计算机网络基础习题习题5.（材料）_计算机网络基础习题集

计算机网络基础习题习题5.（材料）由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机网络基础习题集”。

习题5

一、选择题

1.当使用一个公用分组交换网络时,用户负责下列任务中的哪一种? a.把数据从源结点传输到目的地结点 b.检查数据中的传输错误 c.把数据加工成网络所期望的格式 d.把数据划分成分组 解答c 2.在下列关于网络运行机制和所提供的服务的描述中,哪些语句适用于帧中继网络?(请选择你认为正确的字母序号

a.从本质上讲是电路交换的。b.保持用户信息和信令分离。c.采用LAPB规程。

d.在链路层实现链路的复用和转接。e.提供面向连接的虚电路分组服务。f.采用简单的快速分组交换机。

g.提供端到端的流控制和错误恢复功能。

h.与X.25网络比较,具有较低的延迟和较高的吞吐率。i.是开展B-ISDN研究的主要技术成果。

j.也称做信元中继。解答;b d e f h 3.在下列几组协议中,哪一组属于网络层协议? a.IP和TCP b.ARP和TELNET c.FTP和UDP d.ICMP和IP 解答:d

二、填空题

1.CCITTX.25建议书定义了三级通信,即______级、______级和______级。X.25建议书的第二级使用ISO的______标准,主要目的是错误控制,称为______方式。

解答:CCITT X.25建议书定义了三级通信,即物理级、链路级和分组级。X.25建

议书的第二级使用ISO的HDLC标准,主要目的是错误控制,称为链路访问协议 平衡方式。

2.帧中继是在______网标准化过程中提出来的一种协议,它不采用LAPB规程,而是采用______的一个子集,称为______协议。帧中继公用服务一般可用两种形式提供,通常称为______服务和______服务。

解答:帧中继是在综合业务数据网标准化过程中提出来的一种协议,它不采用

LAPB规程,而是采用LAPF的一个子集,称为数据链路核心协议。帧中继公用服

务一般可用两种形式提供,通常称为成捆服务和非成捆服务。

3.1988年,CCITT蓝皮书把ATM描绘成一种基于______的交换技术。链路本身是

全部基于光纤的点到点的干线,安排成每秒______位范围内的等级速度。这些在美国称为______网络的光纤链路与A TM交换机相耦合形成新一代的网络,就是宽带ISDN。

解答:1988年,CCITT蓝皮书把ATM描绘成一种基于非通道化的高速数字链路的交换技术。链路本身是全部基于光纤的点到点的干线,安排成每秒109位范围内的等级

速度。这些在美国称为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,……对于等级式路由,在路由表中对应 所有的本地路由器都有一个登录项,所有其他的区(本簇内、簇(本域内和域都缩 减为单个路由器,因此减少了路由表的尺寸。在本题中,4800=15×16×20。当选 择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个数据字节,即8×48=384bit。384×2×105=76.8×106b/s。所以,最

大的可持续的净数据速率为76.8Mb/s。

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的优点是比较便宜,但是如果线路技术改变了,整个的 设备必须更换。