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 页