[go: up one dir, main page]

FI103005B - Lähetettävän datan priorisointi reitittimessä - Google Patents

Lähetettävän datan priorisointi reitittimessä Download PDF

Info

Publication number
FI103005B
FI103005B FI961363A FI961363A FI103005B FI 103005 B FI103005 B FI 103005B FI 961363 A FI961363 A FI 961363A FI 961363 A FI961363 A FI 961363A FI 103005 B FI103005 B FI 103005B
Authority
FI
Finland
Prior art keywords
service
queue
subscriber
packets
packet
Prior art date
Application number
FI961363A
Other languages
English (en)
Swedish (sv)
Other versions
FI103005B1 (fi
FI961363A7 (fi
FI961363A0 (fi
Inventor
Sami Huusko
Hannu Kari
Original Assignee
Nokia Telecommunications Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Telecommunications Oy filed Critical Nokia Telecommunications Oy
Publication of FI961363A0 publication Critical patent/FI961363A0/fi
Priority to FI961363A priority Critical patent/FI103005B/fi
Priority to AT07101539T priority patent/ATE525832T1/de
Priority to US09/155,201 priority patent/US6603738B1/en
Priority to EP07101539A priority patent/EP1780962B1/en
Priority to EP97914341A priority patent/EP0886938B1/en
Priority to HK99101871.4A priority patent/HK1017190B/en
Priority to PCT/FI1997/000187 priority patent/WO1997036405A1/en
Priority to ES97914341T priority patent/ES2292184T3/es
Priority to JP53406097A priority patent/JP3983810B2/ja
Priority to AU21620/97A priority patent/AU2162097A/en
Priority to CN97193387A priority patent/CN1115022C/zh
Priority to CA002582086A priority patent/CA2582086C/en
Priority to DE69738104T priority patent/DE69738104T2/de
Priority to CA002250040A priority patent/CA2250040C/en
Priority to AT97914341T priority patent/ATE372627T1/de
Publication of FI961363A7 publication Critical patent/FI961363A7/fi
Application granted granted Critical
Publication of FI103005B1 publication Critical patent/FI103005B1/fi
Publication of FI103005B publication Critical patent/FI103005B/fi

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458—Modification of priorities while in transit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/33—Flow control; Congestion control using forward notification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Telephonic Communication Services (AREA)

Description

103005 Lähetettävän datan priorisointi reitittimessä
Keksintö liittyy jonon hallintaan datapaketteja reititettäessä.
Kuvio 1 esittää matkaviestinjärjestelmän keksinnön kannalta oleellisia osia. Matkaviestimet MS (Mobile Station) viestivät tukiasemien BTSn 5 (Base Transceiver Station) kanssa ilmarajapinnan Um yli. Tukiasemia ohjataan tukiasemaohjaimilla BSC (Base Station Controller), jotka liittyvät matka-viestinkeskuksiin MSC (Mobile Switching Center). Tukiasemaohjaimen BSC hallitsemaa alijärjestelmää - johon sisältyy sen ohjaamat tukiasemat BTSn -kutsutaan yhteisesti tukiasema-alijärjestelmäksi BSS (Base Station Subsys-10 tem). Keskuksen MSC ja tukiasema-alijärjestelmän BSS välistä rajapintaa kutsutaan A-rajapinnaksi (A-interface). A-rajapinnan keskuksen MSC puoleista matkaviestinjärjestelmän osaa kutsutaan verkkoalijärjestelmäksi NSS (Network Subsystem). Vastaavasti tukiasemaohjaimen BSC ja tukiaseman BTS välistä rajapintaa kutsutaan Abis-rajapinnaksi. Matkaviestinkeskus MSC 15 huolehtii tulevien ja lähtevien puheluiden kytkennästä. Se suorittaa samantyyppisiä tehtäviä kuin yleisen puhelinverkon PSTN keskus. Näiden lisäksi se suorittaa myös ainoastaan siirtyvälle puheluliikenteelle ominaisia toimintoja, kuten esimerkiksi tilaajien sijainninhallintaa, yhteistyössä verkon tilaajarekiste-rien kanssa, joita kuviossa 1 ei ole erikseen esitetty.
20 Tavanomainen digitaalisissa matkaviestinjärjestelmissä käytettävä radioyhteys on piirikytkentäinen, mikä tarkoittaa, että tilaajalle varattuja radio-resursseja pidetään varattuina kyseiselle yhteydelle koko puhelun ajan. Pa-kettiradiopalvelu GPRS (General Packet Radio Service) on uusi digitaalisiin matkaviestinjärjestelmiin, kuten esimerkiksi GSM-järjestelmään suunniteltu 25 palvelu. Pakettiradiopalvelu kuvataan ETSI.n suosituksissa TC-TR-GSM 02.60 ja 03.60. Pakettiradiopalvelun avulla matkaviestimen MS käyttäjälle voidaan tarjota radioresursseja tehokkaasti hyödyntävä pakettimuotoinen radioyhteys. Pakettikytkentäisessä yhteydessä radioresursseja varataan vain silloin, kun on puhetta tai dataa lähetettävänä. Puhe tai data kootaan määrä-30 mittaisiksi paketeiksi. Kun tällainen paketti on lähetetty ilmarajapinnan Um yli, eikä lähettävällä osapuolella ole välittömästi seuraavaa pakettia lähetettävä-nään, radioresurssi voidaan vapauttaa muiden tilaajien käytettäväksi.
Kuvion 1 mukaiseen järjestelmään kuuluu erillinen GPRS-palvelun ohjainsolmu eli SGSN-solmu (Serving GPRS Support Node), joka ohjaa pa-35 kettidatapalvelun toimintaa verkon puolella. Tämä ohjaaminen sisältää mm. matkaviestimen kytkeytymiset järjestelmään ja pois siitä (Logon ja vastaavasti Logoff), matkaviestimen sijainninpäivitykset sekä datapakettien reititykset oi- 2 103005 keaan kohteeseen. Tämän hakemuksen puitteissa "data" tarkoittaa laajasti tulkittuna mitä tahansa digitaalisessa matkaviestinjärjestelmässä välitettävää informaatiota, kuten esimerkiksi digitaaliseen muotoon koodattua puhetta, tietokoneiden välistä datasiirtoa tai telefaksidataa. SGSN-solmu voi sijaita tu-5 kiaseman BTS, tukiasemaohjaimen BSC tai matkaviestinkeskuksen MSC yhteydessä tai se voi sijaita niistä erillään. SGSN-solmun ja tukiasemaohjaimen BSC välistä rajapintaa kutsutaan Gb-rajapinnaksi.
Informaatiota, kuten ohjaussignalointia ja puhetta tai muuta dataa välitetään pakettiverkossa käyttämällä GPRS-kehyksiä. Kukin kehys F 10 (Frame) käsittää nimiöosan (header) 1 ja dataosan 2. Jotta järjestelmä tietäisi, mikä matkaviestin on lähettänyt kehyksen, nimiöosa 1 sisältää jonkin matkaviestimen yksilöivän tunnuksen, esimerkiksi tilapäisen loogisen yhteyden tunnuksen TLLI (Temporary Logical Link Identity). Matkaviestimen rekisteröityessä GPRS-verkkoon, verkko osoittaa matkaviestimelle TLLI-tunnuksen käytet-15 täväksi GPRS-yhteyden aikana. GPRS-yhteyden jälkeen sama TLLI-tunnus voidaan osoittaa uudelleen jonkin toisen matkaviestimen käytettäväksi.
Nimiöosassa 1 voidaan joissakin tapauksissa käyttää TLLI-tunnuksen lisäksi myös lisätunnusta NLSI (Network Layer Service access point Identity) osoittamaan matkaviestimen käyttämää sovellusprotokollaa.
20
Pakettiradioverkossa voidaan kuvitella tilanne, jossa tietokonetta PC käyttävä tilaaja on yhteydessä toiseen tietokoneeseen 14 pakettiverkon 10, dataverkon 11, reitittimen 13 ja lähiverkon LAN kautta. Tietokoneiden PC ja 14 välillä on käynnissä pitkä datasiirto tai useita peräkkäisiä lyhyitä datasiirtoja - 25 esimerkiksi Internetin FTP-käytännön mukaisesti. Samanaikaisesti tietoko neen PC käyttäjä tai jokin toinen tilaaja käynnistää vuorovaikutteisen istunnon esimerkiksi Internetin Telnet-käytännön mukaisesti. Jos jokaisen vuorovaikutteisen istunnon paketti joutuisi odottamaan yhteyden varrella olevissa solmuissa, kunnes pitkä datasiirto on saatettu loppuun, kasvaisivat vuorovaikut-30 teisen istunnon vasteajat niin pitkiksi, että palvelun käyttö ei olisi enää mielekästä.
Tunnetaan useita jononhallintamekanismeja, jotka perustuvat siihen, että jonossa olevat lyhyet tehtävät saavat ohittaa pitkiä tehtäviä. Siirtämällä lyhyet tehtävät jonon alkuun voidaan nopeuttaa keskimääräistä odotusaikaa. 35 Havainnollistavana esimerkkinä oletetaan, että jonossa on 10 tehtävää, joiden kesto on 1 yksikkö ja 1 tehtävä, jonka kesto on 10 yksikköä. Odotusaikojen keskiarvo (ennen tehtävän aloittamista) on 13,2 yksikköä, jos pitkä tehtävä 3 103005 suoritetaan ensin. Suorittamalla pitkä tehtävä viimeiseksi keskimääräinen odotusaika on vain 5 yksikköä.
Ongelmana jononhallintajärjestelmän soveltamisessa pakettiradio-järjestelmään on se, että pakettiradiojärjestelmässä ei ole määritelty meka-5 nismeja, joilla lyhyt tehtävä voidaan erottaa pitkästä tehtävästä. Saapuvasta paketista ei voida päätellä, kuinka monta saman sovelluksen pakettia kyseisen paketin jälkeen on vielä tulossa.
Lisäksi pakettiradioverkko asettaa joitakin vaatimuksia, joita kaikissa jonotusjärjestelmissä ei esiinny. Eräs tällainen vaatimus on, että saman käyt-10 täjän saman sovelluksen paketit on lähetettävä FIFO-periaatteelia (First In First Out, ensin sisään, ensin ulos). Myöhemmin tulleet paketit eivät yleensä saa ohittaa sellaisia aiemmin tulleita paketteja, jotka kuuluvat saman käyttäjän samaan sovellukseen. Toinen vaatimus on, että yhdenkään käyttäjän yhdenkään sovelluksen toiminta ei saa keskeytyä niin pitkäksi ajaksi, että sovellus 15 purkaa yhteyden.
Keksinnön tavoitteena on siten kehittää menetelmä ja menetelmän toteuttava laitteisto siten, että yllä mainitut pakettiradioverkon jonotukseen liittyvät ongelmat saadaan ratkaistua. Keksinnön tavoitteet saavutetaan me-20 netelmällä, jolle on tunnusomaista se, mitä sanotaan patenttivaatimuksessa 1. Keksinnön edulliset suoritusmuodot ovat epäitsenäisten patenttivaatimusten kohteena.
Keksintö perustuu siihen, että: - pakettiverkon solmuun muodostetaan ainakin kaksi jonoa; *25 - solmuun saapuva paketti ohjataan jonoon ainakin yhden tilaaja- kohtaisen kriteerin ja/tai palveluluokkakohtaisen kriteerin perusteella; ja - jonoista lähetetään kohteeseen kerrallaan ennaltamäärätty määrä paketteja.
Eri jonoille voidaan lisäksi asettaa erilaisia prioriteetteja tilaajan, 30 päätelaitteen, sovelluksen, palvelulaatuluokan tai jonon sisältämän datan määrän perusteella. Samanaikaisesti huolehditaan siitä, että yhdenkään jonon palvelemisessa ei synny niin pitkiä katkoksia, että sovellus purkaa yhteyden.
Tämän hakemuksen puitteissa "jono" tarkoittaa mitä tahansa järjestelyä, jolla saadaan aikaan sama vaikutus kuin pakettien fyysisellä sijoittami-35 sella erillisiin jonoihin. Muistin käytön kannalta voi olla taloudellisempaa pitää erillisissä jonoissa vain paketteihin kohdistuvia osoittimia. Jono voidaan to-
N
4 103005 teuttaa esimerkiksi ketjutettuna listana, jossa listan kukin alkio sisältää osoit-timen seuraavaan ja/tai edelliseen alkioon.
Kun vuorovaikutteisten istuntojen paketit voivat ohittaa pitkiin datasiirtoihin kuuluvia paketteja, vuorovaikutteisten yhteyksien vasteajat pienene-5 vät ja palvelun käyttö on mielekästä silloinkin, kun taustalla toimii muita sovelluksia.
Saapuva paketti voidaan ohjata sille osoitettuun jonoon jonkin tilaa-jakohtaisen ja/tai palveluluokkakohtaisen kriteerin perusteella. Tilaajakohtaisia kriteerejä ovat mm: 10 - Tilaaja/päätelaite, jolle kyseinen paketti on osoitettu. Tilaaja voi daan tunnistaa myös kyseisen yhteyden TLLI-tunnuksen tai verkko-osoitteen, kuten IP-osoitteen perusteella. Muodostamalla kullekin käyttäjälle erillinen jono varmistetaan, että juuri rekisteröitynyt käyttäjä pääsee suhteellisen nopeasti käyttämään palveluja.
15 - Kuljetuskerroksen (esimerkiksi TCP) prosessi, joka voidaan tun nistaa TCP-istunnon tunnisteen perusteella. Tällä järjestelyllä voidaan tukea sovelluksia, jotka avaavat useita TCP-yhteyksiä samanaikaisesti, esimerkiksi yhden yhteyden kutakin WWW-sivun kuvaa kohti.
Palveluluokkakohtaisia kriteerejä ovat mm: 20 - Vastaanottavan tilaajan palveluluokka (Quality of Service, QoS).
GPRS-suosituksessa on määritelty neljä erilaista palveluluokkaa. Palveluluokan perusteella voidaan varmistaa, että kriittisten sovellusten paketit saadaan välitettyä spesifikaatioiden määräämässä enimmäisajassa.
- Sovellus tai sovellusluokka, joka voidaan tunnistaa TCP-käytännön : 25 portin (port) perusteella. Erottamalla toisistaan eri sovellukset, kuten FTP,
Telnet ja WWW, saadaan aikaan, että vuorovaikutteiset sovellukset eivät joudu odottamaan, että pitkät datasiirrot on ensin suoritettu loppuun.
Sovellukset voidaan erotella jokainen erikseen tai jakaa sovellukset eri sovellusluokkiin, jotka eroavat toisistaan palvelun laatuvaatimusten suh-30 teen, esimerkiksi suurimman sallitun viiveen suhteen. Korkeimpaan palveluluokkaan kuuluvista jonoista paketit voidaan lähettää välittömästi. Myös tilaajat voidaan jakaa erilaisiin laatuluokkiin. Priorisointi voi tapahtua muodostamalla kunkin kriteerin perusteella datalle erilliset jonot. Kustakin jonosta lähetetään tietty määrä FIFO-periaatteella. Tämän jälkeen lähetetään dataa seu-35 raavasta jonosta jne. Kerrallaan lähetettävän datan määrä voidaan asettaa niin, että kullakin lähetysvuorolla kukin samaan palveluluokkaan kuuluva jono saa yhtä paljon lähetysaikaa. Vaihtoehtoisesti kustakin tällaisesta jonosta voi- 5 103005 daan lähettää sama määrä paketteja, jolloin tilaajat saavat saman tasoista palvelua, vaikka jonkin tilaajan yhteys olisikin huonompi kuin jonkin toisen tilaajan.
Kerrallaan lähetettävän datan määrää voidaan myös säätää jonossa 5 olevan datan perusteella, siten, että jonoista, joissa on paljon paketteja, lähetetään useampia paketteja kuin lyhyemmistä jonoista. Voidaan myös seurata kunkin jonon aiemmin saamaa palvelua esimerkiksi ylläpitämällä liukuvaa aikakeskiarvoa pakettien jonossa viettämälle ajalle. Tämä aikakeskiarvo pyritään pitämään vakiona kullekin samaan palveluluokkaan kuuluvalle jonolle 10 siten, että parannetaan sellaisen jonon palvelua, joka on saanut keskimääräistä huonompaa palvelua. Samanaikaisesti valvotaan, ettei yhdenkään käyttäjän ja/tai yhdenkään sovelluksen toiminta keskeydy niin pitkäksi ajaksi, että sovellus purkaa yhteyden.
Mikäli käytetään ainoastaan tilaajan tai päätelaitteen mukaista jaot-15 telua, kunkin uuden yhteyden datapaketti sijoitetaan omaan jonoonsa eikä se siis joudu yhden pitkän jonon perimmäiseksi, kuten yhden yhteisen jonon tapauksessa. Tällaisessa pelkän tilaaja- tai yhteyskohtaisen tunnuksen (esimerkiksi TLLI-tunnuksen) perusteella tapahtuvassa jaottelussa on kuitenkin ongelmia, jos sama tilaaja käynnistää samanaikaisesti enemmän kuin yh-20 den sovelluksen, jotka vaativat erilaista palvelua. Voidaan esimerkiksi ajatella, että tilaaja siirtää FTP-käytännöllä suurta datamäärää ja jättää tämän sovelluksen tausta-ajoksi samanaikaisesti kun hän käynnistää vuorovaikutteisen istunnon, esimerkiksi TELNET-istunnon. FTP-istunnon vuoksi kyseisen tilaajan jonossa voi olla jo suuria määriä dataa, minkä vuoksi vuorovaikutteisen 25 istunnon vasteajat muodostuvat kohtuuttoman pitkiksi.
Tämä ongelma ratkaistaan keksinnön edullisen suoritusmuodon mukaisesti parantamalla jaottelua siten, että muodostetaan erillinen jono kullekin sovellustyypille ja/tai TCP-prosessille. Tällä järjestelyllä lyhyitä vasteaikoja vaativien sovellusten toimivuus paranee yllä kuvattuun yksinkertaiseen suori-30 tusmuotoon verrattuna. Jos esimerkiksi TCP-käytännön perusteella TELNET tunnistetaan omaksi sovelluksekseen tai sovellusluokakseen, jolle osoitetaan oma jononsa, TELNET-sovelluksen datapaketit voivat ohittaa saman tilaajan FTP-istunnon jonossa olevia paketteja.
Priorisointia voidaan parantaa edelleen säätämällä kustakin jonosta 35 kerrallaan lähetettävän datan määrää. Mikäli jonojen jako on tehty tilaajatun-nuksen perusteella, kerrallaan lähetettävän datan määrä voidaan määrätä tilaajan palveluluokan (Quality of Service) perusteella. Palveluluokka neuvo- 6 103005 teilaan tilaajan rekisteröityessä käyttämään GPRS-verkkoa ja mahdollisesti myös istunnon aikana. Jos tilaajan palveluluokkaa vastaa korkea prioriteetti, tällaisesta jonosta lähetetään kerrallaan suurempi määrä dataa kuin matalaa prioriteettia vastaavasta jonosta. Korkeamman palveluluokan tilaaja saa siten 5 parempaa palvelua ja hänen sovellustensa toimivuus paranee. Lisäksi voidaan korkeimman prioriteetin jonot purkaa välittömästi ja muiden prioriteettien jonot vuorotellen. Mikäli jako on tehty sovelluksen tai TCP-prosessin mukaan ja havaitaan, että tietyssä jonossa on suhteellisen vähän dataa, voidaan kaikki jäljellä oleva data lähettää kerrallaan, jolloin sovelluksen tai TCP-prosessin 10 ei tarvitse jäädä odottamaan vähäistä datamäärää saadakseen toimintansa päätökseen. Tässä tapauksessa jonon viimeisten pakettien lähettäminen hidastaa vain vähän muita jonoja, mutta näkyy selvästi kyseisen sovelluksen tai TCP-prosessin toiminnan paranemisena, kun ylimääräinen viive jää pois.
15 Keksintöä selostetaan nyt lähemmin edullisten suoritusmuotojen yhteydessä, viitaten oheisiin piirroksiin, joista:
Kuvio 1 esittää matkaviestinjärjestelmän keksinnön kannalta oleellisia osia; ja
Kuvio 2 esittää pakettien hallintaa jonojen avulla.
20
Viitaten kuvioihin 1 ja 2, pakettiverkossa tukisolmu SGSN 15 toimii reitittimenä ja se puskuroi dataa jonossa ja lähettää sitä edelleen tukiasemajärjestelmän BSC -BTS kautta matkaviestimeen MS ja siihen kytkettyyn tietokoneeseen PC. Koska ilmarajapinta Um muodostaa selvän pullonkaulan, 25 SGSN-solmuun 15 muodostuu jono. Mikäli kaikki SGSN-solmussa 15 puskuroitu data pidetään yhdessä FIFO-jonossa, tästä kärsivät erityisesti sellaiset vuorovaikutteiset sovellukset kuten Telnet ja WWW, jotka lähettävät usein pieniä datamääriä kerrallaan. Vastaavasti yhdyskäytäväsolmuun GGSN (Gateway GPRS Support Node) voi muodostua jonoja, koska GGSN on yh-30 dyskäytävä GPRS-verkon ja muun tyyppisen verkon, kuten Internet, välillä.
Tilaaja voidaan tunnistaa kehyksen F nimiöosassa 1 lähetettävän TLLI-tunnuksen perusteella. TLLI-tunnus yksilöi kunkin matkaviestimen ja SGSN-solmun välisen yhteyden. Sovellus voidaan tunnistaa yksikäsitteisesti TCP-käytännön portin (port) numeron perusteella. TCP-prosessit ovat myös 35 erillisiä kokonaisuuksia, joten nekin voidaan eritellä. Kukin GPRS-tilaaja voidaan tunnistaa siinä vaiheessa, kun tilaajan parametreja tarkistetaan GPRS-rekisteristä tai vastaavasta tietokannasta.
7 103005
Keksinnön edullisen suoritusmuodon mukaan reitittimessä muodostetaan jonoja Qi jonkin tilaajakohtaisen tunnuksen ja sovellusluokan perusteella. Uuden tilaajan rekisteröidyttyä järjestelmään hänen datansa muodostaa oman jononsa. Kun tilaaja sitten käynnistää useita sovelluksia samanai-5 kaisesti, jokaista samanaikaista sovellusta varten perustetaan erillinen jono. Tämän järjestelyn etuna on, että pitkää datasiirtoa suorittava sovellus voi toimia taustalla ilman, että se kohtuuttomasti häiritsee sen jälkeen käynnistettävän vuorovaikutteisen sovelluksen käyttämistä. Kerrallaan lähetettävän datan määrä voi riippua tässäkin tapauksessa tilaajan palveluluokasta, sovelluksen 10 palveluluokasta ja/tai jonossa olevan datan määrästä.
Pakettiradiota voidaan käyttää kriittisissä tehtävissä. Esimerkiksi kansainvälinen rautatiejärjestö IUR (International Union of Railways) edellyttää, että korkeimmalla prioriteetilla 128 tavun sanoma välitetään alle 0,5 sekunnissa. Tällaisen nopeuden saavuttaminen edellyttää erityistoimenpiteitä. 15 Kun palveluluokka QoS neuvotellaan - mikä tapahtuu matkaviestimen rekisteröityessä käyttämään GPRS-verkon palveluja ja mahdollisesti myöhemminkin istunnon aikana - uusi palveluluokka signaloidaan pakettiverkon GPRS reitittimille. Kun SGSN-solmu 15 vastaanottaa paketin sellaiseen dataverkon PSPDN (Public Switched Packet Data Network) osoitteeseen, jota vastaa 20 korkean prioriteetin palveluluokka, SGSN-solmu sijoittaa paketin korkean prioriteetin jonoon.
Palveluluokka voidaan signaloida pakettiverkon reitittimille esimerkiksi siten, että kuhunkin pakettiin sijoitetaan palveluluokkaa osoittava koodi. Koska GPRS-suosituksessa määritellään neljä vaihtoehtoista palveluluokkaa, 25 luokat voidaan yksilöidä kahdella bitillä. Vaihtoehtoisesti uusi palveluluokka voidaan signaloida erillisellä palveluluokan muutosta osoittavalla sanomalla, joka lähetetään jokaiseen yhteyden varrella olevaan reitittimeen. Reititin tallentaa muistiinsa muuttuneen palveluluokan.
Liittämällä palveluluokkaa osoittava koodi jokaiseen pakettiin jokai-30 nen yhteyden varrella oleva solmu voi tehdä prioriteettiin liittyvät päätökset itsenäisesti. Prioriteettia voidaan vaihtaa helposti 2-bittisellä tunnuksella, ilman erillistä palveluluokan muutosta osoittavaa sanomaa. Yksittäisten pakettien prioriteettia voidaan vaihtaa helposti ilman, että ensin pitäisi lähettää esimerkiksi prioriteettia korottava sanoma ja paketin jälkeen sitä laskeva sano-35 ma.
Lähettämällä palveluluokan muuttuessa erillinen palveluluokan muutosta osoittava sanoma ei jokaiseen erilliseen pakettiin tarvitse lisätä pal 8 103005 veluluokkaa osoittavaa koodia. Toinen tämän järjestelyn etu on, että laskutus on yksinkertaisempaa, koska iaskutusperusteena käytetyn palveluluokan muuttuminen signaloidaan erillisellä sanomalla.
Matkaviestimeen päättyvissä paketeissa ei yleensä ole käytettävissä 5 mekanismia palveluluokan muuttamiseksi istunnon aikana, joten palveluluokka määräytyy yleensä siinä vaiheessa, kun tilaaja rekisteröityy käyttämään GPRS-yhteyttä.
Kuvion 2 parametri Ki havainnollistaa kustakin jonosta kerrallaan lähetettävän datan määrää. Tekniikan tason mukaiseen yhtä jonoa käyttävään 10 reititykseen verrattuna palvelu paranee jo siten, että jonoja Qi on useita ja parametri Ki on vakio. Palvelua voidaan parantaa edelleen säätämällä parametria Ki esimerkiksi palveluluokan perusteella siten, että korkean prioriteetin jonoista lähetetään kerrallaan enemmän dataa kuin matalan prioriteetin jonoista. Jonon Q2 kohdalla kuvataan tilanne, jossa määrän Ki lisäksi jonoon jää 15 pieni määrä dataa. Lähettämällä tässä tapauksessa koko jono Q2 parannetaan selvästi kyseisen sovelluksen toimintaa ilman, että muut tilaajat ja/tai sovellukset kärisisivät kohtuuttomasti. Sopiva kynnysarvo tällaiselle Ki:n ylitykselle on esimerkiksi 30 - 50%. Vastaavasti Q4 kuvaa sellaista jonoa, jossa on vain pieni määrä dataa. Lähettämällä lyhyet jonot ennen pitkiä jonoja voidaan 20 lyhentää keskimääräistä odotusaikaa.
Kun paketteja reititetään lähteestä kohteeseen, välissä olevat solmut voivat käyttää erilaisia jonotusmenetelmiä. Esimerkiksi SGSN-solmulle optimoidut kriteerit voivat olla erilaisia kuin GGSN-solmulle optimoidut kriteerit. Tämän hakemuksen puitteissa pakettiverkko voidaan tulkita laajasti, niin että 25 se käsittää matkaviestinjärjestelmän tukiasemat BTS ja tukiasemaohjaimet BSC, joihin keksinnön mukainen jonotusmekanismi myös voidaan toteuttaa.
Keksinnön mukainen puskurointi ja jonojen muodostus on esimerkinomaisesti selostettu GPRS-verkon solmun yhteydessä. Vastaavia jonoja ja puskureita voidaan luonnollisesti toteuttaa myös matkapuhelinverkon tuki-30 asemassa BTS ja/tai tukiasemaohjaimessa BSC. Alan ammattilaiselle on ilmeistä, että tekniikan kehittyessä keksinnön perusajatus voidaan toteuttaa monin eri tavoin. Keksintö ja sen suoritusmuodot eivät siten rajoitu yllä kuvattuihin esimerkkeihin vaan ne voivat vaihdella patenttivaatimusten puitteissa.

Claims (15)

103005 g
1. Menetelmä pakettien reitittämiseksi pakettiverkossa, tunnettu siitä, että: - pakettiverkon solmuun muodostetaan ainakin kaksi jonoa ja sol-5 muun saapuva paketti ohjataan jonoon ainakin yhden seuraavan kriteerin perusteella: - - tilaajakohtainen kriteeri, kuten: — tilaajan tunnus; — yhteyden tunnus, kuten TLLI; 10. kuljetuskerroksen prosessi, kuten TCP-prosessi; — verkko-osoite, kuten IP-osoite; tai - - palvelu/palveluluokkakohtainen kriteeri, kuten: — paketin vastaanottavan tilaajan palveluluokka (QoS); 15. sovelluksen tai sovellusluokan TCP-käytännön portti; ja - jonoista lähetetään kohteeseen kerrallaan ennaltamäärätty määrä paketteja.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että 20 ainakin yksi kriteeri on tilaajakohtainen kriteeri ja tilaajalle, jolla on useampia kuin yksi samanaikainen yhteys, muodostetaan ainakin kaksi jonoa, jotka erotellaan jonkin palvelu/palveluluokkakohtaisen kriteerin perusteella.
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että ainakin yksi kriteeri on tilaajakohtainen kriteeri ja tilaajalle, jolla on useampia 25 kuin yksi samanaikainen yhteys, muodostetaan erillinen jono kutakin samanaikaista yhteyttä kohti.
4. Jonkin patenttivaatimuksen 1 - 3 mukainen menetelmä, tunnettu siitä, että kustakin jonosta lähetettävien pakettien määrä aikayksikköä kohti määrätään yhden tai useamman seuraavan kriteerin perusteella: 30. paketin vastaanottavan tilaajan palveluluokka; -yhteyteen liittyvän sovelluksen palveluluokka; - kyseisessä jonossa olevan datan määrä; tai - kyseisen jonon aiemmin saaman palvelun nopeus. 10 103005
5. Patenttivaatimuksen 4 mukainen menetelmä, tunnettu siitä, että korkeimpaan palveluluokkaan kuuluvista jonoista paketit lähetetään mahdollisimman nopeasti.
6. Patenttivaatimuksen 4 tai 5 mukainen menetelmä, tunnettu sii-5 tä, että jonon aiemmin saaman palvelun nopeus määritetään pakettien jonossa viettämän ajan liukuvana keskiarvona ja lähetettävien pakettien määrä aikayksikköä kohti pidetään oleellisesti samana ainakin niille jonoille, jotka kuuluvat samaan palveluun/palveluluokkaan.
7. Jonkin patenttivaatimuksen 1 - 6 mukainen menetelmä, tun- 10 nettu siitä, että ainakin niistä jonoista, jotka kuuluvat samaan palveluun/palveluluokkaan, paketteja lähetetään siten, että pitkän tarkastelujakson aikana kukin jono saa yhtä paljon lähetysaikaa.
8. Jonkin patenttivaatimuksen 1 - 6 mukainen menetelmä, tun- 15 nettu siitä, että ainakin niistä jonoista, jotka kuuluvat samaan palveluun/palveluluokkaan, paketteja lähetetään siten, että pitkän tarkastelujakson aikana kustakin jonosta lähetetään yhtä monta pakettia.
9. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että lähetettäessä paketteja jonosta tutkitaan, jääkö jonoon vain 20 ennaltamäärätyn kynnysarvon alittava määrä paketteja, ja jos jää, lähetetään myös nämä paketit.
10. Jonkin patenttivaatimuksen 1-9 mukainen menetelmä, tunnettu siitä, että tilaajan ja/tai sovelluksen palveluluokka signaloidaan yhteyden varrella oleviin solmuihin liittämällä kuhunkin pakettiin palve- 25 lua/palveluluokkaa osoittava tunnus.
11. Jonkin patenttivaatimuksen 1-9 mukainen menetelmä, tunnettu siitä, että tilaajan ja/tai sovelluksen palvelu/palveluluokka signaloidaan yhteyden varrella oleviin solmuihin erillisellä palvelun/palveluluokan muutosta osoittavalla sanomalla.
12. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että menetelmässä lisäksi valvotaan, ettei yhdenkään jonon kahden peräkkäisen paketin lähetyksen välinen aika ylitä sellaista viiveen kynnysarvoa, joka saisi sovelluksen purkamaan yhteyden. 11 103005
13. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että pakettiverkko on GPRS-verkko ja reitittimet ovat sen SGSN- ja/tai GGSN-solmuja.
14. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, 5 tunnettu siitä, että jono muodostetaan matkaviestinjärjestelmän tukiasemaan (BTS) ja/tai tukiasemaohjaimeen (BSC).
15. Jonkin edellisen patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että paketin lähteen ja kohteen välisellä yhteydellä käytetään ainakin kahta erilaista reititysmenetelmää. 12 103005
FI961363A 1996-03-25 1996-03-25 Lähetettävän datan priorisointi reitittimessä FI103005B (fi)

Priority Applications (15)

Application Number Priority Date Filing Date Title
FI961363A FI103005B (fi) 1996-03-25 1996-03-25 Lähetettävän datan priorisointi reitittimessä
JP53406097A JP3983810B2 (ja) 1996-03-25 1997-03-24 ルータにおける送信されるべきデータの優先順位決め
CN97193387A CN1115022C (zh) 1996-03-25 1997-03-24 路由器中待传送数据的优先化
EP07101539A EP1780962B1 (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
EP97914341A EP0886938B1 (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
HK99101871.4A HK1017190B (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
PCT/FI1997/000187 WO1997036405A1 (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
ES97914341T ES2292184T3 (es) 1996-03-25 1997-03-24 Priorizacion de datos a transmitir en un encaminador.
AT07101539T ATE525832T1 (de) 1996-03-25 1997-03-24 Priorisierung von in einem router zu übertragenen daten
AU21620/97A AU2162097A (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
US09/155,201 US6603738B1 (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
CA002582086A CA2582086C (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
DE69738104T DE69738104T2 (de) 1996-03-25 1997-03-24 Priorisierung von in einem router zu übertragenen daten
CA002250040A CA2250040C (en) 1996-03-25 1997-03-24 Prioritization of data to be transmitted in a router
AT97914341T ATE372627T1 (de) 1996-03-25 1997-03-24 Priorisierung von in einem router zu übertragenen daten

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI961363A FI103005B (fi) 1996-03-25 1996-03-25 Lähetettävän datan priorisointi reitittimessä
FI961363 1996-03-25

Publications (4)

Publication Number Publication Date
FI961363A0 FI961363A0 (fi) 1996-03-25
FI961363A7 FI961363A7 (fi) 1997-09-26
FI103005B1 FI103005B1 (fi) 1999-03-31
FI103005B true FI103005B (fi) 1999-03-31

Family

ID=8545731

Family Applications (1)

Application Number Title Priority Date Filing Date
FI961363A FI103005B (fi) 1996-03-25 1996-03-25 Lähetettävän datan priorisointi reitittimessä

Country Status (11)

Country Link
US (1) US6603738B1 (fi)
EP (2) EP0886938B1 (fi)
JP (1) JP3983810B2 (fi)
CN (1) CN1115022C (fi)
AT (2) ATE525832T1 (fi)
AU (1) AU2162097A (fi)
CA (2) CA2582086C (fi)
DE (1) DE69738104T2 (fi)
ES (1) ES2292184T3 (fi)
FI (1) FI103005B (fi)
WO (1) WO1997036405A1 (fi)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151332A (en) 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
US6542481B2 (en) * 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6081536A (en) 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6937566B1 (en) * 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
FI114132B (fi) * 1998-01-28 2004-08-13 Nokia Corp Tiedonsiirron laatutason tukeminen langattomassa tiedonsiirrossa
FI108192B (fi) 1998-03-19 2001-11-30 Nokia Networks Oy Menetelmä ja laitteisto palvelun laadun kontrolloimiseksi matkaviestinjärjestelmässä
FI108602B (fi) * 1998-03-25 2002-02-15 Nokia Corp Pakettiradiojärjestelmä ja menetelmä palvelun laadun tason säätelemiseksi
FI110987B (fi) * 1998-03-31 2003-04-30 Nokia Corp Menetelmä tiedonsiirtovirtausten kytkemiseksi
FI107686B (fi) * 1998-06-16 2001-09-14 Nokia Mobile Phones Ltd Menetelmä ja tietoliikennelaite kantajien hallintaa varten kolmannen sukupolven matkaviestinjärjestelmässä
FI105969B (fi) 1998-08-10 2000-10-31 Nokia Networks Oy Palvelunlaadun hallinta matkaviestinjärjestelmässä
GB2341059A (en) * 1998-08-28 2000-03-01 Nokia Oy Ab Internet protocol flow detection
EP0984631A1 (en) * 1998-09-04 2000-03-08 THOMSON multimedia Apparatus and method for executing interactive TV applications on set top units
EP1006739B1 (en) * 1998-12-01 2013-08-28 Gemalto M2M GmbH Processing of data packages between a mobile and a fixed network with quality of service profiles
FI108601B (fi) 1999-01-05 2002-02-15 Nokia Corp QoS-kartoitustiedon välitys pakettiradioverkossa
AU2135100A (en) * 1999-01-14 2000-08-01 Telefonaktiebolaget Lm Ericsson (Publ) Priority transmission for various types of speech in network traffic
FI114768B (fi) * 1999-03-11 2004-12-15 Nokia Corp Parannettu menetelmä ja järjestely tiedon siirtämiseksi pakettiradiopalvelussa
SE516571C2 (sv) 1999-03-12 2002-01-29 Ericsson Telefon Ab L M Förfarande för att åstadkomma förbättrad överföringseffektiviti ett mobilt paketdatakomunikationssystem
DE69939366D1 (de) 1999-04-12 2008-10-02 Ibm Verfahren und Vorrichtung zur Verbesserung der gesamten Netzwerksantwortzeit beim Dateienaustausch zwischen Telnet 3270 Server und Telnet 3270 Klienten
US6850962B1 (en) * 1999-05-07 2005-02-01 Commercequest, Inc. File transfer system and method
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6631122B1 (en) 1999-06-11 2003-10-07 Nortel Networks Limited Method and system for wireless QOS agent for all-IP network
BR0011577A (pt) * 1999-06-15 2002-03-05 Ericsson Telefon Ab L M Método e sistema para prover um nìvel de qualidade de serviço requerido para uma chamada que seja originada em uma rede móvel de telecomunicações de rádio e que seja encaminhada via uma rede de comutação por pacotes, e, método para acessar uma rede de comutação por pacotes a partir de uma rede móvel de telecomunicações de rádio
DE19939366B4 (de) * 1999-08-19 2006-08-31 Siemens Ag Netzseitige Einrichtung und Verfahren zur Übertragung von Daten in einem Funk-Kommunikationssystem
US7388846B1 (en) 1999-09-08 2008-06-17 Qwest Communications International Inc. Cellularized packetized voice and data
US6987769B1 (en) 1999-09-08 2006-01-17 Qwest Communications International Inc. System and method for dynamic distributed communication
US6483470B1 (en) 1999-09-08 2002-11-19 Qwest Communications International, Inc. Power supply for a light pole mounted wireless antenna
US6831902B1 (en) 1999-09-08 2004-12-14 Qwest Communications International, Inc. Routing information packets in a distributed network
US7561895B1 (en) 1999-09-08 2009-07-14 Qwest Communications International, Inc. Reverse sectorization wireless communication
EP1212870A2 (en) * 1999-09-08 2002-06-12 QWEST Communications International Inc. System and method for dynamic distributed communication
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6885868B1 (en) * 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
EP1096814B1 (en) * 1999-10-25 2006-08-16 Lucent Technologies Inc. Radio communication network
US7420951B1 (en) 1999-11-12 2008-09-02 Nortel Networks Limited Packet-switched communications in a mobile network
FI108593B (fi) * 1999-12-31 2002-02-15 Nokia Oyj Paketinreititys monipalveluverkossa
CA2302460A1 (en) * 2000-03-27 2001-09-27 Michael Stumm Voicemail for wireless systems
US6738368B1 (en) 2000-05-12 2004-05-18 Interdigital Technology Corporation Prioritization and flow control of a spread spectrum multiuser channel
EP1156685B1 (en) * 2000-05-19 2010-09-22 Lucent Technologies Inc. Telephone systems
US7006478B1 (en) * 2000-05-22 2006-02-28 Nortel Networks Limited Communicating over one or more paths in an interface between a base station and a system controller
FI20001509A7 (fi) * 2000-06-26 2001-12-27 Nokia Corp Pakettitiedon lähetysjärjestelmä ja verkkoelementti
FR2811497B1 (fr) * 2000-07-06 2005-01-14 Sagem Terminal de test d'un reseau de telephonie mobile et son procede associe
CN1202681C (zh) * 2000-10-09 2005-05-18 诺基亚公司 建立网络单元之间的连接的方法和系统
US7277446B1 (en) 2000-11-02 2007-10-02 Airvana, Inc. Communication of digital data over a wireless transmission medium
US20020061756A1 (en) * 2000-11-17 2002-05-23 Bleckert Peter Nils Olov Paging co-ordination in telecommunication networks
KR100414918B1 (ko) * 2000-12-28 2004-01-13 삼성전자주식회사 이동통신시스템의 서비스 품질 우선순위에 따른 호처리시스템 및 방법
US20040057724A1 (en) * 2001-01-04 2004-03-25 Markku Oksanen Maintaining quality of packet traffic in optical network when a failure of an optical link occurs
GB2371174A (en) * 2001-01-11 2002-07-17 Ericsson Telefon Ab L M Controlling packet data flows in a telecommunications network
KR100369803B1 (ko) * 2001-03-10 2003-02-05 삼성전자 주식회사 무선통신 네트워크의 패킷 음성 호 서비스 방법 및네트워크 구조
KR100449563B1 (ko) * 2001-08-30 2004-09-21 엘지전자 주식회사 차별화된 서비스 구현을 위한 패킷 교환 장치
FR2832889B1 (fr) * 2001-11-29 2004-02-27 Cit Alcatel Controle d'admission a un reseau de donnees pour l'assurance de la qualite de service
US20030112782A1 (en) * 2001-12-18 2003-06-19 Mizell Jerry L. Node, network and method for providing quality of service adjustments on a per-application basis
US6947772B2 (en) * 2002-01-31 2005-09-20 Qualcomm Incorporated System and method for providing messages on a wireless device connecting to an application server
ATE383022T1 (de) * 2002-06-13 2008-01-15 Alcatel Lucent Zuteilung von übertragungskapazität eines gemeinsamen mediums in einem mehrpunkt-zu-punkt- netzwerk
CA2393373A1 (en) 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
CN100481983C (zh) * 2002-10-10 2009-04-22 松下电器产业株式会社 移动通信设备、移动路由器以及移动通信系统
FI20021869A0 (fi) * 2002-10-18 2002-10-18 Nokia Corp Menetelmä ja laite pakettidatan siirtämiseksi langattomassa pakettidataverkossa
US6940813B2 (en) * 2003-02-05 2005-09-06 Nokia Corporation System and method for facilitating end-to-end quality of service in message transmissions employing message queues
KR100542346B1 (ko) * 2003-07-30 2006-01-11 삼성전자주식회사 무선 랜 액세스 포인트의 패킷 처리 장치 및 그 방법
KR100575734B1 (ko) * 2003-08-30 2006-05-03 엘지전자 주식회사 이동 통신 단말기의 패킷 데이터 수신 방법
BR0318524A (pt) * 2003-09-30 2006-09-12 Thomson Licensing controle de qualidade de serviço em uma rede local sem fios
CN100440881C (zh) * 2003-12-22 2008-12-03 华为技术有限公司 一种实现移动ip网业务质量控制的方法
US7298749B2 (en) * 2004-01-07 2007-11-20 International Business Machines Corporation Completion coalescing by TCP receiver
JP4410030B2 (ja) * 2004-05-26 2010-02-03 テックファーム株式会社 メールの送信を完了するまでの平均待ち時間を短くすることができるメール配信装置、プログラムおよびメール送信方法
JP2008507928A (ja) 2004-07-23 2008-03-13 サイトリックス システムズ， インコーポレイテッド ネットワークノード間の通信を最適化するためのシステムおよび方法
KR20070037648A (ko) 2004-07-23 2007-04-05 사이트릭스 시스템스, 인크. 주변장치에서 가상 사설망 게이트웨이로 패킷을 라우팅하기위한 방법 및 시스템
US8954595B2 (en) 2004-12-30 2015-02-10 Citrix Systems, Inc. Systems and methods for providing client-side accelerated access to remote applications via TCP buffering
US7571250B2 (en) * 2005-01-14 2009-08-04 Microsoft Corporation Method and apparatus for distributing messages
US8255456B2 (en) 2005-12-30 2012-08-28 Citrix Systems, Inc. System and method for performing flash caching of dynamically generated objects in a data communication network
US7792102B2 (en) 2006-03-31 2010-09-07 Intel Corporation Scaling egress network traffic
ES2382108T3 (es) * 2006-07-27 2012-06-05 Contextream Ltd. Red de borde distribuida
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
US8413156B2 (en) * 2007-04-05 2013-04-02 Ebay, Inc. Method and system for managing resource connections
US8929372B2 (en) * 2007-10-30 2015-01-06 Contextream Ltd. Grid router
US8467295B2 (en) 2008-08-21 2013-06-18 Contextream Ltd. System and methods for distributed quality of service enforcement
KR101205722B1 (ko) 2008-09-25 2012-11-29 에스케이텔레콤 주식회사 이동통신 시스템에서의 신호루트에 대한 우선순위 설정 시스템 및 방법
US20110222430A1 (en) * 2008-11-20 2011-09-15 Nokia Siemens Networks Oy Method and device for assigning traffic to a direct tunnel, computer program product and computer-readable medium
US8665724B2 (en) 2009-06-12 2014-03-04 Cygnus Broadband, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
US9065779B2 (en) 2009-06-12 2015-06-23 Wi-Lan Labs, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
US9538220B2 (en) 2009-06-12 2017-01-03 Wi-Lan Labs, Inc. Video streaming quality of experience degradation control using a video quality metric
US8379516B2 (en) * 2009-12-24 2013-02-19 Contextream Ltd. Grid routing apparatus and method
US8233390B2 (en) * 2010-02-22 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Priority and source aware packet memory reservation and flow control in forwarding planes
CN101883400B (zh) * 2010-07-06 2012-11-28 迈普通信技术股份有限公司 无线局域网中的数据发送方法以及访问控制设备
US20130283097A1 (en) * 2012-04-23 2013-10-24 Yahoo! Inc. Dynamic network task distribution
CN104133825B (zh) * 2013-09-10 2016-05-18 腾讯科技（深圳）有限公司 一种匹配客户端用户的方法及装置
CN104486244B (zh) * 2014-12-03 2018-06-01 中国联合网络通信集团有限公司 一种服务质量QoS策略的执行方法及装置
US10574786B2 (en) 2016-05-09 2020-02-25 Motorola Solutions, Inc. Methods and systems for controlled wireless distribution of data for use at a location without reliable wireless connectivity
JP7165622B2 (ja) * 2019-05-20 2022-11-04 ルネサスエレクトロニクス株式会社 無線通信装置および無線通信システム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
SE515178C2 (sv) * 1992-03-20 2001-06-25 Ericsson Telefon Ab L M Förfaranden och anordningar för prioritering vid bufferthantering i paketnät
WO1993019559A1 (en) * 1992-03-21 1993-09-30 Roke Manor Research Limited Atm radio network
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
FI98774C (fi) * 1994-05-24 1997-08-11 Nokia Telecommunications Oy Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa
US5889956A (en) * 1995-07-19 1999-03-30 Fujitsu Network Communications, Inc. Hierarchical resource management with maximum allowable allocation boundaries
TW317058B (en) * 1996-04-23 1997-10-01 Ibm Data communication system for a wireless access to an atm network
US5896386A (en) * 1997-01-31 1999-04-20 Nec Usa, Inc. Queue management method for wireless asynchronous transfer mode network interface card
US6240066B1 (en) * 1997-02-11 2001-05-29 Lucent Technologies Inc. Dynamic bandwidth and buffer management algorithm for multi-service ATM switches

Also Published As

Publication number Publication date
ES2292184T3 (es) 2008-03-01
DE69738104D1 (de) 2007-10-18
DE69738104T2 (de) 2008-05-29
CA2250040A1 (en) 1997-10-02
FI103005B1 (fi) 1999-03-31
CN1214832A (zh) 1999-04-21
WO1997036405A1 (en) 1997-10-02
CA2582086C (en) 2009-06-16
EP1780962B1 (en) 2011-09-21
CN1115022C (zh) 2003-07-16
EP0886938A1 (en) 1998-12-30
EP0886938B1 (en) 2007-09-05
CA2250040C (en) 2007-05-22
CA2582086A1 (en) 1997-10-02
JP2000507416A (ja) 2000-06-13
JP3983810B2 (ja) 2007-09-26
HK1017190A1 (en) 1999-11-12
FI961363A7 (fi) 1997-09-26
AU2162097A (en) 1997-10-17
ATE525832T1 (de) 2011-10-15
US6603738B1 (en) 2003-08-05
EP1780962A1 (en) 2007-05-02
ATE372627T1 (de) 2007-09-15
FI961363A0 (fi) 1996-03-25

Similar Documents

Publication Publication Date Title
FI103005B (fi) Lähetettävän datan priorisointi reitittimessä
US6407999B1 (en) Method and router in a packet network with priority classes
FI108192B (fi) Menetelmä ja laitteisto palvelun laadun kontrolloimiseksi matkaviestinjärjestelmässä
FI105641B (fi) Resurssien varaus pakettimuotoisessa tiedonsiirrossa
US6690679B1 (en) Method and system for bearer management in a third generation mobile telecommunications system
US6973061B2 (en) Method and apparatus for sorting packets in a communication system
US7266130B2 (en) Apparatus and method for multiplexing multiple end-to-end transmission links in a communication system
US20070147315A1 (en) Access to cdma/umts services over a wlan acccess point using a gateway node
US20040246962A1 (en) Dynamically assignable resource class system to directly map 3GPP subscriber communications to a MPLS-based protocol
EP2237609A2 (en) Relocation in a cellular communication system
JP3739707B2 (ja) 通信システムにおける情報の搬送
JP2007520901A (ja) パケットデータネットワークにおけるデータ伝送の最適化
EP1166507A1 (en) A method in a packet communication system for transmission of packets with priority given to some data segments
EP1575223B1 (en) Method to establish a connection between two AAL2 signalling endpoints inside a communication network
EP0945039B1 (en) Packet transmission in telecommunication network
US6731629B1 (en) System and method for switching media packets for packet-based communication in a mobile communications network
KR101123068B1 (ko) Ｗｌａｎ 액세스 포인트와 서비스 제공 네트워크 간의 게이트웨이 노드를 이용하여 ｗｌａｎ 액세스 포인트를 통한 ｃｄｍａ/ｕｍｔｓ 서비스에 대한 액세스
EP1241904B1 (en) Resource management in a wireless corporate communication system
HK1017190B (en) Prioritization of data to be transmitted in a router

Legal Events

Date Code Title Description
MA Patent expired