分组交换技术经验习题

计算机网络第二章习题解答1. 问题描述：解释什么是分组交换？分组交换是一种网络传输技术，其中数据被分成较小的块（或分组）进行传输，而不是以连续的比特流进行传输。

在分组交换中，每个分组都会独立地通过网络传输，并且可以根据网络条件选择最佳路径来传输分组。

2. 问题描述：什么是电路交换？请列出其优点和缺点。

电路交换是一种传输技术，其中通信路径在建立连接时被预先分配。

在电路交换中，通过建立一个持续的、专用的通信路径来实现端到端的数据传输。

优点：- 传输效率高，数据传输过程稳定；- 可保障数据传输的实时性，适用于需求严格的应用场景，如电话通信；缺点：- 通信链路建立时间较长；- 通信路径在建立时就被预留，即使在通信过程中没有数据传输也会占用资源；- 在链路建立的过程中，若链路中断，需要重新建立连接。

3. 问题描述：什么是存储转发交换？请列出其特点。

存储转发交换是一种分组交换的方式，其中每个分组在传输之前需要完全接收，并存储在交换机的缓冲区中，然后根据目的地址选择合适的端口进行转发。

存储转发交换的特点包括：- 可以处理不同大小的分组，适用于各种应用场景；- 由于分组在接收端进行存储和处理，因此可以对接收到的分组进行差错检测和纠正；- 可以在网络拥塞时进行流量控制，防止分组丢失。

4. 问题描述：简要解释虚电路交换和数据报交换的区别？虚电路交换和数据报交换都是分组交换的方式，但两者存在一些区别。

虚电路交换中，发送端和接收端在通信之前会建立一个虚电路，路由器会记录这个虚电路，将后续的分组沿着虚电路转发。

在传输过程中，每个分组都有一个虚电路号标识，使得分组能够按照特定的路径到达目的地。

虚电路交换类似于电路交换，在传输过程中，分组的到达顺序和给定路径的稳定性都得到了保证。

而数据报交换中，每个分组都是独立地通过网络传输，每个分组都包含了目的地址等信息，因此路由器根据分组的目的地址来选择最佳的传输路径。

数据报交换类似于存储转发交换，分组可以通过不同的路径进行传输，灵活性较高。

计算题：30分（三个题：RIP协议、编码方式、子网的划分）习题11-1 填空题1.最早的计算机网络是（）。

2.电话网络采用（）交换技术，计算机网络采用（）交换技术。

3.（）协议是Internet上的事实标准协议。

4.分组交换技术的核心（）。

5.分组由（）和（）组成。

6.根据所采用的传输技术的不同，计算机网络可以分为（）网络和（）网络。

7.根据网络规模大小不同，计算机网络可以分为（）、（）和（）。

8.因特网标准常以（）文档的形式发布。

1-2 选择题1.有关虚电路和数据报，正确的是（）。

A. 数据报方式中，每个分组一定走同样的路到达目的地B. 虚电路方式中，分组首部中存放虚电路号C. 数据报方式中，需要建立连接D. 虚电路方式中，不需要建立连接2.在网络拓扑中，每个结点都通过通信线路与一个中心结点相连，这种拓扑是（）。

A. 总线型B. 星型C. 树型D. 网状型3.在网络拓扑中，结点之间的连接没有规律，存在冗余路径，这种拓扑是（）。

A. 总线型B. 星型C. 树型D. 网状型1-3 简答题1．什么是计算机网络？计算机网络的功能有哪些？2．简述计算机网络的组成3．简述分组交换的原理4．数据报和虚电路有什么区别？5．分组交换和电路交换有什么区别？习题22-1 填空题1.OSI参考模型有( )层,TCP/IP参考模型有( )层。

2. TCP/IP体系结构中,最顶层的是( )。

3. OSI体系结构中,第3层是( )。

4. TCP/IP体系结构中,运输层的两个协议是( )和( )。

