TWI448125B - 多媒體檔案分享方法及系統 - Google Patents

Description

多媒體檔案分享方法及系統

本發明是有關於一種運用檔案虛擬化技術達成多媒體近即時分享及透通性接取的多媒體檔案分享方法及系統。

自從裝置的計算能力大符提升以及網路傳輸頻寬漸增之後，多媒體的功能也越來越多，品質要求也更高，目前已存在許多高畫質的多媒體檔案格式，例如720畫像素以上畫質影像或是1000萬以上畫像素的圖片等等。然而，運用於網路的分享上，需要考慮到以下兩個面向：是否可達到近即時分享，或是提供不同多媒體播放器與不同多媒體格式的透通性(Transparency)。

考慮是否可達到近即時分享，也就是說當運用於多人的分享時，當其中一方下達分享多媒體的動作後，其它同時在線上的使用者不用等待太久的時間，即可開始播放多媒體。

關於提供不同多媒體播放器與不同多媒體格式的透通性，意即多媒體播放器不需要特別針對不同的多媒體網路傳輸，修改或增加多媒體的程式以符合多媒體網路串流的傳輸協定(Streaming Protocol)或容器(container)。

當考慮到實施方法時，審視目前的技術，大致可分成串流傳輸(如Youtube等)及檔案傳輸(如bt、ftp或msn檔案傳輸等方法)的方法，但是這些技術無法解決同時解決上述的兩個面向，其問題點分別描述如下。

對於多媒體影音串流技術而言，此種模式的解決方案的分享只能達到後續分享的近即時，無法達到近即時的效果。也就是說，此種分享必須要先將來源預先處理，將多媒體資料傳送到伺服器儲存，之後當其它使用者要觀看此影片時，才會從伺服器串流下載。此外，這種技術也無法有效的解決不同多媒體播放器與不同多媒體格式的透通性問題。串流所使用的技術確相當複雜，每一種多媒體格式就需要一種針對不同串流協定的容器。

而關於檔案網路傳輸技術，不是針對多媒體應用，所以無法解決是否可達到近即時分享向問題，也就說以檔案傳輸的方式交換資料已經發展幾十年了，其應用相當廣泛，如bt、ftp、msn或email等應用，但是使用者等待完整檔案傳輸完畢，才能欣賞多媒體內容。

有相關文獻提出一種點對點檔案分享(“Peer-to-Peer File Sharing”)技術。此專利揭露一個在網路上分享檔案的方法，檔案存放在以群組名稱命名的資料夾中，以點對點的方式傳送檔案內容，被分享的檔案將暫時以虛擬檔案的方式存在被分享者的電腦中。點對點網路群組檔案分享機制，檔案沒有經過切割，而是直接傳輸至被分享的使用者電腦中。

另有相關文獻，提及一種點對點多媒體檔案分享、傳輸與分派的方法。其架構圖如圖1所示，此文獻提出一個在網路上點對點分享媒體資料的方法，由一伺服器系統(Server System)管理分享的資料，並提供使用者認證及分享資料的目錄瀏覽等功能，以控制媒體資料內容只傳送給已授權的接收者，以提供一個安全的媒體分享平台。此揭露的技術需要一個伺服器系統控管所有分享的檔案，經過授權認證的使用者可取得檔案內容。而且由系統管理分享空間，被分享的檔案實體存在於經過授權認證的使用者電腦中。

上述的技術，都無法達到近即時分享與提供不同多媒體播放器與不同多媒體格式的透通性(Transparency)的目的。

本發明提供一種多媒體檔案分享方法與系統。

在一實施例中，所述多媒體檔案分享方法包括在一分享端建立一多媒體虛擬檔案系統，其中此多媒體虛擬檔案系統的內容儲存於一或多個被分享端的儲存媒介中。這些被分享端的儲存媒介透過網路與該分享端構成通聯。藉由所述多媒體虛擬檔案系統進行多媒體檔案傳輸前置訓練流程，並據以建立多媒體傳輸訓練檔。對於欲分享的一多媒體檔案，根據此多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並對多媒體檔案進行切割為多片段，傳送到被分享端。將元檔案(Meta file)傳送到被分享端的儲存媒介，藉以使得被分享端可根據元檔案(Meta file)取得多媒體檔案所切割的片段進行撥放。

在一實施例中，所述多媒體檔案分享系統包括第一端與第二端。該第一端包括第一多媒體虛擬檔案系統與第一儲存媒介，其中多媒體虛擬檔案系統藉由執行前置訓練流程，建立多媒體傳輸訓練檔，並儲存於第一儲存媒介，其中，該第一多媒體虛擬檔案系統對被分享的多媒體檔案，根據此多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並對此多媒體檔案進行切割為多片段。第二端包括第二多媒體虛擬檔案系統與第二儲存媒介，其中，第二端透過網路與第一端構成通聯。當第二端播放多媒體檔案時，根據元檔案依序取得對應的片段，並暫存於第二儲存媒介，藉由透過第二多媒體虛擬檔案系統依照元檔案依序撥放該些片段。

在一實施例中，所述多媒體檔案分享系統包括分享端與多個被分享端。分享端包括第一多媒體虛擬檔案系統。第一多媒體虛擬檔案系統藉由執行前置訓練流程，建立多媒體傳輸訓練檔，其中，第一多媒體虛擬檔案系統對被分享的多媒體檔案，根據多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並對多媒體檔案進行切割為多片段。所述被分享端中，每一被分享端包括第二多媒體虛擬檔案系統與儲存媒介，這些被分享端透過網路與第一端構成通聯。當任一被分享端播放此多媒體檔案時，根據元檔案從分享端或其他被分享端依序取得對應的片段，並暫存於儲存媒介。

為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

本揭露內容提出一種運用檔案虛擬化技術達成多媒體近即時分享及透通性接取的方法，包括建立可跨網際網路存取的中介軟體與其傳輸的方法。

本揭露內容提出一種運用檔案虛擬化技術達成多媒體近即時分享及透通性接取的方法，在一實施例中，提出如何能夠提供近即時分享多媒體並且具有不同多媒體播放器與不同多媒體格式的透通性能力的方法，包括建立一網路中介軟體系統，在此中介軟體系統下對不同的多媒體播放器及多媒體檔案提供加速功能。

所述中介軟體提供具有針對多媒體網路分享時提供加速近即時播放的效果，多媒體播放器不需要特別針對不同的多媒體網路傳輸或者多媒體格式，修改或增加多媒體的程式以符合多媒體網路串流的傳輸協定(Streaming Protocol)或容器(Container)，而能得到兼顧品質與效能的近即時多媒體分享的效果。

在一實施例中，為達成接近即時分享，必須減少等待時間並加快播放的速度，需要訓練針對各種不同多媒體播放器及讀取不同多媒體格式的傳輸順序。而資料網路傳輸方法為將原始檔案切割後分段傳輸的機制，而在一實施例中，更進一步考慮不同頻寬所採取的網路傳輸的機制。

此中介軟體的實施例中，提出一種虛擬多媒體檔案的檔案系統。此檔案系統可以採用一個以資料區塊形式存在供上層應用程式存取的軟體系統。

本實施例建立一個虛擬檔案系統(Virtual File System)，此虛擬檔案系統中的檔案皆存在於遠端而不存在於本地端，其資料係透過網路傳輸方式取得，其資料傳輸方式為原始檔案切割後傳輸，不同多媒體播放器對不同的多媒體檔案格式之資料位置讀取順序的皆不同，對於片段的讀取順序也會不同。

為減少等待時間並加快取得資料區塊所在的片段，對於不同多媒體播放器所需要讀取的多媒體資料片段，需要針對不同的多媒體格式做特殊的順序性傳輸，而不是一般的從頭開始順序性的傳輸。透過訓練各種多媒體播放程式及多媒體檔案格式的各種組合，產生傳輸順序的訓練資料庫。

本揭露內容所提出的多媒體傳輸的方法，可判斷多媒體檔案格式，將多媒體檔案切割後產生之資料片段，建立不同傳送順序的元資料(metadata)，並輔以可用網路頻寬偵測機制，將不同的檔案片段傳送至各裝置，各裝置再將不同片段同步到其它裝置，以加速快取多媒體播放所需的資料緩衝(data buffer)。

接著傳送端根據元檔案(Meta File)的內容，依序切割產生出多個檔案片段。如果有多個接收端，傳送端可將這些檔案片段平均分配給每個接收端，再由每個接收到此檔案片段的被分享者，轉傳輸給其他的接收端。

前述的元檔案(Meta File)，記錄了例如原始分享檔案的長度、切割後的檔案片段個數、每個檔案片段在原始檔案中的補償值(offset)、檔案片段的檔名及其長度等等資訊，以協助另一方電腦在尚未取得完整內容前，即可讀取檔案片段中的內容來播放。

前述的流程中，若同時利用已知演算法偵測目前頻寬時，傳送端在產生切割的檔案片段後，可根據目前所偵測到的剩餘頻寬及其比例，分配傳輸給各個被分享者的檔案片段數量及傳輸順序，再由每個接收到此檔案片段的被分享者，轉送傳輸給其他的接收端。

傳送端將播放時會先被讀取的檔案片段，先傳輸給剩餘頻寬較多的其中一個接收端，在由此接收端傳輸給剩餘頻寬較少的其他接收端。此多媒體傳輸策略的接收端流程為當接收到傳送端所要分享檔案的元檔案(Meta File)後，在虛擬檔案系統的目錄結構中顯示出目前所分享的原始檔名及檔案大小，使用者即可在此虛擬檔案系統中，以播放軟體播放傳送端所分享的檔案。

若使用者以播放軟體播放，虛擬檔案系統目錄下所顯示的傳送端所分享檔案，且發現目前所播放讀取的檔案片段不存在時，接收端可根據元檔案(Meta File)的內容，直接向傳送端請求取得此檔案片段。

此外，接收端在接收到元檔案(Meta File)後，將會依序接收到傳送端傳送過來的檔案片段。如果所接收到的檔案片段需要轉傳給其他的被分享端時，則將此收到的檔案片段傳輸給所有其他的接收端。

底下將以圖示，配合說明上述運用檔案虛擬化技術達成多媒體近即時分享及透通性接取的方法，但並非此以為限制。

請參照圖1，為說明本揭露內容多個實施例其中之一，為達成多媒體近即時分享及透通性接取的架構示意圖。此架構中，包括分享端110、被分享端130與140，而分享端110與被分享端130與140之間，可透過網路120傳輸與接收檔案。在分享端110建立多媒體虛擬檔案系統112，而在每個欲接受檔案分享的被分享端130與140，也都分別建立多媒體虛擬檔案系統132與142。以一個多媒體檔案(Multimedia File)102為例，將此多媒體檔案102切割為n個片段，例如圖示的片段1~片段n，經由網路傳輸至遠端電腦，存在實體硬碟中，讓遠端電腦的多媒體播放器在播放多媒體檔案時，透過本實施利的多媒體虛擬檔案系統，讀取切割過後存在硬碟中的媒體檔案內容。

請參照圖2A，為說明本揭露內容一實施例中，提出一種配置於分享端的多媒體虛擬檔案系統架構。在分享端200A中，包括使用者程式210(做為使用者介面)、核心層(Kernel)220與硬體層240。此核心層(Kernel)220包括一系統呼叫介面222與一虛擬檔案系統(Virtual File System，VFS)224，例如以Linux核心的虛擬檔案系統(VFS)224為例，而與檔案系統之間建立關聯，例如與Minix FS 226、DOS FS 228、Ext2/Ext3 FS 230、Reiser FS 232等等的關係。而緩衝快取(Buffer Cache)236分別連接到上述的檔案系統，並經由裝置驅動程式238連接到硬體層240的磁碟裝置控制器242。

本實施例所提出的多媒體虛擬檔案系統234，則是架構在核心層220的虛擬檔案系統(VFS)224之下。並可直接透過網路202，分享多媒體檔案給被分享端200B。在分享端200A，當多媒體播放器播放多媒體檔案時，會經由核心層220中的虛擬檔案系統224，以區塊(Block)的方式，讀取存在於硬碟中的實體檔案內容。本實施例將實際存在於硬碟中的多媒體檔案，以TEST.mp4為例，切割為n個片段，經由網路傳輸至遠端電腦，存在實體硬碟中，讓遠端電腦的多媒體播放器在播放多媒體檔案時，透過遠端電腦所載入本實施例的多媒體虛擬檔案系統，讀取切割過後存在硬碟中的媒體檔案內容。

請參照圖2B，為說明本揭露內容一實施例中，提出一種配置於被分享端的多媒體虛擬檔案系統架構。在被分享端200B中，包括使用者程式260(做為使用者介面)、核心層(Kernel)270與硬體層290。此核心層(Kernel)270包括一系統呼叫介面272與一虛擬檔案系統(Virtual File System，VFS)274，例如以Linux核心的虛擬檔案系統(VFS)為例，而與檔案系統之間建立關聯，例如與Minix FS 276、DOS FS 278、Ext2/Ext3 FS 280、Reiser FS 282等等的關係。而緩衝快取(Buffer Cache)286分別連接到上述的檔案系統，並經由裝置驅動程式288連接到硬體層290的磁碟裝置控制器292。

本實施例所提出的多媒體虛擬檔案系統284，則是架構在核心層270的虛擬檔案系統(VFS)274之下。並可直接透過網路202，於分享端200A以及其他被分享端200C傳輸檔案。

以TEST.mp4為例，被切割為n個片段，經由網路202傳輸至被分享端中，例如以此被分享端200B或是200C為例。在被分享端200B中，當多媒體播放器播放多媒體檔案時，會經由核心層220中的虛擬檔案系統224，透過多媒體虛擬檔案系統284讀取切割過後存在硬碟中的媒體檔案內容，例如播放TEST.mp4，則透過多媒體虛擬檔案系統284讀取n個片段。

根據圖2A與2B為例，在分享端200A與被分享端200B與200C為例。在分享端200A中，本實施例提出的多媒體傳輸的方法，可判斷多媒體檔案格式，將多媒體檔案切割後產生之資料片段，建立不同傳送順序的元資料(metadata)，並輔以可用網路頻寬偵測機制，將不同的檔案片段傳送至被分享端200B與200C。被分享端200B與200C再將不同片段同步到其它裝置，以加速快取多媒體播放所需的資料緩衝(data buffer)。

上述方法運用在多媒體網路分享上，可達到接近即時分享的效果，一網路裝置可邀請其它網路上的裝置建立分享群組，此一群組會建立一共同分享空間，各網路裝置會看到一致的檔案目錄結構及內容，各網路裝置存取的同時，其它的裝置也會看到檔案系統的更動，當選擇一檔案播放後，為達到接近即時分享，只需等待一小段時間即可開始播放多媒體，不需整個檔案傳輸完畢。

本實施例提出可達到檔案虛擬化技術達成多媒體近即時分享及透通性接取的方法，包括多媒體檔案傳輸的前置訓練機制及其後續傳輸方法。前述的前置訓練機制，及其後續傳輸方法包括藉由多媒體虛擬檔案系統，分析多媒體播放器對於多媒體格式的讀取行為。接著根據分析後的結果，產生多媒體傳輸訓練檔，再根據此多媒體傳輸訓練檔，建立多媒體分享傳輸策略。傳送端根據多媒體傳輸策略，將所要分享的檔案切割後傳輸至接收端。

在多個實施例其中之一，產生多媒體傳輸訓練檔的流程為讀取欲支援的多媒體檔案類型之附檔名列表，以及欲切割大小之級距設定。接著根據列表分別讀取欲支援的多媒體檔案及切割大小，並根據切割大小切割此檔案。再啟動欲支援的多媒體播放器，紀錄其播放檔案時片段被讀取的順序。若還沒達到切割級距的上限，則遞增切割級距，重複切割檔案，紀錄其讀取順序的步驟。

