Device ID assignment in a system of devices

摘要

Techniques for assigning device identifiers in a system of devices are provided. In one embodiment, a master device of the system can maintain a first configuration that specifies a set of links between a first subset of the devices, where the first configuration includes a device identifier for each device in the first subset. The master device can further generate a second configuration that specifies a set of links between a second subset of the devices, where the second configuration is based on a physical topology of the system, and where one or more devices in the second subset are unknown devices that are not associated with a device identifier in the physical topology. The master device can then assign device identifiers to the unknown devices in the second subset by comparing the first configuration with the second configuration.

主权项

1. A method comprising:
maintaining, by a master device in a system of network devices, a first configuration that specifies a first set of links between a first group of network devices in the system, wherein the first set of links includes one or more provisional links that are user-defined and do not exist in a physical topology of the system, and wherein each link in the first set of links specifies device identifiers for network devices located at endpoints of the link; generating, by the master device, a second configuration that specifies a second set of links between a second group of network devices in the system, wherein the second set of links includes one or more existing links in the physical topology of the system, wherein one or more network devices in the second group are unknown devices that are not associated with a device identifier in the physical topology, and wherein the second set of links include at least one link that is not in the first set of links; assigning, by the master device, device identifiers to the unknown devices in the second group by:
traversing the second set of links to find corresponding links in the first set of links; andif a first link is found in the first set of links that corresponds to a second link in the second set of links and if the second link leads to an unknown device in the second group, assigning the unknown device a device identifier for a corresponding network device at an endpoint of the first link; transmitting, by the master device, the assigned device identifiers to the unknown devices for local storage on the unknown devices; merging, by the master device, the one or more provisional links in the first set of links with the one or more existing links in the second set of links to generate a merged configuration for the system; and storing the merged configuration in a nonvolatile memory of the master device.