US 9,438,510 B2 · Calculating a route

Abstract

According to an example, in a method for calculating a route, a first network device may add a protocol attribute supported by a link to a link state protocol data unit (LSP) of the first network device according to a protocol attribute supported by a port of the first network device and a protocol attribute supported by a port of a neighbor network device when establishing an adjacency, and may flood the LSP. The first network device may receive a LSP from a neighbor network device, parse a protocol attribute supported by a link contained in the received LSP, record the protocol attribute supported by the link contained in the received LSP in local network topology information, to obtain updated network topology information. And the first network device may calculate a route according to the updated network topology information. A network device and a computing device may calculate a route.

Claims14

Dependent claims

A method for calculating a route, comprising:

adding, by a first network device, a protocol attribute supported by a link into a link state protocol data unit (LSP) of the first network device according to a protocol attribute supported by a port of the first network device and a protocol attribute supported by a port of a neighbor network device of the first network device when establishing an adjacency for the first network device;
flooding, by the first network device, the LSP;
receiving, by the first network device, a LSP from a neighbor network device, parsing the received LSP to obtain a protocol attribute supported by a link contained in the received LSP, recording the protocol attribute contained in the received LSP in local network topology information to obtain updated network topology information;
and
calculating, by the first network device, a route according to the updated network topology information.

2 more elements

A computing device to calculate a route, comprising:

a network interface;
a processor;
and
a memory storing machine readable instructions that when executed by the processor cause the processor to:
add a protocol attribute supported by a link into a link state protocol data unit (LSP) of a first network device according to a protocol attribute supported by a port of the first network device and a protocol attribute supported by a port of a neighbor network device of the first network device when establishing an adjacency for the first network device;
flood the LSP through the network interface;
receive a LSP from a neighbor network device through the network interface, parse the received LSP to obtain a protocol attribute supported by a link contained in the received LSP, record the protocol attribute contained in the received LSP in local network topology information to obtain updated network topology information;
and
calculate a route according to the updated network topology information.

6 more elements

Dependencies are inferred from the claim text.

Calculating a route

Life of this patent

Calculating a route

Life of this patent

Abstract

Claims14