SE503589C2 - Förfarande och anordning för övervakning av ett minne - Google Patents

Description

503 589 _ 2 _ tem och växelenhet skall erforderligt signalutbyte ske genom att erforderliga informationsbärande digitala signaler är strukturerade och samordnade som datapaket, med ett adressut- pekande eller adressrelaterat och ett informationsbärande eller informationsinnehàllsrelaterat fält eller bituppsätt- ningar.

IEKHIKENS_IlDlEBBE_SIÅND2HNKI Telekommunikationssystem som utnyttjar, för erforderligt 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 "dataceller“, dock skall i det närmast efterföljan- de, 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 där data- paketen benämnes "dataceller“, trots en där vald annan benäm- ning.

Datapaket (dataceller) av hithörande slag karaktäriseras av att vissa bitpositioner ä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 bit- positioner är samordnade till en bituppsättning represente- rande ett användarrelaterat informationsbärande eller in- formationsinnehållsrelaterat fält (benämnt "Pay-Load") och innehåller då datainformation ifrån användaren.

Genom denna uppdelande strukturering av bitpositionerna i bituppsättningar eller fält kan vissa av de i det adressrela- 503 589 _ 3 _ terade fältet ingående bitpositionerna struktureras för att indikera och utpeka en speciell destinationsadress, medan de informationsbärande bitpositionerna är strukturerade till bituppsättningar inom det informationsbärande fältet, och skall utnyttjas för att kunna överföra önskad information till en utpekad mottagare.

Den speciella destinationsadressen kan utpeka utnyttjandet utav ett valt kanalnummer.

Sådana kanalnummer är virtuella och gäller vanligtvis endast över en fysisk länk. Det har därvid visat sig vara fördel- aktigt att varje gång ett datapaket skall dirigeras från en fysisk länk över till en annan länk så skall detta ske genom att även byta kanalnummer.

Datapaket med lika adressrelaterade bituppsättningar eller fält och med samma eller olika informationsbärande bitupp- sättningar eller fält kommer i det efterföljande att benämnas datapaket av en och samma kategori, en första, en andra, o.s.v. kategori.

Sådana kanalnummerbyten (datapaketen tilldelas därvid olika kategorier) förekommer därför ofta på både inkommande och ut- gående sidor av en växelenhet, ingående i ett på digitala informationen byggt telekommunikationssystem.

Det är ävenledes känt, för att realisera valda funktioner inom en växelenhet mera maskinvarumässigt optimalt, att till- föra enbart växelinternt utnyttjade datapaket, som utöver an- talet bitpositioner och bituppsättningar för ett standardi- serat datapaket utnyttjar ytterligare bitpositioner, och låta dessa vara strukturerade som en etikett, ett adderbart eti- kettfält eller etikettrelaterade bitpositioner och bitupp- sättningar, till ett inkommande datapaket, vilket etikettfält användes inom växelenheten, för att, med ledning av bitposi- tionerna och deras digitala värden, dirigera datapaketen till 503 589 en avsedd utgående länk.

Det till resp. datapaket sålunda tillförda etikettfältet, som utgöres utav ett antal extra bitpositioner motsvarande an- talet för adresseringsfältet, tas bort på utgående sida av växelenheten, varvid nämnda etikettfält existerar således endast som ett tillägg till standardiserade datapaket och utgör interna datapaket i väljaren.

Det är ävenledes känt att vid hithörande telekommunikations- system så krävs, för varje etablering av en förbindelse genom en växelenhet, ett utnyttjande utav bl.a. en växelenhetstill- hörig trafikavverkande datorenhet.

En trafikavverkande dator eller trafikdatorenhet är en mycket komplicerad enhet, varför denna inte kommer att beskrivas i detalj, utan enbart den enkla funktionsdel som krävs för att förstå och realisera föreliggande uppfinning.

Det är härvid känt att när en anropande gör ett anrop, och önskar få kontakt, såsom talkontakt, med en anropad abonnent, aktiveras en sändning av datapaket, som innehåller ett stan- dardiserat signaleringsprotokoll. Datapaketen kan här antagas vara tilldelade en unik kategori i det att de adressrelate- rade bitpositionerna eller bituppsättningarna påkallar en direkt sammankoppling med styrdatorn, så snart den anländer till en av de lediga mottagarkretsarna i växelenheten.

Det adressrelaterande fältet innefattar således ett unikt kanalnummer, påkallande trafikdatorenhetens direkta engage- mang, medan det informationsbärande fältet kan bära på in- formationer om en önskad uppkoppling till en utpekad anropad abonnent.

När varje sådant datapaket inkommer till en av de lediga, växelenheten tillhörig, mottagarkretsarna, avläses på känt sätt det adressrelaterade fältets kanalnummer och när detta 505 589 _5_ kanalnummer tolkas som ett anropskanalnummer sändes hela datapaketet till trafikdatorenheten, för en utvärdering och en behandling.

Här utvärderas det informationsbärande fältet och med ledning därav och under beaktande av den momentana situationen inom växelenheten väljer trafikdatorn, via i och för sig kända funktioner, en ledig kopplingsväg genom växelenheten och tilldelar anropet ett nytt kanalnummer, som meddelas den anropande, som därefter kommer att sända sina datapaket med det nya kanalnumret och därmed blir datapaketen tilldelade en annan kategori.

Därjämte är det tidigare känt att låta trafikdatorenheten skriva in i ett styrminne, vid varje anrop och efterföljande förbindelseuppställning, vilka adressrelaterade fält och/el- ler etiketter som skall tilldelas varje därpå inkommande da- tapaket med det tilldelade nya kanalnumret och vilket växel- internt utpekat kanalnummer som dessa skall ges, givetvis i det fall ett kanalnummerbyte skall utföras.

I normalfallet kommer därför nämnda styrminne att innehålla samordnade bitpositioner till en bituppsättning, strukturera- de till en specifik etikett, samordnade bitpositioner struk- turerade till ett specifikt adressrelaterat fält, det senare representerande det växelinterna kanalnumret, för varje av den anropande, av datorenheten tilldelat, utnyttjat kanalnum- mer .

Styrminnet måste också vara så uppbyggt att varje ovan nämnda samordnade bitpositioner eller bituppsättningar kommer att vara tillordnad en adressering eller adresserbar position i minnet.

I normalfallet kommer således ett sådant styrminne att in- nehålla ett stort antal bitpositioner och ett stort antal samordnade bitpositioner till bituppsättningar inom olika 503 589 _ 6 _ adresspositioner, representerande ett stort antal samtidigt uppkopplade förbindelser.

Varje vald adressposition eller adress i styrminnet kommer att avgöra vilken etikett och vilket växelinternt kanalnummer som skall tillföras ett visst emottaget datapaket.

När ett datapaket, med ett av styrdatorn tilldelat kanalnum- mer, inkommer till en av de lediga mottagarenheterna för en växelenhet avgöres, via dess tilldelade kanalnummer, vilken växelintern förbindelse den tillhör och baserat på det in- kommande datapaketets kanalnummer kan en korrekt adressposi- tion i styrminnet pekas ut, där nämnda etikett och det växe- linterna kanalnumret finns lagrade.

Etiketten och det adressrelaterade fältet tillföres nu det aktuella datapaketet genom att dess inkommande kanalnummer bytes ut mot det växelinterna kanalnumret, varefter det kanalnummerändrade datapaketet sändes vidare genom växelen- heten.

Det är också känt att i det fall ett kanalnummerbyte skall utföras på utgående sida av växelenheten utföres det erford- erliga kanalnummerbytet på ett liknande sätt.

Uppfinningen avser att kunna kontrollera att den ur styrmin- net utlästa informationen är korrekt.

Till teknikens tidigare ståndpunkt hör även det som är visat och beskrivet i följande publikationer: Inn I 1. 1 D. J B 1] I. R I 2! H IB I . 198] sidl_12Al I nämnd publikation visas och beskrives en fel-detekterande struktur användbar vid dataminnen för att därvid kunna fast- ställa såväl fel i adresseringen som fel i de informationsbä- rande databitarna. 503 589 _ 7 _ Härvid anvisas bildandet utav en lagringsbar paritetskontroll som representerar den kombinerade pariteten av såväl data som adress vid inmatningen till minnet.

Vid utläsningen av data från minnet alstras en ytterligare paritetsbit, vilken baserar sig på antalet 1-bitar i det utlästa dataordet samt på antalet 1-bitar i adressen.

Denna ytterligare paritetsbit kan då jämföras med den tidiga- re lagrade paritetsbiten för att alstra en "fel"-signal om utläst dataord har en felaktighet eller om utläst data var lagrat under en adress som är skild från den adress som matas till minnet för utläsningfunktionen.

E2_a]-Q 453 21Q Här visas och beskrives en metod för att kontrollera att adressen och innehållet av data i en minnesmatris är korrekt när det läses in i och läses ut ur matrisen eller gruppering- en.

Speciellt anvisas ett arrangemang där logik och minnesutrymme sparas genom att avstá från en paritetsbitsgenerering för adressen.

Här anvisas ävenledes utnyttjandet utav en räknare för att läsa in data i minnesmatrisen och en annan separat räknare för att läsa ut data ur minnesmatrisen.

Härvid krävs en synkronisering för att utpeka samma adress vid valda tidsavsnitt.

EE-a]_Q 545 955 Här visas en lagrande och vidaresändande enhet inom ett telekommunikationssystem med dataramar, där dataramen är uppdelad i en adressrelaterad bituppsättning och ett datafält samt en kontrollsekvens. 503 589 _ 8 _ Här visas på att en adresseringsdel av datapaketet skall ändras och att därmed även kontrollsumman ändras.

U U H IEKNISKI_BBQBLEM Under beaktande utav teknikens tidigare ståndpunkt, såsom den beskrivits ovan, torde det få anses vara ett tekniskt problem att kunna inse de åtgärder och de medel som skall samordnas för att kunna skapa ett förfarande och en kontrollkrets eller en anordning, som skall kunna erbjuda de med uppfinningen förknippade tekniska fördelarna, som ligger i att kunna kon- trollera att en utläst information från ett minne är korrekt innan den informationen utnyttjas för att styra olika funk- tioner och där kontrollen ligger i att låta bl.a. adressen till minnespositionen få ingå i en bildad kontrollsumma.

Det torde ävenledes få anses vara ett tekniskt problem att med enkla medel kunna skapa sådana förutsättningar att en första kontrollsumma kan beräknas och lagras separat vid införandet av den för lagringen avsedda växelinternrelaterade informationen och en annan kontrollsumma kan beräknas vid utläsningen av informationen och att dessa kontrollsummor skall kontrolleras och fastställas lika, innan den sålunda utlästa informationen utnyttjas.

Det måste ävenledes få anses som ett tekniskt problem att kunna inse de fördelar som blir förknippade med att i minnet dels införa adressrelaterade bitpositioner dels införa kon- trollssummerelaterade bitpositioner, där de senare inte här- rör från enbart de första utan även från bitpositioner repre- sentativa för adresspositionen till minnet, där de adress- relaterade bitpositionerna eller bituppsättningen finns lagrade.

Det ligger därutöver ett tekniskt problem i att, utgående från teknikens tidigare ståndpunkt beskriven ovan och för ett 503 589 _ 9 _ telekommunikationssystem baserat på datapaket av bitpositio- ner och bituppsättningar, såsom ett ATM-system, kunna komma till den insikten att för ernående av de med uppfinningen förknippade tekniska fördelarna så krävs en styrning och en aktivering av en trafikdator så att denna kan räknar ut en kontrollsumma, såsom ett antal paritetsbitar, en checksumma eller liknande, gällande för den adressrelaterade informa- tion, som skall lagras i nämnda styrminne, och en bituppsätt- ning svarande mot en vald adress i minnet, och att trafik- datorn därutöver måste styras och aktiveras så att den skri- ver in bitpositionerna svarande mot en etikett och/eller bit- positionerna svarande mot ett adressrelaterat fält, samt bit- positioner svarande mot den sålunda beräknade kontrollsumman.

Det måste också få anses vara ett tekniskt problem att kunna inse betydelsen utav att i princip kunna utnyttja en växelen- heten tillhörig och känd mottagande enhet, som är anpassad för att emottaga vart och ett av de inkommande datapaketen, för att i beroende utav bitpositionerna, samordnade inom det av styrdatorn tillordnade kanalnumret, representerat av det adressrelaterade fältet, i varje datapaket kunna läsa ut den i styrminnet lagrade och av kanalnumret utpekade korresponde- rande informationen, som för växelinterna kopplingsfunktioner och liknande skall tillföras resp. datapaket som ett växelin- ternt adressrelaterat och växelinternt utnyttjbart fält eller bitpositioner, i stället för det kanalnummer som av styrda- torn tilldelats datapaketen sända från den anropande.

Det ligger också ett tekniskt problem i att kunna inse be- hovet utav och enkelheten i att låta beräkna, med samma valda alogritm eller liknande, den relevanta kontrollsumman och lagra den som paritetsbitar eller checksumma.

Det ligger också ett tekniskt problem i att kunna inse be- tydelsen utav att låta beräkna paritetsbitarna eller check- summorna oberoende av varandra och därvid utnyttja olika beräkningskretsar eller tabellslagning och att därav kunna 503 589 _10- inse den höga sannolikhet som erbjudes för en korrekt åter- givning av utläst information och att en konstaterad överens- stämmelse mellan paritetsbitar eller checksumma kan tolkas så att inget bitfel i den lagrade och utlästa informatationen i styrminnet inträffat och att därför aktuellt datapaket, med etikett och/eller växelinternt adressrelaterat fält, kan få passera vidare genom växelenheten.

Det ligger även ett tekniskt problem i att kunna inse be- tydelsen utav att làta det växelinterna adressrelaterade fältet jämväl få innefatta ett för specifika funktioner anpassat etikettfält.

Det ligger även ett tekniskt problem i att kunna inse för- delarna med att låta styrdatorn jämväl få utföra paritetsbe- räkningar över resp. inkommande datapakets kanalnummer i det informationsrelaterade fältet.

LQSHIHEEH För att kunna lösa ett eller flera av de ovan angivna teknis- ka problemen utgår nu föreliggande uppfinning ifrån ett förfarande och en kontrollkrets eller en kontrollanordning för att övervaka att en i ett minne införd och däri lagrad digital information är korrekt utläsbar, innan en sålunda utläst information, i form av ett antal till bituppsättningar samordnade bitpositioner, utnyttjas för att styra en eller flera funktioner inom en växelenhet, aktiverbara med hjälp av en datorenhet, där utvald adressposition, alternativt adress- positioner, inom nämnda minne, gällande för nämnda lagrade digitala information, utpekar en för nämnda styrning erfor- derlig och/eller initierbar första bituppsättning och en som en kontrollsumma tjänande andra bituppsättning.

Vid ett sådant förfarande eller anordning bygger nu före- liggande uppfinning på att den nämnda andra bituppsättningen skall beräknas under hänsyntagande till de aktuella bitposi- tionerna gällande för den nämnda första bituppsättningen och 503 589 _11- en, mot den aktuella, för inläsning valda, adresspositionen svarande, tredje bituppsättning varvid en därpå följande utläsning av nämnda digital information från minnet beräknas en ny kontrollsumma.

Uppfinningen anvisar nu speciellt att den nya kontrollsumman beräknas på samma sätt, under hänsyntagande till de utlästa aktuella bitpositionerna, gällande för den nämnda första bit- uppsättningen och den nämnda tredje bituppsättningen för bil- dande av en femte bituppsättning och att vid en jämförande överensstämmelse mellan nämnda den fjärde bituppsättningen innefattande andra bituppsättning och nämnda femte bitupp- sättning accepteras den utlästa digitala informationen som en fjärde bituppsättning som korrekt.

Såsom föreslagna utföringsformer, fallande inom ramen för föreliggande uppfinning, anvisas att nämnda kontrollsummor bildas genom en paritetsbitsalstring eller en checksumme- alstring, enligt en vald algoritm.

Vidare anvisas att nämnda, som kontrollsumma tjänande, andra bituppsättning beräknas i en första datorenhet och nämnda, som kontrollsumma tjänande, femte bituppsättning beräknas i en andra enhet, som kan bestå av en datorenhet eller kan ske genom en vald maskinvara.

