(57)【要約】【課題】使用者がスパニングツリープロトコルの優先度を意図して低く変更した場合ＢＰＤＵの保持期間を満了するまで接続構成の再構築を実施することができない。【解決手段】受信したＢＰＤＵ情報がキャッシュメモリで保持している優先度の高いＢＰＤＵ情報よりも低い情報であっても、受信したＢＰＤＵ情報とキャッシュメモリで保持しているＢＰＤＵ情報のルートブリッジ情報のＭＡＣアドレス、および指定ブリッジ情報のＭＡＣアドレス、および指定ポート情報のポート番号が同一である場合に、再構築フラグを設定し、キャッシュメモリに受信したＢＰＤＵの情報を保持する。再構築フラグが設定されることでネットワークの接続構成を再構築する。【選択図】図７
2008199082.tif 000002
【特許請求の範囲】
【請求項１】
第１のネットワークと第２のネットワークとを接続し、ループ回避プロトコルを実装したネットワーク接続装置において、
受信したプロトコル制御フレームの優先度判定手段と、接続構成確認手段とを備え、
前記優先度判定手段が前記プロトコル制御フレームの優先度が低いと判定し、かつ前記接続構成確認手段が接続構成に変化がないと判定したとき、接続構成の再構築のトリガーをかけることを特徴とするネットワーク接続装置。
【請求項２】
請求項１に記載のネットワーク接続装置であって、
前記接続構成確認手段は、前記プロトコル制御フレームのルート装置のアドレスと、保持するアドレスが同一であるか判定することを特徴とするネットワーク接続装置。
【請求項３】
請求項１に記載のネットワーク接続装置であって、
前記接続構成確認手段は、前記プロトコル制御フレームの指定装置のアドレスと、保持するアドレスが同一であるか判定することを特徴とするネットワーク接続装置。
【請求項４】
請求項１に記載のネットワーク接続装置であって、
前記接続構成確認手段は、前記プロトコル制御フレームの指定ポートのポート番号と、保持するポート番号が同一であるか判定することを特徴とするネットワーク接続装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク接続装置に係り、特に接続構成再構築時間を短縮されたネットワーク接続装置に関する。
【背景技術】
【０００２】
スパニングツリープロトコル（Spanning Tree Protocol）は、ＩＥＥＥ８０２.１にて定義され、物理的にループを構成している接続構成のネットワークについて、ＢＰＤＵ（Bridge Protocol Data Unit：スパニングツリープロトコル制御フレーム）の送受信によって優先度を判定し、優先度の一番低い経路を見つけ切断することによって物理的なループを回避するためのプロトコルである。
【０００３】
スパニングツリーのプロトコルにおいて、各指定ブリッジは、受信したＢＰＤＵのルートブリッジ情報、指定ブリッジ情報、パスコスト、指定ポート情報と、キャッシュメモリに保持しているルートブリッジ情報、指定ブリッジ情報、パスコスト、指定ポート情報とをそれぞれ比較し、値が小さい方の情報を優先度が高い情報として、キャッシュメモリに再度保持する。ここで、ルートブリッジ情報および指定ブリッジ情報は、ブリッジ優先度およびＭＡＣアドレスから構成されている。また、指定ポート情報は、ポート優先度およびポート番号から構成されている。
【０００４】
図１ないし図３を参照して、スパニングツリープロトコルにおける指定ブリッジの動作を説明する。ここで、図１はスパニングツリー処理の動作のフローチャートである。図２はタイマ処理の動作のフローチャートである。図３はＢＰＤＵ受信処理の動作のフローチャートである。
【０００５】
図１において、指定ブリッジは、スパニングツリー処理を開始すると処理開始がタイマによって起動したか判定する（Ｓ３０２）。ＹＥＳならば、指定ブリッジは、タイマ処理を実施し（Ｓ３０３）、ステップ３０４に遷移する。なお、タイマ処理は図２で詳述する。ステップ３０２でＮＯならば、指定ブリッジは、ステップ３０３を飛ばしてステップ３０４に遷移する。指定ブリッジは、ルートブリッジからのＢＰＤＵを受信したか判定する（Ｓ３０４）。ＹＥＳならば、指定ブリッジは、ＢＰＤＵ受信処理を実施し（Ｓ３０５）、ステップ３０６に遷移する。なお、ＢＰＤＵ受信処理は図３で詳述する。ステップ３０４でＮＯならば、指定ブリッジは、ステップ３０５を飛ばしてステップ３０６に遷移する。指定ブリッジは、再構築フラグが設定されているか判定する（Ｓ３０６）。ＹＥＳならば、指定ブリッジは、ネットワークの接続構成を構築し直して（Ｓ３０７）、終了する。ステップ３０６でＮＯならば、指定ブリッジは、スパニングツリー処理を終了する。なお、ステップ３０７は、簡単に記載したが指定ブリッジ単独での動作ではない。ステップ３０７の詳細は、当業者周知である。
【０００６】
図２において、指定ブリッジは、タイマ処理を開始するとＢＰＤＵ送信間隔をカウントする（Ｓ４０２）。次に指定ブリッジは、受信ＢＰＤＵ情報の保持期間をカウントする（Ｓ４０３）。指定ブリッジは、ＢＰＤＵ送信間隔がオーバしているか判定する（Ｓ４０４）。ＹＥＳのとき、指定ブリッジは、ＢＰＤＵを送信して（Ｓ４０５）、ステップ４０６に遷移する。ステップ４０４がＮＯのとき、指定ブリッジは、ステップ４０５を飛ばしてステップ４０６に遷移する。指定ブリッジは、受信ＢＰＤＵ情報の保持期間がオーバしているか判定する（Ｓ４０６）。ＹＥＳのとき、指定ブリッジは、再構築フラグを設定し（Ｓ４０７）、キャッシュメモリをクリアし、デフォルトのＢＰＤＵ情報を格納し（Ｓ４０８）、終了する。ステップ４０６でＮＯのとき、指定ブリッジは、タイマ処理を終了する。
【０００７】
図３において、指定ブリッジは、ＢＰＤＵ受信処理を開始すると、受信したＢＰＤＵの有用性をチェックし（Ｓ７０２）、ＢＰＤＵの優先度を判定する（Ｓ７０３）。指定ブリッジは、受信したＢＰＤＵの優先度が、キャッシュメモリに記録された優先度より高いか判定する（Ｓ７０４）。ＹＥＳのとき、指定ブリッジは、再構築フラグを設定し（Ｓ７０５）、受信したＢＰＤＵ情報をキャッシュメモリに保持し（Ｓ７０６）、終了する。ステップ７０４でＮＯのとき、指定ブリッジは、受信したＢＰＤＵの優先度が、キャッシュメモリに記録された優先度と同じか判定する（Ｓ７０７）。ＹＥＳのとき、指定ブリッジは、受信ＢＰＤＵ情報の保持期間をリセットし（Ｓ７０８）、終了する。ステップ７０７でＮＯのとき、指定ブリッジは、受信したＢＰＤＵを廃棄し（Ｓ７０９）、ＢＰＤＵ受信処理を終了する。
【０００８】
すなわち、図３において優先度が高いと判断されたＢＰＤＵ情報は、ＢＰＤＵの保持期間を過ぎるまでキャッシュメモリに保持される。一方、優先度の低いと判断されたＢＰＤＵは廃棄処理される。
【０００９】
ネットワーク管理者または保守者がルートブリッジの優先度を意図的に低く変更して、ルートブリッジを変更する場合、優先度を変更する以前のＢＰＤＵ情報が優先度的に高い。このため、指定ブリッジは受信したＢＰＤＵを廃棄処理してしまう。このため、指定ブリッジにおいて、優先度の高いと判断されたＢＰＤＵの保持期間を満了するまで接続構成の再構築を実施することができない。
【００１０】
【非特許文献１】ＩＥＥＥ８０２.１Ｄ
【非特許文献２】ＩＥＥＥ８０２.１ｗ
【非特許文献３】ＩＥＥＥ８０２.１ｓ
【発明の開示】
【発明が解決しようとする課題】
【００１１】
スパニングツリープロトコルによって構成された接続構成に変更が無い場合、優先度の低いＢＰＤＵであっても、ネットワークの再構築のトリガーをかけるネットワーク接続装置を提供する。
【課題を解決するための手段】
【００１２】
本発明では、ネットワークの接続構成に変更がない場合、つまりルートブリッジ情報のＭＡＣアドレス、指定ブリッジ情報のＭＡＣアドレスおよび指定ポート情報のポート番号には変更がない場合に、受信したＢＰＤＵ情報がキャッシュメモリで保持している優先度の高いＢＰＤＵ情報よりも低い情報であっても再構築フラグを設定し、キャッシュメモリに受信したＢＰＤＵの情報を保持する。再構築フラグが設定されることでネットワークの接続構成を再構築する。
【００１３】
上述した課題は、第１のネットワークと第２のネットワークとを接続し、ループ回避プロトコルを実装し、受信したプロトコル制御フレームの優先度判定手段と、接続構成確認手段とを備え、優先度判定手段がプロトコル制御フレームの優先度が低いと判定し、かつ接続構成確認手段が接続構成に変化がないと判定したとき、接続構成の再構築のトリガーをかけるネットワーク接続装置により、達成できる。
【発明の効果】
【００１４】
本発明によれば、ルートのネットワーク接続装置の優先度を低下させたときにも、通信断時間を短縮できる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態を、実施例を用い図４ないし図７を参照して説明する。なお、同一部位には同じ参照番号を振り、説明は繰り返さない。ここで、図４はスパニングツリーを用いたネットワーク構成を説明するブロック図である。図５はブリッジのブロック図である。図６はＢＰＤＵ受信処理の動作のフローチャートである。図７はＢＰＤＵ優先度低時の再構築フラグ設定判定処理を説明するフローチャートである。
【００１６】
図４において、スパニングツリーネットワーク３００は、ルートブリッジであるブリッジ１００Ｒと、指定ブリッジである２台のブリッジ１００Ｄとから構成される。ルートブリッジ１００Ｒの各ポート１００は、各セグメント（ケーブル）上で、最もルートブリッジに近いポートなので、指定ポート（Designated Port）１０１Ｄとなる。指定ブリッジ１００Ｄ−１、１００Ｄ−２のルートブリッジ１００Ｒと最も近いポートは、ルートポート１０１Ｒである。図４の場合、ルートブリッジ１００Ｒと指定ブリッジ１００Ｄ−１との間のセグメントのコストが、ルートブリッジ１００Ｒと指定ブリッジ１００Ｄ−２との間のセグメントのコストより低いので、指定ブリッジ１００Ｄ−１と指定ブリッジ１００Ｄ−２との間のセグメントでは、指定ブリッジ１００Ｄ−１のポートが指定ポート１０１Ｄとなる。一方、指定ブリッジ１００Ｄ−２のポートが非指定ポート（Non Designated Port）１０１ＮＤとなり、ブロッキング状態となる。
【００１７】
図４の状態で、ルートブリッジ１００Ｒは、定期的にＢＰＤＵを指定ポート１０１Ｄから、送信する。ＢＰＤＵを受信した指定ブリッジ１００Ｄ−１は、指定ポート１０１ＤからＢＰＤＵをフラッディングする。一方、ＢＰＤＵを受信した指定ブリッジ１００Ｄ−２は、指定ポート１０１Ｄがなく、非指定ポート１０１ＮＤは、ブロッキング状態なので、ＢＰＤＵをフラッディングすることはない。ＢＰＤＵには、ルートブリッジ情報、指定ブリッジ情報、パスコスト、ルートブリッジの送信ポートである指定ポート情報とを含んでいる。また、指定ブリッジ１００Ｄのキャッシュメモリには、受信したＢＰＤＵの、ルートブリッジ情報、指定ブリッジ情報、パスコスト、ルートブリッジの送信ポートである指定ポート情報とを保持する。
【００１８】
図５において、ブリッジ１００は、複数のポート１０１と、プロセッサ１１０と、キャッシュメモリ１０２と、タイマ１０３とから構成される。図５において、タイマ１０３はハードウェアで構成したが、プロセッサ１１０が実行するプログラムで構成しても良い。また、ブリッジ１００には、図示しないＨＤＤ、ＲＡＭ等を含んで構成されても良い。プロセッサ１１０は、プログラムを実行することによって、ＢＰＤＵの優先度を判定する。プロセッサ１１０は、プログラムを実行することによって、接続構成の変化を判定する。プロセッサ１１０は、また、プログラムを実行することによって、接続構成再構築を図る。
【００１９】
図６において、本実施例のＢＰＤＵ受信処理は、図３で説明した背景技術のＢＰＤＵ受信処理のステップ７０９を、ステップ７１０に示すＢＰＤＵ優先度低時の再構築フラグ設定の判定処理に置き換えたのみである。このように、置き換えたのは、接続構成に変更が無い場合であっても同様に、優先度が低いと判定されれば受信したＢＰＤＵを廃棄してしまうので、優先度の高いＢＰＤＵ情報を保持する期間を満了するまで接続構成の再構築を行えないという無駄な処理期間が発生する。したがって、この無駄な処理期間を省略することができれば、その処理期間を通信に用いることが可能である。
【００２０】
本実施例はこの点に着目し、接続構成に変更が無い場合を考慮すれば、受信したＢＰＤＵを廃棄することなく接続構成の再構築を行う。発明者等は、優先度の高いＢＰＤＵ情報の保持期間が満了するまでの期間を有用に利用することが可能であると考えた。
【００２１】
図７において、ステップ７１０のＢＰＤＵ優先度低時の再構築フラグ設定の判定処理において、指定ブリッジ１００Ｄは、受信したＢＰＤＵのルートブリッジ情報のＭＡＣアドレスが、キャッシュメモリに記憶されたルートブリッジ情報のＭＡＣアドレスと一致するか判定する（Ｓ６０２）。ＹＥＳのとき、指定ブリッジ１００Ｄは、受信したＢＰＤＵの指定ブリッジ情報のＭＡＣアドレスが、キャッシュメモリに記憶された指定ブリッジ情報のＭＡＣアドレスと一致するか判定する（Ｓ６０３）。ＹＥＳのとき、指定ブリッジ１００Ｄは、受信したＢＰＤＵの指定ポート情報のポート番号が、キャッシュメモリに記憶された指定ポート情報のポート番号と一致するか判定する（Ｓ６０４）。ＹＥＳのとき、指定ブリッジ１００Ｄは、再構築フラグを設定し（Ｓ６０６）、キャッシュメモリに保持し（Ｓ６０７）、終了する。ステップ６０２、ステップ６０３、ステップ６０４のいずれかでＮＯのとき、受信ＢＰＤＵを廃棄し（Ｓ６０５）、ＢＰＤＵ優先度低時の再構築フラグ設定の判定処理を終了する。
【００２２】
本実施例によれば、ステップ６０２〜６０４の判定を実施することで接続構成に変更がないことを判断し、ステップ６０６およびステップ６０７を実施することで、優先度の高いＢＰＤＵ情報の保持期間が満了するまでを待たずに接続構成の再構築を実施する。
【００２３】
本実施例により、表１のように、指定ブリッジで優先度の低いＢＰＤＵを受信した際に、接続構成の再構築に必要な優先度の高いＢＰＤＵ情報の保持期間の満了を待つこと無く、接続構成の再構築を実施することができることが確認された。
【００２４】
表１  適用結果
--------------------------------------------------
再構築時間
適用標準        ----------------------------
デフォルト      適用後
--------------------------------------------------
ＩＥＥＥ８０２.１Ｄ    ５０秒         ３０秒
ＩＥＥＥ８０２.１ｗ      ６秒           １秒
ＩＥＥＥ８０２.１ｓ      ６秒           １秒
--------------------------------------------------
【図面の簡単な説明】
【００２５】
【図１】スパニングツリー処理の動作のフローチャートである。
【図２】タイマ処理の動作のフローチャートである。
【図３】ＢＰＤＵ受信処理の動作のフローチャートである。
【図４】スパニングツリーを用いたネットワーク構成を説明するブロック図である。
【図５】ブリッジのブロック図である。
【図６】ＢＰＤＵ受信処理の動作のフローチャートである。
【図７】ＢＰＤＵ優先度低時の再構築フラグ設定判定処理を説明するフローチャートである。
【符号の説明】
【００２６】
１００…ブリッジ、１０１…ポート、１０２…キャッシュメモリ、１０３…タイマ、２００…ＢＰＤＵ、３００…スパニングツリーネットワーク。
【図１】
2008199082.tif 000003
【図２】
2008199082.tif 000004
【図３】
2008199082.tif 000005
【図４】
2008199082.tif 000006
【図５】
2008199082.tif 000007
【図６】
2008199082.tif 000008
【図７】
2008199082.tif 000009