书书书
第
28
卷
光
学
学
报
光学前沿———信息光学
2008
年
12
月
犃犆犜犃犗犘犜犐犆犃犛犐犖犐犆犃
专
刊
文章编号
:
02532239
(
2008
)
su
pp
lement2021306
一种通用的时隙环网时隙调度机制
岳
鹏
文爱军
刘增基
张志卿
(西安电子科技大学综合业务网国家重点实验室,陕西 西安
710071
)
摘要
提出一种新颖的时隙环网公平机制———环分布式时隙调度(
DTSR
),该机制是分布式 的,适 合所有 目的 节点
剥离业务的时隙环网。
DTSR
通过在单向信道上循环传输的时隙控制头(
TCH
)内 增加 一个简 单的 域,实现 对环 上
“饿死”节点信息的动态收集,协调各个节点占用资源的时间,确保各节点之间的 公平性;在发 现环 上有“饿死”节 点
后,
DTSR
利用时隙环网空间重用的特性,调度相关节点向不经过“饿 死”节点 的其 他节点 发送 数据,充分 利用了 环
网资源;此外
DTSR
机制具有良好的算法收敛性,且接入 时延较 传 统算 法更 小。最 后,对
DTSR
的 性能 进行 仿 真,
并和几个典型的时隙环网的公平机制进行了比较。
关键词
光通信;环网;环分布式时隙调度;时隙控制头
中图分类号
TN929.11
文献标识码
A
犱狅犻
:
10.3788
/
犃犗犛200828狊2.0213
犃 犌犲狀犲狉犪犾犜犻犿犲狊犾狅狋犛犮犺犲犱狌犾犻狀
犵
犕犲犮犺犪狀犻狊犿犳狅狉
犜犻犿犲狊犾狅狋犚犻狀
犵
犖犲狋狑狅狉犽
犢狌犲犘犲狀
犵
犠犲狀犃犻
犼
狌狀
犔犻狌犣犲狀
犵犼
犻
犣犺犪狀
犵
犣犺犻
狇
犻狀
犵
(
犛狋犪狋犲犓犲
狔
犔犪犫狅
犳
犐狀狋犲
犵
狉犪狋犲犱犛犲狉狏犻犮犲犖犲狋狑狅狉犽狊
,
犡犻犱犻犪狀犝狀犻狏犲狉狊犻狋
狔
,
犡犻
′
犪狀
,
犛犺犪犪狀狓犻
710071
,
犆犺犻狀犪
)
犃犫狊狋狉犪犮狋
犃犱犻狊狋狉犻犫狌狋犲犱狋犻犿犲狊犾狅狋狊犮犺犲犱狌犾犻狀
犵
犳狅狉狉犻狀
犵
(
犇犜犛犚
)
犻狊
狆
狉犲狊犲狀狋犲犱犳狅狉犪犾犾狋犻犿犲狊犾狅狋狉犻狀
犵
狀犲狋狑狅狉犽狊犫犪狊犲犱狅狀狋犺犲
犱犲狊狋犻狀犪狋犻狅狀狀狅犱犲狊狋狉犻
狆狆
犻狀
犵
.犇犜犛犚 犪犮犺犻犲狏犲狊狋犺犲 犱
狔
狀犪犿犻犮犻狀犳狅狉犿犪狋犻狅狀 犮狅犾犾犲犮狋犻狅狀 狅犳
“
狊狋犪狉狏犲
”
狀狅犱犲狊犻狀 狋犺犲狉犻狀
犵
,
犮狅狅狉犱犻狀犪狋犲狊狋犺犲狋犻犿犲狅犮犮狌
狆
犻犲犱犫
狔
狀狅犱犲狊
,
犪狀犱犲狀狊狌狉犲狊狋犺犲犳犪犻狉狀犲狊狊犲犪犮犺狀狅犱犲狑犻狋犺犻狀犮狉犲犪狊犻狀
犵
犪狊犻犿
狆
犾犲犳犻犲犾犱犻狀狋犻犿犲狊犾狅狋
犮狅狀狋狉狅犾犺犲犪犱犲狉狋狉犪狀狊犿犻狋狋犲犱犮犻狉犮狌犾犪狉犾
狔
犻狀狅狀犲狑犪
狔
犮犺犪狀狀犲犾.犃犳狋犲狉
“
狊狋犪狉狏犲
”
狀狅犱犲狊犪狉犲犳狅狌狀犱犻狀狉犻狀
犵
,
犇犜犛犚狌犾狋犻犾犻狕犲狊狋犺犲
狋犻犿犲狊犾狅狋狉犻狀
犵
狀犲狋狑狅狉犽狑犻狋犺狊
狆
犪狋犻犪犾狉犲狌狊犲
,
狋狉犪狀狊犳犲狉狊狋犺犲犻狉犱犪狋犪狋狅狅狋犺犲狉狀狅犱犲狊狑犺犻犮犺犪狉犲狀狅狋狏犻犪
“
狊狋犪狉狏犲
”
狀狅犱犲狊
,
犪狀犱
狋犺犲狉犲犳狅狉犲犿犪犽犲狊犳狌犾犾狌狊犲狅犳狋犺犲狉犻狀
犵
狀犲狋狑狅狉犽狉犲狊狅狌狉犮犲狊.犐狀犪犱犱犻狋犻狅狀
,
犇犜犛犚犿犲犮犺犪狀犻狊犿犺犪狊犪
犵
狅狅犱犮狅狀狏犲狉
犵
犲狀犮犲狅犳狋犺犲
犪犾
犵
狅狉犻狋犺犿
,
犪狀犱犪狊犿犪犾犾犲狉犪犮犮犲狊狊犱犲犾犪
狔
狋犺犪狀狋犺犲狋狉犪犱犻狋犻狅狀犪犾犿犲狋犺狅犱狊.犜犺犲
狆
犲狉犳狅狉犿犪狀犮犲狅犳犇犜犛犚犻狊狊犻犿狌犾犪狋犲犱犪狀犱
犮狅犿
狆
犪狉犲犱狑犻狋犺狋犺犲狅狋犺犲狉狋
狔狆
犻犮犪犾狋犻犿犲狊犾狅狋狉犻狀
犵
狀犲狋狑狅狉犽狊.
犓犲
狔
狑狅狉犱狊
狅
狆
狋犻犮犪犾犮狅犿犿狌狀犻犮犪狋犻狅狀
;
狉犻狀
犵
狀犲狋狑狅狉犽
;
犱犻狊狋狉犻犫狌狋犲犱狋犻犿犲狊犾狅狋狊犮犺犲犱狌犾犻狀
犵
犳狅狉狉犻狀
犵
;
狋犻犿犲狊犾狅狋犮狅狀狋狉狅犾犺犲犪犱犲狉
基金项目:高等学校学科创新引智计划(
B08038
)和国家自然科学基金重大研究计划面上项目(
90104012
)资助课题。
作者简介:岳
鹏(
1976-
),男,博士,讲师,主要从事通信与光通信和下一代光网络等方面的研究。
Email
:
p
en
gy
@
xidian.edu.cn
1
引
言
目前城域网以
SONET
/
SDH
环网和
Ethernet
环
网为代表,
SONET
/
SDH
环网采用基于电路交换的拓
扑结构以及点到点的通信机制,尽管能在带宽分配上
满足一定的公平性要求,但带宽资源利用率不高,且
带宽分配的粒度粗糙
。而
Ethernet
环网基于统计复
用的分组交换结构,相对于
SONET
环网能够获得较
高的带 宽 利 用 率,但 公 平 性 得 不 到 满 足
[
1
]
。
IEEE
802.17
工作组规范的弹性分组环(
RPR
)环网技术吸
收了两种环网的优点,具有响应快、效率高、可扩展性
好的特点
[
2
]
。随着波分复用(
WDM
)技术的成熟,基
于
WDM
的全光城域环网结构逐渐受到关注,这种结
构又分为时隙和非时隙两种类型
[
3
]
。非时隙结构以
波长为基本接入单位
,无法实现基于目的节点剥离的
空间重用,带宽利用率低;时隙结构的接入粒度小,媒
质接入协议(
MAC
)设计灵 活,可以实 现 基于目的 节
点剥离的空间重用,带宽利用率高,但存在公平性问
题。尽管分组环网的公平性问题在
RPR
技术中得到
了很好的解决,但是在时隙环网中这方面的研究工作
还很少。本文提出一种通用的时隙环网时隙调度机
制,该机制是分布式的,适合所有目的节点剥离业务
的时隙环网。
2
时隙环网公平性相关技术
在时 隙环网公平 性的研究过 程中,信誉 机制是
一种典型的实现环网公平性的机制,早期的
ATMR