JP6763472B2 - スイッチ、スイッチの制御方法及びプログラム - Google Patents
スイッチ、スイッチの制御方法及びプログラム Download PDFInfo
- Publication number
- JP6763472B2 JP6763472B2 JP2019501325A JP2019501325A JP6763472B2 JP 6763472 B2 JP6763472 B2 JP 6763472B2 JP 2019501325 A JP2019501325 A JP 2019501325A JP 2019501325 A JP2019501325 A JP 2019501325A JP 6763472 B2 JP6763472 B2 JP 6763472B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- buffer memory
- received
- network switch
- packet
- 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
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000008569 process Effects 0.000 claims description 16
- 230000002159 abnormal effect Effects 0.000 description 22
- 238000007726 management method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
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/11—Identifying congestion
- H04L47/115—Identifying congestion using a dedicated packet
-
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、日本国特許出願:特願2017−030271号(2017年 2月21日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、スイッチ、スイッチの制御方法及びプログラムに関する。特に、ネットワークシステムにて使用されるスイッチ、スイッチの制御方法及びプログラムに関する。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント(non-transient)なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。
第1の実施形態について、図面を用いてより詳細に説明する。
次に、図4を参照しつつ、第1の実施形態に係るネットワークスイッチ20の動作を説明する。
20 ネットワークスイッチ
100 スイッチ
101 判定部
102 メモリ管理部
201 スイッチ制御部
202 共用バッファメモリ
203 共用バッファメモリ管理部
204 ノード状態判定部
205 ポート制御部
Claims (10)
- ネットワークスイッチに接続されている複数のノードのうち一以上のノードから受信した輻輳通知パケットを所定の期間以上連続して受信したか否かの判定と、ネットワークスイッチが接続されている前記複数のノードから受信した受信パケットを蓄積するバッファメモリのメモリ使用量が所定の値以上であるか否かの判定により、前記輻輳通知パケットを送信した一以上のノードが受信パケットを正常に処理できない故障状態であるか否かを判定する、判定部と、
前記ノードが故障状態であると判定された場合、前記バッファメモリに蓄積されたデータのうち前記故障状態にあるノード向けのデータを削除する、メモリ管理部と、
を備える、ネットワークスイッチ。 - 前記ノードが故障状態であると判定された場合、前記故障状態にあるノードが接続されたポートをリンクダウンするポート制御部をさらに備える、請求項1のネットワークスイッチ。
- 前記バッファメモリは、複数のポートそれぞれにて受信したパケットを蓄積する共用バッファメモリである、請求項1又は2のネットワークスイッチ。
- 前記輻輳通知パケットは、ポーズパケットである、請求項1乃至3のいずれか一項に記載のネットワークスイッチ。
- ネットワークスイッチに接続されている複数のノードのうち一以上のノードから受信した輻輳通知パケットを所定の期間以上連続して受信したか否かの判定と、ネットワークスイッチが接続されている前記複数のノードから受信した受信パケットを蓄積するバッファメモリのメモリ使用量が所定の値以上であるか否かの判定により、前記輻輳通知パケットを送信した一以上のノードが受信パケットを正常に処理できない故障状態であるか否かを判定するステップと、
前記ノードが故障状態であると判定された場合、前記バッファメモリに蓄積されたデータのうち前記故障状態にあるノード向けのデータを削除するステップと、
を含む、ネットワークスイッチの制御方法。 - 前記ノードが故障状態であると判定された場合、前記故障状態にあるノードが接続されたポートをリンクダウンするステップをさらに含む、請求項5のネットワークスイッチの制御方法。
- 前記バッファメモリは、複数のポートそれぞれにて受信したパケットを蓄積する共用バッファメモリである、請求項5又は6のネットワークスイッチの制御方法。
- ネットワークスイッチに接続されている複数のノードのうち一以上のノードから受信した輻輳通知パケットを所定の期間以上連続して受信したか否かの判定と、ネットワークスイッチが接続されている前記複数のノードから受信した受信パケットを蓄積するバッファメモリのメモリ使用量が所定の値以上であるか否かの判定により、前記輻輳通知パケットを送信した一以上のノードが受信パケットを正常に処理できない故障状態であるか否かを判定する処理と、
前記ノードが故障状態であると判定された場合、前記バッファメモリに蓄積されたデータのうち前記故障状態にあるノード向けのデータを削除する処理と、
をネットワークスイッチに搭載されたコンピュータに実行させるプログラム。 - 前記ノードが故障状態であると判定された場合、前記故障状態にあるノードが接続されたポートをリンクダウンする処理をさらに実行させる、請求項8のプログラム。
- 前記バッファメモリは、複数のポートそれぞれにて受信したパケットを蓄積する共用バッファメモリである、請求項8又は9のプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017030271 | 2017-02-21 | ||
JP2017030271 | 2017-02-21 | ||
PCT/JP2018/005893 WO2018155409A1 (ja) | 2017-02-21 | 2018-02-20 | スイッチ、スイッチの制御方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018155409A1 JPWO2018155409A1 (ja) | 2019-12-12 |
JP6763472B2 true JP6763472B2 (ja) | 2020-09-30 |
Family
ID=63252571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019501325A Active JP6763472B2 (ja) | 2017-02-21 | 2018-02-20 | スイッチ、スイッチの制御方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11201822B2 (ja) |
JP (1) | JP6763472B2 (ja) |
WO (1) | WO2018155409A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7225740B2 (ja) | 2018-11-30 | 2023-02-21 | 株式会社デンソー | 中継装置 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5813048A (ja) * | 1981-07-17 | 1983-01-25 | Nippon Telegr & Teleph Corp <Ntt> | パケツト無効蓄積防止方式 |
US5457687A (en) * | 1993-09-02 | 1995-10-10 | Network Equipment Technologies, Inc. | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network |
JP3525656B2 (ja) * | 1996-12-06 | 2004-05-10 | 株式会社日立製作所 | パケット交換機、および輻輳通知方式 |
JPH10276224A (ja) | 1997-03-28 | 1998-10-13 | Hitachi Cable Ltd | スイッチングハブ |
JPH1155304A (ja) | 1997-08-06 | 1999-02-26 | Hitachi Cable Ltd | スイッチングハブ |
US6170022B1 (en) | 1998-04-03 | 2001-01-02 | International Business Machines Corporation | Method and system for monitoring and controlling data flow in a network congestion state by changing each calculated pause time by a random amount |
JP2000209250A (ja) | 1999-01-13 | 2000-07-28 | Hitachi Cable Ltd | スイッチングハブにおけるフロ―制御方式 |
EP1240753A1 (en) * | 1999-12-13 | 2002-09-18 | Nokia Corporation | Congestion control method for a packet-switched network |
US6741555B1 (en) * | 2000-06-14 | 2004-05-25 | Nokia Internet Communictions Inc. | Enhancement of explicit congestion notification (ECN) for wireless network applications |
JP3934915B2 (ja) | 2000-11-24 | 2007-06-20 | 松下電器産業株式会社 | フロー制御装置及び方法 |
JP2002261766A (ja) | 2001-02-28 | 2002-09-13 | Matsushita Electric Ind Co Ltd | 輻輳制御方法及び輻輳制御装置 |
JP2002314562A (ja) | 2001-04-12 | 2002-10-25 | Matsushita Electric Ind Co Ltd | フロー制御装置 |
JP4609823B2 (ja) * | 2001-06-26 | 2011-01-12 | 古河電気工業株式会社 | データ中継方法およびその装置 |
JP2004289744A (ja) | 2003-03-25 | 2004-10-14 | Fujitsu Access Ltd | マルチポートスイッチ |
US7830801B2 (en) * | 2004-10-29 | 2010-11-09 | Broadcom Corporation | Intelligent fabric congestion detection apparatus and method |
JP2007174152A (ja) * | 2005-12-21 | 2007-07-05 | Fujitsu Access Ltd | ネットワークの輻輳制御システムおよびその方法 |
JP4669454B2 (ja) * | 2006-08-28 | 2011-04-13 | 日本電信電話株式会社 | データフレーム中継装置、およびデータ通信網における輻輳制御方法 |
US8121038B2 (en) * | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
JP5022159B2 (ja) * | 2007-09-21 | 2012-09-12 | 日本電気通信システム株式会社 | インタフェース装置、通信装置、通信システム、通信制御方法及び通信制御プログラム |
US8693320B2 (en) * | 2010-01-11 | 2014-04-08 | Research In Motion Limited | Congestion level indication with explicit congestion notification in communication systems |
WO2012130264A1 (en) * | 2011-03-29 | 2012-10-04 | Nec Europe Ltd. | User traffic accountability under congestion in flow-based multi-layer switches |
JP2012244348A (ja) * | 2011-05-18 | 2012-12-10 | Alaxala Networks Corp | ネットワーク中継装置 |
JP6096309B2 (ja) * | 2012-10-29 | 2017-03-15 | アルカテル−ルーセント | モバイルhttp適応ストリーミングを用いるワイヤレスネットワークにおける輻輳管理のための方法および装置 |
US9438523B2 (en) * | 2014-02-24 | 2016-09-06 | Freescale Semiconductor, Inc. | Method and apparatus for deriving a packet select probability value |
JP6357825B2 (ja) * | 2014-03-26 | 2018-07-18 | 日本電気株式会社 | 輻輳制御システム及び輻輳制御方法 |
JP2016208097A (ja) * | 2015-04-15 | 2016-12-08 | 富士通株式会社 | 通信システム、通信装置、及び通信方法 |
-
2018
- 2018-02-20 JP JP2019501325A patent/JP6763472B2/ja active Active
- 2018-02-20 US US16/485,479 patent/US11201822B2/en active Active
- 2018-02-20 WO PCT/JP2018/005893 patent/WO2018155409A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20190363987A1 (en) | 2019-11-28 |
WO2018155409A1 (ja) | 2018-08-30 |
US11201822B2 (en) | 2021-12-14 |
JPWO2018155409A1 (ja) | 2019-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8102763B2 (en) | Method, system and node for backpressure in multistage switching network | |
US9832106B2 (en) | System and method for detecting network neighbor reachability | |
EP2685758A1 (en) | Method, device and system for scheduling data flow | |
US10505851B1 (en) | Transmission burst control in a network device | |
EP3582459A1 (en) | Communication system, communication device, and communication method | |
US11997024B2 (en) | Mapping NVMe-over-fabric packets using virtual output queues | |
EP3930267A1 (en) | Link aggregation port switching method, network device and computer storage medium | |
JP6763472B2 (ja) | スイッチ、スイッチの制御方法及びプログラム | |
JP2006513663A (ja) | さまざまな輻輳要因を知らせる、パケットネットワークにおける輻輳通知のための方法及び装置 | |
JP2009194488A (ja) | 通信装置及びそれに用いるフロー制御方法並びにそのプログラム | |
US20120163398A1 (en) | Communication apparatus, relay apparatus, and network system | |
JP4630231B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP4669442B2 (ja) | パケット処理システム、パケット処理方法、およびプログラム | |
JP6099412B2 (ja) | スイッチ装置、通信システムおよび転送制御方法 | |
JP2022046995A (ja) | 通信装置および通信方法 | |
US8498304B2 (en) | Communication controller | |
JP2015106865A (ja) | 通信装置、通信システム、通信方法、及び通信プログラム | |
JP2021083053A (ja) | スイッチ装置 | |
JP6558167B2 (ja) | 通信装置、制御方法 | |
US20170063725A1 (en) | Control method, control device, and storage medium | |
RU2313915C2 (ru) | Способ и устройство уведомления о перегруженности в сетях пакетной передачи с указанием нескольких различных причин перегруженности | |
JP7319007B2 (ja) | 通信システム、通信装置、通信方法及びプログラム | |
JP6628684B2 (ja) | パケット転送装置およびパケット転送方法 | |
JP6841110B2 (ja) | 中継装置、ネットワークシステム、通信方法、およびプログラム | |
JP2016201641A (ja) | 通信装置およびバッファ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200609 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200729 |
|
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: 20200811 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200824 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6763472 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |