Next hop instruction associations for forwarding unit programming within a network device

Patent metadata

Field	Value
Publication number	US-9832121-B1
Application number	US-201414587563-A
Country	US
Kind code	B1
Filing date	Dec 31, 2014
Priority date	Dec 31, 2014
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

In some examples, a network device of a network comprises a first component configured to store a plurality of next hop instructions corresponding to respective logical or physical network structures of the network. The network device also comprises a second component configured to send, to the first component, a message that identifies an association of the plurality of next hop instructions, wherein the first component is further configured to modify, in response to receiving the message, each of the plurality of next hop instructions.

First claim

What is claimed is:

1. A method comprising:
storing, by a first component of a network device of a network, a plurality of next hop instructions corresponding to respective logical or physical network structures of the network;
determining, by a second component of the network device, the respective logical or physical network structures of the network corresponding to the plurality of next hop instructions have a common attribute;
determining, by the second component of the network device based on the common attribute, an association of the plurality of next hop instructions and associating an association identifier with the association of the plurality of next hop instructions;
sending, by the second component of the network device to the first component of the network device, a message that specifies (1) the association identifier that identifies the association of the plurality of next hop instructions and (2) an instruction to delete next hop instructions in the association identified by the association identifier; and
deleting, by the first component of the network device in response to receiving the message and identifying the plurality of next hop instructions in the association identified by the association identifier, each of the plurality of next hop instructions.

2. The method of claim 1 ,
wherein the first component of the network device comprises a kernel of the network device that stores the plurality of next hop instructions to a forwarding information base, and
wherein the second component of the network device comprises a routing protocol process.

3. The method of claim 1 ,
wherein the first component of the network device comprises a packet forwarding unit of the network device that stores the plurality of next hop instructions to a hardware forwarding information base, and
wherein the second component of the network device comprises a kernel of the network device that stores the plurality of next hop instructions to a software forwarding information base.

4. The method of claim 1 , further comprising:
storing, by the first component of the network device, an association object mapped to each of the plurality of next hop instructions.

5. The method of claim 4 ,
wherein the association identifier identifies the association object, and
wherein modifying each of the plurality of next hop instructions comprises determining, by the first component of the network device based on the association identifier, the association object and mapping the association object to each of the plurality of next hop instructions.

6. The method of claim 1 ,
wherein deleting each of the plurality of next hop instructions comprises performing, by the first component of the network, the instruction to delete on each of the plurality of next hop instructions.

7. The method of claim 1 , further comprising:
receiving, by the network device, configuration information for a plurality of label switched paths, wherein the logical or physical network structures of the network comprise the plurality of label switched paths; and
sending, by the second component of the network device to the first component of the network device, a plurality of messages that each specifies a next hop instruction of the plurality of next hop instructions and specifies the association identifier.

8. The method of claim 7 , wherein the common attribute comprises at least one of a bypass label switched path, outbound interface, outbound next hop device, and outbound tunnel.

9. The method of claim 7 ,
wherein sending the message comprises sending, by the second component to the first component in response to determining the common attribute has failed, the message.

10. A network device of a network, the network device comprising:
a first component configured to store a plurality of next hop instructions corresponding to respective logical or physical network structures of the network; and
a second component configured to:
determine the respective logical or physical network structures of the network corresponding to the plurality of next hop instructions have a common attribute;
determine, based on the common attribute, an association of the plurality of next hop instructions and associating an association identifier with the association of the plurality of next hop instructions;
send, to the first component, a message that specifies (1) the association identifier that identifies the association of the plurality of next hop instructions and (2) an instruction to delete next hop instructions in the association identified by the association identifier,
wherein the first component is further configured to delete, in response to receiving the message and identifying the plurality of next hop instructions in the association identified by the association identifier, each of the plurality of next hop instructions.

11. The network device of claim 10 ,
wherein the first component of the network device comprises a kernel of the network device, the kernel configured to store the plurality of next hop instructions to a forwarding information base, and
wherein the second component of the network device comprises a routing protocol process.

12. The network device of claim 10 ,
wherein the first component of the network device comprises a packet forwarding unit of the network device, the packet forwarding unit configured to store the plurality of next hop instructions to a hardware forwarding information base, and
wherein the second component of the network device comprises a kernel of the network device, the kernel configured to store the plurality of next hop instructions to a software forwarding information base.

13. The network device of claim 10 , wherein the first component is further configured to store an association object mapped to each of the plurality of next hop instructions.

14. The network device of claim 13 ,
wherein the association identifier identifies the association object, and
wherein to modify each of the plurality of next hop instructions the first component is further configured to determine, based on the association identifier, the association object and to map the association object to each of the plurality of next hop instructions.

15. The network device of claim 10 ,
wherein to delete each of the plurality of next hop instructions the first component is further configured to perform the instruction to delete on each of the plurality of next hop instructions.

16. The network device of claim 10 ,
wherein the network device is configured to receive configuration information for a plurality of label switched paths, wherein the logical or physical network structures of the network comprise the plurality of label switched paths, and
wherein the second component is configured to send, to the first component, a plurality of messages that each specifies a next hop instruction of the plurality of next hop instructions and specifies the association identifier.

17. The network device of claim 16 , wherein the common attribute comprises at least one of a bypass label switched path, outbound interface, outbound next hop device, and outbound tunnel.

18. The network device of claim 16 ,
wherein to send the message the second component is further configured to send, to the first component in response to determining the common attribute has failed, the message.

19. A non-transitory computer-readable medium comprising instructions for causing at least one programmable processor of a network device of a network to:
store, by a first co

Assignees

• Juniper Networks Inc

Inventors

• Singh Ravi
• Torvi Raveendra
• Folkes Ronald P
• Atlas Alia K
• Krishnan V Navaneetha

Classifications

• H04L45/64 Primary

  using an overlay routing layer · CPC title

• H04L45/507

  Label distribution · CPC title

• H04L47/122

  by diverting traffic away from congested entities · CPC title

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title