(57)【要約】【課題】競争遅延が生じる可能性のあるネットワークにおいて、伝搬するトラヒックの遅延時間を保証することができる技術を提供すること。【解決手段】実施形態の通信装置は、複数の通信リンクを有し、前記複数の通信リンクの一部から入力された入力フローを前記入力フローの宛先に応じた通信リンクに転送する転送処理を実行する通信装置であって、同じタイミングで入力され、かつ同じ通信リンクに転送される入力フローを競争フローとし、前記競争フローを入力する通信リンクを競争リンクとして、前記競争リンクによる競争フローの入力数である第１の入力数と、前記競争リンクのうち最も多くの競争フローを入力する通信リンクにおける競争フローの入力数である第２の入力数とに基づいて、前記競争フローの転送処理による最大遅延時間を推定する推定部を備える。【選択図】図３
2018093340.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信リンクを有し、前記複数の通信リンクの一部から入力された入力フローを前記入力フローの宛先に応じた通信リンクに転送する転送処理を実行する通信装置であって、
同じタイミングで入力され、かつ同じ通信リンクに転送される入力フローを競争フローとし、前記競争フローを入力する通信リンクを競争リンクとして、前記競争リンクによる競争フローの入力数である第１の入力数と、前記競争リンクのうち最も多くの競争フローを入力する通信リンクにおける競争フローの入力数である第２の入力数とに基づいて、前記競争フローの転送処理による最大遅延時間を推定する推定部を備える、
通信装置。
【請求項２】
前記推定部によって推定された前記最大遅延時間に基づいて入力フローの転送経路を設定する転送経路制御部をさらに備える、
請求項１に記載の通信装置。
【請求項３】
前記推定部は、前記第１の入力数をＮ、前記第２の入力数をｎ、前記競争フローの最大バースト長をｍ、転送先の通信リンクのリンク速度をｅとした場合に、前記最大遅延時間ｄを以下の式（１）及び式（２）によって算出する、
【数１】
2018093340.tif 000005
請求項１又は２に記載の通信装置。
【請求項４】
前記推定部は、前記第１の入力数をＮ、前記第２の入力数をｎ、前記競争フローの最大バースト長をｍ、前記競争リンクのリンク速度をｃ、転送先の通信リンクのリンク速度をｅとした場合に、前記最大遅延時間ｄを以下の式（３）及び式（４）によって算出する、
【数２】
2018093340.tif 000006
請求項１又は２に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信のトラヒックを制御する技術に関する。
【背景技術】
【０００２】
一般に、アクセスネットワークを構成する通信装置には他の通信装置と通信するための通信インタフェースが複数備えられていることが多い。このような通信装置は、複数の通信インタフェースを介して入力されたトラヒックを多重化し、多重化したトラヒックを、エッジルータを介してコアネットワークに転送する。例えば、コアネットワークは、通信事業者間を接続する大容量の基幹通信ネットワークであり、エッジルータは通信装置が所属するネットワークとコアネットワークとを接続するルータである。通信装置は、通信フレームに含まれるＣＯＳ（Cost of Service）等の値に基づいて当該フレームの優先度を識別するとともに、ＶＬＡＮ ＩＤ等の識別子に基づいて送信元のユーザを識別する。
【０００３】
一方、近年では、トラヒックの増加が著しいモバイル端末を効率的に収容するため、高密度に配置した多数のＲＥ（Radio Equipment）をＲＥＣ（Radio Equipment Controls）に集約するＣ−ＲＡＮ（Centralized Radio Access Network）が検討されている。このようなＲＥ−ＲＥＣ間を接続するネットワークはフロントホールと呼ばれ、レイヤ２スイッチを用いることによってより低コストなフロントホールを構成する技術の標準化が進んでいる（例えば、ＩＥＥＥ  ８０２．１ＣＭ）。
【０００４】
フロントホールでは、ＲＥ−ＲＥＣ間におけるエンド・トゥ・エンド（ｅ２ｅ：end-to-end）でのトラヒックの転送に許容される遅延時間（ｅ２ｅ遅延）の制約が厳しい。例えば、ＣＰＲＩ（Common Public Radio Interface）では、最大許容遅延時間が１００μｓと規定されている。ｅ２ｅ遅延の主な要因には、ブリッジでの転送処理に要する処理遅延や、ブリッジ間の物理的な伝送に要する伝搬遅延、パケット同士の競争遅延等が挙げられる。競争遅延とは、優先度が同じフロー間で生じるキューイングによる遅延のことである。例えば、優先度が同じ２つのパケットが同時にブリッジに入力され、これらが同じポートから出力される場合、一方のパケットの転送は他方のパケットの転送が完了するまでの時間待機させられる。
【０００５】
また、今後、モバイル網への適用が検討されているＴＤＤ（時分割多重：Time Division Duplex）方式では、ＲＥ−ＲＥＣ間の上りトラヒック及び下りトラヒックが時分割で送信されることになる。この場合、各ＲＥの送信タイミングが同期されるため、フロントホールネットワークはパケット間の競争が発生しやすい環境となる可能性がある。
【０００６】
さらに、ＲＥとＲＥＣとの間での機能分割についても様々な手法が検討されている。これらの機能分割手法が採用された場合、データのパケット化によりフロントホールの通信帯域が可変帯域となることが考えられる。この場合、フロントホールでは、通信量に応じたトラヒックの転送が行われることが想定される。従来のＣＰＲＩでは転送データ量が固定されるため、各ＲＥの送信タイミングを予めずらしておく等の単純な手法により、パケット間の競争を避けることができた。一方で、通信帯域が可変となった場合には、従来のＣＰＲＩのような単純な手法でパケット間の競争を抑制することができない、という課題がある。
【０００７】
レイヤ２スイッチを用いてフロントホールネットワークを構成する場合、リングプロトコルを用いたリングトポロジの他に、ＳＰＢ（Shortest Path Bridging）やＩＥＥＥ  ８０２．１Ｑｃａなど、各ノード間でＩＳ−ＩＳ（Intermediate System to Intermediate System）プロトコルに基づく経路情報の交換を行うことによって転送経路を決定する手法が考えられる。このように構成されたフロントホールネットワークでは、ＲＥ−ＲＣＥ間の接続状態に基づいて動的に転送経路が決定されるため、ネットワークの状態に応じて自律的に変化する柔軟なネットワークを構成することができる。特に、ＩＥＥＥ  ８０２.１Ｑｃａを用いた場合、利用するルーティングアルゴリズムによっては、単純に最短経路を転送経路として選択するだけでなく、様々な選択基準を設定することも可能である。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Quality-of-service routing for traffic with performance guarantees, in Building QoS into Distributed Systems. Springer, 1997, pp. 115-126.
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述したとおり、従来のルーティングアルゴリズムにおいては、処理遅延や伝搬遅延を考慮してｅ２ｅ遅延を抑制することができた一方で、パケット間の競争遅延を考慮して転送経路を設定することはできなかった。例えば、非特許文献１の技術を用いた場合、帯域及び遅延時間を保証する必要があるフローについて転送経路を選択するＱｏＳ（Quality of Service）ルーティングに関して記載されているが、フロー間の競争遅延を考慮した遅延保証を実現するものではなかった。これは、従来のフロントホールネットワークにおける多重化方式では、トラヒックの競争遅延を算出することが容易ではなかったためである。
【００１０】
上記事情に鑑み、本発明は、競争遅延が生じる可能性のあるネットワークにおいて、伝搬するトラヒックの競争遅延をより容易に算出することができる技術を提供することを目的としている。
【課題を解決するための手段】
【００１１】
本発明の一態様は、複数の通信リンクを有し、前記複数の通信リンクの一部から入力された入力フローを前記入力フローの宛先に応じた通信リンクに転送する転送処理を実行する通信装置であって、同じタイミングで入力され、かつ同じ通信リンクに転送される入力フローを競争フローとし、前記競争フローを入力する通信リンクを競争リンクとして、前記競争リンクによる競争フローの入力数である第１の入力数と、前記競争リンクのうち最も多くの競争フローを入力する通信リンクにおける競争フローの入力数である第２の入力数とに基づいて、前記競争フローの転送処理による最大遅延時間を推定する推定部を備える。
【００１２】
本発明の一態様は上記の通信装置であって、前記推定部によって推定された前記最大遅延時間に基づいて入力フローの転送経路を設定する転送経路制御部をさらに備える。
【００１３】
本発明の一態様は上記の通信装置であって、前記推定部は、前記第１の入力数をＮ、前記第２の入力数をｎ、前記競争フローの最大バースト長をｍ、転送先の通信リンクのリンク速度をｅとした場合に、前記最大遅延時間ｄを以下の式（１）及び式（２）によって算出する。
【００１４】
【数１】
2018093340.tif 000003
【００１５】
本発明の一態様は上記の通信装置であって、前記推定部は、前記第１の入力数をＮ、前記第２の入力数をｎ、前記競争フローの最大バースト長をｍ、前記競争リンクのリンク速度をｃ、転送先の通信リンクのリンク速度をｅとした場合に、前記最大遅延時間ｄを以下の式（３）及び式（４）によって算出する。
【００１６】
【数２】
2018093340.tif 000004
【発明の効果】
【００１７】
本発明により、競争遅延が生じる可能性のあるネットワークにおいて、伝搬するトラヒックの遅延時間を保証することが可能となる。
【図面の簡単な説明】
【００１８】
【図１】第１の実施形態におけるフロントホールネットワーク１００の構成例を示す図である。
【図２】フロントホールネットワーク１００におけるＲＥ２とＲＥＣ３との間の転送経路の第１の設定例を示す図である。
【図３】第１の実施形態におけるノード１の機能構成の具体例を示すブロック図である。
【図４】第１の設定例におけるノード１の動作例を示す図である。
【図５】フロントホールネットワーク１００におけるＲＥ２とＲＥＣ３との間の転送経路の第２の設定例を示す図である。
【図６】第２の設定例におけるノード１の動作例を示す図である。
【発明を実施するための形態】
【００１９】
＜第１の実施形態＞
図１は、第１の実施形態におけるフロントホールネットワーク１００の構成例を示す図である。フロントホールネットワーク１００は一以上のノード１と、ノード１に接続するＲＥ２及びＲＥＣ３とを備える。図１は、一以上のノード１の例として、ノード１−１〜ノード１−８を示す。ノード１−１〜ノード１−４は第１ネットワーク１０１を構成し、ノード１−４〜ノード１−８は第２ネットワーク１０２を構成する。ノード１−４は、第１リンク〜第４リンクにより第１ネットワーク１０１及び第２ネットワーク１０２の両方に接続される。ここで、第１リンクはノード１−１とノード１−４とを接続し、第２リンクはノード１−３とノード１−４とを接続する。また、第３リンクはノード１−４とノード１−５とを接続し、第４リンクはノード１−４とノード１−８とを接続する。ノード１−４は、第１ネットワーク１０１及び第２ネットワーク１０２の両ネットワークを接続するブリッジとして機能する。フロントホールネットワーク１００では、例えばＩＳ−ＩＳ等のルーティングプロトコルに基づいて転送経路が設定される。
【００２０】
また、図１は、ノード１に接続するＲＥ２の例としてＲＥ２−１〜２−６を示す。具体的には、ＲＥ２−１はノード１−１に、ＲＥ２−２はノード１−２に、ＲＥ２−３はノード１−３に、ＲＥ２−４はノード１−５に、ＲＥ２−５はノード１−６に、ＲＥ２−６はノード１−７に、それぞれ接続する。ＲＥＣ３はノード１−８に接続し、各ＲＥ２とエンド・トゥ・エンドの通信を行う。フロントホールネットワーク１００において、これらのエンド・トゥ・エンドの通信は、ＴＤＤ方式によって多重化される。
【００２１】
なお、図１は、フロントホールネットワークの一例を示したものであるが、これは本発明の適用可能なトポロジを限定するものではなく、フロントホールネットワークはどのようなトポロジで構成されてもよい。
【００２２】
図２は、フロントホールネットワーク１００におけるＲＥ２とＲＥＣ３との間の転送経路の第１の設定例を示す図である。例えば、転送経路Ｒ１は、ＲＥ２−１を起点とし、ノード１−１、ノード１−４、ノード１−８の順に経由してＲＥＣ３に到達する転送経路を表している。図２においては、簡単のため、ＲＥ２からＲＥＣ３に向かう経路のみ記載しているが、実際にはＲＥＣ３からＲＥ２に向かう経路についても同様に設定される。以下、「フローｎ」（ｎは１以上の整数）はＲＥ１−ｎのトラヒックを表す。
【００２３】
図３は、第１の実施形態におけるノード１の機能構成の具体例を示すブロック図である。ノード１は、バスで接続されたＣＰＵ（Central Processing Unit）やメモリや補助記憶装置などを備え、プログラムを実行する。ノード１は、プログラムの実行によってスイッチング部１１、出力キュー１２、出力部１３、推定部１４及び転送制御部１５を備える装置として機能する。なお、ノード１の各機能の全て又は一部は、ＡＳＩＣ（Application Specific Integrated Circuit）やＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されてもよい。プログラムは、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体とは、例えばフレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。プログラムは、電気通信回線を介して送信されてもよい。
【００２４】
スイッチング部１１は、レイヤ２のスイッチング機能を有する機能部である。レイヤ２のスイッチング機能は、受信フレームを、宛先のＭＡＣ（Media Access Control）アドレスに対応づけられた出力ポートに出力する機能である。スイッチング部１１から出力された受信フレームは、各出力ポートに対応する出力キュー１２に出力順に蓄積される。図３は、各出力ポートに対応する出力キュー１２の例として出力キュー１２−１〜１２−８を示す。以下、受信フレームをフローという。
【００２５】
出力部１３は、出力キュー１２からフローを読み出し、読み出したフローを転送先に応じた通信部（図示せず）に出力する。例えば、出力部１３は、各出力キュー１２からラウンドロビン（ＲＲ：Round Robin）方式でフローを読み出す。なお、各出力キュー１２からフローが読み出される順序は、各出力キュー１２に対して付与された重みが読み出し順序に反映される重み付きラウンドロビン（ＷＲＲ）方式で決定されてもよい。
【００２６】
推定部１４は、同じタイミングで自装置に流入するフローの数（以下「入力数」という。）に基づいて、流入したフロー群の転送処理において生じる競争遅延の大きさに関する指標値を推定する。推定部１４は、推定された指標値を転送制御部１５に通知する。
【００２７】
転送制御部１５は、推定部１４によって推定された競争遅延の大きさに関する指標値に基づいて入力フローの転送経路を制御する。具体的には、転送制御部１５は、推定部１４によって推定された競争遅延と、処理遅延及び伝搬遅延とに基づいて算出される各競争フローの総遅延時間が全ての競争フローで所定の閾値以下となる転送経路を選択する。
【００２８】
図４は、第１の設定例におけるノード１の動作例を示す図である。図４は、図１及び２に示したノード１−４による転送処理の動作例を示す。図１に示したように、ノード１−４は、ノード１−１、ノード１−３、ノード１−５、ノード１−８との間に第１〜第４の４つのリンクを持つ。図４は、ノード１−４に対して、第１リンクからフロー１及びフロー２が、第２リンクからフロー３が、第３リンクからフロー５が流入する状況を表している。
【００２９】
ここで、バーストＢ１、Ｂ２、Ｂ３及びＢ５は、それぞれフロー１、フロー２、フロー３及びフロー５のバーストを表している。バーストは、各フローにおいてまとめて送信された複数のパケットのかたまりを表す単位である。ここでは、ＴＤＤにおける上り送信周期の一周期においてＲＥ２から送信される最大のバースト長をｍとする。さらに、以下では、発生しうるｅ２ｅ遅延を最大限考慮するため、各フローのバースト長はｍであると想定する。
【００３０】
この場合、ノード１−４に流入したバーストは全て、スイッチング機能により出力ポートに転送される。この際、各バーストはフローごとの出力キュー１２にキューイングされ、ラウンドロビン方式で読み出される。読み出されたフローは、そのフローの宛先に応じた出力ポートに出力される。例えば、ノード１−４には、各出力ポートとＶＬＡＮ−ＩＤ（Virtual LAN IDentifier）との対応関係を示す情報が予め記憶される。この場合、出力部１３は、受信フレームに記載されたＶＬＡＮ−ＩＤに基づいて当該フレームの転送先となる出力ポートを識別する。このようなスイッチング機能により、各ＲＥ２とＲＥＣ３との間の転送経路が例えば図２の例のように設定された状況では、ノード１−４に流入したフローは全て第４リンクから出力される。なお、ここでは例として出力キュー１２がフローごとに備えられた構成を示したが、出力キュー１２の構成はこのような構成に限定されない。
【００３１】
このような転送処理を行うノード１において、第Ｌリンクを転送先とする入力フローを競争フローと定義し、競争フローが入力されるリンクを競争リンクと定義する。ここで、競争リンクの集合をＧＬと表し、ＧＬにおける競争リンクの識別子をｋで表すことにする。さらに識別子ｋで識別される競争リンク（競争リンクｋ）から入力され、第Ｌリンクに転送される競争フローの集合をＦｋと表すことにする。
【００３２】
以下、集合Ａの要素数を＃Ａと表す。また、集合Ａが持つ各要素の値のうちの最大値をＭａｘ（Ａ）と表す。また、Ｓｕｍ（Ａ）は、集合Ａが持つ各要素の値の総和を表す。例えば、集合Ａが｛Ａ１，Ａ２，…，Ａｎ｝の各要素を持つ場合、Ｍａｘ（Ａ）は｛Ａ１，Ａ２，…，Ａｎ｝のうちの最大値を表し、Ｓｕｍ（Ａ）は（Ａ１＋Ａ２＋…＋Ａｎ）となる。
【００３３】
ノード１において競争遅延が最大となるのは、全ての競争リンクから同時に競争フローが入力され始めたときである。以下、このタイミングで最初に入力される競争フローを「先頭フロー」という。その中でも特に競争遅延が大きくなるのは、各競争リンクｋにおいて、Ｆｋに含まれる各競争フローのバースト（各競争フローのバースト長はｍ）が続けて入力される場合である。このとき、最も長い競争遅延を経験する競争フローは、続けて入力される一連の競争フローのうち最後に入力される競争フロー（以下「最後尾フロー」という。）である。これは、最後尾フローが、自身より前に入力されたフローの転送の完了を待機するためである。この最後尾フローが待機するフロー数を最大競争数λＬとおく。
【００３４】
バースト長ｍの競争フローの入力に要する時間を１スロットと数えると、先頭フローの入力開始から最後尾フローの入力終了までには、Ｍａｘ（＃Ｆｋ）（ｋ＝１，２，…）スロットが必要である。つまり、競争フロー数Ｓｕｍ（＃Ｆｋ）（ｋ＝１，２，…）が入力される間に、Ｍａｘ（＃Ｆｋ）（ｋ＝１，２，…）のフローが出力される。よって、最後尾フローが自身の転送までに待機するフロー数λＬは、Ｓｕｍ（＃Ｆｋ）−Ｍａｘ（＃Ｆｋ）と表される。ここで、第Ｌリンクのリンク速度をｅＬ、最大競争遅延をｄＬとした場合、最大競争遅延はｄＬ＝ｍλＬ／ｅＬとして求められる。
【００３５】
図４において、第４リンクを転送先とする競争フローはフロー１、フロー２、フロー３及びフロー５である。この場合（すなわちＬ＝４の場合）、これらの競争フローを入力する競争リンク集合Ｇ４の要素は、第１リンク、第２リンク及び第３リンクである。よって、第４リンクに転送される競争フローは、競争リンクごとにＦ１、Ｆ２及びＦ３と表される。
【００３６】
このとき、Ｆ１＝｛フロー１，フロー２｝、Ｆ２＝｛フロー３｝、Ｆ３＝｛フロー５｝である。図４は、第１リンク、第２リンク及び第３リンクにおいて、フロー１、フロー３及びフロー５を先頭フローとする入力が同時に開始された状況を示している。この場合、第１リンクにおける最後尾フローはフロー２である。
【００３７】
この場合、競争フロー数Ｓｕｍ（＃Ｆｋ）（ｋ＝１，２，３）＝２＋１＋１＝４であり、これらが入力する間に、Ｍａｘ（＃Ｆｋ）（ｋ＝１，２，３）＝Ｍａｘ（２、１、１）＝２のフローが出力される。すなわち、最後尾フローが待機する最大競争数λ４は、Ｓｕｍ（＃Ｆｋ）−Ｍａｘ（＃Ｆｋ）＝４−２＝２である。そして、このときの最大競争遅延はｄ４＝２ｍ／ｅ４となる。
【００３８】
図５は、フロントホールネットワーク１００におけるＲＥ２とＲＥＣ３との間の転送経路の第２の設定例を示す図である。また、図６は、第２の設定例におけるノード１の動作例を示す図である。図５に示す第２の設定例と、図２に示した第１の設定例との違いは、フロー５がノード１−４ではなく、ノード１−６及びノード１−７を経由している点である。この相違点により、図６は、ノード１−４に対して、第１リンクからフロー１及びフロー２が、第２リンクからフロー３が流入する状況を表している。
【００３９】
第１の設定例と比較して、第２の設定例では第３リンクから入力するフローが存在しない。そのため、第２の設定例ではノード１−４における競争回数が減少している。このとき、第４リンクを転送先とする競争フローはフロー１、フロー２及びフロー３である。また、競争リンク集合Ｇ４は第１リンク及び第２リンクからなる。この場合、Ｆ１＝｛フロー１，フロー２｝、Ｆ２＝｛フロー３｝である。
【００４０】
図６は、フロー１及びフロー３が先頭フローとして同時に入力を開始された状況を表している。このときの最後尾フローはフロー２である。この場合、競争フロー数Ｓｕｍ（＃Ｆｋ）（ｋ＝１，２）＝２＋１＝３であり、これらが入力される間に、Ｍａｘ（＃Ｆｋ）（ｋ＝１，２）＝Ｍａｘ（２、１）＝２のフローが出力される。すなわち、最後尾フローが待機する最大競争数λ４は、Ｓｕｍ（＃Ｆｋ）−Ｍａｘ（＃Ｆｋ）＝３−２＝１である。そして、このときの最大競争遅延はｄ４＝ｍ／ｅ４となる。
【００４１】
このように構成された第１の実施形態のノード１は、競争リンクによる競争フローの入力数Ｓｕｍ（＃Ｆｋ）と、競争リンクのうち最も多くの競争フローを入力する通信リンクにおける競争フローの入力数Ｍａｘ（＃Ｆｋ）とに基づいて、競争フローの転送処理による最大遅延時間を推定する推定部１４を備えることにより、競争遅延が生じる可能性のあるネットワークにおいて、伝搬するトラヒックの遅延時間を保証することが可能となる。
【００４２】
具体的には、転送制御部１５は、予め推定された競争遅延を経路設定等に用いることができる。本実施形態では、例えば第１の設定例の方が、第２の設定例と比較して、ノード１−４における競争遅延が小さいことが分かる。このように、各リンクにおける競争遅延を計算することで、設定された転送経路のｅ２ｅ遅延を計算し比較することができるようになる。このような比較が可能になれば、ノード１は競争遅延を考慮した上での最適な転送経路を選択することができるようになるため、ｅ２ｅ遅延を低減することが可能になる。
【００４３】
＜第２の実施形態＞
第２の実施形態におけるフロントホールネットワーク１００の構成は、図１に示した第１の実施形態における構成と同様である。第２の実施形態が第１の実施形態と異なる点は、競争リンクと出力リンクとでリンク速度が異なる点である。第２の実施形態におけるノード１は、競争リンクと出力リンクとでリンク速度が異なる場合においても最大競争遅延を算出することができる。具体的には、第２の実施形態において、ノード１の推定部１４は、以下のような方法で最大競争遅延を算出する。
【００４４】
第１の実施形態で説明したとおり、先頭フローの入力開始から最後尾フローの入力終了までには、Ｍａｘ（＃Ｆｋ）スロットが必要である。そして、出力リンクのリンク速度をｅＬ、競争リンクのリンク速度をｅＣ（≠ｅＬ）とすると、この間に出力されるフロー数は、Ｍａｘ（＃Ｆｋ）×ｅＬ／ｅＣとなる。よって最大競争数λＬは、Ｓｕｍ（＃Ｆｋ）−Ｍａｘ（＃Ｆｋ）×ｅＬ／ｅＣとして表される。このような算出方法により、推定部１４はリンク速度の違いが考慮された競争遅延を計算することが可能となる。
【００４５】
＜変形例＞
【００４６】
上述した実施形態におけるノード１をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
【００４７】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【００４８】
本発明は、複数の通信リンクを有し、複数の通信リンクの一部から入力された入力フローを入力フローの宛先に応じた通信リンクに転送する転送処理を実行する通信装置に適用可能である。
【符号の説明】
【００４９】
１００…フロントホールネットワーク、１０１…第１ネットワーク、１０２…第２ネットワーク、１，１−１〜１−８…ノード、１１…スイッチング部、１２，１２−１〜１２−８…出力キュー、１３…出力部、１４…推定部、１５…転送制御部、２…ＲＥ（Radio Equipment）、３…ＲＥＣ（Radio Equipment Controls）、Ｂ１，Ｂ２，Ｂ３，Ｂ５…競争フローのバースト
【図１】
2018093340.tif 000007
【図２】
2018093340.tif 000008
【図３】
2018093340.tif 000009
【図４】
2018093340.tif 000010
【図５】
2018093340.tif 000011
【図６】
2018093340.tif 000012