 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
| アプリケーション層 |
|---|
| DHCP · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP · SNMP · SSH · TELNET · RPC · RTCP · RTSP · SSL/TLS · SDP · SOAP · CMIP · STUN · GTP · NTP · EHRP |
| トランスポート層 |
| TCP · UDP · DCCP · SCTP · RTP · RSVP · IGMP · PPTP · RUDP · UDP-Lite |
| ネットワーク層 |
| IP (IPv4 · IPv6) · OSPF · IS-IS · BGP · IPsec · ARP · RARP · RIP · ICMP · ICMPv6 · IGP |
| データリンク層 |
| 802.11 · 802.16 · Wi-Fi · WiMAX · ATM · DTM · トークンリング · イーサネット · FDDI · フレームリレー · GPRS · EVDO · HSPA · HDLC · PPP · SLIP · L2TP · ISDN · SMDS · アークネット |
| 物理層 |
| イーサネット物理層 · モデム · PLC · SONET/SDH · G.709 · OFDM · 光ファイバー · 同軸ケーブル · ツイストペアケーブル |
オープン・ショーテスト・パス・ファースト (Open Shortest Path First; OSPF) は、小規模から大規模のネットワーク向けのリンクステート型ルーティング・プロトコルである。RIPにおける制約を解消するためにIETFにおいて提唱され、スタティック・ルーティングやRIPでは実現できなかった冗長経路構成を容易に実現できる。BGP4などのEGPが自律システム (AS) 間のルーティングを行うのに対し、OSPFはIGPであり、AS内のルーティングを司る。
OSPFはリンクステート・プロトコルである。各ルータは隣接するルータとのリンク状態をリンクステート広告 (link-state advertisement; LSA) としてフラッディングにより交換することでネットワーク・トポロジーのデータベースを構築し、ダイクストラのアルゴリズムで最短経路ツリーを計算してルーティング・テーブルを作成する。ネットワーク規模の増大に対処するため、OSPFはネットワークを複数のエリアに分割することを可能としており、フラッディングや経路計算をエリアごとに効率よく実現できる。エリア間の通信はエリア境界ルータ (area border router; ABR) を介して行われ、エリア間のルーティングは特定のバックボーン・エリアが中継することで実現される。またルーティング情報更新の負荷を軽減するため、セグメントごとに代表ルータ (designated router; DR) とバックアップ代表ルータ (backup designated router; BDR) が選出されハブとして働く。
主なRFC
- RFC 1131 (1989年10月) - 最初の標準化提案
- RFC 1584 (1994年3月) - OSPF マルチキャスト拡張 (MOSPF)
- RFC 1587 (1994年3月) - OSPF NSSA オプション
- RFC 2328 (1998年4月) - バージョン 2 (OSPFv2)、STD 54 に
- RFC 2740 (1999年12月) - IPv6対応 (OSPFv3)
その他多くの関連RFCがある。
外部リンク
 |
この「オープン・ショーテスト・パス・ファースト」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる人を求めています（Portal:コンピュータ）。 |
