WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。

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

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

无线通信网络链路资源分布式智能调度算法

为高效调度无线通信网络内抗干扰链路资源,降低网络干扰,提高网络容量,本文提出了以考虑干扰环境为前提的分布式智能调度算法,并进行了仿真分析,结果表明,分布式智能调度算法可确保实时操作性,网络容量性能良好;迭代次数明显少于粒子群算法,且不受网络规模扩大影响;基于不同卷积核,分布式智能调度算法于不同感知范围内都可快速准确学习调度策略;基于不同网络规模,算法所获效果更佳;在具体无线通信网络环境下,相比其他算法,分布式智能调度算法更具优势。

一种传感器网络的分布式多播路由优化算法

传感器感知的信息需要通过网络传送给感兴趣目标节点,传统网络中的多播技术往往能耗高、实时性不够理想,不利于在传感器网络中使用。针对WSN中节点对网络拓扑未知,该文先将多播路由问题演化为最优多播路径问题,通过启发式算法求解分布式最优路径,并通过一种基于贪婪思想的裁剪合并策略优化多播路由树,直至整个网络得到最优路径,最后并结合了节点区域集中以及无线多播特性,提出了DCast路由算法。最后通过仿真实验与uCast,SenCast等经典的传感器网络的多播路由算法仿真比较,可以得出其算法在时延性以及能耗等方面性能有优势。

基于链路权重的分布式星群网络路由算法

针对分布式卫星群间网络传输时延长、链路连接不稳定的问题,提出一种基于链路权重的改进AODV路由算法。利用链路时延和连接时间定义链路权重,调整蚁群算法的信息素大小,使数据包在传输过程中能够选择权重较小的链路,避开拥塞路径并均衡网络负载。采用蚁群算法改进AODV协议的路由表,达到优化分布式星群网络路由选择的目的。仿真结果表明,该算法在路由选择过程中能够选择低负载的路径,且当数据包发送速率高于600 Kb/s时,与位置辅助路由算法、AODV算法相比,具有较低的平均端到端时延和丢包率,以及较高的网络吞吐量。

基于节点功能的WDM光网络分布式路由与波长分配算法

建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。

带选择适应性的水下传感器网络分布式路由算法

针对水下传感器网络能量消耗大、延迟时间长、信道利用率低等问题,提出了一种带选择适应性的水下传感器网络分布式路由算法(AS-UWSN)。AS-UWSN使数据包成为一种具有以最大阈值为能耗界限的选择性和具有以最大信息素浓度为搜索对象的适应性的蚁群,以当前链路的能量损耗、网络延迟、误包率作为信息素的产生因子,每次迭代时蚁群都会直接搜索最优的节点转发路径,迭代次数少且具有更好的实时性和灵活性。实验仿真结果表明,在水下无线传感器网络的能量优化以及延迟时间控制、信道利用率提升上采用AS-UWSN算法得到了较好的效果。

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。

求解有度约束多播路由问题的分布式算法

在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.

基于移动Agent的分布式路由算法研究

移动Agent技术能较好地适应Internet分布式的特点 ,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题 ,提出基于移动Agent的分布式路由算法 ,就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论 ,并进行了仿真实验和性能分析。

基于SINR的动态无线网络分布式链路调度

无线信号之间的干扰阻碍了信号的并发传输,降低了无线网络的吞吐量.链路调度是提高无线网络吞吐量、减少信号传输延迟的一种有效方法.因为SINR (signal to interference plus noise ratio)模型准确地描述了无线信号传播的固有特性,能够真实反映无线信号之间的干扰,提出一种在动态无线网络中基于SINR模型的常数近似因子的在线分布式链路调度算法(OLD_LS).在线的意思是指,在算法执行的过程中任意节点可以随时加入网络,也可以随时离开网络.节点任意加入网络或者从网络中离开体现了无线网络的动态变化的特性. OLD_LS算法把网络区域划分为多个正六边形,局部化SINR模型的全局干扰.设计动态网络下的领导者选举算法(LE),只要网络节点的动态变化速率小于1/ε, LE就可以在O(log n+log R)ε≤5(1-21-α/2)/6,α表示路径损耗指数, n是网络节点的规模, R是最长链路的长度.根据文献调研,所提算法是第1个用于动态无线网络的在线分布式链路调度算法.

浅析两种分布式路由选择算法

