(中国科技大)计算机网络期末考试习题大全

科大计算机网络——习题一

1 6 11 16 21

C A B C

2 D 3 7BACKI 8 12 B 13 17 B 18

C C B B

4 9 14 19

B D B B

5 10 15 20

B B C D

1. ISO制定的OSI/RM参考模型从高到低分别为：_应用层__、__表示层___、__会话层______、_运输层______、_网络层_______、__数据链路层___、__物理层______。

2. 传统的电路交换必须包括三个阶段即：___连接建立____、____数据传送_______、__连接释放_______。

3. 计算机网络按不同作用范围或地理覆盖范围分为：_广域网_、城域网_、_局域网__、_个人区域网_。

4. 网络中的时延由以下几个不同部分组成：__发送时延（传输）___、_传播时延___、_处理时延__、_排队时延___。

5. 网络协议由__语法___、_语义___、___同步__三个要素组成。

6. 传输控制协议TCP是__有__连接的，数据传输的单位是__报文段__，能够提供__可靠__的交付。

7. 用户数据报协议UDP是__无_连接的，数据传输的单位是___用户数据报__，不保证提供可靠的交付，只能提供_尽最大努力交付____。

8. 物理层的任务是“透明”地传输___比特流_____，数据链路层的任务是“透明”地传送____帧_____。

9. 常见的信道复用方式有_____频分复用__、___时分复用__、__波分复用__、___码分复用______。

10. FTTH指的是光纤到___光纤到家____，FTTB指的是___光纤到大楼_________。 11. STP是指______屏蔽双绞线_______，UTP是指_________非屏蔽双绞线_______。 12. FTP是____应用_____层协议，TCP是_____运输________层协议。

13. TCP/IP协议簇包含_____应用层______、_运输层______、_网际层IP_____、_网络接口层__四个层次。

14. 使用本层服务的实体只能看见服务而无法看见____下面的协议___，下面的协议对上面的实体是_透明______的。

15. 我们把计算机网络的各层及其协议的集合成为网络的____体系结构________。

三、简答题

1. 如果在数据链路层交换的单元叫帧，网络层交换的单元叫分组，那么是帧封装分组，还是分组封装帧？为什么？

答：帧封装分组。当一个分组到达数据链路层时，整个分组，包括头和数据，都被用作一个帧的数据域。这就好像把整个分组放在一个信封内，因此我们说是帧封装分组。 2. 无连接通信和面向连接的通信之间主要区别是什么？

答：面向连接的通信有三个阶段。在连接建立阶段，先要做一个请求，然后才建立连接，只有在这个阶段被成功地完成后，才可以开始数据传送阶段，然后释放阶段。 无连接阶段没有这些阶段，它只是发送数据。

3. 一幅图像有1024×768个像素，每个像素3个字节。假定图像不压缩。试问在下列链路上要花多长时间？

（1）56Kbps的Modem； （2）1Mbps的电缆Modem； （3）10Mbps的以太网； （4）100Mbps的以太网。

计算机网络——习题二

1 A 2 C 3 D 4 B 5 C 6 B 7 C 8 B 9 C 10 A 11 B 12 B 13 C 14 A 15 B 16 D 17 B 18 A 19 D 20 B 21 C 22 B 23 C 24 D 25 C 26 A 27 D 28 B 29 A 30 A 31 C 32 B 33 B

1. 数据链路层使用的信道主要有一下两种类型： 点对点信道 、 广播信道 。

2. 数据链路层协议要解决的三个基本问题是： 帧定界 、 透明传输 、 差错检测 。

3. 目前在数据链路层广泛使用的检错技术是： 循环冗余检验 。

4. PPP协议不需要的功能有： 纠错 、 流量控制 、 序号 、 多点线路 、 半双工或单工链路 。

5. 以太网规定了最短有效帧长为： 字节 ；帧间最小间隔为： 9.6 s 。 6. 10BASE-T中的“10”、“BASE”、“T”分别表示： 10Mb/s的数据率 、 连接线上的基带信号 、 双绞线 。

7. 交换式集线器常称为 网桥 或 交换机 ，其工作在 物理 层。 8. 以太网采用较为灵活的 无连接 工作方式，即不必先建立连接就可以直接发送数据；以太网发送的数据使用 编码的信号。

