计算机网络原理物理层习题.pptVIP

计算机网络——物理层 数据链路层 河南科技专修学院 杨献忠 数据链路层的地位 主机H1向主机H2发送数据的过程 数据链路层的数据流动 主机H1向主机H2发送数据的过程 链路：从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。 数据链路：当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输。 若把实现这些协议的硬件和软件加到链路上，就构成了数据链路——物理链路+网络适配器。 网络适配器：用来实现这些协议的硬件和软件，一般都包括了数据链路层和物理层两层的功能。 数据帧：链路层使用的协议数据单元 数据链路层的通信模型 数据链路层的通信模型 （1）结点A的数据链路层把网络层交下来的IP数据报封装成帧。 （2）结点A把封装好的帧发送给结点B的数据链路层。 （3）若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网络层；否则丢弃这个帧。 帧定界的方法 字符计数法：在帧头中用一个域来表示整个帧的字符个数。缺点：若计数出错，对本帧和后面的帧有影响。 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串 位填充：成帧时，数据中每连续5个1后插入1个0 差错检测 误码率：在一定的时间内，传输错误的比特占所传输的比特总数的比率称为误码率BER (Bit Error Rate) 为进行检测错误常添加冗余码，构成帧检验序列FCS（Frame Check Sequence）。 差错处理的两种策略 使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。——循环冗余检验码CRC 奇校验的例子 循环冗余码CRC应用举例 原始数据：1101011011（m=10, M(x)） 生成多项式：10011，即G(x) = x4 + x + 1（r=4） 以2为模的除法： 求余数[11010110110000 / 10011 ]= 1110 发送帧11010110111110（以2为模的减法） 接收方检测： 余数[ 11010110111110 / 10011 ] = 0——正确！ CRC码的计算与发送序列 接收方检测所收到的数据正确性 接收方检测到余数为0，不一定没有出现差错！因为存在某种非常特殊的比特差错组合，非常碰巧地使余数R=0。 国际标准中的G(x) CRC-12=x12+x11+x3+x2+x1+1 CRC16= x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 CRC-32=X32+X26+X23+X22+X16+X12 +X11+X10+X8+X7+X5+X4+X2+X+1 CRC只能实现无差错接受，不能使数据链路层变成具有“可靠传输”的功能。 要把数据链路层做成是可靠传输的，必须在CRC检错的基础上，增加了确认和重传机制。——在高质量通信系统中效率降低！ 因特网上，如果在数据链路层传输数据时出现了差错，并且需要进行改正的话，改正差错的任务就由运输层的TCP协议来完成。实践证明，这样做可以使整个通信效率大大提高。 基本链路层协议——停止等待协议 自动重复请求（ARQ）是应用最广泛的一种差错控制技术，它包括对无错接收的PDU的肯定确认和对未确认的PDU的自动重传。 ARQ是以下列条件为前提的： 一个单独的发送端向一个单独的接收端发送信息 接收端能够向发送端返回确认。 信息帧和确认帧都包含检错码。 发生了错误的信息帧和确认帧将被忽略和丢弃。 ARQ主要有三个标准的版本。 停止等待式ARQ 连续ARQ 选择重传ARQ 基本链路层协议——停止等待协议 一、 完全理想化的数据通信——无需停等 无限制的单工通信 两个主机通信时，发送方进程将应用数据从高层逐层向下传，接收方从低层逐层向上传。 发送方和接收方分别设有发送缓存和接收缓存。 完全理想化的数据传输，有两个假设 链路永远不会出错； 接收方的缓存无限大 基本链路层协议——停止等待协议 二、具有简单流量控制的数据链路层协议 条件假设： 链路永远不会出错； 接收方的缓存是有限的 流量控制：为了使接收方的接收缓存在任何情况下都不会溢出，发送方每发一个帧就暂停下来，等待接收方接收完毕并传来确认帧后再发送下一帧。——接收方控制发送方的数据流是网络中流量控制有一个基本方法。 基本链路层协议——停止等待协议 三、实用的停止等待协议 实际假设： 接收方的接收缓存是有限的 传输信道存在噪音，可能会产生误码 流量控制：发送方每发送一个数据帧后就暂停，并等待接收方发来的确认帧ACK。 差