CN112737976B - 用于支持分组交换的系统、方法、介质和设备 - Google Patents

用于支持分组交换的系统、方法、介质和设备 Download PDF

Info

Publication number
CN112737976B
CN112737976B CN202110029574.1A CN202110029574A CN112737976B CN 112737976 B CN112737976 B CN 112737976B CN 202110029574 A CN202110029574 A CN 202110029574A CN 112737976 B CN112737976 B CN 112737976B
Authority
CN
China
Prior art keywords
voq
source
networking device
packet
buffer
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.)
Active
Application number
CN202110029574.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN112737976A (zh
Inventor
A·斯瑞尼瓦桑
C·卡斯蒂尔
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.)
Oracle International Corp
Original Assignee
Oracle International Corp
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
Priority claimed from US14/584,847 external-priority patent/US9621484B2/en
Priority claimed from US14/584,831 external-priority patent/US9832143B2/en
Application filed by Oracle International Corp filed Critical Oracle International Corp
Priority to CN202110029574.1A priority Critical patent/CN112737976B/zh
Publication of CN112737976A publication Critical patent/CN112737976A/zh
Application granted granted Critical
Publication of CN112737976B publication Critical patent/CN112737976B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/39—Credit based
    • 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
    • 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/201—Multicast operation; Broadcast operation
    • 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/3027—Output queuing
    • 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/3045—Virtual queuing
    • 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/9084—Reactions to storage capacity overflow
    • 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/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
CN202110029574.1A 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备 Active CN112737976B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110029574.1A CN112737976B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US14/584,831 2014-12-29
US14/584,847 US9621484B2 (en) 2014-12-29 2014-12-29 System and method for supporting efficient buffer reallocation in a networking device
US14/584,831 US9832143B2 (en) 2014-12-29 2014-12-29 System and method for supporting efficient virtual output queue (VOQ) packet flushing scheme in a networking device
US14/584,847 2014-12-29
CN202110029574.1A CN112737976B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备
PCT/US2015/063521 WO2016109105A1 (en) 2014-12-29 2015-12-02 System and method for supporting efficient virtual output queue (voq) packet flushing scheme in a networking device
CN201580062545.8A CN107005489B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201580062545.8A Division CN107005489B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备

Publications (2)

Publication Number Publication Date
CN112737976A CN112737976A (zh) 2021-04-30
CN112737976B true CN112737976B (zh) 2024-05-28

Family

ID=55024264

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202110029574.1A Active CN112737976B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备
CN201580062545.8A Active CN107005489B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201580062545.8A Active CN107005489B (zh) 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备

Country Status (4)

Country Link
EP (1) EP3241320B1 (enExample)
JP (2) JP6683711B2 (enExample)
CN (2) CN112737976B (enExample)
WO (1) WO2016109105A1 (enExample)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112088521A (zh) * 2018-05-07 2020-12-15 华为技术有限公司 一种用于高带宽、高容量交换机的内存设备
US11240151B2 (en) * 2019-12-10 2022-02-01 Juniper Networks, Inc. Combined input and output queue for packet forwarding in network devices
US11558775B2 (en) * 2021-02-16 2023-01-17 Juniper Networks, Inc. Determining rate differential weighted fair output queue scheduling for a network device
US11888751B2 (en) * 2022-02-15 2024-01-30 Hewlett Packard Enterprise Development Lp Enhanced virtual channel switching

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7194661B1 (en) * 2002-12-23 2007-03-20 Intel Corporation Keep alive buffers (KABs)

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11239163A (ja) * 1998-02-23 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> Ｌａｎ間フロー制御方法及びスイッチ
JP3097681B2 (ja) * 1998-12-25 2000-10-10 日本電気株式会社 パケット交換機及びその制御方法
JP3731385B2 (ja) * 1999-06-09 2006-01-05 株式会社日立製作所 パケット交換装置
JP2001223742A (ja) * 1999-12-22 2001-08-17 Alcatel Usa Sourcing Lp 輻輳の場合におけるセルバッファ保護の方法および装置
US6922408B2 (en) * 2000-01-10 2005-07-26 Mellanox Technologies Ltd. Packet communication buffering with dynamic flow control
JP3732989B2 (ja) * 2000-01-12 2006-01-11 富士通株式会社 パケットスイッチ装置及びスケジューリング制御方法
US7058053B1 (en) * 2001-10-12 2006-06-06 Avago Technologies General Ip Pte. Ltd. Method and system to process a multicast request pertaining to a packet received at an interconnect device
US20110164616A1 (en) * 2002-10-02 2011-07-07 Andiamo Systems Methods and apparatus for processing superframes
US7391786B1 (en) * 2002-11-27 2008-06-24 Cisco Technology, Inc. Centralized memory based packet switching system and method
US20050036502A1 (en) * 2003-07-23 2005-02-17 International Business Machines Corporation System and method for handling multicast traffic in a shared buffer switch core collapsing ingress VOQ's
US7356648B2 (en) * 2003-10-02 2008-04-08 International Business Machines Corporation Shared buffer having hardware controlled buffer regions
US7408875B2 (en) * 2004-04-09 2008-08-05 International Business Machines Corporation System and program product for actively managing central queue buffer allocation
US7349334B2 (en) * 2004-04-09 2008-03-25 International Business Machines Corporation Method, system and program product for actively managing central queue buffer allocation using a backpressure mechanism
US7564869B2 (en) * 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
KR100881925B1 (ko) * 2006-01-16 2009-02-04 삼성전자주식회사 이동통신 기지국 시스템에서 하향 음성 패킷망 패킷스케줄링 장치 및 방법
US20080080504A1 (en) * 2006-09-28 2008-04-03 Mircea Gusat System and method for managing flow of a plurality of packets in a lossless communication network
US8654634B2 (en) * 2007-05-21 2014-02-18 International Business Machines Corporation Dynamically reassigning virtual lane resources
CN101222422A (zh) * 2007-09-28 2008-07-16 东南大学 一种公平可扩展网络调度方法
CN101188556A (zh) * 2007-10-16 2008-05-28 武汉烽火网络有限责任公司 共享存储交换结构中基于滑动窗口的高效组播转发方法
US8223650B2 (en) * 2008-04-02 2012-07-17 Intel Corporation Express virtual channels in a packet switched on-chip interconnection network
ATE509449T1 (de) * 2008-06-12 2011-05-15 Alcatel Lucent Verfahren und vorrichtung zur planung von datenpaketströmen
US8670454B2 (en) * 2009-03-26 2014-03-11 Oracle America, Inc. Dynamic assignment of data to switch-ingress buffers
US8391302B1 (en) * 2009-12-03 2013-03-05 Integrated Device Technology, Inc. High-performance ingress buffer for a packet switch
CN102497310B (zh) * 2011-12-05 2015-01-28 西安电子科技大学 Afdx交换机级联端口的业务流整形方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7194661B1 (en) * 2002-12-23 2007-03-20 Intel Corporation Keep alive buffers (KABs)

Also Published As

Publication number Publication date
EP3241320A1 (en) 2017-11-08
WO2016109105A1 (en) 2016-07-07
JP2020114009A (ja) 2020-07-27
JP2018505591A (ja) 2018-02-22
EP3241320B1 (en) 2019-05-01
CN112737976A (zh) 2021-04-30
CN107005489A (zh) 2017-08-01
CN107005489B (zh) 2021-02-02
JP6986588B2 (ja) 2021-12-22
JP6683711B2 (ja) 2020-04-22

Similar Documents

Publication Publication Date Title
US12562980B2 (en) Switch device for facilitating switching in data-driven intelligent network
US12101260B1 (en) Multi-destination traffic handling optimizations in a network device
JP6986588B2 (ja) ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法
CN101447943B (zh) 队列调度系统及方法
US9838338B2 (en) System and method for supporting efficient virtual output queue (VOQ) resource utilization in a networking device
US9832143B2 (en) System and method for supporting efficient virtual output queue (VOQ) packet flushing scheme in a networking device
CN115695295A (zh) 支持低延时及高吞吐量的可缩放e2e网络架构及组件
CN107005487B (zh) 用于支持联网设备中的高效虚拟输出队列(voq)资源利用的系统和方法
US9621484B2 (en) System and method for supporting efficient buffer reallocation in a networking device
JP2018505591A5 (enExample)
Minkenberg et al. Speculative flow control for high-radix datacenter interconnect routers
US9838330B2 (en) System and method for supporting credit management for output ports in a networking device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant