Router device and label switched path control method using upstream initiated aggregation

• US 6,683,874 B1
• Filed: 10/29/1999
• Issued: 01/27/2004
• Est. Priority Date: 10/30/1998
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Minami, Masaki, Nagami, Kenichi
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): HO, CHUONG T
• Application Number:
  US09/429,727
• Time in Patent Office: 1,551 Days
• Field of Search: 370/352, 370/230, 370/360, 370/395.21, 370/401, 370/468, 370/392, 370/396, 370/397, 370/398, 370/399, 370/393, 709/238, 709/240, 709/241, 709/242
• US Class Current: 370/392
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 45/60 Router architectures

Abstract

A router device and a label switched path control method capable of reducing the number of label switched paths to be set up by using an upstream initiated procedure in which the label allocation starts from an ingress router are disclosed. In the router device, a router identification information of a target router to be set as an egress router if possible is stored in an egress router list at a time of setting up a label switched path from the router device as an ingress router, and a control to set up the label switched path to the target router stored in the egress router list is carried out. Then, a label switched path identification information of the label switched path set up according to the control and an address information to be given to packets that are to be transferred by passing through the target router stored in the egress router list, are stored in correspondence in a routing table, and a routing processing for the packets is carried out according to the label switched path identification information and the address information stored in the routing table.

Claims

1. A router device, comprising:

a first memory configured to store a router identification information of a target router to be set as an egress router if possible, at a time of setting up a label switched path from the router device as an ingress router;

a control unit configured to carry out a control to set up the label switched path to the target router stored in the first memory;

a second memory configured to store in correspondence a label switched path identification information of the label switched path set up according to the control by the control unit and an address information to be given to packets that are to be transferred by passing through the target router stored in the first memory; and

a routing processing unit configured to carry out a routing processing for the packets according to the label switched path identification information and the address information stored in the second memory.

2. The router device of claim 1, further comprising:

a first registration unit configured to register the label switched path identification information and a router address information of the target router stored in the first memory into the second memory; and

a second registration unit configured to register the label switched path identification information and network/router address information of one or a plurality of networks/routers to which the packets are to be transferred via the target router stored in the first memory, into the second memory.

3. The router device of claim 2, wherein the first registration unit carries out registration when the label switched path is set up by the control unit, and

the second registration carries out registration when an existence of an addition of a network/router connected to a downstream side of the target router stored in the first memory is recognized according to a prescribed routing control protocol information transferred between the router device and other routers.

4. The router device of claim 2, wherein the control unit also carries out another control to delete the label switched path corresponding to the target router and to update contents of the second memory regarding the label switched path identification information when a deletion of the target router stored in the first memory is recognized according to a prescribed routing control protocol information transferred between the router device and other routers and

the control unit also carries out still another control to update a content of the second memory regarding the network/router address information when a deletion of one network/router connected to the downstream side of the target router stored in the first memory is recognized.

5. The router device of claim 1, wherein the control unit starts carrying out the control at a timing where an existence or an addition of a network/router connected to a downstream side of the target router stored in the first memory is recognized according to a prescribed routing control protocol information transferred between the router device and other routers.

6. The router device of claim 1, wherein the target router stored in the first memory is selected to be a router that is located at a border of a range in which an identical routing control protocol operates.

7. The router device of claim 1, wherein the target router stored in the first memory is selected to be a router that is located at a border of a range to which the label switched path can be extended.

8. The router device of claim 1, wherein the target router stored in the first memory is selected to be a router that is located at a border of an overlapping range between a range in which an identical routing control protocol operates and a range to which the label switched path can be extended.

9. The router device of claim 1, wherein the control unit selects one label switched path to be used for transferring those packets which have a specific address information according to a prescribed criterion, and the second memory stores in correspondence the label switched path identification information of said one label switched path and the specific address information, when it becomes possible to transfer those packets which have the specific address information by using any one of a plurality of label switched paths that are set up according to the control by the control unit.

20. The router device of claim 8, wherein the identical routing control protocol is Open Shortest Path Fast (OSPF) protocol, wherein the range to which the label switched path can be extended corresponds to a multi-protocol label switching (MPLS) domain, and

wherein the ingress router recognizes a topology of routers within a same OSPF area and a router or a network that is connected beyond the egress router from OSPF routing information that is transferred between routers according to the OSPF protocol.

10. A label switched path control method at a router device, comprising the steps of:

(a) storing, in a first memory a router identification information of a target router to be set as an egress router if possible, in an egress router list, at a time of setting up a label switched path from the router device as an ingress router;

(b) carrying out a control to set up the label switched path to the target router stored in the egress router list;

(c) storing in correspondence a label switched path identification information of the label switched path set up according to the control by the control unit and an address information to be given to packets that are to be transferred by passing through the target router stored in the egress router list, in a routing table, the routing table being separate from the first memory; and

(d) carrying out a routing processing for the packets according to the label switched path identification information and the address information stored in the routing table.

11. The method of claim 10, further comprising the steps of:

(e) registering the label switched path identification information and a router address information of the target router stored in the egress router list into the routing table;

(f) registering, in correspondence with the label switched path identification information, network/router address information of one or a plurality of networks/routers to which the packets are to be transferred via the target router stored in the egress router list, into the routing table.

12. The method of claim 11, wherein the step (e) carries out registration when the label switched path is set up by the step (b), and

the step (f) carries out registration when an existence or an addition of a network/router connected to a downstream side of the target router stored in the first memory is recognized according to a prescribed routing control protocol information transferred between the router device and other routers.

13. The method of claim 11, wherein the step (b) also carries out another control to delete the label switched path corresponding to the target router and to update contents of the routing table regarding the label switched path identification information when a deletion of the target router stored in the egress router list is recognized according to a prescribed routing control protocol information transferred between the router device and other routers, and

the step (b) also carries out still another control to update a content of the routing table regarding the network address information when a deletion of one network/router connected to the downstream side of the target router stored in the egress router list is recognized.

14. The method of claim 10, wherein the step (b) starts carrying out the control at a timing where an existence or an addition of a network/router connected to a downstream side of the target router stored in the egress router list is recognized according to a prescribed routing control protocol information transferred between the router device and other routers.

15. The method of claim 10, wherein the target router stored in the egress router list by the step (a) is selected to be a router that is located at a border of a range in which an identical routing control protocol operates.

16. The method of claim 10, wherein the target router stored in the egress router list by the step (a) is selected to be a router that is located at a border of a range to which the label switched path can be extended.

17. The method of claim 10, wherein the target router stored in the egress router list by the step (a) is selected to be a router that is located at a border of an overlapping range between a range in which an identical routing control protocol operates and a range to which the label switched path can be extended.

18. The method of claim 10, wherein the step (b) selects one label switched path to be used for transferring those packets which have a specific address information according to a prescribed criterion, and the step (c) stores in correspondence the label switched path identification information of said one label switched path and the specific address information into the routing table, when it becomes possible to transfer those packets which have the specific address information by using any one of a plurality of label switched paths that are set up according to the control by the step (b).

19. A computer usable medium having computer readable program code means embodied therein for causing a computer to function as a router device, the computer readable program code means includes:

first computer readable program code means for causing said computer to store in a first memory a router identification information of a target router to be set as an egress router if possible, at a time of setting up a label switched path from the router device as an ingress router;

second computer readable program code means for causing said computer to carry out a control to set up the label switched path to the target router stored by the first computer readable program code means;

third computer readable program code means for causing said computer to store in correspondence in a second memory a label switched path identification information of the label switched path set up according to the control by the second computer readable program code means and an address information to be given to packets that are to be transferred by passing through the target router stored by the first computer readable program code means; and

fourth computer readable program code means for causing said computer to carry out a routing processing for the packets according to the label switched path identification information and the address information stored in the second memory by the third computer readable program code means.