数据与计算机通信dcc.ppt

数据通信Data Communications 数据链路控制 7. Data Link Control 为何需要数据链路控制？ 我们的讨论迄今涉及的是，在一条传输链路上传送信号 仅靠物理层的同步和接口技术是不够的 本单元中，我们把重点转向在一条数据通信链路上传送数据 为了有效地进行数字数据通信，还需涉及控制和管理信息交换的更多内容 数据链路层与数据链路控制协议 数据链路层的功能 线路规程(Line Discipline) 针对某种线路配置对链路系统进行协调 决定什么设备可发送以及何时发送 流量控制(Flow Control) 决定发送方收到确认之前可以发送多少数据 确保接收方应答帧正确无误到达 差错控制(Error Control) 检错与纠错 通知发送方重发丢失或出错的帧 要点 线路规程 询问/确认, 轮询/选择 流量控制 停-等, 滑动窗口 差错检测 奇偶检验, 循环冗余检验 差错控制 (自动重发请求 - ARQ) 停-等ARQ, 回退N帧ARQ, 选择-拒绝ARQ 高级数据链路控制 (HDLC) 基本特性, 帧结构, 操作 其它数据链路控制协议 LAPB, LAPD, LLC, FR, ATM, BSC, PPP, XMODEM 需求与目标 线路配置 帧同步 流量控制 差错控制 寻址 同一链路上的数据与控制 链路管理 7.1 线路规程 两种实现方式 询问/确认(ENQ/ACK) 对等通信中采用——平衡模式 点到点专用链路 轮询/选择(Poll/Select) 用于主从式通信——非平衡模式 多点链路 ENQ/ACK ENQ/ACK线路规程 轮询/选择如何工作 多点线路规程 多点选择 多点轮询 7.2 流量控制 流量控制是指一组过程 限制发送方在等待确认前能够发送的数据量 保证发送实体发送的数据不超出接收实体接收数据的能力 防止缓冲溢出 帧传输模型 无错传输 发生丢失与差错的传输 Model of Frame Transmission 传输时间与传播时间 Transmission time — tframe 将一帧所有比特发送到传输媒体所花的时间 与帧的长度成正比 传输时间 = L / R L=以比特为单位的帧长度 Propagation time (propagation delay) — tprop 一个比特通过链路的时间 传播时间 = d / V d=以米为单位的链路距离 V=以m/s 为单位的传播速度 流量控制方法 停止等待 一次发送一帧窗口 滑动窗口 一次发送若干帧 滑动窗口固定大小 信用量 一次发送若干帧 滑动窗口尺寸动态变化 停止等待流量控制 源站发送数据帧 目的站收到该帧后给予确认(ACK)回答 源站等待并收到ACK 后，再发送下一帧 目的站通过不回送ACK来终止流量 对于少量的长帧行之有效 停止等待示意 分片 大的数据块可以分成小的几块 有限的缓冲大小 快速检测到差错 (收到整个帧之后) 出错时, 只需重传较小的帧 防止一个站长时间占据传输媒体 对单个报文使用多帧时，停止等待流量控制效率低下 帧长度(Frame size) 停止等待链路利用率(1) 链路的比特长度 bit length = R×(d/v) R:bps; d:m unguided media: v=3x108 m/s guided media: v=2x108 m/s 传送数据的总时间 T=nTF =n(tframe+ 2tprop) TF=tprop+ tframe+ tproc+ tprop+ tack+ tproc 线路利用率或者效率 u=ntframe/n(tframe+2tprop)=tframe/(tframe+2tprop)=1/(1+2a) a= tprop/tframe transmission time归一化 propagation time表示为变量 a 停止等待链路利用率(2) a的另一个表达式 图7.2 当 a1和 a1时, 皆有: Total time=1+2a u=1/(1+2a) 例1: 求 ATM的链路利用率 P.179 L=424bits, d=1000km, R=155.52Mbps 例2:求LAN的链路利用率 L=1000bits, d=0.1km~10km, R=10Mbps~1Gbps 例3:求拨号数据链路利用率 L=1000bits, d=5000km, R=56Kbps 停止等待链路利用率(3) 滑动窗口流量控制 当 a1, 若一次仅允许传输一帧，导致严重的低效率 滑动窗口流控允许连续传送多帧 接收方缓冲长 W 发送方可以连续发送 W 帧后才需 ACK 给每帧编个号 ACK帧中包含所期望的下一帧的编号 以字段大小(k)所限定的序号 以2k为模对帧进行编号 Slidi