Reducing Routing Overhead in a Growing DDN

J. Seeger, A. Khanna
{"title":"Reducing Routing Overhead in a Growing DDN","authors":"J. Seeger, A. Khanna","doi":"10.1109/MILCOM.1986.4805715","DOIUrl":null,"url":null,"abstract":"The Defense Data Network (DDN), based on ARPANET technology, is expanding rapidly. One segment of the DDN, the MILNET, will include 250 packet switching nodes by the end of 1987 and as many as 700 by 1991. One obstacle that must be overcome to allow this growth is the overhead associated with the current ARPANET dynamic routing mechanism. Both link utilization due to routing updates and routing computational load are roughly proportional to network size. This paper presents three approaches to reducing routing overhead and includes both modifications to the existing routing scheme and a design for a hierarchical extension.","PeriodicalId":126184,"journal":{"name":"MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1986-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"26","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MILCOM.1986.4805715","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 26

Abstract

The Defense Data Network (DDN), based on ARPANET technology, is expanding rapidly. One segment of the DDN, the MILNET, will include 250 packet switching nodes by the end of 1987 and as many as 700 by 1991. One obstacle that must be overcome to allow this growth is the overhead associated with the current ARPANET dynamic routing mechanism. Both link utilization due to routing updates and routing computational load are roughly proportional to network size. This paper presents three approaches to reducing routing overhead and includes both modifications to the existing routing scheme and a design for a hierarchical extension.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
减少增长的DDN中的路由开销
基于阿帕网技术的国防数据网络(DDN)发展迅速。到1987年底,DDN的一个部分MILNET将包括250个分组交换节点,到1991年将多达700个。为了实现这种增长,必须克服的一个障碍是与当前ARPANET动态路由机制相关的开销。路由更新引起的链路利用率和路由计算负载大致与网络大小成正比。本文提出了三种减少路由开销的方法,包括对现有路由方案的修改和分层扩展的设计。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Modular Multi-Microprocessor based Multipoint Communications Network (MCN) Offers Improved Cost/Performance and Future Growth for Today's Terrestrial Critical Control Circuit (TCCC) Networks GOPS - A Digital Signal Processor for 50 MSPS Continuous Processing Advanced Digital Signal Processing Techniques and Hardware for Radio Direction Finding Applications Performance Evaluation of Multi-Hop Packet Radio Networks using Simulation VLSI Design Considerations within Digital Radio
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1