IP Library Granted Patent US 9,438,510
Granted Patent B2
US 9,438,510 · App. 14/649,158 · Granted Sep 6, 2016

Calculating a route

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,438,510
App. No.
14/649,158
Granted
Sep 6, 2016
Kind
B2
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.

Claims (57)

1. 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. The method according to claim 1 , wherein the protocol attribute contained in the flooded LSP comprises identifier information that indicates whether Internet Protocol version 4 (IPv4) and/or Internet Protocol version 6 (IPv6) is supported;

the protocol attribute contained in the received LSP comprises identifier information that indicates whether IPv4 and/or IPv6 is supported;

the protocol attribute supported by the port of the first network device comprises identifier information that indicates whether IPv4 and/or IPv6 is supported;

the protocol attribute supported by the port of the neighbor network device comprises identifier information that indicates whether IPv4 and/or IPv6 is supported.

3. The method according to claim 1 , further comprising:

obtaining, by the first network device, the protocol attribute contained in the flooded LSP by negotiation between the first network device and the neighbor network device through a Hello packet.

4. The method according to claim 2 , wherein adding the protocol attribute supported by the link into the LSP of the first network device comprises:

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv4, adding into the LSP, identifier information indicating that the link between the port of the first network device and the port of the neighbor network device supports IPv4 as the protocol attribute contained in the flooded LSP;

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv6, adding into the LSP, identifier information indicating that the link between the port of the first network device and the port of the neighbor network device supports IPv6 as the protocol attribute contained in the flooded LSP; and

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv4 and IPv6, adding into the LSP, identifier information indicating that the link between the port of the first network device and the port of the neighbor network device supports IPv4 and IPv6 as the protocol attribute contained in the flooded LSP.

5. The method according to claim 2 , wherein recording the protocol attribute contained in the received LSP comprises:

determining whether network topology information, before recording the protocol attribute contained in the received LSP, comprises the link contained in the received LSP;

when the network topology information comprises the link contained in the received LSP,

comparing a protocol attribute previously recorded in the network topology information with the protocol attribute contained in the received LSP;

modifying the protocol attribute previously recorded in the network topology information with the protocol attribute contained in the received LSP when the protocol attribute previously recorded in the network topology information is different from the protocol attribute contained in the received LSP; and

when the network topology information does not comprise the link contained in the received LSP,

creating the link contained in the received LSP in the network topology information, configuring the protocol attribute supported by the link contained in the received LSP in the network topology information with the protocol attribute contained in the received LSP.

6. The method according to claim 2 , wherein calculating the route according to the updated network topology information comprises:

calculating an IPv4 route according to the updated network topology information of an IPv4 network; or

calculating an IPv6 route according to the updated network topology information of an IPv6 network.

7. The method according to claim 1 , wherein calculating the route according to the updated network topology information comprises:

using the shortest path algorithm to calculate the route according to the updated network topology information.

8. 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.

9. The computing device according to claim 8 , wherein the protocol attribute contained in the flooded LSP comprises identifier information that indicates whether Internet Protocol version 4 (IPv4) and/or Internet Protocol version 6 (IPv6) is supported;

the protocol attribute contained in the received LSP comprises identifier information that indicates whether IPv4 and/or IPv6 is supported;

the protocol attribute supported by the port of the first network device comprises identifier information that indicates whether IPv4 and/or IPv6 is supported; and

the protocol attribute supported by the port of the neighbor network device comprises identifier information that indicates whether IPv4 and/or IPv6 is supported.

10. The computing device according to claim 8 , wherein the memory further stores machine readable instructions that when executed by the processor further cause the processor to:

obtain the protocol attribute contained in the received LSP by negotiation between the first network device and the neighbor network device through a Hello packet.

11. The computing device according to claim 9 , wherein the memory further stores machine readable instructions that when executed by the processor cause the processor to:

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv4, add into the LSP, identifier information indicating that the link between the port of the first network device and the port of the neighbor network device comprises IPv4 as the protocol attribute contained in the flooded LSP;

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv6, add into the LSP, identifier information indicating that the link between the port of the first network device and the port of the neighbor network device comprises IPv6 as the protocol attribute contained in the flooded LSP; and

when the protocol attribute supported by both the port of the first network device and the port of the neighbor network device comprises IPv4 and IPv6, add into the LSP an identifier information indicating that the link between the port of the first network device and the port of the neighbor network device comprises IPv4 and IPv6 as the protocol attribute contained in the flooded LSP.

12. The computing device according to claim 9 , wherein the memory further stores machine readable instructions that when executed by the processor cause the processor to:

determine whether network topology information, before recording the protocol attribute contained in the received LSP, comprises the link contained in the received LSP;

when the network topology information comprises the link contained in the received LSP,

compare a protocol attribute previously recorded in the network topology information with the protocol attribute contained in the received LSP;

modify the protocol attribute previously recorded in the network topology information with the protocol attribute contained in the received LSP when the protocol attribute previously recorded in the network topology information is different from the protocol attribute contained in the received LSP; and

when the network topology information does not comprise the link contained in the received LSP,

create the link contained in the received LSP in the network topology information and configure the protocol attribute contained in the received LSP in the network topology information with the protocol attribute contained in the received LSP.

13. The computing device according to claim 9 , wherein the memory further stores machine readable instructions that when executed by the processor cause the processor to:

calculate an IPv4 route according to the updated network topology information of an IPv4 network; or

calculate an IPv6 route according to the updated network topology information of an IPv6 network.

14. The computing device according to claim 8 , wherein the memory further stores machine readable instructions that when executed by the processor cause the processor to:

use a shortest path algorithm to calculate the route according to the updated network topology information.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2016
From: H3C TECHNOLOGIES CO., LTD.; HANGZHOU H3C TECHNOLOGIES CO., LTD.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 039767/0263 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2015
From: WEI, ZHIGUANG
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 035793/0162 →