一种高效的基于骨干的链路故障快速恢复组播路由协议

Deepika Vodnala , S. Phani Kumar , Srinivas Aluvala
{"title":"一种高效的基于骨干的链路故障快速恢复组播路由协议","authors":"Deepika Vodnala ,&nbsp;S. Phani Kumar ,&nbsp;Srinivas Aluvala","doi":"10.1016/j.pisc.2016.04.016","DOIUrl":null,"url":null,"abstract":"<div><p>MANET is a set of independent mobile devices which communicate through constrained wireless links over a relative bandwidth. Due to the mobility of devices, the topology of the network may change rapidly and unpredictably over time, making multicast routing and route maintenance a very crucial task. Plenty of protocols have been proposed for the construction of virtual backbone, but they have limitations in terms of control overhead, delay, throughput, energy consumption and mobility. As a part of multicast routing, virtual backbone construction has been proposed and classified into three different techniques: tree-based virtual backbone, cluster-based virtual backbone and dominating set-based virtual backbone. Upon this classification, plenty of protocols are available, and each protocol has some limitations in terms of control overhead, delay, throughput, energy consumption and mobility. Besides this, no existing backbone protocol has the scope of recovery of link failures. In order to overcome the limitations of existing protocols, our proposed protocol An Efficient Backbone Based Quick Link Failure Recovery Multicast Routing Protocol, it is a four phase protocol: Group Formation, Backbone Construction, On-demand Route Discovery and Route Maintenance. The main aim of the proposed protocol is to construct an efficient robust backbone to overcome the limitations of existing protocols and to provide a mechanism for the quick recovery of link failures by generating an alternate path from the point of failure to the destination, which can be adoptable in any sort of environment.</p></div>","PeriodicalId":92112,"journal":{"name":"Perspectives in science","volume":"8 ","pages":"Pages 135-137"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.pisc.2016.04.016","citationCount":"7","resultStr":"{\"title\":\"An Efficient Backbone Based Quick Link Failure Recovery Multicast Routing Protocol\",\"authors\":\"Deepika Vodnala ,&nbsp;S. Phani Kumar ,&nbsp;Srinivas Aluvala\",\"doi\":\"10.1016/j.pisc.2016.04.016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>MANET is a set of independent mobile devices which communicate through constrained wireless links over a relative bandwidth. Due to the mobility of devices, the topology of the network may change rapidly and unpredictably over time, making multicast routing and route maintenance a very crucial task. Plenty of protocols have been proposed for the construction of virtual backbone, but they have limitations in terms of control overhead, delay, throughput, energy consumption and mobility. As a part of multicast routing, virtual backbone construction has been proposed and classified into three different techniques: tree-based virtual backbone, cluster-based virtual backbone and dominating set-based virtual backbone. Upon this classification, plenty of protocols are available, and each protocol has some limitations in terms of control overhead, delay, throughput, energy consumption and mobility. Besides this, no existing backbone protocol has the scope of recovery of link failures. In order to overcome the limitations of existing protocols, our proposed protocol An Efficient Backbone Based Quick Link Failure Recovery Multicast Routing Protocol, it is a four phase protocol: Group Formation, Backbone Construction, On-demand Route Discovery and Route Maintenance. The main aim of the proposed protocol is to construct an efficient robust backbone to overcome the limitations of existing protocols and to provide a mechanism for the quick recovery of link failures by generating an alternate path from the point of failure to the destination, which can be adoptable in any sort of environment.</p></div>\",\"PeriodicalId\":92112,\"journal\":{\"name\":\"Perspectives in science\",\"volume\":\"8 \",\"pages\":\"Pages 135-137\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.pisc.2016.04.016\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Perspectives in science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2213020916300301\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Perspectives in science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2213020916300301","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

MANET是一组独立的移动设备,它们在相对带宽上通过受限的无线链路进行通信。由于设备的移动性,网络的拓扑结构可能会随着时间的推移而发生快速且不可预测的变化,这使得组播路由和路由维护成为一项非常重要的任务。目前已经提出了许多构建虚拟骨干网的协议,但它们在控制开销、时延、吞吐量、能耗和移动性等方面都存在一定的局限性。作为组播路由的一部分,虚拟骨干网的构建被提出,并分为三种不同的技术:基于树的虚拟骨干网、基于集群的虚拟骨干网和基于支配集的虚拟骨干网。根据这种分类,有大量的协议可用,并且每个协议在控制开销、延迟、吞吐量、能耗和移动性方面都有一些限制。除此之外,没有现有的骨干协议具有链路故障恢复的范围。为了克服现有协议的局限性,我们提出了一种基于高效骨干网的快速链路故障恢复组播路由协议,它是一个四阶段协议:组形成、骨干网构建、按需路由发现和路由维护。该协议的主要目的是构建一个有效的鲁棒骨干网来克服现有协议的局限性,并通过生成从故障点到目的地的备用路径来提供一种快速恢复链路故障的机制,该机制可以在任何类型的环境中采用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Efficient Backbone Based Quick Link Failure Recovery Multicast Routing Protocol

MANET is a set of independent mobile devices which communicate through constrained wireless links over a relative bandwidth. Due to the mobility of devices, the topology of the network may change rapidly and unpredictably over time, making multicast routing and route maintenance a very crucial task. Plenty of protocols have been proposed for the construction of virtual backbone, but they have limitations in terms of control overhead, delay, throughput, energy consumption and mobility. As a part of multicast routing, virtual backbone construction has been proposed and classified into three different techniques: tree-based virtual backbone, cluster-based virtual backbone and dominating set-based virtual backbone. Upon this classification, plenty of protocols are available, and each protocol has some limitations in terms of control overhead, delay, throughput, energy consumption and mobility. Besides this, no existing backbone protocol has the scope of recovery of link failures. In order to overcome the limitations of existing protocols, our proposed protocol An Efficient Backbone Based Quick Link Failure Recovery Multicast Routing Protocol, it is a four phase protocol: Group Formation, Backbone Construction, On-demand Route Discovery and Route Maintenance. The main aim of the proposed protocol is to construct an efficient robust backbone to overcome the limitations of existing protocols and to provide a mechanism for the quick recovery of link failures by generating an alternate path from the point of failure to the destination, which can be adoptable in any sort of environment.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信