FI114266B - Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille - Google Patents
Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille Download PDFInfo
- Publication number
- FI114266B FI114266B FI974047A FI974047A FI114266B FI 114266 B FI114266 B FI 114266B FI 974047 A FI974047 A FI 974047A FI 974047 A FI974047 A FI 974047A FI 114266 B FI114266 B FI 114266B
- Authority
- FI
- Finland
- Prior art keywords
- message
- resource
- route
- network
- retrieved
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13217—Cranckback in routing, trombone connection, loopback circuit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1329—Asynchronous transfer mode, ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Telephonic Communication Services (AREA)
Description
114266 Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille Förfarande för vai av rutt för en källa för omställning av en snabb 5 förbindelse som respons tili ett tidigt anländande felrapportmed-delande 10 Esillä oleva keksintö liittyy yleisesti kytkentäpohjaisiin verkkoihin kuten esimerkiksi ATM-verkkoihin (ATM, asynchronous transfer mode, asynkroninen siirtomuoto), ja täsmällisemmin lähdereititysmenetelmään yhteyden nopeaa uudelleenmuodostamista varten, kun lähdekäyttäjän vaatimuksia ei tueta, kun yhteyttä muodostetaan tai yhteys on jo muodostettu.
15
Kytkentäpohjaisessa verkossa, jossa käytetään lähdereititysmenetelmää, yhteyden rakentaminen suoritetaan hajautetun hallinnan perusteella, jolloin verkon solmut itsenäisesti vaihtavat topologista tilatietoa, niin että ne ylläpitävät identtisen to-pologiatietokannan. Määrittely Private Network-Network Interface Specification 20 Version 1.0 (PNNI 1.0), ATM Forum, Technical Committee, maaliskuu 1996, sivu * * · . 17, kuvaa "levitysproseduurin", jossa topologiatilapaketit levitetään verkon kautta • · · · ,···, päivittämään kunkin verkon solmun topologiatietokanta. Levitettävä topolo- • · • · · giatilapaketti lähetetään yhdestä solmusta kaikkiin naapurisolmuihin hyppy-hypyn- • * · · jälkeen-periaatteella naapurisolmujen palauttaessa kuittaussanomia. Tästä johtuen :*·*; 25 levityssanomalta kuluu aikaa kaukana alkupisteestä sijaitsevien solmujen saavuttami seen. Siksi kytkentäpohjaisessa verkossa, jossa käytetään lähdereititystä, lähdesolmul-: Y: ta kuluu aikaa rakentaa yhteys verkkovirheen sattuessa, jos viastatoipumismekanismi- ·' .* : na käytetään yksinomaan levity ssanomaa.
• * » ; ‘ . 30 Esillä olevan keksinnön päämäärä on siksi järjestää lähdereititysmenetelmä yhteyden ; Y rakentamiseksi nopeasti kytkentäpohjaisessa verkossa, kun yhteys kohtaa epäsuo- • · » ; tuisan verkkotilan.
• · · • ♦ 2 114266 Tämä päämäärä saavutetaan, kun tietoliikenneverkon lähdesolmu vastaa häiriöraport-tisanomiin, jotka saapuvat aikaisemmin kuin verkon kautta leviävät tapahtumaraport-tisanomat.
5 Esillä olevan keksinnön ensimmäisen näkökohdan mukaisesti järjestetään lähdereiti-tysmenetelmä kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon kautta, jossa joukko solmuja yhdistetään tietoliikennelinkeillä, jossa lähdesolmu varustetaan reittitaulukolla ja verkon resurssitaulukolla, reittitaulukon tallettaessa kustakin solmusta verkon muihin solmuihin johtavien reittien datan, ja verkkoresurssitaulukon 10 tallettaessa linkkien käytettävissä olevien verkkoresurssien datan. Lähdesolmun lähdereititys käsittää verkkoresurssitaulukon päivittämisen vasteena verkosta vastaanotetulle ensimmäiselle sanomalle, aina kun käytettävissä olevissa verkkoresursseissa on muutos, ensimmäisen sanoman levitessä verkon kautta vaihtamaan uusimman resurssidatan solmujen välillä. Lähdesolmu päivittää verkon resurssitaulukon vasteena 15 toiselle verkosta tulevalle sanomalle, jos muutos käytettävissä olevissa resursseissa tapahtuu, kun yhteyttä rakennetaan progressiivisesti tai yhteys on jo rakennettu lähdesolmusta, toisen sanoman saapuessa lähdesolmuun aikaisemmin kuin ensimmäinen sanoma. Lähdesolmu vastaa käyttäjän päätteestä tulevaan yhteydenrakentamis-.·. sanomaan reitin noutamiseksi reittitaulukosta ja vertaa sellaisia vaatimuksia kuin
• · I
20 käyttäjän pyytämä laatu ja/tai kaistanleveys verkkoresurssitaulukkoon talletetun ;' ’noudetun reitin resurssidataan. Yhteys rakennetaan noudetun reitin kautta, jos verkon • * · resurssitaulukossa olevan noudetun reitin resurssidata osoittaa, että noudettu reitti voi • · · · tukea käyttäjän vaatimusta.
* · · * « · * · · 25 Toisen näkökohdan mukaisesti esillä olevan keksinnön lähdereititysmenetelmä on v.: tarkoitettu kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon kautta, jossa : joukko solmuja yhdistetään tietoliikennelinkeillä, jossa lähdesolmu varustetaan reitti- ·’ : : taulukolla, verkkoresurssitaulukolla ja ajoitetulla resurssitaulukolla, reittitaulukon tallettaessa kustakin solmusta muihin verkon solmuihin menevien reittien joukon : 30 datan, verkkoresurssitaulukon tallettaessa linkkien käytettävissä olevien verkko- • ♦ · » resurssien datan, jossa ajoitetun resurssitaulukon sisältö on voimassa ennalta määrätyn kestoajan. Lähdereititysmenetelmä käsittää verkkoresurssitaulukon päivittämisen 3 114266 vasteena verkosta vastaanotetulle ensimmäiselle sanomalle aina, kun käytettävissä verkkoresursseissa on muutos, ensimmäisen sanoman levitessä verkon kautta vaihtamaan uusimman resurssidatan solmujen välillä. Ajoitettu resurssitaulukko päivitetään vasteena toiselle verkosta tulevalle sanomalle, jos muutos käytettävissä 5 olevissa resursseissa tapahtuu, kun yhteyttä rakennetaan progressiivisesti tai yhteys on jo rakennettu lähdesolmusta, niin että yhteyden reitin uusimman resurssin data asennetaan ajoitettuun resurssitaulukkoon, jossa toinen sanoma saapuu lähdesolmuun aikaisemmin kuin ensimmäinen sanoma. Vasteena käyttäjän päätteestä tulevalle yh-teydenrakentamissanomalle lähdesolmu noutaa reitin reittitaulukosta ja vertaa käyttä-10 jän pyytämää vaatimusta ajoitettuun resurssitaulukkoon talletetun noudetun reitin resurssidataan, jos ajoitetun resurssitaulukon voimassa oleva sisältö on relevantti noudetun reitin kanssa tai vertaa käyttäjän vaatimusta verkkoresurssitaulukkoon talletetun noudetun reitin resurssidataan, jos ajoitetun resurssitaulukon sisältö on epäkelpo tai ajoitetun resurssitaulukon pätevä sisältö on epärelevantti noudetun reitin kanssa.
15 Yhteys rakennetaan noudetun reitin kautta, jos joko ajoitetussa resurssitaulukossa tai verkon resurssitaulukossa oleva noudetun reitin resurssidata osoittaa, että noudettu reitti voi tukea käyttäjän vaatimusta.
. Kolmannen näkökohdan mukaisesti esillä olevan keksinnön lähdereititysmenetelmä • t» . 20 on tarkoitettu kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon kautta, jossa ,···. joukko solmuja yhdistetään tietoliikennelinkeillä, jossa lähdesolmu varustetaan toi mivalla reittitaulukolla, varareittitaulukolla, verkkoresurssitaulukolla ja ajoitetulla • · · · resurssitaulukolla, käytössä olevan reittitaulukon tallettaessa kustakin solmusta mui-hin verkon solmuihin menevien toimivien reittien joukon datan, varareittitaulukon 25 tallettaessa kustakin solmusta muihin verkon solmuihin menevien varareittien joukon :Y: datan, verkkoresurssitaulukon tallettaessa linkkien käytettävissä olevien verkkore- :T: surssien datan, jossa ajoitetun resurssitaulukon sisältö on voimassa ennalta määrätyn , kestoajan. Lähdesolmun lähdereititysmenetelmä käsittää verkkoresurssitaulukon • « * ;*··. päivittämisen vasteena verkosta vastaanotetulle ensimmäiselle sanomalle aina, kun • · · 30 käytettävissä olevissa verkkoresursseissa on muutos, ensimmäisen sanoman levitessä » t » Y j verkon kautta vaihtamaan uusimman resurssidatan solmujen välillä. Lähdesolmu päivittää ajoitetun resurssitaulukon vasteena toiselle verkosta tulevalle sanomalle, jos 4 114266 muutos käytettävissä olevissa verkkoresursseissa tapahtuu, kun yhteyttä rakennetaan progressiivisesti tai yhteys on jo rakennettu lähdesolmusta, niin että yhteyden reitin uusimman resurssin data asennetaan ajoitettuun resurssitaulukkoon, toisen sanoman saapuessa lähdesolmuun aikaisemmin kuin ensimmäinen sanoma. Lähdesolmu noutaa 5 reitin toimivasta reittitaulukosta vasteena käyttäjän päätteestä tulevalle yhteydenra- kentamissanomalle. Käyttäjän pyytämää vaatimusta verrataan ajoitetun resurssitaulu- kon resurssidataan, jos ajoitetun resurssitaulukon voimassa oleva sisältö on relevantti noudetun toimivan reitin kanssa tai verrataan verkkoresurssitaulukkoon talletetun noudetun reitin resurssidataan, jos ajoitetun resurssitaulukon sisältö on epäkelpo täi 10 ajoitetun resurssitaulukon pätevä sisältö on epärelevantti noudetun toimivan reitin kanssa. Varareitti noudetaan varareittitaulukon varareitistä, jos ei ajoitetussa reittitau- lukossa eikä verkkoresurssitaulukossa talletettu noudettu toimiva reitti tue käyttäjän vaatimusta. Käyttäjän vaatimusta verrataan sitten verkkoresurssitaulukon noudetun vapaan reitin resurssidataan. Yhteys rakennetaan noudetun toimivan reitin kautta, jos 15 joko ajoitetussa resurssitaulukossa tai verkon resurssitaulukossa oleva noudetun toimivan reitin resurssidata osoittaa, että noudettu toimiva reitti voi tukea käyttäjän vaatimusta, tai noudetun varareitin kautta, jos verkon resurssitaulukossa olevan noudetun varareitin resurssidata osoittaa, että noudettu varareitti voi tukea käyttäjän .·. vaatimusta.
• · · 20 « «· · . * · ·, Esillä olevaa keksintöä kuvataan yksityiskohtaisemmin viittaamalla oheisiin piirustuk- « · · ·;. siin, joissa:
• · · · t I
• · *
Kuvio 1 on lohkokaavio tyypillisestä ATM-verkosta, jossa esillä olevaa keksintöä 25 sovelletaan; * · • · » • · « * » » V * Kuvio 2 on esillä olevan keksinnön ensimmäisen sovellutusmuodon mukaisen : lähdesolmun toiminnan vuokaavio; < I * • · · • · • · • · · : 30 Kuviot 3A ja 3B ovat vastaavasti ensimmäisessä sovellutusmuodossa käytettävien • · * • · » · : reittitaulukon ja verkkoresurssitaulukon kuvauksia; • · 5 114266
Kuvio 4 on esillä olevan keksinnön toisen sovellutusmuodon mukaisen lähdesolmun toiminnan vuokaavio;
Kuviot 5A, 5B ja 5C ovat vastaavasti toisessa sovellutusmuodossa käytettävien 5 reittitaulukon ja verkkoresurssitaulukon ja ajoitetun resurssitaulukon kuvauksia;
Kuvio 6 on esillä olevan keksinnön kolmannen sovellutusmuodon mukaisen lähdesolmun toiminnan vuokaavio; 10 Kuviot 7A, 7B, 7C ja 7D ovat vastaavasti kolmannessa sovellutusmuodossa käytettävien toimivan resurssitaulukon, varareittitaulukon, verkkoresurssitaulukon ja ajoitetun resurssitaulukon kuvauksia;
Kuvio 8 on kolmannen sovellutusmuodon muunnetun muodon mukaisen lähdesolmun 15 toiminnan vuokaavio; : Kuviossa 1 tyypillinen ATM-verkko sisältää ATM-solmut 1—6, joita yhdistävät tietoliikennelinkit 7. Näytetään ATM-solmuihin 1 ja 2 vastaavasti kytketyt käyttäjän päätteet 8 ja 9. Kun käyttäjän pääte 8 lähettää yhteydenrakentamissanoman palve-20 lusolmulle 1 yhteyden rakentamiseksi käyttäjän päätteeseen 9, solmu 1 aloittaa • · ·* yhteydenrakentamisrutiinin.
• « · • · ·
Kuvio 2 kuvaa esillä olevan keksinnön ensimmäisen sovellutusmuodon mukaisen * ;*; * lähdereititysalgoritmin, jossa lähdesolmuun on järjestetty reittitaulukko 20 ja • · « 25 verkkoresurssitaulukko 21. Reittitaulukko 20 tallettaa kartan, joka määrittelee kaikkien mahdollisten lähdesolmusta kaikkiin muihin solmuihin johtavien ehdo-*···’ kasreittien väliset suhteet ja vastaavat yhteen liitettyjen solmujen joukot. Verkkoni j resurssitaulukko 21 määrittelee kartan, johon on talletettu rivien ja sarakkeiden matriisiin verkon solmujen kaikkien solmujen väliset palvelunlaatuparametrit (QOS-30 parametrit, quality-of-service parameters) ja käytettävissä olevat kaistanleveydet (ilmaistuna siirtonopeudella, tai Mbps:llä) ja linkkikustannukset.
6 114266
Kun yhteydenrakentamissanoma vastaanotetaan käyttäjän päätteestä 8 (vaihe 110), solmu 1 etenee vaiheeseen 111 noutamaan reitin reittitaulukosta 20. Vaiheessa 112 lähdesolmu tarkistaa verkkoresurssitaulukolla 21 määrittääkseen tukevatko verkon kaikki linkit aloittavan päätteen 8 pyytämää QOS:ää ja/tai kaistanleveyttä vertaamalla 5 pyydettyjä käyttäjän arvoja taulukkoon 21 talletettuihin noudetun reitin käytettävissä oleviin verkkoresurssiarvoihin. Jos määritetään, että pyyntö tyydytetään (vaihe 113), vuo etenee vaiheeseen 114 rakentamaan yhteyden kohdepäätteeseen 9 noudetun reitin kautta. Muutoin lähdesolmu laskee uuden reitin käyttämällä verkkoresurssitaulukkoa 21 (vaihe 115). Reitin laskeminen on iteratiivinen prosessi ehdokasreitin löytä-10 miseksi, jossa prosessissa käytetään verkkoresurssitaulukossa olevaa topologista re-surssidataa ja tarkistetaan käyttäjän pyyntö ehdokasreitin jokaisen linkin käytettävissä olevan resurssin kanssa. Jos tämä prosessi on menestyksellinen, ohjaus suunnataan alaspäin myönteistä haaraa pitkin vaiheesta 116 yhteyden rakentamisvaiheeseen 114.
Jos ei löydetä mitään reittiä, joka tyydyttää käyttäjän pyynnön, ohjaus siirretään 15 alaspäin kielteisen päätöksen haaraa pitkin vaiheesta 116 ohjelman loppuun.
; ’·· Johtuen resurssien saatavuudessa olevista muutoksista, jotka aiheutuvat lisäkutsuista, ..!; ’ jotka on tehty reitti-informaation muodostamisen jälkeen tai linkkiviasta, on olemassa • · · todennäköisyys kutsun joutumisesta tilanteeseen, jossa pyydettyjä parametreja ei • · · ···: 20 voida tukea. Tässä tapauksessa kutsu käännetään takaisin välisolmuun ongelman • · • indikaation kanssa. Tämä solmu voi valita vaihtoehtoisen reitin, jota pitkin kutsu • · · ’·’ laitetaan etenemään tai voi edelleen kääntää kutsun taaksepäin. Pahimmassa tapauk- . . sessa, kutsu voidaan kääntää takaisin lähdesolmuun, ja lähdesolmu vastaanottaa takaisinkääntösanoman, jossa on osoitus ongelmasta (vaihe 120). Vuo etenee 25 vaiheeseen 121 päivittämään verkkoresurssitaulukon 21 takaisinkääntösanomaan • · · sisältyvällä datalla, joka osoittaa vaikutettuun reittiin jäävän käytettävissä olevan • · ‘’ resurssin määrän. Lähdesolmu etenee sitten vaiheeseen 122 huolehtimaan reittilaskel- : mistä käyttämällä osoitettua jäljelle jäävää käytettävissä olevaa resurssidataa ja päivittää reittitaulukon 20 tarvittaessa (vaihe 123). Jos noudettuun reittiin on vai-30 kutettu vakavasti siinä määrin, että minkään laatuista ja/tai minkään kaistanleveyden omaavaa yhteyttä ei voida varmistaa, lähdesolmu päivittää reittitaulukon 20 laskettujen reittien mukaisesti.
7 114266
Kun kutsu etenee, lähdesolmu voi vastaanottaa heikkoa laatua osoittavan sanoman solmusta, joka sisältää osoituksen ei-käytettävissä olevasta resurssista, mikä aiheutuu kaistan jakamisesta korkeamman prioriteetin kutsuille (vaihe 130) ja linkki-poikki-sanoman, jos jokin linkin yhteys on kytketty pois toiminnasta (vaihe 140). Kummas-5 sakin tapauksessa vaiheet 121—123 suoritetaan käyttämällä dataa, j onka vastaanotetut sanomat sisältävät.
Vaiheessa 124 lähdesolmu määrittää, onko vastaanotettu sanoma huonoa laatua osoittava sanoma. Jos on näin, solmu 1 etenee vaiheeseen 131 purkamaan yhteyden 10 ja etenee vaiheeseen 111. Jos vastaanotettu sanoma on takaisinkääntösanoma tai linkki-poikki-sanoma, ratkaisu vaiheessa 124 on kielteinen ja vuo etenee vaiheeseen 111.
Kummassakin tapauksessa vaiheita 111 ja 112 kierretään silmukassa ja uusi reitti 15 noudetaan käyttämällä päivitettyä reittitaulukkoa 20 yhteyden rakentamiseksi uudelleen (vaihe 113). Jos heikko-laatu-sanoma on vastaanotettu, ratkaisu vaiheessa 124 • « *’ *· on myönteinen ja vuo etenee vaiheeseen 131 purkamaan yhteyden ja sitten suorite- ··· taan vaiheet 111—113 yhteyden muodostamiseksi uudelleen uuden reitin kautta.
• · · • « • · • 4* • · f 20 Verkon resurssi voi muuttua ajan kuluessa. Tarkoituksessa ylläpitää identtinen resurssitietokanta käytetään "levittämiseksi" kutsuttua mekanismia ilmoittamaan • % · verkkoresurssissa oleva uusi tapahtuma kustakin solmusta kaikkiin viereisiin solmui-hin.
• · 25 Kun lähdesolmu vastaanottaa verkosta topologiatilasanoman, tai "levitys"-sanoman, • · · joka sisältää osoituksen uudesta tapahtumasta verkkoresurssissa (vaihe 150), läh- • · desolmu etenee vaiheeseen 151 päivittämään verkkoresurssitaulukon 21 levitys- • · '··’· : sanoman osoituksen mukaisesti. Vaiheessa 152 lasketaan uudet reitit käyttämällä • * • · * '· “· levityssanomaa, ja reittitaulukko 20 päivitetään tarvittaessa lasketuilla reiteillä (vaihe 30 153) ja vuo etenee vaiheeseen 154 siirtämään levityssanoman naapurisolmuihin. Jos johonkin verkon linkkiin on vaikutettu niin vakavasti, että se vaatii jonkin kutsun reitittämistä uudelleen, reittitaulukko 20 päivitetään vaiheessa 153.
8 114266
Koska verkkoresurssitaulukko 21 päivitetään takaisinkääntösanomalla, heikko-laatu-sanomalla ja linkki-poikki-sanomalla, jotka saapuvat lähdesolmuun aikaisemmin kuin levityssanomat, kaikki verkkoresurssin muutokset voidaan ottaa huomioon uudelleen-reitityslaskelmissa ennen kuin levityssanoma saapuu. Siksi yhteys, joka tukee 5 pyydettyjä laatu-/kaistanleveysvaatimuksia, voidaan rakentaa uudelleen nopeasti uuden reitin kautta vian sattuessa.
Lähdesolmun toiminta kuvion 2 vuokaavion mukaisesti ymmärretään parhaiten seuraavan kuvauksen kanssa olettamalla, että aloittava käyttäjän pääte 8 pyytää 10 yhteyttä käyttäjän päätteeseen 9 kaistanleveydellä 50 Mbps ja että reittitaulukon 20 sisältö ja verkkoresurssitaulukko 21 ovat kuvioissa 3A ja 3B näytetyn mukaisia. ,
Vasteena aloittavalta käyttäjältä 8 tulevalle yhdistämissanomalle lähdesolmu 1 noutaa vaiheessa 211 solmujen 1 ja 2 välisen reitin reittitaulukosta 20 (kuvio 3A) ja tarkistaa 15 verkkoresurssitaulukolla 21 pyydetyn kaistanleveyden saatavuuden (vaihe 112). Koska noudettu reitti voi tukea 100 Mbps, ratkaisu vaiheessa 113 on myönteinen ja ; '· yhteys muodostetaan solmujen 1 ja 2 välille (vaihe 114). Jos takaisinkääntösanoma vastaanotetaan yhteyden rakentamisproseduurin aikana (vaihe 120), osoittaen, että IM • · solmujen 1 ja 2 välillä olevan reitin käytettävissä oleva resurssi on ainoastaan 45
«M
·*·* 20 Mbps, lähdesolmu päivittää verkkoresurssitaulukon 21 kirjoittamalla uudelleen • · * ” solmusta 1 solmuun 2 olevan kaistanleveysmerkinnän 45-Mbps arvolla (vaihe 121).
* · · *·’ Koska solmujen 1 ja 2 väliseen yhteyteen ei vaikuteta vakavasti ja se voi vielä tukea , , kapeamman kaistanleveyden pyyntöjä, reittitaulukkoa 20 ei päivitetä. Täten vuo • · » • · · !.* etenee vaiheeseen 111. Kuitenkin, koska on olemassa vain yksi reittitaulukkoon 20 • · * * · · 25 talletettu optimaalinen reitti solmujen 1 ja 2 välisille yhteyksille, aikaisemmin nou- • · · ’; | ’ dettu reitti noudetaan uudelleen ja määritetään, että se ei voi tukea käyttäjän pyyntöä • > *·;·* (vaiheet 112,113). Vuo etenee vaiheeseen 115 laskemaan uuden reitin kohteeseen
* I
: solmujen 1,3,4 ja 2 kautta käyttämällä päivitettyä verkkoresurssitaulukkoa 21 ja • i käyttäjän pyytämää kaistanleveyttä. Yhteys rakennetaan siksi uudelleen uuden reitin 30 kautta. Kuviosta 3B nähdään, että laskettu uusi reitti voi tukea pyydettyä kaistanleveyttä. Lähdesolmu saattaa onnistuneesti loppuun yhteyden uudelleenrakentamisen, ennenkuin se vastaanottaa levityssanoman.
9 114266
Kuvio 4 näyttää tämän keksinnön toisen sovellutusmuodon mukaisen lähdesolmun toiminnan vuokaavion, jossa merkitykseltään kuvion 2 osia vastaavia osia merkitään samoilla numeroilla kuin kuviossa 2, ja niiden kuvaus jätetään pois yksinkertaisuuden vuoksi. Toisen sovellutusmuodon mukaisesti ajoitettu resurssitaulukko 22 on lisäksi 5 järjestetty lähdesolmuun tallettamaan takaisinkääntössanoman raportoiman verkko-resurssidatan, heikko-laatu-sanoman ja linkki-poikki-sanoman, kun kiinnostuksen kohteena olevan reitin resurssiin vaikuttavat liikenne tai muut syyt. Ajoitetussa re-surssitaulukossa 22 oleva data on pätevä, kunnes sille tapahtuu aikakatkaisu, kun ennalta määrätyn pituinen aika on kulunut ajasta, jolloin se on päivitetty.
10
Kun yhteydenrakentamissanoma vastaanotetaan (vaihe 210), lähdesolmu noutaa reitin reittitaulukosta 20 (vaihe 211) ja tarkistaa nähdäkseen, onko ajoitettuun resurssitau-lukkoon 22 talletettu data pätevä vai ei (vaihe 212). Jos talletettu data on pätevä, vuo etenee vaiheeseen 213 tarkistamaan nähdäkseen, löydetäänkö noudettu reitti ajoitetus-15 ta resurssitaulukosta 22. Jos se löydetään, lähdesolmu määrittää vaiheessa 214, onko ajoitettuun resurssitaulukkoon talletettu arvo riittävä tukemaan pyydettyä QOS:ää ja/tai kaistanleveyttä. Jos näin on, käyttäjän pyyntö tyydytetään ja vaihe 215 johtaa ··· myönteiseen ratkaisuun, jota seuraa vaihe 216 yhteyden rakentamiseksi.
• « 20 Jos ratkaisu vaiheessa 215 on kielteinen, lähdesolmu laskee uuden reitin käyttämällä • '·· verkkoresurssitaulukkoa vaiheessa 216. Jos sopiva reitti löydetään (vaihe 218), ·.·’ · ohjaus etenee yhteyden rakentamisvaiheeseen 216. Muussa tapauksessa ohjelman suoritus lopetetaan.
• t · • « · 25 Jos ajoitetussa resurssitaulukossa 22 oleva data on aikakatkaistu ja siksi pätemätön :.i.: (vaihe 212) tai noudettua reittiä ei löydetä ajoitetusta resurssitaulukosta (213), vuo ♦ * · ·...· etenee vaiheeseen 219, jossa lähdesolmu tarkistaa verkkoresurssitaulukolla 21 : noudetun reitin resurssisaatavuuden määrittääkseen täyttääkö se käyttäjän pyynnön : samalla tavalla, kuin juuri kuvattiin.
30
Jos takaisinkääntösanoma vastaanotetaan, kun kutsua rakennetaan, tai jos heikko-laatu-sanoma tai linkki-poikki-sanoma vastaanotetaan, kun kutsu etenee (vaihe 220, 10 114266 230 tai 240), lähdesolmu etenee vaiheeseen 221 tallettamaan vaikutetun reitin vastaanotetun resurssidatan ajoitettuun resurssitaulukkoon 22 tai päivittää sen sisällön, jos se on olemassa, ja asettaa sanoman saapumisajan. Vuo etenee vaiheeseen 222 tarkistamaan nähdäkseen, onko vastaanotettu sanoma heikko-laatu-sanoma.
5
Jos vastaanotettu sanoma on joko takaisinkääntösanoma tai linkki-poikki-sanoma, päätös vaiheessa 222 on kielteinen ja vuo etenee vaiheesta 222 vaiheeseen 211. Jos vastaanotettu sanoma on heikko-laatu-sanoma, ratkaisu vaiheessa 222 on myönteinen ja vuo etenee vaiheeseen 231 purkamaan yhteyden ja etenee vaiheeseen 211. Jos 10 jokin näistä epäsuotuisista sanomista on hiljattain tapahtunut, ajoitetussa resurssitau-lukossa 22 oleva data on pätevä ja vaihe 211 tuottaa myönteisen ratkaisun. Lähdesolmu suorittaa siksi vaiheet 212—216 rakentaakseen yhteyden, ennen kuin se vastaanottaa levityssanoman.
15 Jos yhteydenrakentamissanoma vastaanotetaan ennen, kuin taulukko 22 aikakatkaisee ja jos noudettu reitti löydetään tästä taulukosta, lähdesolmu käyttää tätä taulukkoa tarkistamaan resurssin saatavuuden. Kuitenkin jos yhteydenrakentamissanoma ·:* vastaanotetaan sen jälkeen, kun taulukko 22 aikakatkaisee, lähdesolmu tunnistaa, että ·* _: verkossa ei ole epäsuotuisaa tilannetta ja käyttää verkkoresurssitaulukkoa 21 tarkista- .. * * ’ 20 maan resurssin saatavuuden.
• *.* * Kuvion 4 vuokaavion mukaisen lähdesolmun toiminta ymmärretään seuraa valla kuvauksella olettamalla, että aloittava käyttäjän pääte 8 lähettää käyttäjän päätteelle 9 kohdistetun yhdistämissanoman pyytäen 50 Mbps kaistanleveyttä välittömästi sen ’·’ 25 jälkeen, kun lähdesolmu 1 on vastaanottanut takaisinkääntösanoman, joka osoittaa että solmusta 1 solmuun 2 menevällä reitillä on vain 20 Mbps kaistanleveys. Reittitaulukkoon 20, verkkoresurssitaulukkoon 21 ja ajoitettuun resurssitaulukkoon i 22 talletettu esimerkkidata näytetään vastaavasti kuvioissa 5A, 5B ja 5C.
V · ‘ 30 Vasteena yhdistämissanomalle lähdesolmu 1 hakee vaiheessa 211 optimaalisen reitin solmun 1 kautta solmuun 2 reittitaulukosta 20 (kuvio 5A). Koska ajoitetussa reittitau-lukossa 22 oleva data on pätevä (vaihe 212) ja reitti solmusta 1 solmuun 2 löydetään 11 114266 ajoitetusta resurssitaulukosta 22 (vaihe 213), lähdesolmu tarkistaa tällä taulukolla pyydetyn kaistanleveyden saatavuuden (vaihe 214). Koska noudetun reitin käytettävissä oleva kaistanleveys on vain 20 Mbps, kuten osoitetaan kuviossa 5C, ratkaisu vaiheessa 215 on kielteinen, ja lähdesolmu laskee uuden reitin solmujen 1, 3, 4 ja 2 5 kautta, vaiheessa 217 käyttämällä verkkoresurssitaulukkoa 21 (joka jo päivitettiin vasteena takaisinkääntösanomalle). Jos sopiva reitti löydetään (vaihe 218), yhteys rakennetaan solmujen 1 ja 2 välille uuden reitin kautta (vaihe 216). Kuviosta 5B nähdään, että solmujen 1, 3, 4 ja 2 kautta kulkeva laskettu uusi reitti voi tukea kysyttyä 50 Mbps kaistanleveyttä. Tällä tavalla lähdesolmu saa onnistuneesti valmiik-10 si yhteyden rakentamisen, ennen kuin se vastaanottaa levityssanoman. Jos käyttäjän pyynnön kaistanleveys on yhtäsuuri tai kapeampi kuin 20 Mbps, ohjaus suunnataan alaspäin myönteisen ratkaisun haaraa pitkin vaiheesta 215 yhteyden rakentamisvaiheeseen 216.
15 Kuvio 6 näyttää tämän keksinnön kolmannen sovellutusmuodon mukaisen lähdesol-mun toiminnan vuokaavion, jossa merkitykseltään kuvion 4 osia vastaavia osia : merkitään samoilla numeroilla kuin kuviossa 4, ja niiden kuvaus jätetään pois ' yksinkertaisuuden vuoksi. Kolmanteen sovellutusmuotoon on järjestetty toimiva :: reittitaulukko 23 ja varareittitaulukko 24.
..:r 20 : ’ ‘ Kun yhteydenrakentamissanoma vastaanotetaan (vaihe 310), lähdesolmu noutaa reitin ’·* ' toimivasta reittitaulukosta 23 (vaihe 311) ja tarkistaa nähdäkseen, onko ajoitettuun resurssitaulukkoon 21 talletettu data pätevä vai ei (vaihe 312). Jos se on pätevä, • tl lähdesolmu etenee vaiheeseen 313 määrittääkseen, löydetäänkö noudettu reitti
• I I
*. 25 ajoitetusta resurssitaulukosta 22. Jos se löydetään, vuo etenee vaiheeseen 314 :. i. * tarkistamaan käyttäjän pyydetyn QOS:n ja/tai kaistanleveyden ajoitetussa resurssitau- • · ·
• I
'*·· lukossa 22 olevalla datalla noudetun toimivan reitin saatavuudesta ja määrittää ·,· · vaiheessa 315 tyydytetäänkö pyyntö. Jos ratkaisu on myönteinen vaiheessa 315, vuo • · etenee vaiheeseen 319 rakentamaan yhteyden noudetun toimivan reitin kautta. Jos 30 ratkaisu vaiheessa 315 on kielteinen, vuo etenee vaiheeseen 316 noutamaan varareitin varareittitaulukosta 24 ja tarkistaa käyttäjän pyynnön verkon resurssitaulukossa 21 olevalla datalla noudetun varareitin resurssin saatavuudesta ja määrittää vaiheessa 12 114266 318, tyydytetäänkö pyyntö. Jos ratkaisu vaiheessa 318 on myönteinen, vuo etenee yhteyden rakentamisvaiheeseen 319. Muutoin lähdesolmu etenee vaiheeseen 320 laskemaan uuden reitin käyttämällä verkkoresurssitaulukkoa 21 ja etenee yhteyden rakentamisvaiheeseen, jos sopiva reitti löydetään (vaihe 321) Muutoin ohjaus etenee 5 ohjelman loppuun.
Jos päätös vaiheissa 312 ja 313 on kielteinen, lähdesolmu etenee vaiheeseen 322 tarkistamaan käyttäjän pyytämän parametrin verkkoresurssitaulukolla 21 määrittääkseen noudetun toimivan reitin resurssin saatavuuden vaiheessa 315.
10
Kuvion 6 mukaisen lähdesolmun toiminta ymmärretään seuraavalla kuvauksella käyttämällä samoja oletuksia kuin kuviossa 4, eli aloittava käyttäjän solmu 8 lähettää käyttäjän päätteelle 9 kohdistetun yhdistyssanoman pyytäen 50 Mbps kaistanleveyttä välittömästi sen jälkeen, kun lähdesolmu 1 on vastaanottanut takaisinkääntösanoman, 15 joka osoittaa, että solmun 1 kautta solmuun 2 kulkevalla reitillä on vain 20 Mbps kaistanleveys. Toimivaan reittitaulukkoon 23, varareittitaulukkoon 24, verkkoresurs-sitaulukkoon 21 ja ajoitettuun resurssitaulukkoon 22 talletettu esimerkkidata näyte- ;:· tään vastaavasti kuvioissa 7A, 7B, 7C ja 7D.
• · · • · • i 20 Vasteena yhdistämissanomalle lähdesolmu 1 hakee vaiheessa 311 optimaalisen reitin : * ’ solmun 1 kautta solmuun 2 reittitaulukosta 20 (kuvio 7A). Koska ajoitetussa resurssi- ' taulukossa 22 oleva data on pätevä (vaihe 312) ja reitti solmusta 1 solmuun 2 löyde tään ajoitetusta resurssitaulukosta 22 (vaihe 313), lähdesolmu tarkistaa ajoitetulla · · ·];' resurssitaulukolla pyydetyn kaistanleveyden saatavuuden (vaihe 314). Koska noude- \ 25 tun reitin käytettävissä oleva kaistanleveys on vain 20 Mbps, kuten osoitetaan kuviossa 7D, ratkaisu vaiheessa 315 on kielteinen, ja lähdesolmu noutaa vaiheessa 1«· • a '·.· 320 varareitin solmujen 1, 3, 5 ja 2 kautta varareittitaulukosta 24 (kuvio 7B), ja • t| f resurssin saatavuuden testi suoritetaan noudetulle varareitille (vaihe 317). Koska noudettu varareitti ei tue pyydettyä 50 Mbps (kuvio 7C), ratkaisu vaiheessa 318 on 30 kielteinen ja uusi reitti solmujen 1, 3, 4 ja 2 kautta, joka voi tukea 50 Mbps vaatimusta, lasketaan ja ohjaus suunnataan alaspäin myönteistä ratkaisuhaaraa pitkin vaiheesta 321 yhteydenrakentamisvaiheeseen 319. Jos käyttäjän pyynnön 13 114266 kaistanleveys on yhtäsuuri tai kapeampi kuin 20 Mbps, ohjaus suunnataan alaspäin pitkin myönteistä ratkaisuhaaraa vaiheesta 315 yhteyden rakentamisvaiheeseen 319.
Kuvion 6 sovellutusmuotoa muunnetaan kuviossa 8 näytetyllä tavalla. Kuviossa 8, 5 kun yhteys muodostetaan vaiheessa 318, vuo etenee vaiheeseen 400 laskemaan varareitin käyttämällä verkkoresurssitaulukkoa 21 jättämällä ottamatta huomioon juuri rakennettua yhteyttä. Jos varareitti löydetään (vaihe 401), varareittitaulukko 24 päivitetään lasketulla reitillä (vaihe 402), ennen kuin ohjelma lopetetaan.
• · ·»» » · · · • · ·
Ml • · · * · · · » i · • « « » · · > » · • a a f t a · ·
• · t · I
a a a »Il a • • I >
I I I
• ' » a · k » * a »aa a aa· a a a a a a a a a a a a a aa a a
Claims (17)
1. Lähdereititysmenetelmä kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon kautta, jossa tietoliikenneverkossa joukko solmuja yhdistetään tietoliikennelinkeillä, 5 jossa lähdesolmu varustetaan reittitaulukolla ja verkkoresurssitaulukolla, mainitun reittitaulukon tallettaessa joukon reittejä kustakin mainitusta solmusta verkon muihin solmuihin, ja verkkoresurssitaulukon tallettaessa mainittujen linkkien käytettävissä olevien verkkoresurssien datan, tunnettu siitä, että mainittu lähdesolmu-menetelmä sisältää vaiheet: 10 a) päivitetään verkkoresurssitaulukko vasteena verkosta vastaanotetulle ensimmäiselle sanomalle aina, kun käytettävissä olevissa verkkoresursseissa on muutos, mainitun ensimmäisen sanoman levitessä verkon kautta vaihtamaan uusimman resurssidatan mainittujen solmujen kesken; b) päivitetään verkkoresurssitaulukko vasteena toiselle verkosta tulevalle sanomalle, t '·· jos mainittu muutos käytettävissä olevissa verkkoresursseissa tapahtuu, kun yhteyttä rakennetaan progressiivisesti tai kun yhteys on jo rakennettu mainitusta lähdesol- ..." musta, mainitun toisen sanoman saapuessa mainittuun lähdesolmuun aikaisemmin « < « ···'· 20 kuin mainittu ensimmäinen sanoma; • · · * « · * 1 · ’·’ c) noudetaan reitti mainitusta reittitaulukosta vasteena käyttäjän päätteestä tulevalle . . yhteydenrakentamissanomalle; « · · * · · • t · · • · · # · · 25 d) verrataan käyttäjän päätteen pyytämää vaatimusta verkkoresurssitaulukossa olevan • » · noudetun reitin resurssidatan kanssa; ja • · • · « · i.i i e) rakennetaan yhteys noudetun reitin kautta, jos verkkoresurssitaulukossa olevan *. 1i noudetun reitin resurssidata osoittaa, että noudettu reitti voi tukea mainittua vaati- 30 musta. 15 114266
2. Patenttivaatimuksen 1 mukainen lähdereititysmenetelmä, tunnettu siitä, että se sisältää lisäksi vaiheet, joissa määritetään reitti käyttämällä verkkoresurssitauluk-koa, jos mainitun verkon resurssitaulukon resurssidata ei tue vaatimusta, ja rakennetaan yhteys ennalta määrätyn reitin kautta. 5
3. Patenttivaatimuksen 1 mukainen lähdereititysmenetelmä, jossa mainittu toinen sanoma sisältää takaisinkääntösanoman, joka sattuu, kun mainittua vaatimusta ei tyydytä vähintäin yksi linkeistä rakennettaessa yhteys mainitusta lähdesolmusta, tunnettu siitä, että se sisältää lisäksi vaiheet: 10 noudetaan reitti mainitusta reittitaulukosta vasteena mainitulle takaisinkääntösanomal-le; ja toistetaan vaiheet (d) ja (e). 15
4. Patenttivaatimuksen 1 mukainen lähdereititysmenetelmä, jossa mainittu toinen sanoma sisältää heikko-laatu-sanoman, joka sattuu, kun mainittua vaatimusta ei I · ’ 1’ tyydytä vähintäin yksi jo rakennetun yhteyden linkeistä, tunnettu siitä, että Se sisältää lisäksi vaiheet: • · 20 * · · puretaan mainittu jo rakennettu yhteys vasteena mainitulle heikko-laatu-sanomalle; · · * 1 · t noudetaan reitti mainitusta reittitaulukosta; ja • · · 25 toistetaan vaiheet (d) ja (e). ♦ · »
5. Patenttivaatimuksen 1 mukainen lähdereititysmenetelmä, jossa mainittu toinen sanoma sisältää linkki-poikki-sanoman, joka sattuu, kun mainittua vaatimusta ei ; tyydytä vähintäin yksi mainitusta lähdesolmusta jo rakennetun yhteyden linkeistä, * 1 30 tunnettu siitä, että se sisältää lisäksi vaiheet: 16 114266 lasketaan reitit käyttämällä mainittua verkkoreittitaulukkoa vasteena mainitulle linkki-poikki-sanomalle ja päivitetään reittitaulukko lasketuilla reiteillä; noudetaan reitti mainitusta reittitaulukosta; ja 5 toistetaan vaiheet (d) ja (e).
6. Lähdereititysmenetelmä kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon kautta, jossa joukko solmuja yhdistetään tietoliikennelinkeillä, jossa lähdesolmu 10 varustetaan reittitaulukolla, verkkoresurssitaulukolla ja ajoitetulla resurssitaulukolla, mainitun reittitaulukon tallettaessa joukon reittejä kustakin mainitusta solmusta verkon muihin solmuihin, ja verkkoresurssitaulukon tallettaessa mainittujen linkkien käytettävissä olevien verkkoresurssien datan, jossa ajoitetun resurssitaulukon sisältö on pätevä ennalta määrätyn kestoajan, tunnettu siitä, että mainittu lähdesolmu-15 menetelmä sisältää vaiheet: , a) päivitetään verkkoresurssitaulukko vasteena verkosta vastaanotetulle ensimmäiselle » » » · · ’ . sanomalle aina, kun käytettävissä olevissa verkkoresursseissa on muutos, mainitun ♦ · · ’!!! ensimmäisen sanoman levitessä verkon kautta vaihtamaan uusimman resurssidatan • · 20 mainittujen solmujen kesken; • · · · • · · . ·: ·. b) päivitetään ajoitettu resurssitaulukko vasteena toiselle verkosta tulevalle sanomalle, jos mainittu muutos käytettävissä olevissa verkkoresursseissa tapahtuu, kun yhteyttä ; V. rakennetaan progressiivisesti tai kun yhteys on jo rakennettu mainitusta lähdesolmus- 25 ta, niin että yhteyden reitin uusimman resurssin data asennetaan ajoitettuun resurssi- . !·, taulukkoon, mainitun toisen sanoman saapuessa mainittuun lähdesolmuun aikaisem- • · · * · · . · · ·. min kuin mainittu ensimmäinen sanoma; » · 1 % · * » · ‘.’y c) noudetaan reitti mainitusta reittitaulukosta vasteena käyttäjän päätteestä tulevalle • · · 30 yhteydenrakentamissanomalle; 17 114266 d) verrataan käyttäjän päätteen pyytämää vaatimusta ajoitetussa resurssitaulukossa olevan noudetun reitin resurssidatan kanssa, jos ajoitetun resurssitaulukon pätevä sisältö on relevantti noudetulle reitille; 5 e) verrataan mainittua vaatimusta verkkoresurssitaulukossa olevan noudetun reitin resurssidatan kanssa, jos ajoitetun resurssitaulukon sisältö on epäkelpo tai ajoitetun resurssitaulukon pätevä sisältö on epärelevantti noudetulle reitille; ja f) rakennetaan yhteys noudetun reitin kautta, jos joko ajoitetussa resurssitaulukossa 10 tai verkkoresurssitaulukossa olevan noudetun reitin resurssidata osoittaa, että noudettu reitti voi tukea mainittua vaatimusta.
7. Patenttivaatimuksen 6 mukainen lähdereititysmenetelmä, tunnettu siitä, että se sisältää lisäksi vaiheet, joissa määritetään reitti käyttämällä verkkoresurssitauluk-15 koa, jos sekä mainitun ajoitetun resurssitaulukon että mainitun verkon resurssitaulukon resurssidata ei tue mainittua vaatimusta, ja rakennetaan yhteys ennalta määrätyn , reitin kautta. t
· * « · · ’!!! 8. Patenttivaatimuksen 6 mukainen lähdereititysmenetelmä, jossa mainittu toinen 20 sanoma sisältää takaisinkääntösanoman, joka sattuu, kun mainittua vaatimusta ei tue : ·” vähintäin yksi linkeistä rakennettaessa yhteys mainitusta lähdesolmusta, tunnet- • f I t t u siitä, että se sisältää lisäksi vaiheet: • · t ; 1; ‘. noudetaan reitti mainitusta reittitaulukosta vasteena mainitulle takaisinkääntösanomal- :T: 25 le; ja • « « • · « * 1 1 . · ·. toistetaan vaiheet (d)—(f). * 1 · 1
9. Patenttivaatimuksen 6 mukainen lähdereititysmenetelmä, jossa mainittu toinen • »1 30 sanoma sisältää heikko-laatu-sanoman, joka sattuu, kun mainittua vaatimusta ei tue vähintäin yksi jo rakennetun yhteyden linkeistä, tunnettu siitä, että se sisältää lisäksi vaiheet: 18 114266 puretaan mainittu jo rakennettu yhteys vasteena mainitulle heikko-laatu-sanomalle; noudetaan reitti mainitusta reittitaulukosta; ja 5 toistetaan vaiheet (d)—(f)·
10. Patenttivaatimuksen 6 mukainen lähdereititysmenetelmä, jossa mainittu toinen sanoma sisältää linkki-poikki-sanoman, joka sattuu, kun mainittua vaatimusta ei me vähintäin yksi mainitusta lähdesolmusta jo rakennetun yhteyden linkeistä, t u n - 10. e 11 u siitä, että se sisältää lisäksi vaiheet: lasketaan reitit käyttämällä mainittua verkkoreittitaulukkoa vasteena mainitulle linkki-poikki-sanomalle ja päivitetään reittitaulukko laskemilla reiteillä; 15 noudetaan reitti mainitusta reittitaulukosta; ja . toistetaan vaiheet (d)—(f). * * • · ·
11. Lähdereititysmenetelmä kutsun reitittämiseksi lähdesolmusta tietoliikenneverkon • « 20 kautta, jossa joukko solmuja yhdistetään tietoliikennelinkeillä, jossa lähdesolmu * · * « :·. varustetaan toimivalla reittitaulukolla, varareittitaulukolla, verkkoresurssitaulukolla * · · » ja ajoitetulla resurssitaulukolla, mainitun toimivan reittitaulukon tallettaessa kustakin mainitusta solmusta verkon muihin solmuihin johtavien toimivien reittien joukon datan, mainitun varareittitaulukon tallettaessa kustakin mainituista solmuista muihin * · 25 verkkoihin johtavien varareittien joukon, ja verkkoresurssitaulukon tallettaessa . *·, mainittujen linkkien käytettävissä olevien verkkoresurssien datan, jossa ajoitetun • * » • · · .···. resurssitaulukon sisältö on pätevä ennalta määrätyn kestoajan, tunnettu siitä, « · · . *. että mainittu lähdesolmumenetelmä sisältää vaiheet: · ,·» • * · · • · • · t • «t 30 a) päivitetään verkkoresurssitaulukko vasteena verkosta vastaanotetulle ensimmäiselle sanomalle aina, kun käytettävissä olevissa verkkoresursseissa on muutos, mainitun 19 114266 ensimmäisen sanoman levitessä verkon kautta vaihtamaan uusimman resurssidatan mainittujen solmujen kesken; b) päivitetään ajoitettu resurssitaulukko vasteena toiselle verkosta tulevalle sanomalle, 5 jos mainittu muutos käytettävissä olevissa verkkoresursseissa tapahtuu, kun yhteyttä rakennetaan progressiivisesti tai kun yhteys on jo rakennettu mainitusta lähdesolmus-ta, niin että yhteyden reitin uusimman resurssin data asennetaan ajoitettuun resurssi-taulukkoon, mainitun toisen sanoman saapuessa mainittuun lähdesolmuun aikaisemmin kuin mainittu ensimmäinen sanoma; 10 c) noudetaan toimiva reitti mainitusta toimivasta reittitaulukosta vasteena käyttäjän päätteestä tulevalle yhteydenrakentamissanomalle; d) verrataan käyttäjän päätteen pyytämää vaatimusta ajoitetussa resurssitaulukossa 15 olevan noudetun toimivan reitin resurssidatan kanssa, jos ajoitetun resurssitaulukon pätevä sisältö on relevantti toimivalle noudetulle reitille; > * · i * · * » · •;;; e) verrataan mainittua vaatimusta verkkoresurssitaulukossa olevan noudetun toimivan reitin resurssidatan kanssa, jos ajoitetun resurssitaulukon sisältö on epäkelpo tai 1# · 20 ajoitetun resurssitaulukon pätevä sisältö on epärelevantti noudetulle reitille; ja • · · • I 0 f) noudetaan varareitti varareittitaulukosta, jos sekä mainitun ajoitetun resurssitaulu-kon että mainitun verkkoresurssitaulukon resurssidata osoittavat, että noudettu toimiva reitti ei tue mainittua vaatimusta; 25 • · · • · « !!.* g) verrataan mainittua vaatimusta verkkoresurssitaulukon noudetun varareitin • · ·” resurssidatan kanssa; ja • · · • * · • · · · • · • · · • : h) rakennetaan yhteys noudetun toimivan reitin kautta, jos joko ajoitetussa resurssi- 30 taulukossa tai verkkoresurssitaulukossa olevan noudetun reitin resurssidata osoittaa, että noudettu toimiva reitti ei voi tukea mainittua vaatimusta tai noudetun varareitin 20 114266 kautta, jos verkon resurssitaulukossa olevan noudetun varareitin resurssidata osoittaa, että noudettu varareitti voi tukea mainittua vaatimusta.
12. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, tunnettu siitä, 5 että se sisältää lisäksi vaiheet, joissa määritetään reitti käyttämällä verkkoresurssitau- lukkoa, jos sekä mainittuun verkkoresurssitaulukkoon talletetun mainitun noudetun toimivan reitin resurssidata että mainittuun verkkoresurssitaulukkoon talletetun mainitun varareitin resurssidata eivät tue mainittua vaatimusta, ja rakennetaan yhteys ennalta määrätyn reitin kautta. 10
13. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, tunnettu siitä, että se sisältää lisäksi vaiheet, joissa määritetään varareitti käyttämällä mainittua verkkoresurssitaulukkoa, kun mainittu yhteys rakennetaan ja päivitetään mainittu varareittitaulukko määritetyllä varareitillä. 15
14. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, jossa mainittu toinen ‘ . sanoma sisältää takaisinkääntösanoman, joka sattuu, kun mainittua vaatimusta ei me '! I vähintäin yksi linkeistä rakennettaessa yhteys mainitusta lähdesolmusta, tunnet- t u siitä, että se sisältää lisäksi vaiheet: 20 . ·: ·. noudetaan reitti mainitusta reittitaulukosta vasteena mainitulle takaisinkääntösanomal- le; ja toistetaan vaiheet (d)—(h). . λ 25 .···.
15. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, jossa mainittu toinen . sanoma sisältää heikko-laatu-sanoman, joka sattuu, kun mainittua vaatimusta ei me vähintäin yksi jo rakennetun yhteyden linkeistä, tunnettu siitä, että se sisältää lisäksi vaiheet: 30 puretaan mainittu jo rakennettu yhteys vasteena mainitulle heikko-laatu-sanomalle; 21 114266 noudetaan reitti mainitusta reittitaulukosta; ja toistetaan vaiheet (d)—(h).
14 114266
16. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, jossa mainittu toinen sanoma sisältää linkki-poikki-sanoman, joka sattuu, kun mainittua vaatimusta ei tue vähintäin yksi mainitusta lähdesolmusta jo rakennetun yhteyden linkeistä, tunnettu siitä, että se sisältää lisäksi vaiheet: 10 lasketaan reitit käyttämällä mainittua reittitaulukkoa vasteena mainitulle linkki-poikki-sanomalle ja päivitetään reittitaulukko lasketuilla reiteillä; noudetaan reitti mainitusta reittitaulukosta; ja 15 toistetaan vaiheet (d)—(h). « » · • · ·
17. Patenttivaatimuksen 11 mukainen lähdereititysmenetelmä, tunnettu siitä, että se sisältää lisäksi vaiheet: • · 20 lasketaan reitit vasteena mainitulle ensimmäiselle sanomalle käyttämällä verkko- ; ‘. resurssitaulukkoa; ja • : ‘: 1; päivitetään mainittu toimiva verkkotaulukko ja mainittu varareittitaulukko lasketuilla • · : reiteillä. 25 • I » * · · • · 1 * ♦ • 1 · i » · » · · « f » · · • · · • · 22 114266
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30136296A JP2993444B2 (ja) | 1996-10-25 | 1996-10-25 | Ａｔｍ網におけるコネクション設定および復旧方式 |
| JP30136296 | 1996-10-25 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| FI974047A0 FI974047A0 (fi) | 1997-10-24 |
| FI974047A FI974047A (fi) | 1998-04-26 |
| FI114266B true FI114266B (fi) | 2004-09-15 |
Family
ID=17895961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI974047A FI114266B (fi) | 1996-10-25 | 1997-10-24 | Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6154444A (fi) |
| JP (1) | JP2993444B2 (fi) |
| CA (1) | CA2219224C (fi) |
| FI (1) | FI114266B (fi) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6335927B1 (en) * | 1996-11-18 | 2002-01-01 | Mci Communications Corporation | System and method for providing requested quality of service in a hybrid network |
| JPH114292A (ja) * | 1997-06-12 | 1999-01-06 | Hitachi Ltd | 通信システム |
| US6735176B1 (en) * | 1998-03-26 | 2004-05-11 | Nortel Networks Limited | Dynamic bandwidth management and rerouting |
| US20040220829A1 (en) * | 1999-03-22 | 2004-11-04 | Ofir Baharav | Distributed system and method for managing communication among healthcare providers, patients and third parties |
| US6650620B1 (en) * | 1999-05-04 | 2003-11-18 | Tut Systems, Inc. | Resource constrained routing in active networks |
| WO2001024098A2 (en) * | 1999-09-13 | 2001-04-05 | Healinx | A message and program system supporting communication |
| US6952740B1 (en) * | 1999-10-04 | 2005-10-04 | Nortel Networks Limited | Apparatus and method of maintaining a route table |
| JP4035806B2 (ja) * | 2000-01-31 | 2008-01-23 | 株式会社日立製作所 | 映像配信システム |
| JP3575381B2 (ja) | 2000-03-24 | 2004-10-13 | 日本電気株式会社 | リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法 |
| US7042837B1 (en) * | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
| US7518981B1 (en) | 2001-02-23 | 2009-04-14 | Cisco Technology, Inc. | Method and system for a graceful reroute of connections on a link |
| US7035202B2 (en) | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
| JP4192446B2 (ja) * | 2001-06-29 | 2008-12-10 | 株式会社日立製作所 | 通信サービス取引方法および通信システム |
| US20030074670A1 (en) * | 2001-10-12 | 2003-04-17 | Penk Mark D. | Propagation of dynamic network information |
| US7480239B1 (en) * | 2001-11-27 | 2009-01-20 | Cisco Technology, Inc. | Method and apparatus for true priority based connection establishment within a PNNI ATM network |
| NZ534963A (en) * | 2002-02-06 | 2006-02-24 | Univ California | SQUID Detected NMR and MRI at ultralow fields |
| US7133369B1 (en) * | 2002-04-19 | 2006-11-07 | Microsoft Corporation | System and method for dynamic caching of data connections |
| US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
| WO2004002115A1 (ja) * | 2002-06-21 | 2003-12-31 | Fujitsu Limited | 伝送装置の監視システム |
| US20040109428A1 (en) * | 2002-12-09 | 2004-06-10 | Srikanth Krishnamurthy | Method and apparatus for resource allocation for multiple traffic classes in wireless ad-hoc networks |
| US6963539B2 (en) * | 2003-02-12 | 2005-11-08 | The Regents Of The University Of California | Method and apparatus for providing a service level guarantee in a communication network |
| US7362703B1 (en) * | 2003-07-10 | 2008-04-22 | Sprint Communications Company L.P. | Method for deflection routing of data packets to alleviate link overload in IP networks |
| KR101095769B1 (ko) * | 2004-02-09 | 2011-12-21 | 액세스 시스템즈 어메리카즈 인코포레이티드 | 컴퓨팅 디바이스에서의 보안 모델을 위한 방법 및 시스템 |
| CN1985481A (zh) * | 2004-07-09 | 2007-06-20 | 皇家飞利浦电子股份有限公司 | 通信网络中的数据传输 |
| US8072879B2 (en) * | 2006-02-03 | 2011-12-06 | Cisco Technology, Inc. | Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback |
| US8509109B2 (en) | 2011-06-27 | 2013-08-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering and maintaining routes in smart meter networks |
| US9509593B2 (en) * | 2014-04-22 | 2016-11-29 | Ciena Corporation | Systems and methods for diverse connection signaling from disparate source nodes in distributed connection-oriented networks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
| JPH04311127A (ja) * | 1991-04-09 | 1992-11-02 | Mitsubishi Electric Corp | データ交換網におけるルーチング方式 |
| JP2887952B2 (ja) * | 1991-07-08 | 1999-05-10 | 三菱電機株式会社 | データ伝送装置 |
| JPH05268240A (ja) * | 1992-03-18 | 1993-10-15 | Fujitsu Ltd | Ａｔｍ交換網におけるルート選択方式 |
| JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
| US5638516A (en) * | 1994-08-01 | 1997-06-10 | Ncube Corporation | Parallel processor that routes messages around blocked or faulty nodes by selecting an output port to a subsequent node from a port vector and transmitting a route ready signal back to a previous node |
| EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
| JP3613863B2 (ja) * | 1995-07-19 | 2005-01-26 | 株式会社日立製作所 | ネットワーク接続システム及び並列ネットワーク接続方法 |
| CA2232507A1 (en) * | 1995-09-22 | 1997-03-27 | Mci Communications Corporation | Communication system and method providing optimal restoration of failed paths |
| US5854899A (en) * | 1996-05-09 | 1998-12-29 | Bay Networks, Inc. | Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment |
| US5881246A (en) * | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
-
1996
- 1996-10-25 JP JP30136296A patent/JP2993444B2/ja not_active Expired - Fee Related
-
1997
- 1997-10-24 FI FI974047A patent/FI114266B/fi active IP Right Grant
- 1997-10-24 CA CA 2219224 patent/CA2219224C/en not_active Expired - Fee Related
- 1997-10-27 US US08/958,529 patent/US6154444A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2219224A1 (en) | 1998-04-25 |
| JPH10135980A (ja) | 1998-05-22 |
| US6154444A (en) | 2000-11-28 |
| JP2993444B2 (ja) | 1999-12-20 |
| FI974047A0 (fi) | 1997-10-24 |
| CA2219224C (en) | 2001-12-11 |
| FI974047A (fi) | 1998-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI114266B (fi) | Lähdereititysmenetelmä nopeaa yhteyden uudelleenmuodostamista varten vasteena aikaisin saapuville häiriöraporttisanomille | |
| US7808968B1 (en) | Method for determining non-broadcast multiple access (NBMA) connectivity for routers having multiple local NBMA interfaces | |
| US5687168A (en) | Link state routing device in ATM communication system | |
| US7961626B2 (en) | Resilient network | |
| CA2220469C (en) | Failure restoration system suitable for a large-scale network | |
| US7406032B2 (en) | Bandwidth management for MPLS fast rerouting | |
| EP1201100B1 (en) | Method and apparatus for fast reroute in a connection-oriented network | |
| EP1056246B1 (en) | Internet protocol (IP) class-of-service routing technique | |
| US9013984B1 (en) | Method and apparatus for providing alternative link weights for failed network paths | |
| JP3286584B2 (ja) | 多重化ルータ装置 | |
| US7471669B1 (en) | Routing of protocol data units within a communication network | |
| CN101502063B (zh) | 多层网络中分布式的基于pce的系统和结构 | |
| US20100061231A1 (en) | Multi-domain network and method for multi-domain network | |
| US20070036073A1 (en) | Connection-oriented network node | |
| JP2001024699A (ja) | ネットワーク負荷分散システム | |
| WO2008085469A1 (en) | Traffic engineering and fast protection using ipv6 capabilities | |
| EP1506640B1 (en) | Distribution scheme for distributing network parameters among network nodes | |
| EP2022245A2 (en) | Rpr representation in ospf-te | |
| US7957274B2 (en) | Intelligent routing for effective utilization of network signaling resources | |
| CN116192726A (zh) | 转发路径建立方法、装置以及计算机可读存储介质 | |
| CN102292942B (zh) | 一种路由处理方法、系统和路由器 | |
| US7296087B1 (en) | Dynamic allocation of shared network resources between connection-oriented and connectionless traffic | |
| US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
| CN109644122A (zh) | 资源共享方法、网络节点及相关设备 | |
| JP2004248085A (ja) | 経路決定方法および経路決定装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FG | Patent granted |
Ref document number: 114266 Country of ref document: FI |