# US 2008/0075016 A1 · Method and apparatus establishing forwarding state using path state advertisements

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0075016 A1
- Document ID: US20080075016A1
- Status: Published application
- Kind: A1
- Application number: 11/525,594
- Filed: 2006-09-22
- Published: 2008-03-27
- Earliest claimed: 2006-09-22
- Assignees: Nortel Networks Limited
- Inventors: Peter Ashwood-Smith
- Web page: https://patentgrep.com/patent/US20080075016A1

## CPC

- H04L 45/03: by updating link state protocols
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Paths may be advertised on a network implementing a link state routing protocol by using path state advertisement that are distributed in the same manner as link state advertisements. The path state advertisements contain path entries, each of which includes a globally unique path ID and path information such as a series of nodes or links that defines the path through the network. When a path state advertisement is received by a network element, the network element will evaluate the path entries in the path state advertisement to determine if the path state advertisement is relevant and, if necessary, install forwarding state for the relevant path entries. Path state advertisements not relevant to a network element are not used to affect forwarding state on the network element. Label based forwarding may then be used by the network elements to forward data along the path, in which the globally unique path ID is used as the label for the data.

## Claims

### Claim 1

A method of establishing forwarding state in network elements on a communication network, the method comprising the steps of:
creating a path state advertisement containing at least one path entry, said path entry relating to a path through the communication network and including at least a path identifier and path information defining at least a part of the path through the network; and
enabling the path state advertisement to be transmitted onto the communication network as if it were a link state advertisement.

### Claim 2 (depends on 1)

The method of claim 1, further comprising the step of computing the path through the communication network from information contained in a link state database containing information obtained from link state advertisements and path state advertisements.

### Claim 3 (depends on 1)

The method of claim 1, wherein the path state advertisement is transmitted using a link state advertisement protocol data unit.

### Claim 4 (depends on 1)

The method of claim 1, wherein the path information includes a list of links defining the path through the network.

### Claim 5 (depends on 1)

The method of claim 1, wherein the path information includes a list of nodes defining the path through the network.

### Claim 6 (depends on 1)

The method of claim 1, wherein the path information includes a list of both links and nodes defining the path through the network.

### Claim 7 (depends on 1)

The method of claim 1, wherein the path identifier is globally unique on the network.

### Claim 8 (depends on 1)

The method of claim 1, wherein the path state advertisement contains multiple path entries, each of which relates to a different path through the communication network.

### Claim 9 (depends on 1)

The method of claim 1, wherein the path state advertisement contains multiple path entries, and at least a plurality of the entries relate to different portions of a tree-shaped path through the communication network.

### Claim 10

A communication network, comprising
a plurality of nodes interconnected by links, the nodes being configured to implement a link state routing protocol to exchange link information via link state advertisements on the communication network, the plurality of nodes being configured to receive and forward the link state advertisements containing the link information on the communication network;
wherein the plurality of nodes are further configured to receive and forward path state advertisements in a manner similar to how the link state advertisements are forwarded on the network.

### Claim 11 (depends on 10)

The communication network of claim 10, wherein the plurality of nodes are configured to forward the link state advertisements using a logical link state advertisement distribution pattern, and wherein the plurality of nodes are further configured to forward the path state advertisements using the logical link state advertisement distribution pattern.

### Claim 12

A network element, comprising:
a forwarding plane; and
a control plane, the control plane containing at least one processor containing control logic configured to implement link state routing software to enable the network element to receive and forward link state advertisements, and control logic further configured to enable the network element to receive path state advertisements and forward the path state advertisements as if they were link state advertisements in the link state routing protocol.

### Claim 13 (depends on 12)

The network element of claim 12, wherein the path state advertisements each include at least one path entry, said path entry relating to a proposed path through the communication network and including at least a path identifier and path information defining at least a part of the path through the network;

### Claim 14 (depends on 13)

The network element of claim 13, wherein the control logic is further configured to parse the received path state advertisements for path entries that reference the network element, and update forwarding state on the network element for those entries that reference the network element.

### Claim 15 (depends on 14)

The network element of claim 14, wherein the control logic is further configured to extract from the path state advertisement information that the network element will need to update the forwarding state on the network element.

### Claim 16 (depends on 14)

The network element of claim 14, wherein the control logic is further configured to not update forwarding state on the network element for those entries which do not reference the network element.

### Claim 17

A path state advertisement formatted to be transmitted as a link state advertisement in a link state routing protocol, the path state advertisement comprising:
a plurality of path entries, each path entry comprising a globally unique path identifier and path information defining a path through a network.

### Claim 18 (depends on 17)

The path state advertisement of claim 17, wherein at least some of the path entries further comprise Quality of Service (QoS) bits indicative of a type of service to be provided to packets on the path.

### Claim 19 (depends on 17)

The path state advertisement of claim 17, wherein the path state advertisement is carried in a link state routing protocol protocol data unit.
