A Routing and Scheduling Method and Device for an Intelligent Fiber Optic Distribution Machine Cluster

Abstract

The present application provides a routing and scheduling method and device for an intelligent optical fiber distribution machine cluster, which relates to the field of optical fiber communication technology. An intelligent optical fiber distribution machine cluster is constructed based on multiple intelligent optical fiber distribution machines; it is determined whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network; wherein, if it is a centralized control type cluster network, its central control node is determined; for the centralized control type cluster network, the internal routing of the intelligent optical fiber distribution machine cluster is analyzed by combining the bidirectional BFS traversal algorithm with the outward divergence traversal from the central control node to obtain the optical fiber routing path; a fiber core movement instruction is generated according to the optical fiber routing path to control the intelligent optical fiber distribution machine to perform plugging and unplugging operations on the corresponding optical fiber. Thus, the problems of transmission channel expansion and efficient routing and scheduling when the number of intelligent optical fiber distribution ports is insufficient are efficiently solved.

Description

Technical Field

[0001] This application relates to the field of optical fiber communication technology. Specifically, it relates to a routing and scheduling method and device for an intelligent optical fiber distribution machine cluster. Background Art

[0002] At present, with the continuous development of optical fiber communication and the continuous growth of optical fiber traffic volume, the port number of intelligent optical fiber distribution machines may not meet the growing needs of users. To solve the problem of insufficient ports, it has become a feasible solution to internally combine multiple intelligent optical fiber distribution machines to form a cluster. However, existing routing algorithms have problems such as low efficiency and slow convergence speed when dealing with complex cluster network topologies, and cannot well meet the needs of intelligent optical fiber distribution machine clusters. Summary of the Invention

[0003] In view of this, the purpose of this application is to provide a routing and scheduling method and device for an intelligent optical fiber distribution machine cluster, which can solve the problems of transmission channel expansion and efficient routing and scheduling when the number of intelligent optical fiber distribution ports is insufficient.

[0004] A routing and scheduling method for an intelligent optical fiber distribution machine cluster provided by an embodiment of this application includes the following steps:

[0005] Construct an intelligent optical fiber distribution machine cluster based on multiple intelligent optical fiber distribution machines;

[0006] Judge whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non - centralized control type cluster network; wherein, if it is a centralized control type cluster network, determine its central control node;

[0007] For a centralized control type cluster network, analyze the internal routing of the intelligent optical fiber distribution machine cluster by combining the bidirectional BFS traversal algorithm with the outward divergence traversal from the central control node to obtain the optical fiber routing path;

[0008] Generate a fiber core movement instruction according to the optical fiber routing path, and control the intelligent optical fiber distribution machine to perform plug - and - unplug operations on the corresponding optical fiber.

[0009] In some embodiments, the step of judging whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non - centralized control type cluster network includes the following steps:

[0010] Obtain the physical connection relationship of the external ports of each node in the intelligent optical fiber distribution machine cluster, and construct a connectivity matrix;

[0011] Initialize the central control degree evaluation value of each node in the intelligent optical fiber distribution machine cluster according to the connection situation of each node with other nodes, and form the vector of the initial central control degree evaluation values of all nodes in the intelligent optical fiber distribution machine cluster;

[0012] Iterate the vector of the initial central control degree evaluation values by using the connectivity matrix to obtain the central control degree evaluation value of each node in the intelligent optical fiber distribution machine cluster;

[0013] If there is a node in the intelligent optical fiber distribution machine cluster whose central control degree evaluation value is greater than the preset threshold, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network; if not, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a non - centralized control type cluster network.

[0014] In some embodiments, the sum of the central control degree evaluation values of all nodes in the intelligent optical fiber distribution machine cluster is 1.

[0015] In some embodiments, the iteration of the vector of the initial central control degree evaluation values by using the connectivity matrix includes the following steps:

[0016] Set the iteration end condition based on the difference in the central control degree evaluation values of each node in the adjacent two - round iteration results.

[0017] In some embodiments, the central control node of the intelligent optical fiber distribution machine cluster is determined in the following way, including the following steps:

[0018] Take the node whose central control degree evaluation value is greater than the preset threshold as the alternative central control node of the intelligent optical fiber distribution machine cluster, and determine the number of the alternative central control nodes;

[0019] If the number of the alternative central control nodes is greater than 1, select the alternative central control node with the largest central control degree evaluation value as the final central control node of the intelligent optical fiber distribution machine cluster; or calculate the service load rate of each alternative central control node, and take the alternative central control node with the smallest service load rate as the final central control node of the intelligent optical fiber distribution machine cluster.

[0020] In some embodiments, for the centralized control type cluster network, the internal routing of the intelligent optical fiber distribution machine cluster is analyzed by combining the bidirectional BFS traversal algorithm and the outward divergence traversal from the central control node to obtain the optical fiber routing path, including the following steps:

[0021] Starting from the start node, end node, and central control node respectively, find the directly connected nodes and the connection sequence of idle fiber core ports, and store the corresponding data in the forward routing set, reverse routing set, and central control routing set; among them, for dual-core services, the number of connection sequences of idle fiber core ports between nodes is at least 2.

[0022] Define and initialize the data storage structures of the forward routing set, reverse routing set, and central control routing set.

[0023] According to the node intersection situation in the forward routing set, reverse routing set, and central control routing set, splice the corresponding set of fiber core port pairs to obtain the fiber optic routing path.

[0024] In some embodiments, the method further includes the following steps:

