Práce seznamuje s vlastnostmi směrovacího protokolu BGP-4. Následně je zde popsán problém konvergence a způsoby jeho řešení. Pro urychlení konvergence BGP protokolu (snížení doby konvergence) bylo navrženo několik metod, které jsme implementovali do simulačního prostředí SSFNet. Nakonec je provedeno srovnání časové a komunikační složitosti těchto metod navzájem a s protokolem BGP-4 na základě získaných výsledků ze simulací v různě hustých sítích.This MSc. thesis describes details of the routing protocol BGP-4 and the problem of convergence of this protocol and development of different particular solution. It has been implemented several methods to accelerate the convergence of the BGP protocol (decrease convergence time of the BGP protocol) in the simulation environment SSFNet. Finally, it compares the time and communication complexity of these methods and the protocol BGP-4 from obtained results from the simulations in various dense networks.