ルーティング

ルーティングとは、ネットワーク内または複数のネットワーク間でトラフィックのパスを選択するプロセスです。一般的に、ルーティングは、公衆交換電話網(PSTN)などの回線交換ネットワークや、インターネットなどのコンピュータネットワークなど、多くの種類のネットワークで実行されます。

パケット交換ネットワークでは、ルーティングは、特定のパケット転送メカニズムによって中間ネットワークノードを介してネットワークパケットをその送信元から宛先に向ける高レベルの意思決定です。パケット転送は、ネットワークパケットを 1 つのネットワークインターフェイスから別のネットワークインターフェイスに転送することです。中間ノードは通常、ルーター、ゲートウェイ、ファイアウォール、スイッチなどのネットワークハードウェアデバイスです。汎用コンピューターもパケットを転送し、ルーティングを実行しますが、このタスク用に特別に最適化されたハードウェアは備えていません。

ルーティングプロセスは通常、ルーティングテーブルに基づいて転送を指示します。ルーティングテーブルは、さまざまなネットワークの宛先へのルートの記録を保持します。ルーティングテーブルは、管理者によって指定されるか、ネットワークトラフィックの観察によって学習されるか、ルーティングプロトコルの支援を受けて構築されます。

ルーティングは、狭義では、多くの場合IP ルーティングを指し、ブリッジングとは対照的です。IP ルーティングでは、ネットワークアドレスが構造化されており、類似のアドレスはネットワーク内で近接していることを意味すると想定されています。構造化アドレスを使用すると、単一のルーティングテーブルエントリでデバイスグループへのルートを表すことができます。大規模ネットワークでは、構造化アドレス指定 (狭義のルーティング) の方が非構造化アドレス指定 (ブリッジング) よりも優れています。ルーティングは、インターネット上のアドレス指定の主流になっています。ブリッジングは、ローカルエリアネットワーク内では今でも広く使用されています。

配送スキーム

ルーティングスキームは、メッセージを配信する方法が異なります。

ユニキャストは、送信者と宛先の間の1 対 1 の関連付けを使用して、特定の単一のノードにメッセージを配信します。各宛先アドレスは、単一の受信エンドポイントを一意に識別します。
ブロードキャストは、 1 対すべての関連付けを使用して、ネットワーク内のすべてのノードにメッセージを配信します。1 つの送信者からの1 つのデータグラム(またはパケット) が、ブロードキャストアドレスに関連付けられた複数のエンドポイントすべてにルーティングされます。ネットワークは、ブロードキャストのスコープ内のすべての受信者 (通常はネットワークサブネット全体) に到達するために、必要に応じてデータグラムを自動的に複製します。
マルチキャストは、1 対多対多または多対多対多の関係を使用して、メッセージを受信することに関心を示したノードのグループにメッセージを配信します。データグラムは、1 回の送信で同時に多数の受信者にルーティングされます。マルチキャストは、宛先アドレスがアクセス可能なノードのサブセット (必ずしもすべてではない) を指定するという点でブロードキャストとは異なります。
エニーキャストは、1対1の多数^[1]の関係を使用して、通常は送信元に最も近いノードのグループから任意の1つにメッセージを配信します。この場合、データグラムは、同じ宛先アドレスで識別される潜在的な受信者のグループの任意の1つのメンバーにルーティングされます。ルーティングアルゴリズムは、距離またはコストの基準に基づいて、グループから最も近い単一の受信者を選択します。

ユニキャストは、インターネット上でのメッセージ配信の主な形式です。この記事では、ユニキャストルーティングアルゴリズムに焦点を当てます。

トポロジ分布

静的ルーティングでは、小規模ネットワークでは手動で構成されたルーティングテーブルを使用できます。大規模ネットワークではトポロジが複雑で、急速に変化する可能性があるため、ルーティングテーブルを手動で構築することは不可能です。ただし、ほとんどの公衆交換電話網(PSTN) では、最も直接的なルートがブロックされた場合にフォールバックルートを使用する、事前に計算されたルーティングテーブルが使用されています ( PSTN でのルーティングを参照)。

動的ルーティングは、ルーティングプロトコルによって運ばれる情報に基づいてルーティングテーブルを自動的に構築することでこの問題を解決し、ネットワークがほぼ自律的に動作してネットワーク障害やブロックを回避できるようにします。動的ルーティングはインターネットで主流です。動的ルーティングプロトコルとアルゴリズムの例には、ルーティング情報プロトコル(RIP)、Open Shortest Path First (OSPF)、Enhanced Interior Gateway Routing Protocol (EIGRP) などがあります。

距離ベクトルアルゴリズム

距離ベクトルアルゴリズムは、ベルマンフォードアルゴリズムを使用します。このアプローチでは、ネットワーク内の各ノード間のリンクのそれぞれにコスト番号を割り当てます。ノードは、総コスト(つまり、使用されるノード間のリンクのコストの合計) が最も低くなるパスを介してポイント A からポイント B に情報を送信します。

ノードが最初に起動したとき、そのノードが認識しているのは、すぐ近くのノードと、そこに到達するための直接的なコストだけです。(この情報 (宛先のリスト、各宛先までの合計コスト、そこに到達するためのデータの送信先の次のホップ) が、ルーティングテーブルまたは距離テーブルを構成します。) 各ノードは、認識しているすべての宛先に到達するための合計コストの現在の独自の評価を、各隣接ノードに定期的に送信します。隣接ノードはこの情報を調べ、すでに認識している情報と比較します。すでに認識している情報よりも改善されるものがあれば、各自のテーブルに挿入します。時間が経つにつれて、ネットワーク内のすべてのノードが、すべての宛先に対する最適な次のホップと合計コストを発見します。

ネットワークノードがダウンすると、そのノードを次のホップとして使用していたノードはエントリを破棄し、更新されたルーティング情報をすべての隣接ノードに伝達します。これにより、隣接ノードがこのプロセスを繰り返します。最終的には、ネットワーク内のすべてのノードが更新を受信し、ダウンしたノードを含まないすべての宛先への新しいパスを検出します。

リンクステートアルゴリズム

リンクステートアルゴリズムを適用する場合、ネットワークのグラフィカルマップが各ノードに使用される基本データとなります。マップを作成するために、各ノードは、接続可能な他のノードに関する情報をネットワーク全体に送信します。次に、各ノードは独立してこの情報をマップに組み立てます。このマップを使用して、各ルータは、ダイクストラアルゴリズムなどの標準の最短パスアルゴリズムを使用して、自分自身から他のすべてのノードへの最小コストパスを独立して決定します。結果は、現在のノードをルートとするツリーグラフです。つまり、ルートから他の任意のノードへのツリーのパスは、そのノードへの最小コストパスです。このツリーは、現在のノードから他の任意のノードに到達するための最適なネクストホップを指定するルーティングテーブルの構築に使用されます。

最適化されたリンクステートルーティングアルゴリズム

モバイルアドホックネットワークに最適化されたリンクステートルーティングアルゴリズムは、最適化されたリンクステートルーティングプロトコル (OLSR) です。^{[2] OLSR はプロアクティブです。Hello メッセージとトポロジ制御 (TC) メッセージを使用して、モバイルアドホックネットワークを通じてリンクステート情報を検出し、配布します。Hello メッセージを使用して、各ノードは 2 ホップネイバー情報を検出し、}マルチポイントリレー(MPR)のセットを選択します。MPR は、OLSR を他のリンクステートルーティングプロトコルと区別します。

パスベクトルプロトコル

距離ベクトルルーティングとリンクステートルーティングは、どちらもドメイン内ルーティングプロトコルです。これらは自律システム内で使用されますが、自律システム間では使用されません。これらのルーティングプロトコルは両方とも、大規模なネットワークでは扱いにくくなり、ドメイン間ルーティングには使用できません。距離ベクトルルーティングは、ドメイン内に数ホップ以上あると不安定になります。リンクステートルーティングでは、ルーティングテーブルを計算するために大量のリソースが必要です。また、フラッディングにより大量のトラフィックが発生します。

