基于应用层流量优化的中继路径选择方案

J4 ›› 2014, Vol. 36 ›› Issue (10): 1880-1887.

基于应用层流量优化的中继路径选择方案

张伟，雷为民，李广野，关云冲

（东北大学信息科学与工程学院，辽宁沈阳 110819）

收稿日期:2014-06-12 修回日期:2014-08-20 出版日期:2014-10-25 发布日期:2014-10-25
基金资助:
国家自然科学基金资助项目（61401081）

A relay path selection scheme based on
application layer traffic optimization

ZHANG Wei，LEI Weimin，LI Guangye，GUAN Yunchong

（College of Information Science and Engineering,Northeastern University,Shenyang 110819,China）

Received:2014-06-12 Revised:2014-08-20 Online:2014-10-25 Published:2014-10-25

摘要/Abstract

摘要：

基于网络层路由协议的缺省单一路径难以满足高带宽应用的端到端传输需求，多径传输是一种有效方式。在基于应用层中继的多径传输系统的基础上，提出基于应用层流量优化的中继路径选择方案：借助于应用层流量优化机制，提出中继路径选择过程中遵循的规则，提出基于运营商定义域的最优中继路径生成算法，为数据传输分配优质的中继路径，同时在运营商定义域之间以及中继服务转发器之间保持负载均衡。仿真结果表明，提出的方案在选择优质中继路径方面具有较优性能，同时能够灵活地均衡运营商定义域之间的负载。

关键词: 多径传输, 应用层流量优化, 路径选择, 中继服务, 中继路径

Abstract:

The single default IP path determined by the network layer routing protocols can hardly meet the transmission requirements of growing QoSsensitive applications.Multipath transport has been proven to be an effective way to improve the efficiency of data delivery.On the base of the general multipath transport system based on application-level relay (MPTS-AR) proposed in our earlier work,a relay path selection scheme based on application layer traffic optimization (ALTO) is presented.This scheme is facilitated by means of ALTO that is under the standardization within the IETF.Rules to be obeyed during path selection procedure are proposed. An optimal relay path selection algorithm based on provider-defined domains is proposed.The goal of the path selection algorithm is to find the superior relay paths,while trying to balance the overlay traffic among the provider-defined domains and relays.Simulation results demonstrate that the proposed scheme performs well in selecting superior paths and meanwhile provides the flexibility to balance the overlay load among the provider-defined domains.

Key words: multipath transport;application-layer traffic optimization;path selection;relay service;relay path

张伟，雷为民，李广野，关云冲. 基于应用层流量优化的中继路径选择方案[J]. J4, 2014, 36(10): 1880-1887.

ZHANG Wei，LEI Weimin，LI Guangye，GUAN Yunchong. A relay path selection scheme based on
application layer traffic optimization [J]. J4, 2014, 36(10): 1880-1887.

参考文献［15］

［1］	Johnson D,Hu Y,Maltz D.The dynamic source routing protocol (DSR) for mobile Ad Hoc networks for IPv4［S］. RFC 4728, 2007.
［2］	Ford A, Raiciu C, Handley M, et al. Architectural guidelines for multipath TCP development［S］. RFC 6182, 2011.
［3］	Iyengar J R, Amer P D, Stewart R. Concurrent multipath transfer using SCTP multihoming over independent endtoend paths［J］. IEEE/ACM Transactions on Networking, 2006, 14(5):951964.
［4］	Andersen D, Balakrishnan H, Kaashoek F, et al. Resilient overlay networks［C］∥Proc of the 18th ACM Symposium on Operating Systems Principles, 2001:131145.
［5］	Gummadi K P, Madhyastha H V, Gribble S D, et al. Improving the reliability of internet paths with onehop source routing［C］∥Proc of the 6th Symposium on Operating Systems Design and Implementation, 2004:183189.
［6］	Han J, Watson D, Jahanian F. Topology aware overlay networks［C］∥Proc of IEEE INFOCOM, 2005:25542565.
［7］	Zhi L, Mohapatra P. QRON:QoSaware routing in overlay networks［J］. IEEE Journal on Selected Areas in Communication, 2004, 22(1):2940.
［8］	Subramanian L, Stoica I, Balakrishnan H, et al. OverQoS:Offering internet QoS using overlays［J］. ACM SIGCOMM Computer Communications Review, 2003,33(1):1116.
［9］	Krishnamurthy B, Wills C, Zhang Y. On the use and performance of content distribution networks［C］∥Proc of the ACM SIGCOMM Internet Measurement Workshop, 2001:169182.
［10］	Su A J, Choffnes D R, Kuzmanovic A, et al. Drafting behind akamai:Inferring network conditions based on CDN redirections［J］. IEEE/ACM Transactions on Networking, 2009, 17(6):17521765.
［11］	Chu Y H, Rao S G, Seshan S, et al. A case for end system multicast［J］. IEEE Journal on Selected Areas in Communications, 2002, 20(8):14561471.
［12］	Banerjee S, Bhattacharjee B, Kommareddy C. Scalable application layer multicast［C］∥Proc of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2002:205217.
［13］	Lei W, Zhang W, Liu S. A framework of multipath transport system based on applicationlevel relay (MPTSAR). draftleiwmtsvwgmptsar02［EB/OL］.［20140723］. http://www.rfceditor.org.
［14］	Seedorf J, Burger E. Applicationlayer traffic optimization (ALTO) problem statement［S］. RFC5693, 2009.
［15］	Alimi R, Penno R, Yang Y. (ALTO protocol)draftietfaltoprotocol27［EB/OL］.［20140305］. http://www.rfceditor.org.

[1]	火元莲, 徐晓鹏, 郑海亮. 基于无线能量采集的多跳网络安全传输中的路径选择[J]. 计算机工程与科学, 2021, 43(12): 2150-2156.
[2]	余豪, 陈坚. 社交信息背景下路径决策行为实验[J]. 计算机工程与科学, 2021, 43(01): 161-169.
[3]	陈玲娟1,2，代炯1，王殿海2. 基于前景值的多类型出行者逐日路径选择模型[J]. 计算机工程与科学, 2017, 39(07): 1359-1364.
[4]	祝振凱1,2，黄传河1,2. 基于链路信息的卫星网络最优路径选择策略[J]. 计算机工程与科学, 2017, 39(03): 470-476.
[5]	蒋廉，李蓉蓉，彭智勇. 一种对象代理数据库的跨类查询优化方法[J]. 计算机工程与科学, 2016, 38(07): 1425-1433.
[6]	樊志平1,2,金政哲1,谢冬青1. 无线传感器网络中基于能量效率的多路径路由算法[J]. J4, 2012, 34(7): 12-17.
[7]	熊李军1，谢政2，陈挚2，张军3. 基于多约束QoS问题的启发式算法[J]. J4, 2011, 33(9): 19-23.
[8]	朱树人李文彬匡芳君. 一种带软时间窗的物流配送路径优化遗传算法[J]. J4, 2005, 27(12): 108-110.