Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

Proceedings of the conference on Communications architectures, protocols and applications Pub Date : 1994-10-01 DOI:10.1145/190314.190336

C. Perkins, P. Bhagwat

{"title":"Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers","authors":"C. Perkins, P. Bhagwat","doi":"10.1145/190314.190336","DOIUrl":null,"url":null,"abstract":"An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovative design for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modifications to the basic Bellman-Ford routing mechanisms, as specified by RIP [5], to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad hoc networks. Our modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts. Finally, we describe the ways in which the basic network-layer routing can be modified to provide MAC-layer support for ad-hoc networks.","PeriodicalId":142337,"journal":{"name":"Proceedings of the conference on Communications architectures, protocols and applications","volume":"98 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8773","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the conference on Communications architectures, protocols and applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/190314.190336","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8773

Abstract

An ad-hoc network is the cooperative engagement of a collection of Mobile Hosts without the required intervention of any centralized Access Point. In this paper we present an innovative design for the operation of such ad-hoc networks. The basic idea of the design is to operate each Mobile Host as a specialized router, which periodically advertises its view of the interconnection topology with other Mobile Hosts within the network. This amounts to a new sort of routing protocol. We have investigated modifications to the basic Bellman-Ford routing mechanisms, as specified by RIP [5], to make it suitable for a dynamic and self-starting network mechanism as is required by users wishing to utilize ad hoc networks. Our modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile Hosts. Finally, we describe the ways in which the basic network-layer routing can be modified to provide MAC-layer support for ad-hoc networks.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

移动计算机的高动态目的地序列距离矢量路由(DSDV)

自组织网络是一组移动主机的协作参与，无需任何集中式接入点的必要干预。在本文中，我们提出了一种创新的设计来运行这种自组织网络。该设计的基本思想是将每个移动主机作为一个专门的路由器，定期发布其与网络中其他移动主机的互连拓扑视图。这相当于一种新的路由协议。我们已经研究了对基本Bellman-Ford路由机制的修改，正如RIP[5]所指定的那样，使其适合于希望利用自组织网络的用户所要求的动态和自启动网络机制。我们的修改解决了先前对Bellman-Ford使用的一些反对意见，涉及到此类算法在面对断开链接时的不良循环特性以及由此产生的描述移动主机之间链接的互连拓扑的时间依赖性质。最后，我们描述了可以修改基本网络层路由以为ad-hoc网络提供mac层支持的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Proceedings of the conference on Communications architectures, protocols and applications

自引率

0.00%

发文量

期刊最新文献

Making greed work in networks: a game-theoretic analysis of switch service disciplines Wide-area traffic: the failure of Poisson modeling Proceedings of the conference on Communications architectures, protocols and applications Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers A methodology for designing communication protocols