基于累积效应的光交换机分组调度算法

光交换机中的光路重置需要较长的时间,分组调度必须是基于帧的.为提高传输效率帧长通常较大,从而导致了光交换机中特有的分组累积效应.针对该效应,提出一种新的分组调度算法p-LQF(Longest Queue First)+Hold.通过对业务需求矩阵分解得到置换矩阵, 选择匹配占用最大的置换矩阵建立端口匹配.在4×4端口的VOQ(Virtual Output Queue)结构的光交换机中,分别对均匀、非均匀以及对角线的Bernoulli和ON/OFF业务进行了仿真.仿真结果显示该算法对于符合强大数定理的可接入业务能获得100%的通过率,其平均分组时延接近甚至低于主流的LQF+Hold算法,但复杂度更低.该算法能够提供带宽保证以及短期公平性,同时能适应分组的动态到达.      

基于轮询的高级在轨系统多路复用包时延分析

目前的高级在轨系统(AOS,Advanced Orbiting Systems)多路复用研究主要以仿真为主,很少有文献给出专门的理论分析.针对基于轮询的AOS多路复用包时延进行研究,通过采用排队论中非空竭限量服务的休假排队系统建立模型,并采用循环再生法进行分析,得到了多路复用包时延计算公式,并给出包时延的下限值.仿真结果表明,在包到达率取值分别为1,2,3包/s,在各种不同的下行速率(范围240~330 bit/s)之下,包时延的仿真值曲线均高于理论下限值曲线,从而论证了理论推导的正确性.研究结果可以为工程设计提供一定的参考作用.     

自组织网络中UPMA协议的群间仿真

基于有效竞争预约接入、无冲突轮询传输的思想,结合分层分布式网络结构为自组织网络提出了依据用户妥善安排的多址接入(UPMA)协议,UPMA协议可以支持节点移动性和多跳网络拓扑,并使用网络仿真工具OPNET仿真评估了它的群间通信性能.该协议利用分群算法将多跳网络拓扑形成轮询所需要的两跳分群结构,包括预约接入和无冲突的轮询服务阶段.有分组发送的节点在每帧的竞争接入时隙中竞争接入.如果成功,则进入轮询服务过程;否则,在本帧重新开始的接入阶段中进行冲突避免和分解的预约接入过程.仿真结果表明,UPMA协议显著提高了多跳群间的业务传输效率,可以提供较高的端到端信道利用率、较低的端到端平均消息时延和较小的平均消息丢弃率.      

基于TTE的改进加权轮询调度算法

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。     

基于缓解HoL堵塞的单组播混合调度算法

针对联合输入交叉队列（CICQ）结构的单组播混合调度研究不多,且没有针对性研究头分组（HoL）堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低HoL堵塞（MULHB）算法,使交换机尽量逼近work-conserving状态。该算法还充分考虑了单组播之间的差异性,利用权重裁决单组播之间的竞争,避免"饿死"现象发生。同时,还给出了一种新的组播分组入队算法,即动态组播分组入队（DMQ）策略,该策略在不乱序的前提下,允许新到达分组选择合适的队列入队。仿真结果表明,在不同业务下,DMQ-MULHB算法的通过率及平均时延均优于现有主流的单组播混合调度算法,尤其在非均匀业务下,该算法性能接近输出排队（OQ）调度。      

一种新颖的RFID多标签防碰撞算法

