帧封装.docx
- 文档编号:29306440
- 上传时间:2023-07-22
- 格式:DOCX
- 页数:11
- 大小:118.21KB
帧封装.docx
《帧封装.docx》由会员分享,可在线阅读,更多相关《帧封装.docx(11页珍藏版)》请在冰豆网上搜索。
帧封装
帧封装
1环境与工具
开发环境:
Windows7
开发工具:
VC++6.0
2.设计思想与算法结构
2.1设计相关知识
帧:
来源于串行线路上的通信。
其中,发送者在发送数据的前后各添加特殊的字符,使它们成为一个帧。
Ethernet从某种程度上可以被看作是机器之间的数据链路层连接。
按802.3标准的帧结构如下表所示(802.3标准的Ethernet帧结构由7部分组成)
802.3标准的帧结构
前导码
帧前定界符
目的地址
源地址
长度字段
数据字段
校验字段
7B
1B
(2/6B)
(2/6B)
(2B)
(长度可变)
(4B)
其中,帧数据字段的最小长度为46B。
如果帧的LLC数据少于46B,则应将数据字段填充至46B。
填充字符是任意的,不计入长度字段值中。
在校验字段中,使用的是CRC校验。
校验的范围包括目的地址字段、源地址字段、长度字段、LLC数据字段。
循环冗余编码(CRC)是一种重要的线性分组码、编码和解码方法,具有简单、检错和纠错能力强等特点,在通信领域广泛地用于实现差错控制。
CRC校验码的检错能力很强,不仅能检查出离散错误,还能检查出突发错误。
利用CRC进行检错的过程可简单描述如下:
在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息的后边,构成一个新的二进制码序列(共k+r位),然后发送出去。
在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。
这个规则在差错控制理论中称为“生成多项式”。
CRC的基本实现
前导码
帧前定界符
目的地址
源地址
长度字段
数据字段
校验字段
7B
1B
(2/6B)
(2/6B)
(2B)
(长度可变)
(4B)
循环冗余校验码的特点:
(1)CRC校验码可检测出所有单个错误。
(2)CRC校验码可检测出所有奇数位错误。
(3)CRC校验码可检测出所有双位的错误(4)CRC校验码可检测出所有小于、等于校验位长度的突发错误。
(5)CRC校验码可以
的概率检测出长度为(K+1)位的突发错误
2.2设计思路
程序共分三个部分:
填充帧头部字段,填充数据字段,计算CRC校验码并填充。
2.2.1填充帧头部字段
在这一部分需要向输出文件写入前导码、帧前定界符、目的地址、源地址和长度字段。
写入前四个部分十分简单,而写入长度字段时需要计算输入文件的长度。
所以计算输入文件长度的方法如下所示:
intlength=0;
infile.seekg(0,ios:
:
end);//将读指针移到文件末尾。
length=infile.tellg();//计算指针偏移量,即为输入文件的长度。
unsignedchar*data=newunsignedchar[length];//创建字符指针并根据文件长度初始化。
infile.seekg(0,ios:
:
beg);//将读指针移到文件开始。
infile.read(data,length);//将文件数据读入到字符指针data中。
file.put(char(length>>8));
file.put(char(length&0xff));//将文件长度值按照逆序写入到输出文件的长度字段中。
file.write(data,length);//将data内容写入到输出文件中。
这种方法采用的是使用文件流相关函数的办法,简单明了,可以先获得文件数据长度,再申请相同大小的空间,不会造成空间上的浪费。
2.2.2填充数据字段
在数据字段中,数据字段的最小长度为46B。
如果帧的LLC数据少于46B,则应将数据字段填充至46B。
填充字符是任意的,不计入长度字段值中。
在程序中是用一下方法实现的:
//如果输入文件长度不足B,则用补足B
if(length<46)
{
for(intj=length;j<46;j++)
file.put(char(0x00));
}
2.2.3计算CRC校验码并填充
帧封装的最后一步就是对数据进行校验,并将校验结果记入帧校验字段。
本程序中实现的是CRC-8校验算法,方法如下所示:
file.put(char(0x00));//将数据字段后添加个
file.seekg(8,ios:
:
beg);//将读指针指向目的地址字段,从此处开始CRC计算
unsignedcharch;//ch用来保存读入的字符。
unsignedcharcrc=char(0x00);//余数初始值为。
while
(1)//进行CRC计算
{
file.get(ch);
if(ch==0xff)//判断是否到了文件结尾,如果是,则退出循环。
break;
for(i=0;i<8;i++)//对入读入的字符的位分别处理。
{
if(0x80==(crc&(0x80)))//当前余数最高位为,需要进行除法运算。
{
crc=(crc<<1)&(0xff);//crc左移位,最低位补。
crc=crc|((ch&0x80)>>7);//将输入数据相应的值递补到余数末位。
crc=crc^(0x07);//进行除法运算,即与除数的低位相异或。
}
else//当前余数的最高位为,不需要进行除法运算。
{
crc=(crc<<1)&(0xff);//crc左移位,最低位补。
crc=crc|((ch&0x80)>>7);//将输入数据相应位的值递补到余数末位。
}
ch=ch<<1;//读到的字符左移位,使数据下一位作为输入位。
}
}
2.3程序流程图
2.3.1程序流程图
2.3.2CRC计算流程图
3源程序及执行代码说明
#include
#include
voidmain(intargc,char*argv[])
{
//如果输入命令行不正确,则输出提示后退出。
if(argc!
=3)
{
cout< framerinputfileoutputfile"< exit(0); } //打开指定的输出文件,以二进制方式打开并可读可写,如文件存在,则清除其内容。 fstreamfile(argv[2],ios: : out|ios: : in|ios: : binary|ios: : trunc,0); for(inti=0;i<7;i++) file.put((char)0xaa); file.put((char)0xab);//写入B的前导码和B的帧前定界符。 chardes_add[]={char(0x00),char(0x00),char(0xE4),char(0x86),char(0x3A),char(0xDC)}; file.write(des_add,6);//写入B的目的地址。 charsor_add[]={char(0x00),char(0x00),char(0x80),char(0x1A),char(0xE6),char(0x65)}; file.write(sor_add,6);//写入B的源地址。 //创建输入文件流并打开指定的输入文件,以二进制方式打开并可读。 ifstreaminfile(argv[1],ios: : in|ios: : binary,0); intlength=0; infile.seekg(0,ios: : end);//将读指针移到文件末尾。 length=infile.tellg();//计算指针偏移量,即为输入文件的长度。 unsignedchar*data=newunsignedchar[length];//创建字符指针并根据文件长度初始化。 infile.seekg(0,ios: : beg);//将读指针移到文件开始。 infile.read(data,length);//将文件数据读入到字符指针data中。 file.put(char(length>>8)); file.put(char(length&0xff));//将文件长度值按照逆序写入到输出文件的长度字段中。 file.write(data,length);//将data内容写入到输出文件中。 //如果输入文件长度不足B,则用补足B。 if(length<46) { for(intj=length;j<46;j++) file.put(char(0x00)); } file.put(char(0x00));//将数据字段后添加个 file.seekg(8,ios: : beg);//将读指针指向目的地址字段,从此处开始CRC计算 unsignedcharch;//ch用来保存读入的字符。 unsignedcharcrc=char(0x00);//余数初始值为。 while (1)//进行CRC计算 { file.get(ch); if(ch==0xff)//判断是否到了文件结尾,如果是,则退出循环。 break; for(i=0;i<8;i++)//对入读入的字符的位分别处理。 { if(0x80==(crc&(0x80)))//当前余数最高位为,需要进行除法运算。 { crc=(crc<<1)&(0xff);//crc左移位,最低位补。 crc=crc|((ch&0x80)>>7);//将输入数据相应的值递补到余数末位。 crc=crc^(0x07);//进行除法运算,即与除数的低位相异或。 } else//当前余数的最高位为,不需要进行除法运算。 { crc=(crc<<1)&(0xff);//crc左移位,最低位补。 crc=crc|((ch&0x80)>>7);//将输入数据相应位的值递补到余数末位。 } ch=ch<<1;//读到的字符左移位,使数据下一位作为输入位。 } } file.clear(); file.seekp(-1,ios: : end);//将写指针移到输出文件的最后。 file.put(crc);//写入crc码。 file.close(); infile.close();//关闭输入文件和输出文件。 cout< } 3调试结果与体会 3.1运行结果 运行结果如下所示: 执行framer.exe文件的结果如下所示: 3.2调试过程 最开始编程的时候,没有完全掌握好帧的七个组成部分,在进行封装的时候因为缺少了其中的长度字段,因而在执行“帧封装.exe”文件时,不能得到正确而的结果。 在这方面,最后通过细心的检查和查阅相关的资料,知道所缺的部分。 将其添加后,程序的整个部分无误。 又由于在此次的程序中,有很多函数的运用,因为对函数的运用掌握的不是很全面,在编写程序的过程中多多少少都会遇到一定程度的麻烦。 如fstream既可以输入也可以输出,而ifstream只能进行输入。 刚开始编写的时候,将两者沦为一团,结果不能正确显示;seekg函数的运用中也遇到类似的问题。 3.3心得体会 在此次的课程设计中,我做的题目是帧封装。 在最开始两天收集资料的过程中,我查阅了很多帧的封装的知识,对帧及其封装的方法有了一定程度的了解和掌握。 从最开始对帧的一个模糊的印象到对帧的结构的七个部分的完全掌握,有了很大的收获,并且使帧的封装得以实现。 本次的课程设计为了实现帧的封装,主要是将帧的七个部分---前导码、帧前定界符、目的地址、源地址、长度字段、数据字段和校验字段,一个一个按顺序封装的,最后使得一个帧的封装得以完成。 同时,在编写程序的过程中,用到了很多的函数,这些函数的运用使得程序简便而且正确的运行出来。 为了正确的实现这些函数,我查阅了很多相关的资料,从中获得了大量的有用的信息,收获也颇丰富。 同时,在这近一周的课程设计中,我的动手能力得到了很大的提高,而且让你给我将这学期所学的网络的知识和以前所学的编程的知识充分的联系起来,对这门课的认识又提高了一层。 除此之外,在做课程设计的时候也遇到了很多的问题,最后在同学的帮助下正确的解决了。 从最开始的遇到问题到最后的正确解决问题,我懂得了正确出来问题的方法,也知道了自己的不足之处。 此次的课程设计也是一个认识自我的好机会。 4参考文献 ⑴谢希仁.计算机网络[M].北京: 电子工业出版社, ⑵孙学军.计算机网络[M].北京: 电子工业出版社, ⑶王能.计算机网络原理[M].北京: 电子工业出版社, ⑷杨丰瑞杨丰任.实用教程最新计算机网络[M].北京: 中国铁道出版社, ⑸AndrewS.Tanenbaum(安得鲁·坦尼伯姆)著,熊桂喜王小虎译李学农审.计算机网(第3版)[M].北京: 清华大学出版社 现代网络技术教程张公忠电子工业出版社 计算机网络教程吴功宜等电子工业出版社 计算机网络吴企渊等清华大学出版社
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 封装
![提示](https://static.bdocx.com/images/bang_tan.gif)