一种处理多优先级业务的新模型.pdfVIP

维普资讯 第 17卷第 3朗 青 岛 大 学 学 报 VoI 17NO 3 2002年 9月 JOURNAIOFQINGDAO UNIVERSITY Sept 2002 文章编号 ：1006—9798(2002)03—0001—06 一 种处理 多优先级业务的新模型 宁玉新 ，余 江2，逯 昭义 (1．青 岛大学信息工程学院，山东 青 岛 266071； 2．云南大学信 息学院，云南 昆明 650091) 摘要 ：从链路优先 的角度来照顾高优先级业务，针对 3类业务 的复用传输提 出了一种有关链 路分配 的新策略 。通过对新策略下信息传输系统 的排 队模型进行解析 ，得 出了系统不 同状 态 的概率 的表达式 。模拟试验表 明，新策略可 以更好地满足综合业务 网络 中高优先级业务 的服务质量 。 关键词 ：优先级 ；链路分配 ；资源预 留 中图分类号 ：TP393 文献标识码 ：A 随着 ATM 网络不 断推广 ，越来越 多 的应用程 为 “人力 ”优先 ，以便于与空间、时间优先相对应 。 序要求使用 ATM 的服务质量，而 QoS也是 ATM 1 排队模型 的特征 的 1个卖点。因此 ，将支持 QoS的网络层协议直接 运行在 ATM 层上 的要求 出现 了。也恰恰是 “服务 1．1 3类业务 的解析条件 质量 (QoS)”给传统 的 IP网络带来严重的挑 战。为 (1)该系统 由1个能够产生 3类顾客的颐客源 了使现有 的 TCP／IP协议栈更好地支持多媒体应 和 3个服务能力相等 的服务员组成。就优先级而 用，并高效利用 ATM 的Qos，许多附加的协议标准 言，3类 2类1类 。对应于每一类顾客都有 1个 被制定了出来 。RSvP—— 资源预 留协议就是其 中 缓冲区，3个缓冲区组成 1个缓冲器 (本文称为排队 之一…。 以往 文 献 多 考 虑 两 类 业 务 的传 输 问 室)。作为特例，当系统为每类顾客准备 的缓冲 区大 题[-3(如分组 图像 ／话音[、话音 ／数据 [5)，本文 小均 为 1时，1类排 队顾客数可 当作 1类顾客缓冲 考虑数据 、话音 、图像 3类业务 ，即 3类顾客 。高优 区是否为空的标志 。即 1对应缓冲 区非空，0对应 先级业务 的优先在 以往 的优先级控制机制 中主要体 缓冲 区空。同样结论对 2类 、3类也成立。 现在 时间和空间上。即在时间上首先选择高优先级 在上述设定下 ，顾客到达可出现两种规律 ：①顾 业务进行服务 ，在必要 的时候首先废弃低优先级 的 客泊松到达，在排队室溢出 ；②顾客准泊松到达—— 业务；在空间上首先保证高优先级业务的存贮空间， 二项式到达 ，也就是滞留于缓冲区的 1个顾客未受 在必要时尽可能让低优先级业务溢 出。本文则是遵 到服务离开系统时，顾客源将不再产生该类顾客；即 循 RSVP为应用程序预留资源 的思想，针对 3类优 只有当缓冲器为空时，顾客源才有可能产生与缓冲 先级 的业务提 出了一种新的传输模型 ，使用链路优 区对应的那一类顾客；当缓冲区空闲时。顾客源在任 先的策略，为高优先级业务预留传输链路，即预留服 意时隙都可以产生与之对应的那一类顾客 。其 中， 务员，以更好 的满足其 QoS。这种链路优先，有人称 时隙的大小必须满足特定的要求 。本文设定顾客到 收稿 日期 ：2002—04．28 基金项 目：青岛大学科学基金项 目 第一