Label switching path establishment method, data forwarding method, and device

Patent metadata

Field	Value
Publication number	US-9954773-B2
Application number	US-201514598624-A
Country	US
Kind code	B2
Filing date	Jan 16, 2015
Priority date	Jul 16, 2012
Publication date	Apr 24, 2018
Grant date	Apr 24, 2018

Abstract

Embodiments of the present invention provide a label switching path establishment method, a data forwarding method, and a device. The establishment method includes: determining, by a first service controller, each hop on an LSP from a preset ingress to a preset egress, allocating, from first label space information of each hop, a label to each hop, determining incoming and outgoing information of each hop according to topology information of each hop, generating forwarding data of each hop, and sending the forwarding data of each hop to a node device corresponding to each hop to complete establishment of the LSP. A technical solution of the present invention can alleviate burden of a node device in an MPLS network and increase the number of LSPs that the node device is capable of supporting.

First claim

What is claimed is:

1. A label switching path (LSP) establishment method, comprising:
determining, by a first service controller, each hop on an LSP from a preset ingress to a preset egress;
allocating, by the first service controller from first label space information of each hop, a label to each hop, determining incoming and outgoing interface information of each hop according to topology information of each hop, generating forwarding data of each hop, and sending the forwarding data of each hop to each node device corresponding to each hop to complete establishment of the LSP;
wherein determining, by a first service controller, each hop on an LSP from a preset ingress to a preset egress comprises:
determining, by the first service controller, each hop on a first LSP and a second LSP that have a primary/standby protection relationship and are from the preset ingress to the preset egress;

wherein allocating, by the first service controller from first label space information of each hop, a label to each hop, determining incoming and outgoing interface information of each hop according to topology information of each hop, generating forwarding data of each hop, and sending the forwarding data of each hop to each node device corresponding to each hop to complete establishment of the LSP comprises:
allocating, by the first service controller from first label space information of each hop on the first LSP, a label to each hop on the first LSP, determining incoming and outgoing interface information of each hop on the first LSP according to topology information of each hop on the first LSP, generating forwarding data of each hop on the first LSP, and then sending the forwarding data of each hop on the first LSP to each node device corresponding to each hop on the first LSP to complete establishment of the first LSP; and
sending, by the first service controller, identifier information of each hop on the second LSP to a second service controller, so that the second service controller allocates, from second label space information of each hop on the second LSP, a label to each hop on the second LSP, determines incoming and outgoing interface information of each hop on the second LSP according to topology information of each hop on the second LSP, generates forwarding data of each hop on the second LSP, and then sends the forwarding data of each hop on the second LSP to each node device corresponding to each hop on the second LSP to complete establishment of the second LSP;

wherein:
the first service controller and the second service controller are connected through another network except a first network to which the first service controller and the second service controller belong;
determining, by the first service controller, each hop on a first LSP from the preset ingress to the preset egress comprises:
determining, by the first service controller, each hop that is located in the first network on the first LSP from the preset ingress to the preset egress, wherein the first LSP passes through the other network; and

allocating, by the first service controller from first label space information of each hop on the first LSP, a label to each hop on the first LSP, determining incoming and outgoing interface information of each hop on the first LSP according to topology information of each hop on the first LSP; and generating forwarding data of each hop on the first LSP comprises:
triggering, by the first service controller, establishment of a third LSP, wherein the third LSP is an LSP that uses the first service controller as an ingress, uses the second service controller as an egress, and passes through the other network, and
allocating, by the first service controller from first label space information of each hop that is located in the first network on the first LSP, a label to each hop that is located in the first network on the first LSP, determining incoming and outgoing interface information of each hop that is located in the first network on the first LSP according to topology information of each hop that is located in the first network on the first LSP, stitching the first LSP and the third LSP, and generating forwarding data of each hop that is located in the first network and each hop that is located in the any other network on the first LSP.

2. The LSP establishment method according to claim 1 , wherein stitching, by the first service controller, the first LSP and the third LSP comprises:
allocating, by the first service controller, an incoming label to the first service controller on the third LSP, wherein the incoming label is an outgoing label of a previous hop of the first service controller on the first LSP;
allocating, by the first service controller, an outgoing label to the second service controller on the third LSP, wherein the outgoing label is an incoming label of a next hop of the second service controller on the first LSP; and
wherein each hop on the third LSP except the first service controller and the second service controller constitutes each hop that is located in the other network on the first LSP.

3. The LSP establishment method according to claim 1 , wherein allocating, by the first service controller from first label space information of each hop, a label to each hop, determining incoming and outgoing interface information of each hop according to topology information of each hop, generating forwarding data of each hop, and sending the forwarding data of each hop to each node device corresponding to each hop to complete establishment of the LSP further comprises:
allocating, by the first service controller from first label space information of each hop on the second LSP, a label to each hop on the second LSP, determining incoming and outgoing interface information of each hop on the second LSP according to topology information of each hop on the second LSP, generating forwarding data of each hop on the second LSP, and then sending the forwarding data of each hop on the second LSP to each node device corresponding to each hop on the second LSP to complete establishment of the second LSP.

4. The LSP establishment method according to claim 1 , wherein before determining, by a first service controller, each hop on an LSP from a preset ingress to a preset egress, the method comprises:
receiving, by the first service controller, registration information sent by each forwarding device in a network to which the first service controller belongs, wherein the registration information comprises topology information of each forwarding device and first label space information of each forwarding device.

5. The LSP establishment method according to claim 1 , further comprising:
sending, by the first service controller, identifier information of each hop on the first LSP to the second service controller for backup.

6. The LSP establishment method according to claim 1 , wherein:
the first LSP and the second LSP are both bidirectional LSPs; or
the first LSP and the second LSP are both unidirectional LSPs.

7. The LSP establishment method according to claim 1 , wherein:
the first LSP and the second LSP are both point-to-point P2P LSPs; or
the first LSP and the second LSP are both point-to-multipoint P2MP LSPs.

8. A label switching path (LSP) establishment method, comprising:
receiving, by a second service controller, identifier information, which is sent by a first service controller, of each hop on a second LSP, wherein the second LSP is an LSP, which is determined by the first service controller, from a preset ingress to a preset egress;
allocating, by the second service controller from second label space information of each hop on the second LSP, a label to each hop on the second LSP, determining incoming and outgoing interfac

Assignees

• Huawei Tech Co Ltd

Inventors

• Hu Jiehui
• Wu Xiaoqian
• Huang Yongnian
• Wang Xinping
• Yang Jie

Classifications

• H04L45/42

  Centralised routing · CPC title

• H04L45/22

  Alternate routing · CPC title

• H04L45/20

  Hop count for routing purposes, e.g. TTL · CPC title

• H04L45/64

  using an overlay routing layer · CPC title

• H04L45/507 Primary

  Label distribution · CPC title