專利名稱：提高文件下載速度的點播系統(tǒng)及方法
技術領域：
本發(fā)明屬于計算機網(wǎng)絡技術領域，涉及一種點播方法，尤其涉及一種提高文件下載速度的點播方法；同時，本發(fā)明還涉及一種提高文件下載速度的點播系統(tǒng)。
背景技術：
過去的網(wǎng)絡視頻系統(tǒng)采用的是C/S或者B/S的結構，即存在一個服務器(Server) 作為中間節(jié)點，處理每一個用戶(Client或Browser)的請求并且向用戶發(fā)送視頻數(shù)據(jù)。這個結構的缺陷在于對中間節(jié)點的要求太高，由于服務器往往達不到整個系統(tǒng)所要求的數(shù)據(jù)容量和傳輸帶寬，造成硬件上的瓶頸，所以這些系統(tǒng)往往達不到實時播放的要求。直到 P2P (Peer-to-Peer,點對點)技術的成熟，基于P2P網(wǎng)絡的視頻系統(tǒng)的出現(xiàn)才使網(wǎng)絡視頻系統(tǒng)真正走向應用，現(xiàn)在基于P2P的網(wǎng)絡視頻系統(tǒng)不斷涌現(xiàn)，包括PPMream，PPLive等，都建立了不少的用戶群?；赑2P的網(wǎng)絡視頻系統(tǒng)具有如下優(yōu)點分散化網(wǎng)絡中的資源和服務分散在所有結點上，信息的傳輸和服務的實現(xiàn)都直接在結點之間進行?？蓴U展性在P2P網(wǎng)絡中，隨著用戶的加入，不僅服務的需求增加了，系統(tǒng)整體的資源和服務能力也在同步地擴充，始終能較容易地滿足用戶的需要。健壯性由于服務是分散在各個結點之間進行的，部分結點或網(wǎng)絡遭到破壞對其它部分的影響很小。高性價比采用P2P架構可以有效地利用互聯(lián)網(wǎng)中散布的大量普通結點，達到高性能計算和海量存儲的目的。以上這些特點恰恰能彌補以往 C/S網(wǎng)絡視頻系統(tǒng)的不足之處，使視頻網(wǎng)絡的實用化成為可能。P2P是一種分布式網(wǎng)絡，網(wǎng)絡的參與者共享它們所擁有的一部分硬件資源(處理能力、存儲能力、網(wǎng)絡連接能力、打印機等)，這些共享資源需要由網(wǎng)絡提供服務和內(nèi)容，能被其它對等節(jié)點直接訪問而無需經(jīng)過中間實體。在此網(wǎng)絡中的參與者既是資源(服務和內(nèi)容)提供者，又是資源(服務和內(nèi)容)獲取者。在P2P系統(tǒng)中傳輸文件時通常把文件分成許多分塊，用戶作為一個節(jié)點與其它節(jié)點建立一條連接，從其它節(jié)點上選擇自己所需的分塊，這樣節(jié)點越多，可同時下載的分塊越多，效率越高；但是由于節(jié)點間只有一條連接，只能從其它節(jié)點同時下載一個分塊，在節(jié)點很少時自然使傳輸下載的效率下降?，F(xiàn)有P2P系統(tǒng)通過金字塔式分級法分級，數(shù)據(jù)通知是通過文件位圖交換的，一個塊只有下載完了后才能給其他節(jié)點提供上傳。因此，當一個文件非常熱門，在線人數(shù)超過一定規(guī)模后，金字塔式分級法的P2P數(shù)據(jù)交換網(wǎng)絡會達到一定的極限。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題是提供一種提高文件下載速度的點播方法，可加快數(shù)據(jù)共享和傳播速度。此外，本發(fā)明進一步提供一種提高文件下載速度的點播系統(tǒng)，可加快數(shù)據(jù)共享和傳播速度。為解決上述技術問題，本發(fā)明采用如下技術方案
一種提高文件下載速度的點播方法，下載文件時，將所述文件分割為若干數(shù)據(jù)塊； 下載分塊時，將各數(shù)據(jù)塊分割為若干分片；所述點播方法包括如下步驟步驟Si、節(jié)點Cl從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識；步驟S2、節(jié)點Cl與從步驟Sl得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；步驟S3、節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；如果在，則轉向步驟S4 ；步驟S4、兩個節(jié)點之間進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為從步驟Si得到的其他節(jié)點提供上傳。作為本發(fā)明的一種優(yōu)選方案，步驟S3中，判斷是否在同一分級內(nèi)的方法為節(jié)點 Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)。絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。作為本發(fā)明的一種優(yōu)選方案，各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。作為本發(fā)明的一種優(yōu)選方案，各節(jié)點通過一個二進制數(shù)據(jù)串表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。作為本發(fā)明的一種優(yōu)選方案，所述數(shù)據(jù)塊的大小為1M-2M，所述分片的大小為 16KB-3H一種提高文件下載速度的點播系統(tǒng)，下載文件時，將所述文件分割為若干數(shù)據(jù)塊； 下載分塊時，將各數(shù)據(jù)塊分割為若干分片；所述點播系統(tǒng)包括Tracker服務器，用以搜集正在下載同一文件的其他節(jié)點標識，提供給對應節(jié)點；點播數(shù)據(jù)源服務器，用以提供點播數(shù)據(jù)源；若干節(jié)點，各節(jié)點包括-文件分割模塊，用以將被點播的文件分割成若干數(shù)據(jù)塊；-塊分割模塊，用以將各數(shù)據(jù)塊分割成若干分片；-其他節(jié)點信息獲取模塊，用以從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識；并與得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；-同級與否判斷模塊，用以將自己節(jié)點當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；
-數(shù)據(jù)交換模塊，用以與在同一分級內(nèi)的其他節(jié)點進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為在同一分級內(nèi)的其他節(jié)點提供上傳。作為本發(fā)明的一種優(yōu)選方案，所述同級與否判斷模塊判斷是否在同一分級內(nèi)的方法為節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)。絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。作為本發(fā)明的一種優(yōu)選方案，各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。作為本發(fā)明的一種優(yōu)選方案，各節(jié)點通過一個二進制數(shù)據(jù)串表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。作為本發(fā)明的一種優(yōu)選方案，所述點播系統(tǒng)還包括點播數(shù)據(jù)源服務器，用以提供點播數(shù)據(jù)源。本發(fā)明的有益效果在于本發(fā)明提出的提高文件下載速度的點播系統(tǒng)及方法，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片；本發(fā)明加快了數(shù)據(jù)的共享和傳播速度。


圖1為本發(fā)明流媒體點播系統(tǒng)的組成示意圖。圖2為本發(fā)明流媒體點播方法的流程圖。
具體實施例方式下面結合附圖詳細說明本發(fā)明的優(yōu)選實施例。實施例一請參閱圖1，本發(fā)明揭示了一種提高文件下載速度的點播系統(tǒng)，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片。所述點播系統(tǒng)包括=Tracker服務器20、點播數(shù)據(jù)源服務器30、若干節(jié)點(即客戶端)10。Tracker服務器20用以搜集正在下載同一文件的其他節(jié)點標識，提供給對應節(jié)點 10。點播數(shù)據(jù)源服務器30用以提供點播數(shù)據(jù)源文件。各節(jié)點10包括文件分割模塊11、塊分割模塊12、其他節(jié)點信息獲取模塊13、同級與否判斷模塊14、數(shù)據(jù)交換模塊15。
文件分割模塊文件分割模塊11用以將被點播的文件分割成若干數(shù)據(jù)塊；各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖。優(yōu)選地，各節(jié)點通過一個二進制數(shù)據(jù)串表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖。本實施例中，所述數(shù)據(jù)塊的大小可以為1M-2M。塊分割模塊塊分割模塊12用以將各數(shù)據(jù)塊分割成若干分片。各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。優(yōu)選地，各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。 本實施例中，所述分片的大小可以為16KB-3IB。其他節(jié)點信息獲取模塊其他節(jié)點信息獲取模塊13用以從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識；并與得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；同級與否判斷模塊同級與否判斷模塊14用以將自己節(jié)點當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)。所述同級與否判斷模塊判斷是否在同一分級內(nèi)的方法可以為節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)。絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。當然，判斷是否是同一級的方法可以為現(xiàn)有技術的其他方法。數(shù)據(jù)交換模塊數(shù)據(jù)交換模塊15用以與在同一分級內(nèi)的其他節(jié)點進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為在同一分級內(nèi)的其他節(jié)點提供上傳。以上介紹了本發(fā)明提高文件下載速度的點播系統(tǒng)的組成，本發(fā)明在揭示上述點播系統(tǒng)的同時，還揭示一種上述點播系統(tǒng)的點播方法。所述方法中，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片。請參閱圖2，所述點播方法包括如下步驟步驟Si節(jié)點Cl從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識。各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖。優(yōu)選地，各節(jié)點通過一個二進制數(shù)據(jù)串(當然也可以是其他進制的數(shù)據(jù)串，或者數(shù)據(jù)表)表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖。本實施例中，所述數(shù)據(jù)塊的大小可以為 1M-2M。步驟S2節(jié)點Cl與從步驟Sl得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號。各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。優(yōu)選地，各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。 本實施例中，所述分片的大小可以為16KB-32KB。步驟S3節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；如果在，則轉向步驟S4。本實施例中，判斷是否在同一分級內(nèi)的方法為節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)。絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。步驟S4兩個節(jié)點之間進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為從步驟Sl得到的其他節(jié)點提供上傳。綜上所述，本發(fā)明提出的提高文件下載速度的點播系統(tǒng)及方法，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片；本發(fā)明加快了數(shù)據(jù)的共享和傳播速度。這里本發(fā)明的描述和應用是說明性的，并非想將本發(fā)明的范圍限制在上述實施例中。這里所披露的實施例的變形和改變是可能的，對于那些本領域的普通技術人員來說實施例的替換和等效的各種部件是公知的。本領域技術人員應該清楚的是，在不脫離本發(fā)明的精神或本質(zhì)特征的情況下，本發(fā)明可以以其它形式、結構、布置、比例，以及用其它組件、 材料和部件來實現(xiàn)。在不脫離本發(fā)明范圍和精神的情況下，可以對這里所披露的實施例進行其它變形和改變。
權利要求
1.一種提高文件下載速度的點播方法，其特征在于，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片；所述點播方法包括如下步驟步驟Si、節(jié)點Cl從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識； 步驟S2、節(jié)點Cl與從步驟Sl得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；步驟S3、節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；如果在，則轉向步驟S4;步驟S4、兩個節(jié)點之間進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為從步驟Sl得到的其他節(jié)點提供上傳。
2.根據(jù)權利要求1所述的提高文件下載速度的點播方法，其特征在于步驟S3中，判斷是否在同一分級內(nèi)的方法為節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)；絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。
3.根據(jù)權利要求1所述的提高文件下載速度的點播方法，其特征在于各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。
4.根據(jù)權利要求3所述的提高文件下載速度的點播方法，其特征在于各節(jié)點通過一個二進制數(shù)據(jù)串表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。
5.根據(jù)權利要求1所述的提高文件下載速度的點播方法，其特征在于 所述數(shù)據(jù)塊的大小為1M-2M，所述分片的大小為16KB-32KB。
6.一種提高文件下載速度的點播系統(tǒng)，其特征在于，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片；所述點播系統(tǒng)包括Tracker服務器，用以搜集正在下載同一文件的其他節(jié)點標識，提供給對應節(jié)點； 若干節(jié)點，各節(jié)點包括-文件分割模塊，用以將被點播的文件分割成若干數(shù)據(jù)塊； -塊分割模塊，用以將各數(shù)據(jù)塊分割成若干分片；-其他節(jié)點信息獲取模塊，用以從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識；并與得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；-同級與否判斷模塊，用以將自己節(jié)點當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；-數(shù)據(jù)交換模塊，用以與在同一分級內(nèi)的其他節(jié)點進行文件位圖交換以及塊位圖交換； 當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為在同一分級內(nèi)的其他節(jié)點提供上傳。
7.根據(jù)權利要求6所述的提高文件下載速度的點播系統(tǒng)，其特征在于所述同級與否判斷模塊判斷是否在同一分級內(nèi)的方法為節(jié)點Cl以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號相減，并取相減結果值的絕對值，判斷這個絕對值在不在指定值內(nèi)；若在指定之內(nèi)，則認為在同一分級內(nèi)；絕對值越小，說明兩個節(jié)點的下載進度越相近，進行塊位圖交換時相互之間交替上傳分片數(shù)據(jù)的可能性也越大。
8.根據(jù)權利要求6所述的提高文件下載速度的點播系統(tǒng)，其特征在于各節(jié)點通過一個數(shù)據(jù)串表示一個文件各數(shù)據(jù)塊的下載情況，該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個數(shù)據(jù)串表示一個數(shù)據(jù)塊各分片的下載情況，該數(shù)據(jù)串作為所述塊位圖。
9.根據(jù)權利要求8所述的提高文件下載速度的點播系統(tǒng)，其特征在于各節(jié)點通過一個二進制數(shù)據(jù)串表示一個文件的下載情況，每一個數(shù)據(jù)塊通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述文件位圖；各節(jié)點通過一個二進制數(shù)據(jù)串表示一個數(shù)據(jù)塊的下載情況，每一個分片通過一個位表示，0表示無，1表示有；或者0表示有，1表示無；該數(shù)據(jù)串作為所述塊位圖。
10.根據(jù)權利要求6所述的提高文件下載速度的點播系統(tǒng)，其特征在于 所述點播系統(tǒng)還包括點播數(shù)據(jù)源服務器，用以提供點播數(shù)據(jù)源。
全文摘要
本發(fā)明揭示了一種提高流媒體下載速度的點播系統(tǒng)及方法，下載文件時，將所述文件分割為若干數(shù)據(jù)塊；下載分塊時，將各數(shù)據(jù)塊分割為若干分片。所述點播方法包括如下步驟S1、節(jié)點C1從Tracker服務器上得到正在下載同一文件的其他節(jié)點標識；S2、節(jié)點C1與從步驟S1得到的節(jié)點進行通信，得到對方當前正在下載的數(shù)據(jù)塊號；S3、節(jié)點C1以自己的當前下載數(shù)據(jù)塊號和其他遠程節(jié)點的當前下載數(shù)據(jù)塊號比較，判斷是否在同一分級內(nèi)；如果在，則轉向步驟S4；S4、兩個節(jié)點之間進行文件位圖交換以及塊位圖交換；當進行塊位圖交換時，當其中的任何一個節(jié)點下載完一個分片的數(shù)據(jù)，就立即為從步驟S1得到的其他節(jié)點提供上傳。本發(fā)明加快了數(shù)據(jù)的共享和傳播速度。
文檔編號H04L29/06GK102394899SQ201110086600
公開日2012年3月28日 申請日期2011年4月7日 優(yōu)先權日2011年4月7日
發(fā)明者盧茂強, 唐黃平 申請人:傳聚互動(北京)科技有限公司