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

ALSO PUBLISHED AS: 20020097736
1 Status Updates

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, CA11099

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cohen, Earl Fremont, CA 7 14

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
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 111 1992
5,630,125 Method and apparatus for information management using an open hierarchical data structure 420 1994
5,724,351 Scaleable multicast ATM switch 118 1995
 
RELAY IP, INC. (1)
5,331,637 Multicast routing using core based trees 271 1993
 
Bull HN Information Systems Inc. (1)
5,287,453 Fast remote file access facility for distributing file access requests in a closely coupled computer system 107 1990
 
KALPANA, INC. (2)
5,617,421 Extended domain computer network using standard links 304 1994
5,561,669 Computer network switching system with expandable number of ports 233 1994
 
HITACHI, LTD. (1)
5,208,811 Interconnection system and method for heterogeneous networks 201 1990
 
GEC PLESSEY TELECOMMUNICATIONS LIMITED (1)
5,212,686 Asynchronous time division switching arrangement and a method of operating same 73 1989
 
IPR 3 PTY LTD. (1)
5,361,259 Wide area network (WAN)-arrangement 166 1993
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
5,535,195 Method for efficient aggregation of link metrics 135 1994
 
APPLE INC. (1)
5,504,747 Economical payload stream routing in a multiple-ring network 89 1993
 
STANDARD MICROSYSTEMS CORPORATION (1)
5,313,582 Method and apparatus for buffering data within stations of a communication network 168 1991
 
Hanetz International Inc. (1)
5,034,767 Development system 44 1988
 
APPLE COMPUTER, INC. (1)
5,517,494 Method and system of multicast routing for groups with a single transmitter 181 1994
 
AVAYA INC. (4)
4,962,497 Building-block architecture of a multi-node circuit-and packet-switching system 155 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 265 1993
5,361,250 Apparatus and method of token ring beacon station removal for a communication network 88 1993
 
AVAYA TECHNOLOGY CORP. (1)
4,679,189 Alternate routing arrangement 165 1985
 
SPEEDSTREAK, L.L.C. (1)
5,253,251 Switching system with time-stamped packet distribution input stage and packet sequencing output stage 115 1992
 
KABUSHIKI KAISHA TOSHIBA (4)
4,933,937 Network adapter for connecting local area network to backbone network 190 1987
5,034,919 Content addressable memory 59 1990
5,694,390 Method and apparatus for controlling congestion in communication network 94 1994
5,835,710 Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication 181 1997
 
ASCOM TIMEPLEX, INC. (1)
5,394,402 Hub for segmented virtual local area network with shared media access 431 1994
 
Bell Telephone Laboratories, Incorporated (12)
4,316,284 Frame resynchronization circuit for digital receiver 128 1980
4,419,728 Channel interface circuit providing virtual channel number translation and direct memory access 80 1981
4,424,565 Channel interface circuit with high speed data message header field translation and direct memory access 101 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 145 1981
4,464,658 Multipoint data communication system with collision detection 76 1982
4,506,358 Time stamping for a packet switching system 147 1982
4,507,760 First-in, first-out (FIFO) memory configuration for queue storage 110 1982
4,713,806 Communication system control arrangement 228 1986
4,763,191 Dial-up telephone network equipment for requesting an identified selection 241 1986
4,835,737 Method and apparatus for controlled removal and insertion of circuit modules 248 1986
5,014,265 Method and apparatus for congestion control in a data network 204 1989
 
