JP2004507165A - スイッチ・ファブリックにおけるスイッチング・テーブル更新 - Google Patents

スイッチ・ファブリックにおけるスイッチング・テーブル更新 Download PDF

Info

Publication number
JP2004507165A
JP2004507165A JP2002520495A JP2002520495A JP2004507165A JP 2004507165 A JP2004507165 A JP 2004507165A JP 2002520495 A JP2002520495 A JP 2002520495A JP 2002520495 A JP2002520495 A JP 2002520495A JP 2004507165 A JP2004507165 A JP 2004507165A
Authority
JP
Japan
Prior art keywords
packet
switch fabric
port
switch
memory
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.)
Pending
Application number
JP2002520495A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004507165A5 (cg-RX-API-DMAC7.html
Inventor
チャン，ユー−スン
リー，セゥン−ワン
イィ，ジュ−ホワン
カン，ムー−キュン
Original Assignee
パイオン・カンパニー・リミテッド
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 パイオン・カンパニー・リミテッド filed Critical パイオン・カンパニー・リミテッド
Publication of JP2004507165A publication Critical patent/JP2004507165A/ja
Publication of JP2004507165A5 publication Critical patent/JP2004507165A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/33—Flow control; Congestion control using forward notification
    • 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
    • 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/9021—Plurality of buffers per packet
    • 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/9063—Intermediate storage in different physical parts of a node or terminal
    • H04L49/9068—Intermediate storage in different physical parts of a node or terminal in the network interface card
    • H04L49/9073—Early interruption upon arrival of a fraction of a packet
    • 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
    • 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/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • 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/205—Quality of Service based
    • 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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
JP2002520495A 2000-08-11 2001-08-09 スイッチ・ファブリックにおけるスイッチング・テーブル更新 Pending JP2004507165A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US22503400P 2000-08-11 2000-08-11
US09/669,319 US6731631B1 (en) 2000-08-11 2000-09-25 System, method and article of manufacture for updating a switching table in a switch fabric chipset system
PCT/US2001/025087 WO2002015497A1 (en) 2000-08-11 2001-08-09 Switching table update in switch fabric

Publications (2)

Publication Number Publication Date
JP2004507165A true JP2004507165A (ja) 2004-03-04
JP2004507165A5 JP2004507165A5 (cg-RX-API-DMAC7.html) 2005-01-06

Family

ID=26919242

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002520495A Pending JP2004507165A (ja) 2000-08-11 2001-08-09 スイッチ・ファブリックにおけるスイッチング・テーブル更新

Country Status (5)

Country Link
US (2) US6731631B1 (cg-RX-API-DMAC7.html)
EP (1) EP1230766A1 (cg-RX-API-DMAC7.html)
JP (1) JP2004507165A (cg-RX-API-DMAC7.html)
AU (1) AU2001283261A1 (cg-RX-API-DMAC7.html)
WO (1) WO2002015497A1 (cg-RX-API-DMAC7.html)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7227862B2 (en) * 2000-09-20 2007-06-05 Broadcom Corporation Network switch having port blocking capability
SE0004303D0 (sv) * 2000-11-23 2000-11-23 Net Insight Ab Switching apparatus
US7193968B1 (en) * 2001-02-08 2007-03-20 Cisco Technology, Inc. Sample netflow for network traffic data collection
US7197042B2 (en) * 2001-06-01 2007-03-27 4198638 Canada Inc. Cell-based switch fabric with cell-to-line-card control for regulating injection of packets
US7277429B2 (en) * 2001-06-01 2007-10-02 4198638 Canada Inc. Cell-based switch fabric with distributed scheduling
US7406041B2 (en) * 2001-07-31 2008-07-29 Brocade Communications Systems, Inc. System and method for late-dropping packets in a network switch
US7362751B2 (en) * 2001-10-03 2008-04-22 Topside Research, Llc Variable length switch fabric
US7227870B2 (en) * 2001-11-20 2007-06-05 Broadcom Corporation Systems including packet interfaces, switches, and packet DMA circuits for splitting and merging packet streams
US7130920B1 (en) * 2002-02-27 2006-10-31 Pmc-Sierra, Inc. Load balancing multicast connection scheduling in 3-stage TDM fabrics
US6963995B2 (en) * 2002-04-24 2005-11-08 Mci, Inc. Network restoration using refreshed switch state tables
US7697526B2 (en) 2002-08-06 2010-04-13 Broadcom Corporation Packet filtering based on port bit map
WO2004023731A1 (en) 2002-09-06 2004-03-18 Infineon Technologies Ag Configurable fast ethernet and gigabit ethernet data port
US7330428B2 (en) * 2002-12-11 2008-02-12 Lsi Logic Corporation Grooming switch hardware scheduler
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing
US8325717B2 (en) * 2003-07-30 2012-12-04 Foundry Networks, Llc Method and system for IP fragmentation handling
US7620033B2 (en) * 2004-05-21 2009-11-17 Alcatel-Lucent Usa Inc. Method for optimal path selection in traversal of packets through network address translators
US7746872B2 (en) * 2004-05-21 2010-06-29 Hewlett-Packard Development Company, L.P. Packet routing as a function of direction
GB2414623B (en) * 2004-05-27 2006-05-17 3Com Corp Distributed bridging with synchronization of forwarding databases
US8036123B1 (en) 2005-01-07 2011-10-11 Marvell International Ltd. Integrated circuit for network stress testing
US7894426B2 (en) * 2005-02-04 2011-02-22 Hewlett-Packard Development Company, L.P. Conduit port for network chips
US8327031B2 (en) * 2005-02-08 2012-12-04 Hewlett-Packard Development Company, L.P. Support chip for handling network chips on a network device
US8228930B1 (en) * 2006-06-02 2012-07-24 The Board Of Trustees Of The Leland Stanford Junior University Interconnection network router arrangements and methods therefor
US20090074000A1 (en) * 2007-09-17 2009-03-19 Integrated Device Technology, Inc. Packet based switch with destination updating
US7924052B1 (en) * 2008-01-30 2011-04-12 Actel Corporation Field programmable gate array architecture having Clos network-based input interconnect
US7924053B1 (en) 2008-01-30 2011-04-12 Actel Corporation Clustered field programmable gate array architecture
US8114117B2 (en) * 2008-09-30 2012-02-14 Tyco Healthcare Group Lp Compression device with wear area
US7945725B2 (en) * 2008-04-11 2011-05-17 Broadcom Corporation Access control list rule compression using meter re-mapping
US7835357B2 (en) * 2008-09-30 2010-11-16 Juniper Networks, Inc. Methods and apparatus for packet classification based on policy vectors
US8675648B1 (en) 2008-09-30 2014-03-18 Juniper Networks, Inc. Methods and apparatus for compression in packet classification
US8798057B1 (en) 2008-09-30 2014-08-05 Juniper Networks, Inc. Methods and apparatus to implement except condition during data packet classification
US7738454B1 (en) * 2008-09-30 2010-06-15 Juniper Networks, Inc. Methods and apparatus related to packet classification based on range values
US7961734B2 (en) 2008-09-30 2011-06-14 Juniper Networks, Inc. Methods and apparatus related to packet classification associated with a multi-stage switch
US8804950B1 (en) 2008-09-30 2014-08-12 Juniper Networks, Inc. Methods and apparatus for producing a hash value based on a hash function
US7796541B1 (en) 2008-09-30 2010-09-14 Juniper Networks, Inc. Methods and apparatus for range matching during packet classification based on a linked-node structure
US8228929B2 (en) * 2008-10-24 2012-07-24 Juniper Networks, Inc. Flow consistent dynamic load balancing
US7889741B1 (en) 2008-12-31 2011-02-15 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8488588B1 (en) 2008-12-31 2013-07-16 Juniper Networks, Inc. Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric
US8111697B1 (en) 2008-12-31 2012-02-07 Juniper Networks, Inc. Methods and apparatus for packet classification based on multiple conditions
US8126002B2 (en) 2009-03-31 2012-02-28 Juniper Networks, Inc. Methods and apparatus related to a shared memory buffer for variable-sized cells
US9282060B2 (en) 2010-12-15 2016-03-08 Juniper Networks, Inc. Methods and apparatus for dynamic resource management within a distributed control plane of a switch
US20140098810A1 (en) * 2011-08-08 2014-04-10 Michael G. Frey Fabric chip having a port resolution module
US9825857B2 (en) * 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US10326606B2 (en) * 2016-02-18 2019-06-18 Media Links Co., Ltd. Multicast switching system
US10785118B2 (en) * 2017-02-23 2020-09-22 Dell Products L.P. Systems and methods for network topology validation
US10425287B2 (en) 2017-02-23 2019-09-24 Dell Products L.P. Systems and methods for network topology discovery
US12072823B2 (en) * 2021-04-30 2024-08-27 Hewlett Packard Enterprise Development Lp Flexible high-availability computing with parallel configurable fabrics

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3220622A1 (de) 1982-06-01 1983-12-15 M.A.N.- Roland Druckmaschinen AG, 6050 Offenbach Dateneingabeeinrichtung an druckmaschinen
US4998242A (en) 1988-12-09 1991-03-05 Transwitch Corp. Virtual tributary cross connect switch and switch network utilizing the same
US5119370A (en) 1989-09-28 1992-06-02 Northern Telecom Limited Switching node for a communications switching network
US5068916A (en) 1990-10-29 1991-11-26 International Business Machines Corporation Coordination of wireless medium among a plurality of base stations
US5276445A (en) 1990-11-30 1994-01-04 Sony Corporation Polling control system for switching units in a plural stage switching matrix
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
CA2230233A1 (en) 1995-09-01 1997-03-13 General Datacomm, Inc. Atm network switch having enhanced call setup capability
US5689500A (en) * 1996-01-16 1997-11-18 Lucent Technologies, Inc. Multistage network having multicast routing congestion feedback
US5732087A (en) 1996-05-10 1998-03-24 Mitsubishi Electric Information Technology Center America, Inc. ATM local area network switch with dual queues
US5831980A (en) 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
FI103312B (fi) * 1996-11-06 1999-05-31 Nokia Telecommunications Oy Kytkentämatriisi
US5835491A (en) 1996-11-21 1998-11-10 Xerox Corporation Method for supporting multicast capabilities in switching networks with a reservation ring
US6084858A (en) 1997-01-29 2000-07-04 Cabletron Systems, Inc. Distribution of communication load over multiple paths based upon link utilization
US6236643B1 (en) 1997-02-14 2001-05-22 Advanced Micro Devices, Inc. Multiport data switch having variable maximum packet length
US6252878B1 (en) * 1997-10-30 2001-06-26 Cisco Technology, Inc. Switched architecture access server
US6078963A (en) * 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
US6246692B1 (en) * 1998-02-03 2001-06-12 Broadcom Corporation Packet switching fabric using the segmented ring with resource reservation control
CA2236188C (en) 1998-04-28 2002-10-01 Thomas Alexander Firmware controlled transmit datapath for high-speed packet switches
US6046979A (en) 1998-05-04 2000-04-04 Cabletron Systems, Inc. Method and apparatus for controlling the flow of variable-length packets through a multiport switch
US6067301A (en) 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output
US6067300A (en) 1998-06-11 2000-05-23 Cabletron Systems, Inc. Method and apparatus for optimizing the transfer of data packets between local area networks
US6643269B1 (en) * 2000-03-03 2003-11-04 Luminous Networks, Inc. Routing switch automatically identifying network topology
US6647412B1 (en) * 2000-06-23 2003-11-11 Nokia Internet Communications Inc. Method and network for propagating status information

Also Published As

Publication number Publication date
US20040095927A1 (en) 2004-05-20
WO2002015497A1 (en) 2002-02-21
AU2001283261A1 (en) 2002-02-25
EP1230766A1 (en) 2002-08-14
US6731631B1 (en) 2004-05-04

Similar Documents

Publication Publication Date Title
JP2004507165A (ja) スイッチ・ファブリックにおけるスイッチング・テーブル更新
JP2004507136A (ja) 入力データグラムをスイッチ・ファブリック・チップセット・システムにおけるスイッチ・マトリックスに格納するためのシステム、方法および製造品
JP2004507165A5 (cg-RX-API-DMAC7.html)
JP2004507136A5 (cg-RX-API-DMAC7.html)
CN100405344C (zh) 用于在交换结构中分发缓冲区状态信息的装置和方法
US9356880B1 (en) Multi-link routing
JP2004507160A (ja) パケットをポート・コントローラからスイッチ・ファブリックへ転送するためのシステムおよび方法
US6571291B1 (en) Apparatus and method for validating and updating an IP checksum in a network switching system
US7319669B1 (en) Method and system for controlling packet flow in networks
US4991172A (en) Design of a high speed packet switching node
US6628615B1 (en) Two level virtual channels
JP3645734B2 (ja) ネットワーク中継装置及びネットワーク中継方法
US7623455B2 (en) Method and apparatus for dynamic load balancing over a network link bundle
US7782857B2 (en) Logical separation and accessing of descriptor memories
JP2000503828A (ja) データネットワーク上でデータパケットをスイッチングする方法および装置
JP4182180B2 (ja) ネットワーク中継装置及びネットワーク中継方法
US8824468B2 (en) System and method for parsing frames
JP2003521156A (ja) 単一のリングデータバス接続構成を用いてメモリを共有する装置および方法
EP1303949B1 (en) Apparatus and method for buffer-free evaluation of packet data bytes with multiple min terms
JP3645735B2 (ja) ネットワーク中継装置及びネットワーク中継方法
JP2004507164A (ja) 新しいスイッチ・ファブリック・チップセット・システムおよび方法
JP2004507164A5 (cg-RX-API-DMAC7.html)
JP2004507163A (ja) スイッチ・ファブリック・チップセット・システムを介した送信用にパケットを準備するためのシステム、方法および製造品
AU2003252054A1 (en) Packet processing engine
JP2004507163A5 (cg-RX-API-DMAC7.html)