hdlc是面向字节的异步通信协议.doc

hdlc是面向字节的异步通信协议篇一:计算机网络第二次作业答案全(第四第五章)作业2姓名:符诗诗学号:20092166班级:计科三班CH4数据链路层1(填空题1)允许发送站发送多个帧而不需要马上应答,这就是____。滑动窗口协议需要一个______窗口和一个___窗口。2)HDLC有三种不同类型的帧,分别称为____、_____、____。3)起止式异步通信规程将每个字符看成是一个独立的信息单元,字符中各个比特用固定的时钟频率传输,字符间的间隔是任意的。每个字符由四个部分组成__起始位__、___数据位__、__奇偶校验位__、___停止位__。4)常用的两种流量控制方法是_____、__________。5)在实际的通信中,通常双方都有数据要发送给对方可以在数据段增加一个字段,专门用来携带给对方的应答信1息,称为__捎带应答__。6)HDLC的帧结构,它由______、____、______、______和__校验____字段组成。7)的两个数据链路层协议是__或______协议2(单项选择题(选出一个正确的答案,并将其号码填在题干的括号内。)1)在数据链路层传送的协议数据单元为(3)(1)比特(2)报文分组(3)帧(4)报文2)滑动窗口协议中,接收窗口保存的是(2)(1)可发送的帧序号(2)(3)不可发送的帧序号(4)可接收的帧序号不可接收的帧序号3)在滑动窗口协议中,若窗口的大小为N位,则发送窗口的最大值为(4)(1)N(2)2N(3)2N-1(4)2N-13(判断正误:1)同步传输时字符间不需要间隔(?)2)HDLC是面向字节的异步通信协议。(?)4(在面向比特同步协议(HDLC)的帧数据段中,为了实现数据的透明传输,采用“0”比特插入技术。假定在数据流中包含:5F16、9E16、7116、7F16、E1216,请给出其原始比特序列和“0”比特插入后的比特序列。答:原始比特序列为:01011111100111100111000101111**********“0”比特插入后的比特序列为:010111110100111100111000101111101**********(信道速率为4kb/s。采用停止等待协议。传播时延tp=20ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%,答:假定信道传输无差错。信道利用率为50%,相当于帧的发送时间等于线路传播时延(即往返时延的一半)。得出帧长为:4kb/s*2*20*10-3s=160bit。6(卫星信道的数据率为1Mb/s。数据帧长为1000bit。,忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率:(1)停止等待协议。(2)连续ARQ协议,WT(发送窗口大小)=7。(3)连续ARQ协议,WT=250。(4)连续ARQ协议,WT=500。答:使用卫星信道端到端的传输延迟是250ms,以1Mb,s发送,1000bit长的帧的发送时间是1ms。我们用t,0表示传3输开始时间,那么在t,1ms时,第一帧发送完毕。t,25lms,第一帧完全到达接收方,开始发送第一个帧的确认帧,确认帧的发送时间忽略不计。t,501ms时确认帧完全到达发送方。因此周期是501ms。如果在541ms内可以发送k个帧(每个帧发送用1ms时间),则信道利用率是k/501,因此:(1)k,1,最大信道利用率,1,501(2)k,7,最大信道利用率,7,507(3)k,125,最大信道利用率,250,750(4)k,500,最大信道利用率,500,10007(在一个1Mb,s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短,使用3位的序列号。对以下协议而言,可以取得的最大信道利用率是多少,(a)停一等协议(b)回退N滑动窗口协议(C)选择性重传滑动窗口协议答:对应三种协议的窗口大小值分别是1、7和4。发送一帧所需时间1000/(1?10)=10s=1ms6-3总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延=1+270+1+270=542ms542ms内可以发送542个帧如果在542ms内发送k个帧(每个帧发送用1ms时间),4则信道利用率是k/542,因此,(a)k,1,最大信道利用率,1,542,0(18,(b)k,7,最大信道利用率,7,548,,(c)k,4,最大信道利用率,4,545,,(假定信号开始前的状态为高电平)。101001101101第三行为差分曼彻斯特编码)9(假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制,帧序号位数为3,设A站有10个数据帧要发送,B站有4个数据帧要发送,使用选择重