一般化超立方网络的容错寻径算法

本文研究一般化超立方网络（ＧＨＣ）的容错寻径算法。给定一个一般化超立方网络Ｇ（ｍ，ｒ）：Ｎ＝ｍ＾ｒ（ｍ≥２，ｒ≥１），Ｆ为其故障结点集合，且Ｇ（ｍ，ｒ）－Ｆ是连通的，Ｓ和Ｄ是Ｇ（ｍ，ｒ）中任意两个非故障结点，其汉明距离Ｈ（Ｓ，Ｄ）＝ｈ，则当故障结点的个数│Ｆ│〈ｄ，一定存在一条长度≤ｈ＋２的非故障路径Ｐ（Ｓ，Ｄ），而当ｄ≤│Ｆ│〈ｍ（ｄ－ｍ＋１）时，一定存在一条长度≤ｈ＋４ｍ－２的非故障路径Ｐ（Ｓ     

超立方体网络最佳寻径算法研究

基于Hamming距离概念,提出一种新的超立方体网络的寻径算法,这种算法始终以最佳的寻径方式从当前结点到达邻接点并最终到达目的结点。     

基于Hamming距离的超立方体网络的寻径算法

本文利用Ｈａｍｍｉｎｇ距离概念,提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法－Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅ－ｒｏｕｔｉｎｇ,分析这两种算法的特点,为了克服确定性寻径算法易出现通道拥挤现象,本文综合上述两种算法,提出一种自适应寻径算法－Ｅ３－ｃｕｂｅ ｒｏｕｔｈｉｎｇ。     

基于蚁群算法的对等网络自适应寻径协议

针对现有的蚁群算法在对等网络寻径中,不能根据访问的对等体状况去自适应克隆转发相应数目的蚂蚁,自适应设置克隆蚂蚁的TTL的问题,给出一种面向对等网络的自适应寻径模型,提出一种基于蚁群算法的对等网络自适应寻径协议AARP,描述蚁群在对等网络中自适应的克隆、寻径过程。分析和仿真实验结果表明,AARP能够以较低的寻径开销、较短的寻径时延,实现较高的寻径效率。     

超立方体互连网络一种简化自适应寻径算法研究

本文讨论了利用变换函数来求解任意当前节点相邻集合类的方法,提出了一种基于Hamming距离节点进行寻径的搜索算法。通过仿真证明了算法能缩短寻径长度,增强网络的容错性。     

基于分层式网络环境的流动Agent寻径策略

流动Ａｇｅｎｔ模式是一种新型的分布式计算模式,该文针对一般的流动Ａｇｅｎｔ寻径方式中存在的问题,提出了一种基于分层式网络环境的流动Ａｇｅｎｔ寻径策略,并对其性能进行了定量分析与比较。     

基于路径集合运算的公交网络寻径算法研究

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低.提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径.实验结果表明了算法的可行性和有效性.     

n Star虫蚀寻径网络中的一种广播算法

文章介绍了一种采用虫蚀寻径机制的ｎＳｔａｒ互连网络结构,讨论了在该结构上传送消息的广播算法,并对这一算法加以分析。     

基于AD HOC网络的寻径方法初探

目前，对于ＡＤ ＨＯＣ网络的研究已成为无线网络通信的重点之一，对于这种网络的寻路方法的探讨也越来越深入，但是由于ＡＤ ＨＯＣ网络本身固有的特点，使得对竽它的寻路方法的研究较为困难，本文在分析了目前最新的几种寻路方法后，指出了它们的优缺点，并提出一种新的解决方案。     

几类特殊有向单位步长双环网络的寻径算法

直径的求解是双环网络的最关键问题,为更好求解双环网络直径,文中选择一个步长为1的有向单位步长双环网络,针对另一个步长h的取值为最小值2,中间值N/2、(N/2)+1(N为偶数)或者中间值(N+1)/2(N为奇数)和最大值N-1这3种情况所构成的几类双环网络,给出了寻径算法,对这几种算法的特点进行了分析和比较,并对这几种算法的时间和空间特性进行了比较分析,得出它们的时间复杂度和空间复杂度都是Ω(N/2)。     

Oblivious Routing Algorithms on the Mesh of Buses

