CN112583725A - SDN (software defined network) network route determining method and system and SDN network system - Google Patents
SDN (software defined network) network route determining method and system and SDN network system Download PDFInfo
- Publication number
- CN112583725A CN112583725A CN201910922174.6A CN201910922174A CN112583725A CN 112583725 A CN112583725 A CN 112583725A CN 201910922174 A CN201910922174 A CN 201910922174A CN 112583725 A CN112583725 A CN 112583725A
- Authority
- CN
- China
- Prior art keywords
- node
- domain
- intra
- sdn
- routing path
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/14—Network analysis or design
-
- 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/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
- H04L45/3065—Route determination based on the nature of the carried application for real time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
Abstract
The present disclosure provides a method and a system for determining a route of an SDN network, an SDN network system, and a storage medium, wherein the method includes: the SDN single domain controller configures an intra-domain routing path based on the evaluation value, and performs intra-domain service flow control according to the intra-domain routing path; an SDN multi-domain controller generates inter-domain paths among network domains and performs cross-domain service flow control according to the inter-domain paths and intra-domain routing paths; and the service orchestrator uniformly arranges and configures the service flow of all the network domains. The method, the system, the SDN and the storage medium provide a control cooperative framework of end-to-end service, and realize path strategy difference configuration aiming at different network domains; the method can provide richer path strategies, improve the routing algorithm with the breadth first, reduce the algorithm complexity and better ensure the reliability and configuration flexibility of the SDN network.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and a system for determining a route of an SDN network, an SDN network system, and a storage medium.
Background
The SDN (Software Defined Network) Network has the characteristic of separation of control and forwarding, and brings a new development direction and hot spot application for Network development and research. The SDN network controller is positioned at the level of the centralized controller and is responsible for resource statistics, detection, configuration, path calculation and service centralized control management in the whole network. With the arrival of the 5G (fifth generation mobile communication technology) era and the improvement of network scale and networking complexity, for a large-scale backbone network and a data center network, end-to-end service path opening and path recovery can span different control domains, path strategies for different single-domain controllers are different, some network domains are more sensitive to time delay, some network domains are sensitive to traffic load, and the like, and an SDN controller is not flexibly configured for end-to-end cross-domain service opening.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a method and a system for determining a route of an SDN network, an SDN network system, and a storage medium.
According to an aspect of the present disclosure, a method for determining a route of an SDN network is provided, including: an SDN single domain controller acquires an evaluation value of an intra-domain node in a network domain, configures an intra-domain routing path based on the evaluation value, and performs intra-domain service flow control according to the intra-domain routing path; an SDN multi-domain controller generates inter-domain paths among the network domains and performs cross-domain service flow control according to the inter-domain paths and the intra-domain routing paths; and the service orchestrator uniformly arranges and configures the service flow of all network domains to generate service flow configuration information, and sends the service flow configuration information to the SDN multi-domain controller.
Optionally, the acquiring, by the SDN single domain controller, an evaluation value of a node in a network domain includes: the SDN single domain controller acquires a link weight corresponding to the node in the domain; the SDN single-domain controller acquires a time delay trend factor value corresponding to the nodes in the domain; and the SDN single domain controller generates the evaluation value according to the link weight information and the delay trend factor value.
Optionally, the performing, according to the intra-domain routing path, intra-domain traffic flow control includes: the SDN single domain controller executes the following steps: step one, determining a source node in the network domain, and setting the source node as a current processing node; step two, taking the current processing node as a father node, and acquiring child nodes of the current processing node; step three, if no host node is included in the child nodes, obtaining the evaluation value corresponding to the child node, determining the child node which has a link with the host node and has the smallest evaluation value as a routing path node, and setting the routing path node as the current processing node; if the child node comprises the sink node, generating the intra-domain routing path according to the source node, the routing path node and the sink node; and repeating the second step and the third step until the intra-domain routing path is generated.
Optionally, the SDN single domain controller adds first path information between the source node and the routing path node and second path information between the routing path nodes to a preset node list; if the child node comprises the host node, the SDN single domain controller acquires third path information between the host node and a routing path node which is added into the node list at last; the SDN single domain controller generates the intra-domain routing path based on the first path information, the second path information, and the third path information.
Optionally, the SDN single domain controller calculates the evaluation value: f (n) ═ g (n) + h (n); wherein, f (n) is an evaluation value of a node n in a domain, and g (n) is a link weight value from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node.
Optionally, the SDN single domain controller calculates the link weight: g (n) ═
W (O) + α W (L) + β W (P) + θ W (C); w (o) initially sets a weight for a link from the source node to the intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight for the intra-domain node n, and α, β, and θ are priority parameters.
Optionally, the SDN single domain controller obtains first longitude and latitude information of the node n in the domain and second longitude and latitude information of the host node; the SDN single domain controller calculates the H (n) based on the first longitude and latitude information and the second longitude and latitude system.
According to another aspect of the present disclosure, there is provided a route determination system of an SDN network, including: the SDN single domain controller is used for acquiring an evaluation value of an intra-domain node in a network domain, configuring an intra-domain routing path based on the evaluation value, and controlling intra-domain service flow according to the intra-domain routing path; the SDN multi-domain controller is used for generating an inter-domain path between the network domains and carrying out cross-domain service flow control according to the inter-domain path and the intra-domain routing path; and the service orchestrator is used for uniformly orchestrating and configuring the service flow of all network domains, generating service flow configuration information and issuing the service flow configuration information to the SDN multi-domain controller.
Optionally, the SDN single domain controller includes: a link weight value obtaining module, configured to obtain a link weight value corresponding to the intra-domain node; a delay trend obtaining module, configured to obtain a delay trend factor value corresponding to the intra-domain node; and the routing path setting module is used for generating the evaluation value according to the link weight information and the delay trend factor value and generating the intra-domain routing path based on the evaluation value.
Optionally, the routing path setting module is configured to perform the following steps: step one, determining a source node in the network domain, and setting the source node as a current processing node; step two, taking the current processing node as a father node, and acquiring child nodes of the current processing node; step three, if no host node is included in the child nodes, obtaining the evaluation value corresponding to the child node, determining the child node which has a link with the host node and has the smallest evaluation value as a routing path node, and setting the routing path node as the current processing node; if the child node comprises the sink node, generating the intra-domain routing path according to the source node, the routing path node and the sink node; and repeating the second step and the third step until the intra-domain routing path is generated.
Optionally, the routing path setting module is configured to add first path information between the source node and the routing path node and second path information between the routing path nodes to a preset node list; if the child node comprises the host node, acquiring third path information between the host node and a route path node which is added into the node list at last; generating the intra-domain routing path based on the first path information, the second path information, and the third path information.
Optionally, the routing path setting module is configured to calculate the evaluation value: f (n) ═ g (n) + h (n); wherein, f (n) is an evaluation value of a node n in a domain, and g (n) is a link weight value from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node.
Optionally, the link weight obtaining module is configured to calculate the link weight: g (n) ═ w (o) + α w (l) + β w (p) + θ w (c); w (o) initially sets a weight for a link from the source node to the intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight for the intra-domain node n, and α, β, and θ are priority parameters.
Optionally, the time delay trend obtaining module is configured to obtain first longitude and latitude information of the node n in the domain, and second longitude and latitude information of the sink node, and calculate h (n) based on the first longitude and latitude information and the second longitude and latitude system.
According to yet another aspect of the present disclosure, there is provided an SDN network system including: a route determination system for an SDN network as described above.
According to yet another aspect of the present disclosure, a computer-readable storage medium is provided, which stores computer instructions for execution by a processor to perform the method as described above.
The routing determination method and system for the SDN, the SDN system and the storage medium provide a control cooperative framework of end-to-end services, uniformly arrange the cross-domain end-to-end services and calculate cross-domain paths, and realize path strategy difference configuration aiming at different network domains; the method can provide richer path strategies, and can realize different path strategies and path selection for different SDN network domains; the breadth-first routing algorithm is improved, the algorithm complexity is reduced, and the reliability and configuration flexibility of the SDN network can be better guaranteed.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other drawings can be obtained by those skilled in the art without inventive exercise.
Fig. 1 is a flow diagram of one embodiment of a route determination control method for an SDN network according to the present disclosure;
fig. 2 is a schematic flow chart of obtaining an evaluation value in an embodiment of a route determination control method of an SDN network according to the present disclosure;
fig. 3 is an architecture diagram of cross-domain hybrid control of an SDN controller;
fig. 4 is a schematic flow diagram of generating an intra-domain routing path in an embodiment of a route determination control method for an SDN network according to the present disclosure;
FIG. 5 is a schematic diagram of links of nodes within a network domain;
figure 6 is a block schematic diagram of one embodiment of a route determination system for an SDN network according to the present disclosure;
fig. 7 is a block diagram of an SDN single domain controller in an embodiment of a route determination system for an SDN network according to the present disclosure.
Detailed Description
The present disclosure now will be described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the disclosure are shown. The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.
The terms "first", "second", and the like are used hereinafter only for descriptive distinction and not for other specific meanings.
Fig. 1 is a schematic flow diagram of an embodiment of a route determination control method for an SDN network according to the present disclosure, as shown in fig. 1:
101, an SDN single domain controller acquires an evaluation value of an intra-domain node in a network domain, configures an intra-domain routing path based on the evaluation value, and performs intra-domain service flow control according to the intra-domain routing path. The SDN network system can be divided into a plurality of network domains, each network domain is provided with an SDN single-domain controller for configuring routing paths in the domain, and the traffic control in the domain is carried out according to the routing paths in the domain.
And 102, generating an inter-domain path between network domains by the SDN multi-domain controller, and performing cross-domain service flow control according to the inter-domain path and an intra-domain routing path. The SDN multi-domain controller configures inter-domain paths among a plurality of network domains and controls the SDN single-domain controller to perform cross-domain service flow control.
And 103, uniformly arranging and configuring the service flow of all network domains by the service orchestrator to generate service flow configuration information, and issuing the service flow configuration information to the SDN multi-domain controller.
The traffic configuration information may include information about which network domains the traffic is transmitted through. The SDN multi-domain controller configures inter-domain paths according to the service flow configuration information, generates service flow transmission requests corresponding to network domains based on the service flow configuration information, sends the service flow transmission requests to corresponding SDN single-domain controllers, and configures intra-domain routing paths according to the service flow transmission requests.
Fig. 2 is a schematic flowchart of obtaining an evaluation value in an embodiment of a route determination control method for an SDN network according to the present disclosure, as shown in fig. 2:
And 203, generating an evaluation value by the SDN single-domain controller according to the link weight information and the delay trend factor value.
As shown in fig. 3, the SDN single-domain controller respectively controls different network domains, and collects resource statistics information in the network domains, including network path delay, traffic, and the like. The SDN single-domain controller configures routing paths in the network domain, generates service data forwarding information based on the routing paths in the domain and issues the service data forwarding information to node equipment in the network domain, and the node equipment forwards service data based on the service data forwarding information.
The multi-domain controller integrally stages inter-domain paths between network domains and inter-domain flow between the network domains, and provides cross-domain service path control for the opening of end-to-end service and cross-domain service flow. The arrangement layer realizes the global end-to-end cross-network cross-domain service arrangement and slice division. Subnet and sub-slice based orchestration is provided.
In one embodiment, in an existing SDN, path configuration is usually performed based on a Dijkstra algorithm, which is a greedy algorithm based on breadth-first, and under a large-scale complex networking scenario, the time complexity of the breadth-first algorithm is high, and especially, rapid opening of a time-delay-sensitive cross-domain end-to-end service is limited.
The intra-domain traffic flow control according to the intra-domain routing path may adopt various methods. Fig. 4 is a schematic flowchart of generating an intra-domain routing path in an embodiment of a method for determining and controlling a route of an SDN network according to the present disclosure, as shown in fig. 4:
And step 402, taking the current processing node as a father node, and acquiring child nodes of the current processing node.
And repeating the steps 402 to 404 until the intra-domain routing path is generated.
The SDN single-domain controller adds first path information between a source node and routing path nodes and second path information between the routing path nodes into a preset node list. And if the child nodes comprise the sink nodes, the SDN single-domain controller acquires third path information between the sink nodes and the routing path nodes added into the node list at last. The SDN single domain controller generates an intra-domain routing path based on the first path information, the second path information and the third path information.
In one embodiment, the SDN single domain controller calculates the evaluation value: f (n) ═ g (n) + h (n); wherein, F (n) is the evaluation value of the node n in the domain, and G (n) is the link weight from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node, and H (n) is a heuristic function for representing the time delay heuristic trend from the node n in the domain to the sink node. By the time delay trend factor, the Dijkstra breadth-first greedy algorithm is improved, the evaluation value F (n) ═ G (n) + H (n) is calculated, the actual link weight value (G (n)) and the heuristic factor (H (n)) are combined, the breadth-first algorithm is improved, and the algorithm complexity is reduced.
Calculating a link weight by the SDN single-domain controller: g (n) ═ w (o) + α w (l) + β w (p) + θ w (c); w (o) is a weight initially set for a link from a source node to an intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight of the intra-domain node n, and α, β, and θ are priority parameters.
In the traditional path algorithm strategy configuration, only the diversity is reflected, and in order to distinguish the priority, the link weight of the disclosure adopts the combination of the diversity strategy and the priority. G (n) is total weight of link, W (O) is initial setting weight of link from source node to node n in domain configured by administrator in advance. Load information of service data sent between a source node and an intra-domain node n is obtained in real time, and W (L) is calculated based on the load information, wherein W (L) can be a linear or nonlinear function with the load information as a parameter, and W (L) represents a load weight from the source node to the intra-domain node n.
Acquiring time delay information of service data sent between a source node and an intra-domain node n in real time, and calculating W (p) based on the time delay data, wherein W (p) can be a linear or nonlinear function taking the time delay information as a parameter, and W (p) represents a time delay weight from the source node to the intra-domain node n. W (c) configures the (must/must) weight for the user, for example, if node n in the domain is a must-avoid node, w (c) is set to a larger value, and if node n in the domain is a must-pass node, w (c) is set to a smaller value.
Alpha, beta and theta are priority parameters, the weight value tendency can be realized by freely configuring the size relationship of the alpha, the beta and the theta, and different priorities can be selected in different network domains according to the same end-to-end service. The SDN single-domain controller acquires first longitude and latitude information of an intra-domain node n and second longitude and latitude information of a host node;
the SDN single domain controller calculates H (n) based on the first longitude and latitude information and the second longitude and latitude system. For example, a location distance between a node n and a sink node in the domain is obtained based on the first longitude and latitude information and the second longitude and latitude system, the location distance represents time delay tendency, and h (n) is a linear or nonlinear function with the location distance as a parameter and is used for calculating a heuristic time delay tendency factor value.
As shown in fig. 5, there are intra-domain nodes a-H in the network domain, the source node is a, the sink node is H, and the SDN single-domain controller sets an intra-domain path of the network domain. Determining a source node A in a network domain, and setting the source node A as a current processing node; and taking the current processing node A as a father node, and acquiring child nodes of the current processing node A, wherein the child nodes comprise an intra-domain node B, an intra-domain node C and an intra-domain node D, and the host node H is not in the child nodes.
Evaluation values corresponding to an intra-domain node B, an intra-domain node C, and an intra-domain node D, respectively, are obtained, the intra-domain node B having no link with the sink node H, excluding the intra-domain node B first. The intra-domain node D having a link with the sink node H and having the smallest evaluation value is determined as a routing path node among the intra-domain nodes C and D, and the routing path node D is set as a current processing node.
And acquiring child nodes of the current processing node D, wherein the child nodes comprise an intra-domain node F and an intra-domain node G, and the sink node H is not in the child nodes. The evaluation values corresponding to the intra-domain node F and the intra-domain node G are obtained, the intra-domain node F having a link with the sink node H and having the smallest evaluation value among the intra-domain node F and the intra-domain node G is determined as a routing path node, and the routing path node F is set as the current processing node.
And obtaining child nodes of the current processing node F, wherein the child nodes comprise an intra-domain node H, and generating an intra-domain routing path according to the source node A, the routing path node D, the routing path node F and the host node H.
The route determination control method of the SDN can be applied to a backbone network of a data center backbone network or a backbone network of a transmission network, unified arrangement and cross-domain path calculation are carried out on cross-domain end-to-end services by using a mixed framework of an SDN controller, and path strategy difference configuration is realized for different network domains; a weight calculation method based on priority configuration on the framework and a heuristic algorithm are improved from breadth-first to breadth-first, end-to-end service path strategies are enriched, the calculation time can be effectively shortened, the requirement of end-to-end service opening time delay is met, and the method is suitable for cross-domain end-to-end service rapid calculation and opening of an SDN backbone network.
In one embodiment, as shown in fig. 6, the present disclosure provides a route determination system of an SDN network, including: a service orchestrator 61, an SDN multi-domain controller 62 and SDN single domain controllers 63,64, 65.
The SDN single domain controllers 63,64,65 obtain evaluation values of nodes in the domain of the network, configure routing paths in the domain based on the evaluation values, and perform traffic control in the domain according to the routing paths in the domain. The SDN multi-domain controller 62 generates inter-domain paths between network domains, and performs cross-domain traffic flow control according to the inter-domain paths and intra-domain routing paths. The service orchestrator 61 performs unified orchestration and configuration on the service traffic of all network domains, generates service traffic configuration information, and issues the service traffic configuration information to the SDN multi-domain controller.
As shown in fig. 7, taking the SDN single domain controller 63 as an example, the SDN single domain controller 63 includes: a link weight value obtaining module 631, a delay trend obtaining module 632, and a routing path setting module 633. The link weight obtaining module 631 obtains a link weight corresponding to the node in the domain. The delay trend acquisition module 632 acquires a delay trend factor value corresponding to a node in the domain. The routing path setting module 633 generates an evaluation value according to the link weight information and the delay trend factor value, and generates an intra-domain routing path based on the evaluation value.
The routing path setup module 633 performs the following steps: step one, determining a source node in a network domain, and setting the source node as a current processing node; step two, taking the current processing node as a father node, and acquiring child nodes of the current processing node; step three, if the child node does not comprise the host node, obtaining an evaluation value corresponding to the child node, determining the child node which has a link with the host node and has the smallest evaluation value as a routing path node, and setting the routing path node as a current processing node; if the child nodes comprise the host nodes, generating an intra-domain routing path according to the source nodes, the routing path nodes and the host nodes; and repeating the second step and the third step until the intra-domain routing path is generated.
The routing path setting module 633 adds first path information between source nodes and routing path nodes and second path information between routing path nodes to a preset node list. If the child node includes a sink node, the routing path setting module 633 obtains the third path information between the sink node and the routing path node that is added to the node list last. The routing path setting module 633 generates an intra-domain routing path based on the first path information, the second path information, and the third path information.
The routing path setting module 633 calculates an evaluation value: f (n) ═ g (n) + h (n); wherein, F (n) is the evaluation value of the node n in the domain, and G (n) is the link weight from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node.
The link weight obtaining module 631 calculates the link weight: g (n) ═
W (O) + α W (L) + β W (P) + θ W (C); w (o) is a weight initially set for a link from a source node to an intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight of the intra-domain node n, and α, β, and θ are priority parameters.
The delay trend acquiring module 632 acquires the first longitude and latitude information of the node n in the domain and the second longitude and latitude information of the host node, and calculates h (n) based on the first longitude and latitude information and the second longitude and latitude system.
In one embodiment, the present disclosure provides an SDN network system comprising the route determination system of the SDN network as in any of the above embodiments.
In one embodiment, the present disclosure provides a computer-readable storage medium having stored thereon computer instructions for execution by a processor to perform a method as in any of the above embodiments.
The method and the system for determining the route of the SDN network, the SDN network system, and the storage medium provided in the embodiments provide a cooperative architecture for controlling end-to-end services, perform uniform orchestration and cross-domain path computation on cross-domain end-to-end services, and implement path policy difference configuration for different network domains; richer path strategies can be provided, and different path strategies and path selection can be realized according to different SDN network domains; the breadth-first routing algorithm is improved, the algorithm complexity is reduced, and the reliability and configuration flexibility of the SDN network can be better guaranteed.
The method and system of the present disclosure may be implemented in a number of ways. For example, the methods and systems of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order for the steps of the method is for illustration only, and the steps of the method of the present disclosure are not limited to the order specifically described above unless specifically stated otherwise. Further, in some embodiments, the present disclosure may also be embodied as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present disclosure. Thus, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.
The description of the present disclosure has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the disclosure in the form disclosed. Many modifications and variations will be apparent to practitioners skilled in this art. The embodiment was chosen and described in order to best explain the principles of the disclosure and the practical application, and to enable others of ordinary skill in the art to understand the disclosure for various embodiments with various modifications as are suited to the particular use contemplated.
Claims (16)
1. A route determination method of an SDN network comprises the following steps:
an SDN single domain controller acquires an evaluation value of an intra-domain node in a network domain, configures an intra-domain routing path based on the evaluation value, and performs intra-domain service flow control according to the intra-domain routing path;
an SDN multi-domain controller generates inter-domain paths among the network domains and performs cross-domain service flow control according to the inter-domain paths and the intra-domain routing paths;
and the service orchestrator uniformly arranges and configures the service flow of all network domains to generate service flow configuration information, and sends the service flow configuration information to the SDN multi-domain controller.
2. The method of claim 1, wherein the SDN single domain controller obtaining an evaluation value of a node within a network domain comprises:
the SDN single domain controller acquires a link weight corresponding to the node in the domain;
the SDN single-domain controller acquires a time delay trend factor value corresponding to the nodes in the domain;
and the SDN single domain controller generates the evaluation value according to the link weight information and the delay trend factor value.
3. The method of claim 2, wherein said controlling traffic flow within a domain according to said intra-domain routing path comprises:
the SDN single domain controller executes the following steps:
step one, determining a source node in the network domain, and setting the source node as a current processing node;
step two, taking the current processing node as a father node, and acquiring child nodes of the current processing node;
step three, if no host node is included in the child nodes, obtaining the evaluation value corresponding to the child node, determining the child node which has a link with the host node and has the smallest evaluation value as a routing path node, and setting the routing path node as the current processing node; if the child node comprises the sink node, generating the intra-domain routing path according to the source node, the routing path node and the sink node;
and repeating the second step and the third step until the intra-domain routing path is generated.
4. The method of claim 3, further comprising:
the SDN single domain controller adds first path information between the source node and the routing path node and second path information between the routing path nodes into a preset node list;
if the child node comprises the host node, the SDN single domain controller acquires third path information between the host node and a routing path node which is added into the node list at last;
the SDN single domain controller generates the intra-domain routing path based on the first path information, the second path information, and the third path information.
5. The method of claim 3, further comprising:
the SDN single domain controller calculates the evaluation value: f (n) ═ g (n) + h (n);
wherein, f (n) is an evaluation value of a node n in a domain, and g (n) is a link weight value from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node.
6. The method of claim 5, further comprising:
the SDN single domain controller calculates the link weight: g (n) ═ w (o) + α w (l) + β w (p) + θ w (c);
w (o) initially sets a weight for a link from the source node to the intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight for the intra-domain node n, and α, β, and θ are priority parameters.
7. The method of claim 6, further comprising:
the SDN single-domain controller acquires first longitude and latitude information of a node n in the domain and second longitude and latitude information of a host node;
the SDN single domain controller calculates the H (n) based on the first longitude and latitude information and the second longitude and latitude system.
8. A route determination system for an SDN network, comprising:
the SDN single domain controller is used for acquiring an evaluation value of an intra-domain node in a network domain, configuring an intra-domain routing path based on the evaluation value, and controlling intra-domain service flow according to the intra-domain routing path;
the SDN multi-domain controller is used for generating an inter-domain path between the network domains and carrying out cross-domain service flow control according to the inter-domain path and the intra-domain routing path;
and the service orchestrator is used for uniformly orchestrating and configuring the service flow of all network domains, generating service flow configuration information and issuing the service flow configuration information to the SDN multi-domain controller.
9. The route determination system of claim 8,
the SDN single domain controller comprises:
a link weight value obtaining module, configured to obtain a link weight value corresponding to the intra-domain node;
a delay trend obtaining module, configured to obtain a delay trend factor value corresponding to the intra-domain node;
and the routing path setting module is used for generating the evaluation value according to the link weight information and the delay trend factor value and generating the intra-domain routing path based on the evaluation value.
10. The route determination system of claim 9,
the routing path setting module is used for executing the following steps:
step one, determining a source node in the network domain, and setting the source node as a current processing node;
step two, taking the current processing node as a father node, and acquiring child nodes of the current processing node;
step three, if no host node is included in the child nodes, obtaining the evaluation value corresponding to the child node, determining the child node which has a link with the host node and has the smallest evaluation value as a routing path node, and setting the routing path node as the current processing node; if the child node comprises the sink node, generating the intra-domain routing path according to the source node, the routing path node and the sink node;
and repeating the second step and the third step until the intra-domain routing path is generated.
11. The route determination system of claim 10,
the routing path setting module is configured to add first path information between the source node and the routing path node and second path information between the routing path nodes to a preset node list; if the child node comprises the host node, acquiring third path information between the host node and a route path node which is added into the node list at last; generating the intra-domain routing path based on the first path information, the second path information, and the third path information.
12. The route determination system of claim 10,
the routing path setting module is configured to calculate the evaluation value: f (n) ═ g (n) + h (n);
wherein, f (n) is an evaluation value of a node n in a domain, and g (n) is a link weight value from the source node to the node n in the domain; h (n) is a time delay trend factor value from the node n in the domain to the sink node.
13. The route determination system of claim 12,
the link weight value obtaining module is configured to calculate the link weight value: g (n) ═ w (o) + α w (l) + β w (p) + θ w (c);
w (o) initially sets a weight for a link from the source node to the intra-domain node n, w (l) is a load weight from the source node to the intra-domain node n, w (p) is a delay weight from the source node to the intra-domain node n, w (c) is a user configuration weight for the intra-domain node n, and α, β, and θ are priority parameters.
14. The route determination system of claim 13,
the time delay trend acquisition module is used for acquiring first longitude and latitude information of the node n in the domain and second longitude and latitude information of the host node, and calculating H (n) based on the first longitude and latitude information and the second longitude and latitude system.
15. An SDN network system comprising:
a route determination system for an SDN network as claimed in any one of claims 8 to 14.
16. A computer-readable storage medium having stored thereon computer instructions for execution by a processor of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910922174.6A CN112583725B (en) | 2019-09-27 | 2019-09-27 | Route determination method and system for SDN (software defined network) and SDN system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910922174.6A CN112583725B (en) | 2019-09-27 | 2019-09-27 | Route determination method and system for SDN (software defined network) and SDN system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112583725A true CN112583725A (en) | 2021-03-30 |
| CN112583725B CN112583725B (en) | 2023-04-18 |
Family
ID=75109652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910922174.6A Active CN112583725B (en) | 2019-09-27 | 2019-09-27 | Route determination method and system for SDN (software defined network) and SDN system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112583725B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113692020A (en) * | 2021-07-28 | 2021-11-23 | 北京直真科技股份有限公司 | Automatic opening method for 5G private network transmission sub-slice |
| CN114397876A (en) * | 2022-01-24 | 2022-04-26 | 中国信息通信研究院 | Method and apparatus for evaluating performance of domain controller, electronic device, and storage medium |
| CN115277578A (en) * | 2022-07-04 | 2022-11-01 | 中国联合网络通信集团有限公司 | Service arranging method, device and storage medium |
| WO2023274304A1 (en) * | 2021-06-30 | 2023-01-05 | 中兴通讯股份有限公司 | Distributed routing determining method, electronic device, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170187606A1 (en) * | 2015-12-29 | 2017-06-29 | Futurewei Technologies, Inc. | Communication Among Network Controllers |
| CN107332768A (en) * | 2017-06-06 | 2017-11-07 | 烽火通信科技股份有限公司 | A kind of cross-domain path calculation method of multiple domain controller |
| CN107645400A (en) * | 2016-07-22 | 2018-01-30 | 中兴通讯股份有限公司 | Tactful sending, receiving method, device and controller |
| CN109995655A (en) * | 2018-01-03 | 2019-07-09 | 中兴通讯股份有限公司 | A kind of method and device for realizing seamless optimal cross-domain path |
-
2019
- 2019-09-27 CN CN201910922174.6A patent/CN112583725B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170187606A1 (en) * | 2015-12-29 | 2017-06-29 | Futurewei Technologies, Inc. | Communication Among Network Controllers |
| CN107645400A (en) * | 2016-07-22 | 2018-01-30 | 中兴通讯股份有限公司 | Tactful sending, receiving method, device and controller |
| CN107332768A (en) * | 2017-06-06 | 2017-11-07 | 烽火通信科技股份有限公司 | A kind of cross-domain path calculation method of multiple domain controller |
| CN109995655A (en) * | 2018-01-03 | 2019-07-09 | 中兴通讯股份有限公司 | A kind of method and device for realizing seamless optimal cross-domain path |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023274304A1 (en) * | 2021-06-30 | 2023-01-05 | 中兴通讯股份有限公司 | Distributed routing determining method, electronic device, and storage medium |
| CN113692020A (en) * | 2021-07-28 | 2021-11-23 | 北京直真科技股份有限公司 | Automatic opening method for 5G private network transmission sub-slice |
| CN114397876A (en) * | 2022-01-24 | 2022-04-26 | 中国信息通信研究院 | Method and apparatus for evaluating performance of domain controller, electronic device, and storage medium |
| CN115277578A (en) * | 2022-07-04 | 2022-11-01 | 中国联合网络通信集团有限公司 | Service arranging method, device and storage medium |
| CN115277578B (en) * | 2022-07-04 | 2023-07-07 | 中国联合网络通信集团有限公司 | Service arrangement method, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112583725B (en) | 2023-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112583725B (en) | Route determination method and system for SDN (software defined network) and SDN system | |
| US11184273B2 (en) | Machine learning-based path priority determination for routing data in software-defined networks | |
| CN109257287B (en) | Shortest path determining method and controller | |
| EP3090517B1 (en) | Inter-domain sdn traffic engineering | |
| Vissicchio et al. | On the co-existence of distributed and centralized routing control-planes | |
| CN109039897B (en) | Software defined backhaul network routing method based on service awareness | |
| Bi et al. | Intelligent quality of service aware traffic forwarding for software-defined networking/open shortest path first hybrid industrial internet | |
| CN105024844A (en) | Method, server and system for computing cross-domain routing | |
| CN107888490B (en) | Message forwarding method, routing delay calculation and scheduling device and system | |
| CN104871490A (en) | Multi-path communication device capable of improving energy use efficiency and traffic distribution method for improving energy use efficiency thereof | |
| CN106817306B (en) | Method and device for determining target route | |
| Chen et al. | Deterministic quality of service guarantee for dynamic service chaining in software defined networking | |
| Marconett et al. | Optical FlowBroker: Load-balancing in software-defined multi-domain optical networks | |
| KR101586474B1 (en) | Apparatus and method for openflow routing | |
| Shang et al. | A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks | |
| Oh et al. | RT-SDN: adaptive routing and priority ordering for software-defined real-time networking | |
| CN104333514A (en) | Network flow control method, device and system | |
| JP2015164245A (en) | Flow path change calculation device, flow path change calculation system and flow traffic amount calculation device | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN105704192B (en) | The method and apparatus for determining location of controls in SDN network | |
| Hou et al. | Bandwidth scheduling for big data transfer with two variable node-disjoint paths | |
| AlShiab et al. | Virtual sensing networks and dynamic RPL-based routing for IoT sensing services | |
| Tan et al. | A low-latency and high-reliability slice for ip backbone network based on srv6 | |
| Tseng et al. | Time-aware congestion-free routing reconfiguration | |
| Alazemi et al. | Advance reservation in distributed multidomain networks |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20220207 Address after: 100007 room 205-32, floor 2, building 2, No. 1 and No. 3, qinglonghutong a, Dongcheng District, Beijing Applicant after: Tianyiyun Technology Co.,Ltd. Address before: No.31, Financial Street, Xicheng District, Beijing, 100033 Applicant before: CHINA TELECOM Corp.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |