西安电子科技大学：《通信网络基础》课程教学资源（讲义）第三章 网络的时延分析（时延模型）3.1 Introduction to Queues and Queueing Theory

第三章网络的时延模型

第三章 网络的时延模型

Xidian Univ 通信网络的排队模型化 R/S R/S R/S R/S R/S Broadband Wireless Communications Laboratory,Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 通信网络的排队模型化

Xidian Univ. 排队模型 While at the physical layer we were concerned with bit- error-rate,at the network layer we care about delays in packet switched networks How long does a packet spend waiting in buffers How large are the buffers In circuit switched networks we want to know call blocking probability How many circuits do we need to limit the blocking probability? Broadband Wireless Communications Laboratory.Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 排队模型  While at the physical layer we were concerned with bit￾error-rate, at the network layer we care about delays in packet switched networks  How long does a packet spend waiting in buffers ?  How large are the buffers ?  In circuit switched networks we want to know call blocking probability  How many circuits do we need to limit the blocking probability?

Xidian Univ 网络的时延模型 ·衡量网络传输能力的重要指标之一是将一个分组从 源节点传到目的节点的时延。 。对时延的考虑将会影响网络算法和协议（如多址协 议、路由算法、流控算法等)的选择。 ·我们必须了解网络时延取决于哪些网络特征。 Broadband Wireless Communications Laboratory,Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 网络的时延模型  衡量网络传输能力的重要指标之一是将一个分组从 源节点传到目的节点的时延。  对时延的考虑将会影响网络算法和协议（如多址协 议、路由算法、流控算法等）的选择。  我们必须了解网络时延取决于哪些网络特征

Xidian Univ. 网络的时延模型 ·网络中的时延通常包括四个部分：处理时延、排队时延、 传输时延和传播时延。 s处理时延（processing delay)是指分组到达一个节 点的输入端与该分组到达该节，点输出端之间的时延。 6排队时延(Queueing delay) ÷若节点的传输队列在节点的输出端是分组进入传输队列到该分 组实际进入传输的时延 分组到达 排队队列 输出链路 。若节点的输入端有一个等待队列，则排队时延是指分组进入等 待队列到分组进入节，点进行处理的时延。 分组到达 排队队列 一输出链路 roadband Wireless communications caboratory.xidian university

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 网络的时延模型  网络中的时延通常包括四个部分：处理时延、排队时延、 传输时延和传播时延。 处理时延（processing delay）是指分组到达一个节 点的输入端与该分组到达该节点输出端之间的时延。 排队时延( Queueing delay)  若节点的传输队列在节点的输出端是分组进入传输队列到该分 组实际进入传输的时延。  若节点的输入端有一个等待队列，则排队时延是指分组进入等 待队列到分组进入节点进行处理的时延。 排队队列 输出链路 分组到达 排队队列 输出链路 分组到达

Xidian Univ. 网络的时延 传输时延(transmission delay)是指发送节，点 在传输链路上开始发送分组的第一个比特至发完 该分组的最后一个比特所需的时间。「 传播时延(propagation delay)是指发送节点在传 输链路上发送第一个比特的时刻至该比特到达接 收节点的时延。 ó与电磁波在媒质中的传播速度有关 6与通信距离有关（成正比) ó与信道容量本身无关 Broadband Wireless Communications Laboratory,Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 网络的时延  传输时延（transmission delay）是指发送节点 在传输链路上开始发送分组的第一个比特至发完 该分组的最后一个比特所需的时间。  传播时延(propagation delay)是指发送节点在传 输链路上发送第一个比特的时刻至该比特到达接 收节点的时延。 与电磁波在媒质中的传播速度有关 与通信距离有关（成正比） 与信道容量本身无关

Xidian Univ. 通信网络的排队模型化 Route 1 N Route 3 Broadband Wireless Communications Laboratory.Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 通信网络的排队模型化

Xidian Univ 通信节点的排队模型 Link Port Port N Router/Switch Router/Switch 分组到达 排队队列 输出链路 Broadband Wireless Communications Laboratory,Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 通信节点的排队模型 排队队列 输出链路 分组到达

Introduction to Queues and Queueing Theory

Introduction to Queues and Queueing Theory

Xidian Univ. 排队无处不在 食堂 票点 Broadband Wireless Communications Laboratory,Xidian University

Xidian Univ. Broadband Wireless Communications Laboratory, Xidian University 排队无处不在 11