FI91695C - Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä - Google Patents
Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä Download PDFInfo
- Publication number
- FI91695C FI91695C FI924482A FI924482A FI91695C FI 91695 C FI91695 C FI 91695C FI 924482 A FI924482 A FI 924482A FI 924482 A FI924482 A FI 924482A FI 91695 C FI91695 C FI 91695C
- Authority
- FI
- Finland
- Prior art keywords
- frame
- frames
- network
- privileged
- length
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 19
- 239000000872 buffer Substances 0.000 claims description 31
- 230000005540 biological transmission Effects 0.000 claims description 20
- 230000003139 buffering effect Effects 0.000 claims description 13
- 238000012546 transfer Methods 0.000 description 6
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012913 prioritisation Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 229910052710 silicon Inorganic materials 0.000 description 5
- 239000010703 silicon Substances 0.000 description 5
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000006163 transport media Substances 0.000 description 2
- NAPPWIFDUAHTRY-XYDRQXHOSA-N (8r,9s,10r,13s,14s,17r)-17-ethynyl-17-hydroxy-13-methyl-1,2,6,7,8,9,10,11,12,14,15,16-dodecahydrocyclopenta[a]phenanthren-3-one;(8r,9s,13s,14s,17r)-17-ethynyl-13-methyl-7,8,9,11,12,14,15,16-octahydro-6h-cyclopenta[a]phenanthrene-3,17-diol Chemical compound O=C1CC[C@@H]2[C@H]3CC[C@](C)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1.OC1=CC=C2[C@H]3CC[C@](C)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1 NAPPWIFDUAHTRY-XYDRQXHOSA-N 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000012212 insulator Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Description
91695
Menetelmå liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen låhiverkkojen valillå
Keksinnon kohteena on oheisen patenttivaatimuksen 1 5 johdanto-osan mukainen menetelmå liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen låhiverkkojen valillå.
Låhiverkolla (Local Area Network, LAN) tarkoitetaan paikallista tietoverkkoa, joka hoitaa siihen liitettyjen 10 tyoasemien, kuten mikrojen, sekå erilaisten tyoasemia palvelevien koneiden vålistå liikennettå. Peruskokoonpa-nossaan låhiverkko kåsittåå fyysisen siirtotien eli kaape-loinnin, verkkopalvelimen, tyoasemat, jotka on liitetty sovitinkorttien avulla kaapelointiin, sekå verkko-ohjel-15 miston. Låhiverkko sijaitsee tyypillisesti yhdesså raken-nuksessa tai useammassa toisiaan låhellå olevassa raken-nuksessa, esimerkiksi tietyn organisaation tai firman yhdesså toimipisteesså. Viime aikoina on kuitenkin syntynyt yhå enemmån tarvetta yhdiståå yksittåisiå låhiverkkoja 20 suuremmiksi verkkokokonaisuuksiksi, jolloin pelkåståån edellå kuvatut peruskomponentit eivåt enåå riitå.
Låhiverkkojen yhdiståmiseen on olemassa erilaisia vålineitå, joiden luokittelu perustuu tyypillisesti ISO:n (International Standards Organization) OSI-malliin (Open 25 Systems Interconnection). OSI-mallin tarkoituksena on luoda puitteet niille standardeille, joiden avulla avoin-ten jårjestelmien vålinen tiedonsiirto tapahtuu. Malli koostuu seitsemåstå påållekkåisesta kerroksesta, joiden tehtåvåt on mååritelty, mutta joiden toteutustapa on jå-30 tetty avoimeksi. OSI-mallia on kuvattu tarkemmin esimer kiksi viitteesså [1] (viiteluettelo on selitysosan lopus-sa).
Seuraavassa kuvataan lyhyesti låhiverkkojen yhdistå-misesså kåytettåviå vålineitå, toistinta, siltaa ja reiti-35 tintå.
t · 2 91695
Toistin (repeater) on yksinkertaisin valine låhi-verkkojen tai verkon osien yhdistamiseen. Toistin toimii OSI-mallin alimmalla kerroksella (kerros 1) eli fyysisellå kerroksella (physical layer). Toistin vahvistaa bittivir-5 taa ja vålittaa kaiken liikenteen ylitseen verkon segmen-tista toiseen. Toistinta kåytetåån siten lisååmåån verkon fyysistå pituutta, ja sitå voidaan kayttåå ainoastaan sil-loin, kun yhdistettåvåt verkot ovat taysin samanlaiset (tai eroa on vain siirtomediassa). Toistimella yhdistetyt 10 segmentit muodostavat yhden loogisen verkon.
Silta (bridge) toimii OSI-mallin seuraavaksi ylem-mallå kerroksella (kerros 2) eli siirtoyhteyskerroksella (data link layer). Vaikka siirtoyhteyskerros on pååasiassa riippumaton kåytetystå fyysisestå siirtomediasta, on 15 joillakin sen toiminnoilla kuitenkin riippuvuussuhde fyy-siseen siirtomediaan. Tamån vuoksi on joissakin verkkoark-kitehtuureissa siirtoyhteyskerroksella ns. MAC-osakerros (Media Access Control), jossa hoidetaan siirtotielle påå-syå, toisin sanoen toimintoja, jotka todennåkoisimmin 20 liittyvåt myos fyysisen siirtotien luonteeseen. Sillat toimivat tyypillisesti tållå MAC-osakerroksella. Silian tehtåvånå on tarkkailla låhiverkoissa siirrettåviå kehyk-siå ja siirtåå niitå verkosta toiseen datapakettien fyysisen osoitteen perusteella. Vain ne kehykset, joiden koh-25 deosoite osoittaa siirtoa toisen verkon puolelle pååsevåt silian yli. Silta toimii nåin olien eristimenå, joka pie-nentåå kuormitusta muissa osissa verkkoa. Silta ei tutki tarkemmin sitå, mitå kehyksisså kuljetetaan, eikå se våli-tå kehyksisså siirrettåvåstå ylemmån tason protokollasta.
30 Silta on siis protokollariippumaton laite, joten sitå voidaan kåyttåå yhdiståmåån verkkoja, joissa kåytetåån erilaisia protokollia (esim. TCP/IP, XNS, OSI, NetBIOS jne.).
Silta sisåltåå ns. reititystaulukon, jota se påivit-35 tåå vastaanottamiensa kehysten låhettåjien osoitteiden • «
II
3 91695 perusteella. Reititystaulukon avulla silta tietåå, minkå liitannån takana asema sijaitsee. Sillalla on siis kyky "oppia" asemien sijaintipaikkoja, joten verkkoon voidaan lisata uusia asemia ilman, ettå siltaa tåytyy konfiguroi-5 da uudelleen.
Reititin (router) toimii OSI-mallin kolmannella kerroksella eli verkkokerroksella (network layer). Reitit-timet tuntevat lahiverkon liikenteesså kåytettavåt ylemmåt protokollat ja reitittåvåt sanomia nåiden protokollien 10 osoitusmekanismien avulla. Reititin låhettaa kehyksen eteenpåin (toiselle reitittimelle tai kohdeasemalle) verk-ko-osoitteen reititystaulukosta saamansa tiedon perusteella. Kullekin kehykselle reititin laskee optimireitin. Reititystietojen yllapito ja reitinvalinta perustuu rei-15 tittimesså kåytettåvåån reititysprotokollaan (esim. RIP,
Routing Information Protocol). Reitittimien suodatus- ja hallintaominaisuudet ovat siltaa paremmat, ja ne tarjoavat paremmat mahdollisuudet monimutkaisten låhiverkkokokonai-suuksien rakentamiseen ja kåyttoon.
20 Siltaa ja reititintå on kuvattu esim. viitteesså [2], mihin viitataan tarkemman kuvauksen suhteen.
Pakettityyppisesså verkkoratkaisussa (toisin sanoen verkossa, jossa siirretåån eri pituisia paketteja) tarvi-taan nopeussovituksia, koska tilaajaliittymåt ovat yleenså 25 tarvittavan tiedonsiirtomåårån takia eri nopeuksisia.
Usein esiintyy myos verkkosolmujen vålisillå siirtoyhteyk-sillå erilaisia nopeuksia. Nopeussovitukset hoidetaan puskuroinnilla, joka ei saa aiheuttaa liiallista absoluut-tista viivettå, jotta yhteyttå kåyttåvåt sovellukset 30 olisivat tyytyvåisiå tiedonsiirtopalveluun.
Låhiverkkojen vålisen liikenteen voidaan tånå påivå-nå ajatella syntyvån kahden tyyppisestå liikenteestå: pååtekåyttåjien liikenteestå ja tiedostojen siirtoliiken-teestå. Nåistå pååteliikenne omaa korkean interak-35 tiivisuusvaatimuksen (vasteaika 2...300 ms yhteyden yli • · 4 91695 edestakaisin), koska se palvelee suoraan låhiverkon (useinkin lyhytjånteisiå) kåyttåjiå. Tiedostojen siirto on sen sijaan pååosin koneiden vålistå siirtoliikennettå, jossa vaadittavat vasteajat eivåt ole kovinkaan kriittisiå 5 (vastejat voivat olla sekunteja).
Kuvio 1 esittåå julkista verkkopalvelua, jossa saman yrityksen eri toimipisteiden A...E låhiverkot 11 on kyt-ketty yhteen runkoverkkona toimivan julkisen verkon 12 kautta. Julkinen verkko 12 on jokin sinånså tunnettu verk-10 ko, joka pystyy vålittåmaån låhiverkkojen eri pituisia datapaketteja, esimerkiksi FR-verkko (Frame Relay). Eri toimipisteiden liitåntånopeudet ovat tyypillisesti erilai-sia, johtuen toimipisteiden erilaisista tiedonsiirtotar-peista, jotka ovat seurausta toimipisteiden kokoeroista.
15 Kunkin toimipisteen låhiverkko on sovitettu FR-palveluun toimipisteesså olevan silian 13 ja siirtoyhteyden kautta, joita siirtoyhteyksiå on merkitty vastaavasti viitemer-keillå 14a...14e. Tållaista yhdistamistå on kuvattu tar-kemmin taman hakemuksen kanssa rinnakkaisessa suomalaises-20 sa patenttihakemuksessa FI-92xxxx, johon viitataan tarkem-man kuvauksen suhteen.
Seuraavassa otetaan esimerkiksi toimipisteiden A ja B vålinen yhteys, jossa toimipiste B låhettåå ensin paket-tiryopyn toimipisteelle A. Koska toimipisteen låhiverkko 25 toimii suurella nopeudella (esim. 10 Mbit/s), tarvitaan nopeussovitus tilaajayhteydelle 14b, jonka kapasiteetti on tassa esimerkissa 64 kbit/s (kuvio 2). Taman sovituksen suorittaa toimipisteen B tiloissa oleva silta 13 puskuroi-malla paketit ja purkamalla sita edelleen access-nopeudel-30 la verkkoon 12. Verkon 12 sisalla olevat vaylåt ovat suu-rempia kuin tilaajaliittymåt, eika vastaavaa puskurointi-tarvetta esiinny siellå. Tåsså tapauksessa on myos toimipisteen A tilaajaliittymån nopeus (2 Mbit/s) suurempi kuin toimipisteen B, jolloin toimipiste A pystyy vastaanotta-35 maan paketit sillå nopeudella kuin ne ovat toimipisteestå ««
II
5 91695 B låhteneet.
Ongelma syntyy tilanteen ollessa påinvastainen eli låhettåvan liittyman nopeuden ollessa suurempi kuin vas-taanottavan liittyman nopeus (esim. liikenne paakontto-5 rista sivukonttoriin). Tålloin koko pakettiryoppy tulee tilaajaliittymåstå A verkon 12 yli sen reunalle toimi-pisteen B liittymåan, jossa paketit joudutaan puskuroimaan odottamaan pååsyå tilaajajohdon yli. Tama tilanne on esi-tetty kuviossa 2, jossa kyseistå puskurointipistettå on 10 merkitty viitemerkilla P ja puskuria viitenumerolla 21. Kaytannon ongelma ei ole puskurointi sinånså, vaan sen aiheutteima viive, joka håiritsee interaktiivista tyosken-telyå. Esimerkiksi, jos access-nopeus on 64 kbit/s, on yhden, kilotavun mittaisen paketin viive 125 ms. Jos nåitå 15 paketteja lahetetåån useita yhtaikaa, kuten tavallisesti, nousee viive sietamattoman suureksi interaktiivisen toi-minnan kannalta. Jos nimittåin tallaisen pakettiryopyn jålkeen tulee nopeaa vastetta vaativa paketti, joutuu se jonoon odottamaan puskurin 21 purkamista.
20 Esilla olevan keksinnon tarkoituksena on poistaa edella kuvattu epåkohta ja saada aikaan menetelmå, jonka avulla nopeaa vastetta vaativa liikenne voidaan edella kuvatussa tapauksessa priorisoida muun liikenteen edelle.
Tåma saavutetaan keksinnon mukaisella menetelmållå, jolle 25 on tunnusomaista se, ettå (a) lahiverkosta vastaanotetta-van kehyksen pituus mååritetåån ennalta mååråtylla tark-kuudella, jolloin saadaan ainakin kaksi pituusluokkaa, joilla on vastaavasti oma kiireellisyysluokkansa, (b) vastaanotetun kehyksen lahde- ja kohdeosoitteiden muodos-30 tamasta osoiteparista ainakin toista osoitetta verrataan kyseisen kehyksen pituutta vastaavaa kiireellisyysluokkaa hitaammaksi luokiteltujen, kyseisella hetkellå vålitys-jonossa olevien tai ennalta maårattynå edeltavåna ajanjak-sona vålitysjonossa olleiden kehyksien vastaaviin osoit-35 teisiin, (c) eteenpåin lahetettåvat kehykset asetetaan pi- 91695 6 tuusluokittelun ja osoitetarkastuksen perusteella våhin-tåån kahteen eri vålitysjonoon, joilla on erilaiset kii-reellisyysluokat, (d) ainakin osaan låhetettåvistå kehyk-sistå asetetaan merkintå siten, ettå etuoikeutettuina 5 kulkevat kehykset ovat erotettavissa muista kehyksistå, ja (e) mainitussa puskurointia vaativassa pisteesså (P) tar-kastetaan mainittu merkintå ja kehykset vålitetåån edel-leen merkinnån osoittaman kiireellisyysluokan mukaan.
Keksinnon mukaisena ajatuksena on luokitella lahe-10 tettåvåt kehykset niiden pituuden mukaan erilaisiin kii-reellisyysluokkiin ja merkitå kehyksen kiireellisyysluokka niin, ettå seuraavissa puskurointipisteisså pystytåån etuoikeutetuiksi havaitut kehykset siirtåmåån nopeammin eteenpåin. Lisåksi ajatuksena on varmistaa, ettei samalta 15 låhettåjåltå samaIle vastaanottajalle menevien kehysten jårjestys pååse vaihtumaan.
Keksinnon mukaisen ratkaisun ansiosta pystytåån tilaajayhteyksien yli syntyviå viiveitå pienentåmåån mer-kittåvåsti. Kåytånnosså parannus voi helpostikin olla 20 viiveen laskeminen kymmenenteen osaan aikaisemmasta.
Seuraavassa keksintoå kuvataan tarkemmin viitaten kuvioihin 3...6 oheisten piirustusten mukaisissa esimerk-keisså, joissa kuvio 1 esittåå julkista verkkopalvelua, jossa saman 25 yrityksen eri toimipisteiden låhiverkot on kytketty yhteen runkoverkkona toimivan julkisen verkon kautta, kuvio 2 esittåå tarkemmin kuvion 1 mukaisessa rat-kaisussa suoritettavaa puskurointia, kuvio 3 esittåå lohkokaaviona keksinnon mukaista 30 laitteistoa, kuvio 3a esittåå julkisessa FR-verkossa kåytettåvåå kehystå sekå låhiverkon kehyksen asetusta sen sisåån, kuvio 4 esittåå keksinnon mukaisessa menetelmåsså suoritettavaa låhetyspåån priorisointitoimintaa vuokaavio-35 na,
II
• · 7 91695 ku vi o 5 esittåå låhetyspååsså suoritettavan prio-risointitoiminnan sisåltåmåå osoitteentarkastustoimintaa lohkokaaviona, ja kuvio 6 esittåa lohkokaaviona julkisen verkon puo-5 lella ennen tilaajaliittymåå suoritettavaa kehysten luo-kittelua.
Kuvio 3 esittåa keksinnon mukaista ratkaisua liiken-teen priorisoimiseksi. Toimipisteen A låhiverkko 11 on kytketty pååteliikennettå priorisoivan silian 13 avulla 10 tilaajayhteydelle 14a. Priorisoiva silta 13 vastaa muissa suhteissa tunnettua låhiverkkosiltaa, mutta siihen on li-såtty elimet vålitettåvien kehyksien luokittelemiseksi niiden pituuden mukaan kahteen luokkaan, elimet sillatta-van kehyksen låhde- ja kohdeosoitteiden tutkimiseksi, 15 kaksi puskuria kehysten puskuroimiseksi suoritetun pituus-luokittelun ja osoitetarkastuksen perusteella etuoikeutet-tujen kehysten jonoon ja ei-etuoikeutettujen kehysten jonoon, sekå elimet kehysten merkitsemiseksi siten, ettå etuoikeutettuina kulkevat kehykset ovat erotettavissa 20 muista kehyksistå.
Kehysten pituuden luokittelussa kåytettåvåksi raja-arvoksi voidaan valita esim. 200 tavua, jolloin siis ne kehykset, joiden pituus on alle 200 tavua edustavat toden-nåkoisesti (interaktiivista) pååteliikennettå ja ne, joi-25 den pituus on yli 200 tavua edustavat todennåkoisesti (våhemmån interaktiivista) tiedostojen siirtoliikennettå. Låhiverkosta saapuva, sillattava kehys vastaanotetaan silian 13 pituudenmittausyksikkoon 31, jossa kehyksien pi-tuusluokittelu tapahtuu lukemalla kehyksen pituus siitå 30 kehyksen kentåstå, jossa pituus on ilmoitettu (esim. Et-hernet-verkossa kåytetysså kehyksesså LENGTH-kentåstå).
Jotta voidaan taata se, ettå samasta låhdeosoit-teesta samaan kohdeosoitteeseen menevien pakettien keski-nåinen jårjestys pysyy samana, on pituudenmittausyksikon 35 peråån lisåtty osoitteentarkastusyksikko 32. Osoitteentar- • 4 8 91695 kastusyksikollå on kaksi ulostuloa: toiseen ulostuloon on kytketty etuoikeutettujen kehysten puskuri 33a ja toiseen ulostuloon vastaavasti ei-etuoikeutettujen kehysten puskuri 33b. Etuoikeus muihin kehyksiin nahden annetaan lyhyek-5 si luokitellulle kehykselle, mikåli samanaikaisesti ei ole tai tiettyna ennalta mååråttynå edeltavåna ajanjaksona Tp ei ole ollut vålitettåvånå sellaista kehystå, joka ei ole saanut etuoikeutta ja joka vålitetåån tai vålitettiin sa-malta låhettåjåltå samalle vastaanottajalle kuin mainittu 10 lyhyeksi luokiteltu kehys. Puskurit on kytketty kytkineli-melle 34, joka siirtåå kehykset edelleen silian ulostuloon (siirtoyhteydelle 14a) siten, ettå puskurissa 33a olevat etuoikeutetut kehykset pååsevåt ohittamaan puskurissa 33b olevat ei-etuoikeutetut kehykset.
15 Kuviossa 3 on selvyyden vuoksi esitetty vain keksin- ηδη kannalta oleelliset osat. Muilta osin silta 13 vastaa tunnettua tekniikkaa. Sillat luokitellaan tyypillisesti niiden kåyttåmien reititysalgoritmien perusteella. Oleel-lista sillalle on kuitenkin se, ettå se kåsittåå kaksi 20 lahiverkkoliitåntaa sekå elimet kehyksen fyysisen osoit-teen tutkimiseksi (OSI-mallin taso 2). On myos huomattava se, ettå keksinnon mukaista menetelmåå sovelletaan vain niihin låhiverkon kehyksiin, joiden oikeellisuuden silta on todennut ja joissa kohdeosoite viittaa silian toisella 25 puolella olevaan verkkoon tai verkonosaan. Lisåksi on huomattava, ettå låhiverkosta vastaanotettava kehys (esim. Ethernet-kehys) asetetaan sillassa (ajastus- tms. bitteja lukuunottamatta) FR-kehyksen informaatiokenttåån ennen kehysten puskurointia, ja valmiit FR-kehykset puskuroidaan 30 puskureihin 33a ja 33b. Kuviossa 3a on kuvattu ensinnåkin låhiverkon kehyksen 38 asetusta FR-kehyksen 39 informaa-tiokenttaån, sekå myos FR-verkon tyypillistå kehysraken-netta, jossa informaatiokenttåå edeltåvå osoitekenttå koostuu kahdesta oktetista (bitit 1-8), joista ensimmåisen 35 bitti numero kaksi on C/R-bitti (0 tai 1). Loogiseen li • · 9 91695 osoitteeseen (DLCI) kuuluvat ensimmåisen oktetin bitit 3-8 ja toisen oktetin bitit 5-8. C/R-bitin ja loogisen osoitteen merkitystå keksinnon mukaisessa menetelmåsså ku-vataan tarkemmin jåljempånå. FR-verkkoa ja sen kehysraken-5 netta on kuvattu tarkemmin viitteesså [3], johon viitataan tarkemman kuvauksen suhteen.
Vastaavantyyppinen silta on kohteena suomalaisessa patenttihakemuksessa FI-92xxxx, jossa kuvataan tarkemmin mm. lahiverkon tyypillista liikenneprofiilia, jonka perus-10 teella valitaan kehysten pituusluokittelussa kåytettava raja-arvo.
Kuviossa 4 on esitetty sillan 13 suorittamaa prio-risointia lohkokaaviona. Vaiheessa 41 vastaanotetaan sil-lattava kehys pituudenmittausyksikkoon 31, joka lukee 15 pituuden kehyksen vastaavasta kentåstå (vaihe 42). Saatua pituutta verrataan ennalta måaråttyyn raja-arvoon (esim.
200 tavua) vaiheessa 43. Mikåli saatu pituus on pienempi tai yhtåsuuri kuin em. raja-arvo, syotetåån kehys osoit-teentarkastusyksikolle 32, jossa suoritetaan kehyksen 20 sisaltåmiå osoitteita koskeva tarkastus (vaihe 44). Mikåli todetaan (vaihe 45), etta osoitetarkastuksen tulos on positiivinen, syotetåån FR-kehys osoitteentarkastusyksi-koltå ei-etuoikeutettujen kehyksien puskuriin 33b (vaihe 46). Mikåli osoitetarkastuksen tulos on puolestaan nega-25 tiivinen, asetetaan FR-kehyksen C/R-bitti ennalta mååråt-tyyn arvoon (vaihe 47) ja kehys syotetåån osoitteentarkas-tusyksikoltå etuoikeutettujen kehyksien puskuriin 33a (vaihe 48). (Edellå jo kuviossa 3a esitetty C/R-bitti (Common/Response) on tarkoitettu sovellusohjelman kåyt-30 toon, jolloin sitå voidaan kåyttåå myos keksinnon mukai-seen priorisointiin.)
Mikåli puolestaan vaiheessa 43 todetaan kehyksen pituuden ylittåvån kåytettåvån raja-arvon, syotetåån se suoraan osoitteentarkastusyksikon låpi (osoitetarkastusta 35 suorittamatta) ei-etuoikeutettujen kehysten puskuriin 33b.
♦ * 10 91695
Ennen puskuriin syottoa muodostetaan kuitenkin låhiverkon kehyksestå julkisen verkon kåyttåmå FR-kehys.
Edellå esitettyå, lyhyille kehyksille suoritettavaa osoitetarkastusta kuvataan tarkemmin kuvion 5 lohkokaa-5 viossa, joka kuvaa osoitteentarkastusyksikon 32 toimintaa.
Aluksi (vaihe 51) tarkastetaan, onko ei-etuoikeutettujen kehyksien puskurissa 33b jonossa kehyksiå tai onko siellå ollut kehyksiå edeltåvån ajanjakson Tp aikana. Mikåli kumpikaan ehto ei tåyty, on osoitetarkastuksen tulos nega-10 tiivinen, jolloin FR-kehyksen C/R-bitti asetetaan ennalta mååråttyyn tilaan ja FR-kehys syotetåån edellå esitetyn mukaisesti etuoikeutettujen kehyksien puskuriin 33a. Mikåli ei-etuoikeutettujen jonossa on vielå kehyksiå tai niitå on siellå ollut ajanjakson Tp aikana, luetaan sillattavan 15 kehyksen vastaanottajan osoite (kohdeosoite) vaiheessa 52, minkå jålkeen kyseistå osoitetta verrataan ei-etuoikeute-tussa jonossa olevan tai siellå ajanjaksona Tp olleen kehyksen vastaavaan osoitteeseen (vaihe 53). Mikåli osoite on sama, poimitaan aikaisempi kehys (vaihe 54) ja sillat-20 tavasta kehyksestå luetaan myos sen sisåltåmå låhettåjån osoite (låhdeosoite) vaiheessa 55. Tåtå osoitetta verrataan poimitun kehyksen vastaavaan osoitteeseen (vaihe 56).
Mikåli nåmåkin osoitteet ovat samat, on osoitetarkistuksen tulos positiivinen, jolloin vastaava FR-kehys syotetåån 25 edellå esitetyn mukaisesti ei-etuoikeutettujen kehyksien puskuriin 33b. Mikåli vertailut vaiheissa 53 tai 56 osoit-tavat joko låhde- tai kohdeosoitteiden poikkeavan toisis-taan, on osoitetarkastuksen tulos negatiivinen, jolloin FR-kehyksen C/R-bitti asetetaan ja FR-kehys syotetåån 30 edellå esitetyn mukaisesti etuoikeutettujen kehyksien puskuriin 33a. Tåmån jålkeen palataan alkuun ja kåsittelyå jatketaan seuraavan ei-etuoikeutettujen kehyksien jonossa olevan tai siellå ajanjaksona Tp olleen kehyksen osalta, mikåli tållaisia kehyksiå on vielå jåljellå.
35 Lyhyet kehykset syotetåån siis pååsååntoisesti etu-
II
11 91695 oikeutettujen kehysten puskuriin 33a. Mikåli ei-etuoikeu-tettujen kehysten puskurissa on kuitenkin jo sellainen kehys, jonka låhde- ja kohdeosoitteiden muodostama pari vastaa lyhyen kehyksen låhde- ja kohdeosoitteiden muodos-5 tamaa paria, syotetaån kyseinen lyhyt kehys ei-etuoikeu-tettujen kehysten puskuriin. Nåin voidaan varmistaa se, ettei samalta låhettåjåltå samalle vastaanottajaile mene-vien pakettien jårjestys vox vaihtua låhetyspååsså. Mikåli ei-etuoikeutettujen kehysten puskurissa ei ole tållaista 10 kehystå, mutta sellainen on kuitenkin edeltåvånå ajanjak-sona Tp ollut, syotetaån kyseinen lyhyt kehys edelleenkin ei-etuoikeutettu jen kehysten puskuriin. Tarkistamalla myos ennalta mååråtty edeltåvå ajanjakso Tp estetåån kehyksien joutuminen vååråån jårjestykseen, kun ne siirretåån pus-15 kurointipisteesså P julkisesta verkosta 12 siirtoyhteydel-le 14b. Ajanjakson Tp pituus vastaa puskurin 21 (ja puskur in 36b) pituutta.
Toimipisteen B tilaajaliittymåån on kuvion 3 mu-kaisesti sovitettu tarkastusyksikko 35, jonka toinen ulos-20 tulo on kytketty etuoikeutettujen kehysten puskurille 36a ja jonka toinen ulostulo on kytketty ei-etuoikeutettujen kehysten puskurille 36b. Puskurit on kytketty kytkineli-melle 37, joka siirtåå kehykset edelleen siirtoyhteydelle 14b siten, ettå puskurissa 36a olevat etuoikeutetut kehyk-25 set pååsevåt ohittamaan puskurissa 36b olevat ei-etuoikeu-tetut kehykset.
Kuviossa 6 on esitetty julkisen verkon 12 laidalla (verkkosolmussa) toimipisteen B tilaajaliittymåsså olevan tarkastusyksikon 35 suorittamaa priorisointia. Vaiheessa 30 61 vastaanottaa tarkastusyksikko tilaajayhteydelle 14b siirrettåvån FR-kehyksen. Vastaanotetulle FR-kehykselle suoritetaan C/R-bitin tarkastus (vaihe 62), jossa tutki-taan, onko ko. bitti asetettu låhetyspååsså. Mikåli ko. bitti on asetettu, syotetåån kehys etuoikeutettujen kehys-35 ten puskuriin 36a (vaihe 64b). Mikåli bittiå ei ole ase- 12 91695 tettu, syotetåån kehys ei-etuoikeutettujen kehysten pusku-riin 36b (vaihe 64a).
Vastaanottopåån sillassa (tåsså tapauksessa toi-mipisteen B sillassa) puretaan FR-kehyksestå jålleen esiin 5 låhiverkon 11 kåyttåmå kehys (esim. Ethernet-kehys).
Vaihtoehtona FR-kehyksen C/R-bitin kåytolle voidaan etuoikeutettujen ja ei-etuoikeutettujen kehysten erottelu suorittaa myos kåyttåmållå etuoikeutetuilla ja ei-etuoi-keutetuille kehyksille erillisiå loogisia kanavia, esim.
10 etuoikeutetuille loogista kanavaa 3 ja ei-etuoikeutetuille loogista kanavaa 4. Looginen kanava ilmoitetaan FR-kehyksen osoitekentån DLCI-biteillå (Data link connection identifier), jotka on esitetty kuviossa 3a ja joita on myoskin kuvattu viitteesså [3]. Vastaanottopååsså kåsitellaan 15 loogista kanavaa samaan tapaan kuin C/R-bittia etuoikeu-tettujen kehysten erottamiseksi ei-etuoikeutetuista kehyk-sista.
Vaikka keksintoå on edellå selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvåå, 20 ettei keksinto ole rajoittunut siihen, vaan sitå voidaan muunnella edellå ja oheisissa patenttivaatimuksissa esite-tyn keksinnollisen ajatuksen puitteissa. Lyhyiden paket-tien priorisointimenettelya voidaan esim. soveltaa muual-lakin kuin vain verkon julkisen verkon reunalla. Tålloin 25 on låhetyspåån tarkkailuaika Tp mitoitettava koko verkon maksimiviiveen perusteella.
Koska verkon maksimiviive ja viiveen vaihtelu saa-daan keksinnon mukaisella menetelmållå kuriin, voidaan verkon yli vålittåå esim. pienimuotoista puheliikennettå 30 tai videoinformaatiota. Puhekanava tai puhekanavaryhma (tai vastaavasti videoinformaatio) paketoidaan riittåvån lyhyiksi paketeiksi, jolloin verkko priorisoi tåmån lii-kenteen. Tilaajaliitånnån miniminopeuden on tållaisessa tilanteessa syytå olla riittåvå (esim. 512 kbit/s), jotta 35 viive jåisi riittåvån pieneksi. Kehykset voidaan myos ii 13 91695 luokitella useampaan kuin kahteen kiirellisyysluokkaan, esim. kåyttåen edellå esitettyå loogista kanavaa erotte-lukriteerinå.
5
Viiteluettelo: [1]. Leena Jaakonmåki: Låhiverkko-opas, Suomen Atk-kustannus Oy, 1991.
10 [2]. Michael Grimshaw: "LAN Interconnections Techno logy", Telecommunications, February 1991.
[3]. An Overview of Frame Relay Technology, Datapro Management of Data Communications, McGraw-Hill Incorporated, April 1991.
Claims (8)
1. Menetelmå liikenteen priorisoimiseksi runkoverkon (12) kautta yhteen liitettyjen låhiverkkojen (11) vålillå, 5 jotka låhiverkot on kytketty runkoverkkoon (12) siirtoyh-teyden (14a...14e) kautta, jossa menetelmåsså vålitetaan dataa låhiverkosta toiseen, jolloin runkoverkossa (12) joudutaan suorittamaan datan puskurointia siirryttåesså pienemmån siirtokapasiteetin omaavalle siirtoyhteydelle 10 (14a...14c), tunnettu siitå, ettå - låhiverkosta (11) vastaanotettavan kehyksen (38) pituus mååritetåån ennalta mååråtyllå tarkkuudella, jolloin saadaan ainakin kaksi pituusluokkaa, joilla on vas-taavasti oma kiireellisyysluokkansa, 15. vastaanotetun kehyksen låhde- ja kohdeosoitteiden muodostamasta osoiteparista ainakin toista osoitetta ver-rataan kyseisen kehyksen pituutta vastaavaa kiireelli-syysluokkaa hitaammaksi luokiteltujen, kyseisellå hetkellå vålitysjonossa olevien tai ennalta mååråttynå edeltåvånå 20 ajanjaksona (Tp) vålitysjonossa olleiden kehyksien vastaa-viin osoitteisiin, - eteenpåin låhetettåvåt kehykset (39) asetetaan pi-tuusluokittelun ja osoitetarkastuksen perusteella våhin-tåån kahteen eri vålitysjonoon (33a, 33b), joilla on eri- 25 laiset kiireellisyysluokat, - ainakin osaan låhetettåvistå kehyksistå asetetaan merkintå siten, ettå etuoikeutettuina kulkevat kehykset ovat erotettavissa muista kehyksistå, ja - mainitussa puskurointia vaativassa pisteesså (P) 30 tarkastetaan mainittu merkintå ja kehykset vålitetåån : edelleen merkinnån osoittaman kiireellisyysluokan mukaan.
2. Patenttivaatimuksen 1 mukainen menetelmå, tunnettu siitå, ettå mikåli låhiverkosta (11) vastaanotetun kehyksen låhde- ja kohdeosoitteet ovat samat kuin 35 mainitun hitaammaksi luokitellun kehyksen vastaavat osoit- • 15 91695 teet, asetetaan kyseinen kehys samaan vålitysjonoon (33b) kuin mainittu hitaammaksi luokiteltu kehys.
3. Patenttivaatimuksen 1 mukainen menetelmå, t u n -n e t t u siitå, ettå vålitettåvåt kehykset jaetaan kah- 5 teen eri kiireellisyysluokkaan.
4. Patenttivaatimuksen 1 mukainen menetelma, tun-n e t t u siitå, ettå mainitun ennalta mååråtyn edeltåvån ajanjakson (Tp) pituus vastaa mainitussa puskurointipis-teesså (P) kåytettåvån ei-etuoikeutettujen kehyksien pus- 10 kurin (36b) maksimipituutta.
5. Patenttivaatimuksen 3 mukainen menetelmå, jossa runkoverkkona kåytetåån Frame Relay -verkkoa, t u η n e t- t u siitå, ettå merkintånå kåytetåån FR-kehyksen (39) sisåltåmån C/R-bitin ennalta mååråttyå arvoa.
6. Patenttivaatimuksen 1 mukainen menetelmå, jossa runkoverkkona kåytetåån Frame Relay -verkkoa, t u η n e t-t u siitå, ettå merkintånå kåytetåån FR-kehyksen (39) si-såltåmåå loogisen kanavan osoitetta (DLCI).
7. Patenttivaatimuksen 1 mukaisen menetelmån kåytto 20 puheinformaation vålitykseen.
8. Patenttivaatimuksen 1 mukaisen menetelmån kåytto videoinformaation vålitykseen. 16 91 695
Priority Applications (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI924482A FI91695C (fi) | 1992-10-05 | 1992-10-05 | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä |
| PT93920874T PT788692E (pt) | 1992-10-05 | 1993-10-01 | Metodo de atribuir prioridades ao trafego entre redes locais interligadas por uma rede primaria |
| JP6508745A JPH08503821A (ja) | 1992-10-05 | 1993-10-01 | 中枢ネットワークにより相互接続されたローカルエリアネットワーク間のトラヒックに優先順位を割当てる方法 |
| AU48218/93A AU676199B2 (en) | 1992-10-05 | 1993-10-01 | Method for assigning priority to traffic between local area networks interconnected via a backbone network |
| DK93920874T DK0788692T3 (da) | 1992-10-05 | 1993-10-01 | Fremgangsmåde til tildeling af prioritet til trafik mellem lokalnet, der er indbyrdes forbundne via et hovednet |
| DE69327546T DE69327546D1 (de) | 1992-10-05 | 1993-10-01 | Verfahren zur prioritätszuordnung für verkehr zwischen über ein hauptnetz verbundenen lokalen netzen |
| EP93920874A EP0788692B1 (en) | 1992-10-05 | 1993-10-01 | Method for assigning priority to traffic between local area networks interconnected via a backbone network |
| NZ256039A NZ256039A (en) | 1992-10-05 | 1993-10-01 | Traffic priority assignment between connected local area networks |
| US08/411,679 US5541922A (en) | 1992-10-05 | 1993-10-01 | Method for assigning priority to traffic between local area networks interconnected via a backbone network |
| PCT/FI1993/000393 WO1994008411A1 (en) | 1992-10-05 | 1993-10-01 | Method for assigning priority to traffic between local area networks interconnected via a backbone network |
| HK98101128.6A HK1002305B (en) | 1992-10-05 | 1993-10-01 | Method for assigning priority to traffic between local area networks interconnected via a backbone network |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI924482A FI91695C (fi) | 1992-10-05 | 1992-10-05 | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä |
| FI924482 | 1992-10-05 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| FI924482A0 FI924482A0 (fi) | 1992-10-05 |
| FI91695B FI91695B (fi) | 1994-04-15 |
| FI91695C true FI91695C (fi) | 1994-07-25 |
Family
ID=8535978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI924482A FI91695C (fi) | 1992-10-05 | 1992-10-05 | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5541922A (fi) |
| EP (1) | EP0788692B1 (fi) |
| JP (1) | JPH08503821A (fi) |
| AU (1) | AU676199B2 (fi) |
| DE (1) | DE69327546D1 (fi) |
| DK (1) | DK0788692T3 (fi) |
| FI (1) | FI91695C (fi) |
| NZ (1) | NZ256039A (fi) |
| PT (1) | PT788692E (fi) |
| WO (1) | WO1994008411A1 (fi) |
Families Citing this family (50)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6847611B1 (en) | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
| AU4821993A (en) * | 1992-10-05 | 1994-04-26 | Nokia Telecommunications Oy | Method for interconnecting local area networks or network segments and a local area network bridge |
| US6205486B1 (en) * | 1996-07-26 | 2001-03-20 | Accton Technology Corporation | Inter-network bridge connector provided for dynamically prioritizing frame transmission adaptive to current network transmission-state |
| US6487212B1 (en) * | 1997-02-14 | 2002-11-26 | Advanced Micro Devices, Inc. | Queuing structure and method for prioritization of frames in a network switch |
| US5940390A (en) * | 1997-04-10 | 1999-08-17 | Cisco Technology, Inc. | Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network |
| US6791979B1 (en) | 1997-04-10 | 2004-09-14 | Cisco Technology, Inc. | Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network |
| US5909562A (en) * | 1997-05-01 | 1999-06-01 | Hewlett-Packard Co. | Backup FIFO in-line storage |
| US5911056A (en) * | 1997-05-01 | 1999-06-08 | Hewlett-Packard Co. | High speed interconnect bus |
| US5907691A (en) * | 1997-05-01 | 1999-05-25 | Hewlett-Packard Co. | Dual pipelined interconnect |
| US6073181A (en) * | 1997-06-03 | 2000-06-06 | International Business Machines Corporation | Multi-buffer error detection for an open data-link interface LAN adapter |
| US6081524A (en) | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| US6700890B1 (en) | 1997-12-22 | 2004-03-02 | Cisco Technology, Inc. | Method and apparatus for configuring permanent virtual connection (PVC) information stored on network devices in an ATM network logically configured with subnetworks |
| US6252855B1 (en) * | 1997-12-22 | 2001-06-26 | Cisco Technology, Inc. | Method and apparatus for identifying a maximum frame size to maintain delay at or below an acceptable level |
| US6195332B1 (en) * | 1998-08-28 | 2001-02-27 | 3Com Corporation | Rate-based flow control protocol on an ethernet-over-ring communications network |
| US6067591A (en) * | 1998-10-08 | 2000-05-23 | Intel Corporation | Method and apparatus for avoidance of invalid transactions in a bus host controller |
| US6680940B1 (en) | 1999-05-19 | 2004-01-20 | 3Com Corporation | System for transporting ethernet frames over very high speed digital subscriber lines |
| JP3733784B2 (ja) * | 1999-05-21 | 2006-01-11 | 株式会社日立製作所 | パケット中継装置 |
| US6608834B1 (en) * | 1999-05-26 | 2003-08-19 | 3 Com Corporation | System for encapsulating Ethernet frames over very high speed digital subscriber lines |
| US6938097B1 (en) | 1999-07-02 | 2005-08-30 | Sonicwall, Inc. | System for early packet steering and FIFO-based management with priority buffer support |
| US7301954B1 (en) * | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
| US6922663B1 (en) | 2000-03-02 | 2005-07-26 | International Business Machines Corporation | Intelligent workstation simulation-client virtualization |
| US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
| US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
| US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
| US6909723B1 (en) * | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
| US7469297B1 (en) | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
| US6907044B1 (en) | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
| US7352770B1 (en) | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
| US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
| US7120847B2 (en) * | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
| US8149703B2 (en) | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
| AU2003284317A1 (en) | 2002-10-21 | 2004-05-13 | Intellon Corporation | Contention-free access intervals on a csma network |
| US20040190447A1 (en) * | 2003-03-26 | 2004-09-30 | Dacosta Behram M. | Dynamic routing for data transmissions |
| US7281187B2 (en) | 2003-11-20 | 2007-10-09 | Intellon Corporation | Using error checking bits to communicated an address or other bits |
| US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
| US7590058B1 (en) * | 2003-12-09 | 2009-09-15 | At&T Intellectual Property Ii, L.P. | Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks |
| US8009563B2 (en) * | 2003-12-19 | 2011-08-30 | Broadcom Corporation | Method and system for transmit scheduling for multi-layer network interface controller (NIC) operation |
| US7660327B2 (en) | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
| US7715425B2 (en) * | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
| US7636370B2 (en) * | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
| EP1858212B1 (en) * | 2005-03-08 | 2012-05-30 | Nippon Telegraph And Telephone Corporation | A MAC Frame Transfer Method, an edge bridge, and a system for reducing flooding |
| US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
| US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
| CN101385268B (zh) * | 2006-01-05 | 2013-09-11 | 诺基亚公司 | 一种用于通信系统的灵活分段的方法和设备 |
| KR100987258B1 (ko) * | 2007-02-09 | 2010-10-12 | 삼성전자주식회사 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
| EP2153588B1 (en) | 2007-05-10 | 2012-02-08 | Qualcomm Atheros, Inc. | Managing distributed access to a shared medium |
| WO2011130306A1 (en) | 2010-04-12 | 2011-10-20 | Qualcomm Atheros, Inc. | Delayed acknowledgements for low-overhead communication in a network |
| US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
| US9191309B2 (en) * | 2013-05-31 | 2015-11-17 | Metanoia Communications Inc. | Inter-medium bridging with inter-domain routing and multi-medium domain coordination |
| US9736055B2 (en) | 2013-05-31 | 2017-08-15 | Metanoia Communications Inc. | Inter-medium bridging with inter-domain routing and multi-medium domain coordination |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5144622A (en) * | 1988-02-15 | 1992-09-01 | Hitachi, Ltd. | Network system |
| US5060228A (en) * | 1988-11-19 | 1991-10-22 | Fujitsu Limited | Bridge communication system |
| US5088090A (en) * | 1990-01-31 | 1992-02-11 | Rad Network Devices Ltd. | Routing system to interconnect local area networks |
| CZ282752B6 (cs) * | 1991-04-10 | 1997-09-17 | Philips Electronics N.V. | Telekomunikační spínací zařízení pro přepojování číslicových dat |
| US5168495A (en) * | 1991-05-10 | 1992-12-01 | Ibm Corporation | Nested frame communication protocol |
| US5224099A (en) * | 1991-05-17 | 1993-06-29 | Stratacom, Inc. | Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes |
| US5379292A (en) * | 1991-07-08 | 1995-01-03 | Naldec Corporation | Apparatus having priority order storages for recovery from failure of multiplex data transmission |
| US5388089A (en) * | 1991-08-30 | 1995-02-07 | The Furukawa Electric Co., Ltd. | Apparatus for connecting multiplex transmission systems |
-
1992
- 1992-10-05 FI FI924482A patent/FI91695C/fi active
-
1993
- 1993-10-01 JP JP6508745A patent/JPH08503821A/ja active Pending
- 1993-10-01 DE DE69327546T patent/DE69327546D1/de not_active Expired - Fee Related
- 1993-10-01 EP EP93920874A patent/EP0788692B1/en not_active Expired - Lifetime
- 1993-10-01 AU AU48218/93A patent/AU676199B2/en not_active Ceased
- 1993-10-01 PT PT93920874T patent/PT788692E/pt unknown
- 1993-10-01 NZ NZ256039A patent/NZ256039A/en unknown
- 1993-10-01 WO PCT/FI1993/000393 patent/WO1994008411A1/en not_active Ceased
- 1993-10-01 US US08/411,679 patent/US5541922A/en not_active Expired - Lifetime
- 1993-10-01 DK DK93920874T patent/DK0788692T3/da active
Also Published As
| Publication number | Publication date |
|---|---|
| EP0788692A1 (en) | 1997-08-13 |
| AU676199B2 (en) | 1997-03-06 |
| JPH08503821A (ja) | 1996-04-23 |
| DK0788692T3 (da) | 2000-05-01 |
| FI924482A0 (fi) | 1992-10-05 |
| DE69327546D1 (de) | 2000-02-10 |
| WO1994008411A1 (en) | 1994-04-14 |
| NZ256039A (en) | 1995-09-26 |
| HK1002305A1 (en) | 1998-08-14 |
| PT788692E (pt) | 2000-06-30 |
| EP0788692B1 (en) | 2000-01-05 |
| AU4821893A (en) | 1994-04-26 |
| US5541922A (en) | 1996-07-30 |
| FI91695B (fi) | 1994-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI91695C (fi) | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä | |
| US5889762A (en) | Control of overload situations in frame relay network which discards the contents of a virtual-channel-specific buffer when said buffer is full | |
| EP0788693B1 (en) | Method for interconnecting local area networks or network segments and a local area network bridge | |
| US9185036B2 (en) | Method and apparatus for flow control of data in a network | |
| US7120149B2 (en) | Methods and system for resequencing out of order data packets | |
| US7602809B2 (en) | Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability | |
| WO1995024085A2 (en) | Method for rerouting a packet-mode data connection | |
| JPH03198449A (ja) | パケット交換網のパケット廃棄制御方式 | |
| EP1206079B1 (en) | End-to-end prioritized data delivery on networks using ip over frame relay | |
| US6931025B1 (en) | Optical adaptation layer frame for aggregating IP flows at edge nodes for sonet transport | |
| FI92362B (fi) | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu | |
| JP4087408B2 (ja) | パケット転送方法及び装置 | |
| JP2003244223A (ja) | 輻輳制御方法、エッジ型パケット転送装置及びネットワーク | |
| EP3968577B1 (en) | A residential router, an operator network device and a telecommunication system | |
| FI91693B (fi) | Menetelmä lähiverkkojen tai verkonosien yhdistämiseksi toisiinsa sekä lähiverkkosilta | |
| CN112511466A (zh) | 配电网站域式快速保护系统的以太网数据传输系统 | |
| JP5325731B2 (ja) | ネットワーク中継装置 | |
| GB2320396A (en) | Data network router | |
| HK1002305B (en) | Method for assigning priority to traffic between local area networks interconnected via a backbone network | |
| Roussos et al. | Congestion avoidance in high speed interconnected voice data traffic LANs | |
| JP2004187100A (ja) | セル伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| BB | Publication of examined application |