《计算机网络技术（双语）习题课》由会员分享，可在线阅读，更多相关《计算机网络技术（双语）习题课（35页珍藏版）》请在金锄头文库上搜索。
1、计算机网络技术（双语）习题课v习题一：分组交换时延 T2-42 T2-43v习题二：曼彻斯特和差分曼彻斯特编码T4-17,18 循环冗余码 T3-15v习题三：信道利用率 T3-17 T4-21发送窗口 T3-31v习题四：最短路径 T41v习题五：三次握手 T51v习题补充：1 2 3 T32 T3-29 5 6 7习题内容安排v第一章 概述v第二章 物理层v第三章 数据链路层v第四章 局域网v第五章 广域网v第六章 网络互联v第七章 运输层v第八章 应用层v第九章 计算机网络安全1-20、收发两端的传输距离为1000km，信号在煤体上的传播 速率为2108m/s。试计算以下两种情况的发送时
2、延和传播 时延：P17（1）数据长度为107bit，数据发送速率为100kbit/s。（2）数据长度为103bit，数据发送速率为1Gbit/s。答（1）：发送延迟=107/（1001000）=100s传播延迟=10001000/（2108）=510-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=10001000/（2108） =510-3s=5ms英文2-42、Compare the delay（时延） in sending an x-bit message over a k-hop path in a circuit-switched（电路交换） netwo
3、rk and in a (light loaded )packet-switched（分组交换 ） network. The circuit setup time（建立时间 ） is s sec, the propagation(传播) delay is d sec per hop,the packet size is p bits,and the data rate（数据率） is b bps. Under what conditions does the packet network have a lower delay?译文：试在下列条件下比较电路交换和分组交换。(1) 要传送的报文共x
4、（bit）(2) 从源站到目的站共经过k段链路，每段链路的传播时延为d（s） (3) 在电路交换时电路的建立时间为s（s）(4) 在分组交换时分组长度为p（bit），数据率为b（bit/s）问在怎样的条件下，分组交换的时延比电路交换的要小？且各结点的 排队等待时间可忽略不计。请看演示1-10、试在下列条件下比较电路交换和分组交换。要传送的 报文共x（bit），从源站到目的站共经过k段链路，每段链路 的传播时延为d（s），数据率为b（bit/s）。在电路交换时 电路的建立时间为s（s）。在分组交换时分组长度为p（bit ），且各结点的排队等待时间可忽略不计。问在怎样的条件 下，分组交换的时延比电
5、路交换的要小？答： 对电路交换，当t=s时，链路建立；当t=s+x/b，发送完最后一bit；当t=s+x/b+kd，所有的信息到达目的地。 对分组交换，当t=x/b， 发送完最后一bit； 为到达目的地，最后一个分组需经过k-1个分组交换机 的转发，每次转发的时间为p/b，所以总的延迟= x/b+(k-1)p/b+kd所以当分组交换的时延小于电路交换x/b+(k-1)p/b+kds+x/b+kd时， 即(k-1)p/bs1-22、长度为100字节的应用层数据交给运输层传送，需加上 20字节的TCP首部。再交给网络层传送，需加上20字节IP 首部。最后交给数据链路层的以太网传送，加上首部和尾 部
6、共18个字节。试求数据的传输效率。若应用层数据长度 是1000字节，数据的传输效率是多少？答：数据长度为100字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000字节时，传输效率=1000/（1000+20+20+18）=94.5%v英文243 Suppose that x bits of user data are to be transmitted over a k-hop path in a packet-switched network（分组交换网） as a series of packets, each containing p data bits a
7、nd h header bits, with x p + h. The bit rate（数据率） of the lines is b bps and the propagation delay（传播时延） is negligible（忽略）. What value of p minimizes（最小） the total delay（总时 延）?v解答： 所需的分组总数是 ，因此总的数据加上头信息交通量为 位。源端发送这些位需要时间为 。中间的路由器重传最后一个分组所花的总时间为 ，因此我们得到总的延迟为：v对该函数求p的导数，得到v令其等于0可得到：v因为p0，所以即 时能使总的延迟最小。
8、2-06、用香农公式计算一下，假定信道带宽为3100Hz，最大 信息传输速率为35Kb/s，（1） 那么想使最大信息传输速 率增加60%，问信噪比S/N应增大到多少倍？（2） 如果在 刚才计算的基础上将信噪比S/N再增大到10倍，问最大信 息传输速率能否再增加20%？ P38答： 香农公式C=Wlog2(1+S/N), 这里 W=3100Hz,C1=35Kb/s，可求得S1/N12350/31-1=2520(1) 想使最大信息传输速率增加60%，设信噪比S/N应 增大到X倍，则（10.6）C1=Wlog2(1+S2/N2)，求得S2/N2.两者相比求得比值X约为108倍。(2) C2=Wlog
9、2(1+10*S2/N2)，求得C2，与C1比值为 1.184，速率只提高了18.4%,小于20，所以最大信息传输速率不 能再增加20。 返回目录2-08、什么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？ 答：曼彻斯特编码是将每一个码元再分隔成两个相等的 间隔。码元1是：前一个间隔为高电平，而后一个间隔为低电平( 前高后低)；码元0与之相反，即前低后高。差分曼彻斯特编码的编码规则是：对码元1，前半个 码元与上一个码元的后半个码元的电平一样，后半个码元则反过 来；码元0是，前半个码元与上一个码元的后半个码元的电平相反 ，后半个码元再反过来（0变1不变）详细见英文教材P275或谢希 仁.计算机网
10、络（4）.P42图28。这种编码的好处是可以保证在每个码元的正中间出 现一次电平的转换，可以保证同步；缺点是它所占的频带宽度比 原始的基带信号增加了一倍。返回目录4-17英文T4-17 Sketch the Manchester endoding and the differential Manchester endoding for the bit stream:00011101010001110101MD M2-17、共有4个站进行码分多址通信。4个站的码片序列为 P60A：（11111111） B：（11111111） C：（11111111） D：（11111111）现收到这样的码片序
11、列S：（11311311）。 问哪个站发送数据了？发送数据的站发送的是0还是1？ 答：SA=（11311311）8=1， A发送1 SB=（11311311）8=1， B发送0 SC=（11311311）8=0， C无发送 SD=（11311311）8=1， D发送1详见P61图225返回目录T1速率v是北美使用的系统，T1一次群的数据率是 1.544Mb/s。其中，共24个话路。每个话路 的采样脉冲用7bit编码，然后加上1位信令码 元，因此一个话路也是占8个bit。帧同步码是 在24路的编码之后再加上1bit，这样每帧共 193bit。3-06、信道速率为4kbit/s。采用停止等待协议。
12、传播时延 tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才 能使信道利用率达到至少50%？ P76解：根据下图所示停等协议中的时间关系：返回目录在确认帧长度和 处理时间均可忽略的 情况下，要使信道利 用率达到至少50%必 须使数据帧的发送时 间等于2倍的单程传 播时延。即：所以得 帧长160 bit 3-09、试证明：当用n个比特进行编号时，若接收窗口的大小为1， 则只有在发送窗口的大小WT2n-1时，连续ARQ协议才能正确运行。P77 答：反证法：当WT=2n ，会发生以下情况：发送端发送 的全部2n个数据帧都能正确传送到达接收端，但是接收端所发出 的全部确认帧都传丢了。由于发送端
13、没有收到确认帧，发送端重 发2n个数据帧。但是接收端却无法分辨这些数据帧是重发的还是 新发的。因此连续ARQ协议无法正确运行，对于WT2n的情况也是 如此。 返回目录3-15、卫星通信的数据率为1Mbit/s。数据帧长为2000bit。忽略确 认帧长和处理时间，并设卫星信道传播时延为0.25秒。若忽略可能出现的传输差错，试计算下列情况下的信道利用率：（1）停止等待协议； （2）连续ARQ协议，WT=7；（3）连续ARQ协议，WT=127； （4）连续ARQ协议，WT=255。答： 信道利用率= t发WT /t总 ，半双工 （1）信道利用率= (2000/106 1)/(2000/106+20.
14、25) =1/251 (2) 信道利用率= (2000/106 7)/(2000/106+20.25) =7/251 (3) 信道利用率= (2000/106 127)/(2000/106+20.25) =127/251 (4) 信道利用率=1返回目录英文3-29 frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec . Acknowledgements are always pigg
15、ybacked onto data frames. The headers are very short. Three-bit sequenced numbers are used. What is the maximum achievable channel utilization for(1) Stop and- wait. 1(2) Protocol 5.7(P英文220)(3) Protocol 64(P英文224)答： 信道利用率= t发WT /t总 ，全双工 （1）信道利用率=1/542 (2) 信道利用率= 7/542 (3) 信道利用率= 4/542返回目录英文331 Consider an error-free(无差错) 64-kbps satellite channel used to send 512-byte data frames in one direction（半双 工）, with very
