集成的IS-IS路由协议的探讨与研究

*
收稿日期：2 00 6 - 01 - 1 0 作者简介：陈松（1 9 68—） ，女，汉族，辽宁丹东人，副教授，从事计算机教学与研究。
第 13 卷第 2 期 块， I 经过 D 模块。
陈
松：集成的 I - I 路由协议的探讨与研究
3 7
下面以 L 2 与
为例说明插入过程：若收到 1 级
� � L ，剩余时间为 5 0 ，则从 1 级 L 数据库队头 相关过程的处理 A ［ ］ 开始，减 去所经 过单 元的剩 余时间， I - I 处理的过程中，需要定期 （ 通常是 1 如L 为3 0 ，直到找到合适的位置，在图 2 中，
［1 ］ � 态交换路由信息的途径 。I - I 路由协议不但可 集成的 I - I 路由协议的硬件开发环境是路
以支持 O I 体系的网络，而且可以支持 CP /IP 体 系 IP 4 和 IP 6 的网络。特别是对 IP 6 的支持，非 常适 用 于 在大 型 网 络中 广 泛 应用。但 是 不支 持 IE F 的 CP /IP 网络。通常，不同的网络体系有各 自的路由协议。例如，IP 4 的 O PF、 IP 的 N L P 和 CL N 的 I - I ，各种路由协议对其他路由协议 没有任何了解。
由器。其中 1 型路由器有二个串口，一个异步口和 一个控制台口。2 型路由器有二个串口，二个异步 口（也可 做控制台口） 。 3 型路由器有 十个串口， 二个异步口（也可做控制台口） 。使用的操作系统 为R I 8. 0 。使用的编程语言为 C 语言。 协议模块在整个路由器系统中所处的位
置以及与其它路由协议模块的位置关系如图 1 ：
随着网络规模的不断扩大，路由器需要维护日 � I 原来是用于 O I 路由的，但是， I O （ 国际标准 � 益庞大的路由表，并对连接状态的变化做出尽可能 组织） 开发 I - I 是为了支持无连接网络服务 /无 迅速的反应。因此，对 � 提高路由器性能 方法的研 连接网络协议（ CLN /CL N P ） 。支持 IP 协议的 集 究，是路由器技术的重要内容之一。 成的 I - I 是后来开发的。其目的是能够为无连 � 路由协议可以分为距离 矢量协议（包括 R IP 、 接网络服务（ CLN ） 提供路由的单一的路由协议。 R IP - 2 、 IG R P 等） 和链 路状 态 协议（ 主 要包 括 集成的 I - I 使得单一路由协议支持多种网络环 � O PF � 、I - I ） 。在 I O 规范中，一个路由器就是 � 境，R FC1 1 9 5 对 I - I 进 行了扩充，以支持 O I
� 在 � 80 年代末和 9 0 年代初，当时在整个开放系 由图中可见，I - I 路由协议工作在网络层， 统互连（ O I ）组 中的每一个人都可以取代 CP / 并且直接与链路层协议进行通信，而不象其他路由 IP ，就在那个时候提出了集成的 � I - I 。虽然 I 协议，如 O PF 要经过 IP 模块， B G P 经过 CP 模
摘 要：为支持 O I 和 CP /IP 双重环境，使单一路由协议支持多种网络环境，从两个方面对路由协 议 I - I 进行研究和改进，一是从集成的 � � I - I 在实现过程中提高程序运行的速度着手，通过加入 A 结构，节约处理 L P 刷新的时间，减轻了 CP 的负担，进而提高了协议的效率；二是可以与完全按照 I - I 标准进行工作的其它路由器互通。对路由协议 I - I 的扩充提高了路由器的处理能力和稳定性。 关键词：路由协议；生存期；快速收敛 中图分类号： P3 9 3 . 04 文献标志码：A 文章编号：1 673 - 49 3 9 （ 2 006） 02 - 00 3 6 - 0 4
） 处理以下内容： � L 的剩余时间变成了 20 ，但实际的剩余时间 （ 1 ）检查所有的 I 邻居和 E 邻居是否超时： � � � 是 20 + 3 0 ，仍然是 5 0 。插入邻居时与插入 L 的处理过程相同。 则删除该邻居。 � � � � � � � 当 触发的 事件发生后， I - I 依次检 （ 2）检查 L � 数据库中的 L 是否超 时，如 查数组 A 各个分量的第一个单元 ： 果超时，将该 L 放入到删除队列中。 � � 如果它的剩余时间在减去 后变为 0 ，将 从 如果某个 邻居和 个线路，每个线路上有 个 � 队列中删除，并进行 老化处理；接着检查 后 面 个 E 邻居；假设网络中有 个 I ，每 的单元剩余时间是否为 0 ，如果为 0，进行老化处 理；直到找到剩余时间不为 0 的单元或队列为空为 有 把邻居的 H 减 ，如果 H 为 0，
个 I 有 个 L ，那么，L 数据库中就有 * 个 。则这个 在 时间内要对 * （ + ） + * 源。
止。 个单元进行超时检查，占用宝贵的 C 资 � 如果它的剩余时间在减去 后不为 0，处理数
［2 - 5 ］ 一个 I （中间系统） � ，一个主机就是一个 E （ 末 和 CP /IP 双重 环境 。目 前 I P （ 互联网服 务 端系统） � � 。提供 I 和 E （ 路由器和主机） 之间通 提供商）正在使用 I - I 。
信的协议，就是� E -� I ；提供 I 和 I （ 路由器和 本文从两个方面 对路由协议 I - I 进行研 究 路由器） 之间通信的协议也就是 I - I 。 I - I 路由协议在 I O 1 085 9 中定 义，旨在为 I O CL N 环境中运行 CL N P 协议的路由器提供动 和改进，进而提高了路由器的处理能力和稳定性。 1 集成的 I - I 模块的设计与实现
第 1 3 卷第 2 期 � � � � 辽东 学院学报（自然科学版 ） .13 N .2 � � � � 2� 0� 06 � � � 年 � � � 6月 � J� L （N ） J . 2 0 06
集成的
I - I
路由协议的探讨与研究
*
陈
松
1
（ 辽东学院 计算中心，辽