基于复制的DTN网络路由算法研究

DTN是一种适用于挑战环境的新型网络,对长延迟、频中断等恶劣条件具有良好的适应性。目前,人们对于DTN网络的研究热点主要集中在传输协议、路由算法、安全防护等方面。本文针对基于复制的DTN路由算法展开研究,首先介绍了DTN的概念、结构、特点及应用,然后分析了四种典型路由算法的原理,最后利用仿真工具实现了对路由算法的仿真,并对不同条件下的算法性能进行了对比。实验结果表明,节点密度、节点缓存和数据包生存时间等网络因素对于算法的性能都有着显著影响,不同路由算法均有其特定的适用场景。     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法，在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

SaW-Utility：基于节点效用的DTN喷雾等待路由协议

针对延迟容忍网络( DTN)中喷雾等待( SaW)路由协议在转发消息时选择中继节点的盲目性,提出一种基于节点效用的路由协议SaW-Utility.此路由协议在转发消息时,将根据节点剩余缓存和节点交付概率等因素选择中继节点,从而减少中继节点选择的盲目性.仿真结果表明,相比于SaW路由协议,SaW-Utility路由协议明显提高了消息转发成功率,降低了网络开销.     

基于多属性决策的空间DTN网络路由算法研究

空间信息网絡是未来信息网络的重要发展方向,低轨卫星DTN网络是空间信息网络的重要组成部分,由于低轨卫星网络存在时延大、中断频繁、拓扑结构变化剧烈等特点,因此路由问题成为了制约该型网络发展的瓶颈。为推进路由问题的解决,提出了一种基于多属性决策理论的路由算法,利用卫星网络链路带宽、链路建立时延、节点剩余存储空间、节点数据转发率四个重要指标作为路由选择依据,通过计算各属性比例关系决定数据转发路径,从而实现DTN网络路由,同时,通过调整属性偏好,可以针对不同网络业务实现网络路径的优化,从而适应空间信息网路的多业务需求。仿真实验结果表明:该算法与Epidemic、PROPHET路由算法比较,在数据传输成功率、网络平均时延方面均有改进。     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

IP组播路由协议算法分析

IP组播路由协议的主要任务是构建生成树并据此分配流量。本文作者分析讨论了组播路由协议的生成树构建方法 ,在此基础上进一步对IP组播技术中核心的组播路由协议和算法进行了分析。     

基于OSPF协议的快速动态路由算法研究

提出一种更新SPT的完全动态算法.基于原有算法,在解决链路的变化时给出了一个新的解决方案.该算法可有效地利用旧的SPT信息对网络状态的变化做出反应,快速计算新的SPT.测试结果表明,此算法有效可行.     

常用路由协议分析及比较

计算机网络中,路由协议的选择至关重要,它直接影响到一个网络的性能,同时路由协议的选择又比较复杂.本文介绍了几种常用路由协议的工作原理,并对各种协议的特点及安全性进行了分析.     

内容寻址网络中路径缓存定向多播路由算法

为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。     

虫孔路由NOC的缓冲分配算法

提出了一种可应用于虫孔路由片上网络(NOC)的缓冲分配算法。在满足系统总缓冲资源大小不变的情况下,该算法可以依据业务流量的特征在各个路由器的输入通道间分配缓冲资源。仿真结果表明,使用该算法后,系统缓冲资源得到了更有效的利用,数据包平均传输延迟小于均匀分配缓冲的NOC;在热点流量中,该算法可节省约17%的缓冲资源。     

一种保护TCP流的AFRED缓存管理算法

在存在用户数据报协议业务流的情况下, 为了有效地保护传输控制协议（TCP）流, 并保证业务流的公平性,提出了一种自适应的流随机早期检测（FRED）缓存管理算法AFRED（Adaptive FRED）. 新算法通过对分组丢弃门限和丢弃概率的动态调节,保护了TCP流,提高了系统的公平性和带宽利用的有效性. 分析和仿真表明, 算法的复杂度与FRED相近,但是能获得更好的性能.     

基于遗传算法的片上网络缓冲分配算法

针对片上网络有限的缓冲资源,提出了一种缓冲分配算法．该算法首先通过分析模型估算出路由器每个输入通道的负载大小,随后根据输入通道的负载分布情况采用遗传算法来实现缓冲资源的分配. 实验结果表明,在均匀随机流量下,与均匀分配算法和贪婪分配算法相比,新算法能获得更小的网络数据包延时,并可节省约333%的缓冲资源.     

一种DTN网络摆渡节点存储分配方案研究

为提高DTN网络性能,针对摆渡路由算法中摆渡节点存储资源分配存在的公平性问题,提出了一种基于加权最大最小公平原则的摆渡节点存储资源的优化分配方案。区别于现有摆渡节点存储资源分配所使用的先来先服务方式,加权最大最小公平原则可以在保证数据节点在获得公平的数据传输机会的同时,为重点任务提供更多的资源支持。仿真实验表明,经过存储资源优化的摆渡路由算法与现有摆渡路由算法相比较,在网路传输成功率、平均网络时延等方面性能均有显著提高。     

一种基于分组交换的低时延路由算法

针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epi-demic算法具有更低的端到端时延。     

容迟网络中提高数据包转发方向性的路由算法

将灰色-马尔科夫位置预测模型与基于节点活跃系数的喷射-等待路由算法相结合,提出了适用于容迟网络的基于灰色-马尔科夫预测模型的路由算法.该算法利用灰色-马尔科夫链预测模型预测目的节点的位置,提出节点活跃系数并利用节点活跃系数来量化节点活动性的强弱,算法以预测位置为基准,基于节点活跃系数喷射转发数据包,增强了数据包扩散的方向性.仿真结果表明,与Epidemic算法以及传统的喷射-等待路由算法相比,提出的路由算法具有更好的网络性能.     

基于Petri的改进优先级队列缓存管理分析与仿真

为了解决由于网络环境中多媒体业务需求的快速增加,导致应用对延迟和拥塞概率等性能指标的要求逐渐提高的问题,提出了一种改进的优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并使用Petri工具及排队理论对改进的优先级队列进行了建模。通过仿真实验分析了该缓存管理机制在缓存管理过程中的性能指标,证明了该缓存管理机制能有效地提高多媒体通信的性能,满足多媒体通信的服务质量要求。     

基于遗传算法的卫星MPLS网络路由协议研究

为了满足宽带卫星网络的QoS路由要求,提出一个基于遗传算法的卫星多协议标签交换网络路由协议.基于多目标规划方法建立了网络路由的数学模型并定义了度量参数,对遗传算法中的编码规则、适用度函数以及遗传操作等关键技术进行理论推导.仿真结果表明算法可行,并对遗传操作中交叉和变异概率的设定进行了对比分析.