JP6683711B2 - ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法 - Google Patents

ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法 Download PDF

Info

Publication number
JP6683711B2
JP6683711B2 JP2017533833A JP2017533833A JP6683711B2 JP 6683711 B2 JP6683711 B2 JP 6683711B2 JP 2017533833 A JP2017533833 A JP 2017533833A JP 2017533833 A JP2017533833 A JP 2017533833A JP 6683711 B2 JP6683711 B2 JP 6683711B2
Authority
JP
Japan
Prior art keywords
packet
output
packets
ingress buffer
input port
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
JP2017533833A
Other languages
English (en)
Japanese (ja)
Other versions
JP2018505591A (ja
JP2018505591A5 (enExample
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
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 オラクル・インターナショナル・コーポレイション filed Critical オラクル・インターナショナル・コーポレイション
Publication of JP2018505591A publication Critical patent/JP2018505591A/ja
Publication of JP2018505591A5 publication Critical patent/JP2018505591A5/ja
Priority to JP2020055982A priority Critical patent/JP6986588B2/ja
Application granted granted Critical
Publication of JP6683711B2 publication Critical patent/JP6683711B2/ja
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)
JP2017533833A 2014-12-29 2015-12-02 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法 Active JP6683711B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020055982A JP6986588B2 (ja) 2014-12-29 2020-03-26 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法

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
JP2020055982A Division JP6986588B2 (ja) 2014-12-29 2020-03-26 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法

Publications (3)

Publication Number Publication Date
JP2018505591A JP2018505591A (ja) 2018-02-22
JP2018505591A5 JP2018505591A5 (enExample) 2019-01-17
JP6683711B2 true JP6683711B2 (ja) 2020-04-22

Family

ID=55024264

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2017533833A Active JP6683711B2 (ja) 2014-12-29 2015-12-02 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法
JP2020055982A Active JP6986588B2 (ja) 2014-12-29 2020-03-26 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2020055982A Active JP6986588B2 (ja) 2014-12-29 2020-03-26 ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法

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

Family Cites Families (25)

* 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 株式会社日立製作所 パケット交換装置
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
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
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
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交换机级联端口的业务流整形方法及装置

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
EP3241320A1 (en) 2017-11-08
JP2020114009A (ja) 2020-07-27
CN107005489B (zh) 2021-02-02

Similar Documents

Publication Publication Date Title
JP6986588B2 (ja) ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）パケットフラッシングスキームをサポートするためのシステムおよび方法
TWI477127B (zh) 用於排程封包傳輸的電腦實施方法、機器可讀媒體和客戶端裝置
US9813529B2 (en) Effective circuits in packet-switched networks
CN111512602B (zh) 一种发送报文的方法、设备和系统
US8144588B1 (en) Scalable resource management in distributed environment
EP3073680A1 (en) Methods, queueing system, network element and network system for queueing and processing of packets
CN104243349B (zh) 报文调度方法和装置
US20080298397A1 (en) Communication fabric bandwidth management
CN101447943B (zh) 队列调度系统及方法
US9838338B2 (en) System and method for supporting efficient virtual output queue (VOQ) resource utilization in a networking device
US8457142B1 (en) Applying backpressure to a subset of nodes in a deficit weighted round robin scheduler
US9832143B2 (en) System and method for supporting efficient virtual output queue (VOQ) packet flushing scheme in a networking device
JP6772139B2 (ja) ネットワーキング装置において効率的な仮想出力キュー（ｖｏｑ）リソース活用をサポートするためのシステムおよび方法
US9621484B2 (en) System and method for supporting efficient buffer reallocation in a networking device
US10708193B2 (en) State synchronization for global control in a distributed security system
JP2018505591A5 (enExample)
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
CN102487354A (zh) 队列资源调配方法及装置
EP1797682B1 (en) Quality of service (qos) class reordering
CN1939083A (zh) 使集中式受控网络中节点之间连接建立时间最佳的方法
HK1190537B (en) Effective circuits in packet-switched networks
KR20100096599A (ko) 패킷 스케줄링 장치 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190709

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20191009

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191025

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200225

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200326

R150 Certificate of patent or registration of utility model

Ref document number: 6683711

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250