《计算机网络谢希仁版章计算题及简答题》由会员分享,可在线阅读,更多相关《计算机网络谢希仁版章计算题及简答题(48页珍藏版)》请在金锄头文库上搜索。
1、第一章(P39)概述1- 15,假定网络的利用率达到了90%。试估算一下现在的网络时延是它的最小值的多少倍解:可以理解D默认为1000设网络利用率为U,网络时延为D,网络时延最小值为D=D/(1-90%)=D/=10D0 0 0利用率:D=D/(1-U) D:当前网络延迟 D:空闲时延迟 U:网络利用率001- 17,收发两端之间的传输距离为1000 km,信号在媒体上的传播速率为2 X 08 m/s。试计算以下两种情况的发送时延和传播时延:1)数据长度为107 bit,数据发送速率为100 kbi t/s。2)数据长度为103 bit,数据发送速率为1 Gbi t/s。从以上计算结果可得出什
2、么结论解:发送时延Ts =数据帧长度(bit) /发送速率(bit/s)传播时延Tp =信道长度(m) /电磁波在信道上的传播速度(m/s)1)Ts = 107 bit / 100 kbit/s = 100 s,Tp = 10飞 m / (2 X 108) m/s = s2)Ts = 103 bit / 1 Gbit/s = 1 us, Tp = 10飞 m / (2 X 108) m/s = s 若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长 度短而发送速率高,则传播时延就可能是总时延中的主要成分1- 19(1) 长度为100字节的应用层数据交给传输层传送,需
3、加上20字节的TCP首部。再交给 网络层传送,需加上20字节的IP 首部。最后交给数据链路层的以太网传送,加上首部和 尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送 的总数据(即应用数据加上各种首部和尾部的额外开销)。(2) 若应用层数据长度为1000字节,数据的传输效率是多少解:.本层的传输效率=上层传送下来的数据/本层向下层传送的数据1)100 / (100+20+20+18) = %2)1000 / (1000+20+20+18) = %1- 29,有一个点对点链路,长度为50 km。若数据在此链路上的传播速度为2 X 108 m/s, 试问链路的带宽应
4、为多少才能使传播时延和发送100字节的分组的发送时延一样大如果发 送的是512字节长的分组,结果又应如何解:传播时延 Tp = 50 X 103 m / (2 X 108) m/s = X 10八(-4) s100字节时带宽二100字节/ X 10八(-4) s =字节/s = Mbit/s512字节时带宽 =512 字节 / X 10八(-4) s =字节/s = Mbit/s1- 30有一个点对点链路,长度为20000km。数据的发送速率是1kbit/s,要发送的数据有 100bit。数据在此链路上的传播速度为2X108n/s。假定我们可以看见在线路上传输的比特, 试画出我们看到的线路上的
5、比特(画两个图,一个在100bit刚刚发送完时,另一个是再经 过后)。1- 31条件同上题。但数据的发送速率改为1Mbit/s。和上题的结果相比较,你可以得出什么结论1- 32,以1 Gbi t/s的速率发送数据。试问在以距离或时间为横坐标时,一个比特的宽度分 别是多少解:距离:1 bit X 2 X 10八8 m/s(在光纤中的速率)/ 1 Gbit/s = m时间:1 bit / 1 Gbi t/s = 10(- 9) s第二章(P67)物理层2- 07,假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的
6、数据率(bit/s) P46 解: 香农公式W:信道的带宽;S:信道内所传信号的平均功率;N信道内部的高斯噪声功率。信道的极限信息传输速率C = W X log2 (1 + S/N) (bit/s)C = 20000 X log2 (16) = 80000 bit/s2- 08假定要用3KHz带宽的电话信道传送64kb/s的数据(无差错传输),试问这个信道应具有多高的信噪比(分别用比值和分贝来表示这个结果说明什么问题)答:将W=3kHz带宽,C=64kb/s传输速率带入香农公式:C=Wlog (1+S/N) (b/s) S/N=2c/w-12带入信噪比公式:dB=10 log (S/N)dB=
7、10log (2c/w-1)10 10得出约等于。2- 09,用香农公式计算一下,假定信道带宽为3100Hz,最大信道传输速率为35 kbit/s, 那么若想使最大信道传输速率增加60%,问信噪比S /N应增大到多少倍如果在刚才计算出 的基础上将信噪比S /N再增大到10倍,问最大信息速率能否再增加20%解:C = W X log2(1 + S/N) b/sS/N1=2 八(C1/W) - 1 = 2 八(35000/3100) -1S/N2=2 八(C2/W) - 1 = 2 八 X C1/W) - 1 = 2 八 X 35000/3100) - 1(S/N2) / (S/N1) = 100
8、再带入信噪比公式:dB=10 log(S/N)得信噪比应增大到约100倍C3=W X log2(1 + S/N3) = W X log2(1 + 10 X S/N2)C3/C2 = %如果在此基础上将信噪比S/N再增大到10倍,最大信息速率只能再增加左右。2- 11,假定有一种双绞线的衰减是dB/km (在1 kHz时),若容许有20dB的衰减,试问使 用这种双绞线的链路的工作距离有多长如果要使这种双绞线的工作距离增大到100公里, 问应当使衰减降低到多少解:使用这种双绞线的链路的工作距离为s = 20 dB / dB/km = km衰减应降低到 20 / 100 = dB2- 16,共有四个
9、站进行码分多址CDMA通信。四个站的码片序列为:A : (- 1 - 1 - 1 + 1 + 1 - 1 + 1 + 1 ) B : (- 1 - 1 + 1 - 1 + 1 + 1 + 1 -1 )C : (- 1 + 1 - 1 + 1 + 1 + 1 - 1 - 1 ) D : (- 1 + 1 - 1 - 1 - 1 - 1 + 1 -1 )现收到这样的码片序列S : (- 1 + 1 - 3 + 1 - 1 - 3 + 1 + 1 )。问哪个站发送数 据了发送数据的站发送的是0还是1解:SA = (+ 11 + 3 + 1 - 1 + 3 + 1 + 1 ) / 8 = 1,A发送
10、1SB =(+1-1 -3-1- 1 - 3+1-1)/8 = -1,B发送0SC =(+1+1 + 3+1-1 - 3 -1-1)/8= 0,C无发送SD =(+1+1 + 3- 1+1 + 3 + 1-1)/8=1,D发送1第三 章 (P109)3- 07,要发送的数据为11。采用CRC的生成多项式是P (X ) = X4 + X + 1。试求应添 加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现若数据在传输过程中最后两个1都变成了0,问接收端能否发现采用CRC检验后,数据链路层的传输是否就变成了可靠的传输 解: CRC检验:米用模2运算,余数=0无差错、余数!=0
11、代表有差错(无法定位哪位出错)CRC多项式:最高位与最低为必须为1。余数比多项式结果少一位。规律如下表所示:NK码距G(x)多项式G(x)743X3 + X+11011743X3 + X2+11101734X4+X3 + X2+111101734X4+X2 + X+11011115113X4+X+110011根据给出的生成多项式可以得出除数为10011作二进制除法, 11 / 10011,得余数 11100 / 10011余数为0110 / 10011余数为101 故两种错误均可发现仅仅采用CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。3- 08,要发送的数据为101110。采用C
12、RC的生成多项式是P (X) = X3 + 1。试求应添加在数据后面的余数。解:M=101110模2运算后为0作二进制除法,0 / 1001,得余数011故添加在数据后面的余数是 0113- 10, PPP协议使用同步传输技术传送比特串000。试问经过零比特填充后变成怎样的比特 串若接收端收到的PPP帧的数据部分是000110110,问删除发送端加入的零比特后变成怎 样的比特串解:发送端:只要发现5个连续1,则立即填入一个0接收端:每当发现5个连续1时,就将这5个连续1后的一个0删除发送端的数据000经过零比特填充是01000接收端收到的000110110删除发送端加入的零后是00011103
13、- 20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。s (秒)、ms (毫秒)、u s (微秒)、ns (纳秒)1s=1000ms, 1 ms=1000 u s, 1u s=1000ns答:对于1km电缆,单程传播时间为1/200000=5为微秒,来回路程传播时间为10微秒, 为了能够按照CSMA/CD 工作,最小帧的发射时间不能小于10微秒,以Gb/s速率工作,10 微秒可以发送的比特数等于1* 10=6/1 *10=9=10000,因此,最短帧是10000位或1250字 节长3- 22,假定在使用CS
14、MA/CD协议的10 Mbit/s以太网中某个站在发送数据时检测到碰撞, 执行退避算法时选择了随机数r = 100。试问这个站需要等待多长时间后才能再次发送数 据如果是100 Mbit/s的以太网呢解:对于10 Mbit/s的以太网来说,以太网把争用期定为 微秒,要退后100个争用期。等待时 间为 5120us,对于100 Mbit/s的以太网来说,以太网把争用期定为微秒,要退后100个争用期。等待 时间为512 us3- 33,在图3-31中,以太网交换机有6个接口,分别接到5台主机和一个路由器。在下 面表中的“动作”一栏中,表示先后发送了4个帧。假定在开始时,以太网交换机的交换 表是空的。
15、试把该表中其他的栏目都填完空。第四章(P196)9.(1)子网掩码为代表什么意思有三种含义其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表 示主机号,使用子网掩码表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16 位表示主机号,使用子网掩码表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。(2) 一网络的现在掩码为,问该网络能够连接多少个主机 即 每一个子网上的主机为(2八3)=6台掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。(3) 一 A类网络和一 B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同A 类网络:00000000给定子网号(16位“1”)则