US7466703B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scalable high speed router apparatus
Assignee: Nokia of America Corp
•
Filing: 1999-04-30
•
Granted: 2008-12-16
•
Expires: 2019-04-30
Abstract
Abstract A scalable, high-speed router for routing packets of information through an interconnected network comprises an interface for receiving a packet containing header and data information; a device for extracting routing information from the header of an arrived packet and generating a corresponding header packet for the arrived packet; a memory device for storing the data information of the arrived packet at predetermined memory locations; a device for processing the corresponding header packet to determine a route for the arrived packet and assigning packet forwarding information to the header packet; and, a device for retrieving the data information from the predetermined memory locations and forwarding both the data and header packet containing the packet forwarding information to the interface for routing the packet to a further destination in accordance with the packet forwarding information. The processing device includes devices performing filtering, route-table lookup and flow identification functions and which devices are organized in a pipelined fashion for successive, high-speed operations on the header packet. The router ensures that the arrived packet is forwarded in accordance with any quality of service requirements and flow specifications.
Inventors
- 👤 Raman Arunachalam
- 👤 Vijay P Kumar
- 👤 Sunder R Rathnavelu
- 👤 Dimitrios Stiliadis
- 👤 Hong-Yi Tzeng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:57
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/60; H04L45/64; H04L49/00; H04L49/20; H04L49/201; H04L49/25; H04L49/253; H04L49/254; H04L49/30; H04L49/3009
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
157 words
A scalable, high-speed router for routing packets of information through an interconnected network, said router comprising: a) an interface means for receiving a packet including a header and data information; b) means for extracting routing information from said header of said arrived packet and generating a header packet for said arrived packet, wherein said header packet includes said routing information extracted from said header of said arrived packet; c) memory means for storing said data information of said arrived packet at predetermined memory locations; d) means for processing said header packet to determine a route for said arrived packet, said processing means assigning packet forwarding information to said header packet; and e) means for retrieving said data information from said predetermined memory locations and forwarding said data information and said header packet including said packet forwarding information to said interface means for routing said arrived packet to a further destination in accordance with said packet forwarding information.
Claim 2
Dependent Claim
157 words
A scalable, high-speed router for routing packets of information through an interconnected network, said router comprising: a) an interface means for receiving a packet including a header and data information; b) means for extracting routing information from said header of said arrived packet and generating a header packet for said arrived packet, wherein said header packet includes said routing information extracted from said header of said arrived packet; c) memory means for storing said data information of said arrived packet at predetermined memory locations; d) means for processing said header packet to determine a route for said arrived packet, said processing means assigning packet forwarding information to said header packet; and e) means for retrieving said data information from said predetermined memory locations and forwarding said data information and said header packet including said packet forwarding information to said interface means for routing said arrived packet to a further destination in accordance with said packet forwarding information.
Claim 3
Dependent Claim
75 words
A scalable, high-speed router for routing packets as claimed in claim 1 , wherein said interface means includes scheduler means for forwarding said processed packet; wherein, if said packet forwarding information includes a quality of service requirement, said scheduler means forwards said arrived packet in accordance with said quality of service requirement; wherein, if said packet forwarding information includes a flow specification, said scheduler means forwards said arrived packet in accordance with said flow specification.
Claim 4
Dependent Claim
26 words
A scalable, high-speed router for routing packets as claimed in claim 2 , wherein said scheduler means includes means for implementing a weighted fair-queuing scheduling scheme.
Claim 5
Dependent Claim
63 words
A scalable, high-speed router for routing packets as claimed in claim 1 , wherein said routing information included in said header packet includes source and destination addresses and other routing parameters, said processing means further including filter means for determining propriety of said arrived packet to be routed based on one or more of said source addresses, destination addresses and other routing parameters.
Claim 6
Dependent Claim
47 words
A scalable, high-speed router for routing packets as claimed in claim 1 , wherein said processing means further includes route look-up table means for determining a destination address to which said arrived packet is to be forwarded, wherein said destination address is determined from said header packet.
Claim 7
Dependent Claim
36 words
A scalable, high-speed router for routing packets as claimed in claim 5 , wherein said processing means further includes flow identification means for receiving said arrived packet and assigning said arrived packet to a specific flow.
Claim 8
Dependent Claim
38 words
A scalable, high-speed router for routing packets as claimed in claim 6 , wherein said flow identification means forwards said header packet including said packet forwarding information to said interface means for use in routing said arrived packet.
Claim 9
Dependent Claim
23 words
A scalable, high-speed router for routing packets as claimed in claim 1 , wherein said memory means is a high speed buffer memory.
Claim 10
Dependent Claim
55 words
A scalable, high-speed router for routing packets as claimed in claim 1 , wherein said data information of said arrived packet is stored as successive pages in said predetermined memory locations, said router further including link list manager means for tracking address locations for said successive pages containing said data information of said arrived packet.
Claim 11
Dependent Claim
47 words
A scalable, high-speed router for routing packets as claimed in claim 7 , wherein said filtering means, route-table look-up means, and flow identification means are organized in a pipelined fashion that successively operate on said header packet and assign said packet forwarding information to said header packet.
Claim 12
Independent Claim
139 words
A method for routing packets of information in an interconnected network, said method comprising the steps of: a) receiving a packet including a header and data information; b) extracting routing information from said header of said arrived packet and generating a header packet for said arrived packet, wherein said header packet includes said routing information extracted from said header of said arrived packet; c) storing said data information of said arrived packet at predetermined memory locations; d) processing said header packet to determine a route for said arrived packet and assigning packet forwarding information to said header packet; and e) retrieving said data information from said predetermined memory locations and forwarding said data information and said header packet including said packet forwarding information for routing said arrived packet to a further destination in accordance with said packet forwarding information.
Claim 13
Independent Claim
139 words
A method for routing packets of information in an interconnected network, said method comprising the steps of: a) receiving a packet including a header and data information; b) extracting routing information from said header of said arrived packet and generating a header packet for said arrived packet, wherein said header packet includes said routing information extracted from said header of said arrived packet; c) storing said data information of said arrived packet at predetermined memory locations; d) processing said header packet to determine a route for said arrived packet and assigning packet forwarding information to said header packet; and e) retrieving said data information from said predetermined memory locations and forwarding said data information and said header packet including said packet forwarding information for routing said arrived packet to a further destination in accordance with said packet forwarding information.
Claim 14
Dependent Claim
66 words
A method for routing packets of information as claimed in claim 11 , wherein said routing information included in said header packet includes source and destination addresses and other routing parameters, said processing step d) further including the step f) of determining the propriety of said arrived packet to be routed based on one or more of said source addresses, destination addresses and other routing parameters.
Claim 15
Dependent Claim
47 words
A method for routing packets of information as claimed in claim 12 , wherein said processing step d) further includes the step g) of determining a destination address to which said arrived packet is to be forwarded, wherein said destination address is determined from said header packet.
Claim 16
Dependent Claim
32 words
A method for routing packets of information as claimed in claim 13 , wherein said processing step d) further includes the step h) of assigning said arrived packet to a specific flow.
Claim 17
Dependent Claim
28 words
A method for routing packets of information as claimed in claim 14 , wherein said processing steps f), g), and h) are successively performed in a pipe-lined fashion.
Claim 18
Dependent Claim
239 words
A network router comprising: a) an interface for receiving and transmitting packets, each packet containing comprising a header and data information; b) means for extracting routing information from an arrived packet and generating a packet record corresponding to the arrived packet, the packet record corresponding to the arrived packet comprising routing and processing information included in the arrived packet; c) memory for storing data information of the arrived packet at predetermined memory locations; d) a processor for processing the packet record corresponding to the arrived packet and determining a route and resource assignments for the arrived packet, the processor assigning packet forwarding information to the packet record corresponding to the arrived packet; e) means for retrieving the data information of the arrived packet from the predetermined memory locations and assembling an outgoing packet corresponding to the arrived packet from the data information of the arrived packet, the packet record corresponding to the arrived packet, and the packet forwarding information assigned to the packet record corresponding to the arrived packet; f) means for queuing and scheduling for transmission the outgoing packet corresponding to the arrived packet, the queuing and scheduling being based on quality-of-service requirements of the arrived packet; and g) means for forwarding the outgoing packet corresponding to the arrived packet to the interface for transmitting the outgoing packet to a further destination in accordance with the forwarding information assigned to the packet record corresponding to the arrived packet.
Claim 19
Dependent Claim
239 words
A network router comprising: a) an interface for receiving and transmitting packets, each packet containing comprising a header and data information; b) means for extracting routing information from an arrived packet and generating a packet record corresponding to the arrived packet, the packet record corresponding to the arrived packet comprising routing and processing information included in the arrived packet; c) memory for storing data information of the arrived packet at predetermined memory locations; d) a processor for processing the packet record corresponding to the arrived packet and determining a route and resource assignments for the arrived packet, the processor assigning packet forwarding information to the packet record corresponding to the arrived packet; e) means for retrieving the data information of the arrived packet from the predetermined memory locations and assembling an outgoing packet corresponding to the arrived packet from the data information of the arrived packet, the packet record corresponding to the arrived packet, and the packet forwarding information assigned to the packet record corresponding to the arrived packet; f) means for queuing and scheduling for transmission the outgoing packet corresponding to the arrived packet, the queuing and scheduling being based on quality-of-service requirements of the arrived packet; and g) means for forwarding the outgoing packet corresponding to the arrived packet to the interface for transmitting the outgoing packet to a further destination in accordance with the forwarding information assigned to the packet record corresponding to the arrived packet.
References Cited (Backward Citations)
US6317416B1
Cited
US6104700A
Cited
US6147991A
Cited
US6160811A
Cited
US20020023168A1
Cited
US20020039351A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-12-16 | 2012-06-16 | 2012-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-12-16 | 2016-06-16 | 2016-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-12-16 | 2020-06-16 | 2020-12-16 | $7700.00 | Window Closed / Lapsed |