專利名稱：映像文件的補(bǔ)包方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種文件的補(bǔ)包方法，特別是一種映像文件的補(bǔ)包方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)的快速發(fā)展，使得許多映像備份(image)也加入網(wǎng)絡(luò)傳輸?shù)臋C(jī)制。在許多計算器裝置的生產(chǎn)廠商為了能快速的安裝計算器裝置的系統(tǒng)，多會利用網(wǎng)絡(luò)映像備份來進(jìn)行生產(chǎn)在線各計算器裝置的系統(tǒng)安裝。在一般的網(wǎng)絡(luò)映像備份程序中多以組播 (multicast)技術(shù)作為傳輸手段。所謂組播是指數(shù)據(jù)只傳輸給屬于某同一群體的成員們。其中，這些成員可能分布在不同的局域網(wǎng)絡(luò)上，并且具有相同的網(wǎng)絡(luò)地址。組播會比一次只對一個網(wǎng)絡(luò)節(jié)點(diǎn)作傳輸?shù)膯我粋鞑?unicast)，更節(jié)省網(wǎng)絡(luò)頻寬和網(wǎng)絡(luò)地址的使用。由于組播的不可靠性再加上網(wǎng)絡(luò)狀況和客戶端等諸多因素的影響，使得數(shù)據(jù)封包 (package)在傳輸?shù)倪^程中常會發(fā)生丟失。但映像備份的目的必須保持?jǐn)?shù)據(jù)的完整性，因此丟失的數(shù)據(jù)封包必須由伺服端進(jìn)行重發(fā)。一般的組播重發(fā)機(jī)制包括以下步驟，請參考圖 1所示，其為現(xiàn)有技術(shù)的運(yùn)作流程示意圖伺服端將數(shù)據(jù)封包進(jìn)行編號按順序發(fā)送(步驟 S110)，并將編號記錄在數(shù)據(jù)封包中?？蛻舳嗽谑盏綌?shù)據(jù)封包后并讀取其編號(步驟S120)。 如果與上一次收到的數(shù)據(jù)封包的編號不連續(xù)，即判定為資料封包丟失。隨后，客戶端以傳輸控制協(xié)議(Transmission control protocol,以下簡稱TCP)請求的方式要求伺服端重新發(fā)送丟失的數(shù)據(jù)封包(步驟S130)。這種機(jī)制的缺陷在于由于TCP的傳輸相較于組播速度要慢得多。所以當(dāng)網(wǎng)絡(luò)狀況不佳且數(shù)據(jù)封包丟失比較頻繁時，傳輸效率會大幅降低。若是數(shù)據(jù)封包的丟失多發(fā)生在交換器(switch)或其它網(wǎng)絡(luò)網(wǎng)關(guān)設(shè)備時，這樣會使得此一網(wǎng)域中的客戶端都無法接收到相同的數(shù)據(jù)封包。這時候網(wǎng)域中所有的客戶端會要求伺服端重送遺漏的數(shù)據(jù)封包。因而造成伺服端在同一時間中收到大量TCP請求，使得伺服端壓力嚴(yán)重增加。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種映像文件的補(bǔ)包方法，應(yīng)用于生產(chǎn)在線的計算器中，在更新計算器的映像文件時，對映像文件所缺漏的部分?jǐn)?shù)據(jù)進(jìn)行重新補(bǔ)發(fā)。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種映像文件的補(bǔ)包方法，應(yīng)用于生產(chǎn)在線的一計算器中，其中，通過一多播傳輸協(xié)議用以更新該計算器的一映像文件時，對該映像文件所缺漏的部分?jǐn)?shù)據(jù)進(jìn)行重新補(bǔ)發(fā)，該映像文件的補(bǔ)包方法包括以下步驟步驟a.由一伺服端將該映像文件劃分為多個塊數(shù)據(jù)，每一該塊數(shù)據(jù)具有相應(yīng)的一區(qū)塊編號與多個傳輸封包，該傳輸封包具有一封包編號；步驟b.該客戶端接收該些傳輸封包，并依照該封包編號的順序重組為相應(yīng)的該塊數(shù)據(jù)；步驟c.當(dāng)該塊數(shù)據(jù)中缺漏部分的該些傳輸封包時，則該客戶端向該伺服端提報一重發(fā)請求，以重新傳送該塊數(shù)據(jù)所缺漏的該些傳輸封包；步驟d.該伺服端收集該些客戶端所缺漏的該些傳輸封包，并將該些傳輸封包進(jìn)行統(tǒng)計，產(chǎn)生一統(tǒng)計列表；步驟e.由該伺服端根據(jù)該統(tǒng)計列表與一重傳閥值，決定該傳輸封包的一傳送協(xié)議，用以將該傳輸封包傳送至相應(yīng)的該客戶端；以及步驟f.該客戶端接收來自該伺服端重新傳送的該傳輸封包，補(bǔ)齊所有缺漏的該些傳輸封包為止。上述的映像文件的補(bǔ)包方法，其中，該客戶端接收該些傳輸封包的步驟中還包括以下步驟對依序接收的該些塊數(shù)據(jù)與所屬的該些傳輸封包，依據(jù)兩個該塊數(shù)據(jù)的該傳輸編號判斷接收順序；當(dāng)兩個該塊數(shù)據(jù)的該傳輸編號順序不一致時，依據(jù)該些傳輸封包的該封包編號判斷接收順序；以及當(dāng)該些傳輸封包的接收順序發(fā)生缺漏時，則記錄缺漏的該些傳輸封包。上述的映像文件的補(bǔ)包方法，其中，該伺服端收集該些客戶端所缺漏的該些傳輸封包的步驟中還包括以下步驟對每一該客戶端所發(fā)出的該重發(fā)請求執(zhí)行一雜湊程序，并將已經(jīng)過該雜湊程序的該重發(fā)請求記錄于該統(tǒng)計列表中；以及若該統(tǒng)計列表中已存在相同的記錄時，則將相同記錄的該重發(fā)請求合并。上述的映像文件的補(bǔ)包方法，其中，決定該傳輸封包的該傳送協(xié)議的步驟中還包括當(dāng)相同的該傳輸封包的總數(shù)量小于該重傳閥值時，則該伺服端利用該多播傳輸協(xié)議傳送該傳輸封包給相應(yīng)的該客戶端；以及當(dāng)相同的該傳輸封包的總數(shù)量大于該重傳閥值時，則刪除此一該重發(fā)請求。上述的映像文件的補(bǔ)包方法，其中，該重傳閥值根據(jù)下式所決定P - ~~SPeed~ * Interval
Datagram其中，P為該重傳閥值；Speed為該伺服端與該客戶端間的網(wǎng)絡(luò)傳輸速度； Datagram為該傳輸封包大小Jnterval為傳送的間隔時間。上述的映像文件的補(bǔ)包方法，其中，該客戶端補(bǔ)齊所有缺漏的該些傳輸封包的步驟中還包括以下步驟由該客戶端判斷重新接收的該些傳輸封包是否有缺漏；若該些傳輸封包并無缺漏，則將所接收的該些傳輸封包寫入相應(yīng)的該塊數(shù)據(jù)的相應(yīng)位置中；以及若該些傳輸封包缺漏，則重復(fù)步驟c至步驟f，直至補(bǔ)齊所有該些傳輸封包為止。映像映像本發(fā)明的技術(shù)效果在于本發(fā)明提供一種伺服端進(jìn)行映像文件的補(bǔ)包方法，特別是針對組播方式的網(wǎng)絡(luò)封包傳送的處理。伺服端系依據(jù)客戶端所未被接收的塊數(shù)據(jù)與傳輸封包，用以決定透過組播方式或傳輸控制協(xié)議的方式進(jìn)行補(bǔ)發(fā)的動作。使得客戶端可以在有限的時間中補(bǔ)齊遺漏的塊數(shù)據(jù)與傳輸封包，也可以降低客戶端占用網(wǎng)絡(luò)頻寬的使用率。以下結(jié)合附圖和具體實(shí)施例對本發(fā)明進(jìn)行詳細(xì)描述，但不作為對本發(fā)明的限定。


圖1為現(xiàn)有技術(shù)的運(yùn)作流程示意圖；圖2為本發(fā)明的架構(gòu)示意圖；圖3A為本發(fā)明的運(yùn)作流程示意圖；圖;3B為本發(fā)明的客戶端對傳輸封包缺漏的運(yùn)作流程示意圖；圖3C為本發(fā)明的伺服端的重新發(fā)送傳輸封包的流程示意圖；圖3D為本發(fā)明的客戶端的補(bǔ)齊傳輸封包的流程示意圖；圖3E為本發(fā)明拼接處理的流程示意圖。其中，附圖標(biāo)記伺服端210客戶端220SllO S130 步驟
具體實(shí)施例方式下面結(jié)合附圖對本發(fā)明的結(jié)構(gòu)原理和工作原理作具體的描述請參考圖2所示，其為本發(fā)明的架構(gòu)示意圖。本發(fā)明應(yīng)用于生產(chǎn)在線對于計算器的映像檔文件的傳輸，特別是用在客戶端所接收到的映像文件發(fā)生部分文件缺漏時的補(bǔ)包方法。在本發(fā)明中以一個伺服端210、客戶端220作為說明，并非數(shù)量僅局限于此。伺服端210透過內(nèi)部網(wǎng)絡(luò)(intranet)連接客戶端220。伺服端210中具有多套映像文件， 映像文件的種類可以是操作系統(tǒng)的映像文件、補(bǔ)丁文件、驅(qū)動程序或應(yīng)用程序。伺服端 210在傳輸映像文件時，由于組播(multicast)是一種允許一個或多個發(fā)送者發(fā)送單一的傳輸封包到多個接收者的網(wǎng)絡(luò)技術(shù)。組播傳輸封包典型地使用用戶數(shù)據(jù)包協(xié)議^ser DatagramProtocol，以下簡稱UDP)，而UDP是一種不可靠的傳輸封包發(fā)送協(xié)議。在網(wǎng)絡(luò)封包傳送擁塞的情況下會造成傳輸封包的遺漏。因此就需要對遺漏的傳輸封包進(jìn)行補(bǔ)發(fā)。這樣一來，可能使得客戶端220缺漏了部分映像文件，進(jìn)而導(dǎo)致映像文件無法被正確運(yùn)行。請參考圖3A所示，其為本發(fā)明的運(yùn)作流程示意圖。本發(fā)明包括以下步驟步驟a.由伺服端將映像文件劃分為多個塊數(shù)據(jù)，每一塊數(shù)據(jù)具有相應(yīng)的區(qū)塊編號與多個傳輸封包，傳輸封包具有封包編號；步驟b.客戶端接收傳輸封包，并依照封包編號的順序重組為相應(yīng)的塊數(shù)據(jù)；步驟c.當(dāng)客戶端完整的接收到所有的傳輸封包，則客戶端將所有的傳輸封包拼接成塊數(shù)據(jù)；步驟d.當(dāng)塊數(shù)據(jù)中缺漏部分的傳輸封包時，則客戶端向伺服端提報重發(fā)請求，以重新傳送塊數(shù)據(jù)所缺漏的傳輸封包；步驟e.伺服端收集客戶端所缺漏的傳輸封包，并將傳輸封包進(jìn)行統(tǒng)計，產(chǎn)生統(tǒng)計列表；步驟f.由伺服端根據(jù)統(tǒng)計列表與重傳閥值，決定傳輸封包的一傳送協(xié)議，用以將傳輸封包傳送至相應(yīng)的客戶端；步驟g.客戶端接收來自伺服端重新傳送的傳輸封包，補(bǔ)齊所有缺漏的傳輸封包為止；以及步驟h.當(dāng)客戶端獲取所有完整的塊數(shù)據(jù)后，客戶端依序拼接所有塊數(shù)據(jù)，產(chǎn)生相應(yīng)的映像文件，并執(zhí)行該映像文件。本發(fā)明針對多播傳輸協(xié)議所產(chǎn)生缺漏的映像文件進(jìn)行相應(yīng)的補(bǔ)缺處理。伺服端 210在傳送映像文件時，首先會將映像文件劃分為多個塊數(shù)據(jù)(block)，并且對每一個塊數(shù)據(jù)指派一個唯一的區(qū)塊編號。每一個塊數(shù)據(jù)又更劃分為多個傳輸封包，對于每一個傳輸封包也指定唯一的封包編號(對應(yīng)步驟a)。接著，伺服端210依據(jù)塊數(shù)據(jù)與傳輸封包的編號順序進(jìn)行多播傳送?？蛻舳?20開始接收傳輸封包，并依照封包編號的順序?qū)⑺邮盏降膫鬏敺獍亟M為相應(yīng)的塊數(shù)據(jù)(對應(yīng)步驟b)。由于多播傳輸?shù)奶匦?，可能傳輸封包會產(chǎn)生缺漏。因此，客戶端220在接收傳輸封包時，也會檢查傳輸封包是否有缺漏。若是客戶端220已完整的接收到所有的傳輸封包， 則客戶端220將拼接該些傳輸封包，用以回復(fù)為相應(yīng)的塊數(shù)據(jù)(對應(yīng)步驟C)?？蛻舳?20 再將回復(fù)后的塊數(shù)據(jù)寫入儲存單元中，用以等待完成其它塊數(shù)據(jù)。在本發(fā)明中，當(dāng)緩存的空間足夠時，則將塊數(shù)據(jù)儲存于緩存中。若緩存的空間不足時，則將塊數(shù)據(jù)儲存于硬盤中。當(dāng)塊數(shù)據(jù)中缺漏部分的傳輸封包時，則客戶端220向伺服端210提報一重發(fā)請求， 以重新傳送塊數(shù)據(jù)所缺漏的傳輸封包。為清楚說明塊數(shù)據(jù)與傳輸封包的順序。在此假設(shè)第一塊數(shù)據(jù)與第二塊數(shù)據(jù)，第一塊數(shù)據(jù)的區(qū)塊編號為n，第二塊資料的區(qū)塊編號為n-1。第一傳輸封包的封包編號為m，第二傳輸封包的封包編號為m-1。其中，缺漏塊數(shù)據(jù)與傳輸封包有下述的各式狀況。第1種狀況.第一塊數(shù)據(jù)η的接收順序早于第二塊數(shù)據(jù)η-1 ；第2種狀況.第一塊數(shù)據(jù)η與第二塊數(shù)據(jù)η-1并非被依序的接收；第3種狀況.第一傳輸封包m的接收順序早于第二傳輸封包m-1 ；以及第4種狀況.第一傳輸封包m與第二傳輸封包m-1并非被依序的接收。第1種狀況與第3種狀況表示網(wǎng)絡(luò)傳輸?shù)难舆t，使得第二塊數(shù)據(jù)n-1 (第二傳輸封包m-1)比第一塊數(shù)據(jù)η (第一傳輸封包m)還快傳送到客戶端220。而第2種狀況與第4種狀況代表的是網(wǎng)絡(luò)傳輸錯誤，使得客戶端220并非依序的接收第二塊數(shù)據(jù)η (第二傳輸封包 m-1)與第一塊數(shù)據(jù)η(第一傳輸封包m)。換言之，第一塊數(shù)據(jù)η與第二塊數(shù)據(jù)間n_l可能缺漏多個塊數(shù)據(jù)。因此就上述的各種情況，客戶端220也提出了下述各項(xiàng)處理流程，請參考圖3B所示，其為本發(fā)明的客戶端220對傳輸封包缺漏的運(yùn)作流程示意圖。步驟d-1 對依序接收的塊數(shù)據(jù)與所屬的傳輸封包，依據(jù)兩個塊數(shù)據(jù)的傳輸編號判斷接收順序；步驟d-2 當(dāng)兩個塊數(shù)據(jù)的傳輸編號順序不一致時，依據(jù)這些傳輸封包的封包編號判斷接收順序；以及步驟d-3 當(dāng)這些傳輸封包的接收順序發(fā)生缺漏時，則將缺漏的傳輸封包記錄至重發(fā)請求，并將已接收的傳輸封包暫存于儲存單元中。由于生產(chǎn)在線并非僅存在單一的計算器，因此伺服端210會收集客戶端220所缺漏的傳輸封包，并將傳輸封包進(jìn)行統(tǒng)計，產(chǎn)生統(tǒng)計列表(對應(yīng)步驟e)。在完成統(tǒng)計列表后，
7服務(wù)器執(zhí)行下述步驟，用以重新發(fā)送各客戶端220所缺漏的塊數(shù)據(jù)與傳輸封包，請參考圖 3C所示，其為本發(fā)明的伺服端210的重新發(fā)送傳輸封包的流程示意圖。步驟e-1 伺服端記錄每一客戶端所發(fā)出的重發(fā)請求至統(tǒng)計列表中；步驟e-2 伺服端遍歷統(tǒng)計列表是否清空；步驟e-3 若統(tǒng)計列表未清空，則對每一客戶端所發(fā)出的重發(fā)請求執(zhí)行雜湊程序， 并將已經(jīng)過雜湊程序的重發(fā)請求記錄于統(tǒng)計列表中；以及步驟e-4 若統(tǒng)計列表中已存在相同的記錄時，則將相同記錄的重發(fā)請求合并。伺服端210隨時記錄客戶端220所發(fā)出的重發(fā)請求。本發(fā)明為能降低重復(fù)的重發(fā)請求，因此在接獲各客戶端220的重發(fā)請求后，伺服端210會將重發(fā)請求進(jìn)行雜湊程序的處理。其中，以塊數(shù)據(jù)的區(qū)塊編號與傳輸封包的封包編號進(jìn)行雜湊處理。所以相同的塊數(shù)據(jù)或傳輸封包會被視為同一筆。伺服端210隨后將經(jīng)過雜湊程序的重發(fā)請求記錄至統(tǒng)計列表中。如此一來，統(tǒng)計列表中就不會存在同樣傳輸封包的兩筆記錄，所以可以有效的降低伺服端210的傳輸量。除此之外，伺服端210會根據(jù)各客戶端220的傳輸封包的丟包數(shù)是否超過重傳閥值進(jìn)行相應(yīng)的處理，請配合圖3D所示步驟f-1 當(dāng)相同的傳輸封包的總數(shù)量小于重傳閥值時，則伺服端利用多播傳輸協(xié)議傳送傳輸封包給相應(yīng)的客戶端；以及步驟f-2 當(dāng)相同的傳輸封包的總數(shù)量大于重傳閥值時，則刪除此一重發(fā)請求。在伺服端210中可以根據(jù)網(wǎng)絡(luò)的傳輸速度進(jìn)行重傳閥值的設(shè)定，請參考式1所示
權(quán)利要求
1.一種映像文件的補(bǔ)包方法，應(yīng)用于生產(chǎn)在線的一計算器中，其特征在于，通過一多播傳輸協(xié)議用以更新該計算器的一映像文件時，對該映像文件所缺漏的部分?jǐn)?shù)據(jù)進(jìn)行重新補(bǔ)發(fā)，該映像文件的補(bǔ)包方法包括以下步驟步驟a.由一伺服端將該映像文件劃分為多個塊數(shù)據(jù)，每一該塊數(shù)據(jù)具有相應(yīng)的一區(qū)塊編號與多個傳輸封包，該傳輸封包具有一封包編號；步驟b.該客戶端接收該些傳輸封包，并依照該封包編號的順序重組為相應(yīng)的該塊數(shù)據(jù)；步驟c.當(dāng)該塊數(shù)據(jù)中缺漏部分的該些傳輸封包時，則該客戶端向該伺服端提報一重發(fā)請求，以重新傳送該塊數(shù)據(jù)所缺漏的該些傳輸封包；步驟d.該伺服端收集該些客戶端所缺漏的該些傳輸封包，并將該些傳輸封包進(jìn)行統(tǒng)計，產(chǎn)生一統(tǒng)計列表；步驟e.由該伺服端根據(jù)該統(tǒng)計列表與一重傳閥值，決定該傳輸封包的一傳送協(xié)議，用以將該傳輸封包傳送至相應(yīng)的該客戶端；以及步驟f.該客戶端接收來自該伺服端重新傳送的該傳輸封包，補(bǔ)齊所有缺漏的該些傳輸封包為止。
2.如權(quán)利要求1所述的映像文件的補(bǔ)包方法，其特征在于，該客戶端接收該些傳輸封包的步驟中還包括以下步驟對依序接收的該些塊數(shù)據(jù)與所屬的該些傳輸封包，依據(jù)兩個該塊數(shù)據(jù)的該傳輸編號判斷接收順序；當(dāng)兩個該塊數(shù)據(jù)的該傳輸編號順序不一致時，依據(jù)該些傳輸封包的該封包編號判斷接收順序；以及當(dāng)該些傳輸封包的接收順序發(fā)生缺漏時，則記錄缺漏的該些傳輸封包。
3.如權(quán)利要求1所述的映像文件的補(bǔ)包方法，其特征在于，該伺服端收集該些客戶端所缺漏的該些傳輸封包的步驟中還包括以下步驟對每一該客戶端所發(fā)出的該重發(fā)請求執(zhí)行一雜湊程序，并將已經(jīng)過該雜湊程序的該重發(fā)請求記錄于該統(tǒng)計列表中；以及若該統(tǒng)計列表中已存在相同的記錄時，則將相同記錄的該重發(fā)請求合并。
4.如權(quán)利要求3所述的映像文件的補(bǔ)包方法，其特征在于，決定該傳輸封包的該傳送協(xié)議的步驟中還包括當(dāng)相同的該傳輸封包的總數(shù)量小于該重傳閥值時，則該伺服端利用該多播傳輸協(xié)議傳送該傳輸封包給相應(yīng)的該客戶端；以及當(dāng)相同的該傳輸封包的總數(shù)量大于該重傳閥值時，則刪除此一該重發(fā)請求。
5.如權(quán)利要求4所述的映像文件的補(bǔ)包方法，其特征在于，該重傳閥值根據(jù)下式所決定Speed . τ ,P =-* IntervalDatagram其中，P為該重傳閥值；Speed為該伺服端與該客戶端間的網(wǎng)絡(luò)傳輸速度；Datagram為該傳輸封包大小Jnterval為傳送的間隔時間。
6.如權(quán)利要求1所述的映像文件的補(bǔ)包方法，其特征在于，該客戶端補(bǔ)齊所有缺漏的該些傳輸封包的步驟中還包括以下步驟由該客戶端判斷重新接收的該些傳輸封包是否有缺漏；若該些傳輸封包并無缺漏，則將所接收的該些傳輸封包寫入相應(yīng)的該塊數(shù)據(jù)的相應(yīng)位置中；以及若該些傳輸封包缺漏，則重復(fù)步驟c至步驟f，直至補(bǔ)齊所有該些傳輸封包為止。
全文摘要
一種映像文件的補(bǔ)包方法，應(yīng)用于生產(chǎn)在線的計算器中，對映像文件所缺漏的部分?jǐn)?shù)據(jù)進(jìn)行重新補(bǔ)發(fā)，更新控制方法包括以下步驟由伺服端將映像文件劃分為多個塊數(shù)據(jù)，每一塊數(shù)據(jù)具有相應(yīng)的區(qū)塊編號與多個傳輸封包，傳輸封包具有封包編號；客戶端依照封包編號的順序重組為相應(yīng)的塊數(shù)據(jù)；當(dāng)塊數(shù)據(jù)中缺漏部分的傳輸封包時，則客戶端向伺服端提報重發(fā)請求，重新傳送塊數(shù)據(jù)所缺漏的傳輸封包；伺服端收集客戶端所缺漏的傳輸封包，并統(tǒng)計傳輸封包產(chǎn)生統(tǒng)計列表；客戶端接收來自伺服端重新傳送的傳輸封包，補(bǔ)齊所有的傳輸封包為止。
文檔編號H04L29/06GK102238206SQ201010158779
公開日2011年11月9日 申請日期2010年4月23日 優(yōu)先權(quán)日2010年4月23日
發(fā)明者劉曉鵬, 呂健, 吳樹桂, 李連成, 陳志豐 申請人:英業(yè)達(dá)股份有限公司, 英業(yè)達(dá)集團(tuán)(天津)電子技術(shù)有限公司