Patent ID: 9178811
Filing Date: 2015-11-03
Classification: H04L

Abstract:
1. A method for generating a label forwarding table for a non-destination router on a ring topology, wherein the method comprises: receiving, by a non-destination router, a clockwise outgoing label actively allocated by its clockwise next-hop router on a ring topology, wherein the clockwise outgoing label takes a destination router on the ring topology as an endpoint of a clockwise label switching path (LSP) corresponding to the clockwise outgoing label, the clockwise next-hop router on the ring topology allocates only one clockwise outgoing label to the non-destination router, and the label takes the destination router as the endpoint of the clockwise LSP; receiving, by the non-destination router, a counterclockwise outgoing label actively allocated by its counterclockwise next-hop router on the ring topology, wherein the counterclockwise outgoing label takes the destination router on the ring topology as an endpoint of a counterclockwise LSP corresponding to the counterclockwise outgoing label, the counterclockwise next-hop router on the ring topology allocates only one counterclockwise outgoing label to the non-destination router, and the label takes the destination router as the endpoint of the counterclockwise LSP; actively allocating, by the non-destination router, a clockwise incoming label of the non-destination router to its clockwise previous-hop router on the ring topology, wherein the clockwise incoming label takes the destination router as an endpoint of a clockwise LSP corresponding to the clockwise incoming label, and the non-destination router allocates only one clockwise incoming label of the non-destination router to its clockwise previous-hop router on the ring topology; actively allocating, by the non-destination router, a counterclockwise incoming label of the non-destination router to its counterclockwise previous-hop router on the ring topology, wherein the counterclockwise incoming label takes the destination router as an endpoint of a counterclockwise LSP corresponding to the counterclockwise incoming label, and the non-destination router allocates only one counterclockwise incoming label of the non-destination router to its counterclockwise previous-hop router on the ring topology; generating, by the non-destination router, a clockwise label forwarding table according to the clockwise incoming label allocated by the non-destination router itself and the clockwise outgoing label received by the non-destination router itself; and generating, by the non-destination router, a counterclockwise label forwarding table according to the counterclockwise incoming label allocated by the non-destination router itself and the counterclockwise outgoing label received by the non-destination router itself.