一种双端口CICQ交换机的分组调度方案

Internet 中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。     

高性能交换机最新调度算法分析

随着互连网络规模不断扩大，以及各种大数据量传输应用的出现，对核心路由器和交换内核的性能要求越来越高。本文综述了交换内核研究领域的发展情况，介绍了基于交叉开关内核的各种单播和组播调度算法，既回顾了早期的算法，又对较高的算法做了阐述，以及对这些算法的对比分析；同时也对最新发展和研究方向做了一下讨论。     

一种输入输出排队交换机中分布式分组调度方法的研究

针对采用共享缓存(shared memory)做为交换机构(switching fabric)的输入输出排队交换机,该文给出了一个分布式分组调度方法DHIOS(Distriduted Hierarchical Ingress and OutputScheduling)并做了详细的仿真。表明DHIOS可以支持变长分组,能够确保业务流的QoS,性能优良。     

分组交换网络调度算法概述

为了合理利用网络资源,提高网络吞吐率,降低通信时延,需要采取有效的调度算法实现输入端和输出端的匹配.基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构.本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法.对每种算法,介绍其基本原理和性能,以及与其他算法的区别.     

输入排队结构交换机分组调度研究

以决定分组调度算法的交换结构为基础,从协调,减少和隔离输入排队交换结构中输入输出竞争裁决冲突的角度,分别讨论了VOQ,CIOQ,CICQ结构中的分组调度问题,并以当前最新的调度算法为例加以说明,进行了定性分析和定量对比,指出了具体有待研究的问题。随后讨论了最近才开始研究的光电混合结构中的分组调度问题。最后从交换结构和算法两个方面探讨了今后的研究方向和发展趋势。     

一种基于紧急程度的自时钟开始时间公平排队分组调度算法

为了克服目前GPS (Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度。分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效。     

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列（Virtual-output—Queue,VOQ）的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。     

分组交换机中虚拟模块的设计

讨论了一种提供网络用户的管理、测试功能的虚拟模块设计方法。     

虚拟分组调度电话的开发及应用

“虚拟分组调度电话”就是用一台调度电话总机完成多台电话总机的全部功能。它的全部用户组和各用户之间既有独立性又有公用性,省去了分散在全厂各调度室独自安装调度总机后组成调度网络的设备,操作使用简单方便,功能较全,维护量少,稳定可靠,一次性可节约１／３～２／３的投资。我厂自１９９７年应用以来,一直运行正常,效果良好。下面以我厂为例进行介绍。１起因１９９６年全厂生产调度电话只剩总厂一台调度总机正常运行,迫切需要更新改造,并优化通信网络。我在ＰＨＩＬＩＰＳ-ＳＯＰＨＯ-Ｓ２５００型程控数字电话用户交换机(即我厂的行政…     

有优先级的输出排队快速分组交换机性能研究

输出排队结构是快速分组交换中交换性能最佳的交换结构。本文研究输出排队结构交换任意种优先级业务的排队性能。分别在独立和相关到达两种情况下导出了任意优先级业务的平均排队长度等特征参数,发现当N×N规模互连网络的端口数N足够大时,两种业务到达模型的排队性能趋于一致。文中提出了一种数值迭代法来求取用二维Markov过程表示的高、低优先级分组队列长度的稳态解。计算机模拟结果证实了文中的分析。     

切换时延不为零的光交换调度算法

文章针对切换时延不为零的光交换调度提出了一种新算法--2近似启发算法.算法由两部分组成:选择匹配和决策权重.其中,选择匹配是确定光交叉阵列的切换次数,由贪心算法完成;决策权重是决定各个配置的持续时长,它是通过选择一个值以使剩下的业务矩阵的开销估计最优.2近似启发算法的近似因子为2,时间复杂度为O(N2logN).仿真表明这种调度算法更接近最优调度,比DOUBLE[1]和ADJUST[2]算法更能自适应传送来的不同业务模式.     

一种支持扇出分割能力的光组播调度算法研究

组播调度是影响光组播分组交换节点吞吐量的重要因素.针对“一次发送”模型下的光组播调度算法对阻塞的源组播实行全部丢弃的缺点,文章基于节点共享有限波长转换器的光分组交换结构,提出了一种支持扇出分割能力的光组播调度算法,该算法采用随机丢弃阻塞的源组播复制的方法,有效地提高了端口资源的利用率.仿真结果表明,该算法与已有算法相比...     

无线网络中的分组调度算法

探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。     

光交叉连接中空分光开关阵列的研制

研究了热光开关的基本原理与光开关阵列的基本构成 ,给出了相关的主要性能参数。包括开关速度、隔离度、回波损耗、插入损耗等。实际制备了一个 4× 4的光开关阵列 ,并给出了初步的实验结果。     

失调光学系统的矩阵分解与等效变换

在傍轴近似下,采用矩阵光学方法详细研究了失调光学系统变换矩阵的分解与等效变换问题。研究表明,任何用3×3ABCDEF增广矩阵表示的失调系统的变换矩阵可以分解为3个基本矩阵^α,^β,^δ的有序乘积。     

用于光纤通信的光开关研究进展

针对目前光纤通信系统对光开关的迫切需求,从器件的新工艺、新材料和新机理等方面综述了光开关与光开关列阵的研究进展状况。     

用Fourier分解法测量材料表面的Mueller矩阵

测量系统采用双旋转延迟器结构,通过两个1/4波片的周期变化,对入射光、散射光的偏振态进行调制.由探测光强的25个Fourier分解系数可以计算得到样品的Mueller矩阵.为了检测测量系统的准确性,将测量的16个自由空间Mueller矩阵分量和理想情况下的自由空间Mueller矩阵分量进行比较,并给出了每个矩阵分量的标准误差.最后,通过测量聚四氟乙烯样品板的Mueller矩阵,定量地分析样品的退偏效应.