JP4816957B2 - 中継装置、経路選択システム、経路選択方法、およびプログラム - Google Patents

Description

本発明は、経路冗長化により信頼性向上を図る通信技術に関し、特に、接続リンクの物理帯域によって、接続リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、前記ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、前記ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、前記経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させるための技術に関する。

（従来技術１）
従来、イーサネット（登録商標）の信頼性を経路冗長化により図ろうとする場合、フレームがブリッジ間をループ上に繰り返し転送されることを防止するために、スパニングツリープロトコル（ＳＴＰ：Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）を適用し、仮想的にツリー構造のネットワークを構築することが一般的となっている。（例えば、非特許文献１）
スパニングツリープロトコルでは、スパニングツリープロトコルが動作する装置（ブリッジ）の各ポートに接続された接続リンクのリンク速度をもとに、各ポートのコスト（ポートパスコスト）を設定し、経路計算に利用する。
（従来技術２）
また、従来、スパニングツリープロトコルの制御フレーム（ＢＰＤＵ）にタグを付加することで、キャリアネットワーク内の装置（ブリッジ等）がＢＰＤＵを処理しないように、すなわち透過するようにし、デュアルホーミングによりキャリアネットワークと接続されたユーザネットワークとの間において、ループの生じない網を構築する技術が公開されている（例えば、特許文献１）。

この技術は、キャリアネットワークをまたいでスパニングツリープロトコルを利用する場合に発生するループを防止する技術である。
（従来技術３）
また、従来、接続リンクのコスト計算を行う経路制御プロトコルが動作している装置（例えば、ブリッジ等）において、接続リンクの物理帯域によってリンクのコストを計算して、このコストに基づいてトポロジを構築する技術が公開されている（例えば特許文献２）。
（構成の説明）
図１は、従来技術２に基づくネットワーク構成を示すブロック図である。

中継装置１は、ローカルエリアネットワーク（ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）とワイドエリアネットワーク（ＷＡＮ：Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）との中継を行う装置である。

中継装置１は、ユーザネットワーク等のＬＡＮとキャリアネットワーク等のＷＡＮとを接続するために必要なヘッダ、タグ、フラグ等を付加または削除し、さらにＬＡＮとＷＡＮとの速度差を吸収するためにバッファリングを行い、さらに伝送距離を伸ばすための符号化および復号化などを行う。一般的には伝送装置やトンネル装置とも呼ばれる。

中継装置１は、スパニングツリープロトコルの処理を行わない（ＢＰＤＵ透過）。このためＳＴＰからは中継装置１の存在が判らず、中継装置１はＳＴＰの経路計算時には考慮されない。

中継装置２〜４は、中継装置１と同様の中継装置である。

ブリッジ５は、複数のポートを収容し、入力されたフレームの宛先ＭＡＣアドレスにより転送先ポートを決定する装置であり、例えば、スイッチやスイッチングハブである。このブリッジ５はスパニングツリープロトコル（ＳＴＰ）対応であり、ＳＴＰ制御フレーム（ＢＰＤＵ）を送受信して、他のブリッジとの間でツリーを作成する。

ブリッジ６は、ブリッジ５と同様のブリッジである。

経路９１は、ブリッジ５、中継装置１、中継装置２、ブリッジ６を結ぶ経路である。例えば、ブリッジ５と中継装置１との間のＬＡＮを１００Ｍｂｐｓ、中継装置２とブリッジ６との間のＬＡＮを１００Ｍｂｐｓ、中継装置１と中継装置２との間のＷＡＮを１Ｍｂｐｓであるとすると、経路としての最大帯域は隘路の帯域、つまり１Ｍｂｐｓになる。

経路９２は、ブリッジ５、中継装置３、中継装置４、ブリッジ６を結ぶ経路である。例えば、ブリッジ５と中継装置３との間のＬＡＮを１０Ｍｂｐｓ、中継装置４とブリッジ６との間のＬＡＮを１０Ｍｂｐｓ、中継装置３と中継装置４との間のＷＡＮを１０Ｍｂｐｓであるとすると、経路としての最大帯域は隘路の帯域、つまり１０Ｍｂｐｓになる。
（動作の説明）
図１に示すネットワークでは、ブリッジ５とブリッジ６との間でスパニングツリープロトコルが動作している。また、ブリッジ５がルートノードであるとする。

ブリッジ５およびブリッジ６内のＳＴＰは、経路９１側のポートが１００Ｍｂｐｓでリンクアップすることから、経路９１側のポートにコスト値（ポートパスコスト）として２０００００を設定する。さらに経路９２側のポートが１０Ｍｂｐｓでリンクアップすることから、経路９２側のポートにコスト値（ポートパスコスト）として２００００００を設定する。

ブリッジ５およびブリッジ６内のＳＴＰは、各経路のポートパスコストの設定が完了すると、各ポートにＢＰＤＵを送信し、トポロジ情報を広告する。このＢＰＤＵは、中継装置をそのまま通過して、ブリッジ６およびブリッジ５に到達する。

ブリッジ５およびブリッジ６内のＳＴＰは、それぞれブリッジ６およびブリッジ５内のＳＴＰからＢＰＤＵを受信し、経路毎のコスト（パスコスト）を計算する。このとき、ブリッジ５およびブリッジ６内のＳＴＰは、中継装置１〜中継装置４の存在が判らないため、ブリッジ５とブリッジ６との間は、帯域１００Ｍｂｐｓの経路９１と、帯域１０Ｍｂｐｓの経路９２の、２つの経路で接続されていると認識する。

このため、ブリッジ６は、経路９２側のポートを閉塞し、経路９２側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６との間の通信は、すべて経路９１を通じて行われるようになる。

経路９１の最大帯域（１Ｍｂｐｓ）と経路９２の最大帯域（１０Ｍｂｐｓ）とを比較すると、経路９２の最大帯域のほうが大きい。したがって、本来の最適経路は経路９２となる筈だが、従来技術を用いると経路９１が選択されてしまう。
ＩＥＥＥ Ｐ８０２．１Ｄ／Ｄ４ Ｄｒａｆｔ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ： Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ （ＭＡＣ） Ｂｒｉｄｇｅｓ，Ｐ．１４８ Ｔａｂｌｅ１７−３ Ｐｏｒｔ Ｐａｔｈ Ｃｏｓｔ ｖａｌｕｅｓ ＷＯ２００４／０６６５６３ 特開２００６−１０９１８８

上記に説明した従来技術２のように、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、以下に挙げる４つの課題が発生する。
（１）経路上の実際の利用可能速度（隘路の帯域）と、経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）の接続リンクのリンク速度との間に差異がある場合に、コスト計算が狂い、最適経路が選択されず、網利用効率が落ちる。
（２）経路制御プロトコルが動作する機器を、隘路の帯域に合わせて設定変更する作業が煩雑である。
（３）中継装置の接続リンクに隘路がない場合、隘路の帯域が判らない。
（４）ＷＡＮ回線の帯域が変動したり、リンクアップ速度とＷＡＮ網内の隘路の帯域とが異なったりする場合、隘路の帯域が判らない。

なお、上記に説明した従来技術２では明示していないが、以下に挙げる２つの課題も同時に存在する。
（５）広帯域よりも低遅延を優先した経路選択ができない。
（６）ＶＬＡＮ設定の集中するリンクが経路として選ばれ、ＶＬＡＮ間の公平性が失われ、網利用効率が落ちる。

また、従来技術３では、ブリッジにおいて各種制御を行わなければならず、ブリッジに多大な付加を与えてしまい、通信能力が低下してしまう。

そこで、本発明が解決しようとする課題は、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく隘路の帯域をコストに反映し、最適経路を選択して網利用効率を向上させることを可能とする技術を提供することにある。

上記課題を解決するための本発明は、ルートパスコストを送信する第１の転送装置と、前記ルートパスコストに基づいて経路を選択する第２の転送装置の間に設けられ、互いにＷＡＮを介して接続する複数の中継装置であって、前記第１の転送装置と該第１の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記ルートパスコストに基づいて経路を選択する第２の転送装置の接続リンクのリンク速度と、前記第２の転送装置と該第２の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部を有することを特徴とする。

上記課題を解決するための本発明は、ルートパスコストを送信する第１の転送装置と、前記ルートパスコストに基づいて経路を選択する第２の転送装置と、前記第１の転送装置と前記第２の転送装置との間に設けられ、互いにＷＡＮを介して接続する第１の中継装置第２の中継装置とを有し、前記第１及び第２の中継装置の各々が、前記第１の転送装置と前記第１の中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部を有することを特徴とする。

上記課題を解決するための本発明は、第１の転送装置がルートパスコストを送信する送信ステップと、第２の転送装置が前記送信されたルートパスコストに基づいて経路を選択する選択ステップと、前記第１の転送装置と前記第２の転送装置との間に設けられ、互いにＷＡＮを介して接続する第１の中継装置第２の中継装置との各々が、前記第１の転送装置と前記第１の中継装置との間の接続リンクのリンク速度と、前記第２の転送装置前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換ステップとを有することを特徴とする。

上記課題を解決するための本発明は、ルートパスコストを送信する第１の転送装置と前記ルートパスコストに基づいて経路を選択する第２の転送装置との間に設けられ、互いにＷＡＮを介して接続する複数の中継装置のプログラムであって、前記プログラムは、前記中継装置を、前記第１の転送装置と該第１の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と該第２の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部として機能させることを特徴とする。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ポートおよび前記コスト書換器から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ポート管理器から通知を受けた自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信して前記ポート管理部に通知する速度通知部と、前記ポート、前記コスト書換器、および前記速度通知部から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、前記ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記ポート、前記コスト書換器、および前記速度遅延測定器から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、前記ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決すための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ポート管理器から通知を受けた自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信して前記ポート管理部に通知する速度通知部と、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記ポート、前記コスト書換器、前記速度通知部、および前記速度遅延測定器から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測し、前記中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、前記ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記速度遅延測定器から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、前記ポート管理部に通知する結果管理部と、前記ポート、前記コスト書換器、前記速度遅延測定器、および前記結果管理部から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの遅延を計測し、前記中継装置内の結果管理部が速度遅延測定から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、ポート管理部に通知し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、前記ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けるポート管理器と、前記ポート管理器から通知を受けたリンク速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ポートおよび前記コスト書換器から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内のポート管理部がポートからリンク速度の通知を受け、前記中継装置内のコスト書換器が入出力リンクの速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換え、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べるポート管理器と、前記ポート管理器から通知を受けた隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるコスト書換器と、前記ポートおよび前記コスト書換器から到着するフレームの宛先ＭＡＣアドレス、入力ポートおよび付加情報をキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、前記中継装置内のコスト書換器が隘路の速度および、ＶＬＡＮごとの帯域利用割合に応じて、ＢＰＤＵ内のルートパスコストフィールドを書き換え、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、ＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するポート管理器と、前記ポート管理器からの指示を受けてリンク速度を変化させ、また前記ポート管理器にリンク速度を通知するポートと、前記ポートから到着するフレームを適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらに前記ポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御し、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、ＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するポート管理器と、前記ポート管理器からの指示を受けてリンク速度を変化させ、また前記ポート管理器にリンク速度を通知するポートと、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記ポート、および前記速度遅延測定器から到着するフレームの宛先ＭＡＣアドレスおよび入力ポートをキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらに前記ポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御し、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、ＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するポート管理器と、前記ポート管理器からの指示を受けてリンク速度を変化させ、また前記ポート管理器にリンク速度を通知するポートと、前記ポート管理器から通知を受けた自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信して前記ポート管理部に通知する速度通知部と、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記ポート、前記速度通知部、および前記速度遅延測定器から到着するフレームの宛先ＭＡＣアドレスおよび入力ポートをキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測し、前記中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらに前記ポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御し、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

上記課題を解決するための本発明の中継装置は、ポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、ＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するポート管理器と、前記ポート管理器からの指示を受けてリンク速度を変化させ、また前記ポート管理器にリンク速度を通知するポートと、前記ＷＡＮ側ポートのリンクアップ通知を受けて対向の中継装置と測定フレームを送受信してＷＡＮの帯域を計測し、前記ポート管理器にＷＡＮ速度を通知する速度遅延測定器と、前記速度遅延測定器から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、前記ポート管理部に通知する結果管理部と、前記ポート、前記結果管理部、および前記速度遅延測定器から到着するフレームの宛先ＭＡＣアドレスおよび入力ポートをキーに、出力ポートを決定して適宜バッファのうえ送信する転送制御を備える。

このような構成を採用し、前記中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの遅延を計測し、前記中継装置内の結果管理部が速度遅延測定から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、ポート管理部に通知し、前記中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらに前記ポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御し、隘路の帯域をコストに反映し、接続リンクの物理帯域によって前記リンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）に最適経路を選択させ、網利用効率を向上させることにより、本発明の目的を達成することができる。

次に、本発明の効果について説明する。

本発明による第１の効果は、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択して網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換器が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるためである。

また、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらにポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するからである。

また、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受け、中継装置内のコスト書換器が入出力リンクの速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

本発明による第２の効果は、ルートパスコストを書き換える中継装置の接続リンクに隘路がない場合でも、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択して網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知するからである。

また、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、入力側リンクの帯域に合わせてコストを加算するからである。

本発明による第３の効果は、ＷＡＮ回線の帯域が変動したり、リンクアップ速度とＷＡＮ網内の隘路の帯域とが異なったりする場合、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測するためである。

本発明による第４の効果は、広帯域よりも低遅延を優先した経路を選択することができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の結果管理部が速度遅延測定部から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、ポート管理部に通知するからである。

本発明による第５の効果は、ＩＥＥＥ８０２．１ｓに規定されるマルチプルスパニングツリーで構成されるネットワークにおいて、ＶＬＡＮ設定の集中する過密経路を避け、ＶＬＡＮ間の公平性を保ち、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のコスト書換器が、ＶＬＡＮごとの帯域利用割合に応じて、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを書き換えるためである。

本発明の特徴を説明するために、以下において、図面を参照して具体的に述べる。
本発明を実施するための第１の実施の形態について図面を参照して詳細に説明する。

（第１の実施の形態）
本発明の第１の実施の形態は、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する転送装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらにＢＰＤＵをスヌーピングして隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えることで、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させる。

（構成の説明）
図２を参照して、本実施の形態における構成について説明する。

中継装置１は、ローカルエリアネットワーク（ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）とワイドエリアネットワーク（ＷＡＮ：Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）との中継を行う装置である。

中継装置１は、例えば一般に伝送装置やトンネル装置と呼ばれる装置である、ユーザネットワーク等のＬＡＮとキャリアネットワーク等のＷＡＮとを接続するために必要なヘッダ、タグ、フラグ等を必要に応じて付加または削除する。さらに、中継装置１は、ＬＡＮとＷＡＮとの速度差を吸収するために必要に応じてバッファリングを行い、伝送距離を伸ばすための符号化および復号化を必要に応じて行う。また、中継装置１は、スパニングツリープロトコルの処理を行わない（ＢＰＤＵ透過）。このためＳＴＰからは中継装置１の存在が判らず、中継装置１はＳＴＰの経路計算時には考慮されない。

中継装置２〜４は、中継装置１と同様の中継装置である。

ブリッジ５は、例えば一般にスイッチもしくはスイッチングハブと呼ばれるものであり、複数のポートを収容し、入力されたフレームの宛先のＭＡＣアドレスにより転送先ポートを決定する装置である。ブリッジ５はスパニングツリープロトコル（ＳＴＰ）対応であり、ＳＴＰ制御フレーム（ＢＰＤＵ）を送受信して、他のブリッジとの間でツリーを作成する。

ブリッジ６は、ブリッジ５と同様のブリッジである。

経路９１は、ブリッジ５より、中継装置１および中継装置２を通過し、ブリッジ６に至る経路である。

経路９２は、ブリッジ５より、中継装置３および中継装置４を通過し、ブリッジ６に至る経路である。

ここで、中継装置１の構成について詳細に説明する。

中継装置１は、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、転送制御部１３、ポート管理部１４、及びコスト書換部１５を有する。

ＬＡＮ ＰＯＲＴ１１は、ユーザネットワークであるＬＡＮ側のイーサネットリンクを収容するポートで、リンクアップ時にリンク速度をポート管理部１４に通知し、さらにリンクダウン時にリンクダウンした事実をポート管理部１４に通知する。

ＷＡＮ ＰＯＲＴ１２は、キャリアネットワークであるＷＡＮ側のリンク（イーサネット等）を収容するポートで、リンクアップ時にリンク速度をポート管理部１４に通知し、さらにリンクダウン時にリンクダウンした事実をポート管理部１４に通知する。また、必要に応じて、電気信号から光信号への変換や、伝送距離を伸ばすための符号化および復号化等の処理も行う。ここでいうリンク速度は、イーサネットのリンクアップ速度のみならず、ＡＤＳＬリンクアップ速度、モデムネゴシエーション速度、ＲＳ２３２やＵＳＢ等の速度、無線プロトコルのリンク速度等を含む。

転送制御部１３は、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、およびコスト書換部１５からフレームを受信した場合、入力ポート、宛先ＭＡＣアドレス、および宛先ポートを参照し、図３に示すテーブルに従って動作および出力ポート等を決定し、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、およびコスト書換部１５にフレームを転送する。また必要に応じて、対向する中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加または削除する。さらに、フレーム衝突を回避し、またＬＡＮとＷＡＮとの速度差を吸収するために、バッファリングも行う。

転送制御部１３は、ＬＡＮ ＰＯＲＴ１１もしくはＷＡＮ ＰＯＲＴ１２からＢＰＤＵフレームが入力された場合には、ＢＰＤＵフレームに付加情報として入力ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）を付加してコスト書換部１５に転送する。また、コスト書換部１５から宛先ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）が付加されたＢＰＤＵフレームを受け、指定された出力ポート（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）に転送する。このとき、出力ポート識別情報を削除したうえで転送する。

ポート管理部１４は、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２からリンクアップ時やリンクダウン時にリンク速度の通知を受け、図４に示すテーブルに従って動作を決定し、コスト書換部１５にＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）を伝える。また通知を受けた速度は、次回の通知があるまで保持する。また、ポート管理部１４は、一定周期ごとに、過去に受けた通知により保持している速度情報を用いて、図４に示すテーブルに従って動作を決定し、コスト書換部１５にＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）を伝える。

コスト書換部１５は、ポート管理部１４からＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）の通知を受けて、これらパラメータを次回の通知があるまで保持し、書換の際に利用する。なお、指定速度もしくはＬＡＮ速度のどちらか一方でも０が指定された場合は、書換を停止する。指定速度とは、コスト計算に用いられるべき速度のことであり、通常は経路上のボトルネックリンクの速度である。またＬＡＮ速度は、ブリッジが付加するであろうコストをあらかじめ差し引いておくために通知を受ける。

コスト書換部１５は、転送制御部１３からＢＰＤＵフレームおよび付加情報（入力ポート）を受信した場合、ＢＰＤＵフレーム内のタイプ情報（ＢＰＤＵ Ｔｙｐｅ）、ＢＰＤＵフレームのＦｌａｇｓフィールド内のポート状態（Ｐｏｒｔ Ｒｏｌｅ）、さらに付加情報である入力ポートをもとに、図５に示すテーブルに従って動作および宛先ポートを決定する。もし書換処理が必要な場合は、ＢＰＤＵフレーム内のＲｏｏｔ Ｐａｔｈ Ｃｏｓｔフィールド内に記録されているコストを書換える。 そして付加情報として宛先ポート情報を付加して、転送制御部１３に返送する。なお、指定速度もしくはＬＡＮ速度のどちらか一方でも０が指定されている場合は、書換をせずにそのままフレームを転送（ＬＡＮ→ＷＡＮ，ＷＡＮ→ＬＡＮ）する。

続いて中継装置２について説明する。

ＬＡＮ ＰＯＲＴ２１は、ＬＡＮ ＰＯＲＴ１１と同様の構成を有し、同様の動作を行う。

ＷＡＮ ＰＯＲＴ２２は、ＷＡＮ ＰＯＲＴ１２と同様の構成を有し、同様の動作を行う。

転送制御部２３は、転送制御部１３と同様の構成を有し、同様の動作を行う。

ポート管理部２４は、ポート管理部１４と同様の構成を有し、同様の動作を行う。

コスト書換部２５は、コスト書換部１５と同様の構成を有し、同様の動作を行う。

続いて、中継装置３の構成について説明する。

ＬＡＮ ＰＯＲＴ３１は、ＬＡＮ ＰＯＲＴ１１と同様の構成を有し、同様の動作を行う。

ＷＡＮ ＰＯＲＴ３２は、ＷＡＮ ＰＯＲＴ１２と同様の構成を有し、同様の動作を行う。

転送制御部３３は、転送制御部１３と同様の構成を有し、同様の動作を行う。

ポート管理部３４は、ポート管理部１４と同様の構成を有し、同様の動作を行う。

コスト書換部３５は、コスト書換部１５と同様の構成を有し、同様の動作を行う。

続いて、中継装置４の構成について説明する。

ＬＡＮ ＰＯＲＴ４１は、ＬＡＮ ＰＯＲＴ１１と同様の構成を有し、同様の動作を行う。

ＷＡＮ ＰＯＲＴ４２は、ＷＡＮ ＰＯＲＴ１２と同様の構成を有し、同様の動作を行う。

転送制御部４３は、転送制御部１３と同様の構成を有し、同様の動作を行う。

ポート管理部４４は、ポート管理部１４と同様の構成を有し、同様の動作を行う。

コスト書換部４５は、コスト書換部１５と同様の構成を有し、同様の動作を行う。

続いて、ブリッジ５の構成について説明する。

ブリッジ５は、ブリッジ制御部５１、ＳＴＰ処理部５２、ＰＯＲＴ５３、ＰＯＲＴ５４、及びＰＯＲＴ５５を有する。

ブリッジ制御部５１は、ＰＯＲＴ５３、ＰＯＲＴ５４、ＰＯＲＴ５５、およびＳＴＰ処理部５２からフレームを受信し、入力ポートおよび宛先ＭＡＣアドレスを参照して出力ポートを決定し、ＰＯＲＴ５３、ＰＯＲＴ５４、ＰＯＲＴ５５、およびＳＴＰ処理部５２のいずれかにフレームを転送する。このとき必要に応じて、フレームの同報（ブロードキャスト）も行う。さらに、フレーム衝突を回避し、また各ポートの速度差を吸収するために、バッファリングも行う。

また、ブリッジ制御部５１は、ＢＰＤＵフレームがＰＯＲＴ５３〜５５のいずれかより入力されたときは、ＳＴＰ処理部５２に転送する。またＳＴＰ処理部５２よりＢＰＤＵフレームを受信した場合には、ＳＴＰ処理部５２に指定されたポートからＢＰＤＵフレームを出力する。

ＳＴＰ処理部５２は、ブリッジ制御部５１との間でＢＰＤＵフレームの送受信を行い、ブリッジ５におけるスパニングツリープロトコルの処理を行う。

ＰＯＲＴ５３は、イーサネットリンクを収容するポートである。

ＰＯＲＴ５４は、イーサネットリンクを収容するポートである。

ＰＯＲＴ５５は、イーサネットリンクを収容するポートである。

続いて、ブリッジ６の構成について説明する。

ブリッジ制御部６１は、ブリッジ制御部５１と同様の構成を有し、同様の動作を行う。

ＳＴＰ処理部６２は、ＳＴＰ処理部５２と同様の構成を有し、同様の動作を行う。

ＰＯＲＴ６３は、ＰＯＲＴ５３と同様の構成を有し、同様の動作を行う。

ＰＯＲＴ６４は、ＰＯＲＴ５４と同様の構成を有し、同様の動作を行う。

ＰＯＲＴ６５は、ＰＯＲＴ５５と同様の構成を有し、同様の動作を行う。

ここで、転送制御部１３の詳細について説明する。

図３は、第１の実施の形態における転送制御部１３が、各ポートよりフレームを受信した場合に、フレームの転送先（出力ポート）、付加情報、および動作を決定するために参照する表である。

条件１３１は、入力フレームに応じて動作１３２を検索するための索引（インデックス、キー）である。条件１３１には、入力ポート、宛先ＭＡＣ、付加情報の項目がある。転送制御部１３は、入力フレームの入力ポートや宛先ＭＡＣに応じて付加情報を参照したり、コスト書換部１５からの入力の場合には付加情報を参照したりして、動作１３２を決定する。

動作１３２は、条件１３１を索引として検索される動作である。動作１３２には、出力ポート、付加情報、動作の各項目がある。転送制御部１３は、動作１３２に記載されている内容に従い、フレームを取り扱う。

次に、ポート管理部１４の詳細について説明する。

図４は、第１の実施の形態におけるポート管理部１４が、ポートからリンクアップ速度を受信した場合に、動作を決定するために参照する表である。

条件１４１は、ポートから通知を受けたリンクアップ速度に応じて動作１４２を検索するための索引（インデックス、キー）である。条件１４１には、ＬＡＮとＷＡＮの速度関係の項目がある。ポート管理部１４は、ポート１１およびポート１２からのリンクアップ速度通知の受信時に条件１４１を検索し、動作１４２を決定する。

動作１４２は、条件１４１を索引として検索される動作である。動作１４２には、コスト書換部１５に対してコストの書換を要求する場合に、どのような速度で書き換えるよう指示するかが記載されている。なおコスト書換１５に対して指示を行う場合は、コスト計算の基準となる速度である指定速度、およびＬＡＮ側の機器が付加するであろうコストを予測する基準となる速度であるＬＡＮ速度を通知する。

次に、コスト書換部１５の詳細について説明する。

図５は、第１の実施の形態におけるコスト書換１５が、転送制御部１３よりＢＰＤＵフレームを受信した際に、ＢＰＤＵフレームの取り扱いを決定するために参照する表である。

条件１５１は、入力ＢＰＤＵフレームに応じて動作１５２を検索するための索引（インデックス、キー）である。条件１５１には、ＢＰＤＵ種別、入力ポート、ポート状態の項目がある。コスト書換部１５は、ＢＰＤＵフレーム内のＢＰＤＵ Ｔｙｐｅ、付加情報内の入力ポート、およびＢＰＤＵフレーム内のＦｌａｇｓに記録されているＰｏｒｔ Ｒｏｌｅをそれぞれ参照し、動作１３２を決定する。

動作１５２は、条件１５１を索引として検索される動作である。動作１５２には、動作および宛先ポートの各項目があり、コスト書換部１５は動作１５２に記載されている内容に従い、ＢＰＤＵフレームを取り扱う。

（動作例）
以下、図２を参照して、本実施の形態における動作を、図１に示した従来技術２において問題が発生していた構成と同様のネットワーク構成およびリンク速度の場合を例に、説明する。

（動作例：前提条件と初期動作）
ここで、ブリッジ５とブリッジ６とにおいて、スパニングツリープロトコル（旧ＩＥＥＥ８０２．１ｗで規定されているラピッドスパニングツリー）が動作しているものとする。また、ブリッジ５がルートノードであるとする。

ＳＴＰ処理部５２は、ＰＯＲＴ５３が１００Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５３にコスト値（ポートパスコスト）として２０００００を設定する。さらにＰＯＲＴ５４が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５４にコスト値（ポートパスコスト）として２００００００を設定する。

ＳＴＰ処理部６２は、ＰＯＲＴ６３が１００Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６３にコスト値（ポートパスコスト）として２０００００を設定する。さらにＰＯＲＴ６４が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６４にコスト値（ポートパスコスト）として２００００００を設定する。

ここで、中継装置１と中継装置２との間のリンクは、１Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ１２は、ポート管理部１４に、１Ｍｂｐｓでリンクアップしたことを通知する。同様に、ＷＡＮ ＰＯＲＴ２２は、ポート管理部２４に、１Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３と中継装置４との間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ３２は、ポート管理部３４に、１０Ｍｂｐｓでリンクアップしたことを通知する。同様に、ＷＡＮ ＰＯＲＴ４２は、ポート管理部４４に、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置１とブリッジ５との間のリンク、および中継装置２とブリッジ６との間のリンクは、それぞれ１００Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ１１は、ポート管理部１４に、１００Ｍｂｐｓでリンクアップしたことを通知する。同様に、ＬＡＮ ＰＯＲＴ２１は、ポート管理部２４に、１００Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３とブリッジ５との間のリンク、および中継装置４とブリッジ６との間のリンクは、それぞれ１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ３１は、ポート管理部３４に、１０Ｍｂｐｓでリンクアップしたことを通知する。同様に、ＬＡＮ ＰＯＲＴ４１は、ポート管理部４４に、１０Ｍｂｐｓでリンクアップしたことを通知する。

ポート管理部１４は、ＬＡＮ ＰＯＲＴ １１およびＷＡＮ ＰＯＲＴ１２からリンクアップの通知を受け、通知された速度を条件１４１に照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１Ｍｂｐｓである、すなわち、ＷＡＮ＜ＬＡＮであることから、コスト書換部１５に対して、指定速度をＷＡＮ速度である１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示する。

ポート管理部２４は、ＬＡＮ ＰＯＲＴ ２１およびＷＡＮ ＰＯＲＴ２２からリンクアップの通知を受け、通知された速度を条件１４１に照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１Ｍｂｐｓである、すなわち、ＷＡＮ＜ＬＡＮであることから、コスト書換部２５に対して、指定速度をＷＡＮ速度である１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示する。

ポート管理部３４は、ＬＡＮ ＰＯＲＴ ３１およびＷＡＮ ＰＯＲＴ３２からリンクアップの通知を受け、通知された速度を条件１４１に照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓである、すなわち、ＷＡＮ＝ＬＡＮであることから、コスト書換部３５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。

ポート管理部４４は、ＬＡＮ ＰＯＲＴ ４１およびＷＡＮ ＰＯＲＴ４２からリンクアップの通知を受け、通知された速度を条件１４１に照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓである、すなわち、ＷＡＮ＝ＬＡＮであることから、コスト書換部４５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。

（動作例：経路９１における往路のＢＰＤＵの動作の説明）
上述したとおり、ブリッジ５はルートノードになっている。このブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームは、ＲＰＣ（ルートパスコスト）が０、ポート状態がＤｅｓｉｇｎａｔｅｄ、宛先ＭＡＣがＢＰＤＵ−ＭＡＣと設定されている。

中継装置１内の転送制御部１３は、ＬＡＮ ＰＯＲＴ１１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３に示されているテーブルの条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、このＲＳＴ−ＢＰＤＵフレームをコスト書換部１５に出力する。

コスト書換部１５は、転送制御部１３からＲＳＴ−ＢＰＤＵフレームを受信すると、図５に示されているテーブルの条件１５１を参照して、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、そのまま転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部１３は、コスト書換部１５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示されているテーブルの条件１３１および動作１３２に従って、そのフレームをＷＡＮ ＰＯＲＴ１２に出力する。この際、付加情報を削除する。

中継装置２内の転送制御部２３は、ＷＡＮ ＰＯＲＴ２２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換部２５に出力する。

コスト書換部２５は、転送制御部２３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部２５は、すでにポート管理部２４から、指定速度を１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示されている為、１Ｍｂｐｓ分のコストを２０００００００、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（０）＋２０００００００−２０００００＝１９８０００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを１９８０００００に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部２３は、コスト書換部２５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ２１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１００Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に１９８０００００が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを１９８０００００＋２０００００＝２０００００００と認識する。つまり経路９１は１Ｍｂｐｓであると認識する。

なお、以上に述べた経路９１の往路における動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵに対しても、ほぼ同様に適用することができる。しかし以下に述べる経路９１における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。
（動作例：経路９１における復路のＢＰＤＵの動作の説明）
以下の説明は、ブリッジ５が送信した往路のＲＳＴ−ＢＰＤＵにＰｒｏｐｏｓａｌフラグが設定されており、ブリッジ６がブリッジ５に対してＡｇｒｅｅｍｅｎｔフラグ付きのＢＰＤＵを返送する場合の動作である。

上述したとおり、ブリッジ５がルートノードであるため、ブリッジ６は従属ノードになっている。このブリッジ６のＳＴＰ処理部６２は、ブリッジ制御部６１を通じて、ＰＯＲＴ６３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として１９８０００００、ポート状態としてＲｏｏｔが設定されている。

中継装置２内の転送制御部２３は、ＬＡＮ ＰＯＲＴ２１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部２５は、転送制御部２３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＲｏｏｔであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部２５は、すでにポート管理部２４から、指定速度を１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示されている為、１Ｍｂｐｓ分のコストを２０００００００、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（１９８０００００）−（２０００００００−２０００００）＝０より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを０に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部２３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ２２に出力する。この際、付加情報を削除する。

中継装置１内の転送制御部１３は、ＷＡＮ ＰＯＲＴ１２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部１５は、転送制御部１３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＲｏｏｔであることから、そのまま転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部１３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ１１に出力する。この際、付加情報を削除する。

ブリッジ５内のブリッジ制御部５１は、ＰＯＲＴ５３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部５２に転送する。

ＳＴＰ処理部５２は、ブリッジ制御部５１よりＲＳＴ−ＢＰＤＵを受信し、ポート状態としてＲｏｏｔが設定されていることから、これまでの状態（ブリッジ５がルートノードであり、ＰＯＲＴ５３はＤｅｓｉｇｎａｔｅｄポートである）を維持する。

なお、復路の書換処理は、往路の書換処理で書き換える前の元のＲｏｏｔ Ｐａｔｈ Ｃｏｓｔに書き戻す処理であるため、今後の動作の説明では、往路のＢＰＤＵの書換処理についてのみ説明し、復路のＢＰＤＵの書換処理については省略する。

