You are here: Home -  Abercrombie Modelli Nomi messaggio dopo un esito negativo verso

Abercrombie Modelli Nomi messaggio dopo un esito negativo verso

Abercrombie Modelli Nomi

Il Border Gateway Protocol (BGP), il protocollo di de facto di routing di Internet, genera una quantità eccessiva di traffico a seguito di variazioni della spina dorsale sottostante. Precedenti lavori [C. Labovitz, R. Wattenhofer, S. Venkatachary, A. Ahuja, Impatto della politica di internet e della topologia sulla ritardato la convergenza di routing, in: Atti del INFOCOM, aprile 2001; C. Labovitz, A. Ahuja, A. Bose, F. Jahanianitz, ritardato convergenza internet di routing, in: SIGCOMM, settembre 2000] mostrano che BGP soffre di alta ritardo di convergenza e di elevata complessità messaggio dopo un esito negativo verso il basso (il distacco) di un rete, a causa di esplorazione percorso causato da una versione limitata del conteggio all'infinito problem.Surprisingly, mostriamo in questa carta BGP soffre di una elevata complessità messaggio anche dopo un up evento (riattacco di una rete). Analizziamo BGP dinamiche di dati provenienti da discariche di aggiornamento prime e dimostrare che le condizioni di gara causare ingenti esplorazione percorso che Abercrombie Modelli Nomi aumenta la quantità di aggiornamenti ridondanti. Mostriamo, sulla base di queste dinamiche BGP, che fino al 26% degli aggiornamenti inviati durante gli eventi sono ridondanti. Troviamo anche che l'effetto di questo fenomeno è più grande quando si verifica il cambiamento a bordo del network.We suggerire una piccola modifica alla regola di attesa di BGP che pseudo ordini la rete e riduce la latenza convergenza di eventi fino a metà e la complessità messaggio Abercrombie Rimini da O (DE) O (E), dove D è il diametro di Internet e E è il numero di connessioni tra AS. I risultati della simulazione indicano che la nostra modifica può migliorare i messaggi di convergenza e di tempo durante tutti gli eventi, con il miglioramento più osservato fino al 36% del numero di messaggi e il 81% nel tempo di convergenza durante eventi fino a Internet come topologie. Abbiamo dimostrato che i nostri risultati valgono anche per la distribuzione parziale della modifica solo una parte dei router.
0 Commenti


Parlare la vostra mente