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

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

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 113 1992
5,630,125 Method and apparatus for information management using an open hierarchical data structure 421 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 310 1994
5,561,669 Computer network switching system with expandable number of ports 237 1994
 
HITACHI, LTD. (1)
5,208,811 Interconnection system and method for heterogeneous networks 204 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 91 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 270 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 168 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 183 1997
 
ASCOM TIMEPLEX, INC. (1)
5,394,402 Hub for segmented virtual local area network with shared media access 435 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 146 1981
4,464,658 Multipoint data communication system with collision detection 77 1982
4,506,358 Time stamping for a packet switching system 149 1982
4,507,760 First-in, first-out (FIFO) memory configuration for queue storage 110 1982
4,713,806 Communication system control arrangement 229 1986
4,763,191 Dial-up telephone network equipment for requesting an identified selection 243 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 206 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 51 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 283 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 264 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 203 1991
5,268,592 Sequential connector 130 1991
5,241,682 Border node having routing and functional capability in a first network and only local address capability in a second network 104 1991
5,260,933 Acknowledgement protocol for serial data network with out-of-order delivery 144 1992
5,371,852 Method and apparatus for making a cluster of computers appear as a single host on a network 625 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 319 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 94 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 319 1994
5,740,097 Content-addressable-memory control circuit 54 1995
 
AT&T IPM CORP. (4)
5,422,882 ATM networks for narrow band communications 245 1993
5,426,636 ATM distribution networks for narrow band communications 208 1993
5,428,607 Intra-switch communications in narrow band ATM networks 313 1993
5,452,297 Access switches for large ATM networks 239 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 230 1993
5,423,002 System for extending network resources to remote networks 182 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 120 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 202 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 91 1982
4,499,576 Multiplexed first-in, first-out queues 102 1982
4,646,287 Idle period signalling in a packet switching system 90 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 172 1986
4,769,811 Packet switching system arranged for congestion control 197 1986
4,922,486 User to network interface protocol for packet communications networks 325 1988
RE33900 Error monitoring in digital transmission systems 125 1989
5,003,595 Secure dial access to computer systems 187 1989
5,033,076 Enhanced privacy feature for telephone systems 122 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 159 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 179 1996
 
CISCO TECHNOLOGY, INC. (34)
4,771,425 Synchoronous packet voice/data communication system 277 1984
4,819,228 Synchronous packet voice/data communication system 171 1987
5,088,032 Method and apparatus for routing communications among computer networks 346 1988
4,903,261 Synchronous packet voice/data communication system 192 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 204 1990
5,224,099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 183 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 627 1992
5,243,342 Integrated PCM level control and conversion using a lookup table 91 1992
5,274,635 Method and apparatus for aligning a digital communication data stream across a cell network 156 1992
5,274,643 Method for optimizing a network having virtual circuit routing over virtual paths 196 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 189 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 331 1993
5,430,715 Flexible destination address mapping mechanism in a cell switching communication controller 182 1993
5,509,006 Apparatus and method for switching packets using tree memory 138 1994
5,519,704 Reliable transport protocol for internetwork routing 305 1994
5,473,599 Standby router protocol 578 1994
5,555,244 Scalable multimedia network 439 1994
5,617,417 Asynchronous transfer mode communication in inverse multiplexing over multiple communication links 160 1994
5,666,353 Frame based traffic policing for a digital switch 195 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 220 1996
5,852,607 Addressing mechanism for multiple look-up tables 110 1997
6,111,877 Load sharing across flows 40 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 51 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 145 1997
 
FUJITSU LIMITED (2)
5,604,868 Communication system using establishing network route 82 1991
* 6,175,874 Packet relay control method packet relay device and program memory medium 58 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 163 1994
 
SUN MICROSYSTEMS, INC. (1)
5,416,842 Method and apparatus for key-management scheme for use with internet protocols at site firewalls 481 1994
 
Sprint International Communications Corp. (1)
5,247,516 Configurable composite data frame 143 1991
 
MOTOROLA, INC. (1)
5,268,900 Device and method for implementing queueing disciplines at high speeds 191 1991
 
IPSILON NETWORKS, INC. (1)
5,892,924 Method and apparatus for dynamically shifting between routing and switching packets in a transmission network 236 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 64 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 167 1987
 
Octocom Systems, Inc. (1)
4,723,267 Telephone line interface and dialer circuitry for telecommunications equipment 107 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 315 1990
5,319,644 Method and apparatus for identifying port/station relationships in a network 139 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 125 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 132 1981
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
5,708,659 Method for hashing in a packet network switching system 155 1995
 
JUNIPER NETWORKS, INC. (3)
5,909,440 High speed variable length best match look-up in a switching device 125 1996
5,903,559 Method for internet protocol switching over fast ATM cell transport 333 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 391 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 124 1996
 
AT&T Bell Laboratories (7)
5,199,049 Circuit and method of digital carrier detection for burst mode communication systems 79 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 343 1992
5,345,445 Establishing telecommunications calls in a broadband network 299 1992
5,345,446 Establishing telecommunications call paths in broadband communication networks 320 1992
5,365,524 Establishing telecommunications call paths between clustered switching entities 239 1992
 
CONGREVE ATMOSPHERIC LLC (1)
6,011,780 Transparant non-disruptable ATM network 124 1997
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
5,608,726 Network bridge with multicast forwarding table 166 1995
 
Telebit Corporation (9)
4,438,511 Packetized ensemble modem 235 1980
4,679,227 Ensemble modem structure for imperfect transmission media 331 1985
4,757,495 Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels 301 1986
4,731,816 Ensemble modem structure for imperfect transmission media 285 1987
4,833,706 Ensemble modem structure for imperfect transmission media 134 1988
4,980,897 Multi-channel trellis encoder/decoder 271 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 229 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 696 1998
 
QUALCOMM INCORPORATED (1)
5,311,509 Configurable gigabits switch adapter 285 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 79 1996
 
CDC PROPRIETE INTELLECTUELLE (1)
5,430,729 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network 175 1994
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
* 5,970,232 Router table lookup mechanism 84 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 310 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 442 1994
5,414,704 Address lookup in packet data communications link, using hashing and content-addressable memory 413 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 33 1995
5,898,686 Network bridge with multicast forwarding table 143 1996
 
ALCATEL-LUCENT USA INC. (1)
* 6,058,422 Wireless internet access system 89 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 78 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 194 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 150 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 43 1996
 
GTE LABORATORIES INCORPORATED (1)
4,979,118 Predictive access-control and routing system for integrated services telecommunication networks 225 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 300 1989
5,490,258 Associative memory for very large key spaces 143 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 83 1994
5,592,470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation 454 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
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 58 2002
7,447,197 System and method of providing network node services 22 2005
 
CITRIX SYSTEMS, INC. (2)
* 8,891,364 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)
8,885,646 Apparatus and method for balancing load across multiple packet processing engines 0 2011
 
EXAFER LTD (2)
8,971,335 System and method for creating a transitive optimized flow path 0 2010
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