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

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

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

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (34)
4,771,425 Synchoronous packet voice/data communication system 263 1984
4,819,228 Synchronous packet voice/data communication system 168 1987
5,088,032 Method and apparatus for routing communications among computer networks 339 1988
4,903,261 Synchronous packet voice/data communication system 187 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 167 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 200 1990
5,224,099 Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes 180 1991
5,280,500 Method and apparatus for multilevel encoding for a local area network 91 1991
5,128,945 Packet framing using cyclic redundancy checking 94 1991
5,313,454 Congestion control for cell networks 618 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 150 1992
5,274,643 Method for optimizing a network having virtual circuit routing over virtual paths 193 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 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 115 1993
5,473,607 Packet filtering for data networks 324 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 137 1994
5,519,704 Reliable transport protocol for internetwork routing 298 1994
5,473,599 Standby router protocol 571 1994
5,555,244 Scalable multimedia network 422 1994
5,617,417 Asynchronous transfer mode communication in inverse multiplexing over multiple communication links 158 1994
5,666,353 Frame based traffic policing for a digital switch 189 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 109 1997
6,111,877 Load sharing across flows 39 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 277 1985
4,827,411 Method of maintaining a topology database 226 1987
4,965,772 Method and apparatus for communication network alert message construction 165 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 262 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 146 1991
5,280,480 Source routing transparent bridge 199 1991
5,268,592 Sequential connector 127 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 143 1992
5,371,852 Method and apparatus for making a cluster of computers appear as a single host on a network 607 1992
5,386,567 Hot removable and insertion of attachments on fully initialized computer systems 336 1992
5,367,517 Method and system of requesting resources in a packet-switched network with minimal latency 100 1992
5,361,256 Inter-domain multicast routing 315 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 92 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 312 1994
5,740,097 Content-addressable-memory control circuit 54 1995
 
LUCENT TECHNOLOGIES INC. (19)
4,445,213 Communication line interface for controlling data information having differing transmission characteristics 170 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 88 1982
4,499,576 Multiplexed first-in, first-out queues 102 1982
4,646,287 Idle period signalling in a packet switching system 88 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 170 1986
4,769,811 Packet switching system arranged for congestion control 192 1986
4,922,486 User to network interface protocol for packet communications networks 317 1988
RE33900 Error monitoring in digital transmission systems 122 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 229 1993
5,390,175 Inter-cell switching unit for narrow band ATM networks 157 1993
5,854,903 Optimization method for routing and logical network design in multi-service networks 117 1995
5,689,506 Multicast routing in multistage networks 160 1996
5,856,981 Reliable connection oriented networks 130 1997
 
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 143 1981
4,464,658 Multipoint data communication system with collision detection 74 1982
4,506,358 Time stamping for a packet switching system 146 1982
4,507,760 First-in, first-out (FIFO) memory configuration for queue storage 110 1982
4,713,806 Communication system control arrangement 227 1986
4,763,191 Dial-up telephone network equipment for requesting an identified selection 237 1986
4,835,737 Method and apparatus for controlled removal and insertion of circuit modules 246 1986
5,014,265 Method and apparatus for congestion control in a data network 199 1989
 
Telebit Corporation (9)
4,438,511 Packetized ensemble modem 231 1980
4,679,227 Ensemble modem structure for imperfect transmission media 318 1985
4,757,495 Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels 288 1986
4,731,816 Ensemble modem structure for imperfect transmission media 282 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 226 1990
5,228,062 Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems 194 1992
 
AT&T Bell Laboratories (7)
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 114 1990
5,291,482 High bandwidth packet switch 156 1992
5,327,421 Apparatus for interfacing between telecommunications call signals and broadband signals 329 1992
5,345,445 Establishing telecommunications calls in a broadband network 292 1992
5,345,446 Establishing telecommunications call paths in broadband communication networks 311 1992
5,365,524 Establishing telecommunications call paths between clustered switching entities 235 1992
 
ENTERASYS NETWORKS, INC. (7)
5,309,437 Bridge-like internet protocol router 306 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 435 1994
5,414,704 Address lookup in packet data communications link, using hashing and content-addressable memory 406 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 141 1996
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (7)
5,526,489 System for reverse address resolution for remote network device independent of its physical address 226 1993
5,423,002 System for extending network resources to remote networks 180 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 76 1995
5,748,186 Multimodal information presentation system 130 1995
5,757,795 Method and apparatus for hashing addresses in a network switch 110 1996
5,802,054 Atomic network switch with integrated circuit switch nodes 144 1996
 
