分组交换技术习题
现代交换技术第4章分组交换技术
第4章 分组交换技术
2．分组交换的缺点
上面介绍了分组交换的诸多优点，但任何技术在具有优点 的同时都不可避免地具有一些缺点，分组交换也不例外。它的 这些优点都是有代价的。
(3) 分组交换技术的协议和控制比较复杂，如我们前面提到 的逐段链路的流量控制，差错控制，还有代码、速率的变换方 法和接口，网络的管理和控制的智能化等。这些复杂的协议使 得分组交换具有很高的可靠性，但是它同时也加重了分组交换 机处理的负担，使分组交换机的分组吞吐能力和中继线速率的 进一步提高受到了限制。
第4章 分组交换技术
第4章 分组交换技术
4.1 概述 4.2 分组交换原理 4.3 X.25协议 4.4 分组交换机 4.5 帧中继技术 思考题
第4章 分组交换技术
4.1 概 述
4.1.1 分组交换的产生背景
分组交换PS(Packet Switching)技术的研究是从20世纪60年代开 始的。当时，电路交换技术已经得到了极大的发展。电路交换技 术是最适合于话音通信的，但随着计算机技术的发展，人们越来 越多地希望多个计算机之间能够进行资源共享，即能够进行数据 业务的交换。数据业务不像电话业务那样具有实时性，而是具有 突发性的特点，并要求高度的可靠性。这就要求在计算机之间有 高速、大容量和时延小的通信路径。在计算机之间进行数据通信 时，传统的电路交换技术的缺点越来越明显：固定占用带宽，线 路利用率低，通信的终端双方必须以相同的数据率进行发送和接 收等。所有这些都表明电路交换不适合于进行数据通信。因此， 大约在20世纪60年代末、70年代初，人们开始研究一种新形式的、 适合于进行远距离数据通信的技术——分组交换。
计算机网络作业一及解答
计算机网络作业一及解答一、题目：已知有两台计算机A和B，它们之间通过一个分组交换网络传输数据。
A发送一段数据到B，这段数据分为4个分组，每个分组的长度为1000字节。
A和B之间的链路传播速率为2Mbps，传播时延为10ms。
A向B发送完一个分组后，需要等待一个ACK确认分组的到达再继续发送下一个分组。
假设ACK返回的时间非常短（可以忽略），忽略数据包头部等其他开销，只计算数据的传输时间。
若在传输每个分组之前，设置流量和拥塞控制的指令，问A向B传输这4个分组的总时间是多少？二、解答：首先，根据已知条件，链路传播速率为2Mbps，即每秒可以传输2兆比特的数据，传播时延为10ms。
由此可计算出链路传播时延的距离为：距离=传播速率×传播时延= 2Mbps × 10ms= 20kb由于每个分组的长度均为1000字节，所以需要传输4个分组，总共的传输数据量为：数据量=每个分组长度×分组数量=1000字节×4=4000字节接下来需要计算传输过程中的时间。
首先考虑传输第一个分组的时间。
传输第一个分组需要发送请求，并等待ACK确认后再传输下一个分组。
假设传输一个分组需要的时间为T，那么传输第一个分组的时间可以表示为：传输第一个分组时间=T+传输时延+传播时延+T= 2T + 10ms + 20kb在传输第一个分组的时间内，可以计算出实际传输的数据量，即：实际传输数据量=链路传播速率×传输时间= 2Mbps × 传输第一个分组时间实际传输数据量应该小于等于总数据量，即：实际传输数据量≤总数据量2Mbps × 传输第一个分组时间≤ 4000字节根据以上不等式，可以求解出传输第一个分组的时间T。
然后，可继续计算传输剩余3个分组所需的时间，并求出总时间。
根据题目要求忽略ACK返回的时间，因此只需要计算传输时间即可。
综上所述，A向B传输这4个分组的总时间为传输第一个分组的时间加上传输剩余3个分组所需的时间。
3数据交换技术习题
填空题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-1计算机网络向用户可以提供哪些服务？答：计算机网络向用户提供的最重要的功能有两个，连通性和共享。
1-2试简述分组交换的特点答：分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络习题12
1.通信网络的交换方式有两种，即(点对点交换、电路交换)和(存储转发交换、包交换)。
2.计算机网络是(通信)技术与(计算机)技术的结合。
3.交换技术有三种，即(电路交换)、(报文交换)和(分组交换)。
4.交换节点将某一方向线路来的信息选择一条通路输出到另一个方向去的过程叫作(交换)。
5.计算机网络采用(分组交换、包)交换技术，而传统电话网络采用(电路)交换技术。
6.在通信子网内部操作范畴中，连接通常叫做(虚电路)，无连接组织结构中的独立分组为(数据报)。
7.分组交换中所有分组在网络传播中有(虚电路)和(数据报)两种方式。
8. OSI参考模型(物理层)的功能是：实现物理上互连系统间的信息传输，涉及通信在信道上传输的原始比特流。
9. OSI参考模型(数据链路层)的功能是：实现相邻节点间的无差错通信。
10. OSI参考模型(网络层)的功能是：解决如何将源端发出的分组经过各种途径送到目的端，完成路由选择和异构网的互联。
11. OSI参考模型(传输层)的功能是：实现从源主机端点到目的主机端点的可靠传输服务。
12. OSI参考模型(应用层)的功能是：为网络使用者提供方便、有效的网络应用环境，它是用户访问网络的接口。
13.信道复用技术有(时分复用)、(频分复用)和(波分复用)。
14.面向连接的服务分为(建立连接)、(数据传输)和(拆除链接)三个过程。
15.根据信息传输方向和时间关系，其三种通信方式是：(单工)、(半双工)和(全双工)。
（串行）16.基本的网络拓扑结构有(星型)、(环型)、(树型)以及(总线型)、(混合型)等五种。
17.按照网络的规模和距离，计算机网络可分为(局域网)、(城域网)和(广域网)。
18.根据香农公式可以知道要想提高数据的传输速率，就必须增加信道的(带宽)，或者提高信道的(信噪比)。
19.计算机网络基本的组成结构可以分成三个部分，分别是(通信子网)、(网络高层)和(网上应用)。
20.从逻辑功能上，计算机网络可以分为(通信子网)和(资源子网)两个子网。
计算机网络技术与应用考试习题
1.1选择题1、树型拓扑是（B ）的一种变体。
A．总线型拓扑 B. 星型拓扑 C. 环型拓扑 D. 以上都不是2、TCP/IP中的TCP对应于OSI/RM的（C ）。
A. 数据链路层B. 网络层C. 传输层D. 会话层3、在OSI 模型中，第N层和其上的N+1层的关系是（A ）。
A. N层为N+1层服务。
B. N+1层在从N层接受的信息前增加了一个头C. N层利用N+1层提供的服务D. N层对N+1层没有任何作用4、具有中心结点的网络拓扑属于（B ）。
A. 总线型拓扑B. 星型拓扑C. 环型拓扑D. 以上都不是5、OSI参考模型按照从上到下的顺序有（C ）。
A. 应用层、传输层、网络层、物理层B. 应用层、表示层、会话层、网络层、传输层、数据链路层、物理层C. 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层D. 应用层、会话层、传输层、物理层6、在（C ）结构中，一个电缆故障会终止所有的传输。
A. 总线型拓扑B. 星型拓扑C. 环型拓扑D. 以上都不是7、OSI参考模型是由（D ）组织提出的。
A. IEEEB. ANSIC. EIA/TIAD. ISO8、OSI代表（D ）。
A. Organization for Standards InstituteB. Organization for Internet StandardsC. Open Standards InstituteD. Open System Interconnection9、在不划分子网的情况下，IP地址205.140.36.88的（D ）表示主机ID。
A. 205B. 05.140C. 88D. 36.8810、在不划分子网的情况下，IP地址129.66.51.37的（A ）表示网络ID。
A.129.66B.129C. 192.66.51D. 3711、一个B类IP地址最多可以用（）来划分子网。
A.8B. 14C. 16D. 2212、IP地址和它的子网掩码相与后，所得的是此IP地址的（C ）。
《现代交换技术》期末习题
《现代交换技术》习题一、填空题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空题
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、电路交换需建立一条独占的信道，电路利用率不高。
2、报文交换报文采用存储—转发方式传送，由于报文大小不同，在交换节点中需较大空间存
储，报文需排队，报文交换不能满足实时通信要求。
3、分组交换报文被分成若干有规定大小的分组进行存储转发，分组在交换节点中缓冲存储时
间短，分组交换不独占信道，信道利用率高，适宜于实时通信。
8、简述电路交换过程
（1）电路建立阶段
如同打电话先要通过拨号在通话双方间建立起一条通路一样，该阶段是在数据传输之前，主叫用户发出呼叫请求，由交换装置沿途接通一条物理通路，即建立站到站的线路。
例如，主机H1要与主机H4传输数据，那么首先要通过通信子网，在H1与H4之间建立一个连接。
（2）数据传输阶段
在H1与H4通过通信子网的物理电路连接建立以后，数据就可以在主机H1与H4之间进行实时、双向的交换。
在整个数据传输过程中，所建立的电路必须保持连接状态。
（3）电路拆除阶段
数据传输结束后，要进行线路拆除即终止连接，以便释放电路。
由某一方（H1或H4）发出“释放请求包”，另一方同意结束传输拆除线路时，发送“释放应答包”；然后逐点拆除到对方节点，结束此次通信。
被拆除的线路空闲后，可被其它通信使用。