计算机网络帧封装课程设计报告.pptxVIP

;一、课程设计的目的和意义 目的：点对点信道的数据链路层的协议数据单元是帧。熟悉帧结构对于理解 网络协议的概念、网络层次结构与协议执行过程具有重要意义。本课程设计的主 要目的的是通过封装 Ethernet 帧，了解 Ethernet 帧中各个字段的含义和用途。 意义：帧是在数据链路层中进行数据传输的单位。让学生理解帧的每个字段 的含义和用途，透彻理解网络协议的概念。 一、 课程设计的内容和要求 本次课程设计我负责的主要内容为：封装 Ethernet 帧中的 CRC 校验。 对于帧的封装：首先填充帧头部字段。其次便是填充帧的数据的字段 （注意数据字段的长度）。最后便是 CRC 校验了。对于 CRC 校验，我们需要将校 验结果记入帧校验字段。（其实现过程详细见课程设计过程） 根据后面介绍的 IEEE802.3 帧结构，编写程序将指定数据封装为 Ethernet 帧。 1）以命令行形式运行： EncapFrame input_file output_file 其中，EncapFrame 为程序名，input_file 为输入数据文件，output_file 为输出文件。 2) 输出内容：Ethernet 帧的各字段内容。;点的硬件地址。 在 Ethernet 帧中，目的地址和源地址字段长度可以是 2B 或 6B。目前 的 Ethernet 都使用 6B 长度的地址。 Ethernet 帧的目的地址可以是单播地址、多播地址与广播地址，目的 地址的第一位为 0 表示单播地址，为 1 表示多播地址，目的地址为全 1 则表示广播地址。 长度字段 Ethernet 帧用 2B 定义数据字段包含的字节数。协议规定，帧数据的 最小长度为 46B，最大长度为 1500B。设置最小帧长度的目的是使每 个接收结点能够有足够时间检测到冲突。 数据字段 帧数据字段的最小长度为 46B。如果帧的 LLC 数据少于 46B，则应将 数据字段填充只 46B。填充字符是任意的，不计入长度字段值中。 校验字段 帧校验字段（FCS）采用 32 位的 CRC 校验。校验的范围包括目的地址 字段、源地址字段、长度字段、LLC 数据字段。 此处，为了简便起见，采用 8 位的 CRC 校验。CRC 校验的生成多项式 为： G(X)=X^8+X^2+X+1 某些帧结构中还会包括帧类型字段，用来识别此帧所承载的数据的类 型。当一个帧到达指定的计算机时，操作系统根据帧类型决定用哪个 协议软件模块对它进行处理。自识别帧的主要优点是，可以在同一物 理网络中使用多个协议而互不干扰。 CRC 校验 循环冗余编码的编码方式。 循环冗余编码是一种重要的线性分组编码、解码和编码的方式，具有简单的 检错和纠错能力。 过程：在发送端，根据要传送的 k 位二进制码序列，以一定的规则产生一个 校验用的 r 位监督码（CRC 码），附在原始信息的后边，构成一个新的二进制码 序列（共 k+r 位），然后发送出去。在接收端，根据信息码和 CRC 码之间所遵循 的规则进行检验，以确定传送中是否出错。这个规则在差错理论中称为“生成多 项式”。 CRC 编码的代数学原理 将一个码组表示为一个多项式，码组中的各码元作为多项式的系数。 设编码前的原始信息多项式为 P（x），P（x）最高次幂加 1 等于 k； 生成多项式为 G(x),它的最高次幂等于 r；CRC 多项式为 R(x)；编码 后的带 CRC 的信息多项式为 T(x)。 发送方编码的方法是：P(x)乘以 x^r，再除以 G(x),得余式即为 R(x)。 接收方得解码方法是：将 T(x)除以 G(x)，如果余数为 0，则说明传输 中无错误发生，否则说明传输有错误。 CRC 的基本实现 以 CRC-8（X^8+X^2+X^1 为例，它由多个移位寄存器和加法器组成。 编码、解码前将各寄存器初始化为 0，输入位作为最右边异或操作的 输入之一。三个寄存器上的移位操作同时进行，均为左移一位，左边;的寄存器的最左一位作为三个异或操作的输入之一。每次移位时，最 右边的寄存器内容作为中间异或操作的输入之一，中间的寄存器的内 容作为最左边异或操作输入之一，各个异或操作的结果作为与它左边 那个寄存器的移入位。重复以上步骤，每输入一位就做一次移位操作， 直到输入了所有要计算的数据为止。这时，这个寄存器组中的数据就 是 CRC-8 的结果。 CRC 运算通用电路方框图：;} 方 法 二 ： infile.open(argv[1],ios::binary); infile.seekg(0,ios::end); short length=(short)infile.tellg(); file.put(char(length/256)); file.put(char(length