FI105737B - Datan reititys liikennöintiverkossa - Google Patents

Description

i 105737

Datan reititys liikennöintiverkossa Dataruttering I ett kommunikationsnätverk 5 Esillä oleva keksinnön kohteena on datan eli tiedon reititys liikennöintiverkossa. Erityisesti, vaikkakaan ei välttämättä, keksintö koskee menetelmää ja laitetta veloitustietojen keräämiseksi koskien Internet-käyttöä.

10 Tyypillisesti tietopalvelun tarjoajat (ISP; Information Service Providers) tarjoavat omia tietojaan ja interaktiivisia palvelujaan tilaajille ja antavat lisäksi tilaajille yhdyskäytäväpääsyn Internetiin ja tätä kautta tuhansiin palvelutarjoajiin ympäri maailman. Tilaajat 15 saavat myös pääsyn Internetiin ja tuhansiin pienempiin ISP:hin suoraan pienempien paikallisten ISP:iden kautta.

Internetiin kuuluu useita viestintälinkkejä ja -verkkoja, jotka on kytketty toisiinsa "reitittimien" 20 kautta. ISP:t vuokraavat tyypillisesti kaistanleveyksiä näissä linkeissä, verkoissa ja reitittimissä operaattoreilta, kuten teleliikenneoperaattoreilta ja siksi niillä on tarve kompensoida sijoituksiaan ja saada ·· voittoa siirtämällä kustannukset tilaajilleen.

25

Yleisesti ottaen suuret ISP:t laskuttavat tilaajiaan ajankäytön perusteella, esim. yhteysaikaan perustuvan kustannuksen perusteella, kun taloudellinen maksusuhde on muodostettu tilaajan ja ISP:n välille. Samalla 30 tavalla pienemmät! paikalliset ISP:t perustavat usein palveluhintojaan tilaajien Internetin käyttöaikaan. Pienemmät ISP:t joko eivät veloita yhteyksistä omiin palveluihinsa tai mikäli ne veloittavat, vaativat myös käyttäjältä että hän tekee jonkuntyyppisen taloudellisen 35 sopimuksen.

2 105737

Internet-käyttäjät tunnistetaan Internetissä Internet-protokolla (IP; Internet Protocol) osoitteiden avulla, jotka on varattu käyttäjille tai palvelun tarjoajille. Veloitettaessa käyttäjiä ei yleensä huomioida lähetetty-5 jen pakettien ja vastaanotettujen pakettien lukumäärää, eikä myös lähde- eikä noutopaketteja. Kuten mainittiin yllä, tänä päivänä käytetään kiinteitä, käytettyyn aikaan perustuvia tai paketti/tavumäärään perustuvia laskutusmekanismeja. Mekanismeja piirikytkentäisiä 10 kaistanleveysallokointia ja laskutusta varten suunnitellaan parhaillaan.

Useimmat piirikytkentäiset teleliikennejärjestelmät esim. tavanomaiset puhelinverkot, ATM-verkot jne.

15 pystyvät suorittamaan laskutuksen perustuen etäisyyteen (paikallis-/kaukopuhelut) ja perustuen siihen, että yhteys on varattu ja ylläpidetty koko puhelun ajaksi vaikkakin data, joka sisältää käydyn liikennöinnin, voi kulkea linkissä epäsäännöllisesti. Menetelmiä, joita 20 käytetään piirikytkentäistä teleliikennettä varten, ei kuitenkaan voida suoraan soveltaa pakettikytkentäiseen teleliikenteeseen, jota käytetään Internetissä, koska ei ole vastineita "piirille" ja "puhelun muodostamiselle".

• 25 Sellaisenaan Internet-käyttäjillä on vapaus päästä mihin tahansa Internetin osaan samalla kustannuksella riippumatta etäisyydestä pääsyosapuoleen. Toisella mantereella sijaitsevaan linkkiin kustannukset ovat tietysti paljon suuremmat kuin paikalliseen linkkiin. Täten toiselle 30 mantereelle suunnatun linkin kapasiteetti on usein hyvin rajoitettu. Tänä päivänä ei ole yksinkertaisia ratkaisu-* ja, jotka mahdollistavat ISP:n tai IAP:n laskuttaa enemmän niitä käyttäjiä, jotka käyttävät kaukolinkkejä enemmän kuin muut.

