SE510146C2 - Extern väghanterare som komplement till distribuerade routingprotokoll - Google Patents
Extern väghanterare som komplement till distribuerade routingprotokollInfo
- Publication number
- SE510146C2 SE510146C2 SE9704772A SE9704772A SE510146C2 SE 510146 C2 SE510146 C2 SE 510146C2 SE 9704772 A SE9704772 A SE 9704772A SE 9704772 A SE9704772 A SE 9704772A SE 510146 C2 SE510146 C2 SE 510146C2
- Authority
- SE
- Sweden
- Prior art keywords
- loops
- routing
- explicit
- path
- erm
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13056—Routines, finite state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13104—Central control, computer control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13107—Control equipment for a part of the connection, distributed control, co-processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13109—Initializing, personal profile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13196—Connection circuit/link/trunk/junction, bridge, router, gateway
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13349—Network management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Navigation (AREA)
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)
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.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9704772A SE9704772L (sv) | 1997-12-19 | 1997-12-19 | Extern väghanterare som komplement till distribuerade routingprotokoll |
DE69839650T DE69839650D1 (de) | 1997-12-19 | 1998-12-17 | Externer leitweglenkungsverwalter |
EP98964621A EP1044540B1 (en) | 1997-12-19 | 1998-12-17 | External routing manager |
PCT/SE1998/002356 WO1999033277A2 (en) | 1997-12-19 | 1998-12-17 | External routing manager |
EEP200000393A EE04696B1 (et) | 1997-12-19 | 1998-12-17 | Meetod ja seade infopakettide marsruutimiseks hajusmarsruutimisprotokollide abil suvalises v?rgus |
NO20003034A NO20003034L (no) | 1997-12-19 | 2000-06-14 | Ekstern rutestyring |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9704772A SE9704772L (sv) | 1997-12-19 | 1997-12-19 | Extern väghanterare som komplement till distribuerade routingprotokoll |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9704772D0 SE9704772D0 (sv) | 1997-12-19 |
SE510146C2 true SE510146C2 (sv) | 1999-04-26 |
SE9704772L SE9704772L (sv) | 1999-04-26 |
Family
ID=20409478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9704772A SE9704772L (sv) | 1997-12-19 | 1997-12-19 | Extern väghanterare som komplement till distribuerade routingprotokoll |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1044540B1 (sv) |
DE (1) | DE69839650D1 (sv) |
EE (1) | EE04696B1 (sv) |
NO (1) | NO20003034L (sv) |
SE (1) | SE9704772L (sv) |
WO (1) | WO1999033277A2 (sv) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
FR2707775B1 (fr) * | 1993-07-12 | 1996-04-12 | Duret Chrsitian | Procédé et dispositif d'analyse d'informations contenues dans des structures de données. |
EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
EP0873626B1 (en) * | 1995-11-15 | 2006-05-10 | Enterasys Networks, Inc. | Distributed connection-oriented services for switched communications networks |
US6111858A (en) * | 1997-02-18 | 2000-08-29 | Virata Limited | Proxy-controlled ATM subnetwork |
-
1997
- 1997-12-19 SE SE9704772A patent/SE9704772L/sv not_active IP Right Cessation
-
1998
- 1998-12-17 EE EEP200000393A patent/EE04696B1/xx not_active IP Right Cessation
- 1998-12-17 WO PCT/SE1998/002356 patent/WO1999033277A2/en active Application Filing
- 1998-12-17 DE DE69839650T patent/DE69839650D1/de not_active Expired - Fee Related
- 1998-12-17 EP EP98964621A patent/EP1044540B1/en not_active Expired - Lifetime
-
2000
- 2000-06-14 NO NO20003034A patent/NO20003034L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
WO1999033277A2 (en) | 1999-07-01 |
SE9704772D0 (sv) | 1997-12-19 |
NO20003034L (no) | 2000-06-19 |
DE69839650D1 (de) | 2008-08-07 |
EP1044540B1 (en) | 2008-06-25 |
EE04696B1 (et) | 2006-08-15 |
NO20003034D0 (no) | 2000-06-14 |
EP1044540A2 (en) | 2000-10-18 |
EE200000393A (et) | 2002-02-15 |
SE9704772L (sv) | 1999-04-26 |
WO1999033277A3 (en) | 1999-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2285051B1 (en) | Transport control server, transport control system, and backup path setting method | |
CN105704019B (zh) | 用于分段路由邻接分段的节点保护的方法、装置及介质 | |
US6115753A (en) | Method for rerouting in hierarchically structured networks | |
CN105745870B (zh) | 从用于检测大流的串行多级过滤器去除头部过滤器以便清除流以实现延长操作 | |
US20020060985A1 (en) | Method for high speed rerouting in multi protocol label switching network | |
US8804501B2 (en) | Link failure recovery method and apparatus | |
US20030063613A1 (en) | Label switched communication network and system and method for path restoration | |
CN100518135C (zh) | 一种多协议标签交换网络中重新路由的方法 | |
EP0987921A2 (en) | Method and apparatus for stream aggregation in a multiprotocol label switching network environment | |
CA2358230A1 (en) | Optimized fault notification in an overlay mesh network via network knowledge correlation | |
EP2219329B1 (en) | A fast reroute method and a label switch router | |
EP0857384A1 (en) | Svc routing in network with static routing tables | |
US20080049610A1 (en) | Routing failure recovery mechanism for network systems | |
WO2008053465A1 (en) | Method for finding protected path in mesh networks | |
Braun et al. | Loop-free alternates with loop detection for fast reroute in software-defined carrier and data center networks | |
US7450495B2 (en) | Method and system for path change root-cause identification in packet networks | |
JPWO2005057864A1 (ja) | ネットワークの経路切替えシステム | |
KR20010041157A (ko) | 가상 접속의 보호 스위칭 | |
SE510146C2 (sv) | Extern väghanterare som komplement till distribuerade routingprotokoll | |
JP2003244202A (ja) | パス切替システムと方法および通信装置とプログラム | |
CN101217471B (zh) | 一种优化路由的方法及装置 | |
JP2003046545A (ja) | 迂回経路設定システム | |
Robles-Gómez et al. | Deadlock-free dynamic network reconfiguration based on close Up*/Down* graphs | |
KR20050040144A (ko) | 에이티엠 기반 멀티 프로토콜 레이블 스위칭 시스템에서차별화 서비스를 지원하는 경로 설정 및 복구방법 | |
ATE381827T1 (de) | Telekommunikationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |