网络编码在应用层组播系统中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着Internet规模的不断扩大,原有的广播变得越来越昂贵,于是出现了限制广播范围的组播技术,按照组播运行的层次不同有IP组播和应用层组播。IP组播运行在网络层,需要有网络基础结构中路由器的支持,IP组播能避免物理链路上数据包的重复传输,从而节省了网络带宽。但由于规模性、可靠性以及拥塞控制等因素,IP组播并没有在Internet上得到广泛部署。与IP组播相比,应用层组播系统的节点通常都是端系统,因此能够进行更加复杂的操作;同时,这些节点还可以构成随系统要求调整的覆盖网。应用层组播的这些特点使得它能与网络编码技术进行很好的融合。
     网络编码概念在网络传输方面提出了一个全新的研究方向。传统的网络传送中节点对信息只能进行存储转发,因而不能达到网络的最大吞吐量。而网络编码则提出了对接收的信息进行编码操作,使得同样的容量能容纳更多的信息线索,这样,不仅能提高网络吞吐量使其达到最大流—最小割定理所规定的上限,还能对网络健壮性和安全性等方面起到积极的作用。网络编码的这些特性使得它更适合于组播技术。
     目前,网络编码的研究主要集中在数学基础理论研究和特定环境下的应用研究两个方面。在数学基础理论研究方面,主要有:用集合论和矩阵理论研究网络编码的构建,用图论和信息论分析网络编码与拓扑的关系,求解与网络编码相关的各项指数的上下限,以及应用各种数学手段从理论上证明网络编码在其它用途中的可行性等等。在特定环境下的应用研究方面,主要包括网络编码技术在无线网络、应用层组播、P2P文件分发和流媒体传输等实际的网络环境中的应用问题。
     现在,网络编码在应用层组播系统中的应用研究多数还处在理论方面,在实际应用方面的研究尚不多见。尽管基于网络编码的应用层组播在理论上显示出很大的优势,但是这种优势尚未反映在实际应用中。因此,网络编码技术在实际系统中是否能达到理论研究的效果,以及怎样在实际系统中运用网络编码技术均有进一步的研究价值。
     本文以国家自然科学基金项目“基于网络编码的高质量应用层组播研究”(60672051)研究工作为基础,围绕如何将网络编码技术运用于实际网络环境这一主题,在特定应用层组播系统中设计并实现线性网络编码,主要对媒体数据分片大小策略、编解码机制、缓冲机制等问题进行研究,并探讨如何将网络编码方案扩展到流行组播系统中。通过理论与实验相结合的方式,分析网络编码对实际组播系统性能的影响。
     在自相似结构化组播模型S3M中设计了相应的确定性和随机线性网络编码方案,通过仿真实验分析了网络编码对S3M性能的影响。在此基础上,针对混合网状应用层组播模型HM-ALM的特点提出了确定性网络编码算法,并进行了编解码算法实验和系统实验,分析了算法特性及其对HM-ALM组播模型性能的影响。此外,本文还选择目前应用广泛的BitTorrent作为网络编码功能扩展的实验载体,利用对BitTorrent系统的仿真,简化其部分机制和操作,并在其上实现随机网络编码算法。
     研究成果表明,网络编码的编解码算法开销并不大,能够适应应用层组播系统中的端系统异质性的特点,因此,网络编码在应用层组播系统中具有可用性。同时,网络编码对应用层组播系统性能也有影响,通过一定量的包冗余,降低了系统传输延迟,提高系统健壮性,能在系统出现波动时,保持系统性能的平稳。
     本文创新点有:(1)提出了一个基于应用层组播系统拓扑结构的网络编码机制,并分析了其对组播性能的影响;(2)在确定性线性编码机制中引入随机性因素,有利于编码方案的扩展;(3)对流行组播系统进行了网络编码功能的扩展,研究了网络编码对其系统性能的促进作用。
     本文后续研究工作包括:研究特定环境下,确定性网络编码与随机网络编码结合方案;在流媒体应用方面,网络编码与信源编码联合解决方案;以及多源多宿情况下,网络编码实际的应用研究等。
