Abstract-Segment routing är en framväxande teknik för att förenkla genomförandet av trafikteknik i WANs. Den uttrycker en end-to-end logisk väg som en sekvens av segment, som var och en representeras av en medelpunkt. I denna uppsats genomför vi utan tvekan den första systematiska studien av trafikteknik med segment routing i SDN-baserade WANs. Först ger vi en teoretisk karakterisering av problemet. Vi visar att för allmänna segment routing, där flöden kan ta alla vägar som går genom en medelpunkt, den resulterande trafikteknik är NP-hård. Vi överväger sedan segment routing med kortaste vägar endast, och bevisa att trafiktekniska problem kan nu lösas i (svagt) polynom tid när antalet mittpunkter per väg är fast och inte en del av inmatningen. Våra resultat förklarar därför för första gången varför det befintliga arbetet bara fokuserar på segmentsrouting med kortaste vägar. I den andra delen av tidningen studerar vi praktisk trafikteknik med hjälp av kortast vägbaserade segment routing. Vi noterar att befintliga metoder fungerar genom att ta varje nod som en kandidat medelpunkt. Detta kräver att man löser ett storskaligt linjärt program som är oöverkomligt långsamt. Vi föreslår därför att välja bara några viktiga noder som mellanpunkter för all trafik. Vi använder node centrality begrepp från grafteori, särskilt grupp kortaste vägen centralitet, för medelpunktsval. Vår prestandautvärdering med hjälp av realistiska topologier och trafikspår visar att en liten andel av de mest centrala noderna kan uppnå goda resultat med order av magnitud lägre körtid.
Mer nyligen, segment routing baserade metoder i SDN-baserade WANs har föreslagits för trafikteknik genom att använda kortaste vägar och vissa ankarnoder för att lasta balans trafik mellan nätverksvägar REF.
On Traffic Engineering with Segment Routing in SDN based WANs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}