Route/service processor scalability via flow-based distribution of traffic

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO

6853638

APP PUB NO

20020097736A1

SERIAL NO

09053237

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA13607

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cohen, Earl Fremont, CA 8 23

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
4446555 Time division multiplex switching network for multiservice digital networks 79 1982
5249292 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 123 1992
5630125 Method and apparatus for information management using an open hierarchical data structure 437 1994
5724351 Scaleable multicast ATM switch 118 1995
 
RELAY IP, INC. (1)
5331637 Multicast routing using core based trees 283 1993
 
Bull HN Information Systems Inc. (1)
5287453 Fast remote file access facility for distributing file access requests in a closely coupled computer system 107 1990
 
KALPANA, INC. (2)
5617421 Extended domain computer network using standard links 331 1994
5561669 Computer network switching system with expandable number of ports 253 1994
 
HITACHI, LTD. (1)
5208811 Interconnection system and method for heterogeneous networks 209 1990
 
ZARBAÑA DIGITAL FUND LLC (1)
6011780 Transparant non-disruptable ATM network 129 1997
 
GEC PLESSEY TELECOMMUNICATIONS LIMITED (1)
5212686 Asynchronous time division switching arrangement and a method of operating same 73 1989
 
IPR 3 PTY LTD. (1)
5361259 Wide area network (WAN)-arrangement 171 1993
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
5535195 Method for efficient aggregation of link metrics 138 1994
 
APPLE INC. (1)
5504747 Economical payload stream routing in a multiple-ring network 97 1993
 
STANDARD MICROSYSTEMS CORPORATION (1)
5313582 Method and apparatus for buffering data within stations of a communication network 179 1991
 
Hanetz International Inc. (1)
5034767 Development system 44 1988
 
APPLE COMPUTER, INC. (1)
5517494 Method and system of multicast routing for groups with a single transmitter 187 1994
 
AVAYA INC. (4)
4962497 Building-block architecture of a multi-node circuit-and packet-switching system 158 1989
5283783 Apparatus and method of token ring beacon station removal for a communication network 87 1993
5408469 Routing device utilizing an ATM switch as a multi-channel backplane in a communication network 281 1993
5361250 Apparatus and method of token ring beacon station removal for a communication network 88 1993
 
AVAYA TECHNOLOGY CORP. (1)
4679189 Alternate routing arrangement 182 1985
 
SPEEDSTREAK, L.L.C. (1)
5253251 Switching system with time-stamped packet distribution input stage and packet sequencing output stage 115 1992
 
KABUSHIKI KAISHA TOSHIBA (4)
4933937 Network adapter for connecting local area network to backbone network 190 1987
5034919 Content addressable memory 60 1990
5694390 Method and apparatus for controlling congestion in communication network 97 1994
5835710 Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication 189 1997
 
ASCOM TIMEPLEX, INC. (1)
5394402 Hub for segmented virtual local area network with shared media access 450 1994
 
BELL TELEPHONE LABORATORIES, INCORPORATED (12)
4316284 Frame resynchronization circuit for digital receiver 128 1980
4419728 Channel interface circuit providing virtual channel number translation and direct memory access 81 1981
4424565 Channel interface circuit with high speed data message header field translation and direct memory access 104 1981
4439763 Collision avoiding system and protocol for a multiple access digital communications system 83 1981
4397020 Error monitoring in digital transmission systems 147 1981
4464658 Multipoint data communication system with collision detection 79 1982
4506358 Time stamping for a packet switching system 156 1982
4507760 First-in, first-out (FIFO) memory configuration for queue storage 110 1982
4713806 Communication system control arrangement 234 1986
4763191 Dial-up telephone network equipment for requesting an identified selection 255 1986
4835737 Method and apparatus for controlled removal and insertion of circuit modules 249 1986
5014265 Method and apparatus for congestion control in a data network 213 1989
 
