Distributed exterior gateway protocol

• US 8,085,765 B2
• Filed: 11/13/2003
• Issued: 12/27/2011
• Est. Priority Date: 11/03/2003
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Bakshi, Sanjay, Yavatkar, Rajendra S.
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Bokhari, Syed M
• Application Number:
  US10/713,586
• Publication Number:
  US 20050105522A1
• Time in Patent Office: 2,966 Days
• Field of Search: 370/394, 370/312, 370/338, 370/400, 370/401, 370/389, 370/254, 370/352, 370/217, 370/238, 370/395, 709/200, 709/238, 709/244, 395/200, 713/201
• US Class Current: 370/389
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/60 Router architectures

Abstract

A border gateway has a control card and at least one line card. The control card has a control processor to execute a control portion of an exterior gateway protocol and a routing table of exterior gateway routes and devices. The line card has a line processor to execute an offload portion of an exterior gateway protocol and a communications port to allow termination of at least one communication link. A backplane allows the control card and the line card to communicate.

Claims

1. A system, comprising:

a control card, comprising;

a control processor to execute a control portion of an exterior gateway protocol, receive data resource data, and transmit configuration information; and

a routing table of exterior gateway routes and devices;

a line card, comprising;

a line processor to register the line card with a central registration point and execute an offload portion of an exterior gateway protocol; and

a communications port to receive the configuration information and allow termination of at least one communication link; and

a backplane to establish connections with gateway peers and allow the control card and the line card to communicate, wherein the line card is configured to filter mal-formed, illegal and duplicate update messages from the gateway peers, wherein the line card transmits valid Border Gateway Protocol data to the control card, and wherein the line card performs Border Gateway Protocol functions, including running output policies for the gateway peers.

2. The network device of claim 1, the control processor further comprising a general-purpose processor.

3. The network device of claim 1, the control processor further comprising an Intel Architecture processor.

4. The network device of claim 1, the line processor further comprising a network-enabled processor.

5. The network device of claim 1, the line processor further comprising an Intel IXP processor.

6. The network device of claim 1, the backplane further comprising a physical backplane connection.

7. The network device of claim 1, the backplane further comprising a network.

8. A method of processing an exterior gateway protocol packet, comprising:

receiving an incoming packet at a line card;

determining if the packet is valid;

parsing the packet to extract protocol data;

registering an offload portion of a protocol to be executed by the line card with a central registration point;

setting up a control connection with a control card;

transmitting any control-relevant data to the control card;

receiving configuration information from the control card;

establishing connections with exterior gateway peers;

generating message traffic at the line card for peer gateways including announcing routes to the peer gateways;

performing Border Gateway Protocol functions at the line card, including running output policies for the gateway peers; and

transmitting valid Border Gateway Protocol data to the control card.

9. The method of claim 8, receiving the incoming packet at the line-card further comprising receiving a packet through the Transmission Control Protocol.

10. The method of claim 8, determining if the packet is valid further comprising determining if the packet is a mal-formed packet.

11. The method of claim 8, determining if the packet is valid further comprising applying a packet filter to the packets.

12. The method of claim 8, determining if the packet is valid further comprising applying an address filter to the packets.

13. The method of claim 8, transmitting any control-relevant data to a control card further comprising transmitting data related to valid updates from the peer gateways.

14. The method of claim 8, parsing the packet to extract protocol data further comprising decrypting encrypted packets.

15. The method of claim 8, generating message traffic for peer gateways further comprising generating responses required by the incoming packets.

16. The method of claim 8, generating message traffic for peer gateways further comprising encrypting messages for peer gateways that require encryption.

17. A method of establishing an offload portion of a distributed exterior gateway protocol, comprising:

initializing a line card;

registering an offload portion of a protocol to be executed by the line card with a central registration point;

setting up a control connection with a control card;

transmitting data resource data to the control card;

receiving configuration information from the control card;

establishing connections with exterior gateway peers;

performing Border Gateway Protocol functions at the line card, including running output policies for each of the gateway peers; and

transmitting only valid Border Gateway Protocol data to the control card.

18. The method of claim 17, registering the offload portion further comprising registering with a distributed control plane architecture infrastructure module.

19. The method of claim 17, performing Border Gateway Protocol functions further comprising parsing and validating incoming packets.

20. The method of claim 17, performing Border Gateway Protocol functions further comprising filtering mal-formed, illegal and duplicate update messages from the gateway peers.

21. The method of claim 17, performing Border Gateway Protocol functions further comprising caching a routing table received from the control card.

22. The method of claim 17, performing Border Gateway Protocol functions further comprising encrypting and decrypting packets as necessary.

23. A method of establishing a control portion of a distributed exterior gateway protocol, comprising:

initializing a control card;

registering a control portion of a protocol to be executed by the control card with a central registration point;

establishing connections with exterior gateway peers;

setting up control connections with line cards executing offload portions of the protocol, wherein the offload portions are registered with the central registration point;

receiving data resource data from the line cards;

configuring the line cards including providing a routing table and policy data to each line card, wherein the line cards run output policies for the gateway peers;

performing central Border Gateway Protocol functions; and

receiving valid Border Gateway Protocol data from the line cards.

24. The method of claim 23, registering a control portion of a protocol to be executed further comprising registering the control portion with a distributed control plane architecture infrastructure module.

25. The method of claim 23, performing central Border Gateway Protocol functions further comprising processing valid updates from the line cards and adjusting the routing table as needed.

26. The method of claim 23, performing central Border Gateway Protocol functions further comprising providing an updated routing table to each line card.

27. A non-transitory machine-readable medium encoded with instructions that, when executed, cause the machine to:

register an offload portion of a protocol to be executed by a line card with a central registration point;

set up a control connection with a control card;

transmit data resource data to the control card;

receive configuration information from the control card;

establish connections with exterior gateway peers;

receive an incoming packet at the line card;

determine if the packet is valid;

parse the packet to extract protocol data;

transmit any control-relevant data to the control card;

generate message traffic for peer gateways including announcing routes to the peer gateways;

perform Border Gateway Protocol functions at the line card, including running output policies for each of the peer gateways; and

transmit valid Border Gateway Protocol data to the control card.

28. The non-transitory machine-readable medium of claim 27, the instructions further causing the machine to receive the incoming packet at a line-card further cause the machine to receive a packet through the Transmission Control Protocol.

29. The non-transitory machine-readable medium of claim 27, the instructions further causing the machine to determine if the packet is valid further causes the machine to determine if the packet is a mal-formed packet.

30. The non-transitory machine-readable medium of claim 27, the instructions further causing the machine to determine if the packet is valid further causes the machine to apply a packet filter to the packet.

31. The non-transitory machine-readable medium of claim 27, the instructions further causing the machine to determine if the packet is valid further causes the machine to apply an address filter to the packet.