ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

Interior Gateway Protocol

索引 Interior Gateway Protocol

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

13 関係: ネットワーク・トポロジールーティングプロトコルベルマン–フォード法シスコシステムズEIGRPExterior Gateway Protocol自律システム (インターネット)Interior Gateway Routing ProtocolIPネットワークIPv6IS-ISOpen Shortest Path FirstRouting Information Protocol

ネットワーク・トポロジー

ネットワーク・トポロジー は、コンピュータネットワークのトポロジー。数学的にはグラフ理論の応用として研究されている。一般的には、ネットワーク上のノード(英: node、「節点」あるいは「頂点」を意味し、具体的にはコンピュータやネットワーク機器など端末のこと)と、ネットワークの経路(エッジ、英: edge、「枝」や「辺」を意味する)との相関をダイアグラムで抽象化した概念のことである。 「ネットワーク構成」や「網構成」とも言う。論理的な意味のほか、物理的な実装形態でも用いられ、例えばFTTHの幹線網の網構成)も同様にネットワーク構成と言う場合がある。.

新しい!!: Interior Gateway Protocolとネットワーク・トポロジー · 続きを見る »

ルーティングプロトコル

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

新しい!!: Interior Gateway Protocolとルーティングプロトコル · 続きを見る »

ベルマン–フォード法

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

新しい!!: Interior Gateway Protocolとベルマン–フォード法 · 続きを見る »

シスコシステムズ

テムズ(Cisco Systems, Inc.)は、アメリカ合衆国カリフォルニア州サンノゼに本社を置く、世界最大のコンピュータネットワーク機器開発会社。Cisco(シスコ)の略称で呼ばれることが多い。.

新しい!!: Interior Gateway Protocolとシスコシステムズ · 続きを見る »

EIGRP

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

新しい!!: Interior Gateway ProtocolとEIGRP · 続きを見る »

Exterior Gateway Protocol

Exterior Gateway Protocol (EGP) は、IPネットワークのルーティングプロトコルの一つ。.

新しい!!: Interior Gateway ProtocolとExterior Gateway Protocol · 続きを見る »

自律システム (インターネット)

インターネットにおける自律システム (autonomous system) (以下ASと略す)とは、インターネットに繋がるひとつ(時に複数)のルーティングポリシー配下にあるIPネットワークやルータの集合のことを言う。この新しい定義についての詳細はRFC 1930を参照のこと。.

新しい!!: 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つとされ、廃れていった。.

新しい!!: Interior Gateway ProtocolとInterior Gateway Routing Protocol · 続きを見る »

IPネットワーク

IPネットワークまたはIP網(アイピーもう)は、インターネット・プロトコル・スイート技術を利用して相互接続されたコンピュータネットワークを意味する。これは、広義の「インターネット」(一般名詞、"an internet"英語圏では世間への普及にともない、"the Internet"(狭義のインターネット)を "the internet" (小文字)と書くようになっている。) と等しい。 なお、狭義の「インターネット」(固有名詞、"the Internet") は全世界規模で構築されている、インターネット・プロトコルによるネットワークを相互接続して構築されたARPANETを前身とする特定の世界的規模のネットワークを指す。 広義のインターネットについて、当該ネットワークの性格や用途や固有の識別(例えば社内ネットワークであるイントラネット、異なる企業間のネットワークであるエクストラネット、NTT東日本・西日本の地域IP網やNGN、KDDIのかつてのCDNなど)を特定せず、一般化した呼称として用いる。.

新しい!!: Interior Gateway ProtocolとIPネットワーク · 続きを見る »

IPv6

IPv6ロゴ Internet Protocol Version 6(インターネット プロトコル バージョン6)、IPv6(アイピーブイ6、アイピーバージョン6)は、Internet Protocolの一種で、OSI参照モデルにおいてネットワーク層に位置付けられるプロトコルである。 現在主流のIPv4では使用可能なIPアドレスが約 232(約43億)個であったが、IPv6では約 2128(約340澗.

新しい!!: Interior Gateway ProtocolとIPv6 · 続きを見る »

IS-IS

IS-IS(Intermediate System to Intermediate System、アイエスアイエス、あるいはアイエストゥアイエス)とはルーティングプロトコルの一種である。.

新しい!!: Interior Gateway ProtocolとIS-IS · 続きを見る »

Open Shortest Path First

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

新しい!!: Interior Gateway ProtocolとOpen Shortest Path First · 続きを見る »

Routing Information Protocol

Routing Information Protocol (ルーティング・インフォメーション・プロトコル、略称:RIP) とはUDP/IP上で動作するルーティングプロトコルである。.

新しい!!: Interior Gateway ProtocolとRouting Information Protocol · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »