學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 利用同儕網路實現互動式的網路電台
PeerIIR: Peer-to-Peer interactive Internet radio system
作者 謝東諺
貢獻者 蔡子傑
謝東諺
關鍵詞 網路電台
同儕網路
日期 2009
上傳時間 9-Apr-2010 14:49:30 (UTC+8)
摘要 同儕網路(Peer-to-Peer Network)是近年來最熱門的研究領域之一。在此篇論文中,我們利用同儕網路設計了一個互動式的網路電台,其名稱叫做PeerIIR。有別於傳統的網路電台多半是單向的傳輸系統,我們結合了網路電話的技術實現了可以讓許多人互動的網路電台。電台主持人可以邀請其他的共同主持人來一同主持節目。而收聽節目的聽眾,也可以call-in給節目主持人。
     然而,在主持人、共同主持人或call-in的人同時講話的時候,會同時產生多條聲音串流來佔用網路頻寬。為了解決這個問題,在節目的主持人只有一個人時,我們會建立樹狀的拓樸來傳送我們的封包。然而,當有多個主持人或是有人Call-in給節目主持人時,我們會透過distributed mixer negotiation的演算法, 在我們所設置的PeerIIR伺服器之間建立樹狀的架構,以分散式地合成聲音串流,達到節省網路頻寬的目的。最後也透過了一連串的實驗模擬來證明我們所設計的系統確實能夠在反應延遲、頻寬負荷上達到好的效能。
Peer-to-Peer (P2P) applications are popular recently and have become one of the hottest research topics. The participants share their resources (such as processing power, disk storage, and network bandwidth) in the P2P architecture. In this thesis, we design and implement an Interactive Internet Radio system using the P2P approach, called PeerIIR. Different from the traditional radio system which can just broadcast the voice streams to its audience, the PeerIIR utilizes the Voice-over-Internet-Protocol (VoIP) features to make the live interaction between the program host and the audience possible. The program host can invite co-hosts to talk in the program. The audience can also use call-in service to talk with the hosts.
     However, when the host, co-hosts, and calliners are speaking at the same time, they will produce multiple streams which need to deliver to all the audience on the system. This could consume the network bandwidth inefficiently, or even exhaust the link capacity of the audience. Thus, how to process multiple streams produced at the same time and to deliver to all the audience efficiently is the key issue. When there are only one program host producing the audio stream, a distribution tree is built to distribute it. If there are co-hosts or calliners speaking, a distributed mixer negotiation algorithm is performed to build a voice mixing tree among PeerIIR servers. Therefore the audio streams are mixed distributedly and step by step along the mixing tree to save transmission bandwidth. The results from series of simulation show that the performance for response time and link/node stress is enhanced compared with some related works.
