基于距离矢量的多下一跳路由信息协议

针对传统单下一跳路由协议总是选择最优路径进行路由,容易导致网络拥塞的问题,提出多下一跳路由信息协议。在邻居节点之间交换最优路由信息并构建路由有向图,为节点建立多下一跳路由表,以实现无环并行传输。基于扩展SSFNet的仿真结果表明,该协议可以降低网络拥塞风险。     

一种基于支撑树搜索的多下一跳路由算法*

基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案。该算法选路策略灵活,通过计算网络拓扑的支撑树完成对节点的定势,可以产生到目的地的大量路径同时进行分流传输,充分利用网络资源。仿真结果表明,相对于传统单下一跳路由算法,该算法能有效地提高吞吐量,减小丢包率,提升网络整体通信性能。     

移动多跳自组网多播路由协议的比较与分析

移动自组网在军用和紧急救援等特殊环境的应用前景非常广阔，其中的多播路由技术面临很迫切的挑战。文章介绍了当前的一些移动自组网的多播路由协议，将其分类比较，并详细介绍了比较优秀的按需多播路由协议（ODMRP）。最后探讨了泛洪在多播路由中的应用，以及多播路由的发展和面临的问题。     

支持压缩和多下一跳查找的路由查找方案

TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中.     

一种基于节点多可用下一跳的分级收敛算法*

为了缩短网络的收敛时间,基于多径路由算法产生的节点多可用下一跳,提出了一种分级收敛算法。该算法将收敛划分为本节点收敛、上游邻接节点收敛和全网收敛三个等级,前两种收敛在保证报文正常转发的情况下不触发全网收敛。仿真结果表明,分级收敛算法能很好地缩短收敛时间,对于比较稀疏的网络,单链路故障触发的全网收敛虽不可避免,但仍有一定比例的链路故障只触发局部收敛,提高网络性能。     

基于最短路径搜索序列编码的多下一跳路由

多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由.针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想.该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率.仿真分析结果表明了该算法的可行性和有效性.     

多下一跳路由机制下负载均衡算法研究*

多下一跳路由机制中,各个节点都预先建立多下一跳转发表。在路由收敛期间,数据通过多下一跳转发表转发,从而解决断流问题,提高网络的自愈能力。提出了一种多下一跳路由机制下的负载均衡转发算法。该算法包括三个部分,即选择候选下一跳集、数据流分配映射和基于过载链路的反馈式动态调整。采用哈希函数分配数据流保证了每个业务流的报文保序问题。通过对下一跳链路的实时信息统计,采用动态调整机制可以达到很好的均衡效果。     

动态拓扑下的可重构服务承载网资源迁移方法

提出了动态网络模型分析承载网资源迁移问题,并引入了迁移效率概念,设计了资源迁移方法。该方法以元请求迁移过程为基础,分别针对拓扑收缩和增长情况提出资源容错迁移和资源均衡迁移两种算法。仿真结果表明,基于迁移效率的资源迁移方法提高了请求接受率和负载均衡度,同时降低了迁移代价。     

基于聚簇的多跳路由协议的研究

为适应大规模无线传感器网络的应用，进一步均衡网络中节点负载，提出一种基于聚簇的多跳路由协议（CBMRP）。协议基于聚簇的思想，簇首进行簇内数据融合后，结合一简单的启发函数和网关剩余能量选取合适的网关，将融合后的数据利用网关在簇首间转发，最终传送到基站。协议充分考虑了数据冗余性的消除及数据传输过程中节点能耗的均衡，可进一步延长网络生命周期。     

基于控制的低能耗多跳分簇路由协议

针对无线传感器网络(WSN)的多跳分簇协议中,Sink节点附近的簇头能量消耗过快,簇头分布不够均匀,多跳链路不够高效等关键问题,提出了基于控制的低能耗多跳分簇路由协议。通过控制成簇数量与大小、多跳链路能耗、轮数与每一轮中的数据传输量来解决以上问题。仿真结果表明：所提协议与低功耗自适应分簇(LEACH)协议和基于非均匀分簇的无线传感器网络路由协议(EEUC)相比,网络稳定期分别延长了138%和13%,网络生命期分别延长了13%和8%,因此能够有效地降低网络能耗,均衡网络负载,延长网络生存时间。     

面向混合网络的半覆盖组播路由协议

组播已在多个协议层上分别实现,但现有协议仍未兼顾对灵活性与效率的共同需求.总的来说,硬件组播和IP组播较为高效,而覆盖组播则更为灵活.在混合网络中,底层技术的差异使这一问题变得更为突出.为此提出了一种动态自组织的半覆盖组播路由协议HOMR(half overlay multicast routing).该协议把基于组内区域广播的IP组播、基于地址端口转换的覆盖组播以及对各类硬件组播的调用融入单一的模型,在各层组播间按需转换.HOMR具有与全覆盖组播相似的灵活性,模拟实验表明,HOMR在保持较低协议开销的同时,获得了与完全IP组播相近的转发效率.     

一个基于服务层叠网的分层服务组合框架

随着Internet上Web服务数量的不断增长,这些服务能够互联形成一个应用层的逻辑网络--服务层叠网(service overlay network,简称SON).基于SON,通过服务的组合提供增值服务,是满足用户动态、多变的功能及非功能需求的一种有效的方法.但是,已有基于SON的QoS感知的服务组合研究主要是面向服务间具有简单交互行为的应用领域,难以支持电子商务等具有复杂业务协作特征的应用场景.为此,通过使用业务协议刻画服务间的组合关系,从而构建更具普适性的SON;建立主动服务层叠网(active service overlay network,简称ASON)以实现可编程的服务层叠网,支持按需的服务组合;提出了一个基于主动服务层叠网的分层服务组合框架(hierachical service composition framework based on service overlay networks,简称HOSS),通过将业务协议(而不是消息)作为需求描述的基本单元,提升软件开发效率,并将服务组合需求映射为SON的动态用户视图以实现按需的组合.     

互联网覆盖路由技术研究

对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.     

一种面向认知网络的QoS路由协议

随着网络应用的快速发展,传统网络面临诸多挑战,难以满足新型应用的服务质量QoS(Quality of Service)需求,网络管理变得极其复杂,迫切要求网络具备认知能力.文中提出了一种面向认知网络的QoS路由协议.为了满足不同应用的QoS需求,路由请求对应不同业务类型和服务等级,映射到相应的QoS参数.文中赋予路由节点感觉、活动感、记忆、查找、决策、执行、推理、解释等认知行为,设计了与这些行为相对应的协议报文,支持节点之间通过这些报文进行交互,从而具备认知能力.节点只收集和维护局部邻居和链路状态信息,通过使用和维护经验路段信息提高路由效率.文中对所提出的路由协议在原型系统上进行了实现,对协议的多项性能指标进行了评价.实验结果表明,文中所提出的路由协议是可行和有效的.     

一种异构环境下覆盖多播网络路由算法

由于IP多播在部署上的困难,覆盖多播网络(overlay multicast networks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法--分层的压缩树(1ayered compact tree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.     

水声传感器网络基于深度信息的安全路由协议

水声传感器网络（Underwater Acoustic Sensor Networks,UASNs）具有开放共享、低带宽、长时延等特性,为保证水下节点的通信安全,提出了基于水下节点深度信息的一种新的水声传感器网络安全路由协议。与其他算法相比,所提出的安全路由协议相对较为节能,安全性分析表明该算法能够有效保证节点身份、路由和数据等关键信息的私密性,利用NS2网络仿真软件对路由协议的时延、能耗和数据包交付率进行了仿真,仿真结果表明该安全路由协议能适用于水声传感器网络中。     

改进的基于蚁群算法的非均匀分簇路由协议

针对无线传感器网络中传感器节点随机分布造成能耗不均和“热区”等问题,提出了一种改进的基于蚁群算法的非均匀分簇路由协议。该协议也采用“轮”方式运行,每轮簇首选举开始阶段,根据节点剩余能量、节点密度,结合节点到Sink节点的距离来构造不均匀的竞选半径,每个节点根据竞选半径范围内邻居节点计算剩余能量比及距离偏差平均值,从而计算出其簇首竞争等待时间,采用时间等候簇首竞选机制来选举出簇首,平衡簇内的通信能耗;数据传输阶段,考虑剩余能量、通信能耗、链路质量、传输时延等因素,采用改进的蚁群算法构造最优传输路径,数据传输的同时更新信息素,从而达到自适应、动态优化地建立和维护传输路径。仿真结果表明,该路由协议能有效节约能量和均衡能耗,延长网络生命周期,改善链路质量,减少传输时延。     

势流理论在无线传感器网络多径路由协议中的研究

针对网络规模不同的无线传感器网络,提出了一种基于势流理论模型的多径路由协议。将传感器网络中数据包的传递看作是流场中随流体运动的流体元素。在流场中,流体从点源流出而流入汇聚点,即点汇;网络中的源节点相当于势流理论中的点源概念;而汇聚节点相当于点汇的概念。数据包从源节点（点源）发出而经过路由后到达汇聚节点（点汇）。理论分析和仿真结果表明,该方法在通信中使用较少的能量,有较高的网络成功率,能有效地延长网络的生命周期。     

Ad Hoc网络QoS多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题．该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束．文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP)．文中给出了该协议的正确性证明和复杂性分析．仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价．QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径．     

基于主动网络的可靠多播路由协议

主动网络是一种允许用户对网络中间节点进行编程的新型网络结构,该文在多播网络系统模型基础上,探讨了主动网络可靠多播协议的特点和多播路由问题,提出了一个基于主动网络的可靠多播路由协议模型,该协议较好地减少了网络中大量的路由重构和分组的重传,缩短了错误发现和恢复时间。最后,利用仿真实验作了相关计算,给出了RMRPA协议的性能分析及与不可靠多播协议的比较。研究结果表明RMRPA协议为多媒体多播传输提供了一种新的有效途径。