职工餐厅就餐须知.pptVIP

一、数据链路层向网络层提供的服务 为网络层提供可靠、透明的数据传输服务 数据建立阶段 二、组帧的方法 字节计数法 使用字符填充的首尾定界法 使用比特填充的首尾定界法 违法编码法 1、字节计数法 带位填充的首尾定界法：HDLC 4、违法编码法 三、差错控制 差错编码理论 差错控制的策略 海明码 循环冗余校验码（CRC） 1、差错编码理论 差错检测 海明距离：两个码字中对应不同位的个数 例如： A B 则码字A与B的海明距离为3 推论1： 推论2 2、差错控制的策略 3、海明码 纠正单比特错至少满足的条件： n+1=2r 即： (k+r+1)= 2r 例如： K=4 则：（4+r+1)= 2r 所以：r=3 海明码举例1： 已知信息I=1001，采用7-4海明码，则发送的码字为什么？ 解： 海明码举例2： 某接收端收到的码字为1011011，问收到的信息是否正确？ 解： Error-Correcting Codes Use of a Hamming code to correct burst errors. 编码思想：将位串看成系数为0或1的多项式 举例： 二进制比特流：1011001 对应的多项式：X6+X4+X3+1 推论： 1）以k个信息比特为系数构成的多项式称为信息多项式K（X），最高次幂为K-1 2）以r个冗余比特为系数构成的多项式为冗余多项式R（X），其最高幂次为r-1 3）在K个信息比特后加上r个冗余比特构成的码字所对应的多项式P(X)称为码多项式： P（X）=Xr*K（X）+R（X） Calculation of the polynomial code checksum CRC编码方法举例： G（X）=X4+X+1，欲发送的信息问在线路上传输的码字为什么？ Building Blocks For CRC Exclusive or Example Of CRC Hardware Computes 16-bit CRC Registers initialized to zero Bits of message shifted in CRC found in registers Example CRC Computation 所加的冗余为的个数r=生成多项式的最高次幂 模2运算 当出现差错的码的多项式能被G（X）整除时， 错误就检测不出来， CRC不能保证检测出所有的错误 Shift registor – a shows status before shift – b shows status after shift – Output same as top bit * * 第三章 数据链路层 熊丽荣 计算机网络 主机A 主机A 结点1 结点1 结点1 传输层协议 数据链路层协议 数据链路层协议 数据虚通路 数据虚通路 数据实通路 数据实通路 数据链路/逻辑链路 = （物理）链路 + 通信规程 数据链路层提供的数字信道 物理层提供的无源点到点物理线路段 数据链路层协议 1、数据链路层模型 将源节点网络层的数据可靠的传输到相邻节点的网络层 2、数据链路层的为网络层提供的服务 基本服务 三种服务 无确认的无连接服务 有确认的无连接服务 面向连接服务 服务原语 DL_CONNECT.Request DL_CONNECT.Indication DL_CONNECT.Response DL_CONNECT.Confirm 数据传输阶段 DL_DATA.Request DL_DATA.Indication 链路释放阶段 DL_DISCONNECT.Request DL_DISCONNECT.Indication 3、网络层实体通过数据链路层通信的原语表示 数据链路层实体 数据链路层实体 网络层实体 网络层实体 系统A 系统B DL-C.req DL-C.con DL-C.res DL-C.ind 响应帧 DL-DC.ind DL-D.req DL-DC.ind DL-D.ind 连接请求帧 DL-DC.req 释放连接请求帧 响应帧 确认帧 数据帧 DL-D.ind 连接建立阶段 数据传送阶段 连接释放阶段 数据链路层的功能 为网络层提供可靠透明的数据传输服务 数据成帧功能：同步、定界、透明传输 差错控制 流量控制 帧头中使用一个长度域来表示帧内的字符数 缺点： 计数字段一旦出错，将无法再同步 2、使用字符填充的首尾定界法 使用特殊的ASCII字符作为帧开始和结束的标志 DLE