如何优化Bgp Anycast AS路径长度

时间:2018-08-02 00:22:14

标签: algorithm graph-algorithm

问题如下: 我有3个Pop点,它们具有相同的IP地址,并且位于不同的国家/地区,例如:USA, Japan, England。树国为全世界的Web用户服务。我们希望所有美国地区的请求都前往美国弹出点,日本所有地区的都向日本弹出点,欧洲所有地区的请求都前往英国弹出点。

但事实并非如此,我们发现有些日本要求去英国,有些美国要求去日本。

因此,现在,我可以为三个路径(路由器)的AS路径添加一个数字。例如,如果我对美国加1,对日本加3,对英格兰加5。这样一来,向英国提出的请求就会减少,而向美国提出的请求就会增加,因为英格兰变得更长而美国变得越来越短。但这可能导致欧洲的要求也离开了英格兰,前往美国。

所以我想知道是否有一个很好的算法来解决这个问题。实际上,现实中我有20个弹出点。

1 个答案:

答案 0 :(得分:1)

这通常是通过BGP社区而不是在BGP路径前进行实现的(正是由于您指出了自己的问题)。

例如参见章节

  • 客户想要更改其向选定对等方的路线通告。

  • 有关详细信息,如说明中所述,还有其他bgp社区客户可以用来更改其与其他NTT Communications BGP客户或对等方的路由公告

在以下文档中:

https://www.us.ntt.net/support/policy/routing.cfm

PS:这个问题在https://networkengineering.stackexchange.com/上更常见