パスベクトルルーティングは、ドメイン間ルーティングに使用されます。これは、距離ベクトルルーティングに似ています。パスベクトルルーティングでは、各自律システム内の 1 つのノード (複数ある場合もあります) が、自律システム全体を代表して動作することを前提としています。このノードは、スピーカーノードと呼ばれます。スピーカーノードは、ルーティングテーブルを作成し、隣接する自律システム内の隣接するスピーカーノードにそれを通知します。各自律システム内のスピーカーノードだけが相互に通信できることを除けば、この考え方は距離ベクトルルーティングと同じです。スピーカーノードは、その自律システムまたは他の自律システム内のノードのメトリックではなくパスを通知します。

パスベクトルルーティングアルゴリズムは、各境界ルータが到達可能な宛先を隣接ルータに通知するという点で、距離ベクトルアルゴリズムに似ています。ただし、宛先とその宛先までの距離という観点からネットワークを通知するのではなく、宛先アドレスとそれらの宛先に到達するためのパス記述としてネットワークを通知します。これまでに通過したドメイン (または連合) の観点から表現されるパスは、到達可能性情報が通過したルーティングドメインのシーケンスを記録する特別なパス属性で伝送されます。ルートは、宛先とその宛先へのパスの属性のペアとして定義されるため、パスベクトルルーティングと呼ばれます。ルータは、一連の宛先へのパスを含むベクトルを受け取ります。^[3]

パスの選択

パス選択では、複数のルートにルーティングメトリックを適用して、最適なルートを選択 (または予測) します。ほとんどのルーティングアルゴリズムでは、一度に 1 つのネットワークパスのみが使用されます。マルチパスルーティング、特に等コストマルチパスルーティング手法では、複数の代替パスを使用できます。

コンピュータネットワークでは、メトリックはルーティングアルゴリズムによって計算され、帯域幅、ネットワーク遅延、ホップ数、パスコスト、負荷、最大伝送単位、信頼性、通信コストなどの情報をカバーできます。^[4]ルーティングテーブルには最適なルートのみが格納されますが、リンクステートデータベースやトポロジデータベースには他のすべての情報も格納される場合があります。

重複または同等のルートの場合、アルゴリズムは次の要素を優先順位に従って考慮し、ルーティングテーブルにインストールするルートを決定します。

プレフィックス長: より長いサブネットマスクを持つ一致するルートテーブルエントリは、宛先をより正確に指定するため、常に優先されます。
メトリック: 同じルーティングプロトコルを介して学習されたルートを比較する場合、より低いメトリックが優先されます。異なるルーティングプロトコルから学習されたルート間でメトリックを比較することはできません。
管理距離: 異なるルーティングプロトコルや静的構成などの異なるソースからのルートテーブルエントリを比較する場合、管理距離が短いほどソースの信頼性が高く、ルートが優先されることを示します。

ルーティングメトリックは特定のルーティングプロトコルに固有のものであるため、マルチプロトコルルータは、異なるルーティングプロトコルから学習したルートを選択するために、何らかの外部ヒューリスティックを使用する必要があります。たとえば、Ciscoルータは、各ルートに管理距離と呼ばれる値を割り当てます。管理距離が小さいほど、信頼性が高いと想定されるプロトコルから学習したルートであることを示します。

ローカル管理者は、ネットワークの使用をより細かく制御し、テストを許可し、全体的なセキュリティを向上させるホスト固有のルートを設定できます。これは、ネットワーク接続やルーティングテーブルのデバッグに役立ちます。

一部の小規模システムでは、単一の中央デバイスが各パケットの完全なパスを事前に決定します。その他の小規模システムでは、ネットワークにパケットを挿入するエッジデバイスが、その特定のパケットの完全なパスを事前に決定します。いずれの場合も、ルートプランニングデバイスは、ネットワークに接続されているデバイスと、それらのデバイスが相互に接続されている方法について多くの情報を把握している必要があります。この情報を取得すると、A* 検索アルゴリズムなどのアルゴリズムを使用して最適なパスを見つけることができます。

高速システムでは、毎秒送信されるパケットが非常に多いため、単一のデバイスですべてのパケットの完全なパスを計算することは不可能です。初期の高速システムでは、回線交換を使用して、ある送信元とある送信先の間の最初のパケットのパスを一度設定することでこれに対処しました。その後の同じ送信元と送信先の間のパケットは、回線が切断されるまで再計算されることなく同じパスをたどり続けます。その後の高速システムでは、パケットの完全なパスをどのデバイスも計算することなく、ネットワークにパケットを投入します。

大規模なシステムでは、デバイス間の接続が非常に多く、それらの接続が頻繁に変更されるため、1 つのデバイスがすべてのデバイスがどのように相互に接続されているかを把握することさえ不可能であり、それらのデバイスを通る完全なパスを計算することは不可能です。このようなシステムでは、通常、ネクストホップルーティングが使用されます。

ほとんどのシステムでは、決定論的な動的ルーティングアルゴリズムが使用されています。デバイスが特定の最終目的地へのパスを選択すると、そのデバイスは、他のパスの方が適しているという情報を受信するまで、常にその目的地への同じパスを選択します。

いくつかのルーティングアルゴリズムでは、パケットが元の送信元から最終宛先に到達する最適なリンクを見つけるために決定論的アルゴリズムを使用しません。代わりに、パケットシステムの輻輳ホットスポットを回避するために、いくつかのアルゴリズムではランダム化アルゴリズム (Valiant のパラダイム) を使用します。このアルゴリズムでは、ランダムに選択された中間宛先へのパスをルーティングし、そこから実際の最終宛先にルーティングします。^[5]^{[6]初期の電話交換機の多くでは、}多段スイッチングファブリックを通過するパスの開始を選択するためにランダマイザーがよく使用されていました。

パス選択を実行するアプリケーションに応じて、さまざまなメトリックを使用できます。たとえば、Web リクエストの場合は、最小遅延パスを使用して Web ページの読み込み時間を最小限に抑えることができます。また、バルクデータ転送の場合は、最も使用頻度の低いパスを選択して、ネットワーク全体の負荷を分散し、スループットを向上させることができます。一般的なパス選択の目的は、トラフィックフローの平均完了時間とネットワーク帯域幅の総消費量を削減することです。最近、パスごとにエッジでスケジュールされたバイトの総数を選択メトリックとして計算するパス選択メトリックが提案されました。^[7]この新しい提案を含むいくつかのパス選択メトリックの実証分析が公開されています。^[8]

複数のエージェント

一部のネットワークでは、パスの選択を担当するエンティティが 1 つもないためにルーティングが複雑になります。代わりに、複数のエンティティがパスの選択、または 1 つのパスの一部の選択に関与します。これらのエンティティが自身の目的を最適化するためにパスを選択すると、他の参加者の目的と矛盾する可能性があり、複雑化や非効率が生じる可能性があります。

典型的な例としては、道路システムの交通が挙げられます。各ドライバーは、移動時間を最小にする経路を選択します。このような経路では、均衡経路はすべてのドライバーにとって最適な経路よりも長くなる可能性があります。特に、Braess のパラドックスは、新しい道路を追加するとすべてのドライバーの移動時間が長くなる可能性があることを示しています。

例えば、ターミナル上の自動誘導車両（AGV）の経路指定に使用される単一エージェントモデルでは、インフラストラクチャの同じ部分の同時使用を防ぐために、各車両ごとに予約が行われます。このアプローチは、コンテキスト認識ルーティングとも呼ばれます。^[9]