5. TCP/IP体系结构中,互联网层的主要协议是( )。

2-2 选择题1.( )是距离传输介质最近的层。

A.物理层B.数据链路层C.网络层D.运输层2.当数据包从低层向高层传送时,报文首部会( )。

A.添加B.减去C.重安排D.修改3.当数据包从高层向低层传送时,报文首部会( )。

A.添加B.减去C.重安排D.修改4.在OSI参考模型中,第2层位于物理层和( )之间。

填空题1.数据交换方式基本上分为三种：电路交换（Circuit Switch：CS）、报文交换（Message Switch：MS）和分组交换（Packet Switch：PS）2.分组交换有两种方式：虚电路（Virtual Circuit：VC）方式和数据报（Datagram：DG）方式。

3.快速分组交换在实现的技术上有两大类帧中继（Frame Relay）和信元中继（Cell Relay）4.帧中继是以___分组交换______技术为基础的____高速分组交换_____技术。

5.虚电路服务是OSI__网络（第3）___层向运输层提供的一种可靠的数据传送服务，它确保所有分组按发送___顺序___到达目的地端系统。

6.按照实际的数据传送技术，交换网络又可分为电路交换网、报文交换网分组交换网。

7.用电路交换技术完成的数据传输要经历电路建立、数据传输、电路拆除过程。

8.在计算机的通信子网中，其操作方式有两种，它们是面向连接的虚电路和无连接的数据报。

9.在数据报服务方式中，网络节点要为每个分组/数据报选择路由，在虚电路服务方式中，网络节点只在连接建立时选择路由。

简答题1、简答分组交换的特点和不足答：优点：1、节点暂时存储的是一个个分组，而不是整个数据文件2、分组暂时保存在节点的内存中，保证了较高的交换速率3、动态分配信道，极大的提高了通信线路的利用率缺点：4、分组在节点转发时因排队而造成一定的延时5、分组必须携带一些控制信息而产生额外开销，管理控制比较困难2、请比较一下数据报与虚电路的异同？答：见下表。

4、答：<1>传输报文被分成大小有一定限制的分组传输<2>分组按目标地址在分组交换网中以点对点方式递交<3>各交换节点对每一个到达的分组完整接受(存储)、经检查无错后选择下一站点地址往下递交(转发)<4>最终分组被递交到目的主机5、(数据报)交换与电路交换相比有什么特点？答：包交换与电路交换比在以下方面不同<1>包交换不使用独占信道，而仅在需要时申请信道带宽，随后释放<2>由于包交换一般采用共享信道，传输时延较电路交换大<3>包交换传输对通信子网不透明，子网解析包地址等通信参数<4>包交换采用存储转发方式通信，对通信有差错及流量控制，而电路交换不实现类似控制<5>各包在交换时其传输路径是不定的，在电路交换中所有数据沿同一路径传输<6>包交换不需连接建立呼叫<7>包交换网有可能产生拥塞，电路交换则不会<8>包交换以通信量计费，电路交换以通信时间计费6、在通信系统中，主要有哪些交换技术？其主要特点是什么？1、电路交换需建立一条独占的信道，电路利用率不高。

填空题1.数据交换方式基本上分为三种：电路交换（Circuit Switch：CS）、报文交换（Message Switch：MS）和分组交换（Packet Switch：PS）2.分组交换有两种方式：虚电路（Virtual Circuit：VC）方式和数据报（Datagram：DG）方式。

3.快速分组交换在实现的技术上有两大类帧中继（Frame Relay）和信元中继（Cell Relay）4.帧中继是以___分组交换______技术为基础的____高速分组交换_____技术。

5.虚电路服务是OSI__网络（第3）___层向运输层提供的一种可靠的数据传送服务，它确保所有分组按发送___顺序___到达目的地端系统。

6.按照实际的数据传送技术，交换网络又可分为电路交换网、报文交换网分组交换网。

