2022年2022年计算机网络基础习题习题 2.pdf

习题 5 一、选择题1当使用一个公用分组交换网络时，用户负责下列任务中的哪一种? a.把数据从源结点传输到目的地结点b.检查数据中的传输错误c把数据加工成网络所期望的格式d把数据划分成分组解答 c 2在下列关于网络运行机制和所提供的服务的描述中，哪些语句适用于帧中继网络?(请选择你认为正确的字母序号) a从本质上讲是电路交换的。b保持用户信息和信令分离。c采用 LAPB 规程。d在链路层实现链路的复用和转接。e提供面向连接的虚电路分组服务。f.采用简单的快速分组交换机。g提供端到端的流控制和错误恢复功能。h与 X25 网络比较，具有较低的延迟和较高的吞吐率。i.是开展 B-ISDN 研究的主要技术成果。j.也称做信元中继。解答； b d e f h 3在下列几组协议中，哪一组属于网络层协议? aIP 和 TCP b. ARP 和 TELNET cFTP 和 UDP d ICMP 和 IP 解答： d 二、填空题1CCITTX 25 建议书定义了三级通信，即_级、 _级和 _级。 X.25 建议书的第二级使用ISO 的_标准，主要目的是错误控制，称为_方式。解答： CCITT X.25 建议书定义了三级通信，即物理级、链路级和分组级。X.25 建议书的第二级使用ISO 的 HDLC 标准，主要目的是错误控制，称为链路访问协议平衡方式。2帧中继是在_网标准化过程中提出来的一种协议，它不采用LAPB 规程，而是采用_的一个子集，称为_协议。帧中继公用服务一般可用两种形式提供，通常称为_服务和 _服务。解答：帧中继是在综合业务数据网标准化过程中提出来的一种协议，它不采用LAPB 规程，而是采用LAPF 的一个子集，称为数据链路核心协议。帧中继公用服务一般可用两种形式提供，通常称为成捆服务和非成捆服务。31988 年， CCITT 蓝皮书把 ATM 描绘成一种基于_的交换技术。链路本身是全部基于光纤的点到点的干线，安排成每秒 _位范围内的等级速度。这些在美国称为_网络的光纤链路与ATM 交换机相耦合形成新一代的网络，就是宽带ISDN 。解答：1988 年，CCITT 蓝皮书把ATM 描绘成一种基于非通道化的高速数字链路的交换技术。 链路本身是全部基于光纤的点到点的干线，安排成每秒109 位范围内的等级名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 速度。这些在美国称为SONET 网络的光纤链路与ATM 交换机相耦合形成新一代的网络，就是宽带ISDN。三、综合应用题1有 5 个路由器要连成一个点到点结构的子网。在每一对路由器之间可以设置一条高速线路，或者是一条中速线路，或者是一条低速线路，也可以不设置任何线路。如果产生和考察每一种拓扑要花lOOms 的计算机时间，那么，为了寻找匹配预期负载的拓扑而考察所有可能的拓扑需用多长时间? 解答；设这5 个路由器分别叫做A、B、C、D 和 E。存在 10 条可能的线路；AB ，AC， AD ，AE，BC，BD ，BE，CD，CE 和 DE。它们中的每一条都有4 种可能性： 3种速率以及没有线路； 因此总的拓扑数是410=1048576。 因为每种拓扑花lOOms的时间，所以，总共需用的时间为104857.6s，约等于29h。3交换型多兆位数据服务(SMDS) 是一种公用的高速分组数据服务，它的设计目标是将一个企事业单位内位于广域范围的多个局域网互连。试问为什么SMDS 被设计成无连接网络，而帧中继却被设计成面向连接的网络? 解答： SMDS 被设计成起主干LAN 的作用，连接许多个LAN 。由于在主干上的分组很可能需要在多个LAN 之间扩散传播，因此，五连接操作是有意义的。帧中继永久虚电路的设计是要替代租用线路。租用线路是面向连接的，因此帧中继也被设计成面向连接的网络。4为什么ATM 使用小的固定长度的信元? 解答：小的定长信元可以快速地选择路径通过交换机，并且对其进行的交换操作可以完全用硬件来实现。5给出两个适合于使用面向连接的服务的示例应用。再给出两个最好使用五连接服务的例子。解答： 文件传送、远程登录和视频点播需要面向连接的服务。在另一方面，信用卡验证和其他的销售点终端、电子资金转移， 以及许多形式的远程数据库访问生来具有无连接7数据报网络把每个分组都作为独立的单元(独立于所有其他单元)进行路由选择。虚电路网络则不必这样做，每个数据分组都遵循一个事先确定好的路由。这个事实意味着虚电路网络不需要从任意源到任意目的地为分组做路由选择的能力吗? 解答： 不对。为了从任意源到任意目的地为连接建立分组选择路由，虚电路网络肯定需要这一能力。8假定所有的路由器和主机都工作正常，所有软件的运行也都没有错误，那么是否还有可能(尽管可能性很小)会把分组投递到错误的目的地? 解答：有可能。大的突发噪声可能破坏分组。使用k 位的检验和，差错仍然有2-k的概率被漏检。 如果分组的目的地段或虚电路号码被改变，分组将会被投递到错误的目的地并可能被接收为正确的分组。换句话说， 偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。9对于具有4800 个路由器的等级式路由，为了尽量减少三级结构的路由表的尺寸，区(REGION) 和簇 (CLUSTER) 的大小应当如何选择? 解答：当使用等级式路由时，把整个网络内的路由器按区(REGION) 进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络， 也许两级结构是不够的，还可以把区组合成簇(CLUSTER) ，把簇再组合成域(ZONE) ，对于等级式路由，在路由表中对应所有的本地路由器都有一个登录项，所有其他的区(本簇内 )、簇 (本域内 )和域都缩名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 减为单个路由器，因此减少了路由表的尺寸。在本题中，4800=151620。当选择 15 个簇、 16 个区，每个区20 个路由器时 (或等效形式，例如20 个簇、 16 个区，每个区 15 个路由器 )，路由表尺寸最小，此时的路由表尺寸为15+16+20=51。10在一个特别的系统中使用了字节计数类的漏桶算法。其规则是在每一个滴答时间上可以发送 1 个 1024 字节的分组，两个512 字节的分组等等。试给出该系统一个严重的限制。解答：不可以发送任何大于1024 字节的分组。11请说明漏桶算法为什么每个滴答时间允许一个分组进入网络，而不考虑分组的大小。解答： 通常计算机能够以很高的速率产生数据，网络也可以用同样的速率运行。然而，路由器却只能在短时间内以同样高的速率处理数据。对于排在队列中的一个分组，不管它有多大，路由器必须做大约相同份量的工作。显然，处理10 个 100 字节长的分组所做的工作要比处理1 个 1000 字节长的分组所做的工作多得多。12一个 ATM 网络使用令牌漏桶方案管制交通。每5gs放入漏桶一个新的令牌。试问最大的可持续的净数据速率(即不包括头位)是多少 ? 解答：每5 s 产生 1 个令牌， ls=106g s，1 秒钟可以发送2 105 个信元。每个信元含有 48 个数据字节，即848=384bit 。3842 105=76.8106bs。所以，最大的可持续的净数据速率为76.8Mbs。13试举出在ISDN 网中 NTl2( 相对于 NTl 和 NT2) 的一个优点和一个缺点。解答：在ISDN 的拓扑结构中，NTl 设备包括与在用户建筑物内ISDN 物理的和电气的端接相关的功能。NTl 可以由 ISDN 提供者控制，形成到达网络的一个边界。这个边界把用户与订户回路的传输技术隔离开来，并为附接用户设备提供物理连接器接口。此外， NTl 执行诸如回路测试和性能监视等线路维护功能。NTl 支持多个通道 (例如 2B+D) ；在物理层，使用同步时分复用技术，把这些通道的位流复用在一起。NTl 接口可以通过多投点配置支持多个设备，例如一个住户接口可能包括一部电话、 一台个人计算机和一个报警系统，所有这些设备都通过一条多投点线路附接到单个NTl 接口。 NT2 是一个智能设备，能够执行交换和集中功能：它可以包括 OSI 模型直至第3 层的功能。 NT2 的例子包括数字PBX，终端控制器和局域网。NTl 和 NT2 设备可以被结合成单个设备，称作NTl2 。该设备处理物理层、数据链路层和网络层功能。NTl2的优点是比较便宜，但是如果线路技术改变了，整个的设备必须更换。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -