发布订阅系统在移动Ａｄ Ｈｏｃ网络中的三种路由算法
摘要：介绍了分布式发布/订阅系统的原型，为Ad Hoc网络中的发布/订阅系统设计了三种基于内容的路由算法，分别说明了它们的运行方式，并进行了仿真与比较。结果表明：基于内容的可靠容错路由算法能够100%保证信息的传输，有容错机制，可靠性较强，但出现了传输延迟；基于内容的路由算法的可靠性不强，适合有线网络中分布式发布订阅系统的信息传输，传输延迟小；基于内容的容错路由算法有容错机制，传输延迟小。
关键词：移动Ad Hoc网络；路由；分布式发布/订阅系统；可靠性
中图分类号：TP393.04
文献标识码：A
0引言
发布/订阅(publish/subscribe, pub/sub)系统为信息的发布者和接收者提供了解耦装置和选择性的信息分发路径，适应高度动态的网络环境和以数据为中心的网络路由，在开发大规模分布式系统中日益得到广泛应用。但是基于内容的路由在移动Ad Hoc网络(Mobile Ad Hoc Networks, MANET)中的执行为pub/sub系统的交互带来了未知性，MANET不依赖系统内部的操作，网络高度动态具有灵活性，网络拓扑经常变化[1]。随着移动手提式设备的广泛使用和分布式系统规模的扩大，pub/sub必须在移动的、无线的以及高速动态的环境下工作，因此研究移动及无线环境下pub/sub系统的通信具有迫切的必要性。
对Ad Hoc网络路由的规模性研究，国际上已有一些成果[2～4]。Santivanez[2]等对多种路由协议的渐进性能进行了研究，提出了基于链路状态法的“Fuzzy sighted link
state(FSLS)”路由算法；lwata[3]等对节点数在0～400时的HSR(Hierarchical State Routing)，FSR(Fisheye State Routing)，DSDV(Destination Sequenced Distance Vector)和Ondemand
基于移动Ad Hoc网络的多路路由算法
杨鹏
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(044)017
【摘 要】移动Ad Hoc网络中有限的节点能量和带宽给路由协议设计带来了困难,对此考虑使用多路径机制来平衡负载,并提出了两种多路路由算法.其中,简单相关多路路由算法规定替换路径只能由主路径节点或其相邻节点构成,从而减小了替换路径的平均长度.仿真结果显示简单相关多路路由算法比节点不相关多路路由算法具有更好的性能,它将为无线网络中实现节能及可靠传输提供一种有效的途径.
【总页数】3页(P119-121)
【作 者】杨鹏
【作者单位】重庆文理学院数学与计算机科学系,重庆,402160
【正文语种】中 文
【中图分类】TP393
【相关文献】
1.一种基于移动预测和多路径机制的Ad Hoc网络路由协议 [J], 王志雄;李腊元
2.移动Ad Hoc网络中基于QoS的多路径路由协议研究 [J], 李健;董亚雷;王刚
3.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙
4.移动Ad Hoc网络中基于链路质量预测的多路径源路由算法的研究 [J], 孔玲颖;张尧弼
5.矿山环境下基于Ad Hoc网络的多路径QoS路由算法 [J], 闫帅领;张蕾 因版权原因，仅展示原文概要，查看原文内容请购买
ADHOC路由协议图解
协议名称：ADHOC路由协议图解
一、引言
ADHOC路由协议是一种用于自组织无线网络中的路由协议，它的设计目标是提供高效的数据传输和网络连接性。本协议旨在通过图解的方式详细描述ADHOC路由协议的工作原理、数据传输流程和网络拓扑结构，以便更好地理解和应用该协议。
二、ADHOC路由协议图解
1. ADHOC网络拓扑结构图解
ADHOC网络是一种分布式网络，其中的节点通过无线链路进行通信，没有固定的基础设施。ADHOC网络的拓扑结构可以是单跳或多跳的，节点之间通过中继进行数据传输。
2. ADHOC路由协议工作原理图解
ADHOC路由协议根据节点之间的邻居关系和链路质量进行路由决策。它采用分布式的方式，每个节点都具有相同的路由协议功能，通过交换路由信息来建立和维护路由表。
3. ADHOC路由协议数据传输流程图解
ADHOC路由协议中的数据传输流程包括路由发现、路由选择和数据转发三个步骤。节点首先通过广播方式发送路由请求，其他节点收到请求后进行响应，并建立邻居表和路由表。接下来，源节点根据路由表选择最优路径进行数据传输，数据经过中继节点逐跳传输到目标节点。
4. ADHOC路由协议优化策略图解 ADHOC路由协议为了提高网络性能和效率，采用了一些优化策略，如链路质量评估、动态路由选择和拥塞控制等。这些策略可以通过图解的方式展示，以便更好地理解和应用。
5. ADHOC路由协议安全机制图解
ADHOC路由协议在数据传输过程中需要考虑安全性，防止信息泄露和恶意攻击。图解可以展示ADHOC路由协议中的安全机制，如节点认证、数据加密和防止重放攻击等。
三、总结
通过以上对ADHOC路由协议的图解描述，我们可以清晰地了解该协议的工作原理、数据传输流程、网络拓扑结构以及优化策略和安全机制。这些图解不仅可以帮助我们更好地理解ADHOC路由协议，还可以指导我们在实际应用中合理配置和优化该协议，提高网络性能和安全性。
第４期 ２０１０年８月 微处理机 ＭＩＣＲ０ＰＲ０ＣＥＳＳＯＲＳ Ｎｏ．４ Ａｕｇ．，２０１０
Ａｄ Ｈｏｃ网络相交多径路由协议米
荀 勇，慕德俊，陈 眸
（西北工业大学自动化学院控制与网络研究所，西安７１０１２９）
摘要：Ａｄ Ｈｏｃ网络具有移动性和链路高失效率，多径路由的提出就是为了减少由于链路失
效造成的路由开销增加和分组投递率的减少。现有的多径路由追求链路的独立性大多选择不相交
多径，但不相交多径在主路径失效后提供的备用路径不一定最优。在ＡＯＤＶ协议的基础上提出了
一种相交多径的方案（Ｍ＿ＡＯＭＤＶ）。仿真结果表明Ｍ＿ＡＯＭＤＶ降低了时延和开销，提高了网络性能。
关键词：Ａｄ Ｈｏｃ网络；ＡＯＤＶ协议；多径路由；相交多径
ＤＯＩ编码：１０．３９６９／ｊ．ｉｓｓｎ．１００２—２２７９．２０１０．０４．０１５
中图分类号：ＴＰ３９３ 文献标识码：Ａ 文章编号：１００２—２２７９（２０１０）０４—００４９—０３
Ｊｏｉｎｔ Ｍｕｌｔｉｐａｔｈ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｉｎ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ
ＸＵＮ Ｙｏｎｇ，ＭＵ Ｄｅ—ｊｕｎ，ＣＨＥＮ Ｗｕ
（Ｉｎｓｔｉｔｕｔｅ Ｃｏｎｔｒｏｌ＆Ｎｅｔｗｏｒｋｓ，Ｃｏｌｌｅｇｅ ｏｆＡｕｔｏｍａｔｉｏｎ，Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐ０ ｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ ７１０１２９，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｂｅｃａｕｓｅ ｏｆ ｔｈｅ ｎｏｄｅ ｍｏｂｉｌｉｔｙ ａｎｄ ｔｈｅ ｆｒｅｑｕｅｎｔ Ｉｉｎｋ ｂｒｅａｋ ｉｎ Ａｄ ｈｏｃ ｎｅｔｗｏｒｋｓ，ｍｕｌｔｉｐａｔｈ
ｒｏｕｔｉｎｇ ｉｓ ａｄｖａｎｃｅｄ ｔｏ ｒｅｄｕｃｅ ｔｈｅ ｒｏｕｔｉｎｇ ｏｖｅｒｈｅａｄ ａｎｄ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｄｅｌｉｖｅｒｙ ｒａｔｉｏ．Ｍｏｓｔ ｍｕｌｔｉｐａｔｈ ｒｏｕ—
ｔｉｎｇ ｉｓ ｄｉｓｊｏｉｎｔ ｒｏｕｔｉｎｇ ａｎｄ ｌｉｎｋｓ ｉｎ ｉｔ ａｒｅ ｉｎｄｅｐｅｎｄｅｎｔ．Ｈｏｗｅｖｅｒ，ｄｉｓｊｏｉｎｔ ｒｏｕｔｉｎｇ ｓｏｍｅｔｉｍｅｓ ｃａｎ ｎｏｔ ｏｆｆｅｒ
