FI114431B - Järjestelmä ja menetelmä telekopiolähetyksiä varten - Google Patents

Description

114431

JÄRJESTELMÄ JA MENETELMÄ TELEKOPIOLÄHETYKSIÄ VARTEN

Esillä oleva keksintö liittyy telekopiolähetyksiin. Erityisesti esillä oleva keksintö liittyy järjestelmään ja menetelmään datapullonkaulojen mini-5 moimiseksi, joita saattaa tulla esiin telekopiolähetysten aikana verkoissa, jotka toimivat telekopiodatan nopeutta pienemmällä nopeudella.

Telekopiolaitteet (faxit) ovat laajassa käytössä. 1980 CCITT (International Telegraph and Te-10 lephone Consultative Committee) hyväksyi ryhmän 3 fax-standardin. CCITT:n suositukset (standardit) T.30 ja T.4 määrittävät ryhmän 3 telekopiopalvelun, joka tunnetaan myös Ryhmän 3 FAXina ja G3 FAXina. Suositus on "Ryhmän 3 fax-laite". Ryhmän 3 telekopiolaitteisiin 15 kuuluu faxit, tietokoneet, joissa on fax-modeemit ja sopiva ohjelmisto samoin kuin muut tuotteet. Kuten tässä viitataan, termi "FAX" soveltuu kaikkiin ryhmän 3 telekopiolaitteisiin.

T.30 määrittää viestit, joita käytetään ryh-20 män 3 FAXeissa kommunikointiin muiden kanssa. Tähän kommunikointiin kuuluu fax-puhelun tunnistus, fax- • · * ·...* parametrien neuvottelu, testaus (varmistutaan, että i nopeampaa datanopeutta voidaan käyttää puhelinyhteyden « · · kautta) , sivun lähettäminen, vastaanoton vahvistus ja 25 puhelun vapautus. T.4 määrittää useita tapoja sivulla : olevan kuvan koodaamiseksi lähetettäväksi telekopiona verkon kautta.

» T.30 kirjoitettiin telekopiopalveluun, joka . tarjotaan langallisen puhelinverkon kautta tai yleisen ;;;* 30 kytkentäisen puhelinverkon kautta (PSTN) . Sellaisessa '·* verkossa viiveet ovat kiinteitä lähetyksen vastaanoton välillä puhelun aikana. Lisäksi verkon tukemat datano-peudet ovat aina yhtä nopeita kuin verkossa lähetetyt ,· , telekopiolähetykset. Tässä ympäristössä T.30 vaatii • 35 tiukat aikavakiot lähetysten ja vastausten välillä ‘ * kommunikoivien FAXien välillä.

2 114431

Sellaiset aikavakiot voi olla hankala saavuttaa, kun ryhmän 3 telekopiolähetyksiä yritetään data-kanavilla, joilla on erilaiset ominaisuudet kuin langallisessa puhelinverkossa. Esimerkiksi langattomassa 5 ympäristössä (esimerkiksi matkaviestinverkossa) on kaksi tilannetta, joita ei ole langallisissa puhelinverkoissa suoritetuissa telekopiolähetyksissä. Ensiksikin, langattomassa ympäristössä on vaihtelevat viiveet lähetyksen ja vastaanoton välillä. Toiseksi da-10 tanopeudet langattomassa verkossa ovat tyypillisesti pienemmät kuin langallisessa verkossa ja voivat olla alle fax-datan lähetysnopeuksien.

Kun datanopeus langattomassa ympäristössä on pienempi kuin faxin lähetysnopeus, datapullonkaula 15 syntyy lähettävän FAXin ja vastaanottavan FAXin välille (eli langattoman verkon lähetyspuolella) aiheuttaen viivettä fax-lähetykseen. Toisaalta ei-langattomissa telekopioverkoissa voi myös olla sellainen rajoitettu datanopeus ja niissä voi täten syntyä datapullonkaulo-20 ja telekopiolähetyksien yhteydessä. Sellaisiin rajoitettuihin dataverkkoihin liittyvät viiveet voivat ai-··· heuttaa T.30:n aikarajojen ylityksen saaden lähettävän FAXin katkaisemaan lähetyksen kestäessä ennen kuin lä-hetys on ohi. Näitä datakanavia pidetään alhaisen da-25 tanopeuden verkkoina(LDRN) , joissa datanopeudet ovat pienempiä kuin faxin lähetysnopeudet.

Edellä olevan valossa on olemassa tarve ’·' ’ LDRN:ään, joka voi lähettää fax-dataa ja samalla mini moida datapullonkaulat, joita voi esiintyä LDRN:ssä 30 fax-lähetys ten aikana.

Näin ollen esillä oleva keksintö liittyy jär-jestelmään ja menetelmään datapullonkaulojen minimoi-miseksi LDRN:ssä.

·;·* Esillä olevan keksinnön muut suoritusmuodot 35 ja edut tulevat esille seuraavassa kuvauksessa tai ne voidaan saada selville keksinnön käyttämisellä. Kek sinnön tarkoitus ja edut tulevat esille ja ne saavute- 3 114431 taan järjestelmällä ja menetelmällä, joka tuodaan esiin seuraavassa kuvauksessa ja vaatimuksissa sekä liitteenä olevissa piirustuksissa.

Esillä olevan keksinnön etujen saavuttamisek-5 si ja keksinnön tarkoituksen mukaan, kuten tässä sovelletaan ja laajasti kuvataan, esillä olevan keksinnön kohteena on menetelmä datapullonkaulan minimoimiseksi alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN), jolla on datan lähetyspuskuri. Mene-10 telinään kuuluu kaksi vaihetta. Ensiksi lähetetään da-tavirta telekopiolaitteesta (FAX) LDRN:ään, joka data-virta jaetaan lohkoiksi, jossa kukin lohko jaetaan kehyksiin. Osa datavirran tavuista talletetaan väliaikaisesti datan lähetyspuskuriin. Toiseksi LDRN pyytää 15 FAXia lähettämään uudelleen ainakin yhden kehyksen, jossa uudelleen lähetettävien kehysten määrä on data-virran datan lähetyspuskuriin talletettujen tavujen määrän funktio.

Toisaalta keksinnön kohteena on menetelmä da-20 tapullonkaulan minimoimiseksi LDRN:ssä, jolla on en simmäinen puoli ja toinen puoli, yksidimensionaalinen ··· kuvadatamuoto ja kaksidimensionaalinen kuvadatamuoto.

» » · ·

Menetelmään kuuluu useita vaiheita. Ensiksi LDRN aset-,···, taa ensimmäisen telekopiolaitteen yksidimensionaali- 25 seen kuvadatamuoto on. Sitten FAX lähettää LDRN:n en- ’ .* simmäiseen puoleen yksidimensionaalisessa kuvadatamuo- dossa koodatun datavirran. Vastaanotettu datavirta pu-‘ retaan uudelleenkoodataan kaksidimensionaaliseen kuva- datamuotoon. LDRN:n ensimmäinen puoli lähettää uudel-30 leenkoodatun datavirran LDRNrn toiselle puolelle, jos- sa se jälleen puretaan ja uudelleenkoodataan toistamiseen yksidimensionaaliseen kuvadatamuotoon. Lopuksi 't>. toinen puoli lähettää uudelleenkoodatun yksidimensio- ’···* naalisen datavirran toiseen FAXiin.

35 Vielä esillä olevan keksinnön kohteena on me- netelmä datapullonkaulan minimoimiseksi LDRN: ssä, jolla ensimmäinen puoli ja toinen puoli ja johon pullon- 4 114431 kaulaan on pysähtynyt dataa. Kuvadatamuotoon koodattu datavirta lähetetään ensimmäiseltä FAXilta LDRN:n ensimmäiseen puoleen. Datavirta puretaan ensimmäisessä puolessa, jolloin lähetetty datavirta muunnetaan bit-5 tikarttakuvaksi, jossa on kuvadata. Bittikarttadataa käsitellään niin, että kuvadatan määrä pienenee määrällä, joka vastaa pullonkaulassa olevaa dataa. Seu-raavaksi prosessoitu bittikarttakuva kuvapakataan lähetetään LDRN:n ensimmäiseltä puolelta toiselle puo-10 lelle, jossa se puretaan jälleen. Purettu data kään-teisprosessoidaan, jolloin suoritetaan prosessointi käänteisessä muodossa datavirran palauttamiseksi olennaisesti. Tämä datavirta uudelleenkoodataan kuvadatamuotoon ja lähetetään LDRN:n toiselta puolelta toiseen 15 FAXiin.

