计算机网络与通信 第2版 习题答案 作者 申普兵 第12章 参考答案.doc

《计算机网络与通信 第2版 习题答案 作者 申普兵 第12章 参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第9章应用层第12章习题参考答案1．排队系统的基本参数有哪些？试说明服务员服务速率与系统服务速率的关系。答案:排队系统的基本参数包括：顾客到达率λ，服务员数目m和服务员服务速率μ。服务员服务速率μ指的是单位时间内由一个服务员进行眼务所离开排队系统的平均顾客数，对于m=1的单服务员系统，μ就是系统的服务速率；对于m>l的多服务员系统，则系统的服务速率为mμ，即单位时间内接受服务后离开系统的平均顾客数为mμ。假设每个服务员的服务速率均为μ，μ的倒数=就是单个服务员对顾客的平均服务时间，也就是一个顾客在系统内接受服务的

2、平均时间。2．排队系统在运行中包括哪些过程？答案:排队系统在运行中包括三个过程：顾客输入过程——它说明了顾客的到达规律，与顾客的到达率和顾客到达时间的随机性有关。排队过程——与排队规则有关。顾客接受服务(然后离去)的过程——取决于服务机构的效率和服务时间的长短。3．什么是最简单流？答案:如果顾客的输入过程满足下述三个条件，称该输入为最简单流。（1）平稳性。在某一指定的时间间隔t内，到达k个顾客的概率只与t的长度有关。而与这间隔的起始时刻无关。（2）稀疏性。将t分成一个足够小的区间△t，在△t内到达两个以上的顾客的

3、概率为0。也就是说，在△t内只有一个顾客到达或者没有顾客到达。（3）无后效性(或独立性)。在某一个△t内顾客到达的概率与其他△t区间上顾客到达的概率无关，即在互不重叠的时间间隔中顾客到达的概率是相互独立的。4．在计算机通信网中，设分组到达率l=40分组/min（分钟），输入过程满足最简单流条件，求分组到达时间间隔在0.2min以内的概率和在0.2min～0.5min之间的概率。解:分组到达时间间隔在0.2min以内的概率为P(T≤0.2)=1−e−40×0.2=1−e−8≈分组到达时间间隔在0.1min～0.3m

4、in之间的概率P(0.2≤T＜0.5＝=FT(0.5)−FT(0.2)=(1−e−40×0.5)−(1−e−40×0.2)≈5．排队系统从排队规则的角度考虑有哪几种系统？各自对应的工作方式是什么？答案:排队系统从排队规则的角度考虑通常分成下列三种情形。①–223–第9章应用层损失制系统（即时拒绝方式）。顾客到达时，如果所有服务窗口均被占满，则立即遭到拒绝，即服务机构不允许顾客排队等待，这种排队系统称为损失制系统。电话通信网一般采用即时拒绝方式。②等待制系统（不拒绝方式）。当顾客到达系统时，如果所有的服务窗口已占满

5、，允许顾客排队等待，且对排队队长没有限制，这种排队系统称为等待制系统。此系统虽然对排队队长不限制，但应满足稳定性要求，即r＜l。③混合制系统（延时拒绝方式）。当顾客到达系统时，如果所有的窗口已占满，允许顾客排队等待，但对排队队长有所限制，这种系统称为混合制系统。6．试写出排队强度r的表达式，并说明r的取值与系统稳定性的关系。答案:稳定定性：也叫排队强度，用表示，一般令=／m从的定义可以看出·若<1，即

6、是稳定的，可以采取不拒绝方式。换句话说，就是采取不拒绝方式的系统，应满足<1。·若≥1，即≥m时，说明(单位时间内)平均到达系统的顾客数多于平均离开系统的顾客数。如果系统采取不拒绝方式，系统的稳定性就无法保证。因为系统内的顾客会越来越多。所排队列会越来越长，系统将陷入混乱状态。而当采取拒绝方式时(包括即时拒绝和延时拒绝)，则可人为地限制系统内的顾客数量，保证系统的稳定性。也就是说，当系统采取拒绝方式时。可允许≥1。对于计算机通信网，的定义应为=／mC7．一个M/M/l排队系统，设l=2（顾客/s），m=3（顾客/

7、s），求：①系统中的平均队长；②每一个顾客在系统中的平均等待时间。解:平均队长平均等待时间–223–第9章应用层8．分别找出图12.17中的一条链路、路径和一个回路。图12.17答案:一条链路{v1，e1，v2，e2，v3，e4，v5，e6，v4，e5，v3}长度为5；路径{v1，e1，v2，e2，v3}长度为2；一个回路{v3，e4，v5，e6，v4，e5，v3}长度为3。9．试画出图12.18的任意两个生成子图。图12.18答案:10．树的性质有哪些？答案:树有如下性质：①具有n个点的树共有n−1个树枝；②树

8、中任意两个点之间只存在一条路径；③树是连通的，但去掉任一条边便不连通，即树是最小连通图；④树无回路，但增加一条边便可得到一个回路；–223–第9章应用层⑤任一棵树至少有两片树叶，也就是说树至少有两个端的度数为1。11．图的空度的意义有哪些？答案:图的空度m的意义有两点：lm表示主树覆盖该图的程度，m 越小，覆盖程度越高，m = 0表示图G就是一棵树；l空度m反映图G的联结