1 1数据链路层像个数字管道

FlowFlowControl&Error8.1Flow8.1.1帧帧 帧帧假定1：链路是理想的传输信道，所传2付数据的速率不会低于发送端发送数然保留第一个假定，即主机A向主机B付数据的速率不低于发送端发送数 送主机送主机送主机送主机送主机送主机帧错误checksumor超时计时器(timeouttimer)。–而仍收不到结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧。ABABABAB送丢失！t丢送主 送送送(a)正常情 (b)数据帧出 (c)数据帧丢 (d)确认帧丢一个新的数据帧就把它的发送序号加1。若结点B收到发送序号相同的数据帧，就表明但此时结点B还必须向AACK，因为B已经知道A还没有收到上一次发过去的确ACK。数据帧中的发送序号N(S)01交替都是这样的），而且确认帧带有序号n。按照习惯的表示法，ACKnn1号帧已经收到，现在期望接收第n号帧”。ACK1表示“0号帧已收到，现在期望接收的下一帧是1号帧”；ACK0表示“1号帧已收到，现在期望接收的下一帧0号帧”。V(S)←0N(S)←V(S)(6)等待。{等待以下(7)和(8)这两 中最先出现的一个ACKn，n1V(s)，则：V(S)←[1V(S)](3)否则，丢弃这个确认帧，转到(6)若超时计时器时间到，则转到(4)若N(S)=V(R)，则执行V(R)←[1V(R)]ACKn后，才更新)若二者相等就表明是新的数据帧，就收下，并发送确认。否则为重复帧，就必须丢弃。但这时仍须向发送端发送确认帧ACn，而接收状态变量VR)n都不变。实用的CRC检验器都是用硬件CRC检验器能够自动丢弃检测到的出错行的，因而这种差错控制体制常简称为ARQ(AutomaticRepeatreQuest)，直译是停止等待协议ARQ停止等待协议ARQTRTR1U2a+TRTRTR T RTRTRTR 例TRd=R=传输时间tframe=424/(15552*1062.7*10-6延迟tprop106/3*1080.33*10-2s；a=0.33*10-2/(2.7*10-6)=1200U= )=连续ARQ连续ARQAB超传DATA3不按序，丢弃，ACK2DATA4不按序，丢弃，ACK2DATA5不按序，丢弃，ACK2…例L例L=1000b；R=50kpst0t=1000/50000=20mst=20+250= t270+250= 信道利用率＝20/520= 延n= =8.1.4连续ARQ连续ARQACK10DATA01号帧；ACK21DATA12号帧。(3)(3)结点A在每发送完一个数据帧时都要设置该帧的超时立即将超时计时器。但若在所设置的超时时间到22号数据帧时，虽然结点A52号帧ARQ又称为Go‐back‐NARQ，意思是当出现差错必须重传时，要向回走N个帧，然后再开始重传。(4ARQ协议的工作原理。协议在N个独立的超时计时器的功能。AB) 允许发送5个 不允许发送这些 4 已发 不允许发送这些 3 0 1 已收 不允许接收这些4 1时，n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT2n1ARQ协议才能正确运最大值是7而不是8。比)也不可能达到100%。BasicconceptofData数据链路aaln)除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。HDLC(SynchronousDataLinkControl)。后来ISO把SDLC修改后称为HDLC(High‐level为国际标准ISO3309。CCITT则将HDLC再修改后称为链路接入规程LAPLinkAccessProcedure)。不久，HDLC的新版本又把LAP修改为LAPB，“B”表示平衡型信息帧信息帧用于对信息帧帧的响应。管理帧1无编号帧) 控制信息。 ..IBMISOCCITT X25网非平衡型由一个主站和多个次站组成。 正常响应(NormalResponse异步响应(AsynchronousResponse异步平衡(AsynchronousBalanced 8 Address 1MM 确认序号小于N(R)的帧，但请求重发序号从N(R)开始的帧。通知发送站重发序号为的帧。帧帧 N(R)之前各帧收妥肯定应答N(R) 帧****