2022年2022年计算机网络课程设计_数据帧的封装 .pdf

南京工程学院课程设计说明书 ( 论文) 题目以太网帧的封装设计课程名称计算机通信与网络院（系、部、中心）通信工程学院专业班级学生姓名学号起止日期设计地点指导教师成绩名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 12 页 - - - - - - - - - 1 目录1设计目的和任务 . 211 课程设计目的 . 212 课程设计任务 . 2 2设计原理 . 2 21 802.3 标准帧结构 . 222 CRC 的基本实现 . 3 3设计实现 . 431 设计思路 . 43.1.1填充帧头部字段 . . 4 3.1.2 填充数据字段. 43.1.3计算填充 CRC . 5 32 流程图 . 6 3.2.1程序流程图 . . 6 3.2.2CRC 计算流程图 . 7 4程序源码 . 841 数据输入代码 . 842 帧封装代码 . 85运行结果 . 11 6总结体会 . 12 7参考文献 . 12 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 12 页 - - - - - - - - - 2 1. 设计目的和任务1.1 课程设计目的（1）使学生掌握网络通信协议的基本工作原理；（2）培养学生基本掌握网络编程的基本思路和方法；（3）能提高学生对所学计算机网络理论知识的理解能力；（4）能提高学生对所学知识的实际应用能力和创新能力；（5）提高学生的科技论文写作能力。1.2 课程设计任务根据 IEEE802.3 格式的以太网帧格式， 编写程序将原始数据封装成一个或多个帧，并将这些帧的各个字段值写入输出文件。原始数据从输入文件中获取，默认为二进制数据文件。 太网帧中填写数据内容， 校验字段通过 CRC 校验获得， 数据字段的最大长度设置为100 字节实现封装。2. 设计原理2.1 802.3标准帧结构以太网 Ethernet 帧格式：前序（ P）目的地址 (SD) 源地址(SA) 长度数据FCS 8 B 6B 6B 2B 461500B 4B 1. 前序字段前序字段由 7 个字节的交替出现的1 和 0 组成， 设置该字段的目的是指示帧的开始并便于网络中的所有接收器均能与到达帧同步。2. 帧起始定界符字段它可以被看作前序字段的延续。 实际上，该字段的组成方式继续使用前序字段中的格式，这个一个字节的字段的前6 个比特位置由交替出现的1 和 0 构成。该字段的最后两个比特位置是11，这两位中断了同步模式并提醒接收后面跟随的是帧数据。3. 目的地址字段目的地址字段确定帧的接收者。6 个字节的源地址和目的地址字段是局域网中的所有工作站必须使用同样的地址结构。目前，几乎所有的802.3 网络使用 6字节寻址。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 12 页 - - - - - - - - - 3 4. 源地址字段源地址字段标识发送帧的工作站。和目前地址字段类似， 源地址字段的长度六个字节。当使用六个字节的源地址字段时，前三个字节表示由IEEE分配给厂商的地址，将烧录在每一块网络接口卡的ROM 中。而制造商通常为其每一网络接口卡分配后字节。5. 长度字段用于 IEEE802.3 的两字节长度字段定义了数据字段包含的字节数。从前序到 FCS字段的帧长度最小必须是64 字节。 基于最小帧长为 64 字节和使用六字节地址字段的要求，意味着每个数据字段的最小长度为46 字节。如果传输数据少于 46 个字节，应将数据字段填充至46字节。不过，填充字符的个数不包括在长度字段值中，数据字段的最大长度为1500 字节。6. 数据字段数据字段的最小长度必须为46 字节以保证帧长至少为64 字节， 这意味着传输一字节信息也必须使用46 字节的数据字段： 如果填入该该字段的信息少于46字节，该字段的其余部分也必须进行填充零。数据字段的最大长度为1500字节。7. 校验序列字段帧校验序列字段提供了一种错误检测机制，每一个发送器均计算一个包括了地址字段、长度字段和数据字段的循环冗余校验（CRC ）码。发送器于是将计算出的 CRC 填入 4 字节的 FCS字段。2.2 CRC 的基本实现循环冗余编码 (CRC)是一种重要的线性分组码、 编码和解码方法， 具有简单、检错和纠错能力强等特点，在通信领域广泛地用于实现差错控制。CRC 校验码的检错能力很强，不仅能检查出离散错误，还能检查出突发错误。利用 CRC 进行检错的过程可简单描述如下： 在发送端根据要传送的k 位二进制码序列，以一定的规则产生一个校验用的r 位监督码 (CRC码) ，附在原始信息的后边，构成一个新的二进制码序列( 共 k+r 位) ，然后发送出去。在接收端，根据信息码和 CRC 码之间所遵循的规则进行检验， 以确定传送中是否出错。 这个规则在差错控制理论中称为“生成多项式” 。循环冗余校验码的特点： （1）CRC校验码可检测出所有单个错误。 （2）CRC校验码可检测出所有奇数位错误。 （3）CRC 校验码可检测出所有双位的错误（4）CRC 校验码可检测出所有小于、等于校验位长度的突发错误。（5）CRC 校验码可以(1/2)-11 -k的概率检测出长度为 (K+1)位的突发错误名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 12 页 - - - - - - - - - 4 3. 设计实现3.1 设计思路3.1.1填充帧头部字段在这一部分需要向输出文件写入前导码、帧前定界符、 目的地址、 源地址和长度字段。写入前四个部分十分简单， 而写入长度字段时需要计算输入文件的长度。所以计算输入文件长度的方法如下所示：int length=0; infile.seekg(0,ios:end);/将读指针移到文件末尾。/* 计算指针偏移量，即为输入文件的长度*/ length=infile.tellg(); /* 创建字符指针并根据文件长度初始化*/ unsigned char* data=new unsigned charlength; infile.seekg(0,ios:beg);/将读指针移到文件开始。/* 将文件数据读入到字符指针data 中*/ infile.read(data,length); file.put(char(length8); /* 将文件长度值按照逆序写入到输出文件的长度字段中*/ file.put(char(length&0 xff); /* 将 data 内容写入到输出文件中 */ file.write(data,length); 这种方法采用的是使用文件流相关函数的办法，简单明了，可以先获得文件数据长度，再申请相同大小的空间，不会造成空间上的浪费。3.1.2 填充数据字段在数据字段中，数据字段的最小长度为46B。如果帧的 LLC数据少于 46B，则应将数据字段填充至46B。填充字符是任意的，不计入长度字段值中。在程序中是用一下方法实现的：/ 如果输入文件长度不足46B，则用补足 46B if(length46) for(int j=length;j46;j+) file.put(char(0 x00); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 12 页 - - - - - - - - - 5 3.1.3 计算填充 CRC 帧封装的最后一步就是对数据进行校验，并将校验结果记入帧校验字段。 本程序中实现的是 CRC-8校验算法，方法如下所示：file.put(char(0 x00);/将数据字段后添加个 file.seekg(8,ios:beg);/将读指针指向目的地址字段， 从此处开始 CRC 计算 unsigned char ch;/ch用来保存读入的字符。 unsigned char crc=char(0 x00);/余数初始值为。while(1)/进行 CRC 计算 file.get(ch); /* 判断是否到了文件结尾，如果是，则退出循环*/ if(ch=0 xff) break; /* 对入读入的字符的位分别处理*/ for(i=0;i8;i+) /* 当前余数最高位为，需要进行除法运算*/ if(0 x80=(crc&(0 x80) crc=(crc7); /* 进行除法运算，即与除数的低位相异或*/ crc=crc(0 x07); /* 当前余数的最高位为，不需要进行除法运算*/ else crc=(crc7); /* 读到的字符左移位，使数据下一位作为输入位*/ ch=ch1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 12 页 - - - - - - - - - 6 3.2 程序流程图3.2.1 程序流程图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 12 页 - - - - - - - - - 7 3.2.2 CRC 计算流程图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 12 页 - - - - - - - - - 8 4. 程序源代码4.1 数据输入代码#include #include using namespace std; int main() ofstream outfile; outfile.open(E:kcsjtest2in.txt,ios:binary|ios:trunc); unsigned int ch; cout请输入要进行封装的数据，数字“0”代表输入结束ch; while(ch != 0) outfile.write(char*)(&ch),sizeof(char); cinch; outfile.close(); return 0; 4.2 帧封装的代码#include #include void main (int argc,char* argv) fstream file;/ 创建文件流/打开指定输出文件，读写方式为以二进制方式可读可写，如文件存在则清除其内容file.open(outcrc.txt,ios:in|ios:out|ios:binary|ios:trunc); /写入 7B 前导码for(int i=0;i7;i+) file.put(char(0 xaa); /写入 1B 帧前界定符file.put(char(0 xab); /获得当前文件指定指针位置，计算CRC 时从这里开始名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 12 页 - - - - - - - - - 9 long pCrcs=file.tellp(); char /写入 6B 目的地址dst_addr6=char(0 x00),char(0 x00),char(0 xe4),char(0 x86),char(0 x3a), char(0 xdc); file.write(dst_addr,sizeof(dst_addr); char /写入 6B 源地址src_addr6=char(0 x00),char(0 x00),char(0 x80),char(0 x1a),char(0 xe6), char(0 x65); file.write(src_addr,sizeof(src_addr); ifstream infile;/ 创建输入文件流infile.open(in.txt,ios:binary); infile.seekg(0,ios:end);/ 将文件读指针移到末尾short length=(short)infile.tellg();/获得位置偏移量，即为输入文件长度file.put(char(length/256);/ 将该长度写入数据长度字段（2B）file.put(char(length%256); char* data=new charlength; infile.seekg(0,ios:beg); infile.read(data,length);/ 从输入文件中读出所有数据至data中file.write(data,length);/ 将 data 中数据写入输出文件infile.close();/ 关闭输入文件delete data;/回收 data /数据字段不足46B 的部分用0 填充if(length46) for(int i=0;i0;i=1) if(crc&0 x80) crc=1; if(temp&i) crc=0 x01;/将输入数据相应位的值递补到余数末位crc=0 x07;/ 进行除法运算（即减去除数的低8 位： 00000111） Else crc=1; if(temp&i) crc=0 x01;/将输入数据相应位的值递补到余数末位 file.seekp(pCrc,ios:beg); length=sizeof(crc); switch(length) /若 CRC 不足 4B，将 CRC 补位至 4B case 1: file.put(char(0 x00); file.put(char(0 x00); file.put(char(0 x00); file.put(crc); break; case 2: file.put(char(0 x00); file.put(char(0 x00); file.put(crc); break; case 3: f ile.put(char(0 x00); file.put(crc); break; cout 帧文件 outcrc.txt封装完成 endl; file.close(); / 关闭文件 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 12 页 - - - - - - - - - 11 5. 运行结果（1）输入数据和帧封装：（2）outcrc.txt 文件中的内容：6. 总结与体会本次课程设计重点学习了帧封装。在查阅了很多帧的封装的知识后，对帧及其封装的方法有了一定程度的了解和掌握。在对帧的学习后，有了很大的收获，并且使帧的封装得以实现。在设计中实现了帧的封装， 主要是将帧的七个部分 - 前导码、帧前定界符、目的地址、源地址、长度字段、数据字段和校验字段，按顺序封装的，最后形成一个完整的帧结构。同时，在编写程序的过程中，用到了很多的函数，这些函数的运用使得程序简便而且正确的运行出来。为了正确的实现这些函数， 我查阅了很多相关的资料，从中获得了大量的有用的信息，收获也颇丰富。近一周的课程设计中， 我的动手能力得到了很大的提高，而且将这学期所学的网络的知识和以前所学的编程的知识充分的联系起来，对这门课的认识又提高了一层。除此之外， 在做课程设计的时候也遇到了很多的问题，最后在同学的帮助下正确的解决了。 从最开始的遇到问题到最后的正确解决问题，我懂得了正确出来问题的方法，也知道了自己的不足之处，收获颇多。7. 参考文献1 刘化君计算机网络与通信 M.高等教育出版社， 2009 2 吴功宜计算机网络课程设计 M. 机械工业出版社， 2005 3 陆魁军计算机网络基础实践教程 M. 清华大学出版社 2005 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 12 页 - - - - - - - - -