(57)【要約】【課題】  拡張された無線ＬＡＮでフレームを伝達する方法及び装置を提供する。【解決手段】  無線アクセスポイントをグループ化して、フレームを受信すれば、それに含まれた目的地アドレス情報を検出し、検出されたアドレス情報をグループに属する無線アクセスポイントのアドレス情報と比較して、フレームの目的地アドレス情報がグループに属するアクセスポイントのアドレス情報と一致する場合に、フレームを該当アクセスポイントに伝達するフレーム伝達方法である。これにより、ブロードキャストされたフレームがループに沿って反復して伝送されるいわゆるブロードキャストストームを防止することができる。【選択図】      図３
2006304302.tif 000002
【特許請求の範囲】
【請求項１】
フレームルーティング機能を有する移動ノードを含むネットワークでフレームをルーティングする方法において、
(ａ)受信されたフレームに含まれた目的地アドレス情報を検出する段階と、
(ｂ)前記検出されたアドレス情報を所定の移動ノードからなるグループに属する移動ノードに関連したアドレス情報と比較する段階と、
(ｃ)前記比較結果に基づいて前記受信されたフレームを前記グループに属する移動ノードに選択的に伝送する段階とを含むことを特徴とする方法。
【請求項２】
前記グループに属する移動ノードに関連したアドレス情報は、前記移動ノードのそれぞれから受信されることを特徴とする請求項１に記載の方法。
【請求項３】
前記目的地アドレス情報及び前記移動ノードに関連したアドレス情報は、ＭＡＣアドレスを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記(ｂ)段階は、前記アドレス情報の比較結果、前記グループに属する移動ノードに関連したアドレス情報のうち、前記(ａ)段階で検出されたアドレス情報と同じアドレス情報が存在する場合、前記フレームを前記アドレス情報に該当する移動ノードに伝送することを特徴とする請求項１に記載の方法。
【請求項５】
前記(ｂ)段階は、前記アドレス情報の比較結果、前記グループに属する移動ノードに関連したアドレス情報のうち、前記(ａ)段階で検出されたアドレス情報と同じアドレス情報が存在しない場合、前記フレームを廃棄することを特徴とする請求項１に記載の方法。
【請求項６】
前記移動ノードに関連したアドレス情報は、前記移動ノードのアドレスまたは前記移動ノードが管理する無線ＬＡＮに属する移動ステーションのアドレスであることを特徴とする請求項１に記載の方法。
【請求項７】
請求項１に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項８】
フレームルーティング機能を有する移動ノードを含む無線ネットワークでフレームをルーティングする装置において、
所定の移動ノードからなるグループに属する移動ノードに関連したアドレス情報を、受信されたフレームに含まれた目的地アドレス情報であるアドレス情報と比較する比較部と、
前記比較結果に基づいて、前記フレームを前記グループに属する移動ノードに選択的に伝送する伝送部とを備えることを特徴とする装置。
【請求項９】
前記グループに属する移動ノードに関連したアドレス情報は、前記移動ノードのアドレスまたは前記移動ノードが管理する無線ＬＡＮに属する移動ステーションのアドレスであることを特徴とする請求項８に記載の装置。
【請求項１０】
前記グループを前記グループ以外の他のグループと区分するための識別情報であるグループＩＤを生成するグループＩＤ生成部と、
ブロードキャストフレームが受信されれば、前記ブロードキャストフレームが前記無線ネットワークを通じて受信されたか否かを判断する判断部と、をさらに備え、
前記比較部は、前記ブロードキャストフレームが前記無線ネットワークを通じて受信された場合、前記ブロードキャストフレームに含まれたグループＩＤを前記グループＩＤ生成部で生成したグループＩＤと比較し、
前記伝送部は、前記比較結果、両者が一致する場合、前記ブロードキャストフレームを伝送することを特徴とする請求項８に記載の装置。
【請求項１１】
無線ネットワークでブロードキャストフレームをルーティングする方法において、
(ａ)前記無線ネットワークと前記無線ネットワーク以外の有線ネットワークとを中継する装置からブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを少なくとも一つ受信し、受信されたグループＩＤのうち一つを選択する段階と、
(ｂ)ブロードキャストフレームを受信する段階と、
(ｃ)受信されたブロードキャストフレームに含まれたグループＩＤを検出して、前記(ａ)段階で選択したグループＩＤと比較する段階と、
(ｄ)前記比較結果に基づいて、前記ブロードキャストフレームを選択的に伝送する段階とを含むことを特徴とする方法。
【請求項１２】
前記(ｄ)段階は、前記ブロードキャストフレームがいかなるグループＩＤも含んでいない場合、前記(ａ)段階で選択したグループＩＤを前記ブロードキャストフレームに記録して伝送することを特徴とする請求項１１記載の方法。
【請求項１３】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で選択したグループＩＤとが一致する場合、前記ブロードキャストフレームを伝送することを特徴とする請求項１１に記載の方法。
【請求項１４】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で選択したグループＩＤとが一致していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１１に記載の方法。
【請求項１５】
請求項１１に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１６】
フレームルーティング機能を有する移動ノードを含む無線ネットワークでブロードキャストフレームをルーティングする方法において、
(ａ)ブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを生成してブロードキャストする段階と、
(ｂ)ブロードキャストフレームを受信する段階と、
(ｃ)前記ブロードキャストフレームに含まれたグループＩＤと前記(ａ)段階で生成したグループＩＤとを比較する段階と、
(ｄ)前記(ｃ)段階での比較結果に基づいて、前記ブロードキャストフレームを選択的に伝送する段階とを含むことを特徴とする方法。
【請求項１７】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で生成したグループＩＤとが一致する場合、前記ブロードキャストフレームを伝送することを特徴とする請求項１６に記載の方法。
【請求項１８】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で生成したグループＩＤとが一致していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１６に記載の方法。
【請求項１９】
請求項１６に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項２０】
無線ネットワークでフレームをルーティングする装置において、
前記無線ネットワークと前記無線ネットワーク以外の有線ネットワークとを中継する装置からブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを少なくとも一つ以上受信する受信部と、
前記受信されたグループＩＤのうち一つを選択する選択部と、
ブロードキャストフレームが受信されれば、前記受信されたブロードキャストフレームに含まれたグループＩＤを前記受信部で受信したグループＩＤと比較する比較部と、
前記比較結果に基づいて、前記ブロードキャストフレームを伝送する伝送部とを備えることを特徴とする装置。
【請求項２１】
いかなるグループＩＤも含んでいないブロードキャストフレームが受信されれば、前記選択部で選択したグループＩＤを前記ブロードキャストフレームに記録した後、前記伝送部を通じて伝送する加工部をさらに備えることを特徴とする請求項２０に記載の装置。
【請求項２２】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で生成したグループＩＤとが一致する場合、前記ブロードキャストフレームを伝送し、一致していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１６に記載の方法。
【請求項２３】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で生成したグループＩＤとが対応する場合、前記ブロードキャストフレームを伝送し、対応していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１６に記載の方法。
【請求項２４】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で選択したグループＩＤとが一致する場合、前記ブロードキャストフレームを伝送し、一致していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１１に記載の方法。
【請求項２５】
前記(ｄ)段階は、前記グループＩＤの比較結果、前記ブロードキャストフレームに含まれたグループＩＤと、前記(ａ)段階で選択したグループＩＤとが対応する場合、前記ブロードキャストフレームを伝送し、対応していない場合、前記ブロードキャストフレームを廃棄することを特徴とする請求項１１に記載の方法。
【請求項２６】
前記(ｂ)段階は、前記アドレス情報の比較結果、前記グループに属する移動ノードに関連したアドレス情報のうち、前記(ａ)段階で検出されたアドレス情報と同じアドレス情報が存在する場合、前記フレームを前記アドレス情報に該当する移動ノードに伝送し、存在していな場合、前記フレームを廃棄することを特徴とする請求項１に記載の方法。
【請求項２７】
前記(ｂ)段階は、前記アドレス情報の比較結果、前記グループに属する移動ノードに関連したアドレス情報のうち、前記(ａ)段階で検出されたアドレス情報と対応するアドレス情報が存在する場合、前記フレームを前記アドレス情報に該当する移動ノードに伝送し、存在していな場合、前記フレームを廃棄することを特徴とする請求項１に記載の方法。
【請求項２８】
無線ネットワークでフレームをルーティングする方法において、
前記フレームから目的地アドレス情報を検出する段階と、
前記検出された目的地アドレス情報を所定のグループに属する移動ノードのアドレス情報と比較する段階と、
前記比較結果に基づいて前記フレームを前記グループに属する移動ノードに選択的に伝送する段階とを含むことを特徴とする方法。
【請求項２９】
前記無線ネットワークで移動ノード間の通信を管理するために、移動ノードをグループ化する段階をさらに含むことを特徴とする請求項２８に記載の方法。
【請求項３０】
前記無線ネットワークで移動ノードと複数の中継器間にフレームを送受信するための通信経路を設定する段階をさらに含むことを特徴とする請求項２９に記載の方法。
【請求項３１】
無線ネットワークでブロードキャストフレームをルーティングする方法において、
(ａ)ブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを少なくとも一つ受信し、受信されたグループＩＤのうち一つを選択する段階と、
(ｂ)ブロードキャストフレームを受信する段階と、
(ｃ)受信されたブロードキャストフレームに含まれたグループＩＤを検出して、前記(ａ)段階で選択したグループＩＤと比較する段階と、
(ｄ)前記比較結果に基づいて、前記ブロードキャストフレームを選択的に伝送する段階とを含むことを特徴とする方法。
【請求項３２】
請求項３１に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項３３】
無線ネットワークでブロードキャストフレームをルーティングする装置において、
ブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを少なくとも一つ受信する受信部と、
前記受信されたグループＩＤのうち一つを選択する選択部と、
ブロードキャストフレームが受信されれば、前記受信されたブロードキャストフレームに含まれたグループＩＤを検出して、前記選択部によって選択されたグループＩＤと比較する比較部と、
前記比較結果に基づいて、前記ブロードキャストフレームを選択的に伝送する伝送部とを備えることを特徴とする装置。
【請求項３４】
前記受信されたブロードキャストフレームがいかなるグループＩＤも含んでいない場合、前記選択部で選択したグループＩＤを前記ブロードキャストフレームに記録して、前記伝送部を通じて伝送する処理部をさらに備えることを特徴とする請求項３３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、拡張された無線ＬＡＮ(ＬＡＮ：Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ)環境でフレームをルーティングする方法及び装置に係り、さらに詳細には、無線アクセスポイントが導入された拡張された無線ＬＡＮ環境で伝送経路を効率的に構成して、無線アクセスポイントのグループ化を通じてフレームの重複伝送を防止するための方法及び装置に関する。
【背景技術】
【０００２】
有線ネットワークから無線ネットワークに連結された移動端末にデータを伝達するためには、一般的に有線及び無線インターフェースを何れも有する中継器が必要であるが、ＩＥＥＥ  ８０２．１１で規定するアクセスポイント(ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ)が無線ＬＡＮ環境でかかる役割を担当し、最も一般的に使われる。図１に示したように、第１ＡＰ１３０、第２ＡＰ１４０は、ルータ１１０を通じてインターネット１００と連結されており、最終的に有線ネットワークを通じてインターネット１００またはホスト１２０からリンク階層アドレスであるＭＡＣ(Ｍｅｄｉａ  Ａｃｅｓｓ  Ｃｏｎｔｒｏｌ)アドレスを有するフレームを受信して、そのＭＡＣアドレスによってそれぞれのＢＳＳ(Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ)に属する移動端末であるＳＴＡ１５０、１６０、１７０、１８０にフォワーディングする。一般的にＢＳＳの範囲はＡＰの電波到達距離により決定されるが、場合によって、図１のＳＴＡ３１７０のようにニつ以上のＡＰカバレージ範囲が重複されて二つ以上のＡＰから電波を受信することができる移動ステーションもありうる。ＩＥＥＥ  ８０２．１１では、ＢＳＳＩＤを利用して、このような場合にも全てのＳＴＡが一つのＡＰにのみ無線リンクされてフレームを送受信する。
【０００３】
しかし、近来に議論されている無線メッシュネットワークのように有線ネットワークと分離されて無線でフレームをルーティングできる移動ノードが導入された、いわゆる拡張された無線ＬＡＮ環境では、まだこのような概念に関連した明確な標準が存在しない。拡張された無線ＬＡＮで移動ノードは、互いに無線でフレームを送受信できて一種のアドホック(Ａｄ−ｈｏｃ)ネットワークを構成するが、それにより、フレームがブロードキャストされる場合、同じループに沿って繰り返して伝送されるいわゆるブロードキャストストーム問題が発生する。スパニング木(Ｓｐａｎｎｉｎｇ  ｔｒｅｅ)などトポロジーを再設計する方法を使用してループの反復を遮断することも可能であるが、これによれば、フレーム伝達経路が非効率的に設定されるという短所がある。
【０００４】
また、拡張された無線ＬＡＮ環境では、図１と類似して二つ以上のポータル(ｐｏｒｔａｌ：有線ネットワークと無線ネットワークとを媒介する伝送ポイント)と全て通信できる状態にある移動ノードに有線ネットワークを通じてフレームが伝送された時、どのアクセスポイントがこれをフォワーディングするかに対する明確な解決策が提示されていない。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、拡張された無線ＬＡＮ環境で無線アクセスポイントのグループ化を通じて伝送経路を効率的に設定することによって、フレームの重複伝送を防止する方法及び装置を提供するところにその目的がある。
【課題を解決するための手段】
【０００６】
前記の目的を達成するための本発明は、相互通信できる移動ノードを含むネットワークでフレームを伝送する方法において、受信されたフレームに含まれた目的地アドレス情報を検出する段階と、前記検出されたアドレス情報を所定の移動ノードからなるグループに属する移動ノードに関連したアドレス情報と比較する段階と、前記比較結果に基づいて、前記受信されたフレームを前記グループに属する移動ノードに選択的に伝送する段階とを含む。
【０００７】
また、本発明は、前記フレーム伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【０００８】
また、本発明は、相互通信できる移動ノードを含むネットワークでフレームを伝送する装置において、所定の移動ノードからなるグループに属する移動ノードに関連したアドレス情報を受信されたフレームに含まれた目的地アドレス情報であるアドレス情報と比較する比較部と、前記比較結果に基づいて、前記フレームを前記グループに属する移動ノードに選択的に伝送する伝送部とを備える。
【０００９】
また、本発明は、無線ネットワークでのブロードキャストフレーム伝送方法において、前記無線ネットワークと前記無線ネットワーク以外のネットワークとを中継する装置からブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを受信する段階と、ブロードキャストフレームを受信する段階と、受信されたブロードキャストフレームに含まれたグループＩＤを検出して、前記受信したグループＩＤを比較する段階と、前記比較結果に基づいて、前記ブロードキャストフレームを選択的に伝送する段階とを含む。
【００１０】
また、本発明は、前記ブロードキャストフレーム伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１１】
また、本発明は、ブロードキャストフレーム伝送方法において、ブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを生成する段階と、ブロードキャストフレームを受信する段階と、前記ブロードキャストフレームに含まれたグループＩＤと前記生成したグループＩＤとを比較する段階と、前記比較結果に基づいて前記ブロードキャストフレームを選択的に伝送する段階とを含むことを特徴とする。
【００１２】
また、本発明は、前記ブロードキャストフレーム伝送方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１３】
また、本発明は、無線ネットワークで相互通信できる装置において、前記無線ネットワークと前記無線ネットワーク以外のネットワークとを中継する装置からブロードキャストフレームの伝達範囲を決定する基準情報であるグループＩＤを受信する受信部と、受信されたブロードキャストフレームに含まれたグループＩＤを前記受信部で受信したグループＩＤと比較する比較部と、前記比較結果に基づいて、前記ブロードキャストフレームを伝送する伝送部とを備えることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、拡張された無線ＬＡＮ環境で中継器が移動ノードをグループ化して管理することによって、一つの移動ノードが二つ以上の中継器と直接または間接的に通信できる場合にも、一つの中継器を通じてのみフレームを受信するように経路が設定されて不要なネットワーク資源の浪費を防止し、ブロードキャストされたフレームがループに沿って反復して伝送される、いわゆるブロードキャストストームを防止することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照して本発明の望ましい実施形態を詳細に説明する。
【００１６】
図２は、拡張された無線ＬＡＮ環境を示した構成図である。
【００１７】
示されているように、インターネット２０１は、ルータ２００を通じて有線ネットワーク２０３と連結され、有線ネットワーク２０３には、中継器２１０、２２０及びその他のホスト２０２が直接連結されている。ここで、有線ネットワーク２０３は、無線ＬＡＮ環境におけるバックボーンネットワークとして一般的にイーサネット（登録商標）が使われるが、ここでは、中継器から構成されたネットワークを特定するための用語であり、必ずしも有線ネットワークに限定されるものではなく、その応用によって無線ネットワークとして具現されることもある。
【００１８】
中継器２１０、２２０は、有線ネットワーク２０３と無線ネットワークとの間でフレームを中継する装置であって、有線ネットワーク２０３が無線ＬＡＮ環境のＩＥＥＥ
８０２．１１プロトコルに従わないので、相異なる二環境をインターフェースするために必要なものであるが、ＩＥＥＥ  ８０２．１１ではポータルという用語と呼ばれるが、ここではこれをさらに一般化して中継器と称する。移動ノード２３０、２４０、２５０、２６０、２７０は、拡張された無線ＬＡＮ環境で導入されたものであり、ＯＳＩ(Ｏｐｅｎ  Ｓｙｓｔｅｍｓ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ)参照モデルのデータリンク階層アドレス情報、すなわちＭＡＣアドレスを基盤としてフレームを無線ルーティングし、無線ネットワークを通じて互いに通信できる。ここでの移動ノードは、一般的に無線アクセスポイントと見なされるが、ＢＳＳを有さず、ルーティングだけを行う場合もあるので、包括的に移動ノード(Ｍｏｂｉｌｅ  Ｎｏｄｅ：以下ＭＮ)という。但し、ここでＭＮ３
２５０は、示されているようにＢＳＳ２９０を有する無線アクセスポイントであり、ＳＴＡ２８０が該ＢＳＳ２９０に属している。
【００１９】
ルータ２００またはホスト２０２から伝送されて中継器２１０、２２０で受信されるフレームに対するフォワーディングは、ＭＡＣアドレスに基づいて行われる。
【００２０】
このような構造において、仮りにインターネット２０１からＳＴＡ２８０に送ったフレームが有線ネットワーク２０３に到着すれば、中継器１  ２１０と中継器２  ２２０がいずれもそのフレームをＭＮ１  ２３０、ＭＮ２  ２４０、ＭＮ３  ２５０、ＭＮ４  ２６０、ＭＮ５  ２７０にフォワーディングすることができる。これは、移動ノードの間に無線で通信し、アドホックネットワークを構成できるようになることによって、中継器の電波到達距離よりはトポロジーの構造によって伝達範囲が決定されるためであり、これによって多様な伝達経路が生じるが、リンク階層のフレームには、重複伝送有無を判断できるいかなるフィールドも存在しないために、ＳＴＡ２９０がフレームをブロードキャストする場合、示した矢印のようにループが発生し得る。
【００２１】
図３は、本発明によって移動ノードがグループ化された様子を概念的に示した図である。
【００２２】
示されているように、無線ネットワーク３８１内でＭＮ１  ３３０、ＭＮ２  ３４０及びＭＮ３  ３５０は、中継器１  ３１０が管理するグループＡに属しており、ＭＮ４  ３６０及びＭＮ５  ３７０は、中継器２  ３２０が管理するグループＢに属しており、中継器３１０、３２０は、それぞれ自身のグループに属する移動端末、すなわち、移動ステーションのＭＡＣアドレス情報を保存している。したがって、前記した例のようにインターネット３０２からＳＴＡ３５１に送ったフレームが有線ネットワーク３８０に到着した場合、中継器１  ３１０は、フレームの受信アドレスフィールドによるＭＡＣアドレスが自身のグループに属する移動ステーションのＭＡＣアドレスと対応するか、または一致するので、受信されたフレームをフォワーディングして、結局ＳＴＡ３５１に伝達するが、中継器２  ３２０は、フレームの最終受信者が自身のグループに属していないと判断して、それ以上フレームをフォワーディングせずに廃棄する。
【００２３】
一方、ｐｒｏｘｙ  ＡＲＰ(Ａｄｄｒｅｓｓ  Ｒｅｓｏｌｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ)を使用する場合、中継器は、自身のグループに属する移動ノードのＭＡＣアドレスだけを保存すればよく、全ての移動ステーションのＭＡＣアドレスを保存しなくてもよい。すなわち、前記の例において、中継器１  ３１０がＡＲＰフレームをブロードキャストした時、ＳＴＡ３５１の代わりにＭＮ３  ３５０が応答することによって、中継器１  ３１０は受信されたフレームをＭＮ３  ３５０にフォワーディングすればよい。ただし、このような場合、各移動ノードは、自身のＢＳＳに属する移動ステーションのＭＡＣアドレスを全部保存していなければならない。
【００２４】
一方、ある移動ノードに属する移動ステーションがフレームをブロードキャストする場合、各移動ノードが自身が属するグループを他のグループと識別させる情報であるグループＩＤを保存していれば、ブロードキャストストーム問題も解決できる。すなわち、Ａグループに属するＳＴＡ３５１がフレームをブロードキャストすれば、Ｂグループに属するＭＮ４  ３６０では、ＭＮ３  ３５０が伝達したフレームをそれ以上フォワーディングせずに廃棄することによって、反復伝送ループが生じない。ただし、このためにはフレームにグループＩＤが含まれなければならないので、ステーションや移動ノードでフレームにグループＩＤを記録せねばならない。一方、ＭＮ６
３９０のように両中継器３１０、３２０といずれも無線リンクを形成できる移動ノードも存在し得るので、中継器でもグループＩＤを保存していなければならない。すなわち、中継器２  ３２０は、有線ネットワーク３８０を通じたブロードキャストフレームのみをフォワーディングするが、ＭＮ６  ３９０から受信されたブロードキャストフレームは廃棄しなければならない。
【００２５】
図４は、本発明による中継器及び移動ノードの内部構造を示した図である。
【００２６】
示されているように、中継器４００は、有線網インターフェース４１０、無線網インターフェース４１５、広告フレーム発生部４２０、グループ情報保存部４２５、グループＩＤ生成部４３０、及び処理部４４０を備えて構成され、移動ノード４５０は、無線網インターフェース４５５、グループＩＤ保存部、及び処理部４４０を備える。まず、有線網インターフェース４１０は有線ネットワークと、無線網インターフェース４１５は無線ネットワークと通信するためのプロトコル解釈手段であり、これは、移動ノード４５０の無線網インターフェース４５５でも同一である。
【００２７】
広告フレーム発生部４２０は、中継器４００のＭＡＣアドレスが含まれた広告フレームを生成してブロードキャストするが、これを受信した移動ノードが中継器４００を中心とするグループに加入することに決定して、自身のＭＡＣアドレスが含まれた応答フレームを伝送すれば、グループ情報保存部４２５では、そのＭＡＣアドレスを保存する。一方、広告フレームを受信した移動ノードが応答フレームを伝送しなくても、グループ情報保存部４２５ではグループに加入した移動ノードのＭＡＣアドレスを確保することができる。すなわち、広告フレームを受信した移動ノードが、以後中継器４００を通じて伝送するデータフレームの発信アドレス情報フィールドを参照して、自身のグループに加入したあらゆる移動ノードまたは移動ステーションのＭＡＣアドレスが得られるが、この場合、移動ノードのグループ変更時、中継器の間でこれについての情報を通知する必要がある。さらに詳細な説明は、図７を参照して後述する。
【００２８】
グループ情報保存部４２５は、前述したように、グループに加入した移動ノードに関連したアドレス情報を保存する手段であって、ここでのアドレス情報は、ステーションのＭＡＣアドレスにもなるが、Ｐｒｏｘｙ  ＡＲＰを使用する場合、前述したように、移動ノードのＭＡＣアドレスになることもある。
【００２９】
グループＩＤ生成部４３０は、自身のグループを他グループと識別させうる情報であるグループＩＤを生成してデータベース(図示せず)に保存し、無線網インターフェース４１５を通じてグループメンバーである移動ノードに伝送する。ただし、かかるグループＩＤは、広告フレーム発生部４２０が生成した広告フレームに含まれて伝送されることもある。また、グループ情報保存部４２５でグループＩＤを保存するなど、その他に多様な実施形態が可能であり、場合によって、グループＩＤ生成部４３０は、別個の構成要素として具現されないこともある。
【００３０】
処理部４４０は、伝送部４４３、比較部４４４、及び判断部４４５を備えて構成される。有線網インターフェース４１０を通じて有線ネットワークからフレームが受信されれば、比較部４４４は、フレームの目的地アドレス情報をグループ情報保存部４２５に保存されたＭＡＣアドレスと比較し、その結果、アドレスが一致する場合、伝送部４４３は、受信されたフレームを該当移動ステーションにフォワーディングし、一致しなければ、フレームは廃棄される。また、ブロードキャストフレームが受信された場合、比較部４４４は、それに含まれたグループＩＤをグループＩＤ生成部４３０が生成したグループＩＤと比較し、その結果、ブロードキャストフレームに含まれたグループＩＤとグループＩＤ生成部４３０が生成したグループＩＤとが互いに対応するか、または一致すれば、伝送部４４３はこれをフォワーディングし、対応していないか、または一致していない場合、ブロードキャストフレームは廃棄される。ただし、有線ネットワークを通じて伝送されたブロードキャストフレームは、このようなグループＩＤの比較段階を経ずに全てフォワーディングされなければならず、このために、有線ネットワークを通じて受信されたフレームであるか否かを判断する過程が判断部４４５によって行われる。
【００３１】
一方、移動ノード４５０の処理部４７０は、受信部４７１、選択部４７６、比較部４７２、伝送部４７３、加工部４７４、及び決定部４７５から構成されるが、決定部４７５は、中継器４００が伝送した広告フレームが受信されれば、その中継器４００を中心とするグループに加入するか否かを決定して伝送部に決定内容を通報し、伝送部４７３は、広告フレームに含まれた中継器４００のＭＡＣアドレスに応答フレームを伝送する。
【００３２】
受信部４７１は、無線網インターフェース４５５を通じて中継器４００からグループＩＤを受信し、グループＩＤ保存部４６０は、受信されたグループＩＤを保存する。仮りに、二つ以上のグループＩＤを受信した場合、選択部４７６は、そのうち一つのグループＩＤを選択することによって、全ての移動ノードが一つのグループにのみ属するようにする。
【００３３】
無線網インターフェース４５５を通じてブロードキャストフレームが受信されれば、比較部４７２は、そのブロードキャストフレームに含まれたグループＩＤを、グループＩＤ保存部４６０を参照して移動ノード４５０が加入したグループのグループＩＤと比較し、両者が互いに対応するか、または一致すれば、伝送部４７３がブロードキャストフレームをフォワーディングし、対応しておらず、かつ一致してもいない場合、ブロードキャストフレームは廃棄される。
【００３４】
一方、何らのグループＩＤも含まないブロードキャストフレームが受信された場合、加工部４７４は、これを移動ノード４５０が管理するＢＳＳ内の移動ステーションからブロードキャストされたと判断して、移動ノード４５０が加入したグループのグループＩＤをブロードキャストフレームに記録した後にフォワーディングする。
【００３５】
図５は、本発明による中継器が無線ネットワークにフレームをフォワーディングする過程を順次に示したフローチャートである。
【００３６】
中継器は、移動ノードに自身のＭＡＣアドレスが含まれた広告フレームをブロードキャストし(Ｓ５１０)、これを受信した後、そのグループに加入しようする移動ノードから受信した応答フレームまたは他のデータフレームを参照して、これから検出されたＭＡＣアドレスを保存することによって、グループのメンバーとして登録する(Ｓ５２０)。以後、バックボーンネットワークである有線ネットワークからフレームを受信すれば(Ｓ５３０)、そのフレームの目的地アドレス情報を抽出して(Ｓ５４０)、保存されたグループメンバーのＭＡＣアドレスと比較する(Ｓ５５０)。比較結果、両者が一致するか、または互いに対応すると判断されれば、初めてフレームを該当移動ノードにフォワーディングする(Ｓ５６０)。
【００３７】
図６は、本発明による移動ノードがブロードキャストフレームをフォワーディングする過程を順次に示したフローチャートである。
【００３８】
移動ノードが中継器から中継器のＭＡＣアドレスが含まれた広告フレームを受信し(Ｓ６１０)、その中継器を中心とするグループに加入することに決定して応答フレームを伝送すれば、中継器が応答フレームに含まれた移動ノードのＭＡＣアドレスを保存することによって、グループのメンバーとして登録され、移動ノードは中継器からグループＩＤを受信する(Ｓ６２０)。ここで、移動ノードが必ずしも応答フレームを伝送しなくても、以後その中継器を通じて伝送するデータフレームを通じてメンバーの登録が可能であり、グループＩＤは別途に伝送されずに広告フレームに含まれうるということは前述した通りである。一方、もし二つ以上の相異なる中継器から複数のグループＩＤを受信した場合、移動ノードは、そのうち一つを選択して選択したグループのメンバーとして登録する。
【００３９】
以後、移動ノードがブロードキャストフレームを受信すれば(Ｓ６３０)、そのブロードキャストフレームに含まれたグループＩＤを抽出及び分析し(Ｓ６４０)、その結果、いかなるグループＩＤも存在していなければ、自身が管理するＢＳＳ内の移動ステーションがブロードキャストしたフレームと判断して、自身が属するグループのグループＩＤをブロードキャストフレームに記録した後(Ｓ６８０)、フォワーディングする(Ｓ６９０)。一方、グループＩＤが存在すれば、自身が属するグループのグループＩＤと比較して(Ｓ６６０)、一致するか、または互いに対応する場合にのみフォワーディングし(Ｓ６９０)、そうでない場合には廃棄する(Ｓ６７０)。
【００４０】
図７Ａ及び図７Ｂは、本発明によって移動ノードのグループが変更される場合を説明するための図である。
【００４１】
図７Ａには、移動ノードが位置を変更することによって、必ず所属グループを変更しなければならない場合が示された。示されているように、グループＡに加入したＭＮ３  ７３０が位置を変更したが、電波の到達距離上、ＭＮ３  ７３０はＭＮ５  ７６０とのみ無線通信が可能な状態である。このような場合、ＭＮ３  ７３０の所属グループがグループＢに変更されなければ、グループＡの内部でブロードキャストされたフレームはＭＮ３  ７３０に伝送されない。
【００４２】
詳細に説明すると、グループＢのＭＮ４  ７５０は、ＭＮ２  ７２０から伝送されたブロードキャストフレームのグループＩＤを分析して、グループＢからブロードキャストされたものではないと判断し、これをそれ以上フォワーディングしないので、結局ブロードキャストフレームは、有線ネットワークを経て中継器２  ７４０を通じてフォワーディングされるが、ＭＮ５  ７６０がフォワーディングしたブロードキャストフレームは、グループＢのグループＩＤを含んでいるので、ＭＮ３  ７３０はこれを受容せず廃棄する。
【００４３】
したがって、このような場合、ＭＮ３  ７３０は、必然的に中継器２  ７４０にフレームを伝送してグループＢに加入しなければならないが、その場合、中継器１  ７００では、ルーティングテーブル、すなわち自身のグループメンバーのＭＡＣアドレス情報リストからＭＮ３  ７３０を削除しなければならないので、中継器２  ７４０またはＭＮ３  ７３０がグループ変更事実を中継器１  ７００に通知するようにしなければならない。さらに、グループを設定する初期段階でも変更後のＭＮ３  ７３０位置のように孤立した状況にある移動ノードは、自身と直接無線でリンクできるグループに加入するようにしなければならない。
【００４４】
図７Ｂは、移動ノードの位置が変更されていないが、所属グループを変更する場合を示した。中継器１  ７００を中心とするグループＡに加入したＭＮ３  ７７０がフレームをルーティングして中継器２  ７４０に伝送すれば、中継器２  ７４０は、そのフレームのＭＡＣアドレスを保存することによって、ＭＮ３  ７７０をグループＢに加入させるようになって、ＭＮ３  ７７０の所属グループは変更される。ただし、この場合にも、図７Ａと同様に、ＭＮ３  ７７０または中継器２  ７４０が中継器１  ７００にＭＮ３  ７７０のグループが変更されたという事実を通知しなければならない。
【００４５】
以上、図面を参照した本発明の最適の実施形態が開示された。ここで使われた特定用語は、単に本発明を説明するためのものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならば、これより多様な変形及び均等な他の実施形態が可能であるという点を理解しなければならない。
【産業上の利用可能性】
【００４６】
本発明は、無線ＬＡＮに関連した技術分野に好適に用いられる。
【図面の簡単な説明】
【００４７】
【図１】ＩＥＥＥ  ８０２．１１で規定する一般的な無線ＬＡＮ環境を示した構成図である。
【図２】拡張された無線ＬＡＮ環境を示した構成図である。
【図３】本発明によって移動ノードがグループ化された様子を概念的に示した図である。
【図４】本発明による中継器及び移動ノードの内部構造を示した図である。
【図５】本発明による中継器が無線ネットワークにフレームをフォワーディングする過程を順次に示したフローチャートである。
【図６】本発明による移動ノードがブロードキャストフレームをフォワーディングする過程を順次に示したフローチャートである。
【図７Ａ】本発明によって移動ノードのグループが変更される場合を説明するための図である。
【図７Ｂ】本発明によって移動ノードのグループが変更される場合を説明するための図である。
【符号の説明】
【００４８】
３０２  インターネット  
３３０、３４０、３５０、３６０、３７０  移動ノード
３１０、３２０  中継器
３５１  ＳＴＡ
３８０  有線ネットワーク
【図１】
2006304302.tif 000003
【図２】
2006304302.tif 000004
【図３】
2006304302.tif 000005
【図４】
2006304302.tif 000006
【図５】
2006304302.tif 000007
【図６】
2006304302.tif 000008
【図７Ａ】
2006304302.tif 000009
【図７Ｂ】
2006304302.tif 000010