Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32720
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor孫雅麗
dc.contributor.authorChia-Ming Chuangen
dc.contributor.author莊佳銘zh_TW
dc.date.accessioned2021-06-13T04:14:08Z-
dc.date.available2006-07-26
dc.date.copyright2006-07-26
dc.date.issued2006
dc.date.submitted2006-07-24
dc.identifier.citation[1].http://www.akamai.com
[2] T.-W. Chen, J.T. Tsai, M. Gerla, “QoS Routing Performance in Multihop, Multimedia, Wireless Networks,” Proceedings of IEEE ICUPC '97
[3] T Hguyen, A Zakhor, “Path diversity with forward error correction (PDF) system for packet switched networks,” INFOCOM 2003
[4] T Wiegand, GJ Sullivan, G Bjntegaard, A Luthra, “Overview of the H.264/AVC video coding standard,” Circuits and Systems for Video Technology, IEEE Transactions 2003
[5] H Rahul, M Kasbekar, R Sitaraman, A Berger, “Towards Realizing the Performance and Availability Benefits of a Global Overlay Network,” 2005 publications.csail.mit.edu
[6] SJ Lee, M Gerla, CC Chiang, “On-Demand Multicast Routing Protocol,” Wireless Communications and Networking Conference, 1999
[7] C.-C Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Networks,” Baltzer Cluster Computing, vol.1, no.2, 1998
[8] E. Kubicka and A. J Schwenk, “An introduction to chromatic sums,” In Proceeding of the Seventeenth Annual ACM Computer Science Conference, “Computer trends in the 1990’s,” pages 39-45, 1989
[9] www.networkworld.com/news/tech/2006/052206-synchronou s-mesh.html
[10] E.W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numer. Math., 1, (1959) pp.269-271
[11] Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia, “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,” INFOCOM 2000
[12] J.J. Garcia-Luna-Aceves and E.L. Madruga, “The Core-Assisted Mesh Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1380-1394
[13] C.W. Wu, Y.C. Tay, andC.-K. Toh, “Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification,” Internet-Draft, draft-ietf-amris- spec-00.txt, Nov. 1998, Work in progress
[14] E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, “AMRoute: Ad hoc Multicast Routing Protocol,” Internet-Draft, draft-talpade-manet-amroute-00.txt, Aug. 1998, Work in progress
[15] http://www.qualnet.com
[16] S Floyd, CG Liu, S McCanne, L Zhang, “A reliable multicast framework for light-weight sessions and application level framing,” IEEE/ACM Transactions on Networking, 1997
[17] S Paul, KK Sabnani, JCH Lin, S Bhattacharyya, “Reliable multicast transport protocol(RMTP),” Selected Areas in Communications 1997
[18] Girija Narlikar, Gordon Wilfong, Lisa Zhang, “Designing Multihop Wireless Backhaul Networks with Delay Guarantees,” INFOCOM 2006.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32720-
dc.description.abstract隨著網路的頻寬日益增大,對多媒體資料傳輸的需求也逐漸成長。不過一旦觀眾人數增加,加上多媒體資料本身所佔的頻寬較大,傳輸品質經常會受到嚴重的影響。Akamai是一個內容配送(Content distribution)服務的提供者,她不但解決了上述問題,大幅改善多媒體資料在網際網路傳輸的效率,也獲得企業廣泛的使用,如CNN、美國職棒大聯盟等。
近年來,無線網狀網路(Wireless mesh network, WMN)因為具有覆蓋範圍廣大以及佈建成本低的優點,對於公司、校園、甚至是整個都市,都相當適合作為最後一哩(Last mile)的解決方案。可以預期的是,將會有更多樣的服務透過這種網路架構來傳遞。但根據有線及無線網路特性的不同,我們無法直接套用有線網路上CDN的實做方式,必須針對無線環境中的限制設計出一個適合的架構以提供Content distribution服務。
本篇論文針對即時影音節目(Live event broadcasting)設計了一個適用於無線網狀網路的架構來提供良好的傳輸效能,並達到有效率的網路資源使用。我們從Akamai的實作方式得到啟發,並仿效Internet的骨幹網路,提出結合Overlay backbone與資源保留的兩階段資料遞送概念,除了大幅改善Throughput以及Delay jitter的表現,還支援動態使用者管理,提供符合Service level agreement(SLA)的品質保證。
zh_TW
dc.description.abstractWith the increasing bandwidth of networks, we can demand more for multimedia services. But due to the huge consumption of resources, transmission quality will be degraded when user population grows. Akamai is a content distribution service provider, it not only solves problems mentioned before, but also improves the efficiency of multimedia transmission.
Wireless mesh network(WMN) is an architecture that allows accessing Internet through multihop transmission. It becomes popular because of its low cost and wide coverage. Thus, for a city, institute, or company, it is an excellent 'last-mile' solution. We can expect that many multimedia services will be provided on this network architecture. But compared with wired networks, there are many constraints on wireless communication, such as low bandwidth and interference. So we should not directly apply CDN architecture on the Internet. It is needed to take the characteristics of wireless mesh network into consideration and come up with a new architecture to handle content distribution in this environment.
In this paper, we focus on live event broadcasting services and design a suitable architecture for transmitting multimedia packets in wireless mesh networks. We are motivated by Akamai and the concept of Internet backbone. We propose a “two-stage” content distribution scheme that combines overlay backbone and virtual circuit to improve throughput, delay jitter, and also support dynamic user management.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T04:14:08Z (GMT). No. of bitstreams: 1
ntu-95-R93725031-1.pdf: 992814 bytes, checksum: fae16dde494bcc3839a7f67a351d0684 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontents謝詞 一
論文摘要 二
THESIS ABSTRACT 三
目錄 五
表次 七
圖次 八
第一章 緒論 1
第一節 研究背景 1
第二節 簡介 4
1.2.1 內容配送網路 4
1.2.2 Overlay backbone 5
1.2.3 多點傳播 5
第三節 研究動機 6
第四節 研究目標 6
第五節 論文架構 7
第二章 文獻探討 8
第一節 無線BACKHAUL網路 8
第二節 內容配送 8
2.2.1 多路徑遞送 9
2.2.2 Media Coding 9
第三節 多點傳播繞路演算法 10
第三章 達到在無線網狀網路上即時內容配送的OVERLAY NETWORK設計 13
第一節 DESIGN ISSUES 13
第二節 SERVICE MODEL 14
第三節 研究目標 15
第四節 系統環境及假設 15
3.4.1 Interference Model 17
3.4.2 Overlay Backbone 17
第五節 建構OVERLAY BACKBONE 18
3.5.1 Overlay Node的選取 18
3.5.2 Overlay Backbone的建立 19
3.5.3 Cluster的建立 25
3.5.4 Inter-cluster Delivery 26
3.5.5 Intra-cluster Distribution 30
3.5.6 Dynamic User Management 32
第四章 效能評估 34
第一節 實驗環境與設定 34
第二節 HOP COUNT EFFECT 35
4.2.1 實驗結果 36
4.2.2 討論 51
第三節EVALUATE OVERLAY-BASED APPROACH 53
4.3.1 實驗結果 53
4.3.2 討論 63
第四節 DYNAMIC USER MANAGEMENT 64
4.4.1 實驗結果 65
第五章 結論與未來展望 66
參考文獻 67
dc.language.isozh-TW
dc.subject無線網狀網路zh_TW
dc.subject品質保證zh_TW
dc.subject內容配送zh_TW
dc.subject無線骨幹網路zh_TW
dc.subject多媒體zh_TW
dc.subjectBackboneen
dc.subjectMultimediaen
dc.subjectContent distributionen
dc.subjectWireless mesh networken
dc.subjectQoSen
dc.title無線網狀網路中提供內容配送服務的探討zh_TW
dc.titleContent Distribution over Wireless Mesh Networksen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳孟彰,林盈達,呂俊賢
dc.subject.keyword無線網狀網路,多媒體,內容配送,品質保證,無線骨幹網路,zh_TW
dc.subject.keywordWireless mesh network,Multimedia,Content distribution,QoS,Backbone,en
dc.relation.page68
dc.rights.note有償授權
dc.date.accepted2006-07-25
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
969.54 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved