US 10,382,323 B1 · Flooding-based routing protocol having label switched path session information

Abstract

An enhanced, flooding-based routing protocol is described that provides label switched path session information. In one example, a transit router is intermediately positioned between at least two label edge routers. The transit router is configured to determine a maximum number of LSPs concurrently supported by the transit router and determine a number of LSPs concurrently established 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. The transit router generates, 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 established. The transit router further transmits, to the label edge routers, the link state routing protocol message.

Claims12

Dependent claims

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.

6 more elements

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 more elements

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.

5 more elements

Dependencies are inferred from the claim text.

Flooding-based routing protocol having label switched path session information

Life of this patent

Flooding-based routing protocol having label switched path session information

Life of this patent

Abstract

Claims12