Abstract-This paper presenterar nya algoritmer för dynamisk routing av lokalt reparerbara bandbredd garanterade vägar. Dynamisk routing innebär routing av förfrågningar som anländer en för en utan förkunskaper om framtida ankomster, och så nödvändig användning av on-line algoritmer. Lokal återställbarhet innebär att vid en länk eller nodfel måste den första noden uppströms från felet kunna byta sökväg till en alternativ förinställd utgående länk så att tåglägets kontinuitet med bandbreddsgarantier återställs genom ett strikt lokalt beslut. Motiveringen till att använda lokal restaurering är att det är mycket snabbare än att återställa vägen eftersom felinformation inte behöver spridas till källan. Lokal restaurering innebär att man måste fastställa en aktiv (primär) sökväg för att framgångsrikt styra en sökväg, och en sidobackupväg för varje länk och nod som används av den aktiva sökvägen. Detta lokalt restaurerbara on-line routing problem blir särskilt viktigt i optiska nätverk och i MPLS (Multi Protocol Label Switching) baserade nätverk på grund av trenden mot dynamisk tillhandahållande av bandbredd garanteras eller våglängdsvägar. För att förhindra överdriven resursanvändning för säkerhetskopieringsvägar, och för att uppfylla den implicita tjänsteleverantörens krav på att optimera utnyttjandet av nätverksresurser för att öka antalet potentiella framtida krav som kan styras, är det önskvärt att klokt dela säkerhetskopieringsvägar samtidigt som den lokala återställbarheten bibehålls. Den bästa delningsprestandan uppnås om routing av varje pågående väg i nätverket är känd för routingalgoritmen vid tidpunkten för en ny väginställning. Detta kräver dock att icke-aggregerad eller per-pat information bibehålls, vilket ofta inte är önskvärt, särskilt när distribuerad routing är att föredra. Vi visar att ett partiellt informationsscenario som endast använder aggregerad och inte per-path information ger tillräcklig information för effektiv dynamisk routing av lokalt reparerbara bandbredd garanterade vägar. I detta partiella informationsscenario vet routingalgoritmen bara vilken del av varje länks bandbredd som för närvarande används av aktiva sökvägar, och används för närvarande av säkerhetskopieringsvägar. Att få denna information är genomförbart med hjälp av föreslagna trafiktekniska tillägg till routingprotokoll. Vi utvecklar effektiva dynamiska routingalgoritmer för bandbreddsgaranterade vägar som är lokalt återställbara under enstaka länk eller nodfel. Rutningen görs med hjälp av en sekvens av kortaste vägberäkningar, och det tillåter delning av säkerhetskopieringsvägar mellan förfrågningar samt mellan säkerhetskopieringsvägarna för olika nätverkselement för samma begäran. Vi jämför vår algoritms routingprestanda med andra kända restaureringsprogram. Vår partiella information baserad lokalt restaurerbara algoritm fungerar mycket bra när det gäller antalet avslagna förfrågningar och total bandbredd användning.
M. Kodialam och T.V. Lakshman visar i REF att ett partiellt informationsscenario som endast använder aggregerad och inte per-pat information kan uppnå effektiv dynamisk routing av lokalt återställbar bandbredd garanterad väg.
Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information
{'venue': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'journal': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'mag_field_of_study': ['Computer Science']}