JP2010161473A - 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 - Google Patents
通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 Download PDFInfo
- Publication number
- JP2010161473A JP2010161473A JP2009000936A JP2009000936A JP2010161473A JP 2010161473 A JP2010161473 A JP 2010161473A JP 2009000936 A JP2009000936 A JP 2009000936A JP 2009000936 A JP2009000936 A JP 2009000936A JP 2010161473 A JP2010161473 A JP 2010161473A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- entry
- cost
- switches
- route
- 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
Abstract
【解決手段】通信システムは、通信ネットワーク上に配置された複数のスイッチと、それら複数のスイッチに接続された管理計算機とを備える。使用エントリ数は、1つのスイッチに管理されているフローの数である。パラメータは、使用エントリ数に依存する量であり、スイッチコストは、そのパラメータに依存する量である。管理計算機は、記憶部と制御部とを備える。記憶部には、複数のスイッチの各々における上記パラメータを示すエントリ状態情報が格納される。制御部は、通信ネットワークにおける送信元から送信先へのフローを制御する。具体的には、制御部は、エントリ状態情報を参照することによって、通信ネットワークにおける送信元から送信先への各経路候補に属する各スイッチのスイッチコストを算出する。そして、制御部は、算出されたスイッチコストに基づいて、経路候補のうち1つを送信元から送信先へのフローの経路として決定する。
【選択図】図1
Description
図1は、本発明の第1の実施の形態に係る通信システムの一例を概略的に示している。図1に示される通信システムは、管理ホスト1、端末2、3、及び複数のスイッチ5〜8を備えており、それらによって通信ネットワークNETが構成されている。端末2、3は、パソコン、サーバ、ワークステーション等の通信端末である。
(例2)スイッチコストSC=係数C2/空きエントリ率(=NB/NM)
(例3)スイッチコストSC=係数C3×使用エントリ数NA
(例4)スイッチコストSC=係数C4×使用エントリ率(=NA/NM)
例えば、制御部101は、経路候補毎に、スイッチコストSCの総和あるいは積を算出する。すなわち、制御部101は、各経路候補に属するスイッチのそれぞれのスイッチコストSCの総和あるいは積を算出する。第1の経路候補に関しては、スイッチ8、6、5のそれぞれのスイッチコストSCの総和あるいは積が算出される。一方、第2の経路候補に関しては、スイッチ8、7、5のそれぞれのスイッチコストSCの総和あるいは積が算出される。算出された総和あるいは積は、以下「総コスト」と参照される。総コストが比較的小さい経路は、空きエントリ数NBが比較的多い経路に相当すると考えられる。従って、制御部101は、経路候補のうち総コストが最小である1つを、当該フローの経路として決定する。その結果、エントリあふれの発生が抑制される。
あるいは、制御部101は、各経路候補に属するスイッチのうち、最大のスイッチコストSCを有する1つのスイッチ(クリティカルスイッチ)を抽出してもよい。例えば、第1の経路候補ではスイッチ6がクリティカルスイッチであり、第2の経路候補ではスイッチ7がクリティカルスイッチであるとする。その場合、スイッチ6は、第1の経路候補に属するスイッチのうち最大のスイッチコストSCを有し、スイッチ7は、第2の経路候補に属するスイッチのうち最大のスイッチコストSCを有する。次に、制御部101は、それぞれの経路候補のクリティカルスイッチのスイッチコストSC(最大スイッチコスト)同士の比較を行う。最大スイッチコストが比較的大きい経路候補は、他の経路候補と比べて空きエントリ数NBが比較的少ないスイッチを含んでおり、そのスイッチにおいてエントリあふれが発生しやすいと考えられる。従って、制御部101は、経路候補のうち最大スイッチコストが最小である1つを、当該フローの経路として決定する。その結果、エントリあふれの発生が抑制される。
あるいは、制御部101は、各経路候補に属するスイッチのうち、最小のスイッチコストSCを有する1つのスイッチを抽出してもよい。抽出されたスイッチのスイッチコストSCは、最小スイッチコストである。そして、制御部101は、それぞれの経路候補の最小スイッチコスト同士の比較を行う。最小スイッチコストが比較的大きい経路候補は、他の経路候補と比べて空きエントリ数NBが比較的少ないスイッチを含んでおり、そのスイッチにおいてエントリあふれが発生しやすいと考えられる。従って、制御部101は、経路候補のうち最小スイッチコストが最小である1つを、当該フローの経路として決定する。その結果、エントリあふれの発生が抑制される。
本発明は、スタックドスイッチ内部におけるフロー経路の決定にも適用することが可能である。以下、図2を参照して、本発明の第2の実施の形態を説明する。尚、第1の実施の形態と重複する説明は、適宜省略される。
以下、具体例を挙げて、本発明の実施の形態を更に詳しく説明する。例として、図2及び図3で示された第2の実施の形態の場合を詳しく説明する。但し、第1の実施の形態の場合であっても同様の議論が適用され得ることは、当業者にとって容易に理解されよう。
図4は、スイッチ4の構成例を示すブロック図である。スイッチ4は、Openflowスイッチであり、テーブル記憶部40、転送処理部41、ホスト通信部43、及びテーブル設定部44を備えている。テーブル記憶部40は、RAM(Random Access Memory)やCAM(Content Addressable Memory)等の記憶装置である。転送処理部41、ホスト通信部43、及びテーブル設定部44は、演算処理装置がコンピュータプログラムを実行することにより実現される。
図6は、スタックドスイッチ9の構成例を示すブロック図である。スタックドスイッチ9は、複数のスイッチ(内部スイッチ)5〜8及びスタック管理部10を備えており、それらによって内部ネットワークINT−NETが構成されている。
例として、図2で示された通信システムにおいて、端末3(送信端末)から端末2(受信端末)に向けてあるフロー通信が行われる場合を考える。端末3は、スタックドスイッチ9の外部入力ポートである割当ポートAP69(スイッチ8のポートP3)に接続されている。端末2は、スイッチ4のポートP2に接続されている。スイッチ4のポートP9は、スタックドスイッチ9の外部出力ポートである割当ポートAP4(スイッチ5のポートP4)に接続されている。また、端末2のMACアドレスは「00−00−4c−00−aa−00」であり、端末3のMACアドレスは「00−00−4c−00−12−34」である。ポート情報POR、トポロジ情報TPL及びエントリ状態情報ENTは、それぞれ図7、図8及び図9で示された通りである。また、スイッチ4〜8の各々の転送テーブル(42、52、62、72、82)には、当該フローに対応するエントリは未だ記述されていないとする。
送信端末3は、スタックドスイッチ9へ最初のパケット(第1パケット)を送出する。図11は、第1パケットの一例を示している。図11に示されるように、第1パケットは、宛先MACアドレス(MAC−DA)、送信元MACアドレス(MAC−SA)、及びデータ本体(DATA)を含んでいる。MAC−DAは、受信端末2のMACアドレス「00−00−4c−00−aa−00」である。一方、MAC−SAは、送信端末3のMACアドレス「00−00−4c−00−12−34」である。
スタックドスイッチ9のスイッチ8は、送信端末3に接続されているポートP3(外部入力ポート)から、第1パケットを受け取る。スイッチ8の転送処理部81は、第1パケットを受け取ると、その入力元(ポートP3)及び第1パケットに含まれるMAC−DA及びMAC−SAを検索キーとして用いることにより、テーブル記憶部80に格納されている転送テーブル82から該当エントリの検索を行う。しかしながら、現在、転送テーブル82には該当エントリは存在していない。その場合、転送処理部81は、ホスト通信部83へ第1パケットを送る。ホスト通信部83は、スイッチ8が新たなフローのパケットを受信したことを示す「パケット到着通知MPa」を生成し、そのパケット到着通知MPaをスタック管理部10に送信する。
管理ホスト1は、スタックドスイッチ9からパケット到着通知MPbを受け取る。管理ホスト1は、パケット到着通知MPbに含まれる第1パケットのMAC−DA及びMAC−SA(図11参照)から、端末3(送信元)から端末2(送信先)へのフロー通信が要求されていることを認識する。
次に、決定されたフロー経路上の各スイッチ(4、9)において、各転送テーブルの設定が行われる。
スイッチ4のホスト通信部43は、管理ホスト1から、図13Aで示されたテーブル設定命令CT4を受け取る。ホスト通信部43は、種別(MODIFY_STATE)から、受け取った情報がテーブル設定命令であることを認識する。その場合、ホスト通信部43は、受け取ったテーブル設定命令CT4をテーブル設定部44に送る。テーブル設定部44は、受け取ったテーブル設定命令CT4からエントリ記述内容を読み出し、そのエントリ記述内容を新たなエントリとして転送テーブル42に追加する。尚、追加エントリにおける「カウント」は、初期値(例:0)に設定される。図14は、転送テーブル42に新たに追加されたエントリを示している。図14に示されるように、図13Aで示されたテーブル設定命令CT4の内容が転送テーブル42に反映されている。このように、スイッチ4は、管理ホスト1からの指示に従って、当該フローのパケットが上記決定された経路に沿って転送されるように転送テーブル42の内容を設定する。
スタックドスイッチ9は、図13Bで示されたテーブル設定命令CT9を管理ホスト1から受け取る。スタックドスイッチ9は、そのテーブル設定命令CT9に応答して、次の処理を行う。図15は、スタックドスイッチ9における処理を示すフローチャートである。
まず、スタック管理部10のホスト通信部14は、管理ホスト1から、図13Bで示されたテーブル設定命令CT9を受け取る。ホスト通信部14は、種別(MODIFY_STATE)から、受け取った情報がテーブル設定命令であることを認識する。その場合、ホスト通信部14は、受け取ったテーブル設定命令CT9をコマンド処理部16に送る。
次に、コマンド処理部16は、内部ネットワークINT−NETにおける外部入力ポート(スイッチ8のポートP3)から外部出力ポート(スイッチ5のポートP4)への経路候補を抽出する。このとき、コマンド処理部16は、記憶部12に格納されているトポロジ情報TPL(図8参照)を用いることによって、経路候補を抽出することができる。本例では、次の2種類の経路候補が抽出される。
第2の経路候補:スイッチ8のポートP3−スイッチ8のポートP17−スイッチ7のポートP18−スイッチ7のポートP15−スイッチ5のポートP17−スイッチ5のポートP4
次に、コマンド処理部16は、記憶部12に格納されているエントリ状態情報ENTを参照することによって、各経路候補に属する各スイッチのスイッチコストSCを算出する。各スイッチのスイッチコストSCは、エントリ状態情報ENTで与えられるコストパラメータから算出可能である。図9で示されたように、本例のエントリ状態情報ENTは、各スイッチのスイッチコストSCそのものをコストパラメータとして示している。従って、コマンド処理部16は、各スイッチのスイッチコストSCを即座に取得することができる。第1の経路候補に関しては、スイッチ8、6及び5の各々のスイッチコストSCが得られる。第2の経路候補に関しては、スイッチ8、7及び5の各々のスイッチコストSCが得られる。
次に、コマンド処理部16は、ステップS43で得られたスイッチコストSCに基づいて、経路候補のうち1つを、内部ネットワークINT−NETにおける当該フローの経路として決定する。上述の通り、スイッチコストSCは、空きエントリ数NBが多いほど小さくなる量である。そして、“エントリあふれ”は、空きエントリ数NBが多いほど発生しにくい。従って、コマンド処理部16は、スイッチコストSCに基づいて、“エントリあふれ”の発生が抑制されるようにフロー経路を決定することができる。
次に、コマンド処理部16は、エントリ状態情報ENTを更新する。具体的には、コマンド処理部16は、上記決定されたフロー経路に属する各スイッチ(5、7、8)に関して、空きエントリ数NBを1ずつ減少させ、また、スイッチコストSCを再計算する。その結果、エントリ状態情報ENTは、図9で示されたものから、図16に示されるものに変わる。
また、コマンド処理部16は、決定されたフロー経路に属する各スイッチ(5、7、8)に対して、当該フローのパケットを決定されたフロー経路に沿って転送するように指示する。より詳細には、コマンド処理部16は、決定されたフロー経路に属する各スイッチ(5、7、8)に対して、当該フローのパケットが決定されたフロー経路に沿って転送されるように各転送テーブル(52、72、82)の内容を設定するよう指示を行う。そのために、コマンド処理部16は、決定されたフロー経路上の各スイッチ(5、7、8)に対する「テーブル設定命令CT」を生成する。各テーブル設定命令CTの形式は、既出の図13Aで示されたものと同様である。
次に、決定されたフロー経路上の各スイッチ(5、7、8)において、各転送テーブル(52、72、82)の設定が行われる。
各スイッチにおける転送テーブルの設定が完了した頃合に、管理ホスト1は、図19Aに示されるパケット送信命令CPaを生成する。このパケット送信命令CPaは、ヘッダ情報と第1パケットを含んでいる。ヘッダ情報は、パケット送信命令の送信先のスイッチを示すDPID(00−00−4c−00−99−99)、パケット送信命令を識別するための種別(OpenFlowの場合は“SEND_PACKET”)、及び第1パケットが出力される出力ポート番号(AP4)を含んでいる。
スタックドスイッチ9のスタック管理部10のホスト通信部14は、管理ホスト1から、図19Aで示されたパケット送信命令CPaを受け取る。ホスト通信部14は、種別(SEND_PACKET)から、受け取った情報がパケット送信命令であることを認識する。その場合、ホスト通信部14は、受け取ったパケット送信命令CPaをコマンド処理部16に送る。そして、コマンド処理部16は、種別(SEND_PACKET)から、受け取った情報がパケット送信命令であることを認識する。この場合、コマンド処理部16は、次の処理を行う。
スイッチ4は、スタックドスイッチ9に接続されているポートP9から、第1パケットを受け取る。スイッチ4の転送処理部41は、テーブル記憶部40に格納されている転送テーブル42を参照して、第1パケットの転送を行う。具体的には、転送処理部41は、第1パケットを受け取ると、その入力元(ポートP9)及び第1パケットに含まれるMAC−DA及びMAC−SAを検索キーとして用いることにより、転送テーブル42から該当エントリの検索を行う。図14に示されるように、現在、転送テーブル42は、該当エントリを含んでいる。従って、転送テーブル42は、該当エントリの出力ポートP2に、第1パケットを転送する。スイッチ4のポートP2は、端末2に接続されており、第1パケットは端末2に転送される。
端末2は、スイッチ4から第1パケットを受信する。第1パケットに含まれるMAC−DA(00−00−4c−00−aa−00)は自身のMACアドレスと一致するため、端末2は、受信した第1パケットに関して適切な処理を行う。例えば、端末2は、受信パケットをOSやアプリケーションに渡す。
各スイッチにおいて、テーブル設定部は、転送テーブルに含まれる各エントリの「カウント」をモニタする。すなわち、各スイッチにおいて、テーブル設定部は、転送テーブル中の各エントリのヒット状況をモニタする。そして、テーブル設定部は、所定の期間毎に、カウントが前回から変化したか否かを調べる。
あるスイッチにおいて、あるエントリのカウントが所定の期間内に変化していなかったとする(ステップS120;無)。すなわち、当該スイッチにおいて、所定の期間中に当該エントリがヒットしなかったとする。これは、当該スイッチにおいて、当該エントリに対応したフローの通信が所定の期間途絶えたことを意味する。その場合、処理は、ステップS130へ進む。
例えば、スイッチ8のテーブル設定部84が、図18Cで示されるエントリのカウントが所定の期間変化しなかったことを検出したとする。その場合、テーブル設定部84は、転送テーブル82から当該エントリを消去(削除)する。更に、テーブル設定部84は、スイッチ8から1つのエントリが消去されたことを示す「エントリ消去通知ME8」を生成する。
スタック管理部10のノード通信部13は、スイッチ8からエントリ消去通知ME8を受け取る。ノード通信部13は、種別(FLOW_EXPIRATION)から、受け取った情報がエントリ消去通知であることを認識する。その場合、ノード通信部13は、受け取ったエントリ消去通知ME8をメッセージ処理部15へ送る。メッセージ処理部15は、ノード通信部13からエントリ消去通知ME8を受け取る。そして、メッセージ処理部15は、種別(FLOW_EXPIRATION)から、受け取った情報がエントリ消去通知であることを認識する。その場合、メッセージ処理部15は、次の処理を行う。
メッセージ処理部15は、管理ホスト1にエントリ消去を報告するように要求されているか否かを確認する。管理ホスト1がエントリ消去の報告を要求していない場合(ステップS150;No)、処理は終了する。一方、管理ホスト1がエントリ消去の報告を要求している場合(ステップS150;Yes)、処理はステップS160に進む。
スタックドスイッチ9は管理ホスト1からは1つのスイッチとして見える。そのため、スタックドスイッチ9から管理ホスト1へのエントリ消去の通知は、1回だけ行われることが好ましい。そこで、ステップS160において、メッセージ処理部15は、管理ホスト1へエントリ消去を通知するか否かを判定する。本例では、消去されたエントリが「外部入力ポート」に関連している場合にのみ、スタックドスイッチ9から管理ホスト1へエントリ消去通知MEが送られるとする。
メッセージ処理部15は、エントリ消去通知ME8を、スタックドスイッチ9からエントリが消去されたことを示すエントリ消去通知ME9に書き換える。具体的には、メッセージ処理部15は、エントリ消去通知ME8に含まれるスイッチ8のDPID(00−00−4c−00−88−88)を、スタックドスイッチ9のDPID(00−00−4c−00−99−99)に書き換える。更に、メッセージ処理部15は、記憶部12に格納されているポート情報PORを参照することによって、エントリ消去通知ME8に含まれるスイッチ8の入力ポートP3を、スタックドスイッチ9としての割当ポートAP69(外部入力ポート)に書き換える。尚、エントリ消去通知ME8に含まれるスイッチ8の出力ポートP17(内部接続用ポート)は、管理ホスト1によって認識されていない。従って、メッセージ処理部15は、その出力ポートP17を“特殊なポートP0(ポート不明を示す番号)”に書き換える。図22は、結果として得られるエントリ消去通知ME9を示している。
管理ホスト1は、スタックドスイッチ9からエントリ消去通知ME9を受け取る。このエントリ消去通知ME9に応答して、管理ホスト1は、所定の処理を行う。
スイッチコストSCは、空きエントリ数NBが減少するにつれて増加する量であれば何でもよい。上述の通り、スイッチコストSCの例としては、様々考えられる。
(例1)スイッチコストSC=係数C1/空きエントリ数NB
(例2)スイッチコストSC=係数C2/空きエントリ率(=NB/NM)
(例3)スイッチコストSC=係数C3×使用エントリ数NA
(例4)スイッチコストSC=係数C4×使用エントリ率(=NA/NM)
2、3 端末
4 スイッチ
5〜8 スイッチ
9 スタックドスイッチ
10 スタック管理部
11、101 制御部
12、102 記憶部
13 ノード通信部
14 ホスト通信部
15 メッセージ処理部
16 コマンド処理部
40,50,60,70,80 テーブル記憶部
41,51,61,71,81 転送処理部
42,52,62,72,82 転送テーブル
43,53,63,73,83 ホスト通信部
44,54,64,74,84 テーブル設定部
CP パケット送信命令
CT テーブル設定命令
ME エントリ消去通知
MP パケット到着通知
NA 使用エントリ数
NB 空きエントリ数
NM 閾値エントリ数
SC スイッチコスト
POR ポート情報
TPL トポロジ情報
ENT エントリ状態情報
NET 通信ネットワーク
INT−NET 内部ネットワーク
Claims (25)
- 通信ネットワーク上に配置された複数のスイッチと、
前記複数のスイッチに接続された管理計算機と
を備え、
使用エントリ数は、1つのスイッチに管理されているフローの数であり、
パラメータは、前記使用エントリ数に依存し、
スイッチコストは、前記パラメータに依存し、
前記管理計算機は、
前記複数のスイッチの各々における前記パラメータを示すエントリ状態情報が格納される記憶部と、
前記通信ネットワークにおける送信元から送信先へのフローを制御する制御部と
を備え、
前記制御部は、前記エントリ状態情報を参照することによって、前記通信ネットワークにおける前記送信元から前記送信先への各経路候補に属する各スイッチの前記スイッチコストを算出し、
前記制御部は、前記算出されたスイッチコストに基づいて、前記経路候補のうち1つを前記送信元から前記送信先へのフローの経路として決定する
通信システム。 - 請求項1に記載の通信システムであって、
閾値エントリ数は、前記使用エントリ数の閾値であり、
空きエントリ数は、前記閾値エントリ数と前記使用エントリ数との差分であり、
前記スイッチコストは、前記空きエントリ数が減少するにつれて増加する量である
通信システム。 - 請求項2に記載の通信システムであって、
前記各経路候補に属するスイッチの前記スイッチコストの総和あるいは積は、総コストであり、
前記制御部は、前記経路候補のうち前記総コストが最小である1つを、前記送信元から前記送信先へのフローの経路として決定する
通信システム。 - 請求項2に記載の通信システムであって、
前記各経路候補に属するスイッチの前記スイッチコストのうち最大のものは、最大スイッチコストであり、
前記制御部は、前記経路候補のうち前記最大スイッチコストが最小である1つを、前記送信元から前記送信先へのフローの経路として決定する
通信システム。 - 請求項2に記載の通信システムであって、
前記各経路候補に属するスイッチの前記スイッチコストのうち最小のものは、最小スイッチコストであり、
前記制御部は、前記経路候補のうち前記最小スイッチコストが最小である1つを、前記送信元から前記送信先へのフローの経路として決定する
通信システム。 - 請求項2乃至5のいずれか一項に記載の通信システムであって、
前記スイッチコストは、前記空きエントリ数の逆数に比例する量である
通信システム。 - 請求項2乃至6のいずれか一項に記載の通信システムであって、
前記制御部は、前記送信元から前記送信先へのフローの経路を決定した後、前記空きエントリ数が1減少することに相当する変更を、前記決定された経路に属する各スイッチに関する前記パラメータに加えることによって、前記エントリ状態情報を更新する
通信システム。 - 請求項2乃至7のいずれか一項に記載の通信システムであって、
前記決定された経路に属する第1スイッチは、前記送信元から前記送信先へのフローの通信が所定の期間途絶えた場合、エントリ消去通知を前記管理計算機に送信し、
前記制御部は、前記エントリ消去通知に応答して、前記空きエントリ数が1増加することに相当する変更を前記第1スイッチに関する前記パラメータに加えることによって、前記エントリ状態情報を更新する
通信システム。 - 請求項1乃至8のいずれか一項に記載の通信システムであって、
前記記憶部には、更に、前記通信ネットワークの構成を示すトポロジ情報が格納され、
前記制御部は、前記トポロジ情報を参照することによって、前記通信ネットワークにおける前記送信元から前記送信先への前記経路候補を抽出する
通信システム。 - 請求項1乃至9のいずれか一項に記載の通信システムであって、
前記管理計算機は、前記決定された経路に属する各スイッチに対して、前記送信元から前記送信先へのフローの通信データを前記決定された経路に沿って転送するように指示する
通信システム。 - 請求項10に記載の通信システムであって、
前記複数のスイッチの各々は、通信データの入力元と転送先との対応関係を示す転送テーブルを有し、前記転送テーブルを参照することによって前記入力元から受け取った通信データを前記転送先に転送し、
前記管理計算機は、前記決定された経路に属する各スイッチに対して、前記送信元から前記送信先へのフローの通信データが前記決定された経路に沿って転送されるように前記転送テーブルの内容を設定するよう指示し、
前記決定された経路に属する各スイッチは、前記管理計算機からの指示に応答して、前記転送テーブルの内容を設定する
通信システム。 - 通信ネットワーク上に配置された複数のスイッチに接続された管理計算機であって、
使用エントリ数は、1つのスイッチに管理されているフローの数であり、
パラメータは、前記使用エントリ数に依存し、
スイッチコストは、前記パラメータに依存し、
前記管理計算機は、
前記複数のスイッチの各々における前記パラメータを示すエントリ状態情報が格納される記憶部と、
前記通信ネットワークにおける送信元から送信先へのフローを制御する制御部と
を備え、
前記制御部は、前記エントリ状態情報を参照することによって、前記通信ネットワークにおける前記送信元から前記送信先への各経路候補に属する各スイッチの前記スイッチコストを算出し、
前記制御部は、前記算出されたスイッチコストに基づいて、前記経路候補のうち1つを前記送信元から前記送信先へのフローの経路として決定する
管理計算機。 - 外部ネットワークに接続された外部入力ポート及び外部出力ポートと、
前記外部入力ポートと前記外部出力ポートとの間の内部ネットワーク上に配置された複数のスイッチと、
前記複数のスイッチに接続されたスタック管理部と
を備え、
使用エントリ数は、1つのスイッチに管理されているフローの数であり、
パラメータは、前記使用エントリ数に依存し、
スイッチコストは、前記パラメータに依存し、
前記スタック管理部は、
前記複数のスイッチの各々における前記パラメータを示すエントリ状態情報が格納される記憶部と、
前記内部ネットワークにおける前記外部入力ポートから前記外部出力ポートへのフローを制御する制御部と
を備え、
前記制御部は、前記エントリ状態情報を参照することによって、前記内部ネットワークにおける前記外部入力ポートから前記外部出力ポートへの各経路候補に属する各スイッチの前記スイッチコストを算出し、
前記制御部は、前記算出されたスイッチコストに基づいて、前記経路候補のうち1つを前記外部入力ポートから前記外部出力ポートへのフローの経路として決定する
スタックドスイッチ。 - 請求項13に記載のスタックドスイッチであって、
閾値エントリ数は、前記使用エントリ数の閾値であり、
空きエントリ数は、前記閾値エントリ数と前記使用エントリ数との差分であり、
前記スイッチコストは、前記空きエントリ数が減少するにつれて増加する量である
スタックドスイッチ。 - 請求項14に記載のスタックドスイッチであって、
前記各経路候補に属するスイッチの前記スイッチコストの総和あるいは積は、総コストであり、
前記制御部は、前記経路候補のうち前記総コストが最小である1つを、前記外部入力ポートから前記外部出力ポートへのフローの経路として決定する
スタックドスイッチ。 - 請求項14に記載のスタックドスイッチであって、
前記各経路候補に属するスイッチの前記スイッチコストのうち最大のものは、最大スイッチコストであり、
前記制御部は、前記経路候補のうち前記最大スイッチコストが最小である1つを、前記外部入力ポートから前記外部出力ポートへのフローの経路として決定する
スタックドスイッチ。 - 請求項14に記載のスタックドスイッチであって、
前記各経路候補に属するスイッチの前記スイッチコストのうち最小のものは、最小スイッチコストであり、
前記制御部は、前記経路候補のうち前記最小スイッチコストが最小である1つを、前記外部入力ポートから前記外部出力ポートへのフローの経路として決定する
スタックドスイッチ。 - 請求項14乃至17のいずれか一項に記載のスタックドスイッチであって、
前記スイッチコストは、前記空きエントリ数の逆数に比例する量である
スタックドスイッチ。 - 請求項14乃至18のいずれか一項に記載のスタックドスイッチであって、
前記制御部は、前記外部入力ポートから前記外部出力ポートへのフローの経路を決定した後、前記空きエントリ数が1減少することに相当する変更を、前記決定された経路に属する各スイッチに関する前記パラメータに加えることによって、前記エントリ状態情報を更新する
スタックドスイッチ。 - 請求項14乃至19のいずれか一項に記載のスタックドスイッチであって、
前記決定された経路に属する第1スイッチは、前記外部入力ポートから前記外部出力ポートへのフローの通信が所定の期間途絶えた場合、エントリ消去通知を前記スタック管理部に送信し、
前記制御部は、前記エントリ消去通知に応答して、前記空きエントリ数が1増加することに相当する変更を前記第1スイッチに関する前記パラメータに加えることによって、前記エントリ状態情報を更新する
スタックドスイッチ。 - 請求項13乃至20のいずれか一項に記載のスタックドスイッチであって、
前記記憶部には、更に、前記内部ネットワークの構成を示すトポロジ情報が格納され、
前記制御部は、前記トポロジ情報を参照することによって、前記内部ネットワークにおける前記外部入力ポートから前記外部出力ポートへの前記経路候補を抽出する
スタックドスイッチ。 - 請求項13乃至21のいずれか一項に記載のスタックドスイッチであって、
前記制御部は、前記決定された経路に属する各スイッチに対して、前記外部入力ポートから前記外部出力ポートへのフローの通信データを前記決定された経路に沿って転送するように指示する
スタックドスイッチ。 - 請求項22に記載のスタックドスイッチであって、
前記複数のスイッチの各々は、通信データの入力元と転送先との対応関係を示す転送テーブルを有し、前記転送テーブルを参照することによって前記入力元から受け取った通信データを前記転送先に転送し、
前記制御部は、前記決定された経路に属する各スイッチに対して、前記外部入力ポートから前記外部出力ポートへのフローの通信データが前記決定された経路に沿って転送されるように前記転送テーブルの内容を設定するよう指示し、
前記決定された経路に属する各スイッチは、前記制御部からの指示に応答して、前記転送テーブルの内容を設定する
スタックドスイッチ。 - 複数のスイッチが配置された通信ネットワークにおける送信元から送信先へのフローの経路を決定するフロー経路決定方法であって、
使用エントリ数は、1つのスイッチに管理されているフローの数であり、
パラメータは、前記使用エントリ数に依存し、
スイッチコストは、前記パラメータに依存し、
前記フロー経路決定方法は、
前記複数のスイッチの各々における前記パラメータを示すエントリ状態情報を記憶装置から読み出すステップと、
前記エントリ状態情報を参照することによって、前記通信ネットワークにおける前記送信元から前記送信先への各経路候補に属する各スイッチの前記スイッチコストを算出するステップと、
前記算出されたスイッチコストに基づいて、前記経路候補のうち1つを前記送信元から前記送信先へのフローの経路として決定するステップと
を含む
フロー経路決定方法。 - 複数のスイッチが配置された通信ネットワークにおける送信元から送信先へのフローの経路を決定するフロー経路決定処理をコンピュータに実行させるフロー経路決定プログラムであって、
使用エントリ数は、1つのスイッチに管理されているフローの数であり、
パラメータは、前記使用エントリ数に依存し、
スイッチコストは、前記パラメータに依存し、
前記フロー経路決定処理は、
前記複数のスイッチの各々における前記パラメータを示すエントリ状態情報を記憶装置から読み出すステップと、
前記エントリ状態情報を参照することによって、前記通信ネットワークにおける前記送信元から前記送信先への各経路候補に属する各スイッチの前記スイッチコストを算出するステップと、
前記算出されたスイッチコストに基づいて、前記経路候補のうち1つを前記送信元から前記送信先へのフローの経路として決定するステップと
を含む
フロー経路決定プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000936A JP5483149B2 (ja) | 2009-01-06 | 2009-01-06 | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000936A JP5483149B2 (ja) | 2009-01-06 | 2009-01-06 | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010161473A true JP2010161473A (ja) | 2010-07-22 |
JP5483149B2 JP5483149B2 (ja) | 2014-05-07 |
Family
ID=42578334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009000936A Expired - Fee Related JP5483149B2 (ja) | 2009-01-06 | 2009-01-06 | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5483149B2 (ja) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012020564A1 (en) * | 2010-08-09 | 2012-02-16 | Nec Corporation | Communication system, control device, computer, node control method, and program |
JP2012039188A (ja) * | 2010-08-03 | 2012-02-23 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、制御サーバ、フロー制御方法およびそのプログラム |
WO2012023292A1 (en) * | 2010-08-20 | 2012-02-23 | Nec Corporation | Communication system, controller, node controlling method and program |
JP2012160926A (ja) * | 2011-02-01 | 2012-08-23 | Nec Corp | 有害サイトフィルタリングシステム及びフィルタリング方法 |
JP2012175531A (ja) * | 2011-02-23 | 2012-09-10 | Nec Engineering Ltd | 通話切替システム及びその方法並びに通話切替装置及びそのプログラム |
WO2012121098A1 (ja) * | 2011-03-04 | 2012-09-13 | 日本電気株式会社 | ネットワークシステム、パケット処理方法、及び記憶媒体 |
WO2012169164A1 (en) | 2011-06-06 | 2012-12-13 | Nec Corporation | Communication system, control device, and processing rule setting method and program |
WO2013125342A1 (ja) * | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | ネットワークシステム、リソース使用率改善方法 |
WO2013133400A1 (ja) | 2012-03-09 | 2013-09-12 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
WO2013180207A1 (ja) | 2012-05-31 | 2013-12-05 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
JP2014506021A (ja) * | 2011-02-17 | 2014-03-06 | 日本電気株式会社 | フロー通信システム |
JP2016021779A (ja) * | 2010-11-22 | 2016-02-04 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
JP2016067008A (ja) * | 2011-10-25 | 2016-04-28 | ニシラ, インコーポレイテッド | ユニバーサルフローを変換するためのシャーシコントローラ |
US9548928B2 (en) | 2012-03-08 | 2017-01-17 | Nec Corporation | Network system, controller, and load distribution method |
US9590925B2 (en) | 2013-10-18 | 2017-03-07 | Fujitsu Limited | Packet processing apparatus, packet processing method, and non-transitory computer-readable storage medium |
US9954793B2 (en) | 2011-10-25 | 2018-04-24 | Nicira, Inc. | Chassis controller |
US11113085B2 (en) | 2015-09-30 | 2021-09-07 | Nicira, Inc. | Virtual network abstraction |
CN114246103A (zh) * | 2021-12-13 | 2022-03-29 | 李平 | 一种农林经济用水泥柱辅助移除装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004080637A (ja) * | 2002-08-21 | 2004-03-11 | Nec Corp | パスルーティング設定システム |
JP2007181049A (ja) * | 2005-12-28 | 2007-07-12 | Hitachi Cable Ltd | スイッチングハブ |
JP2007184969A (ja) * | 2007-02-26 | 2007-07-19 | Fujitsu Ltd | 配信経路制御装置 |
JP2007189615A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | ネットワーク監視支援装置、ネットワーク監視支援方法およびネットワーク監視支援プログラム |
JP2008311830A (ja) * | 2007-06-13 | 2008-12-25 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、装置及びプログラム |
-
2009
- 2009-01-06 JP JP2009000936A patent/JP5483149B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004080637A (ja) * | 2002-08-21 | 2004-03-11 | Nec Corp | パスルーティング設定システム |
JP2007181049A (ja) * | 2005-12-28 | 2007-07-12 | Hitachi Cable Ltd | スイッチングハブ |
JP2007189615A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | ネットワーク監視支援装置、ネットワーク監視支援方法およびネットワーク監視支援プログラム |
JP2007184969A (ja) * | 2007-02-26 | 2007-07-19 | Fujitsu Ltd | 配信経路制御装置 |
JP2008311830A (ja) * | 2007-06-13 | 2008-12-25 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算方法、装置及びプログラム |
Non-Patent Citations (1)
Title |
---|
久保 健,他: "「ARPとの連携によるMobile IPデータ転送高速化に関する考察」", マルチメディア,分散,協調とモバイル(DICOMO 2003)シンポジウム論文集, vol. 2003, no. 9, JPN6012058996, 4 June 2003 (2003-06-04), JP, pages 109 - 112, ISSN: 0002380445 * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012039188A (ja) * | 2010-08-03 | 2012-02-23 | Nippon Telegr & Teleph Corp <Ntt> | 通信システム、制御サーバ、フロー制御方法およびそのプログラム |
WO2012020564A1 (en) * | 2010-08-09 | 2012-02-16 | Nec Corporation | Communication system, control device, computer, node control method, and program |
JP2013537769A (ja) * | 2010-08-20 | 2013-10-03 | 日本電気株式会社 | 通信システム、制御装置、ノード制御方法およびプログラム |
WO2012023292A1 (en) * | 2010-08-20 | 2012-02-23 | Nec Corporation | Communication system, controller, node controlling method and program |
US9197555B2 (en) | 2010-08-20 | 2015-11-24 | Nec Corporation | Communication system, controller, node controlling method and program |
JP2016021779A (ja) * | 2010-11-22 | 2016-02-04 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
JP2017163597A (ja) * | 2010-11-22 | 2017-09-14 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
US9497118B2 (en) | 2010-11-22 | 2016-11-15 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
US11134012B2 (en) | 2010-11-22 | 2021-09-28 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
US10541920B2 (en) | 2010-11-22 | 2020-01-21 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
JP2012160926A (ja) * | 2011-02-01 | 2012-08-23 | Nec Corp | 有害サイトフィルタリングシステム及びフィルタリング方法 |
JP2014506021A (ja) * | 2011-02-17 | 2014-03-06 | 日本電気株式会社 | フロー通信システム |
JP2012175531A (ja) * | 2011-02-23 | 2012-09-10 | Nec Engineering Ltd | 通話切替システム及びその方法並びに通話切替装置及びそのプログラム |
WO2012121098A1 (ja) * | 2011-03-04 | 2012-09-13 | 日本電気株式会社 | ネットワークシステム、パケット処理方法、及び記憶媒体 |
US9203758B2 (en) | 2011-03-04 | 2015-12-01 | Nec Corporation | Network system, packet processing method and recording medium |
KR101494565B1 (ko) * | 2011-03-04 | 2015-02-17 | 닛본 덴끼 가부시끼가이샤 | 네트워크 시스템, 패킷 처리 방법 및 기억 매체 |
JP5682846B2 (ja) * | 2011-03-04 | 2015-03-11 | 日本電気株式会社 | ネットワークシステム、パケット処理方法、及び記憶媒体 |
WO2012169164A1 (en) | 2011-06-06 | 2012-12-13 | Nec Corporation | Communication system, control device, and processing rule setting method and program |
EP2719130A4 (en) * | 2011-06-06 | 2015-04-15 | Nec Corp | COMMUNICATION SYSTEM, CONTROL DEVICE, AND TREATMENT RULE CONFIGURATION METHOD AND PROGRAM |
EP2719130A1 (en) * | 2011-06-06 | 2014-04-16 | NEC Corporation | Communication system, control device, and processing rule setting method and program |
US20140098674A1 (en) * | 2011-06-06 | 2014-04-10 | Nec Corporation | Communication system, control device, and processing rule setting method and program |
US10505856B2 (en) | 2011-10-25 | 2019-12-10 | Nicira, Inc. | Chassis controller |
JP2016067008A (ja) * | 2011-10-25 | 2016-04-28 | ニシラ, インコーポレイテッド | ユニバーサルフローを変換するためのシャーシコントローラ |
US11669488B2 (en) | 2011-10-25 | 2023-06-06 | Nicira, Inc. | Chassis controller |
US9954793B2 (en) | 2011-10-25 | 2018-04-24 | Nicira, Inc. | Chassis controller |
JPWO2013125342A1 (ja) * | 2012-02-20 | 2015-07-30 | 日本電気株式会社 | ネットワークシステム、リソース使用率改善方法 |
US9584409B2 (en) | 2012-02-20 | 2017-02-28 | Nec Corporation | Network system and method of improving resource utilization |
CN104137493A (zh) * | 2012-02-20 | 2014-11-05 | 日本电气株式会社 | 网络系统和改善资源利用率的方法 |
WO2013125342A1 (ja) * | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | ネットワークシステム、リソース使用率改善方法 |
US9548928B2 (en) | 2012-03-08 | 2017-01-17 | Nec Corporation | Network system, controller, and load distribution method |
US9559959B2 (en) | 2012-03-09 | 2017-01-31 | Nec Corporation | Control apparatus, communication system, switch controlling method and program |
WO2013133400A1 (ja) | 2012-03-09 | 2013-09-12 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
US9967177B2 (en) | 2012-05-31 | 2018-05-08 | Nec Corporation | Control apparatus, communication system, switch control method and program |
WO2013180207A1 (ja) | 2012-05-31 | 2013-12-05 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
US9590925B2 (en) | 2013-10-18 | 2017-03-07 | Fujitsu Limited | Packet processing apparatus, packet processing method, and non-transitory computer-readable storage medium |
US11113085B2 (en) | 2015-09-30 | 2021-09-07 | Nicira, Inc. | Virtual network abstraction |
CN114246103A (zh) * | 2021-12-13 | 2022-03-29 | 李平 | 一种农林经济用水泥柱辅助移除装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5483149B2 (ja) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5483149B2 (ja) | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 | |
JP6418261B2 (ja) | 通信システム、ノード、制御装置、通信方法及びプログラム | |
JP5304947B2 (ja) | 通信システム、制御装置、ノードの制御方法およびプログラム | |
JP5423787B2 (ja) | 経路設定サーバ、経路設定方法、及び経路設定プログラム | |
JP5640982B2 (ja) | 通信システム、転送ノード、経路管理サーバ、通信方法およびプログラム | |
JP5743906B2 (ja) | 通信制御システム | |
JP5800019B2 (ja) | 通信経路制御システム、経路制御装置、通信経路制御方法および経路制御プログラム | |
US20110286326A1 (en) | Communication system, forwarding node, path management server, and communication method | |
US20120170477A1 (en) | Computer, communication system, network connection switching method, and program | |
JP2015507377A (ja) | 通信システム、コントローラ、通信方法およびプログラム | |
US20150256407A1 (en) | Control apparatus, control method thereof, and program | |
EP3192221B1 (en) | Method and network node for scalable computer network partitioning | |
JP5747997B2 (ja) | 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム | |
JP6628792B2 (ja) | コンピュータネットワークにおけるエンドポイント識別方法 | |
WO2011012081A1 (zh) | 一种通信设备路由转发表的压缩方法和装置 | |
WO2014104278A1 (ja) | 制御装置、制御装置の制御方法及びプログラム | |
JP6565914B2 (ja) | 通信制御装置、通信システム、通信制御方法および通信制御用プログラム | |
WO2014123194A1 (ja) | 通信システム、制御装置、通信制御方法およびプログラム | |
JP6344005B2 (ja) | 制御装置、通信システム、通信方法及びプログラム | |
JP6314970B2 (ja) | 通信システム、制御装置、通信方法およびプログラム | |
JP2017204785A (ja) | 通信装置、通信システム、及び通信装置のパケット転送方法 | |
JP2004242007A (ja) | 通信ノード、ルーティング情報広告方法、ルーティング情報広告プログラムおよび記録媒体 | |
JP2013062663A (ja) | 通信装置、通信方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130328 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131105 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20131113 |
|
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: 20140124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5483149 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |