許多實作著重在P2P（Peer-to-Peer）網路上，提供大量的VoD（Video-on-Demand）串流服務。在VoD串流服務中，使用者與Server之互動行為和自由進出系統之動態行為，使得實現一套有部分VCR（Video Cassette Recording）功能之點對點視訊隨選系統，在programming中，得考慮到很多方面。在此論文中，我們實現一個交錯視訊訊框分散機制（Interleaving Video Frame Distribution, IVFD），可提升在點對點環境中提供VCR操作之執行效能。此機制將完整視訊影片切割成多個連續視訊片段，並將視訊片段分散儲存至系統各Server端。IVFD機制使得一個Client必須同時連接多個Servers進行串流服務。將實現播放、快轉、和慢轉。

Many implementations are focus on providing huge quantity of VoD (Video-on-Demand) streaming service. In VoD service, the interactive action of users and servers and free and dynamic actions about incoming and outgoing of the system implement a P2P system which has some VCR functions. We must consider many respects in programming. In this thesis, we implement interleaving video frame distribution system which can high advance the efficiency of the providing about the operation of VCR in P2P environment. This mechanism would slice the video into many continuous frames and save the frames into distributed servers. IVFD system make that one IVFD client must connect several IVFD servers at same time and then they can advanced on streaming service. We implement the functions of IVFD client are play, fast-forward, and slow-forward.

中文摘要 ----------------------------------------------------------------------------- i
英文摘要 ----------------------------------------------------------------------------- ii
誌謝 ----------------------------------------------------------------------------- iii
目錄 ----------------------------------------------------------------------------- iv
表目錄 ----------------------------------------------------------------------------- vi
圖目錄 ----------------------------------------------------------------------------- vii
一、 緒論------------------------------------------------------------------------ 1
1.1 研究背景------------------------------------------------------------------ 1
1.2 研究動機------------------------------------------------------------------ 1
1.3 研究方法------------------------------------------------------------------ 1
1.4 論文架構------------------------------------------------------------------ 2
二、 相關背景------------------------------------------------------------------ 3
2.1 Frame 相關背景--------------------------------------------------------- 3
2.2 串流服務------------------------------------------------------------------ 4
2.3 IVFD相關背景----------------------------------------------------------- 5
2.3.1 IVFD System Fast-forward 描述-------------------------------------- 7
2.3.2 IVFD System slow-forward 描述------------------------------------- 8
2.4 FFMPEG相關背景------------------------------------------------------ 8
2.5 OpenGL相關背景------------------------------------------------------- 9
2.6 Microsoft Visual C++相關背景---------------------------------------- 10
三、 IVFD系統的實現-------------------------------------------------------- 11
3.1 IVFD VoD Server與IVFD Clinet------------------------------------- 11
3.2 系統的流程--------------------------------------------------------------- 13
3.3 IVFD VoD Server--------------------------------------------------------- 14
3.4 IVFD VoD Client--------------------------------------------------------- 14
四、 系統設計考量------------------------------------------------------------ 15
4.1 IVFD VoD Server--------------------------------------------------------- 15
4.1.1 IVFD VoD Server的操作----------------------------------------------- 15
4.1.2 準備IVFD的VoD Server相關檔案的工作------------------------ 20
4.1.3 Informaiton_map的檔案結構------------------------------------------ 21
4.1.4 Header的檔案結構------------------------------------------------------ 23
4.1.5 I_data和P_data_XXXXXX file format------------------------------ 24
4.1.6 Header和data file mapping和reading------------------------------- 25
4.1.7 IVFD VoD Server處理I header及各個P header及其對應的
data檔案------------------------------------------------------------------- 26
4.1.8 檔案 Information_map-------------------------------------------------- 27
4.1.9 MiniInfo檔案結構------------------------------------------------------- 28
4.1.10 傳送 frame data---------------------------------------------------------- 30
4.2 IVFD VoD Client--------------------------------------------------------- 31
4.2.1 Client操作功能---------------------------------------------------------- 31
4.2.2 Client接收每個packet-------------------------------------------------- 40
4.2.3 播放------------------------------------------------------------------------ 41
4.2.4 解收到的每一筆資料的壓縮及秀圖--------------------------------- 42
4.2.5 快轉處理------------------------------------------------------------------ 46
4.2.6 慢轉處理------------------------------------------------------------------ 47
4.2.7 接收Frame data的function-------------------------------------------- 48
4.3 VoD Server與Client之間的互動------------------------------------- 48
4.3.1 其他VoD Server與Client互動的連線------------------------------ 48
4.4 當網路速度過慢時------------------------------------------------------ 49
參考文獻 ------------------------------------------------------------------------------ 51

[1]Ching-Lung Chang ,and Sih-Ping Huang, “The design of P2P-based VoD system with VCR functionality,” in Information Security and Intelligence Control (ISIC), 2012 International Conference on, Issue Date 14-16 Aug. 2012
[2]http://ffmpeg.org/index.html
[3]http://ffmpeg.org/about.html
[4]http://www.opengl.org/
[5]http://msdn.microsoft.com/zh-tw/library/windows/apps/jj126138.aspx
[6]http://msdn.microsoft.com/en-us/vstudio/hh386302
[7]http://msdn.microsoft.com/en-us/library/d06h2x6e.aspx
[8]http://msdn.microsoft.com/en-us/library/ws8s10w4.aspx
[9]http://msdn.microsoft.com/en-us/library/hdf7fy18.aspx
[10]http://msdn.microsoft.com/en-us/library/ms741394(v=vs.85).aspx
[11]http://msdn.microsoft.com/query/dev10.query?appId=Dev10IDEF1&l=ZH-TW&k=k(%22AFXSOCK%2fCASYNCSOCKET%22);k(CASYNCSOCKET);k(DevLang-%22C%2B%2B%22);k(TargetOS-WINDOWS)&rd=true
[12]http://ffmpeg.zeranoe.com/builds/win32/static/
[13]http://msdn.microsoft.com/zh-tw/library/99hh7dk4.aspx
[14]http://ffmpeg.zeranoe.com/builds/win32/dev/
[15]http://ffmpeg.zeranoe.com/builds/win32/shared/