參考文獻 [1] S. Saroiu, P. K. Gummadi, and S. D. Gribble, “A measurement study of peer-to-peer file sharing systems,” in ACM/SPIE Multimedia Computing and Networking, San Jose, CA, Jan. 2002.
[2] I. Stoica, R. Morris, D. Karger, M. Kaashock, and H. Balakrishman, “Chord: A scalable peer-to-peer lookup protocol for Internet applications,” in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001.
[3] N. Magharei, R. Rejaie, and Y. Guo, “Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches,” in INFOCOM, Anchorage, AK, May. 2007.
[4] X. Zhang et al., “DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming,” in Proc. IEEE INFOCOM, May. 2005.
[5] B. Li, and H. Yin, “Peer-to-Peer Live Video Streaming on the Internet: Issues, Existing Approaches, and Challenges,” in IEEE Communications Magazine, Toronto, Ont., Canada, June. 2007.
[6] http://www.bittorrent.com/
[7] B. Goode, “Voice over Internet Protocol (VoIP),” in PROCEEDINGS OF THE IEEE, VOL. 90, NO. 9, Sep. 2002.
[8] http://www.pplive.com/
[9] http://www.ppstream.com/
[10] http://www.sopcast.com/
[11] http://www.skype.com/
[12] http://www.kazaa.co/
[13] X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “A Measurement Study of a Large-Scale P2P IPTV System,” in Multimedia, IEEE Transactions, Dec. 2007.
[14] Y. H. Chu, S. G. Rao, S. Seshan, and H. Zhang, “Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,” in SIGCOMM’01, San Diego, California, USA, August. 2001.
[15] J. Lennox, and H. Schulzrinne, “A Protocol for Reliable Decentralized Conferencing,” in NOSSDAV’03, Monterey, California, USA, June. 2003.
[16] M. Radenkovic, and C. Greenhalgh, “Multi-party Distributed Audio Service with TCP Fairness,” in Multimedia’02, Juan-les-Pins, France, December. 2002.
[17] T. K. Chua, and D. C. Pheanis, “Bandwidth-Conserving Real-Time VoIP Teleconference System,” in ITNG’06, 2006.
[18] X. Gu, Z. Wen, P. S. Yu, and Z. Y. Shae, “peerTalk: A Peer-to-Peer Multi-Party Voice-Over-IP System,” in Parallel and Distributed Systems, IEEE Transaction on April. 2008.
[19] S. H. Min, J. Holliday, and D. S. Cho, “Optimal Super-peer Selection for Large-scale P2P System,” in ICHIT’06, 2006.
描述 碩士
國立政治大學
資訊科學學系
96753034
98
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0096753034
資料類型 thesis
dc.contributor.advisor 蔡子傑zh_TW
dc.contributor.author (Authors) 謝東諺zh_TW
dc.creator (作者) 謝東諺zh_TW
dc.date (日期) 2009en_US
dc.date.accessioned 9-Apr-2010 14:49:30 (UTC+8)-
dc.date.available 9-Apr-2010 14:49:30 (UTC+8)-
dc.date.issued (上傳時間) 9-Apr-2010 14:49:30 (UTC+8)-
dc.identifier (Other Identifiers) G0096753034en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/38548-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 96753034zh_TW
dc.description (描述) 98zh_TW
dc.description.abstract (摘要) 同儕網路(Peer-to-Peer Network)是近年來最熱門的研究領域之一。在此篇論文中,我們利用同儕網路設計了一個互動式的網路電台,其名稱叫做PeerIIR。有別於傳統的網路電台多半是單向的傳輸系統,我們結合了網路電話的技術實現了可以讓許多人互動的網路電台。電台主持人可以邀請其他的共同主持人來一同主持節目。而收聽節目的聽眾,也可以call-in給節目主持人。
     然而,在主持人、共同主持人或call-in的人同時講話的時候,會同時產生多條聲音串流來佔用網路頻寬。為了解決這個問題,在節目的主持人只有一個人時,我們會建立樹狀的拓樸來傳送我們的封包。然而,當有多個主持人或是有人Call-in給節目主持人時,我們會透過distributed mixer negotiation的演算法, 在我們所設置的PeerIIR伺服器之間建立樹狀的架構,以分散式地合成聲音串流,達到節省網路頻寬的目的。最後也透過了一連串的實驗模擬來證明我們所設計的系統確實能夠在反應延遲、頻寬負荷上達到好的效能。
zh_TW
dc.description.abstract (摘要) Peer-to-Peer (P2P) applications are popular recently and have become one of the hottest research topics. The participants share their resources (such as processing power, disk storage, and network bandwidth) in the P2P architecture. In this thesis, we design and implement an Interactive Internet Radio system using the P2P approach, called PeerIIR. Different from the traditional radio system which can just broadcast the voice streams to its audience, the PeerIIR utilizes the Voice-over-Internet-Protocol (VoIP) features to make the live interaction between the program host and the audience possible. The program host can invite co-hosts to talk in the program. The audience can also use call-in service to talk with the hosts.
     However, when the host, co-hosts, and calliners are speaking at the same time, they will produce multiple streams which need to deliver to all the audience on the system. This could consume the network bandwidth inefficiently, or even exhaust the link capacity of the audience. Thus, how to process multiple streams produced at the same time and to deliver to all the audience efficiently is the key issue. When there are only one program host producing the audio stream, a distribution tree is built to distribute it. If there are co-hosts or calliners speaking, a distributed mixer negotiation algorithm is performed to build a voice mixing tree among PeerIIR servers. Therefore the audio streams are mixed distributedly and step by step along the mixing tree to save transmission bandwidth. The results from series of simulation show that the performance for response time and link/node stress is enhanced compared with some related works.
