一种简单的VOQ交换机时延确保分组调度算法

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.      

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

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

保证速率的AFDX交换机实时调度算法

针对AFDX(Avionics Full Duplex Switched Ethernet)网络关键技术——交换机实时调度算法,提出一种保证速率的优先级实时调度算法(PRTRG,Priority Real Time sched-uling algorithm based on Rate-Guaranteed),并运用网络演算理论分析了此调度算法的实时性.在AFDX网络典型配置下,与(FIFO,First In First Out)结果进行分析对比,证明PRTRG算法有效地减少了高优先级数据的端到端延迟上界,同时保证了低优先级数据端到端延迟的确定性,并且阻止了数据流拥塞的扩散,在交换机内部实现了流量隔离.     

通用ATE开关资源测试路径模型及应用

针对自动测试设备(ATE)测试程序开发中的开关资源测试路径搜索复杂、冲突判断困难、管理难度大等问题,提出了通用ATE开关资源测试路径模型,给出了模型的构造方法和多开关资源级联的级联算法,介绍了模型的具体应用.模型实现了ATE测试过程中开关资源测试路径冲突判断、最佳测试路径自动搜索、测试路径故障隔离、测试程序与具体测试路径硬件资源无关.提高了测试程序(TP)的通用性和可移植性,降低了TP开发的工作量.      

电流模式可重构模拟信号处理电路

针对现有的可重构模拟电路存在功能有限、带宽小、灵活性不足等问题,设计了一种新的电流模式可重构模拟电路。设计了基于二代电流传输控制器的可重构模拟单元,能减小电路非线性失真,提高电路工作速度与抗干扰能力。设计了一种可编程开关数量较少的纵横交叉开关网络结构,提高了电路灵活性和高频性能。在2×4阵列结构上分别重构实现了四阶低通滤波器和模拟乘法器,实验结果表明所设计可重构模拟电路是有效的。     

一种新颖的零电压开关PWM三电平直流变换器

在直流变换器中，采用三电平技术可以将输入直流电压减半后加至开关管上，从而减小了开关管上的电压应力，特别适用于高输入电压场合。而带箝位二极管的零电压开关三电平（ZVSTL）直流变换器既可实现零电压开关，又可保证开关管电压应力为输入直流电压的一半。由于箝位二极管的作用，可有效消除副边整流电压尖峰。在此基础上，本文提出了一种新颖的ZVSTL直流变换器。这种变换器将原电路进行简化，去掉了其中的两个续流二极管，可达到与原电路同样的效果。文中分析了该电路的工作原理及实现零电压开关的措施，给出了600W实验样机的实验验证结果，并对该变换器的特点作了简单总结。     

ATE开关矩阵动态路径搜索算法

自动测试设备(ATE,Automatic Test Equipment)中的开关矩阵由于使用不均衡,有些开关因频繁使用发生故障而有些开关却很少使用.开关故障会导致开关矩阵的拓扑结构发生改变,使路径的搜索变得复杂化.为了解决开关使用均衡的问题以及复杂开关拓扑结构下的路径搜索问题,定义了路径节点矩阵、开关状态矩阵以及可达矩阵,统一了开关矩阵的数学描述,并提出了基于可达矩阵的路径搜索算法;定义了开关及路径的可靠度,提出了基于可靠性的路径选择标准,解决了开关矩阵使用不均衡的问题;通过实例进行了算法验证.结果表明:该算法能够实现开关故障情况下的路径搜索、路径选择的优化和开关使用的均衡.