Re: Internet Routing

XL这篇文章的方法其实非常的tricky
表面上他做到了用局部信息估计全局信息，进而做出“近似”更新的决策；但是实际上为
了合理地估计全局信息，XL利用了Intenet routing的一个特点：即网络结构极为稳
定；所以XL取“历史最优值”作为全局信息的估计。
我认为这实际上规避了你在文中提到的问题，即根本上来说，现有的路由结构不允许做
出任何“近似”的解法。
XL的贡献在于提出了一套非常合理的解构来实现路由决策的方法：internal view和
external view。这才是文章最大的贡献；实际上在获得了全局参考值之后，可以提
出任何一种方式来进行“近似”路由决策。
不过你文中的这篇文章我没看过。
对于social network routing，万万行不通，现在的趋势是可管可控的网络，做成
social这样的等于逆潮流而动

能不能介绍一下“social network routing”的定义？
复杂度如何？

Dmitri Krioukov这个人后来做双曲空间嵌入的compact routing，不过我觉得还是不容易用在互联网路由中，用在overlay的系统中倒是可以。
可能域间路由里面有些规律，还是没有发现，BGP的方法是最平的，可能还有其他机巧
social network中六度那种路由，和域间路由不一回事，域间路由要求实时性，而social network对时间就没有那么高的要求