ITALTEL S.P.A. (1)
5307343 Basic element for the connection network of a fast packet switching node 84 1992
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6160811 Data packet router 53 1997
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (21)
4879551 Switching array with concurrent marking capability 59 1985
4644532 Automatic update of topology in a hybrid network 303 1985
4827411 Method of maintaining a topology database 228 1987
4965772 Method and apparatus for communication network alert message construction 209 1987
4970678 System for providing context-sensitive on-line documentation in a data processor 88 1988
4991169 Real-time digital signal processing relative to multiple digital communication channels 264 1988
4962532 Method for providing notification of classified electronic message delivery restriction 121 1988
5491804 Method and apparatus for automatic initialization of pluggable option cards 155 1991
5280480 Source routing transparent bridge 207 1991
5268592 Sequential connector 131 1991
5241682 Border node having routing and functional capability in a first network and only local address capability in a second network 110 1991
5260933 Acknowledgement protocol for serial data network with out-of-order delivery 146 1992
5371852 Method and apparatus for making a cluster of computers appear as a single host on a network 665 1992
5386567 Hot removable and insertion of attachments on fully initialized computer systems 346 1992
5367517 Method and system of requesting resources in a packet-switched network with minimal latency 101 1992
5361256 Inter-domain multicast routing 328 1993
5600798 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 103 1993
5491687 Method and system in a local area network switch for dynamically changing operating modes 98 1994
5490140 System and method for providing ATM support for frame relay DTEs with a terminal adapter 128 1994
* 5475856 Dynamic multi-mode parallel processing array 329 1994
5740097 Content-addressable-memory control circuit 54 1995
 
AT&T IPM CORP. (4)
5422882 ATM networks for narrow band communications 249 1993
5426636 ATM distribution networks for narrow band communications 212 1993
5428607 Intra-switch communications in narrow band ATM networks 315 1993
5452297 Access switches for large ATM networks 244 1993
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (4)
5526489 System for reverse address resolution for remote network device independent of its physical address 235 1993
5423002 System for extending network resources to remote networks 186 1994
5659684 Methods and apparatus for interconnecting personal computers (PCs) and local area networks (LANs) using packet protocols transmitted over a digital data service (DDS) 86 1995
5748186 Multimodal information presentation system 140 1995
 
Microcom Systems, Inc. (1)
5136580 Apparatus and method for learning and filtering destination and source addresses in a local area network system 207 1990
 
LUCENT TECHNOLOGIES INC. (19)
4445213 Communication line interface for controlling data information having differing transmission characteristics 171 1982
4437087 Adaptive differential PCM coding 139 1982
4532626 Collision avoiding system and protocol for a two path multiple access digital communications system 102 1982
4499576 Multiplexed first-in, first-out queues 102 1982
4646287 Idle period signalling in a packet switching system 91 1984
4677423 ADPCM coder-decoder including partial band energy transition detection 65 1986
4750136 Communication system having automatic circuit board initialization capability 162 1986
4769810 Packet switching system arranged for congestion control through bandwidth management 175 1986
4769811 Packet switching system arranged for congestion control 203 1986
4922486 User to network interface protocol for packet communications networks 338 1988
RE33900 Error monitoring in digital transmission systems 126 1989
5003595 Secure dial access to computer systems 192 1989
5033076 Enhanced privacy feature for telephone systems 122 1990
5287103 Method and apparatus for providing local area network clients with internetwork identification data 164 1991
5280470 Bandwidth and congestion management in accessing broadband ISDN networks 240 1993
5390175 Inter-cell switching unit for narrow band ATM networks 162 1993
5854903 Optimization method for routing and logical network design in multi-service networks 133 1995
5689506 Multicast routing in multistage networks 163 1996
5856981 Reliable connection oriented networks 141 1997
 
Valence Technology, Inc. (1)
* 6044080 Scalable parallel packet router 53 1996
 
STRATCOM, INC. (1)
5678006 Network switch having network management agent functions distributed among multiple trunk and service modules 180 1996
 
