Edge-router scaling for BGP peering with virtual private routed networks (VPRN)

• US 7,633,961 B2
• Filed: 04/07/2004
• Issued: 12/15/2009
• Est. Priority Date: 04/07/2004
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Sarcar, Arijit, Wong, Kent Choto, Raut, Devendra Y.
• Primary Examiner(s): Chou, Albert T
• Assistant Examiner(s): Pham, Chi H
• Application Number:
  US10/820,497
• Publication Number:
  US 20050226213A1
• Time in Patent Office: 2,078 Days
• Field of Search: 370/217, 370/392, 370/230, 370/231, 370/401, 375/240.28, 379/202.61, 709/219, 709/242, 726/11, 718/103
• US Class Current: 370/412
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

An edge router in a packet network has a processor resource for processing events, at least one scheduler managing all events for processing by the processor resource, at least one ready list, and individual event pipelines dedicated to individual ones of BGP peers. Events received for processing are posted in their associated event pipelines according to the source of the events, pipelines having events to be processed insert a flag in the ready list and the scheduler repetitively scans the ready list sequentially, and releases events to the processor resource with preset limitation per pipeline.

Claims

1. An edge router operating Border Gateway Protocol (BGP) in a packet network comprising:

a processor resource for processing events;

a first and a second scheduler managing events for processing by the processor resource;

a first and a second ready list dedicated respectivelv to the first and second scheduler; and

individual event pipelines dedicated to individual ones of BGP peers;

wherein individual ones of the BGP peers are virtual private routed networks (VPRNs), pipelines dedicated to VPRNs communicate with the first scheduler and ready list,pipelines dedicated to BGP peers that are not VPRNs communicate with the second scheduler and ready list, and wherein events received for processing are posted in their dedicated event pipelines according to the source of the events, pipelines having events to be processed insert a flag in the associated ready list, and the associated scheduler repetitively scans the ready list sequentially, and releases events to the processor resource with preset limitation per pipeline.

2. The edge router of claim 1 wherein the preset limitation is a time limitation.

3. The edge router of claim 1 wherein the preset limitation is a buffer limitation.

4. A method for processing events in Border Gateway Protocol (BGP) peering in an edge router in a packet network, wherein individual ones of the BGP peers are Virtual Private Routed Networks (VPRNs) comprising acts of:

(a) placing received events associated with BGP peers in dedicated pipelines according to the BGP source;

(b) flagging a first ready list by individual pipelines associated with VPRNs having events ready to be processed;

(c) flagging a second ready list by individual pipelines associated with BGP peers that are not VPRNs having events ready to be processed; and

(d) scanning the first and the second ready list sequentially and repeatedly by a first scheduler dedicated to the first ready list, and a second scheduler dedicated to the second ready list, the schedulers sending events for each pipeline to be processed to a processing resource according to a preset limitation per pipeline.

5. The method of claim 4 wherein in act (d) the preset limitation is a time limitation.

6. The method of claim 4 wherein in act (d) the preset limitation is a buffer limitation.

7. A machine-readable medium having stored there on a set of instructions that cause a machine to perform a method for processing events in Border Gateway Protocol (BGP) peering in an edge router in a packet network, including:

(a) placing received events associated with BGP peers in dedicated pipelines according to the BGP source;

(b) flagging a first ready list by individual pipelines associated with VPRNs having events ready to be processed;

(c) flagging a second ready list by individual pipelines associated with BGP peers that are not VPRNs having events ready to be processed; and

(d) scanning the first and the second ready list sequentially and repeatedly by a first scheduler dedicated to the first ready list, and a second scheduler dedicated to the second ready list, the schedulers sending events for each pipeline to be processed to a processing resource according to a preset limitation per pipeline.

8. The medium of claim 7 wherein in act (d) the preset limitation is a time limitation.

9. The medium of claim 7 wherein in act (d) the preset limitation is a buffer limitation.