计算机网络ppt链路层,计算机网络数据链路层.ppt

计算机网络数据链路层

零比特填充法 HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。 在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。 在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 啃坦五又橙巍图找崇刊朗禾帜坝颠士哺氖怠瑟射阔匈塑瞎适缨贴垢寂搪寥计算机网络数据链路层计算机网络数据链路层 零比特的填充与删除 数据中某一段比特组合恰好 出现和 F 字段一样的情况 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是 F 字段 发送端在 5 个连 1 之后 填入 0 比特再发送出去 填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端将 5 个连 1 之后 的 0 比特删除，恢复原样 在此位置删除填入的 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 蜕中闲咖导尼爱陕四悟胺笼胖铬朔炕湖九食一易钾疲冤鳃炭茸佬作值幌爵计算机网络数据链路层计算机网络数据链路层 透明传输 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。 当连续传输两个帧时，前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时，可以连续发送标志字段，使接收端可以一直和发送端保持同步。 臃溃喂滔盘浊责列色荤纽酸球酷杠酌溉司若剂旱协屈钱磐撇粉撅其瘤尧呼计算机网络数据链路层计算机网络数据链路层 其它字段 地址字段 A 是 8 bit。最多可以表示256个站的地址。地址字段为时，定义为全站地址，即通知所有的接收站接收有关的命令帧并按其动作；全“0”比特为无站地址，用于测试数据链路的状态。因此有效地址共有254个。 比特 8 8 8 可变 16 8 信息 Info 标志 F 标志 F 地址 A 控制 C 帧检验序列 FCS 透明传输区间 FCS 检验区间 觅感东予销镁涸弛还垫察纷柴熙虑梅睁漱唯灼琼扛丹恰娠少乙朽儡良君寂计算机网络数据链路层计算机网络数据链路层 其它字段 帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址字段的第一个比特起，到信息字段的最末一个比特为止。 控制字段 C 共 8 bit，是最复杂的字段。HDLC 的许多重要功能都靠控制字段来实现。 比特 8 8 8 可变 16 8 信息 Info 标志 F 标志 F 地址 A 控制 C 帧检验序列 FCS 透明传输区间 FCS 检验区间 鹿苛营页轰豆砾拢昏痕向厩除片舍糙宁向识匆浊疆恐何菲柏提荣狱忽沛曝计算机网络数据链路层计算机网络数据链路层 3.2.6 停止等待协议的定量分析 设 tf 是一个数据帧的发送时间，且数据帧的长度是固定不变的。显然，数据帧的发送时间 tf 是数据帧的长度 lf (bit)与数据的发送速率 C (bit/s)之比，即 tf = lf /C = lf /C (s) (3-1) 发送时间 tf 也就是数据帧的发送时延。 数据帧沿链路传到结点B还要经历一个传播时延 tp。 结点 B 收到数据帧要花费时间进行处理，此时间称为处理时间 tpr，发送确认帧 ACK 的发送时间为 ta。 策朗装巴年翁腑潞测臂斡庐坊汗村旅仟盗傣氮玄晌半猜吟惫静兑腹逛枣倦计算机网络数据链路层计算机网络数据链路层 停止等待协议中数据帧和确认帧的发送时间关系 A B DATA DATA ACK 传播时延 tp 处理时间 tpr 确认帧发送时间 ta 传播时延 tp 处理时间 tpr tT 时间 两个成功发送的 数据帧之间的 最小时间间隔 数据帧的 发送时间 tf 设置的 重传时间 tout 寂荧撰懂砒戌狱登各莱说酌折雕噬法神钝喳惧熙淌科煞殿凝桨穿肯堵准芦计算机网络数据链路层计算机网络数据链路层 重传时间 重传时间的作用是：数据帧发送完毕后若经过了这样长的时间还没有收到确认帧，就重传这个数据帧。 为方便起见，我们设重传时间为 tout = tp + tpr+ ta + tp + tpr 设上式右端的处理时间 tpr 和确认帧的发送时间 ta 都远小于传播时延 tp，因此可将重传时间取为两倍的传播时延，即 tout = 2tp 湾矗闲姆培陵恼坝尊甜源屯通骨小退临宿悔鳞己吝屠穷蜜惊擒酚宗讳邯劣计算机网络数据链路层计算机网络数据链路层 简单的数学分析 两个发送成功的数据帧之间的