第5章 IP路由协议ppt课件.ppt

《第5章 IP路由协议ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章IP路由协议本章提纲5.1IP路由协议分类5.2RIP5.2.1RIP路由表结构5.2.2RIP路由表初始化5.2.3RIP更新算法5.2.4RIP路由表更新5.2.5RIP报文5.2.6RIP计时器5.2.7RIPv25.2.8RIP报文的传输本章提纲（续）5.3HELLO协议5.4OSPF协议5.4.1OSPF协议发展背景5.4.2OSPF链路类型、状态和数据库5.4.3OSPF有向图5.4.4OSPF区域5.4.5OSPF路由器5.4.6OSPF报文5.4.7OSPF路由选择细节本章提纲（续）5.5BGP协议5.5.1BGP的基本思想5.

2、5.2路径向量路由选择5.5.3BGP路由器5.5.4BGP路由选择策略5.5.5BGP路径刷新5.5.6BGP路径属性5.5.7BGP报文5.5.8BGP报文的传输本章提纲（续）5.6组播路由选择协议5.6.1组播路由器5.6.2IGMP协议5.6.3DVMRP协议5.6.4MOSPF协议5.7无类域间路由选择CIDR5.7.1提出CIDR的背景5.7.2CIDR的思想5.7.3CIDR路由选择本章提要前面我们介绍了路由选择算法，路由协议可以看作是某种路由算法的实现规范，是网络中使用的路由选择软件的编制依据。根据是在自治系统(autonomouss

3、ystem)内部使用，还是在外部使用，路由协议分为内部网关协议和外部网关协议。网关一词是早期用法，当前文献中多用路由器代替网关。协议与算法相比使我们离网络中的路由选择更近一些。5.1IP路由协议分类大型IP网络，如Internet，实际上是由大量的自治系统(下称AS)组成的。从路由选择的角度看待AS，其最突出的特点是它有权决定其内部的路由器所使用的路由选择算法。一个AS内的所有网络都属于同一个行政单位(例如一个公司、一所大学、政府的一个部门等等)，即使属于不同的行政单位，也由同一个机构来管辖。内部网关协议interiorgatewayprotocol

4、——IGP是指在一个自治系统内部使用的路由选择协议，它不受其他自治系统的内部网关协议和自治系统之间路由选择协议的影响。本章，我们介绍常见的内部网关协议RIP、HELLO和OSPF。外部网关协议externalgatewayprotocol——EGP是自治系统之间使用的路由选择协议。如图5-1所示，当自治系统1的分组要经路由器R1和R5发送到自治系统2中去时，R1与R5之间使用的就是外部网关协议。本章，我们介绍目前使用最多的BGP。图5-1AS、IGP和EGP说明图5-1是网络中两个互联起来的自治系统，图中实线双向箭头表示内部网关协议，虚线双向箭头表示

5、外部网关协议。5.2RIP路由选择信息协议(routinginformationprotocol，RIP)是广泛使用的内部路由选择协议[RFC1058]。RIP基于距离向量路由选择，使用Bellman-Ford算法计算路由表。5.2.1RIP路由表结构RIP路由表项包括目的网络、跳数(到目的的网络的最短距离)、下一跳路由器(为到达目的网络而必须把分组交付到的路由器)，以及其他信息(例如表项上次更新的时间)。RIP路由表的主要项目如表5-1所示。表5-1RIP路由表目的网络跳数下一跳路由器其它信息163.5.007172.6.23.4197.5.13.

6、05176.3.6.17189.45.0.04200.5.1.6115.0.0.06131.4.7.195.2.2RIP路由表初始化当路由器刚刚连接到网络上时，需要由其配置文件对路由表进行初始化。初始化后的路由表中只有直接相连的网络作为目的网络，对应跳数为1，下一跳路由器为空(表示不用)。5-2给出了一个小的自治系统中路由表的初始化状态。图5-2小自治系统路由表初始化状态5.2.3RIP更新算法RIP路由器通过报文交换逐渐得到自治系统内的路由信息。每当路由器收到新信息时(由RIP响应报文携带)，就要对路由表进行更新。RIP使用的更新算法如算法5-1

7、所示。算法5-1RIP更新算法收到：RIP响应报文1.给每一个通知了的目的网络的跳数加1。2.对每一个通知了的目的网络，重复以下步骤：if目的网络不在路由表中then将通知的信息加到路由表中。elseif下一跳字段是同样的(即发送RIP响应报文的就是旧表中的下一跳路由)then将路由表中的项目替换为通知的项目(不管跳数大小)。elseif通知的跳数小于路由表中的跳数then用新的下一跳及跳数替换表中的原值。else什么也不做。3.返回RIP更新算法的计算过程假设路由器X收到路由器Y发送的RIP响应报文，该报文列出了一些目的网

8、络及达到它们的跳数。根据更新算法，第1步将跳数加1(因为X到目的网络又经过了Y，所以跳数加1)。第2步先按下