FI114598B - Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä - Google Patents
Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä Download PDFInfo
- Publication number
- FI114598B FI114598B FI20031524A FI20031524A FI114598B FI 114598 B FI114598 B FI 114598B FI 20031524 A FI20031524 A FI 20031524A FI 20031524 A FI20031524 A FI 20031524A FI 114598 B FI114598 B FI 114598B
- Authority
- FI
- Finland
- Prior art keywords
- traffic flow
- variable
- packet
- vts
- forwarding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
114598
Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä 5 Keksinnön kohteena on patenttivaatimuksen 1 mukainen menetelmä palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä.
Keksinnön kohteena on myös patenttivaatimuksen 5 mukainen laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä.
10 Tässä asiakiijassa käytetään niin tunnetun tekniikan kuin keksinnönkin kuvauksessa seuraavia lyhenteitä: CBS Suurin sallittu purskeen koko [bit], ylitettäessä suurin sallittu 15 keskimääräinen liikennenopeus (Committed Burst Size), CIR Suurin sallittu keskimääräinen liikennenopeus [bit/s] (Committed Information Rate),
CoS Palvelunlaatuluokka (Class of Service), FIFO Aikaisemmin sisään, aikaisemmin ulos -jonokuri (First In First Out -20 discipline), :· MP Tarkkailupiste (Measuring Point), jossa mitataan liikennevuon » · • j nopeusominaisuudet (esim. keskimääräinen liikennenopeus, hetkellinen : liikennenopeus, purskekoko), ’ · ’ PIR Suurin sallittu hetkellinen liikennenopeus [bit/s] (Peak Information Rate), < · · • ‘ 25 PKS Paketin koko bitteinä, • · ” * VI, V2 Järjestelmään saapuva liikennevuo 1,2, VTS Ajanhetki (Valid Time to Send), jonka jälkeen seuraavaksi siirrettävä paketti saadaan aikaisintaan siirtää eteenpäin, jottei rikottaisi yhdellekään ; ’ nopeusominaisuudelle asetettua sääntöä (CIR, CBS, PIR), > > » 30 VTS.CIR Ajanhetki, jonka jälkeen seuraavaksi siirrettävä paketti saadaan aikaisintaan • f siirtää eteenpäin, jottei ylitettäisi suurinta sallittua keskimääräistä nopeutta • * · * » · ja/tai suurinta sallittua purskeen kokoa, VTS_P1R Ajanhetki, jonka jälkeen seuraavaksi siirrettävä paketti saadaan aikaisintaan 114598 2 siirtää eteenpäin, jottei ylitettäisi suurinta sallittua hetkellistä nopeutta
Pakettikytkentäisessä tietoliikenteessä on usein edullista, että siirrettävät paketit luokitellaan kuuluviksi eri palvelunlaatuluokkiin (CoS) sen mukaan, millaisia tarpeita 5 tietoliikennepalvelua käyttävillä sovelluksilla on, ja toisaalta sen mukaan, millaisia sopimuksia palvelunlaadusta tietoliikennepalveluntaqoaja (Service Provider) on tehnyt asiakkaidensa kanssa. Esimerkiksi puhelinsovelluksen (Voice over Internet) kohdalla on olennaista, että tiedonsiirtoviive ja viiveen vaihtelu pysyvät sallittujen raja-arvojen alapuolella. Usein sallitut raja-arvot määritellään palvelunlaatusopimuksessa. Sen sijaan 10 esimerkiksi ladattessa www sivua tiedonsiirtoviive ja sen vaihtelu ovat huomattavasti vähemmän kriittisiä suureita.
Siirrettävien pakettien muodostaman liikennevuon nopeusominaisuuksia halutaan usein valvoa ja rajoittaa. Tällainen tilanne on käsillä, jos esimerkiksi halutaan varata tietylle 1S asiakkaalle tietty osuus siirtolinkin tiedonsiirtokapasiteetista siten, että kyseisen asiakkaan liikenteen ei sallita ylittävän hänelle varattua siirtokapasiteettiosuutta. Tarkasteltavan liikennevuon siis muodostavat kyseisen asiakkaan liikennettä edustavat paketit, jotka voivat edustaa eri palvelunlaatuluokkia. Toisin sanoen kyseiselle asiakkaalle muodostetaan virtuaalinen siirtolinkki, jonka siirtokapasiteetti on osa toteutukseen käytettävän fyysisen . 20 siirtolinkin kapasiteetista. Nopeusominaisuudella voidaan tarkoittaa esimerkiksi ·’ ; keskimääräistä liikennenopeutta (CIR), purskeen kokoa (CBS), jolla keskimääräinen ; , *. nopeus voidaan väliaikaisesti ylittää, tai hetkellistä nopeutta (PIR). Yleisemmin ottaen ...j liikennevuo voi koostua esimerkiksi tietylle siirtolinkille reititettävistä paketeista, tietyn ; * ' loppukäyttäjän lähettämistä paketeista, joilla on tietty lähdeosoite (engl. Source Address), : . 25 tai tietylle siirtolinkille reititettävistä paketeista, joilla on tietty palvelunlaatuluokka (CoS).
Jäqestelmää, jolla voidaan valvoa ja rajoittaa liikennevuon nopeusominaisuuksia kutsutaan • ‘, tässä asiakiqassa jatkossa ’vuonmuokkaimeksi’ ja toimintaa, jossa liikennevuon nopeusominaisuuksia valvotaan ja rajoitetaan, kutsutaan tässä asiakiijassa jatkossa : : ’vuonmuokkaukseksi’. Englannin kielessä vakiintunut termi vuonmuokkaimelle on 30 ’shaper’ja vuonmuokkaukselle’shaping’.
• ·
Tarkastellaan seuraavassa järjestelmää, johon saapuu kaksi liikennevuota VI ja V2.
3 114598 Järjestelmään saapuva liikennevuo VI edustaa viivekriittistä liikennettä (esim. Voice over Internet), jolle on määritelty suurimmat sallitut viive ja viiveen vaihtelu. Järjestelmään saapuva liikennevuo V2 edustaa sellaista liikennettä, jonka viivekriittisyys on huomattavasti vähäisempi kuin liikennevuon VI. liikennevuot VI ja V2 vuorotetaan S yhteiselle jäijestelmästä lähtevälle siirtolinkille S. Vuorotus suoritetaan prioriteettiperusteisesti siten, että liikennevuota VI edustavat paketit siirretään eteenpäin paremmalla etuoikeudella kuin liikennevuota V2 edustavat paketit, koska liikennevuo V1 edustaa viivekriittistä liikennettä. Siirtolinkillä S siirrettävän aggregaattivuon A nopeusominaisuuksia halutaan valvoa ja rajoittaa.
10
Kuvio 1 esittää yhtä tunnetun tekniikan mukaista tapaa valvoa ja rajoittaa aggregaattivuon A nopeusominaisuuksia. Seuraavassa asiaa valottavassa tarkastelussa nopeusominaisuuksilla käsitetään keskimääristä nopeutta (CIR [bit/s]), purskeen kokoa (CBS [bit]), jolla keskimääräinen nopeus voidaan väliaikaisesti ylittää, ja hetkellistä 15 nopeutta (PIR [bit/s]). Kun pakettia aloitetaan siirtämään kuvioon 1 merkityn tarkkailupisteen (MP) yli (toisin sanoen paketin ensimmäisenä siirrettävä bitti sivuuttaa pisteen MP), lasketaan seuraavaa pakettia varten muuttujien VTS_CIR ja VTS_PIR arvot. VTS_CIR ilmaisee aikaisimman sallitun ajanhetken, jolloin seuraavaa pakettia voidaan alkaa siirtää pisteen MP yli, jottei ylitettäisi CIR eikä CBS rajoituksia. Vastaavasti :· 20 VTS_PIR ilmaisee aikaisimman sallitun ajanhetken, jolloin seuraavaa pakettia voidaan alkaa siirtää pisteen MP yli, jottei ylitettäisi PIR rajoitusta. Yleisesti käytetty periaate • · VST_CIR ja VTS_PIR arvojen laskemiseen on esitetty yhtälöissä 1 ja 2.
i : VTS_CIRseur = max(t-CBS/CIR,VTS_CIRed) + PKSed/CIR, (1) : ·** 25 ja VTS_PIRSeur = max (t, VTS_PIRed) + PKSed / PIR, (2) missä t on aika, PKS on paketin koko bitteinä, alaindeksi ’ seur’ viittaa seuraavaan pakettiin ’ja alaindeksi ’ed’ viittaa pakettiin, jonka ensimmäinen bitti siirretään pisteen MP ohi 30 hetkellä t.
* * » 1 » · * · » * * * * »
Kun otetaan huomioon kaikki nopeusominaisuusehdot, saadaan aikaisin sallittu ajanhetki 114598 4 (VTS), jolloin seuraavaa pakettia saadaan alkaa siirtää pisteen MP ohi, yhtälöstä 3 VTS = max (VTS_CIR, VTS_PIR). (3) 5 Vuorotin SP valitsee seuraavaksi siirrettävän paketin vasta sitten, kun aikaa (t) on kulunut niin paljon, että t > VTS.
Ongelmana kuvion 1 esittämässä jäijestelmässä on, että myös liikennevuota VI edustavia paketteja viivytetään. Tämä voi aiheuttaa liikennevuota VI edustavien pakettien 10 siirtoviiveiden kasvamisen yli sallittujen raja-arvojen. Tästä syystä yleisesti käytetyksi tunnetun tekniikan mukaiseksi jäijestelmäksi on vakiintunut kuviossa 2 esitetty järjestelmä, jossa liikennevuota V2 edustavia paketteja varastoiva FIFO jono 2 tarjoaa pakettia vuorottimelle SP vasta sitten, kun aikaa on kulunut niin paljon, että t > VTS. Kuvion 2 esittämä jäijestelmä ei viivästytä liikennevuota VI edustavia paketteja eikä siten huononna 15 liikennevuon VI viiveominaisuuksia. Toisin sanoen liikennevuolle VI vaadittu palvelunlaatu säilyy. Järjestelmän toimivuus perustuu olettamukseen, että järjestelmään saapuvan liikennevuon V1 nopeusominaisuudet ovat riittävässsä määrin halutuissa rajoissa. Tällöin myös aggregaattivuon A nopeusominaisuudet ovat riittävässä määrin halutuissa rajoissa, koska toisen osatekijän - liikennevuon V2 - nopeusominaisuuksia valvotaan ja 20 rajoitetaan. Luonnollisesti ongelmana on liikennevuon VI nopeusominaisuuksiin liittyvä */'. epävarmuus ja se, että liikennevuon VI nopeusominaisuuksien ajallinen vaihtelu näkyy .* ·’ suoraan aggregaattivuon A nopeusominaisuuksien ajallisena vaihteluna, kuvio 3.
. Tämän keksinnön tarkoituksena on poistaa edellä kuvatun tekniikan puutteellisuudet ja ; 25 aikaansaada aivan uudentyyppinen menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen suorittamiseksi pakettikytkentäisessä tietoliikenteessä. Keksinnön kohteena on menetelmä ja laitteisto vuonmuokkauksen suorittamiseksi siten, että edellä : mainitut tunnettuun tekniikkaan liittyvät ongelmat vältetään.
: 30 Keksinnön mukaiselle menetelmälle on tunnusomaista se, mikä on esitetty patenttivaati- •. muksen 1 tunnusmerkkiosassa.
• · 5 114598
Keksinnön mukaiselle laitteistolle puolestaan on tunnusomaista se, mikä on esitetty patenttivaatimuksen 5 tunnusmerkkiosassa.
Keksintöä ryhdytään seuraavassa lähemmin tarkastelemaan oheisten kuvioiden mukaisten 5 esimerkkien avulla.
Kuvio 1 esittää lohkokaaviona yhtä tunnetun tekniikan mukaista jäijestelmää, jolla voidaan valvoa ja rajoittaa aggregaatti vuon A nopeusominaisuuksia.
10 Kuvio 2 esittää lohkokaaviona toista tunnetun tekniikan mukaista jäijestelmää, jolla voidaan valvoa ja rajoittaa aggregaatti vuon A nopeusominaisuuksia.
Kuvio 3 esittää kuvion 2 mukaisen järjestelmän toimintaa.
15 Kuvio 4 esittää lohkokaaviona yhtä keksinnön mukaista jäijestelmää, jolla voidaan valvoa ja rajoittaa aggregaattivuon A nopeusominaisuuksia.
Kuvio 5 esittää keksinnön mukaisen jäijestelmän toimintaa.
; · 20 Keksinnön mukaisen menetelmän teoreettinen perusta käy ilmi seuraavasta tarkastelusta.
• · • » · • » · • » * Perinteisesti vuonmuokkauskoneisto toimii siten, että tarkasteltavien liikennevoiden ’ ·’· yhteydessä päivitetään vastaavia VTS-arvoja esimerkiksi yhtälöissä 1, 2, ja 3 esitetyillä I « I • » · ’ .* tavoilla ja tarvittaessa viivästetään tarkasteltavia liikennevoita edustavien pakettien • * * • · '···’ 25 eteenpäinsiirtoa. Keksinnön mukaisessa menetelmässä on tunnusomaista se, että tiettyjen yhden tai useamman liikennevuon yhteydessä vuonmuokkauskoneisto toimii siten, että 'li; ainoastaan päivitetään VTS-arvoja mutta kyseisiä liikennevoita edustavia paketteja ei * · ’ j ’ viivästytetä. Kyseisten VTS-arvojen perusteella suoritettava viivästäminen kohdistetaan ; ' / muita liikennevoita edustavien pakettien eteenpäinsiirtoon.
• · • » *:* 30 • · » • · · : ·’ Tarkastellaan keksinnön mukaisen menetelmän toimintaa kuviossa 4 esitetyn yhden t keksinnön mukaisen järjestelmän avulla. Siirrettäessä liikennevuota VI edustava paketti 6 114598 tarkkailupisteen MP1 ohi päivitetään VTS- arvoa yhtälöiden 1,2 ja 3 mukaisella tavalla. Vastaavasti siirettäessä liikennevuota V2 edustava paketti tarkkailupisteen MP2 ohi päivitetään mainittua VTS-arvoa yhtälöiden 1,2 ja 3 mukaisella tavalla. Liikennevuota VI edustavia paketteja varastoivalle FIFO jonolle 1 ei aseteta mitään rajoituksia sen suhteen, 5 milloin FIFO jono 1 saa taijota pakettia vuorottimen SP sisääntuloon x. Sen sijaan liikennevuota V2 edustavia paketteja varastoiva FIFO jono 2 saa taijota pakettia vuorottimen SP sisääntuloon y ainoastaan, jos tarkasteltava ajanhetki t on vähintään yhtäsuuri kuin VTS-arvo (t > VTS). Tällöin siis tilanteessa, jossa liikennevuon VI siirtonopeus on suuri, liikennevuon V2 siirtonopeutta rajoitetaan tehokkaasti, koska VTS-10 arvo kasvaa nopeasti jo pelkästään liikennevuota V1 edustavien pakettien eteenpäinsiirron vaikutuksesta. Vastaavasti tilanteessa, jossa liikennevuon VI siirtonopeus on pieni, liikennevuon V2 siirtonopeutta rajoitetaan huomattavasti vähemmän, koska liikennevuota V1 edustavien pakettien eteenpäinsiirron osuus VTS-arvon kasvattamisessa on pieni. Näin saadaan aikaan kuviossa 5 kuvattu toiminta, jossa liikennevuon V2 siirtonopeus mukautuu 15 liikennevuon VI siirtonopeuden vaihteluihin. Tällöin aggregaattivuon A nopeusominaisuuksia voidaan valvoa ja rajoitta ilman, että liikennevuota VI edustavien pakettien eteenpäinsiirtoa tarvitsee viivästää.
Keksinnön mukaista menetelmää voidaan käyttää myös silloin, kun vuorottimena käytetään 20 jotain muuta kuin prioriteettiperusteista vuorotinta, esimerkiksi painokerroinperusteista •*:t vuorotinta (WFQ, Weigthed Fair Queuing) [ 1 ].
• · * » * • * * * * · · t * 25
I I
’:··: 30 7 1 1 4598
Viitteet: [1] Pawan Goyal, Hanic M. Vin, Haichen Cheng. Start-time Fair Queuing: A scheduling Algorithm for Integrated Services Packet Switching Networks. Technical Report TR-96-02, 5 Department of Computer Sciences, University of Texas Austin.
10 15 20 • · • « · « · · · · • · · 25 I » · f * ....: 30
Claims (8)
1. Menetelmä palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä, jossa menetelmässä 5 - digitaalista tietoa siirretään vakio- tai vaihtuvanmittaisina paketteina, - järjestelmään saapuvat paketit vastaanotetaan vähintään kahtena erillisenä liikennevuona (VI, V2) (traffic flow), ja - järjestelmään saapuneet paketit siirretään järjestelmästä eteenpäin yhtä tai 10 useampaa siirtolinkkiä (S) pitkin, tunnettu siitä, että - tiettyä järjestelmään saapuvaa liikennevuota (VI) edustavien pakettien 15 eteenpäinsiirron seurauksena päivitetään ainakin yhtä sellaista muuttujaa (VTS), jota päivitetään myös tiettyä toista järjestelmään saapuvaa liikennevuota (V2) edustavien pakettien eteenpäinsiirron seurauksena, ja - ensin mainittua liikennevuota (VI) edustava paketti siirretään eteenpäin riippumattomasti mainitusta muuttujasta (VTS), ja 20. toisena mainittua liikennevuota (V2) edustavan paketin aikaisin sallittu _;; ’ eteenpäinsiirtohetki määritetään ainakin osittain mainitun muuttujan % ‘ · · (VTS) perusteella. I*» Ml*'
‘ 2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että toisena • * 1 ' 25 mainittua liikennevuota (V2) edustavan paketin aikaisin sallittu eteenpäinsiirtohetki määritetään pelkästään mainitun muuttujan (VTS) perusteella.
3. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että mainittuna muuttujana käytetään VTS-arvoa (Valid Time to Send). 30 • I * · tili» 9 114598
4. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että ensin mainittua liikennevuota (VI) edustavat paketit siirretään järjestelmästä eteenpäin paremmalla etuoikeudella (Strict Priority) kuin toisena mainittua 5 liikennevuota (V2) edustavat paketit.
5. Laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä, jossa laitteisto käsittää 10 -välineet digitaalista tietoa kantavien vakio- tai vaihtuvanmittaisten pakettien vastaanottamiseksi, -välineet järjestelmään saapuvan paketin luokittelemiseksi edustamaan yhtä järjestelmään saapuvista liikennevoista (VI, V2) (traffic flow), ja - välineet pakettien eteenpäin siirtämiseksi uloslähtevälle linkille tai linkeille 15 (S), tunnettu siitä, että laitteisto käsittää - välineet, joiden avulla voidaan tiettyä liikennevuota (VI) edustavan paketin 20 eteenpäinsiirron seurauksena päivittää sellaista muuttujaa (VTS), jota voidaan > päivittää myös tiettyä toista liikennevuota (V2) edustavan paketin • · ’ · eteenpäinsiirron seurauksena, ja joiden välineiden avulla voidaan siirtää ensin • · *“ mainittua liikennevuota (VI) edustava paketti eteenpäin riippumattomasti < · · · ,. . mainitusta muuttujasta (VTS), ja joiden välineiden avulla voidaan määrittää • * ’···, 25 toiseksi mainittua liikennevuota (V2) edustavan paketin aikaisin sallittu eteenpäinsiirtohetki ainakin osittain mainitun muuttujan (VTS) perusteella. ’ t
6. Patenttivaatimuksen 5 mukainen mukainen laitteisto, tunnettu siitä, että , · * ·. laitteisto käsittää välineet, joiden avulla voidaan toisena mainittua liikennevuota (V2) ...: 30 edustavan paketin aikaisin sallittu eteenpäinsiirtohetki määrittää pelkästään mainitun . .* muuttujan (VTS) perusteella. t ♦ · 114598 ίο
7. Patenttivaatimuksen 5 tai 6 mukainen mukainen laitteisto, tunnettu siitä, että laitteisto käsittää välineet, joiden avulla mainittuna muuttujana voidaan käyttää VTS-arvoa (Valid Time to Send).
8. Jonkin edellisen patenttivaatimuksen mukainen laitteisto, tunnettu siitä, että laitteisto käsittää välineet, joiden avulla voidaan ensin mainittua liikennevuota (VI) edustavat paketit siirtää jäqestelmästä eteenpäin paremmalla etuoikeudella (Strict Priority) kuin toisena mainittua liikennevuota (V2) edustavat paketit. t · · · • # * • · · • · • · · * tili t 1 · 114598 η
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20031524A FI114598B (fi) | 2003-10-17 | 2003-10-17 | Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä |
US10/574,006 US8194542B2 (en) | 2003-10-17 | 2004-10-14 | Method and equipment for performing flow shaping that maintains service quality in packet-switched telecommunications |
CN200480030541.3A CN100539548C (zh) | 2003-10-17 | 2004-10-14 | 用于执行维持分组交换电信中的业务质量的流整形的方法和设备 |
EP04767127A EP1673906B1 (en) | 2003-10-17 | 2004-10-14 | Method and equipment for performing flow shaping that maintains service quality in packet-switched telecommunications |
DE602004030363T DE602004030363D1 (de) | 2003-10-17 | 2004-10-14 | Verfahren und geräte zur durchführung einer strömungsformung zur aufrechterhaltung der dienstqualität in der paketvermittelten telekommunikation |
PCT/FI2004/000613 WO2005039124A1 (en) | 2003-10-17 | 2004-10-14 | Method and equipment for performing flow shaping that maintains service quality in packet-switched telecommunications |
US13/486,976 US9025450B2 (en) | 2003-10-17 | 2012-06-01 | Method and equipment for performing flow shaping that maintains service quality in packet-switched telecommunications |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20031524 | 2003-10-17 | ||
FI20031524A FI114598B (fi) | 2003-10-17 | 2003-10-17 | Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä |
Publications (2)
Publication Number | Publication Date |
---|---|
FI20031524A0 FI20031524A0 (fi) | 2003-10-17 |
FI114598B true FI114598B (fi) | 2004-11-15 |
Family
ID=29225966
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20031524A FI114598B (fi) | 2003-10-17 | 2003-10-17 | Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä |
Country Status (6)
Country | Link |
---|---|
US (2) | US8194542B2 (fi) |
EP (1) | EP1673906B1 (fi) |
CN (1) | CN100539548C (fi) |
DE (1) | DE602004030363D1 (fi) |
FI (1) | FI114598B (fi) |
WO (1) | WO2005039124A1 (fi) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100433711C (zh) * | 2005-06-08 | 2008-11-12 | 杭州华三通信技术有限公司 | 一种报文限速方法 |
US7636309B2 (en) * | 2005-06-28 | 2009-12-22 | Alcatel-Lucent Usa Inc. | Multi-path routing using intra-flow splitting |
US9621375B2 (en) | 2006-09-12 | 2017-04-11 | Ciena Corporation | Smart Ethernet edge networking system |
FI123302B (fi) * | 2008-04-22 | 2013-02-15 | Tellabs Oy | Menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi |
US20100260108A1 (en) * | 2009-04-13 | 2010-10-14 | Qualcomm Incorporated | Setting up a reverse link data transmission within a wireless communications system |
EP2815537A1 (en) * | 2012-02-16 | 2014-12-24 | Telefonaktiebolaget LM Ericsson (Publ) | Packet network traffic flow effective bandwidth estimation apparatus and method |
US10361962B2 (en) * | 2015-11-09 | 2019-07-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet processing technique for a communication network |
CN105353329B (zh) * | 2015-11-19 | 2018-04-10 | 苏州众天力信息科技有限公司 | 基于云网络的故障电弧检测系统 |
US10476673B2 (en) | 2017-03-22 | 2019-11-12 | Extrahop Networks, Inc. | Managing session secrets for continuous packet capture systems |
US9967292B1 (en) | 2017-10-25 | 2018-05-08 | Extrahop Networks, Inc. | Inline secret sharing |
US10389574B1 (en) | 2018-02-07 | 2019-08-20 | Extrahop Networks, Inc. | Ranking alerts based on network monitoring |
US10270794B1 (en) | 2018-02-09 | 2019-04-23 | Extrahop Networks, Inc. | Detection of denial of service attacks |
US10411978B1 (en) | 2018-08-09 | 2019-09-10 | Extrahop Networks, Inc. | Correlating causes and effects associated with network activity |
US10965702B2 (en) | 2019-05-28 | 2021-03-30 | Extrahop Networks, Inc. | Detecting injection attacks using passive network monitoring |
US11388072B2 (en) | 2019-08-05 | 2022-07-12 | Extrahop Networks, Inc. | Correlating network traffic that crosses opaque endpoints |
US10742530B1 (en) * | 2019-08-05 | 2020-08-11 | Extrahop Networks, Inc. | Correlating network traffic that crosses opaque endpoints |
US10742677B1 (en) | 2019-09-04 | 2020-08-11 | Extrahop Networks, Inc. | Automatic determination of user roles and asset types based on network monitoring |
US11516151B2 (en) | 2019-12-31 | 2022-11-29 | Infinera Oy | Dynamically switching queueing systems for network switches |
WO2022066910A1 (en) | 2020-09-23 | 2022-03-31 | Extrahop Networks, Inc. | Monitoring encrypted network traffic |
US11463466B2 (en) | 2020-09-23 | 2022-10-04 | Extrahop Networks, Inc. | Monitoring encrypted network traffic |
US11349861B1 (en) | 2021-06-18 | 2022-05-31 | Extrahop Networks, Inc. | Identifying network entities based on beaconing activity |
US11296967B1 (en) | 2021-09-23 | 2022-04-05 | Extrahop Networks, Inc. | Combining passive network analysis and active probing |
US11843606B2 (en) | 2022-03-30 | 2023-12-12 | Extrahop Networks, Inc. | Detecting abnormal data access based on data similarity |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6023456A (en) * | 1996-12-23 | 2000-02-08 | Nortel Networks Corporation | Dynamic traffic conditioning |
US6532213B1 (en) * | 1998-05-15 | 2003-03-11 | Agere Systems Inc. | Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers |
US6549514B1 (en) * | 1998-07-07 | 2003-04-15 | Nokia Corporation | Method and apparatus for shaping traffice for a SIMA network |
US6349286B2 (en) * | 1998-09-03 | 2002-02-19 | Siemens Information And Communications Network, Inc. | System and method for automatic synchronization for multimedia presentations |
JP3556495B2 (ja) * | 1998-12-15 | 2004-08-18 | 株式会社東芝 | パケットスイッチ及びパケット交換方法 |
US6606301B1 (en) * | 1999-03-01 | 2003-08-12 | Sun Microsystems, Inc. | Method and apparatus for early random discard of packets |
US6449255B1 (en) * | 1999-04-26 | 2002-09-10 | Cisco Technology, Inc. | Method and apparatus for managing packets using a real-time feedback signal |
EP1124356B1 (en) | 2000-02-08 | 2003-06-25 | Lucent Technologies Inc. | Guaranteeing types of service in a packet-based system |
JP2001230810A (ja) * | 2000-02-16 | 2001-08-24 | Fujitsu Ltd | パケット流量制御装置および方法 |
US7061861B1 (en) * | 2000-07-06 | 2006-06-13 | Broadband Royalty Corporation | Method and system for weighted fair flow control in an asynchronous metro packet transport ring network |
US6975639B1 (en) | 2000-09-20 | 2005-12-13 | Alcatel | QoS shaping/provisioning for data communication switch |
US6914883B2 (en) * | 2000-12-28 | 2005-07-05 | Alcatel | QoS monitoring system and method for a high-speed DiffServ-capable network element |
SE518720C2 (sv) * | 2001-02-07 | 2002-11-12 | Ericsson Telefon Ab L M | Anordning och förfarande relaterande till trafikstyrning |
WO2002069606A1 (en) * | 2001-02-26 | 2002-09-06 | Vitesse Semiconductor Corporation | A method and apparatus for scheduling data on a medium |
US20030099200A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc. | Parallel limit checking in a hierarchical network for bandwidth management traffic-shaping cell |
US7362749B2 (en) * | 2002-03-01 | 2008-04-22 | Verizon Business Global Llc | Queuing closed loop congestion mechanism |
US20030165116A1 (en) * | 2002-03-01 | 2003-09-04 | Fallon Michael F. | Traffic shaping procedure for variable-size data units |
US20030174650A1 (en) * | 2002-03-15 | 2003-09-18 | Broadcom Corporation | Weighted fair queuing (WFQ) shaper |
US7280476B2 (en) * | 2002-06-04 | 2007-10-09 | Lucent Technologies Inc. | Traffic control at a network node |
US7283536B2 (en) | 2002-06-11 | 2007-10-16 | Nokia Corporation | Multimode queuing system for DiffServ routers |
JP2004100967A (ja) * | 2002-09-04 | 2004-04-02 | Sumitomo Metal Ind Ltd | 粉体燃焼用バーナ、粉体燃焼方法および焼却炉 |
-
2003
- 2003-10-17 FI FI20031524A patent/FI114598B/fi not_active IP Right Cessation
-
2004
- 2004-10-14 CN CN200480030541.3A patent/CN100539548C/zh not_active Expired - Fee Related
- 2004-10-14 WO PCT/FI2004/000613 patent/WO2005039124A1/en active Application Filing
- 2004-10-14 EP EP04767127A patent/EP1673906B1/en not_active Ceased
- 2004-10-14 US US10/574,006 patent/US8194542B2/en active Active
- 2004-10-14 DE DE602004030363T patent/DE602004030363D1/de active Active
-
2012
- 2012-06-01 US US13/486,976 patent/US9025450B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9025450B2 (en) | 2015-05-05 |
EP1673906B1 (en) | 2010-12-01 |
US20120300625A1 (en) | 2012-11-29 |
WO2005039124A1 (en) | 2005-04-28 |
CN1868182A (zh) | 2006-11-22 |
DE602004030363D1 (de) | 2011-01-13 |
US8194542B2 (en) | 2012-06-05 |
EP1673906A1 (en) | 2006-06-28 |
FI20031524A0 (fi) | 2003-10-17 |
CN100539548C (zh) | 2009-09-09 |
US20070002741A1 (en) | 2007-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI114598B (fi) | Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä | |
US6990529B2 (en) | Unified algorithm for frame scheduling and buffer management in differentiated services networks | |
CN104272680B (zh) | 用信号通知拥塞 | |
US7697517B2 (en) | Packet forwarding apparatus with transmission control function | |
WO2004092927A2 (en) | Call admission control/session management based on n source to destination severity levels for ip networks | |
US7843825B2 (en) | Method and system for packet rate shaping | |
FI123302B (fi) | Menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi | |
WO2004077767A1 (ja) | パケット転送制御方法及びパケット転送制御回路 | |
Klepec et al. | Performance of VoIP applications in a simple differentiated services network architecture | |
CN103858474A (zh) | 针对传输网络的增强性能的基于服务的配置 | |
JP2013046389A (ja) | パケット送信装置、パケット送信方法及びプログラム | |
Umadevi et al. | Multilevel ingress scheduling policy for time sensitive networks | |
Benameur et al. | Latency reduction in home access gateways with shortest queue first | |
Sharma et al. | Performance of new dynamic benefit-weighted scheduling scheme in DiffServ networks | |
Zhong et al. | Performance analysis of application-based QoS control in software-defined wireless networks | |
KR101681613B1 (ko) | 분산 병렬 데이터 전송 시스템에서 자원들을 스케줄링하기 위한 장치 및 그 방법 | |
Alkelsh et al. | Design & Simulation of Voice QoS Performance in Data Network Congestion for M/D/1 Queuing Model | |
Leligou et al. | A MAC protocol for efficient multiplexing QoS-sensitive and best-effort traffic in dynamically configurable WDM rings | |
Lee | Anatomy of delay performance for the strict priority scheduling scheme in multi-service Internet | |
Sahoo et al. | Revisiting WFQ: Minimum packet lengths tighten delay and fairness bounds | |
FI114599B (fi) | Menetelmä ja laitteisto aggregaattiosuuskohtaisen vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä | |
Shyu et al. | Per-class queue management and adaptive packet drop mechanism for multimedia networking | |
Gowda et al. | Dynamic benefit-weighted scheduling scheme in multi service networks | |
Hwang et al. | Impact of burst control packet congestion on burst loss rate in optical burst switched networks | |
Chuan et al. | An improved JoBS algorithm for queue schedule of HF gateway |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG | Patent granted |
Ref document number: 114598 Country of ref document: FI |
|
MM | Patent lapsed |