"低高度地球周回軌道LEO衛星ネットワークによって接続された2つの地上端末の間のポイントツーポイント通信セッションの主パスおよび複数の代替パスを決定する方法であって、衛星軌道に起因する端末-衛星接続性の変化と、衛星軌道に起因する衛星-衛星接続性の変化と、ソース端末および宛先端末の位置と、通信セッション持続時間と、セッショントラフィック帯域幅と、セッショントラフィック優先順位との情報を使用してルートを決定するステップと、LEO衛星グリッドに基づいて前記主パスおよび代替パスのルートを決定するステップであって、前記グリッドは、ジオロケーションを表す論理ノードと、論理面内クロスリンクを表す垂直エッジと、論理面間クロスリンクを表す水平エッジと、クロスリンクに関する遅延情報とを含む固定された論理衛星コンステレーショントポロジを表すこととを備え、前記主パスおよび代替パスの前記ルートは、前記通信セッションの前記持続時間にわたる論理クロスリンク上での使用可能帯域幅を考慮に入れて、そのカバレージエリアがソース端末位置を含むソースノードから、そのカバレージエリアが宛先端末位置を含む宛先ノードへの最短パスを計算することによって決定されることを特徴とする方法。ノードの前記ジオロケーションを選択して、いつでも、これらの位置の前記LEO衛星が互いにグローバルカバレージを提供することを特徴とする請求項1に記載の方法。最短パスは、前記グリッドにまたがる最小遅延を有するパスであることを特徴とする請求項1に記載の方法。前記主パスは、プリエンプションを全く用いずに、前記セッション持続時間中のある時の間に十分な使用可能帯域幅を有しないすべてのクロスリンクを除去することによって縮小されたグリッドを構築し、最短パスを見つけるためにダイクストラのアルゴリズムを呼び出すことによって決定されることを特徴とする請求項3に記載の方法。パスは、プリエンプションなしでパスを見つけることができない場合に要求されたセッションに対処するためにより低い優先順位のセッションをプリエンプトすることによって見つけられることを特徴とする請求項4に記載の方法。プリエンプションを用いるルートの決定は、すべてのより低い優先順位のセッションに割り当てられた帯域幅が回収される場合にルートが存在するかどうかを決定することによって、プリエンプションが助けになるかどうかをチェックするステップと、前記ルートにおいて経由される各クロスリンクを順番に検討し、前記セッションに対処するためにプリエンプションがそのクロスリンク上で要求されるかどうかをチェックするステップと、優先順位の昇順で前記クロスリンクを経由する各より低い優先順位のセッションを検討し、より高い優先順位のセッションに対処するために十分な帯域幅が累算されるまで、前記より低い優先順位のセッションに割り当てられた前記帯域幅を回収するステップとを含むことを特徴とする請求項5に記載の方法。複数の代替パスは、前記主パスにおいて経由される各ノードを順番に検討するステップと、上の前記分岐ノードから出る前記主パス内の前記クロスリンクを除去するステップと、これまでにプリエンプトされたすべてのより低い優先順位のセッションから回収された帯域幅を考慮に入れて前記分岐ノードから始まる宛先ノードへの最短経路を判定し、必要に応じて追加のより低い優先順位のセッションをプリエンプトするステップとによって前記主パスについて生成されることを特徴とする請求項6に記載の方法。前記ポイントツーポイントルートの決定は、ある順序で各宛先ノードを検討し、異なる宛先の前記パス内の共通クロスリンクに割り当てられた帯域幅の二重カウントを避けて宛先ノードへのパスを計算するステップであって、最初の反復の終りに、マルチポイントツリーは、最初の宛先について決定されたパスであることと、ノードNが現在のパス上にあると同時にマルチポイントツリー内にあるノードNが見つかるまで、現在の宛先から始めて前記現在のパス上でノードをスキャンすることによって、前の反復の累算結果である前記マルチポイントツリーに各反復で決定された前記現在のパスをマージするステップと、前記マルチポイントツリー内のノードNのサブツリーとして前記現在のパス内のノードNから始まるサブパスを付加するステップとによってポイントツーマルチポイントルーティングに拡張されることを特徴とする請求項7に記載の方法。転送ルールは、前記セッションによってスパンされる各スナップショットを考慮することによってセッションの前記主パスおよび代替パスについて判定された前記ルートのペイロードごとに生成され、スナップショットは、衛星軌道によって事前に決定される特定のタイムインターバルの間の前記グリッドの実例であり、どの衛星がどのノードを占めているのかを識別する<Node,SatelliteId>マッピングのセットからなることを特徴とする請求項8に記載の方法。主パスまたは代替パス内のノードN1からノードN2へのエッジのスナップショットに関する前記転送ルール生成は、前記スナップショット内でノードN1を占める衛星Aを識別するステップと、前記スナップショット内でノードN2を占める衛星Bを識別するステップと、前記スナップショット内でBに接続されたクロスリンクのA内の出力ポートPを識別するステップと、前記セッションの前記開始時刻または前記スナップショットの前記開始時刻のいずれか遅い方である時刻TSを識別するステップと、前記セッションの前記終了時刻または前記スナップショットの前記終了時刻のいずれか早い方である時刻TEを識別するステップと、<Sourceterminaladdress,Destinationterminaladdress,TS,TE,p,P>として衛星Aの前記転送ルールを生成するステップであって、pは、セッション優先順位である、ステップとを含むことを特徴とする請求項9に記載の方法。スナップショットについてペイロードで分岐する前記主パスおよび前記代替パスについて生成される転送ルールは、各ルールの出力ポート要素をとることと、単一の出力シーケンス{PO,PI}を構築することとによって単一の転送ルールに組み合わされ、POは、前記主パスの前記転送ルール内のポート要素であり、PIは、前記代替パスの前記転送ルール内のポート要素であることを特徴とする請求項10に記載の方法。LEO衛星ネットワーク内で通信セッションのルートを判定するシステムであって、ポイントツーポイントルート判定およびポイントツーマルチポイントルート判定の計算態様を実行するLEO衛星ネットワークルートプランナと、各ノードのジオロケーション、各ノードのカバレージエリア、ならびに論理面内クロスリンクおよび面間クロスリンクごとのクロスリンク遅延という情報を含む衛星グリッドデータを格納する第1のデータベースと、タイムインターバルごとに<Node,SatelliteId>マッピングの形で衛星ネットワークスナップショットデータを格納する第2のデータベースと、前記衛星ネットワークに入ることを許されたセッションごとのセッション情報およびルート情報を格納する第3のデータベースとを含むことを特徴とするシステム。ユーザ通信セッションのルートをプラニングし、ペイロード転送ルールを生成し、前記転送ルールを分散管理センタを介してペイロードに広め、SLA満足レポートを生成し、ネットワークトラブル解決を実行するLEOルートプラニングシステムを有するネットワークオペレーションズセンタと、そのドメイン内のペイロードに転送ルールをアップロードし、そのドメイン内のペイロードのステータスおよび性能を監視し、前記ステータスおよび性能データを前記ネットワークオペレーションズセンタに報告する1つまたは複数の分散管理センタと、これらの転送ルールに従ってデータパケットを転送し、クロスリンク障害または輻輳に基づいてパケットを動的に再ルーティングし、そのステータスおよび性能を指定された管理センタに報告するLEO衛星ペイロードとを含むことを特徴とするLEO衛星システム。低高度地球周回軌道LEO衛星ネットワークによって接続された2つの地上端末の間のポイントツーポイント通信セッションの主パスおよび複数の代替パスを判定する、コンピュータ上で動作するコンピュータ可読プログラムを有する非過渡的コンピュータ可読媒体であって、前記プログラムは、前記コンピュータに、衛星軌道に起因する端末-衛星接続性の変化と、衛星軌道に起因する衛星-衛星接続性の変化と、ソース端末および宛先端末の位置と、通信セッション持続時間と、セッショントラフィック帯域幅と、セッショントラフィック優先順位との情報を使用してルートを判定するステップと、LEO衛星グリッドに基づいて前記主パスおよび代替パスのルートを判定するステップであって、前記グリッドは、ジオロケーションを表す論理ノードと、論理面内クロスリンクを表す垂直エッジと、論理面間クロスリンクを表す水平エッジと、クロスリンクに関する遅延情報とを含む固定された論理衛星コンステレーショントポロジを表す、ステップとを実行させる命令を含み、前記主パスおよび代替パスの前記ルートは、前記通信セッションの前記持続時間にわたる論理クロスリンク上での使用可能帯域幅を考慮に入れて、そのカバレージエリアがソース端末位置を含むソースノードからそのカバレージエリアが宛先端末位置を含む宛先ノードへの最短パスを計算することによって判定されることを特徴とする非過渡的コンピュータ可読媒体。図1に、本明細書で後に説明するルート判定方式のLEO衛星システムコンテキスト100を示す。この図に示されているように、ネットワークオペレーションズセンタ102は、ユーザセッションのルートをプラニングし、判定されたルートを分散管理センタ104A、104Bなどに広める。ルート情報は、ルートに含まれるペイロードごとの転送ルールの形で伝えられる。分散管理センタは、そのドメイン内のペイロード106A、106B、106C、106D、および106Eに転送ルールをアップロードする。ペイロードは、これらの転送ルールに従ってデータパケットを転送する。ネットワークオペレーションズセンタは、ネットワーク管理に関する集中化された機能を含む。ネットワークオペレーションズセンタは、サービスに関するルートをプラニングし、ペイロード転送ルールを生成し、ペイロード転送ルールを管理センタに広め、SLAレポートを生成し、ネットワークトラブル解決を実行する。分散管理センタは、ネットワーク構成およびポリシをペイロードおよび端末にアップロードし、ペイロードおよび端末のステータスおよび性能を監視し、集計された性能データをネットワークオペレーションズセンタに報告する。ペイロードは、ポリシに従ってリソースを管理し、パケットを転送し、リンク障害時または輻輳時にポリシに基づいてパケットを動的に再ルーティングし、ポリシに基づいてクロスリンクを動的に確立し、ステータスおよび性能を指定された管理センタに報告する。転送ルールの概念および詳細は、関連特許出願である米国特許出願第13/149106号に記載され、これらを、簡単な参照のために、ある単純化を伴ってここで要約する。転送ルールは、クロスリンク/アップリンク上で受信されたデータパケットを別のクロスリンク/ダウンリンクにどのように転送しなければならないのかを指定する。転送ルールは、次の形をとる。<Source,Destination,StartTime,EndTime,Priority,OutputPort1,OutputPort2,...,OutputPortn>ここで、Sourceは、受信されたパケット内のソースアドレスであり、Destinationは、受信されたパケット内の宛先アドレスであり、StartTimeおよびEndTimeは、このルールが有効であるタイムインターバルを指定し、タイムインターバルは、再発するインターバルとすることができ、Priorityは、IEEE802.1pQTag標準規格に従ってパケットに割り当てられた優先順位レベル0~7の範囲内、0は最低優先順位であり、7は最高優先順位であるであり、OutputPort1,OutputPort2出力ポート2,...,OutputPortnは、受信されたパケットがそれに切り替えられなければならない好ましいクロスリンク/ダウンリンクの順序付きシーケンスであり、このシーケンス内のある出力ポートは、シーケンス内の前のすべての出力ポートが障害または輻輳を発生した事前に構成されたしきい値によって判定される場合に限って選択される。転送ルールは、次の転送挙動を指定する。ソースアドレスおよび宛先アドレスにそれぞれSourceおよびDestinationをセットされてタイムインターバルStartTimeとEndTimeとの間に受信された、優先順位レベルPriorityを有するパケットは、指定されたOutputPortシーケンス内で最初に見つかった、障害も輻輳も発生していないクロスリンク/ダウンリンク存在する場合にに切り替えられなければならない。そのようなクロスリンク/ダウンリンクが見つからない場合には、そのパケットを捨てなければならない。図2に、ルート判定方式を組み込んだ、LEO衛星ネットワークルートプランナ202と呼ばれる機能コンポーネントのブロック概略図200を示す。このコンポーネントは、入力204として<SessionId,SourceTerminalAddress,SourceTerminalLocation,AddressesandLocationsofDestinationTerminals,StartTime,EndTime,Bandwidth,Priority>の形のセッションルート要求をとり、ここで、StartTimeおよびEndTimeは、一緒にセッション持続時間を指定する。ルートプランナは、出力206としてセッションについて判定されたルートのペイロード転送ルールを作る。衛星ネットワークのトポロジは、衛星軌道に起因してセッションの寿命中に変化する可能性がある。そのようなトポロジ変化は、スナップショット208のシーケンスを使用して取り込まれ、各スナップショットは、特定のタイムインターバルの間のネットワークトポロジを表す。セッションの持続時間が、複数のスナップショットを含む場合には、ルートプランナは、スナップショットごとに転送ルールを生成する。さらに、ルートプランナは、次の形でのペイロードによる適応ルーティングを容易にするために、1つのセッションについて複数のルートを計算もする。セッションごとに、主パスおよび複数の代替パスが判定される。各代替パスは、主パスに含まれるいくつかのペイロードによって分岐しているパスであり、そのペイロードから出る主パスが経由するクロスリンク内で障害または輻輳に出会う場合にペイロードによって使用される。衛星ネットワークスナップショットは、図3に示されたLEO衛星グリッド以下ではグリッドと呼ばれるの概念を使用して表される。グリッド300は、垂直エッジ304および水平エッジ306を介して接続されたノード302からなる固定された論理衛星ネットワークコンステレーションを表す。ノードは、ジオロケーションを表す。ジオロケーションは、いつでも、これらの位置のLEO衛星が、一緒にグローバルカバレージを提供するように選択される。垂直エッジは、論理面内クロスリンクを表し、水平エッジは、論理面間クロスリンクを表す。一番上の行のノードと一番下の行のノードは、同一であり、これが、これらのノードの間の点線によって表されている。同様に、最左端列のノードと最右端列のノードは、同一であり、これも、破線を使用して表されている。論理トポロジに加えて、グリッド表現は、論理面間クロスリンクおよび論理面内クロスリンクごとに遅延情報をも含む。遅延は、極領域付近で最小であり、赤道領域で最大である。この属性は、ルート計算におけるコストメトリックである。図2に示された衛星グリッドデータ210は、次の情報を有する。a.各ノードのジオロケーションb.各ノードのカバレージエリア、すなわち、衛星がノードを占めるときに衛星によってカバーされる地上のエリアc.論理面内クロスリンクおよび論理面間クロスリンクごとのクロスリンク遅延スナップショットは、特定のタイムインターバルの間のグリッドの実例であり、どの衛星がどのノードを占めるのかを識別する<Nodeノード,SatelliteId衛星Id>マッピングのセットによって指定される。これは、衛星軌道に基づいて事前に決定される。これらのマッピングから、スナップショット内の物理クロスリンクすなわち、衛星対の間のリンクへの論理クロスリンクのマッピングが導出される。したがって、スナップショットは、特定のタイムインターバルの間の実際の衛星ネットワークトポロジを表す。衛星ネットワークトポロジは、時間決定的で繰り返す形で変化する。エポックは、トポロジ変化の同一シーケンスが各エポック内で繰り返される、最短の循環タイムインターバルである。すべてのトポロジ変化が、1エポック内のスナップショットのシーケンスによって完全に取り込まれる。スナップショットのシーケンスは、各エポック内で同一なので、1からnまでの範囲内の数によって各スナップショットを一意に識別することが可能であり、nは、1エポック内のスナップショットの個数である。図2に示されているように、衛星グリッドデータ210および衛星ネットワークスナップショット208データは、ルートプランナの参照データである。これらは、静的データであり、セッションルート要求にサービスする前にルートプランナに供給される。この参照データに加えて、ルートプランナは、動的データを有するアドミッテッドユーザセッションデータ212と呼ばれる別のデータベースを使用する。このデータベースは、衛星ネットワークに入ることを許されたユーザセッションごとのセッション情報およびルート情報を格納する。セッションごとに、次の情報が格納される:SessionIdセッションId、StartTime開始時刻、EndTime終了時刻、Bandwidth帯域幅、Priority優先順位、PrimaryRoute主ルート、およびAlternativeRoutes代替ルート。ルートは、ルートが経由する論理クロスリンク面内または面間のシーケンスとして表される。このデータベースは、ルートプランナがセッションのルート判定を完了したときに、ルートプランナによって更新される。これらのデータベース内の情報を使用して、ルートプランナは、次の形でセッションのルートを判定する。基本概念は、ルートプランナが、グリッドデータ内のネットワークトポロジおよび遅延情報と、アドミッテッドユーザセッションデータ212内に格納されたデータから導出される要求されたセッションの持続時間の間に各クロスリンク上で使用可能な帯域幅とに基づいて、ルートを判定することである。ルートがセッションについて判定された後に、プランナ202は、衛星ネットワークスナップショットデータ208に基づいて、ルートのペイロード転送ルール206を生成する。最初は、ポイントツーポイントルーティングすなわち、1つのソース端末と1つの宛先端末とを有するセッションのルートの発見の方式の説明である。1つのソースおよび複数の宛先を有するルーティングポイントツーマルチポイントルーティングに関する拡張は、後で説明する。2つの端末の間のパスを判定するルーティング問題は、次のように、グリッド内の2つのノードの間のパスを見つける問題に還元される。ソースノードは、SourceTerminalLocationおよび各ノードのカバレージエリアに基づいて決定される。そのカバレージエリアがSourceTerminalLocationを含むノードが、ソースノードとして選択される。複数の候補ノードの場合には、ある所定の判断基準に基づいて、1つのノードが選択される。宛先ノードは、同様の形で決定される。ポイントツーポイントセッションの主パスおよび代替パスを見つけるアルゴリズムを、図4Aおよび図4Bに示された流れ図で説明する。このアルゴリズムは、2つの他のアルゴリズムすなわち、図5Aおよび5Bに示されたセッションの2つのノードの間のパスを見つけるアルゴリズムと、図6に示された主パスを与えられてセッションの2つのノードの間の代替パスを見つけるもう1つのアルゴリズムとを使用する。図7に、セッションの転送ルールの生成の流れ図を示す。セッションの主パスおよび代替パスを判定するプロセスが、開始され402、Victimsに空のセットがセットされ404、ここで、Victimsは、要求されたセッションに対処するためにプリエンプトされるセッションのセットを表す。FindPathSourceNode,DestinationNode,StartTime,EndTime,Bandwidth,Priority,Victimsを呼び出すことによって、セッションの主パスを見つける406。主パスが見つかったかどうかの判定を行う408。主パスが見つからない場合には、システムは、失敗を返し410、プロセスは、終了する412。主パスが見つかる場合には、主パス内の各論理クロスリンクLを、当初に最初のクロスリンクを検討する414。BranchNode分岐ノードを、ステップ416でLのソースノードにする。次に、FindAlternativePathPrimaryPath,BranchPath,DestinationNode,StartTime,EndTime,Bandwidth,Priority,Victimsを呼び出すことによって、BranchNodeで分岐するセッションの代替パスを見つける418。検討しなければならない論理クロスリンクがまだあるかどうかを判定する420。そうである場合には、ステップ414に戻る。そうではない場合には、アドミッテッドユーザセッションデータを更新し、その主パスおよび代替パスを含む新しいセッションの属性を記録し、Victimsに含まれるセッションのエントリを除去する422。Success成功、PrimaryPath主パス、およびAlternativePath代替パスを返し424、プロセスを終了する426。セッションの2つのノードの間のパスを判定するプロセスを、図5Aおよび5Bに示す。このプロセスは、開始され502、その使用可能なBWが、Victimsに割り当てられた帯域幅を回収した後にセッション持続時間中のある時の帯域幅より小さい論理クロスリンクを除去することによって、セッション持続時間中の縮小されたグリッドGを構築する504。ダイクストラのアルゴリズムおよびコストメトリックとしてクロスリンク遅延を使用して、縮小されたグリッド内のソースノードと宛先ノードとの間の最短パスを見つける506。パスが見つかったかどうかを判定する508。そうである場合には、Routeルートに見つかったパスをセットし510、Success成功、Routeルート、Victimsを返す512。そうでない場合には、優先順位<Priority優先順位を有するすべてのオーバーラップするセッションに割り当てられた帯域幅を回収することによって、セッション持続時間についてグリッドGを更新する516。コストメトリックとしてクロスリンク遅延を用いてダイクストラのアルゴリズムを使用して、更新されたグリッドG内のソースノードと宛先ノードとの間の最短パスを見つける518。パスが見つからない520場合には、失敗を返し522、プロセスを終了する524。パスが見つかる520場合には、Routeに見つかったパスをセットする526。見つかったパス内の各論理クロスリンクLを検討し、まず、最初のクロスリンクを検討する528。Victimに含まれないが新しいセッションを含むLを経由するすべてのセッションの帯域幅の合計が、セッション持続時間中のある時点におけるLのキャパシティより大きいかを判定する530。そうでない場合には、ステップ528に戻る。そうである場合には、優先順位の昇順で、Lを経由し、Victimに含まれない、各より低い優先順位のセッションSを検討する532。Sの帯域幅を回収する534。SをVictimsに追加する536。Victimsに含まれないが新しいセッションを含むLを経由するすべてのセッションの帯域幅の合計が、セッション持続時間中のある時点におけるLのキャパシティより大きいかを判定する538。そうである場合には、ステップ532に戻る。そうでない場合には、パスについて検討すべき論理クロスリンクがまだあるか540。そうである場合には、ステップ528に戻る。そうでない場合には、Success、Route、Victimsを返し542、プロセスを終了する544。図6は、セッションの2つのノードの間の代替パスの判定の流れ図である。プロセスは、開始し602、BranchNode分岐ノードから出るPrimaryPath主パス内の論理クロスリンクをGから除去することによってセッション持続時間の間の縮小されたグリッドGを構築する604。次に、FindPathBranchNode,DestinationNode,StartTime,EndTime,Bandwidth,Priority,Victimsを呼び出す606。プロセスを終了する608。セッションの転送ルールを生成するプロセスを、図7に示す。このプロセスを、セッションによって含まれるすべてのスナップショットを識別する702ことによって開始する700。セッションの各スナップショット、当初に最初のスナップショットを検討する704。図7の現在のスナップショットの主パスおよび代替パス内のペイロードごとに転送ルールを構築するステップ706の詳細は、次の通りである。パス内のノードn1からノードn2へのエッジごとに、次のように構成されたものの中の転送ルールAは、スナップショット内のn13021を占める衛星であるものとし、Bは、スナップショット内のn23022を占める衛星であるものとし、Pは、Bに接続されたクロスリンクのA内の出力ポートであるものとし、tsは、セッションの開始時刻またはスナップショットの開始時刻のうちでより遅いものであるものとし、teは、セッションの終了時刻またはスナップショットの終了時刻のうちでより早いものであるものとする。衛星Aの転送ルールは、<SourceTerminalAddressソース端末アドレス,DestinationTerminalAddress宛先端末アドレス,ts,te,p,P>であり、pは、セッション優先順位である。図7のステップペイロードごとの主パスおよび代替パスの転送ルールを現在のスナップショットに関する単一の転送ルールにマージする708の詳細は、次の通りである。<SourceTerminalAddressソース端末アドレス,DestinationTerminalAddress宛先端末アドレス,ts,te,p,PI>が、スナップショット内の主パス内の衛星Aの転送ルールであるものとし、<SourceTerminalAddressソース端末アドレス,DestinationTerminalAddress宛先端末アドレス,ts,te,p,P2>が、同一のスナップショット内の衛星Aで分岐する代替パスの転送ルールであるものとすると、同一のスナップショット内の衛星Aのマージされた転送ルールは、<SourceTerminalAddressソース端末アドレス,DestinationTerminalAddress宛先端末アドレス,ts,te,p,PI,P2>であり、その後、検討すべきスナップショットがまだあるかどうかを判定する710。そうである場合には、次のスナップショットを検討し704、上のステップに従う。そうでない場合には、転送ルールを返し714、その後、プロセスを終了する714。ポイントツーマルチポイントルーティング上で説明したポイントツーポイントルーティングアルゴリズムを、次の形でマルチポイントルーティングのために拡張することができる。ポイントツーポイントアルゴリズムを、各宛先を順番に検討することによって繰り返して呼び出す。宛先が検討される順序は、重要ではない。最初の反復の終りに、マルチポイントツリーは、最初の宛先について判定されたパスである。各後続の反復の終りに、現在の宛先について判定されたパス現在のパスと呼ぶは、前の反復の累算結果であるマルチポイントツリーにマージされる。このマージは、nが現在のパス上ならびにマルチポイントツリー内にあるノードnが見つかるまで、現在の宛先から始めて現在のパス上でノードをスキャンすることによって達成される。ワーストケースで、ソースノードがnである可能性がある。その後、現在のパス内のnから始まるサブパスが、マルチポイントツリー内のnのサブツリーとして付加される。マルチポイントツリー内の異なる宛先に関するパス内の共通のエッジ論理クロスリンクに割り当てられた帯域幅の二重カウントを避けるために、マルチポイントセッションに割り当てられたリンク帯域幅は、パスを計算している間に考慮されない図5Aおよび5B。すなわち、論理クロスリンクの使用可能帯域幅情報は、マルチポイントセッションについてリンクに割り当てられた帯域幅を考慮せずに計算される。当業者によって了解されるように、本発明を、システム、方法、またはコンピュータプログラム製品として実施することができる。したがって、本発明は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態ファームウェア、常駐ソフトウェア、マイクロコードなどを含む、またはソフトウェア態様とハードウェア態様とを組み合わせた実施形態の形をとることができ、これらのすべてを、本明細書では全般的に回路、モジュール、またはシステムと呼ぶ場合がある。本明細書で使用された用語法は、特定の実施形態を説明するためのみのものであって、本発明について限定的であることは意図されていない。本明細書で使用されたときに、単数形a、an、およびtheは、文脈がそうではないと明らかに示さない限り、複数形をも含むことが意図されている。用語comprises含むおよび/またはcomprisingは、本明細書で使用されたときに、述べられた特徴、整数、ステップ、動作、要素、および/またはコンポーネントの存在を指定するが、1つまたは複数の他の特徴、整数、ステップ、動作、要素、コンポーネント、および/またはその群の存在または追加を除外しないことを、さらに理解されたい。下の特許請求の範囲に含まれる、存在するすべての手段またはステップおよび機能要素の対応する構造、材料、行為、および同等物は、具体的に特許請求される他の特許請求される要素と組み合わせてその機能を実行するためのすべての構造、材料、または行為を含むことが意図されている。本発明の説明は、例示および説明のために提示されたものであって、網羅的であることまたは開示された形態に本発明を限定することは意図されていない。本発明の範囲および趣旨から逸脱しない多数の修正形態および変形形態が、当業者には明白であろう。実施形態は、本発明の原理および実用的応用例を最もよく説明するため、および企図される特定の使用に適するさまざまな変更を加えたさまざまな実施形態のために当業者が本発明を理解することを可能にするために選択され、説明された。本開示のさまざまな態様を、コンピュータ、プロセッサ、および/または機械上で実行されたときに本方法のステップをコンピュータまたは機械に実行させる、コンピュータまたは機械によって使用可能または可読の記憶媒体または記憶デバイス内に格納されたプログラム、ソフトウェア、またはコンピュータ命令として実施することができる。コンピュータ可読記憶媒体またはコンピュータ可読記憶デバイスは、コンピュータまたは機械によって読み取り実行することのできるコンピュータコードまたは命令を格納することができる任意の有形のデバイスを含むことができる。コンピュータ可読記憶媒体またはコンピュータ可読記憶デバイスの例は、ハードディスク、ディスケット、ランダムアクセスメモリRAM、読取り専用メモリROMなどのメモリデバイス、光記憶デバイス、および他の記録媒体または記憶媒体を含むことができるが、これに限定されない。本開示のシステムおよび方法を、汎用コンピュータシステムまたは特殊目的コンピュータシステム上で実施し、実行することができる。コンピュータシステムは、任意のタイプの既知のシステムまたはこれから知られるシステムとすることができ、通常は、プロセッサ、メモリデバイス、ストレージデバイス、入出力デバイス、内部バス、ならびに/または通信ハードウェアおよびソフトウェアなどに関連して他のコンピュータシステムと通信する通信インターフェースを含むことができる。本願で使用される可能性がある用語コンピュータシステムおよびコンピュータネットワークは、固定されたおよび/またはポータブルのコンピュータハードウェア、ソフトウェア、周辺機器、およびストレージデバイスのさまざまな組合せを含むことができる。コンピュータシステムは、協力して実行するためにネットワーク化されまたは他の形でリンクされる複数の個々のコンポーネントを含むことができ、または、1つもしくは複数の独立型コンポーネントを含むことができる。本願のコンピュータシステムのハードウェアコンポーネントおよびソフトウェアコンポーネントは、デスクトップ、ラップトップ、およびサーバなどの固定されたおよびポータブルのデバイスを含むことができ、これらのデバイス内に含まれることができる。モジュールを、ソフトウェア、ハードウェア、ファームウェア、電子回路網、またはその他として実施することができる、ある機能性を実施するデバイス、ソフトウェア、プログラム、またはシステムのコンポーネントとすることができる。LEO衛星ネットワーク内のポイントツーポイント通信セッションおよびポイントツーマルチポイント通信セッションのルートを判定する方法およびシステムを説明し、図示したが、本明細書に添付された特許請求の範囲の範囲のみによって限定されなければならない本発明の広義の原理および教示から逸脱せずに、変形形態および修正形態が可能であること、当業者には明らかであろう。"