停等协议,利用率.doc

停等协议,利用率 篇一：计算机网络第二次作业答案全(第四第五章) 作业2 姓名：符诗诗 学号级：计科三班 CH4 数据链路层 1．填空题 1) 允许发送站发送多个帧而不需要马上应答，这就是____。滑动窗口协议需要一个______ 窗口和一个___ 窗口。 2) HDLC有三种不同类型的帧，分别称为____、_____、____。 3) 起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟 频率传输，字符间的间隔是任意的。每个字符由四个部分组成__起始位__、___数据位__、__奇偶校验位__、___停止位__。 4）常用的两种流量控制方法是_____、__________。 5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给对方的应答信息，称为__捎带应答__。 6）HDLC的帧结构，它由______、____、______、______和__校验____字段组成。 7) Internet的两个数据链路层协议是__或______协议 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-1 3．判断正误： 1) 同步传输时字符间不需要间隔(√ ) 2) HDLC是面向字节的异步通信协议。（ ╳ ） 4．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。 假定在数据流中包含：5F16、 9E 16、 71 16、 7F 16、 E1 16，请给出其原始比特序列和“0”比特插入后的比特序列。 答： 原始比特序列为1001111001111111 “0”比特插入后的比特序列为：01011111001110001 011111011 111000001 5． 信道速率为4 kb/s。采用停止等待协议。传播时延tp = 20 ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%？ 答： 假定信道传输无差错。信道利用率为50%，相当于帧的发送时间等于线路传播时延（即往返时延的一半）。得出帧长为：4 kb/s * 2 * 20*10-3s=160 bit。 6．卫星信道的数据率为1 Mb/s。数据帧长为1000 bit。取卫星信道端到端传播时延为0.25秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率： (1) 停止等待协议。 (2) 连续ARQ 协议，WT(发送窗口大小) = 7。 (3) 连续ARQ 协议，WT = 250。 (4) 连续ARQ协议，WT = 500。 答： 使用卫星信道端到端的传输延迟是250ms，以1Mb／s发送，1000bit长的帧的发送时间是1ms。我们用t＝0表示传输开始时间，那么在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／1000 7．在一个1Mb／s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用 3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？ （a）停一等协议 （b）回退N滑动窗口协议 （C）选择性重传滑动窗口协议 答：对应三种协议的窗口大小值分别是1、7和4。 发送一帧所需时间1000 / (1?10) = 10 s = 1 ms 6-3 总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延 =1+270+1+270=542ms 542ms 内可以发送542 个帧 如果在542ms内发送k个帧（每个帧发送用1ms时间），则信道利用率是k /542，因此， （a）k＝1，最大信道