计算机网络复习题2015技术预览版

广西科技大学计算机学院软件工程计算机网络复习题

计算机网络

复习题>2015技术预览版 Bulid10074

第二章 物理层

2-01 物理层要解决哪些问题？物理层的主要特点是什么？

答：物理层要解决的主要问题： 编辑整理-小桥流水人家 (适用地区：广西科技大学计算机学院)

(1)物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。(2)给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力，为此，物理层应该解决物理连接的建立、维持和释放问题。(3)在两个相邻系统之间唯一地标识数据电路。

物理层的主要特点：(1)由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备所采用，加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将物理层确定为描述与传输媒体接口的机械，电气，功能和规程特性。(2)由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。

2-02 规程与协议有什么区别？

答：规程专指物理层协议

2-17 试比较ADSL、HFC以及FTTx接入技术的优缺点？

答：ADSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。成本低，易实现，但带宽和质量差异性大。HFC网的最大的优点具有很宽的频带，并且能够利用已经有相当大的覆盖面的有线电视网。要将现有的450 MHz 单向传输的有线电视网络改造为 750 MHz 双向传输的 HFC 网需要相当的资金和时间。FTTx(光纤到……)这里字母 x 可代表不同意思。可提供最好的带宽和质量、但现阶段线路和工程成本太大。

第三章 数据链路层

3-03 网络适配器的作用是什么?网络适配器工作在哪一层?

答：适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)

3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

3-08 要发送的数据为101110。采用CRCD 生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。 答：作二进制除法，101110 000 10011 添加在数据后面的余数是011

3-18 试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。

答：10BASE-T中的“10”表示信号在电缆上的传输速率为10MB/s，“BASE”表示电缆上的信号是基带信号，“T”代表

广西科技大学计算机学院软件工程计算机网络复习题

计算机网络复习题-2015技术预览版

双绞线星形网，但10BASE-T的通信距离稍短，每个站到集线器的距离不超过100m。

第四章 网络层

3.作为中间设备，转发器、网桥、路由器和网关有何区别？

中间设备又称为中间系统或中继(relay)系统。

物理层中继系统：转发器(repeater)。

数据链路层中继系统：网桥或桥接器(bridge)。

网络层中继系统：路由器(router)。

网桥和路由器的混合物：桥路器(brouter)。

网络层以上的中继系统：网关(gateway)。

5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？

分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机(或路由器)所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机(或路由器)。各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。

特点：

(1)IP 地址是一种分等级的地址结构。分两个等级的好处是：第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组(而不考虑目的主机号)，这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。

(2)实际上 IP 地址是标志一个主机(或路由器)和一条链路的接口。当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络(这样它才能将 IP 数据报从一个网络转发到另一个网络)，因此一个路由器至少应当有两个不同的 IP 地址。

(3)用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。 (4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。

10.试辨认以下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

(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.

20.设某路由器建立了如下路由表：

目的网络 子网掩码 下一跳

128.96.39.0 255.255.255.128 接口m0

128.96.39.128 255.255.255.128 接口m1

128.96.40.0 255.255.255.128 R2

192.4.153.0 255.255.255.192 R3

*(默认) -- R4

现共收到5个分组，其目的地址分别为：

(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

试分别计算其下一跳。

广西科技大学计算机学院软件工程计算机网络复习题

计算机网络复习题-2015技术预览版

(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转发。

25.以下有4个子网掩码。哪些是不推荐使用的？为什么？

(1)176.0.0.0，(2)96.0.0.0，(3)127.192.0.0，(4)255.128.0.0。

只有(4)是连续的1和连续的0的掩码，是推荐使用的。

26.有如下的4个/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

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

分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。 本题的解答有很多种，下面给出两种不同的答案：

第一组答案 第二组答案

LAN1 30.138.119.192/29 30.138.118.192/27

LAN2 30.138.119.0/25 30.138.118.0/25

LAN3 30.138.118.0/24 30.138.119.0/24

LAN4 30.138.119.200/29 30.138.118.224/27

LAN5 30.138.119.128/26 30.138.118.128/27

广西科技大学计算机学院软件工程计算机网络复习题

计算机网络复习题-2015技术预览版

30. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24.公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。

37. 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:

(1)每一个子网的网络前缀有多长？

(2)每一个子网中有多少个地址？

(3)每一个子网的地址是什么？

(4)每一个子网可分配给主机使用的最小地址和最大地址是什么？

(1)每个子网前缀28位。

(2)每个子网的地址中有4位留给主机用，因此共有16个地址。

(3)四个子网的地址块是：

第一个地址块136.23.12.64/28，可分配给主机使用的

最小地址：136.23.12.01000001＝136.23.12.65/28

最大地址：136.23.12.01001110＝136.23.12.78/28

第二个地址块136.23.12.80/28，可分配给主机使用的

最小地址：136.23.12.01010001＝136.23.12.81/28

最大地址：136.23.12.01011110＝136.23.12.94/28

第三个地址块136.23.12.96/28，可分配给主机使用的

最小地址：136.23.12.01100001＝136.23.12.97/28

最大地址：136.23.12.01101110＝136.23.12.110/28

第四个地址块136.23.12.112/28，可分配给主机使用的

最小地址：136.23.12.01110001＝136.23.12.113/28

最大地址：136.23.12.01111110＝136.23.12.126/28

41. 假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”) N1 7 A

N2 2 C

N6 8 F

N8 4 E

N9 4

F

广西科技大学计算机学院软件工程计算机网络复习题

计算机网络复习题-2015技术预览版

现在B收到从C发来的路由信息(这两列分别表示“目的网络”“距离”)：

N2 4

N3 8

N6 4

N8 3

N9 5

试求出路由器B更新后的路由表(详细说明每一个步骤)。

路由器B更新后的路由表如下：

N1 7 A 无新信息，不改变

N2 5 C 相同的下一跳，更新

N3 9 C 新的项目，添加进来

N6 5 C 不同的下一跳，距离更短，更新

N8 4 E 不同的下一跳，距离一样，不改变

N9 4 F 不同的下一跳，距离更大，不改变

第五章 传输层

5-01 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？

答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务。

运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信(面向主机，承担路由功能，即主机寻址及有效的分组交换)。

各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。

5-09 端口的作用是什么？为什么端口要划分为三种？

答：端口的作用是对TCP/IP体系的应用进程进行统一的标志，使运行不同操作系统的计算机的应用进程能够互相通信。熟知端口，数值一般为0~1023.标记常规的服务进程；登记端口号，数值为1024~49151，标记没有熟知端口号的非常规的服务进程；

5-10 试说明运输层中伪首部的作用。

答：用于计算运输层数据报校验和。

5-23 主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：

(1)第一个报文段携带了多少个字节的数据？

(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少？

(3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？

(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

解：(1)第一个报文段的数据序号是70到99，共30字节的数据。

(2)确认号应为100.

(3)80字节。 (4)70

5-37 在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下?

答：