CISCO TECHNOLOGY, INC. (34)
4771425 Synchoronous packet voice/data communication system 291 1984
4819228 Synchronous packet voice/data communication system 172 1987
5088032 Method and apparatus for routing communications among computer networks 360 1988
4903261 Synchronous packet voice/data communication system 194 1988
5255291 Microprocessor based packet isochronous clocking transmission system and method 132 1988
5020058 Packet voice/data communication system having protocol independent repetitive packet suppression 170 1989
5072449 Packet framing using cyclic redundancy checking 102 1990
5059925 Method and apparatus for transparently switching clock sources 94 1990
5115431 Method and apparatus for packet communications signaling 207 1990
5224099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 184 1991
5280500 Method and apparatus for multilevel encoding for a local area network 94 1991
5128945 Packet framing using cyclic redundancy checking 94 1991
5313454 Congestion control for cell networks 652 1992
5243342 Integrated PCM level control and conversion using a lookup table 92 1992
5274635 Method and apparatus for aligning a digital communication data stream across a cell network 166 1992
5274643 Method for optimizing a network having virtual circuit routing over virtual paths 201 1992
5422880 Broadband switching fabric in a communication controller 100 1993
5317562 Method and apparatus for routing cell messages using delay 192 1993
5394394 Message header classifier 126 1993
5359592 Bandwidth and congestion control for queue channels in a cell switching communication controller 175 1993
5598581 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 118 1993
5473607 Packet filtering for data networks 341 1993
5430715 Flexible destination address mapping mechanism in a cell switching communication controller 184 1993
5509006 Apparatus and method for switching packets using tree memory 142 1994
5519704 Reliable transport protocol for internetwork routing 318 1994
5473599 Standby router protocol 606 1994
5555244 Scalable multimedia network 480 1994
5617417 Asynchronous transfer mode communication in inverse multiplexing over multiple communication links 165 1994
5666353 Frame based traffic policing for a digital switch 202 1995
5632021 Computer system with cascaded peripheral component interconnect (PCI) buses 246 1995
5684797 ATM cell multicasting method and apparatus 84 1995
5673265 Scalable multimedia network 225 1996
5852607 Addressing mechanism for multiple look-up tables 112 1997
6111877 Load sharing across flows 44 1997
 
GLOBALFOUNDRIES INC. (4)
5687324 Method of and system for pre-fetching input cells in ATM switch 65 1995
* 5905873 System and method of routing communications data with multiple protocols using crossbar switches 138 1997
6084877 Network switch port configured for generating an index key for a network switch routing table using a programmable hash function 51 1997
6292483 Apparatus and method for generating an index key for a network switch routing table using a programmable hash function 35 1997
 
WASHINGTON UNIVERSITY (1)
* 6018524 Scalable high speed IP routing lookups 151 1997
 
FUJITSU LIMITED (2)
5604868 Communication system using establishing network route 85 1991
* 6175874 Packet relay control method packet relay device and program memory medium 65 1998
 
OLYMPUS OPTICAL CO., LTD. (1)
5546370 Compact apparatus having bidirectional motion for loading/unloading an information recording medium 51 1994
 
PALO ALTO NETWORKS, INC. (1)
5541911 Remote smart filtering communication management system 174 1994
 
SUN MICROSYSTEMS, INC. (1)
5416842 Method and apparatus for key-management scheme for use with internet protocols at site firewalls 517 1994
 
SPRINT INTERNATIONAL COMMUNICATIONS CORPORATION, A CORP. OF DE (1)
5247516 Configurable composite data frame 154 1991
 
MOTOROLA, INC. (1)
5268900 Device and method for implementing queueing disciplines at high speeds 201 1991
 
IPSILON NETWORKS, INC. (1)
5892924 Method and apparatus for dynamically shifting between routing and switching packets in a transmission network 256 1996
 
ROUND ROCK RESEARCH, LLC (1)
5243596 Network architecture suitable for multicasting and resource locking 157 1992
 
HTC CORPORATION (1)
* 5923654 Network switch that includes a plurality of shared packet buffers 67 1996
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
4965767 Associative memory having simplified memory cell circuitry 43 1989
 
HARRIS CORPORATION (1)
4905233 Multiple path routing mechanism for packet communications network 179 1987
 
Octocom Systems, Inc. (1)
4723267 Telephone line interface and dialer circuitry for telecommunications equipment 108 1985
 
ACCTON TECHNOLOGY CORPORATION (1)
5633858 Method and apparatus used in hashing algorithm for reducing conflict probability 67 1996
 
NORTEL NETWORKS LIMITED (4)
5226120 Apparatus and method of monitoring the status of a local area network 335 1990
5319644 Method and apparatus for identifying port/station relationships in a network 142 1992
5390170 Method and apparatus providing for bootstrapping of switches in an ATM network or the like 128 1993
* 6173384 Method of searching for a data element in a data structure 63 1998
 
