计算机网络【期末考试】习题大全

计算机网络——习题一
1 C
2 D
3 C
4 B
5 B
6 A 7BACKI 8 C 9 D 10 B
11 B 12 B 13 B 14 B 15 C
16 C 17 B 18 B 19 B 20 D
21
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. 以太网规定了最短有效帧长为： 64字节；帧间最小间隔为： 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地址的问题。

按照路由的先后顺序，所以是e0。

5. 一个单位有一个C类网络200.1.1。

考虑到共有四个部门，准备划分子网，这四个部门
内的主机数目分别是：A-72台，B-35台，C-20台，D-18台；即共有145台主机。

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

（b）如果部门Ｄ的主机数目增长到３４台，那么该单位又该怎么做？
解答：每个部门分配一个子网，名义上部门A、B、C、D的子网大小分别是：
27（=128），26（=64），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，名义上分别是64个地址和32个地址，共96个地址；部门B不变，仍然是10，名义上大小为64个地址；部门C改为000，名义上大小是32个地址；部门D改为11，名义上大小是64个地址。

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) 89.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.64，经查路由表知，该分组转发选择默认路由，经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.2
3.12.64，掩码为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.64，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分）。

五、计算题。