顺序查找路由表

8
计算机网络综合实习报告
int zore_one(int n)//将十进制数除 2 取余，结果先正排 { A=0; ofstream outfile("1.txt");//定义文件输出对象，打开 1.txt int a[10],b,i=0; while(n>0) { b=n%2; if(b!=0) {n=(n-1)/2;} else { n=n/2;}
五、 总结
这次课程设计我又一次复习了计算机网络方面的知识，学会了动态建立数组，多次 运用了方法调用，提高效率。 这次课程设计不止让我学到了很多，还让我知道了许多自己的不足之处。通过这次 顺序查找路由器程序的设计，我充分认识到应该将理论付诸于实践的重要性。 这次我做的题目要求是编写计算机程序，用（目的网络，掩码，下一跳）的结构表 示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。 在当初学习计算机网络时，顺序查找路由器的这个知识点非常明白，自己思路和计算也 很简单，就是当来一个数据报时，抓出 IP 地址，与子网掩码相与得出网络号，再与路 由表中数据相对比，查询下一跳，思路简单、清晰、明了。但是简单的人工计算转化成 计算机语言真的很不简单。做这个程序花费了我很大的精力，有时候想到了一些功能， 但就是不能用语言去实现它， 这暴露了我将计算机语言等方面的理论知识和应用实践相 结合的能力有所欠缺的弱点，使我充分认识到自己编程能力方面的不足。希望通过后期 的努力，能让我这方面的能力有所提高。 在这次课程设计中， 我遇到了许多的问题。 有不会的时候我就去翻看以前的 C 语言、 C++等专业课资料去解决，有时直接上网查找答案，但是当看书和上网查找都不能找到 我要的答案以后，请教周围的同学就是一种比较简便的方法。
二、
设计要求................................................................................................................ 1
三、
设计内容................................................................................................................ 1
1
计算机网络综合实习报告
出 IP 地址，与子网掩码相与得出网络号。再与路由表相对比，查询下一跳。
此程序是编写了一些方法，然后在主程序中进行调用，还定义了一些数组，有的用 到了动态定义数组。 在这个程序中定义路由器的一个路由表中有三组数据，任意输入三组数据。在此程 序示范运行时，用到的三组数据如表 3-1 所示：
青 岛 农 业 大 学
理学与信息科学学院
计算机网络综合实习报告
题 专 学 姓
目 业 号 名
指导教师 日 期
计算机网络综合实习报告
1
目录
一、 课程设计任务和目的............................................................................................ 1
图 3-3 寻找下一跳
若输入的目的地址 IP 是：128.3.2.136，顺序查找路由表，没有找到它的下一跳，则 输出“转发分组出错” 。如图 3-4 所示：
图 3-4 转发分组出错 4
计算机网络综合实习报告
四、 改进和建议
这个顺序查找路由表的下一跳的程序设计不是很完美， 有一些我认为应该有的功能 都没有实现，比如从文本中读取路由表，这样方便一些，省的还要每次输入那么多的数 据，若是在文本中读取路由表，直接更改文本中路由表的数据，就可以实现多个路由表 的计算，在这儿所说的从文本中读取路由表，并不是简单地从磁盘文件中读取数据，并 简单地将数据显示在显示器上， 而是将从磁盘文件中读取的数据作为程序的输入数据进 行运算。 这个程序另外一个不完美的地方是输入一组目的地址 IP， 运行程序得出结论后， 再一次输入另一组的目的地址 IP 进行计算的功能没有实现，意思就是说应该能够循环 输入多组目的地址 IP，使它们可以顺序查找同一个路由表，我做的这个顺序查找路由表 程序若是还想输入另一组目的地址 IP 进行计算下一跳时，就必须再次重新运行程序， 重新输入各组数据，这样太麻烦了。
四、
改进和建议............................................................................................................ 5
五、
总结........................................................................................................................ 5
表 3-1 路由表 目的网络地址 128.30.33.0 128.30.33.128 128.30.36.0 子网掩码 255.255.255.128 255.255.255.128 255.255.255.0 下一跳 接口 0 接口 1 R2
3.2 课程设计程序运行结果与分析
然后可以任意输入一个目的地址 IP，在示范运行时用到的目的地址 IP 是： 128.30.33.138 和 128.3.2.136。目的地址 IP 与路由表中的第一组子网掩码逐位相与，如 果相与结果与其对应的目的网络地址匹配，则它的下一跳是该子网掩码对应的下一跳； 不匹配，则目的地址 IP 与第二组子网掩码进行逐位相与，看其结果。就这样，目的地 址 IP 顺序与路由表中的子网掩码进行相与，直到找到下一跳为止，若是找不到，则输 出“转发分组出错” 。 在此程序中定义的主要方法有： (1).void zore_one(int n)：表示将十进制参数 n 除 2 取余，得出的二进制序列正排。 (2).void and(int a,int b)： 表示将参数 a， b 转换成二进制进行逐位相与得出二进制数， 再将这个二进制数倒序，然后转换成十进制数。 定义的主要数组有： (1).int pur_net[3][4]：目的网络地址。 (2).int subnet[3][4]：子网掩码。 (3).string next[3]：下一跳。 编译链接后，开始运行，循环输入路由器（目的网络，子网掩码，下一跳）的三组 数据，如图 3-1 所示：
7
计算机网络综合实习报告
} cout <<subnet[i][3]; cout<<"\t\t"<<next[i]<<endl; } }
void output1()//循环显示整个路由表 { input1(); cout<<"路由器建立的路由表如下："<<endl; cout<<endl; cout<<"目的网络"<<"\t"<<"子网掩码"<<"\t"<<" output2(); cout <<"请输入一个目的地址："<<endl; int i; for (i=0;i<4;i++)//输入目的地址 { cin>>IP[i]; } cout<<"您输入的目的地址是："; for (i=0;i<3;i++)//显示目的地址 { cout<<IP[i]<<"."; } cout <<IP [3]<<endl; cout<<endl; } 下一跳"<<endl;
int M[10],N[10],K[10]; int A,I,flag; int IP[4]; int pur_net[3][4]; int subnet[3][4]; string next[3]; int and_result[4];
void input1()//循环输入路由器（目的网络，子网掩码，下一跳） { int i,k; for (i=0;i<3;i++) { cout<<"请输入第"<<i+1<<"组目的网络地址："<<endl; for (k=0;k<4;k++)//输入目的网络 { cin>>pur_net[i][k]; } } for (i=0;i<3;i++) {
计算机网络综合实习报告
一、 课程设计任务和目的
1. 2. 3. 了解路由器更新的原理。 了解表示路由器的结构。 掌握路由器转发分组的算法。
二、 设计要求
编写计算机程序，用（目的网络，掩码，下一跳）的结构表示路由表，以一个目的 地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。
三、 设计内容
3.1 顺序查找路由表的工作电子工业出版社,2008.1. [2] 谭浩强.C++面向对象程序设计.清华大学出版社,2006.1.
5
计算机网络综合实习报告
附录：
#include <iostream> #include <fstream> #include <string> #include <cmath> using namespace std;
3.1 顺序查找路由表的工作原理................................................................................... 1 3.2 课程设计程序运行结果与分析............................................................................... 2