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

习题参考答案 1．排队系统的基本参数有哪些？试说明服务员服务速率与系统服务速率的关系。 答案: 排队系统的基本参数包括：顾客到达率λ，服务员数目 m 和服务员服务速率μ。 服务员服务速率μ指的是单位时间内由一个服务员进行眼务所离开排队系统的平均顾客数，对于 m=1 的单服务员系统，μ就是系统的服务速率；对于 m l 的多服务员系统，则系统的服务速率为 mμ，即单位时间内接受服务后离开系统的平均顾客数为 mμ。 假设每个服务员的服务速率均为μ，μ的倒数=就是单个服务员对顾客的平均服务时间，也就是一个顾客在系统内接受服务的平均时间。 2．排队系统在运行中包括哪些过程？ 答案: 排队系统在运行中包括三个过程： 顾客输入过程——它说明了顾客的到达规律，与顾客的到达率和顾客到达时间的随机性有关。 排队过程——与排队规则有关。 顾客接受服务(然后离去)的过程——取决于服务机构的效率和服务时间的长短。 3．什么是最简单流？ 答案: 如果顾客的输入过程满足下述三个条件，称该输入为最简单流。 （1）平稳性。在某一指定的时间间隔 t 内，到达 k 个顾客的概率只与 t 的长度有关。而与这间隔的起始时刻无关。 （2）稀疏性。将 t 分成一个足够小的区间 △t，在 △t 内到达两个以上的顾客的概率为0。也就是说，在 △t 内只有一个顾客到达或者没有顾客到达。 （3）无后效性(或独立性)。在某一个 △t 内顾客到达的概率与其他 △t 区间上顾客到达的概率无关，即在互不重叠的时间间隔中顾客到达的概率是相互独立的。 4．在计算机通信网中，设分组到达率(=40分组/min（分钟），输入过程满足最简单流条件，求分组到达时间间隔在0.2min以内的概率和在0.2min～0.5 min之间的概率。 解: 分组到达时间间隔在0.2min以内的概率为 P(T≤0.2) = 1?e?40×0.2 = 1?e?8≈ 分组到达时间间隔在0.1min～0.3min之间的概率 P(0.2≤T＜0.5＝= FT(0.5)?FT(0.2) = (1? e?40×0.5) ? (1? e?40×0.2)≈ 5．排队系统从排队规则的角度考虑有哪几种系统？各自对应的工作方式是什么？ 答案: 排队系统从排队规则的角度考虑通常分成下列三种情形。 ① 损失制系统（即时拒绝方式）。顾客到达时，如果所有服务窗口均被占满，则立即遭到拒绝，即服务机构不允许顾客排队等待，这种排队系统称为损失制系统。电话通信网一般采用即时拒绝方式。 ② 等待制系统（不拒绝方式）。当顾客到达系统时，如果所有的服务窗口已占满，允许顾客排队等待，且对排队队长没有限制，这种排队系统称为等待制系统。此系统虽然对排队队长不限制，但应满足稳定性要求，即(＜l。 ③ 混合制系统（延时拒绝方式）。当顾客到达系统时，如果所有的窗口已占满，允许顾客排队等待，但对排队队长有所限制，这种系统称为混合制系统。 6．试写出排队强度(的表达式，并说明(的取值与系统稳定性的关系。 答案: 稳定定性：也叫排队强度，用表示，一般令 = ／m 从的定义可以看出 ·若1，即 m，说明顾客到达率小于系统的服务速率，或者说(单位时间内)平均到达系统的顾客数小于平均离开系统的顾客数。这时系统是稳定的，可以采取不拒绝方式。换句话说，就是采取不拒绝方式的系统，应满足1。 ·若≥1，即≥ m时，说明(单位时间内)平均到达系统的顾客数多于平均离开系统的顾客数。如果系统采取不拒绝方式，系统的稳定性就无法保证。因为系统内的顾客会越来越多。所排队列会越来越长，系统将陷入混乱状态。而当采取拒绝方式时(包括即时拒绝和延时拒绝)，则可人为地限制系统内的顾客数量，保证系统的稳定性。也就是说，当系统采取拒绝方式时。可允许≥1。 对于计算机通信网，的定义应为 = ／mC 7．一个M/M/l排队系统，设(=2（顾客/s），(=3（顾客/s），求： ① 系统中的平均队长； ② 每一个顾客在系统中的平均等待时间。 解: 平均队长 平均等待时间 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