AT&T IPM CORP. (4)
5,422,882 ATM networks for narrow band communications 241 1993
5,426,636 ATM distribution networks for narrow band communications 204 1993
5,428,607 Intra-switch communications in narrow band ATM networks 311 1993
5,452,297 Access switches for large ATM networks 234 1993
 
AVAYA INC. (4)
4,962,497 Building-block architecture of a multi-node circuit-and packet-switching system 153 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 263 1993
5,361,250 Apparatus and method of token ring beacon station removal for a communication network 88 1993
 
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 121 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
 
KABUSHIKI KAISHA TOSHIBA (4)
4,933,937 Network adapter for connecting local area network to backbone network 188 1987
5,034,919 Content addressable memory 59 1990
5,694,390 Method and apparatus for controlling congestion in communication network 93 1994
5,835,710 Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication 180 1997
 
NORTEL NETWORKS LIMITED (4)
5,226,120 Apparatus and method of monitoring the status of a local area network 308 1990
5,319,644 Method and apparatus for identifying port/station relationships in a network 135 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
 
JUNIPER NETWORKS, INC. (3)
5,909,440 High speed variable length best match look-up in a switching device 118 1996
5,903,559 Method for internet protocol switching over fast ATM cell transport 326 1996
5,905,725 High speed switching device 158 1997
 
TELCORDIA TECHNOLOGIES, INC. (3)
4,893,306 Method and apparatus for multiplexing circuit and packet traffic 135 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 144 1996
 
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 80 1994
5,592,470 Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation 425 1994
 
FENNER INVESTMENTS, LTD. (2)
5,095,480 Message routing system for shared communication media networks 294 1989
5,490,258 Associative memory for very large key spaces 139 1992
 
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 54 1998
 
KALPANA, INC. (2)
5,617,421 Extended domain computer network using standard links 296 1994
5,561,669 Computer network switching system with expandable number of ports 227 1994
 
MOTOROLA MOBILITY LLC (2)
5,477,541 Addressing technique for storing and referencing packet data 98 1993
5,535,195 Method for efficient aggregation of link metrics 134 1994
 
NEC CORPORATION (2)
5,249,178 Routing system capable of effectively processing routing information 160 1991
5,754,547 Routing method and system using an internet protocol 123 1996
 
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 77 1996
 
ACCTON TECHNOLOGY CORPORATION (1)
5,633,858 Method and apparatus used in hashing algorithm for reducing conflict probability 67 1996
 
ALCATEL CANADA INC. (1)
5,539,734 Method of maintaining PVC status packetized communication system 96 1994
 
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
 
ALCATEL-LUCENT USA INC. (1)
6,058,422 Wireless internet access system 83 1996
 
APPLE COMPUTER, INC. (1)
5,517,494 Method and system of multicast routing for groups with a single transmitter 178 1994
 
APPLE INC. (1)
5,504,747 Economical payload stream routing in a multiple-ring network 88 1993
 
Arrowpoint Communications, Inc. (1)
6,006,264 Method and system for directing a flow between a client and a server 658 1998
 
ASCOM TIMEPLEX, INC. (1)
5,394,402 Hub for segmented virtual local area network with shared media access 422 1994
 
AVAYA TECHNOLOGY CORP. (1)
4,679,189 Alternate routing arrangement 163 1985
 
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 106 1990
 
CABLETRON SYSTEMS ACQUISITION, INC. (1)
5,608,726 Network bridge with multicast forwarding table 161 1995
 
CDC PROPRIETE INTELLECTUELLE (1)
5,430,729 Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network 165 1994
 
CONGREVE ATMOSPHERIC LLC (1)
6,011,780 Transparant non-disruptable ATM network 122 1997
 
CONSTELLATION TECHNOLOGIES LLC (1)
5,583,862 Method and apparatus for routing for virtual networks 190 1995
 
CORPS OF DISCOVERY PATENT HOLDING LLC (1)
5,634,010 Managing and distributing data objects of different types between computers connected to a network 169 1994
 
FRANCE TELECOM (1)
5,237,564 Frame switching relay for asynchronous digital network 109 1991
 
GEC PLESSEY TELECOMMUNICATIONS LIMITED (1)
5,212,686 Asynchronous time division switching arrangement and a method of operating same 73 1989
 
GPT LIMITED (1)
5,271,004 Asynchronous transfer mode switching arrangement providing broadcast transmission 72 1991
 
GTE LABORATORIES INCORPORATED (1)
4,979,118 Predictive access-control and routing system for integrated services telecommunication networks 220 1989
 
Hanetz International Inc. (1)
5,034,767 Development system 44 1988
 
HARRIS CORPORATION (1)
4,905,233 Multiple path routing mechanism for packet communications network 159 1987
 
