DK163200B - Programlagerstyret telekommunikationsanlaeg - Google Patents
Programlagerstyret telekommunikationsanlaeg Download PDFInfo
- Publication number
- DK163200B DK163200B DK240385A DK240385A DK163200B DK 163200 B DK163200 B DK 163200B DK 240385 A DK240385 A DK 240385A DK 240385 A DK240385 A DK 240385A DK 163200 B DK163200 B DK 163200B
- Authority
- DK
- Denmark
- Prior art keywords
- processors
- signals
- function block
- cooperation
- cooperative
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
- H04M3/365—Load metering of control unit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
- H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
- H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
- H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme using multi-processor systems
- H04Q3/5455—Multi-processor, parallelism, distributed systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/503—Resource availability
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Exchange Systems With Centralized Control (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
- Telephonic Communication Services (AREA)
- Electrotherapy Devices (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Selective Calling Equipment (AREA)
Description
1 DK 163200B
o
Opfindelsen angår et programlagerstyret telekommunikationsanlæg, hvis styrede og styrende dele omfatter et antal anlægsfunktionsblokke, som ved hjælp af instruktions-og datalagerenheder til lagring af anlægsstyreinformation 5 udfører tele- og datamaskinetekniske funktioner, samt et antal processorer, som i indbyrdes samarbejde og ved hjælp af den lagrede styreinformation udfører tidstro styring af anlæggets funktionsblokke, idet der i samarbejdsfunktionerne indgår fastlæggelse af den rækkefølge, i hvilken anlægs-10 funktionsblokkene gennemfører sine tildelte funktioner.
Et programlagerstyret telekommunikationsanlæg omfatter indbyrdes samvirkende telekommunikationsorganer til tilvejebringelse af teleforbindelser og et datamaskinesystem til styring af teletrafikafviklingsprocessen. Som grundenhe-15 der omfatter datamaskinesystemet dels et instruktions- og datalager til lagring af den til telekommunikationsorganernes og datamaskinesystemets styring nødvendige styreinformation samt dels en eller flere processorer som tidstro styrer udførelsen af hele anlæggets styrefunktioner.
20 Allerede i 1960'erne blev det indset at mange kon ventionelle telekommunikationsstyreorganer kan udføres af en datamaskine. Ifølge kendt programlagerstyreteknik tilvejebringes funktionsblokke, som udfører tildelte tele- og datamaskinetekniske funktioner, og hvis funktionsafvikling 25 styres af en eller flere processorer. En tidstro styring kræver, uafhængigt af processorantallet, funktionsblokke til opgavebufferlagring og opgaveprioritering for at fastlægge den rækkefølge, i hvilken de øvrige funktionsblokke så effektivt som muligt gennemfører sine tildelte funktio-30 ner.
Ved tilvejebringelse af et antal processorer opnås en processorbelastningsfordeling ved hjælp af såkaldt "pre-processing" og "multi-processing".
Med preprocessing menes at bestemte lokale styre-35 funktioner gennemføres ved hjælp af i tilhørende funktionsblokke anbragte lokalprocessorer og lokallagre, idet en een- o
2 DK 163200 B
tral processor beordrer funktionernes gennemførelse og modtager deres resultat. Lokalprocessorerne og centralprocessoren styrer hver sine bestemte funktionsafviklinger. Derved opnås et datamaskinesystem med en konstant styrebelastnings-5 fordeling og med mulighed for afviklingsoverlapninger, men principielt er et lokalprocessorsystem alligevel et enkelt-processorsystem, hvor centralprocessoren styrer funktionsblokke, der er forsynet med lokalprocessorer, og hvor samvirken mellem funktionsblokkene og centralprocessoren kræ-10 ver et veldefineret af centralprocessoren styret interproces-sorsamarbejde.
Ved multiprocessing tilvejebringes mindst to centralprocessorer, som tilsammen har tilgang til anlæggets datalager, og derved opnås et antal muligheder for drift-15 periodevis eksisterende datamaskinekonfigurationer og styrebelastningsfordelinger. Der benyttes en processorredundans som uden en meget nøje omkonfiguration af datamaskinesystemet gør det muligt på tidstro måde at variere de regler ifølge hvilke styrebelastningen fordeles til central-20 processorerne. Derved tilpasses processorernes arbejdsopgaver dynamisk og optimalt til den øjeblikkelige teletrafikafviklingsproces .
Det er kendt at kombinere preprocessing med multiprocessing og også at indføre lokalprocessorredundans.
25 Ovenfor nævnte fordele, dvs. parallelt gennemført funktionsafvikling som følge af konstant eller fleksibel processorbelastningsfordeling, opnås på bekostning af den ulempe, at det er absolut nødvendigt med en interprocessorkom-munikation og processorsamarbejdsfunktioner, som udgør 30 en ekstra datamaskinebelastning, og som i forhold til de effektive teletrafikafviklingsfunktioner må vurderes som ineffektive. Som følge af oven for nævnte principielle forskelle mellem preprocessing og multiprocessing opnås, at en lokal processor kun samarbejder med sin centralprocessor, og at 35 en centralprocessor dels styrer sine lokalprocessorer og dels samarbejder med de øvrige centralprocessorer. Tovejssamarbejdet mellem en central processor og dens tilhørende
3 DK 163200 B
o funktionsblokke med eller uden lokalprocessorer styres af denne centralprocessor, som også envejs styrer gennemførelsen af funktioner for dens samarbejde med de øvrige centralprocessorer. Styringen af processorernes samarbejde har hidtil 5 været decentraliseret. Hver processor har bearbejdet instruktioner til sit samarbejde med de Øvrige processorer.
Den kendte funktionsblok-, interprocessorkommunika-tions-, pre- og multiprocessingteknik er eksempelvis beskrevet i US patentskrift nr. 3.503.048, US patentskrift 10 nr. 3.969.701 og en i tidsskriftet Electronics, 27. januar 1983, publiceret artikel "Fault-tolerant Computers" af Kenneth I. Cohen.
Opfindelsen angår et datamaskinesystem med mindst to processorer til tidstro styring af en teletrafikafvik-15 lingsproces. Opfindelsens grundtanke er at indføre en sådan konstant fordeling af systemets totale processorbelastning, at en af processorerne, som i det følgende omtales som samar-bejdsprocessoren, styrer det ovenfor beskrevne absolut nødvendige anlægsfunktionsbloksamarbejde og interprocessorsamarbej-20 de. Samarbejdsprocessoren har tilgang til kun et samarbejdslager til lagring af samarbejdsstyreinformation. Samarbejdet tilvejebringes af samarbejdsprocessoren ved formidling af samarbejdssignaler, og i samarbejdet indgår at ved hjælp af opgaveprioriteringsfunktionsblokke at fastlægge den række-25 følge i hvilken anlæggets funktionsblokke beordres at gennemføre de tildelte funktioner.
Opfindelsens grundtanke er således, at der i det samlede programlagerstyrede telekommunikationsanlæg indføres et i og for sig selvstændigt programlagerstyret samarbejdssig-30 nalformidlingssystem, som omfatter den med et antal samar-bejds- og prioriteringsfunktionsblokke forbundne samarbejdsprocesser. Signalformidlingssystemets funktionsblokke realiseres i hovedsagen ved hjælp af samarbejdslageret. Dersom det samlede telekommunikationsanlæg til formidling af samtaler 35 mellem teleabonnenter sammenlignes med det administrative signalformidlingssystem ifølge opfindelsen, indses det, at o
4 DK 163200 B
teleanlæggets funktionsblokke, lokal- og centralprocessorer fungerer som signalformidlingssystemets abonnenter som i overensstemmelse med bestemte regler opkalder hinanden og ifølge bestemte signaleringskoder taler sammen.
5 Opfindelsens hovedformål er ikke principielt at forandre den uundværlige sædvanlige samarbejdsproces, men den foreslåede ved hjælp af et selvstændigt programlager— styret system centraliserede tidstro styring af samarbejdsprocessen muliggør ofte forenklede samarbejsregler. F.eks.
10 er det muligt at ophæve ovennævnte sædvanlige regel, at en lokal processor kun samarbejder med sin centralprocessor.
Samarbejdssignalformidlingssystemet formidler også et signal direkte mellem to lokalprocessorer. Endvidere muliggøres en ny samarbejdsform, som (svarende til kendt konferences amtale-15 teknik) omfatter signalformidling fra en til mindst to af anlæggets funktionsblokke, central- og/eller lokalprocessorer. Også uden sådan forenklinger opnås som følge af den ved hjælp af samarbejdsprocessoren adskilte administrative samarbejdsproces, at den indledningsvis nævnte ineffektive datamaskine-20 belastning næsten ophører med at påvirke anlæggets teletrafikafviklingskapacitet .
I et anlæg, hvis af et antal centralprocessorer styrede anlægfunktionsblokke omfatter hver sin lokalprocessor og hver sin. lokale instruktions- og datalagerenhed, forbindes det 25 selvstændige programlagerstyrede samarbejdssignalformidlingssystem alene med central- og lokalprocessorerne. Som en yderligere fordel med opfindelsen opnås således, at anlægsprocessorerne uden at forringe det samlede datamaskinesystems tidstro styreydeevne kan have forskellige standarder angående 30 kodning, dataordlængde, instruktionsformat osv. (således at processorerne billedlig talt ikke forstår hinanden), dersom samarbejdsformidlingssystemet forsynes med funktionsenheder til den nødvendige signalomsætning. Denne yderligere fordel gør sig særskilt gældende, dersom fleksibel belastningsforde-35 ling skal anvendes mellem et antal centralprocessorer med forskellige standarder. Den centralt styrede samarbejdsproces o
5 DK 163200 B
muliggør at variere belastningsfordelingen- Ved hjælp af en af samarbejdsprocessoren styret funktionsblok for fleksibel belastningsfordeling tilvejebringes ved fejl i anlægget omkonfigurationer af datamaskinesystemet, der så vidt mu-5 ligt forhindrer teletrafikdriftsforstyrrelse, og ved vanskelige trafikafviklingsforhold tilvejebringes dertil tilpassede opgavetildelingsregler uden at forstyrre den igangværende teletrafik. Dersom datamaskinesystemet omfatter et antal centralprocessorer med processorredundans tilpasses opgavetil-10 delingen til trafikafviklingen ved hjælp af en i etapper gennemført multiprocessingomorganisation. Selv om systemet mangler processorredundans, f.eks. når det styres af en enkelt centralprocessor, kan samarbejdssignalformidlingssyste-met styre opgavetildelingen på tidstro måde ved at måle, 15 hvor mange opgaver i samme prioritetsniveau, som må afvikles. Ved for stor belastning inden for et prioritetsniveau, spærrer funktionsblokken for fleksibel belastningsfordeling for de opkald, der medfører opgaver i det overbelastede prioritetsniveau .
20 Opfindelsen er særegen ved det, der er angivet i den kendetegnende del .af krav 1.
Opfindelsen forklares i det følgende nærmere under henvisning til tegningen, der viser et datamaskinesystem, hvis central- og lokalprocessorer 1 og 2 er forbundet med 25 et selvstændigt programlagerstyret samarbejdssignalformidlings-system 3, der som hoveddele omfatter en samarbejdsprocesser 4 og i samarbejdsfunktionsblokke ordnede lagre 8-16 til lagring af samarbejdssignaler og samarbejdsstyreinformation.
Af et datamaskinesystem til på i og for sig kendt 30 måde at styre et telekommunikationsanlæg viser tegningen anlægsprocessorer, som omfatter et første antal centralprocessorer 1 og et andet antal lokalprocessorer 2. Antallet af i hver sin anlægningsfunktionsblok indgående lokalprocessorer til preprocessing af anlægsfunktioner er større end 35 antallet af centralprocessorer som ved hjælp af jnultipro-cessingteknik styrer anlægget. Anlægsprocessorerne samarbejder indbyrdes under anvendelse af et selvstændigt program- o
6 DK 163200 B
lagerstyret samarbejdssignalformidlingssystem 3.
Samarbejdsprocessen omfatter indbyrdes opkald mellem anlægsprocessorerne og overførsel af meddelelser fra opkaldende til opkaldte anlægsprocessorer. En almen forudsætning 5 for en tilfredsstillende interprocessorkommunikation er, at den opkaldte processor må forstå et formidlet samarbejds-signal. Som det beskrives nedenfor ordnes de fra anlægsprocessorerne kommende samarbejdssignaler i prioritetsgrader, og samarbejdssignalformidlingssystemet udfører en formidlings-10 prioritering, ved hjælp af hvilken det samlede anlægs telekommunikationstrafik afvikles på optimal måde. Interprocessorkommunikation ved hjælp af et samarbejdssignalformidlings-system forudsætter derfor, at også formidlingssystemets sam-arbejdsfunktionsblokke forstår indkommende meddelelser. Dersom 15 anlægsprocessorerne har forskellige standarder, er det sam-arbejdsformidlingssystemets opgave at tilpasse indkommende signaler til siri egen standard og udgående signaler til den opkaldte processors standard. Hvis anlægsprocessorerne inddeles i katagorier ved hjælp af en i samarbejdssystemet tilveje-20 bragt funktionsblok, hvorved kategoriinddelingen hovedsagelig afhænger af den aktuelle multiprocessororganisation, styrer denne funktionsblok signalformidlingens omfang. F.eks. får lokalprocessorerne tilladelse til at opkalde kun hver sin centralprocessor, og en centralprocessor må opkalde andre 25 centralprocessorer og sine tildelte lokalprocessorer. Det er muligt helt at forhindre lokalprocessorernes indbyrdes opkald, men kategoriinddelingen kan også fastlægge, at lo-kalprocessorer, som er tildelt samme centralprocessor, må opkalde hinanden. Herved opnås, at datamaskinesystemets 30 samlede kapacitet til at behandle anlæggets data afhænger af samarbejdssystemets kapacitet til at behandle samarbejds-signaler. Det til samarbejdsprocessen anvendte interproces-sorsignalsystem afhænger endvidere af anlægsprocessorernes detaljerede opbygning. Samarbejdssystemet dimensioneres 35 på en sådan måde, at signalernes modtagelse, bearbejdelse og udsendelse så vidt muligt sker spærrefrit. At fastlægge o
7 DK 163200B
principper for samarbejdssignalernes listning, kodning og prioritering, samt i de hele taget at fastlægge samarbejds-signalformidlingssystemets programlagerstyreprincipper indgår ikke i den foreliggende opfindelse.
5 Det selvstændige samarbejdssignalformidlingssystem styres af en samarbejdsprocesser 4 ved hjælp af en bus 5, som på kendt måde omfatter ledninger til takt-, kommando-og dataoverførsler til samarbejdssystemets funktionsblokke, der omfatter med anlægsprocessorerne forbundne interfaceblok-10 ke 6 til overførsel af samarbejdssignaler til og fra sam-arbejdssysternet. Interfacereglerne omfatter f.eks. at overføringsretningen fra samarbejdssystemet til lokalprocessorerne dominerer over den modsatte overføringsretning, og at centralprocessorerne selv henter de i samarbejdssystemet buffer-15 lagrede signaler.
Ifølge tegningen er samarbejdssignalformidlingssyste-met et enkelt-processorsystem, som er forsynet med en adresseberegningsenhed 7 samt et samarbejdsinstruktionslager 8, som lagrer instruktioner til modtagelse, behandling og udsen-20 delse af samarbejdssignaler. Men også fler-processorsamar-bejdssystemer med egen pre- og multiprocessingteknik kan tænkes at forekomme.
De fra anlægsprocessorerne kommende samarbejdssignaler overføres via tilhørende interfaceblokke og mellemlagres 25 i modtagelsesblokke 9 og 10. Ved behov, dvs. såfremt anlægsprocessorerne har forskellige standarder, omsættes de indkommende signaler ved hjælp af tabeller til ensartet udformede samarbejdssignaler, der har forbindelse med de teletrafikafviklingsfunktioner, som udpegede anlægsprocessorer 30 skal udføre eller har udført. En anlægsprocessor afvikler en anlægsfunktion ved hjælp af en sekvens af anlægsinstruktioner. Hvis en anlægsfunktion skal udføres, indeholder det pågældende samarbejdsstyresignal startadressen for den tilhørende instruktionssekvens. Hvis anlægsprocessoren har ud-35 ført en funktion, indeholder signalet en resultatrapport.
o
s DK 163200 B
Den af samarbejdssystemet styrede prioriteringsproces for hele telekommunikationsanlægget omfatter at de i modtagelsesblokken mellemlagrede samarbejdssignaler behandles i optimal rækkefølge ved hjælp af en funktionsblok for sam-5 arbejdsprioritering 11. Mulige samarbejdsprioriteringsregler er at afsøge indholdet i modtagelsesblokken 9 for fra centralprocessorerne kommende signaler før indholdet i modtagelsesblokken 10 afsøges for lokalprocessorernes signaler, og at i modtagelsesblokken 10 mellemlagrede signaler, 10 som indeholder resultatrapporter, behandles før signaler, som indeholder sekvensstartadresser. Bestemte signaler, som udsendes fra anlægsfunktionsblokke for overvågning og vedligehold, har imidlertid sædvanligvis højeste prioritet.
At fastlægge tabeller for prioriteringsregler, som lagres i 15 nævnte funktionsblokke for samarbejdsprioritering indgår ikke i den foreliggende opfindelse.
De fra samarbejdssignalformidlingssystemet til anlægs-processorerne rettede samarbejdssignaler overføres via op-gavebufferblokke, som omfatter hver sin anlægsprocessor til-20 delte "first in - first out" skifteregisterspalter 12 og 13.
De til lokalprocessorerne rettede signaler bufferlagres i tilhørende registerspalter 13 i den rækkefølge, i hvilken de er blevet behandlet ved hjælp af funktionsblokken for s amarbej dsprioritering.
25 Samarbejdssystemet tager hensyn til at de ved hjælp af til centralprocessorerne rettede signaler udpegede opgaver på kendt måde ordnes i prioritetsniveauer. Derfor omfatter hver registerspalte 12, som er tildelt en centralprocessor, et antal subspalter 14, som er tildelt hvert sit prio-30 ritetsniveau. En funktionsblok til prioritering af cen-tralprocessoropgaver 15 lagrer tabeller med hvis hjælp de til centralprocessorerne rettede signaler adresseres til den opgavebuffersubspalte 14, som er tildelt det pågældende prioritetsniveau.
35 Hvis flere opgavebuffersubspalter, som tilhører sam me registerspalte, indeholder signaler, fødes den pågælden- o
9 DK 163200 B
de centralprocessor principielt fra den subspalte, som hører til det højeste aktuelle prioritetsniveau. Hvis centralprocessoren har hentet en første opgave med et første prioritetsniveau og der under behandling af den instruktionssekvens/ 5 som hører til den første opgave, bufferlagres en anden opgave med et andet prioritetsniveau, som er højere end det første prioritetsniveau, sender samarbejdssystemet et afbrydelsessignal til centralprocessoren. Centralprocessoren udfører så den aktuelle instruktion, som indgår i den første opgave, 10 og henter derefter den anden opgave. Den første opgave afsluttes helt, når det første prioritetsniveau igen bliver aktuel.
Ved at afslutte hver instruktionssekvens med en instruktion om at opkalde det selvstændige samarbejdssignal-formidlingssystem, opnås at telekommunikationsanlæggets pro-15 ces styres helt uden de sædvanlige i anlægslagre lagrede ineffektive hopinstruktioner og tilhørende adresseberegninger.
I løbet af den tid, hvori samarbejdssystemet behandler et opkald fra en anlægsprocessor, har denne modtaget et nyt samarbejdssignal fra den pågældende opgavebufferregister-20 spalte og er begyndt at afvikle det ved hjælp af den af det nye signal udpegede instruktionssekvens.
Til sidst viser tegningen en funktionsblok for fleksibel styrebelastningsfordeling 16, som i et system med et antal centralprocessorer lagrer samarbejdsinformation om 25 ovenfor nævnte processorkategoritildeling, den forekommende processorredundans og information om hvilke lokalprocessorer, der styres af hvilken centralprocessor. Denne multiprocessing-information varieres ved fejl i anlægget og afhængigt af den aktuelle tidstro belastning af anlægsprocessorerne. Ved 30 fejl i anlægget alarmeres samarbejdssystemet, som så standser alle signaler fra og til fejlagtige anlægsprocessorer og udfører en omkonfiguration af datamaskinesystemet. En sådan meget nøje omkonfiguration som følge af fejl medfører teletrafikafviklingsforstyrrelser og formindsket processor-35 redundans ved den fortsatte styring af telekommunikationsanlæggets proces, men en særdeles sindrig funktionsblok for fleksibel styrebelastningsfordeling fastlægger den omkon- o
10 DK 163200 B
figuration, der så vidt muligt forhindrer, at den igangværende teletrafik bryder helt sammen.
Den ved hjælp af funktionsblokken for fleksibel styrebelastningsfordeling 16 etablerede multiprocessingorganisation 5 er velegnet, såfremt den opgavebufferblok, som er tildelt centralprocessorerne, har omtrent samme belastningsgrad i sine "first in - first out" skifteregisterspalter 12. Også belastningsgraden for registerspalterne 13 i den opgavebuf ferblok, som er tildelt lokalprocessorerne, bør tidstro 10 overvåges, såfremt den forekommende processorredundans tillader udførelsen af en anlægsfunktion ved hjælp af mere end en lokalprocessor. Funktionsblokken for fleksibel styrebelastningsfordeling 16 kontrollerer kontinuerligt den forekommende multiprocessingorganisation ved at tælle og registrets re antallet af de i bufferregisterspalterne lagrede samarbejde signaler. En endnu bedre processorbelastningskontrol opnås ved kontinuerligt at måle de tider, i hvilke hver enkelt af processorerne afvikler de fra bufferregistrene modtagne opgaver. Der er risiko for forringet styring af tele-20 kommunikationsanlæggets proces, hvis den ene centralprocessor f.eks. arbejder 90% af en bestemt kontrolperiode mens en anden centralprocessor kun arbejder 30% af denne periode.
Ved en sådan ved hjælp af kontrol af belastningsgraden for opgavebufferblokkens skifteregisterspalter fastlagt risi-25 ko for forringet styring, indleder funktionsblokken for fleksibel styrebelastningsfordeling 16 en tidstro omorganisation af opgavetildelingen under forudsætning af, at den forekommende processorredundans er tilstrækkelig til en kompensation af belastningsgradforskellene. En multiprocessingomorganisa-30 tion som ikke forstyrrer den igangværende trafikafviklingsproces tilvejebringes f.eks. i etapper, såfremt nye opkaldssignaler henføres til den nyvalgte organisation, hvorimod samarbejdssignaler under behandling inklusive lagring i opgavebuf ferblokkene henføres til den tidligere og ikke længere 35 optimale organisation.
11 DK 163200 B
o
Hvis datamaskinesystemet omfatter kun en enkelt centralprocessor eller et antal processorer uden processorredundans, overvåger funktionsblokken for fleksibel styrebelastningsfordeling 16 belastningsgraden i hver enkelt af 5 opgavebuffersubspalterne 14. Hvis det konstateres, at syste met overbelastes med opgaver, som er tildelt et enkelt prioritetsniveau, således at det ikke har tid til at afvikle lavere prioriterede opgaver, spærrer funktionsblokken 16 de til signalformidlingssystemet indkommende opkald, som med-10 fører centralprocessoropgaver i det overbelastede prioritetsniveau. En sådan opkaldsspærring forringer styringen af telekommunikationsanlæggets proces mindre end et centralpro-cessorhaveri som følge af overbelastning i et prioritetsniveau.
15 20 25 30 35
Claims (6)
1. Programlagerstyret telekommunikationsanlæg, hvis styrede og styrende dele omfatter et antal anlægsfunktions-blokke (2), som ved hjælp af instruktions- og datalagerenhe-5 der til lagring af anlægsstyreinformation udfører teletek-niske funktioner, f.eks. opkobling af teleforbindelser, og datamaskinetekniske funktioner, f.eks. aritmetiske operationer ved lageradresseberegninger, samt et antal processorer (1, 4), som inkluderer mindst en centralprocessor (1), hvil-10 ke anlægsfunktionsblokke (2) og processorer i indbyrdes samarbejde og ved hjælp af den lagrede styreinformation tidstro styrer anlæggets teletrafikafviklingsproces, idet der i samarbejdsfunktionerne indgår fastlæggelse af den rækkefølge i hvilken anlægsfunktionsblokkene (2) udfører sine til-15 delte funktioner, kendetegnet ved et programlagerstyret signalformidlingssystem (3), som udfører sam-• arbejdsfunktionerne ved at formidle samarbejdssignaler mellem nævnte anlægsdele, og som omfatter et samarbejdslager (7-16) til lagring af samarbejdsstyreinformation og en (4) 20 af processorerne, som tidstro styrer udelukkende signalformidlingssystemet (3) ved hjælp af den lagrede samarbejdsstyreinformation, hvorved signalformidlingssystemet (3) afvikler en konstant og kun systemet tildelt del af anlæggets totale styrebelastning.
2. Programlagerstyret telekommunikationsanlæg ifølge krav 1, kendetegnet ved, at samarbejdslageret indgår i et instruktionslager (8) til lagring af samarbejdsinstruk-tioner, første samarbejdsfunktionsblokke (9,10) til kon-30 sekutiv modtagelse og mellemlagring af indkommende samarbejdssignaler, • en første prioriteringsfunktionsblok (11) som fastlægger den rækkefølge i hvilken de i de første samarbejdsfunktionsblokke mellemlagrede signaler formidles, 35 en anden prioriteringsfunktionsblok (15) som indeholder prioriteringstabeller til at knytte de til centralprocessorerne adresserede samarbejdssignaler til prioritetsniveauer, 0
13 DK 163200 B en anden samarbejdsfunktionsblok til bufferlagring af de til centralprocessorerne adresserede samarbejdesignaler, som skrives ind i gruppevis anbragte."first in - first out" skifteregistre (14), hvis adresser foruden af hver sin cen-5 tralprocessor tildelte gruppeadresse er bestemt af det pågældende prioritetsniveau som den anden prioriteringsfunktionsblok har tildelt det pågældende signal, idet en centralprocessor (1) fødes fra sin skifteregistergruppe (12) med det bufferlagrede signal, som har det pågældende højeste 10 prioritetsniveau, og idet en centralprocessor (1) modtager et afbrydelsessignal som følge af et i sin skifteregistergruppe bufferlagret signal, hvis prioritetsniveau er højere end det, som tilhører det netop i dette øjeblik af denne centralprocessor (1) bearbejdede signal, 15 og en tredje samarbejdsfunktionsblok til lagring af de til anlægsfunktionsblokkene (2) adresserede samarbejdssignaler, idet signalerne bufferlagres i "first in - first out" skifteregistre (13), som hver enkelt er tildelt sin anlægsfunktionsblok.
3. Programlagerstyret telekommunikationsanlæg ifølge krav 2, kendetegnet ved, at anlægget omfatter mindst to centralprocessorer (1) og at samarbejdssignalformid-lingssystemet (3) omfatter en funktionsblok til fleksibel styrebelastningsfordeling (16), som indeholder aktuel belast-25 ningsfordelingsinformation om hvilken centralprocessor (1), der styrer hvilke anlægsfunktionsblokke (2), og aktuel information om belastningen i den anden samarbejdsfunktions-bloks skifteregistergrupper (12) , og som udfører en omkonfiguration af processorbelastningsfordelingen, hvis en aktuel 30 belastningsgradforskel fører til en forringet styring af telekommunikationsanlægget.
4. Programlagerstyret telekommunikationsanlæg ifølge krav 3, kendetegnet ved, at funktionsblokken for fleksibel styrebelastningsfordeling (16) indeholder aktuel 35 information om belastningen i hver enkelt af de gruppevis anbragte skifteregistre (14) og spærrer for bufferlagringen
14 DK 163200 B o af samarbejdssignaler i et skifteregister i den anden sam-arbejdsfunktionsblok, hvis den tilhørende centralprocessor (1) er overbelastet med fra dette skifteregister kommende signaler.
5. Programlagerstyret telekommunikationsanlæg ifølge krav 3 eller 4, kendetegnet ved at funktionsblokken for fleksibel styrebelastningsfordeling (16) omfatter tællere til tælling af det aktuelle antal af de i den anden samarbejdsfunktionsbloks skifteregistre bufferlagrede 10 samarbejdssignaler, og omfatter en sammenligningskreds til indbyrdes sammenligning af tællerresultaterne og regulering af den aktuelle centralprocessorbelastning.
6. Programlagerstyret telekommunikationsanlæg ifølge krav 3 eller 4, kendetegnet ved, at funktions-15 blokken for fleksibel styrebelastningsfordeling (16) omfatter tidsmålere til måling af de aktuelle tider, i hvilke centralprocessorerne belastes på grund af de i den anden samarbejdsfunktionsbloks skifteregistre bufferlagrede samarbejdssignaler, og omfatter en sammenligningskreds til 20 indbyrdes sammenligning af tidsmålingsresultaterne og regulering af den aktuelle centralprocessorbelastning. 25 30 35
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SE8305364 | 1983-09-30 | ||
| SE8305364A SE439208B (sv) | 1983-09-30 | 1983-09-30 | Programminnesstyrd telekommunikationsanleggning |
| PCT/SE1984/000301 WO1985001598A1 (en) | 1983-09-30 | 1984-09-18 | Multi-processing stored program controlled telecommunication establishment |
| SE8400301 | 1984-09-18 |
Publications (4)
| Publication Number | Publication Date |
|---|---|
| DK240385D0 DK240385D0 (da) | 1985-05-29 |
| DK240385A DK240385A (da) | 1985-05-29 |
| DK163200B true DK163200B (da) | 1992-02-03 |
| DK163200C DK163200C (da) | 1992-06-22 |
Family
ID=20352713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK240385A DK163200C (da) | 1983-09-30 | 1985-05-29 | Programlagerstyret telekommunikationsanlaeg |
Country Status (19)
| Country | Link |
|---|---|
| US (1) | US4731817A (da) |
| EP (1) | EP0157819B1 (da) |
| AR (1) | AR241735A1 (da) |
| AU (1) | AU569116B2 (da) |
| BR (1) | BR8407090A (da) |
| CA (1) | CA1231771A (da) |
| DE (1) | DE3471424D1 (da) |
| DK (1) | DK163200C (da) |
| EG (1) | EG16838A (da) |
| ES (1) | ES536349A0 (da) |
| FI (1) | FI78209C (da) |
| HU (1) | HU192504B (da) |
| IE (1) | IE55706B1 (da) |
| IT (1) | IT1178528B (da) |
| MX (1) | MX161863A (da) |
| PT (1) | PT79282B (da) |
| SE (1) | SE439208B (da) |
| WO (1) | WO1985001598A1 (da) |
| YU (1) | YU45665B (da) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| HU190304B (en) * | 1984-05-24 | 1986-08-28 | Tavkoezlesi Kutato Intezet,Hu | Method for implementing speech detection of satellite communication systems of individual speech channel with fix or random marking-out of the carrier |
| EP0187945B1 (de) * | 1985-01-17 | 1991-03-20 | Siemens Aktiengesellschaft | Verfahren zur Zeichenübertragung zwischen einer Datenverarbeitungsanlage und einer Fernsprechvermittlungsanlage, insbesondere einer Fernsprechnebenstellenanlage |
| EP0265817B1 (de) * | 1986-10-30 | 1991-12-18 | Siemens Aktiengesellschaft | Verfahren zur Belastungsregelung für Fernmeldevermittlungsanlagen, insbesondere Fernsprechvermittlungsanlagen, mit Informationen verarbeitendem Schaltwerk und Verarbeitungs-Belastungsbegrenzung |
| DE3780610D1 (de) * | 1987-01-12 | 1992-08-27 | Siemens Ag | Verfahren zur lastverteilung unter den zentralen prozessoren einer multiprozessor-zentralsteuereinheit eines vermittlungssystems. |
| US5297285A (en) * | 1991-07-23 | 1994-03-22 | Telefonaktiebolaget L M Ericsson | System for dynamically linking modular portions of computer software |
| SE503506C2 (sv) * | 1994-10-17 | 1996-06-24 | Ericsson Telefon Ab L M | System och förfarande för behandling av data samt kommunikationssystem med dylikt system |
| SE503633C2 (sv) * | 1994-10-17 | 1996-07-22 | Ericsson Telefon Ab L M | Lastdelande system och förfarande för behandling av data samt kommunikationssystem med lastdelning |
| SE515265C2 (sv) * | 1994-10-17 | 2001-07-09 | Ericsson Telefon Ab L M | System och förfarande för behandling av signaldata samt kommunikationssystem omfattande ett signaldatabehandlingssystem |
| US5960205A (en) * | 1997-10-30 | 1999-09-28 | Lucent Technologies Inc. | Upgrading the control of switching systems |
| DE19755129B4 (de) | 1997-12-11 | 2005-01-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Lastregulierung für ein Echtzeit-Kommunikationssystem |
| US7530070B1 (en) * | 2000-08-10 | 2009-05-05 | Agere Systems Inc. | Dynamically configurable architecture for mixed data processing |
| DE10039426B4 (de) * | 2000-08-11 | 2005-03-10 | Siemens Ag | Vorrichtung und Verfahren zur Anreizverarbeitung in einer Kommunikationsanlage |
| DE102006025406A1 (de) * | 2006-05-31 | 2007-12-06 | Advanced Micro Devices, Inc., Sunnyvale | Verfahren und System zum Steuern von Prozessanlagen durch Unterbrechen von Prozessaufgaben in Abhängigkeit von der Aufgabenpriorität |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE313849B (da) * | 1966-03-25 | 1969-08-25 | Ericsson Telefon Ab L M | |
| US3969701A (en) * | 1973-04-09 | 1976-07-13 | Telefonaktiebolaget L M Ericsson | Function block oriented SPC system |
| US4256926A (en) * | 1976-10-21 | 1981-03-17 | Wescom Switching, Inc. | Microprocessor control complex for a telecommunication switching system |
-
1983
- 1983-09-30 SE SE8305364A patent/SE439208B/sv not_active IP Right Cessation
-
1984
- 1984-09-10 MX MX202661A patent/MX161863A/es unknown
- 1984-09-18 BR BR8407090A patent/BR8407090A/pt not_active IP Right Cessation
- 1984-09-18 DE DE8484903497T patent/DE3471424D1/de not_active Expired
- 1984-09-18 EP EP84903497A patent/EP0157819B1/en not_active Expired
- 1984-09-18 WO PCT/SE1984/000301 patent/WO1985001598A1/en not_active Ceased
- 1984-09-18 AU AU33975/84A patent/AU569116B2/en not_active Ceased
- 1984-09-18 HU HU844225A patent/HU192504B/hu not_active IP Right Cessation
- 1984-09-18 US US06/734,965 patent/US4731817A/en not_active Expired - Lifetime
- 1984-09-24 AR AR84298071A patent/AR241735A1/es active
- 1984-09-26 IE IE2448/84A patent/IE55706B1/en not_active IP Right Cessation
- 1984-09-27 YU YU166584A patent/YU45665B/sh unknown
- 1984-09-28 ES ES536349A patent/ES536349A0/es active Granted
- 1984-09-28 CA CA000464297A patent/CA1231771A/en not_active Expired
- 1984-09-28 PT PT79282A patent/PT79282B/pt not_active IP Right Cessation
- 1984-09-29 EG EG601/84A patent/EG16838A/xx active
- 1984-10-01 IT IT22936/84A patent/IT1178528B/it active
-
1985
- 1985-04-29 FI FI851693A patent/FI78209C/sv not_active IP Right Cessation
- 1985-05-29 DK DK240385A patent/DK163200C/da not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| AR241735A1 (es) | 1992-11-30 |
| FI78209C (sv) | 1989-06-12 |
| YU166584A (en) | 1987-02-28 |
| PT79282B (en) | 1986-08-28 |
| ES8601516A1 (es) | 1985-10-16 |
| BR8407090A (pt) | 1985-08-13 |
| CA1231771A (en) | 1988-01-19 |
| DK240385D0 (da) | 1985-05-29 |
| DK163200C (da) | 1992-06-22 |
| EP0157819B1 (en) | 1988-05-18 |
| IE55706B1 (en) | 1990-12-19 |
| AU3397584A (en) | 1985-04-23 |
| AU569116B2 (en) | 1988-01-21 |
| IE842448L (en) | 1985-03-30 |
| FI78209B (fi) | 1989-02-28 |
| IT1178528B (it) | 1987-09-09 |
| HU192504B (en) | 1987-06-29 |
| ES536349A0 (es) | 1985-10-16 |
| WO1985001598A1 (en) | 1985-04-11 |
| FI851693L (fi) | 1985-04-29 |
| DK240385A (da) | 1985-05-29 |
| DE3471424D1 (en) | 1988-06-23 |
| IT8422936A0 (it) | 1984-10-01 |
| MX161863A (es) | 1991-01-30 |
| SE439208B (sv) | 1985-06-03 |
| US4731817A (en) | 1988-03-15 |
| FI851693A0 (fi) | 1985-04-29 |
| EP0157819A1 (en) | 1985-10-16 |
| SE8305364D0 (sv) | 1983-09-30 |
| PT79282A (en) | 1984-10-01 |
| YU45665B (sh) | 1992-07-20 |
| HUT37281A (en) | 1985-11-28 |
| IT8422936A1 (it) | 1986-04-01 |
| SE8305364L (sv) | 1985-03-31 |
| EG16838A (en) | 1987-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK163200B (da) | Programlagerstyret telekommunikationsanlaeg | |
| US5812781A (en) | System for routing incoming connection-less messages to processes which are already handling messages from same source node | |
| US4912698A (en) | Multi-processor central control unit of a telephone exchange system and its operation | |
| NO169467B (no) | Dataformidlingsinnretning som har et datanett med trestruktur | |
| US3838261A (en) | Interrupt control circuit for central processor of digital communication system | |
| CN110300188B (zh) | 数据传输系统、方法和设备 | |
| US3964055A (en) | Data processing system employing one of a plurality of identical processors as a controller | |
| US6119173A (en) | System and method for communications and process management in a distributed telecommunications switch | |
| EP3399413B1 (en) | Component logical threads quantity adjustment method and device | |
| US3732548A (en) | Switching center for a data network | |
| US3711835A (en) | Program-controlled data telecommunication exchange system and method for priority assignment of operating cycles | |
| FI83139B (fi) | Foerfarande foer drift av ett i normaldriftstid parallellt drivet minnesblockpar. | |
| KR930009633B1 (ko) | 데이타 처리장치의 인터럽트 처리방법 | |
| KR19990043986A (ko) | 업무 인계 시스템 | |
| CA2339237A1 (en) | Fault control and restoration in a data communication system | |
| US4499575A (en) | Group of terminal units for a digital exchange | |
| US5226151A (en) | Emergency resumption processing apparatus for an information processing system | |
| US3794973A (en) | Method of error detection in program controlled telecommunication exchange systems | |
| FI78591C (fi) | Centralstyrenhet foer ett foermedlingssystem, saerskilt ett telefonfoermedlingssystem. | |
| NO166208B (no) | Lagerprogramstyrt telekommunikasjonsanlegg med flere prosessorer. | |
| EP0038147B1 (en) | Improvements in or relating to computer control systems | |
| KR900000093B1 (ko) | 전송설비로 제어되는 다중처리 기억프로그램 | |
| US6732169B1 (en) | Network transmission circuit control method and system | |
| KR100600327B1 (ko) | 데이터베이스를 공유하는 복수의 서비스제어시스템에서부하분담 호처리시 중복출호 방지 및 장애처리 방법 | |
| KR20000042911A (ko) | 비동기 전송 모드 교환기에서 프로세서간 통신 스위치포트의 동적 할당 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PBP | Patent lapsed |