FI123532B

FI123532B - Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi

Info

Publication number: FI123532B
Application number: FI20105945A
Authority: FI
Inventors: Ville Hallivuori
Original assignee: Tellabs Oy
Priority date: 2010-09-15
Filing date: 2010-09-15
Publication date: 2013-06-28
Also published as: FI20105945A0; EP2432177B1; FI20105945A; CN102404198B; CN102404198A; US20120063460A1; US8724514B2; EP2432177A1

Description

Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi Keksinnön ala

Keksinnön kohteena on menetelmä ja laite reitittimestä muihin reitittimiin datansiir-toverkossa kohdistuvan reititysdatan mainostuksen ohjaamiseksi. Lisäksi keksin-5 nön kohteena on tietokoneohjelma reitittimestä muihin reitittimiin datansiirtover-kossa kohdistuvan reititysdatan mainostuksen ohjaamiseksi. Edelleen keksinnön kohteena on reititin, joka kykenee mainostamaan reititysdataa muihin reitittimiin.

Tausta

Reititysprotokolla on yhteyskäytäntö, joka spesifioi sen miten reitittimet kommuni-10 koivat toistensa kanssa jakaakseen informaatiota, joka antaa niille mahdollisuuden valita reittejä datansiirtoverkossa. Kullakin reitittimellä on ennakkotieto vain niistä datansiirtoverkon alueista, jotka on suoraan liitetty siihen. Reititysprotokolla mainostaa tätä informaatiota ensiksi välittömien naapurireitittimien keskuudessa ja sitten kaikkialla datansiirtoverkossa. Tällä tavoin reitittimet hankkivat tietoa datan-15 siirtoverkon topologiasta. Esimerkiksi Border Gateway Protocol (”BGP”) -yhteyskäytännössä johonkin reitittimeen sen naapurireitittimistä vastaanotetut etuliitteet (engl. prefixes) ja niihin liittyvät attribuutit organisoidaan ensiksi Viereisen reitin informaatiokannaksi saapuvalle informaatiolle (Adjacency route information-base for Incoming information) “Adj_Rib_ln”. Tämä informaatiokanta karsitaan sit-20 ten sillä tavoin, että esim. tarpeettomat duplikaatit saadaan poistetuiksi. Tuloksena on Paikallinen informaatiokanta “Loc Rib”. Loc Ribin sisältäviä etuliitteitä ja niihin CO _ _ j o liittyviä attribuutteja mainostetaan sopivien käytäntöjen mukaisesti naapurireititti- £j mille naapurireitittimien saattamiseksi tietoisiksi verkkoalueista eli etuliitteitä vas- taavista alaverkoista, joihin on pääsy kyseessä olevan reitittimen kautta. Perintei-x 25 sesti mainostaminen naapurireitittimiin suoritetaan siten, että kutakin naapurireiti-

CL

tintä varten luodaan Viereisen reitin informaatiokanta poistuvalle informaatiolle σ> (Adjacency route information-base for outgoing information) “Adj_Rib_Out”. Kukin 5 Adj_Rib_Out on loogisesti luettelo etuliitteitä ja niihin liittyviä attribuutteja, joita on

C\J

tarkoitus mainostaa tähän tiettyyn Adj_Rib_Outtiin liittyvälle naapurireitittimelle. 30 Adj_Rib_Out voi olla esimerkiksi linkitetty luettelo, jossa kukin etuliite on assosioitu Adj_Rib_Outin muodostavalla listalla olevaan seuraavaan etuliitteeseen osoitta- 2 vaan myötäsuuntaiseen osoittimeen ja sillä olevaan edelliseen etuliitteeseen osoittavan paluusuuntaisen osoittimen kanssa. Adj_Rib_Out on konstruoitu kutakin naapurireititintä varten siten, että kyseiselle naapurireitittimelle sopivaa käytäntöä sovelletaan Loc_Ribin sisältämiin etuliitteisiin ja niihin liittyviin attribuutteihin. Mai-5 nostusprosessi kutakin naapurireititintä varten etenee tähän naapurireitittimeen liittyvää Adj_Rib_Outtia pitkin siten, että ne etuliitteet ja niiden assosiaatioattribuu-tit, jotka vielä tulevat mainostettaviksi, lähetetään kyseessä olevaan naapurireitittimeen. Edellä lyhyesti kuvattuun mainostusprosessiin liittyvä ongelma on se, että Adj_Rib_Outteja varten tarvittu kokonaismuistitila kasvaa erittäin voimakkaasti kun 10 datansiirtoverkon koko kasvaa. Tämä johtuu siitä, että sekä Adj_Rib_Outtien lukumäärä että alkioiden lukumäärä kussakin Adj_Rib_Outissa lisääntyy kun datansiirtoverkon koko kasvaa ja siten muistin kulutus on verrannollinen näiden kahden lukumäärän tuloon. Tällöin skaalattavuus on rajoitettu.

Yhteenveto 15 Seuraavaksi esitetään yksinkertaistettu yhteenveto keksinnön erilaisten suoritusmuotojen joidenkin aspektien perusymmärtämisen aikaansaamiseksi. Kyseinen yhteenveto ei ole keksinnön laajamittainen yleiskatsaus. Sen tarkoituksena ei ole identifioida keksinnön avain- tai kriittisiä elementtejä eikä rajata keksinnön laajuutta. Seuraavassa yhteenvedossa esitetään vain keksinnön joitakin konsepteja yk-20 sinkertaistetussa muodossa johdatteluna keksinnön esimerkinomaisten suoritusmuotojen yksityiskohtaisempaan kuvaukseen.

co Keksinnön ensimmäisen aspektin mukaisesti on aikaansaatu uusi menetelmä en- o simmäisestä reitittimestä toisiin reitittimiin kohdistuvan reititysdatan mainostuksen i

C\J

9 ohjaamiseksi, missä reititysdata käsittää etuliitteitä (engl. prefixes), jotka liittyvät 25 datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta. Mene-| telmässä: m σ> - ylläpidetään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edel- ? täjä ja/tai seuraaja pääluettelossa,

CVJ

- ylläpidetään indikaattorivektoreita siten, että etuliitteistä kukin tulee assosi-30 oiduksi indikaattorivektoreista yhden kanssa, missä kukin indikaattorivektori 3 sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indikaattori-vektorin kukin tietoalkio osoittaa, onko tähän indikaattorivektoriin assosioitunut etuliite tarkoitettu mainostettavaksi tämän tietoalkion kanssa assosioituneeseen toiseen reitittimeen, 5 - ylläpidetään toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pää-luettelossa silloin kun etuliitteitä mainostetaan pääkäsittelyosoittimen kans-10 sa assosioituneeseen toiseen reitittimeen, ja - määritetään, kutakin toista reititintä koskien, sen indikaattorivektorin perusteella, joka on assosioitunut tähän toiseen reitittimeen liittyvän pääkäsittelyosoittimen sijaintia vastaavan etuliitteen kanssa, tarvitseeko tätä etuliitettä mainostaa tähän toiseen reitittimeen vai ei.

15 Etuliitteeseen liittyvä indikaattorivektori voi olla esimerkiksi bittikartta, jossa on toisista reitittimistä kutakin varten esimerkiksi seuraavanlainen kahden bitin tietoalkio: ensimmäinen bitti sen seikan osoittamiseksi tulevatko etuliite ja mahdollisesti myös sen attribuutit mainostettaviksi kyseiseen toiseen reitittimeen ja toinen bitti sen seikan osoittamiseksi ovatko mainittu etuliite ja mahdollisesti myös sen attri-20 buutit tulleet jo mainostetuiksi mainittuun toiseen reitittimeen. Siten mainostuspro-sessit kaikkia toisia reitittimiä varten voivat käyttää samaa etuliitteiden pääluette- oo loa. Koska ei ole tarvetta ylläpitää omaa etuliitteiden luetteloa erikseen toisista rei- 0 ™ tittimistä kutakin varten, vaan ainoastaan toisille reitittimille spesifisiä alkioita indi-

C\J

9 kaattorivektoreissa, on vaadittu muistitila olennaisesti pienempi kuin tässä asiakir- 25 jassa olevassa ”Tausta”-osiossa kuvatun perinteisen menetelmän yhteydessä.

CC

CL

IPV4:n (Internet Protocol Version 4) ja IPV6:n (Internet Protocol Version 6) yhtey- σ> dessä etuliite määritetään tyypillisesti osoitteeksi ja verkkomaskin pituudeksi. Kun ? kyseessä on VPN (Virtual Private Network), voi etuliite lisäksi käsittää reitin erotte-

C\J

lijan (route distinguisher ”RD”). BGP:n (Border Gateway Protocol) yhteydessä etu-30 liite voidaan ymmärtää avaimeksi, joka ainutkertaisesti identifioi reititysinformaati- 4 on, joka liittyy laitteeseen tai verkkoalueeseen, johon on pääsy kyseessä olevan reitittimen kautta.

Keksinnön toisen aspektin mukaisesti on aikaansaatu uusi laite ensimmäisestä reitittimestä toisiin reitittimiin kohdistuvan reititysdatan mainostuksen ohjaamiseksi, 5 missä reititysdata käsittää etuliitteitä, jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta. Laite käsittää prosessorin, joka on järjestetty: - ylläpitämään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, 10 - ylläpitämään indikaattorivektoreita siten, että etuliitteistä kukin tulee assosi oiduksi indikaattorivektoreista yhden kanssa, missä kukin indikaattorivektori sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indikaattori-vektorin kukin tietoalkio osoittaa, onko tähän indikaattorivektoriin assosioitunut etuliite tarkoitettu mainostettavaksi tämän tietoalkion kanssa assosioi- 15 tuneeseen toiseen reitittimeen, - ylläpitämään toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pää- 20 luettelossa silloin kun etuliitteitä mainostetaan pääkäsittelyosoittimen kans sa assosioituneeseen toiseen reitittimeen, ja

CO

δ ™ - määrittämään, kutakin toista reititintä koskien, sen indikaattorivektorin pe-

C\J

9 rusteella, joka on assosioitunut tähän toiseen reitittimeen liittyvän pääkäsit- telyosoittimen sijaintia vastaavan etuliitteen kanssa, tarvitseeko tätä etulii-

X

£ 25 tettä mainostaa tähän toiseen reitittimeen vai ei.

