ABR和VBR业务流控分析.pdfVIP

ABR与VBR业务流控分析 侯芬 趑东风王大东 云南大学信息学院昆明650091 educn sh／fang@，nu 一曩本文采用嵌入马尔可夫理论和概率母函敷的方法，对ATM网络中vBH和^BR韭务的瓣从模型 进行分析，求解出信元在队列中的平均队长和平均等待时闷． 美■词ATM网，ABR业务，V酣业务 1弓I言 异步转移模式(ATM)是一种基于信元、面向连接的信息传递方式．通过有效的业务管理 机制，ATM网络能够处理不同服务质量(QoS)的业务．为用户提供包括话音、图像和其它实 时数据等多媒体信息的传输．ATM论坛根据不同的信源特性(平均信元速率，峰值信元速 率，最大突发长度等)，和服务质量(QoS)要求(信元丢失率，最大传输时延，时延抖动 等)将运行于ATM网上的业务分为五类：恒定比特率业务CBR，实时可变比特率业务rt—VBR， 菲实时可变比特率业务nrt—VBR． 据传输。UBR是一种简单的服务方式，网络对这类服务不提供任何保障。CBR和VBR业务 在网络中享有高优先级，它通常用于多媒体信息的传输；如视频点播、电视会议、远程教 学等。网络对CBR和VBR业务提供带宽保证．从而满足其时延和丢失率要求．保证其服务 原理．一种方法是通过资源管理(Resource 宽资源情况反馈回源节点．源节点根据反馈信息动态地控制业务源的速率。另一种方法是 将入网处信元的平均排队队长做为反馈信息，从而动态地控制业务源速率，这种方法的优 点是时延小，有利于实时地反应网络的拥塞情况。本文对ABR业务和VBR业务在网络交换 节点处的排队模型进行分析，求解出信元在缓存区中的平均捧队队长和平均等待时间．有利 于系统的设计和分析． 2节点排队模型及分折 2．1节点排队模型 节点模型如图一所示： 图一：节点排队模型 队列一是ABR信元，队列：二是VBR信元。ATM中间交换节点采用非对称性，双队列周 期查询式门限服务对这两类信元进行服务方式。于是网络可以根据其运行情况动态地调整 信元速率^1、^2，满足其OoS要求。 2．2理论分析 在对系统模型进行的分析过程中我们假设顾客到达，服务时间和转换时间三个随机过 程都服从一般分布。所对应的随机变量的概率母函数分别为且t-，)。B，b，)和R·0”．，相 ·64· 序到达．进入队列中信元按先到先服务(FIFO)规则进行服务。并假设节点处存储器的容 量足够大，不会产生信元丢失。 假设在t。时刻系统对第i队列(i=1，2)进行服务。当第i队列以门限服务方式传 送完其存储器内的信元后，系统就转去查询第j队列(j一1，2j≠i)，第j队列在t。时 刻接受服务。于是在t。时刻系统的概率母函数为： ， r， ] r ，1 、1 (j) G|+赢堙)=o墨Ff臻彳小卅’】={枣冉k)H。，马f直每协)}f 分别将i=l，2代入(1)式，得第1，2队列的概率母函数为 G101．22)=如4 Z k G2b．=：)=RI4k阮 8 ：兀磷 4‰k ：日R㈦ 以私 r14刮oJ二l 蕊 M翘 2．3平均队长 定义： 咖)=，1im。避掣¨-1-29 丑，2叶1 。。J 平均排队队长是当服务员查询到一个队列时，队列中平均排队的信元数。根据定义． 对(2)、(3)式求偏导+得第1。2队列的平均队长分别为： 所o)：№塑垫型：A1目 (4J 以l