CH3链路层试题.ppt

* 接收方收到0 1 2 3 4 5 6帧，认为是第二批来的帧，照正常处理，发现0 1 2 3 4 5均在其接收窗口内，当然接收并存入缓冲，6丢弃，但由于应首先到达的7未到，所以只能发6 ack，意即再次确认上次收到的0 ~ 6 但在发送方来看，收到了6 ack后才知道，重发的0 ~ 6总算收到了，于是，调整窗口为7 0 1 2 3 4 5，从网络层取分组，并发送第二批帧 接收方在收到7 0 1 2 3 4 5后，发现0 1 2 3 4 5帧已在缓存中，是重复的，应丢弃，7接收。然后交网络层，清缓冲区、调整接收窗口 此时，接收方的网络层发现：数据链路层交来的第二批分组中的0 1 2 3 4 5与原来的重复 * 选择性重传协议 当WT=WR=7失败的原因 原因在于接收窗口过大，新窗口与原窗口中的有效顺序号有重叠 所以，发送窗口+ 接收窗口 = 2n ； 且：发送窗口 = 接收窗口 * 选择性重传协议正常工作的情况 发送窗口 = 接收窗口 = (MAX_SEQ + 1) / 2 增加了否定性确认NAK，当收到一个坏帧，或收到一个非期望的帧，则发一个NAK帧 增加了一个辅助定时器，当收到一个正确的帧，而没有可捎带确认的数据帧，当辅助定时器超时，则立即发送一个ACK帧 * 五、常用的数据链路层协议 数据链路层协议分类 面向字符的链路层协议 ISO的IS1745，基本型传输控制规程及其扩充部分（BM和XBM） IBM的二进制同步通信规程（BSC） DEC的数字数据通信报文协议（DDCMP） PPP * 面向比特的链路层协议 IBM的SNA使用的数据链路协议SDLC（Synchronous Data Link Control protocol）； ANSI修改SDLC，提出ADCCP（Advanced Data Communication Control Procedure）； ISO修改SDLC，提出HDLC（High-level Data Link Control）； CCITT修改HDLC，提出LAP（Link Access Procedure）作为X.25网络接口标准的一部分，后来改为LAPB。 * 1） 高级数据链路控制规程HDLC 1976年，ISO提出HDLC（High-level Data Link Control） HDLC的组成 帧结构 规程元素 规程类型 使用HDLC的语法可以定义多种具有不同操作特点的链路层协议。 HDLC的适用范围 计算机 —— 计算机 计算机 —— 终端 终端 —— 终端 * HDLC的基本操作模式 正规响应模式 NRM（Normal Response Mode） 适用于点－点式和多点式两种非平衡构型。只有当主站向次站发出探询后，次站才能获得传输帧的许可。 异步响应模式 ARM（Asynchronous Response Mode） 适用于点－点式非平衡构型和主站－次站式平衡构型。次站可以随时传输帧，不必等待主站的探询。 异步平衡模式 ABM（Asynchronous Balanced Mode） 适用于通信双方都是组合站的平衡构型，也采用异步响应，双方具有同等能力。 * HDLC的帧格式 8 8 8 =0 16 8地址 控制 数据 校验和帧标志序列 作为帧的分隔标志，如线路空闲，则用标志序列填充，用位插入方法实现透明传输 地址域 在总线型多终端情况下，是终端的站号；在点对点的情况下，用来标志命令和响应 控制域 定义帧的类型、序号等和其它一些功能 数据域 用户数据，长度任意 校验和 CRC码，从地址字段到信息字段 * 2） 点对点协议PPP Internet 中的网络互联 其中的路由器R之间是通过点对点来连接的 Internet R R S PC PC PC PC R S PC PC PC PC R * 普通家庭用户接入Internet Internet R SW PC PC Server ISP Access Server PSTN PC PC M M 远程家庭用户通过拨号与ISP联接 * PPP是Internet标准（RFC1661 1662 1663） 处理错误监测 支持多种协议（IP、IPX、DECnet等） 连接时允许协商IP地址，允许动态分配 允许身份认证 提供差错校验 以帧为单位发送，而不是原始IP包； * 点到点协议 PPP 包括两部分 链路控制协议LCP（Link Control Protocol） 可使用多种物理层服务：modem，HDLC串线，SDH/SONET等 网络控制协议NCP（Networ