なお、以上に述べた経路９１における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。

（動作例：経路９２における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５４にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）
中継装置３内の転送制御部３３は、ＬＡＮ ＰＯＲＴ３１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部３５は、転送制御部３３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、そのまま転送制御部３３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部３３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ３２に出力する。この際、付加情報を削除する。

中継装置４内の転送制御部４３は、ＷＡＮ ＰＯＲＴ３２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部４５は、転送制御部４３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部４５は、すでにポート管理部４４から、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示されている為、ＲＳＴ−ＢＰＤＵフレームをそのまま転送制御部４３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部４３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ４１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９２のルートパスコストを計算する。このとき、ＰＯＲＴ６４が１０Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９２のルートパスコストを０＋２００００００＝２００００００と認識する。つまり経路９２は１０Ｍｂｐｓであると認識する。

経路９２では、上記に述べた往路のＢＰＤＵの転送で、コスト書換処理は発生しなかった。このため復路の転送でも、コスト書換処理は発生しない。

なお、以上に述べた経路９２の往路における動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵに対しても、ほぼ同様に適用することができる。しかし経路９２における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。

（動作例：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２０００００００（１Ｍｂｐｓ）、経路９２のルートパスコストは２００００００（１０Ｍｂｐｓ）であると認識している。このため、経路９１側のポートを閉塞し、経路９１側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９２を通じて行われるようになる。

経路９１の最大帯域（１Ｍｂｐｓ）と経路９２の最大帯域（１０Ｍｂｐｓ）を比較すると、経路９２の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側、もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換部が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

（第２の実施の形態）
本発明の第２の実施の形態は、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、またＢＰＤＵをスヌーピングして隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えることで、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させる。

さらに上記中継装置において、自身の直近の隘路の速度を対向の中継装置に通知し、また対向の中継装置から隘路の速度の情報を受信することで、ルートパスコストの書換を行う中継装置の接続リンクに隘路がない場合でも、ルートパスコスト書換を行う中継装置が隘路の帯域を知り、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択し、網利用効率を向上させる。

本発明の第２の実施の形態は、第１の実施の形態に速度通知部を追加し、速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、ポート管理部が通知された隘路の速度を考慮してコスト書換えの指示を行う点において異なる。

（構成の説明）
図６を参照して、本実施の形態における構成について説明する。

本発明の第２の実施の形態では、第１の実施の形態に対して、速度通知部１６を追加し、転送制御部１３Ａおよびポート管理部１４Ａにおける処理方法を変更している。尚、上記実施の形態と同様の構成については同一番号を付し、その詳細な説明は省略する。

転送制御部１３Ａは、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、および速度通知部１６からフレームを受信した場合、入力ポート、宛先ＭＡＣアドレス、および宛先ポートを参照し、図７に示すテーブルに従って動作および出力ポート等を決定し、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、および速度通知部１６にフレームを転送する。また必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加または削除する。さらに、フレーム衝突を回避し、またＬＡＮとＷＡＮの速度差を吸収するために、バッファリングも行う。

転送制御部１３Ａは、ＬＡＮ ＰＯＲＴ１１もしくはＷＡＮ ＰＯＲＴ１２からＢＰＤＵフレームが入力された場合には、ＢＰＤＵフレームに付加情報として入力ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）を付加してコスト書換部１５に転送する。また、コスト書換部１５から宛先ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）が付加されたＢＰＤＵフレームを受け、指定された出力ポート（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）に転送する。このとき、出力ポート識別情報は削除したうえで転送する。

ポート管理部１４Ａは、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２からリンクアップ時やリンクダウン時にリンク速度の通知を受け、図４に示すテーブルに従って動作を決定し、コスト書換部１５にＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）を伝え、また必要に応じて速度通知部１６にＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。また通知を受けた速度は、次回の通知があるまで保持する。

ポート管理部１４Ａは、速度通知部１６から対向の中継装置（中継装置２）のＬＡＮ速度を受信した場合、図４に示すテーブルに従って動作を決定し、コスト書換部１５にＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）を伝え、また必要に応じて速度通知部１６にＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。また通知を受けた速度は、次回の通知があるまで保持する。

ポート管理部１４Ａは、一定周期ごとに、過去に受けた通知により保持している速度情報を用いて、図４に示すテーブルに従って動作を決定し、コスト書換部１５にＢＰＤＵフレーム書換に必要なパラメータ（指定速度およびＬＡＮ速度）を伝え、また必要に応じて速度通知部１６に対し、ＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。

速度通知部１６は、ポート管理部１４ＡからＬＡＮ速度の通知を受けた場合、対向の中継装置（中継装置２）にＬＡＮ速度を伝える。この通知は、宛先ＭＡＣアドレスに速度通知ＭＡＣ（例：００−００−４Ｃ−００−００−０１等の特別に予約したＭＡＣアドレス）、送信元ＭＡＣアドレスに中継装置１のＭＡＣアドレスをもつ速度通知フレームを作成して行う。速度通知フレームは、速度通知部１６、転送制御部１３Ａ、ＷＡＮ ＰＯＲＴ１２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ａ、速度通知部２６の順に転送される。

速度通知部１６は、転送制御部１３Ａから速度通知フレームを受信した場合、速度通知フレーム内に含まれる対向の中継装置（中継装置２）のＬＡＮ速度を、ポート管理部１４Ａに伝える。

転送制御部２３Ａは、転送制御部１３Ａと同様の構成を有し、同様の動作を行う。

ポート管理部２４Ａは、ポート管理部１４Ａと同様の構成を有し、同様の動作を行う。

速度通知部２６は、速度通知部１６と同様の構成を有し、同様の動作を行う。

転送制御部３３Ａは、転送制御部１３Ａと同様の構成を有し、同様の動作を行う。

ポート管理部３４Ａは、ポート管理部１４Ａと同様の構成を有し、同様の動作を行う。

速度通知部３６は、速度通知部１６と同様の構成を有し、同様の動作を行う。

転送制御部４３Ａは、転送制御部１３Ａと同様の構成を有し、同様の動作を行う。

ポート管理部４４Ａは、ポート管理部１４Ａと同様の構成を有し、同様の動作を行う。

速度通知部４６は、速度通知部１６と同様の構成を有し、同様の動作を行う。

図７は、第２の実施の形態における転送制御部１３Ａが、各ポートよりフレームを受信した場合に、フレームの転送先（出力ポート）、付加情報、および動作を決定するために参照する表である。

条件１３１Ａは、入力フレームに応じて動作１３２Ａを検索するための索引（インデックス、キー）である。条件１３１Ａには、入力ポート、宛先ＭＡＣ、付加情報の項目があり、入力フレームの入力ポート、宛先ＭＡＣ、およびコスト書換部からの入力の場合は付加情報を参照し、動作１３２Ａを決定する。

動作１３２Ａは、条件１３１Ａを索引として検索される動作である。動作１３２Ａには、出力ポート、付加情報、動作の各項目があり、転送制御部１３Ａは動作１３２Ａに記載されている内容に従い、フレームを取り扱う。

図８は、第２の実施の形態におけるポート管理部１４Ａが、リンクアップ速度もしくは速度通知を受信した場合に、動作を決定するために参照する表である。

条件１４１Ａは、通知を受けたリンクアップ速度もしくは速度通知に応じて動作１４２Ａを検索するための索引（インデックス、キー）である。条件１４１Ａには、ＬＡＮとＷＡＮの速度関係、および速度通知受信の有無の項目があり、ポート１１およびポート１２からのリンクアップ速度通知の受信時、もしくは速度通知部１６の受信時に条件１４１Ａを検索し、動作１４２Ａを決定する。

動作１４２Ａは、条件１４１Ａを索引として検索される動作である。動作１４２Ａには、コスト書換部１５に対してコスト書換を要求する場合に、どのような速度で書き換えるよう指示するか、および、速度通知部１６に対して対向の中継装置に対して速度通知を依頼する場合に、どの速度を通知するかが記載されている。なおコスト書換部１５に対して指示を行う場合は、指定速度（コスト計算の基準となる速度）およびＬＡＮ速度（ＬＡＮ側の機器が付加するであろうコストを予測する基準となる速度）を通知する。

（動作例）
以下、図６を参照して、本実施の形態における動作を、ルートノード（ブリッジ５）接続リンクの帯域が経路上で最も小さい場合における、従属ノード（ブリッジ６）の動作を例に説明する。

（動作例：前提条件と初期動作）
ここで、ブリッジ５とブリッジ６とにおいて、スパニングツリープロトコル（旧ＩＥＥＥ８０２．１ｗで規定されているラピッドスパニングツリー）が動作しているものとする。また、ブリッジ５がルートノードであるとする。

ＳＴＰ処理部５２は、ＰＯＲＴ５３が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５３にコスト値（ポートパスコスト）として２００００００を設定する。さらにＰＯＲＴ５４が１Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５４にコスト値（ポートパスコスト）として２０００００００を設定する。

ＳＴＰ処理部６２は、ＰＯＲＴ６３が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６３にコスト値（ポートパスコスト）として２００００００を設定する。さらにＰＯＲＴ６４が１００Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６４にコスト値（ポートパスコスト）として２０００００を設定する。

ここで、中継装置１と中継装置２の間のリンクは、１００Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ１２は、ポート管理部１４Ａに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ２２は、ポート管理部２４Ａに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３と中継装置４の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ３２は、ポート管理部３４Ａに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ４２は、ポート管理部４４Ａに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置１とブリッジ５の間のリンク、および中継装置２とブリッジ６の間のリンクは、それぞれ１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ１１は、ポート管理部１４Ａに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＬＡＮ ＰＯＲＴ２１は、ポート管理部２４Ａに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３とブリッジ５の間のリンクは、１Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ３１は、ポート管理部３４Ａに、１Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置４とブリッジ６の間のリンクは、１００Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ４１は、ポート管理部４４Ａに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ポート管理部１４Ａは、ＬＡＮ ＰＯＲＴ １１およびＷＡＮ ＰＯＲＴ１２からリンクアップの通知を受け、通知された速度を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１００Ｍｂｐｓであり、さらに速度通知を受信していないことから、コスト書換部１５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。また、速度通知部１６に対して、ＬＡＮ速度（１０Ｍｂｐｓ）を速度通知部２６に通知するよう指示する。

ポート管理部２４Ａは、ＬＡＮ ＰＯＲＴ ２１およびＷＡＮ ＰＯＲＴ２２からリンクアップの通知を受け、通知された速度を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１００Ｍｂｐｓであり、さらに速度通知を受信していないことから、コスト書換部２５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。また、速度通知部２６に対して、ＬＡＮ速度（１０Ｍｂｐｓ）を速度通知部１６に通知するよう指示する。

ポート管理部３４Ａは、ＬＡＮ ＰＯＲＴ ３１およびＷＡＮ ＰＯＲＴ３２からリンクアップの通知を受け、通知された速度を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信していないことから、コスト書換部１５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。また、速度通知部３６に対して、ＬＡＮ速度（１Ｍｂｐｓ）を速度通知部４６に通知するよう指示する。

ポート管理部４４Ａは、ＬＡＮ ＰＯＲＴ ４１およびＷＡＮ ＰＯＲＴ４２からリンクアップの通知を受け、通知された速度を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信していないことから、コスト書換部４５に対して、指定速度を１０Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示する。

速度通知部１６は、ポート管理部１４ＡからＬＡＮ速度を通知するよう指示を受けると、速度通知用フレームを作成し、転送制御部１３Ａ、ＷＡＮ ＰＯＲＴ１２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ａを経由し、速度通知部２６にＬＡＮ速度を通知する。速度通知部２６は、速度通知部１６が送信した速度通知フレームを受信すると、ポート管理部２４Ａに中継装置１のＬＡＮ側速度（１０Ｍｂｐｓ）を通知する。

速度通知部２６は、ポート管理部２４ＡからＬＡＮ速度を通知するよう指示を受けると、速度通知用フレームを作成し、転送制御部２３Ａ、ＷＡＮ ＰＯＲＴ２２、ＷＡＮ ＰＯＲＴ１２、転送制御部１３Ａを経由し、速度通知部１６にＬＡＮ速度を通知する。速度通知部１６は、速度通知部２６が送信した速度通知フレームを受信すると、ポート管理部１４Ａに中継装置４のＬＡＮ側速度（１０Ｍｂｐｓ）を通知する。

速度通知部３６は、ポート管理部３４ＡからＬＡＮ速度を通知するよう指示を受けると、速度通知用フレームを作成し、転送制御部３３Ａ、ＷＡＮ ＰＯＲＴ３２、ＷＡＮ ＰＯＲＴ４２、転送制御部４３Ａを経由し、速度通知部４６にＬＡＮ速度を通知する。速度通知部４６は、速度通知部３６が送信した速度通知フレームを受信すると、ポート管理部４４Ａに中継装置３のＬＡＮ側速度（１Ｍｂｐｓ）を通知する。

ポート管理部１４Ａは、速度通知部１６から対向装置のＬＡＮ速度の通知を受け、既に保持しているＬＡＮ ＰＯＲＴ１１の速度（１０Ｍｂｐｓ）、ＷＡＮ ＰＯＲＴ１２の速度（１００Ｍｂｐｓ）と、今回通知された通知された受信速度（１０Ｍｂｐｓ）を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１００Ｍｂｐｓであり、さらに速度通知を受信しており、受信速度＝ＬＡＮ速度であることから、コスト書換部１５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。

ポート管理部２４Ａは、速度通知部２６から対向装置のＬＡＮ速度の通知を受け、既に保持しているＬＡＮ ＰＯＲＴ２１の速度（１０Ｍｂｐｓ）、ＷＡＮ ＰＯＲＴ２２の速度（１００Ｍｂｐｓ）と、今回通知された通知された受信速度（１０Ｍｂｐｓ）を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１００Ｍｂｐｓであり、さらに速度通知を受信しており、受信速度＝ＬＡＮ速度であることから、コスト書換部２５に対して、指定速度を０Ｍｂｐｓ、ＬＡＮ速度を０Ｍｂｐｓとして、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示する。

ポート管理部４４Ａは、速度通知部４６から対向装置のＬＡＮ速度の通知を受け、既に保持しているＬＡＮ ＰＯＲＴ４１の速度（１００Ｍｂｐｓ）、ＷＡＮ ＰＯＲＴ４２の速度（１０Ｍｂｐｓ）と、今回通知された通知された受信速度（１Ｍｂｐｓ）を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信しており、受信速度＜ＬＡＮ速度であることから、コスト書換部４５に対して、指定速度を１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示する。

（動作例：経路９１における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）
中継装置１内の転送制御部１３Ａは、ＬＡＮ ＰＯＲＴ１１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部１５は、転送制御部１３ＡからＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、そのまま転送制御部１３Ａに送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部１３Ａは、コスト書換部１５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図７に示す条件１３１Ａおよび動作１３２Ａに従って、フレームをＷＡＮ ＰＯＲＴ１２に出力する。この際、付加情報を削除する。

中継装置２内の転送制御部２３Ａは、ＷＡＮ ＰＯＲＴ２２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図７の条件１３１Ａに照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２Ａを参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部２５は、転送制御部２３ＡからＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部２５は、すでにポート管理部２４Ａから、ＢＰＤＵフレームを書き換えずそのまま転送するよう指示されている為、ＲＳＴ−ＢＰＤＵフレームをそのまま転送制御部２３Ａに送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部２３Ａは、コスト書換部２５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図７に示す条件１３１Ａおよび動作１３２Ａに従って、フレームをＬＡＮ ＰＯＲＴ２１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１０Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを０＋２００００００＝２００００００と認識する。つまり経路９１は１０Ｍｂｐｓであると認識する。

経路９１では、上記に述べた往路のＢＰＤＵの転送で、コスト書換処理は発生しなかった。このため復路の転送でも、コスト書換処理は発生しない。

（動作例：経路９２における動作の説明）
ＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５４にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。

中継装置３内の転送制御部３３Ａは、ＬＡＮ ＰＯＲＴ３１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図７の条件１３１Ａに照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２Ａを参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部３５は、転送制御部３３ＡからＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、そのまま転送制御部３３Ａに送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部３３Ａは、コスト書換部３５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図７に示す条件１３１Ａおよび動作１３２Ａに従って、フレームをＷＡＮ ＰＯＲＴ３２に出力する。この際、付加情報を削除する。

中継装置４内の転送制御部４３Ａは、ＷＡＮ ＰＯＲＴ３２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図７の条件１３１Ａに照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２Ａを参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部４５は、転送制御部４３ＡからＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部４５は、すでにポート管理部４４Ａから、指定速度を１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示されている為、１Ｍｂｐｓ分のコストを２０００００００、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（０）＋２０００００００−２０００００＝１９８０００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを１９８０００００に書換えた後、転送制御部４３Ａに送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部４３Ａは、コスト書換部４５からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図７に示す条件１３１Ａおよび動作１３２Ａに従って、フレームをＬＡＮ ＰＯＲＴ４１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９２のルートパスコストを計算する。このとき、ＰＯＲＴ６４が１００Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に１９８０００００が設定されていることから、ＳＴＰ処理部６２は経路９２のルートパスコストを１９８０００００＋２０００００＝２０００００００と認識する。つまり経路９２は１Ｍｂｐｓであると認識する。

経路９２では、上記に述べた往路のＢＰＤＵの転送で、ルートパスコストが０から１９８０００００に書き換えられた。このため復路の転送では、ＢＰＤＵは１９８０００００から０に書き戻されることになる。

（動作例：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２００００００（１０Ｍｂｐｓ）、経路９２のルートパスコストは２０００００００（１Ｍｂｐｓ）であると認識している。このため、経路９２側のポートを閉塞し、経路９２側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９１を通じて行われるようになる。

経路９１の最大帯域（１０Ｍｂｐｓ）と経路９２の最大帯域（１Ｍｂｐｓ）を比較すると、経路９１の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換部が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

また、本実施の形態に挙げた発明を利用すると、ルートパスコストの書換を行う中継装置の接続リンクに隘路がない場合でも、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知するからである。

（第３の実施の形態）
本発明の第３の実施の形態は、第２の実施の形態においてＷＡＮ ＰＯＲＴ１２、ＷＡＮＰＯＲＴ２２、ＷＡＮ ＰＯＲＴ３２、およびＷＡＮ ＰＯＲＴ４２において、リンクアップ速度によりＷＡＮ回線の速度を取得し、これをコスト計算に利用していたのに対して、速度遅延測定部１７、速度遅延測定部２７、速度遅延測定部３７、そして速度遅延測定部４７を設け、測定用フレームを送受信することでＷＡＮ回線の速度を取得し、コスト計算を行う点において異なる。

これにより、ＷＡＮ回線のリンク速度が変動するような場合でも、コストを正確に求めることができる。

（構成の説明）
図９を参照して、本実施の形態における構成について説明する。

本発明の第３の実施の形態では、第２の実施の形態に対して、速度遅延測定部を追加し、ＷＡＮ ＰＯＲＴからポート管理部へのリンク速度の通知を廃止し、代わりにＷＡＮ ＰＯＲＴから速度遅延測定部へリンクアップを通知している。尚、上記実施の形態と同様の構成については同一番号を付し、その詳細な説明は省略する。

転送制御部１３Ｂは、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、転送通知１６、および速度遅延測定部１７からフレームを受信した場合、入力ポート、宛先ＭＡＣアドレス、および宛先ポートを参照し、図１０に示すテーブルに従って動作および出力ポート等を決定し、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、速度通知部１６、および速度遅延測定部１７にフレームを転送する。また必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加または削除する。さらに、フレーム衝突を回避し、またＬＡＮとＷＡＮの速度差を吸収するために、バッファリングも行う。

転送制御部１３Ｂは、ＬＡＮ ＰＯＲＴ１１もしくはＷＡＮ ＰＯＲＴ１２からＢＰＤＵフレームが入力された場合には、ＢＰＤＵフレームに付加情報として入力ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）を付加してコスト書換部１５に転送する。また、コスト書換部１５から宛先ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）が付加されたＢＰＤＵフレームを受け、指定された出力ポート（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）に転送する。このとき、出力ポート識別情報は削除したうえで転送する。

速度遅延測定部１７は、ＷＡＮ ＰＯＲＴ１２よりリンクアップの通知を受けた場合、もしくはユーザから要求を受けた場合に、対向する速度遅延測定部（速度遅延測定部２７）との間で、測定用フレームを送受信し、計測した速度をポート管理部１４Ａに通知する。測定用フレームは、速度遅延測定部１７、転送制御部１３Ｂ、ＷＡＮ ＰＯＲＴ １２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ｂを経由して、速度遅延測定部２７に到達する。

速度遅延測定部１７はまた、速度遅延測定部２７に対して測定用フレームの送信要求や測定結果の通知要求を行い、送られてきた測定フレームから、速度や遅延を計算する。ここで速度計算の結果については、結果をポート管理部１４Ａに通知する。

このとき、ポート管理部１４Ａは、速度遅延測定部１７から通知された速度を、ＷＡＮ ＰＯＲＴ１２から通知されたＷＡＮ速度と同様のものとして取り扱う（ポート管理部１４Ａの動作は、第２の実施の形態と同様になる）。

転送制御部２３Ｂは、転送制御部１３Ｂと同様である。

転送制御部３３Ｂは、転送制御部１３Ｂと同様である。

転送制御部４３Ｂは、転送制御部１３Ｂと同様である。

速度遅延測定部２７は、速度遅延測定部１７と同様である。

速度遅延測定部３７は、速度遅延測定部１７と同様である。

速度遅延測定部４７は、速度遅延測定部１７と同様である。

（動作の説明）
以下、図９を参照して、本実施の形態における速度遅延測定部１７の動作を説明する。測定完了後の動作については、実施の形態２と同様であるため省略する。

速度遅延測定部１７は、ＷＡＮ ＰＯＲＴ１２からリンクアップの通知を受けると、あらかじめ決められた量（ＷＡＮリンクの帯域を数秒間使い切るほどの量）の測定フレームを、対向の中継装置に対して送信する。測定フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置１のＭＡＣアドレスが設定されており、速度遅延測定部１７から送信された測定フレームは、転送制御部１３Ｂ、ＷＡＮ ＰＯＲＴ１２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ｂを経由して、速度遅延測定部２７に到達する。

速度遅延測定部２７は、測定フレームを受信すると、帯域の計測を開始する。そして測定フレームの受信が完了すると、測定結果フレームを送信し、速度遅延測定部１７に測定結果を返答する。測定結果フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置２のＭＡＣアドレスが設定されており、速度遅延測定部２７から送信された測定結果フレームは、転送制御部２３Ｂ、ＷＡＮ ＰＯＲＴ２２、ＷＡＮ ＰＯＲＴ１２、転送制御部１３Ｂを経由して、速度遅延測定部１７に到達する。

速度遅延測定部１７は、測定結果フレームを受信すると、測定結果フレーム内に記載されている速度をポート管理部１４Ａに通知する。

ポート管理部１４Ａは、速度遅延測定部１７からＷＡＮ速度の通知を受け、通知された速度を条件１４１Ａに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信していないことから、コスト書換部１５に対して、指定速度を１０Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示する。

なお、本動作例では、速度遅延測定部１７から速度遅延測定部２７に測定フレームを送信し、速度遅延測定部２７から速度遅延測定部１７に測定結果フレームを返送しているが、これとは逆に、速度遅延測定部１７から速度遅延測定部２７に測定要求フレームを送信し、速度遅延測定部２７から速度遅延測定部１７に測定フレームを返送しても良い。また上記双方を併用しても良い。

また、本動作例では、測定フレームを送信して測定しているが、遅延帯域積が一定となることを利用し、遅延から帯域を求めても良い。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換部が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

また、本実施の形態に挙げた発明を利用すると、ルートパスコストの書換を行う中継装置の接続リンクに隘路がない場合でも、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知するからである。

また、本実施の形態に挙げた発明を利用すると、ＷＡＮ回線の帯域が変動したり、リンクアップ速度とＷＡＮ網内の隘路の帯域とが異なったりする場合、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測するためである。

（第４の実施の形態）
本発明の第４の実施の形態は、第３の実施の形態における速度通知部１６を、結果管理部１８に置き換え、遅延測定結果を網内の中継装置間で共有し、相対的な遅延量からコストを決定する点において異なる。

これにより、広帯域よりも低遅延を優先した経路選択ができる。

（構成の説明）
図１１を参照して、本実施の形態における構成について説明する。

本発明の第２の実施の形態では、第３の実施の形態に対して、速度通知部１６を廃止し、代わりに結果管理部１８を用いている。さらに速度遅延測定部１７から結果管理部１８へ、遅延量の情報を送っている。

転送制御部１３Ｃは、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、結果管理部１８、および速度遅延測定部１７からフレームを受信した場合、入力ポート、宛先ＭＡＣアドレス、および宛先ポートを参照し、図１２に示すテーブルに従って動作および出力ポート等を決定し、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２、コスト書換部１５、結果管理部１８、および速度遅延測定部１７にフレームを転送する。また必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加または削除する。さらに、フレーム衝突を回避し、またＬＡＮとＷＡＮの速度差を吸収するために、バッファリングも行う。

転送制御部１３Ｃは、ＬＡＮ ＰＯＲＴ１１もしくはＷＡＮ ＰＯＲＴ１２からＢＰＤＵフレームが入力された場合には、ＢＰＤＵフレームに付加情報として入力ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）を付加してコスト書換部１５に転送する。また、コスト書換部１５から宛先ポート識別情報（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）が付加されたＢＰＤＵフレームを受け、指定された出力ポート（ＬＡＮ ＰＯＲＴ１１またはＷＡＮ ＰＯＲＴ１２）に転送する。このとき、出力ポート識別情報は削除したうえで転送する。

転送制御部２３Ｃは、転送制御部１３Ｃと同様である。

転送制御部３３Ｃは、転送制御部１３Ｃと同様である。

転送制御部４３Ｃは、転送制御部１３Ｃと同様である。

速度遅延測定部１７は、ＷＡＮ ＰＯＲＴ１２よりリンクアップの通知を受けた場合、もしくはユーザから要求を受けた場合に、対向する速度遅延測定部（速度遅延測定部２７）との間で、測定用フレームを送受信し、計測した速度をポート管理部１４Ａに通知する。測定用フレームは、速度遅延測定部１７、転送制御部１３Ｃ、ＷＡＮ ＰＯＲＴ １２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ｃを経由して、速度遅延測定部２７に到達する。

速度遅延測定部１７はまた、速度遅延測定部２７に対して測定用フレームの送信要求や測定結果の通知要求を行い、送られてきた測定フレームから、速度や遅延を計算する。ここで速度計算の結果については、結果をポート管理部１４Ａに通知し、遅延量については、結果を結果管理部１８に通知する。

このとき、ポート管理部１４Ａは、速度遅延測定部１７から通知された速度を、ＷＡＮ ＰＯＲＴ１２から通知されたＷＡＮ速度と同様のものとして取り扱う（その他のポート管理部１４Ａの動作は、第３の実施の形態と同様になる）。

速度遅延測定部２７は、速度遅延測定部１７と同様である。

速度遅延測定部３７は、速度遅延測定部１７と同様である。

速度遅延測定部４７は、速度遅延測定部１７と同様である。

結果管理部１８は、速度遅延測定部１７から遅延の通知を受けた場合、この遅延量を記録すると同時に、ネットワーク内の他の全ての中継装置（中継装置２、中継装置３、中継装置４）に遅延を伝える。結果管理フレームには、宛先ＭＡＣアドレスに結果管理ＭＡＣ（例：００−００−４Ｃ−００−００−０２等の特別に予約したＭＡＣアドレス）、送信元ＭＡＣアドレスに中継装置１のＭＡＣアドレスをもつ結果管理フレームを作成して行う。結果管理フレームは、結果管理部１８から送信されると、転送制御部１３ＣでＬＡＮ、ＷＡＮ双方に同報（ブロードキャスト）される。

結果管理部１８は、転送制御部１３Ｃから結果管理フレームを受信した場合、結果管理フレーム内に含まれる遅延量を、結果管理フレームの送信元ＭＡＣアドレスと共に記録する。そして既に記録されている、これまでに受信した遅延量と、速度遅延測定部１７から受信した遅延量を比較し、速度遅延測定部１７から通知された遅延の相対的な大きさを計算する。例えば、速度遅延測定部１７より通知された遅延が１ｍｓで、中継装置３から通知された遅延が１００ｍｓ、中継装置４から通知された遅延が１０ｍｓである場合、ポート管理部１４Ａに受信速度＝１００Ｍｂｐｓとして帯域の申告を行う。

このとき、ポート管理部１４Ａは、結果管理部１８から通知された速度を、速度通知部１６から通知された対向の中継装置のＬＡＮ速度と同様のものとして取り扱う（その他のポート管理部１４Ａの動作は、第３の実施の形態と同様になる）。

結果管理部２８は、結果管理部１８と同様である。

結果管理部３８は、結果管理部１８と同様である。

結果管理部４８は、結果管理部１８と同様である。

（動作の説明）
以下、図１１を参照して、本実施の形態における結果管理部１８の動作を説明する。

ここで、スパニングツリーにより、ブリッジ６のＰＯＲＴ６４が閉塞されているとする。

ここで、既に中継装置２内の結果管理部２８から遅延１ｍｓ、中継装置３内の結果管理部３８から遅延１００ｍｓ、中継装置４内の結果管理部４８から遅延１０ｍｓが、各中継装置にブロードキャストされているとする。

速度遅延測定部１７は、第３の実施の形態にの動作の説明に記載した方法で、ＷＡＮ帯域の測定を行い、結果をポート管理部１４Ａに通知する。

速度遅延測定部１７は、さらに、遅延測定フレームを、対向の中継装置に対して送信する。遅延測定フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置１のＭＡＣアドレスが設定されており、速度遅延測定部１７から送信された遅延測定フレームは、転送制御部１３Ｃ、ＷＡＮ ＰＯＲＴ１２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ｃを経由して、速度遅延測定部２７に到達する。

速度遅延測定部２７は、遅延測定フレームを受信すると、即座に遅延返答フレームを送信し、速度遅延測定部１７に送り返す。測定結果フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置２のＭＡＣアドレスが設定されており、速度遅延測定部２７から送信された遅延返答フレームは、転送制御部２３Ｃ、ＷＡＮ ＰＯＲＴ２２、ＷＡＮ ＰＯＲＴ１２、転送制御部１３Ｃを経由して、速度遅延測定部１７に到達する。

速度遅延測定部１７は、遅延返答フレームを受信すると、送信時刻と受信時刻の差分から往復遅延を計算し、結果を結果管理部１８に通知する。以降は、仮に遅延が１ｍｓであったとして説明を続ける。

結果管理部１８は、速度遅延測定部１７から遅延の通知を受け、通知された遅延量（１ｍｓ）を記録する。そして以下の（１）（２）に示す動作を行う。
（１）既に受信している結果管理フレームから得た遅延と、速度遅延測定部１７から受信した遅延量（１ｍｓ）を比較し、速度遅延測定部１７から通知された遅延の相対的な大きさを計算する。ここで、既に結果管理部１８に、中継装置３から１００ｍｓ、中継装置４から１０ｍｓの遅延が通知されていたとすると、結果管理部１８はポート管理部１４Ａに受信速度＝１００Ｍｂｐｓとして帯域の申告を行う。
（２）ネットワーク内の他の全ての中継装置（中継装置２、中継装置３、中継装置４）に遅延を伝えるために、結果管理フレームをブロードキャスト送信する。結果管理フレームには、宛先ＭＡＣアドレスに結果管理ＭＡＣ、送信元ＭＡＣアドレスに中継装置１のＭＡＣアドレスが設定されており、結果管理部１８から送信されると、転送制御部１３ＣでＬＡＮ、ＷＡＮ双方に同報（ブロードキャスト）される。なお、本実施の形態の動作例では、ネットワーク内の最小遅延が１ｍｓ、最大遅延が１００ｍｓであるため、最大遅延の箇所を１Ｍｂｐｓ、最小遅延の箇所を１００Ｍｂｐｓとして扱った（もし最大遅延が１０００ｍｓである場合は、最小遅延の箇所を１０００Ｍｂｐｓとして扱う）。遅延を速度に置き直すのは、ポート管理部１４Ａが遅延ではなく速度で動作の判定を行っているからである。

ポート管理部１４Ａは、結果管理部１８から速度の通知（１０Ｍｂｐｓ）を受けると、これを第２の実施の形態における速度通知部２６からの速度通知と同様に扱い、必要であればコスト書換部１５にコスト書換に関する指示を出す。

結果管理フレームのうち、ＷＡＮ ＰＯＲＴ１２側に送信されたフレームは、中継装置２内の転送制御部２３Ｃで結果管理部２８とＬＡＮ ＰＯＲＴ２１側に同報される。

結果管理部２８は、転送制御部２３Ｃから結果管理フレームを受信した場合、結果管理フレーム内に含まれる遅延量（１ｍｓ）を、結果管理フレームの送信元ＭＡＣアドレス（中継装置１のＭＡＣアドレス）と共に記録する。そして既に受信している結果管理フレームから得た遅延と、速度遅延測定部２７から受信した遅延量（１ｍｓ）を比較し、速度遅延測定部２７から通知された遅延の相対的な大きさを計算する。ここで、既に結果管理部２８に、中継装置３から１００ｍｓ、中継装置４から１０ｍｓの遅延が通知されていたとすると、結果管理部２８はポート管理部２４Ａに受信速度＝１００Ｍｂｐｓとして帯域の申告を行う。

ポート管理部２４Ａは、結果管理部２８から速度の通知（１０Ｍｂｐｓ）を受けると、これを第２の実施の形態における速度通知部２６からの速度通知と同様に扱い、必要であればコスト書換部２５にコスト書換に関する指示を出す。

