O BS核心节点中一种改进的光缓存调度算法
一种扩展的单播多播业务联合调度算法设计与仿真
新 一代 无线通 信 网络 的核 心 网基 于 Ｉ 已成 为一 种 共 识 ， 种 网络 在 核 心 网互 融 互 通 成 为 可 能 。 同 Ｐ 各 时， 随着 ＩＥ ８ ２１ ｅＩＥ ８２ ２ Ｅ Ｅ ０ ．６ 、Ｅ Ｅ ０． ０等各 种宽带 无线 接入 技术 的涌 现 ， 推动 了三 网融合 发展 的趋 势 。随着 业 务 的 日益 增多 ， 用户 的需求 不 断增加 ， 个用 户可 能 同时接 收两路 或多 路多 播业 务 。 由于多 播业 务 大部 一 分为 多媒体 业务 ， 因此终端 在接 收多 播业 务时需 要 消耗更 多 的 电量 。然 而大 多数终 端 都 由 电池供 电 ， 电池 电量有 限 ， 因此 ， 如何 有效 的使用 电池 电量 ， 高终端 能耗 效率 ， 为无线 通信 系统设 计 与评 价 系 统总 体性 提 成
能的主要 目标 。基于此 ， 我们在文献［ ］ １ 中设计 了两种多播业务调度算法 ， 在保证用户 Ｑ ｓ的同时， ｏ 达到 了降低终端 能耗 的 目的。对于 单播数 据 ， 中指 出在多播 超 帧 的单 播传 输时 隙 内进 行 调度 ， 具 体如 何调 文 但 度并 没有讨 论 。文献 ［］ 出了一种 基 于调度 集合 的单播 多播 业务 联合 调度 Ｓ ＢＳ算 法 ， 此算 法在 用 户 ２提 ＳＩ 但
第１ ２卷 第 ４期
２ １ 年 ８月 ０２
潍 坊 学 院 学报
Ｊ ｕ ｎ ｌ ｆＷｅｆｎ ｉｅ ｓｔ ｏ ｒ ａ ｉａ ｇ Ｕｎｖ ｒｉｙ ｏ
Ｖｏ ． ２ Ｎｏ ４ １１ ． Ａｕ ． ０ ２ ｇ ２ １
一
种扩 展的单播 多播业务联 合调度算法设计与仿真
杨树伟
（ 潍坊 学 院 ，山东 摘
◆ Ｒ 为保证 ＭＳ ＱＳ 因接收单播数据而从休眠转变到清醒状态的次数 ； ◆ ｍ ＭＳ 因接收多 播数 据而从 休 眠转变 到清 醒状态 的次 数 ； ：
OBS网络的一种新型分段环形FDL
ｐｃｅ ｓ ｉｈｎ ） 和 光 突 发 交 换 （ ｐ ｃｌｂｒ ａｋｔ ｗ ｔ ｉ ｃ ｇ ｏ ｔ ａ ｕｓ ｉ ｔ ｓｉｈ ｇ ｗｔ ｉ ）…。由于光突发交换兼具电路交换和分 ｃｎ
组 交换 的优 点 ，受 到 了广泛 的 关注 。
光突发交换的基本思想是将拥有相同出口 边缘节 点地址和一些其它属性 （ 例如服务质量参数） Ｉ 分 的 Ｉ ） 组汇聚（ ｓ ｂ ） ａ ｅ ｌ成一个 Ｂ ｒ ，作为网络的基本转发 ｓｍ ｅ ｕｔ ｓ 单元。使用光突发交换，路由器的交换粒度 （ 即平均 每次交换的数据量）得到提高，减轻了光交换结构中 的电器件处理的负担， 从而增加了路由 器的吞吐能力。
入 口边缘路 由器中被汇聚成光突发单元，通过核心 路由器的转发在 Ｏ Ｓ网络中传输 ，再在出 口边缘 Ｂ
收稿 日期：２０ ．１１ ；修 回日期 ：２ ０ ．２１ ０ ５０ ．０ ０ ６０ ．２ 基金项 目：国家 自然科学基金资助项 目 （０ ０ ０ １ ９ １４ １ ）
Ｎｏ ｅ ｒ ｇ ｅ ｔｄ ｌ ｏ ｅ ｖ ｌ ａ ｍ ｎ ｅ ｐ ｄ ＦＤＬ ｏ ＢＳ ｎ ｔ ｒ ｓ ｆ ｏ ｆ ｒＯ ｅ ｗｏ ｋ
ＹＵＡＮ ｅ， ｉ —ｈ ｎ ， Ｗ ｉＬＩ ｎ ｓ ｅ ｇ ＨＯＮＧ ｅ－ ｎ Ｊ Ｐ ｉ ｉ ｌ
（ ｆ Ｎ ｔ ａ ， ｉｅｓ ｙｏ ｃ ｎ ｅ ｎ ｅ ｈ ｏｏ ｙｏ ｈｎ ， ｆｉ ３ ０ ７ Ｃ ｉａ Ｉ ｏ ｅ Ｌ ｂ Ｕｎ ｒｉ ｆ ｉ ｃ ｄＴ ｃ ｎ ｌｇ ｆ ｉ Ｈｅ ０ ２ 。 ｈｎ ）ห้องสมุดไป่ตู้ｎ ｖ ｔ Ｓｅ ａ Ｃ ａ ｅ２
Ａｂ ｔａ ｔＡ ｏ ｅ ｒｇ ｎｅ ｏ ｅ ＤＬ ｔ ｅ ｏｖ ｈ ｏ ｔｎ ｏ ｏ ｈ ｎ ｅｓｉ ｓｒ ｃ： ｎ ｖ ｌ ａ ｍｅ ｔｄｌ ｐ ｄＦ ｒｓ ｌｅｔｅｃ ｎｅ ｔ ｎ ｆｒｃ ａ ｎ ｌ ｎＯＢＳｎ ｔ ｒ ｓｗａ ｒ ｓｎｅ ． ｎｏ － ｆ ｏ ｏ ｉ ｅｗｏｋ ｓｐｅ ｅ ｔｄ Ｉ ｒ ｄ ｒ ｏｕ ｅｌｏ ｅ ｅ ｓ ｐ ｄＦＤＬ ｆ ｃｅ ｔ ， ｅ ｄ ｔ ｈ ｎ ｅ ｃ ｅ ｕｉｇａｇ ｒｈｍ ａｌｄＬ Ｆ ｓｐｏ ｏ ｅ ． ｍｐ ｔｒ ｉ ｌ－ ｔ ｏ ｅ ｉｎｌ ａｎ ｗ ａａｃ ａ ｎ ｌ ｈ ｄ ｌ ｌ ｏｉ ｉ ｙ ｓ ｎ ｔ ｃ ｌ Ｆｗａ ｒ ｐ ｓｄ Ｃｏ ｕｅ ｍｕａ ｅ ｓ
时隙可变长分组缓存调度算法
ｔ ｅ ａ ｈ ｎｔ ｔｏ ｐｃｌ ｏ ｍ ｎ ａｏ，ｕｉ Ｕ ｉｒｔｏＥｅｒ ｉＴｃ ｏ ｇ，ｕｎｘ Ｇｉｎ ４０４Ｃ ｉ ） Ｒｓ ｒ ｓｔｅｆＯｔａ Ｃｍ ｕｉ ｔｎＧ ｉ ｎｅｉ ｌｔｎ ｅ ｎｌ ｙＧａｇｉ ｕｉ５１０ ，ｈ ａ ｅｃＩ ｉ ｕ ｉ ｃｉ ｌ ｎ ｖ ｓｙ ｆ ｃｏ ｃ ｈ ｏ ｌ ｎ 【 ｂｔａｔ ｎａ ｏｔｍ ｏ ｏｔ ａ ｐｃｅ ｓｉｈ ｇｗ ｉ ａ ｄｏ ｉ ｒＤｌ ｉ ｓＦ Ｌ ｓ ｅｉ ｅ ｅ ｉ ｏ ｐｔ ｖ ｏｆｃ ｏ ｔａ Ａ ｓ ｃ】Ａ ｌ ｒｈ ｆ ｐｉ ｌ ａｋｔ ｗｔ ｉ ｈｃ ｂｓ ｎＦｂ ｅ ｙＬｎ （ Ｄ ）ｉｄｓｎｄｔ ｄａ ｗｔ ｃｍ ｅｔｅｃｎ ｉ ｆ ｐｉ ｒ ｇｉ ｃ ｃｎ ｈ ｅ ｅ ａ ｅ ｇ ｏ ｌ ｈ ｉ ｉ ｌｔ ｏ ｃ ｌ
（ 林 电子 科 技 大学 光 通信 研 究所 ， 桂 广西 要 】提 出了一种采用 时 隙处理 光分组 竞争冲突 的基 于 光 纤延迟 线 的光分 组 交换缓 存 算法— — 时隙可 变长分 组 缓存调 度 算法 Ｓ Ｐ ｓ ｔ ｄｖｒ ｂｅ ｌ ｇ — ａ ｋｔｃｐｂｅｂｆ ｒ 。该算 法根 据先 到先 服务 的排队原则 ， Ｖ Ｂ（ｌ ｔ ａｉ ｌ－ｅ ｔ ｐ ｃｅ－ ａａ ｌ ｕｆ ） ｏｅ ａ ｎｈ ｅ 通过对到来 的光分 组进 行 时间轴 分 段处 理 ， 决 了 Ｆ Ｌ 作 为缓存 器 的不足 。从仿 真结果得 到 ， 网络 负载较 高时所提 出的调度算 法 Ｓ Ｐ 解 Ｄｓ 在 Ｖ Ｂ比 已有 的调 度算法分
数据交换在光域 中完成 ， 除了能提供 很高 的带宽外 ， 可 在文献 ［－ １ 中 ， 还 ８ １ ］ 主要应用 了大量 的可变 长波长转换器 ，
物联网理论知识题库+参考答案
物联网理论知识题库+参考答案一、单选题（共40题，每题1分，共40分）1、下面那一个不是出租车智能调度系统的组成部分（）。
A、导航系统B、手机平台C、车载平台D、指挥平台正确答案：A2、物联网（）可以进一步分为管理服务层与行业应用层。
A、应用层B、核心交换层C、接入层D、汇聚层正确答案：A3、实现IP网与非IP网互联的网络设备是（）。
A、服务器B、网关C、交换机D、路由器正确答案：B4、以下关于无线传感器网络数据模型TinyDB系统特点的描述中，错误的是（）。
A、TinyDB系统是由客户端、TinyDBServer与无线传感器网络组成B、TinyDB客户端软件包括类似于SQL的查询语言TinySQL与Java应用程序C、TinyDB系统的数据模型是对传统的层次模型的简单扩展D、支持TinyDB系统运行的是TinyOS操作系统正确答案：C5、传输控制协议（TCP）工作在OSI参考模型的（）。
A、网络层B、传输层C、物理层D、数据链路层正确答案：B6、静态路由描述正确的是（）。
A、一旦网络发生变化就被重新计算更新B、手工输入到路由表中且不会被路由协议更新C、通过其它路由协议学习到的D、路由器出厂时就已经配置好的正确答案：B7、以下关于宽带城域网技术特征的描述中，错误的是（）。
A、扩大宽带接入的规模与服务质量是发展宽带城域网应用的关键B、移动通信基站与信道是宽带城域网的核心设备C、传统电信、有线电视与IP业务的融合成为宽带城域网的核心业务D、完善的光纤传输网是宽带城域网的基础正确答案：B8、类似于0SI模型，TCP/IP模型同样采用分层结构。
将物理层和数据链路层分别独立，则TCP/IP模型分为（）个层次。
A、五B、六C、四D、七正确答案：A9、以下关于无线传感器网络数据管理系统结构的描述中，错误的是（）。
A、无线传感器网络可以分为网络层和传输层B、半分布式结构是将分布式与集中式结合起来C、分布式结构每个节点都具有独立处理数据查询命令的能力D、集中式结构中数据查询和无线传感器网内部的感知数据传输是分开的正确答案：A10、IgBee采用了CSMA-CA（），同时为需要固定带宽的通信业务预留了专用时隙，避免了发送数据时的竞争和冲突；明晰的信道检测。
OBS网络数据信道调度算法性能比较与分析
OBS网络数据信道调度算法性能比较与分析盖美庆;赵尚弘;李勇军;朱子行;李瑞欣【摘要】Data channel scheduling algorithm of optical burst switching (OBS) network is one of the key technologies to improve the performance of OBS networks. First, giving the basic principle of LAUC, LAUC-VF, ODBR algorithm, and then four data channel scheduling algorithms supporting QoS is presented. We summarized the proposed data channel scheduling algorithm's application in the end.%光突发交换(0BS)网络中的数据信道调度算法是提高0BS网络性能的关键技术之一.首先介绍和分析了LAUC、LAUC-VF和0DBR基本原理和性能,结合国内外最新研究成果,介绍了四种支持QoS的数据信道调度算法,最后对其应用场合做出总结.【期刊名称】《光通信技术》【年(卷),期】2011(035)008【总页数】4页(P43-46)【关键词】光突发交换;数据信道调度算法;突发丢失率【作者】盖美庆;赵尚弘;李勇军;朱子行;李瑞欣【作者单位】空军工程大学电讯工程学院,西安710077;空军工程大学电讯工程学院,西安710077;空军工程大学电讯工程学院,西安710077;空军工程大学电讯工程学院,西安710077;空军工程大学电讯工程学院,西安710077【正文语种】中文【中图分类】TN929.110 引言在密集波分复用系统（DWDM）中，为了能更有效地利用带宽资源，需要一个全光的传输系统，这个全光的传输系统应满足：处理突发业务的同时避免光缓存的使用；支持快速的资源预留策略；支持变长分组的异步传输模式。
改进的蚁群算法求解置换流水车间调度问题
改进的蚁群算法求解置换流水车间调度问题张丽萍【摘要】In order to avoid the shortcomings of ant algorithm for solving permutation flow shop scheduling problem that easily fall into local best situation and long calculation time, in this paper, an improved Max-MinAnt System (MMAS)algorithm which apply Nawaz-Enscore-Ham ( NEH ) heuristic algorithm to enhance the quality of the initial solutions and further improve the search capabil-ities through regulation of adaptive strategies is proposed . Finally we use the proposed algorithm to solve Taillard benchmarks set . Compared with other approaches , the experimental results show the effectiveness of the proposed algorithm .%针对蚂蚁算法在求解置换流水车间调度问题时易陷入局部最优以及计算时间较长的缺点，对最大最小蚂蚁系统( MMAS )进行了改进。
在该算法中，采用 NEH 启发式算法提高初始解质量，并通过自适应的调节策略进一步提高蚁群算法的搜索能力。
运用提出的混合算法求解 Taillard 基准测试集，并将测试结果与其他算法进行比较，验证了该调度算法的有效性。
PTN专业考试(试卷编号251)
PTN专业考试(试卷编号251)1.[单选题]在以太网中ARP报文分为ARP Request和ARP Response，其中ARP Request是（ ）报文。
A)单播B)广播C)组播答案:B解析:2.[单选题]在L3VPN业务中，65/67的IPV4配置为（）路由A)永久路由B)普通静态路由C)动态路由答案:A解析:3.[单选题]680设备与660设备对接的端口模式为（）A)L3B)L2C)TP答案:C解析:4.[单选题]从845的一个MSP3的一个FE口至860的ESJ1的一个FE口配置一条透传专线，L2VPN配置到最后PTN660的配置UNI和NNI配置默认，则在620A侧的UNI、NNI的上下话进行VLAN处理，则UNI的上话tag识别（）、下话tag行为（）,NNI的下话tag识别（）、上话tag行为（）。
以下正确的选项是A)不识别、删除 不识别、删除B)识别、增加 不识别 删除C)不识别、删除 识别、增加D)不识别、NOP 不识别、NOP答案:C解析:5.[单选题]BACKUP_FAULT告警出现在什么地方？A)业务源节点B)业务宿节点C)故障点相邻网元D)业务原宿节点都有6.[单选题]在通过VPLS业务配置业务时，该VPLS组最多能配置（）节点A)61B)62C)63D)64答案:D解析:7.[单选题]MPLS-TP中OAM的CC检查流程中，检测到帧中MEG ID与目的MEP配置的MEG ID不同时，出现（）告警A)MismergeB)FLRC)SSFD)RDI答案:A解析:8.[单选题]网管上查看R860一UNI端口接收好报数为1205，接受广播包数为33，接受组播包数为1126,请问该端口发送的单播包数为多少?该业务正不正常?A)46,正常B)33，不正常C)1205，正常D)1159，不正常答案:A解析:9.[单选题]citrans 680设备端口XGE0/11/1与另外一台680进行UNI对接，关于XGE0/11/1在协议栈中的配置，错误的是A)duplex fullB)ip address 172.29.149.9/30C)no shutdownD)label-switching答案:D解析:10.[单选题]中国移动SPN技术体系的层次划分在中，SE交叉（Slicing Ethernet）属于哪一个层次( )A)SPL(切片分组层)B)SCL(切片通道层）解析:11.[单选题]P路由器的主要作用A)主要完成路由和快速转发功能B)主要负责VPN业务的接入C)直接与服务提供商相连的用户设备D)以上都不是答案:A解析:12.[单选题]骨干汇聚一条聚合路由要覆盖256个基站，IPV6聚合路由使用（）位掩码A)57B)56C)60D)58答案:B解析:13.[单选题]19. PDP单元的作用不包括哪一项（） （1.5分）A)A . 接入外部电源B)B . 电源分配C)C . 告警处理D)D . 接入时钟答案:C解析:14.[单选题]若640设备下挂OLT设备，这时需要考虑对该业务接口的保护，应采取（）A)MSP1+1保护B)MSP1：1保护C)双向1+1保护环D)LAG保护答案:D解析:15.[单选题]在配置SNMPv1中，以下哪个命令用来使能设备的snmp代理服务？A)snmp enableB)snmp-agent trap enableC)snmp-agent enableD)snmp trap enable16.[单选题]关于LSP1：1、PW冗余保护及WRAPPING V3环网保护的拖延时间设置为：A)PW冗余大于WRAPPING，WRAPPING大于LSP1：1B)PW冗余大WRAPPING，LSP1：1大于PW冗余C)PW冗余大于LSP1：1，LSP1：1大于WRAPPINGD)LSP1：1大PW冗余，PW冗余大于WRAPPING答案:C解析:17.[单选题]5G新建方案中，南北向业务通过（）承载，东西向业务通过（）承载A)1) SR-TE,SR-BEB)2) SR-TP,SR-BEC)3) SR-BE,SR-TED)4) SR-BE,SR-TP答案:B解析:18.[单选题]IPRAN设备需要配置系统类型的有（）A)R820B)R835C)R860D)R845答案:C解析:19.[单选题]关于命令touch和mkdir的区别，说法正确的是：A)A）A.touch是创建文件，mkdir也可以创建文件B)B）B.touch是创建目录，mkdir是创建文件C)C）C.touch是创建文件，mkdir是创建目录D)D）D.touch与mkdir均可以创建文件答案:C解析:20.[单选题]如果网元的IP地址为W.X.Y.Z，不同的网元之间通过改变IP地址W.X.Y.Z中的X位来区别不同的子网，而其IP地址中的Y位一般取最大有效值254A)Y、254B)Y、255C)X、254D)X、255答案:C21.[单选题]定义MPLS-TP OAM的建议/标准是（）A)ITU-T G.8261B)ITU-T G.8131C)ITU-T Y.1731D)IEEE 802.1ad答案:C解析:22.[单选题]16. 正确描述了数据封装的过程的是？ （1.5分）A)A . 数据段_x001f_>数据包_x001f_>数据帧_x001f_>数据流_x001f_>数据B)B . 数据流_x001f_>数据段_x001f_>数据包_x001f_>数据帧_x001f_>数据C)C . 数据_x001f_>数据包_x001f_>数据段_x001f_>数据帧_x001f_>数据流D)D . 数据_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x0 05f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x005f_x001f_>数据段_x005f_x001f_>数据包_x001f_>数据帧_x001f_>数据流答案:D解析:23.[单选题]多业务网管如何备份历史告警、历史性能等数据A)将整个OTNM文件夹进行备份B)打开devcfg读数据库进行备份C)使用dtbackup.exe程序进行备份D)将整个MYSQL文件夹进行备份答案:C解析:24.[单选题]SW_FAIL告警出现在什么单盘上？A)交叉盘B)主控盘C)业务盘D)线路盘答案:A解析:25.[单选题]一业务UNI端口收好包数等于收广播包数，该端口下业务是否正常A)正常B)正常，但用户未使用C)不正常D)无法判断26.[单选题]对于主备L2桥L3节点L3VE接口配置，说法正确的是（）A)IP相同，MAC地址自动分配B)IP相同，MAC地址也相同C)IP相同，MAC相同，且主槽位号相同D)IP可以不同，MAC也可以不同答案:B解析:27.[单选题]6700-32设备有几个电源分区？A)1) 4B)2) 5C)3) 3D)4) 2答案:B解析:28.[单选题]ZXCTN 6200/6300设备的程序文件一般存放在A)/flash/imgB)/flash/C)/flash/dataD)/flash/cfg答案:A解析:29.[单选题]路由器性能的主要决定因素（）A)路由算法的效率B)路由协议的效率C)路由地址复用的程度D)网络安全技术的提高答案:B解析:30.[单选题]出现重大故障后，现场需（）及时上报经理人A)5分钟B)10分钟C)30分钟D)一个小时答案:B解析:A)在流量达到高峰的时候B)在被破坏的链路重新恢复正常的时候C)在使用环形拓扑的时候D)存在不正确的冗余链路答案:D解析:32.[单选题]R865/680登录NP盘的用户名是（）A)rootB)adminC)bmu852D)fiberhome答案:C解析:33.[单选题]ZXCTN6100设备为根节点配置EPTREE业务时，最多支持配置__个叶子节点A)8B)16C)32D)64答案:C解析:34.[单选题]目前，对于LTE业务，一个L3VE接口的IP为26位掩码，那么对于这个接口，最多可接入（）个基站。
嵌入式系统的实时任务调度算法优化研究
嵌入式系统的实时任务调度算法优化研究引言：嵌入式系统在现代科技领域中扮演着十分重要的角色。
它们广泛应用于电子设备、汽车、医疗设备、航空航天等领域。
嵌入式系统的实时任务调度算法是必不可少的组成部分，它决定了系统的性能和可靠性。
然而，在复杂的实时环境中，任务调度算法常常面临各种挑战，如任务时间敏感性、资源利用率、调度策略等。
因此，对嵌入式系统的实时任务调度算法进行优化研究是一项紧迫而重要的任务。
一、实时任务调度算法的基本原理实时任务调度算法的目标是合理地分配系统资源，使任务能够按照预定的截止时间准时完成。
它通常包括以下三个重要的概念：1. 任务优先级任务优先级是确定任务执行顺序的重要因素。
在实时系统中，每个任务都将被分配一个优先级，优先级较高的任务将优先执行。
通过设置不同的优先级，系统可以根据任务的紧迫性和重要性来进行调度。
2. 调度策略调度策略决定了任务调度的方式和规则。
常见的调度策略包括先到先服务（FCFS）、最短作业优先（SJF）、最早截止时间优先（EDF）等。
不同的调度策略适用于不同的实时应用场景，选择合适的调度策略对系统性能至关重要。
3. 资源管理实时任务调度算法需要合理分配系统资源，确保每个任务在预定的截止时间内完成。
资源管理包括处理器分配、内存分配、设备分配等。
优化资源管理可以提高系统的效率和性能。
二、实时任务调度算法优化方法为了提高嵌入式系统的实时任务调度算法的性能，研究者们提出了许多优化方法。
以下几种方法是值得关注的：1. 动态优先级调度算法传统的静态优先级调度算法在实时环境中面临着调度不确定性和资源竞争等问题。
动态优先级调度算法采用动态优先级策略来对任务进行调度，可以根据任务的实时情况进行实时调度决策。
这种调度算法适用于任务调度变化较快或者存在紧急任务的情况。
2. 基于预测模型的任务调度算法基于预测模型的任务调度算法通过对任务的运行时间进行预测，从而更加准确地安排任务的调度顺序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
侯 睿。 张 睛。 郑明明
４ ３ ０ ０ ７ ４ ） （ 中南民族大 学 计算机科 学学院 ， 湖北 武汉 摘要： 在 Ｏ Ｂ Ｓ （ 光 突发 交 换 ） 网络 核 心 节 点 中 配 置 光 缓 存 能 够 有 效 解 决 突 发 数 据 分 组 的 冲 突 问题 。 文 章 首 先 分 析 了传 统 光 缓 存结构的不足 ， 然 后提 出一 种 改 进 的 主 一从 光 缓 存 结 构 ， 并针 对传 统 的 公 平 调 度 算 法 和 优 先 级 调 度 算 法提 出 了基 于 带 权 优 先 级的平衡调度算 法， 通 过 分 析 比较 表 明 ， 该 算 法 在 系统 等 待 时 间 、 平 均 等 待 时 间 及 空 间 利 用 率 等 方 面 均 体 现 出一 定 优 势 。
Ｈｏ ｕ Ｒｕ ｉ ，Ｚ ｈ ａ ｎ ｇ Ｑｉ ｎ ｇ ，Ｚ ｈ ｅ ｎ ｇ Ｍｉ ｎ ｇ ｍｉ ｎ ｇ
（ Ｃｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ｃｏ ｍｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ，Ｓ ｏ ｕ ｔ ｈ — Ｃｅ ｎ ｔ ｒ ａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｆ ｏ ｒ Ｎａ ｔ ｉ ｏ ｎ ａ ｌ ｉ ｔ ｉ ｅ ｓ ，Ｗ ｕ ｈ ａ ｎ ４ ３ ０ ０ ７ ４，Ｃｈ ｉ ｎ ａ ） Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：０ｐ ｔ ｉ ｃ ａ ｌ ｂ ｕ ｆ ｆ ｅ ｒ ｉ ｎ ｇ ｉ ｎ ｔ ｈ ｅ ｃ ｏ ｒ ｅ ｎ ｏ ｄ ｅ ｓ ｏ ｆ Ｏｐ ｔ ｉ ｃ ａ ｌ Ｂｕ ｒ ｓ ｔ Ｓ ｗｉ ｔ ｃ ｈ ｉ ｎ ｇ（ ＯＢＳ ）ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ ｃ ａ ｎ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ｒ ｅ ｓ ｏ ｌ ｖ ｅ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ｉ ｏ ｎ ｓ ｉ ｎ ｂ ｕ ｒ ｓ ｔ ｄ ａ ｔ ａ ｐ ａ ｃ ｋ ｅ ｔ ．Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｆ ｉ ｒ ｓ ｔ ａ ｎ ａ ｌ ｙ ｚ ｅ ｓ ｔ ｈ ｅ ｄ ｅ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｉ ｅ ｓ ｏ ｆ ｔ ｈ ｅ ｃ ｏ ｎ ｖ ｅ ｎ ｔ ｉ ｏ ｎ ａ ｌ ｏ ｐ ｔ ｉ ｃ ａ ｌ ｂ ｕ ｆ ｆ ｅ ｒ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｎ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ａ ｎ
２ ０ １ ４年
Байду номын сангаас
第 ２期
光 通 信 研 究
Ｓ ＴＵＤＹ ０Ｎ ０Ｐ ＴＩ ＣＡＬ Ｃ０Ｍ Ｍ ＵＮＩ ＣＡＴ１ ０ＮＳ
２ Ｏ１ ４ ． ０ ４
总第 １ ８ ２期
（ Ｓ ｕ ｍ． Ｎｏ． ｉ ８２ ）
光 通 信 系 统 与 网 络 技 术
ＯＢ Ｓ核心节点中一种改进 的光缓 存调 度算法
ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｍａ ｓ ｔ ｅ ｒ — － ｓ ｌ ａ ｖ ｅ ｏ ｐ ｔ ｉ ｃ ａ ｌ ｂ ｕ ｆ ｆ ｅ ｒ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ａ ｎ ｄ ａ ｗｅ ｉ ｇ ｈ ｔ ｅ ｄ ｐ ｒ ｉ ｏ ｒ ｉ ｔ ｙ ｂ ａ ｓ ｅ ｄ ｂ ａ ｌ ａ ｎ ｃ ｉ ｎ ｇ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｔ ｏ ｏ ｖ ｅ ｒ ｃ ｏ ｍｅ ｔ ｈ ｅ
０ 引 言
ＯＢ Ｓ （ 光 突发交 换 ） 网络 以其 具有 的适 中交换 粒 度 和高带 宽 利用 率 等 优 势 被 认 为 是 下 一 代 Ｉ Ｐ ｏ ｖ ｅ ｒ Ｄ ＷＤＭ（ 基于 Ｉ Ｐ的密集 波分 复 用 ） 光 交 换技 术 的典 型代 表口 ］ 。 由 于 ＯＢ Ｓ网 络 采 用 单 向 资 源 预 留 方 式， 因此在 ＯＢ Ｓ核 心 节 点 中， 多 个 突 发 数 据 分 组 会 产 生 由于竞 争 有 限波长 资源 而导 致 的冲 突 问题 。在 核心 节点 配置 光缓 存是 目前 提 出 的一 种 优 良的 冲突 解 决 方法 ， 通过 采用 不 同数 量 的 Ｆ Ｄ Ｌ（ 光纤 延 迟 线 ）
关键词 ： 光 突发 交换 ； 突发 数 据 分 组 ； 冲突 ； 光 缓 存
中 图分 类 号 ： ＴＮ ９ １ ５
文献标志码 ： Ａ
文章编号 ： １ ０ ０ ５ — ８ ７ ８ ８ （ ２ ０ １ ４ ） ０ ２ — ０ ０ ０ １ — ０ ３
Ａｎ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｓ ｃ ｈ ｅ ｄｕ ｌ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ｆ ｏ ｒ ｏ ｐｔ ｉ ｃ ａ ｌ ｂ ｕ ｆ ｆ ｅ ｒ ｉ ｎｇ ｉ ｎ ＯＢＳ ｃ ｏ ｒ ｅ ｎｏ ｄ ｅ ｓ