US Patent No: 5,708,659

Number of patents in Portfolio can not be more than 2000

Method for hashing in a packet network switching system

2 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

The port in a packet network switching system that a packet should be associated with is determined by retrieving packet address information for a packet that is to be transmitted. A predetermined number of bits from the packet address information is selected to use a hash key, which is used to compute a table address. The contents of the table at that address are compared with the packet address information. If it matches, the packet is transmitted over the port associated with that particular destination address. If it does not match, the table address is incremented by one, and the contents of the new table location identified by the incremented address are compared with the packet address information. A high speed digital video network apparatus which utilizes the hashing function is implemented on a single integrated circuit chip, and includes a network protocol processing system interconnection, compression/decompression circuits, and encoder/decoder circuits.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
LSI LOGIC CORPORATIONMILPITAS, CA4131

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Daane, John P Saratoga, CA 9 608
Desai, Sanjay M Sunnyvale, CA 4 233
Rostoker, Michael D Boulder Creek, CA 204 9991
Stelliga, Anthony Pleasanton, CA 8 139

Cited Art

Patent Info (Count) # Cites Year
 
HITACHI, LTD. (7)
5,079,764 Operation mode settable LAN interconnecting apparatus 32 1989
4,956,839 ATM switching system 135 1989
5,144,622 Network system 114 1990
5,210,748 Address filter unit for carrying out address filter processing among plurality of networks and method thereof 37 1991
5,157,662 Data communication apparatus having communication-mode changeover function and method of data communication between data communication stations having the same 90 1991
5,189,668 ATM switch and ATM multiplexer 34 1991
5,434,863 Internetworking apparatus for connecting plural network systems and communication network system composed of plural network systems mutually connected 112 1992
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
5,121,390 Integrated data link controller with synchronous link interface and asynchronous host processor interface 67 1990
5,218,680 Data link controller with autonomous in tandem pipeline circuit elements relative to network channels for transferring multitasking data in cyclically recurrent time slots 100 1990
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
 
NEC CORPORATION (3)
5,079,762 Asynchronous transfer mode switching network using waiting buffers for routing high service grade cells during congested traffic 45 1990
5,130,975 Dual port memory buffers and a time slot scheduler for an ATM space division switching system 107 1990
5,189,666 Bit-slice asynchronous transfer mode switching system 22 1991
 
ECHELON SYSTEMS CORPORATION (2)
5,018,138 Protocol for network having a plurality of intelligent cells 67 1988
4,969,147 Network and intelligent cell for providing sensing, bidirectional communications and control 80 1988
 
HEWLETT-PACKARD COMPANY (2)
5,027,350 Method and apparatus for providing a local area network bridge 100 1989
5,130,981 Three port random access memory in a network bridge 18 1990
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
5,088,091 High-speed mesh connected local area network 111 1989
5,179,558 Routing apparatus and method for high-speed mesh connected local area network 69 1991
 
NORTEL NETWORKS LIMITED (2)
5,119,370 Switching node for a communications switching network 56 1989
5,226,120 Apparatus and method of monitoring the status of a local area network 288 1990
 
RADLAN COMPUTER COMMUNICATIONS LTD. (2)
5,088,090 Routing system to interconnect local area networks 84 1990
5,214,646 System and method for interconnecting local area networks 134 1991
 
SGS-THOMSON MICROELECTRONICS LIMITED (2)
5,130,977 Message routing 39 1990
5,140,583 Message routing 44 1990
 
SIEMENS AKTIENGESELLSCHAFT (2)
5,216,669 Method for setting up virtual connections in switching equipment operating according to an asynchronous transfer mode 83 1991
5,153,920 Method and circuit arrangement for the acceptance and forwarding of message cells transmitted according to an asynchronous transfer mode by an asynchronous transfer mode switching equipment 17 1991
 
TTI INVENTIONS A LLC (2)
5,130,984 Large fault tolerant packet switch particularly suited for asynchronous transfer mode (ATM) communication 108 1990
5,166,926 Packet address look-ahead technique for use in implementing a high speed packet switch 129 1990
 
AG COMMUNICATION SYSTEMS CORPORATION, 2500 W. UTOPIA RD., PHOENIX, AZ 85027, A DE CORP. (1)
5,214,650 Simultaneous voice and data system using the existing two-wire inter-face 157 1990
 
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 102 1991
 