結果管理フレームのうち、ＬＡＮ ＰＯＲＴ２１側に同報されたフレームは、ブリッジ６内のブリッジ制御部６１でも、ＰＯＲＴ６４とＰＯＲＴ６５にブロードキャストされる。しなしながらＰＯＲＴ６４側にブロードキャストされたフレームは、ＰＯＲＴ６４が閉塞されているため廃棄される。またＰＯＲＴ６５側に送信されたフレームは、以降のＬＡＮセグメント内でもブロードキャストされ続け、いずれ消滅する。

結果管理フレームのうち、ＬＡＮ ＰＯＲＴ１１側に送信されたフレームは、ブリッジ５内のブリッジ制御部５１でも、ＰＯＲＴ５４とＰＯＲＴ５５にブロードキャストされる。ＰＯＲＴ５５側に送信されたフレームは、以降のＬＡＮセグメント内でもブロードキャストされ続け、いずれ消滅する。

ＰＯＲＴ５４側にブロードキャストされたフレームは、中継装置３内の転送制御部３３Ｃで結果管理部３８とＷＡＮ ＰＯＲＴ３２側に同報される。

結果管理部３８は、転送制御部３３Ｃから結果管理フレームを受信した場合、結果管理フレーム内に含まれる遅延量（１ｍｓ）を、結果管理フレームの送信元ＭＡＣアドレス（中継装置１のＭＡＣアドレス）と共に記録する。そして既に受信している結果管理フレームから得た遅延と、速度遅延測定部３７から受信した遅延量を比較し、速度遅延測定部３７から通知された遅延（１００ｍｓ）の相対的な大きさを計算する。ここで、既に結果管理部３８に、中継装置２から１ｍｓ、中継装置４から１０ｍｓの遅延が通知されていたとすると、結果管理部３８はポート管理部３４Ａに受信速度＝１Ｍｂｐｓとして帯域の申告を行う。

ポート管理部３４Ａは、結果管理部３８から速度の通知（１Ｍｂｐｓ）を受けると、これを第２の実施の形態における速度通知部３６からの速度通知と同様に扱い、必要であればコスト書換部３５にコスト書換に関する指示を出す。

結果管理フレームのうち、ＷＡＮ ＰＯＲＴ３２側に同報されたフレームは、中継装置４内の転送制御部４３Ｃで結果管理部４８とＬＡＮ ＰＯＲＴ４１側に同報される。

結果管理部４８は、転送制御部４３Ｃから結果管理フレームを受信した場合、結果管理フレーム内に含まれる遅延量（１ｍｓ）を、結果管理フレームの送信元ＭＡＣアドレス（中継装置１のＭＡＣアドレス）と共に記録する。そして既に受信している結果管理フレームから得た遅延と、速度遅延測定部４７から受信した遅延量を比較し、速度遅延測定部４７から通知された遅延（１０ｍｓ）の相対的な大きさを計算する。ここで、既に結果管理部４８に、中継装置２から１ｍｓ、中継装置３から１００ｍｓの遅延が通知されていたとすると、結果管理部４８はポート管理部４４Ａに受信速度＝１０Ｍｂｐｓとして帯域の申告を行う。

ポート管理部４４Ａは、結果管理部４８から速度の通知（１０Ｍｂｐｓ）を受けると、これを第２の実施の形態における速度通知部４６からの速度通知と同様に扱い、必要であればコスト書換部４５にコスト書換に関する指示を出す。

上記動作完了後の、コスト書換部１５におけるコスト書換や、ブリッジ６における経路選択動作等については、実施の形態１と同様であるため省略する。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換部が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

また、本実施の形態に挙げた発明を利用すると、ＷＡＮ回線の帯域が変動したり、リンクアップ速度とＷＡＮ網内の隘路の帯域が異なったりする場合、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測するためである。

また、本実施の形態に挙げた発明を利用すると、広帯域よりも低遅延を優先した経路選択を行うことができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の結果管理部が速度遅延測定部から通知を受けた遅延を網内の他の中継装置に同報通知し、逆に網内の他の中継装置からの遅延量の通知を受信して、その相対遅延を帯域（速度）に置き換えた上で、ポート管理部に通知するからである。

（第５の実施の形態）
本発明の第５の実施の形態は、第１の実施の形態におけるコスト書換部１５においてＶＬＡＮを意識せずにコスト計算を行っていたのに対して、コスト書換部１５Ａにおいて、あらかじめ通過するＶＬＡＮと利用する帯域の割合を設定しておき、ＩＥＥＥ８０２．１ｓに規定されるマルチプルスパニングツリーで構成されるネットワークにおいて、ＶＬＡＮ間に公平もしくは設定された割合で帯域を割当てる。これにより、多数のＶＬＡＮが通過する過密地点を迂回し、ネットワーク全体の利用効率向上を行うことができる。

（構成の説明）
図２および図１３を参照して、本実施の形態における構成について説明する。

本発明の第５の実施の形態は、図２に示す第１の実施の形態おけるコスト書換部１５を、コスト書換部１５Ａに置き換え、ＶＬＡＮごとにコスト計算を行うものである。

コスト書換部１５Ａは、第１の実施の形態におけるコスト書換部１５の動作のほか、以下に示す５つの機能を有する。
１）図１３に示した設定例のように、リンクを通過するＶＬＡＮと、ＶＬＡＮごとの帯域利用割合の設定を受け付ける。
２）Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔの書換時に、あらかじめ設定されているＶＬＡＮごとの帯域利用割合に応じてコストを計算する。
３）ＶＬＡＮタグが付加されていないＢＰＤＵフレームが到着した場合は、ＶＬＡＮ ＩＤ＝Ｎｏ Ｔａｇに記載されている帯域利用割合でコストを計算する。
４）ＶＬＡＮ ＩＤ１５３に登録されていないＶＬＡＮ ＩＤのフレームが到着した場合は、ＶＬＡＮ ＩＤその他に記載されている帯域利用割合でコストを計算する。
５）１）に示した手動設定のほか、到着したＢＰＤＵフレームのＶＬＡＮ ＩＤを学習し、各ＶＬＡＮ間で公平に帯域を割り当てるよう、図１３のＶＬＡＮ ＩＤ１５３および帯域利用割合１５４を自動設定することもできる。

コスト書換部２５Ａは、コスト書換部１５Ａと同様である。

コスト書換部３５Ａは、コスト書換部１５Ａと同様である。

コスト書換部４５Ａは、コスト書換部１５Ａと同様である。

（動作例）
以下、図２および図１３を参照して、本実施の形態におけるコスト書換部１５Ａおよびコスト書換部２５Ａの動作を説明する。

（動作例：前提条件と初期動作）
コスト書換部１５Ａ、コスト書換部２５Ａ、コスト書換部３５Ａ、およびコスト書換部４５Ａに、図１３に示すような設定を行う。

ブリッジ５とブリッジ６において、マルチプルスパニングツリープロトコル（ＩＥＥＥ８０２．１ｓで規定されているマルチプルラピッドスパニングツリー）が動作しているものとする。また、全てのＳＴＰ面（ＶＬＡＮ）において、ブリッジ５がルートノードであるとする。

その他の前提条件と初期動作は、実施の形態１における動作例（前提条件と初期動作）に従う。

（動作例：経路９１における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＶＬＡＮタグ（ＶＬＡＮ ＩＤ ０００２）が付加され、ＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）
中継装置１内の転送制御部１３は、ＬＡＮ ＰＯＲＴ１１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。なお転送制御部１３の動作は、ＶＬＡＮタグの有無やＶＬＡＮ ＩＤに関わらず同様である。

コスト書換部１５Ａは、転送制御部１３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、そのまま転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部１３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ１２に出力する。この際、付加情報を削除する。

中継装置２内の転送制御部２３は、ＷＡＮ ＰＯＲＴ２２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。なお転送制御部２３の動作は、ＶＬＡＮタグの有無やＶＬＡＮ ＩＤに関わらず同様である。

コスト書換部２５Ａは、転送制御部２３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図５の条件１５１に照らし合わせ、対応する動作１５２を参照する。

コスト書換部２５Ａは、すでにポート管理部２４から、指定速度を１Ｍｂｐｓ、ＬＡＮ速度を１００Ｍｂｐｓとして、ＢＰＤＵフレームが到着した場合にフレームを書き換えるよう指示されているが、図１３に示すＶＬＡＮＩＤ１５３を参照すると、ＶＬＡＮ ＩＤ０００２に対応する帯域利用割合１５４は１０％であるため、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔの計算は、指定速度１Ｍｂｐｓの１０％、つまり１００ｋｂｐｓになるように行う。よって、１００ｋｂｐｓ分のコストを２００００００００、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（０）＋２００００００００−２０００００＝１９９８０００００と書換えた後、転送制御部２３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部２３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ２１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＶＬＡＮ ＩＤ ０００２つきのＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１００Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に１９９８０００００が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを１９９８０００００＋２０００００＝２００００００００と認識する。つまりＶＬＡＮ０００２における経路９１の帯域は１００ｋｂｐｓであると認識する。

上記に述べた往路のＢＰＤＵの転送で、ルートパスコストが０から１９９８０００００に書き換えられた。このため復路のＢＰＤＵの転送では、ＢＰＤＵは１９９８０００００から０に書き戻されることになる。

なお、本動作例では、図１３に示すＶＬＡＮ ＩＤ１５３および帯域利用割合１５４を手動設定する場合の例を示したが、コスト書換部１５Ａが到着したＢＰＤＵフレームのＶＬＡＮ ＩＤを学習し、各ＶＬＡＮ間で公平に帯域を割り当てるよう、図１３のＶＬＡＮ ＩＤ１５３および帯域利用割合１５４を自動設定することもできる。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、中継装置内のコスト書換部が隘路の速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

また、本実施の形態に挙げた発明を利用すると、ＩＥＥＥ８０２．１ｓに規定されるマルチプルスパニングツリーで構成されるネットワークにおいて、ＶＬＡＮ設定の集中する過密経路を避け、ＶＬＡＮ間の公平性を保ち、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のコスト書換部が、ＶＬＡＮごとの帯域帯域利用割合に応じて、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを書き換えるためである。

（第６の実施の形態）
本発明の第６の実施の形態は、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらにＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御することで、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映させ、最適経路を選択し、網利用効率を向上させる。

本発明の第６の実施の形態は、第２の実施の形態がボトルネックリンクの速度に応じてコスト書換部１５においてＢＰＤＵに含まれるコストを書き換えていたのに対して、ポート管理部１４Ｄが、ＬＡＮ側速度とＷＡＮ側速度を低いほうの速度に一致させる点において異なる。ＬＡＮ側速度とＷＡＮ側速度を低いほうの速度に一致させることで、ブリッジ間の経路上のボトルネック帯域の速度に、全リンクの速度が一致するため、各ブリッジは経路計算を正しく行うことができる。尚、上記実施の形態と同様の構成については同一番号を付し、その詳細な説明は省略する。

（構成の説明）
図１４を参照して、本実施の形態における構成について説明する。

本実施の形態における中継装置１は、第２の実施の形態におけるコスト書換部１５および速度通知部１６がなくなり、ＬＡＮ ＰＯＲＴ１１の代わりにＬＡＮ ＰＯＲＴ１１Ａ、ＷＡＮ ＰＯＲＴ１２の代わりにＷＡＮ ＰＯＲＴ １２Ａ、転送制御部１３の代わりに転送制御部１３Ｄ、ポート管理部１４の代わりにポート管理部１４Ｄを有する。

ＬＡＮ ＰＯＲＴ１１Ａは、ＬＡＮ側のイーサネットリンクを収容するポートで、リンクアップ時にリンク速度をポート管理部１４Ｄに通知し、さらにリンクダウン時にリンクダウンした事実をポート管理部１４Ｄに通知する。さらにポート管理部１４Ｄからリンク速度を指定された場合には、リンク速度を指定された速度になるよう変更する。

ＷＡＮ ＰＯＲＴ１２Ａは、ＷＡＮ側のリンク（イーサネット等）を収容するポートで、リンクアップ時にリンク速度をポート管理部１４Ｄに通知し、さらにリンクダウン時にリンクダウンした事実をポート管理部１４Ｄに通知する。また、必要に応じて、電気信号から光信号への変換や、伝送距離を伸ばすための符号化および復号化等の処理も行う。さらにポート管理部１４Ｄからリンク速度を指定された場合には、リンク速度を指定された速度になるよう変更する。

転送制御部１３Ｄは、ＬＡＮ ＰＯＲＴ１１Ａからフレームを受信し、必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加し、さらにＬＡＮとＷＡＮの速度差を吸収するためにバッファリングを行い、ＷＡＮ ＰＯＲＴ１２Ａに出力する。

転送制御部１３Ｄはまた、ＷＡＮ ＰＯＲＴ１２Ａからフレームを受信し、必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を削除し、さらにＬＡＮとＷＡＮの速度差を吸収するためにバッファリングを行い、ＬＡＮ ＰＯＲＴ１１Ａに出力する。

ポート管理部１４Ｄは、ＬＡＮ ＰＯＲＴ１１Ａ、ＷＡＮ ＰＯＲＴ１２Ａからリンクアップ時やリンクダウン時にオートネゴシエーションなどにより決定されたリンク速度の通知を受け、図１５に示すテーブルに従って動作を決定し、必要に応じてＬＡＮ ＰＯＲＴ１１ＡもしくはＷＡＮ ＰＯＲＴ１２Ａに、リンク速度を変更するよう指示する。なお通知を受けた速度は、次回の通知があるまで保持する（保持する速度はリンク速度をポート管理部１４Ｄが変更を指示した後の速度ではなく、ポートから通知された速度変更前のオートネゴシエーションなどにより決定されたリンク速度である）。またテーブルを参照した動作の決定は、リンク速度の通知を受けた時のほか、一定周期ごとにも行われる。

図１５は第６の実施の形態におけるポート管理部１４Ｄが、リンクアップ速度もしくは速度通知を受信した場合に、動作を決定するために参照する表である。

条件１４１Ｄは、通知を受けたリンクアップ速度もしくは速度通知に応じて動作１４２Ｄを検索するための索引（インデックス、キー）である。条件１４１Ｄには、ＬＡＮとＷＡＮの速度関係の項目があり、ポート１１Ａおよびポート１２Ａからのリンクアップ速度通知の受信時に条件１４１Ｄを検索し、動作１４２Ｄを決定する。

動作１４２Ｄは、条件１４１Ｄを索引として検索される動作である。動作１４２Ｄには、リンク速度をどのように変更するよう指示するかが記載されている。

（動作例１）
以下、図１４を参照して、本実施の形態における動作を、図１に示した従来技術において問題が発生していた構成と同様のネットワーク構成およびリンク速度の場合を例に、説明する。

（動作例１：前提条件と初期動作）
ここで、ブリッジ５とブリッジ６において、スパニングツリープロトコル（旧ＩＥＥＥ８０２．１ｗで規定されているラピッドスパニングツリー）が動作しているものとする。また、ブリッジ５がルートノードであるとする。

ここで、中継装置１と中継装置２の間のリンクは、１Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ１２Ａは、ポート管理部１４Ｄに、１Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ２２Ａは、ポート管理部２４Ｄに、１Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３と中継装置４の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ３２Ａは、ポート管理部３４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ４２Ａは、ポート管理部４４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置１とブリッジ５の間のリンク、および中継装置２とブリッジ６の間のリンクは、それぞれ１００Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ１１Ａは、ポート管理部１４Ｄに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ＬＡＮ ＰＯＲＴ２１Ａは、ポート管理部２４Ｄに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３とブリッジ５との間のリンク、および中継装置４とブリッジ６の間のリンクは、それぞれ１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ３１Ａは、ポート管理部３４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＬＡＮ ＰＯＲＴ４１Ａは、ポート管理部４４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ポート管理部１４Ｄは、ＬＡＮ ＰＯＲＴ １１ＡおよびＷＡＮ ＰＯＲＴ１２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１Ｍｂｐｓであることから、ＬＡＮ ＰＯＲＴ１１Ａに対して、リンクアップ速度を１Ｍｂｐｓに変更するよう指示する。

ポート管理部２４Ｄは、ＬＡＮ ＰＯＲＴ ２１ＡおよびＷＡＮ ＰＯＲＴ２２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。

そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１Ｍｂｐｓであることから、ＬＡＮ ＰＯＲＴ１１Ａに対して、リンクアップ速度を１Ｍｂｐｓに変更するよう指示する。

ポート管理部３４Ｄは、ＬＡＮ ＰＯＲＴ ３１ＡおよびＷＡＮ ＰＯＲＴ３２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、特に何もせずに、ポート速度の監視を継続する。

ポート管理部４４Ｄは、ＬＡＮ ＰＯＲＴ ４１ＡおよびＷＡＮ ＰＯＲＴ４２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、特に何もせずに、ポート速度の監視を継続する。

ＬＡＮ ＰＯＲＴ１１Ａは、ポート管理部１４Ｄからリンクアップ速度を１Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１Ｍｂｐｓに落とす。

ＰＯＲＴ５３は、ＬＡＮ ＰＯＲＴ１１Ａがリンクアップ速度を１Ｍｂｐｓに落としたため、オートネゴシエーションにより、リンクアップを１Ｍｂｐｓに落とす。

ＬＡＮ ＰＯＲＴ２１Ａは、ポート管理部２４Ｄからリンクアップ速度を１Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１Ｍｂｐｓに落とす。

ＰＯＲＴ６３は、ＬＡＮ ＰＯＲＴ２１Ａがリンクアップ速度を１Ｍｂｐｓに落としたため、オートネゴシエーションにより、リンクアップを１Ｍｂｐｓに落とす。

（動作例１：経路９１における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）
中継装置１内の転送制御部１３Ｄは、ＬＡＮ ＰＯＲＴ１１ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＷＡＮ ＰＯＲＴ１２Ａに出力する。

中継装置２内の転送制御部２３Ｄは、ＷＡＮ ＰＯＲＴ２２ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＬＡＮ ＰＯＲＴ２１Ａに出力する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを０＋２０００００００＝２０００００００と認識する。つまり経路９１は１Ｍｂｐｓであると認識する。

（動作例１：経路９２における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５４にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）

中継装置３内の転送制御部３３Ｄは、ＬＡＮ ＰＯＲＴ３１ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＷＡＮ ＰＯＲＴ３２Ａに出力する。

中継装置４内の転送制御部４３Ｄは、ＷＡＮ ＰＯＲＴ４２ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＬＡＮ ＰＯＲＴ４１Ａに出力する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６４からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９２のルートパスコストを計算する。このとき、ＰＯＲＴ６４が１０Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９２のルートパスコストを０＋２００００００＝２００００００と認識する。つまり経路９２は１０Ｍｂｐｓであると認識する。

（動作例１：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２０００００００（１Ｍｂｐｓ）、経路９２のルートパスコストは２００００００（１０Ｍｂｐｓ）であると認識している。このため、経路９１側のポートを閉塞し、経路９１側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９２を通じて行われるようになる。

経路９１の最大帯域（１Ｍｂｐｓ）と経路９２の最大帯域（１０Ｍｂｐｓ）を比較すると、経路９２の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

（動作例２）
以下、図１６を参照して、本実施の形態における動作を、ルートノード（ブリッジ５）接続リンクの帯域が経路上で最も小さい場合における、従属ノード（ブリッジ６）の動作を例に説明する。

（動作例２：前提条件と初期動作）
ここで、ブリッジ５とブリッジ６において、スパニングツリープロトコル（旧ＩＥＥＥ８０２．１ｗで規定されているラピッドスパニングツリー）が動作しているものとする。また、ブリッジ５がルートノードであるとする。

ここで、中継装置１と中継装置２の間のリンクは、１００Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ１２Ａは、ポート管理部１４Ｄに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ２２Ａは、ポート管理部２４Ｄに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３と中継装置４の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ３２Ａは、ポート管理部３４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ４２Ａは、ポート管理部４４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置１とブリッジ５の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ１１Ａは、ポート管理部１４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置２とブリッジ６の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ２１Ａは、ポート管理部２４Ｄに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３とブリッジ５の間のリンクは、１Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ３１Ａは、ポート管理部３４Ｄに、１Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置４とブリッジ６の間のリンクは、それぞれ１００Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ４１Ａは、ポート管理部４４Ｄに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ポート管理部１４Ｄは、ＬＡＮ ＰＯＲＴ １１ＡおよびＷＡＮ ＰＯＲＴ１２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。

そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、ＷＡＮ ＰＯＲＴ１２Ａに対して、リンクアップ速度を１０Ｍｂｐｓに変更するよう指示する。

ポート管理部２４Ｄは、ＬＡＮ ＰＯＲＴ ２１ＡおよびＷＡＮ ＰＯＲＴ２２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、ＷＡＮ ＰＯＲＴ２２Ａに対して、リンクアップ速度を１０Ｍｂｐｓに変更するよう指示する。

ポート管理部３４Ｄは、ＬＡＮ ＰＯＲＴ ３１ＡおよびＷＡＮ ＰＯＲＴ３２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、ＷＡＮ ＰＯＲＴ３２Ａに対して、リンクアップ速度を１Ｍｂｐｓに変更するよう指示する。

ポート管理部４４Ｄは、ＬＡＮ ＰＯＲＴ ４１ＡおよびＷＡＮ ＰＯＲＴ４２Ａからリンクアップの通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであることから、ＬＡＮ ＰＯＲＴ４１Ａに対して、リンクアップ速度を１０Ｍｂｐｓに変更するよう指示する。

ＷＡＮ ＰＯＲＴ１２Ａは、ポート管理部１４Ｄからリンクアップ速度を１０Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１０Ｍｂｐｓに落とす。

ＷＡＮ ＰＯＲＴ２２Ａは、ポート管理部２４Ｄからリンクアップ速度を１０Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１０Ｍｂｐｓに落とす。

ＷＡＮ ＰＯＲＴ３２Ａは、ポート管理部３４Ｄからリンクアップ速度を１Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１Ｍｂｐｓに落とす。

ＷＡＮ ＰＯＲＴ４２Ａは、ＷＡＮ ＰＯＲＴ３１Ａがリンクアップ速度を１Ｍｂｐｓに落としたため、オートネゴシエーションにより、リンクアップを１Ｍｂｐｓに落とす。

ＷＡＮ ＰＯＲＴ４２Ａは、ポート管理部４４Ｄに、リンクアップ速度が１Ｍｂｐｓに変更になったことを通知する。

ポート管理部４４Ｄは、ＷＡＮ ＰＯＲＴ ４２Ａからリンクアップ速度変更の通知を受け、通知された速度を条件１４１Ｄに照らし合わせる。そして、ＬＡＮ速度が１０Ｍｂｐｓ、ＷＡＮ速度が１Ｍｂｐｓであることから、ＬＡＮ ＰＯＲＴ４１Ａに対して、リンクアップ速度を１Ｍｂｐｓに変更するよう指示する。

ＬＡＮ ＰＯＲＴ４１Ａは、ポート管理部４４Ｄからリンクアップ速度を１Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１Ｍｂｐｓに落とす。

ＰＯＲＴ６４は、ＬＡＮ ＰＯＲＴ４１Ａがリンクアップ速度を１Ｍｂｐｓに落としたため、オートネゴシエーションにより、リンクアップを１Ｍｂｐｓに落とす。

（動作例２：経路９１における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）

中継装置１内の転送制御部１３Ｄは、ＬＡＮ ＰＯＲＴ１１ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＷＡＮ ＰＯＲＴ１２Ａに出力する。

中継装置２内の転送制御部２３Ｄは、ＷＡＮ ＰＯＲＴ２２ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＬＡＮ ＰＯＲＴ２１Ａに出力する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１０Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを０＋２００００００＝２００００００と認識する。つまり経路９１は１０Ｍｂｐｓであると認識する。

（動作例２：経路９２における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５４にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）
中継装置３内の転送制御部３３Ｄは、ＬＡＮ ＰＯＲＴ３１ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＷＡＮ ＰＯＲＴ３２Ａに出力する。

中継装置４内の転送制御部４３Ｄは、ＷＡＮ ＰＯＲＴ４２ＡからＲＳＴ−ＢＰＤＵフレームを受信し、フレームをＬＡＮ ＰＯＲＴ４１Ａに出力する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６４からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９２のルートパスコストを計算する。このとき、ＰＯＲＴ６４が１Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９２のルートパスコストを０＋２０００００００＝２０００００００と認識する。つまり経路９２は１Ｍｂｐｓであると認識する。

（動作例２：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２００００００（１０Ｍｂｐｓ）、経路９２のルートパスコストは２０００００００（１Ｍｂｐｓ）であると認識している。このため、経路９２側のポートを閉塞し、経路９２側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９１を通じて行われるようになる。

経路９１の最大帯域（１０Ｍｂｐｓ）と経路９２の最大帯域（１Ｍｂｐｓ）を比較すると、経路９１の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらにポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するからである。

（第７の実施の形態）
本発明の第７の実施の形態は、第６の実施の形態においてＷＡＮ ＰＯＲＴ１２Ａ、ＷＡＮ ＰＯＲＴ２２Ａ、ＷＡＮ ＰＯＲＴ３２Ａ、およびＷＡＮ ＰＯＲＴ４２Ａにおいて、リンクアップ速度によりＷＡＮ回線の速度を取得していたのに対して、速度遅延測定部１７、速度遅延測定部２７、速度遅延測定部３７、そして速度遅延測定部４７を設け、測定用フレームを送受信することでＷＡＮ回線の速度を取得し、コスト計算を行う点において異なる。

これにより、ＷＡＮ回線のリンク速度が変動するような場合でも、コストを正確に求めることができる。

（構成の説明）
図１７を参照して、本実施の形態における構成について説明する。

本発明の第７の実施の形態では、第６の実施の形態に対して、速度遅延測定部および速度通知部を追加し、ＷＡＮ ＰＯＲＴからポート管理へのリンク速度の通知を廃止し、代わりにＷＡＮ ＰＯＲＴから速度遅延測定部へリンクアップを通知している。

転送制御部１３Ｅは、ＬＡＮ ＰＯＲＴ１１Ａ、ＷＡＮ ＰＯＲＴ１２、速度通知部１６、および速度遅延測定部１７からフレームを受信した場合、入力ポート、宛先ＭＡＣアドレス、および宛先ポートを参照し、図１８に示すテーブルに従って動作および出力ポート等を決定し、ＬＡＮ ＰＯＲＴ１１Ａ、ＷＡＮ ＰＯＲＴ１２、速度通知部１６、および速度遅延測定部１７にフレームを転送する。また必要に応じて、対向の中継装置（中継装置２）との間でトンネルを構築するためにヘッダ、タグ、もしくはフラグ等を付加または削除する。さらに、フレーム衝突を回避し、またＬＡＮとＷＡＮの速度差を吸収するために、バッファリングも行う。

ポート管理部１４Ｅは、リンクアップ時やリンクダウン時に、ＬＡＮ ＰＯＲＴ１１ＡからＬＡＮ速度、速度遅延測定部１７からＷＡＮ速度の通知をそれぞれ受け、図１９に示すテーブルに従って動作を決定し、必要に応じてＬＡＮ ＰＯＲＴ１１Ａに、リンク速度を変更するよう指示する。また必要に応じて速度通知部１６にＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。なお通知を受けた速度は、次回の通知があるまで保持する。

ポート管理部１４Ｅは、速度通知部１６から対向の中継装置（中継装置２）のＬＡＮ速度を受信した場合、図１９に示すテーブルに従って動作を決定し、必要に応じてＬＡＮ ＰＯＲＴ１１Ａに、リンク速度を変更するよう指示する。また必要に応じて速度通知部１６にＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。なお通知を受けた速度は、次回の通知があるまで保持する（保持する速度は変更前の速度である）。

ポート管理部１４Ｅは、一定周期ごとに、過去に受けた通知により保持している速度情報を用いて、図１９に示すテーブルに従って動作を決定し、必要に応じてＬＡＮ ＰＯＲＴ１１Ａに、リンク速度を変更するよう指示する。また必要に応じて速度通知部１６にＬＡＮ速度を対向の中継装置（中継装置２）に伝えるよう指示する。

（動作の説明）
以下、図１７を参照して、本実施の形態における動作を説明する。

（動作例：経路９１）
速度遅延測定部１７は、ＷＡＮ ＰＯＲＴ１２からリンクアップの通知を受けると、あらかじめ決められた量（ＷＡＮリンクの帯域を数秒間使い切るほどの量）の測定フレームを、対向の中継装置に対して送信する。測定フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置１のＭＡＣアドレスが設定されており、速度遅延測定部１７から送信された測定フレームは、転送制御部１３Ｅ、ＷＡＮ ＰＯＲＴ１２、ＷＡＮ ＰＯＲＴ２２、転送制御部２３Ｅを経由して、速度遅延測定部２７に到達する。

速度遅延測定部２７は、測定フレームを受信すると、帯域の計測を開始する。そして測定フレームの受信が完了すると、測定結果フレームを送信し、速度遅延測定部１７に測定結果を返答する。測定結果フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置２のＭＡＣアドレスが設定されており、速度遅延測定部２７から送信された測定結果フレームは、転送制御部２３Ｅ、ＷＡＮ ＰＯＲＴ２２、ＷＡＮ ＰＯＲＴ１２、転送制御部１３Ｅを経由して、速度遅延測定部１７に到達する。

速度遅延測定部１７は、測定結果フレームを受信すると、測定結果フレーム内に記載されている速度をポート管理部１４Ｅに通知する。

ポート管理部１４Ｅは、速度遅延測定部１７からＷＡＮ速度の通知を受け、通知された速度を条件１４１Ｅに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信していないことから、ＬＡＮ ＰＯＲＴ１１Ａに対して、リンク速度を１０Ｍｂｐｓに変更するよう指示する。

なお、本動作例では、速度遅延測定部１７から速度遅延測定部２７に測定フレームを送信し、速度遅延測定部２７から速度遅延測定部１７に測定結果フレームを返送しているが、これとは逆に、速度遅延測定部１７から速度遅延測定部２７に測定要求フレームを送信し、速度遅延測定部２７から速度遅延測定部１７に測定フレームを返送しても良い。また上記双方を併用しても良い。

上記と同様の動作は中継装置２ででも行われ、この結果ＬＡＮ ＰＯＲＴ２１Ａは１０Ｍｂｐｓでリンクアップする。

（動作例：経路９２）
速度遅延測定部３７は、ＷＡＮ ＰＯＲＴ３２からリンクアップの通知を受けると、あらかじめ決められた量（ＷＡＮリンクの帯域を数秒間使い切るほどの量）の測定フレームを、対向の中継装置に対して送信する。測定フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置３のＭＡＣアドレスが設定されており、速度遅延測定部１７から送信された測定フレームは、転送制御部３３Ｅ、ＷＡＮ ＰＯＲＴ３２、ＷＡＮ ＰＯＲＴ４２、転送制御部４３Ｅを経由して、速度遅延測定部４７に到達する。

速度遅延測定部４７は、測定フレームを受信すると、帯域の計測を開始する。そして測定フレームの受信が完了すると、測定結果フレームを送信し、速度遅延測定部３７に測定結果を返答する。測定結果フレームのＭＡＣ ＤＡには速度遅延測定ＭＡＣ、ＭＡＣ ＳＡには中継装置４のＭＡＣアドレスが設定されており、速度遅延測定部４７から送信された測定結果フレームは、転送制御部４３Ｅ、ＷＡＮ ＰＯＲＴ４２、ＷＡＮ ＰＯＲＴ３２、転送制御部１３Ｅを経由して、速度遅延測定部３７に到達する。

速度遅延測定部３７は、測定結果フレームを受信すると、測定結果フレーム内に記載されている速度をポート管理部３４Ｅに通知する。

ポート管理部３４Ｅは、速度遅延測定部３７からＷＡＮ速度の通知を受け、通知された速度を条件１４１Ｅに照らし合わせる。そして、ＬＡＮ速度が１Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信していないことから、速度通知部３６に対してＬＡＮ速度（１Ｍｂｐｓ）を速度通知部４６に通知するよう指示する。

速度通知部３６は、ポート管理部３４ＥからＬＡＮ速度を通知するよう指示を受けると、速度通知用フレームを作成し、転送制御部３３Ｅ、ＷＡＮ ＰＯＲＴ３２、ＷＡＮ ＰＯＲＴ４２、転送制御部４３Ｅを経由し、速度通知部４６にＬＡＮ速度を通知する。速度通知部４６は、速度通知部３６が送信した速度通知フレームを受信すると、ポート管理部４４Ｅに中継装置３のＬＡＮ側速度（１Ｍｂｐｓ）を通知する。

ポート管理部４４Ｅは、速度通知部４６から対向装置のＬＡＮ速度の通知を受け、既に保持しているＬＡＮ ＰＯＲＴ４１Ａの速度（１００Ｍｂｐｓ）、ＷＡＮ ＰＯＲＴ４２の速度（１０Ｍｂｐｓ）と、今回通知された通知された受信速度（１Ｍｂｐｓ）を条件１４１Ｅに照らし合わせる。そして、ＬＡＮ速度が１００Ｍｂｐｓ、ＷＡＮ速度が１０Ｍｂｐｓであり、さらに速度通知を受信しており、受信速度＜ＬＡＮ速度であることから、ＬＡＮ ＰＯＲＴ４１Ａに対して、リンク速度を１Ｍｂｐｓに変更するよう指示する。

ＬＡＮ ＰＯＲＴ４１Ａは、ポート管理部４４Ｅからリンクアップ速度を１Ｍｂｐｓに変更するよう指示を受け、リンクアップ速度を１Ｍｂｐｓに落とす。

