SammanfattningI detta dokument undersöks den roll som politiken för interdomänisk topologi och routing spelar i processen för fördröjd konvergens på Internet. I det senaste arbetet visade vi att Internet saknar en effektiv interdomänisk väg som misslyckas. Till skillnad från kretskopplade nätverk som uppvisar fel-övergång i storleksordningen millisekunder, hittade vi Internet ryggrad routrar kan ta tiotals minuter att nå en konsekvent bild av nätverket topologi efter ett fel. I detta dokument utvidgar vi vårt tidigare arbete genom att undersöka konsekvenserna av specifika strategier för Internetleverantörer och topologier för hur snabbt konvergensen kan ske. Baserat på data från den experimentella injektionen och mätningen av flera hundra tusen inter-domain routing fel, visar vi att tiden för end-to-end Internet konvergens beror på längden på den längsta möjliga säkerhetskopiering autonoma systemväg mellan en källa och destination nod. Vi visar också en betydande variation i konvergensbeteendet hos leverantörer av Internettjänster, där de större leverantörerna uppvisar de snabbaste konvergenslatenserna. Slutligen diskuterar vi möjliga ändringar av BGP och riktlinjer för tjänsteleverantörer som, om de genomförs, skulle förbättra konvergensen mellan de olika sektorerna.
I ett uppföljningsarbete har det visat sig att längden på utforskningen av sökvägen beror på längden på den längsta möjliga säkerhetskopieringsvägen till den drabbade destinationen REF.
The impact of Internet policy and topology on delayed routing convergence
{'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']}