电路交换和分组交换习题.docVIP

第五章 广域网 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毫分。 5-03假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正常无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小？） 如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的（见5-11）？ 答：有可能。大的突发噪声可能破坏分组。使用k位的效验和，差错仍然有2-k的概率被漏检。如果分组的目的地址字段或虚电路的标识号被改变，分组会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。 即使所有的数据链路层协议都工作正常，端到端的通信不一定可靠。（见5-11） 5-04广域网中的主机为什么采用层次结构方式进行编址？ 答：层次结构方式进行编址就是把一个用二进制数表示的主机地址分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号。采用两个层次的编址方案可使转发分组时只根据分组和第一部分的地址（交换机号），即在进行分组转发时，只根据收到的分组的主机地址中的交换机号。只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组交给目的主机。采用这种方案可以减小转发表的长度，从而减少了查找转发表的时间。 5-05一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问： （1）每一个分组在一次传输过程中平均经过几段链路？ （2）每一个分组平均要传