EIGRPとは?OSPF/RIPとの違いを解説
IGP(Interior Gateway Protocol)という内部ゲートウェイプロトコルでは三つの計算手法が活用されている。
それぞれは、ホップ数(通信経路上に存在する転送・中継設備の数)重視のディスタンスベクター(RIP)、コスト値重視のリンクステート(OSPF)、そして距離と方向の複合値を重視するハイブリット(EIGRP)である。
ハイブリット型ルーティングの代表であるEIGRPとは
EIGRPの仕組みについて
EIGRPはOSPFと同じくネイバー関係の締結が必要である。ネイバー関係
の確定により、経路情報のやいとり、パケット通信、構成の変更に伴う通知などの情報交換が実行できるようになる。
Helloパケットによるネイバー関係の確立
通信相手(ネイバールーター)とのHelloパケット通信をやり取ることで、ネイバー関係を確立する。ちなみに、Helloパケットを定期的にやり取りし、ネイバー関係を維持する必要もある。
従って、隣接ルーターは自身のネイバーテーブルに保存される。
Updateパケットによるルート情報の更新
ネイバー関係の構築を踏まえて、隣接ルーター同士は互いに自分が保有しているルート情報を開示し合う。その通信やり取りによって、同じAS内のすべてのルーターは同一のトポロジーマップを共有するようになる。すべてのルート情報はルーターのトポロジーテーブルに保存される。
そのルート情報の中に、各ルートの複合メトリック(パスの距離)が含まれいる。
DUALアルゴリズムに基づく最適ルートの選出
通信やり取りをする度に、既存のトポロジーテーブルから最適ルートを選出する。その選出方法はEIGRPのDUALアルゴリズムを活用し、各ルートの複合メトリックを計算して、メトリックの最も小さい経路を選ぶ。
EIGRPのメトリック計算
EIGRPメトリックの計算式:
メトリック=[K1*BW + K2*BW / (256-LOAD) + K3*DLY] * 256
さらに、五つの要素に対して、重要性の度合いを示す係数をそれぞれの要素にかける。EIGRPの場合、係数K1=K3=1、係数K2=K4=K5=0になる。
すると、デフォルトのEIGRPメトリックの計算式:
メトリック=(BW+DLY)* 256
注意すべきなのは、ここの帯域幅が経路上の最小値を取る。そして、遅延は宛先までパス全体の累積値を利用する。
例えば、同じ経路上に100Mbpsと1000Mbpsの帯域幅が同時に存在すれば、100Mbpsを利用する。
帯域幅1000Mbps、遅延3000μsの場合、該当ルートのEIGRPメトリックは:[10000000/100000 + 3000/10] * 256=102400
OSFPとは?その動作・仕組みについて
SPF(コスト値)アルゴリズムによる経路制御
コスト値の算出は上記の公式に示す通り、10Mbpsのコスト値が10、1Gbps(1000Mbps)のコスト値が1と見なす。
ルーターAのコスト合計値が4、ルートBのコスト合計値が11。ルートAを最適ルートだと見なす。
また、すべてのリンクが1Gbpsの場合、各ルートのコスト合計値は宛先によって異なる。ルーターAのコスト合計値が4、ルートBのコスト合計値が2。ルートBを最適ルートだと見なす。