基于用户行为分析的应用层组播树生成算法.pdf

计算机研究与发展 ISSN 1000-1239!CN 11-1777!TP Journal of Com uter Research and develo ment 43（）： ， p p 9 1557 1563 2006 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于用户行为分析的应用层组播树生成算法 罗建光 赵 黎 杨士强 （清华大学计算机科学与技术系 北京 100084 ） （ ） luo 03#mails.tsin hua .edu .cn j g g An Al orithm of Constructin ALM Tree based on user behavior Anal sis g g y ， ， Luo Jian uan Zhao Li and yan Shi ian g g g C g （ ， ， ） De artment o Com uter science and technolo tsin hua unioersit Bei in 100084 P f P gy g y J g （ ） Abstract A lication la er multicast ALm Which uses end hosts to rela data has a ros erous ros ect pp y y p p p p in one-to-many media content distribution . Compared With IP multicast ，ALm is more flexible and ， de lo able . but data deliver in ALm tree can be easil interru ted b de arture of end hosts Which ma p y y y p y p y lead to de radation of GoS in time-sensitive a lications such as live streamin . Pro osed in this a er is a g pp g p p p ， ， neW ALm tree construction al ori