CZ208596A3 - Způsob a zařízení pro konvertování série datových paketů - Google Patents

Description

- i

• · » * 9 9 ··· 9 9 9 9 · · t 9 · • 9 · · · • 9 9 ··** · ♦ p\/ 2D9,e fi· «- * r f > r > .· 9 !» f -r rK TíSK^ , J’konve r to votá Způsob a zařízení pro traňs-formován-í série datových paketů ten to datových caři cen i týká způsobu komprese í zhušťováni} dekomprese datových paketů, dekompresi datových paketů, pro kompresi pro přená iéen í da tových pak :etů ve zhuštěné vyjádřeno. se ten to vynález týká způsobu pr ačnim sy sternu i konverze délky tak imitive jstředků jeho provádění: ΚΟΠ r. Γ tó C. . r~’ Q ’~S O O i-'~u v c:*.t · . série datových paketů, J tť Ž ΓΠ -č\ J 1 každý pole záhlaví a d po 1 e, do druhé série datových paketů, jež mají každý záhlaví a datové pole, přičemž obé série obsahují datové pakety z množství kanálů, přičemž tových poi prvn x série jsou podrocena procesu komprese a pak jsou umístěna do datových pal.: druhé série. Tento způsob je znám z Evropské -A-Q 559 593, ííLbn,.

Doaayšuiai..

Komprese dat praxi používá k tom· jvtCrH’ic J/r<šiu\U-rx; fár, čil·w/i/ci ^? /, 4T*< yo IH. flOvClrJC /^' f &

V ~í • · « · * • · * ·#·· • » » ··· • » • · * * • · • · · * •kapacita přenosového kanálu. Prostřednictvím komprese dat, která mají být přenášena, může být jejich určité množství přenášeno v kratším čase či pomoc i menší šířky pásma. Datová komprese se v tomto kontextu provádí v mnoha případech pomoc í víb k teréín ss f rsK v^ncs výskybu cl čx 't. o v y c fa slov nebo zpráv Používá k jejich účinnějšímu kódováni; nahrazením nej frekventovanějších dat krátkým a méně častých dat. delším kódem máže být dosaženo vysokého stupně komprese» lato zhuštěná data pak mohu být přenášena, například, v podobě datových paketá» Takto je první série datových paketů transformována do druhé série; v případe Úspěšné komprese budou druhé série celkově kratší než první série. t.j. obsahovat méně dat

Ve známém způsobu je první série datových paketů, jež může vznikat z různých zdrojů (kanálů), transformována do druhé série datových paketů, jež mohou být přenášeny přes jeden kanál (sít), přičemž se informace uložené v datových polích druhá série vztahují k originálním datovým paketům. ρ Ο X 3 d ΙΛ Γ: vá: ibsahují pole dílčích záhlaví i i ný lí lož en a dél k a z huč. Lén ého datového pole a informace o rekonstrukci. Na základě těchto poli záhlaví mohou být rekonstruována data původních polí, t.j. datových polí datových paketů z první série.

Tento známý způsob má nedostatek v tom, že musí být přenášeno relativně velké ^ množství doplňkových informací, t.j. pal í dílčích záhlaví. Výsledkem je, že datová pole druhé série jsou efektivně redukována ve velikosti a užitečná kapacita přenosu datových paketů se snižuje. Tento účinek je ještě silnější u. menších délek paketů, kde tyto přídavky zabírají poměrně velkou část potenciální přenosové kapacity. Navíc, v případě známého způsobu musí

# P # P V ž d y na při j í ííiac t í m, než mohou být Č ΓΊ Ý k rok zprac ován Γ* O S ’C ředky zpracov su z P Γ á V zná !»»/ Z- K1-*· 30 ÍD i Přes d π y, SPOjQ v a c :í body ) , nž stojí jak čas (obvody a/nebc ráznými zdroj: mamy 30SOQ šechny ty to nr*ζ~ Z ^ lehlá protože směrování dané kanálů ve zhuštěných být pole podžáhla v užitečných dat před To sebou nese dodatečný zpracování, tak p software),, Pokud je a destinacemi použit pomocné s t. a n i c e (tli sebou dále nese potřebu toho, aby ' stanice podporovaly funkci komprese, sítě musí být přizpůsobeno uskupení datových paketech,, E:cals.,t.a.t.a-yá:iiál£í nedostatky předchozí techniky transformování série datových paks jenž zajišťuje efektivní optimálního využití datových v y ~j s poskytnout d pomoc T V—. S . X 4- X r·. \‘f i-t “· i- cd Π v L·. i } hé série. uvedené a jxn :pŮsod pro

Obzvláště je cílem tohoto vynálezu zajistit způsob transformování datových polí, jenž zajišťuje aby byly datové pakety různých kanálů efektivně zpracovány. zejména vhodný pro :aj istit způsob nezávislý n a

Dalším cílem tohoto vy transformováni datových paketů, použití v sí tích X.25, Cílem tenata vynálezu je rovm transformování datových paketů, jenž použitém postupu komprese či oskomprese. - 4 « »»( « · ♦ · · · t • « • · • « « · · # • · · • · ·« F'i'"o tento účel se způsob podle tohoto vynálezu vyznačuje tím, Se data, které mají být umístěna v datovém poli druhé série, sa ukládají oo kanál, takže každá datové pole druhé s jednoho kanálu. Jinými s1ov y, v datového paketu, druhé série jsou z jednoho kanálu. Toto má výhodu (zhuštěná) data z různých kanálů jsou datových paketech, takže uvnitř* datov vyrovnávací paměti na érie obsahuje data jen datovém poli každého zapracována data pouze v tom, mezi jiným, že přenášena v oddělených ěho paketu není nutné specifikovat, 1 Paκety drune set svých konečných dekomprimovány. tohoto vynálezu pouze vys ílac i terá data patří ke kterému kanálu. Datové •ie takto mohou být, v principu, předávány do destinací přímo, bez toho aby byly nejdříve Kompresí každého kanálu samostatně podle se dále zajišťuje, že uvnitř nějaké sítě a přijímací stanice potřebuji podporovat kompresi bez toho, ab projektována pro kompresi, je, na rozdíl od toho, komprese mnaž s tv i kaná 1 ů y přenosová síť samotná byla Podle předchozí zmíněné techniky nezbytná adaptace sítě k podpoře t.j., množství kanálů (zdroje) do ; ho *ná 1

Aby se zajistila možnost za sebou následujicícn datových paketů v první sérii (originálních datových paketů) patřících k různým kanálům, bez přenášení částečně prázdných datových paketů ve druhé sérii, jsou podle tohoto vynálezu data z různých kanálů ukládány do vyrovnávací paměti odděleně, t.j. na kanál. Toto činí možným optimálně naplnit datové pakety druhé série ("stlačených" datových paketů) daty, protože pro každý kanál je možno ukládat data, např., dokud se datové pole datového paketu zcela nenaplní. V tomto kontextu, logického kanálu, jinými mimochodem, se pojem "kanál11 týká slovy směru přenosu mezi zdrojem * * ·» * · · t ♦ * » <· » a i stranou) a destinaci (přijímající stranou), kterýžto směr existuje po určitou dobu. V daném postupu může být na jednom fyzickém spoji aktivní množství kanálů, ale nějaký kanál nemusí být výslovně přidělen ke specifickému fyzickému spoji. Přes kanál je přenášena jedna anebo více zpráv ve formě datových paketů, zpráva je obecně ukončena značkou "konec zprávy” (znak zastaveni;, lato značka 'konec zprávy" tudíž indikuje ukončení skupiny datových paketů, jež jsou spolu navzájem funkčně sdruženy, kolik dílčích kanálů den dílčí kanál nese d ic í d a ta, V př í pádě jsou identifikovány

Kanál může mimochodem zahrnovat ně (vytvářejících kanálů), kde například ja uživatelská data, zatímco druhý nese ři X»25, například, tyto dílčí kanály pomoc í ti—bi tu. v případě kdy ty to dílčí kanály mohou být i d en ti f i kovány, se způsob pod 1 e tohoto vynálezu vyznačuje tím, že každá datové pole druhé série obsahuje data pouze z jednoho dí Ičíh o kanálu, a ž e d a ta která mají být umístěna v datovém pol i druhá séri e jsou uk .1 ád á Π 3 o c v y rovnávaci paměti na kanál. Rozumí se, že se d ,·· ; .a. i 3.n a i íTiCa t e shodovat s kanálem. 2 to noto důvodu se sl ovem Tl kanáli! v kontextu tohoto tex tu cel kávě rozumí "kanál a I1£DQ d í1£ x kaná 1" . '1 yýěe uvedená série datových paketů může, jak výše zmíněno, obsahovat datové pakety množství kanálů, ale může být také složena z datových paketů jenom jednoho kanálu i -ÍÁ » {l~* v Ct a asynchronn1 Tudíž, nějaká v ého paketu» (anebo dílčího kanálu). Současně mů jednu nebo více zpráv, může být synchronní a nemusí mít trvalou nebo specifickou délku, "série" se může dokonce skládat z jediného dat kapitola je způsob

Vyjádřeno pojmy modelu QSI (viz. odkaz 3 může být řečeno, že tento vynalez posky 12) ♦ ♦ P * f * ► ř · » · *·*

Q ► · t » · 1 • · * * • · ·« 4 provádění, v komunikačním systému, konverze délky základních souborů (primitives) první vrstvy (například ”n“ )', tyto soubory jsou přenášeny na druhou, nižší vrstvu (například "η—1"), tyto soubory mají funkční vzájemné vztahy a konverze délky zahrnuje přizpůsobení počtu datových jednotek takovým způsobem, že si tyto soubory udržují své funkční vzájemné vztahy, Ve výše zmíněných případech funkční vzájemné vztahy zahrnuj í kaná i

Cl uživatei s κou identifik konverze délky zahrnuje datovou kompresi. : d t. : ± V·. Λ. , zatímco je přednostně bérii vyskytuje ů, a v případě prováděna kontrola, zdali se v první poslední datový paket některého z kan< výskytu tohoto posledního datového paketu se všechna data uložená do vyrovnávací paměti tohoto kanálu umístí do jednoho nebo více datových paketech druhé série. To jest, když je obdržen poslední datový paket nějakého kanálu, příslušná vyrovnávací paměť (anebo jejich soubor) je vyprázdněna, :hna data teto vyrovnávaci paméci

JSOU

Lna U CJ (j t o v y u j · t- a cr u. a 1 a K C. O j a? S i'·'. Lipina datový ch paketů ,áhc • kanálu ukončena bez specif ického čefcac ího času, by musel lip lynout pro tento účel.

Eiále, vyprázdněné vyrovnávací paměti mohou být učiněny použitelnými pro jiný kanál. Mimochodem, v tomto kontextu se pojmem "poslední datový paket kanálu" může obecně rozumět "poslední datový paket skupiny datových paketů nějakého kanálu", tudíž obsahující poslední datový paket nějaké zprávy přenášené přes tento kanál. Kanál sám, jenž může obsahovat například fyzikální či logický spoj, může v daném procesu dále existovat. Výskyt posledního datového paketu může být. detekován a prováděn na základě, například, značky "ukončení zprávy". Řečená skupina datových paketů, výskyt ' * * * jejíhož posledního datového paketu je detekován, může rovněž zahrnovat část zprávy anebo množství zpráv, například, datové pakety kanálu, jež byly přijaty během určité doby.

Když se vyskyi první série a do poslední datový paket nějakého kanálu vy f ovnávac í pa mě tri uklá.Qaná oata jsou umístěna v datovém paketu druhé sér ie, je žne «· 0 data uložená do vyrovnávací paměti nemusí naplnit datové datového paketu úplně, 2a účelem přijímající stranou, kde užitečná dal jednoduchého určen i :a končí, je zajištěno, :e kdvž ve druhé sérii datové pole posledního datovéhc paketu nějakého kanálu není zcela naplněno, doplní se toto datové pole daty koncového záznamu, Tato trailerová data jsou přednostně vybrána takovým způsobem, Se mohou, být jako taková rozpoznána na přijímající straně jednoduchým způsobem a tudíž přednostně obsahují neměnný kód. Tudíž, data daného koncového záznamu mohou. obsahovat například řetěz identických bitů, přednostně alespoň jedenácti. Počet v daném procesu a t o v o u. k o m P r e s i , identických bitů je výhodně vy b í rán v souladu s kódováním používaným pro například takovým způsobem, že počet bitů se rovná anebo je větší, než počet bitů nejdelšího kódového slova. Přednostně, když jsou data koncového záznamu přítomna v datovém paketu druhé série, provádí se kontrola, zdali se v první sérii vyskytuje poslední datový paket. Takto je zajištěna jednoduchá, ale vysoce účinná kontrola chyby, ádí Přednostně se způsob podle tohoto vynálezu prova takovým způsobem, že datové pole dru.hé série vy i učně obsahuje zhuštěná data a/nebo data koncového záznamu, Jmymi slovy, v datovém poli druhé série se nevyskytuje žádné doplňková informace se zřetelem na délku zprávy, dotyčný • » * * · * φ Ψ + * f f * · * * * * # ř • » f · * * wr * • · * * * · # «►* ♦ f · ř c • * · · ·· ·· r w r r * — tí kanál a podobně. Takto může být použitelná kapacita přenosu datových paketů optimálně využita. Mimochodem, v tomto kontextu tak zvaná "zhuštěná data" mohou v některých případech rovněž obsahovat nekomprimovaná data, jež však vznikají z datováno pole první série. vyskyt

p O S x I» d η i h O d t. O v 0 Π O některého z kanálů diagnostikuje na základě ínronsací v polích záhlaví datových paketů první série. Tudíž, identifikace posledního datového paketu může nastat, například, současně jako identifikace daného kanálu. Pokud však mají být konvertovány datové pakety, jež nejsou opatřeny takovou identifi K-3C 1 V PGi X C ΓΊ SckhlSv i / f Y posledního datového paketu může být diagnostikován rozdílným způsobem, například, pomocí identifikace informací koncového záznamu v datovém poli první série. 3 výhodou, jsou ; datová pakety přenos dat podle p ro to k o 1u X-25. n a v r ž e π y ρ - ' o d a t o v y přenos v sou i n f o p ma c e, n a j e j i c ; ž z á k. i a d e j e první série navrženy pro Jsou--i i datové pakety ladu s protokolem Χ.'ζο, d i a g η o s ť i k o v á n v y s k y t posledního datového paketu něja.kého kanálu, s výhodou obsahuje m-bit ("bit navíc"). Pokud se m~bit bude rovnat nule, žádné další datové pakety téhož kanálu nebudou následovat

T £ je možná velmi jednoduchá identifikace posledního datového paketu.

Ve způsobu pGdle tohoto vynálezu může být Použito mnoho různých postupů komprese. Přednostně se v procesu komprese používá tabulka obsahující kódová slova, jež je založena na frekvenci výskytu dat. Pomocí odkazu ha tuto tabulku je každé původní slovo nahrazeno nějakým kódovým slovem, určitým kódovým slovům, jež se vyskytují častěji - 9 • · ř # f t ířtii například, mají vysoký obsah informací), bude přidělen 1 t ,; vně krátký kód,, Pomocí postupů komprese tohoto typu, takových známých, může? být tabulka kompilována během postupe komprese. Pomocí způsobu podle tohoto vynálezu se va..·,í,; výhodně používá neměnná (frekvenční) tabulka. Pomocí Pr.u^gdku (předem stanovené) neměnné anebo alespoň dočasně trvalé neměnné tabulky je možné zabránit aoy douházexo-k datové expanzi na počátku kompresního postupu, Naviu, to co pčedchází bitovým chybám v přenosu, vznikajících v příslušných tabulkách vysílající strany a přijímající strany vypadnutých ze synchronizace. Po předem stanoveném čase anebo po předem stanoveném množství datových paketů, být tato tabulka znovu obnovena a/nebo zkontrolována. Ačkoli je způsob podle tohoto vynálezu, vysoce vhodný pro použití v případě mnoha kanálů, je rovněž možně provádět tento způsob pokud budou všechny datové pakety patřit ke stejnému kanálu. V případě, kdy první série obsahuje datové pakety množství kanálů, je možné aby byla aplikována komprese jen na datové pakety některých kanálů, takže data alespoň některých kanálů jsou umisťována v druhé sérii v nezhuštěné podobě. V tomto postupu nezhuštěná data nemusí být změněna vůbec, či mohou být podrobena zcela odlišné operaci jako je zašifrování. Dále, data která byla zhuštěna, mohou být rovněž Podrobena odlišné operaci jakou je zašifrován í. Ačkoli je zde způsob podle tohoto vynálezu popsán pomocí odkazu na konverzi datových paketů, je rovněž možné konvertovat, namísto první a/nebo třetí série datových paketů, jeden anebo více í synchronní ch nebo asynchronní í ch ) toků bitů. První sérii je také možné a, v případě dvojsměrného provozu, třetí sérii rovněž vytvořit pomocí - 10 - » » ř * I »

série časových nežer <poloh).

Vynález také zahrnuje způsob pro transformování druhé série datových paketů do třetí série datových paketu, majících pole záhlaví a datová pole·, data z datových puii druhé série jsou podrobena postupu dekomprese a jsou uložen® do datových polí třetí série» Při provádění toho jsou datu, jež mají být umístěna v datovém poli třetí série, přednostně ukládána do vyrovnávací paměti na kanál. Když je komprese a dekomprese symetrická, datové pakety třetí série mohou byt v tomto případě identické s datovými pakety první série. se informace o ret přenosem druhé série datových paketů. ! ! u i \~\ Γ-. akcí přenáší vynálezu aplikován na v první sérii datové yskytují přerušovaně přerušovaně pro tento série, dokonce i když

Když je způsob podle tohoto přenos datových paketů, v němž se pakety alespoň jednoho kanálu ( nespoj i tě > , je možno v ý rodné pneruče -kanál alespoň jeden datový paket druhé datové pole tohoto datového pakecu je zaplněno pouze částečně. Výsledkem je, že je možno předcházet dlouhým zdržením v přenosu dat. S výhodou se datové pakety druhé série přenáší podle protokolu X.25. (Pokud v daném postupu jsou přenášeny datové pakety v souladu s protokolem Χ.2Ξ, může být výhodné ignorovat m-bit tohoto datového paketu.) Datové pakety druhé sénia mohou být k tomuto účelu přenášeny, například, v předem stanoveném čase anebo po uplynutí konkrétního času ad umístění (obecně zhuštěných) dat do prázdné vyrovnávací paměti v tak zvaný mechanismus "časové prodlevy").

Takovýmto způsobem mohou být datové pakety zhušťovány *· r a přenášeny přerušovaně, Toto je zejména výhodná pro datové zdroje, která generuji data pouze občasně, jako například měřící instrumenty. Pokud budou datové pakety druhé série menší než ty z první série, datová komprese vždy povede ke *· r zvýšeni efektivnosti paket první série ja datového přeno datovv konvertován do jednoho datového paketu druhé série íkonver ze 1 i 1). V případě X.25, se datové ρakety druhé série P a κ mohou skládat z menšícn segmenté •'například 64 bajtá) * Místo první série datových paketS je možné tímto zpásobem konvertovat také bitový tok. Tento vynález C. č?·. K -ř} ρ o sk ytuje zař í zeni pro kompresi datových paketfi, tak jak j e popsáno dále. REFERENCE; < 1 ) EP·-· Α- 0 559 Ξ 393 i ρ ) Πα par učeni 1 [TU V 1 « JL. U i 3) F, Ma zda (Ec -i ) 1 ? Telac Boa k " , Oxfor -d 19 03 (4) Doper učen í j [TU V . 34 (5 > Spéci fikace adap tačn í í 6 ) P. Horowitz & W. Hil 1 1989.

Ty to odkazy jsou zde tímto'zapracovány v tomto textu.

Eiř:£iLÍ-£Si_.ai pomoc X,

Tento vynález bude dále podrobněji popsán » H · - 12 - ♦

• · # · · # »1» • t ·* v · P 1 « Ψ · ♦ ♦ * Ψ * f · • · 9 · • % * · ♦ • · • ♦ • • • · ·* «* ψ Ψ « 4 9·

Obr 1 -

Obr

Obr

Obr 4 - znázorňuje schematicky kon datových paketů do druhé sér znázorňuje schematicky ρ tohoto vynálezu, série datov znázorňuje schematicky způs vztahu k modelu OSI, znázorňuje schematicky první kompresi a/nebo dekompresi vertování první séi· xe ie datových paketů, ostup komprese, podle ých paketů. ob tohoto vynálezu ve z tvárněn í zářizení pro datových paketů podle tohoto vynálezu.

Obr 5 - znázorňuje schematicky druhé ztvárnění zařízení pro kompresx a/nebo dekompresi datových paketů podle tohoto vynálezu. y s tém pro přenášení snta vynález aplikován.

Obr, 6 - znázorňuje schematicky datových paketů, v němž je Pří R lady _ Provedeni-, vynálezu. příkladu první sérii, u n ásledující d a cov e mohou patřit různým ty 11, 12 a l_á patří 15 patří kanálu EU kytují delší série, íi'.a kanálům.

Obr. 1 znázorňuje prostřednictvím 10 (zdrojových) datových paketů. Za sebo pakety JUL, 12, 15, lát a 15 série IQ kanálům. V uvedeném případě datové pake kanálu zatímco datové pakety 15 a V praxi je zřejmě možné, že se -zys jejichž datové pakety patří více než dvě

konvertování první série IQ datových paketů. Za sebou a 22, patří v tomto pořadí rněr.ý ze série IQ a 2Q

Vynález Činí opatření pro do druhé série 2)2 (přenosových) následující datové pakety 21, 22 ke kanálům £u A a fi.

Každý datový paket znázc r »* f <►

f i. obsahuje pole záhlaví (či záhlaví) .h a datové pole rj« Pomoci použití vhodného postupu komprese jsou datová pakety JL1 až 1.5 < ink 1 u z n í č i k o m pleť n í ) k o n v ert o v á n y d o d a t o v ý c h p a k e 1Ů 21 až 23 (inkluzní), Podle vynálezu toto obsahuje umístění, v datových polích d (přenosových) datových paketů série 20, pouze datových polí d. z datových paketů (zdroje) série JLQ ve zhuštěné podobě. Jinými slovy, informace polí záhlaví ti datových paketů LL až LS, nejsou zapracovány do datových polí datových paketů 22 až 23« Na druhé straně, pole záhlaví li datových paketů první série iii mohou odpovídat, alespoň z části a v některých případech úplně, polím záhlaví h datových paketů druhé série'20. Je však rovněž možné, aby druhá série měla strukturu zcela odlišnou od té, jíž má první série a, například, byla složena podle odlišného protokolu. Série datových paketů téhož kanálu, jak může být vytvořena, znázorněna v první sérii. LQ pomocí datových paketů 1 1, 12 a .Liti bude mít obecně omezenou délku, Poslední paket této skupiny je obecně opatřen značkou ke sdělení dané destinaci, že konkrétní zpráva je zkompletována. V případě X.25 je toto indikováno pomocí zapracování v poli záhlaví jednoho bitu <!l bitu navíc", či "m-bitu"), jenž se rovná nule Cm “ 0) pokud nenásleduje žádný další datový paket stejné zprávy nebo kanálu; jinak se tento bit rovná jedné Cm = 1), Ještě jedním způsobem indikace, že nenásledují další datové pakety stejné skupiny, je „zapracovat do datového pole znak zastavení C"ukončení zprávy"), jenž může být daným příjemcem rozpoznán. Tento znak zastavení se může, například, skládat z řídících symbolů, jež mohou být jednoduchým způsobem rozlišeny od obyčejných, užitečných dat. Pokud je žádoucí, ukončeni ' nějaké zprávy může být odvozeno od časového rozpětí, jež uplynulo od momentu kdy byl obdržen poslední 14 - 9 * · 9 * 9 datový paket tohoto kanálu ("prodleva">

Podle tohoto vynálezu, každý datový paket adrie v_Q obsahuje (zhuštěná nebo nezhuštěná) data pouze jednoho kanálu (či dílčího kanalu.···, a data pro každý kanál jsou ukládána do vyrovnávací parnéti oddálené. Pomocí přidéiení každého datového paketu druhé série 20 pouze jednomu kanálu je možné docílit jednoduchý způsob komprese na přijímající straně (destinaci), datová pole ú datových paketů druhé série 20. nemusí být nejprve oddělena do fragmentů samostatných kanálů. Navíc tudíž není nutné zapracovávat do datových polí i doplňkové informace se zřetelem na části da tovéno pole, jeí informace dosažena efektivnějšího přenosu, Protože datového paketu druhé série může být naplněno výhradně daty. Mimochodem, v datovém paketu druhé série je také možná umístit nezhuStěná data, například, když jeden nebo více kanálů (či dílčích kanálů) nejsou zhuStěny, Tato může, například, být případ když konkrétní dílčí kanál obsahuje řídící data. tří konkrétnímu kanálu, jako je o délce bloků uvnitř datového pole

Takto je datová polí

Ukládáním dat každého kanálu do vyrovnávací paměti v podstatě odděleně je možné docílit optimálního stupně naplnění datových polí druhé série 20. Pokud by takové ukládání do vyrovnávací paměti nemělo proběhnout, komprese by měla za následek menší .množství dat na datový paket, ale počet datových paketů na kanál by, v principu, zůstal stejný, a jako výsledek by ve většině případů nebylo dosažena žádné výhody (ledaže by měly datové pakety druh-série kratší délku než ty z první série, což vsak k*ajc omezeni na druhou sérii). Pomocí výše uvedeného spojem opatření může být docíleno velmi vysokého stupně 13 ~ * f- ř t· současně ve směrovánΐ , protože efektivnosti datového přenosu, bez činění jakýchkoli požadavků na strukturu datových paketů druhé série je zajištěn velký stupeň flexibility mezilehlé (pomocné) stanice dané sítě, přes níž jsou zhuštěné datové pakety přsnášsny, nevyžaduji aby v nich byly prováděny žádné úpravy pro účel komprese. Mělo by být povšimnuto, že kde tento text mluví o "datových paketech", může se jimi rovněž rozumět jednotka dat protokolu <"PDU"), zásobník či datová jednotka obecně.

Je evidentní, datová pakety či datové jednotky mohou také zahrnovat, nehledě na pole záhlaví a datové pole, jma pole jako je pole Koncového záznamu (ui -ra-l.iSí' ) . Hvšak, to lo není pro vynález podstatně, ι ei i >.o vy na i e<: múze oy t dokonce aplikován na datové toky, jet nejsou Přítomny v podobě paketů. Tento vynález může být obzvláště výhodně použit při kompresi a dekompresi datových paketů v sítích provozovaných

íQLI ladu s protokolem X. 2ti, .- jíněna pokud jde; o aplikac: na vrstvo modelu 051. sérii í\ia Obr. 2 je schematicky znázorněn způsob podle tohoto vynálezu. První série l£i datovýcn paketů, uvedená podrobněji na Obr. 1, je konvertována do druhé série 20. datových paketů. V tomto postupu jsou datové pakety ii až 15 první 50 nejprve podrobeny postupu EL, jenž může zahrnovat vhodný r dat jako postup komprese dat takový známy

J SKC je provozován podle je postup procedury komprese dat, jenž Ziv-Lempel. V zobrazeném případě postup £ také zahrnuje identifikaci kanálu. Zhuštěná data. jsou ukládána do vyrovnávací paměti, specificky odděleně pro každý kanál. Zhuštěná data datových paketů 11, 12 a 14 jsou. tudíž kontinuálně ukládána do vyrovnávací paměti, dokud není datové pole druhé série up nap i ne

Ve znázorněném 16 - ψ· t · * ψ ·♦*· f + Ψ Γ # * ψ * * r r případe budou zhuštěná data datových paketů Li a .12 schopna, například, naplnit datový paket 2L v jeho celku, po čemž může být tento datový paket přenesen. Jakákoli zbývající zhuštěná, data kanálu B. jsou uložena ve vyrovnávací paměti kanálu fit <"Vy rav -4 ·. v -η /- / n -·v ·-' — - paměť A" ) . Pak jsou data z paketu 13 zhuštěna 'Λ Li ložena ve vy rovn áva-c í parně ti kanálu ji ("vyrovnávací paměť B" > za předpokladu, že tato data nenaplňují ve svém celku datový paket druhé série). Příští paket, jenž má být zhuštěn, datový paket 14·. je posledním paketem ze skupiny skládáj ící se z paketů 11, 12 a 14. Po kompresi jsou zhušt ěná data kanálu B, uložena dočasně ve vyrovnávací paměti kanálu fí, po čemž i í=> y\ 'TOVnáVSCÍ pfiflflětí vyprázdněna a zhuště ná d- a ta z k, a π a 1 u 2 jsou uložena v p a ketu 22= Když tím paket p í e n í ů. p lně napil "iěn, může být přidána * í informace koncového záznamu. V záhlaví datového paketu jit js přednostně specifikováno, že toto js poslední paket skupiny. Paket JL5 může být mezitím již podroben procesu komprese. Tak jako v případě kanálu &, zhuštěná data budou uležena na krátkou dobu v dotyčné vyrovnávací paměti, v tomto případě ve vyrovnávací paměti kanálu E, aby byla pak umístěna, spolu s daty již přítomnými v této vyrovnávací paměti, v datovém paketu 23. V záhlaví datového paketu 23 je přednostně specifikováno, že toto je poslední paket skupiny (respektive kanálu). Pokud je to žádoucí, datové pole datového paketu 23, jako v případě datového paketu 22, je opatřeno informací koncového záznamu (data traileru).

Rozumí se, že vyrovnávací akce vyrovnávacích pamětí zde uvedených mohou být provedeny mnoha způsoby a že, pro více než dva kanály, může být zajištěno množství vyrovnávacích Pamětí, jak je znázorněno na obrázku pomocí přerušovaných čar (volitelná Vyrovnávací paměť C pra kanál C). Jestliže byl přenesen poslední datový paket konkrétního - 17 - P P • * p p - 17 - P P • * p p kanálu, v yrovnávaci paměť tohoto kanálu může být > je-li •—O potřeba, příděléna dalšímu kanálu, Tudíž, je stliže j ukončen, napři klad, kanál E, vyrovnávací paměť ti může být přidělenzi novému kanálu, například, kanálu C anebo n. /prienn ! . ,U — ...

Jak lm.i krátký, sbírání dat vyrovnávací paměti může být v mnoha případech Funkce daných vyrovnávacích pamětí je zejména v konkrétního kanálu takovým způsobem, že pakety druhé série mohou být využity tak efektivně jak je to možné.

Dekomprese podle tohoto vynálezu zahrnuje přijímání (přenosových - datových paketů, podrobení datových polí těchco přenášených datových paketů postupu. dekomprese, a formování (cílových) datových paketů obsahujícleh ve svých datových polích dekomprimovaná data. Protože nemusí být d e k o m p r e s e probíha i zcela ar rnsace o rskonstr uκc i bříirahována z datových polí, a "f OrfnOVán 1 cílových datových paketů mů ž e ř í mo. Dekámprese může přednostně pr zb i Hat zpč isobem ogicky iTi ρ O S TI Ll p U komprese načrtnutém na Obr, 2 . li

Na Obr, 3 je názorně zobrazen způsob vynálezu ve vztahu k modelu QSI (srovnej referenci 3, kapitola 12). Při komunikaci podle modelu OSI mezi dvěmi vrstvami (a, p-JL) komunikační sítě, dochází mezi těmito vrstvami k přenosu tak zvaných základních souborů (primitives), rovněž odkazovaných jako jednotky dat propojeni (IDU). S primitivy vrstvy o. se zachází ve vrstvě to jest v nižší vrstvě. Primitive vrstvy a bude transformován pomocí vrstvy n-1 do jednoho anebo více jednotek dat protokolu (PDU), jež zakládají "virtuální" komunikaci mezi vrstvou d_ vysilaj íc í :rany a vrstvou n—1 přijímající strany. Například, pro vrstvu 3 z X „ 2.5 to isou pakety tak zvaného Protokolu úrovně paketu. r* * • · «Ρ < • · • · · #· L8

Ve většině připadá budou datové pakety &i , £·& , . áx přenášeny přes zprostředkující síť do vrstvy n-1 přijímající strany. Pokud se však bude na vrstvě n-1 provádět zpracování dat, jako je datová komprese anebo dekomprese, struktura datových jednotek (t.. j. , datových paketů nebe PDU) nutná k přenosu těchto primitivů by neměla být postižena tímto zpracováním. Mělo by být poznamenáno, že délka dat v nějakém tomto základním souboru může být podstatně delší než maximální délka datové jednotky·, délka datové jednotky je často diktována dotyčnou síti. • I.* 1 .j r! n ·/ q do vrstvy n-1 na vysílající Primitive fit představuje sérii m ··» η κ v- τ t M Cl W i-.· i « ·_* _j ·_ jenž má být předán z v? straně, označené jaká datových paketů či dat vznikajících z vyšších vrstev na vysílající straně. Ve vrstvě n-1 vyúsťuje fí v první sérii datových paketů, fiu., , , ·· „ , tato série odpovídá sérií 10 na. Obr. 1 a. 2. Série je podrobena postupu £, jako je datová komprese či, obecně, kódovacímu postupu, Jak uvadl Obr. 3, tento postup probíhá ve vrstvě n-1, Výsledkem postupu El je produkována druhá série datových- paketů Ei , Ee , . Ev, tato druhá série odpovídá sérii 2í2 na Obr. 1 a 2. V případě datové komprese bude počat datových paketů druhé série menší, než je v první sérii: y < x. Druhá série 2£> je přenášena přes síť (pro jasnost neznázorněna) . Jak uvedeno, přenos série 20. přes nějakou síť probíhá ve vrstvě n-1, ale může obsahovat jiné (nižší) vrstvy, jako je vrstva π ·

Na přijímající straně, označené jako B- jsou předešlé kroky v podstatě obráceny. Za prvé, série datových paketů Ei , Εέ , Ev jsou podrobeny postupu E1, tento postup Ex je 19 ve většině připadá obráceným postupem postupu E na vysílající straně, například, datová dekomprese, kde postup E obsahoval datovou kompresi. Výsledkem toho je produkována třetí série 30, tato třetí série 30 je ve většině připadá ekvivalentní sérii 10 a zahrnuje datové pakety H.t , £c: · » . . fix. Tyto datové pakety vrstvy η-1 jsou následně předány jako primitive, opět označený pomocí £i do příští vyšší vrstvy <a> přijímající strany B. Primitive H máže být předán podle potřeby do ještě vyšších vrstev,

Jak zobrazuje Obr, 3, datové pakety prvního formátu (&i , &2 , » » » £V, ) jsou zpracovány (05 , převedeny jako datové pakety druhého formátu (Ei, Ez , ,-. Ev), a opět zpracovány (E1) ve vrstvě n-1. v tomto příkladě jsou originál a výsledné datové pakety identické, stejně jako korespondujíc í základní soubory (primitives). Způsob podle tohoto vynálezu tudíž zajišťuje konverzi délky primitivů určité vrsfcvv <o.) v nižší vrstvě í n -1 ) , Jak bylo vysvětleno pod odkazem na Obr, 2, v tomto způsobu jsou funkční vzájemné vztahy těchto souborů udržovány přidělením datových paketů druhé série <Et, Ba, . » . Ev) pouze jednomu kanálu anebo dílčímu kanálu. Tyto funkční vzájemné vztahy mohou zahrnovat, například, identifikaci ísub)kanálu a/nebo identifikaci uživatele těchto souborů.. Jak bylo uvedena výše, dílčí kanál je konstituj ící části nějakého kanálu, například všechny datové pakety X,25 určitého kanálu mající Q~bit, jenž se rovná i, vytvářejí podkanál tohoto kanálu.

Ve vrstvě n-1 je struktura primitives indikována značkou "ukončení zprávy", V případě X.25 je tato značka tvořena bitem m rovnajícím se nule, V sítích založených na ISDN, například, může být tento princip použit rovněž. V pr í padě ISDN může být vytvořena směrovací vrstva pomocí 20 20 identifikační jedno t k u 110 řídící Ψ * r f r <* r r r » r· r t r • * * t c r r r * * * · · r r r t r r * r r P P 9 f r r r r-r <* » r r • · r e r * p * · · * *> * r r «* *> r r t* + * libovolného směrovacího protokolu, například vrstva 3 z X.25. V případě ATM ja značka "ukončení zprávy" tvořena pomocí tak zvaného pole typu segmentu, či "pole ST" (srovnej referenci 5). Toto označuje příslušný vzájemný vztah mezi datovými jednotkami (tak zvanými SAR PDU) a primitivy (tak zvanými SAR SDU). Ignorování "ukončení zprávy" aby se docílilo vyššího faktoru komprese je v ATM podporováno v poli ST pomocí tak zvané jednosegroentové zprávy (SSM).

Vrstva n-í. zmíněná na přikladu Obr-. 3, je přednostně vrstva tři modelu QSI (a rovnající se 4), Avšak vrstva. n-J. se může rovněž týkat jiných úrovní modelu 031 jako je vrstva 2 anebo 4. Způsob tohoto vynálezu může být. aplikován na všechny komunikační techniky založené na modelu 051.

