具有混合故障的超立方体网络中的高效路由

针对容借超立方体网络中的同时具有大量节点和链路故障模式，提出了两类“局部弱连通眇：即缸维局部弱连通性和任意局部弱连通性的概念；并在基于局部弱连通性的基础上，给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。     

交叉立方体全端口虫洞路由广播算法

交叉立方体(crossed cube)是超立方体(hypercube)的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半。广播通信是并行计算机系统最基本的通信方式。在全端口虫洞模型下,利用递归将交叉立方体分解为互不相交的子交叉立方体的方法,提出了交叉立方体的广播路由算法。其所需时间步为o(n/log2(n 1)),在常数因子范围内是最优的。仿真实验结果进一步说明了算法具有很好的通信性能。     

基于Mbius立方体的最短路径路由算法

Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。     

基于超立方体弱连通性质的多态网络研究

针对超立方体互联网络可能出现的链路故障以及实现本地化处理的需要,分析了3类已有的子立方体弱连通性质.通过探讨由于不同的维度序列而产生的多种节点集团,提出了基于子立方体弱连通性质的多态网络及其基本特征.仿真实验表明,所提出的多态网络比基于单一维度序列的网络,更能准确地反映实际存在的满足弱连通性质的节点集团.     

基于纹理技术生成立方体表面全景图的算法

为了在军事模拟和教育训练等三维场景中有效地使用全景图,提出了采用二维纹理和三维纹理生成立方体全景图的两个模拟算法(立方体全景图是比球面和柱面全景图效果更佳的环境影射).二维纹理模拟算法生成的立方体全景图由同时建立的6个二维正方形纹理数据组成,算法的关键在于解决两个相邻纹理的连续性问题.三维纹理模拟算法首先生成三维立方体纹理数据,进而获取该立方体的6个表面纹理,组成立方体全景图.通过分析比较算法的时间及空间复杂度,得出二维模拟算法优于三维模拟算法的结论.采用两种算法生成的以天空背景为例的全景图能够满足模拟仿真系统的实际需要.     

延迟容忍网络中基于Epidemic算法的组播路由研究

延迟容忍网络(DTN)是近年来出现的一种新型的网络体系结构,它最大的特点就是网络的间断连通性,这也使得其路由算法的设计成为DTN网络的关键所在.介绍了DTN路由设计时应该考虑的问题,研究了DTN的直接传送组播路由和Epidemic路由机制,并将两种路由算法结合起来,在OPNET仿真平台上对其信息传送率和传送延迟等性能进行了仿真分析.结果表明,基于Epidemic路由的组内直接传送的组播方式在性能上是由于直接传送组播方式的.     

一种基于蚁群的机会网络多目标路由算法

机会网络是一种由移动对等通信节点组成、节点具有消息存储能力、节点间接触随机出现的网络.现有的机会网络路由协议绝大多数仅考虑针对单个路由目标进行路由决策,不能很好的适应上层应用需求或环境的变化,同时难以提高路由协议的综合性能.面向可加性可乘性,极值性三种类型的路由目标,通过运用多目标决策理论及蚁群算法,给出了一种机会网络中多目标路由算法Multiple Objective Decision Making ruting,MODM).该算法中路由决策取决于多项路由指标,能够为不同的应用需求或环境提供不同的路由服务,提高了机会网络下路由算法的综合性能.实验结果表明该算法能够根据不同的需求对多个路由目标进行优化,与传染病、First Contact等机会网络路由算法相比拥有较好的综合性能.     

基于改进蚁群算法的QoS单播路由优化

对现代通信网中具有时延和带宽约束的QoS单播路由问题提出了一种基于改进蚁群算法的路由优化.该算法结合蚁群系统的特点对基本蚁群算法进行了三方面的改进:在信息素初始化中考虑食物源(目的节点)向周围散发气味的过程;将时廷和带宽信息加入启发式函数;引入"弱淘汰"法则全局更新信息素.仿真实验表明该算法可以更快地找到满足时延和带宽请求的最小费用路由.     

基于新网络路由算法的通信网可靠性指标计算

解决通信网络"归一化容量加权可靠性指标"全代数化计算的最关键问题,是寻找能够算出网络节点之间全部路由的代数化路由算法。提出一种网络路由新算法,是按照逻辑代数运算规则,以关联矩阵降阶变换方式计算,对于有m个节点的网络,只需m-2次距阵降阶变换运算,就能够算得网络两节点间全部路由,且不会出现闭环路由问题,完全符合通信传输规则。基于该路由算法研究出通信网络"归一化容量加权可靠性指标"的全代数化算法,由于新算法所有环节均实现了代数化运算,所以易于编写计算机程序,可以很方便地计算出大型通信网络的可靠性指标,解决了大型通信网络可靠性分析困难的问题。通过算例对新算法的各计算过程进行了详细说明,验证了其正确性。     

低轨预警星座通信网络的路由算法

