T比特路由器中并行交换结构的实现方案

文章结合国家863项目T比特高性能路由器的研发,提出了用PS(并行交换)结构,利用多个G比特级交换结构来构架一个T比特级的交换网络。这样可以充分利用已掌握的成熟的G比特交换技术,同时也使该交换网络具备良好的可扩展性。     

支持QoS的异构并行交换结构研究

不同类型的交换结构具有不同的交换性能。为此,提出一种支持QoS的异构并行交换结构(HPSA),该结构支持3种类型的业务：保障带宽(GB)业务,保障时延(GD)业务和保障丢包(GL)业务。各业务通过HPSA的不同类型平面被交换,从而实现对各类业务的QoS支持。仿真结果表明,HPSA中的GB业务带宽性能、GD业务时延性能及GL业务丢包率性能,均优于它们在基于iSLIP算法的IQ交换结构和基本PPS结构中的性能。     

低加速比下输出端排队交换结构的性能分析

摘要：在已有的研究中,为了使输出端排队（oQ）交换结构满足理想的吞吐率和传输时延性能,需要其内部加速比等于交换端口数．将从理论上推导加速比小于交换端口数的情况下OQ交换结构的信元丢包率和传输时延．并利用数值计算的方法证明：只要达到一定的加速比（小于满加速比）,OQ结构就能达到满加速比时的性能。     

并行交换中支持包保序的新技术

由于并行交换结构的负载平衡特性和并行原理,到达同一目的输出端口的分组包被分散到了各个交换模块,当它们抵达输出端口时,其先后顺序无法得到保障。文章为解决该难题提出一种新技术,包括虚拟输入排队(VIQ)结构和包保序轮询(SKRR)算法,并且从理论上分析了这种新技术的吞吐率和时延性能。     

基于服务标识的中间级缓存多级多平面分组交换时延保证调度机制研究

基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优OQ结构、链路加速比的技术特性,建立了基于均衡指针和动态时延指针的调度模型,设计了采用"请求-响应-确认"策略的均衡迭代和时延保证迭代调度算法.该算法克服了iSLIP和PPS方法在高负载强度下时延发散问题,在突发流量和非均匀diagonal流量下均可实现时延保证性能,在交换平面数p为4和迭代次数Iteration为4条件下可收敛至最优时延曲线.     

带输入队列并行交换的负载平衡分析

并行交换是新兴的交换技术,基于该技术能够利用小型交换模块来构建大容量的交换系统,例如太比特或更高容量的交换机.把带输入队列的并行交换称为带缓存并行交换(buffered parallel switch,简称BPS),重点研究其中并行且独立工作的交换模块之间的负载平衡问题.从不同角度出发,提出两种负载平衡的定义.基于两种定义,分别分析了BPS负载平衡的条件并提出分布式调度算法族.最后,提出一种简单而有效的调度算法,该算法能在无加速比BPS中同时满足两种定义,仿真实验结果表明了该算法的有效性和良好性能.另外,就算法的工程实现进行了讨论.     

数据中心差异化时延满足率优化调度

光交换网络数据传输时根据数据性质不同,用户对时延要求也有所不同,如何在保证光交换调度效率的同时满足差异化时延需求,是决定网络性能的一个重要因素.目前针对光网络调度的研究主要基于逐个时隙或基于分组进行调度.前者没有考虑重配置开销的问题,无法处理大规模数据交换,后者忽略了不同延迟以及QoS保证的需要.为了解决数据中心光交换数据时延需求不同的问题,本文提出两种新的调度算法SDF (stringent delay first)和m-SDF (m-order stringent delay first),将不同数据包的差异化时延需求、配置顺序、重配置开销和加速比作为考虑因素,在流量调度时采用贪心策略,每次选择对时延最为敏感的数据包进行优先调度以满足时延需求.所提算法在保证投递率的前提下,能最大程度满足更多数据包的传输时延.仿真实验表明两个算法具有较高的时延满足率,证明了调度算法的有效性.     

一种新的PPS流量分配算法及分析

该文提出并分析一种新的并行分组交换(PPS)流量分配算法NF-UA,首先证明NF-UA算法是均匀流量分配算法,在计算出输入端口高速缓存写入Cell的速度的基础上确定了高速缓存的最小值和PPS结构的相对时延,与已有的算法相比,NF-UA算法性能良好。     

并行分组交换研究综述

随着链路速率和存储器速率发展差距的日益增大,并行分组交换逐渐成为构建高速交换系统的一种流行方案.在给出了并行分组交换的基本结构和相关定义的基础上,对近年来国内外并行分组交换的研究方法和技术进行了阐述,包括高速率大容量并行分组交换研究、支持服务质量保证的并行分组交换研究和支持组播的并行分组交换研究.通过分析对比各种已有研究的优缺点,对并行分组交换的下一步研究方向进行了展望.     

并行数据库实时多版本并发控制协议性能研究

随着对实时数据库事务处理性能要求的不断提高 ,将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向 .然而通常的实时多版本并发控制协议不适合并行数据库的无共享结构 .比较了几种并发控制协议在无共享结构下的性能 ,该文提出了一种并行实时多版本并发控制协议 .它能有效地减少事务的重启 ,降低事务的错过率 .在长短事务混合的情况下 ,它的性能比其它的并发控制协议更好 .同时 ,它具有更好的可扩展性 .作者利用仿真模型对该协议进行了性能测试 ,与其它协议进行了比较 ,并分析了实验结果 ,仿真实验结果表明该协议性能良好