JP2006527537A5

JP2006527537A5 -

Info

Publication number: JP2006527537A5
Application number: JP2006514350A
Authority: JP
Filing date: 2004-05-12
Publication date: 2007-06-28

Claims

複数のネットワークノード、ネットワークノード間の複数の通信リンク、および制御ユニットを含み、前記複数のネットワークノードが複数のホストネットワークノードと複数のルータネットワークノードを含むネットワーク通信環境において、前記制御ユニットがルーティング情報を生成する方法であって、
前記ネットワーク通信環境に関するトポロジー情報を受信すること、
ノード間通信情報を受信すること、ならびに
少なくとも一部は前記受信したトポロジー情報および前記受信したノード間通信情報に基づいて、少なくとも１つのルータネットワークノードに対するルーティング情報を計算すること
を含むことを特徴とする方法。
前記ネットワーク通信環境は仮想プライベートネットワークを含み、インターネットへの通信リンクをさらに含むことを特徴とする請求項１に記載の方法。
前記ネットワーク通信環境はネイバーフッドネットワークを含み、インターネットへの通信リンクをさらに含むことを特徴とする請求項１に記載の方法。
前記ネットワーク通信環境は階層的通信環境であり、前記複数の通信リンクの少なくとも１つはネットワークノード間の仮想通信リンクを含み、前記仮想通信リンクは複数の物理通信リンクを含むことを特徴とする請求項１に記載の方法。
前記ネットワーク通信環境はインターネットサービスプロバイダピアリング環境を含むことを特徴とする請求項４に記載の方法。
前記複数の通信リンクの少なくとも１つはポイントツーポイントリンク、ブロードキャストリンク、有線リンク、無線リンク、電気リンク、光ファイバリンク、赤外線リンク、および電波リンクからなるグループから選択されることを特徴とする請求項１に記載の方法。
前記複数の通信リンクの少なくとも１つは、複数の物理通信リンクを含む仮想通信リンクと、複数のシングルホップ通信リンクを含むマルチホップ通信リンクとを含むグループから選択されることを特徴とする請求項１に記載の方法。
前記制御ユニットは前記複数のネットワークノードのうちの１つであることを特徴とする請求項１に記載の方法。
前記複数のネットワークノードのうちの少なくとも１つは、ホストネットワークノードであり、かつルータネットワークノードであることを特徴とする請求項１に記載の方法。
前記トポロジー情報を受信することは、少なくとも１つのルータネットワークノードからトポロジー情報を受信することを含むことを特徴とする請求項１に記載の方法。
前記トポロジー情報を受信することは、前記ルータネットワークノードに接続された少なくとも１つの通信リンクの容量と、前記ルータネットワークノードに接続された通信リンクに接続された少なくとも１つの他のネットワークノードの識別情報とを含むグループから選択された情報を受信することを含むことを特徴とする請求項１０に記載の方法。
前記ノード間通信情報を受信することは、少なくとも１つのホストネットワークノードから前記ノード間通信情報を受信することを含むことを特徴とする請求項１に記載の方法。
前記ノード間通信情報を受信することは、前記ホストネットワークノードから他のネットワークノードへの絶対予想フローレートと、前記ホストネットワークノードから他のネットワークノードへの相対予想フローレートとを含むグループから選択された情報を受信することを含み、前記予想フローレートは前記ホストネットワークノードから他のネットワークノードへの予想されるフローレートに関係していることを特徴とする請求項１２に記載の方法。
前記ルーティング情報を計算することは、前記受信したトポロジー情報から前記ネットワーク通信環境のマップを作成することを含むことを特徴とする請求項１に記載の方法。
前記ルーティング情報を計算することは、前記受信したノード間通信情報を正規化することを含むことを特徴とする請求項１に記載の方法。
前記ノード間通信情報を受信することは、１対の予想フローレートを受信することを含み、前記１対の第１の要素は第１のネットワークノードから第２のネットワークノードへの予想フローレートであり、前記１対の第２の要素は前記第２のネットワークノードから前記第１のネットワークノードへの予想フローレートであり、前記ルーティング情報を計算することは、前記１対のうちの小さい方のフローレートだけを使用することを含むことを特徴とする請求項１に記載の方法。
前記ノード間通信情報を受信することは、ソースネットワークノードから宛先ネットワークノードへの予想フローレートを受信することを含み、前記ルーティング情報を計算することは、共通の宛先ネットワークノードを有する１組の予想フローレートを単一の予想フローレートとして取り扱うことを含むことを特徴とする請求項１に記載の方法。
前記複数の通信リンクは複数の無線リンクを含み、第１の無線通信リンク上のフローは第２の無線通信リンク上のフローと干渉し、前記ルーティング情報を計算することは、前記第２の無線通信リンク上に割り当てられたフローを制約して前記干渉を抑制することを含むことを特徴とする請求項１に記載の方法。
前記ルーティング情報を計算することは、ある通信リンクを介してルーティングされる、割り当てられたフローレートの一部を制約することを含むことを特徴とする請求項１に記載の方法。
前記ルーティング情報を計算することは、あるルータネットワークノードを経由してルーティングされる、割り当てられたフローレートの一部を制約することを含むことを特徴とする請求項１に記載の方法。
前記ルーティング情報を計算することは、前記受信したトポロジー情報および前記受信したノード間通信情報に最大公平アルゴリズムを適用することを含むことを特徴とする請求項１に記載の方法。
前記最大公平アルゴリズムを適用することは、１対のネットワークノードに対する予想フローレートを計算することを含むことを特徴とする請求項２１に記載の方法。
前記最大公平アルゴリズムを適用することは、予想フローレートに対する割り当てられたフローレートの比の最小値を最大にするという制約条件の下に、前記ネットワーク通信環境内の割り当てられるフローレートの和を最大にすることを含むことを特徴とする請求項２２に記載の方法。
前記少なくとも１つのルータネットワークノードに対するルーティング情報を計算することは、前記制御ユニットに対するルーティング情報を計算することを含むことを特徴とする請求項１に記載の方法。
前記少なくとも１つのルータネットワークノードに対するルーティング情報を計算することは、前記制御ユニットとは異なるルータネットワークノードに対するルーティング情報を計算することを含み、前記方法は、
前記計算されたルーティング情報を前記ルータネットワークノードに送信すること
をさらに含むことを特徴とする請求項１に記載の方法。
前記少なくとも１つのルータネットワークノードに対するルーティング情報を計算することは、マルチパスルーティング情報を計算することを含み、前記マルチパスルーティング情報は、前記ルータネットワークノードから宛先ネットワークノードへの複数のパスに対するルーティング確率を含むことを特徴とする請求項１に記載の方法。
前記制御ユニットがルーティング情報を生成する前記方法であって、
前記ネットワーク通信環境に対する更新済みトポロジー情報を受信すること、
更新済みノード間通信情報を受信すること、ならびに
少なくとも一部は前記受信した更新済みトポロジー情報および前記受信した更新済みノード間通信情報に基づいて、少なくとも１つのルータネットワークノードに対する更新済みルーティング情報を計算すること
をさらに含むことを特徴とする請求項１に記載の方法。
前記更新済みトポロジー情報を受信すること、前記更新済みノード間通信情報を受信すること、および前記更新済みルーティング情報を計算することは、定期的に実施されることを特徴とする請求項２７に記載の方法。
前記更新済みルーティング情報を計算することは、更新済み情報を提供しないネットワークノードを考慮から除外することを含むことを特徴とする請求項２７に記載の方法。
前記制御ユニットがルーティング情報を生成する前記方法であって、
少なくとも一部は前記受信したトポロジー情報および前記受信したノード間通信情報に基づいて、少なくとも１つのルータネットワークノードに対する帯域幅割り当て情報を計算することをさらに含むことを特徴とする請求項１に記載の方法。
前記帯域幅割り当て情報を計算することは、前記受信したトポロジー情報から前記ネットワーク通信環境のマップを作成することを含むことを特徴とする請求項３０に記載の方法。
前記帯域幅割り当て情報を計算することは、前記受信したノード間通信情報を正規化することを含むことを特徴とする請求項３０に記載の方法。
前記ノード間通信情報を受信することは、１対の予想フローレートを受信することを含み、前記１対の第１の要素は第１のネットワークノードから第２のネットワークノードへの予想フローレートであり、前記１対の第２の要素は前記第２のネットワークノードから前記第１のネットワークノードへの予想フローレートであり、前記帯域幅割り当て情報を計算することは、前記１対のうちの小さい方のフローレートだけを使用することを含むことを特徴とする請求項３０に記載の方法。
前記ノード間通信情報を受信することは、ソースネットワークノードから宛先ネットワークノードへの予想フローレートを受信することを含み、前記帯域幅割り当て情報を計算することは、共通の宛先ネットワークノードを有する１組の予想フローレートを単一の予想フローレートとして取り扱うことを含むことを特徴とする請求項３０に記載の方法。
前記帯域幅割り当て情報を計算することは、前記受信したトポロジー情報および前記受信したノード間通信情報に最大公平アルゴリズムを適用することを含むことを特徴とする請求項３０に記載の方法。
前記最大公平アルゴリズムを適用することは、１対のネットワークノードに対する予想フローレートを計算することを含むことを特徴とする請求項３５に記載の方法。
前記最大公平アルゴリズムを適用することは、予想フローレートに対する割り当てられたフローレートの比の最小値を最大にするという制約条件の下に、前記ネットワーク通信環境内の割り当てられるフローレートの和を最大にすることを含むことを特徴とする請求項３６に記載の方法。
前記少なくとも１つのルータネットワークノードに対する帯域幅割り当て情報を計算することは、前記制御ユニットの帯域幅割り当て情報を計算することを含むことを特徴とする請求項３０に記載の方法。
前記少なくとも１つのルータネットワークノードに対する帯域幅割り当て情報を計算することは、前記制御ユニット以外のルータネットワークノードに対する帯域幅割り当て情報を計算することを含み、前記方法は、
前記計算された帯域幅割り当て情報を前記ルータネットワークノードに送信すること
をさらに含むことを特徴とする請求項３０に記載の方法。
前記少なくとも１つのルータネットワークノードに対する帯域幅割り当て情報を計算することは、前記ルータネットワークノードから発信する通信リンクに関して、前記ルータネットワークノードに着信する通信リンクを介して受信される帯域幅の割り当てを計算することを含むことを特徴とする請求項３０に記載の方法。
前記制御ユニットがルーティング情報を生成する前記方法であって、
前記ネットワーク通信環境に対する更新済みトポロジー情報を受信すること、
更新済みのノード間通信情報を受信すること、および
少なくとも一部は前記受信した更新済みトポロジー情報および前記受信した更新済みノード間通信情報に基づいて、少なくとも１つのルータネットワークノードに対する更新済み帯域幅割り当て情報を計算すること
をさらに含むことを特徴とする請求項３０に記載の方法。
前記更新済みトポロジー情報を受信すること、前記更新済みノード間通信情報を受信すること、および前記更新済み帯域幅割り当て情報を計算することは、定期的に実施されることを特徴とする請求項４１に記載の方法。
前記更新済み帯域幅割り当て情報を計算することは、更新済み情報を提供しないネットワークノードを考慮から除外することを含むことを特徴とする請求項４１に記載の方法。
ネットワークノードに対する優先度情報を受信することをさらに含み、
前記帯域幅割り当て情報を計算することは、前記ネットワークノードからの帯域幅に優先度を付与することを含むことを特徴とする請求項３０に記載の方法。
帯域幅予約係数を受信することをさらに含み、
前記帯域幅割り当て情報を計算することは、少なくとも一部は前記帯域幅予約係数によって決定される、使用可能な帯域幅の一部だけを割り当てることを含むことを特徴とする請求項３０に記載の方法。
ネットワーク通信環境における制御ユニットがルーティング情報を生成する方法を実施するためのコンピュータ実行可能な命令を含むコンピュータ読取り可能媒体であって、前記方法は、
前記ネットワーク通信環境に対するトポロジー情報を受信すること、
ノード間通信情報を受信すること、および
少なくとも一部は前記受信したトポロジー情報および前記受信したノード間通信情報に基づいて、少なくとも１つのルータネットワークノードに対するルーティング情報を計算すること
を含むことを特徴とするコンピュータ読取り可能媒体。
複数のネットワークノード、ネットワークノード間の複数の通信リンク、および制御ユニットを含み、前記複数のネットワークノードが複数のホストネットワークノードおよび複数のルータネットワークノードを含むネットワーク通信環境において、ルータネットワークノードが前記ルータの発信通信リンクに情報をルーティングする方法であって、
前記ネットワーク通信環境に関するトポロジー情報を前記制御ユニットに送信すること、
前記制御ユニットからルーティング情報を受信すること、
前記制御ユニットから帯域幅割り当て情報を受信すること、
少なくとも一部は前記受信したルーティング情報に基づいて、情報を送信するための発信通信リンクを選択すること、および
少なくとも発信通信リンクが輻輳している場合は、少なくとも一部は前記受信した帯域幅割り当て情報に基づいて、前記発信通信リンクの帯域幅を、着信通信リンクを介して受信される情報の間で割り当てること
を含むことを特徴とする方法。
前記ルータの発信通信リンクの少なくとも１つは、ポイントツーポイントリンク、ブロードキャストリンク、有線リンク、無線リンク、電気リンク、光ファイバリンク、赤外線リンク、および電波リンクからなるグループから選択されることを特徴とする請求項４７に記載の方法。
前記ルータの発信通信リンクの少なくとも１つは、複数の物理通信リンクを含む仮想通信リンクと、複数のシングルホップ通信リンクを含むマルチホップ通信リンクとを含むグループから選択されることを特徴とする請求項４７に記載の方法。
前記ルータネットワークノードは、ホストネットワークノードであり、かつルータネットワークノードであることを特徴とする請求項４７に記載の方法。
前記トポロジー情報を送信することは、前記ルータネットワークノードに接続された少なくとも１つの通信リンクの容量と、前記ルータネットワークノードに接続された通信リンクに接続された少なくとも１つの他のネットワークノードの識別情報とを含むグループから選択された情報を送信することを含むことを特徴とする請求項４７に記載の方法。
前記ルーティング情報を受信することは、マルチパスルーティング情報を受信することを含み、前記マルチパスルーティング情報は、前記ルータネットワークノードから宛先ネットワークノードへの複数のパスのルーティング確率を含むことを特徴とする請求項４７に記載の方法。
前記帯域幅割り当て情報を受信することは、前記ルータネットワークノードから発信する通信リンクに関して、前記ルータネットワークノードに着信する通信リンクを介して受信される帯域幅の割り当てを受信することを含むことを特徴とする請求項４７に記載の方法。
前記ルータネットワークノードが前記ルータの発信通信リンクに情報をルーティングする前記方法であって、
前記ネットワーク通信環境に関する更新済みトポロジー情報を前記制御ユニットに送信すること、
前記制御ユニットから更新済みルーティング情報を受信すること、および
前記制御ユニットから更新済み帯域幅割り当て情報を受信すること
をさらに含むことを特徴とする請求項４７に記載の方法。
前記更新済みトポロジー情報を送信すること、前記更新済みルーティング情報を受信すること、および前記更新済み帯域幅割り当て情報を受信することは、定期的に実施されることを特徴とする請求項５４に記載の方法。
前記ルータネットワークノードが前記ルータの発信通信リンクに情報をルーティングする前記方法であって、
少なくとも一部は発信通信リンクの未割り当ての帯域幅の量に基づいて、情報を送信するための前記発信通信リンクを選択することをさらに含むことを特徴とする請求項４７に記載の方法。
ネットワーク通信環境におけるルータネットワークノードが前記ルータの発信通信リンクに情報をルーティングする方法を実施するためのコンピュータ実行可能な命令を含むコンピュータ読取り可能媒体であって、前記方法が、
前記ネットワーク通信環境に関するトポロジー情報を制御ユニットに送信すること、
前記制御ユニットからルーティング情報を受信すること、
前記制御ユニットから帯域幅割り当て情報を受信すること、
少なくとも一部は前記受信したルーティング情報に基づいて、情報を送信するための発信通信リンクを選択すること、および
少なくとも発信通信リンクが輻輳している場合は、少なくとも一部は前記受信した帯域幅割り当て情報に基づいて、前記発信通信リンクの帯域幅を、着信通信リンクを介して受信される情報の間で割り当てること
を含むことを特徴とするコンピュータ読取り可能媒体。
複数のネットワークノード、ネットワークノード間の複数の通信リンク、および制御ユニットを含み、前記複数のネットワークノードが複数のホストネットワークノードおよび複数のルータネットワークノードを含むネットワーク通信環境において、ホストネットワークノードが前記制御ユニットに情報を提供する方法であって、
ノード間通信情報を収集すること、
前記収集されたノード間通信情報を前記制御ユニットに送信すること、
更新済みノード間通信情報を収集すること、および
前記収集された更新済みノード間通信情報を前記制御ユニットに送信すること
を含むことを特徴とする方法。
前記ホストネットワークノードは、ホストネットワークノードであり、かつルータネットワークノードであることを特徴とする請求項５８に記載の方法。
前記ノード間通信情報を収集することは、前記ホストネットワークノードから他のネットワークノードへの絶対予想フローレートと、前記ホストネットワークノードから他のネットワークノードへの相対予想フローレートとを含むグループから選択された情報を収集することを含み、前記予想フローレートは前記ホストネットワークノードから他のネットワークノードへの予想されるフローレートに関係していることを特徴とする請求項５８に記載の方法。
前記更新済みノード間通信情報を収集すること、および前記それらを送信することは、定期的に実施されることを特徴とする請求項５８に記載の方法。
前記ホストネットワークノードが前記制御ユニットに情報を提供する前記方法であって、
前記ホストネットワークノードに関する優先度情報を前記制御ユニットに送信すること
をさらに含むことを特徴とする請求項５８に記載の方法。
ネットワーク通信環境におけるホストネットワークノードが制御ユニットに情報を提供する方法を実施するためのコンピュータ実行可能な命令を含むコンピュータ読取り可能媒体であって、前記方法が、
ノード間通信情報を収集すること、
前記収集されたノード間通信情報を前記制御ユニットに送信すること、
更新済みノード間通信情報を収集すること、および
前記収集された更新済みノード間通信情報を前記制御ユニットに送信すること
を含むことを特徴とするコンピュータ読取り可能媒体。
ルーティング情報を生成するための制御ユニットシステムであって、
ネットワーク通信環境に関するトポロジー情報を受信し、ノード間通信情報を受信するように構成された通信受信装置と、
前記ネットワーク通信環境における少なくとも１つのルータネットワークノードに対するルーティング情報を、少なくとも一部は受信したトポロジー情報および受信したノード間通信情報に基づいて計算するように構成されたプロセッサと、
前記プロセッサによって計算されたルーティング情報を含むルーティング情報データ構造と
を含むことを特徴とする制御ユニットシステム。
前記ルータネットワークノードは前記制御ユニットシステムとは異なるものであり、前記制御ユニットシステムは、
前記計算されたルーティング情報を前記ルータネットワークノードに送信するように構成された通信送信装置
をさらに含むことを特徴とする請求項６４に記載の制御ユニットシステム。
前記プロセッサは前記ルータネットワークノードに対する帯域幅割り当て情報を、少なくとも一部は前記受信したトポロジー情報および前記受信したノード間通信情報に基づいて計算するようにさらに構成され、前記制御ユニットシステムは、
前記プロセッサによって計算された帯域幅割り当て情報を含む帯域幅割り当てデータ構造
をさらに含むことを特徴とする請求項６４に記載の制御ユニットシステム。
前記ルータネットワークノードは前記制御ユニットシステムとは異なるものであり、前記制御ユニットシステムは、
計算された帯域幅割り当て情報を前記ルータネットワークノードに送信するように構成された通信送信装置
をさらに含むことを特徴とする請求項６６に記載の制御ユニットシステム。
ルータの発信通信リンクに情報をルーティングするためのルータネットワークノードシステムであって、
複数の発信通信リンクと、
複数の着信通信リンクと、
ネットワーク通信環境に関するトポロジー情報を送信するように構成された通信送信装置と、
ルーティング情報を受信し、帯域幅割り当て情報を受信するように構成された通信受信装置と、
受信したルーティング情報を含むルーティング情報データ構造と、
受信した帯域幅割り当て情報を含む帯域幅割り当てデータ構造と、
少なくとも一部は前記受信したルーティング情報に基づいて、情報を送信するための発信通信リンクを選択するように構成され、少なくとも発信通信リンクが輻輳している場合は、少なくとも一部は前記受信した帯域幅割り当て情報に基づいて、前記発信通信リンクの帯域幅を、着信通信リンクを介して受信される情報の間で割り当てるように構成されたルーティングプロセッサと
を含むことを特徴とするルータネットワークノードシステム。
情報を提供するためのホストネットワークノードシステムであって、
ノード間通信情報を収集するように構成された収集装置と、
収集されたノード間通信情報を含むノード間通信データ構造と、
収集されたノード間通信情報を送信するように構成された通信送信装置と
を含むことを特徴とするホストネットワークノードシステム。
前記情報を提供するための前記ホストネットワークノードシステムであって、
前記ホストネットワークノードに関する優先度情報を含む優先度データ構造をさらに含み、前記通信送信装置は、前記優先度情報を送信するようにさらに構成されることを特徴とする請求項６９に記載のホストネットワークノードシステム。
ネットワーク通信環境において、ルーティング情報を生成し使用するためのシステムであって、
複数のホストネットワークノードおよび複数のルータネットワークノードを含む複数のネットワークノードと、
前記ネットワークノード間の複数の通信リンクと、
前記ネットワーク通信環境に関するトポロジー情報を受信し、かつノード間通信情報を受信するように構成された通信受信装置、少なくとも一部は受信したトポロジー情報および受信したノード間通信情報に基づいて少なくとも１つのルータネットワークノードに関するルーティング情報を計算するように構成されたプロセッサ、前記プロセッサによって計算されたルーティング情報を含むルーティング情報データ構造、ならびに前記計算されたルーティング情報を送信するように構成された通信送信装置を含む制御ユニットと、
前記ネットワーク通信環境に関するトポロジー情報を送信するように構成された通信送信装置、前記ルーティング情報を受信するように構成された通信受信装置、受信したルーティング情報を含むルーティング情報データ構造、および少なくとも一部は前記受信したルーティング情報に基づいて、情報を送信するための発信通信リンクを選択するように構成されたルーティングプロセッサを含む前記ルータネットワークノードと、
ノード間通信情報を収集するように構成された収集装置、収集されたノード間通信情報を含むノード間通信データ構造、および前記収集されたノード間通信情報を送信するように構成された通信送信装置を含むホストネットワークノードと
を含むことを特徴とするシステム。
前記制御ユニットの前記プロセッサは、前記ルータネットワークノードに対する帯域幅割り当て情報を、少なくとも一部は受信したトポロジー情報および受信したノード間通信情報に基づいて計算するようにさらに構成され、
前記制御ユニットは前記プロセッサによって計算された帯域幅割り当て情報を含む帯域幅割り当てデータ構造をさらに含み、
前記ルータネットワークノードの前記通信受信装置は帯域幅割り当て情報を受信するようにさらに構成され、
前記ルータネットワークノードは受信した帯域幅割り当て情報を含む帯域幅割り当てデータ構造をさらに含み、
前記ルーティングプロセッサは、少なくとも発信通信リンクが輻輳している場合は、少なくとも一部は前記受信した帯域幅割り当て情報に基づいて、前記発信通信リンクの帯域幅を、着信通信リンクを介して受信した情報の間で割り当てるようにさらに構成されることを特徴とする請求項７１に記載のシステム。
ホストネットワークノードに対するノード間通信情報データ構造を含むコンピュータ読取り可能媒体であって、前記ノード間通信情報データ構造は、
前記ホストネットワークノードとは異なる第２のネットワークノードを識別するデータを含む第１のデータフィールドと、
前記ホストネットワークノードから前記第２のネットワークノードへの通信の予想フローレートを表すデータを含む第２のデータフィールドと
を含むことを特徴とするコンピュータ読取り可能媒体。
予想フローレートを表す前記第２のデータフィールド中の前記データは、前記ホストネットワークノードから前記第２のネットワークノードへの絶対予想フローレートと、前記ホストネットワークノードから前記第２のネットワークノードへの相対予想フローレートとを含むグループから選択され、前記予想フローレートは、前記ホストネットワークノードから他のネットワークノードへの予想されるフローレートに関係していることを特徴とする請求項７３に記載のコンピュータ読取り可能媒体。
前記ノード間通信情報データ構造は、
前記ホストネットワークノードとは異なり、また前記第２のネットワークノードとも異なる第３のネットワークノードを識別するデータを含む第３のデータフィールドと、
前記ホストネットワークノードから前記第３のネットワークノードへの通信の予想フローレートを表すデータを含む第４のデータフィールドと
をさらに含むことを特徴とする請求項７３に記載のコンピュータ読取り可能媒体。
前記ノード間通信情報データ構造は、
前記ホストネットワークノードに関する優先度情報を表すデータを含む第３のデータフィールド
をさらに含むことを特徴とする請求項７３に記載のコンピュータ読取り可能媒体。
ルータネットワークノードに対するマルチパスルーティング情報データ構造を含むコンピュータ読取り可能媒体であって、前記マルチパスルーティング情報データ構造は、
宛先ネットワークノードを識別するデータを含む第１のデータフィールドと、
前記ルータネットワークノードから前記宛先ネットワークノードへの第１のパスを識別するデータを含む第２のデータフィールドと、
前記第１のパスのルーティング確率を表すデータを含む第３のデータフィールドと、
前記ルータネットワークノードから前記宛先ネットワークノードへの第２のパスを表すデータを含む第４のデータフィールドと、
前記第２のパスのルーティング確率を表すデータを含む第５のデータフィールドと
を含むことを特徴とするコンピュータ読取り可能媒体。
前記第１のパスを識別する前記第２のデータフィールド中の前記データは、前記ルータネットワークノードから前記宛先ネットワークノードへの前記第１のパス上の次のホップの識別子を含むことを特徴とする請求項７７に記載のコンピュータ読取り可能媒体。
前記マルチパスルーティング情報データ構造は、
第２の宛先ネットワークノードを識別するデータを含む第６のデータフィールドと、
前記ルータネットワークノードから前記第２の宛先ネットワークノードへのパスを識別するデータを含む第７のデータフィールドと
をさらに含むことを特徴とする請求項７７に記載のコンピュータ読取り可能媒体。
ルータネットワークノードに対する帯域幅割り当て情報データ構造を含むコンピュータ読取り可能媒体であって、前記帯域幅割り当て情報データ構造は、
前記ルータネットワークノードの発信通信リンクを表すデータを含む第１のデータフィールドと、
前記ルータネットワークノードの着信通信リンクを介して受信した、前記発信通信リンクに対する帯域幅の割り当てを表すデータを含む第２のデータフィールドと
を含むことを特徴とするコンピュータ読取り可能媒体。
前記帯域幅割り当て情報データ構造は、
前記ルータネットワークノードの第２の発信通信リンクを表すデータを含む第３のデータフィールドと、
前記ルータネットワークノードの着信通信リンクを介して受信した、前記第２の発信通信リンクに対する帯域幅の割り当てを表すデータを含む第４のデータフィールドと
をさらに含むことを特徴とする請求項８０に記載のコンピュータ読取り可能媒体。