FI123302B - Menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi - Google Patents

Description

Menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi Keksinnön ala

Keksintö liittyy tietoliikennevuon lähetysnopeuden muokkaamiseen (engl. sha-5 ping). Keksinnön kohteena on menetelmä ja laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi. Keksinnön kohteena on myös verkkoelementti ja tietokoneohjelma.

Keksinnön tausta

Monissa tietoliikennesovelluksissa on edullista ja joskus jopa välttämätöntä, että 10 tiedonsiirtokehykset luokitellaan kuuluviksi eri liikenneryhmiin kuten esimerkiksi palvelunlaatuluokkiin (CoS, engl. Class of Service) sen mukaan, millaisia tarpeita tietoliikennepalvelua käyttävillä sovelluksilla on, ja toisaalta sen mukaan, millaisia sopimuksia esimerkiksi palvelunlaadusta (SLA, engl. Service Level Agreement) palveluntarjoaja (engl. service provider) on tehnyt asiakkaidensa kanssa. Mainitut 15 tiedonsiirtokehykset voivat olla esimerkiksi IP-paketteja (engl. Internet Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet-kehyksiä, Frame Re-lay-kehyksiä tai MPLS-kehyksiä (engl. Multiprotocol Label Switching). Esimerkiksi Internetin kautta toimivan puhelinsovelluksen (VoIP, engl. Voice over Internet Protocol) yhteydessä on tärkeää, että tiedonsiirtoviive ja viiveen vaihtelu pysyvät sallit-20 tujen raja-arvojen alapuolella. Mainitut sallitut raja-arvot voidaan määritellä esi- merkiksi palvelunlaatusopimuksessa. Sen sijaan esimerkiksi ladattaessa www-o ™ sivua (engl. world wide web) tiedonsiirtoviive ja sen vaihtelu ovat huomattavasti V vähemmän kriittisiä suureita.

c\j c\j g Siirrettävien tiedonsiirtokehysten muodostaman tietoliikennevuon nopeusominai-

CL

go 25 suuksia halutaan usein valvoa ja/tai rajoittaa. Nopeusominaisuuksilla voidaan tar- co $ koittaa esimerkiksi sallittua keskimääräistä siirtonopeutta (CIR, engl. Committed 00 § Information Rate), sallittua purskeen kokoa (CBS, engl. Committed Burst Size),

C\J

jolla keskimääräinen siirtonopeus voidaan väliaikaisesti ylittää, tai sallittua maksiminopeutta (PIR, engl. Peak Information Rate). Tietoliikennevuo voi koostua eri 30 liikenneryhmiä kuten esimerkiksi eri palvelunlaatuluokkia edustavista tiedonsiirto- 2 kehyksistä. Tällainen tilanne on käsillä, jos esimerkiksi halutaan varata tietylle asiakkaalle tietty osuus siirtolinkin tiedonsiirtokapasiteetista [bit/s] siten, että kyseisen asiakkaan tietoliikenteen ei sallita ylittävän hänelle varattua osuutta mainitusta tiedonsiirtokapasiteetista. Kyseisen asiakkaan tietoliikennettä edustavan tietoliiken-5 nevuon eri tiedonsiirtokehykset voivat kuulua eri liikenneryhmiin kuten esimerkiksi palvelunlaatuluokkiin. Osa kyseisen asiakkaan tietoliikenteestä voi olla esimerkiksi viivekriittistä puhe- tai videosignaalin siirtoa ja osa taas voi olla esimerkiksi ei-viivekriittistä tiedostojen siirtoa. Tietoliikennevuon nopeusominaisuuksien valvonnan ja/tai rajoittamisen ei tulisi kasvattaa viivekriittisen tietoliikenteen tiedonsiirto-10 viivettä eikä viiveen vaihtelua.

Tietoliikennevuon nopeusominaisuuksia valvotaan ja/tai rajoitetaan tyypillisesti tietoliikenneverkon verkkoelementissä, joka on sovitettu vastaanottamaan, puskuroimaan ja edelleen lähettämään tiedonsiirtokehyksiä. Verkkoelementti voi olla esimerkiksi IP-reititin (engl. Internet Protocol), Ethernet-kytkin, ATM-kytkin (engl. 15 Asynchronous Transfer Mode), matkapuhelinverkon tukiasema, MPLS-kytkin (engl. Multiprotocol Label Switching), tai näiden yhdistelmä. Nopeusominaisuuksia valvotaan ja/tai rajoitetaan tyypillisesti valvomalla verkkoelementtiin saapuvien tietoliikennevoiden saapumisnopeuksia ja/tai valvomalla ja/tai muokkaamalla verkkoelementistä lähtevien tietoliikennevoiden lähetysnopeuksia. Englannin kielessä 20 vakiintuneet termit tietoliikennevuon lähetysnopeuden muokkaamiselle ja vastaavasti laitteistolle tietoliikennevuon lähetysnopeuden muokkaamiseksi ovat ’’shaping” ja vastaavasti ’’shaper”. cvj 5 Julkaisu US2007/0002741 esittää menetelmän ja laitteiston tietoliikennevuon lähe- c\i ^ tysnopeuden muokkaamiseksi tilanteessa, jossa tietoliikennevuo sisältää myös ^ 25 viivekriittistä tietoliikennettä. Kunkin tiedonsiirtokehyksen lähettämisen yhteydessä

C\J

x määritetään, onko seuraavana lähetettävän tiedonsiirtokehyksen lähettämistä vii-

IX

“ västettävä lähetysnopeudelle määrätyn ehdon noudattamiseksi. Näin ollen viiväs- 00 g tämisen tarve määritetään riippumatta siitä, edustaako lähetettävä (tai lähetetty) m § tiedonsiirtokehys viivekriittistä vai ei-viivekriittistä tietoliikennettä. Seuraavana lähe- o ™ 30 tettävän tiedonsiirtokehyksen lähettämistä viivästetään vain, jos viivästämiselle on tarve ja jos mainittu seuraavana lähetettävä tiedonsiirtokehys edustaa ei-viivekriittistä tietoliikennettä. Näin ollen viivekriittistä tietoliikennettä edustavien tie- 3 donsiirtokehysten lähettämistä ei viivästetä vaikka viivästämiselle olisi määritetty tarve. Tällöin ei-viivekriittisen tietoliikenteen siirtonopeus mukautuu viivekriittisen tietoliikenteen siirtonopeuden vaihteluihin ja toisaalta lähetysnopeuden muokkaaminen ei kasvata viivekriittisen tietoliikenteen tiedonsiirtoviivettä eikä viiveen vaih-5 telua. Tietoliikennevuon lähetysnopeus voidaan rajoittaa haluttujen nopeus- ja/tai purskerajoitusten mukaisesti, mikäli viivekriittisen liikenteen osuus tietoliikenne-vuosta on niin pieni, että viivekriittinen tietoliikenne ei yksinään ylitä mainittuja nopeus- ja/tai purskerajoituksia. Mikäli viivekriittinen tietoliikenne ylittää mainitut nopeus- ja/tai purskerajoitukset, tietoliikennevuon lähetysnopeutta ei voida rajoittaa 10 mainittujen nopeus-ja/tai purskerajoitusten mukaisesti, koska viivekriittistä tietoliikennettä edustavien tiedonsiirtokehysten lähettämistä ei viivästetä vaikka viivästämiselle olisi ilmaistu tarve. Viivekriittistä tietoliikennettä edustavien tiedonsiirto-kehysten lähettämisen viivästäminen kasvattaisi puolestaan viivekriittisen tietoliikenteen tiedonsiirtoviivettä sekä viiveen vaihtelua.

15 Yhteenveto

Keksinnön kohteena on uudenlainen laitteisto tietoliikennevuon lähetysnopeuden muokkaamiseksi, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Laitteistossa on kontrollilait-teisto, joka on järjestetty: 20 a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa-van tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysno-cvj peudelle määrätyn ehdon noudattamiseksi, ja δ

CVJ

A b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- i cv teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensim- x 25 mäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähet-

CL

^ tämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon nou- co dattamiseksi,

LO

CO

O

oj c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, 30 tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden 4 ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liiken-neryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi- 5 seen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähettämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasto teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainit tuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa.

15 Mainittuun toiseen liikenneryhmään kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus voi olla joko mainittua toista liikenneryhmää edustavan tietoliikenteen, joka on osa mainitusta tietoliikennevuosta, saapumisnopeus tai mainitun tietoliikenteen lähetysnopeus. Hetkellinen saapumisnopeus voi poiketa hetkellisestä lähetysnopeudesta, koska tietoliikennettä tyypillisesti puskuroidaan vastaanottamisen ja lä-20 hettämisen välissä. Lisäksi saapumisnopeus ja lähetysnopeus poikkeavat toisistaan, jos tiedonsiirtokehyksiä hylätään vastaanottamisen jälkeen.

CVJ

0 Mainittuun ensimmäiseen liikenneryhmään kuuluvat tiedonsiirtokehykset voivat A edustaa esimerkiksi ei-viivekriittistä tietoliikennettä ja mainittuun toiseen liikenne- i cvj ryhmään kuuluvat tiedonsiirtokehykset voivat edustaa esimerkiksi viivekriittistä 1 25 tietoliikennettä. Viivekriittistä tietoliikennettä edustavien tiedonsiirtokehysten lähet-

CL

tämistä viivästetään silloin, kun viivekriittisen tietoliikenteen tiedonsiirtonopeus ei p täytä ennalta määrättyä ehtoa. Näin ollen tietoliikennevuon lähetysnopeus voidaan o rajoittaa haluttujen nopeus- ja/tai purskerajoitusten mukaisesti, vaikka viivekriitti-

C\J

sen liikenteen osuus ylittäisi mainitut nopeus- ja/tai purskerajoitukset. Viivekriitti-30 sen tietoliikenteen tiedonsiirtoviivettä ja/tai viiveen vaihtelua ei kuitenkaan tarpeettomasti kasvateta, koska viivekriittistä tietoliikennettä edustavien tiedonsiirtokehys- 5 ten lähettäminen sallitaan määritetystä viivästämistarpeesta riippumatta, mikäli viivekriittisen tietoliikenteen tiedonsiirtonopeus täyttää mainitun ennalta määrätyn ehdon. Tietoliikennevuon lähetysnopeudelle määrätty ehto ja viivekriittisen tietoliikenteen tiedonsiirtonopeudelle määrätty ehto voivat olla esimerkiksi palveluntarjo-5 ajan ja palvelunkäyttäjän välisessä palvelunlaatusopimuksessa (SLA, engl. Service Level Agreement) määriteltyjä ehtoja.

Keksinnön kohteena on myös uudenlainen verkkoelementti, joka on sovitettu vastaanottamaan, puskuroimaan ja lähettämään tiedonsiirtokehyksiä. Verkkoelementissä on keksinnön mukainen laitteisto tietoliikennevuon lähetysnopeuden muok-10 kaamiseksi, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä.

Keksinnön kohteena on myös uudenlainen menetelmä tietoliikennevuon lähetys-nopeuden muokkaamiseksi, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Menetelmässä: 15 a) määritetään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja b) viivästetään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensimmäi-20 seen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettä- ^ mistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudat- S tamiseksi,

CVJ

V c) määritetään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen lii- c\j 00 kenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta,

X

£ 25 tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden ” ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liiken en S neryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, o o

CVJ

d) sallitaan mainitun seuraavan tiedonsiirtokehyksen lähettäminen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi-30 seen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal- 6 ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähettämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja e) viivästetään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vastee-5 na tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa.

10 Keksinnön kohteena on myös uudenlainen tietokoneohjelma ohjelmoitavan prosessorin ohjaamiseksi muokkaamaan tietoliikennevuon lähetysnopeutta, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Tietokoneohjelmassa on ohjelmoitavan prosessorin suoritettavissa olevat käskyt mainitun ohjelmoitavan prosessorin ohjaamiseksi: 15 a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensim-20 mäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähet tämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon nou-

CVJ

o dattamiseksi,

CVJ

i V c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen

CVJ

00 liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta,

X

£ 25 tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden g ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liiken- co S neryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, o o