7.用电路交换技术完成的数据传输要经历电路建立、数据传输、电路拆除过程。

8.在计算机的通信子网中，其操作方式有两种，它们是面向连接的虚电路和无连接的数据报。

9.在数据报服务方式中，网络节点要为每个分组/数据报选择路由，在虚电路服务方式中，网络节点只在连接建立时选择路由。

简答题1、简答分组交换的特点和不足答：优点：1、节点暂时存储的是一个个分组，而不是整个数据文件2、分组暂时保存在节点的内存中，保证了较高的交换速率3、动态分配信道，极大的提高了通信线路的利用率缺点：4、分组在节点转发时因排队而造成一定的延时5、分组必须携带一些控制信息而产生额外开销，管理控制比较困难2、请比较一下数据报与虚电路的异同？答：见下表。

4、简述分组存储转发的工作方式答：<1>传输报文被分成大小有一定限制的分组传输<2>分组按目标地址在分组交换网中以点对点方式递交<3>各交换节点对每一个到达的分组完整接受(存储)、经检查无错后选择下一站点地址往下递交(转发)<4>最终分组被递交到目的主机5、(数据报)交换与电路交换相比有什么特点？答：包交换与电路交换比在以下方面不同<1>包交换不使用独占信道，而仅在需要时申请信道带宽，随后释放<2>由于包交换一般采用共享信道，传输时延较电路交换大<3>包交换传输对通信子网不透明，子网解析包地址等通信参数<4>包交换采用存储转发方式通信，对通信有差错及流量控制，而电路交换不实现类似控制<5>各包在交换时其传输路径是不定的，在电路交换中所有数据沿同一路径传输<6>包交换不需连接建立呼叫<7>包交换网有可能产生拥塞，电路交换则不会<8>包交换以通信量计费，电路交换以通信时间计费6、在通信系统中，主要有哪些交换技术？其主要特点是什么？1、电路交换需建立一条独占的信道，电路利用率不高。