インターネットは、インターネットサービスプロバイダー(ISP)などの自律システム(AS) に分割されており、各 AS がネットワークに関連する経路を制御しています。ルーティングは複数のレベルで行われます。まず、パケットが流れる一連の AS を生成するBGPプロトコルによって AS レベルのパスが選択されます。各 AS には、近隣の AS から提供される複数のパスがあり、その中から選択できます。これらのルーティングの決定は、多くの場合、これらの近隣 AS とのビジネス関係と相関関係があり、 ^[10]パスの品質や遅延とは無関係である可能性があります。次に、AS レベルのパスが選択されると、多くの場合、複数の対応するルータレベルのパスから選択できます。これは、2 つの ISP が複数の接続を介して接続される場合があるためです。単一のルータレベルのパスを選択する場合、各 ISP では、ホットポテトルーティングを使用するのが一般的です。つまり、そのパスによって宛先までの合計距離が長くなる場合でも、ISP 自身のネットワークを通る距離が最小になるパスに沿ってトラフィックを送信します。

例えば、2つのISP AとBを考えてみましょう。それぞれニューヨークに拠点があり、遅延の少ない高速リンクで接続されています。5 ミリ秒で、それぞれが5 ミリ秒のリンクで接続されたロンドンに拠点を置いています。両方の ISP がそれぞれのネットワークを接続する大西洋横断リンクを持っているが、 Aのリンクの遅延は 100 ミリ秒で、Bのリンクの遅延は 120 ミリ秒であるとします。Aのロンドンネットワークの送信元から B のニューヨークネットワークの送信先にメッセージをルーティングする場合、 AはメッセージをロンドンのBにすぐに送信することを選択できます。これにより、A は高価な大西洋横断リンクでメッセージを送信する手間が省けますが、他のルートでは 20 ミリ秒速いのに、メッセージの遅延は 125 ミリ秒になります。

さらに、同様のルーティングの課題は、異なるパケットがさまざまなエンドポイントに向けられ、各リンクがさまざまなスペクトル効率を示す携帯電話ネットワークでも見られます。この文脈では、最適なパスの選択には、遅延とパケットエラー率を考慮する必要があります。これに対処するために、各基地局に1つずつ、複数の独立したエンティティがパス選択において重要な役割を果たし、ネットワーク全体のパフォーマンスを最適化するよう努めています。^[11]

2003 年のインターネット経路の測定調査では、隣接する ISP のペア間で、ホットポテトルーティングにより 30% 以上のパスで遅延が増大し、5% のパスでは 12 ミリ秒以上の遅延が発生していることが判明しました。AS レベルのパス選択による遅延増大は相当なものの、利己的なルーティングポリシーではなく、主に BGP に遅延を直接最適化するメカニズムがないことによるものでした。また、適切なメカニズムが導入されていれば、ISP はホットポテトルーティングを使用するのではなく、遅延を減らすために協力するだろうと示唆されました。^[12]このようなメカニズムは、後に同じ著者によって、最初は 2 つの ISP の場合^[13]、次にグローバルの場合について公開されました。^[14]

ルート分析

インターネットとIPネットワークがミッションクリティカルなビジネスツールとなったため、ネットワークのルーティング状態を監視する技術と方法への関心が高まっています。ルーティングの誤りやルーティングの問題は、望ましくないパフォーマンスの低下、フラッピング、ダウンタイムを引き起こします。ネットワーク内のルーティングの監視は、ルート分析ツールと技術を使用して実現されます。^[15]

集中ルーティング

例えばソフトウェア定義ネットワークなどを使用して、転送状態を論理的に集中制御できるネットワークでは、グローバルおよびネットワーク全体のパフォーマンスメトリックを最適化することを目的としたルーティング技術を使用できます。これは、プライベート光リンクを使用して接続されたさまざまな地理的な場所に多数のデータセンターを運用する大規模なインターネット企業によって使用されており、例としては、Microsoft の Global WAN、^[16]、 Facebook の Express Backbone、^[17]、Google の B4 などがあります。^[18]

最適化すべきグローバルなパフォーマンス指標には、ネットワーク利用率の最大化、トラフィックフローの完了時間の最小化、特定の期限前に配信されるトラフィックの最大化、フローの完了時間の短縮などがある。^[19]プライベートWANを介した後者の研究では、すべてのキューイングをエンドポイントにプッシュすることにより、ルーティングをグラフ最適化問題としてモデル化することについて議論している。著者らはまた、パフォーマンスをほとんど犠牲にせずに問題を効率的に解決するためのヒューリスティックを提案している。^[20]

参照

参考文献

^ ゴシエン、ローザ;ワルコヴィアク、クシシュトフ。クリンコフスキー、ミロスワフ (2015-03-14)。「エニーキャストおよびユニキャストトラフィックを伴う弾性光ネットワークにおけるルーティング、変調、およびスペクトル割り当てのためのタブ検索アルゴリズム」。コンピュータネットワーク。79：148-165。土井：10.1016/j.comnet.2014.12.004。ISSN 1389-1286。
^ RFC 3626
^ RFC 1322
^ ライナー、バウマン;ハイムリッヒャー、サイモン。ストラッサー、マリオ。 Weibel、Andreas (2007 年 2 月 10 日)、ルーティングメトリックに関する調査(PDF) 、 2020 年 5 月 4 日取得
^ Michael Mitzenmacher、Andréa W. Richa、Ramesh Sitaraman、「回路ルーティングのためのランダム化プロトコル」、2つのランダム選択の力：手法と結果の調査（PDF）、p. 34、2023年12月13日のオリジナルからアーカイブ（PDF）
^ Stefan Haas (1998)、「The IEEE 1355 Standard: Developments, Performance and Application in High Energy Physics」(PDF)、INSPIRE 、p. 15、 2019年5月16日のオリジナルからのアーカイブ(PDF) 、ネットワークのホットスポットを排除するために、... 2段階のルーティングアルゴリズムを使用します。このアルゴリズムでは、すべてのパケットが最初にランダムに選択された中間宛先に送信され、中間宛先から最終宛先に転送されます。ユニバーサルルーティングと呼ばれるこのアルゴリズムは、高負荷の条件下で容量を最大化し、遅延を最小化するように設計されています。
^ Noormohammadpour, M.; Raghavendra, CS (2018 年 4 月)。「ポスター概要: データセンター間広域ネットワークでの適応型ルーティングを使用したフロー完了時間の最小化」。doi : 10.1109 /INFCOMW.2018.8406853 – ResearchGate 経由。
^ Noormohammadpour, M; Raghavendra, CS (2018 年 4 月)。「データセンター間広域ネットワークでの適応型ルーティングを使用したフロー完了時間の最小化」。doi : 10.13140 /RG.2.2.36009.90720 – ResearchGate 経由。
^ ズット、ジョンネ;ファン・ゲムンド、アルジャンJC。 de Weerdt、Mathijs M.; Witteveen、Cees (2010)。「運行輸送計画における不確実性への対処」(PDF)。 2017 年 9 月 22 日のオリジナル(PDF)からアーカイブ。RR Negenborn、Z. Lukszo、H. Hellendoorn (編) Intelligent Infrastructures、第 14 章、pp. 355–382。Springer。
^ Matthew Caesar およびJennifer Rexford。「ISP ネットワークにおける BGP ルーティングポリシー」IEEE Network Magazine、ドメイン間ルーティング特集号、2005 年 11 月/12 月。
^ Shahaf Yamin および Haim H. Permuter。「統合アクセスバックホールネットワークにおけるネットワークルーティングのためのマルチエージェント強化学習」。Ad Hoc Networks、第 153 巻、2024、103347、ISSN 1570-8705、doi :10.1016/j.adhoc.2023.103347。
^ Neil Spring、Ratul Mahajan、および Thomas Anderson。「パスインフレーションの原因の定量化」。Proc. SIGCOMM 2003。
^ Ratul Mahajan、David Wetherall、および Thomas Anderson。「近隣 ISP 間のネゴシエーションベースのルーティング」。Proc. NSDI 2005。
^ Ratul Mahajan、David Wetherall、および Thomas Anderson。独立した ISP との相互制御ルーティング。Proc. NSDI 2007。
^ Santhi, P.; Ahmed, Md Shakeel; Mehertaj, Sk; Manohar, T. Bharath.ワイヤレスセンサーネットワークにおけるモバイルシンクによる認証とペアワイズキー配布の効率的なセキュリティ方法。CiteSeerX 10.1.1.392.151。
^ Khalidi, Yousef (2017 年 3 月 15 日)。「Microsoft が高速で信頼性の高いグローバルネットワークを構築する方法」
^ 「Express Backboneの構築: Facebookの新しい長距離ネットワーク」2017年5月1日。
^ 「Google のソフトウェア定義ネットワークの内部」2017 年 5 月 14 日。
^ Noormohammadpour, Mohammad; Raghavendra, Cauligi (2018 年 7 月 16 日). 「データセンターのトラフィック制御: テクニックとトレードオフの理解」. IEEE Communications Surveys and Tutorials . 20 (2): 1492–1525. arXiv : 1712.03530 . doi :10.1109/COMST.2017.2782753. S2CID 28143006.
^ Noormohammadpour, Mohammad; Srivastava, Ajitesh; Raghavendra, Cauligi (2018). 「データセンター間 WAN 上の長いフローの完了時間の最小化について」. IEEE Communications Letters . 22 (12): 2475–2478. arXiv : 1810.00169 . Bibcode :2018arXiv181000169N. doi :10.1109/LCOMM.2018.2872980. S2CID 52898719.

さらに読む

アッシュ、ジェラルド(1997)。通信ネットワークにおけるダイナミックルーティング。McGraw -Hill。ISBN 978-0-07-006414-0。
Doyle, Jeff & Carroll, Jennifer (2005)。Routing TCP/IP、第 1 巻、第 2 版。Cisco Press。ISBN 978-1-58705-202-6。シスコプレスISBN 1-58705-202-4
Doyle, Jeff & Carroll, Jennifer (2001)。ルーティングTCP /IP、第 2 巻。Cisco Press。ISBN 978-1-57870-089-9。シスコプレスISBN 1-57870-089-2
ウィテマ、クリスチャン (2000)。インターネットにおけるルーティング、第 2 版。プレンティスホール。ISBN 978-0-321-22735-5。
黒瀬, James E. & Ross, Keith W. (2004).コンピュータネットワーキング、第 3 版。ベンジャミン/カミングス。ISBN 978-0-321-22735-5。
Medhi, Deepankar & Ramasamy, Karthikeyan (2007)。ネットワークルーティング: アルゴリズム、プロトコル、アーキテクチャ。Morgan Kaufmann。ISBN 978-0-12-088588-6。

外部リンク

無限大問題
「安定性機能」。2015 年 9 月 25 日にオリジナルからアーカイブされました。無限カウント問題を回避する方法
ルーティングとスイッチングに関するシスコ IT のケーススタディ
「IP ルーティングとサブネット」www.eventhelix.com 。2018年 4 月 28 日閲覧。

[1] ゴシエン、ローザ;ワルコヴィアク、クシシュトフ。クリンコフスキー、ミロスワフ (2015-03-14)。「エニーキャストおよびユニキャストトラフィックを伴う弾性光ネットワークにおけるルーティング、変調、およびスペクトル割り当てのためのタブ検索アルゴリズム」。コンピュータネットワーク。79：148-165。土井：10.1016/j.comnet.2014.12.004。ISSN 1389-1286。

[2] RFC 3626

[3] RFC 1322

[4] ライナー、バウマン;ハイムリッヒャー、サイモン。ストラッサー、マリオ。 Weibel、Andreas (2007 年 2 月 10 日)、ルーティングメトリックに関する調査(PDF) 、 2020 年 5 月 4 日取得

[5] Michael Mitzenmacher、Andréa W. Richa、Ramesh Sitaraman、「回路ルーティングのためのランダム化プロトコル」、2つのランダム選択の力：手法と結果の調査（PDF）、p. 34、2023年12月13日のオリジナルからアーカイブ（PDF）

[6] Stefan Haas (1998)、「The IEEE 1355 Standard: Developments, Performance and Application in High Energy Physics」(PDF)、INSPIRE 、p. 15、 2019年5月16日のオリジナルからのアーカイブ(PDF) 、ネットワークのホットスポットを排除するために、... 2段階のルーティングアルゴリズムを使用します。このアルゴリズムでは、すべてのパケットが最初にランダムに選択された中間宛先に送信され、中間宛先から最終宛先に転送されます。ユニバーサルルーティングと呼ばれるこのアルゴリズムは、高負荷の条件下で容量を最大化し、遅延を最小化するように設計されています。

[7] Noormohammadpour, M.; Raghavendra, CS (2018 年 4 月)。「ポスター概要: データセンター間広域ネットワークでの適応型ルーティングを使用したフロー完了時間の最小化」。doi : 10.1109 /INFCOMW.2018.8406853 – ResearchGate 経由。

[8] Noormohammadpour, M; Raghavendra, CS (2018 年 4 月)。「データセンター間広域ネットワークでの適応型ルーティングを使用したフロー完了時間の最小化」。doi : 10.13140 /RG.2.2.36009.90720 – ResearchGate 経由。

[9] ズット、ジョンネ;ファン・ゲムンド、アルジャンJC。 de Weerdt、Mathijs M.; Witteveen、Cees (2010)。「運行輸送計画における不確実性への対処」(PDF)。 2017 年 9 月 22 日のオリジナル(PDF)からアーカイブ。RR Negenborn、Z. Lukszo、H. Hellendoorn (編) Intelligent Infrastructures、第 14 章、pp. 355–382。Springer。

[10] Matthew Caesar およびJennifer Rexford。「ISP ネットワークにおける BGP ルーティングポリシー」IEEE Network Magazine、ドメイン間ルーティング特集号、2005 年 11 月/12 月。

[11] Shahaf Yamin および Haim H. Permuter。「統合アクセスバックホールネットワークにおけるネットワークルーティングのためのマルチエージェント強化学習」。Ad Hoc Networks、第 153 巻、2024、103347、ISSN 1570-8705、doi :10.1016/j.adhoc.2023.103347。

[12] Neil Spring、Ratul Mahajan、および Thomas Anderson。「パスインフレーションの原因の定量化」。Proc. SIGCOMM 2003。

[13] Ratul Mahajan、David Wetherall、および Thomas Anderson。「近隣 ISP 間のネゴシエーションベースのルーティング」。Proc. NSDI 2005。

[14] Ratul Mahajan、David Wetherall、および Thomas Anderson。独立した ISP との相互制御ルーティング。Proc. NSDI 2007。

[15] Santhi, P.; Ahmed, Md Shakeel; Mehertaj, Sk; Manohar, T. Bharath.ワイヤレスセンサーネットワークにおけるモバイルシンクによる認証とペアワイズキー配布の効率的なセキュリティ方法。CiteSeerX 10.1.1.392.151。

[16] Khalidi, Yousef (2017 年 3 月 15 日)。「Microsoft が高速で信頼性の高いグローバルネットワークを構築する方法」

[17] 「Express Backboneの構築: Facebookの新しい長距離ネットワーク」2017年5月1日。

[18] 「Google のソフトウェア定義ネットワークの内部」2017 年 5 月 14 日。

[19] Noormohammadpour, Mohammad; Raghavendra, Cauligi (2018 年 7 月 16 日). 「データセンターのトラフィック制御: テクニックとトレードオフの理解」. IEEE Communications Surveys and Tutorials . 20 (2): 1492–1525. arXiv : 1712.03530 . doi :10.1109/COMST.2017.2782753. S2CID 28143006.

[20] Noormohammadpour, Mohammad; Srivastava, Ajitesh; Raghavendra, Cauligi (2018). 「データセンター間 WAN 上の長いフローの完了時間の最小化について」. IEEE Communications Letters . 22 (12): 2475–2478. arXiv : 1810.00169 . Bibcode :2018arXiv181000169N. doi :10.1109/LCOMM.2018.2872980. S2CID 52898719.