CN113810277A - Multicast configuration and path calculation method and system based on SDN - Google Patents
Multicast configuration and path calculation method and system based on SDN Download PDFInfo
- Publication number
- CN113810277A CN113810277A CN202111273512.1A CN202111273512A CN113810277A CN 113810277 A CN113810277 A CN 113810277A CN 202111273512 A CN202111273512 A CN 202111273512A CN 113810277 A CN113810277 A CN 113810277A
- Authority
- CN
- China
- Prior art keywords
- multicast
- path
- information
- configuration
- sdn
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multicast configuration and path calculation method and a system based on an SDN (software defined network). by acquiring and preprocessing multicast source and multicast receiver information of a multicast to be configured, a shortest multicast forwarding path of the multicast to be configured after preprocessing is calculated by using a path calculation and selection algorithm based on the SDN to obtain a multicast forwarding tree, and the multicast configuration information is issued; receiving a configuration result fed back by the corresponding equipment, analyzing and judging whether the configuration is successful, if the configuration is successful, storing the multicast configuration information and the corresponding multicast forwarding path, and displaying the configuration result; detecting a network topology state based on an SDN in real time and maintaining stored multicast configuration information; according to the method, on the basis of acquiring the whole network topology through the shortest path algorithm based on the SDN, the shortest multicast forwarding path is calculated and unsafe equipment in the network is bypassed, and the multicast forwarding paths of different multicast receivers pass through a plurality of public paths through calculating the weight of the paths, so that the link utilization rate is improved.
Description
Technical Field
The invention relates to the field of network communication, in particular to a multicast configuration and path calculation method and system based on an SDN.
Background
The multicast technology has important application value for services and applications of single-source transmission and multi-purpose reception, such as network conference, remote education and the like. In these applications, the data sent by the sender has high repeatability, and if the data is transmitted in a unicast manner, not only network resources and bandwidth are wasted, but also the network is easily broken down when the network scale is continuously enlarged.
The traditional multicast technology is realized mainly by depending on a multicast group management protocol and a multicast routing protocol, and a multicast forwarding path is calculated in a distributed calculation mode. If the multicast member changes, the updating of the multicast forwarding path needs to exchange path updating information between the routers. If the network size is large, the updating of the multicast data will be time consuming. In the configuration of the conventional multicast, the related group management protocol and multicast routing protocol need to be configured, which is troublesome. The SDN is a novel network architecture which is separated from data forwarding and data control and can be controlled through programming, the SDN can define and control the network through a software form, and an SDN controller can obtain a global network view and can perform centralized management on the network.
The multicast can send the same data from the multicast source to a plurality of multicast receivers in the network, and compared with the unicast, the multicast does not need to copy the sent data packets on the same link for sending the data to the multicast receivers, and only needs to copy the data packets at the branch point of the multicast forwarding path for distribution, so that the link utilization rate can be improved. Therefore, the calculation of the multicast forwarding path is an important content in the SDN multicast configuration. Currently, in the SDN, a commonly used method for calculating a multicast path is to use Dijkstra (Dijkstra) algorithm. When the method is used for processing the shortest paths from the multicast source to the multicast receiver, any one of the paths is selected by adopting a random selection mode, so that the data packet copied at a branch point of the multicast forwarding path cannot be guaranteed to be distributed, the utilization rate of a link is improved, and unsafe equipment in a network cannot be bypassed when the path is selected.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides a multicast configuration and path calculation method and system based on an SDN.
In order to achieve the purpose of the invention, the invention adopts the technical scheme that:
in one aspect, a multicast configuration and path calculation method based on an SDN includes the following steps:
s1, obtaining multicast source and multicast receiver information of the multicast to be configured, and preprocessing the information;
s2, calculating the shortest multicast forwarding path according to the multicast source and multicast receiver information preprocessed in the step S1 by using a path calculation and selection algorithm based on SDN, and obtaining a multicast forwarding tree;
s3, generating multicast configuration information according to the multicast forwarding tree in the step S2, and sending the multicast configuration information to corresponding equipment;
s4, receiving the configuration result fed back by the corresponding equipment, judging whether the configuration is successful according to the configuration result, if so, storing the multicast configuration information and the corresponding multicast forwarding path information, and displaying the configuration success information; otherwise, directly displaying configuration error information, and proceeding to step S5;
and S5, monitoring the network topology state based on the SDN in real time, and maintaining the multicast configuration information stored in the step S4.
Further, step S1 is specifically:
selecting a multicast source and a multicast receiver to be configured with multicast, and automatically allocating an idle multicast group address to the multicast to be configured, so as to obtain preprocessed multicast source information, multicast receiver information and multicast group address information.
Further, step S2 specifically includes the following sub-steps:
s21, calculating shortest path information from the multicast source to each multicast receiver according to the multicast source and multicast receiver information preprocessed in the step S1 by using a shortest path algorithm based on SDN (software defined network), and obtaining a shortest path set of each multicast receiver;
s22, judging whether a path passing through the unsafe equipment exists in the shortest path set in the step S21, if so, entering the step S23; otherwise, storing the shortest path set into each multicast receiver Map set, and entering step S25;
s23, deleting the path passing through the unsafe equipment from the path set corresponding to the multicast receiver, judging whether the number of the paths in the processed path set meets a first preset number of paths, if so, storing the processed path set into a Map set of each multicast receiver, and entering the step S25; otherwise, go to step S24;
s24, calculating a K-order shortest path from the multicast source to the corresponding multicast receiver by using a K-order shortest path algorithm, judging whether the number of the K-order shortest paths of the corresponding multicast receiver meets a first preset number of paths, if so, returning to the step S22, otherwise, recording that the path set of the multicast receiver is empty, storing the path set into a Map set of the multicast receiver, and entering the step S25;
s25, traversing each multicast receiver Map set, calculating and judging whether the Map set has a candidate multicast shortest forwarding path number corresponding to the multicast receiver as a second preset path number, and if yes, entering the step S26; otherwise, directly entering step S27;
s26, storing the path information of the multicast receiver into the corresponding multicast forwarding tree, updating the link weight, and deleting the multicast receiver information and the corresponding path set in the Map set;
and S27, calculating the shortest multicast forwarding path and the total path weight of each multicast receiver corresponding to each multicast receiver according to the path set of other multicast receivers by using the multicast candidate path calculation and selection method, obtaining the corresponding multicast forwarding path according to the total path weight, and storing the corresponding multicast forwarding path in the corresponding multicast forwarding tree to obtain the updated multicast forwarding tree.
The further scheme has the following beneficial effects:
shortest path information from a multicast source to each multicast receiver can be obtained through calculation by a shortest path algorithm based on an SDN, the shortest path information interacts with a safety detection server, automatic calculation is carried out to ensure that paths bypass unsafe equipment, and multicast forwarding paths of different multicast receivers pass through a plurality of public paths by calculating weights of the paths, so that the link utilization rate is improved.
Further, step S27 specifically includes the following sub-steps:
s271, judging whether unprocessed paths exist according to the path sets of the multicast receivers in the Map set, and if yes, entering the step S272; otherwise, go to step S273;
s272, judging whether the path information in the unprocessed path and the candidate multicast forwarding path set has the same link, if yes, updating the link weight of the candidate multicast forwarding path to obtain an updated candidate multicast forwarding path set; otherwise, initializing the link weight of the unprocessed path, and adding the corresponding link information and the corresponding weight to the candidate multicast forwarding path set, and returning to step S271;
s273, calculating the path total weight corresponding to each path in each receiver path set in the multicast receiver Map set according to the candidate multicast forwarding path set;
s274, according to the total weight of the paths in the step S273, selecting the path corresponding to the maximum weight in each receiver path set as the multicast forwarding path, and adding the multicast forwarding path and the corresponding weight into the multicast forwarding tree.
The further scheme has the following beneficial effects:
for the condition that a complex network topology environment can process the condition that a multicast source has a plurality of shortest paths to each multicast receiver, the same link is repeatedly utilized, the utilization rate of the link is improved, and the multicast data packet is distributed at the node with the shortest distance to the multicast group to the greatest extent.
Further, step S5 specifically includes the following sub-steps:
s51, monitoring the network topology state based on the SDN in real time;
s52, judging whether the network topology state monitored in the step S51 is abnormal or not, and if so, entering the step S53; otherwise, returning to the step S51;
s53, analyzing the abnormal topological state, judging whether the analyzed abnormal information is related to the stored multicast configuration information, and if so, entering the step S54; otherwise, returning to the step S51;
s54, recalculating the multicast forwarding path from the multicast source to the affected multicast receivers on the basis of the existing multicast forwarding by using the SDN-based path calculation and selection algorithm in the step S2;
s55, automatically generating multicast configuration information according to the multicast forwarding path in the step S54, and sending the multicast configuration information to corresponding equipment;
and S56, updating the stored multicast configuration information.
The further scheme has the following beneficial effects:
and monitoring the configured multicast in real time based on the topological state of the SDN, automatically finishing the adjustment of the affected multicast under the condition that the topology is abnormal, and avoiding the influence of the configured multicast under the condition of abnormal topology to the maximum extent.
In another aspect, a multicast configuration and path computation system based on SDN includes:
the front-end module is used for displaying multicast configuration information, configuring results and inputting a multicast configuration strategy based on an SDN;
the SDN controller is used for receiving and preprocessing multicast source and multicast receiver information to be configured, calculating a shortest multicast forwarding path of multicast to be configured after preprocessing by using a path calculation and selection algorithm based on the SDN, issuing multicast configuration information to an equipment layer according to the shortest multicast forwarding path, receiving and judging a configuration result fed back by the equipment layer, storing successfully configured multicast configuration information, transmitting the multicast configuration information and the configuration result to a front-end module for result display, and monitoring and maintaining the multicast configuration information and a corresponding topological state based on the SDN in real time;
the device layer is used for receiving configuration information issued by the SDN controller and feeding back a configuration result to the SDN controller;
and the safety equipment detection server is used for detecting the unsafe equipment in the topological network.
Further, the SDN controller comprises:
the information storage module is used for storing network topology information, multicast configuration information and multicast forwarding tree information based on the SDN;
the topology information collection module is used for collecting and analyzing equipment information, equipment interface information, interface statistical information, link information and terminal information in the network topology, and transmitting the analyzed information to the information storage module for storage;
the multicast information processing and calculating module is used for receiving the multicast configuration request of the front-end module and inquiring the abnormal information monitored by the network topology structure and the safety module according to the configured multicast source and multicast receiver information; calculating the shortest multicast forwarding path, and sending the calculation result to a multicast configuration generation and issuing module;
the multicast configuration generation and issuing module is used for receiving the calculation result of the multicast information processing and calculation module, issuing the multicast configuration information to the corresponding equipment and receiving the configuration result fed back by the corresponding equipment;
and the safety equipment detection module is used for interacting with the safety equipment detection server to obtain the unsafe equipment of the network structure and providing the safety equipment information of the safety equipment to the multicast information processing and computing module to verify the safety of the equipment.
The invention has the following beneficial effects:
acquiring and processing multicast source and multicast receiver information to be configured, calculating preprocessed multicast source and multicast receiver information on the basis of acquiring a whole network topology by using a shortest path algorithm based on an SDN (software defined network), and obtaining a shortest path Map set of each multicast receiver, wherein on the basis, a cost weight of a path is calculated, and the cost weights of the shortest path sets corresponding to the multicast receivers are compared to determine multicast forwarding paths of the multicast receivers with multiple shortest paths, so that the multicast forwarding paths from the multicast source to each multicast receiver pass through as many public paths as possible, and the utilization rate of a link is improved; the information of unsafe equipment in the network is obtained through interaction between the SDN controller and the safety detection server, so that the multicast path can bypass the unsafe equipment in the network; generating multicast configuration information according to the obtained multicast forwarding tree, sending the multicast configuration information to corresponding equipment, receiving a configuration result fed back by the corresponding equipment, analyzing and judging whether the configuration is successful, if the configuration is successful, displaying the multicast configuration information and the corresponding multicast forwarding path information on a front-end page, otherwise, displaying configuration error information fed back on the front-end page, monitoring a network topology state based on an SDN in real time, and maintaining the stored multicast configuration information.
Drawings
Fig. 1 is a flowchart illustrating steps of a multicast configuration and path computation method based on SDN;
FIG. 2 is a flowchart illustrating the substeps of step S2 according to the present invention;
FIG. 3 is a flowchart illustrating the substeps of step S27 according to the present invention;
FIG. 4 is a flowchart illustrating the substeps of step S5 according to the present invention;
fig. 5 is a schematic structural diagram of a multicast configuration and path calculation system based on SDN according to the present invention.
Detailed Description
The following description of the embodiments of the present invention is provided to facilitate the understanding of the present invention by those skilled in the art, but it should be understood that the present invention is not limited to the scope of the embodiments, and it will be apparent to those skilled in the art that various changes may be made without departing from the spirit and scope of the invention as defined and defined in the appended claims, and all matters produced by the invention using the inventive concept are protected.
Embodiments of the present invention provide a multicast configuration and path calculation method and system based on an SDN, which may simplify multicast configuration, calculate a multicast forwarding path on the basis of obtaining a full network topology, and enable multicast forwarding paths of different multicast receivers to pass through as many public paths as possible, thereby improving link utilization, and meanwhile, may bypass unsafe devices in a network when calculating the multicast forwarding path.
As shown in fig. 1, a multicast configuration and path calculation method based on SDN includes the following steps:
s1, obtaining multicast source and multicast receiver information of the multicast to be configured, and preprocessing the information;
in this embodiment, step S1 specifically includes:
selecting a multicast source and a multicast receiver to be configured with multicast, and automatically allocating an idle multicast group address to the multicast to be configured, so as to obtain preprocessed multicast source information, multicast receiver information and multicast group address information.
In practice, in combination with a multicast configuration and path calculation system based on an SDN, a user may set, through a front-end page, multicast source and multicast receiver information of a multicast to be configured, and when the user multicast information is set, an idle multicast address allocation may be automatically completed by clicking a configuration button.
S2, calculating the shortest multicast forwarding path according to the multicast source and multicast receiver information preprocessed in the step S1 by using a path calculation and selection algorithm based on SDN, and obtaining a multicast forwarding tree;
as shown in fig. 2, in this embodiment, step S2 specifically includes the following sub-steps:
s21, calculating shortest path information from the multicast source to each multicast receiver according to the multicast source and multicast receiver information preprocessed in the step S1 by using a shortest path algorithm based on SDN (software defined network), and obtaining a shortest path set of each multicast receiver;
in practice, the shortest path algorithm based on the SDN adopts Dijkstra (Dijkstra) algorithm, and by searching for the shortest paths from the starting point to the rest of vertices based on the path weight, the calculation process is as follows:
firstly, dividing a vertex set S with a calculated shortest path and a vertex set T without the calculated shortest path, wherein the initial set S only has a starting point, and the set T is a vertex except the vertex corresponding to the starting point;
and then, calculating the node with the shortest path of the corresponding nodes in the vertex set T and the vertex set S, and adding the node into the vertex set S until all the nodes in the vertex set T are calculated. In the embodiment of the invention, the starting point is a multicast source, the other vertexes are multicast receivers, and the link weight is set to be 1.
S22, judging whether a path passing through the unsafe equipment exists in the shortest path set in the step S21, if so, entering the step S23; otherwise, storing the shortest path set into each multicast receiver Map set, and entering step S25;
s23, deleting the path passing through the unsafe equipment from the path set corresponding to the multicast receiver, judging whether the number of the paths in the processed path set meets a first preset number of paths, if so, storing the processed path set into a Map set of each multicast receiver, and entering the step S25; otherwise, go to step S24;
in practice, after deleting the path passing through the unsafe device from the shortest path set related to the multicast receiver, judging whether the number of the paths of the deleted multicast receiver is greater than the first preset number of paths, namely, whether the number of the paths is greater than 0, if the condition is met, storing the processed multicast receiver shortest path set into the Map set of the candidate forwarding paths of each multicast receiver, and otherwise, calculating a new K-order shortest path through a K-order shortest path algorithm.
S24, calculating a K-order shortest path from the multicast source to the corresponding multicast receiver by using a K-order shortest path algorithm, judging whether the number of the K-order shortest paths of the corresponding multicast receiver meets a first preset number of paths, if so, returning to the step S22, otherwise, recording that the path set of the multicast receiver is empty, storing the path set into a Map set of the multicast receiver, and entering the step S25;
in practice, a K-order shortest path algorithm is used to calculate a K-order shortest path between a multicast receiver and a multicast source, where the shortest path of the multicast receiver is zero, and determine whether the calculated K-order shortest path satisfies a first preset path number, that is, whether the calculated K-order shortest path is greater than zero, if the calculated K-order shortest path satisfies the condition, determine whether a path in the K-order shortest path set passes through unsafe equipment, that is, return to step S22, otherwise, record that the receiver does not find a multicast forwarding path, and the shortest path set of the multicast receiver is empty.
In practice, the K-order shortest path algorithm in the embodiment of the present invention adopts Dijkstra (Dijkstra) optimization algorithm, and a parameter K is added to the Dijkstra algorithm, that is, the maximum number of paths calculated by the Dijkstra algorithm;
the specific idea of the algorithm is as follows: presetting the numerical value of the parameter K, judging whether the number of paths between corresponding nodes in the vertex set T and the vertex set S is smaller than the parameter K or not, and if the condition is met, taking the number of all paths obtained by K-order shortest path algorithm calculation as the number of paths between two nodes; and if the number of the paths between the two nodes is larger than or equal to the parameter K, acquiring the number of the paths obtained by calculating the K-order shortest path algorithm, and taking K paths as the number of the paths between the two nodes according to the path hop numbers from small to large.
S25, traversing each multicast receiver Map set, calculating and judging whether the Map set has a candidate multicast shortest forwarding path number corresponding to the multicast receiver as a second preset path number, and if yes, entering the step S26; otherwise, directly entering step S27;
in practice, after the multicast shortest path set of each multicast receiver is calculated, it is determined whether the Map set has the second preset number of candidate multicast shortest forwarding paths corresponding to the multicast receiver, that is, the number of candidate paths is 1.
S26, storing the path information of the multicast receiver into the corresponding multicast forwarding tree, updating the link weight, and deleting the multicast receiver information and the corresponding path set in the Map set;
in practice, if there are multicast receivers with the candidate route number of 1, the route information is stored in the corresponding multicast forwarding tree, and the initialization weight of the link is set to 1, that is, cost is 1, and if it is found that there already exists a link with the same source destination in the multicast forwarding tree, the link weight of the route is added with 1, that is, cost + 1; and (4) deleting the multicast receiver information and the corresponding path set from the Map set while initializing or updating the link weight, and entering the step S27, or directly entering the step S27 if no multicast receivers with the candidate path number of 1 exist.
And S27, calculating the shortest multicast forwarding path and the total path weight of each multicast receiver corresponding to each multicast receiver according to the path set of other multicast receivers by using the multicast candidate path calculation and selection method, obtaining the corresponding multicast forwarding path according to the total path weight, and storing the corresponding multicast forwarding path in the corresponding multicast forwarding tree to obtain the updated multicast forwarding tree.
As shown in fig. 3, in this embodiment, step S27 specifically includes the following sub-steps:
s271, judging whether unprocessed paths exist according to the path sets of the multicast receivers in the Map set, and if yes, entering the step S272; otherwise, go to step S273;
s272, judging whether the path information in the unprocessed path and the candidate multicast forwarding path set has the same link, if yes, updating the link weight of the candidate multicast forwarding path to obtain an updated candidate multicast forwarding path set; otherwise, initializing the link weight of the unprocessed path, and adding the corresponding link information and the corresponding weight to the candidate multicast forwarding path set, and returning to step S271;
in practice, unprocessed path information is compared with the candidate multicast forwarding paths, if the same link exists, the weight of the link is added with 1, that is, cost +1, if the same link does not exist, the link of the path is initialized, that is, cost is 1, the path is added into the candidate multicast forwarding path set, and after the above processing is completed, the step returns to step S271 again, and the unprocessed path is determined.
S273, calculating the path total weight corresponding to each path in each receiver path set in the multicast receiver Map set according to the candidate multicast forwarding path set;
s274, according to the total weight of the paths in the step S273, selecting the path corresponding to the maximum weight in each receiver path set as the multicast forwarding path, and adding the multicast forwarding path and the corresponding weight into the multicast forwarding tree.
In practice, according to the path total weight information of the candidate multicast forwarding path set, calculating a path corresponding to the maximum value of the path weight cost in each receiver path set, and selecting the path as a multicast forwarding path to be added into a multicast forwarding tree; if there are multiple maximum path weights cost, then randomly selecting one path as multicast forwarding path, and adding the path and its link weight information into multicast forwarding tree.
S3, generating multicast configuration information according to the multicast forwarding tree in the step S2, and sending the multicast configuration information to corresponding equipment;
in practice, by combining with a multicast configuration and path calculation module based on the SDN, after generating multicast configuration information of a relevant device by forwarding the calculated multicast to path information, the multicast configuration information is issued to the device through a southbound interface corresponding to the SDN controller and the device layer.
S4, receiving the configuration result fed back by the corresponding equipment, judging whether the configuration is successful according to the configuration result, if so, storing the multicast configuration information and the corresponding multicast forwarding path information, and displaying the configuration success information; otherwise, directly displaying configuration error information, and proceeding to step S5;
in practice, a multicast configuration and path calculation module based on the SDN is combined, the SDN controller receives and analyzes information fed back by the device layer, and determines whether the configuration is successful, if the configuration is successful, the corresponding multicast forwarding path information is stored, and the successfully configured information is displayed on a front-end page, otherwise, the fed back configuration error information is displayed on the front-end page.
And S5, monitoring the network topology state based on the SDN in real time, and maintaining the multicast configuration information stored in the step S4.
As shown in fig. 4, in this embodiment, step S5 specifically includes the following sub-steps:
s51, monitoring the network topology state based on the SDN in real time;
in practice, in combination with the SDN-based topology information collection module, the SDN-based topology state, that is, the device information, the path information, and the terminal information, may be continuously monitored through an event monitoring mechanism of the SDN controller.
S52, judging whether the network topology state monitored in the step S51 is abnormal or not, and if so, entering the step S53; otherwise, returning to the step S51;
s53, analyzing the abnormal topological state, judging whether the analyzed abnormal information is related to the stored multicast configuration information, if so, entering the step S54, otherwise, returning to the step S51;
s54, recalculating the multicast forwarding path from the multicast source to the affected multicast receivers on the basis of the existing multicast forwarding by using the SDN-based path calculation and selection algorithm in the step S2;
s55, automatically generating multicast configuration information according to the multicast forwarding path in the step S54, and sending the multicast configuration information to corresponding equipment;
and S56, updating the stored multicast configuration information.
As shown in fig. 5, a multicast configuration and path calculation system based on SDN includes:
the front-end module is used for displaying multicast configuration information, configuring results and inputting a multicast configuration strategy based on an SDN;
in practice, the main functions of the front-end module include: the method comprises the steps of displaying network topology information, inputting multicast strategy configuration information, and displaying the multicast configuration information and configuration results.
The SDN controller is used for receiving and preprocessing multicast source and multicast receiver information to be configured, calculating a shortest multicast forwarding path of multicast to be configured after preprocessing by using a path calculation and selection algorithm based on the SDN, issuing multicast configuration information to an equipment layer according to the shortest multicast forwarding path, receiving and judging a configuration result fed back by the equipment layer, storing successfully configured multicast configuration information, transmitting the multicast configuration information and the configuration result to a front-end module for result display, and monitoring and maintaining the multicast configuration information and a corresponding topological state based on the SDN in real time;
in this embodiment, the SDN controller includes:
the information storage module is used for storing network topology information, multicast configuration information and multicast forwarding tree information based on the SDN;
in practice, the main functions of the information storage module include: storing network topology information, storing multicast configuration information and multicast forwarding tree information.
The topology information collection module is used for collecting and analyzing equipment information, equipment interface information, interface statistical information, link information and terminal information in the network topology, and transmitting the analyzed information to the information storage module for storage;
in practice, the main functions of the topology information collection module include: and collecting and analyzing the equipment information, the equipment interface information, the interface statistical information, the link information and the terminal information which are reported by the network equipment through the southbound interface, and transmitting the analyzed information to the information storage module for storage.
The multicast information processing and calculating module is used for receiving the multicast configuration request of the front-end module and inquiring the abnormal information monitored by the network topology structure and the safety module according to the configured multicast source and multicast receiver information; calculating the shortest multicast forwarding path, and sending the calculation result to a multicast configuration generation and issuing module;
in practice, the main functions of the multicast information processing and computing module include: receiving a multicast configuration request of a front-end interactive page, inquiring a network topology structure and unsafe information monitored in a safety equipment module according to configured multicast source and multicast receiver information, calculating a multicast forwarding path according to the multicast path calculation method provided by the embodiment of the invention in the figures 2 and 3, and sending a multicast path calculation result to a multicast configuration and issuing module.
The multicast configuration generation and issuing module is used for receiving the calculation result of the multicast information processing and calculation module, issuing the multicast configuration information to the corresponding equipment and receiving the configuration result fed back by the corresponding equipment;
in practice, the main functions of the multicast configuration generation and delivery module include: receiving multicast configuration information and multicast forwarding path information provided by a multicast information processing and computing module, generating configuration commands of related network equipment according to the information, issuing the multicast configuration commands to the corresponding network equipment through a southbound interface, and receiving configuration results of the network equipment;
and the safety equipment detection module is used for interacting with the safety equipment detection server to obtain the unsafe equipment of the network structure and providing the safety equipment information of the safety equipment to the multicast information processing and computing module to verify the safety of the equipment.
In practice, the security device detection module mainly interacts with the security device detection server to obtain the information of the insecure devices in the network, and meanwhile, the security device monitoring module can also provide the information of the security devices of itself to other modules in the system, help them verify the security of the devices, and assist them in fulfilling their own service requirements.
The device layer is used for receiving configuration information issued by the SDN controller and feeding back a configuration result to the SDN controller;
in practice, the device layer includes network devices, and interaction with the SDN controller is mainly completed through the network devices.
And the safety equipment detection server is used for detecting the unsafe equipment in the topological network.
In practice, the security device detection server includes a security device detection module, which is used to assist the security device detection server in completing the monitoring of the insecure devices in the topology network.
The multicast configuration and path calculation system based on the SDN provided by the embodiment of the invention has the beneficial effects of the multicast configuration and path calculation method based on the SDN.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The principle and the implementation mode of the invention are explained by applying specific embodiments in the invention, and the description of the embodiments is only used for helping to understand the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
It will be appreciated by those of ordinary skill in the art that the embodiments described herein are intended to assist the reader in understanding the principles of the invention and are to be construed as being without limitation to such specifically recited embodiments and examples. Those skilled in the art can make various other specific changes and combinations based on the teachings of the present invention without departing from the spirit of the invention, and these changes and combinations are within the scope of the invention.
Claims (7)
1. A multicast configuration and path calculation method based on SDN is characterized by comprising the following steps:
s1, obtaining multicast source and multicast receiver information of the multicast to be configured, and preprocessing the information;
s2, calculating the shortest multicast forwarding path according to the multicast source and multicast receiver information preprocessed in the step S1 by using a path calculation and selection algorithm based on SDN, and obtaining a multicast forwarding tree;
s3, generating multicast configuration information according to the multicast forwarding tree in the step S2, and sending the multicast configuration information to corresponding equipment;
s4, receiving the configuration result fed back by the corresponding equipment, judging whether the configuration is successful according to the configuration result, if so, storing the multicast configuration information and the corresponding multicast forwarding path information, and displaying the configuration success information; otherwise, directly displaying configuration error information, and proceeding to step S5;
and S5, monitoring the network topology state based on the SDN in real time, and maintaining the multicast configuration information stored in the step S4.
2. The SDN-based multicast configuration and path computation method according to claim 1, wherein step S1 specifically includes:
selecting a multicast source and a multicast receiver to be configured with multicast, and automatically allocating an idle multicast group address to the multicast to be configured, so as to obtain preprocessed multicast source information, multicast receiver information and multicast group address information.
3. The SDN-based multicast configuration and path computation method according to claim 1, wherein step S2 specifically includes the following sub-steps:
s21, calculating shortest path information from the multicast source to each multicast receiver according to the multicast source and multicast receiver information preprocessed in the step S1 by using a shortest path algorithm based on SDN (software defined network), and obtaining a shortest path set of each multicast receiver;
s22, judging whether a path passing through the unsafe equipment exists in the shortest path set in the step S21, if so, entering the step S23; otherwise, storing the shortest path set into each multicast receiver Map set, and entering step S25;
s23, deleting the path passing through the unsafe equipment from the path set corresponding to the multicast receiver, judging whether the number of the paths in the processed path set meets a first preset number of paths, if so, storing the processed path set into a Map set of each multicast receiver, and entering the step S25; otherwise, go to step S24;
s24, calculating a K-order shortest path from the multicast source to the corresponding multicast receiver by using a K-order shortest path algorithm, judging whether the number of the K-order shortest paths of the corresponding multicast receiver meets a first preset number of paths, if so, returning to the step S22, otherwise, recording that the path set of the multicast receiver is empty, storing the path set into a Map set of the multicast receiver, and entering the step S25;
s25, traversing each multicast receiver Map set, calculating and judging whether the Map set has a candidate multicast shortest forwarding path number corresponding to the multicast receiver as a second preset path number, and if yes, entering the step S26; otherwise, directly entering step S27;
s26, storing the path information of the multicast receiver into the corresponding multicast forwarding tree, updating the link weight, and deleting the multicast receiver information and the corresponding path set in the Map set;
and S27, calculating the shortest multicast forwarding path and the total path weight of each multicast receiver corresponding to each multicast receiver according to the path set of other multicast receivers by using the multicast candidate path calculation and selection method, obtaining the corresponding multicast forwarding path according to the total path weight, and storing the corresponding multicast forwarding path in the corresponding multicast forwarding tree to obtain the updated multicast forwarding tree.
4. The SDN-based multicast configuration and path computation method according to claim 3, wherein step S27 specifically includes the following sub-steps:
s271, judging whether unprocessed paths exist according to the path sets of the multicast receivers in the Map set, and if yes, entering the step S272; otherwise, go to step S273;
s272, judging whether the path information in the unprocessed path and the candidate multicast forwarding path set has the same link, if yes, updating the link weight of the candidate multicast forwarding path to obtain an updated candidate multicast forwarding path set; otherwise, initializing the link weight of the unprocessed path, and adding the corresponding link information and the corresponding weight to the candidate multicast forwarding path set, and returning to step S271;
s273, calculating the path total weight corresponding to each path in each receiver path set in the multicast receiver Map set according to the candidate multicast forwarding path set;
s274, according to the total weight of the paths in the step S273, selecting the path corresponding to the maximum weight in each receiver path set as the multicast forwarding path, and adding the multicast forwarding path and the corresponding weight into the multicast forwarding tree.
5. The SDN-based multicast configuration and path computation method according to claim 1, wherein step S5 specifically includes the following sub-steps:
s51, monitoring the network topology state based on the SDN in real time;
s52, judging whether the network topology state monitored in the step S51 is abnormal or not, and if so, entering the step S53; otherwise, returning to the step S51;
s53, analyzing the abnormal topological state, judging whether the analyzed abnormal information is related to the stored multicast configuration information, and if so, entering the step S54; otherwise, returning to the step S51;
s54, recalculating the multicast forwarding path from the multicast source to the affected multicast receivers on the basis of the existing multicast forwarding by using the SDN-based path calculation and selection algorithm in the step S2;
s55, automatically generating multicast configuration information according to the multicast forwarding path in the step S54, and sending the multicast configuration information to corresponding equipment;
and S56, updating the stored multicast configuration information.
6. A system applying the SDN based multicast configuration and path computation method of any one of claims 1 to 5, comprising:
the front-end module is used for displaying multicast configuration information, configuring results and inputting a multicast configuration strategy based on an SDN;
the SDN controller is used for receiving and preprocessing multicast source and multicast receiver information to be configured, calculating a shortest multicast forwarding path of multicast to be configured after preprocessing by using a path calculation and selection algorithm based on the SDN, issuing multicast configuration information to an equipment layer according to the shortest multicast forwarding path, receiving and judging a configuration result fed back by the equipment layer, storing successfully configured multicast configuration information, transmitting the multicast configuration information and the configuration result to a front-end module for result display, and monitoring and maintaining the multicast configuration information and a corresponding topological state based on the SDN in real time;
the device layer is used for receiving configuration information issued by the SDN controller and feeding back a configuration result to the SDN controller;
and the safety equipment detection server is used for detecting the unsafe equipment in the topological network.
7. The system of claim 6, wherein the SDN controller comprises:
the information storage module is used for storing network topology information, multicast configuration information and multicast forwarding tree information based on the SDN;
the topology information collection module is used for collecting and analyzing equipment information, equipment interface information, interface statistical information, link information and terminal information in the network topology, and transmitting the analyzed information to the information storage module for storage;
the multicast information processing and calculating module is used for receiving the multicast configuration request of the front-end module and inquiring the abnormal information monitored by the network topology structure and the safety module according to the configured multicast source and multicast receiver information; calculating the shortest multicast forwarding path, and sending the calculation result to a multicast configuration generation and issuing module;
the multicast configuration generation and issuing module is used for receiving the calculation result of the multicast information processing and calculation module, issuing the multicast configuration information to the corresponding equipment and receiving the configuration result fed back by the corresponding equipment;
and the safety equipment detection module is used for interacting with the safety equipment detection server to obtain the unsafe equipment of the network structure and providing the safety equipment information of the safety equipment to the multicast information processing and computing module to verify the safety of the equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111273512.1A CN113810277B (en) | 2021-10-29 | 2021-10-29 | Multicast configuration and path calculation method and system based on SDN |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111273512.1A CN113810277B (en) | 2021-10-29 | 2021-10-29 | Multicast configuration and path calculation method and system based on SDN |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113810277A true CN113810277A (en) | 2021-12-17 |
| CN113810277B CN113810277B (en) | 2023-04-18 |
Family
ID=78938000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111273512.1A Active CN113810277B (en) | 2021-10-29 | 2021-10-29 | Multicast configuration and path calculation method and system based on SDN |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113810277B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104980355A (en) * | 2015-05-14 | 2015-10-14 | 华中科技大学 | Source controllable multicast data transmission method and system thereof under SDN Environment |
| CN105657671A (en) * | 2014-11-14 | 2016-06-08 | 电信科学技术研究院 | Method and equipment for realizing multicast |
| CN105812267A (en) * | 2016-03-24 | 2016-07-27 | 杭州华三通信技术有限公司 | Multicast tree switching method and device |
| CN106209622A (en) * | 2016-06-23 | 2016-12-07 | 广州海格通信集团股份有限公司 | A kind of method of multicasting based on SDN |
| CN108111324A (en) * | 2017-12-19 | 2018-06-01 | 刘昱 | A kind of multicast control method based on SDN network, device and storage medium |
| CN109039922A (en) * | 2018-09-18 | 2018-12-18 | 深圳市风云实业有限公司 | Multicast processing method |
-
2021
- 2021-10-29 CN CN202111273512.1A patent/CN113810277B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105657671A (en) * | 2014-11-14 | 2016-06-08 | 电信科学技术研究院 | Method and equipment for realizing multicast |
| CN104980355A (en) * | 2015-05-14 | 2015-10-14 | 华中科技大学 | Source controllable multicast data transmission method and system thereof under SDN Environment |
| CN105812267A (en) * | 2016-03-24 | 2016-07-27 | 杭州华三通信技术有限公司 | Multicast tree switching method and device |
| CN106209622A (en) * | 2016-06-23 | 2016-12-07 | 广州海格通信集团股份有限公司 | A kind of method of multicasting based on SDN |
| CN108111324A (en) * | 2017-12-19 | 2018-06-01 | 刘昱 | A kind of multicast control method based on SDN network, device and storage medium |
| CN109039922A (en) * | 2018-09-18 | 2018-12-18 | 深圳市风云实业有限公司 | Multicast processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113810277B (en) | 2023-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106375214A (en) | SDN-based tiered routing path determination method and device | |
| CN101789900B (en) | Multicast forwarding route query method, intermediate node and management node | |
| CN103051565A (en) | Framework system of grade software defined network software controller and implementation method thereof | |
| CN104506462B (en) | MAC Address management method and equipment in a kind of distribution switch | |
| CN101924701B (en) | Building method of multicast forwarding path and route equipment | |
| CN105681123B (en) | A kind of test of Spacewire network delay and optimization system | |
| KR20140075784A (en) | Distributed mapping function for large scale media clouds | |
| US20050188108A1 (en) | Enriched tree for a content distribution network | |
| CN110932981B (en) | Data exchange system supporting automatic routing | |
| CN111200622B (en) | Resource transmission method and device and storage medium | |
| CN103036787A (en) | Network route convergence processing method and network route convergence processing device | |
| CN113472659B (en) | Method and device for determining forwarding path and SDN controller | |
| CN114500354B (en) | Switch control method, device, control equipment and storage medium | |
| CN115361333A (en) | Network cloud fusion information transmission method based on QoS edge self-adaption | |
| WO2023082431A1 (en) | Traffic scheduling method and system under multi-square ring structure | |
| CN113810277B (en) | Multicast configuration and path calculation method and system based on SDN | |
| CN105210335A (en) | Network routing modifications for distribution of data | |
| CN114422453B (en) | Method, device and storage medium for online planning of time-sensitive stream | |
| US10104202B2 (en) | Collectively loading programs in a multiple program multiple data environment | |
| CN102740390B (en) | Machine-to-machine/man (M2M) system and communication method thereof, M2M platform and terminal | |
| CN114125597A (en) | Optical fiber scheduling method and device | |
| CN104838624A (en) | Method, apparatus and system for controlling forwarding of service data in virtual network | |
| CN106210779A (en) | Optimize the method and system of internet video live broadcasting data hierarchy transmission | |
| CN106059805B (en) | Method and device for analyzing flow distribution | |
| US20210352014A1 (en) | Data packet routing method and apparatus |
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 |