计算机网络课程设计-帧封装

课程设计

】

题目帧封装

学院计算机科学与技术学院

专业软件工程专业

班级

?

软件0902班

姓名

指导教师

[

2012年6月20日'

课程设计任务书

学生姓名：专业班级：软件0902班

指导教师：工作单位：计算机学院

题目一: 帧封装

初始条件：

（1）学习相关知识

"

（2）C/C++/VC/VB/JAVA语言

（3）PC机一台

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

编写程序，根据给出的原始数据，组装一个格式的帧（题目默认的输入文件为二进制原始数据（文件名为input1和input2））。

1）要求程序为命令行程序。比如，可执行文件名为，则命令行形式如下：

framer inputfile outputfile

其中，inputfile为原始数据文件，outputfile为输出结果。使用操作系统、语言、编程环境不限，但在报告中必须注明。

-

2）输出：对应input1和input2的结果分别为output1和output2。

时间安排：

第一、二天：查阅资料，学习算法

第三、四天：编程调试

第五天：书写报告

指导教师签名：年月日。

系主任（或责任教师）签名：年月日

目录

1.引言 (4)

2.以太网帧格式的发展 (4)

3.帧结构 (5)

4.错检测 (6)

:

5.实现步骤 (7)

前导符 (7)

目的地址及源地址 (7)

长度及数据字段 (8)

帧检验序列 (8)

6.源代码 (10)

7.运行结果示例 (17)

8.心得体会 (18)

~

9.参考文献 (19)

帧封装

1.引言

以太网这个术语通常是指由DEC、Intel和Xerox公司在1982年联合公布的一个标准，它是当今TCP/IP采用的主要的局域网技术，它采用一种称作CSMA/CD的媒体接入方法。在TCP/IP世界中，以太网IP数据报文的封装在RFC 894中定义。

以太网采用广播机制，所有与网络连接的工作站都可以看到网络上传递的数据。通过查看包含在帧中的目标地址，确定是否进行接收或放弃。如果证明数据确实是发给自己的，工作站将会接收数据并传递给高层协议进行处理。

以太网采用CSMA/CD（Carrier Sense Multiple Access/Collision Detection）媒体访问机制，任何工作站都可以在任何时间访问网络。在以太网中，所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务，就是以太网的介质访问控制协议要解决的问题。

<

帧是在数据链路层数据进行传输与交换的基本单位。构造帧对于理解网络协议的概念、协议执行过程以及网络问题处理的一般方法具有重要的意义。本次课程设计的目的是应用数据链路层与介质访问控制层的知识，根据数据链路层的基本原理，通过构造一个具体的Ethernet帧，从而深入理解网络协议的基本概念与网络问题处理的一般方法。

2.以太网帧格式的发展

1980，DEC、Intel、Xerox制订了Ethernet I的标准；

1982，DEC、Intel、Xerox又制订了Ehternet II的标准；

1982，IEEE开始研究Ethernet的国际标准；

1983，迫不及待的Novell基于IEEE的的原始版开发了专用的Ethernet帧格式；

1985，IEEE推出IEEE 规范，后来为解决EthernetII与帧格式的兼容问题，推出折

衷的Ethernet SNAP格式。

3.帧结构

~

数据在网络上是以很小的称为帧（Frame）的单位传输的，帧由几部分组成，不同的部分执行不同的功能。帧通过特定的称为网络驱动程序的软件进行成型，然后通过网卡发送到网线上，通过网线到达它们的目的机器，在目的机器的一端执行相反的过程。接收端机器的以太网卡捕获到这些帧，并告诉操作系统帧已到达，然后对其进行存储。

“帧”数据大致由两部分组成：帧头和帧数据。帧头包括接收方主机物理地址的定位以及其它网络信息。帧数据区含有一个数据体。为确保计算机能够解释数据帧中的数据，这两台计算机使用一种公用的通讯协议。互联网使用的通讯协议简称IP，即互联网协议。IP数据体由两部分组成：数据体头部和数据体的数据区。数据体头部包括IP源地址和IP 目标地址，以及其它信息。数据体的数据区包括用户数据协议（UDP），传输控制协议（TCP），还有数据包的其他信息。这些数据包都含有附加的进程信息以及实际数据。

866246 – 15004

图帧结构

常用的以太网MAC帧格式用两种标准，一种是DIX Ethernet V2标准（即以太网V2标准），另一种是IEEE的标准。这里只介绍符合标准的帧，其格式如图所示。

`

它的组成比较简单，由6个字段组成。接下来对这6个部分详细介绍一下。

（1）前导符：由7字节的前同步码和1字节的帧起始定界符构成。

前同步码：这个字段有7个字节（56位）交替出现的1和0，它的作用就是提醒接收系统有帧的到来，以及使到来的帧与计时器进行同步。前同步码其实是在物理层添加上去的，并不是（正式的）帧的一部分。前同步码的目标是允许物理层在接收到实际的帧起始符之前检测载波，并且与接收到的帧时序达到稳定同步。

帧起始定界符：这个字段用1字节（）作为帧开始的信号，表示一帧的开始。最后两

位是11，表示下面的字段是目的地址。

（2）目的地址（DA） 48位，表示帧准备发往目的站的地址，共6个字节，可以是单址（代表单个站）、多址（代表一组站）或全地址（代表局域网上的所有站）。

当目的地址出现多址时，表示该帧被一组站同时接收，称为“组播”（Multicast）。目的地址出现全地址时，表示该帧被局域网上所有站同时接收，称为“广播”（Broadcast），通常以DA的最高位来判断地址的类型，若第一字节最低位为“0”则表示单址，第一字节最低位为“1”则表示组播。

（3）源地址（SA）48位，表明该帧的数据是哪个网卡发的，即发送端的网卡地址。

（4）该字段是“长度/类型”。当这个字段的值大于0X0600时（相当于十进制的1536），就表示“类型”。这样的帧和以太网V2 MAC帧完全一样。只有当这个字段的值小于0X0600时才表示“长度”，即MAC帧的数据部分长度。

！

（5）数据字段的最小长度必须为46字节以保证帧长至少为64字节，这意味着传输一字节信息也必须使用46字节的数据字段：如果填入该字段的信息少于46字节，该字段的其余部分也必须进行填充。数据字段的默认最大长度为1500字节。

（6）帧检验序列（FCS）是32位冗余检验码（CRC），检验除前导、SFD和FCS以外的内容。当发送站发出帧时，一边发送，一边逐位进行CRC检验。最后形成一个32位CRC 检验和填在帧尾FCS位置中一起在媒体上传输。接收站接收后，从DA开始同样边接收边逐位进行CRC检验。最后接收站形成的检验和若与帧的检验和相同，则表示媒体上传输帧未被破坏。反之，接收站认为帧被破坏，则会通过一定的机制要求发送站重发该帧。

4.错检测

在校验字段中，使用的是CRC校验。校验的范围包括目的地址字段、源地址字段、长度字段、LLC数据字段。

循环冗余编码(CRC)是一种重要的线性分组码、编码和解码方法，具有简单、检错和纠错能力强等特点，在通信领域广泛地用于实现差错控制。CRC校验码的检错能力很强，不仅能检查出离散错误，还能检查出突发错误。

利用CRC进行检错的过程可简单描述如下：在发送端根据要传送的k位二进制码序列，

以一定的规则产生一个校验用的r位监督码(CRC码)，附在原始信息的后边，构成一个新的二进制码序列(共k+r位)，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。这个规则在差错控制理论中称为“生成多项式”。

循环冗余校验码的特点：

（1）CRC校验码可检测出所有单个错误。

?

（2）CRC校验码可检测出所有奇数位错误。

（3）CRC校验码可检测出所有双位的错误。

（4）CRC校验码可检测出所有小于、等于校验位长度的突发错误。

（5）CRC校验码可以的概率检测出长度为(K+1)位的突发错误。

5.实现步骤

6.1前导符

前导符包括7字节的前发送码和1字节的帧起始定界符。由于这些都是固定写法，因此添加起来非常简单。对应方法如下。

public static boolean appendPrefix() {

接下来十行是源文件中的10个字节，为了避免输出过于冗余，所以只输出前10个字节，可以看到，每个字节均对应正确的字符，比如“1000011”表示字符“C”。

最后四行是4个字节的FCS。

以上输出中，有些字节不足8位，是因为均忽略了前导0。

6.—

7.心得体会

帧是数据链路层最重要的概念。数据链路层属于计算机网络的低层。我们知道，两个主机之间的数据传输，总是在一段一段的链路上传送的，也就是说，在两个相邻结点之间（主机和路由器或两个路由器之间）传送数据是直接传送的（点对点）。这时就需要专门的链路层的协议。在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧（framing），在两个相邻结点间的链路上“透明”地传送帧（frame）中的数据。每一帧包括数据和必要的控制信息（如同步信息、地址信息、差错控制等）。典型的帧长是几百字节到一千多字节。

在接收数据时，控制信息使接收端能够知道一个帧从哪个比特开始和到哪个比特结束。这样，数据链路层收到一个帧后，就可从中提取出数据部分，上交给网络层。

控制信息还使接收端能够检测到所收到的帧中有无差错。如发现有差错，数据链路层就简单地丢弃这个出现差错的帧，以免继续传送下去白白浪费网络资源。

在此次的课程设计中，刚开始两天我先是收集资料，查阅了很多帧的封装的知识，对帧及其封装的方法有了一定程度的了解和掌握。从最开始对帧的一个模糊的印象到对帧的结构的完全掌握，有了很大的收获，并且使帧的封装得以实现。

同时，在近一周的课程设计中，我的动手能力得到了很大的提高，而且将这学期所学的网络的知识和以前所学的编程的知识充分的联系起来，对这门课的认识又提高了一层。除此之外，在做课程设计的时候也遇到了很多的问题，最后在同学的帮助下正确的解决了。从最开始的遇到问题到最后的正确解决问题，我懂得了正确出来问题的方法，也知道了自己的不足之处。此次的课程设计也是一个认识自我的好机会。

8.参考文献

[1] 谢希仁. 计算机网络. 第5版. 北京. 电子工业出版社. 唐朔飞. 计算机组成原理. 第2版. 北京. 高等教育出版社. （美）特南鲍姆，（美）韦瑟罗尔著. 严伟，潘爱民译. 计算机网络. 第5版. 北京. 清华大学出版社. （美）埃克尔著. 陈昊鹏译. Java编程思想. 第4版. 北京. 机械工业出版社.

、

本科生课程设计成绩评定表班级：软件工程0902班姓名：学号：

及格（60-69分）、60分以下为不及格

指导教师签名：201 年月日