Keksinnön tarkoituksena on aikaansaada ja kerätä informaatiota palvelun tarjoajan tai vastaavan käyttämistä 35 3 105737 linkeistä, jotta saadaan etäisyyteen pohjautuvaa , informaatiota, joka koskee käyttäjän suorittamia yhteyksiä.

» 5 Esillä olevan keksinnön toisena tarkoituksena on käyttää linkkitila reititysprotokollainformaatiota määrittämään kuljetaanko tietyn hintaisen linkin kautta vai ei datapaketin matkalla Internetin kautta.

10 Esillä olevan keksinnön ensimmäisen näkökohdan mukaisesti aikaansaadaan menetelmä veloitusinformaation keräämiseksi koskien verkon käyttäjän pakettikytkentäisen dataverkon käyttöä, jossa menetelmässä: 15 verkon reitittimessä muodostetaan reititystaulukko, joka sisältää määränpääosoitteiden alueen joukon ja joukon vastaavia seuraavan hyppelyverkon solmuja; osoitetaan kustannusluokka ainakin yhdelle linkille tai solmulle dataverkossa; 20 osoitetaan .kullekin osoitealueelle reititystau- lukossa kustannusluokka riippuen linkeistä/solmuista, ja vastaavista kustannusluokista, joiden läpi paketin on kuljettava tiettyyn osoitteeseen alueen sisällä; vastaanotetaan datapaketti mainitulta verkon > · 25 käyttäjältä ja tunnistetaan sen määränpääosoite; määränpääosoitteen perusteella määritetään rei-titystaulukosta tähän liittyvä kustannusluokka; ja inkrementoidaan vastaava kustannusluokkalaskin.

30 Edullisesti menetelmään kuuluu määränpääosoitteen alueiden luokitus pienen ja suuren kustannuksen luokkiin.

Näiden luokkien konfigurointi voi. tämän jälkeen perustua yksinkertaiseen lähtevien linkkien listaukseen Internet-palvelun tarjoajalla sen sijaan, että luetellaan kaikki 35 mahdolliset määränpäät, esim. valtakunnallisella tasolla.

• · 4 105737

Useita välikustannusluokkia voidaan myös määrittää. Tällaiset laajennukset vaativat, että käytetään erillisiä paketti/tavulaskimia kutakin luokkaa varten.

5 Voidaan käyttää erillistä laskutusta lähtö- ja pääteverkkoyhteyksille, koska verkon pääsysolmu voi seurata liikennettä (TCP) mikä verkon puoli on aloittanut yhteyden. Tällaista ohjausta käytetään jo turvallisuussyistä palomuureissa. Edelleen voidaan 10 noudattaa UDP-liikennettä (User Datagram Protocol) (kuten palomuureissa) määrittelemällä, että tulevat UDP-paketit kuuluvat yhteyteen mikäli ne ovat peräisin osoitteesta, johon lähteviä paketteja on hiljattain lähetetty.

15

Keksinnön suoritusmuodoilla on se etu, että informaatio, joka koskee "määränpäätä", jonka käyttäjä on saavuttanut, voidaan luokitella, ja luokitus on suhteellisen lyhyt tehtävä. Voidaan suorittaa 20 laskutusta, joka perustuu todellisiin liikennekustannuksiin, joita aiheutetaan palvelun tarjoajalle, ja josta käyttäjää voidaan laskuttaa.

Yksinkertaisimmassa muodossa tarvitaan ainoastaan yksi . muistipääsy "suurkustannus"-lippujen noutamiseksi nor- • · m 25 maalien reititysten lisäksi. Lisäverkkoliikennettä ei synny.

Suurkustannus- ja pienkustannusmääränpäiden muodostus käyttää hyvin yksinkertaista linkkien listaa sen sijaan, 30 että lueteltaisiin pitkää ja usein muuttuvaa määränpää-listaa.

Ratkaisut voidaan toteuttaa paikallisesti yhdellä palvelun tarjoajalla ilman, että vastaavia toimenpiteitä 35 suoritetaan verkon muissa osissa.

