專利名稱：點(diǎn)對點(diǎn)文檔傳輸方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種文檔傳輸方法及系統(tǒng)，且特別是涉及一種點(diǎn)對點(diǎn)文檔傳輸方法及
系統(tǒng)。
背景技術(shù)：
隨著超高速數(shù)字用戶回路(Very High Data Rate DSL， VDSL)及高速下行分組存 取(High Speed Downlink Packet Access, HSDPA)等寬帶存取技術(shù)的進(jìn)步，目前已可通過 網(wǎng)絡(luò)實現(xiàn)高畫質(zhì)影音文檔的傳輸。影音網(wǎng)站(例如YouTube)的流行則顯示出個人影音文 檔分享的強(qiáng)大需求。因此，不論是從商業(yè)影音網(wǎng)站或是從一般的使用者，如何能夠有效率地 將影音文檔散布到每個訂閱者(Subscriber)，已然成為目前網(wǎng)絡(luò)技術(shù)領(lǐng)域中最受矚目的課 題之一。 針對上述問題，目前的一種解決方案就是利用下載使用者端的閑置的上傳容量， 將先前已經(jīng)下載的文檔數(shù)據(jù)轉(zhuǎn)送給其它使用者，因此可提供更快速的影音文檔下載服務(wù)。 由于這類文檔數(shù)據(jù)的散布技術(shù)是由使用者(即端點(diǎn))間彼此分享而實現(xiàn)，因此稱之為點(diǎn)對 點(diǎn)(Peer_to_Peer， P2P)傳輸技術(shù)。 在P2P的通訊協(xié)議中，片段(Piece)是一個文檔的最小傳輸單位。通過端點(diǎn)(Peer) 間信息的交換，P2P端點(diǎn)之間會依某些算法來選擇及交換片段，這些算法中較著名的有最少 片段優(yōu)先(Rarest Piece First)或最貧乏端點(diǎn)優(yōu)先(Emptiest Peer First)下載等。經(jīng) 過這些復(fù)雜的選擇過程及信息收集，欲下載某片段的端點(diǎn)即可向擁有該片段的端點(diǎn)發(fā)出要 求。 舉例來說，圖l示出了已知點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)的架構(gòu)。請先參考圖1，已知的P2P 算法是將片段的選擇權(quán)設(shè)定在欲下載片段的端點(diǎn)Pi上，當(dāng)端點(diǎn)Pi需要下載文檔的某個片段
時，會將這個片段的傳輸請求，發(fā)送至網(wǎng)絡(luò)中存有這個片段的端點(diǎn)Psl、Ps2、Ps3.....Psm，以要
求下載這個片段，其中m為正整數(shù)。而某端點(diǎn)(例如端點(diǎn)PJ即可能上傳這個片段。
詳細(xì)地說，圖2示出了已知點(diǎn)對點(diǎn)文檔傳輸技術(shù)的訊息傳遞過程。請同時參考圖1 及圖2，當(dāng)端點(diǎn)P工需要下載某個文檔時，會發(fā)送位字段(Bit field)訊息到其它端點(diǎn)，而其 它端點(diǎn)也會響應(yīng)位字段訊息給端點(diǎn)Pi，以告知彼此目前擁有的片段。 在交換完位字段訊息之后，若端點(diǎn)Psl擁有端點(diǎn)P工所沒有的片段時，端點(diǎn)Pi會向 端點(diǎn)Psl發(fā)出興趣(Interest)訊息。如果端點(diǎn)Psl響應(yīng)疏通(Unchoke)訊息，端點(diǎn)Pi即可 選擇所需要的片段，而通過發(fā)送請求(Request)訊息，以要求端點(diǎn)Psl提供該片段，此時端點(diǎn) P^將通過片段(Piece)訊息，將該片段的數(shù)據(jù)傳送至端點(diǎn)P"當(dāng)該片段的數(shù)據(jù)傳輸完畢后， 端點(diǎn)P工會傳送擁有(Have)訊息給其它端點(diǎn)，以告知已取得該片段。如果端點(diǎn)Pd響應(yīng)阻塞 (Choke)訊息，則表示目前不提供片段上傳。 由上述可知，P2P打破了傳統(tǒng)的主從式(Server-to-Client)架構(gòu)，因此許多服務(wù) 系統(tǒng)也逐步地被重新設(shè)計，期望在P2P的傳輸模式下可以提升服務(wù)質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明提供一種點(diǎn)對點(diǎn)文檔傳輸方法，將片段的選擇權(quán)設(shè)定在擁有片段的端點(diǎn)，可讓片段在短時間內(nèi)快速地散布。 本發(fā)明提供一種點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，采用新手端點(diǎn)優(yōu)先算法與最少片段優(yōu)先算法，可讓片段在短時間內(nèi)快速地散布。 本發(fā)明提出一種點(diǎn)對點(diǎn)文檔傳輸方法，適于由上傳端點(diǎn)通過網(wǎng)絡(luò)傳輸文檔至下載端點(diǎn)。首先，由上傳端點(diǎn)分享此文檔的一個或多個片段，然后選擇此文檔中的某個片段，以建議下載端點(diǎn)選擇下載。 本發(fā)明提出一種點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其包括下載端點(diǎn)及上傳端點(diǎn)。其中，下載端點(diǎn)通過網(wǎng)絡(luò)尋求下載文檔。上傳端點(diǎn)則通過網(wǎng)絡(luò)分享此文檔的一個或多個片段，并選擇此文檔中的某個片段以傳輸至該下載端點(diǎn)。 本發(fā)明的點(diǎn)對點(diǎn)文檔傳輸方法的一實施例通過將片段的選擇權(quán)設(shè)定在擁有片段的端點(diǎn)，并結(jié)合新手端點(diǎn)優(yōu)先算法、最少片段優(yōu)先算法及隨機(jī)式選取，由上傳端點(diǎn)主動優(yōu)先選擇下載端點(diǎn)中尚未下載文檔者，以及其所分享的片段中最少被散布者，以傳輸片段數(shù)據(jù)，而加快片段在網(wǎng)絡(luò)中被散布的速度，并拉長片段在網(wǎng)絡(luò)中存活的時效。 為使本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實施例，并結(jié)合附圖詳細(xì)說明如下。


圖1示出了已知點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)的架構(gòu)。 圖2示出了已知點(diǎn)對點(diǎn)文檔傳輸技術(shù)的訊息傳遞過程。 圖3是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)的架構(gòu)。 圖4是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸方法的流程圖。 圖5是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸技術(shù)的訊息傳遞過程。 圖6是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸方法的流程圖。 附圖符號說明 PpP^Pg :下載端點(diǎn) Ps、P^、Ps2、Ps3:上傳端點(diǎn) S402-S404 :本發(fā)明一實施例的點(diǎn)對點(diǎn)文檔傳輸方法的各步驟 S602-S608 :本發(fā)明一實施例的點(diǎn)對點(diǎn)文檔傳輸方法的各步驟
具體實施例方式
本發(fā)明提出的點(diǎn)對點(diǎn)文檔傳輸方法將片段選擇權(quán)設(shè)定在擁有片段的端點(diǎn)，而非欲下載片段的端點(diǎn)。擁有片段的端點(diǎn)在選擇所傳輸端點(diǎn)的過程中，采用新手端點(diǎn)優(yōu)先(Newbie-peer-first)算法，優(yōu)先選擇尚未下載文檔的端點(diǎn)以傳輸文檔，而在選擇所傳輸片段的過程中，則采用最少片段優(yōu)先(RarestPiece First)算法，并搭配隨機(jī)式選取，藉以平均散布各個片段。為了使本發(fā)明的內(nèi)容更為明了，以下則分別就本發(fā)明的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)及方法各舉一實施例以詳細(xì)說明其實施方式。 圖3是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)的架構(gòu)。請參考圖3，本實施例假設(shè)擁有片段的端點(diǎn)為端點(diǎn)Ps，其擁有的片段為Pl、P2.....Pn，欲向端點(diǎn)Ps下載片段
的端點(diǎn)為Pi、P2.....Pm(PsgPp P2.....Pm),其中m、n為正整數(shù)。端點(diǎn)Ps會依據(jù)新
手端點(diǎn)優(yōu)先算法，優(yōu)先選擇請求傳輸?shù)亩它c(diǎn)P2.....Pm中尚未下載任何片段者(例如端
點(diǎn)P》以傳輸文檔。此外，當(dāng)端點(diǎn)Ps選擇端點(diǎn)Pj專輸文檔時，還會依據(jù)最少片段優(yōu)先算法，
決定提供其擁有的片段中一個片段Pk給予端點(diǎn)Pi，并傳送建議(Suggest)訊息以告知端點(diǎn)
Pi所選擇的片段Pk，其中1《k《n。以此類推，每當(dāng)一個片段傳輸結(jié)束后，Ps即可能會繼
續(xù)提供另一個片段給予端點(diǎn)Pp直到端點(diǎn)Pi取得其所需的所有片段為止。 圖4是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸方法的流程圖。請參考圖4，
本實施例適于由上傳端點(diǎn)通過網(wǎng)絡(luò)將文檔傳輸至下載端點(diǎn)，其中所述端點(diǎn)間的關(guān)系例如是
一個點(diǎn)對點(diǎn)(Peer-to-Peer， P2P)網(wǎng)絡(luò)，端點(diǎn)間可相互連結(jié)，而這些端點(diǎn)利用點(diǎn)對點(diǎn)的傳輸
方式，下載所需的文檔片段。此文檔傳輸方法的步驟如下 首先，由上傳端點(diǎn)分享文檔的一個或多個片段(步驟S402)。此上傳端點(diǎn)擁有的一 個或多個片段，可提供P2P網(wǎng)絡(luò)中的其它端點(diǎn)下載這些片段中的任一片段。其中，任一端點(diǎn) 分享文檔的方式例如是通過發(fā)送位字段(Bitfield)訊息至P2P網(wǎng)絡(luò)中的其它端點(diǎn)，以告知 其所分享的片段。而P2P網(wǎng)絡(luò)中的其它端點(diǎn)也同樣通過發(fā)送位字段訊息的方式，以告知其 所分享的片段。藉此，端點(diǎn)間即可以推算出哪些端點(diǎn)缺乏自己所擁有的片段。
此時欲上傳的端點(diǎn)(上傳端點(diǎn))即會在其擁有的文檔片段中，選擇一個片段與一 個端點(diǎn)，以傳輸該片段至該端點(diǎn)(下載端點(diǎn))(步驟S404)。詳細(xì)地說，上傳端點(diǎn)例如是采用 新手端點(diǎn)優(yōu)先算法，從所推算出缺乏自己所擁有的片段的端點(diǎn)中，優(yōu)先選擇尚未下載任何 片段者。此外，在選擇下載端點(diǎn)之后，上傳端點(diǎn)例如是采用最少片段優(yōu)先算法，從其所擁有 的文檔片段中，優(yōu)先選擇在P2P網(wǎng)絡(luò)中散布最少的片段，而建議給下載端點(diǎn)選擇下載，藉此 可平均散布每個片段。 以訊息傳遞的觀點(diǎn)來看，圖5是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸技 術(shù)的訊息傳遞過程。請參考圖5，當(dāng)下載端點(diǎn)需要下載某個文檔時，可通過發(fā)送位字段訊息 到P2P網(wǎng)絡(luò)中其它端點(diǎn)的方式，告知其所擁有的片段，例如尚未擁有任何片段。此時其它端 點(diǎn)也通過發(fā)送位字段訊息，告知其所擁有的片段。 與已知技術(shù)不同的是，本實施例的擁有片段較多的端點(diǎn)(上傳端點(diǎn))在得知擁有 片段較少的端點(diǎn)(下載端點(diǎn))對于文檔的傳輸需求時，即主動在其所擁有的文檔片段中選 擇最少被散布的片段，而通過發(fā)送建議(Suggest)訊息至下載端點(diǎn)的方式，告知下載端點(diǎn) 其所選擇的片段。下載端點(diǎn)在接收到建議訊息之后，即可向上傳端點(diǎn)發(fā)送請求(Request) 訊息，以要求上傳端點(diǎn)提供此片段的下載。 相對地，上傳端點(diǎn)在接收到下載端點(diǎn)對于片段的請求訊息后，即會將其請求的片 段的數(shù)據(jù)，夾帶在一個片段(Piece)訊息中，并傳輸至下載端點(diǎn)。而當(dāng)下載端點(diǎn)完整取得此 片段的數(shù)據(jù)時，即會傳送一則擁有(Have)訊息至其它端點(diǎn)，以告知其已完整取得該片段的 數(shù)據(jù)。 其中，由于一個片段的數(shù)據(jù)量可能相當(dāng)大，因此下載端點(diǎn)在接收到對于某片段的 建議訊息后，可將此片段進(jìn)一步切分為多個子片段，并針對其中一個子片段向上傳端點(diǎn)發(fā) 送請求訊息，以要求上傳端點(diǎn)發(fā)送片段訊息以提供此子片段的下載。而通過重復(fù)發(fā)送請求 訊息，并接收片段訊息的方式，直到所有子片段的數(shù)據(jù)都傳輸完畢時，下載端點(diǎn)才傳送擁有訊息。 值得一提的是，在上傳端點(diǎn)傳送建議訊息至下載端點(diǎn)以告知其所選擇的片段之 后，若下載端點(diǎn)選擇從其它上傳端點(diǎn)下載同一或其它片段時，則可能回復(fù)讓與(Yield)訊 息給此上傳端點(diǎn)，以告知其已選擇自另一個上傳端點(diǎn)下載。此時，上傳端點(diǎn)即會從文檔中重 新選擇一個最少被散布的片段，并再傳送另一個建議訊息給下載端點(diǎn)，以告知其所新選擇 的片段。此外，上傳端點(diǎn)在接收到讓與訊息后，也包括重新選擇其它的下載端點(diǎn)以及片段， 而傳送建議訊息至新選擇的下載端點(diǎn)以告知其所新選擇的片段。 此外，在上傳端點(diǎn)傳送建議訊息至下載端點(diǎn)以告知其所選擇的片段之后，下載端 點(diǎn)也可主動傳送讓與訊息至該上傳端點(diǎn)以外的其它端點(diǎn)，表示其已選擇自一個上傳端點(diǎn)下 載，而以避免其它上傳端點(diǎn)傳送建議訊息至該下載端點(diǎn)。 通過上述方法，上傳端點(diǎn)將文檔中最少散布的片段提供給下載端點(diǎn)，而由下載端 點(diǎn)快速地下載所需的文檔片段。除了一般的文字、影像文檔之外，連已經(jīng)錄制或正在錄制的 影片或聲音(例如實況播送的棒球比賽)等串流媒體(Streaming media)也可以經(jīng)由點(diǎn)對 點(diǎn)的文檔傳輸方式，例如將串流媒體視為一個仍在繼續(xù)增長的文檔，再將該文檔例如按播 放時間的先后順序，分拆成多個節(jié)段文檔(Segment)，再以節(jié)段文檔為單位，分享給多個下 載端點(diǎn)，下載端點(diǎn)則將所收到的節(jié)段文檔，依播放時間的先后順序加以結(jié)合并播放，而達(dá)到 實時播送的效果。 本實施例得上傳端點(diǎn)除了采用上述最少片段優(yōu)先的方法來選擇片段以提供下載 外，還包括搭配隨機(jī)式選取的方式，在多個散布最少的片段中，隨機(jī)選取某個片段以建議給 下載端點(diǎn)下載，藉以平均散布這些片段，而增加這些片段在P2P網(wǎng)絡(luò)中存活的時效。以下則 再舉一實施例詳細(xì)說明。 圖6是依照本發(fā)明一實施例所繪示的點(diǎn)對點(diǎn)文檔傳輸方法的流程圖。請參考圖6， 本實施例適于由上傳端點(diǎn)通過網(wǎng)絡(luò)將文檔傳輸至下載端點(diǎn)，其中所述端點(diǎn)間的關(guān)系例如是 一個P2P網(wǎng)絡(luò)，端點(diǎn)間可相互連結(jié)，而這些端點(diǎn)利用點(diǎn)對點(diǎn)的傳輸方式，下載所需的文檔片 段。此文檔傳輸方法的步驟如下 首先，由上傳端點(diǎn)分享文檔的一個或多個片段(步驟S602)。其中，任一端點(diǎn)例如 是通過發(fā)送位字段訊息至P2P網(wǎng)絡(luò)中的其它端點(diǎn)，以告知其所分享的片段。而P2P網(wǎng)絡(luò)中 的其它端點(diǎn)也同樣通過發(fā)送位字段訊息的方式，以告知其所分享的片段。藉此，端點(diǎn)間即可 以推算出哪些端點(diǎn)缺乏自己所擁有的片段。 此時欲上傳的端點(diǎn)(上傳端點(diǎn))即會在其擁有的文檔片段中，找出最少被散布的 片段集合(步驟S604)。此片段集合包括至少一個片段，而這些片段都是由上傳端點(diǎn)所推算 出，該文檔的片段中最少被散布的片段。 值得一提的是，本實施例也可將已經(jīng)錄制或正在錄制的影片或聲音等串流媒體， 按播放時間的先后順序，分拆成多個節(jié)段文檔，再以節(jié)段文檔為單位，找出播放時間上最需 要的至少一個節(jié)段文檔中最少被散布的片段，分享給多個下載端點(diǎn)。而下載端點(diǎn)在收到節(jié) 段文檔后，即可依播放時間的先后順序?qū)⑦@些節(jié)段文檔加以結(jié)合并播放，而達(dá)到實時播送 的效果。 接著，上傳端點(diǎn)會通過隨機(jī)選取的方式，在此片段集合中選擇一個片段，并通過傳 送建議訊息的方式，告知某一欲下載的端點(diǎn)(下載端點(diǎn))其所選擇的片段(步驟S606)。其中，若此片段集合僅包括一個片段，則上傳端點(diǎn)可直接傳送建議訊息給下載端點(diǎn)，以告知下 載端點(diǎn)該片段。 最后，當(dāng)下載端點(diǎn)接收到上傳端點(diǎn)所傳送的建議訊息后，即可通過傳輸請求訊息 的方式，要求上傳端點(diǎn)傳輸所選擇的片段數(shù)據(jù)至下載端點(diǎn)(步驟S608)。其中，下載端點(diǎn)例 如是向上傳端點(diǎn)發(fā)送請求訊息，以要求上傳端點(diǎn)提供此片段的下載，而上傳端點(diǎn)則是利用 發(fā)送片段訊息的方式，將片段的數(shù)據(jù)傳輸至下載端點(diǎn)，其詳細(xì)的下載方式已于先前實施例 中說明，故在此不再贅述。 通過上述隨機(jī)選取最少被散布的片段以提供下載的方式，即可讓文檔的所有片段 均勻地散布在P2P網(wǎng)絡(luò)中，而不會有某些片段散布較廣，但有某些片段散布較疏的情況發(fā) 生。據(jù)此，本發(fā)明可延長文檔中所有片段在P2P網(wǎng)絡(luò)中存活的時效。 綜上所述，本發(fā)明的點(diǎn)對點(diǎn)文檔傳輸方法及系統(tǒng)是將片段下載的選擇權(quán)設(shè)定在擁 有片段的端點(diǎn)，而由此端點(diǎn)通過新手端點(diǎn)優(yōu)先算法，優(yōu)先選擇尚未下載任何片段的端點(diǎn)以 傳輸文檔，此外還通過最少片段優(yōu)先的方式，將P2P網(wǎng)絡(luò)中最少被散布的片段數(shù)據(jù)，建議給 下載端點(diǎn)下載，期望加快此片段在網(wǎng)絡(luò)中散布的速度。本發(fā)明也包括選擇多個最少被散布 的片段以建立一個片段集合，而在分享片段數(shù)據(jù)時，還采用隨機(jī)選取的方式，在片段集合中 隨機(jī)選取某個片段建議給下載端點(diǎn)下載，希望可增加這些片段被散布的機(jī)率，而延長這些 片段在網(wǎng)絡(luò)中存活的時效。 雖然本發(fā)明已以實施例披露如上，但其并非用以限定本發(fā)明，本領(lǐng)域技術(shù)人員，在 不脫離本發(fā)明的精神和范圍的前提下，當(dāng)可作若干的更改與修飾，故本發(fā)明的保護(hù)范圍應(yīng) 以本發(fā)明的權(quán)利要求為準(zhǔn)。
9
權(quán)利要求
一種點(diǎn)對點(diǎn)文檔傳輸方法，適于由一上傳端點(diǎn)通過一網(wǎng)絡(luò)傳輸一文檔至一下載端點(diǎn)，該方法包括下列步驟分享該文檔的一或多個片段；以及選擇該文檔中的所述片段其中之一，以傳輸至該下載端點(diǎn)。
2. 如權(quán)利要求1所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中選擇該文檔中的所述片段其中之 一，以傳輸至該下載端點(diǎn)的步驟之前，還包括接收一或多個下載端點(diǎn)對于該文檔的傳輸請求。
3. 如權(quán)利要求1所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中選擇該文檔中的所述片段其中之 一，以傳輸至該下載端點(diǎn)的步驟包括采用一新手端點(diǎn)優(yōu)先算法，優(yōu)先選擇欲下載端點(diǎn)中尚未下載該文檔任何片段者，以傳 輸該文檔。
4. 如權(quán)利要求1所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中選擇該文檔中的所述片段其中之 一，以傳輸至該下載端點(diǎn)的步驟包括采用一最少片段優(yōu)先算法，選擇該文檔中最少被散布的該片段以傳輸至該下載端點(diǎn)。
5. 如權(quán)利要求4所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中采用該最少片段優(yōu)先算法，選擇該 文檔中最少被散布的該片段以傳輸至該下載端點(diǎn)的步驟包括傳送一建議訊息至該下載端點(diǎn)以告知所選擇的該片段； 接收該下載端點(diǎn)對于該片段的一請求訊息；以及傳輸一片段訊息至該下載端點(diǎn)，該片段訊息包括所請求的該片段的數(shù)據(jù)。
6. 如權(quán)利要求5所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中在傳送該建議訊息至該下載端點(diǎn)以 告知所選擇的該片段的步驟之后，還包括接收該下載端點(diǎn)回復(fù)的一擁有訊息，該擁有訊息指示該下載端點(diǎn)已取得該片段；以及 重新選擇該文檔中最少被散布的另一片段，并傳送該建議訊息至該下載端點(diǎn)以告知所 新選擇的該片段。
7. 如權(quán)利要求5所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中在傳送該建議訊息至該下載端點(diǎn)以 告知所選擇的該片段的步驟之后，還包括接收該下載端點(diǎn)回復(fù)的一讓與訊息，該讓與訊息指示該下載端點(diǎn)已選擇自另一上傳端 點(diǎn)下載；以及重新選擇一下載端點(diǎn)及一片段，并傳送一建議訊息至新選擇的該下載端點(diǎn)以告知其所 新選擇的該片段。
8. 如權(quán)利要求5所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中在傳送該建議訊息至該下載端點(diǎn)以 告知所選擇的該片段的步驟之后，還包括該下載端點(diǎn)主動傳送一讓與訊息至該上傳端點(diǎn)以外的其它上傳端點(diǎn)，以告知其已選擇 自該上傳端點(diǎn)下載，而避免所述其它上傳端點(diǎn)傳送該建議訊息至該下載端點(diǎn)。
9. 如權(quán)利要求4所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中采用該最少片段優(yōu)先算法，選擇該 文檔中最少被散布的該片段以傳輸至該下載端點(diǎn)的步驟包括找出該文檔中最少被散布的一片段集合，該片段集合包括至少一片段；以及 隨機(jī)選取該片段集合的所述片段其中之一以傳輸至該下載端點(diǎn)。
10. 如權(quán)利要求1所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中分享該文檔的一或多個片段的步驟包括發(fā)送一位字段訊息至該下載端點(diǎn)，以告知其所分享的該文檔的所述片段。
11. 如權(quán)利要求1所述的點(diǎn)對點(diǎn)文檔傳輸方法，其中該文檔包括已經(jīng)錄制或正在錄制 的影片或聲音數(shù)據(jù)。
12. —種點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，包括 一下載端點(diǎn)，通過一網(wǎng)絡(luò)尋求下載一文檔；以及一上傳端點(diǎn)，通過該網(wǎng)絡(luò)分享該文檔的一或多個片段，并選擇該文檔中的所述片段其 中之一，以傳輸至該下載端點(diǎn)。
13. 如權(quán)利要求12所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該上傳端點(diǎn)包括接收一或多個下 載端點(diǎn)對于該文檔的該傳輸請求，而采用一新手端點(diǎn)優(yōu)先算法，優(yōu)先選擇欲下載端點(diǎn)中尚 未下載該文檔任何片段者，以傳輸該文檔。
14. 如權(quán)利要求12所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該上傳端點(diǎn)包括采用一最少片段 優(yōu)先算法，選擇該文檔中最少被散布的該片段，并傳送一建議訊息至該下載端點(diǎn)以告知所 選擇的該片段。
15. 如權(quán)利要求14所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該下載端點(diǎn)包括接收該建議訊 息，而發(fā)送對于該片段的一請求訊息至該上傳端點(diǎn)，以要求下載該片段。
16. 如權(quán)利要求15所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該上傳端點(diǎn)包括接收該下載端點(diǎn) 對于該片段的該請求訊息，以傳輸一片段訊息至該下載端點(diǎn)，該片段訊息包括所請求的該 片段的數(shù)據(jù)。
17. 如權(quán)利要求16所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該下載端點(diǎn)包括接收該片段訊 息，并判斷其是否已完整取得該片段，而在判斷已完整取得該片段時，回復(fù)一擁有訊息至其 它端點(diǎn)，以告知該下載端點(diǎn)已完整取得該片段。
18. 如權(quán)利要求14所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該下載端點(diǎn)包括接收該建議訊息，并判斷其是否已選擇自另一上傳端點(diǎn)下載，而在判斷已選擇自另一上傳端點(diǎn)下載時，回 復(fù)一讓與訊息至該上傳端點(diǎn)。
19. 如權(quán)利要求17所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該上傳端點(diǎn)包括接收該擁有訊 息，以重新選擇該文檔中最少被散布的另一片段，并傳送一建議訊息至該下載端點(diǎn)以告知 所新選擇的該片段。
20. 如權(quán)利要求18所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該上傳端點(diǎn)包括接收該讓與訊 息，以重新選擇另一下載端點(diǎn)與該文檔中最少被散布的另一片段，并傳送一建議訊息至所 新選擇的該下載端點(diǎn)以告知所新選擇的該片段。
21. 如權(quán)利要求14所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該下載端點(diǎn)包括接收該建議訊 息，并傳送一讓與訊息至其它端點(diǎn)，以避免所述其它上傳端點(diǎn)傳送該建議訊息至該下載端 點(diǎn)。
22. 如權(quán)利要求14所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中采用該最少片段優(yōu)先算法，找出 該文檔中最少被散布的一片段集合，而隨機(jī)選取該片段集合的所述片段其中之一以傳輸至 該下載端點(diǎn)。
23. 如權(quán)利要求12所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該下載端點(diǎn)包括發(fā)送一位字段訊 息至該上傳端點(diǎn)以告知該文檔中已擁有的片段，而該上傳端點(diǎn)包括發(fā)送一位字段訊息至該下載端點(diǎn)以告知該文檔中已擁有的片段。
24.如權(quán)利要求12所述的點(diǎn)對點(diǎn)文檔傳輸系統(tǒng)，其中該文檔包括已經(jīng)錄制或正在錄制 的影片或聲音數(shù)據(jù)。
全文摘要
一種點(diǎn)對點(diǎn)文檔傳輸方法及系統(tǒng)，適于由上傳端點(diǎn)通過網(wǎng)絡(luò)傳輸文檔至下載端點(diǎn)。首先，由上傳端點(diǎn)分享此文檔的一個或多個片段，然后選擇此文檔中的某個片段，以建議該下載端點(diǎn)選擇下載。據(jù)此，可拉長片段在網(wǎng)絡(luò)中存活的時效，并可縮短散布片段所需時間，以增加可提供上傳的端點(diǎn)數(shù)量。
文檔編號H04L29/08GK101783810SQ20091000254
公開日2010年7月21日 申請日期2009年1月16日 優(yōu)先權(quán)日2009年1月16日
發(fā)明者徐偉倫, 李宗杰 申請人:財團(tuán)法人工業(yè)技術(shù)研究院