用户名: 密码: 验证码:
对等流媒体直播平台的网状拓扑管理机制
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着宽带的普及和对等网络技术的发展,现在大部分流行的网络直播平台为了解决传统客户机/服务器模式的网络直播扩展性差、系统成本高等问题都采用对等计算技术交换流媒体数据。现有对等网络直播平台大都构建树状或简单网状网络逻辑拓扑。树状结构在现有互联网络状况下扩展性和维护性差,难以保证低延迟,特别是上层关键节点的失效会对整个网络逻辑拓扑产生非常大的影响,因此越来越多的系统开始基于网状拓扑构造,网状拓扑管理机制的研究也越来越重要。
     对等网络直播平台AnySee(版本4.0,除非特指,下文简称AnySee)中的网状拓扑管理机制采用优化的邻近节点选取算法和成员节点管理算法构造网状逻辑拓扑,增强了节点的空间邻近性,从而便于系统的扩展和维护;采用局域网选代表算法使得网络逻辑拓扑与底层物理拓扑相适应,减少了网络逻辑拓扑中不必要的带宽瓶颈,增加了系统传输流媒体数据的效率。系统通过分布式索引服务器获取初始的成员节点信息,增强了节点的地域邻近性,加快了初始成员节点的获取速度,减小了平台的启动时间;索引服务器辅助客户端构造网络拓扑,邻居节点间通过相互通信维护网络拓扑,使得节点仅仅依靠局部信息即可获得空间和时间邻近的邻居节点,从而降低了数据延迟,提高了伙伴节点的服务质量。通过上述机制的实施,使得平台获得了更好的扩展性和稳定性。
     对等网络直播平台AnySee基于Windows操作系统和Visual Studio平台,采用C++语言实现。AnySee平台中的网状拓扑管理机制采用优化的网络拓扑构造算法和拓扑管理技术,使得平台在扩展性,维护性,稳定性和可靠性方面均有提高。对邻居节点选择成功率、缓冲区满度概率/播放连续性、流媒体服务器负载、索引服务器的压力的测试表明网状拓扑管理机制使AnySee平台的媒体服务器的CPU占用率降低了50%,内存占用率降低了30%,网络带宽占用率降低了45%,有效地提升了AnySee平台的性能。
With the prevalence of broadband and progress of peer-to-peer technology, most of nowadays prevailing network live streaming platforms are all based on Peer-to-peer technology, solving the poor-scalability and high-cost problems of traditional Client/Server-based live streaming systems. However, the existing Peer-to-peer -based live streaming platforms are builded upon tree-based or simple mesh-based overlay network. Tree-based structures are hard to scale and maintain, no guarantee of low latency, especially upper key node’s failure leads to fatal breakage of entire overlay network. As a result, more and more systems turn to mesh-based overlay construction.
     Mesh-based overlay construction strategy for peer-to-peer live streaming platform AnySee (Version 4.0, AnySee for short below unless mentioned) using optimized adjacent node choosing algorithm and leaguer management to construct mesh-based overlay, improves the scalability and maintenance of the platform and using LAN representative algorithm to fit overlay to underlying physical topology, reduces unnessary bandwidth bottlenecks of overlay and improves the efficiency of transmission of streaming media data. Platform using distributed tracker server to retrieve initial adjacent nodes of node and record all of nodes’information, greatly accelerates the speed of initial member node selection and reduces the startup time of platform. By having tracker system take part in overlay construction and communication among nodes maintain overlay, with local information, node gets space and time near member nodes, which reduces data latency and enhances QoS of partner nodes. Platform is more scalable and stable.
     Peer-to-peer live streaming platform AnySee is based on Windows and Visual Studio and using C++ programming language. Mesh-based overlay construction strategy for AnySee uses optimized overlay construction algorithm and overlay management technology, so that the platform scalability, maintenance, stability and reliability have been improved. Measurements of successful rate of member node selection, buffer full probability/playback continuity, load of broadcast server and pressure of tracker server suggest that new mesh-based overlay construction strategy improves platform performances of AnySee, compared to Client/Server systems, Source server’s CPU usage is decreased by 50%, memory usage by 30% and bandwidth by 45%.
引文
[1]董科军,南凯,阎保平.一种可扩展的集群流媒体服务器.计算机工程与应用,2003,(25):46~49
    [2] Peng, G.. CDN: Content Distribution Network. Technical Report TR-125, Experimental Computer Systems Lab, Department of Computer Science, State University of New York, Stony Brook, NY ,2003, 10~15
    [3]陈建华,黄道颖,张尧等.计算机对等网络P2P技术. H计算机工程与应用H,2003,39(33): 162~164
    [4]李振武,杨舰,白英彩.对等网络研究及其挑战. H计算机应用与软件H, H2004, 21(2)H: 54~55
    [5] D. A. Tran, K. A. Hua, T. T. Do. A peer-to-peer architecture for media streaming. Selected Areas in Communications, IEEE Journal , 2004, Volume22(1):121~133
    [6] Zhang Meng, Luo Jianguang, Zhao Li, Yang Shiqiang. A peer-to-peer network for live media streaming using a push-pull approach. In: Proceedings of the 13th annual ACM international conference on Multimedia, Singapore: Hilton,2005.287~290
    [7] T. S. E. Ng, Y. Chu, S. G. Rao, K. Sripanidkulchai, and H. Zhang. Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems. In IEEE INFOCOM, 2003, Volume3: 2199~2209
    [8] Mayank Bawa , Hrishikesh Deshpande , Hector Garcia-Molina, Transience of peers & streaming media, ACM SIGCOMM Computer Communication Review,2003, Volume33(1):107~112,
    [9] H. Deshpande, M. Bawa, H. Garcia-Molina. Streaming Live Media over Peers, Technical Report 2002-21, Stanford University, 2002, 21~25
    [10] Martin Hansen. Design and Implementation of a Peer-to-Peer Streaming Media Protocol: Master thesis. University of Copenhagen: University of Copenhagen, 2003.
    [11] D. A. Tran, K. A. Hua, T. T. Do. ZIGZAG: An efficient peer-to-peer scheme for media streaming. INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, 2003, Volume2:1283~1292
    [12] V. N. Padmanabhan, H. J. Wang, P. A. Chou. Resilient Peer-to-Peer Streaming. In: Proceedings of IEEE ICNP, Atlanta, GA, USA. 2003. USA: IEEE Computer Society, 2003, 52~61
    [13] M. Castro, P. Druschel, A-M. Kermarrec, et al. SplitStream: High-Bandwidth Multicast in a Cooperative Environment, In: Proceedings of ACM SOSP, Bolton Landing, NY, USA. 2003. USA: ACM Press, 2003, 23~45
    [14] Brent Chun, David Culler, Timothy Roscoe, etc. PlanetLab: an overlay testbed for broad-coverage services. ACM SIGCOMM Computer Communication Review, Volume33(3), COLUMN: Testbed directions and experience:3~12
    [15] Wang Yao, A.R.Reibman, Lin Shunan. Multiple description coding for video delivery. Proceedings of the IEEE, 2005, Volume93(1):57~70
    [16] Cai Min, Ann Chervenak, Martin Frank. A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table. ACM/IEEE SC 2004 Conference (SC'04), 2004, 56~69
    [17] Y. Chu, A. Ganjam, T. S. E. Ng, et al. Early Experience With An Internet Broadcast System Based on Overlay Multicast. Technical Report CMU-CS-03-214, Carnegie Mellon University, 2003, 10~17
    [18] Chu Y. H., Rao S. G.., Zhang H.. A case for end system multicast. In: Proceedings of the ACM SIGMETRICS. Santa Clara, 2000.1~12
    [19] D. A. Tran, K. A. Hua, and T. T. Do. A Peer-to-Peer Architecture for Media Streaming. IEEE Journal on Selected Areas in Communications, 2004, 22(1): 44~57
    [20] Minseok Kwon, Sonia Fahmy. Path-aware Overlay Multicast. Computer Networks, 2005, 47(1): 23~45
    [21] M. Kwon and S. Fahmy. Topology-Aware Overlay Networks for Group Communication. In: Proceedings of ACM NOSSDAV, Miami, USA. 2002. USA: ACM Press, 2002. 127~136
    [22] D. Kostic, A. Rodriguez, J. Albrecht, A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proceedings of the nineteenth ACM symposium on Operating systems principles. Bolton Landing, NY, USA:ACM Press ,2003. 282~ 297
    [23] Fabio Pianese. PULSE: A Novel Unstructured Approach to P2P Live Media Streaming. E-Next WG3 CDN Workshop, 2004,1~23
    [24] Fabio Pianese. P2P Live Media Streaming: Delivering Data Streams to Massive Audiences within Strict Timing Constraints: Master thesis. Institut Eurecom, Sophia-Antipolis, France: Institut Eurecom, 2004.
    [25] X. Zhang, J. Liu, B. Li, et al. HCoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-Peer Live Media StreamingH. In: Proceedings of IEEE INFOCOM, Miami, FL, USA. 2005. USA: IEEE Computer Society, 2005.2102~2111
    [26] X. Zhang, J. Liu, B. Li, et al. HDONet/CoolStreaming: A Data-driven Overlay Network for Live Media StreamingH. Technical Report, June 2004, 1~20
    [27] Luo JG, Zhang M, Zhao L, Yang SQ. A large-scale live video streaming system based on P2P networks. Journal of Software, 2006, 18(2):391~399
    [28] M Zhang, L Zhao, JLY Tang, etc. GridMedia: A Peer-to-Peer Network for Streaming Multicast through the Internet. In: Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005.Hilton, Singapore: ACM Press, 2005.500~505
    [29] B. Cohen. Incentives Build Robustness in BitTorrent. In Proc. Of Workshop on the Economics of P2P Systems, 2003. 43~49
    [30]吴映波,符云清.应用层的多播协议.计算机科学,2004, 31(2): 40~41
    [31]房至一,李志,程墨.一种基于网格优先的应用层多播.吉林大学学报(理工版), 2004, 42(2): 204~211
    [32]倪敏. P2P网络的应用层共享树多播方案研究.计算机工程, 2004, 30(20): 34~36
    [33] S. Banerjee, S. Lee, B. Bhattacharjee, et al. Resilient Multicast Using Overlays. ACM SIGMETRICS Performance Evaluation Review, 2003, 31(1):55~62
    [34] P. Eugster, R. Guerraoui, A.-M. Kermarrec, et al. From Epidemics to Distributed Computing. IEEE Computer, 2004, 37(5):60~67
    [35] Ayalvadi J Ganesh, Anne-Marie Kermarrec, Laurent Massoulie. Peer-to-Peer Membership Management for Gossip-Based Protocols. IEEE Transactions on Computers, 2003, 52(2):139~149
    [36] X. Zhang, J. Liu. Gossip based streaming. Technical Report, 2004, 1~10
    [37] L Zhao, JG Luo, M Zhang, etc. Gridmedia: A Practical Peer-to-Peer Based Live Video Streaming System. Multimedia Signal Processing, 2005 IEEE 7th Workshop on, 2005, 1~4
    [38] M Zhang, Y Tang, L Zhao, etc. Gridmedia: A Multi-Sender Based Peer-to-Peer Multicast System for Video Streaming. HMultimedia and Expo, 2005. ICME 2005. IEEE International Conference onH. 2005, 614~617
    [39] X. Zhang, Q. Zhang, Z. Zhang, G. Song, et al. A Construction of Locality-Aware Overlay Network: mOverlay and its performance. IEEE JSAC Special Issue on Recent Advances on Service Overlay Networks, 2004, Volume22(1):18~28
    [40] Y. Liu, X. Liu, L. Xiao, L. M. Ni, et al. Location-Aware Topology Matching in Unstructured P2P Systems. In: Proceedings of the IEEE INFOCOM. Hong Kong, China, 2004. 57~64
    [41] V. N. Padmanabhan, L. Subrananian. An investigation of geographic mapping techniques for Internet hosts. In: Proceedings of ACM SIGCOMM. San Diego, USA: ACM Press, 2001. 173~185
    [42] Z. Xu, C. Tang, Z. Zhang. Building topology-aware overlays using global soft-state. In: Proceedings of International Conference on Distributed Computing Systems. Providence, RI, USA, 2003. 500~508
    [43] T. S. E. Ng, H. Zhang. Predicting Internet network distance with coordinates-based approaches. In: Proceedings of the IEEE INFOCOM.New York, USA: IEEE Computer Society, 2002. 170~179
    [44] C. Zhang, H. Jin, D. Deng, etc. Anysee: Multicast-based Peer-to-Peer Media Streaming Service System. Communications, 2005 Asia-Pacific Conference on, 2005, 274~278
    [45] X. Liao, H. Jin, Y. Liu, et al. AnySee: Peer-to-Peer Live Streaming. In: Proceedings of IEEE INFOCOM. Miami, FL, USA. USA: IEEE Computer Society, 2006. 1 ~ 10
    [46]胡琼华.对等网络直播系统中媒体数据传输策略的研究:硕士论文.华中科技大学:华中科技大学,2005.
    [47]张超.对等网络直播服务中媒体数据分发与管理策略的研究:硕士论文.华中科技大学:华中科技大学, 2006.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700