本文介绍及分析了两种基本的动态路由选择算法。

基于WirelessHART的分布式低功耗路由算法

提出了一种针对新型无线传感网络协义WirelessHART的低功耗分布式路由算法——DHEIRP(基于多跳的分布式能量迭代路由算法)。采用分布式的路由决策,加快了WirelessHART的网络组建和恢复速度。DHEIRP提出了一种新的能量迭代算法,选取最小跳数、接收信号强度、节点电池能量作为参数,能够最小化网络的传输消耗并平衡各节点的能量损耗。将DHEIRP同GBR以及HBRRP等已有算法进行了比较,证明DHEIRP在平衡节点能量和延长网络寿命方面有较大的优势。

关于带宽、延迟和成本控制的AODV分布式QoS路由算法

文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(BandDelay-ConstrainedFewest-Consume)它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band-DelayUnicast-Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题。

无线Mesh网络中一种分布式路由方案

在多射频多信道无线Mesh网络中,链路负载和节点位置的变化将导致网络性能的下降。针对此问题,在混合无线网状路由协议反应式路由基础上,设计了一种新的混合信道分配的分布式路由算法。该算法在路由建立的同时可实现以数据流为单位的最优信道分配,且能避免因单节点失效导致整个网络崩溃的危险。仿真结果表明,提出的RHCA算法较传统算法在网络吞吐量和端到端平均时延方面均有显著优势。另外,在节点移动场景下,所提出的分布式路由算法较其他方法能获得更高的吞吐量和更好的稳健性。

基于WDM技术的虚拟多环互连网络的自适应路由算法

自适应路由算法能够根据网络状态选择能回避阻塞或故障结点的路径 ,使得链路得到有效利用 ,均匀分布通信流量 ,减少平均传输延时 ,最大限度地提高网络的性能 .该文针对一种结构简单、易于实现、性能较优的多跳虚拟环网结构 DS- WDM Ring设计了三种自适应路由算法 .在 PC机上设计并实现了路由算法模拟模型 ,对 DS-WDM Ring上的自适应路由算法和静态路由算法进行了模拟 ,统计出了几种路由算法在不同的网络负载下的平均阻塞率、平均跳数、平均延时和结点端口的利用率 ,比较分析了几种路由的性能 .

基于移动Agent的分布式QoS路由研究

该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留。算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息。引入移动Agent后，系统更具灵活性与适应性，并使系统能够同时支持尽力而为的数据传输和实时的数据传输。

基于选择函数的分布式启发算法DCLC-DSF

Qo S路由的 DCL C单播路由 (Delay- Constrained L east- Cost Unicast Routing)问题属于 NP—完全问题 .本文提出一种多项式复杂度的分布式启发算法 DCL C- DSF.DCL C- DSF基于简单的选择函数 ,每个网络结点只需维持本地的状态信息 :相邻链路的延时和代价度量 .该算法有以下优点 :1)简单性 ;2 )动态性 ;3)重路由功能 ;4)协商功能 .在最坏情况下 ,DCL C- DSF的消息复杂度为 O(e2 ) ,结点的计算复杂度为 O(n2 ) ;在稳定的网络环境下 ,消息复杂度为 O(e) .此外 ,本文还给出 DCL C- DSF算法的有限状态机模型 .仿真实验表明 :DCL C- DSF算法的平均代价不精确度是最佳算法的 5 - 8% ,证明它是一种简单、精确、健壮的启发式算法 .

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。

一种晶上互连网络中负载均衡容错路由算法

晶上系统融合预制件组装和晶圆级异构集成等先进理念,借助晶圆级互连的高带宽、低延迟、低功耗等显著优势,使信息系统的设计指标获得连乘性增益。但由于晶圆基板中本身制造良率和拼接过程中的不确定性,系统中的预制件互连可能存在节点故障或链路故障,同时会产生网络负载不均衡等问题。因此,提出一种自适应的负载均衡容错路由算法,算法依据中介中心性对2D-Mesh拓扑进行核心区域的划分,并利用限定条件限制数据包进入核心区,同时基于容错感知结构实现故障避免。实验仿真表明,在复杂故障及热点流量模型场景下,相较于现有的片上网络容错路由算法,所提算法在饱和注入率上平均提高了11.55个百分点,饱和吞吐率平均提高了22.7个百分点。