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

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

Info

Publication number
CN107005489B
CN107005489B CN201580062545.8A CN201580062545A CN107005489B CN 107005489 B CN107005489 B CN 107005489B CN 201580062545 A CN201580062545 A CN 201580062545A CN 107005489 B CN107005489 B CN 107005489B
Authority
CN
China
Prior art keywords
packet
output
ingress buffer
schedulers
voqs
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
CN201580062545.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN107005489A (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 CN107005489A publication Critical patent/CN107005489A/zh
Application granted granted Critical
Publication of CN107005489B publication Critical patent/CN107005489B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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)
CN201580062545.8A 2014-12-29 2015-12-02 用于支持分组交换的系统、方法、介质和设备 Active CN107005489B (zh)

Priority Applications (1)

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

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US14/584,847 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 2014-12-29
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
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

Related Child Applications (1)

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

Publications (2)

Publication Number Publication Date
CN107005489A CN107005489A (zh) 2017-08-01
CN107005489B true CN107005489B (zh) 2021-02-02

Family

ID=55024264

Family Applications (2)

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

Family Applications After (1)

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

Country Status (4)

Country Link
EP (1) EP3241320B1 (enExample)
JP (2) JP6683711B2 (enExample)
CN (2) CN107005489B (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
WO2019214801A1 (en) * 2018-05-07 2019-11-14 Huawei Technologies Co., Ltd. Memory device for a high bandwidth high capacity switch
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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611527B1 (en) * 1999-06-09 2003-08-26 Hitachi, Ltd. Packet switching apparatus with a common buffer
CN1689283A (zh) * 2002-10-02 2005-10-26 思科技术公司 使用仲裁系统处理超级帧的方法和装置
CN101188556A (zh) * 2007-10-16 2008-05-28 武汉烽火网络有限责任公司 共享存储交换结构中基于滑动窗口的高效组播转发方法
US7391786B1 (en) * 2002-11-27 2008-06-24 Cisco Technology, Inc. Centralized memory based packet switching system and method
CN101222422A (zh) * 2007-09-28 2008-07-16 东南大学 一种公平可扩展网络调度方法
EP2134037A1 (en) * 2008-06-12 2009-12-16 Alcatel Lucent Method and apparatus for scheduling data packet flows
CN102497310A (zh) * 2011-12-05 2012-06-13 西安电子科技大学 Afdx交换机级联端口的业务流整形方法及装置
US8391302B1 (en) * 2009-12-03 2013-03-05 Integrated Device Technology, Inc. High-performance ingress buffer for a packet switch

Family Cites Families (17)

* 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 日本電気株式会社 パケット交換機及びその制御方法
AU7243400A (en) * 1999-12-22 2001-06-28 Alcatel Usa Sourcing, L.P. Method and apparatus for call buffer protection in the event of congestion
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
US7194661B1 (en) * 2002-12-23 2007-03-20 Intel Corporation Keep alive buffers (KABs)
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
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
US7408875B2 (en) * 2004-04-09 2008-08-05 International Business Machines Corporation System and program product for actively managing central queue buffer allocation
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
US8223650B2 (en) * 2008-04-02 2012-07-17 Intel Corporation Express virtual channels in a packet switched on-chip interconnection network
US8670454B2 (en) * 2009-03-26 2014-03-11 Oracle America, Inc. Dynamic assignment of data to switch-ingress buffers

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611527B1 (en) * 1999-06-09 2003-08-26 Hitachi, Ltd. Packet switching apparatus with a common buffer
CN1689283A (zh) * 2002-10-02 2005-10-26 思科技术公司 使用仲裁系统处理超级帧的方法和装置
US7391786B1 (en) * 2002-11-27 2008-06-24 Cisco Technology, Inc. Centralized memory based packet switching system and method
CN101222422A (zh) * 2007-09-28 2008-07-16 东南大学 一种公平可扩展网络调度方法
CN101188556A (zh) * 2007-10-16 2008-05-28 武汉烽火网络有限责任公司 共享存储交换结构中基于滑动窗口的高效组播转发方法
EP2134037A1 (en) * 2008-06-12 2009-12-16 Alcatel Lucent Method and apparatus for scheduling data packet flows
US8391302B1 (en) * 2009-12-03 2013-03-05 Integrated Device Technology, Inc. High-performance ingress buffer for a packet switch
CN102497310A (zh) * 2011-12-05 2012-06-13 西安电子科技大学 Afdx交换机级联端口的业务流整形方法及装置

Also Published As

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

Similar Documents

Publication Publication Date Title
US12562980B2 (en) Switch device for facilitating switching in data-driven intelligent network
JP6986588B2 (ja) ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法
US12101260B1 (en) Multi-destination traffic handling optimizations in a network device
CN101447943B (zh) 队列调度系统及方法
CN103493449B (zh) 分组交换网络中的有效电路
US8144588B1 (en) Scalable resource management in distributed environment
WO2017054566A1 (zh) 一种防止cpu报文拥塞的方法及装置
CN104243349B (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
JP2004526391A (ja) 分散型共有メモリパケットスイッチ
CN107005487B (zh) 用于支持联网设备中的高效虚拟输出队列(voq)资源利用的系统和方法
US9621484B2 (en) System and method for supporting efficient buffer reallocation in a networking device
JP2018505591A5 (enExample)
US10581759B1 (en) Sharing packet processing resources
US9838330B2 (en) System and method for supporting credit management for output ports in a networking device
Minkenberg et al. Speculative flow control for high-radix datacenter interconnect routers
CN100499581C (zh) 一种集群通信中的报文群发方法
JP2001244981A (ja) キュー制御装置
CN118784593A (zh) 多级调度器
Lien et al. Generalized dynamic frame sizing algorithm for finite-internal-buffered networks
CN121326509A (zh) 任务调度的方法、装置及电子设备

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