All-optical label switching (AOLS) is a potential technique which is introduced to fully use the bandwidth capacity in future optical networks and the packet operations are mostly carried out in the optical layer. The key issue in the AOLS approach is the method of coding the optical label onto the packet as it directly determines the structure and the performance of the optical core router as well as the channel bandwidth efficiency and the transmission quality of the packet and its label. With the bit rate increasing above 40Gb/s, new labeling scheme is needed to enhance the spectral efficiency. In this paper, recent advanced labeling schemes for future high speed AOLS network are reviewed, especially the new schemes demonstrated in Tsinghua University, China. Two novel labeling scheme based on vestigial sideband (VSB) modulation are mainly introduced both in principle and experiment. One is compact wavelength labeling scheme which achieves high spectral efficiency since the wasteful double sideband of 40Gb/s has been reduced to vestigial sideband. This scheme can be easily carried out by using optical filters. Another is polarization shift keying scheme with VSB payload which has high spectral efficiency near to 0.8bit/s/Hz. This scheme utilizes two polarization orientations to carry the label signal and causes little distortions between the label and payload. And this scheme is also independent of the payload bit rate which is a good character for future networks. Both the two schemes have little power penalties after long distance SMF transmission and are promising to be used in beyond 40Gb/s optical networks.