《计算机网络 复习题》由会员分享，可在线阅读，更多相关《计算机网络 复习题（10页珍藏版）》请在金锄头文库上搜索。
1、1-021-02 简述分组交换的要点。简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-031-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送 大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效 率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网 络生存性能好。 1-081-08 计算机网络都有哪些类别？各种类别的网络都
2、有哪些特点？计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网 WAN：远程、高速、是 Internet 的核心网。（2）城域网 MAN：城市范围，链接多个局域网。（3）局域网 LAN：校园、企业、机关、社区。（4）个域网 PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-101-10 试在下列条件下比较电路交换和分组交换。要传送的报文共试在下列条件下比较电路交换和分组交换。要传送的报文共 x x（bitbit） 。从源点到终点。从源点到终点 共经过共经过 k k 段链路，每段链路的传播时延为段链路，每段链路的传播时延为 d d（s s
3、） ，数据率为，数据率为 b(b/s)b(b/s)。在电路交换时电。在电路交换时电 路的建立时间为路的建立时间为 s(s)s(s)。在分组交换时分组长度为。在分组交换时分组长度为 p(bit)p(bit)，且各结点的排队等待时间，且各结点的排队等待时间 可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一 下草图观察下草图观察 k k 段链路共有几个结点。段链路共有几个结点。 ） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1
4、)*(p/b)表示 K 段传输中，有(k-1)次的储存转发延迟， 当 s(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当 xp,相反。 1-111-11 在上题的分组交换网中，设报文长度和分组长度分别为在上题的分组交换网中，设报文长度和分组长度分别为 x x 和和(p+h)(bit),(p+h)(bit),其中其中 p p 为分为分 组的数据部分的长度，而组的数据部分的长度，而 h h 为每个分组所带的控制信息固定长度，与为每个分组所带的控制信息固定长度，与 p p 的大小无关。的大小无关。 通信的两端共经过通信的两端共经过 k k 段链路。链路的数据率为段链路。链路的数据率为
5、b(b/s)b(b/s)，但传播时延和结点的排队时，但传播时延和结点的排队时 间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度 p p 应取为多大？应取为多大？ （提示：参考图（提示：参考图 1-121-12 的分组交换部分，观察总的时延是由哪几部分组成。的分组交换部分，观察总的时延是由哪几部分组成。 ） 答：总时延 D 表达式，分组交换时延为：D= kd+(x/p)*(p+h)/b)+ (k-1)*(p+h)/bD 对 p 求导后，令其值等于 0，求得 p=(xh)/(k-1)0.5 1-171-17 收发两端之间的传输
6、距离为收发两端之间的传输距离为 1000km1000km，信号在媒体上的传播速率为，信号在媒体上的传播速率为 2102108 8m/sm/s。试计。试计 算以下两种情况的发送时延和传播时延：算以下两种情况的发送时延和传播时延： （1 1） 数据长度为数据长度为 10107 7bit,bit,数据发送速率为数据发送速率为 100kb/s100kb/s。 （2 2） 数据长度为数据长度为 10103 3bit,bit,数据发送速率为数据发送速率为 1Gb/s1Gb/s。 从上面的计算中可以得到什么样的结论？从上面的计算中可以得到什么样的结论？ 解：（1）发送时延：ts=107/105=100s 传
7、播时延 tp=106/(2108)=0.005s （2）发送时延 ts =103/109=1s 传播时延：tp=106/(2108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。 但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。2-07 假定某信道受奈氏准则限制的最高码元速率为假定某信道受奈氏准则限制的最高码元速率为 20000 码元码元/秒。如果采用振幅调制，秒。如果采用振幅调制， 把码元的振幅划分为把码元的振幅划分为 16 个不同等级来传送，那么可以获得多高的数据率（个不同等级来传送，那么可以获得多高的数据率（b/s）? 答：C
8、=R*Log2（16）=20000b/s*4=80000b/s2-08 假定要用假定要用 3KHz 带宽的电话信道传送带宽的电话信道传送 64kb/s 的数据（无差错传输）的数据（无差错传输） ，试问这个信道应，试问这个信道应 具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？）具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 答：C=Wlog2（1+S/N）(b/s) W=3khz，C=64khz-S/N=64.2dB 是个信噪比要求很高的信源 2-09 用香农公式计算一下，假定信道带宽为为用香农公式计算一下，假定信道带宽为为 3100Hz，最大信道传输速率为
9、，最大信道传输速率为 35Kb/， 那么若想使最大信道传输速率增加，问信噪比那么若想使最大信道传输速率增加，问信噪比/应增大到多少倍？如果在应增大到多少倍？如果在 刚才计算出的基础上将信噪比刚才计算出的基础上将信噪比/应增大到多少倍？如果在刚才计算出的基础上将应增大到多少倍？如果在刚才计算出的基础上将 信噪比信噪比/再增大到十倍，问最大信息速率能否再增加？再增大到十倍，问最大信息速率能否再增加？ 答：C = W log2(1+S/N) b/s-SN1=2*（C1/W）-1=2*（35000/3100）-1 SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3
10、100）-1 SN2/SN1=100 信噪比应增大到约 100 倍。 C3=Wlong2（1+SN3）=Wlog2（1+10*SN2） C3/C2=18.5% 如果在此基础上将信噪比 S/N 再增大到 10 倍，最大信息通率只能再增加 18.5% 左右 3-32如下图所示有五个站点分别连接在三个局域网上，并且用网桥如下图所示有五个站点分别连接在三个局域网上，并且用网桥 B1 和和 B2 连接起来。每连接起来。每 一个网桥都有两个接口（一个网桥都有两个接口（1 和和 2） 。在一开始，两个网桥中的转发表都是空的。以后有。在一开始，两个网桥中的转发表都是空的。以后有 以下各站向其他的站发送了数据帧
11、：以下各站向其他的站发送了数据帧：A 发送给发送给 E，C 发送给发送给 B，D 发送给发送给 C，B 发送给发送给 A。试把有关数据填写在下表中。试把有关数据填写在下表中。B1 的转发表B2 的转发表发送的帧 地址接口地址接口B1 的处理 （转发？丢弃？登记？）B2 的处理 （转发？丢弃？登记？ ）AEA1A1转发，写入转发表转发，写入转发表CBC2C1转发，写入转发表转发，写入转发表DCD2D2写入转发表，丢弃不转发转发，写入转发表BAB1写入转发表，丢弃不转发接收不到这个帧4-16.在因特网中将在因特网中将 IP 数据报分片传送的数据报在最后的目的主机进行组装。还可以有另数据报分片传送的
12、数据报在最后的目的主机进行组装。还可以有另 一种做法，即数据报片通过一个网络就进行一次组装。试比较这两种方法的优劣。一种做法，即数据报片通过一个网络就进行一次组装。试比较这两种方法的优劣。 在目的站而不是在中间的路由器进行组装是由于：（1）路由器处理数据报更简单些；效率高，延迟小。（2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总 会缺少几个数据报片；（3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在 中间的路由器进行组装就可能会组装多次。（为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装）4-17. 一个一个 3200
13、 位长的位长的 TCP 报文传到报文传到 IP 层，加上层，加上 160 位的首部后成为数据报。下面的互位的首部后成为数据报。下面的互 联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据 部分只有部分只有 1200 位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送 多少比特的数据（这里的多少比特的数据（这里的“数据数据”当然指的是局域网看见的数据）当然指的是局域网看见的数据）? 答：第二个局域网所能传送的最
14、长数据帧中的数据部分只有 1200bit，即每个 IP 数据片的 数据部分250，共有子网数=28-2=25416，能满足实际需求。 可给每个地点分配如下子网号码 地点： 子网号（subnet-id） 子网网络号 主机 IP 的最小值和最大值 1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.254 3： 00000011 129.250.3.0 129.250.3.1-129.250.3.254 4： 00000100 129.250.4.0 129.
15、250.4.1-129.250.4.254 5： 00000101 129.250.5.0 129.250.5.1-129.250.5.254 6： 00000110 129.250.6.0 129.250.6.1-129.250.6.254 7： 00000111 129.250.7.0 129.250.7.1-129.250.7.254 8： 00001000 129.250.8.0 129.250.8.1-129.250.8.254 9： 00001001 129.250.9.0 129.250.9.1-129.250.9.254 10： 00001010 129.250.10.0 129.250.10.1-129.250.10.254 11： 00001011 129.250.11.0 129.250.11.1-129.250.11.254 12： 00001100 129.250.12.0 129.250.12.1-129.250.12.254 13： 00001101 129.250.13.0 129.250.13.1-129.250.13.25