n rt g Keksinnön kolmannen aspektin mukaisesti on aikaansaatu uusi reititin, jossa on: o o ^ - datansiirtoportit datansiirtolinkkeihin kytkeytymistä varten, - prosessointijärjestelmä reititysprotokollan ylläpitämiseksi, ja 5 - esillä olevan keksinnön mukainen laite reitittimestä muihin reitittimiin kohdistuvan reititysdatan mainostuksen ohjaamiseksi, missä reititysdata liittyy reititysprotokollaan ja käsittää etuliitteitä, jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy kyseisen reitittimen kautta, 5 missä prosessointijärjestelmä on järjestetty mainostamaan etuliitteistä yhtä tai useampaa kyseisiin muihin reitittimiin vasteena tilanteelle, jossa mainittu laite on määritellyt, että nämä etuliitteet tulee mainostaa näihin muihin reitittimiin.

Keksinnön neljännen aspektin mukaisesti on aikaansaatu uusi tietokoneohjelma ensimmäisestä reitittimestä toisiin reitittimiin kohdistuvan reititysdatan mainostuk-10 sen ohjaamiseksi, missä reititysdata käsittää etuliitteitä, jotka liittyvät datansiirto-verkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta. Tietokoneohjelma käsittää tietokoneella suoritettavia käskyjä ohjelmoitavan prosessorin ohjaamiseksi: - ylläpitämään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on 15 edeltäjä ja/tai seuraaja pääluettelossa, - ylläpitämään indikaattorivektoreita siten, että etuliitteistä kukin tulee assosioiduksi indikaattorivektoreista yhden kanssa, missä kukin indikaattorivektori sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indikaattori-vektorin kukin tietoalkio osoittaa, onko tähän indikaattorivektoriin assosioi- 20 tunut etuliite tarkoitettu mainostettavaksi tämän tietoalkion kanssa assosioi tuneeseen toiseen reitittimeen,

CO

δ ™ - ylläpitämään toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka

CVJ

9 osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle tilalle,

X

£ 25 jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pää- luettelossa silloin kun etuliitteitä mainostetaan pääkäsittelyosoittimen kans- cn o sa assosioituneeseen toiseen reitittimeen, ja δ

CVJ

- määrittämään, kutakin toista reititintä koskien, sen indikaattorivektorin perusteella, joka on assosioitunut tähän toiseen reitittimeen liittyvän pääkäsit- 6 telyosoittimen sijaintia vastaavan etuliitteen kanssa, tarvitseeko tätä etuliitettä mainostaa tähän toiseen reitittimeen vai ei.

Keksinnön viidennen aspektin mukaisesti on aikaansaatu uusi tietokoneohjelma-tuote. Kyseinen tietokoneohjelmatuote käsittää katoamattoman tietokoneluettavan 5 välineen, esim. kompaktilevyn (”CD”), johon on koodattu keksinnön mukainen tietokoneohjelma.

Joukko keksinnön esimerkinomaisia suoritusmuotoja on esitetty oheisissa epäitsenäisissä patenttivaatimuksissa.

Keksinnön erilaiset esimerkinomaiset suoritusmuodot sekä rakenteiden että käyt-10 tömenetelmien osalta, yhdessä keksinnön lisätarkoitusten ja -etujen kanssa, tulevat parhaiten ymmärretyiksi seuraavasta spesifisten esimerkinomaisten suoritusmuotojen kuvauksesta tarkastelemalla sitä yhdessä oheisten piirustusten kanssa.

Verbiä ’’käsittää” käytetään tässä asiakirjassa merkitykseltään rajoittamattomana siten, että se ei sulje pois esittämättä jätettyjä tunnusmerkkejä eikä myöskään 15 vaadi niiden olemassaoloa. Epäitsenäisissä patenttivaatimuksissa esitetyt tunnusmerkit ovat vapaasti keskenään yhdisteltäviä, ellei nimenomaisesti toisin ole esitetty.

Kuvioiden lyhyt kuvaus

Keksinnön esimerkinomaisia suoritusmuotoja ja niiden etuja selvitetään seuraa- m 20 vaksi yksityiskohtaisemmin viittaamalla oheisiin piirustuksiin, joissa: δ

C\J

. kuvio 1 esittää kaaviomaisen havainnekuvan eräästä esimerkinomaisesta datan-

CVJ

o siirtoverkosta, joka käsittää keksinnön erään suoritusmuodon mukaisen reitittimen, £ kuvio 2 esittää kaaviomaisen havainnekuvan eräästä esimerkinomaisesta datara-

CL

m kenteesta, jota käytetään keksinnön erään suoritusmuodon mukaisessa menetel- g 25 mässä, joka on tarkoitettu ohjaamaan reititysdatan mainostusta, joka kohdistuu δ reitittimestä muihin reitittimiin datansiirtoverkossa, ja

C\J ’J

7 kuvio 3 esittää vuokaaviona keksinnön erään suoritusmuodon mukaisen menetelmän, joka on tarkoitettu ohjaamaan reititysdatan mainostusta, joka kohdistuu reitit-timestä muihin reitittimiin datansiirtoverkossa.

5 Esimerkinomaisten suoritusmuotojen kuvaus

Kuviossa 1 on esitetty kaaviomaisena havainnekuvana eräs esimerkinomainen datansiirtoverkko, joka käsittää keksinnön erään suoritusmuodon mukaisen reitittimen 101. Datansiirtoverkko voi olla esimerkiksi, muttei välttämättä, Internet, ja osa 121 voi edustaa jotakin Internetin autonomista järjestelmää (”AS”) ja osa 122 10 voi edustaa loppuosaa Internetistä. Datansiirtoverkko voi yhtä hyvin olla jokin erillinen verkko, jota ei ole liitetty julkiseen Internetiin. Datansiirtoverkon osa 121 käsittää reitittimen 101 ja myös reitittimet 102, 103, 104, 105 ja 106. Nämä reitittimet on liitetty toisiinsa fyysisillä datansiirtolinkeillä 110,111, 112, 113, 114 ja 115, joista kukin on sähköinen tai optinen kaapeli tai radiolinkki, ja reitittimet on edullisesti 15 järjestetty ylläpitämään Internet-protokollaa. Lisäksi reitittimet voidaan järjestää ylläpitämään esimerkiksi Multi Protocol Label Switching (“MPLS”) -toimintoa. Päätelaitteet 107 ja 108 voivat olla liitettyjä datansiirtoverkkoon siten kuin kuviossa 1 on esitetty. Reitittimien 101-106 lisäksi voi datansiirtoverkon osa 121 käsittää muita reitittimiä ja verkkolaitteita, joita ei ole esitetty kuviossa 1, ja/tai osa 121 voi olla 20 liitetty kuviossa 1 esittämättä jätettyihin päätelaitteisiin. Tämä on esitetty kuviossa 1 datansiirtolinkeillä, jotka on piirretty jatkumaan katkoviivana, kuten datansiirtoko linkki 116.

δ

CvJ

c\j Reitittimistä 101-106 kukin käsittää datansiirtoportit datansiirtolinkkeihin liittämistä i T- varten ja prosessointijärjestelmän yhden tai useamman reititysprotokollan ylläpi- x 25 tämiseksi, jotka protokollat mainostavat reititysdataa ensiksi välittömien naapurirei-

CL

tittimien keskuudessa ja sitten kaikkialla datansiirtoverkossa. Reititysdata käsittää σ> etuliitteitä, jotka liittyvät datansiirtoverkon alueisiin eli alaverkkoihin, joihin on pää- ^ sy kyseessä olevan reitittimen kautta. Siten reitittimet hankkivat tietoa datansiirto-

C\J

verkon topologiasta. Yleispätevyyttä rajoittamatta voidaan keskittyä tarkastele-30 maan reititintä 101. Reititin 101 käsittää laitteen 117, joka on tarkoitettu ohjaamaan reititysdatan mainostusta, joka kohdistuu reitittimestä 101 sen naapurireitit- 8 timiin 102 ja 103 ja myös datansiirtoverkon osassa 122 oleviin naapurireitittimiin. On syytä huomioida, että tiettyjen reititysprotokollien yhteydessä termi ’’naapurirei-tittimet” ei ole rajoittunut tarkoittamaan ainoastaan ’’välittömiä naapurireitittimiä”, joiden välillä on vain yksi hyppäys, vaan naapurien välillä voi olla useampia hyp-5 päyksiä. Niinpä tiettyjen reititysprotokollien yhteydessä reititin 101 voi mainostaa reititysdataa myös reitittimiin 104-106 eli reititin 101 voi mainostaa reititysdataa muihin reitittimiin 102-106. Reitittimen 101 prosessointijärjestelmä on järjestetty mainostamaan etuliitteistä yhtä tai useampaa yhteen tai useampaan naapurireitit-timeen vasteena tilanteelle, jossa laite 117 on määrittänyt, että näitä etuliitteitä 10 pitää mainostaa näihin naapurireitittimiin. Reititin 101 voidaan järjestää ylläpitämään esimerkiksi ulkoista Border Gateway Protocol (eBGP) -protokollaa datansiirtoverkon osan 122 kanssa tapahtuvaa yhteistoimintaa varten, jossa tapauksessa reititysdata käsittää ulkoisen Border Gateway Protocol -protokollan reititysdatan, ja sisäistä Border Gateway Protocol (iBGP) -protokollaa datansiirtoverkon osan 121 15 sisällä tapahtuvaa toimintaa varten, jossa tapauksessa reititysdata käsittää sisäisen Border Gateway Protocol -protokollan reititysdatan. Kun kyseessä on iBGP, reititin 101 voi mainostaa reititysdatan välittömien naapurireitittimiensä 102 ja 103 lisäksi myös reitittimiin 104-106, jotka ovat kahden hyppäyksen takana olevia naapureita.

20 Laite 117 reitittimestä 101 sen naapurireitittimiin kohdistuvan reititysdatan mainostuksen ohjaamiseksi käsittää prosessorin, joka on järjestetty ylläpitämään etuliitteiden pääluettelo siten, että kullakin etuliitteellä on edeltäjä ja seuraaja pääluette-co lossa. Pääluettelo voi olla esimerkiksi linkitetty luettelo, jossa kukin etuliite on as- ° sosioitu myötäsuuntaisen osoittimen kanssa, joka osoittaa pääluettelossa seuraa- i o 25 vana olevaan etuliitteeseen, ja vastasuuntaisen osoittimen kanssa, joka osoittaa il pääluettelossa edeltävänä olevaan etuliitteeseen. Laitteen 117 prosessori on jär- | jestetty ylläpitämään indikaattorivektoreita siten, että etuliitteistä kukin on assosioi- lo tu indikaattorivektoreista yhden kanssa. Kukin indikaattorivektori sisältää tietoalki- S oita siten, että naapurireitittimistä kutakin varten on olemassa tietoalkio ja kukin

O

δ 30 tietoalkio osoittaa sen tuleeko kyseessä olevan indikaattorivektorin kanssa assosioi oitu etuliite mainostettavaksi kyseessä olevan tietoalkion kanssa assosioituun naapurireitittimeen. Indikaattorivektorit voidaan konstruoida esim. etuliitteisiin liitty- 9 vien attribuuttien perusteella. Laitteen 117 prosessori on järjestetty ylläpitämään naapurireitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän naapurireitittimeen liittyvän mainostusprosessin vallitsevalle tilalle. Kutakin pääkäsittelyosoitinta liiku-5 tetaan asianmukaisesti eteenpäin etuliitteiden pääluettelossa samalla kun etuliitteitä mainostetaan tämän pääkäsittelyosoittimen kanssa assosioituun naapurireitittimeen. Kuhunkin pääkäsittelyosoittimeen liittyen on laitteen 117 prosessori järjestetty määrittämään tämän pääkäsittelyosoittimen asemaa vastaavan etuliitteen kanssa assosioidun indikaattorivektorin perusteella, tarvitseeko vai ei tämä etuliite 10 mainostaa siihen naapurireitittimeen, joka liittyy tähän kyseiseen pääkäsittelyosoittimeen. Indikaattorivektorin kukin tietoalkio voi sisältää esimerkiksi ensimmäisen muuttujan sen seikan osoittamiseksi, onko tähän indikaattorivektoriin liittyvä etuliite tähän tietoalkioon liittyvään naapurireitittimeen mainostettava etuliite, ja toisen muuttujan sen seikan osoittamiseksi, onko tähän indikaattorivektoriin liittyvä etuliite 15 jo mainostettu tähän tietoalkioon liittyvään naapurireitittimeen. Ensimmäinen muuttuja voi olla yksittäinen bitti, ja vastaavasti toinen muuttuja voi myös olla yksittäinen bitti. Laitteen 117 prosessori voidaan järjestää esimerkiksi määrittämään se, että pääkäsittelyosoittimen asemaa vastaavaa etuliitettä tarvitsee mainostaa vastaavaan naapurireitittimeen vasteena tilanteelle, jossa kyseinen ensimmäinen 20 muuttuja osoittaa, että tämä etuliite on tähän naapurireitittimeen mainostettava etuliite, ja toinen muuttuja osoittaa, että tätä etuliitettä ei vielä ole mainostettu tähän naapurireitittimeen. Lisäksi prosessori on edullisesti järjestetty toimittamaan tämän määrityksen tulos prosessointijärjestelmään, joka on järjestetty käyttämään t? reititysprotokollia. Tuloksen toimittamisen jälkeen voidaan toinen muuttuja asettaa ^ 25 osoittamaan, että kyseessä olevaa etuliitettä on jo mainostettu tai määrätty mai- ° nostettavaksi kyseiseen naapurireitittimeen. Laitteen 117 prosessori voidaan to- ^ teuttaa yhdellä tai useammalla prosessoriyksiköllä, joista kukin voi olla asianmu- * kaisella ohjelmistolla varustettu ohjelmoitava prosessoriyksikkö. Edelleen samaa prosessoriyksikköä tai -yksiköitä voidaan käyttää sekä laitteen 117 että reitityspro- o 30 tokollia suorittamaan järjestetyn prosessointijärjestelyn toteuttamiseksi, δ

C\J

Kuviossa 2 on esitetty kaaviomainen havainnekuva esimerkinomaisesta datarakenteesta, jota voidaan käyttää ohjaamaan reititysdatan mainostusta, joka kohdis- 10 tuu reitittimestä 101 sen naapurireitittimiin kuviossa 1 esitetyssä datansiirtoverkos-sa. Kukin etuliite on assosioitu datakenttään, joka sisältää etuliitekohtaisen indi-kaattorivektorin V ja osoitindatan Ptd. Osoitindatan avulla ylläpidetään etuliitteiden pääluetteloa linkitetyn luettelon muodossa. Kuviossa 2 on V(1) etuliitteen 1 indi-5 kaattorivektori ja Ptd(1) on etuliitteen 1 osoitindata, V(2) ja Ptd(2) ovat etuliitteen 2 indikaattorivektori ja osoitindata, ... ja V(n) ja Ptd(n) ovat etuliitteen n indikaattori-vektori ja osoitindata. Kukin osoitindata Ptd(i), jossa i = 1, 2, ..., n, voi sisältää esimerkiksi seuraavan datan:

Ptd_Pr(i) = osoitin muistialueisiin, jotka sisältävät etuliitteen i ja sen attribuutit, 10 Ptd_F(i) = myötäsuuntainen osoitin muistialueeseen, joka sisältää pääluettelossa seuraavana olevan etuliitteen osoitindatan Ptd(i+1), jolloin tämä osoitin on nolla-osoitin, jos etuliite i on pääluettelossa viimeisenä, ja

Ptd_B(i) = vastasuuntainen osoitin muistialueeseen, joka sisältää pääluettelossa edellisenä olevan etuliitteen osoitindatan Ptd(i-1), jolloin tämä osoitin on nollaosoi-15 tin, jos etuliite i on pääluettelossa ensimmäisenä.

Kukin indikaattorivektori V(i), jossa i = 1,2,..., n, sisältää tietoalkion V(i, j) kullekin naapurireitittimelle NR(j), jossa j = 1,2,..., m. Esimerkiksi naapurireititin NR(1) voi olla reititin 102 ja naapurireititin NR(2) voi olla kuviossa 1 esitetty reititin 103, ja naapurireitittimet NR(3),..., and NR(m) voivat olla kuviossa 1 esitetyn datansiirto-20 verkon osan 122 reitittimiä. Tietoalkio V(i, j) voi sisältää esimerkiksi ensimmäisen bitin, joka osoittaa, pitääkö etuliitettä i mainostaa naapurireitittimeen NR(j), ja toi-o sen bitin, joka osoittaa, onko etuliitettä i jo mainostettu tai määrätty mainostetta- oj vaksi naapurireitittimeen NR(j).

Naapurireitittimistä NR(j), joissa j = 1, 2,..., m, kutakin varten on olemassa pää-

X

£ 25 käsittelyosoitin HP(j), joka osoittaa siihen etuliitteeseen, joka on relevantti naapuriin reitittimeen NR(j) liittyvän mainostusprosessin vallitsevalle tilalle. Kuviossa 2 esite- O) o tyssä esimerkinomaisessa tilanteessa osoittaa naapurireitittimen NR(1) pääkäsitte- ° lyosoitin HP(1) esimerkiksi etuliitteeseen 2 osoittamalla etuliitteen 2 osoitindataan

Ptd(2). Kun naapurireitittimeen NR(1) liittyvä mainostusprosessi etenee, siirtyy 30 pääkäsittelyosoitin HP(1) osoittamaan etuliitteen 3 osoitindataan Ptd(3). Siten 11 pääkäsittelyosoitin HP(1) tulee liikutetuksi eteenpäin etuliitteiden pääluettelossa eli alaspäin kuviossa 2 sitä mukaa kun etuliitteet tulevat mainostetuiksi naapurireitit-timeen NR(1). Pääkäsittelyosoitin HP(j), jossa j = 1, 2,..., m, voidaan järjestää osoittamaan esimerkiksi etuliitteeseen, joka on viimeksi mainostettu asianmukai-5 siin naapurireitittimiin, tai toisena esimerkkinä se voidaan järjestää osoittamaan etuliitteeseen, jonka osalta ollaan parhaillaan määrittelemässä niitä naapurireititti-miä, joihin, jos mihinkään, kyseinen etuliite pitää mainostaa. Mitä tulee esimerkiksi pääkäsittelyosoittimeen HP(1), on mahdollista, että etuliite 2 on etuliite, joka on viimeksi mainostettu asianmukaisiin naapurireitittimiin, jos mihinkään, ja etuliitteen 10 3 osalta ollaan parhaillaan määrittelemässä niitä naapurireitittimiä, joihin, jos mi hinkään, etuliitettä 3 pitäisi mainostaa. Samoin on mahdollista, että etuliitteen 2 osalta ollaan parhaillaan määrittelemässä niitä naapurireitittimiä, joihin, jos mihinkään, etuliitettä 2 pitäisi mainostaa. Periaatteessa mikä tahansa ennalta määrätty siirtymä on mahdollinen pääkäsittelyosoittimen ja etuliitteen välillä yllä mainitun 15 määrittelyn yhteydessä. Yleispätevyyttä rajoittamatta voidaan keskittyä tapaukseen, jossa pääkäsittelyosoitin osoittaa etuliitteeseen, joka on kullakin kerralla edellä mainitun määrittelyn alaisena. Esimerkiksi kuviossa 2 esitetyssä tilanteessa on tietoalkion V(3, 2) perusteella määrittelyn kohteena se, tarvitseeko etuliite 3 mainostaa naapurireitittimeen NR(2) vai ei.

20 Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi on laitteen prosessori järjestetty ylläpitämään yhtä tai useampaa vastaavuusluetteloa siten, että kukin vastaavuusluettelo sisältää etuliitteitä, joiden co attribuutit ovat samanlaisia jonkin ennalta määrätyn kriteerin osalta. Kyseiset attri- ° buutit voivat osoittaa, mutta eivät välttämättä osoita reitin AS-polun (Autonominen o 25 järjestelmä), seuraavan hyppäyksen, alkuperän, reitin päämäärän, VPN- jäsenyyden (Virtual Private Network) identifioivan laajennetun yhteisön ja/tai muita | asioita, jotka liittyvät kyseisen etuliitteen edustamaan alaverkkoon tai tähän ala- m verkkoon kyseisen reitittimen kautta johtavaan reittiin. Etuliitteet voidaan luokitella g vastaavuusluetteloiksi vertaamalla etuliitteiden vastaavia attribuutteja toisiinsa tai o 30 käyttämällä sopivaa hash-toimintoa luokittelun suorittamiseksi. Laitteen prosessori on järjestetty määrittämään vasteena tilanteelle, jossa pääkäsittelyosoittimen asemaa vastaavaa etuliitettä pitää mainostaa vastaavaan naapurireitittimeen, ja 12 indikaattorivektorien perusteella, onko yksi tai useampia muista etuliitteistä vas-taavuusluettelossa, joka sisältää pääkäsittelyosoittimen asemaa vastaavan etuliitteen, joka pitää mainostaa vastaavaan naapurireitittimeen.

Kuvion 2 mukaisesti yllä kuvatut vastaavuusluettelot ja niihin liittyvät toiminnot voi-5 daan toteuttaa esimerkiksi seuraavaksi esitetyllä tavalla.

Kukin osoitindata Ptd(i), jossa i = 1,2,..., n, voi lisäksi sisältää esimerkiksi seuraa-van datan:

Ptd_S(i) = vastaavuusosoitin muistialueeseen, joka sisältää etuliitteen k osoitinda-tan Ptd(k), jolla etuliitteellä on samat attribuutit kuin etuliitteellä i ja joka on pääluet-10 telossa lähimpänä etuliitteen i jälkeen, eli k = min{l, I > i ja etuliite I, jolla on samat attribuutit kuin etuliitteellä i}, jolloin tämä osoitin on nollaosoitin, jos etuliite I on vas-taavuusluettelossa viimeisenä.

Tästä syystä kukin vastaavuusluettelo on linkitetty luettelo sillä tavoin, että jokainen etuliite kyseisessä vastaavuusluettelossa on assosioitu tässä vastaavuusluet-15 telossa seuraavana olevaan etuliitteeseen kohdistuvan osoittimen kanssa. Asian valaisemiseksi tarkastellaan naapurireititintä NR(3). Pääkäsittelyosoitin HP(3) osoittaa etuliitteen 2 osoitindataan Ptd(2). Tietoalkio V(2, 3) indikoi sen tarvitseeko etuliitettä 2 ja mahdollisesti sen attribuutteja vai eikö niitä tarvitse mainostaa naapurireitittimeen NR(3). Jos on olemassa tarve mainostaa etuliite 2 naapurireititti-20 meen NR(3), tarkistetaan osoittaako vastaavuusosoitin Ptd_S(2) jonkin muun etu-liitteen osoitindataan vai onko Ptd_S(2) nollaosoitin. Nyt oletetaan, että Ptd_S(2) δ osoittaa etuliitteen k1 osoitindataan, eli etuliite k1 kuuluu samaan vastaavuusluet-

CvJ

g teloon kuin etuliite 2. Tietoalkiosta V(k1, 3) tarkistetaan se tarvitseeko etuliite k1 i- mainostaa naapurireitittimeen NR(3). Sen jälkeen tarkistetaan etuliitteen k1 osoi- x 25 tindatasta Ptd(k1) se osoittaako Ptd_S(k1) jonkin muun etuliitteen osoitindataan vai onko Ptd_S(k1) nollaosoitin. Nyt oletetaan, että Ptd_S(k1) osoittaa etuliitteen S k2 osoitindataan, eli etuliite k2 kuuluu samaan vastaavuusluetteloon kuin etuliite 2 m ^ ja etuliite k1. Tietoalkiosta V(k2, 3) tarkistetaan se tarvitseeko etuliite k2 mainostaa

C\J

naapurireitittimeen NR(3). Sen jälkeen tarkistetaan etuliitteen k2 osoitindatasta 30 Ptd(k2) se osoittaako Ptd_S(k2) jonkin muun etuliitteen osoitindataan vai onko Ptd_S(k2) nollaosoitin. Tätä jatketaan kunnes saavutaan osoitindataan, jossa vas- 13 taavuusosoittimena on nollaosoitin, tai kunnes on löydetty ennalta määrätty määrä etuliitteitä, jotka tarvitsee mainostaa naapurireitittimeen NR(3). Ne etuliitteet, jotka pitää mainostaa naapurireitittimeen NR(3), kootaan edullisesti yhdeksi mainostus-viestiksi, esim. IP-paketiksi, joka lähetetään naapurireitittimeen NR(3). Kutakin 5 naapurireitittimeen NR(3) mainostettavaa etuliitettä varten asetetaan tietoalkio Y(etuliitenumero, 3) indikoimaan, että tämä etuliite on jo mainostettu naapurireitittimeen NR(3). Tämän jälkeen pääkäsittelyosoitin HP(3) päivitetään osoittamaan etuliitteen 3 osoitindataan Ptd(3). Yllä mainitut tietoalkiot asetetaan indikoimaan, että yllä mainitut etuliitteet on jo mainostettu naapurireitittimeen NR(3) tarpeetto- 10 man kaksinkertaisen mainostuksen välttämiseksi esimerkiksi silloin kun pääkäsittelyosoitin HP(3) mainostusprosessin jossakin vaiheessa saavuttaa Ptd(k1):n. Edullisesti mainostusviesti sisältää vain kertaalleen ne attribuutit, jotka ovat samat mainostusviestin sisältämille etuliitteille, jotta vältetään tarpeeton duplikaattidata mainostusviestissä.

15 Kun vastaavuusluettelot toteutetaan yllä kuvatulla tavalla vastaavuusosoittimien Ptd_S avulla, ovat kunkin vastaavuusluettelon etuliitteet keskinäisessä järjestyksessä, joka vastaa etuliitteiden keskinäistä järjestystä pääluettelossa, ja pääkäsit-telyosoittimen asemaa vastaavan etuliitteen sisältävän vastaavuusluettelon etuliitteet tulevat tarkistetuiksi tässä keskinäisessä järjestyksessä.

20 Keksinnön erään suoritusmuodon mukaisessa laitteessa prosessori on järjestetty suorittamaan vasteena tilanteelle, jossa jokin etuliite on määritetty etuliitteeksi, jota tarvitsee mainostaa naapurireitittimeen, tälle naapurireitittimelle spesifinen käytän-co 5 töfunktio siten, että tämä etuliite ja sen attribuutit ovat kyseisen käytäntöfunktion

(M

^ syöttösuureita. Prosessori on lisäksi järjestetty sallimaan tai kieltämään tämän etu- o ^ 25 liitteen mainostus tähän naapurireitittimeen käytäntöfunktiolla saadun käytäntötu- x loksen perusteella. Käytäntöfunktio voi määrittää esimerkiksi sen, että datansiirto-

CC

“ verkon tiettyjä alueita koskevia etuliitteitä ei saa mainostaa kyseiseen käytäntö ni 35 funktioon liittyvään naapurireitittimeen. Käytäntöfunktiosta johtuen kaikkia samas-

LO

° sa vastaavuusluettelossa esiintyviä etuliitteitä ei välttämättä käsitellä samalla ta- o ^ 30 voin. Kun vastaavuusluettelo on käyty läpi ja käytäntöfunktio indikoi, että kyseistä etuliitettä ei pidä käsitellä samalla tavalla kuin vastaavuusluettelosta aikaisemmin löydettyjä etuliitteitä, voidaan tämä etuliite ohittaa ja prosessi voi jatkua vastaa- 14 vuusluettelossa olevan seuraavan etuliitteen kohdalla tai tähän vastaavuusluette-loon kohdistuva prosessi voidaan lopettaa, eli tästä vastaavuusluettelosta ei enää tarkisteta enempää etuliitteitä. On jopa mahdollista, että käytäntöfunktio muuttaa etuliitteen attribuutit.

5 Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty ylläpitämään käytäntöryhmiä siten, että kukin käytäntöryhmä sisältää sellaiset naapurireitittimet, jotka liittyvät samaan käytäntöfunktioon. Laite on järjestetty tallentamaan kunkin etuliitteen ja kunkin käytäntöryhmän osalta käytäntötuloksen, joka vastaa tätä etuliitettä, sen 10 attribuutteja ja tätä käytäntöryhmää koskevaa käytäntöfunktiota. Prosessori on järjestetty käyttämään tallennettua käytäntötulosta käytäntöfunktion suorittamisen asemesta vasteena tilanteelle, jossa etuliite tarvitsee mainostaa johonkin naapuri-reitittimeen, joka kuuluu tähän käytäntöryhmään. Käytäntötuloksen yllä mainittu tallennus ja uudelleen käyttö voidaan toteuttaa kaikille käytäntöryhmille tai vain 15 sellaisille käytäntöryhmille, joissa naapurireitittimien lukumäärä ylittää ennalta määrätyn rajan.

Kuvion 2 mukaisesti yllä kuvatut käytäntöryhmät ja niihin liittyvät toiminnot voidaan toteuttaa esimerkiksi seuraavaksi esitetyllä tavalla.

Etuliitekohtaisen indikaattorivektorin V ja etuliitekohtaisen osoitindatan Ptd lisäksi 20 kukin etuliitekohtainen datakenttä sisältää etuliitekohtaiset käytäntötulokset PR.

Kuviossa 2 esitetyssä esimerkinomaisessa tapauksessa oletetaan, että kyseessä co on kolme eri käytäntöfunktiota. Ensimmäinen käytäntöfunktio liittyy naapurireititti- o ™ mien ensimmäiseen alaryhmään, toinen käytäntöfunktio liittyy naapurireitittimien i

C\J

o toiseen alaryhmään ja kolmas käytäntöfunktio liittyy naapurireitittimien kolmanteen 25 alaryhmään. Esimerkiksi kuviossa 2 esitetty dataelementti PR(2, 1) voi tarkoittaa | käytäntötulosta, joka vastaa etuliitettä 2, sen attribuutteja ja ensimmäistä käytäntöjä funktiota, ja vastaavasti esimerkiksi dataelementti PR(n, 3) voi tarkoittaa käytäntö- O) g tulosta, joka vastaa etuliitettä n, sen attribuutteja ja kolmatta käytäntöfunktiota.

