通信裝置、通信方法、以及通信程序的制作方法
【專(zhuān)利摘要】本發(fā)明涉及通信裝置、通信方法、以及通信程序。通信裝置具備存儲(chǔ)部、設(shè)定部、發(fā)送部。存儲(chǔ)部是將數(shù)據(jù)發(fā)送到數(shù)據(jù)的目的地的次數(shù)與識(shí)別數(shù)據(jù)的標(biāo)識(shí)符建立對(duì)應(yīng)地存儲(chǔ)。若向目的地發(fā)送的對(duì)象的數(shù)據(jù)即對(duì)象數(shù)據(jù)的發(fā)送次數(shù)達(dá)到閾值，則設(shè)定部將作為對(duì)象數(shù)據(jù)的代替而發(fā)送給目的地的代替數(shù)據(jù)設(shè)定為對(duì)象數(shù)據(jù)和要求保持對(duì)象數(shù)據(jù)的保持要求的組合。設(shè)定部在針對(duì)對(duì)象數(shù)據(jù)的保持要求發(fā)送后，將對(duì)象數(shù)據(jù)的標(biāo)識(shí)符設(shè)定為代替數(shù)據(jù)。發(fā)送部將代替數(shù)據(jù)向目的地發(fā)送。
【專(zhuān)利說(shuō)明】
通信裝置、通信方法、以及通信程序
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及在多個(gè)通信裝置間進(jìn)行的通信。
【背景技術(shù)】
[0002]近年來(lái)，尋求通信的高速化，為了使通信速度高速化而進(jìn)行各種嘗試。例如為了減少數(shù)據(jù)的發(fā)送量，對(duì)發(fā)送對(duì)象的數(shù)據(jù)進(jìn)行重復(fù)除去。在重復(fù)除去中，接收側(cè)的通信裝置將過(guò)去從發(fā)送側(cè)的通信裝置接收到的數(shù)據(jù)與標(biāo)識(shí)符建立對(duì)應(yīng)地保存在緩存中，發(fā)送側(cè)的通信裝置也存儲(chǔ)過(guò)去發(fā)送的數(shù)據(jù)的標(biāo)識(shí)符。發(fā)送側(cè)的通信裝置使用數(shù)據(jù)的標(biāo)識(shí)符來(lái)判定想發(fā)送的數(shù)據(jù)是否是已經(jīng)發(fā)送過(guò)的數(shù)據(jù)，對(duì)于已經(jīng)發(fā)送過(guò)的數(shù)據(jù)，代替數(shù)據(jù)而將與該數(shù)據(jù)建立對(duì)應(yīng)的標(biāo)識(shí)符發(fā)送給接收側(cè)的通信裝置。接收側(cè)的通信裝置從緩存讀出與接收到的標(biāo)識(shí)符建立對(duì)應(yīng)的數(shù)據(jù)，并將讀出的數(shù)據(jù)作為從發(fā)送側(cè)的通信裝置發(fā)送的數(shù)據(jù)進(jìn)行處理。
[0003]提出一種在與重復(fù)的數(shù)據(jù)的處理相關(guān)地處理同一圖像數(shù)據(jù)的情況下，打印機(jī)驅(qū)動(dòng)器將表示該含義的信息附加于數(shù)據(jù)而轉(zhuǎn)送給打印機(jī)，打印機(jī)對(duì)圖像數(shù)據(jù)進(jìn)行緩存的方法(例如，專(zhuān)利文獻(xiàn)I)。
[0004]專(zhuān)利文獻(xiàn)1:日本特開(kāi)2002 — 91731號(hào)公報(bào)
[0005]在使用緩存除去發(fā)送數(shù)據(jù)中的重復(fù)的情況下，接收側(cè)的通信裝置具備的緩存的尺寸越大則越多的數(shù)據(jù)被儲(chǔ)存于緩存，所以容易地防止重復(fù)的數(shù)據(jù)的發(fā)送。然而，由于接收側(cè)的通信裝置具備的緩存的容量是有限的，所以若接收側(cè)的裝置沒(méi)有緩存的空閑容量，則從自最終訪問(wèn)的經(jīng)過(guò)時(shí)間較長(zhǎng)的數(shù)據(jù)起按順序進(jìn)行刪除。因此，因接收側(cè)中的數(shù)據(jù)的刪除，有時(shí)不能夠高效地進(jìn)行重復(fù)除去。例如即使在發(fā)送對(duì)象的數(shù)據(jù)中多次包括數(shù)據(jù)A，也會(huì)存在之前發(fā)送的數(shù)據(jù)A和之后發(fā)送的數(shù)據(jù)A之間大量地發(fā)送不重復(fù)的數(shù)據(jù)的情況。此時(shí)，若在之后發(fā)送的數(shù)據(jù)A的發(fā)送前，接收側(cè)的通信裝置的緩存的空閑容量就變沒(méi)，數(shù)據(jù)A被接收側(cè)的通信裝置刪除，則發(fā)送側(cè)的通信裝置再次向接收側(cè)的通信裝置發(fā)送將數(shù)據(jù)A。

【發(fā)明內(nèi)容】

[0006]本發(fā)明作為一個(gè)方面，目的在于包括高效地防止重復(fù)部分的數(shù)據(jù)的轉(zhuǎn)送，并使通信高速化。
[0007]實(shí)施方式所涉及的通信裝置具備存儲(chǔ)部、設(shè)定部、發(fā)送部。存儲(chǔ)部是將數(shù)據(jù)發(fā)送到上述數(shù)據(jù)的目的地的次數(shù)與識(shí)別上述數(shù)據(jù)的標(biāo)識(shí)符建立對(duì)應(yīng)地存儲(chǔ)。若向上述目的地發(fā)送的對(duì)象的數(shù)據(jù)亦即對(duì)象數(shù)據(jù)的發(fā)送次數(shù)達(dá)到閾值，則作為上述對(duì)象數(shù)據(jù)的代替而將向上述目的地發(fā)送的代替數(shù)據(jù)設(shè)定為上述對(duì)象數(shù)據(jù)和要求保持上述對(duì)象數(shù)據(jù)的保持要求的組合。設(shè)定部在針對(duì)上述對(duì)象數(shù)據(jù)的保持要求發(fā)送后，將上述對(duì)象數(shù)據(jù)的標(biāo)識(shí)符設(shè)定為上述代替數(shù)據(jù)。發(fā)送部將上述代替數(shù)據(jù)向上述目的地發(fā)送。
[0008]高效地防止包含重復(fù)部分的數(shù)據(jù)的轉(zhuǎn)送，并使通信高速化。
【附圖說(shuō)明】
[0009]圖1是說(shuō)明實(shí)施方式所涉及的通信的例子的圖。
[0010]圖2是表示使用實(shí)施方式所涉及的通信裝置的網(wǎng)絡(luò)的例子。
[0011 ]圖3是表示通信裝置的構(gòu)成的例子的圖。
[0012]圖4是表示通信裝置的硬件構(gòu)成的例子的圖。
[0013]圖5是說(shuō)明重復(fù)檢測(cè)部的處理的例子的圖。
[0014]圖6是表示發(fā)送數(shù)據(jù)表格的例子的圖
[0015]圖7是說(shuō)明發(fā)送處理的例子的圖。
[0016]圖8是表示接收緩存中的數(shù)據(jù)的保存方法的例子和索引值的決定方法的例子的圖。
[0017]圖9是說(shuō)明通信處理的例子的圖。
[0018]圖10是說(shuō)明發(fā)送數(shù)據(jù)的通信裝置的處理的例子的流程圖。
[0019]圖11是說(shuō)明接收數(shù)據(jù)的通信裝置的處理的例子的流程圖。
[0020]圖12是表示第二實(shí)施方式所涉及的通信裝置的構(gòu)成的例子的圖。
[0021 ]圖13是說(shuō)明閾值的決定方法的例子的圖。
[0022]圖14是說(shuō)明接收數(shù)據(jù)的通信裝置的處理的例子的流程圖。
【具體實(shí)施方式】
[0023]圖1表示實(shí)施方式所涉及的通信的例子。以下，將發(fā)送側(cè)的通信裝置設(shè)為通信裝置10a，將接收側(cè)的通信裝置設(shè)為通信裝置10b。并且，將通信裝置1b具備的接收緩存設(shè)為接收緩存32b。
[0024]通信裝置1a在向通信裝置1b發(fā)送數(shù)據(jù)時(shí)，生成能夠唯一識(shí)別發(fā)送對(duì)象的數(shù)據(jù)的標(biāo)識(shí)符。通信裝置1a在將發(fā)送對(duì)象的數(shù)據(jù)發(fā)送給通信裝置1b時(shí)，將向接收側(cè)的通信裝置發(fā)送過(guò)該數(shù)據(jù)的次數(shù)與標(biāo)識(shí)符建立對(duì)應(yīng)地存儲(chǔ)。在圖1的例子中，是通信裝置1a與通信裝置1b的通信剛開(kāi)始，還未從通信裝置1a進(jìn)行數(shù)據(jù)的發(fā)送。通信裝置1a預(yù)先存儲(chǔ)閾值N，在相同的數(shù)據(jù)的發(fā)送次數(shù)小于N次的期間，附加禁止發(fā)送的數(shù)據(jù)向緩存的保持的信息，并向通信裝置1b發(fā)送數(shù)據(jù)。以下，有時(shí)將禁止發(fā)送的數(shù)據(jù)向緩存的保持的信息記載為“禁止信息”。通信裝置1b不將與禁止信息一起接收到的數(shù)據(jù)儲(chǔ)存于接收緩存32b。
[0025]另一方面，若相同的數(shù)據(jù)的發(fā)送次數(shù)與閾值N—致，則通信裝置1a附加要求發(fā)送的數(shù)據(jù)向緩存的保持的信息，并向通信裝置1b發(fā)送數(shù)據(jù)。以下，有時(shí)將要求發(fā)送的數(shù)據(jù)向緩存的保持的信息記載為“保持要求”。通信裝置1b將與保持要求一起接收到的數(shù)據(jù)與該數(shù)據(jù)的標(biāo)識(shí)符建立對(duì)應(yīng)地儲(chǔ)存于接收緩存32b。
[0026]若相同的數(shù)據(jù)的發(fā)送次數(shù)超過(guò)閾值N，則通信裝置1a將該數(shù)據(jù)的標(biāo)識(shí)符通知給通信裝置1b來(lái)代替發(fā)送的數(shù)據(jù)。通信裝置1b從接收緩存32b讀出與通知的標(biāo)識(shí)符建立對(duì)應(yīng)的數(shù)據(jù)，并將讀出的數(shù)據(jù)作為從通信裝置1a接收到的數(shù)據(jù)進(jìn)行處理。
[0027]例如以通信裝置1a和通信裝置1b從時(shí)刻TO開(kāi)始通信的情況為例進(jìn)行說(shuō)明。此處，閾值N被設(shè)定為2。通信裝置1a在時(shí)刻TO的時(shí)間點(diǎn)為了將數(shù)據(jù)A發(fā)送給通信裝置10b，而將數(shù)據(jù)A向通信裝置1b的發(fā)送次數(shù)與閾值N相比較。在該時(shí)間點(diǎn)，數(shù)據(jù)A未被發(fā)送給通信裝置10b，所以本次的發(fā)送是第一次。由于本次的發(fā)送中的發(fā)送次數(shù)未達(dá)到閾值N，所以通信裝置1a如圖1的箭頭α所示將有關(guān)數(shù)據(jù)A的禁止信息與數(shù)據(jù)A—起向通信裝置1b發(fā)送。于是，通信裝置1b即使接收數(shù)據(jù)A，也不將數(shù)據(jù)A儲(chǔ)存于接收緩存32b。因此，如接收緩存32b—O所示，數(shù)據(jù)不被儲(chǔ)存在接收緩存32b中。之后，通信裝置1a針對(duì)數(shù)據(jù)B、數(shù)據(jù)C、數(shù)據(jù)D、數(shù)據(jù)E，與數(shù)據(jù)A同樣地和禁止信息一起發(fā)送給通信裝置10b。因此，通信裝置1b直至數(shù)據(jù)E的接收為止，將從通信裝置1a接收到的任何數(shù)據(jù)都不儲(chǔ)存于接收緩存32b。
[0028]接下來(lái)，通信裝置1a進(jìn)行用于再次將數(shù)據(jù)A向通信裝置1b發(fā)送的處理。數(shù)據(jù)A從通信裝置1a向通信裝置1b的發(fā)送次數(shù)在本次的發(fā)送變?yōu)?次。由于發(fā)送次數(shù)變?yōu)榕c閾值N相同的值，所以通信裝置1a如圖1的箭頭β所示，將有關(guān)數(shù)據(jù)A的保持要求與數(shù)據(jù)A—起向通信裝置1b發(fā)送。通信裝置1b若接收到數(shù)據(jù)A則將其儲(chǔ)存于接收緩存32b。因此，通過(guò)在時(shí)刻Tl進(jìn)行的發(fā)送處理，通信裝置1b保持接收緩存32b—I。
[0029]之后，由于通信裝置1a初次發(fā)送數(shù)據(jù)F，所以將數(shù)據(jù)F與禁止信息一起向通信裝置10b。于是，由于通信裝置1b不儲(chǔ)存數(shù)據(jù)F，所以保持在接收緩存32b中的數(shù)據(jù)未被變更。
[0030]在時(shí)刻T2，通信裝置1a進(jìn)行向通信裝置1b的數(shù)據(jù)B的第二次的發(fā)送處理。此時(shí)，由于數(shù)據(jù)B的發(fā)送次數(shù)變?yōu)榕c閾值N相同的值，所以通信裝置1a如圖1的箭頭明f示，將數(shù)據(jù)B和數(shù)據(jù)B的保持要求向通信裝置1b發(fā)送。由于通信裝置1b將數(shù)據(jù)B儲(chǔ)存于接收緩存32b，所以通過(guò)在時(shí)刻T2進(jìn)行的發(fā)送處理，通信裝置1b將接收緩存32b—I更新為接收緩存32b—2。
[0031]之后，通信裝置1a將數(shù)據(jù)G、數(shù)據(jù)H與禁止信息一起發(fā)送給通信裝置10b。由于通信裝置1b不儲(chǔ)存數(shù)據(jù)G、數(shù)據(jù)H，所以保持在接收緩存32b—2中的數(shù)據(jù)未被變更。
[0032]在時(shí)刻T3，通信裝置1a要第三次發(fā)送數(shù)據(jù)A。此時(shí)，由于數(shù)據(jù)A的發(fā)送次數(shù)超過(guò)閾值N，所以通信裝置1a判定為數(shù)據(jù)A已經(jīng)被儲(chǔ)存在通信裝置1b中。因此，通信裝置1a如箭頭γ所示將數(shù)據(jù)A的標(biāo)識(shí)符向通信裝置1b發(fā)送。通信裝置1b若接收到數(shù)據(jù)A的標(biāo)識(shí)符，則將接收到的標(biāo)識(shí)符作為關(guān)鍵字而檢索接收緩存32b—2，來(lái)獲取數(shù)據(jù)Α。通信裝置1b將獲取到的數(shù)據(jù)A作為來(lái)自通信裝置1a的發(fā)送數(shù)據(jù)進(jìn)行處理。
[0033]在時(shí)刻T4，通信裝置1a進(jìn)行數(shù)據(jù)B的第三次的發(fā)送處理。此時(shí)也與時(shí)刻T3中的數(shù)據(jù)A的發(fā)送處理同樣地，發(fā)送次數(shù)高于閾值N，所以通信裝置1a將數(shù)據(jù)B的標(biāo)識(shí)符發(fā)送給通信裝置10b。通信裝置1b將數(shù)據(jù)B的標(biāo)識(shí)符作為關(guān)鍵字而檢索接收緩存32b—2，來(lái)獲取數(shù)據(jù)B。通信裝置1b將獲取到的數(shù)據(jù)B作為來(lái)自通信裝置1a的發(fā)送數(shù)據(jù)進(jìn)行處理。
[0034]這樣，在實(shí)施方式所涉及的方法中，發(fā)送閾值以上的次數(shù)的數(shù)據(jù)被儲(chǔ)存于接收側(cè)的通信裝置10所具備的接收緩存32，但發(fā)送次數(shù)小于閾值的數(shù)據(jù)未被儲(chǔ)存于接收側(cè)的通信裝置10。因此，即使在發(fā)送閾值以上的次數(shù)的數(shù)據(jù)彼此之間，在包含了接收緩存32的容量以上的只有小于閾值的次數(shù)才被發(fā)送的數(shù)據(jù)的情況下，接收側(cè)的通信裝置10也能夠?qū)⒅貜?fù)發(fā)送來(lái)的數(shù)據(jù)存儲(chǔ)于接收緩存32。在圖1的例子中，在從時(shí)刻Tl的數(shù)據(jù)A的發(fā)送到時(shí)刻T3的數(shù)據(jù)A的發(fā)送為止的期間，與接收緩存32b的容量相應(yīng)量的數(shù)據(jù)A以外的數(shù)據(jù)從通信裝置1a發(fā)送至通信裝置10b。然而，關(guān)于時(shí)刻Tl?T3所發(fā)送的數(shù)據(jù)，數(shù)據(jù)B以外的數(shù)據(jù)僅被發(fā)送了閾值以下的次數(shù)，所以未成為向接收緩存32b的儲(chǔ)存對(duì)象。因此，不會(huì)產(chǎn)生接收緩存32b中的容量不足，在時(shí)刻T3再送數(shù)據(jù)A時(shí)，也將數(shù)據(jù)A保持于接收緩存32b。因此，能夠高效地進(jìn)行重復(fù)除去。
[0035]換言之，在實(shí)施方式所涉及的發(fā)送側(cè)的通信裝置10中，通過(guò)將數(shù)據(jù)的發(fā)送次數(shù)作為重復(fù)的產(chǎn)生頻率的指標(biāo)來(lái)使用，從而使接收側(cè)的通信裝置10有選擇地存儲(chǔ)重復(fù)接收的可能性比較高的數(shù)據(jù)。因此，通信裝置10能夠高效地防止包括重復(fù)部分的數(shù)據(jù)的轉(zhuǎn)送。
[0036]<網(wǎng)絡(luò)的例子和裝置構(gòu)成>
[0037]圖2表示使用實(shí)施方式所涉及的通信裝置10的網(wǎng)絡(luò)的例子。圖2表示區(qū)域4a中的裝置與區(qū)域4b中的裝置通過(guò)Wide Area Network(WAN)5進(jìn)行通信的情況下的網(wǎng)絡(luò)的例子。區(qū)域4a、4b中包含任意數(shù)量的進(jìn)行通信的任意種類(lèi)的裝置。在圖2的例子中示出區(qū)域4a中包括服務(wù)器Ia?lc、平板2a、手機(jī)3a，區(qū)域4b中包括服務(wù)器Id?If、平板2b、手機(jī)3b的情況。區(qū)域4a中所包括的裝置經(jīng)由通信裝置I Oa訪問(wèn)WAN5，區(qū)域4b中所包括的裝置經(jīng)由通信裝置1b訪問(wèn)WAN5。此處，通信裝置1a以及通信裝置1b能夠作為WAN高速化裝置進(jìn)行動(dòng)作。在圖2的例子中，區(qū)域4a中所包含的裝置經(jīng)由通信裝置1a和通信裝置1b向區(qū)域4b中所包含的裝置發(fā)送數(shù)據(jù)。
[0038]圖3表示通信裝置10的構(gòu)成的例子。通信裝置10具備發(fā)送部11、接收部12、收發(fā)部
13、連接管理部14、緩存管理部15/數(shù)據(jù)處理部16/重復(fù)檢測(cè)部20和存儲(chǔ)部30。重復(fù)檢測(cè)部20具有分割部21、標(biāo)識(shí)符生成部22以及設(shè)定部23。存儲(chǔ)部30具有發(fā)送數(shù)據(jù)表格31和接收緩存32ο
[0039]發(fā)送部11使用于通信裝置10向WAN5所包含的裝置、其它的通信裝置10發(fā)送數(shù)據(jù)包時(shí)。發(fā)送部11將從設(shè)定部23等輸入的數(shù)據(jù)包向目的地發(fā)送。接收部12從WAN5所包含的裝置、其它的通信裝置10接收數(shù)據(jù)包。接收部12將接收到的數(shù)據(jù)包輸出給緩存管理部15。收發(fā)部13使用于在不經(jīng)由WAN5與通信裝置10進(jìn)行通信的裝置之間，通信裝置10收發(fā)數(shù)據(jù)包時(shí)。此處，不經(jīng)由WAN5與通信裝置10進(jìn)行通信的裝置是能夠與通信裝置10進(jìn)行通信的區(qū)域4中所包含的服務(wù)器I等裝置。收發(fā)部13將從區(qū)域4中所包含的裝置接收到的數(shù)據(jù)包輸出給數(shù)據(jù)處理部16。
[0040]連接管理部14對(duì)與通信裝置10彼此的連接、通信裝置10與能夠進(jìn)行通信的區(qū)域4中所包含的裝置之間的連接狀態(tài)有關(guān)的信息進(jìn)行保持。緩存管理部15在接收到的數(shù)據(jù)包包含保持要求的情況下，將與保持要求一起獲取的數(shù)據(jù)儲(chǔ)存于接收緩存32，并且，將接收數(shù)據(jù)包中的數(shù)據(jù)輸出給數(shù)據(jù)處理部16。另一方面，在接收數(shù)據(jù)包包含禁止信息的情況下，緩存管理部15將與禁止信息一起獲取的數(shù)據(jù)輸出給數(shù)據(jù)處理部16，但不將與禁止信息一起獲取的數(shù)據(jù)儲(chǔ)存于接收緩存32。在從接收部12輸入的數(shù)據(jù)包中的數(shù)據(jù)是表示特定的數(shù)據(jù)的標(biāo)識(shí)符的情況下，緩存管理部15從接收緩存32讀出與標(biāo)識(shí)符建立對(duì)應(yīng)的數(shù)據(jù)，并將讀出的數(shù)據(jù)輸出給數(shù)據(jù)處理部16。此外，在接收數(shù)據(jù)包是通知數(shù)據(jù)的接收側(cè)的通信裝置10中所保持的接收緩存32的信息的控制數(shù)據(jù)包的情況下，緩存管理部15將輸入的控制數(shù)據(jù)包輸出給設(shè)定部23ο
[0041]數(shù)據(jù)處理部16將從緩存管理部15獲取的數(shù)據(jù)作為從發(fā)送源的通信裝置10發(fā)送來(lái)的數(shù)據(jù)進(jìn)行處理。在從緩存管理部15獲取的數(shù)據(jù)是目的地為通信裝置10自身的數(shù)據(jù)的情況下，數(shù)據(jù)處理部16使用應(yīng)用等來(lái)處理輸入的數(shù)據(jù)。另一方面，在從緩存管理部15輸入的數(shù)據(jù)是目的地為能夠與通信裝置10進(jìn)行通信的區(qū)域4中所包含裝置的數(shù)據(jù)的情況下，數(shù)據(jù)處理部16進(jìn)行用于向目的地的裝置轉(zhuǎn)送數(shù)據(jù)的處理。
[0042]重復(fù)檢測(cè)部20在將數(shù)據(jù)發(fā)送給其它的通信裝置10的通信裝置10中進(jìn)行動(dòng)作。分割部21通過(guò)將作為發(fā)送對(duì)象的文件等分割為預(yù)先決定的數(shù)據(jù)長(zhǎng)來(lái)生成能夠包含在各個(gè)發(fā)送數(shù)據(jù)包中的大小的數(shù)據(jù)。以下，將能夠包含在各個(gè)發(fā)送數(shù)據(jù)包中的大小的數(shù)據(jù)記載為“數(shù)據(jù)±夬”。數(shù)據(jù)塊是是否產(chǎn)生數(shù)據(jù)的重復(fù)的判定、確定發(fā)送次數(shù)時(shí)的作為對(duì)象的數(shù)據(jù)的塊。分割部21將生成的數(shù)據(jù)塊輸出給標(biāo)識(shí)符生成部22。標(biāo)識(shí)符生成部22生成用于唯一地識(shí)別各數(shù)據(jù)塊的標(biāo)識(shí)符。標(biāo)識(shí)符的生成方法是任意的，例如能夠?qū)⒐：瘮?shù)使用于標(biāo)識(shí)符的生成。標(biāo)識(shí)符生成部22將生成的標(biāo)識(shí)符輸出給設(shè)定部23。
[0043]設(shè)定部23將輸入的標(biāo)識(shí)符作為關(guān)鍵字來(lái)檢索發(fā)送數(shù)據(jù)表格31。發(fā)送數(shù)據(jù)表格31的例子在后面表示，但發(fā)送數(shù)據(jù)表格31使將數(shù)據(jù)塊發(fā)送到接收側(cè)的通信裝置10的次數(shù)與識(shí)別該數(shù)據(jù)塊的標(biāo)識(shí)符建立對(duì)應(yīng)。發(fā)送數(shù)據(jù)表格31在發(fā)送數(shù)據(jù)表格31中未包含作為關(guān)鍵字來(lái)使用的標(biāo)識(shí)符的情況下，將處理對(duì)象的標(biāo)識(shí)符與發(fā)送次數(shù)=I這個(gè)信息建立對(duì)應(yīng)地記錄于發(fā)送數(shù)據(jù)表格31。另一方面，在從發(fā)送數(shù)據(jù)表格31得到與標(biāo)識(shí)符建立對(duì)應(yīng)的發(fā)送次數(shù)的情況下，設(shè)定部23在得到的次數(shù)加上I，并與閾值N相比較。此處，閾值N表示包括具有保持要求的數(shù)據(jù)包的發(fā)送、且向接收側(cè)的通信裝置10發(fā)送處理對(duì)象的數(shù)據(jù)塊的次數(shù)。在發(fā)送次數(shù)小于閾值N的期間，設(shè)定部23使數(shù)據(jù)塊和針對(duì)該數(shù)據(jù)塊的禁止信息包含在發(fā)送數(shù)據(jù)包中。另一方面，若發(fā)送次數(shù)與閾值N—致，則設(shè)定部23在處理對(duì)象的數(shù)據(jù)塊中包含保持要求來(lái)生成發(fā)送數(shù)據(jù)包。若發(fā)送次數(shù)超過(guò)閾值N，則設(shè)定部23使標(biāo)識(shí)符包含在發(fā)送數(shù)據(jù)包中并向接收側(cè)的通信裝置10發(fā)送。此外，接收側(cè)的通信裝置10在使用表示保持各個(gè)數(shù)據(jù)塊的區(qū)域的索引值向發(fā)送側(cè)的通信裝置10通知接收側(cè)的接收緩存32的狀況時(shí)，設(shè)定部23可以將索引值作為標(biāo)識(shí)符來(lái)使用。使用了索引值的通信的例子如后述。
[0044]圖4表示通信裝置10的硬件構(gòu)成的例子。通信裝置10具備處理器101、存儲(chǔ)器102、總線105、外部存儲(chǔ)裝置106、和網(wǎng)絡(luò)連接裝置109。作為選項(xiàng)，通信裝置10還可以具備輸入裝置103、輸出裝置104、介質(zhì)驅(qū)動(dòng)裝置107。通信裝置10有時(shí)例如通過(guò)計(jì)算機(jī)等來(lái)實(shí)現(xiàn)。
[0045]處理器101能夠?yàn)榘–entral Processing Unit(CPU)的任意的處理電路。處理器101作為連接管理部14、緩存管理部15、數(shù)據(jù)處理部16、以及重復(fù)檢測(cè)部20進(jìn)行動(dòng)作。此夕卜，處理器101例如能夠執(zhí)行存儲(chǔ)在外部存儲(chǔ)裝置106中的程序。存儲(chǔ)器102作為存儲(chǔ)部30進(jìn)行動(dòng)作，除了存儲(chǔ)發(fā)送數(shù)據(jù)表格31之外，還實(shí)現(xiàn)接收緩存32。并且，存儲(chǔ)器102也適當(dāng)?shù)卮鎯?chǔ)通過(guò)處理器101的動(dòng)作所得到的數(shù)據(jù)、使用于處理器101的處理的數(shù)據(jù)。網(wǎng)絡(luò)連接裝置109使用于與其它的裝置的通信，并作為發(fā)送部11、接收部12、收發(fā)部13進(jìn)行動(dòng)作。
[0046]輸入裝置103例如被實(shí)現(xiàn)為按鈕、鍵盤(pán)、鼠標(biāo)，輸出裝置104被實(shí)現(xiàn)為顯示器等?？偩€105將處理器101、存儲(chǔ)器102、輸入裝置103、輸出裝置104、外部存儲(chǔ)裝置106、介質(zhì)驅(qū)動(dòng)裝置107、網(wǎng)絡(luò)連接裝置109之間連接成能夠相互進(jìn)行數(shù)據(jù)的交接。外部存儲(chǔ)裝置106儲(chǔ)存程序、數(shù)據(jù)等，并適當(dāng)?shù)貙?chǔ)存的信息提供給處理器101等。介質(zhì)驅(qū)動(dòng)裝置107能夠?qū)⒋鎯?chǔ)器102、外部存儲(chǔ)裝置106的數(shù)據(jù)輸出給可移動(dòng)存儲(chǔ)介質(zhì)108，另外能夠從可移動(dòng)存儲(chǔ)介質(zhì)108讀出程序、數(shù)據(jù)等。此處，可移動(dòng)存儲(chǔ)介質(zhì)108能夠?yàn)榘ㄜ洷P(pán)、光盤(pán)(MO)、可讀寫(xiě)光盤(pán)(CD —R)、可讀寫(xiě)數(shù)字多功能光盤(pán)(DVD—R)的可攜帶的任意的存儲(chǔ)介質(zhì)。
[0047]<第一實(shí)施方式>
[0048]以下，以在圖2所示的網(wǎng)絡(luò)中，從區(qū)域4a中的裝置向區(qū)域4b中的裝置發(fā)送數(shù)據(jù)的情況為例，對(duì)在通信裝置1a和通信裝置1b進(jìn)行的處理的例子進(jìn)行說(shuō)明。以下，為了容易理解，以通過(guò)區(qū)域4a中的裝置與區(qū)域4b中的裝置之間的通信的開(kāi)始而開(kāi)始通信裝置1a與通信裝置1b的通信的情況為例進(jìn)行說(shuō)明。在以下的例子中，也以閾值是2的情況為例，但閾值N的值可以根據(jù)安裝而設(shè)定為任意的值。
[0049]另外，在以下的說(shuō)明中，為了容易明白是哪個(gè)裝置進(jìn)行的動(dòng)作，在符號(hào)的后面附加該通信裝置10的符號(hào)的末尾的字母。例如設(shè)定部23a是通信裝置1a所具備的設(shè)定部23，接收緩存32b是通信裝置1b所具備的接收緩存32。
[0050](I)通信裝置1a從區(qū)域4a中所包含的裝置經(jīng)由收發(fā)部13a來(lái)接收數(shù)據(jù)。收發(fā)部13a將接收到的數(shù)據(jù)包輸出給數(shù)據(jù)處理部16a。數(shù)據(jù)處理部16a從輸入的數(shù)據(jù)包獲取接收數(shù)據(jù)和發(fā)送源、目的地的信息等，作為發(fā)往通信裝置1b的數(shù)據(jù)。數(shù)據(jù)處理部16a將發(fā)往通信裝置I Ob的數(shù)據(jù)輸出給分割部21 a。
[0051]圖5是說(shuō)明重復(fù)檢測(cè)部20a中的處理的例子的圖。分割部21a將輸入的數(shù)據(jù)分割為預(yù)先決定的數(shù)據(jù)長(zhǎng)的數(shù)據(jù)塊。在圖5的例子中，分割部21a將輸入的數(shù)據(jù)分割成X個(gè)數(shù)據(jù)塊。分割部21a將各個(gè)數(shù)據(jù)塊輸出給標(biāo)識(shí)符生成部22a。此外，如果輸入到分割部21a的數(shù)據(jù)的大小為作為數(shù)據(jù)塊而被允許的數(shù)據(jù)的大小以下，則分割部21a不分割數(shù)據(jù)而輸出給標(biāo)識(shí)符生成部22a。
[0052]在圖5的例子中，標(biāo)識(shí)符生成部22a使用預(yù)先保持的哈希函數(shù)，從數(shù)據(jù)塊生成哈希值，并將得到的哈希值作為各個(gè)數(shù)據(jù)塊的標(biāo)識(shí)符。此外，標(biāo)識(shí)符生成部22a所使用的哈希函數(shù)是能夠唯一地識(shí)別各個(gè)數(shù)據(jù)塊這樣的可生成哈希值的任意的函數(shù)。例如Secure HashAlgori thm-1 (SHAI)等哈希函數(shù)有時(shí)被標(biāo)識(shí)符生成部2 2a使用。
[0053](2)標(biāo)識(shí)符生成部22a將各個(gè)數(shù)據(jù)塊和哈希值建立對(duì)應(yīng)地輸出給設(shè)定部23a。設(shè)定部23a使用哈希值來(lái)進(jìn)行發(fā)送數(shù)據(jù)表格31a的檢索、發(fā)送數(shù)據(jù)表格31a的更新處理。
[0054]圖6表示發(fā)送數(shù)據(jù)表格31的例子。圖6所示的發(fā)送數(shù)據(jù)表格31將哈希值、發(fā)送次數(shù)、索引(index)建立對(duì)應(yīng)。哈希值是由標(biāo)識(shí)符生成部22a生成的值。設(shè)定部23a針對(duì)通過(guò)哈希值所識(shí)別的數(shù)據(jù)塊的各個(gè)，記錄發(fā)送到通信裝置1b的次數(shù)。索引是使用于在接收側(cè)的通信裝置1b保持的接收緩存32b中，通過(guò)哈希值所確定的數(shù)據(jù)塊被保持的區(qū)域的確定的值。設(shè)定部23a使用附加保持要求并發(fā)送的數(shù)據(jù)塊的大小來(lái)計(jì)算索引，并將得到的值記錄于發(fā)送數(shù)據(jù)表格31a。
[0055]圖7的Cl表示數(shù)據(jù)A即數(shù)據(jù)塊作為Hashl而被輸入到設(shè)定部23a的情況下進(jìn)行的發(fā)送處理的例子。此外，圖7的情況下，為了使圖簡(jiǎn)單化，示出在數(shù)據(jù)A是作為數(shù)據(jù)塊而被允許的大小以下的數(shù)據(jù)的情況下的例子。假設(shè)從標(biāo)識(shí)符生成部22a向設(shè)定部23a輸入Hashl這個(gè)哈希值、和數(shù)據(jù)A。由于至今未從通信裝置1a向通信裝置1b進(jìn)行數(shù)據(jù)的發(fā)送，所以設(shè)定部23a在發(fā)送數(shù)據(jù)表格31a生成Hashl的數(shù)據(jù)塊的項(xiàng)，并將Hashl的數(shù)據(jù)塊的發(fā)送次數(shù)設(shè)定為I。在新生成項(xiàng)的時(shí)間點(diǎn)，設(shè)定部23a將索引的值設(shè)為未定。因此，對(duì)于Hashl，圖6的發(fā)送數(shù)據(jù)表格31a—I的第一個(gè)項(xiàng)所示的數(shù)據(jù)被記錄于發(fā)送數(shù)據(jù)表格31a。
[0056]設(shè)定部23a進(jìn)行發(fā)送數(shù)據(jù)表格31a中的項(xiàng)的更新處理后，對(duì)Hashl的數(shù)據(jù)塊的發(fā)送次數(shù)和閾值N進(jìn)行比較。此處，由于Hashl的發(fā)送次數(shù)為1，所以發(fā)送次數(shù)小于閾值N。因此，設(shè)定部23a生成發(fā)往將Hashl的數(shù)據(jù)塊(數(shù)據(jù)A)、禁止信息、數(shù)據(jù)A的最終目的地等信息作為有效載荷的通信裝置1a的數(shù)據(jù)包Pl。
[0057]此處，禁止信息如果是能夠向通信裝置1b中的緩存管理部15b通知未將有效載荷中的數(shù)據(jù)儲(chǔ)存于接收緩存32b的信息，則能夠采用任意的形式。在以下的說(shuō)明中，以將數(shù)據(jù)包中的報(bào)頭的之后的2位作為標(biāo)志來(lái)使用的情況為例進(jìn)行說(shuō)明，該標(biāo)志使用于為了緩存管理部15b判定是否將有效載荷中的數(shù)據(jù)儲(chǔ)存于接收緩存32b。以下，在禁止信息中，報(bào)頭之后的2位的值是00，在保持要求中，報(bào)頭之后的2位的值是01。設(shè)定部23a將生成的數(shù)據(jù)包Pl輸出給發(fā)送部11a。發(fā)送部Ila如圖7的Cl所示將數(shù)據(jù)包Pl向通信裝置1b發(fā)送。
[0058](3)若通信裝置1b的接收部12b接收到從通信裝置1a發(fā)送的數(shù)據(jù)包P1，則將數(shù)據(jù)包Pl輸出給緩存管理部15b。由于數(shù)據(jù)包中的報(bào)頭之后的2位的值是00，所以緩存管理部15b判定為獲得到附加了禁止信息的數(shù)據(jù)。因此，緩存管理部15b從數(shù)據(jù)包Pl提取數(shù)據(jù)A和最終的目的地的信息等，并輸出給數(shù)據(jù)處理部16b。此時(shí)，如圖7的Cl所示，緩存管理部15b不將提取出的數(shù)據(jù)A儲(chǔ)存于接收緩存32b。數(shù)據(jù)處理部16b基于從緩存管理部15b獲取的信息來(lái)生成用于將數(shù)據(jù)A發(fā)送給區(qū)域4b中的裝置的數(shù)據(jù)包。數(shù)據(jù)處理部16b經(jīng)由收發(fā)部13b將生成的數(shù)據(jù)包發(fā)送給目的地的裝置。
[0059](4)之后，也繼續(xù)從區(qū)域4a中的裝置向區(qū)域4b中的裝置發(fā)送數(shù)據(jù)，發(fā)送對(duì)象的數(shù)據(jù)塊進(jìn)行同樣的處理。伴隨著發(fā)送處理也進(jìn)行發(fā)送數(shù)據(jù)表格31a的更新。因此，例如若從通信裝置1a向通信裝置1b各發(fā)送一次Hashl?Hash6的數(shù)據(jù)塊，則發(fā)送數(shù)據(jù)表格31a如圖6所示的發(fā)送數(shù)據(jù)表格31a—I所示。
[0060](5)如圖7的C2所示，向通信裝置1a再次發(fā)送數(shù)據(jù)A。因此，通信裝置1a的分割部21a如步驟(I)所述那樣將數(shù)據(jù)A輸出給標(biāo)識(shí)符生成部22a。標(biāo)識(shí)符生成部22a使用存儲(chǔ)的哈希函數(shù)來(lái)計(jì)算針對(duì)數(shù)據(jù)A的哈希值(Hashl)。標(biāo)識(shí)符生成部22a將數(shù)據(jù)A與Hashl這個(gè)哈希值一起輸出給設(shè)定部23a。
[0061 ] (6)設(shè)定部23a將從標(biāo)識(shí)符生成部22a輸入的Hashl這個(gè)哈希值作為關(guān)鍵字來(lái)檢索發(fā)送數(shù)據(jù)表格31a—I(圖6)。因此，第一個(gè)項(xiàng)的信息命中。因此，設(shè)定部23a將使發(fā)送次數(shù)自加I所得的值與閾值N相比較。此處，發(fā)送數(shù)據(jù)表格31a—I中的與Hashl建立對(duì)應(yīng)的發(fā)送次數(shù)的值是I，通過(guò)本次的處理，設(shè)定部23a將通過(guò)Hashl所識(shí)別的數(shù)據(jù)塊向通信裝置1b發(fā)送變?yōu)榈诙?。由于閾值N是2，所以設(shè)定部23a判定為使發(fā)送次數(shù)自加I所得的值和閾值N—致。因此，設(shè)定部23a對(duì)通信裝置1b要求將通過(guò)Hashl所識(shí)別的數(shù)據(jù)塊保持于接收緩存32b。
[0062]設(shè)定部23a將至此對(duì)通信裝置1b發(fā)出保持要求的數(shù)據(jù)的大小的合計(jì)值在通信裝置1b的接收緩存32b中設(shè)定為保持Hashl的數(shù)據(jù)的區(qū)域的索引值。此處，設(shè)定部23a不存在附加保持要求而發(fā)送到通信裝置1b的數(shù)據(jù)。因此，設(shè)定部23a將Hashl的索引設(shè)定為O。因此，通過(guò)第二次通信裝置1a接收到的數(shù)據(jù)A的處理，發(fā)送數(shù)據(jù)表格31a中的針對(duì)Hashl的項(xiàng)中的信息如發(fā)送數(shù)據(jù)表格31a—2的第一個(gè)項(xiàng)所示那樣被更新。此時(shí)，設(shè)定部23a將在發(fā)出保持要求的數(shù)據(jù)的索引加上發(fā)出保持要求的數(shù)據(jù)的數(shù)據(jù)長(zhǎng)所得的值作為針對(duì)接下來(lái)附加保持要求來(lái)發(fā)送的數(shù)據(jù)的索引進(jìn)行存儲(chǔ)。例如在Hashl的數(shù)據(jù)的大小為1000字節(jié)的情況下，設(shè)定部23a存儲(chǔ)接下來(lái)對(duì)通信裝置1b要求保持的數(shù)據(jù)的索引值為1000。
[0063]并且，設(shè)定部23a為了對(duì)通信裝置1b要求將通過(guò)Hashl所識(shí)別的數(shù)據(jù)塊保持為接收緩存32b，而生成包括數(shù)據(jù)A和保持要求的數(shù)據(jù)包P2。設(shè)定部23a將生成的數(shù)據(jù)包P2輸出給發(fā)送部11a。發(fā)送部Ila如圖7的C2所示將數(shù)據(jù)包P2向通信裝置1b發(fā)送。
[0064](7)通信裝置1b的緩存管理部15b與步驟(3)同樣地經(jīng)由接收部12b獲取數(shù)據(jù)包P2。由于數(shù)據(jù)包中的報(bào)頭之后的2位的值為01，所以緩存管理部15b判定為獲取到附加了保持要求的數(shù)據(jù)。因此，緩存管理部15b從數(shù)據(jù)包P2提取數(shù)據(jù)A和最終的目的地的信息等，并輸出給數(shù)據(jù)處理部16b。并且，如圖7的C2所示，緩存管理部15b將提取出的數(shù)據(jù)A儲(chǔ)存于接收緩存32b。數(shù)據(jù)處理部16b基于從緩存管理部15b獲取的信息與步驟(3)同樣地進(jìn)行處理。
[0065](8)之后，假設(shè)通信裝置1a從區(qū)域4a中的裝置第二次接收到數(shù)據(jù)B。此處，數(shù)據(jù)B的哈希值是Hash2。若第二次接收到數(shù)據(jù)B，則通信裝置1a使用與步驟(5)、(6)同樣的處理將有關(guān)數(shù)據(jù)B的保持要求和數(shù)據(jù)B向通信裝置1b發(fā)送。即，若將Hash2的數(shù)據(jù)第二次作為發(fā)送對(duì)象來(lái)獲取，則設(shè)定部23a在Hash2的數(shù)據(jù)附加保持要求并發(fā)送給通信裝置10b。此時(shí)，設(shè)定部23a將Hash2的索引值按照步驟(6)中的計(jì)算而設(shè)定為1000。因此，有關(guān)Hash2的發(fā)送數(shù)據(jù)表格31a的信息如圖6的發(fā)送數(shù)據(jù)表格31a—2的第二個(gè)項(xiàng)所示那樣被更新。此處，若Hash2的數(shù)據(jù)的數(shù)據(jù)長(zhǎng)為1200字節(jié)，則設(shè)定部23a將接下來(lái)發(fā)出保持要求的有關(guān)數(shù)據(jù)的索引值設(shè)定為2200。
[0066](9)接收到包含Hash2的數(shù)據(jù)塊的數(shù)據(jù)包的通信裝置1b進(jìn)行與步驟(7)同樣的處理。因此，Hash2的數(shù)據(jù)塊被轉(zhuǎn)送至Hash2的數(shù)據(jù)塊的最終的目的地，并且被儲(chǔ)存于接收緩存32b。圖8表示接收緩存3 2中的數(shù)據(jù)的保存方法的例子和索引值的決定方法的例子。圖8的左側(cè)的表格是緩存管理部15b為了管理數(shù)據(jù)向接收緩存32b的儲(chǔ)存狀況而保持的信息的例子。右側(cè)的圖表示接收緩存32b中的數(shù)據(jù)的儲(chǔ)存例子。緩存管理部15b針對(duì)儲(chǔ)存在接收緩存32b中的各個(gè)數(shù)據(jù)塊，存儲(chǔ)哈希值、容量(數(shù)據(jù)長(zhǎng))、用于確定儲(chǔ)存有該數(shù)據(jù)塊的區(qū)域的前端的位置的索引值。
[0067]通過(guò)步驟(7)所述的處理，由于通過(guò)Hashl所識(shí)別的數(shù)據(jù)A被保持在從索引O開(kāi)始的1000字節(jié)量的區(qū)域中，所以緩存管理部15b在從索引1000開(kāi)始的區(qū)域中儲(chǔ)存通過(guò)Hash2所識(shí)別的數(shù)據(jù)塊。此處，若通過(guò)Hash2所識(shí)別的數(shù)據(jù)塊是數(shù)據(jù)B，則Hash2的數(shù)據(jù)塊如圖8的右側(cè)所示，被儲(chǔ)存于接收緩存32b中儲(chǔ)存數(shù)據(jù)A的區(qū)域的后續(xù)區(qū)域中。另外，緩存管理部15b如圖8的左側(cè)的表格的第二個(gè)項(xiàng)所示那樣存儲(chǔ)Hash2的數(shù)據(jù)塊的儲(chǔ)存狀況。
[0068](10)之后也繼續(xù)從區(qū)域4a中的裝置向區(qū)域4b中的裝置發(fā)送數(shù)據(jù)，Hash3?Hash5的數(shù)據(jù)塊也進(jìn)行與閾值N數(shù)目相同的發(fā)送。因此，通信裝置1a針對(duì)Hash3?Hash5的數(shù)據(jù)塊的各個(gè)，通過(guò)進(jìn)行步驟(5)、(6)、(8)等所述的處理，而對(duì)通信裝置1b要求儲(chǔ)存于接收緩存32b。此外，在Hash3?Hash5的數(shù)據(jù)塊的發(fā)送的空閑期間，進(jìn)行發(fā)送次數(shù)未達(dá)到閾值N的其它的數(shù)據(jù)塊(Hash7，Hash8)的發(fā)送的情況下，通信裝置1a進(jìn)行與步驟(3)同樣的處理。因此，在完成Hash3?Hash5的數(shù)據(jù)塊的第二次的發(fā)送、和Hash6?Hash8的數(shù)據(jù)塊的第一次的發(fā)送的階段中，通信裝置1a保持的發(fā)送數(shù)據(jù)表格31a變?yōu)槿绨l(fā)送數(shù)據(jù)表格31a—2(圖6)所示那樣。
[0069](11)另一方面，在通信裝置1b中，若接收到包含Hash3?Hash5的數(shù)據(jù)塊的數(shù)據(jù)包，則如步驟(9)所述那樣，將接收到的數(shù)據(jù)包所包含的數(shù)據(jù)塊儲(chǔ)存于接收緩存32b。并且，針對(duì)Hash3?Hash5的數(shù)據(jù)塊的各個(gè)，將哈希值和索引建立對(duì)應(yīng)。因此，通過(guò)Hash3?Hash5的數(shù)據(jù)塊的處理，在接收緩存32b中儲(chǔ)存圖8的右側(cè)所示數(shù)據(jù)，緩存管理部15b保持如圖8的左側(cè)所示那樣的信息。
[0070](12)如圖7的C3所示，假設(shè)還從區(qū)域4a中的裝置向通信裝置1a發(fā)送數(shù)據(jù)A。因此，通信裝置1a的分割部21a如步驟(I)所述那樣將數(shù)據(jù)A輸出給標(biāo)識(shí)符生成部22a。標(biāo)識(shí)符生成部22a使用存儲(chǔ)的哈希函數(shù)來(lái)計(jì)算針對(duì)數(shù)據(jù)A的哈希值(Hashl )。標(biāo)識(shí)符生成部22a將數(shù)據(jù)A與Hashl這個(gè)哈希值一起輸出給設(shè)定部23a。
[0071](13)設(shè)定部23a將從標(biāo)識(shí)符生成部22a輸入的哈希值Hashl作為關(guān)鍵字來(lái)檢索發(fā)送數(shù)據(jù)表格31a—2(圖6)。于是，確定從第一個(gè)項(xiàng)已經(jīng)2次發(fā)送Hashl的數(shù)據(jù)塊。因此，設(shè)定部23a將使發(fā)送次數(shù)自加I所得值與閾值N相比較。此處，對(duì)于將通過(guò)Hashl所識(shí)別的數(shù)據(jù)塊向通信裝置1b發(fā)送變?yōu)榈谌?，由于閾值N為2，所以設(shè)定部23a針對(duì)Hashl的數(shù)據(jù)塊判定為發(fā)送次數(shù)超過(guò)閾值N。因此，設(shè)定部23a生成包含識(shí)別該數(shù)據(jù)塊的值的數(shù)據(jù)包來(lái)代替通信裝置1b中通過(guò)Hashl所識(shí)別的數(shù)據(jù)塊。此處，使用于數(shù)據(jù)塊的識(shí)別的值是在通信裝置1b中能夠唯一地識(shí)別數(shù)據(jù)塊的任意的信息。例如索引值和數(shù)據(jù)塊的數(shù)據(jù)長(zhǎng)可以作為數(shù)據(jù)塊的標(biāo)識(shí)符而包含在數(shù)據(jù)包中。該情況下，設(shè)定部23a向發(fā)送部Ila輸出將作為與Hashl建立對(duì)應(yīng)的索引的0、和數(shù)據(jù)長(zhǎng)是1000字節(jié)作為數(shù)據(jù)而包含的數(shù)據(jù)包P3。此時(shí)，設(shè)定部23a將表示發(fā)送的數(shù)據(jù)是用于識(shí)別數(shù)據(jù)塊的信息這一意思的信息包含在數(shù)據(jù)包P3中。在以下的說(shuō)明中，作為表示發(fā)送的數(shù)據(jù)是用于識(shí)別數(shù)據(jù)塊的信息這一意思的信息，設(shè)定部23a將數(shù)據(jù)包中的報(bào)頭之后的2位的值設(shè)定為11。如圖7的C3所示，發(fā)送部Ila將數(shù)據(jù)包P3向通信裝置1b發(fā)送。此外，設(shè)定部23a更新有關(guān)發(fā)送數(shù)據(jù)表格31a的Hashl的數(shù)據(jù)塊的發(fā)送次數(shù)。
[0072](14)通信裝置1b的緩存管理部15b與步驟(3)同樣地經(jīng)由接收部12b獲取數(shù)據(jù)包P3。由于數(shù)據(jù)包中的報(bào)頭之后的2位的值是11，所以緩存管理部15b判定為通知了接收緩存32b中與儲(chǔ)存完畢的數(shù)據(jù)塊建立對(duì)應(yīng)的索引值和數(shù)據(jù)長(zhǎng)。因此，緩存管理部15b從數(shù)據(jù)包P3提取索引值、數(shù)據(jù)長(zhǎng)。緩存管理部15b從提取出的索引值所表示的接收緩存32b的區(qū)域獲取提取出的數(shù)據(jù)長(zhǎng)的信息作為從通信裝置1a接收到的數(shù)據(jù)。緩存管理部15b將獲取到的數(shù)據(jù)輸出給數(shù)據(jù)處理部16b。數(shù)據(jù)處理部16b基于從緩存管理部15b獲取的信息與步驟(3)同樣地進(jìn)行處理。
[0073]圖9是說(shuō)明通信處理的順序的例子的圖。通過(guò)進(jìn)行步驟(I)?(14)所說(shuō)明的處理，在從區(qū)域4a中的裝置向區(qū)域4b中的裝置發(fā)送數(shù)據(jù)時(shí)，在通信裝置1a與通信裝置1b之間高效地進(jìn)行重復(fù)排除處理。即，若通信裝置1a接收到從區(qū)域4a中的裝置向區(qū)域4b中的裝置的發(fā)送數(shù)據(jù)，則適當(dāng)?shù)貙⒔邮盏降臄?shù)據(jù)分割為數(shù)據(jù)塊，進(jìn)行有關(guān)各個(gè)數(shù)據(jù)塊的發(fā)送次數(shù)的判定。此時(shí)，通信裝置1a中的設(shè)定部23a使用發(fā)送數(shù)據(jù)表格31a的數(shù)據(jù)來(lái)判定發(fā)送的次數(shù)和閾值的關(guān)系。對(duì)于發(fā)送次數(shù)為N次以下的數(shù)據(jù)塊，如圖9中的箭頭A所示，通信裝置1a將包括實(shí)際數(shù)據(jù)的數(shù)據(jù)包向通信裝置1b發(fā)送。此時(shí)，在發(fā)送次數(shù)小于N次的期間，設(shè)定部23a通過(guò)事先在向通信裝置1b發(fā)送的數(shù)據(jù)包中包含禁止信息，從而抑制通信裝置1b中的數(shù)據(jù)的儲(chǔ)存。另外，若發(fā)送次數(shù)變?yōu)镹次，則通過(guò)包含保持要求，設(shè)定部23a使通信裝置1b保持發(fā)送的數(shù)據(jù)塊。若發(fā)送次數(shù)變?yōu)镹+1次以上，則如圖9中的箭頭B所示，設(shè)定部23a代替實(shí)際數(shù)據(jù)而將包含能夠唯一地識(shí)別數(shù)據(jù)塊的標(biāo)識(shí)符(ID數(shù)據(jù))的數(shù)據(jù)包向通信裝置1b發(fā)送。即，設(shè)定部23a根據(jù)相同的數(shù)據(jù)的發(fā)送次數(shù)與閾值N的比較結(jié)果來(lái)生成作為發(fā)送對(duì)象的數(shù)據(jù)的代替而發(fā)送的代替的數(shù)據(jù)，并將生成的代替數(shù)據(jù)作為向接收側(cè)的通信裝置10發(fā)送的數(shù)據(jù)。并且，在通信裝置1a中，如箭頭C所示，將數(shù)據(jù)的發(fā)送狀況保存于發(fā)送數(shù)據(jù)表格31a。
[0074]在接收到包含禁止信息的數(shù)據(jù)包的情況下，通信裝置1b如圖9的箭頭D所示，將數(shù)據(jù)塊的實(shí)際數(shù)據(jù)使用于轉(zhuǎn)送處理，但不在接收緩存32b中儲(chǔ)存接收到的數(shù)據(jù)。在接收到包含保持要求的數(shù)據(jù)包的情況下，通信裝置1b如圖9的箭頭E所示，將數(shù)據(jù)塊的實(shí)際數(shù)據(jù)使用于轉(zhuǎn)送處理，還將實(shí)際數(shù)據(jù)儲(chǔ)存于接收緩存32b。在接收到包含數(shù)據(jù)塊的標(biāo)識(shí)符來(lái)代替實(shí)際數(shù)據(jù)的數(shù)據(jù)包的情況下，通信裝置1b中的緩存管理部15b如圖9的箭頭F所示，通過(guò)從接收緩存32b讀出通過(guò)標(biāo)識(shí)符所識(shí)別的數(shù)據(jù)塊的實(shí)際數(shù)據(jù)來(lái)恢復(fù)數(shù)據(jù)。通信裝置1b將被恢復(fù)的數(shù)據(jù)使用于轉(zhuǎn)送處理。此外，使用于數(shù)據(jù)塊的識(shí)別的標(biāo)識(shí)符如參照?qǐng)D6?圖8所說(shuō)明那樣能夠?yàn)樗饕岛蛿?shù)據(jù)塊的數(shù)據(jù)長(zhǎng)，也可以使用其它的信息。例如數(shù)據(jù)塊的哈希值可以用作標(biāo)識(shí)符。
[0075]圖10是說(shuō)明發(fā)送數(shù)據(jù)的通信裝置10中的處理的例子的流程圖。此外，圖10是一個(gè)例子，例如可以加入步驟S5和S7的判斷的順序彼此變更等的變更。發(fā)送側(cè)的通信裝置10的收發(fā)部13獲取發(fā)送數(shù)據(jù)(步驟SI)。若從收發(fā)部13輸入數(shù)據(jù)，則分割部21將數(shù)據(jù)分割為規(guī)定的長(zhǎng)度以下的數(shù)據(jù)塊(步驟S2)。標(biāo)識(shí)符生成部22針對(duì)通過(guò)分割部21所生成的各數(shù)據(jù)塊，使用哈希函數(shù)來(lái)計(jì)算哈希值(步驟S3)。標(biāo)識(shí)符生成部22將哈希值和數(shù)據(jù)塊的數(shù)據(jù)輸出給設(shè)定部23。設(shè)定部23針對(duì)輸入的數(shù)據(jù)塊，使用發(fā)送數(shù)據(jù)表格31來(lái)確定本次的發(fā)送是向相同的通信裝置10的第幾次的發(fā)送(步驟S4)。設(shè)定部23判定進(jìn)行了本次的發(fā)送時(shí)的發(fā)送次數(shù)是否小于閾值(步驟S5)。在進(jìn)行了本次的發(fā)送時(shí)的發(fā)送次數(shù)小于閾值的情況下，設(shè)定部23將實(shí)際數(shù)據(jù)和禁止信息向接收側(cè)的通信裝置10發(fā)送(步驟S5中小于閾值，步驟S6)。在進(jìn)行了本次的發(fā)送時(shí)的發(fā)送次數(shù)不小于閾值的情況下，設(shè)定部23判定進(jìn)行了本次的發(fā)送時(shí)的發(fā)送次數(shù)是否超過(guò)閾值(步驟S5:否，步驟S7)。在發(fā)送次數(shù)與閾值一致的情況下，設(shè)定部23將實(shí)際數(shù)據(jù)和保持要求向接收側(cè)的通信裝置10發(fā)送(步驟S7中與閾值一致，步驟S8)。在發(fā)送次數(shù)超過(guò)閾值的情況下，設(shè)定部23不包含實(shí)際數(shù)據(jù)而僅將數(shù)據(jù)塊的標(biāo)識(shí)符向接收側(cè)的通信裝置10發(fā)送(步驟S7中比閾值大，步驟S9)。
[0076]圖11是對(duì)接收數(shù)據(jù)的通信裝置10中的處理的例子進(jìn)行說(shuō)明的流程圖。圖11是一個(gè)例子，例如在步驟S23中，代替判定是否包含禁止信息，而可以變形為判定是否包含保持要求。若接收部12從發(fā)送側(cè)的通信裝置10接收到數(shù)據(jù)包，則將數(shù)據(jù)輸出給緩存管理部15(步驟S21)。緩存管理部15通過(guò)確定數(shù)據(jù)包中的預(yù)先決定的區(qū)域的值來(lái)判定數(shù)據(jù)包中是否包含實(shí)際數(shù)據(jù)(步驟S22)。在數(shù)據(jù)包中包含實(shí)際數(shù)據(jù)的情況下，緩存管理部15判定數(shù)據(jù)包中是否包含禁止信息(步驟S22:是，步驟S23)。在數(shù)據(jù)包中不包含禁止信息的情況下，緩存管理部15將實(shí)際數(shù)據(jù)寫(xiě)入接收緩存32后，進(jìn)行實(shí)際數(shù)據(jù)的轉(zhuǎn)送處理(步驟S23:否，步驟S24、S25)。一方面，在數(shù)據(jù)包中包含禁止信息的情況下，緩存管理部15不將實(shí)際數(shù)據(jù)寫(xiě)入接收緩存32，而進(jìn)行實(shí)際數(shù)據(jù)的轉(zhuǎn)送處理(步驟S23:是，步驟S25)。另一方面，在接收到的數(shù)據(jù)包不包含實(shí)際數(shù)據(jù)的情況下，緩存管理部15從接收數(shù)據(jù)包獲取數(shù)據(jù)的標(biāo)識(shí)符(步驟S22:否，步驟S26)。緩存管理部15從接收緩存32讀入與獲取的標(biāo)識(shí)符建立對(duì)應(yīng)的數(shù)據(jù)(步驟S27)。緩存管理部15將讀入的數(shù)據(jù)輸出給數(shù)據(jù)處理部16。數(shù)據(jù)處理部16進(jìn)行從緩存管理部15輸入的數(shù)據(jù)的轉(zhuǎn)送處理(步驟S28)。
[0077]這樣，在實(shí)施方式所涉及的方法中，在發(fā)送次數(shù)小于閾值的期間，發(fā)送數(shù)據(jù)未被儲(chǔ)存在接收側(cè)的通信裝置10。因此，即使在包含閾值以上的次數(shù)、發(fā)送的數(shù)據(jù)彼此之間只發(fā)送小于閾值的次數(shù)的數(shù)據(jù)的情況下，接收側(cè)的通信裝置10能夠?qū)l(fā)送閾值以上的次數(shù)的可能性較高的數(shù)據(jù)有選擇地存儲(chǔ)于接收緩存32。因此，在使用了通信裝置10的系統(tǒng)中，高效地防止包含重復(fù)部分的數(shù)據(jù)的轉(zhuǎn)送。
[0078]作為網(wǎng)絡(luò)中收發(fā)的業(yè)務(wù)的趨勢(shì)，報(bào)告重復(fù)收發(fā)的次數(shù)較多的數(shù)據(jù)有集中為一部分白勺數(shù)據(jù)的趨勢(shì)。(例如，A.Anand,et al.，“Redundancy in Network Traffic:Findings andImplicat1ns，” in SIGMETRICS/Performance 2009, Seattle ,WA USA)。例如在使用能夠全部存儲(chǔ)一次發(fā)送的數(shù)據(jù)的接收緩存來(lái)進(jìn)行重復(fù)排除的情況下，將作為發(fā)送對(duì)象的數(shù)據(jù)的量與不進(jìn)行重復(fù)排除的情況下相比能夠減少A%。對(duì)于相同的數(shù)據(jù)，也報(bào)告僅將按重復(fù)次數(shù)從多到少的順序排列數(shù)據(jù)塊時(shí)的上位20%重復(fù)的數(shù)據(jù)塊作為重復(fù)排除的對(duì)象的情況下能夠減少的量大體也是0.8XA%左右。即，即使將使用于重復(fù)除去的數(shù)據(jù)數(shù)減少為五分之一，重復(fù)除去的性能的降低也只不過(guò)20%左右。因此，如第一實(shí)施方式所示，通過(guò)最初的數(shù)次將附加了禁止信息的實(shí)際數(shù)據(jù)發(fā)送給接收側(cè)的通信裝置10，即使妨礙向接收緩存32的儲(chǔ)存，但也可以說(shuō)對(duì)于收發(fā)的數(shù)據(jù)量的減少幾乎沒(méi)有帶來(lái)影響。
[0079]并且，在實(shí)施方式所涉及的方法中，儲(chǔ)存于接收緩存32的數(shù)據(jù)是向接收側(cè)的通信裝置10至少發(fā)送與閾值相同的次數(shù)的數(shù)據(jù)塊。因此，與將全部的接收數(shù)據(jù)儲(chǔ)存于接收緩存的情況相比，能夠減小通信裝置10中的接收緩存32的容量。
[0080]此外，在以上的說(shuō)明中，為了容易明白，以通信裝置1a為發(fā)送側(cè)，通信裝置1b為接收側(cè)的情況為例進(jìn)行了說(shuō)明，但任意的通信裝置10也都能夠作為發(fā)送側(cè)和接收側(cè)的兩方的裝置進(jìn)行動(dòng)作。并且，通信裝置10能夠向多個(gè)通信裝置10進(jìn)行數(shù)據(jù)的發(fā)送，另外，也能夠從多個(gè)通信裝置10接收數(shù)據(jù)。因此，在多個(gè)通信裝置10之間進(jìn)行通信的情況下，緩存管理部15分為發(fā)送側(cè)的通信裝置10和接收側(cè)的通信裝置10的每個(gè)組合來(lái)管理接收緩存32的信息。因此，緩存管理部15能夠分別管理里從通信裝置1a發(fā)送到通信裝置1b的索引O中所儲(chǔ)存的數(shù)據(jù)、和從通信裝置1c發(fā)送到通信裝置1b的索引O中所儲(chǔ)存的數(shù)據(jù)。同樣地，設(shè)定部23也按照每個(gè)目的地的通信裝置10，保持其它的發(fā)送數(shù)據(jù)表格31，使用與接收側(cè)的通信裝置10相匹配的發(fā)送數(shù)據(jù)表格31來(lái)設(shè)定包含在發(fā)送數(shù)據(jù)包中的信息。
[0081 ] <第二實(shí)施方式>
[0082]在第二實(shí)施方式中，對(duì)通信裝置50根據(jù)通信量速率來(lái)變更閾值N的情況下的例子進(jìn)行說(shuō)明。以下，有時(shí)將在網(wǎng)絡(luò)上每個(gè)單位時(shí)間流動(dòng)的數(shù)據(jù)量記載為“通信量速率”。另外，在以下的說(shuō)明中，將在特定的路徑上I秒流動(dòng)的數(shù)據(jù)量用bps(Bits Per Second)表示。
[0083]圖12是表示第二實(shí)施方式所涉及的通信裝置50的構(gòu)成的例子的圖。通信裝置50具備閾值設(shè)定部40，還具備發(fā)送部11、接收部12、收發(fā)部13、連接管理部14、緩存管理部15、數(shù)據(jù)處理部16、重復(fù)檢測(cè)部20、存儲(chǔ)部30。發(fā)送部11、接收部12、收發(fā)部13、連接管理部14、緩存管理部15、數(shù)據(jù)處理部16、重復(fù)檢測(cè)部20、存儲(chǔ)部30與第一實(shí)施方式同樣地進(jìn)行動(dòng)作。
[0084]閾值設(shè)定部40具有閾值決定部41和通信量速率計(jì)算部42。通信量速率計(jì)算部42從連接管理部14獲取通信裝置50自身作為接收側(cè)進(jìn)行通信的通信裝置50的數(shù)量、和這些通信裝置50的標(biāo)識(shí)符。閾值決定部41針對(duì)發(fā)送側(cè)的通信裝置50的各個(gè)，計(jì)算從該裝置接收的數(shù)據(jù)的通信量速率。通信量速率計(jì)算部42將得到的結(jié)果輸出給閾值決定部41。
[0085]閾值決定部41求出接收緩存32的空閑容量，并按照每個(gè)發(fā)送源的裝置，計(jì)算附加保持要求來(lái)發(fā)送數(shù)據(jù)時(shí)的發(fā)送次數(shù)(閾值N)。此時(shí)，閾值決定部41以接收數(shù)據(jù)的通信量速率越低，發(fā)送側(cè)的裝置所使用的閾值N越小的方式?jīng)Q定閾值N。因此，通信量速率越低，反復(fù)收發(fā)相同的數(shù)據(jù)的次數(shù)越小，能夠有效活用通信路徑。另一方面，在通信量速率較高的情況下，由于比較大地設(shè)定閾值N，所以存在反復(fù)收發(fā)相同的數(shù)據(jù)的情況，但能夠?qū)⒔邮諅?cè)的通信裝置50中儲(chǔ)存于接收緩存32的數(shù)據(jù)限定為發(fā)送次數(shù)比較大的數(shù)據(jù)。
[0086]圖13是對(duì)閾值的決定方法的例子進(jìn)行說(shuō)明的圖。在圖13中，以通信裝置50a從通信裝置50b?50e接收數(shù)據(jù)，通信裝置50a計(jì)算通信裝置50b?50e的各個(gè)中所使用的閾值N的情況為例進(jìn)行說(shuō)明。此外，在圖13中，為了容易觀察通信裝置50a?50e的各個(gè)是否計(jì)算了作為發(fā)送側(cè)和接收側(cè)的任意一個(gè)進(jìn)行動(dòng)作時(shí)的閾值，而為了便于說(shuō)明，將通信裝置50a表記為接收裝置，將通信裝置50b?50e表記為發(fā)送裝置。
[0087]通信裝置50a中的連接管理部14a與通信裝置50b?50e之間將通信裝置50a作為接收側(cè)進(jìn)行通信通知給通信量速率計(jì)算部42a。通信量速率計(jì)算部42a計(jì)算從通信裝置50b?50e的各個(gè)接收的數(shù)據(jù)的通信量速率。例如通信量速率計(jì)算部42a通過(guò)對(duì)按照發(fā)送源的裝置在規(guī)定的時(shí)間中接收到的數(shù)據(jù)包的數(shù)量進(jìn)行計(jì)數(shù)，能夠計(jì)算通信量速率。另外，通信量速率計(jì)算部42a能夠按照發(fā)送源的裝置，根據(jù)直至接收到規(guī)定的數(shù)據(jù)的量為止所花費(fèi)的時(shí)間來(lái)計(jì)算通信量速率。在圖13的例子中，通信量速率計(jì)算部42a計(jì)算為通信裝置50a與通信裝置50b之間以50Mbps、與通信裝置50c之間以20Mbps、與通信裝置50d以及50e之間以15Mbps進(jìn)行通信。通信量速率計(jì)算部42a將對(duì)各通信裝置50所得的通信量速率的值輸出給閾值決定部41a。
[0088]閾值決定部41a計(jì)算接收緩存32a的空閑容量。閾值決定部41a通過(guò)以與通信量速率的比例成正比例的方式?jīng)Q定閾值N，能夠以通信量速率較低的通信優(yōu)先地使用接收緩存32a。即，使用以下的式子來(lái)決定閾值N。
[0089]N=MXRXC...(I)
[0090]此處，M為接收緩存32a的空閑容量，C為常量。R是通信裝置50a接收到的數(shù)據(jù)的通信量速率的合計(jì)值中與作為計(jì)算閾值N的對(duì)象的通信裝置50之間的通信量速率所占的比例。乘數(shù)C被設(shè)定為閾值N落入I?2 O左右的預(yù)先決定的值的范圍。閾值決定部41 a對(duì)向通信裝置50a發(fā)送來(lái)數(shù)據(jù)的全部通信裝置50b?50e使用相同的常量C來(lái)計(jì)算閾值N。此外，在計(jì)算所得到的閾值N不是整數(shù)的情況下，閾值決定部41a將比得到的計(jì)算值小的整數(shù)的最大值設(shè)定為閾值N。此外，在比得到的計(jì)算值小的整數(shù)的最大值小于I的情況下，閾值決定部41a將閾值N設(shè)定為I。
[0091]例如若接收緩存32a的空閑容量為IM字節(jié)，則式子(I)中的M為IX109。此處，閾值決定部41a使用的常量C為I X 10一8。在通信裝置50a與通信裝置50b?50e之間進(jìn)行的通信中，通信量速率的合計(jì)值是50Mbps+20Mbps+15Mbps+15Mbps = 100Mbps。因此，通信量速率的比例R在通信裝置50b中是50/100，在通信裝置50c中是20/100，在通信裝置50d和50e中是15/100。該情況下，閾值決定部41根據(jù)式子(I)如以下那樣計(jì)算閾值N。
[0092]N(通信裝置50b) = 1 X 19X (50/100) X I X 10—8 = 5
[0093]N(通信裝置50c) = 1 X 19X (20/100) X I X 10—8 = 2
[0094]叭通信裝置50(1、506)= 1\109\(15/100)\1\10 — 8=1.5
[0095]因此，閾值決定部41a將與通信裝置50b之間的閾值N設(shè)為5，將與通信裝置50c之間的閾值N設(shè)為2。并且，由于計(jì)算值為1.5，所以通信裝置50d和通信裝置50e將閾值N設(shè)定為I。
[0096]閾值決定部41a生成用于將得到的值通知給發(fā)送側(cè)的通信裝置50的控制數(shù)據(jù)包?？刂茢?shù)據(jù)包包括用于指定目的地的地址的報(bào)頭、表示通知閾值N的值的信息、以及得到的閾值N。閾值決定部41a將生成的控制數(shù)據(jù)包經(jīng)由發(fā)送部Ila發(fā)送給發(fā)送目的地的通信裝置50。
[0097]通信裝置50b的接收部12b將從通信裝置50a接收到的控制數(shù)據(jù)包輸出給設(shè)定部23b ο設(shè)定部23b將存儲(chǔ)的閾值N更新為控制數(shù)據(jù)包所儲(chǔ)存的值。若設(shè)定部23b更新閾值N，則以后使用更新后的值來(lái)設(shè)定向通信裝置50a發(fā)送的數(shù)據(jù)。即，在發(fā)送次數(shù)小于新設(shè)定的閾值N的期間，設(shè)定部23b將在實(shí)際數(shù)據(jù)附加禁止信息的數(shù)據(jù)作為發(fā)送對(duì)象，在與新的閾值N相同的次數(shù)的發(fā)送中，將實(shí)際數(shù)據(jù)和保持信息作為向通信裝置50a的發(fā)送對(duì)象。若通信裝置50c?通信裝置50e也從通信裝置50a接收到控制數(shù)據(jù)包，則進(jìn)行同樣的處理。此外，若相同的數(shù)據(jù)的發(fā)送次數(shù)變?yōu)殚撝礜，則由于發(fā)送側(cè)的通信裝置50將數(shù)據(jù)與保持要求一起發(fā)送，所以閾值N可以說(shuō)是對(duì)發(fā)送側(cè)的通信裝置50來(lái)說(shuō)，不附加保持要求而能夠發(fā)送相同的數(shù)據(jù)的次數(shù)的上限值的指標(biāo)。因此，在第二實(shí)施方式中，可以說(shuō)接收側(cè)的通信裝置50對(duì)發(fā)送側(cè)的通信裝置50決定不附加保持要求而能夠發(fā)送相同的數(shù)據(jù)的次數(shù)的上限值的指標(biāo)。
[0098]圖14是用于對(duì)接收數(shù)據(jù)的通信裝置50的處理的例子的流程圖。圖14示出每隔規(guī)定的周期進(jìn)行閾值N的再計(jì)算的情況下的例子。該情況下，各通信裝置50保持計(jì)時(shí)器，接收側(cè)的通信裝置50每隔規(guī)定的周期進(jìn)行閾值N的計(jì)算處理。在圖14的例子中，使用變量n、m、常量Y。常量Y是對(duì)計(jì)算閾值N的通信裝置50發(fā)送數(shù)據(jù)的通信裝置50的數(shù)量。變量η是使用于對(duì)進(jìn)行了通信量速率的計(jì)算的路徑的數(shù)量進(jìn)行計(jì)數(shù)的變量。另外，變量m是為了對(duì)進(jìn)行了閾值N的計(jì)算的通信裝置50的數(shù)量進(jìn)行計(jì)數(shù)而使用。此外，圖14中，為了容易明白數(shù)據(jù)的發(fā)送側(cè)的通信裝置50，在流程圖中，為了便于說(shuō)明將發(fā)送側(cè)的通信裝置50記載為發(fā)送裝置。
[0099]通信量速率計(jì)算部42對(duì)計(jì)時(shí)器進(jìn)行初始化(步驟S41)。通信量速率計(jì)算部42將變量η設(shè)定為1，并且從連接管理部14獲取向通信裝置50發(fā)送數(shù)據(jù)的發(fā)送源的通信裝置50的數(shù)量(Y)(步驟S42)。通信量速率計(jì)算部42計(jì)算與第η個(gè)發(fā)送側(cè)的通信裝置50之間的通信的通信量速率(步驟S43)。通信量速率計(jì)算部42使η自加I，并判定η是否是Y以下(步驟S44、S45)。在變量η為Y以下的情況下，通信量速率計(jì)算部42反復(fù)步驟S43以下的處理(步驟S45:是)。另一方面，若變量η超過(guò)Y，則閾值決定部41將變量m設(shè)定為I (步驟S45:否，步驟S46)。閾值決定部41計(jì)算與第m個(gè)發(fā)送側(cè)的通信裝置50之間所使用的閾值N(步驟S47)。閾值決定部41使變量m自加I，并判定m是否是Y以下(步驟S48，S49)。在變量m為Y以下的情況下，閾值決定部41反復(fù)步驟S47以下的處理(步驟S49:是)。另一方面，若變量m超過(guò)Y，則通信量速率計(jì)算部42判定計(jì)時(shí)器是否期滿(mǎn)(步驟S49:否，步驟S50)。在計(jì)時(shí)器未期滿(mǎn)的情況下，通信量速率計(jì)算部42待機(jī)到計(jì)時(shí)器期滿(mǎn)(步驟S50:否)。若計(jì)時(shí)器期滿(mǎn)，則通信量速率計(jì)算部42反復(fù)步驟S41以下的處理(步驟S50:是)。
[0100]根據(jù)第二實(shí)施方式，通信裝置50能夠根據(jù)接收緩存32的空閑區(qū)域來(lái)變更閾值N的值。并且，由于定期地進(jìn)行發(fā)送側(cè)的各個(gè)通信裝置50所使用的閾值N的計(jì)算，所以在與接收側(cè)的通信裝置50進(jìn)行通信的發(fā)送側(cè)的通信裝置50的數(shù)量發(fā)生變動(dòng)的情況下，閾值N也能夠根據(jù)變動(dòng)而變更。因此，由于根據(jù)通信裝置50所進(jìn)行的通信的狀況而自律地變更閾值N的值，所以進(jìn)行適合狀況的通信的設(shè)定。
[0101]< 其它 >
[0102]此外，實(shí)施方式并不限于上述，能夠進(jìn)行各種變形。以下敘述幾個(gè)該例子。
[0103]發(fā)送次數(shù)超過(guò)閾值時(shí)為了數(shù)據(jù)塊的識(shí)別而發(fā)送的信息是在接收側(cè)的通信裝置10中能夠唯一地識(shí)別數(shù)據(jù)塊的任意的信息，例如可以是哈希值。在哈希值作為標(biāo)識(shí)符被使用的情況下，發(fā)送側(cè)的通信裝置10所包含的設(shè)定部23將要發(fā)送的數(shù)據(jù)塊哈希值代替數(shù)據(jù)塊而包含在數(shù)據(jù)包中并向接收側(cè)的通信裝置10發(fā)送。該情況下，接收側(cè)的通信裝置10作為接收到與通知的哈希值建立對(duì)應(yīng)的數(shù)據(jù)而進(jìn)行處理。
[0104]即使在使用索引值和數(shù)據(jù)塊的長(zhǎng)度作為標(biāo)識(shí)符的情況下，接收側(cè)的通信裝置10所具備的接收緩存32的空閑容量也可以沒(méi)有。因此，接收側(cè)的通信裝置10在因沒(méi)有接收緩存32的空閑容量而刪除數(shù)據(jù)塊的情況下，將刪除的數(shù)據(jù)塊通知給發(fā)送側(cè)的通信裝置10。通過(guò)該處理，能夠在發(fā)送側(cè)的通信裝置10與接收側(cè)的通信裝置10之間使針對(duì)相同的數(shù)據(jù)塊的索引值一致。此外，在通信裝置50彼此的通信中，使用索引值將重復(fù)的數(shù)據(jù)通知給接收側(cè)的通信裝置50的情況下，在發(fā)送側(cè)和接收側(cè)的通信裝置50中進(jìn)行同樣的處理。
[0105]以上的說(shuō)明中所記載的發(fā)送數(shù)據(jù)表格31、接收緩存32中所存儲(chǔ)的信息要素、信息的形式只是一個(gè)例子。發(fā)送數(shù)據(jù)表格31、接收緩存32中所存儲(chǔ)的信息要素、信息的存儲(chǔ)的形式等能夠根據(jù)安裝而任意地變更。
[0106]在第一以及第二實(shí)施方式的任意一個(gè)中，都能夠變形為以接收側(cè)的裝置保持的接收緩存32的空閑區(qū)域越小，決定是否發(fā)送包含保持信息的數(shù)據(jù)時(shí)所使用的閾值的值越大的方式進(jìn)行調(diào)整。例如在第二實(shí)施方式的情況下，在閾值決定部41計(jì)算閾值N時(shí)，能夠接收緩存32的空閑容量越小，越大地設(shè)定常量C的值。此時(shí)，閾值決定部41預(yù)先存儲(chǔ)接收緩存32的空閑容量和常量C的關(guān)系，能夠與計(jì)算閾值N時(shí)的接收緩存32的空閑容量相匹配地選擇常量Cο在第一實(shí)施方式中，在設(shè)定部23所設(shè)定的閾值N以接收緩存32中的可使用的容量越小，閾值N越小的方式設(shè)定。
[0107]在第二實(shí)施方式中，如果接收側(cè)的裝置是通信裝置50，則不管發(fā)送側(cè)的裝置是通信裝置50和通信裝置10中的哪個(gè)，都能夠同樣地進(jìn)行閾值的變更處理。此外，該情況下，通信裝置10針對(duì)從數(shù)據(jù)的接收側(cè)的通信裝置50接收到的控制數(shù)據(jù)包，也進(jìn)行與發(fā)送側(cè)的通信裝置50同樣的處理。
[0108]符號(hào)說(shuō)明
[0?09] I…服務(wù)器;2…平板;3…手機(jī);4…區(qū)域;5…WAN； 10、50…通信裝置；11…發(fā)送部；12...接收部；13...收發(fā)部；14...連接管理部；15...緩存管理部；16...數(shù)據(jù)處理部;20...重復(fù)檢測(cè)部;21...分割部;22…標(biāo)識(shí)符生成部;23…設(shè)定部;30...存儲(chǔ)部;31...發(fā)送數(shù)據(jù)表格;32…接收緩存;4(l...閾值設(shè)定部;41…閾值決定部;42…通信量速率計(jì)算部；101.??處理器；102…存儲(chǔ)器103...輸入裝置；104…輸出裝置；105…總線；106…外部存儲(chǔ)裝置；107…介質(zhì)驅(qū)動(dòng)裝置;108...可移動(dòng)存儲(chǔ)介質(zhì)；109…網(wǎng)絡(luò)連接裝置。
【主權(quán)項(xiàng)】
1.一種通信裝置，其特征在于，具備: 存儲(chǔ)部，使將數(shù)據(jù)發(fā)送到所述數(shù)據(jù)的目的地的次數(shù)與識(shí)別所述數(shù)據(jù)的標(biāo)識(shí)符建立對(duì)應(yīng)地存儲(chǔ)； 設(shè)定部，若向所述目的地發(fā)送的對(duì)象的數(shù)據(jù)亦即對(duì)象數(shù)據(jù)的發(fā)送次數(shù)達(dá)到閾值，則將作為所述對(duì)象數(shù)據(jù)的代替而向所述目的地發(fā)送的代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和要求保持所述對(duì)象數(shù)據(jù)的保持要求的組合，在針對(duì)所述對(duì)象數(shù)據(jù)的保持要求發(fā)送后，將所述對(duì)象數(shù)據(jù)的標(biāo)識(shí)符設(shè)定為所述代替數(shù)據(jù)；以及 發(fā)送部，將所述代替數(shù)據(jù)向所述目的地發(fā)送。2.根據(jù)權(quán)利要求1所述的通信裝置，其特征在于， 所述設(shè)定部在所述對(duì)象數(shù)據(jù)的發(fā)送次數(shù)小于所述閾值的期間，將所述代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和禁止所述對(duì)象數(shù)據(jù)的保持的信息的組合。3.根據(jù)權(quán)利要求1或者2所述的通信裝置，其特征在于，具備: 接收部，接收向所述通信裝置發(fā)送的數(shù)據(jù)； 接收緩存，對(duì)接收數(shù)據(jù)中的附加了所述保持要求的數(shù)據(jù)進(jìn)行保持； 計(jì)算部，計(jì)算從向所述通信裝置發(fā)送數(shù)據(jù)的裝置亦即發(fā)送源接收的數(shù)據(jù)的通信量速率；以及 決定部，將所述發(fā)送源使用的指標(biāo)值作為直至所述發(fā)送源附加所述保持要求為止能夠向所述通信裝置發(fā)送相同的數(shù)據(jù)的次數(shù)的上限值的指標(biāo)，并按照與所述通信量速率越低則指標(biāo)值為越小的值的方式進(jìn)行決定； 所述發(fā)送部將包括所述指標(biāo)值的數(shù)據(jù)包向所述發(fā)送源發(fā)送。4.一種通信方法，其特征在于， 在包括第一通信裝置和第二通信裝置的網(wǎng)絡(luò)中， 所述第一通信裝置生成識(shí)別發(fā)送給所述第二通信裝置的數(shù)據(jù)的標(biāo)識(shí)符， 若向所述第二通信裝置發(fā)送的對(duì)象的數(shù)據(jù)亦即對(duì)象數(shù)據(jù)的發(fā)送次數(shù)達(dá)到閾值，則將作為所述對(duì)象數(shù)據(jù)的代替而向所述第二通信裝置發(fā)送的代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和要求保持所述對(duì)象數(shù)據(jù)的保持要求的組合， 所述第二通信裝置將與所述保持要求一起接收到的所述對(duì)象數(shù)據(jù)保持于所述第二通信裝置保持的接收緩存中， 所述第一通信裝置在所述保持要求發(fā)送后，將所述對(duì)象數(shù)據(jù)的標(biāo)識(shí)符設(shè)定為所述代替數(shù)據(jù)， 所述第二通信裝置若接收到所述標(biāo)識(shí)符，則將與所述標(biāo)識(shí)符建立了對(duì)應(yīng)的數(shù)據(jù)作為從所述第一通信裝置接收到的數(shù)據(jù)進(jìn)行處理。5.根據(jù)權(quán)利要求4所述的通信方法，其特征在于， 所述第一通信裝置在所述對(duì)象數(shù)據(jù)向所述第二通信裝置的發(fā)送次數(shù)小于所述閾值的期間，將所述代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和禁止所述對(duì)象數(shù)據(jù)的保持的禁止信息的組入η ? 所述第二通信裝置在將與所述禁止信息一起接收到的對(duì)象數(shù)據(jù)作為來(lái)自所述第一通信裝置的接收數(shù)據(jù)進(jìn)行處理時(shí)，不將所述的與所述禁止信息一起接收到的對(duì)象數(shù)據(jù)存儲(chǔ)于所述接收緩存。6.根據(jù)權(quán)利要求4或者5所述的通信方法，其特征在于， 所述第二通信裝置計(jì)算從所述第一通信裝置接收的數(shù)據(jù)的通信量速率， 按照所述通信量速率越低則閾值的值為越小的值的方式?jīng)Q定所述閾值的值， 向所述第一通信裝置通知被決定為所述閾值的值， 所述第一通信裝置將從所述第二通信裝置通知的值作為所述閾值來(lái)使用，并判定是否附加所述保持要求來(lái)將數(shù)據(jù)發(fā)送給所述第二通信裝置。7.根據(jù)權(quán)利要求4或者5所述的通信方法，其特征在于， 所述第一通信裝置使用第一閾值來(lái)判定是否將所述保持要求包含在向所述第二通信裝置發(fā)送的數(shù)據(jù)中， 第三通信裝置使用第二閾值來(lái)判定是否將所述保持要求包含在向所述第二通信裝置發(fā)送的數(shù)據(jù)中， 所述第二通信裝置計(jì)算從所述第一通信裝置接收的數(shù)據(jù)的通信量速率亦即第一速率、和從所述第三通信裝置接收的數(shù)據(jù)的通信量速率亦即第二速率， 并在所述第二速率高于所述第一速率的情況下，按照所述第二閾值的值大于所述第一閾值的方式?jīng)Q定所述第一閾值以及第二閾值的更新值， 所述第一通信裝置使用從所述第二通信裝置通知的所述第一閾值的更新值來(lái)判定是否將所述保持要求包含在向所述第二通信裝置發(fā)送的數(shù)據(jù)中， 所述第三通信裝置使用從所述第二通信裝置通知的所述第二閾值的更新值來(lái)判定是否將所述保持要求包含在向所述第二通信裝置發(fā)送的數(shù)據(jù)中。8.—種通信程序，其特征在于， 使通信裝置進(jìn)行如下的處理: 使將數(shù)據(jù)發(fā)送到上述數(shù)據(jù)的目的地的次數(shù)與識(shí)別上述數(shù)據(jù)的標(biāo)識(shí)符建立對(duì)應(yīng)地存儲(chǔ)；若向所述目的地發(fā)送的對(duì)象的數(shù)據(jù)亦即對(duì)象數(shù)據(jù)的發(fā)送次數(shù)達(dá)到閾值，則將作為所述對(duì)象數(shù)據(jù)的代替而向所述目的地發(fā)送的代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和要求保持所述對(duì)象數(shù)據(jù)的保持要求的組合； 在針對(duì)所述對(duì)象數(shù)據(jù)的保持要求發(fā)送后，將所述對(duì)象數(shù)據(jù)的標(biāo)識(shí)符設(shè)定為上述代替數(shù)據(jù)；以及 將所述代替數(shù)據(jù)設(shè)定為上述目的地。9.根據(jù)權(quán)利要求8所述的通信程序，其特征在于， 在所述對(duì)象數(shù)據(jù)的發(fā)送次數(shù)小于所述閾值的期間，將所述代替數(shù)據(jù)設(shè)定為所述對(duì)象數(shù)據(jù)和禁止所述對(duì)象數(shù)據(jù)的保持的信息的組合。10.根據(jù)權(quán)利要求8或者9所述的通信程序，其特征在于， 使所述通信裝置進(jìn)行如下的處理: 接收向所述通信裝置發(fā)送的數(shù)據(jù)； 計(jì)算從向所述通信裝置發(fā)送數(shù)據(jù)的裝置亦即發(fā)送源接收的數(shù)據(jù)的通信量速率； 將所述發(fā)送源使用的指標(biāo)值作為直至所述發(fā)送源附加所述保持要求為止能夠向所述通信裝置發(fā)送相同的數(shù)據(jù)的次數(shù)的上限值的指標(biāo)，并按照與所述通信量速率越低則指標(biāo)值為越小的值的方式進(jìn)行決定；以及 將包含所述指標(biāo)值的數(shù)據(jù)包向所述發(fā)送源發(fā)送。
【文檔編號(hào)】G06F13/00GK105900395SQ201480072777
【公開(kāi)日】2016年8月24日
【申請(qǐng)日】2014年1月16日
【發(fā)明人】佐沢真, 佐沢真一
【申請(qǐng)人】富士通株式會(huì)社