JP2003530759A

JP2003530759A - 動的ｉｐアドレス指定を使った衛星ルーティング・プロトコル

Info

Publication number: JP2003530759A
Application number: JP2001575004A
Authority: JP
Inventors: アイデンシンク，トーマス; ナバロ，エアリエル; ロメロ，ルイス; ワイル，ステイシイ
Original assignee: ヴィアサット・インコーポレーテッド
Priority date: 2000-04-10
Filing date: 2001-04-04
Publication date: 2003-10-14
Also published as: US6982966B2; US20060083198A1; IL152250A0; IL152250A; EP1273110A1; US20010036161A1; CA2406051A1; CA2406051C; EP1273110A4; WO2001078258A1; AU2001249859A1

Abstract

(57)【要約】パケット交換メッシュ・ネットワーク環境において、衛星ルーティング・プロトコルが提供される。すなわち、ユーザ・トラフィックが単一または中央ノードによって経路指定されず、また、グローバルＷＡＮネットワーク中のすべてのＩＰのプランニングおよびルーティングが中央データベース管理エレメントを介して提供され、また、ルーティング情報が、各ノードと通信を行うが、一般に、従来のＤＡＭＡ制御など、他の目的のためにとってある帯域幅縮小制御チャネル（３７）を介して、通信トラフィックとは別に伝播される。２つの特定の手法として、リンク状態手法および距離ベクトル手法が挙げられる。本発明による衛星ルーティング・プロトコルＳＲＰシステムについて開示した特定の実施形態によれば、固定ネットワークとモバイルネットワークの両方を、動的に割り当てることが可能なリンクがある地上ＬＡＮまたはデマンド・アサイン多重アクセスＤＡＭＡＷＡＮ（２４）を介して、直接、互いに、またはゲートウェイ・ネットワークに接続することが可能になる。

Description

【発明の詳細な説明】

【０００１】（発明の背景）本発明は、衛星リンクを介したパケット交換通信に関する。通信ネットワーク
のクラスはパケット交換ルーティングを使用している。通常、リンク付けは、ト
ラフィック管理メカニズムが、トラフィックがアクティブに通過しているノード
とのみ通信を行っているローカル通信パスおよびローカル・トラフィック管理に
よって確立される。従来のルーティング手法は、現在アクティブな接続がないノ
ードへの経路を発見することはできない。デマンド・アサイン方式の衛星ネット
ワークでは、ノードは、要求があれば、直接、他の任意のノードに接続され得る
が、いつでも、少数の接続しかサポートできない可能性がある。デマンド・アサ
イン方式の衛星リンクなど、動的に変化するリンクがパス中に存在するような、
経路発見および経路最適化のためのメカニズムが必要とされている。

【０００２】定義本明細書では、以下に定義した用語を使用する。

【０００３】一般的な定義クライアント／サーバ−サーバは、他の多数のクライアント・コンピュータが
要求するある機能を有する任意のコンピュータである。サーバが固定ＩＰアドレ
スを有することは、基本的な前提である。

【０００４】単一のコンピュータが多くのサーバ機能を処理することができる。１台のコン
ピュータが、あるサービスのためのサーバであって、かつ他のサービスのクライ
アントであることも可能である。

【０００５】モバイル・ネットワーク−互いに物理的に接続されて、様々なデータ取得機能
を実行する、プロセッサ、ルータ、サーバおよび種々のＬＡＮ機器の集合。モバ
イル・ネットワークは、そのコンピューティング・リソースの間で、共通のＩＰ
ネットワーク（またはサブネット）アドレスを共用する。モバイル・ネットワー
クは、そのネームが示すように、物理的な場所を変えることができ、また、標準
地上接続、または衛星を介して、他のネットワークにアクセスすることができる
。

【０００６】遠隔地上ＬＡＮ−モバイル・ネットワークを、地上リンクを介して他のネット
ワークに接続するＬＡＮ。

【０００７】ＶＳＡＴＬＡＮ−ゲートウェイ・サイトのリソースを、ゲートウェイＶＳＡ
Ｔ（超小型地球局）機器に接続する別個のＬＡＮ。

【０００８】ゲートウェイＷＡＮ−様々なローカルＬＡＮを、ＶＳＡＴＬＡＮおよび遠隔
地上ＬＡＮにリンクする、１組のＷＡＮ接続。

【０００９】ＩＰルータ−ＩＰ（インターネット・プロトコル）パケットを、ＩＰ宛先アド
レスに基づき、インタフェース間で経路指定する装置。

【００１０】遠隔ＳＴ−遠隔ロケーションにあるＶＳＡＴ加入者端末（ＳＴ）。遠隔ＳＴは
、遠隔サイトの電話およびＩＰ装置とインタフェースをとる責任を担う。遠隔Ｓ
ＴはＩＰルータとして動作し、遠隔サイトのＬＡＮと衛星ＷＡＮの間でＩＰパケ
ットを中継する。

【００１１】ゲートウェイＳＴ−ＩＰまたは音声トラフィックを地上ネットワーク中へ終端
させるＶＳＡＴ加入者端末（ＳＴ）。ゲートウェイＳＴは、ＩＰルータとして動
作し、ゲートウェイのＶＳＡＴＬＡＮと衛星ＷＡＮの間でＩＰパケットを中継
する。ローカルＳＴと統合ＭＡＲで構成される。

【００１２】地上ルータ−ＶＳＡＴと遠隔地上ＬＡＮの間でＩＰパケットを中継する。

【００１３】ＮＣＳ−ネットワーク制御局。ＶＳＡＴＮＣＳは、ＶＳＡＴネットワークを
制御して、リソース構成、スケジューリング、および管理機能をネットワーク・
オペレータに提供する。ネットワーク制御システムを実装する。

【００１４】サーバおよびルータの定義（固定ＩＰアドレスの割当て）以下のコンピューティング・リソースはすべて、サーバまたはルータとみなさ
れる。これらのタイプのリソースは、予め割り当てられた固定ＩＰアドレスが必
要である。この前提なしには、ＩＰネットワーク中で適用業務を管理することは
難しいであろう。

【００１５】アプリケーション・サーバ（ＡＳ）−ローカル・オペレーションに特有のアプ
リケーションを走らせるコンピュータ。これらのコンピュータは、モバイルまた
は固定サイトに設置することができる。

【００１６】ＤＮＳ（ドメイン名サービス）サーバ−ドメイン名の解決を処理する。

【００１７】ＷＩＮＳサーバ−Ｗｉｎｄｏｗｓ（登録商標）のネーム付きサービスを処理す
る。

【００１８】ＤＨＣＰサーバ−ＤＨＣＰサービスを走らせる任意のコンピュータ。固定また
はモバイル・サイトに設置することができる。

【００１９】モバイル境界ルータ（ＭＢＲ）−遠隔地上ＬＡＮまたはＶＳＡＴＬＡＮと、
ネットワークの残りの部分の間を接続する任意のルータ。ＭＢＲの目的は、モバ
イル・ネットワークのエレメントと、ネットワークの残りの部分の間のインタフ
ェースとして動作することである。ＭＢＲは、また、ＶＳＡＴおよび遠隔地上Ｌ
ＡＮから受け取ったルーティング情報を、ネットワークの残りの部分のためにル
ーティング情報に変換する。

【００２０】モバイル・エリア・ルータ（ＭＡＲ）−遠隔地上および／またはＶＳＡＴＬ
ＡＮと、モバイル・ネットワークの間に設置された任意のルータ。ＭＡＲの目的
は、モバイル・ネットワークの到達可能性をアドバタイズすることである。モバ
イルとゲートウェイＷＡＮネットワークの間のパケットはすべて、ＭＡＲを介し
てトラバースされる。

【００２１】クライアント・ワークステーション、リアルタイム・コンピュータ：動的／非
グローバルＩＰアドレス指定以下のコンピューティング・リソースはすべて、動的ＩＰアドレス指定を行う
か、または非一意のＩＰアドレスを有する。

【００２２】クライアント・コンピュータ（ＣＣ）−「クライアント」アプリケーションの
みを走らせるコンピュータ。これらのコンピュータは、アドレスを動的に取得す
ることができるか、または、アドレスが静的に定義される。動的アドレス指定の
場合は、ＤＨＣＰを使用する。

【００２３】加入者端末（ＳＴ）−ＶＳＡＴノードは、それぞれ、それらが接続されている
ＬＡＮの一員として、一意のアドレスを有する。

【００２４】ＩＰおよびルーティングの定義ＩＰ−インターネット・プロトコル。

【００２５】ＩＰアドレス−通常、ピリオドで区切られた４つの十進数で指定された、３２
ビットのアドレス。例えば、１９２．１６８．１．５は、３２ビットのＩＰアド
レスである。

【００２６】ＩＰネットワーク−ＩＰネットワーク・アドレス・クラスによって定義される
、ＩＰアドレスの全範囲。ネットワークの範囲のＩＰアドレスを有するノードは
、そのＩＰネットワークの一員である。もともと、ＩＰアドレスは、クラスＡ、
Ｂ、Ｃ、Ｄ、およびＥのネットワークに分けられていた。これらの異なるクラス
は、「ネットワーク」部分に割り振られたビット数、および「ホスト」部分に割
り振られるビット数を定義していた。クラスＡのネットワークは、ネットワーク
部分が８ビット、ホスト部分が２４ビットであり、クラスＢのネットワークは、
ともに１６ビット、クラスＣは、それぞれ、２４ビットおよび８ビットである。

