傳輸裝置與傳輸方法
【專(zhuān)利摘要】傳輸裝置（100）以預(yù)定的時(shí)間間隔增加時(shí)段ID的值，并將發(fā)送的數(shù)據(jù)分組的分組ID和時(shí)段ID以關(guān)聯(lián)的方式登記在確定表中。當(dāng)從接收端傳輸裝置（200）接收到響應(yīng)分組時(shí)，傳輸裝置（200）基于發(fā)送的數(shù)據(jù)分組的分組ID和接收的響應(yīng)分組中包含的接收分組ID來(lái)確定未到達(dá)的分組。之后，傳輸裝置（100）根據(jù)未到達(dá)的分組的時(shí)段ID和接收的響應(yīng)分組中包含的最大時(shí)段之間的關(guān)系確定與未到達(dá)的分組對(duì)應(yīng)的數(shù)據(jù)分組是丟失還是在傳輸過(guò)程中，并僅當(dāng)其丟失時(shí)才重新發(fā)送對(duì)應(yīng)的數(shù)據(jù)分組。
【專(zhuān)利說(shuō)明】傳輸裝置與傳輸方法
【技術(shù)領(lǐng)域】
[0001]本文中討論的實(shí)施例涉及傳輸裝置等。
【背景技術(shù)】
[0002]近年來(lái)，隨著光通信等技術(shù)的傳播，網(wǎng)絡(luò)帶寬不斷擴(kuò)大。然而，如下所述，由于網(wǎng)絡(luò)延遲的影響，網(wǎng)絡(luò)帶寬沒(méi)有被有效利用。
[0003]常規(guī)的傳輸裝置通過(guò)TCP (傳輸控制協(xié)議)來(lái)執(zhí)行分組傳輸。在TCP中，設(shè)置了接收窗口大小，并在傳輸了與接收窗口大小相同的分組之后，通過(guò)從目的地接收ACK (確認(rèn)標(biāo)志)來(lái)確定是否分組中的每一個(gè)分組都已到達(dá)目的地。在確認(rèn)分組到達(dá)后，傳輸裝置發(fā)送下一個(gè)分組。
[0004]圖12是用于說(shuō)明常規(guī)技術(shù)的圖。如圖12所示，發(fā)送端傳輸裝置向接收端傳輸裝置發(fā)送與接收窗口大小相等的分組la，并從接收端接收ACKlb。通過(guò)接收ACKlb，發(fā)送端傳輸裝置確認(rèn)分組Ia已到達(dá)目的地，并向接收端傳輸裝置發(fā)送下一個(gè)分組lc。發(fā)送分組Ia和接收ACKlb之間的時(shí)間被稱(chēng)為RTT (往返時(shí)間)。
[0005]在TCP中使用的接收窗口大小的標(biāo)準(zhǔn)數(shù)據(jù)量是64KB。當(dāng)RTT是X (ms)時(shí)，每秒鐘僅可發(fā)送量為64KBX (1000/X)的數(shù)據(jù)。例如，當(dāng)RTT是200 (ms)時(shí)，每秒鐘能夠發(fā)送的數(shù)據(jù)量是2.56 (Mbps)。即，當(dāng)接收窗口的大小是64KB，并且RTT是200 (ms)時(shí)，則無(wú)論網(wǎng)絡(luò)的帶寬有多大，可發(fā)送的數(shù)據(jù)量是2.56 (Mbps)0
[0006]有各種常規(guī)技術(shù)用來(lái)解決上述問(wèn)題。常規(guī)技術(shù)I被設(shè)計(jì)為通過(guò)TCP縮放選項(xiàng)來(lái)擴(kuò)大接收窗口大小，由此增加在一個(gè)時(shí)間發(fā)送的數(shù)據(jù)量。那么，在常規(guī)技術(shù)I中，在發(fā)送分組之后，如果在基于定期測(cè)量而設(shè)置的響應(yīng)延遲時(shí)間內(nèi)沒(méi)有接收到ACK，則認(rèn)為分組丟失，并重新發(fā)送該分組。
[0007]圖13是用于說(shuō)明常規(guī)技術(shù)I的圖。如圖13所示，根據(jù)常規(guī)技術(shù)I的傳輸裝置向接收端發(fā)送分組2a，并且，當(dāng)在響應(yīng)延遲時(shí)間3a內(nèi)接收到分組2a的ACK2b時(shí)，確定分組2a已到達(dá)接收端。另一方面，傳輸裝置向接收端發(fā)送分組2c，并且，在響應(yīng)延遲時(shí)間3b內(nèi)沒(méi)有接收到分組2c的ACK時(shí)，認(rèn)為分組2c丟失并重新發(fā)送與分組2c對(duì)應(yīng)的分組2d。
[0008]在常規(guī)技術(shù)2中，分組發(fā)送端傳輸裝置按分組ID的升序發(fā)送分組。那么，分組接收端傳輸裝置監(jiān)視已接收的分組的分組ID的順序，并且，如果缺失任何分組ID，則請(qǐng)求重新發(fā)送相應(yīng)的分組。
[0009]圖14是用于說(shuō)明常規(guī)技術(shù)2的圖。如圖14所示，在常規(guī)技術(shù)2中，發(fā)送端傳輸裝置向接收端傳輸裝置按順序發(fā)送分組4a、4b、4c、4d和4e。分組4a、4b、4c、4d和4e的分組ID分別是1、2、3、4和5。接收端傳輸裝置接收分組4a、4b、4c和4e。接收端傳輸裝置監(jiān)視分組4a、4b、4c和4e的分組ID，并檢測(cè)到分組ID “4”缺失。在這種情況下，接收端傳輸裝置向發(fā)送端傳輸裝置發(fā)送重新發(fā)送請(qǐng)求分組5a。重新發(fā)送請(qǐng)求分組5a包括待被重新發(fā)送的分組的分組ID。發(fā)送端傳輸裝置向接收端傳輸裝置發(fā)送請(qǐng)求重新發(fā)送的分組4d。在例如[專(zhuān)利文獻(xiàn)I]日本特開(kāi)N0.2008-141633號(hào)公報(bào)中描述了這些相關(guān)技術(shù)的示例。[0010]然而，上述常規(guī)技術(shù)都存在下述問(wèn)題，即為了在網(wǎng)絡(luò)帶寬的最大限度內(nèi)進(jìn)行數(shù)據(jù)傳輸，必須增大接收窗口的大小，并且不可能防止浪費(fèi)性的重新發(fā)送。
[0011]例如，在上述常規(guī)技術(shù)I中，如果在響應(yīng)延遲時(shí)間內(nèi)沒(méi)有接收到ACK，則認(rèn)為分組丟失，并重新發(fā)送分組。然而，網(wǎng)絡(luò)負(fù)荷的增加可能使分組延遲到達(dá)，并且ACK沒(méi)有在響應(yīng)延遲時(shí)間內(nèi)到達(dá)發(fā)送端傳輸裝置。在這種情況下，發(fā)送端所執(zhí)行的重新發(fā)送是浪費(fèi)性的重新發(fā)送。已經(jīng)從發(fā)送端傳輸裝置發(fā)送但是還沒(méi)有到達(dá)接收端傳輸裝置的分組被稱(chēng)為在傳輸過(guò)程中的分組。
[0012]在上述常規(guī)技術(shù)2中，接收端傳輸裝置監(jiān)視分組ID的順序，檢測(cè)缺失的分組，并請(qǐng)求重新發(fā)送該分組。然而，在這種常規(guī)技術(shù)2中，為了檢測(cè)重新發(fā)送的分組的丟失，必須以與常規(guī)技術(shù)I同樣的方式來(lái)設(shè)置響應(yīng)延遲時(shí)間。圖15是用于說(shuō)明常規(guī)技術(shù)2中的問(wèn)題的圖。如圖15所示，在對(duì)分組的第一發(fā)送中，可以如同圖14中說(shuō)明的那樣檢測(cè)分組4d的丟失；然而，在對(duì)分組4d的重新發(fā)送中，分組4d有可能再次丟失。在這種情況下，通過(guò)分組4f以及之后的分組的分組ID的順序不能檢測(cè)出分組4d的丟失。即，為了檢測(cè)重新發(fā)送的分組4d的丟失，發(fā)送端傳輸裝置必須設(shè)置響應(yīng)延遲時(shí)間并確定是否將重新發(fā)送的分組再次發(fā)送。
[0013]本發(fā)明的一個(gè)方面旨在于提供一種傳輸裝置、傳輸方法和傳輸程序，該傳輸裝置、傳輸方法和傳輸程序即使在有許多在傳輸過(guò)程中的分組時(shí)仍然能夠避免浪費(fèi)性的重新發(fā)送。
[0014]因此，本發(fā)明實(shí)施例的一方面的目的是提供一種傳輸裝置和傳輸方法以使得可以避免浪費(fèi)性的重新發(fā)送。

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

[0015]根據(jù)實(shí)施例的一方面，傳輸裝置包括:發(fā)送單元，該發(fā)送單元順序地向目的地發(fā)送具有用于標(biāo)識(shí)分組的分配的唯一的第一標(biāo)識(shí)號(hào)的分組，并順序地向目的地發(fā)送以預(yù)定的時(shí)間間隔增加的第二標(biāo)識(shí)號(hào)；
[0016]登記單元，該登記單元將發(fā)送單元已發(fā)送的分組的第一標(biāo)識(shí)號(hào)和在發(fā)送單元發(fā)送該分組的時(shí)間點(diǎn)處的第二標(biāo)識(shí)號(hào)以關(guān)聯(lián)的方式登記在表中；確定單元，該確定單元接收已到達(dá)目的地的分組的第一標(biāo)識(shí)號(hào)和已到達(dá)目的地的最新的第二標(biāo)識(shí)號(hào)，并基于已到達(dá)目的地的分組的第一標(biāo)識(shí)號(hào)、已到達(dá)目的地的最新的第二標(biāo)識(shí)號(hào)和上述表來(lái)確定待向目的地重新發(fā)送的分組的第一標(biāo)識(shí)號(hào)；以及重新發(fā)送單元，該重新發(fā)送單元基于確定單元的確定結(jié)果重新發(fā)送分組。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0017]圖1是示出根據(jù)本實(shí)施例的傳輸系統(tǒng)的示例的圖；
[0018]圖2是用于說(shuō)明在傳輸系統(tǒng)中進(jìn)行的數(shù)據(jù)通信的圖；
[0019]圖3是示出分組的各自數(shù)據(jù)結(jié)構(gòu)的示例的圖；
[0020]圖4是示出根據(jù)本實(shí)施例的發(fā)送端傳輸裝置的配置的功能框圖；
[0021]圖5是示出確定表的數(shù)據(jù)結(jié)構(gòu)的示例的圖；
[0022]圖6是示出分組管理表的數(shù)據(jù)結(jié)構(gòu)的示例的圖；[0023]圖7是示出根據(jù)本實(shí)施例的接收端傳輸裝置的配置的功能框圖；
[0024]圖8是示出根據(jù)本實(shí)施例的由傳輸裝置進(jìn)行的時(shí)段分組發(fā)送處理的過(guò)程的流程圖；
[0025]圖9是示出根據(jù)本實(shí)施例的由傳輸裝置進(jìn)行的數(shù)據(jù)分組發(fā)送處理的過(guò)程的流程圖；
[0026]圖10是示出根據(jù)本實(shí)施例的當(dāng)接收到響應(yīng)分組時(shí)由傳輸裝置進(jìn)行的處理的過(guò)程的流程圖；
[0027]圖11是示出執(zhí)行傳輸程序的計(jì)算機(jī)的示例的圖；
[0028]圖12是用于說(shuō)明常規(guī)技術(shù)的圖；
[0029]圖13是用于說(shuō)明常規(guī)技術(shù)I的圖；
[0030]圖14是用于說(shuō)明常規(guī)技術(shù)2的圖；以及
[0031]圖15是用于說(shuō)明常規(guī)技術(shù)2中的問(wèn)題的圖。
【具體實(shí)施方式】
[0032]將參考附圖對(duì)本發(fā)明的優(yōu)選實(shí)施方案進(jìn)行說(shuō)明。順便提一下，本發(fā)明不限于此實(shí)施方案。
[0033]對(duì)根據(jù)本實(shí)施例的傳輸系統(tǒng)的配置進(jìn)行說(shuō)明。圖1是示出根據(jù)本實(shí)施例的傳輸系統(tǒng)的示例的圖。如圖1所示，此傳輸系統(tǒng)包括傳輸裝置100和200。傳輸裝置100和200經(jīng)由網(wǎng)絡(luò)50相互連接。
[0034]在這里，對(duì)根據(jù)本實(shí)施例在傳輸系統(tǒng)中進(jìn)行的數(shù)據(jù)通信進(jìn)行說(shuō)明。圖2是用于說(shuō)明在傳輸系統(tǒng)中進(jìn)行的數(shù)據(jù)通信的圖。作為示例，傳輸裝置100是分組發(fā)送端，并且傳輸裝置200是分組接收端。此外，傳輸裝置100的發(fā)送緩沖大小大于或等于帶寬延遲積。該帶寬延遲積是網(wǎng)絡(luò)50的帶寬與RTT的乘積，并且該帶寬延遲積由管理員預(yù)先設(shè)置。
[0035]如圖2所示，傳輸裝置100給數(shù)據(jù)分組分配用于標(biāo)識(shí)數(shù)據(jù)分組的唯一的分組標(biāo)識(shí)符(ID)，并以分組ID的升序而順序地向目的傳輸裝置200發(fā)送數(shù)據(jù)分組。例如，傳輸裝置100以分組ID為“I”的數(shù)據(jù)分組10a、分組ID為“2”的數(shù)據(jù)分組10b，分組ID為“3”的數(shù)據(jù)分組IOc以及分組ID為“4”的數(shù)據(jù)分組IOd的順序發(fā)送數(shù)據(jù)分組。
[0036]傳輸裝置100管理以預(yù)定的時(shí)間間隔增加的時(shí)段。每當(dāng)時(shí)段的值被更新時(shí)，傳輸裝置100向傳輸裝置200發(fā)送時(shí)段分組。時(shí)段分組包括指示時(shí)段的值的時(shí)段ID。在圖2示出的示例中，當(dāng)時(shí)段的值從I變到2時(shí)，傳輸裝置100向傳輸裝置200發(fā)送時(shí)段分組11a。時(shí)段分組Ila包括時(shí)段ID “2”。順便提及，傳輸裝置100已經(jīng)向傳輸裝置200發(fā)送了包括時(shí)段ID “I”的時(shí)段分組。
[0037]順便提及，每當(dāng)傳輸裝置100發(fā)送了數(shù)據(jù)分組時(shí)，傳輸裝置100將數(shù)據(jù)分組的分組ID和在發(fā)送該數(shù)據(jù)分組的時(shí)間點(diǎn)處的時(shí)段ID以關(guān)聯(lián)的方式登記在確定表120a中。
[0038]另一方面，傳輸裝置200從傳輸裝置100順序地接收數(shù)據(jù)分組和時(shí)段分組，并以預(yù)定的時(shí)間間隔向傳輸裝置100發(fā)送響應(yīng)分組。該響應(yīng)分組包括由傳輸裝置200接收的數(shù)據(jù)分組的分組ID和最大時(shí)段的值。在下文中將接收的數(shù)據(jù)分組的分組ID稱(chēng)為接收分組ID。最大時(shí)段對(duì)應(yīng)于由傳輸裝置200接收的時(shí)段分組的時(shí)段ID中的最大時(shí)段ID。
[0039]例如，當(dāng)接收到時(shí)段分組Ila時(shí)，傳輸裝置200將最大時(shí)段從I改為2。例如，傳輸裝置200接收數(shù)據(jù)分組IOa和10c，并在接收數(shù)據(jù)分組IOd之前向傳輸裝置100發(fā)送響應(yīng)分組12a。順便提及，在數(shù)據(jù)分組IOb到達(dá)傳輸裝置200之前發(fā)生了數(shù)據(jù)分組IOb的丟失。在這種情況下，傳輸裝置200向傳輸裝置100發(fā)送包括最大時(shí)段“2”以及接收分組ID “I”和“3”的響應(yīng)分組12a。
[0040]在傳輸裝置100已經(jīng)向傳輸裝置200發(fā)送了數(shù)據(jù)分組IOa至IOd和時(shí)段分組Ila之后，傳輸裝置100接收響應(yīng)分組12a。傳輸裝置100基于確定表120a以及響應(yīng)分組12a中包含的接收分組ID和最大時(shí)段來(lái)確定待向傳輸裝置200重新發(fā)送的數(shù)據(jù)分組的分組ID。
[0041]傳輸裝置100從確定表120a中所列出的、與小于最大時(shí)段值的時(shí)段ID對(duì)應(yīng)的分組ID中，將與任何接收分組ID都不同的分組ID確定為待重新發(fā)送的數(shù)據(jù)分組的分組ID。在如圖2中示出的接收到響應(yīng)分組12a的情況下，在確定表120a中列出的分組ID中的、與小于最大時(shí)段“2”的時(shí)段ID對(duì)應(yīng)的分組ID是“I”和“2”。此外，在分組ID “I”和分組ID “2”中，分組ID “2”與接收分組ID “I”和接收分組ID “3”中的任何一個(gè)都不同。因此，傳輸裝置100確定向傳輸裝置200發(fā)送分組ID為“2”的數(shù)據(jù)分組。
[0042]傳輸裝置100按照上述過(guò)程確定待重新發(fā)送的分組的分組ID ;因此，在存在處于傳輸過(guò)程中的分組的情況下，可以防止浪費(fèi)性的重新發(fā)送。在圖2示出的示例中，分組IOd處于在傳輸過(guò)程中的狀態(tài)，因此如果重新發(fā)送分組10d，就是浪費(fèi)性的重新發(fā)送；然而，根據(jù)本實(shí)施例的傳輸裝置100并不進(jìn)行這種浪費(fèi)性的重新發(fā)送。
[0043]接下來(lái)，對(duì)圖2中發(fā)送/接收的數(shù)據(jù)分組、時(shí)段分組以及響應(yīng)分組的相應(yīng)數(shù)據(jù)結(jié)構(gòu)的示例進(jìn)行說(shuō)明。圖3是示出分組的數(shù)據(jù)結(jié)構(gòu)的示例的圖。圖3中的分組10示出了數(shù)據(jù)分組的數(shù)據(jù)結(jié)構(gòu)的示例。分組11示出了時(shí)段分組的數(shù)據(jù)結(jié)構(gòu)的示例。分組12示出了響應(yīng)分組的數(shù)據(jù)結(jié)構(gòu)的示例。
[0044]數(shù)據(jù)分組10包括UDP (用戶(hù)數(shù)據(jù)報(bào)協(xié)議)報(bào)頭、分組ID和發(fā)送數(shù)據(jù)。發(fā)送數(shù)據(jù)即用戶(hù)數(shù)據(jù)。時(shí)段分組11包括UDP報(bào)頭和時(shí)段ID。順便提及，在本實(shí)施例中描述了使用UDP的示例；然而，不僅可以使用UDP，也可以使用其他普通的通信協(xié)議。
[0045]響應(yīng)分組12包括UDP報(bào)頭、最大時(shí)段和接收分組ID。接收分組ID包括已到達(dá)傳輸裝置200的數(shù)據(jù)分組的分組ID的信息。在圖3中示出的接收分組ID指示出傳輸裝置200接收O到10000的分組ID中分組ID為O到8019,8025到8699,8701到9009以及9012到10000的數(shù)據(jù)分組。即，沒(méi)有接收到分組ID為8020到8024、8700以及9010到9011的數(shù)據(jù)分組。
[0046]接下來(lái)，對(duì)圖1和圖2中示出的發(fā)送端傳輸裝置100的配置進(jìn)行說(shuō)明。圖4是示出根據(jù)本實(shí)施例的發(fā)送端傳輸裝置的配置的功能框圖。如圖4所示，傳輸裝置100包括通信單元110、時(shí)段計(jì)時(shí)器115、存儲(chǔ)單元120以及控制單元130。
[0047]通信單元110是執(zhí)行經(jīng)由網(wǎng)絡(luò)50與傳輸裝置200進(jìn)行數(shù)據(jù)通信的處理單元。例如，通信單元Iio對(duì)應(yīng)于通信裝置等。后面要描述的控制單元130經(jīng)由通信單元110與傳輸裝置200交換數(shù)據(jù)。
[0048]時(shí)段計(jì)時(shí)器115是以預(yù)定的時(shí)間間隔向控制單元130發(fā)送信號(hào)的計(jì)時(shí)器。如后面將會(huì)描述的那樣，時(shí)段計(jì)時(shí)器115是用于測(cè)量增加時(shí)段ID數(shù)據(jù)120c的值的時(shí)機(jī)的計(jì)時(shí)器。
[0049]存儲(chǔ)單元120是將確定表120a、分組管理數(shù)據(jù)120b以及時(shí)段ID數(shù)據(jù)120c存儲(chǔ)于其中的存儲(chǔ)單元。如圖2中說(shuō)明的那樣，確定表120a以關(guān)聯(lián)的方式在其中存儲(chǔ)分組ID和時(shí)段ID。圖5是示出確定表的數(shù)據(jù)結(jié)構(gòu)的示例的圖。
[0050]分組管理數(shù)據(jù)120b是在其中存儲(chǔ)數(shù)據(jù)分組的表。圖6是示出分組管理表的數(shù)據(jù)結(jié)構(gòu)的示例的圖。如圖6所示，分組管理表120b以關(guān)聯(lián)的方式在其中保持有分組ID、與分組ID對(duì)應(yīng)的數(shù)據(jù)分組的數(shù)據(jù)以及發(fā)送標(biāo)志。例如，分組ID “I”和分組ID為“I”的數(shù)據(jù)分組的數(shù)據(jù)記錄在分組管理表120b的第一行。如圖3中描述的那樣，每個(gè)數(shù)據(jù)分組包括UDP報(bào)頭、分組ID以及發(fā)送數(shù)據(jù)。發(fā)送標(biāo)志指示是否已經(jīng)向傳輸裝置200發(fā)送了相應(yīng)的數(shù)據(jù)分組。例如，當(dāng)發(fā)送標(biāo)志是ON時(shí)，指示已經(jīng)發(fā)送了相應(yīng)的數(shù)據(jù)分組；另一方面，當(dāng)發(fā)送標(biāo)志是OFF時(shí)，指示還沒(méi)有發(fā)送相應(yīng)的數(shù)據(jù)分組。
[0051]時(shí)段ID數(shù)據(jù)120c將時(shí)段ID的值保存于其中。順便提及，時(shí)段ID數(shù)據(jù)120c的初
始值是O。
[0052]控制單元130包括計(jì)時(shí)器監(jiān)視單元131、發(fā)送單元132、登記單元133、確定單元134以及重新發(fā)送單元135。
[0053]計(jì)時(shí)器監(jiān)視單元131是每當(dāng)控制單元130從時(shí)段計(jì)時(shí)器115接收到信號(hào)時(shí)給時(shí)段ID數(shù)據(jù)120c的值增加預(yù)定值的處理單元。例如，每當(dāng)控制單元130從時(shí)段計(jì)時(shí)器115接收到信號(hào)時(shí)，計(jì)時(shí)器監(jiān)視單元131給時(shí)段ID數(shù)據(jù)120c的值增加I。
[0054]發(fā)送單元132是執(zhí)行數(shù)據(jù)分組發(fā)送處理和時(shí)段分組發(fā)送處理的處理單元。
[0055]對(duì)發(fā)送單元132執(zhí)行的數(shù)據(jù)分組發(fā)送處理進(jìn)行說(shuō)明。發(fā)送單元132獲得在分組管理數(shù)據(jù)120b上登記的數(shù)據(jù)分組，并以分組ID的升序向傳輸裝置200順序地發(fā)送數(shù)據(jù)分組。當(dāng)已經(jīng)發(fā)送了數(shù)據(jù)分組時(shí)，發(fā)送單元132向登記單元133通知發(fā)送的數(shù)據(jù)分組的分組ID。此外，發(fā)送單元132將分組管理數(shù)據(jù)120b中與發(fā)送的數(shù)據(jù)分組對(duì)應(yīng)的發(fā)送標(biāo)志設(shè)置為0N。
[0056]對(duì)發(fā)送單元132執(zhí)行的時(shí)段分組發(fā)送處理進(jìn)行說(shuō)明。發(fā)送單元132監(jiān)視時(shí)段ID數(shù)據(jù)120c的值，并且每當(dāng)時(shí)段ID數(shù)據(jù)120c的值增加I時(shí)，發(fā)送單元132生成時(shí)段分組并將該時(shí)段分組發(fā)送到傳輸裝置200。發(fā)送單元132通過(guò)將時(shí)段ID數(shù)據(jù)120c的增加的值儲(chǔ)存到時(shí)段分組的時(shí)段ID中來(lái)生成時(shí)段分組。
[0057]例如，當(dāng)給時(shí)段ID數(shù)據(jù)120c的值“I”增加一而成為“2”時(shí)，發(fā)送單元132通過(guò)將“2”儲(chǔ)存到時(shí)段分組的時(shí)段ID中來(lái)生成時(shí)段分組，并將生成的時(shí)段分組發(fā)送到傳輸裝置200。
[0058]登記單元133是當(dāng)發(fā)送單元132發(fā)送了數(shù)據(jù)分組時(shí)，將數(shù)據(jù)分組的分組ID和在發(fā)送了數(shù)據(jù)分組的時(shí)間點(diǎn)處的時(shí)段ID數(shù)據(jù)120c的值以關(guān)聯(lián)的方式登記在確定表120a中的處理單元。當(dāng)發(fā)送單元132發(fā)送了數(shù)據(jù)分組時(shí)，登記單元133獲取已經(jīng)從發(fā)送單元132發(fā)送了的數(shù)據(jù)分組的分組ID。
[0059]確定單元134是當(dāng)傳輸裝置100從傳輸裝置200接收到響應(yīng)分組時(shí)，基于響應(yīng)分組和確定表120a確定待重新發(fā)送的數(shù)據(jù)分組的分組ID的處理單元。確定單元134將待重新發(fā)送的數(shù)據(jù)分組的分組ID輸出到重新發(fā)送單元135。
[0060]具體說(shuō)明確定單元134進(jìn)行的處理。首先，確定單元134確定未到達(dá)分組，未到達(dá)分組表示沒(méi)有到達(dá)傳輸裝置200的數(shù)據(jù)分組。確定單元134將分組管理數(shù)據(jù)120b中的發(fā)送的數(shù)據(jù)分組的分組ID與響應(yīng)分組中包含的接收分組ID進(jìn)行比較，并識(shí)別出與任何接收分組ID不同的分組ID。確定單元134將與識(shí)別出的分組ID對(duì)應(yīng)的數(shù)據(jù)分組確定為未到達(dá)的分組。例如，當(dāng)接收分組ID包含“ I ”和“3”，并且發(fā)送的數(shù)據(jù)分組的分組ID是“ I ”、“2”和“3”時(shí)，未到達(dá)分組是分組ID為“2”的數(shù)據(jù)分組。
[0061]確定未到達(dá)分組之后，確定單元134確定是否重新發(fā)送該未到達(dá)分組。具體地，確定單元134根據(jù)確定表120a識(shí)別出與未到達(dá)分組對(duì)應(yīng)的時(shí)段ID，并且，如果與未到達(dá)分組對(duì)應(yīng)的時(shí)段ID的值小于響應(yīng)分組中包含的最大時(shí)段的值，則確定重新發(fā)送該未到達(dá)分組。確定單元134向重新發(fā)送單元135輸出待重新發(fā)送的未到達(dá)分組的分組ID。
[0062]順便提及，確定單元134可以被配置為習(xí)得接收分組中包含的接收的響應(yīng)分組ID，并且從待重新發(fā)送的數(shù)據(jù)分組的候選分組ID中排除所習(xí)得的接收分組ID。
[0063]重新發(fā)送單元135是基于確定單元134的確定結(jié)果重新發(fā)送數(shù)據(jù)分組的處理單元。具體地，重新發(fā)送單元135從確定單元134獲取分組ID，并從分組管理數(shù)據(jù)120b中檢測(cè)與所獲取的分組ID對(duì)應(yīng)的數(shù)據(jù)分組。之后，重新發(fā)送單元135向傳輸裝置200發(fā)送檢測(cè)到的數(shù)據(jù)分組。
[0064]接下來(lái)，對(duì)圖1和圖2中示出的接收端傳輸裝置200的配置進(jìn)行說(shuō)明。圖7是示出根據(jù)本實(shí)施例的接收端傳輸裝置的配置的功能框圖。如圖7所示，傳輸裝置200包括通信單元210、響應(yīng)計(jì)時(shí)器215、存儲(chǔ)單元220以及控制單元230。
[0065]通信單元210是執(zhí)行經(jīng)由網(wǎng)絡(luò)50與傳輸裝置100進(jìn)行數(shù)據(jù)通信的處理單元。例如，通信單元210對(duì)應(yīng)于通信裝置等。后面要描述的控制單元230經(jīng)由通信單元210與傳輸裝置100交換數(shù)據(jù)。
[0066]響應(yīng)計(jì)時(shí)器215是以預(yù)定的時(shí)間間隔向控制單元230發(fā)送信號(hào)的計(jì)時(shí)器。如后面所描述的那樣，響應(yīng)計(jì)時(shí)器215用于測(cè)量發(fā)送響應(yīng)分組的時(shí)機(jī)。
[0067]存儲(chǔ)單元220是將分組數(shù)據(jù)220a和時(shí)段數(shù)據(jù)220b存儲(chǔ)于其中的存儲(chǔ)單元。分組數(shù)據(jù)220a是從傳輸裝置100接收的數(shù)據(jù)分組的數(shù)據(jù)。時(shí)段數(shù)據(jù)220b將從傳輸裝置100接收到的時(shí)段ID中的最大時(shí)段ID的值存儲(chǔ)于其中。
[0068]控制單元230包括接收單元231和重新發(fā)送請(qǐng)求單元232。接收單元231是從傳輸裝置100接收數(shù)據(jù)分組和時(shí)段分組的處理單元。當(dāng)從傳輸裝置100接收到數(shù)據(jù)分組時(shí)，接收單元231在分組數(shù)據(jù)220a中登記接收的數(shù)據(jù)分組。
[0069]此外，當(dāng)接收到時(shí)段分組時(shí)，接收單元231將時(shí)段分組的時(shí)段ID的值與時(shí)段數(shù)據(jù)220b的值進(jìn)行比較。當(dāng)時(shí)段分組的時(shí)段ID的值大于時(shí)段數(shù)據(jù)220b的值時(shí)，接收單元231以時(shí)段分組的時(shí)段ID的值更新時(shí)段數(shù)據(jù)220b的值。另一方面，當(dāng)時(shí)段分組的時(shí)段ID的值小于或等于時(shí)段數(shù)據(jù)220b的值時(shí)，接收單元231不更新時(shí)段數(shù)據(jù)220b的值。
[0070]重新發(fā)送請(qǐng)求單元232是每當(dāng)控制單元230從響應(yīng)計(jì)時(shí)器215接收到信號(hào)時(shí)生成響應(yīng)分組，并將該響應(yīng)分組發(fā)送到傳輸裝置100的處理單元。重新發(fā)送請(qǐng)求單元232將分組數(shù)據(jù)220a中儲(chǔ)存的分組ID作為接收分組ID儲(chǔ)存在響應(yīng)分組中。此外，重新發(fā)送請(qǐng)求單元232將時(shí)段數(shù)據(jù)220b的值作為最大時(shí)段儲(chǔ)存在響應(yīng)分組中。重新發(fā)送請(qǐng)求單元232將儲(chǔ)存了接收分組ID和最大時(shí)段的響應(yīng)分組發(fā)送到傳輸裝置100。
[0071]接下來(lái)，對(duì)根據(jù)本實(shí)施例的傳輸裝置100進(jìn)行的時(shí)段分組發(fā)送處理的過(guò)程進(jìn)行說(shuō)明。圖8是示出根據(jù)本實(shí)施例的由傳輸裝置進(jìn)行的時(shí)段分組發(fā)送處理的過(guò)程的流程圖。如圖8所示，傳輸裝置100從時(shí)段計(jì)時(shí)器115接收信號(hào)(步驟SlOl )，并給時(shí)段ID數(shù)據(jù)120c的值增加I (步驟S102)。
[0072]傳輸裝置100將更新的時(shí)段ID數(shù)據(jù)120c的值儲(chǔ)存到時(shí)段分組中，并將該時(shí)段分組發(fā)送到傳輸裝置200 (步驟S103)。傳輸裝置100重置時(shí)段計(jì)時(shí)器115 (步驟S104)。
[0073]接下來(lái)，對(duì)根據(jù)本實(shí)施例的傳輸裝置100進(jìn)行的數(shù)據(jù)分組發(fā)送處理的過(guò)程進(jìn)行說(shuō)明。圖9是示出根據(jù)本實(shí)施例由傳輸裝置執(zhí)行的數(shù)據(jù)分組發(fā)送處理的過(guò)程的流程圖。例如，當(dāng)接收到發(fā)送請(qǐng)求時(shí)，傳輸裝置100進(jìn)行圖9所示的處理。例如，傳輸裝置100從客戶(hù)端等接收到請(qǐng)求傳輸裝置100發(fā)送數(shù)據(jù)分組的發(fā)送請(qǐng)求。
[0074]如圖9所示，傳輸裝置100接收發(fā)送請(qǐng)求(步驟S201)，并確定是否已經(jīng)設(shè)置了時(shí)段計(jì)時(shí)器115 (步驟S202)。當(dāng)已經(jīng)設(shè)置了時(shí)段計(jì)時(shí)器時(shí)(步驟S202處的“是”)，傳輸裝置100進(jìn)行到步驟S204。
[0075]另一方面，當(dāng)還沒(méi)有設(shè)置時(shí)段計(jì)時(shí)器115時(shí)(步驟S202處的“否”)，傳輸裝置100對(duì)時(shí)段計(jì)時(shí)器115進(jìn)行設(shè)置(步驟S203)。傳輸裝置100在確定表120a中記錄時(shí)段ID數(shù)據(jù)120c和分組ID的一組當(dāng)前值(步驟S204)。
[0076]傳輸裝置100生成數(shù)據(jù)分組，并將該數(shù)據(jù)分組發(fā)送到傳輸裝置200 (步驟S205)。
[0077]接下來(lái)，對(duì)從傳輸裝置200接收到響應(yīng)分組時(shí)根據(jù)本實(shí)施例的傳輸裝置100進(jìn)行的處理進(jìn)行說(shuō)明。圖10是示出在接收到響應(yīng)分組時(shí)根據(jù)本實(shí)施例的傳輸裝置進(jìn)行的處理的過(guò)程的流程圖。
[0078]如圖10所示，傳輸裝置100從傳輸裝置200接收響應(yīng)分組(步驟S301)。傳輸裝置100從響應(yīng)分組中獲取未到達(dá)分組的信息(步驟S302)。
[0079]傳輸裝置100確定是否有任何未到達(dá)分組(步驟S303)。當(dāng)沒(méi)有未到達(dá)分組時(shí)(步驟S303處的“否”)，傳輸裝置100結(jié)束處理。
[0080]當(dāng)有未到達(dá)分組時(shí)(步驟S303處的“是”)，傳輸裝置100選擇還沒(méi)有被選擇的未到達(dá)的分組(步驟S304)。傳輸裝置100確定未到達(dá)分組的時(shí)段ID的值是否小于響應(yīng)分組中包含的最大時(shí)段的值(步驟S305)。當(dāng)未到達(dá)分組的時(shí)段ID的值大于或等于響應(yīng)分組中包含的最大時(shí)段的值時(shí)(步驟S305處的“否”)，傳輸裝置100進(jìn)行到步驟S307。
[0081]另一方面，當(dāng)未到達(dá)分組的時(shí)段ID的值小于響應(yīng)分組中包含的最大時(shí)段的值時(shí)(步驟S305處的“是”)，傳輸裝置100對(duì)未到達(dá)分組執(zhí)行重新發(fā)送(步驟S306)。
[0082]傳輸裝置100確定是否選擇了所有的未到達(dá)分組(步驟S307)。當(dāng)還沒(méi)有選擇所有的未到達(dá)分組時(shí)(步驟S307處的“否”)，傳輸裝置100進(jìn)行到步驟S304。另一方面，當(dāng)選擇了所有的未到達(dá)分組時(shí)(步驟S307處的“是”)，傳輸裝置100結(jié)束處理。順便提及，發(fā)送源裝置通知目的地裝置通信結(jié)束，并在確認(rèn)該通知到達(dá)并且確認(rèn)所有待發(fā)送的分組都到達(dá)后終止通信。
[0083]接下來(lái)，對(duì)根據(jù)本實(shí)施例的傳輸裝置100的優(yōu)點(diǎn)進(jìn)行說(shuō)明。傳輸裝置100以預(yù)定的時(shí)間間隔增加時(shí)段ID的值，并將發(fā)送的數(shù)據(jù)分組的分組ID和時(shí)段ID以關(guān)聯(lián)的方式登記在確定表120a中。當(dāng)傳輸裝置100從接收端傳輸裝置200接收到響應(yīng)分組時(shí)，傳輸裝置100基于發(fā)送的數(shù)據(jù)分組的分組ID和接收的響應(yīng)分組中包含的接收分組ID來(lái)確定未到達(dá)分組。之后，傳輸裝置100根據(jù)未到達(dá)分組的時(shí)段ID和接收的響應(yīng)分組中包含的最大時(shí)段之間的關(guān)系來(lái)確定與未到達(dá)分組對(duì)應(yīng)的數(shù)據(jù)分組是丟失還是在傳輸過(guò)程中，并僅當(dāng)其丟失時(shí)才重新發(fā)送對(duì)應(yīng)的數(shù)據(jù)分組。通過(guò)實(shí)施該處理，可以防止將與傳輸過(guò)程中的數(shù)據(jù)分組對(duì)應(yīng)的分組進(jìn)行重新發(fā)送；因此，可以防止浪費(fèi)性的重新發(fā)送。
[0084]此外，在重新發(fā)送未到達(dá)分組時(shí)，傳輸裝置100不需要設(shè)置響應(yīng)延遲時(shí)間等就能正確地確定待重新發(fā)送的分組。
[0085]此外，傳輸裝置100根據(jù)確定表120a，從與小于最大時(shí)段的值的時(shí)段ID對(duì)應(yīng)的分組ID中，將其值不同于任何接收分組ID的分組ID確定為待重新發(fā)送的數(shù)據(jù)分組的分組ID。因此，可以正確地確定未到達(dá)分組是丟失還是在傳輸過(guò)程中。
[0086]順便提及，在本實(shí)施例中，作為示例，傳輸裝置100分開(kāi)發(fā)送數(shù)據(jù)分組和時(shí)段分組；然而，傳輸裝置100可以同時(shí)向傳輸裝置200發(fā)送數(shù)據(jù)分組和時(shí)段分組。例如，可以在數(shù)據(jù)分組中設(shè)置存儲(chǔ)時(shí)段ID的數(shù)據(jù)區(qū)域，并且傳輸裝置100可以在該區(qū)域中儲(chǔ)存時(shí)段ID數(shù)據(jù)120c的值。
[0087]接下來(lái)，對(duì)執(zhí)行如下傳輸程序的計(jì)算機(jī)的示例進(jìn)行說(shuō)明，該傳輸程序與實(shí)施例中描述的傳輸裝置100完成同樣功能。圖11是示出執(zhí)行傳輸程序的計(jì)算機(jī)的示例的圖。
[0088]如圖11所示，計(jì)算機(jī)300包括執(zhí)行各種算術(shù)處理的CPU301、接收由用戶(hù)輸入的數(shù)據(jù)的輸入裝置302和顯示器303。計(jì)算機(jī)300還包括從存儲(chǔ)介質(zhì)讀取程序等的讀取裝置304和經(jīng)由網(wǎng)絡(luò)與其他計(jì)算機(jī)進(jìn)行數(shù)據(jù)傳輸?shù)慕涌谘b置305。計(jì)算機(jī)300還包括臨時(shí)存儲(chǔ)信息的RAM306以及硬盤(pán)裝置307。這些裝置301-307與總線(xiàn)308連接。
[0089]硬盤(pán)裝置307中儲(chǔ)存了例如發(fā)送程序307a、登記程序307b、確定程序307c和重新發(fā)送程序307d。CPU301讀取這些程序307a-307d，并將程序307a_307d載入RAM306。
[0090]發(fā)送程序307a實(shí)現(xiàn)發(fā)送處理306a。登記程序307b實(shí)現(xiàn)登記處理306b。確定程序307c實(shí)現(xiàn)確定處理306c。重新發(fā)送程序307d實(shí)現(xiàn)重新發(fā)送處理306d。
[0091]例如，發(fā)送處理306a對(duì)應(yīng)于發(fā)送單元132。登記處理306b對(duì)應(yīng)于登記單元133。確定處理306c對(duì)應(yīng)于確定單元134。重新發(fā)送處理306d對(duì)應(yīng)于重新發(fā)送單元135。
[0092]順便提及，程序307a_307d不一定一開(kāi)始就必須儲(chǔ)存在硬盤(pán)裝置307中。例如，程序307a-307d可以?xún)?chǔ)存在待插入計(jì)算機(jī)300中的“便攜式物理介質(zhì)”例如軟盤(pán)(FD)、⑶-ROM、DVD、磁光盤(pán)或IC卡中。然后，計(jì)算機(jī)300可以從這種便攜式物理介質(zhì)中讀取程序307a至307d并執(zhí)行讀取的程序。
[0093]順便提及，圖4和圖7中示出的控制單元130和230對(duì)應(yīng)于例如ASIC (特定應(yīng)用集成電路)或FPGA (現(xiàn)場(chǎng)可編程門(mén)陣列)的集成裝置。此外，控制單元130和230對(duì)應(yīng)于例如CPU或MPU (微處理單元)的電子電路。
[0094]此外，圖4和圖7中示出的存儲(chǔ)單元120和220對(duì)應(yīng)于半導(dǎo)體存儲(chǔ)器裝置，例如RAM (隨機(jī)存取存儲(chǔ)器)、ROM (只讀存儲(chǔ)器)或閃存。
【權(quán)利要求】
1.一種傳輸裝置,包括: 發(fā)送單元，所述發(fā)送單元順序地向目的地發(fā)送具有分配的用于標(biāo)識(shí)分組的唯一的第一標(biāo)識(shí)號(hào)的分組，并順序地向所述目的地發(fā)送以預(yù)定的時(shí)間間隔增加的第二標(biāo)識(shí)號(hào)； 登記單元，所述登記單元將所述發(fā)送單元已發(fā)送的分組的第一標(biāo)識(shí)號(hào)和在已從所述發(fā)送單元發(fā)送了所述分組的時(shí)間點(diǎn)處的第二標(biāo)識(shí)號(hào)以關(guān)聯(lián)的方式登記在表中； 確定單元，所述確定單元接收已到達(dá)所述目的地的分組的第一標(biāo)識(shí)號(hào)和已到達(dá)所述目的地的最新的第二標(biāo)識(shí)號(hào)，并基于所述已到達(dá)所述目的地的分組的第一標(biāo)識(shí)號(hào)、所述已到達(dá)所述目的地的最新的第二標(biāo)識(shí)號(hào)和所述表來(lái)確定待向所述目的地重新發(fā)送的分組的第一標(biāo)識(shí)號(hào)；以及 重新發(fā)送單元，所述重新發(fā)送單元基于所述確定單元的確定的結(jié)果重新發(fā)送分組。
2.根據(jù)權(quán)利要求1所述的傳輸裝置，其中 所述確定單元根據(jù)所述表，從與小于所述最新的第二標(biāo)識(shí)號(hào)的值的第二標(biāo)識(shí)號(hào)對(duì)應(yīng)的第一標(biāo)識(shí)號(hào)中，將其值與已到達(dá)所述目的地的分組的任何第一標(biāo)識(shí)號(hào)不同的第一標(biāo)識(shí)號(hào)確定為待向所述目的地重新發(fā)送的分組的第一標(biāo)識(shí)號(hào)。
3.一種由計(jì)算機(jī)實(shí)現(xiàn)的傳輸方法，所述傳輸方法包括: 順序地向目的地發(fā)送具有分配的用于標(biāo)識(shí)分組的唯一的第一標(biāo)識(shí)號(hào)的分組； 順序地向所述目的地發(fā)送以預(yù)定的時(shí)間間隔增加的第二標(biāo)識(shí)號(hào)； 將發(fā)送的分組的第一標(biāo)識(shí)號(hào)和在發(fā)送了所述分組的所述時(shí)間點(diǎn)處的第二標(biāo)識(shí)號(hào)以關(guān)聯(lián)的方式登記在表中； 接收已到達(dá)所述目的地的分組的第一標(biāo)識(shí)號(hào)和已到達(dá)所述目的地的最新的第二標(biāo)識(shí)號(hào); 基于所述已到達(dá)所述目的地的分組的第一標(biāo)識(shí)號(hào)、所述已到達(dá)所述目的地的最新的第二標(biāo)識(shí)號(hào)和所述表來(lái)確定待向所述目的地重新發(fā)送的分組的第一標(biāo)識(shí)號(hào)；以及基于確定的結(jié)果重新發(fā)送分組。
4.根據(jù)權(quán)利要求3所述的傳輸方法，其中 所述確定包括根據(jù)所述表，從與小于所述最新的第二標(biāo)識(shí)號(hào)的值的第二標(biāo)識(shí)號(hào)對(duì)應(yīng)的第一標(biāo)識(shí)號(hào)中，將其值與已到達(dá)所述目的地的分組的任何第一標(biāo)識(shí)號(hào)不同的第一標(biāo)識(shí)號(hào)確定為待向所述目的地重新發(fā)送的分組的第一標(biāo)識(shí)號(hào)。
【文檔編號(hào)】H04L1/00GK103684681SQ201310322902
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2013年7月29日 優(yōu)先權(quán)日:2012年9月11日
【發(fā)明者】佐沢真一, 佐藤裕一, 龜山裕亮, 島田大地 申請(qǐng)人:富士通株式會(huì)社