计算机网络 谢希仁课件及答案

第五章 广域网（P167）

1、试从多个方面比较虚电路和数据报这两种服务的优缺点。
答：从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个 其完整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。
从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。
从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。
从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。因此虚电路服务更脆弱。

答：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。
　　（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人—机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。
　　（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。
　　（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。
　　（5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。因此，数据报服务的适应性比虚电路服务强。
　　（6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。
　　综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。

2、设有一分组交换网。若使用虚电路，则每一分组必须有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毫分。

3、假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正常无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小？）
如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的？
答：有可能。大的突发噪声可能破坏分组。使用k位的效验和，差错仍然有2-k的概率被漏检。如果分组的目的地址字段或虚电路的标识号被改变，分组会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。
端到端的通信不一定可靠。端到端的通信不仅与数据链路层有关，还与网络层有关，尽管链路层协议能正确工作，但不能保证网络层协议正常工作，即通信子网是否可靠。

4、广域网中的主机为什么采用层次结构方式进行编址？
答：广域网中，分组往往要经过许多结点交换机的存储转发才能到达目的地。每个结点交换机都有一转发表，结点交换机根据转发表决定该如何转发分组，如果转发表里存放了到达每一主机的路由，显然广域网中的主机数越多，查找转发表就越费时间，为了减少查找转发表所花费的时间，广域网采用层次结构的地址。把一个二进制数表示的主机地址分成两部分，第一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址；而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址。（这样转发表可简化为两个内容：分组要发往的目的站的交换机号，以及下一跳交换机号。）

5、一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：
（1）每一个分组在一次传输过程中平均经过几段链路？
（2）每一个分组平均要传送几次？
（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？
答：（1）从源主机发送的每个分组可能走1段链路（主机-结点）、2段链路（主机-结点-结点）或3段链路（主机-结点-结点-主机）。
走1段链路的概率是p，
走2段链路的概率是p（1-p），
走3段链路的概率是（1-p）2
则，一个分组平均通路长度的期望值是这3个概率的加权和，即等于
L=1×p＋2×p（1-p）＋3×（1-p）2= p2-3 p+3
注意，当p=0时，平均经过3段链路，当p=1时，平均经过1段链路，当0<p<1时，可能需要多次发送。
（2）一次传送成功的概率=（1-p）2，令α=（1-p）2，
两次传送成功的概率=（1-α）α，
三次传送成功的概率=（1-α）2α，
……
因此每个分组平均传送次数T=α＋2α（1-α）＋3α（1-α）2＋
=［α/（1-α）］［（1-α）＋2（1-α）2＋3（1-α）3＋……］
因为 ∞
∑ kqk = q/（1-q）2
　　　 k=1
所以 T=［α/（1-α）］×（1-α）/［1-（1-α）］2 =1/α=1/（1-p）2
（3）每个接收到的分组平均经过的链路数H
H=L×T=（p2-3 p+3）/（1-p）2

6、一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少？
答：对时间以T秒为单位分槽。在时槽1，源结点交换机发送第1个分组。在时槽2的开始，第2个结点交换机收到了分组，但不能应答。在时槽3的开始，第3个结点交换机收到了分组，但也不能应答。这样，此后所有的路由器都不会应答。仅当目的主机从目的地结点交换机取得分组时，才会发送第1个应答。现在确认应答开始往回传播。在源结点交换机可以发送第2个分组之前，需两次穿行该子网，需要花费的时间等于2（n-1）T。所以，源结点交换机往目的主机投递分组的速度是每2（n-1）T秒1个分组。显然这种协议的效率是很低的。
8、流量控制在网络工作中具有何意义？流量控制与路由选择有何异同之处？ 答：流量控制与路由选择的异同之处是：①路由选择是网络中的所有结点共同协调工作的结果。其次，路由选择的环境往往是在变化的，而这种变化有时无法事先知道。而流量控制是收发两端共同协调工作的结果。②好的流量控制可以使更多的通信量流入网络，而好的路由选择可使网络的平均时延较小。③路由选择可保证分组通过一条最佳的路径达到目的。流量控制要考虑网络资源分配的公平性。
9、 为什么说，“只要任意增加一些资源就可以解决网络拥塞的问题”是不正确的? 答：只任意增加一些资源可能无法解决网络拥塞的问题。例如，将某路由器缓冲区的存储空间扩大，但保持其输出链路速率的不变。这时，虽然该路由器可以接收更多的分组，但由于其输出链路速率的没变，存在于该路由器的许多分组可能因超时，必须重发，从而导致网络的性能可能变得更糟。
10、 死锁是怎样形成的？有什么措施可用来防止死锁？ 答：当网络负载增大到某一数值时，网络的吞吐量就下降到零，网路已无法工作，这就是死锁。
死锁中有一种是直接死锁，即由互相占用了对方需要的资源而造成的死锁。例如两个结点和都有大量的分组要发往对方，但两个结点中的缓冲区在发送之前就已经全部被待发分组占满了。这样，当每个分组到达对方时，由于没有对方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过去的分组依然保存在自己结点的缓冲区中。这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。
可以通过合适的拥塞控制，来防止死锁的发生。
11、有AB和BC两条链路。A经过B向C发送数据。若B收到A发来的数据时，可以先向C转发再向A发确认，也可以把这顺序反过来。也就是说，B要做的三件事的顺序是：按收数据-转发-发确认，或：接收数据-发确认-转发。现假定B在做完第二件事后处理机出现故障，存储器中所存信息全部丢失，但很快又恢复了工作。试证明：只有采用端到端发确认信息的方法（即从C向A发确认信息），才能保证在任何情况下数据都能从A经B正确无误地交付到C。
答：情形1：如B采用按收数据-转发-发确认顺序工作，在把A的数据转发给C后（随后C接收到该数据），处理机出现故障，存储器中所存信息全部丢失，无法发确认给A；A在重发计时器到时后仍未收到确认，就会重发，这时B已恢复工作，再转发给C，则C收到两个重复的数据。
情形2：如B采用接收数据-发确认-转发顺序工作，在向A发送完确认后（随后A收到确认，认为该数据已成功交付），处理机出现故障，存储器中所存信息全部丢失，无法转发给C，而A认为该数据已成功交付，导致数据丢失。
因此就算所有的数据链路层协议都工作正常，端到端的通信不一定可靠。
如果采用端到端发确认信息的方法，情形1中C在收到数据后，会给A发送确认，A收到后不会重发数据。在情形2中，C未收到数据，没有给A发送确认，A在重发计时器到时后未收到确认，就重发数据，不会造成数据的丢失。所以只有采用端到端发确认信息的方法，才能保证在任何情况下数据都能从A经B正确无误地交付到C。

6、在广域网中，直接交付和间接交付有何不同？
答：在广域网中，直接交付是指分组的目的地是直接连接在本结点交换机上的主机，该分组不需再经过其他结点交换机的转发，而由结点本交换机直接交付给目的主机。间接交付是指分组的目的地主机与本结点交换机没有直接的连接，该分组的转发需根据结点交换机转发表指出的路由转发给下一跳的结点交换机。

7、在广域网的转发表中使用默认路由有什么好处？
答：在广域网的转发表中有可能出现很多的“下一跳”相同的项目，如果使用默认路由代替所有的具有相同“下一跳”的项目，显然转发表会减小很多项目，变得更加简洁，从而减少转发表的搜索时间。

dingding

第277912位会员
精华 0
积分 21
帖子 14
考元 -2
阅读权限 10
注册 2006-11-19
状态 离线 #13发表于 2007-3-6 09:38 PM  资料  短消息  加为好友  
是第几版的?我现在学第2版
欢迎来到免费考研网www.freekaoyan.com

xiexie!!!!!!!!!!!

hao .

这个还是要顶一

Thank you very much!

niaho

thankyou

3Q

3q