识别或表示一个帧的起 始和结尾 4.1.2成帧(framing) ■3.位标志 ·用特殊的位序列表示帧的起始和结尾 例如，用01111110表示帧的起始和结尾 为了避免起始、结尾标志与帧中的数据混淆，发送端 的数据链路层在检测到数据比特流中有连续5个1出现 时，就在其后加一个0，接收端的数据链路层在将5个 1后面的0取走还原。 11
11 4.1.2成帧(framing) ◼ 3.位标志 ◼ 用特殊的位序列表示帧的起始和结尾 例如，用01111110表示帧的起始和结尾 识别或表示一个帧的起 始和结尾 为了避免起始、结尾标志与帧中的数据混淆，发送端 的数据链路层在检测到数据比特流中有连续5个1出现 时，就在其后加一个0，接收端的数据链路层在将5个 1后面的0取走还原
(a)011011111111111111110010 (b)011011111011111011111010010 Stuffed bits (C)0110111111111111111110010 12
12
识别或表示一个帧的起 始和结尾 4.1.2成帧(framing) 4.物理层编码 在物理层用1.5或2个物理位表示一个数据位来 表示帧的起始与结尾。 例如在物理层编码中，用「表示1，用表示0 则可用，一作为起始、结尾标志。 13
13 4.1.2成帧(framing) ◼ 4.物理层编码 ◼ 在物理层用1.5或2个物理位表示一个数据位来 表示帧的起始与结尾。 例如在物理层编码中，用 表示1，用 表示0 则可用 ， 作为起始、结尾标志。 识别或表示一个帧的起 始和结尾
4.1.3差错控制 A B 在有确认的服务中，接收方需要对收到 序列号0 的数据帧进行确认，通常以返回特别控 确认号1 制帧来告诉发送方收到的数据有没有出 错； A B 对于端到端的确认还可以通过返回的数 序列号0 据帧中的某些位来捎带地进行确认。 序列号0，确认号1 如果发送的数据丢失，那么接收端是不 可能进行确认的，怎么办呢？ A S 序列号0 超 在发送端引入计数器，进行超时重发。为了 避免相同的帧收到多次，需要对帧进行编号。 重传 序列号0 14
14 4.1.3差错控制 ◼ 在有确认的服务中，接收方需要对收到 的数据帧进行确认，通常以返回特别控 制帧来告诉发送方收到的数据有没有出 错； ◼ 对于端到端的确认还可以通过返回的数 据帧中的某些位来捎带地进行确认。 ◼ 如果发送的数据丢失，那么接收端是不 可能进行确认的，怎么办呢？ ◼ 在发送端引入计数器，进行超时重发。为了 避免相同的帧收到多次，需要对帧进行编号。 A B 序列号0 确认号1 A B 序列号0 序列号0，确认号1 A B 序列号0 序列号0 超 时 重 传
4.1.4流量控制 当发送端的发送速度大于接收端的接收速度，或发送端所 在的网络传输速率大于接收端所在的网络传输速率时，就 需要流量控制。 窗口机制 ·在任意时刻，发送方发出帧，其中有帧已得到确认。 而同一时刻，接收方收到并应答了m帧，显然<=m<= n,等待确认的帧的数目不允许超过W,即n-l<=W,该 W就是窗口。 W 发送方 n I+W 接收方 m+W 15 m
15 4.1.4流量控制 ◼ 当发送端的发送速度大于接收端的接收速度，或发送端所 在的网络传输速率大于接收端所在的网络传输速率时，就 需要流量控制。 ◼ 窗口机制 ◼ 在任意时刻，发送方发出n帧，其中有l帧已得到确认。 而同一时刻，接收方收到并应答了m帧，显然l<=m <= n，等待确认的帧的数目不允许超过W，即n-l <=W，该 W就是窗口。 l l+W W n 发送方 m m+W 接收方