9. PPP帧的首部分别为 标志字段、 地址字段、 控制字段 、 协议字段 四个字段，尾部包含检验序列 、标志字段两个字段。

10. 当PPP协议使用异步传输时使用字符填充法 解决 透明传输 问题，如果信息字段中出现0x7E则将其转换为 0x7D, 0x5E ；当PPP协议用在同步链路时，使用 硬件来完成比特填充 解决该问题。

11. 以太网V2的MAC帧首部包含 目的地址、 源地址、 类型 三个字段，长度分别为 6字节 、 6字节、 2字节 ，尾部是 1 字段，长度为 4字节 。

12.在令牌环中，为了解决竞争，使用了一个称为 的站才有权利发送数据。令牌环网络的拓扑结构为 13.决定局域性的主要技术有 拓扑结构 术 。

14.载波监听多路访问/冲突检测的原理可以概括为 冲突停发___________、随机重发； 1. P106 3-20

令牌 的特殊标记，只有拥有 环型 。

、传输介质和 介质访问控制技先听后发

、边听边发、__

2. P106 3-22

3. P107 3-32

4. 一个PPP帧的数据部分为（以下为16进制数）：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，问真正的数据是什么？若PPP协议使用同步传输技术传送比特，接收端收到的PPP帧数据部分为00011011 11100110 00111110 11101，那么真正的数据是什么？ 真正的数据:7EFE 277D 7D65 7E

因为进行了字节填充所以 遇7e就转换成7d5e 遇7d就在其后面插入5d

00011011 11100110 0011111 11101

5. （计科、网工）一栋7层楼建筑，每层有一排15间办公室。每个办公室墙上有一个插座。所有的插座在一个垂直平面上构成正方形栅格网的结点，相邻插座间的垂直和水平距离均为4m。设任意两个插座之间都允许连上电缆（垂直、水平、斜线、……均可）。现要用电缆将它们连成：

（1）集线器在的星型网 （2）以太网 （3）环形网

试计算每种情况下所需的电缆长度。 答：（1）假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位置（第8间房）。电缆总程度等于： 7 15

4 Σ Σ √（i-4）2+（j-8）2=1832（m） i=1 j=1 （2）对于总线式以太网（如10BASE2），每层需4×14=56（m）水平电缆，垂直电缆需4×6=24（m），所以总长度等于 7×56+24=416（m）

（3）一种方案是采用螺旋结构，线缆经过（1,1）、（15,1）、（15,7）、（1,7）、（1,2）和（14,2）等，总长度等于：56＋52+48+36+40+48+56+20+12+4+8+16+24+ =466m 图中有错，粗线右端应连接到第4层右起第4个站点

6. 在一个以太网上，当第四个站正在发送的时候，假定站A、B、C都在做开始的载波监听。试描述一种情况，使得在该情况下：

（1）开始的发送尝试的顺序为A、B、C，但成功发送的顺序为C、B、A； （2）至少有4次碰撞。

A尝试发送，发现线路忙，等待。 B尝试发送，发现线路忙，等待。 C尝试发送，发现线路忙，等待。

D发送完毕；A、B、C都检测到了这种情况，都尝试发送，碰撞。A选择Ka=1,B选择Kb=1,C选择Kc=1。

一个时槽之后，A、B、C都尝试在发送，在一次碰撞。A选择Ka=2, B选择Kb=2,C选择Kc=1。 一个时槽之后，C尝试发送，成功了。当C在发送时，A和C都尝试在发送，但发现线路忙，等待。、

C发送完毕；A和B尝试再发送，产生了第三次碰撞。A和B在这次碰撞后在退避，从同样的范围K<8中选择。假定A和B第四次碰撞（选择了同样的K），这次碰撞后，选择Ka=15,B

选择Kb=14。14个槽之后，B发送。当B在发送时，A检测到这种情况（有一个站已赢了竞争），知道线路忙，等待B发送结束。

7. 结合你的理解，试简述集线器和交换机的区别。

8. 谈谈你对局域网的认识，如局域网的特点、优点、分类、工作原理、发展过程。 9. 答：10BASE5：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基带信号， “5”表示每一段电缆的最大长度是500m。

10BASE2：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基带信号， “2”表示每一段电缆的最大长度是185m。

10BASE-T：“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是 基带信号， “T”表示使用双绞线作为传输媒体。

