Abstract-Internet applikationer används på samma nätinfrastruktur, men de har olika prestanda och funktionskrav. Internet var ursprungligen inte avsett att stödja mångfalden av nuvarande tillämpningar. Nätverksvirtualisering gör det möjligt för heterogena applikationer och nätverksarkitekturer att samexistera utan störningar på samma infrastruktur. Att lägga in ett virtuellt nätverk (VN) i ett fysiskt nätverk är ett grundläggande problem i nätverksvirtualiseringen. En VN inbäddning som syftar till att överleva fysiska (t.ex. länk) misslyckanden kallas överlevnadsbara VN inbäddning (SVNE). En viktig utmaning i SVNE-problemet är att säkerställa VN överlevnad med minimal resurs redundans. För att ta itu med denna utmaning föreslår vi överlevnad i flervägslänken embedding (Simple). Genom att utnyttja farledsmångfald i det fysiska nätverket, ger Simple garanterat VN överlevnad mot enstaka länkfel samtidigt som minimal resurs redundans. Vid flera godtyckliga länkfel ger Simple maximal överlevnad till VN. Vi formulerar detta problem som ett heltal linjärt program och implementerar det med GNU linjär programmeringskit. Vi föreslår ett girigt proaktivt tillvägagångssätt för att lösa större fall av problemet vid enstaka länkfel. I närvaro av mer än en länkfel föreslår vi en girig reaktiv algoritm som en förlängning till den tidigare, som opportunistiskt återvinner den förlorade bandbredden i VNs. Simuleringsresultat visar att Simple överträffar full säkerhetskopiering och delade säkerhetskopieringsprogram för SVNE, och ger nästan optimala resultat. Index Terms-Surviable virtuellt nätverk inbäddning, feltolerans, vägdelning.
Dessutom föreslogs ett girigt proaktivt tillvägagångssätt för att lösa större fall av problemet vid enstaka länkfel REF.
Multi-Path Link Embedding for Survivability in Virtual Networks
{'venue': 'IEEE Transactions on Network and Service Management', 'journal': 'IEEE Transactions on Network and Service Management', 'mag_field_of_study': ['Computer Science']}