JP5888036B2 - 中継装置、情報処理システム、中継方法および中継プログラム - Google Patents
中継装置、情報処理システム、中継方法および中継プログラム Download PDFInfo
- Publication number
- JP5888036B2 JP5888036B2 JP2012061204A JP2012061204A JP5888036B2 JP 5888036 B2 JP5888036 B2 JP 5888036B2 JP 2012061204 A JP2012061204 A JP 2012061204A JP 2012061204 A JP2012061204 A JP 2012061204A JP 5888036 B2 JP5888036 B2 JP 5888036B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- port
- received
- identifier
- ports
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
このように、スイッチ10は、受信したパケットの送信元MACアドレスとパケットを受信したポートのポート番号とを対応付けてFDB26に登録する。また、スイッチ10は、受信したパケットの送信先MACアドレスがFDB26に登録されているか否かを判別する。そして、スイッチ10は、受信したパケットの送信先MACアドレスがFDB26に登録されていない場合には、パケットを各ポートから送出する順序を固定することなく、パケットを送出する。つまり、スイッチ10は、パケットを受信したポート以外のポートから非固定的な順番で選択されるポートからパケットを送出する。
上述した情報処理システム1は、図1に示す2D(Dimension)方のFAT−Tree構造で複数のスイッチ10〜10iを接続し、エッジとなるスイッチ10〜10fが、それぞれサーバ2〜7と接続されていた。しかし、実施例はこれに限定されるものではない。
上述したパケット処理部13は、パケット転送処理部21、MAC学習処理部22、先着学習処理部23、経路分散処理部24が協調して処理を行っていた。しかし、実施例は、これに限定されるものではなく、パケット転送処理部21、MAC学習処理部22、先着学習処理部23、経路分散処理部24の機能は、任意に統合、分散させることができる。
上述した情報処理システム1および情報処理システム1aは、FAT−Tree型のネットワークを有した。しかし、実施例はこれに限定されるものではなく、任意のトポロジで複数のスイッチ10〜10iを接続することとしてもよい。すなわち、スイッチ10は、ネットワークのトポロジによらず、パケットを送受信する経路の偏りを解消することができる。
ところで、実施例1、実施例2に係るスイッチ10は、ハードウェアを利用して各種の処理を実現する場合を説明した。しかし、実施例はこれに限定されるものではなく、あらかじめ用意されたプログラムをスイッチ10が有するコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図10を用いて、スイッチ10と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図10は、中継プログラムを実行するコンピュータの一例を説明するための図である。
2〜5、2a〜5a サーバ
10〜10i スイッチ
11 接続部
12 MAC処理部
13 パケット処理部
14 メモリ
15 CPU
16、17 ポート
18、19 物理層処理部
20 MACフレーム処理部
21 パケット転送処理部
22 MAC学習処理部
23 先着学習処理部
24 経路分散処理部
25 統計情報
26 FDB
27 先着学習テーブル
Claims (9)
- 情報処理装置が送受信するパケットを中継する中継装置において、
前記パケットを送受信する複数のポートと、
前記情報処理装置を示す識別子と当該情報処理装置に送信するパケットを送出するポートとを対応付けて記憶する経路記憶部と、
いずれかのポートが前記パケットを受信した場合には、当該受信したパケットの送信先を示す識別子が前記経路記憶部に記憶されているか否かを判別する判別部と
前記識別子が前記経路記憶部に記憶されていると前記判別部が判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記経路記憶部に記憶されていないと前記判別部が判別した場合には、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記経路記憶部に対応付けて記憶された識別子の数が少ない順番でパケットを送出する送出部と
を有することを特徴とする中継装置。 - いずれかのポートがパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを受信したポートとを対応付けて前記経路記憶部に登録し、複数のポートが同一のパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを最初に受信したポートとを対応付けて前記経路記憶部に登録する登録部をさらに有することを特徴とする請求項1に記載の中継装置。
- 情報処理装置が送受信するパケットを中継する中継装置において、
前記パケットを送受信する複数のポートと、
前記情報処理装置を示す識別子と当該情報処理装置に送信するパケットを送出するポートとを対応付けて記憶する経路記憶部と、
いずれかのポートが前記パケットを受信した場合には、当該受信したパケットの送信先を示す識別子が前記経路記憶部に記憶されているか否かを判別する判別部と
前記ポート毎に送出するパケットを一時的に記憶する複数のバッファと、
前記バッファが記憶するパケットの数が所定の閾値を超える輻輳が発生した回数を前記ポート毎に計数する輻輳計数部と
前記識別子が前記経路記憶部に記憶されていると前記判別部が判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記経路記憶部に記憶されていないと前記判別部が判別した場合には、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記輻輳計数部が計数した数が少ない順番でパケットを送出する送出部と
を有することを特徴とする中継装置。 - いずれかのポートがパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを受信したポートとを対応付けて前記経路記憶部に登録し、複数のポートが同一のパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを最初に受信したポートとを対応付けて前記経路記憶部に登録する登録部をさらに有することを特徴とする請求項3に記載の中継装置。
- 情報処理装置が送受信するパケットを中継する中継装置において、
前記パケットを送受信する複数のポートと、
前記情報処理装置を示す識別子と当該情報処理装置に送信するパケットを送出するポートとを対応付けて記憶する経路記憶部と、
いずれかのポートが前記パケットを受信した場合には、当該受信したパケットの送信先を示す識別子が前記経路記憶部に記憶されているか否かを判別する判別部と
所定の時間間隔で、送出したパケットの数の増加数を各ポート毎に測定する測定部を有し、
前記識別子が前記経路記憶部に記憶されていると前記判別部が判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記経路記憶部に記憶されていないと前記判別部が判別した場合には、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記測定部が測定した増加数が少ない順番でパケットを送出する送出部と
を有することを特徴とする中継装置。 - いずれかのポートがパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを受信したポートとを対応付けて前記経路記憶部に登録し、複数のポートが同一のパケットを受信した場合は、当該パケットの送信元となる情報処理装置を示す識別子と当該パケットを最初に受信したポートとを対応付けて前記経路記憶部に登録する登録部をさらに有することを特徴とする請求項5に記載の中継装置。
- パケットを送受信する複数のサーバと、
多段階に接続され、前記サーバが送受信するパケットの中継を行う複数の中継装置と
を有する情報処理システムにおいて、
前記中継装置は、
前記パケットを送受信する複数のポートと、
前記サーバを示す識別子と当該サーバに送信するパケットを送出するポートとを対応付けて記憶する経路記憶部と、
いずれかのポートが前記パケットを受信した場合には、当該受信したパケットの送信先を示す識別子が前記経路記憶部に記憶されているか否かを判別する判別部と
前記識別子が前記経路記憶部に記憶されていると前記判別部が判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記経路記憶部に記憶されていないと前記判別部が判別した場合には、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記経路記憶部に対応付けて記憶された識別子の数が少ない順番でパケットを送出する送出部と
を有することを特徴とする情報処理システム。 - 複数のポートを有し、情報処理装置が送受信するパケットを中継する中継装置が、
いずれかのポートが前記パケットを受信した場合には、前記情報処理装置を示す識別子と当該情報処理装置に送信するパケットを送出するポートとを対応付けたテーブルに、該受信したパケットの送信先を示す識別子が登録されているか否かを判別し、
前記識別子が前記テーブルに記憶されていると判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記テーブルに記憶されていないと判別した場合は、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記テーブルに対応付けて登録された識別子の数が少ない順番でパケットを送出する
処理を実行することを特徴とする中継方法。 - 複数のポートを有し、情報処理装置が送受信するパケットを中継する中継装置が有するコンピュータに、
いずれかのポートが前記パケットを受信した場合には、前記情報処理装置を示す識別子と当該情報処理装置に送信するパケットを送出するポートとを対応付けたテーブルに、該受信したパケットの送信先を示す識別子が登録されているか否かを判別し、
前記識別子が前記テーブルに記憶されていると判別した場合は、当該識別子と対応付けられたポートから前記パケットを送出し、前記識別子が前記テーブルに記憶されていないと判別した場合は、前記パケットを受信したポート以外の複数のポートの中から選択される選択ポートから、前記テーブルに対応付けて登録された識別子の数が少ない順番でパケットを送出する
処理を実行させることを特徴とする中継プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012061204A JP5888036B2 (ja) | 2012-03-16 | 2012-03-16 | 中継装置、情報処理システム、中継方法および中継プログラム |
US13/754,369 US9197585B2 (en) | 2012-03-16 | 2013-01-30 | Apparatus and method for relaying a packet transmitted from and to an information processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012061204A JP5888036B2 (ja) | 2012-03-16 | 2012-03-16 | 中継装置、情報処理システム、中継方法および中継プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013197750A JP2013197750A (ja) | 2013-09-30 |
JP5888036B2 true JP5888036B2 (ja) | 2016-03-16 |
Family
ID=49157590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012061204A Expired - Fee Related JP5888036B2 (ja) | 2012-03-16 | 2012-03-16 | 中継装置、情報処理システム、中継方法および中継プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9197585B2 (ja) |
JP (1) | JP5888036B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5888036B2 (ja) * | 2012-03-16 | 2016-03-16 | 富士通株式会社 | 中継装置、情報処理システム、中継方法および中継プログラム |
US10187218B2 (en) * | 2015-09-15 | 2019-01-22 | Google Llc | Systems and methods for processing packets in a computer network |
US11558183B2 (en) * | 2020-05-15 | 2023-01-17 | Bank Of America Corporation | System for exchanging symmetric cryptographic keys using computer network port knocking |
US11949652B2 (en) * | 2021-03-31 | 2024-04-02 | Samsung Electronics Co., Ltd. | Transmitting router advertisements based on identification information of external devices |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4751817B2 (ja) * | 2006-12-04 | 2011-08-17 | 富士通株式会社 | パケット転送装置およびネットワークシステム |
WO2008111173A1 (ja) * | 2007-03-13 | 2008-09-18 | Fujitsu Limited | 通信経路制御方法、通信装置及び通信システム |
JP2010114724A (ja) * | 2008-11-07 | 2010-05-20 | Fujitsu Ltd | ネットワークスイッチ装置、ネットワークスイッチ方法及びネットワークスイッチプログラム |
JP4688946B2 (ja) * | 2009-06-15 | 2011-05-25 | 富士通株式会社 | スイッチ及びアドレス学習方法 |
US8913489B2 (en) * | 2010-08-04 | 2014-12-16 | Alcatel Lucent | System and method for virtual fabric link failure recovery |
JP5888036B2 (ja) * | 2012-03-16 | 2016-03-16 | 富士通株式会社 | 中継装置、情報処理システム、中継方法および中継プログラム |
-
2012
- 2012-03-16 JP JP2012061204A patent/JP5888036B2/ja not_active Expired - Fee Related
-
2013
- 2013-01-30 US US13/754,369 patent/US9197585B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US9197585B2 (en) | 2015-11-24 |
JP2013197750A (ja) | 2013-09-30 |
US20130243005A1 (en) | 2013-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rasley et al. | Planck: Millisecond-scale monitoring and control for commodity networks | |
CN109314666B (zh) | 用于执行拥塞感知负载均衡的方法和虚拟隧道端点 | |
Li et al. | Lossradar: Fast detection of lost packets in data center networks | |
JP6527880B2 (ja) | フロールーティング、スケーラビリティおよびセキュリティの向上を伴う、自律システム内および自律システム間のトラフィックのソフトウェア定義ルーティングのためのシステムならびに方法 | |
CN106998263B (zh) | 用于保持网络服务级别的系统和方法 | |
CN108243111B (zh) | 确定传输路径的方法和装置 | |
Gholami et al. | Congestion control in software defined data center networks through flow rerouting | |
US20190190833A1 (en) | Data Packet Forwarding Method and Apparatus | |
JP6483720B2 (ja) | 物理ポート間のノンブロッキング動作のための仮想ポートマッピング | |
WO2018090904A1 (zh) | 测量时延的方法和设备 | |
JP5888036B2 (ja) | 中継装置、情報処理システム、中継方法および中継プログラム | |
EP2883334A1 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
CN108777646A (zh) | 流量监控方法及装置 | |
TW201906375A (zh) | 巨網路流量偵測方法與軟體定義網路交換器 | |
JP2015057931A (ja) | ネットワーク装置、通信システム、異常トラヒックの検出方法およびプログラム | |
JP5968841B2 (ja) | ネットワーク装置及びプロセッサの監視方法 | |
WO2014044093A1 (en) | Disjoint multi-paths with service guarantee extension | |
WO2013078579A1 (zh) | 发送报文的方法、装置和系统 | |
Shpiner et al. | Unlocking credit loop deadlocks | |
US11451494B2 (en) | Packet order recovery in a programmable edge switch in a data center network | |
US11240162B1 (en) | Method for remote direct memory access (RDMA) congestion control over an ethernet network | |
JP5348138B2 (ja) | パケットロス頻度計測システム、パケットロス頻度計測方法およびプログラム | |
WO2023226633A1 (zh) | 故障处理方法、相关设备和系统 | |
US20180069790A1 (en) | Packet transfer device and packet transfer method | |
Tilmans et al. | Mille-Feuille: Putting ISP traffic under the scalpel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150721 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150918 |
|
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: 20160119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5888036 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |