因特网中自治系统内部的路由选择：OSPF

Brief Introduction

OSPF路由选择，即开放最短路径优先（Open Shortest Path First），和RIP一样也被广泛的运用于因特网AS内部的路由选择中，只不过，OSPF通常都设置在上层的ISP中（以及和它关系密切的IS-IS），而RIP则是设置在下层的ISP中和企业网中。OSPF中的Open是指路由选择协议规范时公众可用的。

通常，OSPF被设想为RIP的后继者，因其有许多先进的特性。实际上OSPF的核心就是：

• 一个适用洪泛链路状态信息的链路状态协议
• 一个DIjkstra最低费用路径算法

一台路由器通过OSPF构建了一幅关于整个自治系统的完整拓扑图（即一个图），然后，路由器可以在本地运行最短路径算法，确定一个以自身为根结点的最短路径树，但是每个路由器都只是存储到达某个子网最短路径的下一跳（Next Hop），即下一个路由器，然后下一个路由器中又存储下一跳的地址，最终到达目的。

简单的OSPF的路由表是这样的：

Destination	Next Hop	Interface

其中：

• Destination：是目的子网
• Next Hop：表示下一跳路由器
• Interface：这台路由器通向下一条路由器的接口

Characteristics

相对于RIP协议来说：

• OSPF只发送部分信息，而RIP则是完整的路由表
• OSPF向自治系统内的所有路由器转发信息，而RIP只跟相邻的路由器交换
• OSPF只在链路状态发生改变的时候转发信息，而RIP则是每过30s就更新一次信息
• 此外，还需要注意的是：RIP是一个应用层协议，它通过传输层协议的UDP报文，即将信息作为UDP报文内的数据部分，进行传递，而OSPF则是通过将数据封装在IP报文的数据部分，直接采用IP报文传递，这是因为OSPF采用洪泛的方式发送链路状态信息，数据量较大，所以需要使得报文长度尽可能的小，所以一般不采用UDP和TCP传输，而是直接封装在IP报文中。而AS之间的路由选择协议——边界网关协议（BGP，Border Gateway Protocol）

此外，OSPF还有这些优点：

• 可以根据IP分组的不同服务类型（TOS，Type Of Service）将不同的链路设置成不同的代价，因此可以根据不同类型的业务计算出不同的路由，十分灵活
• 允许多条相同代价的路径，并且可以将通信量分配给这几条路径，实现多路径的负载均衡
• 在OSPF路由器之间交换的分组具有可鉴别功能，因此保证了仅在可以信赖的路由器之间交换链路数据
• 支持可变长度的子网划分和无分类编址CIDR
• 每个链路状态都会带上一个32位的序号，序号越大，状态越新