6-路由协议(1).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.2 Internet路由选择协议的分类 在研究Internet路由选择协议时，需要注意以下几个问题: 路由选择算法和路由选择协议在慨念上是不同的。网络上的主机、路由器通过路由选择算法去形成路由表，以确定发送分组的传输路径。而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议。 早期RFC文档中使用的术语“网关(gateway)”，相当于今天人们非常熟悉的“路由器(router)”。新的RFC文档中使用了“路由器”。从网络互联设备角度看，“网关”与“路由器”是有区别的，但是由于历史的原因，在Internet的路由技术的讨论中，“网关”与“路由器”没有加以区别。 * 3.2 Internet路由选择协议的分类 IGP与EGP是两类Internet路由选择协议的名称。但是早期一种具体的关于外部网关协议就叫做“EGP”(RFC827)。因此出现了一类协议的名称与其中一种具体的协议名称相同的情况，这样容易造成混淆。在这之后出现一种新的外部网关协议——边界网关协议BGP(RFCl771、RFCl772)，它取代了RFC827的EGP协议，成为目前广泛使用的一种具体的边界网关协议。 * 4 路由信息协议RIP 路由信息协议是内部网关协议中使用得最广泛的一种协议。它是一种分布式、基于距离向量的路由选择协议，其特点是协议简单。RIP使用UDP协议、520端口工作。 路由信息协议是用于TCP/IP系统和其他(如Novell)网络环境的距离向量(vector distance)路由选择协议。它最初是在伯克利UNIX系统中开发的，UNIX程序内存驻留程序“Routed”是按路由信息协议编写的。路由信息协议RIP适用于相对较小的自治系统，它们的直径一般小于15‘‘跳步数(hop count)”。因为每一个自治系统里的路由器都要与同一系统里的其他路由器交换路由表信息。当内部路由器的数目增加时，网络的RIP信息交换量会大幅度地增加。 * 4 路由信息协议RIP 路由信息协议RIP的思想很简单，它要求路由器周期性地向外发送路由刷新报文。路由刷新报文主要内容是由若干(V,D)组成的表。(V,D)表中V代表矢量(vector)，标识该路由器可以到达的目的网络或目的主机；D代表距离(distance)，指出该路由器到达目的网络或目的主机的距离。距离D对应直路由上的跳步数(hop count)。其他路由器在接收到某个路由器的(V,D)报文后，按照最短路径原则对各自的路由表进行刷新。 * 4 路由信息协议RIP 用于中等规模的网络 任何两个实体之间的路径不允许超过15个路由器跳步 所有路由器都有相同的网络视图，没有路由器层次 RIP路由器维护一个路由表，包括： 可能的目的地 跳步数（代价） 下一跳路由器的地址 * 4.1 RIPv1更新算法 对每一个被通告的目的网络，跳数＋1 对每一个被通告的目的网络，重复以下步骤： 若（目的地不在路由表中） 把通告的路由添加到路由表中（添加新路由） 否则 若（下一跳字段相同） 用通告的项目替换路由表中的项目（更新代价） 否则 若（通告的跳数小于路由表中的跳数） 更换路由表中的项目（更新路由） 返回 * 4.1 RIPv1更新算法 Net2 4 Net3 8 Net6 4 Net8 3 Net9 5 Net2 5 Net3 9 Net6 5 Net8 4 Net9 6 Net1 7 A Net2 2 C Net6 8 F Net8 4 E Net9 4 F 从C来的RIP报文 增加跳数以后 从C来的RIP报文 旧路由表 更新算法 Net1 7 A Net2 5 C Net3 9 C Net6 5 C Net8 4 E Net9 4 F 新路由表 Net1:没有新信息，不变 Net2:相同的下一跳，替换 Net3:一条新路由，增加 Net6:不同的下一跳，新跳数小，替换 Net8:不同的下一跳，跳数相同，不变 Net9:不同的下一跳，新跳数大，不变 图 RIP路由表的更新 * 4.2 RIPv1报文 两种类型：请求报文和应答报文 请求报文 查询相邻RIP设备，以获得它们的路由表 应答报文 公告它的路由表 在以下情况下发送： 每隔30秒自动发送一次 响应请求报文 如果支持触发式更新，则在本地路由表发生变化时发送 * 4.2 RIPv1报文 RIP报文用UDP数据报传输 端