中文翻译-Multihoming成本及性能的优化.pdfVIP

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 页 在本文中,我们开发了一系列优化 multihomed 用户成本及及性能的算法,从而实现了 smart routing 的部分益处。我们首先论证了单独优化网络性能会大大增加用户费用,导致 smart routing使用价值的下降。为了说明这一点,我们提出新的离线和在线路由算法来减少 用户在通常收费模式下的费用。参考大学及企业的实际收费价格和通信需求,我们得出在不 考虑通信波动的情况下,与专用连接或利用轮询或同等时间片划分算法实现的间接连接相 比,我们的在线算法能显著地减少用户费用。我们同样设计了在线与离线算法在成本有限的 情况下为 smart routing 用户优化网络性能。参考实际收费价格,及对通信需求与延迟的追踪, 我们发现在线算法能达到经过优化的离线算法性能的 10~20%。 在本文中,我们假设用户与一组 ISP连接,是 multihomed。因此,我们重点在如何在这 一组 ISP之间动态分配通信流量来优化成本及网络性能。是否运用 multihoming 及选择哪一 家 ISP,这本身就非常复杂,可能会牵扯到很多技术性的和非技术性的因素,这些我们将不 在本文中进行阐述。我们同样也假设用户只对成本及网络性能感兴趣。然而对于许多实际的 Internet 服务(例如虚拟私有网络 VPNS),仅对成本及性能进行优化是不够的。其他因素, 例如易管理、易查错、安全性及服务质量(QoS)同样在用户的商业决定中起着关键职责。 所以我们的技术在这些方面并不直接适用。然而,为了更好地理解在未来网络中 smart routing 的潜在作用,我们相信应从先前以性能为中心的的研究转到将成本及性能