计算机网络基础习题习题5.

1、习题5一、选择题1. 当使用一个公用分组交换网络时，用户负责下列任务中的哪一种？a. 把数据从源结点传输到目的地结点b. 检查数据中的传输错误c. 把数据加工成网络所期望的格式d. 把数据划分成分组解答c2. 在下列关于网络运行机制和所提供的服务的描述中，哪些语句适用于帧中继网 络？（请选择你认为正确的字母序号a. 从本质上讲是电路交换的。b. 保持用户信息和信令分离。c. 采用LAPB规程。d. 在链路层实现链路的复用和转接。e. 提供面向连接的虚电路分组服务。f. 采用简单的快速分组交换机。g. 提供端到端的流控制和错误恢复功能。h. 与X.25网络比较,具有较低的延迟和较高的吞吐率。i.

2、 是开展B-ISDN研究的主要技术成果。j. 也称做信元中继解答;b d e f h3. 在下列几组协议中，哪一组属于网络层协议？a. IP和 TCPb. ARP 和 TELNETc. FTP和 UDPd. ICMP 和 IP解答:d二、填空题1. CCITTX.25建议书定义了三级通信，即、 和 。X.25建议书的第二级使用ISO的 准,主要目的是错误控制，称为方式。解答:CCITT X.25建议书定义了三级通信，即物理级、链路级和分组级。X.25 建议书的第二级使用ISO的HDLC标准,主要目的是错误控制，称为链路访问协议 平衡方式。2. 帧中继是在网标准化过程中提出来的一种协议，它不采用

3、LAPB规程,而是采用的一个子集，称为 、议。帧中继公用服务一般可用两种形式提供，通常称为服务和艮务。解答:帧中继是在综合业务数据网标准化过程中提出来的一种协议，它不采用LAPB规程,而是采用LAPF的一个子集，称为数据链路核心协议。帧中继公用 服务一般可用两种形式提供，通常称为成捆服务和非成捆服务。3.1988年,CCITT蓝皮书把ATM描绘成一种基于的交换技术。链路本身是全部基于光纤的点到点的干线，安排成每秒范围内的等级速度。这些在美国称为网络的光纤链路与A TM交换机相耦合形成新一代的网络,就是宽带ISDN。解答:1988年,CCITT蓝皮书把ATM描绘成一种基于非通道化的高速数字链路

4、的交换技术。链路本身是全部基于光纤的点到点的干线，安排成每秒109位范围内的等级速度。这些在美国称为SONET网络的光纤链路与ATM交换机相耦合形成新 一代的网络，就是宽带ISDN。三、综合应用题1.有5个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置 一条高速线路，或者是一条中速线路，或者是一条低速线路，也可以不设置任何线路。 如果产生和考察每一种拓扑要花100ms的计算机时间，那么，为了寻找匹配预期负载 的拓扑而考察所有可能的拓扑需用多长时间？解答;设这5个路由器分别叫做A、B、C、D和E。存在10条可能的线路;AB,AC,AD,AE,BC,BD,BE,CD,CE和DE。它们

5、中的每一条都有4种可能性:3种速率以及没有线路；因此总的拓扑数是410=104857&因为每种拓扑花lOOms的时间所以，总共需用的时间为104857.6s约等于29h。3. 交换型多兆位数据服务（SMDS是一种公用的高速分组数据服务，它的设计目 标是将一个企事业单位内位于广域范围的多个局域网互连。试问为什么 SMDS被 设计成无连接网络，而帧中继却被设计成面向连接的网络 ？解答:SMDS被设计成起主干LAN的作用，连接许多个LAN。由于在主干上的 分组很可能需要在多个LAN之间扩散传播，因此，五连接操作是有意义的。帧中继永久虚电路的设计是要替代租用线路。租用线路是面向连接的 ，因此帧

