计算机网络_BB_第二次作业.docVIP

作业二 第四章 3.2 某个数据通信系统采用CRC校验方式，并且生成多项式G（x）的二进制比特序列为11001，目的主机接收到的二进制比特序列为110111001（含CRC校验码）。请判断传输过程中是否出现了错误？为什么？ 答：出现了错误。 【CRC检错方法工作原理】 （1） 发送端将发送数据比特序列当作一个多项式f(x)，用双方预先约定的生成多项式G(x)去除，求得一个余数多项式R(x)。将余数多项式加到数据多项式之后，一起发送到接收端。 （2） 接收端用同样的生成多项式G(x)去除接收到的数据多项式f’(x)，得到计算余数多项式R’(x)。如果R’(x)与接收余数多项式R(x)相同，表示传输无差错；否则，表示传输有差错。出现差错，通知发送端重传数据，直到正确为止。 图 1 CRC校验的工作原理 【CRC检错方法判断步骤】 ① 多项式G（x）为11001，则可以判断N = 5，k = 4； ② 接受到的二进制比特序列为110111001，后4位1001为余数比特序列即CRC校验码比特序列R（x），则前5位11011为发送数据比特序列； ③ 将110111001用G（x）去除，得到余数比特序列为10； ④ 由于余数比特序列不为0，即带有CRC校验码的数据比特序列110111001不能够被相同的生成多项式G（x）整除，所以可以判断发送过程中出现了差错。 第五章 补充1：试结合Ethernet帧结构，分析CSMA/CD的发送与接收工作流程。 答：Ethernet帧结构可以按照Ethernet V2.0标准和IEEE 802.3标准分为两种，前者通常被称为DIX帧结构，后者通常被称为802.3帧结构。它们的示意图如下图所示： 图 2 Ethernet帧结构 【DIX帧的帧结构分析】 ① 前导码：由8B（64bit）101010比特序列组成。在接收后不需要保留，也不计入帧头长度。 作用：实现手法双方的比特同步与帧同步 ② 目的地址和源地址字段：6个字节 作用：分别表示帧的接收节点与发送节点的硬件地址 ③ 类型字段：2个字节 作用：表示网络层使用的协议类型 ④ 数据字段：即填充部分，长度在46~1500B之间 ⑤ 帧校验字段：采用32位的CRC校验， ⑥ 校验范围：目的地址、源地址、长度、LLC数据等字段。 【802.3帧的帧结构分析】 ① 前导码：（7个字） ② 帧前定界符：（1字节， ③ 目标地址和源地址：（6个字节） ·目的地址最高位为 0，表示单一结点地址； ·目的地址最高位为 1，表示组地址，支持multicast； ·目的地址全 1，为广播地址。 ④ 帧长度域：（2字节，取值在0-1500之间），Ethernet帧的最小长度为64字节，最大长度为1518字节 ⑤ 填充：（0-46字节） ⑥ 帧校验字段：CRC校验（4个字节） CRC-32 【CSMA/CD的发送工作流程】 发送工作流程可以简单概括为4步：先听后发，边听边发，冲突停止，延迟重发。 每个节点利用总线发送数据时，首先侦听总线是否空闲 总线是否空闲与可以通过判断是否按曼彻斯特编码规律出现跳变来判断。 如果总线忙，则等待；如果总线空闲，则该节点“启动发送”。 在数据发送过程中，保持“边听边发”的状态 使用“比较法”和“编码违例判决法”两种冲突检测的方法，判断在发送过程中是否出现冲突； ·如果未出现冲突，则在所有数据发送完后，报告发送成功 ·如果出现冲突，则发送节点要进入停止发送数据、随机延迟后重发的流程。主要步骤如下： （1）先发送“冲突加强干扰序列信号”，目的是确保有足够的冲突持续时间，使网中所有节点都能检测出冲突存在，并立即丢弃冲突帧，减少由于冲突浪费的时间，提高信道利用率 （2）判断冲突次数。冲突重发次数若超过16次，则进入“冲突过多”结束状态；如果未超过16次，则允许主机随机延迟再重发。该重发过程使用的后退延迟算法是截止二进制指数后退算法。 图 3 CSMA/CD的发送流程 【CSMA/CD的接收工作流程】 Ethernet节点只要不发送数据帧就处于接收状态 ① 当某个节点完成一帧数据接收后，首先判断接收的帧的长度 由于IEEE 802.3规定了帧最小长度，如果帧长度小于规定的最小长度，则表明冲突发生，应该丢弃该帧，节点重新进入等待接收状态 ② 如果没有发生冲突，则节点完成一帧接收后，首先需要检查帧的目的地址 ·接收该帧的三种情况： （1）目的地址为单一节点的物理地址，并且是本节点地址； （2）目的地址是组地址，接收节点属于该组； （3）目的地址是广播地址 ·丢弃该帧的情况：目的地址不符 ③ 接收节点进行地