專利名稱：數(shù)據(jù)通信方法、數(shù)據(jù)通信系統(tǒng)和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信方法、數(shù)據(jù)通信系統(tǒng)和程序，尤其涉及在將相同的數(shù)字內(nèi)容發(fā)送到多個(gè)接收者的廣播通信中，有效應(yīng)用于可同時(shí)實(shí)現(xiàn)高可靠性、高處理速度和通信路徑的有效利用的通信方式的技術(shù)。
背景技術(shù)：
在使用因特網(wǎng)等TCP/IP(Transmission ControlProtocol/Internet Protocol)或者UDP/IP(User DatagramProtocol/Internet Protocol)的廣播通信中，為了應(yīng)對(duì)送出包(數(shù)據(jù)塊)的丟失，采用對(duì)接收者發(fā)出接收確認(rèn)請(qǐng)求，接收者返回接收確認(rèn)(在接收到全部包的情況下)或者重新發(fā)送請(qǐng)求(在不能接收到全部包的情況下)的技術(shù)。并且，收到返回消息的發(fā)送者對(duì)發(fā)出了重新發(fā)送請(qǐng)求的接收者重新發(fā)送所指定的數(shù)據(jù)塊，并發(fā)出與上述相同的接收確認(rèn)請(qǐng)求。這樣，通過(guò)反復(fù)進(jìn)行數(shù)據(jù)發(fā)送和重新發(fā)送請(qǐng)求，使得最終全部數(shù)據(jù)被全部接收者接收，從而可確保數(shù)據(jù)通信的高可靠性。
但是，在廣播通信時(shí)，存在多個(gè)接收者對(duì)一個(gè)發(fā)送者的情況。因此，在發(fā)送者發(fā)出了接收確認(rèn)請(qǐng)求后，存在來(lái)自接收者的返回消息暫時(shí)集中的情況。返回消息的集中阻礙了其他應(yīng)用的執(zhí)行，或引起了通信路徑的溢出，由于該情況而引起返回?cái)?shù)據(jù)的丟失。
為了避免這種返回消息的集中，采用設(shè)定補(bǔ)償(back off)時(shí)間的手段。即，通過(guò)把接收者的返回消息的發(fā)送定時(shí)設(shè)為將補(bǔ)償時(shí)間作為上限的隨機(jī)時(shí)間，來(lái)錯(cuò)開(kāi)返回的定時(shí)。由于在補(bǔ)償時(shí)間范圍內(nèi)返回的接收定時(shí)是隨機(jī)的，故分散了通信量，降低了給通信路徑造成的負(fù)擔(dān)，而避免了上述問(wèn)題。
但是，在大規(guī)模廣播通信中返回消息的總量很大，僅用上述返回定時(shí)分散化手段來(lái)充分解決問(wèn)題是很困難的。即，在上述手段中存在返回總量的增加與接收者數(shù)目成正比的問(wèn)題和不能有效利用送回線路的頻帶的問(wèn)題。
發(fā)送塊的丟失率(錯(cuò)誤率)依賴于通信系統(tǒng)或者那時(shí)的環(huán)境等，而與接收者的數(shù)目無(wú)關(guān)。因此，若錯(cuò)誤率一定，與接受者數(shù)目的增加成正比，丟失塊的總數(shù)也增加了。由于丟失塊的重新發(fā)送請(qǐng)求包含在返回消息中地返回到接收者，所以若丟失塊的總數(shù)增加，隨之而來(lái)的返回消息的總量也增加了?，F(xiàn)有的返回定時(shí)的分散化手段僅錯(cuò)開(kāi)了定時(shí)，但是不能減少返回消息的總量。
另一方面，現(xiàn)有技術(shù)中用返回消息的總量除以帶寬后的值來(lái)提供補(bǔ)償時(shí)間。由于返回消息的總量是平均返回消息長(zhǎng)度和接收者數(shù)目(發(fā)送返回消息者)的乘積，所以，為計(jì)算補(bǔ)償時(shí)間，需要假定平均返回消息長(zhǎng)度。由于在返回消息中包含重新發(fā)送請(qǐng)求，在重新發(fā)送請(qǐng)求中包含請(qǐng)求重新發(fā)送的塊的序號(hào)，所以在請(qǐng)求重新發(fā)送多個(gè)塊時(shí)(即，錯(cuò)誤率高的情況下)，返回消息長(zhǎng)度變長(zhǎng)。相反，在錯(cuò)誤率低的情況下，返回消息長(zhǎng)度變短。即，返回消息長(zhǎng)度隨錯(cuò)誤率變化。假設(shè)實(shí)際錯(cuò)誤率比假定的錯(cuò)誤率還高時(shí)，則平均返回消息長(zhǎng)度比假定的還長(zhǎng)，故由于通信路徑的通信量擁擠情況而引起溢出。相反，在實(shí)際錯(cuò)誤率比假定的錯(cuò)誤率還低的情況下，平均返回消息長(zhǎng)度比假定的還短，故發(fā)生不能實(shí)現(xiàn)通信路徑頻帶的有效利用的問(wèn)題。即，無(wú)論實(shí)際上是否可更早完成處理，由于設(shè)定了長(zhǎng)于需要的補(bǔ)償時(shí)間，所以通信完成延遲了。另外，例如在衛(wèi)星廣播時(shí)，錯(cuò)誤率可根據(jù)天氣情況在10％到0.01％范圍內(nèi)變化，故預(yù)先假定最佳的錯(cuò)誤率在現(xiàn)實(shí)中是困難的。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種減少?gòu)V播通信中返回消息總量的技術(shù)。另外，本發(fā)明的目的是提供一種有效使用通信路徑的頻帶，而不用預(yù)先假定錯(cuò)誤率的技術(shù)。本發(fā)明的進(jìn)一步目的是提供一種謀求實(shí)現(xiàn)廣播通信的高可靠性、高效率性的技術(shù)。
另外，分散返回消息集中的手段包括對(duì)每個(gè)較少發(fā)送的塊進(jìn)行一次重新發(fā)送請(qǐng)求的收集的手段。但是，在該手段中存在包含頭的重新發(fā)送請(qǐng)求的總量相反增加的問(wèn)題。另外，在減少返回消息的總量的手段中存在廣播分配返回消息，接收了該返回消息的接收者減少包含在自己的返回消息中的要素的方法。但是，在該方法中各接收者需要具有可進(jìn)行廣播分配的系統(tǒng)，另外，在衛(wèi)星系統(tǒng)等情況下存在由于延遲而造成分配時(shí)間增大的問(wèn)題。在其他的總量減少手段中，存在通過(guò)例如使用樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)涠苟ㄎ挥谥虚g節(jié)點(diǎn)的接收者收集返回消息來(lái)減少重復(fù)要素的方法。但是，在該方法中，存在受到拓?fù)湎拗频膯?wèn)題。本發(fā)明可以不受這些限制地達(dá)到所述目的。
本申請(qǐng)的發(fā)明概略如下所述。即，本發(fā)明的數(shù)據(jù)通信方法包含步驟將數(shù)據(jù)廣播發(fā)送到多個(gè)接收者；計(jì)算來(lái)自接收者的相對(duì)于發(fā)送數(shù)據(jù)的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間；將最大消息長(zhǎng)度和補(bǔ)償時(shí)間發(fā)送到接收者；從各接收者接收在補(bǔ)償時(shí)間內(nèi)的任意時(shí)間發(fā)出的、具有最大消息長(zhǎng)度以下的消息長(zhǎng)度的返回消息。根據(jù)本發(fā)明的通信方法，發(fā)送者在每次發(fā)送或者響應(yīng)時(shí)，動(dòng)態(tài)計(jì)算最佳的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間。然后，將其通知給接收者，接收者在該最大消息長(zhǎng)度范圍內(nèi)生成返回消息，在所指定的補(bǔ)償時(shí)間內(nèi)隨機(jī)發(fā)送返回消息。由此，可節(jié)約通信路徑的頻帶使用浪費(fèi)，通過(guò)在最佳狀態(tài)下使用通信路徑而可使數(shù)據(jù)通信有效。
在最大消息長(zhǎng)度和補(bǔ)償時(shí)間的計(jì)算中，預(yù)先確定來(lái)自各接收者的返回消息的總量，通過(guò)將總量除以接收者數(shù)目得到的值來(lái)計(jì)算最大消息長(zhǎng)度，通過(guò)將總量除以通信路徑的帶寬得到的值來(lái)計(jì)算補(bǔ)償時(shí)間。另外，從返回消息中減去頭長(zhǎng)度后得到的數(shù)據(jù)總量與數(shù)據(jù)的發(fā)送塊數(shù)目成正比。即，在消除了重復(fù)的情況下，包含在返回消息中的重新發(fā)送請(qǐng)求不會(huì)超過(guò)發(fā)送塊數(shù)目。因此，通過(guò)抑制包含在返回消息中的重新發(fā)送請(qǐng)求的重復(fù)，可將重新發(fā)送請(qǐng)求的總量限制到發(fā)送塊數(shù)目左右。另一方面，存在分配給各接收者的返回消息長(zhǎng)度達(dá)不到需要長(zhǎng)度的情況。這時(shí)，各個(gè)接收者返回本來(lái)應(yīng)返回的消息的一部分。由于存在從該返回消息中漏掉的重新發(fā)送請(qǐng)求包含在其他接收者的返回消息中的情況，可期望來(lái)自其他接收者的返回消息引起的重新發(fā)送。由此，不需要接收來(lái)自所有接收者的所有重新發(fā)送請(qǐng)求，并且可減少返回消息的總量。
另外，在返回消息是接收確認(rèn)或者重新發(fā)送請(qǐng)求消息的情況下，根據(jù)Lrm＝Lh+F(Nsb)×MLnac/Nr的計(jì)算式來(lái)計(jì)算最大消息長(zhǎng)度；根據(jù)Tbo＝Lrm×Nr/BW的計(jì)算式來(lái)計(jì)算補(bǔ)償時(shí)間Tbo(其中，Lh是返回消息的頭長(zhǎng)度，F(xiàn)是將Nsb作為變量的任意函數(shù)，Nsb是發(fā)送塊數(shù)目，MLnac是每個(gè)塊的平均重新發(fā)送請(qǐng)求消息長(zhǎng)度，Nr是接收者數(shù)目，BW是通信路徑的帶寬)。F(Nsb)可示例為F(Nsb)＝C×Nsb(其中C為常數(shù))。
另外，在返回消息具有另外定義的允許消息長(zhǎng)度時(shí)，將其最大值和最小值分別作為L(zhǎng)pmax、Lpmin，在最大消息長(zhǎng)度Lrm超過(guò)Lpmax時(shí)，可修正為L(zhǎng)rm＝Lpmax；在最大消息長(zhǎng)度Lrm未滿Lpmin時(shí)，可修正為L(zhǎng)rm＝Lpmin。例如，在內(nèi)容消息的長(zhǎng)度比頭長(zhǎng)度短時(shí)，降低了消息傳送的效率。相反，在消息長(zhǎng)度超過(guò)協(xié)議允許范圍時(shí)，需要進(jìn)行分割，同樣降低了傳送效率。因此，在這樣的情況下，可適當(dāng)?shù)囟x允許的消息長(zhǎng)度，其中可使用上述修正。另外，在最大消息長(zhǎng)度Lrm超過(guò)塊丟失的組合中的返回消息最長(zhǎng)時(shí)的消息長(zhǎng)度Lworst時(shí)，可修正為L(zhǎng)rm＝Lworst。Lworst可用Nsb×MLnac代用。由此，可避免生成不必要長(zhǎng)度的返回消息。
另外，包含在返回消息中的重新發(fā)送請(qǐng)求消息中可僅包含對(duì)沒(méi)有被接收的一部分?jǐn)?shù)據(jù)的重新發(fā)送請(qǐng)求。即，返回消息中包含重新發(fā)送請(qǐng)求的一部分。這時(shí)，可對(duì)從沒(méi)有被接收的數(shù)據(jù)中隨機(jī)抽出的塊進(jìn)行重新發(fā)送請(qǐng)求。由此，增加了將從某一接收者的重新發(fā)送請(qǐng)求中漏掉的未接收塊包含在其他接收者的重新發(fā)送請(qǐng)求中的概率，從而增加了比較少的重復(fù)次數(shù)接收全部塊的概率。
另外，本發(fā)明的通信方法具有步驟接收數(shù)據(jù)；接收響應(yīng)于數(shù)據(jù)接收的返回消息的最長(zhǎng)消息長(zhǎng)度和補(bǔ)償時(shí)間；對(duì)于數(shù)據(jù)中不能被接收的塊，在最大消息長(zhǎng)度范圍內(nèi)生成返回消息；在補(bǔ)償時(shí)間范圍內(nèi)隨機(jī)生成返回消息的發(fā)送定時(shí)；在該發(fā)送定時(shí)內(nèi)發(fā)送所述返回消息。根據(jù)本數(shù)據(jù)通信方法，可發(fā)送符合所述接收者期望的返回消息。
另外，在沒(méi)有被接收的塊中，隨機(jī)抽出包含在返回消息中的重新發(fā)送請(qǐng)求塊。
所述數(shù)據(jù)通信方法中，被發(fā)送和被接收數(shù)據(jù)的塊是包含被分割為多個(gè)的原始?jí)K和從原始?jí)K生成的多個(gè)奇偶?jí)K的簇，包含在返回消息中的重新發(fā)送請(qǐng)求數(shù)可對(duì)應(yīng)于每個(gè)簇所需的奇偶?jí)K數(shù)目。即，也可將本發(fā)明使用在使用FEC(Forward Error Correction)的情況。
另外，本發(fā)明的方法也可把握為系統(tǒng)或者程序。


圖1是表示作為本發(fā)明一實(shí)施例的數(shù)據(jù)通信系統(tǒng)的一例的圖；圖2是表示作為本發(fā)明一實(shí)施例的數(shù)據(jù)通信示意的示意圖；圖3是表示作為本發(fā)明一實(shí)施例的數(shù)據(jù)通信方法的一例的流程圖；圖4是表示返回消息生成的一例的流程圖；圖5是表示通過(guò)仿真計(jì)算本實(shí)施例時(shí)和現(xiàn)有技術(shù)時(shí)的補(bǔ)償時(shí)間的結(jié)果的曲線；圖6是放大顯示圖5的縱軸的曲線；圖7是通過(guò)仿真計(jì)算本實(shí)施例時(shí)和現(xiàn)有技術(shù)時(shí)的重新發(fā)送請(qǐng)求(NACK)累計(jì)結(jié)果的曲線；圖8是表示數(shù)據(jù)通信系統(tǒng)的另一例的圖；圖9是表示數(shù)據(jù)通信系統(tǒng)的又一例的圖。
具體實(shí)施例下面，根據(jù)附圖詳細(xì)說(shuō)明本發(fā)明的實(shí)施例。但是，本發(fā)明可通過(guò)多種不同形態(tài)來(lái)實(shí)施，故不應(yīng)該理解為限定在本實(shí)施例的記載內(nèi)容中。另外，在本實(shí)施例的整體中，將相同的附圖標(biāo)記賦給相同要素。
在下面實(shí)施例中，雖然主要說(shuō)明了方法和系統(tǒng)，但是本領(lǐng)域內(nèi)普通技術(shù)人員也可明白，本發(fā)明也可實(shí)施為可由計(jì)算機(jī)使用的程序。因此，本發(fā)明可采用作為硬件的實(shí)施例、作為軟件的實(shí)施例或者軟件和硬件相組合的實(shí)施例。程序可記錄在硬盤(pán)、CD-ROM、光存儲(chǔ)裝置或磁存儲(chǔ)裝置等的任意的計(jì)算機(jī)可讀媒體中。
另外，在下面的實(shí)施例中，可使用通常的計(jì)算機(jī)系統(tǒng)來(lái)作為發(fā)送者和接收者的系統(tǒng)?？稍趯?shí)施例中使用的計(jì)算機(jī)系統(tǒng)包括中央運(yùn)算處理裝置(CPU)、主存儲(chǔ)裝置(主存儲(chǔ)器RAM)、非易失性存儲(chǔ)裝置(ROM)、協(xié)處理器、圖象加速器、高速存儲(chǔ)器、輸入輸出控制裝置(I/O)等通常包含在計(jì)算機(jī)系統(tǒng)中的硬件資源。另外，可包括硬盤(pán)裝置等外部存儲(chǔ)裝置、可連接到因特網(wǎng)等網(wǎng)絡(luò)中的通信單元。計(jì)算機(jī)系統(tǒng)中包含個(gè)人計(jì)算機(jī)、工作站、大型計(jì)算機(jī)等各種計(jì)算機(jī)。進(jìn)一步具有用于連接因特網(wǎng)等通信網(wǎng)的適當(dāng)通信單元。
圖1是表示作為本發(fā)明的一實(shí)施例的數(shù)據(jù)通信系統(tǒng)的一例的圖。在本數(shù)據(jù)通信系統(tǒng)中將廣播數(shù)據(jù)從發(fā)送者1的系統(tǒng)發(fā)送到接收者2的系統(tǒng)。廣播數(shù)據(jù)經(jīng)因特網(wǎng)、內(nèi)聯(lián)網(wǎng)等WAN/LAN3，通過(guò)由路由器4路由到發(fā)送目的地地將數(shù)據(jù)從發(fā)送者1發(fā)送到接收者2。如圖所示，可任意連接WAN/LAN3，并且也可將路由器4任意配置到網(wǎng)絡(luò)內(nèi)。即，本實(shí)施例的系統(tǒng)并不特別受網(wǎng)絡(luò)拓?fù)湎拗?。另外，這里雖然示例了因特網(wǎng)或者內(nèi)聯(lián)網(wǎng)來(lái)作為網(wǎng)絡(luò)，但是并不限于此。也可通過(guò)專用線等彼此連接發(fā)送者1和接收者2。
圖2是表示本實(shí)施例的數(shù)據(jù)通信示意的示意圖。經(jīng)發(fā)送線路5發(fā)送從發(fā)送者1發(fā)送到接收者2的廣播數(shù)據(jù)。即使在有多個(gè)接收者2的情況下，發(fā)送者1也可通過(guò)一次發(fā)送行為而廣播發(fā)送到多個(gè)接收者。在本實(shí)施例中，由于要提高發(fā)送的可靠性，所以接收來(lái)自各接收者的返回消息。經(jīng)返回線路6將返回消息返回到發(fā)送者1。另外，圖示的發(fā)送線路5和返回線路6只是示意，并不表示物理線路。例如，在圖1時(shí)，WAN/LAN3和路由器4以及連接這些網(wǎng)絡(luò)與路由器的物理線路作為發(fā)送電路5和送回電路6。
經(jīng)發(fā)送電路5發(fā)送的廣播數(shù)據(jù)是從發(fā)送者1廣播發(fā)送的內(nèi)容數(shù)據(jù)或者控制數(shù)據(jù)。另外，還經(jīng)發(fā)送電路5發(fā)送接收確認(rèn)請(qǐng)求、重新發(fā)送數(shù)據(jù)。經(jīng)返回線路6返回的返回消息例如是接收確認(rèn)或者重新發(fā)送請(qǐng)求。每個(gè)接收者2均發(fā)送返回消息，故發(fā)送者1僅接收對(duì)應(yīng)于該接收者數(shù)目的返回消息。如下這樣進(jìn)行從發(fā)送者1到接收者2的廣播通信。首先，發(fā)送者1將塊分割后的內(nèi)容數(shù)據(jù)作為包發(fā)送到多個(gè)接收者2。接收者2接收這些包。由于通常在通信線路上產(chǎn)生錯(cuò)誤，所以，不一定將全部包都發(fā)送到接收者2。因此，發(fā)送者1向已向其發(fā)送了數(shù)據(jù)的接收者2發(fā)出接收確認(rèn)請(qǐng)求。接收到接收確認(rèn)請(qǐng)求后的接收者2在接收到全部包的情況下，將接收確認(rèn)(ACK)消息返回到發(fā)送者1。在存在丟失包的情況下，接收者2向發(fā)送者1返回對(duì)丟失包的重新發(fā)送請(qǐng)求(NACK)。接收到返回消息的發(fā)送者1將丟失包重新發(fā)送到除了發(fā)出接收確認(rèn)的接收者2以外的其他接收者2。反復(fù)進(jìn)行上述過(guò)程直到從所有接收者2接收到接收確認(rèn)為止。由此，實(shí)現(xiàn)了更高可靠性的廣播通信。
另外，在廣播通信中，包含對(duì)特定發(fā)送目的(接收者2)進(jìn)行的多點(diǎn)傳送通信和對(duì)不特定發(fā)送目的進(jìn)行的寬帶傳送(broadband-cast)通信兩者的概念。
圖3是表示本實(shí)施例的數(shù)據(jù)通信方法一例的流程圖。本實(shí)施例的數(shù)據(jù)通信方法具有下列特征從發(fā)送者1向各接收者2通知向其分配的返回消息的消息長(zhǎng)度和補(bǔ)償時(shí)間，各接收者2根據(jù)該消息長(zhǎng)度和補(bǔ)償時(shí)間的條件生成返回消息，并發(fā)送該返回消息，從而實(shí)現(xiàn)高可靠性、高效的通信。
首先，接收者1生成發(fā)送數(shù)據(jù)(步驟10)。發(fā)送數(shù)據(jù)通過(guò)將內(nèi)容數(shù)據(jù)分割成塊，將頭添加到各個(gè)塊中而生成包。這里，包是進(jìn)行重新發(fā)送請(qǐng)求的數(shù)據(jù)單位。
接著，發(fā)送者1將所生成的數(shù)據(jù)(包)發(fā)送到多個(gè)接收者2(步驟11)。數(shù)據(jù)發(fā)送的手段是公知的。接收者2接收所發(fā)送的數(shù)據(jù)(步驟12)。另外，雖然圖示的流程中只示出了一個(gè)接收者，但是也可以具有多個(gè)接收者2。另外，當(dāng)然也存在由各接收者接收的包的數(shù)目和接收哪個(gè)包各不相同的情況。
發(fā)送了數(shù)據(jù)的發(fā)送者1然后計(jì)算返回消息長(zhǎng)度(步驟13)和補(bǔ)償時(shí)間(步驟14)。在返回消息長(zhǎng)度和補(bǔ)償時(shí)間的計(jì)算中，考慮預(yù)定返回一個(gè)消息的接收者數(shù)目、發(fā)送的數(shù)據(jù)塊數(shù)目、可使用的帶寬、允許且有意義的返回消息的大小等。
即，在返回消息長(zhǎng)度的計(jì)算中，考慮有可能從全部接收者返回的重新發(fā)送請(qǐng)求的總量。即，有可能進(jìn)行重新發(fā)送請(qǐng)求的塊數(shù)目不超過(guò)已發(fā)送的塊數(shù)目。在現(xiàn)有技術(shù)中，如果存在接收者2未接收的丟失塊，則接收者2會(huì)將全部的丟失塊包含在重新發(fā)送請(qǐng)求中，并與其他接收者的請(qǐng)求相獨(dú)立地發(fā)出重新發(fā)送請(qǐng)求。結(jié)果，在接收者1接收的重新發(fā)送請(qǐng)求中含有多個(gè)對(duì)重復(fù)塊的重新發(fā)送請(qǐng)求。例如，若假定發(fā)送塊數(shù)目為1萬(wàn)塊、錯(cuò)誤率為1％、接收者數(shù)目為5000，則要接收總共對(duì)50萬(wàn)塊的重新發(fā)送請(qǐng)求。但是，由于實(shí)際上發(fā)送的塊數(shù)目是1萬(wàn)塊，所以可以說(shuō)有效的重新發(fā)送請(qǐng)求率小于或等于2％。即，至少對(duì)49萬(wàn)塊的重新發(fā)送請(qǐng)求是根本不需要的。
因此，在本實(shí)施例中，沒(méi)有必要接收全部重新發(fā)送請(qǐng)求，通過(guò)考慮使合適的重新發(fā)送請(qǐng)求總量為發(fā)送塊數(shù)目左右，來(lái)如下所述地定義每個(gè)接收者的重新發(fā)送請(qǐng)求(分配)。
即，發(fā)送者應(yīng)接收的重新發(fā)送請(qǐng)求塊數(shù)目為(重新發(fā)送請(qǐng)求塊數(shù)目)＝C×(發(fā)送塊數(shù)目)C是控制重新發(fā)送請(qǐng)求的有效率和未收集的重新發(fā)送請(qǐng)求的概率的參數(shù)。例如，當(dāng)C是0.5時(shí)，一半的發(fā)送塊作為重新發(fā)送請(qǐng)求塊被收集。這時(shí)，雖然未收集的概率大于50％，但是重新發(fā)送請(qǐng)求的有效率提高了。另一方面，在C為2的情況下，則集中了作為發(fā)送塊的2倍的重新發(fā)送塊。雖然這時(shí)未收集概率降低，但是有效率小于50％。雖然可假設(shè)未收集的請(qǐng)求如后所述包含在下次重新發(fā)送中，但是最好重新發(fā)送次數(shù)盡可能少。適當(dāng)選擇C值以配合網(wǎng)絡(luò)特性，盡可能減少重新發(fā)送次數(shù)。
另外，雖然這里示例了將常數(shù)C乘以發(fā)送塊數(shù)目來(lái)作為重新發(fā)送請(qǐng)求塊數(shù)目，但是可采用設(shè)定與發(fā)送塊數(shù)目相關(guān)聯(lián)的任意上限規(guī)定手段。通常，可通過(guò)將發(fā)送塊數(shù)目設(shè)為變量的函數(shù)F來(lái)表示。即，可表現(xiàn)為(重新發(fā)送請(qǐng)求塊數(shù)目)＝F{(發(fā)送塊數(shù)目)}其中F{x}表示函數(shù)F是x的函數(shù)。
如前所述，在定義發(fā)送者1應(yīng)收集的重新發(fā)送請(qǐng)求塊數(shù)目時(shí)，總量(數(shù)據(jù)量)為(重新發(fā)送請(qǐng)求塊的總量)＝(重新發(fā)送請(qǐng)求塊數(shù)目)×(每塊的平均重新發(fā)送請(qǐng)求長(zhǎng)度)若按接收者數(shù)目來(lái)分割總量，則變?yōu)槊總€(gè)接收者所允許的重新發(fā)送請(qǐng)求的數(shù)據(jù)量。
(每個(gè)接收者的重新發(fā)送請(qǐng)求量)＝(重新發(fā)送請(qǐng)求塊的總量)/(接收者數(shù)目)由于通常將頭添加到返回消息中，所以可將頭的長(zhǎng)度加到所述每個(gè)接收者的重新發(fā)送請(qǐng)求量中得到的值作為返回消息長(zhǎng)度。
(返回消息長(zhǎng)度)＝(頭長(zhǎng))+(每個(gè)接收者的重新發(fā)送請(qǐng)求量)如上這樣，可計(jì)算返回消息長(zhǎng)度。
另一方面，返回到發(fā)送者1的返回消息的總量為(返回消息的總量)＝(返回消息長(zhǎng)度)×(接收者數(shù)目)因此，可最佳使用所利用的網(wǎng)絡(luò)帶寬的補(bǔ)償時(shí)間為(補(bǔ)償時(shí)間)＝(返回消息的總量)/(帶寬)如上這樣，可計(jì)算補(bǔ)償時(shí)間。
當(dāng)由式子來(lái)表示上述情況，為L(zhǎng)rm＝Lh+C×Nsb×MLnac/Nr；Tho＝Lrm×Nr/RW
其中，Lrm是所允許的返回消息長(zhǎng)度、Lh是返回消息的頭長(zhǎng)度，C是常數(shù)，Nsb是發(fā)送塊的數(shù)目，MLnac是每個(gè)塊的平均重新發(fā)送請(qǐng)求消息長(zhǎng)度，Nr是接收者數(shù)目，Tbo是補(bǔ)償時(shí)間，BW是通信路徑的帶寬。
另外，在上述計(jì)算中，在返回消息中包含除了重新發(fā)送請(qǐng)求以外的消息時(shí)，當(dāng)然將該消息的長(zhǎng)度加到返回消息的長(zhǎng)度中。另外，接收確認(rèn)可看作重新發(fā)送請(qǐng)求塊數(shù)目為0的重新發(fā)送請(qǐng)求。
發(fā)送者1發(fā)送包含如上計(jì)算的返回消息長(zhǎng)度和補(bǔ)償時(shí)間的接收確認(rèn)請(qǐng)求(POLL)(步驟15)。
接收者2收到接收確認(rèn)請(qǐng)求、返回消息長(zhǎng)度和補(bǔ)償時(shí)間(步驟16)，在所接收的返回消息長(zhǎng)度和補(bǔ)償時(shí)間范圍內(nèi)生成返回消息(步驟17)。圖4是表示返回消息生成的一例的流程圖。接收者2就步驟12中接收到的數(shù)據(jù)，判斷是否接收到了全部塊(全部包)(步驟30)，在沒(méi)有接收到全部塊的情況下(步驟30的判斷為no時(shí))，隨機(jī)生成起始?jí)K序號(hào)(步驟31)。接著將頭添加到返回消息中(步驟32)，并抽出重新發(fā)送請(qǐng)求塊(步驟33)。重新發(fā)送請(qǐng)求塊是不能接收的塊(丟失塊)。抽出從步驟31中生成的起始?jí)K序號(hào)開(kāi)始。即，從起始?jí)K序號(hào)的塊開(kāi)始判斷是否是丟失塊，在是丟失塊的情況下，抽出該塊(步驟33)，并將其序號(hào)添加到返回消息中作為一個(gè)返回請(qǐng)求塊(步驟34)。在不是丟失塊的情況下，將抽出處理轉(zhuǎn)移到下一塊。
在步驟35中判斷是否由于添加下一塊的序號(hào)而超過(guò)所指定的返回消息長(zhǎng)度(步驟35)，在no時(shí)，返回到步驟33繼續(xù)抽出重新發(fā)送請(qǐng)求塊。在步驟35的判斷結(jié)果為yes時(shí)(判斷為超過(guò)返回消息長(zhǎng)度時(shí))，終止處理(步驟37)。
另一方面，在步驟30的判斷結(jié)果為yes時(shí)(全部塊的接收終止時(shí))，將返回消息設(shè)為頭+接收確認(rèn)(步驟36)，并終止處理(步驟37)。
以上述方式，可在所指定的返回消息長(zhǎng)度的范圍內(nèi)生成返回消息。另外，通過(guò)在步驟31隨機(jī)生成起始?jí)K，可使各接收者生成的重新發(fā)送請(qǐng)求塊的序號(hào)適當(dāng)分散。由此，提高了使各接收者未能包含在返回消息中的丟失塊包含在其他接收者的返回消息中的概率，故可提高返回到發(fā)送者1的重新發(fā)送請(qǐng)求的有效率。這里，有效率是在返回到發(fā)送者1的全部重新發(fā)送請(qǐng)求塊中，除去重復(fù)的塊以外的塊所占的比例。
另外，這里雖然說(shuō)明了隨機(jī)生成如上所述的起始?jí)K，并將其連續(xù)抽出的手段作為從本來(lái)需要的丟失塊中隨機(jī)抽出包含在各接收者的返回消息中的重新發(fā)送請(qǐng)求塊的手段，但是并不限于此。例如，也可生成丟失塊的列表，從該列表中隨機(jī)抽出需要數(shù)目的塊。另外，在本實(shí)施例中，雖然說(shuō)明了隨機(jī)抽出包含在返回消息中的重新發(fā)送請(qǐng)求塊的構(gòu)造，但是本構(gòu)成在本發(fā)明中不是必須事項(xiàng)。在不隨機(jī)抽出的情況下，雖然會(huì)稍微降低有效率，但是由于實(shí)際上丟失塊是隨機(jī)生成，所以可假設(shè)在所述抽出過(guò)程中盡管不隨機(jī)化，但在某種程度上也具有隨機(jī)化的效果。
接著，接收者2將所指定的補(bǔ)償時(shí)間作為上限，隨機(jī)生成返回定時(shí)(步驟18)。之后，在所述返回定時(shí)內(nèi)發(fā)送生成的返回消息(步驟19)。
這樣，從接收者2返回的返回消息預(yù)先限制了其長(zhǎng)度，并根據(jù)假定的接收者數(shù)目來(lái)預(yù)先確定接收消息的總量。并且，由于設(shè)定了補(bǔ)償時(shí)間，使得該預(yù)定的全部接收消息可以最高效率被接收，所以可實(shí)現(xiàn)通信線路的最優(yōu)性能，可通過(guò)充分利用線路而提高通信效率。即，不會(huì)有現(xiàn)有技術(shù)中通信線路的溢出和無(wú)用的較長(zhǎng)補(bǔ)償時(shí)間(沒(méi)有利用通信線路)這樣的問(wèn)題。并且，在本實(shí)施例中可有效利用線路，而不用假定通信的錯(cuò)誤率。進(jìn)一步，由于構(gòu)成為來(lái)自各接收者的返回消息中盡可能不包含重復(fù)的重新發(fā)送請(qǐng)求塊，所以本身減少了返回消息的總量。由此，在本實(shí)施例的數(shù)據(jù)通信方法中，廣播通信的接收者數(shù)目越多，其效果越好。
返回消息由發(fā)送者1接收(步驟20)，接收者判斷是否從全部接收者接收到接收確認(rèn)(ACK)(步驟21)。在沒(méi)有從所有接收者返回接收確認(rèn)時(shí)，則生成應(yīng)重新發(fā)送重新發(fā)送請(qǐng)求塊的重新發(fā)送數(shù)據(jù)(步驟22)。然后返回到步驟11而重復(fù)進(jìn)行上述步驟。另外，重新發(fā)送數(shù)據(jù)不會(huì)重新發(fā)送到已返回接收確認(rèn)的接收者。因此，重新發(fā)送對(duì)象的接收者減少，在步驟13中所計(jì)算的返回消息長(zhǎng)度變長(zhǎng)，而由下面的步驟14計(jì)算的補(bǔ)償時(shí)間變短。由此，隨著重新發(fā)送次數(shù)增加，間隔(德文takt)時(shí)間變得更短，未收集的重新發(fā)送請(qǐng)求塊的數(shù)目也變少。即，每次發(fā)送或返回時(shí)，動(dòng)態(tài)計(jì)算本實(shí)施例中返回消息長(zhǎng)度和補(bǔ)償時(shí)間，并且每次都可在最佳條件下進(jìn)行控制。
若在步驟21中判斷返回了來(lái)自所有接收者的接收確認(rèn)，則終止本實(shí)施例的數(shù)據(jù)通信(廣播通信)(步驟23)。
根據(jù)本實(shí)施例，每次數(shù)據(jù)發(fā)送或者重新發(fā)送時(shí)，計(jì)算最佳返回消息長(zhǎng)度和補(bǔ)償時(shí)間，并根據(jù)該條件，各接收者生成返回消息。即，控制每次數(shù)據(jù)發(fā)送(返回)的最佳條件。因此，可最佳且有效利用通信線路?？稍诓划a(chǎn)生線路溢出或浪費(fèi)的狀態(tài)下，實(shí)現(xiàn)高可靠性且高效的廣播通信。另外，在本實(shí)施例中，由于限制來(lái)自接收者的返回消息，所以減少了發(fā)送者接收的返回消息的總量。由此，可降低返回線路的負(fù)擔(dān)。此外，根據(jù)本實(shí)施例，不需要假定錯(cuò)誤率。這是因?yàn)橄拗屏艘淮沃匦掳l(fā)送請(qǐng)求的收集量，從而重新發(fā)送次數(shù)的增加對(duì)應(yīng)于高的錯(cuò)誤率，并且相反可最小限度地抑制低錯(cuò)誤率下的未使用頻帶。
圖5和圖6是表示由仿真計(jì)算的本實(shí)施例中和現(xiàn)有技術(shù)中的補(bǔ)償時(shí)間結(jié)果的曲線。縱軸是時(shí)間(單位是秒)、橫軸是接收者數(shù)目。仿真的條件是接收數(shù)據(jù)大小為60M字節(jié)，塊大小為1K字節(jié)、帶寬為1Mbps、實(shí)際錯(cuò)誤率為1％、頭長(zhǎng)度為42字節(jié)，C＝1。另外，將現(xiàn)有技術(shù)的假定錯(cuò)誤率設(shè)為10％。由黑點(diǎn)表示的曲線是數(shù)據(jù)分配的累計(jì)時(shí)間。無(wú)論接收者數(shù)目為多少，數(shù)據(jù)分配所花費(fèi)的時(shí)間大致一定。另一方面，雖然補(bǔ)償時(shí)間的累計(jì)時(shí)間隨著接收者數(shù)目的增加而增加，但是在現(xiàn)有技術(shù)中(由黑四方塊曲線所表示的)，在接收者數(shù)目是10000以下時(shí)，大約為4500秒，達(dá)到了數(shù)據(jù)分配所花費(fèi)的累計(jì)時(shí)間的4倍以上。另一方面，在本實(shí)施例的情況下(由黑三角形曲線所表示的)，補(bǔ)償時(shí)間的累計(jì)時(shí)間減少到相對(duì)于數(shù)據(jù)分配時(shí)間可忽略的程度。圖6是放大顯示圖5的縱軸的曲線。接收者數(shù)目是10000人時(shí)，僅有20多秒的累計(jì)時(shí)間。這樣，在本實(shí)施例的數(shù)據(jù)通信方法中可極顯著地減少補(bǔ)償時(shí)間。即，根據(jù)本實(shí)施例，僅在數(shù)據(jù)分配時(shí)間里就可大致完成全部通信時(shí)間。尤其在接收者數(shù)量多的大規(guī)模廣播通信時(shí)，得到更為顯著的效果。
另外，圖7是表示通過(guò)仿真計(jì)算本實(shí)施例中和現(xiàn)有技術(shù)中的重新發(fā)送請(qǐng)求(NACK)累計(jì)結(jié)果的曲線。仿真條件與上述相同。雖然在本實(shí)施例和現(xiàn)有技術(shù)相同，隨著接收者的增加，NACK累計(jì)增加，但是在接收者為10000人時(shí)，現(xiàn)有技術(shù)(用黑菱形曲線表示的)達(dá)到13000K字節(jié)，相反本實(shí)施例(用黑四方塊曲線表示的)僅有2000K字節(jié)。即，本實(shí)施例與現(xiàn)有技術(shù)相比較，NACK量減少到1/6左右。
上面，雖然根據(jù)本發(fā)明的實(shí)施例具體說(shuō)明了由發(fā)明人作出的發(fā)明，但是本發(fā)明并不限于所述實(shí)施例。在不脫離其精神的范圍內(nèi)可作出各種變更。
例如，如圖8所示，也可由衛(wèi)星廣播實(shí)現(xiàn)發(fā)送電路5。這時(shí)，將衛(wèi)星40、衛(wèi)星發(fā)送設(shè)備41、衛(wèi)星接收設(shè)備42包含在系統(tǒng)中。返回線路6可使用利用LAN/WAN3的地面線?；蛘撸鐖D9所示，可使用組合衛(wèi)星線路和地面線的發(fā)送電路。這時(shí)，送回電路6與圖8的情況相同可使用地面線。
另外，雖然在所述實(shí)施例中示例了以分割數(shù)據(jù)后的塊來(lái)作為重新發(fā)送請(qǐng)求的單位，但是并不限于此。例如，在采用FEC的情況下，從塊分割數(shù)據(jù)后得到的幾個(gè)原始?jí)K(k個(gè))中生成多個(gè)奇偶?jí)K，并將其組合作為包含(k’個(gè))塊的簇，并將簇作為發(fā)送單位。這時(shí)簇是重新發(fā)送請(qǐng)求單位，另外在重新發(fā)送請(qǐng)求中不包含塊序號(hào)，但是為相當(dāng)于丟失塊數(shù)目的奇偶?jí)K的發(fā)送請(qǐng)求。
另外，在所述實(shí)施例中，雖然說(shuō)明了從發(fā)送者1發(fā)出接收確認(rèn)請(qǐng)求，接收者2在接收到該信號(hào)后生成返回消息的例子，但是也可沒(méi)有接收確認(rèn)請(qǐng)求。例如，也可根據(jù)超時(shí)等規(guī)定的約束，接收者發(fā)送返回消息，而不用接收確認(rèn)請(qǐng)求用的控制包(或者使補(bǔ)償時(shí)間用的定時(shí)器起動(dòng))。另外，也可將補(bǔ)償時(shí)間等的數(shù)據(jù)嵌入到數(shù)據(jù)包中。
另外，在所述實(shí)施例中，雖然示例了塊序號(hào)來(lái)作為指定重新發(fā)送請(qǐng)求內(nèi)的塊的手段，但是并不限于此。例如， 當(dāng)然可采用比特映射、游程長(zhǎng)度等其他可指定重新發(fā)送塊的任意表現(xiàn)方法。
在本申請(qǐng)所公開(kāi)的發(fā)明中，由代表實(shí)施例所得到的效果如下。即，可減少?gòu)V播通信中返回消息的總量。另外，可有效利用通信路徑的帶寬，而用不預(yù)先假定錯(cuò)誤率。進(jìn)一步，可提供實(shí)現(xiàn)廣播通信的高可靠性、高效性的技術(shù)。
權(quán)利要求
1.一種數(shù)據(jù)通信方法，其特征在于，包含步驟將數(shù)據(jù)廣播發(fā)送到多個(gè)接收者；計(jì)算來(lái)自所述接收者的、響應(yīng)于所述發(fā)送數(shù)據(jù)的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間；將所述最大消息長(zhǎng)度和補(bǔ)償時(shí)間發(fā)送到所述接收者；從所述各接收者接收在所述補(bǔ)償時(shí)間內(nèi)的任意時(shí)間發(fā)出的，且具有所述最大消息長(zhǎng)度以下的消息長(zhǎng)度的返回消息。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)通信方法，其中在所述計(jì)算最大消息長(zhǎng)度和補(bǔ)償時(shí)間的步驟中，預(yù)先確定來(lái)自所述各接收者的返回消息的總量，通過(guò)將所述總量除以所述接收者數(shù)目后得到的值計(jì)算所述最大消息長(zhǎng)度，通過(guò)將所述總量除以通信路徑的帶寬后得到的值來(lái)計(jì)算所述補(bǔ)償時(shí)間。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)通信方法，其中根據(jù)所述數(shù)據(jù)的發(fā)送塊數(shù)目來(lái)計(jì)算從所述返回消息中減去頭長(zhǎng)度后的數(shù)據(jù)總量。
4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)通信方法，其中所述返回消息是接收確認(rèn)消息或者重新發(fā)送請(qǐng)求消息；所述最大消息長(zhǎng)度(Lrm)根據(jù)Lrm＝Lh+F(Nsb)×MLnac/Nr的計(jì)算式來(lái)計(jì)算；所述補(bǔ)償時(shí)間(Tbo)根據(jù)Tbo＝Lrm×Nr/BW的計(jì)算式來(lái)計(jì)算；其中，Lh是返回消息的頭長(zhǎng)度，F(xiàn)是將Nsb作為變量的任意函數(shù)，Nsb是發(fā)送塊數(shù)目，MLnac是每個(gè)塊的平均重新發(fā)送請(qǐng)求消息長(zhǎng)度，Nr是接收者數(shù)目，BW是通信路徑的帶寬。
5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)通信方法，其中F(Nsb)＝C×Nsb，其中C為常數(shù)。
6.根據(jù)權(quán)利要求4所述的數(shù)據(jù)通信方法，其中對(duì)所述返回消息定義一個(gè)最大值是Lpmax和最小值是Lpmin的允許消息長(zhǎng)度；在所述最大消息長(zhǎng)度Lrm超過(guò)Lpmax時(shí)，修正為L(zhǎng)rm＝Lpmax；在所述最大消息長(zhǎng)度Lrm未滿Lpmin時(shí)，修正為L(zhǎng)rm＝Lpmin；在所述最大消息長(zhǎng)度Lrm超過(guò)消息長(zhǎng)度Lworst時(shí)，修正為L(zhǎng)rm＝Lworst，其中所述消息長(zhǎng)度Lworst是所述數(shù)據(jù)的丟失塊組合中最長(zhǎng)的返回消息長(zhǎng)度。
7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)通信方法，其中所述返回消息中包含重新發(fā)送請(qǐng)求消息；所述重新發(fā)送請(qǐng)求消息中只包含對(duì)未被接收的所述數(shù)據(jù)部分的重新發(fā)送請(qǐng)求。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)通信方法，其中對(duì)從未被接收的所述數(shù)據(jù)中隨機(jī)抽出的塊進(jìn)行所述重新發(fā)送請(qǐng)求。
9.一種數(shù)據(jù)通信方法，包括步驟接收數(shù)據(jù)；接收響應(yīng)于所述數(shù)據(jù)接收的返回消息的最長(zhǎng)消息長(zhǎng)度和補(bǔ)償時(shí)間；對(duì)于所述數(shù)據(jù)中未被接收的塊，在所述最大消息長(zhǎng)度范圍內(nèi)生成所述返回消息；在所述補(bǔ)償時(shí)間范圍內(nèi)隨機(jī)生成所述返回消息的發(fā)送定時(shí)；在所述發(fā)送定時(shí)內(nèi)發(fā)送所述返回消息。
10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)通信方法，其中在所述未被接收的塊中，隨機(jī)抽出包含在所述返回消息中的重新發(fā)送請(qǐng)求塊。
11.根據(jù)權(quán)利要求1或9所述的數(shù)據(jù)通信方法，其中被發(fā)送或者接收的所述數(shù)據(jù)塊是包含多個(gè)分割而成的原始?jí)K和從所述原始?jí)K生成的多個(gè)奇偶?jí)K的簇；包含在所述返回消息中的重新發(fā)送請(qǐng)求的數(shù)目對(duì)應(yīng)于每個(gè)簇所需的奇偶?jí)K數(shù)目。
12.一種數(shù)據(jù)通信系統(tǒng)，包含將數(shù)據(jù)廣播通信到多個(gè)接收者的單元；計(jì)算來(lái)自所述多個(gè)接收者的、響應(yīng)于所述發(fā)送數(shù)據(jù)的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間的單元；將所述最大消息長(zhǎng)度和補(bǔ)償時(shí)間發(fā)送到所述接收者的單元；從所述各接收者接收在所述補(bǔ)償時(shí)間內(nèi)的任意時(shí)間發(fā)出，且具有所述最大消息長(zhǎng)度以下的消息長(zhǎng)度的返回消息的單元。
13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)通信系統(tǒng)，其中在計(jì)算所述最大消息長(zhǎng)度和補(bǔ)償時(shí)間的單元中，預(yù)先確定來(lái)自各接收者的返回消息的總量，通過(guò)將所述總量除以所述接收者數(shù)目后得到的值來(lái)計(jì)算所述最大消息長(zhǎng)度，通過(guò)將所述總量除以通信路徑的帶寬后得到的值來(lái)計(jì)算所述補(bǔ)償時(shí)間。
14.根據(jù)權(quán)利要求13所述的數(shù)據(jù)通信系統(tǒng)，其中根據(jù)所述數(shù)據(jù)的發(fā)送塊數(shù)目來(lái)計(jì)算從所述返回消息減去頭長(zhǎng)度的數(shù)據(jù)的總量。
15.根據(jù)權(quán)利要求14所述的數(shù)據(jù)通信系統(tǒng)，其中所述返回消息是接收確認(rèn)消息或者重新發(fā)送請(qǐng)求消息；根據(jù)Lrm＝Lh+F(Nsb)×MLnac/Nr的計(jì)算式來(lái)計(jì)算所述最大消息長(zhǎng)度(Lrm)；根據(jù)Tbo＝Lrm×Nr/BW的計(jì)算式來(lái)計(jì)算所述補(bǔ)償時(shí)間(Tbo)；其中，Lh是返回消息的頭長(zhǎng)度，F(xiàn)是將Nsb作為變量的任意函數(shù)，Nsb是發(fā)送塊數(shù)目，MLnac是每個(gè)塊的平均重新發(fā)送請(qǐng)求消息長(zhǎng)度，Nr是接收者數(shù)目，BW是通信路徑的帶寬。
16.根據(jù)權(quán)利要求15所述的數(shù)據(jù)通信系統(tǒng)，其中F(Nsb)＝C×Nsb，其中C為常數(shù)。
17.根據(jù)權(quán)利要求15所述的數(shù)據(jù)通信系統(tǒng)，其中對(duì)所述返回消息定義一個(gè)最大值是Lpmax和最小值是Lpmin的允許消息長(zhǎng)度；在所述最大消息長(zhǎng)度Lrm超過(guò)Lpmax時(shí)，修正為L(zhǎng)rm＝Lpmax；在所述最大消息長(zhǎng)度Lrm未滿Lpmin時(shí)，修正為L(zhǎng)rm＝Lpmin；在所述最大消息長(zhǎng)度Lrm超過(guò)消息長(zhǎng)度Lworst時(shí)，修正為L(zhǎng)rm＝Lworst，其中所述消息長(zhǎng)度Lworst是所述數(shù)據(jù)的丟失塊組合中最長(zhǎng)的返回消息長(zhǎng)度。
18.根據(jù)權(quán)利要求12所述的數(shù)據(jù)通信系統(tǒng)，其中所述返回消息中包含重新發(fā)送請(qǐng)求消息；所述重新發(fā)送請(qǐng)求消息中只包含對(duì)未被接收的所述數(shù)據(jù)部分的重新發(fā)送請(qǐng)求。
19.根據(jù)權(quán)利要求18所述的數(shù)據(jù)通信系統(tǒng)，其中對(duì)從未被接收的所述數(shù)據(jù)中隨機(jī)抽出的塊進(jìn)行所述重新發(fā)送請(qǐng)求。
20.一種數(shù)據(jù)通信系統(tǒng)，包括接收數(shù)據(jù)的單元；接收響應(yīng)于所述數(shù)據(jù)接收的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間的單元；對(duì)于所述數(shù)據(jù)中未被接收的塊，在所述最大消息長(zhǎng)度范圍內(nèi)生成所述返回消息的單元；在所述補(bǔ)償時(shí)間范圍內(nèi)隨機(jī)生成所述返回消息的發(fā)送定時(shí)的單元；在所述發(fā)送定時(shí)內(nèi)發(fā)送所述返回消息的單元。
21.根據(jù)權(quán)利要求20所述的數(shù)據(jù)通信系統(tǒng)，其中在所述未被接收的塊中，隨機(jī)抽出包含在所述返回消息中的重新發(fā)送請(qǐng)求塊。
22.根據(jù)權(quán)利要求12或20所述的數(shù)據(jù)通信系統(tǒng)，其中被發(fā)送或者接收的所述數(shù)據(jù)塊是包含多個(gè)分割而成的原始?jí)K和從所述原始?jí)K中生成的多個(gè)奇偶?jí)K的簇；包含在所述返回消息中的重新發(fā)送請(qǐng)求的數(shù)目對(duì)應(yīng)于所述每個(gè)簇所需的奇偶?jí)K數(shù)目。
23.一種用于在計(jì)算機(jī)中實(shí)現(xiàn)的程序，具有如下功能將數(shù)據(jù)廣播通信到多個(gè)接收者；計(jì)算來(lái)自所述接收者的、響應(yīng)于所述發(fā)送數(shù)據(jù)的返回消息的最大消息長(zhǎng)度和補(bǔ)償時(shí)間；將所述最大消息長(zhǎng)度和補(bǔ)償時(shí)間發(fā)送到所述接收者；從所述各接收者接收在所述補(bǔ)償時(shí)間內(nèi)的任意時(shí)間發(fā)出，且具有所述最大消息長(zhǎng)度以下的消息長(zhǎng)度的返回消息。
24.一種用于在計(jì)算機(jī)中實(shí)現(xiàn)的程序，具有如下功能接收數(shù)據(jù)；接收響應(yīng)于所述數(shù)據(jù)接收的返回消息的最長(zhǎng)消息長(zhǎng)度和補(bǔ)償時(shí)間；對(duì)于所述數(shù)據(jù)中未被接收的塊，在所述最大消息長(zhǎng)度范圍內(nèi)生成返回消息；在所述補(bǔ)償時(shí)間范圍內(nèi)隨機(jī)生成所述返回消息的發(fā)送定時(shí)；在所述發(fā)送定時(shí)內(nèi)發(fā)送所述返回消息。
全文摘要
本發(fā)明提供一種數(shù)據(jù)通信方法、數(shù)據(jù)通信系統(tǒng)和程序。本發(fā)明減少了廣播通信中返回消息的總量，有效使用通信路徑的帶寬，而不預(yù)先假定錯(cuò)誤率。將數(shù)據(jù)廣播發(fā)送到多個(gè)接收者(步驟11)，計(jì)算來(lái)自接收者的返回消息的最大消息長(zhǎng)度(步驟13)，計(jì)算返回消息的補(bǔ)償時(shí)間(步驟14)。將最大消息長(zhǎng)度和補(bǔ)償時(shí)間發(fā)送給接收者(步驟15)，在接收者指定的最大消息長(zhǎng)度范圍內(nèi)生成返回消息(步驟17)，在所指定的補(bǔ)償時(shí)間內(nèi)的任意時(shí)間發(fā)送返回消息(步驟19)。
文檔編號(hào)H04L12/18GK1504037SQ0280862
公開(kāi)日2004年6月9日 申請(qǐng)日期2002年4月11日 優(yōu)先權(quán)日2001年4月27日
發(fā)明者原田篤 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司