10BROAD36：“10”表示数据率为10Mbit/s，“BROAD”表示电缆上的信 号是宽带信号，“36”表示网络的最大跨度是3600m。

FOMAU : (Fiber Optic Medium Attachment Unit) 光纤媒介附属单元。

10和1代表网络数据传输速率分别为10Mbps和1Mbps，BASE和BROAD分别表示基带和频分多路复用的宽带。5、2和36分别表示传输媒体线缆段最大长度分别为500米、185（约200）米和3600米；T表示是采用双绞线；F表示光纤。10BASE5是50欧同轴粗缆；10BASE2是50欧同轴细缆；10BASE-T为一种物理星状拓扑而逻辑上为总线结构的以太网；1BASE5指AT&T公司的StarLAN的物理媒体规范，使用和10BASE-T一样的双绞线，可通过一种称为菊花链的机制进行扩展；10BASE-F又分为适用于以星状拓扑连接站和转发器的无源系统10BASE-FP、点对点连接站或转发器的光纤链路10BASE-FL、以及点对点主干光纤链路10BASE-FB；10BROAD36采用75欧的CATV同轴电缆。FOMAU是采用光纤（Fiber Optic）的媒体接入单元MAU（Media Access Unit），用以连接扩展以太网的转发器之间的光纤链路FOIRL（Fiber Optic Inter-Repeater Link）。 请自行解释100BASE-T、100BASE-X、100BASE-TX、100BASE-FX、100BASE-T4、1000BASE-SX、1000BASE-LX、1000BASE-CX、1000BASE-T、10GBASE-SR、10GBASE-LR、10GBASE-ER、10GBASE-SW、10GBASE-LW、10GBASE-EW、10GBASE-LX4的含义。

计算机网络——习题三

1 C 2 B 3 C 4 A 5 C 6 D 7 D 8 B 9 C 10 A 11 D 12 A 13 D 14 C 15 A 16 D 17 B 18 C 19 D 20 D

1 C 2 B 3 A 4 B 5 C 6 D

1．假定IP的B类地址不是使用16位而是使用20位作为B类地址的网络号部分，那么将会有多少个B类网络? ，。

解答：除去2位作为前缀，将剩下18位表示网络。从概念上讲，网络数目可以有218 或262144个。然而，全0和全1是特别地址，所以只有262142个可提供分配。

2．试把以十六进制表示成C22F1582的ip地址转化成点分十进制表示。

解答：用点分十进制表示，该IP地址是194．47．21．130。

3. 有人说：“ARP向网络层提供服务，因此它是数据链路层的一部分。”你认为该说法对吗？为什么？

解答

不对。ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。数据链路层采用如像HDLC和PPP这样的协议，将比特流以数据帧的结构化形式可靠地从链路一端传送到另一端，不存在IP地址的问题。 4. 一个路由器在其路由表中具有下列路由： 路由 0.0.0.0/0 10.0.0.0/8 输出接口 e1 e0 路由 10.0.0.0/16 10.0.1.0/24 输出接口 e1 s0 路由 10.1.1.0/24 10.1.0.0/16 输出接口 s1 s0 路由 10.1.0.0/24 10.1.1.1/32 输出接口 e1 s2 一个目标地址是10.1.1.1的分组到达该路由器，该路由器将使用哪个接口转发该分组？ 按照路由的先后顺序，所以是e0。

5. 一个单位有一个C类网络200.1.1。考虑到共有四个部门，准备划分子网，这四个部门

内的主机数目分别是：A-72台，B-35台，C-20台，D-18台；即共有145台主机。 （a）给出一种可能的子网掩码安排来完成划分任务。

（b）如果部门Ｄ的主机数目增长到３４台，那么该单位又该怎么做？

解答：每个部门分配一个子网，名义上部门A、B、C、D的子网大小分别是： 27（=128），26（=），25（=32）和25（=32）

IP地址的最高位是0表示子网A，最高两位是10表示子网B，最高三位是110表示子网C，最高三位是111表示子网D。显然这里采用了可变长子网掩码，涉及3种子网掩码，分别是 255.255.255.128 255.255.255.192 255.255.255.224

（2）如果部门D的主机数目增长到34台，那么该单位又该怎么做？（A-72，B-35，C=20，D=34）

