针对网络故障的可靠Web分发：一种路径感知的节点协助方法
Towards Reliable Web Content Delivery against Network Failures: A Path-Aware Peer-Assisted Approach
DOI: 10.12677/CSA.2020.101010, PDF,   
作者: 黄超峰*, 孙立峰：清华大学计算机科学与技术系，北京；胡 文：爱奇艺科技有限公司，北京
关键词: 网络应用；网络；WebRTC；CDN；转发机制；网络故障；Web Applications； Networks； WebRTC； Web Content Delivery； Peer-Assisted； Network Failures
摘要: 网络多媒体内容的碎片性、动态内容不可缓存性等特性对传统内容分发提出了极大挑战。基于用户网页内容访问模式，本文采用WebRTC技术，利用浏览器协助机制，提出基于请求转发的碎片化动态内容分发算法。本文基于实际系统日志，研究用户的网页浏览行为(包括在线时长分布，重复访问规律)、应用层网页访问故障分布以及网络层网络状态变化，设计节点状态感知的转发节点选择算法。该算法基于网络层信息，同时考虑网页分发的新特性，提出请求转发机制。通过重构用户–用户–服务器的分发路径，恢复网页内容分发故障，“透明”增强用户端感知的系统可靠性。
Abstract: The characteristics including the fragmentation and non-cacheable dynamic content of network multimedia present a great challenge to traditional content distribution. Based user's web browsing patterns, in this paper, we propose a dynamic content distribution algorithm based on request forwarding, with WebRTC technology and browser-assist mechanism. We analyse user’s browsing behaviors (e.g., including online duration and visiting frequency), application-layer web page request failure, network layer network condition change based on the real-world log system to design a condition-aware redirecting node selection algorithm. The algorithm utilizes the network-layer information, while considering the new characteristics of the Web, and proposes a request forwarding mechanism. By reconstructing the user-user-server distribution path and restoring the failure of web content distribution, "transparency" enhances the system reliability perceived by the client.
文章引用：黄超峰, 胡文, 孙立峰. 针对网络故障的可靠Web分发：一种路径感知的节点协助方法[J]. 计算机科学与应用, 2020, 10(1): 81-97. https://doi.org/10.12677/CSA.2020.101010

参考文献

[1] Facebook Outage (2010)
https://www.facebook.com/notes/facebook-engineering/more-details-on-todays-outage/431441338919
[2] http://www.w3.org/2011/04/webrtc-charter.html
[3] WebRTC Plugin-Free Realtime Communication (2013). http://gotocon.com/dl/goto-aar-2013/slides/SamDutton_RealtimeCommunicationWithWebRTC.pdf
[4] Sivasubrama-nian, S., Szymaniak, M., Pierre, G. and van Steen, M. (2004) Replication for Web Hosting Systems. ACM Computing Surveys (CSUR). [Google Scholar] [CrossRef] 
[5] Ihm, S. (2011) Understanding and Improving Modern Web Traffic Caching. Ph.D. Thesis, Princeton University, Princeton, NJ.
[6] Alexandru, C. (2014) Impact of WebRTC (P2P in the Browser). Internet Economics VIII (2014), 39.
[7] Hu, W., Wang, Z. and Sun, L.F. (2015) Path-Aware Peer-Assisted Web Content Delivery against Network Failures. 2015 IEEE 23rd International Symposium on Quality of Service, Portland, OR, 15-16 June 2015, 79-80. [Google Scholar] [CrossRef] 
[8] Hu, W., Wang, Z. and Sun, L.F. (2016) Towards Net-work-Failure-Tolerant Web Content Delivery: A Path-Aware Peer-Assisted Approach. 2016 IEEE Global Communica-tions Conference, Washington DC, 4-8 December 2016, 1-6. [Google Scholar] [CrossRef] 
[9] Saroiu, S., Gummadi, K.P. and Gribble, S.D. (2003) Meas-uring and Analyzing the Characteristics of Napster and Gnutella Hosts. Multimedia Systems, 9, 170-184. [Google Scholar] [CrossRef] 
[10] Silverston, T. and Fourmaux, O. (2007) Measuring p2p IPTV Systems. 2017 ACM NOSSDAV, 1-6.
[11] Wang, F., Liu, J.C. and Xiong, Y.Q. (2008) Stable Peers: Existence, Im-portance, and Application in Peer-to-Peer Live Video Streaming. IEEE INFOCOM 2008-The 27th Conference on Com-puter Communications, Phoenix, AZ, 13-18 April 2008, 1364-1372. [Google Scholar] [CrossRef] 
[12] Stutzbach, D. and Rejaie, R. (2006) Understanding Churn in Peer-to-Peer Networks. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, October 2006, 189-202. [Google Scholar] [CrossRef] 
[13] Hu, W., Wang, Z. and Sun, L.F. (2015) Guyot: A Hybrid Learning- and Model-Based RTT Predictive Approach. 2015 IEEE International Conference on Communications, London, 8-12 June 2015, 5884-5889. [Google Scholar] [CrossRef] 
[14] Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T. and Zhang, A. (2006) Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. 26th IEEE International Conference on Distributed Computing Systems, Lisboa, Portugal, 4-7 July 2006, 66.
[15] (2017) http://peerjs.com
[16] Huang, Y., Fu, T.Z.J., Chiu, D.-M., Lui, J.C.S. and Huang, C. (2008) Challenges, Design and Analysis of a Large-Scale P2P-VOD System. ACM SIGCOMM Computer Communication Review, 38, 375-388. [Google Scholar] [CrossRef] 
[17] Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., An-derson, T. and Chawathe, Y. (2006) Towards IP Geolocation Using Delay and Topology Measurements. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, October 2006, 71-84. [Google Scholar] [CrossRef] 
[18] Zhang, M., Xiong, Y.Q., Zhang, Q., Sun, L.F. and Yang, S.Q. (2009) Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming. IEEE Transactions on Parallel and Distrib-uted Systems, 20, 97-110.
[19] (2014) http://www.websiteoptimization.com/speed/tweak/average-web-page
[20] Magharei, N. and Rejaie, R. (2006) Under-standing Mesh-Based Peer-to-Peer Streaming. Proceedings of the 2006 International Workshop on Network and Oper-ating Systems Support for Digital Audio and Video, May 2006. [Google Scholar] [CrossRef] 
[21] Dahlin, M., Chandra, B.B.V., Gao, L. and Nayate, A. (2003) End-to-End WAN Service Availability. IEEE/ACM Transactions on Networking, 11, 300-313. [Google Scholar] [CrossRef] 
[22] (2014) http://www.websiteoptimization.com/speed/tweak/average-web-page
[23] Zhou, F.F., Zhang, L., Franco, E., Mislove, A., Revis, R. and Sundaram, R. (2012) WebCloud: Recruiting Social Network Users to Assist in Content Distribution. 2012 IEEE 11th International Symposium on Network Computing and Applications, Cambridge, MA, 23-25 August 2012, 10-19. [Google Scholar] [CrossRef] 
[24] Zhang, L., Zhou, F.F., Mislove, A. and Sundaram, R. (2013) Maygh: Building a CDN from Client Web Browsers. Proceedings of the 8th ACM European Conference on Computer Systems, April 2013, 281-294. [Google Scholar] [CrossRef] 
[25] Lopez Fernandez, L., Paris Diaz, M., Benitez Mejias, R., Lopez, F.J. and Santos, J.A. (2013) Kurento: A Media Server Technology for Convergent WWW/Mobile Real-Time Multimedia Communications Supporting WebRTC. 2013 IEEE 14th International Symposium on “A World of Wireless, Mobile and Multimedia Networks”, Madrid, Spain, 4-7 June 2013, 1-6. [Google Scholar] [CrossRef] 
[26] GStreamer (2017) http://www.gstreamer.net/
[27] Vogt, C., Werner, M.J. and Schmidt, T.C. (2013) Content-Centric User Networks: WebRTC as a Path to Name-Based Pub-lishing. 2013 21st IEEE International Conference on Network Protocols, Goettingen, Germany, 7-10 October 2013, 1-3. [Google Scholar] [CrossRef] 
[28] Wichtlhuber, M., Aleksandrov, N., Franz, M., Hinz, O. and Hausheer, D. (2016) Are Incentive Schemes Needed for WebRTC Based Distributed Streaming?: A Crowdsourced Study on the Relation of User Motivation and Quality of Experience. Proceedings of the 7th International Conference on Multimedia Systems, May 2016, 1-12. [Google Scholar] [CrossRef] 
[29] Adhikari, V.K., Guo, Y., Hao, F., Varvello, M., Hilt, V., Steiner, M. and Zhang, Z.-L. (2012) Unreeling Netflix: Understanding and Improving Multi-CDN Movie Delivery. 2012 Proceed-ings IEEE INFOCOM, Orlando, FL, 25-30 March 2012, 1620-1628. [Google Scholar] [CrossRef] 
[30] Akella, A., Pang, J., Maggs, B., Seshan, S. and Shaikh, A. (2004) A Comparison of Overlay Routing and Multihoming Route Control. ACM SIGCOMM, 1-14.
[31] Gummadi, R. and Govindan, R. (2005) Practical Routing-Layer Support for Scalable Multihoming. Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, 13-17 March 2005, 248-259.
[32] Xie, A., Wang, X.L., Wang, W. and Lu, S.L. (2014) Designing a Disaster-Resilient Network with Soft-ware Defined Networking. 2014 IEEE 22nd International Symposium of Quality of Service, Hong Kong, 26-27 May 2014, 135-140. [Google Scholar] [CrossRef] 
[33] Ly, C., Hsu, C.-H. and Hefeeda, M. (2011) IRS: A Detour Routing System to Improve Quality of Online Games. IEEE Transactions on Multimedia, 13, 733-747. [Google Scholar] [CrossRef] 
[34] Wang, Z., Wu, C., Sun, L.F. and Yang, S.Q. (2011) Peer-Assisted Online Games with Social Reciprocity. 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service, San Jose, CA, 6-7 June 2011, 1-9. [Google Scholar] [CrossRef] 
[35] Xu, Y., Hu, D. and Mao, S. (2014) Relay-Assisted Multiuser Video Streaming in Cognitive Radio Networks. IEEE Transactions on Circuits and Systems for Video Technology, 24, 1758-1770. [Google Scholar] [CrossRef] 
[36] Bishop, M.A., Rao, S.G. and Sripanidkulchai, K. (2006) Con-sidering Priority in Overlay Multicast Protocols under Heterogeneous Environments. Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, Barcelona, 23-29 April 2006, 1-13. [Google Scholar] [CrossRef] 
[37] Cheng, X. and Liu, J.C. (2009) NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing. IEEE INFOCOM 2009, Rio de Janeiro, 19-25 April 2009, 1152-1160. [Google Scholar] [CrossRef] 
[38] Xu, K., Li, H.T., Liu, J.C., Zhu, W. and Wang, W.Y. (2010) PPVA: A Universal and Transparent Peer-to-Peer Accelerator for Interactive Online Video Sharing. 2010 IEEE 18th In-ternational Workshop on Quality of Service, Beijing, 16-18 June 2010, 1-9. [Google Scholar] [CrossRef] 
[39] Qiu, X.J., Wu, C., Lin, X.L. and Lau, F. (2009) Instant Leap: Fast Neighbor Discovery in P2P VoD Streaming. Proceedings of the 18th International Workshop on Network and Op-erating Systems Support for Digital Audio and Video, June 2009, 19-24. [Google Scholar] [CrossRef] 
[40] Moraes, I.M. and Duarte, O.C.M.B. (2010) A Lifetime-Based Peer Selection Mechanism for Peer-to-Peer Video-on-Demand Systems. 2010 IEEE International Conference on Communi-cations, Cape Town, 23-27 May 2010, 1-5. [Google Scholar] [CrossRef] 
[41] Cui, L.Z., Jiang, Y. and Wu, J.P. (2011) Employing QoS Driven Neighbor Selection for Heterogeneous Peer-to-Peer Streaming. 2011 IEEE International Conference on Communications, Kyoto, Japan, 5-9 June 2011, 1-6. [Google Scholar] [CrossRef]