EIGRPとルーティング

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

EIGRPとルーティングの違い

EIGRP vs. ルーティング

EIGRP（Enhanced Interior Gateway Routing Protocol）は、シスコシステムズの独自ルーティングプロトコルで、IGRPに緩やかに基づいている。 自律システム (AS) 内のルーティングを行うInterior Gateway Protocol（IGP）の通信プロトコルである。 EIGRPは距離ベクトル型ルーティングプロトコルの拡張版であり、ネットワークトポロジーやルーターの帯域幅や処理能力を変更した後のルーティングの不安定さを最小にするよう最適化している。EIGRPをサポートするルーターは、32ビットのEIGRPメトリック（統計）情報を24ビットのIGRPメトリック情報に変換することで、隣接するIGRPルーター用の情報を自動的に再構築する。ルーティング最適化の多くはSRIの開発した Diffusing Update Algorithm (DUAL) に基づいており、ループフリー運用と高速コンバージェンス（収束）機構を提供している。. ルーティングあるいは経路制御（けいろせいぎょ）とは、データを目的地まで送信するために、コンピュータネットワーク上のデータ配送経路を決定する制御の事である。.

ルーティングプロトコル

ルーティングプロトコル（routing protocol）は、ルーター同士がネットワーク上の任意の2ノード間の経路を選択するための情報をやり取りする通信プロトコルである。.

EIGRPとルーティングプロトコル · ルーティングとルーティングプロトコル · 続きを見る »

ルーティングテーブル

ンピュータネットワークにおけるルーティングテーブルとは、ルーターやネットワーク接続されたコンピュータが持つ、個々のネットワークの宛先への経路の一覧を保持しているテーブル状のデータ構造である。また、場合によってはそれらの経路ごとのメトリックも含み、ルーティング情報ベース (RIB) とも呼ぶ。ルーティングテーブルはそのノード周辺のネットワーク・トポロジーについての情報を含む。ルーティングテーブルの構築はルーティングプロトコルの主要な目的である。ルーティングテーブルには、ネットワーク・トポロジーの探索手続きで自動的に収集した情報から得たものだけではなく、元々固定で入力された静的経路も登録される。 ルーティングテーブルは最近のルーターのアーキテクチャでは、一般に直接パケット転送に使われることはない。その代わりにパケット転送での経路選択を行うルーティングアルゴリズムで使用する経路情報のみを集めた転送情報ベース (FIB) というより小さめのテーブルを生成するのに使われる。FIBはハードウェアが格納・参照しやすい形に圧縮・変換して最適化した上で使用することが多い。本項目ではこのような実装上の詳細には立ち入らず、ルーティングや転送の情報サブシステム全体を「ルーティングテーブル」として参照する。.

EIGRPとルーティングテーブル · ルーティングとルーティングテーブル · 続きを見る »

ダイクストラ法

ダイクストラ法の動作のアニメーション ダイクストラ法（だいくすとらほう、Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。辺の重みに負数を含む場合はベルマン-フォード法などが使える。辺の重みが全て同一の非負数の場合は幅優先探索が速く、線形時間で最短路を計算可能である。また、無向グラフで辺の重みが正整数の場合は、Thorupのアルゴリズムによって線形時間での計算が可能であるが、実用性はあまり高くない。.

EIGRPとダイクストラ法 · ダイクストラ法とルーティング · 続きを見る »

ベルマン–フォード法

ベルマン–フォード法 (Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキューを併用したダイクストラ法の方が速いので、ベルマン–フォード法は辺の重みに負数が存在する場合に主に使われる。名称は開発者であるリチャード・E・ベルマンと Lester Ford, Jr. にちなむ。 グラフに「負閉路」(negative cycle) が含まれるとき、すなわち辺の重みの総和が負になるような閉路が存在するとき、好きなだけ小さな重みを持つ歩道を取れるので、「最短」経路は定まらない。このためベルマン-フォード法も負閉路が始点から到達可能である場合は正しい答を出せないが、負閉路を検出してその存在を報告することはできる。 ロバート・セジウィックによれば、「負の重みは単なる数学的な好奇心の対象というだけではない。（中略）他の問題を最短経路問題に還元すると、自然に負の重みが現れる」。G を負閉路を含むグラフとしよう。最短経路問題のとあるNP完全な変種で、G における辺の重複を許さない（負閉路を含む）最短経路を求めよという問題がある。セジウィックはハミルトン閉路問題をこの問題に還元する方法を示している。.

EIGRPとベルマン–フォード法 · ベルマン–フォード法とルーティング · 続きを見る »

グラフ理論

ラフ理論（グラフりろん、graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。.

EIGRPとグラフ理論 · グラフ理論とルーティング · 続きを見る »

Classless Inter-Domain Routing

Classless Inter-Domain Routing（CIDR、サイダー）は、インターネット上のルーターにおけるルーティングテーブルの肥大化速度を低減させるための機構であり、ISPや組織にクラスA、B、Cを全部ではなく部分的に割り当てることでIPアドレスの浪費を防ぐ機構である。CIDR記法でアドレスを記述でき、アドレスの集約的表現が可能で、アドレスブロックの委譲も容易である。 「CIDR」の読みは「サイダー」とするのが一般的である。.

Classless Inter-Domain RoutingとEIGRP · Classless Inter-Domain Routingとルーティング · 続きを見る »

通信プロトコル

通信プロトコル（つうしんプロトコル、Communications protocol）、あるいはネットワーク・プロトコルは、ネットワーク上での通信に関する規約を定めたものである。「通信規約」や「通信手順」と訳す場合もある。.

EIGRPと通信プロトコル · ルーティングと通信プロトコル · 続きを見る »

Interior Gateway Protocol

Interior Gateway Protocol (IGP) は、IPネットワークにおいてAS内部での経路情報の交換に利用されるルーティングプロトコルの総称。ベンダーフリー実装である、RIPやOSPF、IS-ISがある他、シスコシステムズ独自実装であるIGRPやEIGRPが利用されている。.

EIGRPとInterior Gateway Protocol · Interior Gateway Protocolとルーティング · 続きを見る »

Interior Gateway Routing Protocol

Interior Gateway Routing Protocol（IGRP）は、ルーティングプロトコルの一つ。 自律システム (AS) 内のルーティングを行うInterior Gateway Protocol（IGP）の通信プロトコルである。 また、距離ベクトル型（DVA）のルーティングを行う距離ベクトル型ルーティングプロトコル（ディスタンスベクタルーティング）である。 シスコシステムズが開発した。自律システム（AS）内のルーター間でルーティングデータの交換に使われた。 IGRPは独自プロトコルであり、大規模ネットワークでRIPを使ったときの制約（最大ホップ数が15までで、単一のルーティング統計情報しかない）への対処の1つとして開発された。IGRPはルート毎に複数の統計情報をサポートし、帯域幅、遅延、負荷、MTU、信頼性などがある。2つのルートがあるとき、事前に調整可能な計算式でそれら統計情報を組み合わせて1つの統計量とし、ルート選択に利用する。IGRPでの最大ホップ数は255（デフォルトでは100）で、ルーティングの更新は（デフォルトでは）90秒毎にブロードキャストされる。 IGRPはCIDRの導入される以前のクラスを考慮したルーティングプロトコルである。したがってサブネットマスクを扱えず、全てのアドレスをクラスA、B、Cに分類して扱う。このようなプロトコルはIPアドレス枯渇問題の原因の1つとされ、廃れていった。.

EIGRPとInterior Gateway Routing Protocol · Interior Gateway Routing Protocolとルーティング · 続きを見る »

Internet Protocol

Internet Protocol （インターネット・プロトコル、IP） とは、インターネット・プロトコル・スイートを使ったインターネットワークにおいてデータグラム（またはパケット）を中継するのに使われる主要な通信プロトコルである。 ネットワーク間のパケットの中継を担っており、インターネットの基礎部分となる重要な役割を持っている。 インターネット・プロトコル・スイートにおけるインターネット層の主たるプロトコルであり、送信元ホストから宛先ホストへIPアドレスに基づいてデータグラムを送付する役割を担っている。そのため、送付すべきデータをカプセル化したデータグラム構造が定義されている。また、送信元と宛先を示すのに使われるアドレッシング方法も定義されている。 OSI参照モデルのネットワーク層にほぼ対応する機能を持つ。歴史的には、ヴィントン・サーフとロバート・カーンが1974年に発表した Transmission Control Program のコネクションレスのデータグラムサービス部分がIPとなった。一方のコネクション指向の部分は Transmission Control Protocol (TCP) となった。そのため、インターネット・プロトコル・スイートをTCP/IPと呼ぶことが多い。 俗にIPアドレスを「IP」と呼ぶことがあるが、異なるものを指しており厳密には誤記・誤称である。 最初の主要バージョンが Internet Protocol Version 4 (IPv4) で、インターネットでも支配的に使われている。後継の Internet Protocol Version 6 (IPv6) も利用が拡大しつつある。.

EIGRPとInternet Protocol · Internet Protocolとルーティング · 続きを見る »

Maximum Transmission Unit

Maximum Transmission Unit (MTU)は、ネットワークにおいて1回の転送（1フレーム）で送信できるデータの最大値を示す伝送単位のこと。 MTUの値は利用される通信メディアやカプセル化の有無などによって変わる。たとえばイーサネットでは最大1,500バイト（オクテット）がIP通信に利用できる。PPPoEを使うとカプセル化のために8バイトを使うため、1,492バイトとなる。WANではさらに別の制約が入る場合もあり、たとえばNTT東日本およびNTT西日本が提供するフレッツシリーズのIP網は1,454バイトとなっている。 MTUを超えた場合、断片化（フラグメンテーション、IPフラグメンテーション）して通信を行う。.

EIGRPとMaximum Transmission Unit · Maximum Transmission Unitとルーティング · 続きを見る »

Multi-Protocol Label Switching

Multi-Protocol Label Switching (MPLS) とは、フレームやパケットの前方にラベルと呼ばれる識別子を付加して転送を行うことにより、通信の高速化や機能の付加を図る技術である。 当初、ルーターによるパケット転送処理の高速化を実現する技術として登場したが、ルーターのハードウェア化に伴い高速化の利点は薄れ、変わって様々な機能の実現手段として注目されている。MPLSによって実現される機能として、Virtual Private Network (VPN) やQuality of Service (QoS) などが有る。.

EIGRPとMulti-Protocol Label Switching · Multi-Protocol Label Switchingとルーティング · 続きを見る »

Open Shortest Path First

Open Shortest Path First (オープン・ショーテスト・パス・ファースト、略称：OSPF) は、小規模から大規模のネットワーク向けのリンクステート型ルーティングプロトコルである。.

EIGRPとOpen Shortest Path First · Open Shortest Path Firstとルーティング · 続きを見る »