5 105737

Keksintö soveltuu erityisen hyvin Internetiin, jossa . käyttäjä pääsee avoimeen Internetiin Internet-palvelun tarjoajan (ISP; Internet Service Provider) kautta. Edul-f lisesti reititystaulukko, joka sisältää osoitetut 5 kustannusluokat, on sovitettu verkkopääsypalvelimeen (NAS; Network Access, /Server) ISP:ssä, jonka kautta käyttäjä pääsee ISPTn paikallisverkkoon (LAN; Local Area Network).

10 On ymmärrettävää, että keksintöä voidaan soveltaa veloi-tusinformaation keräämiseksi, joka liittyy mihin tahansa pakettikytkentäiseen datapalveluun. Tähän kuuluu WWW-pääsy, sähköposti, Telnet, FTP jne.

15 Edullisesti muodostetaan "kartta" dataverkosta (tai verkon paikallisalueesta, eli "itsenäisestä" alueesta) käyttäen OSPF-protokollaa seuraavan hypyn valitsemiseksi kutakin määränpääosoitteiden ryhmää varten. Tunnistetun lyhimmän tien perusteella kustannusluokka allokoidaan 20 tälle tielle, ja täten siihen liittyvälle määränpääosoitteen alueelle.

Esillä olevan keksinnön toisen näkökohdan mukaisesti aikaansaadaan laite veloitusinformaation keräämiseksi, ? 25 joka koskee verkon_käyttäjän pakettikytkentäisen dataverkon käyttöä, johon laitteeseen kuuluu: reititin mainitussa verkossa, jossa on muisti, johon on talletettu-reititystaulukko, joka sisältää määränpääosoitteiden_alueen joukon ja joukon vastaavia ; 30 seuraavan hypyn verkkosolmuja; W · ........ L .

.· . ensimmäiset käsittelyvälineet, joilla osoitetaan kustannusluokka ainakin, yhdelle linkille tai solmulle dataverkossa; ja toiset käsittelyvälineet, jotka liittyvät mainit-35 tuun reitittimeen ja joilla osoitetaan kullekin osoite- ..... alueelle reititystaulukossa kustannusluokka riippuen linkeistä/solmuista!, ja vastaavista kustannusluokista, 6 105737 joiden läpi paketin on kuljettava osoitteeseen alueen sisällä; joka reititin on sovitettu käytössä vastaanottamaan datapaketin mainitulta verkon, käyttäjältä ja tunnis-5 tamaan sen määränpääosoitteen, ja määränpääosoitteen perusteella määrittämään reititystaulukosta tähän liittyvän kustannusluokan; ja johon laitteeseen edelleen kuuluu joukko laskimia, jotka vastaavat vastaavia kustannusluokkia ja elimet 10 kustannusluokkalaskimien inkrementoimiseksi määritetyn kustannusluokan perusteella.

Keksinnön ymmärtämiseksi paremmin ja sen osoittamiseksi, miten keksintöä voidaan toteuttaa seuraavassa viitataan 15 esimerkinomaisesti oheisiin kuviin, joissa: kuvio 1 on lohkokaavio järjestelmästä, jossa esitetään pääsymahdollisuudet Internetiin; kuvio 2 on lohkokaavio, jossa yksityiskohtaisemmin esitetään Internet-palvelutarjoaja kuvan 1 järjestel-20 mässä; kuvio 3 on virtauskaavio veloitusmenetelmästä kuvan 2 Internet-palvelun tarjoajan osalta.

. Kuviossa 1 esitetään yksi ainoa ISP 1, joka on kytketty 25 Internetiin 2. On ymmärrettävää, että tuhannet ISP:t ympäri maailmaa on kytketty Internetiin ja muodostavat pääsyn lukemattomille käyttäjille, joilla on pääsy Internetiin. Yhteys ISP-.n 1 ja Internetin 2 välillä tapahtuu digitaalisen Ethernet-siirtojohdon 3 kautta tai 30 muun suurnopeuksisen siirron kautta. Käyttäjä, joka toivoo pääsyä informaatioon ja/tai interaktiivisiin palveluihin, joita on tarjolla Internetissä ISP:stä 1 voi olla yksilö, joka pääsee Internetiin kiinteän päätteen 4 kautta. Pääte 4 on kytketty POTS-yhteyden 5 (Plain Old 35 Telephone System) kautta käyttäjän paikalliskeskukseen . ; (LE; Local Exchange) 6 tai siirtokeskukseen (TE; Transit

Exchange) 7 modeemin kautta (ei esitetty kuvassa 1).