Edelleen esillä olevan keksinnön kohteena on menetelmä datapullonkaulan minimoimiseksi alhaisen da-tanopeuden verkossa LDRN, jolla ensimmäinen puoli ja toinen puoli. Menetelmään kuuluu kaksi vaihetta. En-20 siksi lähetetään datavirta telekopiolaitteelta (FAX) LDRN:n ensimmäiseen puoleen, johon datavirtaan kuuluu joukko dataviivoja. Toiseksi prosessoidaan lähetetty » i · · datavirta LDRN:n ensimmäisessä puolessa käsittäen joka N. + INT [ (N. . „ *R .. (0,1)] dataviivan pudottamisen.

. 25 Yhtälössä Nmiri_sent vastaa pudottamat torni en jatkuvien da- * / taviivojen minimimäärää, Ndrop windows vastaa pudotettavien dataviivojen ikkunaa ja (0,1) vastaa funktiota ta- V · saisesti jakautuneista reaalilukuarvoista 0 ja 1 vä lillä.

' : : 30 Edelleen esillä olevan keksinnön kohteena on * « · menetelmä datapullonkaulan minimoimiseksi alhaisen da-tanopeuden verkossa LDRN, jolla ensimmäinen puoli ja toinen puoli. Myös tähän menetelmään kuuluu kaksi vai-·;·* hetta. Ensiksi lähetetään datavirta telekopiolaitteel- 35 ta (FAX) LDRN:n ensimmäiseen puoleen. Datavirtaan kuu-;.·) luu joukko dataviivoja, joilla kullakin vuorostaan on viivapituus. Toiseksi prosessoidaan LDRN:n ensimmäi- 5 114431 sessä puolissa lähetetty datavirta käsittäen kunkin dataviivan, jonka pituus ylittää LLT:n, pudottamisen dataviivajoukossa.

Vielä esillä olevan keksinnön kohteena on me-5 netelmä datapullonkaulan minimoimiseksi alhaisen da-tanopeuden verkossa LDRN, jolla ensimmäinen puoli ja toinen puoli. LDRN on kytketty ensimmäiseen telekopiolaitteeseen (FAX) ja toiseen telekopiolaitteeseen (FAX), jotka ensimmäinen ja toinen FAX pystyvät sopi-10 maan arvosta, joka vastaa minimi viivanskannausaikaa (Minimum Scan Line Time, MSLT). Data skannataan ja dekoodataan dataviivajoukoksi käyttäen ensimmäistä FA-Xia. Skannattu ja koodattu data prosessoidaan käsittäen täytebittien lisäämisen kuhunkin dataviivaan, jonka 15 bittiarvo on pienempi kuin MSLT arvo, jolloin prosessoidun datan kunkin dataviivan bittiarvo on yhtäsuuri tai suurempi kuin MSLT arvo. Seuraavaksi prosessoitu data lähetetään ensimmäiseltä FAXilta LDRN:n ensimmäiseen puoleen, jossa data jälleen prosessoidaan käsit-20 täen täytebittien poistamisen lisäyksen kohteena olleista dataviivoista. Tämä prosessoitu data lähetetään toistamiseen LDRN:n ensimmäiseltä puolelta LDRN:n toi-V, selle puolelle, jossa se vielä prosessoidaan kolman- f 1 teen kertaan käsittäen poistettujen täytebittien lisä- t ,25 yksen vastaaviin dataviivoihin. Lopuksi lähetetään uu- ' / delleentäytetty data LDRN:n toiselta puolelta toiseen ';··1 FAXiin.

* On ymmärrettävä, että sekä edellä oleva kuva us että seuraava selitys ovat esimerkinomaisia ja ai-30 noastaan esimerkkejä, eivätkä rajoita patenttivaati- . muksissa esitettyä keksintöä.

/ Liitteenä olevat piirustukset on tarkoitettu • · keksinnön selittämiseksi ja ne muodostavat osan seli-y1 tyksestä keksinnön sovellutusten esittämiseksi sekä 35 yhdessä kuvauksen kanssa keksinnön periaatteiden esit- :1·1 tämiseksi.

6 114431

Kuvio 1 on kaaviomainen esitys langallisesta PSTN-telekopioverkosta.

Kuvio 2 on kaaviomainen esitys langallisesta alhaisen nopeuden dataverkosta, joka on kytketty PSTN-5 verkkoon.

Kuvio 3 on kaaviomainen esitys langallisesta alhaisen nopeuden dataverkosta telekopiolähetyksiä varten.

Kuvio 4 on vuokaavio, joka esittää esillä 10 olevan keksinnön mukaiseen menetelmään kuuluvia vaiheita datapullonkaulojen minimoiseksi.

Kuvio 5 on vuokaavio, joka esittää erääseen toiseen esillä olevan keksinnön mukaiseen menetelmään kuuluvia vaiheita datapullonkaulojen minimoiseksi.

15 Seuraavaksi viitataan yksityiskohtaisesti esillä olevan keksinnön edullisiin sovellutuksiin, joista esimerkkejä esitetään liitteenä olevissa piirustuksissa. Aina kun on mahdollista piirustuksissa käytetään samoja viitenumerolta viittaamaan samoihin 20 tai vastaaviin osiin. Normaaliin telekopiolähetykseen kuuluu useita vaiheita. Ensimmäistä vaihetta kutsutaan asetusvaiheeksi, jonka aikana soittava FAX valitsee t • · » soitettavan FAXin puhelinnumeron. Soitettava FAX vas-taa soittosignaaliin, joka annetaan soittavalla FAXil- ;"t 25 la siirtymällä "off-hook" kuuloke-ylös tilaan, jolloin * * » > herätetään loput soitettavasta FAXista.

. / Seuraava vaihe on esiviesti-proseduuri. Tässä V * soitettava FAX lähettää digitaalisen tunnistussignaa- lin soittavaan FAXiin osoittaen soitettavan FAX suori-30 tuskyvyn. Vasteena soittava FAX automaattisesti lähet-tää digitaalisen komentosignaalin soitettavaan FAXiin kuvaten parametrit, joita käytetään tässä telekopiolä- * » ; “ hetyksessä. Soittava FAX käyttää omaa jo soitettavan suorituskykyä määrittääkseen parametrit (eli käyttää <! 35 suurinta yhteistä telekopioparametrijoukkoa). Paramet- . reihin kuuluu sivudatan lähetysnopeus, kuvadatan koo- dausmuoto, käytetäänkö standardiominaisuuksia, kuten 7 114431 virheenkorjausta, samoin kuin ei- standardiominaisuuksia, joita voidaan käyttää tiettyjen telekopiolaitteiden valmistajien laitteissa. Lisäksi soittava FAX harjoittelee soitettavan FAXin 5 kanssa tarkastaakseen suurimman mahdollisen nopeuden toiminnan. Ellei nopeus toimi, laitteet hidastavat kunnes löytävät suurimman harjoituksen läpäisevän nopeuden .

Loput kolme vaihetta ovat viestin lähetys, 10 jälkiviesti-proseduuri ja puhelun vapauttaminen. Esi-viesti-proseduurin jälkeen on viestin lähetys, jonka aikana soittava FAX lähettää soitettavaan FAXiin data-virran, joka vastaa dokumentin sivulla olevaa informaatiota. Soitettava FAX vuorostaan varmistaa jokaisen 15 sivun vastaanoton. Viestin lähetyksen jälkeen on jälkiviesti-proseduuri, joka on jokaisen lähetetyn sivun jälkeen. Tämän vaiheen aikana soittava FAX lähettää signaalin soitettavaan FAXiin onko muita sivuja vielä lähetettävänä ja vasteena soitettava FAX lähettää 20 viestin varmistussignaalin, joka osoittaa onnistuneen sivun vastaanoton. Puhelun vapauttaminen on vuorossa, kun kaikki sivut on lähetetty soittavalla FAXilla.

. Tässä vaiheessa soittava FAX lähettää katkaisusignaa- t * · ;·; Iin ja molemmat FAXit katkaisevat puhelun ja lopetta- • ·' 25 vat kommunikoinnin keskenään.

·...·’ Kuvio 1 esittää tyypillistä langallista tele- kopioverkkoa 10, joka toimii yleisessä kytkentäisessä

: puhelinverkossa (PSTN) . Ensimmäinen (tai soittava) FAX

• · · 12 kytketään PSTN:n 14 kautta toiseen (tai soitetta-30 vaan) FAXiin 16. Kaksi FAXia 12, 16 kommunikoivat kes-, .·. kenään, kuten yllä kuvattiin, lähettämällä analogisia signaaleja PSTN-.n 14 kautta. Signaaleja kutsutaan ana- • · logisiksi, vaikkakin moni osa PSTN:ssä voi olla digi-; *·· taalinen. Tässä PSTN-telekopioverkossa 10 tuettavat : * : 35 datanopeudet ovat aina yhtäsuuria kuin verkon kautta / . lähetettävien telekopioiden nopeus. Näin ollen data- 8 114431 pullonkauloja ei esiinny fax-lähetysten aikana näissä PSTN-telekopioverkoissa.

Langallinen verkko kuitenkin voi sisältää alhaisen datanopeuden verkon (LDRN). Kuten esitetään ku-5 viossa 2, LDRN:ä 22 voidaan käyttää yhdessä PSTN:n 14 kanssa luoden LDRN/PSTN-verkon 20. Langallisessa LDRN/PSTN-verkossa 20 ensimmäinen (tai soittava) FAX 12 ja toinen (tai soitettava) FAX 16 yhdistetään PSTN:n 14 ja LDRN:n 22 kautta. FAXit lähettävät ja 10 vastaanottavat analogisia signaaleja PSTN: 14 ja LDRN:n 22 kautta, vaikka LDRN 22 voi olla joko analoginen tai digitaalinen, digitaalisen LDRN:n vaatiessa piirejä lähetettyjen signaalien muuntamiseksi analogisesta digitaaliseksi ja päinvastoin. Kun soittava FAX 15 12 lähettää, data tulee LDRN: ään 22 fax- lähetysnopeudella (tai datanopeudella). Data lähtee LDRN:stä hitaammalla nopeudella lähetettäväksi LDRN:n kautta. Tämä aiheuttaa datan kerääntymisen LDRN:n puolelle, joka vastaanottaa dataa soittavalta FAXilta.

20 Datan kerääntyminen jatkuu kunnes soittava FAX 12 lopettaa datan lähettämisen, jonka jälkeen kerätty (tai pullonkaulassa oleva) data heikentyy LDRN:ssä kunnes

. data lähetetään LDRN:n yli. Tänä aikana soittava FAX

« · * 12 odottaa vahvistussignaalia soitettavalta FAXilta.

: ·* 25 Jos pullonkaula aiheuttaa liian paljon viivettä, soit- tava FAX lopettaa ennenkuin vahvistussignaali lähete-tään.

ij: Langattomassa ympäristössä voidaan käyttää analogista langatonta verkkoa tai digitaalista langa-30 tonta verkkoa, joilla molemmilla on ensimmäinen ja , .·, toinen puoli fax-datan lähettämiseksi ja vastaanotta- miseksi. Kun toteutetaan fax-lähetyksiä ja vastaanottoja digitaalisen langattoman verkon kautta, josta ** esitetään esimerkki kuviossa 3, verkon 30 on demodu- : 35 loitava analoginen fax-lähetys molemmilla puolilla, » · · . lähettää se verkon yli digitaalisessa muodossa ja mo- 1 duloida se takaisin analogiseksi signaaliksi verkon 9 114431 toisella puolella. Digitaalisen langattoman verkon molemmat puolet voidaan varustaa FAX-modeemi11a 32, 36, joka suorittaa nämä toiminteet verkossa 30. Modeemi on lyhenne termistä MOdulator/DEModulator.

5 Samoin kuin PSTN/LDRN-verkossa 20, kun digi taalinen tai analoginen langaton verkko toimii nopeudella, joka on pienempi fax-lähetyksen nopeus (eli verkko on LDRN), pullonkaula syntyy verkon tulopuolella. Koska datanopeus langattomassa verkossa on pienem-10 pi kuin telekopiolähetyksen datanopeus, datapullonkau-loja syntyy ja kasvaa fax-datan lähetysten aikana. Samoin kuin PSTN/LDRN-verkossa 20, nämä pullonkaulat voivat tulla niin suuriksi analogisessa tai digitaalisessa verkossa, että saavat soittavan FAXin keskeyttä-15 mään soiton ennen lähetyksen loppumista.

Näin ollen kaikissa LDRN-faxverkoissa voi esiintyä datapullonkauloja. Sellaiset pullonkaulat haittaavat datan virtausta verkon yli ja voivat olla kohtalokkaita jos ne tulevat liian suuriksi aiheuttaen 20 fax-lähetysten ennenaikaisen katkeamisen.

Siksi esillä olevan keksinnön mukaisesti tuodaan esiin järjestelmä ja menetelmä datapullonkaulojen minimoimiseksi telekopio-LDRN:ssä. Selityksen loppuosa !.”! selittää menetelmiä ja järjestelmiä datapullonkaulojen • · * 25 minimoiseksi sovellettuna digitaalisen langattomaan ’···' verkkoon, johon kuuluu LDRN, kuten sellaisessa, joka esitetään kuviossa 3. Näitä menetelmiä voidaan samoin soveltaa analogisissa langattomissa verkoissa tai : : : PSTN/LDRN-verkossa 20, joko analogisessa tai digitaa- 30 lisessa. Esillä olevan keksinnön mukaisen digitaalisen ; LDRN-järjestelmän esimerkkisovellutus esitetään kuvi-

III

ossa 3 ja siihen viitataan yleisesti viitenumerolla • · 30.

. ·· Viitaten kuvioon 3, järjestelmään datapullon- :l(#: 35 kaulojen minimoimiseksi digitaalisessa LDRN: ssä kuuluu : ensimmäinen FAX 12 , ensimmäinen FAX-modeemi 32, digi- • · ·

['l taalinen LDRN 34, toinen FAX-modeemi 36 ja toinen FAX

10 114431 16. Ensimmäinen FAX 12 ja FAX-modeemi 32 voidaan kytkeä toisiinsa langallisen puhelinverkon välityksellä, samoin kuin toinen FAX 16 ja toinen FAX-modeemi 36. Molemmat FAX-modemit 32, 36 vuorostaan kytketään digi-5 taaliseen LDRN:ään 34. Edullisesti FAX-modeemit kuuluvat LDRN:ään. Järjestelmän yksityiskohdat kuvataan alla tarkemmin. Tässä järjestelmässä ensimmäinen FAX-modeemi 12 ja toinen FAX-modeemi 16 ovat perinteisiä telekopiolaitteita, edullisesti ryhmän 3 laitteita, 10 kuten kuvataan CCITT:n standardeissa. Vaihtoehtoisesti esillä olevan keksinnön mukainen järjestelmä voidaan toteuttaa käyttäen ryhmän 1, ryhmän 2 tai ryhmän 4 telekopiolaitteita. Sellaisessa toteutuksessa, tässä kuvattuja menetelmiä on muutettava riittävästi siten, 15 että saavutetaan CCITT:n suositukset tai standardit (kuten T.2, T.3 tai T.6) mainittuja ryhmiä varten.

Ensimmäinen FAX 12 ja toinen FAX 16 pystyvät kumpikin lähettämään ja vastaanottamaan. Näin ollen molemmat FAXit pystyvät sekä lähettämään että vastaan-20 ottamaan analogisia signaaleja. Koska ryhmän 3 faxit ovat yhteensopivia standardi puhelinlinjojen kanssa eli PSTN:n kanssa, ensimmäinen ja toinen FAX 12, 16 voidaan asentaa pelkästään kytkemällä ne puhelinpis-tokkeeseen. Ellei PSTN:ää käytetä, tarvitaan yksityi-i(| 25 nen ääni- tai digitaalinen kanava.

··' Kuten esitetään kuviossa kolme, ensimmäinen ja toinen FAX 12, 16 kytketään standardi puhelinlin- joilla (PSTN) ensimmäiseen ja toiseen FAX-modeemiin : : 32, 36 mahdollistaen siten FAXien lähettää ja vastaan- 30 ottaa signaaleja FAX-modeemien kanssa. Ensimmäistä . FAX-modeemia 32 ja toista FAX-modeemia 36 käytetään • · ·;·. FAXeilla 12, 16 lähetettyjen analogisten telekopiolä- • · hetysten demodulointiin. Tällöin molemmat FAX-modeemit muuntavat analogiset telekopiolähetykset digitaaliseen i44· 35 muotoon. Lisäksi molempia FAX-modeemeja 32, 36 käyte- ·’ ; tään digitaalisen LDRN:n kautta lähetettyjen digitaa- ! listen telekopiosignaalien modulointiin muuntaen digi- = * I » I » · 11 114431 taaliset signaalit takaisin analogisiksi telekopiosig-naaleiksi lähetettäviksi FAXeille 12, 16.

Kuten yllä huomautettiin ensimmäinen FAX-modeemi 32 ja toinen FAX-modeemi 36 on sijoitettu 5 edullisesti LDRNrään. Vaihtoehtoisesti FAX-modeemit voidaan sijoittaa esimerkiksi FAXien 12, 16 yhteyteen tai minne tahansa LDRN:n 34 ja FAXien välillä. Molemmissa jälkimmäisistä toteutuksista tarvitaan digitaalinen kanava LDRN:n 34 ja FAX-modeemien 32, 36 väli- 10 seen yhteyteen.

Tästä eteenpäin digitaalista LDRN:ää 34 pidetään sellaisena johon kuuluu ensimmäinen ja toinen puoli, jotka ovat yhteydessä keskenään LDRN:n kautta. Yksinkertaisuuden vuoksi, ensimmäisen puolen ajatel-15 laan olevan ensimmäisessä FAX-modeemissa 32 ja piiris-tö ja ohjelmisto digitaalisessa LDRNissä 34. Vastaavasti toinen puoli ajatellaan olevan toisessa FAX-modeemissa 36 ja samoin piiristö ja ohjelmisto digitaalisessa LDRN:ssä 34. Kuten ammattimiehelle on sel-20 vää, lisää FAX-modeemeja ja FAXeja voidaan kytkeä LDRN:ään, joka pystyy lähettämään samanaikaisesti useita digitoituja telekopiosignaaleja.

. Esillä olevan keksinnön mukaisesti menetelmää * * » ja järjestelmää käsittäen virheenkorjausmoodin (ECM) , ’ 25 joka määritetään CCITT T.30:ssä ja T.4:ssä, voidaan käyttää datapullonkaulojen minimointiin digitaalisessa LDRNissä. ECM on osa T.30 (eli se on standardi T.30 suosituksissa) , mutta se valinnainen ominaisuus ryhmän 3 fakseissa. Siitä huolimatta, jos ECM:ää käytetään 30 fax-puhelun aikana (eli molemmissa laitteissa on ECM-.·. ominaisuus) , LDRN 34 voi käyttää ECM:ää estääkseen fax-puhelun ennenaikaisen katkeamisen eli aikakatkai-sun, joka johtuu datapullonkaulasta.

Eräs tapa vähentää datapullonkaulaa käyttäen • · * : 35 ECM:ää on käyttää vuonohjausmekanismia, joka on suun- ** . niteltu ECM:ään. Tämä mekanismi mahdollistaa soitetun ! FAXin (joko ensimmäisen FAXin 12 tai toisen FAXin 16) 12 114431 pitävän odotustilassa soittavaa FAXia (jälleen joko ensimmäinen tai toinen FAX 12, 16) tietyn aikajakson.

Tämä on osa T.30 standardia.

Vaihtoehtoisesti ECM:ää voidaan käyttää uu-5 delleenlähetysfunktion yhteydessä datapullonkaulojen minimointiin. ECMrssä asiakirjan sivulla oleva data, joka lähetetään yhdestä FAXista toiseen, jaetaan lohkoihin. Kukin lohko jaetaan edelleen kehyksiin. Lohkossa voi olla 256 tai 64 kehystä (sovittavissa faxien 10 välillä) ja 256 lohkoa sivua kohden. Peräkkäisten da-talohkojen lähetysten välillä soitettu FAX voi pyytää soittavaa FAXia lähettämään kyseisen lohkon kehykset uudelleen. Soitettu FAX voi tehdä tämän neljästi lohkoa kohden. Normaalitoiminnassa sellainen uudelleenlä-15 hetyspyyntö suoritetaan vain jos vastaanotetussa lohkossa on virheitä tai ellei lohkoa ole lainkaan vastaanotettu soitettavassa FAXissa.

Tätä uudelleenlähetysfunktiota voidaan kuitenkin käyttää LDRN:ssä 34 soittavan FAXin viivästämi-20 seen, kun LDRN 34 lähettää dataa LDRN:n kautta. Sellaisessa menetelmässä asiakirjan sivulla olevaa dataa vastaava datavirta lähetetään analogisessa muodossa ensimmäiseltä FAXilta 12 ensimmäiseen FAX-modeemiin 32 (eli LDRN:n 34 ensimmäiselle puolelle) , jossa datavir-\ ; 25 ta muunnetaan digitaaliseen muotoon. Kun datavirta en- ···' simmäiseltä FAXilta on suurempi kuin LDRN:n 34 datano- peus, osa datavirran datasta keräytyy jonkinlaiseen \;t< muistilaitteeseen (kuten datan lähetyspuskuriin) , joka ! i : kuuluu LDRN:n 34 ensimmäiseen puoleen.

30 Sellaisen datakerääntymiseen ehkäisemiseksi digitaalista LDRN:ää voidaan käyttää ensimmäisen FAXin ·;·, 12 pitämiseen varattuna pyytämällä sitä uudelleenlä- hettämään datakehykset, jotka vastaanotettiin oikein LDRN.-llä. Uudelleen lähetettäväksi pyydettävät kehyk-35 set ovat satunnaisia. Uudelleenlähetettävien kehysten : määrä voidaan laskea käyttämällä algoritmia, joka mi- • « ‘ ! nimoi datapullonkaulan vaikutuksen, kun LDRN 34 toimii 13 114431 hitaammalla datanopeudella kuin telekopiolähetys. Seu-raavaa yhtälöä käytetään datapullonkaulojen minimointiin: (^RETX-frames'" l^T [ ( ^overhead"*" ( ^bottleneck/ Rfax ) ) / ^ £rame ^ ^LDRN ^ ^ 5 Yhtälössä (1) N_________ vastaa kehysten lukumää rää, jonka LDRN 34 pyytää soittavan FAXin lähettämään uudelleen. INT osoittaa, että uudelleenlähetettävien kehysten lukumäärä on kokonaisluku. Lisäksi ^overhead ΟΓ1 empiirisesti määrätty kiinteä arvo, joka 10 osoittaa uudelleenlähetyksen pyyntöön kuluvaa aikaa, FAXin käyttämää aikaa uudelleenlähetysasetusten asettamiseen ja pyydettyjen uudelleenlähetysten vahvistus-signaalin lähettämiseen kuluvaa aikaa. Toverhead ei kuitenkaan sisällä vaadittujen kehysten uudelleenlähettä-15 miseen kuluvaa aikaa. Lbottleneck vastaa LDRN/modeemin lä-hetysdatapuskuriin talletetun datan määrää, joka vielä on lähetettävä LDRN:n kautta ja Rtax vastaa telekopiolähetyksen datanopeutta. L£rame on yksittäisen fax-datan kehyksen sisältämä datamäärä ja on digitaalisen 20 LDRN:n 34 datanopeus.

Tavoitteena on saada lähettävän faxin aloittamaan uuden datalohkon lähetys juuri kun pullonkaula tyhjenee LDRN:ssä 34. Tämä minimoisi viiveen, joka ai- ··>! heutuu LDRN:n 34 telekopiolähetyksen datanopeutta pie- ’· * > ' 25 nemmästä datanopeudesta.

* f *

Laskenta yhtälössä (1) suoritetaan ja pyyde- . tään datakehysten uudelleenlähetystä, kuitenkin al- ; ; kuehtojen täytyttyä. Nimittäin uudelleenlähetettävien ;*. datakehysten lukumäärä LDRN:n 34 datapuskurin (NBottleneck) 30 tyhjentymisen mahdollistamiseksi on oltava suurempi . kuin kiinteä kokonaisluku (N^J . Tämä estää datakehys- » » ;; ten tarpeettoman uudelleenlähetyksen (eli kun pullon- ' kaulavaikutus ei ole riittävä uudelleenlähetykseen).

N. . lasketaan seuraavasti: 35 (2) Nbotl;leneck=INT[ (Tbottleneek/T£rame) ] = INT [ (LBoctleneck/Rfax) /L^/R^J ] , I »

I

*» r f » 14 114431 missä Iw^, Rfajt/ L frame ja rldrn ovat samoja muuttujia kuin yhtälössä (1).

Viitaten nyt kuvioon 4, esitetään vuokaavio, joka esittää ECM-menetelmää. Prosessi alkaa vaiheesta 5 42, jossa lähetettävänä olevan asiakirjan sivulta en simmäisellä FAXilla 12 lähetetty datalohko vastaanotetaan LDRN:n 34 ensimmäisellä puolella. Käyttämällä tätä datalohkoa seuraavassa vaiheessa 43 lasketaan N. neck yhtälön (2) avulla. Laskennan suorittamisen jälkeen 10 vaiheessa 44 verrataan NboCtleneck:ä Noriin. Jos Nbottleneck on suurempi kuin Nmin, kuten esitetään vaiheessa 45, lasketaan NRETO_PraTCS käyttämällä yhtälöä (1) ja lähetyksen vah-vistussignaali lähetetään LDRN:n ensimmäiseltä puolelta ensimmäiseen FAXiin 12 pyytäen tätä FAXia uudel-15 leenlähettämään NRETX_Frames. Pyydettävät kehykset ovat satunnaisia; vain kehysten määrä eli Nrrrir rrwi on merkittävä.

Toisaalta jos vaiheessa 44 Nbot;tleMeJe on pienempi kuin Nmin, datakehysten uudelleenlähetystä ei pyydetä 20 LDRN:llä 34. Sen sijaan, kuten esitetään vaiheessa 46, LDRN lähettää vahvistussignaalin ensimmäiseen FAXiin 12 ilman uudelleenlähetyspyyntöä ja proseduuri toistetaan seuraavalle vastaanotetulle kehykselle.

Ί1 Kuten ammattimiehelle on selvää, ECM käyttä- *j 25 vät menetelmät voidaan toteuttaa piireillä, jotka on ,···. toteutettu LDRN: ssä 34, FAX-modeemeissa 32, 36 tai mo- ; lemmissa. Edullisesti piirit käyttävät LSI- ja/tai VLSI-komponentteja. Vaihtoehtoisesti menetelmä voidaan ;;; toteuttaa ohjelmalla tai jollain ohjeman piirien yh- '·' 1 30 distelmällä.

Esillä olevan keksinnön toisessa sovellutuksia sessa käytetään kompressointimenetelmiä LDRN:n datano- peuden kasvattamiseen LDRN:n datapullonkaulojen mini-moimiseksi. Kuten ECM-menetelmät, myös kompressointi-35 menetelmät voidaan toteuttaa laitteistolla, ohjelmalla tai niiden yhdistelmällä.

1 1 « · 15 114431 T.4 suositus tai standardi sisältää eri koo-dausmuotoja. Osana telekopioneuvottelua kahden keskenään yhteydessä olevan faxin välillä, koodausmuoto asetetaan joko yksidimensionaaliseksi tai kaksidimen-5 sionaaliseksi (1-D tai 2-D). Viitaten uudelleen kuvioon 3, kompressoinnissa digitaalinen LDRN 34 määrää FAXit 12, 16 käyttämään 1-D -muotoa, kun taas LDRN 34 käyttää tehokkaampaa 2-D -muotoa datavirran lähettämiseen LDRN:n toiselta puolelta toiselle. Nyt 1-D - 10 muodossa ensimmäinen FAX 12 esimerkiksi voi lähettää 1-D -kuvadatamuodossa koodatun datavirran digitaalisen LDRN:n 34 ensimmäiselle puolelle. Kun datavirta on vastaanotettu ensimmäisellä puolella, se voidaan digitoida ja purkaa. LDRN uudelleenkoodaa puretun datavir-15 ran 2-D -kuvadatamuotoon ja lähettää koodatun datavirran LDRN:n 34 ensimmäiseltä puolelta toiselle ilmateitse. Kun datavirta on vastaanotettu toisella puolella, vastaanotettu datavirta puretaan jälleen, uu-delleenkoodataan 1-D -kuvadatamuotoon ja muunnetaan 20 takaisin analogiseen muotoon. LDRN:n 34 toinen puoli lähettää uudelleenkoodatun analogisen datavirran toiseen FAXiin 16. Toinen FAX dekoodaa datavirran ja antaa sen käyttäjälle luettavassa muodossa.

Vaihtoehtoisesti pakkausmenetelmä voidaan to-·.·. 25 teuttaa käyttämällä kuvankäsittelyä, jossa ei- .···. standardia kuvadatamuotoa (tai kuvakoodausta) käyte- tään digitaalisen LDRN:n 34 kautta. Tässä vaihtoehdos- * t* sa pakkaustavassa ensimmäinen FAX 12 lähettää datavir- *··’ ran koodattuna standardi kuvadatamuodossa (1-D tai 2- .* * 30 D) LDRN:n 34 ensimmäiselle puolelle. Ensimmäinen puoli purkaa ja digitoi datavirran muuntaen sen bittikartta-kuvaksi, joka käsittää kuvadatan. Tämä bittikarttakuva käsitellään, jolloin kuvadatan määrää vähennetään. Vä-hennyksen määrän pitäisi vastata fax-datan lähetysno-‘ ” 35 peuden ja LDRN:n datanopeuden välistä eroa. Sellaiseen kuvankäsittelyyn voi kuulua kuvan uudelleensovittami- ;*·,· nen harvempiin kuvapisteisiin (eli kuvaan, jolla on • > lm· 16 114431 pienempi resoluutio). Riippumatta käytetystä kuvankäsittelystä, kuvadatan määrä on pienempi kuin alkuperäisen ensimmäiseltä FAXilta lähetetyn datan määrä, eron ollessa digitaalisen LDRN:n 34 ensimmäisellä puo-5 lella olevan pullonkaulaa vastaava.

Käsitelty bittikarttadata kompressoidaan ja lähetetään LDRN:n 34 ensimmäiseltä puolelta toiselle. Toisella puolella lähetetty data puretaan ja käänteis-prosessoidaan, jolloin LDRN:n 34 toisessa puolessa pu-10 rettu bittikarttadata uudelleenkoodataan alkuperäiseen T.4 kuvadatamuotoon (1-D tai 2-D). Tällä tavalla alkuperäinen ensimmäiseltä FAXilta 12 lähetetty datavirta palautetaan olennaisesti. Palautettu data muunnetaan takaisin analogiseen muotoon ja lähetetään LDRN:n 34 15 toiselta puolelta toiseen FAXiin 16.

Esillä olevan keksinnön kolmannessa sovellutuksessa telekopiokuvadatan viivoja jätetään pois siten, että poisjätettyjä viivoja ei lähetetä LDRNrn ensimmäiseltä puolelta toiselle puolelle minimoiden si-20 ten datapullonkauloja. Tässä menetelmässä lähetetään lyhyt tunnistussignaali, esimerkiksi LDRN:n 34 ensimmäiseltä puolelle toiselle puolelle osoittaen poisjä-tettyä dataviivaa. Toisella puolella LDRN lisää data-'· viivan korvatakseen ja/tai toistaakseen poisjätetyn 25 dataviivan. Lisätty viiva voi olla pois jätettyä viivaa ···. edeltävän viivan kopio tai se voi N:n edellisen viivan ·]; muodostamaa kuvaa kuvankäsittelyfunktion avulla käsi tellen aikaansaatu viiva, jossa N on ennalta määrätty ;;; määrä. Kuten ECM- ja kompressointimenetelmissä, myös ·’ 30 tämä menetelmä voidaan toteuttaa laitteistolla, ohjel malla tai niiden yhdistelmällä.

Pois jätettävien dataviivojen valinnassa voi-r i*: daan käyttää erilaisia algoritmeja. Ensiksikin, voi- daan poistaa joka N: s viiva. Tällöin datavirta voitai-35 siin lähettää ensimmäisestä FAXista 12 LDRN:n 34 en- simmäiselle puolelle datavirran käsittäessä useita da-; ·.: taviivoja. Vastaanotettaessa ensimmäisellä puolella > I f · · I · 17 114431 datavirtaa voitaisiin käsitellä ja jättää joka N: s viiva pois.

Toiseksi voidaan käyttää joustavaa yhtälöä määrittämään, montako jatkuvaa dataviivaa on lähetet-5 tävä ennen seuraavan poisjättämistä. Tällöin datavirta voidaan lähettää ensimmäisestä FAXista 12 LDRN:n 34 ensimmäiselle puolelle, jossa datavirta jälleen käsittää dataviivoja. Vastaanotettaessa ensimmäisellä puolella datavirtaa käsitellään, käsittäen poisjätettävi-10 en dataviivojen välillä lähetettävien jatkuvien data-viivojen Ncontiguous määrittämisen, jossa Ncontiguous määritetään seuraavasti (3) Nconcigous=Niiiin.seiit+ INT [ (N^ -window ^uniform ^ ^ ' 1 ^ ^ *

Yhtälössä (3) Nmin_sent vastaa jätettyjen jatku-15 vien dataviivojen määrää, vastaa pois jätettävien dataviivojen ikkunaa ja 0,1) vastaa funktio ta tasaisesti jakautuneista reaalilukuarvoista 0 ja 1 välillä.

N. „ ja N. valitaan siten, että keski- 20 määrin datapullonkaula LDRN:ssä 34 minimoidaan. Nämä arvot on valittava myös niin, että minimoidaan vaikutus fax-datakuvan laatuun. Näiden vaatimusten täyttämiseksi voidaan valita eri lukupareja (N[nin..ent ja N^, ··. windows^ vastaten eri telekopiokuvan koodausmuotoja, eri 25 LDRN datanopeuksia ja eri faksin lähetysnopeuksia. Tarkastustaulukkoa voidaan käyttää kullekin lukuparil- /!’: le (Nmin.sent ja ) arvojen valinnan toteuttamiset « · si.

;;; Riippumatta siitä, mitä algoritmia käytetään, '·“ 30 datavirta lähetetään LDRN:n 34 ensimmäiseltä puolelta toiselle puolelle yhdessä osoitinsignaalien kanssa.

:,j,: Kuten yllä huomattiin, kukin osoitinsignaali vastaa : pois jätettyä dataviivaa. LDRN: n 34 toisella puolella uusi dataviiva lisätään kutakin poisjätettyä viivaa ” 35 varten, kuten yllä kuvattiin.

Viitaten nyt kuvioon 5, esitetään vuokaavio, ;\· joka kuvaa yhtälön kolme käyttöä poisjätettävien data- * * 18 114431 viivojen määrittämiseksi. Kuten esitetään vaiheessa 51, laskuri N., alustetaan nollaksi, jolloin N. edustaa peräkkäin lähetettyjen dataviivojen minimikyn-nysarvoa, joka vaaditaan ennenkuin dataviiva voidaan 5 jättää pois. Lisäksi vaiheessa 51 Ncontiguous lasketaan yhtälön (3) perusteella. Vaiheen 51 suorittamisen jälkeen dataviiva vastaanotetaan LDRN:N 34 ensimmäisellä puolella lähettävältä FAXilta, kuten esitetään vaiheessa 52. Seuraavaksi N „ arvoa kasvatetaan vaiheessa 10 53, minkä jälkeen Nsent:iä verrataan Ncontiguous: iin vaihees sa 54.

Vaiheen 54 mukaan, jos Nsent on yhtäsuuri kuin Nconti3u0us, juuri vastaanotettu dataviiva jätetään pois ja generoidaan osoitinsignaalin, joka osoittaa, että jä-15 tettiin dataviiva pois LDRN:n datan lähetyspuskurista, kuten esitetään vaiheessa 55. Jos kuitenkin N.ent ei ole yhtäsuuri kuin Ncontisuous, juuri vastaanotettu dataviiva talletetaan LDRN:n 34 datan lähetyspuskuriin, mikä osoitetaan vaiheessa 56. Vaiheen 55 suorittamisen jäl-20 keen toistetaan vaihe 51, mikä aikaansaa Nsent:n asettamisen nollaksi ja N :n uudelleenlaskennan. Vaiheen 56 suorittamisen jälkeen silmukkaa jatketaan palaten vaiheeseen 52 ja toistetaan tämä vaihe samoin kuin • vaiheet 53 ja 54.

·,·. 25 Vaihtoehtoisesti datapullonkaula LDRN:ssä 34 voidaan minimoida jättämällä pois dataviivoja perustu-en datapullonkaulan syvyyteen ja tulevien dataviivojen • ’· pituuteen. Jättämällä pois pisimmät dataviivat, maksi- L’ moidaan dataviivojen poisjättämisestä saatu etu. Tämän : 30 menetelmän mukaisesti viivanpituuskynnys (L^) muodos tetaan niin, että kun dataviivan pituus ylittää Lmin:n, niin dataviiva pudotetaan LDRNissä. Viitaten uudelleen kuvioon 3, tässä menetelmässä datavirta lähetetään ensimmäiseltä FAXilta 12 digitaalisen LDRN:n ensimmäi-35 selle puolelle. Datavirrassa vastaten asiakirjan si- ... vulta ensimmäisellä FAXilla skannattua dataa on ennal- ta määrätty määrä dataviivoja, joilla kullakin on vii- r t * * * 19 114431 vapituus (eli tietty määrä dataa vastaten kuhunkin da-taviivaan kuuluvia databittejä). Vastaanotettaessa LDRN:n 34 ensimmäisellä puolella datavirtaa käsitellään käsittäen kunkin dataviivan, jonka pituus ylittää 5 Lmin:n, poisjättämisen.

Algoritmi LDRNrssä 34 asettaen L. :n, voi olla min kiinteä tai dynaaminen. Kun on kiinteä, LDRN:n ensimmäisellä puolella jokaista dataviivaa verrataan kiinteään Lmin:iin ja jokainen ylittävä dataviiva jäte-10 tään pois. Kiinteää L. :iä vastaava arvo eroaa eri te-lekopiolähetysten datanopeuksilla ja eri LDRN datano-peuksilla. Erilaisia L^-.n arvoja vastaavat arvot implementoida tarkastustaulukkoon.

Dynaamisessa järjestelmässä Lroin vaihtelee pe-15 rustuen datapullonkaulan datan lähetyspuskurin kulloiseenkin syvyyteen LDRN:n 34 ensimmäisellä puolella.

Lmin:n laskentaan käytetään algoritmia. Tämä algoritmi käyttää Ι^κ1βηβ<Λ datamäärää, joka on talletettu datan lähetyspuskuriin siten, että Lmin Lbottlenec)t: n vähenevä 20 funktio (eli L^ vähenee kun Lbottleneok kasvaa) ja siten enemmän dataviivoja jätetään pois pullonkaulan kasvaessa. Näin ollen kun LDRN etenee pidemmälle ja pidemmälle lähetyksessään, Lmin pienenee johtaen siihen, että ·· yhä lyhyempiä dataviivoja jätetään pois. Kääntäen, kun 25 LDRN:n datapullonkaula pienenee, Lmin kasvaa, mikä joh-··*. taa siihen, että pidempiä dataviivoja jätetään pois.

Käsittelyn datavirta ilman poistettuja viivoja lähetetään LDRN:n ensimmäiseltä puolelta toiselle ;;;* puolelle. Yhdessä prosessoidun datan kanssa lähetetään • * ·' ' 30 lyhyitä osoitinsignaaleja, jotka vastaavat ja osoitta vat poistettuja dataviivoja. Vastaanotetta LDRN:n 34 I/· toisella puolella, toinen puoli lisää dataviivan vas- i’:*: täten kutakin poistettua dataviivaa. Päättely, milloin dataviiva lisätään seuraa lähetettyjä osoitinsignaale- » « · ... 35 ja. Kuten yllä esitettiin, lisätty dataviiva voi olla viimeisen vastaanotetun dataviivan toisinto tai LDRN:n toinen puoli voi luoda lisättävän dataviivan suoritta- • · 20 114431 maila poisjätettyä dataviivaa edeltävien N:n viimeisen dataviivan muodostaman kuvan kuvankäsittelyä.

Esillä olevan keksinnön neljännessä sovellutuksessa datapullonkaulojen minimoimiseksi LDRN:ssä 5 käytetään täytebittien poisjättämistä LDRN:n yhdellä puolella ja niiden lisäämistä toisella puolella. Kaksi FAXia yhteydessä keskenään molempien pystyessä keskustelemaan arvosta, joka vastaa minimi viivaskannausai-kaa (MSLT). MSLT on T.30:n perinteinen ominaisuus, jo-10 ka kompensoi hitaampia paperin syöttö/skannaus-mekanismeja FAXeissa. Kun dataviiva koodautuu ainoastaan muutamaan bittiin (kuten tyhjä viiva), näiden bittien lähetysaika voi olla pienempi kuin MSLT: Kun tämä tilanne esiintyy, lähettävä FAX lisää dataviivan 15 loppuun täytebittejä, mikä aikaansaa kyseisen dataviivan lähetysajan kasvamisen ainakin arvoon MSLT.

Tässä täytebittimenetelmässä voidaan käyttää MSLT:tä datapullonkaulan minimointiin. Viitaten uudelleen kuvioon 3, ensimmäinen ja toinen FAX 12, 16 ensin 20 sopivat MSLT-arvosta. Lähettävä laite (kuten FAX 12) skannaa ja koodaa kuvadatan, joka on dokumentin sivulla, dataviivoiksi. Seuraavaksi ensimmäinen FAX 12 käsittelee skannatun ja koodatun datan lisäten täytebi-tit kuhunkin dataviivaan, jossa bittien määrä on pie-_'t 25 nempi kuin MSLT-arvo. Tällainen prosessointi mukauttaa kunkin dataviivan lähetysajan samansuuruiseksi tai suuremmaksi kuin MSLT. Seuraavaksi käsitelty data lä-• "· hetetään LDRN: n ensimmäiselle puolelle, jossa sitä .·.* jälleen käsitellään. Tässä toisessa käsittelyvaiheessa ,*' · 3 0 kaikki täytebitit poistetaan täytetyistä dataviivois- ta.

, Data ilman täytebittejä lähetetään LDRN:n 34 ·;*. ensimmäiseltä puolelta toiselle puolelle. Siellä dataa käsitellään kolmannen kerran käsittäen poistettujen : ” 35 bittien uudelleenlisäyksen niitä vastaaviin datavii- voihin. Milloin LDRN:n 34 toinen puoli lisää täytebit-: tejä dataviivaan määritetään seuraavalla yhtälöllä: 21 114431 (4) T.. =LV /R, , ' ' line line' fax# missä TUne vastaa fax-dataviivan lähetysaikaa, Lline vastaa fax-dataviivan datamäärää ja Rfax vastaa faksin lähetysnopeutta. Kullekin dataviivalle jos Tline < MSLT, 5 täytebitit lisätään LDRN:n toisella puolella ennen da-taviivan loppua, lisäten siten LUne:ä ja Tline:ä kunnes Tune on suurempi tai yhtäsuuri kuin MSLT.

Näin ollen dataviivat saavuttavat uudelleen täytetyn tilansa, jossa ne lähetettiin ensimmäiseltä 10 FAXilta 12 LDRN:n ensimmäiselle puolelle. Nämä uudelleen täytetyt dataviivat, samoin kuin loput skannatus-ta kuvadatasta, lähetetään LDRN:n 34 toiselta puolelta toiseen FAXiin 16. Tällä tavalla yhtään täytebittiä ei lähetetä LDRN:n kautta, jolloin säästetään aikaa tele-15 kopiokuvan lähetyksessä. Samoin kuin muut tässä kuvatut sovellutukset, täytebittimenetelmä voidaan toteuttaa LDRN:ssä 34 ja/tai FAX-modeemeissa 32, 36 käyttäen laitteistoa, ohjelmaa tai niiden yhdistelmää.

Ammattimiehet ymmärtävät, että edellä kuvat-20 tuja menetelmiä ja laitetta voidaan käyttää useissa telekopioverkoissa. Sellaisiin verkkoihin kuuluu myös analogiset langattomat verkot digitaalisten langattomien verkkojen lisäksi. Todellakin tässä kuvatut mene-telmät ja laitteet voidaan toteuttaa missä tahansa 25 LDRN:ssä, jonka kautta telekopiokuvia lähetetään ja • « jossa datapullonkauloja voi esiintyä.

;·’ Edellä oleva edullisten sovellutusten kuvaus • '· annetaan, jotta ammattimies voisi käyttää tai valmistaa .·.· esillä olevan keksinnön mukaista laitetta. Näiden sovel- < · · ,·’ * 30 lutusten eri modifikaatiot ovat ammattimiehille ilmeisiä ja tässä kuvatut yleiset periaatteet ovat sovellettavis-: sa muihin sovellutuksiin keksimättä mitään uutta. Näin :*. ollen esillä olevaa keksintöä ei rajata tässä esitettyi hin sovellutuksiin vaan tässä esitettyjen periaatteiden : ** 35 ja uusien hahmojen käsittämään suojapiirin.

1 * I

t »

Claims (18)

22 114431

1. Menetelmä datapullonkaulan minimoimiseksi alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN) , jolla LDRN: llä on LDRN:n datanopeus (Rldrn) ja 5 datan lähetyspuskuri, tunnettu siitä, että lähetetään datavirta telekopiolaitteesta (FAX) LDRN:ään, jolla FAXilla on FAXin datanopeus (Rfax) , joka datavirta jaetaan lohkoiksi, jossa kukin lohko jaetaan kehyksiin, joilla kullakin on kehysdatapituus (Lfrarae) ja 10 jossa osa datavirrasta ___J talletetaan datan lä hetyspuskuriin; pyydetään FAXia lähettämään uudelleen ainakin yksi kehys, jossa uudelleen lähetettävien kehysten määrä lasketaan seuraavasti: 15 *W£raines=INT [ (Toverhead+ (Iwtleneck/Rfax) ) / (L^/R^J ] , missä ^overhead ~ ^request ^FAXse tup ^confirmation # Trequest = in OlleSSa aika, j Oka vaaditaan uudelleenlähetykseen ja Tconfiritiaeion: in ollessa aika, joka vaaditaan vahvistussignaalin lähettämiseen uudelleenlähetyksestä FAXiin.

2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että lasketaan kullekin lohkolle kehysarvo (NbcttunecJ , joka vastaa uudelleenlähetettävien kehysten määrää en-:* simmäisellä FAXilla, jotta saadaan Lbott.leneck nollaksi, ; 25 jossa Nbottleneck lasketaan seuraavasti: ; ^bottleneck INT [ ( ^-'boetleneckt / Rfzuc ) / ( ^frame ^ ^LDRN ) 3 ' , ; verrataan kullakin lohkolla N^^^:ä kiinteään ko konaislukuun (Nmin) ; ;;; suoritetaan pyyntövaihe, jos N^,, on suurempi ‘ 3 0 kuin N. ; ja lähetetään vahvistussignaali FAXiin ja ohitetaan ,·.· pyyntövaihe, jos Nbottleneck on pienempi tai yhtäsuuri kuin T: Nmin.

·’ 3. Menetelmä datapullonkaulan minimoimiseksi • · 35 alhaisen datanopeuden verkossa (Low Data Rate Network, *:** LDRN), jolla LDRN: llä on datan lähetyspuskuri, tun- n e t t u siitä, että 23 114431 lähetetään datavirta telekopiolaitteesta (FAX) LDRN:ään, joka datavirta jaetaan lohkoiksi, jossa kukin lohko jaetaan kehyksiin ja jossa osa datavirrasta (^bottleneck) talletetaan datan lähetyspuskuriin; 5 pyydetään FAXia lähettämään uudelleen ainakin yksi kehys, jossa uudelleen lähetettävien kehysten määrä on Lbottieneck:in funktio.

4. Patenttivaatimuksen 3 mukainen menetelmä, tunnettu siitä, että kullakin kehyksellä on ke- 10 hyksen datapituus (L£rMie) , LDRNrllä on LDRN:n datanopeus (R^) 3a FAXilla on FAXin datanopeus (R£ax) ; ja että uudelleen lähetettävien kehysten määrä lasketaan seuraavasti: ^RETX-frames =INT [ (ToverhMd+ ) / Uw/R^J ], missä

5. Menetelmä datapullonkaulan minimoimiseksi 20 alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN) , jolla LDRN:llä on LDRN:n datanopeus (Rldrn) ja datan lähetyspuskuri, tunnettu siitä, että lähetetään datavirta ensimmäisestä telekopiolait-;· teestä (FAX) LDRN:ään, jolla ensimmäisellä FAXilla on

25 FAXin datanopeus (R£ax) , joka datavirta jaetaan lohkoik si, jossa kukin lohko jaetaan kehyksiin, joilla kullakin on kehysdatapituus (Lframe) ; • · talletetaan datan pullonkaulaa (Lbottleneck) vastaava » # ·;' osa datavirrasta datan lähetyspuskuriin, kun datavir- * e .’ ‘ 3 0 taa ollaan lähettämässä LDRN:n kautta toiseen FAXiin; pyydetään FAXia lähettämään uudelleen ainakin yksi ,>/ kehys, jossa uudelleen lähetettävien kehysten määrä :*: lasketaan seuraavasti: ^RETX-frames-INI' [ ( Toverhead+ ( ^bottleneck/^fax) ) / ( lframe ^ ^LDRN) ) ' miSSä

35 Toverhea^Trecuest+T^setup+Tccnfirmacicn' ^est = in OlleSSa aika, j Oka vaaditaan uudelleenlähetykseen ja Tccn£irmat.ion: in ollessa i r ► i • i » • 1*1 24 114431 aika, joka vaaditaan vahvistussignaalin lähettämiseen uudelleenlähetyksestä FAXiin.

6. Patenttivaatimuksen 5 mukainen menetelmä, tunnettu siitä, että LDRN on digitaalinen langa- 5 ton verkko, johon kuuluu ensimmäinen ja toinen modeemi, joka ensimmäinen modeemi on yhteydessä ensimmäiseen FAXiin toinen modeemi on yhteydessä toiseen FAXiin.

7. Menetelmä datapullonkaulan minimoimiseksi 10 alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN), jolla LDRN:llä on ensimmäinen puoli ja toinen puoli, yksidimensionaalinen kuvadatamuoto ja kaksidi-mensionaalinen kuvadatamuoto, tunnettu siitä, että 15 asetetaan ensimmäinen telekopiolaite (FAX) yksidi mensionaali seen kuvadatamuotoon; lähetetään ensimmäiseltä FAXilta LDRN:n ensimmäiseen puolion yksidimensionaalisessa kuvadatamuodossa koodattu datavirta; 20 puretaan lähetetty datavirta; uudelleenkoodataan purettu datavirta kaksidimen-sionaaliseen kuvadatamuotoon; lähetetään uudelleenkoodattu datavirta ensimmäi-seltä puolelta LDRN:n toiselle puolelle; 25 puretaan lähetetty datavirta toistamiseen; uudelleenkoodataan toistamiseen purettu datavirta t yksidimensionaaliseen kuvadatamuotoon; ja ' lähetetään toistamiseen, toistamiseen koodattu da- % tavirta LDRN:n toiselta puolelta toiseen FAXiin. .· ί 30

8. Menetelmä datapullonkaulan minimoimiseksi alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN) , jolla LDRN:llä on ensimmäinen puoli ja toinen i i ;·, puoli ja johon pullonkaulaan kuuluu pysähtynyttä da- > taa, tunnettu siitä, että 35 lähetetään ensimmäiseltä FAXilta LDRN:n ensimmäi- » » * seen puoleen kuvadatamuodossa koodattu datavirta; * I * · - I . ?»1 » » 25 114431 puretaan lähetetty datavirta, jolloin lähetetty datavirta muunnetaan bittikarttakuvaksi, jossa on kuvadata; käsitellään bittikarttadataa niin, että kuvadatan 5 määrä pienenee määrällä, joka vastaa faxdatanopeuden ja LDRN:n datanopeuden eroa; kuvapakataan prosessoitu bittikarttakuva; lähetetään kuvapakattu bittikarttakuva LDRN:n ensimmäiseltä puolelta toiselle puolelle; 10 puretaan lähetetty bittikarttakuva toistamiseen; käänteisprosessoidaan toistamiseen purettu bitti-karttakuva, jolloin suoritetaan prosessointi käänteisessä muodossa datavirran palauttamiseksi olennaisesti; 15 uudelleenkoodataan olennaisesti uudelleenluotu da tavirta kuvadatamuotoon; ja lähetetään toistamiseen uudelleenkoodattu datavirta LDRN:n toiselta puolelta toiseen FAXiin.

9. Menetelmä datapullonkaulan minimoimiseksi 20 alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN) , tunnettu siitä, että • ^ lähetetään datavirta telekopiolaitteesta (FAX) ‘i LDRN:ään, johon datavirtaan kuuluu joukko dataviivoja; ja 25 prosessoidaan LDRN:ssä lähetetty datavirta käsit- täen N:nen dataviivan pudottamisen dataviivajoukosta.

10. Menetelmä datapullonkaulan minimoimiseksi Γ: alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN), jolla LDRN:llä on ensimmäinen puoli ja toinen 30 puoli, tunnettu siitä, että ·;·. lähetetään datavirta telekopiolaitteelta (FAX) LDRN:n ensimmäiseen puoleen, johon datavirtaan kuuluu joukko dataviivoja lähetettäväksi LDRN:n kautta; "/· prosessoidaan LDRN:n ensimmäisessä puolessa lähe- : 35 tetty datavirta käsittäen yhden dataviivan pudottami sen dataviivajoukossa seuraten jatkuvaa dataviivanume- > M · « rointia (Ncontigous) , jossa Nconcigous määritetään seuraavasti: 114431 26 NcontigoUs=Nmiu-Sent+INT [ (0,1)], j OSSE N^.^ vastaa pudottamat torni en jatkuvien datavi ivojen määrää, ^drop-windows vastaa pudotettavien dataviivojen ikkunaa ja ^uniform (0,1) vastaa funktiota tasaisesti jakautuneista 5 reaalilukuarvoista 0 ja 1 välillä; ja toistetaan prosessointivaihe kunnes lähetetty da-tavirta on prosessoitu.

11. Patenttivaatimuksen 10 mukainen menetelmä, tunnettu siitä, että järjestetään ensimmäinen 10 tarkastustaulukko sisältäen ensimmäiset arvot arvolle Nmin-sent 3a toinen tarkastus taulukko sisältäen joukon toisia arvoja arvolle N^. indow, jossa kukin ensimmäinen ja toinen arvo on yhden FAXin datanopeuden, kuvankoo-dausmuodon ja LDRN:n datanopeuden funktio.

12. Patenttivaatimuksen 10 mukainen menetel mä, tunnettu siitä, että muodostetaan joukko osoitussignaaleja, jossa kukin osoitussignaali vastaa yhtä pudotettua dataviivaa ja lisätään prosessoituun datavirtaan joukko osoitussignaaleja, jolloin osoitus-20 signaalin korvaavat vastaavat pudotetut dataviivat.

13. Patenttivaatimuksen 12 mukainen menetelmä, tunnettu siitä, että lähetetään toistamiseen lisätty datavirta LDRN:n ensimmäiseltä puolelta toi- » · selle puolelle; ja korvataan kukin lisätyistä ja tois-,/· 25 tamiseen lähetetyistä osoitussignaaleista uudella da- tavi ivalla.

14. Menetelmä datapullonkaulan minimoimiseksi alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN), jolla LDRN:llä on ensimmäinen puoli ja toinen 30 puoli ja viivan pituuskynnys (Lmin) , tunnettu sii- • · tä, että * * lähetetään datavirta telekopiolaitteelta (FAX) LDRN:n ensimmäiseen puoleen, johon datavirtaan kuuluu joukko dataviivoja, joilla kullakin on viivapituus; ja ,* . 35 prosessoidaan LDRN:n ensimmäisessä puolessa lähe- ’· “· tetty datavirta käsittäen kunkin dataviivan, jonka pi- * ‘ tuus ylittää arvon Lmin, pudottamisen datavi iva j oukossa. 21 114431

15. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että L . :n arvo on yksi kiin-teistä arvoista.

15 Tov«head=TreqUeSC + TFÄXsetup+,rconfirMtio„' Tr**est = in OlleSSa aika, j Oka vaaditaan uudelleenlähetykseen ja Tcon£ir]wition: in ollessa aika, joka vaaditaan vahvistussignaalin lähettämiseen uudelleenlähetyksestä FAXiin.

16. Patenttivaatimuksen 14 mukainen menetel-5 mä, tunnettu siitä, että datapullonkaula käsittää dataa; ja että vaihtelee riippuen datan määrästä.

17. Menetelmä datapullonkaulan minimoimiseksi alhaisen datanopeuden verkossa (Low Data Rate Network, LDRN), jolla LDRN:llä on ensimmäinen puoli ja toinen 10 puoli, joka LDRN on kytketty ensimmäiseen telekopiolaitteeseen (FAX) ja toiseen telekopiolaitteeseen (FAX), jotka ensimmäinen ja toinen FAX pystyvät sopimaan arvosta, joka vastaa minimi viivanskannausaikaa (Minimum Scan Line Time, MSLT) , tunnettu siitä, 15 että skannataan ja koodataan datavirta dataviivajoukoksi käyttäen ensimmäistä FAXia; prosessoidaan skannattu ja koodattu datavirta käsittäen ainakin yhden täytebitin lisäämisen kuhunkin 20 dataviivaan, jonka bittiarvo on (Lline) on pienempi kuin MSLT arvo, jolloin prosessoidun datan kunkin datavii-van bittiarvo on yhtäsuuri tai suurempi kuin MSLT ar-'! vo; ' lähetetään prosessoitu data ensimmäiseltä FAXilta ··1 25 LDRN;n ensimmäiseen puoleen faxin lähetysdatanopeudel- 1^· Rfax' * ,·/ prosessoidaan lähetetty data toistamiseen käsittä- en ainakin yhden täytebitin poistamisen lisäyksen kohteena olleista dataviivoista; 30 lähetetään toistamiseen prosessoitu data toistami- ·;·, seen LDRN: n ensimmäiseltä puolelta LDRN: n toiselle puolelle; ’·· prosessoidaan kolmanteen kertaan toistamiseen lä- hetetty data käsittäen ainakin yhden täytebitin lisä-’ : 35 yksen kuhunkin dataviivaan; ja MM » · 28 114431 lähetetään kolmanteen kertaan kolmanteen kertaan prosessoitu data LDRN:n toiselta puolelta toiseen FA-Xiin.

18. Patenttivaatimuksen 17 mukainen menetel-5 mä, tunnettu siitä, että määritetään suoritetaan-ko kolmas prosessointivaihe, johon määritykseen kuuluu seuraavat alivaiheet: lasketaan kullekin toistamiseen lähetetylle data-viivalle lähetysaika (TUne) seuraavan yhtälön mukaises-10 ti: ^Une~kUne/R£ix/ missä R£ax faxin lähetysdatanopeus ; verrataan kutakin toistamiseen lähetettyä datavii-vaa Tline MSLT; ja 15 suoritetaan kolmas prosessointivaihe, jos TUne on pienempi kuin MSLT. 1 ♦ · • · • · 29 114431