A method comprising: determining (52, 82), by a network device in a network segment, a tentative network address for a first network interface associated with the network device; determining, by the network device, whether the tentative network address is duplicative of any one of a plurality of network addresses assigned to a plurality of other network interfaces associated with a plurality of other network devices in the network segment by: sending (54, 84) to the plurality of other network interfaces associated with the plurality of other network devices in the network segment, a neighbor solicitation message that includes an indication of the tentative network address; and in response to receiving (60, 90) a neighbor advertisement message from a second network interface that is in response to the neighbor solicitation message, determining (62, 92), by the network device, that the tentative network is duplicative of the network address assigned to the second network interface in the network segment; in response to determining that the tentative network address is duplicative of a network address assigned to the second network interface of the plurality of other network interfaces, storing, by the network device, an indication of the second network interface assigned the network address that is duplicative of the tentative network address; determining (72, 102), by the network device and based at least in part on the indication of the second network interface stored by the network device, whether an unsolicited neighbor advertisement message received (70, 100) by the network device indicates that a new network address is assigned to the second network interface; in response to determining that the unsolicited neighbor advertisement message indicates that the new network address is assigned to the second network interface, re-determining, by the network device, whether the tentative network address is duplicative of any one of the plurality of network addresses assigned to the plurality of other network interfaces associated with the plurality of other network devices in the network segment; and in response to determining that the tentative network address is not duplicative of any one of the plurality of network addresses assigned to the plurality of other network interfaces associated with the plurality of other network devices in the network segment, assigning (76, 106), by the network device, the tentative network address to the first network interface. determining (52, 82), by a network device in a network segment, a tentative network address for a first network interface associated with the network device; determining, by the network device, whether the tentative network address is duplicative of any one of a plurality of network addresses assigned to a plurality of other network interfaces associated with a plurality of other network devices in the network segment by: sending (54, 84) to the plurality of other network interfaces associated with the plurality of other network devices in the network segment, a neighbor solicitation message that includes an indication of the tentative network address; and in response to receiving (60, 90) a neighbor advertisement message from a second network interface that is in response to the neighbor solicitation message, determining (62, 92), by the network device, that the tentative network is duplicative of the network address assigned to the second network interface in the network segment; sending (54, 84) to the plurality of other network interfaces associated with the plurality of other network devices in the network segment, a neighbor solicitation message that includes an indication of the tentative network address; and in response to receiving (60, 90) a neighbor advertisement message from a second network interface that is in response to the neighbor solicitation message, determining (62, 92), by the network device, that the tentative network is duplicative of the network address assigned to the second network interface in the network segment; in response to determining that the tentative network address is duplicative of a network address assigned to the second network interface of the plurality of other network interfaces, storing, by the network device, an indication of the second network interface assigned the network address that is duplicative of the tentative network address; determining (72, 102), by the network device and based at least in part on the indication of the second network interface stored by the network device, whether an unsolicited neighbor advertisement message received (70, 100) by the network device indicates that a new network address is assigned to the second network interface; in response to determining that the unsolicited neighbor advertisement message indicates that the new network address is assigned to the second network interface, re-determining, by the network device, whether the tentative network address is duplicative of any one of the plurality of network addresses assigned to the plurality of other network interfaces associated with the plurality of other network devices in the network segment; and in response to determining that the tentative network address is not duplicative of any one of the plurality of network addresses assigned to the plurality of other network interfaces associated with the plurality of other network devices in the network segment, assigning (76, 106), by the network device, the tentative network address to the first network interface.