Decentralized network device system, method, network cloud packet forwarder, and readable storage medium

By introducing an election algorithm into the network cloud message forwarder of the decentralized DDC network system, the main management NCP and backup management NCP are determined, which solves the problems of system management complexity and failover, and improves the availability and reliability of the system.

WO2024230474A1PCT designated stage expired Publication Date: 2024-11-14RUIJIE NETWORKS CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2024/089374
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-08
Filing Date
2024-04-23
Publication Date
2024-11-14

AI Technical Summary

Technical Problem

Due to the lack of centralized controllers (NCC), the decentralized DDC network system has increased management complexity, difficulty in maintenance and management, large failure radius, and system reliability and availability are affected.

Method used

Design a decentralized network equipment system, by introducing election algorithms in the network cloud message forwarder (NCP), determine the main management NCP and backup management NCP, centrally process management service messages, reduce the complexity of maintenance management, and in Switch the new master management NCP in case of failure to improve system availability.

Benefits of technology

It realizes efficient maintenance and management of decentralized DDC systems, reduces maintenance complexity, improves system availability and reliability, and avoids system paralysis caused by single point of failure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2024089374_14112024_PF_FP_ABST
    Figure CN2024089374_14112024_PF_FP_ABST
Patent Text Reader

Abstract

Embodiments of the present application disclose a decentralized network device system, a method, a network cloud packet forwarder (NCP), and a readable storage medium. The system comprises: one or more NCPs, comprising one or more candidate management NCPs and a primary management NCP, wherein the one or more candidate management NCPs are determined by the one or more NCPs according to received configuration packets, the primary management NCP is determined from among the one or more candidate management NCPs by means of an election algorithm, and the primary management NCP is configured to centrally process management service packets of the system; and one or more network cloud switch fabric units (NCFs), configured to receive and forward packets from the one or more NCPs, wherein the packets comprise a packet for notifying the result of the election algorithm and the management service packets.
Need to check novelty before this filing date? Find Prior Art

Description

Decentralized network device system, method, network cloud message forwarder and readable storage medium

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office of China on May 8, 2023, with application number 202310511065.1 and invention name “Decentralized network equipment system, decentralized network construction method and equipment”, the entire contents of which are incorporated by reference into this application. Technical Field

[0003] The present application relates to the field of network communication technology, and in particular to a decentralized network device system, method, network cloud message forwarder and readable storage medium. Background Art

[0004] At present, the decentralized Network Cloud Controller (NCC) and the Distributed Disaggregate Chassis (DDC) network system can perfectly solve the problem of NCC loss of connection in the DDC network system.

[0005] Summary of the Invention

[0006] In a first aspect of the present application, a decentralized network device system is provided, comprising:

[0007] One or more network cloud message forwarders (NCPs), including one or more candidate management NCPs and a primary management NCP, wherein the one or more candidate management NCPs are determined by the one or more NCPs based on received configuration messages, the primary management NCP is determined from the one or more candidate management NCPs through an election algorithm, and the primary management NCP is configured to centrally process management service messages of the system; and

[0008] One or more network cloud switching fabrics (NCFs) are configured to receive and forward messages from the one or more NCPs, where the messages include messages notifying the results of the election algorithm and management service messages.

[0009] In a possible implementation, the one or more NCPs further include a backup management NCP, where the backup management NCP is determined from the one or more candidate management NCPs through an election algorithm and is different from the primary management NCP. The primary management NCP is further configured as follows:

[0010] Management data for managing the one or more NCFs and the one or more NCPs is backed up to the backup management NCP.

[0011] In a possible implementation manner, the management service message includes configuration information of the one or more NCFs and the one or more NCPs, and the primary management NCP is further configured as follows:

[0012] Obtaining configuration information of the one or more NCFs and the one or more NCPs in the system; and

[0013] After determining that a new NCP or NCF joins, the configuration information is distributed to the new NCP or NCF.

[0014] In a possible implementation, the management service message includes version files of the one or more NCFs and the one or more NCPs, and the primary management NCP is further configured as follows:

[0015] The version file is received and sent to an NCP to be upgraded and / or an NCF to be upgraded, where the NCP to be upgraded is at least one of the one or more NCPs and the NCF to be upgraded is at least one of the one or more NCFs.

[0016] In a possible implementation manner, the backup management NCP is further configured to:

[0017] receiving management data from the primary management NCP for backup; and

[0018] When it is determined that the primary management NCP fails, switching to a new primary management NCP.

[0019] In a possible implementation manner, the backup management NCP is further configured to:

[0020] When it is determined that the primary management NCP fails, a re-election message is sent to the one or more candidate management NCPs via the NCF connected to the backup management NCP, so that the one or more candidate management NCPs determine a new backup management NCP from the one or more candidate management NCPs through the election algorithm.

[0021] In a possible implementation manner, the primary management NCP is further configured to:

[0022] After being determined as the primary management NCP from the one or more candidate management NCPs, updating the correspondence between the IP address corresponding to the primary management NCP and the primary management NCP into a mapping table between IP addresses and NCPs; and

[0023] After the backup management NCP is switched to the new primary management NCP, the corresponding relationship between the IP address corresponding to the new primary management NCP and the new primary management NCP is updated in the mapping table between the IP address and the NCP.