ALCATEL N.V. (1)
5,173,897 Method of restoring the correct cell sequence, particularly in an ATM exchange, and output unit therefor 121 1990
 
AMP INCORPORATED (1)
4,803,485 Lan communication system and medium adapter for use therewith 114 1987
 
BULL HN INFORMATION SYSTEMS INC. (1)
4,831,620 Controller for controlling multiple LAN types 40 1988
 
CALIFORNIA INSTITUTE OF TECHNOLOGY (1)
5,105,424 Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network 144 1988
 
ENTERASYS NETWORKS, INC. (1)
5,390,173 Packet format in hub for packet data communications system 264 1992
 
FUJITSU LIMITED (1)
5,072,440 Self-routing switching system having dual self-routing switch module network structure 37 1990
 
GANDALF SYSTEMS CORPORATION (1)
4,922,503 Local area network bridge 131 1988
 
GTE LABORATORIES INCORPORATED (1)
4,710,916 Switching apparatus for burst-switching communications system 19 1985
 
INTEL CORPORATION (1)
4,939,724 Cluster link interface for a local area network 53 1988
 
KABUSHIKI KAISHA TOSHIBA (1)
5,204,857 ATM exchange system 153 1991
 
KDDI CORPORATION (1)
5,062,106 ATM exchange system 91 1990
 
LINK LABORATORY INC. (1)
4,947,388 Cell switching system of asynchronous transfer mode 123 1989
 
LSI LOGIC CORPORATION (1)
5,358,886 Method of making integrated circuit structure with programmable conductive electrode/interconnect material 20 1993
 
MICROCOM SYSTEMS, INC. (1)
5,179,555 High speed data compression and transmission for wide area network connections in LAN/bridging applications 48 1992
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
5,245,606 Computer network bridge circuit 30 1992
 
NETWORK EQUIPMENT TECHNOLOGIES, INC. (1)
5,222,085 Self-routing switching element and fast packet switch 27 1990
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
5,214,642 ATM switching system and adaptation processing apparatus 85 1991
 
REDCOM LABORATORIES, INC. (1)
5,239,542 Time division multiplex switching system for interconnecting telephone circuits which operate in accordance with different signalling systems and call formats 112 1991
 
RPX CORPORATION (1)
4,907,225 Data protocol controller 64 1989
 
SPRINT INTERNATIONAL COMMUNICATIONS CORP. (1)
5,247,516 Configurable composite data frame 132 1991
 
STANDARD MICROSYSTEMS CORPORATION (1)
5,175,732 Method and apparatus for controlling data communication operations within stations of a local-area network 54 1991
 
THOMSON-CSF (1)
5,220,563 Device for the transmission by an asynchronous network, notably an ATM type network, of signalling data, channel by channel, assembled in a multiframe transmitted synchronously in out-of-band mode 27 1991
 
ULTRA NETWORK TECHNOLOGIES, A CORP. OF CA. (1)
5,058,110 Protocol processor 155 1989
 
WASHINGTON UNIVERSITY (1)
5,229,991 Packet switch with broadcasting capability for ATM networks 66 1991
 
XEL COMMUNICATIONS, INC. (1)
5,151,935 Programmable universal signaling circuit for a telephone network 16 1990

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (20)
5,991,817 Apparatus and method for a network router 59 1996
6,853,638 Route/service processor scalability via flow-based distribution of traffic 5 1998
6,515,963 Per-flow dynamic buffer management 62 1999
6,366,583 Network router integrated onto a silicon chip 48 1999
6,603,765 Load sharing across flows 9 2000
7,131,140 Method for protecting a firewall load balancer from a denial of service attack 19 2001
7,599,360 Methods and apparatus for encapsulating a frame for transmission in a storage area network 35 2001
7,324,546 Network router integrated onto a silicon chip 2 2002
7,616,637 Label switching in fibre channel networks 9 2002
7,406,034 Methods and apparatus for fibre channel frame delivery 32 2002
7,433,326 Methods and devices for exchanging peer parameters between network devices 9 2003
7,499,410 IDs 8 2003
7,593,324 Graceful port shutdown protocol for fibre channel interfaces 4 2004
7,916,628 Trunking for fabric ports in fibre channel switches and attached devices 0 2004
7,215,641 Per-flow dynamic buffer management 22 2004
7,649,844 In-order fibre channel packet delivery 3 2004
7,770,215 Method for protecting a firewall load balancer from a denial of service attack 0 2006
7,830,809 Methods and apparatus for characterizing a route in a fibre channel fabric 0 2007
7,996,520 Behavioral classification of communication sessions using active session initiation 0 2007
7,876,711 IDs 0 2008
 
QWEST COMMUNICATIONS INTERNATIONAL INC. (9)
7,388,846 Cellularized packetized voice and data 0 2000
6,987,769 System and method for dynamic distributed communication 3 2000
6,831,902 Routing information packets in a distributed network 12 2000
8,005,077 Distributively routed VDSL and high-speed information packets 0 2000
7,561,895 Reverse sectorization wireless communication 1 2000
6,483,470 Power supply for a light pole mounted wireless antenna 26 2000
7,561,540 System and method for dynamic distributed communication 1 2004
7,688,801 Routing information packets in a distributed network 1 2004
8,098,605 System and method for dynamic distributed communication 0 2008
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (8)
5,949,786 Stochastic circuit identification in a multi-protocol network switch 58 1996
6,222,840 Method and system for performing concurrent read and write cycles in network switch 33 1996
5,978,951 High speed cache management unit for use in a bridge/router 84 1997
6,201,809 Port redundancy and backpressure translation table apparatus 7 1998
6,424,650 Network address filter device 38 1999
6,683,875 Network switch including restriction of source address look-ups based on receive queue length 1 2000
7,085,271 Method and system for performing flow based hash transformation to generate hash pointers for a network device 10 2002
7,047,254 Method and apparatus for providing aggregate object identifiers 2 2002
 
STMICROELECTRONICS PVT. LTD. (8)
6,970,457 Data transmission apparatus for transmitting ATM data streams 5 1999
6,804,698 Data transfer 2 1999
6,801,535 Data reception apparatus for receiving ATM data streams 2 1999
6,771,647 Data transfer 1 1999
6,731,097 Reception of multiple data messages over a transmission medium with conversion into suitable form 6 1999
6,661,801 Data transfer 5 1999
6,621,822 Data stream transfer apparatus for receiving a data stream and transmitting data frames at predetermined intervals 0 1999
6,614,793 Device for segmentation and transmission of messages stored as blocks of variable length 5 1999
 
INTELLECTUAL VENTURES II LLC (6)
8,045,601 Method for synchronizing seamless rate adaptation 0 2009
8,045,603 Method and a multi-carrier transceiver supporting dynamic switching between active application sets 0 2010
8,351,491 Method and multi-carrier transceiver with stored application profiles for supporting multiple applications 0 2010
8,208,520 Variable state length initialization 0 2010
8,340,200 Method for seamlessly changing power modes in an ADSL system 0 2010
8,340,162 Method for synchronizing seamless rate adaptation 0 2011
 
KABUSHIKI KAISHA TOSHIBA (5)
6,134,383 Recording medium, recording apparatus and recording method for recording data into recording medium, and reproducing apparatus and reproducing method for reproducing data from recording medium 30 1996
6,112,009 Apparatus and method for reproducing data from recording medium containing data units 25 1998
7,315,690 Recording medium, recording apparatus and recording method for recording data into recording medium, and reproducing apparatus and reproducing method for reproducing data from recording medium 3 2002
7,295,758 Recording medium, recording apparatus and recording method for recording data into recording medium, and reproducing apparatus, and reproducing method for reproducing data from recording medium 2 2002
7,840,118 Recording medium, recording apparatus and recording method for recording data into recording medium, and reproducing apparatus and reproducing method for reproducing data from recording medium 1 2006
 
AT&T INTELLECTUAL PROPERTY I, L.P. (4)
8,243,908 Systems and methods for restricting the use and movement of telephony devices 0 2006
8,000,682 Apparatus and method for restricting access to data 0 2009
8,275,371 Apparatus and method for providing communications and connection-oriented services to devices 0 2009
8,249,570 Apparatus, method, and computer-readable medium for interfacing devices with communications networks 0 2010
 
