计算机网络复习2.docVIP

f概述 计算机通信网的概念及发展过程 定义： 将若干台具有独立功能的计算机通过通信设备及传输媒体互连起来，在通信软件支持下，实现计算机间信息传输与交换的系统，称为计算机通信网。 一方面，通信网络为计算机之间的数据传送和交换提供了必要的手段；另一方面，计算机技术的发展渗透到通信技术中，又提高了通信网的各种性能。 二、发展过程： 三个阶段为： I 第一代计算机通信网――面向终端的计算机通信网 II 第二代计算机通信网――以通信子网为中心的计算机通信网 III 第三代计算机通信网――体系结构标准化的计算机通信网 第二代计算机通信网由一系列计算机和终端、具有信息处理与交换功能的节点及节点间的传输链路组成。 组成 用户资源子网+通信子网 节点 链路 任务 计算机通信网的任务是数据传输、提供资源共享、提高系统的可靠性、能进行分布式处理、对分散对象提供实时集中控制与管理功能、节约软硬件设备的开销、方便用户易于扩充。 分类 计算机通信网的分类： ――按网络覆盖范围分类 广域网 城域网 局域网 ――按网络的所有权性质分类 公众网 专用网 ――按网络的拓扑结构分类 集中式网络 分散式网络 分布式网络 网络设计基础及应用 排队论基础 一、定义： 排队论研究随机服务系统内服务机构与顾客需求之间的关系，以便合理地设计和控制排队系统。 排队系统三个参数是： 顾客到达率(――反映了顾客到达系统的快慢程度 服务员数目m――排队系统内同时提供服务的设备或窗口数 服务员服务速率(――单位时间内由一个服务员进行服务所离开排队系统的平均顾客数。 二、排队模型 三、排队系统的三个过程： 顾客输入过程 排队过程 顾客接受服务（然后离开）的过程 排队系统的三个过程的特征：顾客输入过程的特征用相邻两顾客到达的间隔时间的分布函数来描述；顾客排队过程的特征用排队规则表示；顾客接受服务过程的特征用服务时间的分布函数来描述。 排队规则有三种： 损失制系统（即时拒绝方式） 等待制系统（不拒绝方式） 混合制系统（延时拒绝方式） 服务规则三种：先到先服务、后到先服务、随机服务 排队系统的指标： 排队长度k――即某时刻系统中顾客的数量，包括正在被服务的顾客。 等待时间(――指从顾客到达系统至开始接受服务的时间。 服务时间(――指顾客被服务的时间，即顾客从开始被服务起到离开系统的时间间隔。 系统时间s――顾客从到达系统到离开的时间间隔，即顾客在系统内所停留的时间。 系统效率(――平均窗口占用率。 稳定性――排队强度，用(表示。 四、M／M／1模型 如果顾客的输入过程满足平稳性、稀性、无后效性（独立性）三个条件，称该输入为最简单流。 X――顾客到达间隔时间的分布 Y――服务时间的分布 m----- 服务员个数 n----- 排队系统中允许的顾客数。 M／M／1模型 M/M/1系统特点： 顾客到达间隔时间T服从参数(为的负指数分布。 到达的顾客能全部进入系统排队，然后接受服务。 一个服务员（m=1） 一个顾客的服务时间(服从参数为(的负指数分布 排队强度为(＝(/( 排队强度为(＝(/m(； (＜1时，即(＜m(，说明顾客到达率小于系统的服务速率，这时系统是稳定的。 ((1，即( ( m (，说明平均到达系统的顾客数多于平均离开系统的顾客数，这时系统不稳定。 例题: ρ＝λ／μ＝2／3 1 ，系统稳定 ＝ ＝2 ＝ · ＝0.67（s） 图论(不讲) 网络拓扑设计 一、定义： 网络拓扑设计是指：在给定各交换节点和终端位置的情况下，通过选择合适的通路，并合理地分配线路的容量和流量，以保证一定的可靠性、时延及吞吐量，同时使整个网络的成本最低。 网络拓扑设计时，需满足连通度、可靠性、快速通信、高质量、灵活性、经济合理性要求。 二、网络拓扑设计内容： 本地接入网----客户场地的分配、集中器的选址、终端布局 主干网----饱和割集 三、客户场地的分配 给定集中器位置的情况下，求出客户场地的最佳分配。