Uppfinningen får en speciellt lämplig tillämpning när för- farandet samt kontrollkretsen är anpassade för att styra funktioner inom en växelenhet, ingående i ett telekommunika- tionssystem, där till växelenheten, från en anropande, inkom- mande informationsbärande digitala signaler är strukturerade som datapaket av en första kategori, med en adressrelaterad och en informationsrelaterad bituppsättning och där erforder- ligt signalutbyte inom växelenheten sker via informations- bärande digitala signaler strukturerade som datapaket av en andra kategori, med en adressrelaterad och en informations- relaterad bituppsättning, utnyttjande en trafikdatorenhet, 503 589 _ 12 _ som i beroende utav en, av den anropande, begärd destination, via emottagna datapaket, av en första kategori, fastställer en kopplingsväg genom växelenheten och där en emot vald kopplingsväg genom växelenheten svarande adressrelaterad bituppsättning är översändbar till den anropande och lag- ringsbar i ett styrminne inom en utvald adressposition, varvid till växelenheten därefter, från den anropande inkom- mande datapaket, av en tredje kategori, tillhöriga adress- relaterade bitpositioner utbytes mot ett, mot den valda kopplingsvägen svarande, växelenheten internt utnyttjbart datapaket, av den andra kategorin, innan datapaketet sändes vidare genom växelenheten.

Vid denna tillämpning anvisas att, för ett val av en ledig, en upptagetmarkering och beläggning av vald ledig kopplings- väg genom växelenheten, nämnda trafikdator aktiveras initialt för att med ledning av informationsinnehàllet i emottaget datapaket, av en första kategori, utpeka en ledig kopplings- väg genom växelenheten, införa i nämnda styrminne, på en vald adress, en mot den valda kopplingsvägen svarande växelintern adressinformation samt en kontrollsumma, där denna kontroll- summa beräknas över bitpositionerna gällande för den växelin- terna adressinformationen och bitpositionerna gällande för den valda adressen till styrminnet, att företrädesvis tra- fikdatorn utväljer ett den anropande tilldelat kanalnummer som meddelas den anropande, som därefter sänder datapaket av en tredje kategori, att en enhet, som är anpassad för att emottaga inkommande datapaket, läser ut adressinformationen och i beroende därav tolkar vald adress till styrminnet, nämnda enhet därefter initieras att läsa ut den i styrminnet lagrade och av adressinformationen utpekade informationen, som skall tillföras datapaketet och beräknar, med samma vald funktion eller liknande, en ny kontrollsumma, såsom paritets- bitar, för hela den adressrelaterade informationen och ut- värderad adress till styrminnet, och att en jämförande över- ensstämmelse mellan en sålunda beräknad kontrollsumma och den lagrade kontrollsumman, såsom paritetsbitar, tolkas så att 4503 589 _13_ inget bitfel i utläst information från styrminnet inträffat och att aktuellt växelenhetsinternt datapaket, av en andra kategori, kan passera vidare genom växelenheten.

Såsom föreslagna utföringsformer fallande inom ramen för denna angivna tillämpning anvisas att de växelinterna adress- relaterade bitpositionerna är strukturerade att omfattar ett etikettfält.

Vidare anvisas att styrdatorn utför paritetsberäkningar eller liknande även över resp. inkommande datapakets kanalnummer.

H De fördelar som främst kan få anses vara kännetecknande för ett förfarande och en anordning, i enlighet med föreliggande uppfinning, är att härigenom har det skapats förutsättningar för att på ett enkelt sätt och snabbt kunna utvärdera i vad mån en utläst information ifrån ett minne, såsom ett styrmin- ne, ingående i en, ett telekommunikationssystem tillhörig, växelenhet, är korrekt genom att på ett enkelt sätt kunna kontrollera huruvida två, av olika enheter beräknade eller erhållna och vid skilda tidpunkter utförda beräkningar, kon- trollsummor övensstämmer med varandra och vid en sådan över- ensstämmelse acceptera att en från styrminnet vid utläsningen erhållen information är korrekt och att denna information kan tillföras ett datapakets adressrelaterade fält och att detta låter sig göras genom att låta en i minnet lagrad kontroll- summa vara beräknad över aktuella adressrelaterade bitposi- tioner eller bituppsättning samt bitpositionerna eller bi- tuppsättningen relevanta för adresspositionen i minnet, svarande mot de adressrelaterade bitpositionerna.

Det som främst kan få anses vara kännetecknande för ett förfarande, i enlighet med föreliggande uppfinning, anges i 503 589 _ 14 _ det efterföljande patentkravets 1 kännetecknande del och det som främst kan få anses vara kännetecknande för en kontroll- krets eller -anordning, ning, de del. i enlighet med föreliggande uppfin- anges i det efterföljande patentkravets 7 kännetecknan- En för närvarande föreslagen utföringsform utav en för före- liggande enlighet skall nu ning där: figur 1 figur 2 figur 3 figur 4 figur 5 uppfinning signifikativa anordning, arbetande i med det enligt uppfinningen anvisade förfarandet, närmare beskrivas med hänvisning till bifogad rit- 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 stark schematiskt en för uppfinning- en anvisad kontrollkrets eller kontroll- anordning med en inkommande abonnentrela- terad datacell och en etikettkompletterad utgående datacell, visar en standardiserad datacell till vil- ket adderats ett etikettbenämnt fält, vars bitpositioner är avsedda för växelinternt bruk och visar i blockschemaform en dataceller mot- tagande enhet, som är anpassad att utföra en enligt uppfinningens anvisningar gjord kontroll. sus 589 _15- i. .. ..

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 bitpositioner är som bit- uppsä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 1 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 och de enskilda bitarnas logiska värde samt samordnade till bituppsättningar, så att dessa in- nehåller 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 11, 12 och som, via ej visade kretsar motsvarande kretsarna 9, 7 och 5, samverkar med den signalmottagande enheten 3a.

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

Varje ATM-väljare 10 kräver för sin funktion att erforderlig signalöverföring sker med hjälp av ett antal bitpositioner och där ett antal sådana bitpositioner struktuerats till 503 589 _16- olika fält eller bituppsättningar, för att bilda celler av data, där figur 2 avser att illustrera en sådan standardi- serad datacell 20, som kan ha ett, en 5 bytes (åtta bitars ord) innehållande adressinformerande eller -bärande bitupp- sättning, avsnitt eller fält 21 (Header), och ett, en 48 bytes (åtta bitars ord) innehållande informationsbärande bi- tuppsättning, avsnitt eller fält 22 (Pay-Load). Även andra informationer skulle kunna samordnas till en sådan datacell .

Figur 2 avser att illustrera att på ledningen 4 uppträder dataceller 20', 20 och 20" sekvensiellt eller seriellt med en föregående datacells 20' informationsbärande fält 22' omedel- bart följt utav en efterföljande datacells 20 adressinforma- tionsbärande fält 21 och en informationsbärande del 22, O.S.V.

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

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

Styrdatorns 100 funktioner är för växelenheter av hithörande slag mycket komplexa och den efterföljande beskrivningen avser endast att omfatta de delar och de funktioner som har direkt relevans och med förståelsen av föreliggande uppfin- ning att göra.

I figur 3 visas en, i ett telekommunikationssystem ingående, en växelenhet tillhörig, mottagarkrets 31 med en i figur 5 närmare beskriven kontrollkrets 30 och denna kan vara inbyggd i ingångskretsen 7 eller i kretsen 9. 505 589 _17- 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.

Som tidigare kortfattat angivits så kommer, när den anropande enheten 1 initierar ett anrop till den anropade enheten 2, översända dataceller att standardmässigt innehålla all in- formation avseende en begärd uppkoppling och sådana datacel- ler eller -paket benämnes här tilldelade en första kategori (anropskategori) och via växelinterna utrustningar, inklude- rande styrdatorn 100, tilldelas varje sådant anrop ett, av flera tillgängliga, växelinternt kanalnummer.

Samtidigt meddelar styrdatorn 100 den anropande 1 ett kanal- nummer, 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 de signalmottagande kretsarna 30 det för den anropande enheten 1 numera gällande kanalnumret samt ett mot detta kanalnummer gällande adressinformation till de positioner i ett minne 32 där erforderlig information och val av 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 10 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 och i beroende av informationen i det informationsrelaterade fältet i datacellen av en första kate- gori samt i beroende av momentan belastning och upptaget- markerande kanaler i växelenheten utvärderar och utpekar samt 503 589 _18- upptagetmarkerar en växelintern kanal och tilldelar 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 dem till av det valda interna kanalnumret adressangivna positioner i minnet 32, införa, och däri lagra för varje anrop och uppkopplingsbar förbindelse fält eller bituppsättning av bitpositioner, ett fält av bitpositioner bl.a. representativt för det genom växelenheten valda kanalnumret, ett fält av bitpositioner, representativt för växelinterna funktioner samt ett fält av bitpositioner, representativa för en speciellt beräknad kon- trollsumma, såsom paritetsbitar eller en checksumma beräknad enligt en vald algoritm.

De datacellerna 20 mottagande kretsarna 31 i växelenheten 10 från den anropande 1 utvärderar bl.a. ständigt bitpositioner- na 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.

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 l, 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 l tilldelade nya kanalnurmet matas ned till mottagarkretsarna 31 tillika med en information om det där- till hörande interna kanalnumret. 503 589 _19- När nu dataceller med det nya, av styrdatorn 100 valda kanal- numret emottages i 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.

Etikettfältet 33 är avsett att, medelst dess bituppsättning, avgöra bl.a. till vilken utgående länk som växelenheten skall dirigera den aktuella datacellen 20, men etikettfältet kan också innehålla information om kvalitét, typ av förbindelse som cellen tillhör eller vilka funktioner som skall aktiveras i växelenheten.

Den trafikavverkande datorn eller styrdatorn 100, som enligt ovan angivna förutsättningar handhar och utväljer ledig för- bindelse genom växelenheten, skriver vid förbindelsebelägg- ningen in erforderlig information i växelenhetens styrminne 32, under positionen eller adressen 32a.

Information i utföringsexemplet illustrerar ett etikettfält 33, ett växelinternt utnyttjbart kanalnummer 34 och ett fält för en av datorenheten 100 beräknad kontrollsumma, såsom ett antal paritetsbitar, en checksumma eller liknande, som 503 589 _20- bygger på att bitpositionerna i fälten 33 och 34 beräknats i styrdatorn 100 enligt en vald paritetskontroll eller liknande tillika med de bitpositioner som gäller för den relevanta adressen 32a till styrminnet 32.

Det är således av stor vikt för växelenhetens 10 tillförlit- lighet och robusthet att informationen lagrad i och speciellt utläst ur styrminnet 32 är korrekt.

Skulle informationen i styrminnet 32 av någon orsak vara fel- aktig så måste detta upptäckas snarast och den aktuella data- cellen, som skulle tillföras informationen i styrminnet, måste kastas bort.

Det är uppenbart att om ett fel i styrminnet inte upptäckes och en datacell 20 tillàtes passera genom växelenheten med ett felaktigt etikettfält och/eller ett felaktigt kanalnummer föreligger stor risk att datacellen dirigeras till en felak- tig destination, vilket är mycket oönskat.

Uppfinningen anvisar nu ett förfarande och en anordning där sådana bitfel i styrminnet kan på ett enkelt sätt upptäckas.

Med hänvisning till figur 4 exemplifieras en växelinternt användbar datacell 200, med ett adressrelaterat fält 210 och ett informationsrelaterat fält 220.

Fältet 210 innefattar delfälten 2l0a och 210b och bitpositio- nerna inom dessa fält kan anses definiera det nya kanalnumret för datacellen 20.

Styrdatorn 100 skall nu normalt addera ett etikettfält 230 med ett fält 230a, som skall styra datacellens väg genom växelenheten 10 för en aktivering av valda funktioner.

Fältet 230 kan med fördel läggas in som ett fält 33 i minnet 32 medan fältet 210 kan läggas in som ett fält 34 och 35. 505 589 _21- Bitpositionerna 2l0c kan utgöras utav en kontrollsumma repre- senterad av nämnda paritetsbitar.

Med dessa förutsättningar skall nu den för uppfinningen signifikativa kontrollkretsens uppbyggnad och funktion närma- re beskrivas, med hänvisning till figur 5.

När nu den signalmottagande enheten 31 emottager en inkomman- de datacell (20, 21) så läser den först ut innehållet i det adressrelaterade fältet 21 med en krets 41 och med ledning därav utvärderas aktuellt växelenhetsutvalt kanalnummer och en transponering sker till det motsvarande växelinterna kanalnumret och därefter utpekas, via en andra krets 42, den eller de adresspositioner som skall innehålla erforderliga växelinternt utnyttjbara kanalnummerrelaterade bitpositioner, samordnade i nämnda fält 33 och 34, samt även fältet 35, och föra ned dem till ett minne 43.

Innan bitpositionerna, relevanta för det växelinterna kanal- numret, i minnet 43 adderas till datacellens 20 informations- bärande avsnitt 22 skall bitpositionernas riktighet kontrol- leras.

Bitpositionerna och deras digitala värden i fälten 33 och 34 beräknas i en tredje enhet 44 med samma kontrollfunktion, exemplifierat såsom paritetskontrollfunktion, som i styrda- torn 100, via en fjärde enhet 45, och därvid framräknas en kontrollsumma, såsom paritetsbitar, tillika med att man beaktar bitpositionerna gällande för den framtagna adressen (32a) till minnet 32.

Den sålunda framräknade kontrollsumman 35' (paritetsbitar) lagras i en buffertkrets 46 och föres till en jämförare 47, där de lagrade bitpositionerna i fältet 35 jämföres med bit- positionerna 35' alstrade av beräkningen i enheten 44.

Vid överensstämmelse aktiveras kretsar 47' för att addera 503 589 _ 22 _ fälten 33, 34 och eventuellt fältet 35 till datacellen 20 som en etikett 23a.

Vid bristande överensstämmelse kastas datacellen (20), akti- verad via en krets 47".

För att upptäcka maskinvarufel, som resulterar i att fel adressposition i styrminnet 32 utpekats, krävs det att ytter- ligare funktionaliteter tillföres.

Ett typiskt sådant fel, som kan resultera i en felutpekning, är om någon av de transistorer som driver adressbussen fast- nat i ett visst läge, hög eller låg spänning, eller att ett maskinvarufel, som berör adressavkodningen i själva styr- minnet inträffar.

För att kunna upptäcka fel som gör att fel minnesposition har utpekats kan trafikdatorn 100 beräkna ut ett antal kontroll- summor, såsom paritetsbitar, över informationen som skall skrivas ned i styrminnet 32, precis som fallet med upptäckt av ett bitfel, men med den skillnaden att paritetsberäkningen nu även inkluderar de inkommande datacellernas kanalnummer.

Trafikdatorn 100 skriver således ned avsedd information och uträknad kontrollsumma (paritet) i styrminnet. När en data- cell inkommer till en mottagande enhet skapas en adress till styrminnet baserat på den inkommande datacellens kanalnummer.

Mottagarenheten beräknar en paritet över den ovan nämnda informationen samt den aktuella datacellens kanalnummer, jämför resultatet av den beräkningen med den kontrollsumma (paritetsbitar) som trafikdatorn 100 skrivit ned i styrminnet 32 vid förbindelseuppställningen.

Visar det sig att kontrollsumman (paritetsbitarna) i styrmin- net 32 inte stämmer med de av mottagaren uträknade har an- tingen ett bitfel i styrminnet uppstått eller så har ett maskinvarufel i styrminnet 32 eller i mottagningskretsen 31 .S03 589 _23- inträffat.

Det är uppenbart att de för utföringsexemplet utnyttjade upp- gifterna om paritetsbitarnas betydelse kan utbytas mot en checksumma, som är beräknad via en vald algoritm.

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 (12)

503 589 _ 24 _ BBIENIKBIl

