带可信因子的移动自组网络路由模型研究

为了解决信息传输的可信任以及安全承诺的可测量问题,按照可信网络的基本特点,即安全性、可管理、可控制性,引入自主通信网络的策略驱动方法,研究自组织网络的可信路由协议问题.在通用策略路由模型的基础上增加可信度量因子,给出可策略驱动的可信路由模型.通过案例分析,该路由模型能够表达和计算可信因子并便于算法映射.     

蓝牙Ad Hoc网络的路由实现及优化

为了在蓝牙系统实现多跳的移动Ad Hoc网络,考虑到蓝牙设备存储容量较小、处理能力较弱的缺点,根据蓝牙主从通信、轮询接入以及时分双工的技术特点,给出了蓝牙Ad Hoc网络的路由协议设计思想以及实现方法.分析和仿真的结果表明:对蓝牙微微网中设备的MAC地址和LocID增加一位可以有效地解决网络中存在主从复合节点单元时可能会引起的路由混淆问题;主从设备各自维护本微微网内所有设备的属性可以显著地减少路由发现的时间并且增加路由发现的概率.该方法可以很好地解决蓝牙节点不能作为一个独立的Ad Hoc节点工作的问题.     

分层交换波分复用网络中的路由与波长分配

提出了一种运用于分层光交换波分复用(WDM)环中的静态路由与波长分配方法,对于任意给定的业务需求矩阵,在最小化波长数的条件下,最大化波段路径数,从而最小化光端口数目以降低网络构建成本.该方法在构造环算法的基础上,将波段优先函数引入路由与波长分配的计算,在路由与波长分配过程中同时解决波段合并问题.仿真结果表明,所提出方法能够有效减少网络所需的光端口数,从而降低网络建设成本.     

一种基于WSN的协议改进算法分析

针对无线传感器网络(WSN)路由协议LEACH 算法中簇首分配不均以及簇首与Sink节点直接通信的问题,提出一种新的无线传感器网络LEACH路由算法.该算法通过节点能量分簇,并在簇首的数据发送过程中引入了改进的多跳路由算法.仿真结果表明,改进后的算法在网络生存时间和节省能量上比LEACH 算法有了很大提高.     

基于Bloom Filter的路由循环实时被动检测方法

为了解决网络中路由循环的实时检测问题,提出了一种基于Bloom Filter的路由循环实时被动检测方法.这种方法利用Bloom Filter存储资源占用小和查找时间消耗少的优点快速地发现源、宿地址,源、宿端口号均相同的疑似循环路由报文,再通过对报文TTL值递减特征的判断确定循环路由现象的存在.对于Bloom Filter本身存在误判率的问题,该方法采用增大位向量的长度的方法予以解决.实验结果表明本方法可以准确地发现循环路由,与传统主被动探测路由循环方式相比,减少了对网络带宽资源的占用,同时极大提高了算法的实时性.     

一种动态频谱分配的认知无线网络路由协议

在无线网络中,采用动态频谱接入策略的认知无线电(Cognitive Radio,CR)技术解决了频谱资源紧张以及利用率低的问题.基于该技术,采用ON/OFF过程对主用户行为进行建模,提出了一种信道可用性的动态源路由协议(CADSR).该协议通过认知节点相互告知彼此的信道感知结果建立邻居节点信道列表,在寻路的过程中通过查找邻居信道列表选择可用性较高的信道来优化信道分配,其路由维护机制也针对认知网络中的间歇性连接问题进行了设计.实验表明,该协议相对于DSR协议能够有效地提高频谱利用率并降低重路由概率.     

一种基于节点度数的Ad Hoc网络稳定路由协议

无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能.针对这个问题,把图论中"节点度数"的思想引入到无线Ad hoc网络路由算法中,在AODV基础上提出了SRP路由协议.SRP根据"节点度数"和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提供了QoS保证.该协议是一种同时兼顾路由稳定和QoS的路由协议.     

基于路由协议交互的域间路由动态监测

为了解决实时域间路由动态监测的问题,提出了一种基于路由协议交互的域间路由监测方法。该方法通过一个具有部分路由引擎功能的监测代理连接网络,获取网络中的路由交互信息,通过对路由交互信息的分析,监测网络拓扑的变化情况以及其他网络动态行为。在实际工作中,实现了一个基于该方法的域间路由动态监测系统,并部署于第二代中国教育和科研计算机网CERNET 2中。该方法能够实时地分析域间路由的动态性,并且几乎不会对网络和路由器造成额外的负担。     

电子商务系统中移动Agent动态路由策略的研究

为解决传统电子商务系统中存在的问题,电子商务系统引入了移动Agent技术.提出一种实测法与预测法相结合的算法作为电子商务系统中移动Agent动态路由策略,以提高系统效率.     

Ad Hoc匿名路由算法中的本地修复机制研究

针对Ad Hoc网络匿名路由算法研究局限于路由发现过程的问题,该文探讨了路由维护过程。将本地路由修复机制引入到匿名路由中,提出了一种高效的修复算法。该算法能够在路由失效后通过局部发现,快速重建路由,极大地提高了路由算法的性能。理论分析说明了该算法的安全性。仿真表明:在引入本地修复后,路由算法的传输延迟在节点平均移动速度为20 m/s时下降13%,分组投递成功率提高1.5%,控制报文减少约15%;且节点移动速度越快,本地修复机制的优越性越明显。     

防止双归属组网路由环路方法的研究

用户接入网络通过CE双归属组网,虽然提高了网络可靠性,但对于PE和CE间运行动态路由协议进行路由交换时会引入路由环路的问题。该文借助路由反射器的做法,由归属地PE从其他PE接收并需要将其发送给归属用户接入设备CE的VPN路由信息时,先将其反射发送给归属地的其他PE;而归属地的其他PE确定从其归属CE接收的VPN路由信息,与原归属PE反射发送的VPN路由信息相同时,则不对从其归属CE接收的VPN路由信息进行路由转发处理。该方案由PE对分发CE的路由进行过滤处理,从而使环路问题在PE上就可以避免,而且对CE设备要求低。     

互联网可扩展路由研究与分析

由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.     

全光WDM网络中的动态波长路由算法

为了更好地解决路由与波长分配（RWA）问题，提出了一种基于当前路由的路由算法．研究了无波长转换机制下的波长路由型全光网，该算法利用分层图模型，在有限的波长数中，动态地调节选路策略，以求在波长连续性限制下有效地利用带宽资源．仿真结果表明，与常用的First-Fit（FF）算法相比，该算法显著地降低了网络呼叫阻塞率，同时它也能改变公平性．     

模拟退火算法解决静态受限路由问题的研究

随着人们对网络的要求日益多样化,传统的无约束路由方式已经不能满足用户的需要,受限路由受到越来 越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中 存在的过早收敛问题并分析了其原因,提出了相应的改进方案$实验结果表明,模拟退火算法在解决此类问题中 的过早收敛情况可以被有效解决。     

基于Ad Hoc网络的安全路由技术的研究

为防止Ad Hoc网络路由消息的伪造和篡改问题,本文提出了一种安全有效的路由方案SERS（Secure and Efficient Routing Scheme）.在DSR（动态源路由协议）中引入了安全机制,在尽可能降低网络资源消耗的基础上,采用SUCV（statistically unique and cryptographically verifiable）标识符避免密钥分发问题,并运用公钥PK与IP地址的绑定来完成密钥分发过程,使用公钥PK与IP地址的绑定来完成密钥分发过程,使得没有密钥的节点不可能伪造报文.使用基于端到端的认证和基于对称密钥的认证检测出被篡改后的报文,从而保证路由消息的不可伪造、并防止其它节点对消息的篡改.实验结果表明,采用该方案能够满足设计的要求.     

基于博弈论的无线传感器网络分簇路由协议

针对基于无线传感器网络的大田农业智能灌溉系统,分析了灌溉控制子网的网络拓扑结构,设计了一种分布式二级路由协议(DTTR).该协议由簇内路由和簇间路由2个部分组成,前者采用基于TDMA的星型单跳组网方式,后者采用多跳Mesh组网方式.在簇间多跳路由算法中引入博弈理论,利用多阶段有限次重复博弈及基于LQI的链路质量度量方法,较好地解决了网络在多种约束下的均衡问题.分析与仿真结果表明,与常用的MintRoute协议相比,DTTR协议能在保证数据传送可靠性的基础上平衡节点能量消耗,降低由于个别节点暂时能量耗尽而导致网络阶段性失效的危险,吞吐率提高约25%,剩余能量标准差降低约30%.     

模拟退火算法解决静态受限路由问题的研究

随着人们对网络的要求日益多样化，传统的无约束路由方式已经不能满足用户的需要，受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因，提出了相应的改进方案。实验结果表明，模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。     

基于表面自适应的定向贪婪选路

针对无线传感器网络中基于位置的路由算法中存在的重复搜索和冗余计算问题,提出一种基于表面自适应的定向贪婪路由算法(DGAFR).该算法充分发挥贪婪转发、表面路由转发和定向选路的优势,依据局部区域节点的状态信息进行整个网络的路由选择.理论上分析证明DGAFR算法具备渐近最优性;仿真结果表明,相比于GPSR和GOAFR,该算法降低了大量额外的通信和计算开销,更适于大型的传感器网络.     

工业通信中基于超宽带的自组网路由策略

针对工业通信中的实时性和可靠性问题,提出了一种基于超宽带技术的自组织网络路由策略,该策略利用超宽带技术定位性好的特点,在位置辅助路由协议的基础上引入分层的路由机制扩展而成,通过限制路由请求的范围和缩短任务的传输距离,来降低网络的洪泛开销和任务的传输时间,从而提高数据传输的实时性和可靠性.仿真结果表明,该策略能够显著改善网络的性能,在路由策略的执行效率上优于传统的洪泛路由协议.     

基于改进克隆算法的WSN的QoS路由研究

为解决在无线传感器网络QoS约束下的最优路由选择问题,在优化网络拓扑结构的基础上,提出利用克隆选择算法和蚁群算法结合求解WSN组播路由的方法.该算法利用克隆选择算法对原始路由种群进行优化改善,避免搜索过程陷入早熟收敛问题,然后利用蚁群算法快速搜索.该算法在保证能力最优的前提下,提高了路由搜索速度,在保证最优路径选择基础上,节约了通信成本,仿真结果证明了其可行性和有效性.