顺序查找路由表.docxVIP

青 岛 农 业 大 学理学与信息科学学院计算机网络综合实习报告题目专 业学 号姓 名指导教师日 期目录一、课程设计任务和目的1二、设计要求1三、设计内容13.1顺序查找路由表的工作原理13.2课程设计程序运行结果与分析2四、改进和建议5五、总结5六、主要参考文献5附录：6课程设计任务和目的了解路由器更新的原理。了解表示路由器的结构。掌握路由器转发分组的算法。设计要求编写计算机程序，用（目的网络，掩码，下一跳）的结构表示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。设计内容3.1顺序查找路由表的工作原理使用子网划分后，路由表必须包含：目的地址，子网掩码，下一跳地址。路由器分组转发的算法如下：（1）从收到的数据包的首部提取目的IP地址D；（2）对路由器直接相连的网络逐个进行检查：用个网络的掩码和D逐位相“与”，看结果是否和相应的网络地址匹配。若匹配，则把分组直接交付，转发任务结束，否则就是间接交付执行（3）。（3）若路由表中有目的地址为D特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器否则执行（4）。（4）对路由表的每一行，用其中的子网掩码和D逐位相“与”，其结果为N。若N与该行的目的网络相匹配，则把数据报送给该行指明的下一跳路由器；否则执行（5）。（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默