JP2015156589A

JP2015156589A - 通信装置及び通信プログラム

Info

Publication number: JP2015156589A
Application number: JP2014031193A
Authority: JP
Inventors: 悠中山; Yu Nakayama
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2014-02-21
Filing date: 2014-02-21
Publication date: 2015-08-27

Abstract

【課題】本発明は、ＳＰＢＭを利用し任意のトポロジを構成した場合において、複数の転送経路について、あらかじめ設定されたフロー割当確率に従ってフレーム転送を行い、往復での転送経路を一致させ、外部からの経路予測を簡易化することを目的とする。
【解決手段】本発明に係る通信装置１は、複数のノードのうち予め接続されたノードごとに、外部から送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対するフロー割当確率が予め設定された転送テーブルを格納する転送テーブル格納部２１と、転送テーブルを参照し、転送経路を選択するための転送経路算出値をフレームのヘッダ情報及びフロー割当確率に基づいて一方向性関数で生成し、生成した転送経路算出値に応じてフレームの転送経路を選択する経路判断部１１と、を備える。
【選択図】図２

Description

本発明は、通信装置におけるトラヒック制御技術に係り、特に、複数の転送経路について、あらかじめ設定されたフロー割当確率に従ってフレーム転送を行い、往復での転送経路を一致させ、外部からの経路予測を簡易化する通信装置及び通信プログラムの技術に関するものである

一般に、アクセスネットワークにおいて、データの転送制御を行う通信装置は、ユーザから転送されたトラヒックの集線を行い、ユーザトラヒックを多重化した上で、エッジルータを通じコアネットワーク（通信事業者間を接続する大容量の基幹通信ネットワーク）に転送する。各通信装置は、フレームに記載されたＣＯＳなどの値を用いて優先度を識別し、ＶＬＡＮ−ＩＤなどのユーザ識別子を用いて送信元ユーザを識別する。特に、信頼性向上の観点から装置や経路の冗長化が重要であり、関連技術では、ＥＲＰ（Ｅｔｈｅｒｎｅｔ（Ｅｔｈｅｒｎｅｔは登録商標）ＲｉｎｇＰｒｏｔｅｃｔｉｏｎ）等を適用したレイヤ２リングトポロジが広く採用されている。

一方で近年、データセンタにおけるサーバ仮想化技術の進展に伴い、データセンタ内ネットワークの効率化、管理容易化のためにＳＰＢ（ＳｈｏｒｔｅｓｔＰａｔｈＢｒｉｄｇｉｎｇ）、ＴＲＩＬＬ（ＴｒａｎｓｐａｒｅｎｔＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎｏｆＬｏｔｓｏｆＬｉｎｋｓ）といったレイヤ２ルーティング（Ｌ２Ｒ）技術の標準化が進んでいる。Ｌ２Ｒでは、ＩＳ−ＩＳ（ＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍｔｏＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍ）を利用しノード間で経路情報を交換して転送経路を決定することで、最短経路転送、マルチパス転送を実現する。また、関連技術では、ループ回避のために必須であったブロッキングポートを不要とし、リソースの有効利用および経路管理の容易化を図っている。

今後、アクセスネットワークにおける集線区間へのＬ２Ｒ網の利用が考えられる。Ｌ２Ｒ網では、任意のネットワーク構成においてブロッキングポートが無くなり、最短経路転送が実現される。最短経路が複数存在する場合には、自律的にマルチパスを設定し、負荷分散が実行される。そのため、リソースの有効利用および経路管理の容易化が期待される。さらにリングトポロジにとどまらず、需要に応じて柔軟にネットワークを構成することが可能となる。

特にＳＰＢにおける一方式であるＳＰＢＭでは、複数の最短経路が存在する場合、Ｅｎｄ−ｔｏ−ｅｎｄのマルチパスであるＥＣＴ（ＥｑｕａｌＣｏｓｔＴｒｅｅ）を形成する。エッジノードにおいて、Ｉ−ＳＩＤ等に基づいて複数の転送経路のうちから一つの転送経路が選択され、選択された転送経路に対応したＢ−ＶＩＤが付与され、フレームが転送される。

しかし、複数の転送経路から各フローの転送経路を単純に選択した場合、適切に負荷分散が行われないことがある。すなわちＳＰＢＭでは通常、各フローに関しＩ−ＳＩＤ等に基づいて転送経路が選択される。そのためユーザ分布やフロー分布に偏りがある場合には、一部の転送経路にフローが集中することがある。帯域の有効活用が図れず、特定フローのスループット低下や遅延増大等の転送品質低下が発生する課題がある。

特定フローのスループット低下を防ぎ公平性を実現するための第１の関連技術として、レートベースの経路選択手法がある（例えば、非特許文献１参照。）。この技術は、エッジノードにてフローごとの入力レートを推定し、これを用いて各経路を選択しているフローの平均レートを算出し、新規フローが到着した際には平均レートが大きい経路を選択する。その結果として輻輳した経路を避けてロードバランスを行い、スループットの公平化を図る。

第２の関連技術として、エッジノードにおける経路選択確率を最適化し、ロードバランス性を高める手法がある（例えば、非特許文献２参照。）。本手法では、各ノードにおける経路選択確率を変数として各リンクの期待トラヒック量を表し、この最大値を最小化するように、各経路の選択確率を定める。結果として経路間のロードバランス性を向上し、フロー間のスループット公平性向上が可能である。

これらの技術を用いることで、経路間のロードバランス性を向上させ、輻輳を抑制し、フロー間のスループット公平性を向上させることができる。しかし、これらの技術では、各フローについて、どの経路を用いてフレームが転送されているのかを外部から予測することが困難であり、また往復での経路が一致しない場合が発生する、という課題があった。

例えば、第１の関連技術を用いた場合、フローが新着する度に、その時点における各経路の平均レートを用いて経路選択が行われるため、外部からの経路予測が困難であり、往復での経路一致は保障されない。また第２の関連技術を用いた場合、各フレームについて、設定された経路選択確率に基づいて経路選択がなされるため、外部からの経路予測が困難で、往復での経路一致も保障されない。

Ｐａｔｈｓｅｌｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｓｈｏｒｔｅｓｔｐａｔｈｂｒｉｄｇｉｎｇｉｎａｃｃｅｓｓｎｅｔｗｏｒｋｓ，ＩＥＩＣＥＣｏｍｍｕｎｉｃａｔｉｏｎｓＥｘｐｒｅｓｓ，ｖｏｌ．２，ｎｏ．１０，ｐｐ．３９６−４０１，２０１３．ＳＰＢＭにおけるＥＣＴ形成時の経路選択確率の最適化，電子情報通信学会技術研究報告，ＣＳ２０１３−６３，ｐｐ．１９−２４，２０１３年１２月

本発明が解決しようとする問題点は、関連技術では、ＳＰＢＭを利用し任意のトポロジを構成した際、ロードバランス性を高めるように複数の転送経路から各フローの転送経路を選択した場合、各フローについて、フレーム転送経路を外部から予測することが困難であり、また往復での経路が一致しない場合が発生する、という点である。

前記課題を解決するために、本発明の目的は、これら関連技術の課題を解決し、ＳＰＢＭを利用し任意のトポロジを構成した場合において、複数の転送経路について、あらかじめ設定されたフロー割当確率に従ってフレーム転送を行い、往復での転送経路を一致させ、外部からの経路予測を簡易化することを目的とする。

上記目的を達成するため、本発明に係る通信装置は、フレームの宛先に応じて、ｎ個の転送経路を保持する転送テーブルと、経路判断部と、を備え、前記経路判断部は、前記各転送経路に対するフロー割当確率ｒ_１〜ｒ_ｎを保持し、前記フロー割当確率に基づく関数を生成し、フレームのヘッダ情報に基づき、前記関数により当該フレームの転送経路を選択する、ことを行う。

具体的には、本発明に係る通信装置は、
複数のノードのうち予め接続されたノードごとに、外部から送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対するフロー割当確率が予め設定された転送テーブルを格納する転送テーブル格納部と、
前記転送テーブルを参照し、前記転送経路を選択するための転送経路算出値を前記フレームのヘッダ情報及び前記フロー割当確率に基づいて一方向性関数で生成し、生成した前記転送経路算出値に応じて前記フレームの転送経路を選択する経路判断部と、を備える。

本発明に係る通信装置では、
前記経路判断部は、
前記ｎ個の転送経路に対する前記フロー割当確率ｒ_１〜ｒ_ｎを整数比Ｒ_１〜Ｒ_ｎに変換し、前記フレームのヘッダ情報ｘを用いて、式（１）で表されるハッシュ関数値ｈを生成し、

生成した前記ハッシュ関数値が、式（２）を満たす転送経路を選択し、選択した前記転送経路で前記フレームを転送してもよい。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を昇順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し前記フロー割当確率を割当ててもよい。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を降順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し前記フロー割当確率を割当ててもよい。

本発明に係る通信装置では、
前記経路判断部は、
Ｃ−ＶＬＡＮＩＤ（ＣｕｓｔｏｍｅｒＶｉｒｔｕａｌＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋＩｄｅｎｔｉｆｉｅｒ）を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させてもよい。

本発明に係る通信装置では、
前記経路判断部は、
宛先ＭＡＣ（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ）アドレス及び送信元ＭＡＣアドレスを論理演算し、前記論理演算結果を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させてもよい。

本発明に係る通信装置では、
前記経路判断部は、
Ｉ−ＳＩＤ（Ｉｄｅｎｔｉｆｙｉｎｇ−ＳｅｒｖｉｃｅＩｎｓｔａｎｃｅＩｄｅｎｔｉｆｉｅｒ）を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させてもよい。

具体的には、本発明に係る通信プログラムは
複数のノードのうち予め接続されたノードごとに、外部から送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対するフロー割当確率が予め設定された転送テーブルを参照し、前記転送経路を選択するための転送経路算出値を前記フレームのヘッダ情報及び前記フロー割当確率に基づいて一方向性関数で生成し、生成した前記転送経路算出値に応じて前記フレームの転送経路を選択する経路判断手順と、をコンピュータに順に実行させる。

なお、上記各発明は、可能な限り組み合わせることができる。

本発明によれば、ＳＰＢＭネットワークを構成する通信装置は、複数の転送経路について、あらかじめ設定されたフロー割当確率に従ってフレーム転送を行い、往復での転送経路を一致させ、外部からの経路予測を簡易化する。

本実施形態に係るネットワークの構成を示す一例である。本実施形態に係る通信装置の構成を示す一例である。本実施形態に係る転送テーブルを示す一例である。本実施形態に係るＳＰＭＤドメインにおけるネットワークの構成を示す一例である。本実施形態に係るＳＰＭＤドメインにおけるネットワークの転送経路を示す一例である。

以下、本発明の実施形態について、図面を参照しながら詳細に説明する。なお、本発明は、以下に示す実施形態に限定されるものではない。これらの実施の例は例示に過ぎず、本発明は当業者の知識に基づいて種々の変更、改良を施した形態で実施することができる。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。

以下、図を用いて本発明を実施するための形態例を説明する。なお、本発明は、以下の記述により限定されるものではなく、本発明の要旨を逸脱しない範囲において適宜変更可能である。まず、図１、２、３、４、５を用いて本発明の第１の実施の形態について説明する。

（第１の実施の形態）
本実施形態に係る通信装置は、転送テーブル格納部及び経路判断部を備える。転送テーブル格納部は転送テーブルを格納し、経路判断部は転送経路判断部として機能する。また、通信装置の動作における通信プログラムは、経路判断手順を有し実行させる。

図１において、ＢＥＢ（ＢａｃｋｂｏｎｅＥｄｇｅＢｒｉｄｇｅ）は本発明に係る通信装置１であり、ＳＰＢＭネットワーク４においてエッジノードとして動作する。ＢＣＢ（ＢａｃｋｂｏｎｅＣｏｒｅＢｒｉｄｇｅ）はＳＰＢＭネットワーク４におけるコアノード６として動作する。ＳＰＢＭ網内のトポロジは何でも良い。ＢＥＢ１にはそれぞれ、複数のユーザ端末５が接続される。

図２において、１は本発明に係る通信装置であり、フレーム受信部２がＳＰＢＭネットワーク４外から受信したフレームについて、転送経路判断部１１は、転送テーブルを参照して転送経路を定め、ヘッダ付与部１２が対応するＰＢＢ（ＰｒｏｖｉｄｅｒＢａｃｋｂｏｎｅＢｒｉｄｇｉｎｇ）ヘッダ、すなわちアウターＭＡＣヘッダを付与する。このとき、等コストの転送経路ＥＣＴ（ＥｑｕａｌＣｏｓｔＴｒｅｅ）が存在する場合には、転送経路判断部１１が転送経路選択を行う。ヘッダが付与されたフレームは、宛先に対応するフレーム送信部３を通じて、他ノードへと転送される。

転送テーブル格納部２１に格納された転送テーブルの構成を図３に示す。図３を用いて、ＰＢＢヘッダの付与方法を詳述する。まず、転送テーブルは、宛先クライアントＭＡＣアドレス（Ｃ−ＤＡ）、宛先ＢＥＢ（Ｂ−ＤＡ）、カスタマーＶＩＤ（Ｃ−ＶＩＤ）、サービス識別子（Ｉ−ＳＩＤ）の対応表を持つ。さらに、Ｉ−ＳＩＤとＢ−ＶＩＤ、出力ポート、フロー割当確率の対応表を持つ。転送経路判断部１１は、転送テーブルを参照し、フレームのＣ−ＤＡ、Ｃ−ＶＩＤに基づいてＢ−ＤＡ、Ｉ−ＳＩＤを定める。

次に当該Ｉ−ＳＩＤに対応するＢ−ＶＩＤが複数存在する場合には、ＥＣＴが存在することを示しているため、フロー割当確率に基づいて与えるＢ−ＶＩＤを定める。この様にしてＰＢＢヘッダにおけるＢ−ＤＡ、Ｉ−ＳＩＤ、Ｂ−ＶＩＤを定めた上で、対応する出力ポート情報を参照し、転送先を決定する。また、当該エッジノードを起点とする転送経路のみならず、ネットワーク上の全ての転送経路についての、経路番号、フロー割当確率、Ｂ−ＶＩＤの対応テーブルを持つ。経路番号の設定方法については後述する。

図４において、ノード＃０〜＃５はＳＰＢＭドメインを形成している。ノード＃０，ノード＃５に対して、複数のユーザ端末５が接続されている。ＳＰＢＭ４では、転送経路としてＥｎｄ−ｔｏ−ｅｎｄかつ、往復で対称な最短経路を生成する。さらに最短経路が複数存在する場合には、転送経路の組（ＥＣＴ）を形成する。ＢＥＢ１に対し、ＳＰＢＭドメイン外からフレームが到着した時には、割当経路に対応するＢ−ＶＩＤを付与して転送を行う。ノード＃０、＃５間のユニキャストフレーム転送経路は図５の通りである。本実施形態では４つの転送経路が存在する。すなわちノード＃０−＃１−＃４−＃５、＃０−＃１−＃３−＃５、＃０−＃２−＃４−＃５及び＃０−＃２−＃３−＃５を経由する経路がＥＣＴである。

ノード＃０、ノード＃５において経路計算部２２は、ノード＃０−ノード＃５間の４個の転送経路について、次のようにして経路番号を決定し、転送テーブル格納部２１で格納された転送テーブルに設定する。経路上のノードに付与された識別子の値を比較し、より小さい値が存在する経路から順番に、経路番号１〜４を設定する。つまり、本実施形態において、各経路における経路上のノードは、ノード＃１−＃４、＃１−＃３、＃２−＃４及び＃２−＃３である。

まずノード番号が最小であるノード＃１を通る経路＃１−＃４、＃１−＃３を比較し、より小さいノード番号であるノード３を通る経路＃０−＃１−＃３−＃５を経路番号１とし、経路＃０−＃１−＃４−＃５を経路番号２とする。次に残った＃２−＃４、＃２−＃３を比較し、より小さいノード番号であるノード３を通る経路＃０−＃２−＃３−＃５を経路番号３とし、経路＃０−＃２−＃４−＃５を経路番号４とする。なお識別子としては、ＳＰＢにおけるノードＩＤを用いても良いし、Ｂ−ＭＡＣアドレス等を用いても良い。

以上の方法により、ノード＃０、＃５で同じ経路に同一の経路番号が設定される。上記を一般化すると、前記ｎ個の転送経路について、経路上のノードに付与された識別子の値を比較し、より小さい値が存在する経路から順番に、経路番号１〜ｎを設定する、と書ける。なお、ノード番号比較時の大小関係を逆にし、より大きい値が存在する経路から順番に経路番号１〜ｎを設定しても良いが、各ノードで同じ方法によって経路番号を設定する必要がある。

経路判断部として機能する転送経路判断部１１は、以下のようにして各フローの転送経路を選択する。まず、ｎ個の転送経路に対するフロー割当確率ｒ_１〜ｒ_ｎをあらかじめ設定しておく。次にｒ_１〜ｒ_ｎを整数比に変換し、その値をＲ_１〜Ｒ_ｎとする。Ｒ_１〜Ｒ_ｎを用いて、式（３）で表されるハッシュ関数を生成する。ここで、本実施形態では、転送経路ｍを選択するための算出値は、一方向性関数としてハッシュ関数で算出した。

ここでｍｏｄ（ｘ，Ｎ）は、Ｎをｘで割った余りを意味する。ＳＰＢＭネットワーク４外から転送されてくるフレームについて、フレームヘッダの一部をハッシュ関数のｘに代入し、ハッシュ値を求める。求めたハッシュ値について、式（４）を満たす転送経路ｍを求め、当該フレームを転送経路ｍに転送する。

ｘとして用いる値の例としてはカスタマーＶＬＡＮ−ＩＤがある。本実施形態では、カスタマーＶＬＡＮ−ＩＤは往復経路で同じ値が用いられるため、往復経路での経路の一致が保障される。同時に、カスタマーＶＬＡＮ−ＩＤ情報とフロー割当確率ｒ_１〜ｒ_ｎを用いれば、外部から各フローの転送経路を予測することが可能である。

例えば図５において、ノード＃０、＃５における経路番号１（＃０−＃１−＃３−＃５）、経路番号２（＃０−＃１−＃４−＃５）、経路番号３（＃０−＃２−＃３−＃５）、経路番号４（＃０−＃２−＃４−＃５）のフロー割当確率がそれぞれ０．１、０．２、０．３、０．４だとする。つまりｒ_１＝０．１、ｒ_２＝０．２、ｒ_３＝０．３、ｒ_４＝０．４である。ｒ_１〜ｒ_４を整数比に変換すると、ｒ_１：ｒ_２：ｒ_３：ｒ_４＝１：２：３：４となるため、Ｒ_１＝１、Ｒ_２＝２、Ｒ_３＝３、Ｒ_４＝４とする。

ここで、Ｒ_１〜Ｒ_４を用いて、ハッシュ関数ｈ（ｘ）＝ｍｏｄ（ｘ，１０）を生成する。ノード０、５において、ＳＰＢＭネットワーク４外から転送されてくるフレームについて、フレームヘッダの一部を用いてハッシュ値を求める。例えば、ｈ（１０１）＝１，ｈ（１２５）＝５等となる。ハッシュ値について、式（５）を満たす転送経路ｍを求め、当該フレームを転送経路ｍに転送する。

すなわち、０≦ｈ（ｘ）＜１であれば転送経路１，１≦ｈ（ｘ）＜３であれば転送経路２，３≦ｈ（ｘ）＜６であれば転送経路３，６≦ｈ（ｘ）＜１０であれば転送経路４を選択する。以上の方法により、ｘに対して同じ値を用いれば、異なるノード、異なるトラヒック状況においても常に同一の経路が選択される。よって往復での経路一致、外部からの予測が可能となっている。

（第２の実施の形態）
本発明における第２の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、ハッシュ関数ｈ（ｘ）に入れるｘの値として、カスタマーＶＬＡＮ−ＩＤの代わりに、カスタマー宛先ＭＡＣアドレス（Ｃ−ＭＡＣＤＡ）とカスタマー送信元ＭＡＣアドレス（Ｃ−ＭＡＣＳＡ）の論理演算結果を利用する。例えば、Ｃ−ＭＡＣＤＡとＣ−ＭＡＣＳＡの論理和を算出し、この値をｘとして利用する。この方法により、フレームの送信元および宛先となるユーザ端末５の組み合わせによって選択する経路を決定することが可能となる。

（第３の実施の形態）
本発明における第３の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、ハッシュ関数ｈ（ｘ）に入れるｘの値として、カスタマーＶＬＡＮ−ＩＤの代わりに、ＰＢＢ（ＰｒｏｖｉｄｅｒＢａｃｋｂｏｎｅＢｒｉｄｇｉｎｇ）ヘッダ内のＩ−ＳＩＤの値を利用する。この方法により、Ｉ−ＳＩＤごとに選択する経路を決定することができる。各ＢＥＢ１に多くのＩ−ＳＩＤがプロビジョニングされており、多くのＩ−ＳＩＤのフローが同一の転送経路上を転送される場合に、効率的に経路選択や外部からの経路予測が可能となる。

なお、本実施形態に係る発明の通信装置の動作は、コンピュータと通信プログラムによっても実現でき、通信プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。

本発明は情報通信産業に適用することができる。

１：通信装置（ＢＥＢ）
２：フレーム受信部
３：フレーム送信部
４：ＳＰＢＭＮｅｔｗｏｒｋ
５：ユーザ端末
６：コアノード（ＢＣＢ）
１１：転送経路判断部
１２：ヘッダ付与部
２１：転送テーブル格納部
２２：経路計算部
２３：割当確率計算部

Claims

複数のノードのうち予め接続されたノードごとに、外部から送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対するフロー割当確率が予め設定された転送テーブルを格納する転送テーブル格納部と、
前記転送テーブルを参照し、前記転送経路を選択するための転送経路算出値を前記フレームのヘッダ情報及び前記フロー割当確率に基づいて一方向性関数で生成し、生成した前記転送経路算出値に応じて前記フレームの転送経路を選択する経路判断部と、を
備えることを特徴とする通信装置。
前記経路判断部は、
前記ｎ個の転送経路に対する前記フロー割当確率ｒ_１〜ｒ_ｎを整数比Ｒ_１〜Ｒ_ｎに変換し、前記フレームのヘッダ情報ｘを用いて、式Ｃ１によりハッシュ関数値を生成し、生成した前記ハッシュ関数値が、式Ｃ２を満たす転送経路を選択し、選択した前記転送経路で前記フレームを転送する、
ことを特徴とする請求項１に記載の通信装置。
前記経路判断部は、
前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を昇順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し前記フロー割当確率を割当てる、
ことを特徴とする請求項１又は２に記載の通信装置。
前記経路判断部は、
前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を降順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し前記フロー割当確率を割当てる、
ことを特徴とする請求項１又は２に記載の通信装置。
前記経路判断部は、
Ｃ−ＶＬＡＮＩＤ（ＣｕｓｔｏｍｅｒＶｉｒｔｕａｌＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋＩｄｅｎｔｉｆｉｅｒ）を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させる
ことを特徴とする請求項１から４のいずれかに記載の通信装置。
前記経路判断部は、
宛先ＭＡＣ（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ）アドレス及び送信元ＭＡＣアドレスを論理演算し、前記論理演算結果を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させる
ことを特徴とする請求項１から４のいずれかに記載の通信装置。
前記経路判断部は、
Ｉ−ＳＩＤ（Ｉｄｅｎｔｉｆｙｉｎｇ−ＳｅｒｖｉｃｅＩｎｓｔａｎｃｅＩｄｅｎｔｉｆｉｅｒ）を用いて生成したハッシュ関数値を使用し、往復の転送経路を一致させる
ことを特徴とする請求項１から４のいずれかに記載の通信装置。
複数のノードのうち予め接続されたノードごとに、外部から送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対するフロー割当確率が予め設定された転送テーブルを参照し、前記転送経路を選択するための転送経路算出値を前記フレームのヘッダ情報及び前記フロー割当確率に基づいて一方向性関数で生成し、生成した前記転送経路算出値に応じて前記フレームの転送経路を選択する経路判断手順を
コンピュータに実行させることを特徴とする通信プログラム。