【００２７】ＩＰサブネット−ＩＰアドレス空間を保持するために、ホスト・フィールド部
分をサブネット・フィールドとして使用することにより、ＩＰネットワークを、
サブネットワーク、すなわちサブネットに再分割した。サブネット・マスクを使
用して、ＩＰサブネット中に何ビット含めるかを定義する。

【００２８】ＩＰネットワーク・プレフィックス−ＩＰネットワークおよびサブネットの概
念は、結合されて、ネットワーク・プレフィックスという共通の用語になった。
ネットワーク・プレフィックスとは、ＩＰの、最も重要なビットが１で残りはゼ
ロであるサブネット・マスクによって選択される部分である。本明細書では、よ
り古いＩＰネットワークおよびＩＰサブネットという用語の代わりに、ネットワ
ーク・プレフィックスを使用する。

【００２９】ＩＣＭＰ−インターネット制御メッセージ・プロトコル。ＲＦＣ７９２が定義
している、インターネット・プロトコル（ＩＰ）の拡張版である。ＩＣＭＰは、
誤り、制御および情報メッセージをサポートする。

【００３０】ＲＩＰｖ２−ルーティング情報プロトコル、第２版。ＲＦＣ１０５８が定義し
ている、ルータがどのようにルーティング・テーブル情報を交換するかを指定し
たプロトコル。ＲＩＰにより、ルータは、その全ルーティング・テーブルを定期
的に交換する。このような状況から、ＲＩＰｖ２を、ゲートウェイとＭＢＲ間の
ルーティング・プロトコルとして使用することができる。

【００３１】ＯＳＰＦ−オープン・ショーテスト・パス・ファーストは、ショーテスト・パ
ス・ファーストまたはリンク状態アルゴリズムに基づいた、ＩＰネットワークの
ために開発されたルーティング・プロトコルである。ＲＦＣ２３２８に、ＯＳＰ
Ｆ第２版が記載されている。

【００３２】ＤＨＣＰ−動的ホスト構成プロトコル。ネットワーク上の装置に動的ＩＰアド
レスを割り当てるためのプロトコルである。動的アドレス指定により、装置は、
ネットワークに接続するたびに異なるＩＰアドレスを持つことができる。

【００３３】経路要約−ルータが、１組の経路を単一の経路アドバタイズメントに累積する
プロセス。

【００３４】ＮＡＴ−ネットワーク・アドレス変換。２つのネットワークをトラバースする
ＩＰパケット中のホスト・アドレスを変換する機能。ホスト・アドレスが、その
ホストが常駐するＬＡＮのＩＰネットワーク・プレフィックスにマッチしない場
合に、ＮＡＴを使って、それらのホストに割り当てられたＩＰアドレスを保存す
る。

【００３５】ＤＮＳ−ドメイン名システム（またはサービス）。ドメイン名をＩＰアドレス
に変換するインターネット・サービス。

【００３６】ＷＩＮＳ−Ｗｉｎｄｏｗｓインターネット・ネーミング・サービス。特定のネ
ットワーク・コンピュータに関連するＩＰアドレスを決定するシステム。これは
、ネーム解決とも呼ばれる。ＷＩＮＳは、Ｗｉｎｄｏｗｓを走らせているクライ
アントおよびサーバ・コンピュータをサポートし、その他の特別の構成のコンピ
ュータにネーム解決を提供することができる。

【００３７】ＤＡＭＡ−デマンド・アサイン多重アクセス。リアルタイム・デマンドに基づ
き、自動的に通信リソース（この場合は、衛星の帯域および電力）を割り振るプ
ロセス。

【００３８】ＤＡＭＡＩＰ−経路指定されているＩＰパケットの内容に基づき、要求に応
じて自動的にリンクを設定および解体する、ＶＳＡＴの機能。

【００３９】スケジュールＩＰ−ＮＣＳが管理するスケジュールで、リンクを設定およびテ
ィア・ダウンするＶＳＡＴの機能。

【００４０】本発明に従って採用した定義以下の定義は、便宜上、この時点で採用したものであり、本発明による新しい
特徴を表す。

【００４１】ＳＲＰ−衛星ルーティング・プロトコル。ＩＰルーティング情報を、ＶＳＡＴＷＡＮ上に広めて、移動性、および自動ネットワーク再構成を可能にするため
のＶＳＡＴに特有のプロトコル。

【００４２】ＤＡＭＡＶＳＡＴＷＡＮ−ＳＲＰを使って、衛星ネットワークを介して実
装されるＷＡＮ。

【００４３】ＲＩＮ−モバイル・ネットワークのルーティング情報通知メッセージ。遠隔Ｓ
Ｔが、ＤＡＭＡ制御チャネルを介して、ＮＣＳに中継する。

【００４４】ＲＩＮ要求−ＳＴにＲＩＮを要求する、ＮＣＳのメッセージ。

【００４５】ＲＩＳ−ルーティング情報サマリ。ＳＴへ送られる、ルーティング・テーブル
の更新を示すＮＣＳのメッセージ。

【００４６】ＴＲＩＮ−地上ルーティング情報通知。ＳＴが送る、地上ネットワークが利用
可能な経路を示すメッセージ。

【００４７】ＴＲＩＮ要求−ＳＴにＴＲＩＮを要求する、ＮＣＳのメッセージ。

【００４８】ＴＲＩＳ−地上ルーティング情報サマリ。ＮＣＳがＳＴに送る、地上ルーティ
ングを示すメッセージ。

【００４９】ＲＲ−ルーティング要求。ＳＴが送る、所与のＩＰパケットのルーティング情
報を要求するメッセージ。

【００５０】ＲＮ−ルーティング通知。ＲＲに応答してＳＴが送る、ＲＲで指定されたパケ
ットをそのＳＴが経路指定することができることを示すメッセージ。

【００５１】従来技術の地上主体のＩＰルーティング・プロトコルの制約デマンド・アサイン多重アクセス（ＤＡＭＡ）ネットワーク中の加入者端末（
ＳＴ）間で通信を行うためのルーティング・プロトコルが必要とされている。標
準インターネット・ルーティング・プロトコルＲＩＰｖ２は、ＬＡＮ環境で使用
する場合には十分であるが、ＤＡＭＡネットワーク上で使用する場合には問題が
ある。これらの制約のいくつかに関する説明を、同じ問題について研究している
ワーキング・グループの説明とともに、ここに記載する。

【００５２】ＲＩＰｖ２は、いずれかのルーティング情報が変更されたかどうかにかかわら
ず、３０秒ごとにルーティング・パケットを送出することによって安定性を達
成する。これによって、ＩＰルーティングに関与するすべてのＤＡＭＡサイトの
間に、不必要な情報が送られることになる。ＲＦＣ１５８１は、デマンド回路の
サポートにおいてＲＩＰｖ２に施すことができる変更を指定している。基本的に
、ＲＩＰルーティング・パケットは、ルータ間のリンクが良好であることがわか
っていて、ルーティング情報が何も変更されていない場合には、ルータ間で送ら
れない。これは、２地点間ＷＡＮ環境に適用できるものであって、ＤＡＭＡＷ
ＡＮ環境には適用できない。実際、近接するＳＴからある通知を得ることは、そ
のＳＴがオンラインであることを確認するためには望ましい。しかし、このパケ
ットは「ハロー」パケットであって、前回の更新メッセージ後、変更されていな
い冗長なルーティング情報を含む必要はない。

【００５３】ＲＩＰｖ２は、取り付けられているその他のインタフェースから知ったすべて
の経路をアドバタイズする。本発明の場合、これは、ＬＡＮ上を走っているＲＩ
Ｐｖ２が、次にネットワーク中のすべてのＤＡＭＡノードに送る必要があるＩＰ
経路を、ピックアップすることができることを意味する。１００のＤＡＭＡノー
ドがあって、それぞれが１０の経路を持っていると想定する。この場合、３０秒
ごとに１，０００のルーティング・エントリが送られなければならないことにな
る。１，０００のＤＡＭＡノードであれば、３０秒ごとに１０，０００経路が必
要とされることになる。明らかに、この手法は拡張性がよくない。ある解決法で
は、３０秒ごとの更新レートを落としているが、それには、経路収束の減速とい
う副作用が伴う。

【００５４】ＩＰルーティング・パケットを小さい制御メッセージに収めることが非常に望
ましい。システムを基準化するために、ＩＰルーティング・メッセージのサイズ
を最小限に抑えることが必要とされている。

【００５５】最後に、ある集中イベントは、ＶＳＡＴのサブネットが移動可能であることを
必要とする。これらのモバイル・サブネットは、あちこち移動し、非常に変動的
である。所与のモバイル・ネットワークを、１日、１週間、またはさらに長くオ
ンラインにしておくことができる。これらの変化は、ＤＡＭＡネットワークを介
して、有効に伝達されなければならない。

【００５６】（発明の概要）本発明によれば、パケット交換メッシュ・ネットワーク環境（すなわち、ユー
ザのトラフィックが単一または中央ノードを介して経路指定されない環境）にお
いて、衛星ルーティング・プロトコルが提供され、グローバルＷＡＮネットワー
ク中のすべてのＩＰのプランニングおよびルーティングは、中央データベース管
理エレメントを介して提供され、ルーティング情報は、各ノードと通信を行うが
、一般に他の目的（従来のＤＡＭＡ制御など）のために留保される帯域幅縮小制
御チャネルを介して、通信トラフィックとは別に伝播される。２つの特定の手法
として、リンク状態手法および距離ベクトル手法が挙げられる。本発明による衛
星ルーティング・プロトコル（ＳＲＰ）システムについて開示した特定の実施形
態によれば、固定ネットワークとモバイルネットワークの両方を、動的に割り当
てることが可能なリンクがある地上ＬＡＮまたはデマンド・アサイン多重アクセ
ス（ＤＡＭＡ）ＷＡＮを介して、直接、互いに、またはゲートウェイ・ネットワ
ークに接続することが可能になる。

【００５７】以下の詳細な説明は、ＶＳＡＴＤＡＭＡＩＰルーティング・プロトコルで
ある、代表的な衛星ルーティング・プロトコル（ＳＲＰ）を定義する。添付の図
面とともに以下の詳細の説明を参照することにより、本発明がよりよく理解され
よう。

【００５８】（特定の実施形態の説明）ネットワーク図図１は、本発明を実現することができるネットワーク環境１０の主要コンポー
ネントの図である。

【００５９】モバイル・ネットワーク１２、１４、１６、１８、２０は、ＶＳＡＴＤＡＭ
ＡＷＡＮ２４または遠隔地上ＬＡＮ２６を介して、ゲートウェイＷＡＮネット
ワーク２２に接続することができる。所与のモバイル・ネットワークのロケーシ
ョンは、地理的に変わり得るが、割り当てられたＩＰネットワーク・プレフィッ
クスは同じままである。モバイル・ネット１２、１４、１６、１８、２０上でＤ
ＨＣＰおよびＮＡＴサービス（図示せず）を使用することによって、コンピュー
ティング・リソースのこの移動をサポートすることができる。この２種類のサー
ビスの使用法、およびそれに伴うＩＰのルーティングについて、以下に説明する
。

【００６０】本発明によれば、１組のＩＰネットワーク・プレフィックスを割り当てること
によって、ＶＳＡＴＤＡＭＡＷＡＮ２４を介して到達可能なネットワークを
サポートする。さらに、遠隔地上ＬＡＮ２６のために、１組のＩＰネットワーク
・プレフィックスを割り当てる。一般に、これらのネットワークには永続的に割
り当てられるので、ＶＳＡＴＬＡＮ３２のモバイル境界ルータ（ＭＢＲ）およ
び遠隔地上ＬＡＮ２６のＭＡＲ３４、３６は、それらのＭＢＲ３０、３１それぞ
れを介して到達可能なこれらのＩＰネットワークに、継続的にアドバタイズする
ことができる。これによって、ゲートウェイＷＡＮネットワーク２２の残りの部
分にルーティングの変更が伝播されるのを最小限に抑えられる。

【００６１】ＭＢＲ３０、３１は、ＶＳＡＴＬＡＮ３２および遠隔地上ＬＡＮ２６を、ゲ
ートウェイＷＡＮネットワーク２２の残りの部分に接続する。ＭＢＲは、一般に
、ＯＳＰＦをまたはその他のプロトコルを使って、ルーティング情報を別のネッ
トワーク中にアドバタイズする。ＭＢＲは、ＲＩＰｖ２およびＯＳＰＦルーティ
ング情報などのルーティング情報を変換し、ＲＩＰｖ２ルーティング情報をＯＳ
ＰＦエリアに、というように、あるエリアから別のエリアにインポートすること
ができる。

【００６２】モバイル環境に接続するコンピューティング・リソースは、定義済みの、また
はＤＨＣＰによって割り当てられたＩＰアドレスを有する。ＩＰアドレス指定に
は３種類のケースが可能であるが、必ず、モバイル・コンピューティング装置に
よって発信されたＩＰパケットが、有効なＶＳＡＴまたは遠隔地上ＩＰネットワ
ーク・プレフィックスを有しているという結果でなければならない。これら３種
類のケースを、タイプ１、タイプ２、タイプ３と呼び、ここで簡単に説明する。

【００６３】タイプ１のコンピューティング・リソースは、ＤＨＣＰを走らせて、ＤＨＣＰ
サーバからそのＩＰアドレスを取得する。ＤＨＣＰサーバは、その特定のＬＡＮ
に割り当てられたＩＰネットワーク・プレフィックスと無矛盾のＩＰアドレスを
割り振る。

【００６４】タイプ２のコンピューティング・リソースには、その特定のＬＡＮに割り当て
られたＩＰネットワーク・プレフィックスと無矛盾のＩＰアドレスが予め割り当
てられている。これは、現在の環境をサポートするために、または定義済みＩＰ
アドレスを有する必要があるサーバ（ＤＨＣＰサーバなど）をサポートするため
に発生し得る。

【００６５】タイプ３のコンピューティング・リソースには、この特定のＬＡＮに割り当て
られたＩＰネットワーク・プレフィックスと無矛盾のＩＰアドレスが予め割り当
てられている。これは、サイトで「レガシー」機器を使用する必要があり、その
ＩＰアドレスが容易に変更できない場合（またはＤＨＣＰが使用不能の場合）に
発生し得る。この場合、ＮＡＴを使用して、レガシー・アドレスを正しいＶＳＡ
Ｔまたは遠隔地上ＬＡＮＩＰアドレスに変換する。ＮＡＴは、遠隔地上ロケー
ション、およびレガシー機器をサポートする必要がある遠隔サイトに設置された
ルータ上で走る。

【００６６】本発明によれば、本発明のプロトコルに従って、トラフィック・スループット
およびその他のオペレーションを最大限にするように衛星リソースを管理するた
めの強化ネットワーク制御システム（ＮＣＳ）３５を、ＶＳＡＴＤＡＭＡＷ
ＡＮ２４とともに提供する。ＮＳＣは、従来のＤＡＭＡプロトコルの帯域幅縮小
制御チャネル３６を使用して、中継衛星３９を介し、制御チャネルを監視してい
るすべてのリソースに制御情報を伝達する。リソースには、アクティブ・トラフ
ィックを有する、または現在アクティブであろうとなかろうと、信号を受信する
ことができるすべてのＳＴが含まれる。（ＳＴは、衛星３９を介して、ＤＡＭＡ
ＮＣＳ制御装置３５から相互に信号を受け取ることができる場合にのみ、ＤＡ
ＭＡＷＡＮを介して互いに通信ができると想定する。）

【００６７】図２を参照すると、ＮＡＴルータ３８を有する、典型的なモバイル・ネットの
図が示してある。ＮＡＴルータ３８は、２つのＬＡＮインタフェース４０、４２
を有する。タイプ１の装置およびタイプ２の装置は、プライマリＬＡＮインタフ
ェース４０に接続しており、タイプ３の装置は、セカンダリＬＡＮインタフェー
ス４２に接続している。プライマリＬＡＮインタフェース４０は、ＭＡＲルータ
３４、３６（図１または２）を介して遠隔地上ＬＡＮ２６に接続するか、または
、遠隔加入者端末（ＳＴ）４４、４６または４８（図１）を介して、そこからＶ
ＳＡＴＤＡＭＡＷＡＮ２４、およびさらに遠隔ＳＴ／ＭＡＲルータ５０また
は５２を介して、ＶＳＡＴＬＡＮ３２に接続する。

【００６８】ＮＡＴおよびＤＨＣＰサービスの両方をサポートすることによって、中央制御
装置（図示せず）は、そのモバイル・コンピューティング・リソースを、時間が
許せば、移動させることができる。また、リソースを、任意の遠隔ＶＳＡＴロケ
ーションに動的に配置し、または、任意の遠隔地上ロケーションのＬＡＮに接続
することができる。ユーザは、適切なＬＡＮ（ＮＡＴまたはＤＨＣＰＬＡＮ）
に接続しさえすれば、ゲートウェイＷＡＮネットワーク２２へのアクセスが可能
になる。

【００６９】モバイル・ネットワークのオペレーション遠隔ＳＴ４４、４６、４８は、それら自身のモバイル・ネットワーク１２、１
４、１６が、ゲートウェイＷＡＮネットワーク２２の残りの部分など、他のネッ
トワーク・リソースのいずれかに、例えばＶＳＡＴＤＡＭＡＷＡＮ２４およ
びＶＳＡＴＬＡＮ３２を介して、接続できるようにする責任を有する。一般に
、遠隔ＳＴは、そのＩＰアドレス（および関連するサブネット・マスク）をＤＨ
ＣＰサーバから取得する。遠隔ＳＴは、その一意のＩＰアドレスを取得すると、
本発明による衛星ルーティング・プロトコルを使って、それらのそれぞれのモバ
イル・ネットワーク・サイトで利用可能なＩＰネットワークの、そのそれらの部
分をアドタイズするように動作可能である。

【００７０】典型的な遠隔ＳＴ１２は、ＮＣＳ３５との通信において、ＳＲＰの一部を実行
する。遠隔ＳＴは、オンラインになると、後述するように、そのローカル・アプ
リケーション・デマンドに基づいて、ＤＡＭＡＩＰリンクを設定し、ティア・
ダウンする。さらに、ＮＣＳ３５は、システムの人間オペレータが入力した予約
をもとにして作成されたスケジュールに基づいて、ＩＰリンクを開始することが
できる。ＩＰリンクはまた、ローカル・デマンドに基づき、ローカルＳＴ５０、
５２が開始することもできる。

