Platform-independent control plane and lower-level derivation of forwarding structures

• US 7,990,993 B1
• Filed: 11/06/2008
• Issued: 08/02/2011
• Est. Priority Date: 02/20/2008
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Tuplar, Raj, Chen, Junan, Kompella, Kireeti, Ghosh, Kaushik
• Primary Examiner(s): Kumar; Pankaj
• Assistant Examiner(s): Jones; Prenell P
• Application Number:
  US12/266,298
• Time in Patent Office: 999 Days
• Field of Search: 370/389, 370/400, 370/401, 370/352, 370/229, 370/360, 370/395, 370/351, 370/466, 370/428, 370/235, 370/412, 370/390, 379/238, 725/143
• US Class Current: 370/428
• CPC Class Codes: H04L 45/025 Updating only a limited number of routers, e.g. fish-eye update
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/52 Multiprotocol routers

Abstract

A network device includes a processor that executes a software module above an operating system of a network device, wherein the software module is configured to create a set of forwarding structures for use in forwarding network traffic with the network device without regard to limitations of an underlying architecture of the forwarding plane. The network device also includes a forwarding structure control module operative within or below the operating system of the network device, wherein the forwarding structure control module is configured to create a set of derived forwarding structures based on the set of forwarding structures provided by the software module for installation in the forwarding information of the forwarding plane. The derived set of forwarding structures is created in accordance with the limitations of the underlying architecture of the forwarding plane.

Claims

1. A method comprising:

with a software module executing above an operating system of a network device, creating a set of forwarding structures for use in forwarding network traffic with the network device without regard to limitations of an underlying architecture of a forwarding plane of the network device;

providing the set of forwarding structures to a forwarding structure control module operative within or below the operating system of the network device;

with the forwarding structure control module, creating a set of derived forwarding structures for installation in the forwarding plane based on the set of forwarding structures created by the software module, wherein creating the derived set of forwarding structures comprises creating the derived set of forwarding structures in accordance with the limitations of the underlying architecture of the forwarding plane;

installing the derived set of forwarding structures within the forwarding plane;

receiving a packet on an interface of the network device; and

processing the packet in accordance with the installed derived set of forwarding structures.

2. The method of claim 1, wherein the software module comprises a routing protocol software process, further comprising:

maintaining, with the routing protocol software process, routing information in accordance with routes through a network.

3. The method of claim 1, wherein providing the set of forwarding structures comprises:

communicating the set of forwarding structures from the software module to the operating system; and

communicating the set of forwarding structures from the operating system to the forwarding structure control module operative within or below the operating system of the network device.

4. The method of claim 3, wherein the forwarding structure control module is operative within a lower-layer portion of a kernel of the operating system, and wherein the lower-layer portion of the kernel has knowledge of the limitations of the underlying architecture of the forwarding plane.

5. The method of claim 1, wherein the forwarding structure control module is operative within a packet forwarding engine of the forwarding plane of the network device, and wherein the packet forwarding engine is aware of the limitations of its underlying hardware platform.

6. The method of claim 5, further comprising issuing a request from the packet forwarding engine to a lower-layer portion of a kernel of the operating system, wherein the request specifies information needed for creating the set of derived forwarding structures.

7. The method of claim 1, wherein creating the set of derived forwarding structures comprises creating the set of derived forwarding structures in accordance with a forwarding plane that includes at least one packet forwarding engine having limited forwarding structure derivation capabilities, and at least one packet forwarding engine having advanced forwarding structure derivation capabilities.

8. The method of claim 7, wherein creating the set of derived forwarding structures comprises creating the set of derived forwarding structures in accordance with a forwarding plane that includes at least one packet forwarding engine having a first-generation hardware platform that is not capable of derivation of next hops that conform to the split-horizon rule after receiving an inbound packet and prior to forwarding the packet and at least one packet forwarding engine having a second-generation hardware platform that is capable of derivation of next hops that conform to the split-horizon rule after receiving the inbound packet and prior to forwarding the packet.

9. The method of claim 1, wherein creating the set of derived forwarding structures comprises creating a set of derived next hops for installation in the forwarding plane.

10. The method of claim 1, wherein creating the set of derived forwarding structures comprises creating a set of derived interfaces for installation in the forwarding plane.

11. The method of claim 1, further comprising providing, from the software module to the forwarding structure control module, an action identifier associated with the set of forwarding structures created by the software module, wherein the action identifier identifies a type of action to be performed by the forwarding plane in creating the derived set of forwarding structures.

12. The method of claim 11, wherein providing the action identifier comprises providing an action identifier indicating that multicast replication should be performed.

13. The method of claim 11, wherein providing the action identifier comprises providing an action identifier indicating that next hop chaining should be performed.

14. The method of claim 11, wherein providing the action identifier comprises providing an action identifier indicating that derived next hops should conform to the split-horizon rule.

15. The method of claim 1, wherein processing the packet comprises one or more of forwarding the packet, applying firewall actions to the packet, applying services to the packet, performing network address translation upon the packet, accepting the packet at a routing engine of the network device, and discarding the packet.

16. A network device comprising:

an interface that receives network traffic from a network;

a forwarding plane configured to forward the network traffic received by the network device to next hops in accordance with stored forwarding information;

a processor that executes a software module above an operating system of a network device, wherein the software module is configured to create a set of forwarding structures for use in forwarding network traffic with the network device without regard to limitations of an underlying architecture of the forwarding plane;

a forwarding structure control module operative within or below the operating system of the network device,

wherein the software module is configured to provide the set of forwarding structures to the forwarding structure control module, and

wherein the forwarding structure control module is configured to create a set of derived forwarding structures based on the set of forwarding structures provided by the software module for installation in the forwarding information of the forwarding plane, wherein the forwarding structure control module is configured to create the derived set of forwarding structures in accordance with the limitations of the underlying architecture of the forwarding plane.

17. The network device of claim 16, wherein the software module comprises a routing protocol software process that maintains routing information in accordance with routes through a network.

18. The network device of claim 16, wherein the software module communicates the set of forwarding structures from the software module to the operating system, and wherein the operating system communicates the set of forwarding structures to the forwarding structure control module operative within or below the operating system of the network device.

19. The network device of claim 16, wherein the forwarding structure control module is operative within a lower-layer portion of a kernel of the operating system, and wherein the lower-layer portion of the kernel has knowledge of the limitations of the underlying architecture of the forwarding plane.

20. The network device of claim 16, wherein the forwarding structure control module is operative within a packet forwarding engine of the forwarding plane of the network device, and wherein the packet forwarding engine is aware of the limitations of its underlying hardware platform.

21. The network device of claim 16, wherein the network device is one of a layer two (L2) switch or an L2-enabled router.

22. A non-transitory computer-readable medium comprising instructions for causing a programmable processor to:

with a software module executing above an operating system of a network device, create a set of forwarding structures for use in forwarding network traffic with the network device without regard to limitations of an underlying architecture of a forwarding plane of the network device;

provide the set of forwarding structures to a forwarding structure control module operative within or below the operating system of the network device;

with the forwarding structure control module, create a set of derived forwarding structures for installation in the forwarding plane based on the set of forwarding structures created by the software module, wherein creating the derived set of forwarding structures comprises creating the derived set of forwarding structures in accordance with the limitations of the underlying architecture of the forwarding plane;

install the derived set of forwarding structures within the forwarding plane;

receive a packet on an interface of the network device; and

process the packet in accordance with the installed derived set of forwarding structures.