IP路由技术与RIP协议探析.pdfVIP

信 息 技 术 Chi r —2UI—UNU．Z naNew FechnologiesandProducts翻■嵋囵■囫■啊■蓬■豳■■■■ IP路由技术与RIP协议探析 杨航宇 (杭州师范大学钱江学院电器机械工程系 计算机科学与技术专业，浙江 杭州 310012) 摘 要：随着计算机网络规模的不断扩大和大型互联网络的迅猛发展 ，路 由技术在网络技术中已逐渐成为关键部分，路 由器也随之 成为最重要的网络设备。本文介绍了IP路 由算法，分析了RIP路由协议的基本原理与处理过程。 关键词：路由技术；算法；RIP 1IP路由算法 广播到每个邻节点。因此．每个 RIP路由器大约 于输入处理，首先必须先作一定格式检查，检查 IP路由算法可分为以下几种：静态和动态、 每30s就要接收来自邻RIP节点的更新。 通过后，再分别对几种输人消息做相应的处理。 单路和多路、平等和分级、源路由和透明路由、 2．4识别无效路由 请求报文：路由器在开始运行时，为了从邻 域内和域问、链路状态和距离向量。 路由变得无效的两种情况：其一，路由到 机处获取路由表的初始值，通常会发—个 求。 链路状态算法发送路由信息到互联网上所 期；其二，路由器可能通知某个路由器某条路由 报文的Command字段为。对所有或部分路由表 有的结点，然而对于每个路由器，仅发送它的路 是不可用的。在这两种情况下，RIP路由器都需 的请求 ，一般以广播形式从520号UDP端口发 由表中描述了其自身链路状态的那一部分。距 要改变它的路由表，来反映给定路由的不可用 送。实际中，这种请求有两种格式：请求获取路 离向量算法则要求每个路由器发送其路由表全 性。假如路由器在给定的时间内没有接收到更 由表的全部和请求获取路由表的某些特定路由 部或部分信息，但仅发送到邻近结点上。从本质 新某路由的信息，该路由可能到期。路由暂休定 项。路由软件先逐个路由项地处理请求，姐果没 上来说，链路状态算法将少量更新信息发送至 时器常设成 180s，当路由激活或更新时，该定时 有任何路由项，也就没有响应；如果请求中恰好 网络各处 ，而距离向量算法发送大量更新信息 器初始化。假如 180s过去了，路由器还没有接 只有一个路由项，并且addressfamilyidentifier 至邻接路由器。 到更新那条路由的信息，RIP路 由器就认为 目 为0，metric为 l6，则表示需要接收方发送所有 由于链路状态算法收敛更快，因此它在一 的IP地址不再可达。因此路由器把表中那条路 路由表的请求；除此之外，则是要求部分路由， 定程度上比距离向量算法更不易产生路由循 由项标成无效。收到路由新近无效通知的邻节 处理很简单，沿着请求路由项表一个—个看，对 环。但另一方面，链路状态算法要求比距离向量 点利用该信息来更新它们的路由表。这是路由 于每个路由项，在主机路由数据库中查找，如果 算法有更强的CPU能力和更多的内存空间，因 表中路由变得无效的第2种方法。无效路由表 找到，则将该路 由的metric值填人数据报的 此链路状态算法将会在实现时显得更昂贵一 项不会 自动的从路由表中清除；相反，那条无效 metric字段，如果没有，则向其中填 l6。一旦所 些。除了这些区别，两种算法在大多数环境下都 项继续在路由表中保留很短一段时间。下面将 有路由项均已处理，将 command字段设为响 能很好地运行。路由算法使用了许多种不同的 讨论无效路由真正从路由表中清除的过程。 应，并将该数据报发回其来自的端口。根据请求 度量标准去决定最佳路径。复杂的路由算法可 25清除无效路由 是否关于指定的一批目的地，还是关于整个路 能采用多种度量来选择路由，通过一定的加权 当路由器il识到某条路由无效时，就初始 由表，处理有所不同。如果关于整个路由表，输 运算，将它们合并为单个的复合度量、再填人路 化一个秒计时器，负责路由清除倒计时，这一计 出作普通的处理即可