1. Förfarande för att övervaka att en i ett minne (32) införd och däri lagrad digital information (33,34,35) är korrekt ut- läsbar, innan en sålunda utläst information, i form av ett antal samordnade bitpositioner, utnyttjas för att styra en eller flera funktioner, aktiverbara med hjälp av en datoren- het, där en utvald adressposition (32a), alternativt adress- positioner, inom nämnda minne (32) gällande för nämnda lagra- de digitala information utpekar en för nämnda styrning erfor- derlig och/eller initierbar första bituppsättning (33,34) och en som en kontrollsumma tjänande andra bituppsättning (35), där den nämnda andra bituppsättningen (35) beräknas under hänsyntagande till de aktuella bitpositionerna gällande för den nämnda första bituppsättningen (33,34) och en, mot den aktuella, för inläsning valda adresspositionen (32a) svaran- de, tredje bituppsättning, varjämte vid en därpå följande ut- läsning av nämnda digital information som en fjärde bitupp- sättning (33,34,35), i form av första bituppsättning (33,34) och andra bituppsättning (35) från minnet (32) beräknas en ny kontrollsumma (35'), k ä n n e t e c k n a t därav, att den nya kontrollsumman (35') beräknas på samma sätt (l00,45) från de utlästa aktuella bitpositionerna gällande för den nämnda första bituppsättningen (33,34) och den nämnda tredje bitupp- sättningen (32a), för bildande av en femte bituppsättning (35') och att vid en jämförande överensstämmelse (47) mellan nämnda den fjärde bituppsättningen (33,34,35) innefattande andra bituppsättning (35) och nämnda femte (35') bituppsätt- ning accepteras den utlästa digitala informationen som en fjärde bituppsättning (33,34,35) som korrekt.

