ch06通信网理论教案分析.ppt

* 通信网基础 * 后一种情况可以利用爱尔兰呼损公式，因此迂回路由的中继线数可以利用下列公式求得： 式中，Bi是给定的迂回路由的呼损概率，Mi为迂回路由的溢出话务量的均值。 * 通信网基础 * 例：参见教材 网的结构如教材图10.28，AB间的直达话务量为20Erl，迂回路由AT中的基础话务量为10 Erl，AB高效直达路由的电路数为16，迂回路由AT的呼损＝0.01，求迂回路由AT所需的电路数。 * 通信网基础 * 具有迂回路由的网中阻塞概率 网络由3个节点组成，每对节点之间的中继线数目和呼叫量均已确定，如图所示： 路由表为： 第一路由 第一路由 a12 {(1,2)} {(1,3),(3,2)} a13 {(1,3)} {(1,2),(2,3)} a23 {(2,3)} {(2,1),(1,3)} 假设Aij是链路（i,j）承载的业务量之和，则链路（i,j）的阻塞率为： * 通信网基础 * 假设： pi,j表示边(i,j)阻塞率，Pi,j表示端对端呼损，ai,j表示端对端话务量，Ai,j表示边(i,j)承载的话务量，Ci,j表示边(i,j)的容量。下面来计算网络的平均呼损： * 通信网基础 * 已知ai,j和Ci,j，求解边(i,j)阻塞率pi,j。 可以迭代求方程组中的边阻塞率pij，然后根据下面的公式计算 端对端呼损Pij * 通信网基础 * 具体过程不再演算，经过迭代，最后得到： 而如果没有迂回路由的话: * 通信网基础 * 最后可以计算网络的平均呼损 应该能够看出，不同的路由规划会有不同的网络平均呼损。 * 通信网基础 * 提纲 排队论基础 电路交换网分析 分组交换网分析 * 通信网基础 * 分组交换网分析 分组交换采用存贮转发方式，它有两种服务方式，虚电路与数据报。 所谓虚电路方式是指用户在数据传送之前先要建立端到端的虚连接。它与电路交换建立的实的物理连接不同之处在于，虚连接只在有信息要传送（即信息“突发”）时此连接才被“占用”。但又和数据报服务方式不同，同一呼叫的各个“突发”分组信息的传送路径是相同的。由于虚电路并不独占线路，在一个物理线路上可以同时接纳多个虚电路，因此这种虚电路方式不仅在呼叫开始建立时会有呼损，而且在通信过程中每个“突发”分组到达时还会有阻塞问题(传送阻塞)。不象电路交换，一旦连接建立后，在传送期间是无阻塞的。虚电路服务方式属于面向连接方式。 * 通信网基础 * 本节主要分析分组长度不固定的交换网的性能 具体指标： 节点延时 端到端平均延时 网络平均延时 吞吐量 * 通信网基础 * 节点延时 在分组交换网中，分组信息在每一个节点被存储、转发而产生时延。交换节点的存储、转发功能可以用一个带有有限容量缓冲器的M/M/1排队模型来表示。 λ 缓冲器 μ= * 通信网基础 * 假定分组信息到达时，在缓冲器内已有n个分组在等待发送。因此，要发送的分组信息通过节点的时延由两部分组成，等待时间和服务时间： T＝等待时间＋服务时间 等待时间是分组信息在节点上等待链路空闲所消耗的时间，服务时间是分组在链路传输时间的总和。在分组网中，每个分组信息在链路上的服务时间即传输时间为： 式中1/μ，是分组信息的平均长度(bit/分组)，C是链路i的容量或速率（bit/s）。 * 通信网基础 * 为了计算在节点的的等待时间，我们仍保持单服务员排队系统的假设条件，于是可求得平均等待时间为： ? ?式中 是链路i的分组到达率，单位为（分组/s）。则分组通过节点和链路i的平均时延为： * 通信网基础 * 端－端平均时延 分析端－端的平均时延，需要考虑从源点到目的地所经过的路由上每段链路造成的时延影响。同时，由于路由中途经的节点处可能会有新的分组发生，因此，我们在计算从源点发生的分组在经过路由中各节点对时延的影响时，要同时考虑这些节点处发生的新分组。 1 2 3 5 4 * 通信网基础 * 假设分组