JP2016167708A - 情報処理システム、スイッチ装置及び情報処理システムの制御方法 - Google Patents
情報処理システム、スイッチ装置及び情報処理システムの制御方法 Download PDFInfo
- Publication number
- JP2016167708A JP2016167708A JP2015046413A JP2015046413A JP2016167708A JP 2016167708 A JP2016167708 A JP 2016167708A JP 2015046413 A JP2015046413 A JP 2015046413A JP 2015046413 A JP2015046413 A JP 2015046413A JP 2016167708 A JP2016167708 A JP 2016167708A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- switch device
- port
- flow
- congestion
- 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
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
2 情報処理装置
10,40,60,90 スイッチ
10a,90a 物理リンク
11a,11b 受信ポート
12a,12b 送信ポート
12c 出力キュー
12d キュー長カウンタ
13 CPU
14 メモリ
20,50,60 スイッチングモジュール
21 パケット受信部
22 FDB記憶部
23 FDB制御部
24 ハッシュ計算部
25 パケット振り分け部
26 輻輳検出通知部
26a 輻輳しきい値
26b 比較部
27 ローカル輻輳ベクタ
28,58 フローグループカウンタ
29 ローカルフローベクタ
31,41 LAGトラフィック制御部
42 制御メッセージ送受信部
43 リモート輻輳ベクタ
44 リモートフローベクタ
Claims (8)
- スイッチ装置と、前記スイッチ装置に接続される他のスイッチ装置とを有する情報処理システムにおいて、
前記スイッチ装置は、
フローに含まれるパケットをそれぞれ送信する複数のポート部と、
前記複数のポート部に対応してそれぞれ設けられ、パケットをそれぞれ格納する複数のキュー部と、
前記複数のキュー部の各々に格納されたパケットの量に基づき、前記複数のポート部のいずれかにおける輻輳状態を検出する検出部と、
前記検出部が前記複数のポート部のいずれかにおける輻輳状態を検出した場合、前記複数のポート部のうち、前記輻輳状態が検出されたポート部の前記輻輳状態に関する輻輳情報を、前記他のスイッチ装置に接続するスイッチ装置間ポート部を介して当該他のスイッチ装置に通知する通知部と、
前記他のスイッチ装置から通知された他の輻輳情報に基づき、前記他のスイッチ装置を介した迂回路を使用できるかを判断する判断部と、
前記複数のキュー部のうち、迂回路として使用されるポート部のキュー部にパケットが格納されていないフロー集合を、対象フロー集合として選択する選択部と、
前記選択部が選択した対象フロー集合を特定するフロー集合特定情報を記憶する記憶部と、
前記判断部が、前記他のスイッチ装置を介した迂回路を使用できると判断した場合、前記フロー集合特定情報に基づき、前記対象フロー集合に含まれるフローに属するパケットを、前記スイッチ装置間ポート部を介して前記他のスイッチ装置に送出させる制御部と
を有することを特徴とする情報処理システム。 - 前記輻輳状態が解除されると、前記対象フロー集合に含まれるフローのパケットが迂回路として使用されるポート部のキュー部にパケットが格納されていないときに、迂回を解除する解除部をさらに有することを特徴とする請求項1記載の情報処理システム。
- 前記検出部は、前記複数のキュー部にキューの長さをカウントするためにそれぞれ設けられたキュー長カウンタの値と所定の閾値を比較することで前記輻輳状態を検出することを特徴とする請求項1又は2記載の情報処理システム。
- フロー集合毎にキュー部にパケットが格納されているか否かを記憶するパケット有無記憶部をさらに有し、
前記選択部は、パケット有無記憶部を用いて対象フロー集合を選択することを特徴とする請求項1、2又は3記載の情報処理システム。 - 前記記憶部は、キュー部に格納されているパケットの数をカウントするカウンタとフローのパケットを迂回するか否かを示す情報とをフロー集合毎に記憶することを特徴とする請求項1〜4のいずれか1つ記載の情報処理システム。
- 前記スイッチ装置及び前記他のスイッチ装置はスパインであり、リーフであるスイッチ装置をさらに有し、
前記通知部は、前記検出部が前記複数のポート部のいずれかにおける輻輳状態を検出した場合、検出されたいずれかのポート部の輻輳状態に関する輻輳情報を、リーフであるスイッチ装置に通知し、
リーフであるスイッチ装置は、
前記スイッチ装置から通知された他の輻輳情報に基づき、前記他のスイッチ装置を介した迂回路を使用できるかを判断する迂回判断部
を有することを特徴とする請求項1〜5のいずれか1つ記載の情報処理システム。 - 他のスイッチ装置に接続されるスイッチ装置において、
フローに含まれるパケットをそれぞれ送信する複数のポート部と、
前記複数のポート部に対応してそれぞれ設けられ、パケットをそれぞれ格納する複数のキュー部と、
前記複数のキュー部の各々に格納されたパケットの量に基づき、前記複数のポート部のいずれかにおける輻輳状態を検出する検出部と、
前記検出部が前記複数のポート部のいずれかにおける輻輳状態を検出した場合、前記複数のポート部のうち、前記輻輳状態が検出されたポート部の前記輻輳状態に関する輻輳情報を、前記他のスイッチ装置に接続するスイッチ装置間ポート部を介して当該他のスイッチ装置に通知する通知部と、
前記他のスイッチ装置から通知された他の輻輳情報に基づき、前記他のスイッチ装置を介した迂回路を使用できるかを判断する判断部と、
前記複数のキュー部のうち、迂回路として使用されるポート部のキュー部にパケットが格納されていないフロー集合を、対象フロー集合として選択する選択部と、
前記選択部が選択した対象フロー集合を特定するフロー集合特定情報を記憶する記憶部と、
前記判断部が、前記他のスイッチ装置を介した迂回路を使用できると判断した場合、前記フロー集合特定情報に基づき、前記対象フロー集合に含まれるフローに属するパケットを、前記スイッチ装置間ポート部を介して前記他のスイッチ装置に送出させる制御部と
を有することを特徴とするスイッチ装置。 - フローに含まれるパケットをそれぞれ送信する複数のポート部と前記複数のポート部に対応してそれぞれ設けられるとともにパケットをそれぞれ格納する複数のキュー部とを備えるスイッチ装置と、前記スイッチ装置に接続される他のスイッチ装置とを有する情報処理システムの制御方法において、
前記スイッチ装置が有する検出部が、前記複数のキュー部の各々に格納されたパケットの量に基づき、前記複数のポート部のいずれかにおける輻輳状態を検出し、
前記検出部が前記複数のポート部のいずれかにおける輻輳状態を検出した場合、前記スイッチ装置が有する通知部が、前記複数のポート部のうち、前記輻輳状態が検出されたポート部の前記輻輳状態に関する輻輳情報を、前記他のスイッチ装置に接続するスイッチ装置間ポート部を介して当該他のスイッチ装置に通知し、
前記他のスイッチ装置から通知された他の輻輳情報に基づき、前記他のスイッチ装置を介した迂回路を使用できるかを判断し、
前記スイッチ装置が有する選択部が、前記複数のキュー部のうち、迂回路として使用されるポート部のキュー部にパケットが格納されていないフロー集合を、対象フロー集合として選択し、
前記スイッチ装置が有する記憶部が、選択された対象フロー集合を特定するフロー集合特定情報を記憶し、
前記判断部が、前記他のスイッチ装置を介した迂回路を使用できると判断した場合、前記スイッチ装置が有する制御部が、前記フロー集合特定情報に基づき、前記対象フロー集合に含まれるフローに属するパケットを、前記スイッチ装置間ポート部を介して前記他のスイッチ装置に送出させることを特徴とする情報処理システムの制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015046413A JP6511875B2 (ja) | 2015-03-09 | 2015-03-09 | 情報処理システム、スイッチ装置及び情報処理システムの制御方法 |
US15/002,763 US10135761B2 (en) | 2015-03-09 | 2016-01-21 | Switch device, control method, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015046413A JP6511875B2 (ja) | 2015-03-09 | 2015-03-09 | 情報処理システム、スイッチ装置及び情報処理システムの制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016167708A true JP2016167708A (ja) | 2016-09-15 |
JP6511875B2 JP6511875B2 (ja) | 2019-05-15 |
Family
ID=56888574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015046413A Active JP6511875B2 (ja) | 2015-03-09 | 2015-03-09 | 情報処理システム、スイッチ装置及び情報処理システムの制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10135761B2 (ja) |
JP (1) | JP6511875B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10833998B2 (en) * | 2017-01-12 | 2020-11-10 | Marvell Israel (M.I.S.L) Ltd. | Method and apparatus for flow control |
US10855606B2 (en) * | 2018-03-07 | 2020-12-01 | Fujitsu Limited | Information processing apparatus and information processing system |
US11012369B2 (en) * | 2019-07-05 | 2021-05-18 | Dell Products L.P. | Aggregated switch path optimization system |
CN112448862B (zh) * | 2019-09-05 | 2022-08-30 | 中国移动通信有限公司研究院 | 一种流量处理方法、装置、设备及计算机可读存储介质 |
US11784916B2 (en) * | 2021-07-23 | 2023-10-10 | EMC IP Holding Company LLC | Intelligent control plane communication |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012204937A (ja) * | 2011-03-24 | 2012-10-22 | Fujitsu Ten Ltd | 通信装置および通信システム |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6996097B1 (en) * | 1999-05-21 | 2006-02-07 | Microsoft Corporation | Receiver-driven layered error correction multicast over heterogeneous packet networks |
JP2002111716A (ja) * | 2000-10-04 | 2002-04-12 | Nec Corp | パケットスイッチ及びそれに用いるマルチキャスト制御方式 |
US7180857B2 (en) * | 2000-11-24 | 2007-02-20 | Matsushita Electric Industrial Co., Ltd | Apparatus and method for flow control |
JP2002252640A (ja) * | 2001-02-23 | 2002-09-06 | Fujitsu Ltd | ネットワーク中継装置及び方法並びにシステム |
TWI227080B (en) * | 2001-05-31 | 2005-01-21 | Via Tech Inc | Network switch providing congestion control and method thereof |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
EP1464144A4 (en) * | 2001-11-09 | 2010-09-22 | Vitesse Semiconductor Corp | MEANS AND METHOD FOR SWITCHING PACKETS OR DATA FRAMES |
US6996104B2 (en) * | 2002-02-20 | 2006-02-07 | Nokia Corporation | Rate allocation and control for multicast services in wireless networks |
US7471688B2 (en) * | 2002-06-18 | 2008-12-30 | Intel Corporation | Scheduling system for transmission of cells to ATM virtual circuits and DSL ports |
US7257080B2 (en) * | 2002-12-09 | 2007-08-14 | Lsi Corporation | Dynamic traffic-based packet analysis for flow control |
US7573827B2 (en) * | 2003-05-06 | 2009-08-11 | Hewlett-Packard Development Company, L.P. | Method and apparatus for detecting network congestion |
US7577157B2 (en) * | 2003-12-12 | 2009-08-18 | Intel Corporation | Facilitating transmission of a packet in accordance with a number of transmit buffers to be associated with the packet |
JP4394988B2 (ja) * | 2004-03-19 | 2010-01-06 | 富士通株式会社 | パケット読出し制御方法及び装置 |
US7613116B1 (en) * | 2004-09-29 | 2009-11-03 | Marvell Israel (M.I.S.L.) Ltd. | Method and apparatus for preventing head of line blocking among ethernet switches |
US7680053B1 (en) * | 2004-10-29 | 2010-03-16 | Marvell International Ltd. | Inter-device flow control |
JP4244940B2 (ja) * | 2005-02-24 | 2009-03-25 | 日本電気株式会社 | ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム |
US7797467B2 (en) * | 2005-11-01 | 2010-09-14 | Lsi Corporation | Systems for implementing SDRAM controllers, and buses adapted to include advanced high performance bus features |
US20070280232A1 (en) * | 2006-05-31 | 2007-12-06 | Wojciech Dec | Dynamic delivery of multicast service notification messages |
JP4755066B2 (ja) * | 2006-10-30 | 2011-08-24 | 富士通株式会社 | 帯域制御装置および帯域制御方法 |
JP5169296B2 (ja) | 2008-02-22 | 2013-03-27 | 日本電気株式会社 | 通信装置、帯域制御通信方法、帯域制御通信プログラムおよびプログラム記録媒体 |
US8619775B2 (en) * | 2008-07-21 | 2013-12-31 | Ltn Global Communications, Inc. | Scalable flow transport and delivery network and associated methods and systems |
US8427958B2 (en) * | 2010-04-30 | 2013-04-23 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
JP5655933B2 (ja) * | 2011-03-19 | 2015-01-21 | 富士通株式会社 | 輻輳制御方法および無線通信装置 |
JP2012205048A (ja) | 2011-03-25 | 2012-10-22 | Nec Corp | パケット伝送装置、パケット伝送方法、及びコンピュータプログラム |
CN103283192A (zh) * | 2011-03-28 | 2013-09-04 | 松下电器产业株式会社 | 中继器、中继器的控制方法以及程序 |
WO2012130264A1 (en) * | 2011-03-29 | 2012-10-04 | Nec Europe Ltd. | User traffic accountability under congestion in flow-based multi-layer switches |
JP5733131B2 (ja) * | 2011-09-22 | 2015-06-10 | 富士通株式会社 | 通信装置及びパス確立方法 |
JP5991013B2 (ja) * | 2012-05-08 | 2016-09-14 | 富士通株式会社 | 基地局及び無線リソース割当て方法 |
US8995277B2 (en) * | 2012-10-30 | 2015-03-31 | Telefonaktiebolaget L M Ericsson (Publ) | Method for dynamic load balancing of network flows on LAG interfaces |
US9853756B2 (en) * | 2012-11-07 | 2017-12-26 | Qualcomm Incorporated | Multicast over wireless network with the assistance of power-efficient peer group discovery |
US9253096B2 (en) * | 2013-03-15 | 2016-02-02 | International Business Machines Corporation | Bypassing congestion points in a converged enhanced ethernet fabric |
US9473408B1 (en) * | 2014-01-14 | 2016-10-18 | Google Inc. | Shortest first longer next routing with congestion reduction |
-
2015
- 2015-03-09 JP JP2015046413A patent/JP6511875B2/ja active Active
-
2016
- 2016-01-21 US US15/002,763 patent/US10135761B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012204937A (ja) * | 2011-03-24 | 2012-10-22 | Fujitsu Ten Ltd | 通信装置および通信システム |
Also Published As
Publication number | Publication date |
---|---|
JP6511875B2 (ja) | 2019-05-15 |
US20160269322A1 (en) | 2016-09-15 |
US10135761B2 (en) | 2018-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5418925B2 (ja) | 動的経路分岐システム、動的経路分岐装置、動的経路分岐方法、通信システム、ノード、制御装置、パケット転送方法およびプログラム | |
US10666563B2 (en) | Buffer-less virtual routing | |
JP5867211B2 (ja) | 中継装置、中継装置の制御方法及び中継システム | |
RU2598815C2 (ru) | Система связи, устройство управления, способ связи и программа | |
US9270598B1 (en) | Congestion control using congestion prefix information in a named data networking environment | |
EP2449735B1 (en) | Inter-node link aggregation method and node | |
EP2434698B1 (en) | Method and apparatus for traffic engineering in shortest path bridged networks | |
JP6511875B2 (ja) | 情報処理システム、スイッチ装置及び情報処理システムの制御方法 | |
JP5044537B2 (ja) | トランスポート制御サーバ、ネットワークシステム及び集約パス決定方法 | |
CN104980349A (zh) | 中继系统以及交换机装置 | |
US11228528B2 (en) | Adaptive load balancing between routers in wan overlay networks using telemetry information | |
US20230017561A1 (en) | Network Device, System and Method For Cycle-Based Load Balancing | |
JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
JP2012023582A (ja) | 輻輳制御を備えるパケット中継装置、輻輳制御方法およびネットワークシステム | |
US11502941B2 (en) | Techniques for routing data in a network | |
JP2005176268A (ja) | 死活監視を利用したipネットワーク迂回システム | |
JP2019180076A (ja) | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 | |
JPWO2007108054A1 (ja) | 通信ノード及び通信経路選択方法 | |
JP2017204785A (ja) | 通信装置、通信システム、及び通信装置のパケット転送方法 | |
JP2017208589A (ja) | 転送装置及び転送処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181030 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181205 |
|
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: 20190312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190325 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6511875 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |