第三章-1--网络的时延模型.pptVIP

第三章 网络的时延模型 网络的时延模型 衡量网络传输能力的重要指标之一是将一个分组从源节点传到目的节点的时延。 对时延的考虑将会影响网络算法和协议（如多址协议、路由算法、流控算法等）的选择。 我们必须了解网络时延取决于哪些网络特征。 如何分析？ 网络的时延模型 网络中的时延通常包括四个部分：处理时延、排队时延、传输时延和传播时延。 处理时延（processing delay）是指分组到达一个节点的输入端与该分组到达该节点输出端之间的时延。 排队时延( Queueing delay)是分组进入传输队列到该分组实际进入传输的时延。若节点的输入端有一个等待队列，则排队时延是指分组进入等待队列到分组进入节点进行处理的时延。 网络的时延 传输时延（transmission delay）是指发送节点在传输链路上开始发送分组的第一个比特至发完该分组的最后一个比特所需的时间。 传播时延(propagation delay)是指发送节点在传输链路上发送第一个比特的时刻至该比特到达接收节点的时延。 与电磁波在媒质中的传播速度有关 与通信距离有关（成正比） 与信道容量本身无关 排队模型 排队队列 排队模型 用户关心的参数 队列时延 总时延 队列长度 系统中的顾客数 被阻塞的概率 等待概率 排队模型 服务供应商关心的参数 服务员的利用率 队列的利用率 投资的回报率 投资的损失 顾客的满意度 Model of a Queue 到达规则 排队规则 Special Queueing Rules, e.g. -? order of service (FCFS） 服务规则和服务时间 排队模型 到达过程—顾客到达的规则或行为 顾客到达的数目（可以是有限或无限）、 到达间隔（可以是确定值或随机值） 到达的方式（顾客是独立到达或是成批到达）。 排队模型 排队规则 等待制 系统忙时，顾客在系统中等待。 损失制是指顾客发现系统忙时，立即离开系统。典型的损失制系统就是我们日常使用的电话通信系统。当用户打电话时，发现系统忙（占线）时，立刻会放下电话离开系统。 服务顺序 排队模型 服务过程—服务规则和服务时间 服务员的个数可以是无穷多个窗口（如自选商场）、单窗口和多窗口。 服务的时间可以是确定的，也可以是随机的。 排队模型 在不同的传输网络中，顾客和服务时间可能是各不相同的。例如，在分组交换网络中，顾客即为分组，服务时间即为分组传输时间。在电路交换网络中，顾客即为呼叫，服务时间即为呼叫持续的时间。 Little定理 Little定理 Little定理 已知量 顾客到达率（指单位时间内进入系统的平均顾客数，也称为单位时间内进入系统的“典型”顾客数，“典型”是指时间平均） 服务速率（指系统处于忙时单位时间内服务的典型（平均）顾客数） Little定理 求解量 系统中的平均顾客数（它是在等待队列中和正在接受服务的顾客数之和的平均数） 每个顾客的平均时延（即每个顾客等待所花的时间加上服务时间之和的平均值） Little定理 N(t)＝系统在t时刻的顾客数 Nt 表示在[0,t]时间内的平均顾客数，即 系统稳态时的平均顾客数为 Little定理 ?(t)＝在 [0,t]内到达的顾客数， 则在 [0,t]内的平均到达率为 稳态平均到达率为 Little定理 令Ti＝第i个到达的顾客在系统内花费的时间（时延），则在 [0,t]内顾客的平均时延为 稳态的顾客平均时延为 Little定理 N、?、T的相互关系是： 这就是Little定理（公式）。该公式表明：系统中的用户数（顾客数）＝[用户（顾客）的平均到达率]?[用户（顾客）的平均时延]。 Little定理 Little定理的图形证明 设系统的初始状态为 在t时刻到达系统的总用户数为 ?(t) 离开系统的总用户数为 ?(t) 则停留在系统中的用户数为 Little定理 Little定理 设用户i在系统中停留时间为Ti，则从图中我们可以看出： 将上式除以t得 Little定理 因为（左边 右边）： 式中，?t为离开系统的平均速率，Tt为用户的平均时延。 式中，?t为到达系统的平均速率。 Little定理 在系统达到稳态的情况下，进入系统的顾客数等于离开系统的顾客数，从而有： 所以有 Little定理 上述讨论是针对时间平均的结论。对于统计平均有相同的结论，即 成立的基本要求就是系统具有各态历经性（多个样本），并可以达到稳态。例如，令pn(t)＝在t时刻系统顾客数为n的概率。系统可以达到稳态的要求是： 令N(t)统计平均为 ，则各态历经性的要求是指以概率1成立： Little定理 设用户