專利名稱：發(fā)射和接收系統(tǒng),發(fā)射器,發(fā)射發(fā)法,接收器,接收方法
技術(shù)領(lǐng)域：
本發(fā)明涉及發(fā)射和接收系統(tǒng)，發(fā)射器，發(fā)射方法，接收器，接收方法和程序。更具體地說，本發(fā)明涉及能夠防止由于數(shù)據(jù)重傳而發(fā)生擁塞以及傳輸速率降低的發(fā)射和接收系統(tǒng)，發(fā)射器，發(fā)射方法，接收器，接收方法和程序。
背景技術(shù)：
為了在視聽數(shù)據(jù)的傳輸期間，實現(xiàn)流式再現(xiàn)和實時傳輸，最好使用在RFC(請求評議)1889中規(guī)定的RTP(實時傳送協(xié)議)，并根據(jù)分組序列或時間戳記提供傳輸控制。
一般來說，數(shù)據(jù)傳輸網(wǎng)絡(luò)存在由擁塞或錯誤引起的分組丟失，以及由網(wǎng)絡(luò)的物理帶寬或擁塞引起的可用傳輸速率的變化的問題。為了確保和提高這種情況下接收的數(shù)據(jù)的再現(xiàn)質(zhì)量，必須控制與數(shù)據(jù)編碼率和網(wǎng)絡(luò)的可用帶寬對應(yīng)的傳輸速率，以及控制丟失的分組的重傳。
一般來說，利用RTP的傳輸速率控制技術(shù)允許接收器監(jiān)視附于RTP分組上的序號，根據(jù)序號探測分組丟失，并根據(jù)分組丟失率和傳輸延遲(RTT(往返時間))計算傳輸速率。
利用RTP的傳輸速率控制技術(shù)包括在RFC3448中規(guī)定的TFRC(TCP友好速率控制)。另一種控制技術(shù)根據(jù)TFRC，對無線電通信狀態(tài)加以考慮。
按照考慮到數(shù)據(jù)的實時性的重傳控制技術(shù)(例如，參見專利文件1)，接收數(shù)據(jù)分組的接收器根據(jù)遺漏的附于分組上的序號，探測丟失的分組，并請求該分組的重傳。從被請求重傳的分組中，發(fā)射分組的發(fā)射器選擇并重傳一個分組，到重傳該分組時，該分組將到達(dá)接收器。
根據(jù)另一技術(shù)(例如，參見專利文件2)，接收數(shù)據(jù)分組的接收器根據(jù)分配給分組的多個優(yōu)先級，探測高度優(yōu)先化的分組的丟失，并請求該分組的重傳。
但是，可能存在同時執(zhí)行上面提及的傳輸速率控制技術(shù)和在專利文件1或2中描述的重傳控制技術(shù)的情況。這種情況下，與傳輸速率控制無關(guān)的發(fā)射作為重傳目標(biāo)的分組。發(fā)射器既可能發(fā)射待重傳的分組(下面稱為重傳分組)，又可能發(fā)射未發(fā)射過的分組(下面稱為正常分組)?？偟膫鬏斄?重傳分組和正常分組的數(shù)據(jù)量)可能超過按照傳輸速率控制技術(shù)計算的傳輸速率，導(dǎo)致更多的分組丟失。
在下面的說明中，當(dāng)不需要區(qū)分重傳分組和正常分組時，重傳分組和正常分組一般被簡單地稱為分組。
由于與傳輸速率控制無關(guān)地發(fā)射重傳分組，因此傳輸速率控制并不管理附于重傳分組上的序號。從而，在接收器根據(jù)序號探測的接收分組的數(shù)量方面，會產(chǎn)生誤差?？赡懿荒軠?zhǔn)確地計算用于傳輸速率計算的分組丟失率。
提出了另一種技術(shù)來避免由于重傳分組的緣故，傳輸速率增大(例如，參見專利文件3)。根據(jù)該技術(shù)，在發(fā)射器和接收器之間設(shè)置一個中間設(shè)備。中間設(shè)備參考重傳分組的優(yōu)先級和正常分組的優(yōu)先級，并忽略與重傳分組相同的正常分組。
JP-A No.119437/2001[專利文件2]小冊子形式的國際公開02/30067[專利文件3]JP-A No.228676/2001

發(fā)明內(nèi)容
但是，根據(jù)在專利文件3中描述的技術(shù)，忽略正常分組會失去后續(xù)正常分組的序號的連續(xù)性。即使沒有分組被丟失時，接收器也會根據(jù)序號檢測到丟失的分組。這導(dǎo)致通過使用分組的丟失率(分組丟失率)計算的傳輸速率的降低。
當(dāng)中間設(shè)備忽略分組時，它們的序號可被重寫以便是連續(xù)的，從而保持后續(xù)正常分組的序號的連續(xù)性。但是，在發(fā)射器向正常分組提供的序號和接收器接收的正常分組的序號之間存在差異。因此，在兩種序號之間存在差異。一種是分配給接收器檢測其丟失，以便請求其重傳的正常分組的序號。另一種是發(fā)射器分配給正常分組并保持的序號。這樣，發(fā)射器難以準(zhǔn)確地重新發(fā)射請求重傳的分組。
本發(fā)明解決了上述問題。最好能夠避免發(fā)生歸因于數(shù)據(jù)重傳的擁塞和傳輸速率的下降。
在根據(jù)本發(fā)明的一個實施例的發(fā)射和接收系統(tǒng)中，發(fā)射器包括分組存儲裝置，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；編號提供裝置，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。接收器包括分組接收裝置，用于接收分組發(fā)射裝置發(fā)射的分組；檢測裝置，用于使用提供給分組接收裝置接收的分組的編號來檢測分組的丟失；和信息發(fā)射裝置，用于把說明信息發(fā)射給發(fā)射器，所述說明信息指出檢測裝置檢測到其丟失的分組。
根據(jù)本發(fā)明的一個實施例的發(fā)射器包括分組存儲裝置，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；編號提供裝置，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
發(fā)射器還可配備優(yōu)先序列提供裝置，用于向未發(fā)射的分組提供發(fā)射優(yōu)先序列，其中清除裝置能夠優(yōu)先清除具有由優(yōu)先序列提供裝置提供的低優(yōu)先序列的預(yù)定發(fā)射的分組。
發(fā)射器還可配備確定傳輸速率的確定裝置，其中信息接收裝置還能夠從接收器接收和分組的丟失有關(guān)的丟失信息；其中確定裝置能夠根據(jù)信息接收裝置接收的丟失信息，確定傳輸速率；其中分組發(fā)射裝置根據(jù)確定裝置確定的傳輸速率，選擇分組。
確定裝置能夠根據(jù)丟失信息和保存在編號存儲裝置中的編號，確定傳輸速率。
根據(jù)本發(fā)明的一個實施例的發(fā)射方法包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號；接收接收器的指定請求重傳的分組的說明信息；允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
根據(jù)本發(fā)明的一個實施例的第一程序包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號；接收接收器的指定請求重傳的分組的說明信息；允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
根據(jù)本發(fā)明的一個實施例的接收器包括分組接收裝置，用于接收從發(fā)射器發(fā)射的分組；檢測裝置，用于使用提供給由分組接收裝置接收的分組的編號來檢測分組的丟失；生成裝置，用于使用分配給分組接收裝置接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和信息發(fā)射裝置，用于把指定其丟失由檢測裝置檢測的分組的說明信息和由生成裝置產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
根據(jù)本發(fā)明的一個實施例的接收方法包括下述步驟接收從發(fā)射器發(fā)射的分組；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
根據(jù)本發(fā)明的一個實施例的第二程序包括下述步驟接收從發(fā)射器發(fā)射的分組；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
在根據(jù)本發(fā)明的一個實施例的發(fā)射和接收系統(tǒng)中，發(fā)射器把未發(fā)射的分組保存為預(yù)定發(fā)射的分組，并向未發(fā)射的分組提供識別發(fā)射分組的序列的編號。發(fā)射器從接收器接收指定請求重傳的分組的說明信息。根據(jù)該說明信息，發(fā)射器把請求重傳的分組保存為預(yù)定發(fā)射的分組。發(fā)射器根據(jù)規(guī)定的傳輸速率選擇預(yù)定發(fā)射的分組。發(fā)射器發(fā)射選擇的具備所述編號的分組，并保存提供給待發(fā)射的分組的編號。根據(jù)該編號，發(fā)射器對在除去未被發(fā)射的預(yù)定發(fā)射分組之后保存的未發(fā)射分組編號，以致與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。接收器接收從發(fā)射器發(fā)射的分組。根據(jù)分配給分組的編號，接收器檢測丟失的分組。接收器向發(fā)射器發(fā)射指定丟失的分組的說明信息。
根據(jù)本發(fā)明的一個實施例的發(fā)射器，發(fā)射方法和發(fā)射程序把未發(fā)射的分組保存為預(yù)定發(fā)射的分組，并向未發(fā)射的分組提供識別發(fā)射分組的序列的編號。發(fā)射器，發(fā)射方法和發(fā)射程序從接收器接收指定請求重傳的分組的說明信息，并使用該說明信息把請求重傳的分組保存為預(yù)定發(fā)射的分組。發(fā)射器，發(fā)射方法和發(fā)射程序根據(jù)規(guī)定的傳輸速率選擇預(yù)定發(fā)射的分組。發(fā)射器，發(fā)射方法和發(fā)射程序向選擇的分組分配編號，以發(fā)射該分組，并保存分配給所發(fā)射分組的編號。根據(jù)該編號，發(fā)射器，發(fā)射方法和發(fā)射程序?qū)υ诔ノ幢话l(fā)射的預(yù)定發(fā)射分組之后保存的未發(fā)射分組編號，以致與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
根據(jù)本發(fā)明的一個實施例的接收器，接收方法和接收程序接收從發(fā)射器發(fā)射的分組。根據(jù)分配給分組的編號，接收器，接收方法和接收程序檢測分組的丟失，并產(chǎn)生關(guān)于分組丟失的丟失信息。接收器，接收方法和接收程序把指定發(fā)現(xiàn)丟失的分組的說明信息和丟失信息傳送給發(fā)射器。
本發(fā)明能夠避免發(fā)生歸因于數(shù)據(jù)重傳的擁塞和傳輸速率的降低。


