Systems and methods for updating routing and forwarding information

• US 7,209,449 B2
• Filed: 03/27/2002
• Issued: 04/24/2007
• Est. Priority Date: 03/27/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Liu, Hsin-Yuo, Tang, Puqi
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US10/109,558
• Publication Number:
  US 20030185226A1
• Time in Patent Office: 1,854 Days
• Field of Search: 370/238, 370/389, 370/392, 370352-356, 370/400, 370/401, 370/217, 370/248, 370/396, 709238-242, 709/237, 714/4
• US Class Current: 370/238
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/60 Router architectures

Abstract

A forwarding system including a plurality of forwarding elements to receive and transmit data and a control element to receive and process route updates, the control element being connected to the forwarding elements and including at least one route management component to transmit one or more route updates to the forwarding elements and synchronize the commitment of the route updates by the forwarding elements.

Claims

1. A forwarding system comprising:

a plurality of forwarding elements within a router to receive and transmit data,the forwarding elements coupled to two or more external networks through one or more peer routers; and

a control element to receive and process mute updates, said control element being connected to said forwarding elements and including at least one route management component to

transmit one or more route updates to the forwarding elements, and synchronize the commitment of the route updates by at least a plurality of the forwarding elements.

2. The system of claim 1, wherein the route updates include both external routing information updates and internal forwarding information updates.

3. The system of claim 1, wherein the route updates include filter rule updates.

4. The system of claim 1, wherein the control element and forwarding elements are part of an open network router.

5. The system of claim 1, wherein the control element and forwarding element are part of a single router.

6. The system of claim 1, wherein the control element and forwarding element reside on the same physical platform.

7. The system of claim 1, wherein at least one of the forwarding elements is connected to a plurality of control elements.

8. The system of claim 1, wherein the forwarding element include forwarding plane management modules and forwarding engines, and wherein the management modules commit the route update to the forwarding engines.

9. The system of claim 1, wherein a management component associated with the control element includes a forwarding element management module to synchronize forwarding information updates.

10. A computer-accessible readable medium with computer executable instructions stored thereon that, when accessed, performed the following operation:

receive and process route update information;

transmit one or more route updates to a plurality of forwarding elements within a router, the forwarding elements coupled to two or more external net works through one or more peer router; and

synchronize the commitment of the route updates by at lest a plurality of the forwarding element.

11. The article of claim 10, further comprising instructions to cause the forwarding elements to cache the route updates until receipt a commit signal.

12. The article of claim 10, further comprising instructions to transmit route updates that include both external routing information updates and internal forwarding information updates.

13. The article of claim 10, further comprising instructions to transmit route updates that include filter rule update.

14. The article of claim 10, further comprising instructions operable to cause one or more control elements connected to the forwarding elements to receive and process route update information.

15. The article of claim 14, wherein a control element and a plurality of the forwarding elements are part of an open network router.

16. The article of claim 10, further comprising instructions to synchronize the commitment by transmission of a synchronized signal to the forwarding elements.

17. The article of claim 16, further comprising instructions operable to cause a control element connected to the forwarding elements to generate the synchronized signal.

18. The article of claim 10, further comprising instructions to cause programmable processors to receive signals from forwarding elements confirming the receipt of route update information.

19. The article of claim 18, further comprising instructions to synchronize the commitment by transmission of a synchronized signal to the forwarding elements.

20. The article of claim 19, further comprising instructions operable to cause a control element connected to the forwarding elements to generate the synchronized signal.

21. A routing method, comprising:

receiving and processing route update information;

transmitting one or more route updates to a plurality of forwarding elements within a router, the forwarding elements coupled to two or more external networks through one or more peer routers; and

synchronizing the commitment of the route updates by at least a plurality of the forwarding elements.

22. The method of claim 21, further comprising caching the route updates until receiving a synchronized signal.

23. The method of claim 21, wherein the route updates include both external routing information updates and internal forwarding information updates.

24. The method of claim 21, wherein the route updates include filter rule updates.

25. The method of claim 21, wherein the route update information is processed by one or more control elements connected to the forwarding elements.

26. The method of claim 25, wherein a control element and a plurality of the forwarding elements are part of an open network router.

27. The method of claim 21, wherein the commitment is synchronized by transmission of a commit signal to the forwarding elements.

28. The method of claim 27, wherein the commit signal is generated by a control element connected to the forwarding elements.

29. The method of claim 21, further comprising receiving signals from forwarding elements confirming the receipt of route update information.

30. The method of claim 29, wherein the commitment is synchronized by transmission of a commit signal to the forwarding elements.

31. The method of claim 30, wherein the commit signal is generated by a control element connected to the forwarding elements.