【００７１】遠隔地上ＬＡＮフィールドＬＡＮまたは遠隔地上ＬＡＮ２６は、単一のルータまたは多数のル
ータを備えることができる。これは、遠隔地上ＬＡＮで要求されるＬＡＮポート
の数、およびＭＧＲルータ３１など、集中制御用に選択したルータのタイプによ
って決まる。遠隔地上ＬＡＮのニーズを判定するのは、集中制御権を有するシス
テム・デプロイヤの責任である。

【００７２】ＶＳＡＴゲートウェイのオペレーションＶＳＡＴゲートウェイ機器は、ＶＳＡＴＤＡＭＡＷＡＮ２４を使用してい
るシステム１０のすべてのモバイル・ネットワークにアクセスするために使用す
る。図３を参照すると、ＶＳＡＴゲートウェイ機器は、一般に、ＶＳＡＴＬＡ
Ｎ３２に接続されたＶＳＡＴユニット１４８〜１５０（一般に、まとめてラック
に設置）を含む。ＳＴ１４８〜１５０は、ハブＲＦ機器１５８を介して、衛星ア
ンテナに結合されている。

【００７３】図３に示すＶＳＡＴユニットは、２つの機能を果たす。１つは、ＶＳＡＴＷ
ＡＮ上のモバイル・ネットワークへのアクセスを提供することである。ＶＳＡＴ
機器中のモデム・リソースは、必要に応じて、各モバイル・ネットワークの帯域
幅要件を満たすように動的に割り振られる。第２に、ＶＳＡＴユニットはＭＡＲ
機能を実行して、一般にＭＢＲ３０、３１を介して、ＶＳＡＴＬＡＮ３２に接
続されているより大きなネットワーク環境１０への到達可能性をアドバタイズす
る。

【００７４】ゲートウェイのすべての利用可能なリソースを効率的に使用するために、衛星
モデムは、ＮＣＳ３５において、論理的にプールにグループ化されている。所与
のモバイル・ネットワーク１２、１４、１６が、ＤＡＭＡＷＡＮを介した他の
ネットワークへの接続を要求すると、ＮＣＳは、単に、ゲートウェイに設置され
ているＶＳＡＴのいずれかから、該当する利用可能なＤＡＭＡモデムを割り当て
るだけである。

【００７５】ＩＰルーティング図４は、本発明による典型的な実施形態における衛星ルーティング・プロトコ
ル１２４に関連するＩＰルーティング・プロトコル、およびコンピューティング
・リソース間のＩＰパケットの転送に関与する機器を示す。プロトコルは、シス
テム１０のエレメント間の「雲」として示してある。ＤＡＭＡネットワーク上を
トラバースするパケットは、ブリッジされているのではなく、経路指定されてい
ることに注意されたい。

【００７６】ゲートウェイＷＡＮネットワークは、ＯＳＰＦ１２２に基づき、１００台以上
のルータを含むことができる。ネットワークは、容易に複数の国に及び、多数の
地理的エリアを含むことができる。

【００７７】ＳＲＰプロトコル１２４は、ＭＡＲルータを備えた、いわゆるローカルＳＴを
含むゲートウェイ・サイト５０、５５で、ＯＳＰＦプロトコル・ネットワークに
結合する。ＭＡＲルータは、ＳＲＰプロトコルと他のプロトコルのインタフェー
スをサービスする（図１）。図４の単一サイトにはゲートウェイＳＴを１つしか
示していないが、一般に、図１に示すように、所与のゲートウェイ・サイトの単
一のＭＢＲ３０または３３には、多数のゲートウェイＳＴが接続されている。ゲ
ートウェイＳＴ５０または５５と、ＭＢＲ３０または３３の間で使用されるプロ
トコルは、一般に、ＲＩＰｖ２１３２である。

【００７８】ＲＩＰｖ２１３２または他の該当するゲートウェイＭＢＲプロトコルは、２つ
の主な機能を果たす。第１の機能は、モバイル・サイトにおいて現在アクティブ
なＩＰネットワーク・プレフィックスをアドバタイズすることである。遠隔ＳＴ
がＤＡＭＡネットワークに入り、そして去ると、これらの変化は、一般に、ＲＩ
Ｐｖ２にを介して伝達される。それらによって、ＭＢＲ３０または３３は、ＯＳ
ＰＦプロトコル・ベースのネットワークからのパケットを、ゲートウェイＭＢＲ
ベースのネットワークに経路指定するべきか、または、ターゲット・ネットワー
クが「到達不可能」であることを示すＩＣＭＰメッセージを生成してソースに返
すべきかどうかを判定することができる。

【００７９】ＲＩＰｖ２などのゲートウェイＭＢＲプロトコル１３２の第２の機能は、パケ
ットを該当するゲートウェイＳＴ５０または５５に経路指定することである。Ｉ
Ｐリンクが、ゲートウェイＳＴと遠隔ＳＴ４４、４６、４８の間で開始され、終
了されると、ゲートウェイＭＢＲプロトコル１３２（ＲＩＰｖ２）が使用され、
ＩＰパケットを、ＭＢＲからアクティブ・リンクを有する該当ゲートウェイＳＴ
に「導く」。一般に、ゲートウェイＳＴ５０、５２で利用可能な遠隔ＳＴは、モ
デム・リソースよりも多い。したがって、どのゲートウェイＳＴを使って所与の
遠隔ＳＴに接続するかという選択は、時間が経てば変わり得る。ゲートウェイＭ
ＢＲプロトコル・メトリックを使って、ＭＢＲが、本発明に従って、遠隔ＩＰネ
ットワーク・プレフィックスのロケーションへの「最良のパス」を選ぶことを保
証することができる。

【００８０】本発明によれば、図８および９に示すように、本発明のＳＲＰをＤＡＭＡベー
スのルーティング・プロトコルとして実装するための２種類の手法がある。これ
らは、距離ベクトル手法およびリンク状態手法である。どちらの場合も、ＳＲＰ
の主な機能は、ＳＴに直接、接続されているＬＡＮのＩＰネットワーク・プレフ
ィックスをアドバタイズすることである。以前のネットワーク図であれば、これ
は、Ｍ１．０、Ｍ２．０などのモバイル・ネットワークで構成されるはずである
。さらに、ＳＲＰは、任意のゲートウェイのロケーションのＩＰネットワーク・
プレフィックスもアドバタイズする。

【００８１】本明細書で説明しているように、ＳＲＰは、コンパクトかつ効率的なメッセー
ジング・スキームを有しているので、ＤＡＭＡネットワーク中に存在する既存の
制御チャネル上で動作する。したがって、ＳＲＰは、動作するために追加モデム
や追加モデム・モードを必要としない。これは、本発明による、明らかに有利な
点である。図５は、システム中のコンポーネント間の相互作用を示す。それは、
システム・オペレーションの概略として役立つ時間線である。本発明によるＳＲ
Ｐのメッセージを、図の最上部に記載したノードの間のラベル付きベクトルとし
て示し、時間を縦軸で示してある。この図は、業界で受け入れられている説明文
書プラクティスに従ったものであり、当業者へのさらなる説明は必要ないであろ
う。

【００８２】このプロトコルは、遠隔ネットワークが開始した時点で、初期ルーティング情
報がＮＣＳに送られるようにするＳＴログインである、遠隔ＳＴログインを含む
。ログイン情報は、そのネットワーク中のすべてのＳＴに転送される。ゲートウ
ェイＳＴは、この情報をインターセプトして解釈し、この新しい遠隔ＳＴを介し
て到達可能になった新しいＩＰネットワークを含む、ＲＩＰルーティング更新メ
ッセージを実行する。ＮＣＳは、また、この遠隔ＳＴのＩＰネットワーク・プレ
フィックスを記憶する。これは、ＮＣＳが、後で「ネクスト・ホップ」の解決を
実行するときに使用する。

【００８３】ノーマル・オペレーションの間、定期的にＳＲＰの更新が行われ、そのとき、
ＮＣＳは、ＲＩＮ要求メッセージによって、基本的ルーティング情報について定
期的に各ＳＴをポーリングする。要求に応じて、このルーティング情報は、ネッ
トワーク中の残りのＳＴに送られる。

【００８４】遠隔ＳＴログアウトも提供される。ＳＴは、そのＳＴのオペレータのアクショ
ンによってログアウトすることができる。このログアウト・イベントによって、
最終的に、ゲートウェイＳＴは、タイムアウトになり、そのログアウトした遠隔
ＳＴに関連するＩＰネットワーク・プレフィックスをアドバタイズすることを停
止する。

【００８５】遠隔モバイル・ネットワーク・サイトは、「スタブ（ｓｔｕｂ）」ネットワー
ク、すなわち、その遠隔ロケーションではルーティング・プロトコルが何も走っ
ていないとみなされる。図１のＬＡＮ１２、１４、１６は、それぞれ、単純な単
一ＩＰネットワーク・プレフィックス・ネットワークであり、図４のプロトコル
１１２、１１４、１１６は、ルーティング機能を含んでいない。

【００８６】前述のように、ＩＰネットワーク・プレフィックスが遠隔ＳＴのＩＰネットワ
ーク・プレフィックスとマッチしない、レガシー装置が存在することも可能であ
る。これらの装置は、本発明がなければ、それらのパケットが経路指定されない
ために、ゲートウェイＷＡＮネットワークにアクセスすることはできない。この
問題を解決するために、ネットワーク・アドレス変換（ＮＡＴ）装置３８（図２
）が、レガシー・アドレスを、適切なＩＰネットワーク・プレフィックスに変換
し、それによってパケットの経路指定が可能になる。

【００８７】ＤＡＭＡＩＰＩＰパケットは、ネットワーク・ノードによって伝送されると、その最終的な
宛先に到着するまで、１度に１ホップずつＩＰネットワークをトラバースする。
ＩＰパケットを転送する装置は、ルータまたはスイッチと呼ばれる。ＶＳＡＴ
ＳＴは、ＳＲＰルータとして動作する。ＳＴは、ＩＰパケットを受け取ると、ま
ず、そのパケットを経路指定することができるかどうかを検査する。できない場
合は、そのパケットを落とし、ＩＣＭＰ「到達不可能」メッセージをソースに返
す。

【００８８】図６は、ＮＣＳを使って、ＳＲＰ中にＩＰ回路を生成するときに生じるプロセ
スを示す。

【００８９】第１は、ＩＰ要求である。これは、宛先アドレスが、このＳＴのルーティング
・データベース中の経路エントリにマッチするＩＰパケットを、遠隔ＳＴが受け
取ったときに生じる。ＩＰ要求は、ＳＴのローカル・ルーティング・テーブルか
ら決定された次のホップ・アドレスとともに、ＮＣＳに送られ処理される。

【００９０】第２は、ＮＣＳが要求に含まれている次のホップ・アドレスを検討し、その要
求を終了するために使用することができる可能な宛先ＳＴを決定したときのＩＰ
割当てである。ＮＣＳは、ＩＰ要求で送られてきたＩＰネットワーク・プレフィ
ックスを、ネットワークにログインしているＳＴに割り当てられているＩＰネッ
トワーク・プレフィックスと比べる。そのＩＰネットワーク・プレフィックスが
見つかった場合には、ＮＣＳは、その要求を満たす利用可能なモデムを選択し、
その選択は、ＩＰ割当てメッセージ中に埋め込まれる。同じゲートウェイ中のロ
ーカルＳＴは、同じＩＰネットワーク・プレフィックスを共用し、ＮＣＳはこれ
らのＳＴを自動的にリソースの「プール」に入れ、そこからその所与のＩＰネッ
トワーク・プレフィックスを選択することに注意されたい。

【００９１】モデム・リソースが利用可能な場合は、ＮＣＳは、次いで、ＩＰ要求中に指定
されているニーズを満たす、利用可能な帯域幅および電力について調べる。十分
なリソースが利用可能であれば、ＮＣＳは、遠隔ＳＴ、およびこの遠隔ＳＴにこ
のＩＰ要求についてサービスするように割り当てられたゲートウェイＳＴに、Ｉ
Ｐ割当てメッセージ（制御メッセージ）を送出する。

【００９２】その後、このＩＰネットワークにサービスするように割り当てられたゲートウ
ェイＳＴのＭＡＲ部分が、ＭＢＲに、そのプール中の他のＳＴの１つの代わりに
この要求しているＳＴにパケットを経路指定するようにさせるメトリックで、Ｒ
ＩＰパケットを送出する。次いで、トラフィック・パケットが、ＩＰ割当てメッ
セージ中に記載されているＤＡＭＡＩＰトラフィック・リンクを介して、ター
ゲットとする遠隔ＳＴに送られる。遠隔ＳＴサイトのコンピューティング・リソ
ースが送るパケットは、ＤＡＭＡＩＰトラフィック・リンクを使って、データ
をゲートウェイＳＴに伝送する。ゲートウェイＳＴは、このＩＰパケットをＭＢ
Ｒに転送する。

【００９３】定期的なＲＩＰ更新は、ゲートウェイＳＴが、定期的な間隔で、特定のＩＰネ
ットワーク・プレフィックスへの到達可能性をアドバタイズし続けると発生する
。

【００９４】ＩＰティアダウンは、アクティビティ・タイマがＩＰトラフィック・リンクを
ティア・ダウンさせるときに、ある地点で発生する。遠隔ＳＴまたはゲートウェ
イＳＴのいずれかが、このアクティビティを開始する。その結果、モデム、衛星
帯域幅および衛星電力リソースが解放され、ゲートウェイＳＴは、そのプール中
のその他のＳＴと無矛盾のメトリックをアドバタイズし、したがって、それが、
アクティブＤＡＭＡＩＰトラフィック・リンクを介して最も到達可能であった
ＩＰネットワークへの、好ましい経路であることをアドバタイズすることを止め
る。

【００９５】その他のシナリオその他のシナリオは特に例示しない。

【００９６】１）ゲートウェイＳＴが要求を開始する。このシナリオは、ゲートウェイＳＴ
から発信されている初期ＩＰ要求イベントを示す。データ・フローの残りの部分
は同じである。

【００９７】２）遠隔ＳＴから遠隔ＳＴへ。このシナリオは、ＲＩＰが遠隔ロケーションで
は走らないため、ＲＩＰ更新を伴わない。

【００９８】スケジュールＩＰ図７は、ＮＣＳスケジューラによってＩＰ回路が生成されるときに生じるプロ
セスを示す。ＮＣＳは、オペレータが定義したスケジュールによってＩＰ回路を
開始する。モデム・リソースが利用可能な場合は、ＮＣＳは、次いで、ＩＰ要求
中に指定されているニーズを満たす利用可能な帯域幅および電力を調べる。十分
なリソースが利用可能な場合は、ＮＣＳは、遠隔ＳＴ、およびこの遠隔ＳＴにサ
ービスするように割り当てられたゲートウェイＳＴにＩＰ割当てを送出する。

【００９９】このＩＰネットワークにサービスするように割り当てられたゲートウェイＳＴ
は、ＭＢＲに、そのプール中の他のＳＴの１つの代わりにこのＳＴにパケットを
経路指定するようにさせるメトリックで、ＲＩＰパケットを送出する。次いで、
これらのパケットは、ＤＡＭＡＩＰトラフィック・リンクを介して、特にアド
レス指定されている遠隔ＳＴに送られる。遠隔ＳＴサイトのコンピューティング
・リソースが送るパケットは、ＤＡＭＡＩＰトラフィック・リンクを使って、
データをゲートウェイＳＴに伝送する。ゲートウェイＳＴはこのＩＰパケットを
ＭＢＲに転送する。ゲートウェイＳＴは、定期的な間隔で、特定のＩＰネットワ
ーク・プレフィックスへの到達可能性をアドバタイズし続ける。これは、再び、
定期的なＲＩＰ更新である。

【０１００】ＮＣＳは、ＩＰティアダウン・メッセージにより、スケジュールに定義されて
いる時間にＩＰトラフィック・リンクを終了する。その結果、モデム、衛星帯域
幅および衛星電力リソースが解放され、ゲートウェイＳＴは、それが、アクティ
ブＤＡＭＡＩＰトラフィック・リンクを介して最も到達可能であったＩＰネッ
トワークへの、好ましい経路であることをアドバタイズすることを止める。

【０１０１】本発明による衛星ルーティング・プロトコル（ＳＲＰ）は、３つの主な機能を
備えている。ＳＲＰの第１の機能は、ＤＡＭＡＷＡＮを介して到達可能な、直
接、接続されているＩＰネットワーク・プレフィックスのネットワーク・マップ
を構築することである。各ＳＴは、ルーティング情報通知（ＲＩＮ）を使って、
そのＬＡＮのＩＰネットワーク・プレフィックスをアドバタイズする。ＮＣＳは
、そのＲＩＮについて、定期的なレートで各ＳＴをポーリングする責任を担う。
ＮＣＳは、この情報を使って、ネットワーク中の残りのＳＴにルーティング情報
サマリ（ＲＩＳ）を送出する。ＲＩＮは、すべてのＳＴに、ＤＡＭＡネットワー
クに接続されているその他のＳＴを、それらに直接、接続されているネットワー
ク・プレフィックスとともに知らせるために使用される。ネットワーク上で経路
要約が使用されていると、この経路サマリ情報も、ＲＩＮ／ＲＩＳメッセージに
よって伝播される。ネットワーク・マップの構築の一部が経路要約である。ルー
タが１組の経路を単一の経路アドバタイズメントに蓄積するプロセスである経路
要約は、所与のルータによって到達可能な多数のＩＰサブネットが連続しており
、ＩＰサブネット・マスクによって定義し得るエリアに渡っているときに、行う
ことができる。例えば、標準的なクラスＣのネットワーク１９９．１０６．５２
．０が４つのサブネットに分割されているとする。これは、１９９．１０６．５
２．０、１９９．１０６．５２．６４、１９９．１０６．５２．１２８、および
１９９．１０６．５２．１９２になる。あるルータがこれらのサブネットのそれ
ぞれに到達することができ、しかし経路要約をサポートしていない場合、それは
、４つの別個の経路をアドバタイズしなければならない。それらの経路のそれぞ
れがＩＰサブネット・アドレスと、２６ビットのサブネット・マスクを運ぶ。本
発明の経路要約を使用すれば、単一の経路１９９．１０６．５２．０が、２４ビ
ットのサブネット・マスクとともにアドバタイズされる。