(M

d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi-30 seen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal- 7 ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähettämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas-5 teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainit tuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa 10 Keksinnön erilaisille suoritusmuodoille on tunnusomaista se, mitä on esitetty epäitsenäisissä patenttivaatimuksissa.

Kuvioiden lyhyt kuvaus

Seuraavassa selostetaan keksinnön suoritusmuotoja ja niiden etuja yksityiskohtaisemmin viitaten esimerkkeinä esitettyihin suoritusmuotoihin ja oheisiin kuvioihin, 15 joissa: kuvio 1 esittää lohkokaaviona keksinnön suoritusmuodon mukaista laitteistoa tieto-liikennevuon lähetysnopeuden muokkaamiseksi, kuviot 2a ja 2b havainnollistavat keksinnön erään suoritusmuodon mukaisen laitteiston toimintaa esimerkinomaisessa toimintaympäristössä,

CVJ

T- 20 kuvio 3 esittää lohkokaaviona keksinnön suoritusmuodon mukaista verkkoele- o menttiä, ja S! kuviot 4a ja 4b esittävät vuokaavioina keksinnön suoritusmuotojen mukaisia mene- | telmiä tietoliikennevuon lähetysnopeuden muokkaamiseksi.

CO

co Keksinnön suoritusmuotojen kuvaus m 00 o ^ 25 Kuvio 1 esittää lohkokaaviona keksinnön suoritusmuodon mukaista laitteistoa 101 tietoliikennevuon lähetysnopeuden muokkaamiseksi. Kukin mainittuun tietoliiken-nevuohon kuuluva tiedonsiirtokehys PDU (engl. Protocol Data Unit) on järjestetty 8 kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Liikenneryhmät voivat olla esimerkiksi palvelunlaatuluokkia (CoS, engl. Class of Service). Tiedonsiirtoke-hykset voivat olla esimerkiksi IP-paketteja (engl. Internet Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet-kehyksiä, MPLS-kehyksiä (engl.

5 Multiprotocol Label Switching) ja/tai Frame-Relay kehyksiä. Laitteisto 101 on liitetty järjestelmään 108, joka on järjestetty vastaanottamaan, puskuroimaan ja lähettämään tiedonsiirtokehyksiä. Järjestelmän 108 toiminnasta esitetään havainnollisuuden vuoksi lyhyt selostus ennen keksinnön suoritusmuodon mukaisen laitteiston 101 selostusta.

10 Tiedonsiirtokehyksiä voidaan vastaanottaa yhdeltä tai useammalta järjestelmään 108 kytketyltä tiedonsiirtolinkiltä (ei esitetty kuviossa 1). Vastaavasti tiedonsiirto-kehyksiä voidaan lähettää yhdelle tai useammalle tiedonsiirtolinkille (ei esitetty kuviossa 1). Järjestelmässä 108 on puskurimuisti 102, vuoratin 103 (engl. scheduler) ja lähetysyksikkö 104. Puskurimuisti 102 on sovitettu puskuroimaan järjestel-15 mään 108 saapuvat tiedonsiirtokehykset. Vuoratin 103 on sovitettu valitsemaan lähetettävä tiedonsiirtokehys puskurimuistissa 102 olevien tiedonsiirtokehysten joukosta ennalta määrätyn vuorotusalgoritmin mukaan. Vuoratin 103 on järjestetty toimittamaan lähetysyksikölle 104 tieto 119, joka ilmaisee vuorottimen valitseman tiedonsiirtokehyksen. Lähetysyksikkö 104 on järjestetty lukemaan valittu tiedonsiir-20 tokehys puskurimuistista 102 ja lähettämään valittu tiedonsiirtokehys. Lähetysyksikkö 104 on järjestetty toimittamaan tiedonsiirtokehyksen lähettämisen jälkeen vuorottimelle 103 valintapyyntö 121, joka pyytää vuorotinta valitsemaan seuraa-cvj vaksi lähettävän tiedonsiirtokehyksen. Vuoratin 103 tai siihen liitetty muu toimin- ° nallinen yksikkö on järjestetty ylläpitämään ja päivittämään tietorakennetta, joka i il 25 ilmaisee puskurimuistissa olevien tiedonsiirtokehysten saapumisjärjestyksen ja cvj muut tarvittavat tiedonsiirtokehyksiin liittyvät tiedot. Mainittua tietorakennetta yllä- | pidetään ja päivitetään kunkin tiedonsiirtokehyksen vastaanoton yhteydessä vuoro rottimelle 103 (tai siihen liitetylle muulle toiminnalliselle yksikölle) toimitetun tiedon

CO

En 120 perustella. Tieto 120 ilmaisee saapuvaan tiedonsiirtokehykseen liittyvät tarvit- o 30 tavat tiedot kuten esimerkiksi tiedonsiirtokehyksen koon [bit] ja liikenneryhmän.

Puskurimuistissa olevat tiedonsiirtokehykset voivat olla organisoidut esimerkiksi rinnakkaisiksi fifo-jonoiksi (engl. first in - first out), joista kukin fifo-jono vastaa tiet- 9 tyä liikenneryhmää kuten esimerkiksi palvelunlaatuluokkaa tai tiettyä liikenneryh-mää edustavan tietoliikenteen tiettyä osuutta kuten esimerkiksi tiettyä palvelunlaatuluokkaa edustavan tietoliikenteen tiettyä asiakasta tms. vastaavaa osuutta. Vuo-rotin 103 voi olla järjestetty valitsemaan seuraavana lähetettävä tiedonsiirtokehys 5 esimerkiksi prioriteettiperusteisesti siten, että tiettyyn liikenneryhmään kuuluvat tiedonsiirtokehykset ovat valinnassa etusijalla verrattuna johonkin toiseen tai joihinkin toisiin liikenneryhmiin kuuluviin tiedonsiirtokehyksiin ja/tai painokerroinpe-rusteisesti siten, että käytävissä oleva lähetyskapasiteetti [bit/s] jaetaan ennalta määrätyissä suhteissa eri liikenneryhmien kesken. Esimerkki 10 painokerroinperusteisesta vuorotusalgoritmista on esitetty julkaisussa Pawan Goyal, Harric M. Vin, Haichen Cheng, Start-time fair Queuing: A scheduling Algorithm for Integrated Services Packet Switching Networks, Teachnical Report TR-96-02, Department of Computer Sciences, University of Texas Austin.

Laitteistossa 101 on ohjelmallisesti ja/tai virtapiireillä toteutetut toiminnalliset osat 15 105, 106 ja 107, jotka muodostavat kontrollilaitteiston tietoliikennevuon lähetysno peuden muokkaamiseksi. Kukin mainittuun tietoliikennevuohon kuuluva tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Seuraavassa selostuksessa oletetaan, että tiedonsiirtokehykset, joiden viivästäminen on sallittavissa (ei-viivekriittinen tietoliikenne) kuuluvat ensimmäiseen liikenne-20 ryhmään A ja tiedonsiirtokehykset, joiden tarpeetonta viivästämistä tulee välttää (viivekriittinen tietoliikenne) kuuluvat toiseen liikenneryhmään B. Kumpikin mainituista liikenneryhmistä A ja B voi käsittää esimerkiksi yhden tai useamman palve-oj lunlaatuluokan tms.

δ

CVJ

± Toiminnallinen osa 105 on järjestetty määrittämään ennalta määrätyllä säännöllä ^ 25 vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraavan tiedonsiirtokehyk-

CVJ

I sen lähettämistä viivästettävä tietoliikennevuon lähetysnopeudelle määrätyn eh ei don noudattamiseksi. Lähetetty tiedonsiirtokehys voi kuulua kumpaan tahansa 00 g liikenneryhmistä A ja B. Toisin sanoen viivästystarve määritetään riippumatta siitä m § kuuluuko lähetetty tiedonsiirtokehys liikenneryhmään A vai liikenneryhmään B.

o 00 30 Tiedonsiirtokehyksen lähettämisajankohdaksi voidaan katsoa esimerkiksi lähettä misen alkamis- tai päättymisajankohta. Mikäli lähettämisajankohta vastaa lähettämisen alkamisajankohtaa, termi ’lähetetty tiedonsiirtokehys’ käsittää myös sellai- 10 sen tiedonsiirtokehyksen, jonka lähettäminen on meneillään. Toiminnallinen osa 105 on järjestetty toimittamaan toiminnalliselle osalle 107 tieto 117, joka ilmaisee viivästystarpeen ja edullisesti myös mahdollisen viivästyksen päättymisajankohdan. Toiminnallinen osa 105 on järjestetty vastaanottamaan järjestelmästä 108 5 tieto 115, jonka perusteella voidaan määrittää, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. Määrittäminen voidaan suorittaa useilla erilaisilla tavoilla, joten tieto 115 voi sisältää erilaista informaatiota keksinnön erilaisten suoritusmuotojen yhteydessä. Esimerkinomaisia tapoja mainitun määrittämisen suorittamiseksi 10 esitetään jäljempänä tässä asiakirjassa.

Toiminnallinen osa 106 on järjestetty määrittämään, täyttääkö niiden tiedonsiirto-kehysten, jotka kuuluvat liikenneryhmään B (viivekriittinen) ja jotka muodostavat osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus [bit/s] ennalta määrätyn ehdon; eli täyttääkö liikenneryhmää B edustavan tietoliikenteen, joka on osa maini-15 tusta tietoliikennevuosta, tiedonsiirtonopeus mainitun ennalta määrätyn ehdon. Toiminnallinen osa 106 on järjestetty toimittamaan toiminnalliselle osalle 107 tieto 118, joka ilmaisee, täyttääkö mainittu tiedonsiirtonopeus mainitun ennalta määrätyn ehdon. Mainittu tiedonsiirtonopeus voi olla joko liikenneryhmää B edustavan tietoliikenteen saapumisnopeus puskurimuistiin 102 tai liikenneryhmää B edusta-20 van tietoliikenteen lähetysnopeus puskurimuistista 102.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty määrittämään, täyttääkö liikenneryhmää B edustavan tietoliiken-

OJ

5 teen saapumisnopeus puskurimuistiin 102 mainitun ennalta määrätyn ehdon, ja cv + asettamaan tieto 118 ilmaisemaan, täyttääkö mainittu saapumisnopeus mainitun 1 ennalta määrätyn ehdon. Toiminnallinen osa 106 on järjestetty vastaanottamaan

CM

x järjestelmästä 108 tieto 111, jonka perusteella voidaan määrittää, täyttääkö mainit-

CC

tu saapumisnopeus mainitun ennalta määrätyn ehdon. Määrittäminen voidaan 00 g suorittaa useilla erilaisilla tavoilla, joten tieto 111 voi sisältää erilaista informaatiota

LO

g keksinnön erilaisten suoritusmuotojen yhteydessä. Esimerkinomaisia tapoja maini- o ^ 30 tun määrittämisen suorittamiseksi esitetään jäljempänä tässä asiakirjassa.

11

Keksinnön erään toisen suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty määrittämään, täyttääkö liikenneryhmää B edustavan tietoliikenteen lähetysnopeus puskurimuistista 102 mainitun ennalta määrätyn ehdon, ja asettamaan tieto 118 ilmaisemaan, täyttääkö mainittu lähetysnopeus mai-5 nitun ennalta määrätyn ehdon. Toiminnallinen osa 106 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, jonka perusteella voidaan määrittää, täyttääkö mainittu lähetysnopeus mainitun ennalta määrätyn ehdon. Määrittäminen voidaan suorittaa useilla erilaisilla tavoilla, joten tieto 115 sisältää erilaista informaatiota keksinnön erilaisten suoritusmuotojen yhteydessä. Esimerkinomaisia tapoja maini-10 tun määrittämisen suorittamiseksi esitetään jäljempänä tässä asiakirjassa.

Toiminnallinen osa 107 on järjestetty vastaanottamaan järjestelmästä 108 tieto 113, joka ilmaisee seuraavan tiedonsiirtokehyksen liikenneryhmän. Vuorotin 103 on valinnut mainitun seuraavan tiedonsiirtokehyksen vasteena valintapyyntöön 121. Toiminnallinen osa 107 on järjestetty viivästämään mainitun seuraavan tie-15 donsiirtokehyksen lähettämistä seuraavissa tapauksissa 1) ja 2): 1) mainittu seuraava tiedonsiirtokehys kuuluu liikenneryhmään A (ei-viivekriittinen) ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja 20 2) mainittu seuraava tiedonsiirtokehys kuuluu liikenneryhmään B (viivekriittinen) ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä tie- cvj toliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi ja liiken- o cvj neryhmää B edustavan tietoliikenteen tiedonsiirtonopeus ei täytä ennalta i V määrättyä ehtoa.

CVJ

CVJ

x 25 Toiminnallinen osa 107 on järjestetty sallimaan seuraavan tiedonsiirtokehyksen Ω.

lähettämisen ilman viivästystä alla mainitussa tapauksessa 3), vaikka seuraavan 00 $ tiedonsiirtokehyksen lähettämistä olisi viivästettävä tietoliikennevuon lähetysno- o peudelle määrätyn ehdon noudattamiseksi:

CVJ

12 3) mainittu seuraava tiedonsiirtokehys kuuluu liikenneryhmään B (viivekriittinen) ja liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonopeus täyttää ennalta määrätyn ehdon.

Toisin sanoen, mikäli liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonope-5 us ei täytä ennalta määrättyä ehtoa, liikenneryhmään B (viivekriittinen) kuuluvia tiedonsiirtokehyksiä viivästetään vastaavalla tavalla kuin liikenneryhmään A (ei-viivekriittinen) kuuluvia tiedonsiirtokehyksiä. Mikäli liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonopeus täyttää ennalta määrätyn ehdon eli liikenneryhmää B edustava tietoliikenne noudattaa sille asetettuja rajoituksia, liikenneryh-10 mään B kuuluvia tiedonsiirtokehyksiä ei viivästetä. Tällöin liikenneryhmää A edustavan tietoliikenteen lähetysnopeus mukautuu liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden vaihteluihin ja lisäksi tietoliikennevuon lähetysnopeuden muokkaaminen ei kasvata liikenneryhmää B edustavan tietoliikenteen tiedonsiirto-viivettä eikä viiveen vaihtelua, jos liikenneryhmää B edustava tietoliikenne noudat-15 taa sille asetettuja rajoituksia.

Toiminnallinen osa 107 on järjestetty toimittamaan järjestelmään 108 tieto 114, joka ilmaisee, viivästetäänkö seuraavan tiedonsiirtokehyksen lähettämistä, ja edullisesti myös mahdollisen viivästämisen päättymisajankohdan. Mikäli tieto 114 ei ilmaise mahdollisen viivästämisen päättymisajankohtaa, järjestelmä 108 kykenee 20 havaitsemaan viivästämisen päättymisen tiedon 114 muutoksen perusteella. Tieto 114 voidaan muodostaa esimerkiksi loogisilla operaatioilla tietojen 113, 117 ja 118 perusteella. Oletetaan esimerkiksi, että

CVJ

o cvj tieto 113 = T, jos seuraava tiedonsiirtokehys kuuluu liikenneryhmään A, ^ tieto 113 = Ό’, jos seuraava tiedonsiirtokehys kuuluu liikenneryhmään B,

CVJ

x 25 tieto 114 = ’T ilmaisee, että seuraavan tiedonsiirtokehyksen lähetys on kielletty,

CC

CL

qq tieto 114 = Ό’ ilmaisee, että seuraavan tiedonsiirtokehyksen lähetys on sallittu,

CO

co g tieto 117 = Ί ’, jos on tarve viivästykselle, o o cvj tieto 117 = Ό’, jos ei ole tarvetta viivästykselle, tieto 118 = T, jos liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonopeus ei 30 täytä sille asetettua ehtoa, ja 13 tieto 118 = Ό’, jos liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonopeus täyttää sille asetetun ehdon.

Tieto 114 voidaan muodostaa loogisilla JA-ja TAI -operaatioilla seuraavasti:

Tieto 114 = tieto 117 JA (tieto 113 TAI tieto 118).

5 Seuraava tiedonsiirtokehys voi vaihtua viivästämisen aikana, koska mainitun viivästämisen aikana puskurimuistiin 102 saattaa saapua sellainen tiedonsiirtokehys, jolla on käytettävän vuorotusalgoritmin mukaan parempi oikeus tulla valituksi kuin sillä tiedonsiirtokehyksellä, joka oli valittu seuraavaksi tiedonsiirtokehykseksi mainitun viivästämisen alussa vallitsevassa tilanteessa. Näin ollen tieto 113, joka il-10 maisee seuraavan tiedonsiirtokehyksen liikenneryhmän, voi muuttua viivästämisen aikana. Näin ollen on mahdollista, että viivästämisen aikana tieto 114 vaihtuu ilmaisemaan, ettei seuraavan tiedonsiirtokehyksen lähettämistä viivästetä, jolloin viivästämistä ei enää jatketa vaikka viivästämisen kestoaikaa olisikin vielä jäljellä.

On myös mahdollista, että liikenneryhmää B edustavan tietoliikenteen tiedonsiirto-15 nopeus ei täytä ennalta määrättyä ehtoa viivästämisen alussa vallitsevassa tilanteessa mutta mainittu ehto tulee täytetyksi viivästämisen aikana. Oletetaan, että liikenneryhmää B edustavan tietoliikenteen saapumisnopeus edustaa mainittua tiedonsiirtonopeutta. Saapumisnopeutta koskeva ehto tulee täytetyksi viivästämisen aikana esimerkiksi silloin, kun viivästämisen aikana ei saavu liikenneryhmään 20 B kuuluvia tiedonsiirtokehyksiä ja mainittu saapumisnopeus alittaa saapumisno-peudelle määrätyn suurimman sallitun arvon viivästämisen aikana. Mainittu saa-cvj pumisnopeus pienenee ajan kuluessa, koska liikenneryhmää B edustavan saapu- ° neen datan kumulatiivinen määrä ei kasva, jos liikenneryhmään B kuuluvia tiedon- i ^ siirtokehyksiä ei saavu, mutta aika etenee. On siis mahdollista, että viivästämisen c\i 25 aikana tieto 118 vaihtuu ilmaisemaan, että liikenneryhmää B edustavan tietoliiken- | teen tiedonsiirtonopeus täyttää sille asetetun ehdon. Tämä saattaa aiheuttaa sen, oo että viivästämisen aikana tieto 114 vaihtuu ilmaisemaan, ettei seuraavan tiedon- co S siirtokehyksen lähettämistä viivästetä, jolloin viivästämistä ei enää jatketa vaikka o o viivästämisen kestoaikaa olisikin vielä jäljellä.

30 Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty määrittämään, täyttääkö liikenneryhmää B (viivekriittinen) edus- 14 tavan tietoliikenteen saapumisnopeus toisen ennalta määrätyn ehdon, ja hylkäämään yksi tai useampi liikenneryhmään B kuuluva tiedonsiirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Toisin sanoen, mikäli liikenneryhmää B edustavan tietoliikenteen saa-5 pumisnopeus ei täytä toista ennalta määrättyä ehtoa, liikenneryhmää B edustavan tietoliikenteen määrää rajoitetaan hylkäämällä liikenneryhmään B kuuluvia tiedon-siirtokehyksiä. Toiminnallinen osa 106 on edullisesti järjestetty hylkäämään viimeisenä saapunut liikenneryhmään B kuuluva tiedonsiirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. 10 Tällöin puskurimuistin 102 kapasiteettia ei käytetä niiden tiedonsiirtokehysten, joita ei tulla lähettämään, varastoimiseen. Toiminnallinen osa 106 on järjestetty toimittamaan järjestelmään 108 tieto 116, joka määrää tiedonsiirtokehyksen hylättäväksi. Liikenneryhmään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrätyn ehdon täyttyminen voidaan määrittää joko liikenneryhmää B edus-15 tavan tietoliikenteen lähetysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapumisnopeuden perusteella.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty määrittämään, täyttääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus toisen ennalta määrätyn ehdon, ja liittämään liikenneryh-20 mään B kuuluvaan yhteen tai useampaan tiedonsiirtokehykseen ennalta määrätty merkintä vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Toiminnallinen osa 106 on edullisesti järjestetty oj liittämään mainittu ennalta määrätty merkintä viimeisenä saapuneeseen liikenne- ° ryhmää B edustavaan tiedonsiirtokehykseen vasteena tilanteelle, jossa mainittu i il 25 saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Toiminnallinen cvj osa 106 on järjestetty toimittamaan järjestelmään 108 tieto 116 ennalta määrätyn | merkinnän liittämiseksi tiedonsiirtokehykseen. Mainittu ennalta määrätty merkintä oo informoi tiedonsiirtokehysten siirtoreitillä jäljempänä sijaitsevia verkkoelementtejä

CO

S kuten esimerkiksi reitittimiä siitä, että liikenneryhmää B edustavan tietoliikenteen

CO

o 30 saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Tällöin jäljem pänä sijaitseva verkkoelementti tietää ryhtyä toimenpiteisiin liikenneryhmää B edustavan tietoliikenteen rajoittamiseksi esimerkiksi vastaavalla tavalla kuin käy- 15 tettäessä ECN-protokollaa (engl. Explicit Congestion Notification). Liikenneryh-mään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrätyn ehdon täyttyminen voidaan määrittää joko liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapumis-5 nopeuden perusteella.

Alla on kuvattu esimerkinomaisia tapoja määrittää, onko seuraavan tiedonsiirtoke-hyksen lähettämistä viivästettävä tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. On kuitenkin huomattava, että keksinnön suoritusmuotojen mukaisessa laitteistossa 101 kyseinen määrittäminen voidaan tehdä usealla 10 muullakin tavalla kuin alla kuvattujen esimerkkien mukaisilla tavoilla.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 105 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee lähetetyn tiedonsiirtokehyksen koon PKS [bit] ja kyseisen tiedonsiirtokehyksen alkamiskohdan (ensimmäisenä lähetettävä bitti) lähettämisajanhetken T_tx (lähet-15 tämisen alkamisajankohta). Tieto 115 vastaanotetaan edullisesti jo tiedonsiirtokehyksen lähettämisen aikana. Toiminnallinen osa 105 on järjestetty määrittämään yhtälön: T_next = T_tx + PKS/ S_tx (1) perusteella, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä tieto-20 liikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. S_tx on maini-^ tun tietoliikennevuon suurin sallittu lähetysnopeus [bit/s] ja T_next on aikaisin o ajanhetki, jolloin seuraava tiedonsiirtokehys on lähetettävissä ylittämättä mainittua A suurinta sallittua lähetysnopeutta. Mikäli T_next on suurempi kuin vallitseva aika t c\j (T_next > t), seuraavan tiedonsiirtokehyksen lähettämistä tulisi viivästää mainitulle x 25 lähetysnopeudelle määrätyn ehdon noudattamiseksi kunnes t = T_next. Tieto 117 voidaan asettaa esimerkiksi seuraavasti: tieto 117 = T, jos vallitseva aika t < 00 co T_next, ja Ό’, jos t > T_next.

CO

o ° Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 105 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee 30 seuraavan tiedonsiirtokehyksen koon PKSjiext [bit] ja lähetetyn tiedonsiirtoke- 16 hyksen päättymiskohdan (viimeisenä lähetettävä bitti) lähettämisajanhetken T_last_tx (lähettämisen päättymisajankohta). Toiminnallinen osa 105 on järjestetty määrittämään yhtälön: T_next = T_last_tx + PKS_next / S_tx - PKS_next / C_tx (2) 5 perusteella, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä tieto-liikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. C_tx on lähe-tyskapasiteetti [bit/s], joka voi olla esimerkiksi verkkoelementistä lähtevän tiedon-siirtolinkin kapasiteetti. Mikäli T_next on suurempi kuin vallitseva aika, seuraavan tiedonsiirtokehyksen lähettämistä tulisi viivästää mainitulle lähetysnopeudelle mää-10 rätyn ehdon noudattamiseksi. Tieto 117 voidaan asettaa esimerkiksi seuraavasti: tieto 117 = T, jos vallitseva aika t < T_next, ja Ό’, jos t > T_next. Yhtälön (1) käyttämisessä on yhtälön (2) käyttämiseen verrattuna se etu, että käytettäessä yhtälöä (1) arvoa T_next ei tarvitse laskea uudelleen tilanteessa, jossa puskurimuistiin 102 saapuu viivästämisen aikana tiedonsiirtokehys, jolla on parempi oikeus päästä 15 lähetettäväksi, eli tilanteessa jossa seuraava tiedonsiirtokehys vaihtuu viivästämisen aikana.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 105 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee lähetetyn tiedonsiirtokehyksen koon PKS [bit] ja lähetetyn tiedonsiirtokehyksen al-20 kamiskohdan (ensimmäisenä lähetettävä bitti) lähettämisajanhetken T_tx (lähettämisen alkamisajankohta). Toiminnallinen osa 105 on järjestetty määrittämään cvj yhtälöiden: δ

CVJ

τΐ VTS_CIR = max{T_tx - CBS_tx/CIR_tx, VTS_CIRprev} + PKS / CIRJx (3) ™ VTS_PIR = max{T_tx, VTS„PIRPrev} + PKS/PIRJx, ja (4) g 33 25 T_next = max{VTS_CIR, VTS_PIR} (5)

CO

CO

LO

g perusteella, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä tieto- o ^ liikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. CIR_tx (engl.

Committed Information Rate) on lähetysnopeuden suurin sallittu keskimääräinen arvo [bit/s], CBS_tx (CBS, engl. Committed Burst Size) on purskeen koko [bit], 17 jolla mainittu suurin sallittu keskimääräinen arvo voidaan väliaikaisesti ylittää, PIR_tx (engl. Peak Information Rate) on mainitun lähetysnopeuden suurin sallittu maksimiarvo [bit/s], ja T_next on aikaisin ajanhetki, jolloin seuraava tiedonsiirtoke-hys on lähetettävissä rikkomatta yllämainittujen suureiden CIR_tx, CBS_tx ja 5 PIR_tx avulla määritettyjä lähetysnopeuteen liittyviä rajoituksia. VTS_CIR ja VTS_PIR ovat apumuuttujia, joissa alaindeksi ”prev” viittaa kyseisten apumuuttuji-en edellisiin arvoihin. Tieto 117 voidaan asettaa esimerkiksi seuraavasti: tieto 117 = T, jos vallitseva aika t < T_next, ja Ό’, jos t > T_next.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 10 105 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee lä hetetyn tiedonsiirtokehyksen koon PKS [bit]. Toiminnallinen osa 105 on järjestetty: - vähentämään CIR-lähetyskiintiötä (engl. Committed Information Rate) mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen lähettämiselle (CIR-lähetyskiintiö = CIR- 15 lähetyskiintiöprev- PKS), - kasvattamaan mainittua CIR-lähetyskiintiötä tietoliikennevuon lähetysnopeuden suurinta sallittua keskimääräistä arvoa CIR_tx vastaavalla määrällä INC_CIR_tx (CIR-lähetyskiintiö = CIR-lähetyskiintiöprev + INC_CIR_tx), ja - määrittämään, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästet- 20 tävä lähetysnopeudelle määrätyn ehdon noudattamiseksi, vertaamalla mai nitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon δ K CIR tx.

CvJ — — V Yllä kuvatusta periaatteesta käytetään usein englanninkielistä termiä ’’token bucket

CvJ

00 principle”. Määrä INC_CIR_tx on edullisesti CIR_tx χ aika, joka on kulunut CIR-

X

£ 25 lähetyskiintiön edellisestä kasvattamisesta. Alaindeksi ”prev” viittaa kasvattamista ” tai vähentämistä edeltävään CIR-lähetyskiintiön arvoon. CIR-lähetyskiintiötä voi- co S daan kasvattaa esimerkiksi ajanhetkillä, jotka sijaitsevat aika-akselilla tasavälises-

O

£j ti. Mainittu ennalta määrätty kynnysarvo K_CIR_tx voi olla esimerkiksi nolla. Mikäli CIR-lähetyskiintiö < K_CIR_tx, seuraavan tiedonsiirtokehyksen lähettämistä tulisi 30 viivästää tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi.

18

Tieto 117 voidaan asettaa esimerkiksi seuraavasti: tieto 117 = T, jos CIR-lähetyskiintiö < K_CIR_tx, ja muutoin tieto 117 = Ό’. Tieto 117 voidaan päivittää ajanhetkillä, jolloin CIR-lähetyskiintiötä vähennetään vasteena tiedonsiirtokehyk-sen lähettämiselle, ja ajanhetkillä, jolloin CIR-lähetyskiintiötä kasvatetaan. Edulli-5 sesti CIR-lähetyskiintiölle määrätään suurin sallittu arvo CIR_max_tx, jota suuremmaksi CIR-lähetyskiintiötä ei kasvateta. Mainitun suurimman sallitun arvon ja mainitun kynnysarvon erotus CIR_max_tx - K_CIR_tx edustaa purskeen kokoa [bit], jolla lähetysnopeuden suurin sallittu keskimääräinen arvo CIR_tx voidaan väliaikaisesti ylittää.

