Abstract-Den överlevnadsbara logiska topologi kartläggning problem i ett IP-over-WDM optiskt nätverk är att kartlägga varje länk (u, v) i den logiska topologin (vid IP-lagret) till en ljusväg mellan noderna u och v i den fysiska topologin (vid det optiska lagret) så att misslyckande av en fysisk länk inte orsakar den logiska topologin att kopplas bort. Det antas att både den fysiska och den logiska topologin är minst tvåkantig ansluten. Att skapa en överlevnadsbar routing är ett NP-komplett problem. När det gäller detta problem har två typer av undersökningar bedrivits i litteraturen: det matematiska programmeringsbaserade tillvägagångssätt som inleddes av Modiano et al., och det strukturella tillvägagångssätt som inleddes av Kurant och Thiran och fortsattes vidare av Thulasiraman et al. Den matematiska programmeringsmetoden är inte skalbar för stora nätverk, även om den ger avsevärd insikt i vissa viktiga aspekter av problemet. Det strukturella tillvägagångssättet kräver sammandragning och expansion av logiska grafer och beräkning länk-skiljaktiga ljusvägar mellan par av noder i den fysiska topologin. I detta dokument föreslår vi ett nytt tillvägagångssätt som bygger på konceptet att skydda träd som spänner över den logiska topologin. Den grundläggande tanken är att identifiera en uppsättning spännande träd av den logiska topologin och en routing av de logiska länkarna så att åtminstone ett av dessa träd förblir ansluten efter en fysisk länk misslyckande. Med tanke på en uppsättning träd av den logiska topologin presenterar vi först tre optimeringsproblem med olika svårighetsgrader relaterade till detta tillvägagångssätt och diskutera deras Integer Linear Programmering formuleringar. Vi betraktar sedan det allmänna fallet när både trädet satt och en överlevnadsbar routing ska fastställas. I detta allmänna fall presenterar vi ett heuristiskt tillvägagångssätt. Vi införlivar i denna heuristiska en metod för att förstärka den logiska topologin med ytterligare länkar för att garantera en överlevnadsbar routing. Detta tillvägagångssätt har flera intressanta drag. Det kräver bara en kortaste väg algoritm och en algoritm för att generera lämpliga spännvidd träd. Det ger också en ram för att generera en överlevnadsbar routing för SRLG felfall fall. Anknytning av grafer och osammanhängande väggenerering krävs inte som i hög grad minskar beräkningstiden. Vi tillhandahåller resultat från omfattande simuleringar som genomförts för att utvärdera vårt nya tillvägagångssätt.
Ett nytt strukturellt tillvägagångssätt som bygger på det logiska skyddsbegreppet för trädset infördes i REF.
Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set
{'venue': '2012 IV International Congress on Ultra Modern Telecommunications and Control Systems', 'journal': '2012 IV International Congress on Ultra Modern Telecommunications and Control Systems', 'mag_field_of_study': ['Computer Science']}