(57)【要約】サービス・ポイントとして知られる独立した無線ルーティング・デバイスのグループが協働してアドホック・メッシュ通信ネットワークを形成するシステム、装置および方法が開示される。その結果として得られるサービス・ポイント・ネットワークを用いて、従来の手段（有線または無線）によって搭載されるデバイス間の確実なアドレス指定された通信サービスがあらゆるサービス・ポイント上のそれぞれのサービス・ポートに提供される。搭載された利用側デバイスは、サービス・ポイント・ネットワークの一部とは考えられず、サービス・ポイント・ネットワークの動作に関連する任意のカスタム・ソフトウェアまたはハードウェアを含む必要がない。したがって、サービス・ポイント・ネットワークを形成するために使用するネットワーキング技術は、デバイスをサービス・ポイントに接続するための技術から独立している。利用側デバイスのサービスは、ポイントツーポイントおよびポイントツーマルチポイント通信の両方を含む。ネットワーク通信のセキュリティとネットワークの完全性を保護するために、サービス・ポイントには、利用側デバイスに開示する必要がない内部ＩＰアドレスと一意的な識別子とが割り当てられる。一意的な識別子を用いて各サービス・ポイントの公開鍵および秘密暗号鍵のペアが取り出される。
2006524974.tif 000002
【特許請求の範囲】
【請求項１】
無線通信ネットワークを介してリソースにアクセスするための方法であって、
複数のサービス・ポイントを備えるアドホック無線ＳＰＮを提供するステップと、
前記ＳＰＮの一部ではない複数の利用側デバイスの各々を前記サービス・ポイントの対応する１つ以上に接続するステップと、
第１の利用側デバイスに接続されたサービス・ポイントから第２の利用側デバイスに接続されたサービス・ポイントに前記ＳＰＮを通して通信を伝送することにより、前記第１の利用側デバイスに前記第２の利用側デバイスへのアクセスを提供するステップと
を含む方法。
【請求項２】
前記ＳＰＮがインターネット・プロトコル・トラヒックを搬送する請求項１に記載の方法。
【請求項３】
前記ＳＰＮのサービス・ポイントがアドホック・メッシュ・ネットワーク・プロトコルを用いて相互に通信する請求項１に記載の方法。
【請求項４】
前記ＳＰＮのサービス・ポイントがオンデマンド・ルーティング・アルゴリズムを用いて相互に通信する請求項３に記載の方法。
【請求項５】
前記ＳＰＮのサービス・ポイントがプロアクティブ・ルーティング・アルゴリズムを用いて相互に通信する請求項３に記載の方法。
【請求項６】
前記ＳＰＮのサービス・ポイントが、ルーティングのタイプ｛ユニキャスト、マルチキャスト、およびブロードキャスト｝のうちの１つ以上をサポートするネットワーク・プロトコルを用いて相互に通信する請求項１に記載の方法。
【請求項７】
前記アドホックＳＰＮが前記サービス・ポイントの数に関してアドホックである請求項１に記載の方法。
【請求項８】
前記アドホックＳＰＮが前記サービス・ポイントのロケーションに関してアドホックである請求項１に記載の方法。
【請求項９】
前記アドホックＳＰＮが前記サービス・ポイントを取り巻く環境に関してアドホックである請求項１に記載の方法。
【請求項１０】
前記アドホックＳＰＮが前記利用側デバイスの前記サービス・ポイントへの接続に関してアドホックである請求項１に記載の方法。
【請求項１１】
前記サービス・ポイントが物理移動体ノード内に実施される請求項１に記載の方法。
【請求項１２】
前記利用側デバイスが、有線接続により前記対応するサービス・ポイントに接続される請求項１に記載の方法。
【請求項１３】
前記利用側デバイスが、無線接続により前記対応するサービス・ポイントに接続される請求項１に記載の方法。
【請求項１４】
前記サービス・ポイントの少なくとも１つが、複数の前記利用側デバイスに接続される請求項１に記載の方法。
【請求項１５】
前記サービス・ポイントの少なくとも１つが、前記利用側デバイスの前記対応する接続された１つに統合され、そのため前記サービス・ポイントの少なくとも１つが１つまたは複数の共通の構成要素を共用する請求項１に記載の方法。
【請求項１６】
前記統合された利用側デバイスが無線アクセス・ポイントである請求項１５に記載の方法。
【請求項１７】
前記サービス・ポイントの各々が複数のトポロジ的役割で機能するように構成される請求項１に記載の方法。
【請求項１８】
前記複数のトポロジ的役割が｛リーフ・ノードおよびトランク・ノード｝のうちの１つ以上を含む請求項１７に記載の方法。
【請求項１９】
前記無線ＳＰＮを提供するステップが、選択されたサービス・ポイントのサブセットを備える少なくとも１つの私設サブネットを提供するステップをさらに含み、前記選択されたサービス・ポイントの各々が、前記選択されたサービス・ポイントの他のサービス・ポイントへのまたはそこからの通信トラヒックをフォワーディングするようにのみ構成される請求項１に記載の方法。
【請求項２０】
前記無線ＳＰＮを提供するステップが、前記ＳＰＮを自動的に１つまたは複数のサブネットに再構成するステップをさらに含む請求項１に記載の方法。
【請求項２１】
前記サブネットへの自動再構成が、少なくとも部分的に、要因｛ルーティング、ルーティング管理、セキュリティ管理、周波数、認証、呼量、識別、年数、技術｝のうちの１つ以上に基づく請求項２０に記載の方法。
【請求項２２】
前記第１の利用側デバイスに前記第２の利用側デバイスへのアクセスを提供するステップが、前記第２の利用側デバイスに接続された前記サービス・ポイントに関する個々のアドレス情報を前記第１の利用側デバイスに示すことなく実行される請求項１に記載の方法。
【請求項２３】
前記第１の利用側デバイスが、前記第２の利用側デバイスの宛先アドレスを指定するステップと、
前記サービス・ポイントのうちの１つ以上が、前記宛先アドレスを前記第２の利用側デバイスに接続された前記対応するサービス・ポイントの終点識別子に自動的にマッピングするステップと
をさらに含む請求項２２に記載の方法。
【請求項２４】
前記終点識別子を前記対応するサービス・ポイントのＳＰＮアドレスにマッピングするステップと、前記識別子を動的に再マッピングして前記ＳＰＮを通して伝送されている前記通信の過程での前記ＳＰＮアドレスの変更を反映するステップとをさらに含む請求項２３に記載の方法。
【請求項２５】
前記サービス・ポイントに接続された前記利用側デバイスが、リソース｛アプリケーション、印刷、ネットワーク・ゲートウェイ、ＤＨＣＰ、ＳＭＴＰ、販売／ｅコマース、音声、画像、照明、ユーティリティ、機器、移動、通信、テレマティクスおよび緊急／安全｝のうちの１つ以上を含むリソースのセットを提供する請求項１に記載の方法。
【請求項２６】
前記第１の利用側デバイスに前記第２の利用側デバイスへのアクセスを提供するステップが、前記第１の利用側デバイスに接続された前記サービス・ポイントと前記第２の利用側デバイスに接続された前記サービス・ポイントとの間のトポロジ関係に部分的に基づいて前記サービス・ポイントのうちの１つ以上が前記第２の利用側デバイスを選択するステップを含む請求項１に記載の方法。
【請求項２７】
前記第１の利用側デバイスに前記第２の利用側デバイスへのアクセスを提供するステップが、前記第２の利用側デバイスに接続された前記サービス・ポイントの前記ロケーションに部分的に基づいて前記サービス・ポイントのうちの１つ以上が前記第２の利用側デバイスを選択するステップを含む請求項１に記載の方法。
【請求項２８】
無線通信ネットワークを介してリソースにアクセスするためのシステムであって、
複数のサービス・ポイントを備える自己構成型無線ＳＰＮと、
前記ＳＰＮの一部ではない複数の利用側デバイスであって、各々が前記サービス・ポイントのうちの対応する１つ以上に接続された複数の利用側デバイスとを含み、
前記ＳＰＮが、前記利用側デバイスが前記サービス・ポイント間での前記ＳＰＮを通した通信を介して相互にアクセスすることができるように構成されるシステム。
【請求項２９】
複数のサービス・ポイントを備える無線ＳＰＮであって、前記サービス・ポイントの各々が、
マルチホップ・トラヒックを前記ＳＰＮの他方のサービス・ポイントに無線で経路指定するように構成されるネットワーク・ポートと、
１つまたは複数の利用側デバイスと通信するように構成されるサービス・ポートとを備え、
前記サービス・ポートのうちの第１のサービス・ポートと通信する利用側デバイスが、前記サービス・ポイントの前記ネットワーク・ポートと通信するように前記利用側デバイスを構成することなく、異なる１つの前記サービス・ポートと通信する異なる利用側デバイスに前記ＳＰＮを介してアクセスできる無線ＳＰＮ。
【請求項３０】
前記利用側デバイスが、１つの共通のＩＰアドレスを用いて前記ネットワークのすべてのサービス・ポートをアドレス指定するように前記サービス・ポートが構成される請求項２９に記載のネットワーク。
【請求項３１】
前記サービス・ポイントのうちの１つ以上が複数のネットワーク・ポートを備える請求項２９に記載のネットワーク。
【請求項３２】
前記サービス・ポイントのうちの１つ以上が複数のサービス・ポートを備える請求項２９に記載のネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信ネットワークに関し、特にアドホック・メッシュ無線ネットワークを含む無線通信ネットワークに関する。
【背景技術】
【０００２】
無線ローカル・エリア・ネットワーク（ＷＬＡＮ）技術は、すべてのタイプのネットワーク（例えば、ホーム、ＳＯＨＯ、教育、企業）に急速に浸透している。ネットワーク接続されたほとんどすべての企業がその製品ポートフォリオにＷＬＡＮ構成要素を急速に追加している。この技術拡張を支配するものは、現在ＷＬＡＮアーキテクチャ適合のため企業が選ぶＩＥＥＥ８０２．１１標準である。この標準は別の動作モードを定義するが、今日では、最も一般に配置されているのはインフラストラクチャ・モードである。このモードでは、無線アクセス・ポイント（「ＡＰ」）がイーサネット（登録商標）・ケーブルを介してＬＡＮに接続され、無線利用側デバイスがＡＰに関連してＬＡＮへの無線アクセスを提供する。無線クライアントは、アクセス・ポイントの無線範囲内にあり、ＡＰが配置可能な任意の認証スクリーニングに合格できなくてはならない。所望の領域の無線有効範囲および所望の数の関連クライアントの容量を確保するためには、十分なＡＰを配置する必要がある。これは、各ＡＰが、サポートできる関連クライアントの数に限りがあるためである。それ故、図１（従来技術）は、ＬＡＮサーバ１００およびそのサービスへのアクセスが、ＡＰ１１０の配置によって利用側デバイス１２０へ１回の無線ホッピングの分だけ拡張される様子を示す。
【０００３】
このようにＷＬＡＮを配置することは徹底的なサイトの評価、セキュリティ計画、および図１に示すように多数のケーブルを必要とする。したがって、各ＡＰ１１０（ａ）〜（ｃ）は、ＬＡＮ１００に対応するケーブル１０５（ａ）〜（ｃ）を介して接続される。さらに、図１の例のコンピュータ・サーバ１３０、プリンタ１４０、およびプロジェクタ１５０などのいくつかのデバイスは、ＡＰ１１０に関連するようには構成できず、結果的にさらにＬＡＮ側への追加の有線接続１０５が必要である。それ故、図１に示すような従来技術による環境により与えられる移動性は、クライアント１２０による制限された移動を提供することに絞られている。しかし、アクセス・ポイント１１０自体もサーバおよびサービス、例えば、１３０、１４０、１５０も依然として固定有線ＬＡＮシステムである。この従来技術による設計方法論は、ＷＬＡＮの革命を世界的規模で進めるのに貢献してきた。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、ネットワークに組込まれる構成要素が、確立された業界標準（特にＩＥＥＥ８０２．１１が規定する）に適合し続け、また、移動体および他のデバイスがＬＡＮリソースにアクセスできる容易さとセキュリティを確保または向上させながら、無線技術を介して自由度を獲得することを可能にする新しい手法が必要である。
【課題を解決するための手段】
【０００５】
簡単に言うと、本発明は、無線通信ネットワークを介してリソースにアクセスする方法および装置を提供する。このネットワークは、サービス・ポイント・ネットワーク（「ＳＰＮ」）として知られ、各々が潜在的に利用側デバイスに接続された複数のサービス・ポイントを備える無線ネットワークである。利用側デバイスはＳＰＮの一部ではないが、１つまたは複数のサービス・ポイントに接続され、それによってＳＰＮを介してリソースにアクセスし、またはこれを提供する。本発明の別の態様では、第１の利用側デバイスが、２つの利用側デバイスに接続されたサービス・ポイント間のＳＰＮを通して送信されるパケットを介して第２の利用側デバイスにアクセスする。サービス・ポイントは、好ましくは、ユニキャスト、マルチキャスト、および／またはブロードキャストを介した経路指定（ルーティング）をサポートするアドホック・メッシュ・ネットワーク・プロトコルを用いて相互に通信する。ＳＰＮは、数、ロケーション、サービス・ポイント周囲の環境および物理的な移動体ノード内に実施されたサービス・ポイントへの利用側デバイスの接続に関して自由に構成できる。このプロトコルは、オンデマンドまたはプロアクティブ・ルーティング・アルゴリズムを採用する。利用側デバイスは、有線または無線接続を介して対応するサービス・ポイントに接続される。
【０００６】
本発明の方法は、好ましくは、接続されたサービス・ポイントのアドレスを利用側デバイスに明かすことなく第１の利用側デバイスに第２の利用側デバイスへのアクセスを提供するステップを含む。代わりに、メッセージを発信する利用側デバイスは、意図された宛先利用側デバイスのアドレスを指定し、ＳＰＮは、自動的にこのアドレスを宛先利用側デバイスに接続された対応するサービス・ポイントの識別子にマッピングする。本発明の態様は、さらに、この識別子をサービス・ポイントのネットワーク・アドレスにマッピングするステップと、それを動的に再マッピングして通信の途中でのネットワーク・アドレスの変化を反映させるステップとを含む。
【０００７】
本発明の別の態様においては、無線ＳＰＮを提供するステップが、各々が私設サブネット内の他のサービス・ポイントへのまたはそこからの通信トラヒックをフォワーディングするようにのみ構成される選択されたサービス・ポイントのサブセットを備える少なくとも１つの私設サブネットを提供するステップを含む。この方法は、ルーティング、ルーティング管理、セキュリティ管理、周波数、認証、呼量、識別、年数および技術などの１つまたは複数の要因に基づいてサービス・ポイント・ネットワークをサブネットに自動的に再構成するステップをさらに含む。
【０００８】
さまざまな実施形態においては、サービス・ポイントに接続された利用側デバイスは、アプリケーション、印刷、ネットワーク・ゲートウェイ、ＤＨＣＰ、ＳＭＴＰ、販売／ｅコマース、音声、画像、照明、ユーティリティ、機器、移動、通信、テレマティクスおよび／または緊急安全からなるリソースのセットを提供する。別の実施形態では、第１の利用側デバイスは、部分的に、利用側デバイスに接続されたサービス・ポイント間のトポロジ関係および／または第２の利用側デバイスに接続されたサービス・ポイントの物理ロケーションに基づいて選択された第２の利用側デバイスにアクセスすることができる。
【０００９】
別の特徴は、サービス・ポイントは、各々他のサービス・ポイントへのマルチホップ・トラヒックを無線で経路指定するネットワーク・ポートと、１つまたは複数の利用側デバイスと通信するように構成されたサービス・ポートを含む。第１のサービス・ポートと通信中の利用側デバイスは、利用側デバイスがサービス・ポイントのネットワーク・ポートと通信するように構成することなく、ＳＰＮを介して異なるサービス・ポートと通信している別の利用側デバイスにアクセスできる。好ましくは、利用側デバイスは１つの共通のＩＰアドレスを用いてネットワークのすべてのサービス・ポイントを対象とする。
【００１０】
本発明は、さらに、複数のサービス・ポイントの自己構成型サービス・ポイント・ネットワーク（ＳＰＮ）を提供することで、安全な無線通信ネットワークを介してリソースへのアクセスを提供する方法を提供する。ＳＰＮに参加すると、各サービス・ポイントはＳＰＮ固有の識別子を動的に割り当てられる。利用側デバイスは、それぞれ１つまたは複数のサービス・ポイントに接続され、サービス・ポイントに固有の識別子に少なくとも部分的に基づく非対称公開秘密暗号鍵ペアを用いて、利用側デバイスに接続された対応するサービス・ポイント間でＳＰＮを通した安全な通信を介して、第１および第２の利用側デバイスの相互アクセスを提供する。この態様で、ＳＰＮを通した第１および第２の利用側デバイスの相互アクセスを提供するステップは、さらに、第１の利用側デバイスに接続されたサービス・ポイントで通信を暗号化するステップと、第２の利用側デバイスに接続されたサービス・ポイントの公開暗号鍵を用いて通信を解読するのに必要な鍵をさらに暗号化するステップを含む。したがって、第１の利用側デバイスに接続された始点サービス・ポイントと第２の利用側デバイスに接続された終点サービス・ポイントとの間でＳＰＮを通して安全な通信が進行し、終点サービス・ポイントによってのみ解読可能な方法で始点サービス・ポイントによって暗号化される。
【００１１】
本発明の別の態様では、暗号鍵は、受信側サービス・ポイントに安全かつ認証された方法で１つまたは複数の管理指令を送信するために使用される。管理指令は、認証のための「活性（ｌｉｖｅｎｅｓｓ）」値公開鍵のチャレンジを含む。ＳＰＮ形成で使用される管理指令は、ｈｅｌｌｏ、ｗｅｌｃｏｍｅ、ｊｏｉｎ、ａｃｃｅｐｔ、ｌｅａｖｅ、またはｇｏｏｄｂｙｅのうちの１つ以上を含む。別の態様では、受信側サービス・ポイントは複数の暗号鍵ペア（例えば、製造業者、オーナー、運用会社）に関連し、異なるクラスの管理指令に対応する異なる暗号鍵が使用される。
【００１２】
明示される場合を除き、以下の図面およびそれについての詳細な説明は本質的に例示的なもので、本発明の例示としての実施形態および態様を提供する。
【発明を実施するための最良の形態】
【００１３】
Ａ．サービス・ポイント・ネットワーク−概要
本明細書では、サービス・ポイントおよびサービス・ポイント・ネットワークの概念を導入する。サービス・ポイント（「ＳＰ」）はビルディング・ブロックのように相互に協働し、共用無線通信プロトコルを用いてネットワークを形成する。結果として得られる無線ネットワークを本明細書では、「サービス・ポイント・ネットワーク」または「ＳＰＮ」と呼び、本明細書では、ＳＰＮの他のメンバーとのＳＰの通信インタフェースをＳＰの「ネットワーク・ポート」と呼ぶ。また、各サービス・ポイントは、情報、リソース、および／またはその要求の送信側と受信側のどちらであるかにかかわらず、ＳＰＮの通信サービスを利用する１つまたは複数のデバイス（「利用側デバイス」）との接続のための（論理的に）別のインタフェース（「サービス・ポート」）を提供する。利用側デバイスは、ＳＰＮの一部ではなく、各利用側デバイスが接続先の対応するサービス・ポートとの通信に十分なプロトコルをサポートしている場合、ＳＰＮ内のＳＰ間の通信のために使用されるネットワーク・ポートの共用無線ネットワーキング・プロトコルを必ずしもサポートまたは認識する必要はない。
【００１４】
図２Ａは、ネットワーク・ポート２１０およびサービス・ポート２２０を含む一実施形態のサービス・ポイント２００の基本論理機能を示す。ＳＰ２００は、サービス・ポート２２０によって利用側デバイス２３０に対してインタフェースとしての働きをする。ネットワーク・ポート２１０を用いて、ＳＰ２００は他のＳＰと通信してＳＰＮを形成できる。これについて以下に詳述する。それ故、図３に、無線ネットワーク・ポート３１０（ｘ）を介してＳＰＮ３５０を形成し、そのサービス・ポート３２０（ｘ）を介して複数の利用側デバイス３３０（ｘ）に接続された複数のＳＰ３００（ｘ）を示す。接続された利用側デバイス３３０（ｘ）は、サービス・ポイント・ネットワーク３５０の一部とは考えられず、ＳＰＮネットワーク・ポートの動作に関連するカスタムのソフトウェアまたはハードウェアを含む必要がない。したがって、ネットワーク・ポート３１０（ｘ）がサービス・ポイント・ネットワーク３５０を形成するために使用する無線ネットワーキング技術（例えば、８０２．１１  ＤＳＳＳ、３Ｇ  ＣＤＭＡ、または超広帯域）は、利用側デバイスをサービス・ポイントに接続するための技術（例えば、ＵＳＢ、ＩＲ，シリアル、イーサネット（登録商標）、パラレル）から独立させることができる。さらに、サービス・ポート２２０は、上記のように、論理的に別の役割を果たす場合、ネットワーク・ポート２１０から物理的に（ハードウェアとして）別個であってもよいしそうでなくてもよい。図２Ｂに示すように、ＳＰ２００は任意選択として複数のネットワーク・ポート、例えば、２１０（ａ）および２１０（ｂ）、および／または複数のサービス・ポート、例えば、２２０（ａ）および２２０（ｂ）を含むことができる。
【００１５】
図４は、本発明の好ましい実施形態によるＳＰＮ４７０によって拡張されたＷＬＡＮを示す図である。図１に示す従来技術のＷＬＡＮとは対照的に、各ＡＰ４１０（ｘ）からＬＡＮサーバ４００までを有線で接続することなく、無線移動体クライアント４２０（ｘ）（ｉ）にＷＬＡＮリソースへのアクセスが提供できる。代わりに、各ＡＰ４１０（ｘ）は、ＳＰＮ４７０の対応するＳＰ４１５（ｘ）にローカル接続されている。サービス・ポイント４１５（ｘ）に接続されたアクセス・ポイント４１０（ｘ）は、集合的に、ＳＰＮ４７０を迂回中継として利用して、移動体クライアントがアクセス可能な大規模なＷＬＡＮネットワークを形成する。このように、サービス・ポイントは、ＳＰＮが、通信インフラストラクチャのためのケーブルを布設することなく、所望の場所への通信およびサービス（例えば、アクセス・ポイント経由の無線クライアント・アクセスを含む）への接続を提供するという点でアクセス・ポイントとは異なる（またこれを補完する）。サービス・ポイントを利用して、ネットワーク設計者は自由にネットワーク・サービスの位置を決定し、サービスがアクセスされるロケーションとサービスまたはリソースが発信されるロケーションとの間をケーブルで接続することなく、真のロケーションに依存するサービスと、ネットワーク全体を移動できるシステムですら（図１１に関連して後者を以下に説明する）提供できる。
【００１６】
ＳＰＮは、好ましくは、必ずしもこれに限定されないが、アドホック・メッシュ・ネットワークとしてＳＰによって自己構成される。ここで「アドホック」とは、（１）特定のまたは目下の問題またはニーズのために形成または使用され、および／または（２）直ちに利用可能な要素を材料とするという広い意味で使用されている。ＳＰＮのアドホックな性格は、好ましくは、ネットワーク・メンバーシップ、時間、ロケーション、および環境（後者は、例えば、見通し線、低湿度、標高、金属対非金属パーティション、屋内、屋外などを含む）のうちの少なくとも１つ以上に関する。言い換えれば、好ましくは、ＳＰは任意の利用可能な無線接続された（また、以下に説明する認証およびプライバシー判定基準などのしきい値判定基準に適合する）ＳＰと都合よく協働し、時間が経つと各メンバーＳＰがばらばらに離脱し、時間が経つと新しいメンバーＳＰがばらばらに参加するという前提でＳＰＮを形成する。さらに、ＳＰＮのトポロジは好ましくは「メッシュ」である。これは、少なくともいくつかのメンバーＳＰのペアの間でネットワークを通して複数の代替経路が存在するということを意味する。メッシュ・トポロジは、無指向性無線伝送によって可能になった接続システム数が比較的多いために、好ましいと考えられている。ＬＡＮセグメントはケーブルとネットワーク設計によって分離され、一方、ＷＬＡＮセグメントはその媒体のブロードキャスト特性のため他のＷＬＡＮデバイスとの統合がより未解決である傾向がある。好ましい実施形態では、ＳＰネットワーク・ポートは「アドホック・モード」で動作するＩＥＥＥ８０２．１１準拠の無線広帯域無線送信機を用いて実施され、自己構成型ＳＰＮを構築する。ＳＰＮは、好ましくは、以下に詳述するように、マルチホップ・ポイントツーポイントおよびマルチキャスト・ルーティングをサポートするＩＰネットワークである。
【００１７】
以下の各セクションで、ＳＰＮの好ましい動作および機能について詳述する。これらの動作は一般にサービス・ポイントの独立および／または連携動作によって実行される。任意選択として、以下にセクションＦ（「サービス・ポイント管理」）で説明するように、これらの動作を観察するための、またはサービス・ポイント属性を変更するための追加の管理要素を使用することができる。
【００１８】
Ｂ．サービス・ポイントの初期化
サービス・ポイントの初期化は、サービス・ポイントを指定の状態（例えば、活動状態、予備状態、停止状態、保守状態）にするのに必要なすべてのプロセスを含む。初期化は自動化されプラグアンドゴーで使用できるように設計されている。以下の表１は、サービス・ポイントが初期化されて活動状態になるサービス・ポイントが順に行うプロセスを示す。
【００１９】
【表１】
2006524974.tif 000003
サービス・ポイントがこれらのプロセスを通過していく過程は、選択したルーティング・プロトコル（例えば、ＴＢＲＰＦ）および特定の通信技術（例えば、８０２．１１  ＭＡＣ）から独立し、かつこれらと連携していることを意図している。初期化動作は、また、確立されたネットワーク・セキュリティ標準（例えば、８０２．１ｘセキュリティ）と同様のセキュリティ初期化プロセスを含むことができる。
【００２０】
２つ以上のサービス・ポイントが初期状態のＳＰＮを形成した時点で、これらのサービス・ポイントに接続されているどのデバイスも潜在的にただちにＩＰ通信を開始できると考えられる。したがって、いくつかのネットワーキング基本機能（例えば、ＤＨＣＰ、ＳＮＭＰ，ＳＭＴＰ、ＤＮＳ）およびそれらに関連するサーバは、好ましくは、その初期段階でもＳＰＮによってサポートされ、分散形式で必要なこれらのサービスの制限された形式を提供するように各サービス・ポイントを構成することなどでＩＰトラヒックのフローをサポートする。
【００２１】
好ましい実施形態では、サービス・ポイントのセキュリティと完全性とを守る手助けとして公開鍵暗号化機構が採用される。次のセクションで説明するように、この鍵によってＳＰＮ内のすべてのトラヒックの安全な暗号化が可能になる。各サービス・ポイントは、好ましくは、各サービス・ポイントおよびその常駐ソフトウェアを一意的に認証するために使用できる一意的な、製造業者が組み込んだディジタル識別子を含む。形成時に、ＳＰはチェックされ、必要なディジタル識別子を持っていなければＳＰＮに受け入れられない。この認証機能は、さまざまなサービス・ポイント動作でも同様に使用できる。例えば、現場での製品ソフトウェア更新などの管理機能に関連して認証を試験し要求できる。さらに、図５に示すように、ＳＰＮ形成プロセスで、一意的な名前とアドレスが、好ましくは、ネットワーク内の各ＳＰ５５０に割り当てられる。それ故、サービス・ポイント５５０内の各サービス・ポート５４５は、（ハードウェア識別子、時刻、ネットワーク識別子、およびポート番号）の機能の結果であるグローバルに一意的なポート識別子５２５を付与される。この機能は、サービス・ポイントの初期立ち上げ中に適用されるが、サービス・ポイントの動作段階で必要に応じて再実行できる。次いで、ポートＩＤ５２５を用いて、次のセクションで説明する暗号化通信のための公開／秘密暗号鍵ペアが生成される。各ＳＰ５５０のネットワーク・ポート５４０（例えば、８０２．１１無線）も、同様に次のセクションで説明するように、ＳＰＮ内のトラヒックの処理およびルーティングに使用するＳＰＮ５００に一意の内部ＩＰアドレス５１０を付与される。
【００２２】
Ｃ．ＩＰトランスポート−ＳＰＮ経由、発信側から宛先へ
利用側デバイスがサービス・ポイント・ネットワークを介して、本発明の好ましい実施形態に従って、互いに通信しアクセスすることができるプロセスについて、図６Ａおよび図６Ｂの流れ図を参照しながら説明する。便宜のため、通信を発信する利用側デバイスを「発信側」、通信の意図された受信先である利用側デバイスを「宛先」と呼ぶことがある。また、発信側に接続されたサービス・ポイントを「始点」サービス・ポイント、宛先に接続されたサービス・ポイントを「終点」サービス・ポイントと呼ぶことがある。
【００２３】
６５０で、発信側利用側デバイス６００は、好ましくは、標準ＩＰネットワーク・アドレス指定要件に準拠し、送信する通信パケット６１０にこのパケットの究極的な意図された受信先である宛先利用側デバイスの宛先ＩＰアドレスをアドレス指定する。６５１で、ＩＰパケット６１０は、利用側デバイス６００からその接続されたサービス・ポイント６０５、すなわち、始点ＳＰに配信される。始点ＳＰ６０５は以下のように一連の変換６１５を実行する。６５２で、パケット６１０の宛先アドレス（宛先のＩＰアドレス）を始点ＳＰが使用して、終点ＳＰ、すなわち、宛先利用側デバイスに接続されたＳＰのポートＩＤを取り出す。この索引順検索をサポートするため、内部テーブル内で、各ポートＩＤとそのポートＩＤを割り当てられたＳＰに接続された任意の利用側デバイスのＩＰアドレスとの間で、好ましくはマッピングが維持される。次いで、６５３で、始点ＳＰは、終点ＳＰのポートＩＤを用いて、テーブルからそのポートの関連する公開暗号鍵と終点ＳＰの内部ＩＰアドレスとを取り出す。当業者は、上記論理関係を効果的に表すそのようなテーブルを構成し実施する多くの等価の方法をただちに思い付くであろう。これらのテーブルは、好ましくは、ローカルに記憶されるか、またはそれ以外の方法で各ＳＰが利用できる。したがって、特定のメッセージ・パケットについて発信側が提供した宛先ＩＰアドレスを検査し、次いで直接のテーブル・ルックアップを実行することで、始点サービス・ポイントは、パケット配信先の終点ＳＰポートのポートＩＤ、内部ＩＰアドレス、および公開鍵を決定できる。場合によっては、例えばブロードキャスト・パケットの場合、この方法の各ステップは２つ以上の宛先利用側デバイスについて、すなわち、２つ以上の終点ＳＰポートＩＤ、暗号鍵、および／または内部ＩＰアドレスについて実行することができる。
【００２４】
６５４で、始点ＳＰ６０５は終点ＳＰの公開鍵を用いて元のメッセージ・パケット６１０を暗号化し、新しいＩＰヘッダがこの暗号化データ６２０に付加される。この新しいＩＰヘッダは、好ましくは、始点ＳＰの内部ＩＰアドレス、始点ＳＰポートＩＤ、終点ＳＰの内部ＩＰアドレス、および終点ＳＰポートＩＤを含む。このプロセスはＩＰＳＥＣトンネリングに似ているが、好ましくは、ステートレスであることは当業者には明らかであろう。
【００２５】
パケット６２０は、終点ＳＰ６３０に向けて（好ましくは、以下にセクションＥで説明するルーティング・アルゴリズムおよびプロトコルに従って）アドホック・メッシュ・ネットワーク６２５を通ってマルチホップ方式で６５５〜６５６で経路指定される。パケット６２０が究極的に終点ＳＰ６３０に到達すると、６５９〜６６０で終点ＳＰはいくつかの変換６３５を実行して元のパケットを復元する。これらの変換６３６のうちの１つで、パケット６２０は終点ＳＰ６３０がその秘密鍵を用いて解読し、完全に変換されたパケット６４０（元のパケット６１０と同一の）は終点ＳＰのサービス・ポートを介して宛先利用側デバイス６４５に配信される。しかし、始点ＳＰ６０５から終点ＳＰ６３０へのＳＰＮのマルチホップ中継で、パケット６２０は終点ＳＰの内部ＩＰアドレスの再割り当て、またはアドホック・メッシュ・ネットワーク内で新たに形成されたＩＰサブネット（サブネットについては以下にセクションＤで説明する）に遭遇することがある。これは、ＳＰＮが動的に形成され、本質的に接続性およびメンバーシップが変更されることに起因する。このため、ＳＰＮは通常、時折サービス・ポイントに更新した内部ＩＰアドレスを再発行する必要がある。好ましい実施形態では、各ＳＰのポートＩＤ番号およびそれに関連するＰＫＩ暗号鍵は一定である一方、各ＳＰの内部ＩＰアドレスは変更されてネットワーク形成の変化を反映することがある。にもかかわらず、各ポートＩＤ番号への現在の内部ＩＰアドレスのマッピングは各ＳＰ内で分散されたテーブル内で動的に維持される（上記に６５２〜６５３で示すように）。したがって、各サービス・ポイントは、６５７〜６５８で終点ポートＩＤを用いて、終点ＳＰの新しいＩＰアドレスを見つけるために必要な任意の変換を実行し、例えば、インターネット・ポート・アドレス変換（ＰＡＴ）などの機構を用いてパケットを送信し続けることができる。こうして、時折生じるＳＰの内部ＩＰアドレスの変更は、ＳＰに接続されたデバイスおよびネットワークのディレクトリ（上記のように一定のポートＩＤによって索引付けされた）またはその相互接続には全く影響しない。
【００２６】
上記のように、６５９で、パケットは終点サービス・ポイントで解読され、実際に終点ＳＰによってしか解読できない。これは、好ましい実施形態で、対応する秘密鍵を所有する唯一のデバイスであるからである。したがって、ＩＰメッセージの本文中でＳＰＮ内を移動するユーザ・データは、好ましくはエッジツーエッジで、すなわち、発信側利用側デバイスに接続された始点ＳＰのサービス・ポートから宛先利用側デバイスに接続された終点ＳＰのサービス・ポートまで暗号化される。したがって、ＳＰＮ自体は、それだけでユーザ・データの露呈を増加させるものではない。しかし、ＳＰＮより先では、例えば、移動体クライアントと利用側デバイスとしてのＳＰに接続されたアクセス・ポイントとの間のデータの無線伝送では、この情報はＳＰＮによって何ら特別に保護されず、保護が必要なユーザ情報は、適当な強度の標準仮想私設ネットワーキング・ユーティリティを用いて保護しなければならない。
【００２７】
いくつかのケースと実施形態では、始点ＳＰによる終点ＳＰの決定は、有利には、部分的にロケーションに左右される事項によって進められる。例えば、利用側デバイスに最も近いロケーションにあるプリンタへのアクセスを求める利用側デバイス（クライアント・コンピュータのユーザなど）のニーズは、ネットワークを通して各ＳＰ内で維持されているＳＰＮトポロジ・マップによって決定される「最も近い」プリンタに接続された終点ＳＰに通信を経路指定することで最も満たされる。この手法は、ネットワーク・トポロジを物理的な近接性の代理尺度として利用する。あるいは、ＳＰＮ内の各ＳＰの現在の物理ロケーションが知られていて、テーブルまたはＳＰが利用可能な他の記憶域に維持されている場合、前の例で、始点ＳＰはロケーション・テーブルを検査してプリンタに接続されたＳＰのどれが始点ＳＰ自体に物理的に最も近い位置にあるかを識別することができる。
【００２８】
好ましい実施形態では、発信側または他の利用側デバイスは、終点ＳＰまたは他のいかなるＳＰについても内部ＩＰアドレス５１０またはポートＩＤ５２０を知っている必要も指定する必要もない。代わりに、ＳＰＮは、好ましくはそれ自身のドメイン内で動作するＩＰネットワークである。あるサービス・ポイントに接続するデバイスは、ＳＰＮを管理のための１つのＩＰアドレスを備えた仮想スイッチとして認識する。ＳＰＮサービス・ポイント内には内部（非表示）ＩＰアドレスが割り当てられている。これらのＳＰＮ  ＩＰアドレスは、ＳＰＮの外部からはアクセスできない。管理アプリケーション（以下にセクションＦで説明する）は、任意のサービス・ポイント（以下に説明する図９を参照）内のＳＰＮ管理ハンドラ（ＳＮＭＰ）９４２にアクセスすることで、各サービス・ポイントの識別子を得ることができる。ハンドラは、必要に応じて要求を変換し、要求がＳＰＮ内で所望のサービス・ポイントに内部的に経路指定されるようにする。
【００２９】
Ｄ．サブネット；私設ＳＰＮ
ＳＰＮの形成および内部ＩＰアドレッシングは、好ましくは、サブネットまたは今日インターネットで実行されているサブネット・ルーティングを十分に利用して、ルーティングおよびネットワーク管理事項を最適化する。例えば、新しいＳＰが公衆ＳＰＮに参加すると、複数の公衆ＳＰＮまたはサブネットが無線通信範囲内で利用可能な場合、１つの可能な戦略は、ＳＰが最も小さいこのようなＳＰＮまたはサブネットに参加することである。（異なる事項と制約が以下に説明する私設ＳＰＮに関して適用される。）さらに、ＳＰＮのサイズが大きくなりより複雑になるにつれて、ＳＰＮは必要に応じてルーティングおよびセキュリティ管理を最適化するためにそれ自体をサブネットに分割することができる。同様に、より小さいＳＰＮは、ルーティングおよびセキュリティ管理を最適化しようという試みで併合されることがある。これらの分割および併合機能には好ましくはいくつかの属性が考えられる（例えば、周波数、認証、呼量、識別、年数、技術）。周波数の利用を活動状態のＳＰＮを分割する測定単位と考えよう。ＳＰＮ内の現在のＳＰの数をモニタし、その相互接続性を理解することで、呼量の一定のしきい値を超えることができる。このイベントで、より呼量の数字が小さいかゼロの別の周波数が利用可能か否かを確認するためにスキャンを実行できる。識別されると、この「移行先（ｇｏｔｏ）」周波数は公表され、ＳＰは、現在のＳＰＮ周波数割り当てを離脱して公表された周波数に移行するよう決定できる。２つ以上の移行先周波数が選択された場合でも、異なるＳＰが異なる周波数に移行することができる。同様に、経年変化機能の後で低すぎる呼量のしきい値が検出されることがあり、より接続性が高いＳＰＮに移行しようとする決定をすることができる。
【００３０】
ＳＰＮは、好ましくは、２つの構成原理のうちの１つ、すなわち、公衆または私設に従って形成できる。これらの構成は、ルーティングおよびフォワーディング機能の視点から決定される。公衆ＳＰＮ内のサービス・ポイントは、公衆ＳＰＮ内外の宛先との間で任意のトラヒックを自由にフォワーディングできる。これと対照的に、私設ＳＰＮ内の私設サービス・ポイントは、私設ＳＰＮ内の宛先との間でのみトラヒックをフォワーディングする。この結果、私設ＳＰＮは、公衆ＳＰＮのトランスポート・ブリッジとして使用できない。これらの制限は、メッセージのルーティングにのみ適用され、サービス・ポイントに接続されたノードの特性ではない。図７にこれら２つの構成の対照的な効果を示す。公衆ＳＰＮ７１０のノードＡ７１５は、私設ＳＰＮ７２０または７３０のいずれかを横断してノードＤ７４５と通信することができない。ノードＡ７１５はノードＢ７３５またはＣ７２５と通信できる。しかしこれは、これらのノードがそれぞれ私設ＳＰＮ７３０および７２０内のエンドポイントであるためである。
【００３１】
公衆構成によって、だれもがサービス・ポイントを公衆ＳＰＮに追加できる。したがって、各々の新しいサービス・ポイントがサービス・ポイント・ネットワーク内に自由に受け入れられるので、大きなコミュニティがかなり動的にＳＰＮを構成することができる。これと対照的に、私設構成は、好ましくは各サービス・ポイントの認証および権限付与を私設ＳＰＮに追加する必要がある。サービス・ポイントが私設ＳＰＮに受け入れられた時点で、カスタマ固有のディジタル証明書が私設ＳＰＮ内の各サービス・ポイントに保管される。その後、カスタマ／オーナーは、以下のセクションＦで説明するように、ＳＰＮ管理ソフトウェアを用いてサービス・ポイントについて任意選択の管理機能を実行することができる。
【００３２】
Ｅ．ＳＰＮルーティング・アルゴリズム
無線マルチホップ・ネットワークでは、一般に、所望のサービス品質を提供しながらいくつかのリンク属性を考慮するためにルーティング・アルゴリズムが必要である。アドホック・メッシュＳＰＮ内で、ルーティング・アルゴリズムは、トラヒック負荷および無線接続性の変化に起因するリンク属性の特に動的な性質に直面する。所与の適用例または実施形態についてのルーティング・アルゴリズムの選択は、ＳＰＮの安定性確保の観点からなされなければならないことは当業者には明らかであろう。好ましい実施形態で、発明者らは、ＳＲＩ  Ｉｎｔｅｒｎａｔｉｏｎａｌ社が開発した「ＴＢＲＰＦ」（逆方向経路フォワーディングに基づくトポロジ・ブロードキャスト）（Ｔｏｐｏｌｏｇｙ  Ｂｒｏａｄｃａｓｔ  ｂａｓｅｄ  ｏｎ  Ｒｅｖｅｒｓｅ−Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ）（２００１年３月１６日にＳＲＩ  Ｉｎｔｅｒｎａｔｉｏｎａｌ社が出願した国際特許出願ＰＣＴ／ＵＳ０１／６９８６３号「インターネットの移動体アドホック拡張」（Ｍｏｂｉｌｅ  Ａｄ  Ｈｏｃ  Ｅｘｔｅｎｓｉｏｎｓ  Ｆｏｒ  ｔｈｅ  Ｉｎｔｅｒｎｅｔ）を参照）として知られる移動体ルーティング・アルゴリズムを選択した。ＴＢＲＰＦアルゴリズムは比較的成熟したルーティング・アルゴリズムで、その小さいオーバヘッドで優れ、部分的およびフル・メッシュ・トポロジ両方でのマルチホップ・ルーティングをサポートする。
【００３３】
ルーティング・アルゴリズムは、動作状態のＳＰＮの重要な基本要素である。にもかかわらず、管理、課金、性能調整などのＳＰＮをサポートするのに必要ないくつかの他の重要な機能もある。管理領域だけで、電源制御モニタリングおよび調整、スペクトラム・モニタリングおよび選択、および待ち行列モニタリングおよび優先順位付けなどの事項がある。さらに、ルーティング・アルゴリズムおよび上記他の重要な動作状態の構成要素は、モジュール化されて動作状態のサービス・ポイント内での交換と切り替えとが可能である。
【００３４】
ＴＢＲＰＦは、ＩＥＴＦに提出され、プロアクティブなカテゴリ候補としての移動体アドホック・ネットワーク（ＭＡＮＥＴ）ワーキング・グループで検討されている（ｈｔｔｐ：／／ｗｗｗ．ｅｒｇ．ｓｒｉ．ｃｏｍ／ｐｒｏｊｅｃｔｓ／ｔｂｒｐｆ／ｄｏｃｓ／ｄｒａｆｔ０７．ｔｘｔ、移動体アドホック・ネットワーク・ワーキング・グループのインターネット草稿「逆方向経路フォワーディングに基づくトポロジ普及（ＴＢＲＰＦ）」（Ｔｏｐｏｌｏｇｙ  Ｄｉｓｓｅｍｉｎａｔｉｏｎ  Ｂａｓｅｄ  ｏｎ  Ｒｅｖｅｒｓｅ−Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ（ＴＢＲＰＦ））、ＳＲＩ  Ｉｎｔｅｒｎａｔｉｏｎａｌ社、２００３年３月３日を参照）。メッシュ・ネットワークは、いくつかの技術的問題を提示する（例えば、非表示および閉塞端末、チャネル捕捉、オーバヘッド・トラヒック、および伝搬遅延）。ＴＢＲＰＦは、スケーラブルな方法でそのような課題を克服する手助けになる成熟した試験済みのプロトコルである。
【００３５】
ＳＰＮが始点ＳＰ６０５から終点ＳＰ６３０に効果的にトラヒック（フラッディングより下のトラヒック）を経路指定するには、ＳＰＮは、基本的に宛先が存在していることと、そこへの到達方法を認識していなければならない。いくつかのルーティング・アルゴリズムは、これらの問題の答えが必要な時にそれを得ることでオンデマンドで動作する。また、よりプロアクティブにこの情報をキャッシュに入れてＳＰＮ全体で維持することで必要に応じて利用可能となるルーティング・アルゴリズムもある。これら２つの手法は、異なる管理オーバヘッド・プロファイルを有し、それ故、その性能は異なる環境によって大きく変動する場合がある。ＴＢＲＰＦは、プロアクティブ・アルゴリズムであり、評価の結果は、比較的保守的な管理オーバヘッド・プロファイルを維持するということが分かっている。
【００３６】
分散ルーティング・アルゴリズム内で、宛先の存在およびそこへの到達方法の問題は一般化できる。例えば、いくつかのノードでは、答えは、「宛先の存在は知らないが、あるとすればこの方向である。」である。同様に、宛先への完全な経路は所与のノード内では知られていないことがあるが、答えは、「この宛先への完全な経路は分からないが、このノードはその経路上にあり、このメッセージをフォワーディングしなければならない。」というものであるかもしれない。これは、分散アルゴリズムの管理をコスト高のルーティング情報送出について保守的にさせるような一般化である。また、この一般化によって、アルゴリズムがプロアクティブおよびオンデマンド両方の特性の組み合わせを利用する方法が示される。
【００３７】
ノードが宛先への経路上にあるという認識だけでは無線伝送を開始するにはまだ十分でない。また、「経路上の次のノードは？」「送信時期は？」「送信電力は？」などの問題がある。各ルーティング・アルゴリズムは、これらの問題の処理方法に関して異なる。「次のノードは？」の問題は、送信側または受信側のいずれかが発する。ユニキャスト伝送では、送信側ノードが宛先方向の次のノードを決定する。マルチキャスト伝送では、受信側ノードが、単独で宛先方向の次のノードになるノードを決定しなければならない。これらの手法の各々については賛否両論がある。好ましい実施形態では、ＴＢＲＰＦを使用して、サービス・ポイントは、ユニキャストまたはマルチキャスト方法のいずれかの使用を選択できる。
【００３８】
見かけは簡単であるが、「送信時期は？」という問題は、ハードウェアのＭＡＣ、電波干渉、メッセージ・バックログ、サービス品質、信号強度、および移動性の影響から構成される。それ故、フォワーディング・アルゴリズムは、極めて複雑で、分散され、動的であることは当業者には明らかであろう。本発明の好ましい実施形態ではＴＢＲＰＦを利用するが、上記のように、本発明のサービス・ポイント・ネットワーク・アーキテクチャでは、当業者が選ぶ任意のルーティング・アルゴリズムを使用できることを強調したい。
【００３９】
さらに、本発明の好ましい実施形態では、セキュリティおよびサービス品質オプションを提供するために成熟した標準インターネット・メッセージング・プロトコルが使用される。
【００４０】
Ｆ．サービス・ポイント管理
本発明の別の特徴は、図８の流れ図に示すように、ＳＰの暗号鍵を用いて安全で認証された方法でＳＰに管理指令を送信する。管理指令は、ｈｅｌｌｏ、ｗｅｌｃｏｍｅ、ｊｏｉｎ、ａｃｃｅｐｔ、ｌｅａｖｅまたはｇｏｏｄｂｙｅのようなネットワーク形成および／またはＳＰ構成を実行する特別の通信メッセージである。ＳＰＮに参加するスプリアス・デバイスによって、または真性のＳＰがＳＰＮから離脱すると誤って考えるなどの原因でＳＰＮの完全性が損なわれないようにするため、そのようなメッセージを交換する相手のＳＰの識別を認証することは重要である。
【００４１】
その目的に向けて、選択されたＳＰについて管理指令が８００で構成される。８１０〜８２０で、送信側は、好ましくは、許可されていない盗聴者による「再生」攻撃に対する防護策として、指令メッセージに新たな鍵（ｆｒｅｓｈ  ｋｅｙ）（または「当座の（ｎｏｎｃｅ）」値）を埋め込むことで指令メッセージを拡張する。再生攻撃をはね返す認証機構としての埋め込み当座値の使用に関する背景として、当業者は、Ｂ．Ｄｕｔｅｒｔｒｅ氏およびＨ．Ｓａｉｄｉ氏およびＶ．Ｓｔａｖｒｉｄｏｕ氏の、「エンクレーブ内の耐侵入グループ管理」（Ｉｎｔｒｕｓｉｏｎ−Ｔｏｌｅｒａｎｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  ｉｎ  Ｅｎｃｌａｖｅｓ）、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｄｅｐｅｎｄａｂｌｅ  Ｓｙｓｔｅｍｓ  ａｎｄ  Ｎｅｔｗｏｒｋｓ、Ｇｏｔｅｂｏｒｇ、Ｓｗｅｄｅｎ（２００１年７月）を参照されたい。次に、拡張されたメッセージは受信側ＳＰの公開鍵を用いて送信側によって８３０で暗号化される。いくつかの実施形態では、当業者は、好ましくは、異なるクラスの管理指令または他の認証された通信に対応する複数の暗号鍵ペア（例えば、それぞれ製造業者、オーナー、およびＳＰＮのオーナーに関連する）に各ＳＰを関連付け、送信される特定の通信に応じて異なる暗号鍵の各々を使用する。
【００４２】
８４０で、受信側ＳＰのＩＤを用いてＳＰの内部ＩＰアドレスが取得される。通常、指令の最初の送信元は、ネットワークのメンバーＳＰであり、送信側ＳＰは、好ましくは、図６Ａ、６Ｂに関してすでに説明したように、内部テーブルを直接参照する処理を８４０で実行する。最初の送信元がＳＰＮの外部にある場合（例えば、集中管理エンティティの場合）、セクションＣの最後に述べたように、メンバーＳＰのＳＮＭＰハンドラにアクセスするなどの方法で、間接的に８４０で実行されてもよい。いずれにせよ、８５０で、指令メッセージは究極的にＳＰＮを介して受信側ＳＰに経路指定され、８６０で、受信側ＳＰは適当な秘密鍵を用いてメッセージを解読する。メッセージの本来の受信者（許可されていない盗聴者など）は、必要な秘密鍵を持たないためメッセージを解読できない。メッセージを解読すると、８７０で真性の受信側ＳＰは埋め込まれた新たな鍵を取り出し、その鍵を用いて、送信側が認証できる応答（例えば、取り出された鍵で暗号化された）を８８０で生成することができる。受信側がメッセージを正しく解読して埋め込まれた鍵を取り出すことができない場合、受信側は正しく応答できず、認証試験に通らず、その結果、例えば、ＳＰＮに参加またはそこから離脱するための偽りの要求は正当に拒否できる。埋め込まれた鍵の「フレッシュネス」または「活性」によって、このプロトコルが単純な再生攻撃にだまされないことが確保される。これは、「エンクレーブ」グループおよび仮想私設ネットワークに関する上記参照文献の「エンクレーブ内の耐侵入グループ管理」（Ｉｎｔｒｕｓｉｏｎ−Ｔｏｌｅｒａｎｔ  Ｇｒｏｕｐ  Ｍａｎａｇｅｍｅｎｔ  ｉｎ  Ｅｎｃｌａｖｅｓ）に示す通りである。
【００４３】
サービス・ポイントは、無線接続性の変化に直面して自動構成し自己復旧するよう設計されているが、サービス・ポイントの構成、ログ、または診断情報を検査する必要が生じることがある。このために、サービス・ポイント管理ハンドラ（ＳＮＭＰ９４２、以下の図９を参照）が好ましくは使用され、これらの管理タスクを簡単にし、ＳＮＭＰに適合させる。サービス・ポイント・ネットワーク管理プロトコルは分散されているので集中管理サービスを必要としない。しかし、さまざまなサービス・ポイント動作パラメータを表示または操作するために集中管理サービスを任意選択として使用できる。例えば、表示専用マネージャを任意選択として提供して、ＳＰ内の性能およびウェルビーイング動作パラメータの概要を表示できる（変更は不可）。任意の所与の時間にＳＰから見たＳＰＮの状況をより分かりやすくするために、この情報を複数のＳＰにまたがって相関させることが好ましい。本明細書に記載するアーキテクチャに照らして、この性質のネットワーク情報は、ＳＰＮトラヒックのセキュリティもプライバシーも犠牲にせずに表示することができる。また、より積極的な管理アプリケーションを任意選択として提供し、認証されたネットワーク・オペレータがＳＰ内のパラメータを操作してその動作と独立した判断論理を変更することができる。例えば、ネットワーク管理ユーティリティを用いて、特定のサービス・ポートをロックインして、あるクラスのトラヒックを受信し、宛先サービス・ポートの選択にかかる他の事項を考慮せずに、そのようなトラヒックをすべて特定のサービス・ポートに送信することができる。マネージャ・ポイント・アプリケーションの別の例は、アカウンティング・アプリケーションにＳＰ内で起動した課金情報へのアクセスを提供することである。
【００４４】
Ｇ．別の実施形態および適用例
図９は、好ましい実施形態のＳＰ９００の内部アーキテクチャを示す。それ故、ＳＰ９００はハードウェア・インタフェース９１０を含み、ハードウェア・インタフェース９１０は、ＳＰのネットワーク・ポート２１０が使用する無線インタフェース９１２（例えば、８０２．１１標準に基づく）、およびＳＰのサービス・ポート２２０が使用する有線イーサネット（登録商標）・インタフェース９１４を含む。ＳＰ９００は、標準ＩＰネットワーキング・スタック９２０と、とりわけネットワーキング・プロトコルＳＮＭＰ９４２、ＩＣＭＰ９４４、ＤＣＨＰ９４６およびルーティング・テーブル９４８のサポートを含む標準オペレーティング・システム・コンピューティング環境９４０とをさらに含む。さらに、本発明の機能をサポートし、ＳＰＮ内の無線マルチホップ・ルーティングのためのメッシュ・ルーティング・アルゴリズム９３６（セクションＥで詳細に述べた）と、本明細書の図５〜図８に関して説明したＩＤおよびアドレス割り当ておよびマッピング機能を実行するように構成される命名９３２および形成９３４などのＳＰＮサポート機能とを含むＳＰ９００基本環境９３０がある。
【００４５】
本発明の別の態様では、ＰｗｒＣｎｔｌモジュール９３８が、接続性およびトポロジなどの上位レイヤ（リンク／ルーティング）のネットワーク状況に応答して、送信電力および周波数などの下位レイヤ（例えば、物理またはメディア・アクセス制御）ネットワーク制御パラメータの動的な調整の論理を提供する。各ＳＰは、ＳＰＮのメンバーとして、下位レイヤ（例えば、物理通信レイヤおよび／または図９に示すハードウェア・インタフェース９１０が表すメディア・アクセス制御レイヤ）、ならびに通信機能（例えば、ＩＰネットワーキング９２０と、ＯＳ環境９４０およびＳＰＮサポート９３０の該当する要素）の上位レイヤを実施する。好ましい実施形態では、ＰｗｒＣｎｔｌ論理９３８は、例えば、接続性／近隣、ルーティング情報、およびトポロジ情報の現在の詳細を含む上位レイヤでのＳＰの現在の環境ステータスを決定する。これらの上位レベル・ネットワーキング状況に基づいて、論理９３８は、チャネル選択、伝送電力、および競合解決テーブルなどの下位レイヤに関する１つまたは複数の通信パラメータを動的に調整する。例えば、接続が頻繁なネットワークでは、共通チャネルへの正当なアクセスは干渉／衝突を解決するという問題を提起する。したがって、上位ネットワーキング・レイヤでＰｗｒＣｎｔｌ論理９３８が高い接続性（例えば、当業者が決定した一定のしきい値を超える）を確認すると、論理９３８は物理レイヤ内の送信電力を低減する要求をトリガできる。ネットワーク・レイヤで結果として得られるネットワーク・トポロジを連続的にモニタすることで、干渉が減り、同時に送信する複数のユニットにより多くの機会が提供されるまでさらに電力調整を行うことができる。同様に、ＰｗｒＣｎｔｌ論理９８３が介在してＳＰの送信周波数を切り替え、またはＭＡＣレイヤ競合解決テーブルを調整して上位レイヤのネットワーキング環境の状況が示す衝突および干渉の問題を緩和することができる。こうして、サービス・ポイント・ネットワークの１つまたは複数のメンバーの物理レイヤ通信パラメータを、上位ネットワーキング・レイヤの現在の環境状況（例えば、トポロジおよびルーティング事項）に基づいて動的およびインテリジェントに調整することができる。
【００４６】
ＳＰＮを形成するＳＰは、好ましくは、分散アプリケーション、印刷、ゲートウェイ、ＤＨＣＰ、ＳＭＴＰ、販売、音声、画像、照明、ユーティリティ、機器、移動、通信、テレマティクスおよびロケーションベースのサービスなどの潜在的に広範囲の通信またはネットワーキング・サービスへのアクセスを提供することができる。上記および他の機能サービスは、有利には、照明器具、電話機、モニタ、パーキング・メータ、信号灯、および自動販売機などのどこにでもある装置内にサービス・ポイントを配置することで配信できる。
【００４７】
また、例示としての目的で無線ＬＡＮに関して好ましい実施形態の態様について説明してきたが（図４などで）、本発明の教示および利益は無線ＭＡＮおよびＷＡＮ環境および市場にも同様に適用できることは当業者には明らかであろう。
【００４８】
図１０に示すように、いくつかの実施形態および適用例では、単一製品１０１０として利用側デバイス１０３０をサービス・ポイント１０４０と物理的に統合して、一定の共通の構成要素（電源など）を共用することが有利であろう。それでも、サービス・ポイント１０４０は、利用側デバイス１０３０から機能的および論理的に切り離されたままである。例えば、魅力的な製品は、一体型の無線アクセス・ポイント／サービス・ポイント（ＳＰ／ＡＰ）である。以下、これらの製品を組み合わせる際に考慮可能な３つのレベルの統合を示す。
【００４９】
・イーサネット（登録商標）接続されたＳＰとＡＰ用の別々のボックス
・ＰＣＩアダプタ接続された共通のボックス内のＳＰとＡＰ用の別々のＰＣボード
・ソケット・インタフェース接続されたＳＰとＡＰ用の別々のアプリケーション・プロセス
当業者が特定の用途および状況の要件および考慮事項に応じて適当なレベルの統合を選択できることは言うまでもない。
【００５０】
図１１に示す移動体サービス・ポイントによって、無線ネットワーキングの設計方法が変わり、単なるクライアント利用ノードの移動性とは対照的に、ネットワーク全体の移動性が確保される。図１１に示すように、移動体ＳＰＮ１１００は、移動中の自動車に配置された移動体ＳＰノード１１２０（ａ）〜（ｎ）と、移動中の列車に配置された移動体ＳＰノード１１１０（ａ）〜（ｃ）と、駐車中の自動車に配置された移動体ＳＰノード１１３０と、例えば、地元の商人（ガソリンスタンド、モーテル、およびユーティリティ）によって当該エリア内に配置された固定ＳＰノード１１５０、１１６０および１１７０（ａ）〜（ｃ）を含む個別に配置されたＳＰの組み合わせを含み、都合よく活用する。（例えば電源が入っていないので、駐車中の車両に配置されているが、ＳＰＮ１１００に参加していないノード１１４０にも留意されたい。）移動体ＳＰＮ１１００は、これらのノードのアドホックで自己構成されるネットワーキングによって都合よく形成される。さまざまな移動体ノードを収容する車両はさまざまな方向に移動するので、ＳＰＮ１１００はその場に応じて再構成され、任意の所与の時間に活動状態のＳＰのグループが集まり組織される場所に応じて、複数の個別の移動体ＶＰＮがこれにとって代わることができる。本明細書の教示に鑑みて、当業者は、サービス・ポイントの移動性を利用するように設計される幅広いサービスを認識し開発することができる。
【００５１】
他の実施形態も添付の特許請求の範囲に含まれる。
【図面の簡単な説明】
【００５２】
【図１】従来技術による無線ローカル・エリア・ネットワーク（ＷＬＡＮ）を示す図である。
【図２Ａ】サービス・ポートおよびネットワーク・ポートを含むサービス・ポイント（ＳＰ）デバイスを示す図である。
【図２Ｂ】複数のサービス・ポートおよびネットワーク・ポートを備えたＳＰを示す図である。
【図３】ネットワーク・ポートを介してサービス・ポイント・ネットワーク（ＳＰＮ）を形成し、サービス・ポートを介して複数の利用側デバイスに接続された複数のＳＰを示す図である。
【図４】ＳＰＮによって拡張されたＷＬＡＮを示す図である。
【図５】ＳＰのネットワーク・アドレスおよびポート識別を示す図である。
【図６Ａ】ＳＰＮを介した安全な通信プロセスを示す図である。
【図６Ｂ】ＳＰＮを介した安全な通信プロセスの流れ図である。
【図７】公衆および私設サブネットを含むＳＰＮを示す図である。
【図８】認証された管理指令をＳＰに送信する安全なプロセスの概要を示す流れ図である。
【図９】ＳＰの内部アーキテクチャを示す図である。
【図１０】ＳＰデバイスと利用側デバイスとの統合のアーキテクチャの概略を示す図である。
【図１１】移動体ＳＰＮの一実施形態を示す図である。
【図１】
2006524974.tif 000004
【図２Ａ】
2006524974.tif 000005
【図２Ｂ】
2006524974.tif 000006
【図３】
2006524974.tif 000007
【図４】
2006524974.tif 000008
【図５】
2006524974.tif 000009
【図６Ａ】
2006524974.tif 000010
【図６Ｂ】
2006524974.tif 000011
【図７】
2006524974.tif 000012
【図８】
2006524974.tif 000013
【図９】
2006524974.tif 000014
【図１０】
2006524974.tif 000015
【図１１】
2006524974.tif 000016
【国際調査報告】
2006524974.tif 000017
2006524974.tif 000018