在產生多媒體傳輸訓練檔的流程的多個實施例其中之一，若已達到切割級距的上限，則判斷列表中欲支援的多媒體檔案類型是否已訓練完畢，如果還沒，則換到下一個檔案類型，此檔案類型將重複上述切割檔案、紀錄讀取順序、接著遞增切割級距的步驟，直到所有的檔案類型都已訓練完畢。將訓練之結果寫入多媒體傳輸訓練檔中。

此多媒體傳輸訓練檔可能以XML檔案的方式存在，針對不同的多媒體播放器。在一實施例中，其部分內容例如包括多媒體檔案的格式、切割大小、及此檔案格式被讀取的順序。

此多媒體傳輸策略的傳送端流程為選定所要分享的檔案，根據多媒體傳輸訓練檔中的設定，產生此檔案的元檔案(Meta File)，並將此Meta File傳輸至接收端。

底下將以圖3A~3D說明如何將多媒體檔案切割後產生之資料片段，建立不同傳送順序的多媒體傳輸訓練檔。

請參照圖3A，將不同的檔案片段傳送透過本實施例的多媒體虛擬檔案系統進行播放的示意圖。當進行播放時，發現不同的多媒體播放器，在播放多媒體檔案時，會有不同的讀取順序。如圖3A所示，若以多媒體檔案302(TEST.mp4)為例，其分割為n個片段，每個片段例如包括4個區塊(Blocks)。每個片段的區塊數量可以依據檔案系統的不同而有所調整，例如以圖2A所提出的虛擬檔案系統(VFS)架構，則可以採用每個片段4個區塊運作，但並非以此為限制。

當採用多媒體播放器，例如MPlayer，播放多媒體檔案302(TEST.mp4)時，可能先讀取位於片段1中的前2個區塊，接著讀取位於最後一個片段n中的最後兩個區塊，再讀取片段3中的中間兩個區塊。但若是採用多媒體播放器Windows Media Player，則是照順序先讀取位於片段1中的區塊，接著依序讀取片段2中的所有區塊，再讀取片段3中的區塊。

由於不同的多媒體格式，不同的多媒體播放器，開始讀取及檢查檔案的位置會有所不同，切割後的片段，需要依照多媒體播放器的讀取及檢查順序傳輸，位於遠端的多媒體播放器，在收到部份資料後，不需要等完整的檔案傳輸完，就能夠透過虛擬檔案系統開始播放多媒體內容。

因此，透過本實施例的多媒體虛擬檔案系統，分析量測各種不同的多媒體播放器的讀取順序，透過訓練可以知道不同多媒體檔案的不同切割片段大小，在不同的多媒體播放器的順序，並產生一訓練檔330，此多媒體訓練檔將以例如XML格式儲存起來。

從上述的內容可以發現，多媒體播放器讀取行為都有其規則，因此，若能依照其讀取規則，將可作為該些檔案傳輸的依據。圖3B為說明若以兩種不同的多媒體播放軟體為例說明對不同格式多媒體檔案的讀取流程示意圖。請參照圖3B，若以兩種不同的第一多媒體播放軟體322(totem)及第二多媒體播放軟體324(mplayer)為例說明。透過本實施例所提出的多媒體虛擬檔案系統，讀取不同格式的多媒體檔案內容，分析此兩種多媒體播放器，分別實際讀取不同的檔案格式時，其檔案片段時的讀取行為。

從圖3B的內容可知，所有檔案格式由第一多媒體播放軟體322播放時，都最先讀取第一段的內容，接著是最後一段、中間段，之後才依序讀取第2段之後的內容。，而由第二多媒體播放軟體324播放時則是只有.mpg及.wmv這兩種格式，須先讀取此三段的內容才開始播放，其餘大都只讀取第一段及最後一段即開始依序讀取其餘內容。

根據底下表一可知，當檔案讀取最後一段或中間段的檔案片段時，如果此檔案片段不存在時，在只有第一段檔案片段存在的情況下，第一多媒體播放軟體322及第二多媒體播放軟體324都可以順利播放大部分的影片格式，只有.mov格式的檔案需要最後一段存在才能開始播放。

請參照圖3C，是說明本揭露內容多個實施例其中之一的產生多媒體傳輸訓練檔的流程示意圖。步驟S310開始進行，在步驟S312，讀取欲支援的多媒體檔案類型之附檔名列表，以及欲切割大小之級距設定。步驟S314，根據列表分別讀取欲支援的多媒體檔案及切割大小，並根據切割大小切割此檔案。步驟S316，啟動欲支援的多媒體播放器，紀錄其播放檔案時片段被讀取的順序。步驟S318，判斷是否已達到切割級距的上限。若否，也就是還沒則遞增切割級距，則如步驟S322，再依據遞增後的切割大小切割檔案，並紀錄其讀取順序。當達到切割級距上限後，如步驟S320，判斷列表中欲支援的多媒體檔案類型是否已訓練完畢。如果還沒訓練完畢，則如步驟S326，換到下一個檔案類型繼續進行切割與訓練流程，此檔案類型將重複上述切割檔案、紀錄讀取順序、接著遞增切割級距的步驟(S314~S318)，直到所有的檔案類型都已訓練完畢。最後，如步驟S324，將訓練之結果寫入XML檔案中。

請參照圖3D，為說明本揭露內容多個實施例其中之一的多媒體訓練檔330與其內容。此多媒體訓練檔330在此實施例中為一XML格式的檔案。在此多媒體訓練檔330中，可設定針對某種檔案格式的檔案片段切割大小、傳輸順序、及檔案被讀取的順序，例如圖示中標號332所標示的檔案片段切割大小(“sliceSize”)與標號334所標示的檔案片段傳輸順序(“TrxSequence”)。圖3D中以wmv格式的檔案為例，如標號336，設定此格式的多媒體檔案，每個被切割的檔案片段為8192000bytes，傳輸給遠端電腦的順序為從.01、.02...到最後一個檔案片段，只需要第一個檔案片段存在就可以開始播放此格式的檔案。另外則包括以mpg格式的檔案為例，如標號338。

當產生出傳輸訓練檔之後，實際應用在多媒體分享時，如圖4所示，為本揭露內容多個實施例其中之一的傳送端傳送檔案流程示意圖。步驟S410，開始傳輸。使用者在多媒體分享系統中選擇欲作多媒體分享的檔案，並選擇要分享給哪些朋友，如步驟S412。步驟S414，當朋友同意多媒體分享之後，分享端將根據多媒體傳輸訓練檔中的設定，包括針對不同檔案格式所設定的切割後檔案片段傳輸順序，及檔案片段的切割大小，產生出所要分享的檔案之Meta File。步驟S416，將此Meta File傳送給要分享的朋友所在之電腦(被分享端)。步驟S418，分享端根據所產生的Meta File中檔案片段的傳輸順序，及檔案片段的切割大小，依序切割要分享的檔案，產生此檔案的檔案的片段(slices)。

在步驟S420，確認系統是否需要進一步利用已知演算法偵測目前頻寬。若進一步執行頻寬的偵測，則接著步驟S422，分享端將根據偵測到的剩餘頻寬，分配每個被分享端應該接收哪些片段。步驟S424，根據所分配的片段編號及數量依序傳送這些切割出的檔案片段給被分享端。

如果沒有利用已知演算法偵測目前的剩餘頻寬，則如步驟S426，分享端將依據Meta File中的設定依序產生出片段時，並將片段平均分配給每一個被分享端，分享端每切割出一個片段就依序平均傳輸給每個被分享端。

在接收端而言，也就是被分享端，如何接收與運用這些接收的檔案片段，而達到多媒體近即時分享及透通性接取，底下將以圖5A與5B的流程示意圖說明本揭露內容多個實施例其中之一的檔案傳輸方法。

請參照圖5A，步驟S510開始接收片段時，步驟S512被分享端接收來自分享端所傳遞的部分Meta file(Partial Meta-file，PMF)，並且建立對應的虛擬目錄與虛擬檔案。此可利用本實施例所提出的多媒體虛擬檔案系統建立。步驟S514，等待分享端或是其他分享端傳送檔案的片段。步驟S516，判斷接收到的片段是否來自分享端，若是，則如步驟S518，將此接收到的片段傳送給其他的被分享端。接著步驟S520，判斷PMF內所有的片段是否都已經接收完畢，若是，則如步驟S530結束上述片段的接收流程。在步驟S516的判斷流程，若確認接收到的片段不是來自分享端，則在一實施例中，本實施例所提出的檔案傳輸方法，則不再將接收的片段傳給其他的被分享端，也就是步驟S516的判斷流程後，直接跳到步驟S520判斷PMF內所有的片段是否都已經接收完畢。

請參照圖5B，是說明在本揭露內容多個實施例其中之一的被分享端如何播出接收的多媒體檔案的流程示意圖。

步驟S540，開始播出接收的多媒體檔案。步驟S542，被分享端使用多媒體播放器讀取該分享檔案的片段。步驟S544，解析該虛擬檔案的Meta-file。步驟S546，判斷該片段是否存在於本地端，也就是被分享端。若是，則如步驟S548，回傳此片段給多媒體播放器，若不是，則如步驟S550，等待分享端或其他被分享端傳遞該片段。而後步驟S560，結束此操作。

對於被分享端如何接收片段與播放這些接收的檔案片段，而達到多媒體近即時分享及透通性接取，可依照如圖6的流程，同步進行接收片段與播放多媒體檔案。

圖6是說明本揭露內容多個實施例其中之一，應用在多媒體分享時接收端的流程圖。步驟S610，開始整個流程。步驟S612，被分享端同意多媒體分享，並接收分享端傳送過來所要分享的檔案之Meta File。步驟S614，被分享端將依序接收分享端傳送過來的其他片段。步驟S616，判斷是否需要再將此檔案片段轉傳(Forward)至其他被分享端。若是，則進行步驟S618，將所接收到的檔案片段傳輸給其他的被分享端，並如步驟S620結束此流程。而若不需要轉傳(Forward)至其他被分享端，則結束此流程。

而在如步驟S612，被分享端同意多媒體分享，並接收分享端傳送過來所要分享的檔案之Meta File之後，若被分享端要即時觀看此多媒體檔案，則進行步驟S630，被分享端在虛擬檔案系統目錄下，可以看到顯示出分享端所分享的檔案之原始檔名與檔案長度。接著，步驟S632，使用者(User)可以使用播放軟體，經由虛擬檔案系統直接進行播放此檔案。步驟S634，判斷播放時的片段是否存在，若不存在，如步驟S638，也就是所讀取的片段尚未從分享端傳送過來，則被分享端的多媒體虛擬檔案系統，將根據Meta File中記錄的內容，主動向分享端要求傳輸所需的片段過來。若播放時的片段已經存在，則如步驟S636，則多媒體虛擬檔案系統將直接回傳所要讀取的內容給播放軟體，而後結束此播放。

此外，在分析多媒體播放器的讀取行為，並產生出傳輸訓練檔之後，本揭露內容的一實施例，將根據所產生的XML檔，建立多媒體分享傳輸策略。請參照圖7A所示，為傳送端傳輸策略第一實施例示意圖。當系統沒有利用已知演算法偵測目前頻寬時，以圖7A的x.avi為例，假設分析多媒體播放器的讀取行為後發現，在播放avi格式的多媒體檔案時，其讀取順序為依序從第一個切割後的檔案片段，讀到最後一個檔案片段，若切割為16個檔案片段，則傳送端將依照分析後所產生的多媒體傳輸訓練檔，把切割後的檔案片段依序平均分配傳輸給每一個接收端，傳送端A首先將切割出的檔案片段x.avi.01傳送給接收端B，當接收端B接收到此檔案片段x.avi.01之後，將接替(Relay)傳輸給接收端C及D，而同時傳送端A將接著將切割出的第二個檔案片段x.avi.02，並傳送給接收端C，當接收端C接收到此檔案片段x.avi.02之後，將Relay傳輸給接收端B及D，以此類推，在傳送端依據不同的檔案格式依序切割傳送檔案片段給接收端時，每個接收到檔案片段的接收端，將互相Relay Forwrad所接收到的檔案片段給其他的接收端。

圖7B所示為則傳送端傳輸策略第二實施例示意圖。當系統利用已知演算法偵測到傳送端A，與接收端B、C、D之間目前的剩餘頻寬，分別為2M bps、4M bps、及1M bps時，以檔案x.mpg為例，假設分析多媒體播放器的讀取行為後發現，在播放mpg格式的多媒體檔案時，其讀取順序為先讀取第一個檔案片段的內容(x.mpg.01)，接著是最後一個檔案片段的內容(x.mpg.16)，再來是位於中間的檔案片段內容(x.mpg.08)，之後才是依序讀取第2、第3個…直到最後一個檔案片段，則傳送端依照分析後所產生的多媒體傳輸訓練檔，所建立傳輸策略為，首先，把切割產生出第一個檔案片段x.mpg.01，並將此檔案片段傳輸給剩餘頻寬最高的接收端C，接著切割產生出接下來會被讀取的檔案片段x.mpg.16，並將此檔案片段傳輸給剩餘頻寬次之的接收端B，之後，再切割產生出接下來會被讀取的檔案片段x.mpg.08，並將此檔案片段傳輸給剩餘頻寬最少的接收端D，依此類推，傳送端A將依照剩餘頻寬的高低及比例分配傳輸給接收端B、C、及D的slice編號及個數，每個接收端X分配到的片段個數將是BW(A,X)/(BW(A,B)+BW(A,C)+BW(A,D))，同時，接收端B、C、D在接收到傳送端A傳送過來的檔案片段後，將互相接替傳輸(Relay Forward)所接收到的檔案片段給其他的接收端。如此一來，可以有效利用網路頻寬，而不會因為所有片段都是從傳送端傳給所有的接收端，若是傳送端的網路速度太慢，將產生檔案傳輸的瓶頸，加入了偵測目前頻寬剩餘頻寬及接收端彼此之間的檔案接替傳輸之後，更加速了傳送端即時分享多媒體檔案的速度。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，故本發明之保護範圍當視後附之申請專利範圍所界定者為準。

102．．．多媒體檔案

110．．．分享端

112、132、142．．．多媒體虛擬檔案系統

130與140．．．被分享端

120．．．網路

200A．．．分享端

200B、200C．．．被分享端

210．．．使用者程式

220．．．核心層(Kernel)

240．．．硬體層

222．．．系統呼叫介面

224．．．虛擬檔案系統(Virtual File System，VFS)

226．．．Minix FS

228．．．DOS FS

230．．．Ext2/Ext3 FS

232．．．Reiser FS

236．．．緩衝快取(Buffer Cache)

240．．．硬體層

242．．．磁碟裝置控制器

260．．．使用者程式

270．．．核心層(Kernel)

290．．．硬體層

272．．．系統呼叫介面

274．．．虛擬檔案系統(VFS)

276．．．Minix FS

278．．．DOS FS

280．．．Ext2/Ext3 FS

282．．．Reiser FS

286．．．緩衝快取(Buffer Cache)

288．．．裝置驅動程式

290．．．硬體層

292．．．磁碟裝置控制器

302．．．多媒體檔案

330．．．訓練檔

322．．．第一多媒體播放軟體

324．．．第二多媒體播放軟體

圖1為說明本揭露內容多個實施例其中之一，為達成多媒體近即時分享及透通性接取的架構示意圖。

圖2A為說明本揭露內容一實施例中，提出一種配置於分享端的多媒體虛擬檔案系統架構。

圖2B為說明本揭露內容一實施例中，提出一種配置於被分享端的多媒體虛擬檔案系統架構。

圖3A說明將不同的檔案片段傳送透過本實施例的多媒體虛擬檔案系統進行播放的示意圖。

圖3B說明若以兩種不同的多媒體播放軟體為例說明對不同格式多媒體檔案的讀取流程示意圖。

圖3C說明本揭露內容多個實施例其中之一的產生多媒體傳輸訓練檔的流程示意圖。

圖3D說明本揭露內容多個實施例其中之一的多媒體訓練檔與其內容。

圖4說明本揭露內容多個實施例其中之一的傳送端傳送檔案流程示意圖。

圖5A與5B的流程示意圖說明本揭露內容多個實施例其中之一的檔案傳輸方法。

圖6說明本揭露內容多個實施例其中之一，應用在多媒體分享時接收端的流程圖。

圖7A說明為傳送端傳輸策略第一實施例示意圖。

圖7B說明傳送端傳輸策略第二實施例示意圖。

102．．．多媒體檔案

110．．．分享端

112、132、142．．．多媒體虛擬檔案系統

130與140．．．被分享端

120．．．網路

Claims (21)

1. 一種多媒體檔案分享方法，包括：在一分享端建立一多媒體虛擬檔案系統；藉由該多媒體虛擬檔案系統進行多媒體檔案傳輸前置訓練流程，並據以建立多媒體傳輸訓練檔，其中該多媒體傳輸訓練檔包括符合多個不同多媒體檔案格式以及多個不同軟體多媒體播放器的多個切割大小的設定以及多個讀取順序的設定；以及對於欲分享一第一多媒體檔案時，根據該多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並根據該第一多媒體檔案的多媒體格式所對應之切割大小的設定切割該第一多媒體檔案為多個片段；以及將該元檔案(Meta file)傳送給一或多個被分享端，藉以使得該或該些被分享端可根據該一或多個被分享端的軟體多媒體播放器所對應的讀取順序的設定依序取得該第一多媒體檔案所切割的該些片段。
2. 如申請專利範圍第1項所述的多媒體檔案分享方法，其中該多媒體檔案傳輸前置訓練流程包括：藉由該多媒體虛擬檔案系統，分析該些不同軟體多媒體播放器對於該些不同多媒體格式的讀取行為，產生該多媒體傳輸訓練檔；根據該多媒體傳輸訓練檔，建立多媒體分享傳輸流程；該分享端根據該多媒體分享傳輸流程，將該多媒體虛 擬檔案系統的內容儲存於該或該些被分享端的儲存媒介。
3. 如申請專利範圍第2項所述的多媒體檔案分享方法，其中產生該多媒體傳輸訓練檔的方法包括：讀取預定支援的該些不同多媒體格式附檔名的列表，以及欲切割大小之級距設定；根據該列表分別讀取符合每一該些多媒體格式的至少一多媒體檔案及該切割大小，並根據該切割大小切割對應每一該些多媒體格式的該至少一多媒體檔案；以及啟動預定支援的該些軟體多媒體播放器，紀錄其播放該至少一多媒體檔案時，根據該至少一多媒體檔案所切割的該些片段被讀取的順序，並建立該讀取順序。
4. 如申請專利範圍第1項所述的多媒體檔案分享方法，其中該元檔案(Meta file)包括欲分享的該第一多媒體檔案的長度、切割後的該些片段個數、每個該片段在該第一多媒體檔案中的補償值(offset)、該片段的檔名及其長度。
5. 如申請專利範圍第1項所述的多媒體檔案分享方法，其中將該些片段傳送到該或該些被分享端的方法包括：利用演算法偵測該分享端與該或該些被分享端之間的傳輸頻寬；以及根據偵測得到的傳輸頻寬，利用剩餘頻寬及其比例，分配傳輸給該或該些被分享端，以決定傳輸給該些被分享端的片段數量及讀取順序，再由收到該些片段的部份該些被分享端，轉傳給其他尚未收到該些片段的其他該些被分享端。
6. 如申請專利範圍第5項所述的多媒體檔案分享方法，其中將該些片段傳送到該或該些被分享端的方法更包括判斷對於欲分享的該第一多媒體檔案的該些片段中的部份該些片段在部份該些被分享端中會被先讀取；以及將該剩餘頻寬優先保留給該些會被先讀取的部份該些片段進行傳輸。
7. 如申請專利範圍第1項所述的多媒體檔案分享方法，更包括：該或該些被分享端透過該多媒體虛擬檔案系統，依據該元檔案(Meta file)取得部分該些片段；以及播放取得的部分該些片段，並同步取得對應於該第一多媒體檔案的其他該些片段。
8. 如申請專利範圍第7項所述的多媒體檔案分享方法，更包括該或該些被分享端根據該元檔案(Meta file)內對應的讀取順序，取得該些片段。
9. 如申請專利範圍第1項所述的多媒體檔案分享方法，其中當接收到該分享端所要分享的該第一多媒體檔案的該元檔案(Meta file)後，在該多媒體虛擬檔案系統的目錄結構中顯示出目前所要分享的該第一多媒體檔案的檔名及檔案大小，而直接以該或該些被分享端播放軟體播放該第一多媒體檔案；當發現該第一多媒體檔案的部份片段不存在時，該或 該些被分享端根據該元檔案(Meta file)的內容，直接向該分享端請求取得該些片段。
10. 如申請專利範圍第1項所述的多媒體檔案分享方法，其中某一該被分享端接收所要分享的該第一多媒體檔案的該元檔案(Meta file)後，會依序接收到從該分享端傳送過來對應於該該第一多媒體檔案的該些片段，某一該被分享端決定是否將收到的該些片段轉傳給其他的該些被分享端。
11. 一種多媒體檔案分享系統，包括：第一端，包括第一多媒體虛擬檔案系統與第一儲存媒介，其中該多媒體虛擬檔案系統藉由執行多媒體檔案傳輸前置訓練流程，建立包括符合多個不同多媒體檔案格式以及多個不同軟體多媒體播放器的多個切割大小的設定以及多個讀取順序的設定的多媒體傳輸訓練檔，並儲存於該第一儲存媒介，其中，該第一多媒體虛擬檔案系統對被分享的一第一多媒體檔案，根據該多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並根據該第一多媒體檔案的多媒體格式所對應之切割大小的設定切割該第一多媒體檔案為多個片段；以及第二端，包括第二多媒體虛擬檔案系統、第二軟體多媒體播放器與第二儲存媒介，該第二端透過網路與該第一端構成通聯，其中，當該第二軟體多媒體播放器播放該第一多媒體檔案時，該第二端根據該第二軟體多媒體播放器 所對應的讀取順序的設定依序取得對應的該些片段，並暫存於該第二端的該第二儲存媒介，藉由透過該第二多媒體虛擬檔案系統依照該元檔案依序播放該些片段。
12. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中該第一端產生該多媒體傳輸訓練檔包括：讀取預定支援的該些不同多媒體格式附檔名的列表，以及欲切割大小之級距設定；根據該列表分別讀取符合每一該些多媒體格式的該至少一多媒體檔案及該切割大小，並根據該切割大小切割對應每一該些多媒體格式的該至少一多媒體檔案；以及啟動預定支援的該些軟體多媒體播放器，紀錄其播放該至少一多媒體檔案時，根據該至少一多媒體檔案所切割的該些片段被讀取的順序，並建立該讀取順序。
13. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中該元檔案(Meta file)包括欲分享的該第一多媒體檔案的長度、切割後的該些片段個數、每個該片段在該第一多媒體檔案中的補償值(offset)、該片段的檔名及其長度。
14. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中該第一端利用演算法偵測傳輸頻寬，並根據偵測得到的傳輸頻寬，利用剩餘頻寬及其比例，決定傳輸片段數量及讀取順序。
15. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中當該第二端接收到該第一端所要分享的該第一多媒體檔案的該元檔案後，在該第二多媒體虛擬檔案系統的 目錄結構中顯示出目前所要分享的該第一多媒體檔案的檔名及檔案大小，而直接以該第二軟體多媒體播放器播放該第一多媒體檔案，其中，當發現該第一多媒體檔案的部份片段不存在時，該第二端根據該元檔案的內容，請求取得該些片段。
16. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中，該第二端透過該第二多媒體虛擬檔案系統，依據該元檔案取得部分該些片段，並分別播放取得的部分該些片段時，同步取得對應於該第一多媒體檔案的其他該些片段。
17. 如申請專利範圍第16項所述的多媒體檔案分享系統，其中，更包括該或該些被分享端根據該元檔案(Meta file)內對應的讀取順序，取得該些片段。
18. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中該第二端接收該第一多媒體檔案的該元檔案後，會依序接收到從該第一端傳送過來對應於該第一多媒體檔案的該些片段，該第一端決定是否將收到的該些片段轉傳。
19. 如申請專利範圍第11項所述的多媒體檔案分享系統，其中更包括：第三端，包括第三多媒體虛擬檔案系統、第三軟體多媒體播放器與第三儲存媒介，該第三端透過網路與該第一端與該第二端構成通聯，其中，當該第三軟體多媒體播放器播放該第一多媒體檔案時，該第三端根據該第三軟體多媒體播放器所對應的讀取順序的設定從該第一端或該第二 端取得對應的該些片段，並暫存於該第三儲存媒介，藉由透過該第三多媒體虛擬檔案系統依序取得對應的該些片段。
20. 如申請專利範圍第19項所述的多媒體檔案分享系統，其中該第一端利用演算法偵測傳輸頻寬，並根據偵測得到的傳輸頻寬，利用剩餘頻寬及其比例，決定傳輸片段數量及讀取順序，並判斷對於該第一多媒體檔案的該些片段中的部份該些片段在該第二端或是該第三端中會被先讀取，並將該剩餘頻寬優先保留給該些會被先讀取的部份該些片段進行傳輸。
21. 一種多媒體檔案分享系統，包括：分享端，包括一第一多媒體虛擬檔案系統，其中該多媒體虛擬檔案系統藉由執行多媒體檔案傳輸前置訓練流程，建立包括符合多個不同多媒體檔案格式以及多個不同軟體多媒體播放器的多個切割大小的設定以及多個讀取順序的設定的多媒體傳輸訓練檔，其中，該第一多媒體虛擬檔案系統對被分享的一第一多媒體檔案，根據該多媒體傳輸訓練檔產生對應的元檔案(Meta file)，並根據該第一多媒體檔案的多媒體格式所對應之切割大小的設定切割該第一多媒體檔案為多個片段；以及多個被分享端，每一該被分享端包括第二多媒體虛擬檔案系統、一軟體多媒體播放器與儲存媒介，該些被分享端透過網路與該第一端構成通聯，其中，當任一該被分享端的軟體多媒體播放器播放該第一多媒體檔案時，該被分 享端根據該軟體多媒體播放器所對應的讀取順序的設定從該分享端或其他該些被分享端依序取得對應的該些片段，並暫存於該儲存媒介。