JP2012516651A - オーバーラップしているネットワークを形成、維持および／または使用する方法および装置 - Google Patents

オーバーラップしているネットワークを形成、維持および／または使用する方法および装置 Download PDF

Info

Publication number
JP2012516651A
JP2012516651A JP2011548264A JP2011548264A JP2012516651A JP 2012516651 A JP2012516651 A JP 2012516651A JP 2011548264 A JP2011548264 A JP 2011548264A JP 2011548264 A JP2011548264 A JP 2011548264A JP 2012516651 A JP2012516651 A JP 2012516651A
Authority
JP
Japan
Prior art keywords
network
link
node
information
destination address
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.)
Granted
Application number
JP2011548264A
Other languages
English (en)
Other versions
JP5231657B2 (ja
Inventor
パーク、ビンセント・ディー．
コーソン、エム．・スコット
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2012516651A publication Critical patent/JP2012516651A/ja
Application granted granted Critical
Publication of JP5231657B2 publication Critical patent/JP5231657B2/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • 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
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • 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
    • H04L45/03—Topology update or discovery by updating link state protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

さまざまな実施形態は、中央制御が欠如しているワイヤレス通信システムに、例えば、オーバーラップしているピアツーピアアドホックネットワークの動的形成および／または維持をサポートする移動体ワイヤレス通信システムに適している。ノードは、複数のリンクを確立でき、例えば、異なるリンクは、異なるオーバーラッピングしているネットワークに対応している。次のホップパケットルーティング情報、例えば、転送テーブルは、ピアネットワークベースで維持される。特定のネットワークに関係付けられているパケットを受信したリンクと、含まれているパケット宛先アドレスとに基づいて転送されることになる受信したパケットに対する次のホップルーティングを、ノードが決定する。同じ宛先アドレスは、異なるネットワークに対する次の異なる次のホップノードに対応することがある。
【選択図】 図８

Description

分野
さまざまな実施形態は、ワイレス通信に関連し、さらに詳細には、オーバーラップしているネットワークを含む通信システムにおけるルーティングに関連する方法および装置に関連する。
背景
通信ネットワークがより一般的になるにつれて、通信ネットワークの数は増加し続ける。ルーティング、セキュリティ、および／または他の理由のために、ノードが複数のネットワークに共通していることがあるが、別のネットワークというよりむしろ１つのネットワークを通してトラフィックをルーティングすることが望まれることがある。したがって、ノードが２つの異なるネットワークに対応しているケースにおいて、異なるパスが異なるネットワークに対応している場合には、２つのネットワークに共通しているノードが、複数の異なるパスのうちの特定の１つを通して、特定のパケットをルーティングすることが、所定の宛先アドレスに対して望まれる。したがって、特に、特定のネットワークへの、パケットのルーティングを制御することが望まれる場合には、個々のノードが複数の異なるネットワークに同時に属することができることが望まれるかもしれないが、このことは、パケットのルーティングを複雑にする。
先の説明を考慮して、ネットワークアフィリエイトに基づいて、異なるパケットルートを可能にするパケットルーティングをサポートする方法および装置が必要であることを正しく認識すべきである。例えば、少なくともいくつかの実施形態において、オーバーラップしているネットワークに共通しているノードが実現される場合に、たとえ、宛先ノードが、第１のネットワークを通して到達できるルートよりも短いルートを通る第２のネットワークを通して到達可能であったとしても、少なくともいくつかのパケットについては、１つのネットワークから受信したパケットを、第２のネットワークを通してルーティングしない方法でパケットルーティングを実行することが望まれるだろう。したがって、第１のネットワークに属しているノードが、ルーティングされるパケットを第１のネットワーク内に保ちながら、パケットを互いの間で交換できることを可能にする方法および／または装置が望まれるであろうことを正しく認識すべきである。すべての実施形態に対して必要ではないが、特に、オーバーラッピングしているネットワークの、例えば、オーバーラッピングしているピアツーピアアドホックネットワークの、動的形成および／または維持を少なくともいくつかの実施形態を考慮する場合に望まれるだろう。
概要
通信システムにおけるパケットルーティングに関連する方法および装置を記述する。さまざまな実施形態は、中央制御が欠如しているワイヤレス通信システムに、例えば、オーバーラップしているピアツーピアアドホックネットワークの動的形成および／または維持をサポートする移動体ワイヤレス通信システムに、よく適している。
いくつかの実施形態では、情報を、例えば、関心のあるピア発見情報を、第１のノードが、第２のノードから受信し、受信した情報に基づいてリンクを確立する。確立されたリンクは、ネットワーク識別子に関係付けられている。新しく確立されたリンクに対応している１つ以上の転送テーブルエントリを含めるために、第１のノードは、１組のルーティング情報を更新する。第１のノードは、異なるネットワークに対応しているリンクを、例えば、第１のネットワーク識別子に関係するネットワークＡに対応している第１のリンクと、第２のネットワーク識別子に関係するネットワークＢに対応している第２のリンクとを、確立してもよく、時には確立する。
したがって、必ずしもすべての実施形態ではないが、いくつかの実施形態では、１つ以上のノードが、所定の時間において複数のネットワークに対応しており、パケットのルーティングは、受信するパケットの宛先アドレスと組み合わせて、パケットを受信するリンクが属するネットワークに基づいている。第１のネットワークに対応している、リンクと、例えば、ルーティングテーブルエントリのようなルーティング情報とを使用して、第１のネットワークに対応しているリンク上のノードにおいて受信したパケットをルーティングする。同様に、少なくともいくつかの実施形態では、第２のネットワークに対応している、ルーティング情報とリンクとを使用して、第２のネットワークに対応しているリンク上で受信したパケットをルーティングする。複数のネットワークに、例えば、第１のネットワークおよび第２のネットワークに共通しているノードでは、例えば、ピア発見信号、ならびに／あるいは、他のネットワーク確立および／またはルーティング情報信号に応答して、第１のネットワークおよび第２のネットワークに対応している、ルーティングテーブルおよび／またはルーティングテーブルエントリを、動的に、生成および／または更新してもよい。記述した方法および装置は、アドホックネットワークにおける使用に特によく適している。異なるネットワークに対応しているリンクは、例えば、ピア発見信号に応答して、アドホックベースで生成することができ、生成されたリンクは、受信した、発見信号、リンク確立信号、または他の信号を受信したネットワークに対応している。複数のネットワークに共通するノードは、ノード自体間に複数のリンクを確立してもよく、異なるリンクは、例えば、異なるネットワークに対応している。
リンクをネットワークに関係付けて、複数のネットワークに対応している、ノード間の複数のリンクを確立することによって、少なくとも１つの実施形態にしたがうと、例えば、パケットがヘッダ中にネットワーク関係情報を含める必要なく、パケットを受信したリンクに対応しているネットワークに基づいて、ルーティングすることを実行することが可能である。したがって、リンク／ネットワークの関係を使用することによって、パケットを受信したリンクと同じネットワークに対応しているノードに、受信したパケットがルーティングされるように、複数のリンクに対応しているノードによるパケットルーティングを制御することができる。
いくつかの実施形態では、異なるネットワーク識別子に対応している、異なる組の次のホップルーティング情報を、第１のノードが生成および維持する。ネットワークに関係付けられているパケットを転送するために、１つの例示的なルーティングテーブルエントリは、ネットワークにおける宛先アドレスを、ネットワークにおける次のホップノードに関連付ける。宛先ノードは、２つのネットワークに属していてもよく、同じ宛先アドレスが、第１のネットワークに対応している第１のエントリと第２のネットワークに対応している第２のエントリとの、２つの次のホップルーティングエントリに関係付けられていてもよい。第１のエントリによって次のホップとして指定されたノードは、第２のエントリによって次のホップとして指定されたノードと異なっていてもよく、時には異なっている。特定のネットワークに関係付けられているパケットを受信したリンクと、含まれているパケット宛先アドレスとに基づいて転送されることになる受信したパケットに対する次のホップルーティングを、第１のノードが決定する。
いくつかの実施形態にしたがうと、第１のノードを動作させる例示的な方法は、第２のノードから情報を受信することと；第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新することとを含み、前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。いくつかの実施形態にしたがうと、例示的な第１のノードは、第２のノードから情報を受信するようにと；第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新するように構成されている少なくとも１つのプロセッサを備え、前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。例示的な第１のノードは、前記少なくとも１つのプロセッサに結合されているメモリをさらに備えている。
上記の概要においてさまざまな実施形態について説明したが、必ずしも、すべての実施形態が同じ機能を含まないことや、上述した機能のうちのいくつは必ずしも必要ないが、いくつかの実施形態では望まれることがあることを正しく認識すべきである。さまざまな実施形態の、非常に多くのさらなる、機能、実施形態および利益を、後続する詳細な説明において説明する。
図１は、例示的な実施形態にしたがった、例示的な通信システムの図である。 図２は、例示的な実施形態にしたがった、例示的な通信システムと、例示的なノードと、例示的なネットワークアフィリエイトされるリンクとにおいて使用する例示的な層を図示している。 図３は、１つの実施形態にしたがった、複数のオーバーラップしているアドホックネットワークを形成している１組のワイヤレスデバイス間の例示的なポリシーベースのルーティングに基づいて、を説明するために使用する図である。 図４は、複数のネットワークに属している、図３のノード中に含まれている例示的なルーティング情報を図示している。 図５は、受信したピア発見情報に基づいたルーティング情報更新を含む、例示的なネットワーク形成を図示している図である。 図６は、１つの実施形態にしたがった、複数のオーバーラッピングしているアドホックネットワークを形成している１組のワイヤレスデバイス間の例示的なポリシーネースのルーティングを説明するために使用する図である。 図７は、複数のネットワークに属する、図５のノード中に含まれている例示的なルーティング情報を図示している。 図８は、例示的な実施形態にしたがった、第１のノードを動作させる例示的な方法のフローチャートである。 図９は、例示的な実施形態にしたがった、例示的な第１のノードの図である。 図１０は、図９中に図示した通信デバイス中で使用できる、そして、いくつかの実施形態において使用する、モジュールのアセンブリである。
詳細な説明
図１は、例示的な実施形態にしたがった、複数のアドホックピアツーピア通信ネットワークをサポートしている、例示的な通信システム１００、例えば、ワイヤレス通信システムの図である。例示的な通信システム１００は、同じネットワーク中の、通信デバイス間の、例えば、移動体および／または静的ワイヤレス通信デバイス間の、シグナリングをサポートしている。システム１００中の少なくともいくつかの通信デバイスは、複数の異なるネットワークに同時に属していてもよく、そして時には属している。
例示的な通信システム１００は、ピアツーピアシグナリングをサポートしている、複数のノード（ノード１ １０２、ノード２ １０４、ノード３ １０６、ノード４ １０８、．．．、ノードＮ １１０）を、例えば、通信デバイスを含む。いくつかの実施形態では、システム１００は、基準信号送信機１１２、例えば、ビーコン送信機も備えている。同じネットワークに属している、システム１００中の、ノードは、例えば、ワイヤレスピアツーピア通信デバイスは、互いとの接続を、例えば、ピアツーピア接続を確立して、互いに通信することができる。いくつかの実施形態では、システム１００において使用される、循環するタイミング構造が存在する。いくつかのこのような実施形態では、タイミング構造に関して同期させるために、基準信号を、例えば、基準信号送信機１１２からのＯＦＤＭビーコン信号をノードによって使用する。代替的に、タイミング構造と同期させるために使用する信号は、別のデバイスから、例えば、ＧＰＳ送信機、基地局、または別のピアツーピアデバイスからソース供給されてもよい。
例示的なシステム１００は、リンクの動的な確立と、ルーティング情報の、例えば、ルーティングテーブルの発生／更新とをサポートする。いくつかの実施形態では、リンク確立の決定を行う際に、ネットワーク識別子を前記リンクに関係付ける際に、および／または転送テーブルエントリを発生させる際に、ピア発見ブロードキャスト信号からの受信情報を使用してもよい。ノードにおけるパケット転送決定は、パケットを受信したリンクに関係付けられているネットワーク識別子と、パケット宛先アドレスとに基づいている。複数のネットワークに属している中間ノードでは、異なる関係するネットワーク識別子を持つ異なるリンクを通して受信され、同じ最終の宛先を持つパケットは、例えば、異なるネットワークに関係付けられている異なるルーティングテーブルエントリに基づいて、異なる次のホップノードに転送されてもよく、時には転送される。
図２は、例示的な実施形態にしたがった、例示的な実施形態における例示的なＯＳＩ層２０２を図示している図２００と、例示的なデバイスを、例えば、ノードを図示している図２０４とを含んでいる。ＯＳＩ層２０２は、アプリケーション層２０６と、プレゼンテーション層２０８と、セッション層２１０と、トランスポート層２１２と、ネットワーク層２１４と、データリンク層２１６と、物理層２１８とを含んでいる。
例示的なデバイスは、例えば、ピアツーピアワイヤレス通信をサポートしているノードは、デバイスＡ ２２０と、デバイスＢ ２２２と、デバイスＣ ２２４とを含む。デバイス（２２０、２２２、２２４）は、例えば、図１のシステム１００のノードである。デバイスＡ ２２０は、ボイスオーバーインターネットプロトコル（ＶｏＩＰ）およびインスタントメッセージングをサポートするモジュール２２６と、ＴＣＰまたはＵＤＰモジュール２２８と、ＩＰモジュール２３０と、リンクモジュール２３２と、ＰＨＹ／ＭＡＣモジュール２３４とを備えている。リンクモジュール２３２は、ネットワークインターフェースモジュール１ ２３８と、ネットワークインターフェースモジュール２ ２３６とを備えている。ＰＨＹ／ＭＡＣモジュール２３４は、例示的なピア発見リソースＩＤ＝１３７２ ２３９を含んでいる。
デバイスＢ２２２は、ボイスオーバーインターネットプロトコル（ＶｏＩＰ）およびインスタントメッセージングをサポートするモジュール２４０と、ＴＣＰまたはＵＤＰモジュール２４２と、ＩＰモジュール２４４と、リンクモジュール２４６と、ＰＨＹ／ＭＡＣモジュール２４８とを備えている。リンクモジュール２４６は、ネットワークインターフェースモジュール１ ２５４と、ネットワークインターフェースモジュール２ ２５２と、ネットワークインターフェースモジュール３ ２５０とを備えている。ＰＨＹ／ＭＡＣモジュール２４８は、例示的なピア発見リソースＩＤ＝６２ ２５６を含んでいる。
デバイスＣ２２４は、ボイスオーバーインターネットプロトコル（ＶｏＩＰ）およびインスタントメッセージングをサポートするモジュール２５８と、ＴＣＰまたはＵＤＰモジュール２６０と、ＩＰモジュール２６２と、リンクモジュール２６４と、ＰＨＹ／ＭＡＣモジュール２６６とを備えている。リンクモジュール２６４は、ネットワークインターフェースモジュール１ ２６８を備えている。ＰＨＹ／ＭＡＣモジュール２６６は、例示的なピア発見リソースＩＤ＝４８９ ２７０を含んでいる。
この例では、デバイスＡ ２２０およびデバイスＢ ２２２は、捕捉されており、ＰＨＹ／ＭＡＣ物理層上でのピアツーピア接続のために、矢印２７６によって示したような接続識別子（ＣＩＤ）＝６を使用している。デバイスＢ２２２およびデバイスＣ２２４は、捕捉されており、ＰＨＹ／ＭＡＣ物理層上でのピアツーピア接続のために、矢印２８０によって示したような接続識別子（ＣＩＤ）＝４７を使用している。
デバイスＡ ２２０およびデバイスＢ ２２２が、ネットワークＡおよびネットワークＢの両方に属している一方で、デバイスＣ ２２４はネットワークＡに属している。リンク１ ２７４は、デバイスＡ ２２０のリンクモジュール２３２のネットワークインターフェース１ ２３８と、デバイスＢ２２２のリンクモジュール２４６のネットワークインターフェース２ ２５２との間のリンク層接続である。リンク２ ２７２は、デバイスＡ２２０のリンクモジュール２３２のネットワークインターフェース２ ２３６と、デバイスＢ２２２のリンクモジュール２４６のネットワークインターフェース３ ２５０との間のリンク層接続である。リンク３ ２７８は、デバイスＢ ２２２のリンクモジュール２４６のネットワークインターフェース１ ２５４と、デバイスＣ ２２４のリンクモジュール２６４のネットワークインターフェース１ ２６８との間のリンク層接続である。リンク１ ２７４と、リンク３ ２７８と、ネットワークインターフェース（２３８、２５２、２５４、および２６８）は、ネットワークＡに関係付けられている。リンク２ ２７２およびネットワークインターフェース（２３６、２５０）は、ネットワークＢに関係付けられている。デバイス（２２０、２２２、２２４）のそれぞれは、他の接続に関係付けることができる付加的なネットワークインターフェースを、例えば、確立できる付加的なリンク層接続を含んでいてもよい。いくつかの実施形態では、同じネットワークに関係付けられている複数のリンクは、デバイス内のネットワークに対応している共通のネットワークインターフェースに関係付けられている。例えば、リンク１ ２７４およびリンク３ ２７８の両方が、単一の共通ネットワークインターフェースに接続している場合には、デバイスＢ２２２のリンクモジュール２４６の、ネットワークインターフェース２ ２５２およびネットワークインターフェース１ ２５４を組み合わせて、ネットワークＡに関係付けられている単一の共通ネットワークインターフェースにすることができる。
図２中に図示したように、デバイスは、同じデバイスおよび／または複数の他のデバイスとの、複数の独立リンクを確立および維持してもよい。リンクは、特定のリンクを通して受信したパケットを、別のリンクを通して受信したパケットと区別できるようなものである。
いくつかの実施形態の特徴にしたがうと、リンクが確立されたときに、対応している発見情報に、および／または、リンク確立の際に交換される付加的な類似情報に、リンクを相関付けることができる。したがって、リンクは、特定のアフィリエイトを持っていることを、例えば、特定のアドミニストレイティブドメインとアフィリエイトされているリンクであること、または、特定のアドミニストレイティブドメインとアフィリエイトされているデバイスを有するリンクであることを、決定することができる。このアフィリエイトに基づいて、デバイスは、特定の構成をインスタンス化する、特有のポリシーを施行する、および／または特有の手順を実行することができる。例えば、発見メカニズムから決定されたアドミニストレイティブアフィリエイトに基づいて、対応するリンクを、複数のネットワークインターフェースおよび／またはルーティングテーブルのうちの１つに関係付けることができる。これにより、デバイスが、図３中に図示したようなポリシーベースのルーティング決定を行うことがさらに可能になる。
図３は、１つの実施形態にしたがった、複数のオーバーラップしているアドホックネットワークを形成している１組のワイヤレスデバイス間での、例示的なポリシーベースのルーティングを図示するために使用する図３００である。図３中に図示したように、デバイスの組（Ｎ7３０４、Ｎ6３０６、Ｎ1３０８、Ｎ2３１２、Ｎ8３１５）が、マルチホップアドホックルーティングネットワークＡを形成している一方で、デバイスの組（Ｎ5３０２、Ｎ6３０６、Ｎ1３０８、Ｎ3３１４、Ｎ4３１０、Ｎ8３１５）は、マルチホップアドホックルーティングネットワークＢを形成している。ネットワークＡ中に含まれていることを、サンプルブロック３５２と同様に陰影を付けている横線によって示しているとともに、ネットワークＢ中に含まれていることを、サンプルブロック３５４と同様に陰影を付けている縦線によって示していることを、凡例３５０は示している。陰影を付けている横線および縦線の両方を有している３つのデバイス（ノードＮ6３０６、ノードＮ1３０８、およびノードＮ8３１５）は、ネットワークＡおよびＢの双方の一部であることに留意されたい。陰影を付けている横線によって示しているように、リンク（Ｌ7３１８、Ｌ3３２０、Ｌ1３２２、Ｌ8３２３）はネットワークＡの一部である。陰影を付けている縦線によって示しているように、リンク（Ｌ6３２４、Ｌ4３２６、Ｌ2３２８、Ｌ5３３０、Ｌ9３３１）はネットワークＢの一部である。陰影を付けている横線で示しているパケット（３３２、３３４、３３６、３３８）は、ネットワークＡとアフィリエイトされており、ネットワークＡデバイス間で転送されるべきである一方で、陰影を付けている縦線で示しているパケット（３４０、３４２、３４４、３４６）は、ネットワークＢとアフィリエイトされており、ネットワークＢデバイス間で転送されるべきである。
しかしながら、ネットワークＡおよびネットワークＢの双方とも、同じ宛先アドレスを有するパケットを移送することが可能であることに留意されたい。いくつかのケースでは、デバイスは、例えば、ネットワークＡおよびネットワークＢの双方に属しているデバイスは、シンプルな宛先ベースの転送決定を行うことができない。いくつかの実施形態の特徴にしたがうと、ネットワークＡおよびネットワークＢの双方に属している２つのデバイス間で転送されるパケットは、２つのリンクのうちの一方を通して送られ、２つのリンクのそれぞれは、ネットワークＡまたはネットワークＢのマルチホップアドホックルーティングネットワークのうちの一方とアフィリエイトされている。したがって、適切な転送決定を行うために、これらのリンクのうちの一方を通して受信されるパケットは、対応するインターフェースおよび／またはルーティングテーブルに関係付けられる。
ネットワークＡおよびネットワークＢの双方に属しているノードＮ1３０８は、ルーティング情報３６０を含んでいる。図４は、図３のノードＮ1３０８中に含まれている例示的なルーティング情報３６０を図示している。ルーティング情報３６０は、リンク／ネットワークルーティングテーブル４０２を含んでおり、リンク／ネットワークルーティングテーブル４０２は、ノードＮ1３０８に関係付けられているリンクのそれぞれを、ノードＮ1３０８が属するネットワークのうちの１つに関係付ける。リンク１（Ｌ1）３２２は、ネットワークＡに関係付けられ；リンク２（Ｌ2）３２８は、ネットワークＢに関係付けられ；リンク３（Ｌ3）３２０は、ネットワークＡに関係付けられ；リンク４（Ｌ4）３２６は、ネットワークＢに関係付けられている。ルーティング情報３６０は、ネットワークＡに対する、宛先アドレス／次のホップルーティングテーブル４０４と、ネットワークＢに対する、宛先アドレス／次のホップルーティングテーブル４０６も含んでいる。
ネットワークＡに対する、宛先アドレス 次のホップルーティングテーブル４０４は、ネットワークＡに対しては、宛先アドレスＤｌが次のホップノードＮ2３１２にマッピングし、宛先アドレスＤ２もノードＮ2３１２にマッピングすることを示している。ネットワークＢに対する、宛先アドレス 次のホップルーティングテーブル４０６は、ネットワークＢに対しては、宛先アドレスＤ２が次のホップノードＮ3３１４にマッピングすることと；宛先アドレスＤ３もノードＮ3３１４にマッピングすることと；宛先アドレスＤ４もまたノードＮ3３１４にマッピングすることとを示している。
この例では、ノードＮ2３１２が宛先アドレスＤ１を持ち、ノードＮ8３１５が宛先アドレスＤ２を持ち、ノードＮ3３１４が宛先アドレスＤ３を持ち、ノードＮ4３１０がアドレスＤ４を持っている。ノードＮ8３１５は、インターネット３１６の一部でもある。
第１の例を考える。ノードＮ1３０８が、リンク３（Ｌ3）３２０上でパケット３３４を受信する。パケット３３４が宛先アドレスＤ２を含むとさらに考える。リンク３がネットワークＡに関係付けられていることを、ノードＮ1３０８は、そのリンク／ネットワークルーティングテーブル４０２から知る。ノードＮ1３０８は、宛先アドレスＤ２を受信パケット３３４から復元する。ノードＮ1３０８は、ネットワークＡに対する、その宛先アドレス／次のホップマッピングテーブル４０４を調べて、宛先Ｄ２に対しては、次のホップがノードＮ2３１２であると決定する。したがって、ノードＮ1３０８が、リンクＬ1３２２を通して、パケット３３６を次のホップノードＮ2３１２に送る。その後、ノードＮ2３１２が、パケット３３８をノードＮ8３１５に送るだろう。
第２の例を考える。Ｎ1３０８が、リンク４（Ｌ4）３２６上でパケット３４２を受信する。パケット３４２が宛先アドレスＤ２を含むとさらに考える。リンク４（Ｌ4）３２６がネットワークＢに関係付けられていることを、ノードＮ1３０８は、そのリンク／ネットワークルーティングテーブル４０２から知る。ノードＮ1３０８が、宛先アドレスＤ２を受信パケット３４２から復元する。ノードＮ1３０８は、ネットワークＢに対する、その宛先アドレス／次のホップマッピングテーブル４０６を調べて、宛先Ｄ２に対して、次のホップはノードＮ3３１４であると決定する。したがって、ノードＮ1３０８が、リンクＬ2３２８を通して、パケット３４４を次のホップノードＮ3３１４に送る。その後に、Ｎ3３１４が、そのルーティング情報を調べた後に、パケット３４６をノードＮ8３１５に送るだろう。
図３の例では、単一方向であるとしてリンクを示している。単一方向のリンクによるいくつかの実施形態では、リンクは、それぞれの方向に対して１つのペアで、例えば、対応しているルーティングテーブルエントリにより確立される。いくつかの実施形態では、リンクは、双方向であり、そして、さまざまなオプションをカバーするために、付加的なルーティングテーブルエントリが含まれる。
図５は、受信したピア発見情報に基づいたルーティング情報更新を含む、例示的なネットワーク形成を図示している図５００である。図５は、第１のノード、ノードＮl３０８における、リンクＬl３２２およびリンクＬ2３２８の確立より前の時間における、図３のシステムを表してもよい。
リンクＬl３２２に対するネットワークアフィリエイトはネットワークＡであることを示している情報を通信する、ピア発見信号または複数の信号５０２を、第２のノード、ノードＮ2３１２が、送信する、例えば、ブロードキャストする。ピア発見信号または複数の信号５０２によって示されているネットワークアフィリエイトは、明示的または暗黙的のいずれかであってもよいことに留意されたい。リンクＬl３２２は、ノードＮ2３１２がノードＮl３０８とノードＮ2３１２との間で確立することを望むリンクである。リンクＬl３２２に対するネットワークアフィリエイトがネットワークＡであることを示している情報を通信するピア発見信号５０２を、ノードＮl３０８がノードＮ2３１２から受信する。ノードＮl３０８は、受信した情報に基づいて、リンクＬl３２２を確立するか否かの決定を行う。この例示の目的のために、リンクＬl３２２を確立することをノードＮl３０８が決めると考える。リンクＬlに対応している第１の転送テーブルエントリを含めるために、ノードＮl３０８が１組のルーティング情報を更新する。前記第１の転送テーブルエントリは、リンクＬl３２２に対して示されているネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。このケースでは、ネットワークＡである。ピア発見信号５０２に基づいたルーティングテーブルの更新を実行することを、ブロック５０６が示している。実行される更新は、例えば、エントリ｛リンク１−ネットワークＡ｝をリンク／ネットワークテーブル４０２中に含めることや、エントリ｛Ｄ１−Ｎ2｝をネットワークＩＤ Ａの宛先アドレス／次のホップ情報テーブル４０４中に含めることである。
いくつかの実施形態では、信号または複数の信号５０２からの受信したピア発見情報は、ノードＮ2３１２を通してアクセスできるネットワークＡのメンバーであるノードについての情報も伝えることができる。例えば、信号５０２のピア発見情報は、宛先アドレスＤ２を持つノードＮ8３１５がネットワークＡのメンバーであり、ノードＮ2３１２を通して到達可能であることも伝えることができる。このような実施形態では、ルーティングテーブルの更新は、ネットワークＡに対する宛先アドレス／次のホップノードテーブル４０４中にエントリ｛Ｄ２−Ｎ2｝を含めることも含んでいてもよい。いくつかの実施形態では、複数の信号５０２が、例えば、リンク確立の前にはピア発見信号が、そして、リンク確立の後にはルーティング情報信号が、ノードＮ2３１２からノードＮ1３０８に送られる。
リンクＬ2３２８に対するネットワークアフィリエイトがネットワークＢであることを示している情報を通信する、ピア発見信号または複数の信号５０４を、第３のノード、ノードＮ3３１４が、送信する、例えば、ブロードキャストする。ピア発見信号または複数の信号５０４によって示されているネットワークアフィリエイトは、明示的または暗黙的のいずれかであってもよいことに留意されたい。リンクＬ2３２８は、ノードＮ3３１４がノードＮ1３０８とノードＮ3３１４との間で確立することを望むリンクである。リンクＬ2３２８に対するネットワークアフィリエイトがネットワークＢであることを示している情報を通信するピア発見信号５０４を、ノードＮ1３０８がノードＮ3３１４から受信する。ノードＮ1３０８が、受信した情報に基づいてリンクＬ2３２８を確立するか否かの決定を行う。この例示の目的のために、リンクＬ2３２８を確立することをノードＮ1３０８が決めると考える。リンクＬ2３２８に対応している第２の転送テーブルエントリを含めるために、ノードＮ1３０８が１組のルーティング情報を更新する。前記第２の転送テーブルエントリは、リンクＬ2３２８に対して示されているネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられている。このケースでは、ネットワークＢである。ピア発見信号５０４に基づいたルーティングテーブルの更新を実行することを、ブロック５０８が示している。実行される更新は、例えば、リンク／ネットワークテーブル４０２中にエントリ｛リンク２−ネットワークＢ｝を含めることと、ネットワークＩＤ Ｂの宛先アドレス／次のホップ情報テーブル４０６中にエントリ｛Ｄ３−Ｎ3｝を含めることとである。
いくつかの実施形態では、信号または複数の信号５０４からの受信したピア発見情報は、ノードＮ3３１４を通してアクセスできるネットワークＢのメンバーであるノードについての情報も伝えることができる。例えば、信号５０４のピア発見情報は、宛先アドレスＤ２を持つノードＮ8３１５が、ネットワークＢのメンバーであり、ノードＮ3３１４を通して到達可能であることも伝えることができる。さらに、信号５０４のピア発見情報は、宛先アドレスＤ４を持つノードＮ4３１０が、ネットワークＢのメンバーであり、ノードＮ3３１４を通して到達可能であることも伝えることができる。このような実施形態では、ルーティングテーブルの更新は、ネットワークＢに対する宛先アドレス／次のホップノードルーティングテーブル４０６中にエントリ｛Ｄ２−Ｎ3｝を、そして、ネットワークＢに対する宛先アドレス／次のホップノードルーティングテーブル４０６中にエントリ｛Ｄ４−Ｎ3｝を含めることも含んでいてもよい。いくつかの実施形態では、複数の信号５０４が、例えば、リンク確立の前にはピア発見信号が、そして、リンク確立の後にはルーティング情報信号が、ノードＮ2３１２からノードＮ1３０８に送られる。
図６は、１つの実施形態にしたがった、複数のオーバーラップしているアドホックネットワークを形成している１組のワイヤレスデバイス間の、例示的なポリシーベースのルーティングを図示するために使用する図６００である。図６中に図示したように、デバイスの組（Ｎ10６６０、Ｎ0６０２、Ｎ1６０４、Ｎ6６１２、Ｎ2６０６、Ｎ7６１４、Ｎ8６１６）が、マルチホップアドホックルーティングネットワークＡを形成している一方で、デバイスの組（Ｎ11６６２、Ｎ0６０２、Ｎ3６０８、Ｎ5６１８、Ｎ8６１６、Ｎ9６２０、Ｎ4６１０）は、マルチホップアドホックルーティングネットワークＢを形成している。ネットワークＡ中に含まれていることを、サンプルブロック６５２と同様に陰影を付けている横線により示しているとともに、ネットワークＢ中に含まれていることを、サンプルブロック６５４と同様に陰影を付けている縦線によって示していることを、凡例６５０は示している。陰影を付けている横線および縦線の両方を有している２つのデバイス（ノード0６０２およびノード8６１６）は、ネットワークＡおよびネットワークＢの双方の一部であることに留意されたい。陰影を付けている横線によって示しているように、リンク（Ｎ1６６２、Ｎ3６２４、Ｎ7６２６、Ｎ5６２８、Ｎ8６３０、Ｎ9６３２）はネットワークＡの一部である。陰影を付けている縦線によって示しているように、リンク（Ｎ2６３４、Ｎ4６３６、Ｎ6６３８、Ｎ10６４６、Ｎ11６４０、Ｎ12６４２、Ｎ13６４４）はネットワークＢの一部である。パケット６５６は、ネットワークＡとアフィリエイトされており、ネットワークＡデバイス間で転送されるべきである一方で、パケット６５８は、ネットワークＢとアフィリエイトされており、ネットワークＢデバイス間で転送されるべきである。
しかしながら、ネットワークＡおよびネットワークＢの双方とも、同じ宛先アドレスを持つパケットを移送することが可能であることに留意されたい。例えば、ネットワークＡに関係付けられているパケット６５６は宛先アドレスＤ２を持ち、ネットワークＢに関係付けられているパケット６５８も宛先アドレスＤ２を持っている。
ネットワークＡおよびネットワークＢの双方に属しているノードＮ0６０２は、ルーティング情報６４８を含んでいる。この例では、ノードＮ6６１２は宛先アドレスＤ１を持ち、ノードＮ7６１４は宛先アドレスＤ３を持ち、ノードＮ8６１６は宛先アドレスＤ２を持ち、ノードＮ9６２０は宛先アドレスＤ４を持っている。図７は、図６のノードＮ0６０２中に含まれている例示的なルーティング情報６４８を図示している。ルーティング情報６４８は、リンク／ネットワークルーティングテーブル７０２を含んでおり、リンク／ネットワークルーティングテーブル７０２は、ノードＮ0６０２に関係付けられているリンクのそれぞれを、ノードＮ0６０２が属するネットワークのうちの１つに関係付ける。リンク１（Ｌ1）６２２は、ネットワークＡに関係付けられ；リンク２（Ｌ2）６３４は、ネットワークＢに関係付けられ；リンク３（Ｌ3）６２４は、ネットワークＡに関係付けられ；リンク４（Ｌ4）６３６は、ネットワークＢに関係付けられ、リンク５（Ｌ5）６２８は、ネットワークＡに関係付けられ、リンク６（Ｌ6）６３８は、ネットワークＢに関係付けられている。ルーティング情報６４８は、ネットワークＡに対する宛先アドレス／次のホップルーティングテーブル７０４、および、ネットワークＢに対する宛先アドレス／次のホップルーティングテーブル７０６も含む。
ネットワークＡに対する宛先アドレス 次のホップルーティングテーブル７０４は、ネットワークＡに対しては、宛先アドレスＤｌが次のホップノードＮ1６０４にマッピングし、宛先アドレスＤ２が次のホップノードＮ2６０６にマッピングし、宛先アドレスＤ３もノードＮ2６０６にマッピングすることを示している。ネットワークＢに対する宛先アドレス 次のホップルーティングテーブル７０６は、ネットワークＢに対しては、宛先アドレスＤ２が次のホップノードＮ3６０８にマッピングし；宛先アドレスＤ４もノードＮ4６１０にマッピングすることも示している。
いくつかの実施形態では、付加的な宛先アドレスを、他ノードに関係付けることができ、そして付加的なエントリを、宛先アドレス／次のホップルーティングテーブル（７０４、７０６）中に含めることができる。例えば、宛先アドレスを、ノードＮ1６０４とＮ2６０６とに関係付けることができ、そして付加的なエントリを、ネットワークＡの宛先アドレス／次のホップマッピングテーブル７０４中に含めることができる。同様に、宛先アドレスを、ノードＮ3６０８と、Ｎ5６１８と、Ｎ4６１０とに関係付けることができ、そして付加的なエントリを、ネットワークＢの宛先アドレス／次のホッピングテーブル７０６中に含めることができる。
第１の例を考える。ノードＮ0６０２が、ノードＮ10６６０から、リンク１（Ｌ1）６２２上でパケット６５６を受信する。パケット６５６は、宛先アドレスＤ２を含んでいる。リンク１がネットワークＡに関係付けられていることを、ノードＮ0６０２は、そのリンク／ネットワークルーティングテーブル７０２から知る。ノードＮ0６０２が、宛先アドレスＤ２を受信パケット６５６から復元する。ノードＮ0６０２は、ネットワークＡに対する、その宛先アドレス／次のホップマッピングテーブル７０４を調べて、宛先Ｄ２に対しては、次のホップがノードＮ2６０６であると決定する。したがって、ノードＮ0６０２が、リンクＬ5６２８を通して、パケットを次のホップノードＮ2６０６に送る。その後、ノードＮ2６０６が、宛先Ｄ２を持つパケットをノードＮ8６１６に送るだろう。したがって、パス：リンクＬ1６２２、Ｎ0６０２、リンクＬ5６２８、Ｎ2６０６、リンクＬ9６３２を通るネットワークＡを通して、Ｎ10６６０から、宛先アドレスＤ２を持っているノードＮ8６１６に、パケット６５６中に含まれている情報を通信する。
第２の例を考える。ノードＮ0６０２が、ノードＮ11６６２から、リンク２（Ｌ2）６３４上でパケット６５８を受信する。パケット６５８は、宛先アドレスＤ２を含んでいる。リンク２（Ｌ2）６３４はネットワークＢに関係付けられていることを、ノードＮ0６０２は、そのリンク／ネットワークルーティングテーブル７０２から知る。ノードＮ0６０２は、宛先アドレスＤ２を受信パケット６５８から復元する。ノードＮ0６０２は、ネットワークＢに対する、その宛先アドレス／次のホップマッピングテーブル７０６を調べて、宛先Ｄ２に対しては、次のホップはノードＮ3６０８であると決定する。したがって、ノードＮ0６０２が、リンクＬ4６３６を通して、パケットを次のホップノードＮ3６０８に送る。その後に、Ｎ3６０８が、そのルーティングテーブルを調べた後に、パケットをノードＮ5６１８に送るだろう。その後、ノードＮ5６１８が、パケットを、宛先アドレスＤ２を持っているノードＮ8６１６に送るだろう。したがって、パス：リンクＬ2６３４、Ｎ0６０２、リンクＬ4６３６、Ｎ3６０８、リンクＬ11６４０、リンクＬ5６１８、リンクＬ10６４６を通るネットワークＢを通して、Ｎ11６６２から、宛先アドレスＤ２を持っているノードＮ8６１６に、パケット６５８中に含まれている情報を通信する。
同じ宛先アドレス（Ｄ２）を持つノードＮ0６０２において受信されたパケットは、異なるルートに沿って宛先に通信されることを正しく認識すべきである。ノードＮ0６０２におけるルーティング決定は、パケットを受信したネットワークと宛先アドレスとに基づいている。ノードＮ0６０２は、受信パケットに対応しているネットワークＩＤの関数として、宛先アドレス／次のホップルーティングテーブルを選択および使用する。いくつかの実施形態では、パケットがノードＮ0６０２によって受信される、異なるネットワークに関係付けられている異なるリンクは、異なる対応しているインターフェースに関係付けられている。
図８は、例示的な実施形態にしたがった、第１のノードを動作させる例示的な方法のフローチャート８００である。例示的な実施形態では、リンク確立は、ルーティング状態の更新動作に関係しているが、いくつかの実施形態では、まだ確立されていないリンクと、確立されないかもしれないリンクとに対して、ルーティング状態を生成させることができ、そして生成させることを正しく認識すべきである。いくつかのこのような実施形態では、例えば、リンクに対応している状態が、１つ以上の状態テーブル中に、または、リンク状態情報を含んでいる他の記憶デバイス中に入った後のいつかに、リンクを、確立することができ、必要に応じて確立する。いくつかのこのような実施形態では、情報が提供されたリンクがまだ確立されていないか否かを示している、リンクに対するリンク状態情報を有する情報が含まれている。状態情報が記憶されているリンクがまだ確立していないが、データまたは他の情報をルーティングするために使用することになる場合には、システムは、必要に応じて、特定のリンクを確立するだろう。ステップ８０２において、動作が開始し、ステップ８０２では、第１のノードが電源投入されて初期化され、ステップ８０４に進む。
ステップ８０４において、第１のノードが、第２のノードから情報を受信する。前記情報は、第１のリンクに対する第１のネットワークアフィリエイトを示している。いくつかの実施形態では、受信した情報は、ピア発見情報である。いくつかの実施形態では、受信した情報は、前記第１のネットワークアフィリエイトを明示的に示している。例えば、受信した情報は、例えば、受信したピア発見情報は、第１のネットワークアフィリエイトを、直接的に、識別または指定する情報を含む。いくつかの実施形態では、受信した情報は、前記第１のネットワークアフィリエイトを暗黙的に示す。例えば、受信した情報は、例えば、受信した発見情報は、ユーザＡによって第２のノードが使用されていることと、ユーザＡが特定のアプリケーションを実行していることとを示すことができる。例えば、ユーザＡ、特定のアプリケーション、および／またはユーザＡと特定のアプリケーションとを組み合わせたものが、第１のネットワークとアフィリエイトされていることを知ることができるので、このことは、第１のネットワークに対するネットワークアフィリエイトを意味することができる。動作は、ステップ８０４からステップ８０６に進む。ステップ８０６では、第１のノードが、前記受信した情報に基づいて、第１のリンクを確立するか否かの決定を行う。例えば、第１のネットワークアフィリエイトは、第１のノードおよび第２のノードがアフィリエイトされている第１のネットワークとのものであるが、第１のリンクの確立がなく、第１のノードが第１のネットワークパケットを第２のノードに送ることができないことを、受信した情報は示すことができ、このようなシチュエーションでは、第１のノードは、第１のリンクを確立することを決めることができる。別のシナリオとして、第１のネットワークアフィリエイトは、第１のノードおよび第２のノードがアフィリエイトされている第１のネットワークとのものであるが、第１のノードが第１のネットワークパケットを第２のノードに間接的に送ることができる、既に確立されている第１のネットワークルーティングパスが存在していることを、受信した情報は示すと考える。このようなシチュエーションでは、第１のノードは、第１のリンクを確立しないことを決めることができる。ステップ８０６の決定が前記第１のリンクを確立することである場合、動作は、ステップ８０６からステップ８０８に進む；しかしながら、ステップ８０６の決定が第１のリンクを確立しないことである場合、動作は、ステップ８０６からステップ８１０に進む。
ステップ８０８に戻ると、ステップ８０８において、第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を第１のノードが更新する。前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。動作は、ステップ８０８からステップ８１０に進む。
ステップ８１０において、第１のノードが、付加的な情報を受信する。前記付加的な情報は、第２のリンクに対する第２のネットワークアフィリエイトを示している。受信した付加的な情報は、第２のネットワークアフィリエイトを明示的または暗黙的のいずれかで示すことができる。動作は、ステップ８１０からステップ８１２に進む。ステップ８１２では、第１のノードが、前記受信した付加的な情報に基づいて、第２のリンクを確立するか否かの決定を行う。ステップ８１２の決定が前記第２のリンクを確立することである場合、動作はステップ８１２から８１４に進む；しかしながら、ステップ８１４の決定が、第２のリンクを確立しないことである場合には、動作は、ステップ８１２からステップ８１６に進む。
ステップ８１４に戻ると、ステップ８１４では、第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を、第１のノードが更新する。前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、前記第１のネットワーク識別子および第２のネットワーク識別子は、異なるネットワークに対応している。いくつかの実施形態では、第１の転送テーブルエントリおよび第２の転送テーブルエントリは、パケット宛先アドレスに対する異なる次のホップ転送情報を示している。いくつかのこのような実施形態では、第１の転送テーブルエントリおよび第２の転送テーブルエントリは、異なるノードから受け取られた、または、異なるリンクを通して知られた、情報から発生されたものである。動作は、ステップ８１４からステップ８１６に進む。
ステップ８１６では、第１のノードが、パケット宛先アドレスを含むデータパケットをリンク上で受信する。動作は、ステップ８１６からステップ８１８に進む。ステップ８１８において、第１のノードが、データパケットを受信したリンクに対応しているネットワーク識別子を決定する。その後、ステップ８２０において、第１のノードが、決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、受信したデータパケットを転送する。いくつかの実施形態では、１組のルーティング情報は、パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのうちのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている。
図９は、例示的な実施形態にしたがった、例示的な第１のノード９００、例えば、ワイヤレス通信デバイスの図である。例示的な第１のノード９００は、図１のシステム１００の例示的なノードのうちの１つ、図２の例示的なデバイスのうちの１つ、ならびに／あるいは、図３、５、または７のうちのいずれの例示的なノードうちの１つであってもよい。例示的な第１のノード９００は、図８のフローチャート８００にしたがった方法を実現する。
第１のノード９００は、バス９０９を通して、ともに結合されている、プロセッサ９０２とメモリ９０４とを備えており、このバス９０９を通して、さまざまなエレメント（９０２、９０４）は、データおよび情報を交換することができる。第１のノード９００は、入力モジュール９０６と出力モジュール９０８とをさらに備えている。入力モジュール９０６と出力モジュール９０８は、示したようにプロセッサ９０２に結合されていてもよい。しかしながら、いくつかの実施形態では、入力モジュール９０６および出力モジュール９０８は、プロセッサ９０２の内部に位置付けられている。入力モジュール９０６は、入力信号を受信することができる。入力モジュール９０６は、ワイヤレス受信機、ならびに／あるいは、入力を受信するためのワイヤードまたは光入力インターフェースを備えていてもよく、そして、いくつかの実施形態では備えている。出力モジュール９０８は、ワイヤレス送信機、ならびに／あるいは、出力を送信するためのワイヤードまたは光出力インターフェースを備えていることができ、そしていくつかの実施形態では備えている。
プロセッサ９０２は、情報を第２のノードから受信するように；第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新するように構成されており、前記情報は、第１のリンクに対する第１のネットワークアフィリエイトを示しており、前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。いくつかの実施形態では、第２のノードからの受信した情報は、ピア発見情報である。第１のリンクに対する第１のネットワークアフィリエイトを示している受信した情報は、第１のネットワークアフィリエイトを明示的または暗示的のいずれかで示すことができる。プロセッサ９０２は、前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うようにさらに構成されている。いくつかの実施形態では、プロセッサは、付加的な情報を受信するように；第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新するようにさらに構成されており、前記付加的な情報は、第２のリンクに対する第２のネットワークアフィリエイトを示しており、前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、前記第１のネットワーク識別子および第２のネットワーク識別子は、異なるネットワークに対応している。いくつかの実施形態では、受信した付加的な情報は、ピア発見情報である。第２のリンクに対する第２のネットワークアフィリエイトを示している受信した付加的な情報は、第２のネットワークアフィリエイトを明示的または暗示的のいずれかで示すことができる。
プロセッサ９０２は、パケット宛先アドレスを含むデータパケットをリンク上で受信するように；前記データパケットを受信したリンクに対応しているネットワーク識別子を決定するように；決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、受信したデータパケットを転送するようにも構成されている。
１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含んでいてもよく、時には含む。前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている。いくつかの実施形態では、前記第１の転送テーブルエントリおよび第２の転送テーブルエントリは、前記パケット宛先アドレスに対する異なる次のホップ転送情報を示している。このようないくつかの実施形態では、第１の転送テーブルエントリおよび第２の転送テーブルエントリは、異なるノードから受け取られた情報から、または、異なるリンクを通して知られた情報から、発生されたものである。
図１０は、図９中に図示している第１のノード９００中で使用することができ、そしていくつかの実施形態では、図９中に図示している第１のノード９００中で使用する、モジュールのアセンブリ１０００である。アセンブリ１０００中のモジュールは、例えば、個々の回路として、図９のプロセッサ９０２内のハードウェア中で実現することができる。代替的には、モジュールは、ソフトウェア中で実現してもよく、図９中に示されている第１のノード９００のメモリ９０４中に記憶されていてもよい。図９では、実施形態を、例えば、コンピュータのような単一のプロセッサとして示したが、プロセッサ９０２は、例えば、コンピュータのような１つ以上のプロセッサとして実現してもよいことを正しく認識すべきである。ソフトウェア中で実現するときに、モジュールはコードを含み、このコードが、プロセッサによって実行されるときに、モジュールに対応している機能を実現するように、例えばコンピュータ９０２のようなプロセッサを構成する。モジュールのアセンブリ１０００がメモリ９０４中に記憶されている実施形態では、メモリ９０４はコンピュータプログラムプロダクトである。このコンピュータプログラムプロダクトは、例えば、各モジュールに対する個々のコードのようなコードを含むコンピュータ読取可能媒体を備えており、各モジュールに対する個々のコードは、モジュールが対応している機能を、例えばプロセッサ９０２のような少なくとも１つのコンピュータに実現させる。
完全にハードウェアベースのモジュール、または、完全にソフトウェアベースのモジュールを使用してもよい。しかしながら、機能を実現するために、ソフトウェアモジュールとハードウェア（例えば、回路で実現する）モジュールとを任意に組み合わせたものを使用してもよいことを、正しく認識すべきである。正しく認識されるように、図１０中に図示されているモジュールは、図８の方法フローチャート８００中で図示している対応しているステップの機能を実行するように、アクセスルータ３００を、または、プロセッサ９０２のような第１のノード９００、または、ここではプロセッサ９０２のようなエレメントを制御および／または構成する。
図１０中に図示したように、モジュールのアセンブリ１０００は、第１のリンクに対する第１のネットワークアフィリエイトを示している情報を第２のノードから受信するモジュール１００４と、前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うモジュール１００６と、第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新するモジュール１００８とを備えており、前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている。いくつかの実施形態では、受信した情報は、ピア発見情報である。
モジュールのアセンブリ１０００は、第２のリンクに対する第２のネットワークアフィリエイトを示している付加的な情報を受信するモジュール１０１０と、前記受信した付加的な情報に基づいて、前記第２のリンクを確立するか否かの決定を行うモジュール１０１２と、第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新するモジュール１０１４とをさらに備えており、前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、前記第１のネットワーク識別子および第２のネットワーク識別子は、異なるネットワークに対応している。いくつかの実施形態では、受信した情報と、受信した付加的な情報の両方ともピア発見情報である。モジュール１００４によって受信されるような、第１のリンクに対する第１のネットワークアフィリエイトを示している受信した情報は、明示的または暗黙的のいずれかで第１のネットワークアフィリエイトを示すことができる。モジュール１０１０によって受信されるような、第２のリンクに対する第２のネットワークアフィリエイトを示している受信した付加的な情報は、明示的または暗黙的のいずれかで第２のネットワークアフィリエイトを示すことができる。いくつかの実施形態では、第１の転送テーブルエントリおよび第２の転送テーブルエントリは、パケット宛先アドレスに対する異なる次のホップ転送情報を示す。このようないくつかの実施形態では、第１の転送テーブルエントリおよび第２の転送テーブルエントリは、異なるノードから受け取られた情報、または、異なるリンクを通して知られた情報から、発生されたものである。
モジュールのアセンブリ１０００は、パケット宛先アドレスを含むデータパケットをリンク上で受信するモジュール１０１６と、データパケットを受信したリンクに対応しているネットワーク識別子を決定するモジュール１０１８と、決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、受信したデータパケットを転送するモジュール１０２０とをさらに備えている。いくつかの実施形態では、１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている。
さまざまな実施形態は、１組のデバイス間の直接的な通信、例えば、アドホックピアツーピアネットワークを可能にする移動体ワイヤレス通信システムによく適している。いくつかの実施形態では、１組の直接的な通信接続によって、例えば、ピアツーピア接続によって相互接続されている１組のデバイスは、マルチホップネットワークを、形成でき、時には形成する。ネットワークにおけるデバイスは、ネットワーク中の他のデバイスにソース供給される、および／または、宛てられているトラフィックを転送してもよい。通信システム内では、複数のネットワークが形成されていてもよく、少なくともいくつかのデバイスが、同じときに、複数のネットワークとアフィリエイトされていてもよい。
いくつかの実施形態の特徴にしたがうと、発見メカニズムにより、例えば、ユーザ、アプリケーション、サービスまたはネットワークのような関心のある何かによって特定の発見デバイスと関係付けられている他のデバイスをデバイスが自律的に検出することができる。さまざまな実施形態では、発見メカニズムは、それぞれのデバイスによる発見情報の送信に少なくとも部分的に基づいている。いくつかのインスタンスでは、デバイスは、他のデバイスによって独立的に受信および／または解釈することができる、複数の識別子またはアフィリエイトを送る。例えば、デバイスは、第１の組の発見情報を送信、例えば、ブロードキャストして、例えば、ネットワークＡとのそのアフィリエイトを知らせ、デバイスは、第２の組の発見情報も送信、例えば、ブロードキャストして、ネットワークＢとのそのアフィリエイトを知らせる。いくつかの実施形態では、このような発見情報は、そのすぐ近くに存在する他のデバイスによって復元され、リンク確立の決定を行う際に使用される、ならびに／あるいは、ルーティング情報を、例えば、ネットワークに関係する次のホップルーティング情報を、発生、更新、および／または維持する際に使用される。いくつかの実施形態では、例えば、発見情報信号のような信号をデバイスによってブロードキャストして、例えば、ブロードキャスト信号によって通信された何らかの情報を、特定のネットワークと関係付ける既存の知識を使用することによって、ネットワークを信号中で明示的に識別する必要なく、このような信号によって通信された情報から、特定のネットワークとの関係を決定することが可能である。この方法では、ネットワークアフィリエイトを暗黙的に通信することができる。
いくつかの記述した実施形態は、２つのノード間の複数のリンクに、例えば、ネットワークＡに関係付けられている第１のリンクとネットワークＢに関係付けられている第２のリンクに関連する。いくつかの実施形態において、２つのノード間の単一のリンクが存在する場合に、アプローチを使用する；しかしながら、２つのノード間の複数のサブリンク、例えば、ネットワークＡに関係付けられている１つのサブリンクと、ネットワークＢに関係付けられている１つのサブリンクとが存在する。いくつかの実施形態では、複数のサブリンクを、仮想パイプと呼ぶ。いくつかの実施形態において、複数のサブリンクでは、単一のリンクは、複数のサブリンクによって使用される単一の組の暗号キーを有する。
さまざまな実施形態の技術は、ソフトウェア、ハードウェアおよび／またはソフトウェアとハードウェアとを組み合わせたものを使用して実現してもよい。さまざまな実施形態は、装置、例えば、中継局、移動体アクセス端末のような移動体ノード、１つ以上の付着点を含む基地局、および／または通信システムに向けられている。さまざまな実施形態は、方法、例えば、中継局、移動体ノード、基地局および／または通信システム、例えば、ホストを制御および／または動作させる方法にも向けられている。さまざまな実施形態は、例えば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスク等の読み取り可能媒体や、コンピュータのような、１つ以上の、方法のステップを実現するための機械を制御するための機械読み取り可能命令を含む機械にも向けられている。
開示したプロセスにおける、ステップの特定の順序または階層は、例示的なアプローチの例であることを、理解する。設計選択に基づいて、プロセスにおけるステップの特定の順序または階層は、本開示の範囲内のままで再構成されてもよいことを理解する。付随する方法クレームは、さまざまなステップのエレメントをサンプルの順序で表現しており、表現した特定の順序または階層に限定することを意味しているわけではない。
さまざまな実施形態では、ここで記述したノードは、例えば、情報を第２のノードから受信し、第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新し、前記情報は、第１のリンクに対する第１のネットワークアフィリエイトを示しており、前記第１の転送テーブルエントリが、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている等の、１つ以上の方法に対応しているステップを実行するために、１つ以上のモジュールを使用して実現する。したがって、いくつかの実施形態では、さまざまな特徴は、モジュールを使用して実現される。このようなモジュールは、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとを組み合わせたものを使用して実現してもよい。メモリデバイス、例えば、ＲＡＭ、フロッピー（登録商標）ディスク等のような機械読み取り可能媒体中に含まれているソフトウェアのような、機械実行可能な命令を使用して、機械を、例えば、付加ハードウェアを有する、または、有さない汎用コンピュータのような機械を制御して、上述した方法のすべてまたは一部を、例えば、１つ以上のノードにおいて、実現することを、上述した１つ以上の方法のステップの多くは、実現することができる。したがって、数ある中で、さまざまな実施形態は、上述した方法のステップのうちの１つ以上を、機械に、例えば、プロセッサおよび関係ハードウェアに実行させるための機械実行可能命令を含む機械読み取り可能媒体に向けられている。いくつかの実施形態は、本発明の１つ以上の方法のステップのうちの、１つ、複数、またはすべてを実現するように構成されているプロセッサを含む、デバイスに、例えば、通信デバイスに向けられている。
いくつかの実施形態は、さまざまな関数、ステップ、動作、および／または動作、例えば、上述した１つ以上のステップを、コンピュータまたは複数のコンピュータに実現させるためのコードを含むコンピュータ読み取り可能媒体を具備するコンピュータプログラムプロダクトに向けられている。実施形態に基づいて、コンピュータプログラムプロダクトは、実行されることになるそれぞれのステップのための異なるコードを含むことができ、時には含む。したがって、コンピュータプログラムプロダクトは、方法の、例えば、通信デバイスまたはノードを制御する方法のそれぞれの個々のステップのためのコードを含んでいてもよく、時には含む。コードは、例えば、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（リードオンリーメモリ）、または他のタイプの記憶デバイスのようなコンピュータ読み取り可能媒体上に記憶されている、機械の形態、例えば、コンピュータ実行可能な命令の形態であってもよい。コンピュータプログラムプロダクトに向けられていることに加えて、いくつかの実施形態は、上述した１つ以上の方法の、さまざまな関数、ステップ、動作および／または動作のうちの１つ以上を実現するように構成されているプロセッサに向けられている。したがって、いくつかの実施形態は、上述した方法のステップのいくつか、または、すべてを実現するように構成されているプロセッサに、例えば、ＣＰＵに向けられている。プロセッサは、例えば、本出願で記述した、通信デバイスまたは他のデバイスで使用するためのものであってもよい。
いくつかの実施形態では、１つ以上のデバイス、例えば、移動体デバイス、基地局、および／または中継局であり得るワイヤレス端末のような通信デバイスの、１つ以上のプロセッサ、例えば、ＣＰＵは、通信デバイスによって実行されているとして記述した方法のステップを実行するように構成されている。したがって、すべての実施形態ではないが、いくつかの実施形態は、例えば、プロセッサが備えられているデバイスによって実行される、さまざまな記述した方法のステップのそれぞれに対応しているモジュールを備えるプロセッサを有するデバイス、例えば、通信デバイスに向けられている。すべての実施形態ではないが、いくつかの実施形態では、デバイス、例えば、通信デバイスは、プロセッサが備えられているデバイスによって実行される、さまざまな記述した方法のステップのそれぞれに対応しているモジュールを備えている。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実現してもよい。
ＯＦＤＭシステムの文脈中で説明したが、さまざまな実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラシステムを含む、幅広い範囲の通信システムに適用可能である。方法および装置のうちの少なくともいくつかは、ハイブリッドシステムに、例えば、ＯＦＤＭおよびＣＤＭＡシグナリング技術を備えているシステムに適用可能である。
上述したさまざまな実施形態の方法および装置の非常に多くの追加的な変形は、上記の説明の観点から、当業者に明らかになるだろう。このような変形は、範囲内であるとして考えるべきである。方法および装置は、ＣＤＭＡとともに、直交周波数分割多重化（ＯＦＤＭ）とともに、ならびに／あるいは、移動体ノード間の、移動体ノードと中継局との間の、アクセスノードと移動体ノードとの間の、アクセスノードと中継局との間の、および／または中継局と移動体ノードとの間の、ワイヤレス通信リンクを提供するのに使用できる、さまざまな他のタイプの通信技術とともに、使用されてもよく、さまざまな実施形態では使用される。いくつかの実施形態では、アクセスノードは基地局として実現され、基地局は、ＯＦＤＭおよび／またはＣＤＭＡを使用して、移動体ノードおよび／または中継局との通信リンクを確立する。さまざまな実施形態では、方法を実現するために、移動体ノードは、ノートブックコンピュータ、パーソナルデータアシスタント（ＰＤＡ）、あるいは、受信機／送信機回路と、論理および／またはルーチンとを含む他のポータブルデバイスとして実現される。
上述したさまざまな実施形態の方法および装置の非常に多くの追加的な変形は、上記の説明の観点から、当業者に明らかになるだろう。このような変形は、範囲内であるとして考えるべきである。方法および装置は、ＣＤＭＡとともに、直交周波数分割多重化（ＯＦＤＭ）とともに、ならびに／あるいは、移動体ノード間の、移動体ノードと中継局との間の、アクセスノードと移動体ノードとの間の、アクセスノードと中継局との間の、および／または中継局と移動体ノードとの間の、ワイヤレス通信リンクを提供するのに使用できる、さまざまな他のタイプの通信技術とともに、使用されてもよく、さまざまな実施形態では使用される。いくつかの実施形態では、アクセスノードは基地局として実現され、基地局は、ＯＦＤＭおよび／またはＣＤＭＡを使用して、移動体ノードおよび／または中継局との通信リンクを確立する。さまざまな実施形態では、方法を実現するために、移動体ノードは、ノートブックコンピュータ、パーソナルデータアシスタント（ＰＤＡ）、あるいは、受信機／送信機回路と、論理および／またはルーチンとを含む他のポータブルデバイスとして実現される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
〔１〕第１のノードを動作させる方法において、
第２のノードから情報を受信することと、
第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新することと、
前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている方法。
〔２〕前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うことをさらに含む〔１〕記載の方法。
〔３〕付加的な情報を受信することと、
第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新することとをさらに含み、
前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
前記第１および第２のネットワーク識別子は、異なるネットワークに対応している〔１〕記載の方法。
〔４〕パケット宛先アドレスを含むデータパケットをリンク上で受信することと、
前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定することと、
前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送することとをさらに含む〔３〕記載の方法。
〔５〕前記１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている〔４〕記載の方法。
〔６〕第１のノードにおいて、
第２のノードから情報を受信するようにと、
第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新するように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されているメモリとを具備し、
前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている第１のノード。
〔７〕前記少なくとも１つのプロセッサは、前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うようにさらに構成されている〔６〕記載の第１のノード。
〔８〕前記少なくとも１つのプロセッサは、
付加的な情報を受信するようにと、
第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新するようにさらに構成され、
前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
前記第１および第２のネットワーク識別子は、異なるネットワークに対応している〔６〕記載の第１のノード。
〔９〕前記少なくとも１つのプロセッサは、
パケット宛先アドレスを含むデータパケットをリンク上で受信するようにと、
前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定するようにと、
前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送するようにさらに構成されている〔８〕記載の第１のノード。
〔１０〕第１のノードにおいて、
第２のノードから情報を受信する手段と、
第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新する手段とを具備し、
前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている第１のノード。
〔１１〕前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行う手段をさらに具備する〔１０〕記載の第１のノード。
〔１２〕付加的な情報を受信する手段と、
第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新する手段とをさらに具備し、
前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
前記第１および第２のネットワーク識別子は、異なるネットワークに対応している〔１０〕記載の第１のノード。
〔１３〕パケット宛先アドレスを含むデータパケットをリンク上で受信する手段と、
前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定する手段と、
前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送する手段とをさらに具備する〔１２〕記載の第１のノード。
〔１４〕前記１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている〔１３〕記載の第１のノード。
〔１５〕第１のノードにおける使用のためのコンピュータプログラムプロダクトにおいて、
第２のノードから情報を少なくとも１つのコンピュータに受信させるためのコードと、
第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を前記少なくとも１つのコンピュータに更新させるためのコードとを含むコンピュータ読み取り可能媒体を具備し、
前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられているコンピュータプログラムプロダクト。

Claims (15)

  1. 第１のノードを動作させる方法において、
    第２のノードから情報を受信することと、
    第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新することと、
    前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
    前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている方法。
  2. 前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うことをさらに含む請求項１記載の方法。
  3. 付加的な情報を受信することと、
    第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新することとをさらに含み、
    前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
    前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
    前記第１および第２のネットワーク識別子は、異なるネットワークに対応している請求項１記載の方法。
  4. パケット宛先アドレスを含むデータパケットをリンク上で受信することと、
    前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定することと、
    前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送することとをさらに含む請求項３記載の方法。
  5. 前記１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている請求項４記載の方法。
  6. 第１のノードにおいて、
    第２のノードから情報を受信するようにと、
    第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新するように構成されている少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに結合されているメモリとを具備し、
    前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
    前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている第１のノード。
  7. 前記少なくとも１つのプロセッサは、前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行うようにさらに構成されている請求項６記載の第１のノード。
  8. 前記少なくとも１つのプロセッサは、
    付加的な情報を受信するようにと、
    第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新するようにさらに構成され、
    前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
    前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
    前記第１および第２のネットワーク識別子は、異なるネットワークに対応している請求項６記載の第１のノード。
  9. 前記少なくとも１つのプロセッサは、
    パケット宛先アドレスを含むデータパケットをリンク上で受信するようにと、
    前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定するようにと、
    前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送するようにさらに構成されている請求項８記載の第１のノード。
  10. 第１のノードにおいて、
    第２のノードから情報を受信する手段と、
    第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を更新する手段とを具備し、
    前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
    前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられている第１のノード。
  11. 前記受信した情報に基づいて、前記第１のリンクを確立するか否かの決定を行う手段をさらに具備する請求項１０記載の第１のノード。
  12. 付加的な情報を受信する手段と、
    第２のリンクに対応している第２の転送テーブルエントリを含めるために、前記１組のルーティング情報を更新する手段とをさらに具備し、
    前記付加的な情報は、前記第２のリンクに対する第２のネットワークアフィリエイトを示し、
    前記第２の転送テーブルエントリは、前記示されている第２のネットワークアフィリエイトに対応している第２のネットワーク識別子に関係付けられており、
    前記第１および第２のネットワーク識別子は、異なるネットワークに対応している請求項１０記載の第１のノード。
  13. パケット宛先アドレスを含むデータパケットをリンク上で受信する手段と、
    前記データパケットを受信した前記リンクに対応しているネットワーク識別子を決定する手段と、
    前記決定したネットワーク識別子と前記パケット宛先アドレスとに基づいて、前記受信したデータパケットを転送する手段とをさらに具備する請求項１２記載の第１のノード。
  14. 前記１組のルーティング情報は、前記パケット宛先アドレスに対応している少なくとも２つのエントリを含み、前記少なくとも２つのエントリのそれぞれのエントリは、異なるネットワーク識別子に関係付けられている請求項１３記載の第１のノード。
  15. 第１のノードにおける使用のためのコンピュータプログラムプロダクトにおいて、
    第２のノードから情報を少なくとも１つのコンピュータに受信させるためのコードと、
    第１のリンクに対応している第１の転送テーブルエントリを含めるために、１組のルーティング情報を前記少なくとも１つのコンピュータに更新させるためのコードとを含むコンピュータ読み取り可能媒体を具備し、
    前記情報は、前記第１のリンクに対する第１のネットワークアフィリエイトを示し、
    前記第１の転送テーブルエントリは、前記示されている第１のネットワークアフィリエイトに対応している第１のネットワーク識別子に関係付けられているコンピュータプログラムプロダクト。
JP2011548264A 2009-01-29 2010-01-27 オーバーラップしているネットワークを形成、維持および／または使用する方法および装置 Expired - Fee Related JP5231657B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/361,853 US8693372B2 (en) 2009-01-29 2009-01-29 Methods and apparatus for forming, maintaining and/or using overlapping networks
US12/361,853 2009-01-29
PCT/US2010/022286 WO2010088305A1 (en) 2009-01-29 2010-01-27 Methods and apparatus for forming, maintaining and/or using overlapping networks

Publications (2)

Publication Number Publication Date
JP2012516651A true JP2012516651A (ja) 2012-07-19
JP5231657B2 JP5231657B2 (ja) 2013-07-10

Family

ID=42101980

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011548264A Expired - Fee Related JP5231657B2 (ja) 2009-01-29 2010-01-27 オーバーラップしているネットワークを形成、維持および／または使用する方法および装置

Country Status (7)

Country Link
US (1) US8693372B2 (ja)
EP (1) EP2392107B1 (ja)
JP (1) JP5231657B2 (ja)
KR (1) KR101290162B1 (ja)
CN (1) CN102334312B (ja)
TW (1) TW201116099A (ja)
WO (1) WO2010088305A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201130265A (en) * 2010-02-26 2011-09-01 Connection Technology Systems Inc Method for forwarding data packets and network device using the same thereof under NAT mode
CN102685687B (zh) * 2012-04-19 2016-02-10 中兴通讯股份有限公司 一种基于Ad Hoc网络的旅游景区布告方法、系统和终端
US9179330B2 (en) * 2012-11-07 2015-11-03 Dell Products L.P. Virtual wireless networking
ES2639221T3 (es) * 2012-11-13 2017-10-25 Huawei Technologies Co., Ltd. Procedimiento y dispositivo de red para establecer una agrupación virtual
US9450891B2 (en) * 2013-02-20 2016-09-20 Marvell World Trade Ltd. System and method for enabling G.HN nodes to support 1905.1 relaying (MAC relaying) while supporting legacy G.HN relaying according to the G.HN standards
CN104935657A (zh) * 2015-06-15 2015-09-23 清华大学深圳研究生院 主动推送信息的方法和嵌入式节点操作系统
WO2017102486A1 (en) * 2015-12-15 2017-06-22 Philips Lighting Holding B.V. Method for managing a neighbor table and communication apparatus adapted for managing a neighbor table
CN107294859B (zh) * 2016-04-13 2021-04-06 中兴通讯股份有限公司 一种信息传递方法、装置及系统
US10511530B2 (en) * 2016-12-13 2019-12-17 Viasat, Inc. Return-link routing in a hybrid network
US10873513B2 (en) * 2018-02-20 2020-12-22 Vmware, Inc. Workload identification for network flows in hybrid environments with non-unique IP addresses
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
CN115550244B (zh) * 2022-09-21 2023-11-17 中国电子科技集团公司第二十八研究所 一种多数据链间指令消息转发方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251205A (en) * 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
US7917145B2 (en) * 1992-11-02 2011-03-29 Broadcom Corporation Radio frequency local area network
US6842462B1 (en) * 1998-12-18 2005-01-11 Lucent Technologies Inc. Wireless access of packet based networks
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
JP3895146B2 (ja) * 2001-10-22 2007-03-22 富士通株式会社 サービス制御ネットワーク、サーバ装置、ネットワーク装置、サービス情報配布方法、及びサービス情報配布プログラム
US7120791B2 (en) * 2002-01-25 2006-10-10 Cranite Systems, Inc. Bridged cryptographic VLAN
US7746797B2 (en) * 2002-10-09 2010-06-29 Nortel Networks Limited Non-intrusive monitoring of quality levels for voice communications over a packet-based network
US7185106B1 (en) * 2002-11-15 2007-02-27 Juniper Networks, Inc. Providing services for multiple virtual private networks
US7978710B2 (en) * 2004-03-26 2011-07-12 Qualcomm Incorporated Synchronous inter-piconet routing
US7379443B2 (en) * 2004-07-16 2008-05-27 Motorola, Inc. Method of dynamic management of a virtual local area network (VLAN) in a wireless ad hoc network
US8064467B2 (en) * 2005-02-04 2011-11-22 Level 3 Communications, Llc Systems and methods for network routing in a multiple backbone network architecture
JP4606249B2 (ja) * 2005-05-18 2011-01-05 富士通株式会社 情報処理方法及びルータ
US20060291446A1 (en) * 2005-06-24 2006-12-28 Donald Caldwell Systems, methods, and devices for managing routing
US7702947B2 (en) * 2005-11-29 2010-04-20 Bea Systems, Inc. System and method for enabling site failover in an application server environment
JP4630225B2 (ja) * 2006-05-15 2011-02-09 富士通株式会社 通信制御システム
US7899005B2 (en) 2006-09-12 2011-03-01 Cisco Technology, Inc. Method and apparatus for passing routing information among mobile routers
US7782858B2 (en) * 2007-04-04 2010-08-24 Cisco Technology, Inc. Validating internal routing protocol information passed through an external routing protocol

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JPN6012055218; Ｊａｎｅ　Ｙ．　Ｙｕ，　Ｐｅｔｅｒ　Ｈ．　Ｊ．　Ｃｈｏｎｇ，　Ｍｉｎｇｙａｎｇ　Ｚｈａｎｇ: 'Ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　Ｅｆｆｉｃｉｅｎｔ　ＣＢＲＰ　ｉｎ　Ｍｏｂｉｌｅ　ＡｄＨｏｃ　Ｎｅｔｗｏｒｋｓ　（ＭＡＮＥＴＳ）' Ｖｅｈｉｃｕｌａｒ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎｆｅｒｅｎｃｅ，　２００８．　ＶＴＣ　２００８-Ｆａｌｌ．　ＩＥＥＥ　６８ｔｈ , 20080924, ｐａｒａｇｒａｐｈ　２, ＩＥＥＥ *
JPN6012055220; 鳴海寛之、高橋修: 'ＭＡＮＥＴにおけるＣｌｕｓｔｅｒ-ｂｙ-Ｃｌｕｓｔｅｒルーティングアルゴリズムの提案と実装・評価' 情報処理学会研究報告．　ＭＢＬ，　［モバイルコンピューティングとユビキタス通信研究会研究報告］ ２００９（８）, 20090122, 第４．４節, 一般社団法人情報処理学会 *
JPN6012055222; 藤本宗彦、大田知行、角田良明: 'アドホックネットワークにおける階層ルーティングの適応性と安定性について' 情報処理学会研究報告．　ＭＢＬ，　［モバイルコンピューティングとユビキタス通信研究会研究報告］ ２００３（９３）, 20030925, ｐ．７-１４, 一般社団法人情報処理学会 *
JPN6012055223; Ｄｏｉｎａ　Ｂｅｉｎ，　Ａｊｏｙ　Ｋ．Ｄａｔｔａ，　Ｃｈａｋｒａｄｈａｒ　Ｒ．Ｊａｇｇａｎａｇａｒｉ，　Ｖｉｎｃｅｎｔ　Ｖｉｌｌａｉｎ: 'Ａ　Ｓｅｌｆ-ｓｔａｂｉｌｉｚｉｎｇ　Ｌｉｎｋ-Ｃｌｕｓｔｅｒ　Ａｌｇｏｒｉｔｈｍ　ｉｎ　Ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　Ｎｅｔｗｏｒｋｓ' Ｐａｒａｌｌｅｌ　Ａｒｃｈｉｔｅｃｔｕｒｅｓ，Ａｌｇｏｒｉｔｈｍｓ　ａｎｄ　Ｎｅｔｗｏｒｋｓ，　２００５．　ＩＳＰＡＮ　２００５．　Ｐｒｏｃｅｅｄｉｎｇｓ．　８ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｙｍ , 20051209, ＩＥＥＥ *

Also Published As

Publication number Publication date
WO2010088305A1 (en) 2010-08-05
EP2392107A1 (en) 2011-12-07
TW201116099A (en) 2011-05-01
KR20110132350A (ko) 2011-12-07
US20100189107A1 (en) 2010-07-29
CN102334312B (zh) 2015-12-16
KR101290162B1 (ko) 2013-08-23
US8693372B2 (en) 2014-04-08
JP5231657B2 (ja) 2013-07-10
CN102334312A (zh) 2012-01-25
EP2392107B1 (en) 2017-08-30

Similar Documents

Publication Publication Date Title
JP5231657B2 (ja) オーバーラップしているネットワークを形成、維持および／または使用する方法および装置
KR101009154B1 (ko) 멀티홉 패킷 전송을 위한 시스템 및 방법
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US8995444B2 (en) Method and system for extending routing domain to non-routing end stations
US20080137556A1 (en) Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof
US20070064950A1 (en) Wireless communication system, wireless communication device, method of wireless communication, and computer program
US20130194963A1 (en) Method and apparatus for end-host based mobility, multi-homing and multipath protocols
US9264971B2 (en) VPNv4 route control for LTE X2 son using unique route targets
US8284775B2 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
US9641422B2 (en) X2 son for LTE networks through automated X2 address discovery
CA2466912A1 (en) Enabling secure communication in a clustered or distributed architecture
US9398515B2 (en) VPNv4 route control for LTE X2 SON using import route maps and outbound route filtering
JP2015156724A (ja) 通信方法
CN106656793B (zh) 一种sdn网络与ip网络的数据交互方法
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
KR20080025720A (ko) 복수의 네스트된 모바일 네트워크들에 대한 자동 모드
EP3445008B1 (en) Dynamic tunnel establishment in a mesh network
US10674565B2 (en) Communication method
JP3790140B2 (ja) マルチホップネットワークの中継方法および無線ノード
CN110430088B (zh) 一种ndn网络中邻居节点发现并自动建立连接的方法
KR20120002424A (ko) 통신 노드 및 통신 방법
JP5464360B2 (ja) 移動体通信における改良された端末情報管理方式及び通信方式を実現するメッシュ型ネットワーク及び基地局
KR20110004677A (ko) 무선통신시스템에서 패킷 라우팅 방법
JP2004080268A (ja) 動的再構成光網における経路情報交換方法およびこれを用いる経路情報交換システム
JP2017183960A (ja) スイッチ制御装置、方法およびプログラム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121023

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130123

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: 20130219

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130321

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160329

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5231657

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees