CA2274962A1 - High speed variable length best match look-up in a switching device - Google Patents
High speed variable length best match look-up in a switching device Download PDFInfo
- Publication number
- CA2274962A1 CA2274962A1 CA002274962A CA2274962A CA2274962A1 CA 2274962 A1 CA2274962 A1 CA 2274962A1 CA 002274962 A CA002274962 A CA 002274962A CA 2274962 A CA2274962 A CA 2274962A CA 2274962 A1 CA2274962 A1 CA 2274962A1
- Authority
- CA
- Canada
- Prior art keywords
- key
- best match
- high speed
- switching device
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/167—Interprocessor communication using a common memory, e.g. mailbox
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/72—Routing based on the source address
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/153—ATM switching fabrics having parallel switch planes
- H04L49/1538—Cell slicing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3072—Packet splitting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/608—ATM switches adapted to switch variable length packets, e.g. IP packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9042—Separate storage for different parts of the packet, e.g. header and payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9057—Arrangements for supporting packet reassembly or resequencing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Abstract
A method and apparatus for looking up a key associated with a packet to determine a route through a routing device, the method including, upon receipt of a key, forward traversing one or more nodes which make up a trie stored in a memory by evaluating at each node traversed a bit in the key as indicated by a bit-to-test indicator associated with each node. A value of the bit in the key determining the path traversed along the trie. The method includes locating an end node having a route and comparing the route to the key (528).
If they match, destination information associated with the end node is outputted to guide the transfer of the packet through the routing device (529). If they do not match, the trie is traversed backwards to locate a best match for the key.
If they match, destination information associated with the end node is outputted to guide the transfer of the packet through the routing device (529). If they do not match, the trie is traversed backwards to locate a best match for the key.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002367122A CA2367122C (en) | 1996-12-16 | 1997-12-16 | High speed variable length best match look-up in a switching device |
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/767,576 | 1996-12-16 | ||
US08/767,576 US5909440A (en) | 1996-12-16 | 1996-12-16 | High speed variable length best match look-up in a switching device |
US08/844,171 | 1997-04-18 | ||
US08/844,171 US5905725A (en) | 1996-12-16 | 1997-04-18 | High speed switching device |
US08/901,061 | 1997-07-24 | ||
US08/901,061 US6493347B2 (en) | 1996-12-16 | 1997-07-24 | Memory organization in a switching device |
PCT/US1997/023287 WO1998027662A2 (en) | 1996-12-16 | 1997-12-16 | High speed variable length best match look-up in a switching device |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002367122A Division CA2367122C (en) | 1996-12-16 | 1997-12-16 | High speed variable length best match look-up in a switching device |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2274962A1 true CA2274962A1 (en) | 1998-06-25 |
CA2274962C CA2274962C (en) | 2002-08-06 |
Family
ID=27419639
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002274962A Expired - Fee Related CA2274962C (en) | 1996-12-16 | 1997-12-16 | High speed variable length best match look-up in a switching device |
CA002274964A Expired - Fee Related CA2274964C (en) | 1996-12-16 | 1997-12-16 | Memory organization in a switching device |
CA002274966A Expired - Fee Related CA2274966C (en) | 1996-12-16 | 1997-12-16 | High speed switching device |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002274964A Expired - Fee Related CA2274964C (en) | 1996-12-16 | 1997-12-16 | Memory organization in a switching device |
CA002274966A Expired - Fee Related CA2274966C (en) | 1996-12-16 | 1997-12-16 | High speed switching device |
Country Status (6)
Country | Link |
---|---|
US (11) | US6493347B2 (en) |
EP (3) | EP0947078B1 (en) |
JP (3) | JP3453148B2 (en) |
CA (3) | CA2274962C (en) |
DE (2) | DE69737361T2 (en) |
WO (3) | WO1998027662A2 (en) |
Families Citing this family (219)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6046999A (en) * | 1996-09-03 | 2000-04-04 | Hitachi, Ltd. | Router apparatus using ATM switch |
US6493347B2 (en) * | 1996-12-16 | 2002-12-10 | Juniper Networks, Inc. | Memory organization in a switching device |
US6791947B2 (en) | 1996-12-16 | 2004-09-14 | Juniper Networks | In-line packet processing |
JPH11167560A (en) * | 1997-12-03 | 1999-06-22 | Nec Corp | Data transfer system, switching circuit used to the transfer system, adapter, integrated circuit having the transfer system and data transfer method |
US6590901B1 (en) * | 1998-04-01 | 2003-07-08 | Mosaid Technologies, Inc. | Method and apparatus for providing a packet buffer random access memory |
US6430527B1 (en) * | 1998-05-06 | 2002-08-06 | Avici Systems | Prefix search circuitry and method |
US6580721B1 (en) * | 1998-08-11 | 2003-06-17 | Nortel Networks Limited | Routing and rate control in a universal transfer mode network |
FR2783618B1 (en) * | 1998-09-23 | 2002-01-04 | France Telecom | METHOD FOR UPDATING A TRIE-TYPE ASSOCIATIVE MEMORY, AND ROUTER IMPLEMENTING SUCH A METHOD |
US6608816B1 (en) * | 1998-11-18 | 2003-08-19 | Nortel Networks Limited | Method and apparatus for providing differentiated services using a multi-level queuing mechanism |
JP3704438B2 (en) * | 1998-12-09 | 2005-10-12 | 株式会社日立製作所 | Variable-length packet communication device |
US6650637B1 (en) * | 1998-12-14 | 2003-11-18 | Lucent Technologies Inc. | Multi-port RAM based cross-connect system |
US7382736B2 (en) | 1999-01-12 | 2008-06-03 | Mcdata Corporation | Method for scoring queued frames for selective transmission through a switch |
JP4294142B2 (en) * | 1999-02-02 | 2009-07-08 | 株式会社日立製作所 | Disk subsystem |
FR2789778B1 (en) * | 1999-02-12 | 2001-09-14 | France Telecom | METHOD FOR ASSOCIATING ROUTING REFERENCES WITH DATA PACKETS BY MEANS OF A SORTED MEMORY, AND PACKET ROUTER APPLYING THIS METHOD |
US6757791B1 (en) * | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
US6748481B1 (en) * | 1999-04-06 | 2004-06-08 | Microsoft Corporation | Streaming information appliance with circular buffer for receiving and selectively reading blocks of streaming information |
JP3570323B2 (en) * | 1999-05-11 | 2004-09-29 | 日本電気株式会社 | How to store prefixes for addresses |
US7778259B1 (en) | 1999-05-14 | 2010-08-17 | Dunti Llc | Network packet transmission mechanism |
US6788701B1 (en) * | 1999-05-14 | 2004-09-07 | Dunti Llc | Communication network having modular switches that enhance data throughput |
US6618390B1 (en) * | 1999-05-21 | 2003-09-09 | Advanced Micro Devices, Inc. | Method and apparatus for maintaining randomly accessible free buffer information for a network switch |
GB9912129D0 (en) * | 1999-05-26 | 1999-07-28 | 3Com Corp | Communication device with forwarding database having having a trie search facility |
US7996670B1 (en) * | 1999-07-08 | 2011-08-09 | Broadcom Corporation | Classification engine in a cryptography acceleration chip |
GB2352145A (en) * | 1999-07-16 | 2001-01-17 | Texas Instruments Ltd | Prevention of bottlenecking in data transfers |
JP2001060967A (en) * | 1999-08-23 | 2001-03-06 | Fujitsu Ltd | Packet switch device |
US7102999B1 (en) | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
US6681270B1 (en) * | 1999-12-07 | 2004-01-20 | Texas Instruments Incorporated | Effective channel priority processing for transfer controller with hub and ports |
US6643257B1 (en) | 2000-01-04 | 2003-11-04 | International Business Machines Corporation | Verifying performance of a buffering and selection network device |
US6684209B1 (en) * | 2000-01-14 | 2004-01-27 | Hitachi, Ltd. | Security method and system for storage subsystem |
US7657727B2 (en) * | 2000-01-14 | 2010-02-02 | Hitachi, Ltd. | Security for logical unit in storage subsystem |
JP4651230B2 (en) | 2001-07-13 | 2011-03-16 | 株式会社日立製作所 | Storage system and access control method to logical unit |
JP4294821B2 (en) * | 2000-01-26 | 2009-07-15 | 株式会社日立製作所 | Network relay device |
US6343066B2 (en) | 2000-03-10 | 2002-01-29 | Tellabs Operations, Inc. | Non-consecutive data readout scheduler |
US6947430B2 (en) * | 2000-03-24 | 2005-09-20 | International Business Machines Corporation | Network adapter with embedded deep packet processing |
US7050437B2 (en) * | 2000-03-24 | 2006-05-23 | International Business Machines Corporation | Wire speed reassembly of data frames |
JP2001292164A (en) * | 2000-04-06 | 2001-10-19 | Nec Corp | Packet switch and its switching method |
US6798777B1 (en) * | 2000-04-17 | 2004-09-28 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
US7688727B1 (en) | 2000-04-17 | 2010-03-30 | Juniper Networks, Inc. | Filtering and route lookup in a switching device |
US7215637B1 (en) | 2000-04-17 | 2007-05-08 | Juniper Networks, Inc. | Systems and methods for processing packets |
US7106728B1 (en) | 2000-05-01 | 2006-09-12 | Industrial Technology Research Institute | Switching by multistage interconnection of concentrators |
US7023864B2 (en) * | 2000-05-01 | 2006-04-04 | Riverdelta Networks, Inc | Data packet discarding |
US6957272B2 (en) * | 2000-05-24 | 2005-10-18 | Alcatel Internetworking (Pe), Inc. | Stackable lookup engines |
JP4719957B2 (en) * | 2000-05-24 | 2011-07-06 | 株式会社日立製作所 | Storage control device, storage system, and storage system security setting method |
US6591285B1 (en) | 2000-06-16 | 2003-07-08 | Shuo-Yen Robert Li | Running-sum adder networks determined by recursive construction of multi-stage networks |
US7111071B1 (en) * | 2000-06-29 | 2006-09-19 | Intel Corporation | Longest prefix match for IP routers |
KR100454336B1 (en) * | 2000-07-07 | 2004-10-26 | 엘지전자 주식회사 | Apparatus and Method of Managing Cells in the ATM Switch |
US7035267B1 (en) * | 2000-08-11 | 2006-04-25 | Marconi Intellectual Property (Ringfence), Inc. | Transferring and queueing length and data as one stream |
US7224693B1 (en) * | 2000-08-11 | 2007-05-29 | Ericsson Ab | Long packet handling |
US6640233B1 (en) * | 2000-08-18 | 2003-10-28 | Network Appliance, Inc. | Reserving file system blocks |
JP3646638B2 (en) * | 2000-09-06 | 2005-05-11 | 日本電気株式会社 | Packet switching apparatus and switch control method used therefor |
US6965615B1 (en) * | 2000-09-18 | 2005-11-15 | Cisco Technology, Inc. | Packet striping across a parallel header processor |
JP2002109885A (en) * | 2000-09-28 | 2002-04-12 | Toshiba Corp | Semiconductor storage device |
US6745277B1 (en) * | 2000-10-04 | 2004-06-01 | Force10 Networks, Inc. | Intelligent interleaving scheme for multibank memory |
US7006505B1 (en) * | 2000-10-23 | 2006-02-28 | Bay Microsystems, Inc. | Memory management system and algorithm for network processor architecture |
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US6735218B2 (en) * | 2000-11-17 | 2004-05-11 | Foundry Networks, Inc. | Method and system for encoding wide striped cells |
US7236490B2 (en) | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
US7356030B2 (en) | 2000-11-17 | 2008-04-08 | Foundry Networks, Inc. | Network switch cross point |
US6876657B1 (en) * | 2000-12-14 | 2005-04-05 | Chiaro Networks, Ltd. | System and method for router packet control and ordering |
US6741562B1 (en) * | 2000-12-15 | 2004-05-25 | Tellabs San Jose, Inc. | Apparatus and methods for managing packets in a broadband data stream |
US7002980B1 (en) | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
US20040004966A1 (en) * | 2001-04-27 | 2004-01-08 | Foster Michael S. | Using virtual identifiers to route transmitted data through a network |
US7206283B2 (en) | 2001-05-15 | 2007-04-17 | Foundry Networks, Inc. | High-performance network switch |
US7103059B2 (en) * | 2001-06-15 | 2006-09-05 | Industrial Technology Research Institute | Scalable 2-stage interconnections |
US7609695B2 (en) * | 2001-06-15 | 2009-10-27 | Industrial Technology Research Institute | Optimizing switching element for minimal latency |
US7418536B2 (en) * | 2001-07-30 | 2008-08-26 | Cisco Technology, Inc. | Processor having systolic array pipeline for processing data packets |
US7382787B1 (en) | 2001-07-30 | 2008-06-03 | Cisco Technology, Inc. | Packet routing and switching device |
US6987775B1 (en) * | 2001-08-15 | 2006-01-17 | Internet Machines Corp. | Variable size First In First Out (FIFO) memory with head and tail caching |
US8213322B2 (en) * | 2001-09-24 | 2012-07-03 | Topside Research, Llc | Dynamically distributed weighted fair queuing |
US7046660B2 (en) * | 2001-10-03 | 2006-05-16 | Internet Machines Corp. | Switching apparatus for high speed channels using multiple parallel lower speed channels while maintaining data rate |
US7362751B2 (en) * | 2001-10-03 | 2008-04-22 | Topside Research, Llc | Variable length switch fabric |
US6735604B2 (en) * | 2001-10-09 | 2004-05-11 | Arthur O. Miller | Method for storing and retrieving data objects |
US20030088694A1 (en) * | 2001-11-02 | 2003-05-08 | Internet Machines Corporation | Multicasting method and switch |
US7389360B1 (en) | 2001-11-05 | 2008-06-17 | Juniper Networks, Inc. | Context switched route lookup key engine |
US7653072B2 (en) * | 2001-11-13 | 2010-01-26 | Transwitch Corporation | Overcoming access latency inefficiency in memories for packet switched networks |
US7203203B2 (en) * | 2001-12-05 | 2007-04-10 | Internet Machines Corp. | Message ring in a switching network |
US7161950B2 (en) * | 2001-12-10 | 2007-01-09 | Intel Corporation | Systematic memory location selection in Ethernet switches |
JP4153201B2 (en) * | 2001-12-19 | 2008-09-24 | 富士通株式会社 | Communication control method, communication system, and computer program |
US7106740B1 (en) * | 2002-01-02 | 2006-09-12 | Juniper Networks, Inc. | Nexthop to a forwarding table |
US6967951B2 (en) * | 2002-01-11 | 2005-11-22 | Internet Machines Corp. | System for reordering sequenced based packets in a switching network |
US7420987B1 (en) | 2002-01-17 | 2008-09-02 | Juniper Networks, Inc. | Arbiter for multiple mutually exclusive vectors |
US7135508B2 (en) * | 2002-02-20 | 2006-11-14 | The University Of Chicago | Coatings and films derived from clay/wax nanocomposites |
US7009989B2 (en) * | 2002-03-05 | 2006-03-07 | Hewlett-Packard Development Company, L.P. | Forwarding ordered data packets with less delay |
US7352766B2 (en) * | 2002-03-12 | 2008-04-01 | Alcatel Lucent | High-speed memory having a modular structure |
US20120155466A1 (en) | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
US7266117B1 (en) | 2002-05-06 | 2007-09-04 | Foundry Networks, Inc. | System architecture for very fast ethernet blade |
US7468975B1 (en) | 2002-05-06 | 2008-12-23 | Foundry Networks, Inc. | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability |
US7649885B1 (en) * | 2002-05-06 | 2010-01-19 | Foundry Networks, Inc. | Network routing system for enhanced efficiency and monitoring capability |
US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
US20030214949A1 (en) * | 2002-05-16 | 2003-11-20 | Nadim Shaikli | System for reordering sequenced based packets in a switching network |
KR100442627B1 (en) * | 2002-05-20 | 2004-08-02 | 삼성전자주식회사 | Method for redirecting packet on network processor |
US7710991B1 (en) | 2002-06-20 | 2010-05-04 | Cisco Technology, Inc. | Scalable packet routing and switching device and method |
US7525904B1 (en) | 2002-06-20 | 2009-04-28 | Cisco Technology, Inc. | Redundant packet routing and switching device and method |
US7450438B1 (en) | 2002-06-20 | 2008-11-11 | Cisco Technology, Inc. | Crossbar apparatus for a forwarding table memory in a router |
WO2004002081A1 (en) * | 2002-06-21 | 2003-12-31 | Thomson Licensing S.A. | Routing engine for a broadcast router |
CA2490915C (en) * | 2002-06-27 | 2013-11-19 | Tellabs Operations, Inc. | Apparatus and method to switch packets using a switch fabric with memory |
US8051176B2 (en) | 2002-11-07 | 2011-11-01 | Hewlett-Packard Development Company, L.P. | Method and system for predicting connections in a computer network |
US7363347B2 (en) * | 2002-11-07 | 2008-04-22 | Hewlett-Packard Development Company, L.P. | Method and system for reestablishing connection information on a switch connected to plural servers in a computer network |
US20040098509A1 (en) * | 2002-11-14 | 2004-05-20 | Vic Alfano | System for reordering sequenced based packet segments in a switching network |
US20040103086A1 (en) * | 2002-11-26 | 2004-05-27 | Bapiraju Vinnakota | Data structure traversal instructions for packet processing |
US7782885B1 (en) * | 2002-12-10 | 2010-08-24 | Cisco Technology, Inc. | System and method for queue management using queue sets |
US20040123123A1 (en) * | 2002-12-18 | 2004-06-24 | Buer Mark L. | Methods and apparatus for accessing security association information in a cryptography accelerator |
US7434043B2 (en) | 2002-12-18 | 2008-10-07 | Broadcom Corporation | Cryptography accelerator data routing unit |
US7568110B2 (en) | 2002-12-18 | 2009-07-28 | Broadcom Corporation | Cryptography accelerator interface decoupling from cryptography processing cores |
US7536476B1 (en) | 2002-12-20 | 2009-05-19 | Cisco Technology, Inc. | Method for performing tree based ACL lookups |
JP3865748B2 (en) * | 2003-01-20 | 2007-01-10 | 富士通株式会社 | Network switch device and network switch method |
US20050216770A1 (en) * | 2003-01-24 | 2005-09-29 | Mistletoe Technologies, Inc. | Intrusion detection system |
JP2004287475A (en) * | 2003-01-27 | 2004-10-14 | Fujitsu Ten Ltd | Electronic controller and electronic driving device |
US7242684B2 (en) * | 2003-02-07 | 2007-07-10 | Fujitsu Limited | Architecture for switching packets in a high-speed switching environment |
US7990987B2 (en) | 2003-02-25 | 2011-08-02 | Topside Research, Llc | Network processor having bypass capability |
US20040206470A1 (en) * | 2003-04-18 | 2004-10-21 | William Marsh Rice University | Containerless infiltration with electromagnetic levitation |
JP5089167B2 (en) * | 2003-04-22 | 2012-12-05 | アギア システムズ インコーポレーテッド | Method and apparatus for shared multi-bank memory |
US6901072B1 (en) | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
JP2004364109A (en) * | 2003-06-06 | 2004-12-24 | Canon Inc | Temporary address communication apparatus, program, recording medium and method |
US7167942B1 (en) * | 2003-06-09 | 2007-01-23 | Marvell International Ltd. | Dynamic random access memory controller |
US7149842B2 (en) * | 2003-07-17 | 2006-12-12 | Sun Microsystems, Inc. | Efficient utilization of shared buffer memory and method for operating the same |
US7412454B2 (en) | 2003-09-03 | 2008-08-12 | International Business Machines Corporation | Data structure supporting random delete and timer function |
US7584454B1 (en) | 2003-09-10 | 2009-09-01 | Nextaxiom Technology, Inc. | Semantic-based transactional support and recovery for nested composite software services |
US7483901B1 (en) * | 2003-09-10 | 2009-01-27 | Nextaxiom Technology, Inc. | System and method for data transfer between two or more connected software services |
US7533387B1 (en) | 2003-09-10 | 2009-05-12 | Nextaxiom Technology, Inc. | Guaranteed invocation/consumption of nested, composite software services |
US7581205B1 (en) | 2003-09-30 | 2009-08-25 | Nextaxiom Technology, Inc. | System and method of implementing a customizable software platform |
US7454552B2 (en) * | 2003-11-18 | 2008-11-18 | Topside Research, Llc | Switch with transparent and non-transparent ports |
US7421532B2 (en) * | 2003-11-18 | 2008-09-02 | Topside Research, Llc | Switching with transparent and non-transparent ports |
US8225282B1 (en) | 2003-11-25 | 2012-07-17 | Nextaxiom Technology, Inc. | Semantic-based, service-oriented system and method of developing, programming and managing software modules and software solutions |
US20050141434A1 (en) * | 2003-12-24 | 2005-06-30 | Linden Cornett | Method, system, and program for managing buffers |
US20050198361A1 (en) * | 2003-12-29 | 2005-09-08 | Chandra Prashant R. | Method and apparatus for meeting a given content throughput using at least one memory channel |
US7539190B2 (en) * | 2004-01-05 | 2009-05-26 | Topside Research, Llc | Multicasting in a shared address space |
US7426602B2 (en) * | 2004-01-08 | 2008-09-16 | Topside Research, Llc | Switch for bus optimization |
US7817659B2 (en) | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
US7385984B2 (en) * | 2004-03-30 | 2008-06-10 | Extreme Networks, Inc. | Packet processing system architecture and method |
US8161270B1 (en) | 2004-03-30 | 2012-04-17 | Extreme Networks, Inc. | Packet data modification processor |
US7292591B2 (en) * | 2004-03-30 | 2007-11-06 | Extreme Networks, Inc. | Packet processing system architecture and method |
US8730961B1 (en) | 2004-04-26 | 2014-05-20 | Foundry Networks, Llc | System and method for optimizing router lookup |
US9998802B2 (en) * | 2004-06-07 | 2018-06-12 | Sling Media LLC | Systems and methods for creating variable length clips from a media stream |
US7769756B2 (en) | 2004-06-07 | 2010-08-03 | Sling Media, Inc. | Selection and presentation of context-relevant supplemental content and advertising |
US7917932B2 (en) | 2005-06-07 | 2011-03-29 | Sling Media, Inc. | Personal video recorder functionality for placeshifting systems |
US7975062B2 (en) | 2004-06-07 | 2011-07-05 | Sling Media, Inc. | Capturing and sharing media content |
US8458453B1 (en) | 2004-06-11 | 2013-06-04 | Dunti Llc | Method and apparatus for securing communication over public network |
US7660310B1 (en) * | 2004-06-23 | 2010-02-09 | Emc Corporation | Index processing |
DE112005002084T5 (en) * | 2004-08-25 | 2007-07-26 | MeshNetworks, Inc., Maitland | Non-802.11 waveforms in the presence of 802.11 |
US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
JP4622490B2 (en) * | 2004-12-02 | 2011-02-02 | 株式会社日立製作所 | Data transfer device |
US8050280B2 (en) * | 2004-12-02 | 2011-11-01 | Electronics And Telecommunications Research Institute | Efficient switching device and method for fabricating the same using multiple shared memories |
US20060136717A1 (en) | 2004-12-20 | 2006-06-22 | Mark Buer | System and method for authentication via a proximate device |
US8295484B2 (en) | 2004-12-21 | 2012-10-23 | Broadcom Corporation | System and method for securing data from a remote input device |
US7889712B2 (en) | 2004-12-23 | 2011-02-15 | Cisco Technology, Inc. | Methods and apparatus for providing loop free routing tables |
US7555681B2 (en) * | 2005-05-13 | 2009-06-30 | Texas Instruments Incorporated | Multi-port trace receiver |
US7672304B2 (en) * | 2005-06-16 | 2010-03-02 | Samsung Electronics Co., Ltd. | Method and system for switching frames in a switching system |
US20070041392A1 (en) * | 2005-08-22 | 2007-02-22 | Aaron Kunze | Adaptive message buffering |
US7609707B2 (en) * | 2005-08-31 | 2009-10-27 | Alcatel Lucent | Communication traffic management systems and methods |
US7747833B2 (en) | 2005-09-30 | 2010-06-29 | Mosaid Technologies Incorporated | Independent link and bank selection |
US7652922B2 (en) | 2005-09-30 | 2010-01-26 | Mosaid Technologies Incorporated | Multiple independent serial link memory |
WO2007036050A1 (en) | 2005-09-30 | 2007-04-05 | Mosaid Technologies Incorporated | Memory with output control |
US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
US8020006B2 (en) * | 2006-02-10 | 2011-09-13 | Cisco Technology, Inc. | Pipeline for high-throughput encrypt functions |
JP2009532954A (en) | 2006-03-31 | 2009-09-10 | クゥアルコム・インコーポレイテッド | Memory management for high-speed media access control |
JP4992296B2 (en) * | 2006-05-30 | 2012-08-08 | 株式会社日立製作所 | Transfer processing device |
JP2008042504A (en) * | 2006-08-04 | 2008-02-21 | Nec Corp | Switching apparatus, switch method, and program |
US7903654B2 (en) | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
US8155011B2 (en) | 2007-01-11 | 2012-04-10 | Foundry Networks, Llc | Techniques for using dual memory structures for processing failure detection protocol packets |
US7680117B1 (en) * | 2007-03-30 | 2010-03-16 | Juniper Networks, Inc. | Forwarding packets using next-hop information |
US7817627B2 (en) * | 2007-06-21 | 2010-10-19 | Maged E. Beshai | Large-scale packet switch |
US7822915B2 (en) * | 2007-06-30 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Memory controller for packet applications |
US8271859B2 (en) * | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | Segmented CRC design in high speed networks |
US8037399B2 (en) | 2007-07-18 | 2011-10-11 | Foundry Networks, Llc | Techniques for segmented CRC design in high speed networks |
US8149839B1 (en) | 2007-09-26 | 2012-04-03 | Foundry Networks, Llc | Selection of trunk ports and paths using rotation |
US8190881B2 (en) | 2007-10-15 | 2012-05-29 | Foundry Networks Llc | Scalable distributed web-based authentication |
US9178785B1 (en) | 2008-01-24 | 2015-11-03 | NextAxiom Technology, Inc | Accounting for usage and usage-based pricing of runtime engine |
US8683572B1 (en) | 2008-01-24 | 2014-03-25 | Dunti Llc | Method and apparatus for providing continuous user verification in a packet-based network |
US7852486B2 (en) * | 2008-02-07 | 2010-12-14 | Board Of Regents, The University Of Texas System | Wavelength and intensity monitoring of optical cavity |
GB2458952B (en) * | 2008-04-04 | 2012-06-13 | Micron Technology Inc | Queue processing method |
US8195774B2 (en) | 2008-05-23 | 2012-06-05 | Vmware, Inc. | Distributed virtual switch for virtualized computer systems |
US8625624B1 (en) * | 2008-06-13 | 2014-01-07 | Cisco Technology, Inc. | Self-adjusting load balancing among multiple fabric ports |
JP4988674B2 (en) * | 2008-09-08 | 2012-08-01 | 株式会社日立製作所 | Network monitoring device, network monitoring method, and network monitoring program |
JP5332430B2 (en) * | 2008-09-11 | 2013-11-06 | 富士通株式会社 | Shared memory system |
US8171148B2 (en) | 2009-04-17 | 2012-05-01 | Sling Media, Inc. | Systems and methods for establishing connections between devices communicating over a network |
US8090901B2 (en) | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
US8179898B2 (en) * | 2009-06-11 | 2012-05-15 | Alcatel Lucent | Packet processing using braided tries |
US8621099B2 (en) * | 2009-09-21 | 2013-12-31 | Sling Media, Inc. | Systems and methods for formatting media content for distribution |
US8599850B2 (en) | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
US9015225B2 (en) | 2009-11-16 | 2015-04-21 | Echostar Technologies L.L.C. | Systems and methods for delivering messages over a network |
US9178923B2 (en) | 2009-12-23 | 2015-11-03 | Echostar Technologies L.L.C. | Systems and methods for remotely controlling a media server via a network |
US9275054B2 (en) | 2009-12-28 | 2016-03-01 | Sling Media, Inc. | Systems and methods for searching media content |
US8208484B2 (en) * | 2010-01-11 | 2012-06-26 | Telefonaktiebolaget L M Ericsson (Publ) | Forwarding a packet within a router using fragments over an interconnect |
US9229886B2 (en) * | 2010-04-30 | 2016-01-05 | Hewlett Packard Enterprise Development Lp | Management data transfer between processors |
US8665727B1 (en) * | 2010-06-21 | 2014-03-04 | Xilinx, Inc. | Placement and routing for a multiplexer-based interconnection network |
US9113185B2 (en) | 2010-06-23 | 2015-08-18 | Sling Media Inc. | Systems and methods for authorizing access to network services using information obtained from subscriber equipment |
US8756361B1 (en) * | 2010-10-01 | 2014-06-17 | Western Digital Technologies, Inc. | Disk drive modifying metadata cached in a circular buffer when a write operation is aborted |
US8954664B1 (en) | 2010-10-01 | 2015-02-10 | Western Digital Technologies, Inc. | Writing metadata files on a disk |
US8565092B2 (en) * | 2010-11-18 | 2013-10-22 | Cisco Technology, Inc. | Dynamic flow redistribution for head of line blocking avoidance |
US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
US8646013B2 (en) | 2011-04-29 | 2014-02-04 | Sling Media, Inc. | Identifying instances of media programming available from different content sources |
US8756382B1 (en) | 2011-06-30 | 2014-06-17 | Western Digital Technologies, Inc. | Method for file based shingled data storage utilizing multiple media types |
US8769533B2 (en) * | 2011-07-18 | 2014-07-01 | International Business Machines Corporation | Check-point based high availability: network packet buffering in hardware |
US8944159B2 (en) * | 2011-08-05 | 2015-02-03 | Cameron International Corporation | Horizontal fracturing tree |
US20130060795A1 (en) * | 2011-09-07 | 2013-03-07 | Unisys Corp. | Prepared statements to improve performance in database interfaces |
US8706736B2 (en) * | 2011-09-30 | 2014-04-22 | Broadcom Corporation | Extended width entries for hash tables |
WO2013068862A1 (en) * | 2011-11-11 | 2013-05-16 | International Business Machines Corporation | Memory module and memory controller for controlling a memory module |
US8612706B1 (en) | 2011-12-21 | 2013-12-17 | Western Digital Technologies, Inc. | Metadata recovery in a disk drive |
US8923298B2 (en) * | 2012-05-04 | 2014-12-30 | Futurewei Technoligies, Inc. | Optimized trie-based address lookup |
US9037670B2 (en) | 2012-09-18 | 2015-05-19 | Cisco Technology, Inc. | Ultra low latency network buffer storage |
US10061531B2 (en) * | 2015-01-29 | 2018-08-28 | Knuedge Incorporated | Uniform system wide addressing for a computing system |
US9552327B2 (en) | 2015-01-29 | 2017-01-24 | Knuedge Incorporated | Memory controller for a network on a chip device |
US20170017419A1 (en) | 2015-07-15 | 2017-01-19 | Innovium, Inc. | System And Method For Enabling High Read Rates To Data Element Lists |
US20170017414A1 (en) | 2015-07-15 | 2017-01-19 | Innovium, Inc. | System And Method For Implementing Hierarchical Distributed-Linked Lists For Network Devices |
US20170017567A1 (en) * | 2015-07-15 | 2017-01-19 | Innovium, Inc. | System And Method For Implementing Distributed-Linked Lists For Network Devices |
US20170017420A1 (en) | 2015-07-15 | 2017-01-19 | Innovium, Inc. | System And Method For Enabling High Read Rates To Data Element Lists |
US11169978B2 (en) | 2015-10-14 | 2021-11-09 | Dr Holdco 2, Inc. | Distributed pipeline optimization for data preparation |
US11288447B2 (en) | 2015-10-14 | 2022-03-29 | Dr Holdco 2, Inc. | Step editor for data preparation |
US10642815B2 (en) * | 2015-10-14 | 2020-05-05 | Paxata, Inc. | Step editor for data preparation |
US10027583B2 (en) | 2016-03-22 | 2018-07-17 | Knuedge Incorporated | Chained packet sequences in a network on a chip architecture |
US10346049B2 (en) | 2016-04-29 | 2019-07-09 | Friday Harbor Llc | Distributed contiguous reads in a network on a chip architecture |
CN106027422B (en) * | 2016-05-13 | 2020-05-08 | 上海兆芯集成电路有限公司 | Exchanger and data access method |
US9832072B1 (en) * | 2016-05-31 | 2017-11-28 | 128 Technology, Inc. | Self-configuring computer network router |
US10659353B2 (en) | 2016-11-03 | 2020-05-19 | International Business Machines Corporation | Dynamic scriptable routing |
US10680977B1 (en) * | 2017-09-26 | 2020-06-09 | Amazon Technologies, Inc. | Splitting data into an information vector and a control vector and processing, at a stage of a control pipeline, the control vector and a data block of the information vector extracted from a corresponding stage of a data pipeline |
US11270032B1 (en) * | 2018-12-27 | 2022-03-08 | Thales E-Security, Inc. | Tamper switch assembly and installation method thereof |
WO2020236275A1 (en) | 2019-05-23 | 2020-11-26 | Cray Inc. | System and method for facilitating dynamic command management in a network interface controller (nic) |
US11252030B2 (en) * | 2019-10-02 | 2022-02-15 | Cisco Technology, Inc. | Network scale emulator |
Family Cites Families (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5870474A (en) * | 1995-12-04 | 1999-02-09 | Scientific-Atlanta, Inc. | Method and apparatus for providing conditional access in connection-oriented, interactive networks with a multiplicity of service providers |
US4058672A (en) | 1976-11-10 | 1977-11-15 | International Telephone And Telegraph Corporation | Packet-switched data communications system |
US4596010A (en) | 1984-05-03 | 1986-06-17 | At&T Bell Laboratories | Distributed packet switching arrangement |
EP0260392A3 (en) * | 1986-09-19 | 1992-03-11 | International Business Machines Corporation | An input output interface controller connecting a synchronous bus to an asynchronous bus and methods for performing operations on the buses |
US5199106A (en) * | 1986-09-19 | 1993-03-30 | International Business Machines Corporation | Input output interface controller connecting a synchronous bus to an asynchronous bus and methods for performing operations on the bus |
US5293597A (en) * | 1987-03-09 | 1994-03-08 | At&T Bell Laboratories | Concurrent context memory management unit |
ZA883232B (en) * | 1987-05-06 | 1989-07-26 | Dowd Research Pty Ltd O | Packet switches,switching methods,protocols and networks |
FR2616604B1 (en) | 1987-06-15 | 1989-09-22 | Lespagnol Albert | EQUIPMENT FOR RECONSTRUCTING AND MULTIPLEXING FRAMES OF VARIOUS ORIGINS CONSISTING OF PACKETS OF FIXED LENGTH IN VARIABLE NUMBER |
FR2618624B1 (en) | 1987-07-24 | 1992-04-30 | Michel Servel | HYBRID TIME MULTIPLEX SWITCHING SYSTEM WITH OPTIMIZED BUFFER MEMORY |
DE3742939A1 (en) | 1987-12-18 | 1989-07-06 | Standard Elektrik Lorenz Ag | METHOD FOR HYBRID PACKING AND DEVICES THEREFOR |
FR2625392B1 (en) | 1987-12-24 | 1993-11-26 | Quinquis Jean Paul | CIRCUIT FOR MANAGING BUFFER WRITE POINTERS IN PARTICULAR FOR SELF-ROUTING PACKET TIME SWITCH |
US5155834A (en) * | 1988-03-18 | 1992-10-13 | Wang Laboratories, Inc. | Reference and change table storage system for virtual memory data processing system having a plurality of processors accessing common memory |
JP2667868B2 (en) | 1988-04-06 | 1997-10-27 | 株式会社日立製作所 | Cell switching system |
DE3824849A1 (en) * | 1988-07-21 | 1990-01-25 | Kempten Elektroschmelz Gmbh | PRESSURIZED POLYCRYSTALLINE MIXING MATERIALS BASED ON HEXAGONAL BORNITRIDE, OXIDES AND CARBIDES |
US5860136A (en) * | 1989-06-16 | 1999-01-12 | Fenner; Peter R. | Method and apparatus for use of associated memory with large key spaces |
US5490258A (en) * | 1991-07-29 | 1996-02-06 | Fenner; Peter R. | Associative memory for very large key spaces |
WO1991002420A1 (en) | 1989-08-09 | 1991-02-21 | Alcatel N.V. | Communication switching element and method for transmitting variable length cells |
EP0422910A3 (en) * | 1989-10-10 | 1991-11-06 | American Telephone And Telegraph Company | High capacity memory based packet switches |
US5130983A (en) * | 1990-03-27 | 1992-07-14 | Heffner Iii Horace W | Method of polling to determine service needs and the like |
US5265207A (en) * | 1990-10-03 | 1993-11-23 | Thinking Machines Corporation | Parallel computer system including arrangement for transferring messages from a source processor to selected ones of a plurality of destination processors and combining responses |
US5367643A (en) * | 1991-02-06 | 1994-11-22 | International Business Machines Corporation | Generic high bandwidth adapter having data packet memory configured in three level hierarchy for temporary storage of variable length data packets |
US5168492A (en) * | 1991-04-11 | 1992-12-01 | Northern Telecom Limited | Rotating-access ATM-STM packet switch |
EP0520116A1 (en) * | 1991-06-28 | 1992-12-30 | International Business Machines Corporation | Method and apparatus for performing pattern search functions |
US5623489A (en) * | 1991-09-26 | 1997-04-22 | Ipc Information Systems, Inc. | Channel allocation system for distributed digital switching network |
US5241536A (en) * | 1991-10-03 | 1993-08-31 | Northern Telecom Limited | Broadband input buffered atm switch |
JP2839060B2 (en) * | 1992-03-02 | 1998-12-16 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Data processing system and data processing method |
IL101623A (en) * | 1992-04-16 | 1997-06-10 | Fortress U & T 2000 Ltd | Digital signature device |
AU4661793A (en) * | 1992-07-02 | 1994-01-31 | Wellfleet Communications | Data packet processing method and apparatus |
CA2144953A1 (en) * | 1992-09-29 | 1994-04-14 | Paul Baran | Cell based wide area network alternative access telephone and data system |
FR2701180B1 (en) * | 1993-01-29 | 1995-03-10 | Cit Alcatel | Cellulization device and device for decellulizing synchronous digital channels, switching center for synchronous digital channels, and switching center for asynchronous digital channels. |
US5448702A (en) | 1993-03-02 | 1995-09-05 | International Business Machines Corporation | Adapters with descriptor queue management capability |
US5530902A (en) * | 1993-06-14 | 1996-06-25 | Motorola, Inc. | Data packet switching system having DMA controller, service arbiter, buffer type managers, and buffer managers for managing data transfer to provide less processor intervention |
FR2707775B1 (en) * | 1993-07-12 | 1996-04-12 | Duret Chrsitian | Method and device for analyzing information contained in data structures. |
US5515376A (en) * | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
US5408469A (en) * | 1993-07-22 | 1995-04-18 | Synoptics Communications, Inc. | Routing device utilizing an ATM switch as a multi-channel backplane in a communication network |
US5457687A (en) | 1993-09-02 | 1995-10-10 | Network Equipment Technologies, Inc. | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network |
JPH0795525A (en) * | 1993-09-17 | 1995-04-07 | Canon Inc | Digital signal recorder |
CA2134061A1 (en) * | 1993-10-28 | 1995-04-29 | Aaron William Ogus | Frame buffering of network packets |
US5384568A (en) * | 1993-12-02 | 1995-01-24 | Bell Communications Research, Inc. | Data compression |
US5485455A (en) | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
GB2291561B (en) * | 1994-05-21 | 1998-09-23 | Northern Telecom Ltd | Communications system |
JP3059639B2 (en) * | 1994-07-14 | 2000-07-04 | 古河電気工業株式会社 | Route selection information search device |
US5627970A (en) * | 1994-08-08 | 1997-05-06 | Lucent Technologies Inc. | Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework |
JP3224963B2 (en) * | 1994-08-31 | 2001-11-05 | 株式会社東芝 | Network connection device and packet transfer method |
JP3269273B2 (en) * | 1994-09-02 | 2002-03-25 | 三菱電機株式会社 | Cell switching device and cell switching system |
US5537403A (en) * | 1994-12-30 | 1996-07-16 | At&T Corp. | Terabit per second packet switch having distributed out-of-band control of circuit and packet switching communications |
US5539815A (en) | 1995-02-24 | 1996-07-23 | At&T Corp. | Network call routing controlled by a management node |
US5956751A (en) * | 1995-06-28 | 1999-09-21 | Industrial Technology Research Institute | Computer memory management system using physical segmentation space allocation |
US5796944A (en) | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
US5719864A (en) * | 1995-08-11 | 1998-02-17 | International Business Machines Corp. | Logical channel resolution in asynchronous transmission mode communication systems |
US5745837A (en) * | 1995-08-25 | 1998-04-28 | Terayon Corporation | Apparatus and method for digital data transmission over a CATV system using an ATM transport protocol and SCDMA |
JPH0983535A (en) * | 1995-09-14 | 1997-03-28 | Toshiba Corp | Cell data exchange method/device |
US6085233A (en) * | 1995-12-29 | 2000-07-04 | Pankosmion, Inc. | System and method for cellular network computing and communications |
US5689505A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Buffering of multicast cells in switching networks |
US5859835A (en) * | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
US5872787A (en) * | 1996-05-15 | 1999-02-16 | Gte Laboratories Incorporated | Distributed switch buffer utilizing cascaded modular switch chips |
US6308148B1 (en) * | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
US5946716A (en) * | 1996-05-30 | 1999-08-31 | Hewlett-Packard Company | Sectored virtual memory management system and translation look-aside buffer (TLB) for the same |
US5802052A (en) | 1996-06-26 | 1998-09-01 | Level One Communication, Inc. | Scalable high performance switch element for a shared memory packet or ATM cell switch fabric |
US5802054A (en) * | 1996-08-15 | 1998-09-01 | 3Com Corporation | Atomic network switch with integrated circuit switch nodes |
US5924091A (en) * | 1996-08-28 | 1999-07-13 | Sybase, Inc. | Database system with improved methods for radix sorting |
US5987034A (en) * | 1996-08-30 | 1999-11-16 | Cisco Technology, Inc. | ATM cells within frame relay technology |
US6101543A (en) * | 1996-10-25 | 2000-08-08 | Digital Equipment Corporation | Pseudo network adapter for frame capture, encapsulation and encryption |
US5912889A (en) * | 1996-11-21 | 1999-06-15 | Xerox Corporation | ATM switch with output port clustering for dynamically allocating bandwidth between ports |
US5905725A (en) * | 1996-12-16 | 1999-05-18 | Juniper Networks | High speed switching device |
US6493347B2 (en) | 1996-12-16 | 2002-12-10 | Juniper Networks, Inc. | Memory organization in a switching device |
US5909440A (en) * | 1996-12-16 | 1999-06-01 | Juniper Networks | High speed variable length best match look-up in a switching device |
US6091705A (en) * | 1996-12-20 | 2000-07-18 | Sebring Systems, Inc. | Method and apparatus for a fault tolerant, software transparent and high data integrity extension to a backplane bus or interconnect |
DE69719934T2 (en) * | 1996-12-20 | 2003-11-27 | Ibm | Method and device for fast and secure data collection |
US5991305A (en) * | 1997-02-14 | 1999-11-23 | Advanced Micro Devices, Inc. | Integrated multiport switch having independently resettable management information base (MIB) |
US6229821B1 (en) * | 1997-04-22 | 2001-05-08 | At&T Corp. | Serial data transmission of variable length mini packets using statistical multiplexing |
US6075787A (en) * | 1997-05-08 | 2000-06-13 | Lucent Technologies Inc. | Method and apparatus for messaging, signaling, and establishing a data link utilizing multiple modes over a multiple access broadband communications network |
US6151638A (en) * | 1997-06-25 | 2000-11-21 | Unisys Corp. | System and method for performing external procedure calls from a client program to a server program to a server program and back to the client program while both are running in a heterogenous computer |
US6014380A (en) * | 1997-06-30 | 2000-01-11 | Sun Microsystems, Inc. | Mechanism for packet field replacement in a multi-layer distributed network element |
US6201813B1 (en) * | 1997-06-30 | 2001-03-13 | Cisco Technology, Inc. | Method and apparatus for using ATM queues for segmentation and reassembly of data frames |
US6212183B1 (en) * | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
US6553002B1 (en) * | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
-
1997
- 1997-07-24 US US08/901,061 patent/US6493347B2/en not_active Expired - Lifetime
- 1997-12-16 EP EP97950980A patent/EP0947078B1/en not_active Expired - Lifetime
- 1997-12-16 JP JP52794798A patent/JP3453148B2/en not_active Expired - Fee Related
- 1997-12-16 EP EP97954156A patent/EP0940025B1/en not_active Expired - Lifetime
- 1997-12-16 WO PCT/US1997/023287 patent/WO1998027662A2/en active Application Filing
- 1997-12-16 DE DE69737361T patent/DE69737361T2/en not_active Expired - Lifetime
- 1997-12-16 WO PCT/US1997/023407 patent/WO1998027697A1/en active IP Right Grant
- 1997-12-16 WO PCT/US1997/023285 patent/WO1998027660A2/en active IP Right Grant
- 1997-12-16 JP JP52797898A patent/JP3459653B2/en not_active Expired - Lifetime
- 1997-12-16 DE DE69737357T patent/DE69737357T2/en not_active Expired - Lifetime
- 1997-12-16 EP EP97951733A patent/EP0948849A4/en not_active Withdrawn
- 1997-12-16 JP JP52794598A patent/JP3459652B2/en not_active Expired - Lifetime
- 1997-12-16 CA CA002274962A patent/CA2274962C/en not_active Expired - Fee Related
- 1997-12-16 CA CA002274964A patent/CA2274964C/en not_active Expired - Fee Related
- 1997-12-16 CA CA002274966A patent/CA2274966C/en not_active Expired - Fee Related
-
1999
- 1999-12-17 US US09/466,864 patent/US6917620B1/en not_active Expired - Lifetime
-
2003
- 2003-02-05 US US10/310,462 patent/US7116660B2/en not_active Expired - Fee Related
-
2005
- 2005-05-06 US US11/123,112 patent/US7489699B2/en not_active Expired - Fee Related
- 2005-09-15 US US11/226,335 patent/US7545808B2/en not_active Expired - Fee Related
-
2008
- 2008-12-31 US US12/346,918 patent/US8189605B2/en not_active Expired - Fee Related
-
2009
- 2009-05-04 US US12/435,162 patent/US7903659B2/en not_active Expired - Fee Related
-
2011
- 2011-01-07 US US12/986,745 patent/US8477784B2/en not_active Expired - Fee Related
-
2012
- 2012-05-07 US US13/465,566 patent/US8681796B2/en not_active Expired - Fee Related
-
2013
- 2013-03-20 US US13/847,880 patent/US8761180B2/en not_active Expired - Fee Related
-
2014
- 2014-02-27 US US14/192,135 patent/US9411776B2/en not_active Expired - Fee Related
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2274962A1 (en) | High speed variable length best match look-up in a switching device | |
EP0224229A3 (en) | Alternate routing arrangement | |
US7017021B2 (en) | High-speed message forwarding lookups for arbitrary length strings using pipelined memories | |
CA2385331C (en) | Method and apparatus for a four-way hash table | |
US5570466A (en) | Multiple path trees and lan segments for routing in a network of bridge-connected lan segments | |
US7111071B1 (en) | Longest prefix match for IP routers | |
US20050171959A1 (en) | Efficient ipv4/ipv6 best matching prefix method and apparatus | |
CA2130630A1 (en) | Dynamic Access Control for an ATM Network | |
BR9304797A (en) | Route selection method and apparatus for communication network | |
US5881242A (en) | Method and system of parsing frame headers for routing data frames within a computer network | |
KR970062999A (en) | Vehicle Path Calculator | |
KR930701039A (en) | Packet switched communication system | |
US20100100569A1 (en) | Method of Accelerating the Shortest Path Problem | |
CA2275080A1 (en) | Apparatus and methods for routerless layer 3 forwarding in a network | |
KR930004767A (en) | Device for measuring performance of communication path and measuring method thereof | |
WO1996013108A3 (en) | Method and apparatus for determining ip communications path | |
EP0993144A3 (en) | High-speed multicast system | |
EP1505783A3 (en) | Network apparatus, system and method for discovering path MTU in data communication network | |
US5432776A (en) | Message network monitoring | |
CA2367122A1 (en) | High speed variable length best match look-up in a switching device | |
CA2255475A1 (en) | Methods and systems for managing the routing of packets over a hybrid network | |
Cisco | Source-Route Bridging | |
Cisco | Source-Route Bridging | |
Cisco | Source-Route Bridging | |
Cisco | Source-Route Bridging |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |