(57)【要約】  コーディネータとして好適なデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含む、コーディネータ性能に関する情報に基づいて、ネットワークのコーディネータを定める方法及び装置が開示される。
2013531921.tif 000002
【特許請求の範囲】
【請求項１】
第１デバイスがネットワークを管理するコーディネータを定める方法において、
第２デバイスとの連結を成立させる段階と、
前記第２デバイスから前記第２デバイスのコーディネータ性能に関する情報を受信する段階と、
前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較して、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階と、を含み、
前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含むことを特徴とするコーディネータ決定方法。
【請求項２】
前記少なくとも一つの項目は、
該デバイスがコーディネータの役割を行えるデバイスであるかどうかを示す項目を含むことを特徴とする請求項１に記載のコーディネータ決定方法。
【請求項３】
前記少なくとも一つの項目は、
該デバイスが前記ネットワークのデバイス間にデータを中継するスイッチデバイスであるかどうかを示す項目、及び該デバイスが常時接続（ａｌｗａｙｓ  ＯＮ）状態のデバイスであるかどうかを示す項目をさらに含むことを特徴とする請求項２に記載のコーディネータ決定方法。
【請求項４】
前記少なくとも一つの項目は、
該デバイスが保有しているポート数についての項目、及び該デバイスに連結された他のデバイスとの最大ホップ（ｈｏｐ）についての項目をさらに含むことを特徴とする請求項３に記載のコーディネータ決定方法。
【請求項５】
前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階は、
前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較した結果、前記第２デバイスが前記コーディネータとしてさらに適していれば、前記第２デバイスを前記コーディネータとして定める段階を含むことを特徴とする請求項１に記載のコーディネータ決定方法。
【請求項６】
前記第１デバイスが前記第２デバイスと連結される前に、前記第１デバイスが含まれたネットワークのコーディネータならば、前記コーディネータの役割を前記第２デバイスにハンドオーバーする段階をさらに含むことを特徴とする請求項５に記載のコーディネータ決定方法。
【請求項７】
前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階は、
前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較した結果、前記第１デバイスが前記コーディネータとしてさらに適していれば、前記第１デバイスを前記コーディネータとして定める段階を含むことを特徴とする請求項１に記載のコーディネータ決定方法。
【請求項８】
前記第１デバイスが前記コーディネータであることを前記ネットワークのデバイスに通報する段階をさらに含むことを特徴とする請求項７に記載のコーディネータ決定方法。
【請求項９】
第１デバイスがネットワークを管理するコーディネータを定める方法において、
第２デバイスとの連結を成立させる段階と、
前記連結前に前記第１デバイスが含まれていた第１ネットワークの第１コーディネータから、コーディネータ性能に関する情報を受信する段階と、
前記連結前に前記第２デバイスが含まれていた第２ネットワークの第２コーディネータから、コーディネータ性能に関する情報を受信する段階と、
前記第１コーディネータのコーディネータ性能に関する情報と、前記第２コーディネータのコーディネータ性能に関する情報とを比較して、前記第１コーディネータまたは前記第２コーディネータを、前記第１ネットワーク及び前記第２ネットワークが併合されたネットワークのコーディネータとして定める段階と、を含み、
前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含むことを特徴とするコーディネータ決定方法。
【請求項１０】
前記少なくとも一つの項目は、
該デバイスがコーディネータの役割を行えるデバイスであるかどうかを示す項目を含むことを特徴とする請求項９に記載のコーディネータ決定方法。
【請求項１１】
前記少なくとも一つの項目は、
該デバイスが前記ネットワークのデバイス間にデータを中継するスイッチデバイスであるかどうかを示す項目、及び該デバイスが常時接続状態のデバイスであるかどうかを示す項目をさらに含むことを特徴とする請求項１０に記載のコーディネータ決定方法。
【請求項１２】
前記少なくとも一つの項目は、
該デバイスが保有しているポート数についての項目、及び該デバイスに連結された他のデバイスとの最大ホップについての項目をさらに含むことを特徴とする請求項１１に記載のコーディネータ決定方法。
【請求項１３】
ネットワークを管理するコーディネータを定める第１デバイスの装置において、
第２デバイスとの連結を成立させる連結部と、
前記第２デバイスから前記第２デバイスのコーディネータ性能に関する情報を受信し、前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較して、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定めるコーディネータ管理部と、を備え、
前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含むことを特徴とするコーディネータ決定装置。
【請求項１４】
ネットワークを管理するコーディネータを定める第１デバイスの装置において、
第２デバイスとの連結を成立させる連結部と、
前記連結前に前記第１デバイスが含まれていた第１ネットワークの第１コーディネータから、コーディネータ性能に関する情報を受信し、前記連結前に前記第２デバイスが含まれていた第２ネットワークの第２コーディネータから、コーディネータ性能に関する情報を受信し、前記第１コーディネータのコーディネータ性能に関する情報と前記第２コーディネータのコーディネータ性能に関する情報とを比較して、前記第１コーディネータまたは前記第２コーディネータを、前記第１ネットワーク及び前記第２ネットワークが併合されたネットワークのコーディネータとして定めるコーディネータ管理部と、を備え、
前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含むことを特徴とするコーディネータ決定装置。
【請求項１５】
請求項１ないし１２のうちいずれか一項に記載の方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コーディネータ決定方法及び装置に係り、さらに詳細には、ネットワーク管理を行うコーディネータを選定する方法及び装置に関する。
【背景技術】
【０００２】
ネットワークを管理する方法は、集中制御方式と分散制御方式とに大別される。集中制御方式は、ネットワークに含まれたデバイスのうち一つがコーディネータとして、アドレス割り当て、帯域割り当てなどのネットワーク管理を行う方式である。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明が解決しようとする技術的課題は、ネットワークに含まれた複数のデバイスのうち一つをコーディネータとして定める方法及び装置を提供するところにあり、前記方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【課題を解決するための手段】
【０００４】
前記技術的課題を解決するための本発明の一実施形態による第１デバイスがネットワークを管理するコーディネータを定める方法は、第２デバイスとの連結を成立させる段階と、前記第２デバイスから前記第２デバイスのコーディネータ性能に関する情報を受信する段階と、前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較して、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階と、を含み、前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含む。
【０００５】
本発明の他の実施形態によれば、前記少なくとも一つの項目は、該デバイスがコーディネータの役割を行えるデバイスであるかどうかを示す項目を含む。
【０００６】
本発明の他の実施形態によれば、前記少なくとも一つの項目は、該デバイスが前記ネットワークのデバイス間にデータを中継するスイッチデバイスであるかどうかを示す項目、及び該デバイスが常時接続（ａｌｗａｙｓ  ＯＮ）状態のデバイスであるかどうかを示す項目をさらに含む。
【０００７】
本発明の他の実施形態によれば、前記少なくとも一つの項目は、該デバイスが保有しているポート数についての項目、及び該デバイスに連結された他のデバイスとの最大ホップ（ｈｏｐ）についての項目をさらに含む。
【０００８】
本発明の他の実施形態によれば、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階は、前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較した結果、前記第２デバイスが前記コーディネータとしてさらに適していれば、前記第２デバイスを前記コーディネータとして定める段階を含む。
【０００９】
本発明の他の実施形態によれば、前記第１デバイスが前記第２デバイスと連結される前に、前記第１デバイスが含まれたネットワークのコーディネータならば、前記コーディネータの役割を前記第２デバイスにハンドオーバーする段階をさらに含む。
【００１０】
本発明の他の実施形態によれば、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定める段階は、前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較した結果、前記第１デバイスが前記コーディネータとしてさらに適していれば、前記第１デバイスを前記コーディネータとして定める段階を含む。
【００１１】
本発明の他の実施形態によれば、前記第１デバイスが前記コーディネータであることを前記ネットワークのデバイスに通報する段階をさらに含む。
【００１２】
前記技術的課題を解決するための本発明の一実施形態による第１デバイスがネットワークを管理するコーディネータを定める方法は、第２デバイスとの連結を成立させる段階と、前記連結前に前記第１デバイスが含まれていた第１ネットワークの第１コーディネータから、コーディネータ性能に関する情報を受信する段階と、前記連結前に前記第２デバイスが含まれていた第２ネットワークの第２コーディネータから、コーディネータ性能に関する情報を受信する段階と、前記第１コーディネータのコーディネータ性能に関する情報と、前記第２コーディネータのコーディネータ性能に関する情報とを比較して、前記第１コーディネータまたは前記第２コーディネータを、前記第１ネットワーク及び前記第２ネットワークが併合されたネットワークのコーディネータとして定める段階と、を含み、前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含む。
【００１３】
前記技術的課題を解決するための本発明の一実施形態によるネットワークを管理するコーディネータを定める第１デバイスの装置は、第２デバイスとの連結を成立させる連結部と、前記第２デバイスから前記第２デバイスのコーディネータ性能に関する情報を受信し、前記第１デバイスのコーディネータ性能に関する情報と、前記第２デバイスのコーディネータ性能に関する情報とを比較して、前記第１デバイスまたは前記第２デバイスを前記コーディネータとして定めるコーディネータ管理部と、を備え、前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含む。
【００１４】
前記技術的課題を解決するための本発明の一実施形態によるネットワークを管理するコーディネータを定める第１デバイスの装置は、第２デバイスとの連結を成立させる連結部と、前記連結前に前記第１デバイスが含まれていた第１ネットワークの第１コーディネータから、コーディネータ性能に関する情報を受信し、前記連結前に前記第２デバイスが含まれていた第２ネットワークの第２コーディネータから、コーディネータ性能に関する情報を受信し、前記第１コーディネータのコーディネータ性能に関する情報と前記第２コーディネータのコーディネータ性能に関する情報とを比較して、前記第１コーディネータまたは前記第２コーディネータを、前記第１ネットワーク及び前記第２ネットワークが併合されたネットワークのコーディネータとして定めるコーディネータ管理部と、を備え、前記コーディネータ性能に関する情報は、該デバイスがコーディネータとして適したデバイスであるかどうかを判断するための少なくても一つの項目に関する情報を含む。
【００１５】
前記技術的課題を解決するために本発明は、前記コーディネータ決定方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【発明の効果】
【００１６】
本発明によれば、ネットワーク管理を行うコーディネータを動的に定めることができて、コーディネータのネットワーク加入（ｊｏｉｎ）及び脱退（ｌｅａｖｅ）が自由である。また、コーディネータ性能に関する情報に基づいて最適のコーディネータを選択することができて、ネットワーク管理をさらに速く安定して行える。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態によるＡＶインターフェースを通じて連結されたデバイスのネットワーク構造を示す図である。
【図２Ａ】本発明の一実施形態によるＡＶインターフェースを通じるデータの双方向伝送を示す図である。
【図２Ｂ】本発明の他の実施形態によるＡＶインターフェースを通じるデータの双方向伝送を示す図である。
【図３】本発明の一実施形態によるＡＶネットワークの階層構造を示す図である。
【図４】本発明の一実施形態によるデバイス連結を示す図である。
【図５】本発明の一実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図６Ａ】本発明の一実施形態によるコーディネータ選定基準を示す図である。
【図６Ｂ】本発明の一実施形態によるコーディネータ選定基準を示す図である。
【図６Ｃ】本発明の一実施形態によるコーディネータ選定基準を示す図である。
【図６Ｄ】本発明の一実施形態によるコーディネータ選定基準を示す図である。
【図６Ｅ】本発明の一実施形態によるコーディネータ選定基準を示す図である。
【図７】本発明の一実施形態によるコーディネータ性能に関する情報を示す図である。
【図８】本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図９】本発明の他の実施形態によるデバイス連結を示す図である。
【図１０】本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図１１】本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図１２】本発明の他の実施形態によるデバイス連結を示す図である。
【図１３】本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図１４】本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。
【図１５】本発明の一実施形態によるコーディネータ決定装置を示す図である。
【図１６】本発明の他の実施形態によるコーディネータ決定装置を示す図である。
【発明を実施するための形態】
【００１８】
以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。
【００１９】
図１は、本発明の一実施形態によるＡＶインターフェースを通じて連結されたデバイスのネットワーク構造を図示する。ＡＶインターフェースは、ＡＶデータ（ａｕｄｉｏ／ｖｉｄｅｏ  ｄａｔａ）の送受信のためのインターフェースを意味する。‘ＡＶリンク’は、本発明の一実施形態によるＡＶインターフェースに基づいて成立されたリンクを意味し、ＨＤＭＩは、ＨＤＭＩケーブルを通じる連結を意味する。
【００２０】
図１を参照すれば、ＡＶデバイスは、本発明の一実施形態によるＡＶインターフェースを通じてネットワークを構成する。複数の部屋に存在するＡＶデバイスは、本発明の一実施形態によるＡＶインターフェースを通じて同じ部屋または他の部屋に存在する多様な種類のＡＶデバイスと連結される。この時、ＡＶリンクを中継するスイッチデバイスが、ＡＶインターフェースに基づいた連結を中継する。スイッチデバイスは、ＡＶリンクホームスイッチ１５１のようにＡＶリンクの中継のための別途のデバイスであってもよく、スイッチ機能を内蔵したＡＶデバイス１５２、１５３、１５４、１５５、１５６、１５７であってもよい。部屋１  １１０では、ＡＶデバイスであるＡＶレシーバ１５２、ＴＶ  １５３及びブルーレイプレーヤー１５７がスイッチデバイスの役割を行い、部屋３  １３０及び部屋４  １４０では、ＡＶデバイスであるＴＶ１５５及び１５６がスイッチデバイスの役割を行う。
【００２１】
また、スイッチデバイスは、本発明の一実施形態によるＡＶインターフェースとＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）とをスイチングするデバイスである。例えば、部屋２  １２０のスイッチデバイス１５４は、ＨＤＭＩを通じてコンピュータ及びゲーム機からＡＶデータを受信し、受信されたＡＶデータを、本発明の一実施形態によるＡＶリンクを通じて部屋１  １１０、部屋３  １３０または部屋４  １４０のデバイスに伝送する。
【００２２】
図１に示したネットワークのデバイスは、行う役割によってソース／リーフ（ｌｅａｆ）デバイス、ソース／スイッチデバイス、スイッチデバイス、シンク／スイッチデバイス及びシンク／リーフデバイスに分けられる。
【００２３】
部屋１  １１０のセットトップボックス１６４のようにＡＶリンクを中継せずにＡＶデータを提供するデバイスは、ソース／リーフデバイスに当り、部屋１  １１０のブルーレイプレーヤー１５２のように他のデバイスにＡＶデータを提供しつつＡＶリンクを中継するデバイスは、ソース／スイッチデバイスに当る。また、ＡＶリンクホームスイッチ１５１のようにＡＶリンクの中継のみ行うデバイスは、スイッチデバイスに当り、部屋４  １４０のＴＶ  １５６のようにＡＶデータを他のデバイスから提供されつつＡＶリンクを中継するデバイスは、シンク／スイッチデバイスに当る。最後に、部屋４  １４０のプロジェクタ１６３のようにＡＶリンクを中継せずにＡＶデータを他のデバイスから提供されるデバイスは、シンク／リーフデバイスに当る。
【００２４】
図１に示したネットワーク構造によれば、部屋１  １１０のブルーレイプレーヤー１５７のＡＶデータが、ＡＶレシーバ１５２及びＡＶリンクホームスイッチ１５１を通じて部屋３  １３０のＴＶ  １５５または部屋４  １４０のＴＶ  １５６に送信される。また、部屋４のセットップボックス１５８で受信される放送信号が、ＡＶリンクホームスイッチ１５１を通じて部屋３  １３０のＴＶ  １５６、ＡＶリンクホームスイッチ１５１及びＡＶレシーバ１５２を通じて部屋１  １１０のＴＶ  １５３に送信される。
【００２５】
言い換えれば、図１に示したように、ＡＶインターフェースに基づいたネットワーク（以下、‘ＡＶネットワーク’という）で自由にＡＶデータを送受信するためには、本発明の一実施形態によるＡＶインターフェースはデータの双方向伝送を支援せねばならない。
【００２６】
ＤＶＩ及びＨＤＭＩのような従来技術によるＡＶインターフェースは、ソースデバイスからシンクデバイスへの片方向データ送信のみを支援する。ソースデバイスのＡＶデータはシンクデバイスに送信されるだけであり、ＤＶＩ及びＨＤＭＩのような従来技術によるＡＶインターフェースを通じて、シンクデバイスがソースデバイスにＡＶデータを伝送することはできない。例えば、部屋４  １４０のシンクデバイスであるＴＶ  １５６は、ＨＤＭＩに連結されたセットップボックス１５８からＡＶデータを受信できるだけであり、セットトップボックス１５８にＡＶデータを伝送することはできない。
【００２７】
しかし、本発明の一実施形態によるＡＶインターフェースを通じるＡＶリンクは、データの双方向伝送を支援して、図１に示したネットワーク構造で他の部屋のデバイスにデータを伝送してもよく、他の部屋のデバイスからデータを受信してもよい。特に、本発明の一実施形態によるＡＶリンクは、非圧縮ビデオデータの双方向伝送が可能なところ、データの双方向伝送の例を、図２Ａ及び図２Bを参照して詳細に説明する。
【００２８】
図２Ａは、本発明の一実施形態によるＡＶインターフェースを通じるデータの双方向伝送を示す。図２Ａを参照すれば、ソースデバイス１  ２１０（例えば、ブルーレイプレーヤー）のＡＶデータ（例えば、非圧縮ビデオデータ）は、シンクデバイス１  ２１６（例えば、プロジェクタ）で再生され、ソースデバイス２  ２１２（例えば、セットトップボックス）のＡＶデータは、ソース／シンクデバイス２１４（例えば、ＰＣ）で再生され、ソース／シンクディアビス２１４のＡＶデータは、シンク／スイッチデバイス１  ２１８（例えば、ＴＶ）で再生される。
【００２９】
シンク／スイッチデバイス１  ２１８は、ソースデバイス１  ２１０のＡＶデータ及びソースデバイス２  ２１２のＡＶデータを、ソースデバイス１  ２１０及びソースデバイス２  ２１２から受信した後、受信されたＡＶデータを時分割デュプレックスしてスイッチデバイス２  ２２０に伝送する。
【００３０】
ソースデバイス１  ２１０のＡＶデータ及びソースデバイス２  ２１２のＡＶデータを受信したスイッチデバイス２  ２２０は、受信されたデータを中継してシンクデバイス１  ２１６にソースデバイス１  ２１０のＡＶデータを伝送し、ソース／シンクデバイス２１４にソースデバイス２  ２１２のＡＶデータを伝送する。また、スイッチデバイス２  ２２０は、ソース／シンクデバイス２１４からＡＶデータを受信し、受信されたＡＶデータをスイッチデバイス１  ２１８に伝送する。
【００３１】
シンク／スイッチデバイス１  ２１８とスイッチデバイス２  ２２０との間、及びスイッチデバイス２  ２２０とソース／シンクデバイス２１４との間のリンクを調べれば、ＡＶデータ、すなわち、非圧縮ビデオデータは、片方向のみに送信されるものではなく双方向に送信される。よって、図２Ａのデバイスがそれぞれ一つのＡＶインターフェースケーブルに連結された場合、ＡＶインターフェースは、一つのケーブルを通じて双方向データ送信を行え、複数のソースデバイスから受信したＡＶデータを時分割デュプレックスを用いて伝送する。
【００３２】
図２Ｂは、本発明の他の実施形態によるＡＶインターフェースを通じるデータの双方向伝送を示す。図２Ｂに示した実施形態を参照すれば、ソースデバイス１  ２１０（例えば、ブルーレイプレーヤー）のＡＶデータ（例えば、非圧縮ビデオデータ）は、シンクデバイス１  ２１６（例えば、プロジェクタ）で再生され、ソースデバイス２  ２１２（例えば、セットトップボックス）のＡＶデータは、ソース／シンクデバイス２１４（例えば、ＰＣ）で再生され、ソース／シンクデバイス２１４のＡＶデータは、シンク／スイッチデバイス１  ２１８（例えば、ＴＶ）で再生される。
【００３３】
但し、図２Ａは、時分割デュプレックスを用いてデータを送受信する方法を示したならば、図２Ｂは、空間分割デュプレックスを用いてデータを送受信する方法を示す。図４に関して後述するように、本発明の一実施形態によるＡＶインターフェースに基づいたＡＶリンクは、複数のサブリンクを含む。また、複数のサブリンクは、デバイスとデバイスとの物理的な連結を示す空間的に分離された複数のレーンに対応する。よって、図２Ｂに示したようにＡＶデータを送受信するに際して、複数のサブリンクに基づいた空間分割デュプレックスを用いてデータを送受信できる。
【００３４】
例えば、図２Ｂでシンク／スイッチデバイス１  ２１８は、ソースデバイス１  ２１０のＡＶデータ及びソースデバイス２  ２１２のＡＶデータを、２つのサブリンクを用いて空間分割デュプレックスに伝送する。同様に、スイッチデバイス２  ２２０からソース／シンクデバイス２１４のＡＶデータを受信する時には、他のサブリンクを用いて受信する。
【００３５】
ＤＶＩ及びＨＤＭＩのような従来技術によるＡＶインターフェースは、ＡＶデータの双方向伝送を行うことができない。よって、図１に示したように、ＡＶインターフェースを用いてデータ送信ネットワークを構成できない。しかし、本発明によるＡＶインターフェースは、図２Ａ及び図２Ｂに示したように、一つのケーブルを通じる双方向データ送信が可能であるため、多様なデバイスが連結された柔軟なネットワーク構成が可能である。
【００３６】
再び図１を参照すれば、ＡＶデータだけではなく多様な類型のデータ、すなわち、イーサネット（登録商標）データ、ＵＳＢデータなどのデータも本発明の一実施形態によるＡＶインターフェースを通じて送受信される。部屋２  １２０のノート型パソコン１６０が部屋１  １１０に設けられた無線ＬＡＮルータ１５９を通じて部屋３  １３０のＰＣ  １６１にイーサネットデータを伝送する場合を挙げて説明する。イーサネットデータとは、一般的にＴＣＰ／ＩＰ基盤ランを通じて送信されるデータである。
【００３７】
しかし、本発明の一実施形態によるＡＶインターフェースは、従来技術によるＡＶインターフェースとは異なって双方向データ送信を支援するので、ＡＶインターフェースを通じてイーサネットデータを送受信できる。したがって、ノート型パソコン１６０は、ＡＶリンクで構成されたネットワークを通じてイーサネットデータをＰＣ  １６１に伝送する。このために、図１のネットワークに存在するスイッチデバイスは、イーサネットデータを中継できる機能を持つ。リンク階層のスイチングを通じて、イーサネットデータを無線ＬＡＮルータ１５９からＰＣ  １６１に伝達する。
【００３８】
また他の実施形態として、カメラ１６２のＵＳＢデータをノート・パソコン１６０に伝送する場合に、スイッチデバイスは、備えられたＵＳＢデータのスイッチ機能を用いてＵＳＢデータをノート型パソコン１６０に伝達する。ＡＶインターフェースを通じてＡＶデータだけではなく多様な種類のデータを伝送するため、ＡＶインターフェースに連結されたネットワークに多様なデバイスが接続して自由にデータを送受信できる。スイッチデバイスはリンク階層のスイチングを通じてＵＳＢデータを中継する。
【００３９】
また、デバイス及びネットワークの制御のためのデータも、本発明の一実施形態によるＡＶインターフェースを通じて送受信される。例えば、ユーザは、部屋１  １１０のＴＶ  １５３を用いて同じ部屋のＡＶレシーバ１５２を制御する。ユーザは、ＴＶ  １５３を操作してＡＶレシーバ１５２を制御するためのデータをＡＶインターフェースを通じて伝送することで、ＡＶレシーバ１５２を制御する。また、ＡＶインターフェースを用いて構成されたネットワークに接続した他の部屋１４０のＴＶ  １５６またはセットトップボックス１５８を、ＡＶインターフェースを通じて制御する。
【００４０】
ＡＶインターフェースに連結されているネットワークの制御のためのデータもＡＶインターフェースを通じて送受信できるところ、リンクの設定はもとよりネットワークを管理するためのデータが、ネットワークの制御のためのデータとしてＡＶインターフェースを通じて送受信される。
【００４１】
多様な類型のデータがＡＶインターフェースを通じて送受信されるため、ＡＶネットワークの伝送単位はデータの類型に関する情報を含む。データ類型に関する情報は、ＡＶネットワークの伝送単位のヘッダーに含まれる。
【００４２】
また、本発明の一実施形態によるＡＶインターフェースを通じて電力も伝達できる。ＵＳＢインターフェースを通じる電力伝達のように、ＡＶリンクを通じてモバイルダバイスに所定の電力を伝達できる。ＡＶリンクを通じて電力を伝達することで、モバイルデバイスの充電または作動のための電力を伝達する。
【００４３】
図３は、本発明の一実施形態によるＡＶネットワークの階層構造を示す。
【００４４】
前述したように、本発明の一実施形態によるＡＶインターフェースに基づいて多様な類型のデータを双方向に伝送するために、図３に示したようなネットワーク階層構造を用いる。
【００４５】
図３を参照すれば、本発明の一実施形態によるネットワーク階層構造は、アプリケーション階層３１０、リンク階層３２０及び物理階層３１０を含む。
【００４６】
アプリケーション階層３１０は、前述したＡＶインターフェースを通じて送受信されるデータの処理に関するサブ階層を含む。
【００４７】
ソースデバイスのアプリケーション階層は、ビデオデータの伝送のためのビデオソース階層、オーディオデータの伝送のためのオーディオソース階層及びＡＶコンテンツの著作権保護のためのＣＰ階層を含む。また、イーサネットデータの伝送に関するイーサネット階層、ＴＣＰ／ＩＰ階層及びＤＬＮＡ／ＵＰｎＰ階層を含む。ＵＳＢデータの伝送に関するＵＳＢスタック及びＡＶネットワークの制御に係るＡＶインターフェース命令階層も含む。
【００４８】
同様に、シンクデバイスのアプリケーション階層は、ビデオデータの受信のためのビデオシンク階層、オーディオデータの受信のためのオーディオシンク階層及びＡＶコンテンツの著作権保護のためのＣＰ階層を含む。また、イーサネットデータの受信に関するイーサネット階層、ＴＣＰ／ＩＰ階層及びＤＬＮＡ／ＵＰｎＰ階層を含む。ＵＳＢデータの伝送に関するＵＳＢスタック、及び制御データの伝送に関するＡＶインターフェース命令階層も含む。
【００４９】
リンク階層３２０は、アプリケーション階層のデータを目的デバイスに正確に伝達するための機能を提供する。リンク階層３２０は、オーディオデータ、ビデオデータなどのリアルタイム伝送が必要なデータのパケット化またはデパケット化のための同時性データパケット化／デパケット化（Ｉｓｏｃｈｒｏｎｏｕｓ  Ｄａｔａ  Ｐａｋｔ．／Ｄｅｐｋｔ．）階層を含む。また、イーサネットデータ、ＵＳＢデータ及びネットワーク制御データなどのリアルタイム伝送が不要なデータのパケット化またはデパケット化のための非同時性データパケット化／デパケット化（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｄａｔａ  Ｐａｋｔ．／Ｄｅｐｋｔ．）階層を含む。また、ＡＶリンクの管理及びＡＶリンクに基づいたネットワークの管理のためのリンク管理階層及びネットワーク管理階層を含む。
【００５０】
スイッチデバイスは、前述したリンク階層のスイチングを行うためにビデオスイッチ階層、オーディオスイッチ階層、イーサネットスイッチ階層及びデータスイッチ階層を含む。ビデオスイッチ階層及びオーディオスイッチ階層は、同時性データパケット化／デパケット化階層のデパケット化結果に基づいて、リンク階層のソースアドレス及び宛先アドレス（ｄｅｓｔｉｎａｔｉｏｎ  ａｄｄｒｅｓｓ）を定め、決定結果に基づいてスイチングを行う。同様に、イーサネットスイッチ階層及びデータスイッチ階層は、非同時性データパケット化／デパケット化階層のデパケット化結果に基づいて、リンク階層のソースアドレス及び宛先アドレスを定め、決定結果に基づいてスイチングを行う。
【００５１】
物理階層３３０は、リンク階層３２０のデータを、ケーブルを通じて伝送するために物理的な信号に変換する階層である。ソースデバイス、スイッチデバイス及びシンクデバイスはいずれも物理階層３３０を含み、ＡＶコネクタ、データ伝送のための物理送信階層及びデータ受信のための物理受信階層を含む。
【００５２】
リンク階層３２０の同時性データパケット化／デパケット化階層または非同時性データパケット化／デパケット化階層は、パケット化されたデータをリンク送信階層に伝達し、リンク送信階層は、パケット化されたデータを多重化して物理階層３１０に伝達する。前述したように、本発明によるＡＶリンクは、空間分割デュプレックスのために複数のサブリンクを含み、ＡＶケーブルが、複数のサブリンクに対応する空間的に分離された複数のレーンを含む。したがって、リンク送信階層はパケット化されたデータを多重化してそれぞれのレーンに割り当てた後、複数のレーンにそれぞれ対応する複数の物理送信階層に伝達する。
【００５３】
一方、複数のレーンにそれぞれ対応する複数の物理受信階層が受信したデータはリンク受信階層に伝達され、リンク受信階層は、複数の物理受信階層から受信したデータを逆多重化して、同時性データパケット化／デパケット化階層または非同時性データパケット化／デパケット化階層に伝達する。同時性データパケット化／デパケット化階層または非同時性データパケット化／デパケット化階層は、受信されたデータをデ−ペキッ化してアプリケーション階層３１０に伝達するか、またはスイッチ階層に伝達する。
【００５４】
図３に示したネットワーク階層構造によるデータの送受信は、ＡＶネットワークでそれぞれのデバイスに割り当てられたアドレスに基づいて行われる。ＡＶインターフェースに連結されたデバイスを識別するために、それぞれのデバイスに所定のアドレスが割り当てられ、割り当てられたアドレスに基づいてデータの送受信が行われる。
【００５５】
例えば、図１の部屋１  １１０のＡＶレシーバ１５２か、部屋４  １４０のＴＶ  １５６にＡＶデータを伝送する場合に、部屋１  １１０のＡＶレシーバ１５２は、ＡＶネットワークでＡＶレシーバ１５２に割り当てられたアドレスをソースアドレスと設定し、ＴＶ  １５６に割り当てられたアドレスを宛先アドレスと設定して伝送単位を生成する。生成された伝送単位は、ＡＶネットワークの伝送単位であって、ＡＶインターフェースを定義するプロトコルによって生成された伝送単位である。
【００５６】
ＡＶネットワークのアドレスの割り当ては、集中制御方式によってネットワーク管理を行う一つのデバイス（以下、‘コーディネータ’という）によって行われる。デバイスがＡＶネットワークに／から加入／脱退することで、コーディネータは、ＡＶネットワークアドレスをアップデートしてＡＶネットワークのあらゆるデバイスに知らせる。ネットワーク管理のために周期的に伝送するメッセージに、アップデートされたＡＶネットワークアドレスを含ませて伝送できる。ＡＶネットワークに含まれているデバイスそれぞれについての識別子と、割り当てられたＡＶネットワークアドレスとを１：１に対応させ、これらの識別子とＡＶネットワークアドレスとの対応関係に関する情報を含むメッセージを、ＡＶネットワークのデバイスに周期的に伝送する。
【００５７】
ＡＶネットワークアドレスは、コーディネータが管理するネットワーク情報の例示であり、ＡＶネットワークを維持し、ＡＶネットワークのデバイス間のデータ送信が行われるのに必要なすべての情報が、コーディネータが周期的に伝送するネットワーク情報でありうる。
【００５８】
２つ以上のデバイスが連結されてネットワークを形成すれば、そのうち一つは、前述したコーディネータの役割を行わねばならない。また、それぞれコーディネータを保有している複数のネットワークが併合されて一つのネットワークを形成する場合には、併合以前のコーディネータのうち一つだけ併合されたネットワークのコーディネータとして選定せねばならない。したがって、ネットワークに含まれた複数のデバイスのうち一つをコーディネータとして選定するための方法が必要であり、以下、図面を参照してコーディネータを選定する方法をさらに詳細に説明する。以下でコーディネータを選定するために送受信するメッセージは、前述したリンク階層３２０のメッセージでありうる。
【００５９】
図４は、本発明の一実施形態によるデバイス連結を図示する。図４を参照すれば、第１デバイス４１０及び第２デバイス４２０は新たな連結４００を成立させてネットワークを形成する。新たな連結は、本発明によるＡＶインターフェースに基づいた連結である。
【００６０】
この時、前述したように２つのデバイス４１０及び４２０のうち一つが、新たに形成されたネットワークのコーディネータとして定められる。第１デバイス４１０及び第２デバイス４２０のうちいかなるデバイスがコーディネータとしてさらに適しているかを判断し、判断結果に基づいてコーディネータを定める。例えば、第１デバイス４１０は、コーディネータの役割を行う機能を持っており、第２デバイス４２０は、該機能を持っていない場合には第１デバイス４１０をコーディネータとして定めねばならない。
【００６１】
したがって、コーディネータを定める前に、第１デバイス４１０及び第２デバイス４２０は、コーディネータとして好適なデバイスであるかどうかを判断するための少なくても一つの項目を含む情報（以下、‘コーディネータ性能に関する情報’という）を交換し、交換されたコーディネータ性能に関する情報に基づいてコーディネータを定めるところ、図５を参照して詳細に説明する。
【００６２】
図５は、本発明の一実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図５を参照すれば、段階５１０で第１デバイス４１０と第２デバイス４２０との連結を成立させる。第１デバイス４１０と第２デバイス４２０との物理的連結を成立させる段階であり、第１デバイス４１０と第２デバイス４２０との間のリンクが設定される。リンクは、本発明によるＡＶインターフェースに基づいたＡＶリンクである。ＡＶリンクが前述した複数のサブリンクを含み、複数のサブリンクが空間的に分離された複数のレーンを含む場合には、複数のレーンのうち少なくとも一つのレーンが第１デバイス４１０と第２デバイス４２０との間のデータ送信に割り当てられる。
【００６３】
また、ネットワークの維持のためにネットワーク情報が周期的にネットワークデバイスの間で送受信される場合には、情報送受信週期の同期化のために情報伝送周期を初期化することもできる。
【００６４】
段階５２０で、第１デバイス４１０及び第２デバイス４２０はコーディネータ性能に関する情報を交換する。コーディネータ性能に関する情報は、前述したように第１デバイス４１０及び第２デバイス４２０がコーディネータとして適しているかどうかを判断するための、少なくても一つの項目に関する情報を含む。第１デバイス４１０は、第２デバイス４２０のコーディネータ性能に関する情報を第２デバイス４２０から受信し、第２デバイス４２０は、第１デバイス４１０のコーディネータ性能に関する情報を第１デバイス４１０から受信する。コーディネータ性能に関する情報を、図６Ａないし図６Ｅ及び７を参照してさらに詳細に説明する。
【００６５】
図６Ａないし図６Ｅは、本発明の一実施形態によるコーディネータ選定基準を図示する。
【００６６】
図６Ａを参照すれば、デバイスＡ  ６０１及びデバイスＢ  ６０２がネットワークを形成する時、コーディネータ性能に関する情報を参照してコーディネータの役割を行う機能を持っているデバイスＡ ６０１をコーディネータとして定めるのが望ましい。
【００６７】
図６Ｂを参照すれば、デバイスＡ  ６０４とデバイスＢ  ６０５との間でデータを中継するスイッチデバイス６０３をコーディネータとして定めるのが望ましい。図１に示したように、デバイスの間のデータを中継するスイッチデバイスがさらに多いデバイスと直接連結される可能性が高い。したがって、複数のデバイスの間でデータを中継する機能、すなわち、スイッチ機能を持つスイッチデバイス６０３をコーディネータとして定めるのが望ましい。
【００６８】
図６Ｃは、コーディネータを選択する基準が、それぞれのデバイスに直接連結されたデバイスの数である場合を図示する。言い換えれば、図６Ｃで、スイッチデバイスＡ  ６０６には２つのデバイス６０８及び６０９が連結されており、スイッチデバイスＢ  ６０７には３つのデバイス６１０ないし６１２が連結されているので、スイッチデバイスＢ  ６０７をコーディネータとして定めるのが望ましい。
【００６９】
しかし、デバイスがネットワーク加入及び脱退を繰り返すので、スイッチデバイスＡ  ６０６及びスイッチデバイスＢ  ６０７に連結されたデバイスの数は可変的である。例えば、図６Ｃに示した例でデバイスＣ  ６１０及びデバイスＤ  ６１１の電源がオフになってネットワークから脱退すれば、スイッチデバイスＢ  ７０６には一つのデバイス６１２のみ連結されるようになる。
【００７０】
したがって、直接連結されたデバイスの数に基づいてコーディネータを定めるよりは、連結可能なデバイスの全体数に基づいてコーディネータを定めるのが望ましい。連結可能なデバイスの全体数はスイッチデバイスに備えられたポート数と一致するので、ポート数に基づいてコーディネータを定める。スイッチデバイスＢ  ６０７のポート数がスイッチデバイスＡ  ６０６のポート数より多ければ、スイッチデバイスＢ  ６０７をコーディネータとして定めるのが望ましい。
【００７１】
図６Ｄは、最大ホップ（ｈｏｐ）を基準としてコーディネータを定める方法を図示する。図６Ｄを参照すれば、スイッチデバイスＡ  ６１３及びスイッチデバイスＣ  ６１５のフォトが２つと同一ならば、コーディネータを定める基準として最大ホップを考慮する。デバイス間の直接連結を‘１’ホップと定義する時、スイッチデバイスＡ  ６１３の最大ホップは‘２’である。スイッチデバイスＡ  ６１３からデバイスＢ  ６１７、デバイスＣ  ６１８、デバイスＤ  ６１９またはデバイスＥ  ６２０までのホップがいずれも‘２’であるためである。しかし、スイッチデバイスＢ  ６１４及びスイッチデバイスＣ  ６１５の最大ホップは‘３’である。これは、スイッチデバイスＢ  ６１４からデバイスＤ  ６１９またはデバイスＥ  ６２０までのホップが‘３’であり、スイッチデバイスＣ  ６１５からデバイスＢ  ６１７またはデバイスＣ  ６１８までのホップが‘３’であるためである。
【００７２】
最大ホップが小さいほど、ホップの最も大きいデバイスにアクセスするために通過せねばならないスイッチデバイスの数が少ないことを意味するので、最大ホップが小さいスイッチデバイスＡ  ６１３をコーディネータとして定められる。最大ホップが小さいほど、ネットワークを管理するために周期的に伝送するネットワーク情報が速くネットワークの全デバイスに送信されるため、最大ホップを基準としてコーディネータを定められる。
【００７３】
図６Ｅは、常時接続状態であるかどうかを基準としてコーディネータとして定める場合を図示する。ホームスイッチデバイス６２１は、図１のＡＶリンクホームスイッチ１５１などのＡＶインターフェースに基づいて形成されたホームネットワークを外部のネットワーク（例えば、インターネット）と連結し、複数の部屋間のデータ送信を中継する。したがって、ホームスイッチデバイス６２１は、常時接続状態を維持する可能性が高く、常時接続状態を維持する可能性が高いデバイスをコーディネータとして定めれば、コーディネータの頻繁な変更を回避できる。要するに、常時接続状態のデバイスであるかどうかがコーディネータを定める基準でありうる。
【００７４】
再び図５を参照すれば、図５の段階５２０で、第１デバイス４１０と第２デバイス４２０との間で交換されるコーディネータ性能に関する情報は、図６Ａないし図６Ｅを参照して前述した複数の基準に対応する複数の項目のうち少なくとも一つの項目を含む。
【００７５】
図７は、本発明の一実施形態によるコーディネータ性能に関する情報を図示する。図７を参照すれば、段階５２０で、第１デバイス４１０と第２デバイス４２０との間で交換されるコーディネータ性能に関する情報は、ＩＣ項目、ＳＣ項目、ＡＯ項目、ＮＰ項目及びＭＨＣ項目のうち少なくとも一つを含む。
【００７６】
ＩＣ項目は、コーディネータ役割を行う機能を持っているかどうかを示す項目である。ＩＣ項目は一つのビットで表示される。ＩＣ項目が“１”に設定されれば、コーディネータ機能を持っていることを意味し、ＩＣ項目が“０”に設定されれば、コーディネータ機能を持っていないことを意味する。
【００７７】
ＳＣ項目は、データを中継するスイッチデバイスであるかどうかを示す項目である。ＳＣ項目は、一つのビットで表示される。ＳＣ項目が“１”に設定されれば、スイッチデバイスであることを意味し、ＳＣ項目が“０”に設定されれば、スイッチデバイスではないことを意味する。
【００７８】
ＡＯ項目は、常時接続状態のデバイスであるかどうかを示す項目である。ＡＯ項目も一つのビットで表示される。ＡＯ項目が“１”に設定されれば、常時接続状態を維持するデバイスであることを意味し、ＡＯ項目が“０”に設定されれば、常時接続状態を維持しないデバイスであることを意味する。
【００７９】
ＮＰ項目は、ポート数についての項目である。ＮＰ項目は複数のビットで表示され、該デバイスが保有しているポート数がＮＰ項目に含まれる。
【００８０】
ＭＨＣ項目は最大ホップについての項目である。ＭＨＣ項目も複数のビットで表示され、該デバイスから他のデバイスまでホップのうち最大ホップに関する情報がＭＨＣ項目に含まれる。
【００８１】
再び図５を参照すれば、段階５３０で第１デバイス４１０は、段階５２０で受信された第２デバイス４２０のコーディネータ性能に関する情報に基づいて、第１デバイス４１０または第２デバイス４２０をコーディネータとして定める。第１デバイス４１０は、段階５２０で受信された第２デバイス４２０のコーディネータ性能に関する情報を、第１デバイス４１０のコーディネータ性能に関する情報と比較して、さらに好適なデバイスをコーディネータとして定める。
【００８２】
段階５３０で、コーディネータ性能に関する情報を比較する時、所定の手順で複数の項目を比較できる。例えば、図７のＩＣ項目を一番先に比較して、第１デバイス４１０または第２デバイス４２０がコーディネータとして定められれば、他の項目を比較しない。ＩＣ項目の同じ場合にのみＳＣ項目及びＡＯ項目の順に比較してコーディネータを定め、ＩＣ項目、ＳＣ項目及びＡＯ項目が同じ場合にのみＮＰ項目及びＭＨＣ項目を比較してコーディネータを定める。
【００８３】
第１デバイス４１０のコーディネータ性能に関する情報と、第２デバイス４２０のコーディネータ性能に関する情報とを比較した結果、第１デバイス４１０自体がコーディネータとして適していると判断されれば、自分自身をコーディネータとして定める。逆に、第２デバイス４２０がコーディネータとして適していると判断されれば、第２デバイスをコーディネータとして定める。
【００８４】
段階５４０で第２デバイス４２０は、段階５２０で第１デバイス４１０から受信した第１デバイス４１０のコーディネータ性能に関する情報に基づいて、第１デバイス４１０または第２デバイス４２０をコーディネータとして定める。段階５３０と同様に好適なデバイスをコーディネータとして定める。段階５３０と同様にコーディネータを定めるので、段階５３０の決定結果と段階５４０の決定結果とは同一である。
【００８５】
段階５３０及び５４０の決定結果、第１デバイス４１０がコーディネータとして定められれば、第１デバイス４１０は、段階５５０で管理メッセージを伝送する。第２デバイス４２０に割り当てられたアドレスに関する情報を含む管理メッセージを第２デバイス４２０に伝送する。図５の段階５５０は、第１デバイス４１０がコーディネータとして定められた場合を挙げて図示し、図５の例とは逆に、段階５３０及び５４０で第２デバイス４２０がコーディネータとして定められれば、第２デバイス４２０が管理メッセージを伝送する。
【００８６】
管理メッセージは、ネットワークの管理のためのネットワーク情報を含み、第１デバイス４１０は、周期的に管理メッセージを伝送する。
【００８７】
管理メッセージに含まれるネットワーク情報は、複数のデバイス４１０及び４２０が連結されて新たに形成されたネットワークの識別子に関する情報、複数のデバイスそれぞれについての識別子と、新たに形成されたネットワークで複数のデバイスそれぞれに割り当てられたアドレスとの対応関係に関する情報、複数のデバイスの類型に関する情報、コーディネータの識別子に関する情報及び第１デバイス４１０がコーディネータであることを示す情報のうち少なくとも一つを含む。
【００８８】
ネットワークの識別子に関する情報は、図４に示したように、第１デバイス４１０と第２デバイス４２０とが連結されて形成されたネットワークを他のネットワークと区別するための情報が含まれる。
【００８９】
複数のデバイスそれぞれについての識別子は、複数のデバイスそれぞれを識別するための情報であり、ＵＵＩＤ（Ｕｎｉｖｅｒｓａｌｌｙ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）、ＧＵＩＤ（Ｇｌｏｂａｌｌｙ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）またはシリアル番号である。また、第１デバイス４１０及び第２デバイス４２０が本発明によるＡＶネットワークを形成する場合には、第１デバイス４１０及び第２デバイス４２０に動的に割り当てられるＡＶネットワークアドレス以外に、第１デバイス４１０及び第２デバイス４２０固有の固定アドレスが第１デバイス４１０及び第２デバイス４２０それぞれについての識別子として用いられる。第１デバイス４１０及び第２デバイス４２０のＭＡＣアドレスなどの、第１デバイス４１０及び第２デバイス４２０の製造時に付与された固有アドレスが、複数のデバイスそれぞれについての識別子として用いられる。
【００９０】
類型に関する情報は、ネットワークに含まれた複数のデバイスそれぞれが、前述したソース／リーフデバイス、ソース／スイッチデバイス、スイッチデバイス、シンク／スイッチデバイス及びシンク／リーフデバイスのうちいかなる類型のデバイスであるかを示す情報である。複数のデバイスそれぞれに割り当てられたアドレス及びデバイス類型に関する情報を１：１に対応させて管理メッセージに含ませる。
【００９１】
コーディネータの識別子に関する情報は、コーディネータとして定められたデバイスを識別するための情報である。コーディネータとして定められたデバイスの固有アドレスが、コーディネータの識別子として用いられる。
【００９２】
また、第１デバイス４１０が伝送する管理メッセージは、周期的に自分の存在を知らせるメッセージ（以下、‘周期的なメッセージ’という）であってもよい。ネットワークに含まれたデバイス４１０及び４２０は、それぞれ自分に割り当てられたアドレス、自分の識別子及びデバイス類型に関する情報を含む周期的なメッセージをネットワークの他のデバイスに伝送することでネットワークを維持する。したがって、第１デバイス４１０が伝送する管理メッセージは、これらのネットワークのデバイスが伝送する周期的なメッセージのうち一つである。周期的なメッセージは、第１デバイス４１０がコーディネータであることを示す情報を含む。
【００９３】
図８は、本発明のさらに他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図８は、図５と同様に、図４に示したように、第１デバイス４１０と第２デバイス４２０とが連結されてネットワークを形成する場合にコーディネータを定める方法を図示する。
【００９４】
図８を参照すれば、段階８１０で第１デバイス４１０は連結を成立させる。図５の段階５１０に対応する。
【００９５】
段階８１２及び８１４で、第１デバイス４１０及び第２デバイス４２０は、それぞれ相手のデバイスに結合を要請する。段階８１０で設定されたリンクを通じて、それぞれ相手のデバイスに結合を要請する。物理的な連結が成立されても、ネットワークでアドレスを割り当てられ、データを送受信するためには結合が完了されねばならない。しかし、第１デバイス４１０及び第２デバイス４２０のうちいかなるデバイスがコーディネータとしてアドレスを割り当てるか分からないので、段階８１２及び８１４で、第１デバイス４１０及び第２デバイス４２０は、それぞれ相手のデバイスに結合を要請する。
【００９６】
段階８１２及び８１４で、結合を要請するために送信されるメッセージは、コーディネータ性能に関する情報を含む。段階８１２で、第２デバイス４２０が伝送する結合要請メッセージは、第２デバイス４２０のコーディネータ性能に関する情報を含み、段階８１４で、第１デバイス４１０が伝送する結合要請メッセージは、第１デバイス４１０のコーディネータ性能に関する情報を含む。
【００９７】
段階８１２で、第２デバイス４２０が伝送する結合要請メッセージは、第２デバイス４２０のコーディネータ性能に関する情報はもとより、第２デバイス４２０の識別子に関する情報、第２デバイス４２０の類型に関する情報をさらに含む。第２デバイス４２０の識別子に関する情報は、前述したように、第２デバイス４２０の固有アドレスに関する情報である。また、段階８１２で、第２デバイス４２０が伝送する結合要請メッセージは、結合が完了する前に第２デバイス４２０に臨時で割り当てられたアドレスに関する情報を含む。結合が完了する前に第２デバイス４２０が自分で割り当てた臨時アドレスに関する情報が、第１デバイス４１０に伝送する結合要請メッセージに含まれる。
【００９８】
段階８１４で、第１デバイス４１０が伝送する結合要請メッセージは、第１デバイス４１０のコーディネータ性能に関する情報はもとより、第１デバイス４１０の識別子に関する情報、第１デバイス４１０の類型に関する情報をさらに含む。また、結合が完了する前に第１デバイス４１０が自分で割り当てた臨時アドレスに関する情報を含む。
【００９９】
段階８１６及び８１８で、第１デバイス４１０及び第２デバイス４２０はそれぞれコーディネータを定める。段階８１６及び８１８は、それぞれ段階５３０及び５４０に対応する。
【０１００】
段階８１６で、第１デバイス４１０は、段階８１２で受信された結合要請メッセージに含まれた第２デバイス４２０のコーディネータ性能に関する情報に基づいてコーディネータを定める。段階８１２で受信された結合要請メッセージに含まれた第２デバイス４２０のコーディネータ性能に関する情報を、第１デバイス４１０のコーディネータ性能に関する情報と比較してコーディネータを定める。
【０１０１】
段階８１８で、第２デバイス４２０は、段階８１４で受信された結合要請メッセージに含まれた第１デバイス４１０のコーディネータ性能に関する情報に基づいてコーディネータを定める。段階８１４で受信された結合要請メッセージに含まれた第１デバイス４１０のコーディネータ性能に関する情報を、第２デバイス４２０のコーディネータ性能に関する情報と比較してコーディネータを定める。
【０１０２】
段階８２０で、第１デバイス４１０は、それ自体がコーディネータであることを第２デバイス４２０に通報する。段階８１６及び８１８の判断結果、第１デバイス４１０がコーディネータとして定められれば、第１デバイス４１０は、それ自体がコーディネータであることを知らせるメッセージを生成して第２デバイス４２０に伝送する。段階８２０で伝送する通報メッセージは、ネットワークの識別子に関する情報、コーディネータの固有アドレス及びコーディネータの識別子のうち少なくとも一つに関する情報を含む。
【０１０３】
段階８２０は、段階８１６及び８１８で第１デバイス４１０がコーディネータとして定められた場合を図示するところ、段階８１６及び８１８で第２デバイス４２０がコーディネータとして定められれば、第２デバイス４２０が第１デバイス４１０にそれを知らせるメッセージを伝送する。
【０１０４】
段階８２２で、第２デバイス４２０は、第１デバイス４１０に結合を要請する。段階８２２で、第２デバイス４２０が伝送する結合要請メッセージは段階８１２と同一であるが、段階８１６及び８１８で、コーディネータが定められた後で伝送する点が異なる。段階８１２で前述したように、段階８２２で第２デバイス４２０が伝送するメッセージは、第２デバイス４２０のコーディネータ性能に関する情報はもとより、第２デバイス４２０の識別子に関する情報、第２デバイス４２０の類型に関する情報及び結合が完了する前に、第２デバイス４２０に臨時で割り当てられたアドレスに関する情報を含む。
【０１０５】
段階８２４で、第１デバイス４１０は、段階８２２の結合要請メッセージに対する応答メッセージを伝送する。ネットワークの識別子に関する情報、第２デバイス４２０に割り当てられたアドレスに関する情報のうち少なくとも一つを含む。
【０１０６】
段階８２６で、第１デバイス４１０は、管理メッセージを伝送する。ネットワークの管理のためのネットワーク情報を含む管理メッセージを伝送する。第１デバイス４１０が伝送する管理メッセージは、前述した周期的なメッセージでありうる。図５の段階５５０に対応する。
【０１０７】
図９は、本発明の他の実施形態によるデバイス連結を図示する。図９は、第１デバイス９１２及び複数のデバイス９１４及び９１６が連結されて形成されたネットワーク９１０に第２デバイス９２０が新たに加入する場合を図示する。新たな連結９００は、本発明によるＡＶインターフェースに基づいた連結でありうる。第２デバイス９２０とネットワーク９１０との間に新たな連結９００が成立する前に、第１デバイス９１２はコーディネータの役割を行う。しかし、第１デバイス９１２より第２デバイス９２０がコーディネータとしてさらに適していれば、第２デバイス９２０の加入後には第２デバイス９２０がコーディネータの役割を行うことが望ましい。これにより、第１デバイス９１２と第２デバイス９２０とは、コーディネータ性能に関する情報を互いに交換してコーディネータを定めるところ、図１０及び図１１を参照して詳細に説明する。
【０１０８】
図１０は、本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図１０を参照すれば、段階１０１０で第１デバイス９１２と第２デバイス９２０との連結を成立させる。第１デバイス９１２と第２デバイス９２０との物理的連結を成立させる段階として、第１デバイス９１２と第２デバイス９２０との間のリンクが設定される。段階１０１０は、製１デバイス９１２が第２デバイス９２０と直接連結される場合に行われる段階である。第２デバイス９２０は、第１デバイス９１２と直接連結されず、ネットワーク９１０の他のデバイス９１４または９１６と連結されてもよい。他のデバイス９１４または９１６と連結される場合には、該デバイス９１４または９１６と、段階１０１０を行って連結を成立させる。
【０１０９】
段階１０２０で、第１デバイス９１２及び第２デバイス９２０は、コーディネータ性能に関する情報を交換する。コーディネータ性能に関する情報は、前述したように第１デバイス９１２及び第２デバイス９２０がコーディネータとして適しているかどうかを判断するための少なくても一つの項目に関する情報を含む。第１デバイス９１２は、第２デバイス９２０のコーディネータ性能に関する情報を第２デバイス９２０から受信し、第２デバイス９２０は、第１デバイス９１２のコーディネータ性能に関する情報を第１デバイス９１２から受信する。コーディネータ性能に関する情報は、図６Ａないし図６Ｅ及び図７に基づいて前述した。
【０１１０】
段階１０３０で、第１デバイス９１２は、段階１０２０で受信された第２デバイス９２０のコーディネータ性能に関する情報に基づいて、第１デバイス９１２または第２デバイス９２０をコーディネータとして定める。第１デバイス９１２は、段階１０２０で受信された第２デバイス９２０のコーディネータ性能に関する情報を、第１デバイス９１２のコーディネータ性能に関する情報と比較して、さらに好適なデバイスをコーディネータとして定める。段階１０３０は、図５の段階５３０及び図８の段階８１６に対応する。
【０１１１】
段階１０３０の決定結果、第２デバイス９２０の新たな加入にもかかわらず、第１デバイス９１２が第２デバイス９２０よりコーディネータにさらに適していて、第１デバイス９１２がコーディネータとして定められれば、第１デバイス９１２はコーディネータの役割を行い続け、第２デバイス９２０に割り当てられたアドレスに関する情報を含む管理メッセージを第２デバイス９２０に伝送する。
【０１１２】
しかし、段階１０３０の判断結果、第２デバイス９２０が第１デバイス９１２よりコーディネータにさらに適しており、第２デバイス９２０がコーディネータとして定められれば、段階１０４０及び１０５０が行われる。
【０１１３】
段階１０４０で、第１デバイス９１２は、コーディネータの役割を第２デバイス９２０にハンドオーバーする。第１デバイス９１２は、コーディネータの役割を行うことを要請するメッセージを第２デバイス９２０に伝送し、第２デバイス９２０は、これに対する応答メッセージを伝送することでハンドオーバーが行われる。コーディネータの役割がハンドオーバーされれば、段階１０５０で、第２デバイス９２０は、コーディネータとしてネットワーク情報を含む管理メッセージを第１デバイス９１２に伝送する。段階１０５０で送信される管理メッセージは、前述した周期的なメッセージであり、第２デバイス９２０が新たなコーディネータであることを示す情報も含む。
【０１１４】
図１１は、本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図１１を参照すれば、段階１１１０で、第１デバイス９１２と第２デバイス９２０とは連結を成立させる。図１０の段階１０１０に対応する。第２デバイス９２０と第１デバイス９１２とが直接連結されず、ネットワーク９１０の他のデバイス９１４または９１６と第２デバイス９２０とが連結される場合には、該デバイス９１４または９１６と、段階１１１０を行って連結を成立させる。
【０１１５】
段階１１１２で、第２デバイス９２０は、第１デバイス９１２に結合を要請する。段階１１１０で設定されたリンクを通じて第１デバイス９１２に結合を要請する。第１デバイス９１２がネットワーク９１０のコーディネータとしてアドレスを割り当てるので、第１デバイス９１２に結合を要請する。結合を要請するために、第２デバイス９２０が伝送するメッセージは、第２デバイス９２０のコーディネータ性能に関する情報を含む。
【０１１６】
第２デバイス９１２が第１デバイス９１２と直接連結されず、ネットワーク９１０の他のデバイス９１４または９１６と連結される場合には、連結されたデバイス９１４または９１６から、ネットワーク９１０のコーディネータである第１デバイス９１２に関する情報（例えば、ネットワーク９１０で第１デバイス９１２のアドレス、識別子などに関する情報）を受信し、受信された情報に基づいて第１デバイス９１２に結合を要請する。
【０１１７】
段階１１１４で、第１デバイス９１２は、段階１１１２の結合要請メッセージに対する応答メッセージを伝送する。応答メッセージは、ネットワークの識別子に関する情報及びネットワーク９１０で第２デバイスに割り当てられたアドレスに関する情報を含む。
【０１１８】
段階１１１６で、第１デバイス９１２は、段階１１１２で受信された第２デバイス９２０のコーディネータ性能に関する情報に基づいて、第１デバイス９１２または第２デバイス９２０をコーディネータとして定める。第１デバイス９１２は、段階１１１２で受信された第２デバイス９２０のコーディネータ性能に関する情報を、第１デバイス９１２のコーディネータ性能に関する情報と比べて、さらに好適なデバイスをコーディネータとして定める。段階１１１６は、図１０の段階１０３０に対応する。
【０１１９】
段階１１１６の判断結果、第２デバイス９２０の新たな加入にもかかわらず、第１デバイス９１２が第２デバイス９２０よりコーディネータにさらに適していれば、第１デバイス９１２は、コーディネータの役割を行い続ける。しかし、段階１１１１６の判断結果、第２デバイス９２０が第１デバイス９１２よりコーディネータにさらに適しており、第２デバイス９２０がコーディネータとして定められれば、段階１１１８ないし１１２４が行われる。
【０１２０】
段階１１１８ないし１１２２で、第１デバイス９１２は、コーディネータの役割を第２デバイス９２０にハンドオーバーする。段階１１１８で第１デバイス９１２は、コーディネータの役割を行うことを要請するメッセージ、すなわち、ハンドオーバー要請メッセージを第２デバイス９２０に伝送し、段階１１２０で、第２デバイス９２０はこれに対する応答メッセージ、すなわち、ハンドオーバー応答メッセージを伝送する。
【０１２１】
コーディネータの役割がハンドオーバーされれば、段階１１２２で第２デバイス９２０は、自分がネットワーク９１０のコーディネータであることをネットワーク９１０のデバイスに知らせ、段階１１２４で第２デバイス９２０は、コーディネータとしてネットワーク情報を含む管理メッセージをネットワークのデバイスに伝送する。段階１１２４で伝送する管理メッセージは、前述した周期的なメッセージであり、第２デバイス９２０がコーディネータであることを示す情報を含むこともある。
【０１２２】
第２デバイス９２０は、新たに加入したデバイスであるため、ネットワークに含まれた複数のデバイスに関する情報（複数のデバイスに割り当てられたアドレス及びラウティングテーブルなど）が分からないため、第１デバイス９１２または他のデバイス９１４または９１６と、ネットワークに含まれた複数のデバイスとに関する情報を共有して獲得し、獲得された情報に基づいて管理メッセージを伝送する。
【０１２３】
図１２は、本発明の他の実施形態によるデバイス連結を図示する。図１２は、第１コーディネータ１２１２がコーディネータである第１ネットワーク１２１０と、第２コーディネータ１２２２がコーディネータである第２ネットワーク１２２０とが併合される場合を図示する。第１ネットワーク１２１０の第１デバイス１２１４と第２ネットワーク１２２０の第２デバイス１２２４との新たな連結１２００が成立してネットワークが併合される場合を図示する。新たな連結１２００は、本発明によるＡＶインターフェースに基づいた連結でありうる。
【０１２４】
併合以前の第１ネットワーク１２１０及び第２ネットワーク１２２０には、それぞれコーディネータ１２１２及び１２２２が存在する。ところが、併合以後には一つのコーディネータがネットワークを管理せねばならないので、第１コーディネータ１２１２及び第２コーディネータ１２２２のうち一つが、併合されたネットワークのコーディネータとして定められねばならない。このために、ネットワーク併合の基礎になる連結１２００に関与する第１デバイス１２１４及び第２デバイス１２２４のうち一つが、２つのコーディネータ１２１２及び１２２２のうち一つを、併合されたネットワークのコーディネータとして定める。図１３及び図１４を参照してさらに詳細に説明する。
【０１２５】
図１３は、本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図１３を参照すれば、段階１３１０で第１デバイス４１０と第２デバイス４２０との連結を成立させる。第１デバイス４１０と第２デバイス４２０との物理的連結を成立させる段階として、第１デバイス４１０と第２デバイス４２０との間のリンクが設定される。
【０１２６】
連結が成立すれば、第１デバイス１２１４は、段階１３２０で第１コーディネータ１２１２のコーディネータ性能に関する情報を受信し、段階１３３０で第２コーディネータ１２２２のコーディネータ性能に関する情報を受信する。図１３は、第１デバイス１２１４が併合されたネットワークのコーディネータとして定める方法を図示するところ、コーディネータの決定に必要なコーディネータ性能に関する情報を、段階１３２０及び１３３０で第１コーディネータ１２１２及び第２コーディネータ１２２２から受信する。しかし、第１デバイス１２１４の代りに第２デバイス１２２４が併合されたネットワークのコーディネータを定めてもよい。
【０１２７】
第１デバイス１２１４及び第２デバイス１２２４のうちコーディネータを定めるデバイスを選択する方法には制限がない。しかし、本発明の一実施形態によれば、存在を知らせる周期的なメッセージ（例えば、ビーコンメッセージ）を先ず受信するデバイスがコーディネータを定める。例えば、第２デバイス１２２４がネットワークで自分の存在を知らせるためのメッセージを、新たに成立した連結１２００を通じて第１デバイス１２１４より先ず伝送し、第１デバイス１２１４がこれらの周期的なメッセージを受信したならば、第１デバイス１２１４が、併合されたネットワークのコーディネータを定めるデバイスとして選択される。
【０１２８】
第１デバイス１２１４は、第１コーディネータ１２１２のコーディネータ性能に関する情報を第１ネットワーク１２１０における連結を通じて受信し、第２コーディネータ１２２２のコーディネータ性能に関する情報を、新たに成立した連結１２００を通じて受信する。
【０１２９】
段階１３４０で第１デバイス１２１４は、段階１３２０及び１３３０で受信された第１コーディネータ１２１２のコーディネータの性能に関する情報、及び第２コーディネータ１２２２のコーディネータ性能に関する情報に基づいて、第１コーディネータ１２１２または第２コーディネータ１２２２を、併合されたネットワークのコーディネータとして定める。
【０１３０】
段階１３５０で第１デバイス１２１４は、段階１３４０の決定結果を第１コーディネータ１２１２及び第２コーディネータ１２２２に知らせる。第１コーディネータ１２１２及び第２コーディネータ１２２２に決定結果を知らせてもよく、第１コーディネータ１２１２及び第２コーディネータ１２２２のうち併合されたネットワークのコーディネータとして定められたデバイスのみに決定結果を知らせてもよい。
【０１３１】
段階１３５０でコーディネータの決定結果が通報されれば、併合されたネットワークのコーディネータは段階１３６０及び１３７０で併合されたネットワークのデバイスに、ネットワーク情報を含む管理メッセージを伝送する。管理メッセージは、前述した周期的なメッセージであり、コーディネータとして定められたデバイスの識別子及びコーディネータであることを示すメッセージでありうる。
【０１３２】
図１４は、本発明の他の実施形態によるコーディネータを定める方法を説明するためのフローチャートである。図１４を参照すれば、段階１４１０で第１デバイス１２１４と第２デバイス１２２４との連結を成立させる。図１３の段階１３１０に対応する。
【０１３３】
段階１４１２で第１デバイス１２１４は、第１コーディネータ１２１２及び第２コーディネータ１２２２にコーディネータ性能に関する情報を要請する。図１４は、図１３のように第１デバイス１２１４が併合されたネットワークのコーディネータを定める方法を図示する。したがって、第１デバイス１２１４が、第１コーディネータ１２１２及び第２コーディネータ１２２２にコーディネータ性能に関する情報を要請する。しかし、第１デバイス１２１４の代りに第２デバイス１２２４が併合されたネットワークのコーディネータを定めてもよいということは、前述した通りである。
【０１３４】
段階１４１６及び段階１４１８で第１デバイス１２１４は、第１コーディネータ１２１２及び第２コーディネータ１２２２からコーディネータ性能に関する情報を受信する。段階１４１２及び１４１４の要請に対する応答として、コーディネータ性能に関する情報を受信する。
【０１３５】
第１デバイス１２１４は、段階１４１６及び１４１８で、コーディネータ性能に関する情報に基づいて第１コーディネータ１２１２または第２コーディネータ１２２２を、併合されたネットワークのコーディネータとして定める。併合されたネットワークのコーディネータが定められれば、段階１４２０ないし段階１４２６で第１デバイス１２１４は、決定結果を第１コーディネータ１２１２及び第２コーディネータ１２２２に知らせる。
【０１３６】
段階１４２０及び１４２２で第１デバイス１２１４は、第１コーディネータ１２１２及び第２コーディネータ１２２２にネットワーク併合を要請する。ネットワーク併合を要請するメッセージは、併合されたネットワークの識別子及び併合されたネットワークのコーディネータの識別子などを含む。併合されたネットワークのコーディネータの識別子は、コーディネータとして定められたデバイスの固有アドレスでありうる。言い換えれば、第１コーディネータ１２１２及び第２コーディネータ１２２２の固有アドレスのうち、併合されたネットワークのコーディネータとして定められたデバイスの固有アドレスが、段階１４２０及び１４２２で、第１コーディネータ１２１２及び第２コーディネータ１２２２に送信されるネットワーク併合を要請するメッセージに含まれる。
【０１３７】
段階１４２４及び１４２６で、第１コーディネータ１２１２及び第２コーディネータ１２２２は、ネットワーク併合を要請するメッセージに対する応答メッセージを第１デバイス１２１４に伝送する。ネットワーク併合を要請するメッセージを受信したことを第１デバイス１２１４に知らせ、ネットワーク併合を行う用意ができたということを示す応答メッセージを、段階１４２４及び１４２６で第１デバイス１２１４に伝送する。
【０１３８】
第１デバイス１２１４が第１コーディネータ１２１２を、併合されたネットワークのコーディネータとして定め、この決定結果を、段階１４２０及び１４２２で第１コーディネータ１２１２及び第２コーディネータ１２２２に知らせれば、段階１４２８で第１コーディネータ１２１２は、自分が併合されたネットワークのコーディネータとして定められたことを、併合されたネットワークのデバイスに知らせる。
【０１３９】
併合されたネットワークのコーディネータ決定及び通報がいずれも完了すれば、併合以前の第２ネットワーク１２２０のコーディネータであった第２コーディネータ１２２２は、段階１４３０でネットワーク情報のアップデートを第１コーディネータ１２１２に要請し、段階１４３２で第１コーディネータ１２１２は、段階１４３０の要請メッセージに対する応答メッセージを、併合されたネットワークのデバイスに伝送する。併合されたネットワークの識別子に関する情報、複数のデバイスそれぞれについての識別子と、新たに形成されたネットワークで複数のデバイスそれぞれに割り当てられたアドレスとの対応関係に関する情報、複数のデバイスの類型に関する情報及びコーディネータの識別子に関する情報が応答メッセージに含まれる。
【０１４０】
段階１４３４で第１コーディネータ１２１２は、併合されたネットワークのコーディネータであり、ネットワークに含まれたデバイスにネットワーク情報を含む管理メッセージを伝送する。管理メッセージは、前述した周期的なメッセージであり、第１コーディネータ１２１２が併合されたネットワークのコーディネータであることを示す情報を含む。
【０１４１】
図１５は、本発明の一実施形態によるコーディネータ決定装置を図示する。図１５を参照すれば、本発明の一実施形態によるコーディネータ決定装置１５００は、連結部１５１０、コーディネータ管理部１５２０及びネットワーク管理部１５３０を備える。
【０１４２】
図１５のコーディネータ決定装置１５００が、図４の第１デバイス４１０、図９の第１デバイス９１２または図１２の第１デバイス１２１４に備えられた装置である場合について先ず説明する。
【０１４３】
連結部１５１０は、所定のインターフェースを通じて他のデバイスと新たな連結を成立させる。
【０１４４】
図４に示した実施形態で、連結部１５１０は、第１デバイス４１０のコーディネータ第２デバイス４２０との新たなリンクを設定してもよい。
【０１４５】
また、図９に示した実施形態で連結部１５１０は、ネットワークに新たに加入した第２デバイス９２０との新たなリンクを設定してもよい。但し、図９で、第１デバイス９１２と第２デバイス９２０とが直接連結されていない場合には、第２デバイス９２０と直接連結された他のデバイス９１４または９１６が、第２デバイス９２０との新たなリンクを設定する。
【０１４６】
図１２に示した実施形態で、連結部１５１０は、第２ネットワーク１２２０に含まれた第２デバイス１２１４との新たなリンクを設定してもよい。
【０１４７】
連結部５１０で新たな連結が成立されれば、コーディネータ管理部１５２０はコーディネータを定める。コーディネータ性能に関する情報に基づいてコーディネータを定める。
【０１４８】
図４に示した実施形態で、コーディネータ管理部１５２０は、第２デバイス４２０からコーディネータ性能に関する情報を受信して、第１デバイス４１０のコーディネータ性能に関する情報と受信された第２デバイス４２０のコーディネータ性能に関する情報を比べて第１デバイス４１０または第２デバイス４２０をコーディネータとして定める。
【０１４９】
図９に示した実施形態で、コーディネータ管理部１５２０は、第２デバイス９２０からコーディネータ性能に関する情報を受信し、第１デバイス９１２のコーディネータ性能に関する情報と、受信された第２デバイス４２０のコーディネータ性能に関する情報とを比べて、第１デバイス９１２または第２デバイス４２０をコーディネータとして定める。第２デバイス４２０の加入前にコーディネータであった第１デバイス９１２がコーディネータとして定められれば、第１デバイス９１２は、コーディネータの役割を行い続ける。しかし、新たにネットワークに加入した第２デバイス９２０がコーディネータとして定められれば、第２デバイス９２０にコーディネータの役割をハンドオーバーする。第２デバイス９２０にハンドオーバー要請メッセージを伝送し、応答メッセージを第２デバイス９２０から受信する。
【０１５０】
図１２に示した実施形態でコーディネータ管理部１５２０は、第１ネットワーク１２１０の第１コーディネータ１２１２からコーディネータ性能に関する情報を受信し、第２デバイス１２２４が含まれていた第２ネットワーク１２２０の第２コーディネータ１２２２から、コーディネータ性能に関する情報を受信する。次いで、コーディネータ管理部１５２０は、受信された第１コーディネータ１２１２のコーディネータ性能に関する情報、及び第２コーディネータ１２２２のコーディネータ性能に関する情報を比べて、第１コーディネータ１２１２または第２コーディネータ１２２２を、併合されたネットワークのコーディネータとして定める。コーディネータが定められれば、決定結果を、第１コーディネータ１２１２及び第２コーディネータ１２２２のうち少なくとも一つに知らせる。
【０１５１】
ネットワーク管理部１５３０は、コーディネータ管理部１５２０の決定結果に基づいてコーディネータの役割を行う。ネットワークに含まれた少なくとも一つのデバイスに、ネットワーク情報を含む管理メッセージを伝送する。
【０１５２】
図４に示した実施形態でネットワーク管理部１５３０は、第１デバイス４１０がコーディネータとして定められたことを第２デバイス４２０に知らせる。また、第２デバイス４２０が結合を要請するメッセージを伝送するにつれて、結合応答メッセージを第２デバイス４２０に伝送して結合を完了する。また、ネットワーク管理部１５３０は、ネットワーク情報を含む管理メッセージを周期的に伝送できる。
【０１５３】
図９に示した実施形態でネットワーク管理部１５３０は、図４に示した実施形態と同じ動作を行う。言い換えれば、第２デバイス９２０との結合を完了し、管理メッセージを周期的に伝送できる。
【０１５４】
しかし、コーディネータ管理部１５２０の決定結果、新たに加入した第２デバイス９２０がコーディネータとして定められれば、第２デバイス９２０がコーディネータの役割を行う。したがって、ネットワーク管理部１５３０は、コーディネータとしての動作を行わず、第２デバイス９２０から、第２デバイス９２０がコーディネータであることを知らせるメッセージを受信し、第２デバイス９２０が周期的に伝送する管理メッセージを受信する。
【０１５５】
図１２に示した実施形態で、第１デバイス１２１４は、併合されたネットワークでコーディネータの役割を行わない。したがって、第１デバイス１２１４のネットワーク管理部１５３０は、第１コーディネータ１２１２及び第２コーディネータ１２２２のうち、併合されたネットワークのコーディネータとして定められたデバイスからコーディネータであることを知らせるメッセージを受信し、該デバイスから管理メッセージを周期的に受信する。
【０１５６】
図１５のコーディネータ決定装置１５００が、図４の第２デバイス４２０、図９の第２デバイス９２０または図１２の第２デバイス１２２４に含まれた装置である場合を説明する。
【０１５７】
コーディネータ決定装置１５００が、図４の第２デバイス４２０に含まれた装置である場合に、連結部１５１０、コーディネータ管理部１５２０及びネットワーク管理部１５３０は、第１デバイス４１０に備えられた場合の動作を対称的に行う。言い換えれば、連結部１５１０は第１デバイス４１０との連結を成立させ、コーディネータ管理部１５２０は第１デバイス４１０のコーディネータ性能に関する情報を受信し、受信された情報に基づいてコーディネータを定め、ネットワーク管理部１５３０は、第２デバイス４２０がコーディネータとして定められれば、コーディネータの役割を行う。
【０１５８】
同様に、コーディネータ決定装置１５００が図９の第２デバイス９２０に備えられた装置である場合、連結部１５１０、コーディネータ管理部１５２０及びネットワーク管理部１５３０は、第１デバイス９１２に備えられた場合の動作を対称的に行う。連結部１５１０は、第１デバイス９１２または他のデバイス９１４または９１６との連結を成立させ、コーディネータ管理部１５２０は、第２デバイス９２０のコーディネータ性能に関する情報を第１デバイス９１２に伝送する。第１デバイス９１２がコーディネータを定めた結果、第１デバイス９１２がコーディネータとして定められれば、ネットワーク管理部１５３０は、第１デバイス９１２からコーディネータであることを知らせるメッセージ及び管理メッセージを受信する。しかし、第１デバイス９１２がコーディネータを定めた結果、第２デバイス９２０がコーディネータとして定められれば、ネットワーク管理部１５３０は、ハンドオーバー要請メッセージを第１デバイス９１２から受信し、第２デバイス９２０がコーディネータであることを知らせるメッセージを第１デバイス９１２に伝送する。
【０１５９】
コーディネータ決定装置１５００が、図１２の第２デバイス１２２４に備えられた装置である場合に、連結部１５１０、コーディネータ管理部１５２０及びネットワーク管理部１５３０は、第１デバイス１２１４に備えられた場合の動作を対称的に行う。連結部１５１０は、第１デバイス１２１４との連結を成立させ、コーディネータ管理部１５２０は、第２デバイス９２０のコーディネータ性能に関する情報を第１デバイス１２１４に伝送する。コーディネータ管理部１５２０は、第２コーディネータ１２２２のコーディネータ性能に関する情報を中継して第１デバイス１２１４に伝送し、第１デバイス１２１４のコーディネータ決定結果を中継して第２コーディネータ１２２２に伝送する。また、ネットワーク管理部１５３０は、第１コーディネータ１２１２及び第２コーディネータ１２２２のうち、併合されたネットワークのコーディネータとして定められたデバイスから、コーディネータであることを知らせるメッセージを受信し、該デバイスから管理メッセージも受信する。
【０１６０】
図１６は、本発明の他の実施形態によるコーディネータ決定装置を図示する。図１６は、図１２に示した実施形態で、第１コーディネータ１２１２または第２コーディネータ１２２２に備えられて、コーディネータ性能に関する情報を第１デバイス１２１４に伝送し、第１デバイス１２１４の決定結果によってコーディネータの役割を行う装置を図示する。
【０１６１】
図１６を参照すれば、本発明の他の実施形態によるコーディネータ決定装置１６００は、コーディネータ管理部１６１０及びネットワーク管理部１６２０を備える。
【０１６２】
コーディネータ管理部１６１０は、ネットワーク併合の基礎になる連結１２００を成立させた第１デバイス１２１４に、コーディネータ性能に関する情報を伝送する。コーディネータ決定装置１６００が第１コーディネータ１２１２に備えられた場合には、第１コーディネータ１２１２のコーディネータ性能に関する情報を第１デバイス１２１４に伝送し、第２コーディネータ１２２２に備えられた場合には、第２コーディネータ１２２２のコーディネータ性能に関する情報を第１デバイス１２１４に伝送する。
【０１６３】
ネットワーク管理部１６２０は、第１デバイス１２１４からコーディネータ決定結果を受信し、受信された結果に基づいてコーディネータの役割を行う。第１デバイス１２１４が併合されたネットワークのコーディネータとして、第１コーディネータ１２１２または第２コーディネータ１２２２を定めれば、決定結果に基づいてコーディネータの役割を行う。コーディネータとして定められていない場合には、コーディネータとして定められたデバイスからコーディネータであることを知らせるメッセージを受信し、ネットワーク情報を含む管理メッセージも受信する。
【０１６４】
以上のように、本発明はたとえ限定された実施形態及び図面によって説明されたとしても、本発明が前記の実施形態に限定されるものではなく、当業者ならば、これらの記載から多様な修正及び変形が可能である。したがって、本発明の思想は特許請求の範囲のみによって把握されねばならず、これと均等または等価的な変形はいずれも本発明の思想の範ちゅうに属するといえる。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現できる。
【０１６５】
例えば、本発明の例示的な実施形態によるコーディネータ決定装置は、図１５及び図１６に示したような装置それぞれのユニットにカップリングされたバス、前記バスに結合された少なくとも一つのプロセッサを備える。また、命令、受信されたメッセージまたは生成されたメッセージを保存するために前記バスに結合されて、前述したような命令を行うための少なくても一つのプロセッサにカップリングされたメモリを含む。
【０１６６】
また、コンピュータで読み取り可能な記録媒体はコンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などを含む。またコンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて行われる。
【図１】
2013531921.tif 000003
【図２Ａ】
2013531921.tif 000004
【図２Ｂ】
2013531921.tif 000005
【図３】
2013531921.tif 000006
【図４】
2013531921.tif 000007
【図５】
2013531921.tif 000008
【図６Ａ】
2013531921.tif 000009
【図６Ｂ】
2013531921.tif 000010
【図６Ｃ】
2013531921.tif 000011
【図６Ｄ】
2013531921.tif 000012
【図６Ｅ】
2013531921.tif 000013
【図７】
2013531921.tif 000014
【図８】
2013531921.tif 000015
【図９】
2013531921.tif 000016
【図１０】
2013531921.tif 000017
【図１１】
2013531921.tif 000018
【図１２】
2013531921.tif 000019
【図１３】
2013531921.tif 000020
【図１４】
2013531921.tif 000021
【図１５】
2013531921.tif 000022
【図１６】
2013531921.tif 000023
【国際調査報告】
2013531921.tif 000024
2013531921.tif 000025
2013531921.tif 000026
2013531921.tif 000027