基于220C协议的全分布式路由算法

针对无线ad hoc 网络,讨论了基于MIL STD_188_ 220C标准的稀疏路由树算法,分析了其优缺点,并在此基础上进行改进了稀疏路由树算法中的路由搜索和路由维护机制,给出一种全分布式路由协议.最后对两种算法进行对比分析,得出结论.     

生成树协议(STP)在计算机网络中的应用

生成树算法的网桥协议STP(Spanning Tree Protocol)它通过自动形成生成树使得在网络中一个透明的网桥以动态方式在复杂的网络拓扑结构中沿环状工作。网络中的环路由网桥之间通过交换配置桥协议数据单元消息来进行监测,通过关闭选择的网桥接口的方式破除环路。局域网通常由多种网络设备相互连接形成,我们只有消除网络中的环路才能有效降低广播风暴的发生,也就是说网络中的链路应组成树形的无环路结构,使用STP(生成树协议)就可以解决这样的问题。     

《计算机网络》中EIGRP协议DUAL算法的实验教学设计

EIGRP协议是一种距离矢量无类路由协议,它使用扩散更新算法（DUAL）进行路由计算,并始终能避免路由环路,对网络管理具有重要意义。为使网络工程专业的学生能在《计算机网络》课程中熟练掌握EIGRP关于扩散更新算法的原理并能熟练应用,提出在EIGRP教学中以实验教学引导理论教学,最终达到互相促进的目的。     

无线传感器网络中基于旧路由的路由更新协议

本文阐述了无线传感器网络作为一种全新的无线通信网络,它的结构及其应用,并着重分析了一种基于旧路由的路由更新协议(OBRUP),该协议利用旧路由的信息,形成新路由.这对于由于目标和sinks的移动引起的路由中断的更新尤其有用.     

EIGRP中DUAL算法路由查询优化的研究

EIGRP是一个高级距离矢量路由协议,支持中到大型网络,属于基于传闻协议在一组网络运行EIGRP中路由器之间路由更新机制,是依靠扩散更新DUAL算法进行触发路由更新。但是,这种算法在某些网络结构中,会出现发送大量查询路由报文、浪费网络设备CUP和内存资源、消耗大量网络链路带宽等问题。文章提出了两种方法来减少扩散更新DUAL算法中查询路由,对今后网络运行EIGPR动态选择路由协议,提供了一些参考价值。     

千兆以太网路由算法研究

千兆以太网中使用生成树协议来保证网络中不出现逻辑环路。但网络拓扑的生成树结构严重制约了千兆以太网的性能和可扩展性。本文提出无须完全阻塞产生循环的端口,只要禁止特定的拐弯集合,即可避免逻辑环路,并具体应用拐弯模型,设计了一种适合于千兆以太网的路由算法TR。模拟实验证明使用TR路由算法较之使用生成树算法而言网络性能有了明显的提高。     

无线局域网中STP协议的应用与研究

本文将生成树协议STP应用到无线局域网中,利用彼此交互报文来发现网络中的环路,通过阻塞冗余链路来消除桥接网络中可能存在的路径回环。通过STP协议的应用,消除了因交换网络存在环路时引起的广播环路和桥表损坏,为无线局域网的正常数据传输提供了保障。     

基于QualNet的战术数据链协议跨层通信机制

一般的无线通信网络严格按照协议栈逐层通信,虽然易于实现但同时也在一定程度上降低了网络效率和性能,使得在一些特殊应用场景条件下不能满足需要.为了解决问题,结合战术应用背景需求,分析了战术数据链的网络特性,采用跨层设计的方法,设计并实现了一种基于QualNet仿真环境的跨层通信机制.仿真结果表明,数据传输能够一定程度摆脱逐层通信的束缚,快速地进行跨层交互,减小协议栈里高层协议与低层协议的传输延迟,提高了信息更新的实时性.同时由于通信层次减少,消息传输可靠性得到提高,对战术数据链的应用具有重要的现实意义.     

一种Ad hoc网络中动态自适应的路由更新算法

目前Ad hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中（或簇内）.提出了一种改进的路由更新算法-基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.     

一种节能的无线传感器网络路由协议的设计与实现

在无线传感器网络的路由协议中,基于簇的路由协议在拓扑管理、能量利用、数据融合等方面具有优势。本文针对目前已有协议能量消耗大、网络寿命短等问题,提出了一种能量感知的基于分布式簇算法的无线传感器网络协议EA-HEED。此协议改进了分布式的簇头选举算法,分配时分复用时隙并在簇头节点建立一棵路由树,从而提高簇头选举效率;设计了休眠冗余节点的簇内活动节点调度算法,减少能耗;采用考虑节点能量和节点与基站距离的簇头节点组织路由树方法、最小化网络开销以及能量负载平衡方法,优化路由协议,有效延长网络寿命。仿真结果表明,与LEACH和HEED协议相比,EAHEED协议可以进一步延长网络寿命。     

战术C2实体协同决策任务协调者的设置方法

为解决战术指挥控制(C2)实体之间协同决策任务协调者的设置问题,提出战术C2实体间的协作量、协作交流网中节点间的距离、树高最小的生成树等概念,给出树高最小的战术C2实体之间虚拟层次结构(指挥控制树)的生成算法,根据指挥控制树设置任务协调者。算例分析结果验证了该方法的有效性。     

