(57)【特許請求の範囲】
【請求項１】
ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、
前記各バックボーンネットワークは、ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、
前記各バックボーンネットワークにはそれぞれサーバーが接続され、前記各サーバーは、各サーバー間を接続する通信手段を介してそれらに格納されているデータを相互に交換するようになされており、
前記各サーバーには、そのサーバーが接続されているバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報、及び、前記サーバー間を接続する通信手段を介して他のサーバーから取得した他のバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報が格納されているデータベースが設けられており、
前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、前記データベースを参照して、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属する場合にはその宛先アドレスが所属するローカルネットワークの情報を前記エッジスイッチに通知し、その宛先アドレスがサーバーが接続されているバックボーンネットワーク以外のバックボーンネットワークに所属する場合にはその宛先アドレスが所属するバックボーンネットワークの情報を前記エッジスイッチに通知することを特徴とするネットワークシステム。
【請求項２】
ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、
前記各バックボーンネットワークは、ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、
前記各バックボーンネットワークには、そのバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報を格納するデータベースを有するサーバーがそれぞれ接続されており、
前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、前記データベースを参照して、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属している場合にはそのローカルネットワークの情報を前記エッジスイッチに通知し、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属していない場合には他のバックボーンネットワークに接続されている前記サーバーに対してその宛先アドレスに該当するデータが格納されているか否かを問い合わせ、宛先アドレスがそのデータベースに格納されているサーバーからの応答があったときにその応答を返したサーバーが接続されているバックボーンネットワークの情報を前記エッジスイッチに通知することを特徴とするネットワークシステム。
【請求項３】
前記サーバーは、一度通信した宛先アドレスが所属するバックボーンネットワークの情報を一定時間記憶する手段を有することを特徴とする請求項１又は２に記載のネットワークシステム。
【請求項４】
ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、
前記各バックボーンネットワークは、前記ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、
前記各バックボーンネットワークにはそれぞれサーバーが接続されており、
前記各サーバーには、前記ローカルネットワークに所属する機器のＭＡＣアドレスとその機器が所属するローカルネットワークが接続されているバックボーンネットワークの情報が、前記ＭＡＣアドレスのハッシュ値に応じて分散して格納されたデータベースが設けられており、
前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、その宛先アドレスのハッシュ値を演算して、そのハッシュ値を有するＭＡＣアドレスとそれに対応するバックボーンネットワークの情報が格納されているデータベースが設けられたサーバーに対してその宛先アドレスが所属するバックボーンネットワークの情報を問い合わせ、その結果を前記エッジスイッチに通知することを特徴とするネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イーサネット（登録商標）を用いた広域ネットワークシステム、特に、複数のローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワーク間が接続されたマルチキャリアイーサネット（登録商標）ネットワークシステムに関する。
【背景技術】
【０００２】
離れた場所にあるローカルネットワーク（プロバイダネットワーク）間をバックボーンネットワーク（コアネットワーク）を介して接続するようにした広域イーサネットサービスが知られている。
このようなネットワークにおいて、宛先アドレスＤＡ（Destination Address）／送信元アドレスＳＡ（Source Address）間にＶＬＡＮ（Virtual LAN：仮想ＬＡＮ）タグによるコネクションを設定し、イーサネットフレームの転送は、このＶＬＡＮタグによるラベルスイッチで転送することが知られている（特許文献１、２、非特許文献１、２）。
【特許文献１】特開平７−２１２４０２号公報
【特許文献２】特開２００２−２４７０８３号公報
【非特許文献１】鈴木宗良、「次世代広域イーサネット標準IEEE802.1ahの概要」、ＮＴＴ技術ジャーナル、Vol.18、No.1、P.54-55、2006.1
【非特許文献２】波戸邦夫、丸吉政博、鈴木宗良、「IEEE802.1ahプロバイダ基幹ブリッジの概要」、ＮＴＴ技術ジャーナル、Vol.18、No.4、P.12-16、2006.4
【発明の開示】
【発明が解決しようとする課題】
【０００３】
イーサネット（登録商標）では、宛先アドレス（ＤＡ）と送信元アドレス（ＳＡ）をベースとしてフォワーディングを行う。各ローカルネットワーク（プロバイダネットワーク、ＰＢＮ：Provider Backbone Network）中は、すべての宛先アドレスＤＡに対して、イーサネットスイッチはスイッチングを行うことができるが、バックボーンネットワーク（ＰＢＢＮ：Provider Backbone Bridge Network）をまたがってフレームを転送する場合は、どこのＰＢＮに宛先アドレスＤＡが所属しているかを解析する必要がある。
複数のプロバイダーネットワーク（ＰＢＮ）をＬ２レイヤで接続する場合、ノード単位でＭＡＣアドレスの学習を行なうと管理すべきＭＡＣアドレス数が膨大となるという問題点がある。
そこで、本発明は、複数のバックボーンネットワークが接続されたネットワークにおいて、宛先アドレスＤＡが所属しているバックボーンネットワーク（ＰＢＢＮ）及びローカルネットワーク（ＰＢＮ）を効率良く発見することができるネットワークシステムを提供することを目的としている。
【課題を解決するための手段】
【０００４】
上記目的を達成するために、本発明のネットワークシステムは、ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、前記各バックボーンネットワークは、ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、前記各バックボーンネットワークにはそれぞれサーバーが接続され、前記各サーバーは、各サーバー間を接続する通信手段を介してそれらに格納されているデータを相互に交換するようになされており、前記各サーバーには、そのサーバーが接続されているバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報、及び、前記サーバー間を接続する通信手段を介して他のサーバーから取得した他のバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報が格納されているデータベースが設けられており、前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、前記データベースを参照して、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属する場合にはその宛先アドレスが所属するローカルネットワークの情報を前記エッジスイッチに通知し、その宛先アドレスがサーバーが接続されているバックボーンネットワーク以外のバックボーンネットワークに所属する場合にはその宛先アドレスが所属するバックボーンネットワークの情報を前記エッジスイッチに通知するようになされているものである。
また、本発明の他のネットワークシステムは、ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、前記各バックボーンネットワークは、ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、前記各バックボーンネットワークには、そのバックボーンネットワークに接続されている全てのローカルネットワークに所属する全ての機器のＭＡＣアドレスの情報を格納するデータベースを有するサーバーがそれぞれ接続されており、前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、前記データベースを参照して、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属している場合にはそのローカルネットワークの情報を前記エッジスイッチに通知し、その宛先アドレスがそのサーバーが接続されているバックボーンネットワークに接続されているローカルネットワークに所属していない場合には他のバックボーンネットワークに接続されている前記サーバーに対してその宛先アドレスに該当するデータが格納されているか否かを問い合わせ、宛先アドレスがそのデータベースに格納されているサーバーからの応答があったときにその応答を返したサーバーが接続されているバックボーンネットワークの情報を前記エッジスイッチに通知するようになされているものである。
さらに、前記サーバーは、一度通信した宛先アドレスが所属するバックボーンネットワークの情報を一定時間記憶する手段を有するものである。
さらにまた、本発明のさらに他のネットワークシステムは、ローカルネットワーク間を接続するバックボーンネットワークが複数設けられ、該複数のバックボーンネットワークが相互に接続されたネットワークシステムであって、前記各バックボーンネットワークは、前記ローカルネットワーク又は他のバックボーンネットワークとの間のイーサネットフレームの転送を行うエッジスイッチと、イーサネットフレームを中継する中継スイッチとを備えており、前記各バックボーンネットワークにはそれぞれサーバーが接続されており、前記各サーバーには、前記ローカルネットワークに所属する機器のＭＡＣアドレスとその機器が所属するローカルネットワークが接続されているバックボーンネットワークの情報が、前記ＭＡＣアドレスのハッシュ値に応じて分散して格納されたデータベースが設けられており、前記サーバーは、自己が接続されているバックボーンネットワークに所属するエッジスイッチから宛先アドレスが所属するローカルネットワーク又はバックボーンネットワークに関する問い合わせがあった場合に、その宛先アドレスのハッシュ値を演算して、そのハッシュ値を有するＭＡＣアドレスとそれに対応するバックボーンネットワークの情報が格納されているデータベースが設けられたサーバーに対してその宛先アドレスが所属するバックボーンネットワークの情報を問い合わせ、その結果を前記エッジスイッチに通知するようになされているものである。
【発明の効果】
【０００５】
このような本発明のネットワークシステムによれば、バックボーンネットワーク（ＰＢＢＮ）ごとに、それに接続されているローカルネットワーク（ＰＢＮ）に所属する機器のＭＡＣアドレスを格納するデータベースを有する問い合わせ用サーバーを設けて管理することにより、複数のＰＢＢＮが接続された大規模なネットワークであっても、宛先アドレスＤＡが所属するＰＢＢＮ及びＰＢＮの情報を効率良く取得することができ、スケーラビリティの向上を図るととともに、アドレス学習の負荷を軽減することができる。
【発明を実施するための最良の形態】
【０００６】
本発明のネットワークシステムについて説明する前に、本発明のネットワークシステムの基本となるバックボーンネットワーク（ＰＢＢＮ）が１つである場合について説明し、次に、複数のバックボーンネットワーク（ＰＢＢＮ）が接続されている本発明のネットワークシステムについて説明する。
【０００７】
図１は、複数のローカルネットワーク（ＰＢＮ）と１つのバックボーンネットワーク（ＰＢＢＮ）からなる階層的なイーサネット（登録商標）のネットワークの構成を示す図である。
この図において、１１及び１２はローカルネットワーク（ＰＢＮ：Provider Bridged Network）であり、１３は該ローカルネットワーク１１及び１２の間を中継するバックボーンネットワーク（ＰＢＢＮ：Provider Backbone Bridge Network）である。
バックボーンネットワーク１３は、複数のローカルネットワーク（ＰＢＮ）１１、１２間を論理的なメッシュで接続するものであり、各ローカルネットワーク１１、１２との境界に、ローカルネットワークとバックボーンネットワーク間のイーサネットフレームの転送を行うエッジスイッチ１４、１５と、イーサネットフレームを中継する複数のコアスイッチ（中継スイッチ）とを備えている。
【０００８】
１６は、前記バックボーンネットワーク１３に接続されたデータベースサーバー（ＰＢＮサーバー）である。このＰＢＮサーバー１６には、各宛先アドレス（ＤＡ）がどこのローカルネットワーク（ＰＢＮ）に所属しているかの情報が格納されているデータベースが設けられている。各エッジスイッチ１４、１５は、それぞれ、自己に接続されているローカルネットワーク（ＰＢＮ）１１、１２に所属する全ての機器のＭＡＣアドレスの情報を所有しており、前記ＰＢＮサーバー１６は、各エッジスイッチ１４、１５からそれらの情報を取得し、データベースに格納するようになされている。各ＰＢＮに所属する機器に変更があったときは、その更新情報が対応するエッジスイッチからＰＢＮサーバー１６に送られるようになされている。
図２は、前記ＰＢＮサーバー１６に格納されているデータの一例を示す図である。
この図に示すように、ＰＢＮサーバー１６には、ローカルネットワーク（ＰＢＮ）ごとに、それに所属する全ての機器のＭＡＣアドレスのリストが格納されている。ＰＢＮサーバー１６は、エッジスイッチからのリクエストに応じ、問い合わせのあった宛先アドレス（ＤＡ）が所属するＰＢＮの情報を返す。
【０００９】
前記ローカルネットワーク１１、１２及びバックボーンネットワーク１３内では、それぞれ、ＶＬＡＮタグによるコネクションを設定し、イーサネットフレームは、このＶＬＡＮタグによるラベルスイッチで転送されるようになされている。
図３は、このような階層化ネットワークにおけるイーサネットフレームの構成を示す図であり、（ａ）は通常のイーサネットフレーム、（ｂ）はＶＬＡＮタグが付与されたイーサネットフレームの各フォーマットを示している。
送信元のノードから送信される通常のイーサネットフレームは、図３の（ａ）に示すように、宛先アドレスＤＡ（宛先ノードのＭＡＣアドレス）、送信元（ソース）アドレスＳＡ（送信元ノードのＭＡＣアドレス）、及び、ペイロード（データ本体）の各フィールドから構成されている。
図３の（ｂ）はＶＬＡＮタグが付与されたイーサネットフレームである。ＶＬＡＮタグは、ＴＰＩＤ（Tag Protocol ID）フィールドとＴＣＩ（Tag Control Information）フィールドから構成されている。ＴＣＩフィールドは、優先順位を示す３ビットのＰＣＰ（VLAN Priority Code Point）、廃棄優先のオン／オフを示す１ビットのＤＥＩ（Drop Eligible Indication）、及び、ＶＬＡＮを一意に識別する１２ビットのＶＬＡＮ  ＩＤ（ＶＩＤ）からなる。
【００１０】
今、ローカルネットワーク１１に送信元のノード（送信元アドレス：ＳＡ）があり、ローカルネットワーク１２に所属する宛先ノード（宛先アドレス：ＤＡ）宛のイーサネットフレームが送信されたとする。
送信元のノード（送信元アドレス：ＳＡ）から出力されたイーサネットフレームは、該送信元のノードが所属するローカルネットワーク（ＰＢＮ）１１を経て、該ローカルネットワーク１１に接続されているエッジスイッチ１４に転送される。
該イーサネットフレームを受信したエッジスイッチ１４は、そのイーサネットフレームに含まれている宛先アドレス（ＤＡ）をキーとして前記ＰＢＮサーバー１６に問い合わせを行い、その宛先アドレスが所属しているＰＢＮ（この場合は、ローカルネットワーク１２）に関する情報を受け取る。そして、そのＰＢＮ１２に接続されているエッジスイッチ１５へのパス（通信経路）を確立し、対応するＶＬＡＮタグをイーサネットフレームに付与して、バックボーンネットワーク（ＰＢＢＮ）１３内に転送させる。
ＶＬＡＮタグが付与されたイーサネットフレームは、バックボーンネットワーク（ＰＢＢＮ）１３内をこのＶＬＡＮタグによるラベルスイッチで宛先アドレス（ＤＡ）が所属するローカルネットワーク１２に接続された出側エッジスイッチ１５まで転送される。
出側エッジスイッチ１５は、受信したイーサネットフレームから前記ＶＬＡＮタグを除去して、ローカルネットワーク１２内を宛先ノードまで転送させる。
このように、各ローカルネットワークに所属するＭＡＣアドレスの情報を格納するＰＢＮサーバー１６をＰＢＢＮ１３に設けることにより、宛先アドレス（ＤＡ）が所属するＰＢＮに関する情報を効率良く取得することが可能となり、ＭＡＣアドレスの学習の負荷を軽減することができる。
【００１１】
つぎに、このようなバックボーンネットワーク（ＰＢＢＮ）を有するネットワークが複数接続された本発明のネットワークシステムについて説明する。
図４は、本発明のネットワークシステムの第１の実施の形態の構成を示す図である。
この図において、１はローカルネットワーク（ＰＢＮ）、２ｉ、２ｊ及び２ｋは、それぞれに複数のＰＢＮ１が接続されているバックボーンネットワーク（ＰＢＢＮ）、３ｉ、３ｊ及び３ｋは、それぞれ、前記ＰＢＢＮ２ｉ、２ｊ及び２ｋに設けられている前述したＰＢＮサーバーである。各ＰＢＮサーバー３ｉ、３ｊ及び３ｋ間は、図中破線で示すように、メッシュ状に通信手段が設けられている。
本発明のこの実施の形態におけるＰＢＮサーバー３ｉ、３ｊ及び３ｋは、前記通信手段を通じて、それぞれのＰＢＢＮに接続されているＰＢＮ１に所属する機器のＭＡＣアドレスの情報を常時交換しており、全てのＰＢＢＮ２ｉ、２ｊ及び２ｋに接続されている全てのＰＢＮ１に所属する機器のＭＡＣアドレスのリストを格納したデータベースを有している。
【００１２】
図５は、前記ＰＢＮサーバー３ｉ、３ｊ及び３ｋのデータベースに格納されている情報の例を示す図である。この図に示すように、この実施の形態においては、各ＰＢＢＮ２ｉ、２ｊおよび２ｋにそれぞれ所属するＰＢＮサーバー３ｉ、３ｊ及び３ｋは、全て、ＰＢＢＮ２ｉ、２ｊ及び２ｋごとに、それに接続されているＰＢＮ１に所属する全ての機器のＭＡＣアドレスのリストを格納したデータベースを有している。なお、自ＰＢＢＮについては、前記図２と同様に、自ＰＢＢＮに接続されているＰＢＮ番号ごとにそのＰＢＮに所属する全ての機器のＭＡＣアドレスを格納している。
【００１３】
前記図１の場合と同様に、イーサネットフレームを受信した入側（Ingress）のＰＢＢＮのエッジスイッチは、そのＰＢＢＮに所属するＰＢＮサーバーに宛先アドレスＤＡが所属するＰＢＮ又はＰＢＢＮの情報をＰＢＮサーバーに問い合わせる。問い合わせを受けたＰＢＮサーバーは、宛先アドレスが自ＰＢＢＮに接続されているＰＢＮに所属するものであるときはそのＰＢＮ番号を返し、自ＰＢＢＮに接続されているＰＢＮに所属するものでないときは、前記図５のデータを参照して宛先アドレスが所属するＰＢＢＮ番号を返す。
ＰＢＮサーバーからの応答を受け取った入側のエッジスイッチは、宛先アドレスＤＡが自ＰＢＢＮに接続されているＰＢＮに所属するものであるときは、前記図１の場合と同様に、そのＰＢＮに接続されている出側（Egress）のエッジスイッチへのパスを設定して対応するＶＬＡＮタグを付与し、ＰＢＢＮ内をラベルスイッチにより転送させる。
【００１４】
一方、宛先アドレスＤＡが、他のＰＢＢＮに所属するものであるときは、そのＰＢＢＮに接続されている出側のエッジスイッチへのパスを設定し、対応するＶＬＡＮタグを付与して、ＰＢＢＮ内をその出側のエッジスイッチにラベルスイッチにより転送させる。該イーサネットフレームを受信した出側のエッジスイッチは、該イーサネットフレームのＶＬＡＮタグを除去して、出側のＰＢＢＮの入側のエッジスイッチに転送する。該イーサネットフレームを受信した出側のＰＢＢＮの入側のエッジスイッチは、そのＰＢＢＮに所属するＰＢＮサーバーに対して、そのイーサネットフレームに含まれている宛先アドレスＤＡをキーとしてその所属するＰＢＮの情報を問い合わせる。そして、その宛先アドレスＤＡが所属するＰＢＮの情報を取得して、そのＰＢＮに接続されている出側のエッジスイッチへのパスを設定し、対応するＶＬＡＮタグを付与したイーサネットフレームをそのエッジスイッチにラベルスイッチにより転送させる。そのイーサネットフレームを受信した出側のエッジスイッチは、ＶＬＡＮタグを除去して、宛先アドレスＤＡが所属するＰＢＮにそのイーサネットフレームを転送する。
このようにして、複数のＰＢＢＮが接続された大規模なネットワークであっても、宛先アドレスＤＡが所属するＰＢＢＮ及びＰＢＮの情報を効率良く取得することができる。
【００１５】
次に、本発明のネットワークシステムの第２の実施の形態について説明する。
上述した実施の形態では、各ＰＢＢＮ２ｉ、２ｊ、２ｋに接続されているＰＢＮサーバー３ｉ、３ｊ、３ｋが全てのＰＢＢＮに所属する機器のＭＡＣアドレスのリストをそれぞれ所有していた。この実施の形態では、前記図４における各ＰＢＮサーバー３ｉ、３ｊ及び３ｋ間を接続する通信手段を備えず、各ＰＢＮサーバー３ｉ、３ｊ及び３ｋは、それぞれ、前記図２に示したものと同様に、自ＰＢＢＮに接続されているＰＢＮ１に所属する全ての機器のＭＡＣアドレスのＰＢＮごとのリストを格納している。そして、送信元のノードが所属するＰＢＮからイーサネットフレームを受信した入側のエッジスイッチにより宛先アドレスの問い合わせを受けたＰＢＮサーバーが、他のＰＢＮサーバーに対し、その宛先アドレスＤＡに該当するデータがあるか否かを問い合わせるようにしている。これにより、ＰＢＮサーバーのデータ量が少なくてすむとともに、ＰＢＮサーバー間の情報交換が不要となる。
【００１６】
図６は、本発明のネットワークシステムの第２の実施の形態における動作を説明するための図である。
送信元のＰＢＮからのイーサネットフレームを受信した送信元のＰＢＢＮの入側エッジスイッチは、自ＰＢＢＮに所属するＰＢＮサーバーに対し、宛先アドレスＤＡが所属するＰＢＮ又はＰＢＢＮを問い合わせる。この問い合わせを受けたＰＢＮサーバーは、データベースを参照して、その宛先アドレスが自ＰＢＢＮに接続されているＰＢＮに所属していない場合には、他のＰＢＮサーバーに対し、その宛先アドレスＤＡに該当するデータが格納されているか否かを問い合わせる。この問い合わせを受けた他のＰＢＮサーバーは、該当するデータが格納されている場合は応答を返し、格納されていない場合は応答を返さない。図６に示した例では、ＰＢＮサーバー＃ｉ（３ｉ）が他のＰＢＮサーバーに対して問い合わせを行い、ＰＢＮサーバー＃ｋ（３ｋ）に該当のデータが存在している場合を示している。入側のＰＢＮサーバー３ｉは、ＰＢＮサーバー３ｋからの応答を受信することにより、その宛先アドレスＤＡがＰＢＮサーバー３ｋが所属するＰＢＢＮ＃ｋ（２ｋ）であると決定され、その情報を問い合わせをしたエッジスイッチに返す。これにより、前述の場合と同様に、ＰＢＢＮ＃ｋ（２ｋ）に接続されている出側のエッジスイッチへのパスが設定され、対応するＶＬＡＮタグが付与されて、ＰＢＢＮ内を転送される。
また、その宛先アドレスＤＡが、自ＰＢＢＮに接続されているＰＢＮに所属するものであるときは、そのＰＢＮの情報を入側のエッジスイッチに返す。この場合には、前記図１の場合と同様に、そのＰＢＮに接続されている出側のエッジスイッチにＶＬＡＮタグを用いて転送される。
【００１７】
次に、本発明のネットワークシステムの第３の実施の形態について説明する。
この実施の形態は、前述した第１及び第２の実施の形態により、所属するＰＢＢＮの情報が得られて通信を行った宛先アドレスＤＡに対して、その情報を一定時間、入側のＰＢＮサーバー中でキャッシュしておくことにより不必要なアドレス解析処理を削減するものである。
図７は、入側のＰＢＮサーバー中のキャッシュ情報の一例を示す図である。
この図に示すように、入側のＰＢＮサーバー中に、通信を行ったＰＢＢＮ番号と宛先アドレスＤＡの情報が一定時間保存される。
前記第１の実施の形態及び前記第２の実施の形態において、入側のエッジスイッチから宛先アドレスＤＡが所属するＰＢＮ又はＰＢＢＮの問い合わせを受けたＰＢＮサーバーは、まず、このキャッシュ領域を参照して、同じ宛先アドレスＤＡの情報が記憶されているか否かを判定し、記憶されているときは、前記データベースを参照することなく、キャッシュされている情報を問い合わせをしたエッジスイッチに応答する。
これにより、不必要なアドレス解析処理を行う必要がなくなる。
【００１８】
次に、本発明のネットワークシステムの第４の実施の形態について説明する。
前述した第１の実施の形態の場合には、各ＰＢＮサーバー中のデータは非常に大きなものとなる。この実施の形態は、各宛先アドレスが所属するＰＢＢＮの情報を、システム内のＰＢＮサーバーにより、分散して格納することにより、各ＰＢＮサーバー中のデータ量が非常に大きくなるのを防ぐようにしたものである。
図８は、本発明のネットワークシステムの第４の実施の形態について説明するための図である。
本発明のネットワークシステムの第４の実施の形態においては、それぞれのＰＢＮサーバー３ｉ、３ｊ、３ｋを、あらかじめ宛先アドレス（ＭＡＣアドレス）ＤＡのハッシュ値Ｗ〜Ｚまでの値の宛先アドレスＤＡの情報を保持するように定義しておく。図示する例では、ＰＢＮサーバー＃ｉ（３ｉ）のデータベースには、ハッシュ値がＸとなる宛先アドレスＤＡと、その宛先アドレスＤＡが所属するＰＢＮが接続されているＰＢＢＮ番号の情報を格納するように定義されている。また、ＰＢＮサーバー＃ｊ（３ｊ）のデータベースには、ハッシュ値がＹとなる宛先アドレスＤＡ及びハッシュ値がＺとなる宛先アドレスＤＡとそれらに対応するＰＢＢＮ番号の情報が格納される。さらにＰＢＮサーバー＃ｋ（３ｋ）のデータベースには、ハッシュ値がＷとなる宛先アドレスＤＡとそれに対応するＰＢＢＮ番号の情報が格納される。このように、この実施の形態においては、各ＰＢＮサーバー３ｉ〜３ｋの各データベースには、それが所属するＰＢＢＮとは関係なく、宛先アドレスのハッシュ値により割り当てられた情報が格納されるようになされている。
【００１９】
図示した例では、ＰＢＢＮ＃ｉに所属するある宛先アドレスＤＡのハッシュ値がＹであるときは、ハッシュ値ＹはＰＢＮサーバー＃ｊ（３ｊ）に格納することになっているため、その宛先アドレスＤＡと対応するＰＢＢＮ番号（ＰＢＢＮ＃ｉ）はＰＢＮサーバー＃ｊ（３ｊ）に格納される。同様に、ハッシュ値がＷとなる宛先アドレスＤＡのデータはＰＢＮサーバー＃ｋ（３ｋ）に格納されることになっており、その宛先アドレスＤＡとＰＢＢＮ番号（ＰＢＢＮ＃ｉ）がＰＢＮサーバー＃ｋ（３ｋ）に格納される。
このように、全ての宛先アドレスＤＡが、それぞれ自分のＰＢＮサーバー及びハッシュ値ごとに格納されている。前記入側のエッジスイッチから宛先アドレスＤＡに関する問い合わせを受けたＰＢＮサーバーは、その宛先アドレスＤＡが自ＰＢＢＮに所属するものでない場合は、その宛先アドレスＤＡのハッシュ値を計算し、そのハッシュ値を格納しているＰＢＮサーバーにその宛先アドレスＤＡが所属しているＰＢＢＮ番号を問い合わせることとなる。
このように、この実施の形態によれば、各ＰＢＮサーバーにおけるデータベースのデータ量を削減することができる。
【図面の簡単な説明】
【００２０】
【図１】複数のローカルネットワークと１つのバックボーンネットワークからなるネットワークシステムの構成を示す図である。
【図２】図１のシステムにおいてＰＢＮサーバーに格納されているデータの一例を示す図である。
【図３】イーサネットフレームの構成を示す図であり、（ａ）は通常のイーサネットフレーム、（ｂ）はＶＬＡＮタグが付与されたイーサネットフレームの各フォーマットを示す図である。
【図４】本発明のネットワークシステムの第１の実施の形態の構成を示す図である。
【図５】図４のシステムにおけるＰＢＮサーバーに格納されているデータの一例を示す図である。
【図６】本発明のネットワークシステムの第２の実施の形態における動作を説明するための図である。
【図７】本発明のネットワークシステムの第３の実施の形態においてＰＢＮサーバー中に保存されるキャッシュ情報の一例を示す図である。
【図８】本発明のネットワークシステムの第４の実施の形態について説明するための図である。
【符号の説明】
【００２１】
１：ローカルネットワーク（ＰＢＮ）、２ｉ、２ｊ、２ｋ：バックボーンネットワーク（ＰＢＢＮ）、３ｉ、３ｊ、３ｋ：ＰＢＮサーバー
【図１】
0005099632.tif 000002
【図２】
0005099632.tif 000003
【図３】
0005099632.tif 000004
【図４】
0005099632.tif 000005
【図５】
0005099632.tif 000006
【図６】
0005099632.tif 000007
【図７】
0005099632.tif 000008
【図８】
0005099632.tif 000009