计算机网络基础知识 三

1、是什么原因使以太网有一个最小帧长和最大帧长？

       设置最小帧长是为了区分开噪声和因发生碰撞而异常中止的短帧。

       设置最大帧长是为了保证个站都能公平竞争接入到以太网。因为如果某个站发送特长的数据帧，它会长时间的占用信道，则其他的站就必须等待很长的时间才能发送数据。

2、在以太网中发生了碰撞是否说明这时出现了某种故障？

       以太网中发生碰撞是很正常的现象。发生碰撞只是表明在以太网上同时有两个或更多的站在发送数据。碰撞的结果是这些站所发送的数据都没有用了，都必须进行重传。

       以太网上发生碰撞的机会是多还是少，与以太网上的通信量强度有很大的关系。这并没有一个绝对的定量的准则。很难说具有多大的碰撞次数就属于坏的以太网。

3、总线型的以太网和星型结构的以太网？

       总线式以太网接头数目多而且可靠性低

       星形结构的集中式网络既便宜又可靠

4、有10个站连接到以太网上，试计算以下3种情况下每一个站的带宽。

（1） 10个站都连接到一个10Mb/s以太网集线器；

（2） 10个站都连接到一个100Mb/s以太网集线器；

（3） 10个站都连接到一个10Mb/s以太网交换机。

1． 10站共享10Mb/s，平均每个站1Mb/s带宽。

2． 10站共享100Mb/s，平均每个站10Mb/s带宽。

3． 每个站独占10Mb/s，每个站带宽10Mb/s。

5、ATM简介

       ATM是在LAN或WAN上传送声音、视频图像和数据的宽带技术。它是一项信元中继技术，数据分组大小固定。你可将信元想像成一种运输设备，能够把数据块从一个设备经过ATM交换设备传送到另一个设备。所有信元具有同样的大小，不像帧中继及局域网系统数据分组大小不定。使用相同大小的信元可以提供一种方法，预计和保证应用所需要的带宽。 

6、为什么ATM使用小的固定长度的信元？

       小的定长信元可以快速地选择路径通过交换机，并且对其进行的交换操作可以完全用硬件来实现。 

7、 在一个ATM网络中建立一条新的虚电路，在源和目的主机之间有3个ATM交换机。为了建立这个虚电路将要发送多少个报文（包括确认报文）？

       让SETUP报文到达目的地需要4个跳段，除了最后1个跳段外，每个跳段都被确认，这样共有7个报文。类似地，CONNECT报文也经历4个跳段，并且有4个确认，共有8个报文。因此，全部加在一起，总共需要发送15个报文。

8、分组交换数据网有什么特点？

        特点：可以在一条电路上同时开放多条虚电路，为多个用户同时使用，网络具有动态路由功能和先进的误码纠错功能，是组建计算机通信网的理想选择。可以满足不同速率，不同型号终端与终端、终端与计算机、计算机与计算机间以及局域网间的通信，实现数据库资源共享。该网络尤其适用于银行等金融机构，可使银行各分行、营业所通过网络连接起来，可实现通存通兑等快捷、方便的功能。 

9、为什么信元交换方法基本上总是使用虚电路路由选择，而不是数据报路由选择？

        数据报路由选择需要比较多的地址信息。因此不适合传输小的信元。

10、引入IPv6协议后，ARP协议要改变吗？如果要，是理论上的改变还是技术上的改变？

       从理论上讲，不需要改变。在技术上，由于被请求的IP地址现在变大了，因此需要比较大的域。

11、多播与同时向多个目的节点发送数据有什么区别？

       多播的数据报仅在传送路径必须分岔时，才将数据报复制后继续转发；

       后者则在一开始，源节点就要发送多个数据报，分别传送给多个目的节点。这样，多播可明显节约网络的资源。

12、常见的多播路由算法有哪些？

       常见的多播路由算法有：最短路径树算法，最小生成树算法，Steiner算法，约束Steiner问题，最大带宽树算法。

13、常用的QoS度量值是哪些？

       路径长度（跳数），带宽，端到端延迟和分组抖动，分组丢失率，代价等等。

14、QoS路由就是将传统的最短路径变为一条更好的路径，其主要目标是什么？

       为每一个接纳的QoS业务连接请求，找到满足其QoS要求的可行路径。

优化全局资源利用率，平衡网络负载，从而最大化网络接受其他QoS请求的能力。

15、设计多播路由算法必须考虑哪些问题？

       1）最小化网络负载：包括网络资源优化，避免出现环路，避免流量集中于某一链路或子网中；

       2）支持可靠传输：理想情况是路由的改变不影响剩余成员传输数据；

       3）根据可用资源、带宽、链路数、费用、端到端延迟等因素进行优化；

       4）使路由器保存的状态信息最小化。

16、传输层的任务是什么？传输层在OSI中的地位及目的？

       传输层的任务处理一些由网络层引进的错误，如，包丢失和重复包，以及对包进行重新排序、分段和重装，这样可以避免网络层进行低效的分段和重装。另外，这也有助于传输层在网络发生拥塞时可以相应降低发送数据的速率。

       传输层负责端到端的通信，既是7层体系结构中负责数据通信的最高层，又是面向网络通信的低3层和面向信息处理的最高3层之间的中间层。

       传输层要达到以下两个主要目的：（1）提供可靠的端到端的通信；（2）向会话层提供独立于网络的传输服务。 

17、传输层提供的服务有哪些？

       可靠传输、流量控制、拥塞控制

18、主机A和B使用TCP通信。在B发送过的报文段中，有这样连续的两个：ACK=120和ACK=100。这可能吗（前个报文段确认的序号还大于后一个的）?试说明理由。

      完全可能。设想A连续发送两个报文段：（SEQ＝92，DATA共8个字节）和（SEQ＝100，DATA共20字节），均正确到达B。B连续发送两个确认：（ACK＝100）和（ACK＝120）。但前者在传送时丢失了。于是A超时重传（SEQ＝92，DATA共8字节），而B再次收到该报文段后，发送（ACK＝100）。这样，在这个报文段之前发送的就是（ACK＝120）。

19.、一个应用程序用UDP，到了IP层将数据报再划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传输，结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。

       不行。重传时，IP数据报的标识字段会有另一个标识符。仅当标识符相同的IP数据报片才能组装成一个数据报。

20、循环冗余校验CRC（移位寄存器+异或单元）

例：CRC生成多项式为G(X)=X5+X4+X2+1;要发送的数据比特序列为101011010101

生成多项式：                110101 

实际传送序列加上6-1=5位：  101011010101 00000

实际序列除以生成多项式余数：1101

于是实际发送数据的比特序列：101011010101 1101