° Kutakin naapurireititintä NR(1),..., NR(m) voi olla perusosoitin, jonka avulla rele- 30 vanttiin käytäntötulokseen osoittava osoitin P voidaan konstruoida kutakin etuliitettä ja kutakin naapurireititintä varten. Kuviossa 2 dataelementit Bp voivat tarkoittaa 15 perusosoittimia. Etuliitteen i ja naapurireitittimen NR(j) osoitin P(i, j), jossa i = 1, 2,..., n ja j = 1,2,..., m, voidaan periaatteessa konstruoida siten, että P(i, j) = Bp(j) + Ptd(i):n aloitusosoite + ennalta määrätty poikkeama. On myös mahdollista, että kukin etuliitekohtainen datakenttä sisältää osoittimet kaikkien tai ainoastaan isoim-5 pien käytäntöryhmien käytäntötuloksiin koskien tarkasteltavaa etuliitettä ja sen attribuutteja. Kukin naapurireititin on assosioitu datan kanssa, joka data indikoi sen mikä mainituista osoittimista liittyy tähän naapurireitittimeen. Tässä tapauksessa kuviossa 2 esitetyt dataelementit PR(i, k), joissa i = 1,..., n ja k = 1,2 tai 3, voivat olla osoittimia kolmen isoimman käytäntöryhmän käytäntötuloksiin koskien kutakin 10 etuliitettä 1,..., n ja niiden attribuutteja, ja kuviossa 2 esitetyt dataelementit Bp(j), joissa j = 1,..., m, voivat olla data, joka indikoi sen mikä osoittimista PR(i, 1), PR(i, 2) ja PR(i, 3) liittyy naapurireitittimeen NR(j).

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty assosioimaan toistensa kanssa 15 naapurireitittimet, joiden pääkäsittelyosoittimet osoittavat samaan etuliitteeseen etuliitteiden pääluettelossa, linkitetyn luettelon muodostamiseksi ja yksittäisen osoittimen käyttämiseksi edustamaan linkitetyssä luettelossa olevien kaikkien naapurireitittimien pääkäsittelyosoittimia. Kuviossa 2 esitetyssä esimerkinomaisessa tilanteessa naapurireitittimien NR(1), NR(3) ja NR(m) vastaavat pääkäsitte-20 lyosoittimet HP(1), HP(3) ja HP(m) osoittavat etuliitteeseen 2 sitä kautta, että ne osoittavat osoitindataan Ptd(2). Siten näitä naapurireitittimiä voidaan käsitellä yhteisellä pääkäsittelyosoittimella ja nämä naapurireitittimet voidaan assosioida yh-co teisen pääkäsittelyosoittimen kanssa organisoimalla ne yhteiseen pääkäsittely- ° osoittimeen liittyväksi linkitetyksi luetteloksi. Nämä naapurireitittimien linkitetyt luet- S 25 telot ovat edullisesti dynaamisia, koska eri naapurireitittimiin liittyvät mainostuspro- ^ sessit voivat edetä eri nopeuksilla etuliitteiden pääluetteloa pitkin.

CC

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuk-m 35 sen ohjaamiseksi laitteen prosessori on järjestetty assosioimaan toistensa kanssa

LO

° naapurireitittimet, joiden pääkäsittelyosoittimet osoittavat samaan etuliitteeseen o ^ 30 etuliitteiden pääluettelossa, linkitetyn luettelon muodostamiseksi ja etuliitteen as- sosioimiseksi linkitettyyn luetteloon osoittavan luettelo-osoittimen kanssa. Kuviossa 2 esitetyssä esimerkinomaisessa tilanteessa naapurireitittimien NR(1), NR(3) ja 16 NR(m) vastaavat pääkäsittelyosoittimet HP(1), HP(3) ja HP(m) osoittavat etuliitteeseen 2 sitä kautta, että ne osoittavat osoitindataan Ptd(2). Siten nämä naapuri-reitittimet ovat tulleet organisoiduiksi linkitetyksi luetteloksi ja etuliite 2 on tullut assosioiduksi tähän linkitettyyn luetteloon osoittavan luettelo-osoittimen kanssa. Vain 5 yhtä yhteistä pääkäsittelyosoitinta tarvitsee käyttää naapureihin NR(1), NR(3) ja NR(m) liittyvien mainostusprosessien ohjaamiseksi, koska yhteiseen pääkäsittely-osoittimeen liittyvät naapurireitittimet on annettu linkitetyssä luettelossa. Siten naapurireitittimiä NR(1), NR(3) ja NR(m) käsitellään mainostusmenettelyssä ryhmänä.

10 Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty liittämään uusi etuliite etuliitteiden pääluettelon loppuun ja muodostamaan uusi indikaattorivektori tätä uutta etuliitettä varten uuden etuliitteen attribuuttien perusteella vasteena tilanteelle, jossa uusi etuliite ja sen attribuutit ovat tulleet vastaanotetuiksi yhdeltä naapurireitittimis-15 tä ja uusi etuliite on erilainen kuin mikään muu etuliitteiden pääluettelossa olemassa olevista etuliitteistä. Kuviossa 2 esitetyssä esimerkinomaisessa tilanteessa osoitindata Ptd(n+1) sisältää osoittimen Ptd_Pr(n+1) niihin muistialueisiin, jotka sisältävät uuden etuliitteen n+1 ja sen attribuutit. Osoitindatan Ptd(n) myötösuun-tainen osoitin Ptd_F(n) on nollaosoitin, koska etuliite n oli pääluettelossa viimeise-20 nä. Uusi etuliite n+1 lisätään datarakenteeseen asettamalla myötösuuntainen osoitin Ptd_F(n) osoittamaan muistialueeseen, joka sisältää uuden etuliitteen osoitindatan Ptd(n+1), asettamalla osoitindatan Ptd(n+1) vastasuuntainen osoitin osoit-co tamaan muistialueeseen, joka sisältää etuliitteen n osoitindatan Ptd(n), ja konstru- ° oimalla indikaattorivektori V(n+1) ja mahdollisesti myös käytäntötulokset PR(n+1, S 25 1),..., PR(n+1, 3) uudelle etuliitteelle n+1. Osoitindatan Ptd(n) myötösuuntainen ΪΙ osoitin Ptd_F(n) on asetettu olemaan nollaosoitin.

CC

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuk- LΓ) ^ sen ohjaamiseksi laitteen prosessori on järjestetty poistamaan etuliite etuliitteiden m ° pääluettelosta ja liittämään kyseinen etuliite etuliitteiden pääluettelon loppuun ja o ^ 30 muodostamaan uusi indikaattorivektori kyseistä etuliitettä varten etuliitteen attri buuttien perusteella vasteena tilanteelle, jossa yhtä tai useampia etuliitteen attribuuteista on muutettu. Kuviossa 2 esitetyn esimerkinomaisen tilanteen osalta ole 17 tetaan selvyyden vuoksi, että etuliitteen 2 attribuutteja on muutettu ja tästä syystä etuliite 2 ja sen attribuutit pitää mainostaa uudelleen asianomaisiin naapurireititti-miin. Tästä syystä osoitindatan Ptd(2), indikaattorivektorin V(2) ja käytäntötulokset PR(2, 1).....PR(2, 3) sisältävä datakenttä poistetaan nykyisestä paikastaan pää- 5 luettelossa, indikaattorivektori V(2) ja PR(2, 1 ):tä,..., PR(2, 3):ea vastaavat käytäntötulokset päivitetään ja päivitetty datakenttä lisätään pääluettelon loppuun. Mainitut poistamis- ja lisäämistoiminnot käsittävät seuraavat toimenpiteet: asetetaan myötösuuntainen osoitin Ptd_F(1) osoittamaan Ptd(3):een, asetetaan vastasuun-tainen osoitin Ptd_B(3) osoittamaan Ptd(1):een, asetetaan vastasuuntainen osoitin 10 Ptd_B(2) osoittamaan Ptd(n):ään, asetetaan myötösuuntainen osoitin Ptd_F(n) osoittamaan Ptd(2):een ja asetetaan myötösuuntainen osoitin Ptd_F(2) nollaosoit-timeksi. Pääkäsittelyosoittimet HP(1), HP(3) ja FIP(m) tai niitä kaikkia edustava yhteinen osoitin päivitetään osoittamaan Ptd(3):een. Sen sijaan, että käytäntötulokset päivitetään yllä kuvatun etuliitepäivityksen aikana, on myös mahdollista 15 asettaa käytäntötulos olemattomaan tilaan ja konstruoida ja tallentaa päivitetyt käytäntötulokset mainostusprosessin aikana. Kukin etuliitekohtainen datakenttä käsittää edullisesti luettelo-osoittimen, joka osoittaa niiden naapurireitittimien luetteloon, joiden pääkäsittelyosoittimet osoittavat kyseiseen etuliitteeseen. Yllä mainittu naapurireitittimien luettelo on edullisesti linkitetty luettelo. Osoitindata Ptd(2) 20 voi sisältää luetteloon kohdistuvan luettelo-osoittimen, joka indikoi, että ne naapu-rireitittimet, joiden pääkäsittelyosoittimet osoittavat Ptd(2):een, ovat NR(1), NR(3) ja NR(m). Näin löydetään suoraviivaisella tavalla ne pääkäsittelyosoittimet, jotka pitää päivittää osoittamaan Ptd(3):een, eikä ole mitään tarvetta tarkistaa kaikkia pääkäsittelyosoittimia niiden löytämiseksi, jotka pitää päivittää osoittamaan ^ 25 Ptd(3):een.

o i ^ On syytä huomioida, että kuviossa 2 esitetty datarakenne ei ole ainoa mahdollinen | vaihtoehto. Jos esimerkiksi mitään vastaavuusluetteloita ei käytetä, voidaan data- lo rakenne yksinkertaistaa sillä tavoin, että kukin tietoalkio V(i ,j), jossa i = 1,2, ..., n S ja j = 1,2, ..., m, on vain yksi bitti, koska tässä tapauksessa pääkäsittelyosoittimen o o 30 sijainti kykenee ilmaisemaan sen onko jokin tietty etuliite ja mahdollisesti myös sen attribuutit, joka/jotka on tarkoitus mainostaa, tullut/tulleet jo mainostetuiksi.