en_US
dc.description.tableofcontents 摘要 i
     Abstract ii
     Acknowledgements iv
     TABLE OF CONTENTS v
     LIST OF TABLE vii
     LIST OF FIGURE viii
     CHAPTER 1 Introduction 10
     1.1 Background 10
     1.1.1 Peer-to-Peer Media Streaming 10
     1.1.2 Multi-Party Voice-over-Internet-Protocol Conference 13
     1.2 Motivation 15
     1.3 Organization 17
     CHAPTER 2 Related Work 18
     2.1 P2P Streaming System 18
     2.2 Multi-Party VoIP Conferencing System 22
     2.2.1 Overlay Multicast 22
     2.2.2 Centralized Mixing 23
     2.2.3 Full Mesh Conferencing 25
     2.2.4 Distributed Mixer Processing 26
     CHAPTER 3 Peer-to-Peer Interactive Internet Radio System 32
     3.1 System Architecture 32
     3.1.1 PeerIIR System Architecture 32
     3.1.2 Super Peer Selection 34
     3.2 Network Construction and Maintenance 36
     3.2.1 Peer Join 36
     3.2.2 Peer Leave 38
     3.2.3 Super Peer Maintenance 39
     3.3 Call-in Service 41
     CHAPTER 4 Simulation Results 45
     4.1 Simulation Setup 45
     4.2 Simulation Results 47
     4.2.1 Scenario 1 47
     4.2.2 Scenario 2 50
     CHAPTER 5 Conclusions and Future Work 53
     Reference 54
zh_TW
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0096753034en_US
dc.subject (關鍵詞) 網路電台zh_TW
dc.subject (關鍵詞) 同儕網路zh_TW
dc.title (題名) 利用同儕網路實現互動式的網路電台zh_TW
dc.title (題名) PeerIIR: Peer-to-Peer interactive Internet radio systemen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] S. Saroiu, P. K. Gummadi, and S. D. Gribble, “A measurement study of peer-to-peer file sharing systems,” in ACM/SPIE Multimedia Computing and Networking, San Jose, CA, Jan. 2002.zh_TW
dc.relation.reference (參考文獻) [2] I. Stoica, R. Morris, D. Karger, M. Kaashock, and H. Balakrishman, “Chord: A scalable peer-to-peer lookup protocol for Internet applications,” in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001.zh_TW
dc.relation.reference (參考文獻) [3] N. Magharei, R. Rejaie, and Y. Guo, “Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches,” in INFOCOM, Anchorage, AK, May. 2007.zh_TW
dc.relation.reference (參考文獻) [4] X. Zhang et al., “DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming,” in Proc. IEEE INFOCOM, May. 2005.zh_TW
dc.relation.reference (參考文獻) [5] B. Li, and H. Yin, “Peer-to-Peer Live Video Streaming on the Internet: Issues, Existing Approaches, and Challenges,” in IEEE Communications Magazine, Toronto, Ont., Canada, June. 2007.zh_TW
dc.relation.reference (參考文獻) [6] http://www.bittorrent.com/zh_TW
dc.relation.reference (參考文獻) [7] B. Goode, “Voice over Internet Protocol (VoIP),” in PROCEEDINGS OF THE IEEE, VOL. 90, NO. 9, Sep. 2002.zh_TW
dc.relation.reference (參考文獻) [8] http://www.pplive.com/zh_TW
dc.relation.reference (參考文獻) [9] http://www.ppstream.com/zh_TW
dc.relation.reference (參考文獻) [10] http://www.sopcast.com/zh_TW
dc.relation.reference (參考文獻) [11] http://www.skype.com/zh_TW
dc.relation.reference (參考文獻) [12] http://www.kazaa.co/zh_TW
dc.relation.reference (參考文獻) [13] X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “A Measurement Study of a Large-Scale P2P IPTV System,” in Multimedia, IEEE Transactions, Dec. 2007.zh_TW
dc.relation.reference (參考文獻) [14] Y. H. Chu, S. G. Rao, S. Seshan, and H. Zhang, “Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,” in SIGCOMM’01, San Diego, California, USA, August. 2001.zh_TW
dc.relation.reference (參考文獻) [15] J. Lennox, and H. Schulzrinne, “A Protocol for Reliable Decentralized Conferencing,” in NOSSDAV’03, Monterey, California, USA, June. 2003.zh_TW
dc.relation.reference (參考文獻) [16] M. Radenkovic, and C. Greenhalgh, “Multi-party Distributed Audio Service with TCP Fairness,” in Multimedia’02, Juan-les-Pins, France, December. 2002.zh_TW
dc.relation.reference (參考文獻) [17] T. K. Chua, and D. C. Pheanis, “Bandwidth-Conserving Real-Time VoIP Teleconference System,” in ITNG’06, 2006.zh_TW
dc.relation.reference (參考文獻) [18] X. Gu, Z. Wen, P. S. Yu, and Z. Y. Shae, “peerTalk: A Peer-to-Peer Multi-Party Voice-Over-IP System,” in Parallel and Distributed Systems, IEEE Transaction on April. 2008.zh_TW
dc.relation.reference (參考文獻) [19] S. H. Min, J. Holliday, and D. S. Cho, “Optimal Super-peer Selection for Large-scale P2P System,” in ICHIT’06, 2006.zh_TW