[0024] In a possible implementation manner, the one or more NCPs are further configured as:

[0025] Control service messages of the one or more NCPs are processed respectively, where the control service messages include messages for configuring protocols or messages for controlling the one or more NCFs and the one or more NCPs in the system.

[0026] In a possible implementation manner, the one or more NCPs include a first NCP, and the first NCP is further configured as:

[0027] receiving an incoming message and determining whether to process the incoming message by querying a mapping table between an IP address and an NCP according to a destination Internet Protocol (IP) address of the incoming message; and

[0028] If it is determined that the NCP corresponding to the destination IP address of the incoming message is not the first NCP, the incoming message is sent to the NCP corresponding to the destination IP address for processing.

[0029] A second aspect of the present application provides a decentralized network construction method, wherein a network cloud message forwarder (NCP) applied to a decentralized network device system comprises:

[0030] receiving a configuration message, and upon determining that the NCP is a candidate management NCP according to the configuration message, determining a primary management NCP from one or more candidate management NCPs through an election algorithm; and

[0031] The system obtains an election result, and when it is determined that the system belongs to the primary management NCP according to the election result, centrally processes the management service messages of the system.

[0032] In one possible implementation, the method further includes:

[0033] Obtaining configuration information of one or more NCFs and one or more NCPs in the system;

[0034] After determining that a new NCP or NCF has joined, distributing the configuration information to the new NCP or NCF; and

[0035] The management data used for managing the one or more NCFs and the one or more NCPs in the system is backed up to a backup management NCP, where the backup management NCP is selected from the one or more candidate management NCPs.

[0036] In one possible implementation, the method further includes:

[0037] Receive version files of the one or more NCFs and the one or more NCPs, and send the version files to corresponding NCPs or NCFs, so that the one or more NCPs or one or more NCFs complete an upgrade operation based on the version files.

[0038] In one possible implementation, the method further includes:

[0039] When determining that it is a candidate management NCP according to the configuration message from the management server, determining a backup management NCP among multiple candidate management NCPs through an election algorithm; and

[0040] When it is determined that it belongs to the backup management NCP according to the election result, it receives the management data from the primary management NCP for backup; and when it is determined that the primary management NCP fails, it switches to a new primary management NCP.

[0041] In one possible implementation, the method further includes:

[0042] When it is determined that the primary management NCP fails, a re-election message is sent to the one or more candidate management NCPs via the NCF corresponding to itself, so that the one or more candidate management NCPs determine a new backup management NCP from the one or more candidate management NCPs through the election algorithm.

[0043] In one possible implementation, the method further includes:

[0044] After being determined as the primary management NCP from the one or more candidate management NCPs, updating the correspondence between the IP address of the primary management NCP and the primary management NCP into the mapping table between IP addresses and NCPs; and

[0045] After the backup management NCP is switched to the new primary management NCP, the corresponding relationship between the IP address corresponding to the new primary management NCP and the new primary management NCP is updated in the mapping table between the IP address and the NCP.

[0046] In one possible implementation, the method further includes:

[0047] Processing control service messages of the one or more NCPs, wherein the control service messages include messages for configuring protocols or messages for controlling the one or more NCFs and the one or more NCPs in the system.

[0048] In one possible implementation, the method further includes:

[0049] Receive an incoming message and determine whether to process the incoming message by querying a mapping table of IP addresses and NCPs according to the destination IP address of the incoming message;

[0050] If it is determined that the NCP corresponding to the destination IP address of the incoming message is not the local device, the incoming message is sent to the NCP corresponding to the destination IP address for processing.

[0051] In a third aspect of the present application, a network cloud message forwarder (NCP) is provided, comprising:

[0052] processor and memory;

[0053] Wherein, the memory is used to store the processor executable instructions;

[0054] The processor is configured to execute the instructions to implement the decentralized network construction method as described in the second aspect above.

[0055] In a fourth aspect of the present application, a computer-readable storage medium is provided, which stores a computer program executable by a computer. When the program runs on the computer, the computer executes the decentralized network construction method described in the second aspect above.

[0056] In a fifth aspect of the present application, a decentralized network device system is provided, the system comprising: a plurality of network cloud switching fabrics (NCFs) and a plurality of network cloud message forwarders (NCPs);

[0057] Each of the NCFs is configured to receive and forward messages from the NCP, wherein the messages include election result messages and management service messages;

[0058] Each NCP is configured to, upon determining that it is a candidate management NCP based on a configuration message from a management server, execute an election algorithm through an election module to determine a primary management NCP among a plurality of candidate management NCPs; and upon determining that it is the primary management NCP based on an election result from the election module, centrally process management service messages of the system through a protocol processing module.

[0059] In a possible implementation manner, the primary management NCP is further configured to:

[0060] Obtaining configuration information of NCF and NCP in the system;

[0061] After determining that a new NCP or NCF has joined, distributing the configuration information to the new NCP or NCF;

[0062] Furthermore, the management data for managing the NCF and NCP in the system is backed up to a backup management NCP, where the backup management NCP is selected from the plurality of candidate management NCPs.

[0063] In a possible implementation manner, the primary management NCP is further configured to:

[0064] The version file is received from the management server, and the version file is sent to a corresponding NCP or NCF, so that the NCP or NCF completes an upgrade operation based on the version file.

[0065] In a possible implementation manner, each of the NCPs is further configured to:

[0066] When determining that the management server is a candidate management NCP according to the configuration message from the management server, executing an election algorithm through an election module to determine a backup management NCP among multiple candidate management NCPs; and

[0067] When it is determined that it belongs to the backup management NCP according to the election result from the election module, it receives the management data from the primary management NCP for backup; and when it is determined that the primary management NCP fails, it switches to a new primary management NCP.

[0068] In a possible implementation manner, the backup management NCP is further used to:

[0069] When it is determined that the primary management NCP fails, a re-election message is sent to the remaining candidate management NCPs except the primary management NCP and the backup management NCP through the NCF, so that the remaining candidate management NCPs execute an election algorithm through the election module to determine a new backup management NCP among the remaining candidate management NCPs.

[0070] In a possible implementation manner, each of the NCPs is further configured to:

[0071] The control service message of each NCP is processed by the protocol processing module. The control service message is a message used to configure a protocol or control the NCF and NCP in the system.

[0072] In a possible implementation manner, each of the NCPs is further configured to:

[0073] Receive an incoming message and query the mapping table between IP address and NCP according to the destination IP address of the incoming message through the management message relay module;

[0074] If it is determined that the NCP corresponding to the destination IP address of the incoming message is the local machine, the protocol processing module processes the incoming message;

[0075] If it is determined that the NCP corresponding to the destination IP address of the incoming message is not the local device, the incoming message is sent to the NCP corresponding to the destination IP address for processing.

[0076] In a possible implementation manner, each of the NCPs is further configured to:

[0077] After determining the primary management NCP, the election module sends the primary management IP corresponding to the primary management NCP to the management message relay module, so that the management message relay module sets the NCP corresponding to the primary management IP in the mapping table of IP addresses and NCPs as the primary management NCP;

[0078] And, after the active / standby switch, the election module sends the new active management IP corresponding to the new active management NCP to the management message relay module, so that the management message relay module updates the NCP corresponding to the active management IP in the mapping table between IP addresses and NCPs.

[0079] In a sixth aspect of the present application, a decentralized network construction method is provided, which is applied to a network cloud message forwarder (NCP) of a decentralized network device system, the method comprising:

[0080] receiving a configuration message from a management server, and when determining that the management NCP is a candidate management NCP according to the configuration message, executing an election algorithm through an election module to determine a primary management NCP among a plurality of candidate management NCPs; and

[0081] The system obtains an election result from the election module, and when it is determined that the system belongs to the primary management NCP according to the election result, centrally processes the management service messages of the system through the protocol processing module.

[0082] In one possible implementation, the method further includes:

[0083] Obtaining configuration information of NCF and NCP in the system;

[0084] After determining that a new NCP or NCF has joined, distributing the configuration information to the new NCP or NCF;

[0085] Furthermore, the management data for managing the NCF and NCP in the system is backed up to a backup management NCP, where the backup management NCP is selected from the plurality of candidate management NCPs.

[0086] In a seventh aspect, the present application provides a decentralized network construction device, which is applied to a decentralized network device system network cloud message forwarder NCP, the device comprising:

[0087] an election module configured to receive a configuration message from the management server and, upon determining that the management NCP is a candidate management NCP according to the configuration message, execute an election algorithm through the election module to determine a primary management NCP among multiple candidate management NCPs; and

[0088] The management module is configured to obtain the election result from the election module, and when it is determined that it belongs to the primary management NCP according to the election result, centrally process the management service messages of the system through the protocol processing module.

[0089] In an eighth aspect of the present application, an electronic device is provided, comprising:

[0090] processor and memory;

[0091] The memory is used to store executable instructions of the processor;

[0092] The processor is used to execute the executable instructions to implement the decentralized network construction method as described in the second aspect above.

[0093] In the ninth aspect of the present application, a computer-readable storage medium is provided. When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the decentralized network construction method described in the second aspect above.

[0094] In a tenth aspect of the present application, the present application provides a computer program product, including a computer program:

[0095] When the computer program is executed by a processor, the decentralized network construction method described in the second aspect above is implemented.

[0096] Other features and advantages of the present application will be described in the following description, and in part will become apparent from the description, or will be understood by practicing the present application. The purposes and other advantages of the present application can be realized and obtained by the structures particularly pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0097] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. Obviously, the drawings introduced below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0098] FIG1 is a schematic diagram of a DDC system framework in the related art;

[0099] FIG2 is a schematic diagram of a framework of a decentralized network device system provided in an embodiment of the present application;

[0100] FIG3 is a schematic diagram of the structure of the NCP provided in an embodiment of the present application;

[0101] FIG4 is a flow chart of the steps of executing message relay by NCP according to an embodiment of the present application;

[0102] FIG5 is a schematic diagram of a message relay process provided in an embodiment of the present application;

[0103] FIG6 is a schematic structural diagram of a decentralized network construction device 600 provided in an embodiment of the present application;

[0104] FIG7 is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0105] To make the purpose, technical solutions, and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Among them, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.

[0106] In the description of the embodiments of the present application, unless otherwise specified, “ / ” means or, for example, A / B can mean A or B; “and / or” in the text is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, “multiple” refers to two or more than two.

[0107] In the following, the terms "first" and "second" are used for descriptive purposes only and should not be understood to imply or suggest relative importance or implicitly indicate the number of the technical features indicated. Therefore, features defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the embodiments of this application, unless otherwise specified, "plurality" means two or more.

[0108] When “including,” “having,” and “comprising” are used in the present application, another component may be added unless a clear limiting term such as “only,” “consisting of,” etc. is used. Unless mentioned otherwise, a term in the singular form may include a plural form and should not be understood as having only one number.

[0109] DDC is a distributed, split-rack network device system based on an application-specific integrated circuit (ASIC) chip design. This system builds on existing rack network devices (such as switches or routers; for ease of understanding, switches are used as examples below) by making the management board, line cards, and fabric cards physically independent, removing the chassis of the rack switch and connecting them via cables to form a logical rack switch, as shown in Figure 1.

[0110] In traditional DDCs, the NCC replaces the original management board, the NCF replaces the original switching fabric board, and the Network Cloud Packet Forwarder (NCP) replaces the original line card. A network management device (MGD) relays the connection between the NCC and the Network Cloud Fabric (NCF) or NCP. That is, the NCC and NCP / NCF are connected through the network management device.

[0111] As a result, DDC forms a rack system that can be flexibly expanded and deployed. Traditional rack switches are limited by the number of chassis slots, cabinet power supply, and cabinet size, and currently support a maximum of 16 line cards. However, the DDC system can support 96 or even more line cards (called NCPs in the DDC architecture).

[0112] DDC uses ASIC chips, leveraging features such as credit scheduling, backplane cell switching, and VOQ (Virtual Output Queue) to achieve a network architecture with stable latency and high bandwidth utilization. However, since forwarding between NCPs requires NCP1 to know the specific egress of NCP2 in order to forward traffic across NCPs, it is difficult to manage them completely as a single box-type device. Therefore, traditional solutions typically logically abstract the DDC system into a single rack-mounted device for management.

[0113] The physical separation of the management board and line cards / switch fabric boards in a DDC system increases the number of points of failure. For example, the network between the NCC and NCP / NCF can be disconnected due to multiple single points of failure. Once the NCC loses connectivity, the entire DDC system loses control. A DDC system requires the integration of 100 to 500 NCPs, a network scale dozens of times larger than traditional rack-based equipment. This large failure radius is unacceptable for most customer scenarios.

[0114] In order to solve the problem of system loss of control caused by NCC loss of connection, a decentralized DDC network system has evolved.

[0115] The decentralized DDC network system has the following features:

[0116] 1. In terms of networking, the NCC is removed, and only the NCP and NCF are retained. Each NCP provides a management and configuration interface to the outside world and processes control protocol messages, such as Address Resolution Protocol (ARP) messages, in a distributed manner.

[0117] 2. The global entries originally aggregated and distributed by the NCC to each NCP, such as Media Access Control (MAC), ARP, and routing, are directly synchronized by the NCP to other NCPs; and

[0118] 3. The information synchronization between NCP devices (such as global table entries, NCP devices and ports, etc.) that was originally achieved through the management network device + NCC is changed to directly go through the fabric network card channel.

[0119] The decentralized (NCC-less) DDC network system can solve the problem of NCC disconnection. However, since there is no NCC to aggregate information from each device, maintenance and management of the devices must be performed separately on different NCPs and NCFs, which greatly increases the complexity of maintenance and management. This is mainly reflected in the following aspects:

[0120] 1. Diagnostic data is scattered across different devices;

[0121] 2. To view data or issue configurations, you need to log in to all NCP and NCF devices one by one to perform operations;

[0122] 3. After all devices' diagnostic data is collected, some data needs to be aggregated and calculated to obtain the correct results (for example, the statistics of an egress queue require the sum of the statistics of all ingress NCPs); and

[0123] 4. Version upgrades require separate operations on each NCP and NCF.

[0124] In view of this, the exemplary embodiments of the present application provide a decentralized network equipment system, a decentralized network construction method and equipment to solve the problem of complex maintenance and management of decentralized DDC network systems in related technologies.

[0125] The concept of a possible embodiment of the present application can be summarized as follows: a plurality of network cloud switching fabrics (NCFs) and a plurality of network cloud message forwarders (NCPs) are combined into a decentralized network device system; wherein each NCP includes an election module and a protocol processing module, and each NCF is used to receive and forward messages from the NCP; each NCP is used to determine that it belongs to a candidate management NCP based on a configuration message from a management server (such as the aforementioned network management device) (that is, the candidate management NCP can be determined by the one or more NCPs based on the received configuration message, that is, the configuration message is used by the NCP that receives the configuration message to determine whether it belongs to a candidate management NCP), execute an election algorithm through the election module to determine a primary management NCP among the multiple candidate management NCPs; and, when it is determined that it belongs to the primary management NCP based on the election result from the election module, centrally process the management service messages of the system through the protocol processing module (that is, centralized management can be defined as the primary management NCP being configured to centrally process all management service messages from the one or more NCPs and the one or more NCFs of the system). Based on the decentralized DDC system, the embodiment of the present application aggregates the management service messages of each device in the DDC system through the elected main management NCP, eliminating the need to log in to different NCPs and NCFs to perform equipment maintenance and management, thereby reducing the complexity of maintenance and management of the decentralized DDC system and improving the availability of system maintenance and management.

