WO2020010906A1

WO2020010906A1 - Method and device for operating system (os) batch installation, and network device

Info

Publication number: WO2020010906A1
Application number: PCT/CN2019/085448
Authority: WO
Inventors: 周冬冬
Original assignee: 华为技术有限公司
Priority date: 2018-07-13
Filing date: 2019-05-05
Publication date: 2020-01-16
Also published as: CN109189403A; CN109189403B

Abstract

Disclosed are a method and device for operating system (OS) batch installation, and a network device. The method comprises: a first network device determines, on the basis of a multicast message transmitted by n network devices, a first tree network topology constituted by the n network devices; and, when the number of times that the first network device transmits a multicast message to other network devices in a local area network satisfies a first threshold, determines a network device at where a root node of each tree network topology of the at least one tree network topology is located, thus facilitating the network device at where the root node of each tree network topology is located to acquire an OS mirror and to transmit to the network devices in each tree network topology for OS installation. This solves the problem of complex tasks and heavy workload found in a prior solution for OS batch installation.

Description

Operating system OS batch installation method, device and network equipment

Technical field

The present invention relates to the field of Internet technologies, and in particular, to a method, a device, and a network device for batch installation of an operating system OS.

Background technique

In the Internet, network equipment management systems (operations management systems, OM) support the management of large quantities of network equipment. In the application scenario where operating systems (OS) are installed on a large number of network devices, the OS installation solution for high-volume network devices in the traditional technical solution is: OM needs to first guide each network device to the smart management operating system (smartProvisioning) deployed by itself. OS, SP), and then configure the corresponding service Internet Protocol (IP) address for the SP of each network device, so that the OM can plan and build the network device (specifically, A binary tree network topology consisting of SPs corresponding to each network device. Finally, according to the layer structure of the binary tree network topology, an image of an OS to be installed (hereinafter referred to as an OS image) is distributed to each node SP of the network topology in order to implement OS installation of each network device.

However, in practice, it was found that in the existing OS batch installation scheme, it is necessary to manually set the respective service IP addresses of a large number of network devices. The network planning and specific setting process are relatively complicated, and there is a problem that the batch OS installation takes a long time.

Summary of the invention

The present application discloses a method, a device and a network device for batch installation of an operating system OS, which can solve the problem of long time consumption in the existing batch installation scheme of OS.

According to a first aspect, an embodiment of the present invention provides a method for batch installation of an operating system OS. The method includes: a first network device determining a first tree composed of n network devices according to a multicast message sent by the n network devices; Network topology, where the first network device is any of the m network devices in the local area network that is running, n is less than or equal to m, m and n are positive integers, and the multicast message includes The attribute information of the network device is described; when the number of times that the first network device sends multicast messages to other network devices in the local area network meets a first threshold, determining the The network device where the root node is located, so that the network device where the root node of each tree network topology is located obtains the OS image and sends it to each network device in each tree network topology for OS installation.

By implementing the embodiment of the present invention, the first network device may determine each tree network topology included in the local area network according to the multicast message sent by the n network devices, and then pass the network where the root node of each tree network topology is located. The device sends the obtained OS image to each network device in each tree network topology, and then installs the OS in each network device. This can solve the time-consuming and bulky installation of the OS in the existing OS batch installation solution. The long problem improves the efficiency of OS batch installation.

In a possible implementation manner, the determining a network device where a root node of each tree network topology in at least one tree network topology of the local area network includes: when the local network includes the first tree, When at least two tree network topologies including the first network device topology and the second tree network topology include different network devices, the first network device receives the second network A first unicast message sent by a device, the first unicast message including a second tree network topology formed by a second network device, and the second network device is the m network devices except the first Another network device running outside the network device; the first network device determines that the network device where the root node of the first tree network topology is located and the network device where the root node of the second tree network topology is the two trees of the local area network respectively The network device where the respective root node is located in the network topology.

By implementing the above steps, the first network device can determine two independent tree network topologies existing in the local area network, and then obtain the OS image through the network device where the respective root nodes of the two tree network topologies are located, and distribute the OS image Each network device in a tree network topology performs OS installation, so that each independent tree network topology existing in the local area network can be quickly and accurately determined, thereby improving the efficiency of OS batch installation.

In a possible implementation manner, the determining a network device where a root node of each tree network topology in at least one tree network topology of the local area network includes:

When at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, the first tree network topology and the second tree network topology include at least one identical network device . A first network device receives a first unicast message sent by a second network device, the first unicast message includes a second tree network topology formed by a second network device, and the second network device is the m network devices In addition to the first network device, another network device is already running. Correspondingly, the first network device may merge repeated network devices in the first tree network topology and the second tree network topology to generate a third tree network topology. The network device where the root node of the third tree network topology is is The network device where the root node is located in the tree network topology of the local area network.

By implementing the above steps, the first network device can merge or integrate different tree network topologies in which the same network device exists in the local area network to obtain a new tree network topology. Furthermore, the OS image is obtained according to the network device where the root node is located in the tree network topology, and the OS installation of each network device in the tree network topology is achieved. In this way, each independent tree network topology existing in the local area network can be quickly and accurately determined, thereby improving the efficiency of OS batch installation.

In a possible implementation manner, determining the network device where the root node of each tree network topology in at least one tree network topology of the local area network includes: when only the first tree network topology exists in the local area network At this time, the first network device may determine that the network device where the root node of the first tree network topology is located is the network device where the root node is located in the tree network topology of the local area network.

In a possible implementation manner, the determining, by the first network device according to a multicast message sent by the n network devices, a first tree network topology composed of n network devices includes: the first network device may A rule is to sort the multicast messages sent by n network devices to obtain a first tree network topology composed of n network devices. The preset rule may be customized by the user or the system, for example, the attribute information in the respective multicast messages of the n network devices is arranged in the following priority order: the network rate> the memory size> the number of processors> The hard disk size> the device identification.

By implementing the above steps, the first network device can arrange n network devices according to a preset rule to construct a first tree network topology, which can improve the efficiency and reliability of the tree network topology construction.

In a possible implementation manner, the method further includes: when the first network device in the first tree network topology is abnormal, updating the first tree network topology. By implementing the above steps, when there is an abnormal network device in the tree network topology, the tree network topology can be updated intelligently and in time to ensure the reliability and stability of the tree network topology and solve the traditional technology Due to the instability of the tree network topology, the OS installation of network devices is not successful.

In a possible implementation manner, the first tree network topology includes a root node, a leaf node, and a child node, and the updating the first tree network topology includes: when the first network device is the first When the network device on which the root node is located in the tree network topology, the network device on which the child node connected under the first network device is located is updated to the network device on which the root node is located in the first tree network topology. When the first network device is the network device where the intermediate node is located in the first tree network topology, the network device where the child node connected under the first network device is registered with the first network device corresponds to the first tree network topology Under the network device where the parent node is located; when the first network device is the network device where the leaf node in the first tree network topology is located, the first network device will perform a pruning process to delete it in the first tree network topology A leaf node corresponding to the first network device.

Through the implementation of the above steps, different network topology update solutions for different nodes in the tree network topology are provided when abnormalities occur on the network devices where the nodes are located in the tree network topology. This ensures that the network devices where the nodes in the tree network topology are operating normally. This improves the reliability and stability of the tree network topology.

In a possible implementation manner, before the first network device determines a first tree network topology composed of the n network devices according to a multicast message sent by the n network devices, the method further includes: a device management system The OM may send the intelligent management software SP to the m network devices according to the respective management Internet protocol IP addresses of the m network devices. Correspondingly, each of the m network devices can receive the SP and install the SP into the non-volatile memory of its own network device, so that subsequent network devices can use the SP to send multicast to other network devices in the local area network. Message. By implementing the above steps, the SP can be deployed to the network device in advance according to the management IP address of the network device, which facilitates the subsequent use of the SP of the network device to guide the automatic completion of the OS installation, thereby improving the convenience and efficiency of the OS installation. .

In a possible implementation manner, the multicast message further includes first authentication information, and the first network device determines, according to the multicast message sent by the n network devices, a first number composed of the n network devices. A tree-like network topology includes: when the first network device successfully authenticates the first authentication message in the multicast messages sent by the n network devices, determining according to the multicast messages sent by the n network devices A first tree network topology formed by the n network devices. The first authentication information may be obtained by processing attribute information in the multicast message by using a preset algorithm such as HMAC.

By implementing the above steps, the authentication information in the multicast message sent by the network device is verified to verify whether the network device is a masquerading (illegal) device, and then decide whether to use the multicast message sent by the network device to Construct the corresponding tree network topology, which can improve the accuracy and reliability of the tree network topology construction.

In a possible implementation manner, the method further includes: when the first network device is running, obtaining a configuration IP address sent by a dynamic host configuration protocol DHCP device, and using the configuration IP address as a Service IP address.

In a possible implementation manner, the first network device is a network device where a root node of the first tree network topology is located, and the method further includes: the first network device sends an add request to a third network device The adding request is used to request that the third network device be added to the network device where the parent node of the third network device is located. The third network device and the first network device have the same version of the SP installed. Correspondingly, after receiving the add request, the third network device may send a registration request to the network device where the parent node of the third network device is located, where the registration request includes the network device and / or the network device where the parent node of the third network device is located. The first network device is described. The network device where the parent node of the third network device is located receives the registration request, and the network device where the parent node of the third network device in the registration request is located and / or the first network device is successfully authenticated. In the case, a registration success response is sent to the third network device, and the registration success response is used to notify the third network device to stop sending a multicast message in the local area network. Optionally, the registration success response further includes a network device where the standby parent node of the third network device is located, that is, a network device where the grandparent node of the third network device is located.

By implementing the above steps, the network device where the root node is located in the first tree network topology can send a registration message to add and register the network device where each node is located in the tree network topology, thereby realizing the first tree network topology. Fast build.

In a possible implementation manner, the first network device is a network device where a root node of a first tree network topology is located, and the method further includes: the first network device sends an update request to a fourth network device, where the update request For requesting to update the version of the SP installed in the fourth network device to the version of the SP installed in the first network device; the fourth network device receives the update request, and if the version of the SP in the fourth network device is not updated Updating the version of the SP in the fourth network device to the version of the SP in the first network device according to the update request.

By implementing the above steps, it is possible to ensure that each network device included in each tree network topology in the local area network has or has the same version of SP software, and avoid some abnormal conditions during OS installation due to different SP versions in the network device. For example, each network device has a different OS installation time, and different error faults occur during installation, increasing the workload of maintenance personnel, and so on.

In a second aspect, the present application provides a device for batch installation of OSs, which includes various modules for executing the method for batch installation of OSs in the first aspect or any possible implementation manner of the first aspect.

In a third aspect, the present application provides a network device. The network device includes a processor, a memory, a communication interface, and a bus. The processor, the memory, and the communication interface are connected by a bus and complete communication with each other. The memory is used to store computer execution instructions, and when the network device is running, the processor executes the computer execution instructions in the memory to use the hardware resources in the network device to perform the first aspect or any of the first aspect Operation steps of the method described in one possible implementation manner.

According to a fourth aspect, the present application provides a communication system. The communication system includes at least one network device. Each network device includes a processor, a memory, a communication interface, and a bus. The processor, the memory, and the communication interface are connected by a bus. And complete communication with each other, the memory is used to store computer execution instructions, and when the network device is running, the processor executes the computer execution instructions in the memory to use hardware resources in the network device to execute the first The operation steps of the method described in one aspect or any possible implementation manner of the first aspect.

In a fifth aspect, the present application provides a computer-readable storage medium having instructions stored in the computer-readable storage medium, which when executed on a computer, causes the computer to execute the methods described in the above aspects.

In a sixth aspect, the present application provides a computer program product containing instructions that, when run on a computer, causes the computer to perform the methods described in the above aspects.

On the basis of the implementation manners provided in the above aspects, this application may be further combined to provide more implementation manners.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic structural diagram of a binary tree network topology provided in the conventional technology.

FIG. 2 is a schematic diagram of a network architecture according to an embodiment of the present invention.

FIG. 3 is a schematic flowchart of a method for batch installing an operating system OS according to an embodiment of the present invention.

FIG. 4 is a schematic diagram of a tree network topology according to an embodiment of the present invention.

FIG. 5 is a schematic diagram of another tree network topology structure according to an embodiment of the present invention.

FIG. 6 is a schematic diagram of another tree network topology structure according to an embodiment of the present invention.

FIG. 7 is a schematic diagram of another tree network topology structure according to an embodiment of the present invention.

FIG. 8 is a schematic diagram of a tree network topology update according to an embodiment of the present invention.

FIG. 9 is a schematic diagram of another tree network topology update according to an embodiment of the present invention.

FIG. 10 is a schematic diagram of another tree network topology update according to an embodiment of the present invention.

FIG. 11 is a schematic diagram of another tree network topology structure according to an embodiment of the present invention.

FIG. 12 is a schematic structural diagram of a network device according to an embodiment of the present invention.

FIG. 13 is a schematic structural diagram of another network device according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings of the present invention.

First, some technical terms related to the embodiments of the present invention are introduced.

Intelligent management operating system: also known as tailored operating system or SP. It is a set of intelligent management tools installed on a network device (specifically a server), and is used to guide the network device to install (or deploy) an operating system OS. That is, the intelligent management operating system includes a programming file for guiding a network device to install an OS.

Hash Message Authentication Code (HMAC) algorithm: also known as the HAMC algorithm. Refers to the use of a hash algorithm, a key and a message as input, to generate a message digest as output. In the embodiment of the present invention, the output message digest may be authentication information, which will be described in detail below.

Tree network topology: It is a local area network topology similar to a bus topology. The tree network topology can include two or more branches, and each branch can include one or more nodes. The tree network topology involved in the embodiment of the present invention may be a binary tree network topology, that is, each branch includes two nodes.

Root node: A node that has no parent node in a tree network topology.

Leaf node: A node that has no child nodes in a tree-like network topology.

Intermediate node: Refers to a node with a parent node and a child node in the tree network topology, that is, a node other than the root node and the leaf node in the tree network topology.

Isolated node: A node without a parent node and a child node in a tree network topology, that is, a separate and independent node in the tree network topology.

Exemplarily, a structure diagram of a binary tree network topology is shown in FIG. 1. As shown in Figure 1, node A is the root node, nodes D, E, F, and G are leaf nodes, and nodes B and C are intermediate nodes. Among them, the node A is the parent node of the nodes B and C, and the nodes B and C are the child nodes of the node A respectively. Node B is the parent of nodes D and E, and node C is the parent of nodes F and G. Node A in the figure is also the grandparent node of nodes D, E, F, and G. Correspondingly, nodes D, E, F, and G are the grandchildren of node A, respectively.

It is worth noting that the tree network topology is a logical structure, which can be stored in a specified file, database, or other storage form in the network device.

In order to solve the problems of complicated work, large workload, and long time consumption in the solution of installing an OS in a large number of network devices in the traditional technical solution, an embodiment of the present invention proposes a method for OS batch installation and a network to which the method is applicable Devices and related network frameworks. First, referring to FIG. 2, it is a schematic diagram of a network framework of a communication system according to an embodiment of the present invention. As shown in FIG. 2, the schematic diagram of the network framework includes a management device, a mirrored storage device, one or more local area networks (three local area networks are taken as an example), and an intermediate device. Each local area network includes one or more network devices (specifically, it can be a server, etc.). It is shown that a local area network includes m network devices, where m is a positive integer. In the picture, 192.168.1.X-192.168.3.X are the service IP addresses of the three LANs, respectively, which will not be described in detail here. among them:

Management equipment can also be called equipment management system OM. It is used to manage the network devices in each local area network, that is, to support the management of a large number of network devices.

Mirrored storage devices can also be called data source centers. It is used to store the operating system OS image, that is, to provide an OS image for installing OS on a network device, which is not described in detail in the embodiment of the present invention.

An intermediate device is used to implement data forwarding. In the figure, the intermediate device can be used to send information about the management device (such as configuration commands issued by the management device) to each network device in the local area network. The information of the network device is reported to the management device and the like, which is not described in detail in the embodiment of the present invention. The intermediate device may specifically include, but is not limited to, a switch, a router, or other devices for implementing data transmission.

Network equipment can be configured with multiple network IP addresses for transmitting management data and business data, respectively. In specific implementation, two network cards may be used to allocate different network segments according to a preset network plan. The IP address used to transmit management data may be referred to as a management IP address, and the IP address used to transmit business data may be referred to as a service IP address. In other words, the network planning of the network equipment can be divided into management side and service side according to service requirements. An iBMC system is deployed on the management side. An SP is deployed on the service side to guide the network device to install an OS system.

Specifically, the management device (ie, the device management system OM) may send an SP to the m network devices according to the management IP addresses of the m network devices in the local area network. Correspondingly, after the SP is received by the network device, the SP can be written to or installed in its own hard disk or non-volatile memory. It is convenient for the SPs in subsequent network devices to obtain the OS image from the image storage device and guide the implementation of the OS. How to install the OS in a large number of network devices is described in detail below in the embodiments of the present invention.

Please refer to FIG. 3, which is a schematic flowchart of a method for batch installing an operating system OS provided by an embodiment of the present invention. The method is applied in a local area network including m network devices, and each network device is pre-installed with an intelligent management operating system SP for guiding the network device to install a corresponding operating system OS. The method shown in FIG. 3 includes the following implementation steps:

Step S102: The first network device determines a first tree network topology composed of the n network devices according to a multicast message sent by the n network devices, where the first network device is m network devices in a local area network. In any running network device, n is less than or equal to m, and n and m are positive integers, and the multicast message includes information used to describe attributes of the network device.

In the embodiment of the present invention, after any network device in the local area network is started or running (specifically, the SP deployed by the network device is running), any of the network devices may periodically (for example, every 5 s) send multicast in the local area network. Message. Correspondingly, any one network device can receive multicast messages sent by other network devices already running on the local area network.

When there are n running network devices in the local area network, one or more of the n network devices may periodically send multicast messages. Correspondingly, the one or more network devices may also receive multicast messages sent by other network devices in the local area network, and then construct a corresponding tree network topology according to the received multicast messages. Here, n is a positive integer less than or equal to m.

That is, the following two cases exist. In the first case, some network devices among the n running network devices in the local area network can construct a corresponding tree network topology according to the multicast message received by the network device. In the second case, each network device of the n running network devices in the local area network constructs a tree network topology. At this time, n network devices can be constructed to obtain n tree network topologies.

The following uses the first network device as an example to explain in detail how the first network device constructs a first tree network topology based on the multicast message.

Specifically, after the first network device is running, it can periodically send multicast messages in the local area network. Correspondingly, the first network device may also receive multicast messages sent by other network devices already running in the local area network. Further, the first network device may construct and obtain a first tree network topology composed of the n network devices according to the multicast messages sent by the n network devices. The n network devices may include the first network device, that is, the first network device may determine all the network devices according to the multicast message sent by itself and the received multicast messages sent by the n-1 network devices. In the first tree network topology, n is a positive integer greater than 1. Optionally, the n network devices may also be other network devices running in the local area network except the first network device, which is not limited in the embodiment of the present invention.

The multicast message includes attribute information, and the attribute information is information for describing attributes of the network device, such as a memory size, a hard disk size, a processor CPU number, a CPU operating speed, and a service IP address of the network device. , SP version, and device identification. The device identifier is used to distinguish the network device, and may include, but is not limited to, a network device number, a universally unique identifier (UUID), and the like, which are not described in detail in the embodiment of the present invention.

As a possible implementation manner, the first network device may sort the n network devices according to attribute information in respective multicast messages of the n network devices according to a preset rule to obtain the first network device. A tree network topology.

The preset rules are used for arranging network devices to generate corresponding network topologies. Specifically, the preset rules can be customized for users or the system. For example, the system can be set according to actual business requirements. Exemplarily, the preset rule is to arrange the network devices according to the priority of the attribute information, thereby generating the first tree network topology (specifically, a binary tree network topology). The priority of the attribute information may be in the order of high to low: the network rate> the memory size> the number of processors> the hard disk size> the device identification.

For example, it is assumed that after the first network device A in the local area network is started, it receives multicast messages sent by five network devices (specifically, network devices B-F). Network device A combines its own multicast messages with a total of 6 network device (specifically network device AF) multicast messages. According to the attribute information in the respective multicast messages of the 6 network devices, the priority is from highest to lowest according to the above. The six network devices are sorted in order. It is assumed that the sorted network devices are: BFCADE. Further, the sorted network devices BE are sequentially filled into the binary tree in the order of the layer structure from top to bottom and from left to right (or from right to left) to obtain a binary tree network topology composed of these 6 network devices. (Ie tree network topology). For details, refer to FIG. 4, which shows a tree network topology obtained by filling the sorted network devices into a binary tree in the order from top to bottom and from left to right.

It should be noted that there may be situations where multiple network devices are started at the same time in the local area network. At this time, the network devices after startup can be constructed according to the topology construction principle of S102 to construct a corresponding tree network topology. These tree network topologies may be the same or different, and the embodiments of the present invention are not described in detail and limited herein.

Optionally, after any network device in the local area network is running, the configuration IP address sent by a dynamic host configuration protocol (DHCP) server can be obtained automatically through the network. Further, any one of the network devices may use the configured IP address as a service IP address of the any network device (that is, the SP deployed on the network device), which is convenient for subsequent service communication with other network devices through the service IP address. .

As a possible implementation manner, the multicast message further includes first authentication information, and the first authentication information is generated according to attribute information in a multicast message sent by the network device. Accordingly, in step S102, after receiving the multicast message sent by the n network devices, the first network device needs to verify the first authentication information in the multicast message of each of the n network devices. After the verification is successful, step S102 is performed to determine the first tree network topology according to the multicast message sent by the n network devices.

Specifically, the first authentication information is obtained by the network device calculating attribute information of the network device according to a preset first algorithm, and the preset first algorithm is a user-side or system-side custom setting Algorithms, which may include but are not limited to HMAC algorithms and the like. After obtaining the first authentication information, the network device may add the first authentication information to its own multicast message, so as to send it in the local area network in the future. In practical applications, the multicast message is usually represented by a binary data packet, which is not described in detail in the embodiment of the present invention.

Correspondingly, after receiving the multicast message sent by any one of the n network devices, the first network device may process the attribute information in the multicast message according to a preset first algorithm to calculate and obtain Corresponding authentication information. Further, the authentication verification information is compared with the first authentication information in the multicast message. If the comparison is consistent, the multicast message sent by any one of the n network devices is authenticated. (Or verify) success. If the comparison is inconsistent, it means that the authentication of the multicast message sent by any one of the n network devices has failed. The multicast message sent by any one of the n network devices is unavailable, and this one can be discarded. Multicast message.

Similarly, the first network device performs authentication on the first authentication information in the multicast message sent by the n network devices according to the foregoing authentication principle. After the first authentication information in the multicast message sent by the n network devices is successfully authenticated, step S102 is performed. Otherwise, after the first authentication information in the multicast message sent by any of the n network devices fails to be authenticated, the multicast sent by any of the n network devices may be discarded. The message uses multicast messages sent by other network devices among the n network devices that have been successfully authenticated to construct the first tree network topology, which is not described in detail in this embodiment of the present invention.

In a possible embodiment, after the first network device determines the first tree network topology, each network device involved in the first tree network topology may be added to the first tree network topology. How network devices are added to the tree network topology is described in detail below.

Optionally, when there are multiple tree network topologies in the local area network, the same network devices exist in the multiple tree network topologies. At this time, the network devices may be added to the first in accordance with the chronological order of registration request sending. Send a registration request in a tree network topology. After the addition is complete, you can delete the network device that exists in other tree network topologies. The details will be described later.

Step S104: When the number of times that the first network device sends multicast messages to other network devices in the local area network meets a first threshold, determine a root of each tree network topology in at least one tree network topology of the local area network. The network device where the node is located. It is convenient for the network device where the root node of each tree network topology is located to obtain an OS image and send it to each network device in each tree network topology for OS installation.

The first threshold is set by a user or a system, and a specific numerical value may be different in different application scenarios. Exemplarily, in order to realize the rapid construction of the first tree-like network topology, in an application scenario in which the startup time of each network device in a local area network is greatly different and the delay of service processing is required to be long, the first threshold value may be Set it relatively large, such as 10/20 and so on. Correspondingly, in application scenarios in which the startup time of each network device in the local area network is not significantly different (for example, all are successfully started within 30-40s) and the delay of service processing is required to be short, the first threshold may be set to be relatively small For example, 3 and so on, the embodiments of the present invention are not described in detail and limited herein.

Several specific implementations related to S104 are described below.

In a first implementation manner, when n is less than m and there are two or more tree network topologies in the local area network, the first network device receives a first unicast message sent by a second network device The second network device is another running network device other than the first network device among the m network devices, and the second network device constructs the second tree network topology, so The first tree network topology and the second tree network topology include different network devices. Then the first network device determines that the network device where the root node of the first tree network topology is located and the network device where the root node of the second tree network topology is respectively two tree groups of the local area network The network devices where the respective root nodes are located in the network topology.

In a second implementation manner, when n is less than m and there are two or more tree network topologies in the local area network, the first network device receives a first unicast message sent by a second network device The second network device is another running network device other than the first network device among the m network devices, and the second network device constructs the second tree network topology, so The first tree network topology and the second tree network topology include at least one identical network device. The first network device merges the duplicated network devices in the first tree network topology and the second tree network topology to generate a third tree network topology, where the root node of the third tree network topology is located The network device is the network device where the root node is located in the tree network topology of the local area network.

Specifically, since the startup times of different network devices in a local area network are not significantly different, the network devices after startup automatically construct a corresponding tree network topology. For the construction principle of the tree network topology, refer to the related examples in the foregoing embodiments. Explain, I won't repeat them here. At this time, there may be multiple tree network topologies in the local area network, but there is no correlation between the tree network topologies, for example, a tree network topology is a subnet topology of another tree network topology. Specifically, the determination is implemented in S104, that is, determining the complete tree network topology existing in the local area network, and determining the root node of the tree network topology in the local area network.

In the embodiment of the present invention, the specific implementation of S104 is explained by taking the construction of a tree network topology as an example after the first network device and the second network device in the local area network are started. Wherein, after the first network device is started, a first tree network topology is constructed and obtained. After the second network device is started, a second tree network topology is constructed and obtained.

When n is less than or equal to m, there may be two or more independent tree network topologies in the local area network, and the two or more tree network topologies include at least the first tree network Topology and the second tree network topology. After the second network device obtains the second tree network topology, optionally, when the number of times that the second network device sends multicast messages to other devices in the local area network reaches a certain threshold, the second network device may send the first network to the first network. The device sends a first unicast message, where the first unicast message includes the second tree network topology. The first unicast message is used to determine the number of tree network topologies existing in the local area network, or to determine whether there is an association relationship between the first tree network topology and the second tree network topology.

Correspondingly, the first network device receives a first unicast message sent by the second network device, and the first unicast message includes the second tree-shaped network topology. Determining, by the first network device according to the second tree network topology and the first tree network topology, a network device in which each node of the first tree network topology and the second tree network topology is located Whether the same network equipment exists. There are two specific implementations.

The first case: the same network device does not exist in the first tree network topology and the second tree network topology

That is, the first tree network topology and the second tree network topology include different network devices, it can be determined that the first tree network topology and the second tree network topology are two independent trees in the local area network. Network topology, the network device where the root node is located in the first tree network topology and the network device where the root node is located in the second tree network topology are determined as the network devices where the respective root nodes of the two tree network topologies in the local area network are located.

The second case: the same network device exists in the first tree network topology and the second tree network topology

That is, the first tree-like network topology and the second tree-like network topology include at least one identical network device, the same network devices in the first and second tree-like network topology can be combined to obtain Third tree network topology. That is, there is an association relationship between the first tree network topology and the second tree network topology, and they need to be merged into an independent tree network topology. Furthermore, the network device where the root node is located in the third tree network topology is determined as the network device where the root node is located in the tree network topology of the local area network. There are several possible implementation modes below.

In a possible implementation manner, when the network device where the root node of the first tree-shaped network topology is located is a network device of a child node in the second tree-shaped network topology, the first network device may convert the first tree-shaped network topology. Merging with the second tree network topology to obtain a third tree network topology.

In another possible implementation manner, when the network device where the root node of the first tree network topology is located is not the network device of the child node in the second tree network topology, if the root node in the first tree network topology is located If the network device is the same as the root device in the second tree network, the first network device may determine that the first tree network topology is related to the second tree network topology, and associate the first tree network topology with the second tree network topology. Network topology is merged to obtain a third tree network topology.

In another possible implementation manner, when the network device where the root node of the first tree network topology is located is not the network device of the child node in the second tree network topology, if the root node of the first tree network topology is The network device where the network device is located is different from the network device where the root node of the second tree network is located, the first network device still determines the first tree network topology and the second tree network topology as two in the local area network. Independent network topology, further determining the network device where the root node of the first tree network topology is located and the network device where the root node of the second tree network topology is located as the respective roots of the two tree network topologies in the local area network The network device where the node is located.

For example, FIG. 5 and FIG. 6 respectively show schematic diagrams of a first tree network topology and a second tree network topology. As shown in the figure, assuming that the first network device determines that the network device C where the root node is located in the first tree network topology and the network device C where the child node is located in the second tree network topology are the same, The second tree network topology is merged and added to the first tree network topology to obtain a third tree network topology as shown in FIG. 7.

In a third implementation manner, in a case where n is equal to m and the local area network includes only one tree network topology, the first network device directly determines a network device where a root node is located in the first tree network topology. Is the network device where the root node of the tree network topology of the local area network is located.

Specifically, after the first network device is started, a complete first tree network topology composed of the m network devices may be constructed according to multicast messages sent by each of the m network devices in the local area network. Furthermore, the network device where the root node is located in the first tree network topology is determined as the network device where the root node is located in the tree network topology of the local area network.

In a fourth implementation manner, in a case where the number of times a first network device sends a multicast message to other network devices in the local area network meets a first threshold, the first network device may place a first tree network topology in the first tree network topology. The network device at the root node location is determined as a candidate root node network device. The candidate root node network device is the network device where the root node is located in the first tree network topology, which may be the root node in a separate tree network topology in the local area network. The network device on which it is located may also be the network device on which the child nodes are located in a separate tree network topology. The first network device sends a first unicast message to a candidate root node network device, where the first unicast message carries a first tree network topology.

Correspondingly, the candidate root node network device receives the first unicast message, and determines whether the candidate root node network device is the network device where the root node of the tree network topology in the local area network is located according to the status information recorded in its own device. If so, the network device where the root node is located in the first tree network topology is the network device where the root node is located in the tree network topology of the local area network. If not, then it is determined that the first tree network topology is not an independent tree network topology of the local area network, and accordingly the network device where the root node is located in the first tree network topology is the network device where the child node is located in the tree network topology of the local area network.

Optionally, the candidate root node network device may further send a response message to the first network device, and the response message is used to indicate (or notify) whether the network device in which the root node is located in the first tree network topology is a tree network topology of the local area network. The network device where the root node is located.

The status information is used to indicate that the candidate root node network device is any one of the following node network devices: an isolated node, a root node, a leaf node, and an intermediate node. Specifically, when each network device in the local area network is initially started, status information recorded by each network device is used to indicate that the network device is a network device where an isolated node is located. Correspondingly, after the network devices in the local area network are running, after the tree network topology is formed, the status information recorded in each network device can be updated according to the constructed tree network topology. For example, in a certain tree network topology, a network device is a network device located at a child node position in the tree network topology, and accordingly the network device may update its status information to a network device located at a child node position. . This facilitates the subsequent startup of the network device to determine whether it is the root node in the tree network topology of the local area network directly according to the state information recorded in the previous network device when constructing another tree network topology.

The candidate root node network device determines whether the candidate root node network device is the network device where the root node is located in the tree network topology of the local area network according to its own state information, and the specific determination condition is as follows: The state information is used to indicate that the candidate root node network device is a network device where an isolated node is located, or is used to indicate that the candidate root node network device is a network device where a root node of a local area network is located.

That is, when it is determined that the state information recorded in the candidate root node network device is used to indicate that the candidate root node network device is a network device where an isolated node of the local area network is located, or a network device where a root node of the local area network is located, the first The tree network topology is an independent tree network topology in the local area network. The network device where the root node is located in the first tree network (the candidate root node network device) is the network device where the root node is located in the tree network topology of the local area network.

In a possible implementation manner, the first unicast message further includes second authentication information, and the second authentication information is based on information other than the second authentication information in the first unicast message ( For example, generated by the first tree network topology, etc., for how to generate the second authentication information, refer to the foregoing related description of the first authentication information, and details are not described herein again. For example, the HMAC algorithm is used to calculate the tree network topology and other information in the first unicast message sent by the network device to obtain the second authentication information and add it to the first unicast message.

Correspondingly, after the network device receives the first unicast message, it can first authenticate the second authentication information in the first unicast message. After the authentication is successful, it will continue to perform subsequent steps, such as determining the local network's The network device where the root node is located in the tree network topology. Regarding the generation and authentication of the second authentication information, refer to the foregoing description of the first authentication information, and details are not described herein again.

In a possible implementation manner, after the first network device determines a network device where a root node is located in each tree network topology of the local area network, the network device where the root node is located in each tree network topology may be obtained from a data source center. (Or image storage device) to obtain an image of the OS to be installed (OS image for short), and then issue the obtained OS image to each network device in each tree network topology to implement in each network device OS installation.

Taking the first network device as an example, the specific principle of OS installation is described. Specifically, after the first network device obtains the OS image, the OS image may be installed in or written to the hard disk or non-volatile memory of the first network device to implement the OS installation.

By implementing the embodiments of the present invention, a large number of network devices can be divided into local area networks, and the network devices in each local area network can discover each other by sending multicast messages, thereby quickly constructing a corresponding tree network topology. Furthermore, the OS image is distributed according to the tree network topology, so as to install the OS in each network device in the tree network topology. This avoids the traditional technology of manually installing service IP addresses to implement OS installation of large quantities of network equipment, which has problems such as large workload, complicated configuration, and time-consuming, thereby improving the efficiency and convenience of OS batch installation. Sex.

In a possible implementation manner, an embodiment of the present invention further proposes an exception processing mechanism based on a tree network topology. Specifically, the network device where the child node is located may periodically send progress information to the network device where the parent node is located. Correspondingly, after receiving the progress information sent by the network device where the child node is located, the network device where the parent node is located may send response information to the network device where the child node is located. The network device where the child node is located (specifically, the detection module of the network device) may determine whether the network device where the negative node is located occurs according to whether a response message from the network device where the child parent node is received is received within a preset time period Malfunction or abnormality. In the tree network topology, if an abnormality occurs in a network device where a node is located, the tree network topology may be updated. Taking the first network device in the first tree network topology as an example, the following three situations exist.

First, when the first network device is a network device where a root node is located in the first tree network topology, if an abnormality occurs in the first network device, the first network device may be connected below it. The network device where the child node is located is updated to the network device where the root node in the first tree network topology is located, that is, the child node connected under the first network device is updated to the root node of the first tree network topology. The first tree network topology is split into two separate tree network topologies, which are specifically described below by way of example.

Second, when the first network device is a network device where an intermediate node is located in the first tree network topology, if the first network device is abnormal, the first network device may be connected to the first network device. The network device where the child node of the is located is registered and added to the network device where the parent node of the first network device (that is, the standby parent node) is located.

Third, when the first network device is a network device where a leaf node is located in the first tree network topology, if the first network device is abnormal, the first network device may be clipped. Branch processing to delete the first network device in the first tree network topology, that is, delete a leaf node corresponding to the first network device.

For example, the first tree network topology is a binary tree network topology as an example. As shown in FIG. 8, it is assumed that the network device (RootSP) where the root node is located is abnormal. After the detection module of the network device A or B where the child node is located detects that the network device (the root device RootSP where the root node is located) of the parent node is abnormal, the network device A or B can notify the link module of its own device Cut the chain. After A or B performs the chain cut, first obtain the network device where its standby parent node is located. If A and B cannot find the network device where the standby parent node is located, it will automatically change to the root node of the tree network topology. At this time, the first tree network topology will be split into two independent new tree network topologies, here Two tree-shaped network topologies, with the network device where the root node is located as A and B, respectively. The standby parent node here refers to the grandparent node of the node. For example, the standby parent node of O in the figure is C, that is, the network device of the standby parent node of the network device O where the node is located is C.

As shown in FIG. 9, it is assumed that the network device L where the leaf node is located is abnormal and stops reporting its own progress information. If the network device G where L's parent node is located has not received the progress information reported by L within a preset time period (for example, about 10s), it will perform a pruning operation on L to delete L. Correspondingly, when the network device E where the node is located reports progress information to B, B finds out that L's progress information is missing after comparison, that is, L is deleted. At this time, the local information of the B device can be updated. Correspondingly, when node B reports progress information, there is no progress information of L. That is, the network equipment where each node is located in the tree network topology can identify and know that the network equipment where a certain leaf node is abnormal and is pruned by the reported progress information.

As shown in FIG. 10, it is assumed that the network device C where the intermediate node is located is abnormal. If the network devices G and H where the node is located in the picture detect an abnormality in the network device C where their parent node is located, G and H will perform a chain cut to make a registration request to network device A where their standby parent node is located. To register and add G and H under A. Correspondingly, after receiving the registration request, A can recognize that C is abnormal, and delete C. At the same time, G and H are registered and mounted under A. How to register the embodiment of the present invention will not be described in detail here.

By implementing the embodiments of the present invention, when an abnormality occurs in a network device, the corresponding tree network topology in the local area network can be dynamically updated or adjusted, thereby helping to improve the stability and reliability of the tree network topology. Further, downloading and distributing the OS image based on the updated tree network topology effectively guarantees that each network device in the tree network topology can successfully install the OS, thereby improving the reliability and success rate of batch OS installation.

In a possible implementation manner, after the first network device determines each tree network topology in the local area network, each network device involved in each tree network topology may be added to its own tree network topology. The following takes the first tree network topology as an independent tree network topology of the local area network as an example to explain in detail how to add each network device in the local area network to the first tree network topology. It is assumed that the network device where the root node of the first tree network topology is located is the first network device. In the process of adding a network device, the following specific implementations exist.

In a possible implementation manner, the version of the SP deployed by the network device in the local area network is the same as the version of the SP deployed by the first network device. Wherein, each network device in the local area network is pre-deployed with an SP. For the deployment of the SP, reference may be made to the relevant description in the embodiment shown in FIG. The first network device is the network device where the root node is located. In S104, a multicast message sent by the network device where each node is located in the first tree network topology may be received. The multicast message carries the attribute information of the network device. The attribute information includes the version of the SP.

Optionally, when the first network device is not the network device where the root node is located in the first tree network topology, the first network device determines that the first tree network topology is an independent tree network topology in the local area network (after S104) ), The first network device may send a notification message to a network device (root node network device) where the root node of the first tree network topology is located, where the notification message carries the first tree network topology, and of course includes the first tree Information of each network device in the network topology, such as the attribute information of the network device, the version of the SP, and so on. Accordingly, the root node network device in the first tree network topology can also know the version of the SP deployed by each network device in the first tree network topology.

Correspondingly, for some network devices in the local area network, when the version of the SP deployed in these network devices is the same as the version of the SP deployed in the first network device, the first network device may directly send an add request to these network devices to These network devices are added and built into the first tree network topology. The following uses the third network device as an example to explain related content.

The first network device sends an add request to a third network device, where the add request is used to request that the third network device be added to a network device where a parent node of the third network device is located. The adding request carries a parent node of the third network device (that is, a network device in which the parent node of the third network device is located), and specifically may carry related information (such as a device identifier, a device name) of a network device in which the parent node is located. Wait). The third network device is a network device in which an SP having the same SP version is deployed as the first network device.

Accordingly, the third network device receives the add request, parses the add request, and sends a registration request to a network device where a parent node of the third network device is located, where the registration request is used to request that the third network device Three network devices are registered to a network device where a parent node of the third network device is located. The network device where the parent node of the third network device is located receives the registration request, and registers the third network device to the network device where the parent node of the third network device is located. Further, the network device where the parent node of the third network device is located may also send a registration response to the third network device, where the registration response is used to notify whether the third network device is successfully registered to the third network device. Under the network device where the parent node of the network device is located.

Optionally, after the third network device receives the registration response, if the registration response is used to notify the third network device that the third network device has been registered with the network device where the parent node of the third network device is located, The third network device may disable its own multicast function to disable or stop sending multicast messages to other network devices in the local area network.

During the registration process, the registration request may carry the network device where the parent node of the third network device is located and / or the first network device (that is, the network device where the root node is located in the first tree network topology). Correspondingly, after receiving the registration request, the network device where the parent node of the third network device is located can parse the registration request and verify whether the information carried by the registration request matches the pre-stored information in its own device. For example, matching the network device of the parent node of the third network device carried in the registration request with its own device, or matching the network of the first network device carried in the registration request with the pre-stored root node in its own device Devices, etc.

If the matching is successful, the third network device is successfully registered under the network device where the parent node of the third network device is located. If the matching fails, a registration response message is sent to the third network device to notify the third network device that it cannot register to the network device where the parent node of the third network device is located.