18

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty ylläpitämään VPN-kohtaisia (Virtual Private Network) pääluetteloita etuliitteistä ja ajamaan eri VPN:ien mainos-tusprosesseja rinnakkaisesti toisiinsa nähden ja yllä kuvattujen periaatteiden mu-5 kaisesti. Tässä tapauksessa kukin etuliite voi käsittää osoitteen, verkkomaskin pituuden ja reitin erottelijan (”RD”). Kuvion 2 mukaisia datarakenteita voidaan ylläpitää erillisesti eri VPN:iä varten.

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty ylläpitämään ryhmäkohtaisia 10 pääluetteloita naapurireitittimien esimääritettyjä ryhmiä varten ja ajamaan eri ryhmien mainostusprosesseja rinnakkaisesti toisiinsa nähden ja yllä kuvattujen periaatteiden mukaisesti. Kuvion 2 mukaisia datarakenteita voidaan ylläpitää erillisesti naapurireitittimien eri ryhmiä varten. Ryhmittämällä naapurireitittimet ja käsittelemällä ryhmiä rinnakkaisesti on mahdollista tehdä mainostus skaalattavaksi multi-15 prosessoriympäristöjä varten.

Keksinnön erään suoritusmuodon mukaisessa laitteessa reititysdatan mainostuksen ohjaamiseksi laitteen prosessori on järjestetty ylläpitämään osoiteperhekohtai-sia pääluetteloita etuliitteistä kunkin paikallisesti konfiguroidun VRF-instanssin (Virtual Routing and Forwarding) naapurireitittimiä varten ja ajamaan eri osoiteperhei-20 den mainostusprosesseja kussakin VRF-instanssissa rinnakkaisesti toistensa kanssa ja yllä kuvattujen periaatteiden mukaisesti. Kuvion 2 mukaisia datarakenteita voidaan ylläpitää erillisesti eri osoiteperheitä varten eri VRF-instansseissa.

CO

5 Käsittelemällä kunkin VRF-instanssin osoiteperheitä rinnakkaisesti on mahdollista

CvJ

^ tehdä mainostus skaalattavaksi multiprosessoriympäristöjä varten. Osoiteperhe o ,1 25 voi sisältää esim. IPV4-täsmälähetysreittejä, IPV4-VPN-reittejä, IPV6- x täsmälähetysreittejä tai PWE3-itselöytäviä reittejä (Pseudo-Wire Emulation Edge- to-Edge).

LO

O) g Kuvio 3 esittää vuokaaviona keksinnön erään suoritusmuodon mukaista menetel- ^ mää, joka on tarkoitettu ohjaamaan mainostusta, joka kohdistuu ensimmäisestä 30 reitittimestä sen naapurireitittimiin datansiirtoverkossa. Reititysdata käsittää etuliit- 19 teitä, jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta. Menetelmä käsittää sen, että: - vaiheessa 301 ylläpidetään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, 5 - vaiheessa 302 ylläpidetään indikaattorivektoreita siten, että kukin etuliite tu lee assosioiduksi indikaattorivektoreista yhden kanssa, missä kukin indi-kaattorivektori sisältää tietoalkion naapurireitittimistä kutakin varten ja tämän indikaattorivektorin kukin tietoalkio indikoi, onko tähän indikaattorivek-toriin assosioitua etuliitettä mainostettava tämän tietoalkion kanssa assosi- 10 oituun naapurireitittimeen, - vaiheessa 303 ylläpidetään naapurireitittimistä kutakin varten pääkäsittely-osoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän naapurireitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, missä mainittua pääkäsittelyosoitinta liikutetaan eteenpäin 15 etuliitteiden pääluettelossa silloin kun etuliitteitä mainostetaan pääkäsittely- osoittimen kanssa assosioituun naapurireitittimeen, ja - vaiheessa 304 määritetään kunkin naapurireitittimen osalta sen indikaattori-vektorin perusteella, joka on assosioitu sen etuliitteen kanssa, joka vastaa tähän naapurireitittimeen liittyvän pääkäsittelyosoittimen asemaa, tarvitsee- 20 ko tätä etuliitettä mainostaa tähän naapurireitittimeen vai ei.

” Keksinnön erään suoritusmuodon mukaisessa menetelmässä kunkin indikaattori- o ™ vektorin kukin tietoalkio käsittää:

CVJ

o i - ensimmäisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattori-vektoriin liittyvä etuliite sellainen etuliite, jota on mainostettava tähän tieto-

CL

^ 25 alkioon liittyvään naapurireitittimeen, ja o ΙΓ) o - toisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattorivektoriin δ ^ liittyvää etuliitettä tullut jo mainostetuksi tähän tietoalkioon liittyvään naapu rireitittimeen, 20 missä pääkäsittelyosoittimen asemaa vastaava etuliite päätellään vastaavaan naapurireitittimeen mainostettavaksi etuliitteeksi, jos ensimmäinen muuttuja indikoi, että tämä etuliite on tähän naapurireitittimeen mainostettava etuliite, ja toinen muuttuja indikoi, että tätä etuliitettä ei vielä ole mainostettu tähän naapurireititti-5 meen, ja menetelmä käsittää sen, että vasteena tämän etuliitteen mainostukselle tähän naapurireitittimeen toinen muuttuja asetetaan indikoimaan se, että tätä etuliitettä on jo mainostettu tähän naapurireitittimeen.

Keksinnön erään suoritusmuodon mukaisessa menetelmässä ylläpidetään yhtä tai useampia vastaavuusluetteloita siten, että kukin vastaavuusluettelo sisältää sellai-10 siä etuliitteitä, joiden attribuutit ovat samanlaisia jonkin ennalta määrätyn kriteerin osalta, ja vasteena tilanteelle, jossa pääkäsittelyosoittimen asemaa vastaava etuliite pitää mainostaa vastaavaan naapurireitittimeen, määritetään indikaattorivekto-rien perusteella, tarvitseeko vastaavaan naapurireitittimeen mainostaa yhtä tai useampia muita etuliitteitä, jotka ovat pääkäsittelyosoittimen asemaa vastaavan 15 etuliitteen sisältävässä vastaavuusluettelossa.

Lisäksi keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että: - pidetään kussakin vastaavuusluettelossa olevat etuliitteet keskinäisessä järjestyksessä, joka vastaa etuliitteiden keskinäistä järjestystä pääluettelossa, ja 20 - valitaan muista etuliitteistä yksi tai useampi niiksi etuliitteiksi, jotka ovat vas- taavuusluettelossa etuliitteiden keskinäisessä järjestyksessä sen etuliitteen o jäljessä, joka vastaa pääkäsittelyosoittimen asemaa.

i

CVJ

9 Keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että vastee- ^ na tilanteelle, jossa yhden etuliitteistä on päätelty olevan etuliite, joka pitää mai-

X

£ 25 nostaa yhteen naapurireitittimistä, suoritetaan tälle naapurireitittimelle spesifinen käytäntöfunktio siten, että tämä etuliite ja sen attribuutit ovat käytäntöfunktion syöt-cn o tösuureita, ja sallitaan tai estetään tämän etuliitteen mainostus tähän naapurireitit- ° timeen käytäntöfunktiolla saadun käytäntötuloksen perusteella.

Keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että: 21 - ylläpidetään käytäntöryhmiä siten, että kukin käytäntöryhmä sisältää sellaiset naapurireitittimet, jotka liittyvät samaan käytäntöfunktioon, - kutakin etuliitettä ja kutakin käytäntöryhmää varten tallennetaan käytäntötu-los, joka vastaa tätä etuliitettä, sen attribuutteja ja tähän käytäntöryhmään 5 liittyvää käytäntöfunktiota, ja - käytäntöfunktion suorittamisen sijasta käytetään tallennettua käytäntötulos-ta vasteena tilanteelle, jossa tämä etuliite tarvitsee mainostaa johonkin tähän ryhmään kuuluvaan naapurireitittimeen.

Käytäntötuloksen yllä kuvattu tallentaminen ja uusiokäyttö voidaan toteuttaa kaikil-10 le käytäntöryhmille tai vain sellaisille käytäntöryhmille, joissa naapurireitittimien lukumäärä ylittää ennalta määrätyn rajan.

Keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että naapurireitittimet, joiden pääkäsittelyosoittimet osoittavat samaan etuliitteeseen etuliitteiden pääluettelossa, assosioidaan toistensa kanssa linkitetyn luettelon muodosta-15 miseksi, ja käytetään yhtä yksittäistä osoitinta edustamaan kaikkien linkitetyssä luettelossa olevien naapurireitittimien pääkäsittelyosoittimia.

Keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että etuliitteiden pääluettelon loppuun liitetään uusi etuliite ja uudelle etuliitteelle muodostetaan uusi indikaattorivektori uuden etuliitteen attribuuttien perusteella vasteena 20 tilanteelle, jossa uusi etuliite ja sen attribuutit on vastaanotettu yhdeltä naapurirei- ” tittimistä ja uusi etuliite on erilainen kuin mikään muu etuliitteiden pääluettelossa o ™ olevista etuliitteistä.

CVJ

o i

Keksinnön erään suoritusmuodon mukainen menetelmä käsittää sen, että poiste-taan etuliite etuliitteiden pääluettelosta ja liitetään kyseinen etuliite etuliitteiden

CL

^ 25 pääluettelon loppuun ja muodostetaan etuliitteelle uusi indikaattorivektori etuliit- g teen attribuuttien perusteella vasteena tilanteelle, jossa yksi tai useampi etuliitteen o 5 attribuuteista on muutettu.

CVJ

Keksinnön erään suoritusmuodon mukaisessa menetelmässä etuliitteiden pääluet-telo on linkitetty luettelo.

22

Keksinnön erään suoritusmuodon mukainen tietokoneohjelma käsittää ohjelmistomoduuleja, jotka on tarkoitettu ohjaamaan reititysdatan mainostusta, joka kohdistuu ensimmäisestä reitittimestä sen naapurireitittimiin. Reititysdata käsittää etuliitteitä, jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitit-5 timen kautta. Ohjelmistomoduulit käsittävät tietokoneella suoritettavia käskyjä ohjelmoitavan prosessorin ohjaamiseksi: - ylläpitämään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, - ylläpitämään indikaattorivektoreita siten, että kukin etuliitteistä tulee assosi- 10 oiduksi indikaattorivektoreista yhden kanssa, jolloin kukin indikaattorivektori sisältää tietoalkion naapurireitittimistä kutakin varten ja tämän indikaattori-vektorin kukin tietoalkio indikoi sen, pitääkö tähän indikaattorivektoriin assosioitua etuliitettä mainostaa tämän tietoalkion kanssa assosioituun naa-purireitittimeen, 15 - ylläpitämään naapurireitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän naapurireitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pääluettelossa silloin kun etuliitteitä mainostetaan pääkäsittelyosoittimen kans-20 sa assosioituun naapurireitittimeen, ja - määrittämään, kunkin naapurireitittimen osalta, sen indikaattorivektorin pe- o rusteella, joka on assosioitu tähän naapurireitittimeen liittyvän pääkäsittely- c\i osoittimen asemaa vastaavan etuliitteen kanssa, tarvitseeko tätä etuliitettä cp mainostaa tähän naapurireitittimeen vai ei.

X

£ 25 Keksinnön erään suoritusmuodon mukainen tietokoneohjelmatuote käsittää tieto- koneluettavan välineen, esim. kompaktilevyn (”CD”), johon on koodattu keksinnön O) o erään suoritusmuodon mukainen tietokoneohjelma, δ

CVJ

23

Keksinnön erään suoritusmuodon mukainen signaali koodataan keksinnön erään suoritusmuodon mukaisen tietokoneohjelman määrittävän informaation kuljettamiseksi.

Yllä olevassa kuvauksessa esitettyjä spesifisiä esimerkkejä ei tulisi tulkita rajoitta-5 viksi. Tästä syystä keksintö ei rajoitu pelkästään yllä esitettyihin suoritusmuotoihin, vaan monet variantit ovat mahdollisia.

CO

δ c\j i

CVJ

o

X

cc

CL

m O) m o δ

CVJ

Claims

24

1. Laite (117) ensimmäisestä reitittimestä toisiin reitittimiin kohdistuvan reititysda-tan mainostuksen ohjaamiseksi, missä reititysdata käsittää etuliitteitä, jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta, ja laite 5 käsittää prosessorin, joka on järjestetty ylläpitämään etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, tunnettu siitä, että prosessori on lisäksi järjestetty: - ylläpitämään indikaattorivektoreita siten, että kukin etuliitteistä tulee assosioiduksi indikaattorivektoreista yhden kanssa, jolloin kukin indikaattorivektori 10 sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indikaattori- vektorin kukin tietoalkio indikoi sen, pitääkö tähän indikaattorivektoriin assosioitu etuliite mainostaa tämän tietoalkion kanssa assosioituun toiseen reitittimeen, - ylläpitämään toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka 15 osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, missä mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pääluettelossa silloin, kun etuliitteitä mainostetaan pääkäsittelyosoittimen kanssa assosioituun toiseen reitittimeen, ja 20. määrittämään, kunkin toisen reitittimen osalta, sen indikaattorivektorin pe- rusteella, joka on assosioitu tähän toiseen reitittimeen liittyvän pääkäsittely-S osoittimen asemaa vastaavan etuliitteen kanssa, tarvitseeko tätä etuliitettä C\J ctj mainostaa tähän toiseen reitittimeen vai ei. o i

2. Patenttivaatimuksen 1 mukainen laite, jossa kunkin indikaattorivektorin kukin X £ 25 tietoalkio käsittää: LO 't gj - ensimmäisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattori- o 5 vektoriin liittyvä etuliite vai eikö se ole sellainen etuliite, joka pitää mainos- C\J taa tähän tietoalkioon liittyvään toiseen reitittimeen, ja 25 - toisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattorivektoriin liittyvä etuliite jo vai eikö sitä ole vielä mainostettu tähän tietoalkioon liittyvään toiseen reitittimeen, ja jossa laitteessa prosessori on järjestetty määrittämään se, että pääkäsittelyosoit-5 timen asemaa vastaava etuliite pitää mainostaa vastaavaan toiseen reitittimeen, vasteena tilanteelle, jossa ensimmäinen muuttuja indikoi, että tämä etuliite on tähän toiseen reitittimeen mainostettava etuliite, ja toinen muuttuja indikoi, että tätä etuliitettä ei vielä ole mainostettu tähän toiseen reitittimeen, ja jossa prosessori järjestetty asettamaan, vasteena tämän etuliitteen mainostukselle tähän toiseen 10 reitittimeen, mainittu toinen muuttuja indikoimaan, että tämä etuliite on jo mainostettu tähän toiseen reitittimeen.

3. Patenttivaatimuksen 1 tai 2 mukainen laite, jossa prosessori on järjestetty ylläpitämään yhtä tai useampaa vastaavuusluetteloa siten, että kukin vastaavuusluette-lo sisältää sellaisia etuliitteitä, joiden attribuutit ovat samanlaisia jonkin ennalta 15 määrätyn kriteerin osalta, ja määrittelemään vasteena tilanteelle, jossa pääkäsitte-lyosoittimen asemaa vastaava etuliite pitää mainostaa vastaavaan toiseen reitittimeen, indikaattorivektorien perusteella se, tarvitseeko yksi tai useampia muita, pääkäsittelyosoittimen asemaa vastaavan etuliitteen sisältävässä vastaavuusluet-telossa olevia etuliitteitä mainostaa vastaavaan toiseen reitittimeen.

4. Patenttivaatimuksen 3 mukainen laite, jossa prosessori on järjestetty: - pitämään etuliitteet kussakin vastaavuusluettelossa keskinäisessä järjes- o tyksessä, joka vastaa etuliitteiden keskinäistä järjestystä pääluettelossa, ja i CVJ 9. valitsemaan yksi tai useampia muista etuliitteistä etuliitteiksi, jotka ovat vas- ^ taavuusluettelossa etuliitteiden keskinäisessä järjestyksessä pääkäsittely- X £ 25 osoittimen asemaa vastaavan etuliitteen jälkeen, m

5. Jonkin patenttivaatimuksista 1-4 mukainen laite, jossa prosessori on järjestetty o 5 suorittamaan vasteena tilanteelle, jossa etuliitteistä yhden on päätelty olevan etulii- CVJ te, joka pitää mainostaa yhteen toisista reitittimistä, tälle toiselle reitittimelle spesifinen käytäntöfunktio siten, että tämä etuliite ja sen attribuutit ovat kyseisen käy- 26 täntöfunktion syöttösuureita, ja sallimaan tai estämään tämän etuliitteen mainostus tähän toiseen reitittimeen käytäntöfunktion käytäntötuloksen perusteella.

6. Patenttivaatimuksen 5 mukainen laite, jossa prosessori on järjestetty ylläpitämään käytäntöryhmiä siten, että kukin käytäntöryhmä sisältää sellaisia toisia reitit- 5 timiä, jotka liittyvät samaan käytäntöfunktioon, laite on järjestetty tallentamaan kutakin etuliitettä ja käytäntöryhmistä ainakin yhtä koskevan käytäntötuloksen, joka vastaa tätä etuliitettä, sen attribuutteja ja tähän käytäntöryhmään liittyvää käytän-töfunktiota, ja prosessori on järjestetty käytäntöfunktion suorittamisen sijasta käyttämään tallennettua käytäntötulosta vasteena tilanteelle, jossa tämä etuliite pitää 10 mainostaa johonkin tähän käytäntöryhmään kuuluvaan toiseen reitittimeen.

7. Jonkin patenttivaatimuksista 1-6 mukainen laite, jossa prosessori on järjestetty assosioimaan toistensa kanssa ne toiset reitittimet, joiden pääkäsittelyosoittimet osoittavat samaan etuliitteeseen etuliitteiden pääluettelossa, linkitetyn luettelon muodostamiseksi, ja käyttämään yhtä yksittäistä osoitinta edustamaan kaikkien 15 linkitetyssä luettelossa olevia toisten reitittimien pääkäsittelyosoittimia.

8. Jonkin patenttivaatimuksista 1-7 mukainen laite, jossa prosessori on järjestetty liittämään uusi etuliite etuliitteiden pääluettelon loppuun ja muodostamaan uusi indikaattorivektori uutta etuliitettä varten uuden etuliitteen attribuuttien perusteella vasteena tilanteelle, jossa uusi etuliite ja sen attribuutit on vastaanotettu yhdeltä 20 toisista reitittimistä ja uusi etuliite on eri kuin mikään muu etuliitteiden pääluettelossa olevista etuliitteistä. CO

9. Jonkin patenttivaatimuksista 1 -8 mukainen laite, jossa prosessori on järjestetty ώ poistamaan jokin etuliite etuliitteiden pääluettelosta ja liittämään kyseinen etuliite -r- etuliitteiden pääluettelon loppuun ja muodostamaan uusi indikaattorivektori kyseis- x 25 tä etuliitettä varten etuliitteen attribuuttien perusteella vasteena tilanteelle, jossa CL yksi tai useampia etuliitteen attribuuteista on muutettu. σ>

10. Jonkin patenttivaatimuksista 1 -9 mukainen laite, jossa prosessori on järjestetty ™ ylläpitämään etuliitteiden pääluetteloa linkitetyn luettelon muodossa.

11. Reititin (101), joka käsittää: 27 - datansiirtoportit liitettäviksi datansiirtolinkkeihin, - prosessointijärjestelmän reititysprotokollan ylläpitämiseksi, ja - jonkin patenttivaatimuksen 1-10 mukaisen laitteen (117) kyseisestä reititti-mestä muihin reitittimiin kohdistuvan reititysdatan mainostuksen ohjaami- 5 seksi, missä reititysdata liittyy reititysprotokollaan ja käsittää etuliitteitä, jot ka liittyvät datansiirtoverkon alueisiin, joihin on pääsy kyseisen reitittimen kautta, missä mainittu prosessointijärjestelmä on järjestetty mainostamaan kyseisistä etuliitteistä yhtä tai useampaa kyseisistä muista reitittimistä yhteen tai useampaan 10 vasteena tilanteelle, jossa mainittu laite on määrittänyt, että nämä etuliitteet pitää mainostaa näihin muihin reitittimiin.

12. Patenttivaatimuksen 11 mukainen reititin, jossa prosessointijärjestelmä on järjestetty tukemaan ulkoista Border Gateway Protocol (eBGP) -protokollaa ja reititysdata käsittää ulkoisen Border Gateway Protocol -protokollan reititysdatan.

13. Patenttivaatimuksen 11 tai 12 mukainen reititin, jossa prosessointijärjestelmä on järjestetty tukemaan sisäistä Border Gateway Protocol (iBGP) -protokollaa ja reititysdata käsittää sisäisen Border Gateway Protocol -protokollan reititysdatan.

14. Jonkin patenttivaatimuksista 11-13 mukainen reititin, jossa prosessointijärjestelmä käsittää yhden tai useampia prosessoriyksiköitä ja laite on toteutettu pro- „ 20 sessoriyksiköistä yhdellä tai useammalla, δ C\J

^ 15. Jonkin patenttivaatimuksista 11-14 mukainen reititin, jossa prosessointijärjes- O telmä on järjestetty tukemaan Multi Protocol Label Switching (MPLS) -toimintoa. jr

16. Menetelmä ensimmäisestä reitittimestä toisiin reitittimiin kohdistuvan reititysda- lo tan mainostuksen ohjaamiseksi, missä reititysdata käsittää etuliitteitä, jotka liittyvät ^1" g 25 datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen kautta, ja me- o netelmä käsittää sen, että ylläpidetään (301) etuliitteiden pääluetteloa siten, että kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, tunnettu siitä, että menetelmä lisäksi käsittää sen, että: 28 - ylläpidetään (302) indikaattorivektoreita siten, että kukin etuliitteistä tulee assosioiduksi indikaattorivektoreista yhden kanssa, jolloin kukin indikaatto-rivektori sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indi-kaattorivektorin kukin tietoalkio indikoi sen, tuleeko tähän indikaattorivekto- 5 riin assosioitu etuliite mainostettavaksi tämän tietoalkion kanssa assosioi tuun toiseen reitittimeen, - ylläpidetään (303) toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle ti- 10 lalle, jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pääluettelossa silloin, kun etuliitteitä mainostetaan pääkäsittelyosoittimen kanssa assosioituun toiseen reitittimeen, ja - määritetään (304), kutakin toista reititintä koskien, tähän toiseen reitittimeen liittyvän pääkäsittelyosoittimen asemaa vastaavan etuliitteen kanssa as- 15 sosioidun indikaattorivektorin perusteella, pitääkö tätä etuliitettä mainostaa tähän toiseen reitittimeen vai ei.

17. Patenttivaatimuksen 16 mukainen menetelmä, jossa kunkin indikaattorivektorin kukin tietoalkio käsittää: - ensimmäisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattori- 20 vektoriin liittyvä etuliite vai eikö ole sellainen etuliite, joka on mainostettava tähän tietoalkioon liittyvään toiseen reitittimeen, ja CO δ ^ - toisen muuttujan sen seikan indikoimiseksi, onko tähän indikaattorivektoriin CVJ 9 liittyvä etuliite jo vai eikö sitä vielä ole mainostettu tähän tietoalkioon liitty- ^ vään toiseen reitittimeen, CC CL ^ 25 jolloin pääkäsittelyosoittimen asemaa vastaavan etuliitteen päätellään olevan sel- g lainen etuliite, joka pitää mainostaa vastaavaan toiseen reitittimeen, jos ensimmäi- o 5 nen muuttuja indikoi, että tämä etuliite on tähän toiseen reitittimeen mainostettava CVJ etuliite, ja toinen muuttuja indikoi, että tätä etuliitettä ei vielä ole mainostettu tähän toiseen reitittimeen, ja menetelmä käsittää sen, että vasteena tämän etuliitteen 29 mainostukselle tähän toiseen reitittimeen mainittu toinen muuttuja asetetaan indikoimaan, että tämä etuliite on jo mainostettu tähän toiseen reitittimeen.

18. Patenttivaatimuksen 16 tai 17 mukainen menetelmä, jossa ylläpidetään yhtä tai useampaa vastaavuusluetteloa siten, että kukin vastaavuusluettelo sisältää 5 sellaisia etuliitteitä, joiden attribuutit ovat samanlaisia jonkin ennalta määrätyn kriteerin osalta, ja vasteena tilanteelle, jossa pääkäsittelyosoittimen asemaa vastaavaa etuliitettä pitää mainostaa vastaavaan toiseen reitittimeen, määritetään indi-kaattorivektorien perusteella se, pitääkö vai eikö pidä vastaavaan toiseen reitittimeen mainostaa yhtä tai useampia etuliitteitä vastaavuusluettelosta, joka sisältää 10 pääkäsittelyosoittimen asemaa vastaavan etuliitteen.

19. Patenttivaatimuksen 18 mukainen menetelmä, jossa: - pidetään kussakin vastaavuusluettelossa olevat etuliitteet keskinäisessä järjestyksessä, joka vastaa etuliitteiden keskinäistä järjestystä pääluettelossa, ja 15. valitaan muista etuliitteistä yksi tai useampia sellaisiksi etuliitteiksi, jotka etuliitteiden keskinäisessä järjestyksessä ovat vastaavuusluettelossa sen etuliitteen jäljessä, joka vastaa pääkäsittelyosoittimen asemaa.

20. Jonkin patenttivaatimuksista 16-19 mukainen menetelmä, jossa vasteena tilanteelle, jossa yhden etuliitteistä on päätelty olevan etuliite, joka pitää mainostaa 20 yhteen toisista reitittimistä, suoritetaan tälle toiselle reitittimelle spesifinen käytän- ” töfunktio siten, että tämä etuliite ja sen attribuutit ovat käytäntöfunktion syöttösuu- o ™ reita, ja sallitaan tai estetään tämän etuliitteen mainostus tähän toiseen reitittimeen CVJ 9 käytäntöfunktiolla saadun käytäntötuloksen perusteella,

21. Patenttivaatimuksen 20 mukainen menetelmä, jossa: CL LO 25. ylläpidetään käytäntöryhmiä siten, että kukin käytäntöryhmä sisältää sellai- m o siä toisia reitittimiä, jotka liittyvät samaan käytäntöfunktioon, δ CVJ 30 - tallennetaan kutakin etuliitettä ja käytäntöryhmistä ainakin yhtä varten käy-täntötulos, joka vastaa tätä etuliitettä, sen attribuutteja ja tähän käytäntö-ryhmään liittyvää käytäntöfunktiota, ja - käytäntöfunktion suorittamisen sijasta käytetään tallennettua käytäntötulos- 5 ta vasteena tilanteelle, jossa tämä etuliite pitää mainostaa johonkin toiseen reitittimeen, joka kuuluu tähän käytäntöryhmään.

22. Jonkin patenttivaatimuksista 16-21 mukainen menetelmä, joka käsittää sen, että ne toiset reitittimet, joiden pääkäsittelyosoittimet osoittavat samaan etuliitteeseen etuliitteiden pääluettelossa, assosioidaan toistensa kanssa linkitetyn luettelon 10 muodostamiseksi ja käytetään yhtä yksittäistä osoitinta edustamaan kaikkien linkitetyssä luettelossa olevien toisten reitittimien pääkäsittelyosoittimia.

23. Jonkin patenttivaatimuksista 16-22 mukainen menetelmä, joka käsittää sen, että liitetään uusi etuliite etuliitteiden pääluettelon loppuun ja muodostetaan uusi indikaattori vektori uutta etuliitettä varten uuden etuliitteen attribuuttien perusteella 15 vasteena tilanteelle, jossa uusi etuliite ja sen attribuutit on vastaanotettu yhdeltä toisista reitittimistä ja uusi etuliite on erilainen kuin mikään etuliitteiden pääluettelossa olevista etuliitteistä.

24. Jonkin patenttivaatimuksista 16-23 mukainen menetelmä, joka käsittää sen, että poistetaan jokin etuliite etuliitteiden pääluettelosta ja liitetään kyseinen etuliite 20 etuliitteiden pääluettelon loppuun ja muodostetaan uusi indikaattorivektori kyseistä etuliitettä varten etuliitteen attribuuttien perusteella vasteena tilanteelle, jossa yhtä 0 tai useampia etuliitteen attribuuteista on muutettu. i CVJ

25. Jonkin patenttivaatimuksista 16-24 mukainen menetelmä, jossa etuliitteiden pääluettelo on linkitetty luettelo. CC CL ^ 25

26. Tietokoneohjelma ensimmäisestä reitittimestä toisiin reitittimiin kohdistuvan g reititysdatan mainostuksen ohjaamiseksi, missä reititysdata käsittää etuliitteitä, o 5 jotka liittyvät datansiirtoverkon alueisiin, joihin on pääsy ensimmäisen reitittimen CVJ kautta, ja tietokoneohjelma käsittää tietokoneella suoritettavia käskyjä ohjelmoitavan prosessorin ohjaamiseksi ylläpitämään etuliitteiden pääluetteloa siten, että 31 kullakin etuliitteellä on edeltäjä ja/tai seuraaja pääluettelossa, tunnettu siitä, että tietokoneohjelma käsittää tietokoneella suoritettavia käskyjä ohjelmoitavan prosessorin ohjaamiseksi: - ylläpitämään indikaattorivektoreita siten, että etuliitteistä kukin tulee assosi- 5 oiduksi indikaattorivektoreista yhden kanssa, jolloin kukin indikaattorivektori sisältää tietoalkion toisista reitittimistä kutakin varten ja tämän indikaattori-vektorin kukin tietoalkio indikoi sen, tuleeko tähän indikaattorivektoriin assosioitu etuliite mainostettavaksi tämän tietoalkion kanssa assosioituun toiseen reitittimeen, 10. ylläpitämään toisista reitittimistä kutakin varten pääkäsittelyosoitinta, joka osoittaa etuliitteistä siihen nimenomaiseen etuliitteeseen, joka on relevantti tähän toiseen reitittimeen liittyvän mainostusprosessin vallitsevalle tilalle, jolloin mainittua pääkäsittelyosoitinta liikutetaan eteenpäin etuliitteiden pääluettelossa silloin, kun etuliitteitä mainostetaan pääkäsittelyosoittimen kans- 15 sa assosioituun toiseen reitittimeen, ja - määrittämään, koskien kutakin toista reititintä, sen indikaattorivektorin perusteella, joka on assosioitu tähän toiseen reitittimeen liittyvän pääkäsittelyosoittimen asemaa vastaavan etuliitteen kanssa, pitääkö tätä etuliitettä mainostaa tähän toiseen reitittimeen vai ei.

27. Tietokoneohjelmatuote, joka käsittää ei-väliaikaisen tietokoneluettavan väli- neen, johon on koodattu patenttivaatimuksen 26 mukainen tietokoneohjelma, δ C\J i c\j o X cc CL m O) m o δ c\j 32