第4章1 动态路由协议概述ppt课件.ppt

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

1、1动态路由协议本章要点：路由类型动态路由选择协议距离向量协议的问题一、动态路由协议类型——运行路由选择协议后能从相邻路由器得知目的网络距离向量协议RIPVersion1(RIPv1)IGRP链路状态协议OSPFIS-IS混合路由协议RIPVersion2(RIPv2)EIGRP1、路由选择度量值问题：如果到达目的网络有两条路径，且使用相同的路由选择协议，怎么办？解决：路由选择协议将使用度量值来判断那条路径是最佳路径！不同的路由选择协议有不同的度量值SelectingtheBestRoutewithMetrics2、距离向量协议通过更新处理更新距离向量算法收到相

2、邻路由器（其地址为X）的一个RIP报文：(1)先修改此RIP报文中的所有项目：把“下一跳”字段中的地址都改为X，并把所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。否则若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。否则若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。Routersdiscovertheb

3、estpathtodestinationsfromeachneighbor.SourcesofInformationandDiscoveringRoutesUpdatesproceedstep-by-stepfromroutertorouter.MaintainingRoutingInformation3、链路状态协议使用最短路径优先（SPF）的算法来寻找达到接受站的最佳路径学习网络的完整拓扑：哪些路由器连接到哪些网络实例有：IP的OSPF、IS-IS和IPX的NLSPAfterinitialflood,passsmallevent-triggeredlin

4、k-stateupdatestoallotherroutersLink-StateRoutingProtocolsMinimizesroutingtableentriesLocalizesimpactofatopologychangewithinanareaLink-StateNetworkHierarchyExample路由协议对比距离向量协议链路状态协议通告更新本地广播，周期发送（30S或60S）组播，且仅发送增量更新拓扑结构平面结构，网络中的一个部分发生变化将影响网络中每一台Router分层结构，有助于限制LSA的行进距离路由选择可能产生路由选择环路S

5、PF不会产生环路路由汇总不支持支持CPU、内存资源开销较低开销较高设立和维护简单较复杂Sharesattributesofbothdistancevectorandlink-staterouting4、混合路由协议二、距离向量协议的问题收敛慢可能产生路由环路以RIP为例RIP以到目的网络的最小跳数(hopcount)作为路由选择度量标准，而不是在链路的带宽和延迟的基础上进行选择。路由器到直接连接的网络的距离定义为1，而每经过一个路由器，跳数就加1。RIP是为小型网络设计的。它的跳数计数限制为16跳，这限制了网络的规模。RIP不能在两个网络之间同时使用多条路由。

6、RIP周期进行路由更新，将路由表广播给邻居路由器（仅和相邻路由器交换信息，而且是全部信息），广播周期为30秒。RIP的管理距离为120。RIP是一种有类路由协议，不支持不连续子网设计。1、路由表的建立过程路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。以后每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。RIP协议的收敛(convergence)：即在自治系统中所有的结点都得到正确的路由选择信息的过程。路由器之间交换信息RIP

7、协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。4字节RIP报文2、RIP2协议的报文格式路由信息（20字节/路由）可重复出现最多25个IP数据报路由标记网络地址地址族标识符距离(1-16)IP首部UDP首部首部路由部分必为0版本命令4字节子网掩码下一跳路由器地址UDP用户数据报3、RIP协议的优缺点RIP存在的一个问题是当网络出现故障时，要经过

8、比较长的时间才能将此信息