协议分析5IP路由协议.ppt

0180年代中期，RIP已不能适应大规模异构网络的互连，开放最短路径优先OSPF随之产生。02OSPF采用链接状态（L-S）算法，1990年成为标准（RFC1247）。现在成为大型网络环境中广泛采用的路由协议。03改进RIP(RoutingInformationProtocal)的问题04——计数至无穷大05——收敛速度慢4、OSPF路由协议与RIP不同，OSPF将一个自治域再划分为区，相应地有两种类型的路由选择方式：当源和目的地在同一区时，采用区内路由选择；当源和目的地在不同区时，则采用区间路由选择。01一个大型的AS可分成若干32位编号的区域(area)，每个AS都有一个主干(backbone)区域，称为区域0。所有区域都与主干相连(可能要经过隧道)。024类路由器：内部路由器，区域边界路由器，主干路由器，AS边界路由器。每个路由器都被分配一个唯一的32位的路由器标识符RID（RouteID）。03外部网络区域2区域3区域0区域1ABRABRASBRRRRRABRRRRRAS边界路由器区域边界路由器LSA–linkstateadvertisement内部路由器主干路由器划分层次结构的区域的好处就是将利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量。在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知道其他区域的网络拓扑的情况。OSPF支持三种网络的连接局域网L1局域网L2网络拓扑22544333288131212107616ABHGFECDI广域网W5广域网W3广域网W2广域网W6广域网W1广域网W4(1)两个路由器之间的点对点连接(2)具有广播功能的局域网(3)无广播功能的广域网路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态（距离、时延、带宽等）信息；使用分布式的链路状态协议；当链路状态发生变化时用洪泛法向所有路由器发送；所有的路由器最终都能建立一个链路状态数据库；将一个自治系统再划分为若干个更小的区域，一个区域内的路由器数不超过200个。OSPF协议的主要特点链路状态路由选择算法的步骤找出所有可达的相邻结点及它们的网络地址；测定到这些相邻结点的代价；将以上信息构成链路状态分组（linkstatepacket）；向网上所有结点发送链路状态分组；利用收到的链路状态分组计算到各目的结点的最短通路。BADEFC1412221网络拓扑结构BADEFC11221路由器A的最短路径树BADEFC41122路由器B的最短路径树OSPF报文头格式（24字节）版本：2类型：1~5分组长度：字节总长度路由器ID：分组的源路由器地址区域ID：分组属于的路由器接口的区域号检验和认证类型认证数据认证数据0=无认证1=口令0，填入01，8个字符的口令OSPF报文使用IP数据报（协议标识为89）进行传输。在广播环境中，发送到称为AllSPFRouter的保留组播地址。在非广播环境中，发送到特定邻居的IP地址。OSPF有五种类型的路由协议包，通过报文中的类型字段加以定义：“1”-Hello：发现和维护邻居关系，每隔10秒交换一次“2”-数据库描述：LSA（LinkStateAdvertisement）“3”-链路状态请求：向一个邻居路由器请求LSA“4”-链路状态更新：向一个邻居路由器提供LSA“5”-链路状态确认：对收到的LSA的确认OSPF的基本操作问候问候数据库描述数据库描述数据库描述数据库描述链路状态请求链路状态更新链路状态确认确定可达性达到数据库的同步新情况下的同步内部路由器Area0

(Backbone)Area3Area1Interiorrouter只拥有本域的及到主干区域的路由信息；具有相同的L-S图，采用相同的SPF算法；采用扩散方式广播自己获得的网络知识（邻居和开销）到邻接路由器；根据扩散的信息修改L-S图，计算到域内其他路由器的最短路径；根据计算机结果维护各自的路由表。主干路由器Area0

(Backbone)Area3Area1拥有主干网的L-S信息，计算区域间、到其他AS的最短路径；从与之相连的下级域边界路由器获取该域的路由信息，计算其到每个域的最短路径；将