基于稀疏树的战术通信网络路由协议研究

介绍了一种使用在战术无线通信网络环境的基于稀疏树的战术路由协议.STRP支持单向信道,它采用稀疏树路径生成算法来减少路由更新的数据量并减少网络链路的冗余,采用快速环路消除算法来消除网络拓扑动态变化过程中的环路与计数到无穷问题,采用增量更新来降低路由协议对传输带宽的需求.仿真结果表明,它较为适合战术无线通信网络环境.     

无线传感器网络中一种基于标号的贪婪转发算法

针对传统地理路由存在的路由空洞问题,提出一种新的路由算法:基于标号的贪婪转发LBGF算法。算法将网络中的节点组织为一个带环树,在构建树的同时,父节点依据子节点的位置信息为其分配隐含节点间亲缘关系的标号,从而形成一个树型标号系统,并设计相应的贪婪转发算法。分析与仿真结果表明:相对于GPSR,LBGF算法具有空洞避免、容错性强、通信与存储开销低、计算简便等优点,适于节点稀疏或障碍物较多的无线传感器网络。     

Internet高性能组播路由算法研究

为了进一步适应Internet网络多媒体业务应用，高性能Internet组播路由算法已成为国内外网络研究熟点和难点问题之一。分析了组播路由问题的定义和分类；论述了现有的IP层组播路由算法，主要包括五种类型：最多路径树算法、最小生成树算法、Steiner树算法、单约束的Steiner树算法和多约束的Steiner树算法；并对它们进行比较和评价。最后提出了高性能Internet组播路由算法具有的特点和进一步的研究方向。     

一种传感器网络最大化生命周期数据收集算法

从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化.     

一种IP/DWDM光因特网中的Q0S组播路由算法

本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法.此外,我们对QoS满意程度一术语作了定义.所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长.此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长度盖数量最小来最小化组播树的延迟.因此,组播树的估价和QoS用户满意程度两方面都接近最优.谊算法同时考虑了负载均衡.仿真结果表明,该算法是灵活有效的.     

CSCW群组通信路由算法的探讨

本文对CSCW的群组通信中已有的路由算法：分发树算法、修剪分发树算法、反向路径分发算法和核心树算法进行了探讨，并在它们的基础之上提出了一种新的路由算法：一组一树算法。     

LR-WPAN捷径式能量均衡树路由算法研究

针对LR-WPAN网络中ZigBee树路由算法存在的不足,在综合考虑单个节点的生存周期和整个网络能量消耗的基础上,提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位,结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比,表明改进后的路由算法有效地降低了路由开销和网络节点间的延时,提高了节点存活率和路由效率,达到优化网络能效,延长网络生存周期的目的。     

无线传感器网络中基于压缩感知的分簇数据收集算法

针对无线传感器网络(WSNs)能量有限、通信链路不可靠的特点,提出一种基于稀疏分块对角矩阵进行压缩感知的分簇(SBDMC)数据收集算法.该算法以稀疏分块对角矩阵作为观测矩阵以减少参与收集节点数目;采用分布式分簇路由实现数据的分布式收集;通过分析能耗模型得到最优簇头数目以减少网络能耗.在此基础上,给出一种有效的分簇路由数据收集算法.仿真分析表明:提出的算法较之已有算法可以减少通信能耗、延长网络寿命,同时均衡能耗负载.     

一种基于能耗度量的融合树构建算法

基于传感器节点能耗情况对数据压缩以及数据融合进行了分析,针对在非完全融合情况下,贪婪增长树(GIT)算法构建融合树时并不能很好选择最优路由的问题,提出了一种基于能耗度量的融合树构建算法,通过融合节点反馈能耗以及到达Sink节点的跳数信息,对多个路由的能耗进行评估,进而选择低能耗路由.同时提出了一种由信息源节点进行路径加强的策略,减小了路径加强信息量以及多路径记录带来的负担.模拟实验数据表明,该算法在数据融合压缩比较小的情况下节能效果优于贪婪增长树GIT算法,并且随着信息源与Sink节点距离的增大,路径加强信息的数量也有很大降低.     

融合K均值分簇MST路由的无线传感网压缩采样技术

考虑无线传感网中数据采集特点和能量约束性,将分簇路由策略融合到压缩感知采样中,提出了一种融合K均值分簇MST路由的压缩采样算法.算法采用稀疏投影矩阵以减小投影矩阵与稀疏基之间的相关度,利用K均值分簇MST(Mini?mum Spanning Tree)机制构造数据融合树,在保证数据重构质量的基础上减少网络数据传输量.仿真结果表明,算法可以提高网络能量使用效率,同时可以适应各种规模的无线传感网.     

一种高效抗毁的无线自组织网络路由策略

针对在网络被毁伤以致分割后的路由重建和通信恢复问题,提出一种结合传统Ad Hoc路由和时延容忍路由的混合路由策略。采用按需选择时延容忍网络(DTN)路由的方式,使Ad Hoc路由失效后能利用DTN路由的时延容忍和网络容错能力继续路由。仿真实验结果表明,与PROPHET和AODV路由协议相比,该路由策略能在网络毁伤后快速重建路由,以保证近似毁伤前的高投递成功率,并利用局部的AODV路由缩短端到端时延。     

基于事件空间划分的高效发布订阅路由算法*

传统的逆向路径转发的路由效率是O(N),基于事件空间划分的贪婪路由技术将效率提高到O(N1/d).在此基础上,采用祖先队列的路由数据结构,建立虚拟层叠网络中不同路由域之间的相邻关系,并通过祖先队列记录域间代理的相邻关系,实现了分层分路由域的代理之间的分级跨跳路由,称为Spanhop路由.通过性能分析表明,使用该路由算法,路由的平均路径减少到O(ln N),同时取消了事件空间维度d对路由效率的影响.这种方法通过增加少量的存储代价,提高了在大规模的面向广域网的发布订阅系统当中的路由效率.     

基于Locator/ID分离体系结构的域间多径路由无环问题分析

使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处,但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段。通过分析AS_PATH检测机制在多径路由条件下的不完备性,证明了针对Locator/ID分离体系结构,采用特定约束条件可以避免域间多径路由产生环路的结论。理论与仿真结论表明,LFGM(Loop-Free Guarantce Mechanism)不仅能够满足多径路由的无环需求,而且与最优路径选路及等代价最优路径选路方式相比,节点将能够获取更多数量的可用路由,从而为路由选择提供了更大的可操作空间。     

基于区块链的域间路由策略符合性验证方法

域间路由系统自治域(ASes)间具有不同的商业关系和路由策略.违反自治域间出站策略协定的路由传播可能引发路由泄露,进而导致网络中断、流量窃听、链路过载等严重后果.路由策略符合性验证对于保证域间路由系统安全性和稳定性至关重要.但自治域对本地路由策略自主配置与隐私保护的双重需求增加了验证路由策略符合性的难度,使其一直是域间路由安全领域尚未妥善解决的难点问题.提出一种基于区块链的域间路由策略符合性验证方法.该方法以区块链和密码学技术作为信任背书,使自治域能够以安全和隐私的方式发布、交互、验证和执行路由策略期望,通过生成对应路由更新的路由证明,保证路由传播过程的真实性,从而以多方协同的方式完成路由策略符合性验证.通过实现原型系统并基于真实路由数据开展实验与分析,结果表明该方法可以在不泄露自治域商业关系和本地路由策略的前提下针对路由传播出站策略符合性进行可追溯的验证,以合理的开销有效抑制策略违规路由传播,在局部部署情况下也具有显著的策略违规路由抑制能力.     

基于XML路由网络的主动兴趣管理研究

主动兴趣管理将主动路由技术应用于兴趣管理领域，采用通讯和兴趣管理相结合的方式确定分布式虚拟环境中对象间的通讯关系。但是由于主动路由技术本身的缺陷和限制，很难构建实际的主动兴趣管理系统。在对主动兴趣管理、XML路由及其相关技术进行总结的基础上，基于XML路由网络的主动兴趣管理技术将XML路由技术引入了主动兴趣管理，克服了其固有缺陷，提供了一个实现和发展主动兴趣管理系统的全新思路。     

基于机器学习的PCB布线电阻计算方法

在FPD领域中FPC端口和IC端口之间的布线被称为PCB布线.受到可布线区域形状、线宽和线间距等多种因素的影响,PCB布线可能是规则形状的布线,也可能是不规则形状的布线,导致精确计算布线电阻十分困难.现有的电阻计算方法能够基于布线拐点坐标计算任意形状的PCB布线电阻,但是这些方法时间开销和空间开销都很大,严重影响设计的...     

基于串空间的移动自组网路由协议安全性分析

为了研究Adhoc移动网络路由协议安全性的分析方法,采用串空间理论对Adhoc移动网络路由协议的安全目标进行了形式化描述,提出了Adhoc移动网络路由协议的形式化分析方法,并采用该方法对安全路由协议SRP的安全性进行验证,结果发现了安全路由协议SRP的一个安全漏洞,说明采用串空间理论对Adhoc移动网络路由协议安全性进行分析是有效的。     

服务于TCP的高移动性无线网络路由协议

提出了一种基于地理位置信息的无线网络路由协议LADRU，以增强高移动性网络TCP的性能。协议采用单播和广播相结合的礼花式广播来减少系统开销，以随机竞争方式探测路由，减少寻找新路由的代价。通过估计网络节点的运动速率来自动调节路由探测周期，使路由得到及时更新。采用标签路由方法传递数据包，解决源路由方式数据包头过大和路由切换问题。仿真结果表明LADRU能有效地提高数据传输率和系统吞吐率。     

A protocol synthesis method for fault-tolerant multipath routing

This paper proposes a new synthesis method for generating fault-tolerant multipath routing protocols. The protocol is defined as fault-tolerant if messages can be rerouted by using another path when a communication channel fails. The routing protocols obtained adopt a multipath routing function, augmented with routing table, where each table stores the next nodes for multipath routing, and updates the tables according to the network topology changes. Additionally, the routing protocol can attain flexibility by the multipath routing mechanism in the sense that only a small amount of change is needed for the change of network topology. We also briefly describe an extension of the proposed method for generating multicast routing protocols.     

A new policy to solve routing conflicts in shuffle-exchange networks

Batch routing is an important approach for solving routing conflicts in SE (shuffle-exchange) networks.However,the complexity of batching and the uncertainty of batch size makes this approach impracticable.Based on sequence division and routing coding concepts,we propose a method for detecting routing conflicts in an SE network,known as dividing detection that is more efficient than the method for window detection.In addition,a new conjecture relating to routing policies in SE networks is proposed.This is p...