EP1220500A3 - System and method for router packet control and ordering - Google Patents

System and method for router packet control and ordering Download PDF

Info

Publication number
EP1220500A3
EP1220500A3 EP01310442A EP01310442A EP1220500A3 EP 1220500 A3 EP1220500 A3 EP 1220500A3 EP 01310442 A EP01310442 A EP 01310442A EP 01310442 A EP01310442 A EP 01310442A EP 1220500 A3 EP1220500 A3 EP 1220500A3
Authority
EP
European Patent Office
Prior art keywords
packets
forwarding engines
fast path
exception
ordered
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.)
Withdrawn
Application number
EP01310442A
Other languages
German (de)
French (fr)
Other versions
EP1220500A2 (en
Inventor
Tony M. Brewer
Michael K. Dugan
Jim Kleiner
Gregory S. Palmer
Paul F. Vogel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chiaro Networks Ltd USA
Original Assignee
Chiaro Networks Ltd USA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chiaro Networks Ltd USA filed Critical Chiaro Networks Ltd USA
Publication of EP1220500A2 publication Critical patent/EP1220500A2/en
Publication of EP1220500A3 publication Critical patent/EP1220500A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/30—Peripheral units, e.g. input or output ports
    • H04L49/3018—Input queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H04L49/352—Gigabit ethernet switching [GBPS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H04L49/357—Fibre channel switches

Abstract

Hardware interconnected around multiple packet forwarding engines prepends sequence numbers to packets going into multiple forwarding engines through parallel paths, After processing by the multiple forwarding engines, packets are reordered using queues and a packet ordering mechanism, such that the sequence numbers are put back into their original prepended order. Exception packets flowing through the forwarding engines do not follow a conventional fast path, but are processed off-line and emerge from the forwarding engines out of order relative to fast path packets. These exception packets are marked, such that after they exit the forwarding engines, they are ordered among themselves independent of conventional fast path packets. Viewed externally, all exception packets are ordered across all multiple forwarding engines independent of the fast path packets.
EP01310442A 2000-12-14 2001-12-13 System and method for router packet control and ordering Withdrawn EP1220500A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US737646 2000-12-14
US09/737,646 US6876657B1 (en) 2000-12-14 2000-12-14 System and method for router packet control and ordering

Publications (2)

Publication Number Publication Date
EP1220500A2 EP1220500A2 (en) 2002-07-03
EP1220500A3 true EP1220500A3 (en) 2004-04-07

Family

ID=24964711

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01310442A Withdrawn EP1220500A3 (en) 2000-12-14 2001-12-13 System and method for router packet control and ordering

Country Status (2)

Country Link
US (1) US6876657B1 (en)
EP (1) EP1220500A3 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6885635B1 (en) * 2000-11-21 2005-04-26 Juniper Networks, Inc. High capacity router having redundant components
US6954463B1 (en) * 2000-12-11 2005-10-11 Cisco Technology, Inc. Distributed packet processing architecture for network access servers
US7616646B1 (en) * 2000-12-12 2009-11-10 Cisco Technology, Inc. Intraserver tag-switched distributed packet processing for network access servers
DE60203667T2 (en) * 2001-01-26 2006-03-02 Nec Corp. Method and system for controlling a communication network and a router used in the network
US7315900B1 (en) * 2001-06-20 2008-01-01 Juniper Networks, Inc. Multi-link routing
US7327759B2 (en) * 2001-07-25 2008-02-05 International Business Machines Corporation Sequence-preserving deep-packet processing in a multiprocessor system
US7184402B1 (en) * 2001-08-30 2007-02-27 Cisco Technology, Inc Method for multi-link load balancing to improve sequenced delivery of frames at peer end
US7483433B2 (en) * 2001-09-17 2009-01-27 Foundry Networks, Inc. System and method for router data distribution
US20030061269A1 (en) * 2001-09-17 2003-03-27 Flow Engines, Inc. Data flow engine
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US7283538B2 (en) * 2001-10-12 2007-10-16 Vormetric, Inc. Load balanced scalable network gateway processor architecture
US8189591B2 (en) * 2001-10-30 2012-05-29 Exar Corporation Methods, systems and computer program products for packet ordering for parallel packet transform processing
US7233571B1 (en) 2001-12-18 2007-06-19 Cisco Technology, Inc. Connection-based bandwidth utilization
US7248586B1 (en) * 2001-12-27 2007-07-24 Cisco Technology, Inc. Packet forwarding throughput with partial packet ordering
US7349398B1 (en) * 2001-12-31 2008-03-25 Redback Networks, Inc. Method and apparatus for out-of-order processing of packets
US7236453B2 (en) * 2002-06-27 2007-06-26 Jeremy Benjamin, Trustee High available method for border gateway protocol version 4
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7349399B1 (en) * 2002-09-20 2008-03-25 Redback Networks, Inc. Method and apparatus for out-of-order processing of packets using linked lists
US7961723B2 (en) * 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US7769873B1 (en) * 2002-10-25 2010-08-03 Juniper Networks, Inc. Dynamically inserting filters into forwarding paths of a network device
US7649880B2 (en) * 2002-11-12 2010-01-19 Mark Adams Systems and methods for deriving storage area commands
CN101448012B (en) * 2002-11-12 2013-04-24 雷特泽遥距管理有限责任公司 Data storage devices having IP capablity partitions
US8005918B2 (en) * 2002-11-12 2011-08-23 Rateze Remote Mgmt. L.L.C. Data storage devices having IP capable partitions
US7742473B2 (en) * 2002-11-12 2010-06-22 Mark Adams Accelerator module
US7170890B2 (en) * 2002-12-16 2007-01-30 Zetera Corporation Electrical devices with improved communication
US20040160975A1 (en) * 2003-01-21 2004-08-19 Charles Frank Multicast communication protocols, systems and methods
US7382769B1 (en) 2003-02-07 2008-06-03 Juniper Networks, Inc. Automatic filtering to prevent network attacks
US7363383B2 (en) * 2003-04-23 2008-04-22 Sun Microsytems, Inc. Running a communication protocol state machine through a packet classifier
US7463652B2 (en) * 2003-06-21 2008-12-09 Avaya, Inc. System and method for notification of internet users about faults detected on an IP network
US20050198362A1 (en) * 2003-12-31 2005-09-08 Navada Muraleedhara H. Exception packet forwarding
US8259565B2 (en) * 2004-09-16 2012-09-04 Qualcomm Inc. Call setup in a video telephony network
US20060153077A1 (en) * 2004-12-27 2006-07-13 Sylvain Monette Adaptive router architecture providing a rate limiting mechanism
US7702850B2 (en) * 2005-03-14 2010-04-20 Thomas Earl Ludwig Topology independent storage arrays and methods
US7620981B2 (en) 2005-05-26 2009-11-17 Charles William Frank Virtual devices and virtual bus tunnels, modules and methods
US7743214B2 (en) 2005-08-16 2010-06-22 Mark Adams Generating storage system commands
US8819092B2 (en) 2005-08-16 2014-08-26 Rateze Remote Mgmt. L.L.C. Disaggregated resources and access methods
US9270532B2 (en) 2005-10-06 2016-02-23 Rateze Remote Mgmt. L.L.C. Resource command messages and methods
US7924881B2 (en) * 2006-04-10 2011-04-12 Rateze Remote Mgmt. L.L.C. Datagram identifier management
US8379647B1 (en) * 2007-10-23 2013-02-19 Juniper Networks, Inc. Sequencing packets from multiple threads
US8179887B1 (en) * 2008-02-01 2012-05-15 Tellabs Operations, Inc. Method and apparatus for improving performance of TDM sequencing for packet processing engines using a delay line
US8015313B2 (en) * 2008-03-04 2011-09-06 Sony Corporation Method and apparatus for managing transmission of TCP data segments
US8705544B2 (en) * 2011-03-07 2014-04-22 Broadcom Corporation Method and apparatus for routing in a single tier switched network
US20120320909A1 (en) * 2011-06-16 2012-12-20 Ziegler Michael L Sending request messages over designated communications channels
US9124541B2 (en) * 2011-06-30 2015-09-01 Cisco Technology, Inc. Zero copy acceleration for session oriented protocols
ES2781972T3 (en) * 2018-02-21 2020-09-09 Deutsche Telekom Ag Techniques for efficient reordering of data packets in multipath scenarios

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998035480A1 (en) * 1997-02-11 1998-08-13 Xaqti Corporation Media access control micro-risc stream processor and method for implementing the same
WO1999053648A2 (en) * 1998-04-10 1999-10-21 Top Layer Networks, Inc. System and process for high-speed pattern matching for application-level switching of data packets
WO2000072531A1 (en) * 1999-05-24 2000-11-30 Broadcom Corporation Apparatus and method for distributing a load across a trunk group

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04107027A (en) * 1990-08-28 1992-04-08 Fujitsu Ltd Data transmission system
US6147996A (en) * 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US6493347B2 (en) * 1996-12-16 2002-12-10 Juniper Networks, Inc. Memory organization in a switching device
US6351454B1 (en) * 1998-07-24 2002-02-26 Cisco Technology, Inc. Apparatus and method for maintaining packet ordering over parallel links of a crossbar based switch fabric
US6519248B1 (en) * 1998-07-24 2003-02-11 Telefonaktiebolaget Lm Ericsson (Publ) Packet data network having distributed database
US6654374B1 (en) * 1998-11-10 2003-11-25 Extreme Networks Method and apparatus to reduce Jitter in packet switched networks
US6711357B1 (en) 2000-10-31 2004-03-23 Chiaro Networks Ltd. Timing and synchronization for an IP router using an optical switch

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998035480A1 (en) * 1997-02-11 1998-08-13 Xaqti Corporation Media access control micro-risc stream processor and method for implementing the same
WO1999053648A2 (en) * 1998-04-10 1999-10-21 Top Layer Networks, Inc. System and process for high-speed pattern matching for application-level switching of data packets
WO2000072531A1 (en) * 1999-05-24 2000-11-30 Broadcom Corporation Apparatus and method for distributing a load across a trunk group

Also Published As

Publication number Publication date
US6876657B1 (en) 2005-04-05
EP1220500A2 (en) 2002-07-03

Similar Documents

Publication Publication Date Title
EP1220500A3 (en) System and method for router packet control and ordering
EP0817436A3 (en) Packet switched communication system
US4811337A (en) Distributed load sharing
WO1999000938A8 (en) Routing in a multi-layer distributed network element
EP0903895A3 (en) Multiple path routing
GB2372415B (en) Method and apparatus for wire speed IP multicast forwarding
US20020085565A1 (en) Technique for time division multiplex forwarding of data streams
US20050100035A1 (en) Adaptive source routing and packet processing
CA2480461A1 (en) Methods and apparatus for fibre channel frame delivery
CA2328220A1 (en) Optimizing the transfer of data packets between lans
US20020085548A1 (en) Quality of service technique for a data communication network
EP0993152A3 (en) Switching device with multistage queuing scheme
EP1018823A3 (en) Apparatus and method for packet switching with supertrunking
EP1100233A3 (en) Method and apparatus for selection of paths on a communication network
EP1276281A3 (en) Media stream delay monitoring for a network node
GB2407452B (en) Method and apparatus for routing and forwarding between virtual routers within a single network element
EP1011227A3 (en) Apparatus and method for flow-level demultiplexing
EP1322081A3 (en) System and method for reassembling packets in a network element
US7391777B2 (en) Distance-sensitive scheduling of TDM-over-packet traffic in VPLS
CA2462793A1 (en) Distributed transmission of traffic streams in communication networks
EP0938225A3 (en) System and method for providing advanced calling features to a packet network-based communication device
Tanaka et al. 6LoWPAN fragment forwarding
EP1819103A3 (en) End-to-end prioritized data delivery on networks using IP over frame relay
CA2116308A1 (en) Packet Switching System
EP0940951A3 (en) Routing method

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIC1 Information provided on ipc code assigned before grant

Ipc: 7H 04L 12/56 A

AKX Designation fees paid
REG Reference to a national code

Ref country code: DE

Ref legal event code: 8566

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20041008