国家自然科学基金(60372011)
- 作品数：14 被引量：21H指数：3
- 相关作者：许都李乐民王宏朱旭东王宇更多>>
- 相关机构：电子科技大学中国人民解放军军械工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 直接互连结构中支持优先级业务的自适应路由算法被引量：1
- 2005年
- 直接互连结构(Direct Interconnection Network,DIN)具有较好的分布式特性逐渐作为可扩展数据交换结构的核心。在数据交换应用中支持服务质量(Quality of Service,QoS)是一个重要的指标。为此,该文捉出了在DIN结构中支持公平带宽分配和支持优先级业务的路由算法。考虑到在这类结构中路由机制和交换单元的调度策略之间存在紧密联系,该文结合路由机制和调度策略,提出了一种直接互连结构巾支持优先级业务的自适应路由(PrioritySupporting Adaptive Routing,PSAR)算法。该路由算法可公平分配输出带宽给各个输入端口,同时支持优先级业务。仿真实验验证了公平分配输出带宽和对优先级业务的支持。
- 朱旭东李乐民许都
- 关键词：路由算法
- k元n方网络中的优化多播策略被引量：2
- 2007年
- 该文提出了一种在基于虫孔交换的k元n方网络中实现并发多播通信的有效策略。该策略通过引入分区的概念,把整个网络划分成多个通信区域而提高了多播的并行性。在该策略下,结合自适应单播路由生成的多播路由算法能够实现低延迟,低标准差和高吞吐率的多播通信,且不需要引入任何附加硬件需求。该文给出了在512个节点的三维torus网络中的仿真结果,验证了该策略的有效性。
- 江果许都柯灵
- 关键词：多播
- 多维交换网络中的一种流量控制机制
- 2008年
- 多维交换网络是大容量、可扩展分组交换机/路由器设计中的关键技术之一。本文给出了基于这种网络拓扑、采用虫孔路由、结合虚通道技术时的一种有效的流量控制机制,它可在这种网络中同时有效地实现分组级和微片级的流量控制,提高网络交换性能。文中对节点缓存长度与网络性能进行了分析和仿真,描述了有限缓存资源下单节点和全网的流量控制过程,给出了网络中发生阻塞的条件。
- 刘同许都苏清博江果
- 关键词：虫孔路由虚通道微片流量控制时隙
- 用Torus网络构建可扩展分组交换结构的设计方案被引量：3
- 2008年
- 提出了一种采用Torus网络技术的模块化交换子网结构——可配置单板(CB),给出了应用CB模块构建可扩展交换结构的具体设计方案,并讨论了关键设计参数的取值。该方案支持交换端口数与交换容量数百倍的平滑扩展。仿真实验结果验证了该方案的可行性。
- 王宏许都李乐民
- 关键词：分组交换结构可扩展性TORUS网络
- 两级交换机中分组有序到达算法研究被引量：3
- 2005年
- 为了提高高性能分组交换机的扩展性,张尚正等人提出了一种称为负载平衡交换机(load-balancedswitch)的交换结构,该交换机分为两级交换结构,每一级都采用一种时序固定的连接方式,具有良好的扩展性;同时可以提供100%吞吐量保证。但是,负载平衡交换机的基本结构会出现分组乱序的情况。本文提出了一种在两级负载平衡交换机中保证分组顺序到达的满帧填充算法,该算法具有良好的交换特性(平均时延及吞吐量),同时也是一种分布式算法,各个端口可以独立地进行操作。
- 章小宁许都李乐民
- 关键词：扩展性吞吐量平均时延
- 以数据流特性为导向的令牌调度算法被引量：1
- 2005年
- 基于用于可扩展性强的高性能交换机中的多级结构,针对大部分以结构为导向,使用两次调度算法将数据“推”向输出的调度算法,提出了一种以数据流特性为导向的分布式调度算法,该算法支持多级高性能交换机的定长、变长分组交换,从输出端口将数据包从输入端口中“拉”出来．仿真结果表明,在均匀流的作用下,该系统能够达到100％的吞吐率、具有较小的时延,并能方便地支持负载均衡．
- 雷雯许都黄振华
- 一种k元n方网络中的全局自适应负载均衡路由算法被引量：1
- 2007年
- 路由算法的设计是后元n方网络研究中的关键问题之一，全局自适应负载均衡路由算法对于各种业务模式都可以达到较高的吞吐率。提出了一种高效的，基于检测的避免路由死锁的新方案，并且给出了一种基于该方案的全局自适应负载均衡路由算法，比已有同类算法具有更强的路由自适应性。仿真实验表明，该算法对于良性业务模式可提高吞吐率18％，对于恶性业务模式可提高吞吐卒10％-24％。
- 王宏许都李乐民
- 关键词：自适应路由算法负载均衡死锁
- 一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法被引量：6
- 2005年
- 在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在三维torus 多维分组交换结构中的应用性能。通过改变节点中的缓存器容量,节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真。与现有几种路由算法进行了性能比较。
- 朱旭东李乐民许都
- 多约束路由的简单求解方法被引量：1
- 2007年
- 已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。
- 王宇许都王宏李乐民
- 关键词：服务质量路由
- 死锁恢复的多维交换结构容错路由算法被引量：1
- 2008年
- 在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。
- 许都宋雷王宏
- 关键词：容错路由算法
