D2D通信复用异构蜂窝网络中分布式路由资源分配方法

由于设备到设备(Device-To-Device,D2D)通信复用异构蜂窝网络环境的复杂性和动态性,难以实现高效、均衡的路由资源利用,文章提出D2D通信复用异构蜂窝网络中分布式路由资源分配方法。采用分布式系统模型构建D2D通信复用异构蜂窝网络的拓扑结构,基于邻居节点信息交换实现D2D设备发现,并引入自适应的会话建立策略建立通信链路,采用贪婪算法为D2D用户分配子信道,实现路由资源的均衡分配。实验结果表明,设计方法在提升D2D用户之间数据传输速率方面具有较好的性能,适用于D2D通信复用异构蜂窝网络中的路由资源分配。

基于局部洪泛优化的低轨星座分布式路由算法

针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低2%~10%的丢包率,并对网络随机故障具有鲁棒的表现。

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

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

时间依赖的混合型网络的分布式路由协议

提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。最后通过仿真试验,给出了 DMDRP 协议与传统路由方案的性能对比分析。

基于邻居卫星负载状态的低轨卫星分布式路由算法

卫星灵活性和机动性强、不易受地面因素的影响,使空间卫星技术不断飞速发展。卫星网络随着负载的增加始终存在负载拥塞现象,使路由算法成为卫星网络研究领域的核心问题。基于卫星网络的拥塞缓解、网络的信令开销以及算法运算复杂度问题,深入研究低轨卫星网络局部负载均衡的分布式路由算法。构建基于铱星系统的网络模型,提出一种基于邻居卫星负载状态的分布式路由算法(DRNL)。DRNL包含邻居卫星负载状态更新、负载均衡和路由判决等机制,具有一定的可移植性,能够适应其他极轨或近极轨星座。OPNET仿真结果表明,DRNL在较重的网络负载情况下能较好地适应负载的变化,缓解卫星拥塞的状况并获得较低的时延和数据分组丢失率。

对等网络中基于团体的分布式路由协议中的可靠路由规则

分析了对等计算的基本概念,对当前对等计算中流行的查找和路由协议进行了概括性的分析。提出了一个基于团体的分布式路由协议(CSDR),并讨论了该协议的基本概念。对CSDR中的可靠性路由规则(DRR)进行了详细分析和论述,并给出了具体的协议和算法。

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

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

Adhoc网络中VBDAR分布式路由协议的研究

提出了一种用于大规模Adhoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Adhoc虚拟骨干网,然后在骨干节点上运行传统的Adhoc路由协议.协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播.仿真结果表明,该协议能减少Adhoc网络中的路由跳数,并能有效地提高网络业务的性能.

移动IP分布式路由优化研究

IETF提出的移动IP协议对微移动的支持不够,而分布式路由方案能较好地解决该问题。该文在一种分布式移动IP方案的基础上进行了改进:将转向代理的缓存修改为循环列表,减少移动节点接收的乱序分组;当切换转向代理时,移动节点向前一个转向代理发送绑定更新消息,减少转向代理切换时的分组丢失;在转向代理处引入Snoop机制,减少通信对端重传分组数。利用NS2软件对两种方案进行了仿真。仿真结果表明,改进的方案能够明显地减少重传分组和乱序分组,进一步减少远程信令流量和数据流量,提高网络资源的利用率,有效地改善移动IP的性能。

核心路由器分布式路由控制的实现技术

针对骨干网上核心路由器的需求,提出了一种主从分布式高速多处理器交换体系结构,其主要思想是从模块不进行路由计算、不保存路由表,而保存全局的转发表;主模块运行路由协议负责维护路由表、计算并生成转发表,将该信息送往从模块。

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

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

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

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

一种面向数据中心架构的虚拟网络分布式路由技术

在面向企业应用的虚拟网络计算环境中,通常采用数据中心架构来组织分布于局域网的底层物理资源,通过虚拟网络技术将分布在不同宿主机上的虚拟机资源聚合起来,为了提供高效、安全的服务,需要虚拟网络提供高性能数据传输。现有虚拟网络路由技术以及基于IP封装的数据传输技术在数据传输的效率方面难以满足大规模数据需求。针对数据中心的底层架构,本文设计一种高效可靠的虚拟网络解决方案DR-VNET。该方案基于三层虚拟网络,采用虚拟网络的分布式路由技术,使得虚拟传输节点之间实现"单跳"通信,克服传统二层虚拟网络的路由瓶颈问题,提高了虚拟网络的传输效率,并在一个虚拟计算平台上实现了该方案,实验结果表明DR-VNET显著地提高了虚拟网络的传输性能。

802.11 Mesh network中WBDMR分布式路由协议的研究

提出了一种适用于中等规模的802.11Meshnetwork网络的无线分布式路由协议(WBDMR)。该协议借鉴了基于Ad-Hoc的ADOV协议并进行了改造,实现了不同BSS(基本服务集)间无线客户端通过无线中继相互通信。利用节点间交换链路损耗信息实现了动态负载平衡、有效地抑制了冗余路由信息的传播、消除了路由环路、建立了备份路由。仿真结果表明,WBDMR协议具有较好的路由特性和时延特性。

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

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

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

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

基于Ad—hoc的动态分布式路由算法研究

Ad-hoc网络是一种无中心的动态拓扑的多跳移动网络，网络内的各移动节点通过无线连接组网，基于动态分布式路由实现节点互连和接入固定网络。介绍和分析Ad—hoc网络采用的各种路由算法的实现方法和特点，讨论各算法在功能和效率等方面的差异，提出相应的应用建议。

基于位置感知的大规模LEO星座分布式路由算法

针对传统星座路由算法应用在大规模低地球轨道(low earth orbit, LEO)星座中,存在鲁棒性差、资源开销大、路由效率低等缺点。根据卫星运行时的位置可预测特性,提出了基于位置感知的分布式路由算法。考虑卫星资源受限,大规模LEO星座具有卫星节点多、动态性大等特点,基于位置感知提出一种路径预选机制,初步确定数据包的传输路径。在此基础上,考虑业务服务质量(quality of service, QoS)需求,基于状态和传播矢量函数提出一种路径收敛机制,无重合确定数据包传输主路径和备用路径。理论和仿真结果证明,相比于传统路由算法,所提算法降低了路由存储和开销,随着中断概率的增大,提高了星座的吞吐量,降低了端到端时延。

基于QoS的分布式路由算法的研究

随着网络应用的不断增长,现有的路由算法难以满足用户的多QoS要求。本文在分析了经典路由算法的基础上,介绍了一种通用的分布式QoS路由算法并详细阐述了几种具有不同QoS度量的具体的分布式路由算法的实现。

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

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