在标签运动较规律的无线射频识别(RFID, Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务 (FCFS, First Come First Served) 算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右.      

通用直升机雷达散射特性及RCS减缩

采用物理光学法和等效电磁流法作为RCS(Radar Cross Section)数值计算方法,通过对某飞机模型的实验测试,验证了算法的有效性.建立了某通用直升机的几何外形模型,计算RCS特性并分析其重要散射源.进行机身外形和旋翼的RCS减缩研究,提出了通用直升机隐身外形设计方法.改形后全机雷达散射水平在头(尾)向和侧向分别降低至原型的10％和1％,且静稳定性及有效容积基本不变.通用直升机进行外形隐身设计后,旋翼成为全机的重要散射源(特别在头向及尾向),还须采用其他方法进行RCS减缩.     

通用直升机雷达散射特性及RCS减缩

采用物理光学法和等效电磁流法作为RCS(Radar Cross Section)数值计算方法,通过对某飞机模型的实验测试,验证了算法的有效性.建立了某通用直升机的几何外形模型,计算RCS特性并分析其重要散射源.进行机身外形和旋翼的RCS减缩研究,提出了通用直升机隐身外形设计方法.改形后全机雷达散射水平在头(尾)向和侧向分别降低至原型的10%和1%,且静稳定性及有效容积基本不变.通用直升机进行外形隐身设计后,旋翼成为全机的重要散射源(特别在头向及尾向),还须采用其他方法进行RCS减缩.     

实时连续多媒体任务模型及调度算法

传统周期任务模型过于简单,不能适应实时多媒体流任务的多种形式,以用户为中心的连续媒体的调度算法由于未能从全局上考虑任务的服务质量QoS(Quality of Service)需求,因而调度效率较低.提出一种改进的以多媒体对象为中心周期任务模型,该任务模型概括了目前多媒体任务的基本表现形式.基于该任务模型,提出了一种以连续多媒体流的整个质量表现过程为中心的任务表现路径模型TPP(Task Presentation Path).在全面考虑表现路径中媒体流对象的全局死线、局部死线和任务连续失效率的基础上,给出了连续多媒体流的比例资源分配调度算法PSTPP(Proportional Share based on Task Presentation Path).实验结果表明了所提出的周期任务模型的合理性,调度算法能提供比传统分时策略以及EDF算法更好的QoS保证.     

SpaceWire多优先级分层调度交叉开关研究与设计

SpaceWire(SpW)路由是SpW网络的关键设备之一，采用纵横式交叉开关（crossbar switch）结构，由于SpW网络数据分组最大长度不固定，经典的滑动迭代轮询匹配（iSlip）调度算法并不适用。研究二维行波进位交换结构，提出一种多优先级分层调度的crossbar switch实现结构，为不同业务流量类型赋予不同优先级可以提高网络服务质量（QoS），采用基于仲裁反馈轮询（FBP）算法，在群组路由时具有良好输出公平性。通过向环型行波进位（CRCS）仲裁结构中插入寄存器分割组合逻辑组成流水结构降低组合延迟，提高最高系统频率，解决路由端口数量扩展的问题。使用可编程逻辑语言实现优先级数量和端口数量可配置的crossbar,CRCS结构具有资源占用少、仲裁速度快和易于扩展的特点。以4×4规模的crossbar switch为例，采用二维CRCS结构相比于线性扩展结构，仲裁逻辑单元数量节省67.3%，仲裁延迟降低约60%，在Xilinx V7系列现场可编程门阵列（FPGA）进行逻辑综合，行列各插入2级寄存器，即可满足最大规模下的SpW路由应用需求。     

一种面向无线视频流的包调度算法

以终端系统为研究对象,给出了一种端到端的无线网络视频流系统结构.在一个GOP(Group Of Picture)中,各个视频包VP(Video Packet)对视频解码质量影响不同,据此定义了视频帧 的重要性系数.在此基础上提出了一种基于视频帧重要性的无线视频流包调度算法WV SPSA(Wireless Video Streaming oriented Packet Scheduling Algorithm),该算法能够根据视频帧的重要性动态调整视频帧的发送次序.仿真结果表明,所提出的视频流系统结构合理,WVSPSA算法性能优于目前主流的EDF(Earliest Deadline First )算法.      

移动Ad Hoc网络中一种支持QoS的多址接入协议

基于随机竞争和冲突解决的思想,为多跳移动Ad Hoc网络提出了一种支持服务质量(QoS)的多址接入(QMA)协议.将业务负载划分为时延敏感的实时业务和非时延敏感的数据业务.按照该协议,节点在发送业务分组前利用预报突发进行竞争接入,节点按照业务分组时延情况确定预报突发的长度,所发预报突发能持续到最后的节点优先获得接入.同时,具有实时业务的节点可以按照其优先级在更早的竞争微时隙中开始发送预报突发,因而可以比发送数据业务的节点更优先接入信道.最后利用OPNET仿真评估了QMA协议的多址性能,通过与带冲突避免的载波侦听(CSMA/CA)协议比较表明,QMA协议可以提供较高的吞吐量和较低的消息丢失率,并能为实时业务提供较低的时延,从而实现了对多媒体业务的QoS支持.      

航空电子高速交换式网络的服务质量保证方法

以保证航空电子高速交换式网络的实时性和高带宽为目的,提出光纤通道(FC,Fibre Channel)通信协议承载于波分复用(WDM,Wavelength Division Multiplexing)传输机制之上的架构.采用适用于实时交换的周期性数据流模型,提出了基于负载匹配的输出轮询(LOR,Load-matching Output Round)调度算法.该算法仅使用一次仲裁即可达到输入/输出的最大匹配(100%).给出LOR算法的核心代码,时间复杂度仅为O(1),易于在硬件中实现.最后通过将LOR算法嵌入到网络处理器中,注入时间敏感的负载流量,以服务质量特性(延迟、吞吐和超时消息数)为性能衡量指标进行实验,结果表明LOR算法在轻负载(30%)下,服务质量特性与经典算法(iSLIP, DRR, EDRR)基本持平;在重负载(70%)下,仅LOR算法能满足延迟的实时性要求,且LOR吞吐率高于经典算法近10个百分点,超时消息数比经典算法少了100个以上.      

结合短帧优先的权重轮询AFDX端系统发送策略

提出一种新型的端系统虚链路调度（VL）策略,该策略在短帧优先基础上结合权重轮询（WRR）进行调度,既确保了重要短帧的优先级又可以平衡其他不同优先级信号的延迟上限。应用网络演算理论推导了基于该新型调度策略的端系统不同虚链路的延迟上界,研究了最大延迟上界与不同权重比及其帧长之间的关系,并建立了基于OPNET的航空电子全双工交换式以太网（AFDX）网络模型,仿真分析新型调度策略与短帧优先、带权重轮询调度算法下端系统数据的发送延迟。结果表明,该新型调度策略有效可行,降低了短帧虚链路的最大延迟时间,提高了长帧数据中较重要任务数据的处理带宽,适用于具有较多重要短帧并具有不同优先级数据的机载系统网络。      

CICQ结构中逼近work-conserving的分组调度算法

联合输入交叉点排队（CICQ）结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队（OQ）的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本文提出了以使得交换机最大程度工作于work-conserving状态为目标的新的研究思路,给出并证明了CICQ交换机实现work-conserving状态的充分且必要条件。以此为基础,提出了一种新的CICQ输入调度的算法即交叉缓存队列均衡（CQB）算法,并将经典的最大队长优先（LQF）算法用于输出调度,结合得到CQB-LQF算法。仿真结果显示,与经典的及最新的CICQ分组调度算法相比,CQB-LQF算法显著提高了吞吐率及分组平均时延性能。      

面向太空环境应用的抗辐照有源光纤特性研究

针对太空恶劣辐射环境会造成光器件的光学性能降低或失效的问题。本文利用改良化学气相沉积法（MCVD）结合原子层沉积（ALD）掺杂技术制备铋铒共掺光纤（BEDF）,经不同辐照剂量的伽马射线处理,与掺铒光纤（EDF）的光谱特性进行对比研究。光纤样品分别经0.3 kGy、0.5 kGy、0.8 kGy 和 1.5 kGy辐照处理,对比光谱发现 BEDF的辐照诱导损耗（RIA）的增加明显低于EDF, 特别是经1.5 kGy 的辐照处理,EDF的RIA比BEDF增加1.93 dB/m。EDF的荧光强度随辐照剂量的增加而降低,并低于未辐照前的荧光强度,而对于BEDF而言,其荧光强度随辐照剂量增加先增加后减弱,且均高于未辐照的荧光强度。实验结果表明,BEDF光纤具有一定抗辐照特性,对应用于太空环境具有重要研究意义。     

AFDX交换机在强实时条件下的分组调度

研究了航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)交换机分组调度方法的实时性能,采用实时通信中的周期性任务模型,依据AFDX协议"确定性网络"中关于交换机支持双优先级消息调度原则,推导出了相应的交换机关键参数的数学表达,提出了强实时约束下基于双优先级调度的负载匹配的分组调度方法(DP-LM,Dual Priority-Load Match),比较了单/双优先级分组调度的不同(消息调度、关键参数和匹配方法),算例结果表明:由于低优先级消息的引入将会对高优先级消息的实时传输产生重要影响.