專利名稱：數(shù)據(jù)包快速復(fù)制方法、數(shù)據(jù)包讀取方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)數(shù)據(jù)領(lǐng)域，尤其涉及一種數(shù)據(jù)包快速復(fù)制方法、數(shù)據(jù)包讀取方法。
背景技術(shù)：
網(wǎng)絡(luò)上的設(shè)備在處理數(shù)據(jù)包時(shí)，經(jīng)常要將一個(gè)數(shù)據(jù)包復(fù)制多份，復(fù)制出的數(shù)據(jù)包都一樣，或某些部分不一樣。在復(fù)制數(shù)據(jù)包時(shí)，一般給這些數(shù)據(jù)包分配全部存儲(chǔ)空間，這種處理方式?jīng)]有考慮效率，尤其是在數(shù)據(jù)包之間的數(shù) 據(jù)段部分相同或者相同時(shí)，這種方式的效率明顯不高。例如，一臺(tái)網(wǎng)絡(luò)設(shè)備要將一個(gè)數(shù)據(jù)包從幾個(gè)網(wǎng)口發(fā)出，發(fā)出的數(shù)據(jù)包只有IP 包頭字段不同，其他字段都相同，這臺(tái)網(wǎng)絡(luò)設(shè)備在全部鏡像復(fù)制數(shù)據(jù)包時(shí)，顯然會(huì)對相同的字段進(jìn)行重復(fù)的同內(nèi)容的復(fù)制，這往往導(dǎo)致為每個(gè)數(shù)據(jù)包相同的段分配多處存儲(chǔ)空間，浪費(fèi)存儲(chǔ)空間，而且不利于提高復(fù)制速度和統(tǒng)一處理。發(fā)明內(nèi)容
針對上述問題，本發(fā)明實(shí)施例提出一種數(shù)據(jù)包快速復(fù)制方法以及數(shù)據(jù)包讀取方法。
在第一方面，本發(fā)明實(shí)施例提出一種數(shù)據(jù)包快速復(fù)制方法，在進(jìn)行數(shù)據(jù)包復(fù)制時(shí)， 按段復(fù)制，如果一段與原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段一樣，就不復(fù)制其內(nèi)容，而是標(biāo)識它和所述原數(shù)據(jù)包或所述數(shù)據(jù)包副本的相應(yīng)字段一樣。
在第二方面，本發(fā)明實(shí)施例提出一種數(shù)據(jù)包讀取方法，在讀取復(fù)制的數(shù)據(jù)包時(shí)，按段讀取，如果一段被標(biāo)識與原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段一樣，就讀取所述原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段。
本發(fā)明實(shí)施例通過對相同段進(jìn)行標(biāo)識，提高了復(fù)制速度，節(jié)省了存儲(chǔ)空間，便于統(tǒng)一處理。


圖1是本發(fā)明實(shí)施例的待復(fù)制的數(shù)據(jù)包的示意圖2是本發(fā)明實(shí)施例復(fù)制數(shù)據(jù)包流程圖3是本發(fā)明實(shí)施例讀取數(shù)據(jù)包流程圖4是本發(fā)明實(shí)施例的一個(gè)優(yōu)選數(shù)據(jù)包示意圖。
具體實(shí)施方式
下面通過附圖和實(shí)施例，對本發(fā)明實(shí)施例的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
本實(shí)施例可以基于Cavium Networks公司的OCTEON系列處理器平臺(tái)。OCTEON處理器有多個(gè)硬件協(xié)處理器，可以加速數(shù)據(jù)包處理流程。其中的PKO用于發(fā)送數(shù)據(jù)包。它有一個(gè)功能，可以讀取由指針串起的一串?dāng)?shù)據(jù)分段，作為一個(gè)整體的數(shù)據(jù)包發(fā)送出去。
本發(fā)明實(shí)施例提出了一種基于分段復(fù)制的快速復(fù)制數(shù)據(jù)包的方法。本發(fā)明實(shí)施例將要復(fù)制的原數(shù)據(jù)包分為多段，如圖1，其中有些段在每個(gè)數(shù)據(jù)包副本中都一樣，有些段在每個(gè)數(shù)據(jù)包副本中不都一樣。
在進(jìn)行數(shù)據(jù)包復(fù)制時(shí)，按照數(shù)據(jù)包分段的順序，一段一段地復(fù)制。在讀取復(fù)制的數(shù)據(jù)包時(shí)，按照數(shù)據(jù)包分段的順序，一段一段地讀取。
在進(jìn)行數(shù)據(jù)包復(fù)制時(shí)，一段如果和原數(shù)據(jù)包的相應(yīng)段一樣——例如數(shù)據(jù)包副本 1102的分段1、分段3、分段5，數(shù)據(jù)包副本2103的分段1、分段3、分段4——或數(shù)據(jù)包副本與另外某個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣——例如數(shù)據(jù)包副本2103的分段6——就不逐字節(jié)地復(fù)制一遍，只是標(biāo)識它和哪個(gè)數(shù)據(jù)包的相應(yīng)字段一樣。
讀取復(fù)制的數(shù)據(jù)包時(shí)，如果標(biāo)識了一段和原數(shù)據(jù)包或另外某個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣，就讀取那個(gè)數(shù)據(jù)包的相應(yīng)段。
復(fù)制數(shù)據(jù)包的步驟如圖2為
步驟201、開始復(fù)制數(shù)據(jù)包，按照數(shù)據(jù)包分段的順序，一段一段地復(fù)制數(shù)據(jù)包。
步驟202、判斷數(shù)據(jù)包副本的當(dāng)前字段是不是和原數(shù)據(jù)包或某個(gè)數(shù)據(jù)包副本的相應(yīng)字段一樣。
步驟203、如果數(shù)據(jù)包副本的這段和原數(shù)據(jù)包的相應(yīng)段一樣，就不復(fù)制這段，標(biāo)識它和原數(shù)據(jù)包的相應(yīng)段一樣。如果副本的這段和原數(shù)據(jù)包的相應(yīng)段不一樣，但和另外某個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣，就標(biāo)識它和這個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣。除此之外，根據(jù)需求生成副本數(shù)據(jù)包的這段。
步驟204、如果沒有下一段了，則復(fù)制數(shù)據(jù)包完成，否則對下一段繼續(xù)步驟202的復(fù)制過程。
讀取數(shù)據(jù)包的步驟如圖3為·
步驟301、開始讀取數(shù)據(jù)包，按照數(shù)據(jù)包分段的順序，一段一段地讀取數(shù)據(jù)包。
步驟302、判斷數(shù)據(jù)包副本的當(dāng)前字段是否標(biāo)識和原數(shù)據(jù)包或另外某個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣。
步驟303、如果數(shù)據(jù)包副本的當(dāng)前字段標(biāo)識和原數(shù)據(jù)包或另外某個(gè)數(shù)據(jù)包副本的相應(yīng)段一樣，就讀取原數(shù)據(jù)包或另外某個(gè)數(shù)據(jù)包副本的這段。否則讀取數(shù)據(jù)包副本獨(dú)有的這段。
步驟304、如果沒有下一段了，則讀取數(shù)據(jù)包完成，否則對下一段繼續(xù)步驟302的讀取過程。
如圖4所示，要根據(jù)原數(shù)據(jù)包401生成數(shù)據(jù)包副本I 402和數(shù)據(jù)包副本2 403。接著本實(shí)施例描述把數(shù)據(jù)包副本I 402和數(shù)據(jù)包副本2 403讀出來的方法。
數(shù)據(jù)包副本I 402和原數(shù)據(jù)包401只有源IP地址字段404和UDP目的端口 405 不同。軟件在生成數(shù)據(jù)包副本I 402時(shí)，只根據(jù)需求生成源IP地址404、UDP目的端口 404， 不復(fù)制其余字段，只在相應(yīng)位置標(biāo)識出這些字段和數(shù)據(jù)包副本I 402的相應(yīng)字段一樣。讀取數(shù)據(jù)包副本I并將它發(fā)送出去時(shí)，按照數(shù)據(jù)包字段的順序依次讀取原數(shù)據(jù)包401的IP包頭其余字段、源IP地址字段404、原數(shù)據(jù)包的目的IP地址、原數(shù)據(jù)包的UDP包頭其余字段、 UDP目的端口字段405、原數(shù)據(jù)包的數(shù)據(jù)包其余部分。
數(shù)據(jù)包副本2 403和原數(shù)據(jù)包401只有目的IP地址字段406、UDP目的端口字段407不同，但數(shù)據(jù)包副本2 403的UDP目的端口字段407和數(shù)據(jù)包副本I的相應(yīng)字段405相同。軟件在生成數(shù)據(jù)包副本2 403時(shí)，只根據(jù)需求生成目的IP地址字段406，并在UDP目的端口字段407標(biāo)識和數(shù)據(jù)包副本I的UDP目的端口字段405相同，并在其余字段標(biāo)識和原數(shù)據(jù)包401的相應(yīng)字段相同。讀取數(shù)據(jù)包副本2 403并發(fā)送出去時(shí)，按照數(shù)據(jù)包字段的順序依次讀取原數(shù)據(jù)包401的IP包頭其余字段、原數(shù)據(jù)包401的源IP地址字段、目的IP地址字段406、原數(shù)據(jù)包401的UDP包頭其余字段、數(shù)據(jù)包副本I的UDP目的端口字段405、原數(shù)據(jù)包的數(shù)據(jù)包其余部分。
本發(fā)明實(shí)施例通過對相同段進(jìn)行標(biāo)識，提高了復(fù)制速度，節(jié)省了存儲(chǔ)空間，便于統(tǒng) 一處理。
最后所應(yīng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種數(shù)據(jù)包快速復(fù)制方法，對數(shù)據(jù)包按段復(fù)制，其特征在于，如果一段與原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段一樣，就不復(fù)制其內(nèi)容，而是標(biāo)識它和所述原數(shù)據(jù)包或所述數(shù)據(jù)包副本的相應(yīng)字段一樣。
2.如權(quán)利要求1所述的數(shù)據(jù)包快速復(fù)制方法，其特征在于，所述數(shù)據(jù)包是網(wǎng)絡(luò)數(shù)據(jù)包。
3.如權(quán)利要求1所述的數(shù)據(jù)包快速復(fù)制方法，其特征在于，所述按段復(fù)制，具體為按照數(shù)據(jù)包分段的順序，逐段復(fù)制數(shù)據(jù)包。
4.如權(quán)利要求1所述的數(shù)據(jù)包快速復(fù)制方法，其特征在于，所述數(shù)據(jù)包副本為一個(gè)或多個(gè)數(shù)據(jù)包副本。
5.如權(quán)利要求1-4之一所述的數(shù)據(jù)包快速復(fù)制方法，其特征在于，所述段為源IP地址段、目的IP地址段、IP包頭其余字段、UDP目的端口段、UDP包頭其余字段或數(shù)據(jù)段。
6.一種數(shù)據(jù)包讀取方法，對復(fù)制的數(shù)據(jù)包按段讀取，其特征在于，如果一段被標(biāo)識與原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段一樣，就讀取所述原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段。
7.如權(quán)利要求6所述的數(shù)據(jù)包讀取方法，其特征在于，所述數(shù)據(jù)包是網(wǎng)絡(luò)數(shù)據(jù)包。
8.如權(quán)利要求6所述的數(shù)據(jù)包讀取方法，其特征在于，所述按段讀取，具體為按照數(shù)據(jù)包分段的順序，逐段復(fù)制數(shù)據(jù)包。
9.如權(quán)利要求6所述的數(shù)據(jù)包讀取方法，其特征在于，所述數(shù)據(jù)包副本為一個(gè)或多個(gè)數(shù)據(jù)包副本。
10.如權(quán)利要求6-9之一所述的數(shù)據(jù)包讀取方法，其特征在于，所述段為源IP地址段、 目的ip地址段、ip包·頭其余字段、m)P目的端口段、UDP包頭其余字段或數(shù)據(jù)段。
全文摘要
本發(fā)明實(shí)施例涉及一種數(shù)據(jù)包快速復(fù)制方法以及數(shù)據(jù)包讀取方法。所述快速復(fù)制方法，在進(jìn)行數(shù)據(jù)包復(fù)制時(shí)，按段復(fù)制，如果一段與原數(shù)據(jù)包或數(shù)據(jù)包副本的相應(yīng)段一樣，就不復(fù)制其內(nèi)容，而是標(biāo)識它和所述原數(shù)據(jù)包或所述數(shù)據(jù)包副本的相應(yīng)字段一樣。本發(fā)明實(shí)施例通過對相同段進(jìn)行標(biāo)識，提高了復(fù)制速度，節(jié)省了存儲(chǔ)空間，便于統(tǒng)一處理。
文檔編號H04L12/70GK103001863SQ20121049180
公開日2013年3月27日 申請日期2012年11月27日 優(yōu)先權(quán)日2012年11月27日
發(fā)明者張武, 宋毅, 郭秀巖, 王勁林 申請人:中國科學(xué)院聲學(xué)研究所, 北京中科智網(wǎng)科技有限公司