Cada vez que un nodo entra o sale, se necesitan formula_5 mensajes para actualizar las tablas de los nodos, siendo n el número de nodos.