解答： 给部门A分配两个子网01和001，名义上分别是个地址和32个地址，共96个地址； 部门B不变，仍然是10，名义上大小为个地址；部门C改为000，名义上大小是32个地址；部门D改为11，名义上大小是个地址。

6. 在使用ARP的同一个以太网上，假定主机A和B被分配到同一个IP地址，并且B在A之后启动。那么，这对于Ａ的现有连接会有什么影响？试给出克服这一影响的一种措施。 解答：在B广播任何ARP询问之后，先前给A的物理地址发送的所有站都转为给B的物理地址发送。A将看到所有到达的交通突然停止。为预防此类事件，A可以有意地监视跟自己的IP地址有关的ARP广播，A甚至可以紧随这样的广播做自己的ARP广播，以使流往自己的交通得以恢复。

如果B在启动时使用自我ARP，它将收到一个应答，表明它的IP地址已被使用，这就意味着B在地址冲突问题解决之前不应该继续在网络上驻留。

7. 使用图3-1所示的网络，从R6到R2,RIP协议倾向于选取哪一条通路？

图3-1 图

3-2

答:R2使用1跳段计数把它的网络通告给R5和R1。R5把R2的网络以2个跳段计数通告给R6。R1把R2的网络以2个跳段计数通告给R4，R4把R2的网络以3个跳段计数通告给R6。因此，R6将取通过R5的具有2个跳段的最短通路，即R6-R5-R2。

8. 如果上题的图3-1中示出的网络使用OSPF代替RIP，那么从R6到R2倾向于选取哪一条通路？（先查出各链路大致的带宽如图3-2所示） 答：在这里，我们必须计算每条链路的代价。 OSPF的默认做法如下：代价=参考带宽/接口带宽

参考带宽的默认值是100Mbps。对于相关技术的接口带宽值如下：

T1=1.544Mbps，以太网=10Mbps，令牌环=16Mbps，快速以太网=100Mbps。

因此，如图所示，T1链路的代价是100/1.544=65，以太网的代价是100/10=10，令牌网段的代价是100/16=6,快速以太网的代价是100/100=1。

要计算一条通路的代价，只需把通路上的各条链路的代价加在一起，即 R6,R5,R2=75 R6,R4,R1,R2=22 R6,R8,R3,R5,R2=13 R6,R8,R7,R4,R1,R2=33

显然，最后选取的是高速通路R6-R8-R3-R5-R2.

9. 如图3-3所示，在用手工改变上题中的链路代价后，在R6和R2之间将倾向于选取哪一条通路？

图3-3

答：计算各条通路的代价，得到： R6,R5,R2=13 R6,R4,R1,R2=13 R6,R8,R3,R5,R2=14 R6,R8,R7,R4,R1,R2=33

此时有两条相同代价的通路，同时选取这两条通路，即：R6-R5-R2和R6-R4-R1-R2。OSPF可以支持多达4条相同代价的负载平衡。

10. 下列子网掩码中哪些是不推荐使用的？为什么？

A、176.0.0.0 B、255.255.254.160 C、96.0.0.0 D、127.192.0.0 Ｅ、255.128.0.0 F、192.168.0.0

11试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

答：IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

ARP协议：完成IP地址到MAC地址的映射。

RARP：使只知道自己硬件地址的主机能够知道其IP地址。

ICMP：允许主机或路由器报告差错情况和提供有关异常情况的报告。从而提高IP数据报交付成功的机会。

12（1）子网掩码为255.255.255.0代表什么意思？

（2）一网络的子网掩码为255.255.255.248，问该网络能够连接多少台主机？

（3）一A类网络和一B类网络的子网号subnet-id分别为16bit的8bit，问这两个网络的子网掩码有何不同？

（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？

（5）一个A类地址的子网掩码为255.255.0.255。它是否为一个有效的子网掩码？ （6）某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式.这个地址是哪一类IP地址?

（7）C类网络使用子网掩码有无实际意义?为什么? 答：

（1） C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，即主机号由最后

的8位决定。而路由器寻找网络由前24位决定。

（2） 6个主机。

（3） 子网掩码一样，但子网数目不同。

（4） 最多可有4094个（不考虑全0和全1的主机号）。 （5） 有效。但不推荐这样使用。 （6） 192.47.20.129。C类。

（7） 有。对于小网络这样做还可进一步简化路由表。