i 7 105737 LE:t ja TE:t 6, 7 on kytketty toisiinsa keskusjohtojen 12 kautta. Keskuksesta (keskuksista) 6, 7 muodostetaan yhteys ISP:hen 1.

f --------- 5 On ymmärrettävää, että muut Internet-käyttäjät voivat päästä Internetiin 2 kiinteän liitännän 8 kautta yrityksen paikallisverkosta (LAN) 9 käyttäen ATM:aa tai vastaavaa. Pienissä yrityksissä 10 voi myös olla rajoitettu lukumäärä yhteyksiä Internetiin 2 10 puheluyhteyksien kautta vaihteen PBX (Public telephone Exchange) 11 kautta. Lisäksi digitaalisen solukkomaisen matkapuhelinverkon tilaajat 13, johon verkkoon kuuluu tukiasemia 14, matkapuhelinkeskus 15 ja yhteyksiä 16, 17, voi saada pääsyn Internetiin saman ISP:n 1 kautta.

15

Kuviossa 2 esitetään yksityiskohtaisemmin kuvan 1 ISP 1 ja sen yhteydet liikennöintiverkkoon ja Internetiin 2.

Tilaaja saa yhteyden ISP:n 1 verkkopääsypalvelimeen (NAS; Network Access Server) modeemipoolin 19 kautta, 20 ISDN- pääsyn 20 ^kautta, asymmetrisen datan tilaajalinjan (ADSL; asymmetric data subscriber line) yhteyden 21 kautta tai xDSL-yhteyden (ei esitetty) kautta, LE:ssä tai TE:ssä 6, 7 (nämä komponentit voivat olla . integroituja NAS:iin). NAS 18 toimii rajapintana • · 25 piirikytkentäiseen siirtoon teleliikennepuolella ja pakettikytkentäiseen siirtoon Internet-puolella näiden välillä. Tyypillisesti pisteestä pisteeseen protokolla (PPP; Point-to-Point Protocol - IETF RFC 1661) -yhteys muodostetaan tilaajapäätteen 4 ja NAS:n 18 välille. NAS 30 18 muodostaa myös datapakettien alkureitityksen kohti * näiden lopullisia määränpäitä.

ISP:hen 1 kuuluu tyypillisesti monta keskenään kytkettyä lisäreititintä 22, jotka voivat sijaita lähellä 35 toisiaan, tai jotka voivat sijaita maantieteellisesti . . erillään. Nämä reitittimet kuljettavat datapaketteja » · eteenpäin linkkeihin 23, jotka johtavat ISP:stä 8 105737 ulkoisiin verkkoihin. Linkkeihin voi kuulua paikallinen linkki paikallisverkkoon 24, kansallinen linkki kansalliseen verkkoon 25, kansainvälinen linkki naapurimaan kansalliseen linkkiin 26 ja mannerten 5 välinen linkki kansallisiin verkkoihin 27 toisessa maanosassa. ISP 1 voi myös olla linkitetty toisiin ISP:hin (jotka yleensä käyttävät ATM:aa), vaikkakaan näitä linkkejä ei ole esitetty kuviossa 2.

10 ISP:n 1 sisällä paikalliset Web-palvelimet 28 voi olla kytketty tiettyihin NAS:iin/reitittimiin paikallisverkossa (LAN). Nämä palvelimet toimivat Internet-sisällön tarjoajina. ISP:llä 1 on myös yksi tai useampi proxyserveri 29, jonka tehtävä on yleisesti 15 tunnettu, mutta jota joka tapauksessa selostetaan alla.

