国家高技术研究发展计划(2002AA103062) 作品数:19 被引量:50 H指数:3 相关作者: 邱智亮 刘增基 顾华玺 杨君刚 杨帆 更多>> 相关机构: 西安电子科技大学 中国人民解放军西安通信学院 微电子有限公司 更多>> 发文基金: 国家高技术研究发展计划 国家重点实验室开放基金 国防科技重点实验室基金 更多>> 相关领域: 电子电信 自动化与计算机技术 理学 更多>>
E-2D Torus网络结构中的无死锁路由算法 被引量:3 2005年 研究了太比特路由器核心交换网络拓扑的一种新结构-E-2Dtorus网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(NoPositivetoNegative)和IDO(ImprovedDimensionOrder).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2Dtorus网络上对路由算法进行仿真,结果表明E-2Dtorus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能. 顾华玺 邱智亮 涂小行 刘亚社关键词:无死锁 互连网络 虚信道 直连网络在太比特路由器中的应用 被引量:2 2005年 概述了直连网络的性能参数及常见拓扑结构,重点研究了太比特路由器交换网络设计中的2项关键技术:交换机制和路由算法。分析表明虚切通比其他交换机制更适合应用于大容量路由器中。防死锁、增加容错性以及保证服务质量是路由算法设计中值得注意的几个关键问题。在此基础上提出了一种新的适用于太比特路由器的拓扑结构XD网络,该网络与现有的几种拓扑相比在扩展性、容错能力以及实现上具有优势。研究表明XD网络是一种极具潜力的太比特路由器交换网络候选拓扑。 顾华玺 刘增基 邱智亮 康国昌关键词:路由算法 共享路径优先组播路由算法 被引量:1 2007年 求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。 杨帆 邱智亮 李志冰 刘增基 常月娥关键词:组播 组播路由算法 STEINER树 iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法 被引量:3 2005年 DRR(DualRound-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法。为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterativeRo-tatingStaticDualRound-Robin)。该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针。仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法。 严敬 邱智亮 杨君刚关键词:CROSSBAR 调度算法 VOQ 太比特路由器交换网络中路由算法的研究 被引量:3 2004年 太比特路由器在未来宽带网络建设中将发挥越来越重要的作用。作为其核心部件,大容量高性能交换网络是实现太比特路由器的关键技术之一,而交换网络中路由算法设计的优劣将直接影响交换网络的性能。本文从状态信息、路由策略、死锁活锁避免、服务质量路由和容错路由等五方面对交换网络路由算法设计进行了分析总结,最后展望了未来发展趋势。 顾华玺 刘增基 邱智亮关键词:太比特路由器 交换网络 路由算法 宽带网络 容错路由 路由策略 Torus网络中分布式自适应路由算法 被引量:12 2006年 基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能. 顾华玺 刘增基 王琨 谢启明关键词:TORUS网络 路由 死锁 自适应 太比特路由器内部交换网络的服务质量寻径算法 被引量:3 2006年 引入了一种针对不同业务需求的服务质量寻径方案,并应用该方案设计了分布式服务质量寻径算法.新算法是基于本地信息,并且通过证明是无死锁无活锁的.算法还采用了不同的阻塞处理策略来降低呼损率.在3D torus网络拓扑中针对呼损率进行丁仿真.仿真对所提算法与应用于实际系统中的维序算法和Duato算法进行丁对比,结果表明,所提算法将网络吞吐提高了30%~40%(相比维序算法)和20%~30%(相比Duato算法). 顾华玺 刘增基 邱智亮 康国昌关键词:太比特路由器 寻径算法 服务质量 高速交换网络中基于综合优先级计算的调度及路由算法 被引量:2 2007年 针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC.分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级.在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法.将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法.仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率. 杨帆 邱智亮 刘增基 严敬关键词:时延 路由算法 负载均衡 一种新的输入缓存Clos结构及其路由/调度算法 被引量:3 2007年 提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能. 杨帆 邱智亮 刘增基 刘故箐 严敬关键词:CLOS网络 负载均衡 路由 调度算法 一种基于Credit的变长分组并行交换网络调度算法 2008年 该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。 杨君刚 刘增基 赵瑞琴 雒晓卓关键词:并行分组交换 调度算法