LG ELECTRONICS INC. (4)
7,154,873 Radio communication system and method having a radio link control layer 10 2001
7,839,894 Radio communication system and method having a radio link control layer 2 2006
7,760,634 Radio communication system and method having a radio link control layer 2 2007
8,325,692 Radio communication system and method having a radio link control layer 0 2010
 
APPLE INC. (3)
8,032,672 Increased speed of processing of audio samples received over a serial communications link by use of channel map and steering table 0 2006
8,391,844 Voicemail systems and methods 0 2007
8,335,874 Increased speed of processing of data received over a communications link 0 2011
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
6,266,707 System and method for IP network address translation and IP filtering with dynamic address resolution 93 1998
6,785,278 Methods, systems and computer program products for hashing address values 10 1998
7,876,748 Stable hash-based mapping computation for a dynamically varying target set 1 2000
 
JUNIPER NETWORKS, INC. (3)
7,577,164 Network architecture and methods for transparent on-line cross-sessional encoding and transport of network communications data 0 2006
7,769,019 Efficient discovery and verification of paths through a meshed overlay network 1 2007
8,289,982 Efficient discovery and verification of paths through a meshed overlay network 0 2010
 
AT&T CORP. (2)
6,654,931 Systems and methods for playing, browsing and interacting with MPEG-4 coded audio-visual objects 26 1999
7,281,200 Systems and methods for playing, browsing and interacting with MPEG-4 coded audio-visual objects 1 2003
 
DAPHIMO CO. B.V., LLC (2)
8,098,719 Fast initialization using seamless rate adaptation 0 2008
8,218,664 Bit allocation among carriers in multicarrier communications 0 2010
 
GRAPHON CORPORATION (2)
7,424,737 Virtual host for protocol transforming traffic traversing between an IP-compliant source and non-IP compliant destination 17 2004
7,380,273 Method for authenticating a user access request 5 2005
 
HEWLETT-PACKARD COMPANY (2)
6,922,410 Organization of databases in network switches for packet-based data communications networks 10 1999
6,580,712 System for controlling look-ups in a data table in a network switch 22 1999
 
INTEL CORPORATION (2)
6,201,834 Method and apparatus for packet loss recovery with standard-based packet video 12 1996
7,551,615 Method for packet encapsulation and redirection of data packets 0 2004
 
SONICS, INC. (2)
8,108,648 Various methods and apparatus for address tiling 1 2009
8,438,320 Various methods and apparatus for address tiling and channel interleaving throughout the integrated system 0 2009
 
SONY ELECTRONICS INC. (2)
7,151,800 Implementation of a DV video decoder with a VLIW processor and a variable length decoding unit 6 2000
8,437,404 Implementation of a DV video decoder with a VLIW processor and a variable length decoding unit 0 2006
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
8,276,056 Systems and methods for playing, browsing and interacting with MPEG-4 coded audio-visual objects 0 2007
 
BELLSOUTH INTELLECTUAL PROPERTY CORPORATION (1)
8,416,804 Apparatus and method for providing a user interface for facilitating communications between devices 0 2010
 
C-CUBE SEMICONDUCTOR II INC. (1)
6,088,355 Processing system with pointer-based ATM segmentation and reassembly 115 1996
 
CANON KABUSHIKI KAISHA (1)
6,044,076 Network system for transmitting a plurality of channels, and node device, packet transmission method, terminal equipment connection table generation method, and connection information registration method used in the system 15 1996
 
CHECK POINT SOFTWARE TECHNOLOGIES, INC. (1)
6,078,957 Method and apparatus for a TCP/IP load balancing and failover process in an internet protocol (IP) network clustering system 158 1998
 
CIENA CORPORATION (1)
7,872,969 Method and apparatus for auto detection of AAL5 type frames for VCC and VPC switches 0 2003
 
CIRRUS LOGIC, INC. (1)
6,618,385 High performance, high bandwidth, and adaptive local area network communications 25 1998
 
CONEXANT SYSTEMS UK LIMITED (1)
6,128,299 System for low-cost connection of devices to an ATM network 0 1996
 
