JP5869130B2 - ハイブリッドネットワーク内のトポロジ発見 - Google Patents

ハイブリッドネットワーク内のトポロジ発見 Download PDF

Info

Publication number
JP5869130B2
JP5869130B2 JP2014528615A JP2014528615A JP5869130B2 JP 5869130 B2 JP5869130 B2 JP 5869130B2 JP 2014528615 A JP2014528615 A JP 2014528615A JP 2014528615 A JP2014528615 A JP 2014528615A JP 5869130 B2 JP5869130 B2 JP 5869130B2
Authority
JP
Japan
Prior art keywords
message
topology
discovery
node
response
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2014528615A
Other languages
English (en)
Other versions
JP2014525718A (ja
Inventor
サイイウ・ドゥンカン・ホ
ビブ・プラサド・モハンティー
イータン・グル・コーエン
ラフル・マリク
ランダル・シー・ゲランズ
ロヒット・カプール
Original Assignee
クアルコム，インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by クアルコム，インコーポレイテッド filed Critical クアルコム，インコーポレイテッド
Publication of JP2014525718A publication Critical patent/JP2014525718A/ja
Application granted granted Critical
Publication of JP5869130B2 publication Critical patent/JP5869130B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Description

関連出願
本出願は、2011年8月30日に出願された米国特許仮出願第61/529,224号、および2012年8月30日に出願された米国出願第13/599,715号の優先権の利益を主張するものである。
本発明の主題の実施形態は、一般に、通信システムの分野に関し、より詳細には、ハイブリッド通信ネットワーク内のデバイスの発見のための機構に関する。
ハイブリッド通信ネットワークは、通常、単一の拡張通信ネットワークを形成するために、様々なネットワーク技術および媒体を利用してデバイス間でパケットを転送するブリッジング対応デバイスを使用して相互接続された、複数のネットワーキング技術(たとえば、ワイヤレスローカルエリアネットワーク(WLAN)技術、電力線通信技術、イーサネット（登録商標）技術など)を備える。収束通信ネットワークは、ハイブリッド通信ネットワークと呼ばれる場合もある。通常、通信機構、およびプロトコル仕様(たとえば、デバイスおよびトポロジ発見、他のネットワークへのブリッジングなど)は、各ネットワーキング技術に特有である。収束通信ネットワークは、ハイブリッド通信デバイスと従来の(またはレガシー)通信デバイスとを備えることができる。
様々な実施形態は、ネットワークトポロジを知ることに関心があるノードが、ネットワーク内の他のノードを発見できるようにする発見プロトコルを提供する。発見プロトコルは、トポロジ発見メッセージおよびトポロジ問合せメッセージを含むことができる。ノードは、電源投入時に、定期的な間隔で、またはネットワークトポロジ内の変更を検出すると、トポロジ発見メッセージを発行することができる。トポロジ発見メッセージは、ネットワーク上のすべてのノード、またはノードのサブセットにブロードキャストすることができ、ネットワークへの発行ノードを特定することができる。いくつかの実施形態では、たとえば、P1905.1準拠デバイスについて第1のタイプのトポロジ発見メッセージ、およびIEEE 802.1D準拠デバイスについて第2のタイプのレガシー発見メッセージなどの、複数のタイプのトポロジ発見メッセージを実質的に同時に発行することができる。
ネットワークトポロジのさらなる詳細を入手することに関心があるネットワーク上のノードは、トポロジ問合せメッセージを発行することができる。トポロジ問合せメッセージを特定のノード(トポロジ発見メッセージを通じて知られる)に送信して、受信側ノードの近隣ノードに関する応答を受信側ノードに要求することができる。ある実施形態では、トポロジ問合せは1回限りの要求であってもよく、受信側ノードは単一の応答を提供することができる。代替の実施形態では、トポロジ問合せはサブスクリプション要求でもよく、受信側ノードがネットワークトポロジ内の変更を検出すると、受信側ノードは応答を提供することができる。どちらの場合でも、問合せ側ノードは、問合せ側ノードが所望の深さレベルにネットワークトポロジを決定付けることができるように、他のノードを発見し、発見されたノードにトポロジ問合せメッセージを送信するために応答データを使用することができる。
いくつかの実施形態では、方法は、複数のノードを含むネットワーク内の第1のノードで、1つまたは複数の発見メッセージを受信するステップであって、1つまたは複数の発見メッセージが第1のノードに少なくとも1つの近隣ノードを特定する、受信するステップと、第1のノードによって、トポロジ問合せメッセージを発行するステップと、第1のノードによって、少なくとも1つの応答ノードから、トポロジ問合せメッセージへの少なくとも1つの応答メッセージを受信するステップであって、少なくとも1つの応答メッセージが、少なくとも1つの応答ノードにゼロ以上の近隣ノードを特定するデータを含む、受信するステップと、第1のノードによって、少なくとも1つの応答メッセージ内で特定された1つまたは複数の近隣ノードに1つまたは複数のトポロジ問合せメッセージを発行するステップとを含む。
いくつかの実施形態では、トポロジ問合せメッセージがトポロジサブスクリプションメッセージを含み、トポロジサブスクリプションメッセージに応答して、ネットワークトポロジの変更を検出すると、受信ノードがトポロジ通知メッセージを発行する。
いくつかの実施形態では、トポロジサブスクリプションメッセージは、要求されたサブスクリプション期間を含む。
いくつかの実施形態では、方法は、要求された期間を修正するステップと、トポロジサブスクリプションメッセージへの応答を送信するステップであって、応答が、修正済みの要求された期間を含む、送信するステップとをさらに含む。
いくつかの実施形態では、方法は、修正済みの要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、サブスクリプションを終了するステップをさらに含む。
いくつかの実施形態では、1つまたは複数の発見メッセージは、第1のネットワーク発見プロトコルについての第1の発見メッセージと、第2のネットワーク発見プロトコルについての第2の発見メッセージとを含み、第1の発見メッセージおよび第2の発見メッセージは実質的に同時に発行される。
いくつかの実施形態では、方法は、第1のノードによって、第1の発見メッセージの受信と第2の発見メッセージの受信がないこととに基づいて、少なくとも1つの近隣ノードと第1のノードとの間のブリッジのタイプを推測するステップをさらに含む。
いくつかの実施形態では、第1のノードによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、方法は、メッセージが最大サイズを超えることを決定するステップと、メッセージが最大送信単位サイズを超えることを決定するステップに応答して、メッセージを複数の送信単位に断片化するステップであって、TLV部分の境界で行われる、断片化するステップとをさらに含む。
いくつかの実施形態では、方法は、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なレートに調節する(throttle)ステップをさらに含む。
いくつかの実施形態では、方法は、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なメッセージ量にまとめるステップをさらに含む。
いくつかの実施形態では、方法は、複数のノードを含むネットワーク内の第1のノードによって、1つまたは複数の発見メッセージを発行するステップであって、1つまたは複数の発見メッセージが、複数のノード内の1つまたは複数の近隣ノードに第1のノードを特定する、発行するステップと、第1のノードによって、トポロジ問合せメッセージを受信するステップと、第1のノードによって、トポロジ問合せメッセージへの応答メッセージを発行するステップであって、応答メッセージが、第1のノードにゼロ以上の近隣ノードを特定するデータを含む、発行するステップとを含む。
いくつかの実施形態では、第1のノードの電源投入、第1のノード上のタイマーの期限切れ、または第1のノードによるトポロジ変更の検出に応答して、1つまたは複数の発見メッセージが第1のノードによって発行される。
いくつかの実施形態では、第1のノードは、第1のノードの電源投入後、あらかじめ定められた、または設定可能な期間の間、1つまたは複数の発見メッセージの送信を遅延させる。
いくつかの実施形態では、ネットワークデバイスは、複数のネットワークインターフェースと、複数のネットワークインターフェースに結合されたトポロジ発見ユニットとを備え、トポロジ発見ユニットが、1つまたは複数の発見メッセージを受信することであって、1つまたは複数の発見メッセージがネットワークデバイスに少なくとも1つの近隣ノードを特定する、受信することと、トポロジ問合せメッセージを発行することと、少なくとも1つの応答ノードから、トポロジ問合せメッセージへの少なくとも1つの応答メッセージを受信することであって、少なくとも1つの応答メッセージが少なくとも1つの応答ノードに対してゼロ以上の近隣ノードを特定するデータを含む、受信することと、少なくとも1つの応答メッセージ内で特定された1つまたは複数の近隣ノードに1つまたは複数のトポロジ問合せメッセージを発行することとを行うように構成されている。
いくつかの実施形態では、トポロジ問合せメッセージがトポロジサブスクリプションメッセージを含み、トポロジサブスクリプションメッセージに応答して、ネットワークトポロジの変更を検出すると、受信側ノードがトポロジ通知メッセージを発行する。
いくつかの実施形態では、トポロジサブスクリプションメッセージは、要求されたサブスクリプション期間を含む。
いくつかの実施形態では、少なくとも1つの応答メッセージが、修正済みの要求された期間を含む。
いくつかの実施形態では、トポロジ発見ユニットは、要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、サブスクリプションを終了するようにさらに構成されている。
いくつかの実施形態では、1つまたは複数の発見メッセージは、第1のネットワーク発見プロトコルについての第1の発見メッセージと、第2のネットワーク発見プロトコルについての第2の発見メッセージとを含み、第1の発見メッセージおよび第2の発見メッセージは実質的に同時に発行される。
いくつかの実施形態では、トポロジ発見ユニットは、第1の発見メッセージの受信と第2の発見メッセージの受信がないこととに基づいて、少なくとも1つの近隣ノードとネットワークデバイスとの間のブリッジのタイプを推測するようにさらに構成されている。
いくつかの実施形態では、トポロジ発見ユニットによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、トポロジ発見ユニットは、メッセージが最大サイズを超えることを決定することと、メッセージが最大送信単位サイズを超えるという決定に応答してメッセージを複数の送信単位に断片化することであって、TLV部分の境界で行われる、断片化することとを行うように構成されている。
いくつかの実施形態では、トポロジ発見ユニットは、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なレートに調節するようにさらに構成されている。
いくつかの実施形態では、トポロジ発見ユニットは、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なメッセージ量にまとめるようにさらに構成されている。
いくつかの実施形態では、命令を格納した1つまたは複数の機械可読記憶媒体であって、1つまたは複数のプロセッサによって実行されると、1つまたは複数のプロセッサに、複数のノードを含むネットワーク内の第1のノードによって、1つまたは複数の発見メッセージを受信するステップであって、1つまたは複数の発見メッセージが第1のノードに少なくとも1つの近隣ノードを特定する、受信するステップと、第1のノードによって、トポロジ問合せメッセージを発行するステップと、第1のノードによって、少なくとも1つの応答ノードから、トポロジ問合せメッセージへの少なくとも1つの応答メッセージを受信するステップであって、少なくとも1つの応答メッセージが少なくとも1つの応答ノードにゼロ以上の近隣ノードを特定するデータを含む、受信するステップと、第1のノードによって、少なくとも1つの応答メッセージ内で特定された1つまたは複数の近隣ノードに1つまたは複数のトポロジ問合せメッセージを発行するステップとを含む動作を実行させる。
いくつかの実施形態では、トポロジ問合せメッセージがトポロジサブスクリプションメッセージを含み、トポロジサブスクリプションメッセージに応答して、ネットワークトポロジの変更を検出すると、受信側ノードがトポロジ通知メッセージを発行する。
いくつかの実施形態では、トポロジサブスクリプションメッセージは、要求されたサブスクリプション期間を含む。
いくつかの実施形態では、動作は、要求された期間を修正するステップと、トポロジサブスクリプションメッセージへの応答を送信するステップであって、応答が、修正済みの要求された期間を含む、送信するステップとをさらに含む。
いくつかの実施形態では、動作は、修正済みの要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、サブスクリプションを終了するステップさらに含む。
いくつかの実施形態では、1つまたは複数の発見メッセージは、第1のネットワーク発見プロトコルについての第1の発見メッセージと、第2のネットワーク発見プロトコルについての第2の発見メッセージとを含み、第1の発見メッセージおよび第2の発見メッセージは実質的に同時に発行される。
いくつかの実施形態では、動作は、第1のノードによって、第1の発見メッセージの受信と第2の発見メッセージの受信がないこととに基づいて、少なくとも1つの近隣ノードと第1のノードとの間のブリッジのタイプを推測するステップをさらに含む。
いくつかの実施形態では、第1のノードによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、動作は、メッセージが最大サイズを超えることを決定するステップと、メッセージが最大送信単位サイズを超えることを決定するステップに応答して、メッセージを複数の送信単位に断片化するステップであって、TLV部分の境界で行われる、断片化するステップとをさらに含む。
いくつかの実施形態では、動作は、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なレートに調節するステップをさらに含む。
いくつかの実施形態では、動作は、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なメッセージ量にまとめるステップをさらに含む。
添付の図面を参照することによって、本実施形態がより良く理解され、多数の目的、特徴、および利点が当業者にとって明らかになるであろう。
ハイブリッドネットワーク内のトポロジを決定するためのシステムを示す例示的なブロック図である。 ハイブリッドネットワーク内のトポロジを決定するための例示的な動作を示す流れ図である。 ハイブリッドネットワーク内のトポロジを決定するための例示的なシーケンス図である。 最大ペイロードサイズを超えるメッセージを断片化するための例示的な動作を示す図である。 レガシーネットワークデバイス、ハイブリッドネットワークデバイス、およびハイブリッド通信ネットワーク内のブリッジの発見のための機構を含む、電子デバイスの一実施形態の例示的なブロック図である。
本明細書は、「一実施形態(one embodiment)」または「ある実施形態(an embodiment)」への参照を含む。「一実施形態では(in one embodiment)」または「ある実施形態では(an embodiment)」という語句の出現は、必ずしも同じ実施形態を指すものではない。特定の機能、構造、または特徴は、本開示と一致する任意の適切な方法で組み合わせることができる。
様々なユニット、回路、または他のコンポーネントは、1つのまたは複数のタスクを実行する「ように構成されている(configured to)」ものとして説明または特許請求され得る。そのような文脈では、「ように構成されている」は、ユニット/回路/コンポーネントが、動作の間にそれらのタスクを実行する構造(たとえば、回路)を含むことを表すことによって、構造を表現するために使用される。したがって、ユニット/回路/コンポーネントは、たとえ特定のユニット/回路/コンポーネントが現在動作していない(たとえば、電源が入っていない)場合でも、タスクを実行するように構成されていると言うことができる。「ように構成されている」という言語とともに使用されるユニット/回路/コンポーネントは、たとえば、回路、動作を実装するために実行可能なプログラム命令を格納するメモリなどのハードウェアを含む。さらに、「ように構成されている」は、問題のタスク(複数)を実行することができる方法で動作するために、ソフトウェアおよび/またはファームウェア(たとえば、FPGAまたはソフトウェアを実行する汎用プロセッサ)によって操作される、包括的な構造(たとえば、包括的な回路)を含むことができる。
「第1の(first)」、「第2の(second)」などの用語は、それらが先行する名詞のラベルとして使用され、任意のタイプの順序(たとえば、空間的、時間的、論理的など)を含意するものではない。たとえば、P1905.1準拠ネットワークでは、「第1の」および「第2の」メッセージという用語は、任意の2つのメッセージを指すために使用することができる。言い換えれば、「第1の」および「第2の」メッセージは、0および1の論理的な出現に限定されない。
「に基づく(based on)」という用語は、決定に影響を及ぼす1つまたは複数の要因について説明するために使用される。この用語は決定に影響を及ぼし得る追加の要因を排除するものではない。すなわち、決定はそれらの要因のみに基づくか、それらの要因に少なくとも部分的に基づく。「Bに基づいてAを決定する(determine A based on B)」という語句を考える。BはAの決定に影響を及ぼす要因であってもよいが、そのような語句は、Aの決定がCにも基づいていることを排除しない。他の例では、AはBのみに基づいて決定されてもよい。
以下の記述は、例示的なシステム、方法、技法、命令シーケンス、および本発明の主題の技法を具現化するコンピュータプログラム製品を含む。しかしながら、説明される実施形態は、これらの特定の詳細なしに実施することができることが理解されよう。たとえば、ある実施形態では、トポロジ発見機構は、ワイヤレスローカルエリアネットワーク(WLAN)デバイス(たとえば、IEEE 802.11nデバイス)、電力線ネットワークデバイス(たとえば、ホームプラグAVデバイス)、およびイーサネット（登録商標）デバイスを備えるハイブリッド通信ネットワークに実装することができるが、他の実施形態では、トポロジ発見機構は、他の標準/プロトコル(たとえば、WiMAXなど)を実装する他の適切なタイプのネットワークデバイスを備えることができるハイブリッド通信ネットワークに実装することができる。他の例では、説明を曖昧にしないために、よく知られている命令インスタンス、プロトコル、構造、および技法は詳細に示されていない。
ハイブリッド通信ネットワークは、典型的には、異なるネットワーク技術および通信媒体にわたって、通信ネットワーク(異なる通信プロトコルをサポートする)を相互接続することによって形成される。収束デジタルホームネットワーク(CDHN)は、そのようなハイブリッドネットワークの一例であるが、他の多くのタイプのハイブリッドネットワークが存在する。ハイブリッド通信ネットワークは、複数のネットワーキング技術にわたって動作するように構成されたマルチインターフェース通信デバイス(「ハイブリッドデバイス」)、ならびに従来型の、単一のインターフェース通信デバイス(「レガシーデバイス」)を備えることができる。ハイブリッドデバイスおよびレガシーデバイスが、ハイブリッド通信ネットワーク内の他のデバイスにその存在を公表するために、トポロジ発見および他の情報交換プロトコルを実装することが望ましい。適切なパケットルーティングのために、ならびに省電力化およびその他の最適化を可能にするために、ネットワーク上のデバイスは、ハイブリッド通信ネットワークのトポロジを認識する必要がある。既存のトポロジ発見技法は、ネットワークパラメータの手動構成、またはユーザにとって複雑すぎる場合があるトポロジ情報の明示的な規定に依存し得る。
ハイブリッド通信ネットワーク(たとえば、CDHN)内のトポロジ発見およびメッセージ構造についての様々な実施形態が開示されている。以下の開示は、理解を容易にするために、P1905.1準拠ネットワークおよびデバイスに関して説明されるが、開示された実施形態は、他のタイプのネットワークおよび技術に適用することができる。ハイブリッド通信ネットワークは、異種ネットワーキング技術の利用およびインターフェースを可能にすることができる。例示的な異種ネットワーキング技術には、特に、電力線ネットワーク(IEEE P1901)、WiFi(IEEE 802.11)、イーサネット（登録商標）(IEEE 802.3)、およびMoCA 1.1がある。ハイブリッドデバイスは、任意のインターフェース(たとえば、上側のプロトコル層または基盤となるネットワーク技術)から到着するパケットの送信のための、動的なインターフェース選択が可能でよい。また、エンドツーエンドサービス品質(QOS)をサポートすることができる。いくつかの実施形態では、ハイブリッド通信ネットワークは別のネットワーク(たとえば、サービスプロバイダによって提供されるLAN)とインターフェースすることができる。本明細書に記載のトポロジ発見機構は、デバイスが、ネットワーク全体(またはネットワークのサブセット)の接続のためのトポロジを決定することを可能にすることができる。さらに、本明細書に記載のメッセージ構造は、断片化の取扱いを可能にして、メッセージの概括的な情報(たとえば、送信元インターフェースアドレス、宛先インターフェースのアドレスなど)を提供することを可能にすることができる。そのようなメッセージ構造は、他のタイプのプロトコルのうち、トポロジ発見、セキュリティ、およびネットワーク構成で使用することができる。
特定の実施形態では、開示されたトポロジ発見プロトコルは、デバイス(たとえば、P1905.1準拠のデバイス)が、CDHNなどのハイブリッドネットワーク内の他のデバイス(たとえば、P1905.1準拠デバイス、レガシーデバイスなど)を発見することを可能にすることができる。トポロジ発見プロトコルは、デバイスがトポロジデータベースをポピュレートすることを可能にすることができる。たとえば、トポロジデータベースは、P1905.1トポロジデータベースでよい。また、トポロジ発見プロトコルは、ネットワークトポロジ内の変更があった場合にトポロジデータベースの更新を可能にすることができる。
様々な実施形態では、トポロジ発見プロトコルは、デバイスが、デバイスによって到達可能なデバイスはどのデバイスかを決定することを可能にすることができ、ひいては、デバイス(たとえば、デバイスのマッパー)が、より完全なネットワークトポロジを推測することができる。また、プロトコルは、デバイスが、他のデバイスによって、ネットワークトポロジ内のあらゆる変更を通知されるようにすることができる。
図1は、ハイブリッド通信ネットワーク100内のネットワークトポロジを決定するための例示的なシステムを示すブロック図である。上述のように、ハイブリッド通信ネットワーク100は、様々なネットワーキング標準、およびワイヤレスまたは様々なワイヤード媒体(電力線、同軸ケーブル、シールドなしツイストペア電話ケーブル、CAT5シールドありツイストペアケーブルなど)を介する動作に基づいて、1つまたは複数の通信プロトコル(たとえば、WLAN、ホームプラグAV、イーサネット（登録商標）など)を実装する通信デバイス(たとえば、ハイブリッドデバイス、ブリッジ、レガシーデバイスなど)を備えることができる。いくつかの実装形態では、ハイブリッドデバイスは、複数のタイプのネットワークインターフェースを介する通信機能に加えて、複数のタイプのネットワークインターフェースにわたるブリッジング機能を備える電子デバイスでよい。そのようなハイブリッドデバイスは、「ハイブリッドブリッジ」と呼ばれることもある。ハイブリッドデバイスはまた、複数のタイプのネットワークインターフェースを介する通信機能を備えるが、ブリッジング機能を備えていない電子デバイスでよい。そのようなハイブリッドデバイスは、「ハイブリッド通信デバイス」と呼ばれることもある。いくつかの実装形態では、レガシーデバイスは、通信機能に加えてブリッジング機能を備える電子デバイスでよく、本明細書では「レガシーブリッジ」と呼ばれる場合もある。また、レガシーデバイスは、通信機能を備えるが、ブリッジング機能を備えていない電子デバイスでよい。そのようなレガシーデバイスは、「レガシー通信デバイス」と呼ばれることもある。図1では、例示的なハイブリッド通信ネットワーク100は、2つのネットワークセグメント120および122を備える。ネットワークセグメント120は、ハイブリッドデバイス102および116、ならびにレガシーデバイス106を備える。ネットワークセグメント122は、ハイブリッドデバイス104およびレガシーデバイス108を備える。ブリッジ110は、ネットワークセグメント120とネットワークセグメント122とを結合する。ブリッジ110は、ハイブリッドブリッジまたはレガシーブリッジのいずれでもよい。ハイブリッドデバイス102は、トポロジ発見ユニット112およびマッパーユ
ニット114を含む。同様に、図1には示されていないが、ハイブリッドデバイス104および116は、それら自体のそれぞれのデバイストポロジ発見ユニットおよびマッパーユニットも任意で含むことができる。いくつかの実施形態では、ハイブリッドデバイス102、104、および/または116は、ハイブリッドブリッジでもよく、ハイブリッド通信デバイスでもよい。同様に、レガシーデバイス106および108は、レガシーブリッジでもよく、レガシー通信デバイスでもよい。
いくつかの実装形態では、ハイブリッドデバイス102、104、および116は複数の通信インターフェースを含むことができ、複数の通信インターフェースの各々がハイブリッドデバイスを異なるタイプの通信ネットワークに結合する。たとえば、ハイブリッドデバイス102は、ハイブリッドデバイス102が電力線通信ネットワーク、イーサネット（登録商標）、およびWLANにそれぞれ接続することを可能にする、3つの通信インターフェース(たとえば、電力線インターフェース、イーサネット（登録商標）インターフェース、およびワイヤレスローカルエリアネットワーク(WLAN)インターフェース)を含むことができる。図1は、ハイブリッドデバイス102、104および116のための複数の通信インターフェースを明示的に示していないが、ハイブリッドデバイス102、104、および116は、ハイブリッドデバイスを複数の通信ネットワークに結合する複数の通信インターフェースを備えることができる点に留意されたい。レガシーデバイスは、典型的には、対応する通信ネットワークを介して通信するための通信インターフェースを1つだけ備える。たとえば、レガシーデバイス106および108は、イーサネット（登録商標）を介して通信するためのイーサネット（登録商標）インターフェースを備えることができる。
本明細書に記載のいくつかの実装形態では、2段階のトポロジ発見プロトコル(two stage topology discovery protocol)を使用することができる。2段階のトポロジ発見プロトコルは、デバイスが、ハイブリッド通信ネットワーク100内の他のノードにトポロジ発見メッセージを発行することによって、それらの存在を発表する第1の段階と、ネットワークトポロジを決定することに関心のあるデバイスが、ハイブリッド通信ネットワーク100内の選択されたノードにトポロジ問合せメッセージを発行する第2の段階とを含むことができる。マッパーユニット114は、トポロジデータベース内にトポロジマップを構築するために、トポロジ問合せメッセージに応答して取得された情報を使用することができる。このようにして、第1の段階の間に、いくつかまたはすべてのハイブリッドデバイス102、104、および116は、ハイブリッド通信ネットワーク100内のそれらの存在を公表するために、トポロジ発見メッセージをブロードキャストすることができる。たとえば、ハイブリッドデバイス116は、ハイブリッド通信ネットワーク100内のその存在をハイブリッドデバイス102および104に発表するために、ハイブリッドデバイス116の識別子を含むトポロジ発見メッセージをブロードキャストすることができる。
いくつかの実施形態では、ハイブリッド通信ネットワーク100は、P1905.1準拠デバイスを含む。そのような実施形態では、2段階のトポロジ発見プロトコルは、第1の段階の間に使用されるマルチキャスト発見機構、および第2の段階の間に使用されるユニキャストトポロジ発見機構を含むことができる。ユニキャストトポロジ発見機構は、本明細書に記載されているように、トポロジ質問/応答プロシージャ、および/またはトポロジサブスクリプション/通知プロシージャを含むことができる。トポロジ発見プロトコルの第2の段階の間、ユニキャストトポロジ発見機構は、P1905.1マッパー(たとえば、ハイブリッドデバイス102のマッパーユニット114)が、別のP1905.1準拠デバイスの近隣情報を取得することを可能にすることができる。たとえば、P1905.1マッパーは、近隣デバイスの近隣に関するトポロジ情報を取得するために、近隣P1905.1準拠デバイスの各々にトポロジ問合せまたはトポロジサブスクリプション要求メッセージを送信することによって(トポロジ応答またはトポロジ通知メッセージを介して)、より完全なネットワークマップを構築することができる。トポロジ質問/応答プロシージャは、デバイスが、別のデバイスについての情報、ならびに別のデバイスの近隣を取得することを可能にすることができる。また、いくつかの実装形態では、デバイスは、デバイスが、別のデバイスでトポロジ内のあらゆる変更の通知を受信するためにサブスクライブすることを可能にすることができる、トポロジサブスクリプション/通知プロシージャを実装することができる。トポロジ内の変更を検出すると、サブスクライバデバイスにメッセージ(たとえば、トポロジ通知メッセージ)が送信され得る。
一実施形態では、トポロジ発見プロトコルの第1の段階の間、デバイスは、そのインターフェースの各々の上で複数のタイプのマルチキャストメッセージを送信することができる。たとえば、P1905.1準拠デバイスは、そのインターフェースの各々の上でレガシー発見メッセージおよびトポロジ発見メッセージを送信することができる。いくつかの実施形態では、レガシー発見メッセージは、ハイブリッドネットワーク内で到達可能であり、P1905.1プロトコルを実装していない場合がある、レガシーデバイスについての情報を追加するために使用することができる。また、以下でさらに説明するように、レガシー発見メッセージは、トポロジ発見メッセージと組み合わせて、ブリッジが、レガシー発見メッセージかトポロジ発見メッセージのどちらかを転送するかどうかに少なくとも部分的に基づいて、P1905.1デバイスとハイブリッド通信ネットワーク上の他のデバイスとの間のブリッジのタイプを決定するために使用することができる。いくつかの実施形態では、レガシー発見メッセージは、最寄りのLLDP(リンク層発見プロトコル)ブリッジマルチキャストアドレスに送信され得るLLDP準拠の発見メッセージである。トポロジ発見メッセージは、P1905.1マルチキャストアドレスなどの、あらかじめ定められたマルチキャストアドレスに送信することができる。レガシー発見メッセージおよびトポロジ発見メッセージは、異なるタイプのデバイスによって異なる方法で転送することができる。たとえば、レガシー発見メッセージは、P1905.1準拠ブリッジおよびIEEE 802.1-D準拠レガシーブリッジによって転送することができる。トポロジ発見メッセージは、P1905.1準拠ブリッジではなく、場合によってはIEEE 802.1-D準拠レガシーブリッジによって転送することができる。
P1905.1準拠デバイス(たとえば、ハイブリッドデバイス102のマッパーユニット114)は、近隣デバイスの近隣に関するトポロジ情報を取得するために、トポロジ問合せメッセージまたはトポロジサブスクリプション要求メッセージを近隣のP1905.1準拠デバイスに送信することによって(たとえば、トポロジ問合せメッセージまたはトポロジサブスクリプション要求メッセージに応答して近隣デバイスによって送信されたトポロジ応答メッセージまたはトポロジ通知メッセージを介して)、より完全なネットワークマップを構築することができる。P1905.1準拠デバイスは、ネットワークトポロジ情報を所望の深さまで取得するために、トポロジ問合せメッセージまたはトポロジサブスクリプション要求メッセージを、近隣デバイスのP1905.1準拠の近隣のうちのいくつかまたはすべて、およびその他に送信することができる。いくつかの実装形態では、第1のデバイスは、「近隣」デバイスであると考えられるために、第2のデバイスに物理的に隣接している必要はない点に留意されたい。代わりに、第1のデバイスは、第1のデバイスと第2のデバイスが近隣であるために、第2のデバイスの少なくとも1つのインターフェースに「通信できるように隣接して配置されて」いればよい。特定の実施形態では、デバイスが別のP1905.1準拠デバイスによってブリッジを掛けられなくても到達可能であれば、そのデバイスは「近隣」である。別のP1905.1準拠デバイスによってブリッジされた、P1905.1準拠デバイスまたはレガシーデバイスなどのいくつかのデバイスは、到達可能であるが近隣ではない場合がある。
いくつかの実施形態では、マルチキャスト発見プロシージャ、トポロジ問合せ/応答プロシージャ、およびトポロジサブスクリプション/通知プロシージャは、P1905.1準拠デバイスがネットワークトポロジ情報を発見、構築、および/または維持することを可能にすることができる。様々な機構またはプロシージャは、トポロジ発見メッセージ(マルチキャスト)、レガシー発見メッセージ(マルチキャスト)、トポロジ問合せメッセージ(ユニキャスト)、トポロジ応答メッセージ(ユニキャスト)、トポロジサブスクリプション要求メッセージ(ユニキャスト)、およびトポロジ通知メッセージ(ユニキャスト)のうちの1つまたは複数を利用することができる。上記に挙げたメッセージについてのさらなる詳細、ならびに、ハイブリッド通信ネットワーク100におけるハイブリッドデバイス内のデバイスおよびトポロジ発見ユニット112によるメッセージの使用は、以下で図2〜図4を参照して提供される。
図2は、ハイブリッド通信ネットワーク内のトポロジを決定するための方法200における例示的な動作を示す流れ図である。方法200は、ハイブリッド通信ネットワーク(たとえば、CDHN)内のデバイスが1つまたは複数のトポロジ発見メッセージを発行するブロック202で開始する。メッセージは、1つまたは複数のメッセージTLV(タイプ、長さ、値)部分を含むことができる。一実施形態では、P1905.1準拠デバイスは、そのすべてのインターフェース上で、P1905.1マルチキャストアドレス宛てにトポロジ発見メッセージを送信することができる。送信は、様々な理由で発生し得る。たとえば、トポロジ発見メッセージは、P1905.1準拠デバイスに電力が適用されると送信され得る。さらに、トポロジ発見メッセージは定期的に送信され得る。たとえば、トポロジ発見メッセージは、最後のトポロジ発見メッセージが送信されて一定の時間(たとえば、60秒)後に送信され得る。別の例を挙げると、トポロジ発見メッセージは、送信デバイスがトポロジ内の変更を検出すると送信され得る。トポロジ変更は、トポロジ問合せ応答メッセージにおいて受信された情報のうちのいずれかにおける変更によって表示することができる。トポロジ変更は、送信デバイスの近隣デバイスがもはや送信デバイスと通信することができないことを検出することに応答して、送信デバイスによって決定することもできる。第4の例として、トポロジ発見メッセージは、新しいデバイスのトポロジ発見メッセージがP1905.1準拠デバイスによって受信されると、P1905.1準拠デバイスによって送信され得る。いくつかの実施形態では、新しいデバイスからさらなるトポロジ発見メッセージを受信するP1905.1準拠デバイスは、それ自身のさらなるトポロジ発見メッセージの送信を、最後のトポロジ発見メッセージがP1905.1準拠デバイスによって送信されてから、一定時間(たとえば、60秒)が経過するまで延期する場合がある。本開示の便益を有する当業者は、他の実装形態に依存する機会も、トポロジ発見メッセージの送信をトリガし得ることを理解できるであろう。トポロジ発見メッセージは、いくつかの実施形態では、デバイスが初期化される(たとえば、電源投入またはリセット)と生成されて、一定期間にわたって一意であってもよい、セッションIDを
含むことができる。セッション識別子タイプTLVは、トポロジ発見メッセージに含むことができる。例示的なセッション識別子タイプTLVはTable 1(表1)に示されている。
Figure 0005869130
一実施形態では、P1905.1準拠デバイスは、トポロジ発見メッセージが送信される時はいつでも、そのすべてのインターフェース上で、レガシー発見メッセージを送信することができる。言い換えれば、P1905.1準拠デバイスは、すべてのP1905.1準拠デバイスのインターフェース上で、トポロジ発見メッセージとレガシー発見メッセージの両方を送信することができる。レガシー発見メッセージは、LLDPマルチキャストアドレスに送信された(LLDPイーサタイプを使用して)LLDPパケットを含むことができる。レガシー発見メッセージは、送信デバイスのP1905.1準拠デバイスIDを含むことができる。レガシー発見メッセージを伝達することができる例示的なイーサネット（登録商標）フレームヘッダ情報は、Table 2(表2)記載されている。
Figure 0005869130
一実施形態では、LLDPDU(リンク層発見プロトコルデータユニット)を形成するために、シャーシID TLV、ポートID TLV、有効期間TLV、およびLLDPDU TLVの終わりの、LLDP TLVを使用することができる。シャーシID TLVは、シャーシIDサブタイプを含むことができ、4-MACアドレスに設定することができる。シャーシIDは、P1905.1 MACアドレスに設定することができる。ポートID TLVは、ポートIDサブタイプを含むことができ、3(MACアドレス(IEEE 802))に設定することができる。ポートIDは、メッセージが送信されるインターフェースのMAC IDに設定することができる。有効期間TLVは、有効期間(TTL)値(たとえば、180秒)を含むことができる。
一実施形態では、送信デバイスから1つまたは複数の受信デバイスにTLVを伝達するために、P1905.1メッセージコンテナを使用することができる。たとえば、宛先アドレスがユニキャストアドレスである場合、1つの受信デバイスにTLVを送信することができ、宛先アドレスがマルチキャストアドレスである場合、複数の受信デバイスにTLVを送信することができる。メッセージが大きすぎてイーサネット（登録商標）フレーム内に収まらない場合、複数のメッセージを形成するためにTLVの境界で複数の断片を作成することができる。Table 3(表3)は、メッセージが伝達されるイーサネット（登録商標）フレームヘッダの例を含む。
Figure 0005869130
Table 4(表4)は、例示的なP1905.1メッセージコンテナフォーマットを含む。
Figure 0005869130
Table 5(表5)は、次のように例示的なメッセージTLVの終了を含む。
Figure 0005869130
ブロック204で、第1のノードが、ブロック202で発行された1つまたは複数の発見メッセージを受信して、そのメッセージ内の情報を、第1のノード内に維持されているネットワークトポロジを更新するために使用することができる。いくつかの実施形態では、上述のマルチキャスト発見機構およびメッセージフォーマットは、P1905.1準拠デバイスが、可能な範囲で、トポロジ発見メッセージおよびレガシー発見メッセージの使用を通じて他のP1905.1準拠デバイスおよびレガシーデバイスの存在を発見することを可能にすることができる。レガシー発見メッセージは、トポロジ発見メッセージと組み合わせて、メッセージの送信機と受信機との間の1つまたは複数のレガシーブリッジのハイブリッドネットワークトポロジ内の存在の検出を助けるために使用することができる。P1905.1準拠デバイスは、そのインターフェースのうちの1つが、そのインターフェース上で、同じP1905.1準拠デバイスによって送信されるトポロジ発見メッセージとレガシー発見メッセージの両方を受信する場合、整合レガシーブリッジの仲介の存在なしに、別のP1905.1準拠デバイスを近隣として有することを推測することができる。P1905.1準拠デバイスは、そのインターフェース上で、他のP1905.1準拠デバイスによって送信されたトポロジ発見メッセージだけを受信して、そのデバイスからレガシー発見メッセージを受信しない場合、P1905.1準拠デバイスと別のP1905.1準拠デバイスとの間の1つまたは複数のレガシーブリッジの存在を推測することができる。レガシー発見メッセージが削除または破損された場合、P1905.1準拠デバイスは、実際にはレガシーブリッジが存在していないときに、P1905.1準拠デバイスと別のP1905.1準拠デバイスとの間にレガシーブリッジが存在するという不正な推測をする場合がある。それにもかかわらず、受信デバイスが続いて別のレガシー発見メッセージを受信して、不正確に推測されたレガシーブリッジを削除することによって、そのトポロジ情報を訂正するためにその情報を更新することができるので、定期的な間隔で両方のタイプのメッセージを送信することによって、P1905.1準拠デバイスが、レガシーブリッジが存在するという誤った推測を訂正することを可能にすることができ
る。
ブロック206〜ブロック210は、P1905.1準拠デバイスがトポロジ情報を問い合わせて、トポロジ問合せメッセージおよびトポロジ応答メッセージの使用を通じて別のデバイスから取り出すことを可能にすることができる、トポロジ問合せ/応答プロシージャについて説明している。
様々な実施形態では、ブロック206で、第1のノードがトポロジ問合せメッセージを発行する。トポロジ問合せメッセージは、あるP1905.1準拠デバイスから別のP1905.1準拠デバイスにいつでも送信することができる。本明細書に記載されるように、トポロジ問合せメッセージはユニキャストでよい。いくつかの実施形態では、トポロジ問合せメッセージ内にTLVが含まれる必要はない。トポロジ問合せメッセージは、送信デバイスのP1905.1準拠デバイスID、および問合せについての一意のトランザクションIDを含むことができる。問合せ側デバイスが、トポロジ問合せメッセージ内に含まれていたものと同じトランザクションIDを含むトポロジ応答メッセージを受信しない場合、トポロジ問合せメッセージを再送信することができる。
ブロック208で、第1のノードが、トポロジ問合せメッセージへの1つまたは複数の応答を受信する。いくつかの実施形態では、トポロジ問合せメッセージを受信すると、P1905.1準拠デバイスは、トポロジ応答メッセージで応答することができる。いくつかの実施形態では、P1905.1準拠デバイスは、受信したトポロジ問合せメッセージにトポロジ応答メッセージで応答する。トポロジ問合せメッセージごとに、1つのトポロジ応答メッセージを送信することができる。トポロジ応答メッセージは、それが受信されたポートにかかわらず、任意のポート上で送信することができる。トポロジ応答メッセージは、トポロジ問合せメッセージ内で受信されたものと同じトランザクションID、送信デバイスのP1905.1準拠デバイスID、ならびに受信デバイスのポートごとにMACアドレスおよび媒体タイプ/ポートのサブタイプ、ならびにポートを介して到達可能な近隣レガシーデバイスおよび近隣P1905.1準拠デバイスのリストを含むことができる。近隣レガシーデバイスのリストは、近隣レガシーデバイスごとに、近隣デバイスのポートのMACアドレス、および近隣レガシーデバイスからの任意の種類のトラフィックが見られてからの秒数を含むことができる。近隣のP1905.1準拠デバイスのリストは、P1905.1準拠近隣デバイスごとに、近隣デバイスのP1905.1デバイスID、および近隣P1905.1デバイスからの任意の種類のトラフィックが見られてからの秒数を含むことができる。本明細書に記載されるように、トポロジ応答メッセージはユニキャストでよい。デバイス情報タイプTLV、ゼロまたは1つのレガシー近隣リストTLV、およびゼロまたは1つのP1905.1近隣リストTLVが、トポロジ応答メッセージ内に含まれ得る。Table 6(表6)は例示的なP1905.1準拠デバイス情報タイプTLVを含み、Table ７（表6）は例示的な媒体タイプを含み、Table 8(表6)は例示的なレガシー近隣リストTLVを含み、Table 9(表6)は例示的な近隣TLVを含む。
Figure 0005869130
Figure 0005869130
Figure 0005869130
いくつかの実施形態では、それぞれブロック206で発行されてブロック208で受信されたトポロジ問合せメッセージおよびトポロジ応答メッセージは、トポロジサブスクリプションメッセージおよびトポロジ通知メッセージでよい。トポロジサブスクリプションメッセージおよびトポロジ通知メッセージは、それに加えて、またはその代わりに、上述のトポロジ問合せメッセージおよびトポロジ応答メッセージでよい。トポロジサブスクリプション/通知プロシージャは、デバイスが、別のP1905.1準拠デバイスでトポロジ変更をサブスクライブすることを可能にすることができる。これは、ユニキャストメッセージを通じて達成することができ、トポロジサブスクリプション要求メッセージ、トポロジ通知メッセージ、およびトポロジ通知確認メッセージを含むことができる。P1905.1準拠デバイスは、最小数および最大数の同時サブスクリプションをサポートするように構成することができる。
一実施形態では、トポロジサブスクリプション要求メッセージは、あるP1905.1準拠デバイスから別のP1905.1準拠デバイスにいつでも送信することができる。トポロジサブスクリプション要求メッセージは、要求されたサブスクリプション期間を含むことができる。サブスクリプション期間は修正することができる。たとえば、受信デバイスが、要求された期間よりも短い、または長い期間を割り当てて、修正されたサブスクリプション期間を含めることによって、トポロジ通知メッセージ内で修正を表示することができる。サブスクライバデバイスが、トポロジサブスクリプション要求メッセージに応答してトポロジ通知メッセージを受信しない場合、トポロジサブスクリプション要求メッセージを再送信することができる。サブスクリプションは、サブスクリプションID、送信デバイスのP1905.1デバイスID、および要求されたサブスクリプション期間(たとえば、数秒間)を含むことができる。新しいサブスクリプションIDは新しいサブスクリプションを作成することができ、一方既存のサブスクリプションIDの仕様は既存のサブスクリプションを修正することができる。さらに、サブスクリプションは、要求しているデバイスがターゲットデバイスでトポロジ変更をサブスクライブされるように確立することができる。サブスクライバデバイスは、修正またはキャンセルが所望されるサブスクリプションのサブスクリプションIDおよび修正されたサブスクリプション期間(たとえば、ゼロは、サブスクリプションをキャンセルするための0秒を表す)とともに、トポロジサブスクリプション要求メッセージを送信することによって、期間を修正することもでき、サブスクリプションをキャンセルすることもできる。通知サブスクリプション要求TLVは、メッセージに含まれ得る。例示的な通知サブスクリプション要求TLVは、Table 10(表7)に示されている。
Figure 0005869130
一実施形態では、トポロジサブスクリプション要求メッセージを受信するP1905.1準拠デバイスは、サブスクリプションが確立またはキャンセルされると、およびサブスクリプションの期間にわたって、トポロジ内の変更について、トポロジ通知メッセージを要求しているデバイスに送信することによって応答することができる。応答しているデバイスは、トポロジサブスクリプション要求メッセージ内で受信された、要求されたサブスクリプション期間を修正して、修正されたサブスクリプション期間をトポロジ通知メッセージに含めることができる。場合によっては、サブスクリプション要求は受け入れられないことがある。サブスクリプション要求の非受入れは、要求しているデバイスに送信された値(たとえば、ゼロ)によって表示することができる。デバイスは、サブスクライブしているデバイスに、サブスクリプションIDおよび適切に設定されたサブスクリプション期間とともに、トポロジ通知メッセージを送信することによって、既存のサブスクリプションをキャンセルまたは修正することができる。サブスクリプションのキャンセルは、トポロジ通知メッセージ内の値(たとえば、ゼロの期間を表すゼロ)によって表示することができる。いくつかの実施形態では、デバイスは、トポロジ内の変更が検出されるとトポロジ通知メッセージをサブスクライブしているデバイスに送信することができ、トポロジ応答メッセージ内で送信される任意の情報における変更によって表示することができる。デバイスが、トポロジ通知メッセージに応答してトポロジ通知確認メッセージ受信しない場合、一定回数までメッセージを再送信することができる。キャンセルを受信後、再サブスクライブする前に一定期間待つ必要はない。サブスクリプションの再開は、同じサブスクリプションIDでサブスクリプション要求を送信することによって実行することができる。期限切れまたはキャンセルの後、要求しているデバイスは、新しいサブスクリプションIDで新しいサブスクリプションを再要求することができる。
トポロジ通知メッセージは、サブスクリプションの期間およびデバイスの現在のトポロジ状態を含むことができる。また、トポロジ通知メッセージは、送信デバイスのP1905.1デバイスID、サブスクリプションのサブスクリプションID、残りの期間、ならびにデバイスのポートごとにMACアドレスおよび媒体タイプ/ポートのサブタイプ、ならびにポートを介して到達可能な近隣レガシーデバイスおよび近隣P1905.1準拠デバイスのリストを含むことができる。近隣レガシーデバイスのリストは、近隣レガシーデバイスごとに、近隣レガシーデバイスのポートのMACアドレス、および近隣レガシーデバイスからの任意の種類のトラフィックが見られてからの秒数を含むことができる。近隣のP1905.1準拠デバイスのリストは、近隣デバイスのP1905.1デバイスID、および近隣P1905.1準拠デバイスからの任意の種類のトラフィックが見られてからの秒数を含むことができる。トポロジ通知メッセージは、情報の現在の状態を含むことができる。様々な実施形態では、1つのデバイス情報タイプTLV、ゼロまたは1つのレガシー近隣リストTLV、およびゼロまたは1つのP1905.1近隣TLVが、メッセージに含まれ得る。
いくつかの実施形態ではP1905.1準拠デバイスは、受信したトポロジ通知メッセージにトポロジ通知確認メッセージで応答することができる。通知を受信すると、期限切れの前にサブスクリプションを再開することができるように、要求しているデバイスは期間を格納することができる。トポロジ通知確認メッセージは、トポロジ通知メッセージ内で受信したものと同じトランザクションIDを含むことができる。一実施形態では、トポロジ通知確認メッセージ内にTLVが含まれる必要はない。
ブロック210で、第1のノードは、トポロジ問合せメッセージまたはトポロジサブスクリプション要求メッセージを、ブロック208で受信された応答メッセージ内で特定された近隣ノードに発行することができる。第1のノードは、ネットワーク内の所望の深さまで、または新しいデバイスが発見されなくなるまでトポロジ問合せ処理を繰り返すことができる。
上記のメッセージのうちのいくつかまたはすべては、ハイブリッドネットワークがトポロジ発見プロトコルメッセージで望まないフラッディングが起こることを回避するために、調節することもでき、まとめることもできる。たとえば、いくつかの実施形態では、メッセージをあらかじめ定められた、または設定可能なメッセージレートに調節することができる。一例を挙げると、ネットワークデバイスは、5秒ごとにたった1つのメッセージしか送信しないように構成することができる。さらに、ネットワークデバイスは、電源投入後のあらかじめ定められた、または設定可能な量の時間まで、トポロジ発見メッセージの発行を遅延させるように構成することができる。遅延は、同時に、またはほぼ同時に電源投入時に、すべてのデバイスが発見要求を同時に送信しないように、異なるデバイスで異なるように決定することができる。
さらに、ネットワークデバイスは、必ずしもすべてのトポロジ変更がすぐに報告されないように、通知メッセージをまとめるように構成することができる。たとえば、ネットワークデバイスは、通知メッセージ内の20個のトポロジ変更をまとめるように構成することができる。言い換えれば、20個の変更が検出されるまで、検出されたトポロジ変更を報告しないようにノードを構成することができる。いくつかの実施形態では、まとめることは、タイマーと組み合わせることができる。たとえば、ノードは、20個の変更が検出されるか、報告された最後の変更後10秒が経過するかのいずれか早い方まで、検出されたトポロジ変更を報告しないように構成することができる。
図3は、トポロジ発見プロシージャの一部の間に、ハイブリッド通信ネットワーク内のデバイスのサブセット間で交換され得る、例示的なメッセージのシーケンスを示すシーケンス図である。例示の目的で、ハイブリッド通信ネットワークは、ハイブリッドデバイス320、ハイブリッドデバイス324、ハイブリッドデバイス320とハイブリッドデバイス324との間のレガシーブリッジ322、ハイブリッドデバイス326、およびレガシーデバイス328を含むと仮定する。さらに、ハイブリッドデバイス324とハイブリッドデバイス326は近隣デバイスであり、レガシーデバイス328はハイブリッドデバイス326の近隣にあると仮定する。
ある時点で、ハイブリッドデバイス324が、トポロジ発見メッセージが送信されるべきであると決定する。上述のように、決定は、電源投入イベント、トポロジ変更イベント、またはタイマー切れイベントに起因してもよい。シーケンスステップ302で、ハイブリッドデバイス324は、トポロジ発見メッセージをP1905.1マルチキャストアドレスに送信することができる。いくつかの実施形態では、ハイブリッドデバイス324は、トポロジ発見メッセージとほぼ同時に、レガシー発見メッセージを送信することもできる(シーケンスステップ304)。トポロジ発見メッセージおよびレガシー発見メッセージは、ハイブリッドデバイス324を特定するデータを含み、ハイブリッドネットワーク上のハイブリッドデバイス324の存在を発表する。いくつかの実施形態では、レガシー発見メッセージおよびトポロジ発見メッセージのどちらかまたは両方が、送信側ノード(この例では、ハイブリッドデバイス324)以外の任意のノード(たとえば、近隣ノード)を特定しない。
レガシーブリッジ322が、トポロジ発見メッセージおよびレガシー発見メッセージを受信する。メッセージはマルチキャストメッセージでよいので、ハイブリッドネットワーク内の他のデバイスもメッセージを受信することができる。しかしながら、例を曖昧にすることを回避するために、レガシーブリッジ322とハイブリッドデバイス324との間の相互作用だけが、ハイブリッドデバイス324によって発行されるマルチキャスト発見メッセージに関して図3に示されている。
レガシーブリッジ322は、レガシー通信プロトコルに準拠して、レガシー発見メッセージの転送を拒否するように構成することができる。その結果、シーケンスステップ306で、トポロジ発見メッセージがハイブリッドデバイス320に転送されるが、レガシー発見メッセージは転送されない。
トポロジ発見メッセージを受信して処理すると、ハイブリッドデバイス320は、ハイブリッドデバイス324がネットワークトポロジの一部であることを知ることができる。さらに、ハイブリッドデバイス320はトポロジ発見メッセージを受信してレガシー発見メッセージを受信しないので、ハイブリッドデバイス320は、ハイブリッドデバイス320とハイブリッドデバイス324との間にレガシーブリッジ(たとえば、レガシーブリッジ322)が存在すると推測することができ、その情報をネットワークトポロジのビューに追加することができる。レガシーブリッジ322がハイブリッドブリッジであれば、いくつかの実施形態では、トポロジ発見メッセージとレガシー発見メッセージの両方がハイブリッドブリッジによって転送される点に留意されたい。この場合、ハイブリッドデバイス320は、ハイブリッドデバイス320とハイブリッドデバイス324との間に、レガシーブリッジではなくハイブリッドブリッジの存在を推測することができる。
この例の目的で、ハイブリッドデバイス320は、トポロジ発見メッセージまたはレガシー発見メッセージから得られるよりも、ネットワークトポロジについてのより多くの情報を維持するように構成されていると仮定する。シーケンスステップ308で、ハイブリッドデバイス320が、トポロジ問合せメッセージをハイブリッドデバイス324に送信する。トポロジ問合せメッセージの受信に応答して、シーケンスステップ310で、ハイブリッドデバイス324がトポロジ応答メッセージをハイブリッドデバイス320に送信する。トポロジ応答メッセージは、ハイブリッドデバイス324の近隣であるリストネットワークノード、および近隣のネットワークノードについての情報(たとえば、近隣のノードおよび近隣ノードのタイプを特定する情報)を含む。この例では、ハイブリッドデバイス326は近隣ノードのリストに含まれる。
ハイブリッドデバイス320が応答を受信して、この例では、ハイブリッドデバイス326がネットワークトポロジの一部であることを決定する。シーケンスステップ312で、ハイブリッドデバイス320が、トポロジ問合せメッセージをハイブリッドデバイス326に送信する。それに応答して、シーケンスステップ314で、ハイブリッドデバイス326がトポロジ応答メッセージをハイブリッドデバイス320に送信する。トポロジ応答メッセージは、ハイブリッドデバイス326の近隣であるリストネットワークノード、および近隣ノードについての情報を含むことができる。この例では、リストはハイブリッドデバイス324とレガシーデバイス328とを含むことができる。ハイブリッドデバイス320が応答を受信して、それに応答して、ネットワークトポロジのビューに追加するために情報を使用することができる。この例では、ハイブリッドデバイス320はハイブリッドデバイス324についてすでに知っており、レガシーデバイス328についての情報をハイブリッドネットワークトポロジのビューに追加することができる。
本開示の便益を有する当業者は、図3に示された例示的なメッセージシーケンスは、ハイブリッドネットワーク内に発生し得るメッセージシーケンスの一例にすぎず、上記で説明したメッセージおよび方法を使用する他のシーケンスも可能であり、本発明の主題の範囲内であることを理解できるであろう。
いくつかの実施形態では、上述の2段階のトポロジ発見プロトコルは、ステートレスプロトコルでよい。マルチキャストトポロジ発見メッセージおよびレガシー発見メッセージは、ハイブリッドネットワークトポロジ内の変更を詳述することなく、ハイブリッドネットワークトポロジ内で潜在的な変更が発生したことを発表するので、参加しているノードが通信状態を維持する必要はない。ハイブリッドネットワークトポロジについてのさらなる情報を取得することに関心があるノードだけが、ハイブリッドネットワークの現在のトポロジを取得するために、上述のようにトポロジ問合せメッセージを使用する必要がある。
図4は、最大ペイロードサイズを超えるメッセージを断片化するための方法400における例示的な動作を示している。方法は、メッセージ(たとえば、上述のメッセージのうちの1つ)を受信することによって、ブロック402から開始する。ブロック404で、デバイスは、メッセージのサイズが最大ペイロードサイズを超えるかどうかを決定する。メッセージのサイズが最大ペイロードサイズを超えない場合、ブロック406でメッセージが送信される。メッセージのサイズが最大ペイロードサイズを超える場合、様々な実施形態では、P1905.1準拠デバイスがイーサネット（登録商標）フレームのペイロードを超えるメッセージを形成することを試みて、次いでブロック408でデバイスがメッセージを断片化する。断片化は、TLV境界でメッセージを複数の断片に分解することを含むことができる。送信デバイスは断片のシーケンスを連続して生成することができ、各断片はいくつかのTLVを含むことができるので、メッセージはイーサネット（登録商標）フレームのペイロードに適合することができる。送信デバイスは、同じシーケンス番号で生成されたメッセージごとに0から始まる一意の断片番号(たとえば、0、1、2、3)を割り当てることができる。送信デバイスは、最後の断片で、最後の断片インジケータフィールドを「1」に設定することができる。TLVは単一のメッセージに適合するには大きすぎる場合がある。たとえば、近隣リストTLVは、近隣リストTLVが最大メッセージサイズを超えるような、十分な数の個々の近隣TLVを有する場合がある。いくつかの実施形態では、単一のメッセージに適合するには大きすぎるTLVを同じタイプの複数のTLVに分割することができる。たとえば、50個の近隣TLVを有する近隣リストが、単一のメッセージとして送信するには大きすぎると仮定する。単一の近隣リストTLVを、それぞれが近隣TLVのオリジナルリストのサブセットを含む複数の近隣リストTLVに分割することができる。次いで、複数のより小さい近隣リストTLVを別々のメッセージ内で送信することができる。
いくつかの実施形態では、受信デバイスがメッセージ断片を受信すると、受信デバイスはメッセージの再構築を試みることができる。受信デバイスは、すべての断片が受信された場合、さらなる処理のために、再構築されたメッセージを配信することができる。すべての断片が受信されたという表示は、最後の断片インジケータを有する断片を受信することを含むことができる。一実施形態では、受信デバイスは、失われた断片を無期限に待つことを回避するために、完全に再構築することができない受信した断片を廃棄する前に、タイムアウトを待つことができる。
実施形態は、完全なハードウェア実施形態、完全なソフトウェア実施形態(ファームウェア、常駐ソフトウェア、マイクロコードなどを含む)、あるいは、本明細書ですべて概括的に「回路」、「モジュール」、または「システム」と呼ばれ得る、ソフトウェアとの態様とハードウェアの態様とを組み合わせた実施形態の形式をとることができる。さらに、本発明の主題の実施形態は、コンピュータ使用可能プログラムコードを媒体内に組み入れた、表現の任意の有形媒体で具現化されるコンピュータプログラム製品の形式をとることができる。説明された実施形態は、考えられるすべての変形形態が本明細書に列挙されているわけではないため、現在説明されているかどうかにかかわらず、実施形態に従って処理を実行するために、コンピュータシステム(または他の電子デバイス)をプログラミングするために使用され得る命令を格納した機械可読媒体を含み得る、コンピュータプログラム製品、またはソフトウェアとして提供され得る。機械可読媒体は、情報を機械(たとえば、コンピュータ)によって読み取ることができる形式(たとえば、ソフトウェア、処理アプリケーション)で格納または送信するための任意の機構を含む。機械可読媒体は、機械可読記憶媒体でもよく、機械可読信号媒体でもよい。機械可読記憶媒体は、これに限定されないが、たとえば、ディスク(固定式またはリムーバブル)、テープ、CD-ROM、DVD-ROM、CD-R、CD-RW、DVD-R、DVD-RW、あるいはブルーレイなどの磁気媒体または光媒体を含むことができる。記憶媒体は、RAM(たとえば、同期型ダイナミックRAM(SDRAM)、ダブルデータレート(DDR、DDR2、DDR3など)SDRAM、低電力DDR(LPDDR2など)SDRAM、ラムバスDRAM(RDRAM)、静的RAM (SRAM)など)、ROM、消去可能プログラム可能メモリ(たとえば、EPROMおよびEEPROM)、フラッシュメモリ、ユニバーサルシリアルバス(USB)インターフェースなどの周辺インターフェースを介してアクセスできる不揮発性メモリ(たとえば、フラッシュメモリ)などの、揮発性または不揮発性メモリ媒体をさらに含むことができる。記憶媒体は、微小電気機械システム(MEMS)、または電子命令の格納に適した他のタイプの有形媒体を含むことができる。機械可読信号媒体は、たとえば電子、光、音響、または他の形式の伝搬信号(たとえば、搬送波、赤外線信号、デジタル信号など)などの、コンピュータ可読プログラムコードを具現化した、伝搬されたデータ信号を含むことができる。機械可読信号媒体に組み入れられたプログラムコードは、これに限定されないが、ワイヤライン、ワイヤレス、光ファイバケーブル、RF、または他の通信媒体を含む、任意の適切な媒体を使用して送信され得る。
本実施形態の動作を実行するためのコンピュータプログラムコードは、Java（登録商標）、Smalltalk、C++、または同等物などのオブジェクト指向プログラミング言語、および「C」プログラミング言語または類似のプログラミング言語などの従来の手続き型プログラミング言語を含む、1つまたは複数のプログラミング言語の任意の組合せで書くことができる。プログラミング言語は、完全にユーザのコンピュータ上で、部分的にユーザのコンピュータ上で、スタンドアロンソフトウェアパッケージとして、部分的にユーザのコンピュータ上かつ部分的にリモートコンピュータ上で、あるいは完全にリモートコンピュータまたはサーバ上で実行することができる。後者の場合、リモートコンピュータは、ローカルエリアネットワーク(LAN)、パーソナルエリアネットワーク(PAN)、またはワイドエリアネットワーク(WAN)を含む任意のタイプのネットワークを通じてユーザのコンピュータに接続されてもよく、外部コンピュータ(たとえば、インターネットサービスプロバイダを使用してインターネットを通じて)に接続されてもよい。
図5は、ハイブリッド通信ネットワーク内のネットワークトポロジを決定するための機構を含む電子デバイス500の一実施形態のブロック図である。いくつかの実装形態では、電子デバイス500は、ラップトップコンピュータ、ネットブック、モバイル電話、電力線通信デバイス、携帯情報端末(PDA)、または、複数の通信ネットワークにわたって通信を交換するように構成されたハイブリッド通信ユニット(ハイブリッド通信ネットワークを形成する)を備える他の電子システムのうちの1つでよい。電子デバイス500は、プロセッサユニット502(複数のプロセッサ、複数のコア、複数のノードを含む、および/またはマルチスレッドなどを実装する可能性がある)を含む。電子デバイス500は、メモリユニット506を含む。メモリユニット506は、システムメモリ(たとえば、キャッシュ、SRAM、DRAM、ゼロコンデンサのRAM、ツイントランジスタRAM、eDRAM、EDO RAM、DDR RAM(登録商標)、EEPROM、NRAM、RRAM（登録商標）、SONOS、PRAMなどのうちの1つまたは複数)でもよく、上記ですでに説明された、機械可読媒体の可能な実現のうちの1つまたは複数でもよい。また、電子デバイス500は、バス510(たとえば、PCI、ISA、PCI-Express、HyperTransport(登録商標)、InfiniBand(登録商標)、NuBus、AHB、AXIなど)、ならびにワイヤレスネットワークインターフェース(たとえば、WLANインターフェース、ブルートゥース(登録商標)インターフェース、WiMAXインターフェース、ZigBee(登録商標)インターフェース、ワイヤレスUSBインターフェースなど)、およびワイヤードネットワークインターフェース(たとえば、イーサネット（登録商標）インターフェース、電力線通信インターフェースなど)のうちの少なくとも1つを含むネットワークインターフェース504を含む。いくつかの実装形態では、電子デバイス500は複数のネットワークインターフェースをサポートすることができ、ネットワークインターフェースの各々は、電子デバイス500を異なる通信ネットワークに結合するように構成されている。
また、電子デバイス500は通信ユニット508を含む。通信ユニット508は、トポロジ発見ユニット512およびマッパーユニット514を備える。図1〜図3において上述したように、通信ユニット508は、ハイブリッド通信ネットワーク(たとえば、CDHN)のためのトポロジを決定するための機能を実装する。これらの機能のうちの任意の1つが部分的に(または全体的に)ハードウェアおよび/またはプロセッサユニット502に実装される。たとえば、機能は、特定用途向け集積回路、プロセッサユニット502に実装されたロジック、周辺デバイスまたはカード上のコプロセッサに実装することができる。さらに、具現化には、図5に示されていない、より少数の、または追加の構成要素(たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど)が含まれることもある。プロセッサユニット502、メモリユニット506、およびネットワークインターフェース504は、バス510に結合されている。バス510に結合されているものとして図示されているが、メモリユニット506はプロセッサユニット502に結合されてもよい。
実施形態は様々な実装形態および実施を参照して説明されているが、これらの実施形態は例示的なものであり、本発明の主題の範囲はそれらに限定されないことが理解されよう。概して、本明細書に記載のハイブリッド通信ネットワーク内のネットワークトポロジを決定するための機構は、任意のハードウェアシステムと一致する設備で実装することができる。多くの変形形態、修正形態、追加形態、および改良形態が可能である。
本明細書に記載の構成要素、動作、または構造のために、複数のインスタンスが単一のインスタンスとして提供されてもよい。最後に、様々な構成要素、動作、およびデータストアの間の境界はいくぶん恣意的なものであり、特定の動作は、特定の例示的な構成の文脈に示されている。機能性の他の割当てが想定され、本発明の主題の範囲内に入ることができる。概して、例示的な構成において別個の構成要素として提示された構造および機能は、組み合わされた構造または構成要素として実装されてもよい。同様に、単一の構成要素として提示された構造および機能は、別個の構成要素として実装されてもよい。これらおよび他の変形形態、修正形態、追加形態、および改良形態は、本発明の主題の範囲内に入ることができる。
上述の実施形態をかなり詳細に説明してきたが、上記の開示を完全に理解すれば、数多くの変形形態および修正形態が当業者には明らかになるであろう。以下の特許請求の範囲はすべてのそのような変形形態および変更形態を包含するように解釈されることが意図される。
100 ハイブリッド通信ネットワーク
102 ハイブリッドデバイス
106 レガシーデバイス
104 ハイブリッドデバイス
108 レガシーデバイス
110 ブリッジ
112 トポロジ発見ユニット
114 マッパーユニット
116 ハイブリッドデバイス
120 ネットワークセグメント
122 ネットワークセグメント
200 方法
320 ハイブリッドデバイス
322 レガシーブリッジ
324 ハイブリッドデバイス
326 ハイブリッドデバイス
328 レガシーデバイス
400 方法
500 電子デバイス
502 プロセッサユニット
504 ネットワークインターフェース
506 メモリユニット
508 通信ユニット
510 バス
512 トポロジ発見ユニット
514 マッパーユニット

Claims (27)

  1. 複数のノードを含むネットワーク内の第1のノードで、第1の発見メッセージを受信するステップであって、前記第1の発見メッセージが前記第1のノードに対する近隣ノードを特定する、受信するステップと、
    前記第1のノードによって、トポロジ問合せメッセージを発行するステップと、
    前記第1のノードによって、応答ノードから、前記トポロジ問合せメッセージへの応答メッセージを受信するステップであって、前記応答メッセージが、前記応答ノードに対する近隣ノードを特定するデータを含む、受信するステップと、
    前記第1のノードによって、前記応答メッセージ内で特定された前記近隣ノードに前記トポロジ問合せメッセージを発行するステップと
    を含む、方法であって、
    前記第1の発見メッセージが、第1のネットワーク発見プロトコルについてであり、
    前記方法が、
    第2のネットワーク発見プロトコルについての第2の発見メッセージを受信するステップであって、前記第1の発見メッセージおよび前記第2の発見メッセージが実質的に同時に発行される、ステップと、
    前記第1のノードによって、前記第1の発見メッセージおよび前記第2の発見メッセージの受信に少なくとも一部基づいて、前記近隣ノードと前記第1のノードとの間のブリッジのタイプを推測するステップとをさらに含む、方法。
  2. 前記トポロジ問合せメッセージがトポロジサブスクリプションメッセージを含み、前記トポロジサブスクリプションメッセージに応答して、ネットワークトポロジの変更を検出すると、受信側ノードがトポロジ通知メッセージを発行する、請求項1に記載の方法。
  3. 前記トポロジサブスクリプションメッセージが、要求されたサブスクリプション期間を含む、請求項2に記載の方法。
  4. 前記要求された期間を修正するステップと、
    前記トポロジサブスクリプションメッセージへの応答を送信するステップであって、前記応答が、前記修正済みの要求された期間を含む、送信するステップと
    をさらに含む、請求項3に記載の方法。
  5. 前記修正済みの要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、前記サブスクリプションを終了するステップをさらに含む、請求項4に記載の方法。
  6. 前記第1のノードによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、方法は、
    前記メッセージが最大サイズを超えることを決定するステップと、
    前記メッセージが前記最大サイズを超えることを決定するステップに応答して、前記メッセージを複数の送信単位に断片化するステップであって、TLV部分の境界で行われる、断片化するステップと
    をさらに含む、請求項1に記載の方法。
  7. トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なレートに調節するステップをさらに含む、請求項1に記載の方法。
  8. トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められた、または設定可能なメッセージ量にまとめるステップをさらに含む、請求項1に記載の方法。
  9. 複数のノードを含むネットワーク内の第1のノードによって、第1のネットワーク発見プロトコルについての第1の発見メッセージ、および第2のネットワーク発見プロトコルについての第2の発見メッセージを発行するステップであって、前記第1の発見メッセージおよび前記第2の発見メッセージが、前記複数のノード内の近隣ノードに前記第1のノードを特定する、発行するステップと、
    前記第1のノードによって、トポロジ問合せメッセージを受信するステップと、
    前記第1のノードによって、前記トポロジ問合せメッセージへの応答メッセージを発行するステップであって、前記応答メッセージが、前記第1のノードに対する近隣ノードを特定するデータを含む、発行するステップと
    を含み、
    第2のノードは、前記第1の発見メッセージおよび前記第2の発見メッセージの受信に少なくとも一部基づいて、前記近隣ノードと前記第1のノードとの間のブリッジのタイプを推測する、方法。
  10. 前記第1の発見メッセージおよび前記第２の発見メッセージが、前記第1のノードの電源投入、前記第1のノード上のタイマーの期限切れ、または前記第1のノードによるトポロジ変更の検出に応答して、前記第1のノードによって発行される、請求項9に記載の方法。
  11. 前記第1のノードが、前記第1のノードの電源投入後、あらかじめ定められた、または設定可能な期間の間、前記第1の発見メッセージおよび前記第２の発見メッセージの送信を遅延させる、請求項10に記載の方法。
  12. 複数のネットワークインターフェースと、
    前記複数のネットワークインターフェースに結合されたトポロジ発見ユニットとを備えるネットワークデバイスであって、前記トポロジ発見ユニットが、
    第1の発見メッセージを受信することであって、前記第1の発見メッセージが前記ネットワークデバイスに対する近隣ノードを特定する、受信することと、
    トポロジ問合せメッセージを発行することと、
    応答ノードから、前記トポロジ問合せメッセージへの応答メッセージを受信することであって、前記応答メッセージが、前記応答ノードに対する近隣ノードを特定するデータを含む、受信することと、
    前記応答メッセージ内で特定された前記近隣ノードにトポロジ問合せメッセージを発行することと
    を行うように構成され、
    前記第1の発見メッセージが、第1のネットワーク発見プロトコルについてであり、
    前記トポロジ発見ユニットが、第2のネットワーク発見プロトコルについての第2の発見メッセージを受信するようにさらに構成され、前記第1の発見メッセージおよび前記第2の発見メッセージが実質的に同時に発行され、
    前記トポロジ発見ユニットが、前記第1の発見メッセージおよび前記第2の発見メッセージの受信に少なくとも一部基づいて、前記近隣ノードと前記ネットワークデバイスとの間のブリッジのタイプを推測するようにさらに構成されている、ネットワークデバイス。
  13. 前記トポロジ問合せメッセージがトポロジサブスクリプションメッセージを含み、前記トポロジサブスクリプションメッセージに応答して、ネットワークトポロジの変更を検出すると、受信側ノードがトポロジ通知メッセージを発行する、請求項12に記載のネットワークデバイス。
  14. 前記トポロジサブスクリプションメッセージが、要求されたサブスクリプション期間を含む、請求項13に記載のネットワークデバイス。
  15. 前記応答メッセージが、修正済みの要求された期間を含む、請求項14に記載のネットワークデバイス。
  16. 前記トポロジ発見ユニットが、前記要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、前記サブスクリプションを終了するようにさらに構成されている、請求項14に記載のネットワークデバイス。
  17. 前記トポロジ発見ユニットによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、前記トポロジ発見ユニットが、
    前記メッセージが最大サイズを超えることを決定することと、
    前記メッセージが前記最大サイズを超えるという決定に応答して前記メッセージを複数の送信単位に断片化することであって、TLV部分の境界で行われる、断片化することと
    を行うようにさらに構成されている、請求項12に記載のネットワークデバイス。
  18. 前記トポロジ発見ユニットが、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められたレート、または設定可能なレートに調節するようにさらに構成されている、請求項12に記載のネットワークデバイス。
  19. 前記トポロジ発見ユニットが、トポロジ発見メッセージおよびトポロジ応答メッセージのうちの一方または両方を、あらかじめ定められた、または設定可能なメッセージ量にまとめるようにさらに構成されている、請求項12に記載のネットワークデバイス。
  20. 命令を格納した1つまたは複数の機械可読記憶媒体であって、1つまたは複数のプロセッサによって実行されると、前記1つまたは複数のプロセッサに、
    複数のノードを含むネットワーク内の第1のノードによって、第1の発見メッセージを受信するステップであって、前記第1の発見メッセージが前記第1のノードに対する近隣ノードを特定する、受信するステップと、
    前記第1のノードによって、トポロジ問合せメッセージを発行するステップと、
    前記第1のノードによって、応答ノードから、前記トポロジ問合せメッセージへの応答メッセージを受信するステップであって、前記応答メッセージが前記応答ノードに対する近隣ノードを特定するデータを含む、受信するステップと、
    前記第1のノードによって、前記応答メッセージ内で特定された前記近隣ノードにトポロジ問合せメッセージを発行するステップと
    を含む動作を実行させ、
    前記第1の発見メッセージが、第1のネットワーク発見プロトコルについてであり、
    前記動作が、
    第2のネットワーク発見プロトコルについての第2の発見メッセージを受信するステップであって、前記第1の発見メッセージおよび前記第2の発見メッセージが実質的に同時に発行される、ステップと、
    前記第1のノードによって、前記第1の発見メッセージおよび前記第2の発見メッセージの受信に基づいて、前記近隣ノードと前記第1のノードとの間のブリッジのタイプを推測するステップをさらに含む、1つまたは複数の機械可読記憶媒体。
  21. トポロジサブスクリプションメッセージに応答して、受信側ノードが、ネットワークトポロジの変更を検出すると、トポロジ通知メッセージを発行するように、前記トポロジ問合せメッセージが前記トポロジサブスクリプションメッセージを含む、請求項20に記載の1つまたは複数の機械可読記憶媒体。
  22. 前記トポロジサブスクリプションメッセージが、要求されたサブスクリプション期間を含む、請求項21に記載の1つまたは複数の機械可読記憶媒体。
  23. 前記動作が、
    前記要求された期間を修正するステップと、
    前記トポロジサブスクリプションメッセージへの応答を送信するステップであって、前記応答が、前記修正済みの要求された期間を含む、送信するステップと
    をさらに含む、請求項22に記載の1つまたは複数の機械可読記憶媒体。
  24. 前記動作が、前記修正済みの要求された期間を、サブスクリプション終了を示す値に設定することに基づいて、前記サブスクリプションを終了するステップをさらに含む、請求項23に記載の1つまたは複数の機械可読記憶媒体。
  25. 前記第1のノードによって発行または受信されたメッセージがTLV(タイプ、長さ、および値)部分を含み、前記動作が、
    前記メッセージが最大サイズを超えることを決定するステップと、
    前記メッセージが前記最大サイズを超えることを決定するステップに応答して、前記メッセージを複数の送信単位に断片化するステップであって、TLV部分の境界で行われる、断片化するステップと
    をさらに含む、請求項20に記載の1つまたは複数の機械可読記憶媒体。
  26. 前記動作が、トポロジ発見メッセージまたはトポロジ応答メッセージを、あらかじめ定められたレート、または設定可能なレートに調節するステップをさらに含む、請求項20に記載の1つまたは複数の機械可読記憶媒体。
  27. 前記動作が、トポロジ発見メッセージおよびトポロジ応答メッセージのうちの一方または両方を、あらかじめ定められた、または設定可能なメッセージ量にまとめるステップをさらに含む、請求項20に記載の1つまたは複数の機械可読記憶媒体。
JP2014528615A 2011-08-30 2012-08-30 ハイブリッドネットワーク内のトポロジ発見 Expired - Fee Related JP5869130B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161529224P 2011-08-30 2011-08-30
US61/529,224 2011-08-30
US13/599,715 2012-08-30
US13/599,715 US9407507B2 (en) 2011-08-30 2012-08-30 Topology discovery in a hybrid network
PCT/US2012/053222 WO2013033457A1 (en) 2011-08-30 2012-08-30 Topology discovery in a hybrid network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2016000389A Division JP6204510B2 (ja) 2011-08-30 2016-01-05 ハイブリッドネットワーク内のトポロジ発見

Publications (2)

Publication Number Publication Date
JP2014525718A JP2014525718A (ja) 2014-09-29
JP5869130B2 true JP5869130B2 (ja) 2016-02-24

Family

ID=46851607

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014528615A Expired - Fee Related JP5869130B2 (ja) 2011-08-30 2012-08-30 ハイブリッドネットワーク内のトポロジ発見
JP2016000389A Active JP6204510B2 (ja) 2011-08-30 2016-01-05 ハイブリッドネットワーク内のトポロジ発見

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2016000389A Active JP6204510B2 (ja) 2011-08-30 2016-01-05 ハイブリッドネットワーク内のトポロジ発見

Country Status (6)

Country Link
US (1) US9407507B2 (ja)
EP (2) EP2988452B1 (ja)
JP (2) JP5869130B2 (ja)
KR (1) KR101543448B1 (ja)
CN (1) CN103765835B (ja)
WO (1) WO2013033457A1 (ja)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI501601B (zh) * 2011-08-15 2015-09-21 Mediatek Inc 裝置搜尋的處理方法
WO2013033457A1 (en) 2011-08-30 2013-03-07 Qualcomm Atheros, Inc. Topology discovery in a hybrid network
US9495326B2 (en) 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network
US8824506B2 (en) * 2012-01-05 2014-09-02 International Business Machines Corporation Fragmentation of link layer discovery protocol packets
US9602634B2 (en) * 2012-02-15 2017-03-21 Avaya Inc. Global session identifier
US9813920B2 (en) * 2012-09-19 2017-11-07 Qualcomm, Incorporated Systems and methods for transmitting and receiving discovery messages
EP2929659A1 (en) * 2012-12-10 2015-10-14 Telefonaktiebolaget L M Ericsson (Publ) A method for automatically detecting physical connections of ethernet bridges connected to a root bridge
CN103280894B (zh) * 2013-06-14 2015-03-25 山东理工大学 一种配电网控制应用网络拓扑自动识别方法
US8891588B1 (en) 2013-08-06 2014-11-18 Cisco Technology, Inc. On-demand medium to low transmission power channel switching in computer networks
US9088983B2 (en) 2013-08-06 2015-07-21 Cisco Technology, Inc. Interleaving low transmission power and medium transmission power channels in computer networks
US9172613B2 (en) * 2013-08-06 2015-10-27 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
US9026687B1 (en) * 2013-12-26 2015-05-05 Lsi Corporation Host based enumeration and configuration for computer expansion bus controllers
US9456406B2 (en) 2014-03-28 2016-09-27 Intel IP Corporation Cell discovery and wake up through device-to-device discovery protocols
US9660836B2 (en) * 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9584344B2 (en) 2014-05-09 2017-02-28 Lattice Semiconductor Corporation Stream creation with limited topology information
US9553803B2 (en) 2014-06-30 2017-01-24 Nicira, Inc. Periodical generation of network measurement data
US9674043B2 (en) * 2014-07-14 2017-06-06 Schneider Electric It Corporation Systems and methods for automatically clustering devices
US10575355B2 (en) * 2014-09-02 2020-02-25 Apple Inc. API for web access directly or through intermediary
US9798810B2 (en) * 2014-09-30 2017-10-24 At&T Intellectual Property I, L.P. Methods and apparatus to track changes to a network topology
CN107409274B (zh) 2015-03-06 2020-09-15 苹果公司 确定何时建立移动客户端和代理设备之间的连接
CN106330723B (zh) * 2015-06-15 2020-03-13 中兴通讯股份有限公司 网络邻居设备的发现方法及装置
US9954750B2 (en) * 2015-06-19 2018-04-24 Extreme Networks, Inc. Debugging auto-attach entities (client and proxy) using connectivity fault management (CFM) and shortest path bridging MAC (SPBM) cloud
US9935887B1 (en) * 2015-09-24 2018-04-03 Juniper Networks, Inc. Fragmentation and reassembly of network traffic
US10567230B1 (en) * 2015-09-25 2020-02-18 Juniper Networks, Inc. Topology information for networks
US10164836B2 (en) * 2015-12-22 2018-12-25 Amazon Technologies, Inc. Shifting network traffic from a network device
CN107317696B (zh) * 2016-03-31 2020-09-25 阿里巴巴集团控股有限公司 一种用于确定网络拓扑检测信息的方法与设备
US20180006894A1 (en) * 2016-06-29 2018-01-04 Microsoft Technology Licensing, Llc Portable device for cabling assistance
CN107787022B (zh) * 2016-08-26 2023-07-07 马维尔亚洲私人有限公司 无线节点的远程配置和管理的方法与装置
CN106781377A (zh) * 2016-12-12 2017-05-31 国网北京市电力公司 抄表系统、抄表方法和抄表装置
EP3574681B1 (en) * 2017-01-25 2023-09-20 Airties SAS Island topologies and routing in hybrid mesh networks
US10425287B2 (en) 2017-02-23 2019-09-24 Dell Products L.P. Systems and methods for network topology discovery
US10785118B2 (en) * 2017-02-23 2020-09-22 Dell Products L.P. Systems and methods for network topology validation
DE102017209428A1 (de) * 2017-06-02 2018-12-06 Robert Bosch Gmbh Verfahren und Vorrichtung zur Identifikation in einem Rechnernetzwerk
CN107171866B (zh) * 2017-06-30 2020-02-21 联想(北京)有限公司 一种拓扑处理方法和系统
US10742512B2 (en) * 2017-07-24 2020-08-11 Singlewire Software, LLC System and method for multicast mapping
CN109302358B (zh) * 2017-07-24 2021-01-15 华为技术有限公司 一种网络中邻居发现方法、交换机及ap
CN107438016B (zh) * 2017-07-28 2021-04-06 深圳市万网博通科技有限公司 网络管理方法、设备、系统以及存储介质
CN108259215B (zh) * 2017-09-26 2021-05-28 新华三技术有限公司 一种设备管理方法及装置
CN107733713B (zh) * 2017-10-18 2020-07-14 北京德塔精要信息技术有限公司 混合网络中网络拓扑的获取方法、系统、设备及存储介质
CN110247784B (zh) * 2018-03-07 2023-09-26 北京京东尚科信息技术有限公司 确定网络拓扑结构的方法和装置
CN108847988B (zh) * 2018-06-29 2019-09-17 百度在线网络技术（北京）有限公司 动态拓扑维护方法、装置及设备
US11323287B2 (en) * 2019-07-18 2022-05-03 International Business Machines Corporation Link layer method of configuring a bare-metal server in a virtual network
CN112583627A (zh) * 2019-09-30 2021-03-30 杭州海康威视数字技术股份有限公司 一种组网拓扑结构展示方法及装置
CN112929282B (zh) * 2019-12-06 2023-08-15 西安诺瓦星云科技股份有限公司 显示控制卡拓扑关系识别方法和led显示控制系统
US11516725B1 (en) * 2020-08-18 2022-11-29 Synapse Wireless, Inc. Rapid topology discovery through identification of mesh network edges
CN114173317B (zh) * 2020-09-10 2023-06-06 华为技术有限公司 传输数据的方法和电子设备
CN114070752B (zh) * 2021-11-17 2023-09-12 百度在线网络技术（北京）有限公司 测试方法、装置、电子设备及计算机可读存储介质
WO2023114126A1 (en) * 2021-12-17 2023-06-22 Arris Enterprises Llc Setting country code in a network access device during an onboarding process
US20230239237A1 (en) * 2022-01-27 2023-07-27 Dell Products L.P. Service discovery method for networks with multicast restrictions
CN115208767B (zh) * 2022-05-12 2023-10-27 哈尔滨工业大学（深圳） 基于仿真技术的以太坊网络探测方法、装置、设备及介质
CN115333946B (zh) * 2022-07-28 2024-03-08 深圳海星智驾科技有限公司 一种机器人操作系统的节点查询方法、装置和设备

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6012084A (en) 1997-08-01 2000-01-04 International Business Machines Corporation Virtual network communication services utilizing internode message delivery task mechanisms
AU5728500A (en) * 1999-06-11 2001-01-02 Microsoft Corporation Data driven remote device control model with general programming interface-to-network messaging adapter
US6820133B1 (en) 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
FI20001553A (fi) 2000-06-29 2001-12-30 Nokia Networks Oy Menetelmä ja laite datapakettien reititykseen viestintäverkoissa
SE517816C2 (sv) 2000-10-27 2002-07-16 Terraplay Systems Ab Metod och anordning för en applikation
US7171475B2 (en) * 2000-12-01 2007-01-30 Microsoft Corporation Peer networking host framework and hosting API
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
JP3886811B2 (ja) 2002-01-16 2007-02-28 株式会社エヌ・ティ・ティ・ドコモ 通信システム、通信方法、送信端末、受信端末及び中継機器
JP3923863B2 (ja) 2002-07-09 2007-06-06 株式会社日立製作所 リクエストルータ装置
US20040022226A1 (en) 2002-07-31 2004-02-05 Peter Edlund Subscribe-notify function between PLMN nodes
US7366113B1 (en) 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
JP2004266519A (ja) 2003-02-28 2004-09-24 Mitsubishi Electric Corp 移動通信端末及び通信システム
US8549541B2 (en) * 2004-03-26 2013-10-01 Intellectual Ventures Ii Llc Bridging local device communications across the wide area
US7738859B2 (en) 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US8068507B2 (en) 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
KR100736090B1 (ko) 2005-09-28 2007-07-06 삼성전자주식회사 홈 네트워크에서 제 3의 장치의 이벤트를 처리하는 방법 및장치
US8385193B2 (en) 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
CN1866863A (zh) 2005-11-03 2006-11-22 华为技术有限公司 一种网络设备的邻居发现方法及系统
CN101228744B (zh) * 2005-12-30 2011-09-14 中兴通讯股份有限公司 一种以太网交换机自动拓扑发现方法
US20070208837A1 (en) 2006-02-22 2007-09-06 Lifen Tian Device management system for processing client requests
US20070201459A1 (en) 2006-02-27 2007-08-30 Cisco Technology, Inc. System and method for providing status notification for conventional telephony devices in a session initiation protocol environment
US8107498B2 (en) 2006-03-31 2012-01-31 Panasonic Corporation Network relay apparatus, data receiving apparatus, data transmitting apparatus, multipath MTU finding method and multipath MTU finding system
US7706340B2 (en) 2006-04-13 2010-04-27 The Mitre Corporation Reliable neighbor node discovery
JP2008046757A (ja) 2006-08-11 2008-02-28 Fuji Xerox Co Ltd 情報処理装置および情報処理方法
JP4838850B2 (ja) 2006-08-29 2011-12-14 富士通株式会社 通信装置、端末、無線チャネル品質管理方法
JP4890175B2 (ja) 2006-09-20 2012-03-07 三菱電機株式会社 ゲートウェイ装置および通信方法
CN101155084B (zh) * 2006-09-28 2011-04-13 华为技术有限公司 获取网络拓扑信息的方法及系统
ATE505000T1 (de) 2007-04-13 2011-04-15 Ericsson Telefon Ab L M Ethernet-spanning-tree-bereitstellung
US8838831B2 (en) * 2007-05-01 2014-09-16 Cisco Technology, Inc. Populating location wiremap databases
US20090116404A1 (en) 2007-11-01 2009-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Topology discovery in heterogeneous networks
US8099764B2 (en) 2007-12-17 2012-01-17 Microsoft Corporation Secure push and status communication between client and server
KR101103198B1 (ko) 2008-07-09 2012-01-04 주식회사 엘지화학 도전제 입자들의 분산성이 개선된 이차전지의 전극활물질층 형성방법
US8064360B2 (en) * 2009-01-23 2011-11-22 Empire Technology Development Llc Wireless home network routing protocol
US7961674B2 (en) 2009-01-27 2011-06-14 Sony Corporation Multi-tier wireless home mesh network with a secure network discovery protocol
US7990897B2 (en) * 2009-03-11 2011-08-02 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer
US8276157B2 (en) * 2009-10-23 2012-09-25 International Business Machines Corporation Monitoring information assets and information asset topologies
US9226220B2 (en) * 2009-11-05 2015-12-29 Synapse Wireless, Inc. Systems and methods for performing topology discovery in wireless networks
US8260902B1 (en) * 2010-01-26 2012-09-04 Juniper Networks, Inc. Tunneling DHCP options in authentication messages
WO2011102688A2 (en) * 2010-02-19 2011-08-25 Samsung Electronics Co., Ltd. Method and apparatus for enabling communication between a mobile device and universal plug and play devices
KR101414659B1 (ko) 2010-02-23 2014-07-03 엘지전자 주식회사 홈 네트워크 시스템에서 세션 라우팅 방법 및 장치
US9355004B2 (en) 2010-10-05 2016-05-31 Red Hat Israel, Ltd. Installing monitoring utilities using universal performance monitor
US8634328B2 (en) 2010-12-03 2014-01-21 International Business Machines Corporation Endpoint-to-endpoint communications status monitoring
US9426035B2 (en) 2010-12-17 2016-08-23 Cisco Technology, Inc. Data reporting using reporting groups in a computer network
US8971195B2 (en) * 2011-01-06 2015-03-03 Cisco Technology, Inc. Querying health of full-meshed forwarding planes
US20120236757A1 (en) * 2011-03-14 2012-09-20 Broadcom Corporation Convergent network topology discovery and mapping
US8750110B2 (en) 2011-06-17 2014-06-10 Qualcomm Incorporated Automatic path selection for hybrid communication networks
WO2013033457A1 (en) 2011-08-30 2013-03-07 Qualcomm Atheros, Inc. Topology discovery in a hybrid network
US9495326B2 (en) 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network

Also Published As

Publication number Publication date
CN103765835A (zh) 2014-04-30
JP6204510B2 (ja) 2017-09-27
CN103765835B (zh) 2017-06-20
EP2988452A1 (en) 2016-02-24
JP2014525718A (ja) 2014-09-29
US20130250810A1 (en) 2013-09-26
KR101543448B1 (ko) 2015-08-10
EP2751963A1 (en) 2014-07-09
WO2013033457A1 (en) 2013-03-07
KR20140059833A (ko) 2014-05-16
EP2988452B1 (en) 2017-05-24
US9407507B2 (en) 2016-08-02
JP2016105611A (ja) 2016-06-09
EP2751963B1 (en) 2015-10-28

Similar Documents

Publication Publication Date Title
JP6204510B2 (ja) ハイブリッドネットワーク内のトポロジ発見
JP6047229B2 (ja) 情報中心ネットワークにおける名前ベースの近隣探索及びマルチホップサービス探索
KR101821711B1 (ko) 슬리피 노드들을 지원하기 위한 이웃 발견
JP5855760B2 (ja) ハイブリッド通信ネットワークにおける無線ブリッジング
EP2983410B1 (en) Providing communication path information in hybrid networks
US20160044145A1 (en) Learning a mac address
JP6271733B2 (ja) 通信ネットワークにおけるカバレッジホールの検出および最小化
JP5925973B2 (ja) ハイブリッド通信ネットワークにおいてネットワークデバイスをブリッジングすること
JP5788532B2 (ja) ハイブリッド通信ネットワークにおけるフレーム送達経路の選択
CN102186261B (zh) 一种WLAN中IPv6邻居发现协议的实现方法和装置
WO2014047784A1 (zh) 报文转发路径确定方法及网络设备、控制设备
JP6752141B2 (ja) パケットを処理するための方法およびフォワーダ
JP7430224B2 (ja) パケット処理方法およびゲートウェイ・デバイス
WO2019119346A1 (zh) 一种通信路径确定方法及网络设备
JP5720793B2 (ja) データ転送方法およびそれを用いるノード装置
WO2014071811A1 (zh) Trill网络构建方法、节点及系统
WO2016015496A1 (zh) 一种网络互通的方法及设备
JP6802530B2 (ja) 通信方法
WO2013181964A1 (zh) 通告传输路径信息的方法及路由网桥
WO2017198088A1 (zh) 资源订阅方法、资源订阅装置和资源订阅系统
ES2560965T3 (es) Descubrimiento de topología de una red híbrida
WO2015013876A1 (zh) 无线局域网网格网络的拓扑构建方法和无线站点

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150316

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150616

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151207

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160106

R150 Certificate of patent or registration of utility model

Ref document number: 5869130

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees