專利名稱：傳真數(shù)據(jù)發(fā)送系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳真數(shù)據(jù)的發(fā)送。具體而言，本發(fā)明涉及使在工作數(shù)據(jù)速率低于傳真數(shù)據(jù)速率的網(wǎng)絡(luò)上發(fā)送傳真數(shù)據(jù)時(shí)可能會(huì)產(chǎn)生的數(shù)據(jù)梗塞最少的系統(tǒng)和方法。
背景技術(shù)：
傳真(FAX)機(jī)已經(jīng)獲得了廣泛的應(yīng)用。在1980年，國(guó)際電報(bào)電話咨詢委員會(huì)(CCITT)采納了3類傳真標(biāo)準(zhǔn)。CCITT建議(標(biāo)準(zhǔn))T.30和T.4定義了3類傳真業(yè)務(wù)，也即3類傳真或G3傳真。此建議用于“3類傳真裝置”。3類傳真裝置包括傳真機(jī)、帶有傳真調(diào)制解調(diào)器的計(jì)算機(jī)和相應(yīng)的軟件以及其它產(chǎn)品。按照本文所述，“傳真機(jī)”詞適用于任何3類的傳真裝置。
T.30定義了3類傳真機(jī)之間通信所采用的消息。這種通信包括傳真呼叫識(shí)別、傳真參數(shù)商定、演練(以驗(yàn)證電話連接是否可以采用更高的數(shù)據(jù)速率)、頁(yè)面發(fā)送、接收確認(rèn)以及呼叫釋放。T.4定義了在文檔頁(yè)面上對(duì)圖像編碼以供傳真網(wǎng)絡(luò)發(fā)送的幾種方式。
制訂的T.30用于在有線電話網(wǎng)或者公用交換電話網(wǎng)(PTSN)上提供的傳真業(yè)務(wù)。在這樣的網(wǎng)絡(luò)中，呼叫期間的發(fā)送與接收之間的延遲是固定不變的。而且，網(wǎng)絡(luò)支持的數(shù)據(jù)速率總是與網(wǎng)絡(luò)上的傳真數(shù)據(jù)速率一樣快。在該環(huán)境下，對(duì)于傳真機(jī)之間通信時(shí)產(chǎn)生的發(fā)送和響應(yīng)，T.30提出嚴(yán)格的時(shí)間限制要求。
當(dāng)試圖在性能不同于有線電話網(wǎng)的數(shù)據(jù)信道上傳輸3類傳真時(shí)，這種時(shí)間限制條件很難滿足。例如，在無(wú)線環(huán)境下(如蜂窩式網(wǎng)絡(luò))，存在著兩種在有線網(wǎng)絡(luò)傳真?zhèn)鬏敃r(shí)不會(huì)發(fā)生的情況。首先，無(wú)線環(huán)境中發(fā)送與接收之間的延遲是變化的。其次，無(wú)線網(wǎng)絡(luò)上的數(shù)據(jù)速率一般低于有線網(wǎng)絡(luò)上的數(shù)據(jù)速率并且可能低于傳真數(shù)據(jù)發(fā)送速率。
當(dāng)無(wú)線網(wǎng)絡(luò)上的數(shù)據(jù)速率低于傳真發(fā)送速率時(shí)，在發(fā)送傳真機(jī)與接收傳真機(jī)之間(即在無(wú)線網(wǎng)絡(luò)的發(fā)送端)就會(huì)發(fā)生數(shù)據(jù)梗塞，從而導(dǎo)致傳真發(fā)送的延遲。另外，非無(wú)線網(wǎng)絡(luò)也可能這樣數(shù)據(jù)速率有限，從而在進(jìn)行傳真發(fā)送時(shí)產(chǎn)生數(shù)據(jù)梗塞。因這種有限數(shù)據(jù)速率網(wǎng)絡(luò)引起的延遲可能會(huì)導(dǎo)致超過(guò)T.30的時(shí)限，從而在完成數(shù)據(jù)發(fā)送之前的傳真呼叫期間掛斷發(fā)送傳真機(jī)。這些數(shù)據(jù)信道可當(dāng)作低數(shù)據(jù)速率網(wǎng)(LDRN)，其中的數(shù)據(jù)速率低于傳真發(fā)送數(shù)據(jù)速率。
由上可見，對(duì)于LDRN來(lái)說(shuō)，需要在發(fā)送傳真數(shù)據(jù)的同時(shí)使其自身引起的數(shù)據(jù)梗塞最少。

發(fā)明內(nèi)容
因此本發(fā)明的目標(biāo)是提供一種使LDRN數(shù)據(jù)梗塞最少的系統(tǒng)及其方法。
本發(fā)明的其它特點(diǎn)和優(yōu)點(diǎn)將部分體現(xiàn)于下面的描述中，并從描述中部分地理解，或者也可以通過(guò)對(duì)本發(fā)明的實(shí)踐來(lái)理解。特別是通過(guò)在本申請(qǐng)的說(shuō)明書和權(quán)利要求以及附圖中指出的系統(tǒng)和方法將會(huì)理解和實(shí)現(xiàn)本發(fā)明的目標(biāo)及其優(yōu)點(diǎn)。
為了根據(jù)本發(fā)明目標(biāo)實(shí)現(xiàn)本發(fā)明優(yōu)點(diǎn)，按照實(shí)施例和這里的廣泛描述，本發(fā)明的方法在低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)中提供數(shù)據(jù)存儲(chǔ)緩沖器使該網(wǎng)絡(luò)數(shù)據(jù)梗塞最少。該方法包括兩個(gè)步驟。首先，數(shù)據(jù)流從傳真機(jī)送往LDRN，這里的數(shù)據(jù)流劃分為塊，而塊又劃分為幀。多個(gè)字節(jié)的數(shù)據(jù)流被暫時(shí)存儲(chǔ)在數(shù)據(jù)存儲(chǔ)緩沖器內(nèi)。其次，LDRN要求傳真機(jī)至少重新發(fā)送一幀數(shù)據(jù)流，重新發(fā)送的幀數(shù)是存儲(chǔ)在數(shù)據(jù)存儲(chǔ)緩沖器內(nèi)的數(shù)據(jù)流字節(jié)數(shù)的函數(shù)。
另一方面，本發(fā)明的方法在LDRN中具有第一方和第二方以及一維圖像數(shù)據(jù)格式和二維圖像數(shù)據(jù)格式使數(shù)據(jù)梗塞最少。該方法包括幾個(gè)步驟。首先，LDRN將第一傳真機(jī)設(shè)定為一維圖像數(shù)據(jù)格式。隨后，第一傳真機(jī)向LDRN的第一方發(fā)送以一維圖像數(shù)據(jù)格式編碼的數(shù)據(jù)流。接收到的數(shù)據(jù)流接著被解壓縮并重新編碼為二維圖像數(shù)據(jù)格式。LDRN的第一方隨后向LDRN的第二方發(fā)送該重新編碼的數(shù)據(jù)流，在那里又被解壓縮并重新編碼為一維圖像數(shù)據(jù)格式。最后，第二方向第二傳真機(jī)發(fā)送經(jīng)過(guò)重新編碼的一維數(shù)據(jù)流。
再一方面，本發(fā)明的方法在LDRN中具有第一方和第二方使數(shù)據(jù)梗塞最少，其中數(shù)據(jù)梗塞包含梗塞數(shù)據(jù)量。以圖像數(shù)據(jù)格式編碼的數(shù)據(jù)流從第一傳真機(jī)送往LDRN的第一方。數(shù)據(jù)流隨后在第一方被解壓縮，轉(zhuǎn)換為具有圖像數(shù)據(jù)的位映射圖像。位映射圖像接著處理，使圖像減少，且減少量等于梗塞數(shù)據(jù)量接下來(lái)，處理過(guò)的位映射數(shù)據(jù)為壓縮圖像，并從LDRN的第一方送往第二方，在那里又被解壓縮。解壓縮的數(shù)據(jù)隨后作逆向處理，從而重新創(chuàng)建出接近原狀的數(shù)據(jù)流。該數(shù)據(jù)流再次重新編碼為圖像數(shù)據(jù)格式并從LDRN的第二方送往第二傳真機(jī)。
再一方面，本發(fā)明的方法在LDRN中具有第一方和第二方使數(shù)據(jù)梗塞最少。該方法包括兩個(gè)步驟。首先，數(shù)據(jù)流從傳真機(jī)發(fā)送至LDRN的第一方，數(shù)據(jù)流內(nèi)包含數(shù)據(jù)行。其次，在LDRN的第一方對(duì)所發(fā)送的數(shù)據(jù)流進(jìn)行處理，其中包括引出每Nminsent+INT(Ndropwindows*Runiform(0，1))數(shù)據(jù)行進(jìn)行一次引出。在該方程中，Nmin-sent與相連未引出數(shù)據(jù)行數(shù)最小值對(duì)應(yīng)，Ndropwindows與可引出的數(shù)據(jù)行的窗口值對(duì)應(yīng)，而Runiform(0，1)是輸出在0和1之間均勻分布的實(shí)數(shù)的函數(shù)。
再一方面，本發(fā)明的方法在LDRN中具有第一方和第二方以及行長(zhǎng)度閾值(LLT)使數(shù)據(jù)梗塞最少。該方法也包括兩個(gè)步驟。首先，數(shù)據(jù)流從傳真機(jī)發(fā)送至LDRN的第一方。數(shù)據(jù)流包含數(shù)據(jù)行，每行包行長(zhǎng)度。其次，在LDRN的第一方對(duì)所發(fā)送的數(shù)據(jù)流進(jìn)行處理，包括減少行長(zhǎng)度超過(guò)LLT的數(shù)據(jù)行。
再一方面，本發(fā)明的方法在LDRN中具有第一方和第二方使數(shù)據(jù)梗塞最少。LDRN與第一傳真機(jī)和第二傳真機(jī)耦合，第一和第二傳真機(jī)可以約定一個(gè)與最短掃描行時(shí)間(MSLT)對(duì)應(yīng)的數(shù)值。采用第一傳真機(jī)對(duì)數(shù)據(jù)進(jìn)行掃描，并編碼成數(shù)據(jù)行。隨后處理經(jīng)過(guò)掃描和編碼的數(shù)據(jù)，包括在位值小于MSLT的數(shù)據(jù)行中插入填充位，從而使得所有數(shù)據(jù)行的位值等于或大于MSLT數(shù)值。接著，處理過(guò)的數(shù)據(jù)從傳真機(jī)發(fā)送至LDRN的第一方，在那里再次對(duì)其進(jìn)行處理，包括去除各填充在數(shù)據(jù)行中的填充位。該無(wú)填充數(shù)據(jù)從LDRN的第一方發(fā)送至第二方，在那里再次進(jìn)行處理，包括將去除的填充位重新插入各自的位置。最后，重新填充過(guò)的數(shù)據(jù)從LDRN的第二方發(fā)送至第二傳真機(jī)。
應(yīng)該理解的是，上面的一般描述和下面的詳細(xì)描述只是用來(lái)闡述本發(fā)明而非用來(lái)限制本發(fā)明。
所包含的附圖提供了對(duì)本發(fā)明的進(jìn)一步理解并且構(gòu)成了說(shuō)明書的一部分，它們用以闡述本發(fā)明的實(shí)施例并且與描述結(jié)合在一起解釋本發(fā)明的原理。
附圖的簡(jiǎn)要說(shuō)明

圖1為有線PSTN傳真網(wǎng)絡(luò)的示意圖；圖2為與PSTN耦合的有線低數(shù)據(jù)速率網(wǎng)絡(luò)的示意圖；圖3為用于傳輸傳真的低數(shù)據(jù)速率網(wǎng)絡(luò)的示意圖；圖4為表示按照本發(fā)明的方法使數(shù)據(jù)梗塞最少的步驟的流程圖；圖5為表示按照本發(fā)明的另一種方法使數(shù)據(jù)梗塞最少的步驟的流程圖。
買施發(fā)明的較佳方式現(xiàn)結(jié)合附圖詳細(xì)描述本發(fā)明的較佳實(shí)施例。對(duì)于附圖中相同或相似的部分，盡可能地采用同一標(biāo)號(hào)?；镜膫髡姘l(fā)送包括以下幾個(gè)步驟。第一步稱為呼叫建立，在此期間主叫傳真機(jī)撥被叫傳真機(jī)的電話號(hào)碼。被叫傳真機(jī)通過(guò)摘機(jī)回答主叫傳真機(jī)啟動(dòng)的振鈴信號(hào)，從而喚醒其它被叫傳真機(jī)。
接下來(lái)的步驟是傳真前過(guò)程。首先，被叫傳真機(jī)向主叫傳真機(jī)發(fā)送數(shù)字識(shí)別信號(hào)，識(shí)別被叫傳真機(jī)的性能。作為響應(yīng)，主叫傳真機(jī)自動(dòng)向被叫傳真機(jī)發(fā)送數(shù)字命令信號(hào)，它描述了用于本次傳真發(fā)送的傳真參數(shù)。主叫傳真機(jī)借助其自身和被叫傳真機(jī)的能力來(lái)確定這些參數(shù)(即，使用最為通用的傳真參數(shù)組)。這些參數(shù)包括頁(yè)面數(shù)據(jù)的發(fā)送速度、圖像數(shù)據(jù)的編碼格式、是否使用例如糾錯(cuò)之類的標(biāo)準(zhǔn)特性以及特殊的傳真機(jī)廠商使用的非標(biāo)準(zhǔn)設(shè)備。該主叫傳真機(jī)還與被叫傳真機(jī)進(jìn)行演練以核實(shí)工作中可用的最高發(fā)送速度。如果不行，則降低速度直至找到通過(guò)演練的最快速度。
最后的三個(gè)步驟是消息發(fā)送、傳真后處理和呼叫釋放。接在報(bào)文前處理過(guò)程的報(bào)文發(fā)送，在此期間主叫傳真機(jī)向被叫傳真機(jī)發(fā)送對(duì)應(yīng)于文檔頁(yè)面所包含信息的數(shù)據(jù)流。接著，被叫傳真機(jī)確認(rèn)接收到每張頁(yè)面。消息發(fā)送之后是傳真后處理過(guò)程，此過(guò)程發(fā)生在每張頁(yè)面送出之后。在這個(gè)步驟中，主叫傳真機(jī)向被叫傳真機(jī)發(fā)送指示一張頁(yè)面的傳送已經(jīng)完成和是否將繼續(xù)發(fā)送的信號(hào)，而作為響應(yīng)，被叫傳真機(jī)發(fā)送指示已經(jīng)順利接收到頁(yè)面的消息確認(rèn)信號(hào)。當(dāng)主叫傳真機(jī)發(fā)送完文檔所有的頁(yè)面之后就釋放呼叫。在該步驟中，主叫傳真機(jī)發(fā)送拆線信號(hào)，從而這兩臺(tái)傳真機(jī)都脫離電話線并終止相互之間的通信。
圖1表示了在公用交換電話網(wǎng)(PSTN)上運(yùn)行的典型的有線傳真網(wǎng)絡(luò)10。第一(或者主叫)傳真機(jī)12通過(guò)PSTN14與第二(或者被叫)傳真機(jī)16相連。如上所述，兩臺(tái)傳真機(jī)12、16借助PSTN上傳送的模擬信號(hào)相互通信。即使PSTN的許多部分是數(shù)字式的，但仍然將信號(hào)考慮成是模擬的。在此PSTN傳真網(wǎng)絡(luò)10中，網(wǎng)絡(luò)支持的數(shù)據(jù)速率總是與網(wǎng)絡(luò)上的傳真數(shù)據(jù)速率一樣快。因此，在這樣的PSTN傳真網(wǎng)絡(luò)上進(jìn)行的傳真發(fā)送不會(huì)發(fā)生數(shù)據(jù)梗塞。
但是有線網(wǎng)絡(luò)也可以包含低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)。如圖2所示，LDRN22可以與PSTN14結(jié)合起來(lái)使用，從而形成LDRN/PSTN網(wǎng)絡(luò)20。在LDRN/PSTN網(wǎng)絡(luò)20中，第一(或者主叫)傳真機(jī)12與第二(或者被叫)傳真機(jī)16通過(guò)PSTN14和LDRN22相連。雖然LDRN可能是數(shù)字式的也可能是模擬式的，并且數(shù)字LDRN需要將發(fā)送信號(hào)從模擬轉(zhuǎn)換為數(shù)字或者相反，但是這兩臺(tái)傳真機(jī)在PSTN14和LDRN22上傳送的都是模擬信號(hào)。當(dāng)主叫傳真機(jī)12發(fā)送時(shí)，數(shù)據(jù)將以固定的發(fā)送(或數(shù)據(jù))速率到達(dá)LDRN22。該數(shù)據(jù)經(jīng)過(guò)LDRN后，以較低的速率離開LDRN。這導(dǎo)致數(shù)據(jù)在接收主叫傳真機(jī)數(shù)據(jù)的LDRN一側(cè)聚集起來(lái)。這種數(shù)據(jù)聚集一直持續(xù)到主叫傳真機(jī)12結(jié)束發(fā)送數(shù)據(jù)，此后LDRN22中數(shù)據(jù)堆積(或梗塞)逐漸減少直到所有的數(shù)據(jù)發(fā)送通過(guò)LDRN。在此期間，主叫傳真機(jī)12等待被叫傳真機(jī)的確認(rèn)信號(hào)。如果梗塞效應(yīng)使得延遲過(guò)長(zhǎng)，則主叫傳真機(jī)將在發(fā)送確認(rèn)信號(hào)之前掛機(jī)。
在無(wú)線環(huán)境中，可以采用模擬無(wú)線網(wǎng)絡(luò)或者數(shù)字無(wú)線網(wǎng)絡(luò)，它們都包含發(fā)送和接收傳真數(shù)據(jù)的第一和第二方。當(dāng)在數(shù)字無(wú)線網(wǎng)絡(luò)中實(shí)施傳真發(fā)送和接收時(shí)，如圖3所示，網(wǎng)絡(luò)30必須在每一方都對(duì)模擬傳真發(fā)送進(jìn)行解調(diào)，將其以數(shù)字形式在網(wǎng)絡(luò)上發(fā)送，并在網(wǎng)絡(luò)的另一方將其調(diào)制為模擬信號(hào)。數(shù)字無(wú)線網(wǎng)絡(luò)的每一方都可以配備傳真調(diào)制解調(diào)器32、36，從而在網(wǎng)絡(luò)內(nèi)部實(shí)現(xiàn)這些功能。調(diào)制解調(diào)器是調(diào)制器/解調(diào)器的簡(jiǎn)稱。
在PSTN/LDRN網(wǎng)絡(luò)30中，當(dāng)數(shù)字或模擬無(wú)線網(wǎng)絡(luò)以低于傳真發(fā)送的數(shù)據(jù)速率運(yùn)行時(shí)(即該網(wǎng)絡(luò)為L(zhǎng)DRN)，在網(wǎng)絡(luò)的輸入端將發(fā)生梗塞效應(yīng)。由于無(wú)線LDRN中的數(shù)據(jù)速率低于傳真發(fā)送數(shù)據(jù)速率，所以在傳真數(shù)據(jù)發(fā)送期間，將會(huì)產(chǎn)生并加劇數(shù)據(jù)梗塞。正如在LDRN/PTSN網(wǎng)絡(luò)20中那樣，在模擬或數(shù)字無(wú)線網(wǎng)絡(luò)中這些梗塞可能變得很嚴(yán)重以致于主叫傳真機(jī)在完成數(shù)據(jù)發(fā)送之前就終止了呼叫。
因此，在任何LDRN傳真網(wǎng)絡(luò)中，能發(fā)生數(shù)據(jù)梗塞。這種梗塞妨礙了數(shù)據(jù)流在網(wǎng)絡(luò)上通過(guò)并且如果嚴(yán)重到過(guò)早中斷傳真發(fā)送的話，后果就是災(zāi)難性的。
因此，按照本發(fā)明，在傳真LDRN網(wǎng)絡(luò)中提供了使數(shù)據(jù)梗塞最少的系統(tǒng)和方法。余下的描述將以圖3所示包含LDRN的數(shù)字無(wú)線網(wǎng)絡(luò)為例解釋使數(shù)據(jù)梗塞最少的系統(tǒng)和方法。這些方法同樣也可以在模擬無(wú)線網(wǎng)絡(luò)或者數(shù)字和模擬PSTN/LDRN網(wǎng)絡(luò)20中實(shí)現(xiàn)。圖3示出了本發(fā)明數(shù)字LDRN系統(tǒng)的示例性實(shí)施例并用標(biāo)號(hào)30總體表示之。
參見圖3，數(shù)字LDRN中使數(shù)據(jù)梗塞最少的系統(tǒng)包括第一傳真機(jī)12、第一傳真調(diào)制解調(diào)器32、數(shù)字LDRN34、第二調(diào)制解調(diào)器36和第二傳真機(jī)16。第一傳真機(jī)12和第一傳真調(diào)制解調(diào)器32可以通過(guò)有線電話網(wǎng)相互耦合，第二傳真機(jī)16和第二傳真調(diào)制解調(diào)器36也可以如此。而兩臺(tái)傳真調(diào)制解調(diào)器32、36與數(shù)字LDRN34耦合。比較好的是，傳真調(diào)制解調(diào)器包含在LDRN34內(nèi)部。以下詳細(xì)描述該系統(tǒng)。
在本系統(tǒng)中，第一傳真機(jī)12和第二傳真機(jī)16為普通的傳真機(jī)，比較好的是由國(guó)際電報(bào)電話咨詢委員會(huì)(CCITT)標(biāo)準(zhǔn)定義的3類傳真機(jī)。本發(fā)明的系統(tǒng)也可以選用1類、2類或4類傳真機(jī)來(lái)實(shí)現(xiàn)。為此，這里所述方法必須能夠作必要程度改變以顧及這些類別傳真機(jī)組的不同CCITT建議或標(biāo)準(zhǔn)(例如T.2，T.3或T.6)。
第一傳真機(jī)12和第二傳真機(jī)16都具有發(fā)送和接收能力。因此，兩臺(tái)傳真機(jī)都能夠發(fā)送和接收模擬信號(hào)。由于3類的傳真機(jī)與標(biāo)準(zhǔn)電話線路(即PSTN)兼容，僅僅通過(guò)插入電話插孔就可以安裝第一和第二傳真機(jī)12、16。如果不采用PSTN，則需要單獨(dú)的語(yǔ)音或數(shù)字信道。
如圖3所示，第一和第二傳真機(jī)12、16通過(guò)標(biāo)準(zhǔn)的電話線路(PSTN)與第一和第二傳真調(diào)制解調(diào)器32、36連接起來(lái)，從而使得傳真機(jī)能對(duì)傳真調(diào)制解調(diào)器收、發(fā)模擬信號(hào)。第一和第二傳真調(diào)制解調(diào)器32、36用來(lái)解調(diào)傳真機(jī)12、16發(fā)送的模擬傳真發(fā)送。在這種方式下，兩臺(tái)傳真調(diào)制解調(diào)器都將模擬傳真發(fā)送轉(zhuǎn)換為數(shù)字形式。此外，兩臺(tái)傳真調(diào)制解調(diào)器32、36都用來(lái)對(duì)數(shù)字LDRN上發(fā)送的數(shù)字傳真信號(hào)進(jìn)行調(diào)制，將數(shù)字信號(hào)恢復(fù)為向傳真機(jī)12、16發(fā)送的模擬傳真信號(hào)。
正如上面指出的那樣，第一和第二傳真調(diào)制解調(diào)器32、36比較好的是位于LDRN34的內(nèi)部。傳真調(diào)制解調(diào)器的位置例如也可以與傳真機(jī)同一處，或者位于傳真機(jī)與LDRN34之間的任意位置。在后面的實(shí)施方式中，LDRN34和傳真調(diào)制解調(diào)器32、36之間需要專用的數(shù)字信道以供通信。
在余下的描述中，把數(shù)字LDRN34當(dāng)作帶有第一方和第二方，它們通過(guò)LDRN相互通信。為簡(jiǎn)化起見，第一方包括第一傳真調(diào)制解調(diào)器32和數(shù)字LDRN34所含的其它電路和軟件。同樣，第二方也包括第二傳真調(diào)制解調(diào)器36和數(shù)字LDRN34所含的其它電路和軟件。對(duì)于本領(lǐng)域的技術(shù)人員，顯而易見的是，還可以將附加的傳真調(diào)制解調(diào)器和傳真機(jī)耦合到LDRN上，從而能夠同時(shí)發(fā)送許多數(shù)字傳真信號(hào)。
按照本發(fā)明，可以采用包含了CCITT T.30和T.4定義的糾錯(cuò)模式(ECM)的系統(tǒng)和方法來(lái)使數(shù)字LDRN34內(nèi)的數(shù)據(jù)梗塞最少。ECM是T.30的一部分(即，它是T.30建議的標(biāo)準(zhǔn))，然而是3類傳真機(jī)的可選特性。這意味著傳真機(jī)廠商不必為符合3類標(biāo)準(zhǔn)而實(shí)現(xiàn)ECM。毫無(wú)疑問(wèn)，如果在呼叫期間使用ECM(即，兩臺(tái)傳真機(jī)都具有該能力并協(xié)商使用它)，則LDRN34可以利用ECM使傳真呼叫免于數(shù)據(jù)梗塞引起的過(guò)早終止，即，超時(shí)。
利用ECM來(lái)減少數(shù)據(jù)梗塞最少的途徑是在ECM中引入流程控制機(jī)制的設(shè)計(jì)。該機(jī)制能使被叫傳真機(jī)(第一傳真機(jī)12或者第二傳真機(jī)16)在一段時(shí)間內(nèi)脫離主叫傳真機(jī)(也是第一傳真機(jī)12或者第二傳真機(jī)16)。這是T.30標(biāo)準(zhǔn)的一部分。
ECM也可以與重新發(fā)送功能聯(lián)用以盡可能減少數(shù)據(jù)梗塞。在ECM中，文檔頁(yè)面上包含的從一臺(tái)傳真機(jī)發(fā)送往另一臺(tái)傳真機(jī)的數(shù)據(jù)被分割成塊。每塊又被分割為數(shù)幀。每塊包含256幀或64幀(可以通過(guò)傳真機(jī)之間的協(xié)商決定)，而每頁(yè)最多包含256個(gè)塊。在發(fā)送每塊數(shù)據(jù)之間，被叫傳真機(jī)可以請(qǐng)求主叫傳真機(jī)重新發(fā)送當(dāng)前塊內(nèi)的幀。被叫傳真機(jī)在每塊內(nèi)最多可以請(qǐng)求四次。在正常的操作下，只有當(dāng)接收的塊出錯(cuò)或者被叫傳真機(jī)完全丟失塊時(shí)才作出這種重新發(fā)送的請(qǐng)求。
但是，當(dāng)LDRN34在LDRN上發(fā)送數(shù)據(jù)時(shí)，LDRN34也可以利用這種重新發(fā)送功能來(lái)使主叫傳真機(jī)延時(shí)。在這種方法中，與文檔頁(yè)面所包含數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)流以模擬形式從第一傳真機(jī)12發(fā)送至第一傳真調(diào)制解調(diào)器32(即LDRN34的第一方)，在那里數(shù)據(jù)流被轉(zhuǎn)換為數(shù)字形式。當(dāng)來(lái)自第一傳真機(jī)12的數(shù)據(jù)速率高于LDRN34的數(shù)據(jù)速率時(shí)，數(shù)據(jù)流中的一些數(shù)據(jù)將在LDRN34第一方包含的某些存儲(chǔ)設(shè)備(例如數(shù)據(jù)發(fā)送緩沖器)內(nèi)累積起來(lái)。
為了避免這種數(shù)據(jù)累積，可以利用LDRN34，通過(guò)請(qǐng)求重新發(fā)送已經(jīng)正確接收到的數(shù)據(jù)幀來(lái)使第一傳真機(jī)12保持忙的狀態(tài)。LDRN34請(qǐng)求重新發(fā)送的特定幀是任意的。利用一種算法可以計(jì)算出請(qǐng)求重新發(fā)送的幀數(shù)，當(dāng)LDRN34以低于傳真發(fā)送的數(shù)據(jù)速率運(yùn)行時(shí)，該算法使梗塞效應(yīng)最小。下列方程式用來(lái)使梗塞效應(yīng)最小(1)NRETX-Frames＝INT[(Toverhead+(LBottleneck/Rfax))/(LFrame/RLDRN)]在方程式(1)中，NRETX-Frames與LDRN34請(qǐng)求主叫傳真機(jī)重新發(fā)送的幀數(shù)對(duì)應(yīng)。INT表示重新發(fā)送幀數(shù)為整數(shù)而不是分?jǐn)?shù)。此外，Toverhead是根據(jù)經(jīng)驗(yàn)確定的固定值，涉及請(qǐng)求重新發(fā)送的時(shí)間、傳真機(jī)建立重新發(fā)送所需的時(shí)間以及用于發(fā)送請(qǐng)求重新發(fā)送確認(rèn)信號(hào)的時(shí)間。但是Toverhead不包括重新發(fā)送請(qǐng)求幀實(shí)際所需的時(shí)間。LBottleneck對(duì)應(yīng)于存儲(chǔ)在LDRN/調(diào)制解調(diào)器數(shù)據(jù)發(fā)送緩沖器內(nèi)仍然需要在LDRN34上發(fā)送的數(shù)據(jù)量，而Rfax對(duì)應(yīng)于傳真發(fā)送的數(shù)據(jù)速率。LFrame是單個(gè)傳真數(shù)據(jù)幀內(nèi)的數(shù)據(jù)量，而RLDRN是數(shù)字LDRN34的數(shù)據(jù)速率。
要達(dá)到的目標(biāo)是使傳真發(fā)送機(jī)在LDRN34的梗塞消失的同時(shí)發(fā)送新的數(shù)據(jù)塊。這樣會(huì)最大程度地縮短由LDRN數(shù)據(jù)速率低于傳真發(fā)送數(shù)據(jù)速率引起的延時(shí)。
利用方程式(1)進(jìn)行計(jì)算并在滿足初始條件的前提下重新發(fā)送所請(qǐng)求的數(shù)據(jù)幀。即，能夠使LDRN34排空其數(shù)據(jù)緩沖器中數(shù)據(jù)(LBottleneck)的重新發(fā)送數(shù)據(jù)幀數(shù)必須大于一個(gè)固定的整數(shù)(Nmin)。這防止了數(shù)據(jù)幀不必要的重新發(fā)送(即，當(dāng)梗塞沒有嚴(yán)重到需要重新發(fā)送)。LBottleneck的計(jì)算如下(2)NBottleneck＝INT[(TBottleneck/Tframe)]＝INT[(LBottleneck/Rfax/RLDRN)]這里L(fēng)Bottleneck、Rfax、RLDRN和與方程式(1)描述的變量相同。
參見附圖4，它提供了表示ECM重新發(fā)送方法的流程圖。過(guò)程開始于步驟42，在這里，第一傳真機(jī)12發(fā)送的來(lái)自文檔頁(yè)面的數(shù)據(jù)塊被LDRN34的第一方接收。接下來(lái)的步驟43采用該數(shù)據(jù)塊，利用方程式(2)計(jì)算NBottleneck。在完成該計(jì)算的基礎(chǔ)上，接下來(lái)的步驟44涉及NBottleneck與Nmin的比較。如果NBottleneck大于Nmin，則如步驟45所示，采用方程式(1)計(jì)算NRETX-Frames，并從LDRN34的第一方向第一傳真機(jī)12發(fā)送確認(rèn)信號(hào)，請(qǐng)求第一傳真機(jī)重新發(fā)送NRETX-Frames。LDRN請(qǐng)求重新發(fā)送的特定數(shù)據(jù)幀是任意的，只有幀數(shù)，即NRETX-Frames是有意義的。
另一方面，如果在步驟44內(nèi)NBottleneck小于Nmin，LDRN34將不再請(qǐng)求重新發(fā)送數(shù)據(jù)幀。如步驟46所示，LDRN將對(duì)第一傳真機(jī)12發(fā)送確認(rèn)信號(hào)而非重新發(fā)送請(qǐng)求，并且將用下一個(gè)塊重復(fù)該過(guò)程。
對(duì)于本領(lǐng)域內(nèi)技術(shù)人員來(lái)說(shuō)顯而易見的是，能以電路包含在LDRN、傳真調(diào)制解調(diào)器32、36或者兩者之內(nèi)的方式來(lái)實(shí)施利用ECM使數(shù)據(jù)梗塞最少的方法。比較好的做法是，電路采用LSI和/或VLSI元件。也可以利用軟件或者軟件與電路結(jié)合的方式實(shí)現(xiàn)該方法。
本發(fā)明的第二實(shí)施例涉及采用壓縮方法來(lái)增加LDRN發(fā)送數(shù)據(jù)的速率以最大限度減少LDRN的數(shù)據(jù)梗塞。與ECM方法一樣，可以借助硬件、軟件或者兩者的結(jié)合來(lái)實(shí)現(xiàn)壓縮方法。
T.4建議或者標(biāo)準(zhǔn)包括不同的編碼格式。作為兩臺(tái)通信傳真機(jī)之間傳真協(xié)商的一部分，這種編碼格式被設(shè)定為一維或者二維格式(1-D或2-D)。再次參見附圖3，在壓縮模式下，數(shù)字LDRN34強(qiáng)迫傳真機(jī)12、16采用1-D格式，而LDRN34采用效率更高的2-D格式從LDRN的一方向另一方發(fā)送數(shù)據(jù)。在1-D模式下，例如第一傳真機(jī)12可以向數(shù)字LDRN34的第一方發(fā)送以1-D圖像數(shù)據(jù)格式編碼的數(shù)據(jù)流。數(shù)據(jù)流在第一方一旦被接收到，就進(jìn)行數(shù)字化和解壓縮。LDRN隨后將解壓縮的數(shù)據(jù)流重新編碼為2-D圖像數(shù)據(jù)格式并將重新編碼的數(shù)據(jù)流從第一方經(jīng)空中發(fā)送至LDRN34的第二方。發(fā)送的數(shù)據(jù)流一旦在第二方被接收到，就再次進(jìn)行解壓縮，重新編碼為1-D圖像格式，并轉(zhuǎn)換為模擬形式。LDRN的第二方接著將經(jīng)過(guò)重新編碼的模擬數(shù)據(jù)流送往第二傳真機(jī)16。第二傳真機(jī)16對(duì)數(shù)據(jù)流進(jìn)行譯碼并以用戶可讀的格式輸出。
也可以采用圖像處理的方式實(shí)現(xiàn)壓縮方法，其中在數(shù)字LDRN34上采用非標(biāo)準(zhǔn)的圖像數(shù)據(jù)格式(或者圖像編碼)。在另一種壓縮模式下，第一傳真機(jī)12將以標(biāo)準(zhǔn)圖像數(shù)據(jù)格式(1-D或2-D)編碼的數(shù)據(jù)流發(fā)送至LDRN34的第一方。第一方對(duì)數(shù)據(jù)流解壓縮和數(shù)字化，將其轉(zhuǎn)換為包含圖像數(shù)據(jù)的位映射圖像。隨后對(duì)該位映射圖像進(jìn)行處理，從而減少圖像數(shù)據(jù)量。減少量應(yīng)該與傳真數(shù)據(jù)發(fā)送速率與LDRN數(shù)據(jù)速率的差值對(duì)應(yīng)。這種圖像處理可能涉及將圖像重新映射成像素較少(即，分辨率降低的圖像)。不管采用何種圖像處理模式，圖像數(shù)據(jù)量將小于第一傳真機(jī)發(fā)送時(shí)的原始數(shù)量，減少的數(shù)量與與數(shù)字LDRN34第一方的數(shù)據(jù)梗塞有關(guān)。經(jīng)過(guò)處理的位映射數(shù)據(jù)隨后被壓縮并從LDRN34的第一側(cè)送往LDRN的第二方。在第二方，發(fā)送數(shù)據(jù)經(jīng)過(guò)解壓縮和反向處理，從而在LDRN的第二方，解壓縮的位映射數(shù)據(jù)又被編碼為原始的T.4圖像數(shù)據(jù)格式(1-D或2-D)。在這種方式下，來(lái)自第一傳真機(jī)12的原始數(shù)據(jù)流基本上被重新創(chuàng)建出來(lái)。該重新創(chuàng)建的數(shù)據(jù)被轉(zhuǎn)換為模擬形式并從LDRN34的第二方送往第二傳真機(jī)16。
在本發(fā)明的第三實(shí)施例中，引出了傳真圖像數(shù)據(jù)行，這樣引出的數(shù)據(jù)行將不再?gòu)腖DRN的第一方送往第二方，從而使數(shù)據(jù)梗塞最少。在該方法中，例如從LDRN34的第一方向第二方發(fā)送簡(jiǎn)短的指示信號(hào)，指明引出了數(shù)據(jù)行。在第二方，LDRN將數(shù)據(jù)行插入以代替和/或復(fù)制引出的數(shù)據(jù)行。插入行可以是引出行前面的數(shù)據(jù)行的重復(fù)，或者可以是由對(duì)前N行進(jìn)行圖像處理所創(chuàng)建的行，N為某個(gè)預(yù)先確定的數(shù)。如同ECM和壓縮方法那樣，本方法也可以用硬件、軟件或者它們的組合來(lái)實(shí)現(xiàn)。
確定引出的數(shù)據(jù)行可選擇各種算法。首先，可以引出每條第N行。此時(shí)，數(shù)據(jù)流將從第一傳真機(jī)12發(fā)送至LDRN34的第一方，該數(shù)流包含若干數(shù)據(jù)行。一旦在第一方被接收到，該數(shù)據(jù)流就被處理并將引出每條第N行引出。
其次，可以利用一個(gè)靈活的方程式來(lái)確定在引出下一根行之前要發(fā)送多少條相連數(shù)據(jù)行。這里，數(shù)據(jù)流可以從第一傳真機(jī)12發(fā)送至LDRN34的第一方，該數(shù)流也包含數(shù)據(jù)行。一旦在LDRN的第一方被接收到，該數(shù)據(jù)流就被處理，包括按照下列方程式的計(jì)算來(lái)確定引出行之間發(fā)送的相連數(shù)據(jù)行Ncontiguous(3)Ncontiguous＝Nmin-sent+INT[(Ndrop-window*Runiform(0，1))]在方程式(3)中，Nmin-sent對(duì)應(yīng)相連未引出數(shù)據(jù)行數(shù)的最小值，Ndrop-window對(duì)應(yīng)可引出數(shù)據(jù)行的窗口值，而Runiform是輸出在0與1之間均勻分布的實(shí)數(shù)的函數(shù)。
Nmin-sent和Ndrop-window的選取方式是使LDRN34的數(shù)據(jù)梗塞平均最少。這些數(shù)值還必須選取得使對(duì)傳真數(shù)據(jù)圖像的質(zhì)量的影響最小。為了滿足這些要求，可以根據(jù)不同的傳真圖像編碼格式、不同的LDRN數(shù)據(jù)速率和不同的傳真發(fā)送數(shù)據(jù)速率選取(Nmin-sent，Ndrop-window)對(duì)的分立數(shù)值。為了實(shí)現(xiàn)對(duì)這樣的數(shù)值的選取，對(duì)(Nmin-sent，Ndrop-window)可采用查表的方法。
不管采用何種算法，一旦經(jīng)過(guò)處理，數(shù)據(jù)流就連同指示器信號(hào)從LDRN34的第一方發(fā)送至第二方。如上面指出的那樣，每個(gè)指示器信號(hào)都與引出數(shù)據(jù)行對(duì)應(yīng)。在LDRN34的第二方，如上所述，將在每條引出行上插入新的數(shù)據(jù)行。
現(xiàn)參見圖5，它提供了利用方程式(3)來(lái)確定哪些引出的數(shù)據(jù)行的流程圖。如步驟51所示，計(jì)數(shù)器Nsent初始化為零，這里Nmin-sent代表引出一行之前必須滿足的相鄰未引出數(shù)據(jù)行數(shù)的最小閾值。而且在步驟51中，方程式(3)每次都計(jì)算Ncontiguous。在完成步驟51之后，如在步驟52中所示，來(lái)自發(fā)送傳真機(jī)的數(shù)據(jù)行由LDRN34的第一方接收。接著，在步驟53中Nsent遞增，隨后在步驟54中將Nsent與Ncontiguous進(jìn)行比較。
按照步驟54，如果Nsent等于Ncontiguous，則引出當(dāng)前接收的數(shù)據(jù)行，并且如步驟55所示，產(chǎn)生指示器信號(hào)來(lái)指示一數(shù)據(jù)行從LDRN數(shù)據(jù)發(fā)送緩沖器中引出。但是如果Nsent不等于Ncontiguous，如步驟56所示，當(dāng)前接收到的數(shù)據(jù)行存入LDRN數(shù)據(jù)發(fā)送緩沖器。在執(zhí)行完步驟55之后，重復(fù)步驟51，對(duì)Nsent清零并重新計(jì)算。但是在步驟56之后，則繼續(xù)進(jìn)行循環(huán)，返回步驟52并重復(fù)步驟52以及53和54。
通過(guò)根據(jù)數(shù)據(jù)梗塞當(dāng)前的程度和輸入數(shù)據(jù)行的長(zhǎng)度引出數(shù)據(jù)行也可以盡可能地減少LDRN34中的數(shù)據(jù)梗塞。通過(guò)引出最長(zhǎng)的數(shù)據(jù)行，可以最大限度地利用引出數(shù)據(jù)行的好處。按照本方法，將建立起線長(zhǎng)度閾值(Lmin)，從而在數(shù)據(jù)行的長(zhǎng)度超過(guò)Lmin時(shí)，引出LDRN中的數(shù)據(jù)行。再次參見圖3，在本方法中，數(shù)據(jù)流從第一傳真機(jī)12發(fā)送至數(shù)字LDRN34的第一方。對(duì)應(yīng)第一傳真機(jī)12從文檔頁(yè)面掃描得到的圖像數(shù)據(jù)的數(shù)據(jù)流包含一定數(shù)量的數(shù)據(jù)行，每根數(shù)據(jù)行都有一定的長(zhǎng)度(即，對(duì)應(yīng)每根數(shù)據(jù)行內(nèi)包含的數(shù)據(jù)位數(shù))。一旦在LDRN34的第一方被接收到，該數(shù)據(jù)流就被處理，包括引出線長(zhǎng)度超過(guò)Lmin的數(shù)據(jù)行。
LDRN中設(shè)置Lmin的算法可以是固定的或者是動(dòng)態(tài)的。如果Lmin是固定的，在LDRN的第一方，每一輸入線與固定的Lmin值進(jìn)行比較，任何長(zhǎng)度超過(guò)Lmin的數(shù)據(jù)行都被引出。與固定Lmin對(duì)應(yīng)的數(shù)值對(duì)于不同的傳真數(shù)據(jù)速率和不同的LDRN數(shù)據(jù)速率是有差異的。可以在Lmin查詢表中找到與這些不同Lmin對(duì)應(yīng)的數(shù)值。
在動(dòng)態(tài)系統(tǒng)中，Lmin將根據(jù)數(shù)據(jù)梗塞當(dāng)前的程度而變化。為了計(jì)算動(dòng)態(tài)Lmin，要采用一種算法。該算法利用存儲(chǔ)在數(shù)據(jù)發(fā)送緩沖器內(nèi)的數(shù)據(jù)量Lbottleneck，使Lmin為L(zhǎng)bottleneck的減函數(shù)(即，Lmin隨著Lbottleneck的增加而減少)，由此當(dāng)梗塞增加時(shí)，引出的線數(shù)較多。因此，隨著LDRN越來(lái)越落后于數(shù)據(jù)的發(fā)送，Lmin將減小，從而使得引出的數(shù)據(jù)行越來(lái)越短。相反，隨著LDRN數(shù)據(jù)梗塞的減小，Lmin將增大，從而只引出較長(zhǎng)的數(shù)據(jù)行。
經(jīng)過(guò)處理之后，減去了引出線的數(shù)據(jù)流從LDRN34的第一方送往第二方。簡(jiǎn)短的指示器信號(hào)連同經(jīng)過(guò)處理的數(shù)據(jù)一起被發(fā)送，每個(gè)指示器信號(hào)都對(duì)應(yīng)和指示一引出的數(shù)據(jù)行。一旦數(shù)字LDRN34的第二方接收到數(shù)據(jù)流，第二方將在每一引出數(shù)據(jù)行上插入一數(shù)據(jù)行。在發(fā)送指示器信號(hào)之后，確定何時(shí)和何處插入數(shù)據(jù)行。如上所述，插入線可以是對(duì)引出線前面的最后一行的重復(fù)，或者可以是LDRN的第二方通過(guò)對(duì)引出數(shù)據(jù)行前面N行進(jìn)行圖像處理創(chuàng)建的數(shù)據(jù)行。
在本發(fā)明的第四實(shí)施例中，另一種使LDRN數(shù)據(jù)梗塞最少的方法涉及在LDRN的一方引出填充位并在另一方重新插入它們。兩臺(tái)相互通信的傳真機(jī)能商定一個(gè)與最短掃描行時(shí)間(MSLT)對(duì)應(yīng)的數(shù)值。MSLT是T.30的一個(gè)普通特性，用于補(bǔ)償傳真機(jī)內(nèi)部較慢的進(jìn)紙/掃描機(jī)構(gòu)。當(dāng)一數(shù)據(jù)行編碼為只有幾個(gè)位時(shí)(例如空白行)，這些位的發(fā)送時(shí)間少于MSLT。此時(shí)，發(fā)送傳真機(jī)在數(shù)據(jù)行尾部插入填充位，從而使數(shù)據(jù)行的發(fā)送時(shí)間至少與MSLT一樣長(zhǎng)。
在這種填充位方法中，MSLT可以用來(lái)使LDRN的數(shù)據(jù)梗塞最少。再次參見圖3，第一和第二傳真機(jī)12、16首先商定與MSLT對(duì)應(yīng)的數(shù)值。隨后發(fā)送傳真機(jī)(例如第一傳真機(jī)12)對(duì)文檔頁(yè)面上的圖像數(shù)據(jù)進(jìn)行掃描并編碼為數(shù)據(jù)行。接著，第一傳真機(jī)12對(duì)經(jīng)過(guò)掃描和編碼的數(shù)據(jù)進(jìn)行處理，包括向位數(shù)小于與MSLT值對(duì)應(yīng)的數(shù)值的每條數(shù)據(jù)行插入填充位。這種處理使得每條編碼的數(shù)據(jù)行的發(fā)送時(shí)間等于或大于MSLT。隨后所處理的數(shù)據(jù)發(fā)送至LDRN34的第一方，在那里再次進(jìn)行處理。在第二次處理步驟中，從被填充的數(shù)據(jù)行去除所有的填充位。
減除填充位的數(shù)據(jù)隨后從LDRN34的第一方送至LDRN的第二方。在那里，數(shù)據(jù)被第三次處理，包括將去除的填充位重新插入相應(yīng)的數(shù)據(jù)行。根據(jù)下列方程來(lái)確定LDRN34的第二方于何時(shí)和何處在數(shù)據(jù)行上插入填充位(4)Tline＝Lline/Rfax這里Tline等于傳真數(shù)據(jù)行的發(fā)送時(shí)間，Lline等于傳真數(shù)據(jù)行內(nèi)的數(shù)據(jù)量，而Rfax等于傳真發(fā)送數(shù)據(jù)速率。對(duì)于每條數(shù)據(jù)行，如果Tline＜MSLT，則由LDRN34的第二方在數(shù)據(jù)行的尾部插入填充位，由此增加Lline和Tline直到Tline大于或等于MSLT。
因此，當(dāng)數(shù)據(jù)行從第一傳真機(jī)12發(fā)送至LDRN34的第一方時(shí)將回復(fù)到填充狀態(tài)。隨后，這些新近被填充的數(shù)據(jù)行和其余的掃描圖像數(shù)據(jù)一起從LDRN的第二方送至第二傳真機(jī)16。在這種方式下，LDRN上沒有傳送填充位，由此節(jié)省了發(fā)送傳真圖像的時(shí)間。如同上述其它實(shí)施例一樣，這種填充位方法可以借助硬件、軟件或者它們的組合實(shí)現(xiàn)于LDRN34和/或傳真調(diào)制解調(diào)器132、36內(nèi)。
本領(lǐng)域內(nèi)的技術(shù)人員將會(huì)認(rèn)識(shí)到，這里所述的方法和裝置可以在各種傳真網(wǎng)絡(luò)中實(shí)現(xiàn)。在這樣的網(wǎng)絡(luò)中，不僅包括數(shù)字無(wú)線網(wǎng)絡(luò)，而且也包括模擬無(wú)線網(wǎng)絡(luò)。實(shí)際上，這里所述的方法和裝置可以實(shí)現(xiàn)于傳送傳真圖像并且在此期間可能發(fā)生數(shù)據(jù)梗塞最少的任何LDRN上。
因此，對(duì)于本領(lǐng)域內(nèi)的技術(shù)人員來(lái)說(shuō)，在不偏離本發(fā)明的精神或范圍的前提下可以對(duì)本發(fā)明的裝置和過(guò)程作出各種修改和變化。因此，本發(fā)明涵蓋了這些修改和變化，而后面所附的權(quán)利要求則對(duì)本發(fā)明作了限定。
權(quán)利要求
1.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有LDRN數(shù)據(jù)速率(RLDRN)和一個(gè)數(shù)據(jù)發(fā)送緩沖器，其特征在于所述方法包括以下步驟從傳真機(jī)向所述LDRN發(fā)送數(shù)據(jù)流，所述傳真機(jī)具有傳真數(shù)據(jù)速率(Rfax)，所述數(shù)據(jù)流分為多個(gè)塊，所述多個(gè)塊中的每一塊分為多個(gè)幀，所述多個(gè)幀中的每一幀包含幀數(shù)據(jù)長(zhǎng)度(Lframe)，并且所述數(shù)據(jù)流的數(shù)量LBottleneck)被存儲(chǔ)在所述數(shù)據(jù)發(fā)送緩沖器內(nèi)；請(qǐng)求所述傳真機(jī)重新發(fā)送至少一個(gè)所述幀，重新發(fā)送的所述多個(gè)幀的數(shù)量(NRETX-frames)計(jì)算如下NRETX-Frames＝INT[(Toverhead+(LBottleneck/Rfax))/(LFrame/RLDRN)]這里，Toverhead＝Trequest+TFAXsetup+Tconfirmation，Trequest為請(qǐng)求所述發(fā)送所需的時(shí)間，TFAXsetup為所述傳真機(jī)建立所述重新發(fā)送的時(shí)間，而Tconfirmation為向傳真機(jī)發(fā)送用于所述重新發(fā)送的確認(rèn)信號(hào)的時(shí)間。
2.如權(quán)利要求1所述的方法，其特征在于所述方法進(jìn)一步包括以下步驟對(duì)多個(gè)塊中的每一塊，計(jì)算幀值(NBottleneck)，它對(duì)應(yīng)于必須由傳真機(jī)重新發(fā)送以使LBottleneck為零的多個(gè)幀的數(shù)量，其中NBottleneck由下式計(jì)算NBottleneck＝INT[(LBottleneck/Rfax)/(Lframe/RLDRN]；對(duì)多個(gè)塊中的每一塊，將NBottleneck與固定的整數(shù)值(Nmin)進(jìn)行比較；如果NBottleneck大于Nmin，則執(zhí)行請(qǐng)求步驟；如果NBottleneck小于或等于Nmin，向傳真機(jī)發(fā)送確認(rèn)信號(hào)并旁路請(qǐng)求步驟。
3.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有一個(gè)數(shù)據(jù)發(fā)送緩沖器，其特征在于所述方法包括以下步驟從傳真機(jī)向所述LDRN發(fā)送數(shù)據(jù)流，所述數(shù)據(jù)流分為多個(gè)塊，所述多個(gè)塊中的每一塊分為多個(gè)幀，所述數(shù)據(jù)流的數(shù)量(LBottleneck)被存儲(chǔ)在所述數(shù)據(jù)發(fā)送緩沖器內(nèi)；請(qǐng)求所述傳真機(jī)重新發(fā)送至少一個(gè)所述幀，其中重新發(fā)送的多個(gè)幀的數(shù)量是LBottleneck的函數(shù)。
4.如權(quán)利要求3所述的方法，其特征在于，每一幀包含幀數(shù)據(jù)長(zhǎng)度(Lframe)，LDRN具有LDRN數(shù)據(jù)速率(RLDRN)，而且傳真機(jī)具有傳真數(shù)據(jù)速率(Rfax)；重新發(fā)送的多個(gè)幀的數(shù)量(NRETX-frames)確定如下NRETX-Frames＝INT[(Toverhead+(LBottleneck/Rfax))/(LFrame/RLDRN)]；這里，Toverhead＝Trequest+TFAXsetup+Tconfirmation，Trequest為請(qǐng)求所述發(fā)送所需的時(shí)間，TFAXsetup為所述傳真機(jī)建立所述重新發(fā)送的時(shí)間，而Tconfirmation為向傳真機(jī)發(fā)送用于所述重新發(fā)送的確認(rèn)信號(hào)的時(shí)間。
5.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有LDRN數(shù)據(jù)速率(RLDRN)和一個(gè)數(shù)據(jù)發(fā)送緩沖器，其特征在于所述方法包括以下步驟從第一傳真機(jī)向所述LDRN發(fā)送數(shù)據(jù)流，所述第一傳真機(jī)具有傳真數(shù)據(jù)速率(Rfax)，所述數(shù)據(jù)流分為多個(gè)塊，所述多個(gè)塊中的每一塊分為多個(gè)幀，所述多個(gè)幀中的每一幀包含幀數(shù)據(jù)長(zhǎng)度(Lframe)；當(dāng)所述數(shù)據(jù)流在LDRN上向第二傳真機(jī)發(fā)送時(shí)，在所述數(shù)據(jù)發(fā)送緩沖器內(nèi)存儲(chǔ)與所述數(shù)據(jù)梗塞對(duì)應(yīng)的所述數(shù)據(jù)流的數(shù)量(LBottleneck)；請(qǐng)求所述傳真機(jī)重新發(fā)送至少一個(gè)所述幀，重新發(fā)送的所述多個(gè)幀的數(shù)量(NRETX-frames)計(jì)算如下NRETX-Frames＝INT[(Toverhead+(LBottleneck/Rfax))/(LFrame/RLDRN)]這里，Toverhead＝Trequest+TFAXsetup+Tconfirmation，Trequest為請(qǐng)求所述發(fā)送所需的時(shí)間，TFAXsetup為所述傳真機(jī)建立所述重新發(fā)送的時(shí)間，而Tconfirmation為向傳真機(jī)發(fā)送用于所述重新發(fā)送的確認(rèn)信號(hào)的時(shí)間。
6.如權(quán)利要求5所述的方法，其特征在于LDRN是一個(gè)包括第一和第二調(diào)制解調(diào)器的數(shù)字無(wú)線網(wǎng)絡(luò)，所述第一調(diào)制解調(diào)器與第一傳真機(jī)通信，而所述第二調(diào)制解調(diào)器與第二傳真機(jī)通信。
7.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有第一和第二方，所述LDRN具有一維圖像數(shù)據(jù)格式和二維圖像數(shù)據(jù)格式，其特征在于所述方法包括以下步驟將所述第一傳真機(jī)設(shè)定為所述一維圖像數(shù)據(jù)格式；從所述第一傳真機(jī)向所述LDRN的第一方發(fā)送以所述一維圖像數(shù)據(jù)格式編碼的數(shù)據(jù)流；對(duì)所述發(fā)送數(shù)據(jù)流解壓縮；將所述解壓縮的數(shù)據(jù)流重新編碼為所述二維圖像數(shù)據(jù)格式；從所述LDRN的所述第一方向所述第二方發(fā)送所述經(jīng)過(guò)重新編碼的數(shù)據(jù)流；第二次解壓縮所述發(fā)送數(shù)據(jù)流；將所述第二次解壓縮的數(shù)據(jù)流第二次重新編碼為所述一維圖像數(shù)據(jù)格式；從所述LDRN的第二方向第二傳真機(jī)第二次發(fā)送經(jīng)過(guò)第二次重新編碼的數(shù)據(jù)流。
8.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有第一和第二方，所述數(shù)據(jù)梗塞包括梗塞數(shù)據(jù)量，其特征在于所述方法包括以下步驟從第一傳真機(jī)向所述LDRN的所述第一方發(fā)送以一種圖像數(shù)據(jù)格式編碼的數(shù)據(jù)流；解壓縮所述發(fā)送的數(shù)據(jù)流，從而使得所述發(fā)送的數(shù)據(jù)流被轉(zhuǎn)換為包含圖像數(shù)據(jù)的位映射圖像；對(duì)所述位映射圖像進(jìn)行處理從而減少所述圖像數(shù)據(jù)，所減少的數(shù)據(jù)量對(duì)應(yīng)于傳真數(shù)據(jù)速率與LDRN數(shù)據(jù)速率的差值；圖像壓縮所述經(jīng)過(guò)處理的位映射圖像；從所述LDRN的所述第一方向所述第二方發(fā)送所述圖像壓縮的位映射圖像；第二次解壓縮所述發(fā)送的位映射圖像；對(duì)所述第二次解壓縮的位映射圖像進(jìn)行逆向處理，從而在所述逆向處理步驟中基本上創(chuàng)建出所述的數(shù)據(jù)流；將所述基本上創(chuàng)建出來(lái)的數(shù)據(jù)流重新編碼為所述圖像數(shù)據(jù)格式；從所述LDRN的所述第二方向第二傳真機(jī)第二次發(fā)送所述經(jīng)過(guò)重新編碼的數(shù)據(jù)流。
9.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，其特征在于所述方法包括以下步驟從傳真機(jī)向所述LDRN發(fā)送數(shù)據(jù)流，所述數(shù)據(jù)流包括多條數(shù)據(jù)行；在所述LDRN上處理所述發(fā)送的數(shù)據(jù)流，包括引出所述多條數(shù)據(jù)行中的第N行。
10.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有第一和第二方，其特征在于所述方法包括以下步驟從傳真機(jī)向所述LDRN的第一方發(fā)送數(shù)據(jù)流，所述數(shù)據(jù)流包括在所述LDRN上發(fā)送的多條數(shù)據(jù)行；在所述LDRN的所述第一方處理所述發(fā)送的數(shù)據(jù)流，包括在所述多條數(shù)據(jù)行相連Ncontiguous條之后引出其中一條，相連數(shù)據(jù)行數(shù)Ncontiguous確定如下Ncontiguous＝Nmin-sent+INT[(Ndrop-window*Runiform(0，1))]其中，Nmin-sent對(duì)應(yīng)相連未引出數(shù)據(jù)行數(shù)的最小值，Ndrop-window對(duì)應(yīng)可引出數(shù)據(jù)行的窗口值，而Runiform對(duì)應(yīng)于在0與1之間輸出均勻分布的實(shí)數(shù)的函數(shù)；重復(fù)所述處理步驟直到完成所述發(fā)送數(shù)據(jù)流的處理。
11.如權(quán)利要求10所述的方法，其特征在于進(jìn)一步包括提供包含多個(gè)Nmin-sent的第一數(shù)值的第一查詢表和包含多個(gè)Ndrop-window的第二數(shù)值的第二查詢表的步驟，每個(gè)第一數(shù)值和第二數(shù)值都是傳真數(shù)據(jù)速率之一、傳真圖像編碼格式之一和LDRN數(shù)據(jù)速率之一的函數(shù)。
12.如權(quán)利要求10所述的方法，其特征在于進(jìn)一步包括以下步驟產(chǎn)生多個(gè)指示器信號(hào)，每個(gè)所述指示器信號(hào)與其引出數(shù)據(jù)行之一對(duì)應(yīng)；在所述經(jīng)過(guò)處理的數(shù)據(jù)流中插入所述多個(gè)指示器信號(hào)，從而用所述多個(gè)指示器信號(hào)分別代替各引出的數(shù)據(jù)行。
13.如權(quán)利要求12所述的方法，其特征在于進(jìn)一步包括以下步驟從LDRN的第一方向第二方第二次發(fā)送已插補(bǔ)的數(shù)據(jù)流；用新的數(shù)據(jù)行代替每個(gè)所插入并第二次發(fā)送的指示器信號(hào)。
14.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有第一和第二方并具有行長(zhǎng)度閾值(Lmin)，其特征在于所述方法包括以下步驟從傳真機(jī)向所述LDRN的所述第一方發(fā)送數(shù)據(jù)流，所述數(shù)據(jù)流包含多條數(shù)據(jù)行，每條所述的數(shù)據(jù)行具有一定的長(zhǎng)度；在所述LDRN的所述第一方處理所述的發(fā)送數(shù)據(jù)流，包括引出所述長(zhǎng)度超過(guò)Lmin的各所述數(shù)據(jù)行。
15.如權(quán)利要求14所述的方法，其特征在于Lmin為多個(gè)固定值中的一個(gè)。
16.如權(quán)利要求14所述的方法，其特征在于數(shù)據(jù)梗塞包含梗塞數(shù)據(jù)量，并且Lmin隨所述數(shù)據(jù)量的不同而不同。
17.一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)內(nèi)數(shù)據(jù)梗塞最少的方法，所述LDRN具有第一和第二方，所述LDRN與第一傳真機(jī)和第二傳真機(jī)耦合，所述第一和第二傳真機(jī)能夠商定對(duì)應(yīng)最短掃描行時(shí)間(MSLT)的數(shù)值，其特征在于所述方法包括以下步驟采用所述第一傳真機(jī)掃描并將數(shù)據(jù)流編碼為多條數(shù)據(jù)行；對(duì)所述經(jīng)過(guò)掃描和編碼的數(shù)據(jù)流進(jìn)行處理，包括在位值小于所述MSLT值的所述多條數(shù)據(jù)行上插入至少一個(gè)填充位，從而使得所述已處理數(shù)據(jù)的每條所述數(shù)據(jù)行的所述位值等于或超過(guò)所述MSLT值；以傳真發(fā)送數(shù)據(jù)速率Rfax從所述第一傳真機(jī)向所述LDRN的所述第一方發(fā)送所述已處理數(shù)據(jù)；第二次處理所述發(fā)送數(shù)據(jù)，包括從所述已插補(bǔ)數(shù)據(jù)行上至少去除一個(gè)填充位；從所述LDRN的第一方向所述第二方第二次發(fā)送所述第二次處理的數(shù)據(jù)；第三次處理所述第二次發(fā)送的數(shù)據(jù)，包括至少將一個(gè)填充位重新插入每條所述的數(shù)據(jù)行上；從所述LDRN的第二方向所述第二傳真機(jī)第三次發(fā)送所述第三次處理的數(shù)據(jù)。
18.如權(quán)利要求17所述的方法，其特征在于進(jìn)一步包括確定是否進(jìn)行第三次處理的步驟，確定步驟包括以下的子步驟對(duì)于每條第二次發(fā)送的數(shù)據(jù)行，按照下列方程計(jì)算發(fā)送時(shí)間(Tline)Tline＝Lline/Rfax這里Rfax為所述傳真發(fā)送數(shù)據(jù)速率；對(duì)于每條第二次發(fā)送的數(shù)據(jù)行，將Tline與MSLT進(jìn)行比較；如果Tline小于MSLT，則完成第三次處理步驟。
全文摘要
本發(fā)明提供一種使低數(shù)據(jù)速率網(wǎng)絡(luò)(LDRN)在傳真通信中數(shù)據(jù)梗塞最少的系統(tǒng)和方法。LDRN為一種發(fā)送數(shù)據(jù)速率低于網(wǎng)絡(luò)服務(wù)用的傳真機(jī)的數(shù)據(jù)速率的傳真網(wǎng)絡(luò)。本系統(tǒng)和方法可以實(shí)現(xiàn)于任何一種LDRN中，包括模擬和數(shù)字有線LDRN以及模擬和數(shù)字無(wú)線LDRN(例如蜂窩式網(wǎng)絡(luò))。為了使LDRN的數(shù)據(jù)速率與傳真機(jī)的兼容，本系統(tǒng)和方法涉及到傳真發(fā)送的處理，從而使較低數(shù)據(jù)速率所引起的LDRN中潛在的傳真數(shù)據(jù)梗塞最少。
文檔編號(hào)H04N1/41GK1137851SQ94194158
公開日1996年12月11日 申請(qǐng)日期1994年11月15日 優(yōu)先權(quán)日1993年11月15日
發(fā)明者D·S·普洛帕奇, M·S·格羅伯, D·E·杰克布, G·卡拉米 申請(qǐng)人:夸爾柯姆股份有限公司