13 试辨认以下IP地址的网络类别。 (1) 128.36.199.3 (2) 21.12.240.17 (3) 183.194.76.253 (4) 192.12.69.248

(5) .3.0.1 (6) 200.3.6.2 答：（1）B类。（2）A类。（3）B类。（4）C类。（5）A类。（6）C类。

14设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：

128.96.39.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *（默认） R4 现共收到5个分组，其目的站IP地址分别为： （1）128.96.39.10 （2）128.96.40.12 （3）128.96.40.151 （4）192.4.153.17 （5）192.4.153.90 试分别计算其下一跳。 解：（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。

（2）分组的目的IP地址为：128.96.40.12。

① 与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。

② 与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2

转发。

（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。

（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。

（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.，经查路由表知，该分组转发选择默认路由，经R4转发。

15某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。

答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。 可给每个地点分配如下子网号码

地点： 子网号（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.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.254 14： 00001110 129.250.14.0 129.250.14.1---129.250.14.254 15： 00001111 129.250.15.0 129.250.15.1---129.250.15.254 16： 00010000 129.250.16.0 129.250.16.1---129.250.16.254

16一个自治系统有5个局域网，其连接图如图6-61所示。LAN2至LAN5上的主机数分别为：91，150，3和15。该项自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。

解:分配网络前缀时应先分配地址数较多的前缀。 地址块30.138.118/23可写成30.138.118.0/23

写成二进制表示：00011110 10001010 01110110 00000000 掩码 11111111 11111111 11111110 00000000 LAN3有150个主机加一个路由器地址为151个地址。 地址块 00011110 10001010 0111011* ********

分配地址块 00011110 10001010 01110110 ******** 即 30.138.118.0/24

LAN2有91个主机加一个路由器地址为92个地址。

分配地址块 00011110 10001010 01110111 0******* 即 30.138.119.0/25

LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。 分配地址块 00011110 10001010 01110111 10****** 即 30.138.119.128/26

LAN4有3个主机加一个路由器地址为4个地址。至少需要/29地址块 分配地址块 00011110 10001010 01110111 11000*** 即 30.138.119.192/29

LAN1至少有3个IP地址供路由器用。也分一个/29地址块 分配地址块 00011110 10001010 01110111 11001*** 即 30.138.119.200/29

17以下有四个子网掩码，哪些是不推荐使用的？ （1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0 答：只有（4）是连续的1和连续的0的掩码，是推荐使用的。

18有如下的四个/24地址块，试进行最大可能的聚合。

212.56.132.0/24，212.56.133.0/24。212.56.134.0/24，212.56.135.0/24

答：212=（11010100）2，56=（00111000）2

132=（10000100）2， 133=（10000101）2 134=（10000110）2， 135=（10000111）2

所以共同的前缀有22位，即11010100 00111000 100001，聚合的CIDR地址块是：212.56.132.0/22

6-23有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。

计算机网络——习题四

1 D 2 C 3 A 4 B 5 B 5 B 6 A 7 B 9 B 10 B 11 B 12 B 13 A 14 C 15 D 16 B 17 C 18 D 19 B 20 D 21 D 22 D

1. 运输层提供 应用进程 间的逻辑通信。

2. UDP只在IP的基础上增加了很少的一点功能，即 分用复用 和 差错检验 。

3. UDP是面向 报文 的，而TCP是面向 字节流 的。 4. TCP仅仅支持 （点对点）一对一通信，而UDP支持一对一、一对多、多对一和多对多的通信。 5. UDP的首度为 8B ，TCP的首度最大为 60B ，

如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是 124B 。

6. 在计算机通信中，发送方的发送速度由 接收方 决定。 7. 出现网络拥塞的条件是 对资源需求的总和 > 可用资源 。

8. 从控制理论来讲，在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，这样的控制称为 开环控制。

9. 常见的拥塞控制算法有： 慢开始 、 拥塞避免 、 快重传 、 快恢复 。 10. TCP和UDP通过 端口 来实现分用和复用功能。

1. 假定TCP拥塞窗口被设置成18KB，并且发生了超时事件。如果接着的4次传输都是成功的，那么拥塞窗口将是多大？假定最大报文段长度是1KB。

