网络课程设计-路由拟课程设计说明.docVIP

计算机网络技术课程设计――路由模拟程序 一、概述 1．课程设计目的和要求 本课程设计通过模拟一个简化的路由器工作过程，从而使学生能够了解路由器的工作过程及其基本实现方法。 要求： 每组由同班2-4名同学组成，可以分组完成分组转发和路由更新两部分的内容，每人负责完成其中的一个部分或其中的若干项功能函数； 每人都要提交课程设计报告，内容包括： 本人所属部分的主要内容和整体设计方案及主程序流程； 本人所完成功能函数的核心代码分析、子程序流程和主要代码； 程序测试结果，包括测试采用的路由表的内容，测试输入的目的IP地址和输出的下一跳地址。 进行程序演示和验收 2．课程设计主要内容 编写程序，模拟实现路由器的分组转发过程和RIP路由更新过程。 分组转发 程序以命令行方式运行：iprouting，其中iprouting为程序名。 程序初始化过程中通过读取路由文件route.txt中的内容来建立路由表，然后提示用户输入目的IP地址。程序根据用户输入的目的IP地址判断下一跳地址并在屏幕上输出，然后重新等待输入目的IP地址，直到用户输入退出命令“quit”。 RIP路由更新 程序以命令行方式运行：rip，其中rip为程序名。 程序初始化过程中通过读取路由文件route.txt中的内容来建立初始路由表，然后提示用户输入RIP报文的内容（目的网络，子网掩码，距离）。程序根据用户的输入更新原路由表，然后重新等待输入新的RIP报文，直到用户输入退出命令“quit”，程序保存新的路由表后退出。 二、分析和设计 1．基本原理和相关知识 （1）分组转发的过程 分组转发是指路由器根据路由表中记录的最佳路由来转发分组。在路由表中，每一条路由主要由以下几项内容组成： （目的网络地址，子网掩码，下一跳地址，距离） 目的网络地址和子网掩码是指目的IP地址所在的网络地址和子网掩码，下一跳地址是指分组应该转发给的下一跳路由器的地址，距离是对到达目的网络的长度的度量（RIP协议中以经过的路由器的跳数进行度量）。 当路由器准备转发一个分组时，它首先要从收到的IP分组当中提取目的IP地址，然后通过子网掩码计算出该分组要去的目的网络，具体的分组转发过程如下： 判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和目的IP地址相“与”，看结果是否与路由表中相应的目的网络匹配。若匹配，则将分组直接交付；若不匹配，则需要间接交付，执行（2）。 若路由表中有该目的IP地址的特定主机路由，则将分组传送给路由表中所指明的下一跳路由器；否则执行（3）。 对路由表中的每一行，将其中的子网掩码和目的IP地址做“与”运算，若结果与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器；否则执行（4）。 若路由表中有默认路由，则将分组传送给默认路由器；否则执行（5）。 报告转发分组出错。 步骤（5）中的默认路由是路由表中一条特殊的记录。默认路由比其它路由项的优先级低，只有在找不到明确的项目相对应时，才使用默认路由。 （2）RIP路由更新过程 RIP路由器采用距离向量算法从到达目的网络的所有路径中找出最短距离的路径，更新路由表。算法过程如下： 路由器M收到来自相邻路由器N的RIP报文，对其中的每一项，若目的网络为X，则： 路由器M将报文中路由项的距离加1，同时下一跳地址记为N，此时就得到了一条从M出发，经过N到达网络X的新路由项。 路由器M将此新路由项与路由表中的每一项进行比较： 若新路由的目的网络X不在路由表中，则将该路由项加入路由表。 否则， 若新路由的下一跳与原有路由的下一跳相同，则用新路由替换原有路由， 否则， 若新路由项的距离小于原有路由项，则进行更新，否则什么也不做。 返回。 2．分组转发部分程序分析和设计 分组模拟转发的过程主要分为四个步骤，包括：路由表文件的输入、目的IP地址的输入、路由表的查找和下一跳地址的输出。其中主要过程是查找路由表，而程序设计的难点则是路由表数据结构的设计和点分十进制IP地址的转换。 （1）程序流程图 图1 分组转发程序流程图 (2) 核心代码分析 定义路由项的数据结构 typedef struct route { unsigned long DestNetIP; //目的网络地址 unsigned long Mask; //子网掩码 unsigned long NextHopIP; //下一跳地址 int Hops; //距离 }ROUTE; 这样，就可以再定义一个ROUTETABLE结构类型来保存路由表的内容： typedef struct routetable { ROUTE route [MAX_NUM_ROUTE]; int count; //路由项的个数 }ROUTETABLE; ROU