US Patent No: 6,853,638
Number of patents in Portfolio can not be more than 2000
Route/service processor scalability via flow-based distribution of traffic
Stats
-
Feb 8, 2005
Issued date -
Apr 1, 1998
filing date -
09/053,237
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
The invention provides a router architecture that is scalable, that is, as more processing power is desired, more individual processors can be added. The data flow from each line can be distributed among all of the processors in the system. As desired services are added, increasing the amount of "touch" or processing performed on the packets in the system, more processors can be added to carry the increased load. The router architecture is also able to distribute the high interface rate of an uplink connection in the same manner. Packets are allocated to processors in a manner that allows the original order of data packets within the same flow to be maintained. The system uses a hash function to distribute the flows, making sure that packets within the same flow are sent to the same processor so that the original packet order in each flow is maintained. Different flows may be sent to different processors.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 4,771,425 Synchoronous packet voice/data communication system | 256 | 1984 | |
| 4,819,228 Synchronous packet voice/data communication system | 165 | 1987 | |
| 5,088,032 Method and apparatus for routing communications among computer networks | 327 | 1988 | |
| 4,903,261 Synchronous packet voice/data communication system | 184 | 1988 | |
| 5,255,291 Microprocessor based packet isochronous clocking transmission system and method | 132 | 1988 | |
| 5,020,058 Packet voice/data communication system having protocol independent repetitive packet suppression | 164 | 1989 | |
| 5,072,449 Packet framing using cyclic redundancy checking | 99 | 1990 | |
| 5,059,925 Method and apparatus for transparently switching clock sources | 93 | 1990 | |
| 5,115,431 Method and apparatus for packet communications signaling | 195 | 1990 | |
| 5,224,099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes | 177 | 1991 | |
| 5,280,500 Method and apparatus for multilevel encoding for a local area network | 89 | 1991 | |
| 5,128,945 Packet framing using cyclic redundancy checking | 92 | 1991 | |
| 5,313,454 Congestion control for cell networks | 594 | 1992 | |
| 5,243,342 Integrated PCM level control and conversion using a lookup table | 85 | 1992 | |
| 5,274,635 Method and apparatus for aligning a digital communication data stream across a cell network | 145 | 1992 | |
| 5,274,643 Method for optimizing a network having virtual circuit routing over virtual paths | 177 | 1992 | |
| 5,422,880 Broadband switching fabric in a communication controller | 98 | 1993 | |
| 5,317,562 Method and apparatus for routing cell messages using delay | 185 | 1993 | |
| 5,394,394 Message header classifier | 125 | 1993 | |
| 5,359,592 Bandwidth and congestion control for queue channels in a cell switching communication controller | 174 | 1993 | |
| 5,598,581 Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating | 114 | 1993 | |
| 5,473,607 Packet filtering for data networks | 304 | 1993 | |
| 5,430,715 Flexible destination address mapping mechanism in a cell switching communication controller | 174 | 1993 | |
| 5,509,006 Apparatus and method for switching packets using tree memory | 136 | 1994 | |
| 5,519,704 Reliable transport protocol for internetwork routing | 285 | 1994 | |
| 5,473,599 Standby router protocol | 532 | 1994 | |
| 5,555,244 Scalable multimedia network | 382 | 1994 | |
| 5,617,417 Asynchronous transfer mode communication in inverse multiplexing over multiple communication links | 150 | 1994 | |
| 5,666,353 Frame based traffic policing for a digital switch | 174 | 1995 | |
| 5,632,021 Computer system with cascaded peripheral component interconnect (PCI) buses | 243 | 1995 | |
| 5,684,797 ATM cell multicasting method and apparatus | 84 | 1995 | |
| 5,673,265 Scalable multimedia network | 207 | 1996 | |
| 5,852,607 Addressing mechanism for multiple look-up tables | 106 | 1997 | |
| 6,111,877 Load sharing across flows | 36 | 1997 | |
|
|
|||
| 4,879,551 Switching array with concurrent marking capability | 58 | 1985 | |
| 4,644,532 Automatic update of topology in a hybrid network | 263 | 1985 | |
| 4,827,411 Method of maintaining a topology database | 223 | 1987 | |
| 4,965,772 Method and apparatus for communication network alert message construction | 138 | 1987 | |
| 4,970,678 System for providing context-sensitive on-line documentation in a data processor | 88 | 1988 | |
| 4,991,169 Real-time digital signal processing relative to multiple digital communication channels | 257 | 1988 | |
| 4,962,532 Method for providing notification of classified electronic message delivery restriction | 116 | 1988 | |
| 5,491,804 Method and apparatus for automatic initialization of pluggable option cards | 141 | 1991 | |
| 5,280,480 Source routing transparent bridge | 189 | 1991 | |
| 5,268,592 Sequential connector | 124 | 1991 | |
| 5,241,682 Border node having routing and functional capability in a first network and only local address capability in a second network | 99 | 1991 | |
| 5,260,933 Acknowledgement protocol for serial data network with out-of-order delivery | 142 | 1992 | |
| 5,371,852 Method and apparatus for making a cluster of computers appear as a single host on a network | 539 | 1992 | |
| 5,386,567 Hot removable and insertion of attachments on fully initialized computer systems | 326 | 1992 | |
| 5,367,517 Method and system of requesting resources in a packet-switched network with minimal latency | 99 | 1992 | |
| 5,361,256 Inter-domain multicast routing | 306 | 1993 | |
| 5,600,798 System and method for controlling LAN data flow control through a frame relay network by end point station transmitting notification to LAN stations based on congestion notification from the frame relay network | 100 | 1993 | |
| 5,491,687 Method and system in a local area network switch for dynamically changing operating modes | 89 | 1994 | |
| 5,490,140 System and method for providing ATM support for frame relay DTEs with a terminal adapter | 125 | 1994 | |
| 5,475,856 Dynamic multi-mode parallel processing array | 278 | 1994 | |
| 5,740,097 Content-addressable-memory control circuit | 52 | 1995 | |
|
|
|||
| 4,445,213 Communication line interface for controlling data information having differing transmission characteristics | 170 | 1982 | |
| 4,437,087 Adaptive differential PCM coding | 138 | 1982 | |
| 4,532,626 Collision avoiding system and protocol for a two path multiple access digital communications system | 88 | 1982 | |
| 4,499,576 Multiplexed first-in, first-out queues | 102 | 1982 | |
| 4,646,287 Idle period signalling in a packet switching system | 86 | 1984 | |
| 4,677,423 ADPCM coder-decoder including partial band energy transition detection | 65 | 1986 | |
| 4,750,136 Communication system having automatic circuit board initialization capability | 162 | 1986 | |
| 4,769,810 Packet switching system arranged for congestion control through bandwidth management | 162 | 1986 | |
| 4,769,811 Packet switching system arranged for congestion control | 189 | 1986 | |
| 4,922,486 User to network interface protocol for packet communications networks | 288 | 1988 | |
| RE33900 Error monitoring in digital transmission systems | 117 | 1989 | |
| 5,003,595 Secure dial access to computer systems | 180 | 1989 | |
| 5,033,076 Enhanced privacy feature for telephone systems | 119 | 1990 | |
| 5,287,103 Method and apparatus for providing local area network clients with internetwork identification data | 164 | 1991 | |
| 5,280,470 Bandwidth and congestion management in accessing broadband ISDN networks | 220 | 1993 | |
| 5,390,175 Inter-cell switching unit for narrow band ATM networks | 152 | 1993 | |
| 5,854,903 Optimization method for routing and logical network design in multi-service networks | 116 | 1995 | |
| 5,689,506 Multicast routing in multistage networks | 157 | 1996 | |
| 6,058,422 Wireless internet access system | 78 | 1996 | |
| 5,856,981 Reliable connection oriented networks | 118 | 1997 | |
|
|
|||
| 4,316,284 Frame resynchronization circuit for digital receiver | 124 | 1980 | |
| 4,419,728 Channel interface circuit providing virtual channel number translation and direct memory access | 79 | 1981 | |
| 4,424,565 Channel interface circuit with high speed data message header field translation and direct memory access | 99 | 1981 | |
| 4,439,763 Collision avoiding system and protocol for a multiple access digital communications system | 83 | 1981 | |
| 4,397,020 Error monitoring in digital transmission systems | 139 | 1981 | |
| 4,464,658 Multipoint data communication system with collision detection | 74 | 1982 | |
| 4,506,358 Time stamping for a packet switching system | 134 | 1982 | |
| 4,507,760 First-in, first-out (FIFO) memory configuration for queue storage | 109 | 1982 | |
| 4,713,806 Communication system control arrangement | 222 | 1986 | |
| 4,763,191 Dial-up telephone network equipment for requesting an identified selection | 233 | 1986 | |
| 4,835,737 Method and apparatus for controlled removal and insertion of circuit modules | 241 | 1986 | |
| 5,014,265 Method and apparatus for congestion control in a data network | 190 | 1989 | |
|
|
|||
| 4,438,511 Packetized ensemble modem | 219 | 1980 | |
| 4,679,227 Ensemble modem structure for imperfect transmission media | 298 | 1985 | |
| 4,757,495 Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels | 275 | 1986 | |
| 4,731,816 Ensemble modem structure for imperfect transmission media | 269 | 1987 | |
| 4,833,706 Ensemble modem structure for imperfect transmission media | 134 | 1988 | |
| 4,980,897 Multi-channel trellis encoder/decoder | 262 | 1988 | |
| 5,054,034 Ensemble modem structure for imperfect transmission media | 117 | 1989 | |
| 5,206,886 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in mulicarrier modems | 212 | 1990 | |
| 5,228,062 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems | 188 | 1992 | |
|
|
|||
| 5,526,489 System for reverse address resolution for remote network device independent of its physical address | 216 | 1993 | |
| 5,423,002 System for extending network resources to remote networks | 167 | 1994 | |
| 5,541,911 Remote smart filtering communication management system | 147 | 1994 | |
| 5,659,684 Methods and apparatus for interconnecting personal computers (PCs) and local area networks (LANs) using packet protocols transmitted over a digital data service (DDS) | 75 | 1995 | |
| 5,914,953 Network message routing using routing table information and supplemental enable information for deadlock prevention | 72 | 1995 | |
| 5,748,186 Multimodal information presentation system | 123 | 1995 | |
| 5,757,795 Method and apparatus for hashing addresses in a network switch | 97 | 1996 | |
| 5,802,054 Atomic network switch with integrated circuit switch nodes | 142 | 1996 | |
|
|
|||
| 5,199,049 Circuit and method of digital carrier detection for burst mode communication systems | 76 | 1990 | |
| 5,166,930 Data channel scheduling discipline arrangement and method | 113 | 1990 | |
| 5,291,482 High bandwidth packet switch | 155 | 1992 | |
| 5,327,421 Apparatus for interfacing between telecommunications call signals and broadband signals | 299 | 1992 | |
| 5,345,445 Establishing telecommunications calls in a broadband network | 267 | 1992 | |
| 5,345,446 Establishing telecommunications call paths in broadband communication networks | 284 | 1992 | |
| 5,365,524 Establishing telecommunications call paths between clustered switching entities | 228 | 1992 | |
|
|
|||
| 5,309,437 Bridge-like internet protocol router | 288 | 1990 | |
| 5,519,858 Address recognition engine with look-up database for storing network information | 78 | 1992 | |
| 5,485,455 Network having secure fast packet switching and guaranteed quality of service | 419 | 1994 | |
| 5,414,704 Address lookup in packet data communications link, using hashing and content-addressable memory | 389 | 1994 | |
| 5,631,908 Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches | 98 | 1995 | |
| 5,905,723 System for achieving scalable router performance | 31 | 1995 | |
| 5,898,686 Network bridge with multicast forwarding table | 140 | 1996 | |
|
|
|||
| 5,422,882 ATM networks for narrow band communications | 234 | 1993 | |
| 5,426,636 ATM distribution networks for narrow band communications | 197 | 1993 | |
| 5,428,607 Intra-switch communications in narrow band ATM networks | 306 | 1993 | |
| 5,452,297 Access switches for large ATM networks | 229 | 1993 | |
|
|
|||
| 4,962,497 Building-block architecture of a multi-node circuit-and packet-switching system | 148 | 1989 | |
| 5,283,783 Apparatus and method of token ring beacon station removal for a communication network | 87 | 1993 | |
| 5,408,469 Routing device utilizing an ATM switch as a multi-channel backplane in a communication network | 248 | 1993 | |
| 5,361,250 Apparatus and method of token ring beacon station removal for a communication network | 88 | 1993 | |
|
|
|||
| 5,687,324 Method of and system for pre-fetching input cells in ATM switch | 65 | 1995 | |
| 5,905,873 System and method of routing communications data with multiple protocols using crossbar switches | 101 | 1997 | |
| 6,084,877 Network switch port configured for generating an index key for a network switch routing table using a programmable hash function | 48 | 1997 | |
| 6,292,483 Apparatus and method for generating an index key for a network switch routing table using a programmable hash function | 30 | 1997 | |
|
|
|||
| 4,933,937 Network adapter for connecting local area network to backbone network | 187 | 1987 | |
| 5,034,919 Content addressable memory | 59 | 1990 | |
| 5,694,390 Method and apparatus for controlling congestion in communication network | 90 | 1994 | |
| 5,835,710 Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | 175 | 1997 | |
|
|
|||
| 5,226,120 Apparatus and method of monitoring the status of a local area network | 288 | 1990 | |
| 5,319,644 Method and apparatus for identifying port/station relationships in a network | 130 | 1992 | |
| 5,390,170 Method and apparatus providing for bootstrapping of switches in an ATM network or the like | 125 | 1993 | |
| 6,173,384 Method of searching for a data element in a data structure | 54 | 1998 | |
|
|
|||
| 5,909,440 High speed variable length best match look-up in a switching device | 107 | 1996 | |
| 5,903,559 Method for internet protocol switching over fast ATM cell transport | 308 | 1996 | |
| 5,905,725 High speed switching device | 148 | 1997 | |
|
|
|||
| 4,893,306 Method and apparatus for multiplexing circuit and packet traffic | 133 | 1987 | |
| 5,260,978 Synchronous residual time stamp for timing recovery in a broadband network | 148 | 1992 | |
| 5,841,874 Ternary CAM memory architecture and methodology | 142 | 1996 | |
|
|
|||
| 5,644,718 Apparatus using circuit manager to associate a single circuit with each host application where the circuit is shared by a plurality of client applications | 78 | 1994 | |
| 5,592,470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation | 360 | 1994 | |
|
|
|||
| 5,095,480 Message routing system for shared communication media networks | 283 | 1989 | |
| 5,490,258 Associative memory for very large key spaces | 127 | 1992 | |
|
|
|||
| 5,604,868 Communication system using establishing network route | 76 | 1991 | |
| 6,175,874 Packet relay control method packet relay device and program memory medium | 45 | 1998 | |
|
|
|||
| 5,617,421 Extended domain computer network using standard links | 252 | 1994 | |
| 5,561,669 Computer network switching system with expandable number of ports | 208 | 1994 | |
|
|
|||
| 5,477,541 Addressing technique for storing and referencing packet data | 94 | 1993 | |
| 5,535,195 Method for efficient aggregation of link metrics | 132 | 1994 | |
|
|
|||
| 5,249,178 Routing system capable of effectively processing routing information | 159 | 1991 | |
| 5,754,547 Routing method and system using an internet protocol | 121 | 1996 | |
|
|
|||
| 5,633,858 Method and apparatus used in hashing algorithm for reducing conflict probability | 66 | 1996 | |
|
|
|||
| 5,539,734 Method of maintaining PVC status packetized communication system | 94 | 1994 | |
|
|
|||
| 5,229,994 Bridge for connecting an IEEE 802.3 local area network to an asynchronous time-division multiplex telecommunication network | 102 | 1991 | |
|
|
|||
| 5,517,494 Method and system of multicast routing for groups with a single transmitter | 170 | 1994 | |
|
|
|||
| 5,504,747 Economical payload stream routing in a multiple-ring network | 80 | 1993 | |
|
|
|||
| 6,006,264 Method and system for directing a flow between a client and a server | 567 | 1998 | |
|
|
|||
| 5,394,402 Hub for segmented virtual local area network with shared media access | 376 | 1994 | |
|
|
|||
| 4,679,189 Alternate routing arrangement | 160 | 1985 | |
|
|
|||
| 5,442,630 ISDN interfacing of local area networks | 126 | 1993 | |
|
|
|||
| 5,287,453 Fast remote file access facility for distributing file access requests in a closely coupled computer system | 102 | 1990 | |
|
|
|||
| 5,608,726 Network bridge with multicast forwarding table | 150 | 1995 | |
|
|
|||
| 5,430,729 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network | 153 | 1994 | |
|
|
|||
| 6,011,780 Transparant non-disruptable ATM network | 116 | 1997 | |
|
|
|||
| 5,634,010 Managing and distributing data objects of different types between computers connected to a network | 158 | 1994 | |
|
|
|||
| 5,237,564 Frame switching relay for asynchronous digital network | 107 | 1991 | |
|
|
|||
| 5,212,686 Asynchronous time division switching arrangement and a method of operating same | 73 | 1989 | |
|
|
|||
| 5,271,004 Asynchronous transfer mode switching arrangement providing broadcast transmission | 72 | 1991 | |
|
|
|||
| 4,979,118 Predictive access-control and routing system for integrated services telecommunication networks | 210 | 1989 | |
|
|
|||
| 5,034,767 Development system | 44 | 1988 | |
|
|
|||
| 4,905,233 Multiple path routing mechanism for packet communications network | 133 | 1987 | |
|
|
|||
| 5,208,811 Interconnection system and method for heterogeneous networks | 197 | 1990 | |
|
|
|||
| 5,923,654 Network switch that includes a plurality of shared packet buffers | 58 | 1996 | |
|
|
|||
| 5,361,259 Wide area network (WAN)-arrangement | 148 | 1993 | |
|
|
|||
| 5,892,924 Method and apparatus for dynamically shifting between routing and switching packets in a transmission network | 204 | 1996 | |
|
|
|||
| 5,307,343 Basic element for the connection network of a fast packet switching node | 75 | 1992 | |
|
|
|||
| 5,602,770 Associative memory device | 41 | 1996 | |
|
|
|||
| 5,497,368 Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing | 95 | 1994 | |
|
|
|||
| 5,708,659 Method for hashing in a packet network switching system | 128 | 1995 | |
|
|
|||
| 5,748,617 Method and apparatus for emulating a digital cross-connect switch network | 77 | 1996 | |
|
|
|||
| 5,136,580 Apparatus and method for learning and filtering destination and source addresses in a local area network system | 186 | 1990 | |
|
|
|||
| 4,965,767 Associative memory having simplified memory cell circuitry | 42 | 1989 | |
|
|
|||
| 5,331,637 Multicast routing using core based trees | 254 | 1993 | |
|
|
|||
| 5,268,900 Device and method for implementing queueing disciplines at high speeds | 174 | 1991 | |
|
|
|||
| 4,456,957 Apparatus using a decision table for routing data among terminals and a host system | 127 | 1981 | |
|
|
|||
| 5,680,116 Static routing system | 104 | 1994 | |
|
|
|||
| 4,723,267 Telephone line interface and dialer circuitry for telecommunications equipment | 104 | 1985 | |
|
|
|||
| 5,546,370 Compact apparatus having bidirectional motion for loading/unloading an information recording medium | 51 | 1994 | |
|
|
|||
| 4,960,310 Broad band nonreflective neutral density filter | 84 | 1989 | |
|
|
|||
| 6,044,080 Scalable parallel packet router | 46 | 1996 | |
|
|
|||
| 5,311,509 Configurable gigabits switch adapter | 244 | 1992 | |
|
|
|||
| 6,160,811 Data packet router | 48 | 1997 | |
|
|
|||
| 5,442,457 Multi-line pooling facsimile apparatus | 64 | 1993 | |
|
|
|||
| 5,400,325 Method and apparatus providing for hunt groups in an ATM network of the like | 90 | 1993 | |
|
|
|||
| 5,583,862 Method and apparatus for routing for virtual networks | 182 | 1995 | |
|
|
|||
| 5,243,596 Network architecture suitable for multicasting and resource locking | 137 | 1992 | |
|
|
|||
| 5,530,963 Method and system for maintaining routing between mobile workstations and selected network workstation using routing table within each router device in the network | 119 | 1993 | |
|
|
|||
| 5,970,232 Router table lookup mechanism | 69 | 1997 | |
|
|
|||
| 5,274,631 Computer network switching system | 354 | 1991 | |
|
|
|||
| 5,253,251 Switching system with time-stamped packet distribution input stage and packet sequencing output stage | 112 | 1992 | |
|
|
|||
| 5,247,516 Configurable composite data frame | 132 | 1991 | |
|
|
|||
| 5,313,582 Method and apparatus for buffering data within stations of a communication network | 160 | 1991 | |
|
|
|||
| 5,678,006 Network switch having network management agent functions distributed among multiple trunk and service modules | 177 | 1996 | |
|
|
|||
| 5,416,842 Method and apparatus for key-management scheme for use with internet protocols at site firewalls | 418 | 1994 | |
|
|
|||
| 5,638,359 Method for congestion management in a frame relay network and a node in a frame relay network | 58 | 1995 | |
|
|
|||
| 6,018,524 Scalable high speed IP routing lookups | 138 | 1997 | |
|
|
|||
| 5,305,311 Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network | 185 | 1992 | |
|
|
|||
| 4,446,555 Time division multiplex switching network for multiservice digital networks | 79 | 1982 | |
| 5,249,292 Data packet switch using a primary processing unit to designate one of a plurality of data stream control circuits to selectively handle the header processing of incoming packets in one data packet stream | 90 | 1992 | |
| 5,630,125 Method and apparatus for information management using an open hierarchical data structure | 385 | 1994 | |
| 5,724,351 Scaleable multicast ATM switch | 118 | 1995 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Aug 8, 2016 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |