Multihoming 成本及性能的优化
摘要：
大型企业及英特网服务提供商常用 multihoming 技术来接入 Internet。在本文中，我们设
计了一系列新颖的算法－－smart routing――为 multihoming 用户在成本及性能上进行优化。
通过分析和模拟现实收费模式、通信需求、性能数据及网络拓朴，我们评估了该算法。评估
结果显示该算法能非常有效地在减少成本的同时提升性能。我们进一步地检测了 smart
routing 对全局网络均衡性的影响，发现 smart routing 用户能在不对其他用户造成明显影响的
情况下提升自己的性能。
分类及主题：
C2.6[计算机通信网络]：网络――英特网
通用术语:
算法，性能
关键字：
Multihoming, Smart Routing, 优化，算法
1.引述
Multihoming[31]由于其可靠性、成本及性能上的优势，常被大型企业和英特网服务提供
商用以接入 Internet。一个客户或 ISP 网络（也可以叫做用户）有着多个外部连接（或一个
ISP 或者多个服务提供商），即可被说成 multihomed[31]。一个用户如果能有效地控制其通信
量在多个外部连接上的分布，就可以说成实现了 smart routing。Smart routing 也可被指为路
由优化或者智能路由控制。
Smart routing 有如下几个优点。首先，smart routing 可以提升网络性能及其可靠性。最
近研究显示[27, 32, 33]，与理想路由相比，网络级路由由于路由体系和 BGP 路由规则会导
致用户性能的优化被置于次要的地位。设备的瘫痪，短暂的不可靠和网络拥塞同样会影响到
用户性能。Smart routing 提供了一种由最终用户控制路由选择的办法。在[1]，Akella et al. 量
化了 smart routing 的益处，显示出选择有效的提供商能带来性能的提升。在[2]，Akella et al.
发现连接到三个 ISP带来的延迟和吞吐量超过与 3个 multihoming连接的路由覆盖的 5~15%。
其次，若考虑到特定收费模式，smart routing 能有效降低用户费用。最近的一份经济分析表
明 smart routing 不仅能减少最终用户费用，也能降低服务提供商的成本。
由于 smart routing 潜在的益处及大量的 multihomed 用户，许多公司正积极开发着实现了
smart routing 的软件，e.g., [12, 19, 21, 24]。然而，由于这些是商业产品，它们的技术细节是
保密的，它们在 Internet 上的性能和影响也不能被很好的评测。还有一些对 smart routing 的
探索研究，e.g., [1, 11]，这些研究的重点仅在提升网络的性能；而用户费用作为使用
multihoming 的另一推动因素却被忽视了。此外，先前研究重点在潜在性能益处，而不在于
算法的实现。潜在的益处如何得以实现仍然是一个公开的问题。
第 1 页 共 28 页
