CN107104829B - Physical equipment matching distribution method and device based on network topology data - Google Patents
Physical equipment matching distribution method and device based on network topology data Download PDFInfo
- Publication number
- CN107104829B CN107104829B CN201710253404.5A CN201710253404A CN107104829B CN 107104829 B CN107104829 B CN 107104829B CN 201710253404 A CN201710253404 A CN 201710253404A CN 107104829 B CN107104829 B CN 107104829B
- Authority
- CN
- China
- Prior art keywords
- port
- equipment
- matching
- physical
- matched
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0876—Aspects of the degree of configuration automation
- H04L41/0883—Semiautomatic configuration, e.g. proposals from system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0876—Aspects of the degree of configuration automation
- H04L41/0886—Fully automatic configuration
Abstract
The invention provides a physical equipment matching distribution method and a physical equipment matching distribution device based on network topology data, wherein the method comprises the following steps: acquiring port information of equipment T, and performing primary screening on all physical equipment according to the port information of the equipment T to form a list of physical equipment to be matched; and when the physical device list to be matched is not empty, judging whether the device T is matched with the current physical device or not according to the matching matrix of the device T, acquiring a device N corresponding to the device T, and when the device N does not contain the logic device, adding the physical device successfully matched with the port of the device T into a successful matching result set. The method provided by the invention can judge whether the equipment set meeting the required topological condition exists in the existing physical network topology, and find out all available equipment for the user to select, is the basis of unified management and scheduling of the resources of the whole experiment platform, can efficiently manage relevant equipment in a laboratory, and improves the utilization rate of the experimental equipment.
Description
Technical Field
The invention relates to the field of computer network structures, in particular to a physical equipment matching distribution method and device based on network topology data.
Background
At present, a lot of laboratories have a large amount of physical equipment and use the physical equipment to perform various experiments, and with the increase of equipment scale and the increase of experiment density, how to efficiently manage relevant equipment in the laboratories, the improvement of the utilization rate of experimental equipment becomes an important problem of improving the operation efficiency of the laboratories.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for matching and allocating physical devices based on network topology data.
The invention provides a physical equipment matching distribution method based on network topology data, which comprises the following steps:
acquiring port information of a device T, wherein the device T is a logic device needing matching distribution;
performing primary screening on all the physical equipment according to the port information of the equipment T to form a list of physical equipment to be matched;
when the physical device list to be matched is not empty, generating a matching matrix of the device T according to the device T and the port attribute of the current physical device in the physical device list to be matched;
judging whether the equipment T is matched with the current physical equipment or not according to the matching matrix of the equipment T, traversing all the physical equipment in the physical equipment list to be matched to obtain a port matching list of the equipment T, wherein the port matching list of the equipment T comprises the physical equipment successfully matched with the port of the equipment T;
and obtaining a device N corresponding to the device T, and adding a physical device successfully matched with a port of the device T into a successful matching result set when the device N does not contain a logical device, wherein the device N is a set of logical devices in which logical links exist on a logical topology with the device T.
The invention also provides a physical equipment matching and distributing device based on network topology data, which comprises:
the device comprises an acquisition module, a matching module and a processing module, wherein the acquisition module is used for acquiring port information of a device T, and the device T is a logic device needing matching distribution;
the primary screening module is used for carrying out primary screening on all the physical equipment according to the port information of the equipment T to form a list of the physical equipment to be matched;
a matching matrix generating module, configured to generate a matching matrix of the device T according to the device T and a port attribute of a current physical device in the to-be-matched physical device list when the to-be-matched physical device list is not empty;
the port matching module is used for judging whether the equipment T is matched with the current physical equipment according to the matching matrix of the equipment T, traversing all the physical equipment in the physical equipment list to be matched and obtaining a port matching list of the equipment T, wherein the port matching list of the equipment T comprises the physical equipment successfully matched with the port of the equipment T;
and the device N matching module is configured to acquire a device N corresponding to the device T, and add, when the device N does not include a logical device, a physical device successfully matched with a port of the device T to a successful matching result set, where the device N is a set of logical devices in which a logical link exists in a logical topology with the device T.
The invention has the following beneficial effects:
the method provided by the invention can judge whether the equipment set meeting the required topological condition exists in the existing physical network topology, and find out all available equipment for the user to select, is the basis of unified management and scheduling of the resources of the whole experiment platform, can efficiently manage relevant equipment in a laboratory, and improves the utilization rate of the experimental equipment.
Drawings
FIG. 1 is a flow chart of a physical device matching assignment method based on network topology data according to an embodiment of the present invention;
FIG. 2 is a schematic structural diagram of a physical device matching distribution apparatus based on network topology data according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart of a semi-automatic matching scheme in accordance with example 1 of the present invention;
fig. 4 is a schematic flow chart of the matching matrix optimization sub-process.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
In order to efficiently manage relevant laboratory equipment and improve the utilization rate of experimental equipment, the invention provides a physical equipment matching distribution method based on network topology data, namely how to judge whether an equipment set meeting the required topology conditions exists in the existing physical network topology and find out all available equipment for a user to select. The invention realizes full utilization of resources in a laboratory physical network and automatic matching and distribution of network resources, and is further described in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and do not limit the invention.
Before the technical scheme of the invention is introduced, the following technical terms are explained:
the basis of the device matching distribution scheme based on the network topology data is physical device information, physical port information and physical device connection information which are already digitalized, and logical device information, logical port information and required logical connection information which are required by the logical topology.
According to the method embodiment of the present invention, a method for matching and allocating physical devices based on network topology data is provided, fig. 1 is a flowchart of the method for matching and allocating physical devices based on network topology data according to the method embodiment of the present invention, as shown in fig. 1, the method for matching and allocating physical devices based on network topology data according to the method embodiment of the present invention includes the following processing:
step 101: and acquiring port information of a device T, wherein the device T is a logic device needing matching distribution.
Step 102: and primarily screening all the physical equipment according to the port information of the equipment T to form a list of the physical equipment to be matched.
Step 103: and when the physical device list to be matched is not empty, generating a matching matrix of the device T according to the device T and the port attribute of the current physical device in the physical device list to be matched.
Specifically, generating a matching matrix according to the device T and the port attribute of the current physical device in the to-be-matched physical device list includes the following steps:
constructing a matching matrix by taking the port number of the equipment T as a column number and the port number of the current physical equipment as a row number;
sequentially comparing the attributes of the logical port of the device T at each position in the initial matrix with the attributes of the physical ports of the current physical devices;
if the attribute comparison is proper, the value of the position is set to be 1, and if the attribute comparison is not proper, the value of the position is set to be 0.
Step 104: and judging whether the equipment T is matched with the current physical equipment or not according to the matching matrix of the equipment T, traversing all the physical equipment in the physical equipment list to be matched to obtain a port matching list of the equipment T, wherein the port matching list of the equipment T comprises the physical equipment successfully matched with the port of the equipment T.
Specifically, the method for judging whether the device T is successfully matched with the current physical device according to the matching matrix includes the following steps:
generating a pairwise series of the device T ports;
generating a pair-wise sequence of the current physical equipment port in the physical equipment list to be matched;
when a certain column of the matching matrix is all 0, it indicates that the port of the device T corresponding to the column has no port matching success under the current physical device;
when a certain column of the matching matrix is not 0 completely, searching a matrix which not only accords with the logarithmic sequence of the T port of the equipment but also accords with the logarithmic sequence of the port of the current physical equipment through row position transformation, and simultaneously, elements on at least one diagonal line of the matrix are all 1; if the matching can be found, the matching is successful, and if the matching can not be found, the matching is failed.
Step 105: and obtaining a device N corresponding to the device T, and adding a physical device successfully matched with a port of the device T into a successful matching result set when the device N does not contain a logical device, wherein the device N is a set of logical devices in which logical links exist on a logical topology with the device T.
Further, the method for matching and allocating physical devices based on network topology data according to the embodiment of the present invention further includes the following steps:
when a logical device is included in the device N but the device N has no unprocessed logical ports.
Further, the method for matching and allocating physical devices based on network topology data according to the embodiment of the present invention further includes the following steps:
when the device N comprises a logic device and the device N has an unprocessed logic port, judging whether the logic port has a board card requirement;
and when the logical port has no board card requirement, the device T is successfully matched with the physical device successfully matched with the port of the device T.
When the logic port has the board card requirement, all the logic ports having the same board card requirement as the unprocessed logic port of the device N are found;
generating a port optimization matrix;
generating a port matching matrix of the device N;
performing and operation on elements at corresponding positions of the port optimization matrix and the port matching matrix of the device N to generate an optimized port matching matrix;
judging whether the equipment N is matched with physical equipment successfully matched with the port of the equipment T or not according to the optimized port matching matrix;
acquiring virtual link entities related to all equipment T and equipment N, matching the equipment T, the equipment N and board card ports in the virtual link entities, and adding physical equipment which is successfully matched into a successful matching result set when a matching result exists; and when no matching result exists, selecting the next physical device in the physical device list to be matched as the current physical device.
Specifically, the generating of the port optimization matrix includes the following steps:
constructing a port optimization matrix by taking the port number of the current device N as a column number and taking the port number of the physical device successfully matched with the port of the device T as a row number;
comparing the board card requirements of the logical port of the current device N at each position in the port optimization matrix with the ports of the physical devices successfully matched with the ports of the device T in sequence;
if the requirements of the board cards are the same, the value of the position is set to be 1, and if the requirements of the board cards are different, the value of the position is set to be 0.
The generating of the port matching matrix of the device N includes the following steps:
constructing a port matching matrix of the equipment N by taking the port number of the current equipment N as a column number and taking the port number of the physical equipment successfully matched with the port of the equipment T as a row number;
sequentially comparing the attributes of the logical port of the current device N at each position in the port matching matrix of the device N with the attributes of the ports of the physical devices successfully matched with the ports of the device T;
if the attribute comparison is proper, the value of the position is set to be 1, and if the attribute comparison is not proper, the value of the position is set to be 0.
Specifically, the matching of the device T, the device N, and the board card port in the virtual link entity includes the following steps:
step 1: and acquiring the logical connection between the current equipment N and the equipment T, and directly performing link matching when the current equipment N has no board card requirement.
Step 2: when the current equipment N has a board card requirement, judging whether the current equipment N has a next board card scheme, if not, failing to match the physical equipment; and if the next board card scheme exists, taking the current board card scheme for link matching.
In the process of performing link matching in step 1 and step 2, when the link matching is successful, taking the next device N in the devices N as the current device N; if the link matching fails, checking whether the current equipment N has a next unused board card scheme, if so, moving a scheme pointer to the next scheme, taking the current equipment N as the next equipment N to be processed, if not, clearing the board card scheme identifier of the current equipment, rolling back to the previous equipment as the equipment N, and if the rolling back fails, judging that the whole matching process fails, and ending the process; and if the rollback is successful, taking the next device in the N chain of the devices as the current device N, and if the next device does not exist in the N chain of the devices, judging that the matching process is successful, returning to the device, and ending the process.
According to an embodiment of the apparatus of the present invention, a physical device matching and allocating apparatus based on network topology data is provided, fig. 2 is a schematic structural diagram of the physical device matching and allocating apparatus based on network topology data according to the embodiment of the apparatus of the present invention, and as shown in fig. 2, the physical device matching and allocating apparatus based on network topology data according to the embodiment of the apparatus of the present invention includes: the device comprises an acquisition module 20, a prescreening module 22, a matching matrix generation module 24, a port matching module 26 and a device N matching module 28; the following describes each block of the embodiment of the present invention in detail.
Specifically, the obtaining module 20 is configured to obtain port information of a device T, where the device T is a logic device that needs to be matched and allocated.
And the primary screening module 22 is configured to perform primary screening on all the physical devices according to the port information of the device T to form a list of physical devices to be matched.
And a matching matrix generating module 24, configured to generate a matching matrix of the device T according to the device T and the port attribute of the current physical device in the to-be-matched physical device list when the to-be-matched physical device list is not empty.
The matching matrix generation module 24 is specifically configured to: constructing a matching matrix by taking the port number of the equipment T as a column number and the port number of the current physical equipment as a row number; sequentially comparing the attributes of the logical port of the device T at each position in the initial matrix with the attributes of the physical ports of the current physical devices; if the attribute comparison is proper, the value of the position is set to be 1, and if the attribute comparison is not proper, the value of the position is set to be 0.
And a port matching module 26, configured to determine, according to the matching matrix of the device T, whether the device T is matched with the current physical device, and traverse all the physical devices in the to-be-matched physical device list to obtain a port matching list of the device T, where the port matching list of the device T includes physical devices successfully matched with the port of the device T.
The port matching module 26 is specifically configured to: generating a pairwise series of the device T ports; generating a pair-wise sequence of the current physical equipment port in the physical equipment list to be matched; when a certain column of the matching matrix is all 0, it indicates that the port of the device T corresponding to the column has no port matching success under the current physical device; when a certain column of the matching matrix is not 0 completely, searching a matrix which not only accords with the logarithmic sequence of the T port of the equipment but also accords with the logarithmic sequence of the port of the current physical equipment through row position transformation, and simultaneously, elements on at least one diagonal line of the matrix are all 1; if the matching can be found, the matching is successful, and if the matching can not be found, the matching is failed.
And an apparatus N matching module 28, configured to obtain an apparatus N corresponding to the apparatus T, and add, when the apparatus N does not include a logical apparatus, a physical apparatus that is successfully matched with a port of the apparatus T into a successful matching result set, where the apparatus N is a set of logical apparatuses in which a logical link exists in a logical topology with the apparatus T.
Further, the device N matching module 28 is further configured to:
when the device N includes a logical device but the device N has no unprocessed logical port, the device T fails to match the physical device successfully matched with the port of the device T;
when N comprises logic equipment and the equipment N has unprocessed logic ports, judging whether the logic ports have board card requirements or not; when the logical port has no board card requirement, the device T is successfully matched with the physical device successfully matched with the port of the device T;
when the logic port has the board card requirement, all the logic ports having the same board card requirement as the unprocessed logic port of the device N are found; generating a port optimization matrix; generating a port matching matrix of the device N; performing and operation on elements at corresponding positions of the port optimization matrix and the port matching matrix of the device N to generate an optimized port matching matrix; judging whether the equipment N is matched with physical equipment successfully matched with the port of the equipment T or not according to the optimized port matching matrix; acquiring virtual link entities related to all equipment T and equipment N, matching the equipment T, the equipment N and the board card in the virtual link entities, and adding physical equipment which is successfully matched into a successful matching result set when a matching result exists; and when no matching result exists, selecting the next physical device in the physical device list to be matched as the current physical device.
The technical solutions not mentioned in the embodiments of the apparatus of the present invention correspond to the embodiments of the method of the present invention, and are not described herein again.
To illustrate the technical solution of the present invention in more detail, example 1 is given. The physical device matching distribution method based on the network topology data of the example 1 comprises a semi-automatic matching scheme and a full-automatic matching scheme.
Fig. 3 is a schematic flow diagram of a semi-automatic matching scheme in example 1 of the present invention, and as shown in fig. 3, the method for matching and allocating physical devices based on network topology data in example 1 includes the following steps:
1. firstly, the equipment T and the port information of the relevant board cards of the equipment T are taken, and the physical equipment which meets the conditions is formed into an equipment list to be matched (also called as a physical equipment list to be matched) according to the type, the manufacturer model, the equipment attribute, the number of the board cards, the number of the ports and the port direction of the physical equipment;
2. if the equipment list to be matched has no equipment, returning to a successful matching list; if the matching result exists, entering the next flow;
3. entering a sub-process of generating a matching matrix and filtering by the equipment T according to the port attribute (the equipment T generates the matching matrix according to the port attribute and then filters out the physical equipment which does not meet the condition);
4. if no proper physical equipment is left at the moment, directly returning to failure, and if the failure exists, entering the next flow;
5. taking a device N corresponding to the device T;
6. if the equipment N does not contain any logic equipment, directly adding the physical equipment into a successful matching list, removing the physical equipment from the equipment list to be matched, and returning to the step 2; if the equipment N is not empty, entering the next process;
7. taking the board card port information of all the equipment N, and entering a sub-process (the equipment N generates a board card scheme according to the port attribute and filters the sub-process in detail);
8. taking all virtual link entities related to the equipment T and the equipment N;
9. entering a sub-process of matching the equipment according to the equipment N, the equipment T and the board card scheme;
10. if the matching result exists, adding a successful matching list if the matching result exists, and returning to the step 2; if not, directly returning to the step 2.
And a second process: the device T generates a matching moment according to the port attribute and filters the sub-processes
Specifically, the step of generating the matching moment and filtering by the device T according to the port attribute includes:
1. judging whether unprocessed physical equipment still exists or not, and if not, returning a matching success list; if yes, continuing to perform the next step;
2. verifying whether the port number of the physical equipment meets the requirement of the equipment T, if not, removing the equipment from the unprocessed physical equipment list, and returning to the step 1; if yes, continuing to perform the next step;
3. entering a 'device T generates a matching matrix subprocess according to the port attribute' (the device T generates the matching matrix subprocess according to the port attribute and then generates the matching matrix subprocess);
4. a device T-port pairwise sequence is generated. The port pair sequence is a one-dimensional array, and an integer starting from 1 is used to identify whether the two ports of the device T are paired (the paired ports are identified by the same integer), for example: 1,2,2.
5. Generating a pairwise series with matching devices;
6. and performing preliminary screening on the matching matrix, namely if a certain column is all 0, indicating that no port of the device T can be matched under the device to be matched.
7. Returning to the step 1 if the primary screening is unqualified; if the product is qualified, the next step is carried out;
8. and calculating a result data column according to the matching bureau and the pairwise sequence to calculate whether the matching is passed. According to the matching matrix being m rows and n columns, the passing or not means: whether a matrix of n rows and n columns corresponding to the port logarithmic array of the device T and to the port logarithmic array of the device to be matched can be found by row position transformation, so that all elements on at least one diagonal thereof are 1, for example:
1,1,1
1,1,0
1,0,0
the matching is successful.
9. If the matching fails, returning to the step 1; if the matching is successful, the next step is carried out;
10. and checking whether the equipment T has board card requirements, if so, generating a board card matching matrix by the same method, and calculating a board card matching scheme.
11. If the board card matching scheme cannot be generated, the equipment is removed from the unprocessed physical equipment list, and the step 1 is returned; if the device passes the successful matching, the device is added into the successful matching result set, and the step 1 is returned.
And a third process: device T generates a matching matrix sub-process according to port attributes
The device T generates a matching matrix sub-process according to the port attribute, which is a process of forming a matrix according to the port attribute of the device T and the matching degree of the port of the current physical device and filtering the matrix. The generation process of the matching matrix is as follows:
1. the number of T ports of the equipment is used as column number, and the number of the ports of the physical equipment to be matched is a matrix of row number. The matrix is initially filled with 0;
2. whether the device to be matched still has an uncomputed physical port or not is judged, and if not, the generation of the matching matrix is finished; if yes, entering the next process;
3. comparing the attributes of the media type, the receiving and sending type and the like of the next physical port in the list with each logic port of the device T;
4. if the physical port can be successfully matched with the logical port of the device T, namely the physical port meets the requirement of the logical port, setting the position value to be 1; if the matching can not be carried out, setting the position value to be 0; and then returns to step 2.
The shape generated by the process is similar to
The matrix of (a) is the matching matrix of the device T to the current physical device.
And (4) a fourth process: the device N generates a board card scheme according to the port attribute and filters the sub-processes
Specifically, the device N generates a board card scheme according to the port attribute, and the filtering sub-process is substantially the same as the second process, and the following matching matrix optimization sub-process is added only after step 10 of the second process. Fig. 4 is a schematic flow diagram of a matching matrix optimization sub-process, and as shown in fig. 4, the matching matrix optimization sub-process includes the following steps:
1. if the current equipment N has unprocessed logical ports, directly ending the operation if the current equipment N does not have unprocessed logical ports; if yes, continuing the following process;
2. whether the logic port has a board card requirement or not is judged, if not, the step 1 is returned; if yes, continuing to perform the following steps;
3. finding all logic ports with the same board card requirement as the logic ports;
4. generating a port optimization matrix with the number of target equipment ports as the number of columns and the number of equipment to be matched as the number of rows, and filling the port optimization matrix with 0;
5. setting row and column elements corresponding to ports required by the target equipment port and the board card in a port optimization matrix as 1 according to the actual condition of the board card of the equipment to be matched;
6. and (3) performing AND operation on elements at corresponding positions of the port optimization matrix and the port matching matrix to generate an optimized port matching matrix, and returning to the step 1.
And a fifth process: and matching the device sub-processes according to the device N, the device T and the board card scheme thereof.
Matching the device sub-processes according to the device N, the device T and the board card scheme thereof is a final matching step, and the specific steps are as follows:
1. establishing an N chain of equipment;
2. taking the next logic device in the device N as the current device N, and resetting the temporary occupation information of the current device N;
3. taking the logical connection between the current equipment N and the equipment T;
4. judging whether the current equipment N has a board card requirement, and jumping to the step 7 if the current equipment N does not have the board card requirement; if yes, continuing to perform the next step;
5. judging whether a next board card scheme exists, if not, the physical equipment fails to be matched; if yes, continuing to perform the next step;
6. taking the board scheme pointed by the current board scheme pointer (default to be the first one);
7. performing link matching;
8. judging whether the matching is successful, if so, taking the next device in the devices N as the current device N;
if the matching process fails, whether the next unused board card scheme exists in the current equipment N is judged, if yes, a scheme pointer is moved to the next scheme, the current equipment N is used as the next equipment N to be processed, the step 2 is returned, if not, the board card scheme identifier of the current equipment is cleared, the current equipment is rolled back to the previous equipment to be used as the equipment N, when the rolling back fails, the whole matching process is judged to fail, and the process is ended;
and if the matching is successful, taking the next device in the N chain of the device as the current device N, returning to the step 2, and if the next device does not exist in the N chain of the device, judging that the matching process is successful, returning to the device, and ending the process.
The semi-automatic matching distribution scheme is the basis of the full-automatic matching distribution scheme. The full-automatic matching distribution scheme is based on the semi-automatic matching distribution scheme, and is added with the scheme of selecting the matching result according to the conditions for automatic distribution, then circulating all logic equipment which is not distributed until all the logic equipment is successfully matched and distributed or the logic equipment which cannot be matched and distributed appears, and returning error information.
Example 1 a full-automatic allocation scheme of a physical device matching allocation method based on network topology data is a matching scheme without human intervention, which is formed by an automatic selection function on the basis of a semi-automatic matching scheme, and the flow thereof is as follows:
1. selecting one point from the logic topology as a starting point, and adding all logic devices into a list of logic devices to be matched;
2. whether unmatched logic equipment still exists or not, and if not, returning to the step of successful matching; if yes, taking down one as the logic equipment to be matched;
3. inputting the equipment to be matched as equipment T into the semi-automatic matching scheme as an input parameter;
4. if the matching is successful, taking the first one from the successful matching result list, adding the first one into the matching result set, and jumping to the step 2; if the match fails, then an attempt is made to fall back to the last logical device, and the subsequent successfully matched result set is emptied,
5. if the backspace is possible, the result set which is successfully matched by the last logic device is excluded, and other devices which can be matched are used for matching. If other devices which can be matched still exist, returning to the step 3; if there are no other devices that can be matched, the match fails.
At present, no mature resource scheduling scheme can meet the requirements of finding out parts corresponding to the logic topology requirements from the physical topology with large quantity and high performance in a laboratory environment, and the scheme of the logic topology requirements is realized through a physical layer switch. The invention digitalizes the data of the laboratory equipment and the logic topology requirements, and realizes the matching distribution of the data and the logic topology requirements according to the relationship between the data and the logic topology requirements, thereby greatly reducing the management cost and the management difficulty of the laboratory resources. The equipment matching distribution scheme based on the network topology data is the basis of unified management and scheduling of resources of the whole experiment platform, provides automatic scheduling capability for a traffic generation scheduling structure, a network topology and a routing structure, and further realizes efficient management of bottom layer physical resources (hardware resources of the traffic generation scheduling system, basic network simulation environment resources and service simulation environment resources) and corresponding logic resources.
The above description is only an example of the present invention, and is not intended to limit the present invention, and it is obvious to those skilled in the art that various modifications and variations can be made in the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the claims of the present invention.
Claims (10)
1. A physical device matching distribution method based on network topology data is characterized by comprising the following steps:
acquiring port information of a device T, wherein the device T is a logic device needing matching distribution;
performing primary screening on all the physical equipment according to the port information of the equipment T, the type, the manufacturer model, the equipment attribute, the board card number, the port number and the port direction of the physical equipment to form a list of the physical equipment to be matched;
when the physical device list to be matched is not empty, generating a matching matrix of the device T according to the device T and the port attribute of the current physical device in the physical device list to be matched;
judging whether the equipment T is matched with the current physical equipment or not according to the matching matrix of the equipment T, traversing all the physical equipment in the physical equipment list to be matched to obtain a port matching list of the equipment T, wherein the port matching list of the equipment T comprises the physical equipment successfully matched with the port of the equipment T;
and obtaining a device N corresponding to the device T, and adding a physical device successfully matched with a port of the device T into a successful matching result set when the device N does not contain a logical device, wherein the device N is a set of logical devices in which logical links exist on a logical topology with the device T.
2. The method for matching and allocating physical devices based on network topology data according to claim 1, wherein generating a matching matrix according to the device T and the port attribute of the current physical device in the to-be-matched physical device list comprises:
constructing a matching matrix by taking the port number of the equipment T as a column number and the port number of the current physical equipment as a row number;
sequentially comparing the attributes of the logical port of the device T at each position in the initial matrix with the attributes of the physical ports of the current physical devices;
if the attribute comparison is proper, the value of the position is set to be 1, and if the attribute comparison is not proper, the value of the position is set to be 0.
3. The method for matching and allocating physical devices based on network topology data according to claim 2, wherein determining whether the device T is successfully matched with the current physical device according to the matching matrix comprises:
generating a pairwise series of the device T ports;
generating a pair-wise sequence of the current physical equipment port in the physical equipment list to be matched;
when a certain column of the matching matrix is all 0, it indicates that the port of the device T corresponding to the column has no port matching success under the current physical device;
when a certain column of the matching matrix is not 0 completely, searching a matrix which not only accords with the logarithmic sequence of the T port of the equipment but also accords with the logarithmic sequence of the port of the current physical equipment through row position transformation, and simultaneously, elements on at least one diagonal line of the matrix are all 1; if the matching can be found, the matching is successful, and if the matching can not be found, the matching is failed.
4. The method for matching and allocating physical devices based on network topology data according to claim 1, further comprising:
when the device N includes a logical device but the device N has no unprocessed logical port, the device T fails to match the physical device successfully matched with the port of the device T.
5. The method for matching and allocating physical devices based on network topology data according to claim 1, further comprising:
when the device N comprises a logic device and the device N has an unprocessed logic port, judging whether the logic port has a board card requirement;
and when the logical port has no board card requirement, the device T is successfully matched with the physical device successfully matched with the port of the device T.
6. The method for matching and allocating physical devices based on network topology data according to claim 5, further comprising:
when the logic port has the board card requirement, all the logic ports having the same board card requirement as the unprocessed logic port of the device N are found;
generating a port optimization matrix;
generating a port matching matrix of the device N;
performing and operation on elements at corresponding positions of the port optimization matrix and the port matching matrix of the device N to generate an optimized port matching matrix;
judging whether the equipment N is matched with physical equipment successfully matched with the port of the equipment T or not according to the optimized port matching matrix;
acquiring virtual link entities related to all equipment T and equipment N, matching the equipment T, the equipment N and board card ports in the virtual link entities, and adding physical equipment which is successfully matched into a successful matching result set when a matching result exists; and when no matching result exists, selecting the next physical device in the physical device list to be matched as the current physical device.
7. The method for matching and allocating physical devices based on network topology data according to claim 6, wherein the generating a port optimization matrix comprises:
constructing a port optimization matrix by taking the port number of the current device N as a column number and taking the port number of the physical device successfully matched with the port of the device T as a row number;
comparing the board card requirements of the logical port of the current device N at each position in the port optimization matrix with the ports of the physical devices successfully matched with the ports of the device T in sequence;
if the requirements of the board cards are the same, setting the value of the position to be 1, and if the requirements of the board cards are different, setting the value of the position to be 0;
the port matching matrix of the generating device N comprises;
constructing a port matching matrix of the equipment N by taking the port number of the current equipment N as a column number and taking the port number of the physical equipment successfully matched with the port of the equipment T as a row number;
sequentially comparing the attributes of the logical port of the current device N at each position in the port matching matrix of the device N with the attributes of the ports of the physical devices successfully matched with the ports of the device T;
if the attribute comparison is proper, the value of the position is set to be 1, and if the attribute comparison is not proper, the value of the position is set to be 0.
8. The method for matching and allocating physical devices based on network topology data according to claim 6, wherein the matching of the device T, the device N, and the board card port in the virtual link entity includes:
acquiring the logical connection between the current equipment N and the equipment T, and directly performing link matching when the current equipment N has no board card requirement;
when the current equipment N has a board card requirement, judging whether the current equipment N has a next board card scheme, if not, failing to match the physical equipment; and if the next board card scheme exists, taking the current board card scheme for link matching.
9. A physical device matching distribution device based on network topology data is characterized by comprising:
the device comprises an acquisition module, a matching module and a processing module, wherein the acquisition module is used for acquiring port information of a device T, and the device T is a logic device needing matching distribution;
the primary screening module is used for carrying out primary screening on all the physical equipment according to the port information of the equipment T, the type, the manufacturer model, the equipment attribute, the board card number, the port number and the port direction of the physical equipment to form a list of the physical equipment to be matched;
a matching matrix generating module, configured to generate a matching matrix of the device T according to the device T and a port attribute of a current physical device in the to-be-matched physical device list when the to-be-matched physical device list is not empty;
the port matching module is used for judging whether the equipment T is matched with the current physical equipment according to the matching matrix of the equipment T, traversing all the physical equipment in the physical equipment list to be matched and obtaining a port matching list of the equipment T, wherein the port matching list of the equipment T comprises the physical equipment successfully matched with the port of the equipment T;
and the device N matching module is configured to acquire a device N corresponding to the device T, and add, when the device N does not include a logical device, a physical device successfully matched with a port of the device T to a successful matching result set, where the device N is a set of logical devices in which a logical link exists in a logical topology with the device T.
10. The apparatus for physical device matching assignment based on network topology data as claimed in claim 9, wherein the device N matching module is further configured to:
when the device N includes a logical device but the device N has no unprocessed logical port, the device T fails to match the physical device successfully matched with the port of the device T;
when the device N comprises a logic device and the device N has an unprocessed logic port, judging whether the logic port has a board card requirement; when the logical port has no board card requirement, the device T is successfully matched with the physical device successfully matched with the port of the device T;
when the logic port has the board card requirement, all the logic ports having the same board card requirement as the unprocessed logic port of the device N are found; generating a port optimization matrix; generating a port matching matrix of the device N; performing and operation on elements at corresponding positions of the port optimization matrix and the port matching matrix of the device N to generate an optimized port matching matrix; judging whether the equipment N is matched with physical equipment successfully matched with the port of the equipment T or not according to the optimized port matching matrix; acquiring virtual link entities related to all equipment T and equipment N, matching the equipment T, the equipment N and the board card in the virtual link entities, and adding physical equipment which is successfully matched into a successful matching result set when a matching result exists; and when no matching result exists, selecting the next physical device in the physical device list to be matched as the current physical device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710253404.5A CN107104829B (en) | 2017-04-18 | 2017-04-18 | Physical equipment matching distribution method and device based on network topology data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710253404.5A CN107104829B (en) | 2017-04-18 | 2017-04-18 | Physical equipment matching distribution method and device based on network topology data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107104829A CN107104829A (en) | 2017-08-29 |
| CN107104829B true CN107104829B (en) | 2020-09-15 |
Family
ID=59657603
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710253404.5A Expired - Fee Related CN107104829B (en) | 2017-04-18 | 2017-04-18 | Physical equipment matching distribution method and device based on network topology data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107104829B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114268536B (en) * | 2020-09-16 | 2024-01-05 | 中盈优创资讯科技有限公司 | Method and device for describing equipment port in full-automatic standard telecommunication network |
| CN113468028B (en) * | 2021-09-03 | 2021-12-24 | 北京壁仞科技开发有限公司 | Device management method for computing device, apparatus and medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101639806A (en) * | 2009-09-01 | 2010-02-03 | 中兴通讯股份有限公司 | Topology adaptation method and device for automatization test |
| CN101986282A (en) * | 2010-11-08 | 2011-03-16 | 中兴通讯股份有限公司 | Topological adaptation method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8233486B2 (en) * | 2006-12-11 | 2012-07-31 | Verizon Patent And Licensing Inc. | Remote management of network devices |
-
2017
- 2017-04-18 CN CN201710253404.5A patent/CN107104829B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101639806A (en) * | 2009-09-01 | 2010-02-03 | 中兴通讯股份有限公司 | Topology adaptation method and device for automatization test |
| CN101986282A (en) * | 2010-11-08 | 2011-03-16 | 中兴通讯股份有限公司 | Topological adaptation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107104829A (en) | 2017-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111552509B (en) | Method and device for determining dependency relationship between interfaces | |
| CN107273195A (en) | A kind of batch processing method of big data, device and computer system | |
| WO2022134471A1 (en) | Blockchain node management method and apparatus, computer device, and storage medium | |
| CN107133228A (en) | A kind of method and device of fast resampling | |
| CN106372977B (en) | A kind of processing method and equipment of virtual account | |
| CN106980571A (en) | The construction method and equipment of a kind of test use cases | |
| CN111753016A (en) | Data processing method, device, system and computer readable storage medium | |
| CN108241531A (en) | A kind of method and apparatus for distributing resource for virtual machine in the cluster | |
| CN107104829B (en) | Physical equipment matching distribution method and device based on network topology data | |
| CN110058940A (en) | Data processing method and device under a kind of multi-thread environment | |
| CN110290166A (en) | Across company-data exchange method, system, device and readable storage medium storing program for executing | |
| CN111932257A (en) | Block chain parallelization processing method and device | |
| CN109828790A (en) | A kind of data processing method and system based on Shen prestige isomery many-core processor | |
| CN108399102A (en) | A kind of resource allocation methods and device | |
| CN113886034A (en) | Task scheduling method, system, electronic device and storage medium | |
| CN104506669A (en) | IP address distribution system and method facing distributed network simulation platform | |
| CN109525645A (en) | A kind of method and system for collecting the log of distributed storage cluster | |
| CN112199407B (en) | Data packet ordering method, device, equipment and storage medium | |
| Lwin et al. | Non-redundant dynamic fragment allocation with horizontal partition in Distributed Database System | |
| CN106156170A (en) | The analysis of public opinion method and device | |
| CN103024092B (en) | Method, system and device for blocking domain | |
| CN106126123B (en) | A kind of method, apparatus and system of the distribution of host volume | |
| CN111881110B (en) | Data migration method and device | |
| CN110391929B (en) | Fault-tolerant control method and device and fault-tolerant component | |
| CN111061640B (en) | Software reliability test case screening method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200915 Termination date: 20210418 |