NL1010295C2 - ATM Connection Admission Control orgaan voor DBR verbindingen. - Google Patents

ATM Connection Admission Control orgaan voor DBR verbindingen. Download PDF

Info

Publication number
NL1010295C2
NL1010295C2 NL1010295A NL1010295A NL1010295C2 NL 1010295 C2 NL1010295 C2 NL 1010295C2 NL 1010295 A NL1010295 A NL 1010295A NL 1010295 A NL1010295 A NL 1010295A NL 1010295 C2 NL1010295 C2 NL 1010295C2
Authority
NL
Netherlands
Prior art keywords
value
atm
connections
sub
buffer
Prior art date
Application number
NL1010295A
Other languages
English (en)
Inventor
Pieter Hendrik Albert Venemans
Original Assignee
Koninkl Kpn Nv
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
Priority to NL1010295A priority Critical patent/NL1010295C2/nl
Application filed by Koninkl Kpn Nv filed Critical Koninkl Kpn Nv
Priority to AU10385/00A priority patent/AU1038500A/en
Priority to AT99953837T priority patent/ATE340459T1/de
Priority to ES99953837T priority patent/ES2273511T3/es
Priority to PCT/EP1999/007773 priority patent/WO2000022785A1/en
Priority to DK99953837T priority patent/DK1121787T3/da
Priority to EP99953837A priority patent/EP1121787B1/en
Priority to US09/806,738 priority patent/US6850881B1/en
Priority to DE69933302T priority patent/DE69933302T2/de
Application granted granted Critical
Publication of NL1010295C2 publication Critical patent/NL1010295C2/nl
Priority to US10/948,051 priority patent/US6907467B2/en

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
    • 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
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • 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
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649Cell delay or jitter
    • 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

Titel: ATM Connection Admission Control orgaan voor DBR verbindingen
ACHTERGROND VAN DE UITVINDING
De uitvinding heeft betrekking op een orgaan voor Connection 5 Admission Control (CAC) voor een ATM switch, bedoeld voor het tot die ATM switch toelaten van een additionele verkeersstroom, via een additionele ATM verbinding van het DBR type, zodanig dat de "Quality of Service" van alle DBR verbindingen in genoemde switch aan zekere voorwaarden blijft voldoen, waarbij 10 voor de samengestelde verkeersstroom van alle DBR verbindingen op een uitgangspoort met capaciteit C een enkelvoudige buffer met capaciteit B beschikbaar is, terwijl, als randvoorwaarde, de totale gemiddelde belasting van de uitgangspoort niet meer bedraagt dan p x C, waarbij p een constante is met een waarde 15 tussen 0 en 1.
Algemeen
Asynchrone Transfer Mode (ATM) is een netwerktechniek om op geüniformeerde manier verbindingen te kunnen leveren met uiteenlopende karakteristieken. Het transport van gegevens 20 vindt plaats door middel van uniforme cellen met een lengte van 53 octetten. Met behulp van ATM kunnen verbindingen worden opgezet met uiteenlopende netwerkgaranties ten aanzien van "cell loss", "cell delay", "cell delay variation" en "throughput" door het kiezen van een "Quality of Service" (QoS) 25 klasse [1.356] en een "ATM Transfer Capability" (ATC) [1.371],
Het vooraf garanderen van de waarden van de QoS parameters is een kenmerk dat centraal staat in ATM netwerken. Om vooraf aan bepaalde (mogelijkerwijs zeer stringente) eisen t.a.v. de Quality of Service, waaronder de celverlieskans, te kunnen 30 voldoen, dient er bij iedere aangevraagde verbinding een beslissing genomen te worden of deze al dan niet tot een ATM switch kan worden toegelaten. Verbindingen worden alleen 1010295 2 switch kan worden toegelaten. Verbindingen worden alleen toegelaten indien de Quality of Service van de verbindingen die gebruik maken van de ATM switch de vooraf bepaalde grenzen niet overschrijdt. Het geheel aan methoden dat beslist over het al 5 dan niet toelaten van een aangevraagde ATM verbinding wordt een Connection Admission Control (CAC) algoritme genoemd, een orgaan voor het uitvoeren van een CAC algoritme een CAC orgaan.
De genoemde "ATM Transfer Capability" (ATC) beschrijft de parameters waarmee een ATM verbinding gekarakteriseerd wordt.
10 De hier bedoelde ATC omvat de "Deterministic Bit Rate" (DBR) die is vastgelegd in [1.371]. Hierbij wordt een ATM verbinding gekarakteriseerd door twee parameters: de Peak Cell Rate (PCR) en de Cell Delay Variation Tolerance (CDVT). De PCR geeft de maximale snelheid weer waarop een verbinding cellen mag sturen; 15 de CDVT is een maat voor de tolerantie op de PCR. De grootheid CDVT duidt aan in welke mate de werkelijke snelheid de PCR mag overschrijden gedurende (in de regel zeer korte) tijdsperioden. Ter waarborging van de Quality of Service van alle verbindingen wordt gedurende de looptijd van een verbinding door een Usage 20 Parameter Control (UPC) orgaan bewaakt of ieder van de verbindingen ook aan zijn karakteristiek voldoet. Is dit niet het geval dan kan het UPC orgaan er toe overgaan cellen van de betreffende verbinding uit de verkeersstroom te verwijderderen.
De uitvinding betreft, zoals hierboven aangeduid, een orgaan 25 dat gebruikt kan worden voor de CAC van een ATM switch, en wel in het bijzonder voor verbindingen die voldoen aan de specificaties van de "Deterministic Bit Rate" Transfer Capability.
STAND VAN DE TECHNIEK
30 Een eenvoudige doch onnauwkeurige methode voor het doen van CAC voor verbindingen die gekarakteriseerd worden door waarden voor PCR en CDVT, is het volledig buiten beschouwing laten van de laatste parameter. De methode beperkt zich dan tot het bepalen 1010295 3 of er voldoende capaciteit beschikbaar is voor de som van de peak cell rates van de verbindingen op de betreffende uitgangspoort. Hierbij wordt voorbijgegaan aan twee zaken: • Het feit dat de verkeersstromen van de verschillende 5 verbindingen bestaan uit discrete cellen, in plaats van uit continue stromen. Dit heeft tot gevolg dat bij menging van verschillende verkeersstromen, verscheidene cellen op (ongeveer) hetzelfde moment gerouteerd kunnen worden naar één bepaalde uitgangspoort. Algemeen gebruikelijk is om 10 celverlies in zulke situaties te voorkomen door gebruik te maken van een uitgangsbuffer. De genoemde eenvoudige methode voor CAC houdt echter geen rekening met de consequenties van zo'n buffer, zoals celverlies ten gevolge van een eindige buffercapaciteit en vertraging.
15 · Het feit dat de verkeersstromen van de verschillende verbindingen fluctuaties kunnen vertonen, waarbij de momentane cell rate de nominale peak cell rate tijdelijk kan overstijgen. Deze fluctuaties zijn mogelijk indien de Cell Delay Variation Tolerance (CDVT) van de verbindingen groter 20 is dan nul. Door deze fluctuaties is het mogelijk dat, bij gebruik van een uitgangsbuffer, de hoeveelheid benodigde buffercapaciteit in werkelijkheid groter is dan die voor "ideale" DBR verbindingen (met CDVT gelijk aan 0). Dit kan leiden tot onvoorzien cel-verlies en/of extra vertraging.
25
In de literatuur zijn een aantal methoden beschreven die bovenstaande twee problemen onderkennen en zowel rekening houden met het discrete karakter van ATM verkeersstromen, als met het feit dat de momentane cell rate van een verbinding 30 diens PCR tijdelijk kan overstijgen. In [E.736] wordt beschreven dat dit probleem opgelost kan worden door ofwel alle verkeersstromen te "shapen" (d.w.z. cellen op een dusdanige wijze te vertragen dat de cellen van de resulterende verkeersstromen een tussenaankomsttijd van exact 1/PCR hebben).
1010295 4
De resulterende verkeersstroom kan dan gekarakteriseerd worden door een CDVT gelijk aan 0.
In voornoemde referentie wordt ook de "maximale burst-grootte" geïntroduceerd van een verbinding die gekarakteriseerd wordt 5 door waarden voor PCR en CDVT. Deze "maximale burst-grootte" is de benodigde buffercapaciteit om in een modelsituatie de betreffende verkeersstroom zonder celverlies over een denkbeeldig buffer te leiden (zonder menging met andere verkeersstromen), waarbij er vanuit gegaan wordt dat het 10 genoemde denkbeeldige buffer een constante uitstroomsnelheid heeft gelijk aan PCR.
In [Gravey97] wordt eveneens een oplossing met "shaping" voorgesteld, zij het dat connecties ge-"shaped" worden zodanig dat hun maximale burst-grootte beperkt en klein is (kleiner dan 15 of gelijk aan 2) .
Nadeel van deze methoden is dat "shaping" niet met alle ATM switches mogelijk is en dat het introduceren van extra shapers in het netwerk ongewenst kan zijn. Om deze redenen wordt in [E.736] ook een methode beschreven voor het geval dat 20 verbindingen een bekende maximale burst-grootte, bMAx, hebben. Deze connecties worden dan benaderd door een bMAx~batch Poisson proces. Deze methode heeft als nadeel dat (1) het Poisson proces een overschatting van het verkeer is, hetgeen er toe leidt dat minder connecties kunnen worden toegelaten dan in 25 werkelijkheid mogelijk is gezien de vereiste QoS garanties, en (2) dat er wordt uitgegaan van een eenduidig bepaalde bt^x voor alle verbindingen, hetgeen in de praktijk nodeloos inefficiënt kan zijn. In de praktijk zal deze waarde voor b^ namelijk erg hoog kunnen zijn. In [Gravey97] wordt aangetoond dat de 30 maximaal toelaatbare belasting van het ATM netwerk snel daalt bij stijgende waarden van b^x.
[COST242] beschrijft in essentie de methode als in [E.736] maar verfijnt deze. De maximale "batches" die worden gebruikt voor benadering door Poisson batches hoeven niet dezelfde te zijn 1010295 5 als in [E.736], maar zijn afhankelijk van de snelheid van de multiplexer. Voor een algemeen geldig model moeten de batches wel even groot zijn als die van een Poisson proces waarmee de verkeersstroom benaderd wordt.
5 [Mignau96] beschrijft methoden die niet uitgaan van de Poisson methode, maar van de NxD/D/1- methode, die hieronder beschreven wordt. Voor bronnen waarvoor de maximale burstgrootte precies twee waarden aan kan nemen wordt een complex model beschreven in [Cidon95]. Dat model is echter 10 numeriek instabiel en vergt lange rekentijden.
Het NxD/D/l-model.
Een van de modellen die ten grondslag ligt aan de onderhavige uitvinding is het NxD/D/1 - model. Dit model geeft de kansverdeling van de lengte van de wachtrij in een systeem 15 bestaande uit een buffer die bediend wordt door één server. Dit systeem wordt gevoed door N ideale (i.e., CDVT gelijk aan 0) en gelijke verkeersstromen ieder met een inter-cel-aankomsttijd ter grootte van D en met begintijdstippen uniform verdeeld over een interval ter grootte D. De eenheid van tijd is de benodigde 20 tijd om één cel te bedienen. In [Cost242] wordt gesteld dat de kans dat het buffergebruik een zekere waarde B overstijgt gelijk is aan: n = B+i 25
Deze formule zal hier aangeduid worden met q£(B) . Tevens wordt in [COST242] gesteld dat deze formule een goede bovengrens vormt voor de overschrijdingskans ook indien de stromen verschillende inter-cel-aankomsttijden hebben.
30 1010295 6
SAMENVATTING VAN DE UITVINDING
De uitvinding beoogt te voorzien in een orgaan van de in de aanhef aangegeven soort, welke bij uitstek geschikt is als CAC voor ATM verbindingen van het DBR type, waarbij zowel rekening 5 gehouden wordt met het discrete karakter van de verkeersstromen, alsmede met het feit dat de cell rate van elk van de individuele verbindingen fluctuaties boven diens nominale peak cell rate kan vertonen. Het onderscheidt zich positief van CAC organen die berusten op de methoden uit de literatuur met 10 betrekking tot de volgende aspecten: • Efficiënter: het orgaan volgens de uitvinding heeft de eigenschap dat het maximaal aantal te mengen verbindingen niet veel meer beperkt wordt dan strikt noodzakelijk om buffer-overloop en daarmee cel-verlies te voorkomen.
15 · Betere aansluiting op praktische situaties: in de huidige ATM
netwerken is het gebruikelijk de CDVT zo te kiezen dat deze een constante is wanneer deze wordt uitgedrukt in de tijdseenheid, wat tot gevolg heeft dat de eerder gedefinieerde maximale burstgrootte bMAx afhankelijk is van de 20 peak cell rate van de verbinding; hierdoor kan er geen eenduidige maximale burstgrootte vastgesteld worden, hetgeen voor de methoden uit de literatuur een uitgangspunt is.
• Beter praktisch toepasbaar: de methode waarvan het orgaan volgens de uitvinding gebruik maakt is praktisch toepasbaar, 25 numeriek stabiel en heeft een snelle rekentijd.
Hoewel de methoden uit de literatuur ook praktisch toepasbaar zijn, combineert het CAC orgaan volgens de uitvinding een hoge efficiëntie met praktische toepasbaarheid. Het CAC orgaan 30 volgens de uitvinding biedt tevens de mogelijkheid om het maximaal aantal toelaatbare verbindingen te optimaliseren door het kiezen van een bepaalde waarde voor de vrij te kiezen constante K, met dien verstande dat dit een geheel getal groter of gelijk aan 0 dient te zijn. In veel gevallen zal de optimale 1010295 7 waarde voor K afhangen van de meest voorkomende waarden van de CDVT van de ATM verbindingen.
Het CAC orgaan volgens de uitvinding omvat twee deel-organen, die ieder een positief of negatief resultaat (signaal) afgeven.
5 Slechts indien beide deel-organen een positief resultaat (signaal) afgeven, zal het resultaat van het gehele orgaan positief zijn en zal aan een nieuwe verbinding toegang tot de ATM switch kunnen worden verleend. Het eerste deelorgaan bepaalt of er voldoende bandbreedte beschikbaar is voor de 10 verzameling verbindingen V, waarvan elke verbinding vA
gekarakteriseerd wordt door waarden voor PCRi en CDVTi, die, na eventuele toelating van de nieuwe verbinding, gebruik zal maken van een bepaalde uitgangspoort, het tweede deelorgaan bepaalt of de beschikbare buffercapaciteit voor de betreffende poort 15 toereikend is.
Het eerste deelorgaan omvat: • Een rekenorgaan dat de som (IPCR) bepaalt van de waarden van PCRi van ieder van de verbindingen Vi uit de verzameling V. Deze som wordt vervolgens vergeleken met het product van p en 20 C. Indien de genoemde som kleiner of gelijk is aan genoemd product, dan is de uitkomst van het deelorgaan positief, anders is de uitkomst negatief.
Het tweede deelorgaan omvat: 25 · Een rekenorgaan dat voor ieder van de verbindingen Vi uit de verzameling V een zekere buffergrootte bS(i berekent. Deze buffergrootte is gelijk aan hetzij bmax,i verminderd met de constante waarde K indien bmax,i groter of gelijk is aan K, dan wel gelijk aan 0 indien bmaX,i kleiner is dan K. Voor 30 buffergroote bmaX(i geldt dat het mogelijk is, in een modelsituatie, de betreffende verkeersstroom zonder celverlies over een denkbeeldig buffer met buffergrootte bmaX,i en uitstroomsnelheid PCRi te transporteren (zonder menging met andere verkeersstromen) . bn,aX(i wordt door het 1010295 8 orgaan berekend door het product te bepalen van PCRi en CDVTi.
• Een rekenorgaan dat de som van de berekende waarden bs,i voor alle verbindingen uit de verzameling V bepaalt. Deze som zal 5 hier aangeduid worden met Bs.
• Een rekenorgaan dat een buffergroote BN bepaalt, waarvoor geldt dat het mogelijk is N denkbeeldige, identieke verkeerstromen met constante cell rate te multiplexen, gebruikmakend van een buffer met grootte BN, en wel zodanig 10 dat de kans op celverlies ten gevolge van buffer-overloop de gegeven waarde ε niet zal overschrijden. N is hierbij het aantal verbindingen in verzameling V. Tevens wordt er vanuit gegaan dat de gemiddelde bezettingsgraad aan de uitgang van de buffer gelijk is aan p. De buffercapaciteit BN wordt 15 bepaald door toepassing van het eerder geïntroduceerde
NxD/D/1 model, waarbij de kans dat een buffer niveau van B cellen wordt overschreden wordt aangeduid met Qq(B) . Door het rekenorgaan wordt de laagste waarde van B bepaald, zodanig dat geldt dat Qd(B)< ε, waarbij N gelijk is aan het aantal 20 bronnen, D gelijk is aan N / p en QÊJ(B) de formule is zoals hierboven gegeven of een voldoende nauwkeurige benadering daarvan. De aldus gevonden waarde van B vormt de waarde van Bn.
• Een rekenorgaan dat de berekende waarde BN vermenigvuldigt 25 met de constante K. Voor dit resultaat, hier te noemen BNK, geldt dat het mogelijk is N denkbeeldige, identieke verkeersstromen, ieder met burstgrootte K, te multiplexen, gebruikmakend van een buffer met grootte BNk/ zodanig dat de kans op celverlies ten gevolge van buffer-overloop de gegeven 30 waarde ε niet zal overschrijden. Hierbij wordt er vanuit gegaan dat de gemiddelde bezettingsgraad aan de uitgang van de buffer gelijk is aan p.
• Een rekenorgaan dat de som bepaalt van de berekende waarden voor Bs en ΒΝκ· Deze waarde wordt hier aangeduid met BR.
1010295 9 • Een orgaan dat de berekende waarde BR vergelijkt met de gegeven capaciteit B van het uitgangsbuffer. Indien de waarde van Br kleiner of gelijk is aan B, dan is de uitkomst van het deelorgaan positief; indien de waarde van BR groter is dan B, 5 dan is de uitkomst van het deelorgaan negatief.
De werking van het orgaan zal hierna aan de hand van een uitvoeringsvoorbeeld nader worden toegelicht.
FIGUURBESCHRIJVING
10 Figuur 1 toont een CAC orgaan in het algemeen. De verkeers-parameters (PCR en CDVT) van een willekeurige aantal reeds bestaande ATM verbindingen Vi...vN-i worden aangeboden aan het CAC orgaan, alsmede de verkeersparameters van een nieuw aangevraagde ATM verbinding vN. Daarnaast wordt een maximaal 15 toelaatbare celverlieskans-parameter ε aangeboden, alsmede de van toepassing zijnde buffercapaciteit B en linkcapaciteit C. Tevens wordt een maximaal toelaatbare bezettingsgraad p aangeboden. De uitkomst van het orgaan is een "admit/reject"-signaal, op grond waarvan de aangevraagde ATM connectie vN al 20 dan tot de ATM switch wordt toegelaten.
Figuur 2 toont schematisch een overzicht van een CAC orgaan volgens de uitvinding. Het CAC orgaan is opgebouwd uit een deelorgaan 1 en een deelorgaan 2. Elk deelorgaan kan een positief ("admit") of een negatief ("reject") signaal afgeven.
25 Beide signalen worden aangeboden aan een logische AND-poort 3, waarvan het uitgangssignaal alleen positief is als beide ingangssignalen positief zijn.
Figuur 3 toont deelorgaan 1 meer in detail. De PCR waarden van de N ATM verbindingen worden gesommeerd (IPCR) in een orgaan 4. 30 In een orgaan 5 wordt de totale capaciteit C van de uitgangspoort vermenigvuldigd met een van te voren vastgestelde coëfficiënt p (0<p<1), overeenkomstig de gewenste maximale 1010295 10 belasting. De uitkomst van het rekenorgaan 6 is positief indien de in orgaan 4 berekende waarde van ZPCR kleiner is dan of gelijk is aan het door orgaan 5 berekende product p x C; als dat niet het geval is, is de uitkomst negatief.
5 Figuur 4 toont schematisch het deelorgaan 2. De verkeersparameters van ATM verbinding i worden gevormd door de grootheden Peak Cell Rate(PCRi) en Cell Delay Variation (CDVTi) . Voor elke verbinding omvat het deelorgaan 2 een processor 7, die meer in detail in figuur 5 wordt getoond. Elk 10 der processors 7 berekent door vermenigvuldiging, in een orgaan 13 (zie figuur 5), van de twee genoemde verkeersparameters de maximale burstgrootte bmax,i. Het verschil tussen bmax,i en K (bmax,i - K) wordt berekend door een orgaan 14. Indien dit verschil 0 of positief is, wat door een orgaan 15 wordt 15 geverifieerd, dan is bs,i gelijk aan het berekende verschil bmax,i - K; als het verschil kleiner dan 0 is, is bs,i gelijk aan 0. Deelorgaan 2 (zie weer figuur 4) bestaat uit een aantal processors 7, één voor iedere ATM-verb inding. De bs,i -resultaten van iedere processor 7 worden gesommeerd in een 20 orgaan 8 en resulteren in een totale waarde Bs. Het totale aantal ATM verbindingen N wordt ingevoerd in rekenmodule 9.
Door deze module wordt de laagste waarde van B bepaald, zodanig dat geldt dat Qq(B)< ε. Dit resulteert in een waarde BN. Deze waarde BN wordt in een orgaan 10 vermenigvuldigd met de 25 constante waarde K en vormt de waarde BNK. Tenslotte sommeert een orgaan 11 de waarden Bs en BNK en vergelijkt een orgaan 12 die gesommeerde waarde met de gegeven beschikbare buffergrootte B. Indien BS+BNK kleiner is dan of gelijk aan B dan is wordt een positief, "admit" signaal afgegeven, of anders een negatief, 30 "reject" signaal.
101 11
REFERENTIES
[1.371] ITU-T 1.371: Traffic Control and Congestion Control in B-ISDN; ITU-T recommendation 1.371 (08/96); Geneva, August 1996.
5 [E.736] ITU Telecommunication Standardization Sector, Draft
Recommendation E.736, "Methods for Cell Level Traffic Control in B-ISDN", 10 January 1997.
[Mign96] J. Mignault, A. Gravey, C. Rosenberg, "A survey of straightforward statistical multiplexing models for ATM 10 networks", Telecommunication Systems 5 (1996) 177-208.
[Grav97] A. Gravey, J. Boyer, K. Sevilla, J. Mignault, Resource Allocation for Worst Case Traffic in ATM networks, Performance Evaluation 30 (1997), 19-43.
[COST242] J. Roberts, U. Mocci, J. Virtamo (eds.), Broadband 15 Network TeleTraffic -performance evaluation and design of broadband multiservice networks- Final Report of Action, COST 242, Lecture Notes in Computer Science Vol 1155, Springer-Verlag, Berlin; Heidelberg, 1996, ISBN 3-540-61815-5 [Cidon95] I. Cidon, R. Guérin, I. Kessler and A. Khamisy, 20 Analysis of a statistical multiplexer with generalized periodic sources, Queuing Systems 20 (1995) 139-169.
[1.356] ITU-T 1.356: B-ISDN ATM layer cell transfer performance; ITU-T recommendation 1.356 (10/96); Geneva,
October 1996.
1010295

Claims (1)

1. Orgaan voor Connection Admission Control voor een ATM switch, bedoeld voor het tot de switch toelaten van een 5 aangevraagde ATM verbinding van het DBR type, zodanig dat de "Quality of Service" van alle ATM verbindingen van het DBR type in genoemde switch aan zekere voorwaarden blijven voldoen, waarbij voor de samengestelde verkeersstroom van DBR verbindingen op een uitgangspoort met capaciteit C een 10 enkelvoudige buffer met capaciteit B beschikbaar is, terwijl als randvoorwaarde geldt dat de totale gemiddelde belasting van de uitgangspoort niet meer bedraagt dan p x C, waarbij p een constante is met een waarde tussen 0 en 1, met het kenmerk dat het orgaan twee deel-organen omvat, die ieder 15 een positief of negatief toelatingssignaal afgeven, waarbij slechts indien beide deel-organen een positief toelatingssignaal afgeven, aan de nieuwe ATM verbinding toegang tot de switch wordt verleend, welk eerste deelorgaan (1) omvat: 20. een eerste rekenorgaan (4) dat de som (ZPCR) berekent van de nominale verkeersparameters Peak Cell Rate (PCRi) van ieder van de ATM verbindingen van het DBR type op de betreffende uitgangspoort, inclusief de nieuw aangevraagde verbinding; 25. een tweede rekenorgaan (6) dat die berekende som (XPCR) vergelijkt met de waarde van p x C, waarbij indien IPCR groter is dan p x C de uitkomst van het eerste deelorgaan negatief is, terwijl, indien EPCR kleiner of gelijk is aan p x C, de uitkomst van het deelorgaan 30 positief is; en welk tweede deelorgaan (2) omvat: 1010295 • voor elk van ATM verbindingen van het DBR type op de betreffende uitgangspoort, inclusief de nieuw aangevraagde, een derde rekenorgaan (7), dat een buffercapaciteit bS(i berekent, waarbij de waarde van bSfi 5 gelijk is aan nul indien het product van de nominale Peak Cell Rate (PCRi) en Cell Delay Variation Tolerantie(CDVTi) van de betreffende verbinding kleiner is dan of gelijk is aan de constante K, terwijl de waarde van bS(i gelijk is aan genoemd product verminderd 10 met de waarde K, indien genoemd product groter is dan K; • een vierde rekenorgaan (8), dat de som (Bs) van de berekende waarden bs,i voor alle ATM verbindingen op de betreffende uitgangspoort berekent; • een vijfde rekenorgaan (9), dat een buffercapaciteit BN 15 berekent, zodanig dat bij multiplexing van N onafhankelijke, identieke en ideale (CDVT = 0) verkeersstromen met gebruikmaking van een enkelvoudig buffer met buffercapaciteit BN, en onder de aanname van een maximale linkbelasting ter waarde van p, de 20 gemiddelde kans op celverlies ten gevolge van buffer- overloop de gegeven waarde ε niet zal overschrijden; • een zesde rekenorgaan (10) dat het produkt (BNK) berekent van de waarde BN en de constante waarde K; • een zevende rekenorgaan (11), dat de som (BR) bepaalt 25 van de berekende waarden voor Bs en BKK; • een vergelijkingsorgaan (12), dat de berekende som BR vergelijkt met de gegeven capaciteit B van de uitgangsbuffer, waarbij, indien de waarde van BR kleiner of gelijk is aan B, een positief toelatingssignaal wordt 30 afgegeven, terwijl een negatief toelatingssignaal wordt afgegeven indien de waarde van BR groter is dan B. 1010295
NL1010295A 1998-10-12 1998-10-12 ATM Connection Admission Control orgaan voor DBR verbindingen. NL1010295C2 (nl)

Priority Applications (10)

Application Number Priority Date Filing Date Title
NL1010295A NL1010295C2 (nl) 1998-10-12 1998-10-12 ATM Connection Admission Control orgaan voor DBR verbindingen.
AT99953837T ATE340459T1 (de) 1998-10-12 1999-10-11 Vorrichtung zur atm- verbindungszulassungssteuerung von dbr- verbindungen
ES99953837T ES2273511T3 (es) 1998-10-12 1999-10-11 Dispositivo de control de admision de conexion atm para conexiones dbr.
PCT/EP1999/007773 WO2000022785A1 (en) 1998-10-12 1999-10-11 Atm connection admission control device for dbr connections
AU10385/00A AU1038500A (en) 1998-10-12 1999-10-11 Atm connection admission control device for dbr connections
DK99953837T DK1121787T3 (da) 1998-10-12 1999-10-11 Anordning til ATM adgangskontrol for DBR forbindelser
EP99953837A EP1121787B1 (en) 1998-10-12 1999-10-11 Atm connection admission control device for dbr connections
US09/806,738 US6850881B1 (en) 1998-10-12 1999-10-11 ATM connection admission control device for DBR connections
DE69933302T DE69933302T2 (de) 1998-10-12 1999-10-11 Vorrichtung zur atm-verbindungszulassungssteuerung von dbr-verbindungen
US10/948,051 US6907467B2 (en) 1998-10-12 2004-09-23 ATM connection admission control device for DBR connections

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL1010295 1998-10-12
NL1010295A NL1010295C2 (nl) 1998-10-12 1998-10-12 ATM Connection Admission Control orgaan voor DBR verbindingen.

Publications (1)

Publication Number Publication Date
NL1010295C2 true NL1010295C2 (nl) 2000-04-13

Family

ID=19767954

Family Applications (1)

Application Number Title Priority Date Filing Date
NL1010295A NL1010295C2 (nl) 1998-10-12 1998-10-12 ATM Connection Admission Control orgaan voor DBR verbindingen.

Country Status (9)

Country Link
US (2) US6850881B1 (nl)
EP (1) EP1121787B1 (nl)
AT (1) ATE340459T1 (nl)
AU (1) AU1038500A (nl)
DE (1) DE69933302T2 (nl)
DK (1) DK1121787T3 (nl)
ES (1) ES2273511T3 (nl)
NL (1) NL1010295C2 (nl)
WO (1) WO2000022785A1 (nl)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7127526B1 (en) * 2000-03-20 2006-10-24 Nortel Networks Limited Method and apparatus for dynamically loading and managing software services on a network device
US7136352B2 (en) * 2000-11-01 2006-11-14 Lucent Technologies Inc. Method and apparatus for processing of regulated connections in a communication network
US7852759B2 (en) * 2007-02-05 2010-12-14 Cisco Technology, Inc. Finite state machine of traffic stream metrics for adaptation of load-based call admission control in wireless networks
JP4525780B2 (ja) * 2008-03-24 2010-08-18 ソニー株式会社 受信装置、送信装置、通信システム、および中継サーバのバッファ設定検出方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0851706A1 (en) * 1996-12-24 1998-07-01 International Business Machines Corporation Flow control for very bursty connections in high speed cell switching networks
EP0862299A2 (en) * 1997-02-28 1998-09-02 Nec Corporation Multi-class connection admission control method for asynchronous transfer mode (ATM) switches

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2214839C (en) * 1995-03-08 2007-07-31 Avril Joy Smith Broadband switching system
GB9513024D0 (en) * 1995-06-27 1995-08-30 Newbridge Networks Corp Connection admission control system (cac) for atm networks
JP3162975B2 (ja) * 1995-10-16 2001-05-08 株式会社日立製作所 廃棄優先制御管理方式によるatm交換機
KR100278573B1 (ko) * 1995-12-13 2001-01-15 포만 제프리 엘 접속 승인 제어 방법 및 이를 수행하는 장치
JP3436845B2 (ja) * 1996-06-18 2003-08-18 日本電信電話株式会社 マルチクラスatm呼受付制御方法及び装置
FI970998A (fi) * 1997-03-10 1998-11-13 Nokia Telecommunications Oy Yhteyden hyväksymismenettely laajakaistaverkossa
US5970064A (en) * 1997-06-12 1999-10-19 Northern Telecom Limited Real time control architecture for admission control in communications network
JP3262029B2 (ja) * 1997-07-17 2002-03-04 ケイディーディーアイ株式会社 セル伝送交換機の呼接続制御装置
GB9718269D0 (en) * 1997-08-28 1997-11-05 British Telecomm Connection admission control for connection orientated networks
US6324165B1 (en) * 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6754206B1 (en) * 1997-12-04 2004-06-22 Alcatel Usa Sourcing, L.P. Distributed telecommunications switching system and method
CA2229577A1 (en) * 1998-02-12 1999-08-12 Newbridge Networks Corporation Method and apparatus for controlling traffic flows in a packet-switched network in order to guarantee service performance
US6222824B1 (en) * 1998-04-24 2001-04-24 International Business Machines Corporation Statistical call admission control
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
US6459681B1 (en) * 1998-11-13 2002-10-01 Sprint Communications Company L.P. Method and system for connection admission control
US20040042400A1 (en) * 1998-12-18 2004-03-04 Telefonaktiebolaget Lm Ericsson Connection admission control based on bandwidth and buffer usage
DE69910450T2 (de) * 1999-06-18 2004-06-24 Nokia Corp. Verfahren zur messungsbasierten verbindungszulassungsssteuerung (mbac) in einem paketnetzwerk
US6697369B1 (en) * 1999-09-28 2004-02-24 Lucent Technologies Inc Admission control adjustment in data networks using maximum cell count

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0851706A1 (en) * 1996-12-24 1998-07-01 International Business Machines Corporation Flow control for very bursty connections in high speed cell switching networks
EP0862299A2 (en) * 1997-02-28 1998-09-02 Nec Corporation Multi-class connection admission control method for asynchronous transfer mode (ATM) switches

Also Published As

Publication number Publication date
ATE340459T1 (de) 2006-10-15
ES2273511T3 (es) 2007-05-01
US6850881B1 (en) 2005-02-01
AU1038500A (en) 2000-05-01
US6907467B2 (en) 2005-06-14
DE69933302T2 (de) 2007-09-20
US20050038903A1 (en) 2005-02-17
EP1121787B1 (en) 2006-09-20
EP1121787A1 (en) 2001-08-08
DK1121787T3 (da) 2007-02-12
WO2000022785A1 (en) 2000-04-20
DE69933302D1 (de) 2006-11-02

Similar Documents

Publication Publication Date Title
US4984264A (en) Call admission control method and cell flow monitoring method in the same method
US6269079B1 (en) Systems, methods and computer program products for distributing connection information between ATM nodes
EP0901301B1 (en) Dynamic rate control scheduler for ATM networks
US6532234B1 (en) Back-pressure type ATM switch
US6028840A (en) Method and apparatus for connection admission control of variable bit rate traffic in ATM switch
EP0812083B1 (en) Dynamic rate controller
US5982748A (en) Method and apparatus for controlling admission of connection requests
EP1177659B1 (en) Routing device
JPH10215258A (ja) パケット交換通信システム
JPH10242999A (ja) トラフィック成形装置
JP3949282B2 (ja) 資源を共有するシステムにおけるサービス要求受付管理方法
EP0962079B1 (en) Improvements in and relating to traffic control in data networks
US6185187B1 (en) Method and apparatus for relative rate marking switches
Saito et al. Traffic control technologies in ATM networks
NL1010295C2 (nl) ATM Connection Admission Control orgaan voor DBR verbindingen.
US6735172B1 (en) Providing connection admission control in a communications network
EP1253752A2 (en) Optical line terminal, apon system and cell delay variation control method
US20010053127A1 (en) Bandwidth control method, cell transmitting apparatus, and traffic control system
EP0878938A2 (en) System for conducting rate control of ATM traffic
US7542416B2 (en) Connection admission control for bursty real-time traffic in a network with multiple service classes
US7450510B1 (en) System and method for distributing guaranteed bandwidth among service groups in a network node
KR100319457B1 (ko) 비동기 전송 모드 교환기의 트래픽 제어 방법
KR100226997B1 (ko) 트래픽 모니터링 기반 고속 호출허용 제어방법 및장치
Petrovic Comparative evaluation of adaptive stochastic and ERICA switch algorithms for ABR traffic management in ATM networks
KR100226996B1 (ko) 트래픽 모니터링 기반 고속 호출허용 제어방법 및장치

Legal Events

Date Code Title Description
PD2B A search report has been drawn up
VD1 Lapsed due to non-payment of the annual fee

Effective date: 20080501