计算机网络 教学课件 作者 高传善 毛迪林 (09)第5章 广域网3.ppt

《计算机网络 教学课件 作者 高传善 毛迪林 (09)第5章 广域网3.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、路由信息协议RIPRIP是一种距离向量路由协议，距离度量采用一种非常简单的测量到目的地的距离的方式：站点计数度量每个RIP路由器都保存了一张路由表，每一项对应着一个目的地:目的地的IP地址到目的地的路径的距离的度量（metric）到目的地的路径的下一个路由器的IP地址（如果目的地是直接连接的，不需要这个字段）路由改变标志（指示这条路由信息是否最近被改变过）计时器。RIPRIP路由器每隔30秒广播一个路由消息给邻居路由器如果从邻居收到路由信息，发现通过邻居到某个目的地的路由更好，则更新相应的路由表项：以前没有到该目的地的路由，新增:到目的地Z的路由经过Y转发，距离为C(x,y)+D(y,z)

2、以前有到目的地的路由，并且下一跳段也正好是该邻居，则更新路径花费比较是否新的路径要更短，如果是，则更新表项C(x,y)+D(y,z)

3、rnet的链路断开，A发送给B的更新消息中有一条到Internet的距离为2的路由B更新到Internet的路由为经A、距离3A收到B的更新消息，更新路径为4B收到A的更新消息，更新路径为5……,直到距离达到InfinityRIP：抑制规则抑制（hold-down）规则一旦路由器了解到某个网络不可达（距离为无穷大），在一段时间（抑制期）内忽略所有有关那个网络的路由信息。抑制期必须足够大，以使得网络的不可达状态能够在这期间传播所有其他的路由器，一般被设为60秒。RIP：水平分割水平分割：Split-Horizon不要把从某个接口了解到的路由信息再通过该接口传递给其他路由器。即如果A到某个目的

4、地D的路由要经过邻居B，则A向B发送的更新消息不会包含到D的路由毒性反转水平分割：Poisonreverse如果到某个目的地不可达，则发送更新：到目的地的距离为无穷大。RIP：触发更新触发更新：水平分割解决了两个节点间的路由回路，但是考虑三个或者更多节点间的路由回路：C-D链路断开A认为经B可以到达DC收到该消息，认为经A可到DC告诉B经A可到D当路由器了解到到某个目的地的路由有变化时，马上发送更新消息，从而加快收敛过程RIP规定在传输触发更新消息时，必须延迟一段随机的时间再发送，这可以防止触发更新消息产生过多的网络负载ABCDRIP：RIP消息RIP消息通过UDP服务（端口520）发送命

5、令版本必须为0网络1的地址家族必须为0网络1的IP地址必须为0必须为0到网络1的距离网络2的地址家族必须为0网络2的IP地址必须为0必须为0到网络2的距离…RIP消息格式081631RIP的特点距离向量路由算法，具有无穷计数问题RIP选择16作为无穷大，不能用在网络直径大于15的网络中，同时RIP使用的距离度量非常简单，不能采取一种动态的方法（比如根据网络延迟或负载）来选择路由RIP的优点是简单，无需配置，一般用在网络规模不是很大的场合。自治系统自治系统:autonomoussystem由一个独立的管理实体控制的一组网络和路由器一般被称为一个自治系统一般一个互连网是由许多个自治系统组成的，

6、自治系统内部可以选择任何路由协议，来进行自治系统内部的路由。为了使自治系统中的网络能够被互连网中别的自治系统访问到，它必须把自治系统内网络的可达性信息传递给其他自治系统。自治系统自治系统：每个自治系统都被分配了一个自治系统编号，该自治系统编号由一个中央权威机构进行分配，它唯一地标识了对应的自治系统。外部邻居：两个属于不同自治系统并且交换路由信息的路由器，外部网关协议EGP内部邻居：属于同一自治系统并交换路由信息的两个路由器。内部网关协议IGP自治系统自治系统1自治系统2外部网关协议内部网关协议R1R2开放最短路径优先协议OSPFOSPF是一种链路状态路由协议动态的路由算法，能够自动而且快速

7、地适应拓扑结构的变化OSPF支持负载平衡功能，当同时有几条到目的地的最短路径时，可以将负载分流到这些路由之上。允许网络管理人员配置路径花费的度量支持区域的概念，可以用于大规模网络支持认证服务，只有被授权的路由器才能进行自治系统的路由处理允许路由器交换通过别的方法（比如通过边界网关协议BGP了解到的到其他自治系统的路由）了解到的路由信息OSPF：链路拓扑支持各种网络点到点链路广播网络NBMA（NonbroadcastMul