An optimal ⌈1.5N^1/2⌉ lower bound is shown for oblivious routing on the mesh of buses: a two-dimensional parallel model consisting of N^1/2×N^1/2 processors and N^1/2 row and N^1/2 column buses but no local connections between neighboring processors. Many lower bound proofs for routing on mesh-structured models use a single instance (adversary) which includes difficult packet-movement. This approach does not work in our case; our proof is one of the rare cases which really exploit the fact that the routing algorithm has to cope with many different instances. Note that the two-dimensional mesh of buses includes 2N^1/2 buses and each processor can access two different buses. Apparently the three-dimensional model provides more communication facilities, namely including 3N^2/3 buses, and each processor can access three different buses. Surprisingly, however, the oblivious routing on the three-dimensional mesh of buses needs more time, i.e., Ω(N^2/3) steps, which is another important result of this paper.     

Mesh网络耐故障虫孔路由

耐故障是互连网络设计中的一个重要问题。本文提出了一种新的耐故障路由算法,并将其应用于使用虫孔交换技术的Mesh网络。由于使用了较低的路由限制,这一算法具有很强的自适应性,可以在各种不同故障域的Mesh网络中保持路由的连通性和无死锁性;由于使用了最小限度的虚拟通道,这一算法所需的缓冲器资源很少,非常适宜构建低成本的耐故障互连网络;由于根据本地故障信息进行绕行故障节点的决策,这一算法的路由决策速度较快并且易于在互连网络中实现。最后网络仿真试验显示,这一算法具有良好的平滑降级使用的性能。     

可重构的光总线并行计算模型及其算法

介绍几种典型可重构光总线并行计算模型及其高效的基本操作与并行算法,使人们更加了解光总线并行计算模型及优越性,为今后进一步研究光总线模型及其并行算法奠定基础。     

一种树形拓扑的无线Mesh网络路由协议

研究和分析无线Mesh网络路由协议及其特点,提出无线Mesh网络路由协议设计原则。遵循这些原则,充分利用Mesh网络全相连的优点构建出树形逻辑拓扑结构,该拓扑结构能满足无线Mesh网络业务特点的要求。在该拓扑树基础上设计一种基于树形拓扑的无线Mesh网络路由协议(TTRP),该协议采用无开销的源地址学习方式构建路由相关表项,提高了TTRP路由协议的健壮性和网络的抗毁性。     

移动自组网中能量优化的路由算法研究综述

移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的多跳无线移动网络,通常为一些特殊环境提供临时通信便利.由于移动自组网中终端设备依赖于电池供电,为了延长节点的工作时间,要求尽量减少节点的能量消耗,从而延长整个网络的使用寿命.本文对当前存在的基于能量优化的单播和组播路由算法进行了分析和比较,阐述了目前亟待解决的主要问题和今后的研究方向.     

基于遗传算法的QoS多播路由优化算法

研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题,提出了一种启发式遗传算法、该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题。交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体,交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验证明该算法快速有效,可靠性高。     

蚁群算法用于VLSI布线的特性分析

本文重点在于研究在VLSI布线中采用蚁群算法的实用性和优越性。通过用MATLAB编程对蚁群算法和迷宫算法等算法的实现,得出蚁群算法在VLSI布线中的适用性不受布线结构的限制,而且在得出最优解方面有一定的优势。     

Mesh网络容错广播路由算法的概率分析

One-to-all or broadcast communication is one of the most important communication patterns and occurs in many important applications in parallel computing. This paper proposes a fault tolerant, local-irdormation-based, and distributed broadcast routing algorithm based on the concept of k-submesh-cormectivity in all-port mesh networks.The paper analyzes the fault tolerance of the algorithm in terms of node failure probability. Suppose that every nodehas independent failure probability, and deduce the success probability of the broadcast routing, which successfully routes a message from a source node to all non-faulty nodes in the networks. The paper strictly proves that the broadcast routing algorithm with the success probability of 99％ to route among all non-faulty nodes on mesh networks with forty thousand nodes, in case that the node failure probability is controlled within 0.12％ Simulation results show that the algorithm is practically efficient and effective, and the time steps of the algorithm are very closeto the optimum.     

基于遗传算法的最短路径路由优化算法

论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高。     

二维网格虫孔路由算法的实时扩展

综合分析和比较了当前各种主要的实时虫孔路由算法的优缺点。