6、中继也 被设计成面向连接的网络。4为什么ATM使用小的固定长度的信元？解答:小的定长信元可以快速地选择路径通过交换机，并且对其进行的交换操作 可以完全用硬件来实现。5.给出两个适合于使用面向连接的服务的示例应用。再给出两个最好使用五连接服务的例子。解答:文件传送、远程登录和视频点播需要面向连接的服务。在另一方面，信用 卡验证和其他的销售点终端、电子资金转移，以及许多形式的远程数据库访问生 来具有无连接7. 数据报网络把每个分组都作为独立的单元（独立于所有其他单元进行路由选择。虚电路网络则不必这样做，每个数据分组都遵循一个事先确定好的路由。这个 事实意味着虚电路网络不需要从任意源到任意目的地为分

7、组做路由选择的能力吗？解答:不对。为了从任意源到任意目的地为连接建立分组选择路由，虚电路网络肯定需要这一能力。8. 假定所有的路由器和主机都工作正常，所有软件的运行也都没有错误，那么是 否还有可能（尽管可能性很小会把分组投递到错误的目的地 ？解答:有可能。大的突发噪声可能破坏分组。使用 k位的检验和，差错仍然有2-k的概率被漏检。如果分组的目的地段或虚电路号码被改变，分组将会被投递到错误的目的地并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往 一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。9. 对于具有4800个路由器的等级式路由，为了尽量减少三级结构的路由

8、表的尺寸，区（REGION和簇（CLUSTER的大小应当如何选择？解答:当使用等级式路由时，把整个网络内的路由器按区（REGION进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两级结构是不够的，还可以把区组合簇（CLUSTER,把簇再组合成域（ZONE；对于等级式路由，在路由表中对应所有的本地路由器都有一个登录项，所有其他的区（本簇内、簇（本域内和域都缩减为单个路由器，因此减少了路由表的尺寸。在本题中，4800=15为6&0。当选择15个簇、16个区,每个区20个路由器时（或等效形式 例如20个簇、16个区,

9、每个区15个路由器，路由表尺寸最小，此时的路由表尺寸为15+16+20=51。10.在一 个特别的系统中使用了字节计数类的漏桶算法。其规则是在每一个滴答时间上可以 发送1个1024字节的分组，两个512字节的分组等等。试给出该系统一个严重的限 制。解答:不可以发送任何大于1024字节的分组。11. 请说明漏桶算法为什么每个滴答时间允许一个分组进入网络，而不考虑分组的大小。解答:通常计算机能够以很高的速率产生数据，网络也可以用同样的速率运行。 然而，路由器却只能在短时间内以同样高的速率处理数据。对于排在队列中的一 个分组,不管它有多大,路由器必须做大约相同份量的工作。显然，处理10个100字节长

10、的分组所做的工作要比处理 1个1000字节长的分组所做的工作多得多。12. 一个ATM网络使用令牌漏桶方案管制交通。每 5gs放入漏桶一个新的令 牌。试问最大的可持续的净数据速率（即不包括头位是多少？解答:每5卩产生1个令牌,ls=106g卩s秒钟可以发送2X105个信元。每个信元含有48个数据字节，即8X48=384bito 384X2X05=76.8 X06b/s。所以，最大的可持续的净数据速率为 76.8Mb/s。13. 试举出在ISDN网中NTI2（相对于NTI和NT2的一个优点和一个缺点。解答:在ISDN的拓扑结构中,NTI设备包括与在用户建筑物内ISDN物理的和电气的端接相关的功能。NTI可以由ISDN提供者控制，形成到达网络的一个边 界。这个边界把用户与订户回路的传输技术隔离开来，并为附接用户设备提供物理 连接器接口。此外,NTI执行诸如回路测试和性能监视等线路维护功能。NTI支持多个通道（例如2B+D;在物理层，使用同步时分复用技术，把这些通道的位流复用在一起。NTI接口可以通过多投点配置支持多个设备，例如一个住户接口可能包 括一'部电话、一台个人计算机和一个报警系统，所有这些设备都通过