[發明專利]點對點文檔傳輸方法及系統

有效

• 申請號: 200910002542.1
• 申請日: 2009-01-16
• 公開（公告）號: CN101783810A
• 公開（公告）日: 2010-07-21
• 發明（設計）人: 徐偉倫;李宗杰
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 蒲邁文

技術領域

本發明涉及一種文檔傳輸方法及系統，且特別是涉及一種點對點文檔傳 輸方法及系統。

背景技術

隨著超高速數字用戶回路(Very?High?Data?Rate?DSL，VDSL)及高速下 行分組存取(High?Speed?Downlink?Packet?Access，HSDPA)等寬帶存取技術 的進步，目前已可通過網絡實現高畫質影音文檔的傳輸。影音網站(例如 YouTube)的流行則顯示出個人影音文檔分享的強大需求。因此，不論是從 商業影音網站或是從一般的使用者，如何能夠有效率地將影音文檔散布到每 個訂閱者(Subscriber)，已然成為目前網絡技術領域中最受矚目的課題之一。

針對上述問題，目前的一種解決方案就是利用下載使用者端的閑置的上 傳容量，將先前已經下載的文檔數據轉送給其它使用者，因此可提供更快速 的影音文檔下載服務。由于這類文檔數據的散布技術是由使用者(即端點) 間彼此分享而實現，因此稱之為點對點(Peer-to-Peer，P2P)傳輸技術。

在P2P的通訊協議中，片段(Piece)是一個文檔的最小傳輸單位。通 過端點(Peer)間信息的交換，P2P端點之間會依某些算法來選擇及交換片 段，這些算法中較著名的有最少片段優先(Rarest?Piece?First)或最貧乏端點 優先(Emptiest?Peer?First)下載等。經過這些復雜的選擇過程及信息收集， 欲下載某片段的端點即可向擁有該片段的端點發出要求。

舉例來說，圖1示出了已知點對點文檔傳輸系統的架構。請先參考圖1， 已知的P2P算法是將片段的選擇權設定在欲下載片段的端點P₁上，當端點 P₁需要下載文檔的某個片段時，會將這個片段的傳輸請求，發送至網絡中存 有這個片段的端點P_s1、P_s2、P_s3、…、P_sm，以要求下載這個片段，其中m為 正整數。而某端點(例如端點P_s1)即可能上傳這個片段。

詳細地說，圖2示出了已知點對點文檔傳輸技術的訊息傳遞過程。請同 時參考圖1及圖2，當端點P₁需要下載某個文檔時，會發送位字段(Bit?field) 訊息到其它端點，而其它端點也會響應位字段訊息給端點P₁，以告知彼此目 前擁有的片段。

在交換完位字段訊息之后，若端點P_s1擁有端點P₁所沒有的片段時，端 點P₁會向端點P_s1發出興趣(Interest)訊息。如果端點P_s1響應疏通(Unchoke) 訊息，端點P₁即可選擇所需要的片段，而通過發送請求(Request)訊息， 以要求端點P_s1提供該片段，此時端點P_s1將通過片段(Piece)訊息，將該片 段的數據傳送至端點P₁。當該片段的數據傳輸完畢后，端點P₁會傳送擁有 (Have)訊息給其它端點，以告知已取得該片段。如果端點P_s1響應阻塞 (Choke)訊息，則表示目前不提供片段上傳。

由上述可知，P2P打破了傳統的主從式(Server-to-Client)架構，因此 許多服務系統也逐步地被重新設計，期望在P2P的傳輸模式下可以提升服務 質量。

發明內容

本發明提供一種點對點文檔傳輸方法，將片段的選擇權設定在擁有片段 的端點，可讓片段在短時間內快速地散布。

本發明提供一種點對點文檔傳輸系統，采用新手端點優先算法與最少片 段優先算法，可讓片段在短時間內快速地散布。

本發明提出一種點對點文檔傳輸方法，適于由上傳端點通過網絡傳輸文 檔至下載端點。首先，由上傳端點分享此文檔的一個或多個片段，然后選擇 此文檔中的某個片段，以建議下載端點選擇下載。

本發明提出一種點對點文檔傳輸系統，其包括下載端點及上傳端點。其 中，下載端點通過網絡尋求下載文檔。上傳端點則通過網絡分享此文檔的一 個或多個片段，并選擇此文檔中的某個片段以傳輸至該下載端點。