FI115271B - Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa - Google Patents

Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa Download PDF

Info

Publication number
FI115271B
FI115271B FI20011114A FI20011114A FI115271B FI 115271 B FI115271 B FI 115271B FI 20011114 A FI20011114 A FI 20011114A FI 20011114 A FI20011114 A FI 20011114A FI 115271 B FI115271 B FI 115271B
Authority
FI
Finland
Prior art keywords
uplink
connection
host
critical
downlink
Prior art date
Application number
FI20011114A
Other languages
English (en)
Swedish (sv)
Other versions
FI20011114A0 (fi
FI20011114A (fi
Inventor
Mauri Saksio
Original Assignee
Nokia Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Corp filed Critical Nokia Corp
Priority to FI20011114A priority Critical patent/FI115271B/fi
Publication of FI20011114A0 publication Critical patent/FI20011114A0/fi
Priority to PCT/FI2002/000224 priority patent/WO2002098059A1/en
Priority to EP02708380A priority patent/EP1391079B1/en
Priority to DE60228830T priority patent/DE60228830D1/de
Priority to AT02708380T priority patent/ATE408283T1/de
Priority to CNB028093887A priority patent/CN1246994C/zh
Publication of FI20011114A publication Critical patent/FI20011114A/fi
Priority to US10/721,511 priority patent/US20040105390A1/en
Application granted granted Critical
Publication of FI115271B publication Critical patent/FI115271B/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0677Localisation of faults
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/26Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using dedicated tools for LAN [Local Area Network] management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663Performing the actions predefined by failover planning, e.g. switching to standby network elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Manufacture Of Iron (AREA)
  • Selective Calling Equipment (AREA)
  • Channel Selection Circuits, Automatic Tuning Circuits (AREA)
  • Communication Control (AREA)
  • Control Of Non-Electrical Variables (AREA)

Description

115271
MENETELMÄ JA JÄRJESTELMÄ NOPEAN ELPYMISPROSESSIN TOTEUTTAMISEKSI LÄHIVERKOSSA
KEKSINNÖN ALA
Esillä oleva keksintö liittyy paikallisverk-5 koihin (LAN). Erityisesti esillä oleva keksintö liittyy uuteen ja parannettuun menetelmään ja järjestelmään nopean palauttamisprosessin toteuttamiseksi paikallisverkossa.
10 KEKSINNÖN TAUSTA
Paikallisverkko (LAN) on ryhmä tietokoneita ja niihin liittyneitä laitteita, jotka jakavat yhteisen tietoliikenneyhteyden ja tyypillisesti jakavat yhden prosessorin tai palvelimen resursseja pienellä 15 maantieteellisellä alueella (esimerkiksi, toimistorakennuksessa, tietyissä osissa IP-taustaverkkoja tai verkkoelementtejä, kuten puhelinvaihteessa tai verkko-ohjaimessa) . Tässä yhteydessä paikallisverkko voi myös tarkoittaa arkkitehtuuria, joka käyttää niin kutsuttua 20 "vapaastikytketty multiprosessori" -arkkitehtuuria ja jossa sanomat prosessoreiden välillä välitetään Ether-netin kautta. Tämän tyyppinen arkkitehtuuri voidaan ·;· · toteuttaa, esimerkiksi, IP-vaihteissa, MSC- palvelimissa (Mobile Switching Center, MSC) tai verk-25 koelementeissä, kuten yhteyden käsittelypalvelimissa » · , (CPS) tai kotitilaajapalvelimessa, jota käytetään "kaikki IP" -arkkitehtuureissa kolmannen sukupolven ’·' matkaviestinverkoissa.
Tavallisesti palvelimella on sovelluksia ja 30 datatallennuslaitteita, jotka on jaettu usean tietoko-neenkäyttäjän tai keskusprosessoriyksikön (CPU: iden) , : välillä. Paikallisverkko voi palvella vain kahta tai <t| kolmea käyttäjää tai asiakasta (esimerkiksi kotiver- . kossa) tai tuhansia käyttäjiä. Informaatiota lähete- ,·· 35 tään kahden asiakkaan tai isäntäkoneen välillä käyttä- ;>t>: en reittejä ensimmäiseltä asiakkaalta toiselle asiak- 2 115271 kaalle. Nämä reitit muodostetaan käyttäen yhteyksiä (links, linkkejä) kahden verkkoelementin välillä. Tyypillisesti reitit muodostetaan etukäteen. Varmennetuissa verkoissa isännän tai asiakkaan ensimmäinen yh-5 teys ensimmäiseen verkkoelementtiin on kahdennettu, mikä mahdollistaa palauttamisen toiselle reitille ensimmäisen reitin vikatilanteessa.
Reititin on laite, tai joissain tapauksissa tietokoneohjelmisto, joka määrittää seuraavan verkko-10 pisteen, johon paketti on välitettävä sen matkalla kohteeseen. Reititin yhdistetään ainakin kahteen verkkoon ja se päättää, millä tavalla lähettää informaatiopaketin perustuen sen omaan sen hetkiseen ymmärtämykseen tilasta verkossa, johon se on yhdistetty. Rei-15 titin on usein sisällytetty osana verkkokytkimeen.
Kytkin on verkkolaite, joka valitsee reitin tai piirin datayksikön lähettämiseen seuraavaan määränpäähän. Kytkin voi myös sisältää reitittimen toiminnon, laitteen tai ohjelman, joka voi määrittää rei-20 tin ja erityisesti mihin seuraavaan verkkopisteeseen data olisi lähetettävä. Yleisesti kytkin on yksinkertaisempi ja nopeampi mekanismi kuin reititin, joka vaatii tietoa verkosta ja siitä, miten määritetään reitti.
; j 25 Suhteessa kerrosmaiseen avoimen järjestelmän (OSI) tietoliikennemalliin kytkin on tavallisesti lii- • · tetty kerrokseen 2, datayhteyskerrokseen. Kuitenkin uudemmat kytkimet myös toteuttavat kerroksen 3, verk-” kokerroksen, reititystoimintoja. Kerroksen 3 kytkimiä 30 kutsutaan myös joskus IP-kytkimiksi.
··- Tietokoneissa ja tietoliikennelaitteissa portti on yleensä tietty paikka, johon jokin muu laite fyysisesti kytketään, tavallisesti jonkin tyyppisellä pistorasialla ja pistokkeella. Yhteys (linkki) on fyy-• 35 sinen ja joissain käytöissä looginen yhteys kahden pisteen välillä. Yhteyden molemmat päät on tavallises-: ti kytketty porttiin.
3 115271 Tässä yhteydessä termi "isäntä" tarkoittaa mitä tahansa tietokonetta, jolla on täydellinen kaksisuuntainen pääsy muihin tietokoneisiin verkossa. Isännällä on erityinen "paikallis- tai isäntänumero", 5 joka yhdessä verkkonumeron kanssa muodostaa sen uniikin osoitteen. "Isäntä" on solmu verkossa.
Verkon toiminnan ylläpitämiseksi on huolehdittava siitä, että kaikki olennaiset elementit ovat toiminnassa. Vikatilanteiden hallinta osana verkon 10 hallintaa parantaa verkon luotettavuutta, tarjoten täten verkon ylläpitäjälle ja verkolle itselleen työkalut vikatilanteiden nopeaan tunnistamiseen ja korjaamiseen. Vikatilanteiden hallinnan vastuu on järjestää asiat siten, että ongelmat ja keskeytykset ovat näky-15 vissä käyttäjille niin vähän kuin mahdollista.
Laitteet verkossa voivat lähettää ilmoituksen kriittisestä tilanteesta joka kerta, kun vikatilanne esiintyy (lokitallennus). Esimerkkejä kriittisestä tilanteesta ovat laitteen uudelleenkäynnistys tai vaste, 20 joita jää vastaanottamatta laitteelta. Useimmissa tapauksissa vikatilanteiden hallinta perustuen pelkästään tämäntyyppiseen informaatioon ei anna riittävää ·’· kuvaa verkon tilasta. Esimerkiksi, kun jokin laite on : vioittunut, se ei aina pysty lähettämään siitä ilmoi- ... : 25 tusta.
• · . Verkkolaitteelta voidaan säännöllisesti kysyä , niiden tilaa (pollaus). Tämäntyyppiset kyselyt antavat
• · I
] ’ mahdollisuuden tunnistaa vikatilanteet suhteellisen ’· ’ nopeasti. Kuitenkin ne vaativat verkon kapasiteettia 30 todelliselta käytöltä. Näin ollen joudutaan tasapai-,, ;* nottelemaan tunnistustarkkuuden ja käytettävän verkko- : : kapasiteetin välillä, ts. mitä suurempi tunnistustark- , kuus halutaan, sitä suurempi osa verkon siirtokapasi teetista vaaditaan. Muut asiat, joilla on vaikutusta , ’ 35 kyselyvälin valintaan, ovat tarkkailtavien laitteiden : 'lukumäärä ja käytettävien yhteyksien kapasiteetti.
» > « 4 115271
Kun vikatilanne tunnistetaan, vika on tarkkaan paikannettava ja eristettävä muusta verkosta vian aiheuttaman häiriön estämiseksi. Verkko on konfiguroi-tava tai muutettava siten, että komponentin eliminoin-5 nin vaikutukset verkon toiminnalle minimoidaan. Lopulta verkko resetoidaan korjaamalla tai muuttamalla vialliset komponentit.
Kuitenkin on olemassa tilanteita ja verkkoratkaisuita, joissa yllä mainitut menetelmät vikati-10 lanteiden hallintaan ja ennen kaikkea vikatilanteiden tunnistamiseen eivät sovellu, koska vikatilanteet on tunnistettava viiveettä. Esimerkiksi verkkoelementin tai IP-verkon sisäisessä verkkorakenteessa kahden pis-toyksikön yhdistävän yhteyden vikatilanne voi aiheut-15 taa ongelmia olemassa olevaan puheluun tai reaaliaikaiseen datayhteyteen, jolloin vika on tunnistettava hyvin nopeasti, jotta puhelu tai yhteys ei keskeytyisi ja jotta käyttäjät eivät huomaisi vikaa.
Standardimenetelmä varmennetussa paikallis- 20 verkossa on käyttää Spanning Tree -protokollaa (STP) tai jotain toimittajaspesifistä ratkaisua. Spanning
Tree -protokolla ja algoritmi kehitettiin IEEE:n (In- :* stitute of Electrical and Electronics Engineers) to- , · imesta. Nykyään IEEE yrittää toteuttaa parannuksia I 25 Spanning Tree -algoritmiin verkon palautumisajan pie- : nentämiseksi. Tavoitteena on päästä 30 - 60 sekunnista * * alle 10 sekuntiin linkin vikaantumisen tai tilamuutoksen jälkeiseen palautumiseen. Kuitenkin johtuen pitkästä palautumisajasta, STP ei sovellu ympäristöihin, 30 joissa vaaditaan nopeaa (maksimissaan muutaman sekunnin) palautumista.
,· Vaihtoehtoinen ratkaisu on, että jokainen IP- isäntä monitoroi, että sillä on toimiva yhteys johon-: kin kriittiseen osaan LAN:ssa (tyypillisesti tämä on 35 reititin, joka kytkee isännän ulkoiseen IP-verkkoon).
,· Yksinkertainen menetelmä monitoroinnin toteuttamiseksi on käyttää ICMP ECHO (ping) -sanomia, jotka lähetetään 5 115271 reitittimeen ja joihin odotetaan vastausta. ICMP on sanomaohjaus- ja virheraportointiprotokolla isäntäpal-velimen ja internetiin vievän yhdyskäytävän välillä.
ICMP käyttää internetprotokolla-datarakennetta, mutta 5 sanomat käsitellään IP-ohjelmistolla eivätkä ne ole välittömästi näkyvillä sovelluksen käyttäjälle.
Suurimpana ongelmana standardissa STPrssä on sen mahdollinen hidas palautus (palautus voi kestää useita kymmeniä sekunteja, jonka aikana osa tai koko 10 LAN ei kuljeta liikennettä). Toimittajakohtaiset ratkaisut ovat paljon nopeampia, mutta ne edellyttävät, että kaikki kriittiset laitteet (pääasiassa LAN-kytkimet) hankitaan yhdeltä toimittajalta.
Lisäksi ICMP ECHO -menetelmässä on joitain 15 ongelmia: sitä voidaan käyttää vain yhteyksillä, joilla on IP-osoite. Tällöin tätä menetelmää ei voida käyttää, jos on varmennettu LAN-portti, jolla ei ole sidottua IP-osoitetta (esimerkiksi portti on vain valmiustilassa ja sitä voidaan käyttää ensisijaisen LAN-20 portin vikatilanteen yhteydessä). ICMP ECHO -sanomat aiheuttavat ylimääräistä kuormaa LAN:iin ja erityisesti reitittimeen (tai muuhun laitteeseen, jota isäntä haluaa pingata). Näin ollen ei ole mahdollista monito-i roida yhteyden toimintaa jatkuvasti, vaan aika ajoin, ,, : 25 esimerkiksi kerran viidessä sekunnissa. Jotkin ECHO- . sanomat voidaan menettää johtuen ruuhkasta ja täten . palauttaminen voidaan käynnistää vain muutaman ’ vastaanotetun sanoman jälkeen. Tämän seurauksena, '·* * vaikkakin palauttaminen itsessään voi olla hyvin no- 30 pea, vikatilanteen tunnistaminen on edelleen melko hi dasta ja kestää useista sekunneista noin 20 sekuntiin.
KEKSINNÖN YHTEENVETO
J Esillä oleva keksintö liittyy menetelmään ja 35 järjestelmään vikatilanteen palauttamiseksi varmenne- tussa puumaisessa paikallisverkossa. Tässä yhteydessä puumaisuus tarkoittaa, että verkossa ei ole suljettuja 6 115271 silmukoita. Puu on suunnattu ei-syklinen verkko. Keksintöä käytetään määrittämään jotkin LAN-porteista, jotka ovat, esimerkiksi, käytössä kytkimen yhdistämiseksi IP-reitittimeen, kriittisiksi. Vastaavasti jot-5 kin LAN-porteista, joita käytetään IP-isäntien kytkemiseen mainittuun kytkimeen, määritetään riippuviksi kriittisistä yhteyksistä. Jos kriittinen LAN-portti tai vastaava yhteys havaitaan toimimattomaksi, esim. kantoaaltoa ei havaita, kaikki LAN-portit tai vastaa-10 vat yhteydet, jotka riippuvat siitä, ilmoitetaan toimimattomiksi. Ilmoitus tehdään yhteystasolla tavalla, joka mahdollistaa laitte(id)en tai porttien, jotka on kytketty yhteyden toiseen päähän, havaitsevan, että linkki ei ole käytössä enää liikenteen kuljettamiseen.
15 Näin ollen nettovaikutus on, että tieto vikatilanteesta verkon ylemmällä tasolla etenee hyvin nopeasti alas isäntälaitteille mahdollistaen täten nopean palauttamisen.
Esillä oleva keksintö voi mahdollistaa huo-20 mättävän nopean vikatilanteen tunnistamisen kestäen noin sekunnin, jopa alle. Tästä johtuen palauttamisai-kaa voidaan vähentää merkittävästi. Lisäksi vikatilanteen tunnistus esillä olevan keksinnön mukaisesti ei • kuormita LAN:ia, vaikkakin kuorman vähentäminen ei ιοί 25 dennäköisesti ole merkittävä. Lisäksi esillä olevan : keksinnön käyttäminen ei vaadi, että on olemassa IP- osoite sidottuna kaikkiin portteihin (yhteyksiin), joita tarkkaillaan.
Esillä oleva keksintö myös poistaa ICMP ECHO 30 -mekanismin ongelmat siinä mielessä, että ICMP ECHO -mekanismissa on reitin päästä päähän verifiointi, kun taas keksinnössä voidaan taata, että fyysinen yhteys isäntäkoneelta ulkoiseen IP-verkkoon tai päinvastoin : on käytössä.
35 Lisäksi esillä oleva keksintö voidaan toteut- ’ taa siten, että se on yhteensopiva nykyisiin LAN- » 7 115271 kytkimiin. Syy tähän on, että keksinnöllinen mekanismi ei vaadi mitään protokollaa LAN-kytkimien välillä.
KUVALUETTELO
5 Oheiset piirustukset, jotka esitetään keksin nön selventämiseksi ja jotka muodostavat osan selitystä esittävät keksinnön sovelluksia ja yhdessä selityksen kanssa auttavat keksinnön periaatteiden selvittämisessä. Piirustuksissa: 10 Kuvio 1 on lohkokaavio, joka esittää esillä olevan keksinnön erään sovelluksen mukaista verkkorakennetta, ja
Kuviot 2a-2b kuvaavat esillä olevan keksinnön erään sovelluksen mukaisen verkkoelementin rakennetta 15 yksityiskohtaisemmin.
KEKSINNÖN YKSITYISKOHTAINEN SELITYS
Seuraavaksi viitataan yksityiskohtaisemmin esillä olevan keksinnön sovelluksiin, joiden esimerk-20 kejä esitetään oheisissa piirustuksissa.
Kuviossa 1 kuvataan varmennettu LAN, joka on topologialtaan puumainen. Termi "redundant" tarkoittaa, että isäntäyhteys on kahdennettu, jotta voidaan , vaihtaa aktiiviselta linkiltä Lii valmiustilassa ole- 25 vaan linkkiin LI2 yhteyden tai reitin vikatilanteessa.
‘ Lisäksi kuviossa 1 on yksi aktiivinen yhteys (liiken- * nevirta) kuvattuna katkoviivalla. Tämä yhteys on muo- : ’ dostettu Host l:n ja reitittimen Rl välille. On huo mattava, että tässä esimerkissä LAN-topologia on sel-30 lainen, että LAN-kytkimiä on ainakin kahdessa asteessa.
»
Jos jokin ensimmäisen asteen LAN-kytkimistä SW1, ..., SW6 on vikaantunut, vika 1, tai on kytketty pois päältä huollon tai vastaavan vuoksi, ei synny ; ; 35 suurta ongelmaa, koska isännät Host 1, ..., Host 9 on : kytketty suoraan ensimmäisen asteen LAN-kytkimiin ja 8 115271 ne voivat tunnistaa itse, milloin yhteys/LAN-portti siirtyy yhteys ylös -tilasta yhteys katkaistu-tilaan. Palauttaminen voidaan alustaa välittömästi, kun LAN-ohjainohjelmisto isäntälaitteessa huomaa yhteys alas -5 tilanteen. Jos jokin toisen asteen LAN-kytkimistä SW7, SW8 on vikaantunut, vika 2, tilanne on sama kuin jos yhteys vastaavaan reitittimeen tai yhteys ensimmäisen asteen ja toisen asteen LAN-kytkimen välillä on vikaantunut; ongelmana on, että koska isännät eivät ole 10 suoraan kytketty toisen asteen LAN-kytkimeen, ne eivät suoraan tunnista vikatilannetta. Tämä johtuu siitä, että yhteys isäntälaitteesta ensimmäisen asteen LAN-kytkimeen on yhteys ylös -tilassa. Palautuminen käynnistyy vain, kun isäntä havaitsee, että reititin ei 15 vastaa ICMP ECHO -sanomiin. Mutta, kuten mainittiin yllä, tämä ei ole paras ja nopein tapa käynnistää pa-lauttamisprosessia.
Seuraavassa kuvataan keksinnön idea. Vikaantuneessa toisen asteen LAN-kytkimessä SW7 on määritet-20 ty, että LSW7 reitittimeen Rl, jota kutsutaan ylös-yhteydeksi, on kriittinen yhteys ja niin kutsutut alas-yhteydet LSW1, LSW3, LSW5 ensimmäisen asteen LAN-. kytkimiin SW1, SW3, SW5, ovat riippuvia kriittisestä : ylös-yhteydestä LSW7. Näin ollen, jos ylös-yhteys LSW7 » : 25 vikaantuu, kaikki alas-yhteydet LSW1, LSW3, LSW5 ase- » , tetaan katkaistu-tilaan. Vastaavasti ensimmäisen as teen LAN-kytkimissä SW1, SW3, SW5, yhteydet LSW1, LSW3, LSW5 toisen asteen LAN-kytkimeen SW7 on määritelty kriittisiksi ja yhteydet Lii, L2i, L3i, L4i, L5i, 30 L6i, L7X, L8i, L9i isäntiin 1, 2, 9, alas-yhteydet määritetään riippuviksi ylös-yhteyksistä LSW1, LSW3, : LSW5. Nettotulos on, että jos toisen asteen LAN-kytkin t tai sen linkki reitittimeen vikaantuu, vika 2, yhteys katkaistu-tila etenee isäntälaitteisiin Host 1, , ' 35 Host 9. Sama tapahtuu, jos yhteys ensimmäisen asteen : ; : ja toisen asteen LAN-kytkimen välillä vikaantuu. Näin 1 ! ollen isännät tulevat hyvin nopeasti tietoisiksi vika- 9 115271 tilanteesta LANrssa ja voivat aloittaa palauttamisen välittömästi.
Eräs esimerkki palauttamisesta on, että isäntä siirtyy ennalta määrättyyn oletustilaan. Tämä to-5 teutuu, jos varmentava ylös-yhteys, esim. yhteys Ll2 isännälle 1 on katkaistu-tilassa. Esimerkiksi kotiti-laajapalvelin, mahdollinen esimerkki isäntä 1 laitteelle, ratkaisee tietyn käyttäjän profiilia ja tarvitsee yhteyttä muuhun verkkoelementtiin (ei esi-10 tetty) reitittimen Rl, R2 takana. Jos molemmat yhteydet Lii / Ll2 ovat katkaistu-tilassa, oletus tässä esimerkissä on, että isäntä 1 käyttää ennalta määrättyä oletusprofiilia mainitulle käyttäjälle. Ainoa tärkeä tekijä on, että isännälle ilmoitetaan niin pian 15 kuin mahdollista aktiivisen ja varmentavien yhteyksien yhteys alas -tilanteesta.
Edelleen on huomattava, että vaadittavat muutokset toteutetaan LAN-kytkimiin, vaikkakin yhteistyö isäntäohjelmiston kanssa on tarpeen. Isäntä siirtää 20 kaiken LAN-liikenteen varmentavaan LAN-porttiin, jos sillä . hetkellä käytettävä LAN-portti siirtyy katkaistu-tilaan. Lisäksi on huomattava, että LAN-:* kytkintä kohden voi olla useampi kuin yksi kriittinen • yhteys ja että yhteys voi riippua nollasta, yhdestä : 25 tai useammasta kriittisestä yhteydestä. Jos yhteys ; riippuu useammasta kuin yhdestä kriittisestä yhteydes- $ . tä, yhteys asetetaan katkaistu-tilaan, jos jokin kriittisistä yhteyksistä on katkaistu-tilassa.
Vikaantuneen yhteyden tilanteessa LAN-kytkin 30 tai reititin korjataan ja asetetaan toimintaan ja :* kaikki siihen kytketyt portit asetetaan yhteys ylös - ' tilaan, jos muuta ei määritetä jollain hallintaoperaa- ··, tiolla. Tämän seurauksena kaikki siitä riippuvat yh- * teydet myös asetetaan yhteys ylös -tilaan ellei muuta » . 35 määrätä hallintatoiminnoilla. Tämä prosessi on hyvin ’ ‘ paljon samanlainen kuin vikatilanne, jossa isännille “i ilmoitetaan vikatilanteesta.
10 115271
Yllä kuvattua keksinnöllistä mekanismia voidaan käyttää myös ilmoittamaan isännille tai LAN-kytkimille, jos yhteyden lähetyssuunnassa on jokin vialla. Ideana on, että normaalisti laite ei tiedä, 5 lähettääkö se oikein tai vastaanottaako vastaanottava laite oikein. Kuitenkin on mahdollista ajatella yhteyttä itsestään riippumattomana ja muuttaa yhteyden tilaa katkaistu-tilaan, jos huomataan, että laite tai yhteyden toinen pää ei vastaanota tai lähetä oikein, 10 ts. on liikaa CRC-(säännöllisen redundanssin tarkisteen) virheitä, viallisia kehyksiä jne.
Kuviossa 2a kuvataan karkea esimerkki LAN-kytkimen rakenteesta esillä olevan keksinnön erään sovelluksen mukaisesti. Kuviossa 2b kuvataan karkea esi-15 merkki isäntä- tai CPU-yksikön rakenteesta esillä olevan keksinnön erään sovelluksen mukaisesti.
Molemmissa esimerkeissä on Ethernet-ohjain tai Ethernetin fyysisen kerroksen lähetinvastaanotin EC kytketty verkkoelementtiin itseensä. Ethernet-20 ohjain EC jaetaan edelleen ainakin kahteen komponenttiin tai moduuliin, jotka luonnollisesti voivat olla sama piiri. Nämä modulit ovat Media Access Controller MAC ja fyysisen kerroksen laite PHY. Mediapääsykerros kommunikoi suoraan verkkosovitinkortin kanssa ja vas-t. 25 taa virheettömän datan välittämisestä kahden tietoko- . neen välillä. Fyysisen kerroksen laite PHY toteuttaa » · saman yleisfunktion kuin lähetinvastaanotin tyypillisessä Ethernet-järjestelmässä.
Tyypillisessä verkkoyhteydessä datapäätelai-30 te, LAN-kytkin, isäntä- tai CPU-laite (tietokone) si-sältää Ethernet-liitännän EC, joka generoi ja lähettää Ethernet-kehyksiä, jotka kuljettavat dataa verkkoon-kytkettyjen tietokoneiden välillä. Liitäntä tai tois-tinportti voidaan myös suunnitella sisältävän PHY-35 elektroniikan sisäisesti. Esillä olevassa keksinnössä : ; : Ethernet-ohjain EC on suunniteltu monitoroimaan aktii- ;··· visen yhteyden tilaa. Kun Ethernet-ohjain on huomannut 11 115271 yhteys alas -tilanteen, se "lähettää" tietoa tilanteesta alaspäin asettamalla alas-suunnan yhteyden katkaistu-tilaan. Kun Ethernet-ohjain isäntälaitteessa huomaa yhteys alas -tilanteen aktiivisella yhteydellä, 5 se ilmoittaa isäntäohjelmistolle ja palauttaminen voidaan aloittaa.
Kuviossa 2a kuvataan N-portin implementointi yhteen LAN-kytkimeen. Ethernet-ohjain EC käsittää n paria Media Access Controller MAC -fyysisen kerroksen 10 laitteita PHY. Fyysisen kerroksen laitteet on kytketty ohjauslogiikkaan, joka tyypillisesti voidaan toteuttaa mikroprosessorilla PHY-laitteiden tilan monitoroimi-seksi ja ohjaamiseksi.
PHY-laitteiden olennainen ominaisuus on, että 15 ne sisältävät tai tarjoavat informaatiosignaalin ja/tai rekisterin, joka informoi yhteyden tai portin tilan. Lisäksi on hyödyllistä, jos informaatiota voidaan monitoroida käyttämällä ohjelmistoa. Lisäksi PHY-laite voi tarjota mainitun informaation muodostamalla 20 keskeytyksen mikroprosessorille, joka tulkitsee tämän keskeytyksen PHY-laitteen tilan muutoksena. PHY-laitteen olennainen ominaisuus on, että se voidaan re- :· setoida tilaan, jossa se ei anna valmiustilainformaa- • · • •f tiota toiselle PHY-laitteelle. Kuviossa 2a yllä mai- 25 nittujen kahden olennaisen ominaisuuden ohjaus kuva- » taan käyttäen kahta eri signaalityyppiä. "Yhteys alas" » -tunnistesignaalit lähetetään PHY-laitteilta ohjauslo- » . giikan informoimiseksi yhteyden sen hetkisestä tilas- ·* ta. Näin ollen PHY-laitteet voidaan asettaa tilaan, 30 joka voidaan tunnistaa vikatilanteeksi laitteiden Γ alas-yhteyksillä. "PHY Reset" -signaaleita käytetään asettamaan PHY-laitteet katkaistu-tilaan siten, että toinen PHY-laite alas-yhteys suunnassa voi tunnistaa ylös-suunnan yhteyden vikatilanteen, ts. nämä signaa-35 lit disabloivat PHY-laitteet.
v * Ammattimiehelle on selvää, että teknologian kehittyessä keksinnön perusidea voidaan toteuttaa 12 115271 j useilla tavoilla. Keksintö ja sen sovellukset eivät täten rajoitu tässä kuvattuihin esimerkkeihin, vaan ne voivat vaihdella oheisten patenttivaatimuksien piirissä .
5 » · * * * « ·

Claims (12)

13 115271
1. Menetelmä isäntäyhteyden palauttamiseen nopeasti varmennetussa puumaisessa paikallisverkossa, tunnettu siitä, että menetelmä käsittää vai- 5 heet: monitoroidaan kriittisen ylös-yhteyden tilaa, asetetaan riippuva alas-yhteys katkaistu-tilaan, jos kriittinen ylös-yhteyden havaitaan olevan katkaistu-tilassa, 10 monitoroidaan aktiivisen ylös-yhteyden tilaa isäntälaitteessa, ja käynnistetään palauttamisprosessi isäntälaitteessa, jos aktiivinen yhteys on katkaistu-tilassa.
2. Patenttivaatimuksen 1 mukainen menetelmä, 15 tunnettu siitä, että määritetään verkkoelementin ylös-yhteys kriittiseksi ylös-yhteydeksi, jos linkin vikaantuminen vaikuttaa datavirtaan verkkoelementin alas-yhteydellä.
3. Patenttivaatimuksen 1 mukainen menetelmä, 20 tunnettu siitä, että määritetään verkkoelementin yhteys riippuvaksi alas-yhteydeksi, jos on ole- , massa kriittinen ylös-yhteys mainitun alas-yhteyden ja ' ♦ « • seuraavan verkkoelementin välissä.
: * · ‘ 4. Patenttivaatimuksen 1 mukainen menetelmä, 25 tunnettu siitä, että palauttamisprosessi kä-'· sittää vaiheet: ilmoitetaan isäntäohj elmistolle yhteyden vi-: katilanteesta aktiivisessa ylös-yhteydessä, ja muute taan aktiivinen datareitti varmennetulle ylös-30 yhteydelle.
5. Patenttivaatimuksen 1 mukainen menetelmä, 1 tunnettu siitä, että palauttamisprosessi kä- sittää vaiheet: ilmoitetaan isäntäohj elmistolle aktiivisen ,v, 35 ylös-yhteyden vikaantumisesta, . tarkistetaan varmentavan ylös-yhteyden tila, ja jos ylös-yhteys on katkaistu-tilassa, 14 115271 siirretään isäntä ennalta määrättyyn oletus-moodi to imi n toon.
6. Patenttivaatimuksien 4 tai 5 mukainen menetelmä, tunnettu siitä, että varmentava ylös- 5 yhteys on kahdennettu ylös-yhteys aktiiviselle ylös-yhteydelle.
7. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että monitoroidaan kriittisen ylös-yhteyden tilaa monitoroimalla datavirran laatua 10 yhteydellä.
8. Järjestelmä isäntäyhteyden nopeaksi palauttamiseksi varmennetussa puumaisessa paikallisverkossa, tunnettu siitä, että järjestelmä käsittää 15 monitorointilaitteen (EC) kriittisen ylös- yhteyden tilan monitoroimiseksi, riippuvan alas-yhteyden asettamiseksi katkaistu-tilaan, jos kriitti nen ylös-yhteyden havaitaan olevan katkaistu-tilassa ja palauttamisprosessin käynnistämiseksi isäntälait-20 teessä, jos aktiivinen yhteys on katkaistu-tilassa.
9. Patenttivaatimuksen 8 mukainen järjestelmä, tunnettu siitä, että monitorointilaite (EC) edelleen käsittää fyysisen kerroksen laitteen (PHY) ylös-. 25 yhteyden fyysisen tilan monitoroimiseksi ja , laitepääsyohjaimen (MAC) alas-yhteyden tilan • I * muuttamiseksi.
‘ 10. Patenttivaatimuksen 8 mukainen järjestel mä, tunnettu siitä, että verkkoelementin 30 (SW1, ..., SW8) yhteys on kriittinen ylös-yhteys, jos :1 linkin vikaantuminen vaikuttaa verkkoelementin alas- yhteyden datavirtaan.
11. Patenttivaatimuksen 8 mukainen järjestel-\ mä, tunnettu siitä, että verkkoelementin (SW1, 35 ..., SW8) yhteys on riippuva alas-yhteys, jos on olemassa : kriittinen ylös-yhteys mainitun alas-yhteyden ja seu- _ | raavan verkkoelementin (SW1, ..., SW8) välissä. 15 115271
12. Patenttivaatimuksen 8 mukainen järjestelmä, tunnettu siitä, että monitorointilaite (EC) on Ethernet-ohjain. 1 · 16 115271
FI20011114A 2001-05-28 2001-05-28 Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa FI115271B (fi)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI20011114A FI115271B (fi) 2001-05-28 2001-05-28 Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa
PCT/FI2002/000224 WO2002098059A1 (en) 2001-05-28 2002-03-19 Method and system for implementing a fast recovery process in a local area network
EP02708380A EP1391079B1 (en) 2001-05-28 2002-03-19 Method and system for implementing a fast recovery process in a local area network
DE60228830T DE60228830D1 (de) 2001-05-28 2002-03-19 Verfahren und system zur implementierung eines schnellen behebungsprozesses in einem lokalen netzwerk
AT02708380T ATE408283T1 (de) 2001-05-28 2002-03-19 Verfahren und system zur implementierung eines schnellen behebungsprozesses in einem lokalen netzwerk
CNB028093887A CN1246994C (zh) 2001-05-28 2002-03-19 用于在局域网内实现快速恢复进程的方法和系统
US10/721,511 US20040105390A1 (en) 2001-05-28 2003-11-26 Method and system for implementing a fast recovery process in a local area network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20011114A FI115271B (fi) 2001-05-28 2001-05-28 Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa
FI20011114 2001-05-28

Publications (3)

Publication Number Publication Date
FI20011114A0 FI20011114A0 (fi) 2001-05-28
FI20011114A FI20011114A (fi) 2002-11-29
FI115271B true FI115271B (fi) 2005-03-31

Family

ID=8561283

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20011114A FI115271B (fi) 2001-05-28 2001-05-28 Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa

Country Status (7)

Country Link
US (1) US20040105390A1 (fi)
EP (1) EP1391079B1 (fi)
CN (1) CN1246994C (fi)
AT (1) ATE408283T1 (fi)
DE (1) DE60228830D1 (fi)
FI (1) FI115271B (fi)
WO (1) WO2002098059A1 (fi)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1578066A1 (en) * 2002-12-11 2005-09-21 Mitsui & Co., Ltd. Communication system, communication terminal comprising vir tual network switch and portable electronic device comprising organism recognition unit
US7206972B2 (en) * 2003-01-09 2007-04-17 Alcatel Path commissioning analysis and diagnostic tool
FR2851387B1 (fr) * 2003-02-18 2005-04-08 Thales Sa Architecture de reseau ethernet/ip a haute disponibilite de service
US7751416B2 (en) 2003-09-18 2010-07-06 Cisco Technology, Inc. Virtual network device
US7839843B2 (en) 2003-09-18 2010-11-23 Cisco Technology, Inc. Distributed forwarding in virtual network devices
US8526427B1 (en) 2003-10-21 2013-09-03 Cisco Technology, Inc. Port-based loadsharing for a satellite switch
US7483370B1 (en) 2003-12-22 2009-01-27 Extreme Networks, Inc. Methods and systems for hitless switch management module failover and upgrade
US20050240797A1 (en) * 2004-01-23 2005-10-27 Fredrik Orava Restoration mechanism for network topologies
US8990430B2 (en) * 2004-02-19 2015-03-24 Cisco Technology, Inc. Interface bundles in virtual network devices
US8208370B1 (en) * 2004-03-31 2012-06-26 Cisco Technology, Inc. Method and system for fast link failover
US7889733B2 (en) * 2004-04-28 2011-02-15 Cisco Technology, Inc. Intelligent adjunct network device
US7706364B2 (en) * 2004-05-19 2010-04-27 Cisco Technology, Inc. Virtual network device clusters
US7710957B2 (en) * 2004-05-19 2010-05-04 Cisco Technology, Inc. System and method for implementing multiple spanning trees per network
US7386752B1 (en) * 2004-06-30 2008-06-10 Symantec Operating Corporation Using asset dependencies to identify the recovery set and optionally automate and/or optimize the recovery
US7808983B2 (en) 2004-07-08 2010-10-05 Cisco Technology, Inc. Network device architecture for centralized packet processing
US8730976B2 (en) * 2004-08-17 2014-05-20 Cisco Technology, Inc. System and method for preventing erroneous link aggregation due to component relocation
US7573832B2 (en) * 2004-11-05 2009-08-11 Cisco Technology, Inc. Method and apparatus for conveying link state information in a network
CN100403731C (zh) * 2004-12-30 2008-07-16 杭州华三通信技术有限公司 在堆叠设备域中通信传输路径的控制方法
US8886831B2 (en) * 2006-04-05 2014-11-11 Cisco Technology, Inc. System and methodology for fast link failover based on remote upstream failures
US7673185B2 (en) 2006-06-08 2010-03-02 Dot Hill Systems Corporation Adaptive SAS PHY configuration
US7536584B2 (en) 2006-06-08 2009-05-19 Dot Hill Systems Corporation Fault-isolating SAS expander
US7817538B2 (en) * 2006-09-13 2010-10-19 Rockwell Automation Technologies, Inc. Fault-tolerant Ethernet network
WO2008040079A1 (en) * 2006-10-05 2008-04-10 Waratek Pty Limited Multiple network connections for multiple computers
US20080130652A1 (en) * 2006-10-05 2008-06-05 Holt John M Multiple communication networks for multiple computers
CN101150478B (zh) * 2007-10-22 2010-08-25 华为技术有限公司 一种建立主备链路的方法、系统和路由器
US8300523B2 (en) * 2008-07-28 2012-10-30 Cisco Technology, Inc. Multi-chasis ethernet link aggregation
US8891538B2 (en) * 2010-07-30 2014-11-18 Cisco Technology, Inc. State synchronization of serial data link sessions connected across an IP network
CN102811137A (zh) * 2011-06-03 2012-12-05 株式会社日立制作所 监控装置、监控方法以及计算机系统
US8670303B2 (en) 2011-10-05 2014-03-11 Rockwell Automation Technologies, Inc. Multiple-fault-tolerant ethernet network for industrial control
TWI484789B (zh) 2011-12-30 2015-05-11 Ind Tech Res Inst 主控裝置、被控裝置、及其網路通訊方法
US9571387B1 (en) * 2012-03-12 2017-02-14 Juniper Networks, Inc. Forwarding using maximally redundant trees
CN104253708A (zh) * 2014-09-01 2014-12-31 南车株洲电力机车研究所有限公司 一种应用于网络通讯的旁路中继装置
US10554425B2 (en) 2017-07-28 2020-02-04 Juniper Networks, Inc. Maximally redundant trees to redundant multicast source nodes for multicast protection
CN109981374B (zh) * 2019-04-02 2023-04-18 中磊电子(苏州)有限公司 可自动调整信号传送路径的网络装置
CN111314215A (zh) * 2020-02-17 2020-06-19 华云数据有限公司 数据报文转发控制方法及计算装置
CN112291132A (zh) * 2020-10-30 2021-01-29 中电万维信息技术有限责任公司 一种基于数字化校园的网络结构的优化方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5138615A (en) * 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US5379278A (en) * 1993-07-16 1995-01-03 Honeywell Inc. Method of automatic communications recovery
SG43133A1 (en) 1994-08-12 1997-10-17 British Telecomm Data management system
US5732192A (en) * 1994-11-30 1998-03-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Global qualitative flow-path modeling for local state determination in simulation and analysis
US6222854B1 (en) * 1998-03-19 2001-04-24 Hewlett-Packard Company Link monitor state machine
US6404735B1 (en) * 1998-04-30 2002-06-11 Nortel Networks Limited Methods and apparatus for distributed control of a multi-class network
US6222820B1 (en) * 1998-05-28 2001-04-24 3Com Corporation Method of VCC/VPC redundancy for asynchronous transfer mode networks
US6330229B1 (en) 1998-11-09 2001-12-11 3Com Corporation Spanning tree with rapid forwarding database updates
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
CN100536419C (zh) * 1999-02-23 2009-09-02 阿尔卡塔尔互联网运行公司 交换机及在其中仿真单个交换机内多个路由器的方法
US7197548B1 (en) * 1999-07-20 2007-03-27 Broadcom Corporation Method and apparatus for verifying connectivity among nodes in a communications network
US7219158B2 (en) * 2000-07-21 2007-05-15 Hughes Network Systems Llc Method and system for improving network performance using a performance enhancing proxy
US7213265B2 (en) * 2000-11-15 2007-05-01 Lockheed Martin Corporation Real time active network compartmentalization
US7289428B2 (en) * 2001-08-13 2007-10-30 Tellabs Operations, Inc. Inter-working mesh telecommunications networks

Also Published As

Publication number Publication date
FI20011114A0 (fi) 2001-05-28
EP1391079B1 (en) 2008-09-10
EP1391079A1 (en) 2004-02-25
US20040105390A1 (en) 2004-06-03
CN1507721A (zh) 2004-06-23
FI20011114A (fi) 2002-11-29
DE60228830D1 (de) 2008-10-23
ATE408283T1 (de) 2008-09-15
CN1246994C (zh) 2006-03-22
WO2002098059A1 (en) 2002-12-05

Similar Documents

Publication Publication Date Title
FI115271B (fi) Menetelmä ja järjestelmä nopean elpymisprosessin toteuttamiseksi lähiverkossa
EP2243255B1 (en) Method and system for dynamic link failover management
US9237092B2 (en) Method, apparatus, and system for updating ring network topology information
US7792016B2 (en) Network relay device for relaying data in a network and control method for the same
US5859959A (en) Computer network with devices/paths having redundant links
US7391719B2 (en) Redundant network interface for ethernet devices
US7835265B2 (en) High availability Ethernet backplane architecture
EP1754071B1 (en) System and method for detecting link failures
JP4454516B2 (ja) 障害検出装置
US8027246B2 (en) Network system and node apparatus
JP3649580B2 (ja) 分散コンピュータ・システムのエラーを報告するシステム
US7940645B2 (en) Protection switching method based on change in link status in ethernet link aggregation sublayer
US20080215910A1 (en) High-Availability Networking with Intelligent Failover
WO2007092132A2 (en) System and method for detecting and recovering from virtual switch link failures
CA2384261A1 (en) Redundancy systems and methods in communications systems
JP2006245849A (ja) 通信装置
JP2005536960A (ja) 通信ネットワークにおけるメッセージパスのテスト方法並びにネットワーク要素
US20090006650A1 (en) Communication device, communication method, communication interface, and program product
US6928049B2 (en) Modular bridging-device
US11290319B2 (en) Dynamic distribution of bidirectional forwarding detection echo sessions across a multi-processor system
US7746949B2 (en) Communications apparatus, system and method of creating a sub-channel
US20080310314A1 (en) Method for Detecting a Message Interface Fault in a Communication Device
CN113805788B (zh) 一种分布式存储系统及其异常处理方法和相关装置
KR20030045299A (ko) 소호급 네트워크의 라우터 이중화 구조
JP2006033467A (ja) 冗長構成パケットネットワークの待機系切り替えシステム及び方法

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 115271

Country of ref document: FI