Abstract-Manageability och hög tillgänglighet är kritiska egenskaper för IP-nätverk. Tyvärr, med länk-state routing protokoll som ofta används i sådana nätverk, topologiska förändringar leder till övergående spedition slingor som orsakar avbrott i tjänsten. Detta minskar den frekvens med vilken operatörerna kan anpassa sitt nät. Tidigare arbeten visade att det är möjligt att undvika störningar på grund av den planerade omkonfigureringen av en länk genom att gradvis ändra dess vikt, vilket leder till en lösning som inte kräver ändring av protokollspecifikation. I detta dokument studerar vi det mer allmänna problemet med att graciöst modifiera det logiska tillståndet hos flera gränssnitt för en router, samtidigt som antalet viktuppdateringar minimeras. Jämfört med enkellänksändringar är routeruppdateringsproblemet -dimensionellt för en router som har grannar. Vi visar också att flerdimensionella uppdateringar kan utlösa nya typer av störningar som gör problemet mer utmanande än en länk fallet. Därefter presenterar och utvärderar vi effektiva algoritmer som beräknar minimala sekvenser av vikter som möjliggör störningsfria routerkonfigureringar. Baserat på analys av verkliga IP-nätverk topologier, visar vi att både storleken på sådana sekvenser och den datortid som tas av våra algoritmer är begränsade.
Clad m.fl. REF studerade det mer allmänna problemet med att graciöst modifiera det logiska tillståndet hos flera gränssnitt för en router, samtidigt som antalet viktuppdateringar minimeras.
Computing minimal update sequences for graceful router-wide reconfigurations
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science']}