JP2008166888A - スイッチにおける優先度帯域制御方法 - Google Patents
スイッチにおける優先度帯域制御方法 Download PDFInfo
- Publication number
- JP2008166888A JP2008166888A JP2006350847A JP2006350847A JP2008166888A JP 2008166888 A JP2008166888 A JP 2008166888A JP 2006350847 A JP2006350847 A JP 2006350847A JP 2006350847 A JP2006350847 A JP 2006350847A JP 2008166888 A JP2008166888 A JP 2008166888A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- destination
- switch
- data
- nodes
- 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.)
- Granted
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/11—Identifying congestion
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/501—Overload detection
- H04L49/503—Policing
-
- 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/30—Peripheral units, e.g. input or output ports
- H04L49/3072—Packet splitting
-
- 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
Abstract
【解決手段】 宛先毎に2個以上の優先度キューを持つ複数個の送信元ノードと、全入力に対し宛先毎に均等に出力を行うスイッチと、前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリックにおいて、送信元ノードが管理するスイッチの宛先毎の受信バッファ空き容量が、設定した輻輳閾値以下となったら当該宛先が輻輳しているとみなし、当該宛先に対し前記優先度キューからのデータ出力を優先度に応じて予め設定した帯域まで制限し、また前記宛先毎の受信バッファ空き容量が設定した輻輳解除閾値以上となったら当該宛先の輻輳が解除されたとみなし、前記の優先度に応じた帯域制限を解除する。
【選択図】 図1
Description
200:スイッチ
300:宛先ノード
110:VOQ
120:クレジットテーブル
130:優先度帯域制御無効化状態
140:優先度帯域制御有効化状態
600−603:QoS0−3データ送出禁止閾値
620:ラウンドトリップタイム閾値
630:輻輳閾値
640:輻輳解除閾値。
Claims (11)
- 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、前記複数個の送信ノードから投入されたデータを、その宛先毎に均等に配信するスイッチと、前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリックにおける優先度帯域制御方法であって、
各送信元ノードは、
各々が管理するスイッチの宛先毎の受信バッファ空き容量が、設定した輻輳閾値以下となったら当該宛先が輻輳しているとみなし、当該宛先に対し、前記優先度別出力キューからのデータ出力を優先度に応じて予め設定した帯域まで制限し、
また、前記宛先毎の受信バッファ空き容量が設定した輻輳解除閾値以上となったら当該宛先の輻輳が解除されたとみなし、前記の優先度に応じた帯域制限を解除することを特徴とするスイッチの優先度帯域制御方法。 - 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、前記複数個の送信ノードから分割してそれぞれ投入されたデータを、その宛先毎に均等に配信する複数個のスイッチと、前記スイッチからデータを受信する複数個の宛先ノードとを持ち、全ての前記送信元ノードと全ての前記宛先ノードが、前記複数個のスイッチ全てに対し接続を持つスイッチファブリックにおける優先度帯域制御方法であって、
各送信元ノードは、
各々が管理するスイッチの宛先毎の受信バッファ空き容量が、設定した輻輳閾値以下となったら当該宛先が輻輳しているとみなし、当該宛先に対し、前記優先度別出力キューからのデータ出力を優先度に応じて予め設定した帯域まで制限し、
また、前記宛先毎の受信バッファ空き容量が設定した輻輳解除閾値以上となったら当該宛先の輻輳が解除されたとみなし、前記の優先度に応じた帯域制限を解除することを特徴とするスイッチの優先度帯域制御方法。 - 請求項1に記載の優先度帯域制御方法において、ある送信元ノードからのデータが複数の宛先へ配信すべきマルチキャストデータである場合、当該宛先のうち少なくとも一つが輻輳状態にあれば、当該マルチキャストの全ての宛先に対し、前記優先度別出力キューからのデータ出力を優先度に応じて、予め設定した帯域まで制限することを特徴とするスイッチの優先度帯域制御方法。
- 請求項1に記載の優先度帯域制御方法において、送信元ノードが管理するスイッチの宛先毎の受信バッファ空き容量を複数の宛先で共有する方法及びスイッチシステム。
- 請求項1に記載の優先度帯域制御方法において、前記優先度別出力キューからのデータ出力を優先度に応じて予め設定した帯域まで制限している時に、送信元ノードから可変長データを固定長データに分割し、帯域制限にかからない量ずつだけ固定長データを出力することを特徴とするスイッチの優先度帯域制御方法。
- 請求項1に記載の優先度帯域制御方法において、前記優先度別出力キューからのデータ出力を優先度に応じて予め設定した帯域まで制限している時に、送信元ノードから可変長データの先頭の取り出しに成功したら、スイッチの当該宛先の受信バッファ空き容量がある限り、可変長データを固定長データに分割し、帯域制限に拠らずデータを出力することを特徴とするスイッチの優先度帯域制御方法。
- 請求項1に記載の優先度帯域制御方法において、ある送信元からある宛先への経路毎に複数個のスイッチデバイスでスイッチステージを構成し、送信元で管理するスイッチの宛先毎の受信バッファ空き容量は、送信元ノードに最も近いステージのスイッチの宛先毎に管理することを特徴とするスイッチの優先度帯域制御方法。
- 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、
前記複数個の送信ノードから投入されたデータを、その宛先毎に均等に配信するスイッチと、
前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリック、及び、
前記スイッチファブリックの優先度帯域制御の有効化と無効化を、前記宛先ノードの輻輳状態を示す情報により切り替える優先度帯域制御手段を含むスイッチシステム。 - 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、
前記複数個の送信ノードから投入されたデータを、その宛先毎に均等に配信するスイッチと、前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリックにおける優先度帯域制御方法であって、
送信元に最も近いスイッチデバイスの受信バッファ空き容量の情報のみにより、優先度帯域制御の有効化と無効化を切り替えることを特徴とするスイッチの優先度帯域制御方法。 - 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、
前記複数個の送信ノードから投入されたデータを、その宛先毎に均等に配信するスイッチと、前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリックにおいて、
優先度帯域制御を有効化した場合には、高優先度のデータの通過率を低優先度のデータの通過率より向上させ、
優先度帯域制御を無効化した場合には、優先度によらず一定のデータ通過率を維持することを特徴とするスイッチの優先度帯域制御方法。 - 宛先毎に2個以上の優先度別出力キューを持つ複数個の送信元ノードと、前記複数個の送信ノードから投入されたデータを、その宛先毎に均等に配信するスイッチと、前記スイッチからデータを受信する複数個の宛先ノードにより構成するスイッチファブリックにおける優先度帯域制御方法であって、
優先度帯域制御を有効化した場合には、高優先度のデータの通過遅延を低優先度のデータの通過遅延より小さくし、
優先度帯域制御を無効化した場合には、優先度によらず一定のデータ通過遅延を維持することを特徴とするスイッチの優先度帯域制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006350847A JP5034491B2 (ja) | 2006-12-27 | 2006-12-27 | スイッチにおける優先度帯域制御方法 |
US11/878,279 US20080159149A1 (en) | 2006-12-27 | 2007-07-23 | Prioritized bandwidth management method for switch |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006350847A JP5034491B2 (ja) | 2006-12-27 | 2006-12-27 | スイッチにおける優先度帯域制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008166888A true JP2008166888A (ja) | 2008-07-17 |
JP2008166888A5 JP2008166888A5 (ja) | 2009-09-24 |
JP5034491B2 JP5034491B2 (ja) | 2012-09-26 |
Family
ID=39583802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006350847A Active JP5034491B2 (ja) | 2006-12-27 | 2006-12-27 | スイッチにおける優先度帯域制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080159149A1 (ja) |
JP (1) | JP5034491B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8095721B2 (en) | 2008-02-05 | 2012-01-10 | Alaxala Networks Corporation | Network switch and method of switching in network |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4958745B2 (ja) * | 2007-11-21 | 2012-06-20 | アラクサラネットワークス株式会社 | 分散型スイッチファブリック |
JP5028316B2 (ja) * | 2008-04-02 | 2012-09-19 | アラクサラネットワークス株式会社 | セル分散型スイッチファブリック |
IL219391A0 (en) * | 2012-04-24 | 2012-07-31 | Eci Telecom Ltd | Technique of congestion control of packet switches |
US9036479B2 (en) * | 2013-03-08 | 2015-05-19 | Brocade Communications Systems, Inc. | Mechanism to enable buffer to buffer credit recovery using link reset protocol |
US9378168B2 (en) * | 2013-09-18 | 2016-06-28 | International Business Machines Corporation | Shared receive queue allocation for network on a chip communication |
US10476804B2 (en) * | 2014-03-17 | 2019-11-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Congestion level configuration for radio access network congestion handling |
CN104954284B (zh) * | 2015-06-23 | 2018-08-17 | 哈尔滨工程大学 | 一种面向概率路由的延迟容忍网络拥塞避免方法 |
KR102269068B1 (ko) * | 2017-03-10 | 2021-06-24 | 한국전자통신연구원 | 스위칭을 위한 스케줄링 방법 및 스케줄러 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000013405A (ja) * | 1998-06-18 | 2000-01-14 | Nec Corp | Atmスイッチ |
JP2000151633A (ja) * | 1998-11-12 | 2000-05-30 | Hitachi Ltd | パケットスイッチ |
JP2003536323A (ja) * | 2000-06-06 | 2003-12-02 | パワー エックス リミテッド | スイッチシステム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628609B2 (en) * | 1998-04-30 | 2003-09-30 | Nortel Networks Limited | Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth |
US6292098B1 (en) * | 1998-08-31 | 2001-09-18 | Hitachi, Ltd. | Surveillance system and network system |
US7733770B2 (en) * | 2004-11-15 | 2010-06-08 | Intel Corporation | Congestion control in a network |
US9426092B2 (en) * | 2006-02-03 | 2016-08-23 | Level 3 Communications Llc | System and method for switching traffic through a network |
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 |
-
2006
- 2006-12-27 JP JP2006350847A patent/JP5034491B2/ja active Active
-
2007
- 2007-07-23 US US11/878,279 patent/US20080159149A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000013405A (ja) * | 1998-06-18 | 2000-01-14 | Nec Corp | Atmスイッチ |
JP2000151633A (ja) * | 1998-11-12 | 2000-05-30 | Hitachi Ltd | パケットスイッチ |
JP2003536323A (ja) * | 2000-06-06 | 2003-12-02 | パワー エックス リミテッド | スイッチシステム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8095721B2 (en) | 2008-02-05 | 2012-01-10 | Alaxala Networks Corporation | Network switch and method of switching in network |
Also Published As
Publication number | Publication date |
---|---|
US20080159149A1 (en) | 2008-07-03 |
JP5034491B2 (ja) | 2012-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5034491B2 (ja) | スイッチにおける優先度帯域制御方法 | |
US11818037B2 (en) | Switch device for facilitating switching in data-driven intelligent network | |
CN1689278B (zh) | 网络拥塞控制方法和装置 | |
US9325637B2 (en) | System for performing distributed data cut-through | |
US20130182704A1 (en) | Prioritization and preemption of data frames over a switching fabric | |
US9774461B2 (en) | Network switch with dynamic multicast queues | |
US10645033B2 (en) | Buffer optimization in modular switches | |
US9197570B2 (en) | Congestion control in packet switches | |
JP2001285364A (ja) | スイッチング装置とその方法 | |
US10728156B2 (en) | Scalable, low latency, deep buffered switch architecture | |
US20140022895A1 (en) | Reducing Store And Forward Delay In Distributed Systems | |
US10320686B2 (en) | Load balancing eligible packets in response to a policing drop decision | |
US10367751B2 (en) | Distributing and rate limiting packets among multiple paths in a single stage switching topology to a reordering node | |
US7734808B1 (en) | End-to-end congestion control in a Fibre Channel network | |
JP2015069345A (ja) | 情報処理装置,データ転送装置,およびデータ転送方法 | |
US11683276B2 (en) | Quasi-output queue behavior of a packet switching device achieved using virtual output queue ordering independently determined for each output queue | |
US20240056385A1 (en) | Switch device for facilitating switching in data-driven intelligent network | |
KR101171463B1 (ko) | 신호 전달 제어 장치 및 그의 제어 방법 | |
KR100429907B1 (ko) | 유니캐스트 패킷과 멀티캐스트 패킷 서비스를 위한 라우터및 라우팅 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090805 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090805 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110304 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110603 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120321 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120418 |
|
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: 20120605 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120618 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5034491 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |