31时延分析解析.pptx

第3章. 网络时延分析;Content;日常生活中的排队现象;日常生活中的排队现象;什么是排队论？;通信网络中，何时要用排队论？;衡量网络传输能力的重要指标;分组交换中时延产生的原因;处理时延： 差错校验、路由器查找表 排队时延 与缓存容量、服务器速度、队列长度、分组到达速率相关 传输时延 与分组大小、链路速率（链路容量）相关 传播时延 与电磁波在媒质中的传播速度、通信距离有关，与信道容量本身无关。;网络时延的排队模型;排队模型的参数：;问题：稳定的系统中，顾客到达速率、逗留时间，和系统中存留的顾客总数之间的关系;N(t) : t时刻存留在系统中的顾客数 ?(t) : t时刻以前累计到达的顾客数 b(t) : t时刻以前累计离开的顾客数 Ti : 第i个顾客在系统中滞留时间;;对上式的时间取极限 ，则： 如果系统达到稳态，则有 因此有;;Little定理;;Little定理的直观解释;Little定理说明;Little定理的应用条件;Little定理的应用场合; 也包括这个子系统：平均服务时间1/μ ；顾客到达速率l ；则平均服务的顾客数r 是,  r = l /μ 物理意义是什么？;还可用于整个网路:对于每一个节点，有：Ni=?iTi 网络中总的分组数目、分组总到达率分别为：根据little定理，有:;Little定理应用于呼叫损失型系统;例题1;例题2;例题3;Summary of this section;;Little定理的应用 (3);Little定理应用（6）