DN05 数据链路层.pptVIP

2003-9-28 网络与数据通信 第五讲 数据链路层 * 缓冲区大小 上例中发送和接收缓冲区都无限制 实际应用中缓冲区受限； 发送缓冲区尺寸只要大于往返时间所能发送的帧即可。 当接收缓冲器满，则拒收后续帧。 效率会受到一些影响。 2003-9-28 网络与数据通信 第五讲 数据链路层 * 4 通信效率－信道利用率 正确接收的比特数 有效传输速率＝—————————— 传输这些比特的总时间 有效传输速率 信道利用率＝——————— 链路传输速率 2003-9-28 网络与数据通信 第五讲 数据链路层 * 通信效率比较 往返总延时＝传输时延＋处理时延 信道误码率一定、信息分组长度一定L 评价指标：Q＝(链路传输速率X往返总延时) / L 等待式ARQ Q很小时，效率比较高 Q大于1，效率降。Q越大，效率越低 回退N帧ARQ 发送窗口尺寸应大于Q Q小时，效率提高不明显 选择性重发ARQ 发送窗口尺寸应大于Q 效率高于回退N帧 2003-9-28 网络与数据通信 第五讲 数据链路层 * 5 滑动窗口协议 考虑： 帧编号的长度越短，通信效率越高 帧编号的长度太短，能够缓存的乱序帧就少，通信效率变低。 所以，存在合适的帧编号 TCP协议中，采用TCP编号作为应答编号，大尺寸缓冲，适应互联网端端连接情况。 2003-9-28 网络与数据通信 第五讲 数据链路层 * 滑动窗口协议：窗口 和 移动示例 1 2 3 4 5 6 7 8 9 3 10 11 6 12 13 14 15 16 17 6 12 18 14 19 1 2 3 4 5 6 7 8 9 3 10 11 6 12 13 14 15 16 17 6 12 18 发送方 接收方 发送窗口 X X X X X 接收窗口 收到一个应答，发送窗口移动一格 2003-9-28 网络与数据通信 第五讲 数据链路层 * 6 链路层协议举例 HDLC： PPP： ATM * * 数据链路层比特流被组织成数据链路协议数据单元(通常称为帧)，并以其为单位进行传输，帧中包含地址、控制、数据及校验码等信息。数据链路层的主要作用是通过校验、确认和反馈重发等手段，将不可靠的物理链路改造成对网络层来说无差错的数据链路。数据链路层还要协调收发双方的数据传输速率，即进行流量控制，以防止接收方因来不及处理发送方来的高速数据而导致缓冲器溢出及线路阻塞。 * * * * * * * * * * * * * * * * 2003-9-28 网络与数据通信 第五讲 数据链路层 * 2.1 基本概念 差错控制编码：为提高数字通信系统的容错性和可靠性，在发送端被传输的信息码元序列中，以一定的编码规则附加一些校验码元，接收端利用该规则进行相应的译码，译码的结果有可能发现差错（检错）或纠正差错（纠错）。 检错编码是指能自动发现出现差错的编码 奇偶校验、循环冗余码CRC 纠错编码是指不仅能发现差错而且能够自动纠正差错的编码 汉明码、BCH 返回本节 2003-9-28 网络与数据通信 第五讲 数据链路层 * Error Detection Two common techniques Parity checks Cyclic redundancy checks (CRC) Parity Check One extra “parity” bit is added to each word Odd parity: bit added so as to make # of 1’s odd Even parity: makes total # of 1’s even Single parity is very effective with white noise (noise on a line without any active signals on it; e.g., Thermal Noise, see chapter 3), but not very robust with noise bursts (which may extend over whole word duration.) 2003-9-28 网络与数据通信 第五讲 数据链路层 * 2.2 常用的差错控制编码 累加和：将所发数据的所有字节不带进位相加，得到一个字节。接收方对所收数据进行累加判断，应得到相同的数。 改进的累加和：进行模2运算，连同累加和校验相加结果应该为0 2.2.1 奇偶校验码 2.2.2 循环冗余码CRC 2.2.3 纠错