书书书
第
４０
卷
第
１１
期
中
国
激
光
Ｖｏｌ．４０
，
Ｎｏ．１１
２０１３
年
１１
月
犆犎犐犖犈犛犈犑犗犝犚犖犃犔犗犉犔犃犛犈犚犛
犖狅狏犲犿犫犲狉
，
２０１３
基于突发流的星载光交换数据信道调度算法
李瑞欣
赵尚弘
刘振霞
庄绪春
张晓燕
康巧燕
（空军工程大学信息与导航学院，陕西 西安
７１００７７
）
摘要
根据卫星光交换网络应用需求，借鉴现有的地面光交换信道调度算法，综 合 考 虑 资 源 预 留 和 调 度 算 法，提 出
了一种基于突发流资源预留的星载光交换信道调度 算 法。 通 过 流 量 估 计 把 突 发 数 据 按 照 目 的 地 址 和 突 发 区 服 务
质量（
ＱｏＳ
）区分为单个突发和突发流，并分类进行资 源 预 留。把 数 据 信 道 按 照 优 先 级 划 分 成 不 同 的 信 道。 不 同 优
先级的突发包先搜索对应级别的信道，高优先级的或者突发流可以抢占低优先 级 的 信 道。理论分析与仿真比较证
明，该算法不但降低了光交换矩阵的重置时间和交换 时 延，也 提 高 了 链 路 利 用 率。复杂 度 在 最 坏 情 况 下 与 可 插 空
最近可用未调度信道（
ＬＡＵＣＶＦ
）方式相同，丢包率在负载为
０．５
时平均达到
１０
－７
，适用于星载光交换系统。
关键词
光计算；卫星光网络；星载光交换；突发流；资源预留；信道调度算法
中图分类号
ＴＮ９２９．１１
文献标识码
Ａ
犱狅犻
：
１０．３７８８
／
犆犑犔２０１３４０．１１０５００４
犃狀犗狀犅狅犪狉犱犗
狆
狋犻犮犪犾犛狑犻狋犮犺犻狀
犵
犇犪狋犪犆犺犪狀狀犲犾犛犮犺犲犱狌犾犻狀
犵
犃犾
犵
狅狉犻狋犺犿 犅犪狊犲犱狅狀犅狌狉狊狋犛狋狉犲犪犿
犔犻犚狌犻狓犻狀
犣犺犪狅犛犺犪狀
犵
犺狅狀
犵
犔犻狌犣犺犲狀狓犻犪
犣犺狌犪狀
犵
犡狌犮犺狌狀
犣犺犪狀
犵
犡犻犪狅
狔
犪狀
犓犪狀
犵
犙犻犪狅
狔
犪狀
（
犛犮犺狅狅犾狅
犳
犐狀
犳
狅狉犿犪狋犻狅狀犪狀犱犖犪狏犻
犵
犪狋犻狅狀
，
犃犻狉犉狅狉犮犲犈狀
犵
犻狀犲犲狉犻狀
犵
犝狀犻狏犲狉狊犻狋
狔
，
犡犻
′
犪狀
，
犛犺犪犪狀狓犻
７１００７７
，
犆犺犻狀犪
）
犃犫狊狋狉犪犮狋
犃犮犮狅狉犱犻狀
犵
狋狅狋犺犲狉犲
狇
狌犻狉犲犿犲狀狋狊狅犳狊犪狋犲犾犾犻狋犲狅
狆
狋犻犮犪犾狊狑犻狋犮犺犻狀
犵
狀犲狋狑狅狉犽
，
犪狀 狅狀犫狅犪狉犱狅
狆
狋犻犮犪犾狊狑犻狋犮犺犻狀
犵
狊犮犺犲犱狌犾犻狀
犵
犪犾
犵
狅狉犻狋犺犿 犫犪狊犲犱狅狀 犱犪狋犪犫狌狉狊狋狊狋狉犲犪犿 狉犲狊狅狌狉犮犲狉犲狊犲狉狏犪狋犻狅狀犻狊
狆
狉狅
狆
狅狊犲犱犮狅犿犫犻狀犻狀
犵
狋犺犲
犵
狉狅狌狀犱 狅
狆
狋犻犮犪犾
狊犮犺犲犱狌犾犻狀
犵
犪犾
犵
狅狉犻狋犺犿犮狅狀狊犻犱犲狉犻狀
犵
狉犲狊狅狌狉犮犲狉犲狊犲狉狏犲犪狀犱狊犮犺犲犱狌犾犻狀
犵
犪犾
犵
狅狉犻狋犺犿．犉犾狅狑犲狊狋犻犿犪狋犻狅狀
狆
狉犲犱犻犮狋犻狅狀犻狊狌狊犲犱狋狅
犱犻犳犳犲狉犲狀狋犻犪狋犲狋犺犲犱犪狋犪犫狌狉狊狋犻狀狋狅狊犻狀
犵
犾犲犫狌狉狊狋犪狀犱犫狌狉狊狋狊狋狉犲犪犿 犪犮犮狅狉犱犻狀
犵
狋狅狋犺犲犱犲狊狋犻狀犪狋犻狅狀犪犱犱狉犲狊狊犪狀犱犲犿犲狉
犵
犲狀犮
狔
狆
犪犮犽犪
犵
犲
狇
狌犪犾犻狋
狔
狅犳狊犲狉狏犻犮犲
（
犙狅犛
），
犪狀犱狋犺犲狀狉犲狊狅狌狉犮犲狉犲狊犲狉狏犪狋犻狅狀狑犻狋犺犱犻犳犳犲狉犲狀狋犮犾犪狊狊犻犳犻犲狊犻狊犪犮犮狅犿
狆
犾犻狊犺犲犱．犜犺犲犱犪狋犪
犮犺犪狀狀犲犾狊犪狉犲犮犾犪狊狊犻犳犻犲犱犻狀狋狅犱犻犳犳犲狉犲狀狋犮犺犪狀狀犲犾狊犪犮犮狅狉犱犻狀
犵
狋狅
狆
狉犻狅狉犻狋犻犲狊．犇犻犳犳犲狉犲狀狋犽犻狀犱狊狅犳犱犪狋犪犫狌狉狊狋狊狊犲犪狉犮犺狋犺犲
犮狅狉狉犲狊
狆
狅狀犱犻狀
犵
犾犲狏犲犾犮犺犪狀狀犲犾
，
犫狌狋犺犻
犵
犺
狆
狉犻狅狉犻狋
狔
犫狌狉狊狋狅狉犫狌狉狊狋狊狋狉犲犪犿 犮犪狀 狉犲犪狏犲犾狅狑 犾犲狏犲犾犮犺犪狀狀犲犾狊．犉狉狅犿 狋犺犲
犮狅犿
狆
犪狉犻狊狅狀狉犲狊狌犾狋狊狅犳犪狀犪犾
狔
狊犻狊犪狀犱狊犻犿狌犾犪狋犻狅狀
，
狋犺犲狉犲犮狅狀犳犻
犵
狌狉犪狋犻狅狀狋犻犿犲犪狀犱狊狑犻狋犮犺犻狀
犵
狋犻犿犲犱犲犾犪
狔
狅犳狅
狆
狋犻犮犪犾狊狑犻狋犮犺犻狀
犵
犿犪狋狉犻狓犪狉犲狀狅狋狅狀犾
狔
犾狅狑犲犱
，
犫狌狋犪犾狊狅狋犺犲犮犺犪狀狀犲犾狌狋犻犾犻狋
狔
犻狊犻犿
狆
狉狅狏犲犱．犜犺犲犪犾
犵
狅狉犻狋犺犿 犮狅犿
狆
犾犲狓犻狋
狔
犻狊犪犾狊狅狋犺犲狊犪犿犲犪狊
犾犪狋犲狊狋犪狏犪犻犾犪犫犾犲狌狀狊犮犺犲犱狌犾犲犱犮犺犪狀狀犲犾狑犻狋犺狏狅犻犱犳犻犾犾犻狀
犵
犻狀狋犺犲狑狅狉狊狋犮狅狀犱犻狋犻狅狀．犘犪犮犽犲狋犾狅狊狊狉犪狋犲犻狊１０
－７
狅狀犪狏犲狉犪
犵
犲狑犺犲狀
狋犺犲犾狅犪犱犻狊０．５
，
狊狅狋犺犲犪犾
犵
狅狉犻狋犺犿 犿犲犲狋狊狋犺犲狉犲
狇
狌犻狉犲犿犲狀狋狊狅犳狅
狆
狋犻犮犪犾狊犪狋犲犾犾犻狋犲犮狅犿犿狌狀犻犮犪狋犻狅狀．
犓犲
狔
狑狅狉犱狊
狅
狆
狋犻犮狊犻狀犮狅犿
狆
狌狋犻狀
犵
；
狊犪狋犲犾犾犻狋犲狅
狆
狋犻犮犪犾狀犲狋狑狅狉犽
；
狅狀犫狅犪狉犱狅
狆
狋犻犮犪犾狊狑犻狋犮犺犻狀
犵
；
犫狌狉狊狋狊狋狉犲犪犿
；
狉犲狊狅狌狉犮犲
狉犲狊犲狉狏犲
；
犮犺犪狀狀犲犾狊犮犺犲犱狌犾犻狀
犵
犪犾
犵
狅狉犻狋犺犿
犗犆犐犛犮狅犱犲狊
２００．２６１０
；
２００．４５６０
；
２００．６７１５
；
２５０．６７１５
收稿日期：
２０１３０５０３
；收到修改稿日期：
２０１３０７１０
基金项目：国家自然科学基金（
６１２０１２０９
）、陕西省自然科学基金（
２０１０ＪＭ８０１４
）
作者简介：李瑞欣（
１９７３
—），女，博士研究生，主要从事天基信息系统和星上交换技术等方面的研究。
Ｅｍａｉｌ
：
ｃｆｔｅ
ｇ
ｈ
＠
ｓｉｎａ．ｃｏｍ
导师简介：赵尚弘（
１９６４
—），男，教授，博士生导师，主要从事卫星光通信技术方面的研究。
Ｅｍａｉｌ
：
ｓｈｚｈａｏ
＠
ｙ
ａｈｏｏ．ｃｏｍ
１
引
言
在卫星光网络中使用光交换替换电交换是空间
通信 技 术 发 展 的 趋 势。 欧 空 局 （
ＥＳＡ
）在
Ｄａｒｗｉｎ
ｍｉｓｓｉｏｎ
和
ＸＥＵＳ
项 目 中 研 制 了 无 阻 塞
８×８
星 载
光交换机
［
１
］
，实验 证明 星 载光 交 换是 可 行 的。 国 内
有文献提出借鉴光突发交换（
ＯＢＳ
）作为卫星光网络
１１０５００４１
资源评论
