《计算机网络复习题(带答案)》由会员分享，可在线阅读，更多相关《计算机网络复习题(带答案)（25页珍藏版）》请在金锄头文库上搜索。
1、 1.由个结点构成的星状拓扑结构的网络中，共有多少个直接连接？对于个结点的环状网络呢？对于个结点的全连接网络呢？答：采用星状、环状、全连接拓扑结构的网络如图所示。星状、环状、全连接拓扑结构网络如上图，在 n 个结点的星状网络中，直接连接数为 n-1；在个结点的环状网络中，直接连接数为；在个结点的全连接网络中，直接连接数为 n(n-1)/2。2.假设一个系统具有层协议，其中应用进程生成长度为字节的数据。在每层都加上长度为字节的报头。计算为传输报头所占用的网络带宽百分比。解答：在同一结点内，当应用进程产生数据从最高层传至最低层时，所添加的报头的总长度为字节，数据部分仍为字节。因此，为传输报头所占用
2、的网络带宽百分比为：（）3.对于带宽为 4000Hz 通信信道，如果采用 16 种不同的物理状态来表示数据，信道的信噪比 S/N 为 30dB，按照奈奎斯特定理，信道的最大传输速率是多少？按照香农定理，信道的最大传输速率是多少？解答：因为 30dB=10log10(S/N),所以 S/N=1000；奈奎斯特定理：C=2Wlog2M=4000Xlog2X16=32000b/s香农公式：C=Wlog2(1+S/N)=4000Xlog2X1001=40 000b/s4.假设需要在相隔 1000km 的两地间传送 3kb 的数据。有两种方式：通过地面电缆以4.8kb/s 的数据传输速率传送或通过卫星通
3、信以 50kb/s 的数据传输速率传送。则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的 2/3，卫星通信的端到端单向传播延迟的典型值为 270ms解答：从发送方开始发送数据直至接收方收到全部数据的时间数据发送时延信号传播时延。对于通过地面电缆的传送方式，电磁波在电缆中的传播速率31052/3=2105(km/s)则 T=3/4.8+1000/200000=0.63(s)对于通过卫星的传送方式，T=3/50+270/1000=0.33(s)5.在数据传输过程中，若接收方收到的二进制比特序列为 10110011010，接收双方采用的生成多
4、项式为（）43，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和校验码的比特序列分别是什么？解答：已知接收方收到的二进制比特序列为；生成多项式（）43，所对应的二进制比特序列为。进行如下的二进制除法，被除数为，除数为：得余数为，因此该二进制比特序列在传输过程中没有出现差错。发送数据的比特序列是，校验码的比特序列是。6.要发送的数据比特序列为 1010001101，校验生成多项式为（）542，试计算校验码。解答：已知要发送的数据比特序列为；校验生成多项式为 （）542，所对应的二进制比特序列为。进行如下的二进制除法，被除数为乘以即，除数为：得到余数比特序列为，即校
5、验码为。7.假设一个信道的数据传输速率为 4kb/s，单向传播延迟时间为 20ms，那么帧长在什么范围内，才能使用于差错控制的停止等待协议的效率至少为 50%？解答：已知信道的数据传输速率，信道的单向传播时延，一帧的帧长为。在停止等待协议中，协议忙的时间为数据发送的时间，协议空闲的时间为数据发送后等待确认帧返回的时间。则要使停止等待协议的效率至少为，即要求信道利用率 至少为。因为信道利用率数据发送时延（传播时延数据发送时延），则有：()（）可得，（）因此，当帧长大于等于比特时，停止等待协议的效率至少为。8.已知 Ethernet 局域网的总线电缆长为 200m，数据传输速率为 10Mbps，电
6、磁波信号在电缆中的传播速率为 200m/us。试计算该局域网允许的帧的最小长度。解析：本题主要考查 Ethernet 中最小帧长的概念与计算方法。第在 Ethernet 中采用带有冲突检测的载波侦听多路访问即 CSMA/CD 的控制方法，为了使发送结点能够在发送数据时检测到可能最晚到来的冲突信号，必须规定数据帧的最章小长度。由于帧的最小长度(b)/数据传输速率(b/us)=2任意两结点间最大距离（m）/电磁波传播速率(m/us)，所以，帧的最小长度(b)2任意两结点间最大距离（m）/电磁波传播速率(m/us)数据传输速率(b/us)，在本题中，线缆长度即任意两结点间的最大距离为 200m，数据
7、传输速率为10Mb/s=10b/us，电磁波传输速率为 200m/us，则该局域网所允许的帧的最小长度=220010/200=20(b).9.假设有一个数据传输速率为 10Mb/s/采用 CSMA/CD 作为介质访问控制方法的局域网（不是 IEEE802.3），电缆长度为 1km，电磁波在电缆中的传播速度为 200m/us。数据帧的长度为 256 比特，这包括用于帧头、校验和以及其他开销的 32 比特。假设数据帧发送成功后的第一个时隙保留给接收方，用来捕获信道并发送一个长度为 32 比特的确认帧。在没有冲突发生的情况下，有效的数据传输速率为多少？解析：本题主要考查对于 CSMA/CD 的工作原
8、理以及数据传输速率的概念。因为电缆的长度为 1km，电磁波在电缆中的传播速度为 200m/us，则信道的单向传播时延=1000/200=5(us)往返传播时延=25=10(us)。由于数据帧长为 256 比特，确认帧长为 32 比特，数据传输速率为 10Mb/s数据帧的发送时间=256/10=25.6(us)确认帧的发送时间=32/10=3.2(us)。在不考虑冲突的情况下，对于采用 CSMA/CD 的局域网，一个完整的数据传输实际上由个阶段组成： 发送方获得总线的访问权(10us)，发送方发送数据帧 25.6(us)，数据帧到达接收方 5(us)，接收方获得总线的访问权 10(us)，接收方
9、发送确认帧 3.2(us)，确认帧到达发送方 5(us)。对于一次数据帧的传输，传输的有效数据为(256-32)=224 比特，因此，在不考虑冲突的情况下，有效的数据传输速率=224/(10+25.6+5+10+3.2+5)3.81(Mb/s) 10.假设一个具有 1024768 像素的图像，每个像素由 3 个字节表示。如果该图像文件不采用压缩形式，试问通过 56kbps 的调制解调器传送需要多长时间？通过 10Mb/s 的Ethernet 呢？解答：该图像的大小为 10247683=23592969(B)=18874368(b)如果采用数据传输速率为56kb/s=56000b/s 的调制解调
10、器传送，需要的时间 =18874368/56000=337.042(s)。采用数据传输速率为 10Mb/s=1X107b/s 的调制解调器传送，需要的时间为 18874368/107=1.8874(s)。 11 如图所示，个站点通过透明网桥 B1 和 B2 连接到一个扩展的局域网上。初始时网桥 B1 和 B2 的转发表都是空的。假设需要传输的帧序列如下：传输给；传输给；传输给；传输给；传输给。请给出这些帧传输完之后网桥和的转发表(转发表格式为：站点，端口)。12.假设主机要向主机传输一个长度为 512KB 的报文，数据传输速率为 50Mbps，途中需要经过 8 个路由器。每条链路长度为 100
11、0km，信号在链路中的传播速度为200000km/s，并且链路是可靠的。假定对于报文与分组，每个路由器的排队延迟时间为1ms，数据传输速率也为 50Mbps。那么，在下列情况下，该报文需要多长时间才能到达主机？（）采用报文交换方式，报文头部长为 32B；（）采用分组交换方式，每个分组携带的数据为 2KB，头部长为 32B。解答：（）如果采用报文交换方式，由于报文头部长为，报文携带的数据为，整个报文长为（）（）。已知数据传输速率为，则发送该报文所需的传输时延为（）（）。另外，报文经过每个路由器的排队时延为，在每条链路上的传播时延为（）（）。因此，该报文从主机到主机所需的总时间传输时延传播时延排队
12、时延（）。如果采用分组交换方式，由于分组头部长为，每个分组携带的数据为， 每个分组的总长度为（）（），分组的个数为。已知数据传输速率为，则发送该一个分组所需的传输时延为（）（）。另外，每个分组经过每个路由器的排队时延为，在每条链路上的传播时延为（）（）。因此，从主机到主机发送所有分组所需的总时间为主机发送（）个分组的传输时延加上最后一个分组从主机到主机的总时间，即等于（）传输时延传输时延传播时延排队时延（）（）。13.某个单位的网点由个子网组成，结构如图所示，其中主机 H1、H2 、H3 和 H4 的 IP 地址和子网掩码如表所示。（）请写出路由器 R1 到个子网的路由表。（）试描述主机 H1
13、 发送一个 IP 数据报到主机 H2 的过程（包括物理地址解析过程）。主机 IP 地址 子网掩码H1 202.99.98.18 255.255.255.240H2 202.99.98.35 255.255.255.240H3 202.99.98.51 255.255.255.240H4 202.99.98.66 255.255.255.240解答：（1）将 H1、H2、H3、H4 的地址分别与它们的子网掩码进行与操作，可以得到 4 个子网的网络地址，分别为：202.99.98.16、202.99.98.32、202.99.98.48、202.99.98.64。因此，路由器 R1 到 4 个子网
14、路由表：目的网络 子网掩码 下一跳 目的网络 子网掩码 下一跳202.99.98.16 255.255.255.240 直接 202.99.98.48 255.255.255.240 202.99.98.33 202.99.98.32 255.255.255.240 直接 202.99.98.64 255.255.255.240 202.99.98.33（2）主机向主机发送一个数据报的过程如下：主机 H1 首先构造一个源地址为 202.99.98.18、目的地址为 202.99.98.35 的 IP数据报，然后将该数据报传送给数据链路层；然后，主机 H1 通过 ARP 协议获得路由器 R1（202.99.98.17）所对应的 MAC 地址，并将其作为目的 MAC 地址填入封装有 IP 数据报的帧，然后将该帧发送出去；路由器 R1 收到该帧后，去除帧头与帧尾，得到 IP 数据报，然后根据 IP 数据报中的目的 IP 地址（202.99.98.35）去查找路由表，得到下一跳地址为直接广播；然后路由器
