JP2015156590A - 通信装置及び通信プログラム - Google Patents

Abstract

【課題】本発明は、複数の転送経路について、各転送経路へのフロー割当確率を設定する際に、設定可能な候補が複数存在する場合、全てのノードで同一の候補を選択し、ネットワーク全体でのロードバランス性を高めることを目的とする。
【解決手段】本発明に係る通信装置１は、複数のノードのうち予め接続されたノードごとに、他のノードから送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対する複数のフロー割当確率が予め設定された転送テーブルを参照し、転送経路を選択するための複数のフロー割当確率の組み合わせが複数通り存在する場合、転送経路ごとに付与された経路番号及びフロー割当確率に応じてフレームの転送経路を選択する経路判断部を備える。
【選択図】図１

Description

本発明は、通信装置におけるトラヒック制御技術に係り、特に、複数の転送経路について、各転送経路へのフロー割当確率を設定する際に、設定可能な候補が複数存在する場合、全てのノードで同一の候補を選択し、ネットワーク全体でのロードバランス性を高める通信装置及び通信プログラムの技術に関する。

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

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

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

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

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

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

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

これらの技術を用いることで、経路間のロードバランス性を向上させ、輻輳を抑制し、フロー間のスループット公平性を向上させることができる。

しかし、これらの技術では、装置の高コスト化や、ロードバランス性を適切に高められないことがある、という課題があった。

例えば、第１の関連技術を用いた場合、フローが新着する度に、その時点における各経路の平均レートを用いて経路選択を行う。そのため、各エッジノードで全フローの入力レート測定と平均レート算出のための機能が必要となり、装置コストが増大する恐れがある。また第２の関連技術を用いた場合、各経路の選択確率について最適解が複数存在すると、各ノードでの選択確率が一致しなくなることがあり、ネットワーク全体でのロードバランス性も高められない。

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

本発明が解決しようとする問題点は、関連技術では、ＳＰＢＭを利用し任意のトポロジを構成した際、ロードバランス性を高めるように複数の転送経路から各フローの転送経路を選択した場合、フローごとのレート測定機能による装置の高コスト化や、ロードバランス性を適切に高められないことがある、という点である。

前記課題を解決するために、本発明は、ＳＰＢＭを利用し任意のトポロジを構成した場合において、複数の転送経路について、各転送経路へのフロー割当確率を設定する際に、設定可能な候補が複数存在する場合、全てのノードで同一の候補を選択し、ネットワーク全体でのロードバランス性を高めることを目的とする。

上記目的を達成するため、本発明に係る通信装置は、転送経路を保持する転送テーブルと、経路判断部と、を備え、ｎ個の転送経路に対し、各転送経路へのフロー割当確率Ｐ_１〜Ｐ_ｎを設定する際に、設定可能な前記フロー割当確率の候補が複数存在する場合、前記経路判断部は、前記候補の内の一つを選択する。

具体的には、本発明に係る通信装置は、
複数のノードのうち予め接続されたノードごとに、他のノードから送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対し各転送経路に複数のフロー割当確率が予め設定された転送テーブルを格納する転送テーブル格納部と、
前記転送テーブルを参照し、前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが複数通り存在する場合、前記転送経路ごとに付与された経路番号及び前記フロー割当確率に応じて前記フレームの転送経路を選択する経路判断部と、を備える。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
前記経路番号が最も小さい転送経路、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索してもよい。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
前記経路番号が最も小さい転送経路であり、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路が複数該当した際に、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索してもよい。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
前記経路番号が最も小さい転送経路、かつ、前記複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索してもよい。

本発明に係る通信装置では、
前記経路判断部は、
前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
前記経路番号が最も小さい転送経路であり、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路が複数該当した際に、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索してもよい。

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

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

具体的には、本発明に係る通信プログラムは、
複数のノードのうち予め接続されたノードごとに、他のノードから送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対し各転送経路に複数のフロー割当確率が予め設定された転送テーブルを参照し、前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが複数通り存在する場合、前記転送経路ごとに付与された経路番号及び前記フロー割当確率に応じて前記フレームの転送経路を選択する経路判断手順をコンピュータに実行させる。

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

本発明によれば、ＳＰＢＭネットワークを構成する通信装置は、複数の転送経路について、各転送経路へのフロー割当確率を設定する際に、設定可能な候補が複数存在する場合、全てのノードで同一の候補を選択し、ネットワーク全体でのロードバランス性を高める。

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

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

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

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

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

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

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

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

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

各ノードにおいて経路計算部２２は、次のようにして経路番号を決定し、転送テーブルに設定する。ｎ個の転送経路について、経路上のノードに付与された識別子の値を比較し、より小さい値が存在する経路から順番に、経路番号１〜ｎを設定する。なお、ノード番号比較時の大小関係を逆にし、より大きい値が存在する経路から順番に経路番号１〜ｎを設定しても良いが、各ノードで同じ方法によって経路番号を設定する必要がある。なおノード識別子としては、ＳＰＢにおけるノードＩＤを用いても良いし、Ｂ−ＭＡＣアドレス等を用いても良い。

本実施形態では、経路＃０−＃１−＃４−＃５、＃０−＃２−＃３−＃５、＃１−＃２−＃３、＃１−＃４−＃３を比較して、最小のノード番号であるノード＃０を通る経路である＃０−＃１−＃４−＃５、＃０−＃２−＃３−＃５のうちで、次に小さいノード番号であるノード＃１を通る＃０−＃１−＃４−＃５をまず選び出し、経路番号１とする。経路＃０−＃２−＃３−＃５の経路番号を２とする。次に、＃１−＃２−＃３、＃１−＃４−＃３を比較して、よりノード番号が小さいノードを通る＃１−＃２−＃３を選び、経路番号を３とする。経路＃１−＃４−＃３の経路番号を４とする。決定した経路番号について、転送テーブル上に記憶する。以上の方法により、各ノードで同じ経路に同一の経路番号が設定される。

経路計算部２２が算出したｎ個の転送経路に対して、割当確率計算部２３が各転送経路へのフロー割当確率Ｐ_１〜Ｐ_ｎを計算した際の解の候補が複数存在した場合、転送経路判断部１１は、以下のようにして候補の内の一つを選択する。本実施形態において、各転送経路へのフロー割当確率の組み合わせとして、たとえば（Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４）＝（０．５，０．５，０．５，０．５）という候補１と、（Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４）＝（０．４，０．６，０．４，０．６）という候補２が存在したとする。このとき、経路番号が最も小さい転送経路のフロー割当確率が最も高い候補を選択する。

すなわち、転送経路１への割当確率Ｐ_１が最大である候補１を選択する。なお、もしＰ_１が等しい場合には、経路番号が次に小さい転送経路２への割当確率Ｐ_２が最大である候補を選択する。そして、ノード＃０、＃１、＃３、＃５において、候補１のフロー割当確率（Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４）＝（０．５，０．５，０．５，０．５）を選択し、転送テーブルに対して設定する。そして転送経路判断部１１は転送テーブル上のフロー割当確率に基づいて経路選択を行う。以上のようにして候補の内の一つを選択することで、各ノードにおいて同じフロー割当確率を選択し、設定することができる。結果として、ネットワーク全体でのロードバランス性を高めることができる。

（第２の実施の形態）
本発明における第２の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、経路番号が最も小さい転送経路のフロー割当確率が最も高い候補を選択する代わりに、経路番号が最も小さい転送経路のフロー割当確率が最も低い候補を選択する。各転送経路へのフロー割当確率について、（Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４）＝（０．５，０．５，０．５，０．５）という候補１と、（Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４）＝（０．４，０．６，０．４，０．６）という候補２が存在するとき、転送経路１への割当確率Ｐ_１が最小である候補２を選択する。

（第３の実施の形態）
本発明における第３の実施の形態は、ほぼ第１の実施の形態と同様であるが、以下の点が異なる。すなわち、ｎ個の転送経路について、経路上のノードに付与された識別子の値を比較し、より小さい値が存在する経路から順番に、経路番号１〜ｎを設定する代わりに、より大きい値が存在する経路から順番に、経路番号１〜ｎを設定する。図５では、経路＃０−＃１−＃４−＃５を経路１、経路＃０−＃２−＃３−＃５を経路２、経路＃１−＃４−＃３を経路３、経路＃１−＃２−＃３を経路４とする。

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

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

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

Claims (8)

1. 複数のノードのうち予め接続されたノードごとに、他のノードから送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対し各転送経路に複数のフロー割当確率が予め設定された転送テーブルを格納する転送テーブル格納部と、
   前記転送テーブルを参照し、前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが複数通り存在する場合、前記転送経路ごとに付与された経路番号及び前記フロー割当確率に応じて前記フレームの転送経路を選択する経路判断部と、を
   備えることを特徴とする通信装置。
2. 前記経路判断部は、
   前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
   前記経路番号が最も小さい転送経路、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索する
   ことを特徴とする請求項１に記載の通信装置。
3. 前記経路判断部は、
   前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
   前記経路番号が最も小さい転送経路であり、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路が複数該当した際に、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索する
   ことを特徴とする請求項２に記載の通信装置。
4. 前記経路判断部は、
   前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
   前記経路番号が最も小さい転送経路、かつ、前記複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索する
   ことを特徴とする請求項１に記載の通信装置。
5. 前記経路判断部は、
   前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが重複して存在する場合、
   前記経路番号が最も小さい転送経路であり、かつ、前記複数のフロー割当確率のうち最も高いフロー割当確率を有する転送経路が複数該当した際に、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を選択し、前記経路番号の次に小さい経路番号の通信経路ごとに設定された複数のフロー割当確率のうち最も低いフロー割当確率を有する転送経路を、前記複数のフロー割当確率の組み合わせの重複が解消するまで繰り返し探索する
   ことを特徴とする請求項４に記載の通信装置。
6. 前記経路判断部は、
   前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を昇順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し各転送経路に前記複数のフロー割当確率を割当てる、
   ことを特徴とする請求項１から５のいずれかに記載の通信装置。
7. 前記経路判断部は、
   前記転送経路上のノードごとに付与された識別子の値を比較し、比較した前記識別子の値を降順に従って前記ｎ個の転送経路に対し経路番号を設定し、前記経路番号が設定された前記ｎ個の転送経路に対し各転送経路に前記複数のフロー割当確率を割当てる、
   ことを特徴とする請求項１から５のいずれかに記載の通信装置。
8. 複数のノードのうち予め接続されたノードごとに、他のノードから送信されたフレームを転送するためのｎ（ｎは１以上の整数）個の転送経路に対し各転送経路に複数のフロー割当確率が予め設定された転送テーブルを参照し、前記転送経路を選択するための前記複数のフロー割当確率の組み合わせが複数通り存在する場合、前記転送経路ごとに付与された経路番号及び前記フロー割当確率に応じて前記フレームの転送経路を選択する経路判断手順を
   コンピュータに実行させることを特徴とする通信プログラム。

Images