基于缓存价值的信息中心网络转发和缓存策略

针对信息中心网络缓存放置策略和路由转发策略,提出了一种基于缓存价值的路由转发和缓存放置策略.在缓存价值决策中,考虑到节点繁忙度和路径时延因素,利用夏普利值设计了支持决策的报文格式和路由转发策略;在缓存放置策略中,使用Scope字段,控制缓存副本个数和放置的范围.仿真实验结果表明,该策略有较高的缓存命中率,能有效地减少平均请求跳数.     

自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).     

一种基于“站级”概念的泛洪式路由新算法

文中首先引入所谓的网络“站级”概念,并基于此概念将网络中的所有结点在源-宿方向上划分成等级,从而构成不同等级的结点集。进而,依此将网内传输的所有分组副本归为3类,每类又可区分为“有用副本”和“无用副本”。然后,提出并设计了一种新的泛洪路由算法——(?)算法,它能自动地维持有用副本的生存,有效地抑制无用副本的产生和泛滥,从而大大减少了网内的分组副本数,减轻了网络的额外负荷,达到明显改善网络吞吐率和系统效率的目的。文中最后介绍了实现该算法的要点。     

基于梯度的DTN路由算法

针对容迟网络（DTN）中多副本消息传递造成网络资源浪费的问题,提出了一种基于概率和新鲜度的梯度路由（PFG）算法. 该算法通过概率梯度和新鲜度梯度来构建目标节点的历史轨迹与目标节点信号覆盖所形成的势场. 在节点相遇时,将消息传递给更新鲜、概率更高的节点,尽力避免网络资源的浪费. 仿真实验结果表明,PFG路由算法在满足相同消息传递完成率和消息平均时延的条件下,可减少消息传递的副本数,提高系统性能.     

延迟容忍网络中基于分离时间和副本控制的路由算法

延迟容忍网络中,基于历史消息转发路由协议可根据节点的历史统计信息对下一跳节点进行预测估计,以此判断转发和存储信息的最佳时机,避免信息盲目转发. 为此,针对典型spray and focus协议选择中间节点的盲目性,将“分离时间”和“副本控制”运用于路由选择、缓存管理和组播方式中,可较好地节约资源,并提高通信效率.仿真结果表明,改进后的协议有效地提高了网络交付率,减小了端到端的时延.     

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.     

IP网络弹性路由层拓扑生成优化算法

针对弹性路由层快速重路由技术存在的重路由路径偏长的问题, 提出了一种基于单亲遗传算法的弹性路由拓扑子层生成算法. 介绍了弹性路由层基本原理, 给出了弹性路由层的矩阵表示定义, 分别建立了以平均最短重路由路径长度和重要度加权的最短重路由路径长度为优化目的的弹性路由层生成数学规划模型, 给出了单亲遗传算法求解该优化问题的方法步骤. 实验结果表明, 优化算法可以得到最佳的弹性路由层拓扑结构, 与Minimum算法、Rich算法相比, 明显缩短了重路由路径长度, 提高了流量转发效率.     

支持泛洪攻击检测的命名数据网PIT

针对命名数据网待定兴趣转发表中高效的变长名称数据索引、硬件可支持的存储消耗以及兴趣包泛洪攻击检测等问题，提出了基于字符卷积神经网络的认知索引模型（C&I），该模型能够支持路由名称数据的分类、聚合，降低名称数据的存储消耗.同时，基于C&I提出了支持兴趣包泛洪攻击检测的待定兴趣转发表（PIT）存储结构C&I-PIT及其数据检索算法，通过多级存储器部署方式，分别在片上和片下的存储器中部署索引结构及存储空间.实验结果表明，C&I-PIT在名称数据聚合、存储消耗、泛洪攻击检测等方面具有良好的性能.     

信息中心网络支持用户自产生业务的联合缓存路由策略

针对用户自产生业务内容小,数量多的特点,设计了基于渐进式概率缓存和导向性副本通告的捷径路由联合策略JCRP。沿途节点以概率的方式执行缓存决策,随着数据包的下行传输,缓存概率不断减小,越靠近数据源侧的节点,存储应答内容的概率越大;并将网络节点按照兴趣请求相似度聚类为若干社区,在社区内部实现缓存副本内容的导向性通告,并建立到达缓存副本的捷径路由。仿真实验表明,JCRP算法缩短了内容请求的平均响应时延,减少了服务器响应率,有效降低了缓存副本通告的流量开销。     

环-皮特森簇网格的资源搜索机制

设计了一种以环 皮特森图(RP(k))结构为骨干拓扑,以簇为资源节点的文件资源系统环 皮特森簇网格(RP(k)C grid),讨论了RP(k)C grid系统的消息路由算法. 提出了簇头探察、簇头泛洪和环 皮特森簇(RP(k)C)轮询相结合的probe flooding and scan搜索机制. 对成功跨簇查询的文件在RP(k)C管理节点上建立副本,通过查询登记机制避免簇内泛洪. 实验结果表明,RP(k)C grid有效降低了网络负载和查询延迟,具有良好的可扩展性.     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

基于时延和能耗的Ad hoc网络路由选择算法

为了减少网络能量消耗,优化网络性能,在网络节点MAC层发射功率可控条件下,提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法.该算法根据链路平均分组时延和分组能量消耗情况来进行路由路径选择.仿真表明,该算法可以动态调整网络路由路径,使所选路径的平均分组时延与分组能量消耗乘积达到最小,从而达到减少网络能量消耗及降低网络分组时延目的.     

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

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

基于强化学习的多阶段网络分组路由方法

多阶段网络被广泛应用于机器学习集群,由于多阶段网络中可用路径多,分组的路由是一个组合优化难题。现有基于启发式的路由算法由于缺乏性能保证,严重影响分组传输延迟。提出了基于强化学习的多阶段网络分组路由方法,使用一个新颖的策略迭代算法,通过学习的方式计算出最佳路由策略。算法通过在策略评估步骤中使用价值函数的最大似然估计器,克服了强化学习方法中蒙泰卡罗(MC)或时间差分(TD)价值估计器样本效率低的问题。为了应对组合优化时计算复杂度高的问题,算法在策略改进步骤中将组合动作空间上的优化分解为各组成动作的序列优化,以提高求解效率。基于NS-3网络模拟器的仿真实验结果表明,相较于现有最优的启发式路由策略,该算法学习到的路由策略降低了13.9%的平均分组延迟。     

基于群集智能的MANET路由算法

为了在MANET中建立和维护路由,提出一个新的基于群集智能的MANET路由算法。群集智能路由算法属于主动路由算法,使用ant(agent)在MANET中动态发现和维护路由。模拟试验显示群集智能路由算法在带宽有限,拓扑结构不断变化的MANET环境中,具有较好的可靠性和工作效率。     

认知无线电最短传输时延路由算法

针对传统路由协议在认知网络中存在的缺陷,提出了一种基于最短传输时延的路由算法(SDCR)．SDCR综合考虑认知网络特性,通过计算给定数据包的链路传输时延,并将此传输时延作为链路的边权值,利用经典的迪克斯屈拉算法找出传输时延最短的路由．仿真分析表明,SDCR具有比传统路由协议更短的端到端时延．     

高速交换网络中基于综合优先级计算的调度及路由算法

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC．分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级．在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法．将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法．仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率．     

一种基于蚁群系统的MANET路由算法

运用蚁群系统解决移动自组织网的路由问题,提出了一种新的按需路由算法,该算法具有多路径、正反馈、自适应等特点,通过状态转移规则指导路由选择,不仅可利用历史信息选择最优路由,还可以进行一定程度的随机搜索.ns2仿真结果表明,在不同的动态场景中,算法在分组递送率、平均跳数和路由开销等方面均表现了良好的性能.     

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

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

一种基于IPv6的QoS组播路由算法

通过业务自适应组播路由和组播路由树重构的方法分析了IPv6报文的QoS组播路由算法,设计了一种基于IPv6的QoS控制组播路由机制。仿真试验表明该种路由算法是可行的,能够满足IPv6网络对相应QoS的要求并具有很强的接收性能,在传送时间上也有较强的符合性。