区域挑战下具有路径抖动要求的地理多样性路由

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2014-11-01 DOI:10.1109/RNDM.2014.7014949

Yufei Cheng, J. Sterbenz

{"title":"区域挑战下具有路径抖动要求的地理多样性路由","authors":"Yufei Cheng, J. Sterbenz","doi":"10.1109/RNDM.2014.7014949","DOIUrl":null,"url":null,"abstract":"In this paper, we have extended the GeoDivRP geodiverse routing protocol to consider jitter requirements when using multiple geographic paths for telecommunication networks under regional challenges. We have formulated bounded-jitter multipath routing using a multi-commodity flow problem and proposed an integer linear programming formulation to solve it. We have implemented the routing protocol in ns-3 to employ the optimised paths provided by the bounded-jitter optimisation solution and have demonstrated its effectiveness compared to OSPF in terms of both throughput and overall edge capacity utilisation. GeoDivRP guarantees the jitter constraint provided by the upper layer and satisfies the traffic demand imposed by multiple routing commodities in the telecommunication networks.","PeriodicalId":299072,"journal":{"name":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Geodiverse routing with path jitter requirement under regional challenges\",\"authors\":\"Yufei Cheng, J. Sterbenz\",\"doi\":\"10.1109/RNDM.2014.7014949\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we have extended the GeoDivRP geodiverse routing protocol to consider jitter requirements when using multiple geographic paths for telecommunication networks under regional challenges. We have formulated bounded-jitter multipath routing using a multi-commodity flow problem and proposed an integer linear programming formulation to solve it. We have implemented the routing protocol in ns-3 to employ the optimised paths provided by the bounded-jitter optimisation solution and have demonstrated its effectiveness compared to OSPF in terms of both throughput and overall edge capacity utilisation. GeoDivRP guarantees the jitter constraint provided by the upper layer and satisfies the traffic demand imposed by multiple routing commodities in the telecommunication networks.\",\"PeriodicalId\":299072,\"journal\":{\"name\":\"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RNDM.2014.7014949\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RNDM.2014.7014949","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

在本文中，我们扩展了GeoDivRP地理多样性路由协议，以考虑在区域挑战下为电信网络使用多个地理路径时的抖动要求。利用多商品流问题，给出了有界抖动多路径路由的公式，并提出了求解该问题的整数线性规划公式。我们已经在ns-3中实现了路由协议，以使用由有界抖动优化解决方案提供的优化路径，并在吞吐量和总体边缘容量利用率方面证明了它与OSPF相比的有效性。GeoDivRP保证了上层提供的抖动约束，满足了电信网络中多种路由商品带来的流量需求。

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

查看原文本刊更多论文

Geodiverse routing with path jitter requirement under regional challenges

In this paper, we have extended the GeoDivRP geodiverse routing protocol to consider jitter requirements when using multiple geographic paths for telecommunication networks under regional challenges. We have formulated bounded-jitter multipath routing using a multi-commodity flow problem and proposed an integer linear programming formulation to solve it. We have implemented the routing protocol in ns-3 to employ the optimised paths provided by the bounded-jitter optimisation solution and have demonstrated its effectiveness compared to OSPF in terms of both throughput and overall edge capacity utilisation. GeoDivRP guarantees the jitter constraint provided by the upper layer and satisfies the traffic demand imposed by multiple routing commodities in the telecommunication networks.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM)

自引率

0.00%

发文量