EIGRPとOSPF：それぞれの動作を解説

<p style="text-align:center;">
	<span style="color:#E56600;">&emsp;<a href="https://www.fs.com/jp/" target="_blank"><img src="https://media.fs.com/images/community/upload/kindEditor/202109/07/20210907-101427-1630995673-dknMY7cDpX.gif" alt="" width="800" height="90" title="" align="" /></a></span> 
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">IGP（Interior Gateway Protocol）という内部ゲートウェイプロトコルでは三つの計算手法が活用されている。</span> 
</p>
<span style="font-size:14px;">&emsp;それぞれは、ホップ数（通信経路上に存在する転送・中継設備の数）重視のディスタンスベクター（RIP）、コスト値重視のリンクステート（OSPF）、そして距離と方向の複合値を重視するハイブリット（EIGRP）である。</span> <span style="font-size:14px;">&emsp;三つの中、リンクステートの代表であるOSFPと、ディスタンスベクターの代表であるRIP、それぞれの違いとは？</span> 
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1" style="text-align:center;">
	<span style="font-size:14px;"><a href="https://www.fs.com/jp/products/108710.html" target="_blank"><img src="https://media.fs.com/images/community/upload/kindEditor/202112/04/2021-12-04-09-36-01-1638581857-4BBdj58nNi.png" alt="" width="800" height="635" title="" align="" /></a><br />
</span> 
</p>
<h2 class="tit_one">
	<a>ハイブリット型ルーティングの代表であるEIGRPとは</a> 
</h2>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">EIGRP（Enhanced Interior Gateway Routing Protocol）とは、複合メトリックを採用して最適ルートを選出するルーティングプロトコルである。</span> 
</p>
<span style="font-size:14px;">&emsp;シスコ独自のプロトコルとして、OSPFのコスト値やRIPのホップ数とは違い、複合メトリックは遅延（Delay）、帯域幅（Bandwidth）、信頼性（Reliability）、負荷（Load）という五つの要素から算出される。</span><br />
<span style="font-size:14px;">&emsp;<span style="color:#009900;"><strong>注<span style="color:#009900;"><strong>：</strong></span></strong></span><span style="color:#009900;"><strong>メトリックとは、発信源から通信相手までのパスの距離ということである。</strong></span></span> 
<h3 class="new_community_detaile_section_h3 new_community_detaile_section_h3_1">
	<span style="font-size:16px;color:#337FE5;">EIGRPの仕組みについて</span> 
</h3>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">EIGRPはOSPFと同じくネイバー関係の締結が必要である。ネイバー関係の確定により、経路情報のやいとり、パケット通信、構成の変更に伴う通知などの情報交換が実行できるようになる。</span> 
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1" style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/ack-1642583014-YG4KGMIpsu.jpg" alt="" width="800" height="400" title="" align="" /> 
</p>
<h3 class="new_community_detaile_section_h3 new_community_detaile_section_h3_1">
	<span style="font-size:16px;color:#337FE5;">Helloパケットによるネイバー関係の確立</span> 
</h3>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">通信相手（ネイバールーター）とのHelloパケット通信をやり取ることで、ネイバー関係を確立する。ちなみに、Helloパケットを定期的にやり取りし、ネイバー関係を維持する必要もある。</span> 
</p>
<p>
	<span style="font-size:14px;">&emsp;従って、隣接ルーターは自身のネイバーテーブルに保存される。</span> 
</p>
<p style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/packet-b-1642583095-d0ZS5CuJqr.jpg" alt="" width="800" height="540" title="" align="" /> 
</p>
<p style="text-align:center;">
	<a href="https://www.fs.com/jp/products/108710.html" target="_blank"><span style="color:#E53333;"><strong><u>S5860-20SQ（20x10Gb SFP+、4x25Gb SFP28）｜164,697円</u></strong></span></a>
</p>
<p>
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/packet-b-1642583075-yozjdgvpCZ.ai" alt="" />

<h3 class="new_community_detaile_section_h3 new_community_detaile_section_h3_1">
	<span style="font-size:16px;color:#337FE5;">Updateパケットによるルート情報の更新</span> 
</h3>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">ネイバー関係の構築を踏まえて、隣接ルーター同士は互いに自分が保有しているルート情報を開示し合う。その通信やり取りによって、同じAS内のすべてのルーターは同一のトポロジーマップを共有するようになる。すべてのルート情報はルーターのトポロジーテーブルに保存される。</span> 
</p>
<p>
	<span style="font-size:14px;">&emsp;そのルート情報の中に、各ルートの複合メトリック（パスの距離）が含まれいる。</span> 
</p>
<p style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/lsa-lsdb-1642583118-zF4tVLy2TC.jpg" alt="" width="800" height="597" title="" align="" /> 
</p>
<p>
	<p style="text-align:center;">
		<a href="https://www.fs.com/jp/products/108710.html" target="_blank"><span style="color:#E53333;"><strong><u>S5860-20SQ（20x10Gb SFP+、4x25Gb SFP28）｜164,697円</u></strong></span></a>
	</p>
</p>
<h3 class="new_community_detaile_section_h3 new_community_detaile_section_h3_1">
	<span style="font-size:16px;color:#337FE5;">DUALアルゴリズムに基づく最適ルートの選出</span> 
</h3>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">通信やり取りをする度に、既存のトポロジーテーブルから最適ルートを選出する。その選出方法はEIGRPのDUALアルゴリズムを活用し、各ルートの複合メトリックを計算して、メトリックの最も小さい経路を選ぶ。</span> 
</p>
<h2 class="tit_one">
	<a>EIGRPのメトリック計算</a> 
</h2>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	<span style="font-size:14px;">&emsp;EIGRPは五つの要素から算出された：帯域幅（BW）、信頼性（RELIABILITY）、MTUサイズ、負荷（LOAD）、遅延（DLY）。</span> 
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	<span style="font-size:14px;">&emsp;<span style="color:#009900;"><strong>EIGRPメトリックの計算式：メトリック＝[K1*BW + K2*BW / (256-LOAD) + K3*DLY] * 256</strong></span></span> 
</p>
<span style="font-size:14px;">&emsp;さらに、五つの要素に対して、重要性の度合いを示す係数をそれぞれの要素にかける。EIGRPの場合、<span style="color:#009900;"><strong>係数K1=K3=1、係数K2=K4=K5=0</strong></span>になる。</span> 
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	<span style="font-size:14px;">&emsp;すると、デフォルトのEIGRPメトリックの計算式：メトリック＝（BW+DLY）* 256</span> 
</p>
<p>
	<span style="font-size:14px;">&emsp;&emsp;<span style="color:#CC33E5;"><strong>・</strong></span><span style="color:#CC33E5;"><strong>BW = （10の7乗）/経路上の最小の帯域幅</strong></span></span> 
</p>
	<span style="font-size:14px;color:#CC33E5;"><strong>&emsp;&emsp;</strong><strong>・DLY = 経路上の累積遅延/10</strong></span> 
</p>
	<span style="font-size:14px;color:#CC33E5;"><strong>&emsp;&emsp;・帯域幅：Show intでは「BW 100000Kbps」と表示される</strong></span> 
</p>
	<span style="font-size:14px;color:#CC33E5;"><strong>&emsp;&emsp;・遅延：Show intでは「D</strong><strong>LY 100μsec」と表示される</strong></span> 
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	<span style="font-size:14px;">&emsp;注意すべきなのは、ここの帯域幅が経路上の最小値を取る。そして、遅延は宛先までパス全体の累積値を利用する。</span> 
</p>
<span style="font-size:14px;">&emsp;例えば、同じ経路上に100Mbpsと1000Mbpsの帯域幅が同時に存在すれば、100Mbpsを利用する。<br />
</span><span style="font-size:14px;">&emsp;帯域幅1000Mbps、遅延3000μsの場合、該当ルートのEIGRPメトリックは：[10000000/100000 + 3000/10] * 256=102400</span> 
<h2 class="tit_one">
	<a>OSFPとは？その動作・仕組みについて</a> 
</h2>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">OSPF（Open Shortest Path First）とは、ディスタンスベクター型ルーティングプロトコルの代表であり、通信経路のコスト値で最適ルートを決めるという経路制御の方式である。</span> 
</p>
<h3 class="new_community_detaile_section_h3 new_community_detaile_section_h3_1">
	<span style="font-size:16px;color:#337FE5;">SPF（コスト値）アルゴリズムによる経路制御</span> 
</h3>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">SPFとは、Shortest Path Firstの略で、宛先までのコスト合計値を計算した上で最適ルート（<span style="color:#009900;"><strong>コストの合計値が最も低いルート</strong></span>）を決めるアルゴリズムである。</span> 
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1" style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/-1642583168-re3DW0TmkU.jpg" alt="" width="800" height="210" title="" align="" /> 
</p>
<p>
	&emsp;<span style="font-size:14px;">コスト値の算出は上記の公式に示す通り、10Mbpsのコスト値が10、1Gbps（1000Mbps）のコスト値が１と見なす。</span> 
</p>
<p style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/-1642583197-4QgIf5ZURA.jpg" alt="" width="800" height="400" title="" align="" /> 
</p>
<p>
	<br />
</p>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">ルーターAのコスト合計値が４、ルートBのコスト合計値が１１。ルートAを最適ルートだと見なす。</span> 
</p>
<p>
	<span style="font-size:14px;">&emsp;また、すべてのリンクが1Gbpsの場合、各ルートのコスト合計値は宛先によって異なる。ルーターAのコスト合計値が４、ルートBのコスト合計値が２。ルートBを最適ルートだと見なす。</span> 
</p>
<p style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/-1642583224-4wZtKzfjlR.jpg" alt="" width="800" height="400" title="" align="" /> 
</p>
<p style="text-align:center;">
	<a href="https://www.fs.com/jp/c/10g-sfp-plus-63" target="_blank"><span style="color:#E53333;"><strong><u>10G SFP+モジュール｜2,060円</u></strong></span></a>
<h2 class="tit_one">
	<a>OSPFエリア</a> 
</h2>
<p class="blog_p padding_top_none community_blog_detail_p community_blog_detail_p1">
	&emsp;<span style="font-size:14px;">OSPFエリアとは、同じトポロジマップ（LSDB）を持つルーターのグループであり、ネットワークの細分化による通信の効率化を実現した。</span> 
</p>
<span style="font-size:14px;">&emsp;LSAとは、Link State Advertisementの略で、OSFPルーターの持つ自分に関する情報（ルーターID、リンク数、コストなどのインターフェース情報）が含まれている。</span> 
<p>
	<span style="font-size:14px;">&emsp;LSDB（Link State Database）とは、LSAを収納するトポロジテーブルであり、ネットワーク全体の構造いわゆるトロポジマップを反映するデータベースである。</span> 
</p>
<p style="text-align:center;">
	<img src="https://media.fs.com/images/community/upload/kindEditor/202201/19/abr-1642583248-WL8rRoMFsN.jpg" alt="" width="800" height="400" title="" align="" /> 
</p>