(57)【要約】【課題】障害発生時のユーザへの通知、論理トポロジの簡単な把握、適切な論理トポロジを構築等を可能にする。【解決手段】リンクダウンまたはメッセージエイジタイムアウトを障害発生として認識してトポロジ全体に通知し、ユーザに知らせる。ルートブリッジはブリッジエコーリクエストを送信し、これを受信した一般ブリッジは各ノードからの個別の接続情報をルートパスコストリミットチェックをしてルートブリッジに非同期に送信し、ルートブリッジは各ブリッジからの個別の接続情報を回収し、これを読み出し側で組み立てて接続関係を完成させてユーザに対して論理トポロジリポートとして表示する。トラフィックに応じて動的にポートパスコスト値を変更して論理トポロジの再構築をすることなども含む。【選択図】  図１
2006109188.tif 000002
【特許請求の範囲】
【請求項１】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
系のリンクダウンまたはメッセージエイジタイムアウトを障害発生として認識する手段と、
ルートブリッジではコンフィギュレーション−ＢＰＤＵのフラグフィールドに障害検出用のフラグを設け、一般ブリッジではトポロジ変更通知−ＢＰＤＵを拡張してフラグを持たせ、前記前記障害発生をトポロジ全体に通知する手段と、
障害を検出あるいは通知されたときにユーザに知らせる手段と、
を備えたことを特徴とするブリッジ。
【請求項２】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートブリッジはブリッジエコーリクエストを送信する手段を設け、
前記ブリッジエコーリクエストを受信した一般ブリッジは、各ノードからの個別の接続情報をルートパスコストリミットチェックをしてルートブリッジに非同期に送信する手段を設け、
ルートブリッジは各ブリッジからの個別の接続情報を回収し、これを読み出し側で組み立てて接続関係を完成させてユーザに対して論理トポロジリポートとして表示する手段を設けた、
ことを特徴とするブリッジ。
【請求項３】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートパスコストフィールドの中の１バイトをホップ数カウンタとして利用し、このカウンタのホップ数が制限値を越えた場合に、ユーザに対するワーニング、該当ポートのブロッキング、全ポートのブロッキングのいずれかを行ってブリッジのつなぎ過ぎを回避する手段を備えたことを特徴とするブリッジ。
【請求項４】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、トラフィックに応じて動的にポートパスコスト値を変更して論理トポロジの再構築をする手段を備えたことを特徴とするブリッジ。
【請求項５】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートブリッジから論理トポロジ末端の一般ブリッジまでの情報伝達速度を随時観測し、それに応じて転送遅延時間を調整する手段を備えたことを特徴とするブリッジ。
【請求項６】
スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
コンフィギュレーション−ＢＰＤＵのフラグフィールドに設定フラグを設け、この設定フラグが立っていたら、そのコンフィギュレーション−ＢＰＤＵに記載されている各種タイマの値を更新設定値として取り込む手段を備えたことを特徴とするブリッジ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＬＡＮ間の接続装置として、スパニングツリープロトコル（ＳＴＰ）によりパケットデータの中継を行うブリッジに関する。
【背景技術】
【０００２】
ブリッジ（またはスイッチングハブ）は、端末から送られてきたパケットを取得し、そのデータリンク層から送信元を検出することで、ポートとＭＡＣアドレスを記録して送信する機能をもつ。これにより、パケットデータを送信先が存在する伝送路だけに送り、他の伝送路へ余計な伝送負荷を与えるのを防いでネットワーク全体の負荷を軽減し、セキュリティも向上させることができる。
【０００３】
しかし、スイッチングハブ間に複数の中継ポートを設定した場合、スイッチングハブは、学習されていないＭＡＣアドレスをもつパケット、あるいは既に一定時間が経過することにより無効になっているＭＡＣアドレスをもつパケットについては、入力ポート以外の全てのポートに送信してしまう。ネットワーク構成に問題がある場合、送受信にループが発生し、パケットが無限に転送されてしまい、最終的にネットワークが負荷渋滞に陥る。
【０００４】
このような現象を防止する手法として、スパニングツリープロトコルが提供されている（非特許文献１参照）。このスパニングツリーは、伝送路がループ状態となっているためにパケットが戻ってきてしまう異常状態を検出し、該当伝送路を論理的に切り離し、ツリー構造を形成することで、パケットが永遠に循環するループを回避する。また、伝送障害が発生した場合は、論理的に切り離されていたポイントを接続し、障害のあった経路を迂回させる。
【非特許文献１】ISO/IEC Final DIS 15802-3 (IEEE P802.1D/D17)
【発明の開示】
【発明が解決しようとする課題】
【０００５】
スパニングツリープロトコル（ＳＴＰ）を実装したブリッジでは、以下の問題があった。
【０００６】
（１）障害発生の検出
現行のＳＴＰではトポロジに障害が発生しても自然に別の迂回路が有効となるので、ユーザが障害の発生に気が付かないことがある。トポロジの状変（状態変化）が起きるとＴＣＮ−ＢＰＤＵ（トポロジ変更通知−ブリッジ・プロトコル・データ・ユニット）が発生するが、これは障害が起きた場合に限らず、新規にブリッジが参加した場合でも発生するので、障害発生の根拠とすることはできない。障害が放置されると最適ではない論理トポロジでの運用が続くために、フレーム転送のパフォーマンス悪化、トポロジの冗長性低下などがもたらされる。
【０００７】
（２）論理トポロジの構成
現行のＳＴＰでは、スパニングツリーアルゴリズムによって構築された論理トポロジの構成を調査する方法がないので、ユーザ（ネットワーク設計者）が意図した通りの論理トポロジが構築されているかどうかを簡単に確かめることができない。多くのＳＴＰブリッジはポートステートを表示する機能（例えば、リンクＬＥＤの発光色や点滅、コンソール表示など）を持っており、これを基にしてユーザはツリー構造を特定することができるが面倒な作業となる。
【０００８】
（３）ホップ数の制限
ＳＴＰでは任意のブリッジ間の最大接続数が７ホップまでに制限されているが、プロトコル的にホップ数を検出することはできない。従って、７ホップ以上の接続があっても直接それを検出することができない。
【０００９】
（４）コストの固定
ＳＴＰでは、トラフィック量に関係なく、事前に割り当てられたポートパスコスト（固定値）を基にしてツリー構造が構築される。このため、トラフィックの少ない経路がバックアップ経路になってしまうことがあり。系全体として見ると非効率的な転送経路体系が構築される可能性がある。
【００１０】
（５）転送遅延の設定
ＳＴＰでは「転送遅延」（Foward Delay）というパラメータを設定する必要があるが、その適切な値がよくわからない場合が多く、大抵はデフォルト値（１５秒）のままで使用されることが多いと思われる。転送遅延を長く設定すれば安全性は向上するものの、接続変更した時に通信できるようになるまでの時間が長くなるというデメリットがある。また、ある小さなブリッジドネットワークに対して最適化した転送遅延を設定した状態で運用を続け、その後徐々にネットワークの規模が大きくなってしまったとすると、いずれ転送遅延の設定値が過小であることによって深刻なトラブルを引き起こす倶れもある。
【００１１】
（６）ブリッジタイマの値の更新
ＳＴＰブリッジは３つの時間パラメータ（ハロータイム、最大エイジ、転送遅延）を持っている。初期状態で各ブリッジがまちまちの時間パラメータ値を持っていたとしても、論理トポロジが収束するとルートブリッジの持っている値がＢＬＡＮ（ＢｒｉｄｇｅｄＬＡＮ）全体で共有されるようになる。
【００１２】
従って、ルートブリッジの時間パラメータを適切に設定するだけで系全体に反映させることができる。しかし、ルートブリッジにトラブルが発生してルートブリッジの交替が起きた場合、論理トポロジが再構築されて新しいルートブリッジが誕生し、時間パラメータは新ルートブリッジの持つ値が系全体で共有される。この時、新ルートブリッジに設定されていた時間パラメータの値が適切でなかったら、トラブルを引き起こす。このようなことをなくすには、結局ＢＬＡＮ上の全てのブリッジの時間パラメータを適切に設定しておかねばならず、手間がかかる。
【００１３】
本発明の目的は、上記までの課題を解決したブリッジを提供することにある。
【課題を解決するための手段】
【００１４】
本発明は、前記の課題を解決するため、以下の構成としたことを特徴とする。
【００１５】
（１）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
系のリンクダウンまたはメッセージエイジタイムアウトを障害発生として認識する手段と、
ルートブリッジではコンフィギュレーション−ＢＰＤＵのフラグフィールドに障害検出用のフラグを設け、一般ブリッジではトポロジ変更通知−ＢＰＤＵを拡張してフラグを持たせ、前記前記障害発生をトポロジ全体に通知する手段と、
障害を検出あるいは通知されたときにユーザに知らせる手段と、
を備えたことを特徴とする。
【００１６】
（２）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートブリッジはブリッジエコーリクエストを送信する手段を設け、
前記ブリッジエコーリクエストを受信した一般ブリッジは、各ノードからの個別の接続情報をルートパスコストリミットチェックをしてルートブリッジに非同期に送信する手段を設け、
ルートブリッジは各ブリッジからの個別の接続情報を回収し、これを読み出し側で組み立てて接続関係を完成させてユーザに対して論理トポロジリポートとして表示する手段を設けた、
ことを特徴とする。
【００１７】
なお、ブリッジエコーリクエストに対する応答時間に幅を持たせること、およびルートパスコストの上限を設定することにより、ブリッジ検索の範囲を絞ること、ポートＩＤだけでなく、ポートのインデックス値も報告させることが好ましい。
【００１８】
（３）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートパスコストフィールドの中の１バイトをホップ数カウンタとして利用し、このカウンタのホップ数が制限値を越えた場合に、ユーザに対するワーニング、該当ポートのブロッキング、全ポートのブロッキングのいずれかを行ってブリッジのつなぎ過ぎを回避する手段を備えたことを特徴とする。
【００１９】
（４）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、トラフィックに応じて動的にポートパスコスト値を変更して論理トポロジの再構築をする手段を備えたことを特徴とする。
【００２０】
（５）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
ルートブリッジから論理トポロジ末端の一般ブリッジまでの情報伝達速度を随時観測し、それに応じて転送遅延時間を調整する手段を備えたことを特徴とする。
【００２１】
（６）スパニングツリープロトコルを有してＬＡＮ間をツリー構造化で接続してパケットデータ中継を行うブリッジにおいて、
各ブリッジは、
コンフィギュレーション−ＢＰＤＵのフラグフィールドに設定フラグを設け、この設定フラグが立っていたら、そのコンフィギュレーション−ＢＰＤＵに記載されている各種タイマの値を更新設定値として取り込む手段を備えたことを特徴とする。
【発明の効果】
【００２２】
以上のとおり、本発明によれば、以下の効果がある。
【００２３】
（Ａ）障害検出通知機能により、障害が起きたときにそれをユーザに通知することができるので、障害の存在に気が付かずに放置し続けてしまう惧れが少なくなる。
【００２４】
（Ｂ）論理トポロジリポート機能により、通常では目視しにくい論理トポロジの構成をユーザが簡単に把握することができるようになる。
【００２５】
（Ｃ）ホップ数制限機能により、ブリッジのつなぎ過ぎによるトラブルを未然に回避することができる。
【００２６】
（Ｄ）ダイナミックコスト機能により、恒常的なトラフィックに応じて適切な論理トポロジを構築することができ、系全体としてのパフォーマンス向上が期待できる。
【００２７】
（Ｅ）転送遅延管理機能により、転送遅延時間を適切な値に制御するため、無駄な待ち時間を抑える、あるいは逆に短すぎる転送遅延を補正することでループ発生の危険性を下げるなどの効果がある。
【００２８】
（Ｆ）設定値更新機能により、面倒な設定値変更を一気に行なうことができ、管理者の負担を下げることができる。
【発明を実施するための最良の形態】
【００２９】
図１は、本発明の実施形態を示すブリッジの機能構成図である。同図は、ブリッジ１〜５がそれぞれ搭載するスパニングツリープロトコルによって、ＬＡＮＡ〜Ｅ間のパケットデータ転送を可能にしたブリッジツリー構造を形成した状態を示す。
【００３０】
本実施形態では、前記の課題を解決する手段として、各ブリッジ１〜５には、それぞれスパニングツリープロトコルの他に、スパニングツリー管理プロトコル（以下、ＳＴＭＰと呼ぶ）を設ける。このＳＴＭＰの機能構成は、ブリッジ２に代表して示し、以下、機能別に詳細に説明する。
【００３１】
（Ａ）障害検出通知機能
まず、ＳＴＭＰでは、障害発生イベントとして、リンクダウン、メッセージエイジタイマのタイムアウトを認識する。
【００３２】
これら障害発生が検出されたとき、ＴＣＮ−ＢＰＤＵ（トポロジ変更通知−ブリッジ・プロトコル・データ・ユニット）と同じ方法でそれをトポロジ全体に通知する。この通知に際して、
・該当ブリッジがルートブリッジＲ（図示ではブリッジ１）であった場合、系全体にトラブルを通知する。この通知のためにＣＦＧ−ＢＰＤＵ（コンフィギュレーションＢＰＤＵ）のフラグフィールドにＴｒｏｕｂｌｅフラグのビットを設ける。このビット追加例は図２の（ａ）に示す。
【００３３】
・該当ブリッジが一般ブリッジであった場合、ＴＣＮ−ＢＰＤＵをルートブリッジに送信する。但し、ＴＣＮ−ＢＰＤＵを拡張しフラグフィールドを持たせ、Ｔｒｏｕｂｌｅビットをセットする。この拡張例を図２の（ｂ）に示す。
【００３４】
障害発生を知った各ブリッジはそれをユーザに通知する。この通知は、・イベントログを取る、・障害検出用のＬＥＤを点灯させる、などにされる。
【００３５】
この障害検出通知機能により、障害が起きたときにそれをユーザに通知することができるので、障害の存在に気が付かずに放置し続けてしまう惧れが少なくなる。
【００３６】
（Ｂ）論理トポロジリポート機能
ＳＴＭＰは、ルートブリッジＲのインタフェースｉからブリッジエコーリクエストＥを送信する。ブリッジエコーリクエストＥの構成は、図３（ａ）に示すように、ＣＦＧ−ＢＰＤＵに準じたものとする。格納するパラメータは以下のようになる。
【００３７】
・ＢＰＤＵ Ｔｙｐｅ…ブリッジエコーリクエストを格納する。
【００３８】
・Ｆｌａｇｓ…  エコーフラグのビットをセットする。
【００３９】
・Ｒｏｏｔ Ｂｒｉｄｇｅ ＩＤ…ルートブリッジのＩＤを格納する。
【００４０】
・Ｒｏｏｔ Ｐａｃｈ Ｃｏｓｔ Ｌｉｍｉｔ…ルートパスコストの上限値を格納する。
【００４１】
・Ｂｒｉｄｇｅ ＩＤ…送信元ブリッジのＩＤを格納する（この場合、ルートブリッジＩＤと同じ）。
【００４２】
・Ｐｏｒｔ ＩＤ…インターフェースｉに割り当てられたポートＩＤを格納する。
【００４３】
・Ｉｎｔｅｒｆａｃｅ Ｉｎｄｅｘ…インターフェースｉのインデックス値を格納する。
【００４４】
・Ｍａｘ Ｒｅｓｐｏｎｓｅ Ｔｉｍｅ…ブリッジエコーリクエストに対する最大応答時間を格納する。
【００４５】
次に、ルートブリッジＲのインタフェースｉから発信されたブリッジエコーリクエストＥを一般ブリッジＢがルートポートＰで受信した場合、ルートパスコストリミットチェックによってこれを処理する。このルートパスコストリミットチェックは、一般ブリッジＢのルートパスコスト値がブリッジエコーリクエストＥのルートパスコストリミット以下ならば、以下の処理αを実行し、そうでなければ以下の処理βを実行する。
【００４６】
（処理α）
α１）受信したブリッジエコーリクエストＥを代表ポート全てに転送する。この時、ブリッジエコーリクエストＥの内容を以下のように更新する。
【００４７】
・Ｂｒｉｄｇｅ ＩＤ…ブリッジＢのＩＤを格納する。
【００４８】
・Ｐｏｒｔ ＩＤ…送信する代表ポートに割り当てられたポートのＩＤを格納する。
【００４９】
・Ｉｎｔｅｅｆａｃｅ Ｉｎｄｅｘ…送信する代表ポートに対するインターフェースインデックスを格納する。
【００５０】
α２）受信したブリッジエコーリクエストＥのＭａｘ Ｒｅｓｐｏｎｓｅ Ｔｉｍｅを最大値とするランダムタイマをスタートさせる。このタイマは指定された値以下のランダムな時間が経過するとタイムアップする。
【００５１】
α３）ランダムタイマがタイムアップしたら、図３（ｂ）に示すブリッジエコーリプライＥ’を構成する。このときのパラメータは以下のようになる。
【００５２】
・ＢＰＤＵ Ｔｙｐｅ…ブリッジエコーリプライを格納する。
【００５３】
・Ｆｌａｇｓ…Ｅｃｈｏ−Ａｃｋフラグのビットをセットする。
【００５４】
・Ｄｅｓｉｇｎａｔｅｄ Ｂｒｉｄｇｅ ＩＤ…ブリッジＢにとっての代表ブリッジのＩＤを格納する。
【００５５】
・Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔ…ブリッジＢにとってのルートパスコストを格納する。
【００５６】
・Ｂｒｉｄｇｅ ＩＤ…ブリッジＢのＩＤを格納する。
【００５７】
・Ｒｏｏｔ Ｐｏｒｔ ＩＤ…ブリッジＢのルートポートのＩＤを格納する。
【００５８】
・Ｒｏｏｔ Ｉｎｔｅｆａｃｅ Ｉｎｄｅｘ…ブリッジＢのルートポートに対するインターフェースインデックスを格納する。
【００５９】
・Ｄｅｓｉｇｎａｔｅｄ Ｐｏｒｔ ＩＤ…ブリッジＢのルートポートの接続先ポートのポートＩＤを格納する。
【００６０】
・Ｄｅｓｉｇｎａｔｅｄ Ｉｎｔｅｒｆａｃｅ Ｉｎｄｅｘ…ブリッジＢのルートポートの接続先インタフェースのインターフェースインデックスを格納する。
【００６１】
α４）α３で構成したブリッジエコーリプライＥ’をルートポートＰから送信する。
【００６２】
（処理β）
ブリッジエコーリクエストＥを廃棄する。
【００６３】
以上のことから、論理トポロジリポートは、ルートパスコストリミットの値を最大値（ＯｘＦＦＦＦＦＦＦＦ）に設定しておけば、ルートブリッジＲのインタフェースｉにぶら下がっている一般ブリッジ（以下、Ｂｉと表記）全てがブリッジエコーリクエストＥを受け取ることができる。
【００６４】
また、一般ブリッジＢｉはブリッジエコーリクエストで指示された最大応答時間内に各々ブリッジエコーリプライをルートブリッジに向けて返信する。このとき、ランダムタイマによって各リプライの返信タイミングがずらされるため、トラフィックの集中を緩和することができる。
【００６５】
また、ルートブリッジＲはインターフェースｉから受信したブリッジエコーリプライを参照することでそのインターフェースにぶら下がっている一般ブリッジの構成を知ることができる。
【００６６】
後は、ブリッジエコーリプライで回収したブリッジ構成情報を合成してツリー構造として描画すれば、ユーザはインターフェースｉ以下のツリー構造を簡単に把握することができる。
【００６７】
（Ｃ）ホップ数制限機能
現行のＳＴＰにおけるＣＦＧ−ＢＰＤＵにはルートパスコストを格納するためのフィールドとして４バイトも確保されているが、実際にはそれほどは必要ない。そこで図４に示すように、上位１バイトをホップ数カウントフィールドとして利用する。
【００６８】
なお、ルートパスコストは経路上のリンク速度に依存する値なので、この値によってルートブリッジから自身までのホップ数を特定することはできない。
【００６９】
Ｒｏｏｔ Ｐａｔｈ Ｃｏｓｔは、非特許文献１にも説明されるように、そのＣＦＧ−ＢＰＤＵが後段のブリッジに転送されるたびに、該当ブリッジのルートポートのポートパスコストが加算されてゆく。
【００７０】
一方、Ｈｏｐｓ Ｔｏ Ｒｏｏｔフィールドは、そのＣＦＧ−ＢＰＤＵが後段のブリッジに転送されるたびに、単純にインクリメントされるものとする。したがって、ＣＦＧ−ＢＰＤＵを受信した一般ブリッジはＨｏｐｓ Ｔｏ Ｒｏｏｔを参照することで自身からルートブリッジまでのホップ数を知ることができる。もし、この値が制限値を越えていたら何らかの処置を講じればよい。この処置例は、例えば、以下のようにする。
【００７１】
ハト派：メッセージエイジが切れてなければ受理するが、ユーザに対してワーニングを出しておく。
【００７２】
中道：該当ポートだけを無効ポートとし、同ポートで受信したＣＦＧ−ＢＰＤＵを廃棄し、同ポートをブロッキングする。
【００７３】
タカ派：該当ブリッジを完全に閉鎖してしまう（全ポートをブロッキング状態とする）。
【００７４】
したがって、ホップ数制限機能により、ブリッジのつなぎ過ぎによるトラブルを未然に回避することができる。
【００７５】
（Ｄ）ダイナミックコスト機能
前記の非特許文献１では、ポートパスコストはリンク速度に応じて以下の値とすることが推奨されている。
【００７６】
【表１】
2006109188.tif 000003
【００７７】
本実施形態では、上記の静的ポートパスコスト値に対して動的ポートパスコストを加算するものである。このためには、ＳＴＭＰブリッジはポート毎にトラフィックの量を監視する機能を持つ必要がある。ＳＴＭＰはポートのトラフィックを監視し、その量に応じた動的ポートパスコストを該当ポートのポートパスコストに加算する。加算された値によっては、論理トポロジの再構築によって、ルートブリッジから遠い方に位置する一部の一般ブリッジがルートパスを切り替え、負荷が分散される。
【００７８】
この例を図５のブリッジツリー構造で説明すると、ルートブリッジＲと一般ブリッジＢ１間のトラフィックが１００％であったとする。ＳＴＭＰはこのトラフィックに応じた動的ポートパスコストをブリッジＢ１のルートポートに加算する（仮に１００が加算されたとする）。これによってブリッジＢ２にとってはブリッジＢ１経由のルートパスコストが１３８となり、１０Ｍｂ／ｓのリンク経由のルートパスコスト（＝１００）を越えるため、ブリッジＢ２のルートパスが１０Ｍｂ／ｓのリンク側に変更される。よって，Ｒ−Ｂ２間のトラフィックがＲ−Ｂ１間に流れなくなり。負荷が分散される。
【００７９】
ポートパスコストの具体的な計算手法としては、リンク速度から使用率を差し引いたものを実効速度に見立て、その値をもとにポートパスコストの実効値を計算し、固有値と実効値に差がある場合にその差分を動的ポートパスコストとして計上する。
【００８０】
したがって、ダイナミックコスト機能により、恒常的なトラフィックに応じて適切な論理トポロジを構築することができ、系全体としてのパフォーマンス向上が期待できる。
【００８１】
（Ｅ）転送遅延管理機能
従来のＳＴＰでは転送遅延の設定はネットワーク管理者の責任とされている。ＳＴＭＰはＳＴＰ運用中において、ルートブリッジから論理トポロジ末端の一般ブリッジまでの情報伝達速度を随時観測し、それに応じて転送遅延時間を調整する。
【００８２】
これには、ルートブリッジＲはまず、エッジエコーリクエストＥを全ての代表ポートから送信する。また、ルートブリッジＲはエッジエコーリクエストタイマをスタートさせ、エッジエコータイムというパラメータを初期化する（ゼロをセツト）。
【００８３】
エッジエコーリクエストＥをルートポートで受け取った一般ブリッジＢは、それを全ての代表ポートに転送する。また、ブリッジＢはエッジエコーリクエストＥをルートポートから返信する。また、ブリッジＢはエッジエコーリプライタイマをスタートさせる。この転送によってこのＢＬＡＮ上の全ての一般ブリッジがエッジエコーリクエストを受信する。
【００８４】
エッジエコーリクエストＥを代表ポートで受け取った一般ブリッジＢは、自分がエッジブリッジ（ツリー構造における「葉っぱ」の位置にいるブリッジ）ではないことがわかったので、自身のエッジエコーリプライタイマを停止させる。
【００８５】
もしも、転送遅延の最大値（＝３０秒）が経過してもエッジエコーリクエストＥを代表ポート上でひとつも受信できなかった一般ブリッジは自分がエッジブリッジであることがわかったので、直ちにエッジエコーリプライＥ’をルートポートから送信する。
【００８６】
エッジエコーリプライＥ’を代表ポート上で受信した一般ブリッジは、それをルートポートに転送する。この転送によってエッジエコーリプライはルートブリッジまで運ばれる。
【００８７】
ルートブリッジは、エッジエコーリプライを受信するたびに、その時点でのエッジエコーリクエストタイマの値をエッジエコータイムに上書きしてゆく。エッジエコーリクエストタイマは転送遅延の最大値の３倍の時間（＝９０秒）が経過したらタイムアップし、その時点でエッジエコーリプライの受付けが締め切れられる。
【００８８】
この段階でエッジエコータイムの値は、ルートブリッジから最も時間のかかる位置に存在する一般ブリッジへのメッセージ往復時間と、エッジエコーリプライタイマタイムアウト時間（３０秒）の和を表している。従って、エッジエコータイムＴｅから転送遅延Ｔｆを算出することができる。
［数１］
Ｔｆ＝（Ｔｅ−３０）÷２
この手続きを定期的に繰り返し、過去数回分の転送遅延測定値の平均を取り、それに若干のマージンを付け加えたものを代表転送遅延Ｔとする。
［数２］
Ｔ＝Σ（Ｔｆ（ｉ））÷ｎ＋Ｔｍ
Ｎ：現在の回数
ｎ：平均値計算のサンプル数
Ｔｍ：マージンタイム
Ｎ−ｎ≦ｉ≦Ｎ  
これにより、転送遅延の値はその時々での最適な値に調整される。
【００８９】
なお、エッジエコーリクエストとエッジエコーリプライはＣＦＧ−ＢＰＤＥと同じ構成とし、図６に示すように、Ｆｌａｇｓフィールドにエコーフラグ、エコーＡＣＫフラグを設け、これをセットすることでエッジエコーリクエストメッセージ、エッジエコーリプライメッセージとして取り扱うことにする。
【００９０】
したがって、転送遅延管理機能により、転送遅延時間を適切な値に制御するため、無駄な待ち時間を抑える、あるいは逆に短すぎる転送遅延を補正することでループ発生の危険性を下げる、などの働きを持つ。
【００９１】
（Ｆ）ブリッジタイマ値更新機能
図７に示すように、ＣＦＧ−ＢＰＤＵのＦ１ａｇｓフィールドにＣｏｎｆｉｇフラグを設ける。
【００９２】
一般ブリッジは、受信したＣＦＧ−ＢＰＤＵのＣｏｎｆｉｇフィールドをチェックし、Ｃｏｎｆｉｇフラグがセットされている場合にはそのＣＦＧ−ＢＰＤＵに格納されているハロータイム、最大エイジ、転送遅延を自身の設定値として保存するようにする。
【００９３】
これによって、各ブリッジのブリッジタイマ設定値が一気に更新されるので管理の手間を省くことができる。ブリッジドネットワーク上の全てのブリッジが適切なタイマ設定を持っていれば、障害などによってルートブリッジの交替が起きても常に適切なタイマ値が系全体で共有される。
【００９４】
したがって、ブリッジタイマ値更新機能により、面倒な設定値変更を一気に行なうことができ、管理者の負担を下げることができる。
【図面の簡単な説明】
【００９５】
【図１】本発明の実施形態を示すブリッジの機能構成図。
【図２】実施形態におけるＴｒｏｕｂｌｅフラグとＴＣＮ−ＢＰＤＵの拡張例。
【図３】実施形態におけるブリッジエコーメッセージの例。
【図４】実施形態におけるルートパスコストフィールドの改良例。
【図５】実施形態におけるブリッジツリー例。
【図６】実施形態におけるエコーフラグ、エコーＡＣＫフラグの追加例。
【図７】実施形態におけるＣｏｎｆｉｇフラグの追加例。
【符号の説明】
【００９６】
１〜５  ブリッジ
Ａ  障害検出通知機能
Ｂ  論理トポロジリポート機能
Ｃ  ホップ数制限機能
Ｄ  ダイナミックコスト機能
Ｅ  転送遅延管理機能
Ｆ  ブリッジタイマ値更新機能
【図１】
2006109188.tif 000004
【図２】
2006109188.tif 000005
【図３】
2006109188.tif 000006
【図４】
2006109188.tif 000007
【図５】
2006109188.tif 000008
【図６】
2006109188.tif 000009
【図７】
2006109188.tif 000010