大学计算机网络完整课件(09)第5章广域网3.pptVIP

路由信息协议RIP RIP是一种距离向量路由协议，距离度量采用一种非常简单的测量到目的地的距离的方式：站点计数度量 每个RIP路由器都保存了一张路由表，每一项对应着一个目的地: 目的地的IP地址 到目的地的路径的距离的度量（metric） 到目的地的路径的下一个路由器的IP地址（如果目的地是直接连接的，不需要这个字段） 路由改变标志（指示这条路由信息是否最近被改变过） 计时器。 RIP RIP路由器每隔30秒广播一个路由消息给邻居路由器 如果从邻居收到路由信息，发现通过邻居到某个目的地的路由更好，则更新相应的路由表项： 以前没有到该目的地的路由，新增: 到目的地Z的路由经过Y转发，距离为C(x,y)+D(y,z) 以前有到目的地的路由，并且下一跳段也正好是该邻居，则更新路径花费 比较是否新的路径要更短，如果是，则更新表项 C(x,y) + D(y,z) D(x,z) RIP对每条路由有一个计时器，当收到新的有关这条路由的消息时，该计时器被重置，如果计时器超时（超过180秒），该路由宣告为非法，即目的地不可达 RIP：无穷计数问题 无穷计数问题： 好消息的传播迅速，但是坏消息的传播缓慢 好消息意味着一条更好的路径，很快被相邻路由器知道，并且更新相应路由表，再通知给其它路由器。 坏消息则不然： 一个例子，A/B是两个相邻路由器，数字为到Internet的路径花费 RIP：无穷计数问题（续） 无穷计数问题（续）： B到Internet的链路断开，A发送给B的更新消息中有一条到Internet的距离为2的路由 B更新到Internet的路由为经A、距离3 A收到B的更新消息，更新路径为4 B收到A的更新消息，更新路径为5 ……,直到距离达到Infinity RIP：抑制规则 抑制（hold-down）规则 一旦路由器了解到某个网络不可达（距离为无穷大），在一段时间（抑制期）内忽略所有有关那个网络的路由信息。抑制期必须足够大，以使得网络的不可达状态能够在这期间传播所有其他的路由器，一般被设为60秒。 RIP：水平分割 水平分割：Split-Horizon 不要把从某个接口了解到的路由信息再通过该接口传递给其他路由器。 即如果A到某个目的地D的路由要经过邻居B，则A向B发送的更新消息不会包含到D的路由 毒性反转水平分割：Poison reverse 如果到某个目的地不可达，则发送更新：到目的地的距离为无穷大。 RIP：触发更新 触发更新： 水平分割解决了两个节点间的路由回路，但是考虑三个或者更多节点间的路由回路： C-D链路断开 A认为经B可以到达D C收到该消息，认为经A可到D C告诉B经A可到D 当路由器了解到到某个目的地的路由有变化时，马上发送更新消息，从而加快收敛过程 RIP规定在传输触发更新消息时，必须延迟一段随机的时间再发送，这可以防止触发更新消息产生过多的网络负载 RIP：RIP消息 RIP消息通过UDP服务（端口520）发送 RIP的特点 距离向量路由算法，具有无穷计数问题 RIP选择16作为无穷大，不能用在网络直径大于15的网络中，同时RIP使用的距离度量非常简单，不能采取一种动态的方法（比如根据网络延迟或负载）来选择路由 RIP的优点是简单，无需配置，一般用在网络规模不是很大的场合。 自治系统 自治系统:autonomous system 由一个独立的管理实体控制的一组网络和路由器一般被称为一个自治系统 一般一个互连网是由许多个自治系统组成的，自治系统内部可以选择任何路由协议，来进行自治系统内部的路由。 为了使自治系统中的网络能够被互连网中别的自治系统访问到，它必须把自治系统内网络的可达性信息传递给其他自治系统。 自治系统 自治系统： 每个自治系统都被分配了一个自治系统编号，该自治系统编号由一个中央权威机构进行分配，它唯一地标识了对应的自治系统。 外部邻居：两个属于不同自治系统并且交换路由信息的路由器，外部网关协议EGP 内部邻居：属于同一自治系统并交换路由信息的两个路由器。内部网关协议IGP 开放最短路径优先协议 OSPF OSPF是一种链路状态路由协议 动态的路由算法，能够自动而且快速地适应拓扑结构的变化 OSPF支持负载平衡功能，当同时有几条到目的地的最短路径时，可以将负载分流到这些路由之上。 允许网络管理人员配置路径花费的度量 支持区域的概念，可以用于大规模网络 支持认证服务，只有被授权的路由器才能进行自治系统的路由处理 允许路由器交换通过别的方法（比如通过边界网关协议BGP了解到的到其他自治系统的路由）了解到的路由信息 OSPF：链路拓扑 支持各种网络 点到点链路 广播网络 NBMA（Nonbroadcast Multiti Access） 点到多点 OSPF