Router to route packets

• US 20050002377A1
• Filed: 06/09/2004
• Published: 01/06/2005
• Est. Priority Date: 06/13/2003
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: De Boeck, Hendrik Jan Rosalie
• Granted Patent: US 7,551,630 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• 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/52 Multiprotocol routers
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

A router for routing packets in a telecommunication network is claimed. The router comprises a plurality of inputs for receiving packets and a common processor coupled to the inputs for processing at least part of the packets i.e. the control packets according to one or more routing protocols such as BGP, PIM, OSPF, LDP, . . .

The router comprises at least one packet marker that is coupled between a first plurality of inputs of said plurality of inputs and the common processor. The marker is included for marking incoming control packets of the at least part of the packets. The marking is provided according to a receiving rate of control packets that are received at the first plurality of inputs and that are to be processed according to a first routing protocol e.g. BGP. The incoming control packets are received at one of the first plurality of inputs and are to be processed according to this first routing protocol e.g. BGP. The marker provides thereby marked control packets. Furthermore, the common processor comprises a discarder for discarding or dropping, before the processing of the control packets, one or more of the marked control packets. The discarding is based upon the kind of marking of the marked control packets and is provided according to predefined rules and conditions. (FIG. 1).

Claims

1. A router for routing packets in a telecommunication network, said router comprises a plurality of inputs for receiving said packets and a common processor (CP) coupled to said plurality of inputs for processing at least part of said packets according to one or more routing protocols (BGP, PIM, OSPF, LDP, . . . , PROTn), characterized in that said router comprises at least one packet marker (M11(M_BGP)), coupled between a first plurality of inputs (IN11, IN12, IN13) of said plurality of inputs and said common processor (CP), for marking incoming control packets of said at least part of said packets, according to a receiving rate of control packets received at said first plurality of inputs (IN11, IN12, IN13) and to be processed according to a first routing protocol (BGP), said incoming control packets being received at one of said first plurality of inputs (IN11, IN12, IN13) and to be processed according to said first routing protocol (BGP), said marker (M11(MBGP)) provides thereby marked control packets;

and said common processor (CP) comprises a discarder (DIS) for discarding, before said processing, one or more of said marked control packets according to said marking and according to predefined rules and conditions.

3. A telecommunication network that comprises a router for routing packets, characterized in that said router is a router according to claim 1.

2. A routing method to route packets in a telecommunication network, comprising the steps of:

receiving said packets by a plurality of inputs of said router; and

processing at least part of said packets according to one or more routing protocols (BGP, PIM, OSPF, LDP, . . . , PROTn) by a common processor (CP) coupled to said plurality of inputs, characterized in that said routing method further comprises a step of marking incoming control packets of said at least part of said packets by a packet marker (M11(M_BGP)) according to a receiving rate of control packets received at a first plurality of inputs (IN11, IN12, IN13) of said plurality of inputs and to be processed according to a first routing protocol (BGP) and providing thereby marked control packets, said incoming control packets being received at one (IN12) of a first plurality (IN11, IN12, IN13) of said plurality of inputs and are to be processed according to said first routing protocol (BGP); and

said routing method further comprises, before said step of processing, a step of discarding by a discarder (DIS) associated to said common processor (CP) one or more of said marked control packets according to said marking and according to predefined rules and conditions.