Zpracování přednostně probíhá v anebo nad směrovací vrstvou, aby se udržovala nezávislost od směrování.

Způsob tohoto vynálezu má při aplikaci ve vrstvě 3 modelu GSI dodatečnou výhodu, že k datová kompresi dochází ve stejné vrstvě jako tarifování. Při kompresi ve vrstvě 2 není datovou kompresi zmenšen počet - uživatelů,, Další výhodou použiti vynálezu ve vrstvě 3 je umožněni faktoru vysoké komprese, protože ve vrstvě 2 dochází ke spojování zdrojů informací, což působí nízkou redundanci dat. Kvůli řečenému spojování nebude adaptivní kompresní algoritmus schopen získat optimální kompresi, protože data, jež mají být zhuštěna, mají proměnná ^ charakteristiky. Pomocí tohoto vynálezu však může být opravdu dosažen poměr vysoké komprese, protože ke kompresi dochází ve vyšší vrstvě modelu QSI a data rozmanitých zdrojů mohou být zpracována odděleně.

Zařízení 100 uvedené názorně na Obr. 4 obsahuje jednotku 32Z£li

i I - 21 - - 21 - p r MM * P · · ♦ « • ř » 0 <· · # * ·* · c * * * * · 000. • · * * # r > » » #··» # • · r * * · · 0 • · * · 0 0 f " 00# 0* 0# zpracovatelskou jednotku 150- jež je připojena přes sběrnici dat 140 k paměti 150- a jednotku 1óO vyrovnávací paměti. Identifikační jednotka 11O obsahuje vstupní vyrovnávací paměť a, k ní spřažený, identifikační prostředek pro identifikování (kanálu) přicházej ících datových paketů, Identifikace je předávána do řídící jednotky 120- jež na základě toho může adresovat zpracovatelskou jednotku 150 a paměť 150 způsobem týkajícím se kanálu, Takže, paměť 150 může uklád at uvnitř různé postupy komprese·, jež mohou být použity pro různé kanály. Dekompresní postup může být podobně uložen v paměti 150- takže zařízení 100 může být též použito k dekompresi; je-li to potřeba zařízení 100 dokáže provádět kompresi pro některé kanály a dekompresi pro jiné kanály. Při prováděni toho dekompresní postup, či rekanstrukční data potřebná pro tento postup, mohou být přenášena když je nastaven kanál, před dekompresí datových paketů, Pro paměť 150 je rovněž možné aby byla konstruována, ve své úplnosti nebo částečně, jaro permanentní paměť (ROM), takže jistá data (rekonstrukční data pro dekompresní postupy stejně jako jeden anebo více rekonstrukčních postupů samotných) jsou v zařízení 100 přítomna permanentně. Dokonce i když se zařízení 100 používá jako kompresní zařízeni, může být výhodné umístit jistá data v permanentni paměti, září zen i zpracován i

Postup požadovaný pro konkrétní kanál je natažen, na základě řízeni řídící jednotky 120- přes sběrnici dat 14Q-z paměti 150 do zpracovatelské jednotky 150. Zpracovatelská jednotka 150 přednostně obsahuje mikroprocesor pro prováděni postupu zpracováni. Zpracovatelská jednotka 1.50 je přednost, n ě opat ř e n a p r o c e s o r o v o u p a mětí p r c u 1 o žení dat vztahujících se k současnému postupu. Úkol zpracovatelská paměti však může být rovněž prováděn pomocí paměti 150. Aby se zvýšila rychlost zpracováni zařízení 100- k datové ··*· * t r *- • * * * r ? I ·*· f » <* r • * f Ψ * * r r • * * r· r • · Λ r r* ** r- sběrnici t40 mftže být připajeno množství zpracovatelských jednotek i50. Alternativně, je-li to potřeba, může být ve zpracovatelské jednotce 130 umístěno množství (mikroí procesorá, každý s procesorovou pamětí, J ed n ot k a 160 vy rovn áv ac i pamě t i o bsahuje výstupní vyrovnávací paměť 161, jež je podle tohoto vynálezu složena z množství sekci vyrovnávací paměti £, E, C, atd., pro potřebu korespondujících kanálů, Jak již bylo uvedeno výše, přidělení vyrovnávacích pamětí konkrétním kanálům nemusí být neměnné a podle potřeby může být měněno, v závislosti na okolnostech. Tudíž, sekce vyrovnávací paměti & na Obr, 4, potom co kanál byl ukončen, muže být přidělena, například (novému) kanálu

Každá sekce vyrovnávací paměti A, 2, atd. výstupní vyrovnávací paměti 161 přednostně obsahuje í posouvací) registr, ale může být rovněž tvořena pomoci permanentní paměť- CRGIi), Doplňková sekce vyrovnávací paměti E£ ("bitový ukazatel") je zajištěna pro uloženi informací, jež specifikuji jaké množství dat, zejména kolik bitá a/neba bajtů, je uložena v každé z dalších částí vyrovnávací paměti či respektive zfistalo potom, co byl naplněn poslední datový paket k přenosu. Je-li žádoucí, sekce vyrovnávací paměti B£ máže být tvořena oddělenými, rezervovanými částmi sekcí vyrovnávací paměti £1, £, atd. řídící jednotkou

Jednotka 160 vyrovnávací paměti obsahuje selekční jednotku 1.62, tvořenou například multiplexorem, pro vybírání sekci vyrovnávací paměti, v nichž musí být ukládána data vstupující do jednotky 1.6,0 vyrovnávací paměti. Tato selekce probíhá v zobrazeném příkladě na základě řídících signálů, jež byly generovány řídící jednotkou 120 na základě identifikační informace. Jednotka i 60 vyrovnávací paměti máte rovněž obsahovat prostředek (nezobrazen) pro generování vhodných datových paketů majících, například, délku 128 bitá, v nichž jsou data přenášená z příslušných sekcí v y r o v n á v a c i parně t i »

Za porn o c i zařízen í 100 , p o d 1 e tohoto v v nál e z u, j e tudíž možná rychlá a efektivní komprese. Stupeň účinnosti může v tomto kontextu dodatečně záviset na výskytu znaků zastavení či jiných značek (jako je m-bit), jež indikují ukončení nějaké skupiny datových paketů. (zprávy, kanálu), Zařízení 100 je přednostně navrženo tak, že přerušení znaků zastavení a podobných je upravítelné. To činí možným přizpůsobit modus provozu zařízení vybavení, jež je k němu připojeno. V prvním modu toto zařízení nebere žádný zřetel na ukončení skupiny datových paketů, takže tato data jsou ukládána do vyrovnávací paměti pro každý kanál, i když je nějaká zpráva kompletní, To sebou nese nejvyšší stupeň naplnění datových paketů druhé série, protože nyní není nutné přenášet, při ukončení každé skupiny, datový paket který je (ve většině případů) částečně prázdný nebo opatřený informací koncového záznamu. Aby se zajistilo, že jsou poslána poslední data uložená ve vyrovnávací paměti, může být zajištěn časovači mechanismus, jenž například obsahuje řídící jednotku 120. výprazdrtuj íc í vyrovnávací paměť je nějaký datový paket konkrétního kanálu a působící

Tato žádost může mít vyslán z tohoto kanálu pokud, během určitého času, nebyl v zařízeni 100 přijat žádný datový paket tohoto kanálu. Řečené vy prázdnění výravn áv aci P am&ti mů ž e rovn ě ž π astá va t v neměnných časech, či když daná destinace posílá Žádost k tomu do zařízení 100, Tato žádost může mít podobu speciálního kódu. v datech datového paketu přenášeného do zařízení 100.. V druhém modu není podobné brán žádný zřetel na ukončení skupiny datových paketů, ale paket druhé série je přenášen jakmile jsou data paketu první série zpracována. Ač toto zajišťuje přenášení dat tak rychle jak je to možné, užitečný efekt datová komprese bude velmi malý, protože obecné budou formovány pouze částečné naplněné datové pakety.

Ve třetím modu je? brán zřetel na znaky zastavení nebo jiné indikace, že byl dosažen konec zprávy nebo kanálu. Když je identifikován poslední datový paket zprávy nebo kanálu, dotyčná vyrovnávací paměť je vyprázdněna. Takto je dosaženo rychlého přenosu dat ve všech momentech, zatímco vytváření pouze částečně naplněných datových paketu je značně omezeno. Mělo by týt poznamenáno, že v některých systémech pro Přenašent datových paketů je možné rozlišovat maži ukončením nějaké zprávy a ukončením kanaxu, i! aps1 í k. lau P> uStřednÍLtv ím přenosu, na konci kanálu, speciálního tnakti nebo speciálního datového paketu. V tomto případě je vvhodne vyprázdnit vyrovnávací paměti při ukončení zprávy, ale nedělat tak při ukon č ení k an á ku

Vyprázdnění vyrovnávacích paměti v tomto ohledu obsahuje přenášení informací zbývajících ve vyrovnávacích pamětech. Když se však. vyskytne ukončení kanálu, vyrovnávací paměti mohou být "vyprázdněny", t.j. znovu nastaveny, bez Přenášení zbývajících informací. V obou případech budou . v, . .. ,_niar d,.í,dné. "Ukončení kanálu" se vyrovnávac i parné ti nahonau μ r u j * , , . , . * ,,, ingi.w kanál přerušen (například muže vyskytnout, když J? .1 oy 1 _k,.> "vypnutí" v X.25) (napři klad, "znovu je nejisté, zda-1i a když se v síti vyskytne indik +K3ce chyby nastavení paketu" v X.25), 02nsř .. přenáSená. data dosáhla svého Urgeni