It is worth noting that the network device in the local area network has its own multicast function turned off. The following two situations exist. In one case, when the number of times that a network device constructing a tree-like network topology sends multicast messages to other network devices in the LAN reaches a second threshold, the network device may actively turn off its multicast function and stop sending to other network devices in the LAN. Send a multicast message. In another case, when a network device that does not build a tree-like network topology in the local area network receives a notification message (specifically, a registration response) sent by the network device where its parent node is located, and the network node does not join another tree-like network topology , The network device stops or disables its own multicast function. Optionally, the network device may also send a response message of the communication message to the network device where the parent node is located. At this time, the network device where the parent node is located adds the network device to its tree network topology. The network device where the parent node is located adds the network device to its tree network topology. It can be understood that the network device where the parent node is located uses a database or a specified file or other form to record the position of the network device in the tree network topology structure. .

In another possible implementation manner, the version of the SP deployed by the network device in the local area network is different from the version of the SP deployed by the first network device.

For some network devices in the local area network, the version of the SP deployed in these network devices is different from the version of the SP deployed in the first network device. In this case, the first network device may directly send an update request to these network devices to update the version of the SP deployed in these network devices to the version of the SP deployed in the first network device. Further, subsequent adding requests are sent to the updated network devices to add and build the network devices into the first tree network topology. The following uses the fourth network device to update the SP version as an example for explanation.

The first network device sends an update request to a fourth network device, where the update request is used to request that the SP version in the fourth network device be updated to the SP version in the first network device, that is, the fourth network device. The version of the SP deployed in the device is updated to the version of the SP deployed in the first network device. Correspondingly, the fourth network device receives the update request and determines whether the SP deployed in the device has been updated. When the version of the SP is not updated by the fourth network device, the version of the SP in the fourth network device is updated to the version of the SP in the first network device in response to the update request.

In another possible implementation manner, after a new network device is added to the local area network (referred to as a new network device), after the new network device is running, it can send multicast messages to other network devices in the local area network. Correspondingly, the network device where the root node is located in each tree network topology in the local area network can receive the multicast message sent by the newly added network device, that is, it is detected that the newly added network device has entered the local area network. Furthermore, it is determined whether the version of the SP deployed in the new network device is the same as the version of the SP deployed in the network device where the root node is located in the tree network topology according to the multicast message sent by the new network device.

If they are the same, an add request may be sent to the newly added network device to add the newly added network device to the tree network topology. If they are not the same, an update request is sent to the newly added network device to update the version of the SP of the newly added network device to the version of the SP deployed in the network device where the root node in the tree network topology is located.

Optionally, when there are at least two tree network topologies in the local area network (which may specifically include a first tree network device and a second tree network topology), for a newly added network device, the newly added network device may be The chronological order of registration requests is added first to the tree network topology that receives the registration request first. For example, the network device where the root node is located in the first tree network topology (the first network device) takes precedence over the network device where the root node is located in the second tree network topology. After receiving the registration request sent by the first network device, the new network device is added or mounted to the first tree network topology according to the registration request.

In another possible implementation manner, at least two tree network topologies exist in the local area network, and specifically may include a first tree network topology and a second tree network topology. The first tree network topology and the second tree network topology include at least one identical network device. For these same network devices, according to the chronological order of the network device where the root node of the tree network topology receives the registration request, it is preferred to add and register itself to the tree network device with the earlier time of sending the registration request. For example, the first tree network topology and the second tree network topology both include network device A. During the process of adding a network device to the tree network topology, the network device A preferentially receives the network device where the root node of the first tree network topology is located. (First network device) registration request sent. Accordingly, the network device A can register and add itself to the first tree network topology according to the registration request.

In a possible implementation manner, an embodiment of the present invention further proposes a message reporting mechanism based on a tree network topology. Specifically, the tree network topology includes a root node, a leaf node, and an intermediate node. The network device where the root node is located receives the progress information reported by the leaf node and the network device where the intermediate node is located, where the progress information is used to indicate the progress of the network device where the node is located during business processing, such as data transmission and reception; or It can be used to indicate the deployment progress of the network device where the node is located in the tree network topology, for example, it has been added to the tree network topology. Correspondingly, the network device where the leaf node is located can report its own progress information in real time or periodically. The network device where the intermediate node is located may also periodically report the progress information of the network device where the own device and its connected child nodes are located. Optionally, when the network device where the intermediate node is located does not reach the preset time, when the network device where the intermediate node is located receives the progress information reported by the network device where other nodes are located, the network device where the intermediate node is located reports itself and other nodes forcibly. Progress information of the network device. The preset time is a time when the network device where the intermediate node is located reports its own progress information.

For example, FIG. 11 shows a schematic structural diagram of a binary tree network topology. In the binary tree network topology, the network device where each node is located can report its progress information to the network device where the parent node is located in real time or periodically. As shown in FIG. 6, taking leaf node O as an example, it can periodically (for example, 2s) report its progress information to the network device G where its parent node is located. Correspondingly, G can determine whether an abnormality has occurred / occurred in O according to whether the progress information reported by O is received within a preset time period.

For network device A where the intermediate node is located, the time interval for periodically reporting progress information is 2s. It is assumed that at time 12:23:08, A reports the progress information of itself and the network devices C and D where the child nodes are located to the network device RootSP where the root node is located. At 12:23:09, the network equipments of nodes C and D each reported to A the progress information of the network equipments of their next child nodes. At this time, A receives the progress information reported by nodes C and D, and immediately reports it to RootSP in combination with its own progress information. At the same time, the timer is updated. The next time the progress information is reported is 12:23:11.

By implementing the embodiments of the present invention, a large number of network devices can be divided into local area networks, and the batch network devices in each local area network can discover each other by sending multicast messages, and construct a corresponding tree network topology. At the same time, the tree network topology will be dynamically adjusted to ensure that each network device in the tree network name topology is operating normally, which solves the problem that the OS image cannot be transmitted and the OS cannot be caused by the unstable or unreliable tree network topology. Issues such as deployment, thereby improving the stability and reliability of the tree network topology and effectively ensuring the successful installation of the OS of the network equipment.

The method for bulk OS installation according to the embodiment of the present invention is described in detail above with reference to FIGS. 1 to 11. The apparatus for bulk OS installation according to the embodiment of the present invention will be described below with reference to FIGS. 12 and 13. Equipment and communication systems.

Please refer to FIG. 12, which is a schematic structural diagram of a network device according to an embodiment of the present invention. As shown in FIG. 12, the network device 120 (such as the first network device) provided in the embodiment of the present invention may include a communication module 1201 and a processing module 1202. Optionally, a storage module 1203 may be further included. The storage module is configured to store program code and data of the network device 120. among them,

The communication module 1201 is configured to send a multicast message to other network devices in the local area network,

The processing module 1202 is configured to determine a first tree network topology composed of the n network devices according to a multicast message sent by the n network devices, where n is less than or equal to m, and the multicast message includes Information for describing attributes of the network device;

The processing module 1202 is further configured to determine each tree shape in at least one tree network topology of the local area network when the number of times that the communication module sends multicast messages to other network devices in the local area network meets a first threshold. The network device where the root node of the network topology is located, so that the network device where the root node of each tree network topology is located obtains an OS image and sends it to each network device in each tree network topology for OS installation.

Optionally, the communication module 1201 is further configured to: when at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first Receiving a first unicast message sent by a second network device when the tree network topology and the second tree network topology include different network devices, and the first unicast message includes the second tree network topology, The second tree-shaped network topology is constituted by the second network device, and the second network device is another network device that is running except the first network device among the m network devices;

The processing module 1202 is specifically configured to determine that a network device where a root node of the first tree network topology is located and a network device where a root node of the second tree network topology is respectively two trees of the local area network. The network device where the respective root node is located in the network topology.

Optionally, the communication module 1201 is further configured to: when at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first When the tree network topology and the second tree network topology include at least one identical network device, a first unicast message sent by a second network device is received, and the first unicast message includes the second tree network Topology, the second tree-shaped network topology is formed by the second network device, and the second network device is another network device that is running in addition to the first network device among the m network devices ;

The processing module 1202 is specifically configured to merge repeated network devices in the first tree network topology and the second tree network topology to generate a third tree network topology, and a root node of the third tree network topology. The located network device is the network device where the root node is located in the tree network topology of the local area network.

Optionally, the processing module 1202 is specifically configured to determine that, when only the first tree network topology exists in the local area network, a network device where a root node of the first tree network topology is located is of the local area network. The network device where the root node is located in the tree network topology.

Optionally, the processing module 1202 is specifically configured to sort the multicast messages sent by the n network devices according to a preset rule to obtain a first tree network topology formed by the n network devices.

Optionally, the processing module 1202 is further configured to update the first tree network topology when the first network device in the first tree network topology is abnormal.

Optionally, the processing module 1202 is specifically configured to, when the first network device is a network device where a root node in the first tree network topology is located, locate a sub-node connected to the first network device. Updating the network device to the network device where the root node is located in the first tree network topology;

The processing module 1202 is specifically configured to: when the first network device is a network device where an intermediate node in the first tree network topology is located, a network device where a child node connected to the first network device is located Registering to the first network device under a network device corresponding to a parent node in the first tree network topology;

The processing module 1202 is specifically configured to: when the first network device is a network device where a leaf node in the first tree network topology is located, the first network device will perform a pruning process to A leaf node corresponding to the first network device is deleted from the first tree network topology.

It should be noted that FIG. 12 is only one possible implementation manner of this embodiment of the present invention. In actual applications, the network device may further include more or fewer components, which is not limited herein. For parts that are not shown or described in the embodiment of the present invention, reference may be made to the related description in the method embodiment described in FIG. 3, and details are not described herein again.

The network device 120 according to the embodiment of the present invention may correspond to performing the method described in the embodiment of the present invention, and the above and other operations and / or functions of each unit in the network device 120 are respectively implemented to implement the corresponding method in FIG. 3. The process is not repeated here for brevity.

Please refer to FIG. 13, which is a schematic structural diagram of still another network device according to an embodiment of the present invention. As shown in FIG. 13, a network device 1300 (for example, a first network device) provided by an embodiment of the present invention includes one or more processors 1301, a communication interface 1302, and a memory 1303. The processor 1301, the communication interface 1302, and the memory 1303 can be accessed through It is connected in a bus or other manner. In the embodiment of the present invention, the connection is made through a bus 1304 as an example. among them:

The processor 1301 may be composed of one or more general-purpose processors, such as a central processing unit (Central Processing Unit). The processor 1301 may be configured to run a program of a processing module in related program code. In other words, the processor 1301 executes the program code to implement a processing module. For details about the processing module, refer to related descriptions in the foregoing embodiments.

The communication interface 1302 may be a wired interface (such as an Ethernet interface) or a wireless interface (such as a cellular network interface or using a wireless local area network interface) for communicating with other modules / network devices. For example, the communication interface 1302 in this embodiment of the present invention may be specifically used to receive a multicast message and the like sent by other network devices in a local area network.

The memory 1303 may include volatile memory (for example, random access memory (RAM); the memory may also include non-volatile memory (for example, read-only memory) memory (ROM), flash memory (flash memory), hard disk (HDD), or solid state drive (SSD); the memory 1303 may also include a combination of the above types of memories. The memory 1303 may be configured to store a set of program code, so that the processor 1301 calls the program code stored in the memory 1303 to implement related functions of the processing module involved in the embodiment of the present invention.

It should be noted that FIG. 13 is only one possible implementation manner of this embodiment of the present invention. In actual applications, the network device may further include more or fewer components, which is not limited herein.

It should be understood that the network device 1300 according to the embodiment of the present invention may correspond to the network device 1300 for batch installation of OS in the embodiment of the present invention, and may correspond to the first network device in the method shown in FIG. 3 according to the embodiment of the present invention. In addition, the above and other operations and / or functions of each module in the network device 1300 are to implement the corresponding processes of the methods in FIG. 3, respectively, and for the sake of brevity, they are not repeated here.

A schematic structural diagram of a communication system provided by an embodiment of the present invention. As shown in FIG. 2, the communication system provided by the embodiment of the present invention includes one or more local area networks (one LAN is taken as an example in the figure). Each local area network includes one or more network devices (the illustration uses m network devices as an example, where m is a positive integer). Each network device may specifically be a network device as described in FIG. 12 or FIG. 13, and details are not described herein again. Optionally, the communication system further includes a management device and a mirror storage device. among them,

The management device is configured to manage the one or more network devices;

The image storage device is configured to store an operating system OS image for a network device to install an OS corresponding to the OS image.

Regarding the content that is not shown or described in the embodiments of the present invention, reference may be made to related descriptions in the foregoing embodiments shown in FIGS. 2 to 13, and details are not described herein again.

The above embodiments may be implemented in whole or in part by software, hardware, firmware, or any other combination. When implemented using software, the above embodiments may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded or executed on a computer, the processes or functions according to the embodiments of the present invention are wholly or partially generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, a computer, a server, or a data center. Transmission via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) to another website site, computer, server, or data center. The computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server, a data center, and the like, including one or more sets of available media. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium. The semiconductor medium may be a solid state drive (SSD).

A person of ordinary skill in the art can understand that all or part of the processes in the method of the foregoing embodiment can be implemented by using a computer program to instruct related hardware. The program can be stored in a computer-readable storage medium. When executed, the processes of the embodiments of the methods described above may be included. The foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disc.

Claims

A method for batch installation of an operating system OS, characterized in that the method includes:

The first network device determines a first tree network topology formed by the n network devices according to a multicast message sent by the n network devices, where the first network device is any of m network devices in a local area network. A running network device, n is less than or equal to m, m and n are positive integers, and the multicast message includes information for describing attributes of the network device;

When the number of times that the first network device sends a multicast message to other network devices in the local area network meets a first threshold, determining where a root node of each tree network topology in at least one tree network topology of the local area network is located A network device, so that the network device where the root node of each tree network topology is located obtains an OS image and sends it to each network device in each tree network topology for OS installation.
The method according to claim 1, wherein determining a network device where a root node of each tree network topology in at least one tree network topology of the local area network comprises:

When at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first tree network topology and the second tree network When the topology includes different network devices, the first network device receives a first unicast message sent by a second network device, the first unicast message includes the second tree-shaped network topology, and the second tree-shaped The network topology is constituted by the second network device, and the second network device is another network device that runs in addition to the first network device among the m network devices;

Determining, by the first network device, a network device where a root node of the first tree network topology is located and a network device where a root node of the second tree network topology is respectively two tree network topologies of the local area network The network devices where the respective root nodes are located.
The method according to claim 1, wherein determining a network device where a root node of each tree network topology in at least one tree network topology of the local area network comprises:

When at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first tree network topology and the second tree network When the topology includes at least one identical network device, the first network device receives a first unicast message sent by a second network device, the first unicast message includes the second tree network topology, and the second The tree network topology is constituted by the second network device, and the second network device is another network device that is running except the first network device among the m network devices;

The first network device merges repeated network devices in the first tree network topology and the second tree network topology to generate a third tree network topology, and a network where a root node of the third tree network topology is located. The device is a network device where the root node is located in the tree network topology of the local area network.
The method according to claim 1, wherein determining a network device where a root node of each tree network topology in at least one tree network topology of the local area network comprises:

When only the first tree network topology exists in the local area network, the first network device determines that a network device where a root node of the first tree network topology is located is a root node in the tree network topology of the local area network The network device on which it is located.
The method according to any one of claims 1-4, wherein the first network device determines a first tree shape composed of the n network devices according to a multicast message sent by the n network devices. The network topology includes:

The first network device sorts the multicast messages sent by the n network devices according to a preset rule to obtain a first tree network topology formed by the n network devices.
The method according to any one of claims 1-5, further comprising:

When the first network device in the first tree network topology is abnormal, the first tree network topology is updated.
The method according to claim 6, wherein the first tree network topology comprises a root node, a leaf node, and a child node, and the updating the first tree network topology comprises:

When the first network device is a network device where a root node is located in the first tree network topology, a network device where a child node connected under the first network device is located is updated to the first tree network topology The network device where the root node is located;

When the first network device is a network device where an intermediate node is located in the first tree network topology, a network device where a child node connected under the first network device is registered is corresponding to the first network device Under the network device where the parent node in the first tree network topology is located;

When the first network device is a network device where a leaf node in the first tree network topology is located, the first network device will perform a pruning process to delete all the nodes in the first tree network topology. The leaf node corresponding to the first network device is described.
A device for batch installation of an operating system OS, characterized in that the device includes any first network device that is running in any of m network devices in a local area network, m is a positive integer, and the device includes a communication module and a processing module ,among them,

The communication module is configured to send a multicast message to other network devices in the local area network;

The processing module is configured to determine a first tree network topology composed of the n network devices according to the multicast messages sent by the n network devices, where n is less than or equal to m, and the multicast message includes Information for describing attributes of the network device;

The processing module is further configured to determine each tree network in at least one tree network topology of the local area network when the number of times that the communication module sends multicast messages to other network devices in the local area network meets a first threshold. The network device where the root node of the topology is located, so that the network device where the root node of each tree network topology is located obtains an OS image, and sends the OS image to each network device in each tree network topology for OS installation.
The device according to claim 8, characterized in that:

The communication module is further configured when at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first tree network topology And when the second tree network topology includes a different network device, receiving a first unicast message sent by a second network device, the first unicast message includes the second tree network topology, and the second The tree network topology is constituted by the second network device, and the second network device is another network device that is running except the first network device among the m network devices;

The processing module is specifically configured to determine that a network device where a root node of the first tree-shaped network topology is located and a network device where a root node of the second tree-shaped network topology is respectively two tree shapes of the local area network The network device where the respective root node is located in the network topology.
The device according to claim 8, characterized in that:

The communication module is further configured when at least two tree network topologies including the first tree network topology and the second tree network topology exist in the local area network, and the first tree network topology And when the second tree-like network topology includes at least one same network device, receiving a first unicast message sent by a second network device, where the first unicast message includes the second tree-like network topology, the A second tree network topology is formed by the second network device, and the second network device is another network device that is already running among the m network devices except the first network device;

The processing module is specifically configured to merge repeated network devices in the first tree network topology and the second tree network topology to generate a third tree network topology, where a root node of the third tree network topology is located The network device is the network device where the root node is located in the tree network topology of the local area network.
The device according to claim 8, characterized in that:

The processing module is specifically configured to determine, when only the first tree network topology exists in the local area network, determining that a network device where a root node of the first tree network topology is located is a tree network topology of the local area network. The network device where the root node is located.
The device according to any one of claims 8-11, wherein:

The processing module is specifically configured to sort the multicast messages sent by the n network devices according to a preset rule to obtain a first tree network topology formed by the n network devices.
The device according to any one of claims 8-12, wherein:

The processing module is further configured to update the first tree network topology when the first network device in the first tree network topology is abnormal.
The device according to claim 13, wherein:

The processing module is specifically configured to, when the first network device is a network device where a root node is located in the first tree network topology, update a network device where a child node connected under the first network device is located to A network device where a root node is located in the first tree network topology;

The processing module is specifically configured to register a network device where a child node connected to the first network device is located when the first network device is a network device where an intermediate node is located in the first tree network topology. To the first network device corresponding to a network device where a parent node in the first tree network topology is located;

The processing module is specifically configured to: when the first network device is a network device where a leaf node in the first tree network topology is located, the first network device will perform a pruning process to In a tree network topology, the leaf nodes corresponding to the first network device are deleted.
A network device, characterized in that the network device is any network device that is already running among m network devices in a local area network, m is a positive integer, the network device includes a processor and a memory, and the memory is used for When the computer executes the instructions, the processor executes the computer executes the instructions in the memory to execute the operations of the method according to any one of claims 1 to 7 when the network device is running. step.
A communication system, characterized in that the communication system includes at least one network device, and each network device includes a processor and a memory, where the memory is used to store computer execution instructions, and when the network device is running, the processing The processor executes computer execution instructions in the memory to perform the operation steps of the method according to any one of claims 1 to 7 using hardware resources in the network device.