ITALTEL S.P.A. (1)
5,307,343 Basic element for the connection network of a fast packet switching node 81 1992
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
* 6,160,811 Data packet router 49 1997
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (21)
4,879,551 Switching array with concurrent marking capability 59 1985
4,644,532 Automatic update of topology in a hybrid network 282 1985
4,827,411 Method of maintaining a topology database 226 1987
4,965,772 Method and apparatus for communication network alert message construction 178 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 263 1988
4,962,532 Method for providing notification of classified electronic message delivery restriction 121 1988
5,491,804 Method and apparatus for automatic initialization of pluggable option cards 151 1991
5,280,480 Source routing transparent bridge 201 1991
5,268,592 Sequential connector 129 1991
5,241,682 Border node having routing and functional capability in a first network and only local address capability in a second network 103 1991
5,260,933 Acknowledgement protocol for serial data network with out-of-order delivery 143 1992
5,371,852 Method and apparatus for making a cluster of computers appear as a single host on a network 618 1992
5,386,567 Hot removable and insertion of attachments on fully initialized computer systems 340 1992
5,367,517 Method and system of requesting resources in a packet-switched network with minimal latency 101 1992
5,361,256 Inter-domain multicast routing 317 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 101 1993
5,491,687 Method and system in a local area network switch for dynamically changing operating modes 93 1994
5,490,140 System and method for providing ATM support for frame relay DTEs with a terminal adapter 127 1994
* 5,475,856 Dynamic multi-mode parallel processing array 316 1994
5,740,097 Content-addressable-memory control circuit 54 1995
 
LSI CORPORATION (1)
5,708,659 Method for hashing in a packet network switching system 155 1995
 
AT&T IPM CORP. (4)
5,422,882 ATM networks for narrow band communications 244 1993
5,426,636 ATM distribution networks for narrow band communications 207 1993
5,428,607 Intra-switch communications in narrow band ATM networks 313 1993
5,452,297 Access switches for large ATM networks 236 1993
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (7)
5,526,489 System for reverse address resolution for remote network device independent of its physical address 228 1993
5,423,002 System for extending network resources to remote networks 181 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) 83 1995
5,914,953 Network message routing using routing table information and supplemental enable information for deadlock prevention 82 1995
5,748,186 Multimodal information presentation system 131 1995
5,757,795 Method and apparatus for hashing addresses in a network switch 117 1996
* 5,802,054 Atomic network switch with integrated circuit switch nodes 145 1996
 
Microcom Systems, Inc. (1)
5,136,580 Apparatus and method for learning and filtering destination and source addresses in a local area network system 199 1990
 
LUCENT TECHNOLOGIES INC. (19)
4,445,213 Communication line interface for controlling data information having differing transmission characteristics 171 1982
4,437,087 Adaptive differential PCM coding 139 1982
4,532,626 Collision avoiding system and protocol for a two path multiple access digital communications system 90 1982
4,499,576 Multiplexed first-in, first-out queues 102 1982
4,646,287 Idle period signalling in a packet switching system 89 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 171 1986
4,769,811 Packet switching system arranged for congestion control 194 1986
4,922,486 User to network interface protocol for packet communications networks 322 1988
RE33900 Error monitoring in digital transmission systems 124 1989
5,003,595 Secure dial access to computer systems 187 1989
5,033,076 Enhanced privacy feature for telephone systems 121 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 233 1993
5,390,175 Inter-cell switching unit for narrow band ATM networks 158 1993
5,854,903 Optimization method for routing and logical network design in multi-service networks 120 1995
5,689,506 Multicast routing in multistage networks 160 1996
5,856,981 Reliable connection oriented networks 137 1997
 
STRATCOM, INC. (1)
5,678,006 Network switch having network management agent functions distributed among multiple trunk and service modules 178 1996
 
CISCO TECHNOLOGY, INC. (34)
4,771,425 Synchoronous packet voice/data communication system 269 1984
4,819,228 Synchronous packet voice/data communication system 170 1987
5,088,032 Method and apparatus for routing communications among computer networks 344 1988
4,903,261 Synchronous packet voice/data communication system 190 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 169 1989
5,072,449 Packet framing using cyclic redundancy checking 100 1990
5,059,925 Method and apparatus for transparently switching clock sources 94 1990
5,115,431 Method and apparatus for packet communications signaling 203 1990
5,224,099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 182 1991
5,280,500 Method and apparatus for multilevel encoding for a local area network 93 1991
5,128,945 Packet framing using cyclic redundancy checking 94 1991
5,313,454 Congestion control for cell networks 623 1992
5,243,342 Integrated PCM level control and conversion using a lookup table 90 1992
5,274,635 Method and apparatus for aligning a digital communication data stream across a cell network 153 1992
5,274,643 Method for optimizing a network having virtual circuit routing over virtual paths 195 1992
5,422,880 Broadband switching fabric in a communication controller 99 1993
5,317,562 Method and apparatus for routing cell messages using delay 187 1993
5,394,394 Message header classifier 126 1993
5,359,592 Bandwidth and congestion control for queue channels in a cell switching communication controller 175 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 117 1993
5,473,607 Packet filtering for data networks 330 1993
5,430,715 Flexible destination address mapping mechanism in a cell switching communication controller 181 1993
5,509,006 Apparatus and method for switching packets using tree memory 138 1994
5,519,704 Reliable transport protocol for internetwork routing 301 1994
5,473,599 Standby router protocol 573 1994
5,555,244 Scalable multimedia network 434 1994
5,617,417 Asynchronous transfer mode communication in inverse multiplexing over multiple communication links 159 1994
5,666,353 Frame based traffic policing for a digital switch 192 1995
5,632,021 Computer system with cascaded peripheral component interconnect (PCI) buses 246 1995
5,684,797 ATM cell multicasting method and apparatus 84 1995
5,673,265 Scalable multimedia network 218 1996
5,852,607 Addressing mechanism for multiple look-up tables 110 1997
6,111,877 Load sharing across flows 39 1997
 
GLOBALFOUNDRIES INC. (4)
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 126 1997
6,084,877 Network switch port configured for generating an index key for a network switch routing table using a programmable hash function 50 1997
6,292,483 Apparatus and method for generating an index key for a network switch routing table using a programmable hash function 33 1997
 
UNIVERSITY OF WASHINGTON (1)
* 6,018,524 Scalable high speed IP routing lookups 144 1997
 
FUJITSU LIMITED (2)
5,604,868 Communication system using establishing network route 81 1991
* 6,175,874 Packet relay control method packet relay device and program memory medium 57 1998
 
OLYMPUS OPTICAL CO., LTD. (1)
5,546,370 Compact apparatus having bidirectional motion for loading/unloading an information recording medium 51 1994
 
PALO ALTO NETWORKS, INC. (1)
5,541,911 Remote smart filtering communication management system 161 1994
 
SUN MICROSYSTEMS, INC. (1)
5,416,842 Method and apparatus for key-management scheme for use with internet protocols at site firewalls 473 1994
 
Sprint International Communications Corp. (1)
5,247,516 Configurable composite data frame 140 1991
 
MOTOROLA, INC. (1)
5,268,900 Device and method for implementing queueing disciplines at high speeds 188 1991
 
IPSILON NETWORKS, INC. (1)
5,892,924 Method and apparatus for dynamically shifting between routing and switching packets in a transmission network 231 1996
 
ROUND ROCK RESEARCH, LLC (1)
5,243,596 Network architecture suitable for multicasting and resource locking 156 1992
 
HTC CORPORATION (1)
* 5,923,654 Network switch that includes a plurality of shared packet buffers 63 1996
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
4,965,767 Associative memory having simplified memory cell circuitry 42 1989
 
HARRIS CORPORATION (1)
4,905,233 Multiple path routing mechanism for packet communications network 165 1987
 
Octocom Systems, Inc. (1)
4,723,267 Telephone line interface and dialer circuitry for telecommunications equipment 106 1985
 
ACCTON TECHNOLOGY CORPORATION (1)
5,633,858 Method and apparatus used in hashing algorithm for reducing conflict probability 67 1996
 
NORTEL NETWORKS LIMITED (4)
5,226,120 Apparatus and method of monitoring the status of a local area network 313 1990
5,319,644 Method and apparatus for identifying port/station relationships in a network 138 1992
5,390,170 Method and apparatus providing for bootstrapping of switches in an ATM network or the like 128 1993
* 6,173,384 Method of searching for a data element in a data structure 61 1998
 
MOTOROLA MOBILITY LLC (1)
5,477,541 Addressing technique for storing and referencing packet data 101 1993
 
NEC PLATFORMS, LTD. (1)
5,680,116 Static routing system 124 1994
 
RELS BROS. COMMUNICATIONS LLC (1)
5,442,457 Multi-line pooling facsimile apparatus 64 1993
 
NCR CORPORATION (1)
4,456,957 Apparatus using a decision table for routing data among terminals and a host system 131 1981
 
JUNIPER NETWORKS, INC. (3)
5,909,440 High speed variable length best match look-up in a switching device 123 1996
5,903,559 Method for internet protocol switching over fast ATM cell transport 330 1996
5,905,725 High speed switching device 164 1997
 
CORPS OF DISCOVERY PATENT HOLDING LLC (1)
5,634,010 Managing and distributing data objects of different types between computers connected to a network 171 1994
 
XEROX CORPORATION (1)
5,305,311 Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network 193 1992
 
SILICON VALLEY BANK (1)
5,274,631 Computer network switching system 387 1991
 
Pluris, Inc. (1)
* 6,044,080 Scalable parallel packet router 50 1996
 
ALCATEL CANADA INC. (1)
5,539,734 Method of maintaining PVC status packetized communication system 98 1994
 
NEC CORPORATION (2)
5,249,178 Routing system capable of effectively processing routing information 162 1991
5,754,547 Routing method and system using an internet protocol 123 1996
 
AT&T Bell Laboratories (7)
5,199,049 Circuit and method of digital carrier detection for burst mode communication systems 78 1990
5,166,930 Data channel scheduling discipline arrangement and method 115 1990
5,291,482 High bandwidth packet switch 156 1992
5,327,421 Apparatus for interfacing between telecommunications call signals and broadband signals 338 1992
5,345,445 Establishing telecommunications calls in a broadband network 297 1992
5,345,446 Establishing telecommunications call paths in broadband communication networks 317 1992
5,365,524 Establishing telecommunications call paths between clustered switching entities 238 1992
 
CONGREVE ATMOSPHERIC LLC (1)
6,011,780 Transparant non-disruptable ATM network 123 1997
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
5,608,726 Network bridge with multicast forwarding table 165 1995
 
Telebit Corporation (9)
4,438,511 Packetized ensemble modem 234 1980
4,679,227 Ensemble modem structure for imperfect transmission media 330 1985
4,757,495 Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels 299 1986
4,731,816 Ensemble modem structure for imperfect transmission media 284 1987
4,833,706 Ensemble modem structure for imperfect transmission media 134 1988
4,980,897 Multi-channel trellis encoder/decoder 270 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 228 1990
5,228,062 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems 194 1992
 
Arrowpoint Communications, Inc. (1)
6,006,264 Method and system for directing a flow between a client and a server 680 1998
 
QUALCOMM INCORPORATED (1)
5,311,509 Configurable gigabits switch adapter 277 1992
 
VERIZON PATENT AND LICENSING INC. (2)
5,442,630 ISDN interfacing of local area networks 127 1993
5,748,617 Method and apparatus for emulating a digital cross-connect switch network 78 1996
 
CDC PROPRIETE INTELLECTUELLE (1)
5,430,729 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network 171 1994
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
* 5,970,232 Router table lookup mechanism 81 1997
 
ALCATEL CIT 12, RUE DE LA BAUME (1)
5,229,994 Bridge for connecting an IEEE 802.3 local area network to an asynchronous time-division multiplex telecommunication network 104 1991
 
