Dynamic next-hop selection for routes in a network fabric

Abstract

A first network device advertises routes of locally connected routes/subnetworks based on the connectivity of the host with respect to peer network devices. The first network device establishes a virtual port channel associated with a virtual network address. The virtual port channel includes the first network device associated with a first network address and a second network device associated with a second network address. The first network device detects that a host is connected to the first network device and determines a next hop address to associate with the host. The next hop address is determined based on whether the host is also connected to the second network device of the virtual port channel. The first network device generates a route advertisement associating the next hop address with the host.

What is claimed is: 
     
         1 . A method comprising:
 establishing, in an overlay network domain, a virtual port channel associated with a virtual network address, the virtual port channel comprising a plurality of network devices including a first network device associated with a first network address and a second network device associated with a second network address;   detecting that at least one subnetwork network address from a range of addresses in a subnetwork is accessible from the first network device;   determining whether to associate the virtual network address or the first network address as a next hop address for the at least one subnetwork network address based on whether the at least one subnetwork network address is also accessible from the second network device of the virtual port channel; and   generating a route advertisement associating the next hop address with the at least one subnetwork network address.   
     
     
         2 . The method of  claim 1 , wherein determining the next hop address comprises setting the next hop address to be the virtual network address if the subnetwork network address is accessible from both the first network device and the second network device. 
     
     
         3 . The method of  claim 2 , further comprising:
 detecting that the subnetwork network address is no longer accessible from the second network device; and   updating the next hop address in the route advertisement to be the first network address.   
     
     
         4 . The method of  claim 1 , wherein determining the next hop address comprises setting the next hop address to be the first network address if the subnetwork is not accessible from the second network device. 
     
     
         5 . The method of  claim 1 , further comprising sending the route advertisement to at least one other network device that is not among the plurality of network devices in the virtual port channel. 
     
     
         6 . The method of  claim 1 , wherein the plurality of network devices in the virtual port channel includes more than two network devices, the method further comprising setting the next hop address to be the virtual network address only if the subnetwork network address is accessible from all of the plurality of network devices in the virtual port channel. 
     
     
         7 . The method of  claim 1 , wherein the overlay network domain is a Virtual Extensible Local Area Network (VXLAN). 
     
     
         8 . An apparatus comprising:
 a network interface unit configured to communicate with other devices in a network overlay domain; and   a processor configured to:
 establish, in the network overlay domain, a virtual port channel associated with a virtual network address, the virtual port channel comprising a plurality of network devices including the apparatus as a first network device associated with a first network address and a second network device associated with a second network address; 
 detect that at least one subnetwork network address from a range of addresses in a subnetwork is accessible from the first network device via the network interface unit; 
 determine whether to associate the virtual network address or the first network address as a next hop address for the at least one subnetwork network address based on whether the at least one subnetwork network address is also accessible from the second network device of the virtual port channel; and 
 generate a route advertisement associating the next hop address with the at least one subnetwork network address. 
   
     
     
         9 . The apparatus of  claim 8 , wherein the processor is configured to determine the next hop address by setting the next hop address to be the virtual network address if the subnetwork network address is accessible from both the first network device and the second network device. 
     
     
         10 . The apparatus of  claim 9 , wherein the processor is further configured to:
 detect that the subnetwork network address is no longer accessible from the second network device; and   update the next hop address in the route advertisement to be the first network address.   
     
     
         11 . The apparatus of  claim 8 , wherein the processor is configured to determine the next hop address by setting the next hop address to be the first network address if the subnetwork network address is not accessible from the second network device. 
     
     
         12 . The apparatus of  claim 8 , wherein the processor is further configured to cause the network interface unit to send the route advertisement to at least one other network device that is not among the plurality of network devices in the virtual port channel. 
     
     
         13 . The apparatus of  claim 8 , wherein the processor is configured to determine the next hop address by setting the next hop address to be the virtual network address only if the subnetwork network address is accessible from all of the plurality of network devices in the virtual port channel. 
     
     
         14 . The apparatus of  claim 8 , wherein the network interface unit is configured to communicate with other devices in a Virtual Extensible Local Area Network (VXLAN). 
     
     
         15 . One or more non-transitory computer readable storage media encoded with software comprising computer executable instructions and, when the software is executed by a processor on a first network device, operable to cause the processor to:
 establish, in an overlay network domain, a virtual port channel associated with a virtual network address, the virtual port channel comprising a plurality of network devices including a first network device associated with a first network address and a second network device associated with a second network address;   detect that at least one subnetwork network address from a range of addresses in a subnetwork is accessible from the first network device;   determine whether to associate the virtual network address or the first network address as a next hop address for the at least one subnetwork network address based on whether the at least one subnetwork network address is also accessible from the second network device of the virtual port channel; and   generate a route advertisement associating the next hop address with the at least one subnetwork network address.   
     
     
         16 . The non-transitory computer readable storage media of  claim 15 , further comprising instructions operable to cause the processor to determine the next hop address by setting the next hop address to be the virtual network address if the subnetwork network address is accessible from both the first network device and the second network device. 
     
     
         17 . The non-transitory computer readable storage media of  claim 16 , further comprising instructions operable to cause the processor to:
 detect that the subnetwork network address is no longer accessible from the second network device; and   update the next hop address in the route advertisement to be the first network address.   
     
     
         18 . The non-transitory computer readable storage media of  claim 15 , further comprising instructions operable to cause the processor to determine the next hop address by setting the next hop address to be the first network address if the subnetwork is not accessible from the second network device. 
     
     
         19 . The non-transitory computer readable storage media of  claim 15 , further comprising instructions operable to cause the processor to send the route advertisement to at least one other network device that is not among the plurality of network devices in the virtual port channel. 
     
     
         20 . The non-transitory computer readable storage media of  claim 15 , further comprising instructions operable to cause the processor to determine the next hop address by setting the next hop address to be the virtual network address only if the subnetwork network address is accessible from all of the plurality of network devices in the virtual port channel.