Hub and Spoke BGP: Leveraging multicast to improve wireless inter-domain routing

2010 IEEE Aerospace Conference Pub Date : 2010-03-06 DOI:10.1109/AERO.2010.5446936

Joshua Train, B. Etefia, Harley Green

{"title":"Hub and Spoke BGP: Leveraging multicast to improve wireless inter-domain routing","authors":"Joshua Train, B. Etefia, Harley Green","doi":"10.1109/AERO.2010.5446936","DOIUrl":null,"url":null,"abstract":"Satellite payloads and wireless cell/broadband towers are being designed and deployed to simultaneously provide backbone network connectivity for hundreds to thousands of end-user networks. Hence, large wireless “hub and spoke” networks are created. In order to allow user-networks to utilize their own IP address space, hub nodes must distribute user routes throughout the hub and spoke network utilizing a common network routing protocol such as Border Gateway Protocol (BGP). RFC 4271 compliant BGP, also known as BGPv4, is not optimized to take advantage of the multicast capabilities of a wireless channel. In this paper we show that given a wireless hub and spoke network running BGP with N spokes, system wide bandwidth savings from O(N2) to O(N) can be gained through multicasting the BGP routing messages. We will first present an analytical model with equations that explain our hypothesis, and then introduce a multicast version of BGP called Hub and Spoke BGP. We present a comparison study of large scale hub and spoke emulations utilizing both standard BGP and our multicast-capable version, validating the bandwidth savings.1 2","PeriodicalId":378029,"journal":{"name":"2010 IEEE Aerospace Conference","volume":"75 2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Aerospace Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AERO.2010.5446936","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

Abstract

Satellite payloads and wireless cell/broadband towers are being designed and deployed to simultaneously provide backbone network connectivity for hundreds to thousands of end-user networks. Hence, large wireless “hub and spoke” networks are created. In order to allow user-networks to utilize their own IP address space, hub nodes must distribute user routes throughout the hub and spoke network utilizing a common network routing protocol such as Border Gateway Protocol (BGP). RFC 4271 compliant BGP, also known as BGPv4, is not optimized to take advantage of the multicast capabilities of a wireless channel. In this paper we show that given a wireless hub and spoke network running BGP with N spokes, system wide bandwidth savings from O(N2) to O(N) can be gained through multicasting the BGP routing messages. We will first present an analytical model with equations that explain our hypothesis, and then introduce a multicast version of BGP called Hub and Spoke BGP. We present a comparison study of large scale hub and spoke emulations utilizing both standard BGP and our multicast-capable version, validating the bandwidth savings.1 2

查看原文本刊更多论文

Hub and Spoke BGP:利用组播来改进无线域间路由

正在设计和部署卫星有效载荷和无线蜂窝/宽带塔，以同时为数百到数千个最终用户网络提供骨干网络连接。因此，大型无线“集线器和辐射式”网络应运而生。为了允许用户网络利用自己的IP地址空间，集线器节点必须使用通用的网络路由协议(如边界网关协议(BGP))在整个集线器和spoke网络中分发用户路由。RFC 4271兼容的BGP，也称为BGPv4，没有优化利用无线信道的多播功能。在本文中，我们证明了给定一个运行有N条辐条的BGP的无线集线器和辐条网络，通过组播BGP路由消息可以获得从O(N2)到O(N)的系统带宽节省。我们将首先提出一个解析模型，用方程来解释我们的假设，然后介绍一种称为Hub and Spoke BGP的多播版本。我们提出了一个大型集线器和辐条模拟的比较研究，利用标准BGP和我们的多播功能版本，验证带宽节省。1 2

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

求助全文

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

来源期刊

2010 IEEE Aerospace Conference

自引率

0.00%

发文量