...
首页> 外文期刊>Telecommunication Systems >Multi-exit discriminator game for BGP routing coordination
【24h】

Multi-exit discriminator game for BGP routing coordination

机译:BGP路由协调的多出口鉴别游戏

获取原文
获取原文并翻译 | 示例
           

摘要

Inter-Autonomous System (AS) links represent nowadays the real bottleneck of the Internet. Internet carriers may coordinate to efficiently balance the load, but the current practice is often based on an uncoordinated selfish routing. Firstly, we assess this issue by characterizing BGP route deviations across top-tier interconnections we could detect using recent Internet routing history data. Then, in order to improve the current practice, we present a novel game-theoretical framework to efficiently coordinate the routing on inter-AS links while modeling the non-cooperative carrier behavior. It relies on a coordinated use of the Multi-Exit Discriminator (MED) attribute of BGP, hence it is nicknamed ClubMED (Coordinated MED). We define the routing policy that shall be implemented upon Nash equilibria and Pareto-efficient profiles. We emulated the interconnection between the Internet2 and the Geant2 networks, comparing our proposition to the current BGP practice. The results show that the route stability can significantly be reinforced, the global routing cost can be significantly reduced, and the inter-AS link congestion can be avoided.
机译:自治系统之间的链接代表了当今互联网的真正瓶颈。 Internet运营商可能会进行协调以有效地平衡负载,但是当前的做法通常是基于不协调的自私路由。首先,我们通过表征跨层互连的BGP路由偏差来评估此问题,我们可以使用最新的Internet路由历史记录数据来检测这些偏差。然后,为了改进当前的实践,我们提出了一种新颖的博弈论框架,以在对非合作运营商行为进行建模时有效地协调AS间链路上的路由。它依赖于BGP的Multi-Exit Discriminator(MED)属性的协调使用,因此被昵称为ClubMED(Coordinated MED)。我们定义了路由策略,该策略将在纳什均衡和帕累托有效配置文件上实施。我们将Internet2与Geant2网络之间的互连进行了仿真,并将我们的主张与当前的BGP实践进行了比较。结果表明,可以显着增强路由稳定性,可以显着降低全局路由成本,并且可以避免AS间链路拥塞。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号