IP Library Granted Patent US 7,551,630
Granted Patent B2
US 7,551,630 · App. 10/863,275 · Granted Jun 23, 2009

Router to route packets

Assignee: Alcatel
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,551,630
App. No.
10/863,275
Granted
Jun 23, 2009
Kind
B2
Abstract

A router for routing packets in a telecommunication network is provided. 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. At least one packet marker is coupled between a first plurality of inputs of the plurality of inputs and the common processor. The marker marks at least part of the incoming control 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. The incoming control packets are received at one of the first plurality of inputs and are processed according to the first routing protocol. The marker therefore provides marked control packets. 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.

Claims (16)

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, wherein said router comprises at least one packet marker (M 11 (M_BGP)), coupled between a first plurality of inputs (IN 11 , IN 12 , IN 13 ) 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 (IN 11 , IN 12 , IN 13 ) and to be processed according to a first routing protocol, said incoming control packets being received at one of said first plurality of inputs (IN 11 , IN 12 , IN 13 ) and to be processed according to said first routing protocol, said marker (M 11 (M_BGP)) 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.

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 by a common processor (CP) coupled to said plurality of inputs, wherein said routing method further comprises a step of marking incoming control packets of said at least part of said packets by a packet marker (M 11 (M_BGP)) according to a receiving rate of control packets received at a first plurality of inputs (IN 11 , IN 12 , IN 13 ) of said plurality of inputs and to be processed according to a first routing protocol and providing thereby marked control packets, said incoming control packets being received at one (IN 12 ) of a first plurality (IN 11 , IN 12 , IN 13 ) of said plurality of inputs and are to be processed according to said first routing protocol; 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.

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

4. A router according to claim 1 , wherein said router comprises a plurality of common processors each for processing a different part of said packets, each common processor including a respective discarder for discarding one or more of said marked control packets according to said marking and according to predefined rules and conditions.

5. A router according to claim 1 , wherein said packet marker comprises a color-blind two-rate three-color marker.

6. A router according to claim 1 , wherein each control packet belongs to a packet stream and wherein said packet marker designates a receiving rate of the packet stream to which said control packet belongs.

7. A router according to claim 1 , wherein said marker designates a first number of control packets received within a predetermined period of time with a first designation, a second number of control packets received after said first number of packets during said predetermined period of time with a second designation, and a third number of control packets received after said second number of packets during said predetermined period of time with a third designation.

8. A router according to claim 7 , wherein control packets with said third designation are immediately discarded.

9. A router according to claim 8 , wherein said discarder discards packets with said second designation when a number of control packets waiting to be processed reaches a predetermined level.

10. A method according to claim 2 , wherein there are a plurality of common processors each for processing a different part of said packets, said method comprising the step of discarding one or more of said marked control packets according to said marking and according to predefined rules and conditions separately for each control processor.

11. A method according to claim 2 , wherein said packet marker comprises a color-blind two-rate three-color marker.

12. A method according to claim 2 , wherein each control packet belongs to a packet stream and wherein said packet marker designates a receiving rate of the packet stream to which said control packet belongs.

13. A method according to claim 2 , wherein said marker designates a first number of control packets received within a predetermined period of time with a first designation, a second number of control packets received after said first number of packets during said predetermined period of time with a second designation, and a third number of control packets received after said second number of packets during said predetermined period of time with a third designation.

14. A method according to claim 13 , wherein control packets with said third designation are immediately discarded.

15. A method according to claim 14 , wherein said discarder discards packets with said second designation when a number of control packets waiting to be processed reaches a predetermined level.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jun 3, 2021
From: TERRIER SSC, LLC
To: WSOU INVESTMENTS, LLC
Reel/Frame 056526/0093 →
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
SECURITY INTEREST Recorded May 20, 2019
From: WSOU INVESTMENTS, LLC
To: BP FUNDING TRUST, SERIES SPL-VI
Reel/Frame 049235/0068 →
CHANGE OF NAME Recorded May 7, 2019
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 049102/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2004
From: DE BOECK, HENDRIK JAN ROSALIE
To: ALCATEL
Reel/Frame 015709/0683 →
Priority Claims (1)
EP 03291427 · Jun 13, 2003 · regional
Continuity (1)
Related Publication 20050002377A1 · Jan 6, 2005