Abstract-I detta papper, studerar vi hur man utför trafikteknik i en extremt liten tid skala med segment routing, tar itu med ett kritiskt behov av moderna breda områdesnätverk. Tidigare arbete har visat att segment routing möjliggör bättre ingenjörstrafik, tack vare sin förmåga att programmera omvägar i forwarding vägar, i skala. Två huvudsakliga tillvägagångssätt har utforskats för trafikteknik med segment routing, respektive baserat på heltal linjär programmering och begränsning programmering. Inget tidigare arbete har dock ingående undersökt hur snabbt dessa metoder kan reagera på oväntade trafikförändringar och trafikstörningar. Vi lyfter fram begränsningar av befintliga algoritmer, både när det gäller den exekveringstid som krävs och antalet vägändringar som ska tillämpas. Därför föreslår vi ett nytt tillvägagångssätt, baserat på lokal sökning och fokuserat på en snabb omläggning av (små) speditionsvägar. Vi beskriver heuristik för subsecond recomputation av segment-routing vägar som uppfyller kraven på maximal länkbelastning (t.ex. för att undvika överbelastning). Vår heuristik möjliggör ett snabbt svar på plötsliga kritiskheter som påverkar nätverkstjänster och affärsavtal. Genom omfattande simuleringar visar vi faktiskt experimentellt att vårt förslag avsevärt överträffar tidigare algoritmer i samband med tidsbegränsad optimering och stöder radikala trafikförändringar på några tiotals millisekunder för realistiska nätverk.
Gay m.fl. REF studerar trafikteknik med segmentering i breda nät med nätfel.
Expect the unexpected: Sub-second optimization for segment routing
{'venue': 'IEEE INFOCOM 2017 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2017 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}