无线传感器网络中的分布式协作路由和功率分配算法研究

在协作传输最优功率分配的基础上,提出了两种分布式协作路由和功率分配算法,分布式分离路由和功率分配算法与分布式联合路由和功率分配算法.这两种算法集合了物理层和媒质接入层协议,能够取得近似集中式算法的性能.仿真结果表明相对于联合协作路由和功率分配算法,分离协作路由和功率分配算法能够更加有效地节省总的发送功率.     

一种可部署在重路由光网络中实现有效连接管理的策略——基于分布式代理与蚁群算法

在大型骨干光网络中, 建立一条从源节点到宿节点的路由至关重要。在集中式网络管理系统体系下, 网络中动态路由信息以及故障状态信息, 通过路由的“泛洪”机制, 被传送到其他节点上实现资源信息共享,这对于连接的迅速建立, 恢复路由的快速启动将是不利的。尝试采用一种启发式算法-蚁群策略, 快速提高光网络中故障恢复的速度。该路由算法平台采用了分布式蚁群算法自动修复故障点, 解决了重路由的快速收敛问题; 依靠分布式代理机制构建管理平面和数据平面相互通信的机制, 完成诸如链路信息素的更新等功能。设计了一个网络故障的场景, 通过实验数据表明, 采用蚁群的分布式路由策略, 可以更快地实现路由信息的汇聚, 找到最佳的恢复路由。     

分布式IMS架构与关键技术

作为未来基于IP电信网核心控制层面的IMS系统,如何提高其可靠性和负载能力已经成为业界关注的焦点。分布式计算是近年来计算机领域的一大重要研究成果。利用分布式的独有特性可以有效地解决传统集中式网络给系统带来的弊端,同时分布式系统也带来了路由效率低、可控性差的难题。提出了一种基于双环Chord资源定位的分布式IMS网络系统,从而有效解决集中式CSCF服务器“单点失效”和“性能瓶颈”的难题,实现1MS网元均质化,优化了系统路由效率,增强了系统的可控性、抗灾能力、扩展能力和负载均衡能力。     

卫星网络路由技术现状及展望

与地面固定通信网络不同,卫星网络的节点高度动态性、有限的星上处理能力和网络拓扑周期性变化的特点给卫星互联网的路由协议与算法设计带来了新的挑战。该文系统梳理了学术界针对卫星网络所提出的路由技术,提出了卫星路由技术未来的发展方向。首先介绍了卫星网络架构和目前在卫星通信系统上应用的主要路由协议,并且简要介绍了卫星光通信网络的路由问题;其次,根据卫星节点的管理方式以及路由表生成方式将路由算法分类为集中式卫星路由、分布式卫星路由以及混合式卫星路由,详细介绍了各类卫星路由方法的代表性成果并总结其优化目标和适用场景;接着,总结了不同卫星网络场景和网络需求下如何选择合适的卫星路由算法;最后,阐述目前卫星路由技术面临的挑战以及未来的发展趋势,并在附录中介绍了当前主流的卫星网络仿真平台。     

传感器网络中一种分布式数据汇聚层次路由算法

由于传感器网络具有能量约束,低速率冗余数据和多对一传输等特点,传统的端到端集中式路由算法一般不适合传感器网络.提出了一种分布式数据汇聚层次路由算法,该算法利用能量核的思想汇聚数据和减少传输到目的节点的信息.模拟结果表明:比较传统的端到端集中式路由算法,该算法可以显著减少能量消耗;与一般的数据汇聚算法相比,该算法在保证能量消耗少的条件下,具有复杂度低和可扩展性好的特点.     

规则全光分组网络中偏射路由算法的分析

就在ShuffleNet和Manhattan Street Network两种规则网络中使用偏射路由算法后的网络性能以及允许一个时隙插入多个数据包对该算法的影响进行了分析。结果说明，偏射路由算法不仅能使网络得到较高的性能，而且发挥了网状网具有迂回路由的能力。当采用允许插入多个数据包的策略时，网络的吞吐量和平均跳转次数都有小幅度的增加。     

基于最少转接多权值SDH传送网通道路由算法

为提高SDH传送网通道开通的效率,提供多个选路原则下的路径解集,对传送网的通道路由搜索方法进行了研究。提出了一种基于最少转接次数原则且提供多权值路径解集的算法。引入转接距离概念,根据与起点的转接次数不同划分网络中的节点为若干集合,简化网络的拓扑结构。定义了计算转接距离集合的运算,对运算结果进行深度优先遍历,得到最少转接的多权值路径解集。对算法的正确性和特点作了分析,并对算法进行了举例说明。     

一种基于蚁群算法的分布式多播路由算法

随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.     

应用于光网络的分布式故障恢复策略

网络规模的增大和复杂程度的提高给现有的集中式故障恢复策略的实施带来了困难,而分布式恢复策略可以有效地减少网络规模与故障恢复之间的相关性。结合基于DCS的分布式恢复的思想,分别就光网络的单链路故障,节点和多链路故障以及分布式的共享恢复问题进行了分析并讨论了相应的解决方案,最后给出了研究中一些有待解决的问题和对分布式恢复技术的展望。     

IEEE 802.16 Mesh网络的联合分割调度算法研究

本文以IEEE 802.16 Mesh网络为基础,研究了基于集中式与分布式的联合调度机制,通过对集中式与分布式路由选择与调度机制的优化,实现有效的、基于带宽请求的联合分割,并通过不同路由与调度机制的研究,提出了相应的解决方案。