ＰＯＲＴ６４は、ＬＡＮ ＰＯＲＴ４１Ａがリンクアップ速度を１Ｍｂｐｓに落としたため、オートネゴシエーションにより、リンクアップを１Ｍｂｐｓに落とす。

（動作例：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２００００００（１０Ｍｂｐｓ）、経路９２のルートパスコストは２０００００００（１Ｍｂｐｓ）であると認識している。このため、経路９２側のポートを閉塞し、経路９２側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９１を通じて行われるようになる。

経路９１の最大帯域（１０Ｍｂｐｓ）と経路９２の最大帯域（１Ｍｂｐｓ）を比較すると、経路９１の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受けてＷＡＮ側もしくはＬＡＮ側のどちらが隘路（ボトルネック）となるかを調べ、さらにポート管理部がＷＡＮ側もしくはＬＡＮ側のいずれか低いリンク速度に合わせてリンク速度を制御するからである。

また、本実施の形態に挙げた発明を利用すると、ルートパスコストの書換を行う中継装置の接続リンクに隘路がない場合でも、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度通知部が自身の直近の隘路の速度を対向の中継装置に通知し、逆に対向の中継装置からの通知を受信してポート管理部に通知するからである。

また、本実施の形態に挙げた発明を利用すると、ＷＡＮ回線の帯域が変動したり、リンクアップ速度とＷＡＮ網内の隘路の帯域が異なったりする場合、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内の速度遅延測定部が、測定フレームを送受信することで、ＷＡＮの帯域を計測するためである。

（第８の実施の形態）
本発明の第８の実施の形態は、第２の実施の形態において、速度通知部により経路計算を行うブリッジの最も近い中継装置に隘路の情報を集約した上で、コスト書換部においてコストの書換を行っていたのに対し、経路上のすべての中継装置において、入力側リンクの帯域に合わせてコストを加算していく。（逆にＲＳＴ−ＢＰＤＵで、ポート状態がＲｏｏｔ，Ｂａｃｋｕｐ，Ａｌｔｅｒｎａｔｅである、復路のＢＰＤＵに関しては、出力側リンクの帯域に合わせてコストを減算していく。）
これにより、速度通知フレーム等を用いずに、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

（構成の説明）
図２０を参照して、本実施の形態における構成について説明する。

本発明の第８の実施の形態は、図２に示す第１の実施の形態おけるポート管理部１４をポート管理部１４Ｆに、コスト書換部１５をコスト書換部１５Ｆに、それぞれ置き換え、経路上のすべての中継装置において、入力側リンクの帯域に合わせてコストを加算していく。尚、上記実施の形態と同様の構成については同一番号を付し、その詳細な説明は省略する。

ポート管理部１４Ｆは、ＬＡＮ ＰＯＲＴ１１、ＷＡＮ ＰＯＲＴ１２からリンクアップ時やリンクダウン時にリンク速度の通知を受け、コスト書換部１５Ｆに、ＬＡＮおよびＷＡＮの速度と、リンクアップ状態かリンクダウン状態かの別を伝える。なお、ポートから通知を受けた速度は、次回の通知があるまで保持する。

ポート管理部１４Ｆは、一定周期ごとに、過去に受けた通知により保持している速度情報およびリンクアップ・ダウン情報を、コスト書換部１５Ｆに伝える。

コスト書換部１５Ｆは、ポート管理部１４ＦからＬＡＮ速度およびＷＡＮ速度の通知を受けて、これらパラメータを次回の通知があるまで保持し、書換の際に利用する。

コスト書換部１５Ｆは、転送制御部１３からＢＰＤＵフレームおよび付加情報（入力ポート）を受信した場合、ＢＰＤＵフレーム内のタイプ情報（ＢＰＤＵ Ｔｙｐｅ）、ＢＰＤＵフレームのＦｌａｇｓフィールド内のポート状態（Ｐｏｒｔ Ｒｏｌｅ）、さらに付加情報である入力ポートをもとに、図２１に示すテーブルに従って動作および宛先ポートを決定する。もし書換処理が必要な場合は、ＢＰＤＵフレーム内のＲｏｏｔ Ｐａｔｈ Ｃｏｓｔフィールド内に記録されているコストを書換える。そして付加情報として宛先ポート情報を付加して、転送制御部１３に返送する。

ポート管理部２４Ｆは、コスト書換部１４Ｆと同様である。

ポート管理部３４Ｆは、コスト書換部１４Ｆと同様である。

ポート管理部４４Ｆは、コスト書換部１４Ｆと同様である。

コスト書換部２５Ｆは、コスト書換部１５Ｆと同様である。

コスト書換部３５Ｆは、コスト書換部１５Ｆと同様である。

コスト書換部４５Ｆは、コスト書換部１５Ｆと同様である。

（動作例）
以下、図２０を参照して、本実施の形態における動作を、図１に示した従来技術２において問題が発生していた構成と同様のネットワーク構成およびリンク速度の場合を例に、説明する。
（動作例：前提条件と初期動作）
ここで、ブリッジ５とブリッジ６において、スパニングツリープロトコル（旧ＩＥＥＥ８０２．１ｗで規定されているラピッドスパニングツリー）が動作しているものとする。また、ブリッジ５がルートノードであるとする。

ＳＴＰ処理部５２は、ＰＯＲＴ５３が１００Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５３にコスト値（ポートパスコスト）として２０００００を設定する。さらにＰＯＲＴ５４が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ５４にコスト値（ポートパスコスト）として２００００００を設定する。

ＳＴＰ処理部６２は、ＰＯＲＴ６３が１００Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６３にコスト値（ポートパスコスト）として２０００００を設定する。さらにＰＯＲＴ６４が１０Ｍｂｐｓでリンクアップすることから、ＰＯＲＴ６４にコスト値（ポートパスコスト）として２００００００を設定する。

ここで、中継装置１と中継装置２の間のリンクは、１Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ１２は、ポート管理部１４Ｆに、１Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ２２は、ポート管理部２４Ｆに、１Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３と中継装置４の間のリンクは、１０Ｍｂｐｓでリンクアップしているものとする。

ＷＡＮ ＰＯＲＴ３２は、ポート管理部３４Ｆに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＷＡＮ ＰＯＲＴ４２は、ポート管理部４４Ｆに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置１とブリッジ５の間のリンク、および中継装置２とブリッジ６の間のリンクは、それぞれ１００Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ１１は、ポート管理部１４Ｆに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ＬＡＮ ＰＯＲＴ２１は、ポート管理部２４Ｆに、１００Ｍｂｐｓでリンクアップしたことを通知する。

ここで、中継装置３とブリッジ５の間のリンク、および中継装置４とブリッジ６の間のリンクは、それぞれ１０Ｍｂｐｓでリンクアップしているものとする。

ＬＡＮ ＰＯＲＴ３１は、ポート管理部３４Ｆに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ＬＡＮ ＰＯＲＴ４１は、ポート管理部４４Ｆに、１０Ｍｂｐｓでリンクアップしたことを通知する。

ポート管理部１４Ｆは、ＬＡＮ ＰＯＲＴ １１およびＷＡＮ ＰＯＲＴ１２からリンクアップの通知を受け、コスト書換部１５Ｆに対して、ＬＡＮ速度を１００Ｍｂｐｓ、ＷＡＮ速度を１Ｍｂｐｓと通知する。

ポート管理部２４Ｆは、ＬＡＮ ＰＯＲＴ ２１およびＷＡＮ ＰＯＲＴ２２からリンクアップの通知を受け、コスト書換部２５Ｆに対して、ＬＡＮ速度を１００Ｍｂｐｓ、ＷＡＮ速度を１Ｍｂｐｓと通知する。

ポート管理部３４Ｆは、ＬＡＮ ＰＯＲＴ ３１およびＷＡＮ ＰＯＲＴ３２からリンクアップの通知を受け、コスト書換部３５Ｆに対して、ＬＡＮ速度を１０Ｍｂｐｓ、ＷＡＮ速度を１０Ｍｂｐｓと通知する。

ポート管理部４４Ｆは、ＬＡＮ ＰＯＲＴ ４１およびＷＡＮ ＰＯＲＴ４２からリンクアップの通知を受け、コスト書換部４５Ｆに対して、ＬＡＮ速度を１０Ｍｂｐｓ、ＷＡＮ速度を１０Ｍｂｐｓと通知する。

（動作例：経路９１における往路のＢＰＤＵの動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）

中継装置１内の転送制御部１３は、ＬＡＮ ＰＯＲＴ１１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部１５Ｆは、転送制御部１３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部１５Ｆは、すでにポート管理部１４Ｆから、ＬＡＮ速度１００Ｍｂｐｓ、ＷＡＮ速度１Ｍｂｐｓと通知されている為、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（０）＋２０００００＝２０００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを２０００００に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部１３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ１２に出力する。この際、付加情報を削除する。

中継装置２内の転送制御部２３は、ＷＡＮ ＰＯＲＴ２２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部２５Ｆは、転送制御部２３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＷＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部２５Ｆは、すでにポート管理部２４Ｆから、ＬＡＮ速度１００Ｍｂｐｓ、ＷＡＮ速度１Ｍｂｐｓと通知されている為、１Ｍｂｐｓ分のコストを２０００００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（２０００００）＋２０００００００＝２０２０００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを２０２０００００に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部２３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ２１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９１のルートパスコストを計算する。このとき、ＰＯＲＴ６３が１００Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に２０２０００００が設定されていることから、ＳＴＰ処理部６２は経路９１のルートパスコストを２０２０００００＋２０００００＝２０４０００００と認識する。

なお、以上に述べた経路９１の往路における動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵに対しても、ほぼ同様に適用することができる。しかし以下に述べる経路９１における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。

（動作例：経路９１における復路のＢＰＤＵの動作の説明）
以下の説明は、ブリッジ５が送信した往路のＲＳＴ−ＢＰＤＵにＰｒｏｐｏｓａｌフラグが設定されており、ブリッジ６がブリッジ５に対してＡｇｒｅｅｍｅｎｔフラグ付きのＢＰＤＵを返送する場合の動作である。

ＳＴＰ処理部６２は、ブリッジ制御部６１を通じて、ＰＯＲＴ６３にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として２０２０００００、ポート状態としてＲｏｏｔが設定されている。（ブリッジ５がルートノード、ブリッジ６が従属ノードになっている）
中継装置２内の転送制御部２３は、ＬＡＮ ＰＯＲＴ２１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部２５Ｆは、転送制御部２３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＲｏｏｔであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部２５Ｆは、すでにポート管理部２４Ｆから、ＬＡＮ速度１００Ｍｂｐｓ、ＷＡＮ速度１Ｍｂｐｓと通知されている為、１Ｍｂｐｓ分のコストを２０００００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（２０２０００００）−２０００００００＝２０００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを２０００００に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部２３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ２２に出力する。この際、付加情報を削除する。

中継装置１内の転送制御部１３は、ＷＡＮ ＰＯＲＴ１２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部１５Ｆは、転送制御部１３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＲｏｏｔであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部１５Ｆは、すでにポート管理部１４Ｆから、ＬＡＮ速度１００Ｍｂｐｓ、ＷＡＮ速度１Ｍｂｐｓと通知されている為、１００Ｍｂｐｓ分のコストを２０００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（２０００００）−２０００００＝０より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを０に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部１３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ１１に出力する。この際、付加情報を削除する。

ブリッジ５内のブリッジ制御部５１は、ＰＯＲＴ５３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部５２に転送する。

ＳＴＰ処理部５２は、ブリッジ制御部５１よりＲＳＴ−ＢＰＤＵを受信し、ポート状態としてＲｏｏｔが設定されていることから、これまでの状態（ブリッジ５がルートノードであり、ＰＯＲＴ５３はＤｅｓｉｇｎａｔｅｄポートである）を維持する。

なお、以上に述べた経路９１における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。

（動作例：経路９２における動作の説明）
ブリッジ５内のＳＴＰ処理部５２は、ブリッジ制御部５１を通じて、ＰＯＲＴ５４にＲＳＴ−ＢＰＤＵフレームを送信する。このフレームにはＲＰＣ（ルートパスコスト）として０、ポート状態としてＤｅｓｉｇｎａｔｅｄが設定されている。（ブリッジ５はルートノードになっている）

中継装置３内の転送制御部３３は、ＬＡＮ ＰＯＲＴ３１からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＬＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＬＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部３５Ｆは、転送制御部３３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部３５Ｆは、すでにポート管理部３４Ｆから、ＬＡＮ速度１０Ｍｂｐｓ、ＷＡＮ速度１０Ｍｂｐｓと通知されている為、１０Ｍｂｐｓ分のコストを２００００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（０）＋２００００００＝２００００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを２００００００に書換えた後、転送制御部１３に送り返す。この際、付加情報（宛先ポート）としてＷＡＮを設定する。

転送制御部３３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＷＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＷＡＮ ＰＯＲＴ３２に出力する。この際、付加情報を削除する。

中継装置４内の転送制御部４３は、ＷＡＮ ＰＯＲＴ３２からＲＳＴ−ＢＰＤＵフレームを受信し、入力ポートおよび宛先ＭＡＣを、図３の条件１３１に照らし合わせる。そして、入力ポートがＷＡＮポート、宛先ＭＡＣがＢＰＤＵ−ＭＡＣであることから、動作１３２を参照し、入力されたフレームに付加情報（入力ポート）としてＷＡＮポートを付加し、ＲＳＴ−ＢＰＤＵフレームをコスト書換ポートに出力する。

コスト書換部４５Ｆは、転送制御部４３からＲＳＴ−ＢＰＤＵフレームを受信すると、入力ポートがＬＡＮ、ポート状態がＤｅｓｉｇｎａｔｅｄであることから、図２１の条件１５１Ｆに照らし合わせ、対応する動作１５２Ｆを参照する。

コスト書換部４５Ｆは、すでにポート管理部４４Ｆから、ＬＡＮ速度１０Ｍｂｐｓ、ＷＡＮ速度１０Ｍｂｐｓと通知されている為、１０Ｍｂｐｓ分のコストを２００００００とすると、新Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ＝旧Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ（２００００００）＋２００００００＝４００００００より、Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔを４００００００に書換えた後、転送制御部４３に送り返す。この際、付加情報（宛先ポート）としてＬＡＮを設定する。

転送制御部４３は、コスト書換部からＲＳＴ−ＢＰＤＵフレームおよび宛先ポートとしてＬＡＮを受信し、図３に示す条件１３１および動作１３２に従って、フレームをＬＡＮ ＰＯＲＴ４１に出力する。この際、付加情報を削除する。

ブリッジ６内のブリッジ制御部６１は、ＰＯＲＴ６３からＲＳＴ−ＢＰＤＵフレームが到着すると、ＳＴＰ処理部６２に転送する。

ＳＴＰ処理部６２は、ブリッジ制御部６１よりＲＳＴ−ＢＰＤＵを受信し、経路９２のルートパスコストを計算する。このとき、ＰＯＲＴ６４が１０Ｍｂｐｓでリンクアップしており、さらに入力されたＲＳＴ−ＢＰＤＵのＲｏｏｔ Ｐａｔｈ Ｃｏｓｔ値に０が設定されていることから、ＳＴＰ処理部６２は経路９２のルートパスコストを４００００００＋２００００００＝６００００００と認識する。

経路９２では、上記に述べた往路のＢＰＤＵの転送で、コスト書換処理は発生しなかった。このため復路の転送でも、コスト書換処理は発生しない。

なお、以上に述べた経路９２の往路における動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵに対しても、ほぼ同様に適用することができる。しかし経路９２における復路の動作は、旧ＩＥＥＥ８０２．１ＤのＣＦＧ−ＢＰＤＵでは発生しない。

（動作例：ブリッジ６における経路選択）
ブリッジ６内のＳＴＰ処理部６２は、これまでに述べた動作によって、経路９１のルートパスコストは２０４０００００、経路９２のルートパスコストは６００００００であると認識している。このため、経路９１側のポートを閉塞し、経路９１側のポートからフレームの送受信を行わないようにする。つまり、ブリッジ５とブリッジ６の間の通信は、すべて経路９２を通じて行われるようになる。

経路９１の最大帯域（１Ｍｂｐｓ）と経路９２の最大帯域（１０Ｍｂｐｓ）を比較すると、経路９２の最大帯域のほうが大きい。したがって、最適経路を選択できた。

以上の説明により、ＳＴＰをＷＡＮ（キャリアネットワーク等）をまたいだＬＡＮ（ユーザネットワーク等）間で利用する場合、実際の利用可能速度と接続リンクのリンク速度の間に差異が生じる場合でも、本実施の形態に示す構成を適用することで、コスト計算が正常に行われ、最適経路が選択れることを示した。

