SE435975B - Anordning i ett datorstyrt telekommunikationssystem for att vid overforing av datainformation mellan en regional processor och en central processor medelst ett kosystem utfora lastreglering - Google Patents

Description

8301507-3 10 15 20 FIGURBESKRIVNING Metoden och anordningen enligt uppfinningen beskrivs närmare med hjälp av ett utföringsexempel under hänvisning till bifogad ritning i vilken Figur 1 utgör ett blockschema visande ett exempel pà ett oreglerat system, Figur 2 visar i blockschemaform ett exempel pa ett lastreglerat system, Figur 3 utgör ett symboliskt blockschema som i förenklad form visar principen för lastreglering med hjälp av biljetter, kuponger och korgar, Figur 4 visar en regulator i blockschemaform, s Figur 5 utgör ett blockschema för ett system i vilket anordningen enligt uppfinningen ingår, Figur 6 som visar hur ett regulatorelement är uppbyggt, samt Figur 7 som visar uppbyggnaden-av ett regulatorelement för lägsta program- nivàn- N.

FUREDRAGEN UTFÖRINGSFORM I figur 1 visas ett exempel pa ett oreglerat system av känt slag, exempelvis det som omfattas av datordelen APZZlD i den programminnesstyrda telefon- stationen AXElU av fabrikat L M Ericsson. Systemet består av en central processor CP innefattande en styrenhet CPU, ett eller flera lNPUT/OUTPUT- system 105, förbundna till ett gemensamt dataminne DS genom ett buss- system BS. I05-enheterna kan exempelvis utgöras av regionala processor- hanterare RPH. En eller flere yttre enheter RP kan anslutas till ett IOS-system, som kan mottaga 'information från enheten RP exempelvis vid läsning av testpunkter i denna, IO5-systemet kan dessutom sände information till den yttre enheten RP exempelvis vid skrivning i operationspunkter i' enheten. 10 15 20 25 30 8301507-3 IOS-systemet vidarebefordrar en signal från enheten RP till styrenheten CPU genom att skriva in ett jobb i en jobbuffert JB i dataminnet DS. Ett jobb består formatmässigt av ett huvud och en informationsdel. Huvudet identifierar jobbet, anger t ex adressen till enheten RP. Informationsdelen innehåller andra data t ex innehållet i testpunkterna. En jobbuffert är en del av dataminnet DS och är organiserad som en FIFO-kö av jobb (FlFO=First In First Out).

Systemet karakteriseras av att - antalet jobbuffertar är minst 2 - centralprocessorn CP betjänar jobbuffertarna i prioritetsordning.

Betjäning i prioritetsordning betyder att centralprocessorn CP inte läser ut något jobb ur bu-fferten JBx, så länge en buffert JBy där y< x, innehåller jobb.

Centralprocessorn sänder signaler till enheten RP via lOS-systemet. Infor- mationen kan antingen sändas direkt till IOS-systemet eller via en jobbuffert i dataminnet DS. Det förutsätts vidare känt hur dataströmmen fran en sän- dare RP till en mottagare CP kan regleras med hjälp av "biljetter" eller "fönster" exempelvis i enlighet med de standardiserade datakommunikations- protokollen HDLC, X.25 och SDLC (IBM). Principen med regleringen är att sändaren högst får ha ett visst antal signaler utestående utan kvittering (fönstret fyllt till övre kanten). Så snart mottagaren är klar att mottaga nya signaler, kvitterar den de gamla (roterar fönstret).

Figur2 visar hur mottagaren CP, enligt uppfinningen, är försedd med en särskild regulatorR som bestämmer vid vilken tidpunkt processor CP skall skicka kvittenssignal till sändaren RP. Regulatorn består av ett antal regu- latorelement, ett för var och en av jobbuffertarna JBs, JBs+l, ... JBN, där JBs betecknar den buffert som mottager signalerna från sändaren RP. l figur 3 åskådliggörs symboliskt metoden enligt uppfinningen. Som framgår av figuren innehåller anordningen enligt det valda exemplet i en mottagare CP tre jobbuffertar JBB, JBC och JBD var och en utnyttjad på en bestämd pro- gramnivå, där JBB används på den högsta nivån och JBD på den lägsta. Till varje buffert hör ett regulatorelement, vart och ett innehållande ett antal minnesorgan för lagring av mottagna signaler. Nedan beskrivs ett förlopp i enlighet med figur 3. 83015057-3 10 15 20 25 Signaler mottages och' lagras i ett signalminne (sígnalkö) SM i en sändare RP (Regional Processor). Sändaren innehåller även ett biljettminne (biljettkö) i form av en räknare BM. Signalkön och biljettkön scannas (avsöks) och då villkoret är uppfyllt att bade signal och biljett uppträder samtidigt i respektive minne, avges från sändaren RP till en mottagare CP (Central Processor) en signal med biljett via en i mottagaren befintlig jobbuffert JBB. Biljetträk- naren BM stegas därvid ned ett steg. Signalen i bufferten JBB behandlas av mottagaren CP som därvid vidaresänder signalen till önskad mottagare och dessutom avger en biljettsignal till en kupong-biljettkö KB l, ett minne i form av en räknare som vid mottagen signal stegas upp ett steg. Räknaren KB l ingar i ett lastregulatorelement S som dessutom innehåller en kupongkorg KK l, ett minne i form av en räknare samt en korgkö KM l, även detta ett minne i form av en räknare.

Pâ villkor att vid scanning, signal finns i både kupong-biljetträknaren KB 1 och i korgköräknaren KM 1 skickas en biljett till sändarens-RP biljettkö BM vilken räknare därvid stegas upp ett steg. Dessutom avges en kupongsignal från räknaren KB 1 till kupongkorg KK l, varvid räknaren KB l räknas ned ett steg och räknaren KKl räknas upp ett steg. lSaxen, åskådliggör nedklippning av kupongeri kupongkorgen (papperskorgen) KKl i vilken ett i förväg bestämt antal kuponger kan lagras. Det maximala antalet kuponger i papperskorgen bestämmer tidpunkten för övergång från högre till lägre programnivå. När korgen är full, dvs då ett förutbestämt antal kuponger, enligt exemplet 10, lästs in i minnet KK 1,' töms korgen genom att en signal utsänds från räknaren KK l till en kupongkorgkö KB 2 i nästföljande regulatorelement S+l. Kupongkorg- kön KB 2 utgörs även den av en räknare, som vid mottagande av signalen (biljett) från korgen KK l, stegas upp ett steg. I elementet S, nollställs pap- perskorgen KK lgoch och korgköräknaren KM 1 stegas ned ett steg. Om signal i finns i korgkö KMl vid scanning så är detta ett tecken på att pappers- 30 35 .korgen KK l icke är full, och nya kuponger kan börja klippas. Om ingen signal finns i korgkö KM 1 så år detta ett tecken på att inga kuponger kan klippas.

Regulatorelementet S+l innehåller även en korgkö KM 2 och en pappers- korg KK 2 bestående av räknare. Pa villkor att signal samtidigt finns i ku- pongkorgköräknaren KB 2 och i korgköräknaren KM 2 vid scanningen av köerna, skickas en biljettsignal till bufferten JBC och en kupong till kupongkor- gen KK 2, varvid räknaren KB 2 räknas ned ett steg och räknaren KK 2 räknas upp ett steg. 10 15 20 25 3D 8301507-3 När korgen KK 2 är full, enligt exemplet efter 10 kuponger, töms korgen genom att en signal utgår från regulatorelementet S+l till bufferten JBD för lagring i denna. Signalen fran element S+l passerar därvid ett tredje regulatorelement N.

Detta antas vara det sista elementet i kedjan av element och är ej bestyckat som de övriga. Via en tredje kupongkorgräknare KB 3 vidarebefordras signalerna direkt til! buffertminnet JBD under styrning av styrenheten CPU. Samtidigt nollställs räknaren KK 2 och korgköräknaren KM 2 stegas ned ett steg. Om signal finns i KM 2-korgkö vid scanningen innebär detta att papperskorgen KK 2 icke är full. Om ingen signal finns i KM 2 korgkö innebär detta att inga kuponger kan klippas i minnet KK 2.

Genom styrenheten CPU scannas jobbuffertarna i prioritetsordning.

Finns ingen information i buffert JBB gär turen till buffert JBC. Om biljett- signaFfinns först iJBC läses denna signal ut ur JBC och stegar den till- hörande KM-korgkön ett steg uppåt. Då signal sålunda finns i KM-korgkön och villkoret är uppfyllt att signal även finns i kupong-biljettkön KB, skickas, som tidigare beskrivits, biljett till sändarens RP biljetträknare BM som därvid räknas upp ett steg. Därmed är förloppet avslutat och börjar om igen med utsändning av signal' och biljett från sändaren RP till mottagaren CP då signal uppträder i sändarens signalminne. Dä ingen information finns i buffertarna JBB och JBC gar turen till buffert JBD. Om biljettsignal ligger först i bufferten JBD läses den ut ur bufferten och stegar den tillhörande korgköräknaren KM 2 ett steg uppat. Da signal därvid finns i korgkön KM 2 och villkoret är uppfyllt att signal även finns i kupong-biljettkön KM 2, skickas biljettsignal till buffert- minnet JBC.

I exempelvis bufferten JBC kan andra jobb ligga som inte berör papperskorgen.

Jobben avverkas i tur och ordning och det är när turen kommit till pappers- K korgsignalen som korgköräknaren KM stegas fram. Detta gäller givetvis även för jobbavverkningen i de övriga jobbuffertarna. Som framgår av beskrivningen lagras i korgen KK 1 tio kuponger under det att i korgen KK 2 lagras tio korgar var och en tidsmässigt motsvarande tio kuponger. 8301007-3 10 15 20 25 30 Genom det beskrivna förloppet uppnås att programavverkning möjliggörs på alla programnivåer. Genom lämpligt val av antalet kuponger i kupongkorgarna kan tidpunkten bestämmas då arbete på en lägre nivå tidigast kan starta, och därvid' ett lämpligt förhållande mellan olika nivåer erhållas.

Figur 4 utgör ett blockschema över en anordning enligt uppfinningen. Ett antal jobbuffertar JBs - JBN är anslutna till en av ett antal regulatorelement s-N uppbyggd regulatorenhet. Varje regulatorelement x där x biljett in, korg in och två utgångar biljett ut och korg ut. Regulatorelementet N har en-íngång, biljett in, och en utgång, biljett ut. I De olika elementens in- och utgångar förbinda till en komplett regulator som visas i figur 4. De streckade linjerna mellan elementen s och r respektive mellan elementen r+l och N anger att fler element än de utritade kan förekomma. De streckade linjerna mellan element r och jobbuffert JBs+l respektive mellan element N och jobbuffert JBr+2 anger att fler jobbuffertar än de utritade kan förekomma eftersom mot varje element svarar en jobbuffert. I elements mottager ingången "biljett in" en "mottag biljett"-signal från den centrala processorn CP när denna utläser ett jobb fràn regional processorn RP ur jobbufferten JBs.

Från utgången "biljett ut" avges en "sänd biljett till RP"-signal (kvitterings- signal) till processorn CP. Ingången "korg in" på elementet s mottager "korg- signal" genom jobbufferten JBs+l från utgången "biljett ut" på elementet s+l (ej visat på figuren). Utgången "korg ut" på element s sänder "korg"-signal till ingången "biljett in" på element S+l.

I element r där s "korg ut" på element r-l. Utgången "biljett ut" avger korgsignal via buf- ferten JBr till ingången "korg in" i regulatorelement r-l. Ingången "korg in" på elementet r mottager korgsignal genom bufferten JBr+l från utgången "biljett ut" på elementet r+l. Utgången "kurg ut" avger korgsignal till ingången "biljett in" på elementet r+l. I elementN slutligen, mottager ingången "biljett in" en "korgsignal" från utgången "korg ut" på elementet N-1. Utgången "biljett ut" avger Lfcrgsignal genom en jobbuffert JBN till ingången-"korg in" på ele- ment N-l. Förloppet kan jämföras med det som beskrivits symboliskt i_figur 3, i vilken dock färre element medtagíts. -- 10 15 20 25 8-301507-3 l figur 5 visas blockschemat för ett system i vilket anordningen enligt upp- finningen ingarÄTill en gemensam informationsöverföringsbuss BS är anslutna ett dataminne DS exempelvis av typ TMS 4044 innehållande ett antal jobbuf- fertar JBs-JBN, ett input/outputorganlOS samt den i centralprocessorn be- fintliga styrenheten CPU. Utgangar fran enheten IOS är anslutna dels till ingangar pa en demultiplexor DM av typ 74L5l38 dels till ingångar pa en mdltiplexor M av typ 74LS151. Till utgangar pa demultiplexorn DM är anslutna ingangarna pa nämnda regulator-element s-N. Utgangarna fran elementen s-N är anslutna till ytterligare ingangar pa nämnda multiplexor M, vars utgang är ansluten till en ingang DG pa nämnda enhet IOS.

Utsändning av biljettsignaler fran regulatorelementen till styrenheten CPU genom input/output-systemet IOS föregas av att enheten IOS avsöker och läser punkter i regulatorn. Enligt exemplet betyder en logisk etta "l" att signal finns i den avlästa punkten. En logisk nolla "'0" betyder att signal inte finns. När enheten IOS läser en etta i en punkt skriver den pa känt sätt in ett jobb i en jobbuffert. Därvid stegas motsvarande räknare ned ett steg. Utläsningen svarar symboliskt mot att enheten IOS tar en biljettkorg fran regulatorn och flyttar den till jobbufferten.

Som framgar av figur S skriver enheten IOS (egentligen styrenheten CPU genom enheten IOS) i regulatorn genom att - en adress läggs ut pa adresstradarna A, där adressen pekar ut rätt regu- latorelement - en read/write-tradW läggs till lag nivaL varvid en bestämd ingång till regulatorelementet utpekas - en puls läggs pa selecttraden S, varvid den adresserade râknaren stegas upp ett steg.

Signalerna pa trådarna A och W ställer in demultiplexorn DM, så att pulsen pa S-traden gar till "korg in"-ingangen pa rätt element eller till "biljett in"-traden i element S. Vid skrivning i regulatorn används ej traden DG. 8301507-3 1G 15 20 25 Enheten IOS läser i regulatorn genom att, - en adress avges till adresstrådarna A, för utpekning av regulatorelementet - read/write-tråden W läggs till hög nivå H, varvid en annan ingång till regulatorn utpekas, ' ' - Selecttråden S aktiveras med en puls, varvid biljetträknaren i regulator- elementet stegas ned och kupongräknaren stegas upp ett steg. Signalerna på trådarna A och W ställer in demultiplexqrn DM så att pulsen på S-tråden gar till "läs biljett"-ingången i rätt element. Signalerna på A-trådarna ställer dessutom in multiplexorn M, så att den förbinder rätt "biljett ut"-utgång med tråden DG.

Under den tid som S-pulsen är av låg nivå ligger informationen från den avlästa punkten ute på DG-tråden. När S-pulsen ändras till hög nivå stegas räknaren för den avlästa pulsen ned ett steg. Om räknaren är nollställd sker ingen stegning.

Figur 6 visar hur ett regulatorelement är uppbyggt. Det visade elementet kan exempelvis utgöras av element r (figJi), dvs ej det element som svarar mot lägsta programnivån (N).

Ett kupong-biljettminne KB i form av en räknare av typ774LSl93 mottager på "biljett in"-ingången biljettsignaier i form av pulser från antingen jobbuffertar via styrenheten CPU eller från "korg uH-utgången på föregående element. När signalen på "biljett in"-ingången ändrar nivå från låg (L) till hög (H) stegas räknaren KB upp ett steg, vilket svarar mot att en kupong-biljett läggs in i kupong-biljettminnet.

Ett korgminne KM i form av en räknare av typ 74LSl93 mottager på en "korg in“-ingång korgsignaler från. jobbufferten via styrenheten CPU. När signalen på "korg in“-ingången ändrar nivå från låg (L) till hög (H) stegas räknaren KM upp ett steg, vilket svarar mot att en korg läggs in i korgminnet.

Räknarens KB utgångar är anslutna till motsvarande ingångar pa en ICKE- ELLER-krets NOR l vars utgång är ansluten till en första ingång på en andra ICKE-ELLER-krets NOR 2.

Claims (5)

10 15 2D 3D 8301567-3 11 PATENTKRAV

1. Anordning i ett datorstyrt telekommunikationssystem för att vid över- föring av datainformation mellan en regional processor (RP) och en central processor (CP) medelst ett kösystem utföra lastreglering för att säkerställa att alla programnivaer i nämnda centrala processor garanteras en positiv andel av processorns kapacitet, varvid den centrala processorn innehåller ett buffert- minne (JB) för var och en av nämnda programnivåer, k ä n n e t e c k n a d därav att vid samtidig förekomst av signaler i ett signalminne (SM) och i ett biljettminne (BM) i en sändande processor'(RP) signalerna avges till nämnda centrala processor (CP) via ett tillhörande buffertminne (JB) till en i processorn ingående regulatorenhet (R) bestående av ett antal regulatorelement (S-N) vart och ett svarande mot ett av nämnda buffertminnen och mot en viss programnivå och att vid trafikavverkning ett första regulatorelement(S) via ett första buffertminneÜBB) mottager nämnda biljettsignaler i ett första minnesor- gan (KB l), varvid i nämnda regulatorelemenfäven ingår ett andra minnes- organ (KM 1) och ett tredje minnesorgan (KK 1), vilket första regulatorelement i beroende av att signal föreligger i nämnda första minnesorgan (KB 1) och i nämnda andra minnesorgan (KM 1), dels avger en signal fran utgången av nämnda första minnesorgan till ingången pa nämnda tredje minnesorgan, dels avger en signal till ingången pa nämnda biljettminne (BM) i sändaren (RP) för inskrivning i minnet och att nämnda första regulatorelement (S) då nämnda tredje minnesorgan (KK l) efter ett förutbestämt antal mottagna signaler blir fullt, dels nollställer detta, dels avlägsnar en signal ur nämnda andra minnes- organ (KM l) och dessutom avger en signal till ingången på ett fjärde minnes- organ (KB 2) ingående i ett nästföljande andra regulatorelement(S+1), varvid i nämnda andra regulatorelement även ingår ett femte minnesorgan (KM 2) och ett sjätte minnesorgan (KK 2), vilket andra regulatorelement i beroende av att signal föreligger i nämnda fjärde minnesorgan (KB 2) och i nämnda femte minnesorgan (KM 2), dels avger en signal fran det fjärde minnesorganet (KB 2) till ingången på nämnda sjätte minnesorgan (KK 2), dels avger en signal till ingången på ett andra buffertminne (JBC) och att nämnda andra regulator- element (S+l) da nämnda sjätte minnesorgan (KK 2) efter ett förutbestämt antal mottagna signaler blir fullt, dels nollställer detta, dels avlägsnar en sign... ur nämnda femte minnesorgan (KM 2) och dessutom avger en signal till ingången på ett sjunde minnesorgan (KB 3) ingående i ett sista regulatorelement (N), as01sov-ai 10 2D 25 10 Av det beskrivna framgår att först då signal samtidigt finns i korgköminnet KM och i kupong-biljettminnet KB, utgår biljettsignal till respektive jobbuffert eller till biljettköminnet BM i sändaren RP. Nästa regulatorelement i kedjan får som visats "biljett in" signaler från föregående element motsvarande en hel korg (tio kuponger). I kupongkorgen för nästa regulatorelement motsvaras således varje kupong av tio kuponger i föregående element. På den programnivå som motsvaras av nästföljande element avverkas således jobben i den till elementet anslutna jobbufferten tio gånger mer sällan än i föregående element och buffert, som motsvarar en högre programnivå. I figur? visas innehållet i element N, dvs det element som svarar mot den lägsta programnivån. Som framgår av figuren omfattas detta element endast av en biljetträknare KB 3 av typ 74LSl93 till vars utgångar är anslutna mot- svarande på en lCKE-ELLER-krets NOR 4 (motsvarande kret .sen NOR l i figur 6) vars utgång är ansluten till första ingången på en femte ICKE-'ELLER-krets NOR 5 (motsvarande kretsen NOR 2 i figur 6). Till andra ingången på nämnda krets NOR.5 är en konstant låg logisk nivå (Û) ansluten. ingångar ” Därav framgår att elementetN på den lägsta programnivån endast genom- kopplar signalerna från närmast högre reglerelement till jobbufferten JBN. .Vilket även symboliskt framgår av figur 3. En ELLER-krets OR2 och en inverteringskrets I2 har samma funktion som beskrivits i enlighet med figur 6. Det' är som framgår av det beskrivna möjligt att bygga ut regulatorn till att omfatta fler programnivåer varvid det även är möjligt att mellan de olika programnivåerna välja kapacitetsfördelning. Det är dessutom möjligt att anordna regulatorn så att endast en regulator, omfattande ett antal regulatorelement, kan behandla information för mer än en regional processor RP. 8301507-3 12' varvid i beroende av att signal finns_i nämnda sjunde rninnesorgan, signal utgår till ingången pa ett tredje buffertminneOBD), varvid nämnda första regu- latorelement (S) pà villkor av att nämnda första buffertminne (JBB) är tomt och att nämnda signal till nämnda andra buffertminne (JBC) ligger först i detta, 5 mottager nämnda signal från buffertminnet (JBC) i nämnda andra minnes- organ (KM l) och att nämnda andra regulatorelement (S+l) på villkor av att nämnda buffertminnen (JBB) respektive (JBC) är tomma och att nämnda signal till det tredje buffertminnet (JBD) ligger först i detta, mottager nämnda signal fran bufferten (JBD) i nämnda femte minnesorgan (KM 2).

2. Anordning enligt patentkrav 1, k ä n n e t e c k n a d därav att nämnda minnesorgan (KB, KM, KK och BM) utgörs av räknare,

3. Anordning enligt patentkrav 1, k ä n n e t e c k n a d därav att nämnda första regulatorelement (S) reglerar avverkningen pä en högra programnivâ än nämnda andra regulatorelement (S+l) som reglerar avverkningen på en högre programnivà än nämnda sista regulatorelement (N).

4. Anordning enligt patentkrav 1, k ä n n e t e c k n a d därav att nämnda förutbestämda antal signaler till nämnda tredje minnesorgan (KK 1) respektive nämnda sjätte minnesorgan (KK 2) är tio.

5. Anordning enligt patentkrav l, k ä n n e t e c k n a d därav att tio signaler i nämnda tredje minnesorgan (KK l) motsvaras av en signal i nämnda sjätte minnesorgan (KK 2).