跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.69) 您好!臺灣時間:2021/07/27 23:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:潘建廷
研究生(外文):Pan, Jian-Ting
論文名稱:於階層式疊層網路下對應用層群播支援P2P會議服務具可靠性和延遲上限媒體轉送機制之設計
論文名稱(外文):Design of a Reliable and Delay-Bounded Media Relay Mechanism for Application Layer Multicasting to support P2P Conferencing Service on Hierarchical Overlay Networks
指導教授:陳景章陳景章引用關係
指導教授(外文):Chen, Kim-Joan
口試委員:陳景章吳承崧黃國勝蘇暉凱蕭紋旭
口試委員(外文):Chen, Kim-JoanWu, Cheng-ShongHwang, Kao-ShingSu, Hui-KaiHsiao, Wen-Hsu
口試日期:2012-07-24
學位類別:碩士
校院名稱:國立中正大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:99
中文關鍵詞:多媒體會議點對點會議初始協定應用層群播階層式疊層網路路徑恢復
外文關鍵詞:Multimedia ConferencingP2P-SIPApplication Layer MulticastHierarchical Overlay NetworkPath Recovery
相關次數:
  • 被引用被引用:0
  • 點閱點閱:258
  • 評分評分:
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
P2P-SIP 多媒體會議是透過網路中的使用者彼此分享會議資源,改善傳統集中式的會議模型架構下負載集中、單點失效和昂貴的基礎建設成本等問題,服務業者可以藉此有效達到去集中化的效益。一般分散式 Peer-to-Peer 環境中的會議成員數量上限很小,因此如何提升會議成員數量一直是會議相關研究的重點;然而有別於傳統集中式的架構,Peer-to-Peer的環境容易造成疊層路徑與實體路徑的落差問題,如何有效建立出會議的應用層群播樹就成了 P2P-SIP 多媒體會議的關鍵;另外,對分散式的 Peer-to-Peer 環境而言,應用層群播樹可能因為節點的離開而崩壞,導致會議無法順利進行,因此如何在節點離開會議後進行路徑恢復就變得非常重要。
本論文主要在 P2P-SIP 的環境下,設計 Peer-to-Peer 會議服務系統的應用層群播樹機制:(1) 以Location-based 的階層式疊層網路架構,設計高準確性且低網路負擔的底層資訊估算機制,以降低網路資源的浪費。(2) 提出一個新的會議進行機制,並設計相關的 Floor Control 機制來加強其效能。(3) 以底層資訊來建立會議的應用層群播樹,解決疊層網路與實體網路間的相關落差問題。 (4) 設計一個適用於階層式疊層網路的路徑恢復機制,使會議不會因為某些節點的離開而崩壞。 (5) 利用模擬來分析並驗證本論文所提出的方法效益。

In P2P-SIP multimedia conferencing, client computers share their own resources by overlay network. Compared to traditional centralized conference architecture, P2P-SIP multimedia conferencing can avoid overload, single point failure and minimize the infrastructure costs. Service provider can achieve more benefits by decentralization. In distributed Peer-to-Peer network, the number of conference member is very small. How to increase the number of conference member is a important issue in related work. On the other hand, Overlay network will cause overlay path does not match physical path. A high performance application layer multicast is also a critical problem in P2P-SIP conferencing. In Addition, conference is often disrupted by departure or failure of client nodes. Path recovery is also an important issue in P2P conferencing.
In this paper, we design a Peer-to-Peer conferencing service system based on P2P-SIP. The main contributions of this paper can be summarized as follows: (1) We design a estimation mechanism which is high accuracy and low network overhead through underlay information under Location-based hierarchical overlay networks. It can reduce the worst of network resources. (2) We propose a new conference type, and design related Floor Control mechanism to enhance its performance. (3) Using underlay information to establish the application layer multicast tree of conference that solve the gap problem between overlay network and physical network. (4) We also design an appropriate path recovery mechanism for hierarchical overlay networks. (5) Finally, we analyze the effectiveness of the proposed method by simulations.

第一章 緒論 1
1.1簡介 1
1.2 研究動機 2
1.3 研究目的 3
1.4 論文架構 3
第二章 相關背景 5
2.1 SIP 會議模型 5
2.1.1 Signaling Model 5
2.1.2 Mixing Model 6
2.2 Peer-to-Peer Network 9
2.2.1 Unstructured Overlay Network 10
2.2.2 Structured Overlay Network 11
2.2.3 Chord 11
2.3 Peer-to-Peer SIP 14
2.4 Floor Control for Multimedia conferencing 16
2.5 Application Layer Multicast 18
2.5.1 The Related Work of Multicast Overlay Network 19
2.5.2 P2PSIP with ALM 21
2.6 Underlay Awareness in P2P Systems 22
2.6.1 Classification of Underlay Information 22
2.6.2 The Measurement of Latency 25
2.7 Media Relay Node 26
2.7.1 Overlay Routing with Media Relay 26
2.7.2 The Media Relay Node Service in P2PSIP 28
2.8 Scalable Video Coding (SVC) 29
第三章 ALM P2P-SIP會議服務系統 30
3.1系統架構 30
3.1.1 骨幹網路 31
3.1.2 區域疊層網路 32
3.1.3 共同疊層網路 34
3.2 系統概況 35
3.3 跨疊層網路路由 38
3.3.1 區域疊層網路到共同疊層網路 39
3.3.2 共同疊層網路到區域疊層網路 40
3.4 A P2PSIP ALM tree Algorithm 41
3.4.1 Priority Weight 41
3.4.2 建立應用層群播樹 47
3.4.3 串流來源節點穩定度低時的應用層群播樹建立策略 52
3.4.4 ALM Tree Recovery by SVC 53
3.4.5 Floor Control in our system 60
第四章 系統運作 62
4.1系統登入與初始化 62
4.2 資源與服務註冊 65
4.2.1 使用者SIP-URI註冊 65
4.2.2 疊層網路域名註冊 66
4.2.3 會議服務資源註冊 67
4.3 P2P-SIP會議服務 69
4.3.1 會議建立流程 69
4.3.2 Floor 請求與授予流程 72
4.3.3 P2PSIP會議Recovery 機制 73
第五章 模擬與分析 77
5.1 模擬環境簡介 77
5.2 會議應用層群播樹效能模擬 80
5.2.1 相關應用層群播樹方法介紹 80
5.2.2 應用層群播樹之模擬結果與分析 82
5.3 會議中路徑恢復機制模擬 86
5.3.1 相關路徑恢復方法介紹 86
5.3.2 路徑恢復機制之模擬結果與分析 86
5.4 其他相關效能討論 90
第六章 結論與未來展望 92
參考文獻 94

[1]Jennings, C., Lowekamp, B., Rescorla, E., Baset, S., and H. Schulzrinne, "REsource LOcation And Discovery (RELOAD) Base Protocol", draft-ietf-p2psip-base-17, July 2011.
[2]J. F. Wauthy and L. Schumacher, "Implementation and Performance Evaluation of a P2PSIP Distributed Proxy/Registrar," in International Conference on Next Generation Mobile Applications, Services and Technologies, 2007, pp. 119-124.
[3]I. Baumgart, "P2PNS: A Secure Distributed Name Service for P2PSIP," in International Conference on Pervasive Computing and Communications, 2008, pp. 480-485.
[4]K. Singh and H. Schulzrinne, "SIPpeer: a Session Initiation Protocol (SIP)-based Peer-to-Peer Internet Telephony Client Adaptor," White paper, Computer Science, Columbia University, Jan. 2005.
[5]Bryan, D. A., Lowekamp, B. B. and Jennings, C., "SOSIMPLE: A Serverless, Standards-based, P2P SIP Communication System," in International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, 2005, pp. 42-49.
[6]H. Lican, "Locating Interested Subsets of Peers for P2PSIP," in Conference on New Trends in Information and Service Science, 2009, pp. 1408-1413.
[7]R. Klauck and M. Kirsche, "Integrating P2PSIP into collaborative P2P applications: A case study with the P2P videoconferencing system BRAVIS," in 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2009, pp. 1-10.
[8]W. Yao, Z. Chunhong, M. Tao, L. Lichun and J.Yang, "Design and Evaluation of Reliability Mechanisms in P2PSIP-Based Conference System," in International Conference on Wireless Communications, Networking and Mobile Computing, 2008, pp. 1-6.
[9]Martinez-Yelmo, C. Guerrero, R. Cuevas and A. Mauthe, "A Hierarchical P2PSIP Architecture to Support Skype-like Services," in International Conference on Parallel, Distributed and Network-based, 2009, pp. 316-322.
[10]蘇暉凱, 林建瑋, 陳景章, 張昆旭, "支援隨意會議服務位址叢集式與階層式疊層網路之設計與模擬," 2009年全國電信研討會 (NST 2009), 國立高雄大學, Dec 11-12, 2009.
[11]蘇暉凱, 廖振宏, 潘建廷, 陳景章, "具多維條件限制之P2P-SIP 會議服務," 2011年全國電信研討會 (NST 2011), 國立東華大學, Nov 18-19, 2011.
[12]Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., and E. Schooler, "SIP: Session Initiation Protocol", RFC 3261, June 2002.
[13]Rosenberg, J., "A Framework for Conferencing with the Session Initiation Protocol (SIP)", RFC 4353, February 2006.
[14]Johnston, A. and O. Levin, "Session Initiation Protocol (SIP) Call Control - Conferencing for User Agents", BCP 119, RFC 4579, August 2006.
[15]Mahy, R., Sparks, R., Rosenberg, J., Petrie, D. and Johnston, A., "A Call Control and Multi-Party Usage Framework for the Session Initiation Protocol (SIP)", RFC 5850, May 2010.
[16]B. Cohen., "Incentives build robustness in bittorrent," in Workshop on Economics of Peer-to-Peer Systems, Berkeley, USA, May 2003.
[17]Napster, http://www.napster.com/
[18]Gnutella Protocol Development , http://rfc-gnutella.sourceforge.net/index.html
[19]Karger, D., Lehman, E., Leighton, F., Levine, M. and Lewin, D., "Consistent hashing and random tree: Distributed caching protocols for reliving hot spots on the World Wide Web, " in 29th Annual ACM Symposium on Theory of Computing( El Paso, TX, May 1997), pp. 654-663.
[20]I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications," in IEEE/ACM Transactions on Networking, vol. 11, pp. 17-32, 2003.
[21]S. Ratnasamy et al. "A scalable content-addressable network," In Proc. of the ACM SIGCOMM, pages 161-172, San Diego, CA, 2001.
[22]P. Maymounkov and D. Maziéres. "Kademlia: A peer-to-peer information system based on the xor metric," in International workshop on Peer-To-Peer Systems, pages 53-65, Cambridge, MA, 2002.
[23]Rowstron Antony, Druschel Peter, "Pastry: Scalable. decentralized object location and routing for large-scale peer-to-peer systems," in International Conference on Distributed Systems Platforms(Middleware), 2001.
[24]B. Y. Zhao, et al., "Tapestry: a resilient global-scale overlay for service deployment," in IEEE Journal on Selected Areas in Communications, vol. 22, pp. 41-53, 2004.
[25]H.-P. Dommel and J. Garcia-Luna-Aceves, “Floor control for multimedia conferencing and collaboration,” Multimedia System, vol. 5, no. 1, pp.23–38, January 1997.
[26]K. Singh , G. Nair , H. Schulzrinne, “Centralized Conferencing using SIP”, in Proceedings of the 2nd IP-Telephony Workshop (IPTel 2001), 2001.
[27]S. Ren, L. Guo, and X. Zhang, “ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP with Low Overhead,” in Proceedings of 26th International Conference on Distributed Computing Systems (ICDCS'06), Lisbon, Portugal, Jul 4-7, 2006.
[28]D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, “Resilient overlay networks,” in Proc. of 18th ACM Symposiumon Operating Systems Principles, Oct 2001.
[29]Go Hasegawa,and Masayuki Murata, “Scalable and density-aware measurement strategies for overlay networks,” in Fourth International Conference on Internet Monitoring and Protection(ICIMP'09), May 24-28, 2009.
[30]Ashwin R. Bharambe , Sanjay G. Rao , Venkata N. Padmanabhan , Srinivasan Seshan, and Hui Zhang “The Impact of Heterogeneous Bandwidth Constraints on DHT-Based Multicast Protocols”, In Proc. of IPTPS, Feb 24-25, 2005.
[31]M. Brogle, D. Milic, and T. Braun, “Supporting IP Multicast Streaming Using Overlay Networks,” in International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), Aug 14-17, 2007.
[32]Suphakit Awiphan, Zhou Su, and Jiro Katto, “A Contribution-aware Multiple Parent Overlay Network for P2P Media Streaming,” in Proc. of 18th International Packet Video Workshop, Dec 13-14, 2010.
[33]F. Wang, Y. Xiong, and J. Liu, “mTreebone: A Hybrid Tree/Mesh Overlay for Application-layer Live Video Multicast”, in Proc. ICDCS, Sept. 2007.
[34]Haesun Byun ,and Meejeong Lee, “HOWTO: A Hybrid Overlay Approach with Tree Optimization1”, in Congress. of Computer Science and Information Engineering (CSIE), 2009.
[35]S. Awiphan, S. Zhou, and J. Katto, “ToMo: A Two-layer Mesh/Tree Structure for Live Streaming in P2P Overlay Network”, in Proc. of IEEE CCNC 2010, pp.1-5, Jan 2010.
[36]Vinay Pai, Kapil Kumar, and Karthik Tami, “Chainsaw: EliminatingTrees from Overlay Multicast,” in Proc. of IPTPS, Feb 2005.
[37]Castro M, Druschel P, and Kermarrec A M, “Splitstream: High-bandwidth Content Distribution in Cooperative Environments,” in Proc. of the 19th ACM Symposium on Operating System Principles, vol. 10, Dec 2003.
[38]Padmanabhan V N, Wang H J, and Chou P A, “Resilient Peer-to-Peer Streaming Using Cooperative Networking”, in Proc. of ICNP, Nov 4-7, 2003.
[39]M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” in Proc. of ACM Multimedia 2003, pp.45-54, Nov 2003.
[40]X. Jiang, Y. Dong, D. Xu, and B. Bhargava, “GNUSTREAM: a P2P Media Streaming System Prototype”, In Proc. of IEEE ICME, July 6-9, 2003.
[41]Xing Jin,Wanqing Tu, and S.-H. Gary Chan, “Challenges and Advances in Using IP Multicast for Overlay Data Delivery”, IEEE Communications Magazine, pp.157-163, Jun 2009.
[42]Yusong HUO, Yujie Su, Zhenhua WANG, lun WU, and Yan MA, “Design of cross-layer model for QoE enhancement in P2P live applications”, IEEE International Conference on Computer Application and System Modeling (ICCASM 2010), Oct 22-24, 2010.
[43]M. Wahlisch, T.C. Schmidt, and G. Wittenburg, “BIDIR-SAM: Large-scale content distribution in structured overlay networks”, IEEE 34th Conference on Local Computer Networks (LCN 2009), Oct 20-23, 2009.
[44]Tao Ma, Chunhong Zhang, and Lichun Li,and Yang Ji, “AS-aware Relay Selection using DHT Service Discovery in P2P overlays”, IEEE International Conference on Communications and Mobile Computing (CMC'09), Jan 6-8, 2009.
[45]Marc Brogle, Dragan Milic, Luca Bettosini, and Torsten Braun, “A Performance Comparison of Native IP Multicast and IP Multicast Tunneled through a Peer-to-Peer Overlay Network”, IEEE International Conference on Ultra Modern Telecommunications & Workshops (ICUMT '09), Oct 12-14, 2009.
[46]O. Abboud, A. Kovacevic, K. Graffi, K. Pussep, R. Steinmetz, “Underlay Awareness in P2P Systems: Techniques and Challenges,” IEEE International Symposium on Parallel&Distributed Processing, 2009.
[47]S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, “Topologically-Aware Overlay Construction and Server Selection,” Proc.IEEE INFOCOM, June 2002.
[48]Z. Xu, C. Tang, and Z. Zhang, “Building Topology-Aware Overlays Using Global Soft-State,” Proc. Int’l Conf. Distributed Computing Systems, May 2003.
[49]Skype, http://www.skype.com/
[50]Baset Sa, and Schulzrinne H. “An analysis of the skypepeer-to-peer Internet telephony protocol”, in Proceedings of 25th IEEE International Conference on Computer Communications, Apr 23-29, 2006 ,Barcelona, Spain .Piscataway, NJ,USA: IEEE,2006:1-11.
[51]T. Ma, C. Zhang, L. Li, and Y. Ji, “AS-aware Relay Selection using DHT Service Discovery in P2P overlays,” International Conference on Communications and Mobile Computing, 2009.
[52]H. Schwarz, D. Marpe, and T. Wiegand, “Overview of Scalable Video Extension of H.264/AVC Standard,” IEEE Transactions on Circuits and Systems for Video tech., Vol.85, pp.1013-1120, Sept. 2007.
[53]S. Zhou, ; J. Katto, and A. Okubo, “Strategies towards robust and stable application layer multicast,” in IEEE Packet Video, 2007.
[54]M. Bishop, S. Rao, and K. Sripanidkulchai. Considering priority in overlay multicast protocols under heterogeneous environments. In IEEE INFOCOM, 2006.
[55]F. Wang, J. Liu, and Y. Xiong, “Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming,” In INFOCOM, The 27th Conference on Computer Communications, 2008.
[56]F. Wang, Y. Xiong, and J. Liu, “mTreebone: A Collaborative Tree-Mesh Overlay Network for Multicast Video Streaming,” In IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 3, Mar.2010.
[57]Z. Li, G. Xie, K. Hwang, and Z. Li, “Churn-Resilient Protocol for Massive Data Dissemination in P2P Networks,” In IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 8, Aug. 2011.
[58]K. YOSHIDA, Y. KIKUCHI, M. YAMAMOTO, Y. FUJII, K. Nagami, I. NAKAGAWA and H. ESAK, "Inferring POP-level ISP Topology through End-to-End Delay Measurement", 10th Passive and Active Measurement Conference, April, 2009.
[59]M. AMAD, Z. HADDAD, and L. KHENOUS, “A Scalable based Multicast Model for P2P Conferencing Applications,” International Conference on Ultra Modern Telecommunications & Workshops, 12-14 Oct. 2009.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top