[0126] After introducing the main inventive concepts of the embodiments of this application, the following briefly introduces the application scenarios to which the technical solutions of the embodiments of this application can be applied. It should be noted that the application scenarios introduced below are only for the purpose of illustrating the embodiments of this application and are not limiting. In specific implementations, the technical solutions provided in the embodiments of this application can be flexibly applied according to actual needs.

[0127] In order to facilitate understanding of the decentralized network device system provided in the embodiment of the present application, it is further explained below with reference to the accompanying drawings.

[0128] In one possible implementation, an embodiment of the present application provides a decentralized network device system, which belongs to a DDC network. Figure 2 is a schematic diagram of the framework of the decentralized network device system provided by the embodiment of the present application, wherein the network device system includes multiple network cloud switching fabrics (NCFs) and multiple network cloud message forwarders (NCPs), wherein each NCF is used to receive and forward messages from the NCP; each NCP includes an election module and a protocol processing module, which is used to determine that it belongs to a candidate management NCP according to a configuration message from a management server, execute an election algorithm through the election module to determine a primary management NCP among multiple candidate management NCPs; and, when it is determined that it belongs to the primary management NCP according to the election result from the election module, centrally process the system's management service messages through the protocol processing module.

[0129] It should be noted that the candidate management NCP can directly obtain the election results from the election module to determine whether it is the primary management NCP; and forward the election results in the form of election result messages through the NCF, so that all NCPs except the candidate management NCP can know the election results.

[0130] In one possible implementation, such as the decentralized network device system in FIG2 , each NCP is further configured to:

[0131] The control service message of each NCP is processed by the protocol processing module.

[0132] It should be added that the structural diagram of each NCP in the embodiment of the present application is shown in Figure 3, and the NCP includes: a command line interface (CLI) module, an election module, a management message relay module, a packet transceiver module, a protocol processing module and an ASIC chip, wherein the CLI module is used to configure the IP address of the NCP, the election module is used to elect the main management NCP, the packet transceiver module is used to receive and forward messages within the NCP, the protocol processing module is used to process the management service messages of the system, the management message relay module is used to relay external messages, and the external messages can be messages sent by the management server. The ASIC chip is used to receive and forward messages from other NCPs and the management server.

[0133] In the NCP of the above-mentioned decentralized network device system, the difference from the NCP in the related art is at least that, in the embodiment of the present application, an election module is added to the NCP to elect a main management NCP, and the management service messages of each device in the DDC system are aggregated and managed by the elected main management NCP. There is no need to log in to different NCPs and NCFs to perform equipment maintenance and management, thereby reducing the complexity of maintenance and management of the decentralized DDC system.

[0134] This application solves the contradiction between the reliability and availability of the decentralized DDC network system by separating management and control, that is, centrally processing the management services (such as configuration distribution, fault diagnosis, and upgrade) that are less affected by the failure of the centralized control point, corresponding to the above-mentioned steps of centrally processing the management service messages of the system through the main management NCP. The management service messages are messages used for configuration distribution, fault diagnosis, system upgrades, or messages for managing the NCF and NCP in the system; and distributing the control plane service messages that are more affected by the failure of the centralized control point (such as messages used for the Address Resolution Protocol ARP and the configuration of the Border Gateway Protocol BGP). Corresponding to the above-mentioned steps of independently processing the control service messages of the system through each NCP, the control service messages are messages used for configuring the protocol and / or controlling the NCF and NCP in the system.

[0135] In a possible implementation, the management service message of the primary management NCP centralized processing system includes the following contents:

[0136] Obtain the NCF and NCP configuration information in the system. Configuration information is information that enables the device to operate normally, such as global table entry information.

[0137] and, after determining that a new NCP or NCF has joined, distributing configuration information to the new NCP or NCF;

[0138] and backing up the management data of the NCF and NCP in the management system to the backup management NCP;

[0139] And, receiving the version file from the management server, and sending the version file to the corresponding NCP or NCF, so that the NCP or NCF completes the upgrade operation based on the version file.

[0140] It should be noted that the backup management NCP is selected from multiple candidate management NCPs. When logging into the primary management NCP device and executing the upgrade command, the embodiment of the present application provides three flexible upgrade methods, including the option of upgrading a single NCP / NCF device, upgrading multiple devices, and upgrading all devices in the entire network with one click, to meet the upgrade needs in different scenarios.

[0141] In a possible implementation, the specific process of each NCP selecting a backup management NCP from multiple candidate management NCPs includes:

[0142] When each NCP determines that it is a candidate management NCP based on the message from the management server, it executes the election algorithm through the election module to determine the backup management NCP among multiple candidate management NCPs;

[0143] Furthermore, when it is determined that it is a backup management NCP according to the election result from the election module, it receives management data from the primary management NCP for backup; and when it is determined that the primary management NCP fails, it switches to a new primary management NCP.

[0144] It should be added that, based on the same principle as the candidate management NCP determining whether it is the primary management NCP, the candidate management NCP can also directly obtain the election results of the election module to determine whether it is the backup management NCP; and forward the election results in the form of an election result message through the NCF, so that all NCPs except the candidate management NCP can know the election results.

[0145] Before each of the above-mentioned NCPs executes the election of the primary management NCP and the backup management NCP, the embodiment of the present application needs to first determine the candidate management NCP. The process of determining the candidate management NCP is as follows: First, determine the candidate management NCPs participating in the election. For example, select 3 NCPs from 100 NCPs and configure them as candidate management NCPs. In order to avoid the problem of network-wide interruption during system version upgrade, NCPs need to be upgraded in batches. Therefore, the candidate management NCPs need to be distributed to different upgrade batches. The embodiment of the present application can automatically poll (or randomly select) the candidate management NCPs from the median of the NCP device number to both sides greater than the median and less than the median, or the user can specify the candidate management NCP through configuration. An example of automatic round-robin selection is as follows: assuming there are 100 NCPs numbered 1 to 100, starting with the median NCP numbered 50, the next NCP numbered 49 is selected, followed by 51, 48, and 52, and so on, until the expected number of candidate management NCPs is reached. If the expected number is 3, then NCPs 49, 50, and 51 are selected.

[0146] After the candidate management NCPs are determined, the candidate management NCP election module automatically determines which of the candidate management NCPs will assume the primary and backup management NCP roles. The remaining NCPs continue to serve as candidate management NCPs. Several mature solutions exist in the industry for specific election rules, such as the bully algorithm and the ring algorithm. Other algorithms are not described in detail in this embodiment.

[0147] Since the more NCPs that participate in the election, the higher the complexity and the longer the time consumption, the embodiment of the present application solves the problem of difficulty in decision-making for all NCPs to participate in the election by designating a small number of candidates to manage NCPs.

[0148] In a possible implementation, the backup management NCP is further used to:

[0149] When it is determined that the primary management NCP fails, a re-election message is sent to the remaining candidate management NCPs except the primary management NCP and the backup management NCP through the NCF, so that the remaining candidate management NCPs execute the election algorithm through the election module to determine a new backup management NCP among the remaining candidate management NCPs.

[0150] When the primary management NCP fails, the backup management NCP switches to the new primary management NCP, and the election module re-elects an NCP from the remaining candidate management NCPs as the backup management NCP, avoiding the problem of system paralysis caused by the failure of the primary management NCP and improving system availability.

[0151] When in-band management of the DDC system is required, the management server may access NCP2, but the primary management NCP may be NCP1. In this case, the messages between the management server and the primary management NCP will first be sent to the CPU of NCP2. This embodiment of the present application adds a management message relay module to each NCP. As shown in Figure 3 above, this message relay method can solve the problem of in-band remote management across NCPs. That is, the management message relay module of NCP2 relays the message to NCP1. As those skilled in the art will understand, in-band management is a network management method in which network management and control information and user network bearer service information are transmitted through the same logical channel.

[0152] In a possible implementation, each NCP performs a message relay step, the process of which is shown in FIG4 and includes the following steps.

[0153] In step 401, an incoming message is received, and a management message relay module searches a mapping table between an IP address and an NCP according to the destination IP address of the incoming message.

[0154] In step 402, if it is determined that the NCP corresponding to the destination IP address of the incoming message is the local device, the protocol processing module processes the incoming message.

[0155] In step 403, if it is determined that the NCP corresponding to the destination IP address of the incoming message is not the local device, the incoming message is sent to the NCP corresponding to the destination IP address for processing.

[0156] For example, a schematic diagram of the message relay process is shown in Figure 5. NCP2 receives a message from the management server requesting access to NCP1 and sends the request message to the CPU of NCP2 (the CPU includes modules such as the election module and the management message relay module). NCP2 finds that the destination IP address of the access is the IP address of another NCP. The management message relay module queries the mapping table of IP addresses and NCPs based on the destination IP address of the request message, determines that the NCP corresponding to the destination IP address of the request message is the IP address of NCP1, and relays the message to the CPU of NCP1. After receiving the request message, NCP1 finds that the accessed IP address is the management address of the local machine and processes the request message through the protocol processing module.

[0157] In another possible implementation, each NCP is further configured to:

[0158] After the primary management NCP is determined, the primary management IP corresponding to the primary management NCP is sent to the management message relay module through the election module, so that the management message relay module sets the NCP corresponding to the primary management IP in the IP address and NCP mapping table as the primary management NCP;

[0159] And after the active / standby switchover, the election module sends the new active management IP corresponding to the new active management NCP to the management message relay module, so that the management message relay module updates the NCP corresponding to the active management IP in the mapping table between IP addresses and NCPs.

[0160] It should be noted that before the election module executes the election step, the NCP corresponding to the primary management IP is empty by default. After the election module selects the primary management NCP, the election module notifies the management message relay module to update the NCP corresponding to the primary management IP to the primary management NCP. After the master-slave switch, the election module notifies the management message relay module to update the NCP corresponding to the new primary management IP in the mapping table of IP address and NCP to the new primary management NCP.

[0161] According to the above-mentioned decentralized network device system, an embodiment of the present application further provides a decentralized network construction method, which is applied to the network cloud message forwarder NCP of the above-mentioned decentralized network device system, including the following contents:

