SE503316C2 - Förfarande för övervakning av ett minne samt kretsanordning härför - Google Patents

Description

so: 316 '2' att härför utnyttja en datorenhet.

De kontrollsummebärande bitpositionerna, i de fall sådana föreligger, skall kunna representera en vald värdering av de informationsbärande bitpositionerna.

Ett minnet tillhörigt eller ett minne förkopplat medel är anordnat att kunna tilldela en emottagen, för införande i minnet avsedd, information en minnestillhörig adress eller utvärdera en adresserbar minnesposition eller -positioner.

Uppfinningen omfattar i andra hand en kretsanordning för en sådan övervakning och under i övrigt ovan angivna förutsätt- ningar.

Förfarandet och kretsanordningen enligt uppfinningen är mera speciellt avsedda att kunna kontrollera att en, ur ett minne utläsbar och utläst, mot en specifik adress svarande, såsom till datapaket eller datacell samordnad, information är korrekt.

Inom ett sådant uppfinningstillhörigt telekommunikationssys- tem och växelenhet skall erforderligt signalutbyte kunna ske genom att erforderliga informationsbärande digitala signaler är strukturerade och samordnade, vanligtvis till standardise- rade datapaket eller dataceller, med ett adressutpekande eller adressrelaterat fält och ett informationsbärande eller informationsinnehållsrelaterat fält eller bituppsättningar.

Den efterföljande beskrivningen avser att inom relevanta tillämpningar klassificera såväl bitpositioner inom det a- dressrelaterade fältet som det informationsrelaterade fältet till att utgöra och benämnas "informationsbärande" bitposi- tioner, även om det inom dessa fält skulle kunna finnas, för uppfinningen utnyttjbara, kontrollsummebärande bitpositioner. _ 3 _ Telekommunikationssystem som utnyttjar, för erforšeqšigš 1 6 signalutbyte, datapaket är tidigare kända i olika utföranden.

Ett sådant system, till vilket en speciellt föredragen utför- ingsform för föreliggande uppfinning hänför sig, utnyttjar för erforderligt signalutbyte ett antal, till strukturerade bituppsättningar samordnade, digitala bitpositioner, som i sin tur är strukturerade och samordnade till datapaket.

Inom ett känt ATM-system benämnes sådana strukturerade data- paket för “datace1ler", dock-skall i det efterföljande, i förenklande syfte och mera generellt, "datapaket" utnyttjas, med den insikten att uppfinningen med fördel skall kunna komma till användning även inom ATM-systemet.

Datapaket (dataceller) av hithörande slag och speciellt om dessa är standardiserade karaktäriseras av att vissa bitposi- tioner är samordnade till en bituppsättning, representerande ett adressutpekande eller adressrelaterat fält (benämnt “Header") och innehåller bl.a. en virtuell adress, som även kan benämnas kanalnummer, medan andra bitpositioner är sam- ordnade till en bituppsättning, representerande ett användar- relaterat informationsbärande eller informationsinnehålls- relaterat fält (benämnt "Pay-Load") och innehåller där da- tainformation ifrån användaren.

Det är ävenledes känt, för att realisera valda funktioner inom en växelenhet mera maskinvarumässigt optimalt, att nyttja enbart växelinternt utnyttjbara datapaket eller data- celler, som utöver antalet bitpositioner och bituppsättningar för ett standardiserat datapaket utnyttjar ytterligare bit- positioner, och låta dessa vara strukturerade som en "eti- kett", där ett sådant etikettfält eller etikettrelaterade bitpositioner och bituppsättningar är adderbara till ett inkommande datapaket, vilket etikettfält användes enbart internt inom växelenheten, för att, med ledning av bitposi- tioner och deras digitala värden, dirigera datapaketen_till 1- f _. sus 316 -4_ en avsedd utgående länk.

Det är också tidigare känt att inom ett sådant telekommunika- tionssystem och inom en växelenhet utnyttja olika slag av minnen. Minnen med en relativt kortvarig uppehållstid för den digitala informationen benämnes ofta buffertminnen.

För fackmannen är det uppenbart att stora behov utav buffert- minnen och med dessa hörande köhantering av datapaket med olika bitpositioner och strukturering av dessa föreligger överallt där ett första digitalt informationsflöde, såsom i form av datapaket, är varierande och med en medelvärdesbildad flödeshastighet något understigande ett andra digitalt in- formationsflöde, det vill säga att ett informationsflöde in till ett buffertminne kan kortvarigt vara större eller mindre än motsvarande informationsflöde ut från minnet, men där medelflödet in är valt något mindre än medelflödet ut-ur minnet.

Det är också tidigare känt olika förfaranden och anordningar för att kunna kontrollera och övervaka att en i ett minne införd och däri lagrad digital information är korrekt ut- läsbar ur nämnda minne.

En mycket väl känd metod för detta önskemål är att låta den digitala informationen innefatta bitpositioner, strukturerade med ett valt antal informationsbärande bitpositioner, ett valt antal adressbärande bitpositioner och/eller ett valt antal kontrollsummebärande bitpositioner, där de senare re- presenterar en vald värdering av de förra, exempelvis genom en paritetsbitsberäkning eller genom en beräkning eller vär- dering enligt ett valt polynom, för bildande av en "check- summa".

Oavsett vald kontrollmetod kommer de kontrollsummebärande bitpositionerna att anses bära en "kontrollsumma“, ett ut- tryck som således skall betraktas representera antingen_ 1- .o _5_ 503 316 bildade paritetsbitar eller en beräknad "check-summa".

När det sedan gäller teknikens tidigare ståndpunkt, represen- terad i patentlitteraturen, kan nämnas att genom den euro- peiska patentpublikationen EP-A2-0 449 052 är det tidigare känt en paritetskontrollmetod och en anordning för ett chip- relaterat minne.

Nämnda publikation anvisar en paritetskontroll utav adress- signaler, där pariteten kontrolleras innan ett digitaliserat ord lagras i ett minne, och utnyttjar härför en integrerad krets med ingångsregister, för att mottaga ett flertal adres- seringsbitar, en minnesuppsättning för lagrade bitar i ett flertal adresserbara lagringspositioner, en styrenhet för att utvärdera åtminstone en av nämnda adresserbara lagringsposi- tioner motsvarande adressbitarna samt organ för att kunna kontrollera pariteten i nämnda adressbitar. - Sålunda anvisar nämnda publikation en minneskrets med en paritetskontroll, innan ett digitaliserat ord lagras i nämnda minneskrets.

Publikationen EP-Al-0 544 964 visar en lagrings- och över- föringskrets samt en metod för att kvarhålla integriteten utav data under en lagringssekvens, där det anvisas att beräkna en första partiell kontrollsumma, över ett utvalt datafält i en ram, samt ett organ (200) för att lagra nämnda partiella kontrollsumma.

Vidare anvisas organ (800), som är parallellt orienterade i förhållande till en seriealstrande anordning (600), för att utvärdera en andra partiell köntnqllsumma, omfattande enbart datafältet, organ (2010) för att jämföra nämnda första och nämnda andra partiella kontrollsummor samt organ (600) som är aktiverbara och vid en jämförelse ändrar den nya beräknade kontrollsumman så snart de två delvisa kontrollsummorna inte är desamma och innan en serieomvandling slutföres. _ _ 1- __» _6_ I den europeiska patentpublikationen EP-A1-0 53l 599 visas i figur 3 uppbyggnaden utav en ATM-cell, med CRC-(Cyclic Redun- dancy Check)-bitar vid cellens avslutande del.

Sådana ATM-celler skulle med fördel kunna komma till använd- ning i enlighet med föreliggande uppfinning.

När det gäller den europeiska patentpublikationen EP-Al-O 545 575 visas ävenledes i figur 2 ett datapaket, med ett avslu- tande felkontrollerande fält (21-l).

I den europeiska patentpublikationen EP-A2-0 084 460 visas och beskrives ett minnessystem (ll), i vilket datafel skall kunna utvärderas.

Adressfel upptäckes genom att forma paritetsinformation över adressen och föra in den i kontrollfältet för varje minnespo- sition. En signal alstras i varje minnesmodul (21), indiker- ande aktuell status för funktionen i minnesmodulen, och över- föres till ett databehandlande system (l3,l5,l7,37) för en jämförelse med en signalindikerande funktions status, för att därigenom tillförsäkra att minnesmodulen (21) och minnesstyr- ningen i processen mottager samma kommandon.

Den amerikanska patentskriften US-A-4,872,l72 visar en krets där en databus överför ett dataord, uppvisande átta bitar med informationsdata och en paritetsbit, och som skall lagras i ett buffertminne (18), där dataordet temporärt lagrats innan det föres vidare för behandling i en logisk krets (20). Varje dataord (data och paritetsbit) som finns lagrat i buffertre- gistret (18) behandlas i en paritetsberäknande krets (30). Om pariteten, som följer med datät,~içke är korrekt så kommer en paritetskontrollkrets att alstra en signal, representerande paritetsfel.

Vidare anvisas att dataordet och paritetsbiten, som förts till en utgående databus (B) överföres tillbaka till enxannan -ø 503 316 paritetskontrollerande krets (48) och som alstrar en felsig- nal för bussen (B) när ett paritetsfel upptäckts. _ 7 _ Beaktas vidare de med föreliggande uppfinning förknippade egenheterna skall ävenledes nämnas att till teknikens tidiga- re ståndpunkt hör innehållet i följande publikationer.

IE" I I . 1 E. J B J] l. E J 2! H IB I i 198] $idl_Z24i Här anvisas ett förfarande för en övervakning av att en i ett minne lagrad information är korrekt utläsbar.

Speciellt skall här bemärkas att för varje databyte eller ord, med ett flertal bitpositioner, skall genereras en data- bytetillhörig paritetsbit, där paritetsbitens värde är bes- tämbart av antalet l:bitar i såväl dataordet som adresse- ringsvärdet i minnets adressregister. _ Vid utläsningen fràn minnet av däri lagrat dataord så skall en ytterligare paritetsbit alstras och denna beräknas över antalet lzbits positioner eller antalet lzbitar i såväl dataordet som i den adress som initierat utläsningen.

Denna ytterligare paritetsbit jämföres därefter med den tidigare vid inläsningen lagrade paritetsbiten och vid en diskrepans alstras en felsignal. us-e_¿ BQQ 228 Även här anvisas en möjlighet att övervaka att en i ett minne lagrad information är korrekt utläsbar.

Här alstras paritetsdata för varje ord som är lagrat i en adresserad position, där antalet paritetsbitar väljes lika med antalet ingångsledningar (k) till vart och ett av lag- ringschipen, som användes i lagringsstrukturen.

Vidare utnyttjas här en första och en andra uppsättning_ :- ...p so: 316 _ 8 _ EXKLUSIV-ELLER-grindar för att alstra första och andra upp- sättningar av "k" paritetsdata för varje skriv-läs-cykel som adresserar samma minnesplats.

Här anvisas ävenledes att ett hjälpminne för paritetsbitar mottager den första uppsättningen av "k" paritetsdata för lagring i positioner som motsvarar liknande positioner i vart och ett av minneschipsen, så att samma adressdata kommer att läsa ut den första uppsättningen av paritetsdata motsvarande var och en av adresserna i det strukturerade minnet.

Paritetsdata här utgör insignal till en andra uppsättning av EXKLUSIV-ELLER-grindar, för att bilda en andra uppsättning.

H5_B_4 figz 593 Nämnda publikation visar och beskriver en databuffertkrets med lagringsmöjligheter som är adresserbara för läsning och skrivning genom att utnyttja en adress med "n" bitpositioner och med ett adresserbart läsregister och ett adresserbart skrivregister, vart och ett uppvisande "n+1" bitpositioner.

Här utnyttjas den "extra" bitpositionen som en paritetskon- troll.

Den (n+l):te biten i räknarna för skrivning resp. läsning användes för att kontrollera att de resp. räknarna befinner sig på "samma varv". 5B_B]_553 219 Nämnda publikation anvisar ävenledes en krets för att överva- ka adressering och lagring i ett minne. n »__ Här utnyttjas åtminstone ett skrivadressregister (120) och åtminstone ett läsadressregister (130).

Innan ett dataord läses in i minnesmatrisen, skall vart och ett av dess checkbitar EXKLUSIV-ELLER-relateras med en bit i .~. __» 503 316 _ 9 _ adresspositionen, till vilken ordet skall läsas.

Vid utläsning av ordet blir checkbitarna ányo EXKLUSIV-ELLER- relaterade med bitarna för adresspositionerna för att åter- skapa dess ursprungliga värde och dataordets paritet kan kontrolleras.

H U N IEKHlSKI_EBQHLEM Under beaktande av teknikens tidigare ståndpunkt, såsom den beskrivits ovan, torde det framstå såsom ett tekniskt problem att vid ett förfarande och en kretsanordning, för övervakning av att en i ett minne införd och däri lagrad digital informa- tion är korrekt utläst ur nämnda minne, innan en sålunda utläst information, i form av ett antal samordnade bitposi- tioner, utnyttjas för att styra en eller flera funktioner, varvid den till minnet införda digitala informationen utgöres utav bitpositioner, sàsom strukturerade med ett valt antal informationsbärande bitpositioner, kunna inse de fördelar som blir förknippade med att före minnet (huvudminnet) och fràn den till minnet kommande digitala informationens bitpositio- ner och deras värde ("l“ eller "0") kunna beräkna första kontrollsummebärande bitpositioner, enligt en vald värdering, varefter nämnda digitala informations bitpositioner lagras i en adress inom ett huvudminne tillika med nämnda första kon- trollsummebärande bitpositioner medan i en adress inom ett kontrollminne lagras dels de första kontrollsummebärande bit- positionerna dels adressen till huvudminnet.

Det ligger ett tekniskt problem i att kunna skapa ett för- farande och en kretsanordning som på ett tillförlitligt sätt kan utvärdera om en fràn ett huvudminne utläst information (datapaket) är korrekt eller ej och detta oberoende utav om nämnda information innefattar kontrollsummebärande bitposi- tioner eller ej.

Det ligger även ett tekniskt problem i att vid ett utläsande .- _» 503 316 _10- utav de under nämnda adress i huvudminnet lagrade digitala informationens bitpositioner beräkna, enligt den valda värde- ringen, andra kontrollsummebärande bitpositioner, för att om en därpå följande jämförelse mellan nämnda i kontrollminnet lagrade första och av utläst information från huvudminnet bildade andra kontrollsummebärande bitpositioner ger identi- tet acceptera att den utlästa informationens bitpositioner och värden är korrekt.

Det ligger därutöver ett tekniskt problem i att kunna inse de fördelar som erbjuds när, vid ett utläsande utav nämnda in- formation från huvudminnet, en motsvarande vald värdering får ske av de sålunda utlästa informationsbärande bitpositio- nerna, för att vid en motsvarande valda värderingen bilda ett valt antal andra kontrollsummebärande bitpositioner, samt att därefter skapa förutsättningar för att jämföra de i kontroll- minnet lagrade första kontrollsummebärande bitpositionerna med de sålunda beräknade andra kontrollsummebärande bitposi- tionerna, för att vid en överensstämmelse kunna acceptera att en sálunda utläst information är korrekt, även om andra medel är inkopplade och indikerar en bristande överensstämmelse.

Det ligger ävenledes ett tekniskt problem i att kunna inse betydelsen utav och förutsättningarna för att kunna acceptera en utläst information som korrekt trots indikationer pà mot- satsen.

Det mäste också få anses vara ett tekniskt problem att kunna inse att nämnda valda värdering, för bildandet av en kon- trollsumma, kan antingen utgöras utav en paritetsbitkontroll eller utav en check-summa, bildad från ett valt polynom, med en större sannolikhet för en korrekt utvärdering vid den senare tillämpningen.

Det máste också ligga ett tekniskt problem i att kunna inse det förenklade förfarande som erbjudes i det fall nämnda kontrollminne utgöres utav ett FIFO-minne eller utav ett f. _11- 503 316 flertal samordnade FIFO-minnen av i och för sig känd kons- truktion och/eller funktion.

Det ligger även ett tekniskt problem i att kunna inse att uppfinningen med fördel kan komma till användning vid större minnen, såsom parallellorienterade FIFO-minnen eller andra minnesuppsättningar, och där ett minnet tillordnat eller föregående medel skall kunna klassificera varje för införande avsedd information till en tillhörighet till en, bland flera tillgängliga, kategori.

De måste också få anses vara ett tekniskt problem att kunna inse fördelarna med och möjligheterna förknippade med att låta den nämnda digitala informationens bitpositioner och deras värden jämväl få representera en kategoritilldelning av nämnda information inom datapaketet.

Det torde därutöver få anses vara ett tekniskt problem att kunna inse de förenklingar som är att hänföra till den om- ständigheten att det huvudminnet tillordnade eller föregående medlet jämväl skall utvärdera en ledig adressposition i minnet.

Det ligger en teknisk insikt i att kunna välja huvudminnet och kontrollminnet konstruktivt lika, med positionen för ett datapaket eller del därav i huvudminnet och positionen för en datapaketet tillhörig kontrollsumma och adress i huvudminnet i kontrollminnet valda lika och/eller samtidigt utläsbara.

Det torde vara ett tekniskt problem att därutöver kunna inse betydelsen utav att låta ett kontrollminne få utgöras utav ett register eller ett FIFO-minne, för att kunna lagra ut- valda uppgifter avseende resp. digital information, struktu- rerad till datapaket eller datacell, och där nämnda uppgifter i vart fall skall innefatta de första kontrollsummebärande bitpositionerna, datapaketets adress och/eller position inom minnet. sus 316 _ 12 _ Det ligger också ett tekniskt problem i att kunna inse de ytterligare fördelar som är förknippade med att i nämnda register eller kontrollminne ävenledes láta lagra uppgifter om resp. datapakets kategoritillhörighet och/eller priori- tetsordning inom vald kategori.

Det ligger också ett tekniskt problem i att kunna inse be- tydelsen utav och fördelarna förknippade med att làta en utläsningskrets vara anpassad att utläsa en information eller ett datapaket i tur och ordning (FIFO) inom en tilldelad kategoritillhörighet.

U För att kunna erbjuda en lösning av ett eller flera av de ovan angivna tekniska problemen anvisar nu föreliggande uppfinning ett förfarande och en kretsanordning för över- vakning av att en, i ett minne införd och däri lagrad, digi- tal information är korrekt utläst ur det nämnda minnet, innan en sålunda utläst information, i form av ett antal samordnade bitpositioner, utnyttjas för att styra en eller flera funk- tioner.

Uppfinningen bygger på att den till minnet införda digitala informationen skall utgöras utav utvalda bitpositioner och deras digitala värden, "O" eller "1".

Ett medel skall vara anordnat att tilldela en emottagen, för införande i minnet avsedd, information en minnestillhörig adress.

Vid ett sàdant förfarande, eller en kretsanordning, anvisas att från den till minnet kommànde¿digitala informationens bitpositioner och deras värden beräknas första kontrollsumme- bärande bitpositioner, enligt en vald värdering, att i vart fall den nämnda digitala informationens bitpositioner och nämnda första kontrollsummebärande bitpositioner lagras i en adress inom ett huvudminne, att nämnda beräknade första kon- :w _» _13_ 503 316 trollsummebärande bitpositioner tillika med den valda adres- sen inom nämnda huvudminne lagras i en adress inom ett kon- trollminne, att ett utläsande utav de under nämnda adress i huvudminnet lagrade digitala informationens bitpositioner sker genom att utpeka en vald adress i kontrollminnet och utläsa, mot adressen i kontrollminnet svarande, lagrade digitala informationer i utpekad adress i huvudminnet och från den utlästa informationen fràn huvudminnet beräkna, enligt den valda värderingen, andra kontrollsummebärande bitpositioner, och att om en därpå följande jämförelse mellan fràn kontrollminnet utlästa första och nämnda beräknade andra kontrollsummebärande bitpositioner ger identitet accepteras den utlästa informationens bitpositioner och värden som kor- rekta.

Såsom föreslagna utföringsformer, fallande inom uppfinningens ram, anvisas att till huvudminnet kommande digitala informa- tionens bitpositioner är strukturerade som ett valt antal första informationsbärande bitpositioner, ett valt antal adressbärande bitpositioner och/eller ett valt antal första kontrollsummebärande bitpositioner, där de senare represente- rar nämnda valda värdering av de förra.

Vidare anvisas att vid ett utläsande utav nämnda information från huvudminnet sker en motsvarande vald värdering av de informationsbärande bitpositionerna, för bildande av ett valt antal andra kontrollsummebärande bitpositioner, för bildande av en andra kontrollsumma, att de första kontrollsummebärande bitpositionerna och deras värden jämföres med de andra kon- trollsummebärande bitpositionerna och deras värden och att vid en konstaterad överensstämmelse accepteras principiellt en utläst information som korfektx Såsom föreslagna utföringsformer anvisas vidare att nämnda valda värdering, av det valda antalet informationsbärande bitpositionerna och därav bildad kontrollsumma, utgöres utav en paritetsbitskontroll alternativt utav en check-summa, _.Å__ _ f» 503 316 _ 14 _ bildad från ett valt polynom.

Vidare anvisas möjligheten att låta välja nämnda huvudminne som ett fritt adresserbart minne och nämnda kontrollminne som ett FIFO-minne eller tilldelas funktionen av ett flertal sam- ordnade FIFO-minnen.

Härutöver anvisas att ett huvudminnet tillhörigt eller före- gående medel skall kunna klassificera varje för införande avsedd information till en tillhörighet till en, bland ett flertal tillgängliga, kategori.

Speciellt fördelaktigt är det att låta nämnda information vara strukturerad som standardiserade datapaket eller data- celler.

Inom uppfinningens ram faller därutöver den omständigheten att den nämnda digitala informationens bitpositioner och deras värden jämväl skall kunna representera en kategoritill- delning av nämnda information.

Det huvudminnet tillordnade eller föregående medlet kan jämväl utvärdera en ledig adressposition i huvudminnet.

Uppfinningen anvisar vidare utnyttjandet utav ett kontroll- minne, i form av ett register (eller ett FIFO-minne), i vilket lagras utvalda uppgifter avseende resp. datapaket, såsom de första kontrollsummebärande bitpositionerna, datapa- ketets adress och/eller position i huvudminnet samt att i nämnda kontrollminne skall kunna lagras jämväl uppgifter om resp. datapakets kategoritillhörighet. u l-.

Via en utläsningskrets utläses en information eller datapaket i tur och ordning inom en tilldelad kategoritillhörighet.

Vid en överensstämmelse mellan de från kontrollminnet utlästa första och de beräknade andra kontrollsummebärande bitposi- 'f- »u -1s- 503 316 tionerna, men vid en bristande överensstämmelse mellan data- pakettillhöriga bitpositioner, accepteras ändå en utläst information eller ett datapaket som korrekt.

H De fördelar som främst kan få anses vara förknippade med ett förfarande och en kretsanordning, i enlighet med föreliggande uppfinning, är att härigenom har det skapats förutsättningar för att pà ett enkelt sätt kunna övervaka att en i ett huvud- minne införd och däri lagrad digital information är korrekt utläst ur det nämnda huvudminnet och under utnyttjande utav ett kontrollminne. I huvudminnet ligger lagrat den digitala informationen samt ett första antal kontrollsummebärande bit- positioner och i kontrollminnet ligger lagrat adressen till huvudminnet samt nämnda första kontrollsummebärande bitposi- tioner. Övervakningen sker genom att jämföra värdet av ett första antal kontrollsummebärande bitpositioner för en i kontroll- minnet lagrad och utläst information med vid utläsandet utav nämnda information från huvudminnet, på samma sätt kalkylerat värde av de informationsbärande bitpositionerna, bilda de andra kontrollsummebärande bitpositioner och att vid en överensstämmelse acceptera att en utläst information är kor- rekt.

Det som främst kan få anses vara kännetecknande för ett förfarande, i enlighet med föreliggande uppfinning, anges i det efterföljande patentkravets 1 kännetecknande del och det som främst kan få anses vara kännetecknande för en kretsan- ordning, i enlighet med föreliggande uppfinning, anges i det efterföljande patentkravets 14 kännetecknande del. 503 316 _16..

KQBI_EIQflBBESKBIIHlHQ En kretsanordning, uppvisande de med föreliggande uppfinning signifikativa kännetecken och som är anpassad för utförande av ett enligt uppfinningen anvisat förfarande, skall nu när- mare beskrivas med några variationer och med hänvisning till bifogad ritning, figur 1 figur 2 figur 3 figur 4 figur 5 figur 6 figur 7 där; visar i stark förenkling ett telekommuni- kationssystem, utnyttjande ATM-teknik, visar exemplifierat en standardiserad, för signalutbyte mellan anropande och en växelenhet utnyttjad, datacell, visar starkt schematiskt en mottagarkrets för en inkommande abonnentrelaterad och standardiserad datacell och vilken stan- dardiserade datacell skall transponeras till en etikett-kompletterad, växelinternt utnyttjad, datacell, visar mera speciellt en vald strukturering utav en sådan etikett-kompletterad data- cell, visar i stark förenkling och i blocksche- maform en enligt uppfinningen anvisad kretsanordning, av en första utförings- form, visar i stark förenkling och i blocksche- maform en enligt uppfinningen anvisad kretsanordning, av en andra utföringsform, visar i stark förenkling och i blocksche- maform en enligt uppfinningen anvisad kretsanordning, av en tredje, en katego- ~ .- ~ -v _17- 503 316 riuppdelande, utföringsform och figur 8 visar i stark förenkling och i blocksche- maform en enligt uppfinningen anvisad kretsanordning, av en fjärde, en katego- riuppdelande, utföringsform.

U .. n Med hänvisning till figur 1 visas således där, i en stark förenkling, ett telekommunikationssystem, som går under be- teckningen ATM-system, och som för sin funktion och sitt signalutbyte utnyttjar data, vars informationsbärande bit- positioner (bitarnas position i en bitmatris och bitens logiska värde "O" eller "1") är som bituppsättning samordnade i datapaket eller här mera korrekt benämnda "dataceller".

Det är uppenbart för fackmän inom omrâdet att signalutbytet skall normalt dubbelriktas, men i förenklande syfte skall den efterföljande beskrivningen endast illustrera uppkopplingen och signalutbytet mellan en, en sändande terminalapparat l tillhörig, sändare 3 och en, en mottagande terminalapparat 2 tillhörig, mottagare 3a.

Informationsutbytet mellan terminalapparaterna 1 och 2 sker med hjälp av dataceller, som skall vara strukturerade, vad avser deras bitpositioner, de enskilda bitarnas logiska värde samt vald samordning till bituppsättningen, så att dessa följer ett standardiserat protokoll, gällande för ATM-sys- temet.

Sändaren 3 samverkar, över en linje eller förbindelse 4, med en linjerelaterad mottagande enhet 5, som står, via en linje eller förbindelse 6, i förbindelse med en ingángskrets 7 och som, via en linje eller förbindelse 8, är i samverkan med ett antal kopplingsportar 9, tillhörande en ATM-väljar 10, för- sedd med två redundanta kopplingsplan eller kopplingskärnor ll, 12 och som, via ej visade kretsar motsvarande kretsarna “- 21 i» 503 316 -18- 9, 7 och 5, samverkar med den signalmottagande enheten 3a och terminalapparaten 2.

Var och en av linjerna 4, 6 och 8 kan bestå av en, eller ett flertal, fysikalisk ledning eller ledare.

Varje ATM-väljare 10 kräver för sin funktion att erforderlig signal- och informationsöverföring sker med hjälp av ett antal bitpositioner och där ett antal sådana bitpositioner struktuerats till olika fält eller bituppsättningar, för att sålunda bilda celler av data, där figur 2 avser att illu- strera en sådan standardiserad datacell 20, som kan ha ett, en 5 bytes (åtta bitars ord) innehållande adressinformerande eller -bärande bituppsättning, avsnitt eller fält 21 (Hea- der), och ett, en 48 bytes (åtta bitars ord) innehållande in- formationsbärande bituppsättning, avsnitt eller fält 22 (Pay- Load). Även andra informationer skulle kunna samordnas till en sådan datacell 20. _ Figur 2 avser att vidare illustrera att på ledningen 4 upp- träder dataceller 20', 20 och 20" sekvensiellt eller seriellt med en föregående datacells 20' informationsbärande fält 22' omedelbart följt utav en efterföljande datacells 20 adressin- formationsbärande fält 21 och dess informationsbärande fält eller del 22, o.s.v.

Signalsystemet enligt figur 1 kräver för sin funktion ett flertal, i figur 1 ej visade, dock tidigare kända, organ och funktioner och enär dessa icke påverkar funktionerna för och förutsättningarna för en full förståelse av föreliggande upp- finnings idé har dessa lämnats utan beskrivning och kommen- tar. y..

Dock skall nämnas att växelenheten 10 innefattar en styrdator 100.

Styrdätorns 100 uppbyggnad och funktioner är för växelenheter -19- 503 316 av hithörande slag mycket komplexa och den efterföljande be- skrivningen avser endast att omfatta de delar och de funktio- ner som har en direkt relevans med förståelsen av föreliggan- de uppfinning att göra.

I figur 3 visas en, i ett telekommunikationssystem ingående, en växelenhet tillhörig, mottagarkrets 31, med en mottagar- eller kontrollkrets 30 och denna kan vara inbyggd i ingångs- kretsen 7 eller i kretsen 9. Flera sådana kretsar kan finnas tillgängliga.

Kontrollkretsen 30 innefattas i eller samverkar med en för sekvensiellt uppträdande dataceller avsedd mottagare 31, och denna skall här anses utgöra en del av en ingångsport för en- heten 7.

När den anropande enheten 1 initierar ett anrop till den an- ropade enheten 2, så kommer översända dataceller att stan- dardmässigt innehålla all information avseende en begärd upp- koppling och sådana dataceller eller -paket benämnes här vara tilldelade en första kategori (anropskategori) och via växel- interna utrustningar, inkluderande styrdatorn 100, tilldelas varje sådant anrop ett, av flera tillgängliga, växelinternt utnyttjbart kanalnummer.

Samtidigt meddelar och tilldelar styrdatorn 100 den anropande 1 ett kanalnummer, som skall gälla för det efterföljande signalutbytet med den anropade enheten 2.

(Det kan också vara så att den anropande enheten 1 anger vilket kanalnummer som kommer att utnyttjas, vid det efter- följande signalutbytet.) ~ *_ Styrdatorn 100 meddelar mottagar- eller kontrollkretsarna 30 det för den anropande enheten 1 numera gällande kanalnumret samt en mot detta kanalnummer gällande adressinformation till ~ n den position eller de positioner i ett minne 32 där erforder- 2- --> 503 316 -zo- lig information och ett val av ett internt kanalnummer ligger lagrat.

För att med ledning av informationsinnehàllet i nämnda data- cell, av en första kategori, kunna välja, utpeka och belägga en ledig kanal genom växelenheten l0 utnyttjas på känt sätt kända kretsar i styrdatorn 100, som i utföringsexemplet skall illustreras sà att dessa, i beroende av informationen i det adressrelaterade fältet (21) och i beroende av informationen i det informationsrelaterade fältet (22) i datacellen (20) av en första kategori samt i beroende av momentan belastning och upptagetmarkerade kanaler i växelenheten, utvärderar och ut- pekar samt upptagetmarkerar en växelintern kanal och till- delar denna kanal ett specifikt kanalnummer.

Styrminnet 32 är nu sà format att mot varje valt internt kanalnummer, för att etablera förbindelse genom växeln, svarar en bestämd adressposition.

Styrdatorn 100 är nu sà anordnad att den kan, till av det valda interna kanalnumret adressangivna positioner i minnet 32, införa och däri lagra, för varje anrop och uppkopplings- bar förbindelse, fält eller bituppsättning av bitpositioner.

Ett fält av bitpositioner är bl.a. representativt för det genom växelenheten valda kanalnumret, ett fält av bitpositio- ner är representativt för växelinterna funktioner samt ett fält av bitpositioner är representativt för en speciellt beräknad kontrollsumma, såsom paritetsbitar eller en check- summa, beräknad enligt en vald algoritm eller polynom.

DatacelleR 20 från den anropandebl utvärderas ständigt i den mottagande kretsen 31 i växelenheten 10 vad avser bitpositio- nerna inom den adressrelaterade bituppsättningen i datacellen och vid ett speciellt valt kanalnummer (ett anrops kanalnum- mer) aktiveras kretsar för att vidaresända hela datacellen till styrdatorn 100, enär detta kanalnummer avser ett anrop. :- _» _21- 503 316 När styrdatorn 100 emottagit ett sådant anrop utvärderas en ledig kopplingsväg, som tilldelas ett annat internt använd- bart kanalnummer, ett växelinternt kanalnummer. Styrdatorn 100 sänder vidare normalt ett meddelande till den anropande 1, att för den önskade uppkopplingen och den därefter önskade signalöverföringen gäller ett nytt kanalnummer, varför alla efterföljande dataceller måste innehålla det nya kanalnumret.

Det, den anropande 1 tilldelade, nya kanalnumret matas till mottagarkretsarna 31 tillika med en information om det där- till hörande interna kanalnumret.

När nu dataceller med det nya, av styrdatorn 100 valda, kanalnumret emottages av en av, de dataceller mottagande, kretsarna 31 förefinns en tabell i dessa kretsar som anger motsvarande adressposition i styrminnet 32.

De till mottagarkretsen 31 inkommande datacellerna 20: med det nya kanalnumret 21, kommer således att kunna användas för att peka ut den aktuella adressen eller positionen 32a i styrminnet 32, som innehåller den växelinterna information (33,34) som är specifik för den växelinternt utvalda förbin- delsen eller kopplingsvägen, som datacellen 20 skall tillför- aS.

Informationen, insorterad under adressen 32a, som styrdatorn 100 tidigare skapat och som av datorenheten 100 lagrats i styrminnet 32, utgöres av ett etikettfält 33, som skall adderas till datapaketet 20 och/eller ett växelinternt kanal- nummer 34, som i så fall skall ersätta datacellens 20 gamla kanalnummer 21.

Hänvisande till figur 4 kan man konstatera att den där visade datacellen 200 uppvisar ett etikettfält 230 (33), ett adress- relaterat fält 210 (34), ett fält 2l0c för kontrollsummebe- räknande bitpositioner, såsom för paritetskontroll eller en check-summa, bildad frán ett valt polynom för bitpositionerna nu .u sus 316 _ 22 _ inom etikettfältet 230 och/eller det adressrelaterade fältet 210.

Vidare förefinns ett informationsbärande fält 220 samt ett fält 220c representerande en kontrollsummebärande bitupp- sättning, i form av en paritetsbitkontroll eller check-summa, bildad fràn ett valt polynom.

Fältet 220c skulle kunna omfatta en kontrollsumma gällande för hela datacellen 200.

Antalet bitpositioner inom fältet 220 är normalt betydligt större än antalet bitpositioner inom fälten 210 och 230.

Kontrollsummefältet 2lOc skulle kunna omfatta enbart etikett- fältet 230 och kontrollsummefältet 220c skulle kunna omfatta enbart Pay-Load-fältet 220. _ Uppfinningens princip kan i beroende av olika krav utnyttja en eller flera kontrollsummefält eller inget kontrollsumme- fält. Även om föreliggande uppfinning (enligt figur 6-8) således skulle kunna utnytta kontrollsummefältet 2lOc eller kontroll- summefältet 220c skall den efterföljande beskrivningen om- fatta utnyttjandet utav enbart kontrollsummefältet 220c i förenklande syfte och den i kontrollsummefältet 220c bildade bituppsättningen ger en kontrollsumma över hela datacellen i övrigt.

Struktureringen utav datacellen, enligt figur 4, illustrerar vidare att samtliga bitpositioner¿(deras placering och deras digitala eller logiska värden) inom fälten 230, 210, 2lOc, 220 och 220c ävenledes är kontrollerade med byte-relaterade paritetsbitar 200c, där utvalda paritetsbitar 200c', gällande för det adressrelaterade fältet 210, valts till udda paritet medan övriga valts till jämn paritet. .~ _. -23- so: 316 Även annan paritetsfördelning skulle kunna väljas.

Fran den efterföljande beskrivningen kommer att framgå att bade kontrollsumman 220c och paritetsbitarna 200c kan komma till användning, för att kunna fastställa och bedöma om en utläst information skall betraktas som korrekt eller ej och valet beror på aktuell tillämpning.

Det är känt att kravet pà buffertkretsar och liknande för lagring av dataceller inom telekommunikationsanläggningar är StOrt .

Inom uppfinningens ram faller möjligheten att kunna kontrol- lera olika typer av samordnade bituppsättningar strukturerade pà olika sätt, såsom till dataceller.

Utföringsformen enligt figur 5 avser att illustrera en möj- lighet att fastställa att en utläst datacell är korrekt i överensstämmelse med en inläst datacell, utan att datacellen själv behöver bära med sig en kontrollsumma.

I förenklande syfte skall för övriga utföringsformer enligt figurerna 6 till 8 antagas att dataceller, med etikettfält och kontrollsummeuppsättning, uppträder pà ledningen 52, i figur 3, och att dessa, en efter en, skall lagras i en buf- fertkrets eller en kretsanordning 50.

Med hänvisning till figur 5 visas där i blockschemaform en enligt uppfinningen konstruerad kretsanordning 50, anpassad för övervakning av att en i ett huvudminne 51 införd och däri lagrad digital information är korrekt utläst ur det nämnda minnet. En emottagen, för införande i minnet avsedd, infor- mation uppträder på en, bland flera tillgängliga ledning 52.

Denna utföringsform enligt figur 5 kan erbjuda en lagring av varje slag av strukturerad bituppsättning. 503 316 Figur 5 illustrerar en bituppsättning "A" med ett etikettfält _24- 230, ett adressrelaterat fält 210 och ett informationsbärande fält 220 utan, eller i vart fall utan att nyttja, kontroll- summerelaterade bituppsättningar.

En bituppsättning "B" har enbart ett informationsrelaterat eller -bärande fält 220 och ett adressrelaterat fält 210.

En bituppsättning "C" avser att illustrera ett införande av en kontrollsummerelaterad bituppsättning (2l0c), som i prak- tiken inte krävs i denna utföringsform.

Figur 5, och även övriga figurer 6 till 8, uppvisar en motta- garkrets 53, ett huvudminne 51, ett kontrollminne 55, en lag- ringskrets 61, en beräkningskrets (f(x)) 62, en styrenhet 56, en jämförande krets 63 och en utmatningskrets 60 för kontrol- lerade och korrekt funna datapaket eller dataceller. _ Figur 5 kan kortfattat beskrivas så att vid emottagandet utav en strukturerad bituppsättning, av de under "A-C" visade utföringsformerna eller varje annan form, så beräknas i en enhet 53a en kontrollsumma. Beräkningen sker över hela eller delar av bituppsättningen med paritetskontroll eller beräk- ning medelst ett valt polynom. Valet av beräkningsmetod kan ske i en beräkningsinitierande enhet 53b.

Beräknad kontrollsumma lagras i kontrollminnet 55 i en lag- ringsposition korresponderande mot lagringspositionen i minnet 51 för den valda strukturerade bituppsättningen. säg HA" _ Vid utläsningen av den lagrade bituppsättningen "A'" från huvudminnet 51 till lagringskretsen 61 överföres den till en beräkningskrets 62, som beräknar kontrollsumman på samma sätt, via enheten 53b och samtidigt utläses den i kontroll- minnet 55 lagrade och tidigare uträknade kontrollsumman. *- .~ »u -zs- 503 316 Om en jämförelse av dessa två kontrollsummor i en jämförande krets 63 ger överensstämmelse kan den utlästa bituppsätt- ningen "A'" sändas vidare via en utmatningskrets 60.

Vid bristande överensstämmelse kastas dataceller.

Den i figur 5 illustrerade första utföringsformen utnyttjar således datapaket (A) med enbart informationsbärande bitposi- tioner, (230, 210 och 220) och utan kontrollsummerelaterade bitpositioner (200c, 200c', 2l0c, 220c, enligt figur 4), en utföringsform som även skulle kunna nyttjas vid de i figurer- na 7 och 8 visade utföringsformerna.

En andra utföringsform, enligt figur 6, utnyttjar datapaket eller dataceller med inordnade kontrollsummebärande bitposi- tioner, av en beskaffenhet som ovan beskrivits med hänvisning till figur 4. _ Uppfinningen bygger här generellt på att innan en från huvud- minnet 51 utläst datacell eller information 200', i form av ett antal samordnade bitpositioner, utnyttjas för att styra en eller flera funktioner (f), aktiverbara med hjälp av en datorenhet, såsom datorenheten 100, så skall datacellens bitpositioner och deras logiska värden kontrolleras.

Den till huvudminnet 51 införda digitala informationen 200, enligt den andra utföringsformen, utgöres utav samordnade bitpositioner, strukturerade med ett valt antal informations- bärande bitpositioner, i utföringsexemplet enligt figur 4 illustrerat som de bitpositioner som föreligger i fälten 230, 210, 2l0c, 220, och ett valt antal första kontrollsummebäran- de bitpositioner, uppträdande~inom fältet 220c.

Det valda antalet första kontrollsummebärande bitpositionerna 220c representerar således en vald värdering av de föregående informationsbärande bitpositionerna och utgör paritetsbitar eller en check-summa alstrad från ett valt polynom. 503 316 _26- Ett nämnda huvudminnet 51 innefattande medel 5lb, styrbart av en datorenhet 5lc, eller ett minnet 51 föregående medel 53 är anordnat att tilldela en emottagen, för införande i minnet 51 avsedd, information 200 en huvudminnestillhörig adress.

I utföringsexemplet illustreras denna adress i minnet 51 med hänvisningsbeteckningen 5la' och vid denna minnesposition 5la' illustreras nu fältet 220c, fältet 220 samt övriga fält inom datacellen 200. Även fältet 2000 är infört i.minnet 51 och dess minnesposi- tion 5la'.

Minnet 51 utgöres här utav ett FIFO-minne, med en pekare eller räknare 5lb avsedd att peka på en ledig adressposition 5la', nämligen den adressposition som skall gälla för en nästkommande för lagring avsedd datacell. FIFO-minnet 51 är även försett med en ytterligare pekare eller räknare Sld, avsedd att peka på den adressposition med datacell-relaterade bitpositioner (200') som står på tur att matas ur minnet 51, vid en aktiveringssignal på ledning 56a.

Adresspositionerna mellan dessa pekare står nu lediga för att kunna mottaga ytterligare datacell-relaterade och -samordnade bitpositioner.

Ett kontrollminne 55 är mer eller mindre identiskt med FIFO- minnet 51 och de båda pekarnas momentana positioner inom huvudminnet 51 motsvaras av de båda pekarnas momentana posi- tioner inom kontrollminnet 55 och dessa löper synkront och pekar alltid ut samma adressposition inom resp. minne. s p..

Kontrollminnets 55 uppbyggnad är ej visad, enär den kan betraktas identisk med minnets 51 uppbyggnad och är i och för sig tidigare kända.

Inom uppfinningens ram faller här den möjligheten att när 'w -u 503 316 _ 27 _ dataceller (200) innefattar bitpositioner representerande en kontrollsumma (säg 220c) så kan en sådan kontrollsumma avlä- ses av en enhet 53c.

Vid en sådan tillämpning skulle det kunna vara lämpligt att endast lagra den utlästa kontrollsumman (220c) i kontrollmin- net 55 samtidigt som datacellens samtliga bitpositioner lagras i huvudminnet 51.

En sådan utföringsform skall nu närmare beskrivas.

Från den till huvudminnet 51 kommande digitala informationens bitpositioner och deras värden (200) utläses via kretsen 53c de första kontrollsummebärande bitpositionerna (220c). Nämnda digitala informations (200) bitpositioner lagras i en adress inom huvudminnet 51 och enbart nämnda första kontroll- summebärande bitpositioner (220c) lagras i en motsvarande adress inom ett kontrollminne 55.

Vid ett utläsande utav de under nämnda adress i huvudminnet 51 lagrade digitala informationens bitpositioner beräknas, enligt den valda värderingen för de första kontrollsummebä- rande bitpositionerna (220c), i en beräkningsenhet 62, andra kontrollsummebärande bitpositioner (200c'). Samtidigt utläses de i minnet 55 lagrade första bitpositionerna 220c", härrö- rande från de tidigare beräknande första bitpositionerna 220c.

Om en därpå följande jämförelse mellan nämnda första (220c") och andra (220c') kontrollsummebärande bitpositioner ger identitet så accepteras den utlästa informationens (200') bitpositioner och värden fràn'huvudminnet 50 som korrekta.

Vid en andra utföringsform, med dataceller innehållande kon- trollsummebärande bitpositioner enligt figur 4, kan enheten 53c vara anordnad att avläsa de kontrollsummebärande bit- positionerna 220c och/eller bitpositionerna 200c alternativt :w -a 503 316 _28- enbart bitpositionerna 200c eller bitpositionerna 200c".

Sålunda kommer en inkommande datacell 200 att komplett lagras i en sista minnesposition Sla' och samtidigt lagras utpekade och avlästa kontrollsummebärande bitpositioner, såsom check- summan, enbart i registret 55, på en motsvarande adressposi- tion.

Allteftersom en förflyttning av pekaren sker i minnet 51 sker en motsvarande förflyttning av pekaren i minnet eller regis- tret 55, så att motsvarande positioner alltid korresponderar.

Utföringsexemplet enligt figur 6 avser vidare att illustrera en position där hela datacellen (200) utläses 200' ur minnet 51 fràn positionen 51a och lagras i lagringskretsen 61 samti- digt som en motsvarande check-summan 220c" utläses från motsvarande adressposition i registret 55. .

När en styrenhet 56, via en enhet 66 och en ledning 58, begär en utläsning av en datacell från huvudminnet 51, aktiveras en adressposition i kontrollminnet 55 varvid styrenheten 56 kommer att mottaga en uppgift om värdet av de kontrollbärande bitpositionerna 220c', enligt en valda beräkningen i enheten 62, samt en kontrollsumma 220c" lagrad i registret 55.

Därvid är det möjligt att i en tredje enhet 63 jämföra de i kontrollminnet 55 lagrade första kontrollsummebärande bit- positionerna 220c" med de beräknade andra kontrollsummebäran- de bitpositionerna 220c' och i nämnda enhet 63 konstateras om en överensstämmelse mellan dessa bitpositioner gäller eller ej. n |,_ Vid en överensstämmelse kan utläst information 200', via en ledning 57, accepteras som korrekt och överför den korrekta informationen eller datacellen via en enhet 60 för styrning av funktionen (f) i växelenheten. 503 316 _ 29 _ Uppfinningen anvisar att den nämnda valda värderingen i nämnda enhet 62 och den bildade andra kontrollbärande bit- positionen 220c' i denna enhet 62 sker med hjälp utav pari- tetskontroll alternativt kan den utgöres utav en check-summa, bildad frán ett valt polynom, såsom polynomet xlo + x9 + x6 + xs + x + 1.

Med ett sådant polynom kan de kontrollbärande bitpositionerna 220c detektera enkel-, dubbel- och trippelfel.

Huvudminnet 51 och kontrollminnet 55 kan med fördel, i sin enklaste form enligt figur 6, utgöras utav ett enda FIFO- minne (First In - First Out).

Med hänvisning till figur 7 visas en utföringsform som kan betraktas som en vidareutveckling utav den i figur 6 be- skrivna. - Figur 7 avser att illustrera ett antal "parallellt" oriente- rade som huvudminne tjänande FIFO-minnen 51, 75la, 75lb, 751c, vart och ett avsett att lagra dataceller av en och samma kategori.

Härför krävs också ett motsvarande antal register eller kontrollminne 55, 755a, 755b, 755c, vart och ett tilldelat sin kategori.

Huvudminnet 51 korresponderar till registret eller kontroll- minnet 55, minnet 75la korresponderar till registret 755a, o.s.v. varvid korresponderande minnen och register stegas fram synkront och pekar pà samma adressposition. s »_ Den i figur 7 visade utföringsformen av huvudminnet 51 - 75lc kräver att, det minnet 51 föregående medlet 53, innefattar en enhet 65, 65a, som skall klassificera varje för införande avsedd information eller datacell genom att utvärdera in- nehàllet i etikettfältet 230 (eller andra fält), till en _» sus 316 _30_ tillhörighet till en, bland flera tillgängliga, kategori.

Det är vidare uppenbart att initieringen utav en utläsning skall ske till ett utpekat minne, säg minnet 75lb, samtidigt som till ett utpekat register eller kontrollminne, säg regi- stret 55b, på i och för sig tidigare känt sätt.

Utföringsformen enligt figur 7 erbjuder ett minne (51, 75la,75lb, 75lc), där dataceller tilldelade en kategori samordnas i ett FIFO-minne 51 och ett register 55, medan dataceller tilldelade en annan kategori samordnas i ett annat FIFO-minne 75la och ett register 755a, o.s.v. och härav följer en risk för en dålig utnyttjning av minneskapaciteten, enär en vald kategori inte kan lagras i andra minnen än de på förhand utvalda.

För att kunna få en än bättre utnyttjning av minneskapacite- ten och kunna lagra dataceller med lika eller olika kategori- tilldelningar bättre anvisas en utföringsform enligt figur 8.

Utföringsformen enligt figur 8 kräver ett huvudminne 51 av mera komplex natur enär härför krävs att resp. datacells position är entydigt bestämd och att en datacell kan tillde- las en godtycklig ledig position.

Huvudminnet 51 och registret 55 skall här kunna ha formen av "virtuella" FIFO-minnen eller buffertkretsar.

I'sà fall kräver uppfinningen att i ett som kontrollminne tjänande register 55 skall lagras utvalda uppgifter avsedda för resp. datapaket eller datacell, sàsom första kontrollsum- mebärande bitpositioner 220c ochbdatapaketets valda adress Sla och/eller position.

Nämnda register 55 skall dessutom kunna lagra uppgifter om resp. datapakets kategoritillhörighet. _31- 503 316 Via en i en sjätte enhet 66 ingáende utläsningskrets, som står i förbindelse med styrenheten 56, initieras en utläsning av en information eller ett datapaket fràn huvudminnet 51 via registret 55. Sådana datapaket utläses i tur och ordning inom tilldelad kategoritillhörighet.

Det antages att via styrenheten 56 skall det utväljas och utläsas en datacell med en första kategoritillhörighet.

I registret 55 utvärderas därvid det i prioritetsordningen insorterade aktuella datapaketet och registret 55 kan därvid utpeka den minnesposition i minnet 51 som är aktuell.

Instruktionen från styrenheten 56 kräver en kategoriutpek- ning.

Minnet 51 i figur 8 erbjuder sàledes en lagring av datacellen inom ett godtyckligt antal adresser och därför krävs medel för att fastställa vilka adresspositioner som är lediga.

Dessa lediga adresspositioner är insorterade i en s.k. "fri lista".

Enär föreliggande uppfinning utnyttjar dataceller 200 med jämväl paritetskontroll 200c är det möjligt att vid en bris- tande överensstämmelse mellan de i kontrollminnet lagrade första (220c") och de beräknade andra (220c') kontrollsumme- bärande bitpositionerna, men vid en överensstämmelse i en ' sjunde enhet 67 mellan ytterligare datapakettillhöriga bit- positioner, såsom 200c, 200c', accepteras ändà utläst in- formation eller ett datapaket som korrekt.

När det gäller tillämpningen áv föreliggande uppfinning kan nämnas att en ATM-väljare, enligt figur l, är en växel för s.k. dataceller med en konstant längd.

ATM-väljare bestár därvid av en väljarkärna (ll, 12) och väljarportar (7, 9), en väljarport för varje port i väljar- 'a .u so: 316 _32.. kärnan.

Väljarkärnan är även dubblerad och består av två plan eller enheter ll, 12, som båda självständigt är aktiva hela tiden och utför samma arbete.

I utgående väljarportar redundanstermineras de två planen ll, 12, d.v.s. det överflödiga exemplaret av varje enskild data- cell från de båda väljarkärneplanen kastas.

Eftersom väljarkärneplanen inte är synkrona, samt att redun- danstermineringen sker per förbindelse och plan är det möj- ligt att två dataceller, som användes samtidigt, en från resp. plan, båda skall sändas vidare.

Detta gör att det krävs möjlighet till buffertering i väl- jarportarna av de dataceller som anländer från väljarkärnans två plan och där utföringsexemplet enligt figur 7 eller 8 avser att illustrera en sådan utföringsform.

Bufferteringen i väljarporten måste vara intelligent, d.v.s. den skall kunna hålla ordning på olika köer, en för varje cellsort eller datacellkategori. En sådan kategoritilldelning sker bl.a. med hänsyn till datacellens prioritet samt data- cellens typ (t.ex. signaleringsceller). För en väljarport kan detta implementeras med ett enda stort minne 51, inrymmande ett antal buffertplatser, såsom en med hänvisningsbeteck- ningen 51a och hantering av en pekare eller ett register 55 till dessa cellbuffertplatser.

Med hänvisning till figur 4 illustreras att hela datacellen 200 är försedd med paritetsbitar¿ vilka med fördel enbart kan användas för bitfelsövervakning vid överföring av celler i parallellformat mellan två näraliggande maskinvarufunktioner.

Enär datacellerna 200 har den i figur 4 visade strukturen kan det interna minnet samt de tillhörande FIFO-minnena, innehål- -> 503 316 lande de olika köerna, såväl bitfelsövervakas som adressfel- övervakas genom att utnyttja eller använda en kombination av _ 33 _ paritet och cellens check-summa i fältet 220c.

Paritetskontrollen kontrollerar att inga bitfel har inträffat i någon enskild oktett (byte), medan fältet 220c användes så att den ger kontroll av olika typer av adresseringsfel i min- nena, samtidigt som eventuella bitfel kan upptäckas.

När buffertminnet äl i figur 8 utnyttjas för att buffertera en datacell, erhåller den utvalda kön en pekare ur den "fria listan" och datacellen skrivs in i den buffertplats pekaren pekar ut. Datacellens format behålles vid inskrivningen och utgöres då utav sextio oktetter, med fältet 220c sist.

Vid inskrivandet av cellen i buffertminnet skrivs den använda pekaren in i aktuell kö tillsammans med cellens fält“220c.

I och med att fältet 220c utgör en "unik" identifiering av datacellen, kan den på ovan angivet sätt utnyttjas för att åstadkomma en felupptäckning av olika adresseringsfel som kan uppstå.

Det är känt att rena adresseringsfel av både tillfälligt och permanent slag kan uppkomma i FIFO-minnenas minnesareor av flera olika orsaker.

När en datacell således läses ut ifrån buffertminnet 51 beräknas ett fält 220c' vid utläsningen. Resultatet utav denna beräkning jämföres dels med det fält 220c, som faktiskt fanns i cellen och dels med det fält som har sparats i kön ihop med pekaren i registret É5.*; Om det nyberäknade fältet 220c' är lika med den som redan finns i datacellen utgår man ifrån att datacellen är korrekt eller korrekt utläst och därmed fungerar logiken med de minst signifikanta adressbitarna, de som användes vid adressering :w _» so: 316 _ 34 _ inom en dataoell.

Om sedan det nyberäknade fältet 220c' även är lika med fältet som finns sparat i kön ihop med pekaren i registret 55 är det säkert att man verkligen har läst ut rätt datacell, d.v.s. logiken och de mest signifikanta adressbitarna, de som an- vänds för adressering fungerar utan problem samt att pekaren verkligen pekade på rätt sätt.

Skulle denna åtgärd innebära att det nyberäknade fältet 220c', det i cellen förvarade fältet 220c samt det ihop med pekaren i registret 55 lagrade fältet, inte är lika med varandra kan en paritetskontroll 200c användas för att utreda om det är ett datafel eller ett fel i registret 55.

Logiken i styrenheten 56, som hanterar pekarna i köerna, kon- trolleras kontinuerligt genom att summera de olika köernas pekarantal, vilket alltid skall ge det totala antalet buf- fertplatser som resultat. När den "fria listan" är full måste de andra köerna samtidigt vara tomma.

Sådana fel kan uppstå, t.ex. genom att räknarna i FIFO-minne- na "hoppar" fel, vilket då stör ut en hel kö.

Inom uppfinningens ram faller givetvis utnyttjandet utav enbart paritetsbitskontroll av bitfältet 200c och 200c'.

Väljes en utföringsform där såväl kontrollsumman 2200 som paritetsbitarna 200c, 200c' skall utnyttjas och jämföras krävs givetvis vid vissa tillämpningar att båda dessa lagras i registret 55, och att båda skall jämföras i olika enheter. u L...

Uppfinningen är givetvis inte begränsad till den ovan såsom exempel angivna utföringsformen utan kan genomgå modifikatio- ner inom ramen för uppfinningstanken illustrerad i efter- följande patentkrav.

Claims (26)

503 316 _ 35 _ BBIEHIKBBI

1. Förfarande för en övervakning av att en i ett huvudminne (51) införd och däri lagrad digital information är korrekt utläst (60) ur det nämnda huvudminnet (51), innan en sålunda utläst information, i form av ett antal samordnade bitposi- tioner, utnyttjas för att styra en eller flera funktioner (f) genom att ävenledes utnyttja-ett kontrollminne (55), varvid den till huvudminnet (51) och kontrollminnet (55) införda digitala informationen utgöres utav samordnade bitpositioner, varjämte ett medel (53) är anordnat att tilldela en emot- tagen, för införande i huvudminnet (51) avsedd, information en huvudminnestillhörig adress, varjämte fràn den för lagring avsedda digitala informationens bitpositioner och deras värden beräknas första kontrollsummebärande bitpositioner (220c), enligt en vald värdering, varvid nämnda digitala informations bitpositioner (200) och nämnda första kon- trollsummebärande bitpositioner (2200) lagras i en vald adress inom huvudminnet (51), k ä n n e t e c k n a t därav, att nämnda beräknade första kontrollsummebärande bitpositio- ner (2200) tillika med den valda adressen inom huvudminnet (51) lagras i en vald adress inom nämnda kontrollminne (55), att ett utläsande utav de under nämnda adress i huvudminnet (51) lagrade digitala informationens bitpositioner sker genom att utpeka en motsvarande adress i kontrollminnet (55) och utläsa, mot adressen i kontrollminnet (55) svarande, lagrade digitala informationen i utpekad adress i huvudminnet (51) och från den utlästa informationen fràn huvudminnet beräknas (62), enligt den valda värderingen, andra kontrollsummebä- rande bitpositioner (220c'), och att om en därpå följande jämförelse mellan från kontrollminnet (55) utlästa första (220c") och nämnda beräknade andra (220c') kontrollsummebä- rande bitpositioner ger identitet accepteras den utlästa informationens bitpositioner (200') och värden som korrekta. _. 503 316 -36-

2. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att den för en lagring i huvudminnet (51) avsedda digitala informationens bitpositioner har strukturerats som ett valt antal första informationsbärande bitpositioner (220, 230, 210) och ett valt antal första kontrollsummebärande bit- positioner (220c), där de senare representerar nämnda valda värdering av de förra.

3. Förfarande enligt patentkravet 1 eller 2, k ä n n e - t e c k n a t därav, att nämnda valda värdering utgöres utav en paritetsbitkontroll.

4. Förfarande enligt patentkravet 1 eller 2, k ä n n e - t e c k n a t därav, att nämnda valda värdering utgöres utav en check-summa, bildad från ett valt polynom.

5. Förfarande enligt patentkravet 1, k ä n n e t e Q k n a t därav, att nämnda huvudminne och nämnda kontrollminne utgöres av samma typ av minnen.

6. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att nämnda huvudminne väljes till ett fritt adresser- bart minne under det att nämnda kontrollminne utgöres utav ett eller flera FIFO-minnen.

7. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att ett huvudminnet tillordnat eller föregående medel klassificerar varje för införande avsedd information till en tillhörighet till en, bland flera tillgängliga, kategori.

8. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att nämnda information~ärbstrukturerad som datapaket eller dataceller.

9. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att den nämnda digitala informationens bitpositioner och deras värden jämväl tillátes representera en kategori- ~.-. __» -37- 503 316 tilldelning av nämnda information.

10. Förfarande enligt patentkravet 7 eller 9, k ä n n e - t e c k n a t därav, att via det huvudminnet (51) tillordna- de eller föregående medlet (53) jämväl utvärderas en ledig adressposition i huvudminnet (51).

11. Förfarande enligt patentkravet 1, 9 eller 10, k ä n n e - t e c k n a t därav, att nämnda kontrollminne (55) utgöres utav ett register, i vilket lagras utvalda uppgifter avseende resp. datapaket, såsom första kontrollsummebärande bitposi- tioner och datapakets adress och/eller position i huvudminnet och i nämnda register lagras jämväl uppgifter om resp. data- pakets kategoritillhörighet.

12. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att via en utläsningskrets (56) utläses varje informa- tion eller datapaket i tur och ordning inom en tilldelad kategoritillhörighet.

13. Förfarande enligt patentkravet 1, k ä n n e t e c k n a t därav, att vid en överensstämmelse mellan de från kontroll- minnet (55) utlästa första (220c") och de beräknade andra (220c') kontrollsummebärande bitpositionerna men vid en bristande överensstämmelse mellan andra datapakettillhöriga bitpositioner (2200) accepteras ändå en utläst information eller ett datapaket som korrekt.

14. Kretsanordning för en övervakning av att en i ett huvud- minne införd och däri lagrad digital information är korrekt utläsbar ur det nämnda huvudminnet, genom att ävenledes utnyttja ett kontrollminne (55),-varjämte ett nämnda huvud- minne tillhörigt eller föregående medel (53) är anordnat att tilldela en emottagen, för införande i huvudminnet (51) avsedd, information en minnestillhörig adress, varjämte under utnyttjande utav fràn en för lagring avsedd digital informa- tions bitpositioner och deras värden är, via en första beräk- ' z~ -u sos 316 _38_ ningskrets, första kontrollsummebärande bitpositioner (220c) beräkningsbara, enligt en vald värdering, med de digitala informationens bitpositioner är lagringsbara i en vald adress inom huvudminnet (51), k ä n n e t e c k n a d därav, att nämnda beräknade första kontrollsummebärande bitpositioner (220c) tillika med den valda adressen (5la') inom huvudminnet (51) är lagrade i en vald adress inom nämnda kontrollminne (55), att efter ett utläsande utav de under nämnda adress (5la') i huvudminnet (51) lagrade digitala informationens bitpositioner beräknas, via en andra beräkningsenhet (62), enligt den valda värderingen; andra kontrollsummebärande bitpositioner (220c'), och vid en därpà följande jämförelse mellan nämnda första (220c) och andra (220c') kontroll- summebärande bitpositioner i en jämförande krets konstaterad identitet accepteras den utlästa informationens bitpositioner och värden (200') som korrekta.

15. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att den för lagring avsedda digitala informationens bitpositioner är strukturerade som ett valt antal första informationsbärande bitpositioner och ett valt antal första kontrollsummebärande bitpositioner, där de senare representerar en vald värdering av de förra.

16. Kretsanordning enligt patentkravet 14 eller 15, k ä n - n e t e c k n a d därav, att nämnda valda värdering i nämnda första beräkningskrets eller enhet är anordnad att bildas utav en paritetskontroll.

17. Kretsanordning enligt patentkravet 15, 16 eller 17, k ä n n e t e c k n a d därav, att nämnda valda värdering i nämnda första beräkningskrets'eller -enhet är anordnad att skapa en check-summa, bildad från ett valt polynom.

18. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att nämnda huvudminne och/eller nämnda kontrollminne utgöres utav ett, eller flera, FIFO-minnes _- 503 316

19. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att ett huvudminnet tillordnat eller _ 39 _ föregående medel innefattar en femte enhet, som klassificerar varje för införande avsedd information till en tillhörighet till en, bland flera tillgängliga, kategori.

20. Kretsanordning enligt patentkravet 14, k ä n n e- t e c k n a d därav, att nämnda information är strukturerad som datapaket eller dataceller.

21. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att den nämnda digitala informationens bitpositioner och deras värden jämväl representerar en kate- goritilldelning av nämnda information.

22. Kretsanordning enligt patentkravet 19 eller 21, k ä n - n e t e c k n a d därav, att det huvudminnet tillordnade eller föregående medlet jämväl utvärderar en ledig adresspo- sition i huvudminnet.

23. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att nämnda kontrollminne består utav ett register, i vilket är lagrat utvalda uppgifter avseende resp. datapaket, såsom de första kontrollbärande bitpositio- nerna och datapaketets adress och/eller position i huvudmin- net.

24. Kretsanordning enligt patentkravet 23, k ä n n e - t e c k n a d därav, att i nämnda register är lagringsbart jämväl uppgifter om resp. datapakets kategoritillhörighet.

25. Kretsanordning enligt patentkravet 14, k ä n n e - t e c k n a d därav, att via en i en sjätte enhet ingående utläsningskrets är varje information eller datapaket i tur och ordning utläsbar inom en tilldelad kategoritillhörighet.

26. Kretsanordning enligt patentkravet 14, k ä n n e -X u. _- sus 316 _40- t e c k n a d därav, att vid en överensstämmelse mellan de första och de andra kontrollsummebärande bitpositionerna men vid en bristande överensstämmelse i en enhet mellan ytterli- gare datapakettillhöriga bitpositioner accepteras ändå en ut- läst information eller ett datapaket som korrekt.