时控令牌协议的一种排队模型.pdfVIP

维普资讯 ④ ～q／ 幕 替第 3躺 青 岛 大 学 学 报 v(L 15NO 3 “ 年 JOURNALOFQ[NGDAOUNIVERSITY qep 2 HI!- 文童蝗号 2000 时控令牌协议的一种排队模型 n宏～～一一拍孵Ⅲ大～一一膏岛岛控一一一一令议用一式系鼹时的．进模模龇搬析一行一和型模掘控坷一一一一罐怦争一一一一一一～一一一一一HH类一一一鼬旧轧、、r． 列与异步 队列相互独立，互不影响。此时，每类顾客 1 时控令牌协议 的系统模型 均可看作满足 Poisson到达 ，排队室大 ，J、为无穷 众所周知．令牌协议分为非时控令牌和时控令 如果系统中只有一个缓冲区用来存放这 两类赜 牌两种 非时控争牌协议研究较早，在系统模型的建 客，则属同步、异步顾客相关到达 每个工作站H有 立与解析方面已取得很大进展 一。对时控令牌的研 一 个排队队列 ，要么到达一批 同步顾客，要么到达_一 究 相 对 较 晚．时 控 令 牌 协 议 【TJmedToken 批异步顾客 在任一时刻，工作站只有一种顾客 典 Protoco1)广泛地应 用于物理上或逻辑上具有环形 型情况为网上每个工作站只有一个缓冲区．缓冲区 拓扑结构的计算机网络中．如光纤分布式数据接 口 内只能容纳一个颐客。顾客按二项式到达 ，排队室中 FDD1、遵循 IEEE802．4标准的令牌总线网等。因为 的顾客是一个同步顾客或者是一个异步顾客 先 菥 ， 日 ，J 时控令牌协议可以保证令牌的循环时问．因此对于 12 有限界的批处理 实时的信息传送非常台适 ，这也是时控令牌优于非 从时控令牌协议 的工作原理 中不难看出．有限 时控令牌的主要特点。关于时控令牌协议的工作原 界的批处理是TTP的主要特 色，也是进行建模分析 终 理与实现方 法已有详细描述 “．文献 3]在 分析 了 的难点。当两路顾客各 自独立地到达时+形成两个排 FDDI的时控令 牌协议后 ．认 为 FDDI是一个有两 队队列 当令牌到达站点i时，首先检查同步队列 ， 路顾客到达的、有限界批处理的、多虚拟服务员分别 如有同步顾客在排队，则在 SA．(同步发送时间阂 一 进行间歇服务的多重排队系统，就某站点而言，FF) 值)内发送，在同步顾客发完或时间用完，再根据令 Dl是 一个两路顾客到达 的、有限界批处理的、一个 牌循环计时器 (TRT)与异步发送时问阔值 71的比 虚拟服务员进行间歇服务 的排队系统” 较结果，决定是继续发送异步顾客或是放走令牌 在该系统模型的确立 中，主要考虑 丁 下因素 ： 从以上过程不难看出．每次令牌到达工作站后．发送 1．1 顾客 的到达规律 的是一批同步顾 客和异步顾客 ，但发送的时问是有 在 FDDI中，按响应时间和带宽的要求可以将 限制的+因此是有限界的批处理 。 顾客t信息包)分为两类，即同步顾客和异步顾客。这 当两路顾 客相关到达时 (本 文仅讨 论典型情 两类顾客分别来 自两个不同的信息源 如果系统为 况)，排队室 中的若是一个同步顾客，则发送它，然后 每类顾客都准备了足够大的缓冲区，则可认为这两