NL9500585A - ATM policing orgaan. - Google Patents

ATM policing orgaan. Download PDF

Info

Publication number
NL9500585A
NL9500585A NL9500585A NL9500585A NL9500585A NL 9500585 A NL9500585 A NL 9500585A NL 9500585 A NL9500585 A NL 9500585A NL 9500585 A NL9500585 A NL 9500585A NL 9500585 A NL9500585 A NL 9500585A
Authority
NL
Netherlands
Prior art keywords
code
cell
cells
data
admission
Prior art date
Application number
NL9500585A
Other languages
English (en)
Inventor
Jacob Cornelis Van Der Wal
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19865760&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=NL9500585(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nederland Ptt filed Critical Nederland Ptt
Priority to NL9500585A priority Critical patent/NL9500585A/nl
Priority to EP96200688A priority patent/EP0735725B1/en
Priority to DE69617512T priority patent/DE69617512T2/de
Priority to US08/615,625 priority patent/US5745478A/en
Priority to AT96200688T priority patent/ATE210349T1/de
Priority to ES96200688T priority patent/ES2168432T3/es
Priority to CA002172021A priority patent/CA2172021C/en
Priority to JP7082696A priority patent/JPH08274794A/ja
Publication of NL9500585A publication Critical patent/NL9500585A/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
    • 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/5614User Network Interface
    • H04L2012/5615Network termination, e.g. NT1, NT2, PBX
    • 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/5625Operations, administration and maintenance [OAM]
    • 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/563Signalling, e.g. protocols, reference model
    • 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
    • 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/5651Priority, marking, classes

Description

KONINKLIJKE PTT NEDERLAND N.V.
GRONINGEN
ATM policing orgaan
A. ACHTERGROND VAN DE UITVINDING
De uitvinding heeft betrekking op een toelatingsorgaan voor het toelaten van datacellen, voorzien van VC (= Virtual Channel) codes, tot een transmissieraedium, welk toelatingsorgaan de VC code van een arriverende datacel uitleest en een tellerwaarde, die een maat is voor de belasting aan datacellen met die VC code, vergelijkt met een grenswaarde, waarna een toelatingscode wordt afgegeven waarvan de waarde afhangt van het vergelijkingsresultaat.
Een dergelijk orgaan is in de ATM techniek bekend onder de naatn 'policing' orgaan of UPC (Usage Parameter Control) orgaan en dient ervoor om te zorgen dat per VC niet méér ATM datacellen tot een medium (netwerk) worden toegelaten dan een tevoren --uit hoofde van een 'verkeerscontract' tussen abonnee en netwerk provider-- ingestelde waarde. Een en ander is vastgelegd in ITU-aanbeveling 1.371 'Traffic Control and Congestion Control in B-ISDN'.
Door aanvraagster werden reeds eerdere aanvragen op dit gebied ingediend, ondermeer US5007043 en US5224092. Eerstgenoemde, US5007043, behandelt het tijdverdeeld gebruik van een "leaky bucket" policing orgaan, waarbij van een arriverende datacel de VC code wordt uitgelezen en een voor dat VC geldige tellerstand wordt verhoogd met een vaste waarde en verlaagd met een waarde die groter is naarmate de belasting door datacellen met die VC code lager is. Het aldus volgens de wijze van een "leaky bucket"-bewerking verkregen nieuwe tellerstand is een maat voor de celbelasting in dat VC. Een maat voor de celbelasting kan ook op andere wijzen worden verkregen.
Als de berekende tellerwaarde een voor dat VC geldige grenswaarde niet overschrijdt, wordt de datacel tot het achterliggende transmissiemedium toegelaten. Bij overschrijding wordt aan de datacel een toelatingscode gegeven waardoor de cel niet wordt toegelaten. Een andere mogelijkheid, die in US4769810 (AT&T) wordt voorgesteld, is dat dergelijke cellen wel worden toegelaten, maar dat die worden gemarkeerd, bijvoorbeeld, zoals in genoemde ITU-aanbeveling voorschrijft, met een lage Cell Loss Priority (CLP) code; bij congestie in het transmissieroedium worden de gemarkeerde datacellen als eerste geëcarteerd (discarded).
Overigens ware het ook mogelijk om het bijwerken van de tellerstand niet aan het vergelijken met de grenswaarde vooraf te laten gaan, maar dat naderhand te doen, als het ware voorafgaand aan de volgende datacel.
US5224092 ten name van aanvraagster voorziet erin dat niet één, maar verscheidene tellerstanden simultaan worden bijgehouden en met evenzovele grenswaarden vergeleken. Het voordeel daarvan is een grote mate van vrijheid in het bewaken van de celstroom, zowel door interne parameterbesturing vanuit de arriverende datacellen als door externe besturing. Die laatste optie wordt nader uitgewerkt in US5224091 van aanvraagster.
Hoewel US5224092 een grote mate van vrijheid biedt, wordt daar voorzien in het simultaan updaten van een veelvoud van tellerstanden en het vergelijken met ieder zijn "eigen" grenswaarde, resulterend in een overeenkomstig aantal "beoordelingssignalen" die, na een bewerking, weer resulteren in een uiteindelijk besturingssignaal dat beschikt over het lot van de datacel (toelaten, markeren, toegang weigeren). Het bekende systeem is derhalve tamelijk complex, doordat in verschillende parallelle units afzonderlijke processen worden uitgevoerd. Ondermeer wordt in elke unit afzonderlijk een nieuwe tellerstand berekend.
Een van de op korte termijn belangrijke toepassingen van ATM is het onderling koppelen van reeds bestaande netwerken die gebaseerd zijn op andere technieken dan ATM. In dat geval moet conversie plaatsvinden van het dataformaat van het bestaande netwerk naar het ATM dataformaat. Het is gebleken dat toepassing van de in de aanbeveling vastgelegde richtlijnen nadelig kan uitpakken, zowel voor de efficiency van het ATM-netwerk als voor de performance zoals die door de gebruiker wordt ervaren. Bovendien kan, ook in een puur ATM-netwerk, een strikte toepassing van deze richtlijnen in een aantal bijzondere situaties leiden tot een minder gewenst gedrag van het systeem. Enkele van deze situaties worden dan ook nog door ITU-TS bestudeerd. Hieronder worden enige van deze situaties, waarvoor de onderhavige uitvinding beoogt een oplossing te bieden, geschetst, a. Behandeling van Cell Loss Priority (CLP) ATM kent twee klassen van verliesprioriteit (Cell Loss Priority) aangeduid met CLP0 en CL?!· De verliesprioriteit is in de cel header aangegeven. In geval van netwerkcongestie worden cellen die gemerkt zijn met CLPj bij voorkeur uitgeworpen zodat er meer ruimte ontstaat voor de cellen gemerkt met CLP0. Binnen één verbinding kunnen cellen voorkomen roet verschillende aanduiding voor de verliesprioriteit. De ITU-aanbeveling schrijft voor dat naast het beperken van de verkeersparameters (zoals het maximaal toegelaten aantal cellen per seconde) voor de CLP0-cellen, ook de parameters voor het totale (CLPq+CLPj) verkeer van de verbinding moet worden beperkt. Gezien vanuit het oogpunt van netwerk resource management is dit een logische keuze. Het gevolg is echter dat in een VC met zowel CLP0- als CLPj-cellen een CLP0-cel kan worden uitgeworpen omdat reeds eerder gepasseerde CLPj-cellen de bewakingsinrichting tot juist onder het kritische punt hebben gebracht. Een dergelijk gedrag waarbij een CLP0-cel verloren gaat ten gunste van een CLPj-cel is strijdig met de intentie dat CLPj-cellen als eerste zouden moeten worden uitgeworpen.
Bovendien geldt in het algemeen het principe dat het de bewakingsinrichting alleen is toegestaan cellen uit te werpen indien de celstroom de afgesproken parameter(s) overschrijdt: indien de CLP0-stroora de gestelde grens niet overschrijdt, dan zou ook geen CLP0-cel mogen worden uitgeworpen. Ook op dit punt is de consequentie van de gegeven richtlijn niet geheel in overeenstemming met het algemene principe.
In de betreffende ITU studiegroepen worden nu pogingen ondernomen om de eerder overeengekomen richtlijn over het beperken van de gezamenlijke (CLPq+CLPj) celstroom terug te draaien en te wijzigen in het apart beperken van de CLPj-stroom. Dit is uit het oogpunt van resource management echter niet wenselijk. Indien CLPj-cellen worden verzonden in plaats van CLP0-cellen dan zou de bewakingsinrichting cellen uitwerpen terwijl dit uit het oogpunt van netwerkbescherming in het geheel niet nodig is: CLPj-cellen zijn voor het netwerk 'roakkelijker' omdat ze in voorkomende gevallen (alsnog) mogen worden uitgeworpen.
De vinding beoogt de eerder geschetste nadelen te ondervangen zodat de huidige richtlijn inzake het beperken van het totale (CLPq+CLPj) verkeer kan worden gehandhaafd, b. Policing van OAM- en RM-cellen
Naast cellen met gebruikersgegevens, worden over hetzelfde virtuele kanaal ook cellen verzonden voor andere doeleinden. Het gaat in het bijzonder om cellen voor Operation & Maintenance (OAM) en om zogenaamde 'resource management' (RM) cellen. De verschillende soorten cellen zijn te herkennen aan het bitpatroon in de cel header. De vraag is nu of al deze cellen als één stroom of als drie verschillende stromen moeten worden bewaakt.
In het geval ervoor wordt gekozen elk der stromen apart te bewaken, betekent dit een verveelvoudiging van de complexiteit van de bewakingsinrichting. In plaats van voorzieningen voor het bewaken van één virtueel kanaal moeten er immers voorzieningen zijn voor het bewaken van een veelvoud aan substromen binnen het kanaal. Bovendien wordt het beheer van een verbinding aanzienlijk complexer. Een verdere uitbreiding naar meerdere substromen is nog niet voorzien maar zou met een dergelijke aanpak vrijwel onmogelijk worden gemaakt.
De andere optie is om alleen het totaal van de substromen te bewaken. De hoeveelheid OAM- en resource management cellen is altijd klein ten opzichte van de hoeveelheid user cellen. Bovendien volgen de cellen praktisch dezelfde route door het netwerk. Dit pleit voor een gezamenlijke bewaking. Echter, in geval het aantal user cellen de gestelde limiet overschrijdt, dan kan het voorkomen dat niet alleen user cellen worden uitgeworpen maar ook OAM- en resource management cellen. Dit laatste is niet direct rampzalig maar ook minder wenselijk. De vinding maakt een enkelvoudige en gezamenlijke bewaking mogelijk zonder dit nadeel, c. Policing van bursty datastromen
Vrijwel alle bestaande protocollen voor de overdracht van data werken roet blokken data (frames) die aanzienlijk groter zijn dan een of enkele ATM-cellen. Het netwerk, en dus ook de bewakingsinrichting, wordt dan geconfronteerd met 'bursts' data. Tijdens een burst volgen de datacellen elkaar op met korte tussenpozen; tussen de bursts is veelal veel meer ruimte. Zulke reeds bestaande protocollen voeren de foutdetectie uit over een geheel frame. Bij detectie van een fout wordt ook het gehele frame opnieuw verzonden. Het gevolg is dat door het verlies van een enkele ATM-cel (bijvoorbeeld ten gevolge van het ingrijpen van de bewakingsinrichting) een heel frame onbruikbaar wordt en opnieuw moet worden verzonden. Het doorlaten van cellen behorend ► ),λ*··?λ! ί/ίο f r amn n a e f· a Art /* a 1 4 n 11 4 ♦· f» Ατ.ι/trft a «t Vinai*· aaaw »4 a Art 4 ra daarom inefficiënt. Om hierin verbetering te brengen, is voorgesteld om alle cellen behorend tot hetzelfde frame en volgend op een uitgeworpen cel eveneens uit te werpen. Er worden dan in ieder geval geen nutteloze cellen meer aan het netwerk aangeboden. De cellen verzonden vóór het uitwerpen van de cel hebben echter wel beslag gelegd op de transmissiecapaciteit van het netwerk zonder dat het frame succesvol is overgedragen. De vinding beoogt mede het mogelijk te maken de efficiëntie verder op te voeren.
B. SAMENVATTING VAN DE UITVINDING
De essentie van de vinding is dat voor het beoordelen van de celbelasting weliswaar een enkelvoudige grenswaarde wordt gebruikt, maar dat die, afhankelijk van de soort datacel, uit een veelvoud van grenswaarden wordt geselecteerd. De grenswaarde wordt geselecteerd aan de hand van een of meer soortcodes die hetzij door het toelatingsorgaan van de arriverende datacel worden uitgelezen, hetzij van buiten het toelatingsorgaan worden aangeboden, bijvoorbeeld door een buiten het toelatingsorgaan gelegen netwerkbesturings- of monitoringsysteem.
Hierna wordt beschreven hoe de uitvinding een oplossing biedt voor elk van de eerder beschreven probleemgebieden, a. Behandeling van Cell Loss Priority (CLP)
In het geval van een verbinding waarbij cellen met verschillende settings van het Cell Loss Priority (CLP) bit kunnen voorkomen, wordt voor wat betreft de beperking van het CLPg+CLPj-verkeer een hogere grenswaarde gehanteerd bij het arriveren van een CLP0-cel dan bij het arriveren van een CLPj-cel (beide behorend tot hetzelfde VC en dus voorzien van dezelfde VC code). Het verschil tussen de hogere en de lagere grenswaarde hoeft niet meer te zijn dan overeenkomt met één enkele cel om te bereiken dat een CLP0-cel nooit wordt uitgeworpen ten faveure van een eerder doorgelaten CLPj-cel. Daarmee wordt dus tevens bereikt dat een CLP0-cel alleen wordt uitgeworpen indien het patroon van aankomsten van CLP0-cellen niet aan de specificaties voldoet en niet langer wordt beïnvloed door de aankomsten van CLPj-cellen.
Aldus is het mogelijk te voldoen aan de huidige ITU-richtlijnen ten aanzien van UPC voor celstromen met cellen van beiderlei CLP.waarde, zonder de voorheen daaraan gekoppelde nadelen. Merk tenslotte op dat de hogere grenswaarde alleen hoeft te gelden voor de beperking van de geaggregeerde (CLP0+CLPj) stroom en niet voor de afzonderlijk uit te voeren beperking op het CLP0-verkeer alleen. In het netwerk hoeven derhalve niet meer resources te worden gereserveerd dan anders het geval zou zijn.
De CLP0- en CLPj-code vormt dus een van de soortcodes van de datacel, aan de hand waarvan de juiste grenswaarde wordt ingesteld.
b. Policing van OAM- en resource management (RM) cellen
Indien een lagere grenswaarde wordt gehanteerd voor de gewone user cellen en een hogere grenswaarde voor de 'bijzondere' cellen zoals die voor OAM en voor resource management, dan zal er geen bijzondere cel verloren gaan uitsluitend ten gevolge van het overschrijden van het toegestane aantal user-cellen. Het is daarmee raogelijk de UPC-functie eenvoudig uit te voeren door alleen de parameters van de totale stroom te beperken zonder de eerder beschreven ongewenste neveneffecten. Het verschil tussen de lagere en de hogere grenswaarde hoeft, mede omdat het aandeel ervan in vergelijking met de user cellen zeer gering is, niet meer te zijn dan overeenkomt met het aantal 'bijzondere' cel-stromen.
Merk op dat indien, door welke oorzaak dan ook, het aantal 'bijzondere' cellen te hoog wordt, alsnog de hogere grenswaarde kan worden overschreden. In dat geval zullen ook 'bijzondere' cellen worden uitgeworpen, maar nu geheel terecht, teneinde het netwerk te beschermen tegen overbelasting. Het gezamenlijk bewaken van deze stromen geeft een aanzienlijke vereenvoudiging van het beheer en van de signalering nodig voor het instellen van de verschillende parameters. In de eenvoudigste uitwerking wordt de marge tussen de lage en de hoge grenswaarde op semipermanente basis en voor alle verbindingen gelijk gekozen zodat het beheer en de signalering nog verder wordt vereenvoudigd. In het algemeen zal deze vereenvoudiging verantwoord zijn, daar het autoriseren om 'bijzondere' celstromen te implementeren veelal onderhevig is aan standaardlsatieprocedures.
De code in de datacel die aangeeft dat de datacel een "gewone", een OAM- of een RM-datacel is wordt gebruikt als een van de soortcodes voor het instellen van de juiste grenswaarden.
c. Policing van bursty datastromen
In het geval van het aanbieden van tot ATM-cellen geconverteerde frames met data, is het kenmerkende beeld dat er 'bursts' van cellen worden aangeboden. Tijdens een burst volgen de datacellen elkaar op met korte tussenpozen terwijl tussen de bursts (vrijwel) geen cellen worden aangeboden. Een tweede kenmerk is dat de cellen in een burst alle behoren tot hetzelfde blok data (frame). Het verloren gaan van een enkele cel uit een burst maakt het gehele frame onbruikbaar. In zo'n situatie kan met voordeel een bewaking met meerdere grenzen worden toegepast. Voor elke eerste cel van het frame wordt de lagere grens gehanteerd. De daaropvolgende actie is afhankelijk van de beslissing van de bewakingsinrichting op deze eerste cel.
(a) indien de eerste cel niet wordt toegelaten, wordt de grenswaarde niet gewijzigd; (b) indien de eerste cel wel wordt toegelaten, wordt de grenswaarde gewijzigd naar de hogere waarde.
Ad (a) Indien de eerste cel niet wordt toegelaten, zal een aanzienlijk deel van de kort daarop volgende cellen eveneens worden uitgeworpen. Het netwerk wordt daardoor grotendeels ontlast van het aanbod van cellen op de betreffende verbinding. Een verdere verfijning van de uitvinding voorziet in het omschakelen naar een nulgrens indien de eerste cel niet wordt toegelaten. Met de verfijning wordt, bij niet toelaten van de eerste cel, de gehele burst uitgeworpen. De efficiëntie op dit punt is dan maximaal: er worden geen cellen aan het netwerk aangeboden terwijl dat toch niet leidt tot een succesvol overgedragen frame.
Ad (b) Indien het verschil tussen de lage en hoge grens voldoende is om een burst afkomstig van een geheel blok data te overbruggen, dan zal de volledige burst cellen worden toegelaten indien de eerste cel wel wordt toegelaten. Dit voorkomt de situatie dat een burst in eerste aanzet wordt toegelaten maar dat er tijdens een burst blijkt dat er moet worden ingegrepen. In zo'n situatie zou ook het eerste, reeds toegelaten deel, vergeefs door het netwerk worden overgedragen. Met de voorgestelde methode wordt ook op dit punt de maximale efficiëntie bereikt.
De hoge grens fungeert als beveiliging tegen het zenden van langere bursts dan is overeengekomen, dus ook tegen een aanhoudende stroom cellen. Een verdere verfijning van de uitvinding voorziet in het omschakelen naar de nulgrens zodra de hoge grenswaarde is overschreden.
De code die aangeeft dat een datacel de eerste van een "burst" is (de volgende hebben dus een andere code) is bruikbaar als een van de soortcodes voor het selecteren van de juiste grenswaarde. Een andere mogelijkheid is om hiervoor een code te gebruiken die juist aangeeft dat de datacel waaraan die code is toegekend de laatste datacel van een frameburst is; de eerstvolgende datacel is dan het eerste van het volgende frame.
C. UITVOERINGSVOORBEELD
Figuur 1 toont een schematisch uitvoeringsvoorbeeld van de uitvinding. Een arriverende datacel wordt in een schakelorgaan 1 tijdelijk vastgehouden in een buffer. Van die datacel worden door een leesorgaan 2 de VC Identifier (VCI=x) en de als grenswaarde-selectiecode te gebruiken soortcodes uitgelezen, bestaande uit één-bits CLP-code en een drie-bits PTI (Payload Type Identifier). Laatstgenoemde geeft aan of de datacel een OAM-cel, een RM-cel of een "gewone" datacel is; een gewone datacel die de laatste cel van een "frame burst" vormt, krijgt een aparte PTI-code. Het CLP-bit is alleen voor gewone datacellen van betekenis. De soortcodes die voor de onderhavige uitvinding van belang zijn, zijn dus twee CLP- en vier PTI-codes. In de praktijk kunnen er 7 PTI-codes voorkomen, die alsvolgt worden geïnterpreteerd: 1. Gewone datacel met lage Cell Loss Priority; niet de laatste van een burst: CLP=I en PTI=000 of 010; 2. Gewone datacel met hoge Cell Loss Priority; niet de laatste van een burst: CLP=0 en PTI-000 of 010; 3. Gewone datacel met lage Cell Loss Priority; laatste datacel van een burst: CLP=1 en PTI*001 of 011; 4. Gewone datacel met hoge Cell Loss Priority; laatste datacel van een burst: CLP=0 en PTI=001 of 011; 5. OAM-cel: CLP=0/1 en PTI=100 of 101; 6. RM-cel: CLP=0/1 en PTI*110
De belasting aan datacellen met die VC code wordt nu in een orgaan 5 berekend door, zoals in US5007043 in detail is uiteengezet, het verschil (ΔΤ) tussen de aankomsttijd (T) van de laatste datacel en die van de voorlaatste datacel met dezelfde VC code (T'x) te vermenigvuldigen met een constante (C1), de uitkomst af te trekken van de in orgaan 5 opgeslagen tellerstand (CVX) geldig voor dat virtuele kanaal (x) en een constante waarde (C2) daarbij op te tellen. De resulterende tellerwaarde is een maat voor de belasting, berekend volgens de "leaky bucket"-methode. Andere methoden zijn ook mogelijk, bijvoorbeeld "windowing". Hierna wordt de belastingswaarde (tellerwaarde) vergeleken met een grenswaarde die door een orgaan 6, aan de hand van de door orgaan 2 uitgelezen soortcodes --die tezamen een grenswaarde-selectiecode vormen-- wordt geselecteerd volgens de volgende tabel: IF (CLP=1) AND (PTI=000 OR PTI=010) THEN THRESH=A: REM Normale CLPj datacel; selecteer grenswaarde A; IF (CLP=0) AND (PTI-000 OR PTI=010) THEN THRESH=B: REM Normale CLP0 datacel; selecteer grenswaarde B; IF (CLP=1) AND (ΡΤΙ·χ*001 OR PTI’X=011) THEN THRESH=C: REM CLP! datacel, eerste van een burst; selecteer grenswaarde C; PTI'X is de PTI van de voorlaatste datacel van hetzelfde virtuele kanaal x; IF (CLP=0) AND (PTI'X=001 OR PTI'X=011) THEN THRESH=D: REM CLP0 datacel, eerste van een burst; selecteer grenswaarde D; IF (PTI-100 OR PTI=101) THEN THRESH=E: REM OAM-cel; selecteer grenswaarde E; IF PTI=110 THEN THRESH=F: REM RM-cel; selecteer grenswaarde F.
Over de hoogte van de grenswaarden is in het voorgaande al iets gezegd. Grenswaarde B moet hoger zijn dan grenswaarde A teneinde CLP0-datacellen, die een hogere prioriteit hebben, te bevoordelen boven CLPj-cellen; het verschil hoeft niet méér te zijn dan overeenkomt met één datacel.
Grenswaarde C moet in vergelijking met grenswaarde D laag zijn, zodat als de eerste datacel van de burst wordt toegelaten (onder regiem van C) , de rest van de frame burst moet kunnen volgen (onder regiem van D) , daar anders het frame onvolledig is. Als de eerste datacel wordt toegelaten is D dus groter dan C. Als echter de eerste datacel van de burst niet wordt toegelaten, heeft het ook geen zin om de rest van de frame-datacellen toe te laten: om die reden wordt in dat geval grenswaarde D bijvoorbeeld op 0 gesteld, waardoor de cellen van de frame-rest zeker worden geweigerd. In de figuur zijn beide waarden voor D voorgesteld als Dt en D2.
Grenswaarden E en F zullen relatief hoog gekozen worden, daar het van groot belang is dat systeembesturings/signaleringscellen (OAM- en RM-cellen) worden toegelaten.
In afhankelijkheid van het resultaat van de vergelijking tussen de berekende tellerwaarde en de geselecteerde grenswaarde (A...F) wordt een toegangscode gegenereerd en aan orgaan I aangeboden. Als de geselecteerde grenswaarde niet door de (berekende) tellerwaarde wordt overschreden, behelst de toegangscode het signaal dat de in orgaan 1 gebufferde datacel naar het netwerk moet worden doorgeschakeld. Wordt echter de grenswaarde overschreden, dan wordt een toegangscode gegenereerd die door orgaan 1 wordt geïnterpreteerd dat de datacel moet worden geëcarteerd. Een andere mogelijk is dat, als de datacel een CLP0-prioriteit heeft, deze wordt vervangen door een CLPj-prioriteit, waardoor de datacel, conform US4769810 (AT&T), wordt gemarkeerd als datacel die in geval van metwerkcongestie het eerste mag worden geëcarteerd.
Opgemerkt wordt dat de uitvinding zich niet beperkt tot ATM datacellen, maar zich uitstrekt tot transmissiesystemen waarin datacellen (datapakketten), voorzien van kanaalcodes of soortgelijke codes, worden overgedragen.
D. REFERENTIES
De genoemde referenties worden, voor een juist en volledig begrip van de onderhavige uitvinding, geacht in deze aanvrage te zijn geïncorporeerd.
[1] Traffic Control and Congestion Control in B-ISDN; ITU-TS recommendation 1.371; 1992 [2] US5007043 [3] US5224092 [4] US4769810 [5] US5224091

Claims (8)

1. Toelatingsorgaan voor, in een transmissiesysteem, het toelaten van datacellen voorzien van VC codes, tot een transmissiemedium, welk toelatingsorgaan de VC code van een arriverend datacel uitleest en een tellerwaarde, die een maat is voor de belasting aan datacellen met die VC code, vergelijkt met een grenswaarde, waarna een toelatingscode wordt afgegeven waarvan de waarde afhangt van het vergelijkingsresultaat, met het kenmerk dat genoemde grenswaarde wordt geselecteerd uit een meervoud van grenswaarden, aan de hand van één of meer soortcodes.
2. Toelatingsorgaan volgens conclusie 1, met het kenmerk dat één of meer soortcodes uit de arriverende datacel uitgelezen wordt.
3. Toelatingsorgaan volgens conclusie 1 of 2, met het kenmerk dat één of meer soortcodes van een buiten het toelatingsorgaan gelegen orgaan aan het toelatingsorgaan wordt aangeboden.
4. Toelatingsorgaan volgens conclusie 1, met het kenmerk dat tenminste een deel van genoemde soortcode een prioriteitscode is.
5. Toelatingorgaan volgens conclusie 4, waarbij de datacellen ATM datacellen zijn, met het kenmerk dat tenminste een deel van genoemde soortcode wordt gevormd door de Cell Loss Priority (CLP) code van de datacel.
6. Toelatingorgaan volgens conclusie 1, met het kenmerk dat tenminste een deel van genoemde soortcode wordt gevormd door een code die aangeeft of de datacel een gebruikers-datacel is, bedoeld voor het in hoofdzaak overdragen van gebruikers-informatie, of een systeem-datacel, bedoeld voor het uitsluitend overdragen van besturings- of signaleringsinformatie voor genoemd transmissiesysteem.
7. Toelatingorgaan volgens conclusie 1, met het kenmerk dat tenminste een deel van genoemde soortcode een code is die aangeeft of de datacel al dan niet de laatste datacel uit een serie tot eenzelfde frame datacellen is.
8. Toelatingsorgaan volgens conclusie 6 of 7, waarbij de datacellen ATM datacellen zijn, met het kenmerk dat tenminste een deel van genoemde soortcode wordt gevormd door de Payload Type Identifier (PTI) van de datacel.
NL9500585A 1995-03-27 1995-03-27 ATM policing orgaan. NL9500585A (nl)

Priority Applications (8)

Application Number Priority Date Filing Date Title
NL9500585A NL9500585A (nl) 1995-03-27 1995-03-27 ATM policing orgaan.
EP96200688A EP0735725B1 (en) 1995-03-27 1996-03-13 ATM policing device
DE69617512T DE69617512T2 (de) 1995-03-27 1996-03-13 ATM Überwachungsanlage
US08/615,625 US5745478A (en) 1995-03-27 1996-03-13 ATM policing device
AT96200688T ATE210349T1 (de) 1995-03-27 1996-03-13 Atm überwachungsanlage
ES96200688T ES2168432T3 (es) 1995-03-27 1996-03-13 Dispositivo de vigilancia atm.
CA002172021A CA2172021C (en) 1995-03-27 1996-03-18 Atm policing device
JP7082696A JPH08274794A (ja) 1995-03-27 1996-03-27 Atm警備装置に於ける信号受入許可装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL9500585A NL9500585A (nl) 1995-03-27 1995-03-27 ATM policing orgaan.
NL9500585 1995-03-27

Publications (1)

Publication Number Publication Date
NL9500585A true NL9500585A (nl) 1996-11-01

Family

ID=19865760

Family Applications (1)

Application Number Title Priority Date Filing Date
NL9500585A NL9500585A (nl) 1995-03-27 1995-03-27 ATM policing orgaan.

Country Status (8)

Country Link
US (1) US5745478A (nl)
EP (1) EP0735725B1 (nl)
JP (1) JPH08274794A (nl)
AT (1) ATE210349T1 (nl)
CA (1) CA2172021C (nl)
DE (1) DE69617512T2 (nl)
ES (1) ES2168432T3 (nl)
NL (1) NL9500585A (nl)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226265B1 (en) * 1995-07-25 2001-05-01 Fujitsu Limited Packet flow monitor and control system
JP3011130B2 (ja) * 1996-10-11 2000-02-21 日本電気株式会社 Atm信号切替装置
DE19703833A1 (de) * 1997-02-01 1998-08-06 Philips Patentverwaltung Koppeleinrichtung
US5878027A (en) * 1997-02-13 1999-03-02 At & T Corp Episodic traffic monitor
JP3262029B2 (ja) * 1997-07-17 2002-03-04 ケイディーディーアイ株式会社 セル伝送交換機の呼接続制御装置
KR20010108575A (ko) * 2000-05-29 2001-12-08 은종명 초고속 폴리싱 장치 및 그 방법
WO2002041642A2 (en) * 2000-11-17 2002-05-23 Motorola, Inc., A Corporation Of The State Of Delaware Multiple service subflows within a cable modem service flow

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0416685A1 (en) * 1989-09-05 1991-03-13 Koninklijke KPN N.V. Method for monitoring, by means of a monitoring device, a downstream transmission medium containing a multiplicity of virtual, asynchronously time-shared transmission channels
EP0596159A1 (en) * 1992-11-05 1994-05-11 Alcatel N.V. Policing device and policing method using same

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
NL8900269A (nl) * 1989-02-03 1990-09-03 Nederland Ptt Methode voor het via een meervoud van asynchroon tijdverdeelde transmissiekanalen overdragen van een stroom van datacellen, waarbij per transmissiekanaal een tellerstand wordt bijgehouden, die afhankelijk is van het aantal datacellen per tijd.
US5224092A (en) * 1989-09-05 1993-06-29 Koninklijke Ptt Nederland N.V. Method for controlling a flow of data cells into a plurality of asynchronously time-divided transmission channels with a single admission switch for transmission in the channels with reference to the state of a plurality of count values
NL8902504A (nl) * 1989-10-09 1991-05-01 Nederland Ptt Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
JP3241716B2 (ja) * 1990-08-31 2001-12-25 株式会社東芝 Atm交換方法
JPH04248729A (ja) * 1991-02-05 1992-09-04 Fujitsu Ltd Atm交換機
JP2862709B2 (ja) * 1991-07-01 1999-03-03 富士通株式会社 Atm網における帯域制御装置及び帯域制御方法
SE470002B (sv) * 1992-03-13 1993-10-18 Ellemtel Utvecklings Ab Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet
KR100272386B1 (ko) * 1992-11-06 2000-11-15 엘리 웨이스 광대역 통신 회로망에서의 전기통신 호출경로 설정
DE4323405A1 (de) * 1993-07-13 1995-01-19 Sel Alcatel Ag Zugangskontrollverfahren für einen Pufferspeicher sowie Vorrichtung zum Zwischenspeichern von Datenpaketen und Vermittlungsstelle mit einer solchen Vorrichtung

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0416685A1 (en) * 1989-09-05 1991-03-13 Koninklijke KPN N.V. Method for monitoring, by means of a monitoring device, a downstream transmission medium containing a multiplicity of virtual, asynchronously time-shared transmission channels
EP0596159A1 (en) * 1992-11-05 1994-05-11 Alcatel N.V. Policing device and policing method using same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HARTANTO V F ET AL: "User-network policer: a new approach for ATM congestion control", IEEE INFOCOM ' 93. THE CONFERENCE ON COMPUTER COMMUNICATIONS PROCEEDINGS. TWELFTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. NETWORKING: FOUNDATION FOR THE FUTURE (CAT. NO.93CH3264-9), SAN FRANCISCO, CA, USA, 28 MARCH-, 28 March 1993 (1993-03-28), ISBN 0-8186-3580-0, 1993, LOS ALMITOS, CA, USA, IEEE COMNPUT. SOC. PRESS, USA, pages 376 - 383 vol.1, XP000419753 *

Also Published As

Publication number Publication date
JPH08274794A (ja) 1996-10-18
EP0735725A1 (en) 1996-10-02
DE69617512T2 (de) 2002-08-01
US5745478A (en) 1998-04-28
ES2168432T3 (es) 2002-06-16
DE69617512D1 (de) 2002-01-17
EP0735725B1 (en) 2001-12-05
CA2172021C (en) 2001-07-17
CA2172021A1 (en) 1996-09-28
ATE210349T1 (de) 2001-12-15

Similar Documents

Publication Publication Date Title
US5253247A (en) Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network
CA2356278C (en) Inter-class schedulers utilizing priority guaranteed queuing
US5974033A (en) Dynamic shaping apparatus of traffic of ATM network
EP0473188A1 (en) Method of controlling data transmission in ATM network with cell loss priority level
US7787468B2 (en) Switch with function for assigning queue based on a declared rate transfer
JP2930023B2 (ja) Atm網における仮想送信端末/仮想受信端末
JPH1079750A (ja) Atm交換機におけるフィードバック制御方法および装置
AU713459B2 (en) Traffic control in a communication system
NL9500585A (nl) ATM policing orgaan.
US6549541B1 (en) Buffer management
US6480467B1 (en) Conformance definitions for guaranteed frame rate service
JPH10294734A (ja) 交換機におけるトラヒック制御装置およびトラヒック制御方法
EP1253752A2 (en) Optical line terminal, apon system and cell delay variation control method
US7031318B2 (en) Selection of a virtual path or channel in a communications network
US6819674B2 (en) Modification of signalling resources in a communications system
JP3461110B2 (ja) バンド共用回路
JP3706822B2 (ja) 帯域割当回路および帯域割当方法
US5905710A (en) Method for controlling a re-emission interval in an asynchronous transfer mode interval controller
JP3203610B2 (ja) セル流制御装置
JPH1198142A (ja) Abr通信制御方法及びabr通信制御装置
JP2852473B2 (ja) セルトラヒック監視装置
JP3106198B2 (ja) Atm網のセル流量監視システム
JP2002237842A (ja) 通信ネットワークシステムおよび集線ノード装置
JPH09162875A (ja) 呼受付判定装置
JP2981204B2 (ja) セルスケジューラ

Legal Events

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