目 录

1引言1

2需求分析2

2.1设计题目2

2.2设计目的2

2.3设计主要内容及要求2

2.3.1 设计内容2

2.3.2设计要求2

2.3.3使用环境及语言3

3概要设计3

3.1基本功能描述3

3.1.1路由表的结构3

3.1.2路由表的作用4

3.1.3路由表中路由的来源4

3.2IP路由选择4

3.2.1通过RIP（路由信息协议）来实现路由选择4

3.2.2通过OSPF（开放最短路径优先）来实现路由选择6

3.2.3 Dijkstra算法7

4详细设计8

4.1各模块的伪码算法8

4.1.1RIP8

4.1.2 OSPF12

5调试与结果说明15

5.1 RIP的调试结果15

5.2 OSPF的调试结果16

6.毕业设计总结与体会19

参考文献19

致谢20

附录21

 1引言

随着计算机信息技术的发展，大规模的互联网逐渐流行起来，也为路由器的发展提供了良好的基础和平台。作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP 的国际互联网络Internet 的主体脉络。然而如何准确的发送并接受信息，则需要通过路由表的准确查找，路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。通过路由表查找过程的设计与模拟可以更好的体现路由的选择，帮助我们准确的理解路由的选择过程。

2需求分析

2.1设计题目

路由器查表过程模拟

2.2设计目的

该程序主要是用来模拟路由器中路由查找的过程。当主机向目的网络发送一个数据包时，对每一个IP包，当发送到一个网络拓扑中的时候，可以分别使用RIP或OSPF协议，来决定数据包通过互联网络的路径。通过模拟算法的实现，我们可以模拟一个简单的路由查找过程，进而找出最优路径，实现路由的查找。

2.3设计主要内容及要求

2.3.1 设计内容

1．rip：距离向量路由协议，距离向量路由协议的特征是它在进行路由更新时，会发送路由表的全部或一部分给邻居路由器（这台邻居路由器也必须运行rip协议），当路由信息通过这种方式扩散到整个自治系统时，每个路由器会根据Dijkstra算法计算出到达每个网段的最优路径，rip选择到达某个网络的最优路径根据跳数。数据包经过一个路由器就是一跳。

2． ospf：路由器的路由选择是基于链路状态，通过Dijkastra算法建立起来最短路径树，用该树跟踪系统中的每个目标的最短路径。最后再通过计算域间路由、自治系统外部路由确定完整的路由表。与此同时，OSPF动态监视网络状态，一旦发生变化则迅速扩散达到对网络拓扑的快速聚合，从而确定出新的网络路由表。因此，需要把自治系统划分为多个域，每个域内部维持本域一张唯一的拓扑结构图，且各域根据自己的拓扑图各自计算路由，域边界路由器把各个域的内部路由总结后在域间扩散。这样，当网络中的某条链路状态发生变化时，此链路所在的域中的每个路由器重新计算本域路由表，而其它域中路由器只需修改其路由表中的相应条目而无须重新计算整个路由表，节省了计算路由表的时间。