CONEXANT SYSTEMS, INC. (1)
6,473,870 System and method for providing soft audio and soft modem copy protection for hardware interfaces and software code 0 2000
 
ENTERASYS NETWORKS, INC. (1)
5,920,900 Hash-based translation method and apparatus with multiple level collision resolution 95 1996
 
EXTREME NETWORKS, INC. (1)
6,034,957 Sliced comparison engine architecture and method for a LAN switch 49 1998
 
GLOBALFOUNDRIES INC. (1)
6,084,877 Network switch port configured for generating an index key for a network switch routing table using a programmable hash function 48 1997
 
ISCALE, INC. (1)
6,473,401 Self-scaling method for exploiting cached resources across organizational boundaries to enhance user response time and to reduce server and network load 13 1999
 
ITT MANUFACTURING ENTERPRISES, INC. (1)
7,266,703 Single-pass cryptographic processor and method 8 2002
 
LSI LOGIC CORPORATION (1)
5,914,955 Switched network hub on a chip 53 1995
 
LUCENT TECHNOLOGIES INC. (1)
6,529,505 System for expanding a parameter encoding field in a message to allow additional parameters to be added while maintaining compatibility with existing parameter encodings 5 1998
 
MICROSOFT CORPORATION (1)
8,036,243 Single chip protocol converter 1 2008
 
MINDSPEED TECHNOLOGIES, INC. (1)
6,829,240 System for, and method of, ATM segmentation and re-assembly of cells providing streaming data 6 1996
 
MOTOROLA SOLUTIONS, INC. (1)
6,498,809 Video bitstream error resilient transcoder, method, video-phone, video-communicator and device 17 1998
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
6,282,631 Programmable RISC-DSP architecture 39 1998
 
NEC CORPORATION (1)
6,839,329 Cell flow synchronization establishing system of wireless ATM access system 8 1999
 
NEC ELECTRONICS CORPORATION (1)
6,778,609 MPEG image decoding apparatus and method for switching operation of searching for specific code in bit stream 1 2001
 
NOKIA, INC. (1)
6,006,259 Method and apparatus for an internet protocol (IP) network clustering system 214 1998
 
OPTIMAL NETWORKS CORPORATION (1)
6,182,146 Automatic identification of application protocols through dynamic mapping of application-port associations 77 1997
 
QUALCOMM INCORPORATED (1)
7,991,053 Method and apparatus to enable acquisition of media in streaming applications 0 2005
 
ROCKSTAR BIDCO, LP (1)
6,917,621 Enhanced emulation system on a communication network 2 2001
 
SAMSUNG ELECTRONICS CO., LTD. (1)
8,078,838 Multiprocessor system having multiport semiconductor memory with processor wake-up function responsive to stored messages in an internal register 0 2008
 
SHIH, CHAO-MING (1)
6,269,173 Instant response broadcast board system and method 20 1998
 
SIEMENS ENTERPRISE COMMUNICATIONS, INC. (1)
5,956,344 Interprocessor communications in an ATM environment 14 1997
 
SKYWORKS SOLUTIONS, INC. (1)
6,728,795 DMA channel for high-speed asynchronous data transfer 12 2000
 
SRI INTERNATIONAL (1)
8,077,707 Systems and methods for digital stream denting 1 2006
 
TELEDATA SOUND LLC (1)
6,373,986 Compression of data transmission by use of prime exponents 9 1998
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
6,034,958 VP/VC lookup function 67 1997
 
THE BOEING COMPANY (1)
7,191,468 System and method for multidimensional data compression 28 2002
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
6,079,566 System and method for processing object-based audiovisual information 35 1998
 
TOP LAYER NETWORKS, INC. (1)
6,430,184 System and process for GHIH-speed pattern matching for application-level switching of data packets 48 1998
 
TURNKEY SOLUTIONS CORP. (1)
6,208,640 Predictive bandwidth allocation method and apparatus 55 1998
 
UNISYS CORPORATION (1)
6,934,278 Multimedia interface for a communications network 13 1998
 
UNWIRED PLANET, INC. (1)
6,185,208 Method and apparatus for fragmenting messages for a wireless network using group sharing of reference numbers 71 1998
 
VERIZON LABORATORIES INC. (1)
6,243,394 Apparatus for ADSL access 42 1997