《Etherent帧的封装和发送过程.doc》由会员分享，可在线阅读，更多相关《Etherent帧的封装和发送过程.doc（18页珍藏版）》请在金锄头文库上搜索。
1、计算机网络课程设计实验一 帧封装实验目的： 编写程序，根据给出的原始数据，组装一个IEEE 802.3格式的帧（题目）默认的输入文件为二进制原始数据（文件名分别为input1和input2）。 要求程序为命令行程序。比如，可执行文件名为framer.exe，则命令行形式如下：EncapFramer inputfile outputfile，其中，inputfile为原始数据文件，outputfile为输出结果。 输出:对应input1和input2得结果分别为output1和output2。试验要求： 编写程序，根据给出的原始数据，组装一个IEEE 802.3格式的帧（题目）默认的输入文件为二
2、进制原始数据（文件名分别为input1和input2）。 要求程序为命令行程序。比如，可执行文件名为framer.exe，则命令行形式如下：EncapFramer inputfile outputfile，其中，inputfile为原始数据文件，outputfile为输出结果。输出:对应input1和input2得结果分别为output1和output2实验设计相关知识：帧：来源于串行线路上的通信。其中，发送者在发送数据的前后各添加特殊的字符，使它们成为一个帧。Ethernet从某种程度上可以被看作是机器之间的数据链路层连接。按802.3标准的帧结构如下表所示（802.3标准的Ethernet
3、帧结构由7部分组成）802.3标准的帧结构前导码帧前定界符目的地址源地址长度字段数据字段校验字段7B1B(2/6B)(2/6B)(2B)(长度可变)(4B)其中，帧数据字段的最小长度为46B。如果帧的LLC数据少于46B，则应将数据字段填充至46B。填充字符是任意的，不计入长度字段值中。在校验字段中，使用的是CRC校验。校验的范围包括目的地址字段、源地址字段、长度字段、LLC数据字段。循环冗余编码(CRC)是一种重要的线性分组码、编码和解码方法，具有简单、检错和纠错能力强等特点，在通信领域广泛地用于实现差错控制。CRC校验码的检错能力很强，不仅能检查出离散错误，还能检查出突发错误。利用CRC进
4、行检错的过程可简单描述如下：在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的r位监督码(CRC码)，附在原始信息的后边，构成一个新的二进制码序列(共k+r位)，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。这个规则在差错控制理论中称为“生成多项式”。CRC的基本实现前导码帧前定界符目的地址源地址长度字段数据字段校验字段7B1B(2/6B)(2/6B)(2B)(长度可变)(4B)循环冗余校验码的特点：（1）CRC校验码可检测出所有单个错误。（2）CRC校验码可检测出所有奇数位错误。（3）CRC校验码可检测出所有双位的错误（4）CRC
5、校验码可检测出所有小于、等于校验位长度的突发错误。（5）CRC校验码可以的概率检测出长度为(K+1)位的突发错误实验分析： 填充帧头部字段 要完成一次帧封装的过程，首先要完成的就是帧头部的装入，这一过程只要将签到码、定界符、目的地址、源地址、长度字段的相应数值按顺序写入就可以了。其中，长度字段的值即为要发送的数据的实际长度。 填充数据字段在填充数据字段的过程中要注意的主要问题是数据字段的长度。802.3标准中规定了帧数据字段的最小长度为46B，最大长度为1500B。如果数据不足46B，则需要通过填充0来补足；若数据长度超过1500B，则的大奖超过部分封装入下一个帧进行发送。 CRC校验 帧封装
6、的最后一步就是对数据进行校验，并将校验结果记入帧校验字段。程序流程图：CRC计算流程图：程序源代码：#include#include#includevoid main(int argc,char*argv) /如果输入命令行不正确，则输出提示后退出。 if(argc!=3) coutendl请按以下格式输入：EncapFrame inputfile outputfileendl;/输出符号，程序的结束符 exit(0); /打开指定的输出文件，以二进制方式打开并可读可写，如文件存在，则清除其内容。 fstream file(argv2,ios:out|ios:in|ios:binary|ios
7、:trunc,0); /打开或创建一个一个供写入的文件，打开供读取的文件 for(int i=0;i8); file.put(char(length&0xff);/将文件长度值按照逆序写入到输出文件的长度字段中。 file.write(data,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);/将读指针指向目的地址字段，从此处开始
8、CRC计算 unsigned char ch;/ch用来保存读入的字符。 unsigned char crc=char(0x00);/余数初始值为。 while(1)/进行CRC计算 file.get(ch); if(ch=0xff)/判断是否到了文件结尾，如果是，则退出循环。 break; for(i=0;i8;i+)/对入读入的字符的位分别处理。 if(0x80=(crc&(0x80)/当前余数最高位为，需要进行除法运算。 crc=(crc7);/将输入数据相应的值递补到余数末位。 crc=crc(0x07);/进行除法运算，即与除数的低位相异或。 else/当前余数的最高位为，不需要进行
9、除法运算。 crc=(crc7);/将输入数据相应位的值递补到余数末位。 ch=ch1;/读到的字符左移位，使数据下一位作为输入位。 file.clear();/文件清理 file.seekp(-1,ios:end);/将写指针移到输出文件的最后。 file.put(crc);/写入crc码。 file.close(); infile.close();/关闭输入文件和输出文件。 coutendl数据帧文件argv2 封装完成endl;运行结果：运行结果如下所示：执行EncapFrame.exe文件的结果如下所示：模拟Ethernet帧的发送过程题目：编写程序模拟Ethernet结点的数据发送流
10、程设计要求：（1）用两个线程a，b来模拟Ethernet上的两台主机。（2）用一个双字类型变量Bus来模拟总线（将其初始化为“/0”，并且总线等于“/0”时表示总线空闲）。（3）两个子线程向总线发送自己的数据。数据用该线程的线程信号进行模拟，发送数据用线程号和Bus的“或”操作进行模拟（即Bus=Bus|ID，ID为该线程的线程号）。（4）每台主机须向总线成功发送10次数据，如果其中某次数据发送失败，则该线程结束。（5）发送流程须遵循CSMA/CD。随机延迟算法中的冲突窗口取0.005。在数据发送成功（即Bus=ID）后，报告“ID send success”，产生冲突（即Bus！=ID）后，
11、报告“ID send collision”，发送失败（即冲突计数器值为0）后报告“ID send failure”。随着主机发送成功次数的增加，报告其已发送成功的次数，如“主机A发送成功次数=3”。 三、可行性分析1.技术可行性 技术可行性分析包括：风险分析、资源分析和技术分析。风险分析的任务是，在给定的约束条件下，判断能否设计并实现系统所需功能和性能。资源分析的任务是，论证是否具有系统开发所需的各类人员（管理人员和各类专业技术人员）、软件、硬件资源和工作环境等。技术分析的任务是，论证当前的科学技术是否支持系统开发的全过程。其中最主要的是分析技术条件是否能顺利完成开发工作，硬、软件能否满足开发者的需要等。2.功能分析基本功能1.在一台计算机上实现,用多个程序或线程来模拟多个计算机2.使用一个共享数据区来模拟总线3.模拟实现载波监听的过程 4. 模拟实现发生冲突的过程和冲突的处理机制四. Ethernet帧的发送与接收流程1 Ethernet帧的发送流程1）载波侦听过程。Ethernet中每个结点利用总线发送数据，总线是每个结点共享的公共传输介质。所以结点在发送一个帧前，必须侦听总线是否空闲。由于Ethernet的数据采用曼彻斯特编码方式，所以可以通过判断总线电平是否