1．如果路由器接收到一个包，它的目的地址是本地直连网络的一个未知子网，在关闭了ip classless的情况下，会如何处理该包.A A. 丢弃包B．用默认路由转发包C．直连网络作为下一跳地址转发包D．向除了接收接口外的所有接口广播该包2．默认情况下，RIP多久广播一次路由更新 CA．每6s B．每15s C．每30s D．每60s3．RIP允许的最大跳数是多少 BA．6 B．15C．30 D．604．RIP的默认保持时间是多久 DA．30s B．60s C．90s D．180s5．将172.17.32.0/20用前缀/28划分子网后，可以得到多少个子网 CA．16 B．32 C．256D．10246．主机位为7的子网可以有多少个主机地址 CA．7 B．62 C．126D．2527．前缀为/30的网络可以有多少个主机地址 BA．1 B．2C．4 D．308．下列哪个子网掩码可以将一个C类地址划分成9个子网，每个子网中有12台主机 C A．255.255.255.0 B．255.255.255.224 C．255.255.255.240D．255.255.255.252 9．下列哪个选项能够最好的表示所有私有的B类网络 CA．172.16.0.0/24 B．172.16.0.0/16 C．172.16.0.0/12D．172.16.0.0/8 10．下列哪个选项能够最好的表示所有多播的IP地址 DA．224.0.0.0/24 B．224.0.0.0/16 C．224.0.0.0/8 D．224.0.0.0/4 11．链路状态协议如何限制路由改变的范围 DA．通过支持主类地址B．发送地址时也发送掩码C．只发送拓扑变化更新D．将网络分为区域层次12．OSPF包在一个单独的（）内进行路由 DA．区域B．网络C．段D．AS13．SPF中的哪项与带宽成反比 AA．链路成本B．根成本C．链路状态D．跳数14．下列哪条命令正确地启动了一个ID为191的OSPF进程 AA．Router( config )# router ospf 191B．Router( config )# network ospf 191 C．Router( config-router )# network ospf 191D．Router( config-router )# router ospf process-id 19115．OSPF下，广播多路访问链路的默认dead时间间隔是多少 CA．10 B．30 C．40D．12016．Debug ip rip命令输出如下，括号中的数字代表什么 ARIP:sending v1 update to 255.255.255.255 via Ethernet1 (10.1.1.2)A．源地址B．下一跳地址C．目的地址D．路由表条目中的地址17．如何使EIGRP包占用的带宽最少 CA．只发送数据包B．只发送hello包C．只发送路由表改变和hello包D．拓扑改变后，只向受影响的路由器发送整个路由表18．EIGRP包的5种类型是什么 AA．应答、查询、hello、更新、确认B．应答、查询、hello、确认、LSUC．查询、hello、确认、LSA、LSU D．应答、查询、hello、RTP、确认19．以太网交换机或网桥通过建立（）网络分段，（）网络的可用带宽 CA．共享的，增加B．共享的、减少C．专用的，增加D．专用的，减少20．下列哪种帧传输模式在转发帧之前，只读取帧的目的地址 AA．直通式B．无碎片C．存储转发D．所有传输模式21．交换机和网桥有哪些特点，使其可以在每个端口独立的接收和发送帧 BA．防止环路B．存储缓冲C．存储转发模式D．双向转发22．交换机或网桥根据帧中的什么信息决定帧的转发 DA．源端口B．源地址C．目的端口D．目的地址23．如果不知道帧的目的地址，交换机或网桥向哪个端口发送该帧 DA．源端口B．广播端口C．目的端口D．除了接收端口之外的所有端口24．局域网交换机转发帧是基于OSI模型的第几层 BA．1 B．2C．3 D．425．要使一个VLAN中的工作站与另一个VLAN中的服务器通信，需要什么条件 D A．工作站和服务器必须在相同冲突域中B．VLAN安全性应被置为无效C．交换机的端口必须同时被分配给两个VLAN D．需要有路由器被配置为连接两个VLAN 26．局域网设计的哪项需求满足在网络设计不做大幅度改变时，网络可以做出适当的调整D A．适应性B．功能性C．可靠性D．可扩展性27．按顺序给出分层设计模型中分别由哪一层提供网络策略、站点间最优路径传输和连接用户 D A．核心、分布、访问B．分布、访问、核心C．访问、核心、分布D．分布、核心、访问28．分层设计模型中的哪一层提供工作站和服务器接入 BA．入口B．接入层C．分布层D．核心层29．下列服务中。

填空题1.数据交换方式基本上分为三种：电路交换（Circuit Switch：CS）、报文交换（Message Switch：MS）和分组交换（Packet Switch：PS）2.分组交换有两种方式：虚电路（Virtual Circuit：VC）方式和数据报（Datagram：DG）方式。

3.快速分组交换在实现的技术上有两大类帧中继（Frame Relay）和信元中继（Cell Relay）4.帧中继是以___分组交换______技术为基础的____高速分组交换_____技术。

5.虚电路服务是OSI__网络（第3）___层向运输层提供的一种可靠的数据传送服务，它确保所有分组按发送___顺序___到达目的地端系统。

6.按照实际的数据传送技术，交换网络又可分为电路交换网、报文交换网分组交换网。

7.用电路交换技术完成的数据传输要经历电路建立、数据传输、电路拆除过程。

8.在计算机的通信子网中，其操作方式有两种，它们是面向连接的虚电路和无连接的数据报。

9.在数据报服务方式中，网络节点要为每个分组/数据报选择路由，在虚电路服务方式中，网络节点只在连接建立时选择路由。

简答题1、简答分组交换的特点和不足答：优点：1、节点暂时存储的是一个个分组，而不是整个数据文件2、分组暂时保存在节点的内存中，保证了较高的交换速率3、动态分配信道，极大的提高了通信线路的利用率缺点：4、分组在节点转发时因排队而造成一定的延时5、分组必须携带一些控制信息而产生额外开销，管理控制比较困难2、请比较一下数据报与虚电路的异同？答：见下表。