2. Förfarande enligt patentkravet l, k ä n n e t e c k- n a t därav, att nämnda kontrollsummor (35,35') bildas genom en paritetsbitsalstring eller en checksummealstring, enligt en vald algoritm. 503 589 _ 25 _

3. Förfarande enligt patentkravet 1 eller 2, k ä n n e- t e c k n a t därav, att nämnda, som kontrollsumma tjänan- de, andra bituppsättning (35) beräknas i en första datorenhet och nämnda, som kontrollsumma tjänande, femte bituppsättning (35') beräknas i en andra enhet.

4. Förfarande enligt patentkravet 1, 2 eller 3 anpassat för att styra funktioner inom en växelenhet, ingående i ett tele- kommunikationssystem, där till växelenheten, från en anropan- de, inkommande informationsbärande digitala signaler är strukturerade som datapaket av en första kategori, med en adressrelaterad och en informationsrelaterad bituppsättning och där erforderligt signalutbyte inom växelenheten sker via informationsbärande digitala signaler strukturerade som data- paket av en andra kategori, med en adressrelaterad och en in- formationsrelaterad bituppsättning, utnyttjande en trafikda- torenhet (100), som i beroende utav en, av den anropande (1), begärd destination (3), via emottagna datapaket, av en första kategori, fastställer en kopplingsväg genom växelenheten och där en emot vald kopplingsväg genom växelenheten svarande ad- ressrelaterad bituppsättning är lagringsbar i ett styrminne inom en utvald adressposition (32a), varvid till växelenheten (10) därefter, från den anropande inkommande datapaket, av en tredje kategori, tillhöriga adressrelaterade bitpositioner utbytes mot ett, mot den valda kopplingsvägen svarande, växelenheten internt utnyttjbart, datapaket, av den andra kategorin, innan datapaketet sändes vidare genom växelen- heten, varjämte för ett val av och en upptagetmarkering och beläggning av en ledig kopplingsväg genom växelenheten (10), nämnda trafikdator (100) aktiveras initialt för att med led- ning av informationsinnehàllet i ett emottaget datapaket av en första kategori utpeka en ledig kopplingsväg genom växel- enheten, införa i nämnda styrminne, på en vald adress (32a), en mot den valda kopplingsvägen svarande ny adressinformation (33,34) samt en kontrollsumma (35), där denna kontrollsumma beräknas över bitpositionerna gällande för den nya informa- tionen (33,34) och bitpositionerna gällande för den valda 503 589 _26.. adressen (32a) till styrminnet (32), att en nya adressinfor- mation meddelas den anropande, som därefter sänder datapaket av en tredje kategori, att en enhet (31), som är anpassad för att emottaga inkommande datapaket, läser ut den nya adressin- formationen och i beroende därav tolkas adressen till styr- minnet (32), nämnda enhet (31) därefter initieras att läsa ut den i styrminnet (32) lagrade och av adressinformationen ut- pekade informationen, som skall tillföras datapaketet och be- räknar med samma vald funktion eller liknande (lO0,45) en ny kontrollsumma (35'), såsom paritetsbitar, k ä n n e t e c k - n a t därav, att den nya kontrollsumman beräknas från en ut- vald del (33,34) av den utlästa informationen (33,34,35) och adressen (32a) till styrminnet, och att en överensstämmelse (47) mellan beräknad kontrollsumma (35') och den lagrade och utlästa kontrollsumman (35), såsom paritetsbitar, tolkas så att inget bitfel i utläst information från styrminnet (32) inträffat och att aktuellt växelenhetsinternt datapaket, av en andra kategori, kan passera vidare genom växelenheten.

5. Förfarande enligt patentkravet 4, k ä n n e t e c k n a t därav, att de nya adressrelaterade bitpositionerna är struk- turerade att omfattar ett etikettfält.

6. Förfarande enligt patentkravet 4 eller 5, k ä n n e - t e c k n a t därav, att styrdatorn (100) utför paritetsbe- räkningar eller liknande även över resp. inkommande datapa- kets kanalnummer.

7. Anordning för att kunna övervaka att en i ett minne (32) av en datorenhet (100) införd och däri lagrad digital infor- mation är korrekt utläsbar, innan en sålunda utläst informa- tion, i form av ett antal samordnade bitpositioner (33,34), utnyttjas för att styra en eller flera funktioner, aktiverba- ra med hjälp av en datorenhet (100), där utvald adressposi- tion (32a), alternativt adresspositioner, inom nämnda minne (33), gällande för nämnda lagrade digitala information, ut- pekar en för nämnda styrning erforderlig och/eller initierbar 505 589 _27.. första bituppsättning (33,34) och en som en kontrollsumma tjänande andra bituppsättning (35), varjämte den nämnda andra bituppsättningen (35) är beräkningsbar under hänsyntagande till de aktuella bitpositionerna gällande för den nämnda första bituppsättningen (33,34) och en, mot den aktuella, för inläsning valda, adresspositionen (32a) svarande, tredje bit- uppsättning, varjämte vid en därpå följande utläsning av nämnda digital information som en fjärde bituppsättning (33,34,35) i form av första bituppsättning (33,34) och andra bituppsättning (35), från minnet (32) är en ny kontrollsumma beräkningsbar, k ä n n e t e c k n a t därav, att den nya kontrollsumman (35') är beräkningsbar pà samma sätt (lOO,45) från de utlästa aktuella bitpositionerna gällande för den nämnda första bituppsättningen (33,34) den nämnda tredje bit- uppsättningen (32a), för bildande av en femte bituppsättning (35') och att vid en jämförande överensstämmelse (47) i ett jämförande don mellan nämnda den fjärde bituppsättningen (33,34,35) innefattande andra bituppsättning (35) och nämnda femte (35') bituppsättning är en acceptansfunktion aktiverbar för att fastställa att den utlästa digitala informationen som en fjärde bituppsättning (33,34,35) är korrekt.

8. Anordning enligt patentkravet 7, k ä n n e t e c k- n a d därav, att nämnda kontrollsummor (35,35') är bildade genom en paritetsbitsalstring, eller en checksummealstring, enligt en vald algoritm.

9. Anordning enligt patentkravet 7 eller 8, k ä n n e- t e c k n a d därav, att nämnda, som kontrollsumma tjänan- de, andra bituppsättning (35) är beräknad i en första dato- renhet och nämnda, som kontrollsumma tjänande, femte bitupp- sättning är beräknad i en andra enhet.

10. Anordning enligt patentkravet 7, 8 eller 9, anpassat för att styra funktioner inom en växelenhet, ingående i ett tele- kommunikationssystem, där till växelenheten, från en anropan- de, inkommande informationsbärande digitala signaler är 503 589 _28.. strukturerade som datapaket av en första kategori, med en adressrelaterad och en informationsrelaterad bituppsättning och där erforderligt signalutbyte inom växelenheten sker via informationsbärande digitala signaler strukturerade som data- paket av en andra kategori, med en adressrelaterad och en in- formationsrelaterad bituppsättning, utnyttjande en trafikda- torenhet, som i beroende utav en, av den anropande, begärd destination, via emottagna datapaket, av en första kategori, fastställer en kopplingsväg genom växelenheten och där en emot vald kopplingsväg genom växelenheten svarande adressre- laterad bituppsättning är lagringsbar i ett styrminne inom en utvald adressposition (32a), varvid till växelenheten (10) därefter, från den anropande inkommande datapaket, av en tredje kategori, tillhöriga adressrelaterade bitpositioner utbytes mot ett, mot den valda kopplingsvägen svarande, växelenheten internt utnyttjbart datapaket, av den andra kategorin, innan datapaketet sändes vidare genom växelenhe- ten, varjämte för ett val av och en upptagetmarkering och beläggning av en ledig kopplingsväg genom växelenheten (10), nämnda trafikdator är initialt aktiverbar för att med ledning av informationsinnehàllet i emottaget datapaket av en första kategori utpeka en ledig kopplingsväg genom växelenheten, in- föra i nämnda styrminne, på en vald adress, en mot den valda kopplingsvägen svarande ny adressinformation (33,34) samt en kontrollsumma (35), där denna kontrollsumma är beräknad över bitpositionerna gällande för den nya informationen (33,34) och bitpositionerna gällande för den valda adressen (32a) till styrminnet (32), att den nya eller annan adressinforma- tion är meddelad till den anropande, som därefter sänder da- tapaket av en tredje kategori, innehållande bl.a. den nya adressinformationen, att en enhet, som är anpassad för att emottaga inkommande datapaket, läser ut den nya adressinfor- mationen och i beroende därav tolkar adressen till styrminnet (32), nämnda enhet (31) är därefter initierbar att läsa ut den i styrminnet lagrade och av adressinformationen utpekade informationen, som är avsedd att bli tillförd datapaketet och beräknar med samma vald funktion eller liknande en ny kon- 503 589 _29- trollsumma (35'), såsom paritetsbitar, k ä n n e t e c k - n a t därav, att den nya kontrollsumman är beräknad från en utvald del (33,34) av den utlästa informationen (33,34,35) och adressen (32a) till styrminnet (32), och att en överensstämmelse (47) mellan beräknad kontrollsumma (35') och den lagrade och utläsa kontrollsumman (35), såsom pari- tetsbitar, är tolkningsbar så att inget bitfel i utläst in- formation fràn styrminnet (32) inträffat och att aktuellt växelenhetsinternt datapaket, av en andra kategori, kan passera vidare genom växelenheten.

11. ll. Anordning enligt patentkravet 10, k ä n n e t e c k n a d därav, att de nya adressrelaterade bitpositionerna är struk- turerade att omfattar ett etikettfält.

12. Anordning enligt patentkravet 10 eller 11, k ä n n e - t e c k n a t därav, att styrdatorn utför paritetsberäk- ningar eller liknande även över resp. inkommande datapakets kanalnummer.