计算机网络与通信课件作者申普兵第11章节网络设计基础.pptVIP

第11章 网络设计基础 【本章内容简介】本章首先介绍计算机通信网络设计的基础知识：排队论和图论。然后讨论计算机通信网络拓扑设计。 【本章重点难点】学习本章时，应注重掌握有关排队论和图论的一些基本定义和基本分析方法，学会如何运用这些基础知识进行计算机通信网络的拓扑设计。 11.1 排队论基础 排队论又称随机服务系统理论，它广泛应用于计算机通信领域，是计算机通信网的基础理论之一。 11.1.1 排队论基本概念 1．排队论与计算机通信网 排队是日常生活中常见的现象。 由要求随机性服务的顾客和服务机构两方面构成的系统，称为随机服务系统或排队系统。 顾客需求的随机性和服务设施的有限性是产生排队现象的根本原因。排队论就是利用概率论和随机过程理论，研究随机服务系统内服务机构与顾客需求之间的关系。以便合理地设计和控制排队系统。 计算机通信网就是一个大的排队系统。 2．排队系统的一般表示 排队系统尽管千差万别，但都可以抽象为顾客到达服务机构，若服务员有空闲，便立刻得服务，若服务员不空闲，则需排队等待服务员有空闲时再接受服务，服务完后离开服务机构。 3．排队系统的基本参数 排队系统的基本参数包括：顾客到达率?，服务员数目m和服务员服务速率?。 （1）