Orthogonal labeling is a potential candidate in future optical-label- switched-networks. Half-bit-delayed-dark-return-to-zero (HBDDRZ) payload with DPSK orthogonal labeling is proposed. The precise payload extinction-ratio adjustment at source nodes and maintenance at each intermediate node is not needed. The high extinction-ratio of both payload and label improves the receiver margin. Owing to the RZ-like nature of the demodulated DPSK label, HBDDRZ payload causes negligible effect on the label. Nonlinear-optical-loop- mirror generates the HBDDRZ payload, which is then encoded by DPSK label. Label swapping is demonstrated by birefringence switching. 10-Gb/s bit-error-rate measurements are performed.