(57)【特許請求の範囲】
【請求項１】
伝送路により複数接続され、複数のトポロジを形成するデータ伝送装置において、
前記トポロジ毎にネットワーク識別情報を作成するネットワーク識別情報処理部と、
隣接装置からの前記ネットワーク識別情報を受信し、抽出する受信部と、
前記抽出された前記ネットワーク識別情報と、前記ネットワーク識別情報処理部で生成された自装置のネットワーク識別情報と比較して変化を検知する比較部及び、前記比較部により変化が検出される場合、変化を検知された前記トポロジに対してのみ再構築を行うトポロジ情報構築部を有するトポロジ変更検出処理部とを
有することを特徴とするデータ伝送装置。
【請求項２】
請求項１において、
さらに、多元スパニングツリープロトコルの各トポロジのそれぞれである多元スパニングツリーインスタンスに対し設定された仮想ＬＡＮ識別情報を格納するレコード部を有し、
前記ネットワーク識別情報処理部は、前記レコード部から仮想ＬＡＮ識別情報を抽出し、多元スパニングツリーインスタンスの各々に対応したハッシュ値を計算するハッシュ値計算部と、前記ハッシュ値計算部で計算されたハッシュ値をテーブル化するハッシュテーブル生成部を有し、
さらに、前記ネットワーク識別情報処理部のハッシュテーブル生成部により生成されたハッシュテーブルを、隣接装置に送信するフレームの所定位置に挿入するハッシュ情報挿入部を
有することを特徴とするデータ伝送装置。
【請求項３】
請求項２において、
前記受信部は、隣接装置から受信されるフレームからハッシュ値を抽出し、
前記比較部は、前記受信部で抽出されたハッシュ値と前記ハッシュ値計算部で計算されたハッシュ値比較しトポロジの変化があったトポロジを検知し、前記トポロジ情報構築部により変化を検知されたトポロジに対してのみ再構築を行い、再構築の結果に従い前記レコード部を更新する
ことを特徴とするデータ伝送装置。
【請求項４】
請求項２において、
前記ハッシュ値のサイズを利用者のコマンド入力により設定されることを特徴とするデータ伝送装置。
【請求項５】
請求項３において、
さらに、運用中の多元スパニングツリーインスタンスに仮想ＬＡＮ識別情報を追加・削除する際、変更前後でハッシュ値が同じになるか否かを検知し、ハッシュ値が同じになる場合に、該当のインスタンスの追加・削除が不可であることを利用者に通知可能とするハッシュ値検出部を有することを特徴とするデータ伝送装置。
【発明の詳細な説明】
発明の背景
【技術分野】  本発明は、広域ＬＡＮサービスなどを提供する通信事業者等において利用される、多元スパニングツリー・プロトコル（ＭＳＴＰ：Ｍｕｌｔｉｐｌｅ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）を適用したデータ伝送装置、及びそれらデータ伝送装置からなるＭＳＴＰネットワークの構築方法に関する。
【背景技術】  企業などが各拠点間を接続するプライベートネットワークを構築する場合、専用線を用いて構築する方法、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）を用いたＩＰ−ＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）により構築する方法、およびＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を用いた広域ＬＡＮサービスにより構築する方法がある。
なかでも、広域ＬＡＮサービスはレイヤ２スイッチで構築するため、専用線やＩＰ−ＶＰＮよりコストが安く、また管理が容易なことから、現在急増している。
図１は、従来技術としてＶＬＡＮを用いた広域ＬＡＮサービスを説明する図である。
例えば、企業Ａは、広域ＬＡＮ１００において、ＶＬＡＮ  ＩＤ＝１を設定することにより本社ＬＡＮ（ＬＡ１）と支社ＬＡＮ（ＬＡ２）間を仮想的にプライベートネットワークとして構築することが可能である。
ここで、かかる広域ＬＡＮサービスのようにレイヤ２スイッチＳＷだけでネットワークを構築すると、二点間に複数の経路を有することによるブロードキャストストームが発生する場合がある。
これを回避するための技術として、ＩＥＥＥ  ８０２．１ｄで規定されているスパニングツリーアルゴリズムを使用したスパニングツリープロトコル（ＳＴＰ：Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）がある。
ＳＴＰは、ルート（Ｒｏｏｔ）となるレイヤ２スイッチを決め、そこからツリー状に経路を設定し（フォワーディング：Ｆｏｒｗａｒｄｉｎｇ）、ツリー以外の経路をデータが通ることを禁じる（ブロッキング：Ｂｌｏｃｋｉｎｇ）ものである。これにより、任意のレイヤ２スイッチ間において、線路は一意に決定されるため、ループの発生を防ぐことが可能となる。
図２は、かかるＳＴＰによるスパニングツリーの構成例である。データの通過する太線で示されるフォワーディリング（Ｆｏｒｗａｒｄｉｎｇ）と、データを阻止する細線で示されるブロッキング（Ｂｌｏｃｋｉｎｇ）とに経路を設定することによりループの発生が防止される。
図２において、レイヤ２スイッチである装置Ａをルート（Ｒｏｏｔ）とし、レイヤ２スイッチである装置Ｃと、装置Ｅの間及び、レイヤ２スイッチである装置Ｄと、装置Ｆの間をブロッキング（Ｂｌｏｃｋｉｎｇ）に設定することにより、ループの発生が防止される。
ここで、ＳＴＰはツリー状の経路（以下、スパニングツリーという）に障害が発生した場合、一旦ネットワーク内の通信を全て停止し、スパニングツリーの再計算を行い、新たなスパニングツリーを再構築するという機能を持っている。しかし、この処理には数十秒の時間が必要であり、それによりネットワーク内の通信停止が発生するため、通信品質上問題となることがある。
これに対応するために、ＩＥＥＥ  ８０２．１ｗで規定されている高速スパニングツリープロトコル（ＲＳＴＰ：Ｒａｐｉｄ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）がある。各レイヤ２スイッチにおいて予め代替経路となりうるポートが存在する場合、明示的に代替ポート（Ｄｅｓｉｇｎａｔｅｄ  Ｐｏｒｔ）に指定しておく。
そして、スパニングツリーにおいて使用中のポート（Ｒｏｏｔ  Ｐｏｒｔ）に障害が発生した場合、即座に代替ポートをスパニングツリーにおける使用ポートに切り替えることができる。この方法によって、障害からの高速な回復が可能となる。
図３は、上記ＲＳＴＰを利用する復旧動作例を示す図である。図３Ａのような経路設定において、予め装置Ａ−装置Ｃ間の障害Ｘに対する代替経路を設定している。すなわち、装置Ｃに装置Ｃがルートとなる場合のルートポートと、代替ポートを設定している。
したがって、装置Ａ−装置Ｃ間に障害Ｘが起こった際に、図３Ｂに示す様に装置Ｃの代替ポートに切り替えることにより装置Ｃ−装置Ｄ間の経路が活性化され、高速切り替えが可能である。
さらに、ＩＥＥＥ  ８０２．１ｓで規定しているＭＳＴＰを導入することにより、ネットワークの冗長構成を実現し、装置故障やケーブル断が発生した箇所を迂回する通信を実現すると共に、ＶＬＡＮ−ＩＤ毎に異なる伝送経路を設定することが可能である。このため、ネットワーク全体のトラフィック・負荷分散を行うことができ、高い信頼性とパフォーマンスを提供することが可能となる。
すなわち、図４は、ＭＳＴＰを導入した冗長ネットワーク構成例である。前提として、装置Ｂ１をルートとする第１のスパニングツリー（ＶＬＡＮ−ＩＤ＝１）と、装置Ｂ２をルートとする第２のスパニングツリー（ＶＬＡＮ−ＩＤ＝２）が設定されている。
装置Ｂ１−Ｂ４間でケーブル断などの故障Ｘが発生すると、第２のスパニングツリーにより迂回する通信を実現し、結果としてＶＬＡＮ−ＩＤ＝１，２ともに同じツリー構成となる。
さらに、図５の例では、ＭＳＴＰを導入した負荷分散ネットワーク構成例である。ＶＬＡＮ−ＩＤ＝１，２のスパニングツリーの経路は、装置Ｂ１−Ｂ４間及び、装置Ｂ２−Ｂ３間で負荷分散が行われている。
図１に示したように、広域ＬＡＮサービスは、複数の企業が同じ物理回線を用いてプライベートネットワークを構築するため、企業間で互いの伝送データが漏洩しないようにする必要がある。このため、それぞれの企業に固有のＶＬＡＮ−ＩＤを割り当て、ＶＬＡＮ−ＩＤをもとにデータの行き先を決定する。
これにより、ＶＬＡＮ−ＩＤの異なる別企業にデータが漏洩することを防げる。
ここで、ＭＳＴＰとは、複数のＶＬＡＮトラフィックが存在するネットワークにおいて、全ＶＬＡＮに対して同一のトポロジを構成するのではなく、複数のトポロジを構築し、各ＶＬＡＮを任意のトポロジにマッピングすることができるプロトコルである。
これにより、物理的に接続されているにもかかわらず、ブロッキング（Ｂｌｏｃｋｉｎｇ）状態のため未使用となっている経路を、別のスパニングツリーで利用できる。したがって、ネットワークの負荷分散が可能となる。
さらに、ＭＳＴＰにおいて、同じ伝送路が設定されているトポロジをＭＳＴＩ（Ｍｕｌｔｉｐｌｅ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｉｎｓｔａｎｃｅ）と呼び、１つのＭＳＴＰには複数のＶＬＡＮ−ＩＤを登録することができる。ＭＳＴＰが動作している装置は、ＭＳＴＩ番号とそのＭＳＴＩに属するＶＬＡＮ−ＩＤを管理しており、１つのテーブル（ＶＬＡＮ−ＩＤとＭＳＴＩとの対応表）として保持している。この対応表の一例を図６に示す。
隣接するレイヤ２スイッチ装置間では図６に示すようなＶＬＡＮ−ＩＤとＭＳＴＩとの対応表を含むお互いの情報を交換するために、ＩＥＥＥ  ８０２．１ｓで規定されているＢＰＤＵ（Ｂｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ）と呼ぶＭＡＣフレームを送受信しあっている。
ＢＰＤＵは複数のＭＡＣフレームに分割して送信することは出来ず、１フレーム内に収めて送信する必要がある。ＢＰＤＵフレームの内容例を図７に示す。
図７において、ＶＬＡＮ−ＩＤは０〜４０９５の範囲であるため、ＶＬＡＮ−ＩＤとＭＳＴＩとの対応表は、イーサネットフレームのサイズ限界である１５００オクテットよりも大きくなってしまう。このため、送信側装置ではＶＬＡＮ−ＩＤとＭＳＴＩとの対応表をそのまま送受信せず、図６のＶＬＡＮ−ＩＤとＭＳＴＩとの対応表におけるＶＬＡＮ−ＩＤの０から４０９５までの全体をＭＤ（Ｍｅｓｓａｇｅ  Ｄｉｇｅｓｔ）５と呼ばれるハッシュ関数を利用して計算する。そして、図８の表に示すように１６オクテット（７４〜８９オクテット位置）に変換した結果をＭＡＣフレーム内に格納し隣接装置に送信する。
ＭＤ（Ｍｅｓｓａｇｅ  Ｄｉｇｅｓｔ）５は１方向ハッシュ関数で、任意の長さの情報に対して１２８ビット固定長のハッシュ値を作り出すことができる。
図９は、レイヤ２スイッチとして機能する装置の従来の概念構成例を示す図である。受信側となる装置は、受信したＭＡＣフレームからハッシュ情報抽出部１０において、ハッシュ値を取り出す。
抽出されたハッシュ値は、トポロジ変更検出処理部１１のハッシュ値比較部１１Ａにより、ネットワーク識別情報処理部１２のハッシュ値計算部１２ＡにおいてＭＳＴＰレコード部１３に格納されたＶＬＡＮ−ＩＤとＭＳＴＩとの対応表（図６参照）に基づき、計算された結果のハッシュ値と比較される。
このハッシュ値の比較結果により差異が生じている場合は、トポロジ情報構築部１１Ｂによりトポロジツリーの再構築を実施する。トポロジツリーの再構築の実施結果は、ＭＳＴＰレコード部１３に反映される。
さらに、ハッシュ値算出部１２Ａで算出されたハッシュ値は、ハッシュ情報挿入部１４でフレーム内に格納され、隣接装置に送信される。
ＭＳＴＰでは、同じＶＬＡＮ−ＩＤとＭＳＴＩとの対応表を持つ装置が属するエリアを「リージョン」と呼ぶ。図１０は、かかるリージョンを説明する図である。図１０において、装置１から装置６はＭＳＴＰをサポートするレイヤ２スイッチに対応する装置である。装置１から装置５は、同一のリージョン１に属しているが、装置６だけはＶＬＡＮ−ＩＤとＭＳＴＩとの対応表が異なっている。このために異なるエリアリージョン２となり、装置５と装置６の間ではＭＳＴＰを利用できない。
したがって、通信キャリアは、地域単位にリージョンを構成することで、障害範囲を小さく抑える工夫をする。
広域ＬＡＮサービスの利用者が増加すると、新規にＭＳＴＩを追加してＶＬＡＮ−ＩＤを割当てたり、既存のＭＳＴＩにＶＬＡＮ−ＩＤを追加で割り当てる。
利用者を追加するために装置５にＶＬＡＮ−ＩＤを追加すると、装置５がＶＬＡＮ−ＩＤとＭＳＴＩとの対応表から算出するハッシュ値と、隣接の装置２が算出するハッシュ値が異なるため、装置５をリージョン１から除外し、残る装置１から装置４によってリージョン１内のＭＳＴＰを再構成する。したがって、再構築したＭＳＴＰリージョンは図１１に示すようになる。
ＶＬＡＮ−ＩＤを追加したことにより、リージョン１とリージョン２から外れた装置との間では、従来のスパニングツリーが使用できないため、この間ではリージョン内外で形成されている共通のスパニングツリーであるＣＩＳＴ（Ｃｏｍｍｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｌ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ）が設定される。
ＭＳＴＰが動作している装置では、ＶＬＡＮ−ＩＤとＭＳＴＩとの対応表全てに対するハッシュ値を計算しているため、１つのＭＳＴＩにＶＬＡＮ−ＩＤを追加すると、どのＭＳＴＩに関する情報が変化したかを隣接装置では認識することが出来ない。このために全てのＭＳＴＩに関する情報が保証出来なくなる。
例えば、１企業に１つのＭＳＴＩを割り振った場合、ある企業が割り当てられたＭＳＴＩにＶＬＡＮ−ＩＤを追加しようとした瞬間、同じリージョン内に属する他のＭＳＴＩを利用する企業のネットワークまでも、新たなスパニングツリーを構築するまで広域ＬＡＮ全体に影響し、通信を断させてしまうという問題があった。
ここで、更にネットワークの再構築に関連して本願出願人により先に提案をしている（特許文献１）。かかる先に提案された発明では、通信ネットワーク上のノードが通信ネットワークにおけるトラフィックに関する情報を収集し、この情報を用いて、負荷分散制御を行うものである。
したがって、本発明の対象とするＭＳＴＰ（Ｍｕｌｔｉｐｌｅ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）ネットワーク構築とは関連しないものである。
【特許文献１】    特開２００２−２０４２５０号公報
発明の概要
したがって、本発明は、上記した問題点に鑑みてなされたもので、本発明の目的は、ＶＬＡＮ−ＩＤの追加・削除を行ったＭＳＴＰ以外の通信を保証することが可能な多元スパニングツリープロトコル（ＭＳＴＰ）ネットワークを提供することを目的とする。
かかる本発明の目的を達成する多元スパニングツリープロトコルネットワークの第１の態様は、伝送路により複数の装置が接続され、複数のトポロジが形成された多元スパニングツリープロトコルネットワークにおいて、前記複数の装置のそれぞれは、トポロジ毎にネットワーク識別情報を作成するネットワーク識別情報処理部と、隣接装置からの前記ネットワーク識別情報を受信し、抽出する受信部と、前記抽出された前記ネットワーク識別情報と、前記ネットワーク識別情報処理部で生成された自装置のネットワーク識別情報と比較して変化を検知する比較部及び、前記比較部により変化が検出される場合、変化を検知されたトポロジに対してのみ再構築を行うトポロジ情報構築部を有するトポロジ変更検出処理部とを有することを特徴とする。
上記本発明の目的を達成する多元スパニングツリープロトコルネットワークの第２の態様は、第１の態様において、さらに、多元スパニングツリープロトコルの各トポロジのそれぞれである多元スパニングツリーインスタンスに対し設定された仮想ＬＡＮ識別情報を格納するレコード部を有し、前記ネットワーク識別情報処理部は、前記レコード部から仮想ＬＡＮ識別情報を抽出し、多元スパニングツリーインスタンスの各々に対応したハッシュ値を計算するハッシュ値計算部と、前記ハッシュ値計算部で計算されたハッシュ値をテーブル化するハッシュテーブル生成部を有し、さらに、前記ネットワーク識別情報処理部のハッシュテーブル生成部により生成されたハッシュテーブルを、隣接装置に送信するフレームの所定位置に挿入するハッシュ情報挿入部を有することを特徴とする。
上記本発明の目的を達成する多元スパニングツリープロトコルネットワークの第３の態様は、第２の態様において、前記受信部は、隣接装置から受信されるフレームからハッシュ値を抽出し、前記比較部は、前記受信部で抽出されたハッシュ値と前記ハッシュ値計算部で計算されたハッシュ値比較しトポロジの変化があったトポロジを検知し、前記トポロジ情報構築部により変化を検知されたトポロジに対してのみ再構築を行い、再構築の結果に従い前記レコード部を更新することを特徴とする。
上記本発明の目的を達成する多元スパニングツリープロトコルネットワークの第４の態様は、第２の態様において、前記ハッシュ値のサイズを利用者のコマンド入力により設定されることを特徴とする。
さらに、上記本発明の目的を達成する多元スパニングツリープロトコルネットワークの第５の態様は、第４の態様において、運用中の多元スパニングツリーインスタンスに仮想ＬＡＮ識別情報を追加・削除する際、変更前後でハッシュ値が同じになるか否かを検知し、ハッシュ値が同じになる場合に、該当のインスタンスの追加・削除が不可であることを利用者に通知可能とするハッシュ値検出部を有することを特徴とする。
本発明の特徴は、以下に図面に従い説明される発明の実施の形態例から更に明らかになる。
【図面の簡単な説明】  図１は、従来技術としてＶＬＡＮを用いた広域ＬＡＮサービスを説明する図である。
図２は、ＳＴＰによるスパニングツリーの構成例を示す図である。
図３は、ＲＳＴＰを利用する復旧動作例を示す図である。
図４は、ＭＳＴＰを導入した冗長ネットワーク構成例を示す図である。
図５は、ＭＳＴＰを導入した負荷分散ネットワーク構成例を示す図である。
図６は、自装置のＶＬＡＮ−ＩＤとＭＳＴＩ対応表を示す図である。
図７は、ＢＰＤＵフレームの内容例を図７に示す図である。
図８は、１６オクテット（７４〜８９オクテット位置）に変換した結果を示す図である。
図９は、レイヤ２スイッチとして機能する装置の従来の概念構成例を示す図である。
図１０は、リージョンを説明する図である。
図１１は、再構築したＭＳＴＰリージョンを示す図である。
図１２は、本発明に従うレイヤ２スイッチの装置概念構成を示す図である。
図１３は、ＶＬＡＮ−ＩＤとＭＳＴＩの対応表からハッシュ値算出部１２Ａにおけるハッシュ値算出を説明する図である。
図１４は、ハッシュテテーブル生成部１２Ｂによる計算されたハッシュ値結果のテーブル設定を説明する図である。
図１５は、ハッシュ値比較部１１Ａにおける自装置のハッシュ計算結果と隣接装置のハッシュ結果とをＭＳＴＩ毎に比較する処理を説明する図である。
図１６は、１２８ビットに設定可能なハッシュサイズまたはＭＳＴＩ数の決定を説明する図である。
図１７は、ＭＳＴＰのＶＬＡＮ構成などのトポロジ情報を変更する場合を説明する図である。
図１８は、本発明の実施例を説明する前提となるネットワーク構成例である。
図１９は、図１８において、企業ＣがＶＬＡＮ  ＩＤ＝３を使用して装置Ｂ１，Ｂ２に企業Ｃの支社ＬＡＮ及び本社ＬＡＮが接続され、広域ＬＡＮサービスを利用する場合を説明する図である。
図２０は、図１９において、装置Ｂ２をルートとするスパニングツリーを示す図である。
図２１は、図１９において、装置Ｂ１をルートとするスパニングツリーを示す図である。
図２２は、図１９において、共通のツリーであるＣＩＳＴ（Ｃｏｍｍｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｌ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ）を示す図である。
図２３は、企業ＣがプライベートネットワークをＶＬＡＮ接続する以前の装置Ｂ１〜Ｂ４のそれぞれにおいて管理するＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を示す図である。
図２４は、装置Ｂ１に企業ＣがプライベートネットワークをＶＬＡＮ接続する際の処理を説明する図である。
図２５は、装置Ｂ１におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の更新を説明する図である。
図２６は、装置Ｂ１におけるハッシュ計算を説明する図である。
図２７は、ＭＳＴＩ毎にハッシュ計算した１オクテットの結果のテーブル設定を説明する図である。
図２８は、装置Ｂ１からＢＰＤＵを受信した装置Ｂ２，Ｂ４の処理を説明する図である。
図２９は、装置Ｂ２，Ｂ４からＢＰＤＵを受信した装置Ｂ３の処理を説明する図である。
図３０は、ＭＳＴＩ＝１以外の装置構成には変化が見られないために、継続してＭＳＴＩを用いて通信が可能であることを説明する図である。
図３１は、装置Ｂ２のポート３にＶＬＡＮ  ＩＤ＝３を登録し、これと同時にＶＬＡＮ  ＩＤ＝３をＭＳＴＩ＝１に登録する処理を説明する図である。
図３２は、装置Ｂ２におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の更新を説明する図である。
図３３は、装置Ｂ２におけるハッシュ計算処理を説明する図である。
図３４は、ＭＳＴＩ毎にハッシュ計算した１オクテットの結果のテーブル設定を説明する図である。
図３５は、装置Ｂ３におけるハッシュ結果の比較を説明する図である。
図３６は、装置Ｂ２におけるハッシュ結果の比較を説明する図である。
図３７は、装置Ｂ１におけるハッシュ結果の比較を説明する図である。
図３８は、装置構成には変化が見られなかったトポロジについて継続してＭＳＴＰを用いて通信可能であることを説明する図である。
図３９は、ＭＳＴＩを最大設定数１６個とする場倍のハッシュ計算処理を説明する図である。
図４０は、ハッシュテーブル生成部１２Ｂにおけるハッシュ結果であるハッシュサイズをもとにテーブル設定する処理を説明する図である。
図４１は、ハッシュ値比較部１１Ａで設定されたハッシュサイズをもとにハッシュ値の比較を行う処理を説明する図である。
図４２は、ハッシュサイズが４ビットの時のＭＳＴＰ装置の処理を説明する図である。
図４３は、ハッシュテーブル生成部１２Ｂにより、図４０において求めたハッシュサイズをもとにＭＳＴＩ毎にテーブル設定する処理を説明する図である。
図４４は、ハッシュ値比較部１１Ａで、設定されたハッシュサイズをもとにハッシュ値の比較を行う処理を説明する図である。
図４５は、既に運用中のＭＳＴＩに新規にＶＬＡＮ  ＩＤを追加する場合について説明する図である。
発明の最良の実施の形態例
以下に図面に従い本発明の実施の形態例を説明する。なお、実施の形態例は本発明の理解のためのものであり、本発明の技術的範囲はこれに限定されるものではない。
図１２は、本発明に従うレイヤ２スイッチの装置概念構成を示す図である。図９に示した従来の装置概念構成に対し、ネットワーク識別情報処理部１２にハッシュテーブル生成部１２Ｂを備え、更にネットワーク構成要素変換部１５及びハッシュ値検出部１６を備えている。
図１２において、ハッシュ情報抽出部１０は、隣接装置より受信したＭＡＣフレームであるＢＰＤＵフレーム（図７参照）内より３９−８９オクテット位置のＭＳＴ構成識別子（Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ）における７４−８９オクテット部分（１６オクテット）のハッシュ計算結果であるＣＤ（Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ）を抽出する。
トポロジ変更検出処理部１１のハッシュ値比較部１１Ａは、受信したＢＰＤＵフレームよりハッシュ情報抽出部１０で抽出したＣＤ（Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ）と、自装置のＶＬＡＮ−ＩＤとＭＳＴＩ対応表（図６参照）からハッシュ値算出部１２により算出したハッシュ値とを比較する。
図１３、図１４は、ハッシュ値算出部１２Ａにおけるハッシュ値算出を説明する図である。
図１３において、その左部にＶＬＡＮ−ＩＤとＭＳＴＩの対応表の例が示されている。この対応表からＭＳＴＩ毎にハッシュ値を計算する。図１３の右部にＭＳＴＩ毎の計算結果のハッシュ値が示されている。
ここで、ハッシュ関数ドキュメントや数字などの文字列の羅列から一定長のデータに要約するための関数・手順をハッシュ関数と呼び、この関数を通して出力される値が「ハッシュ値」、または単に「ハッシュ」と呼ばれる。ハッシュ関数は１方向関数であるため、生成データから原文を推定することは不可能である。
このように計算されたハッシュ値は、ハッシュテテーブル生成部１２Ｂにより、図１４の右に示すようにハッシュ結果のテーブル設定が行われる。
図１４に示すように生成されたテーブルには、ＭＳＴＩ毎にオクテットの位置が決められ、対応するハッシュ値が登録されている。
次いで、トポロジ情報構築部１１Ｂにより、ハッシュ値比較で差分があった場合、差があったＭＳＴＰについてツリーの再構築を行う。そして、トポロジが変化したＭＳＴＰを識別し、変更があった場合には自装置のＭＳＴＰレコード部１３の格納情報を更新する。
ハッシュ値情報挿入部１４は、隣接装置に送信するＢＰＤＵ内のＭＳＴ″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ″における″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″（７４−８９オクテッド）部分にハッシュ値（１６オクテッド）を挿入する。
ハッシュテーブル生成部１２Ｂは、ＭＳＴＩ毎のハッシュ値を″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″（７４−８９オクテッド）部分内の該当部分に順番に配置する。
ネットワーク構成要素数変換部１５は、ハッシュ計算するサイズまたは全ＭＳＴＰ数を、ユーザによりコマンド入力された値に変更し、対応するハッシュ値算出部１２Ａ、ハッシュテーブル生成部１２Ｂ及び、ハッシュ値比較部１１Ａを対応する値に設定する。
ハッシュ値検出部１６は、ネットワーク構築の変更前後でハッシュ結果が同じになるかどうかを識別し、あらかじめ利用者へ通知する。
上記構成により本発明は、第１にＭＳＴＩ毎にハッシュ計算を行い、結果をＢＰＤＵ内におけるＭＳＴ″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ″の″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″に格納し隣接装置に送信する。
本発明では、従来のようにＶＬＡＮ  ＩＤ＝０から４０９５までの全体をハッシュ計算するのではなく、ＭＳＴＩ毎にハッシュ計算することによって、変更したＭＳＴＩのみ書き換えて隣接装置に送信することが可能となる。
上記概念構成に基づき、以下に実施例動作を説明する。
ＭＳＴＰが動作している装置において、ＭＳＴＰレコード部１３より、自装置におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を取得し、その情報をネットワーク識別情報処理部１２に通知する。
ネットワーク識別情報処理部１２では、ＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表をＭＳＴＰレコード部１３より取得すると、ハッシュ値算出部１２Ａにおいて、従来のようにＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表における全ての情報を一つの入力データとしてハッシュ計算して一つの結果を得るのではなく、本発明に従い図１３に示すようにＶＬＡＮＩＤ−ＭＳＴＩ対応表にあるＭＳＴＩ毎に要素を検索し、ハッシュ計算を行い、従ってＭＳＴＩの数だけハッシュ結果を得る。
そのハッシュ計算結果について、従来の装置においては、そのまま隣接装置へ送信されるＢＰＤＵ内に挿入される構成であったが、本発明においては、図１４に示すようにハッシュテーブル生成部１２ＢにおいてＭＳＴＩ毎にテーブル上に並べたハッシュテーブルを生成する。
生成したハッシュテーブルはハッシュテーブル情報挿入部１４においてＢＰＤＵ内の″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″（７４−８９オクテット位置）に設定され、隣接装置へと送信される。
これにより、変更したＭＳＴＩのみ書き換えて送信することが可能となる。
第２の特徴として、本発明に従いＭＳＴＩ毎のハッシュ値の比較を行い、トポロジ変更を検出するとともにネットワークの再構築を実施する。
本発明では、従来のように隣接装置から受信したＢＰＤＵ内に格納されているハッシュ結果全体と、自装置におけるハッシュ結果全体とを比較するのではなく、ＭＳＴＩ毎に分割されたハッシュ結果各々を比較することによって、変更したＭＳＴＩを特定し再構築することが可能となる
次に、隣接装置よりＢＰＤＵを受信した装置の動作を説明する。ＭＳＴＰが動作している装置において、隣接装置よりＢＰＤＵを受信すると、ハッシュ情報抽出部１０において、ＭＳＴ″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ″の″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″に格納されたＭＳＴＩのネットワーク識別情報を抽出する。
さらに、トポロジ変更検出処理部１１のハッシュ値比較部１１Ａにおいて、受信したＢＰＤＵより抽出した隣接装置のネットワーク識別情報と、自装置より算出したネットワーク識別情報の比較を行い、装置間の差分を検出する。その検出した結果において差があった場合には検出した部分のみツリーの再構築を実施する。
ハッシュ情報抽出部部１０では、隣接装置からＢＰＤＵを受信し、ＭＳＴ″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ″の″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″に格納されたＭＳＴＰのネットワーク識別情報（隣接装置のハッシュ結果）を抽出する。
また、ＭＳＴＰレコード部１３より自装置におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を取得する。その情報については、ハッシュ値算出部１２Ａにおいて、従来のようにＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の全データを１つの入力としてハッシュ計算して１つのハッシュ結果を得るのではなく、本発明では、図１３に示したようにＭＳＴＩ毎にハッシュ計算を行い、ＭＳＴＩの数だけハッシュ結果を得る。
ハッシュ値比較部１１Ａでは、図１５に示すように、自装置のハッシュ計算結果と受信したＢＰＤＵより抽出した隣接装置のハッシュ結果とをＭＳＴＩ毎に比較し、それぞれについて変更の有無を検出する。
ＭＳＴＩ毎のハッシュ結果に差分が生じた場合には、該当ＭＳＴＩに変更が生じたと認識し、該当のＭＳＴＩ番号をトポロジ情報構築部１１Ｂに通知する。変更指示を受けたトポロジ情報構築部１１Ｂは、従来のようにＭＳＴＰ全体としてツリーの再構築を実施するのではなく、本発明では該当ＭＳＴＩツリーのみ再構築を実施する。
したがって、従来ではＭＳＴＰネットワーク全体で一時的に通信断が発生していたが、本発明では変更したＭＳＴＩ以外は、ハッシュ値の比較結果で変更が確認できないため、ツリーの再構築を行わず、通信断も発生しない。これにより、変更したＭＳＴＩのみを特定し再構築することが可能となる。
さらに、第３の特徴として、本発明は、ハッシュサイズや全ＭＳＴＩ数を変更し、利用者が希望するトポロジ数や品質に応じた構成変更を行う。
従来装置では、ＭＳＴＰが動作している装置のＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の全体から１２８ビットのハッシュ値を求めていたが、本発明ではＭＳＴＩ毎にハッシュ結果を分ける。この場合、ハッシュ値のサイズが小さくなり元の品質を保てなくなる。
そこで、ハッシュ結果のサイズとＭＳＴＩ設定数を任意に選択できるようにすることによって、利用者の要求に応じたトポロジ数やネットワーク品質が提供可能となる。
例えば、ハッシュ値のサイズを大きくすると、設定可能な全ＭＳＴＩ数が小さくなり、トポロジ数も少なくなる。また、反対に、設定可能な全ＭＳＴＩ数を大きくすると、ハッシュ値のサイズが小さくなり、異なる入力より得たハッシュ値が同じになる可能性が高くなり、ネットワーク自体の品質が低下する。
以降、説明にあたり、各部位は図１２を使用し、通信キャリアがハッシュ値のサイズまたは全ＭＳＴＩ数変更を行った場合の処理について説明する。
コマンド入力により任意の値に指定されたハッシュサイズまたは全ＭＳＴＩ数は、ネットワーク構成要素数変換部１５において、図１６に示す１２８ビットに設定可能なハッシュサイズまたはＭＳＴＩ数を決定する。
この結果および決定された任意の設定値は、ハッシュ値比較部１１Ａ、ハッシュ値算出部１２Ａ，及ぶハッシュテーブル生成部１２Ｂに通知される。
通知された設定数に基づきハッシュ値比較部１１Ａでは、ハッシュ情報抽出部１０でＢＰＤＵ内のＭＳＴ″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ″の″Ｃｏｎｆｉｇｕｒａｔｉｏｎ  Ｄｉｇｅｓｔ″より抽出したＭＳＴＩのネットワーク識別情報と、自装置のハッシュ結果を比較する際のハッシュサイズとＭＳＴＩ数を変更する。
ハッシュ値算出部１２Ａでは、ＭＳＴＰレコード部１３より得たＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の値に基づきハッシュ計算する際のハッシュサイズとＭＳＴＩ数を変更する。
また、ハッシュテーブル生成部１２Ｂでは、ハッシュ値算出部１２Ａにより演算された結果をＭＳＴＩ毎にテーブル上に並べる際のハッシュサイズとＭＳＴＩ数を変更する。これにより、通信キャリアが収容できるＭＳＴＩ数を任意に設定することが可能となる。
第４の特徴として、運用中ＭＳＴＩを変更する際に、ハッシュ結果の試算を行う。
本発明では、従来のように既に運用中のＭＳＴＩを変更する際に、いかなるＶＬＡＮ  ＩＤも追加・削除可能とするのではなく、あらかじめ変更前後のハッシュ結果が同じにならないかを識別することによって、ＶＬＡＮを追加・削除したにもかかわらず、トポロジ情報の変更を通知または認識できなくなるという状態を未然に防ぐことを可能とする。
ＭＳＴＰが動作している装置において、ハッシュ値検出部１６において、ＭＳＴＰレコード部１３より自装置におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を取得する。
ハッシュ値検出部１６は、取得したＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表の情報をもとに、ＭＳＴＩ毎にハッシュを計算する。
ＭＳＴＰのＶＬＡＮ構成などのトポロジ情報を変更する場合、図１７に示すように、あらかじめＭＳＴＩにＶＬＡＮ  ＩＤが追加・削除された場合のハッシュ値をハッシュ値検出部１６で計算する。これによって、その計算結果が前回と同じになる構成については、そのＶＬＡＮ  ＩＤの追加・削除の変更を否とし、利用者に別のＶＬＡＮ  ＩＤを選択することを促す通知を発する。
したがって、変更可能なＭＳＴＩの内容が予め特定でき、隣接装置に変更内容を確実に通知することが可能となる。これにより、ＶＬＡＮを追加したにもかかわらずトポロジ情報の変更を通知できなくなるという状態を事前に防ぐことが可能となる。
次に本発明に従う上記の発明概念構成を用いた実施例の動作を更に説明する。
図１８は、本発明の実施例を説明する前提となるネットワーク構成例である。以下実施例の説明に当たって、簡単化のためにＭＳＴＩのＶＬＡＮ設定数が２個の場合について説明するが、ＶＬＡＮ設定数は、３以上のＶＬＡＮを提供する場合においても本発明は問題なく適用可能である。
図１８におけるＭＳＴＰネットワーク構成では、企業Ａ，企業Ｂがそれぞれ本社または支社のプライベートネットワークをＶＬＡＮ接続するためＬ２スイッチングである装置（以下単に装置という）Ｂ１〜Ｂ４に接続し、広域ＬＡＮサービスを利用している。
このとき、装置Ｂ１〜Ｂ４に設定されるＶＬＡＮ接続する際の識別子を企業毎にそれぞれ、
企業Ａ：ＶＬＡＮ  ＩＤ＝１
企業Ｂ：ＶＬＡＮ  ＩＤ＝２
とする。
かかる企業Ａと企業Ｂが、図１８に示すようなネットワーク構成でプライベートネットワークを構築している状態において、実施例として企業Ｃが図１９に示すようにＶＬＡＮ  ＩＤ＝３を使用して装置Ｂ１，Ｂ２に企業Ｃの支社ＬＡＮ及び本社ＬＡＮが接続され、広域ＬＡＮサービスを利用する場合を想定する。
図１９において、各Ｌ２スイッチの装置Ｂ１〜Ｂ４のそれぞれのポート１はＶＬＡＮ  ＩＤ＝１に、ポート２はＶＬＡＮ  ＩＤ＝２が登録されている。
各装置Ｂ１〜Ｂ４において管理しているユーザネットワークのスパニングツリーをＭＳＴＩ毎にそれぞれ図２０，図２１に示す構成とし、共通のツリーであるＣＩＳＴ（Ｃｏｍｍｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｌ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ）を図２２に示す構成とする。
図２０に示すスパニングツリーは、図１９において、装置Ｂ２をルートとするスパニングツリーＩに  対応し、図２１に示すスパニングツリーは、図１９において、装置Ｂ１をルートとするスパニングツリーＩＩに対応する。さらに、図２２に示すスパニングツリーは、装置Ｂ１をルートとするスパニングツリーＩＩＩに対応する。
上記ネットワーク構成により、企業ＣがプライベートネットワークをＶＬＡＮ接続する以前の装置Ｂ１〜Ｂ４のそれぞれにおいて管理するＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表は、共通に図２３に示す表の内容になる。
図２４は装置Ｂ１に企業ＣがプライベートネットワークをＶＬＡＮ接続する際の処理を説明する図である。
企業Ｃに対する識別子をＶＬＡＮ  ＩＤ＝３とし、スパニングツリーをＶＬＡＮ  ＩＤ＝１と同じとする。
装置内での設定状況を説明すると、図２４に示すように装置Ｂ１のポート３にＶＬＡＮ  ＩＤ＝３を登録し、同時にＶＬＡＮ  ＩＤ＝３をＭＳＴＩ＝１に登録する。これに従い装置Ｂ１は図２５に示すように、自らのＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を更新する。ＶＬＡＮ  ＩＤ＝１にＭＳＴＩ＝１が追加される。
次に装置Ｂ１では、図２６に示すように自装置におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表をＭＳＴＰレコード部１３から読み出し、検索し、ＭＳＴＰ＝１に含まれるＶＬＡＮ  ＩＤ＝１，３を認識する。
その後、ＭＳＴＩ＝１およびＶＬＡＮ  ＩＤ＝１，３の２つの情報を元にＭＳＴＩ毎のハッシュ計算を行う。
ＭＳＴＩ毎にハッシュ計算した１オクテットの結果を、図２７の表に示すように、ＭＳＴＩ＝１に対応する７４オクテット目に設定する。その他のＭＳＴＩについても、同様に検索およびハッシュ計算を行い、図２７の表のＭＳＴＩの対応する適切な位置に設定する。
その計算結果を含むＭＳＴＰ  ＢＰＤＵを隣接する装置Ｂ２および装置Ｂ４に送信する。
図２８は、装置Ｂ１からＢＰＤＵを受信した装置Ｂ２，Ｂ４の処理を説明する図である。装置Ｂ２及びＢ４は、装置Ｂ１から受信し、ハッシュ情報抽出部（図１２）１０で抽出したＢＰＤＵ内に設定されている図２７の表の値（図２８，Ａ）と、自装置がハッシュ値算出部１２Ａで計算したハッシュ結果（図２８，Ｂ）を、ハッシュ値比較部１１Ａで１オクテットずつ順次比較する。
比較結果として、図２８に示すように、ＭＳＴＰ＝１に関しては不一致、その他のＭＳＴＩについては一致となる。したがって、装置Ｂ２および装置Ｂ４は比較結果が不一致となったＭＳＴＩ＝１について、隣接装置Ｂ１で構成の変更があったことを認識する。そして、ＭＳＴＩ＝１に属するＶＬＡＮ  ＩＤ＝１，３について、ＭＳＴＩ＝１のスパニングツリー（図２０）から図２２に示すＣＩＳＴ（Ｃｏｍｍｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｌ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ）へ設定変更する。
また、図２９に示すように、装置Ｂ１においても、装置Ｂ２、Ｂ４から受信したＢＰＤＵから抽出したハッシュ結果（Ａ）と、自装置のＭＳＴＩ−ＩＤとＭＳＴＩ対応表から算出したハッシュ値（Ｂ）との比較を行い、比較結果が不一致となったＭＳＴＰ＝１について、隣接装置で構成の変更があったことを認識する。
そして、ＭＳＴＰ＝１に属するＶＬＡＮ  ＩＤ＝１，３について、図２０のＭＳＴＩ＝１のスパニングツリーから図２２のＣＩＳＴへ設定変更する。
しかし、図３０に示すように、装置Ｂ１，Ｂ２，Ｂ４ともにＭＳＴＩ＝１以外の装置構成には変化が見られないために、継続してＭＳＴＩを用いて通信が可能である。
次に図１８に示すネットワーク構成において、図１９に示すように装置Ｂ２にＶＬＡＮ  ＩＤ＝３を追加する動作を説明する。
図３１に示すように装置Ｂ２のポート３にＶＬＡＮ  ＩＤ＝３を登録し、これと同時にＶＬＡＮ  ＩＤ＝３をＭＳＴＩ＝１に登録する。
これによって、装置Ｂ２は図３２に示すように、自装置のＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を更新する。
次に、装置Ｂ２は、図３３に示すように自装置におけるＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表を検索し、ＭＳＴＩ＝１に含まれるＶＬＡＮ  ＩＤ＝１，３を認識する。その後、ＭＳＴＩ＝１およびＶＬＡＮ  ＩＤ＝１，３の２つの情報を元にＭＳＴＩ毎のハッシュ計算を行う。
ＭＳＴＩ毎にハッシュ計算した１オクテットの結果を、図３４に示す表においてＭＳＴＩ＝１に対応する７４オクテット目に設定する。その他のＭＳＴＩについても、同様に検索およびハッシュ計算を行い、ＭＳＴＩの対応する適切な位置に設定する。
その計算結果を含むＭＳＴＰ  ＢＰＤＵを、隣接する装置Ｂ１および装置Ｂ３に送信する。
先に説明したと同様で、図３５に示すように、装置Ｂ３は、装置Ｂ２から受信したＢＰＤＵ内に設定されている図３４の表の値（Ａ）と、自装置が計算したハッシュ結果（Ｂ）を１オクテットずつ順次比較する。
また、図３６に示すように、装置Ｂ２も隣接装置Ｂ３から受信されるＢＰＤＵから抽出したハッシュ結果（Ａ）と、自装置を１オクテットずつ順次比較する。
さらに、図３７に示すように、装置Ｂ１も隣接装置Ｂ２のＢＰＤＵから抽出したハッシュ結果（Ａ）と、自装置が計算したハッシュ結果（Ｂ）の値を１オクテットずつ順次比較する。
比較結果としては、装置Ｂ２−Ｂ３間のＭＳＴＩ＝１に関しては不一致、その他のＭＳＴＩについては一致となる。その結果、装置Ｂ３は比較結果が不一致となったＭＳＴＩ＝１について、隣接装置で構成の変更があったことを認識し、ＭＳＴＩ＝１に属するＶＬＡＮ  ＩＤ＝１，３について、ＭＳＴＩ＝１のスパニングツリーからＣＩＳＴ（Ｃｏｍｍｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｌ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ）へ設定変更する。
また、装置Ｂ１においては比較結果が一致となったＭＳＴＩ＝１について、隣接装置で構成の変更があったことを認識し、ＭＳＴＰ＝１に属するＶＬＡＮ  ＩＤ＝１，３について、ＣＩＳＴのスパニングツリーからＭＳＴＩ＝１のスパニングツリーへ設定変更する。
また、図３８に示すとおり装置Ｂ３，Ｂ４ともにＭＳＴＩ＝１以外の装置構成には変化が見られなかったため、継続してＭＳＴＰを用いて通信可能である。
装置Ｂ３，Ｂ４にＶＬＡＮ  ＩＤ＝３を追加する場合も、上記と同様な手順により実施される。
以上に説明したように、隣接装置間で送受信するＭＳＴＩの情報を全体では無くＭＳＴＩ毎に構成することにより、変更したＭＳＴＩのみトポロジの再構築が可能である。
次に、第２の実施例として、ＭＳＴＰ装置において、ＭＳＴＩ毎にハッシュ計算するサイズを変更し、ＭＳＴＩの収容可能数を任意に設定する例を説明する。
ＭＳＴＰネットワーク構成は、図１８に示したと同様である。これにより、ハッシュサイズを８ビットとしたときのＭＳＴＰ装置の動作を説明する。
ＢＰＤＵ内のハッシュ結果格納部分は、１２８ビット（１６オクテット）と決められているため、この場合におけるＭＳＴＩの最大設定数は１６個となる。
先ず、ハッシュ計算方法は、図３９に示すようである。すなわち、ハッシュ値算出部１２Ａ（図１２参照）では、ＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表によりＭＳＴＩ毎のＶＬＡＮ  ＩＤをサーチして、８ビット幅のハッシュ値を生成するハッシュ関数を用いて計算を行う。
次にハッシュテーブル生成について説明する。図４０に示すように、ハッシュテーブル生成部１２Ｂにより、図３９において求めたハッシュ結果であるハッシュサイズをもとにＭＳＴＩ毎にテーブル設定する。さらに、ハッシュ値比較部１１Ａでは、図４１に示すように、設定されたハッシュサイズをもとにハッシュ値の比較を行う。
図４２は、更にハッシュサイズが４ビットの時のＭＳＴＰ装置の処理を説明する図である。この場合は、ＭＳＴＩの最大設定数は３２個となる。
図４２において、ハッシュ値算出部１２Ａでは、ＶＬＡＮ  ＩＤ−ＭＳＴＩ対応表よりＭＳＴＩ毎のＶＬＡＮ  ＩＤをサーチして、４ビット幅のハッシュ値を生成するハッシュ関数を用いて、計算を行う。
次にハッシュテーブル生成について示す。図４３に示すように、ハッシュテーブル生成部１２Ｂにより、図４０において求めたハッシュ結果であるハッシュサイズをもとにＭＳＴＩ毎にテーブル設定する。さらに、ハッシュ値比較部１１Ａでは、図４４に示すように、設定されたハッシュサイズをもとにハッシュ値の比較を行う。
このように、隣接装置間で送受信するＭＳＴＩの情報について固定のハッシュサイズではなく、任意の値に設定可能とすることによりＭＳＴＩの設定数を自由に変更が実現可能となる。
図４５は、既に運用中のＭＳＴＩに新規にＶＬＡＮ  ＩＤを追加する場合について説明する図である。ＭＳＴＰネットワーク構成は図１８に示したとおりであり、Ｌ２スイッチである装置構成は、図１２に示したとおりである。
図１８において、装置Ｂ１はＭＳＴＩ＝１にＶＬＡＮ  ＩＤ＝１，ＭＳＴＩ＝２にＶＬＡＮ  ＩＤ＝２を設定済である。ＭＳＴＩは両方ともリージョン内で有効に動作している。
運用中の装置Ｂ１において、ＭＳＴＩ＝１にＶＬＡＮ  ＩＤを追加する場合、ハッシュ値検出部１２Ａにおいて、事前に全てのＶＬＡＮ  ＩＤ（０〜４０９５において未だ未設定であるＶＬＡＮ  ＩＤが追加された場合、更にはＶＬＡＮ  ＩＤ（既に設定済のＶＬＡＮ  ＩＤ）が削除された場合のハッシュ値を計算しておく。これにより、変更前後でハッシュ値が同じとなるＶＬＡＮ  ＩＤは変更不可とする。
ここではＶＬＡＮ  ＩＤ＝５を追加した場合に、追加前後でハッシュ値が同じになることが分かっているため、事前に「ＭＳＴＰ＝１にはＶＬＡＮ  ＩＤ＝５は追加不可である」という情報を提示する。その他の変更パターンについても、変更（追加・削除ともに）可否が分かっているので提示する。これにより、利用可能なＶＬＡＮ  ＩＤを即座に特定し設定変更可能となる。
以上に説明したように、追加されたＶＬＡＮ  ＩＤをそのまま使用するのではなく、あらかじめ追加前後でハッシュ値が同じ結果にならないか試算した上で、変更可否を提示することにより、隣接装置が変更を認識できないといった不具合を未然に防ぐことが実現可能となる。
【産業上の利用可能性】  本発明は、ＭＳＴＩ毎にハッシュ計算を行うので、ＶＬＡＮ  ＩＤを追加・削除していないＭＳＴＩに対しては全く影響を及ぼさず、トポロジの再構築を行わない。したがって、通信キャリアは信頼性の高い広域ＬＡＮサービスの提供が可能となる。
また、あらかじめＶＬＡＮ  ＩＤの追加・削除の結果、ハッシュ値が同じになるか否かの情報を利用者に提供する。これにより、他のユーザへ確実に影響を与えないことを事前確認しながら、特定ユーザの広域ＬＡＮネットワークを保守する手段が提供可能である。
【図１】
0004150043.tif 000002
【図２】
0004150043.tif 000003
【図３】
0004150043.tif 000004
【図４】
0004150043.tif 000005
【図５】
0004150043.tif 000006
【図７】
0004150043.tif 000007
【図６】
0004150043.tif 000008
【図８】
0004150043.tif 000009
【図９】
0004150043.tif 000010
【図１０】
0004150043.tif 000011
【図１１】
0004150043.tif 000012
【図１２】
0004150043.tif 000013
【図１３】
0004150043.tif 000014
【図１４】
0004150043.tif 000015
【図１５】
0004150043.tif 000016
【図１６】
0004150043.tif 000017
【図１７】
0004150043.tif 000018
【図１８】
0004150043.tif 000019
【図１９】
0004150043.tif 000020
【図２０】
0004150043.tif 000021
【図２１】
0004150043.tif 000022
【図２２】
0004150043.tif 000023
【図２３】
0004150043.tif 000024
【図２４】
0004150043.tif 000025
【図２５】
0004150043.tif 000026
【図２６】
0004150043.tif 000027
【図２７】
0004150043.tif 000028
【図２８】
0004150043.tif 000029
【図２９】
0004150043.tif 000030
【図３０】
0004150043.tif 000031
【図３１】
0004150043.tif 000032
【図３２】
0004150043.tif 000033
【図３３】
0004150043.tif 000034
【図３４】
0004150043.tif 000035
【図３５】
0004150043.tif 000036
【図３６】
0004150043.tif 000037
【図３７】
0004150043.tif 000038
【図３８】
0004150043.tif 000039
【図３９】
0004150043.tif 000040
【図４０】
0004150043.tif 000041
【図４１】
0004150043.tif 000042
【図４２】
0004150043.tif 000043
【図４３】
0004150043.tif 000044
【図４４】
0004150043.tif 000045
【図４５】
0004150043.tif 000046