Along with the unceasing expansion of Internet, the original broadcast becomes more and more expensive. Therefore the multicast technology is presented which limit the broadcasting range. And according to the different levels of multicast, there are IP multicast and the application layer multicast (ALM).
     IP multicast is in the network level, and needs router support in the network foundation structure. IP multicast can avoid the data packet redundant transmission on the physical link, thus it can save the network bandwidth. But because of the scale, reliability, congestion control and so on, IP multicast has not obtained the widespread deployment in Internet.
     Compared with the IP multicast, the nodes in ALM are usually the end system. So those nodes can carry out more complex operations. At the same time, these nodes may also constitute overlay network along with the system request. These characteristics of ALM enable it to carry on the fusion with the network coding technique well.
     The concept of network coding put forward a brand-new research direction in the network transmission. In traditional network transmission, the node can only store and forward the information and it cannot achieve the maximum throughput of the network. While the network coding is proposed to encode the received information makes more information clues be hold with the similar capacity. So that it not can only improves the network throughput to the upper limit of maximum flow-minimum cut theorem, but can plays the positive role on network toughness and security. These features of network coding make it more suitable for multicast.
     At present, the study of network coding has two directions. (1) Basic math theoretical research. It mainly includes studying the structure of network coding with set theory and matrix theory, studying the relationship between network coding and topology with graph theory and information theory, solving various parameters of network coding, proving theoretically the other uses feasibility of network coding, and so on. (2) Application of network coding under specific circumstances. It mainly includes the applications of network coding in wireless networks, ALM, P2P file distribution and streaming media delivery network.
     Now, the most applied research of network coding in ALM is still in theory. And the research of practical application is still rare. Although network coding based ALM shows a great advantage in theory, but this kind of superiority not yet reflects in the practical application. Therefore, in real system if the network coding can achieve the theoretical effects and how to use it are worth further study.
     This dissertation takes the research work of the National Natural Science Foundation project "Research on High Quality Application Layer Multicast with Network Coding" (60672051) as a foundation. The subject is how utilize the network coding technique in actual network environment. It designs and realizes the linear network code in the specific ALM system, mainly to the media data partition strategy, encoding/decoding mechanism, and buffer mechanism, and discusses how to expand the network coding to the popular multicast system. Through the combination of theoretical and experimental methods, it analyzes the network coding system performance on the actual multicast system.
     In Self-Similar Structured Multicast (S3M), it designs deterministic linear coding and random linear coding strategy, and through the simulation experiment analyzes the influence of network coding on the S3M performance. On this basis, for the characteristics of hybrid mesh multicast model (HM-ALM), it designs the deterministic network coding algorithm. Through the experiments on encoding /decoding algorithm and the system experiments, it analyzes the algorithm characteristics and the performance on HM-ALM.
     In addition, this dissertation also chooses BitTorrent as the experiment carrier on which the network coding used. With the simulation of BitTorrent, simplifying its part mechanisms and operations, the random network encoding algorithm is realized.
     Studies show that network coding overhead of encoding/decoding algorithm is not large, it able to adapt to multicast system characteristics of the end systems' heterogeneity. Therefore, the network coding has usability in ALM. Network coding is also influential to the ALM system performance. With the ration package redundancy, it reduces the system transmission delay, enhances the system robustness, and maintains the system performance steadiness when the system presents the fluctuation.
     The innovation of this dissertation are:(1) Proposes a network coding mechanism based on the ALM network topology, and analyzes its impact on the multicast performance; (2) Introduces the random factor in the deterministic linear coding, that is advantageous in the coding scheme expansion; (3) Carries on the network coding function to the popular multicast system, studies the promotion of network coding to its system performance.
     The following research work include:the combination of deterministic linear coding and random linear coding under particular circumstances; the network coding and source coding joint solution in streaming media applications; and the network coding actual applied research under the situation with multi-source multi-sink, and so on.
