一种基于移动Agent卫星网动态路由算法

为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。     

基于蚁群算法的卫星网动态路由算法

卫星网络路由应当具有使用较小的通信开销和处理能力计算出最优路径,并能够适应卫星网络拓扑结构动态变化等特点,这与蚁群算法的特征相匹配,能很好地解决这一问题。以此为背景,提出了一种新型的基于蚁群算法的卫星网动态路由算法(DRAS-ACA),并在NS2网络仿真平台上实现了该路由算法,使用gnuplot分析了仿真结果。     

基于移动Agent的双层卫星网QoS路由算法

结合移动Agent技术提出了一种新的基于双层卫星网络的分布式分层QoS路由算法.该算法利用移动A-gent自主地收集卫星网QoS信息,并动态地更新和维护路由表,同时采用分布式的概率路由选择策略解决了卫星网路由动态变化的问题,具有低复杂度和可扩展的特点.在NS2仿真软件下模拟了该QoS路由算法的性能.结果表明,该算法能较好地避免链路拥塞,同时具有较低的呼叫阻塞率.     

一种高效的物联网移动Agent路由规划算法

针对现有物联网数据聚合方法存在网络生命周期短和数据传输时延较高等问题,提出了一种高效的基于马尔可夫决策过程(Markov Decision Process,MDP)的移动Agent物联网数据聚合路由规划算法.该算法使用k-中心点算法对物联网设备进行分簇,基于角度的移动Agent分配过程将簇头分成若干组,利用MDP参数(...     

卫星网络中IP路由技术的研究

为了能够使卫星网络具有许多IP技术的优势,分析了IP路由在卫星网络中应用在网络组播、保证QoS和网络安全性等方面的优点,提出了卫星网络上应用IP路由可能会出现IP包的不确定性,路由表的大小、复杂性,路由交换速度等问题,并给出了其相应问题的解决方案。     

一种基于随机线性网络编码的卫星网抗毁路由协议

针对卫星节点由于空间通信的开放性容易遭受各类攻击而失效,导致通信链路不可用的问题,通过对卫星网路由协议的研究,基于随机线性网络编码设计了一种适用于GEO-LEO双层卫星组网的抗毁路由协议.针对卫星安全管理和通信问题,采用GEO卫星组对LEO卫星进行分组管理和密钥管理,由LEO卫星担任主要通信任务.为提高路由的抗毁性并提高路由效率,提出在每个LEO卫星上维护一张单步邻接表,路由时若目的节点在单步邻接表中,则直接进行消息转发,否则对RREQ报文采用随机线性网络编码路由查找产生路由表.仿真分析结果表明:所提出的路由协议能有效提高路由的抗毁性,减少路由消息传输次数.     

基于选择性扩散法的多约束QoS路由算法

在原有的IPv4选择性扩散算法的基础上,结合IPv6的服务质量机制,提出了一种IPv6网络环境中基于选择性扩散法的多约束QoS路由算法,此算法保留了IPv4扩散算法的优点,同时克服了IPv4扩散算法的缺点.利用NS-2仿真软件对该算法进行仿真,结果表明,该算法不仅能减轻网络负担,还能降低呼叫阻塞率.     

基于加权博弈的传感网路由算法研究

为了提高传感网的路由性能,提出加权博弈路由算法(WGRA,Weighted Game Routing Algorithm).算法引入博弈机制,通过调整信道竞争退避时间,公平使用信道,减少无效探测和发送,使传感网达到纳什均衡状态,从而实现路由优化.通过实验仿真,WGRA在平均能耗、发送时延等方面都有较好的性能.     

基于Agent的组播路由算法

现有的路由算法基本上都是利用静态信息 ,这样计算出来的组播树不能反映实际情况 ,具有很大的局限性 .针对此问题 ,本文提出利用Agent技术预先收集、更新网络链路状态信息 ,以便尽可能地反映实际情况 .仿真试验表明效果较好 ,具有较好的实用性     

基于VRNET的卫星路由算法研究与仿真

分析了目前已有卫星路由算法,讨论了其中具有代表性的多层卫星网络路由算法MLSR,在此基础上提出并设计了一种适合LEO&MEO&GE0多层卫星网络的路由算法DTMLSR,该算法充分利用了卫星通信网络的规律性和可预知性,利用地面网关来传输部分链路信息,有效地减少了路由计算开销,缩短建路时间.另外通过增加卫星网络流量监测及接入卫星的选取机制,平衡了网络流量分布,降低了网络的丢包率,并在一定程度上减少了通信业务的端到端时延.     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．     

基于自组织P2P实时应用的可扩展路由算法

为了提升自组织P2P实时应用中节点的路由效率,提出了基于MCC聚类模型的路由算法.通过通信节点的特征来组织虚拟的网络拓扑,并利用通信行为的特点来构造路由算法,有效地提升了特征值相似和经常通信节点间的路由效率.在MCC聚类模型中采用了多维的虚拟坐标系,支持多特征值的非精确路由方式,更适合自组织的通信应用.为兼容现有VoIP/IM系统,采用了改进的CAN算法来支持异构网络节点的融合.     

基于演化博弈的MANET路由算法

提出用演化博弈理论建模移动自组网非协作路由问题,在证明了博弈的Nash均衡和无环的有效路径之间一一对应之后,给出了基于演化博弈的路由算法．该算法采用模仿者动态机制调整策略使博弈逐步收敛于Nash均衡点．仿真结果显示在能保证节点密度的情况下,新的路由算法的报文发送率接近于节点间无条件合作假设下的路由算法性能．     

基于量子遗传算法的多约束QoS路由算法

提出了一种基于量子遗传算法解决多约束QoS路由问题的算法，详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题，给出了算法实现的方法和具体流程．实验结果表明，与其他2种算法相比，该算法不但能满足QoS约束要求，同时可以均衡链路负载，很好地优化网络资源．     

基于引力场的机会网络路由算法

机会网络通过节点的运动带来相遇机会进行数据传递,结构的拓扑变化给机会网络的路由算法设计带来了挑战.现有的经典路由算法认为节点与节点的关系是独立的,没考虑节点之间的关系,根据"节点的最大介数与网络的传输能力呈近似反比的关系"这一关系,结合引力场理论,将机会网络抽象为一个引力场,网络中的节点视为引力场中的暗能量和星体,节点间的相互作用转化为路径对数据包的吸引力,提出了基于引力场的机会网络路由算法(routing algorithm for opportunistic network based on gravitation field,BGF),通过在ONE上的仿真实验,然后与Epidemic算法、Prophet算法对比,实验结果表明:在节点数与节点缓存比较大时,BGF算法的传输成功率最高,传输延迟与路由开销最小.     

一种基于量子遗传算法的多播路由算法

提出了一种基于量子遗传算法QGA（quantum genetic algorithm）解决多播QoS（quality of service）路由问题的算法．介绍了量子遗传算法的基本原理,给出了算法实现的方法和具体流程,并进行了量子遗传算法在多播路由选择优化方面的仿真实验,证明了量子遗传算法优于常规遗传算法．     

An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing

0Introduction Distributedreal timemultimediaapplicationsrequirethenetworktoprovidestrictboundsonend to enddelay,costandotherqualitiesofservice(QoS)metrics,suchaslossanddelayjitter.Thisrequiresroutingalgorithmsthatarede signedtotakeintoaccounttheQoSconstraints.Efficientrouteselectionalgorithmsareabletooptimizetheusageofnetworkresources,reducethecostofservices,andallowmoreapplica tionstorunsimultaneously[13].RoutingproblemswithmorethanoneadditiveconstraintareNP Complete[46].Oneoftheproblemss…     

空间信息网络的改进路由算法研究

研究了空间信息网络的拓扑结构和路由特点,对网络的里间链路长度和覆盖性能进行了分析。针对空间信息网络的特．最对现有算法进行了改进,并加入一些优化措施。从而形成一种新的适用于空间信息网络应用的动态路由算法,谊算法能够找出任意两颗卫星间通信的最佳路径集合,同时能够在链路质量容许的情况下,尽量避免通信链路切换的发生,从而较大地提高了系统性能。通过仿真和分析表明谊算法提高了系统性能,降低了切换概率,增加了链路的可靠性,且相对付出的链路代价较小。     

改进的混洗交换网络旁路路由算法

混洗交换网络在并行计算和ATM交换网络中具有重要的应用。本文给出一种改进的混洗交换网络旁路由算法,它在一定程度上节省了时隙,能较好地缓解网络拥塞,进一步提高网络的性能和稳定性。