簡易檢索 / 詳目顯示

研究生: 林華毅
Hua-yi Lin
論文名稱: 具使用者頻寬估測之IPTV系統設計與實作
End User Bandwidth Estimation for an IPTV System
指導教授: 陳建中
Jiann-jone Chen
口試委員: 劉俊麟
Jun-lin Liu
黃雅軒
Yea-shuan Huang
蔡超人
Chau-ren Tsai
鄭瑞光
Ray-guang Cheng
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 81
中文關鍵詞: 網路電視頻寬估測探測封包
外文關鍵詞: IPTV, Available Bandwidth Estimation, Probing Packet
相關次數: 點閱:178下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著多媒體網路迅速的發展,國際組織OIPF(Open IPTV Forum)正致力於推動IPTV之標準化,可見IPTV已成為多媒體網路主要的發展趨勢。本論文配合多媒體網路發展趨勢與實際需求,整合多媒體編解碼、串流傳輸、數位加解密與認證以及可用頻寬估測等多項關鍵技術,實際開發完整且具安全性之即時媒體中心系統,並建立整體IPTV內容與服務安全保護架構,且希望對於網路頻寬能力不同的終端用戶,能依照其頻寬能力而傳送適當位元編碼率的多媒體影音內容,讓使用者能夠收看本身網路能力所能夠收看的多媒體節目之最高品質,並讓使用者在收播的過程中能夠更順暢,提升整體用戶收視之品質。為了達到此需求,本論文提出「階層式」可用頻寬估測(Hierarchical Available Bandwidth Estimation, HABE)技術,用於探測終端用戶之頻寬能力,希望能快速收斂頻寬估測範圍,並且提升估測速度及其精確度。本論文提出之「階層式」可用頻寬估測採用速率模型(PRM),且一個探測封包序列包含多種探測速率,並以「階層式」的方式進行探測,以減少頻寬收斂疊代的次數。最後我們將會透過NS2之網路模擬平台進行驗證,實驗結果顯示,本論文提出之「階層式」可用頻寬估測(Hierarchical Available Bandwidth Estimation, HABE)技術在探測速度與精確度上皆有不錯的表現。


    With the rapid evolution of multimedia communications, the Open IPTV Forum, OIPF, is aiming to propose the IPTV system standard, which proclaims the potential of IPTV-related technologies. It also shows that IPTV system applications would dominate Internet multimedia. In this thesis, a complete and secured IPTV system, which comprises media codec systems, streaming control, encryption/decryption control and available bandwidth estimation units, has been developed to meet the application requirement of Internet multimedia. We proposed to estimate the bandwidth capacity of end users such that the streaming server can transmit media streams with an acceptable bit-rate to end users, for which the highest quality media can be perceived. Under this condition, the end users can receive stable broadcasting, in which the overall user ratings can be improved. To achieve this target, we proposed to perform "hierarchical" available bandwidth estimation (HABE) to estimate end-user's bandwidth capacity, in which the HABE process can quickly converge to actual solutions. In other words, it can estimate the actual bandwidth in a shorter time period. The HABE is carried out by adopting a Probe Rate Model(PRM), in which a probing packet train contains variety probing rate, and we adopted “hierarchical” probing approach to reduce the estimation iterations. Experiments are carried out based on the NS2 simulation platform and results showed that our proposed method can yield more accurate bandwidth estimation results while requiring a shorter period of time, as compared to current bandwidth estimation methods.

    摘要 I Abstract II 誌謝 III 目錄 IV 圖目錄 VI 第一章 緒論 1 1.1 前言 1 1.2 研究背景與動機 2 1.3 研究項目與方法概述 3 1.4 論文架構 5 第二章 背景知識與相關研究探討 6 2.1 媒體碼流之編碼壓縮相關背景知識 6 2.1.1 H.264/AVC 6 2.1.1.1 視訊編碼層(Video Coding Layer, VCL) 7 2.1.1.2 網路提取層(Network Abstraction Layer, NAL) 8 2.1.2 VLC多媒體播放器 9 2.2 媒體內容與服務之保護相關背景知識 10 2.2.1 數位權利管理(DRM)及智慧財產管理(IPMP) 11 2.2.2 數位電視之條件接取 15 2.2.3 通用加擾演算法(DVB-CSA) 17 2.2.4 RSA加密演算法 19 2.3 可用頻寬估測之相關背景知識 21 2.3.1 可用頻寬的定義 21 2.3.2 可用頻寬估測技術 23 2.3.2.1 間隙模型(Probe Gap Model, PGM ) 24 2.3.2.2 速率模型(Probe Rate Model, PRM ) 25 第三章 本論文之系統架構 29 3.1 本論文之整體系統架構 29 3.2 使用者可用頻寬估測功能架構 32 3.3 多媒體串流傳輸功能架構 32 3.4 多媒體串流接收功能架構 34 3.5 媒體內容與服務保護之運作架構 36 第四章 本論文之可用頻寬估測技術 39 4.1 現有可用頻寬估測技術之分析 39 4.1.1 PathLoad 39 4.1.2 PathChirp 40 4.1.3 PathQuick 41 4.2 本論文所提出之階層式可用頻寬估測演算法 43 4.2.1 期望解決問題之敘述 44 4.2.2 探測封包序列設計 44 4.2.3 頻寬探測流程說明 48 4.2.4 延遲的判斷與可用頻寬的估測 50 4.3 總結 53 第五章 模擬實驗結果與系統展示 54 5.1 模擬實驗結果 54 5.1.1 本論文之「階層式」可用頻寬估測範例模擬 54 5.1.2 與其他可用頻寬估測方法之分析與比較 62 5.1.2.1 估測時間(Estimation Duration) 62 5.1.2.2 估測精確度(Estimation Accuracy) 66 5.2 系統展示 68 5.2.1 數位權利管理伺服器(DRM Server) 68 5.2.2 即時媒體串流伺服器(Streaming Server) 70 5.2.3 權利管理終端(IPMP Terminal)用戶系統 72 第六章 結論與未來研究探討 76 6.1 結論 76 6.2 未來研究探討 76 參考文獻 78 圖目錄 圖 1- 1多媒體網路之四合一整合服務架構圖 2 圖 2- 1 H.264與其他視訊壓縮比之比較 7 圖 2- 2 H.264/AVC編碼架構 7 圖 2- 3 H.264編碼端架構圖[10] 8 圖 2- 4 VLC Media Player所支援的編解碼格式並提供程式庫下載[15] 10 圖 2- 5典型的DRM模型[19] 11 圖 2- 6授證的結構[MPEG-21 REL] 13 圖 2- 7 MPEG-4使用者端架構[23] 14 圖 2- 8 MPEG規格之條件式接取概念圖[24] 16 圖 2- 9 CSA之加擾程序架構圖[27] 17 圖 2- 10 Stream Cipher之運作架構[28] 18 圖 2- 11 CSA之解擾程序架構圖[28] 18 圖 2- 12 RSA演算法應用之運作流程圖[30] 20 圖 2- 13擁有n條鏈路之路徑P示意圖 21 圖 2- 14狹窄鏈路、緊湊鏈路說明示意圖 22 圖 2- 15頻寬估測技術之PGM模型 25 圖 2- 16可用頻寬大於探測封包速率之單向路徑延遲趨勢 28 圖 2- 17探測封包速率大於可用頻寬之單向路徑延遲趨勢 28 圖 3- 1本論文之整體系統運作架構圖 30 圖 3- 2本系統之使用者可用頻寬估測功能架構 32 圖 3- 3本系統之多媒體串流傳輸架構 33 圖 3- 4本系統之多媒體碼流接收架構 35 圖 3- 5本系統之內容與服務保護之運作流程圖 36 圖 4- 1 PathLoad之探測封包序列設計 39 圖 4- 2 PathChirp之探測封包序列設計 41 圖 4- 3 PathQuick之探測封包序列設計 42 圖 4- 4 NS-2模擬PathQuick探測可用頻寬(Poisson背景流量) 43 圖 4- 5本論文HABE之探測封包序列設計 45 圖 4- 6本論文HABE之「階層式」探測概念示意圖 47 圖 4- 7「階層式」可用頻寬估測運作流程圖 49 圖 4- 8 HABE探測封包序列OWD趨勢分析範例 52 圖 5- 1 NS2模擬之網路拓樸 54 圖 5- 2第一次探測HABE之封包序列設計N=50 55 圖 5- 3第一次探測OWD趨勢分析圖N=50 56 圖 5- 4第二次探測HABE之封包序列設計N=50 56 圖 5- 5第二次探測OWD趨勢分析圖N=50 57 圖 5- 6第三次探測HABE之封包序列設計N=50 57 圖 5- 7第三次探測OWD趨勢分析圖N=50 58 圖 5- 8第四次探測HABE之封包序列設計N=50 58 圖 5- 9第四次探測OWD趨勢分析圖N=50 59 圖 5- 10 HABE探測階層式關係圖N=50 60 圖 5- 11 OWD趨勢分析圖N=30 61 圖 5- 12 HABE探測階層式關係圖N=30 61 圖 5- 13封包序列長度比較 65 圖 5- 14 NS-2模擬之網路拓樸 66 圖 5- 15本論文之HABE方法估測結果 67 圖 5- 16 PathChirp方法估測結果 67 圖 5- 17 PathQuick方法估測結果 67 圖 5- 18本系統之媒體保護密鑰管理資料庫 69 圖 5- 19本系統所產生之數位安全憑證 69 圖 5- 20 Streaming Server系統之輸入介面 71 圖 5- 21 Streaming Server系統之選項介面 71 圖 5- 22 Streaming Server系統之加擾與監控介面 72 圖 5- 23 IPMP終端用戶網頁系統 73 圖 5- 24電子表單顯示未訂閱 75 圖 5- 25節目訂閱資訊 75 圖 5- 26使用者設定檔(User Profile) 75

    [1] A. Yarali and A. Cherry, “Internet Protocol Television(IPTV),” IEEE TENCON, pp. 1-6,2005.
    [2] M. Mrak, N. Sprljan and E. Izquierdo, “An Overview of Basic Techniques Behind Scalable Video Coding,” 46th International SymposiumElectronics In Marine,ELMAR-2004, pp. 597-602, Zadar, Croatia, 16-18 June 2004.
    [3] Jens-Rainer Ohm, “Advances in Scalable Video Coding,” Proceedings of the IEEE, Vol.93, No. 1, pp. 42-56, January 2005.
    [4] Open IPTV Forum e.V., “Service and Platform Requirements”, [V 2.0] - [2008-12-12]
    [5] Open IPTV Forum e.V., “Functional Architecture”, [V 2.0] - [2009-09-08]
    [6] Open IPTV Forum e.V., “Services and Functions for Release 1”, [V 1.0] - [2007-09-14]
    [7] Open IPTV Forum e.V., “Volume 2 – Media Formats”, [V1.1] - [2009-10-08]
    [8] Open IPTV Forum e.V., “Volume 4 – Protocols”, [V1.1] - [2009-10-08]
    [9] Open IPTV Forum e.V., “Volume 7 – Authentication, Content Protection and Service Protection”, V 1.1 [2009-10-08]
    [10] T. Wiegand et al., “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits Systems Video Technology, vol. 13, no. 7, pp. 560-576, July 2003.
    [11] G. J. Sullivan and T. Wiegand, “Video compression-from concepts to the H.264/AVC standard,” Proceedings of the IEEE, vol. 93, no. 1, pp. 18-31, Jan. 2005.
    [12] D. Marpe, T. Wiegard, and G. J. Sullivan, “The H.264/MPEG4 advanced video coding standard and its applications,” IEEE Communications Magazine, vol. 44, no.8, pp. 134-143, Aug. 2006.
    [13] T. Wiegard and G. J. Sullivan, “The H.264/AVC video coding standard,” IEEE Signal Processing Magazine, vol. 24, no. 2, pp. 148-153, Mar. 2007.
    [14] “Advanced Video Coding for Generic Audiovisual Services” Joint Video Team of ISO/IEC and ITU-T, March 2005.
    [15] VideoLAN (VLC Media Player) http://www.videolan.org/
    [16] VLC Media Player Introduction http://www.wikipedia.org/
    [17] S. R. Subramanya and B. K. Yi, “Digital Rights Managements,” IEEE Potentials, vol. 25, Issue 2, pp. 31–34, March-April 2006.
    [18] B. Pourebrahimi, K. Bertels, and S. Vassiliadis, “A survey of Peer-to-Peer networks,” The 16th Annual Workshop on Circuits, 2005.
    [19] Q. Liu, R. S. Naini and N. P. Sheppard, “Digital rights management for content distribution,” in Proc. the Australasian information security workshop conference, vol. 21, pp. 49-58, 2003.
    [20] J. Bormans, J. Gelissen and A. Perkis, “MPEG-21: the 21st century multimedia framework,” IEEE Signal Processing Mag., vol. 20, pp. 53-62, March 2003.
    [21] R. Y. Chen and M. van der Schaar, “Resource-driven MPEG-4 FGS for universal multimedia access,” IEEE Int. Conf. on Multimedia & Exp., 2002.
    [22] S. Beilu et al., “Multimedia terminal architecture: an inter-operable approach,” IEEE/ACS Int. Conf. on Computer Systems and Applications, 2008.
    [23] Information Technology:Coding of Audio-Visual Material—Part 13:Intellectual property management and protection extensions, ISO/IEC 14496-13, 2004.
    [24] 趙子宏,“我國數位電視條件接取政策研究”,國立交通大學高階主管管理學程碩士學位論文,2003。
    [25] 陳育毅、蔡孟琳、黃俊一,“適用於集合住宅單位之直播衛星系統的條件式接取機制”,2008。
    [26] ETSI, “Support for use of scrambling and conditional Access (CA) within digital broadcasting systems,” ETSI Technical Report 289, 1996.
    [27] J.Y. Jung, O.H. Kwon and S.I. Lee, “High speed MPEG-2 TS scrambling system with DVB-common scrambling algorithm ,” IEEE Int. Conf. on ICACT, 2006.
    [28] R. P. Weinmann, K. Wirt, “Analysis of the DVB common scrambling algorithm,” In Eighth IFIP TC–6 TC–11 Conf. on Communications and Multimedia Security (CMS 2004), 2004.
    [29] William Stallings, Cryptography and Network Security : Principles and Practice 4th ed., Prentice Hall, 2005.
    [30] 溫建宇, ”具內容安全保護之P2P-IPTV系統設計與實作”,國立台灣科技大學碩士學位論文,2010。
    [31] 韦安明,王洪波,林宇,程时端, “IP网带宽测量技术研究与进展”电子学报, VOl.34, No.7, July 2006.
    [32] R. Prasad et al., ”Bandwidth Estimation: metrics, measurement techniques, and tools,” IEEE Network Magazine, pp. 27-35, 2003.
    [33] M. Jaln and C. Dovrolis, “Ten fallacies and pitfalls on End-to-End available bandwidth estimation,” ACM SIGCOMM IMC[C].NY:ACM Press, 2004.
    [34] N. Hu and P. Steenkiste, “Evaluation and characterization of available bandwidth probing techniques,” 1EEE JSAC , VOL. 21, NO. 6, pp. 879-894, August 2003.
    [35] M. Jaln and C. Dovrolis, “End-to-End available bandwidth:measurement methodology,dynamics,and relation with TCP throughput,” IEEE/ACM Trans on Networking VOL. 11, NO. 4, pp. 537-549, August 2003,
    [36] K Lai and M Baker, “Nettimer:A tool for measuring bottleneck link bandwidth,” In Proceedings of USITS[C], San Francisco, 2001.
    [37] S. Katti et al., “MultiQ Automated detection of multi bottleneck capacities along a path,” ACM SIGCOMM IMC[C].NY:ACM Press, pp. 245-250, 2004.
    [38] C Blake, D Katabi and S Katti, “Cross-Trafic:noise or data?.” ISMA Bandwidth Estimation Workshop[C], San Diego, 2003.
    [39] N. Hu, and P. Steenkiste, “Evaluation and Characterization of Available Bandwidth Probing Techniques,” IEEE JSAC, Vol. 21, No. 6, pp. 879-894, August 2003.
    [40] J. Strauss, D. Katabi, and F. Kaashoek, “A Measurement Study of Available Bandwidth Estimation Tools,” ACM SIGCOMM Conference on Internet Measurements, pp. 39-44, Florida, Oct. 2003.
    [41] V. Riberiro et al., “Multifractal Cross-Traffic Estimation,” ITC Specialist Seminar on IP Traffic Measurement, Modeling, and Management, September 2000.
    [42] M. Zhang, C. Luo and J. Li, “Estimation Available Bandwidth Using Multiple Overloading Streams,” IEEE ICC2006, pp. 495-502, June 2006.
    [43] M. Jain and C. Dovrolis, “End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation With TCP Throughput,” IEEE/ACM Trans. on Networking, Vol. 11, No. 4, pp. 537-549, August 2003.
    [44] M. Jain and C. Dovrolis, “Pathload: A measurement tool for End-to-End Available Bandwidth,” Passive and Active Measurements Workshop, Fort Collins, CO, March 2002.
    [45] V. J. Ribeiro et al., “pathChirp: efficient available bandwidth estimation for network paths,” PAM Workshop, 2003.
    [46] T. Oshiba and K. Nakajima, “Quick End-to-End Available Bandwidth Estimation for QoS of Real-Time Multimedia Communication,” Service Platforms Research Laboratories, NEC Corporation, Japan, 2010.
    [47] Marlin Community http://www.marlin-community.com/
    [48] D. Croce et al., “Fast available bandwidth sampling for ADSL links: rethinking the estimation for larger-scale measurements,” PAM Conference, pp. 67–76, 2009.
    [49] Q. Liu and J. Hwang, “End-to-end available bandwidth estimation and time measurement adjustment for multimedia QoS,” IEEE ICME, Vol. 3, pp. 373–376, 2003.
    [50] S. S. Wang and H. F. Hsiao, “Fast end-to-end available bandwidth estimation for real-time multimedia networking,” IEEE MMSP, pp. 415–418, 2006.

    無法下載圖示 全文公開日期 2016/07/28 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE