旅行商问题 (TSP) 是否适用于网络路由协议?

网络工程 路由 BGP 个人电脑 wan优化器
2022-02-13 12:24:35

对于拥有数千台服务器的大型企业来说,使用蚁群或类似算法与 BGP 等网络路由协议协同工作以解决旅行商问题 (TSP)以优化其在整个数据中心的全球路由,这是否很常见?

数据中心存在一定程度的超额订阅是很常见的虽然令人惊讶的是,Facebook 的网络拓扑没有超额订阅当设计上没有超额订阅时,TSP 优化是否仍然适用?我想当其中一个主干交换机丢失并且再次出现某种程度的超额订阅时,仍然需要它。

来自http://highscalability.com/blog/2015/8/10/how-google-invented-an-amazing-datacenter-network-only-they.html的有趣引用

A typical network today (not necessarily Google) 
may have 10K+ switches, 250K+ links, 10M+ routing rules.

由于 VPC 的使用、边缘位置/最后一英里网络的限制等,这一切可能会变得更加复杂。抱歉,如果我的问题有点过于宽泛或含糊,我正在寻找更多的研究/高级别的了解这些更大公司要应对如此大的网络优化挑战吗?

1个回答

您的问题确实含糊不清,并且由于它会产生大部分意见,因此也可能是题外话。

我确实想说明一点。“旅行推销员问题”并不真正适用于数据中心拓扑,无论是少数机架还是 Facebook 规模的组织。数据不需要通过每个节点。它只需要从源头到目的地。流量从服务器流向服务器,或从服务器流向 Internet。在任何一种情况下,从一台服务器到另一台服务器或到 Internet 边缘都只需 3 或 4 跳。在数据中心,结构设计限制了跳数,找到最短路径是微不足道的。