用(目的网络掩码)的结构表示路由表,以一个目的地址作为输入,顺序查找路由表,找出正确的下一跳,并输出

计算机网络实习报告
设 计题 目编程查路由表
学生专业班级
学生姓名（学号）
指导 教 师
完成 时 间2010年5月26日
实 习（设计）地点信息楼139机房
2010年5月26日
计算机网络与通信实习
一、编写计算机程序用（目的网络掩码下一跳）的结构表示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。
class Addr//地址类，4个分量
{
public:
Addr(string str);//构造函数
Addr(const Addr &address);//拷贝构造函数
//ostream& operator<< (ostream& out,const Addr &object);//向默认输出设备输出，暂不提供
int int_addr1, int_addr2, int_addr3, int_addr4;//整数分别存IP地址
};
Addr::Addr(std::string str) { set(str);}
Addr::Addr(const Addr &address)
{
int_addr1 = address.int_addr1;
temprt = new RouteTable;
(*temprt).dest = new Addr(dest);
(*temprt).mask = new Addr(mask);
(*temprt).nextdump = nextdump;
return *this;
}*///这里当Addr对象中指针已经有数值的时候，在对他进行赋值操作
///会发生内存泄漏，原来的内存单元无法被释放，所以取消这个函数
bool Addr::operator== (const Addr &object)
{ return (object.int_addr1 == int_addr1 && object.int_addr2 == int_addr2
三、设计方案
1、从收到的数据报的首部提取目的IP地址D
2、先判断是否为直接交付
3、若路由表中有目的地址为D的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由表
4、对路由表中的每一行，用其中的子网掩码和D逐位相“与”，其结果为N
5、若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则执行6
int_addr4 = int(bin_addr4->to_ulong());
return *this;
}
int loadrt(string filename, list<RouteTable> &rt)
{
ifstream infile;
infile.open(filename.c_str());
if(!infile){
bitset<8> *bin_addr1, *bin_addr2, *bin_addr3, *bin_addr4;
//这里把bitset声明成指针类型是因为标准库中只提供构造时从无符号长整型向二进制转换而初始化静态成员只能在类初始化列表中，这时还没获得用于初始化的字符串，所以只能
采用动态的内存管理，给理解上造成少许不便
//Addr& operator= (const Addr& object);//发现会造成内存泄漏，所以先取消掉他
bool operator== (const Addr& object);
//为了效率，相等操作符只比较整型IP地址，不比较bitset型
Addr& operator&= (const Addr& object);
if(size == 1 && *pos == '0')
return 0;
for(int i = size; i >= 1; --i)
{
chtemp = *pos;
switch (chtemp){
case '0':
temp = 0;
break;
case '1':
temp = 1;
break;
case '2':
bin_addr2 = new bitset<8> (unsigned long(int_addr2));break;c Nhomakorabease 3:
int_addr3 = str_to_int(strtemp);
bin_addr3 = new bitset<8> (unsigned long(int_addr3));
路由器转发IP分组时，只根据IP分组目的IP地址的网络号部分，选择合适的端口，把IP分组送出去。同主机一样，路由器也要判定端口所接的是否是目的子网，如果是，就直接把分组通过端口送到网络上，否则，也要选择下一个路由器来传送分组。路由器也有它的缺省网关，用来传送不知道往哪儿送的IP分组。这样，通过路由器把知道如何传送的IP分组正确转发出去，不知道的IP分组送给“缺省网关”路由器，这样一级级地传送，IP分组最终将送到目的地，送不到目的地的IP分组则被网络丢弃了。
}
return ;
}
int Addr::str_to_int(string str)//这个函数进行字符串到整形数的转换
{
string::iterator pos = str.begin();
char chtemp;
int temp, result = 0;
int size = int(str.size());
delete bin_addr4;
}
struct RouteTable
{ Addr* dest;//目的地
Addr* mask;//掩码
int nextdump;//下一跳
};
inline void Addr::set(string str)//把IP地址存到对象中,因为效率，这个函数声明为inline
result = temp + result;
else
return -1;//防止错误发生
++pos;//迭代器后移
}
return result;
}
void Addr::output()
{
cout << int_addr1 <<"."<< int_addr2 <<"."
<< int_addr3 <<"."<< int_addr4 << endl;
bin_addr1 = new bitset<8>(*(object.bin_addr1));
bin_addr2 = new bitset<8>(*(object.bin_addr2));
bin_addr3 = new bitset<8>(*(object.bin_addr3));
bin_addr4 = new bitset<8>(*(object.bin_addr4));
&&object.int_addr3 == int_addr3 && object.int_addr4 == int_addr4);
}
Addr& Addr::operator&= (const Addr &object)
{
*bin_addr1 &= *object.bin_addr1;
*bin_addr2 &= *object.bin_addr2;
temp = 2;
break;
case '3':
temp = 3;
break;
case '4':
temp = 4;
break;
case '5':
temp = 5;
break;
case '6':
temp = 6;
break;
case '7':
temp = 7;
break;
case '8':
temp = 8;
6、报告转发分组出错
四、程序编写
#include <string>
#include <bitset>
#include <iterator>
#include <iostream>
#include <list>
#include <cstdlib>
#include <fstream>
using namespace std;
{
string strtemp;
int count = 1;
int size = int(str.size());
for(string::iterator pos = str.begin(); pos != str.end(); ++pos)
{
if(*pos == '.'|| *pos == '|')
break;
case 4:
int_addr4 = str_to_int(strtemp);
bin_addr4 = new bitset<8> (unsigned long(int_addr4));