Zařízení zQO uvedené názorně na Obr,. 5 obsahu ,·«» ·-1 j fe ·) j a κ o zařízení 100 na Obr. 4, identifikační jednotku rir*<-< jednotku 220, zpracovatelekou jednotku 22£L, jež Je ,· t-> iPujana přes sběrnici dat 2.40. k paměti 250., a ..jednotku -Vyrnvn4v. paměti 2ia2- Identifikační jednotka 2JL0. obsahuje v->,ϊρ_,^ vyrovnávací paměť a k ní připojený identifikační prostřed^ pro identifikování (kanálu a/nebo dílčího kaná i ·<> přicházejících datových paketů.

Jednotka, vyrovnávací paměti 2AG. v 2a-ří 2en^ p(--.ť-·, obsahuje výstupní vyrovnávací paměť 2ái, jež je Podle tahoun vynálezu složena z množství sekcí vyrovnávací 4 ti, B, C.i atd, , pro potřebu korespondujících kanálů V kontrastu k výstupní vyrovnávací paměti 161., v^stnop < vyrovnávací paměť 261 z Obr, 5 obsahuje sekce vy rovná ν,-η-1 paměti, jež jsou provedeny v duplikátu, t. j. každá .···,·, vyrovnávací paměti zahrnuje dvě další sekce nebo odd*·"^ každý oddíl je přidělen ke k on k ré tn í mu dílčí (nu k a n á i s s

Tudíž, pro kanál & jsou zajištěny oddíly . & a At„ pcdnbn* jsou pro kanál B zajištěny oddíly B a E*, atd. y uvedeném Příkladě mohou být pro každý kanál ukládána data Γίνηιι dílčích kanálů. Rozumí se, že sekce vyrovnávací Paměti mohou skládat z množství oddílů, například, třech, čtyřech nebo pěti, aby se podporovalo množství, dílčích kanálů pro každý, kanál. Doplňková sekce vyrovnávací paměti BE <" bii-r--yý ukazatel") nemusí být realizována v násobcích ' Cl předpokladu, že má dostatečnou velikost k registrování stavů všech sekcí vyrovnávací paměti. Sekce vyrovnávací paměti β£ může být rovněž tvořena rezervovanými částmi sekcí r * t r r r - t r r , ψ f f r t r p * r ψ · * r r r 9 9 9 r * * 9 r r- · - r r 9 r - ·- p r r f 9 9 9 9 f + r-p r rr - 26 - vyrovnávací paměti fí., &1 , E.* S.1 , atd.

Namísto zajištění uvnitř vyrovnávací paměti 261 sekcí, majících násobné oddíly, vyrovnávací paměť 2.61 jako celek mfiže být realizována, například, v duplikátu či triplikátu, jednotka vyrovnávací paměti 260 takte obsahuje vyrovnávací paměti 261, 261* atd., jak je nezbytné. Alternativně může být zajištěna celá jednotka vyrovnávací paměti 260 v násobné podobě.

Jak již bylo uvedeno výše, přidělení vyrovnávacích pamětí nebo jejich sekcí konkrétním kanál film, či dílčím kanálfim, nemusí být neměnná a podle potřeby může být měněno, v závislosti na okolnostech. Tudíž, sekce vyrovnávací paměti ů. na Obr, 5, potom co dílčí kanály td a fi.1 byly ukončeny, může být přidělena, například, (novému) kanálu H-

Jednotka vyrovnávací paměti 222 obsahuje selekční jednotku 262, jež navíc k funkcím selekční jednotky .122 jednotky i60 vyrovnávací paměti provádí selekce na základě dílčích kanálů, t. j. selekční jednotka 222 přiděluje data do sekcí vyrovnávací paměti na základě jak jejich kanálových, tak subkanálových identifikací, Nehledě na jednotku vyrovnávací paměti 260. zařízení 200 může být konstrukčně a funkčně ekvivalentní zařízení 100 na Obr. 4. Avšak, zpracovatelská jednotka 232 a řídící jednotka 250 jsou přednostně uspořádány pro zpracovávání dat v závislosti na v identifikaci jejich příslušného dílčího kanálu,

Identifikační jednotka 210 js podobně uspořádána pro identifikování dílčích kanálfil.

Zařízení 100 na Obr. 4 a zařízení 200 na Obr, 5 mohou být vyrobena z komerčně dostupných komponente! (srovnej - 27 r <*· r * ř- f r r r r * r r r r » r r r r * r r + * * * f *«-- ř * * · * * r e * Ψ r f

referenci 6). Toto zařízení však mflže být rovněž výhodně realizováno jako aplikační, specifický integrovaný obvod (ASIC). Aby se zajistila v jednom zařízení jak komprese, tak dekomprese pro dvousměrný provoz, v jednom pouzdře mohou být uzpůsobena dohromady dvě zařízení 100, či alternativně mohou být zcela integrována,

Systém na Obr, 6 zahrnuje kompresní a dekompresní zařízení 2, jež jsou spolu vzájemně spojena přes síť i.. V tomto uspořádáni zařízení 2 mohou každá obsahovat dvě zařízení 100 nebo 200 z Obr, 4, respektive 5. Síť X_ může být spojovací sítí jako takovou známou, jako je síť provozovaná podle protokolu X.25. Zařízení 2 může mít množství jednotek .3, k němu připojených, jež mohou každá obsahovat mul tiplexory. Pokud je to žádoucí, tyto jednotky 2 nemusí emitovat datové pakety, ale datové toky, jež jsou v zařízeních 2 pouze formovány do datových paketů. Tato zařízení 3 mohou být připojena k množství kancových uživatelů 4., Mezi koncovými uživateli £t může být nastaveno množství (logických) kanálů. Prostřednictvím aplikovaného vynálezu mohou byt data z těchto kanálů efektivně přenášena ve zhuštěné podobě přes příslušnou síť,

Odborníkům kvalifikovaným v tamto oboru je zřejmé, že tento vynález není omezen pouze na zobrazená vytvoření-a že je možno provést mnoho jeho modifikací a doplnění, aniž by to bylo nad rámec tohoto vynálezu,

Claims (15)

1. ~p yzogs'-c 9 * * t * r f 9 9 9 » 9 r > • 9 r r 9 9 9 9 9, 9 9 K TíS kLí OKY b N T O Způ.soc konvertovaní «rvrrí· série < 10) datových paketů, jež ma; každý pole < h) 1 --i v j. c\ datové pole pakety kroky, V I proces u. k! - k série i 20 v y z Γí - d série, se takže v ·, dc druhé série (20) datových paketů, jež mají každý záhlaví a datová pole <d>, přičemž obě série obsahuji datové pakety z množství kanálů (A, B), přičemž způsob zahrnuje :hž data z datových polí první série (10) se podrobí -řeše <P5 a kompresovaná data se umístí do datových polí druhá rujíci se tam, že data, která mají být umístěna v datovém poli druhé ;érie, se ukládají do vyrovnávací paměti na kanál (A, B >, datová pole druhé série (20) obsahuje data jen jednoho kanálu i A, B)* pod 1 a s e ipCiS' tím, ρΛ; že se provád: kontrola, I Π ca (L LI J i u .1 : da 1 i se v ρ rvn í sérii i 10; vyskytu je poslední da tový paket něk terého z kanálů (A, B), a v .oři padá vý sky tu tohoto posledn i ho datového paketu se všechna data uložen !li- o. D vyrovnávat í paměti tohoto kanálu ifi, ti) um í s t i dO j sdnoho anebo více datových paketu druhé série"(20;, ραα íe v y n a c u í c í s e t í m. že ž ve druhé sérii (20; i ntaf*·! datové pole posled ní ho dato vého paketu některého kanálu úplně naρ1 πěno, doplní se toto datové pole daty kcncov ého zá známu»
2. 4., Způsob podle nároku 3, v y znač u jící s e ti π i·, že data koncového záznamu obsahují řetěz identických bitů. o nebo 4, - L že haáy-ž jsou/data paketu druhé série v první sérii (10)
3. 5. Způsob podle nároku v y z n a č u j í c í se ti m , kancového záznamu přítomna v datovém (20), provádí se kontrola, zdali se vyskytuje poslední datový paket.
4. 6. Způsob podle jakéhokoli z předcházej ících nároků, vyznačující se tím, že datové pole druhé série (20) výlučné obsahuje zhuštěná data a/nebo data koncového záznamu,
5. 7. Způsob podle jakéhokoli z nároků 2 až 6, v y z n a č u j i c i se tím, že výskyt posledního datového paketu některého z kanálů (A, B) se diagnostikuje na základě informací v polích <hí záhlaví datových paketů prvn i série ( 1 0 ' , S. Způsob podle jakéhokoli z předcházejících nároků, vyznačující se tím, že datové pakety <11, 12, 13, ...) první série (10) jsou. navrženy pro přenos dat podle protokolu X,, 25.
6. 9. Způsob podle nároků 7 a 8, v y znač u jící se tím, že informace, na jejímž základě se diagnostikuje výskyt posledního datového paketu některého z kanálů (A, B), obsahuje m-bit, "bit navíc". Způsob podle jakéhokoli z předcházejících nároků. ♦ * ψ ♦ * ψ

   * * » * *» • * * » » « vyznačující se ΐ í m, že se v postupu komprese (P) používá tabulka obsahující řádová slova, 'jež je založena na frekvenci výskytu dat,
7. 11. Způsob podle nároku 10, vyznačující se ti m, Že tato tabulka se nemění, alespoň v průběhu určitého času.
8. 12. Způsob podle jakéhokoli z předcházejících nároků, vyznačuj ící se tím, že všechny datové pakety <11, 12..,.) první série (10) patPí k témuž kanálu (A, B).
9. 13. Způsob podle jakéhokoli z předcházejícíctí nároků, vyznačující se tím, že komprese se aplikuje pauze na datové pakety některého z kanálů (A, B)» Π i
10. 14. Způsob podle kteréhokoliv z předcházej ících nároků, vyznačuj i c i s e tím, že informace o rekonstrukci se přenáší před přenosem druhé série (20) da.ových paketů. !
11. 15, Způsob podle kteréhokoliv z předcházejících nároků, v y znač u jící s e t í m, že se v první sérii (10) datová pakety alespoň jednoho z kanálů (A, B) vyskytují přerušovaně, a tím, žs se pro tento kanál (A, B5 přenáší přerušovaně alespoň jeden datový paket druhé série (20), i když je datové pole tonuta datového paketu zaplněno pouze částečně, z předená ze j.íc ích tím, že datové se přenáší podle
12. 16. Způsob podle kteréhokoliv nároků, vyznačující se pakety (21, 22,...) druhá série i 20 protokol li X 17» Zpfisob podle kteréhokoliv z předcházejicich nárokfi, vyznačující se tím, že datový paket druhé série (20) se přenese, jest1xže od uložen i dat do prázdné vyrovnávací paměti určitého kanálu (A. B), k němuž datový paket patří, Liplynula předem stanovená doba» 1B. Způsob podle jakéhokoli z předcházejících nárokfi, vyznač u jící se ti m, že se místo první série (10) datových paketů konvertuje bitový tok»
13. 19. Zařízen x i 100, 200) pro provádění způsobu podle některého z pčeacháze jících nárokfi, přičemž zařízení obsahuje identifikační jednotku (110, 210) spojenou datovou 1inkou se zpracovatelskou jednotkou (130, 230), přičemž zpracovate1 ská jednotka (130, 230) je jinou datovou linkou spojena s jednotkou (160, Ξ60) vyrovnávací paměti, přičemž zpracovatelská jednotka je připojena pres sběrnici dat (140) k paměti. (150)·. přičemž řídící jednotka (120, 220) je řídící linkou spojena s identifikační jednotkou, zpracovateisKou jedno trou, paměti a jednotkou vyrovnávací paměti, . přičemž zpracovatelská jednotka (130, 230) je vytvořena pro kompresi datových palí datových paketů, v y z načuj ící se tím, že jednotka (160, 260) vyrovnávac:. paměti zahrnuje výstupní vyrovnávací Paměť (161, 261) a selekční jednotku (162, 2625 a že výstupní vyrovnávací paměť (161, 261) zahrnuje více oddílu (A, 3,.»«) vyrovnávací paměti přiděl itelných oddělaným kanálům (A, B, » » » ), ke kterým kompresovaná data patří,
14. 20., Zařízení (100, 200) podle nároku 19, v y z n a č u c : s o tím, že výstupní

    r t * ♦ ψ * * · * » » vyrovnávací paměť -161, 2ól) Ζβί'ίΓΠί -i je a. icspoň v y r* o v n ci v a gp ca ?η G* u .i_ .1
15. 21. Zařízen í podle nároku 20, v y z n se tím, ž s jevy tvořena oddělená sek paměti pro každý kanál í A S, C, )„ .-Λ -y _ ,vf. .,·· _v en í (200) po d 1 s ná Q k !J. G 1 τ z n a č u j í c í se tím ·'<· ·; ti.. dá jr aždá sekce vnávaci paměti z a i"· mu je dva oddíly •H a emá každý oddíl řiřazsn zv1é$tn í mu dílčímu kanálu ( ,·Λ ' n B, ~j ·’ \ A..! ; U a i. / : _ 7 ařízení í* -i .·'·· ·. 4. 0, 200) pod I e něk terého Z Π š. r o k d. í V a 2 v v z n a £ u J í c i se t í m, že V0 SPC i £’Uné r.1 r i \j ·- ~ r. BP 5 kanálů je rezer /ován P ť Lj Τ-ϋΓ paííiGGl ,¾ Π á, i \ í’-i i R„ , , , 5 , a