Topology information for networks

Abstract

A device may receive a first network topology message from a network device. The first network topology message may include first network topology information associated with the network device in a first set of fields of the first network topology message. The device may generate a second network topology message. The second network topology message may include second network topology information associated with the device in a first set of fields of the second network topology message. The first set of fields of the second network topology message may correspond to the first set of fields of the first network topology message. The second network topology message may include the first network topology information associated with the network device in a second set of fields of the second network topology message. The device may provide the second network topology message.

1 - 20 . (canceled) 
     
     
         21 . A method, comprising:
 detecting, by a first device, a trigger to provide network topology information;   generating, by the first device, a first network topology message,
 the first network topology message including:
 first network topology information associated with the first device, and 
 second network topology information associated with a plurality of second devices; 
 
   generating, by the first device, a second network topology message,
 the second network topology message including:
 the first network topology information associated with the first device, and 
 third network topology information associated with a plurality of third devices; 
 
   providing, by the first device, the first network topology message to a particular third device of the plurality of third devices; and   providing, by the first device, the second network topology message to a particular second device of the plurality of second devices.   
     
     
         22 . The method of  claim 21 , wherein detecting the trigger to provide network topology information comprises:
 detecting, based on determining that a threshold period of time has elapsed, the trigger to provide network topology information.   
     
     
         23 . The method of  claim 21 , wherein detecting the trigger to provide network topology information comprises:
 detecting, based on receiving network topology information, the trigger to provide network topology information.   
     
     
         24 . The method of  claim 21 , further comprising:
 receiving the second network topology information from one of the plurality of second devices; and   storing the second network topology information,   wherein generating the first network topology information comprises:
 generating, based on detecting the trigger, the first network topology message. 
   
     
     
         25 . The method of  claim 21 , further comprising:
 receiving the third network topology information from one of the plurality of third devices; and   storing the third network topology information,   wherein generating the second network topology information comprises:
 generating, based on detecting the trigger, the second network topology message. 
   
     
     
         26 . The method of  claim 21 , wherein providing the first network topology message to the particular third device comprises:
 providing the first network topology message to the particular third device concurrently with receiving the second network topology information.   
     
     
         27 . The method of  claim 21 , wherein providing the second network topology message to the particular second device comprises:
 providing the second network topology message to the particular second device concurrently with receiving the third network topology information.   
     
     
         28 . A first device, comprising:
 one or more memories; and   one or more processors configured to:
 detect a trigger to provide network topology information; 
 generate a first network topology message,
 the first network topology message including:
 first network topology information associated with the first device, and 
 second network topology information associated with a plurality of second devices; 
 
 
 generate a second network topology message,
 the second network topology message including:
 the first network topology information associated with the first device, and 
 third network topology information associated with a plurality of third devices; 
 
 
 provide the first network topology message to a particular third device of the plurality of third devices; and 
 provide the second network topology message to a particular second device of the plurality of second devices. 
   
     
     
         29 . The first device of  claim 28 , wherein the one or more processors, when detecting the trigger to provide network topology information, are configured to:
 detect, based on determining that a threshold period of time has elapsed, the trigger to provide network topology information.   
     
     
         30 . The first device of  claim 28 , wherein the one or more processors, when detecting the trigger to provide network topology information, are configured to:
 detect, based on receiving network topology information, the trigger to provide network topology information.   
     
     
         31 . The first device of  claim 28 , wherein the one or more processors are further configured to:
 receive the second network topology information from one of the plurality of second devices; and   store the second network topology information,   wherein the one or more processors, when generating the first network topology information, are configured to:
 generate, based on detecting the trigger, the first network topology message. 
   
     
     
         32 . The first device of  claim 28 , wherein the one or more processors are further configured to:
 receive the third network topology information from one of the plurality of third devices; and   store the third network topology information,   wherein the one or more processors, when generating the second network topology information, are configured to:
 generate, based on detecting the trigger, the second network topology message. 
   
     
     
         33 . The first device of  claim 28 , wherein the one or more processors, when providing the first network topology message to the particular third device, are configured to:
 provide the first network topology message to the particular third device concurrently with receiving the second network topology information.   
     
     
         34 . The first device of  claim 28 , wherein the one or more processors, when providing the second network topology message to the particular second device, are configured to:
 provide the second network topology message to the particular second device concurrently with receiving the third network topology information.   
     
     
         35 . A non-transitory computer-readable medium storing instructions, the instructions comprising:
 one or more instructions that, when executed by one or more processors of a first device, cause the one or more processors to:
 detect a trigger to provide network topology information; 
 generate a first network topology message,
 the first network topology message including:
 first network topology information associated with the first device, and 
 second network topology information associated with a plurality of second devices; 
 
 
 generate a second network topology message,
 the second network topology message including:
 the first network topology information associated with the first device, and 
 third network topology information associated with a plurality of third devices; 
 
 
 provide the first network topology message to a particular third device of the plurality of third devices; and 
 provide the second network topology message to a particular second device of the plurality of second devices. 
   
     
     
         36 . The non-transitory computer-readable medium of  claim 35 , wherein the one or more instructions, that cause the one or more processors to detect the trigger to provide network topology information, cause the one or more processors to:
 detect, based on determining that a threshold period of time has elapsed, the trigger to provide network topology information.   
     
     
         37 . The non-transitory computer-readable medium of  claim 35 , wherein the one or more instructions, that cause the one or more processors to detect the trigger to provide network topology information, cause the one or more processors to:
 detect, based on receiving network topology information, the trigger to provide network topology information.   
     
     
         38 . The non-transitory computer-readable medium of  claim 35 , wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
 receive the second network topology information from one of the plurality of second devices; and   store the second network topology information,   wherein the one or more instructions, that cause the one or more processors to generate the first network topology information, cause the one or more processors to:
 generate, based on detecting the trigger, the first network topology message. 
   
     
     
         39 . The non-transitory computer-readable medium of  claim 35 , wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
 receive the third network topology information from one of the plurality of third devices; and   store the third network topology information,   wherein the one or more instructions, that cause the one or more processors to generate the second network topology information, cause the one or more processors to:
 generate, based on detecting the trigger, the second network topology message. 
   
     
     
         40 . The non-transitory computer-readable medium of  claim 35 , wherein the one or more instructions, that cause the one or more processors to provide the first network topology message to the particular third device, cause the one or more processors to:
 provide the first network topology message to the particular third device concurrently with receiving the second network topology information.