Rip-2协议.docx

RIP-2协议一九九八年十二月目录第一章RIP协议简介3第二章V-D算法的介绍41路由表的建立42距离向量算法5第三章协议中的特殊处理81对相同路由开销的的处理82对过时路由的处理83布局改变时的处理9第四章RIP协议的实现10第五章传统RIP协议121RIP协议的报文格式122协议处理14第六章RIP-2的对拨号网的支持161对拨号网路由的处理162报文格式的扩展17第七章RIP-2和其它路由协议的配合18第一章RIP协议简介路由器的关键作用是用于网络的互连每个路由器与两个以上的实际网络相连负责在这些网络之间转发数据报。在讨论IP进行选路和对报文进行转发时我们总是假设路由器包含了正确的路由而且路由器可以利用ICMP重定向机制来要求与之相连的主机更改路由（具体请看IP部分的相应章节）。但在实际情况下IP进行选路之前必须先通过某种方法获取正确的路由表。在小型的、变化缓慢的互连网络中管理者可以用手工方式来建立和更改路由表。而在大型的、迅速变化的环境下人工更新的办法慢得不能接受。这就需要自动更新路由表的方法即所谓的动态路由协议RIP是其中最简单的一种。RIP（routeinformationprotocol）协议是基于V-D算法（又称为Bellman-Ford算法）的内部动态路由协议。V-D是Vector-Distance的缩写因此V-D算法又称为距离向量算法。这种算法在ARPARNET早期就用于计算机网络的路由的计算。RIP协议在目前已成为路由器、主机路由信息传递的标准之一就因为这个原因RIP协议被大多数IP路由器商业卖主广泛使用。先大致解释一下什么是内部路由协议。由于历史的原因当前的INTERNET网被组成一系列的自治系统各自治系统通过一个核心路由器连到主干网上。而一个自治系统往往对应一个组织实体（比如一个公司或大学）内部的网络与路由器集合。每个自治系统都有自己的路由技术对不同的自治系统路由技术是不相同的。用于自治系统间接口上的单独的协议称为外部路由器协议简称EGP（ExteriorGatewayProtocol）。用于自治系统内部的路由协议称为内部路由器协议简称IGP（InteriorGatewayProtocol）。内部路由器与外部路由器协议EGP不同外部路由协议只有一个而内部路由器协议则是一族。各内部路由器协议的区别在于距离制式（distancemetric即距离度量标准）不同和路由刷新算法不同。RIP协议是最广泛使用的IGP之一著名的路径刷新程序Routed便是根据RIP实现的。RIP协议被设计用于使用同种技术的中型网络因此适应于大多数的校园网和使用速率变化不是很大的连续线的地区性网络。对于更复杂的环境一般不使用RIP协议。在实现时RIP作为一个系统长驻进程（daemon）而存在于路由器中它负责从网络系统的其它路由器接收路由信息从而对本地IP层路由表作动态的维护保证IP层发送报文时选择正确的路由同时广播本路由器的路由信息通知相邻路由器作相应的修改。RIP协议处于UDP协议的上层（如图1.1）RIP所接收的路由信息都封装在UDP的数据报中RIP在520号端口上接收来自远程路由器的路由修改信息并对本地的路由表做相应的修改同时通知其它路由器。通过这种方式达到全局路由的有效。RIP协议分为传统RIP协议、需求RIP协议（DemandRIP）和触发RIP而传统RIP协议又分为RIP-1和RIP-2两个版本。需求RIP协议和触发RIP协议与传统RIP协议的区别在于需求RIP协议和触发RIP协议支持对拨号网的路由的维护增添了几种相应的报文命令增加了报文发送确认方式。quidway2501上目前的RIP-2不是采取需求RIP协议和触发RIP的方式但为了支持拨号网的路由的维护2也汲取了这两种协议的一些处理方式。其中主要改进在于对拨号网的路由进行处理时并不象对局域网的路由一样设置一定的生存周期当然为此而付出的代价也是很大的。第二章V-D算法的介绍路由表的建立IP路由表需要一个建立过程它的建立过程指的是它的初始化过程。任何路由器启动时都必须首先获取一个初始路由表。不同的网络操作系统获取初始路由表的方式不同总的来说有三种方式。第一种路由器系统启动时从外存读入一个完整的寻径表长驻内存使用；系统关闭时再将当前路由表（可能经过刷新）写回外存供下次使用。第二种系统启动时只提供一个空表通过执行显式命令（比如批处理文件中的命令）来填充。第三种系统启动时从与本路由器直接相连的各网络地址中推导出一组初始路由当然通过初始路由只能访问相连网上的主机。显见无论哪种情况初始路由表总是不完善的需要不断地运行过程中