NL8902504A - Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen. - Google Patents

Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen. Download PDF

Info

Publication number
NL8902504A
NL8902504A NL8902504A NL8902504A NL8902504A NL 8902504 A NL8902504 A NL 8902504A NL 8902504 A NL8902504 A NL 8902504A NL 8902504 A NL8902504 A NL 8902504A NL 8902504 A NL8902504 A NL 8902504A
Authority
NL
Netherlands
Prior art keywords
transmission channels
data cells
algorithm
location
data
Prior art date
Application number
NL8902504A
Other languages
English (en)
Original Assignee
Nederland Ptt
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nederland Ptt filed Critical Nederland Ptt
Priority to NL8902504A priority Critical patent/NL8902504A/nl
Priority to ES90202592T priority patent/ES2069672T3/es
Priority to EP90202592A priority patent/EP0422717B1/en
Priority to DE69017136T priority patent/DE69017136T2/de
Priority to AT90202592T priority patent/ATE118942T1/de
Priority to DK90202592.3T priority patent/DK0422717T3/da
Priority to US07/591,699 priority patent/US5224091A/en
Priority to CA002026872A priority patent/CA2026872C/en
Priority to JP26969590A priority patent/JP2517468B2/ja
Publication of NL8902504A publication Critical patent/NL8902504A/nl

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5635Backpressure, e.g. for ABR
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Communication Control (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Description

Koninklijke PTT Nederland n. v.
GRONINGEN
Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdver-deelde transmissiekanalen omvat via welke een data-stroom kan worden overgedragen.
A. ACHTERGROND VAN DE UITVINDING
1. Gebied van de uitvinding
De uitvinding betreft een methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen, welke datastroom uit datacellen bestaat die elk via één van die transmissie-kanalen worden overgedragen en die elk een besturingswoord-groep met één of meer besturingswoorden omvatten, alsmede een informatiewoordgroep met één of meer informatiewoorden; waarbij een aantal variabelen wordt bij gehouden die elk, bij aankomst van een datacel op een zekere locatie, volgens een mutatiealgoritme worden gemuteerd en daarna volgens een beoordelingsalgoritme worden bewerkt tot een beoordelings-signaal; waarbij één of meer van dergelijke beoordelingssignalen volgens een combinatiealgoritme worden bewerkt tot een besturingssignaal en waarbij een datacel in afhankelijkheid van de waarde van het besturingssignaal al dan niet wordt doorgelaten.
2. Stand van de techniek
Een als hierboven aangegeven methode is bekend uit de nederlandse octrooiaanvrage NL8902226, ten name van aanvraagster. Daarin wordt een werkwijze beschreven voor het door middel van een bewakingsinrichting bewaken van een transmissiesysteem met een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen. Bij het verschijnen van een datacel aan de bewakingsinrichting worden van de besturingswoordgroep van een aan de bewakingsinrichting verschijnend© datacel een aantal besturings— en instelwaarden afgeleid waarmee de bewakingsinrichting wordt ingesteld. Op deze wijze is het mogelijk — d. m. v. de besturings woordgroep — een keuze te maken uit een aantal variabelen en verder uit verschillende parameters en algoritmen waarmee die variabelen worden gemuteerd en waarmee de gemuteerde variabelen vervolgens worden beoordeeld. Ook kan van de besturingswoordgroep worden afgeleid op welke wijze de diverse beoordelingsresultaten moeten worden gecombineerd tot een besturingssignaal (of meer besturings-signalen) dat uiteindelijk de toegang van de datacel tot het achterliggende transmissiesysteem bestuurt, namelijk door middel van een schakelorgaan dat, in afhankelijkheid van de waarde van het gegenereerde besturingssignaal, de desbetreffende datacel doorlaat of niet doorlaat naar het (verdere) transmissiesysteem.
B. SAMENVATTING VAN DE UITVINDING
De onderhavige uitvinding beoogt een uitbreiding te zijn van de genoemde door aanvraagster ingediende octrooiaanvrage, waarbij in het bijzonder erin wordt voorzien dat als op een bepaald punt (een "bottle neck") in het transmissiesysteem het aantal datacellen te groot wordt, waardoor aldaar congestie dreigt, dit tijdig gesignaleerd en tegengegaan wordt, η. 1. door - zolang de congestiedreiging voortduurt — de toevloed van datacellen naar dat congéstie-punt te verminderen, te vertragen of zelfs te stoppen en dat op een selectieve wijze, η. 1. afhankelijk van de kwaliteitsklassen die aan de verschillende aangeboden datacellen zijn toegekend.
Volgens de uitvinding worden de virtuele transmissieka-nalen die bestemd zijn om gebruik te maken van een bepaald potentieel congéstiepunt, gebundeld tot een groep van (virtuele) transmissiekanalen. Een dergelijke groep kan dus één of meer transmissiekanalen omvatten, terwijl één transmis-siekanaal deel kan uitmaken van één of meer groepen. Per groep wordt het op een bepaalde locatie aangeboden aantal datacellen bij gehouden en aan de hand daarvan vastgesteld — door middel van het genereren van een beoordelingssignaal met behulp van een beoordelingsalgoritme waarin bijv. het maximaal toelaatbare aantal datacellen op het potentiële congestiepunt als parameter voorkomt — of al of niet congestie dreigt op het desbetreffende potentiële congestiepunt.
Verder worden volgens de uitvinding aan de datacellen kwaliteitsklassen toegekend. Deze klassen kunnen direct, per individuele datacel zijn toegekend of indirect, bijv.
— collectief — per virtueel kanaal. Een groep van kanalen omvat dus datacellen met — doorgaans — meer verschillende kwaliteitsklassen. Een kwaliteitsklasse komt — doorgaans — voor in meer kanalengroepen, maar kan ook in slechts één kanalengroep voorkomen of — bijv. tijdelijk — in geen enkele. Het begrip "kwaliteit" komt overeen met de in vakkringen gebezigde term "quality of service (QOS)": deze omvat o. a. de maximale verlies— en/of vertragingskans die kan worden gegarandeerd. De QOS speelt een bepalende rol indien tussen twee datacellen een keuze moet worden gemaakt. Bijvoorbeeld kan een keuze moeten worden gemaakt welke van twee datacellen — de één ten koste van de ander — kan worden doorgelaten ("loss priority") of welke van de twee recht heeft op de kortste vertraging ("delay priority").
De bovengenoemde maatregelen maken het mogelijk om bij dreigende congestie op een bepaald potentieel congestiepunt — hetgeen geconstateerd wordt door het bij houden van het totale aantal tot de desbetreffende groep van kanalen behorende datacellen en het beoordelen van dat aantal met behulp van het genoemde beoordelingsalgoritme — deze dreigende congestie tegen te gaan door de toevloed van datacellen, behorend tot die groep van kanalen, selectief te verminderen, rekening houdend met de verschillende aan die datacellen toegekende kwaliteitsklassen. Bij dreigende congestie worden in eerste instantie uit de groep van kanalen waarvan de datacellen het congestiepunt aandoen, data- cellen met een lagere kwaliteitsklasse geweerd door deze tijdelijk — zolang de congestie dreigt — niet of slechts in kleinere aantallen door te laten öf het doorlaten ervan te vertragen, hetgeen volgens de uitvinding wordt bereikt door — onder besturing van het onder invloed van het totale aantal datacellen per groep van kanalen gegenereerde beoor-delingssignaal — bij dreigende congestie als het ware de doorlaat— of vertragings—"drempel" (of beide) voor datacellen met een lagere kwaliteitsklasse te verhogen (m. a. w. het criterium te verzwaren). Door deze selectieve "tegen-koppeling" wordt voorkomen dat datacellen met een hogere kwaliteitsklasse door het systeem zouden kunnen worden geweigerd, terwijl datacellen met een lagere kwaliteitsklasse doorgelaten zouden worden. Overigens wordt bij een ernstige congestie of -dreiging ook de drempel voor datacellen met een hogere kwaliteit verhoogd; ook is het mogelijk bij dreigende congestie de drempels voor alle datacellen van die groep van kanalen te verhogen, maar dit des te meer naarmate de kwaliteitsklasse lager is.
Samenvattend wordt de methode volgens de uitvinding erdoor gekenmerkt dat aan elk der datacellen één uit meer kwaliteitsklassen is toegekend en dat per kwaliteitsklasse een eerste variabele wordt bij gehouden die betrekking heeft op het aantal datacellen met die desbetreffende kwaliteitsklasse, welke eerste variabele bij aankomst van een datacel op een eerste locatie (I) volgens een eerste mutatiealgoritme wordt gemuteerd en volgens een eerste beoordelingsalgoritme wordt bewerkt tot een eerste beoordelingssignaal; dat elk der virtuele transmissiekanalen is ingedeeld in één of meer, elk één of meer van die transmissiekanalen omvattende groepen, die elk die virtuele transmissiekanalen omvatten die gebruik maken van een bepaald potentieel congéstiepunt in het transmissiesysteem en dat per groep van virtuele transmissiekanalen een tweede variabele wordt bij gehouden die betrekking heeft op het aantal via de desbetreffende groep van transmissiekanalen over te dragen datacellen, welke tweede variabele bij aankomst van een datacel op een tweede locatie (Ι,ΙΙ,III) volgens een tweede mutatiealgoritme wordt gemuteerd en volgens een tweede beoordelingsalgoritme wordt bewerkt tot een tweede beoorde-lingssignaal; dat het eerste mutatiealgoritme of het eerste beoordelings algoritme of beide, in afhankelijkheid van de waarde van het tweede beoordelingssignaal en in afhankelijkheid van de waarde van de desbetreffende kwaliteitsklasse, zodanig worden bestuurd dat indien het aantal datacellen van de desbetreffende groep van kanalen relatief groot is, het aantal doorgelaten datacellen verkleind wordt en dit des te meer naarmate de kwaliteitsklasse lager is.
De locaties waar, ten behoeve van het bijhouden van de resp. variabelen, het verschijnen van datacellen wordt gedetecteerd kunnen voor wat betreft de eerste variabele en de tweede variabele beide — gerekend naar de transmis-sierichting van de datacellen — aan dezelfde kant gelegen zijn, t. w. vóór het potentiële congestiepunt (de tweede locatie (II) kan zelfs geheel samenvallen met de eerste locatie (I)), of ter weerszijden daarvan, t. w. de eerste locatie - waar het aantal datacellen wordt gedetecteerd per kwaliteitsklasse — vóór het congestiepunt (zodat ze tijdig kunnen worden tegengehouden ingeval van dreigende congestie) en de tweede locatie — waar het aantal datacellen wordt gedetecteerd per groep van kanalen — achter het potentiële congestiepunt.
Ingeval het transmissiesysteem op de eerste locatie een veelvoud van (gescheiden) fysieke transmissiekanalen omvat, wordt er volgens een nadere uitwerking van de uitvinding bij voorkeur in voorzien dat voor al die fysieke trans mis si ekanal en (a, b, c, d) of voor een aantal daarvan, per kwaliteitsklasse eenzelfde eerste variabele wordt bij gehouden, die wordt gemuteerd bij het via één van die fysieke transmissiekanalen op die eerste locatie (I) ver schijnen, van een datacel met de desbetreffende kwaliteitsklasse en die vervolgens wordt bewerkt tot eenzelfde eerste beoordelingssignaal. Evenzo wordt er bij voorkeur in voorzien dat voor al die fysieke trans mis siekanal en (a, b, c, d; A, B, C, D; U, V, W, X) of voor een aantal daarvan, per groep van virtuele transmissiekanalen eenzelfde tweede variabele wordt bij gehouden, die wordt gemuteerd bij het via één van die fysieke transmissiekanalen op die tweede locatie (I,II,III) verschijnen van een datacel die behoort tot de desbetreffende groep van virtuele transmissiekanalen, en die vervolgens wordt bewerkt tot eenzelfde tweede beoordelings signaal.
C. REFERENTIES
NL 8902226 [KONINKLIJKE PTT NEDERLAND NV]
D. UITVOERINGSVOORBEELDEN
Figuur 1 toont een inrichting waarin de methode volgens de uitvinding bij uitstek kan worden uitgevoerd en die in hoofdzaak overeenkomt met de inrichting die in de bovengenoemde, door aanvraagster ingediende aanvrage is beschreven. Na uitlezing in een leesorgaan 1 van de besturings-woordgroep van een verschijnende datacel wordt onder besturing van een instelorgaan 2 een aantal variabelen gemuteerd in een aantal mutatieorganen 4(a, b, c, d, enz. ) die vervolgens in beoordelings organen 5(a, b, c, d, enz. ) worden bewerkt tot beoordelingssignalen (b) — die in feite op grond van bepaalde beoordelingscriteria een beoordeling geven van de desbetreffende (gemuteerde) variabele —, welke beoordelingssignalen vervolgens in een combinatieorgaan 6 worden gecombineerd tot een besturingssignaal (c) — in feite een "over al1" -beoordelingssignaal —, dat bepaalt of de datacel door een schakelorgaan 7 al of niet (of tijdelijk niet, maar vertraagd wèl) mag worden doorgelaten naar een achter dat schakelorgaan 7 gelegen transmissiesysteem.
Uit de door het leesorgaan 1 uitgelezen besturingswoord-groep wordt in het instelorgaan 2 o. m. afgeleid tot welk kanaal de datacel behoort; daarbij wordt vastgesteld tot welke kanalengroep of —groepen — overeenkomend met één resp. meer potentiële congéstiepunten in het achterliggende transmissiesysteem — dat kanaal (en dus ook die datacel) behoort. Uit de besturingswoordgroep wordt tevens de aan de datacel toegekende kwaliteitsklasse of —klassen (bijv. één betr. de "loss priority" en één betr. de "delay priority" ) afgeleid. De mutatieorganen 4 (a, b, c, d, enz. ) dienen voor het volgens — bijv. door het instelorgaan 2 aangewezen - de resp. mutatiealgoritmen muteren van de resp. variabelen waarvan een eerste betrekking heeft op het totale aantal datacellen per (uit de besturingswoordgroep afgeleide) kanalengroep, een tweede op het aantal datacellen uit die kanalengroep met een kwaliteitsklasse I, een derde op het aantal datacellen van die kanalengroep met een kwaliteitsklasse II en een vierde op het aantal datacellen van die kanalengroep met een kwaliteitsklasse III, etc.. Overigens is het mogelijk om meer dan één variabele per genoemd item te muteren (bijv. één betreffende het totaal-generaal, één betreffende het gemiddelde op lange termijn, één betreffende het gemiddelde op korte termijn, enz. ). Door het instel orgaan 2 wordt (bijvoorbeeld) bepaald dat mutatieorgaan 4a gebruikt wordt voor het muteren van de genoemde eerste variabele, 4b voor de tweede variabele, 4c voor de derde variabele en 4d voor de vierde variabele. Voor het genereren van beoordelings-signalen, waarvan de waarde een beoordeling vormt van de waarde van de resp. gemuteerde variabelen, worden de resp. gemuteerde variabelen aangeboden aan de beoordelingsorganen 5 (a, b, c, d, enz) die aan de hand van die variabelen en — bijv. door het instelorgaan 2 aangewezen — beoordelingsalgoritmen, die beoordelingscriteria omvatten, zoals m. n. de maximale ("drempel")waarde van de desbetreffende variabele, verschillende beoordelingssignalen genereren: een eerste beoordelingssignaal betreffende het totale aantal datacellen in de door de datacel aangegeven kanalengroep, een tweede beoordelingssignaal betreffende het aantal datacel- len in die groep met kwaliteitsklasse I, een derde betreffende het aantal in die groep met kwaliteitsklasse II en een vierde betreffende het aantal in die groep met kwaliteitsklasse III. In dit uitvoeringsvoorbeeld wordt dus op éénzelfde locatie het aantal datacellen per kanalengroep èn het aantal per kwaliteitsklasse gemeten. Daar in het beoordelingsalgoritme van het eerste beoordelingsorgaan 5a is ingebracht wat de maximale belasting is (bijv. berekend in maximaal toelaatbare aantal datacellen per zekere tijdsinterval) van het potentiële congestiepunt (“bottle neck") via hetwelk alle datacellen die tot de desbetreffende kanalengroep behoren, kan van het eerste beoordelings-signaal worden afgeleid wanneer — bij toename van de belasting — congestie zal gaan optreden. Om dit tegen te gaan wordt, zoals in de figuur aangegeven is, een van het eerste beoordelingssignaal afgeleid terugkoppelsignaal (tl,t2,t3) aangeboden aan de beoordelingsorganen 5b, 5c en 5d, die een beoordelingssignaal genereren op grond van kwaliteitsklassen. Door middel van dat eerste beoordelingssignaal wordt het beoordelingsalgoritme van beoordelingsorgaan 5d - overeenkomend met de laagste kwaliteitsklasse III -zodanig gewijzigd dat a. h. w. de drempel voor datacellen met die laagste kwaliteitsklasse III wordt verhoogd waardoor dat soort datacellen niet of in slechts zeer beperkte mate tot het achterliggende systeem worden toegelaten.
Het effect hiervan is dat de belasting van het potentiële congestiepunt afneemt. Is deze afname onvoldoende (bijv. doordat het aantal datacellen met een hogere kwaliteitsklasse meer toeneemt dan het aantal datacellen met de laagste kwaliteitsklasse afneemt) dan wordt — d. m. v. het genoemde besturingssignaal (t) — eveneens het beoordelingsalgoritme van het beoordelingsorgaan 5c — overeenkomend met de één na laagste kwaliteitsklasse II — zodanig gewijzigd dat ook de drempel voor datacellen met die kwaliteitsklasse II wordt verhoogd (verzwaard). Ook is het mogelijk om steeds bij dreigende congestie simultaan alle beoorde- lingsalgoritmen te wijzigen en wel zodanig dat de drempel des te meer wordt verzwaard naarmate de kwaliteitsklasse lager is. Verder is het mogelijk om het bijstellen van de verschillende aan de kwaliteitsklassen gerelateerde beoor-delingsalgoritmen te laten afhangen van welke soort data-cellen (dus met welke kwaliteitsklasse) in het congestie-punt het grootste aandeel hebben in de belasting; het is mogelijk om dan — weliswaar rekening houdend met de verschillende kwaliteitsklassen — met name die soort data-cellen die de grootste veroorzaker zijn van de (dreigende) congestie het meest terug te dringen, η. 1. door verhoging van de toegangsdrempel voor juist die datacellen.
Figuur 2 toont een met figuur 1 overeenkomende bewa-kingsinrichting 10, waarin echter het bijstellen van de beoordelingsalgoritmen in de organen 5b, 5c en 5d wordt geregeld via het combinatieorgaan 6 en het instelorgaan 2, teneinde in de praktische uitwerking een betere modulaire opbouw van de inrichting te bewerkstelligen, m. n. wat betreft de door de resp. mutatieorganen 4 en de beoorde-lingsorganen 5 gevormde bewerkingsorganen 3 (a, b, c, d, enz. ), die daardoor alle van gelijke opbouw kunnen zijn. De algoritmen van de beoordelingsorganen 5b. . . 5d worden in dit uitvoeringsvoorbeeld — bij dreigende congestie — bij gesteld (teruggekoppeld) door de waarde van het door het eerste beoordelingsorgaan 5a gegenereerde beoordelingssignaal b(t) in het combinatieorgaan 6 om te zetten in een terug-koppelsignaal (t) en dit toe te voeren aan het instelorgaan 2. In het instelorgaan 2 worden de parameters van de mutatieorganen 4 en de beoordelingsorganen 5 ingesteld; bij het instellen van de beoordelingsorganen 5b. . . 5d wordt nu tevens de waarde van het terugkoppelsignaal (t) betrokken, waardoor, d. m, v. dit signaal de beoordelingsalgoritmen van deze beoordelingsorganen worden beïnvloed en aldus de door die algoritmen gerepresenteerde toegangsdrempels. Overigens is het ook mogelijk om in plaats van de beoordelingsalgoritmen, de mutatiealgoritmen door het terugkoppel- signaal te laten beïnvloeden, zodanig dat de door dat algoritme te muteren variabele bijv. in een extra mate verhoogd wordt; bij een gelijkblijvend beoordelingsalgorit-me heeft dit hetzelfde effect als dat de variabele in de normale mate zou worden verhoogd en de beoordelings"drempel" zou worden verzwaard. Uiteraard is het ook mogelijk om de algoritmen van beide soorten organen (4 en 5) simultaan door het terugkoppelsignaal te laten beïnvloeden.
In figuur 2 is nog een tweetal externe verbindingen el en e2 getoond, door middel waarvan signalen (parameters) van buiten kunnen worden toegevoerd aan het instelorgaan 2, resp. door middel waarvan signalen — met name het terug-koppelsignaal (t) of een afgeleide daarvan — naar buiten kunnen worden gevoerd, bijv. naar een andere bewakingsin-richting, zoals in figuur 3 wordt getoond, teneinde meer bewakingsinrichtingen 10 met elkaar te kunnen laten samenwerken.
Figuur 3 toont een transmissiesysteem 12 met meer, hiërarchisch gelijkwaardige, maar fysiek van elkaar gescheiden ingangen (a, b, c, d). Elk der ingangen wordt bewaakt door een bewakingsinrichting 10, zoals in de voorgaande figuur werd getoond. De externe verbindingen el/e2 (in deze figuur aangeduid met "e%") van de inrichtingen 10 komen samen in een transitorgaan 11. De functie van dit transitorgaan 11 is o. m. erin te voorzien dat de bewakings-inrichtingen — die elk slechts de toegang tot één fysiek ingangskanaal beheersen — bij het genereren van hun beoordelings signalen en besturingssignaal (waarmee hun schakel-orgaan 7 wordt bediend) niet alleen rekening houden met de datacellen die via het door hun bewaakte fysieke kanaal aan het systeem 12 worden aangeboden, maar ook met de via de overige fysieke kanalen aangeboden datacellen. Hierbij is het mogelijk dat het transitorgaan 11 een vrij passieve rol speelt en steeds de van de resp. instelorganen 2 (in deze figuur niet getekend) afkomstige externe uitgaande signalen (e2) van de verschillende inrichtingen 10 door geeft aan de overige instelorganen 2 (externe inkomende signalen el), zodat in de mutatie- en/of beoordelingsorganen van alle bewakingsinrichtingen 10 rekening wordt gehouden met het totaal aan via de verschillende fysiek gescheiden ingangskanalen aangeboden datacellen. Ook is het mogelijk dat het transitorgaan 11 een meer actieve rol speelt en zelf — aan de hand van de uitgaande externe signalen e2 — het aantal datacellen van de verschillende ingangska-nalen totaliseert en aan de hand daarvan een correctiesig-naal — via het ingaande externe signaal el — toevoert aan de overige inrichtingen 10.
Figuur 4 toont een uitvoeringsvoorbeeld, waarbij het transmissiesysteem 12 - evenals in figuur 3 - wordt bewaakt door middel van een aantal bewakingsinrichtingen 10, elk voor één fysiek ingangskanaal (a, b, c,d), maar waarbij het registreren van het totale aantal datacellen per (potentieel) congestiepunt niet vóór dat congestiepunt geschiedt (gerekend in de richting van de datastroom) zoals in de voorgaande uitvoeringsvoorbeelden, maar erna. Het in deze figuur weergegeven uitvoeringsvoorbeeld omvat een aantal detectieorganen 8, η. 1. één per fysieke uitgang (A, B, C, D) van het transmissiesysteem 12. Elke uitgang (A, B,C, D) wordt daarbij geacht te zijn verbonden met één potentieel congestiepunt. Uiteraard kunnen ook bijv. twee uitgangen verbonden zijn met eenzelfde potentieel congestiepunt. In de detectieorganen 8 wordt het aantal datacellen gedetecteerd dat door het desbetreffende uitgangskanaal wordt overgedragen. De detectieorganen 8 vervullen dus een rol die overeenkomt met die van het leesorgaan 1, alleen is het niet nodig dat door de detectieorganen 8 de inhoud van de bestu-ringswoorden wordt uitgelezen. Het door de detectieorganen 8 gegenereerde telsignaal (u) geeft dus een indicatie van het aantal datacellen door de resp. uitgang; dit kan het totale aantal zijn of bijv. het gemiddelde aantal over een bepaalde tijdsinterval. In plaats van het aantal datacellen, is het ook mogelijk het aantal lege plaatsen in de datastroom ("lege datacellen") te detecteren: congestie-dreiging wordt dan gesignaleerd als het aantal lege datacellen bijv. gedurende een bepaalde tijd nul is of tot nul nadert. Het aldus gegenereerde telsignaal (u) wordt toegevoerd aan het transitorgaan 11, hetwelk de resp. van de detectieorganen 8 afkomstige telsignalen toevoert aan de (in de voorgaande figuren getoonde) eerste bewerkingsor-ganen 3a. Gesteld wordt dat elk der uitgangen A, B, C en D een potentieel congestiepunt is. Van bijv. uitgang A zal dan het telsignaal (u) via het transitorgaan 11 aan het instelorgaan 2 (niet getekend) van elke bewakingsinrichting 10 worden aangeboden. Het instelorgaan 2 doet dan de variabele die behoort bij de groep van kanalen die bestemd zijn voor uitgang A (welke variabele dus het aantal datacellen representeert dat bestemd is voor uitgang A) muteren in het mutatieorgaan 4a en vervolgens beoordelen in het beoor-delingsorgaan 5a. Op gelijke wijze worden de telsignalen van de uitgangen B, C en D — eveneens potentiële congestiepunt en — verwerkt; wel dient de verwerking ervan in de bewakingsinrichtingen 10 (bij voorkeur) te geschieden in andere bewerkingsorganen 3 dan de reeds genoemde, bijv. bewerkingsorganen 3e, 3f, en 3g, waarvan de plaats in de bewakingsinrichtingen 10 zich op voor de hand liggende wijze laat af leiden. Als meer uitgangen (bijv. B en C) geacht worden één potentieel congestiepunt in het transmissiesysteem 12 te representeren, dan wordt het aantal datacellen dat door die beide uitgangen wordt overgedragen gecombineerd, door bijv. in het transitorgaan 11 de van de resp. detectieorganen 8 van die uitgangen B en C afkomstige telsignalen (u) te combineren.
Tenslotte wordt opgemerkt dat het ook mogelijk is met de genoemde detectieorganen 8 overeenkomende detectieorganen te plaatsen in verder weg gelegen locaties in het transmissiesysteem (als men het aangeduide transmissiesysteem 12 beschouwt als een deel uit een groter transmissiesysteem). Dit wordt geïllustreerd door figuur 5, waarin nog een (deel)transmissiesysteem 13 is aangegeven met uitgangen U, V, W en X (locatie III), die alle worden beschouwd als een potentieel congéstiepunt en die alle zijn voorzien van een detectieorgaan 9 (overeenkomend met de detectieorganen 8), waarvan de telsignalen u' worden toegevoerd aan het transitorgaan 11 en op dezelfde wijze verwerkt als de telsignalen u. Overigens is het, als alternatief voor dit uitvoeringsvoorbeeld, ook mogelijk om — in overeenstemming met de in de figuren 2 en 3 getoonde uitvoeringsvoorbeelden — het detecteren van datacellen die als bestemming een bepaald potentieel congestiepunt in dat transmissiesysteem (in ruimere zin) hebben, op een locatie, voorafgaand aan dat congestiepunt uit te voeren.

Claims (5)

1. Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde trans-missiekanalen omvat via welke een datastroom kan worden overgedragen, welke datastroom uit datacellen bestaat die elk via één van die transmissiekanalen worden overgedragen en die elk een besturingswoordgroep met één of meer bestu-ringswoorden omvatten, alsmede een informatiewoordgroep met één of meer informatiewoorden; waarbij een aantal variabelen wordt bijgehouden die elk, bij aankomst van een datacel op een zekere locatie, volgens een mutatiealgoritme worden gemuteerd en daarna volgens een beoordelingsalgoritme worden bewerkt tot een beoordelings-signaal; waarbij één of meer van dergelijke beoordelingssignalen volgens een combinatiealgoritme worden bewerkt tot een besturingssignaal en waarbij een datacel in afhankelijkheid van de waarde van het besturingssignaal al dan niet wordt doorgelaten, met het kenmerk dat aan elk der datacellen één uit meer kwaliteitsklassen is toegekend en dat per kwaliteitsklasse een eerste variabele wordt bij gehouden die betrekking heeft op het aantal datacellen met die desbetreffende kwaliteitsklasse, welke eerste variabele bij aankomst van een datacel op een eerste locatie (I) volgens een eerste mutatiealgoritme wordt gemuteerd en volgens een eerste beoordelingsalgoritme wordt bewerkt tot een eerste beoordelingssignaal; dat elk der virtuele transmissiekanalen is ingedeeld in één of meer, elk één of meer van die transmissiekanalen omvattende groepen, die elk die virtuele transmissiekanalen omvatten die gebruik maken van een bepaald potentieel congestiepunt in het transmissiesysteem en dat per groep van virtuele transmissiekanalen een tweede variabele wordt bij gehouden die betrekking heeft op het aantal via de desbetreffende groep van transmissiekanalen over te dragen datacellen, welke tweede variabele bij aankomst van een datacel op een tweede locatie (1/II,III) volgens een tweede mutatiealgoritme wordt gemuteerd en volgens een tweede beoordelingsalgoritme wordt bewerkt tot een tweede beoorde-lingssignaal; dat het eerste mutatiealgoritme of het eerste beoordelings algoritme of beide, in afhankelijkheid van de waarde van het tweede beoordelingssignaal en in afhankelijkheid van de waarde van de desbetreffende kwaliteitsklasse, zodanig worden bestuurd dat indien het aantal datacellen van de desbetreffende groep van kanalen relatief groot is, het aantal doorgelaten datacellen verkleind wordt en dit des te meer naarmate de kwaliteitsklasse lager is.
2. Methode volgens conclusie 1, met het kenmerk dat de genoemde eerste locatie (I) en de genoemde tweede locatie (I) beide, naar de stroomrichting van de datacellen gerekend, gelegen zijn vóór het desbetreffende potentiële congés ti epunt.
3. Methode volgens conclusie 1, met het kenmerk dat de genoemde eerste locatie (I), naar de stroomrichting van de datacellen gerekend, gelegen is vóór het desbetreffende potentiële congestiepunt en de genoemde tweede locatie (II,III) achter het desbetreffende potentiële congestiepunt.
4. Methode volgens conclusie 1, waarbij het transmissiesysteem op de eerste locatie een veelvoud van fysieke trans-missiekanalen omvat, met het kenmerk dat voor al die fysieke transmissiekanalen (a, b, c, d) of voor een aantal daarvan, per kwaliteitsklasse eenzelfde eerste variabele wordt bij gehouden, die wordt gemuteerd bij het via één van die fysieke transmissiekanalen op die eerste locatie (I) verschijnen van een datacel met de desbetreffende kwaliteitsklasse en die vervolgens wordt bewerkt tot eenzelfde eerste beoordeli ngs s i gnaal.
5. Methode volgens conclusie 1, waarbij het transmissiesysteem op de tweede locatie een veelvoud van fysieke transmis si ekanal en omvat, met het kenmerk dat voor al die fysieke trans mi ssiekanalen (a, b, c, d; A, B, C, D; U, V, W, X) of voor een aantal daarvan, per groep van virtuele transmissiekana-len eenzelfde tweede variabele wordt bij gehouden, die wordt gemuteerd bij het via één van die fysieke transmissiekana-len op die tweede locatie (I,II,III) verschijnen van een datacel die behoort tot de desbetreffende groep van virtuele transmissiekanalen, en die vervolgens wordt bewerkt tot eenzelfde tweede beoordelingssignaal.
NL8902504A 1989-10-09 1989-10-09 Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen. NL8902504A (nl)

Priority Applications (9)

Application Number Priority Date Filing Date Title
NL8902504A NL8902504A (nl) 1989-10-09 1989-10-09 Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
ES90202592T ES2069672T3 (es) 1989-10-09 1990-10-01 Procedimiento para controlar un sistema de transmision que comprende una serie de canales virtuales de transmision con tiempo compartido asincronicamente a traves de los cuales se puede transmitir un flujo de datos.
EP90202592A EP0422717B1 (en) 1989-10-09 1990-10-01 Method for monitoring a transmission system which comprises a plurality of virtual, asynchronously time-shared transmission channels via which a data flow can be transmitted
DE69017136T DE69017136T2 (de) 1989-10-09 1990-10-01 Verfahren zur Überwachung eines Übertragungssystems mit einer Mehrzahl von virtuellen, asynchron zeitverschachtelten Übertragungskanälen, über die ein Datenstrom übertragen werden kann.
AT90202592T ATE118942T1 (de) 1989-10-09 1990-10-01 Verfahren zur überwachung eines übertragungssystems mit einer mehrzahl von virtuellen, asynchron zeitverschachtelten übertragungskanälen, über die ein datenstrom übertragen werden kann.
DK90202592.3T DK0422717T3 (da) 1989-10-09 1990-10-01 Fremgangsmåde til overvågning af et transmissionssystem, der omfatter et antal virtuelle, asynkront tidsdelte transmissionskanaler, hvorigennem en datastrøm kan transmitteres
US07/591,699 US5224091A (en) 1989-10-09 1990-10-02 Method for monitoring a transmission system which comprises a plurality of virtual, asynchronously time-shared transmission channels via which a data flow can be transmitted
CA002026872A CA2026872C (en) 1989-10-09 1990-10-03 Method for monitoring a transmission system which comprises a plurality of virtual, asynchronously time-shared transmission channels via which a data flow can be transmitted
JP26969590A JP2517468B2 (ja) 1989-10-09 1990-10-09 デ―タの流れを通信しうる多数の実際上の非同時時間分割の通信チャンネルから成る通信装置をモニタする方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8902504 1989-10-09
NL8902504A NL8902504A (nl) 1989-10-09 1989-10-09 Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.

Publications (1)

Publication Number Publication Date
NL8902504A true NL8902504A (nl) 1991-05-01

Family

ID=19855427

Family Applications (1)

Application Number Title Priority Date Filing Date
NL8902504A NL8902504A (nl) 1989-10-09 1989-10-09 Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.

Country Status (9)

Country Link
US (1) US5224091A (nl)
EP (1) EP0422717B1 (nl)
JP (1) JP2517468B2 (nl)
AT (1) ATE118942T1 (nl)
CA (1) CA2026872C (nl)
DE (1) DE69017136T2 (nl)
DK (1) DK0422717T3 (nl)
ES (1) ES2069672T3 (nl)
NL (1) NL8902504A (nl)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3074573B2 (ja) * 1991-06-18 2000-08-07 富士通株式会社 Vpi変換機能検査のための方法および装置、並びに、該装置を具備するatmクロスコネクト装置
FR2685837B1 (fr) * 1991-12-30 1995-02-10 Cit Alcatel Dispositif de determination de l'histogramme de debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone.
FI92361C (fi) * 1992-12-14 1994-10-25 Nokia Telecommunications Oy Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu
FI92362C (fi) * 1992-12-14 1994-10-25 Nokia Telecommunications Oy Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu
WO1994021068A1 (en) * 1993-03-12 1994-09-15 Fujitsu Limited Control method and apparatus in atm
JP2870569B2 (ja) * 1993-03-22 1999-03-17 富士通株式会社 フレームリレー交換装置における輻輳処理方式および輻輳処理回路
NL9301156A (nl) * 1993-07-01 1995-02-01 Nederland Ptt ATM Celdetector.
US5457687A (en) * 1993-09-02 1995-10-10 Network Equipment Technologies, Inc. Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
JPH07183888A (ja) * 1993-12-24 1995-07-21 Fujitsu Ltd Atm多重化制御方式
JPH07264189A (ja) * 1994-03-16 1995-10-13 Fujitsu Ltd プライベートatm網等におけるトラヒック制御装置
NL9500585A (nl) * 1995-03-27 1996-11-01 Nederland Ptt ATM policing orgaan.
US5878885A (en) * 1997-10-14 1999-03-09 Automated Healthcare, Inc. Blister package with sloped raised formations

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4814979A (en) * 1981-04-01 1989-03-21 Teradata Corporation Network to transmit prioritized subtask pockets to dedicated processors
JPH06105912B2 (ja) * 1986-07-04 1994-12-21 日本電信電話株式会社 パケツト呼処理方法
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
JPS6439845A (en) * 1987-08-06 1989-02-10 Mitsubishi Electric Corp Data transmission equipment
JP2692104B2 (ja) * 1988-02-12 1997-12-17 株式会社日立製作所 音声多重化システム
JPH01221042A (ja) * 1988-02-29 1989-09-04 Toshiba Corp パケット交換機の輻輳制御方法
US4979100A (en) * 1988-04-01 1990-12-18 Sprint International Communications Corp. Communication processor for a packet-switched network

Also Published As

Publication number Publication date
CA2026872A1 (en) 1991-04-10
DK0422717T3 (da) 1995-07-10
ES2069672T3 (es) 1995-05-16
ATE118942T1 (de) 1995-03-15
US5224091A (en) 1993-06-29
EP0422717B1 (en) 1995-02-22
EP0422717A1 (en) 1991-04-17
JP2517468B2 (ja) 1996-07-24
CA2026872C (en) 1994-05-24
JPH03145243A (ja) 1991-06-20
DE69017136D1 (de) 1995-03-30
DE69017136T2 (de) 1995-08-03

Similar Documents

Publication Publication Date Title
NL8902504A (nl) Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
US5276677A (en) Predictive congestion control of high-speed wide area networks
US5253248A (en) Congestion control for connectionless traffic in data networks via alternate routing
US5812526A (en) Traffic control mechanism in ATM communications network
US6580721B1 (en) Routing and rate control in a universal transfer mode network
US20010038607A1 (en) Packet switching system and method
JP2001285364A (ja) スイッチング装置とその方法
US7292576B2 (en) ATM switch having output buffers
US6430153B1 (en) Trunk delay simulator
EP1133110B1 (en) Switching device and method
EP1176767B1 (en) Improvements in or relating to switching devices
US20040090964A1 (en) Means and apparatus for a scaleable congestion free switching system with intelligent control II
Kneidl et al. Bidirectional coupling of macroscopic and microscopic approaches for pedestrian behavior prediction
JP2005517330A (ja) パルスニューロンを備えたネットワークを用いてネットワーク通信のトラフィック動特性を分類する方法
Burgin Dynamic capacity management in the BISDN
NL8902226A (nl) Methode voor het door middel van een bewakingsinrichting bewaken van een achterliggend transmissiemedium met een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen.
Bolla et al. Integrated dynamic distributed routing and admission control in ATM networks
EP0796027B1 (en) Design of a closed loop feed back control for ABR service
Guan et al. A Discrete-Time Performance Model for Congestion Control Based on Random Early Detection Using Queue Thresholds
EP0695447B1 (en) Hopfield neural network and method of operating it
RU2542906C1 (ru) Способ и устройство гибридной коммутации распределенной многоуровневой телекоммуникационной системы, блок коммутации и генератор искусственного трафика
Schoenen et al. Closed loop credit-based flow control with internal backpressure in input and output queued switches
Al-Dosari Localized QoS Routing Based on Links Blocking Probability
JP2545990B2 (ja) Atmスイッチ方式
Rezaei Adaptive Microburst Control Techniques in Incast-Heavy Datacenter Networks

Legal Events

Date Code Title Description
A1B A search report has been drawn up
BV The patent application has lapsed