Abstract-överlevable routing av en anslutning innebär beräkning av ett par olika rutter så att som mest en stum misslyckas när fel uppstår i nätverket topologi. En undergrupp av länkar i nätverket som delar risken för fel samtidigt sägs tillhöra en delad risklänk Gmup (SRLG) [3]. Ett nätverk med delade risklänkgrupper som definieras över sina länkar är ett SRLG-nätverk. Ett fel på en SRLG motsvarar misslyckandet för alla länkar i SRLG. För en anslutning till han survivahle i ett SRLG nätverk dess arbets- och skydd vägar måste han dirigeras på SRLG olika vägar. SRLG olika routing problem har visat sig han NP-fullborda i [l] Enligt kvaliteten på servicekrav för en Survivalable anslutning begäran, särskilt skydd eller delat skydd kan användas för att fastställa anslutningen begäran. Med dedikerade skydd, är anslutningen etablerad på både SRLG olika arbets- och skyddsvägar. Den enklaste heuristic för att beräkna SRLG olika sökväg par är den två-steg tillvägagångssätt, hydda det lider av fälla topologi problem. I [Z] föreslogs en iterativ heuristisk (ITSH) metod i två steg för att beräkna minst kostnad SRLG olika vägpar. Suurhalles algoritm beräknar ett par av minsta kostnad länkskiljer vägar mellan en nodpar. I detta arbete presenterar vi en modifierad Suurhalle heuristic för att beräkna SRLG olika rutter mellan en nod par. Vi föreslår sedan en iterativ heuristisk (IMSH) som använder den modifierade Suurballes heuristiska för att beräkna de minst kostsamma SRLG olika rutter. Vi presenterar också en 1/2-kostnadsförbättring optimalitet kontrollkriteriet för särskilt skydd.
I REF föreslås en iterativ heuristic for computing SRLG-diverse ways for dedicated protection.
IMSH: an iterative heuristic for SRLG diverse routing in WDM mesh networks
{'venue': 'Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)', 'journal': 'Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)', 'mag_field_of_study': ['Computer Science']}