当前位置：文档之家 › 基于关键节点备份的多路径可靠路由协议

基于关键节点备份的多路径可靠路由协议

  • 格式：pdf
  • 大小：967.91 KB
  • 文档页数：7
Ｍｕ ｌ ｔ ｉ － ｐａ ｔ ｈ ｒ ｅ ｌ ｉ ａ ｂｌ ｅ ｒ ｏ ｕｔ ｉ ｎｇ ｐｒ ｏ ｔ ｏ ｃ ｏ ｌ ｂａ ｓ ｅ ｄ ｏ ｎ ｂａ ｃ ｋｕ ｐ ｋｅ ｙ ｎ ｏ ｄｅ ｓ
Ｗｅ ｉ Ｚｈ ｅ ｎ ｃ ｈ ｕ ｎ ・ Ｇａ ｏ Ｃｈ ａ ｏ Ｔ ｉ ａ ｎ Ｙｉ ｍｉ ｎ ｇ Ｆｅ ｎ ｇ Ｌ ｉ ｎ
第２ ７卷
・
第１ ０期
电子测量与仪器学报
Ｊ ＯＵ Ｒ Ｎ Ａ Ｌ Ｏ Ｆ ＥＬ Ｅ ＣＴ Ｒ Ｏ ＮＩ Ｃ ＭＥ Ａ ｓ ＵＲ Ｅ ＭＥ ＮＴ Ａ ＮＤ Ｉ Ｎ Ｓ Ｔ ＲＵ ＭＥ ＮＴ
％ｆ ． ２７ Ｎｏ ． １ ０
９６ ８・
２ ０ １ ３年 １ ０月
ＤＯＩ ：１ ０． ３ ７ ２ ４ ／ Ｓ Ｐ． Ｊ ． １ １ ８ ７． ２ ０ １ ３ ． ０ ０ ９ ６ ８
基 于 关 键 节 点 备 份 的 多 路 径 可 靠 路 由协 议 木
魏 振 春 ，
（ １ ． 合肥 工业大学 计算机 与信息 学院 摘
高 超
田一 鸣 冯 琳
常州 ２ １ ３ １ ６ ４ ）
合肥 ２ ３ ０ ０ ０ ９ ； ２ ． 常州 合肥工业 大学研 究 院
要： 为 了提 高无线传 感器 网络 中数 据传输 的可靠性 ， 设 计 了一种 基于 关键 节点 备 份 的多路 径 可靠 路 由协 议 （ Ｂ Ｋ — Ｍ Ｒ ．
（ １ ．Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ＆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ，Ｈ ｅ ｆ ｅ ｉ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｈｅ ｆ ｅ ｉ ２ ３ ０ ０ ０ ９，Ｃ ｈ ｉ ｎ ａ ； ２ ．Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｉ ｎ ｓ ｔ ｉ ｔ ｕ ｔ ｅ ｏ ｆ Ｈｅ ｆ ｅ ｉ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ｉ ｎ Ｃ ｈ ａ ｎ ｇ ｚ ｈ ｏ ｕ， Ｃ ｈ ａ ｎ ｇ ｚ ｈ ｏ ｕ ２ １ ３ １ ６ ４，Ｃ ｈ ｉ ｎ ａ ）
ｐ ａ ｔ ｈ ｋ ｅ ｙ ｎ ｏ ｄ ｅ ｓ ａ ｒ ｅ ｆ ｏ ｕ ｎ ｄ ｏ ｕ ｔ ｆ ｏ ｒ ｓ ｏ ｍｅ ｈ ｉ ｇ ｈ ｃ ｏ ｒｅ ｌ ａ ｔ ｉ ｏ ｎ ｎ ｅ ｔ ｗｏ ｒ ｋ，ａ ｎ ｄ ｔ ｈ ｅ ｐ ａ ｔ ｈ ｋ ｅ ｙ ｎ ｏ ｄ ｅ ｓ ａ ｒ ｅ ｂ ａ ｃ ｋ ｕｐ ｅ ｄ ｂ ｙ ｕ ｓ ｉ ｎ ｇ
ｎ ｏ ｄ ｅ ｓ ｂ ａ ｃ ｋ ｕ ｐ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ．Ｆ ｉ ｎ ａ ｌ ｌ ｙ，ａ ｄ ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ｂ ｉ ｔ ｓ ｐ ｉ ｇ ｇ ｙ ｂ ａ ｃ ｋ ｅ ｄ ｏ ｎ ｄ ａ ｔ ａ ｐ ａ ｃ ｋ ｅ ｔ ａ ｒ ｅ ａ ｄ ｏ ｐ ｔ ｅ ｄ ｔ ｏ ｎ ｏ ｔ ｉ ｆ ｙ ｔ ｈ ｅ ｉ ｎ ｔ ｅ ｒ ｍｅ ｄ ｉ ａ ｔ ｅ
ｔ ｏ ｇ ｅ ｔ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｏ ｆ ｎ ｅ ｉ ｇ ｈ ｂ ｏ ｒ ｎ ｏ ｄ ｅ ｓ ，ａ ｎ ｄ ｏ ｎ ｅ ｏ ｒ ｍｏ ｒ ｅ ａ ｌ ｔ ｅ ｒ ｎ ａ ｔ ｅ ｐ ａ ｔ ｈ ｓ ａ ｒ ｅ ｓ ｅ ｌ ｅ ｃ ｔ ｅ ｄ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｃ ｏ ｍｐ ｒ ｅ ｈ ｅ ｎ ｓ ｉ ｖ ｅ ｅ ｖ ａ ｌ ｕ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｌ ｉ ｎ ｋ ｑ ｕ ａ ｌ ｉ ｔ ｙ ａ ｎ ｄ ｐ ａ ｔ ｈ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｆ ａ ｃ ｔ ｏ ｒ ．Ｔ ｈ ｅ ｎ，ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｒ ｅ ｌ ｉ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｏ ｆ ｄ ａ ｔ ａ ｔ ｒ ａ ｎ ｓ ｍｉ ｓ ｓ ｉ ｏ ｎ，
ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｂ ａ ｃ ｋ ｕ ｐ ｋ ｅ ｙ ｎ ｏ ｄ ｅ ｓ（ Ｂ Ｋ － ＭＲ Ｒ Ｐ ）ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ．Ｆ ｉ ｒ ｓ ｔ ｌ ｙ ， ｉ ｎ ｔ ｅ ｒ ｃ ｅ ｔ ｉ ｏ ｎ ｍｅ ｃ ｈ ａ ｎ ｉ ｓ ｍ ｉ ｓ ａ ｄ ｏ ｐ ｔ ｅ ｄ
Ｒ Ｐ ） 。 首先， 采用侦 听机制来 获取邻 居节点 的路 由信 息 ， 通 过对链 路质量 和路径 相关 因子 的综合评 估选择 一条或 多条备 用
路径 ； 其次， 针对相关度较高的网络找出路径关键节点， 采用节点备份技术对路径关键节点进行备份， 以此提高数据传输
的可 靠性 ； 最后 ， 提 出在数据包 中添 加多个 附加位 的方式来指 示源节 点选取 的数据包 发送 的路径 。 仿真结 果表 明 ， 随着 网 络 中节点数 目的增 加 ， Ｂ Ｋ — Ｍ Ｒ Ｒ Ｐ协议使 数据传 输的成 功率提 高 ５ ％一 １ ０ ％， 传输 延迟降低 １ ０ ％ ２ ５ ％。 关键 词 ： 多路径 ； 路径 相关 因子 ； 路 径关键 节点 ； 节点备 份 ； 可靠性 中图分类号 ： Ｔ Ｐ ３ ９ ３ Ｔ Ｎ ９ １ 文献标 识码 ： Ａ 国家标 准学科 分类代 码 ： ４ ６ ０ ． ４ ０ ２ ０
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｒ ｅ ｌ ｉ ａ ｂ ｉ ｌ ｉ ｔ ｙ ｏ ｆ ｄ ａ ｔ ａ ｔ ｒ ａ ｎ ｓ ｍｉ ｓ ｓ ｉ ｏ ｎ ｉ ｎ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ ，ａ ｍｕ ｌ ｔ ｉ — ｐ ａ ｔ ｈ ｒ ｅ ｌ ｉ ａ ｂ ｌ ｅ

合集下载

传感器网络分层多路径路由协议

传感器网络分层多路径路由协议

传感器网络分层多路径路由协议
魏伟;史浩山;刘明
【期刊名称】《传感技术学报》
【年(卷),期】2007(020)006
【摘要】传感器网络节点在能量、存储空间和计算能力方面都受到严格限制,要延长节点的生存时间,必须设计出高效的路由协议.文章首先描述现存的传感器网络路由协议,提出基于星树结构的分层多路径路由协议(LAMP),并与其它分簇路由协议(如LEACH)作了比较.结果表明,此协议减少了节点的能量消耗,延长了网络寿命;可以很容易地形成多条互不相交的路径,提高了网络的容错能力.文章最后提出双Hash函数链方法,为LAMP协议提供安全的广播消息认证.
【总页数】9页(P1353-1361)
【作者】魏伟;史浩山;刘明
【作者单位】西北工业大学电子信息学院,西安,710072;空军工程大学,电讯工程学院,西安,710077;西北工业大学电子信息学院,西安,710072;空军工程大学,电讯工程学院,西安,710077
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于多 Agent 强化学习的无线传感器网络多路径路由协议 [J], 乔阳;唐昊;程文娟;江琦;马学森
2.传感器网络多路径区分服务的Qos路由协议 [J], 罗成;黄隆胜;谢维信;张钦宇
3.无线多媒体传感器网络多路径路由协议综述 [J], 吴笛;董淑福;康巧燕;赵亚金
4.传感器网络中基于簇的多路径路由协议 [J], 马明;徐保国
5.无线传感器网络中的能量高效多路径路由协议 [J], 王强
因版权原因，仅展示原文概要，查看原文内容请购买。