【０１０２】本発明によるＳＲＰの第２の機能は、特定のＳＴが、それに直接、接続されて
いるネットワークのルーティング情報以上のルーティング情報をアドバタイズす
ることを可能にする。例えば、あるＳＴがＲＩＰｖ２を走らせており、他のルー
タを介して利用可能な経路を知ると、この経路利用可能情報を、本発明によるＳ
ＲＰを使って、他のＳＴに転送する。それらのＳＴは、この追加ルーティング情
報を、地上ルーティング情報通知ＴＲＩＮを使って、ＮＣＳに送る。次いで、Ｎ
ＣＳは、この情報を使って、地上ルーティング情報サマリＴＲＩＳを生成し、こ
れは、ネットワーク中のすべてのＳＴに送られる。

【０１０３】本発明によるＳＲＰの第３の機能は、ＤＡＭＡネットワークを介して到達可能
なその他のＩＰネットワーク・プレフィックスを調べることである。これは、以
下のように、照会／応答プロセスを使用する。このプロセスは、本明細書では要
求ＳＴである、あるＳＴが、直接、経路指定することはできないが、ネットワー
ク中の他のＳＴの１つに定義された「スーパーネット」にマッチするＩＰパケッ
トを受け取ると、開始される。この要求ＳＴは、次いで、経路要求（ＲＲ）メッ
セージを生成し、これは、ＤＡＭＡネットワーク中のすべてのＳＴに送られる。
ＲＲメッセージは、要求ＳＴが経路指定しようとしているＩＰパケットからのＩ
Ｐ宛先アドレスを含み、各ＳＴがそのルーティング・テーブルをサーチして、そ
のＩＰパケットを所望通りに経路指定できるかどうかを判定するように促す。も
しできるならば、その経路指定が可能なＳＴは、経路通知（ＲＮ）メッセージを
要求ＳＴに送り返す。次いで、要求ＳＴは、このＩＰサブネットの経路に入り、
ターゲットＳＴへのＤＡＭＡＩＰリンク要求をトリガする。

【０１０４】本発明によるＳＲＰは、経路要約をサポートし、それは２通りの方法で使用さ
れる。第１の使用法は、経路要約の標準的使用をサポートすること、すなわち、
アドバタイズしなければならない経路の数を最小限にすることである。ＳＲＰは
、ＩＰネットワーク・プレフィックス・アドレスを、関連するサブネット・マス
クとともに送ることにより、これを本来的にサポートしている。第２の使用法は
、経路照会プロセスの適切なオペレーションをサポートすることである。

【０１０５】経路照会プロセスを理解するためには、ルーティングのオペレーションについ
て簡単に説明する必要がある。ルータは、ＩＰパケットを受け取ると、まず、そ
のパケットが自分に宛てられたものであるかどうかを判定する。そうであれば、
そのパケットを、ＴＣＰやＵＤＰなどのより高い層のプロトコルに送る。パケッ
トがそのルータに宛てられたものでない場合は、ルータのインタフェースの１つ
からそのパケットを転送する試みがなされる。ルータは、その経路テーブルをチ
ェックして、ＩＰパケット中に含まれている宛先ＩＰアドレスを使って、このＩ
Ｐパケットが転送されるかどうかを判定する。

【０１０６】ルータは、この宛先アドレスの「ベスト」マッチを探そうと試みる。それが使
用する規則は、以下のように、適度に標準的なものである。

【０１０７】１）最初に、宛先ＩＰアドレスの３２ビット・アドレス全体にマッチするホス
ト経路があるかどうかをチェックする。マッチが見つかれば、このホスト経路に
定義されている次のホップにパケットを経路指定する。

【０１０８】２）ホスト経路のチェックが失敗すると、このＩＰアドレスがサブネット化さ
れているかどうかを判定する。そうであれば、最も資格あるサブネット・アドレ
スにマッチするものを探して、経路テーブルをサーチする。マッチが見つかれば
、そのＩＰサブネット経路に定義されている次のホップにパケットを経路指定す
る。

【０１０９】３）サブネット・チェックが失敗すると、このパケットのクラスＡ、Ｂ、Ｃの
アドレスに基づき、デフォルトのＩＰネットワーク部分を使用し、テーブル中に
経路を探す。マッチが見つかれば、そこに経路指定する。

【０１１０】４）これらのチェックがすべて失敗すると、デフォルト・エントリ０．０．０
．０を探す。デフォルト・エントリが存在すると、そのデフォルト・エントリに
定義されている次のホップにパケットを経路指定する。

【０１１１】次に、本発明によるＳＲＰの経路照会プロセスを説明する。デフォルト・ゲー
トウェイ・エントリは大きな混乱をもたらし得ることがわかろう。デフォルト・
ゲートウェイ・エントリが存在する場合に、上記のテスト１〜３の経路が失敗す
ると、そのパスがとられ、したがって、ＳＲＰ照会プロセスは発生しない。

【０１１２】従来技術に基づく１つの可能な解決は、上記ステップ３と４の間でＳＲＰ照会
プロセスを実行することである。例えば、デフォルト・ゲートウェイを使用する
前に、ＳＲＰ照会プロセスを使って、そのアドレスを解決しようとする。これが
失敗すると、デフォルト・ゲートウェイを使用する。これはうまくいくであろう
が、しかし、ＤＡＭＡネットワークが、インターネットであろうと大規模イント
ラネットであろうと、大規模ＩＰネットワークに接続されている場合は、かなり
の量のＳＲＰクエリを生成する可能性がある。

【０１１３】本発明によるＳＲＰは、スーパーネットという概念により、この潜在的なトラ
フィック過負荷状態に対処する。スーパーネットは、アドレス空間中のプレフィ
ックという点から見て、連続している必要はないが、互いに接近した１組のＩＰ
ネットワーク・プレフィックスである。ネットワーク設計者は、なされるべきサ
ーチの範囲を、このノードが知り得たアドレス情報に基づくものとして、各ＩＰ
ルータを設計する。したがって、このノードが、サブネット・マスクが２６ビッ
トの１９２．１６８．１．６４に気がつき、そのスーパーネットが２４ビットに
設定されているならば、このノードは、経路照会プロセスを使って、１９２．１
６８．１．０というアドレスを解決しようとする。スーパーネットが１６ビット
に設定されているならば、ノードは、１９２．１６８．０．０から１９２．１６
８．２５５．２５５までのアドレスを解決しようとする。これが、多数のクラス
Ｃネットワークに及ぶことに注意されたい。

【０１１４】ＳＲＰの特定の実施形態本発明によるＳＲＰは、ＤＡＭＡＷＡＮを介して到達可能な直接、接続され
ているすべてのＩＰネットワーク・プレフィックスのネットワーク・マップを構
築するという第１の機能をサポートする。例として、２種類の手法を示す。

【０１１５】距離ベクトル手法図８および図１０を参照すると、距離ベクトル手法では、ルーティング情報が
、それが変化したかどうかにかかわらず、定期的なレートで送られる。各ＳＴは
、この定期的なレートで基本的ルーティング情報を伝送し、この定期的なレート
で、他のすべてのＳＴから基本的ルーティング情報を受け取る。ＮＣＳはリピー
タとして動作し、受け取ったあらゆるルーティング・メッセージを伝送する。各
ＳＴは、それ自身の経路テーブルを保持し、まだそのテーブル中にはない経路を
追加し、すでにそのテーブル中にある経路をリフレッシュし、タイムアウト以降
に何も更新を受け取らなかった経路については削除する責任を有する。この手法
には、次の利点および欠点がある。

【０１１６】利点１）単純であること。速く、高レベルな設計が可能。２）ＲＩＰｖ２と同様であること。既存のＲＩＰソフトウェアを再使用できる
。３）統合の容易性。ＮＣＳ／ＳＴの相互作用は最小限。

【０１１７】欠点１）制御チャネルの帯域幅を浪費する。２）大規模ネットワークへの基準化が容易ではない。

【０１１８】リンク状態手法図９および図１１を参照すると、リンク状態手法では、指定ルータ（ＤＲ）と
呼ばれる単一のルータが、そのエリアの完全なルーティング・データベースを保
持している。ＤＲは、経路が追加削除され、ルータが追加／削除されたときそれ
らをエリア内で更新する責任を担う。

【０１１９】本発明の一実施形態では、ＮＣＳがＤＲの役割を果たす。ＮＣＳは、個々のＳ
Ｔをポーリングすると、マスタの経路データベースを更新し、そのデータベース
への変更をＳＴにブロードキャストする。ＮＣＳは、ＳＴを、それらの経路デー
タベースのチェックサムについてポーリングすることによって、経路データベー
スのミスマッチを知る。ＮＣＳは、ミスマッチが発生すると、経路データベース
全体を再ブロードキャストすることができるか、あるいは、データベースをチェ
ックポイントするアルゴリズムを有し、付加的に更新することができる。この手
法には、次の利点および欠点がある。

【０１２０】利点１）大規模ネットワークにうまく基準化する。２）制御チャネルの帯域幅を効率的に使用する。３）アルゴリズムは、拡張されたルーティング情報をサポートすることができ
る。

【０１２１】欠点１）より複雑な設計。

【０１２２】シナリオ遠隔ＳＴオンライン／オフライン遷移−距離ベクトル手法図８を参照すると、遠隔ＳＴがネットワークにログイン、またそこからログア
ウトすると、ＩＰネットワークの到達可能性の変化が、ＭＢＲに伝達されなけれ
ばならない。この手法では、ＮＣＳは、ＲＩＳ（追加）メッセージを送るだけで
ある。ＲＩＳ（削除）またはＲＩＳ（サマリ）メッセージは全く送られない。

