1、计算机网络课程设计报告院(系): 计算机学院 专 业: 计算机科学与技术 姓 名: 班 级: 学 号: 指导教师: 2009 年 7 月 4 日计算机网络课程设计之协议编程实验一 帧封装实验目的: 编写程序,根据给出的原始数据,组装一个IEEE 802.3格式的帧(题目)默认的输入文件为二进制原始数据(文件名分别为input1和input2)。矚慫润厲钐瘗睞枥庑赖。 要求程序为命令行程序。比如,可执行文件名为framer.exe,则命令行形式如下:framer inputfile outputfile,其中,inputfile为原始数据文件,outputfile为输出结果。聞創沟燴鐺險爱氇谴净
2、。 输出:对应input1和input2得结果分别为output1和output2。试验要求: 编写程序,根据给出的原始数据,组装一个IEEE 802.3格式的帧(题目)默认的输入文件为二进制原始数据(文件名分别为input1和input2)。残骛楼諍锩瀨濟溆塹籟。 要求程序为命令行程序。比如,可执行文件名为framer.exe,则命令行形式如下:framer inputfile outputfile,其中,inputfile为原始数据文件,outputfile为输出结果。酽锕极額閉镇桧猪訣锥。输出:对应input1和input2得结果分别为output1和output2验设计相关知识:帧:来
3、源于串行线路上的通信。其中,发送者在发送数据的前后各添加特殊的字符,使它们成为一个帧。Ethernet从某种程度上可以被看作是机器之间的数据链路层连接。彈贸摄尔霁毙攬砖卤庑。按802.3标准的帧结构如下表所示(802.3标准的Ethernet帧结构由7部分组成)802.3标准的帧结构前导码帧前定界符目的地址源地址长度字段数据字段校验字段7B1B(2/6B)(2/6B)(2B)(长度可变)(4B)其中,帧数据字段的最小长度为46B。如果帧的LLC数据少于46B,则应将数据字段填充至46B。填充字符是任意的,不计入长度字段值中。謀荞抟箧飆鐸怼类蒋薔。在校验字段中,使用的是CRC校验。校验的范围包括
4、目的地址字段、源地址字段、长度字段、LLC数据字段。循环冗余编码(CRC)是一种重要的线性分组码、编码和解码方法,具有简单、检错和纠错能力强等特点,在通信领域广泛地用于实现差错控制。CRC校验码的检错能力很强,不仅能检查出离散错误,还能检查出突发错误。厦礴恳蹒骈時盡继價骚。利用CRC进行检错的过程可简单描述如下:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息的后边,构成一个新的二进制码序列(共k+r位),然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则在差错控制理论中称为“生成多项式”。
5、茕桢广鳓鯡选块网羈泪。CRC的基本实现前导码帧前定界符目的地址源地址长度字段数据字段校验字段7B1B(2/6B)(2/6B)(2B)(长度可变)(4B)循环冗余校验码的特点:(1)CRC校验码可检测出所有单个错误。(2)CRC校验码可检测出所有奇数位错误。(3)CRC校验码可检测出所有双位的错误(4)CRC校验码可检测出所有小于、等于校验位长度的突发错误。(5)CRC校验码可以的概率检测出长度为(K+1)位的突发错误鹅娅尽損鹌惨歷茏鴛賴。实验分析: 填充帧头部字段 要完成一次帧封装的过程,首先要完成的就是帧头部的装入,这一过程只要将签到吗、定界符、目的地址、源地址、长度字段的相应数值按顺序写入
6、就可以了。其中,长度字段的值即为要发送的数据的实际长度。 籟丛妈羥为贍偾蛏练淨。 填充数据字段在填充数据字段的过程中要注意的主要问题是数据字段的长度。802.3标准中规定了帧数据字段的最小长度为46B,最大长度为1500B。如果数据不足46B,则需要通过填充0来补足;若数据长度超过1500B,则的大奖超过部分封装入下一个帧进行发送。預頌圣鉉儐歲龈讶骅籴。 CRC校验 帧封装的最后一步就是对数据进行校验,并将校验结果记入帧校验字段。程序流程图:CRC计算流程图:序源代码:#include#include#includevoid main(int argc,char*argv) /如果输入命令行不
7、正确,则输出提示后退出。 if(argc!=3) coutendl请按以下格式输入:framer inputfile outputfileendl;渗釤呛俨匀谔鱉调硯錦。 exit(0); /打开指定的输出文件,以二进制方式打开并可读可写,如文件存在,则清除其内容。 fstream file(argv2,ios:out|ios:in|ios:binary|ios:trunc,0); 铙誅卧泻噦圣骋贶頂廡。 for(int i=0;i8); file.put(char(length&0xff);/将文件长度值按照逆序写入到输出文件的长度字段中。蜡變黲癟報伥铉锚鈰赘。 file.write(dat
8、a,length);/将data内容写入到输出文件中。 /如果输入文件长度不足B,则用补足B。 if(length46) for(int j=length;j46;j+) file.put(char(0x00); file.put(char(0x00);/将数据字段后添加个 file.seekg(8,ios:beg);/将读指针指向目的地址字段,从此处开始CRC计算 unsigned char ch;/ch用来保存读入的字符。 unsigned char crc=char(0x00);/余数初始值为。 while(1)/进行CRC计算 file.get(ch); if(ch=0xff)/判断是
9、否到了文件结尾,如果是,则退出循环。 break; for(i=0;i8;i+)/对入读入的字符的位分别处理。 if(0x80=(crc&(0x80)/当前余数最高位为,需要进行除法运算。 crc=(crc7);/将输入数据相应的值递补到余数末位。 crc=crc(0x07);/进行除法运算,即与除数的低位相异或。 else/当前余数的最高位为,不需要进行除法运算。 crc=(crc7);/将输入数据相应位的值递补到余数末位。 ch=ch1;/读到的字符左移位,使数据下一位作为输入位。 file.clear(); file.seekp(-1,ios:end);/将写指针移到输出文件的最后。 f
10、ile.put(crc);/写入crc码。 file.close(); infile.close();/关闭输入文件和输出文件。 coutendl数据帧文件argv2 封装完成endl;运行结果:运行结果如下所示:执行framer.exe文件的结果如下所示:实验小结:实现帧的封装,主要是将帧的七个部分-前导码、帧前定界符、目的地址、源地址、长度字段、数据字段和校验字段,一个一个按顺序封装的,最后使得一个帧的封装得以完成。同时,在编写程序的过程中,用到了很多的函数,这些函数的运用使得程序简便而且正确的运行出来。買鲷鴯譖昙膚遙闫撷凄。实验二 解析IP数据包实验目的: 设计一个解析IP数据包的程序,
11、并根据这个程序,说明IP数据包的结构及IP协议的相关问题,从而对IP层的工作原理有更好的理解和认识。綾镝鯛駕櫬鹕踪韦辚糴。实验要求: 本实验的目标是捕获网络中的IP数据包,解析数据包的内容,见个结果显示在标准输出上,并同时写入日志文件。驅踬髏彦浃绥譎饴憂锦。 程序的具体要求如下: 以命令行形式运行:ipparse logfile,其中ipparse是程序名,而logfile则代表记录结果的日志文件。猫虿驢绘燈鮒诛髅貺庑。 在标准输出、和日志文件中写入捕获的IP包的版本、头长度、服务类型、数据包总长度、数据包标识、分段标志、分段偏移值、生存时间、上层协议类型、头校验和、源IP地址和目的IP地址等
12、内容。锹籁饗迳琐筆襖鸥娅薔。 当程序接收到键盘输入Ctrl+C时退出。设计相关知识:IP数据报的格式说明IP协议都具有什么功能。其首部,版本目前广泛使用的版本号为4;首部长度站4bit;服务类型占8bit,其中服务类型TOS子域占4位,优先级子域占3位,另一位为保留位;总长度字段为2B,IP数据包的最大长度是65535B;标识占16bit,它是一个计数器,用来产生数据报的标识;标志占3bit,其中最低为为MF,MF=1时为后面“还有分片”,MF=0表示这是数据报片中的最后一个,DF=0时,表示允许分片;片偏移以8个字节为偏移单位;生存时间字段记为TTL,单位为秒;协议段占8bit,用于指出次数
13、据是使用何种协议,典型的协议号有6:TCP,17:UDP,1:ICMP。構氽頑黉碩饨荠龈话骛。本程序使用套接字socket编程,将网卡设为能够接受流经网卡的所有类型的数据包。首先,初始化套接字,然后监听数据包,解析数据包。輒峄陽檉簖疖網儂號泶。SOCKET sock=socket(AF_INET,SOCK_RAW,IPPROTO_IP)用来创建套接字,其参数为通信发生的区字段和套接字的类型。尧侧閆繭絳闕绚勵蜆贅。WSAIoctl(sock , IO_RCVALL ,&dwBufferInLen , sizeof(dwBufferInLen)函数用来把网卡设置为混杂模式。识饒鎂錕缢灩筧嚌俨淒。r
14、ecv(sock,buffer,65535,0)函数用来接收经过的IP包,其参数分别是套接字描述符,缓冲区的地址,缓冲区的大小。凍鈹鋨劳臘锴痫婦胫籴。typedef struct IP_HEADip_head;用来定义IP头部数据。setsockopt(sock,IPPROTO_IP,IP_HDRINCL,(char *)函数用来获取本机IP地址恥諤銪灭萦欢煬鞏鹜錦。htons()函数将无符号短整型转换为网络字节顺序的数据本程序在windows环境下利用C+语言编写。实验设计分析: 为了获取网络中的IP数据包,必须对网卡进行编程,我们使用套接字进行编程。 使用套接字 接收数据包 定义IP头部的
15、数据结构 IP包的解析程序流程图:具体程序代码:#include #include #include #include#include #pragma comment(lib,ws2_32) /指定连接到网络应用和internet#define IO_RCVALL _WSAIOW(IOC_VENDOR,1) typedef struct IP_HEAD union /定义联合 unsigned char Version; unsigned char HeadLen; ; unsigned char ServiceType; unsigned short TotalLen; unsigned s
16、hort Identifier; union unsigned short Flags; unsigned short FragOffset; ; unsigned char TimeToLive; unsigned char Protocol; unsigned short HeadChecksum; unsigned int SourceAddr; unsigned int DestinAddr; unsigned char Options; ip_head; /定义IP头部的数据结构void main(int argc,char *argv) using namespace std; o
17、fstream outfile(C:logfile.txt,ios:out);if(argc!=2) coutendl请以下格式输入命令行:PackParse packet_sumendl; 鯊腎鑰诎褳鉀沩懼統庫。return; WSADATA WSAData; if(WSAStartup(MAKEWORD(2,2), &WSAData)!=0) coutendlWSASTartup初始化失败endl; return; SOCKET sock=socket(AF_INET,SOCK_RAW,IPPROTO_IP); /三个参分别为通信发生的区字段,套接字的类型,与IP协议硕癘鄴颃诌攆檸攜驤蔹。
18、if(sock=INVALID_SOCKET) coutendl创建Socket失败!endl; closesocket(sock); WSACleanup(); BOOL flag=TRUE; if(setsockopt(sock,IPPROTO_IP,IP_HDRINCL,(char *) &flag,sizeof(flag)=SOCKET_ERROR) 阌擻輳嬪諫迁择楨秘騖。 coutendlsetsockopt操作失败:WSAGetLastError()endl; 氬嚕躑竄贸恳彈瀘颔澩。closesocket(sock); WSACleanup(); char hostName128;
19、/获取主机名 if(gethostname(hostName,100)=SOCKET_ERROR) coutendlgethostname操作失败:WSAGetLastError()endl; 釷鹆資贏車贖孙滅獅赘。closesocket(sock); WSACleanup(); hostent *pHostIP; /获取本地IPif(pHostIP=gethostbyname(hostName)=NULL) coutendlgethostbyname操作失败:WSAGetLastError()h_addr_list0; 谚辞調担鈧谄动禪泻類。if(bind(sock,(PSOCKADDR)&
20、host_addr,sizeof(host_addr)=SOCKET_ERROR) 嘰觐詿缧铴嗫偽純铪锩。 coutendlbind操作失败:WSAGetLastError()endl; closesocket(sock); /绑定网卡WSACleanup(); DWORD dwBufferLen10; DWORD dwBufferInLen=1; DWORD dwBytesReturned=0; if(WSAIoctl(sock , IO_RCVALL ,&dwBufferInLen , sizeof(dwBufferInLen) , &dwBufferLen,sizeof(dwBuffer
21、Len),&dwBytesReturned,NULL,NULL)=SOCKET_ERROR) 熒绐譏钲鏌觶鷹緇機库。 coutendlWSAIoctl操作失败:WSAGetLastError()endl; 鶼渍螻偉阅劍鲰腎邏蘞。closesocket(sock); /将网卡设为混杂模式,以接受所有数据WSACleanup(); coutendl开始解析IP包:endl; char buffer65535; /设置缓冲区int packsum=atoi(argv1); /字符串转换为整形for(int i=0;i0) /四个参数分别是套接字描述符,缓冲区的地址,缓冲区大小,附加标志纣忧蔣氳頑莶驅
22、藥悯骛。 ip_head ip=*(ip_head *)buffer; cout-endl; cout版本:4)endl; /获取头部长度字段cout头部长度:(ip.HeadLen &0x0f)*4)endl; /获取头部长度字段颖刍莖蛺饽亿顿裊赔泷。cout服务类型:Priority5), Service1)&0x0f)endl; /优先级子域和TOS子域濫驂膽閉驟羥闈詔寢賻。cout总长度:ip.TotalLenendl;/获取总长度字段 cout标识符:ip.Identifierendl;/获取标识字段 cout标志位:15)&0x01),DF= 14)&0x01),Mf=13)&0x
23、01)endl; /获得标志字段銚銻縵哜鳗鸿锓謎諏涼。cout片偏移:(ip.FragOffset&0x1fff)endl; /获取分段偏移字段挤貼綬电麥结鈺贖哓类。cout生存周期:(int)ip.TimeToLiveendl; /获取生存时间字段赔荊紳谘侖驟辽輩袜錈。cout协议:Protocol(int)ip.Protocolendl; /获取协议字段塤礙籟馐决穩賽釙冊庫。cout头部校验和:ip.HeadChecksumendl; /获取头校验和字段cout原地址:inet_ntoa(*(in_addr *)&ip.SourceAddr)endl; /获取源IP地址字段裊樣祕廬廂颤谚鍘
24、羋蔺。cout目的IP地址:inet_ntoa(*(in_addr *)&ip.DestinAddr)endl; /获取目的IP地址字段仓嫗盤紲嘱珑詁鍬齊驁。outfile-endl; outfile版本:4)endl; outfile头部长度:(ip.HeadLen &0x0f)*4)endl; outfile服务类型:Priority5), Service1)&0x0f)endl; 绽萬璉轆娛閬蛏鬮绾瀧。outfile总长度:ip.TotalLenendl; outfile标识符:ip.Identifierendl; outfile标志位:15)&0x01),DF= 14)&0x01),M
25、f=13)&0x01)endl; 骁顾燁鶚巯瀆蕪領鲡赙。outfile片偏移:(ip.FragOffset&0x1fff)endl; outfile生存周期:(int)ip.TimeToLiveendl; outfile协议:Protocol(int)ip.Protocolendl; outfile头部校验和:ip.HeadChecksumendl; outfile原地址:inet_ntoa(*(in_addr *)&ip.SourceAddr)endl; 瑣钋濺暧惲锟缟馭篩凉。outfile目的IP地址:inet_ntoa(*(in_addr *)&ip.DestinAddr)1) cksu
26、m+=*buffer+; size -=sizeof(USHORT); if(size ) cksum += *(UCHAR*)buffer; cksum = (cksum 16) + (cksum & 0xffff); cksum += (cksum 16); return (USHORT)(cksum); 钡嵐縣緱虜荣产涛團蔺。程序流程图:源程序代码:#include #include #include #include #include #include #include #include #pragma comment(lib,ws2_32.lib)#define IPVER 4 /I
27、P协议预定#define MAX_BUFF_LEN 65500 /发送缓冲区最大值typedef struct ip_hdr /定义IP首部 UCHAR h_verlen; /4位首部长度,4位IP版本号 UCHAR tos; /8位服务类型TOS USHORT total_len; /16位总长度(字节) USHORT ident; /16位标识 USHORT frag_and_flags; /3位标志位 UCHAR ttl; /8位生存时间 TTL UCHAR proto; /8位协议 (TCP, UDP 或其他) USHORT checksum; /16位IP首部校验和 ULONG so
28、urceIP; /32位源IP地址 ULONG destIP; /32位目的IP地址 IP_HEADER; typedef struct tsd_hdr /定义TCP伪首部 ULONG saddr; /源地址ULONG daddr; /目的地址 UCHAR mbz; /没用UCHAR ptcl; /协议类型 USHORT tcpl; /TCP长度 PSD_HEADER; typedef struct tcp_hdr /定义TCP首部 USHORT th_sport; /16位源端口 USHORT th_dport; /16位目的端口 ULONG th_seq; /32位序列号 ULONG th
29、_ack; /32位确认号 UCHAR th_lenres; /4位首部长度/6位保留字 UCHAR th_flag; /6位标志位 USHORT th_win; /16位窗口大小 USHORT th_sum; /16位校验和 USHORT th_urp; /16位紧急数据偏移量 TCP_HEADER; /CheckSum:计算校验和的子函数 USHORT checksum(USHORT *buffer, int size) unsigned long cksum=0; while(size 1) cksum+=*buffer+; size -=sizeof(USHORT); if(size)
30、 cksum += *(UCHAR*)buffer; cksum = (cksum 16) + (cksum & 0xffff); cksum += (cksum 16); return (USHORT)(cksum); int main(int argc, char* argv) WSADATA WSAData; SOCKET sock; IP_HEADER ipHeader; TCP_HEADER tcpHeader; PSD_HEADER psdHeader; char Sendto_BuffMAX_BUFF_LEN; /发送缓冲区 unsigned short check_BuffMA
31、X_BUFF_LEN; /检验和缓冲区 const char tcp_send_data=This is my homework of networt,I am happy!;懨俠劑鈍触乐鹇烬觶騮。 BOOL flag; int rect,nTimeOver; if (argc!= 5) printf(Useage: SendTcp soruce_ip source_port dest_ip dest_port n); 謾饱兗争詣繚鮐癞别瀘。 return false; if (WSAStartup(MAKEWORD(2,2), &WSAData)!=0) printf(WSAStartup Error!n); return false; if(sock=WSASocket(AF_INET,SOCK_RAW,IPPROTO_RAW,NULL,0,呙铉們欤谦鸪饺竞