[0025] For a non-centralized control cluster network, use the bidirectional BFS traversal algorithm to analyze the internal routing of the intelligent fiber optic distribution machine cluster from the start node to the end node, and obtain the fiber optic routing path.

[0026] In some embodiments, there is also provided a routing scheduling device for an intelligent fiber optic distribution machine cluster, and the device includes:

[0027] A construction module for constructing an intelligent fiber optic distribution machine cluster based on multiple intelligent fiber optic distribution machines;

[0028] A judgment module for judging whether the network type of the intelligent fiber optic distribution machine cluster is a centralized control cluster network or a non-centralized control cluster network; among them, if it is a centralized control cluster network, determine its central control node;

[0029] An analysis module for, for a centralized control cluster network, using a combination of the bidirectional BFS traversal algorithm and the outward divergence traversal from the central control node to analyze the internal routing of the intelligent fiber optic distribution machine cluster, and obtain the fiber optic routing path;

[0030] An execution module for generating a fiber core movement instruction according to the fiber optic routing path, and controlling the intelligent fiber optic distribution machine to perform plugging and unplugging operations on the corresponding optical fiber.

[0031] In some embodiments, there is also provided an electronic device, including: a processor, a memory, and a bus, the memory stores machine-readable instructions executable by the processor, when the electronic device runs, the processor communicates with the memory through the bus, and when the machine-readable instructions are executed by the processor, the steps of the routing scheduling method for an intelligent fiber optic distribution machine cluster described in any one of the above are executed.

[0032] In some embodiments, a computer-readable storage medium is further provided. A computer program is stored on the computer-readable storage medium. When the computer program is run by a processor, it executes the steps of the routing and scheduling method of an intelligent optical fiber distribution machine cluster described in any one of the above.

[0033] The routing and scheduling method and device of an intelligent optical fiber distribution machine cluster described in this application constructs an intelligent optical fiber distribution machine cluster based on multiple intelligent optical fiber distribution machines; determines whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network; among them, if it is a centralized control type cluster network, determines its central control node; for the centralized control type cluster network, analyzes the internal routing of the intelligent optical fiber distribution machine cluster by combining the bidirectional BFS traversal algorithm with the outward divergence traversal of the central control node to obtain the optical fiber routing path; generates a fiber core movement instruction according to the optical fiber routing path, and controls the intelligent optical fiber distribution machine to perform plugging and unplugging operations on the corresponding optical fiber. Thus, when the number of intelligent optical fiber distribution ports is insufficient, the effective expansion of the transmission channel is realized by constructing an intelligent optical fiber distribution machine cluster, and through the optimized routing algorithm, the efficient implementation of the optical fiber routing in the intelligent optical fiber distribution machine cluster is ensured, and the load balance is taken into account to improve the performance of the entire intelligent optical fiber distribution machine cluster. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required to be used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present application, and therefore should not be regarded as limiting the scope. For those of ordinary skill in the art, other related drawings can be obtained based on these drawings without creative efforts.

[0035] Figure 1 Shows the flowchart of the routing and scheduling method of the intelligent optical fiber distribution machine cluster described in the embodiments of the present application;

[0036] Figure 2 Shows the flowchart of determining whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network described in the embodiments of the present application;

[0037] Figure 3 Shows the flowchart of determining the central control node of the intelligent optical fiber distribution machine cluster described in the embodiments of the present application;

[0038] Figure 4 Shows the flowchart of analyzing the internal routing of the intelligent optical fiber distribution machine cluster by combining the bidirectional BFS traversal algorithm with the outward divergence traversal of the central control node to obtain the optical fiber routing path for the centralized control type cluster network described in the embodiments of the present application;

[0039] Figure 5 Shows a schematic structural diagram of the routing and scheduling device of the intelligent optical fiber distribution machine cluster described in the embodiments of the present application;

[0040] Figure 6 Shows a schematic structural diagram of the electronic device described in the embodiments of the present application. Detailed implementation manners

[0041] To make the objectives, technical solutions and advantages of the embodiments of the present application clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the accompanying drawings in the embodiments of the present application. It should be understood that the accompanying drawings in the present application only serve the purposes of illustration and description, and are not used to limit the protection scope of the present application. In addition, it should be understood that the schematic drawings are not drawn to the physical scale. The flowcharts used in the present application show operations implemented according to some embodiments of the present application. It should be understood that the operations in the flowchart may not be implemented in sequence, and steps without logical context relationships may be reversed or implemented simultaneously. In addition, those skilled in the art can add one or more other operations to the flowchart or remove one or more operations from the flowchart under the guidance of the content of the present application.

[0042] In addition, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application described and shown in the accompanying drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the accompanying drawings is not intended to limit the scope of the present application to be protected, but only represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present application.

[0043] It should be noted that the term "including" will be used in the embodiments of the present application to indicate the existence of the features stated thereafter, but does not exclude adding other features.

[0044] In view of the technical problems proposed in the background art, the present application provides a routing and scheduling method, device, electronic device and storage medium for an intelligent optical fiber distribution machine cluster, which can solve the problems of transmission channel expansion and efficient routing and scheduling when the number of intelligent optical fiber distribution ports is insufficient.

[0045] See the attached drawings of the specification Figure 1 As shown in the attached drawings of the specification, a routing and scheduling method for an intelligent optical fiber distribution machine cluster provided by the present application includes the following steps:

[0046] S1. Build an intelligent optical fiber distribution machine cluster based on multiple intelligent optical fiber distribution machines;

[0047] S2. Determine whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non - centralized control type cluster network; among them, if it is a centralized control type cluster network, determine its central control node;

[0048] S3. For the centralized control type cluster network, adopt a combination of the bidirectional BFS traversal algorithm and the outward divergence traversal from the central control node to analyze the internal routing of the intelligent optical fiber distribution machine cluster, and obtain the optical fiber routing path;

[0049] S4. Generate a fiber core movement instruction according to the optical fiber routing path, and control the intelligent optical fiber distribution machine to perform plug - and - unplug operations on the corresponding optical fibers.

[0050] To clearly understand the technical solution of the embodiment of the present invention, the intelligent optical fiber distribution machine can be described first. The intelligent optical fiber distribution machine contains a robotic arm inside, which can automatically plug and unplug optical fibers, can automatically perform optical fiber cross - connection and memory connection actions, and feedback the cross - connection results and its own operating status, subverting the current mode of relying on manual on - site optical fiber scheduling, and comprehensively solving the problems of remote automatic control, online monitoring, and resource comprehensive management of the ODN network (the network is the optical distribution network, Optical Distribution Network).

[0051] In step S1, according to different scenario requirements, multiple intelligent optical fiber distribution machines are flexibly configured and combined to form an intelligent optical fiber distribution machine cluster. This intelligent optical fiber distribution machine cluster provides overall optical fiber service as a black - box device externally, forming an expandable cluster device, and further realizing the port expansion function of the intelligent optical fiber distribution machine, and solving the problem of insufficient fiber core ports of the device.

[0052] In addition, it should be noted that in this application, the nodes in the intelligent optical fiber machine wiring machine cluster network are divided into three categories: (1) Starting and ending nodes. The intelligent optical fiber wiring machine where the input port of the specified optical fiber wiring machine for which services need to be enabled is located is used as the transmission starting node; the intelligent optical fiber wiring machine where the output port of the specified optical fiber wiring machine for which services need to be enabled is located is used as the transmission ending node. The starting and ending nodes represent the head and tail node targets for which services need to be enabled, and are also the starting nodes for bidirectional BFS (Bidirectional Breadth First Search) traversal. Conducting BFS traversal starting from the starting node is called forward cluster traversal; conducting BFS traversal starting from the ending node is called reverse cluster traversal. (2) Central control node. It refers to a single intelligent optical fiber wiring machine (node) in the cluster that is connected to other surrounding nodes through fiber core segments, and its correlation degree is significantly higher than that of other nodes, which is a transit node. In the cluster network, the correlation degree of a node is determined by the central control degree evaluation value of the node. Optionally, when two or more nodes in the cluster have a high central control degree value, the central control node for this service can be jointly elected according to the external port occupancy rate of the node (the ratio of the number of ports of the intelligent optical fiber wiring machine carrying services to the total number of external ports), considering the service load of the node. (3) Other nodes. Other nodes in the cluster except the starting and ending nodes and the central control node.

[0053] In step S2, in order to complete the analysis of efficient routing, this application divides the constructed intelligent optical fiber machine wiring machine cluster into a centralized control type cluster network with a central control node and a non - centralized control type cluster network without a central control node. Among them, referring to the attached Figure 2 description, determining whether the network type of the intelligent optical fiber wiring machine cluster is a centralized control type cluster network or a non - centralized control type cluster network includes the following steps:

[0054] S201. Obtain the physical connection relationship of the external ports of each node in the intelligent optical fiber machine wiring machine cluster, and construct a connectivity matrix;

[0055] S202. Initialize its central control degree evaluation value according to the connection situation of each node in the intelligent optical fiber machine wiring machine cluster with other nodes, and form a vector of initial central control degree evaluation values of all nodes in the intelligent optical fiber machine wiring machine cluster;

[0056] S203. Iterate the vector of initial central control degree evaluation values using the connectivity matrix to obtain the central control degree evaluation value of each node in the intelligent optical fiber machine wiring machine cluster;

[0057] S204. If the central control degree evaluation value of a node in the intelligent optical fiber distribution machine cluster is greater than a preset threshold, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network; if not, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a non - centralized control type cluster network.

[0058] In step S201, the physical connection relationship of the external ports of each node (intelligent optical fiber distribution machine) in the cluster can be obtained through a pre - constructed database. Suppose there are M nodes in the cluster, and the total number of ports of the nth node (n ≤ M) connecting to other nodes in the cluster is pNum(n), where the number of ports connecting to the pth node is pNum(n - p). Denote the connectivity from node n to node p as pConn(n - p); denote the connectivity from node p to node n as pConn(p - n), then:

[0059] pConn(n - p)=pNum(n - p) / pNum(n)

[0060] pConn(p - n)=pNum(p - n) / pNum(p)

[0061] Use an M×M matrix to represent the connectivity connection relationship of the entire undirected graph as:

[0062] mr = 。

[0063] In step S202, first, give the matrix definition of the central control degree evaluation value of all nodes in the cluster. The central control degree evaluation value of a node indicates the connectivity degree between this node and its surrounding nodes, and the sum of the central control degree evaluation values of all nodes in the cluster is 1. The higher the central control degree evaluation value of each node, the higher the connectivity and the stronger the correlation between this node and its surrounding nodes. Suppose there are M nodes in the cluster in total, the central control degree evaluation value of the ith node is mark(i), and the central control degree evaluation value of the mth node is mark(m), that is, initialize the central degree control evaluation value as a 1*M column vector vm(0). According to the above definition, then:

[0064] vm(0)= ,and 。

[0065] In this application, the analysis and calculation of the node central control degree evaluation value are based on the Markov chain model and the connected graph model. This is because the Markov chain model has the property of no aftereffect, that is, the state of the system at a certain moment only depends on the current state and has nothing to do with the past historical states. In the network of the intelligent optical fiber distribution machine cluster, the state of each node can be regarded as its central control degree evaluation value, and the connection relationship between nodes is similar to the state transition in the Markov chain. The connected graph model is used to describe the connection situation between nodes in the cluster. The cluster network is regarded as an undirected connected graph, where each node represents an intelligent optical fiber distribution machine, and the edges between nodes represent their physical connections. The combination of these two models provides an effective framework and method for analyzing the mutual relationship between nodes and calculating the central control degree evaluation value.

[0066] Among them, to obtain the central control degree evaluation value of each node in the cluster, it is necessary to initialize the central control degree evaluation value of each node in the cluster. The initialized value is determined by the number of other nodes in the cluster to which the node is connected through the fiber core. Suppose there are M nodes in the cluster, and the number of node connections of the i-th node connected to other nodes through the fiber core is nNum(i). Then the initial evaluation value of the central control degree of the i-th node in the cluster is mark(i) = nNum(i) / M.

[0067] In step S203, the connectivity matrix mr is used to iterate the vector vm(0) of the initial evaluation value of the central control degree. Denote the result of the j-th iteration as vm(j), then vm(j) = mr * vm(j - 1).

[0068] According to the model characteristics of the Markov chain model and the connected graph, it can be proved that the calculation of vm is a convergent process. After the k-th round of matrix operations, compare each component value in vm(k) and vm(k - 1). Among them, vm(k - 1, n) represents the value of the central control degree of the n-th node after the (k - 1)-th round of iterative matrix operations, and vm(k, n) represents the value of the central control degree of the n-th node after the k-th round of iterative matrix operations. If for all m element nodes in the matrix calculation result set in the k-th iteration, Abs(vm(k, n), vm(k - 1, n)) < δ is satisfied, then the iteration ends. Here, δ is a user-defined constant (the smaller it is, the more accurate the final answer). That is, the iteration end condition is set based on the difference in the central control degree evaluation values of each node between adjacent two rounds of iteration results. Then, the central control degree evaluation value of the n-th node in the cluster is obtained as mark(n) = vm(k, n).

[0069] In step S204, for the central control degree evaluation value mark(n) of the nth node in the cluster, if mark(n) > α * 1 / m is satisfied; where α is a multiple factor (α > 1), and the larger this value is, the more obvious the characteristics of the central control node. By default, it is taken as 2.5. Then it is determined that the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network; if there is no node that satisfies this threshold value, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a non - centralized control type cluster network.

[0070] See the attached Figure 3 For the centralized control type cluster network, the central control node of the intelligent optical fiber distribution machine cluster is determined in the following way, including the following steps:

[0071] S205. Nodes with central control degree evaluation values greater than the preset threshold value are used as alternative central control nodes of the intelligent optical fiber distribution machine cluster, and the number of the alternative central control nodes is determined;

[0072] S206. If the number of the alternative central control nodes is greater than 1, the alternative central control node with the largest central control degree evaluation value is selected as the final central control node of the intelligent optical fiber distribution machine cluster; or calculate the service load rate of each alternative central control node, and use the alternative central control node with the smallest service load rate as the final central control node of the intelligent optical fiber distribution machine cluster.

[0073] In steps S205 and S206, first, nodes with central control degree evaluation values greater than the preset threshold value are used as alternative central control nodes of the intelligent optical fiber distribution machine cluster, and then the final central control node is selected from the alternative central control nodes.

[0074] According to the number of alternative central control nodes, if the number of alternative central control nodes is 1, then this alternative central control node is directly used as the final central control node.

[0075] If the number of alternative central control nodes is greater than or equal to 2, optionally, if the service load of the alternative central control nodes is considered, that is, the service load rate. Suppose node m has pNum(n) external ports, and among them, the fiber ports carrying services are pNum(t). Then the service load rate rload(m) of node m is rload(m) = pNum(t) / pNum(n). From the alternative central control nodes, the one with the smallest rload is selected as the central control node for this time. That is, the selection of the final central control node satisfies min(rload(m)); if the service load rate is not considered, the alternative central control node with the largest central control degree evaluation value is selected from the alternative central control nodes as the final central control node. That is, the selection of the final formal central control node satisfies max(mark(m)).

[0076] In step S3, the cluster data structure is an undirected connected graph structure. To improve the routing efficiency within the fiber optic distribution machine cluster in complex scenarios, both the centralized control type cluster network and the non-centralized control type cluster network adopt the bidirectional BFS traversal algorithm. Compared with the unidirectional BFS traversal, the bidirectional BFS traversal can perform a two-way analysis of the internal routing of the cluster simultaneously from the target start and end nodes, and its execution efficiency is higher than that of the unidirectional BFS traversal algorithm. Among them, for the centralized control type network, on the basis of the bidirectional BFS traversal algorithm, a divergence traversal from the central control node is added, further improving the convergence time of the routing algorithm.

[0077] Taking the centralized control type cluster network as an example below, the whole process of the algorithm combining bidirectional BFS convergence and divergence acceleration convergence from the central control node is described. Specifically, if the cluster is a non-centralized control type cluster network, the algorithm degrades to a bidirectional BFS convergence algorithm without a central control node.