Datapaketti reititetään ISP:ssä 1 ja muualla Internetissä 2 määritetyn IP-osoitteen perusteella. Osoite on 32-bittinen osoite, joka on osoitettu isännille, jotka 20 ovat läsnä TCP/IP-Internetissä, ja muodostuu verkko- osasta ja isäntäosasta. Tämä jako edesauttaa tehokasta reititystä. Internet-käyttäjät tuntevat paremmin Domain-osoitteet, esim. "www.ericsson.co", vaikkakin nämä vastaavat IP-osoitteita joiden muunnos tehdään ISPrssä • « 25 1.

Jokainen Internetin 2 reititin, sisältäen myös ne reitittimet 22, joita ISP 1 ja NAS 18 ohjaavat, on varustettu n.k. reititystaulukoilla. Reititystaulukko 30 sisältää listan IP-osoiteryhmistä yhdessä vastaavien solmujen listan kanssa, eli reitittimet, isännät jne., jotka vastaavat datapaketin seuraavaa hyppelyä. Reititystaulukko voi olla seuraavan muotoinen: • « 9 105737 destgrpl nxthopl , destgrp2 nxthop2 5 destgrp3 nxthop3 destgrp4 nxthop4 jossa "destgrp#" tunnistaa IP-osoitteiden alueen ja "nxthop#" tunnistaa.reitittimen, joka on suoraan 10 kytketty reitittimeen, johon reititystaulukko on tallennettu. Kun datapaketti vastaanotetaan reitittimessä, reititystaulukosta etsitään, perustuen vastaavaan IP-osoitteeseen, seuraavan reitittimen tunnistamiseksi ketjussa.

15

Reititystaulukot eivät ole staattisia, vaan ne modifioidaan ennemminkin dynaamisesti Internetin fyysisen ja toimintarakenteen muutosten mukaisesti. Tietyllä destgrp:llä, reititin käyttää protokollaa nimeltään Avaa 20 Lyhin Tie Ensin (OSPF; Open Shortest Path First - IETF RFC 1583) nxthp:n määrittämiseksi perustuen informaatioon, joka on vastaanotettu reitittimen toimesta muilta.kytketyiltä reitittimiltä.

• ' -• · __ 25 Riippumatta siitä tosiasiasta, että reititystaulukko sisältää ainoastaan tietyn IP-osoitealueen seuraavan hypyn, reititin tarvitsee kuitenkin sisäisen "kartan" ympäröivästä Internet-alueesta määrittääkseen tämän seuraavan hypyn. Kun tutkitaan kuvan 2 ISP:tä 1, kartta, 30 jonka NAS 18 on muodostanut, voi sisältää ISP-verkon * yhdessä rajan ylittävien linkkien 23 kanssa. On siksi ymmärrettävää, että käyttäen tätä karttaa on mahdollista määrittää minkä typpisten linkkien läpi datapaketti, joka on suunnattu_._IP-osoitteeseen tietyllä 35 osoitealueella (destgrp#), kulkee tai todennäköisesti . ; kulkee läpi.

10 105737

Esillä olevaa keksintöä varten Internet-linkit luokitellaan kahteen kustannustyyppiin, suurkustannus- ja pien-kustannusryhmiin. Nämä määritetään kiinteässä listassa NAS:n 18 muistissa. Suurkustannuslinkit ovat ne linkit, 5 jotka kytkevät ISP-verkon ulkomaisiin verkkoihin 26, 27 kun toisaalta pienkustannusyhteydet kytkeytyvät paikallisiin ja kansallisiin verkkoihin 24, 25 ja muihin ISP:hin ja IAP:hin. ISP:n 1 sisällä linkit luokitellaan myös pienkustannuslinkeiksi. Kustannusluokat esitetään 10 kolmannessa sarakkeessa, joka liitetään reititystaulukkoon (osoitettu kuvassa 2 viitenumerossa 30) NAS:ssa 18, ja osoittavat kulkeeko datapaketti, joka on reititetty osoitteeseen, joka sisältyy destgrpriin suurkustannuslinkin kautta vai ei. Esimerkiksi: 15 _ destarpl__nxthool__High_ destgrp2 nxthopl Low destgrp3 nxthop3 Low destgrp4 nxthop4 Low 20 destgrp5 nxthop5 High