圖1是舉例說明根據(jù)本發(fā)明的一個實施例的傳輸系統(tǒng)的功能結(jié)構(gòu)的方框圖；圖2是舉例說明圖1中的發(fā)射器的硬件結(jié)構(gòu)的方框圖；圖3表示重傳控制單元如何更新傳輸分組緩沖器的例子；圖4表示重傳控制單元如何更新傳輸分組緩沖器的另一例子；圖5表示速率控制單元計算的分組丟失率；圖6是表示發(fā)射器中的分組生成過程的流程圖；圖7是表示發(fā)射器中的傳輸產(chǎn)生過程的流程圖；圖8是表示由圖1中的接收器執(zhí)行的分組接收過程的流程圖；圖9是表示由接收器執(zhí)行的控制信息傳輸過程的流程圖；圖10是表示由發(fā)射器執(zhí)行的控制信息接收過程的流程圖；圖11表示重傳控制單元如何更新傳輸分組緩沖器的另一例子；和圖12表示重傳控制單元如何更新傳輸分組緩沖器的又一例子。
具體實施例方式
在說明本發(fā)明的實施例之前，下面舉例說明所涉及的申請中的組成特征和根據(jù)本發(fā)明的實施例的例子之間的對應(yīng)性。
下面的說明目的在于確認(rèn)在本發(fā)明的實施例中描述了支持所涉及的申請中的發(fā)明的例子。因此，下面的說明并不把所涉及的申請中的發(fā)明局限于在本發(fā)明的實施例中描述的發(fā)明。即使下面的描述不包括歸因于組成特征的例子，這也不表示該例子不遵守該組成特征。相反，下面的描述可包括遵守組成特征的例子。這并不表示該例子不遵守除該組成特征之外的其它組成特征。
此外，下面的描述并不意味著和在本發(fā)明的實施例中描述的例子相符的發(fā)明并未都在附加的權(quán)利要求中描述。換句話說，下面的描述涉及和在本發(fā)明的實施例中的例子相符的發(fā)明。下面的描述并不否認(rèn)未在本申請的權(quán)利要求中描述的發(fā)明的存在，即，可能在獨立的申請中公開或者未來通過修正而添加的發(fā)明的存在。
根據(jù)所涉及的申請的發(fā)射和接收系統(tǒng)(例如圖1中的傳輸系統(tǒng)11)具有分包(packetize)并發(fā)射間歇產(chǎn)生的數(shù)據(jù)的發(fā)射器(例如圖1中的傳輸速率)，和接收分組的接收器(例如圖1中的接收器13)，其中發(fā)射器包括分組存儲裝置(例如圖1中的發(fā)射分組緩沖器53)，用于把未發(fā)射的分組和請求重傳的(retransmission-requested)分組保存為預(yù)定發(fā)射的(transmission-scheduled)分組；編號提供裝置(例如圖1中的序列控制單元24)，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置(例如圖1中的控制信息通信單元27)，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置(例如進(jìn)行圖7中的步驟S16的處理的重傳控制單元26)，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置(例如圖1中的發(fā)射單元30)，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置(例如圖1中的正常分組信息存儲單元25和重發(fā)分組信息存儲單元29)，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置(例如進(jìn)行圖6中的步驟S4的處理的重傳控制單元26)，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的一個分組的編號相連(例如圖6中步驟S5的處理)；
其中接收器包括分組接收裝置(例如圖1中的接收單元71)，用于接收分組發(fā)射裝置發(fā)射的分組；檢測裝置(例如圖1中的序列分析單元72)，用于使用提供給分組接收裝置接收的分組的編號來檢測分組的丟失；和信息發(fā)射裝置(例如圖1中的控制信息通信單元75)，用于把說明信息發(fā)射給發(fā)射器，所述說明信息指出檢測裝置檢測到其的丟失的分組。
根據(jù)所涉及的申請的發(fā)射器(例如圖1中的發(fā)射器11)間歇地分包產(chǎn)生的數(shù)據(jù)，并把產(chǎn)生的數(shù)據(jù)發(fā)射給接收器，所述發(fā)射器包括分組存儲裝置(例如圖1中的發(fā)射分組緩沖器53)，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；編號提供裝置(例如圖1中的序列控制單元24)，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置(例如圖1中的控制信息通信單元27)，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置(例如進(jìn)行圖7中的步驟S16的處理的重傳控制單元26)，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置(例如圖1中的發(fā)射單元30)，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置(例如圖1中的正常分組信息存儲單元25和重發(fā)分組信息存儲單元29)，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置(例如進(jìn)行圖6中的步驟S4的處理的重傳控制單元26)，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的一個分組的編號相連(例如圖6中步驟S5的處理)。
根據(jù)所涉及申請的發(fā)射器還包括優(yōu)先序列提供裝置(例如圖1中的執(zhí)行圖6中的步驟S2的處理的分組生成單元22)，用于向未發(fā)射的分組提供發(fā)射優(yōu)先序列，其中清除裝置優(yōu)先清除具有由優(yōu)先序列提供裝置提供的低優(yōu)先序列的預(yù)定發(fā)射的分組。
根據(jù)所涉及申請的發(fā)射器還包括確定傳輸速率的確定裝置(例如圖1中的重傳控制單元28)，其中信息接收裝置還從接收器接收和分組的丟失有關(guān)的丟失信息(例如，圖10中的控制信息接收過程)；其中確定裝置根據(jù)信息接收裝置接收的丟失信息，確定傳輸速率(例如圖10中的步驟S73的處理)；和其中分組發(fā)射裝置根據(jù)確定裝置確定的傳輸速率，選擇分組(例如圖7中的步驟S18的處理)。
提供根據(jù)所涉及申請的發(fā)射器，其中確定裝置根據(jù)丟失信息和保存在編號存儲裝置中的編號，確定傳輸速率(例如圖10中的步驟S73的處理)。
為發(fā)射器(例如圖1中的發(fā)射器11)提供根據(jù)所涉及申請的發(fā)射方法，所述發(fā)射器間歇地分包產(chǎn)生的數(shù)據(jù)，并把產(chǎn)生的數(shù)據(jù)發(fā)射給接收器，所述發(fā)射器具有分組存儲裝置(例如圖1中的發(fā)射分組緩沖器53)，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組，所述發(fā)射方法包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組(例如圖6中的步驟S6)；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號(例如圖6中的步驟S5)；接收接收器的指定請求重傳的分組的說明信息(例如圖7中的步驟S12)；
允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組(例如圖7中的步驟S16)；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組(例如圖7中的步驟S19)；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號(例如圖7中的步驟S17)；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組(例如圖6中的步驟S4)，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的一個分組的編號相連(例如圖6中步驟S5)。
根據(jù)所涉及申請的程序由計算機執(zhí)行，以便控制發(fā)射器(例如圖1中的傳輸速率)，所述發(fā)射器間歇地分包產(chǎn)生的數(shù)據(jù)，并把產(chǎn)生的數(shù)據(jù)發(fā)射給接收器，所述發(fā)射器具有分組存儲裝置，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組，所述程序包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組(例如圖6中的步驟S6)；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號(例如圖6中的步驟S5)；接收接收器的指定請求重傳的分組的說明信息(例如圖7中的步驟S12)；允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組(例如圖7中的步驟S16)；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組(例如圖7中的步驟S19)；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號(例如圖7中的步驟S17)；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組(例如圖6中的步驟S4)，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后，保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的一個分組的編號相連(例如圖6中步驟S5)。
根據(jù)所涉及申請的接收器(例如圖1中的接收器13)接收來自發(fā)射器(例如圖1中的發(fā)射器11)的分組，并包括接收從發(fā)射器發(fā)射的分組的分組接收裝置(例如圖1中的接收單元71)；使用提供給由分組接收裝置接收的分組的編號來檢測分組的丟失的檢測裝置(例如圖1中的序列分析單元72)；使用分配給分組接收裝置接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息的生成裝置(例如圖1中的通信狀態(tài)信息生成單元74)；和信息發(fā)射裝置(例如圖1中的控制信息通信單元75)，用于把指定其丟失由檢測裝置檢測的分組的說明信息和由生成裝置產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
為接收器(例如圖1中的接收器13)提供一種根據(jù)所涉及申請的接收方法，所述接收器從發(fā)射器(例如圖1中的發(fā)射器11)接收分組，所述接收方法包括下述步驟接收從發(fā)射器發(fā)射的分組(例如圖8中的步驟S31)；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失(例如圖8中的步驟S36)；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息(例如圖9中的步驟S52)；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器(例如圖9中的步驟S53)。
根據(jù)所涉及申請的程序使計算機可以執(zhí)行接收過程，以便從發(fā)射器(例如圖1中的發(fā)射器11)接收分組，所述程序包括下述步驟
接收從發(fā)射器發(fā)射的分組(例如圖8中的步驟S31)；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失(例如圖8中的步驟S36)；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息(例如圖9中的步驟S52)；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器(例如圖9中的步驟S53)。
下面參考附圖更詳細(xì)地說明本發(fā)明的實施例。
圖1是舉例說明根據(jù)本發(fā)明的一個實施例的傳輸系統(tǒng)1的功能結(jié)構(gòu)的方框圖。
圖1中的傳輸系統(tǒng)1由發(fā)射器11、網(wǎng)絡(luò)12和接收器13構(gòu)成。
發(fā)射器11由分組生成單元22、發(fā)射緩沖器23、序列控制單元24、正常分組信息存儲單元25、重傳控制單元26、控制信息通信單元27、速率控制單元28、重傳分組信息存儲單元29和發(fā)射單元30構(gòu)成。
發(fā)射器11的分組生成單元22由視頻裝置或者數(shù)字照相機構(gòu)成，并且以再現(xiàn)幀為單位間歇產(chǎn)生諸如多媒體數(shù)據(jù)和圖像數(shù)據(jù)之類的數(shù)據(jù)。分組生成單元22把產(chǎn)生的數(shù)據(jù)保存為文件。分組生成單元22使用來自速率控制單元28的編碼率對數(shù)據(jù)編碼和分包。分組生成單元22向數(shù)據(jù)分組提供發(fā)射優(yōu)先級(優(yōu)先序列)，并把該分組和優(yōu)先級提供給發(fā)射緩沖器23。
發(fā)射緩沖器23由正常分組緩沖器51，重傳分組緩沖器52和發(fā)射分組緩沖器53構(gòu)成。正常分組緩沖器51被供給來自分組生成單元22的分組。正常分組緩沖器51以用于產(chǎn)生正常分組的時間為單位，把分組保存為正常分組。重傳分組緩沖器52存儲保存在正常分組緩沖器51中，并被接收器13請求重傳(成為重傳請求的目標(biāo))的正常分組。重傳分組緩沖器52把正常分組保存為重傳分組。發(fā)射分組緩沖器53保存將被發(fā)射的正常分組和重傳分組。
正常分組緩沖器51、重傳分組緩沖器52和發(fā)射分組緩沖器53保存與分組對應(yīng)的序號和優(yōu)先級。如后所述，序列控制單元24供給用于識別發(fā)射序列的序號。
序列控制單元24向保存在正常分組緩沖器51中的正常分組提供序號，以便在發(fā)射順序上是連續(xù)的。序列控制單元24對應(yīng)于保存在正常分組緩沖器51中的正常分組地保存由分組生成單元22提供的序號和優(yōu)先級。
發(fā)射單元30提供發(fā)射的正常分組的序號。序列控制單元24把這些序號作為正常分組信息提供給正常分組信息存儲單元25。正常分組信息存儲單元25保存來自序列控制單元24的正常分組信息。
控制信息通信單元27提供用于指定正常分組的說明信息。根據(jù)該說明信息，重傳控制單元26從發(fā)射緩沖器23的正常分組緩沖器51讀取請求重傳的正常分組。重傳控制單元26把該正常分組作為重傳分組保存在重傳分組緩沖器52中。此外，重傳控制單元26讀取與正常分組(重傳分組)相關(guān)聯(lián)的序號和優(yōu)先級。重傳控制單元26允許重傳分組緩沖器52與重傳分組相結(jié)合地保存所述序號和優(yōu)先級。
重傳控制單元26確定是否重新發(fā)射保存在重傳分組緩沖器52中的重傳分組。重傳控制單元26根據(jù)發(fā)射單元30是否能夠發(fā)射重傳分組，以致在接收器13再現(xiàn)該重傳分組之前到達(dá)，進(jìn)行所述確定。通過允許重傳控制單元26根據(jù)優(yōu)先級，例如發(fā)射的順序，保存下述內(nèi)容確定要被重傳的重傳分組，即，重傳目標(biāo)的重傳分組，或者保存在正常分組緩沖器51中的未發(fā)射的正常分組，以及與重傳分組或正常分組相關(guān)聯(lián)的序號和優(yōu)先級，重傳控制單元26更新發(fā)射分組緩沖器53。
重傳控制單元26向重傳控制單元28提供重傳分組信息，重傳分組信息包括從發(fā)射單元30提供并被分配給發(fā)射的重傳分組的序號；和分配給在重傳分組前后的分組的序號。
控制信息通信單元27從接收器13(其控制信息通信單元75)接收下述信息作為控制信息說明信息和指示網(wǎng)絡(luò)12的通信狀態(tài)的通信狀態(tài)信息?？刂菩畔⑼ㄐ艈卧?7向重傳控制單元26提供說明信息，并向速率控制單元28提供說明信息和通信狀態(tài)信息。
速率控制單元28把來自重傳控制單元26的重傳分組信息提供給分組信息存儲單元29，并允許分組信息存儲單元29保存該信息。速率控制單元28讀取保存在重傳分組信息存儲單元29中的重傳分組信息。
重傳控制單元28使用從重傳分組信息存儲單元29讀取的重傳分組信息和來自控制信息通信單元27的通信狀態(tài)信息來確定傳輸速率(發(fā)送速率)，并把該速率提供給發(fā)射單元30。此外，重傳控制單元28使用傳輸速率來確定數(shù)據(jù)的編碼率，并把該編碼率提供給分組生成單元22。
發(fā)射單元30按照來自重傳控制單元28的傳輸速率，每隔一段時間(計時)順序讀取保存在發(fā)射緩沖器23的發(fā)射分組緩沖器53中的分組，和與該分組相關(guān)聯(lián)的序號。發(fā)射單元30向分組提供序號并發(fā)射它們。發(fā)射單元30向序列控制單元24提供發(fā)射的正常分組的序號。另外，發(fā)射單元30把發(fā)射的重傳分組的序號和在重傳分組前后的分組的序號提供給重傳控制單元26。
網(wǎng)絡(luò)12代表例如因特網(wǎng)。網(wǎng)絡(luò)12允許發(fā)射器11和接收器13之間按照規(guī)定的協(xié)議，比如TCP/IP(傳輸控制協(xié)議/因特網(wǎng)協(xié)議)相互通信。網(wǎng)絡(luò)12可以是有線網(wǎng)絡(luò)或無線網(wǎng)絡(luò)。
接收器13由接收單元71、序列分析單元72、存儲單元73、通信狀態(tài)信息生成單元74、控制信息通信單元75、接收緩沖器76和輸出單元78構(gòu)成。
接收單元71接收從發(fā)射器11的發(fā)射單元30發(fā)射的分組，并把所述分組提供給序列分析單元72、通信狀態(tài)信息生成單元74和接收緩沖器76。
序列分析單元72分析附于來自接收單元71的分組上的序號，以檢測正常分組的丟失。序列分析單元72把重傳分組信息，丟失分組信息，和發(fā)射分組信息提供給存儲單元73以便保存它們。重傳分組信息指示接收的重傳分組的序號。丟失分組信息指示丟失的正常分組的序號。發(fā)射分組信息指示接收的正常分組的序號。
序列分析單元72讀取保存在存儲單元73中的丟失分組信息，并把該信息作為指定請求重傳的分組的說明信息提供給控制信息通信單元75。序列分析單元72把保存在存儲單元73中的重傳分組信息和發(fā)射分組信息提供給通信狀態(tài)信息生成單元74。此外，序列分析單元72根據(jù)附于來自接收單元71的分組上的序號，從接收緩沖器76除去分組，作為出錯處理。
存儲單元73保存來自序列分析單元72的重傳分組信息，丟失分組信息和發(fā)射分組信息。
根據(jù)來自接收單元71的分組，通信狀態(tài)信息生成單元74產(chǎn)生接收分組的時間，發(fā)射通信狀態(tài)信息的時間等，作為發(fā)射器11計算RTT所需的RTT信息。通信狀態(tài)信息生成單元74產(chǎn)生來自序列分析單元72的重傳分組信息和發(fā)射分組信息作為和丟失有關(guān)的丟失率信息。發(fā)射器11計算分組丟失率需要該信息。通信狀態(tài)信息生成單元74把RTT信息和丟失率信息作為通信狀態(tài)信息提供給控制信息通信單元75。
控制信息通信單元75把來自序列分析單元72的說明信息和來自通信狀態(tài)信息生成單元74的通信狀態(tài)信息分包為控制信息。控制信息通信單元75通過網(wǎng)絡(luò)12，把控制信息傳送給發(fā)射器11的控制信息通信單元27。
接收緩沖器76保存來自接收單元71的分組。輸出單元78在規(guī)定的計時從接收緩沖器76讀取并譯解分組。輸出單元78顯示與解碼數(shù)據(jù)對應(yīng)的圖像或者產(chǎn)生與解碼數(shù)據(jù)對應(yīng)的聲音。
圖2是舉例說明圖1中的發(fā)射器11的硬件結(jié)構(gòu)的方框圖。
如圖2中所示，CPU(中央處理器)101通過總線104與ROM(只讀存儲器)102和RAM(隨機存取存儲器)103連接。CPU 101、ROM 102和RAM 103被構(gòu)成為一個微計算機。CPU 101根據(jù)保存在ROM 102中的程序或記錄在記錄單元108中的程序，執(zhí)行各種處理。RAM 103保存用于CPU 101的程序和數(shù)據(jù)。
CPU 101通過總線104與輸入/輸出接口105連接。輸入/輸出接口105與由鍵盤和鼠標(biāo)構(gòu)成的輸入單元106連接，并與由LCD(液晶顯示器)和CRT(陰極射線管)顯示器構(gòu)成的輸出單元107連接。CPU101根據(jù)從輸入單元106供給的指令進(jìn)行各種處理。CPU 101把處理得到的圖像和聲音輸出給輸出單元107。
記錄單元108與輸入/輸出接口105連接，由硬盤構(gòu)成，以便記錄用于CPU 101的程序和各種數(shù)據(jù)。通信單元109通過網(wǎng)絡(luò)12與接收器13通信。
程序可通過通信單元109獲得，并可被記錄在記錄單元108中。
與輸入/輸出接口105連接的驅(qū)動器110可裝有可拆卸介質(zhì)111，比如磁盤、光盤、磁光盤和半導(dǎo)體存儲器。驅(qū)動器11驅(qū)動可拆卸介質(zhì)111(當(dāng)裝入時)，并獲得記錄在可拆卸介質(zhì)111上的程序和數(shù)據(jù)。根據(jù)需要，獲得的程序和數(shù)據(jù)被傳送給記錄單元108并記錄在記錄單元108上。
類似于發(fā)射器11構(gòu)成接收器13，為了簡潔起見，省略其說明。
現(xiàn)在參見圖3A和3B以及圖4A和4B，下面舉例說明重傳控制單元26如何更新發(fā)射分組緩沖器53。
在圖3A和3B中，圖1中的分組生成單元22向發(fā)射分組緩沖器53提供在時間ts(為了便于描述的一個變量)產(chǎn)生的6個正常分組(下面稱為時間ts正常分組)。假定值20被分配為已由發(fā)射單元30發(fā)射的正常分組的最大序號(最近發(fā)射的正常分組的序號)。
在圖3A中，分組生成單元22根據(jù)從分組生成單元22提供的一系列的分組(分組序列)，確定時間ts正常分組的發(fā)射優(yōu)先級，以致向后(向圖3A中的發(fā)射分組緩沖器的左側(cè))向正常分組分配低優(yōu)先級。假定較小的優(yōu)先級編號表示較高的優(yōu)先級。
序列控制單元24按照分組序列向從分組生成單元22提供的時間ts正常分組提供序號21-26，以致連續(xù)到發(fā)射的正常分組的最大序號20。發(fā)射緩沖器23的正常分組緩沖器51和發(fā)射分組緩沖器53保存從分組生成單元22提供的時間ts正常分組以及對應(yīng)的序號和優(yōu)先級。
雖然圖3A中未示出，不過假定正常分組對應(yīng)于序號和優(yōu)先級被保存。在圖3A中，發(fā)射分組緩沖器53的右端表示起點。這些考慮也適用于圖3B、圖4A和圖4B、圖11A和11B、圖12A和12B。
如圖3A中所示，發(fā)射單元30在對應(yīng)于傳輸速率的計時，發(fā)射保存在發(fā)射分組緩沖器53的起點的序號21的正常分組。之后，接收器13提供控制信息，即，把具有序號16和18的正常分組規(guī)定為請求重傳的分組的說明信息。通過網(wǎng)絡(luò)12和控制信息通信單元27提供所述說明信息。這種情況下，重傳控制單元26讀取對應(yīng)于序號16和18，并保存在正常分組緩沖器51中的優(yōu)先級和正常分組。重傳控制單元26隨后把優(yōu)先級和正常分組提供給重傳分組緩沖器52。序號21的正常分組已被發(fā)射，并且從保存該分組的發(fā)射分組緩沖器53中除去。
重傳控制單元26根據(jù)除序號21的發(fā)射正常分組之外的時間ts正常分組的優(yōu)先級，以及根據(jù)重傳分組的優(yōu)先級，更新發(fā)射分組緩沖器53。正常分組緩沖器51保存時間ts正常分組。重傳分組緩沖器52保存重傳分組。
具體地說，如圖3B中所示，序號16的重傳分組具有優(yōu)先級1。重傳控制單元26允許發(fā)射分組緩沖器53優(yōu)先于具有序號22的時間ts正常分組保存具有序號16的重傳分組，序號22是分配給除了具有序號21和優(yōu)先級1的正常分組之外的時間ts正常分組的序號中的最小序號。
序號18的重傳分組具有優(yōu)先級2。于是，重傳控制單元26允許發(fā)射分組緩沖器53接著具有序號16的重傳分組保存具有優(yōu)先級1和序號22的時間ts正常分組。之后，重傳控制單元26允許發(fā)射分組緩沖器53順序保存具有序號18的重傳分組和具有序號23-26的時間ts正常分組。
發(fā)射單元30以和來自重傳控制單元28的傳輸速率一致的時間間隔(計時)讀取保存在發(fā)射分組緩沖器53的起點的具有序號16的分組。發(fā)射單元30通過網(wǎng)絡(luò)12把該分組發(fā)射給接收器13。
在圖3A和3B中，假定當(dāng)分配相同的優(yōu)先級時，優(yōu)先于時間ts正常分組發(fā)射重傳分組。此外，更可取的是優(yōu)先于重傳分組發(fā)射時間ts正常分組。
發(fā)射單元30發(fā)射具有序號16的重傳分組，隨后發(fā)射保存在發(fā)射分組緩沖器53中的具有序號22、18、23和24的分組。在時間ts+1，分組生成單元22產(chǎn)生具備優(yōu)先級的6個正常分組(下面稱為時間ts+1正常分組)。分組生成單元22把ts+1正常分組提供給發(fā)射分組緩沖器53。
如圖4A中所示，重傳控制單元26從發(fā)射分組緩沖器53中除去到產(chǎn)生時間ts+1正常分組的時間ts+1時，未被發(fā)射的兩個未發(fā)射時間ts正常分組。即，重傳控制單元26除去到時間ts+1時，未被發(fā)射的序號為25和26的時間ts正常分組。重傳控制單元26還從正常分組緩沖器51除去具有序號25 26的時間ts正常分組。
如圖4B中所示，序列控制單元24按照分組序列，向時間ts+1正常分組分配從25開始的序號。值25由向發(fā)射的正常分組的最大序號24加1而得到。即，序號25-30被分配給保存在正常分組緩沖器51中的時間ts+1正常分組。正常分組緩沖器51和發(fā)射分組緩沖器53保存來自分組生成單元22的時間ts+1正常分組，以及對應(yīng)的優(yōu)先級和序號。
在如上所述的圖1中的傳輸系統(tǒng)1中，序列控制單元24提供從次于發(fā)射的正常分組的最大序號的值開始的時間ts+1正常分組。發(fā)射單元30能夠發(fā)射具有連續(xù)序號的正常分組。
接收器13能夠根據(jù)分配給接收的分組的序號，準(zhǔn)確地檢測丟失。從而，能夠防止通過使用分組丟失率計算的傳輸速率的降低，并提供穩(wěn)定的吞吐量。
可能存在接收器13不請求正常分組的重傳，即，接收器13不提供說明信息的情況。這種情況下，發(fā)射單元30讀取保存在發(fā)射分組緩沖器53的起點的序號25的時間ts+1正常分組。發(fā)射單元30通過網(wǎng)絡(luò)12把時間ts+1正常分組發(fā)射給接收器13。
現(xiàn)在參見圖5，下面描述由發(fā)射器11的重傳控制單元28計算的分組丟失率。
如圖3A、3B和4A中所示，發(fā)射器11順序發(fā)射序號16、21、22、18、23和24的6個分組。如圖5中所示，序列22和18的分組被丟失。這種情況下，接收器13的序列分析單元72使用從接收單元71提供的分組序號，并允許存儲單元73把序列16保存為表示接收的重傳分組的序號的重傳分組信息。另外，序列分析單元72把序號提供給通信狀態(tài)信息生成單元74。
序列分析單元72根據(jù)具有不同于在先序號的序號23的分組，檢測從接收單元71提供的分組的序號與在先的序列21不連續(xù)，并且序列22的分組被丟失。序列控制單元72允許存儲單元73把序號22保存為表示丟失的正常分組的序號的丟失分組信息。序列分析單元72隨后向控制信息通信單元75提供由丟失分組信息指示的序號22，作為用于指定請求重傳的分組的說明信息。
序列分析單元72還使用從接收單元71提供的分組的序號，并允許存儲單元73把序號21、23和24保存為指示接收的正常分組的序號的發(fā)射分組信息。另外，序列分析單元72把該信息提供給通信狀態(tài)信息生成單元74。
從而，接收器13的控制信息通信單元把通信狀態(tài)信息和說明信息作為控制信息傳送給發(fā)射器11。通信狀態(tài)信息包括由指示序號16的重傳分組信息和指示序號21、23和24的發(fā)射分組信息構(gòu)成的丟失率信息。說明信息指示序號22。
發(fā)射單元30已發(fā)射序號16和18的重傳分組。因此，保存在重傳分組信息存儲單元29中的重傳分組信息指示重傳分組的序號16，該重傳分組之后的序號21，重傳分組的序號18，該重傳分組前后的序號22和23。
重傳控制單元28使用來自接收器13的說明信息識別存在序號為22的一個丟失分組。重傳控制單元28使用來自接收器13的發(fā)射分組信息，說明信息和重傳分組，識別兩個重傳分組將被重新發(fā)射。即，一個是在序號為21的正常分組之前的序號為16的重傳分組。另一個是在序號22和23的正常分組之間的序號為18的重傳分組。
但是，來自接收器13的重傳分組信息只表示序號16。因此，重傳控制單元28認(rèn)識到序號18的重傳分組被丟失。從而，重傳控制單元28認(rèn)識到6個分組要被發(fā)射，即，具有由正常分組信息指示的序號21、23和24的正常分組，具有由重傳分組信息指示的序號16的重傳分組，具有由丟失分組信息指示的序號22的正常分組，和具有序號18的分組，即丟失的重傳分組。速率控制單元28也認(rèn)識到兩個分組被丟失，即序號23的正常分組和序號18的重傳分組。從而，重傳控制單元28計算2/6(＝1/3)為分組丟失率。
現(xiàn)在參見圖6，下面說明發(fā)射器11中的分組生成過程。例如，在根據(jù)分組生成單元22產(chǎn)生的數(shù)據(jù)的幀速率，產(chǎn)生等同于一幀的數(shù)據(jù)分組的計時，開始該分組生成過程。
在步驟S1，分組生成單元22使用從速率控制單元28提供的編碼率，以幀為單位編碼和分包數(shù)據(jù)，產(chǎn)生正常分組，并進(jìn)入步驟S2。
在步驟S2，分組生成單元22確定在步驟S1產(chǎn)生的正常分組的優(yōu)先級。分組生成單元22把分組和優(yōu)先級提供給發(fā)射緩沖器23，并進(jìn)入步驟S3。
在步驟S3，重傳控制單元26確定發(fā)射分組緩沖器53是否保存分組。如果分組被保存，那么過程進(jìn)入步驟S4。
在步驟S4，重傳控制單元26除去保存在發(fā)射分組緩沖器53中的多余分組。
這樣，重傳控制單元26除去多余的分組。發(fā)射單元30能夠發(fā)射重傳分組，而不會導(dǎo)致來自重傳控制單元28的傳輸速率的過量。從而，傳輸系統(tǒng)1能夠使網(wǎng)絡(luò)12的通信狀態(tài)穩(wěn)定，而不會導(dǎo)致?lián)砣?br> 在步驟S3，可能確定發(fā)射分組緩沖器53未保存分組，即，不存在任何多余的分組。過程跳過步驟S4并進(jìn)入步驟S5。
在步驟S5，序列控制單元24順序向在步驟S1產(chǎn)生的正常分組提供序號。序號從通過把在后面說明的圖7的步驟S18保存在正常分組信息存儲單元25中的正常分組的最大序號加1而得到的值開始。在步驟S5的首次處理中，序列控制單元24按照分組序列，從規(guī)定的初始值開始提供序號。
在步驟S5之后，過程進(jìn)入步驟S6。分組生成單元22允許正常分組緩沖器51和發(fā)射分組緩沖器53保存在步驟S1產(chǎn)生的正常分組，以及對應(yīng)的優(yōu)先級和序號，隨后結(jié)束該過程。
現(xiàn)在參見圖7，下面說明發(fā)射器11中的分組發(fā)射過程。
在步驟S11，發(fā)射單元30使用從重傳控制單元28提供的傳輸速率來確定發(fā)射計時器(未示出)是否到期，即，當(dāng)前時刻是否是發(fā)射分組的時間。發(fā)射計時器計數(shù)從前一次發(fā)射到下一次發(fā)射的時間。當(dāng)確定發(fā)射計時器未到期時，發(fā)射單元30等待，直到發(fā)射計時器到期為止。
當(dāng)在步驟S11確定發(fā)射計時器到期時，過程進(jìn)入步驟S12。重傳控制單元26確定接收器13是否發(fā)出重傳請求。更具體地說，重傳控制單元26確定接收器13的控制信息通信單元75是否通過網(wǎng)絡(luò)12和控制信息通信單元27提供了說明信息，即指定請求重傳的分組的信息。當(dāng)確定接收器13發(fā)出重傳請求時，過程進(jìn)入步驟S13。
在步驟S13，重傳控制單元26使用說明信息從正常分組緩沖器讀取在說明信息中指定的并請求重傳的分組。重傳控制單元26允許重傳分組緩沖器52把該分組保存為重傳分組，隨后進(jìn)入步驟S14。
在步驟S14，重傳控制單元26使用在步驟S13保存在重傳分組緩沖器52中的重傳分組來確定是否重新發(fā)射至少一個重傳分組。例如，重傳控制單元26確定發(fā)射單元30是否能夠發(fā)射重傳分組，以致在接收器13再現(xiàn)該重傳分組之前到達(dá)。當(dāng)確定結(jié)果是肯定的時，重傳控制單元26確定重新發(fā)射該重傳分組。當(dāng)確定結(jié)果是否定的時，重傳控制單元26確定不重新發(fā)射重傳分組。
當(dāng)在步驟S14確定不重新發(fā)射至少一個重傳分組時，過程進(jìn)入步驟S15。重傳控制單元26除去保存在重傳分組緩沖器53中的重傳分組，從而更新重傳分組緩沖器52。過程進(jìn)入步驟S16。
當(dāng)在步驟S14中確定將重新發(fā)射至少一個重傳分組時，過程進(jìn)入步驟S16。當(dāng)存在于步驟S14確定不被重新發(fā)射的重傳分組時，重傳控制時鐘6從重傳分組緩沖器52除去該重傳分組。
在步驟S16，重傳控制單元26根據(jù)與當(dāng)前保存在發(fā)射分組緩沖器51中的正常分組對應(yīng)的優(yōu)先級，和與保存在重傳分組緩沖器52中的重傳分組對應(yīng)的優(yōu)先級，更新發(fā)射分組緩沖器53。即，重傳控制單元26允許發(fā)射分組緩沖器53按照發(fā)射的順序保存正常分組和重傳分組。
當(dāng)在步驟S12確定沒有發(fā)出任何重傳請求時，或者在完成步驟S16的處理之后，過程進(jìn)入步驟S17。發(fā)射單元30讀取保存在發(fā)射分組緩沖器53的起點的分組。當(dāng)該分組是正常分組時，發(fā)射單元30向序列控制單元24提供正常分組的序號。當(dāng)分組是重傳分組時，發(fā)射單元30向重傳控制單元26提供重傳分組的序號和該重傳分組前后的序號。讀取自發(fā)射分組緩沖器53的分組從發(fā)射分組緩沖器53中被除去。
在步驟S17之后，過程進(jìn)入步驟S18。重傳控制單元26允許重傳分組信息存儲單元29通過速率控制單元28保存重傳分組信息。重傳分組信息包括在步驟S17提供的重傳分組的序號和重傳分組前后的分組的序號。另一方面，序列控制單元24把在步驟S17提供的正常分組的序號作為正常分組信息提供給正常分組信息存儲單元25，以便保存該信息。
在步驟S18之后，過程進(jìn)入步驟S19。發(fā)射單元30通過網(wǎng)絡(luò)12把在步驟S17讀取的分組發(fā)射給接收器13，以結(jié)束該過程。隨后該過程結(jié)束。
在上面提及的分組生成過程中，重傳控制單元26除去多余的分組。當(dāng)使用單一的優(yōu)先級并且能夠細(xì)微調(diào)整編碼率時，重傳控制單元26可能不除去多余的分組。這種情況下，速率控制單元28規(guī)定小于傳輸速率的編碼率。圖7中的步驟S19的處理發(fā)射保存在發(fā)射分組緩沖器53中的多余分組。
例如，在圖4A和4B中，我們假定分組生成單元22把數(shù)據(jù)編碼成四個分組，作為通過除去兩個多余的時間ts正常分組而得到的時間ts+1正常分組。這種情況下，到將生成下一正常分組的時間ts+2時，還可發(fā)射序號25和26的多余的時間ts正常分組。因此，重傳控制單元26并不除去多余的分組。序列控制單元24順序向時間ts+1正常分組提供從27開始的序號。發(fā)射單元30不僅發(fā)射時間ts+1正常分組，而且發(fā)射多余的時間ts正常分組。
現(xiàn)在參見圖8，下面說明圖1中的接收器13進(jìn)行的分組接收過程。當(dāng)接收單元71收到從發(fā)射器12的發(fā)射單元30發(fā)射的分組時，開始分組接收過程。接收單元71把接收的分組提供給序列分析單元72，通信狀態(tài)信息生成單元74和接收緩沖器76。
在步驟S31，序列分析單元72確定分配給從接收單元71提供的分組的序號是否與先前分配的序號連續(xù)。當(dāng)該序號被確定為連續(xù)的時，序列分析單元72允許存儲單元73把接收的分組的序號保存為發(fā)射分組信息。重復(fù)該過程，直到提供了具有不連續(xù)的序號的分組為止。
當(dāng)在步驟S31確定分配給從接收單元71提供的分組的序號與先前分配的序號不連續(xù)時，過程進(jìn)入步驟S32。序列分析單元72確定分配給從接收單元71提供的分組的序號是否在先前分配的序號之前。
當(dāng)在步驟S32確定分配給從接收單元71提供的分組的序號在先前分配的序號之前時，過程進(jìn)入步驟S33。序列分析單元72確定該序號是否被分配給重傳分組。即，序列分析單元72確定該序號是否作為丟失分組信息被分配給在后面說明的步驟S36保存在存儲單元73中的丟失的正常分組。
當(dāng)在步驟S33確定分配給從接收單元71提供的分組的序號對應(yīng)于分配給重傳分組的序號時，過程進(jìn)入步驟S34。序列分析單元72允許存儲單元73把該序號保存為指示接收的重傳分組的序號的重傳分組信息。過程返回步驟S31。
當(dāng)在步驟S33確定分配給從接收單元71提供的分組的序號不是重傳分組的序號時，過程進(jìn)入步驟S35。序列分析單元72進(jìn)行出錯處理，例如從接收緩沖器中除去與該序號對應(yīng)的分組。過程隨后返回步驟S31。
當(dāng)在步驟S32確定分配給從接收單元71提供的分組的序號未在先前分配的序號之前時，過程進(jìn)入步驟S36。序列分析單元2允許存儲單元73保存介于先前提供的序號和分配給當(dāng)前從接收單元71提供的分組的序號之間的序號。存儲單元73把該序號保存為指示丟失的正常分組的序號的丟失分組信息。
即，序列分析單元72根據(jù)先前提供的序號和分配給當(dāng)前從接收單元71提供的分組的序號，檢測分組丟失。序列分析單元72允許存儲單元73把分配給當(dāng)前從接收單元71提供的分組的序號保存為發(fā)射分組信息。過程隨后返回步驟S31。
現(xiàn)在參見圖9，下面說明由接收器13執(zhí)行的控制信息發(fā)射過程。
在步驟S51，序列分析單元72從存儲單元73讀取在圖8中的步驟S34保存的重傳分組信息和在圖8中的步驟S36保存的發(fā)射分組信息。序列分析單元72把重傳分組信息和發(fā)射分組信息提供給通信狀態(tài)信息生成單元74。序列分析單元72把丟失分組信息作為說明信息提供給控制信息通信單元75。
在步驟S51之后，過程進(jìn)入步驟S52。通信狀態(tài)信息生成單元74根據(jù)從接收單元71提供的分組產(chǎn)生用于計算RTT的RTT信息。通信狀態(tài)信息生成單元74產(chǎn)生在步驟S51提供的重傳分組信息和發(fā)射分組信息作為丟失率信息。通信狀態(tài)信息生成單元74把RTT信息和丟失率信息作為通信狀態(tài)信息提供給控制信息通信單元75。
在步驟S52之后，過程進(jìn)入步驟S53。控制信息通信單元75通過網(wǎng)絡(luò)12把控制信息提供給發(fā)射器11。控制信息包括在步驟S51提供的說明信息和在步驟S52提供的通信狀態(tài)信息。該過程隨后結(jié)束。
現(xiàn)在參見圖10，下面說明由發(fā)射器11執(zhí)行的控制信息接收過程。當(dāng)控制信息通信單元27收到在圖9的步驟S53從控制信息通信單元75發(fā)射的控制信息時，開始控制信息接收過程?？刂菩畔⑼ㄐ艈卧?7把接收的控制信息中的說明信息提供給重傳控制單元26和速率控制單元28，并把通信狀態(tài)信息提供給速率控制單元28。
在步驟S71，速率控制單元28根據(jù)從控制信息通信單元27提供的通信狀態(tài)信息中的RTT信息，計算RTT。過程隨后進(jìn)入步驟S72。
在步驟S72，重傳控制單元26從重傳分組信息存儲單元29讀取重傳分組信息。重傳控制單元26根據(jù)重傳分組信息，并根據(jù)從控制信息通信單元27提供的通信狀態(tài)信息的丟失率信息以及說明信息，計算分組丟失率。
在步驟S72之后，過程進(jìn)入步驟S73。重傳控制單元28使用在步驟S71計算的RTT和在步驟S72計算的分組丟失率來計算傳輸速率。重傳控制單元28根據(jù)傳輸速率確定編碼率，并把編碼率提供給分組生成單元22。在圖6中的步驟S1，分組生成單元22根據(jù)編碼率產(chǎn)生正常分組。
在如上所述的傳輸系統(tǒng)1中，接收器13發(fā)射丟失率信息。發(fā)射器11(其重傳分組信息存儲單元29)保存重傳分組信息。重傳控制單元28也能夠檢測丟失的重傳分組。這使得能夠考慮到丟失的重傳分組，準(zhǔn)確地計算分組丟失率。從而，能夠考慮到重傳分組控制傳輸速率。
在不考慮重傳分組的情況下，通信狀態(tài)信息生成單元74可使用接收單元71接收的正常分組的數(shù)目和發(fā)現(xiàn)丟失的正常分組的數(shù)目來計算分組丟失率。通信狀態(tài)信息生成單元74可把指示分組丟失率的信息作為丟失率信息傳送給發(fā)射器11。這種情況下，發(fā)射重傳分組會減小待發(fā)射的正常分組的數(shù)目。分組丟失率會增大，從而稍微降低傳輸速率。但是，系統(tǒng)保持了待發(fā)射的正常分組的序號的連續(xù)性，使得能夠提供穩(wěn)定的吞吐量。接收器13的過程類似于公知的過程，并且易于適用于公知的傳輸系統(tǒng)1。
現(xiàn)在參見圖11A、11B、12A和12B，下面說明重傳控制單元26如何更新發(fā)射分組緩沖器53的另一例子。
在圖11A和11B中，圖1中的分組生成單元22向發(fā)射緩沖器23提供6個時間ts正常分組。假定最大值20被分配給已由發(fā)射單元30發(fā)射的正常分組的序號。
在圖11A中，分組生成單元22獨立于分組序列確定時間ts正常分組的發(fā)射優(yōu)先級。
序列控制單元24按照分組序列向時間ts正常分組提供序號21-26，以便與已發(fā)射的正常分組的最大序號20連續(xù)。發(fā)射緩沖器23的正常分組緩沖器51和發(fā)射分組緩沖器53保存從分組生成單元22提供的時間ts正常分組以及對應(yīng)的序號和優(yōu)先級。
如圖11A中所示，在和傳輸速率一致的計時，發(fā)射單元30發(fā)射保存在發(fā)射分組緩沖器53的起點的序號21的正常分組。之后，接收器13通過網(wǎng)絡(luò)12和控制信息通信單元27提供控制信息。控制信息由把序號16的正常分組指定為請求重傳的分組的說明信息構(gòu)成。重傳控制單元26讀取對應(yīng)于序號16并保存在正常分組緩沖器51中的優(yōu)先級和正常分組。重傳控制單元26把該優(yōu)先級和正常分組提供給重傳分組緩沖器52。
正常分組緩沖器51保存除具有序號21的已發(fā)射正常分組之外的時間ts正常分組(具有序號22-26的正常分組)的優(yōu)先級。重傳分組緩沖器52保存重傳分組的優(yōu)先級。重傳控制單元26根據(jù)這些優(yōu)選權(quán)更新發(fā)射分組緩沖器53。
具體地說，如圖11A中所示，優(yōu)先級1被分配給序號16的重傳分組。序號22是分配給除具有序號21和優(yōu)先級1的正常分組之外的時間ts正常分組的序號中的最小者。重傳控制單元26允許在序號22的時間ts正常分組之前保存序號16的重傳分組。重傳控制單元26除去具有序號23(分配給具有最低優(yōu)先級3并保存在發(fā)射分組緩沖器53中的正常分組的序號中的最小者)的正常分組。
序列控制單元24重新向未發(fā)射的時間ts正常分組分配序號，以致連續(xù)的序號被分配給保存在發(fā)射分組緩沖器53中的未發(fā)射的時間ts正常分組。具體地說，從被除去的正常分組的序號23開始，序列控制單元24順序向在被除去的正常分組之后的正常分組重新分配序號。當(dāng)接收器13在下一發(fā)射計時不請求任何重傳時，發(fā)射單元30發(fā)射位于發(fā)射分組緩沖器53的起點的具有序號22的正常分組。
如圖11B中所示，序列控制單元24向在被除去的正常分組之后的賦予序號24、25或26的正常分組重新分配序號23、24或25。序號22的已發(fā)射正常分組從發(fā)射分組緩沖器53中被除去。
如圖11B中所示，接收器之后通過網(wǎng)絡(luò)12和控制信息通信單元27，提供控制信息，即，把具有序號18的正常分組指定為請求重傳的分組的說明信息。重傳控制單元26隨后讀取保存在正常分組緩沖器51中的對應(yīng)于序號18的優(yōu)先級和正常分組，并把該優(yōu)先級和正常分組提供給重傳分組緩沖器52。
正常分組緩沖器51保存除具有序號21和22的已發(fā)射正常分組之外的時間ts正常分組(具有序號23-25的正常分組)。重傳分組緩沖器52保存重傳分組。根據(jù)保存的分組的優(yōu)先級，重傳控制單元26把在序號25的時間ts正常分組之前的序號18的重傳分組保存在發(fā)射分組緩沖器53中。序號25是分配給除了具有序號21和22的正常分組之外，優(yōu)先級低于重傳分組優(yōu)先級的時間ts正常分組的序號中的最小者。重傳控制單元26除去具有序號25(分配給具有最低的優(yōu)先級3，并且保存在發(fā)射分組緩沖器53中的正常分組的序號中的最小者)的正常分組。
這種情況下，發(fā)射分組緩沖器53并不按照分組序列，保存在除去的序號25的正常分組之后的正常分組。序列控制單元24不需要重新分配序號。
在發(fā)射具有序號22的正常分組之后，如圖12A中所示，發(fā)射單元30發(fā)射保存在發(fā)射分組緩沖器53中的具有序號23、18和23的分組。在時間ts+1，分組生成單元22向發(fā)射緩沖器23提供6個優(yōu)先化的時間ts+1正常分組。
這種情況下，發(fā)射分組緩沖器53什么也不保存，即沒有多余的分組。不需要除去多余的分組。如圖12B中所示，序列控制單元24按照分組序列，向ts+1正常分組提供從通過把發(fā)射的正常分組的最大序號24加1而得到的25開始的序號。即，序號25-30被分配給保存在正常分組緩沖器51中的時間ts+1正常分組。正常分組緩沖器51和發(fā)射分組緩沖器53保存來自分組生成單元22的時間ts+1正常分組以及對應(yīng)的優(yōu)先級和序號。
在圖12A中，不存在多余的分組。當(dāng)存在多余的分組時，重傳控制單元26除去該多余分組。
本發(fā)明并不局限于上面提及的選擇將被保存在發(fā)射分組緩沖器53中或者從發(fā)射分組緩沖器53中除去的分組的技術(shù)。還可使用考慮到分組大小或者分配給分組的序號的技術(shù)。
在如上所述的傳輸系統(tǒng)1中，序列控制單元24使用保存在正常分組信息存儲單元25中的序號向正常分組提供序號，以便與最近發(fā)射的正常分組的序號連續(xù)。發(fā)射單元30使用傳輸速率來選擇正常分組或重傳分組。發(fā)射單元30向選擇的分組分配一個序號并發(fā)射該分組。序列分析單元72使用分配給接收的分組的序號來檢測分組丟失。傳輸系統(tǒng)1能夠避免歸因于數(shù)據(jù)重傳的擁塞和傳輸速率的下降。
本發(fā)明對頻繁發(fā)生傳輸速率變化或分組丟失，并且重傳大量分組的通信環(huán)境，例如包括無線電網(wǎng)絡(luò)的環(huán)境特別有效。
雖然說明書描述了允許計算機進(jìn)行各種過程的程序的步驟，不過所述步驟不必總是按照流程圖表示的時間順序來執(zhí)行。說明書包括并行或者單獨執(zhí)行的過程(例如并行過程或面向?qū)ο蟮倪^程)。
程序可由一個計算機執(zhí)行或者由多個計算機分布執(zhí)行。此外，程序可被傳送給遠(yuǎn)程計算機并在遠(yuǎn)程計算機那里執(zhí)行。
本領(lǐng)域的技術(shù)人員應(yīng)明白根據(jù)設(shè)計要求和其它因素，可產(chǎn)生各種修改，組合，子組合和變更，只要它們在附加的權(quán)利要求或其等同物的范圍之內(nèi)。
權(quán)利要求
1.一種具有分包并發(fā)射間歇產(chǎn)生的數(shù)據(jù)的發(fā)射器和接收分組的接收器的發(fā)射和接收系統(tǒng)，其中發(fā)射器包括分組存儲裝置，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；編號提供裝置，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連；其中接收器包括分組接收裝置，用于接收分組發(fā)射裝置發(fā)射的分組；檢測裝置，用于使用提供給分組接收裝置接收的分組的編號來檢測分組的丟失；和信息發(fā)射裝置，用于把說明信息發(fā)射給發(fā)射器，所述說明信息指出檢測裝置檢測到其丟失的分組。
2.一種分包間歇產(chǎn)生的數(shù)據(jù)并將其發(fā)射給接收器的發(fā)射器，所述發(fā)射器包括分組存儲裝置，用于把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；編號提供裝置，用于向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別分組的發(fā)射序列的編號；信息接收裝置，用于接收接收器的指定請求重傳的分組的說明信息；重傳控制裝置，用于允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；分組發(fā)射裝置，用于根據(jù)規(guī)定的傳輸速率選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備所述編號的分組；編號存儲裝置，用于保存向分組發(fā)射裝置發(fā)射的分組提供的編號；和清除裝置，用于從分組存儲裝置清除未被分組發(fā)射裝置發(fā)射的預(yù)定發(fā)射分組；其中，編號提供裝置使用保存在編號存儲裝置中的編號，向在由清除裝置清除某一分組之后保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
3.按照權(quán)利要求2所述的發(fā)射器，還包括優(yōu)先序列提供裝置，用于向未發(fā)射的分組提供發(fā)射優(yōu)先序列，其中清除裝置優(yōu)先清除具有由優(yōu)先序列提供裝置提供的低優(yōu)先序列的預(yù)定發(fā)射的分組。
4.按照權(quán)利要求2所述的發(fā)射器，還包括確定傳輸速率的確定裝置，其中信息接收裝置還從接收器接收和分組的丟失有關(guān)的丟失信息；其中確定裝置根據(jù)信息接收裝置接收的丟失信息，確定傳輸速率；其中分組發(fā)射裝置根據(jù)確定裝置確定的傳輸速率，選擇分組。
5.按照權(quán)利要求4所述的發(fā)射器，其中確定裝置根據(jù)丟失信息和保存在編號存儲裝置中的編號，確定傳輸速率。
6.發(fā)射器的一種發(fā)射方法，所述發(fā)射器分包間歇產(chǎn)生的數(shù)據(jù)并將其發(fā)射給接收器的發(fā)射器，并且具有把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射分組的分組存儲裝置，所述發(fā)射方法包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號；接收接收器的指定請求重傳的分組的說明信息；允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
7.一種計算機執(zhí)行的控制發(fā)射器的程序，所述發(fā)射器分包間歇產(chǎn)生的數(shù)據(jù)并將其發(fā)射給接收器的發(fā)射器，并且具有把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射分組的分組存儲裝置，所述程序包括下述步驟允許分組存儲裝置把未發(fā)射的分組和請求重傳的分組保存為預(yù)定發(fā)射的分組；向保存在分組存儲裝置中的預(yù)定發(fā)射的分組中的未發(fā)射分組提供識別該分組的發(fā)射序列的編號；接收接收器的指定請求重傳的分組的說明信息；允許分組存儲裝置根據(jù)說明信息，保存請求重傳的分組；根據(jù)規(guī)定的傳輸速率，選擇保存在分組存儲裝置中的預(yù)定發(fā)射的分組，并發(fā)射選擇的具備該編號的分組；保存提供給由在分組發(fā)射步驟的處理發(fā)射的分組的編號；和從分組存儲裝置中除去未被分組發(fā)射步驟的處理發(fā)射的預(yù)定發(fā)射的分組，其中編號提供步驟的處理使用由編號存儲步驟的處理保存的編號，向在清除步驟的處理清除某一分組之后保存在分組存儲裝置中的未發(fā)射分組提供該編號，以致提供的編號與和最近發(fā)射的請求重傳的分組不同的分組的編號相連。
8.一種從發(fā)射器接收分組的接收器，包括分組接收裝置，用于接收從發(fā)射器發(fā)射的分組；檢測裝置，用于使用提供給由分組接收裝置接收的分組的編號來檢測分組的丟失；生成裝置，用于使用分配給分組接收裝置接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和信息發(fā)射裝置，用于把指定其丟失由檢測裝置檢測的分組的說明信息和由生成裝置產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
9.一種從發(fā)射器接收分組的接收器的接收方法，所述接收方法包括下述步驟接收從發(fā)射器發(fā)射的分組；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
10.一種允許計算機執(zhí)行接收過程，以從發(fā)射器接收分組的程序，所述程序包括下述步驟接收從發(fā)射器發(fā)射的分組；使用提供給由分組接收步驟接收的分組的編號來檢測分組的丟失；使用分配給分組接收步驟接收的分組的編號來產(chǎn)生與分組的丟失相關(guān)的丟失信息；和把指定其丟失由檢測步驟檢測的分組的說明信息和由生成步驟產(chǎn)生的丟失信息發(fā)射給發(fā)射器。
全文摘要
需要減輕歸因于數(shù)據(jù)重傳的擁塞和傳輸速率下降。根據(jù)保存在正常分組信息存儲單元中的序號，序列控制單元向保存在發(fā)射緩沖器中的正常分組提供序號，以致與最近發(fā)射的正常分組的序號連續(xù)。發(fā)射單元使用傳輸速率來選擇正常分組或重傳分組。發(fā)射單元向選擇的分組分配序號并發(fā)射該分組。正常分組信息存儲單元保存分配給由發(fā)射單元發(fā)射的正常分組的編號。本發(fā)明可應(yīng)用于傳輸數(shù)據(jù)的傳輸系統(tǒng)。
文檔編號H04L29/08GK1863168SQ200610081810
公開日2006年11月15日 申請日期2006年5月12日 優(yōu)先權(quán)日2005年5月13日
發(fā)明者川田雅人 申請人:索尼株式會社