旅行商问题(TSP)在网络路由协议中的应用

Question

对于拥有数千台服务器的大型企业来说，这很常见吗?它们使用类似的蚁群或类似的算法与网络路由协议(如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.

这一切可能会变得更加复杂的VPCs在发挥，网络的边缘位置/最后一英里等。抱歉，如果我的问题有点过于宽泛或模糊，我正在寻找更多的研究/高层了解如何这些较大的公司如何应对更大的网络优化挑战？

Answer 1

你的问题确实是模糊的，因为它会产生大部分的意见，也可能是离题。

我确实想谈谈一点。“旅行推销员问题”并不真正适用于数据中心的拓扑结构，无论是几个机架还是一个Facebook大小的组织。数据不需要通过每个节点。它只需要从源头到目的地。流量从服务器到服务器，或者从服务器到Internet。在这两种情况下，从一台服务器到另一台服务器或互联网边缘只需要3到4个跳。在数据中心，织物的设计限制了跳数，而最短路径的查找则是非常简单的。