On ymmärrettävää, että destgrp:it voidaan myös jakaa edelleen ja verrata tavanomaisiin reititystaulukkoihin . sisältyviin, jossa tietyt aliryhmät liittyvät 25 suurkustannuslinkkeihin ja toiset eivät. Esim. destgrpl ja destgrp2 jakavat molemmat saman nxthop:n, mutta ne on luokiteltu eri tavalla taulukon kustannussarakkeessa.

Kuten on jo esitetty, tavanomaiset Internet-laskutusjär-30 jestelmät mahdollistavat tilaajan laskutuksen perustuen käytettyyn aikaan ja lähetettyjen pakettien lukumäärään. Jälkimmäinen suoritetaan käyttäen pakettilaskinta, joka sisältyy NAS:iin 18. Modifioiden reititystaulukon sarakkeeseen 3 sisältyvän informaation hyödyntämiseksi pari 35 laskinta on sisällytetty NAS:iin 18. Ensimmäinen laski-.· mistä 31 sisältää pakettien lukumäärän, joka on lähetetty NAS:n 18 toimesta ainakin yhden 11 105737 suurkustannuslinkin kautta, kun toinen laskin 32 sisältää muiden eteenpäin lähetettyjen datapakettien lukumäärän. On ymmärrettävää, että NASrissa 18 on v yksityiskohtaista informaatiota datapakettien 5 alkuperästä, eli tilaajatietoja, ja pystyy täten antamaan laskutusinformaatiota ISP:n laskutuskerääjään (ei esitetty kuvassa 2). Vaihtoehtoisesti NAS 18 voisi lähettää laskutusinformaatiota laskutuskerääjään, joka on osa puhelinverkosta.

10

Yllä esitettyä menetelmää esitetään edelleen kuvan 3 virtauskaaviossä""Taskeleet 100 - 107) .

Sen sijaan, että se käyttäisi OSPF-protokollakarttaa 15 destgrp -kustannusluokkien määrittämiseksi, NAS 18 voi käyttää "tyhmiä" pakettisiirtoja reitin seuraamiseksi Internetin kautta määränpäähän. Internet-protokollia, kuten ICMP (esitetään IETF - RFC 1393:ssa) ja joita hyödynnetään ohjelmissa, kuten TRACEROUTE, voidaan käyt-20 tää tätä tarkoitusta varten. Kuitenkin tämä sovellus synnyttää hieman lisäverkkoliikennettä joka kerta kun käyttäjä kytkeytyy uuteen palvelimeen Internetissä, ja aiheuttaa lisätoimintöja kunkin paketin yhteydessä. Hai-. toistaan huolimatta reitin seurantaa voidaan käyttää 25 mikäli linkkitilan reititysinformaatiota ei ole käytettävissä. Mikäli alun perin ei tiedetä päästäänkö määränpääosoitteeseen suurkustannuslinkin kautta, seurantaohjelma voi käynnistää seurannan tämän informaation tunnistamiseksi.

- *; 30

Proxyserverin 29 sovitus ISP:hen 1 on jo mainittu. Pro- - xyserveri 29 säilyttää Web-sivuja, jotka on alasladattu tilaajien toimesta tietyn ennalta määrätyn ajan. Proxyserverin 29 osoite on konfiguroitu tilaajan Web-selai- 35 tuessa siten, että kaikki Web-sivujen noudot menevät . ensin proxyserveriTTe 29. Serveri 29 tarkistaa muistiaan kunkin pyynnön osalta ja antaa pyydetyn sivun omasta 12 105737 muististaan mikäli se siinä sijaitsee. Muutoin proxyserveri 29 noutaa sivun Internetistä normaalilla tavalla.

5 Yllä selostettua laskutusmekanismia voidaan laajentaa koskemaan proxyserveriä 29. Erityisesti, mikäli tilaajan pyytämä Web-sivu ei jo sisälly proxyserverin 29 muistiin, noutopyyntöä analysoidaan yllä esitetyllä mekanismilla, ja tällöin tulee selväksi onko pyynnön 10 kuljettava suurkustannuslinkin kautta vai ei.

Proxyserveri 29 kerää informaation ja lähettää sen myöhemmin ISP:n laskutusjärjestelmään.

Mikäli on toivottavaa, että tilaajaa laskutetaan riippu-15 matta siitä, löytyykö pyydetty sivu proxyserverin 29 muistista vai ei, serveri 29 voi lisätä kustannuslipun kuhunkin Web-sivuun, joka on talletettu sen muistiin.

Näiden sivujen kustannukset voidaan tämän jälkeen lisätä tilaajan laskuun vaikkakin sivut todellisuudessa alasla-20 dattiin proxyserveriltä 29. Dokumentin hakukustannukset suurkustannuslinkistä voidaan vaihtoehtoisesti peittää jakamalla kustannukset kaikkien tilaajien välille, jotka alaslataavat sivun proxyserveriltä 29.

f 25 Erillistä laskutusta voidaan noudattaa koskien lähtö- ja pääte-TCP-yhteyksiä. Tämä on mahdollista, koska NAS 18 voi noudattaa TCP-tasoliikennettä selvittääkseen kumpi puoli on aloittanut yhteyden. Tällaista ohjausta käytetään jo turvallisuussyistä palomuureissa. Vastaavasti ·. 30 UDP-liikennettä voidaan seurata (jälleen kuten palomuu- • ^ --- reissä) tarkistamalla tulevia UDP-paketteja, jotka kuuluvat yhteyteen, ovatko ne peräisin osoitteesta, johon lähteviä paketteja on hiljattain lähetetty.

35 Palomuuri-järjestelmää voidaan käyttää ohjaamaan pääsyä maailmanlaajuiseen Internetiin, ja käyttäjä voi mahdollistaa tai estää pääsyn käyttäen aplettia, joka on i 13 105737 linkitetty laskutusjärjestelmään. Tässä esitettyjä ratkaisuja voidaan yhdistää tällaisiin rakenteisiin, mahdollistaen pääsyn monilla tasoilla: paikalliset , palvelimet, kansallinen pääsy, maanosapääsy, 5 kansainvälinen pääsy jne. Näiden tasojen konfigurointi perustuu tällöin pääsysolmusta lähtevien linkkien listaukseen sen sTj~äan, että lueteltaisiin kaikkia mahdollisia määränpäitä, esim. kansallisella tasolla. Palomuurilla tarkoitetaan, että datapaketit suodatetaan 10 tullessaan suojausjärjestelmään reitittimessä, joka on kytketty kahden verkon väliin määrittämään paketin sisällöstä onko se tyyppiä, jota voidaan lähettää toiseen verkkoon vai ei.

15 On ymmärrettävää, että ISP-verkkoa ja reitittimiä suojataan yleisesti sopivilla palomuureilla ja lähdeosoi-tesuodattimilla. Mikäli näitä ei käytetä, Internet-käyttäjät voivat mahdollisesti mullistaa reititysprotokollia tai ICMP-paketteja.......ISP-verkon sisällä olevien 20 palomuurien tulee kuitenkin pystyä päästämään läpi seurantaohjelmaa ja reititysprotokollapaketteja.

Alan ammattimies ymmärtää, että yllä esitettyjä suoritusmuotoja voidaan modifioida poikkeamatta esillä 25 olevan keksinnön piiristä. Esimerkiksi, vaikkakin modifioitua reititystaulukkoa, joka sisältää kustannusluokituksia, on esitetty siten, että se sisältyy ISP:n 1 NAS:iin 18, se voi vaihtoehtoisesti tai lisäksi olla sisällytetty yhteen tai useampaan . V 30 reitittimistä 22. "Talloin voidaan käyttää modifioitua laskutusjärjestelmää laskutusinformaation keräämiseksi useista hajautetuista laskimista. Toisen modifioinnin mukaisesti linkit voidaan luokitella useampaan kuin kahteen luokkaan (High ja Low), kuten on esitetty yllä.

35 Esimerkiksi kansallisia linkkejä voidaan luokitella välikustannuslinkeiksi (Medium Cost Links).

1ΰ57ώ/ 14