MOTOROLA MOBILITY LLC (1)
5477541 Addressing technique for storing and referencing packet data 114 1993
 
NEC PLATFORMS, LTD. (1)
5680116 Static routing system 132 1994
 
RELS BROS. COMMUNICATIONS LLC (1)
5442457 Multi-line pooling facsimile apparatus 64 1993
 
NCR CORPORATION (1)
4456957 Apparatus using a decision table for routing data among terminals and a host system 134 1981
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
5914953 Network message routing using routing table information and supplemental enable information for deadlock prevention 91 1995
5757795 Method and apparatus for hashing addresses in a network switch 134 1996
* 5802054 Atomic network switch with integrated circuit switch nodes 149 1996
 
JUNIPER NETWORKS, INC. (3)
5909440 High speed variable length best match look-up in a switching device 134 1996
5903559 Method for internet protocol switching over fast ATM cell transport 347 1996
5905725 High speed switching device 172 1997
 
CORPS OF DISCOVERY PATENT HOLDING LLC (1)
5634010 Managing and distributing data objects of different types between computers connected to a network 177 1994
 
XEROX CORPORATION (1)
5305311 Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network 194 1992
 
SILICON VALLEY BANK (1)
5274631 Computer network switching system 397 1991
 
ALCATEL CANADA INC. (1)
5539734 Method of maintaining PVC status packetized communication system 100 1994
 
NEC CORPORATION (2)
5249178 Routing system capable of effectively processing routing information 164 1991
5754547 Routing method and system using an internet protocol 124 1996
 
AT&T Bell Laboratories (7)
5199049 Circuit and method of digital carrier detection for burst mode communication systems 80 1990
5166930 Data channel scheduling discipline arrangement and method 115 1990
5291482 High bandwidth packet switch 160 1992
5327421 Apparatus for interfacing between telecommunications call signals and broadband signals 352 1992
5345445 Establishing telecommunications calls in a broadband network 302 1992
5345446 Establishing telecommunications call paths in broadband communication networks 325 1992
5365524 Establishing telecommunications call paths between clustered switching entities 245 1992
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
5608726 Network bridge with multicast forwarding table 173 1995
 
Telebit Corporation (9)
4438511 Packetized ensemble modem 240 1980
4679227 Ensemble modem structure for imperfect transmission media 343 1985
4757495 Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels 307 1986
4731816 Ensemble modem structure for imperfect transmission media 289 1987
4833706 Ensemble modem structure for imperfect transmission media 136 1988
4980897 Multi-channel trellis encoder/decoder 274 1988
5054034 Ensemble modem structure for imperfect transmission media 118 1989
5206886 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in mulicarrier modems 233 1990
5228062 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems 195 1992
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
5708659 Method for hashing in a packet network switching system 178 1995
 
Arrowpoint Communications, Inc. (1)
6006264 Method and system for directing a flow between a client and a server 787 1998
 
QUALCOMM INCORPORATED (1)
5311509 Configurable gigabits switch adapter 307 1992
 
VERIZON PATENT AND LICENSING INC. (2)
5442630 ISDN interfacing of local area networks 128 1993
5748617 Method and apparatus for emulating a digital cross-connect switch network 79 1996
 
CDC PROPRIETE INTELLECTUELLE (1)
5430729 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network 187 1994
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
* 5970232 Router table lookup mechanism 97 1997
 
ALCATEL CIT 12, RUE DE LA BAUME (1)
5229994 Bridge for connecting an IEEE 802.3 local area network to an asynchronous time-division multiplex telecommunication network 105 1991
 
ENTERASYS NETWORKS, INC. (7)
5309437 Bridge-like internet protocol router 325 1990
5519858 Address recognition engine with look-up database for storing network information 81 1992
5485455 Network having secure fast packet switching and guaranteed quality of service 455 1994
5414704 Address lookup in packet data communications link, using hashing and content-addressable memory 419 1994
5631908 Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches 103 1995
* 5905723 System for achieving scalable router performance 33 1995
5898686 Network bridge with multicast forwarding table 146 1996
 
ALCATEL-LUCENT USA INC. (1)
* 6058422 Wireless internet access system 99 1996
 
OPTICAL CORPORATION OF AMERICA (1)
4960310 Broad band nonreflective neutral density filter 86 1989
 
