FI94814C - Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu - Google Patents
Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu Download PDFInfo
- Publication number
- FI94814C FI94814C FI935364A FI935364A FI94814C FI 94814 C FI94814 C FI 94814C FI 935364 A FI935364 A FI 935364A FI 935364 A FI935364 A FI 935364A FI 94814 C FI94814 C FI 94814C
- Authority
- FI
- Finland
- Prior art keywords
- network
- frame
- node
- buffer
- virtual channel
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- 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/16—Flow control; Congestion control in connection oriented networks, e.g. frame relay
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Control Of Electric Motors In General (AREA)
Description
94814
Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu 5 Keksinnön kohteena on oheisen patenttivaatimuksen 1 johdanto-osan mukainen menetelmä kehysvälitysverkon (Frame Relay-verkon) ylikuormitustilanteiden hallitsemiseksi sekä oheisen patenttivaatimuksen 3 johdanto-osan mukainen kehysvälitysverkon tilaajasolmu.
10 Ylikuormituksella (Congestion) tarkoitetaan tilan netta, jossa siirtopyynnöt ylittävät siirtokapasiteetin verkon tietyssä pisteessä (ns. pullonkaularesurssi) tietyllä ajanhetkellä. Ylikuormitus johtaa yleensä ruuhkatilanteeseen, jolloin esim. puskurit ylivuotavat, ja tämän 15 seurauksena paketteja lähetetään uudelleen joko verkon tai tilaajan toimesta. Ylikuormituksen hallinnan (Congestion Management, CM) tehtävänä on ylläpitää tasapaino siirto-pyyntöjen ja siirtokapasiteetin välillä siten, että pul-lonkaularesurssit toimivat optimaalisella tasolla ja ti-20 laajille tarjotaan tasapuolinen palvelu (fairness).
Ylikuormituksen hallintaan liittyy kaksi osa-aluetta: ylikuormituksen esto (Congestion Avoidance, CA) ja ruuhkatilanteesta toipuminen (Congestion Recovery, CR). Ylikuormituksen estomenetelmien tavoitteena on estää ruuh-25 katilanteiden synty verkossa säätelemällä käyttäjien kais- > · ; : tanleveyttä dynaamisesti verkon kuormitustilanteen mukai sesti ja/tai muuttamalla verkon reititystä siten, että pullonkaularesurssien kuormaa siirtyy vapaille resursseille. Toipumismenetelmien tehtävänä on puolestaan palauttaa 30 pullonkaularesurssien toiminta optimaaliselle tasolle, mikäli estomenetelmät eivät ole kyenneet estämään ruuhka- • · tilanteen syntymistä.
Kehysvälitys eli Frame Relay on nykyisiä pakettiverkkoyhteyksiä korvaava, vaihtuvamittaisia kehyksiä siir-35 tävä pakettiverkkotekniikka. Nykyisissä pakettiverkoissa 2 94814 yleisesti käytetty protokolla (X.25) vaatii paljon prosessointia ja välityslaitteet ovat kalliita, mistä johtuen myös nopeudet jäävät alhaisiksi. Edellä mainitut seikat johtuvat siitä, että X.25 standardi on aikanaan kehitetty 5 tilanteessa, jossa käytetyt siirtoyhteydet ovat olleet melko alttiita siirtovirheiden syntymiselle. Frame Relay-tekniikka on kehitetty lähtökohdista, joissa siirtoyhteyksien virhetodennäköisyydet on huomattavasti pienemmät.
Frame Relay-tekniikassa on turhia toimintoja riisuttu, 10 jolloin kehysten välitys on saatu nopeaksi ja tehokkaaksi. Kehysvälityspalvelu (Frame Mode Bearer Service) on kuvattu yleisesti CCITTrn suosituksessa 1.233 (viite 1) sekä siihen liittyvä protokolla suosituksessa Q.922 (viite 2). FR-verkon ylikuormitusta ja sen hallinnan mekanismeja kuva-15 taan puolestaan CCITT:n suosituksessa 1.370 (viite 3).
Frame Relay-tekniikan tarkemman kuvauksen suhteen viitataan näihin suosituksiin sekä lisäksi artikkeliin "An Overview of Frame Relay Technology", Datapro Management of Data Communications, McGraw-Hill Incorporated, April 1991 20 (viite 4).
Äärimmäisissä ylikuormitustilanteissa joudutaan kehysvälitysverkossa turvautumaan kehysten hävittämiseen. Tällaiset tilanteet syntyvät silloin, kun sekä verkon välityskapasiteetti että yksittäisen solmun puskurointika-25 pasiteetti ylittyvät. Nykyisissä ylikuormitustilanteiden : hallintamekanismeissa kehyksiä tuhotaan tarvittaessa lähes satunnaisesti sekä verkon reunalla (tilaajasolmuissa) että verkon keskellä (runkosolmuissa). Kehys tuhotaan, mikäli se ei mahdu enää puskuroitavaksi tai puskurin täyttöaste 30 on riittävän korkea ja kehys on merkitty sellaiseksi, että se saadaan tuhota esim. juuri ruuhkatilanteessa. Itse puskurille ei tehdä mitään, vaan sen tyhjentämistä siirtoyhteydelle jatketaan normaaliin tapaan. Tuhoamalla kehys vasta ylikuormittuneessa solmussa kuormitetaan verkon 35 muita resursseja turhaan. Kehys joudutaan välittämään 3 94814 verkon läpi resursseja kuluttaen aina tuhoamispisteeseen asti eli ylikuormittuneeseen solmuun asti.
Esillä olevan keksinnön tarkoituksena onkin päästä eroon edellä kuvatusta epäkohdasta ja saada aikaan FR-5 verkkoon uuden tyyppinen ylikuormitusten hallintamenetel mä, jonka avulla pystytään välttämään verkon turha kuormittaminen. Tämä saavutetaan keksinnön mukaisella menetelmällä, jolle on tunnusomaista se, mitä kuvataan oheisen patenttivaatimuksen 1 tunnusmerkkiosassa. Keksinnön mukai-10 selle FR-verkon tilaajasolmulle on puolestaan tunnusomaista se, mitä kuvataan oheisen patenttivaatimuksen 3 tunnusmerkkiosassa.
Keksinnön ajatuksena on tyhjentää verkon reunalla tilaajasolmussa, jossa kehykset puskuroidaan virtuaali-15 kanavakohtaisiin puskureihin, kokonaisen virtuaalikanava- kohtaisen puskurin sisältö kerralla. (Virtuaalikanavalla tarkoitetaan yhden siirtovälin mittaista virtuaaliyhteyden osaa, kun virtuaaliyhteys on varsinainen pakettikytketty päästä päähän ulottuva FR-yhteys.) 20 Keksinnön mukaisen menetelmän avulla pystytään välttämään satunnaisten kehysten tuhoaminen, minkä ansiosta sovellukset joutuvat entistä harvemmin lähettämään pakettijonoja uudelleen.
Seuraavassa keksintöä ja sen edullisia suoritus-. 25 muotoja kuvataan tarkemmin viitaten oheisten piirustusten : mukaisiin esimerkkeihin, joissa kuvio 1 esittää keksinnön mukaisen menetelmän tyypillistä käyttöympäristöä, kuvio 2 esittää keksinnön mukaista FR-verkon tilaa-30 jasolmua, . kuvio 3 esittää FR-verkossa välitettävän kehyksen rakennetta, ja kuvio 4 esittää keksinnön mukaista menetelmää käyttävän FR-verkon runkosolmua.
35 Kehysvälitysverkkoa voivat käyttää useat erilaiset 4 94814 sovellukset, joiden vaatimat palvelut eivät ole samanlaisia. Tämän vuoksi on keksinnön mukaista menetelmää edullista käyttää verkossa, jossa palvelut on jaettu eri luokkiin huomioiden kaksi tärkeintä parametria (kehysten ka-5 dottamistodennäköisyys ja viive) sovellusten suhteen. Tällainen ratkaisu on esitetty FI-patenttihakemuksessa 925671, jossa esitetään palvelut jaettavaksi kolmeen luokkaan seuraavasti: - ensimmäisessä palveluluokassa (luokka 1) tarjotaan 10 interaktiivista palvelua, jossa viive pidetään lyhyenä, - toisessa palveluluokassa (luokka 2) tarjotaan pientä kehysten kadottamistodennäköisyyttä ilman, että viiveellä on suurta merkitystä, ja - kolmannessa palveluluokassa (luokka 3) tarjotaan 15 sekä lyhyttä viivettä että kehysten pientä kadottamistodennäköisyyttä .
Tällä tavoin toteutetun verkon kullakin runkoyhteydellä on palveluluokkakohtaiset puskurit, yksi kutakin palveluluokkaa kohti. Tilaajasolmussa on puolestaan vir-20 tuaalikanavakohtaiset puskurit tilaajaliitännän puolella.
Näitä ratkaisuja kuvataan vielä tarkemmin jäljempänä, mutta muuten viitataan edellä mainittuun FI-patenttiin.
Kehysvälitysverkkoa käyttävät (tilaajan) sovellukset lähettävät dataa verkkoon päin kehyksissä, joita ne . 25 lähettävät tyypillisesti ns. ikkunallisen kerrallaan.
· Mikäli sovellus ja sen käyttämä protokolla havaitsevat ikkunan sisältämän kehyksen hävinneen, lähetetään yleensä koko ikkunallinen uudestaan, sen sijaan, että lähetettäisiin vain hävinnyt kehys. Näin verkossa tapahtuva yhden 30 kehyksen häviäminen näkyy sovellukselle samana kuin esim. koko ikkunallisen häviäminen. Kummassakin tapauksessa sovellusprotokolla joutuu lähettämään ikkunallisen kehyksiä uudestaan.
Kuviossa 1 on esitetty julkista verkkopalvelua 35 tarjoava FR-verkko eli kehysvälitysverkko 12, jonka avulla 94814 yhden tai useamman yrityksen eri toimipisteiden A... E lähiverkkoja 11 on kytketty yhteen. Kunkin toimipisteen ' lähiverkko 11 on sovitettu FR-palveluun toimipisteessä olevan lähiverkkosillan 13 ja siirtoyhteyden kautta, joita 5 siirtoyhteyksiä on merkitty vastaavasti viitemerkeillä 14a—14e. FR-tilaajan A...E ja FR-verkon solmun N välinen yhteys on sinänsä tunnettu, minkä vuoksi sitä ei kuvata tässä yhteydessä tämän enempää. Lähiverkkoja sekä niiden yhdistämisessä käytettyjä siltoja kuvataan tarkemmin esim.
10 artikkelissa Michael Grimshaw: "LAN Interconnections Technology" , Telecommunications, February 1991 ja kirjassa Leena Jaakonmäki: Lähiverkko-opas, Suomen ATK-kustannus Oy, 1991, joihin viitataan tarkemman kuvauksen suhteen.
FR-verkon tunnetulle solmurakenteelle on tyypillistä 15 se, että kaikille kehyksille käytetään samaa puskuria, olettaen, että ne reititetään samalle fyysiselle yhteydelle. Esillä olevan keksinnön mukaisesti on kuitenkin edullista käyttää verkon kaikkien solmujen lähtevällä reunalla, ja runkoyhteyksillä myös saapuvalla reunalla, edellä 20 kuvattuja palveluluokkia vastaavia puskureita. Kuviossa 2 on tällaista ratkaisua esitetty verkon laidalla olevassa tilaajasolmussa. Solmu vastaanottaa FR-kehyksiä, jotka on alunperin muodostettu tilaajayhteyksien silloissa 13 (kuvio 1) . Tilaajan lähiverkon 11 kehys asetetaan sillassa 13 25 (ajastus- tms. bittejä lukuunottamatta) FR-kehyksen infor-* maatiokenttään. Kuviossa 3 on esitetty ensinnäkin lähiver kon kehyksen 38 asetusta FR-kehyksen 39 informaatiokent-tään, sekä myös FR-verkon tyypillistä kehysrakennetta, jossa informaatiokenttää edeltävä osoitekenttä muodostuu 30 kahdesta oktetista (bitit 1-8), joista ensimmäisen bitit ... 3-8 ja toisen bitit 5-8 muodostavat siirtoyhteyden tunnis teen DLCI (Data Link Connection Identifier), joka kertoo solmulle mm. sen virtuaaliyhteyden ja -kanavan, jolle kyseinen kehys kuuluu. Virtuaalikanavat erotellaan toisis-35 taan siirtoyhteyden tunnisteen avulla. Siirtoyhteyden 6 94814 tunniste on kuitenkin yksikäsitteinen vain yhden virtuaalikanavan matkalla ja voi vaihtua solmussa siirryttäessä seuraavalle virtuaalikanavalle. Kehysten tuhoamisen kannalta merkityksellinen on myös osoitekentän toisen oktetin 5 bitti 2, joka on ns. DE-bitti (Discard Eligibility Indicator) . CCITTtn suosituksen mukaan saadaan kehys tuhota esim. ruuhkatilanteessa, mikäli sen DE-bitti on asetettu ykköseksi. Koska FR-kehyksen muut bitit eivät ole merkityksellisiä esillä olevan keksinnön kannalta, ei niitä 10 kuvata tässä yhteydessä enempää. Tarkemman kuvauksen suhteen viitataan esim. edellä mainittuihin viitteisiin 2 ja 4.
Verkon laidalla olevassa tilaajasolmussa (kuvio 2) on tilaajayhteydet 14a, 14b jne. (jotka on kuvion 2 esi-15 merkissä kytketty samaan solmuun) kytketty ensin tunnistus- ja valvontayksikölle 61, joka vastaanottaa FR-kehyk-siä, jotka on muodostettu silloissa 13 (kuvio 1). Tunnistus- ja valvontayksikkö 61 lukee kehyksen osoitekentästä siirtoyhteyden tunnisteen DLCI ja ohjaa kehyksen ko. tun-20 nisteen ilmoittamaa virtuaaliyhteyttä vastaavalle tulo- puskurille 62,...62b. Siirtoyhteyskohtainen selektori S3 valitsee kehykset virtuaalikanavakohtaisista tulopusku-reista ja kytkee ne eteenpäin keskitetylle reitittimelle 16, joka reitittää kehykset edelleen oikean siirtoyhteyden , . 25 luokitteluyksikölle 43 (kuviossa on esitetty vain yksi lähtevä siirtoyhteys). Luokitteluyksikkö 43 lukee kehyksen osoitekentästä siirtoyhteyden tunnisteen ja hakee sen ilmoittamaan virtuaalikanavaan kuuluvan palveluluokan taulukosta T. Suorittamansa luokittelun perusteella luo-30 kitteluyksikkö 43 syöttää kunkin kehyksen sen omaa palve- ; luluokkaa vastaavaan lähtöpuskuriin 64a, 64b tai 64c.
• «
Kullakin uloslähtevällä siirtoyhteydellä on siis kolme lähtöpuskuria, yksi kutakin palveluluokkaa kohti. Näistä palveluluokkakohtaisista puskureista selektori S4 lukee 35 kehykset edelleen runkoyhteydelle.
7 94814
Tilaajasolmun tulopuolella puskuroidaan siis tilaajien FR-verkkoon lähettämää liikennettä virtuaaliyhteys-kohtaisesti. Saapuvia kehyksiä 39 ketjutetaan dynaamisesti kullakin virtuaaliyhteydellä. Virtuaaliyhteyden palvelu-5 luokasta riippuen on ketjujen maksimipituudella tietty yläraja; palveluluokissa 1 ja 3 pienempi ja palveluluokassa 2 suurempi. Puskurien 62,...62n luku selektorilla S3 tapahtuu niille allokoidun liikenteen suhteessa, jolloin reiluusperiaate toteutuu.
10 Verkon solmun ylikuormittuessa pyritään sen läpi kulkevilla virtuaaliyhteyksillä vähentämään liikennettä jo verkon alkupäässä tilaajasolmussa, jolloin kehykset eivät kuormita verkon muita resursseja ainoastaan tullakseen tuhotuiksi ehtiessään ylikuormittuneeseen solmuun asti.
15 Tämä suoritetaan keksinnön mukaisesti siten, että tilaa-jasolmun tunnistus- ja valvontayksikkö 61 valvoo kunkin virtuaalikanavakohtaisen puskurin 62t...62D täyttöastetta (sinänsä tunnetulla tavalla) ja tuhoaa puskurin koko sisällön aina silloin, kun kyseiseen puskuriin saapuu kehys 20 puskurin ollessa täysi. Samalla tunnistus- ja valvontayksikkö tuhoaa mainitun saapuvan kehyksen (joka voi olla esim. pitemmän kehyspaketin ensimmäinen kehys). Tämän jälkeen saapuvat kehykset talletetaan jälleen tyhjennettyyn puskuriin. Tunnistus- ja valvontayksikön suorittamaa ; 25 puskurin valvonta- ja tyhjennystoimintaa on kuviossa 2 * esitetty kaksipäisillä nuolilla FC.
Tuhoamalla puskurin koko sisältö kerrallaan helpotetaan verkon ylikuormittumista huomattavasti enemmän kuin parin kehyksen tuhoamisella. Verkon kuormitustaso laskee 30 huomattavasti, kun tyhjennetään koko virtuaalikanavakoh-. ; täinen puskuri, jonka pituus on tyypillisesti useita kym meniä kehyksiä. Puskurin tyhjentämisellä taataan se, ettei kyseinen virtuaalikanava kuormita vähään aikaan verkkoa juuri lainkaan. Samalla vältytään luonnollisestikin verkon 35 turhalta kuormittamiselta, koska verkkoon ei syötetä ke- . 94814
O
hyksiä, jotka jouduttaisiin jossain myöhäisemmässä vaiheessa tuhoamaan ylikuormituksen vuoksi.
Verkkoa käyttävien sovellusten kannalta keksinnön mukaisella menetelmällä on se etu, että kehysten hävit-5 tämistodennäköisyys on entistä pienempi, jolloin myös uudelleen lähetysten aiheuttama verkon kuormitus pienenee. Kokonaisen puskurin tuhoamisella voidaan myös päästä mahdollisimman lähelle tilannetta, jossa kehyksiä hävitetään yksi kokonainen ikkunallinen, jonka sovellusprotokolla 10 joutuu lähettämään uudestaan. Näin ollen onkin edullista sovittaa virtuaalikanavakohtaisen puskurin pituus vastaamaan oleellisesti verkkoa käyttävän sovelluksen kerrallaan lähettämän kehysikkunan pituutta.
Kuviossa 4 on esitetty kehysten käsittelyä verkon 15 runkosolmussa. Edellä esitettyä formaattia oleva FR-kehys
39 saapuu ensin siirtoyhteyskohtaiselle luokitteluyksiköl-le 43, joka lukee kehyksen osoitekentästä siirtoyhteyden tunnisteen ja hakee sen ilmoittamaan virtuaalikanavaan kuuluvan palveluluokan. Virtuaalikanavat ja niitä vastaa-20 vat palveluluokat on talletettu taulukkoon T. Suorittamansa luokittelun perusteella luokittelyksikkö 43 syöttää kunkin kehyksen sen omaa palveluluokkaa vastaavaan tulo-puskuriin 44a, 44b tai 44c. Kullakin sisääntulevalla siirtoyhteydellä on siis kolme tulopuskuria, yksi kutakin • : 25 palveluluokkaa kohti. Siirtoyhteyskohtainen selektori SI
9 valitsee kehykset palveluluokkakohtaisista puskureista ja kytkee ne eteenpäin solmun sisällä. Runkosolmun lähtöpuo-lella kehykset kytketään omaa siirtoyhteyttä vastaavaan liitäntään, jossa ne puolestaan syötetään solmun tulopuo-30 lella haetun palveluluokan mukaisesti yhdelle kolmesta .. palveluluokkakohtaisesta lähtöpuskurista 45a, 45b tai 45c, joista selektori S2 lukee kehykset edelleen runkoyhteydelle. Kullakin uloslähtevällä siirtoyhteydellä on siis kolme lähtöpuskuria, yksi kutakin palveluluokkaa kohti. Vaih-35 toehtoisesti voidaan myös solmun lähtöpuolelle sijoittaa
M
9 94814 siirtoyhteyskohtaiset luokitteluyksiköt, jolloin solmun sisällä ei tarvitse siirtää luokkatietoja.
' Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvää, 5 ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella edellä ja oheisissa patenttivaatimuksissa esitetyn keksinnöllisen ajatuksen puitteissa. Esim. tilaajasol-mun tarkempi rakenne voi vaihdella monin tavoin, vaikka kehyksiä tuhotaankin keksinnön mukaista periaatetta käytit) täen. Jokaista virtuaalikanavakohtaista puskuria kohti voi esim. olla oma täyttöasteen valvontayksikkö, joka välittää tiedon täyttöasteesta yksikölle 61, joka suorittaa (virtuaalikanavan tunnistuksen lisäksi) ainoastaan puskurin tyhjennyksen.
·· * . · · · • · i 4
Claims (4)
1. Menetelmä FR-verkon ylikuormitustilanteiden hallitsemiseksi, joka FR-verkko käsittää tilaajasolmuja, 5 joihin tilaajat (A...E) liittyvät siirtoyhteyksien (14a...14e) välityksellä, jossa menetelmässä määritetään siirrettävään kehykseen (39) liittyvä virtuaalikanava sen saapuessa tilaajayhteydeltä tilaajasolmuun, tunnettu siitä, että 10. tilaajasolmun saapuvalla reunalla puskuroidaan dataa virtuaalikanavakohtaisiin puskureihin (62ι·..62η), - mainittujen puskurien täyttöastetta tarkkaillaan jatkuvasti, ja - kun vastaanotetaan kehys sellaiseen virtuaalikana- 15 vakohtaiseen puskuriin, joka on täysi, tuhotaan puskurin oleellisesti koko sisältö.
2. Patenttivaatimuksen l mukainen menetelmä, tunnettu siitä, että virtuaalikanavakohtaisen puskurin (62i...62a) pituus sovitetaan vastaamaan oleelli- 20 sesti verkkoa käyttävän sovelluksen kerrallaan lähettämän kehyspaketin pituutta.
3. Kehysvälitysverkon tilaajasolmu, johon verkon tilaajat (A...E) liittyvät siirtoyhteyksien (14a...14e) välityksellä, joka solmu käsittää tulopuskurit solmun saa- - . 25 puvalla reunalla ja lähtöpuskurit solmun lähtevällä reu- " nalla, ja elimet (16) kehysten välittämiseksi tulopusku- rista haluttuun lähtöpuskuriin, tunnettu siitä, että se käsittää saapuvalla reunallaan virtuaalikanavakohtaiset 30 puskurit (62,...62D), - ensimmäiset elimet (61) virtuaalikanavakohtaisten puskurien täyttöasteen tarkkailemiseksi, ja - ensimmäisille elimille (61) sekä saapuvalle kehykselle vasteelliset toiset elimet (61) virtuaalikanavakoh- 35 täisen puskurin sisällön tuhoamiseksi. * 94814
4. Patenttivaatimuksen 1 mukainen tilaajasolmu, tunnettu siitä, että mainitut ensimmäiset ja toiset elimet on yhdistetty samaan tunnistus- ja valvontayksikköön (61), jonka kautta tilaajasolmuun saapuvat kehyk-5 set syötetään virtuaalikanavakohtaisille puskureille (62,...62n). ·· • · · • · i 12 94814
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI935364A FI94814C (fi) | 1993-11-30 | 1993-11-30 | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu |
| AT95901461T ATE233454T1 (de) | 1993-11-30 | 1994-11-29 | Steuerung von überlastsituationen in rahmenrelaisnetzen |
| AU10691/95A AU689517B2 (en) | 1993-11-30 | 1994-11-29 | Control of overload situations in frame relay network |
| PCT/FI1994/000534 WO1995015636A1 (en) | 1993-11-30 | 1994-11-29 | Control of overload situations in frame relay network |
| DE69432187T DE69432187D1 (de) | 1993-11-30 | 1994-11-29 | Steuerung von überlastsituationen in rahmenrelaisnetzen |
| JP51542395A JP3210344B2 (ja) | 1993-11-30 | 1994-11-29 | フレームリレーネットワークのオーバーロード状態の制御 |
| EP95901461A EP0732019B1 (en) | 1993-11-30 | 1994-11-29 | Control of overload situations in frame relay network |
| CN94194337A CN1073317C (zh) | 1993-11-30 | 1994-11-29 | 帧中继网络中的用户节点及拥挤管理方法 |
| US08/647,950 US5889762A (en) | 1993-11-30 | 1994-11-29 | Control of overload situations in frame relay network which discards the contents of a virtual-channel-specific buffer when said buffer is full |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI935364 | 1993-11-30 | ||
| FI935364A FI94814C (fi) | 1993-11-30 | 1993-11-30 | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu |
Publications (4)
| Publication Number | Publication Date |
|---|---|
| FI935364A0 FI935364A0 (fi) | 1993-11-30 |
| FI935364A FI935364A (fi) | 1995-05-31 |
| FI94814B FI94814B (fi) | 1995-07-14 |
| FI94814C true FI94814C (fi) | 1995-10-25 |
Family
ID=8539054
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI935364A FI94814C (fi) | 1993-11-30 | 1993-11-30 | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5889762A (fi) |
| EP (1) | EP0732019B1 (fi) |
| JP (1) | JP3210344B2 (fi) |
| CN (1) | CN1073317C (fi) |
| AT (1) | ATE233454T1 (fi) |
| AU (1) | AU689517B2 (fi) |
| DE (1) | DE69432187D1 (fi) |
| FI (1) | FI94814C (fi) |
| WO (1) | WO1995015636A1 (fi) |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6185223B1 (en) * | 1996-12-04 | 2001-02-06 | Conexant Systems, Inc. | Apparatus and method for providing fire wall protection for systems in communication with an a synchronous transfer mode system |
| JPH10257073A (ja) * | 1997-01-10 | 1998-09-25 | Mitsubishi Electric Corp | 送信バッファメモリ管理方法およびａｔｍ通信装置 |
| US6144669A (en) * | 1997-12-12 | 2000-11-07 | Newbridge Networks Corporation | Prioritized PVC management queues for improved frame processing capabilities |
| US6301224B1 (en) * | 1998-01-13 | 2001-10-09 | Enterasys Networks, Inc. | Network switch with panic mode |
| US6112251A (en) | 1998-01-13 | 2000-08-29 | Cabletron Systems, Inc. | Virtual local network for sending multicast transmissions to trunk stations |
| US6469987B1 (en) | 1998-01-13 | 2002-10-22 | Enterasys Networks, Inc. | Virtual local area network with trunk stations |
| US6707792B1 (en) * | 1998-06-30 | 2004-03-16 | Cisco Technology, Inc. | Overload reduction in a communication system |
| US6658022B1 (en) | 1998-09-30 | 2003-12-02 | Cisco Technology, Inc. | Signaling protocol for controlling voice calls in a packet switching network |
| US6570869B1 (en) | 1998-09-30 | 2003-05-27 | Cisco Technology, Inc. | Communicating voice over a packet-switching network |
| US7212522B1 (en) | 1998-09-30 | 2007-05-01 | Cisco Technology, Inc. | Communicating voice over a packet-switching network |
| US6526052B1 (en) | 1998-12-23 | 2003-02-25 | Enterasys Networks, Inc. | Virtual local area networks having rules of precedence |
| US6680952B1 (en) | 1999-06-01 | 2004-01-20 | Cisco Technology, Inc. | Method and apparatus for backhaul of telecommunications signaling protocols over packet-switching networks |
| US20040160917A1 (en) * | 1999-06-22 | 2004-08-19 | Eliznd Ihab H. | Multibeam antenna for a wireless network |
| NO311060B1 (no) * | 1999-07-14 | 2001-10-01 | Ericsson Telefon Ab L M | Fremgangsmate for overforing av data i pakkesvitsjede nett |
| US6728213B1 (en) * | 2001-03-23 | 2004-04-27 | Advanced Micro Devices, Inc. | Selective admission control in a network device |
| US7139280B2 (en) * | 2001-07-30 | 2006-11-21 | Yishay Mansour | Buffer management policy for shared memory switches |
| US7787458B2 (en) * | 2001-11-30 | 2010-08-31 | Alcatel-Lucent Canada Inc. | Method and apparatus for communicating data packets according to classes of service |
| US7102997B2 (en) * | 2002-03-04 | 2006-09-05 | Fujitsu Limited | Aggregate rate transparent LAN service for closed user groups over optical rings |
| US7356648B2 (en) | 2003-10-02 | 2008-04-08 | International Business Machines Corporation | Shared buffer having hardware controlled buffer regions |
| US7274663B2 (en) * | 2003-12-15 | 2007-09-25 | International Business Machines Corporation | System and method for testing differentiated services in a value add network service |
| US7778187B2 (en) * | 2004-06-29 | 2010-08-17 | Damaka, Inc. | System and method for dynamic stability in a peer-to-peer hybrid communications network |
| US20070078720A1 (en) * | 2004-06-29 | 2007-04-05 | Damaka, Inc. | System and method for advertising in a peer-to-peer hybrid communications network |
| US7570636B2 (en) | 2004-06-29 | 2009-08-04 | Damaka, Inc. | System and method for traversing a NAT device for peer-to-peer hybrid communications |
| US7656870B2 (en) * | 2004-06-29 | 2010-02-02 | Damaka, Inc. | System and method for peer-to-peer hybrid communications |
| US8009586B2 (en) | 2004-06-29 | 2011-08-30 | Damaka, Inc. | System and method for data transfer in a peer-to peer hybrid communication network |
| US7933260B2 (en) * | 2004-06-29 | 2011-04-26 | Damaka, Inc. | System and method for routing and communicating in a heterogeneous network environment |
| US8437307B2 (en) * | 2007-09-03 | 2013-05-07 | Damaka, Inc. | Device and method for maintaining a communication session during a network transition |
| US8050272B2 (en) | 2004-06-29 | 2011-11-01 | Damaka, Inc. | System and method for concurrent sessions in a peer-to-peer hybrid communications network |
| JP4334424B2 (ja) * | 2004-07-09 | 2009-09-30 | 富士通株式会社 | ネットワークのリソース，サービス発見方法及び中継ノード装置 |
| GB2416647B (en) * | 2004-07-26 | 2006-10-25 | Motorola Inc | Method and apparatus for resource allocation |
| WO2009043016A2 (en) * | 2007-09-28 | 2009-04-02 | Damaka, Inc. | System and method for transitioning a communication session between networks that are not commonly controlled |
| US8380859B2 (en) * | 2007-11-28 | 2013-02-19 | Damaka, Inc. | System and method for endpoint handoff in a hybrid peer-to-peer networking environment |
| US8874785B2 (en) | 2010-02-15 | 2014-10-28 | Damaka, Inc. | System and method for signaling and data tunneling in a peer-to-peer environment |
| US8725895B2 (en) | 2010-02-15 | 2014-05-13 | Damaka, Inc. | NAT traversal by concurrently probing multiple candidates |
| US8892646B2 (en) | 2010-08-25 | 2014-11-18 | Damaka, Inc. | System and method for shared session appearance in a hybrid peer-to-peer environment |
| US8689307B2 (en) * | 2010-03-19 | 2014-04-01 | Damaka, Inc. | System and method for providing a virtual peer-to-peer environment |
| US9043488B2 (en) | 2010-03-29 | 2015-05-26 | Damaka, Inc. | System and method for session sweeping between devices |
| US9191416B2 (en) | 2010-04-16 | 2015-11-17 | Damaka, Inc. | System and method for providing enterprise voice call continuity |
| US8352563B2 (en) | 2010-04-29 | 2013-01-08 | Damaka, Inc. | System and method for peer-to-peer media routing using a third party instant messaging system for signaling |
| US8446900B2 (en) | 2010-06-18 | 2013-05-21 | Damaka, Inc. | System and method for transferring a call between endpoints in a hybrid peer-to-peer network |
| US8611540B2 (en) | 2010-06-23 | 2013-12-17 | Damaka, Inc. | System and method for secure messaging in a hybrid peer-to-peer network |
| US8468010B2 (en) | 2010-09-24 | 2013-06-18 | Damaka, Inc. | System and method for language translation in a hybrid peer-to-peer environment |
| US8743781B2 (en) | 2010-10-11 | 2014-06-03 | Damaka, Inc. | System and method for a reverse invitation in a hybrid peer-to-peer environment |
| US8407314B2 (en) | 2011-04-04 | 2013-03-26 | Damaka, Inc. | System and method for sharing unsupported document types between communication devices |
| US8694587B2 (en) | 2011-05-17 | 2014-04-08 | Damaka, Inc. | System and method for transferring a call bridge between communication devices |
| US8478890B2 (en) | 2011-07-15 | 2013-07-02 | Damaka, Inc. | System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability |
| US9027032B2 (en) | 2013-07-16 | 2015-05-05 | Damaka, Inc. | System and method for providing additional functionality to existing software in an integrated manner |
| US9357016B2 (en) | 2013-10-18 | 2016-05-31 | Damaka, Inc. | System and method for virtual parallel resource management |
| CA2956617A1 (en) | 2014-08-05 | 2016-02-11 | Damaka, Inc. | System and method for providing unified communications and collaboration (ucc) connectivity between incompatible systems |
| US10091025B2 (en) | 2016-03-31 | 2018-10-02 | Damaka, Inc. | System and method for enabling use of a single user identifier across incompatible networks for UCC functionality |
| US11902343B1 (en) | 2021-04-19 | 2024-02-13 | Damaka, Inc. | System and method for highly scalable browser-based audio/video conferencing |
| US11770584B1 (en) | 2021-05-23 | 2023-09-26 | Damaka, Inc. | System and method for optimizing video communications based on device capabilities |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5140584A (en) * | 1989-03-01 | 1992-08-18 | Kabushiki Kaisha Toshiba | Packet communication system and method of controlling same |
| US5163046A (en) * | 1989-11-30 | 1992-11-10 | At&T Bell Laboratories | Dynamic window sizing in a data network |
| US5231633A (en) * | 1990-07-11 | 1993-07-27 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
| AU8636391A (en) * | 1990-10-10 | 1992-05-20 | British Telecommunications Public Limited Company | Network traffic management |
| JPH04257145A (ja) * | 1991-02-12 | 1992-09-11 | Hitachi Ltd | パケット流量制御方法およびパケット交換システム |
| US5233606A (en) * | 1991-08-02 | 1993-08-03 | At&T Bell Laboratories | Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment |
| GB2261798B (en) * | 1991-11-23 | 1995-09-06 | Dowty Communications Ltd | Packet switching networks |
| US5426640A (en) * | 1992-01-21 | 1995-06-20 | Codex Corporation | Rate-based adaptive congestion control system and method for integrated packet networks |
| DE4328862A1 (de) * | 1993-08-27 | 1995-03-02 | Sel Alcatel Ag | Verfahren und Vorrichtung zum Zwischenspeichern von Datenpaketen sowie Vermittlungsstelle mit einer solchen Vorrichtung |
-
1993
- 1993-11-30 FI FI935364A patent/FI94814C/fi active IP Right Grant
-
1994
- 1994-11-29 JP JP51542395A patent/JP3210344B2/ja not_active Expired - Fee Related
- 1994-11-29 CN CN94194337A patent/CN1073317C/zh not_active Expired - Fee Related
- 1994-11-29 DE DE69432187T patent/DE69432187D1/de not_active Expired - Lifetime
- 1994-11-29 AU AU10691/95A patent/AU689517B2/en not_active Ceased
- 1994-11-29 EP EP95901461A patent/EP0732019B1/en not_active Expired - Lifetime
- 1994-11-29 US US08/647,950 patent/US5889762A/en not_active Expired - Lifetime
- 1994-11-29 WO PCT/FI1994/000534 patent/WO1995015636A1/en active IP Right Grant
- 1994-11-29 AT AT95901461T patent/ATE233454T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09507974A (ja) | 1997-08-12 |
| AU1069195A (en) | 1995-06-19 |
| US5889762A (en) | 1999-03-30 |
| FI935364A0 (fi) | 1993-11-30 |
| EP0732019B1 (en) | 2003-02-26 |
| FI935364A (fi) | 1995-05-31 |
| AU689517B2 (en) | 1998-04-02 |
| FI94814B (fi) | 1995-07-14 |
| CN1073317C (zh) | 2001-10-17 |
| DE69432187D1 (de) | 2003-04-03 |
| EP0732019A1 (en) | 1996-09-18 |
| JP3210344B2 (ja) | 2001-09-17 |
| WO1995015636A1 (en) | 1995-06-08 |
| ATE233454T1 (de) | 2003-03-15 |
| CN1136376A (zh) | 1996-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI94814C (fi) | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon tilaajasolmu | |
| US5970048A (en) | Control of overload situations in frame relay network | |
| FI92361C (fi) | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu | |
| AU695106B2 (en) | Method and equipment for prioritizing traffic in an ATM network | |
| FI91695B (fi) | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä | |
| US8385208B1 (en) | Method and apparatus for preventing head of line blocking among Ethernet switches | |
| US5936958A (en) | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls | |
| JP3273790B2 (ja) | フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード | |
| US20020018474A1 (en) | Efficient packet transmission over ATM | |
| EP1686734A1 (en) | A method and apparatus for transmitting an optical signal in an optical burst switching network using arrival time | |
| US7561800B2 (en) | Optical burst switching system and method using duplicate burst transmission | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP3570929B2 (ja) | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 | |
| CA2412914A1 (en) | Offering differentiated services | |
| JPH04179339A (ja) | 交換機の優先制御方式 | |
| Oechsle et al. | Efficient and Order-Preserving Shifting of Data Streams | |
| JPH11275113A (ja) | Ａｔｍ通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG | Patent granted |
Owner name: NOKIA TELECOMMUNICATIONS OY |
|
| BB | Publication of examined application |