[0078] See the attached Figure 4 For the centralized control type cluster network, the internal routing of the intelligent fiber optic distribution machine cluster is analyzed by combining the bidirectional BFS traversal algorithm and the divergence traversal from the central control node to obtain the fiber optic routing path, including the following steps:

[0079] S301. Starting from the start node, the end node, and the central control node respectively, search for the directly connected nodes and the connection sequence of idle fiber core ports, and store the corresponding data in the forward routing set, the reverse routing set, and the central control routing set; among them, for the dual-core service, the number of connection sequences of idle fiber core ports between nodes is at least 2;

[0080] S302. Uniformly define the data storage structures of the forward routing set, the reverse routing set, and the central control routing set, and perform initialization;

[0081] S303. According to the node intersection situation in the forward routing set, the reverse routing set, and the central control routing set, splice the corresponding fiber core port binary tuple sets to obtain the fiber optic routing path.

[0082] In step S301, starting from the start node, traverse the node-node port relationships connected in sequence. For example, for node m in the network, find all the nodes directly connected to this node, as well as the idle core port connection sequence item(m, list(n, list(port(r, s)))) between the nodes, and add it to the forward routing set list(m, list(n, list(port(r, s)))). Among them, item(m, list(n, list (port(r, s)))) represents the set of binary tuples of the core port sequences connected between node m and all nodes n that have a direct connection relationship with it (in the cluster network, two device nodes directly connected by a core). list (port(r, s)) is a set of binary tuples of the connection sequences of a group of idle (ports not carrying services) external core ports between two associated nodes in item (in the cluster network, two device nodes directly connected by a core). For single-core routing, there is at least one set of external idle core port connection sequences, and for dual-core services, there are at least two sets of external idle core port connection sequences. list(m, list(n, list (port(r, s)))) represents the set of item(m, list(n, list (port(r, s)))) for all nodes in the cluster network.

[0083] Similarly, starting from the termination node, traverse all the node port relationships directly associated with itself. For node e in the network, the obtained result list(e, list(p, list (port(r, s)))) is added to the reverse routing set. And starting from the central control node, traverse all the node port relationships directly associated with itself. For node c in the network, the obtained result list(c, list(d, list (port(r, s)))) is added to the central control routing set.

