(57)【特許請求の範囲】
【請求項１】
コンピュータネットワーク内のネットワークノードに夫々配置された複数のネットワークオブジェクトと、設定可能なルータとを有するコンピュータネットワークを構築する方法であって、
（ａ）設定可能なルータと個々のネットワークノードとの間のポイントツーポイントリンクを提供するステップと、
（ｂ）ポイントツーポイントリンク識別子を各ポイントツーポイントリンクに割り当てるステップと、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得るステップと、
（ｄ）設定可能なルータで、ネットワークオブジェクトの少なくとも１つから前の通信を受けるステップとを具備し、前の通信のソースは、前記前の通信に関連した前のポイントツーポイントリンク識別子と前のリンク層識別子とから成る前の識別子対を参照して確定でき、更に、
（ｅ）設定可能なルータで、現在の通信を受けるステップを具備し、現在の通信をネットワークオブジェクトの少なくとも１つから受けるときは、現在の通信のソースは、現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定され、現在の通信がネットワークオブジェクトの少なくとも１つに宛てられているときは、現在の通信の宛先は、前記現在の通信に関連したネットワークアドレスを変換することによって得られる現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定でき、更に、
（ｆ）現在の通信に関連した現在の識別子対と前の通信に関連した前の識別子対との間の不一致を設定可能なルータで検出することによって、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動したことを検出するステップを具備し、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動した際に、前のポイントツーポイントリンク識別子と現在のポイントツーポイントリンク識別子とに基づいて、ネットワークオブジェクトの少なくとも１つの物理的位置が追跡され、更に、
（ｇ）検出された移動に従って現在の通信のアドレスを自動的に決定するステップを具備する、コンピュータネットワークを構築する方法。
【請求項２】
現在の識別子対が設定可能なルータのルーティングテーブル内の何れの識別子対とも整合しないときに、ネットワークオブジェクトの少なくとも１つの追加を検出するか、もしくはネットワークオブジェクトの少なくとも１つへ送られたアドレス決定プロトコルメッセージのタイムアウトを検出することによって、ネットワークオブジェクトの少なくも１つの削除を検出するステップと、
検出された追加もしくは削除に従って現在の通信のアドレスを自動的に決定するステップとを更に具備する、請求項１に係るコンピュータネットワークを構築する方法。
【請求項３】
前記設定可能なルータは、共に動作する複数のネットワークルータからなる、請求項１もしくは２に係るコンピュータネットワークを構築する方法。
【請求項４】
前記ネットワークオブジェクトは、コンピュータネットワーク内で固有でないネットワーク層識別子を更に夫々割り当てられており、コンピュータネットワーク内のネットワークオブジェクトの各々への通信は、ポイントツーポイントリンク識別子を用いてルーティングされるが、コンピュータネットワークの外部のオブジェクトへの通信は、ネットワーク層識別子を用いて、設定可能なルータから外部のオブジェクトへとルーティングされる、請求項１乃至３のいずれか１項に係るコンピュータネットワークを構築する方法。
【請求項５】
設定可能なルータへの及び設定可能なルータからのメッセージのルーティングが、リンク層識別子ごとに、対応するネットワーク層識別子、対応するポイントツーポイントリンク識別子、及び対応するネットワークインターフェースを有するルーティングテーブルを用いて果たされ、前記ネットワークインターフェースは、各リンク層識別子に関連したネットワークオブジェクトへの通信を仲介するルータに関連した位置を示す、請求項４に係るコンピュータネットワークを構築する方法。
【請求項６】
（ａ）ネットワークオブジェクトからドメイン名システム（ＤＮＳ）の要求を傍受するステップと、
（ｂ）ＤＮＳ要求を解析するステップと、
（ｃ）適切な場合に、ドメイン名システムの要求の成功を示す情報を生成し、要求しているネットワークオブジェクトへその情報を転送するステップとを更に具備する、請求項１、２、４、もしくは５のいずれか１項に係るコンピュータネットワークを構築する方法。
【請求項７】
内部コンピュータネットワークと外部ネットワークとの間の通信のためにネットワークアドレスを変換し、設定可能なルータを有する内部ネットワーク内の内部ネットワークオブジェクトの各々の移動を可能にする方法であって、
（ａ）設定可能なルータと内部ネットワークオブジェクトの各々との間に論理的なポイントツーポイントリンクを提供するステップと、
（ｂ）各ポイントツーポイントリンクに対してポイントツーポイントリンク識別子を割り当てるステップと、
（ｃ）各内部ネットワークオブジェクトごとにリンク層識別子を取得するステップと、
（ｄ）設定可能なルータで、内部ネットワークオブジェクトの少なくとも１つから外部ネットワーク内の外部ネットワークオブジェクトへ宛てられた前の通信を受けるステップとを具備し、外部ネットワークオブジェクトのアドレスは、この外部ネットワークオブジェクトに関連したネットワーク層識別子によって確定可能であり、前の通信の内部ネットワークのソースは、前の通信に関連した前のポイントツーポイントリンク識別子と前のリンク層識別子とから成る前の識別子対を参照して確定可能であり、更に、
（ｅ）前記前の通信を外部ネットワークオブジェクトに転送するステップと、
（ｆ）前記設定可能なルータで、現在の通信を受け、現在の通信を内部ネットワークオブジェクトの少なくとも１つから受けるときは、現在の通信のソースは、現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定され、内部ネットワークオブジェクトの少なくとも１つに宛てられた現在の通信を外部ネットワーク内の外部ネットワークオブジェクトの１つから受けるときは、現在の通信の宛先は、現在の通信に関連したネットワークアドレスを変換することによって得られる現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対によって確定され、現在の通信を所定の宛先に転送するステップと、
（ｇ）現在の通信に関連した現在の識別子対と前の通信に関連した前の識別子対との間の不一致を設定可能なルータで検出することによって、前記内部ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動したことを検出するステップとを具備し、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動した際に、前のポイントツーポイントリンク識別子と現在のポイントツーポイントリンク識別子とに基づいて、ネットワークオブジェクトの少なくとも１つの物理的位置が追跡され、更に、
（ｈ）検出された移動に従って現在の通信のアドレスを自動的に決定するステップを具備するネットワークアドレスを変換する方法。
【請求項８】
ネットワーク層識別子が、設定可能なルータから外部ネットワークオブジェクトへ転送される前の通信へ割り当てられ、この割り当てられるネットワーク層識別子は、ネットワーク層識別子、即ち前記設定可能なルータに関連したネットワーク層識別子のグループの１つである、請求項７に係るネットワークアドレスを変換する方法。
【請求項９】
現在の識別子対が設定可能なルータのルーティングテーブル内の何れの識別子対とも整合しないときに、内部ネットワークオブジェクトの少なくとも１つの追加を検出するか、もしくはネットワークオブジェクトの少なくとも１つへ送られたアドレス決定プロトコルメッセージのタイムアウトを検出することによって、内部ネットワークオブジェクトの少なくも１つの削除を検出するステップと、
検出された追加もしくは削除に従って現在の通信のアドレスを自動的に決定するステップとを更に具備する、請求項７もしくは８に係るネットワークアドレスを変換する方法。
【請求項１０】
（ａ）ドメイン名システムのサービス、
（ｂ）電子メールのサービス、
（ｃ）ハイパーテキスト転送プロトコルのサービス、
（ｄ）音声のサービス、
（ｅ）ビデオのサービス、
（ｆ）電話のサービス
のうち１つ以上の、利用者には見えないルーティングサービスを提供するステップを更に具備する、請求項７乃至９のいずれか１項に係るネットワークアドレスを変換する方法。
【請求項１１】
コンピュータネットワーク内のネットワークノードに夫々配置されてネットワーク層識別子を夫々有する複数のネットワークオブジェクトと、２つ以上の透過ルータとを有するコンピュータネットワークを構築する方法であって、
（ａ）前記透過ルータの１つと各ネットワークノードとの間にポイントツーポイントリンクを提供するステップと、
（ｂ）各ポイントツーポイントリンクにポイントツーポイントリンク識別子を割り当てるステップと、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得るステップと、
（ｄ）前記透過ルータの１つで、ネットワークオブジェクトの少なくとも１つから前の通信を受けるステップとを具備し、前の通信のソースは、前の通信に関連した前のポイントツーポイントリンク識別子と前のリンク層識別子とから成る前の識別子対を参照して確定可能であり、更に、
（ｅ）透過ルータの１つで、現在の通信を受けるステップを具備し、現在の通信をネットワークオブジェクトの少なくとも１つから受けるときは、現在の通信のソースは、現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定され、現在の通信がネットワークオブジェクトの少なくとも１つに宛てられているときは、現在の通信の宛先は、現在の通信に関連したネットワークアドレスを変換することによって得られる現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定可能であり、更に、
（ｆ）透過ルータの１つで現在の通信に関連した現在の識別子対と前の通信に関連した前の識別子対との間の不一致を検出することによって、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動したことを検出するステップを具備し、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへの移動した際に、前のポイントツーポイントリンク識別子と現在のポイントツーポイントリンク識別子とに基づいて、ネットワークオブジェクトの少なくとも１つの物理的位置が追跡され、更に、
（ｇ）検出された移動に従って現在の通信のアドレスを自動的に決定するステップを具備し、
前記２つ以上の透過ルータは、ルーティング階層を形成するように接続され、２つ以上の透過ルータの各々は、ネットワーク層識別子のローカルループバックセグメントからネットワーク層識別子を割り当てられ、かくして、ネットワークノードにより現在使用されている任意の有効なネットワーク層識別子とのコリジョンが回避される、コンピュータネットワークを構築する方法。
【請求項１２】
無線コンピュータネットワーク内のネットワークノードに夫々配置された複数のネットワークオブジェクトと、透過ルータとを有する無線コンピュータネットワーク内でネットワークオブジェクトの移動を可能にするように無線コンピュータネットワークを構築する方法であって、
（ａ）透過ルータと各ネットワークノードとの間にポイントツーポイントリンクを提供するステップと、
（ｂ）各ポイントツーポイントリンクにポイントツーポイントリンク識別子を割り当てるステップと、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得るステップと、
（ｄ）透過ルータで、ネットワークオブジェクトの少なくとも１つから前の通信を受けるステップとを具備し、前の通信のソースは、前の通信に関連した前のポイントツーポイントリンク識別子と前のリンク層識別子とから成る前の識別子対を参照して確定可能であり、更に、
（ｅ）透過ルータで、現在の通信を受けるステップを具備し、現在の通信をネットワークオブジェクトの少なくとも１つから受けるときは、現在の通信のソースは、現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定され、現在の通信がネットワークオブジェクトの少なくとも１つに宛てられているときは、現在の通信の宛先は、現在の通信に関連したネットワークアドレスを変換することによって得られる現在のポイントツーポイントリンク識別子と現在のリンク層識別子とから成る現在の識別子対を参照して確定可能であり、更に、
（ｆ）透過ルータで現在の通信に関連した現在の識別子対と前の通信に関連した前の識別子対との間の不一致を検出することによって、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動したことを検出するステップを具備し、ネットワークオブジェクトの少なくとも１つが１つのポイントツーポイントリンクから他のリンクへ移動した際に、前のポイントツーポイントリンク識別子と現在のポイントツーポイントリンク識別子とに基づいて、ネットワークオブジェクトの少なくとも１つの物理的位置が追跡され、更に、
（ｇ）検出された移動に従って現在の通信のアドレスを自動的に決定するステップを具備する、無線コンピュータネットワークを構築する方法。
【請求項１３】
現在の識別子対が設定可能なルータのルーティングテーブル内の何れの識別子対とも整合しないときに、ネットワークオブジェクトの少なくとも１つの追加を検出するか、もしくはネットワークオブジェクトの少なくとも１つへ送られたアドレス決定プロトコルメッセージのタイムアウトを検出することによって、ネットワークオブジェクトの少なくも１つの削除を検出するステップと、
検出された追加もしくは削除に従って現在の通信のアドレスを自動的に決定するステップとを更に具備する、請求項１２に係る無線コンピュータネットワークを構築する方法。
【請求項１４】
前記透過ルータは、複数のルータの階層から成り、階層内のルータの各々は、ネットワーク層識別子のローカルループバックセグメントからネットワーク層識別子を割り当てられ、かくして、ネットワークノードにより現在使用されている任意の有効なネットワーク層識別子とのコリジョンが回避され、更に、ネットワークオブジェクトの少なくとも１つに直接に接続している各ルータは、透過ルータである、請求項１２もしくは１３に係る無線コンピュータネットワークを構築する方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
再構築可能なコンピュータネットワークと、特に、しかし限定せずに、ネットワーク内のネットワークオブジェクトの追加、削除、移動を可能にするコンピュータネットワークを構築する方法と、内部のコンピュータネットワークと外部のネットワークとの間で通信するためにネットワークアドレスを転送する方法と、ネットワーク内のネットワークオブジェクトの移動を可能にする無線のコンピュータネットワークを構築する方法とに関する。
【０００２】
【従来の技術】
インターネットを可能にする装置が、一方の管理用ドメイン内のネットワークから他方へ、及び同じ管理用ドメイン内のネットワーク間もしくは同じネットワーク内のノード間で移動するとき、これらは、通常は再構築を必要とする。
【０００３】
【発明が解決しようとする課題】
具体的な例として、最新のオペレーティングシステムを走行させるパソコンがオフィスからオフィスへと移動するとき、多くの場合、夫々異なるインターネット環境に合わせるようにこれらのマシンにおけるインターネットの構成を変えるために、ユーザの介入が必要となる。
【０００４】
この問題は、多くの場合、このような再構築を行うための、即ちインターネットを可能にする装置のユーザがそれを行うのを助ける情報技術及びネットワークの専門家を採用する必要性として現れる。更に、ネットワークの専門家は、ネットワーク自体を管理するために必要とされ、この結果、構内の支援及びメンテナンスのために、インターネットのインフラのオーナー及びユーザに負担が生じる。
【０００５】
この問題に対する現在のアプローチには、Dynamic Host Configuration Protocol(DHCP)、Internet Protocol version 6(Ipv6)といった自動推進構造などがあり、これらは、問題を幾分軽くするように助けるが、問題を完全に解決することはできない。第１に、現在のアプローチの多くは、正しく作動させるためにユーザの介入（限定されているにも関らず）を必要とする。第２に、これらの技術の採用は、これまでのところ、ゆっくりで不均一である。このように、全てのネットワークは、現在の技術の使用において標準化されていないので、これらが一方の管理用ドメインから他方へと移動される際、１つの技術もしくは他の技術を用いる（もしくは全く用いない）ためには、インターネットを可能にする装置を再構築する必要がある。
【０００６】
本発明の目的は、幾つかのもしくは全ての問題の解決法を提供することである。
【０００７】
【課題を解決するための手段】
本発明の第一の態様に係れば、ネットワーク内のネットワークノードに夫々配置された複数のネットワークオブジェクト及び設定可能なルータを有するネットワーク内のネットワークオブジェクトの追加、削除、移動を可能にするようにコンピュータネットワークを構築する方法であって、
（ａ）設定可能なルータと個々のネットワークノードとの間のポイントツーポイントリンクを提供する工程と、
（ｂ）ポイントツーポイントリンク識別子を各ポイントツーポイントリンクに割り当てる工程と、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得る工程と、
（ｄ）設定可能なルータで、ネットワークオブジェクトからの通信を受ける工程とを具備し、各通信のソースは、ポイントツーポイントリンク識別子と前記通信に関連したリンク層識別子とから成る識別子対を参照して確定でき、また、
（ｅ）設定可能なルータで、個々のネットワークオブジェクトへ宛てられた通信を受ける工程を具備し、各通信の宛先は、ポイントツーポイントリンク識別子と前記通信に関連したネットワークアドレスを変換することによって得られるリンク層識別子とから成る識別子対を参照して確定でき、また、
（ｆ）ネットワークオブジェクトの、ネットワークへの追加もしくはこれからの削除、もしくは、１ポイントツーポイントリンクから他のリンクへの移動を、現在の通信に関連した識別子対と前の通信に関連した識別子対との間の不一致を設定可能なルータで検出し、並びに／もしくは、通信の非受信を検出することによって、検出する工程とを具備する方法が提供される。
【０００８】
以下の説明からも分かるように、本発明は、クライアントコンピュータ及びプリンタのような他の装置が、再構築を必要とせずにネットワーク中に追加されたり、取り除かれたり、ネットワーク構造内で移動されたりすることが可能なシステムを容易にする。更に、好ましい実施形態では、クライアントコンピュータと他の装置とは、インターネットのような外部ネットワークへのシームレスなアクセスが即座に可能である。
【０００９】
好ましくは、この方法は、
（ｇ）検出された変化に従って通信のアドレスを自動的に分解する工程を更に具備する。
【００１０】
設定可能なルータは、任意の適当なルータであるかルータの組合せである。大きなネットワーク内におけるような幾つかの構成では、設定可能なルータは、共に作動する複数のネットワークルータからなる。
【００１１】
好ましい幾つかの構成では、ネットワークオブジェクトは、ネットワーク内で固有でなくてよいネットワーク層識別子を夫々割り当てられており、また、ネットワーク内のネットワークオブジェクトへの通信は、ポイントツーポイントリンク識別子を用いてルーティングされるが、ネットワーク外のオブジェクトへの通信は、ネットワーク層識別子を用いて、設定可能なルータから外部のオブジェクトへとルーティングされる。
【００１２】
設定可能なルータへの、及びこれからのメッセージのルーティングが、所定の方法で果たされる。好ましい構成では、これは、リンク層識別子ごとに、対応するネットワーク層識別子、対応するポイントツーポイントリンク識別子、及び対応するネットワークインターフェースを有するルーティングテーブルを用いて果たされ、ネットワークインターフェースは、リンク層識別子に関連したネットワークオブジェクトへの通信を仲介するルータに関連した位置を示す。
【００１３】
幾つかの私用ネットワークでは、クライアントコンピュータもしくは他の装置は、適当なオペレーションのために、私用ネットワーク内のみで知られているネームを有する１つ以上のサーバに依存しており、かくして、クライアントコンピュータもしくは他の装置が新しいネットワークの位置に移動すると、ネームの付けられたサーバが見つからないことからエラーが生じる。好ましい特徴としては、この方法は、
（ａ）ネットワークオブジェクトからドメイン名システムの要求を傍受する工程と、
（ｂ）このような要求を解析する工程と、
（ｃ）ドメイン名システムの要求の解析結果を示す情報を適当に生成し、要求しているネットワークオブジェクトへと情報を転送する工程とを更に具備することによってこのような問題を回避する能力を有する。
【００１４】
“設定可能なルータ”は、好ましくは以下の特徴を有する。
【００１５】
（ａ）従来のネットワーク層ルーティングが可能である
（ｂ）ポイントツーポイントリンク識別子のみに基づいたルーティングが可能である（即ち、リンク層識別子までもが無視され、ポイントツーポイントリンク識別子のみが以下の決定のために使用される場合を除いて、スイッチのように機能する）
（ｃ）ネットワークアドレス変換が可能である
（ｄ）ネットワークアドレス変換中に関連した内部ネットワークオブジェクトのポイントツーポイントリンク識別子を取り戻すことができる
本発明の第２の態様に係れば、設定可能なルータを有する内部ネットワーク内の内部ネットワークオブジェクトの追加、削除、及び移動を可能にする、内部コンピュータネットワークと外部ネットワークとの間の通信のためにネットワークアドレスを変換する方法であって、
（ａ）設定可能なルータと内部ネットワークオブジェクトとの間に論理的なポイントツーポイントリンクを提供する工程と、
（ｂ）各ポイントツーポイントリンクに対してポイントツーポイントリンク識別子を割り当てる工程と、
（ｃ）各内部ネットワークオブジェクトごとにリンク層識別子を得る工程と、
（ｄ）設定可能なルータで、内部ネットワークオブジェクトから外部ネットワークオブジェクトへ宛てられた通信を受ける工程とを具備し、各外部ネットワークオブジェクトのアドレスは、この外部ネットワークオブジェクトに関連したネットワーク層識別子によって確定可能であり、各通信の内部ネットワーク源は、ポイントツーポイントリンク識別子と通信に関連したリンク層識別子とから成る識別子対を参照して確定可能であり、更に、
（ｅ）前記通信を外部のネットワークオブジェクトに転送する工程と、
（ｆ）前記設定可能なルータで、外部ネットワークオブジェクトから内部ネットワークオブジェクトへと宛てられた通信を受ける工程と、
（ｇ）前記通信ごとに、ポイントツーポイントリンク識別子と、この通信に関連したネットワークアドレスを変換することによって得られるリンク層識別子とから成る識別子対を確定し、かくして確定された宛先へと前記通信を転送する工程と、
（ｈ）前記内部ネットワークオブジェクトの、内部ネットワークからの追加もしくは削除、もしくは、１ポイントツーポイントリンクから他のリンクへの移動を、現在の通信に関連した識別子対と前の通信に関連した識別子対との間の不一致を設定可能なルータで検出し、並びに／もしくは、通信の非受信を検出することによって検出する工程とを更に具備する方法が提供される。
【００１６】
ルータが外部ネットワーク（インターネットなど）のオブジェクトに通信を送るとき、所定の適当な方法で、ネットワーク層識別子を提供する。１つの適当な構成では、ネットワーク層識別子が、設定可能なルータから外部ネットワークオブジェクトへ転送される通信に割り当てられ、この割り当てられるネットワーク層識別子は、ネットワーク層識別子即ち前記ルータに関連したネットワーク層識別子のグループの１つである。好ましい向上としては、本方法は、様々のタイプのサービスの外部ネットワークオブジェクトと内部ネットワークオブジェクトとの間の変換ルーティングのためのサポートを有し得る。この場合、この方法は、（ａ）ドメイン名システムのサービス、
（ｂ）電子メールのサービス、
（ｃ）ハイパーテキスト変換プロトコルのサービス、
（ｄ）音声のサービス、
（ｅ）ビデオのサービス、
（ｆ）電話法のサービス
のうち１つ以上の、利用者には見えないルーティングサービスを提供する工程を更に具備する。
【００１７】
本発明の更なる態様に係れば、ネットワーク内でのネットワークオブジェクトの追加、削除及び移動を可能にするコンピュータネットワークを構築するための方法が提供される。このコンピュータネットワークは、ネットワーク内のネットワークノードに夫々配置され、ネットワーク層識別子を有する２つ以上の透過ルータと複数のネットワークオブジェクトとを有する。この方法は、
（ａ）前記透過ルータとネットワークノードとの間にポイントツーポイントリンクを夫々提供する工程と、
（ｂ）各ポイントツーポイントリンクにポイントツーポイント識別子を割り当てる工程と、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得る工程と、
（ｄ）前記透過ルータの１つで、ネットワークオブジェクトからの通信を受ける工程とを具備し、各通信のソースは、ポイントツーポイントリンク識別子と通信に関連したリンク層識別子とから成る識別子対を参照して確定可能であり、また、
（ｅ）透過ルータの１つで、個々のネットワークオブジェクトに向けられた通信を受ける工程とを具備し、各通信の宛先は、ポイントツーポイントリンク識別子と通信と関連したネットワークアドレスを変換することによって得られるリンク層識別子とから成る識別子対を参照して確定可能であり、
（ｆ）ネットワークオブジェクトの、ネットワークへの追加及びこれからの削除、もしくは、ポイントツーポイントリンクから他のリンクへの移動を、透過ルータの１つで現在の通信の識別子対と前の通信の識別子対との不一致を検出し、並びに／もしくは、通信の非受信を検出することによって、検出する工程とを更に具備し、
前記透過ルータは、ルーティング階層を形成するように接続され、透過ルータの各々は、ネットワーク層識別子のローカルループバックセグメントからネットワーク識別子を割り当てられ、かくして、ネットワークノードにより現在使用されている任意の有効なネットワーク層識別子とのコリジョンが回避される。
【００１８】
“透過ルータ”は、好ましくは以下の特徴を有する。
【００１９】
（ａ）入ってくる及び出て行く両通信のためのポイントツーポイントリンク識別子を理解する
（ｂ）ポイントツーポイントリンク識別子並びに／もしくはリンク層識別子に基づいたルーティングの決定能力を有する
（ｃ）改良されたアドレス解決プロトコルを実行する
（ｄ）ネットワークアドレス変換可能である
本発明がモバイル演算（mobile computing）のフィールドで特別に使用されることが理解されるだろう。本発明の更なる他の態様に係れば、ネットワーク内のネットワークノードに夫々配置された複数のネットワークオブジェクト及び透過ルータを有するネットワーク内のネットワークオブジェクトの移動を可能にするように無線コンピュータネットワークを構築する方法であって、
（ａ）透過ルータとネットワークノードとの間にポイントツーポイントリンクを夫々提供する工程と、
（ｂ）各ポイントツーポイントリンクにポイントツーポイントリンク識別子を割り当てる工程と、
（ｃ）各ネットワークオブジェクトごとにリンク層識別子を得る工程と、
（ｄ）透過ルータで、ネットワークオブジェクトから通信を受ける工程とを具備し、各通信のソースは、ポイントツーポイントリンク識別子と通信に関連したリンク層識別子とから成る識別子対を参照して確定可能であり、更に、
（ｅ）透過ルータで、個々のネットワークオブジェクトへ向けられた通信を受ける工程を具備し、各通信の宛先は、ポイントツーポイントリンク識別子と通信に関連したネットワークアドレスを変換することによって得られるリンク層識別子とから成る識別子対を参照して確定可能であり、更に
（ｆ）ネットワークオブジェクトの、ネットワークへの追加及びこれからの削除、もしくは、１ポイントツーポイントリンクから他のリンクへの移動を、透過ルータで現在の通信に関連した識別子対と前の通信に関連した識別子対との間の不一致と検出し、並びに／もしくは、通信の非受信を検出することによって、検出する工程とを具備する方法が提供される。
【００２０】
前述されたように、好ましい構成では、透過ルータは複数のルータの階層から成り、複数のルータの各々は、ネットワーク層識別子のローカルループバックセグメントからネットワーク層識別子を割り当てられており、かくして、ネットワークノードによって現在使用されている所定の有効なネットワーク層識別子とのコリジョンを回避し得る。また、夫々１つのネットワークオブジェクトに直接接続している各ルータは、透過ルータである。
【００２１】
【発明の実施の形態】
図１、２は、本発明に係るポイントツーポイントリンクの使用を示す。各リンクは、ルータから１つのネットワークノードへのワンツーワンデータ通信ネットワークリンクである。各ポイントツーポイントリンクは、これに関連した固有の（unique）識別子（ポイントツーポイントリンク識別子、即ちＰＰＬＩ）を有する。これは、リンク層では明確（manifest）であってもなくてもよい。このために、この設計のプロトタイプの実施にはＶＬＡＮ（バーチャルＬＡＮ）識別子が用いられているが、これは、一般的な設計を特に明示しているのみである。
【００２２】
図１で説明されたシステムは、ルータと、Ａ、Ｂ、Ｃとラベル付けされた３つのネットワークオブジェクト即ちクライアントのコンピュータとを示す。各クライアントは、固有のリンク層識別子（ＬＬＩ）を割り当てられ、各ポイントツーポイントリンクは、図２に示されるように、固有のポイントツーポイントリンク識別子（ＰＰＬＩ）を割り当てられている。また、各ポイントツーポイントリンクは、ルータ上の特殊（particular）ネットワークインターフェース（ＤＥＶ）から出ている（originate）。図１の配置では、Ａにつながったポイントツーポイントリンクが第１のネットワークインターフェースから出ており、Ｂ、Ｃにつながったポイントツーポイントリンクがいずれも第２のネットワークインターフェースから出ている。
【００２３】
ポイントツーポイントの設計が、ネットワーク層でのアドレスのコリジョンの問題を解決し、透過ルータに接続された複数のノード間の妨害（アップリンクを除く）を防止する。これは、図３の（Ａ）、（Ｂ）に示されている。図３の（Ａ）は、Ａ、Ｃ両方が“Ｎ”というネットワーク層識別子（ＮＬＩ）を有している状況を示す。標準的なネットワークでは、これは、ルータがメッセージをＡとＣのどちらへルーティングするかを確定することができず、コリジョンを生じる。図３の（Ｂ）は、この問題の解決法を示す。このケースではＡ、Ｂ両方が“Ｎ”というＮＬＩを有しているが、Ａは“ＬＡ”というＬＬＩと“Ｐ１”というＰＰＬＩを有し、Ｂは“ＬＢ”というＬＬＩと“Ｐ２”というＰＰＬＩを有している。従って、ルータは、これら２つを識別することができる。
【００２４】
バーチャルＬＡＮ（ＶＬＡＮ）識別子は、Cisco’s and 3COM’s higher end VLAN switchesで既に使用されている。ＰＰＬＩとしてＶＬＡＮタグを使用することは、本発明の透過ルータのポイントツーポイント設計の都合のよい１実施例であるが、これは、決して唯一の解決法ではない。アドレスのコリジョンを回避するため、並びに、特に移動を検出するためのＰＰＬＩの使用は、ＶＬＡＮタグが過去に使用されていたような方法に比べて相当な発展を示す。
【００２５】
ダウンストリームのポイントツーポイントリンクから受信された全アドレス解決プロトコル（ＡＲＰ）の要求は、透過ルータによって応答される。透過ルータによってダウンストリームに返されるＡＲＰ応答は、このＡＲＰ応答を伝達するように介在するネットワークインターフェースとは無関係に、ＡＲＰ応答のソースのリンク層のアドレスフィールドに同じ不変の（invariant）リンク層識別子（ＬＬＩ）を有する。ＡＲＰ応答は、対応するＡＲＰ要求が受取られたのと同じネットワークインターフェース（ＤＥＶ）を通して、対応するＡＲＰ要求と同じポイントツーポイントリンク識別子（ＰＰＬＩ）を用いて、伝達される。これは、図４（Ａ）乃至図５（Ｂ）に示されている。
【００２６】
透過ルータは、上述された不変のＬＬＩに向けられた所定のネットワークトラフィックをルーティングする。
【００２７】
透過ルータは、典型的には、ルーティングテーブルを用いて機能する。ルーティングテーブルは、動的に更新される。各ルーティングエントリーは、このエントリーがなされたネットワークノードのリンク層識別子（ＬＬＩ）に関連している。このケースでは、リンク層識別子は、ネットワークノードのＬＬＩに加えて、バーチャルＬＡＮ（ＶＬＡＮ）識別子を有しても有さなくてもよい。代わりに、必要な情報が、既存の層の３つのスイッチで（in existing layer three switches）通常なされるように、ルーティングテーブルと切替えテーブルとに分けられてもよい。
【００２８】
ネットワーク層識別子（ＮＬＩ）と、所定のルーティングエントリーに関連したリンク層識別子（ＬＬＩ）及びポイントツーポイントリンク識別子（ＰＰＬＩ）とは、ルータが、クライアントが同じＮＬＩを終始用いるかどうかとは無関係に、同じＬＬＩからの全てのトラフィックは同じクライアントから発していることを予測できるようにする。また、ＰＰＬＩは、クライアントの物理位置を示す。ＬＬＩ、ＰＰＬＩのこのような扱い（treatment）は、移動を検出するという目的だけでなくアカウンティングにも有効である。
【００２９】
リンク層フレームが同じ源のＬＬＩを有するときは必ず、このフレーム内のネットワーク層プロトコルデータユニット（ＰＤＵ）が異なる源のＮＬＩを有するが、当該ネットワークノードの前のＮＬＩに対応するルーティングエントリーは移動され、同じＬＬＩに対応する新しいＮＬＩのためのルーティングエントリーが挿入される。即ち、クライアントは、これらのＮＬＩによってではなく、これらのＬＬＩによって独自に識別され、ネットワーク層のルーティングは、入ってくる全データグラムに基づいてこれを反映するように、動的に調節される。もう一方で、ＰＰＬＩは、ダウンストリームのネットワークノードの物理位置を、これらが１ポイントツーポイントリンクから他のリンクへと移動する場合に追跡するために使用される。
【００３０】
こうした関連付け（association）は、入ってくる全てのリンク層フレームに基づいてなされており、当該ネットワークノードへの及びこれからの将来のデータグラムのルーティングを継続するために対応するルーティングテーブルエントリーに必要とされる所定の変化を探すために調べられ、一方の透過ルータのネットワークインターフェースから他方へと向かう所定のノードの移動を必要に応じて提供する。
【００３１】
不明のＬＬＩが所定の入ってくるリンク層フレーム内で観察されると必ず、新しいルーティングエントリーが、新しく観察されたネットワークノードに向けられたトラフィックが適当なインターフェースと透過ルータ上のＰＰＬＩとを介して正しいポイントツーポイントリンクへとルーティングされるように、生成される。
【００３２】
更に、不明のＬＬＩに向けられたデータグラムが観察されると必ず、透過ルータは、当該ＮＬＩのためのＡＲＰ要求を伝達する。応答が特定のタイムアウト前に公表されないときは、続いて、ルータは、上述された新しい宛先のＬＬＩをこれ自身のものとして処理し、よって上述されたリンク層フレーム内に含まれたネットワークＰＤＵのネットワーク層ルーティングを行う。
【００３３】
これは、図６（Ａ）乃至図７（Ｂ）に示されている。図６（Ａ）では、ルータは、ＰＰＬＩ＝１、ＮＬＩ＝ＮＷ、ＬＬＩ＝ＬＷのリンク層フレームを受けるとして示されている。ＬＷは、ルータにとって未知であり、よって、ルータは、図６（Ｂ）に示されているように、ＮＬＩ＝ＮＷの場合のＡＲＰ要求を伝送する。図６（Ｃ）に示されるように、“ＮＷはＬＷにある”という応答が受信された場合は、新しいノードの詳細がルーティングテーブル中に追加され、また、図６（Ｄ）に示されるように、応答が受信されず、ＡＲＰがタイムアウトした場合は、変更はなされない。
【００３４】
また、透過ルータは、所定のＬＬＩに向けられたトラフィックをルーティングし、このＬＬＩのためのＡＲＰ応答を、特定のタイムアウト前に誘導可能である。
【００３５】
関連した既存のルーティングエントリーを既に有した特定のＶＬＡＮ識別子のためのルーティングエントリーを入力すると、透過ルータは、これの全てのネットワークインターフェース上で、既存のルーティングエントリーに対応するネットワークノードが透過ルータからまだアクセス可能であることを確認するためのＡＲＰ要求を伝送する。対応するＡＲＰ応答が、特定のタイムアウト前に受信されない場合、このようなノードはネットワークから削除されたものと判断され、必要なクリーンアップが行われる。
【００３６】
これは、図８（Ａ）乃至図９（Ｅ）に示されている。図８（Ａ）は、既存の配置とルーティングテーブルとを示す。図８（Ｂ）は、ルーティングテーブルに変化をもたらす、リンクＰ１上の新しいノードＢの発見を示す。図９（Ａ）は、ＡがリンクＰ１上にまだ存在しているかどうかを確定するためになされた問い合わせを示し、図９（Ｂ）は、Ａがまだ存在しているかどうかの応答を示す。この場合、更なる変更は不要である。図９（Ｃ）、（Ｅ）は、Ａがルーティングテーブルから削除されており、ＡＲＰがタイムアウトした場合に要求されるアクションを示す。
【００３７】
しかし、ＡＲＰ応答が、上述されたネットワークノードから、しかし異なったインターフェースで受信された場合、続くルーティングテーブルに対する更新が、ネットワークノードの新しい位置を反映して行われる。新しいリンク層のフレームは、新しいリンク層識別子が観察されたときに、上述されたように処理される。
【００３８】
複数のルータは、透過ルータではないネットワークノードに夫々接続されている複数のインターフェース上で、同じ不変のＬＬＩを使用し得る。即ち、不変のＬＬＩを用いている複数の実際のインターフェースは夫々に透過ルータではないネットワークノードを有する識別可能なポイントツーポイントリンクの一端であるが、他のネットワークノードから見ると、単一のネットワークインターフェースを有するかに見える（及び単一のマシンであるかのようにさえ見え得る）ように共存している複数の透過ルータの階層が、存在し得る。これは、図１０に示されている。
【００３９】
典型的には、ルーティングの階層では、階層のリーフノード以外を設定可能なルータが占めている。リーフノードは、透過ルータからなり、透過ルータは、内部ネットワークオブジェクトから出る各１つのネットワークホップである（しかし、これらは、例えばスイッチとハブとが使用されている場合には、１つより多いリンク層ホップであってよい。）。
【００４０】
透過ルーティング階層の単数もしくは複数のルートノードは、ネットワークアドレス変換能力を有し、及び内部ネットワークノードのＰＰＬＩとのＮＡＴセッションに対応し得る設定可能なルータである（しかし、言うまでもなく、ルートノードがリーフノードになり、かくして、これ自体が透過ルータともなり、内部ネットワークオブジェクトの対（ＰＰＬＩ、ＬＬＩ）とのＮＡＴセッションに対応できなくてはならない場合以外は、このようなノードのＬＬＩは必須ではない。）。透過ルーティング階層内の内部ノードは、ＮＡＴを実行する必要はないが、ＰＰＬＩのみに係る通信のルーティングは可能でなくてはならない。
【００４１】
本発明に係って、透過ルーティング階層と、かくして、動的なネットワークとを実行するためには２つの方法がある。１つ目の方法は、内部ネットワークオブジェクトの移動のサポートを提供しないが、迅速な構築が容易である。しかし、この方法によって後になって移動をサポートするのは、比較的難しい。以下の議論でこれは階層方法Ａと呼ばれている。第２の方法は、クライアントのためのシームレスな移動の容易なサポートを提供するが、最初に実行するのが比較的難しい。以下の議論でこれは階層方法Ｂと呼ばれている。
【００４２】
階層方法Ａ
階層のルータは、従来のＮＡＴ（もしくはＮＡＰＴ）を実行可能なＮＡＴ機能を有する設定可能なルータである。階層の内部のルータは、ＮＡＴを実行したりＰＰＬＩ認識である必要のない単なる従来のルータである。階層のリーフノードのルータは、ＰＰＬＩ認識ＮＡＴを実行する透過ルータである。これらはまた、改良されたＡＲＰ及び関連した機構とを提供する。
【００４３】
各透過ルータはまた、ＮＡＴボックスでもあるので、内部と外部のネットワークオブジェクト間で進行中の通信セッションは、関連した透過ルータ内に蓄積された状態情報を有する。内部ネットワークオブジェクトが一方のこのような透過ルータから他方へと移動する場合、ＮＡＴの状態情報も１つのＮＡＴボックスから他へと移動され得る。これは、移動され得るというよりむしろ、実行する方向に巻き込まれる。あるいは、ＮＡＴの状態情報は、単に無視され、通信セッションをタイムアウト可能にする。
【００４４】
どちらの選択がなされても、透過ルータのアップストリームの設定可能なルータは、これらが通信をダウンストリームの正しい透過ルータへとリレーし得るように（クライアントが移動してしまっている場合）、これらのルーティングテーブルを更新しなくてはならない。こうしたルートは、図１３（Ｂ）に従って動的に更新される。
【００４５】
階層方法Ｂ
これは、基本的には階層方法Ａであるが、以下のような違いを有している。
【００４６】
（１）ルーティング階層のリーフノードの透過ルータは、ＮＡＴを実行しない。これらは、通信のポイントツーポイントリンク識別子に基づいてアップストリームとダウンストリームのトラフィックを単にルーティングする。このようなルーティングの決定は、ＰＰＬＩがどのようにルーティング階層内のリンクに割り当てられているかに応じて、新しく入り、及びルータによって受けられる通信を発するネットワーク装置の知識を必要とする。
【００４７】
（２）透過ルーティング階層の内部の（internal to）設定可能なルータは、これらがルーティングするトラフィックのためのＰＰＬＩをハンドル可能でなくてはならない。このようなトラフィックは、通信のＰＰＬＩ（及び可能な新しく入るネットワーク装置）に従って、即ち、透過ルータがルーティングを行う方法でルーティングされる。
【００４８】
（３）階層内のルートルータは、やはり設定可能なルータであり、これもまたＮＡＴを実行するが、このとき、ＰＰＬＩ認識ＮＡＴ（PPLI-aware NAT）を実行する。
【００４９】
シームレスな移動は、図１４（Ａ），１４（Ｂ）透過ルーティング階層によって与えられ、ＮＡＴの状態情報は、内部ネットワークノードが一方の透過ルータのポイントツーポイントリンクから他方の透過ルータのポイントツーポイントリンクへと移動する際に、一方のルータから他方のルータへと移動される必要がない。方法Ａにおけるようなルート更新機構が、まさにこのレベルの移動を提供する。しかし、ルートルータ（即ち、ＰＰＬＩ認識ＮＡＴボックス）は、内部ネットワークオブジェクトが実際に移動する場合、これのＮＡＴ状態情報（即ち、ＮＡＴの関連付けのＰＰＬＩのフィールド）を更新可能である必要があることに注意してほしい。また、このような更新はＮＡＴ自身の動きを変更させず、結果として起こる通信の転送のみを変更することにも注意してほしい。
【００５０】
複数のルーティングエントリーが、透過ルータのルーティングテーブル内に共存可能で、これらは、これに関連した固有のＬＬＩ（並びに／もしくはＰＰＬＩ）を夫々有するが、同じ宛先ＮＬＩを共有する。有効なルーティングテーブルの幾つかの例が、図１１に示されている。
【００５１】
ネットワークアドレス及びポート変換（ＮＡＰＴ）のような、ネットワークアドレス変換（ＮＡＴ）及びこれの変形は、必ずしも透過ルータ自身によってではないが、ルーティング階層内の高いレベル（即ち、ルータのツリーのルートのより近く）で実行され得る。
【００５２】
ネットワークアドレス及びポート変換（ＮＡＰＴ）のような、ネットワークアドレス変換（ＮＡＴ）及びこれの変形は、公知である。動的なＮＡＰＴの容易さは、ＧＮＵ／Ｌｉｎｕｘ作動システムにおいて与えられ、このシステムでは、これは、通常は“ＩＰマスカレード”と呼ばれている。しかし、ＮＬＩ（即ち、クライアントの“ゼロ構造（zero-configuration）”）とは無関係にクライアントのためのルーティングを実行するために、更に、クライアントのシームレスのネットワークの移動をサポートするために上記のＡＲＰ技術と共にＮＡＴ／ＮＡＰＴを利用することは、公知の技術を相当に進歩させる。ＮＡＴ／ＮＡＰＴのみの使用では、クライアントがＮＡＴユニットをこれらのデフォルト・ゲートウェイとして特に使用しなくてはならないことから、ゼロ構造を提供することが不可能である。
【００５３】
図１２（Ａ）乃至１４（Ｄ）は、一方の位置から他方の位置へとネットワーク構造にまたがる、クライアントコンピュータのようなネットワークオブジェクトの移動を示す。図１２（Ａ）は、メッセージがＡから第１のリンクを通って外部のアドレスに向かうように透過ルータへ送られるのを示す。図１２（Ｂ）は、第１のリンクから第２のリンクへのＡの移動を示す。図１２（Ｃ）は、応答が同じセッション中に受けられ、新しいリンクを通ってＡへと正しくルーティングされているのを示す。図１２（Ｄ）は、Ａが更なる他のリンクへ移動され、これに従ってルーティングテーブルが更新されているのを示す。
【００５４】
図１３（Ａ）は、透過ルーティング階層を示し、この透過ルーティング階層では、Ａが第１のルータを介して外部アドレスへと通信を送る。図１３（Ｂ）は、第１のルータから第２のルータへのＡの移動と、これに従ってルーティングテーブルが更新されているのとを示す。図１４（Ｄ）は、同じセッション中の外部アドレスからの応答が第２のルータを介してＡへと正しくルーティングされているのを示す。
【００５５】
上記された全てが、透過ルータのダウンストリーム側のポイントツーポイントリンクにも当てはまる。アップストリームのコネクションは、ローカルループバックアドレススペースのサブセット（subset）がアップストリームのコネクションへの及びこれからのトラフィックをルーティングするために使用され得ることは例外として、通常のＴＣＰ／ＩＰの基準外の特別の処理を必要としない。
【００５６】
本発明のゼロ構造の特徴として、一般に、働きを生じるために並行して作動する３つの機構を必要とする。３つの機構は、単独では、前記の特徴を与えるのに不十分である。
【００５７】
（ａ）期待されるネットワークの動き
ネットワークは、ネットワークオブジェクトがネットワーク上で期待される動きをかなえる必要がある。最低限に、これは、ネットワークオブジェクトによって送られる全てのＡＲＰ要求に応えるために透過ルータを必要とする。この結果、ネットワークオブジェクトからの進行中の全通信が、透過ルータでターゲットとされる。
【００５８】
透過ルータがネットワークオブジェクトからのＡＲＰ要求に応答しない場合、ネットワークオブジェクトは、宛先のリンク層のアドレスを分解するのを待つように“ハングアップ（hang）”する。
【００５９】
この考えは、ネットワークオブジェクトによって必要とされる任意のローカルリソースが、動的ネットワーク、例えばデフォルトゲートウェイルータ、ＤＮＳサーバ、ＰＤＣによって与えられるように更に広げられる。これは、ネットワークオブジェクトが、これが最初のネットワーク（original home network）内にあったときのような期待される動きを真似するように、ネットワークオブジェクトによって送られた任意のリソース要求が動的なネットワークにより満たされるようにすることが目的である。
【００６０】
（ｂ）確認される転送通路（Learned Forwarding Path）
動的なネットワークは、ネットワークオブジェクトによる通信を受けると、ネットワークノードから始まって動的ネットワークからインターネットへ出る最後の出口に至るまでに取られた転送通路を確認し、記録しなくてはならない。これは、動的ネットワークが、記録された通路の逆を辿ってインターネットから最初のネットワークオブジェクトへと応答を転送し得るようにさせる。
【００６１】
ルータは、ダウンストリームのネットワークのインターフェースを突き止め、ネットワークオブジェクトは、このインターフェースを通して、ネットワークオブジェクトから入ってくるアップストリームの通信のＰＰＬＩによって絶対的に位置を定められる。ルータは、所定のネットワークオブジェクトに宛てられた通信を受信すると、これを用いて、通信を転送するためにダウンストリームの通路を絶対的に確認する。
【００６２】
応答のために取られる逆戻りの通路は、ネットワークオブジェクトからの要求のために記録された最初の転送通路と同じでなくてもよいことに注意してほしい。これは、複数のネットワークノードにまたがってネットワークオブジェクトの移動を提供することによる。そして、応答の少なくとも１つのコピーが、ネットワークノードの最後に記録された通路へと送り返されなくてはならない。応答のコピーは、ネットワークオブジェクトが通信を発して応答を受信するインターバルの間に移動されるかもしれない隣接したネットワークノードだけでなく、前に記録されたネットワークオブジェクトの通路へも送り返されなくてはならない。
【００６３】
（ｃ）ネットワークアドレス変換
ネットワークオブジェクトから出て行く全通信は、公衆のインターネットに転送される前にネットワークアドレス変換（ＮＡＴ）によって処理されなくてはならない。これは、ネットワークオブジェクトのネットワーク層識別子（ＩＰアドレス）が位相的に正しくないことによる。最終的な受取人がネットワークオブジェクトに応答する方法はない。かくして、ＮＡＴは、動的なネットワークが出て行くトラフィックに位相的に正しいＩＰアドレスを割り当てられるように、行われなくてはならない。受取人は、この位相的に正しいＩＰアドレスに所定の応答を返し、動的なネットワークが応答を受信できるようにする。
【００６４】
透過ルーティング階層
ダウンストリームの透過ルータのインターフェース（及び幾つかのアップストリームのインターフェース）のＮＬＩは、好ましくは、ローカルループバックセグメントから割り当てられる。これは、透過ルータではないネットワークノードにより使用されている任意の有効なＮＬＩとのコリジョンを防止するためである。
【００６５】
２つ以上の透過ルータが、ルーティング階層を形成するように接続され得、階層内の全ルータは、これらのネットワークインターフェースによって、上述された範囲からのアドレスを関連付け可能である。このように使用されるアドレスは、透過ルーティング階層内で固有のものである。かくして、既存のネットワークプロトコルのスタックを、この既存のネットワークプロトコルをブレーク（break）せず、最低限の改良によって、透過ルータ上で使用できる。
【００６６】
かくして、通常のルーティングが、透過ルーティング階層内で用いられ、全ての内部リンク（即ち、透過ルーティング階層内の複数のルータ間のリンク）は、単一の透過ルータの場合のループバックリンクに類似している。従って、全体の階層は、全ての内部ネットワークの処理をこれのローカルループバックインターフェースを通して実行する単一の透過ルータに等しい。この構成は、単一の透過ルータに依存するよりも、作業負荷の分散と、高い有効性、機能のパーティション、ネットワークの管理等の提供とを可能にする。これは、図１０に示されている。
【００６７】
透過ルーティング階層を通してルーティングされるトラフィックは、１つ以上のネットワークアドレス（あるいは及びポート）の変換を受ける。これによって、ダウンストリームのノードは、これらの現在のネットワーク上の位置では無効であるかもしれないネットワーク層識別子を使用できる。
【００６８】
所定の内部ネットワークオブジェクトへの及びこれからの通路は、複数のルータを通る可能性がある。この通路は、複数のリンクから成る。同じ通路に沿った各リンクは、同じＰＰＬＩを割り当てられる必要がない。
【００６９】
無線移動サポート
ルートの上述されたような伝達が、一方のポイントツーポイントリンクから他方へのダウンストリームのネットワークノードの移動を、これらの既存のネットワーク通信セッションを終了もしくは停止させることなく、可能にする。これは、無線ネットワークにおいて重要なアプリケーションを有する。ユーザは、ネットワーク層識別子を変更することなく、かくして、ネットワークアプリケーションを実行するのに長いか永久的な遅れもしくはエラーを生じさせることもなく、一方の無線ネットワークから他方へと移動できる。図１２（Ａ）乃至１４（Ｄ）は、上述されているように、これを示している。
【００７０】
現在のネットワーク層の移動の解決法は、この問題に異なった方法からアプローチするのに役立つ。これらのうち最も注目に値するのが、Mobile IP(MIP)（ＲＦＣ２００２、ＲＦＣ２００５、ＲＦＣ２３４４）であり、これにおいては、付加的な機能が、プロトコルをサポートするために公衆のインターネットにおける対応するノードだけでなくクライアントにも確立されなくてはならない（しかし、これは、公衆インターネットにおける対応するノードの場合は絶対ではない）。本発明によって提供される透過ルーティング階層の解決法は、クライアントのノード、他のネットワーク、例えば公衆のインターネットにおけるこれらの対応するノードのいずれの改良も必要としない。
【００７１】
更に、ＭＩＰは、アドレスのコリジョンの問題を解決するために任意の種類のリンク層識別子に依存しないようにしており、代わりに、アドレスのコリジョンとクライアントの移動をサポートするためにネットワーク層トンネルの精巧なシステムに依存している。また、透過ルータの解決法は、クライアントの移動をサポートするために透過ルーティング階層自身の中でルーティングの更新を実行するもので、この方法では、ＭＩＰは、対応するノード（もしくは外国の代行者agent）にルーティングの更新を代わりに伝えるようにし、付加的なネットワーク層トンネルは、クライアントが一方のネットワーク位置から他方へと移動する際に確立されなくてはならない。
【００７２】
ＭＩＰが付加的なネットワークの情報（本国（home）及び外国の代行者の形式）とクライアントのノードの情報との組み合わせに依存する場合、本発明の透過ルータのアプローチは、ネットワーク自身（即ち、例えば切替えなどのルータ及びリンク層の技術）を向上させることによって、全ての付加的な機能性を果たす。移動の検出及びルート伝達機能は、透過ルータ自身の中に確立され、透過ルータごとに固有のＰＰＬＩを有するポイントツーポイントの構成が、移動の検出を容易にするために利用される。
【００７３】
また、ＭＩＰは、ネットワークのアーキテクチャとは無関係に汎用に使用されることを意図されており、もう一方で、透過ルータの解決法は、ポイントツーポイントのダウンストリームのアーキテクチャを実施する。かくして、ＭＩＰは、インターネット内での一般的な展開には適している。一方、透過ルーティング階層の方はそれには適さず、ダウンストリームのポイントツーポイントが適しているような特別の場面でのみ適している。
【００７４】
これは、ダウンストリームのポイントツーポイントリンクが、本発明の目的のために、これらの全長に沿って常に物理的に分かれている必要があることを意味しない。固有のＰＰＬＩの使用によって、異なるダウンストリームのリンクに属するアップストリームのトラフィックがなお識別され得るように、複数のポイントツーポイントリンクからのトラフィックが、単一のアップストリームリンクに沿って集められ得る。
【００７５】
移動の問題に関して試みられた他の解決法は、ネットワークアドレス変換を利用したIP Relocation（ＲＡＴ）のプロトコルである。ＲＡＴプロトコルは、クライアントのノードの改良を伴わない、公衆インターネット上の一般的なネットワーク層の移動を提供しようとするものである。しかし、ネットワークノード間の情報のルーティングを伝える試みが成されておらず、リンク層の情報とアーキテクチャのいずれにも依存していない。また、ＲＡＴは、限られたネットワーク層の移動のみを提供する。モバイルネットワークノードとこれらの対応するネットワークノードとの間で、モバイルネットワークノードが一方のネットワークの位置から他方へと移動する際に、進行中のトランスポート層及びアプリケーション層のセッションを保護するためには、何の試みも成されていない。対照的に、本発明の透過ルータの解決法は、クライアントが一方のポイントツーポイントリンクから他方へと移動する際に、全てのネットワークと、トランスポート層とアプリケーション層のセッションとを保護する。
【００７６】
標準的なサービスのための透過サポート
図１５は、本発明が、内部ネットワークオブジェクトと外部ネットワークオブジェクトとの間での様々のサービスの透過ルーティングを提供するために使用され得ることを示す。図１５に示されているように、クライアントから透過ルーティング階層のアップストリーム側のホストに宛てられた全てのＤＮＳ、ＨＴＴＰ、及びＳＭＴＰのセッションが、不適当に１つ以上のローカルサーバへとルーティングされる。ローカルサーバは、透過ルーティング階層内に属するか、アップストリームに位置付けられており、アップストリームとダウンストリームの通信パーティー間のプロキシとして機能する。
【００７７】
透過ドメイン名システム（ＤＮＳ）プロキシは、標準的なＤＮＳ転送装置となるか、標準的なＤＮＳ転送装置にはない拡張性(enhancement)を有し得る。透過メールプロキシは、標準的かつ単純なメール転送プロトコル（ＳＭＴＰ）サーバでよい。透過ウェブプロキシは、標準的なハイパーテキスト転送プロトコル（ＨＴＴＰ）プロキシサービスでよい。
【００７８】
上述された意図的に不適当なルーティングと共に、ローカルサーバが、これらのクライアントが公衆のインターネットに接続されているという錯覚を与え、そして、これらがこれらのネットワークの処理を首尾よく完了できるようにさせ、もう一方で、これらの利益になるように公衆インターネットとのこれらのネットワーク処理を実際に実行する。
【００７９】
他の標準的なネットワークアプリケーションプロトコルのための透過プロキシはまた、インターネット上で共通して使用される十分な範囲のプロトコル、例えばＲＴＳＰ（Real Time Streaming Protocol）、ＶｏＩＰ（Voice over Internet Protocol）などをサポートするために生成され得る。
【００８０】
プロキシサーバが、公知である。しかし、これらは、従来的にはクライアントコンピュータの構成を必要とする。本発明では、好ましい構成に係れば、クライアントのソフトウェアを改良せずに（及び、かくしてクライアントのソフトウェアの知識を有さなくても、またクライアントを使用しているエンドユーザの知識を必ずしも有さなくても）付加的なサービスを提供できることを意図している。
【００８１】
疑似の（phantom）ＤＨＣＰサーバ
動的ホスト構成プロトコル（ＤＨＣＰ）は、ネットワーク構成パラメータを提供するために、これのネットワーク上にＤＨＣＰサーバを必要とする。
【００８２】
ＤＨＣＰサーバは、ＤＨＣＰサーバと、固有のネットワーク層識別子を用いるように先に構成されたクライアントとの間でのネットワーク層識別子のコリジョンを回避するために、ローカルループバックサブネットのサブセット（subset）からネットワーク層識別子を用いる１つ以上のネットワークインターフェースを通して作動し得る。ＤＨＣＰのクライアントの適当な作動を可能にするために、サーバからクライアントに渡されるＤＨＣＰメッセージは、クライアントに到達する前には、ネットワーク層プロトコルヘッダー内にもＤＨＣＰサーバの実際のネットワーク層識別子についての所定の情報を必ずしも有さなくて良い。しかし、ＤＨＣＰサーバは、クライアントが、サーバがＤＨＣＰメッセージ内で使用されたと通知された何らかのネットワーク層識別子に宛てられたＤＨＣＰメッセージに応答し得る。
【００８３】
ＤＨＣＰは、インターネットアーキテクチャーボードによって標準化されたプロトコルであり（ＲＦＣ２１３１、ＲＦＣ２１３２を参照）、Bucknell  UniversityのRalph Droms教授によって率いられたInternet Engineering Task Force(IETF)の動的ホスト構成作業グループ（ＤＨＣ  ＷＧ）によって開発された。これは、より古いBOOTPプロトコルを時代遅れにした（RFC１５４１）。
【００８４】
図１６は、本発明がＤＨＣＰの使用に当てはめられ得る方法を説明している。ＤＨＣＰメッセージの義務的な‘サーバ識別子’オプションにおける疑似の情報の利用は、ＲＦＣ２１３１によって明白に禁じられているが、本発明の実行のために使用され得る。
【００８５】
最初に、ＤＨＣＰクライアントは、関連したＮＬＩ（例えば、ＩＰｖ４の場合、これはＩＰアドレス０．０．０．０となる）を有さない。ＤＨＣＰサーバは、ＮＳというＮＬＩを有する。図１６に示された工程は、以下である。
【００８６】
（１）ＤＨＣＰクライアントは、ＤＨＣＰ  ＤＩＳＣＯＶＥＲメッセージをブロードキャストする。
【００８７】
（２）疑似のＤＨＣＰサーバが、他の設定のうち、ＮＡというＮＬＩをクライアントに提供するＤＨＣＰ  ＯＦＦＥＲメッセージによって応答する。しかし、サーバは、ネットワーク層ＰＤＵにおいてさえも、ＮＬＩがＮＴであるＤＨＣＰサーバから発しているかに見える応答を作成する。更に、サーバ（例えばシアドルsiaddr）からのＤＨＣＰメッセージのフィールドは、これの真のＮＬＩのＮＳを反映していない（例えば、この場合は、代わりにＮＴを反映している）。ＮＴを、クライアントがＤＨＣＰサーバからのホスト構成設定を受け入れた場合と同様のネットワーク層サブネット上にあるかのように発生させることが有効である。
【００８８】
（３）クライアントは、ＤＨＣＰサーバからの設定を受け入れ、適当なＤＨＣＰＲＥＱＵＥＳＴメッセージをＮＬＩがＮＴであるサーバに伝えるように決定する。このようなサーバは実際に存在しないことに注意してほしい。疑似のＤＨＣＰサ―バは、クライアントに、このようなサーバが存在しているように見せるようにし、これがこのようなサーバであるかのような構成設定をクライアントに提供する。
【００８９】
（４）疑似のＤＨＣＰサーバは、クライアントのホスト構成設定を確認するＤＨＣＰ  ＡＣＫメッセージによって応答する。また、疑似のＤＨＣＰサーバの真のネットワーク層識別子ＮＳは、全プロトコルレベルにおいて、クライアントから隠される。複数の疑似のＤＨＣＰサーバは、ＲＦＣ２１３１に通常のＤＨＣＰサーバについて記載されているように、クライアントのグループをオーバーラップさせるように共働し得る。
【００９０】
不適当に構築されたクライアントのためのサポート
不適当に構築されたクライアントをサポートするための周期的なルータの公示（advertisement）の利用を説明する。クライアントが、ＤＨＣＰもしくは幾つかの他の動的構成機構によって割り当てられたのではない不適当なネットワーク層識別子を使用するように予め設定されていて、更に、デフォルト・ゲートウェイを有さない場合、従来的には、これらクライアントの設定を改良するまでインターネットにアクセスできなかった。
【００９１】
この問題は、透過ルーティング階層によるルーティングの公示の周期的なダウンストリームへの伝送によって回避される。公示されたルートは、有効である必要がない。これらのルーティング公示は、単にダウンストリームのネットワークノードがデフォルトルータを自動的に設定configureするようにさせるために使用される。
【００９２】
ルーティングの公示だけでは、このような不適当に構築されたクライアントをインターネットにアクセス可能にさせることはできない。しかし、本明細書で述べられた残りのシステムと組み合わせることで、このようなクライアントは、インターネットにアクセスできる。
【００９３】
デフォルト・ゲートウェイを有していないのに加えて、不適当に構築されたクライアントはまた、デフォルトＤＮＳサーバを有していない。このようなクライアントがＮｅｔＢＩＯＳプロトコル（ＲＦＣ１００１、ＲＦＣ１００２）と、ＮｅｔＢＩＯＳプロトコル（ＮｅｔＢＥＵＩ、ＮＴ  ＬＡＮ  Ｍａｎａｇｅｒ等）の後に続く生成とをサポートする場合、これらは、ＮｅｔＢＩＯＳネーム自動照合（name lookup）へと続いて戻ることが知られている。
【００９４】
このようなクライアントのためのＤＮＳサポートを提供するために、ＮｅｔＢＩＯＳ／ＮｅｔＢＥＵＩネームサーバが、透過ＤＮＳプロキシとしてセットアップされる。
【００９５】
WindowsNT  LAN  Managerの透過プロキシは、非合法のサーバほどではない透過プロキシである。クライアントがこのクライアントノードのエンドユーザに対してエラーメッセージ（例えば、ネットワークが達し得ない（the network is unreachable）、ログインできない、パスワードが無効、など）を決してディスプレイしないようにするために、NTドメインログオンとNT  PDC認証が、常に後に続く。
【００９６】
また、匿名ファイルの共用が与えられ、アクセス制御が単にクライアントノードのLLIによってのみ決定されるが、付加的なアクセス制御機構（例えば、単純なユーザネーム／パスワードの対）も将来的に可能である。更に、クライアントのLLIは典型的には世界的に固有であることから、夫々異なる透過ルーティング階層設備のユーザに従来的なファイル共用機構を通して永続的なローミング共有を提供することができる。
【００９７】
透過私用ネットワークサポート
“創造的な（creative）DNS転送装置”が、幾つかの構成で本発明を実行する際の問題を克服するために、本発明に係って用いられ得る。ダウンストリームのネットワークノードは、公衆インターネットによってはアクセス不可能な私用ネットワーク内でのみ知られているネームを有するサーバに適当な働きのために依存するように構築され得る。このようなネットワークが透過ルーティング階層の外部インターフェースそれ自体から直接的もしくは非直接的にアクセスできない場合、これらのクライアントは、エラーなしでは機能できない。
【００９８】
このようなクライアントがエラーなしで機能し得るようにするために、創造的なDNS転送装置が、上述された透過DNS内の標準的なDNS転送装置に代わって使用され得る。
【００９９】
創造的なDNS転送装置は、１つの例外を除いて標準的なDNS転送装置と類似している。この例外とは、これが、クライアントに応答する際にDNS標準から外れる時を決定するためにDNS階層内の１つ以上のアップストリームのサーバからの応答だけでなくクライアントリゾルバからの要求をも解析する点である。
【０１００】
特に、ヒューリスティックが、DダウンストリームネットワークノードからのDNSの照会がうまくいったとの錯覚を与えるために、疑似の情報を生成するか否かを決定するために用いられる。このプロセスは、必要に応じて開始される。
【０１０１】
可能なヒューリスティックの例として、NXDOMAINもしくは他のエラー表示がダウンストリームのクライアントから転送された照会に応答してアップストリームのDNSサーバから受信された場合、もしくは、アップストリームDNSサーバから特定のタイムアウト前に何の応答もない場合、応答は、動的に形成され、クライアントのDNSの照会を強制的に成功させるようにクライアントに返される。使用されるヒューリスティックは、創造的なDNS転送装置が配備されている実際のネットワーク環境に適するように調整される必要がある。
【０１０２】
また、クライアントが、上記の偽造DNS応答で返されたネットワーク層識別子を有するネットワークノードとの通信セッションを開始するように試みるたびにセッションが上記のようにハンドルされるか（標準的なサービスのための透過サポートを参照）、透過プロキシが全く不可能である場合、これが、透過ルーティング階層内かこれよりアップストリームにおけるかのどちらかで働く適当なファイアウォール機構によって明確に拒否される。
【０１０３】
図１８は、以下の工程を有する創造的なDNSプロキシを示す。
【０１０４】
（１）内部ネットワークオブジェクト（クライアントノード）がDNS自動照合メッセージを送信する。
【０１０５】
（２）創造的なDNSプロキシは、クライアントの自動照合メッセージを傍受し、転送された自動照合をアップストリームに位置されたDNSサーバに送信する。
【０１０６】
（３）アップストリームのDNSサーバは、問い合わせを分解し、結果（NOERROR）を応答する。
【０１０７】
（４）創造的なDNSプロキシは、クライアントに応答を返し、適当なところでデータを変更する。
【０１０８】
（５）クライアントは、DNS自動照合メッセージを送信する。
【０１０９】
（６）創造的なDNSプロキシは、クライアントの自動照合メッセージを傍受し、転送された自動照合をアップストリームに位置されたDNSサーバに送信する。
【０１１０】
（７）アップストリームのDNSサーバは、実在しないドメイン（NXERROR）メッセージを応答する。
【０１１１】
（８）創造的なDNSプロキシは、ヒューリスティックの内部アプリケーションを介して、うまくいったという応答をクライアントに返すことを決定する。
【０１１２】
（９）創造的なDNSプロキシは、うまくいったという応答（NOERROR）のための適当な情報を動的に生成し、形成された応答をクライアントに転送する。
【０１１３】
（１０）クライアントは、DNS自動照合メッセージを送信する。
【０１１４】
（１１）創造的なDNSプロキシは、クライアントの自動照合メッセージを傍受する。これは、ヒューリスティックの内部アプリケーションを通して、アップストリームサーバへの自動照合が不要であることを決定する。
【０１１５】
（１２）創造的なDNSプロキシは、適当なDNSの応答を生成し、これをクライアントに転送する。このような応答は、上記の工程（９）のような動的に生成された情報を有していてもいなくてもよい。
【０１１６】
（１３）クライアントは、DNS自動照合メッセージを送信する。
【０１１７】
（１４）創造的なDNSプロキシは、クライアントの自動照合メッセージを傍受する。これは、ヒューリスティックの内部アプリケーションを通して、実在しないドメイン（NXDOMAIN）メッセージをクライアントに返すことを決定する。
【０１１８】
（１５）創造的なDNSプロキシは、NXDOMAINの応答を生成し、これをクライアントに応答する。
【０１１９】
（１６）クライアントは、DNS自動照合メッセージを送信する。
【０１２０】
（１７）創造的なDNSプロキシは、クライアントの自動照合メッセージを傍受し、転送された自動照合をアップルストリームに位置されたDNサーバに送信する。
【０１２１】
（１８）特定のタイムアウト後にもなお、創造的なDNSプロキシは、アップストリームのDNSサーバからの応答を受取り、応答が公示されていないと解釈する。創造的なDNSプロキシは、連続もしくは並行している複数のアップストリームのDNSサーバに問い合わせることができ、この結論を出す前に、所定数のタイムアウトが生じるまでアップストリームのサーバにDNSリクエストを送信してよいことに言及したい。
【０１２２】
（１９）ヒューリスティックの内部アプリケーションを通して、創造的なDNSプロキシは、実在しないドメインメッセージ（上記の工程１５のような）かうまくいっているというDNSの応答かのどちらかをクライアントに返すことを決定する。
【０１２３】
（２０）創造的ＤＮＳプロシキは、工程１９で決定されたように、適切な応答を作成し、クライアントへ送出する。
【０１２４】
標準的でないサービスのための透過サポート
本発明は、ドラッグアンドドロッププリンター、ファックス等のような標準的でない装置のための透過サポートを提供するために使用され得ることが、理解されるだろう。これは、アウトプット装置のためのアプリケーションサーバプロバイダーによって実行され得る。
【０１２５】
本発明はまた、ネットワークノード、例えば、小型電卓のようなネットワークコンピュータ、もしくは、プリント／ファックスサーバ上のウェブサーバのようなネットワークサーバへのアクセスに基づいた、あるいはプリンタ／ファックスマシン内に埋め込まれた、スキャナー、Webブラウザのような埋込みアプライアンスのためのドライバサポートを有さないアウトプット装置へのネットワークアクセスを提供するために適合され得る。
【０１２６】
これに関連する１つの問題は、アプリケーションの本来のフォーマットをアウトプット装置の本来のフォーマットに変更するために、所定のアウトプット装置のための装置ドライバの取り付けが必要なことである。アウトプット装置を変更するかアウトプット装置上で新しい特徴を用いるには、新しいドライバが必要である。この問題は、識別能力のあるネットワークにアクセス可能なコンバーターが所定のアプリケーションフォーマットを前記ネットワークにアクセス可能な所定の装置のフォーマットに翻訳することによって、解決され得る。これは、ドライバの取り付けの問題がないという利点を有する。ユーザをローミングするために、訪問されたネットワーク内の新しい装置のためのドライバを取り付ける必要がない。大きな規模の配備のために、新しい共用装置を用いるために全ネットワークノードのためのドライバを取り付ける必要がない。全ユーザは、全ての利用可能な共用装置に即座にアクセスできる。
【０１２７】
更に、これは、メンテナンス及びアップグレードの１つのポイントを提供し得る。ドライバサポートは、サーバエンドで必要とされるのみである。アクセス制御及び利用アカウンティングは、サーバエンドで制御され得る。
【０１２８】
この例示アプリケーションは、共有ファイル保存場所であるか、アウトプット装置にアクセスするためのウェブURLである。運び出されたファイルのディレクトリのために、例えばASPプリンタ、ASPファックスのような公知の作業グループ（商標登録された）が、ローカルブラウズマスターによって公示される。ユーザは、ファイル−＞保存（save）を任意で使用し、ファイルをプリント／ファックスするためにネットワーク−＞ASP作業グループを選択する。ファックスナンバーを明記するために、ASPファックス作業グループは、例えばANT  Labs  companyのファックスファイルディレクトリのような、ファックス受取人のディレクトリの所定のリストを有する。新しいファックスナンバーを明記するために、ユーザは、他のファックス受取人のディレクトリ内にドキュメントを保存する。ドキュメントファイル名は、ファックスナンバーである。
【０１２９】
ウェブに基づいたアクセスのために、プルダウンメニューが、MS  Windows上のプリンタのプルダウンメニュー選択に類似した、ネットワーク上の全ての利用可能なアウトプット装置を示す。特定のアウトプット装置を選択した後、ウェブページは、例えば、色／ｂ＆ｗ、Ａ３／Ａ４、デュプレックス、ファックス番号などのアウトプット装置の能力の選択を可能にするように更新される。ユーザは、プリントアウトをプレヴューするように選択し、ドキュメントをＨＴＭＬかＸＭＬに変換し得る。ユーザは、ＨＴＴＰ  ＰＯＳＴ  ＭＩＭＥ  ＥＮＣ／ＤＡＴＡタイプを介してプリント／ファックスするためのドキュメントを共用ファイル保存場所に提出（submit）する。
【０１３０】
識別能力を有するコンバーターは、デフォルトファイルの拡張を利用して、もしくはドキュメントファイルのヘッダを解剖して、ドキュメントのタイプを識別し得る。ダムコンバーター（dumb converter）は、適当なドキュメントフィルターを選択するのをユーザに依存するが、サポートドキュメントフォーマット、例えばポストスクリプト、ＨＴＭＬをユーザが保存するように強制する。ダムコンバーターは、識別能力を有するコンバーターが失敗するときに、フェイルセーフの万能な（catch-all）解決法として使用され得る。
【０１３１】
移動の検出
接着のためのプロトコルが、存在を検出するために、リンクとネットワーク層（例えば、イーサネットでＴＣＰ／ＩＰを用いている場合のアドレス解決プロトコル（ＡＲＰ））との間で使用され得る。存在の検出は、習慣的にモニターするためにこのように使用され得る。
【０１３２】
ＡＲＰ要求がクライアントから検出されると、起点ネットワークノードのリンク層とネットワーク層識別子とが、検出時間を示すタイムスタンプと共に思い出される。ＡＲＰ要求は、特定のインターバル内に、クライアントからの応答を求めるように透過ルータによって送信される。このようなＡＲＰ要求は、当該ネットワークノードにユニキャスト（unicast）されなくてはならない。特定のタイムアウト前に何の応答も成されない場合、クライアントは、もはやネットワークのメンバーではないと解釈され、クライアントのリソースの使用記録がこれに従って更新され得る。
【０１３３】
ＡＲＰ要求は、同じポイントツーポイントリンクに沿って送信され得、このポイントツーポイントリンクから、クライアントの第１の要求が、透過ルータによって受信される。あるいは、移動の検出が望まれる場合、たとえＡＲＰ要求それ自体がブロードキャストリンク層識別子宛てにされていなくても、このＡＲＰ要求は、全ての（もしくは隣接した一組の）ダウンストリームのポイントツーポイントリンクに渡って透過ルータによって送信され得る。
【０１３４】
リンクとネットワーク層プロトコルとの間の類似した橋絡機能（例えばＡＲＰ）を果たす所定のプロトコルが、存在検出、序列（billing）、及び移動検出のためにこのように使用され得る。
【０１３５】
全てのＡＲＰ要求が、透過ルータによって応答されるとは限らない。代わりに、ルータから最も遠いダウンストリームのポイントツーポイントリンクの端にあるとして知られている、及びネットワークノードのネットワーク層識別子宛てにされていないネットワークノードのリンク層識別子からのＡＲＰ要求のみは、同じネットワークリンクの遠い端にあるとして知られており、特定のタイムアウト後にのみ透過ルータからの応答を求める。
【０１３６】
即ち、１つ以上のノードがポイントツーポイントリンクの同じ端にあり、及びこれらのうち１つがＡＲＰ要求を他へ送信する場合、透過ルータは、応答しない。また、一方のノードのポイントツーポイントリンクの端における存在の有無を問うための他方のノードのＡＲＰが知られていない場合、透過ルータがＡＲＰ応答を送信する前に意図的な遅れが導入される。
【０１３７】
この結果、複数のネットワークノードをサポートするブロードキャストリンク層が、透過ルータ自身から最小限の妨害しか受けないようなこの透過ルータから遠く離れた所定のポイントツーポイントリンクの端に存在し得る。即ち、ＡＲＰは、透過ルータによって所定の有効な妨害を受けることなく、共用リンク層のノード間でも働き、もう一方で、これらのネットワークノードの一部において、同じリンク層にないネットワークノードと通信しようとする任意の試みは、上記の透過ルータのところで説明されているように、ポイントツーポイントリンクにまたがる透過ルータとの相互作用を結果として生じる。
【０１３８】
更に、一方のポイントツーポイントリンクから他方へと移動するネットワークノードは、透過ルータによって検出された移動パターンを有し、このパターンは、ノードへの及びこれからのネットワークトラフィックのルーティングを継続するために、ノードにある既存のネットワークもしくはアプリケーションレベルのセッションが永久的に妨害を受けないようにしながら、このようなセッションがはっきりしている（stateful）かしていない（stateless）かとは無関係に、自身の構成を更新し得る。
【０１３９】
これは、このセクションの透過ルータが単一の透過ルータと縦一列に並んで作動する複数の透過ルータの集合体（上記の透過ルーティング階層を参照）とのどちらを言及しているかには関係なく、適用される。
【０１４０】
様々の変形例と、追加並びに／もしくは改良が、本発明の範囲を逸脱することなく、上述された部品に成され得ることが理解されるであろう。
【図面の簡単な説明】
【図１】  本発明に係るネットワークの態様を示す概略図である。
【図２】  本発明に係るネットワークの他の態様を示す概略図である。
【図３】  （Ａ）、（Ｂ）は、本発明に係るネットワークアドレスのコリジョンの問題、解決法を夫々示した概略図である。
【図４】  （Ａ）、（Ｂ）は、本発明に係る、ネットワークオブジェクトとルータとの間の通信を示す概略図である。
【図５】  （Ａ）、（Ｂ）は、本発明に係る、ネットワークオブジェクトとルータとの間の通信を示す概略図である。
【図６】  （Ａ）乃至（Ｄ）は、本発明に係る、ネットワークオブジェクトのリンクへの追加及び移動を示す概略図である。
【図７】  （Ａ）、（Ｂ）は、本発明に係る、ネットワークオブジェクトの、リンクへの追加及び移動を示す概略図である。
【図８】  （Ａ）、（Ｂ）は、ネットワークオブジェクトの、リンクへの追加及び移動を示す更なる概略図である。
【図９】  （Ａ）乃至（Ｅ）は、ネットワークオブジェクトの、リンクへの追加及び移動を示す更なる概略図である。
【図１０】  本発明の実施形態に係る、透過ルーティング階層を示す概略図である。
【図１１】  本発明に係って使用するための幾つかの有効なテーブルを示す。
【図１２】  （Ａ）乃至（Ｄ）は、ネットワーク内の異なる位置間におけるネットワークオブジェクトのシームレスの移動を示す。
【図１３】  （Ａ）乃至（Ｃ）は、ネットワークオブジェクトのネットワーク内での移動を更に示す。
【図１４】  （Ａ）乃至（Ｄ）は、ネットワークオブジェクトのネットワーク内での移動を更に示す。
【図１５】  本発明の実施形態に係る、透過ルーティングの階層を通じて機能する様々のインターネットサービスの概略図である。
【図１６】  本発明の実施形態のコンテキストでのＤＨＣＰの使用を示す。
【図１７】  好ましい特徴に係る、周期ルータの通知の使用を示す概略図である。
【図１８】  本発明の好ましい特徴に係る、“創造的な”ＤＮＳの転送装置の使用を示す。
【図１】
0004540293.tif 000002
【図２】
0004540293.tif 000003
【図３】
0004540293.tif 000004
【図４】
0004540293.tif 000005
【図５】
0004540293.tif 000006
【図６】
0004540293.tif 000007
【図７】
0004540293.tif 000008
【図８】
0004540293.tif 000009
【図９】
0004540293.tif 000010
【図１０】
0004540293.tif 000011
【図１１】
0004540293.tif 000012
【図１２】
0004540293.tif 000013
【図１３】
0004540293.tif 000014
【図１４】
0004540293.tif 000015
【図１５】
0004540293.tif 000016
【図１６】
0004540293.tif 000017
【図１７】
0004540293.tif 000018
【図１８】
0004540293.tif 000019