Open Shortest Path First
| TCP/IP群 | |
|---|---|
| アプリケーション層 | |
|
BGP / DHCP / DNS / FTP / HTTP / IMAP / IRC / LDAP / MGCP / NNTP / NTP / POP / RIP / RPC / RTP / SIP / SMTP / SNMP / SSH / Telnet / TFTP / TLS/SSL / XMPP カテゴリ |
|
| トランスポート層 | |
|
TCP / UDP / DCCP / SCTP / RSVP / ECN カテゴリ |
|
| ネットワーク層 | |
|
IP (IPv4, IPv6) / ICMP / ICMPv6 / IGMP / IPsec カテゴリ |
|
| リンク層 | |
|
ARP/InARP / NDP / OSPF / トンネリング (L2TP) / PPP / MAC (イーサネット, IEEE 802.11, DSL, ISDN, FDDI) カテゴリ |
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がある。
関連項目 [編集]
外部リンク [編集]
 |
この項目は、コンピュータに関連した書きかけの項目です。この記事を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。 |