[0084] In step S302, for the forward routing set, reverse routing set, and central control routing set, their data storage structures are the same, which is list(linkedlist(item(m, n, list(port(r, s))))); where item(m, n, list(port(r, s)) is the external idle fiber core port connection sequence between node m and adjacent node n. linkedlist(item(m, n, list(port(r, s))) is a set of spliced routing sets. The data is a route of the external idle fiber core port connection sequences of multiple groups of spliced nodes. list(linkedlist(item(m, n, list(port(r, s)))) is a set of linkedlist(item(m, n, list(port(r, s))), storing multiple routes of the external idle fiber core port connection sequences of spliced nodes. And the forward routing combination, reverse routing set, and central control point routing set are initialized as empty sets.

[0085] In step S303, perform routing analysis from the cluster in the forward direction, and save the analysis results in the forward routing set. Specifically, starting from the end node of each spliced route in the forward routing set, if the forward routing set is empty, start from the cluster start node S as the start node, denoted as the start node set list(S). Find the relevant data item(S, list(n, list(port(r, s)))) of the current analysis node (the initial value is node S) from the forward set list(S, list(n, list(port(r, s)))). If the routing requirement is a two-fiber service, then from the relevant data item(S, list(n, list(port(r, s)))) of the current analysis node, analyze the connection conditions of all nodes adjacent to S. For each node n(S) adjacent to S, the external idle fiber core port connection sequence item(S, n, list(port(r, s))) between node S and adjacent node n needs to satisfy Length(list(port(r, s)))≥2, that is, the two-fiber service requires at least two or more groups of idle fiber core resource connections between node S and adjacent node n. Update the current routing splicing result and put it into multiple groups of linkedlist(item(S, n, list(port(r, s)))). And update the results of the current forward analysis to the forward routing set list(linkedlist(item(m, n, list(port(r, s))))).

[0086] If the nodes passed through in the forward routing set contain the node u in the reverse routing set, it means that one of the target core routes has been completed. The set of core port pairs formed from the forward routing is concatenated with the corresponding set of core port pairs formed from the reverse routing to form the final result linkedlist(item(S, n, list(port(r, s)))) and returned, and the routing analysis ends. If the intersection of the nodes in the forward routing set and the reverse routing set is empty, continue the analysis downward.

[0087] If the cluster has a central control node, analyze the central control routing set. Analyze the intersection of the nodes in the forward routing set and the central control routing set. Each intersection node represents that one of the forward routes to the central control route has been completed, and update the corresponding forward routing set and central control routing set of the node. Specifically, the set of core port pairs formed from the forward routing is concatenated with the corresponding set of core port pairs in the central control routing set. Update the central control node routing set linkedlist(item(C, n, list(port(r, s))), and at the same time update the above result to the forward routing set linkedlist(item(S, n, list(port(r, s)))). If the intersection of the nodes in the forward routing set and the central control routing set is empty, continue the analysis downward.

[0088] The process of performing routing analysis in reverse from the cluster and saving the analysis results in the reverse routing set is similar to the process of performing routing analysis in the forward from the cluster and saving the analysis results in the forward routing set, which will not be elaborated here.

[0089] For routing analysis, it is carried out from the cluster center control node. Starting from the end nodes of each spliced route in the routing set of the center control node, if the routing set of the center control node is empty, then use the center control node C as the starting node, and record the set of traversed routing nodes of the center control node as list(C). Find the relevant data item(C, list(n, list(port(r, s)))) of the current analysis node (the initial value is node C) from list(C, list(n, list(port(r, s)))). If it does not exist, it is constructed and generated in the way of step S201. From the relevant data item(C, list(n, list(port(r, s)))) of the current analysis node, analyze the connection conditions of all nodes adjacent to C. For each node n adjacent to C, the external idle fiber core port connection sequence between node C and node n item(C, n, if the routing requirement is a two-core service, list (port(r, s))) needs to satisfy Length(list (port(r, s)))≥2, that is, the two-core service requires at least two or more sets of idle fiber core resource connections between node C and the adjacent node n. Update the current routing splicing result and put it into multiple groups of linkedlist(item(C, n, list(port(r, s)))). And update the result of the current center control node analysis to the center control node routing set list(linkedlist(item(C, n, list(port(r, s))))).

[0090] Analyze the intersection of the nodes in the forward routing set and the nodes in the center control routing set. Each intersection node represents that one of the forward routes to the center control route is completed, and update the corresponding forward routing set and the center control routing set of all intersection nodes. Specifically, splice the set of fiber core port binary tuples formed from the center control node routing with the corresponding set of fiber core port binary tuples formed from the forward routing, update the center control node routing set linkedlist(item(C, n, list(port(r, s))), and at the same time update the above result to the forward routing set linkedlist(item(S, n, list(port(r, s)))).

[0091] If the nodes in the forward routing set contain the nodes u in the reverse routing set, it means that one of the target fiber core routes is completed. Splice the set of fiber core port binary tuples formed from the reverse routing with the corresponding set of fiber core port binary tuples formed from the forward routing to form the final result linkedlist(item(S, E, list(port(r, s)))) and return, and the routing analysis ends.

[0092] Analyze the intersection of nodes in the reverse routing set and the central control routing set. Each intersection node represents that one reverse routing to the central control routing is completed, and update the reverse routing set and the central control routing set corresponding to all included nodes. Specifically, splice the set of core-port binary tuples formed from the central control node routing with the corresponding set of core-port binary tuples formed from the forward routing, update the central control node routing set linkedlist(item(C, n, list(port(r, s)))), and at the same time update the above result to the reverse routing set linkedlist(item(E, n, list(port(r, s)))).

[0093] Thus, according to the device sequence of the finally generated nodes and the corresponding external port-core connection sequence, the complete optical fiber routing path can be obtained, and it is clear that the specific transmission route of the optical signal starting from the starting node in the optical fiber network, passing through a series of intermediate nodes, and finally reaching the termination node. By adopting the algorithm that combines two-way BFS two-way convergence and central control node divergence, the internal convergence time of the routing algorithm is better improved.

[0094] In step S4, generate a core movement instruction according to the optical fiber routing path, and control the robotic arm of the intelligent optical fiber distribution machine to complete the movement operation of the optical fiber.

[0095] A routing scheduling method for an intelligent optical fiber distribution machine cluster provided by the present application, by constructing an intelligent optical fiber distribution machine cluster and accurately judging its network type and central control node, and adopting a routing algorithm that combines two-way BFS traversal and central control node divergence traversal, can efficiently analyze and obtain routes, and can solve the problems of transmission channel expansion and efficient routing scheduling when the number of intelligent optical fiber distribution ports is insufficient.

[0096] Based on the same inventive concept, an embodiment of the present application also provides a routing scheduling device for an intelligent optical fiber distribution machine cluster. Since the principle of solving problems by the device in the embodiment of the present application is similar to that of the above routing scheduling method for an intelligent optical fiber distribution machine cluster in the embodiment of the present application, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be described again.

[0097] As shown in the specification appendix Figure 5 As shown, an embodiment of the present application also provides a routing scheduling device for an intelligent optical fiber distribution machine cluster. The device includes:

[0098] A construction module 501, configured to construct an intelligent optical fiber distribution machine cluster based on multiple intelligent optical fiber distribution machines;

[0099] A judgment module 502 is configured to judge whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network; wherein, if it is a centralized control type cluster network, its central control node is determined;

[0100] An analysis module 503 is configured to, for a centralized control type cluster network, analyze the internal routing of the intelligent optical fiber distribution machine cluster by combining a bidirectional BFS traversal algorithm with a divergence traversal from the central control node to obtain an optical fiber routing path;

[0101] An execution module 504 is configured to generate a fiber core movement instruction according to the optical fiber routing path, and control the intelligent optical fiber distribution machine to perform plugging and unplugging operations on the corresponding optical fiber.

[0102] In one embodiment, the judgment module 502 judges whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network, including: obtaining the physical connection relationship of the external ports of each node in the intelligent optical fiber distribution machine cluster, and constructing a connectivity matrix; initializing its central control degree evaluation value according to the connection situation of each node in the intelligent optical fiber distribution machine cluster with other nodes, and forming a central control degree initialization evaluation value vector of all nodes in the intelligent optical fiber distribution machine cluster; using the connectivity matrix to iterate the central control degree initialization evaluation value vector to obtain the central control degree evaluation value of each node in the intelligent optical fiber distribution machine cluster; if there is a node in the intelligent optical fiber distribution machine cluster whose central control degree evaluation value is greater than a preset threshold, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network, and if not, it is determined that the network type of the intelligent optical fiber distribution machine cluster is a non-centralized control type cluster network. Wherein, the sum of the central control degree evaluation values of all nodes in the intelligent optical fiber distribution machine cluster is 1; and an iteration end condition is set based on the difference in the central control degree evaluation values of each node in the adjacent two rounds of iteration results.

[0103] In one embodiment, the judgment module 502 determines the central control node of the intelligent optical fiber distribution machine cluster, including: taking the node whose central control degree evaluation value is greater than the preset threshold as the alternative central control node of the intelligent optical fiber distribution machine cluster, and determining the number of the alternative central control nodes; if the number of the alternative central control nodes is greater than 1, selecting the alternative central control node with the largest central control degree evaluation value as the final central control node of the intelligent optical fiber distribution machine cluster; or calculating the service load rate of each alternative central control node, and taking the alternative central control node with the smallest service load rate as the final central control node of the intelligent optical fiber distribution machine cluster.

[0104] In one embodiment, the analysis module 503 obtains the optical fiber routing path, including: starting from the start node, the end node, and the central control node respectively, searching for the direct connection nodes and the free core port connection sequences, and storing the corresponding data in the forward routing set, the reverse routing set, and the central control routing set; wherein, for the dual-core service, the number of free core port connection sequences between nodes is at least 2; uniformly defining the data storage structures of the forward routing set, the reverse routing set, and the central control routing set; according to the node intersection conditions in the forward routing set, the reverse routing set, and the central control routing set, splicing the corresponding core port binary tuple sets to obtain the optical fiber routing path. Among them, for a non-centralized control cluster network, the bidirectional BFS traversal algorithm is used to analyze the internal routing of the intelligent optical fiber distribution machine cluster from the start node to the end node at the same time to obtain the optical fiber routing path.

[0105] The real-time structured light reconstruction device based on normalized extended epipolar geometry described in this application constructs an intelligent optical fiber distribution machine cluster through a construction module based on multiple intelligent optical fiber distribution machines; judges whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control cluster network or a non-centralized control cluster network through a judgment module; wherein, if it is a centralized control cluster network, determines its central control node; for the centralized control cluster network, the analysis module uses a combination of the bidirectional BFS traversal algorithm and the outward divergence traversal from the central control node to analyze the internal routing of the intelligent optical fiber distribution machine cluster to obtain the optical fiber routing path; the execution module generates a core movement instruction according to the optical fiber routing path to control the intelligent optical fiber distribution machine to perform plugging and unplugging operations on the corresponding optical fiber. Thus, when the number of intelligent optical fiber distribution ports is insufficient, the effective expansion of the transmission channel is realized by constructing an intelligent optical fiber distribution machine cluster, and through the optimized routing algorithm, the efficient implementation of the optical fiber routing in the intelligent optical fiber distribution machine cluster is ensured, and the load balance is taken into account to improve the performance of the entire intelligent optical fiber distribution machine cluster.

[0106] Based on the same concept of the present invention, as shown in the attached Figure 6 As shown in the figure, the structure of an electronic device 600 provided in an embodiment of this application, the electronic device 600 includes: at least one processor 601, at least one network interface 604 or other user interfaces 603, a memory 605, and at least one communication bus 602. The communication bus 602 is used to realize the connection and communication between these components. The electronic device 600 optionally includes a user interface 603, including a display (for example, a touch screen, an LCD, a CRT, a holographic imaging, or a projector, etc.), a keyboard, or a pointing device (for example, a mouse, a trackball, a touchpad, or a touch screen, etc.).

[0107] The memory 605 may include a read-only memory and a random access memory, and provide instructions and data to the processor 601. A part of the memory 605 may also include a non-volatile random access memory (NVRAM).

[0108] In some embodiments, the memory 605 stores the following elements, executable modules or data structures, or subsets thereof, or extended sets thereof:

[0109] The operating system 6051, including various system programs, is used to implement various basic services and process hardware-based tasks;

[0110] The application program module 6052, including various application programs, such as a launcher, a MediaPlayer, a Browser, etc., is used to implement various application services.

[0111] In the embodiments of the present application, by invoking the programs or instructions stored in the memory 605, the processor 601 is used to execute the steps of a routing and scheduling method for an intelligent fiber optic distribution machine cluster.

[0112] The present application also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is run by a processor, it executes the steps in a routing and scheduling method for an intelligent fiber optic distribution machine cluster.

[0113] Specifically, the storage medium can be a general storage medium, such as a mobile disk, a hard disk, etc. When the computer program on the storage medium is run, it can solve the problems of expanding the transmission channel and efficient routing and scheduling when the number of intelligent fiber optic distribution ports is insufficient.

[0114] In the embodiments provided by the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are only illustrative. For example, the division of units is only a logical function division, and there may be other division methods in actual implementation. For another example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed couplings or direct couplings or communication connections to each other can be through some communication interfaces. The indirect couplings or communication connections of devices or units can be in electrical, mechanical or other forms.

[0115] The unit described as a separation component may or may not be physically separated, and the component displayed as a unit may or may not be a physical unit, that is, it may be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0116] In addition, each functional unit in the embodiments provided in this application can be integrated in a processing unit, can also exist physically separately for each unit, or two or more units can be integrated in one unit.

[0117] If the function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods in various embodiments of this application. The aforementioned storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disks, or optical discs that can store program codes.

[0118] Finally, it should be noted that: the above embodiments are only specific implementation manners of this application, used to illustrate the technical solution of this application, rather than limiting it. The protection scope of this application is not limited thereto. Although this application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: any person skilled in the art within the technical scope disclosed in this application can still modify the technical solutions recorded in the foregoing embodiments, or can easily think of changes, or perform equivalent replacements for some of the technical features; and these modifications, changes, or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of this application. All should be covered within the protection scope of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims

1. A routing and scheduling method for an intelligent optical fiber distribution machine cluster, characterized in that, The method includes the following steps: Construct an intelligent optical fiber distribution machine cluster based on multiple intelligent optical fiber distribution machines; Determine whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network; wherein, if it is a centralized control type cluster network, determine its central control node; For a centralized control type cluster network, adopt a combination of a bidirectional BFS traversal algorithm and a divergent traversal from the central control node to analyze the internal routing of the intelligent optical fiber distribution machine cluster, and obtain an optical fiber routing path; Generate a fiber core movement instruction according to the optical fiber routing path, and control the intelligent optical fiber distribution machine to perform plugging and unplugging operations on the corresponding optical fiber.

2. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 1, characterized in that The determination of whether the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network includes the following steps: Obtain the physical connection relationship of the external ports of each node in the intelligent optical fiber distribution machine cluster, and construct a connectivity matrix; According to the connection situation of each node in the intelligent optical fiber distribution machine cluster with other nodes, initialize its central control degree evaluation value, and form a vector of the central control degree initialization evaluation values of all nodes in the intelligent optical fiber distribution machine cluster; Iterate the vector of the central control degree initialization evaluation values by using the connectivity matrix to obtain the central control degree evaluation value of each node in the intelligent optical fiber distribution machine cluster; If there is a node in the intelligent optical fiber distribution machine cluster whose central control degree evaluation value is greater than a preset threshold, determine that the network type of the intelligent optical fiber distribution machine cluster is a centralized control type cluster network; if not, determine that the network type of the intelligent optical fiber distribution machine cluster is a non-centralized control type cluster network.

3. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 2, wherein, Wherein, The sum of the central control degree evaluation values of all nodes in the intelligent optical fiber distribution machine cluster is 1.

4. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 2, wherein, The iteration of the vector of the central control degree initialization evaluation values by using the connectivity matrix includes the following steps: Set an iteration end condition based on the difference in the central control degree evaluation values of each node in the results of adjacent two rounds of iteration.

5. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 2, wherein, The central control node of the intelligent optical fiber distribution machine cluster is determined in the following way, including the following steps: Take the nodes with central control degree evaluation values greater than a preset threshold as the candidate central control nodes of the intelligent optical fiber distribution machine cluster, and determine the number of the candidate central control nodes; If the number of the candidate central control nodes is greater than 1, select the candidate central control node with the largest central control degree evaluation value as the final central control node of the intelligent optical fiber distribution machine cluster; or calculate the service load rate of each candidate central control node, and take the candidate central control node with the smallest service load rate as the final central control node of the intelligent optical fiber distribution machine cluster.

6. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 1, characterized in that, For the centralized control type cluster network, the internal routing of the intelligent optical fiber distribution machine cluster is analyzed by adopting a combination of a bidirectional BFS traversal algorithm and a divergent traversal from the central control node to obtain an optical fiber routing path, including the following steps: Starting from the start node, the end node, and the central control node respectively, find the directly connected nodes and the connection sequence of idle fiber core ports, and store the corresponding data in the forward routing set, the reverse routing set, and the central control routing set; among them, for dual-core services, the number of connection sequences of idle fiber core ports between nodes is at least 2. Unify the data storage structures of the forward routing set, the reverse routing set, and the central control routing set, and perform initialization. According to the node intersection situation in the forward routing set, the reverse routing set, and the central control routing set, splice the corresponding fiber core port binary tuple sets to obtain the fiber optic routing path.

7. The routing and scheduling method of an intelligent optical fiber distribution machine cluster according to claim 6, characterized in that, The method further includes the following steps: For a non-centralized control type cluster network, use the bidirectional BFS traversal algorithm to analyze the internal routing of the intelligent fiber optic distribution machine cluster from the start node to the end node at the same time to obtain the fiber optic routing path.

8. A routing and scheduling device for an intelligent fiber optic distribution machine cluster, characterized in that, The device includes: A construction module for constructing an intelligent fiber optic distribution machine cluster based on multiple intelligent fiber optic distribution machines. A judgment module for judging whether the network type of the intelligent fiber optic distribution machine cluster is a centralized control type cluster network or a non-centralized control type cluster network; among them, if it is a centralized control type cluster network, determine its central control node. An analysis module for, for a centralized control type cluster network, using a combination of the bidirectional BFS traversal algorithm and the outward divergence traversal from the central control node to analyze the internal routing of the intelligent fiber optic distribution machine cluster to obtain the fiber optic routing path. An execution module for generating a fiber core movement instruction according to the fiber optic routing path and controlling the intelligent fiber optic distribution machine to perform plugging and unplugging operations on the corresponding optical fiber.

9. An electronic device, characterized in that, Including: A processor, a memory, and a bus. The memory stores machine-readable instructions executable by the processor. When the electronic device runs, the processor communicates with the memory through the bus. When the machine-readable instructions are executed by the processor, the steps of a routing scheduling method for an intelligent fiber optic distribution machine cluster as described in any one of claims 1 to 7 are executed.

10. A computer-readable storage medium, characterized in that, A computer program is stored on the computer-readable storage medium. When the computer program is run by the processor, the steps of a routing scheduling method for an intelligent fiber optic distribution machine cluster as described in any one of claims 1 to 7 are executed.

Images