Yllä esitetty suoritusmuoto koskee tilaajien laskutusta lähtevien pakettien perusteella. Haluttaessa NAS 18 (tai toinen reititin 22) voi suorittaa laskutuksen tulevien datapakettien perusteella, perustuen paketin lähdeosoit-5 teeseen. Tämä aiheuttaa kuitenkin lisäkustannuksia, jotka suurin piirtein vastaavat yhden paketin reitityspäätöksiä.

« m

Claims (5)

15 105737

1. Menetelmä veloitusinformaation keräämiseksi koskien verkon käyttäjän (4) pakettikytkentäisen dataverkon (2) y 5 käyttöä, jossa menetelmässä verkon reitittimessä (1,18,22) muodostetaan reititystaulukko, joka sisältää määränpääosoitteiden alueen joukon ja joukon vastaavia seuraavan hypyn verkkosolmuja, tunnettu vaiheista, joissa: -------- 10 osoitetaan kustannusluokka ainakin yhdelle linkille (23) tai solmulle dataverkossa; osoitetaan kullekin osoitealueelle reititystau-lukossa kustannusluokka riippuen linkeistä/solmuista ja vastaavista kustannusluokista, joiden läpi paketin on 15 kuljettava osoitteeseen alueen sisällä; vastaanotetaan datapaketti mainitulta verkon käyttäjältä (4) ja tunnistetaan sen määränpääosoite; määränpääosöitteen perusteella määritetään rei-titystaulukosta tähän liittyvä kustannusluokka; ja 20 inkrementoidaan vastaava kustannusluokkalaskin (31,32).

2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että dataverkko on Internet (2) ja käyttäjä 25 pääsee Internetiin Internet-palvelun tarjoajan ISP (1) kautta.

3. Patenttivaatimuksen 2 mukainen menetelmä, tunnettu siitä, että reititystaulukko, joka sisältää osoitetut , ·. 30 kustannusluokat, on aikaansaatu Internet-palvelun •« _ ' ' tarjoajan (1) verkkopliäsypalvelimeen (NAS) (18) , jonka kautta käyttäjä pääsee Internet-palvelun tarjoajan ISP paikallisverkkoon.

4. Patenttivaatimuksen 2 tai 3 mukainen menetelmä, . tunnettu siitä, että reititystaulukko muodostetaan 16 105737 käyttäen OSPF-protokollaa seuraavan hypyn valitsemiseksi kutakin määränpääosoitteiden ryhmää varten, ja että tunnistetun lyhimmän tien perusteella kustannusluokka allokoidaan tälle tielle, ja täten siihen liittyvälle 5 määränpääosoitteen alueelle.

5. Laite veloitusinformaation keräämiseksi, joka koskee verkon käyttäjän pakettikytkentäisen dataverkon (2) käyttöä, johon laitteeseen kuuluu reititin (1,18,22) 10 mainitussa verkossa, jossa on muisti, johon on talletettu reititystaulukko, joka sisältää määränpääosoitteiden alueen joukon ja joukon vastaavia seuraavan hypyn verkkosolmuja, tunnettu siitä, että siinä on 15 ensimmäiset käsittelyvälineet, joilla osoitetaan kustannusluokka ainakin yhdelle linkille (23) tai solmulle dataverkossa; ja toiset käsittelyvälineet, jotka liittyvät mainittuun reitittimeen ja joilla osoitetaan kullekin osoite-20 alueelle reititystaulukossa kustannusluokka riippuen linkeistä/solmuista ja vastaavista kustannusluokista, joiden läpi paketin on kuljettava tiettyyn osoitteeseen alueen sisällä; joka reititin (1,18,22) on sovitettu käytössä • 25 vastaanottamaan datapaketin mainitulta verkon (2) käyttäjältä (4) ja tunnistamaan sen määränpääosoitteen, ja määränpääosoitteen perusteella määrittämään reititystaulukosta tähän liittyvän kustannusluokan; johon laitteeseen edelleen kuuluu joukko laskimia 30 (31,32), jotka vastaavat vastaavia kustannusluokkia ja .· välineet kustannusluokkalaskimien inkrementoimiseksi määritetyn kustannusluokan perusteella. 17 105737