[0162] receiving a configuration message from a management server and, upon determining that the management NCP is a candidate management NCP according to the configuration message, executing an election algorithm through an election module to determine a primary management NCP among multiple candidate management NCPs; and

[0163] The NCP obtains the election result from the election module and, when it is determined to be the primary management NCP based on the election result, centrally processes the system's management service messages through the protocol processing module.

[0164] In one possible implementation, the method further includes:

[0165] Obtaining configuration information of NCF and NCP in the system;

[0166] After determining that a new NCP or NCF has joined, distributing the configuration information to the new NCP or new NCF;

[0167] Furthermore, the management data for managing the NCF and NCP in the system is backed up to a backup management NCP, where the backup management NCP is selected from the plurality of candidate management NCPs.

[0168] Based on the same inventive concept, an embodiment of the present application further provides a decentralized network construction device, which is applied to the network cloud message forwarder NCP of the decentralized network device system. As shown in FIG6 , the device 600 includes:

[0169] The election module 601 is configured to receive a configuration message from the management server and, upon determining that the management NCP is a candidate management NCP according to the configuration message, execute an election algorithm through the election module to determine a primary management NCP among multiple candidate management NCPs; and

[0170] The management module 602 is configured to obtain the election result from the election module, and when it is determined that it belongs to the primary management NCP according to the election result, centrally process the management service messages of the system through the protocol processing module.

[0171] To sum up, the present application provides an optional embodiment, which, based on a decentralized DDC system, aggregates and manages the management service messages of each device in the DDC system through the elected main management NCP. There is no need to log in to different NCPs and NCFs to perform equipment maintenance and management, thereby reducing the complexity of maintenance and management of the decentralized DDC system and improving the availability of system maintenance and management.

[0172] The electronic device 130 according to an embodiment of the present application is described below with reference to Figure 7. The electronic device 130 shown in Figure 7 is merely an example and should not limit the functions and scope of use of the embodiment of the present application.

[0173] As shown in Figure 7, electronic device 130 is a general electronic device. Components of electronic device 130 may include, but are not limited to, at least one processor 131, at least one memory 132, and a bus 133 connecting different system components (including memory 132 and processor 131).

[0174] Bus 133 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, and a processor or local bus using any of a variety of bus architectures.

[0175] The memory 132 may include a non-volatile storage medium or a readable medium in the form of a volatile memory, such as a random access memory (RAM) 1321 and / or a cache memory 1322 , and may further include a read-only memory (ROM) 1323 .

[0176] The memory 132 may also include a program / utility 1325 having a set (at least one) of program modules 1324, such program modules 1324 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0177] The electronic device 130 may also communicate with one or more external devices 134 (e.g., a keyboard, pointing device, etc.), one or more devices that enable a user to interact with the electronic device 130, and / or any device that enables the electronic device 130 to communicate with one or more other electronic devices (e.g., a router, a modem, etc.). Such communication may occur via an input / output (I / O) interface 135. Furthermore, the electronic device 130 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network such as the Internet) via a network adapter 136. As shown, the network adapter 136 communicates with other modules of the electronic device 130 via a bus 133. It should be understood that, although not shown, other hardware and / or software modules may be used in conjunction with the electronic device 130, including but not limited to microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0178] In an exemplary embodiment, the present application further provides a computer-readable storage medium including instructions, such as a memory 132 including instructions, wherein the instructions can be executed by the processor 131 of the electronic device 130 to complete the decentralized network construction method described above. Optionally, the computer-readable storage medium can be a non-transitory computer-readable storage medium, for example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0179] In an exemplary embodiment, a computer program product is further provided, including a computer program, which, when executed by the processor 131, implements the decentralized network construction method provided in the present application.

[0180] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0181] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each flow and / or box in the flow chart and / or block diagram, as well as the combination of the flow chart and / or box in the flow chart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for implementing the functions specified in one or more flow charts and / or one or more boxes in the block diagram.

[0182] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0183] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0184] Obviously, those skilled in the art may make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.

Claims

1. A decentralized network device system, comprising: One or more network cloud message forwarders NCP, including one or more candidate management NCPs and a primary management NCP, wherein the one or more candidate management NCPs are determined by the one or more NCPs according to received configuration messages, the primary management NCP is determined from the one or more candidate management NCPs by an election algorithm, and the primary management NCP is configured to centrally process management service messages of the system; and One or more network cloud switching fabrics NCF are configured to receive and forward messages from the one or more NCPs, wherein the messages include messages notifying the results of the election algorithm and management service messages.

2. The system according to claim 1, wherein: The one or more NCPs further include a backup management NCP, which is determined from the one or more candidate management NCPs by an election algorithm and is different from the primary management NCP, and the primary management NCP is further configured as: The management data used to manage the one or more NCFs and the one or more NCPs is backed up to the backup management NCP.

3. The system according to claim 1, wherein: The management service message includes configuration information of the one or more NCFs and the one or more NCPs, and the main management NCP is further configured as: Acquire configuration information of the one or more NCFs and the one or more NCPs in the system; as well as After determining that a new NCP or NCF joins, the configuration information is distributed to the new NCP or NCF.

4. The system according to claim 1, wherein: The management service message includes version files of the one or more NCFs and the one or more NCPs, and the main management NCP is further configured as: The version file is received, and the version file is sent to an NCP to be upgraded and / or an NCF to be upgraded, wherein the NCP to be upgraded is at least one of the one or more NCPs, and the NCF to be upgraded is at least one of the one or more NCFs.

