Enhanced Interior Gateway Routing Protocol
On 11月 6, 2021 by adminEIGRP は、Diffusing Update algorithm (DUAL) (SRI International の研究に基づく) を使用してプロトコルの効率を高め、リモート ネットワークへの最適経路を決定しようとするときに計算エラーを防止しやすくする、距離ベクトル & Link State Routing プロトコルです。 EIGRP は、帯域幅、負荷、遅延、信頼性、MTU の 5 つの指標を使用してパスの値を決定します。 EIGRP は、近隣のルーターと通信するために 5 種類のメッセージを使用します。 EIGRP のメッセージは Hello、Update、Query、Reply、Acknowledgement です。
同じ自律システム内の別のルータからルータに交換される EIGRP ルーティング情報には、デフォルトで 90 の管理距離があり ます。 自律システム外の EIGRP 対応ルータから来た EIGRP ルーティング情報のデフォルトの管理距離は 170 です。
EIGRP は TCP(送信制御プロトコル)または UDP(ユーザデータグラムプロトコル)を使用して動作しません。 つまり、EIGRP はトラフィックを識別するためにポート番号を使用しません。 むしろ、EIGRP はレイヤ 3(つまり IP プロトコル)の上で動作するように設計されています。 EIGRP は通信に TCP を使用しないため、Cisco の RTP(Reliable Transport Protocol)を実装して、EIGRP ルータの更新がすべての近隣に完全に配信されるようにします。 信頼性の高いトランスポート・プロトコルは、効率を最大化し、マルチキャストをサポートするための他のメカニズムも含んでいます。 EIGRPは、マルチキャストアドレスとして224.0.0.10を使用し、プロトコル番号88.
Distance Vector Routing ProtocolEdit
Cisco Systemsは現在、EIGRPをDistance Vector Routing Protocolとして分類していますが、通常はハイブリッドルーティングプロトコルであると言われています。 EIGRP は、リンクステート ルーティング プロトコルとディスタンスベクトル ルーティング プロトコルの両方の機能の多くを組み合わせた高度なルーティング プロトコルですが、EIGRP の DUAL アルゴリズムには、リンクステート ルーティング プロトコルよりもディスタンスベクトル ルーティング プロトコルとしての機能を多く含んでいます。 これにもかかわらず、EIGRP には、他のほとんどのディスタンスベクトル ルーティング プロトコルとの多くの違いがあります。
- ルーター間の隣接を発見して維持するために明示的な Hello パケットを使用する。
- ネットワークの影響を受ける部分を新しい最短パスの計算に参加させるために拡散計算を使用すること。
EIGRP Composite and vector metricsEdit
EIGRP は各経路に 6 つの異なるベクトル メトリックを関連付け、Composite metric の計算ではベクトル メトリックのうち 4 つだけを考慮します:
Router1# show ip eigrp topology 10.0.0.1 255.255.255.255 IP-EIGRP topology entry for 10.0.0.1/32 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000 Routing Descriptor Blocks: 10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0 Composite metric is (40640000/128256), Route is Internal Vector metric: Minimum bandwidth is 64 Kbit Total delay is 25000 microseconds Reliability is 255/255 Load is 197/255 Minimum MTU is 576 Hop count is 2
Bandwidth ルーターから宛先ネットワークまでの経路に沿った最小帯域幅 (KB/s 単位) です。 Load 1 ~ 255 の範囲の数値。255 は飽和状態 Total Delay ルーターから宛先ネットワークまでのパスに沿った、10 マイクロ秒単位の遅延 Reliability 1 ~ 255 の範囲の数値。255 は最も信頼できる MTU Minimum path Maximum Transmission Unit (MTU) (メトリック計算では使用しない) Hop Count リモートネットワークへルーティングする際にパケットが通過するルーター数、EIGRP AS の制限に使用する。 EIGRP はすべてのルートに対してホップカウントを保持するが、ホップカウントはメトリックの計算には使用されない。 ホップカウントは、EIGRP ルーターであらかじめ定義された最大値(デフォルトでは 100 に設定されており、1 ~ 255 の任意の値に変更可能)に対してのみ確認されます。 最大値以上のホップカウントを持つルートは,EIGRPルータから到達不能としてアドバタイズされます。
Routing metricEdit
複合ルーティングメトリック計算では,K1〜K5の5つのパラメータ(いわゆるK値)を使用します。 これらは,合成メトリック計算の乗数または修正値として動作します。 K1はBandwidthなどと等しくありません。
デフォルトでは、ルータでEIGRPを起動したときに、合計遅延と最小帯域幅だけが考慮されますが、管理者は必要に応じてすべてのK値を有効または無効にして他のベクターメトリクスを考慮することができます。
ここで、様々な定数(K 1 {displaystyle K_{1}} 。
から K 5 {displaystyle K_{5}} まで。
) をユーザーが設定することで、さまざまな挙動を示すようになる。 重要かつ直感的でない事実は、K 5 {displaystyle K_{5}} の場合、以下の通りである。
をゼロに設定すると、K 5 K 4 + Reliability {displaystyle { {tfrac {K_{5}}{K_{4}+{text{Reliability}}}} の項は、K 5 K 4 + Reliability {{tfrac {K_{5}}+{text{Reliability}}} の項は、0に設定される。
は使用しない(=1として扱う)。
デフォルトはK 1 {displaystyle K_{1}}の場合です。
、K 3 {displaystyle K_{3}} の場合。
を1、残りを0とすると、上式は実質的に ( Bandwidth E + Delay E ) ・ 256 {displaystyle ({@text{Bandwidth}_{E}+@text{Delay}_{E})\cdot 256}になる。
.
当然のことながら、これらの定数は EIGRP システムのすべてのルーターで同じ値に設定する必要があり、そうしないと永久的なルーティング ループが発生する可能性があります。 EIGRP を実行している Cisco ルーターは、これらの値がこれらのルーターで同一になるまで、EIGRP 隣接を形成せず、K 値の不一致を訴えます。
EIGRP は、次の計算を使用して、インターフェイス帯域幅と遅延の設定値を調整します:
Bandwidth E {displaystyle {text{Bandwidth}}_{E}}
= 107 / 帯域幅インターフェースコマンドの値 Delay E {displaystyle {Text{Delay}}_{E}}
= delay interface commandの値
Ciscoルータでは、インタフェース帯域幅はキロビット/秒で表される設定可能な静的パラメータです(この設定はメトリック計算のみに影響し、実際の回線帯域幅に影響しません)。 107 kbit/s(つまり10 Gbit/s)の値をインタフェース帯域幅ステートメントの値で割ると,重み付けの式で使用される結果が得られます。 インタフェース遅延は,設定可能な静的パラメータで,単位は数十マイクロ秒です。 EIGRPは、この値を重み付け式にスケーリングすることなく、直接受け取ります。 しかし、さまざまなshowコマンドは、マイクロ秒単位でインターフェイスの遅延を表示します。 したがって、マイクロ秒単位の遅延値が与えられた場合、重み付け式で使用する前に、まずそれを 10 で割る必要があります。
IGRP は全体メトリックを計算するために同じ基本式を使用しますが、唯一の違いは、IGRP では、式に 256 のスケーリング係数が含まれないということです。 実際、このスケーリングファクターは、EIGRP と IGRP 間の後方互換性を促進する簡単な手段として導入されました。IGRP では、全体メトリックは 24 ビット値ですが、EIGRP ではこのメトリックを表現するのに 32 ビット値を使っています。 24ビットの値に256の係数をかける(実質的に8ビット左にビットシフトする)ことで、32ビットに拡張され、またその逆も同様です。 このように,EIGRPとIGRPの間で情報を再配布するには,メトリック値を256倍で割ったり掛けたりするだけでよく,自動的に行われます。
Feasible successorEdit
特定の宛先に対する実現可能な後継者とは,ルーティングループの一部でないことが保証されている次ホップのルータを指します。 この条件は,feasibility conditionをテストすることによって検証されます。
したがって,すべての後継者はfeasible successorでもあります。 しかし,EIGRP に関するほとんどの文献では,ループのない経路を提供するが,後継者ではない (すなわち,最小距離を提供しない) 経路だけを示すために,feasible successor という用語が使用されています。 この観点から、到達可能な宛先に対して、常に少なくとも1つの後継者が存在しますが、実現可能な後継者が存在しない場合もあります。 ルーターはいつでも、”Passive “とマークされた宛先へのパケットを、その後継者や実行可能な後継者のいずれかを介して、最初に警告することなく送信でき、このパケットは適切に配信されます。 また、実現可能な後継者はトポロジーテーブルに記録されます。
実現可能な後継者は、既存の後継者が利用できなくなった場合のバックアップ経路を効果的に提供します。 また,不等コスト負荷分散(経路のコストに反比例してネットワークトラフィックを分散する)を行う場合,負荷分散された宛先のルーティングテーブルでは,実現可能な後継者がネクストホップとして使用されます。
デフォルトでは,ルーティングテーブルに格納する宛先の後継者と実現可能後継者の合計数は4つに制限されています。 この制限値は1〜6の範囲で変更できます。 Cisco IOSの最近のバージョン(12.4など)では、この範囲は1〜16です。
Active and Passive stateEdit
トポロジーテーブル内の宛先は、パッシブまたはアクティブとしてマークすることができます。 パッシブ状態とは,ルータが宛先の後継者を特定したときの状態です。 現在の後継者が実現可能条件を満たさなくなり,その宛先の実現可能な後継者が特定されない(バックアップ経路が利用できない)場合,宛先はactive状態に変化します。 ルーターが近隣に送信したすべてのクエリーに対する応答を受信すると、宛先はアクティブからパッシブに戻る。 なお,ある後継者が実現可能条件を満たさなくなったが,少なくとも1つの実現可能な後継者が存在する場合,ルータは総距離(実現可能な後継者が報告した距離とこの近隣へのリンクコスト)が最も小さい実現可能な後継者を新しい後継者に昇格させ,宛先はパッシブ状態を維持します。 目的地までループのない経路であることが保証される後継機および実現可能な後継機を選択するために使用されます。 ある宛先に対して、隣接ルータが我々の実現可能距離よりも厳密に低い距離を広告している場合、この隣接ルータはこの宛先へのループフリー経路上に存在します。
または言い換えると、
ある宛先に対して、近隣ルータがその宛先にこれまでよりも近いと通知した場合、この近隣ルータはその宛先へのループのないルート上にあることになります。
この条件は必要条件ではなく、十分条件であることを認識することが重要です。 つまり、この条件を満たす近傍は、ある目的地までのループフリー経路上にあることが保証されるが、この条件を満たさないループフリー経路上の近傍も存在する可能性があるということである。 しかし、そのような近傍は目的地までの最短経路を提供しないので、使用しなくてもネットワーク機能に大きな支障はない。
Unequal Path Cost Load BalancingEdit
EIGRP は、異なるコストのパスでロードバランシングを行う機能を備えています。 ロードバランシングに含める経路を決定するために,分散と呼ばれる乗数を使用します。 分散はデフォルトで1に設定されており,同コストのパスでロードバランシングを行うことを意味します。 最大分散は128です。 経路の最小メトリックに分散の値が乗じられます。 EIGRPのUnequal Path Cost Load Balancingの機能では,OSPFプロトコルはUnequal Path Cost Load Balancingでネットワークを設計することができません。 不等パスコスト負荷分散機能を業界で使用する場合、トラフィック管理により柔軟にネットワーク設計が可能です。
コメントを残す