SE510146C2 - Extern väghanterare som komplement till distribuerade routingprotokoll - Google Patents

Description

10 15 20 25 30 35 'l O i 4 6 som nätet hela tiden är i drift.

Telia kommer att kunna erbjuda högt förädlade IP-baserade bärartjänster om ERM-konceptet införs i Telias IP-nät. Dessa tjänster kommer både att kunna skräddarsys mot specifika kunder eller kundgrupper och införas och anpassas mycket snabbt vid förändrade förutsättningar och behov.

Ytterligare kännetecken hos föreliggande uppfinning ges i underkraven.

Kortfattad beskrivning av ritningen I det följande ges en detaljerad beskrivning av en utföringsform av upp- finningen med hänvisning till figur 1.

Figur 1 visar arkitekturen hos en ERM enligt uppfinningen.

Detaljerad beskrivning av en utföringsform av uppfinningen I det följande kommer först uppfinningens övergripande funktionalitet att be- skrivas. Därefter kommer funktionen och arkitekturen hos ERM:en att beskrivas.

De olika förkortningama som anges genomgående i texten förklaras nedan: ERM - External Route Manager (Extern Väghanterare) ERMap - Extem Route Manager agent part (Extem Väghanterare agentdel) ERMH, - Extemal Route Manager router part (Extem Väghanterare vägvalsdel) BRA - Basic Routing Algorithm (Basvägvalsalgoritm) RPA - Reference Point nr # (Referenspunkt nummer #) ERA - Explicit Routing Algorithm (Explicit Vägvalsalgoritm) Uppfmningen avser att möjliggöra utnyttjandet av routingalgoritmer som ett komplement till dagens distribuerade routingprotokoll. Uppfinningen tillåter också dessa komplementerande algoritmer att vara betydligt mer beräkningskrävande och underlättar användningen av tjänstinforrnation vid vägberäknin gar. 10 15 20 25 30 35 i 51 o 14 s 3 Uppfinningen omfattar en definiering av vilken funktionalitet som krävs för att möjliggöra samtidigt användning av mer än en vägberäkningsalgoritm utan att riskera långlivade eller till och med permanenta routingloopar.

Uppfinningen möjliggör användning av icke distribuerade routingalgoritmer som ett komplement till de algoritmer som används av distribuerade routingproto- koll. Detta innebär att explicita vägar sätts upp genom nätet som ersätter den väg som år bestämd av ett distribuerat protokoll. För att tillåta detta bör en kontroll göras om den nya vägen är loopfii.

Denna nya väg upprätthålls tills den inte längre behövs eller tills den inte längre är giltig på grund av att någon typ av fel inträffat. Sådana fel kan vara länkfel, fel på någon av de datorer som är inblandade i att upprätthålla den nya vägen och/ eller routrar som ingår i denna väg.

När den nya vägen inte längre skall användas återgår berörd trafik till att följa den väg som det distribuerade routingprotokollet valt. Vid denna återgång är det viktigt att säkerhetställa att inga routingloopar uppstår. Om routingloopar ändå skulle uppstå så bör dessa kunna detekteras och brytas.

Den grundläggande funktionalitet som krävs för att möjliggöra samtidig användning av mer än en vägberäkningsalgoritm kan samlas i två fiinktionella grupper, fristående och oberoende av vilka algoritmer som används för att beräkna explicita vägar. Vi kallar dessa fiinktionella grupper för Extemal Route Manager agent-part and router-part (ERMap och ERlVIrp). När vi refererar till ERM avses dessa två funktionella grupper tillsammans.

Den fysiska placeringen av ERM-fiinktionaliteten skiljer mellan ERMap och ERMrp. Figur 1 visar de funktionella gruppemas möjliga fysiska placering och vilka referenspunkter som finns dem emellan. Funktionemas exakta definition och specifikationema av respektive referenspunkt behandlas dock inte här då denna uppfinning avser arkitekturens konceptuella utformning.

ERMap bör vara lokaliserad i samma maskin som har funktioner (ERA i figur 1) för att beräkna explicita vägar. Denna maskin kan vara en router eller en separat dator ansluten till det nätverk där de explicita vägarna skall användas. Följande funktioner ingår i ERMap: I kontroll av att föreslagna explicita vägar är loopfria, 0 kontroll om potentiella loopar kan komma att uppstå och identifiering av vart sådana loopar i så fall kan uppstå och 0 ombesörja att potentiella loopar inte uppstår 510 10 15 20 25 30 35 1 4 5 4 ERMap interagerar med ERMrp (RPZ i figur 1) för att etablera och upprätt- hålla explicita vägar och förebygga uppkomst av loopar genom att specificera åtgärder vid fel som kan orsaka loopar. ERMrp skall vara lokaliserad i samtliga routers som är inblandade i de explicita vägar som är etablerade via ERM. Följande funktioner ingår i ERMrp: 0 detektering av fel efter etablerade explicita vägar och 0 åtgärd för att förhindra eller bryta loopar.

ERMrp interagerar med trafik-kontroll funktionalitet i routem (RP3) för att etablera och upprätthålla explicita vägar. ERMrp skall också få information av trafik-kontrollen (RP3) eller av den distribuerade vägberäkningsfunktionen (RP4) om eventuella fel. Vid sådana fel skall ERMrp utföra åtgärder för att förhindra loopar och informera ERMap om utförda åtgärder.

ERMrp får också information från den distribuerade vägberäkningsfunk- tionen (RP4) om aktuell nät-topologi samt eventuell nätstatus. ERMrp vidare- befordrar denna information till ERMap som utnyttjar den för att utföra de ovan nämnda funktionerna. Denna information sprids i nätet med ett distribuerat routingprotokoll av ”link-state”-typ, ex. OSPF, IS-IS etc.

ERA kan när en ny väg föreslås (RP1) även föreslå altemativa vägar. Dessa kan användas av ERMap för att förbereda en snabbare övergång till en sådan alter- nativ väg i händelse av fel utefter den väg som används. Detta kan förberedas genom att tillstånd etableras i berörda ERMrp eller genom att ERMap helt enkelt är beredd att distribuera den altemativa vägen till berörda ERMrp.

RP4 i figur l används i dag normalt i en router för att etablera vägar be- räknade av någon distribuerad algoritm.

Sammanfattningsvis kan sägas att uppfinningen skiljer sig från tidigare känd teknik främst genom att hanteringen av loopar separeras från vägberäkningsalgo- ritmerna. Detta gör att nya algoritmer kan utvecklas snabbare. Uppfinningen gör det också möjligt att falla tillbaka till den grundläggande vägberäknignsalgoritmen om något fel inträffar. Konceptet och mekanismema för loophanteringen och att falla tillbaka till den grundläggande algoritmen utgör, vad vi känner till, ny teknik som inte är tidigare känd.

Det ovan nämnda är endast att betrakta som en fördelaktig utföringsform, och uppfinningens skyddsomfáng definieras endast av vad som anges i de åtföljande patentkraven.

Claims (14)

10 15 20 25 30 35 40 510146 5 PATENTKRAV

1. Metod för dirigering av informationspaket medelst distribuerade routingprotokoll i ett godtyckligt nätverk, kännetecknad av att en extem väghanterare (ERM) utnyttjas för att åstadkomma flera icke distribuerade routingalgoritmer i nämnda godtyckli ga nätverk som ett komplement till routingalgoritmer som utnyttjas av nämnda distribuerade routingprotokoll.

2. Metod enligt patentkrav 1, kännetecknad av nämnda ERM sätter upp åtminstone en explicit väg i nämnda godtyckliga nätverk som ersätter den väg som är bestämd av nämnda distribuerade routingprotokoll.

3. Metod enligt patentkrav 2, kännetecknad av att nämnda explicita väg upprätthålles tills den ej behövs längre eller tills den inte längre är giltig på grund av att något fel inträffat.

4. Metod enligt patentkrav 3, kännetecknad av att nämnda fel är länkfel, fel i datorer, routrar som upprätthåller nämnda explicita väg.

5. Metod enligt patentkrav 3 eller 4, kännetecknad av att när nämnda explicita väg inte längre skall användas återgår berörd trafik till att följa den väg som nämnda distribuerade routingprotokoll valt.

6. Metod enligt patentkrav 5, kännetecknad av att när trafik återgår till att följa den väg som nämnda distribuerade routingprotokoll valt säkerställes att inga routingloopar uppstår, varvid om routingloopar ändå uppstår detekteras de och bryts.

7. Metod enligt patentkrav 6, kännetecknad av att nämnda ERM arbetar enligt stegen av att: - kontrollera att föreslagna explicita väg är loopfri; - kontrollera om potentiella loopar kan komma att uppstå och identifiera var sådana loopar kan komma att uppstå; - förebygga uppkomsten av potentiella loopar; - detektera fel efter etablerad explicit väg; - bryta uppkommen loop.

8. Metod enligt något av patentkraven l-7, kännetecknad av att nämnda godtyckliga nätverk är ett IP-nätverk.

9. Anordning för dirigering av inforrnationspaket medelst distribuerade routingprotokoll i ett godtyckligt nätverk, kännetecknad av att en extem väghanterare (ERM) är anordnad att åstadkomma flera icke distribuerade routingalgoritmer i nämnda godtyckli ga nätverk som ett komplement till routingalgoritmer som utnyttjas av nämnda distribuerade routingprotokoll.

10. Anordning enligt patentkrav 9, kännetecknad av att nämnda ERM innefattar en ERMap samt en ERMw, varvid närrmda ERMap interagerar med nämnda ERMH, för att etablera och upprätthålla explicita vägar och förebygga uppkomsten av loopar genom att specificera åtgärder vid fel som kan orsaka 10 loopar.

11. Anordning enligt patentkrav 10, kännetecknad av att nämnda ERMap är anordnad i den maskin som har fimktioner att beräkna explicita vägar och nämnda ERMrp är anordnad i samtliga routers som är inblandade i de explicita vägar som är etablerade via nämnda ERM.

12. Anordning enligt patentkrav 11, kännetecknad av att nämnda ERMap är anordnad att kontrollera att föreslagna explicita vägar är loopfria, att kontrollera om potentiella loopar kan komma att uppstå, att identifiera var sådana loopar kan uppstå, att förebygga uppkomsten av potentiella loopar.

13. Anordning enligt patentkrav 12, kännetecknad av att nämnda ERMH, är anordnad att detektera fel efter etablerade explicita vägar samt förhindra eller bryta loopar.

14. Anordning enligt något av patentkraven 9-13, kännetecknad av att nämnda godtyckliga nätverk är ett IP-nätverk.