FI104603B - Puskurinhallinta - Google Patents
Puskurinhallinta Download PDFInfo
- Publication number
- FI104603B FI104603B FI974130A FI974130A FI104603B FI 104603 B FI104603 B FI 104603B FI 974130 A FI974130 A FI 974130A FI 974130 A FI974130 A FI 974130A FI 104603 B FI104603 B FI 104603B
- Authority
- FI
- Finland
- Prior art keywords
- buffer
- user
- users
- capacity
- packets
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Information Transfer Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Electrochromic Elements, Electrophoresis, Or Variable Reflection Or Absorption Elements (AREA)
- Diaphragms For Electromechanical Transducers (AREA)
Description
104603 PUSKURINHALLINTÄ
Esillä olevan keksinnön kohteena on patenttivaatimuksen 1 johdanto-osassa määritelty puskurinhal-lintamenetelmä tietyn minimipuskurin takaamiseksi kul-5 lekin puskurin käyttäjälle jaettua puskurimuistia käyttävissä laitteissa, kuten ATM-kytkentälaitteissa (ATM, Asyncronous Transfer Mode).
Nykyisissä laajakaistaisissa tiedonsiirtoverkoissa eräs "pullonkaula" on puskurointi. Puskurointia 10 käytetään tiedon tallentamiseen tilapäisesti tilanteessa, jossa tietoa vastanottava puoli ei kykene vastaanottamaan tietoa samalla nopeudella kuin sitä on lähetetty. Puskuroitava tieto tallennetaan yleensä ns. puskurimuistiin. Entuudestaan tunnetaan useita pusku-15 rinhallintamenetelmiä käytettävissä olevan puskuroin ti- ja siirtokapasiteetin käytön maksimoimiseksi.
Yleensä puskurin jakaminen liittyy läheisesti päätöksentekoon, jossa päätetään, mikä osa puskurissa olevasta datasta tuhotaan korkeamman prioriteetin 20 omaavan datan tullessa puskuriin tai päästetäänkö da taa ylipäänsä puskuriin.
Periaatteessa tunnetaan kolmenlaisia pusku-rinhallintamenetelmiä: täydellinen osittaminen (complete partitioning), täydellinen jakaminen 25 (complete sharing) ja osittainen jakaminen (partial sharing). Täydellinen osittaminen tarkoittaa, että koko puskurikapasiteetti allokoidaan kilpaileville käyttäjille tai kokonaisuuksille (esim. prioriteettiluo-kille tai jonoille) siten, että allokoitujen segment-30 tien summa ei ylitä puskurikapasiteettia. Täydellinen . jakaminen tarkoittaa, että kaikkien käyttäjien salli- • taan varaavan puskuritilaa, kunnes puskuri täyttyy.
Käyttäjillä voi olla yksilölliset ylärajat, millä es-tetään se, että yksi käyttäjä ei varaa koko puskuriti-35 laa. Ylärajojen summan lähestyessä puskurin kokonais kapasiteettia täydellinen jakaminen lähenee täydellistä osittamista. Usein täydellinen jakaminen toteute- 104603 2 taan käsittäen ns. pushout-ominaisuuden, jolloin puskuriin saapuva korkeamman prioriteetin omaava data tai solu tuhoaa tieltään alemman prioriteetin omaavan solun tai datan, jos puskuri on täynnä. Osittaisessa ja-5 kamisessa (jota kutsutaan myös kynnysmenetelmäksi) ni- ,, metään tietty kynnys kunkin prioriteetin häviölle.
Tällöin tiettyyn luokkaan kuuluva data hyväksytään puskuriin, jos puskurissa kyseiseen luokkaan kuuluvan datan määrä on pienempi kuin luokalle nimetty kynnys.
10 Pushout-mekanismi tai kynnysmenetelmä edellyttää, että datalle on määritetty eri prioriteetteja.
Kynnysmenetelmän ongelmana on, että ei voida samanaikaisesti taata minimipuskuria ja käyttää puskuria tehokkaasti. Pushout-menetelmän ongelmana on sen 15 vaikea toteutus tunnetuilla laitteilla. Lisäksi on hankalaa päätellä ja tunnistaa data tai solu, joka on tuhottava korkeamman prioriteetin omaavan datan tullessa puskuriin.
Tunnettujen menetelmien ongelmana on myös, 20 että laskimet, joita käytetään datapakettien tai solujen laskemiseen, tietävät pakettien tai solujen todellisen määrän. Kuitenkaan laskimet eivät tiedä, mikä osa soluista on taattu ja mikä osa ei ole.
Esillä olevan keksinnön tarkoituksena on 25 poistaa edellä esitetyt ongelmat.
Erityisesti esillä olevan keksinnön tarkoituksena on tuoda esiin uudentyyppinen puskurinhanin-tamenetelmä. Lisäksi keksinnön tarkoituksena on tuoda esiin puskurinhanintamenetelmä, jossa huomioidaan mi-30 nimikynnykset ja hylkäyssäännöt siten, että jokaiselle puskurin käyttäjälle voidaan taata minimitila pusku-.* rista ja allokoida jäljelle jäänyt puskuritila dynaa misesti kaikkien käyttäjien kesken.
Esillä olevan keksinnön tunnusomaisten seik-35 kojen osalta viitataan patenttivaatimuksiin.
Keksinnön kohteena on puskurinhallintamene-: telmä puskurin tallennuskapasiteetin F jakamiseksi 104603 3 puskurin käyttäjien, kuten jonojen, tietoliikenneyhteyksien tai vastaavien, jotka tallettavat puskuriin paketteja, kesken. Paketti voi olla ATM-solu, IP-paketti (IP, Internet Protocol) tai vastaava riippuen käyttä-5 jästä ja sovelluksesta. Menetelmässä lasketaan tai määritetään puskuriin tallennettujen pakettien kokonaismäärä ja kunkin käyttäjän tallentama kokonaismäärä. Näiden perusteella ohjataan käyttäjille annettavaa puskurikapasiteettia pakettikohtaisesti eli aina, kun 10 käyttäjä yrittää tallettaa pakettia puskuriin, määritetään, saako käyttäjä tilaa puskurista.
Keksinnön mukaisesti määritetään puskuriin tallennettujen pakettien modifioitu kokonaismäärä T* yhtälöstä:
N
15 T* = ^max{a(;),c(/)}, missä (l)
,=I
N = käyttäjien kokonaismäärä; a(i) = käyttäjälle i puskurista varattu minimika-pasiteetti (a(i)>0) ; ja c(i) = käyttäjän i varaama todellinen puskurikapa-20 siteetti tarkasteluhetkellä.
Kuten yleensä puskurinhaninnassa, myös tässä keksinnössä puskurinhallinta perustuu pakettien hylkäämiseen eli päätöksentekoon siitä, saako paketti tilaa puskurista vai ei. Edelleen keksinnön mukaisesti, 25 jos ehdot T* > F ja c(i) > a(i) toteutuvat, niin käyttäjän i paketti hylätään tallentamatta sitä puskuriin.
On huomattava, että yhtälö (1) on vain looginen esitys laskurille T* eikä esillä oleva keksintö rajoita menetelmiä, joilla T*:n arvo todellisuudessa 30 lasketaan. Sama koskee myös T*:lle myöhemmin esitettä-- ;· viä vaihtoehtoisia määritelmiä.
Esimerkiksi seuraavat menetelmät ovat mahdol-, lisiä laskurin T* arvon määrittämiseksi: 1) Aina paketin saapuessa puskuriin tai pois-35 tuessa puskurista lasketaan T* yhtälön (1) mukaisesti.
104603 4 2) Lasketaan T* yhtälön (1) mukaisesti. Tämän jälkeen toimitaan seuraavasti: Paketin saapuessa puskuriin käyttäjälle i laskurin T* arvoa kasvatetaan, mikäli paketti hyväksytään ja c(i) > a(i) (ennen 5 c(i):n päivitystä). Paketin poistuessa puskurista
Y
käyttäjältä i laskurin Γ* arvoa pienennetään, mikäli cd) > a(i) (ennen cd):n päivitystä).
Keksinnön etuna tunnettuun tekniikkaan verrattuna on, että voidaan luotettavasti taata minimi-10 puskuri kullekin puskurin käyttäjälle.
Keksinnön etuna on myös, että käyttäjille varatun minimikapasiteetin yli jäävä puskurikapasiteetti voidaan joustavasti ja dynaamisesti jakaa sitä tarvitseville käyttäjille. Täten toteutuu minimipuskurin ta-15 kääminen jokaiselle käyttäjälle ja tehokas puskurin-käyttö.
Edellä esitettyä puskurinhallintamenetelmää, modifioidun kokonaismäärän laskentaa ja hylkäämissääntöä voidaan soveltaa monella tavalla. Keksinnön erääs-20 sä edullisessa sovellutuksessa puskurinhallintamenetelmää voidaan käyttää valikoidun käyttäjäjoukon U kesken, jolloin modifioitu kokonaismäärä T* lasketaan yhtälöstä
N
T* - max{a(/),c(/)}, missä (2) i = I iet/ 9 ' 25 N käyttäjien kokonaismäärä; U = valittujen käyttäjien joukko,· a(i) = käyttäjälle i puskurista varattu minimika-pasiteetti (afij^OJ; ja c(i) = käyttäjän i varaama todellinen puskurikapa-30 siteetti tarkasteluhetkellä.
* Tässä sovellutuksessa valikoiduille käyttäjille allokoidaan tietty osa FQ(U)<F puskurin tallennuskapasiteetista, jolloin estetään lisäpakettien tallettaminen käyttäjältä i, jos kokonaismäärä T* > FQ(U) 35 ja c(i) > a(i) . Käyttäjät, jotka eivät kuulu joukkoon s 104603 U, voivat käyttää mitä tahansa menetelmää puskurin loppuosan F-FQ(U) jakamiseen.
Edelleen on mahdollista muodostaa käyttäjistä ryhmiä k = 1,2,..., M. Ryhmän jäsenillä on samansuurui-„ 5 nen minimipuskurikapasiteetti. Jos M = 1, kaikilla käyttäjillä on yhtä suuri minimipuskuri.
Jos menetelmää käytetään ATM:ssä, voidaan sisällyttää UBR-liikenne asettamalla minimipuskuriksi a(i) = 0. VBR-liikenteelle voidaan asettaa minimipus-10 kuriksi yhteyden maksimipurskekoko: a(i) = MBS(i) .
VBR-yhteydellä on tällöin oma, maksimipurskeen kokoinen puskurialueensa, jota muut eivät voi viedä. (Jos lisäksi polisoinnilla karsitaan MBS(i):n ylittävät purskeet, VBR-yhteys ei myöskään itse vie tilaa jae-15 tusta puskurialueesta!) Vastaavalla tavalla voidaan käsitellä CBR (CBR, Constant Bit Rate) -liikennettä.
Keksinnön mukaisen puskurihallinnan eräässä edullisessa sovelluksessa jokaiselle käyttäjälle määritellään edellisen lisäksi myös maksimaalinen pusku-20 rikapasiteetti b(i), jonka käyttäjä kerralla voi vara ta puskurista. Tässä sovellutuksessa lisäpakettien tallentaminen estetään käyttäjältä myös silloin, jos maksimaalinen käyttäjäkohtainen puskurikapasiteetti on saavutettu eli ehto c(i)>b(i) on voimassa. Maksimaa-25 lista puskurikapasiteettia b(i) voidaan myös muuttaa dynaamisesti esimerkiksi puskurissa vapaana olevan kapasiteetin perusteella. Tällöin voidaan taata tietty reiluus käyttäjien kesken jaettaessa modifioidun kokonaismäärän T* ylittävää puskurikapasiteettia.
30 Seuraavassa keksintöä selostetaan edullisten sovellutusesimerkkien avulla.
Esimerkeissä käytetään seuraavia symboleita: F on puskurin koko, i = 1,2,...,N puskurin käyttäjät, » c(i) viittaa käyttäjän i puskuriin tallentamien paket- 35 tien kokonaismäärään, a(i) viittaa käyttäjälle i va rattuun minimipuskuriin, T* viittaa modifioituun pa- e 104603 kettien kokonaismäärään puskurissa ja Fa viittaa käyttäjäryhmille varattuun puskuriin.
Ensimmäisessä esimerkissä oletetaan, että F = 10, N = 4 ja a (i) = 2; i * l,2,3,4. Lisäksi oletetaan, 5 että c(l) = 2, c(2) = 1, c(3) = 0 ja c(4) = 0. Tällöin y modifioitu kokonaismäärä T* = 8. Jos käyttäjä l lisää puskuriin kaksi pakettia (c(l) = 4) , niin modifioitu kokonaismäärä Γ* = 10. Kun käyttäjä 1 yrittää tallentaa puskuriin viidennen paketin, niin c(l) > a(l) ja 10 T* > F toteutuvat. Näin ollen keksinnön mukaisessa puskurinhanintamenetelmässä estetään viidennen paketin lisääminen käyttäjältä 1. Lisäksi esimerkin perusteella huomataan, että puskurista on tässä tilanteessa varattu ainoastaan viisi paikkaa, jolloin muille käyt-15 täjille niiden minimipuskurin vaatimat viisi pakettia voidaan tallentaa puskuriin ja taata täten kullekin käyttäjälle tietty minimiosuus puskurista.
Toisena esimerkkinä on tapaus, jossa osa pus-kurikapasiteetista jaetaan valittujen käyttäjien u 20 kesken. Olkoot F = 20, N = 8, FQ(U) = 12, U = {1,2,3,4,5,6}. Minimipuskurit ovat a(l)=2, a(2)=l, a(3)=2, a(4)=2, a(5)=l, a(6)=l; käyttäjät 7 ja 8 voivat käyttää mitä tahansa menetelmää puskurin loppuosan F-F0(U) jakamiseen. Oletetaan, että c(i) < a(i), kun i 25 = 1,2,...,6. Nyt modifioitu kokonaismäärä T* lasketaan ?' yhtälöstä (2) ja modifioiduksi kokonaismääräksi saa daan 9. Jossain vaiheessa voi olla tilanne, jossa edellisestä poiketen c(2) = 2 ja c(5) = 3. Tällöin modifioitu kokonaismäärä T* = 12, mikä johtaa siihen, 30 että mikään käyttäjistä i ei enää voi lisätä puskuriin paketteja yli käyttäjälle varatun minimikapasiteetin.
Keksintöä ei rajata pelkästään edellä esitettyjä sovellutusesimerkkejä koskevaksi, vaan monet muunnokset ovat mahdollisia pysyttäessä patenttivaati-35 musten määrittelemän keksinnöllisen ajatuksen puitteissa .
Claims (5)
1. Puskurinhanintamenetelmä puskurin tallennuskapasiteetin F jakamiseksi sen käyttäjien, kuten jonojen, tietoliikenneyhteyksien tai vast., jotka tal-" 5 lentävät puskuriin paketteja, kesken, jossa menetel mässä lasketaan puskuriin tallennettujen pakettien kokonaismäärä ja sen perusteella ohjataan käyttäjien saamaa puskurikapasiteettia, tunnettu siitä, että määritetään puskuriin tallennettujen pakettien mo-10 difioitu kokonaismäärä T* yhtälöstä N r* = £max{a(/),c(/)}, missä (1) i=I N = käyttäjien kokonaismäärä; a(i) = käyttäjälle i puskurista varattu minimika-pasiteetti (a(i)>0) ; ja 15 c(i) = käyttäjän i varaama todellinen puskurikapa- siteetti tarkasteluhetkellä; ja estetään lisäpakettien tallettaminen käyttäjältä i, jos kokonaismäärä T* > F ja c(i) > a(i) .
2. Puskurinhanintamenetelmä puskurin tallen-20 nuskapasiteetin osan FQ(U)<F jakamiseksi sen käyttäjistä, kuten jonoista, tietoliikenneyhteyksistä tai vast., jotka tallentavat puskuriin paketteja, valitun käyttäjäjoukon U kesken, jossa menetelmässä lasketaan puskuriin tallennettujen pakettien kokonaismäärä ja 25 sen perusteella ohjataan käyttäjien saamaa puskurikapasiteettia, tunnettu siitä, että määritetään puskuriin tallennettujen pakettien modifioitu kokonaismäärä T* yhtälöstä N T* = ]Tmax{a(/),c(/')}, missä (2) . 1=1 p /et/ • 4 >
30 N = käyttäjien kokonaismäärä; „ U = valittujen käyttäjien joukko; a(i) = käyttäjälle i puskurista varattu minimika-pasiteetti; ja 104603 8 c(i) = käyttäjän i varaama todellinen puskurikapa-siteetti tarkasteluhetkellä; ja estetään lisäpakettien tallettaminen käyttäjältä i, jos kokonaismäärä T* > FQ(U) ja c(i) £ a(i).
3. Jonkin edeltävistä patenttivaatimuksista l ^ 2 mukainen menetelmä, tunnettu siitä, että käyttäjät tai osa käyttäjistä jaetaan ryhmiin ja ryhmän jäsenillä on samansuuruinen minimipuskurikapasi-teetti.
4. Jonkin edeltävistä patenttivaatimuksista l - 3 mukainen menetelmä, tunnettu siitä, että varataan jokaiselle käyttäjälle myös maksimaalinen pus-kurikapasiteetti, jonka käyttäjä kerrallaan voi varata puskurista; ja estetään lisäpakettien tallentaminen 15 käyttäjältä myös silloin, jos maksimaalinen käyttäjäkohtainen puskurikapasiteetti on saavutettu.
5. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että muutetaan käyttäjän maksimaalista puskurikapasiteettia dynaamisesti esimerkiksi 20 puskurissa vapaana olevan kapasiteetin perusteella. I i 9 104603
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI974130A FI104603B (fi) | 1997-11-04 | 1997-11-04 | Puskurinhallinta |
AT98950138T ATE367728T1 (de) | 1997-11-04 | 1998-10-27 | Verfahren zur pufferverwaltung |
AU96320/98A AU9632098A (en) | 1997-11-04 | 1998-10-27 | Buffer management |
DE69838103T DE69838103T2 (de) | 1997-11-04 | 1998-10-27 | Verfahren zur Pufferverwaltung |
JP2000518527A JP2001522183A (ja) | 1997-11-04 | 1998-10-27 | バッファの管理 |
EP98950138A EP1031253B1 (en) | 1997-11-04 | 1998-10-27 | Buffer management method |
PCT/FI1998/000837 WO1999022558A2 (en) | 1997-11-04 | 1998-10-27 | Buffer management method for sharing the storage capacity of a buffer between its users |
US09/557,467 US6549541B1 (en) | 1997-11-04 | 2000-04-25 | Buffer management |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI974130 | 1997-11-04 | ||
FI974130A FI104603B (fi) | 1997-11-04 | 1997-11-04 | Puskurinhallinta |
Publications (3)
Publication Number | Publication Date |
---|---|
FI974130A0 FI974130A0 (fi) | 1997-11-04 |
FI974130A FI974130A (fi) | 1999-05-05 |
FI104603B true FI104603B (fi) | 2000-02-29 |
Family
ID=8549862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI974130A FI104603B (fi) | 1997-11-04 | 1997-11-04 | Puskurinhallinta |
Country Status (8)
Country | Link |
---|---|
US (1) | US6549541B1 (fi) |
EP (1) | EP1031253B1 (fi) |
JP (1) | JP2001522183A (fi) |
AT (1) | ATE367728T1 (fi) |
AU (1) | AU9632098A (fi) |
DE (1) | DE69838103T2 (fi) |
FI (1) | FI104603B (fi) |
WO (1) | WO1999022558A2 (fi) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7382736B2 (en) | 1999-01-12 | 2008-06-03 | Mcdata Corporation | Method for scoring queued frames for selective transmission through a switch |
US6678813B1 (en) * | 1999-10-28 | 2004-01-13 | Hewlett-Packard Development Company, L.P. | Dynamically adaptive buffer mechanism |
DE10017062B4 (de) | 1999-11-22 | 2015-03-05 | Ipcom Gmbh & Co. Kg | Verfahren zum Betreiben eines Mobilfunknetzes |
US7002980B1 (en) | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
US7139280B2 (en) * | 2001-07-30 | 2006-11-21 | Yishay Mansour | Buffer management policy for shared memory switches |
JP2004193676A (ja) * | 2002-12-06 | 2004-07-08 | Ntt Docomo Inc | 通信システム、通信方法及び移動局 |
US7689793B1 (en) | 2003-05-05 | 2010-03-30 | Marvell Israel (M.I.S.L.) Ltd. | Buffer management architecture |
ES2229917B1 (es) * | 2003-07-15 | 2006-07-01 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de gestion dinamica de recursos de sitemas de telecomunicaciones en funcion de la calidad de servicio y del tipo de servicio. |
US8223633B2 (en) * | 2008-10-03 | 2012-07-17 | Brocade Communications Systems, Inc. | Port trunking at a fabric boundary |
US8412831B2 (en) * | 2009-08-03 | 2013-04-02 | Brocade Communications Systems, Inc. | Per priority TCP quality of service |
EP3669530A1 (en) * | 2017-08-14 | 2020-06-24 | Reliance Jio Infocomm Limited | Systems and methods for controlling real-time traffic surge of application programming interfaces (apis) at server |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2596718B2 (ja) * | 1993-12-21 | 1997-04-02 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ネットワーク通信バッファを管理する方法 |
US5434848A (en) * | 1994-07-28 | 1995-07-18 | International Business Machines Corporation | Traffic management in packet communications networks |
US5541912A (en) * | 1994-10-04 | 1996-07-30 | At&T Corp. | Dynamic queue length thresholds in a shared memory ATM switch |
FI951278A0 (fi) * | 1995-03-17 | 1995-03-17 | Finland Telecom Oy | Foerfarande och arrangemang foer att behaerska en buffert i ett ATM-naet |
EP0748087A1 (en) * | 1995-06-09 | 1996-12-11 | International Business Machines Corporation | Access control system for a shared buffer |
AU6501096A (en) * | 1995-07-19 | 1997-02-18 | Ascom Nexion Inc. | Prioritized access to shared buffers |
JPH09261238A (ja) * | 1996-03-25 | 1997-10-03 | Nec Corp | 共有バッファ型atmスイッチ |
US6034945A (en) * | 1996-05-15 | 2000-03-07 | Cisco Technology, Inc. | Method and apparatus for per traffic flow buffer management |
US5909547A (en) * | 1996-10-24 | 1999-06-01 | Lucent Technologies Inc. | Method for shared memory management in network nodes |
-
1997
- 1997-11-04 FI FI974130A patent/FI104603B/fi active
-
1998
- 1998-10-27 WO PCT/FI1998/000837 patent/WO1999022558A2/en active IP Right Grant
- 1998-10-27 JP JP2000518527A patent/JP2001522183A/ja active Pending
- 1998-10-27 AT AT98950138T patent/ATE367728T1/de not_active IP Right Cessation
- 1998-10-27 EP EP98950138A patent/EP1031253B1/en not_active Expired - Lifetime
- 1998-10-27 DE DE69838103T patent/DE69838103T2/de not_active Expired - Lifetime
- 1998-10-27 AU AU96320/98A patent/AU9632098A/en not_active Abandoned
-
2000
- 2000-04-25 US US09/557,467 patent/US6549541B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
WO1999022558A2 (en) | 1999-05-14 |
EP1031253B1 (en) | 2007-07-18 |
DE69838103T2 (de) | 2008-04-10 |
EP1031253A2 (en) | 2000-08-30 |
FI974130A0 (fi) | 1997-11-04 |
DE69838103D1 (de) | 2007-08-30 |
JP2001522183A (ja) | 2001-11-13 |
FI974130A (fi) | 1999-05-05 |
US6549541B1 (en) | 2003-04-15 |
ATE367728T1 (de) | 2007-08-15 |
WO1999022558A3 (en) | 1999-07-15 |
AU9632098A (en) | 1999-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0766425B1 (en) | A communication service quality control system | |
US7792033B2 (en) | Bandwidth policing method and packet transfer apparatus with bandwidth policing function | |
US5949757A (en) | Packet flow monitor and control system | |
US5392280A (en) | Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks | |
US6430191B1 (en) | Multi-stage queuing discipline | |
US5867663A (en) | Method and system for controlling network service parameters in a cell based communications network | |
FI104603B (fi) | Puskurinhallinta | |
US7236458B2 (en) | Method for monitoring traffic in packet switched network | |
US6618356B1 (en) | Method for policing data traffic, a data traffic policer realizing such a method and a telecommunication network including such a policer | |
JPH09200231A (ja) | Atmネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法 | |
EP0944976A2 (en) | Distributed telecommunications switching system and method | |
US6473432B1 (en) | Buffer control apparatus and method | |
CA2235135A1 (en) | Improvements in or relating to an atm switch | |
EP1154671A1 (en) | Switching matrix for a telecommunications network and method of connection handling in a switching matrix | |
FI103310B (fi) | Puskuroinnin toteuttaminen pakettikytkentäisessä tietoliikenneverkossa | |
Baldi et al. | Blocking probability with time-driven priority scheduling | |
JP2000049787A (ja) | 送信端末装置およびネットワ―クノ―ドおよび中継スイッチ | |
US7505467B1 (en) | Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network | |
KR0175574B1 (ko) | 비동기 전송모드(atm) 망에서 유효비트율 대역할당을 위한 동적 이동식 경계방법 | |
US6697328B1 (en) | Process for optimizing load distribution between connection sections of data package transmission systems | |
JP2005218144A (ja) | パケット交換機およびセル転送制御方法 | |
Larsson et al. | An adaptive local method for VPC capacity management | |
FI98873B (fi) | Menetelmä puskurin hallitsemiseksi | |
KR100198442B1 (ko) | 에이. 티. 엠 교환시스템에서 셀 점유 상태에 의한 셀 서비스 비율을 제어하는 우선순위 제어방법 | |
KR20020039943A (ko) | 에이티임 교환기의 다단 스위치 경로 설정 방법 |