网络的时延模型.PDFVIP

第三章网络的时延模型 孙恩昌孙恩昌 电控学院电子工程系 北京工业大学 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 1 网络的时延模型网络的时延模型  衡量网络传输能力的重要指标之一是将一个分组 从源节点传到目的节点的时从源节点传到目的节点的时延。  对时延的考虑将会影响网络算法和协议（如多址 协议协议、路由算法路由算法、流控算法等流控算法等））的选择的选择。  必须须了解网络时延取决于哪些网络特征。  如何分析？ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 2 网络的时延模型网络的时延模型  网络中的时网络中的时延通常包括四个部分通常包括四个部分：处理时处理时延、排队时排队时延、 传输时延和传播时延。 – 处理时延 （processing delay ）是指分组到达一个节点的 输入端与该分组到达该节点输出端之间的时延。 – 排队时延( Queueing delay)是分组进入传输队列到该分 组实际进入传输的时延。若节点的输入端有一个等待 队列，则排队时延是指分组进入等待队列到分组进入 节点进行处理的时延。 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 3 网络的时延网络的时延  传输时延（transmission delay ）是指发送节点在 传输链路上开始发送分组的第一个比特至发完该 分组的最后一个比特所需的时间。  传播时延(propagation delay)是指发送节点在传输 链路上发送第链路上发送第一个比特的时刻至个比特的时刻至该比特到达接收该比特到达接收 节点的时延。 –– 与电磁波在媒质中的传播速度有关与电磁波在媒质中的传播速度有关 – 与通信距离有关（成正比） – 与信道容量本身无关与信道容量本身无关 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 4 IntroductionIntroduction toto Queues andd QQueueiing ThTheory ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 5 排队模型排队模型 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 6 排队队列排队队列 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~  Wireless Communications Laboratory, BeijingUniversity of Technology 7 排队模型排队模型  用户关心的参数用户关心的参数 – 队列时