João Vitor Torres, Igor Drummond Alvarenga, Raouf Boutaba, Otto Carlos Muniz Bandeira Duarte
{"title":"评估cross - ndn:命名数据网络中基于控制器的路由方案的比较性能分析","authors":"João Vitor Torres, Igor Drummond Alvarenga, Raouf Boutaba, Otto Carlos Muniz Bandeira Duarte","doi":"10.1186/s13174-019-0119-6","DOIUrl":null,"url":null,"abstract":"The huge amount of content names available in Named-Data Networking (NDN) challenges both the required routing table size and the techniques for locating and forwarding information. Content copies and content mobility exacerbate the scalability challenge to reach content in the new locations. We present and analyze the performance of a proposed Controller-based Routing Scheme, named CRoS-NDN, which preserves NDN features using the same interest and data packets. CRoS-NDN supports content mobility and provides fast content recovery from copies that do not belong to the consumer-producer path because it splits identity from location without incurring FIB size explosion or supposing prefix aggregation. It provides features similar to Content Distribution Networks (CDN) in NDN, and improves the routing efficiency. We compare our proposal with similar routing protocols and derive analytical expressions for lower-bound efficiency and upper-bound latency. We also conduct extensive simulations to evaluate results in data delivery efficiency and delay. The results show the robust behavior of the proposed scheme achieving the best efficiency and delay performance for a wide range of scenarios. Furthermore, CRoS-NDN results in low use of processing time and memory for a growing number of prefixes.","PeriodicalId":46467,"journal":{"name":"Journal of Internet Services and Applications","volume":"1 1","pages":"1-24"},"PeriodicalIF":2.4000,"publicationDate":"2019-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Evaluating CRoS-NDN: a comparative performance analysis of a controller-based routing scheme for named-data networking\",\"authors\":\"João Vitor Torres, Igor Drummond Alvarenga, Raouf Boutaba, Otto Carlos Muniz Bandeira Duarte\",\"doi\":\"10.1186/s13174-019-0119-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The huge amount of content names available in Named-Data Networking (NDN) challenges both the required routing table size and the techniques for locating and forwarding information. Content copies and content mobility exacerbate the scalability challenge to reach content in the new locations. We present and analyze the performance of a proposed Controller-based Routing Scheme, named CRoS-NDN, which preserves NDN features using the same interest and data packets. CRoS-NDN supports content mobility and provides fast content recovery from copies that do not belong to the consumer-producer path because it splits identity from location without incurring FIB size explosion or supposing prefix aggregation. It provides features similar to Content Distribution Networks (CDN) in NDN, and improves the routing efficiency. We compare our proposal with similar routing protocols and derive analytical expressions for lower-bound efficiency and upper-bound latency. We also conduct extensive simulations to evaluate results in data delivery efficiency and delay. The results show the robust behavior of the proposed scheme achieving the best efficiency and delay performance for a wide range of scenarios. Furthermore, CRoS-NDN results in low use of processing time and memory for a growing number of prefixes.\",\"PeriodicalId\":46467,\"journal\":{\"name\":\"Journal of Internet Services and Applications\",\"volume\":\"1 1\",\"pages\":\"1-24\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2019-11-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Internet Services and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1186/s13174-019-0119-6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Internet Services and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1186/s13174-019-0119-6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 13
摘要
命名数据网络(NDN)中可用的大量内容名称既挑战了所需的路由表大小,也挑战了定位和转发信息的技术。内容复制和内容移动性加剧了在新位置访问内容的可伸缩性挑战。我们提出并分析了一种名为CRoS-NDN的基于控制器的路由方案的性能,该方案使用相同的兴趣和数据包保留了NDN的特征。cross - ndn支持内容移动性,并从不属于消费者-生产者路径的副本中提供快速的内容恢复,因为它将身份从位置分离,而不会导致FIB大小爆炸或假设前缀聚合。它提供了与NDN中的CDN (Content Distribution Networks)相似的特性,提高了路由效率。我们将我们的提议与类似的路由协议进行比较,并推导出下限效率和上限延迟的解析表达式。我们还进行了大量的模拟来评估数据传递效率和延迟的结果。结果表明,该方案具有良好的鲁棒性,可在多种场景下获得最佳的效率和延迟性能。此外,对于越来越多的前缀,cross - ndn导致处理时间和内存的使用减少。
Evaluating CRoS-NDN: a comparative performance analysis of a controller-based routing scheme for named-data networking
The huge amount of content names available in Named-Data Networking (NDN) challenges both the required routing table size and the techniques for locating and forwarding information. Content copies and content mobility exacerbate the scalability challenge to reach content in the new locations. We present and analyze the performance of a proposed Controller-based Routing Scheme, named CRoS-NDN, which preserves NDN features using the same interest and data packets. CRoS-NDN supports content mobility and provides fast content recovery from copies that do not belong to the consumer-producer path because it splits identity from location without incurring FIB size explosion or supposing prefix aggregation. It provides features similar to Content Distribution Networks (CDN) in NDN, and improves the routing efficiency. We compare our proposal with similar routing protocols and derive analytical expressions for lower-bound efficiency and upper-bound latency. We also conduct extensive simulations to evaluate results in data delivery efficiency and delay. The results show the robust behavior of the proposed scheme achieving the best efficiency and delay performance for a wide range of scenarios. Furthermore, CRoS-NDN results in low use of processing time and memory for a growing number of prefixes.