运行时类齿轮箱路由算法选择的实例研究

A. B. Rus, V. Dobrota
{"title":"运行时类齿轮箱路由算法选择的实例研究","authors":"A. B. Rus, V. Dobrota","doi":"10.1109/LANMAN.2011.6076938","DOIUrl":null,"url":null,"abstract":"Routing protocols for the Future Internet need to adapt for any given status of the network. However the legacy routing algorithms (e.g. Dijkstra) could not seize the congestion determined by any other event except link failure and/or Layer 2 technology changes. Instead of a sophisticated mechanism we select the most competitive path determination solution to be used by a generic link-state based routing protocol, operating similar to a gearbox system. We suppose the Service Providers work with the Modified Dijkstra's algorithm for a single path routing. Whenever a multi-path delivery is needed, the Ford-Fulkerson scheme might be considered. For Infrastructure Providers the mechanism is similar, except the single path approach, involving this time the Floyd-Warshall algorithm. This paper does not cover the routing protocol implementation, being rather a case study. The major achievement of this proposal refers to a more efficient use of resources (i.e. Available Transfer Rate). The feasibility of this idea was demonstrated with per algorithm OMNET++ simulations on eight-node topology. The scalability is limited to an autonomous system and inter-domain routing solution is for further work.","PeriodicalId":340032,"journal":{"name":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Case study of a gearbox-like routing algorithm selection in runtime\",\"authors\":\"A. B. Rus, V. Dobrota\",\"doi\":\"10.1109/LANMAN.2011.6076938\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Routing protocols for the Future Internet need to adapt for any given status of the network. However the legacy routing algorithms (e.g. Dijkstra) could not seize the congestion determined by any other event except link failure and/or Layer 2 technology changes. Instead of a sophisticated mechanism we select the most competitive path determination solution to be used by a generic link-state based routing protocol, operating similar to a gearbox system. We suppose the Service Providers work with the Modified Dijkstra's algorithm for a single path routing. Whenever a multi-path delivery is needed, the Ford-Fulkerson scheme might be considered. For Infrastructure Providers the mechanism is similar, except the single path approach, involving this time the Floyd-Warshall algorithm. This paper does not cover the routing protocol implementation, being rather a case study. The major achievement of this proposal refers to a more efficient use of resources (i.e. Available Transfer Rate). The feasibility of this idea was demonstrated with per algorithm OMNET++ simulations on eight-node topology. The scalability is limited to an autonomous system and inter-domain routing solution is for further work.\",\"PeriodicalId\":340032,\"journal\":{\"name\":\"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)\",\"volume\":\"63 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/LANMAN.2011.6076938\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LANMAN.2011.6076938","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

未来互联网的路由协议需要适应任何给定的网络状态。然而,传统的路由算法(例如Dijkstra)不能抓住由链路故障和/或第二层技术变化以外的任何其他事件确定的拥塞。我们没有采用复杂的机制,而是选择了最具竞争力的路径确定解决方案,用于通用的基于链路状态的路由协议,操作类似于变速箱系统。我们假设服务提供商使用修改的Dijkstra算法进行单路径路由。当需要多路径交付时,可以考虑Ford-Fulkerson方案。对于基础设施提供商来说,机制是类似的,除了单路径方法,这次涉及Floyd-Warshall算法。本文不涉及路由协议的实现,而是一个案例研究。该建议的主要成就是更有效地利用资源(即可用转移率)。通过在八节点拓扑结构上的omnet++仿真,验证了该思想的可行性。可扩展性仅限于自治系统,域间路由解决方案有待进一步研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Case study of a gearbox-like routing algorithm selection in runtime
Routing protocols for the Future Internet need to adapt for any given status of the network. However the legacy routing algorithms (e.g. Dijkstra) could not seize the congestion determined by any other event except link failure and/or Layer 2 technology changes. Instead of a sophisticated mechanism we select the most competitive path determination solution to be used by a generic link-state based routing protocol, operating similar to a gearbox system. We suppose the Service Providers work with the Modified Dijkstra's algorithm for a single path routing. Whenever a multi-path delivery is needed, the Ford-Fulkerson scheme might be considered. For Infrastructure Providers the mechanism is similar, except the single path approach, involving this time the Floyd-Warshall algorithm. This paper does not cover the routing protocol implementation, being rather a case study. The major achievement of this proposal refers to a more efficient use of resources (i.e. Available Transfer Rate). The feasibility of this idea was demonstrated with per algorithm OMNET++ simulations on eight-node topology. The scalability is limited to an autonomous system and inter-domain routing solution is for further work.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Characterizing fairness for 3G wireless networks Experimental performance evaluation of a virtual software router Available bandwidth probing in hybrid home networks Combined subcarrier switch off and power loading for 80 MHz bandwidth WLANs A routing approach to jamming mitigation in wireless multihop networks
×
引用
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