5. The system according to claim 2, wherein: The backup management NCP is also configured to: receiving management data from the primary management NCP for backup; and When it is determined that the primary management NCP fails, switching to a new primary management NCP.

6. The system according to claim 5, wherein: The backup management NCP is also configured as: When it is determined that the primary management NCP fails, a re-election message is sent to the one or more candidate management NCPs through the NCF connected to the backup management NCP, so that the one or more candidate management NCPs determine a new backup management NCP from the one or more candidate management NCPs through the election algorithm.

7. The system according to claim 5, wherein: The main management NCP is also configured as: After being determined as the primary management NCP from the one or more candidate management NCPs, updating the correspondence between the IP address corresponding to the primary management NCP and the primary management NCP into a mapping table between IP addresses and NCPs; as well as After the backup management NCP is switched to the new primary management NCP, the corresponding relationship between the IP address corresponding to the new primary management NCP and the new primary management NCP is updated in the mapping table between the IP address and the NCP.

8. The system according to claim 1, wherein: The one or more NCPs are further configured to: The control service messages of the one or more NCPs are processed respectively, wherein the control service messages include messages used to configure protocols or messages for controlling the one or more NCFs and the one or more NCPs in the system.

9. The system according to claim 1, wherein: The one or more NCPs include a first NCP, wherein the first NCP is further configured to: Receiving an incoming message, and determining whether to process the incoming message by querying a mapping table between an IP address and an NCP according to a destination Internet Protocol IP address of the incoming message; as well as If it is determined that the NCP corresponding to the destination IP address of the external message is not the first NCP, the external message is sent to the NCP corresponding to the destination IP address for processing.

10. A decentralized network construction method, wherein: A network cloud message forwarder NCP applied to a decentralized network device system, the method comprising: receiving a configuration message, and determining a primary management NCP from one or more candidate management NCPs through an election algorithm when determining that the primary management NCP belongs to the candidate management NCP according to the configuration message; and, The election result is obtained, and when it is determined that the system belongs to the primary management NCP according to the election result, the management service message of the system is processed centrally.

11. The method according to claim 10, wherein: The method further comprises: Acquire configuration information of one or more NCFs and one or more NCPs in the system; After determining that a new NCP or NCF has joined, distributing the configuration information to the new NCP or NCF; and The management data used for managing the one or more NCFs and the one or more NCPs in the system is backed up to a backup management NCP, where the backup management NCP is selected from the one or more candidate management NCPs.

12. The method according to claim 10, wherein: The method further comprises: The version files of the one or more NCFs and the one or more NCPs are received, and the version files are sent to corresponding NCPs or NCFs, so that the one or more NCPs or one or more NCFs complete an upgrade operation based on the version files.

13. The method according to claim 10, wherein: The method further comprises: When determining that it is a candidate management NCP according to the configuration message from the management server, determining a backup management NCP among multiple candidate management NCPs through an election algorithm; and, When it is determined that it belongs to the backup management NCP according to the election result, it receives the management data from the main management NCP for backup; and when it is determined that the main management NCP fails, it switches to a new main management NCP.

14. The method according to claim 13, wherein: The method further comprises: When it is determined that the primary management NCP fails, a re-election message is sent to the one or more candidate management NCPs through the NCF corresponding to itself, so that the one or more candidate management NCPs determine a new backup management NCP from the one or more candidate management NCPs through the election algorithm.

15. The method according to claim 11 or 12, wherein: The method further comprises: After being determined as the primary management NCP from the one or more candidate management NCPs, updating the correspondence between the IP address of the primary management NCP and the primary management NCP into a mapping table between IP addresses and NCPs; and After the backup management NCP is switched to the new primary management NCP, the corresponding relationship between the IP address corresponding to the new primary management NCP and the new primary management NCP is updated in the mapping table between the IP address and the NCP.

16. The method according to claim 10, wherein: The method further comprises: Processing control service messages of the one or more NCPs, wherein the control service messages include messages for configuring protocols or messages for controlling the one or more NCFs and the one or more NCPs in the system.

17. The method according to claim 10, wherein: The method further comprises: Receive an incoming message, and query a mapping table of IP addresses and NCPs according to the destination IP address of the incoming message to determine whether to process the incoming message; If it is determined that the NCP corresponding to the destination IP address of the external message is not the local device, the external message is sent to the NCP corresponding to the destination IP address for processing.

18. A network cloud message forwarder NCP, comprising: Processor and memory; Wherein, the memory is used to store the processor executable instructions; The processor is configured to execute the instructions to implement the decentralized network construction method according to any one of claims 10 to 17.

19. A computer-readable storage medium, wherein: It stores a computer program executable by a computer. When the program is run on the computer, the computer is enabled to execute the method according to any one of claims 10 to 17.

Citation Information

Patent Citations

  • Designated forwarder (DF) election based on static DF election procedure

    CN106713005A

  • Master-slave deployment method for SPTN network controller

    CN114124650A

  • Multi-wireless access point ad hoc network management method and system

    CN114885444A

  • Designated forwarder (DF) election based on static DF election procedure

    US20170141998A1