1.解：依题意，在拥塞窗口大小为18KB是发生超时，此时需将慢开始门限值设为9KB（1分），并将拥塞窗口大小改为1个MSS，即1KB（2分），

随后，执行慢开始算法，并且4次传输都没有问题，4次传输后拥塞窗口大小为8个MSS，即8KB（3分）。

2. 假定使用两次握手替代三次握手来建立连接。也就是说，不需要第三个报文。那么是否可能产生死锁？

答：有可能产生死锁（2分）。假定B向A发送一个连接请求，A收到这个分组，并发送了

确认应答分组，如果该应答分组丢失，则A会认为B收到，等待B发送数据，而B没有收到应答，认为连接还没有建立，将忽略A发送过来的任何数据（3分）。

3. 一个TCP报文段的最大载荷是65495字节，为什么要选择这样的一个数字？

答：在运输层，报文段的首部最小为20字节，而报文段需要封装到IP数据报中，IP数据报的最大长度为65535字节，首部最小为20字节，故报文段的最大载荷为65495字节。 4. 在停止等待协议中如果不使用编号是否可行？ 答：不可行（2分）。如果不采用编号，接收方可能会接收到重复的数据（1分），如，发送方发送一个分组后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组，但接收方无法判断是否和前面的为同一分组（2分）。

计算机网络——总复习

1 2 3 4 5

6 B 7 C 8 B 9 C 10 A 11 B 12 13 D 14 C 15 B 16 D 17 C 18 C 19 A 20 C 21 B 22 23 C 24 D 25 B 26 B 27 A 28 D 29 D 30 B 31 B 32

1. 计算机网络的体系结构是一种 分层次 结构。

2. 因特网提供服务所采用的模式是 客户服务器方式 。

3. 常见的拥塞控制算法有：慢开始、拥塞避免、 快重传 、 快恢复 。 4. 计算机网络上的通信面临的常见四种威胁包括 截获 、中断、篡改 和伪造。 5. 网络协议由____语法_________、语义、____同步_______三个要素组成。

6. 数据链路层使用的信道主要有以下两种类型： 报文 、 字节流 。

7. TCP/IP的网络层最重要的协议是 IP协议 ，它可将多个网络连成一个互连网。

8. 目前在数据链路层广泛使用的检错技术是： CRC校验 。

9. UDP的首度为 8B ，TCP的首度最大为 60B ，如果将TCP首部的数据偏移字段改为5位，那么TCP的首部最大长度将是 124B 。 10. 在计算机通信中，发送方的发送速度由 接收方 决定。

11. 传播 时延是指电磁波在传输媒体中传播一定的距离需花费的时间。 12. 集线器工作在OSI参考模型的 物理层。

13. 一台主机配置的IP地址是200.18.34.55，子网掩码是255.255.255.0，那么这台主机所处网络的网络地址是 200.18.34.0 。 14. 从交换信息的范围看，运行RIP协议的路由器仅和 相邻路由器 交换信息。 15. TCP和UDP通过 端口 来实现分用和复用功能。

16. 以太网采用较为灵活的 无连接 工作方式，即不必先建立连接就可以直接发送数据；以太网发送的数据使用 曼彻斯特 编码的信号。

17. 从控制理论来讲，在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，这样的控制称为 开环 控制。

18. UDP只在IP的基础上增加了很少的一点功能，即 分用和复用 和差错检测。 19. 网络中的时延由以下几个不同部分组成：__发送时延__、__传播时延___、___处理时延__、__排队时延_____。

20. 数据链路层协议要解决的三个基本问题是：封装成帧 、透明传输、 差错检测 。 1．简述TCP／IP网络模型从下至上由哪五层组成，分别说明各层的主要功能是什么? (1)由物理层、链路层、网络层、运输层、应用层组成。

(2)物理层主要是为链路层提供一个物理连按，以便”透明”的传送比特流。 (3)链路层主要是实现与“相邻节点”的无差错通信。

(4)网络层主要是在端节点和端节点之间实现正确无误的信息传送。 (5)运输层主要是完成从终端端点到另一终端端点的可靠传输服务。 (6)应用层是向网络使用者提供一个方便有效的网络应用环境。

2.比较各种数据交换技术的性能

(1)电路交换：在数据传输之前必须先设置一条完全的通路。在线路拆除(释放)之前，该通路由一对用户完全占用。电路交换效率不高，适合于较轻和间接式负载使用租用的线路进行通信。

