EIGRP协议分析与软件分析

摘要

目前网络中普遍使用的内部网关协议有RIP(路由信息协议)和OSPF(开放式最短路径优先),这两种协议分别是距离向量算法和链路状态算法的代表,它们各有特点,也有不足.RIP简单可靠,但不适应大型的网络,不能避免路由的无环.OSPF收敛速度快,但其太复杂,且占用了大量的路由器资源.于是cisco公司推出了结合两种优点的平衡混合型路由协议——EIGRP(增强型内部网关路由协议),该协议为cisco公司的专有协议,在cisco路由器上用的十分普遍.因此研究它的特点及性能是个十分重要的问题.该文主要研究了EIGRP协议的核心算法DUAL(扩散更新算法),并从软件角度上考虑如何体现EIGRP协议的特点:运行机制相对简单,占用路由器资源少,收敛速度快,路由无环.该文首先介绍了EIGRP的一些基本概念:EIGRP距离、后继、可行后继、可行距离、可行条件和核心算法DUAL,并与RIP和OSPF做了简单比较,说明了EIGRP的优点究竟在哪里.然后从软件分析的角度上介绍了如何在VxWorks平台下来体现这些优点.该文主要讲述的是软件中的系统接口部分:EIGRP数据包的接收与发送,EIGRP协议的配置命令处理,EIGRP协议的显示信息,EIGRP协议的路由添加和删除等问题和系统框架.最后结合测试拓扑图给出了测试结果,证明了该软件能与cisco路由器的EIGRP协议兼容,实现了路由信息的相互交换,从而得到正确的路由.

目录

文摘

英文文摘

独创性声明及关于论文使用授权的说明

第一章引言

第二章EIGRP路由协议简介

2.1 EIGRP距离

2.2 EIGRP常用术语

2.3 EIGRP报文格式

2.4 EIGRP组成模块

2.4.1传输机制

2.4.2 EIGRP邻居

2.4.3 EIGRP拓扑表

2.4.4路由选择过程

2.4.5 DUAL(扩散更新算法)

2.4.6 EIGRP 工作流程

2.5 EIGRP与RIP、OSPF的异同

2.5.1 RIP

2.5.2 OSPF

2.5.3 EIGRP

2.5.4小结

第三章开发平台环境简介

3.1嵌入式实时操作系统VXWORKS概述

3.2 TORNADO开发工具

3.3MPC860简单介绍

第四章EIGRP路由协议的实现

4.1实现的总体框架

4.2全局数据结构

4.2.1消息队列

消息结构

4.2.2 EIGRP接口表

4.2.3 EIGRP拓扑表

4.2.4 EIGRP进程运行表

4.2.5 EIGRP状态表

4.2.6重传队列

4.2.7 EIGRP数据包

4.3 EIGRP数据包的接受和发送

4.4接口链路检测任务

4.5用户配置Shell任务

4.6人机接口处理

4.6.1配置信息处理处理

4.6.2接口链路状态改变信息

4.6.3 EIGRP输出信息显示

4.7路由的插入与删除

第五章测试

第六章结论

参考文献

致谢

个人简历、研究成果和获奖情况