10 Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 105 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee lähetetyn tiedonsiirtokehyksen koon PKS [bit]. Toiminnallinen osa 105 on järjestetty: - vähentämään CIR-lähetyskiintiötä ja PIR-lähetyskiintiötä (engl. Peak Information Rate) lähetetyn tiedonsiirtokehyksen kokoa vastaavalla määrällä 15 vasteena mainitun tiedonsiirtokehyksen lähettämiselle (CIR-lähetyskiintiö = CIR-lähetyskiintiöprev - PKS ja PIR-lähetyskiintiö = PIR-lähetyskiintiöprev -PKS), - kasvattamaan mainittua CIR-lähetyskiintiötä tietoliikennevuon lähetysnopeuden suurinta sallittua keskimääräistä arvoa CIR_tx vastaavalla määrällä 20 INC_CIR_tx (CIR-lähetyskiintiö = CIR-lähetyskiintiöprev + INC_CIR_tx), - kasvattamaan mainittua PIR-lähetyskiintiötä lähetysnopeuden suurinta sal- S littua maksimiarvoa PIR tx vastaavalla määrällä INC PIR tx (PIR- T— lähetyskiintiö = PIR-lähetyskiintiöprev + INC_PIR_tx), ja c\j 00 - määrittämään, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästet-

X

£ 25 tävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ver- c8 taamalla mainitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrättyyn

CO

S kynnysarvoon K_CIR_tx ja vertaamalla mainitun PIR-lähetyskiintiön hetkel- ° lisarvoa toiseen ennalta määrättyyn kynnysarvoon K_PIR_tx.

Määrä INC_CIR_tx on edullisesti CIR_tx χ aika, joka on kulunut CIR-30 lähetyskiintiön edellisestä kasvattamisesta ja määrä INC_PIR_tx on edullisesti 19 PIR_tx χ aika, joka on kulunut PIR-lähetyskiintiön edellisestä kasvattamisesta. Alaindeksi ”prev” viittaa kasvattamista tai vähentämistä edeltäviin CIR- ja PIR-lähetyskiintiöiden arvoihin. CIR- ja PIR-lähetyskiintiöitä voidaan kasvattaa esimerkiksi ajanhetkillä, jotka sijaitsevat aika-akselilla tasavälisesti. Mainitut ennalta mää-5 rätyt kynnysarvot K_CIR_tx ja K_PIR_tx voivat olla esimerkiksi nollia. Mikäli PIR-lähetyskiintiö < K_PIR_tx tai CIR-lähetyskiintiö < K_CIR_tx, seuraavan tiedonsiir-tokehyksen lähettämistä tulisi viivästää tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. Tieto 117 voidaan asettaa esimerkiksi seuraavasti: tieto 117 = T, jos CIR-lähetyskiintiö < K_CIR_tx TAI PIR-lähetyskiintiö < 10 K_PIR_tx, ja muutoin tieto 117 = Ό’. Tieto 117 voidaan päivittää ajanhetkillä, jolloin CIR- ja PIR-lähetyskiintiöitä vähennetään vasteena tiedonsiirtokehyksen lähettämiselle, ja ajanhetkillä, jolloin CIR- ja PIR-lähetyskiintiöitä kasvatetaan. PIR-lähetyskiintiötä ei edullisesti kasvateta suuremmaksi kuin kynnysarvo K_PIR_tx, koska PIR_tx edustaa lähetysnopeuden suurinta sallittua maksimiarvoa.

15 Alla on kuvattu esimerkinomaisia tapoja määrittää, täyttääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ennalta määrätyn ehdon, joka liittyy liikenneryhmään B kuuluvien tiedonsiirtokehysten viivästämiseen, ja/tai täyttääkö mainittu saapumisnopeus toisen ennalta määrätyn ehdon, joka liittyy liikenneryh-mään B kuuluvien tiedonsiirtokehysten hylkäämiseen tai merkitsemiseen. On kui-20 tenkin huomattava, että keksinnön suoritusmuotojen mukaisessa laitteistossa 101 kyseinen määrittäminen voidaan tehdä usealla muullakin tavalla kuin alla kuvattujen esimerkkien mukaisilla tavoilla.

CM

5 Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa

CM

^ 106 on järjestetty vastaanottamaan tieto 111, joka ilmaisee liikenneryhmään B

^ 25 kuuluvan tiedonsiirtokehyksen koon PKS ja mainitun tiedonsiirtokehyksen alka-

CM

x miskohdan vastaanottoajanhetken T_rx (vastaanoton alkamisajankohta). Toimin ee “ nallinen osa 106 on järjestetty määrittämään, täyttääkö liikenneryhmää B edusta- co g van tietoliikenteen saapumisnopeus ennalta määrätyn ehdon, yhtälön:

LO

CO

§ T = T_rx + PKS / S_rx (6) 30 perusteella. S_rx on mainitun saapumisnopeuden suurin sallittu arvo ja T on ajankohta, jota aikaisemmin mainitun saapumisnopeuden arvo on suurempi kuin mai- 20 nittu suurin sallittu arvo ja jota myöhemmin mainitun saapumisnopeuden arvo on pienempi kuin mainittu suurin sallittu arvo. Ajankohta T on pätevä ainoastaan, jos mainittu tiedonsiirtokehys on viimeisenä saapunut liikenneryhmään B kuuluva tie-donsiirtokehys. Ajankohta T määritetään uudestaan yhtälön (6) avulla vasteena 5 liikenneryhmään B kuuluvan seuraavan tiedonsiirtokehyksen saapumiselle. Ajankohta T edustaa tietoa 118, joka ilmaisee yhdessä vallitsevan ajan t kanssa, täyttääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus sille asetetun ehdon. Tieto 118 voidaan asettaa esimerkiksi seuraavasti: tieto 118 = T, jos vallitseva aika t < T, ja Ό’, jos t > T.

10 Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty vastaanottamaan tieto 111, joka ilmaisee liikenneryhmään B kuuluvan vastaanotetun tiedonsiirtokehyksen koon PKS. Toiminnallinen osa 106 on järjestetty: - vähentämään CIR-vastaanottokiintiötä mainitun tiedonsiirtokehyksen kokoa 15 vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen vastaanotta miselle (CIR-vastaanottokiintiö = CIR-vastaanottokiintiöprev - PKS), - kasvattamaan mainittua CI R-vastaanottoki intiötä liikenneryhmää B edustavan tietoliikenteen saapum isnopeuden suurinta sallittua keskimääräistä arvoa CIR_rx vastaavalla määrällä INC_CIR_rx (CIR-vastaanottokiintiö = 20 CIR-vastaanottokiintiöprev + INC_CIR_rx), ja ^ - määrittämään, täyttääkö mainittu saapumisnopeus ennalta määrätyn eh- S don. vertaamalla mainitun CIR-vastaanottokiintiön hetkellisarvoa ennalta

CM

A määrättyyn kynnysarvoon K_CIR_rx.

i

CVJ

^ Määrä INC_CIR_rx on edullisesti CIR_rx χ aika, joka on kulunut CIR-

X

£ 25 vastaanottokiintiön edellisestä kasvattamisesta. Alaindeksi ”prev” viittaa kasvatta- $ mistä tai vähentämistä edeltävään CI R-vastaanottoki intiön arvoon. CIR- co S vastaanottokiintiötä voidaan kasvattaa esimerkiksi vasteena ainakin yhdelle seu-

O

S raavista tapahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyk sen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivi-30 tysajankohdista, jotka voivat sijaita aika-akselilla esimerkiksi tasavälisesti. Mainittu 21 ennalta määrätty kynnysarvo K_CIR_rx voi olla esimerkiksi nolla. Mikäli CIR-vastaanottokiintiö < K_CIR_rx, mainittu saapumisnopeus ei täytä sille määrättyä ehtoa. CIR-vastaanottokiintiön ja kynnysarvon vertailun tulos edustaa tietoa 118, joka ilmaisee, täyttääkö saapumisnopeus sille määrätyn ehdon. Tieto 118 voidaan 5 asettaa esimerkiksi seuraavasti: tieto 118 = T, jos CIR-vastaanottokiintiö < K_CIR_rx, ja muutoin tieto 118 = Ό’. Tieto 118 voidaan päivittää ajanhetkillä, jolloin CIR-vastaanottokiintiötä vähennetään vasteena tiedonsiirtokehyksen vastaanottamiselle, ja ajanhetkillä, jolloin CI R-vastaanottoki intiötä kasvatetaan. Edullisesti CIR-vastaanottokiintiölle määrätään suurin sallittu arvo CIR_max_rx, jota suu-10 remmaksi CI R-vastaanottoki intiötä ei kasvateta. Mainitun suurimman sallitun arvon ja mainitun kynnysarvon erotus CIR_max_rx - K_CIR_rx edustaa purskeen kokoa [bit], jolla saapumisnopeuden suurin sallittu keskimääräinen arvo CIR_rx voidaan väliaikaisesti ylittää.

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 15 106 on järjestetty vastaanottamaan tieto 111, joka ilmaisee liikenneryhmään B

kuuluvan vastaanotetun tiedonsiirtokehyksen koon PKS. Toiminnallinen osa 106 on järjestetty: - vähentämään CIR-vastaanottokiintiötä ja PIR-vastaanottokiintiötä mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedon-20 siirtokehyksen vastaanottamiselle (CIR-vastaanottokiintiö = CIR- vastaanottokiintiöprev - PKS ja PIR-vastaanottokiintiö = PIR-vastaanottokiintiöprev - PKS),

CM

o c\i - kasvattamaan mainittua CIR-vastaanottokiintiötä liikenneryhmää B edusta- V van tietoliikenteen saapumisnopeuden suurinta sallittua keskimääräistä ar-

C\J

cm 25 voa CIR_rx vastaavalla määrällä INC_CIR_rx (CIR-vastaanottokiintiö = | CIR-vastaanottokiintiöprev + INC_CIR_rx),

CO

m - kasvattamaan mainittua PIR-vastaanottokiintiötä mainitun saapumisnopeu- o den suurinta sallittua maksimiarvoa PIR rx vastaavalla määrällä O — INC_PIR_rx (PIR-vastaanottokiintiö = PIR-vastaanottokiintiöprev + 30 INC_PIR_rx), 22 - määrittämään, täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn ehdon, vertaamalla mainitun CIR-vastaanottokiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon K_CIR_rx, ja - määrittämään, täyttääkö mainittu saapumisnopeus toisen ennalta määrätyn 5 ehdon, vertaamalla mainitun PI R-vastaanottoki intiön hetkellisarvoa toiseen ennalta määrättyyn kynnysarvoon K_PIR_rx.

Määrä INC_CIR_rx on edullisesti CIR_rx * aika, joka on kulunut CIR-vastaanottokiintiön edellisestä kasvattamisesta ja vastaavasti määrä INC_PIR_rx on edullisesti PIR_rx χ aika, joka on kulunut PIR-vastaanottokiintiön edellisestä 10 kasvattamisesta. Alaindeksi ”prev” viittaa kasvattamista tai vähentämistä edeltäviin CIR- ja PIR-vastaanottokiintiöiden arvoihin. CIR- ja PIR-vastaanottokiintiöitä voidaan kasvattaa esimerkiksi vasteena ainakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista, jotka voivat 15 sijaita aika-akselilla esimerkiksi tasavälisesti. Mainitut ennalta määrätyt kynnysarvot K_CIR_rx ja K_PIR_rx voivat olla esimerkiksi nollia. CI R-vastaanottoki intiön ja kynnysarvon K_CIR_rx vertailun tulos edustaa tietoa 118, joka ilmaisee, täyttääkö saapumisnopeus sille määrätyn ehdon ja viivästetäänkö liikenneryhmään B (viive-kriittinen) kuuluvia tiedonsiirtokehyksiä vastaavalla tavalla kuin liikenneryhmään A 20 (ei-viivekriittinen) kuuluvia tiedonsiirtokehyksiä. Tieto 118 voidaan asettaa esimerkiksi seuraavasti: tieto 118 = T, jos CIR-vastaanottokiintiö < K_CIR_rx, ja muutoin tieto 118 = Ό’. Tieto 118 voidaan päivittää ajanhetkillä, jolloin CIR- ja PIR-

CVJ

5 vastaanottokiintiöitä vähennetään vasteena tiedonsiirtokehyksen vastaanottami en ^ selle, ja ajanhetkillä, jolloin CIR- ja PIR-vastaanottokiintiöitä kasvatetaan. PIR- ^ 25 vastaanottokiintiön ja kynnysarvon K_PIR_rx vertailun tulos edustaa tietoa 116,

CVJ

x joka ilmaisee, rajoitetaanko liikenneryhmää B edustavaa tietoliikennettä hylkää- cc “ mällä tai merkitsemällä liikenneryhmään B kuuluvia tiedonsiirtokehyksiä. Mikäli 00 g liikenneryhmää B edustava tiedonsiirtokehys hylätään, tämän tiedonsiirtokehyksen m § vastaanottoon liittyvät CIR-ja PIR-vastaanottokiintiöiden vähennysoperaatiot edul- o ^ 30 lisesti peruutetaan tai jätetään tekemättä, koska hylätty tiedonsiirtokehys on pois tunut tietoliikenteestä eikä siten kuluta CIR- eikä PIR-vastaanottokiintiöitä.

23

Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty vastaanottamaan järjestelmästä 108 tieto 111, joka ilmaisee lii-kenneryhmään B kuuluvan vastaanotetun tiedonsiirtokehyksen koon PKS [bit] ja kyseisen tiedonsiirtokehyksen alkamiskohdan vastaanottoajanhetken T_rx (vas-5 taanoton alkamisajankohta). Toiminnallinen osa 106 on järjestetty vertaamaan vastaanottoajanhetkeä T_rx teoreettiseen CIR-vastaanottoajanhetkeen TAT_CIR (engl. Theoretical Arrival Time) ja teoreettiseen PIR-vastaanottoajanhetkeen TAT_PIR. Liikenneryhmää B edustavan tietoliikenteen keskimääräinen saapumis-nopeus ylittää suurimman sallitun arvon CIR_rx, jos T_rx < TAT_CIR. Mainittu 10 saapumisnopeus ylittää suurimman sallitun maksimiarvon PIR_rx, jos T_rx < TAT_PIR. Vastaanottoajanhetkeä T_rx ja teoreettisia CIR- ja PIR-vastaanottoajanhetkiä TAT_CIR ja TAT_PIR hyödynnetään edullisesti siten, että liikenneryhmään B kuuluvia tiedonsiirtokehyksiä viivästetään vastaavalla tavalla kuin liikenneryhmään A kuuluvia tiedonsiirtokehyksiä, jos T_rx < TAT_CIR, ja lii-15 kenneryhmään B kuuluva tiedonsiirtokehys (tai tiedonsiirtokehyksiä) hylätään tai merkitään, jos T_rx < TAT_PIR. Tieto 118 voidaan asettaa esimerkiksi seuraavasti: tieto 118 = T, jos T_rx < TAT_CIR, ja muutoin tieto 118 = Ό’. Tieto 116, jonka perusteella liikenneryhmään B kuuluvia tiedonsiirtokehyksiä hylätään tai merkitään, voidaan asettaa esimerkiksi seuraavasti: tieto 116 = T, jos T_rx < TAT_PIR, 20 ja muutoin tieto 116 = Ό’.

Teoreettista CIR-vastaanottoajanhetkeä ja teoreettista PIR-vastaanottoajanhetkeä päivitetään seuraavien yhtälöiden mukaisesti vasteena mainitun tiedonsiirtokehyk-cj sen vastaanottamiselle: δ cv ^ TAT_CIRnext = max{T_rx - CBS_rx/CIR_rx, TAT_CIR} + PKS/CIR_rx, (7) cv 25 TAT_PIRnext = T_rx + PKS/PIR_rx, (8)

X

CC

CL

missä CBS_rx (CBS, engl. Committed Burst Size) on purskeen koko [bit], jonka co oo rajoissa mainittu saapumisnopeus saa väliaikaisesti ylittää arvon CIR_rx. Alainen deksi ’’next” viittaa päivitettyihin teoreettisiin CIR- ja PIR-vastaanottoajanhetkiin,

C\J

joita verrataan liikenneryhmään B kuuluvan seuraavana saapuvan tiedonsiirtoke-30 hyksen vastaanottoajanhetkeen. Mikäli liikenneryhmää B edustava tiedonsiirtokehys hylätään, tämän tiedonsiirtokehyksen vastaanottoon liittyvät yhtälöiden (7) ja 24 (8) mukaiset päivitykset edullisesti peruutetaan tai jätetään tekemättä, koska hylätty tiedonsiirtokehys on poistunut tietoliikenteestä eikä siten vaikuta mainittuun saapumisnopeuteen.

Alla on kuvattu esimerkinomaisia tapoja määrittää, täyttääkö liikenneryhmää B 5 edustavan tietoliikenteen lähetysnopeus ennalta määrätyn ehdon, joka liittyy lii-kenneryhmään B kuuluvien tiedonsiirtokehysten viivästämiseen. On kuitenkin huomattava, että keksinnön suoritusmuotojen mukaisessa laitteistossa 101 kyseinen määrittäminen voidaan tehdä usealla muullakin tavalla kuin alla kuvattujen esimerkkien mukaisilla tavoilla.

10 Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa 106 on järjestetty vastaanottamaan järjestelmästä 108 tieto 115, joka ilmaisee lähetetyn tiedonsiirtokehyksen koon PKS [bit] ja kyseisen tiedonsiirtokehyksen alkamiskohdan lähettämisajanhetken T_tx (lähettämisen alkamisajankohta). Tieto 115 vastaanotetaan edullisesti jo tiedonsiirtokehyksen lähettämisen aikana. Toils minnallinen osa 106 on järjestetty laskemaan lähetysnopeus S_B [bit/s] yhtälön: S_B = PKSprev / (T_tX - T_tXPrev) (9) perusteella vasteena tilanteelle, jossa mainittu lähetetty tiedonsiirtokehys kuuluu liikennetyhmään B. PKSprev on edeltävänä lähetetyn tiedonsiirtokehyksen, joka kuuluu liikenneryhmään B, koko ja T_txprev on mainitun edeltävänä lähetetyn tie-20 donsiirtokehyksen lähettämisen alkamisajankohta. Arvot PKSprev ja T_txprev on vas-taanotettu järjestelmästä 108 mainitun edeltävänä lähetetyn tiedonsiirtokehyksen o lähettämisen yhteydessä. Liikenneryhmää B edustavan tietoliikenteen lähetysno- A peus täyttää ennalta määrätyn ehdon, jos S_B on pienempi tai yhtä suuri kuin lii- csj kenneryhmää B edustavan tietoliikenteen suurin sallittu lähetysnopeus S_Btx. Tie- x 25 to 118 voidaan asettaa esimerkiksi seuraavasti: tieto 118 = T, jos S_B > S_Btx, ja muutoin tieto 118 = Ό’.

OO

00 00 S Keksinnön erään suoritusmuodon mukaisessa laitteistossa 101 toiminnallinen osa o

° 106 on järjestetty vastaanottamaan tieto 115, joka ilmaisee liikenneryhmään B

kuuluvan lähetetyn tiedonsiirtokehyksen koon PKS. Toiminnallinen osa 106 on 30 järjestetty: 25 - vähentämään CIR_B-lähetyskiintiötä mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen lähettämiselle (CIR_B-lähetyskiintiö = CIR_B-lähetyskiintiöprev- PKS), - kasvattamaan mainittua CIR_B-lähetyskiintiötä liikenneryhmää B edustavan 5 tietoliikenteen lähetysnopeuden suurinta sallittua keskimääräistä arvoa CIR_B_tx vastaavalla määrällä INC_CIR_B_tx (CIR_B-lähetyskiintiö = CIR_B-lähetyskiintiöprev + INC_CIR_B_tx), ja - määrittämään, täyttääkö liikenneryhmään B edustavan tietoliikenteen lähetysnopeus ennalta määrätyn ehdon, vertaamalla mainitun CIR_B- 10 lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon K_CIR_B_tx.

Määrä INC_CIR_B_tx on edullisesti CIR_B_tx χ aika, joka on kulunut CIR_B-lähetyskiintiön edellisestä kasvattamisesta. Alaindeksi ”prev” viittaa kasvattamista tai vähentämistä edeltävään CIR_B-lähetyskiintiön arvoon. CIR_B-lähetyskiintiötä 15 voidaan kasvattaa esimerkiksi vasteena ainakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista, jotka voivat sijaita aika-akselilla esimerkiksi tasavälisesi!. Mainittu ennalta määrätty kynnysarvo K_CIR_B_tx voi olla esimerkiksi nolla. Mikäli CIR_B-lähetyskiintiö < K_CIR_B_tx, liikenneryhmää B edustavan tietoliiken-20 teen lähetysnopeus ei täytä sille määrättyä ehtoa. CIR_B-lähetyskiintiön ja kynnysarvon vertailun tulos edustaa tietoa 118, joka ilmaisee, täyttääkö mainittu lähe-cvj tysnopeus sille määrätyn ehdon. Tieto 118 voidaan asettaa esimerkiksi seuraavas- ° ti: tieto 118 = ’T, jos CIR_B-lähetyskiintiö < K_CIR_B_tx, ja muutoin tieto 118 = Ό’.

V Tieto 118 voidaan päivittää ajanhetkillä, jolloin CIR_B-lähetyskiintiötä vähennetään

C\J

cvj 25 vasteena tiedonsiirtokehyksen lähettämiselle, ja ajanhetkillä, jolloin CIR_B- | lähetyskiintiötä kasvatetaan. Edullisesti CIR_B-lähetyskiintiölle määrätään suurin oo sallittu arvo CIR_B_max_tx, jota suuremmaksi CIR_B-lähetyskiintiötä ei kasvateta, co g Mainitun suurimman sallitun arvon ja mainitun kynnysarvon erotus CIR_B_max_tx o ° - K_CIR_B_tx edustaa purskeen kokoa [bit], jolla lähetysnopeuden suurin sallittu 30 keskimääräinen arvo CIR_B_tx voidaan väliaikaisesti ylittää.

26

Kuviot 2a ja 2b havainnollistavat keksinnön erään suoritusmuodon mukaisen laitteiston 201 toimintaa esimerkinomaisessa toimintaympäristössä. Laitteisto 201 on kytketty järjestelmään 208. Järjestelmässä 208 on fifo-jono 202a (engl. first in -first out) ei-viivekriittiseen liikenneryhmään A kuuluville tiedonsiirtokehyksille (PDU, 5 engl. Protocol Data Unit) ja fifo-jono 202b viivekriittiseen liikenneryhmään B kuuluville tiedonsiirtokehyksille. Järjestelmässä on vuorotin 203, joka on järjestetty valitsemaan seuraavana lähetettävä tiedonsiirtokehys siten, että fifo-jonossa 202b olevat tiedonsiirtokehykset ovat etusijalla verrattuna fifo-jonossa 202a oleviin tiedon-siirtokehyksiin. Toisin sanoen seuraava tiedonsiirtokehys valitaan fifo-jonosta 202a 10 ainoastaan silloin, kun fifo-jono 202b on tyhjä. Järjestelmässä 208 on lähetinyksik-kö 204 valitun tiedonsiirtokehyksen lähettämiseksi ulkoiseen laitteeseen tai järjestelmään kuten esimerkiksi tiedonsiirtolinkille.

Tässä esimerkkitapauksessa oletetaan, että laitteisto 201 on järjestetty määrittämään yhtälön (1) perusteella, onko seuraavan tiedonsiirtokehyksen lähettämistä 15 viivästettävä tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudattamiseksi. Lisäksi oletetaan, että laitteisto 201 on järjestetty määrittämään yhtälön (6) perusteella, täyttääkö liikenneryhmää B edustavan tietoliikenteen, joka on osa mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon. Näin ollen mainittu tiedonsiirtonopeus on tässä esimerkkitapauksessa liikenneryhmää B 20 edustavan tietoliikenteen saapumisnopeus fifo-jonoon 202b. Tieto 215 ilmaisee lähetettävän tiedonsiirtokehyksen koon ja lähetyksen alkamisajankohdan. Yhtälön (1) perusteella lasketaan aika T_next, joka on aikaisin ajanhetki, jolloin seuraava oj tiedonsiirtokehys on lähetettävissä ylittämättä suurinta sallittua lähetysnopeutta ° S_tx. Tieto 211 ilmaisee liikenneryhmään B kuuluvan tiedonsiirtokehyksen koon ja ^ 25 mainitun tiedonsiirtokehyksen alkamiskohdan vastaanottoajanhetken (vastaanoton c\] alkamisajankohta). Yhtälön (6) perusteella määritetään ajankohta T, jota aikai- | semmin liikenneryhmää B edustavan tietoliikenteen saapumisnopeus on suurempi oo kuin suurin sallittu saapumisnopeus S_rx ja jota myöhemmin mainittu saapumis en

En nopeus on pienempi kuin S_rx. Yhtälön (6) antama ajankohta T on sama tai aikai- 00 o 30 sempi kuin liikenneryhmään B kuuluvan seuraavaksi saapuvan tiedonsiirtokehyk sen saapumisajankohta, mikäli liikenneryhmää B edustavan tietoliikenteen saapumisnopeus on pienempi tai yhtä suuri kuin S_rx. Tällöin liikenneryhmään B kuu- 27 luvien tiedonsiirtokehysten lähettämistä ei viivästetä vaikka vallitseva aika olisi aikaisempi kuin T_next. Toisin sanoen liikenneryhmää B edustavan tietoliikenteen lähetysnopeutta ei rajoiteta, jos liikenneryhmää B edustavan tietoliikenteen saa-pumisnopeus on pienempi tai yhtä suuri kuin S_rx.

5 Kuvion 2b esittämässä esimerkinomaisessa tilanteessa liikenneryhmää A edustavan tietoliikenteen ja liikenneryhmää B edustavan tietoliikenteen saapumisnope-uksien summan oletetaan olevan aina suurempi tai yhtä suuri kuin suurin sallittu lähetysnopeus S_tx. Tällöin ainakin toinen frfo-jonoista 202a ja 202b ruuhkautuu ja tiedonsiirtokehyksiä joudutaan hylkäämään. Toisin sanoen ns. tarjottu kuorma 10 (engl. offered load) on suurempi kuin suurin sallittu lähetysnopeus S_tx. Jokaisen tiedonsiirtokehyksen lähettämisen yhteydessä lasketaan uusi T_next riippumatta siitä, kuuluuko lähetetty tiedonsiirtokehys liikenneryhmään A vai liikenneryhmään B. Näin ollen suure T_next kasvaa ajan funktiona sekä liikenneryhmää A edustavan tietoliikenteen vaikutuksesta että liikenneryhmää B edustavan tietoliikenteen 15 vaikutuksesta. Suureen T_next kasvu rajoittaa liikenneryhmää A edustavan tietoliikenteen lähetysnopeutta riippumatta liikenneryhmää A edustavan tietoliikenteen saapumisnopeudesta. Toisaalta suureen T_next kasvu rajoittaa liikenneryhmää B edustavan tietoliikenteen lähetysnopeutta ainoastaan, jos liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ylittää sille asetetun rajoituksen. Näin saa-20 daan aikaan kuviossa 2b kuvattu toiminta, jossa liikenneryhmää A edustavan tietoliikenteen lähetysnopeus 251 mukautuu liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden 252 vaihteluihin ja toisaalta molempia liikenneryhmiä A ja B cm edustavan tietoliikennevuon lähetysnopeutta 253 voidaan rajoittaa. Rajoittamalla ^ liikenneryhmää B edustavan tietoliikenteen lähetysnopeutta silloin, kun liikenne- TI 25 ryhmää B edustavan tietoliikenteen saapumisnopeus ylittää sille asetetun rajoituk- cm sen, voidaan estää katkoviivan 254 mukaiset suurimman sallitun lähetysnopeuden | S_tx ylitykset. Katkoviiva kuvaa tilannetta, jossa liikenneryhmään B kuuluvia tie- co donsiirtokehyksiä ei viivästettäisi vaikka liikenneryhmää B edustavan tietoliiken-

CO