VRINGO INFRASTRUCTURE INC. (1)
5638359 Method for congestion management in a frame relay network and a node in a frame relay network 140 1995
 
RPX CLEARINGHOUSE LLC (2)
5400325 Method and apparatus providing for hunt groups in an ATM network of the like 97 1993
5583862 Method and apparatus for routing for virtual networks 206 1995
 
TELCORDIA TECHNOLOGIES, INC. (3)
4893306 Method and apparatus for multiplexing circuit and packet traffic 139 1987
5260978 Synchronous residual time stamp for timing recovery in a broadband network 150 1992
5841874 Ternary CAM memory architecture and methodology 146 1996
 
RPX CORPORATION (1)
5530963 Method and system for maintaining routing between mobile workstations and selected network workstation using routing table within each router device in the network 129 1993
 
KONINKLIJKE KPN N.V. (1)
5497368 Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing 98 1994
 
FRANCE TELECOM (1)
5237564 Frame switching relay for asynchronous digital network 110 1991
 
KAWASAKI MICROELECTRONICS, INC. (1)
5602770 Associative memory device 43 1996
 
GTE LABORATORIES INCORPORATED (1)
4979118 Predictive access-control and routing system for integrated services telecommunication networks 241 1989
 
GPT LIMITED (1)
5271004 Asynchronous transfer mode switching arrangement providing broadcast transmission 72 1991
 
FENNER INVESTMENTS, LTD. (2)
5095480 Message routing system for shared communication media networks 316 1989
5490258 Associative memory for very large key spaces 151 1992
 
AT&T CORP. (2)
5644718 Apparatus using circuit manager to associate a single circuit with each host application where the circuit is shared by a plurality of client applications 87 1994
5592470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation 501 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2007/0183,421 ROUTER AND METHODS USING NETWORK ADDRESSES FOR VIRTUALIZATION 49 2007
* 2008/0008,202 ROUTER WITH ROUTING PROCESSORS AND METHODS FOR VIRTUALIZATION 100 2007
 
AT&T INTELLECTUAL PROPERTY I, L.P. (2)
* 8611343 Method and apparatus for providing a two-layer architecture for processing wireless traffic 2 2010
* 2012/0155,293 METHOD AND APPARATUS FOR PROVIDING A TWO-LAYER ARCHITECTURE FOR PROCESSING WIRELESS TRAFFIC 0 2010
 
SAISEI NETWORKS PTE LTD (2)
8547843 System, method, and computer program product for controlling output port utilization 1 2006
* 2007/0171,826 System, method, and computer program product for controlling output port utilization 1 2006
 
ALLOT COMMUNICATIONS LTD. (1)
* 2007/0071,233 Hash function using arbitrary numbers 23 2005
 
ANAGRAN, INC. (1)
* 2007/0171,825 System, method, and computer program product for IP flow routing 2 2006
 
INTEL CORPORATION (3)
* 7349995 Computing device with scalable logic block to respond to data transfer requests 1 2002
* 7447778 System and method for a shared I/O subsystem 4 2002
* 2003/0208,531 System and method for a shared I/O subsystem 11 2002
 
UTSTARCOM, INC. (1)
* 2006/0123,225 Method and system for decryption of encrypted packets 5 2004
 
QLOGIC, Corporation (4)
* 7362702 Router with routing processors and methods for virtualization 78 2002
* 2003/0189,930 Router with routing processors and methods for virtualization 21 2002
7447197 System and method of providing network node services 40 2005
* 2005/0232,285 System and method of providing network node services 27 2005
 
CITRIX SYSTEMS, INC. (2)
* 8891364 Systems and methods for distributing traffic across cluster nodes 1 2012
* 2013/0336,329 SYSTEMS AND METHODS FOR DISTRIBUTING TRAFFIC ACROSS CLUSTER NODES 1 2012
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
8885646 Apparatus and method for balancing load across multiple packet processing engines 0 2011
 
Exafer Ltd (3)
8971335 System and method for creating a transitive optimized flow path 0 2010
8325733 Method and system for layer 2 manipulator and forwarder 2 2010
* 2011/0058,549 METHOD AND SYSTEM FOR LAYER 2 MANIPULATOR AND FORWARDER 5 2010
* Cited By Examiner