4、简述分组存储转发的工作方式答：<1>传输报文被分成大小有一定限制的分组传输<2>分组按目标地址在分组交换网中以点对点方式递交<3>各交换节点对每一个到达的分组完整接受(存储)、经检查无错后选择下一站点地址往下递交(转发)<4>最终分组被递交到目的主机5、(数据报)交换与电路交换相比有什么特点？答：包交换与电路交换比在以下方面不同<1>包交换不使用独占信道，而仅在需要时申请信道带宽，随后释放<2>由于包交换一般采用共享信道，传输时延较电路交换大<3>包交换传输对通信子网不透明，子网解析包地址等通信参数<4>包交换采用存储转发方式通信，对通信有差错及流量控制，而电路交换不实现类似控制<5>各包在交换时其传输路径是不定的，在电路交换中所有数据沿同一路径传输<6>包交换不需连接建立呼叫<7>包交换网有可能产生拥塞，电路交换则不会<8>包交换以通信量计费，电路交换以通信时间计费6、在通信系统中，主要有哪些交换技术？其主要特点是什么？1、电路交换需建立一条独占的信道，电路利用率不高。

第一章1．在通信网中为什么要引入交换的功能?在降低成本的前提下，保证网络高可靠性、高性能、易维护、易扩展，最终达到网络的智能化管理。

2．构成通信网的三个必不可少的要素是什么？交换设备、传输设备和用户终端设备是通信网的基本组成部分,通常称为通信网的三要素。

3．目前通信网中存在的交换方式主要有哪几种，它们分别属于哪种传送模式?目前在通信网中所采用的交换方式主要有以下几种：电路交换、多速率电路交换、快速电路交换、分组交换、帧交换、帧中继、ATM交换、IP交换、光交换、软交换。

