计算机网络典型例题分析解答.doc

典型例题分析解答一、填空题1网络层/Network是OSI参考模型中的第三层介于运输/TmsPOEt/T 层和数据链路层之间。1.【解析】网络层在OSI参考模型中位于第三层,它的主要功能是实现两个端系统之间的数据透明传送,具体功能包括路由选择、阻塞控制和网际互连等。【答案】网络层/Network、运输/TmsPOEt/T2.在虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间要建立一条逻辑电路,称之为_。2.【解析】虚电路不是专用的,每个节点到其它任一节点之间可能有若干条虚电路支持特定的两个端系统之间的数据传输,两个端系统之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路径可能相同也可能不同。【答案】虚电路3.虚电路服务是OSI_层向运输层提供的一种可靠的数据传送服务,它确保所有分组按发送_到达目的地端系统。3.【解析】在分组交换方式中,通信子网有虚电路和数据报两种操作方式,提供虚电路和数据报两种服务。虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间要建立一条逻辑通路,称之为虚电路。虚电路服务是网络层向运输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。【答案】网络、顺序4.在数据报服务方式中,网络节点要为每个_选择路由,在_服务方式中,网络节点只在连接建立时选择路由。4.【解析】在数据报操作方式中,每个分组被称为一个数据报,每个数据报自身携带地址信息,若干个数据报构成一次要传送的报文或数据块.数据报服务是指端系统的网络层同网络节点中的网络层之间,一致地按照数据报操作方式交换数据。虚电路服务是面向连接的服务,数据报服务是无连接的服务。【答案】分组/数据报、虚电路5.当到达通信子网中某一部分的分组数量过多时,使该部分网络来不及处理,从而使网络性能下降,若出现网络通信业务陷入停顿,我们就称这种现象为_。查看答案5.【解析】阻塞的极端后果是死锁。死锁发生时,一组节点由于没有空闲缓冲区而无法接收和转发分组,节点之间相互等待,既不能接收分组也不能转发分组,并一直保持这一僵局,严重时甚至导致整个网络的瘫痪。【答案】死锁6.常见的两种死锁是_和_。6.【解析】最常见的死锁是两个节点之间的直接存储转发死锁,即A节点和B节点的缓冲区都装满了要发给对方的分组;死锁中比较常见的是重装死锁,发生这种情况的常见原因是目的节点要将所有具有相同编号的分组重新装配为报文后递交目的端系统,而目的节点用于重装报文的缓冲区空间有限,从而发生死锁。【答案】存储转发死锁、重装死锁7.CCITT提出的X。2.5协议描述了_与_之间的接口标准。查看答案7.【答案】主机/DTE、分组交换网/PSN8.X.25协议包括_、_和分组层三个层次。8.【解析】CCITT提出的X.25协议描述了主机与分组交换网之间的接口标准,使主机不必关心网络内部的操作就能方便地实现对各种不同网络的访问。 X.25包括物理层、数据链路层和分组层三个层次。【答案】物理层、数据链路层9.x.25协议中,分组类型有_、_、流量控制和复位、重启动等几类。9.【答案】呼叫建立和清除、数据和中断10.用于网络间互连的中继设备有_、网桥、_和网关几类。10.【解析】网际互连所使用的中继设备有转发器、网桥、路由器和网关。网桥对数据进行存储和转发,工作于数据链路层,用于连接多个局域网。网桥包括透明网桥和源路由网桥。路由器工作于网络层,包括:单协议路由器、多协议路由器、访问路由器(AccessRouter)和边界路由器(BoundaI7Router)。网关提供运输层及运输层以上各层间的协议转换。转发器在物理层间实现透明的二进制比特复制,以补偿信号衰减。【2答案】转发器、路由器11.网桥提供_级的端到端的连线。11.【解析】网桥是一种存储转发设备,用来连接类型相似的局域网。从互连网的结构来看,网桥属于DCE级的端到端的连接;从协议层次来看,网桥属于数据链路层范畴,在该层将对数据帧进行存储转发。【答案】DCE/数据链路层12.常用路由器分为用于_的路由器和用于_的路由器两种。12.【解析】路由选择是广域网和网络互连中非常重要的问题,路由选择的好坏在很大程度上决定了网络的性能,如网络吞吐量、平均延迟时间、资源有效利用等。路由器工作于网络层,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能,一般用于广域网之间的连接或广域网与局域网之间的连接。常用的路由器有用于面向连接的路由器和用于无连接的路由器两种。【答案】面向连接、无连接13.在X.25中,两个阳之间的虚电路为_和_。13.【解析】X.25提供虚呼叫和永久虚电路两种虚电路服务,虚呼叫即需要呼叫建立与拆除过程的虚电路服务,永久虚电路即在接人时由协商指定的不需要呼叫建立与拆除过程的虚电路务。【答案】虚电路呼叫/虚呼叫/交换虚电路、永久虚电路(注:两空答案可互换)14.对于路由选择算法而言,固定路由选择属于_策略,分布路由选择属于_策略。14.【解析】静态路由选择策略中不用测量也不需利用网络信息,包括泛射路由选择法、固定路由选择法和随机路由选择法。动态路由选择策略要依靠网络当前的状态信息来决定路由,包括独立路由选择、集中路由选择和分布路由选择.【答案】静态路由选择、动态路由选择15.为了避免网络中出现阻塞现象,需采用阻塞控制措施。常用的阻塞控制方法有缓冲区预分配法、分组丢弃法和阻塞最极端的后果是_。15.【解析】阻塞控制不同于流量控制。流量控制是基于平均值的控制,是指对于)条通路上的通信量进行控制,主要解决一条通路上各接收节点接收能力不足的问题。流量控制的常用方法是采用滑动窗口协议。阻塞多是由于某处峰值流量过高而发生,它与通信子网传送的分组总量有关。阻塞控制方法包括缓冲区预分配、分组丢弃法、定额控制法等。【答案】定额控制法、死锁/系统瘫痪16。在通信子网的数据报操作方式中,每个数据报中都携带有_信息,从而使得一个节点接收到一个数据报后,能根据数据报中所携带的该信息和节点所存储的_表,把数据报原样地发往下一个节点。16。【答案】地址、路由17.死锁是网络_的极端结果。最常见的死锁有直接存储转发死锁、重装死锁和死锁。17.【答案】阻塞/拥塞/congestion、间接存储转发18.x.25的数据分组中P(S)称为_,P(R)称为_ 。18.【答案】分组发送顺序号、分组接收顺序号 19.用于网际互连的中继设备称为网间连接器或中继系统。按照它们进行协议和功能熟 国换对象的不同,可以分为中继器(Repeater)、桥接器(Bridge)、路由器(Router)和协议转 换器。其中_只提供了链路层的协议转换,而_专门用于高层协议的转换。19.【答案】桥接器、协议转换器二、单项选择题1.为了克服衰减,获得更远的传输距离,在数字信号的传输过程中可采用()。 A)中继器 B)网桥 C)调制解调器 D)路由器.1.【答案】A.2.某种中继设备提供链路层间的协议转换,在局域网之间存储和转发帧,这种中继呜;是(). A)转发器 B)路由器 C)网桥 D)网关.2.【答案】c3.某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是()。 A)转发器 B)网桥 C)网关 D)路由器.3.【答案】c4.从OSI协议层次来看,负责对数据进行存储转发的网桥属于()范畴。 A)网络层 B)数据链路层 C)物理层 D)运输层.4.【答案】B5.从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等 功能的路由器属于()范畴.A)网络层 B)数据链路层 C)物理层 D)运输层5.【答案】A6。提供虚电路服务的通信子网内部的实际操作为(). A)虚电路或数据报方式 B)数据报方式C)虚电路方式 D)非上述三种6。【解析】在分组交换方式中,通信子网有虚电路和数据报:两种操作方式,提供虚电路和数据报两种服务。【答案】A7。可被用来进行阳最短路径及最短传输延迟测试策略为（） A)固定路由选择B)独立路由选择c)随机路由选择D)泛射路由选择7。【解析】泛射路由选择的方法是:一个网络节点从某条线路收到一个分组后,再向除该条线路l.外的所有线路重复发送收到的分组。结果,最先到达目的节点的一个或若干个分组肯定经过了最短的路径。【答案】D8。在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为（） A)随机路由选择B)泛射路由选择C)固定路由选择D)独立路由选择9、在要8。【解析】固定路由选择的方法是:某节点根据该节点上存储的路由表和分组上的地址信息进 行路由选择。固定路由选择简便易行,在负载稳定、拓扑结构变化不大的网络中运行效果好。【答案】C求高带宽和低延迟的场合,如传送数字化语音信息的虚电路,可采用的阻塞时方的()。 A)分组丢弃法B)缓冲区预分配法C)许可证法D)定额控制法9、【解析】缓冲区预分配法是在建立虚电路时,让呼叫请求分组途径的节点为虚电路预先分配一个或多个数据缓冲区。为了完全消除阻塞的可能性,每个节点要为每条虚电路保留等价于窗口大小的缓冲区。这种方法的网络资源利用率不高,主要适用于要求高带宽和低延迟的场合。【答案】B10。在X.2。5协议中,在链路层上传输信息时,分组应嵌入信息帧的()中。 A）地址字段B）标记字段C）信息字段D）控制字段10【答案】C11.x.25分组的分组头中,用于标志分组中其余部分的格式标识为()。 A)通用格式标识B)逻辑通道号C)逻辑信道组号D)分组类型标识11.【解析】通用格式标识(GR)由分组中的一个字节的前4位组成,用于标志分组中其余部分的格式。【答案】A12.x.25分组层的主要功能是()。 A)多路复用物理链路-B)实施UIE-DCE连接C)链路访问控制D)差错控制12.【答案】A13.在X.25分组级协议中,分组头部分用于网络控制,分组类型标志是由第三个字节组 成,且该字节最低一位(b1)是0,则表示该分组为().A) 请求分组B)接受分组C)数据分组D)确认分组B) 13.【答案】C14.X.25分组级也包括一些元编号分组,如中断请求分组,该分组是( ） A)对方能接收数据分组时不能发送B)对方能接收数据分组时才能发送C)对方不能接收数据分组时不能发送D)对方不能接收数据分组时也能发送14.【答案】D16.在网络层中,可以采用有效的方法防止阻塞现象的发生。在阻塞控制方法中,直接对 通信子网中分组的数量进行严格、精确的限制,以防止阻塞现象发生的方法为()。A)定额控制法B)分组丢弃法C)缓冲区预分配法D)存储转发法16.【解析】定额控制法在通信子网中设置适当数量的被称作许可证的特殊信息。源节点要发送分组必须拥有许可证,并且每发送一个分组注销一张许可证。目的节点每提交个分组给目的端系统就产生一张许可证。这样可对通信子网中分组的数量进行严格、精确的限制,以防止阻塞现象发生。【答案】A18.在不同网络之间实现分组的存储和转发,并在网络层提供协议转换的网间连接器称为()o A)转发器 B)网桥 C)网关 D)路由器查看答案18.【答案】D19.在X.25分组级(层)协议中,分组格式的分组头部分用于网络控制。分组头的分组类 型标识由第3个字节组成,该字节的最后两位(b2、b1)为0、1,则表示该分组的作用为()。A)流量控制 B)释放请求C)呼叫请求 D)复位或重启动请求19.【答案】A20.集中路由选择算法中的节点路由表是定时地根据网络状态而生成的,该表的生成者是 ()。A)本节点B)全部节点C)相邻节点牛一、D)路由控制中心(RCC)20.【答案】D21.当采用数据报服务时,负责端到端的流量控制的是( ) A)主机(端系统)和通信子网B)通信子网C)主机(端系统)D)交换机21.【答案】C22.在X.25分组级(层)协议中,分组格式的头部分用于网络控制。分组头的通用格式标 识(GH)字段是由该分组的第一个字节的前4位(b1.b2.b3.b4)组成。这里具有传送确认作用的是()。A) bsB)k C)b7D)问B) 22.【答案】C23.数据链路层解决帧同步的方法有四种,其中X.25网络中使用的是()。 A)使用比特填充的首尾标志法B)使用字符填充的首尾定界符法C)字节计数法D)违法编码法23.【答案】A.24.x.25的数据分组中P(R)、P(S)的主要作用是()。 A)控制每条逻辑信道上向分组交换网收/发的数据流,提供确认功能。B)控制每条逻辑信道上向分组交换网收/发的数据流,不提供确认功能。C)不控制每条逻辑信道上向分组交换网收/发的数据流,提供确认功能。D)不控制每条逻辑信道上向分组交换网收/发的数据流,不提供确认功能。24.【解析】X.25的数据分组中P(S)称为分组发送顺序号,P(R)称为分组接收顺序号。它们的主要作用是除了提供确认功能之外,还负责控制每条逻辑信道上向分组交换网接收或发送的数据流,从而调节每个逻辑信道上的流量,以防止对分组交换网的压力过大。【答案】A25.在X.25分组级,每条虚电路的窗口犬马、是在立卢或呼叫建立时分配的,采用3位及7位编序的分组窗口尺寸最大值分别为( )。 A)8,127aB)8,1281C)7,127D)7,12826.最在X.25分组级协议中,分组头部分用于网络控制,分组类型标志是由第三个字节组 成,且该字节最后两位(b2、bl)全是1,则表示该分组为()。A) 接受分组 B)请求分组 C)确认分组 D)数据分组B) 26.【答案】B27.以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是()。 A)LAN-WAN B)LAN-LANC)IAN-WAN-LAN D)WAN-LAN-WAN27.【答案】D三、计算题1.在X25分组级协议中,分组头逻辑信道标识字段用于标识逻辑信道,试问: 逻辑信道共有几个组?理论上允许多少条逻辑信道?1.【解答】由于标识逻辑信道组号的有4位二进制数,所以最大的值为150有O15号共16组逻辑信道。由于逻辑信道标识有4+8=12位二进制数,故理论上允许212=4096条逻辑信道2.在X万分组级协议中,分组头的逻辑信道标识字段用于标识逻辑信道,若己知分配的 逻辑信道号为551，试计算逻辑信道的二进制组号2.【解答】根据二进制数与十进制数之间的转换关系,十进制数551用二进制数表示10001001113。在X.25分组级协议中,分组格式的分组头部分用于网络控制,分组头的逻辑信道标识字段用于标识逻辑信道,试计算: 逻辑信道共有几个分组?每个组有多少条逻辑信道?理论上讲,每个UIE同时可以有多少条逻辑信道?3。【解析】由于标识逻辑信道组号的有4位二进制数,所以最大的值为15。故有015号共16组逻辑信道。由于标识每组逻辑信道的有8位二进制数,所以最大的值为1270故每组有O127号共128条逻辑信道。由于逻辑信道标识有4+8=12位二进制数,故理论上允许212=4096条逻辑信道o