【０１２３】遠隔ＳＴログイン−ＮＣＳは、このＳＴをＮＣＳポーリング・リストに追加す
る。

【０１２４】ＲＩＮ要求−ＮＣＳは、基本的ルーティング情報について、新たに追加された
ＳＴをポーリングする。

【０１２５】ＲＩＮ−ＳＴは、それに直接、接続されているネットワークに関する情報を送
る。

【０１２６】ＲＩＳ（追加）−ＮＣＳは、その経路テーブルを更新し、ポーリングしたＳＴ
の情報のみをネットワーク全体にブロードキャストする。

【０１２７】トリガされるＲＩＰ更新−ゲートウェイＳＴは、新しい経路であることを感知
すると、その経路をそのテーブルに追加し、ＲＩＰの更新をトリガする。その経
路がすでにテーブル中にある場合は、ＲＩＰの更新はトリガされない。

【０１２８】ＲＩＮ要求−ＮＣＳは、ネットワーク中のその他のノードをポーリングし続け
、それらの応答をブロードキャストし続ける。

【０１２９】ＳＴログアウト−ＳＴがログアウトすると、ＮＣＳは、そのＳＴをポーリング
・リストから削除する。このＳＴにはさらなるＲＩＮ要求は送られない->このＳ
ＴからはＲＩＮは送られない->このＳＴの経路についてさらなるＲＩＳ（追加）
はブロードキャストされない。最終的に、ログアウトしたＳＴに関連する経路は
、リフレッシュされないため、削除される。

【０１３０】トリガされるＲＩＰ更新−ＲＩＰｖ２を走らせているゲートウェイＳＴが経路
を削除した場合には、ＲＩＰ更新がトリガされる（ゲートウェイＳＴの地上側で
）。

【０１３１】遠隔ＳＴオンライン／オフライン遷移−リンク状態手法図９を参照すると、遠隔ＳＴがネットワークにログイン、またそこからログア
ウトすると、ＩＰネットワークの到達可能性の変化がＭＢＲに伝達されなければ
ならない。

【０１３２】遠隔ＳＴログイン−ＳＴがＮＣＳポーリング・リストに追加される。

【０１３３】ＲＩＮメッセージ−ＮＣＳは、基本的ルーティング情報について、各ＳＴを定
期的にポーリングする。ＳＴは、ネットワークに入ったときには何もルーティン
グ情報を持っていない。ＮＣＳは、これを、ＲＩＮメッセージ中の経路データベ
ース・チェックサムが、ＮＣＳが有するチェックサムとマッチしない場合に検出
する。これによって、ＮＣＳに、全ルーティング情報データベースをブロードキ
ャストする。

【０１３４】ＲＩＳ（全部）−ＮＣＳは、全ルーティング情報データベースを送出する。こ
れには、複数の伝送の間で広められた複数のメッセージが含まれ得る。ＲＩＳは
、このメッセージが、ルーティング情報データベースの最初、中間、または最後
のブロックを含むかどうかをＳＴに知らせるフィールドを有する。すべてのＳＴ
は、この時点で、それらのデータベースをＮＣＳからの情報と置き換えるものと
する。

【０１３５】ＲＩＮメッセージ−ネットワークが収束して新しいＳＴについて知ると、未来
のＲＩＮポーリング／応答は、ＲＩＳトラフィックを生成しない。

【０１３６】ＳＴログアウト−ＳＴがログアウトすると、ＮＣＳは、そのログアウトしたば
かりのＳＴに関するルーティング情報を削除するようにすべてのＳＴに命令する
ＲＩＳを送出する。

【０１３７】遠隔ＳＴとの通信の損失−距離ベクトル手法図１０を参照すると、ＮＣＳは、基本的ルーティング情報について、ＳＴを定
期的にポーリングする。ＳＴが応答しないと、ルーティングの更新が発生する。

【０１３８】ＲＩＮ要求−ＮＣＳは、ＲＩＮメッセージについて、各ＳＴをポーリングする
。ＳＴがこのポーリングに対して応答しないと、ＮＣＳは、このＳＴのルーティ
ング情報を削除し、次のノードのポーリングを続ける。ＲＩＮ要求に対する返事
がなかったため、ＮＣＳはこのノードに関するＲＩＳ（追加）メッセージをブロ
ードキャストしない。最終的に、その他のＳＴは、経路のタイムアウト間隔中に
ＲＩＳ（追加）メッセージを受け取らない場合、それらのテーブルからこの経路
を落とす。

【０１３９】トリガされるＲＩＰ更新−ＲＩＰｖ２を走らせているゲートウェイＳＴ上で経
路のタイムアウトが発生すると、ＲＩＰ更新がトリガされる。

【０１４０】ＲＩＮ要求／ＲＩＮ−非レスポンシブＳＴがその後のＲＩＮ要求に応えると、
ＮＣＳは、その経路をその経路テーブルに追加して戻し、ＲＩＳ（追加）をブロ
ードキャストする。

【０１４１】トリガされるＲＩＰ更新−ゲートウェイＳＴは、以前に経路タイムアウトのた
めに削除していた場合には、その経路を追加し、ＲＩＰ更新を送る。経路が削除
されていない場合には、その経路タイムアウトは単にリフレッシュされるだけで
ある（トリガされたＲＩＰ更新がブロードキャストされることはない）。

【０１４２】遠隔ＳＴとの通信の損失−リンク状態手法図１１を参照すると、ＮＣＳは、基本的ルーティング情報について、ＳＴを定
期的にポーリングする。ＳＴが応答しない場合には、ルーティング更新が行われ
る。

【０１４３】送信ＲＩＮ−ＮＣＳは、ＲＩＮメッセージについて、各ＳＴをポーリングする
。ＳＴが連続する３回のポーリングに応答しなかった場合、ＮＣＳは、このＳＴ
のルーティング情報を削除する。

【０１４４】ＲＩＳ（削除）−ＮＣＳは、すべてのＳＴデータベースから削除すべき経路を
指定する、ＲＩＳを送出する。

【０１４５】ＲＩＮ応答−ＳＴが、その後、ＮＣＳからのポーリングに応答した場合（かつ
、ログイン／ログアウト・サイクルに入っていない場合）には、ＮＣＳは、この
ＳＴのルーティング情報を追加する。

【０１４６】ＲＩＳ（追加）−ＮＣＳは、すべてのＳＴデータベースに追加するべき経路を
指定する、ＲＩＳを送出する。

【０１４７】トリガされるＲＩＰ更新−ゲートウェイＳＴにおいてルーティング情報への変
更がなされると、ＲＩＰ更新が直ちに送られる。

【０１４８】チェックサムがマッチしない−リンク状態手法のみ図１２を参照すると、ＮＣＳは、ＲＩＮのポーリングにより、ＳＴのルーティ
ング情報およびルーティング情報データベースのチェックサムを検索する。どち
らのチェックサムもＮＣＳのものと一致しない場合は、ＳＴは更新が必要である
。距離ベクトル手法では、チェックサムを使用しないため、これは使用されない
。

【０１４９】ＲＩＮ−ＮＣＳは、ルーティング情報について、ＳＴをポーリングする。ＮＣ
Ｓは、ルーティング情報データベースのチェックサムがＮＣＳの値と一致しない
ことに気が付く。すると、ＮＣＳは、ルーティング情報データベースをブロード
キャストするようにトリガされる。

【０１５０】ＲＩＳ（全部）−ＮＣＳは、すべてのＳＴに、ルーティング情報データベース
を送出する。

【０１５１】ＴＲＩＮ−ＮＣＳは、ルーティング情報について、ＳＴをポーリングする。Ｎ
ＣＳは、ルーティング情報データベースのチェックサムがＮＣＳの値と一致しな
いことに気が付く。すると、ＮＣＳは、ルーティング情報データベースをブロー
ドキャストするようにトリガされる。

【０１５２】ＴＲＩＳ（全部）−ＮＣＳは、すべてのＳＴに、ルーティング情報データベー
スを送出する。

【０１５３】本発明を、特定の実施形態を参照して説明してきた。当業者には、その他の実
施形態も明らかであろう。したがって、本発明は、添付の特許請求の範囲に示す
以外の何ものにも限定されない。

【図面の簡単な説明】

【図１】本発明によるモバイル・ネットワークの主要なコンポーネントを示す図である
。

【図２】様々な装置のタイプおよびルータを示す図である。

【図３】ＶＳＡＴユニットの構成を示す図である。

【図４】本発明によるＩＰルーティング・プロトコルを、コンピューティング・リソー
ス間におけるＩＰパケットの転送に関与する機器とともに示す図である。

【図５】システム中のコンポーネント間の相互作用を示す図である。

【図６】ＩＰ回路が生成されたときに生じるプロセスを示す図である。

【図７】ＮＣＳスケジューラによりＩＰ回路が生成されたときに生じるプロセスを示す
図である。

【図８】距離ベクトル手法を使った、ノーマルＳＴネットワークへのエントリおよびエ
グジットのプロセスを示す図である。

【図９】リンク状態手法を使った、ノーマルＳＴネットワークへのエントリおよびエグ
ジットのプロセスを示す図である。

【図１０】距離ベクトル手法を使った、ＮＣＳがＳＴとの通信を失い、再び得たときに生
じるプロセスを示す図である。

【図１１】リンク状態手法を使った、ＮＣＳがＳＴとの通信を失い、再び得たときに生じ
るプロセスを示す図である。

【図１２】リンク状態アプローチを使った、チェックサム・ミスマッチがあるときに発生
するプロセスを示す図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者ロメロ，ルイスアメリカ合衆国・92009・カリフォルニア州・カールスバッド・カジェデルスール・3341 (72)発明者ワイル，ステイシイアメリカ合衆国・92009・カリフォルニア州・カールスバッド・シティオココ・ 7847 Ｆターム(参考） 5K030 GA04 GA11 HA08 HC01 HC09 HD03 JL02 KA05 LB07 LC09 MA01 MD07 5K072 BB22 BB27 DD01 DD16 DD17 DD19 EE02 EE04 FF04 FF05 GG02

Claims

【特許請求の範囲】

【請求項１】ＩＰベースのデマンド・アサイン多重アクセス（ＤＡＭＡ）
広域ネットワーク（ＷＡＮ）のために衛星を介して通信のルーティングを確立す
るための方法において、前記ＤＡＭＡＷＡＮが、チャネル割り振りおよびルー
ティング情報を前記ＤＡＭＡＷＡＮ中の各ノードに伝達するための、集中ネッ
トワーク制御局の制御下にある帯域幅縮小制御チャネルを特徴とする方法であっ
て、前記ＤＡＭＡＷＡＮを介して到達可能な、すべての直接的および間接的に接
続されたＩＰネットワーク・プレフィックスのネットワーク・マップを構築する
こと、および前記ネットワーク制御局（ＮＣＳ）において、前記ＷＡＮに接続された関与加
入者端末（ＳＴ）ノードのそれぞれに、前記帯域幅縮小制御チャネルを介して向
けられた制御チャネルメッセージによって、前記衛星を介して通信チャネルを割
り振ることを含む方法。
【請求項２】距離ベクトル・プロトコルを呼び出すために、ルーティング
情報を、前記ルーティング情報が変化したかどうかにかかわらず定期的に伝送す
るステップをさらに含む請求項１に記載の方法。
【請求項３】各ＳＴノードにおいて、ルーティング情報通知（ＲＩＮ）を
使って、ローカルＬＡＮの一意のＩＰネットワーク・プレフィックスをアドバタ
イズするステップと、ネットワーク制御局を介して、前記ＳＴのそれぞれを、そのＲＩＮについて、
定期的なレートでポーリングするステップであって、ＮＣＳが、ＲＩＮを使って
、前記ＤＡＭＡＷＡＮ中のすべてのその他のＳＴにルーティング情報サマリ（
ＲＩＳ）を送出し、前記ＲＩＮを使用して、前記ＳＴのすべてが、前記ＤＡＭＡ
ＷＡＮに接続されているその他のすべてのＳＴを、それらに直接接続されてい
るネットワーク・プレフィックスとともに知っているように保つステップとをさ
らに含む請求項２に記載の衛星ルーティング・プロトコル。
【請求項４】経路要約が使用され、経路サマリ情報が、ＲＩＮ／ＲＩＳメ
ッセージによって伝播される請求項２に記載の衛星ルーティング・プロトコル。
【請求項５】特定のＳＴが、それに直接、接続されているネットワークの
ルーティング情報以上のルーティング情報をアドバタイズすることを可能にする
請求項２に記載の衛星ルーティング・プロトコル。
【請求項６】ルーティング情報プロトコルを走らせており、したがってル
ータとして動作可能なＳＴが、他のルータを介して利用可能な経路に関する経路
利用可能情報を取得し、前記経路利用可能情報を、前記ＮＣＳが、地上ルーティ
ング情報通知ＴＲＩＮを使用してその他のＳＴに転送し、また、前記ＮＣＳが、
前記経路利用可能情報を使って、前記ＤＡＭＡＷＡＮ中のすべてのＳＴに通知
するための地上ルーティング情報サマリＴＲＩＳを生成する請求項５に記載の衛
星ルーティング・プロトコル。
【請求項７】照会／応答プロセスを使って、前記ＤＡＭＡＷＡＮを介し
て到達可能な他のＩＰネットワーク・プレフィックスを調べることをさらに含む
請求項２に記載の衛星ルーティング・プロトコル。
【請求項８】いずれかの１つのＳＴが、前記ＳＴが直接経路指定できない
ＩＰパケットを受け取ると、照会／応答を開始するステップであって、前記ＩＰ
パケットが、前記ＤＡＭＡＷＡＮ中の前記ＳＴの別の１つに定義されたスーパ
ーネットとマッチするステップと、その後、要求ＳＴにおいて、前記要求ＳＴが経路指定することを望んでいる前記ＩＰパ
ケットからのＩＰ宛先アドレスを含む経路要求（ＲＲ）メッセージを生成して、
少なくとも前記ＤＡＭＡＷＡＮ中のその他のすべての前記ＳＴに送り、それぞ
れの前記ＳＴに、そのローカル・ルーティング・テーブルをサーチさせて、前記
ＳＴが前記ＩＰパケットを経路指定できるかどうかを判定するステップと、ＩＰ
パケットを経路指定できる場合には、前記ＳＴによって、経路通知（ＲＮ）メッセージを前記要求ＳＴに送り返すス
テップと、ターゲットＳＴへのＤＡＭＰＩＰリンク要求をトリガするために、前記要求
ＳＴを、該当するＩＰサブネットの経路に入らせるステップとをさらに含む請求
項７に記載の衛星ルーティング・プロトコル。
【請求項９】ルータが１組の経路を単一の経路アドバタイズメント中に蓄
積する、経路要約をさらに含む請求項７に記載の衛星ルーティング・プロトコル
。
【請求項１０】リンク状態プロトコルを呼び出すために、経路が追加およ
び削除されときにのみ、指定ルータによって経路を更新するステップをさらに含
む請求項１に記載の方法。
【請求項１１】各ＳＴノードにおいて、ルーティング情報通知（ＲＩＮ）
を使って、ローカルＬＡＮの一意のＩＰネットワーク・プレフィックスをアドバ
タイズするステップと、ネットワーク制御局によって、前記ＳＴのそれぞれを、そのＲＩＮについて、
定期的なレートでポーリングするステップであって、ＮＣＳが、ＲＩＮを使って
、前記ＤＡＭＡＷＡＮ中のすべてのその他のＳＴにルーティング情報サマリ（
ＲＩＳ）を送出し、前記ＲＩＮを使用して、前記ＳＴのすべてが、前記ＤＡＭＡ
ＷＡＮに接続されているその他のすべてのＳＴを、それらに直接接続されてい
るネットワーク・プレフィックスとともに知っているように保つステップとをさ
らに含む請求項１０に記載の衛星ルーティング・プロトコル。
【請求項１２】経路要約が使用され、経路サマリ情報が、ＲＩＮ／ＲＩＳ
メッセージによって伝播される請求項１０に記載の衛星ルーティング・プロトコ
ル。
【請求項１３】特定のＳＴが、それに直接、接続されているネットワーク
のルーティング情報以上のルーティング情報をアドバタイズすることを可能にす
る請求項１０に記載の衛星ルーティング・プロトコル。
【請求項１４】ルーティング情報プロトコルを走らせており、したがって
ルータとして動作可能なＳＴが、他のルータを介して利用可能な経路に関する経
路利用可能情報を取得し、前記経路利用可能情報を、前記ＮＣＳが、地上ルーテ
ィング情報通知ＴＲＩＮを使用してその他のＳＴに転送し、また、前記ＮＣＳが
、前記経路利用可能情報を使って、前記ＤＡＭＡＷＡＮ中のすべてのＳＴに通
知するための地上ルーティング情報サマリＴＲＩＳを生成する請求項１３に記載
の衛星ルーティング・プロトコル。
【請求項１５】照会／応答プロセスを使って、前記ＤＡＭＡＷＡＮを介
して到達可能な他のＩＰネットワーク・プレフィックスを調べることをさらに含
む請求項１０に記載の衛星ルーティング・プロトコル。
【請求項１６】いずれかの１つのＳＴが、前記ＳＴが直接経路指定できな
いＩＰパケットを受け取ると、照会／応答を開始するステップであって、前記Ｉ
Ｐパケットが、前記ＤＡＭＡＷＡＮ中の前記ＳＴの別の１つに定義されたスー
パーネットとマッチするステップと、その後、要求ＳＴにおいて、前記要求ＳＴが経路指定することを望んでいる前記ＩＰパ
ケットからのＩＰ宛先アドレスを含む経路要求（ＲＲ）メッセージを生成して、
少なくとも前記ＤＡＭＡＷＡＮ中のその他のすべての前記ＳＴに送り、それぞ
れの前記ＳＴに、そのローカル・ルーティング・テーブルをサーチさせて、前記
ＳＴが前記ＩＰパケットを経路指定できるかどうかを判定するステップと、ＩＰ
パケットを経路指定できる場合には、前記ＳＴによって、経路通知（ＲＮ）メッセージを前記要求ＳＴに送り返すス
テップと、ターゲットＳＴへのＤＡＭＰＩＰリンク要求をトリガするために、前記要求
ＳＴを、該当するＩＰサブネットの経路に入らせるステップとをさらに含む請求
項１５に記載の衛星ルーティング・プロトコル。
【請求項１７】ルータが１組の経路を単一の経路アドバタイズメント中に
蓄積する、経路要約をさらに含む請求項１５に記載の衛星ルーティング・プロト
コル。