清华大学计算机网络体系结构讲义-ch3-2(OSPF).pdf
五道口最有人气的论坛 五道论坛 /bbs
第三章
路由算法与路由协议(2)
Open Shortest Path First
Protocol (OSPF)
徐明伟
xmw@
五道口自己的生活网 五道口生活网 1
五道口最有人气的论坛 五道论坛 /bbs
Overview
Introduction
Motivation
OSPF Basics
OSPF Operation
Hierarchical Routing in OSPF
Summary
五道口自己的生活网 五道口生活网 2
五道口最有人气的论坛 五道论坛 /bbs
Overview
Introduction
Motivation
OSPF Basics
OSPF Operation
Hierarchical Routing in OSPF
Summary
五道口自己的生活网 五道口生活网 3
五道口最有人气的论坛 五道论坛 /bbs
Introduction
OSPF: Open Shortest First Path protocol
Preferred IGP
Evolved from IS-IS protocol
Link state protocol
Distribution of LSAs using reliable flooding, LSA flooding is
bounded by area
Use IP as transport, IP protocol 89
Utilize IP multicast when sending/receiving the updates
- , All OSPF Routers
- , All DRs
Support for CIDR, Authentication and Multi-path
Employ Dijkstra’s Shortest Path First (SPF) algorithm to calculate
the path tree
五道口自己的生活网 五道口生活网 4
五道口最有人气的论坛 五道论坛 /bbs
OSPF Development History
Development began in 1987
OSPF Working Group (part of IETF)
OSPFv2 first established in 1991
Many new features added since then (RFC 1247, RFC
1583, RFC2178)
Latest OSPFv2 specification is RFC 2328
OSPFv3 specification (for IPv6) in RFC 2740
五道口自己的生活网 五道口生活网 5
五道口最有人气的论坛 五道论坛 /bbs
OSPF Development History (cont'd)
CIDR
1987 1989 1991 1993 1995 1997 1999
OSPF Group OSPFv2 Cryptographic OSPFv3
formed published auth