分布式排队协议的性能及城域网DQUB.pdf.pdf

乙l(3) 第21卷第3期 1992年6月电子科技大学学报 JournalofUESTofChina 学术论文与技术报告分布式排队协议的性能及城域网 3一O 谭真平李乐民(成都 6L0054电子科技大学光耋f通信国家重点实验室) DQUB 弋 I3. [摘要】提出了一种分布式排队协议在电路/分组混合交换下的一巨能分析的新方法,、分布排队救总线(Diatn'txmiQ霸 DualB)城域网DQDB和奉文提出的分布排队单向巷残(D咄曲l妇iQI础功1idi倒∞Bus)城域网DQtm的性^B进行了分新和比较. / 关蕾词:!!备;单向总残;苎些;寒惑;电路/分组混夸交换龟任【中瞄分类号:曰9l;23 焉—~ 1引言最近,分布排队双总线(DistributedQueueDualBus,以下简称DQDB)被提出作为 ,它采用了分布式排队的媒介访问控制(essControl,以下简称 MAC)协议,在全分组交换情况下,其性能远远优于CSMA/CD和令牌环协议”该协议使 DQDB具有许多优点¨不过,由于DQDB采用双总线的拓朴结构,使每个节点的数据访问总线前要先判决应向哪条总线上发送数据,这就增加了网络的复杂性,(DistributedQI】cucUndirectioilBus,以下简称DQUB)克服了这一不足,并且它具有比DQDB更简单的硬件结构. 2nQUB的工作原理 - DQUB的网络结构如图1(a)所示,它也可以构成环形结构如图1(b)所示,这样使网络出一_一田1DQOB城域罔的拓朴结构 1991年11月8目收稿,1992年1月8目謦馥定稿(b) 维普资讯 电子科技大学学报 21卷故障后可以重构,,经排队后向下信道发送,,在上信道被接收,在总线末端披消除。 ,该坝由许多分组时槽组成,分组时槽由总线顶端的时槽发生器(见图1),分组时槽用来运载这些数据分组。如图2所示,每分组时槽都包含一个访问控制城 ACF,用它来控制节点,在下信道将数据分组写人空闲分组时槽和在上信道从忙分组时 t 槽中读出分组。ACF中设有一个比特指示分组时槽装有数据(Busy=1)或空闲(Busy=0), ACF也设有请求比特位erQ用于实现分布式排队. . 图2DQuB的分组时槽结构 DQUB采用分布式排队的MAC协议,为实现该协议,每个节点内都设有两个计数器CD (countdownCounter)和RC(RequestCounter),对没有分组请求发送的节点,如图3(a)所示, 在下信遭识别到达的分组时槽是否空闲,若空闲,而且此时计数器Re的计数太于0,,识别到达的请求比特位eEQ的状态,若eEQ=1,则计数器RC就加1。对有分组请求发送的节点,如图3(b研示,先向上信道发送REQ信号,然后将RC的计数传到CD计数器内,这种状态下,节点在上信道