第2章 网络设计基础及应用解说.ppt

(1)N= ?/(μ -?), μ=3,即是平均服务速率 （2）W=N/ μ=5/3 (s) 2.D 25.ABC 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 解：λ=4分组/秒；C/(1/μ)=μC=3600/600=6分组/秒; 所以：(1)每一个分组在系统中所经过的平均时延S=1/(μC-λ)=1/(6-4)=0.5（秒） (2) 系统效率η=ρ=λ/μC=4/6 (3)N=λ*S=4*0.5=2分组 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 2.A 25.ADE 排队系统在运行中包括三个过程：顾客输入过程：说明了顾客到达的规律，与顾客的到达率、到达时间的随机性有关 排队过程：排队的规则、算法；顾客接受服务过程：取决于服务机构的服务效率和服务时间长短 31.什么是最简单流？ 满足以下三个条件（都是针对顾客到达概率） 平稳性－在某一指定时间间隔t内，到达k个顾客的概率只与t 的长度有关，而与这间隔的起始时刻无关。 稀疏性－将t分成n个足够小的区间Δt,在Δt内到达两个或两个以上顾客的概率为0，即：在Δt内只有一个顾客到达或没有顾客到达。 无后效性（或独立性）－在互不重叠的时间段内，顾客到达的概率相互独立，即不同Δt内顾客到达的概率无关 37.解：λ=2分组/秒；C/(1/μ)=μC=4800/1200=4分组/秒; 所以：(1)每一个分组在系统中所经过的平均时延S=1/(μC-λ)=1/(4-2)=0.5秒 （2)系统中平均分组数N=λ*S=2*0.5=1分组 (3) 系统效率η=ρ=λ/μC=2/4=0.5 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 2.A 23.ABCDE 25.ADE 判断题：正确 31.排队系统从排队规则的角度有损失制、等待制、混合制系统，其工作方式如下： 顾客到达时，如果所有服务窗口均被占满 损失制系统（即时拒绝方式）－立即遭到拒绝，即服务机构不允许顾客排队等待（电话通信网采用） 等待制系统（不拒绝方式）－允许排队，且队长没有限制，但应满足稳定性要求，即ρ1 混合制系统（延时拒绝方式）－允许排队，但队长有限制（计算机通信网采用） 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 1.D 48. 解：λ=120分组/分=120/60=2分组/秒；1/μ=1000比特, μ=1/1000； （1)系统中平均分组数N=λ*S=2*0.5=1分组 （2）由S=1/(μC-λ)=0.5秒,得到C=4000比特/秒; 3.B，应该是m-1个树枝； 4.B 22.定长分布 44.参见PPT64-72 45. 解：λ=2.5顾客/秒； （1)系统中平均分组数N=5=λ/(μ-λ),得到μ=3(顾客/秒)，即每秒钟服务3个顾客。 （2）由S=1/(μ-λ)=2秒; 21.n-1 22.负指数分布 42. 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 3.最简单流必须满足在互不重叠的时间间隔中顾客到达的概率是相互独立的。这种特性被称为 ( C ) P15 A.平稳性 B.稀疏性 C.无后效性 D.一致性 4.关于某连通图G的支撑树T的说法.错误的是( D ) A.T为G的子图 B.T中至少两个端的度数为1 C.T是最小连通图 D.T存在回路 22.在M/M/1排队系统中,顾客到达间隔时间服从_参数为λ的负指数分布__分布。 P19 29.计算机通信网拓扑设计中,涉及到的最短路径指的是最小_支撑树_。 P28 48.一个以M/M/1为模型的数据集中器，统计时分复用，共连10个终端，假设每个终端平均8秒输出一个数据分组，每个分组的长度服从指数分布，其平均长度为960比特/分组，输出链路的传输速率为2400比特/秒。 （1）求该集中器的缓存器的平均占用量，单位分组。 （2）如果终端增加到20个系统的稳定性如何 计算机通信网 yn@uestc.edu.cn 电子科大通信学院 * 1个终端每秒到达1/8个分组，10个终端平均每秒到达λ=10/8=1.25（分组/秒）。1/μ=960（比特/分组），C= 2400比特/秒，?C=2400/960=2.5 所以，可以求出（1）中的缓存器的平均占用量即平均队长N=?/(?C-?)=(1.25)/(2.5-1.25)=1 （2）同样，求出N，由N得到ρ，小于1则稳定。 1个终端每秒到达1/8个分组，20个终端平均每秒到达λ=20/8=2.5（分组/秒）。 ?=λ/?C=2.5/2.5=1?1，不稳定。 3.M/M/3/6排队系统中，允许的顾客数目是( B ) A.3 B.6 C.9 D.18 4.主干网设计