TECHNIQUES FOR DISTRIBUTING ROUTING INFORMATION USING MULTICASTS

Techniques for sending routing data include sending first routing data in a first multicast packet to a number N of adjacent nodes. It is determined whether different routing data (410) is ready to be sent in a different multicast packet (430). If so, then a number M of adjacent nodes from which acknowledgment messages (440) have been received, and whether M (450) exceeds a threshold, is determined. If so, then a Conditional-Receive (CR) method is invoked in which a multicast message is sent which identifies each of a number L = N-M of laggard adjacent nodes. The laggard adjacent nodes are thus notified to ignore the different multicast packet. If it is determined that M does not exceed the threshold, then additional acknowledgement messages are received while waiting until M does exceed the threshold before the CR method is invoked (460). The threshold (402) is greater than or equal to 1. L'invention porte sur des procédés qui permettent d'envoyer des données de routage, procédés selon lesquels on achemine les données dans un premier paquet de multidiffusion vers un nombre N de noeuds adjacents. On détermine ensuite si des données de routage différentes sont prêtes à être envoyées dans un paquet de multidiffusion différent. Si tel est le cas, on détermine un nombre M de noeuds adjacents dont on a reçu des messages d'accusé de réception, et on détermine si M dépasse un seuil. Si tel est le cas, on invoque un procédé de réception conditionnelle ("Conditional-Receive" ou CR) selon lequel est envoyé un message de multidiffusion identifiant chaque noeud parmi un nombre L=N-M de noeuds ajdacents retardataires. On notifie de la sorte aux noeuds adjacents retardataires qu'ils doivent ignorer le paquet de multidiffusion différent. S'il a été déterminé que M ne dépasse pas le seuil, on reçoit des messages d'accusé de réception supplémentaires en attendant que M dépasse le seuil, et que le procédé CR soit invoqué. Le seuil est supérieur ou égal à 1.