S teen saapumisnopeus ylittäisi sille asetetun rajoituksen. Suurin sallittu lähetysno- 00 o 30 peus S_tx saatetaan lyhytaikaisesti ylittää esimerkiksi tilanteessa, jossa fifo- jonossa 202b on useita tiedonsiirtokehyksiä ja yhtälön (6) antama ajankohta T ilmaisee, että liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ei ylitä 28 suurinta sallittua saapumisnopeutta Sjx Tällöin fifo-jonossa 202b olevat liikenne-ryhmään B kuuluvat tiedonsiirtokehykset lähetetään peräkkäin ilman kehysvälejä, joten lähetysnopeus on sama kuin lähetyskapasiteetti. Tällaiset tilanteet ovat kuitenkin harvinaisia ja niiden kesto on lyhyt, mikäli järjestelmän 208 lähetyskapasi-5 teetti [bit/s] on asianmukaisesti mitoitettu viivekriittiselle liikenneryhmää B edustavalle tietoliikenteelle.

Kuvio 3 esittää lohkokaaviona keksinnön erään suoritusmuodon mukaista verkkoelementtiä 300, joka voi olla esimerkiksi IP-reititin (engl. Internet Protocol), Et-hernet-kytkin, ATM-kytkin (engl. Asynchronous Transfer Mode), matkapuhelinver-10 kon tukiasema, MPLS-kytkin (engl. Multiprotocol Label Switching), tai kahden tai useamman edellä mainitun yhdistelmä. Verkkoelementissä on vastaanottoportti 360 tiedonsiirtokehysten (PDU, engl. Protocol Data Unit) vastaanottamiseksi esimerkiksi ensimmäiseltä tiedonsiirtoiinkiltä ja lähetysportti 361 tiedonsiirtokehysten lähettämiseksi esimerkiksi toiselle tiedonsiirtolinkille. Kukin tiedonsiirtokehys on 15 järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä, jotka voivat olla esimerkiksi palvelunlaatuluokkia (CoS, engl. Class of Service). Tiedonsiirtokehykset voivat olla esimerkiksi IP-paketteja (engl. Internet Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet-kehyksiä, MPLS-kehyksiä (engl. Multiprotocol Label Switching) ja/tai Frame-Relay kehyksiä. Verkkoelementissä on 20 puskurimuisti 302, vuorotin 303 (engl. scheduler) ja lähetysyksikkö 304. Puskuri-muisti 302 on sovitettu puskuroimaan vastaanotetut tiedonsiirtokehykset. Vuorotin 303 on sovitettu valitsemaan lähetettävä tiedonsiirtokehys puskurimuistissa 302 cvj olevien tiedonsiirtokehysten joukosta ennalta määrätyn vuorotusalgoritmin mu- ° kaan. Lähetysyksikkö 304 on järjestetty lukemaan valittu tiedonsiirtokehys puskuri 25 rimuistista 302 ja toimittamaan valittu tiedonsiirtokehys lähetysporttiin 361. Verk- cvj koelementissä on kontrollilaitteisto 301, joka on järjestetty:

X

X

a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa- 00 g van tiedonsiirtokehyksen lähettämistä viivästettävä tiedonsiirtokehysten m § muodostaman tietoliikennevuon lähetysnopeudelle määrätyn ehdon noudat- o 00 30 tamiseksi, ja 29 b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensimmäiseen liikenneryhmään A ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon 5 noudattamiseksi, c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavan osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon, d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena 10 tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi seen liikenneryhmään B ja mainittu tiedonsiirtonopeus täyttää mainitun ennalta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähettämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja 15 e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään B ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta 20 määrättyä ehtoa.

Keksinnön erään suoritusmuodon mukaisessa verkkoelementissä mainituun toi-

CVJ

o seen liikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on lii- A kenneryhmää B edustavan tietoliikenteen, joka on osa mainitusta tietoliikenne- cvj vuosta, lähetysnopeus. Kontrollilaitteisto 301 on järjestetty määrittämään, täyttää- x 25 kö mainittu liikenneryhmää B edustavan tietoliikenteen lähetysnopeus mainitun Q_ ennalta määrätyn ehdon.

co co oo Keksinnön erään suoritusmuodon mukaisessa verkkoelementissä mainittuun toi- o ° seen liikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on lii kenneryhmää B edustavan tietoliikenteen, joka on osa mainitusta tietoliikenne- 30 vuosta, saapumisnopeus. Kontrollilaitteisto 301 on järjestetty määrittämään, täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn ehdon.

Keksinnön erään suoritusmuodon mukaisessa verkkoelementissä kontrollilaitteisto 301 on lisäksi järjestetty määrittämään, täyttääkö liikenneryhmää B edustavan tie-5 toliikenteen saapumisnopeus toisen ennalta määrätyn ehdon, ja hylkäämään yksi tai useampi mainittuun toiseen liikenneryhmään B kuuluva tiedonsiirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Liikenneryhmään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrätyn ehdon täyttyminen voidaan määrittää joko liikenne-10 ryhmää B edustavan tietoliikenteen lähetysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapumisnopeuden perusteella.

Keksinnön erään suoritusmuodon mukaisessa verkkoelementissä kontrollilaitteisto 301 on lisäksi järjestetty määrittämään, täyttääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus toisen ennalta määrätyn ehdon, ja liittämään mainit-15 tuun toiseen liikenneryhmään B kuuluvaan yhteen tai useampaan tiedonsiirtoke-hykseen ennalta määrätty merkintä vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Liikenneryhmään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrätyn ehdon täyttyminen voidaan määrittää joko liikenneryhmää B edustavan tietoliikenteen lähe-20 tysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapumisnopeuden perusteella.

cm Keksinnön erään suoritusmuodon mukaisessa verkkoelementissä kontrollilaitteisto o cm 301 on kuviossa 1 esitetty laitteisto 101, joka on kuvattu aiemmin tässä asiakirjas- V sa.

CM

CM

x 25 Kuvio 4a esittää vuokaaviona keksinnön suoritusmuodon mukaista menetelmää ir o_ tietoliikennevuon lähetysnopeuden muokkaamiseksi. Mainitun tietoliikennevuon 00 oo kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liiken- o neryhmästä. Seuraavassa oletetaan, että kukin tiedonsiirtokehys kuuluu joko ei-

C\J

viivekriittiseen ensimmäiseen liikenneryhmään A tai viivekriittiseen toiseen liiken-30 neryhmään B. Kumpikin mainituista liikenneryhmistä A ja B voi käsittää esimerkiksi yhden tai useamman palvelunlaatuluokan (CoS, engl. Class of Service) tms. Tie- 31 donsiirtokehykset voivat olla esimerkiksi IP-paketteja (engl. Internet Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet-kehyksiä, MPLS-kehyksiä (engl. Multiprotocol Label Switching) ja/tai Frame-Relay kehyksiä.

Vaiheessa 400 aloitetaan tiedonsiirtokehyksen lähetys. Vaiheessa 402 määrite-5 tään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat liikenneryhmään B ja jotka muodostavan osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon. Toisin sanoen vaiheessa 402 määritetään, täyttääkö liikenne-ryhmää B edustavan tietoliikenteen, joka on osa mainitusta tietoliikennevuosta, tiedonsiirtonopeus sille asetetun ehdon. Vaiheessa 401 määritetään ennalta mää-10 rätyllä säännöllä vasteena tiedonsiirtokehyksen lähettämiselle (tai lähettämisen aloittamiselle), onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi. Vaiheessa 403 valitaan mainittu seuraava tiedonsiirtokehys ennalta määrätyn vuorotusalgoritmin mukaan. Tilanteessa, jossa ei ole tarvetta viivästää mainitun seuraavan tiedonsiir-15 tokehyksen lähettämistä (päätöslohkon 404 El-haara), mainitun seuraavan tiedonsiirtokehyksen lähetys voidaan aloittaa, kun edellisen tiedonsiirtokehyksen lähetys on päättynyt (päätöslohkon 406 KYLLÄ-haara). Tilanteessa, jossa on tarve viivästää mainitun seuraavan tiedonsiirtokehyksen lähettämistä (päätöslohkon 404 KYLLÄ-haara), toiminta riippuu mainitun seuraavan tiedonsiirtokehyksen edusta-20 masta liikenneryhmästä. Tilanteessa, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensimmäiseen liikenneryhmään A (päätöslohkon 405 A-haara), viivästetään mainitun seuraavan tiedonsiirtokehyksen lähettämistä. Kuviossa 4a viivästäen mistä on kuvattu päätöslohkolla 408, josta siirrytään viiveen päätettyä päätösloh- ° koon 406. Tilanteessa, jossa mainittu seuraava tiedonsiirtokehys kuuluu toiseen i ^ 25 liikenneryhmään B (päätöslohkon 405 B-haara), toiminta riippuu vaiheessa 402 i c\] suoritetun määrityksen tuloksesta eli siitä, täyttääkö liikenneryhmää B edustaman | tietoliikenteen tiedonsiirtonopeus sille asetetun ehdon. Tilanteessa, jossa mainittu oo tiedonsiirtonopeus täyttää sille asetetun ehdon (päätöslohkon 409 KYLLÄ-haara),

CO

S mainitun seuraavan tiedonsiirtokehyksen lähetys voidaan aloittaa, kun edellisen °° o 30 tiedonsiirtokehyksen lähetys on päättynyt (päätöslohkon 406 KYLLÄ-haara). Tilan-

C\J

teessä, jossa mainittu tiedonsiirtonopeus ei täytä sille asetettua ehtoa (päätösloh- 32 kon 409 El-haara), viivästetään mainitun seuraavan tiedonsiirtokehyksen lähettämistä.

Kuviossa 4a esitetty menetelmä on siinä suhteessa yksinkertaistettu, että aloitettua viivästämistä ei keskeytetä tilanteessa, jossa viivästämisen edellytykset lak-5 kaavat olemasta voimassa viivästämisen aikana. Tällainen tilanne voi syntyä esimerkiksi silloin, kun viivästämisen aikana saapuu sellainen tiedonsiirtokehys, jolla on käytettävän vuorotusalgoritmin mukaan parempi oikeus tulla valituksi kuin sillä tiedonsiirtokehyksellä, joka oli valittu seuraavaksi tiedonsiirtokehykseksi mainitun viivästämisen alussa vallitsevassa tilanteessa. On mahdollista, että viivästämisen 10 aikana saapuneen tiedonsiirtokehyksen lähettäminen on sallittua viivästystarpees-ta riippumatta. Vastaava tilanne voi syntyä myös silloin, kun määrityksen 402 tulos vaihtuu viivästämisen aikana ilmaisemaan, että liikenneryhmää B edustavan tietoliikenteen tiedonsiirtonopeus täyttää sille asetetun ehdon.

Kuvio 4b esittää vuokaaviona keksinnön suoritusmuodon mukaista menetelmää, 15 jossa viivästäminen keskeytetään tilanteessa, jossa viivästämisen edellytykset lakkaavat olemasta voimassa viivästämisen aikana. Kuvion 4b mukaisessa menetelmässä liikenneryhmään A kuuluvan tiedonsiirtokehyksen lähettämisen viivästäminen on kuvattu päätöslohkoilla 407 ja 412. Tilanteessa, jossa viivästämisen aikana ei saavu uutta tiedonsiirtokehystä (päätöslohkon 407 El-haara), siirrytään 20 päätöslohkoon 412. Päätöslohkosta 412 siirrytään takaisin päätöslohkoon 407, mikäli viive ei ole päättynyt. Tilanteessa, jossa uusi tiedonsiirtokehys on saapunut (päätöslohkon 407 KYLLÄ-haara), siirrytään vaiheeseen 403, jossa valitaan seu-cvj 5 raava tiedonsiirtokehys ennalta määrätyn vuorotusalgoritmin mukaan. Mainittu

C\J

^ seuraava tiedonsiirtokehys voi olla sama tai eri kuin ennen viivästämisen aloitta- ^ 25 mistä valittu tiedonsiirtokehys. Vaiheesta 403 jatketaan vastaavalla tavalla kuin

C\J

x ennen viivästämisen aloittamista. Liikenneryhmään B kuuluvan tiedonsiirtokehyk- cc “ sen lähettämisen viivästäminen on kuvattu päätöslohkoilla 409, 410 ja 411. Viiväs- 00 ” täminen keskeytetään, jos liikenneryhmää B edustavan tietoliikenteen tiedonsiirto-

LO

§ nopeus täyttää sille asetetun ehdon (päätöslohkon 409 KYLLA-haara). Tilantees- o ^ 30 sa, jossa uusi tiedonsiirtokehys on saapunut (päätöslohkon 410 KYLLÄ-haara), siirrytään vaiheeseen 403, jossa valitaan seuraava tiedonsiirtokehys ennalta määrätyn vuorotusalgoritmin mukaan. Mainittu seuraava tiedonsiirtokehys voi olla sa 33 ma tai eri kuin ennen viivästämisen aloittamista valittu tiedonsiirtokehys. Vaiheesta 403 jatketaan vastaavalla tavalla kuin ennen viivästämisen aloittamista. Muissa suhteissa kuviossa 4b esitetty menetelmä on vastaava kuin kuviossa 4a esitetty menetelmä.

5 Keksinnön erään suoritusmuodon mukaisessa menetelmässä iiikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on liikenneryhmää B edustavan tietoliikenteen lähetysnopeus ja menetelmässä määritetään (vaihe 402), täyttääkö liikenneryhmää B edustavan tietoliikenteen lähetysnopeus sille asetetun ennalta määrätyn ehdon.

10 Keksinnön erään suoritusmuodon mukaisessa menetelmässä Iiikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ja menetelmässä määritetään (vaihe 402), täyttääkö mainittu saapumisnopeus sille asetetun ennalta määrätyn ehdon.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä määritetään, täyt-15 tääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus toisen ennalta määrätyn ehdon, ja hylätään yksi tai useampi Iiikenneryhmään B kuuluva tiedonsiirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Liikenneryhmään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrätyn ehdon täyttyminen voidaan määrittää 20 joko liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapumisnopeuden perusteella.

CVJ

δ Keksinnön erään suoritusmuodon mukaisessa menetelmässä määritetään, täyt-

CvJ

T— tääkö liikenneryhmää B edustavan tietoliikenteen saapumisnopeus toisen ennalta cv määrätyn ehdon, ja liitetään liikenneryhmään B kuuluvaan yhteen tai useampaan x 25 tiedonsiirtokehykseen ennalta määrätty merkintä vasteena tilanteelle, jossa mainit-

CL

^ tu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa. Liikenne- p ryhmään B kuuluvien tiedonsiirtokehysten viivästämistä koskevan ennalta määrä- o tyn ehdon täyttyminen voidaan määrittää joko liikenneryhmää B edustavan tietolii-

CVJ

kenteen lähetysnopeuden tai liikenneryhmää B edustavan tietoliikenteen saapu-30 m isnopeuden perusteella.

34

Keksinnön erään suoritusmuodon mukaisessa menetelmässä määritetään (vaihe 401) yhtälön: T_next = T_tx + PKS / S_tx perusteella, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä lähe-5 tysnopeudelle määrätyn ehdon noudattamiseksi. T_tx on lähetetyn tiedonsiirtokehyksen alkamiskohdan lähettämisajanhetki, PKS on lähetetyn tiedonsiirtokehyksen koko, S_tx on suurin sallittu lähetysnopeus, ja T_next on aikaisin ajanhetki, jolloin mainittu seuraava tiedonsiirtokehys on lähetettävissä ylittämättä mainittua suurinta sallittua lähetysnopeutta.

10 Keksinnön erään suoritusmuodon mukaisessa menetelmässä (vaihe 401): - vähennetään CIR-lähetyskiintiötä (engl. Committed Information Rate) lähetetyn tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen lähettämiselle, - kasvatetaan mainittua CIR-lähetyskiintiötä lähetysnopeuden suurinta sallit- 15 tua keskimääräistä arvoa vastaavalla määrällä, ja - määritetään, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, vertaamalla mainitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

CVJ

>- 20 Keksinnön erään suoritusmuodon mukaisessa menetelmässä (vaihe 401):

CVJ

^ - vähennetään CIR-lähetyskiintiötä ja PIR-kiintiötä (engl. Peak Information cv] Rate) lähetetyn tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena | mainitun tiedonsiirtokehyksen lähettämiselle, 00 co - kasvatetaan mainittua CIR-lähetyskiintiötä lähetysnopeuden suurinta sallit in o 25 tua keskimääräistä arvoa vastaavalla määrällä, o

CVJ

- kasvatetaan mainittua PI R-lähetyski intiötä mainitun lähetysnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä, ja 35 - määritetään, onko seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, vertaamalla mainitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon ja vertaamalla mainitun PIR-lähetyskiintiön hetkellisarvoa toi- 5 seen ennalta määrättyyn kynnysarvoon.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä liikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ja menetelmässä määritetään (vaihe 402), täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn ehdon, yhtälön: 10 T = T_rx + PKS / S_rx perusteella, missä T_rx on liikenneryhmään B kuuluvan viimeisenä saapuneen tiedonsiirtokehyksen alkukohdan saapumisajankohta, PKS on kyseisen tiedonsiirtokehyksen koko, S_rx on mainitun saapumisnopeuden suurin sallittu arvo, ja T on ajankohta, jota aikaisemmin mainitun saapum isnopeuden arvo on suurempi kuin 15 mainittu suurin sallittu arvo ja jota myöhemmin mainitun saapum isnopeuden arvo on pienempi kuin mainittu suurin sallittu arvo.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä liikenneryhmään B kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on liikenneryhmää B edustavan tietoliikenteen saapumisnopeus ja menetelmässä (vaihe 402): 20 - vähennetään CIR-vastaanottokiintiötä liikenneryhmään B kuuluvan tiedon- ^ siirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirto- o ™ kehyksen vastaanottamiselle, i - kasvatetaan mainittua CIR-vastaanottokiintiötä liikenneryhmää B edustavan g tietoliikenteen saapumisnopeuden suurinta sallittua keskimääräistä arvoa Ω.

qq 25 vastaavalla määrällä, ja

CO

CO

LO

§ - määritetään, täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn o ^ ehdon, vertaamalla mainitun CIR-vastaanottokiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

36

Keksinnön erään suoritusmuodon mukaisessa menetelmässä mainittua CIR-vastaanottokiintiötä kasvatetaan mainitun saapumisnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä vasteena ainakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen lähe-5 tys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankoh-dista.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä (vaihe 402): - vähennetään PIR-vastaanottokiintiötä liikenneryhmään B kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirto- 10 kehyksen vastaanottamiselle, - kasvatetaan mainittua PIR-vastaanottokiintiötä liikenneryhmää B edustavan tietoliikenteen saapumisnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä, ja - määritetään, täyttääkö mainittu saapumisnopeus toisen ennalta määrätyn 15 ehdon, vertaamalla mainitun PIR-vastaanottokiintiön hetkellisarvoa toiseen ennalta määrättyyn kynnysarvoon.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä mainittua PIR- vastaanottokiintiötä kasvatetaan mainitun saapumisnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä vasteena ainakin yhdelle seuraavista tapah- 20 tumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista. o

CvJ

^ Keksinnön erään suoritusmuodon mukaisessa menetelmässä liikenneryhmään B

kuuluvien tiedonsiirtokehysten tiedonsiirtonopeus on liikenneryhmää B edustavan g tietoliikenteen lähetysnopeus ja menetelmässä (vaihe 402): □_ 00 co 25 - vähennetään CIR_B-lähetyskiintiötä (engl. Committed Information Rate) lii- m g kenneryhmään B kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä o ^ vasteena kyseisen tiedonsiirtokehyksen lähettämiselle, 37 - kasvatetaan mainittua CIR_B-lähetyskiintiötä liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja - määritetään, täyttääkö liikenneryhmää B edustavan tietoliikenteen lähetys- 5 nopeus ennalta määrätyn ehdon, vertaamalla mainitun CIR_B- lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä mainittua CIRJ3-lähetyskiintiötä kasvatetaan liikenneryhmää B edustavan tietoliikenteen lähetysnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä vasteena aito nakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen lähetys ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista.

Keksinnön erään suoritusmuodon mukaisessa tietokoneohjelmassa on ohjelmalliset välineet ohjelmoitavan prosessorin ohjaamiseksi muokkaamaan tietoliikenne-vuon lähetysnopeutta. Mainitun tietoliikennevuon kukin tiedonsiirtokehys on järjes-15 tetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä. Mainitut ohjelmalliset välineet sisältävät ohjelmoitavan prosessorin suoritettavissa olevat käskyt mainitun ohjelmoitavan prosessorin ohjaamiseksi: a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa-van tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysno-20 peudelle määrätyn ehdon noudattamiseksi, ja £! b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- o teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensim-V mäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähet-

CM

00 tämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon nou-

X

£ 25 dattamiseksi, 00

CO

g c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen 00 § liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, C\1 tiedonsiirtonopeus ennalta määrätyn ehdon, 38 d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennalta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähet- 5 tämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen 10 lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa.

Mainitut ohjelmalliset välineet voivat olla esimerkiksi aliohjelmia tai funktioita. Esimerkiksi kuviossa 1 esitetyt toiminnalliset osat 105, 106 ja 107 voi olla toteutettu 15 ohjelmoitavalla prosessorilla, johon on ladattu keksinnön suoritusmuodon mukainen tietokoneohjelma tai joka on järjestetty lukemaan keksinnön suoritusmuodon mukainen tietokoneohjelma muistivälineeltä.

Keksinnön erään suoritusmuodon mukainen tietokoneohjelma on tallennettu ohjelmoitavan prosessorin luettavissa olevaan tallennusvälineeseen kuten esimer-20 kiksi optiselle levykkeelle (CD-levyke, engl. Compact Disk).

^ Keksinnön erään suoritusmuodon mukainen tietokoneohjelma on koodattu signaa- S liin, joka on vastaanotettavissa tietoliikenneverkosta kuten esimerkiksi Internetistä, cvj V Kuten alan ammattilaiselle on ilmeistä, keksintö ja sen suoritusmuodot eivät rajoitu c\j 00 edellä kuvattuihin suoritusmuotoesimerkkeihin vaan keksintöä ja sen suoritusmuo-

X

£ 25 toja voidaan muunnella itsenäisen patenttivaatimuksen puitteissa. Patenttivaati- ” musien sisältämät tunnuspiirteiden olemassaoloa kuvaavat ilmaukset ovat avoimia

CO

S siten, että tunnuspiirteiden esittäminen ei poissulje sellaisten muiden tunnuspiirtei-

O

£j den, joita ei ole esitetty itsenäisissä tai epäitsenäisissä patenttivaatimuksissa, olemassaoloa.

30

Claims (29)

00 T = T rx + PKS / S rx co — — CO m o 25 perusteella, missä T_rx on mainittuun toiseen liikenneryhmään kuuluvan viimeise- O ^ nä saapuneen tiedonsiirtokehyksen alkamiskohdan saapumisajankohta, PKS on kyseisen tiedonsiirtokehyksen koko, S_rx on mainitun saapumisnopeuden suurin sallittu arvo, ja T on ajankohta, jota aikaisemmin mainitun saapum isnopeuden arvo 42 on suurempi kuin mainittu suurin sallittu arvo ja jota myöhemmin mainitun saapu-misnopeuden arvo on pienempi kuin mainittu suurin sallittu arvo. 39

1. Laitteisto (101) tietoliikennevuon lähetysnopeuden muokkaamiseksi, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä ja jossa laitteistossa on kontrollilaitteisto (105, 5 106, 107), joka on järjestetty: a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa-van tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- 10 teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensim mäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, tunnettu siitä, että mainittu kontrollilaitteisto on lisäksi järjestetty: 15 c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liikenneryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, ^ 20 d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena ° tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi- ^ seen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal- ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähetit tämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon 33 25 noudattamiseksi, ja CO co m g e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- o ^ teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainit tuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon 40 noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa.

2. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont-rollilaitteisto on lisäksi järjestetty määrittämään, täyttääkö niiden tiedonsiirtokehys-5 ten, jotka kuuluvat mainittuun toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, saapumisnopeus toisen ennalta määrätyn ehdon, ja hylkäämään yksi tai useampi mainittuun toiseen liikenneryhmään kuuluva tiedon-siirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa.

3. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont- rollilaitteisto on lisäksi järjestetty määrittämään, täyttääkö niiden tiedonsiirtokehys-ten, jotka kuuluvat mainittuun toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, saapumisnopeus toisen ennalta määrätyn ehdon, ja liittämään mainittuun toiseen liikenneryhmään kuuluvaan yhteen tai useampaan 15 tiedonsiirtokehykseen ennalta määrätty merkintä vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa.

4. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont-rollilaitteisto on järjestetty määrittämään, onko mainitun seuraavan tiedonsiirtoke-hyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon 20 noudattamiseksi, yhtälön: T next = T tx + PKS / S tx CVJ — " — δ ™ perusteella, missä T_tx on mainitun tiedonsiirtokehyksen alkamiskohdan lähettä- V misajanhetki, PKS on mainitun tiedonsiirtokehyksen koko, S_tx on mainitun tieto- c\j 00 liikennevuon suurin sallittu lähetysnopeus, ja T_next on aikaisin ajanhetki, jolloin X £ 25 mainittu seuraava tiedonsiirtokehys on lähetettävissä ylittämättä mainittua suurinta ” sallittua lähetysnopeutta. CO m CO

§ 5. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont- CVJ rollilaitteisto on järjestetty: 41 - vähentämään CIR-lähetyskiintiötä (engl. Committed Information Rate) mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen lähettämiselle, - kasvattamaan mainittua CIR-lähetyskiintiötä mainitun lähetysnopeuden 5 suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja - määrittämään, onko mainitun seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, vertaamalla mainitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

6. Patenttivaatimuksen 5 mukainen laitteisto, tunnettu siitä, että mainittu kont- rollilaitteisto on järjestetty: - vähentämään PIR-lähetyskiintiötä (engl. Peak Information Rate) mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedonsiirtokehyksen lähettämiselle, 15. kasvattamaan mainittua PIR-lähetyskiintiötä mainitun lähetysnopeuden suu rinta sallittua maksimiarvoa vastaavalla määrällä, ja - määrittämään, onko mainitun seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, vertaamalla mainitun PIR-lähetyskiintiön hetkellisarvoa toiseen ennalta ^ 20 määrättyyn kynnysarvoon, δ C\J

7. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont- 17 rollilaitteisto on järjestetty määrittämään, täyttääkö mainittu saapumisnopeus mai- C\J nitun ennalta määrätyn ehdon, yhtälön: CC CL

8. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kont-rollilaitteisto on järjestetty: 5. vähentämään CIR-vastaanottokiintiötä (engl. Committed Information Rate) mainittuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirtokehyksen vastaanottamiselle, - kasvattamaan mainittua CIR-vastaanottokiintiötä mainitun saapumisnopeu- 10 den suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja - määrittämään, täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn ehdon, vertaamalla mainitun CIR-vastaanottokiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

9. Patenttivaatimuksen 2 tai 3 mukainen laitteisto, tunnettu siitä, että mainittu 15 kontrollilaitteisto on järjestetty: - vähentämään PIR-vastaanottokiintiötä (engl. Peak Information Rate) mainittuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirtokehyksen vastaanottamiselle, - kasvattamaan mainittua PIR-vastaanottokiintiötä mainitun saapumisnopeu- ^ 20 den suurinta sallittua maksimiarvoa vastaavalla määrällä, ja o ’1 cv ^ - määrittämään, täyttääkö mainittu saapumisnopeus mainitun toisen ennalta cv määrätyn ehdon, vertaamalla mainitun PIR-vastaanottokiintiön hetkellisar- | voa toiseen ennalta määrättyyn kynnysarvoon. CO co

10. Patenttivaatimuksen 8 mukainen laitteisto, tunnettu siitä, että mainittu kont- LO o 25 rollilaitteisto on järjestetty kasvattamaan mainittua CIR-vastaanottokiintiötä maini- o ^ tun saapumisnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määräl lä vasteena ainakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen vas- 43 taanottaminen, tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista.

11. Patenttivaatimuksen 9 mukainen laitteisto, tunnettu siitä, että mainittu kont-rollilaitteisto on järjestetty kasvattamaan mainittua PIR-vastaanottokiintiötä maini- 5 tun saapumisnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä vasteena ainakin yhdelle seuraavista tapahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista.

12. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainittu kontio rollilaitteisto on järjestetty: - vähentämään CIR_B-lähetyskiintiötä (engl. Committed Information Rate) mainittuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirtokehyksen lähettämiselle, 15. kasvattamaan mainittua CIR_B-lähetyskiintiötä mainitun toista liikenneryh- mää edustavan tietoliikenteen lähetysnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja - määrittämään, täyttääkö mainittu toista iiikenneryhmää edustavan tietoliikenteen lähetysnopeus mainitun ennalta määrätyn ehdon, vertaamalla mai- 20 nitun CIR_B-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysar- voon. o c\i

13. Patenttivaatimuksen 1 mukainen laitteisto, tunnettu siitä, että mainitut tie- £] donsiirtokehykset ovat jokin seuraavista vaihtoehdoista: IP-paketteja (engl. Interit net Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet- (3Q 25 kehyksiä, Frame-Relay kehyksiä, ja MPLS-kehyksiä (engl. Multiprotocol Label CO Switching). CO o o

™ 14. Verkkoelementti (300), joka on sovitettu vastaanottamaan, puskuroimaan ja lähettämään tiedonsiirtokehyksiä, jotka muodostavan tietoliikennevuon ja joista kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liiken- 44 neryhmästä ja jossa verkkoelementissä on kontrollilaitteisto (301), joka on järjestetty: a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa-van tiedonsiirtokehyksen lähettämistä viivästettävä mainitun tietoliikenne- 5 vuon lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensimmäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon nou- 10 dattamiseksi, tunnettu siitä, että mainittu kontrollilaitteisto on lisäksi järjestetty: c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden 15 ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liiken neryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal- 20 ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähetti tämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon o ™ noudattamiseksi, ja i e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas-teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainit- 0_ 35 25 tuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen CO g lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon CO § noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta C\1 määrättyä ehtoa. 45

15. Patenttivaatimuksen 14 mukainen verkkoelementti, tunnettu siitä, että verkkoelementti on ainakin yksi seuraavista: IP-reititin (engl. Internet Protocol), Ethernet-kytkin, ATM-kytkin (engl. Asynchronous Transfer Mode), matkapuhelinverkon tukiasema ja MPLS-kytkin (engl. Multiprotocol Label Switching).

16. Menetelmä tietoliikennevuon lähetysnopeuden muokkaamiseksi, jonka tie- toliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä ja jossa menetelmässä: a) määritetään (401) vasteena tiedonsiirtokehyksen lähettämiselle, onko seu-raavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysno- 10 peudelle määrätyn ehdon noudattamiseksi, ja b) viivästetään (408, 407, 412) mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu (405) ensimmäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä (404) mainitulle lähetysnopeudelle 15 määrätyn ehdon noudattamiseksi, tunnettu siitä, että menetelmässä lisäksi: c) määritetään (402), täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikenne-vuosta, tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirto- 20 nopeuden ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toi- seen liikenneryhmään, edustaman tietoliikenteen lähetysnopeus tai saapu-o ™ misnopeus, i d) sallitaan (406, 400) mainitun seuraavan tiedonsiirtokehyksen lähettäminen vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu (405) O. ^ 25 mainittuun toiseen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää CO £3 (409) mainitun ennalta määrätyn ehdon, vaikka mainitun seuraavan tiedon- 00 § siirtokehyksen lähettämistä olisi viivästettävä mainitulle lähetysnopeudelle C\J määrätyn ehdon noudattamiseksi, ja 46 e) viivästetään (408, 409, 410, 411) mainitun seuraavan tiedonsiirtokehyksen lähettämistä vasteena tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu (405) mainittuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä (404) mainitulle lähetysno-5 peudelle määrätyn ehdon noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä (409) mainittua ennalta määrättyä ehtoa.

17. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että menetelmässä määritetään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikenne- 10 vuosta, saapumisnopeus toisen ennalta määrätyn ehdon, ja hylätään yksi tai useampi mainittuun toiseen liikenneryhmään kuuluva tiedonsiirtokehys vasteena tilanteelle, jossa mainittu saapumisnopeus ei täytä mainittua toista ennalta määrättyä ehtoa.

18. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että mene-15 telmässä määritetään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikenne-vuosta, saapumisnopeus toisen ennalta määrätyn ehdon, ja liitetään mainittuun toiseen liikenneryhmään kuuluvaan yhteen tai useampaan tiedonsiirtokehykseen ennalta määrätty merkintä vasteena tilanteelle, jossa mainittu saapumisnopeus ei 20 täytä mainittua toista ennalta määrättyä ehtoa.

19. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että mene- cvj telmässä määritetään, onko mainitun seuraavan tiedonsiirtokehyksen lähettämistä o cvj viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, yhtä- V lön: C\J C\J x 25 T next = T tx + PKS / S tx tr — — — 0_ “ perusteella, missä T_tx on mainitun tiedonsiirtokehyksen alkamiskohdan lähettä en S misajanhetki, PKS on mainitun tiedonsiirtokehyksen koko, S_tx on mainitun tieto- O ™ liikennevuon suurin sallittu lähetysnopeus, ja T_next on aikaisin ajanhetki, jolloin mainittu seuraava tiedonsiirtokehys on lähetettävissä ylittämättä mainittua suurinta 30 sallittua lähetysnopeutta. 47

20. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että menetelmässä: - vähennetään CIR-lähetyskiintiötä (engl. Committed information Rate) mainitun tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tie- 5 donsiirtokehyksen lähettämiselle, - kasvatetaan mainittua CIR-lähetyskiintiötä mainitun lähetysnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja - määritetään, onko mainitun seuraavan tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamisek- 10 si, vertaamalla mainitun CIR-lähetyskiintiön hetkellisarvoa ennalta määrät tyyn kynnysarvoon.

21. Patenttivaatimuksen 20 mukainen menetelmä, tunnettu siitä, että menetelmässä: - vähennetään PIR-lähetyskiintiötä (engl. Peak Information Rate) mainitun 15 tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena mainitun tiedon siirtokehyksen lähettämiselle, - kasvatetaan mainittua PIR-lähetyskiintiötä mainitun lähetysnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä, ja - määritetään, onko mainitun seuraavan tiedonsiirtokehyksen lähettämistä C\J ^ 20 viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamisek- CM si, vertaamalla mainitun PIR-lähetyskiintiön hetkellisarvoa toiseen ennalta ^ määrättyyn kynnysarvoon. CM

22. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että mene- co telmässä määritetään, täyttääkö mainittu saapumisnopeus mainitun ennalta mää- lo 25 rätyn ehdon, yhtälön: o o ™ T = T_rx + PKS / S_rx 48 perusteella, missä T_rx on mainittuun toiseen liikenneryhmään kuuluvan viimeisenä saapuneen tiedonsiirtokehyksen alkukohdan saapumisajankohta, PKS on kyseisen tiedonsiirtokehyksen koko, S_rx on mainitun saapumisnopeuden suurin sallittu arvo, ja T on ajankohta, jota aikaisemmin mainitun saapumisnopeuden arvo 5 on suurempi kuin mainittu suurin sallittu arvo ja jota myöhemmin mainitun saapumisnopeuden arvo on pienempi kuin mainittu suurin sallittu arvo.

23. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että menetelmässä: - vähennetään CIR-vastaanottokiintiötä (engl. Committed Information Rate) 10 mainittuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirtokehyksen vastaanottamiselle, - kasvatetaan mainittua CI R-vastaanottoki intiötä mainitun saapumisnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä, ja 15. määritetään, täyttääkö mainittu saapumisnopeus mainitun ennalta määrätyn ehdon, vertaamalla mainitun CIR-vastaanottokiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon.

24. Patenttivaatimuksen 17 tai 18 mukainen menetelmä, tunnettu siitä, että menetelmässä: 20. vähennetään PI R-vastaanottoki intiötä (engl. Peak Information Rate) mainit- ^ tuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaa- i ^ valla määrällä vasteena kyseisen tiedonsiirtokehyksen vastaanottamiselle, CVJ CVJ x - kasvatetaan mainittua PI R-vastaanottoki intiötä mainitun saapumisnopeu- cr den suurinta sallittua maksimiarvoa vastaavalla määrällä, ja 00 00 ίο 25 - määritetään, täyttääkö mainittu saapumisnopeus mainitun toisen ennalta o o määrätyn ehdon, vertaamalla mainitun PIR-vastaanottokiintiön hetkellisar voa toiseen ennalta määrättyyn kynnysarvoon. 49

25. Patenttivaatimuksen 23 mukainen menetelmä, tunnettu siitä, että mainittua CIR-vastaanottokiintiötä kasvatetaan mainitun saapumisnopeuden suurinta sallittua keskimääräistä arvoa vastaavalla määrällä vasteena ainakin yhdelle seuraa-vista tapahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen 5 lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajan-kohdista.

26. Patenttivaatimuksen 24 mukainen menetelmä, tunnettu siitä, että mainittua PIR-vastaanottokiintiötä kasvatetaan mainitun saapumisnopeuden suurinta sallittua maksimiarvoa vastaavalla määrällä vasteena ainakin yhdelle seuraavista talo pahtumista: tiedonsiirtokehyksen vastaanottaminen, tiedonsiirtokehyksen lähetys, ja vallitsevan ajan saavuttaessa yhden ennalta määrätyistä päivitysajankohdista.

27. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että menetelmässä: - vähennetään CIR_B-lähetyskiintiötä (engl. Committed Information Rate) 15 mainittuun toiseen liikenneryhmään kuuluvan tiedonsiirtokehyksen kokoa vastaavalla määrällä vasteena kyseisen tiedonsiirtokehyksen lähettämiselle, - kasvatetaan mainittua CIR_B-lähetyskiintiötä mainitun toista liikenneryhmää edustavan tietoliikenteen lähetysnopeuden suurinta sallittua keskimääräistä 20 arvoa vastaavalla määrällä, ja - määritetään, täyttääkö mainittu toista liikenneryhmää edustavan tietoliiken-o ™ teen lähetysnopeus mainitun ennalta määrätyn ehdon, vertaamalla mainitun V CIR_B-lähetyskiintiön hetkellisarvoa ennalta määrättyyn kynnysarvoon. c\j c\j

28. Patenttivaatimuksen 16 mukainen menetelmä, tunnettu siitä, että mainitut 33 25 tiedonsiirtokehykset ovat jokin seuraavista vaihtoehdoista: IP-paketteja (engl. In- co ” ternet Protocol), ATM-soluja (engl. Asynchronous Transfer Mode), Ethernet- 00 § kehyksiä, MPLS-kehyksiä (engl. Multiprotocol Label Switching) ja Frame-Relay C\l kehyksiä. 50

29. Tietokoneohjelma ohjelmoitavan prosessorin ohjaamiseksi muokkaamaan tietoliikennevuon lähetysnopeutta, jonka tietoliikennevuon kukin tiedonsiirtokehys on järjestetty kuulumaan yhteen vähintään kahdesta liikenneryhmästä ja jossa tietokoneohjelmassa on ohjelmoitavan prosessorin suoritettavissa olevat käskyt mai-5 nitun ohjelmoitavan prosessorin ohjaamiseksi: a) määrittämään vasteena tiedonsiirtokehyksen lähettämiselle, onko seuraa-van tiedonsiirtokehyksen lähettämistä viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, ja b) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- 10 teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu ensim mäiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon noudattamiseksi, tunnettu siitä, että tietokoneohjelmassa on lisäksi ohjelmoitavan prosessorin suo-15 ritettavissa olevat käskyt mainitun ohjelmoitavan prosessorin ohjaamiseksi: c) määrittämään, täyttääkö niiden tiedonsiirtokehysten, jotka kuuluvat toiseen liikenneryhmään ja jotka muodostavat osan mainitusta tietoliikennevuosta, tiedonsiirtonopeus ennalta määrätyn ehdon, mainitun tiedonsiirtonopeuden ollessa niiden tiedonsiirtokehysten, jotka kuuluvat mainittuun toiseen liiken- 20 neryhmään, edustaman tietoliikenteen lähetysnopeus tai saapumisnopeus, ^ d) sallimaan mainitun seuraavan tiedonsiirtokehyksen lähettämisen vasteena o ™ tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toi- V seen liikenneryhmään ja mainittu tiedonsiirtonopeus täyttää mainitun ennal- C\J ^ ta määrätyn ehdon, vaikka mainitun seuraavan tiedonsiirtokehyksen lähet- X £ 25 tämistä olisi viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon co noudattamiseksi, ja CO LO CO o e) viivästämään mainitun seuraavan tiedonsiirtokehyksen lähettämistä vas- C\J teenä tilanteelle, jossa mainittu seuraava tiedonsiirtokehys kuuluu mainittuun toiseen liikenneryhmään ja mainitun seuraavan tiedonsiirtokehyksen 30 lähettämistä on viivästettävä mainitulle lähetysnopeudelle määrätyn ehdon 51 noudattamiseksi ja mainittu tiedonsiirtonopeus ei täytä mainittua ennalta määrättyä ehtoa. CVJ δ CvJ C\J CvJ X X Q. CO CO CO m co o o CvJ 52