计算机网络课后答案第三章.doc

计算机网络课后答案第三章第三章数据链路层****题3-02数据链路层中的链路控制包括哪些功能?答:数据链路层中的链路控制功能有:(1)链路管理。(2)帧定界。(3)流量控制。(4)差错控制。(5)将数据和控制信息区分开。(6)透明传输。(7)寻址****题3-03考察停止等待协议算法。在接收结点,当执行步骤(4)时,若将“否则转到(7)”改为“否则转到(8)”,将产生什么结果?答:“否则”是指发送方发送的帧的N(S)和接收方的状态变量V(R)不同。表明发送方没有收到接收方发出的ACK,于是重传上次的帧。若“转到(8)”,则接收方要发送NAK。发送方继续重传上次的帧,一直这样下去****题3-06信道速率为4kb/s。采用停止等待协议。传播时延,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。解:根据下图所示停等协议中的时间关系:在确认帧长度和处理时间均可忽略的情况下,要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。即:已知:,其中C为信道容量,或信道速率。为帧长(以比特为单位)。所以得帧长bit****题3-09试证明:当用n个比特进行编号时,若接收窗口的大小为1,则只有在发送窗口的大小WT≤2n-1时,连续ARQ协议才能正确运行。答:(1)显然WT内不可能有重复编号的帧,所以WT≤2n。设WT=2n;(2)注意以下情况:发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置;接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送对该帧的确认。显然只有接收窗口向前滑动时,发送端口才有可能向前滑动。发送端若没有收到该确认,发送窗口就不能滑动。(3)为讨论方便,取n=3。并考虑当接收窗口位于0时,发送窗口的两个极端状态。状态1:发送窗口:0123456701234567全部确认帧收到接收窗口:0123456701234567状态2:发送窗口:0123456701234567全部确认帧都没收到接收窗口:0123456701234567(4)可见在状态2下,接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠,致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠,有WT+WR≤2n,所以WT≤2n-1****题3-10、试证明:对于选择重传ARQ协议,若有n比特进行编号,则接收窗口的最大值受公式WR≤2n/2的约束。答:因WT+WR≤2n,而WR≤WT,当WR=WT时,WR取最大值,为2n/2****题3-11在选择重传ARQ协议中,设编号用3bit。再设发送窗口WT=6,而接收窗口WR=3。试找出一种情况,使得在此情况下协议不能正常工作。答:发送端:01234567012345670接收端:01234567012345670****题3-12在连续ARQ协议中,设编号用3bit,而发送窗口WT=8,试找出一种情况,使得在此情况下协议不能正常工作。答:发送端:01234567012345670接收端:01234567012345670****题3-13在什么条件下,选择重传ARQ协议和连续ARQ协议在效果上完全一致?答:当选择重传ARQ协议WR=1时,或当连续ARQ协议传输无差错时****题3-15设卫星信道的数据速率是1Mbit/s,。每一