电路交换、多速率电路交换、快速电路交换-———-属于电路传送模式（CTM）分组交换、帧交换、帧中继——---—-—-—-—-——————属于分组传送模式（PTM）ATM交换—-—---—--—-—-———-—-————-----—----———属于异步传送模式(ATM）4．电路传送模式、分组传送模式和异步传送模式的特点是什么？5．电路交换面向连接的工作方式是一条物理连接通路，只要通话即刻就可传送信息。

分组交换的虚电路方式是逻辑连接，是通过保存选路结果和路由连接关系来实现连接。

ATM交换面向连接的工作方式是逻辑连接,分为虚通道连接和虚信道连接.6．同步时分复用和异步时分复用的特点是什么？同步时分复用的特点是固定分配带宽.异步时分复用的特点是动态分配带宽。

7．面向连接和无连接的工作方式的特点是什么？面向连接的工作方式特点:不管是面向物理的连接还是面向逻辑的连接，其通信过程可分为三个阶段：连接建立、传送信息、连接拆除。

一旦连接建立，该通信的所有信息均沿着这个连接路径传送,且保证信息的有序性。

信息传送的时延比无连接工作方式的时延小。

一旦建立的连接出现故障，信息传送就要中断,必须重新建立连接，因此对故障敏感。

无连接工作方式的特点：没有连接建立过程，一边选路、一边传送信息。

属于同一个通信的信息沿不同路径到达目的地，该路径事先无法预知，无法保证信息的有序性。

《现代交换技术》习题一、填空题1. 引入交换设备后，用户之间的点对点通信就可由交换式通信网来提供。

交换机最早用于__电话__通信。

2.从交换机完成用户之间通信的不同情况来看，交换机需要控制的基本接续类型主要有4种：_本局接续__，__出局接续__，__入局接续___和__转接接续___。

3. 根据交换机对分组的不同处理方式，分组交换有两种工作模式：__数据报____和__虚电路__。

4. 从服务范围看，计算机网络分为局域网，_____城域网__和广域网。

5. __虚拟局域网____是指在交换式局域网的基础上，通过网管配置构建的可跨越不同网段、不同网络的端到端的逻辑网络。

6. 电路交换技术的发展经历了从__机电式电话交换_，到模拟程控交换，再到__数字程控交换____的过程。

7. 1969年12月，美国国防部高级研究计划局研制的分组交换网_ARPANet投入运行，标志着以分组交换为特色的计算机网络的发展进入了崭新的纪元。

8. 国际标准化组织于1984年提出了开放系统互连参考模型，该模型依层级结构分为___7___层，其中第5层为___会话__层。

对等层间通信产生和处理的对象称为____协议数据__单元。

9. 无阻塞网络可分为以下三类：严格无阻塞、__广义无阻塞_和再配置无阻塞。

其中，严格无阻塞网络又称为__CLOS___网络。

10. 交换单元根据入线和出线的数量关系可以分为三类：集中型、_扩散型__和_分配型____。

11. 三级C(m,n,r)CLOS网络严格无阻塞的条件是：m>=2n-1。

12. 一天中电话负载最大的1小时称为_忙时_。

13. ITU-T将ISDN业务划分为三类：_承载业务_，用户终端业务和_附加业务_。

14. 按照信令传送通路与话路之间的关系来划分，信令可分为__随路信令_和___共路信令_两大类。

15. 1条中继线连续使用1小时，则该中继线的话务量为___1Erlang_。

习题1-01 计算机网络向用户可以提供哪些服务？答：数据传输：网络间个计算机之间互相进行信息的传递。

资源共享：进入网络的用户可以对网络中的数据、软件和硬件实现共享。

分布处理功能：通过网络可以把一件较大工作分配给网络上多台计算机去完成习题1-02 简述分组交换的要点。

答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并习题1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

答：电路交换，它的主要特点是：① 在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；② 通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。

显然，这种交换技术适应模拟信号的数据传输。

然而在计算机网络中还可以传输数字信号。

数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可储性。

这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。

③ 计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。

据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。

另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。

分组交换具有高效、灵活、可靠等优点。

但传输时延较电路交换要大，不适用于实时数据业务的传输。

报文交换传输时延最大。

习题1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。

习题1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。

答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型建成三级结构的Internet；分为主干网、地区网和校园网；形成多层次ISP结构的Internet；ISP首次出现。

第五章广域网5-01试从多个方面比较虚电路和数据报这两种服务的优缺点。

答：虚电路服务和数据报服务的区别可由下表归纳：从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个其完整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。

从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。

从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。

而数据报服务则很困难。

从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。

因此虚电路服务更脆弱。

5-03设有一分组交换网。

若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。

但若使用数据报，则每个分组需有15字节的分组首部，而结点就不需要保留转发表的存储空间。

设每段链路每传1MB需0.01元。

购买结点存储器的代价为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。

假定一条虚电路的每次平均时间为1000s，而在此时间内发送200分组，每个分组平均要经过4段链路。

试问采用哪种方案（虚电路或数据报）更为经济？相差多少？答：每个分组经过4段链路意味链路上包括5个分组交换机。

虚电路实现方案：需在1000秒内固定分配5×8=40bytes存储空间，存储器使用的时间是2年，即2×52×40×3600=1.5×107sec每字节每秒的费用=0.01/（1.5×107）=6.7×10-10元总费用，即1000秒40字节的费用=1000×40×6.7×10-10=2.7×10-5元数据报实现方案：比上述虚电路实现方案需多传(15-3)×4×200=9600bytes，每字节每链路的费用=0.01/106=10-8元总费用，即9600字节每链路的费用=9600×10-8=9.6×10-5元9.6-2.7=6.9毫分可见，本题中采用虚电路实现方案更为经济，在1000秒的时间内便宜6.9毫分。