Granted Patent B1

US 10,382,323 · App. 15/394,528 · Granted Aug 13, 2019

Inventors: Hiren Bhalchandra Dave (Fremont, CA); Nischal Singh (Fremont, CA)

Assignee: Juniper Networks, Inc.

H04L45/32H04L43/0882H04L43/16H04L45/02H04L45/30H04L45/507H04L47/125

Abstract

Claims (59)

1. A method of transmitting label switched path (LSP) session information, the method comprising:

receiving, by a transit router intermediately positioned between at least two label edge routers and from one of the at least two label edge routers, a request to establish a first LSP; and

in response to receiving the request to establish the first LSP:

determining, by the transit router, a maximum number of LSPs concurrently supported by the transit router;

determining, by the transit router, a number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers;

generating, by the transit router and in accordance with a link state routing protocol, a link state routing protocol message that specifies the LSP session information as the maximum number of LSP and the number of LSPs concurrently configured;

transmitting, by the transit router and to the label edge routers, the link state routing protocol message; and

configuring, by the transit router, at least a portion of the first LSP.

2. The method of claim 1 , further comprising determining whether the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than a predetermined threshold, and wherein transmitting the link state routing protocol message comprises transmitting the link state routing protocol message upon determining that the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than the predetermined threshold.

3. The method of claim 1 , wherein determining a maximum number of LSPs concurrently supported by the transit router comprises:

determining a first maximum number of LSPs associated with a first priority; and

determining a second maximum number of LSPs associated with a second priority;

wherein determining the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers comprises:

determining the number of LSPs associated with the first priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers; and

determining the number of LSPs associated with the second priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers; and

wherein generating the link state routing protocol message comprises generating a link state routing protocol message that specifies the LSP session information as the first maximum number of LSPs and the number of LSPs concurrently configured and associated with the first priority and the second maximum number of LSP and the number of LSPs concurrently configured and associated with the second priority.

4. The method of claim 1 , wherein generating the link state routing protocol message comprises generating a link state routing protocol message that specifies the LSP session information as a minimum number of LSPs, the maximum number of LSP, and the number of LSPs concurrently configured.

5. A transit router intermediately positioned between at least two label edge routers, the transit router configured to:

receive, from one of the at least two label edge routers, a request to establish a first LSP; and

in response to receiving the request to establish the first LSP:

determine a maximum number of LSPs concurrently supported by the transit router;

determine a number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers;

generate, in accordance with a link state routing protocol, a link state routing protocol message that specifies the LSP session information as the maximum number of LSP and the number of LSPs concurrently configured;

transmit, to the label edge routers, the link state routing protocol message; and

configure at least a portion of the first LSP.

6. The transit router of claim 5 , wherein the transit router is further configured to:

determine whether the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than a predetermined threshold; and

transmit the link state routing protocol message upon determining that the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than the predetermined threshold.

7. The transit router of claim 5 ,

wherein the transit router configured to determine the maximum number of LSPs concurrently supported by the transit router is further configured to:

determine a first maximum number of LSPs associated with a first priority; and

determine a second maximum number of LSPs associated with a second priority,

wherein the transit router configured to determine the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to the one or more of the two label edge routers is further configured to:

determine the number of LSPs associated with the first priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers; and

determine the number of LSPs associated with the second priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers, and

wherein the transit router configured to generate the link state routing protocol message is further configured to generate a link state routing protocol message that specifies the LSP session information as the first maximum number of LSPs and the number of LSPs concurrently configured and associated with the first priority and the second maximum number of LSP and the number of LSPs concurrently configured and associated with the second priority.

8. The transit router of claim 5 , wherein the transit router configured to generate the link state routing protocol message is further configured to generate a link state routing protocol message that specifies the LSP session information as a minimum number of LSPs, the maximum number of LSP, and the number of LSPs concurrently configured.

9. A non-transitory computer-readable medium comprising instructions, that, when executed, cause a transit router intermediately positioned between at least two label edge routers to:

receive, from one of the at least two label edge routers, a request to establish a first LSP; and

in response to receiving the request to establish the first LSP:

determine a maximum number of LSPs concurrently supported by the transit router;

determine a number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers;

generate, in accordance with a link state routing protocol, a link state routing protocol message that specifies the LSP session information as the maximum number of LSP and the number of LSPs concurrently configured;

transmit, to the label edge routers, the link state routing protocol message and

configure at least a portion of the first LSP.

10. The computer-readable medium of claim 9 , further comprising instructions, that, when executed, cause the transit router to:

determine whether the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than a predetermined threshold; and

transmit the link state routing protocol message upon determining that the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than the predetermined threshold.

11. The computer-readable medium of claim 9 , further comprising instructions, that, when executed, cause the transit router to:

determine a first maximum number of LSPs associated with a first priority; and

determine a second maximum number of LSPs associated with a second priority,

wherein the instructions configured to cause the transit router to determine the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to the one or more of the two label edge routers are further configured to cause the transit router to:

determine the number of LSPs associated with the first priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers; and

determine the number of LSPs associated with the second priority and concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers, and

wherein the instructions configured to cause the transit router to generate the link state routing protocol message are further configured to cause the transit router to generate a link state routing protocol message that specifies the LSP session information as the first maximum number of LSPs and the number of LSPs concurrently configured and associated with the first priority and the second maximum number of LSP and the number of LSPs concurrently configured and associated with the second priority.

12. The method of claim 1 :

wherein generating the link state routing protocol message comprises generating a link state routing protocol message that specifies the LSP session information as a minimum number of LSPs, the maximum number of LSP, and the number of LSPs concurrently configured,

wherein the method further comprises determining whether the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than a predetermined threshold, and

wherein transmitting the link state routing protocol message comprises transmitting the link state routing protocol message upon determining that the number of LSPs concurrently configured by the transit router and for which the transit router is responsible for switching packets to one or more of the two label edge routers is greater than the predetermined threshold.

Assignments (1)

Cited By (8)

US 12,199,826 US 12,206,556 US 12,231,296 US 12,273,256 US 12,323,322 US 12,355,657 US 12,476,864 US 12,706,851