计算机网络期末试题

第一章

1-01 计算机⽹络向⽤户可以提供那些服务？

答： 连通性和共享

1-03 试从多个⽅⾯⽐较电路交换、报⽂交换和分组交换的主要优缺点。

（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送⼤量数据效率⾼。

（2）报⽂交换：⽆须预约传输带宽，动态逐段利⽤传输带宽对突发式数据通信效率⾼，通信迅速。

（3）分组交换：具有报⽂交换之⾼效、迅速的要点，且各分组⼩，路由灵活，⽹络⽣存性能好。

1-05 因特⽹的发展⼤致分为哪⼏个阶段？请指出这⼏个阶段的主要特点。

一，从单个⽹络 APPANET 向互联⽹发展；

二，TCP/IP 协议的初步成型　建成三级结构的Internet；分为主⼲⽹、地区⽹和校园⽹；

三，形成多层次 ISP 结构的 Internet；ISP ⾸次出现。

1-08 计算机⽹络都有哪些类别？各种类别的⽹络都有哪些特点？

答：按范围（ 1）⼴域⽹ WAN ：远程、⾼速、是 Internet 的核⼼⽹。

（2）城域⽹：城市范围，链接多个局域⽹。

（3）局域⽹：校园、企业、机关、社区。

（4）个域⽹ PAN ：个⼈电⼦设备

按⽤户：公⽤⽹：⾯向公共营运。专⽤⽹：⾯向特定机构。

1-13 客户服务器⽅式与对等通信⽅式的主要区别是什么？有没有相同的地⽅？

答：前者严格区分服务和被服务者，后者⽆此区别。后者实际上是前者的双向应⽤。

1-17 收发两端之间的传输距离为 1000km ，信号在媒体上的传播速率为 2×108m/s。试计算以下两种情况

的发送时延和传播时延：

（1） 数据长度为 107bit,数据发送速率为 100kb/s。 （2） 数据长度为 103bit,数据发送速率为 1Gb/s。

从上⾯的计算中可以得到什么样的结论？

解：（ 1）发送时延： ts=107/105=100s 传播时延 tp=106/(2 ×108)=0.005s

（2）发送时延 ts =103/109=1 μs传播时延： tp=106/(2 ×108)=0.005s

结论：若数据长度⼤⽽发送速率低，则在总的时延中，发送时延往往⼤于传播时延。但若数据长度

短⽽发送速率⾼，则传播时延就可能是总时延中的主要成分。

1-18 假设信号在媒体上的传播速度为 2×108m/s.媒体长度 L 分别为：

（1）10cm（⽹络接⼝卡） （2）100m（局域⽹）

（3）100km（城域⽹）（4）5000km（⼴域⽹）

试计算出当数据率为 1Mb/s 和 10Gb/s 时在以上媒体中正在传播的⽐特数。

解：（ 1）1Mb/s:传播时延 =0.1/(2 ×108)=5×10-10⽐特数 =5×10-10×1×106=5×10-4 1Gb/s: ⽐特数

=5×10-10 ×1×109=5×10-1

（2）1Mb/s: 传播时延 =100/(2 ×108)=5×10-7⽐特数 =5×10-7×1×106=5×10-1 1Gb/s: ⽐特数

=5×10-7 ×1×109=5×102

(3) 1Mb/s: 传播时延 =100000/(2 ×108)=5 ×10-4 ⽐特数 =5×10-4 ×1×106=5×1021Gb/s: ⽐特数

=5×10-4 ×1×109=5×105

(4)1Mb/s: 传播时延 =5000000/(2 ×108)=2.5 ×10-2 ⽐特数 =2.5 ×10-2 ×1×106=5×1041Gb/s: ⽐特数

=2.5 ×10-2 ×1×109=5×107

1-22 ⽹络协议的三个要素是什么？各有什么含义？

答：⽹络协议：为进⾏⽹络中的数据交换⽽建⽴的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

1-24 论述具有五层协议的⽹络体系结构的要点，包括各层的主要功能。

答：综合 OSI 和 TCP/IP 的优点，采⽤⼀种原理体系结构。各层的主要功能：物理层 物理层的任务就是

透明地传送⽐特流。 （注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下⾯，当做第 0 层。） 物理层还要确定连接电缆插头的定义及连接法。数据链路层 数据链路层的任务是在两个相邻结点间的线路上⽆差错地传送以帧（ frame）为单位的数据。每⼀帧包括数据和必要的控制信息。⽹络层 ⽹络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够正确⽆误地按照地址找到⽬的站，并交付给⽬的站的运输层。运输层 运输层的任务是向上⼀层的进⾏通信的两个进程之间提供⼀个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。应⽤层直接为⽤户的应⽤进程提供服务。

第二章

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

答：物理层要解决的主要问题：

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

物理层的主要特点：

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

2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信

号，码元，单⼯通信，半双⼯通信，全双⼯通信，串⾏传输，并⾏传输 。

答：

数据 ：是运送信息的实体。

信号： 则是数据的电⽓的或电磁的表现。

模拟数据 ：运送信息的模拟信号。

模拟信号 ：连续变化的信号。

数字信号 ：取值为有限的⼏个离散值的信号。

数字数据 ：取值为不连续数值的数据。

码元 (code)：在使⽤时间域（或简称为时域）的波形表⽰数字信号时，代表不同离散数值的基本波形。

单⼯通信 ：即只有⼀个⽅向的通信⽽没有反⽅向的交互。

半双⼯通信 ：即通信和双⽅都可以发送信息，但不能双⽅同时发送（当然也不能同时接收） 。这种通信⽅式是⼀⽅发送另⼀⽅接收，过⼀段时间再反过来。

全双⼯通信 ：即通信的双⽅可以同时发送和接收信息。

基带信号 （即基本频带信号） —— 来⾃信源的信号。像计算机输出的代表各种⽂字或图像⽂件的数据信号都属于基带信号。

带通信号 —— 把基带信号经过载波调制后，把信号的频率范围搬移到较⾼的频段以便在信道中传输（即仅在⼀段频率范围内能够通过信道）。

2-05 物理层的接⼝有哪⼏个⽅⾯的特性？个包含些什么内容？

答：

（1）机械特性：指明接⼝所⽤的接线器的形状和尺⼨、引线数⽬和排列、固定和锁定装置等等。（2）电⽓特性：指明在接⼝电缆的各条线上出现的电压的范围。

（3）功能特性：指明某条线上出现的某⼀电平的电压表⽰何意。

（4）过程特性：说明对于不同功能的各种可能事件的出现顺序。

2-10 常⽤的传输媒体有哪⼏种？各有何特点？

答：双绞线 屏蔽双绞线 STP（Shielded Twisted Pair），⽆屏蔽双绞线 UTP （Unshielded Twisted Pair）

同轴电缆 50 W 同轴电缆 75 W 同轴电缆

光缆⽆线传输：短波通信 /微波 /卫星通信

2-13 为什么要使⽤信道复⽤技术？常⽤的信道复⽤技术有哪些？

答：为了通过共享信道、最⼤限度提⾼信道利⽤率。频分、时分、码分、波分。

2-17 试⽐较 xDSL 、HFC 以及 FTTx 接⼊技术的优缺点？

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

第三章

3-03 ⽹络适配器的作⽤是什么 ?⽹络适配器⼯作在哪⼀层 ?

答：适配器（即⽹卡）来实现数据链路层和物理层这两层的协议的硬件和软件。

⽹络适配器⼯作在TCP/IP协议中的⽹络接⼝层（ OSI 中的数据链⾥层和物理层）。

3-04 数据链路层的三个基本问题 (帧定界、透明传输和差错检测 )为什么都必须加以解决？

答：帧定界是分组交换的必然要求。

透明传输避免消息符号与帧定界符号相混淆。

差错检测防⽌差错有的⽆效数据帧浪费后续路由上的传输和处理资源。

3-14 常⽤的局域⽹的⽹络拓扑有哪些种类？现在最流⾏的是哪种结构？为什么早期的以太⽹选择总线拓扑结构⽽不是星形拓扑结构，但现在却改为使⽤星形拓扑结构？

答：星形⽹，总线⽹，环形⽹，树形⽹。

当时很可靠的星形拓扑结构较贵，⼈们都认为⽆源的总线结构更加可靠，但实践证明，连接有⼤量站点的总线式以太⽹很容易出现故障，⽽现在专⽤的 ASIC 芯⽚的使⽤可以讲星形结构的集线器做的⾮常可靠，因此现在的以太⽹⼀般都使⽤星形结构的拓扑。

3-29以太⽹交换机有何特点？⽤它怎样组成虚拟局域⽹？

答：以太⽹交换机则为链路层设备，可实现透明交换虚拟局域⽹。

VLAN 是由⼀些局域⽹⽹段构成的与物理位置⽆关的逻辑组。这些⽹段具有某些共同的需求。虚拟局域⽹协议允许在以太⽹的帧格式中插⼊⼀个4 字节的标识符，称为 VLAN 标记 (tag)，⽤来指明发送该帧的⼯作站属于哪⼀个虚拟局域⽹。

第四章

4-03.作为中间设备，转发器、⽹桥、⽹路由器和关有何区别？

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

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

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

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

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

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

4-10.判断属于ABC那个网络

4-20.路由器的下一跳，子网掩码与分组逐位相与，与目的网络对比

4-26.最大前缀匹配，写出二进制，找最长一样的

4-31 4-33.计算ip与CIDR是否匹配

4-39. 试简述RIP，OSPF和 BGP 路由选择协议的主要特点。

RIP基于距离矢量路由选择的协议。

1. 最大的好处是简单
2. 设计思路：对于每个路由器拥有的两个向量的维护、交换、更新
3. 交换全部路由表信息
4. 只对相邻路由器交换
5. 固定时间段就交换
6. 多使用不可靠的UDP协议，为周期性的交换节约开销

OSPF基于分布式的链路状态协议。自治区域内协议。负责建立链路状态数据库表

1. 收敛快、支持在大型网络中使用
2. 发送与本路由器相邻的所有路由器的链路状态
3. 向本自治系统中所有路由器以泛洪法发送信息
4. 用代价衡量线路质量
5. 仅链路状态发生变化时才发送消息
6. 多使用灵活好、开销少的IP协议

BGP基于路径向量路由选择协议。自治区域间协议。

1. 交换“可达性”信息
2. 对不同自治系统的路由器之间发生交换
3. 寻找比较好而非最佳路径
4. 自治系统之间的路由选择必须考虑有关策略性 （自治系统能否用AS替代？）
5. 仅路由发生变化时才更新有变化部分
6. 多使用可靠的TCP协议，保证次数较少的交换必达以节约开销

4-42.更新路由表，下一条+1，路径相同用新的，路径不同用短的

5—37 在 TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法 ?这⾥每⼀种算法各起什么作⽤ ? “乘法减⼩ ”和“加法增⼤ ”各⽤在什么情况下 ?

答：慢开始： 在主机刚刚开始发送报⽂段时可先将拥塞窗口 cwnd 设置为⼀个最⼤报⽂段MSS 的数值。在每收到⼀个对新的报⽂段的确认后，将拥塞窗口增加⾄多⼀个 MSS 的数值。⽤这样的⽅法逐步增⼤发送端的拥塞窗⼝ cwnd，可以分组注⼊到⽹络的速率更加合理。 拥塞避免： 当拥塞窗口值⼤于慢开始门限时，停⽌使⽤慢开始算法⽽改⽤拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过⼀个往返时延 RTT 就增加⼀个 MSS 的⼤⼩。快重传算法规定：发送端只要⼀连收到三个重复的 ACK 即可断定有分组丢失了，就应该⽴即重传丢⼿的报⽂段⽽不必继续等待为该报⽂段设置的重传计时器的超时。快恢复算法：当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh与慢开始不同之处是拥塞窗⼝ cwnd 不是设置为 1，⽽是设置为 ssthresh若收到的重复的 AVK 为 n 个（ n>3），则将cwnd 设置为 ssthresh若发送窗⼝值还容许发送报⽂段，就按拥塞避免算法继续发送报⽂段。若收到了确认新的报⽂段的 ACK ，就将 cwnd 缩⼩到 ssthresh乘法减⼩：是指不论在慢开始阶段还是拥塞避免阶段，只要出现⼀次超时（即出现⼀次⽹络拥塞） ，就把慢开始门限值 ssthresh 设置为当前的拥塞窗⼝值乘以 0.5。当⽹络频繁出现拥塞时，ssthresh 值就下降得很快，以⼤⼤减少注⼊到⽹络中的分组数。加法增⼤：是指执⾏拥塞避免算法后，在收到对所有报⽂段的确认后（即经过⼀个往返时间） ，就把拥塞窗⼝ cwnd 增加⼀个 MSS ⼤⼩，使拥塞窗⼝缓慢增⼤，以防⽌⽹络过早出现拥塞。

5—45 解释为什么突然释放运输连接就可能会丢失⽤户数据，⽽使⽤ TCP 的连接释放⽅法就可保证不丢失数据。

答：当主机 1 和主机 2 之间连接建⽴后，主机 1 发送了⼀个 TCP 数据段并正确抵达主机 2，接着主机 1 发送另⼀个 TCP 数据段，这次很不幸，主机 2 在收到第⼆个 TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，显然主机 1 发送的第⼆个 TCP 报⽂段会丢失。⽽使⽤ TCP 的连接释放⽅法，主机 2 发出了释放连接的请求，那么即使收到主机 1 的确认后，只会释放主机 2 到主机 1 ⽅向的连接，即主机 2 不再向主机 1 发送数据，⽽仍然可接受主机 1 发来的数据，所以可保证不丢失数据。

5-74

TCP/UDP的特点

TCP协议的主要特点：

1.TCP 是面向连接的，在传输数据的时候需要三次握手进行连接。四次挥手释放连接

2.TCP只支持单播，每一条 TCP 连接只能有两个端点，每一条 TCP 连接只能是点对点的（一对一）

3.TCP是面向字节流的，应用程序与TCP交互是一次一个大小不等的数据块，发送方的TCP把应用进程交付下来的报文数据块，看成是无结构的字节流，它不保证接收方收到的数据块和发送方发送的数据块具有对应大小关系;

4.TCP 提供全双工通信。TCP 允许通信双方的应用进程在任何时候都能发送数据。TCP 连接的两端都设有发送缓存和接收缓存，用来临时存放双方通信的数据；

5.TCP 提供可靠传输的服务。通过 TCP 连接传送的数据，无差错、不丢失、不重复、并且按序到达；

UDP协议的主要特点：

1.UDP 是无连接的；

2.UDP支持一对一，一对多，多对多的交互通信，即UDP支持了广播、多播和单播的服务；

3.UDP是面向报文的，对应用层交下来的报文，不合并，不拆分，保留原报文的边界；

4.UDP的首部开销小，只有８字节;

5.UDP尽最大努力交付，不保证可靠交付；

6.UDP没有拥塞控制，因此即使网络出现拥塞也不会降低发送速率

第六章

6-02 域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？

答:域名系统的主要功能：将域名解析为主机能识别的 IP 地址。因特⽹上的域名服务器系统也是按照域名的层次来安排的。每⼀个域名服务器都只对域名体系中的⼀部分进⾏管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当⼀个本地域名服务器不能⽴即回答某个主机的查询时，该本地域名服务器就以 DNS 客户的⾝份向某⼀个根域名服务器查询。若根域名服务器有被查询主机的信息，就发送 DNS 回答报⽂给本地域名服务器，然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它⼀定知道某个保存有被查询的主机名字映射的授权域名服务器的 IP 地址。通常根域名服务器⽤来管辖顶级域。根域名服务器并不直接对顶级域下⾯所属的所有的域名进⾏转换，但它⼀定能够找到下⾯的所有⼆级域名的域名服务器。每⼀个主机都必须在授权域名服务器处注册登记。通常，⼀个主机的授权域名服务器就是它的主机 ISP 的⼀个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的 IP 地址。因特⽹允许各个单位根据本单位的具体情况将本域名划分为若⼲个域名服务器管辖区。⼀般就在各管辖区中设置相应的授权域名服务器。

6-23 试简述 SMTP 通信的三个阶段的过程。

答： 1. 连接建⽴：连接是在发送主机的 SMTP 客户和接收主机的 SMTP 服务器之间建⽴的。SMTP 不使⽤中间的邮件服务器。

2. 邮件传送。

3. 连接释放：邮件发送完毕后， SMTP 应释放 TCP连接。

实验题：

三层交换机配置

静态路由的配置