Ad Hoc网络中基于节点相关因子的多路径路由算法

Ad Hoc网络中基于节点相关因子的多路径路由算法

ｃ ｍｂ ｅ ｅｐｃ ｅ ’ ｍｏ ｎ ｆ ｈ ｅ ｕｓ ｆ ｍ ｄａｅｔ ｏ ｅ ｕｉｇｔ ｃｌ ｌｅｔｅｃｒ ｌ ｉｎｆ ｔ ｆ ａｈ ｏ ｉ ｓｔ ａｋ ｔ ａ ｕ ｔ ｅｒｑ ｅｔｒ ａｊｃｎ ｄｓｒ ｔ ａ ｕ ｔ ｈ ｏｒ ａ ｏ ａ ｏ ｏ ｃ ｎ ｈ ｓ ｏｔ ｏ ｎ ｏ ｎ ｏ ｃａ ｅｔ ｃｒ ｅ
ｉ ｅｍｅｉ ｅｎ ｄ ． ｅａ ｆｈｓａ ｏ ｔ ｉ ｔ ｅ ｔｅｍｉ ｍｕ ｉｏｎ ａ ｆ ｈ ｍ ｆ ｏｒｌ ｉ ｃ ｒ ｔ ｎ ｒ ｄａ ｏ ｅ Ｔ ｉ ｏ ｉ ｌ ｒｈ ｓ ｏｇｔｈ ｎ ｍ ｄｓ ｉ ｐ ｔ ｏ ｅｓ ｏ ｒ ａｏ ｆ ｔ ｓ ｏ ｔ ｔ ｈ ｍ ｔ ｇ ｉ ｍ ｉ ｊ ｔ ｈ ｔ ｕ ｃ ｅ ｔｎ ａ ｏ
ｃ ａａｔ ａ ｉ ｅｍｅｉ ｅｎ ｄｓ ａ ｅ ｈ ｂｌｙｏ ｎ ｏｉｇａｊｃｎ ｏ ｅ’ｎｏｍａｏ ｆ ｅｅ ｉｇｐ ｃｅｓａ ｄ ｈｒｃ ｒｈｔ ｎ ｒ ｄａ ｏｅ ｖ ｅ ｉｔ ｆ ｅｔ ｔ ｔ ｈ ｔ ａ ｉ ｍｏ ｉ ｒ ｄａｅｔ ｄ ｓｉｆｒ ｔ ｎｏ ｃｉ ｎ ａｋｔ， ｎ ｔ ｎ ｎ ｉ ｒ ｖ
Ｋｅ ｏ ｄ ：ｄｈ ｃ ｅ ｒ； ｕｔｐ ｔ ｕｉ ； ｏ ｅ ｉｏｎ ｔ；ｏｒｌ ｉｎ ａｔｒ ｙｗ ｒｓ ａ ｏ ｔ ｋ ｍ ｌ－ａ ｒ ｔ ｇ ｎ ｄ・ ｓ ｉｔ ａ ｃｒ ａ ｏ ｃ ｎ ｗｏ ｉ ｈｏ ｎ ｄｊ ｐ ｈ ｅｔ ｆ ｏ
Ａｄ Ｈ ｅ网络是 由一组带有无 线收发装置 的移动 ｏ 终端组成 的多跳临时性 自治系统 。由于其 具有 自组织
且具有较高 的总带宽 。近年来 ，在对 多路径 路 由的研 究上 国内外学者们 已经展开了深入 的研 究。文献Ｉ．１ １３
提 出的多路径路 由算法是对单路径路 由算法 Ａ Ｄ Ｏ Ｖ、 ＤＳ Ｒ的扩展 ， 都能将报文传输分散到多条路径上进行， 因而可 以实现载荷平衡 。但是 ，多路径 路 由还需考虑
olsr协议

olsr协议

olsr协议OLSR（Optimized Link-State Routing Protocol）是一种用于无线自组织网络（MANETs）中的路由协议。

它是基于链路状态的路由协议，旨在提供高效的多跳路由服务。

OLSR协议是IETF MANET工作组的标准之一，其主要目标是提供快速、可靠的路由，以适应无线自组织网络中的动态网络拓扑。

OLSR协议的设计思想是基于多点中继技术。

它通过在网络中的节点之间交换链路信息，构造拓扑图，并利用这些信息来选择最佳的路由路径。

OLSR协议通过建立邻居表维护与邻居节点的联系，并通过交换扩展Hello消息的方式更新拓扑信息。

使用MPR（多点中继）节点优化数据包的转发，减少网络的洪泛。

通过这种方式，OLSR协议能够有效解决网络中节点数量多、网络拓扑动态变化等问题。

首先，OLSR协议通过对邻居节点之间的链路质量进行度量，选择各节点的多点中继节点。

每个节点只选取少量的多点中继节点（MPR），这些节点负责转发数据包，减少网络中的洪泛。

通过这种方式，OLSR协议可以减少控制消息在网络中的传播量，提高网络的效率。

同时，OLSR协议还支持冗余链路的发现，当某个链路发生故障时，OLSR协议能够快速选择备用路径，确保数据的可靠传输。

其次，OLSR协议采用了双层结构，将网络拓扑分为自治系统（AS）和子网络（SN）。

自治系统是由多个子网络组成的，各子网络拥有自己的拓扑图和路由计算。

这种双层结构使得OLSR协议能够适应大规模网络的环境，提高网络的伸缩性和可靠性。

此外，OLSR协议还采用了多路径路由的技术。

在OLSR协议中，每个节点可以同时拥有多个下一跳节点，从而使得数据包可以通过多条路径传输。

这种多路径路由可以提高网络的容错性和负载均衡能力，减少单一路径故障对网络性能的影响。

总之，OLSR协议是一种高效的多跳路由协议，适用于无线自组织网络中的路由选择。

它通过多点中继技术、双层结构和多路径路由等方式，提供快速、可靠的路由服务。

如何使用网络层技术实现多路径路由？(系列十)

如何使用网络层技术实现多路径路由？(系列十)

网络层技术是计算机网络中的一个重要组成部分，它负责将数据包从源主机传输到目标主机。

而多路径路由是一种实现网络通信的方法，通过同时利用多条路径来传输数据，提高网络的带宽利用率和数据传输效率。

本文将探讨如何利用网络层技术实现多路径路由。

一、背景介绍在传统的网络通信中，数据包通常只能通过单条路径进行传输，这使得网络的带宽利用率受限，同时也容易出现拥塞和丢包等问题。

而多路径路由技术可以克服这些问题，通过同时利用多条路径来分担数据的负载，提高网络的整体性能。

二、多路径路由协议多路径路由协议是实现多路径路由的关键，它负责确定数据包在网络中的传输路径。

目前，常用的多路径路由协议有ECMP（Equal-Cost Multipath）和MPTCP（Multipath TCP）。

1. ECMPECMP是一种基于最短路径算法的多路径路由协议。

它通过在路由器中设置多个等距的路径，将数据包按照一定的规则进行分发，从而实现负载均衡和冗余路径。

ECMP协议不需要对网络拓扑进行任何修改，只需在路由器的转发表中设置多个路径即可。

然而，ECMP协议在决策转发路径时只考虑路径长度，没有考虑网络的拥塞情况，可能会导致有些路径负载过大，而有些路径负载较轻。

2. MPTCPMPTCP是一种基于TCP协议的多路径路由协议，它通过在传输层上实现多条TCP连接的同时传输，从而实现多路径路由。

MPTCP协议在建立连接时，会向对方发送多条TCP的SYN报文，建立多个子连接，并通过子连接之间的协调共享数据。

MPTCP协议可以根据网络拥塞情况动态调整数据的传输路径，从而实现负载均衡和冗余路径。

然而，MPTCP协议需要在操作系统和应用层进行相应的支持，对于已经使用TCP协议的应用来说，需要进行一定的改进和适配。

三、实现多路径路由的关键技术实现多路径路由需要借助一些关键的技术手段，包括：1. 路径测量：对网络中的路径进行测量，获取路径的性能指标，包括延迟、带宽、丢包率等。