路由技术是低轨预警星座通信网络需解决的关键技术之一。设计了低轨预警星座通信网络的拓扑结构。提出了多约束最优路由模型,该模型将链路的时延、切换率和可用带宽转化为传输费用,表示了时延和跳数受限的最小费用路由问题。给出了求多约束最优路由问题的最优解算法,此算法通过缩小可行路径的搜索空间降低计算复杂性。仿真结果表明,该路由算法的复杂性和切换性能优于同类算法,适合于星上在线路由计算。     

A Fault-tolerant Routing Control for Double Loop Networks

This paper divides the vertex set into several disjoined subsets and provides an optimal fault-tolerance routing algorithm based on the vertex set partition. This algorithm is efficient and convergent, in polynomial time, we can get the output if the vertex is given.     

Dynamic Routing Protocol for Computer Networks with Clustering Topology

1.INTRODUCTIONTheroutingdecisionorselectionisoneoftheimportantresearchissuesinthenetworkfields.ItisoneoftheprincipalfunctionsofthenetworklayerorinternetlayerintheISO-OSIprotocolarchitecture.Theperformanceofroutingprotocolisrelatedtothethroughput,averagemessagedelayreliabilityandtransferableefficiencyofthecommunicationsubnetworks[4,8].Untilrecently,thevariousplanned(non-hierarchical)routingalgorithmsforthecomputernetworkshavebeenstudiedextensively,andthehierarchicalroutingtechniquesforth…     

无线传感器网络移动Agent路由算法的研究与仿真

提出一种新的基于虚拟连通拓扑子图的优化模型用于无线传感器网络移动Agent路由．建立包含有效节点的虚扭连通拓扑子图，将Agent访问路径分解为采集子路径和返回子路径，提出一种基于GA与离散PSO的混合算法GAPSO用于求解该问题。该算法可大大降低解空间复杂度，提高搜索效率。仿真结果表明随着网络规模增大，该优化模型优势明显，GAPSO表现出比GA更好的性能。     

传感器网络中一种基于时分的路由算法

针对采用多跳传输数据时靠近基站的节点易耗尽能量而失效、单跳传输数据时距离基站较远的节点很快失效的问题,提出了"2跳"的概念和基于时分的路由算法,其基本思想是在不同时间段分别采用单跳、多跳和"2跳"路由。仿真实验表明,算法使节点能量消耗比较均匀,能延长网络的生命周期。     

多重运输调度问题的遗传算法及遗传局部搜索

提出了多重运输调度问题的几个遗传算法、遗传局部搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。     

QoS路由仿真器的设计与实现

随着QoS路由技术的发展，研究人员不断地提出新的QoS路由算法以满足多媒体业务的服务质量需求。实用的QoS路由算法在应用之前除了严密的理论分析之外，还需要足够的实验来进行实际验证。在没有实际的路由实验环境下，有必要设计性能良好的QoS路由仿真平台进行仿真实验。设计并实现了一个通用的、简单的、开放性强的QoS路由仿真器QRSIM，为QoS路由算法的性能测试构建出真实、准确的仿真平台。对随机网络拓扑生成算法进行了研究，重点分析了QRSIM的总体框架和各功能模块的实现，并给出仿真实例验证了QRSIM的可靠性和有效性。     

基于信号流图的动态神经网络在线学习算法

复杂的链式规则求导计算是动态神经网络在线学习算法中梯度向量计算的主要瓶颈,针时这一问题,根据P.Campolucci等人提出的动态系统梯度信息信号流图分析方法,设计了动态神经网络的在线学习算法,该算法可以直接从网络的信号流图及其伴随流图中获取目标函数关于网络参数的梯度信息,从而简化了算法梯度向量的计算.为了确保算法的稳定,根据Lyapunov稳定性定理,提出并证明了可以保证算法收敛的自适应学习速率,并且学习速率容易获得.利用NARX神经网络对非线性动态系统在线辨识的仿真实例也表明了本算法的有效性.     

A NEW FAMILY OF TRIVALENT CAYLEY NETWORKS ON WREATH PRODUCT Z_m■S_n

We propose a new family of interconnection networks(WG_n~m)with regular degree three.When the generator set is chosen properly,they are isomorphic to Cayley graphs on the wreath productZ_m■S_n.In the case of m≥3 and n≥3,we investigate their different algebraic properties and give arouting algorithm with the diameter upper bounded by[m/2](3n~2-8n 4)-2n 1.The connectivityand the optimal fault tolerance of the proposed networks are also derived.In conclusion,we presentcomparisons of some familiar networks with constant degree 3.     

A NEW FAMILY OF TRIVALENT CAYLEY NETWORKS ON WREATH PRODUCT Zm ～ Sn

We propose a new family of interconnection networks （WGn^m） with regular degree three. When the generator set is chosen properly, they are isomorphic to Cayley graphs on the wreath product Zm ～ Sn. In the case of m ≥ 3 and n ≥3, we investigate their different algebraic properties and give a routing algorithm with the diameter upper bounded by [m/2]（3n^2- 8n ＋ 4） - 2n ＋ 1. The connectivity and the optimal fault tolerance of the proposed networks are also derived. In conclusion, we present comparisons of some familiar networks with constant degree 3.