(2)报文交换：报文从源点传送到目的地采用存储转发的方式，报文需要排队。因此报文交换不适合于交互式通信，不能满足实时通信的要求。

(3)分组交换：分组交换方式和报文交换方式类似，但报文被分成分组传送，并规定了最大长度。分组交换技术是在数据网中最广泛使用的一种交换技术，适用于交换中等或大量数据的情况

3. 试说明100BASE-T中的“100”、“BASE”、和“T”所代表的意思。 答：“100”表示数据率是100Mb/s（2分），“BASE”表示传输的是基带信号（2分），“T”表示使用的传输介质是双绞线（1分）。

4. 试简述数据报服务和虚电路服务的区别。 答：（1）在端到端连接方面虚电路服务必须要有连接，而数据报服务不需要（2分）；（2）在分组到达顺序方面虚电路总是按发送顺序到达目的站，数据报服务到达目的站时可能不按发送顺序（2分）；（3）虚电路服务有通信子网负责端到端的差错和流量处理，而数据报服务由主机负责（1分）。

5. 数字签名用来验证计算机网络中传送的电文的真实性，数字签名必须实现的三个功能是什么？试说明如何用非对称加密实现数字签名。 答：数字签名必须保证的三个功能是：（1）接收者能够核实发送者对报文的签名，即报文鉴别；（2）接收者确信收到的数据未被篡改过，即报文的完整性；（3）发送者事后不能抵赖对报文的签名，即不可否认（3分）。发送者在发送数据前用私钥对报文进行D运算，接收者对收到的报文进行E运算即可得到原文，如此实现数字签名（2分）。

6. 常用的局域网拓扑结构有哪些种类？现在最流行的是那种结构？ 答：常见的局域网拓扑结构有：星形网、环形网、总线网（3分）。现在用的最多的是星形网（2分）。

7. 网络层向上提供的服务有哪两种？试比较其优缺点。（本题 5 分）

.答：网络层向上提供的服务有数据报服务和虚电路服务两种（1分）。数据报服务是无连接的，优点是速度快，简单灵活，缺点是无法保证可靠性（2分），虚电路服务则可以保证可靠性，但需要建立连接，比较复杂（2分）。

8. 某个应用进程使用运输层的用户数据报UDP，然后继续向下交给IP层后，又封装成IP数据报。既然都是数据报，是否可以跳过UDP而直接交给IP层？哪些功能UDP提供了但IP没有提供？（本题 5 分）

答：应用层数据不可以跳过运输层直接交给网络层（2分）。UDP协议还提供了网络层所没有的分用和复用的功能，以及差错检测（3分）。

9. 如果在数据链路层交换的单元叫帧，网络层交换的单元叫分组，那么是帧封装分组，还是分组封装帧？为什么？（本题 5 分） 答：是帧封装分组（2分）。在计算机网络体系结构中，数据链路层为网络层提供服务（1分），当一个分组到达数据链路层时，整个分组，包括首部和数据部分，都被当成一个帧的数据部分（2分）。

10. 在停止等待协议中如果不使用编号是否可行？ 答：不可行（2分）。如果不采用编号，接收方可能会接收到重复的数据（1分），如，发送方发送一个分组后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组，但接收方无法判断是否和前面的为同一分组（2分）。

四、分析说明题

1. 传统的总线型以太网将端到端的往返时延称为争用期，也称为碰撞窗口。在碰撞窗口时间内能发送的帧的最大长度定义为最短有效帧长。假定1公里长的CSMA/CD网络的数据率为1Gb/s，设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。（本题8分）

解：对于1公里电缆，单程传播时延为1/200000=5*10-6秒，即5微秒（2分） 则往返时延为10微秒（2分）。

为了能够按照CSMA/CD工作，最小帧的长度为： 109*10*10-6=10000bit（3分）

因此最小帧长是10000bit，或者1250字节（1分）。

2. 某单位分配到一个地址136.23.12.，掩码为255.255.255.192。现在需要进一步划分为4个一样大的子网（主机号全0和全1的地址不可用）。（本题12分） 试问：

（1）每个子网的子网掩码是什么？（3分） （2）每一个子网中有多少个地址？（3分） （3）每一个子网的网络地址是什么？（3分）

（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？（3分） 答：（1）四个子网的子网掩码都是255.255.255.240（3分）。 （2）每个子网中有16个地址，其中14个可用（3分）。

（3）四个子网的网络地址分别是：136.23.12.，136.23.12.80，136.23.12.96，136.23.12.112（3分）。 （4）四个子网可用的最小地址和最大地址分别为：136.23.12.65和136.23.12.78，136.23.12.81和136.23.12.94，136.23.12.97和136.23.12.110，136.23.12.113和136.23.12.126（3分）。

五、计算题

1. 设TCP的ssthresh（慢开始门限）的初始值为16（报文段）。当拥塞窗口上升到18时因超时而检测出丢失报文段，TCP使用慢开始和拥塞避免以及快重传和快恢复。（本题 5 分） （1）试分别求出第3轮次到第8轮次的各拥塞窗口大小。（3 分）

传输轮次 拥塞窗口 1 1 2 2 3 4 5 6 7 8 （2）假定在第11轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么此时的拥塞窗口和慢开始门限应设置为多大？（2分） 1.（1）（每格0.5分，计3分） 传输轮次 拥塞窗口 1 1 2 2 3 4 4 8 5 16 6 17 7 18 8 1 （2）在第11轮次时拥塞窗口大小为8（1分） 在第11轮次之后收到了三个重复的确认，则拥塞窗口和慢开始门限都变为4个单位（1分）。

2. 一个单位有一个C类网络200.1.1。考虑到共有四个部门，准备划分子网，这四个部门内的主机数目分别是：A-72台，B-35台，C-20台，D-18台；即共有145台主机。（本题10分）

（1）给出一种可能的子网掩码安排来完成划分任务。（6分）

（2）如果部门Ｄ的主机数目增长到34台，那么该单位又该怎么做？（4分） 2.解：（1）每个部门分配一个子网，名义上各子网大小分别为：27，26，25，25（3分）则相应的子网分别为：255.255.255.128，255.255.255.192，255.255.255.224，255.255.255.224（3分）。

（2）如果每个部门都需要一个的子网，此时是无法分配的（2分），但此时可以给部门A分配两个子网01和001，名义上分别为个地址和32个地址，共96个地址，部门B不变，部门C改为000，名义上大小为32个地址，部门D改为11，名义上大小为个地址（2分）。

六、综合应用题

1. 结合路由选择协议的相关知识回答下列问题。（本题16分）

（1）若从路由算法能否随网络的通信量或拓扑自适应地进行调整变化划分，可将路由算法

分为静态路由选择策略和 动态路由选择策略。（2分）

（2）路由算法应当具有稳定性，请解释稳定性的含义。（2分）

答：算法具有稳定性是指：在网络通信量和网络拓扑相对稳定的情况下，路由算法应当收敛于一个可以接受的解，而不应使得出的路由不停地变化（2分）。

（3）如图1所示的网络，路由器之间的数字表示数据在该网络上传输的费用。从R6到R2,运行RIP协议的路由器倾向于选取哪一条通路？为什么？（4分）

R16N1N26R4R2N310R665R5N7N610N4N510R711N8N9110R8R3N10

图1

答：从R6到R2,运行RIP协议的路由器倾向于将分组转交给路由器R5（2分），因为RIP协议是基于距离向量的算法，并规定，经过路由器数目最少的路径是最好的路径（2分）。

（4）上题中，若路由器运行的是OSPF协议，则路由器倾向于哪一条通路？（2分）

答：路由器运行的是OSPF协议，则倾向于选择R6-R8-R3-R5-R2的路径（2分）。

（5）若所有的路由器都运行RIP协议，在网络稳定后，路由器R2和R6的路由表包含哪些内容？（6分）

路由器R2和R6的路由表如下（各3分） 目的网络 N1 N2 N3 N4 N5 N6 N7 N8 N9 N10

距离 1 2 1 3 3 2 2 3 4 3 下一跳 直接交付 R1 直接交付 R1 R1 R5 R5 R5 R1 R5

目的网络 N1 N2 N3 N4 N5 N6 N7 N8 N9 N10 距离 3 2 2 1 2 1 2 1 2 2 下一跳 R4 R4 R5 直接交付 R4 直接交付 R5 直接交付 R8 R8 路由器R2路由表 路由器R6路由表