稳定的最短路径树及其构造算法

构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6%。     

一种基于稳定簇的混合路由协议CBHRP

移动算组网是一种没有有线基础结构支持的移动网络,具有带宽有限和拓扑结构易变的特点。这些特点使得设计一个合适的路由协议具有一定的挑战性。该文针对移动自组网提出了一种基于稳定簇结构、按需路由和预先路由混合、支持单播和组播通信的路由协议CBHRP。CBHRP具有路由控制开销小、主机移动对拓扑结构改变的影响小、通信的初始延迟低和应用范围广的特点。     

基于最优初始值Q学习的电力信息网络防御策略学习算法

电力信息网络的安全与稳定是当今社会发展的重要保障,随着电力信息网络越来越庞大和复杂,如何高效合理地建立电力信息防护网络成为研究人员关注的重点之一。在自动化电力信息网络中,其防御策略通常缺乏统筹管理,只能针对少数设备进行防护,存在着更新速度慢、更新周期长、无法自动更新和资源分配不均等问题。本文提出一种基于最优初始值Q学习的电力信息网络防御策略学习算法,该算法以强化学习中的Q学习算法为框架,利用生成对抗网络思想,通过攻击智能体和防御智能体的模拟对抗学习安全策略。算法中的防御智能体使用Q学习方法更新其防御策略,利用历史防御经验在线改进防御策略,避免了人为手动操作。在训练中引入最优初始值极大加快了系统防御性能的训练速度。实验结果验证了算法的有效性。     

基于软件定义网络的对等网传输调度优化

针对对等网（P2P）系统中的应用层组播（ALM）流量优化问题,设计了一个基于软件定义网络（SDN）的实时流调度系统。首先使用网络测量技术获取网络的流量矩阵,然后将它抽象成一张带权重的网络状态图提供给终端优先组播树（TFST）生成算法。TFST生成算法分两阶段进行：第一阶段计算组播树时通过修改终端节点的距离为0来巧妙地引导生成算法优先考虑终端节点;第二阶段是根据设定的权衡因子对分支节点数量进行调整,这样计算出的组播树能同时兼顾流量代价和实施代价。最后为避免组播树部署到网络中时频繁的流表更新带来的网络性能下降问题,还设计了一个基于循环神经网络的模块来根据网络性能自动调整更新周期。仿真结果表明采用了ALM实时流调度系统的网络拥塞指标与原始网络相比下降了47%,在中等负载情况下,利用神经网络模块自动调整更新周期方式与立即更新和固定5 s间隔更新方式相比,拥塞指标的均值分别降低了17.6%和25%,在将机器学习引入SDN实现智能化网络方面具有较大的应用价值。     

一种基于多目标优化的交互式多跳分组无线网QoS路由算法

多跳分组无线网络是由一组具有路由和转发功能的移动节点组成的动态多跳的临时性自治系统,多用于军事战术系统.针对军事系统中一些特定业务对多个目标的同时性能要求以及战术网络环境的特点,选取带宽作为约束条件,把时延和丢失率作为QoS优化目标,建立了QoS路由选择的多目标整数优化模型,并给出了求解模型的交互式算法.实例计算结果表明了算法的可行性.     

供应链环境下的装备多级库存优化研究

研究了一个战役级、多个战术级仓库组成的树型多级库存系统,建立了战役级仓库分别采用等量等间隔、不等量等间隔订货策略的模型。采用自适应遗传算法实现了模型的求解,并用实例验证了算法的有效性。     

嵌套移动网络中的路由优化研究

针对嵌套移动网络内部节点间通信的乒乓路由问题,提出一种基于绑定更新的路由优化方案。该方案利用绑定更新报文所携带的信息构筑嵌套域内移动路由器的路由信息,实现了嵌套移动网络内部移动路由的功能,有效解决乒乓路由问题,避免由于隧道嵌套而造成的带宽浪费。实验结果表明该方案是可行的。     

一种带有可控阈值参数的分簇路由优化算法

针对传感网中大量冗余数据导致通信频繁中断的问题,提出一种带有可控阈值参数的分簇路由优化算法。引入蚁群算法中的适应度函数和启发式函数,使得下一跳簇首节点的选择更具针对性,实现网络路由树的建立与事件域节点的分布式成簇。利用可控阈值参数和变异系数对网络路由所选最短路径进行优化,保证节点能量消耗较低的同时全网延时最小,并通过全局信息素的更新策略抑制长链路的产生,以均衡全网能量并延长网络生存周期。实验结果表明,该算法与DMOA和MTTA算法在抑制网络能量消耗和延长网络生存周期方面进行对比,其性能指标平均提升了13.72%和12.06%。     

基于节点位置信息的降低更新代价前缀编码方案研究

分析了现有的几种XML文档前缀编码[1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间.设计了更新算法,在产生新插入节点的编码的同时,为今后插入节点也预留空间,且采用"借"空间算法,减小插入操作造成重新编码的数量.充分的试验结果证明,采用提出的编码方法,具有相对较小的平均编码长度和编码时间,查询速度很快,更重要的是能够有效降低更新操作引起的编码长度增加、重新编码节点数以及更新时间.