HITACHI, LTD. (1)
5,208,811 Interconnection system and method for heterogeneous networks 201 1990
 
HTC CORPORATION (1)
5,923,654 Network switch that includes a plurality of shared packet buffers 60 1996
 
IPR 3 PTY LTD. (1)
5,361,259 Wide area network (WAN)-arrangement 161 1993
 
IPSILON NETWORKS, INC. (1)
5,892,924 Method and apparatus for dynamically shifting between routing and switching packets in a transmission network 223 1996
 
ITALTEL S.P.A. (1)
5,307,343 Basic element for the connection network of a fast packet switching node 78 1992
 
KAWASAKI MICROELECTRONICS, INC. (1)
5,602,770 Associative memory device 42 1996
 
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
 
LSI LOGIC CORPORATION (1)
5,708,659 Method for hashing in a packet network switching system 144 1995
 
Microcom Systems, Inc. (1)
5,136,580 Apparatus and method for learning and filtering destination and source addresses in a local area network system 188 1990
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
4,965,767 Associative memory having simplified memory cell circuitry 42 1989
 
MOTOROLA, INC. (1)
5,268,900 Device and method for implementing queueing disciplines at high speeds 184 1991
 
NCR CORPORATION (1)
4,456,957 Apparatus using a decision table for routing data among terminals and a host system 131 1981
 
NEC INFRONTIA CORPORATION (1)
5,680,116 Static routing system 117 1994
 
Octocom Systems, Inc. (1)
4,723,267 Telephone line interface and dialer circuitry for telecommunications equipment 104 1985
 
OLYMPUS OPTICAL CO., LTD. (1)
5,546,370 Compact apparatus having bidirectional motion for loading/unloading an information recording medium 51 1994
 
OPTICAL CORPORATION OF AMERICA (1)
4,960,310 Broad band nonreflective neutral density filter 85 1989
 
PALO ALTO NETWORKS, INC. (1)
5,541,911 Remote smart filtering communication management system 160 1994
 
Pluris, Inc. (1)
6,044,080 Scalable parallel packet router 50 1996
 
QUALCOMM INCORPORATED (1)
5,311,509 Configurable gigabits switch adapter 272 1992
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
6,160,811 Data packet router 48 1997
 
RELAY IP, INC. (1)
5,331,637 Multicast routing using core based trees 267 1993
 
RELS BROS. COMMUNICATIONS LLC (1)
5,442,457 Multi-line pooling facsimile apparatus 64 1993
 
ROCKSTAR BIDCO, LP (1)
5,400,325 Method and apparatus providing for hunt groups in an ATM network of the like 93 1993
 
ROUND ROCK RESEARCH, LLC (1)
5,243,596 Network architecture suitable for multicasting and resource locking 152 1992
 
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 121 1993
 
SILICON GRAPHICS INTERNATIONAL, CORP. (1)
5,970,232 Router table lookup mechanism 79 1997
 
SILICON VALLEY BANK (1)
5,274,631 Computer network switching system 373 1991
 
SPEEDSTREAK, L.L.C. (1)
5,253,251 Switching system with time-stamped packet distribution input stage and packet sequencing output stage 114 1992
 
Sprint International Communications Corp. (1)
5,247,516 Configurable composite data frame 139 1991
 
STANDARD MICROSYSTEMS CORPORATION (1)
5,313,582 Method and apparatus for buffering data within stations of a communication network 168 1991
 
STRATCOM, INC. (1)
5,678,006 Network switch having network management agent functions distributed among multiple trunk and service modules 178 1996
 
SUN MICROSYSTEMS, INC. (1)
5,416,842 Method and apparatus for key-management scheme for use with internet protocols at site firewalls 457 1994
 
UNIVERSITY OF WASHINGTON (1)
6,018,524 Scalable high speed IP routing lookups 142 1997
 
VRINGO INFRASTRUCTURE INC. (1)
5,638,359 Method for congestion management in a frame relay network and a node in a frame relay network 66 1995
 
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 191 1992
 
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 105 1992
5,630,125 Method and apparatus for information management using an open hierarchical data structure 417 1994
5,724,351 Scaleable multicast ATM switch 118 1995

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
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 3 2002
 
QLOGIC CORPORATION (2)
7,362,702 Router with routing processors and methods for virtualization 53 2002
7,447,197 System and method of providing network node services 19 2005
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
8,611,343 Method and apparatus for providing a two-layer architecture for processing wireless traffic 1 2010
 
EXAFER LTD (1)
8,325,733 Method and system for layer 2 manipulator and forwarder 0 2010
 
SAISEI NETWORKS PTE LTD (1)
8,547,843 System, method, and computer program product for controlling output port utilization 1 2006

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