(57)【要約】【課題】  データリンク層で終端された通信ノードを介して、制御プロトコルの異なるネットワークが接続される場合に、パケット伝送がループを形成しないようにする通信方法を提供すること。【解決手段】  少なくとも２つの異なるネットワーク間に設けられたデータリンク層で終端される通信ノードにおける通信方法が使用される。本方法は、一方から他方のネットワークへ伝送されるパケットに識別情報を付加し、他方のネットワークから受信したパケットが、所定の内容の識別情報を含むか否かを判別し、判別の結果に応じて、前記パケットを一方のネットワークに転送するか否かが決定される。【選択図】  図２
2006093885.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも２つの異なるネットワーク間に設けられたデータリンク層で終端される通信ノードにおいて、
一方から他方のネットワークへ伝送されるパケットに識別情報を付加し、
他方のネットワークから受信したパケットが、所定の内容の識別情報を含むか否かを判別し、
判別の結果に応じて、前記パケットを一方のネットワークに転送するか否かが決定される
ことを特徴とする通信方法。
【請求項２】
前記識別情報に、ネットワーク間のパケットの伝送方向に対応する２進情報が含まれる
ことを特徴とする請求項１記載の通信方法。
【請求項３】
前記識別情報に、ネットワークの身元を示すネットワーク識別子が含まれる
ことを特徴とする請求項１記載の通信方法。
【請求項４】
少なくとも２つの異なるネットワークと、前記ネットワーク間に設けられたデータリンク層で終端される少なくとも第１及び第２の通信ノードとを有する通信システムにおいて、
前記第１及び第２の通信ノードが、一方のネットワークの身元を示すネットワーク識別子をそれぞれ作成し、前記ネットワーク識別子を含む報知パケットを前記一方のネットワークにそれぞれブロードキャストし、
前記第１及び第２の通信ノードが作成したネットワーク識別子が相違する場合に、所定の判断基準に従って、何れか１つのネットワーク識別子が優先される
ことを特徴とする通信方法。
【請求項５】
前記第１及び第２の通信ノードの物理アドレス値の大きさに基づいて、前記一方のネットワーク識別子が優先される
ことを特徴とする請求項４記載の通信方法。
【請求項６】
所定の判断基準に基づいて何れか１つの通信ノードを決定し、
決定された通信ノード以外の通信ノードが前記一方のネットワークにパケットをブロードキャストすることを禁止する
ことを特徴とする請求項４記載の通信方法。
【請求項７】
少なくとも２つの異なるネットワーク間に設けられたデータリンク層で終端される通信ノードであって、
受信したパケットの転送先及び発信元を判定する判定手段と、
一方から他方のネットワークへ伝送されるパケットに識別情報を付加する手段と
を備え、前記判定手段は、他方のネットワークから受信したパケットが、所定の内容の識別情報を含むか否かを判別し、判別の結果に応じて、前記パケットを一方のネットワークに転送するか否かが決定される
ことを特徴とする通信ノード。
【請求項８】
前記識別情報に、ネットワーク間のパケットの伝送方向に対応する２進情報が含まれる
ことを特徴とする請求項７記載の通信ノード。
【請求項９】
前記識別情報に、ネットワークの身元を示すネットワーク識別子が含まれる
ことを特徴とする請求項７記載の通信ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にディジタル通信の技術分野に関し、特に異なるネットワーク間を接続する通信ノード及び通信方法に関する。
【背景技術】
【０００２】
この種の技術分野のシステム設計は、ネットワークアーキテクチャの概念を用いて、ハードウエアやシステム等の相違を吸収し、ネットワーク構築の効率化を図っている。ネットワークアーキテクチャ又はプロトコルスタックは、様々な機能毎に分けられた複数の層（レイヤ）を含む。
【０００３】
図１は、２つのネットワーク１，２が中継ノードを経て接続される場合のプロトコルスタックの概要を示す。ネットワーク１，２では、上位レイヤから順に、アプリケーション層、プレゼンテーション層、セッション層、トランスポート層、インターネットプロトコル層（ＩＰ層）、データリンク層、物理層における各種の信号処理が行われる。簡単のため、図１では、アプリケーション層とＩＰ層の間のレイヤは図示されていない。中継ノードは、ネットワーク１，２間で、パケットを中継できればよい。従って、中継ノードでは、全てのレイヤの機能をサポートする必要はなく、ＩＰ層又はデータリンク層以下の機能が用意されていればよい。
【０００４】
ネットワーク１から２へのデータ伝送では、ネットワーク１のアプリケーション層で作成されたデータは、図中の太線に示されるような経路をたどって処理され、ネットワーク２のアプリケーション層へ伝送される。ネットワーク１では、アプリケーション層で作成されたデータにヘッダが付され、下位のレイヤに転送される。下位のレイヤでは、上位のレイヤから受けた内容（ヘッダとデータ）をペイロードとし、そのペイロードに別のヘッダを付けたものが、更に下位のレイヤに転送される。以下同様にして、転送内容のカプセル化が行われる。ＩＰ層でも、上位のレイヤ受けた内容をペイロードとし、ヘッダ（ＩＰヘッダ）を付したものが、データリンク層に転送される。データリンク層では、ＩＰ層から受けた内容にヘッダ（ＭＡＣヘッダ）が付され、それが物理層に転送され、電磁波、電気信号、光信号等の物理媒体を通じて中継ノードに伝送される。中継ノードの物理層で受信したパケットは、データリンク層に転送され、ＭＡＣヘッダが除去され、カプセル化が解除される。解除後の内容はＩＰ層に転送される。ＩＰ層では、ＩＰヘッダの内容から、転送先、転送元、パケット番号、経路情報等が分析される。この分析結果に従って、ヘッダが作成され、ヘッダ及びペイロードがデータリンク層に再び転送される。データリンク層では、ＩＰ層から受けた内容にヘッダ（ＭＡＣヘッダ）が付され、それが物理層に転送され、ネットワーク２に伝送される。ネットワーク２では、受信したパケットに対して、データリンク層からアプリケーション層に至るまでカプセル化の解除が行われ、最終的に、所望のデータが、ネットワーク２のアプリケーション層に届く。
【０００５】
中継ノードがＩＰ層で終端されていると、ＩＰヘッダに含まれる経路情報やパケット番号に基づいて、適切な経路でパケットを転送することが可能になる。しかしながら、この手法では、中継ノードがＩＰ層以下の層の機能を全て備える必要があるので、中継ノードにおける処理負担が大きくなり、簡易な通信装置で中継ノードを実現することが困難になってしまう。また、パケットのルーティングやスイッチングのような中継動作の高速化が妨げられることも懸念される。
【０００６】
このような不都合を改善する観点から、中継ノードをデータリンク層で終端することも検討されている。データリンク層では、ルーティング経路の分析等は行なわれないので、異種のネットワーク間の中継ノードは、パケットの転送先、転送元及びペイロードしか把握できない。仮に、ＭＡＣヘッダにパケット配信に関する情報が含まれていたとしても、異種のネットワーク同士の間では、ＭＡＣヘッダの内容は維持されない（同種のネットワーク同士の間では、維持されるかもしれない。）。ネットワーク毎に異なるＭＡＣヘッダを付してパケットの転送が行われるからである。このため、中継ノードは、そこに接続されているネットワークにパケットをブロードキャストする。
【０００７】
しかしながら、ルーティング経路の管理等を行わずに、中継ノードがパケットをブロードキャストすると、ネットワーク間で反復的にパケットが送受信され、いわゆるループが形成されてしまうことが懸念される。このようなループを回避するために、非特許文献１記載発明は、ネットワーク間の境界に、双方のネットワークのプロトコルを翻訳及び変換するブリッジを使用している。非特許文献２記載発明は、データリンク層より上位のレイヤの機能が、中継ノードでサポートされるようにしている。
【非特許文献１】Ｒｉｃｈ  Ｓｅｉｆｅｒｔ（著）、間宮あきら（訳）、「ＬＡＮスイッチング徹底解説」、日経ＢＰ者、６．６．１ＳＲ−ＴＢを使用する方法、ｐ．２７０−２７４
【非特許文献２】Ｒｉｃｈ  Ｓｅｉｆｅｒｔ（著）、間宮あきら（訳）、「ＬＡＮスイッチング徹底解説」、日経ＢＰ者、６．６．２ルータを使用する方法、ｐ．２６９−２７０
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、非特許文献１記載発明による方法では、ネットワーク間に設けられる中継ノードは、接続するネットワークの双方のプロトコルを理解し、処理する必要があり、その演算負担は小さくない。更に、様々なネットワークの種類に応じてブリッジを用意する必要があり、これは簡易にネットワークを構築することの妨げになる。非特許文献２記載発明のように、データリンク層より上位のレイヤの機能をサポートするようにすると、データリンク層で終端させることで、簡易且つ高速にパケットを転送しようとする趣旨に反することになる。
【０００９】
本発明は、上記問題点の少なくとも１つに対処するためになされたものであり、その課題は、制御プロトコルの異なるネットワーク間のパケット伝送がループを形成しないようにする、データリンク層で終端された通信ノード及び通信方法を提供することである。
【課題を解決するための手段】
【００１０】
本発明では、少なくとも２つの異なるネットワーク間に設けられたデータリンク層で終端される通信ノードにおける通信方法が使用される。本方法は、一方から他方のネットワークへ伝送されるパケットに識別情報を付加し、他方のネットワークから受信したパケットが、所定の内容の識別情報を含むか否かを判別し、判別の結果に応じて、前記パケットを一方のネットワークに転送するか否かが決定される。
【発明の効果】
【００１１】
本発明によれば、データリンク層で終端された通信ノードを介して、制御プロトコルの異なるネットワークが接続される場合に、パケット伝送がループを形成しないようにすることができる。
【発明を実施するための最良の形態】
【００１２】
本発明の一態様によれば、制御プロトコルの異なる２つの異なるネットワーク間に設けられたデータリンク層で終端される通信ノードにおいて、一方から他方のネットワークへ伝送されるパケットに識別情報が付加され、他方のネットワークから受信したパケットが、所定の内容の識別情報を含むか否かに応じて、前記パケットを一方のネットワークに転送するか否かが決定される。  
ネットワーク間の境界装置は、識別情報を確認することで、そのパケットが過去に受信済みであるか否かを判別し、ネットワークに転送すべきか否かを判別するので、ネットワーク間でパケット伝送のループが形成されることを回避できる。ＩＰ層でなく、データリンク層で終端されるので、中継ノード（通信ノード）において、パケットのルーティングに関するＩＰアドレス管理をすることが必要とされない。中継ノードは双方の通信制御プロトコルを理解する必要はなく、一方のネットワークの通信制御プロトコルを理解していればよい。中継ノードにプロトコルを変換するブリッジを設けることを要しない。従って、データリンク層で終端することによる高速パケット転送を実現できる。
【００１３】
本発明の一態様によれば、前記識別情報に、ネットワーク間のパケットの伝送方向に対応する２進情報が含まれる。これにより、簡易にパケット伝送の方向を判別することができる。
【００１４】
本発明の一態様によれば、前記識別情報に、ネットワークの身元を示すネットワーク識別子が含まれる。パケット伝送の方向だけでなく、送信元ネットワークの身元も判別できるので、より高度なループ回避制御を行うことができる。
【００１５】
本発明の一態様によれば、少なくとも２つの異なるネットワークと、前記ネットワーク間に設けられたデータリンク層で終端される少なくとも第１及び第２の通信ノードとを有する通信システムにおいて、前記第１及び第２の通信ノードが、一方のネットワークの身元を示すネットワーク識別子をそれぞれ作成し、前記ネットワーク識別子を含む報知パケットを前記一方のネットワークにそれぞれブロードキャストし、前記第１及び第２の通信ノードが作成したネットワーク識別子が相違する場合に、所定の判断基準に従って、何れか１つのネットワーク識別子が優先される。
【００１６】
これにより、通信ノードが自律的にネットワークＩＤを決定することができ、全てのネットワークのネットワークＩＤを統括的に管理する必要性を排除できる。
【００１７】
本発明の一態様では、前記第１及び第２の通信ノードの物理アドレス値の大きさに基づいて、前記一方のネットワーク識別子が優先される。これにより、ネットワークＩＤの優先度を示す新たな情報フィールドをパケット中に設けずに、優先度を判別することができる。
【００１８】
本発明の一態様では、所定の判断基準に基づいて何れか１つの通信ノードが決定され、決定された通信ノード以外の通信ノードが前記一方のネットワークにパケットをブロードキャストすることが禁止される。これにより、識別情報のようなフィールドを別途パケットに付加せずに、パケット伝送のループが形成されることを回避することができる。
【実施例１】
【００１９】
図２は、本発明の一実施例によるネットワーク構成の全体図を示す。図２には、内部ネットワーク２００と、３つの外部ネットワーク２０１，２０２，２０３と、４つの境界装置２１１，２１２，２１３，２１４とが示されている。内部ネットワーク２００に設けられた境界装置２０１〜２０４に、本発明による新規の機能が搭載される。
【００２０】
内部ネットワーク２００は、例えばＩＥＥＥ８０２．１１規格に基づく無線ＬＡＮメッシュネットワークである。外部ネットワーク２０１〜２０３は、例えばイーサネット（登録商標）の有線ＬＡＮネットワークである。これらの具体的なネットワークは一例であり、内部及び外部ネットワークは様々なネットワークとすることができる。但し、本発明では、内部ネットワークと外部ネットワークは、互いに異なる種別のネットワーク、即ち通信制御プロトコルが異なるネットワークである。ネットワークが内部であるか外部であるかは、境界装置２１１が、通信制御プロトコルを理解しているか否かによる。即ち、図示の境界装置２１１〜２１４は、内部ネットワークの通信制御プロトコルを理解しているが、外部ネットワーク２０１〜２０３の制御プロトコルを理解することは必須ではない。
【００２１】
境界装置２１１〜２１４は、ゲートウエー装置（ＧＷ１〜４）とも呼ばれ、内外のネットワーク間で伝送されるパケットを、後述の方法で中継する。境界装置２１１〜２１４は、データリンク層で終端されている。図示の例では、第１の境界装置２１１は第１の外部ネットワーク２０１に接続される。第２の境界装置２１２は、第１及び第２の外部ネットワーク２０１，２０２に接続される。第３及び第４の境界装置２１３，２１４は、第３の外部ネットワーク２０３に接続される。
【００２２】
図３は、境界装置の諸機能の内、本発明に特に関連する機能に着目したブロック図を示す。図２の境界装置２１１〜２１４は、いずれも同様な構成及び機能を有し、第１の境界装置２１１がそれらを代表して説明される。
【００２３】
境界装置２１１は、第１及び第２のインターフェース３０２，３０４と、パケット転送制御部３０６とを有する。パケット転送制御部３０６は、送信／受信インターフェース判定部３１２と、識別情報設定部３１４と、パケット破棄部３１６と、パケット転送部３１８とを有する。
【００２４】
第１のインターフェース３０２は、内部又は外部のネットワークに接続され、そのネットワークとの間でパケットの送受信を行う。第２のインターフェース３０４も、内部又は外部のネットワークに接続され、そのネットワークとの間でパケットの送受信を行う。例えば、第１のインターフェース３０２が第１の外部ネットワーク２０１に接続され、第２のインターフェース３０４が内部インターフェース２００に接続されてもよい。なお、インターフェースの数は、境界装置に接続されるネットワーク数に応じて用意される。例えば、第２の境界装置２１２に対しては、内部ネットワーク、第１及び第２の外部ネットワークに対する３つのインターフェースが必要になる。なお、インターフェースは、物理的に個別的に設けてもよいし、ＶＬＡＮ（Ｖｉｒｔｕａｌ  ＬＡＮ）等の技術を用いて、物理的な装置数によらず、仮想的にインターフェースを複数設けてもよい。いずれにせよ、各ネットワークとの間の通信が適切に行われるように、物理的又は仮想的なインターフェースが２以上設けられる。
【００２５】
パケット転送制御部３０６は、インターフェースを通じて受信したパケットを、更に転送する又は破棄する動作を行う。
【００２６】
送信／受信インターフェース判定部３１２は、受信したパケットのヘッダを分析し、そのパケットの転送先（宛先）のアドレス、転送元のアドレス、識別情報等を判別する。識別情報は、パケットの伝送方向に対応する２値情報（０又は１）だけでもよいし、それに加えて転送元の装置が属するネットワークのネットワーク識別子（ネットワークＩＤ）を含んでいてもよい。本実施例では、識別情報は、２値情報に加えてネットワークＩＤも含んでいる。
【００２７】
識別情報設定部３１４は、識別情報の内容を具体的に設定する。本実施例では、０又は１の内容の情報が、パケットの転送方向に応じて、識別情報として設定される。例えば、内部ネットワーク２００から第１の外部ネットワーク２０１へ転送されるパケットに対して、「１」の内容の識別情報を与える。なお、与える情報は、このように１ビット情報でもよいが、更に多くのパケットの伝送方向を判別する観点からは、他ビットの情報としてもよい。例えば、第２の境界装置２１２にて、内部ネットワークから、第１の外部ネットワークへのパケットと第２の外部ネットワークへのパケットとを区別するために、１より多くのビット数が使用されてもよい。更に、識別情報設定部３１４は、定期的に、不定期的に又は必要に応じて、ネットワーク識別子（ネットワークＩＤ）を生成し、それを識別情報に加える。
【００２８】
パケット破棄部３１６は、送信／受信インターフェース判定部３１２の判定結果（特に、識別情報の内容の判定結果）に基づいて、受信したパケットを破棄し、それが更に転送されないようにする。
【００２９】
パケット転送部３１８は、送信／受信インターフェース判定部３１２の判定結果に基づいて、受信したパケットを、それが示す宛先に向けて転送する。即ち、パケット転送部３１８は、パケットの宛先が属するネットワークに接続されているインターフェースに、そのパケットを転送する。
【００３０】
図４は、本発明の一実施例における境界装置の動作を示すフローチャートである。
【００３１】
ステップ４０２では、境界装置がパケットを受信する。
【００３２】
ステップ４０４では、受信したパケットが、どのインターフェース３０２，３０４を通じて到来したかを判別する。即ち、受信インターフェースの接続先ネットワークが判別される。これにより、パケットが内部又は外部のネットワークの何れから受信されたかが少なくとも判別される。パケットが外部ネットワークから到来したものであったならば、フローはステップ４０６に進む。
【００３３】
ステップ４０６では、パケットの転送先が判別される。即ち、転送先インターフェースの接続先ネットワークが判別される。これにより、パケットが内部又は外部のネットワークの何れに転送されようとしているかが少なくとも判別される。転送先が内部ネットワーク２００であったならば、フローはステップ４０８に進む。
【００３４】
ステップ４０８では、パケットの識別情報を所定の内容に設定し、そのパケットを内部ネットワーク２００内にブロードキャストする。所定の内容は、そのパケットの転送される方向を示す方向フラグと、転送元のネットワークの身元を示すネットワークＩＤとを含む。一例として、方向フラグは、外部ネットワークから内部ネットワークに向かう方向に対して「１」が設定され、そうでなければ「０」が設定される。上述したように、より多くの方向を区別するために１より多くのビット数で方向フラグが表現されてもよい。
【００３５】
ステップ４１０は、ステップ４０６にて、転送先が外部ネットワークであると判断された場合に行われる。このステップでは、転送先の外部ネットワークが、転送元の外部ネットワークと同一であるか否かが、識別情報中のネットワークＩＤに基づいて判定される。転送元の外部ネットワークＩＤは、パケット中の識別情報に含まれているが、転送先の外部ネットワークＩＤは、境界装置のインターフェース３０２，３０４が、外部ネットワークに接続される際に決定される。或いは、別のタイミングでネットワークＩＤが決定されてもよいが、いずれにせよ、ステップ４１０が行われる前に決定されることを要する。転送先の外部ネットワークが、転送元の外部ネットワークと同一であった場合は、フローはステップ４１２に進む。
【００３６】
ステップ４１２では、パケットが破棄され、そのパケットは、転送先として示されている外部ネットワークには転送されない。これにより、同一パケットが、その外部ネットワークに転送されてループが形成されてしまうことを回避できる。
【００３７】
ステップ４１４は、ステップ４１０にて、転送先の外部ネットワークが、転送元の外部ネットワークと同一でないと判断された場合に行われる。このステップでは、転送先として示される外部ネットワークに、パケットが転送される。
【００３８】
ステップ４２０は、ステップ４０４にて、受信したパケットが、内部ネットワークから到来したものであった場合に行われる。このステップでは、パケットの転送先が判別される。即ち、転送先インターフェースの接続先ネットワークが判別される。転送先が内部ネットワーク２００であったならば、フローはステップ４２２に進む。
【００３９】
ステップ４２２では、パケットが、内部ネットワーク２００内にブロードキャストされる。
【００４０】
ステップ４２４は、ステップ４２０にて、転送先が外部ネットワークであると判定された場合に行われる。このステップでは、パケットの識別情報が確認される。識別情報中の方向フラグが、例えば「０」のような所定の内容であったならば、フローはステップ４２６に進む。
【００４１】
ステップ４２６では、転送先として示される外部ネットワークに、パケットが転送される。識別情報の方向性フラグは「０」であるので、そのパケットは、外部ネットワークから内部ネットワークに過去に転送されてきたものではなく、内部ネットワークから外部ネットワークに新たに転送されるものであることが分かる。
【００４２】
ステップ４２８は、ステップ４２４にて、識別情報中の方向フラグが所定の内容でなかった場合（例えば、方向性フラグが「１」の場合）に行われる。このステップでは、更に、パケットの転送先が判別される。即ち、受信インターフェースがつながっているネットワークと、識別子が示すネットワークとの関係が確認される。このステップでは、転送先の外部ネットワークが、転送元の外部ネットワークと同一であるか否かが、識別情報中のネットワークＩＤに基づいて判定される。転送先の外部ネットワークが、転送元の外部ネットワークと同一であった場合は、フローはステップ４３０に進む。
【００４３】
ステップ４３０では、パケットが破棄され、そのパケットは、転送先として示されている外部ネットワークには転送されない。これにより、同一パケットが、その外部ネットワークに転送されてループが形成されてしまうことを回避できる。
【００４４】
ステップ４３２は、ステップ４２８にて、転送先の外部ネットワークが、転送元の外部ネットワークと同一でないと判断された場合に行われる。このステップでは、転送先として示される外部ネットワークに、パケットが転送される。
【実施例２】
【００４５】
外部ネットワークの各々を区別するネットワークＩＤは、一意に決定されるべきである。また、１つの外部ネットワーク（例えば、２０１）が複数の境界装置（例えば、２１１，２１２）に接続される場合に、その外部ネットワークは、各境界装置で同じネットワークＩＤにより特定されるべきである。このような観点から、複数の外部ネットワークのネットワークＩＤを統括的に管理する制御部（図示せず）が、適切なネットワークＩＤを各外部ネットワークに割り当てるようにしてもよい。しかしながら、そのような統括的な制御部のネットワークＩＤの管理負担は必ずしも小さくない。そのような場合は、各境界装置がネットワークＩＤを自律的に決定することが望ましい。以下の実施例２では、境界装置にて、適切なネットワークＩＤを設定する手法が説明される。
【００４６】
図５は、適切なネットワークＩＤを設定する方法のフローチャートを示す。この動作は、境界装置が外部ネットワークに接続される際に行われるのはもちろんのこと、その後定期的に又は不定期的に（必要に応じて）行われてもよい。説明の便宜上、本フローが、主に図２の境界装置２１１，２１２にて行われるように説明されるが、他の境界装置でも同様な処理が行われる。フローはステップ５０２から始まり、ステップ５０４に進む。
【００４７】
ステップ５０４では、第１の境界装置２１１が、第１の外部ネットワーク２０１に対するネットワークＩＤ（初期ネットワークＩＤ）ＮＷ１を決定する。この決定は、暫定的なものであり、以後の処理内容によっては、最終的に別のネットワークＩＤが採用されるかもしれない。ネットワークＩＤの内容は、既存の任意の手法を用いて設定することができ、それをランダムに設定してもよいし、何らかの計算方法に従って生成してもよいし、何らかの一覧表の中から選択してもよし、手動で設定してもよい。
【００４８】
目下の例では、第２の境界装置２１２も第１の外部ネットワーク２０１に接続されるので、第２の境界装置２１２も同様な手法でネットワークＩＤ（ＮＷ２）を決定する。第１，第２の境界装置２１１，２１２は、互いに独立にネットワークＩＤを決定する。
【００４９】
ステップ５０６では、初期ネットワークＩＤを含む報知パケットが作成される。報知パケットは、定期的又は不定期的に、初期ネットワークＩＤに対応する外部ネットワークにブロードキャストされる。目下の例では、第１の境界装置２１１は、ネットワークＩＤ（ＮＷ１）を含む報知パケットを、第１の外部ネットワーク２１１にブロードキャストする。同様に、第２の境界装置２１２は、ネットワークＩＤ（ＮＷ２）を含む報知パケットを、第１の外部ネットワーク２１１にブロードキャストする。
【００５０】
ステップ５０８では、境界装置は、他の境界装置（他ノード）からの報知パケットが受信されたか否かを判別する。第１の外部ネットワーク２０１は第２の境界装置２１２にも接続されているので、第１の境界装置２１１からブロードキャストされた報知パケットは、第１の外部ネットワーク２０１内の通信ノードだけでなく、第２の境界装置２１２にも到達する。また、第２の境界装置２１２からブロードキャストされた報知パケットは、外部ネットワーク２０１内の通信ノードだけでなく、第１の境界装置２１２にも到達する。境界装置が、他の境界装置からの報知パケットを受信すると、フローはステップ５１２に進む。境界装置が、他の境界装置からの報知パケットを受信しなければ、フローはステップ５１０に進む。後者の場合は、第２の境界装置２１２が、第２の外部ネットワーク２０２に報知パケットをブロードキャストするような場合、即ち外部ネットワークが１つの境界装置にしか接続されていない場合である。
【００５１】
ステップ５１０では、初期ネットワークＩＤが、正式なネットワークＩＤとして決定される。例えば、第２の境界装置２１２が第２の外部ネットワーク２０２に対して暫定的に決定したネットワークＩＤが、第２の外部ネットワーク２０２のネットワークＩＤとして正式に決定され、以後の通信にそれが使用される。その後、フローはステップ５１６に進み、終了する。
【００５２】
ステップ５１２は、ステップ５０８にて、境界装置が、他の境界装置からの報知パケットを受信した場合に行われる。目下の例では、第１の境界装置２１１が、第２の境界装置２１２からの報知パケットを受信している。これにより、第１の境界装置２１１は、自分以外の何らかの境界装置が第１の外部ネットワーク２０１に接続されていることを知る。このステップでは、自他ノードの優先度が判別される。即ち、第１の境界装置は、自ら決定したネットワークＩＤ（ＮＷ１）と、他の境界ノードで決定されたネットワークＩＤ（ＮＷ２）のうち何れかを、所定の判断基準に基づいて選択する。何れのネットワークＩＤを優先させるかについては、様々な方法を利用することが可能である。例えば、境界装置の優先順位を付けておき、高優先度の境界装置が割り当てたネットワークＩＤが採用されるようにしてもよい。境界装置の優先順位は、その媒体アクセス制御（ＭＡＣ）アドレス（物理アドレス）の大小に基づいて決定してもよい。また、優先度を示すフィールドを報知パケットに設けてもよい。ＭＡＣアドレスを利用して優先度を決定する場合は、そのような特別なフィールドを設けることを要しない点で有利であろう。第１の境界装置の割り当てたネットワークＩＤ（ＮＷ１）が優先される場合は、フローはステップ５１０に進み、説明済みの処理が行われる。なお、２より多くの境界装置から報知パケット（ネットワークＩＤ）を受信した場合は、それらの中で最も優先度の高いものが優先される。
【００５３】
また、目下の例では、第２の境界装置２１２でも同様な処理が行われる。第２の境界装置２１２は、自ら決定したネットワークＩＤ（ＮＷ２）と、他の境界装置で決定されたネットワークＩＤ（ＮＷ１）のうち何れかを、所定の判断基準に基づいて選択する。従って、優先度の判断基準は、各境界装置で共通している必要がある。
【００５４】
ステップ５１４では、他の境界装置で決定されたネットワークＩＤが、その外部ネットワークを示すネットワークＩＤとして決定される。以後、フローはステップ５１６に進み、終了する。
【００５５】
尚、本実施例では、同一の外部ネットワークを示す複数のネットワークＩＤのうち、何れか１つが、所定の判断基準に基づいて選択されていた。しかし、それらのネットワークＩＤに基づいて、別のネットワークＩＤが更に作成されてもよい。要するに、１つの外部ネットワークに接続される複数の境界装置の中で、共通する１つのネットワークＩＤが使用されるようにすればよいからである。
【実施例３】
【００５６】
以下に説明される実施例では、１つの外部ネットワークに複数の境界装置が接続される場合に、その外部装置へパケットをブロードキャストできる境界装置を１つに限定することで、パケット伝送のループが回避される。図６は、本実施例による境界装置の動作を示すフローチャートである。フローはステップ６０２から始まり、ステップ６０４に進む。
【００５７】
ステップ６０４では、境界装置が報知パケットを送信する。
【００５８】
ステップ６０６では、境界装置は、他の境界装置からの報知パケットが受信されたか否かを判別する。
【００５９】
ステップ６０８は、ステップ６０６にて、ある境界装置が、他の境界装置からの報知パケットを受信しなかった場合に行われる。このステップに至る状況では、「ある境界装置」以外の境界装置は、外部ネットワークに接続されていない。従って、「ある境界装置」は、外部ネットワークにパケットを転送することができる境界装置に選ばれる。そして、その境界装置の、外部ネットワークへのパケット転送機能が有効に機能するようにする。
【００６０】
ステップ６１０は、ステップ６０６にて、ある境界装置が、他の境界装置からの報知パケットを受信した場合に行われる。このステップに至る状況では、「ある境界装置」以外の境界装置が、外部ネットワークに接続されている。従って、１つの外部ネットワークに接続されるそれら複数の境界装置の内、いずれか１つが選択される。この選択の基準は、実施例２の優先度に関する手法を利用することができる。選択された境界装置については、ステップ６０８の処理が行われ、フローはステップ６１４に進み、終了する。選択されなかった境界装置については、ステップ６１２にて、その境界装置の、外部ネットワークへのパケット転送機能が無効にされる。以後、フローはステップ６１４に進み、終了する。
【図面の簡単な説明】
【００６１】
【図１】ネットワークアーキテクチャを示す図である。
【図２】本発明の一実施例によるネットワーク構成の全体図を示す。
【図３】境界装置の主な機能に関するブロック図を示す。
【図４】本発明の一実施例による動作を示すフローチャートである。
【図５】本発明の一実施例による動作を示すフローチャートである。
【図６】本発明の一実施例による動作を示すフローチャートである。
【符号の説明】
【００６２】
２００  内部ネットワーク；  ２０１，２０２，２０３  外部ネットワーク；  ２１１，２１２，２１３，２１４  境界装置；
３０２，３０４  インターフェース；  ３０６  パケット転送制御部；  ３１２  送信／受信インターフェース判定部；  ３１４  識別情報設定部；  ３１６  パケット破棄部；  ３１８  パケット転送部
【図１】
2006093885.tif 000003
【図２】
2006093885.tif 000004
【図３】
2006093885.tif 000005
【図４】
2006093885.tif 000006
【図５】
2006093885.tif 000007
【図６】
2006093885.tif 000008