Routing protocols play a key role in large networks such as the Internet because they allow to build and update the forwarding tables used by routers to forward packets to their destinations. Although the main routing protocols (OSPF, IS-IS, BGP, PIM, ...) have been proposed and implemented several years ago, there is still a lot of room for improvement. We are working on two different threads related to those protocols. A first thread is to develop and implement models such as C-BGP to allow to perform large scale simulations. A second thread is to improve various aspects of the performance of those protocoles such as their convergence time or their scalability.