TECHNIQUES FOR EFFICIENTLY UPDATING ROUTING INFORMATION UPON SHORTEST PATH TREE COMPUTATION

Techniques for efficiently updating routing information in a network device such as a router. According to an embodiment of the present invention, information is stored identifying one or more nodes and leaves owned or advertised by the nodes. When a change occurs in a network environment, information is stored identifying one or more nodes and leaves that have changes associated with them. The routing information in the network device is then updated for only those nodes and leaves that have changes associated with them.