ENTERASYS NETWORKS, INC. (7)
5,309,437 Bridge-like internet protocol router 309 1990
5,519,858 Address recognition engine with look-up database for storing network information 81 1992
5,485,455 Network having secure fast packet switching and guaranteed quality of service 440 1994
5,414,704 Address lookup in packet data communications link, using hashing and content-addressable memory 412 1994
5,631,908 Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches 102 1995
* 5,905,723 System for achieving scalable router performance 32 1995
5,898,686 Network bridge with multicast forwarding table 143 1996
 
ALCATEL-LUCENT USA INC. (1)
* 6,058,422 Wireless internet access system 87 1996
 
OPTICAL CORPORATION OF AMERICA (1)
4,960,310 Broad band nonreflective neutral density filter 85 1989
 
VRINGO INFRASTRUCTURE INC. (1)
5,638,359 Method for congestion management in a frame relay network and a node in a frame relay network 70 1995
 
RPX CLEARINGHOUSE LLC (2)
5,400,325 Method and apparatus providing for hunt groups in an ATM network of the like 95 1993
5,583,862 Method and apparatus for routing for virtual networks 191 1995
 
TELCORDIA TECHNOLOGIES, INC. (3)
4,893,306 Method and apparatus for multiplexing circuit and packet traffic 136 1987
5,260,978 Synchronous residual time stamp for timing recovery in a broadband network 149 1992
5,841,874 Ternary CAM memory architecture and methodology 145 1996
 
RPX CORPORATION (1)
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 122 1993
 
KONINKLIJKE KPN N.V. (1)
5,497,368 Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing 98 1994
 
FRANCE TELECOM (1)
5,237,564 Frame switching relay for asynchronous digital network 109 1991
 
KAWASAKI MICROELECTRONICS, INC. (1)
5,602,770 Associative memory device 42 1996
 
GTE LABORATORIES INCORPORATED (1)
4,979,118 Predictive access-control and routing system for integrated services telecommunication networks 221 1989
 
GPT LIMITED (1)
5,271,004 Asynchronous transfer mode switching arrangement providing broadcast transmission 72 1991
 
FENNER INVESTMENTS, LTD. (2)
5,095,480 Message routing system for shared communication media networks 299 1989
5,490,258 Associative memory for very large key spaces 140 1992
 
AT&T CORP. (2)
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 82 1994
5,592,470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation 445 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
8,971,335 System and method for creating a transitive optimized flow path 0 2010
 
AT&T INTELLECTUAL PROPERTY I, L.P. (2)
* 8,611,343 Method and apparatus for providing a two-layer architecture for processing wireless traffic 1 2010
* 2012/0155,293 METHOD AND APPARATUS FOR PROVIDING A TWO-LAYER ARCHITECTURE FOR PROCESSING WIRELESS TRAFFIC 0 2010
 
SAISEI NETWORKS PTE LTD (1)
8,547,843 System, method, and computer program product for controlling output port utilization 1 2006
 
INTEL CORPORATION (2)
* 7,349,995 Computing device with scalable logic block to respond to data transfer requests 1 2002
* 7,447,778 System and method for a shared I/O subsystem 4 2002
 
QLOGIC CORPORATION (2)
* 7,362,702 Router with routing processors and methods for virtualization 56 2002
7,447,197 System and method of providing network node services 21 2005
 
CITRIX SYSTEMS, INC. (2)
* 8,891,364 Systems and methods for distributing traffic across cluster nodes 0 2012
* 2013/0336,329 SYSTEMS AND METHODS FOR DISTRIBUTING TRAFFIC ACROSS CLUSTER NODES 1 2012
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
8,885,646 Apparatus and method for balancing load across multiple packet processing engines 0 2011
 
EXAFER LTD (1)
8,325,733 Method and system for layer 2 manipulator and forwarder 0 2010
* Cited By Examiner

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