引文
[1]Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W. Yeung. Network Information Flow. IEEE Transactions On Information Theory, Vol.46, No.4, JULY 2000:pp 1204-1216.
    [2]杨林,郑刚,胡晓惠.网络编码的研究进展.计算机研究与发展,2008年第45卷第3期pp:400-407.
    [3]P. A. Chou, Y. Wu, Network Coding for the Internet and Wireless Networks. Microsoft Research, Tech. Rep. MSR-TR-2007-70, June 2007.
    [4]C. Fragouli, J.-Y. L. Boudec, J. Widmer. Network Coding:An Instant Primer. ACM SIGCOMM Computer Communication Review, Vol.36, Jan 2006, pp. 63-68.
    [5]C. Gkantsidis, J. Miller, P. Rodriguez, Comprehensive View of a Live Network Coding P2P System. Proc ACM SIGCOMM/USENIX IMC'06, Brasil, Oct.2006.
    [6]C. Gkantsidis and P. R. Rodriguez, Network Coding for Large Scale Content Distribution, in Proc. of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, vol.4, Mar.2005, pp. 2235-2245.
    [7]A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran, Network Coding for Distributed Storage Systems.26th IEEE International Conference on Computer Communications, Anchorage, Alaska, USA, May 2007.
    [8]S. Deb, M. M'edard, and C. Choute, On Random Network Coding Based Information Dissemination. IEEE Int. Symp. On Information Theory 2005, Adelaide, Australia, Sep.2005, pp.278-282.
    [9]Cai, Ning Yeung, Raymond W. A Security Condition for Multi-Source Linear Network Coding. Information Theory,2007. ISIT 2007 June 2007 pp.561-565.
    [10]Park, J.-S.; Lum, D.S.; Soldo, F.; Gerla, M.; Medard, M. Performance of Network Coding in Ad Hoc Networks. Military Communications Conference, 2006. MILCOM 2006. pp.1-6.
    [11]Sagduyu, Y.E. Ephremides, A. On Joint MAC and Network Coding in Wireless Ad Hoc Networks. IEEE transactions on information theory,2007 Vol.53, No.10.pp.3697-3713.
    [12]Wang, D.; Qian Zhang; Jianchuan Liu Partial Network Coding:Theory and Application for Continuous Sensor Data Collection. The 14th IEEE Int'l Workshop on Quality of Service (IWQoS2006) June 2006. pp.93-101.
    [13]Li, S.-Y.R.; Yeung, R.W. Linear Network Coding. IEEE Trans on Information Theory,2003,49(2):371-381.
    [14]R. Koetter, M. Medard. An Algebraic Approach to Network Coding. IEEE/ACM Trans, on Networking,2003, 11(5):782-795.
    [15]R. Koetter, M. Medard. Beyond Routing:An Algebraic Approach to Network Coding. Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002),2002,1, pp. 122-130.
    [16]S. Jaggi, P. A. Chou, and K. Jain. Low Complexity Optimal Algebraic Multicast Codes. Proc. Int'l Symp. Information Theory, June 2003.
    [17]P. Sanders, S. Egner, L. Tolhuizen. Polynomial Time Algorithms for Network Information Flow. Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures,2003,286-294.
    [18]S. Jaggi, P. Sanders, P.A. Chou, et al. Polynomial Time Algorithms for Multicast Network Code Construction. IEEE Trans. Inf. Theory,2005,51(6):1973-1982.
    [19]P.A. Chou, Y. Wu, K. Jain. Practical Network Coding.51st Allerton Conf. Communication, Control and Computing, Oct.2003.
    [20]Mea Wang, Baochun Li. How Practical is Network Coding?. Quality of Service, 2006. IWQoS 2006.14th IEEE International Workshop 19-21 June 23 2006 pp: 274-278.
    [21]Ho T, Karger D, Medard M, et al. The Benefits of Coding over Routing on A Randomized Setting. IEEE International Symposium on Information Theory, Yokohama, Japan pp:442, June,2003.
    [22]Ho, T.; Medard, M.; Koetter, R.; Karger, D.R.; Effros, M.; Jun Shi; Leong, B. A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory,2006.4413-4430.
    [23]马冠骏,许胤龙,林明宏,宣颖.基于网络编码的P2P内容分发性能分析.中国科学技术大学学报2006年第36卷第11期pp:1237-1240.
    [24]Guanjun Ma, Yinlong Xu, Minghong Lin and Ying Xuan, A content distribution system based on sparse linear network coding. NetCod 2007, San Diego, CA, 2007.
    [25]Mea Wang; Baochun Li. Lava:A Reality Check of Network Coding in Peer-to-Peer Live Streaming. INFOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE 6-12 May 2007 pp:1082 1090.
    [26]Wang Wei; Yu Li; Zhu Guangxi; Dai Rui. A Novel Approach in Network Coding Based on Shuffle Coding. Intelligent Signal Processing and Communication Systems,2007. ISPACS 2007. International Symposium on Nov.28 2007-Dec.1 2007 pp:8-11.
    [27]MacLaren Walsh, J.; Weber, S. A Concatenated Network Coding Scheme for Multimedia Transmission. Network Coding, Theory and Applications,2008. NetCod 2008. Fourth Workshop on 3-4 Jan.2008 pp:1-6.
    [28]Mingkai Shao; Xiaolin Wu; Sarshar, N. Rainbow Network Flow with Network Coding. Network Coding, Theory and Applications,2008. NetCod 2008. Fourth Workshop on 3-4 Jan.2008 pp:1-6.
    [29]Kaikai Chi; Xiaohong Jiang; Horiguchi, S.; Minyi Guo. Topology Design of Network-Coding-Based Multicast Networks. Parallel and Distributed Systems, IEEE Transactions on Volume 19, Issue 5,2008, pp:627-640.
    [30]Ning Cai, Raymond W. Yeung. Secure Network Coding. IS1T 2002, Lausanne, Switzerland, June 30-July 5,2002 pp:323.
    [31]Min Yang; Yuanyuan Yang. Constructing a Linear Network Code for Multicast Networks Based on Hypergraphs. Global Telecommunications Conference,2007. GLOBECOM'07. IEEE 26-30 Nov.2007 pp:1998-2002.
    [32]Shui Yu; Zhongwen Li. Massive Data Delivery in Unstructured Peer-to-Peer Networks with Network Coding. Computer and Information Science,2007. ICIS 2007.6th IEEE/ACIS International Conference July 2007 pp:592-597.
    [33]Mea Wang; Baochun Li. Network Coding in Live Peer-to-Peer Streaming. Department of Electrical and Computer Engineering at the University of Toronto, CANADA 2007, vol.9, no8 pp:1554-1567.
    [34]Zheng Huang, Xin Wang, Xueqing Chen, Haibin Kan. Network Coding With Interleaving. International Conference on Parallel Processing Workshops (ICPPW 2007),pp:43.
    [35]Tao Cui, Lijun Chen, Racey Ho. Optimization Based Rate Control for Multicast with Network Coding:A Multipath Formulation.46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec.12-14,2007 pp:6041-6046.
    [36]Lijun Chen, Tracey Ho, Steven H. Low, Mung Chiang, John C. Doyle. Rate Control for Multicast with Network Coding. Technical Report. California Institute of Technology, Pasadena, CA 22 September 2006 pp:1-9.
    [37]Minkyu Kim, Muriel Medard, Varun Aggarwalt, Una-May O'Reilly. On The Coding-Link Cost Tradeoff In Multicast Network Coding. MILCOM 2007. IEEE 29-31 Oct.2007 pp:1-7.
    [38]Nguyen, K.; Thinh Nguyen; Sen-ching Cheung. Peer-To-Peer Streaming With Hierarchical Network Coding. Multimedia and Expo,2007 IEEE International Conference on 2-5 July 2007 pp:396-399.
    [39]Tao Shaoguo, Huang Jiaqing, Yang Zongkai, Rami S.Youail, Cheng Wenqing. Routing Algorithm for Network Coding based Multicast.2007 International Conference on Convergence Information Technology pp:2091-2095.
    [40]Danny Bickson, Roy Borer. The BitCod Client:A BitTorrent Clone using Network Coding. Peer-to-Peer Computing,2007. P2P 2007. Seventh IEEE International Conference on 2-5 Sept.2007 pp:231-232.
    [41]Jean-Pierre Thibault, Shahram Yousefi, Wai-Yip Chan. Throughput Performance of Generation-Based Network Coding. Information Theory,2007. CWIT'07. 10th Canadian Workshop on 6-8 June 2007 pp:89-92.
    [42]C Fragouli, J Widmer, JYL Boudec. A Network Coding Approach to Energy Efficient Broadcasting:from Theory to Practice. IEEE INFOCOM,2006. pp: 1-13.
    [43]Christos Gkantsidis, John Miller, Pablo Rodriguez. Anatomy of a P2P Content Distribution System with Network Coding. IPTPS'06 pp:1-6
    [44]Silas L. Fong, Raymond W. Yeung. Variable-Rate Linear Network Coding. Proceedings of 2006 IEEE Information Theory Workshop (ITW'06) pp:409-412.
    [45]Christina Fragouli, Emina Soljanin. Fragouli, C.; Soljanin, E. Information Flow Decomposition for Network Coding. Information Theory, IEEE Transactions on Volume 52, Issue 3, March 2006 pp:829-848.
    [46]Jin Zhao; Fan Yang; Qian Zhang; Zhensheng Zhang; Fuyan Zhang. LION: Layered Overlay Multicast with Network Coding. Multimedia, IEEE Transactions on Volume 8, Issue 5, Oct.2006 pp:1021-1032.
    [47]Christina Fragouli, Jorg Widmer, and Jean-Yves Le Boudec. Efficient Broadcasting Using Network Coding. IEEE/ACM Transactions on Networking, Vol.16, No.2, April 2008 pp:450-463.
    [48]Han Liu Xiaodong Tu, On Efficient and Reliable Network Coding in Practical Environment. Communications, Circuits and Systems,2008. ICCCAS 2008. International Conference on 25-27 May 2008 pp:6-10.
    [49]Magli, E.; Frossard, P.; An Overview of Network Coding for Multimedia Streaming. Multimedia and Expo,2009. ICME 2009. IEEE International Conference on June 28 2009-July 3 2009 Page(s):1488-1491.
    [50]Kui Wu; Weijia Jia; Yuan Yuan; Yuming Jiang; Performance Modeling of Stochastic Networks with Network Coding. Network Coding, Theory, and Applications,2009. NetCod'09. Workshop on15-16 June 2009 pp:6-11.
    [51]Kwangseok Noh; Sungroh Yoon; Jun Heo; Performance analysis of network coding with raptor codes for IPTV. Consumer Electronics, IEEE Transactions on Volume 55, Issue 1, February 2009 Page(s):83-87.
    [52]Thomos, N.; Frossard, P. Network Coding:From Theory to Media Streaming. Journal of Communications, Special issue on Multimedia Communications, Networking, and Application, vol.4, num.9,2009, pp:628-639.
    [53]Ho, T. Viswanathan, H. Dynamic Algorithms for Multicast with Intra-session Network Coding. IEEE Trans. on Information Theory, Feb.2009 Vol.55, Issue:2, pp:797-815.
    [54]Grangetto, M.; Gaeta, R.; Sereno, M.; Rateless Codes Network Coding for Simple and Efficient P2P Video Streaming. Multimedia and Expo,2009. ICME 2009. IEEE International Conference on June 28 2009-July 3 2009 pp:1500-1503.
    [55]Nguyen, K.; Thinh Nguyen; Sen-ching Cheung. Video Streaming with Network Coding. Journal of Signal Processing Systems.2009.
    [56]Jingjing Si; Bojin Zhuang; Anni Cai; Yinbo Cheng; Layered Network Coding and Hierarchical Network Coding for Peer-to-Peer Streaming. Circuits, Communications and Systems,2009. PACCS'09. Pacific-Asia Conference on 16-17 May 2009 pp:139-142.
    [57]Dumitrescu, S.; Mingkai Shao; Xiaolin Wu; Layered Multicast with Inter-layer Network Coding. INFOCOM 2009. The 28th Conference on Computer Communications. IEEE 19-25 April 2009 pp:442-449.
    [58]Zongpeng Li; Baochun Li; Lap Chi Lau; A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks. Information Theory, IEEE Transactions on Volume 55, Issue 3, March 2009 pp:1016-1026.
    [59]Min Yang; Yuanyuan Yang; A Linear Inter-Session Network Coding Scheme for Multicast. Network Computing and Applications,2008. NCA'08. Seventh IEEE International Symposium on 10-12 July 2008 pp:177-184.
    [60]Zimmermann, H.-M.; Ying-Chang Liang; Physical Layer Network Coding for Uni-Cast Applications. Vehicular Technology Conference,2008. VTC Spring 2008. IEEE 11-14 May 2008 pp:2291-2295.
    [61]Min Yang; Yuanyuan Yang; Peer-to-peer File Sharing Based on Network Coding. Distributed Computing Systems,2008. ICDCS'08. The 28th International Conference on 17-20 June 2008 pp:168-175.
    [62]Chun-Hung Liu; Feng Xue; Network Coding for Two-Way Relaying Rate Region, Sum Rate and Opportunistic Scheduling. Communications,2008. ICC'08. IEEE International Conference on 19-23 May 2008 pp:1044-1049.
    [63]Mea Wang; Baochun Li; R2 Random Push with Random Network Coding in Live Peer-to-Peer Streaming. Selected Areas in Communications, IEEE Journal on Volume 25, Issue 9, December 2007 pp:1655-1666.
    [64]Riemensberger, M.; Sagduyu, Y.E.; Honig, M.L.; Utschick, W.; Training Overhead for Decoding Random Linear Network Codes. Military Communications Conference,2008. MILCOM 2008. IEEE 16-19 Nov.2008 pp: 1-7.
    [65]Small, T.; Baochun Li; Ben Liang; Topology Affects the Efficiency of Network Coding in Peer-to-Peer Networks. Communications,2008. ICC'08. IEEE International Conference on 19-23 May 2008 pp:5591-5597.
    [66]Traskov, D.; Heindlmaier, M.; Medard, M.; Koetter, R.; Lun, D.S.; Scheduling for Network Coded Multicast A Conflict Graph Formulation. GLOBECOM Workshops,2008 IEEE Nov.30 2008-Dec.4 2008 pp:1-5.
    [67]Zheng Wang; Karande, S.; Sadjadpour, H.R.; Garcia-Luna-Aceves, J.J.; On the Capacity Improvement of Multicast Traffic with Network Coding. MILCOM 2008. IEEE 16-19 Nov.2008 pp:1-7.
    [68]Soljanin, E.; Network multicast with network coding. Signal Processing Magazine, IEEE Volume 25, Issue 5, September 2008 pp:109-112.
    [69]Youail, R.S.; Cheng Wenqing; Tao Shaoguo; Cost Minimization for Multi-Source Multi-Sink Network Coding. Young Computer Scientists,2008. ICYCS 2008. The 9th International Conference for 18-21 Nov.2008 pp:253-258.
    [70]Shaoguo Tao; Wenbo Qiao; Zongkai Yang; Wenqing Cheng; Routing Algorithm of Network Coding on Multicast. CISW 2007. International Conference on 15-19 Dec.2007 pp:354-357.
    [71]Tao Cui; Lijun Chen; Ho, T.; Optimization Based Rate Control for Multicast with Network Coding:A Multipath Formulation. Decision and Control,2007 46th IEEE Conference on 12-14 Dec.2007 pp:6041-6046.
    [72]Yi Cui; Yuan Xue; Nahrstedt, K.; Optimal Distributed Multicast Routing using Network Coding. Communications,2007. ICC'07. IEEE International Conference on 24-28 June 2007 pp:3610-3615.
    [73]Campo, Adrian Tauste; Grant, Alex; On Random Network Coding for Multicast. Information Theory,2007. ISIT 2007. IEEE International Symposium on 24-29 June 2007 pp:1591-1595.
    [74]Jing Wang; Ting Li; Xinmei Wang; Network Coding Based Multicast in Internet. Parallel Processing Workshops,2007. ICPPW 2007. International Conference on 10-14 Sept.2007 pp:44.
    [75]Kaikai Chi; Xiaohong Jiang; Horiguchi, S.; An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks. Communications, 2007. ICC'07. IEEE International Conference on 24-28 June 2007 pp:6111 6116.
    [76]Eryilmaz, A.; Ozdaglar, A.; Medard, M.; On Delay Performance Gains from Network Coding. Information Sciences and Systems,2006 40th Annual Conference on 22-24 March 2006 pp:864-870.
    [77]Xu Chenguang; Xu Yinlong; Zhan Cheng; Wu Ruizhe; Wang Qingshan; On Network Coding Based Multirate Video Streaming in Directed Networks. Performance, Computing, and Communications Conference,2007. IPCCC 2007. IEEE International Conference on 11-13 April 2007 pp:332-339.
    [78]Yunnan Wu. Network Coding for Multicasting. PhD thesis, Princeton University, November 2005.
    [79]Chekuri, C.; Fragouli, C.; Soljanin, E.; On Average Throughput and Alphabet Size in Network Coding. Information Theory, IEEE Transactions on Volume 52, Issue 6, June 2006 pp:2410-2424.
    [80]Petar Maymounkov, Nicholas J. A. Harvey, Desmond S. Lun. Methods for Efficient Network Coding. Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computing (September 2006).
    [81]Lao, L.; Cui, J.-H.; Gerla, M.; Chen, S. A Scalable Overlay Multicast Architecture for Large-Scale Applications. IEEE Trans. on Parallel and Distributed Systems, Volume 18, Issue 4, April 2007 pp:449-459.
    [82]Ghaderi, Majid; Towsley, Don; Kurose, Jim; Network Coding Performance for Reliable Multicast. Military Communications Conference,2007. MILCOM 2007. IEEE 29-31 Oct.2007 pp:1-7.
    [83]Ying Zhu; Baochun Li; Jiang Guo. Multicast with network coding in application-layer overlay networks. Selected Areas in Communications, IEEE Journal on 2004,22 (1):107-120.
    [84]Halloush, M.; Radha, H. Network Coding with Multi-Generation Mixing: Analysis and Applications for Video Communication. Communications, ICC'08. IEEE International Conference on 2008, pp:198-202.
    [85]Yeung R W, Cai N. Network error correction, part I:Basic concepts and upper bounds. Communications in Information and Systems,2006,6(1):19-36.
    [86]Cai N., Yeung R W. Network error correction, part II:Lower bounds. Communications in Information and Systems,2006,6(1):37-54.
    [87]Yang S, Yeung R W. Characterizations of network error correction/detection and erasure correction. NETCOD'07, Jan 2007, San Diego, CA, USA.2007.
    [88]Silva D, Kschischang F R, Koetter R. A rank-metric approach to error control in random network coding [J]. IEEE Transactions on Information Theory,2008, 54(9):3951-3967.
    [89]Zhang Z. Network error correction coding in packetized network[J]. Proceedings of 2007 IEEE Information Theory Worksho (ITW'06),2006, pp:433-437.
    [90]Zhang Z. Linear network error correction codes in packet networks [J]. IEEE Transactions on Information Theory,2008,54(1):209-218.
    [91]Wu, Y, Chou, P. A. and Kung, S.-Y. Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast. Baltimore:s.n., March 2005. CISS.
    [92]Katti, S.; Rahul, H.; Wenjun Hu; Katabi, D.; Medard, M.; Crowcroft, J. XORs in the Air:Practical Wireless Network Coding. Networking, IEEE/ACM Transactions on, Volume:16, Issue:3.2008, pp:497-510.
    [93]Gkantsidis, C.; Rodriguez Rodriguez, P. Cooperative Security for Network Coding File Distribution. INFOCOM 2006.25th IEEE International Conference on Computer Communications.2006, pp:1-13.
    [94]Charles, D.; Jain, K.; Lauter, K. Signatures for Network Coding. Information Sciences and Systems,2006 40th Annual Conference on.2006, pp:857-863.
    [95]Minimum-Cost Multicast Over Coded Packet Networks. Lun, D. S., et al.6, June 2006, IEEE Transactions on Information Theory, Vol.52, pp.2608--2623.
    [96]Yunnan Wu; Mung Chiang; Sun-Yuan Kung. Distributed utility maximization for network coding based multicasting:a critical cut approach. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks,2006 4th International Symposium on.2006, pp:1-6.
    [97]Bhadra, S, Shakkottai, S. and Gupta, P. Min-Cost Selfish Multicast with Network Coding. Novemeber 2006, IEEE Transactions on Information Theory, pp. 5077--5087.
    [98]Li, Z., Li, B. and Lau, L. C. On Achieving Maximum Multicast Throughput in Undirected Networks.6, June 2006, IEEE Trans. Information Theory, Vol.52, pp. 2467-2485.
    [99]A. Reibman, H. Jafarkhani, Y. Wang, M. Orchard, R. Puri. Multiple Description Coding for Video using Motion Compensated Prediction. In:Proc. international conference on image processing, Kobe, Japan. IEEE Press, NewYork.1999. 3:837-841.
    [100]M. Gallant, F. Kossentini. Rate-distortion Optimized Layered Coding with Unequal Errorprotection for Robust Internet Video. IEEE Transaction on Circuits and Systems for Video Technology. Mar 2001.357-372.
    [101]Jiang Guo and Ying Zhu and Baochun Li. Codedstream:Live Media Streaming with Overlay Coded Multicast. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking,2003, pp:28-39.
    [102]Zegura, E.W.; Calvert, K.L.; Bhattacharjee, S. How to Model an Internetwork. INFOCOM'96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE. Vol.2,1996, pp: 594-602.
    [103]Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum Y.-S.P. CoolStreaming/DONet:a data-driven overlay network for peer-to-peer live media streaming. Proceedings INFOCOM 2005,24th Annual Joint Conference of the IEEE Computer and Communications Societies,2005,2102-2111.
    [104]PPLive homepage, http://www.pplive.com/.
    [105]Banerjee S, Bhattacharjee B, Kommareddy C. Scalable Application Layer Multicast//Proceedings of ACM Sigcomm. Pennsylvania, USA,2002:205-217.
    [106]Sylvia R., Mark H., Richard K.,.Scott S., Application-level Multicast Using Content-Addressable Networks, in Proceedings of the Third International Workshop on Networked Group Communication,2001, pp.14-29.
    [107]Jingwen Jin, Klara Nahrstedt. Large-scale Service Overlay Networking with Distance-based Clustering. Clustering, ACM/IFIP/USENIX Middleware 2003, Rio de,2003, pp:394-413.
    [108]Meng Zhang, Qian Zhang, and Shiqiang Yang. Understanding the Power of Pull-based Streaming Protocol:Can We Do Better?. IEEE Journal on Selected Areas in Communications, special issue on Advances in Peer-to-Peer Streaming Systems, Vol.25, No.9,2007, pp:1678-1694.
    [109]M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A.Singh. SplitStream:High-bandwidth content distribution in a cooperative environment. In Proc. of the International Workshop on Peer-to-Peer Systems, Berkeley,CA, February,2003.
    [110]V. N. Padmanabham, H. J. Wang, P. A Chou, and K. Sripanidkulchai. Distributing Streaming Media Content Using Cooperative Networking. ACM NOSSDAV, Miami Beach, FL, USA May 2002, pp:177-186.
    [111]B. Cohen. Incentives build robustness in BitTorrent. http://bitconiurer.org/BitTorrent/bittorrentcon.pdf
    [112]L. Cherkasova and J, Lee. FastReplica:Efficient Large File Distribution within Content Delivery Networks. In Proc. of the 4th USENIX Symposium on Internet Technologies and Systems, Seattle, Washington, March 26-28,2003.
    [113]D. Kostic, A. Rodriguez, J.Albrecht, A. Vahdat. Bullet:High Bandwidth Data Dissemination Using an Overlay Mesh. In Proc.19th ACM Symposium on Operating Systems Principles, October 19-22,2003, the Sagamore, New York.
    [114]Kenneth Birman, Mark Hayden, Oznur Ozkasap, Zhen Xiao, Mihai Budiu, and Yaron Minsky. Bimodal Multicast. ACM Transaction on Computer Systems, 17(2),1999, pp:41-88.
    [115]Byers, J.W.; Considine, J.; Mitzenmacher, M.; Rost, S. Informed Content Delivery Across Adaptive Overlay Networks. Networking, IEEE/ACM Transactions on 12(5),2004, pp:767-780.
    [116]Antony Rowstron, Anne-Marie Kermarrec, Miguel Castro, and Peter Druschel. SCRIBE:The Design of a Large-scale Event Notification Infrastructure. In Third International Workshop on Networked Group Communication, November 2001, pp:30-43.
    [117]A. Akella, S. Seshan, and A. Shaikh. An Empirical Evaluation of Wide-Area Internet Bottlenecks. In IMC,2003 pp:101-114.
    [118]周红敏,孙名松,唐亮.基于网络编码的P2P流媒体直播系统研究.计算机技术与发展,2008年6月,第18卷,第6期 PP:225-227,232.
    [119]丁圣勇,杨国良,唐宏.P2P组播网容量分析.微计算机信息 2008年第24卷第06期 pp:119-121.
    [120]武广柱,王劲林,齐卫宁.ARLNCStream:自适应随机网络编码流媒体系统.电子与信息学报 2008年第30卷第1期 pp:25-28.
    [121]孙岳,杨远,王新梅.基于网络编码的多播网络故障恢复.西安电子科技大学学报(自然科学版) 2007年第34卷第1期 PP:122-125.
    [122]邹君妮,李乐扬,谭冲.网络编码技术在分布式内容分发中的应用.上海大学学报(自然科学版) 2007年第13卷第4期 pp:465-470.
    [123]郭炜剑,郑善贤.网络编码对组播通信的性能改善.电脑与信息技术 2007年第15卷第1期 PP:55-57.
    [124]熊志强,黄佳庆,刘威,杨宗凯.无线网络编码综述.计算机科学 2007年第34卷第3期 pp:6-9,16.
    [125]付琳,周亮,李少谦.网络编码的研究进展.电信科学 2007年第5期 PP:68-71.
    [126]周伟伟.线性网络编码研究.通信技术 2008年第41卷第2期 pp:97-99.
    [127]李挺屹,王劲林,尤佳莉.CDN中基于节点度的网络编码策略.计算机工程 2009年第35卷第18期 PP:1-3.
    [128]徐家燕,陆建德,武广柱.rlncBT:随机线性网络编码的P2P内容分发系统.计算机工程与应用 2009,45(12) PP:110-113.
    [129]徐凌霄,黄永峰.网络编码在P2P流媒体播放系统的应用.数据通信 2009 年2期 pp:28-31.
    [130]黄佳庆,王帅,陈清文.网络编码在P2P网络中的应用.中兴通讯技术 2009年第15卷第1期pp:37-42.
    [131]蒲保兴,杨路明,王伟平.网络拓扑未知环境下确定性网络编码数据传输.电子学报 2009年第37卷第10期PP:2019-2124,2138.
    [132]王晖,陈伟涛,刘亚杰.基于网络编码的P2P流媒体推拉结合数据调度方法customR2.计算机应用 2010年第2期pp.285-288页,302页.
    [133]王俊义.随机网络编码对文件共享的增益.计算机工程与应用 2009,45(4)pp.108-110.
    [134]郑崴中,李巍海,刘刚,吕玉琴.基于网络编码的P2P流媒体传输技术.中国电子科学研究院学报 2009,4(1)pp.107-110.
    [135]蒲保兴,杨路明,王伟平,段桂华.多源组播连接的线性网络编码构造.小型微型计算机系统 2009 30(4)pp.642-646.
    [136]王静,刘向阳,王新梅.k冗余多播网络中网络编码算法设计与分析.电子与信息学报 2009 31(10)pp.2411-2415.
    [137]蒲保兴,杨路明,王伟平.最优线性网络编码的分布式构造方法.系统工程与电子技术 2009 31(11)pp.2761-2766,2772.
    [138]章淼,徐明伟,吴建平.应用层组播研究综述.电子学报,2004 32(12)pp.22-25.
    [139]刘亚杰,窦文华.基于网络编码的P2P流媒体.计算机工程与科学,2006,28(19):33-34,38.
    [140]Thomas H. Cormen等著,潘金贵等译.《算法导论》.机械工业出版社,北京,2008.

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

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

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