なお、本実施の形態は、コスト計算上は、中継装置をブリッジに見立てた場合と等価になる。つまり、ブリッジが通常行うコスト計算処理を、中継装置でも行っていることになる。従来のブリッジは、コスト計算と経路選択の両方を行っていたが、本実施の形態では、コスト計算処理をブリッジのみならず中継装置でも行い、正確なコストに基づく正確な経路選択を可能にしている。

（発明の効果）
次に、本実施の形態の効果について説明する。

本実施の形態に挙げた発明を利用すると、接続リンクの物理帯域によってリンクのコストを自動計算する経路制御プロトコル（ＳＴＰ等）が動作する装置（ブリッジ等）が存在する網において、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）と、ブリッジ等の接続リンクのリンク速度との間に差異がある場合に、経路制御プロトコルが動作する装置（ブリッジ等）に設定や修正を加えることなく、隘路の帯域をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、中継装置内のポート管理部がポートからリンク速度の通知を受け、中継装置内のコスト書換部が入出力リンクの速度に合わせてＢＰＤＵ内のルートパスコストフィールドを書き換えるからである。

また、本実施の形態に挙げた発明を利用すると、ルートパスコストの書換を行う中継装置の接続リンクに隘路がない場合でも、ブリッジ等の間の経路における実際の利用可能速度（隘路の帯域）をコストに反映し、最適経路を選択し、網利用効率を向上させることができる。

これは、ブリッジ等の間に挿入される中継装置（伝送装置やトンネル装置等）において、入力側リンクの帯域に合わせてコストを加算するからである。

第２の実施の形態、第３の実施の形態、および第７の実施の形態では、速度通知を用いて隘路（ボトルネック）の速度を対向の中継装置に通知したが、このような速度通知を用いる代わりに、中継装置をＢＰＤＵフレームが通過するごとに、単純にコストを加算（往路の場合）もしくは減算（復路の場合）してもよい。

以上の実施の形態及び実施例では、フレームという用語を用いたが、フレームはイーサネットフレームと同義である。また、パケットはフレームの一部分（フレームのうち、レイヤ３以上のデータ列）であり、フレームに含まれる。

以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。当然ながら、以上に述べた実施の形態及び実施例を、相互に組み合わせて実施することもできる。例えば第７の実施の形態で示した構成における速度通知部１６の代わりに、第４の実施の形態で示した結果管理部１８を適用しても良い。

尚、上述した本発明の端末は、上記説明からも明らかなように、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。

この場合、プログラムメモリに格納されているプログラムで動作するプロセッサによって、上述した実施の形態と同様の機能、動作を実現させる。尚、上述した実施の形態の一部の機能のみをコンピュータプログラムにより実現することも可能である。

上述した本発明によれば、離れたＬＡＮ同士をＷＡＮを介して接続する広域イーサネットサービスの加入者側の終端装置等に適用できる。また、インターネットＶＰＮ装置やインターネットＶＰＮシステムにも適用できる。

従来技術１および従来技術２に基づくネットワーク構成を示すブロック図である。 本発明の第１の実施の形態の構成を示すブロック図である。 転送制御部１３におけるテーブル構成を示す表である。 ポート管理部１４におけるテーブル構成を示す表である。 コスト書換部１５におけるテーブル構成を示す表である。 本発明の第２の実施の形態の構成を示すブロック図である。 転送制御部１３Ａにおけるテーブル構成を示す表である。 ポート管理部１４Ａにおけるテーブル構成を示す表である。 本発明の第３の実施の形態の構成を示すブロック図である。 転送制御部１３Ｂにおけるテーブル構成を示す表である。 本発明の第４の実施の形態の構成を示すブロック図である。 転送制御部１３Ｃにおけるテーブル構成を示す表である。 本発明の第５の実施の形態におけるコスト書換部１５Ａの設定例を示す表である。 本発明の第６の実施の形態の構成を示すブロック図である。 ポート管理部１４Ｄにおけるテーブル構成を示す表である。 本発明の第６の実施の形態における実施例２の構成を示すブロック図である。 本発明の第７の実施の形態の構成を示すブロック図である。 転送制御部１３Ｅにおけるテーブル構成を示す表である。 ポート管理部１４Ｅにおけるテーブル構成を示す表である。 本発明の第８の実施の形態の構成を示すブロック図である。 コスト書換部１５Ｆにおけるテーブル構成を示す表である。

符号の説明

１ 中継装置
２ 中継装置
３ 中継装置
４ 中継装置
５ ブリッジ
６ ブリッジ
１１ ＬＡＮ ＰＯＲＴ
１２ ＷＡＮ ＰＯＲＴ
１３ 転送制御部
１４ ポート管理部
１５ コスト書換部
１６ 速度通知部
１７ 速度遅延測定部
１８ 結果管理部
１１Ａ ＬＡＮ ＰＯＲＴ
１２Ａ ＷＡＮ ＰＯＲＴ
１３Ａ 転送制御部
１３Ｂ 転送制御部
１３Ｃ 転送制御部
１３Ｄ 転送制御部
１３Ｅ 転送制御部
１４Ａ ポート管理部
１４Ｄ ポート管理部
１４Ｅ ポート管理部
１４Ｆ ポート管理部
１５Ａ コスト書換部
１５Ｆ コスト書換部
２１ ＬＡＮ ＰＯＲＴ
２２ ＷＡＮ ＰＯＲＴ
２３ 転送制御部
２４ ポート管理部
２５ コスト書換部
２６ 速度通知部
２７ 速度遅延測定部
２８ 結果管理部
２１Ａ ＬＡＮ ＰＯＲＴ
２２Ａ ＷＡＮ ＰＯＲＴ
２３Ａ 転送制御部
２３Ｂ 転送制御部
２３Ｃ 転送制御部
２３Ｄ 転送制御部
２３Ｅ 転送制御部
２４Ａ ポート管理部
２４Ｄ ポート管理部
２４Ｅ ポート管理部
２４Ｆ ポート管理部
２５Ａ コスト書換部
２５Ｆ コスト書換部
３１ ＬＡＮ ＰＯＲＴ
３２ ＷＡＮ ＰＯＲＴ
３３ 転送制御部
３４ ポート管理部
３５ コスト書換部
３６ 速度通知部
３７ 速度遅延測定部
３８ 結果管理部
３１Ａ ＬＡＮ ＰＯＲＴ
３２Ａ ＷＡＮ ＰＯＲＴ
３３Ａ 転送制御部
３３Ｂ 転送制御部
３３Ｃ 転送制御部
３３Ｄ 転送制御部
３３Ｅ 転送制御部
３４Ａ ポート管理部
３４Ｄ ポート管理部
３４Ｅ ポート管理部
３４Ｆ ポート管理部
３５Ａ コスト書換部
３５Ｆ コスト書換部
４１ ＬＡＮ ＰＯＲＴ
４２ ＷＡＮ ＰＯＲＴ
４３ 転送制御部
４４ ポート管理部
４５ コスト書換部
４６ 速度通知部
４７ 速度遅延測定部
４８ 結果管理部
４１Ａ ＬＡＮ ＰＯＲＴ
４２Ａ ＷＡＮ ＰＯＲＴ
４３Ａ 転送制御部
４３Ｂ 転送制御部
４３Ｃ 転送制御部
４３Ｄ 転送制御部
４３Ｅ 転送制御部
４４Ａ ポート管理部
４４Ｄ ポート管理部
４４Ｅ ポート管理部
４４Ｆ ポート管理部
４５Ａ コスト書換部
４５Ｆ コスト書換部
５１ ブリッジ制御部
５２ ＳＴＰ処理部
５３ ＰＯＲＴ
５４ ＰＯＲＴ
５５ ＰＯＲＴ
６１ ブリッジ制御部
６２ ＳＴＰ処理部
６３ ＰＯＲＴ
６４ ＰＯＲＴ
６５ ＰＯＲＴ
９１ 経路
９２ 経路
１３１ 条件
１３２ 動作
１４１ 条件
１４２ 動作
１５１ 条件
１５２ 動作
１５３ 条件
１５４ 動作
１３１Ａ 条件
１３２Ａ 動作
１３１Ｂ 条件
１３２Ｂ 動作
１３１Ｃ 条件
１３２Ｃ 動作
１３１Ｅ 条件
１３２Ｅ 動作
１４１Ａ 条件
１４２Ａ 動作
１４１Ｄ 条件
１４２Ｄ 動作
１４１Ｅ 条件
１４２Ｅ 動作

Claims (22)

1. ルートパスコストを送信する第１の転送装置と、前記ルートパスコストに基づいて経路を選択する第２の転送装置の間に設けられ、互いにＷＡＮを介して接続する複数の中継装置であって、
   前記第１の転送装置と該第１の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と該第２の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部を有することを特徴とする中継装置。
2. 前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
   前記第２の転送装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
   前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る、転送速度が低い方の前記第１の転送装置と該中継装置との間のリンク速度又は前記ＷＡＮの転送速度とに基づいて、隘路の速度を調べるポート管理部と
   を有し、
   前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項１に記載の中継装置。
3. 前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
   前記第２の転送装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
   前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る該中継装置と前記第１の転送装置との間のリンク速度とに基づいて、隘路の速度を調べるポート管理部と
   を有し、
   前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項１に記載の中継装置。
4. 前記ＷＡＮの転送速度を計測する計測部と、
   前記第２の転送装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
   前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る、転送速度が低い方の前記第１の転送装置と該中継装置との間のリンク速度又は前記ＷＡＮの転送速度とに基づいて、隘路の速度を調べるポート管理部と
   を有し、
   前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項１に記載の中継装置。
5. 同一網内に設けられている転送装置から同報通知されるＷＡＮの転送遅延を転送速度に変換する変換部と、
   前記第２の転送装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
   前記変換された前記ＷＡＮの転送速度と、前記通知された前記第２の転送装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る該中継装置と前記第１の転送装置との間のリンク速度とに基づいて、隘路の速度を調べるポート管理部と
   を有し、
   前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項１に記載の中継装置。
6. 前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
   前記第２の転送装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと
   を有し、
   前記コスト書換部は、前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置との間の接続リンクのリンク速度に基づいて、自装置と接続している中継装置が転送速度が低い方の前記第１の転送装置と該中継装置のリンク速度又は前記ＷＡＮの転送速度に基づいて書き換えたルートパスコストを書き換えることを特徴とする請求項１に記載の中継装置。
7. 前記コスト書換部は、ＶＬＡＮ毎に設定された帯域の利用割合に応じて書き換えるコストを決定することを特徴とする、請求項１から請求項６のいずれかに記載の中継装置。
8. ルートパスコストを送信する第１の転送装置と、
   前記ルートパスコストに基づいて経路を選択する第２の転送装置と、
   前記第１の転送装置と前記第２の転送装置との間に設けられ、互いにＷＡＮを介して接続する第１の中継装置第２の中継装置とを有し、
   前記第１及び第２の中継装置の各々が、前記第１の転送装置と前記第１の中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部を有することを特徴とする経路選択システム。
9. 前記中継装置は、
   前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
   前記第２の転送装置と前記第２の中継装置との接続リンクのリンク速度を通知するＬＡＮ側のポートと、
   前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る、転送速度が低い方の前記第１の転送装置のリンク速度又は前記ＷＡＮの転送速度とに基づいて、隘路の速度を調べるポート管理部と
   を有し、
   前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項８に記載の経路選択システム。
10. 前記中継装置は、
    前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
    前記第２の転送装置と前記第２の中継装置と間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
    前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る前記第１の転送装置のリンク速度とに基づいて、隘路の速度を調べるポート管理部と
    を有し、
    前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項８に記載の経路選択システム。
11. 前記中継装置は、
    前記ＷＡＮの転送速度を計測する計測部と、
    前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
    前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る、転送速度が低い方の前記第１の転送装置と前記第１の中継装置との間のリンク速度又は前記ＷＡＮの転送速度とに基づいて、隘路の速度を調べるポート管理部と
    を有し、
    前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項８に記載の経路選択システム。
12. 前記中継装置は、
    同一網内に設けられている転送装置から同報通知されるＷＡＮの転送遅延を転送速度に変換する変換部と、
    前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと、
    前記変換された前記ＷＡＮの転送速度と、前記通知された前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、自装置と接続している中継装置から送信されて来る前記第１の転送装置と前記第１の中継装置との間のリンク速度とに基づいて、隘路の速度を調べるポート管理部と
    を有し、
    前記コスト書換部は、前記ポート管理部からの隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項８に記載の経路選択システム。
13. 前記中継装置は、
    前記ＷＡＮの転送速度を通知するＷＡＮ側のポートと、
    前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度を通知するＬＡＮ側のポートと
    を有し、
    前記コスト書換部は、前記通知された前記ＷＡＮの転送速度、及び前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度に基づいて、自装置に接続している中継装置が転送速度が低い方の前記第１の転送装置と前記第１の中継装置との間のリンク速度又は前記ＷＡＮの転送速度に基づいて書き換えたルートパスコストを書き換えることを特徴とする請求項８に記載の経路選択システム。
14. 前記コスト書換部は、ＶＬＡＮ毎に設定された帯域の利用割合に応じて書き換えるコストを決定することを特徴とする請求項８から請求項１３のいずれかに記載の経路選択システム。
15. 第１の転送装置がルートパスコストを送信する送信ステップと、
    第２の転送装置が前記送信されたルートパスコストに基づいて経路を選択する選択ステップと、
    前記第１の転送装置と前記第２の転送装置との間に設けられ、互いにＷＡＮを介して接続する第１の中継装置第２の中継装置との各々が、前記第１の転送装置と前記第１の中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換ステップと
    を有することを特徴とする経路選択方法。
16. 前記コスト書換ステップは、
    前記第１の転送装置と前記第１の中継装置との間のリンク速度の方が前記ＷＡＮの転送速度の方が大きい場合に前記ルートパスコストを書き換える第１のコスト書換ステップと、
    前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記書き換えられたルートパスコストを書き換える第２のコスト書換ステップと
    を有することを特徴とする請求項１５に記載の経路選択方法。
17. 前記第１の転送装置と前記第１の中継装置との間のリンク速度を通知する通知ステップと、
    前記通知された前記第１の転送装置と前記第１の中継装置との間のリンク速度と、前記ＷＡＮの転送速度と、前記第２の転送装置と前記第２の転送装置との間の接続リンクのリンク速度とに基づいて、隘路の速度を調べる調査ステップと
    を有し、
    前記コスト書換ステップは、前記調査ステップにおいて調べられた隘路の速度に合わせてルートパスコストを書き換えることを特徴とする請求項１５に記載の経路選択方法。
18. 前記ＷＡＮの転送速度を計測する計測ステップと、
    前記第１の転送装置と前記第１の中継装置との間のリンク速度又は前記計測されたＷＡＮの転送速度のうち転送速度が低い方の速度を通知する通知ステップと、
    前記通知された速度と、前記ＷＡＮの転送速度と、前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度とに基づいて、隘路の速度を調べる調査ステップと
    を有し、
    前記コスト書換ステップは、前記調査ステップにおいて調べられた隘路の速度に合わせてのルートパスコストを書き換えることを特徴とする請求項１５に記載の経路選択方法。
19. 前記第１の転送装置と前記第１の中継装置との間のリンク速度を通知する通知ステップと、
    同一網内に設けられている転送装置から同報通知されるＷＡＮの転送遅延を転送速度に変換する変換ステップと、
    前記変換された前記ＷＡＮの転送速度と、前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記通知された前記第１の転送装置と前記第２の中継装置との間のリンク速度とに基づいて、隘路の速度を調べる調査ステップと
    を有し、
    前記コスト書換ステップは、前記調査ステップにおいて調べられた隘路の速度に合わせてのルートパスコストを書き換えることを特徴とする請求項１５に記載の経路選択方法。
20. 前記コスト書換ステップは、
    前記第１の転送装置と前記中継装置との間のリンク速度と、前記ＷＡＮの転送速度とのうち低い方の速度に合わせて前記ルートパスコストを書き換える第１のコスト書換ステップと、
    前記第２の転送装置と前記第２の中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記書き換えられたルートパスコストを書き換える第２のコスト書換ステップと
    を有することを特徴とする請求項２０に記載の経路選択方法。
21. 前記コスト書換ステップは、ＶＬＡＮ毎に設定された帯域の利用割合に応じて書き換えるコストを決定することを特徴とする請求項１５から請求項２０のいずれかに記載の経路選択方法。
22. ルートパスコストを送信する第１の転送装置と、前記ルートパスコストに基づいて経路を選択する第２の転送装置の間に設けられ、互いにＷＡＮを介して接続する複数の中継装置のプログラムであって、前記プログラムは、前記中継装置を、
    前記第１の転送装置と該第１の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記第２の転送装置と該第２の転送装置とＬＡＮを介して接続されている中継装置との間の接続リンクのリンク速度と、前記ＷＡＮの転送速度とのうち隘路の速度に基づいて前記ルートパスコストを書き換えるコスト書換部として機能させることを特徴とするプログラム。

Images