CN108989210B - Strategy-based tunnel selection method and software defined network controller - Google Patents
Strategy-based tunnel selection method and software defined network controller Download PDFInfo
- Publication number
- CN108989210B CN108989210B CN201710408751.0A CN201710408751A CN108989210B CN 108989210 B CN108989210 B CN 108989210B CN 201710408751 A CN201710408751 A CN 201710408751A CN 108989210 B CN108989210 B CN 108989210B
- Authority
- CN
- China
- Prior art keywords
- service
- tunnel
- information
- path
- level
- 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.)
- Active
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A policy-based tunnel selection method and a software defined network controller are disclosed. The policy-based tunnel selection method applied to the SDN controller comprises the following steps: configuring a service and determining the grade of the service; determining a tunnel of a corresponding grade according to the grade of the service, and calculating a forwarding path of the tunnel; and sending the configuration information of the service and the forwarding path information of the corresponding tunnel to the forwarding equipment. The technical scheme can allocate tunnel resources based on the service level, and is favorable for optimizing the deployment of services.
Description
Technical Field
The invention relates to the technical field of data networks and communication, in particular to a policy-based tunnel selection method in a Software Defined Network (SDN) scene and a SDN controller.
Background
The internet offers a best-effort service: the IP network attempts to forward the data packet from the source end to the destination end, but does not make any commitment as to the Quality of Service (QoS) for packet forwarding that can be provided. Therefore, the quality of service provided by IP networks is unpredictable.
In order to guarantee The service quality of The network, The Internet Engineering Task Force (IETF) currently populates two IP QoS standards: differentiated Service (DiffServ for short) and Multi-Protocol Label Switching (MPLS for short). DiffServ replaces the Type of Service (TOS) field and is renamed to the DS field, and carries the information required by the IP packet Service, it adds a specific routing information to each IP packet, allows routers to assign different explicit routes for different types of Traffic, provides routing capability not directly related to QoS, such as Traffic Engineering (TE), to improve the efficiency of IP routing.
The purpose of DiffServ is to provide differentiated service levels for traffic over the internet. Compared with Integrated Services (IntServ), DiffServ defines a relatively simple and coarse-grained control system. In addition, DiffServ is directed to per-class QoS control after flow aggregation, rather than per-flow as IntServ does. DiffServ classifies incoming flows at the edge of its domain and assigns a Differentiated Services Code Point (DSCP) for each type. The core routers within the domain look at the DSCP values and schedule the forwarding of packets according to each class of specific Hop-by-Hop Behavior (Per-Hop-Behavior, PHB). DiffServ refers to a group of packets forwarded based on the same PHB as a Behavior Aggregation (BA).
The IETF proposes a method for Multi-Protocol Label Switching (MPLS) to support DiffServ. DiffServ supported by MPLS can map multiple BAs of DiffServ onto one Label Switched Path (LSP) of MPLS, and forward the traffic on LSP according to PHB of BA. There are two ways to map LSP with BA: an experimentally Inferred LSP (EXP-induced-PSC LSP, abbreviated as E-LSP) model and a Label-encoded Inferred LSP (Label-Only-induced-PSC LSP, abbreviated as L-LSP) model.
The E-LSP assigns multiple BAs to an LSP using the EXP field and indicates the PHB of a packet using the EXP field of the MPLS shim header. Up to 8 BAs may be mapped into the EXP field. The L-LSP assigns an LSP to a BA (exhibiting multiple packet drop priorities), determines the packet scheduling policy based on the MPLS label, and determines the drop priority based on the shim header or the two-layer packet drop mechanism.
When the TE tunnel is established according to the L-LSP model, each LSP can only carry one service type, which is not favorable for optimal deployment of services when network resources are in short supply.
Disclosure of Invention
The technical problem to be solved by the invention is to provide a method for realizing policy-based tunnel selection on a software-defined network controller and the software-defined network controller, which can allocate tunnel resources based on service grades and is beneficial to optimizing service deployment.
The embodiment of the invention provides a policy-based tunnel selection method, which is applied to a Software Defined Network (SDN) controller and comprises the following steps:
configuring a service and determining the grade of the service;
determining a tunnel of a corresponding grade according to the grade of the service, and calculating a forwarding path of the tunnel;
and sending the configuration information of the service and the forwarding path information of the corresponding tunnel to the forwarding equipment.
An embodiment of the present invention further provides a software defined network SDN controller, including:
the configuration module is used for configuring the service and determining the grade of the service;
the tunnel and path determining module is used for determining a tunnel of a corresponding grade according to the grade of the service and calculating a forwarding path of the tunnel;
and the information issuing module is used for sending the configuration information of the service and the forwarding path information of the corresponding tunnel to the forwarding equipment.
Compared with the related art, the tunnel selection method based on the strategy and the software defined network controller provided by the embodiment of the invention have the advantages that the software defined network controller configures the service and determines the grade of the service, the tunnel corresponding to the grade is determined according to the grade of the service, the forwarding path of the tunnel is calculated, and the configuration information of the service and the forwarding path information corresponding to the tunnel are sent to the forwarding equipment. The technical scheme can select the tunnel according to the service level, and preferentially guarantees the service quality of the high-level service when the network bandwidth resources cannot meet the guarantee of all service bandwidths, thereby being beneficial to optimizing the deployment of the service.
Drawings
Fig. 1 is a flowchart of a policy-based tunnel selection method according to embodiment 1 of the present invention;
fig. 2 is a schematic diagram of a software-defined network controller according to embodiment 2 of the present invention;
fig. 3 is a flowchart of a policy-based tunnel selection method according to embodiment 3 of the present invention;
FIG. 4-1 is a schematic diagram of a SDN controller according to embodiment 4 of the present invention;
fig. 4-2 is a schematic diagram of a network topology formed by a software-defined network controller and a device forwarding plane in embodiment 4 of the present invention;
fig. 5 is a schematic diagram 1 of an SDN controller PBTS forwarding model networking of example 1 of the present invention;
fig. 6 is a SDN controller PBTS forwarding model networking diagram 2 of example 2 of the present invention;
fig. 7 is a SDN controller PBTS forwarding model networking diagram 3 of example 2 of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
In related technologies, traffic generally selects a tunnel according to a route, and an embodiment of the present invention provides a policy-based tunnel selection (PBTS) method and apparatus in a Software Defined Network (SDN) scenario, where selecting a tunnel according to a priority of a service based on a policy is to select a corresponding tunnel, for example, a high-level service high-priority tunnel and a low-level service low-priority tunnel. When the network bandwidth resource can not satisfy all service bandwidth guarantees, the high-priority tunnel can seize the low-priority tunnel, and the service quality of the high-priority service is guaranteed.
Example 1
As shown in fig. 1, an embodiment of the present invention provides a policy-based tunnel selection method, which is applied to a software defined network SDN controller, and includes:
step S110, configuring service and determining the grade of the service;
step S120, determining a tunnel of a corresponding grade according to the grade of the service, and calculating a forwarding path of the tunnel;
step S130, sending the configuration information of the service and the forwarding path information of the corresponding tunnel to the forwarding device.
The method may further comprise the following features:
in one embodiment, before configuring the service and determining the level of the service, the method further comprises:
collecting and storing topology information in a domain managed by an SDN controller;
in one embodiment, determining a tunnel corresponding to a grade according to the grade of service includes:
determining a tunnel corresponding to the service according to a strategy;
wherein the policy comprises: services of different grades respectively correspond to tunnels of different grades; and/or a plurality of services of the same grade share the same tunnel of the corresponding grade; and/or when network bandwidth resources in the SDN controller domain cannot meet all service bandwidth guarantees in the domain, the high-level tunnel seizes a forwarding path of the low-level tunnel;
in one embodiment, calculating the forwarding path of the tunnel includes:
determining path constraint information of the tunnel according to topology information and service configuration information in a domain managed by the SDN controller;
calculating a Label Switching Path (LSP) corresponding to the tunnel according to the path constraint information of the tunnel;
wherein the path constraint information of the tunnel includes at least one of the following information: bandwidth, time delay, information of nodes contained in the path, and information of nodes excluded from the path;
according to the service requirement or networking scene, if the service requirement is a unidirectional tunnel, a unidirectional LSP is calculated; if the service needs a path with protection, a main LSP and a standby LSP are calculated;
in one embodiment, the configuration information of the service includes at least one of the following information: the bandwidth of the service, the grade of the service, the access point of the service and the constraint information of the service;
the constraint information of the service may be, for example: network nodes through which the service paths need to pass, network nodes which the service paths need to avoid, service time delay and the like.
Example 2
As shown in fig. 2, an embodiment of the present invention provides a software defined network SDN controller, including:
a configuration module 201, configured to configure a service and determine a level of the service;
a tunnel and path determining module 202, configured to determine a tunnel of a corresponding level according to a level of a service, and calculate a forwarding path of the tunnel;
the information issuing module 203 is configured to send configuration information of the service and forwarding path information of the corresponding tunnel to the forwarding device.
The SDN controller may further include the following features:
in one embodiment, the configuration module is further configured to collect and store topology information in a domain managed by the SDN controller;
in an embodiment, the tunnel and path determining module is configured to determine a tunnel of a corresponding level according to a level of a service by using the following method:
determining a tunnel corresponding to the service according to a strategy;
wherein the policy comprises: services of different grades respectively correspond to tunnels of different grades; and/or a plurality of services of the same grade share the same tunnel of the corresponding grade; and/or when network bandwidth resources in the SDN controller domain cannot meet all service bandwidth guarantees in the domain, the high-level tunnel seizes a forwarding path of the low-level tunnel;
in one embodiment, the tunnel and path determining module is configured to calculate a forwarding path of the tunnel by:
determining path constraint information of the tunnel according to topology information and service configuration information in a domain managed by the SDN controller;
calculating a Label Switching Path (LSP) corresponding to the tunnel according to the path constraint information of the tunnel;
wherein the path constraint information of the tunnel includes at least one of the following information: bandwidth, time delay, information of nodes contained in the path, and information of nodes excluded from the path;
in one embodiment, the configuration information of the service includes at least one of the following information: the bandwidth of the service, the grade of the service, the access point of the service and the constraint information of the service;
the constraint information of the service may be, for example: network nodes through which the service paths need to pass, network nodes which the service paths need to avoid, service time delay and the like.
Example 3
As shown in fig. 3, an embodiment of the present invention provides a policy-based tunnel selection method, including:
step S310: completing basic configuration of a network, opening an IGP (integrated Gateway Protocol) route, collecting topology information in a managed domain by a topology management component of an SDN (software defined network) controller through BGP-LS (Border Gateway Protocol-Link State), and forming a topology management information base on the SDN controller;
wherein, the basic configuration of the network mainly comprises: and planning and configuring IP addresses for each network device and each interface of the device, and correctly connecting the devices.
Step S320: a service management component of the SDN controller configures services on the SDN controller: appointing the grade of service, service bandwidth, service access point information, service constraint information and the like;
the service constraint information may be, for example: network node information of passing or excluding service, time delay of service, etc.;
step S330: a tunnel management component of the SDN controller creates a tunnel and determines the association relation between the tunnel and the service;
step S340: a path calculation component of the SDN controller calculates single or multiple reachable paths according to topology information in a domain and constraint information (such as bandwidth, time delay, node inclusion or node exclusion) of tunnel calculation;
for example, according to a service requirement or a networking scenario, if a tunnel request is a unidirectional tunnel, a unidirectional LSP is calculated; if the tunnel request is a path with protection, a main LSP and a standby LSP are calculated;
step S350: the service management component issues the service information to the forwarding device through a Netconf channel, and the tunnel management component issues the LSP information to the forwarding device through a PCEP (Path computing Element Protocol) channel.
The forwarding equipment can map different exps to different tunnels according to the value of the exp field of the service message, so as to forward the service message and complete the PBTS function;
for example, exp ═ 1 of the message configuring service 1 represents a high priority service, and exp ═ 7 of the message configuring service 2 represents a low priority service.
Example 4
As shown in fig. 4-1, an embodiment of the present invention provides an SDN controller with a policy-based tunnel selection PBTS function, including: a topology management component 401, a traffic management component 402, a tunnel management component 403, and a path computation component 404, wherein:
the topology management component is used for collecting topology information from the forwarding equipment through a BGP-LS routing protocol, managing the topology information in an SDN domain and providing a route calculation basis;
the service management component is used for managing information related to the service; the system is responsible for sending some configuration management information to forwarding equipment, modifying relevant fields of service messages and distinguishing service grades;
wherein the service-related information includes: service grade, service bandwidth, time delay required by the service, path information of the service passing or excluding, service access point, parameter information of the service and the like;
a tunnel management component for managing tunnel related information; the system is responsible for relevant interfaces of the tunnel and the PCEP and ensures that the LSP path of the tunnel is normally issued;
wherein the tunnel related information comprises: the method comprises the following steps of (1) tunnel head and tail information, tunnel priority information, tunnel bandwidth information, tunnel and service association information, tunnel state maintenance and the like;
the path calculation component is used for calculating the LSP path of the tunnel, and under the condition that the bandwidth does not meet all the tunnels, the high-priority tunnel can preempt the low-priority tunnel; and responding to the topology change, and performing LSP recalculation.
As shown in fig. 4-2, the SDN controller internally includes: a traffic management component, a topology management component, a tunnel management component, and a path computation component. A topology management component of the SDN controller collects topology information in a managed domain by enabling a BGP-LS (Border Gateway Protocol-Link State) Protocol with a forwarding device. A service management component of the SDN controller issues the service information to the forwarding device through a Netconf channel, and a tunnel management component issues the LSP information to the forwarding device through a PCEP (Path computing Element Protocol) channel. The device forwarding plane includes: an Access Router (AR), and a Core Router (CR).
How the policy-based tunnel selection method is implemented is specifically described below by some examples.
Example 1
In this example, different levels of traffic are transported in TE tunnels of different priorities.
As shown in fig. 5, an SDN controller is used to deploy an SDN Wide Area Network (WAN) Network service, implement topology collection, path calculation, tunnel management, and service configuration delivery, select tunnels with different priorities according to different service levels to implement service deployment, and implement a policy-based tunnel selection (PBTS) function.
Firstly, the basic configuration of the network is completed, which mainly includes planning and configuring IP addresses for each network device and each interface of the device, correctly connecting the devices, and routing an Inter Gateway Protocol (IGP) in each domain.
Then, the policy-based tunnel selection method may include the steps of:
s501: a topology management component of the SDN controller starts a BGP-LS (Border Gateway Protocol-Link State) Protocol with a forwarding device and collects topology information in a managed domain;
s502, a service management component of the SDN controller configures service on the SDN controller, and determines the grade of the service, the service bandwidth, the service access point information, the service constraint information and the like.
In the PBTS forwarding model networking diagram shown in fig. 5, three different levels of services are configured on edge PEs (i.e., an ingress PE-1 and an egress PE-2) of an SDN controller management domain, where the levels are gold level service 1, silver level service 2, and bronze level service 3 respectively from high to low, the start point of each service is PE1, the end point of each service is PE-2, and the bandwidth is 500M.
S503, a service management component of the SDN controller requests a Tunnel management component to calculate Tunnel information according to service information, the Tunnel management component creates an association relation between the service and the Tunnel, calculates Tunnel bandwidth information, creates TE tunnels with different priorities, namely a TE Tunnel1 (a traffic engineering Tunnel1, a TE Tunnel1 for short), a TE Tunnel2 (a traffic engineering Tunnel2, a TE Tunnel2 for short) with the priority of 1 and a TE Tunnel3 (a traffic engineering Tunnel3, a TE Tunnel3 for short) with the priority of 3, and then requests a path calculation component to calculate an LSP forwarding path meeting the requirements of bandwidth and path constraints;
s504, the path computation component of the SDN controller computes a single or multiple reachable paths according to topology information and constraint information (e.g., bandwidth, nodes included in the path or nodes excluded from the path, etc.) of the tunnel computation path collected by the topology management component of the SDN controller;
as shown in fig. 5, the path computation component computes three LSPs, where the paths that are respectively LSP1 are: the path of PE-1-CR-1-PE-2, LSP2 is: the path of PE-1-CR-2-PE-2, LSP3 is: PE-1-CR-3-PE-2; the three LSPs are respectively used as forwarding paths of the TE Tunnel1, the TE Tunnel2 and the TE Tunnel 3;
s505, a service management component of the SDN controller issues service information to forwarding equipment through a Netconf channel, and a tunnel management component issues LSP information to the forwarding equipment through a PCEP (Path Computation Element Protocol) channel;
the forwarding device maps the service flows of different levels to tunnels of different priorities according to the exp field of the service message, and forwards the service message to complete the PBTS function.
Example 2
In this example, the same level of traffic is transmitted in TE tunnels of the same priority.
Step 601: a topology management component of the SDN controller starts a BGP-LS (Border Gateway Protocol-Link State) Protocol with a forwarding device and collects topology information in a managed domain;
step 602: and a service management component of the SDN controller configures service on the SDN controller, and determines the grade of the service, the service bandwidth, service access point information, service constraint information and the like.
In the PBTS forwarding model networking diagram shown in fig. 6, three services of the same level, namely, gold-level service 1, gold-level service 2, and gold-level service 3, are configured on edge PEs (PE-1 at the ingress and PE-2 at the egress, respectively) of an SDN controller management domain, starting points of the services are PE1, end points of the services are PE-2, and bandwidths of the services are 500M.
Step 603: the method comprises the steps that a service management component of an SDN controller requests a Tunnel management component to calculate Tunnel information according to service information, the Tunnel management component creates an association relation between service and a Tunnel, a TE Tunnel1(TE Tunnel 1) with the priority of 1 is created under the rule that the service with the same level walks through tunnels with the same priority, the bandwidth is 1500M of the sum of three service bandwidths, and a request path calculation component calculates an LSP forwarding path meeting the requirements of bandwidth and path constraints.
Step 604: a path calculation component of the SDN controller calculates, according to topology information and constraint information (for example, bandwidth, nodes included in a path or nodes excluded from a path, etc.) of a Tunnel calculation path collected by a topology management component of the SDN controller, LSP information satisfying the bandwidth 1500M, which is used as a forwarding path of the TE Tunnel 1;
step 605: the service management component issues the service information to the forwarding device through a Netconf channel, and the tunnel management component issues the LSP information to the forwarding device through a PCEP channel;
the forwarding device maps the service flows of different levels to tunnels of different priorities according to the exp field of the service message, and forwards the service message to complete the PBTS function.
Example 3
In this example, a high priority tunnel may preempt a low priority tunnel.
Step 701: a topology management component of the SDN controller collects topology information in a managed domain by enabling a BGP-LS (Border Gateway Protocol-Link State) Protocol with a forwarding device.
Step 702: and a service management component of the SDN controller configures service on the SDN controller, and determines the grade of the service, the service bandwidth, service access point information, service constraint information and the like.
In the PBTS forwarding model networking diagram shown in fig. 7, in the case that each segment of link bandwidth is 1G, the SDN controller first configures a copper-class service 1, where the start point of the service is B, the end point of the service is F, and the service bandwidth is 700M.
Step 703: a service management component of the SDN controller requests a Tunnel management component to calculate Tunnel information according to the service information, the Tunnel management component creates an association relation between the service and the Tunnel, creates a TE Tunnel1 with a priority of 2 and a bandwidth of 700M, and requests a path calculation component to calculate an LSP (label switched path) which meets the requirements of bandwidth and path constraints.
Step 704: according to topology information collected by a topology management component of an SDN controller and constraint information (such as bandwidth, nodes included in a path or nodes excluded by the path) of a Tunnel calculation path, a path calculation component of the SDN controller calculates LSP information (LSP1) meeting the bandwidth 700M according to a shortest path principle, wherein a forwarding path is B-D-F and is used as a forwarding path of TE Tunnel 1;
step 705: the SDN controller reconfigures a gold-level service 2, the starting point of the service is A, the end point of the service is F, and the service bandwidth is 800M.
A service management component of the SDN controller requests a Tunnel management component to calculate Tunnel information, the Tunnel management component creates a TE Tunnel2 with the priority of 1 and the bandwidth of 800M, and the request path calculation component calculates an LSP forwarding path meeting the bandwidth and path constraint requirements; the path calculation component calculates a forwarding path of the LSP2 as a-B-D-F according to a shortest path principle, since the B-D-F path has already been occupied by the copper-level service 1 with 700M bandwidth, only 300M bandwidth remains available, and the bandwidth requirement of the LSP2 cannot be met, at this time, since the priority ratio of the LSP2 is higher, the path of the LSP1 is triggered, the forwarding path of the LSP1 is readjusted, the path calculation component recalculates the new forwarding path of the LSP1 as B-C-E-G-F (LSP3), the forwarding path of the LSP2 is a-B-D-F, the LSP3 is used as a new LSP path of the TE Tunnl 1, and the LSP2 is used as an LSP path of the TE Tunnl 2;
step 706: a service management component of the SDN controller issues service information to forwarding equipment through a Netconf channel, and a tunnel management component issues LSP information to the forwarding equipment through a PCEP channel;
the forwarding device maps the service flows of different levels to tunnels of different priorities according to the exp field of the service message, and forwards the service message to complete the PBTS function.
In summary, in the embodiment of the present invention, the message can relatively easily implement the selection of the TE tunnel according to the service class, where a high priority service goes through a high priority tunnel and a low priority service goes through a low priority tunnel; and when the network bandwidth resources can not meet all service bandwidth guarantees, the high-priority tunnel seizes the low-priority tunnel, and the service quality of the high-priority service is guaranteed preferentially.
It should be noted that the present invention can be embodied in other specific forms, and various changes and modifications can be made by those skilled in the art without departing from the spirit and scope of the invention.
Claims (10)
1. A method for policy-based tunnel selection, comprising:
after configuring a service and determining the grade of the service, a Software Defined Network (SDN) controller creates a tunnel of a corresponding grade for the service of the determined grade according to a strategy;
the SDN controller calculates a forwarding path of the tunnel of the service, wherein when the forwarding path of the tunnel of the lower level of the service occupies bandwidth and residual bandwidth of the forwarding path of the tunnel of the service cannot meet the bandwidth requirement of the service, the SDN controller seizes the forwarding path of the tunnel of the lower level of the service according to the strategy so that the residual bandwidth of the forwarding path of the tunnel of the service meets the bandwidth requirement of the service, and readjusts the forwarding path for the tunnel of the corresponding level created by the lower level of the service;
the SDN controller sends the configuration information of the service and the forwarding path information of the tunnel of the service to forwarding equipment, so that the forwarding equipment maps the grade service flow into the tunnel of the service according to the configuration information of the service and the forwarding path information of the tunnel of the service;
the configuration information of the service comprises the bandwidth of the service, the policy comprises that the services of different levels respectively correspond to tunnels of different levels, and when network bandwidth resources in an SDN controller domain cannot meet the bandwidth guarantee of all the services in the domain, a high-level tunnel occupies the forwarding path of a low-level tunnel.
2. The method of claim 1, wherein:
the policy further comprises:
multiple services of the same level share the same tunnel of the corresponding level.
3. The method of claim 1 or 2, wherein:
before configuring a service and determining a level of the service, the method further comprises:
and collecting and storing topology information in the domain managed by the SDN controller.
4. The method of claim 3, wherein:
calculating a forwarding path of a tunnel of the service, including:
determining path constraint information of the tunnel according to the topology information in the domain managed by the SDN controller and configuration information of the service;
and calculating the Label Switching Path (LSP) corresponding to the tunnel according to the path constraint information of the tunnel.
5. The method of claim 4, wherein:
the configuration information of the service further includes at least one of the following information: the grade of the service, the access point of the service and the constraint information of the service;
the path constraint information of the tunnel includes at least one of the following information: bandwidth, time delay, information of nodes included in the path, and information of nodes excluded by the path.
6. A software defined network, SDN, controller, comprising:
the configuration module is used for configuring the service and determining the grade of the service;
a tunnel and path determining module, configured to, after the configuration module configures the service and determines the level of the service, create a tunnel of a corresponding level for the service of the determined level according to a policy, and calculate a forwarding path of the tunnel of the service, where when a forwarding path of a low-level tunnel of a low-level service occupies a bandwidth and a residual bandwidth of the forwarding path of the tunnel of the service cannot meet a bandwidth requirement of the service, the forwarding path of the low-level tunnel of the low-level service is preempted according to the policy so that the residual bandwidth of the forwarding path of the tunnel of the service meets the bandwidth requirement of the service, and the forwarding path is readjusted for the tunnel of the corresponding level created by the low-level service; the strategy comprises that services of different levels respectively correspond to tunnels of different levels, and when network bandwidth resources in an SDN controller domain cannot meet all service bandwidth guarantees in the domain, a high-level tunnel occupies a forwarding path of a low-level tunnel;
and the information issuing module is used for sending the configuration information of the service and the forwarding path information of the tunnel of the service to the forwarding equipment so that the forwarding equipment can map the grade service flow into the tunnel of the service according to the configuration information of the service and the forwarding path information of the tunnel of the service, wherein the configuration information comprises the bandwidth of the service.
7. The SDN controller of claim 6, wherein:
the policy further comprises:
multiple services of the same level share the same tunnel of the corresponding level.
8. The SDN controller of claim 6 or 7, wherein:
and the configuration module is also used for collecting and storing topology information in the domain managed by the SDN controller.
9. The SDN controller of claim 8, wherein:
a tunnel and path determining module, configured to calculate a forwarding path of the tunnel of the service in the following manner:
determining path constraint information of the tunnel according to the topology information in the domain managed by the SDN controller and configuration information of the service;
and calculating the Label Switching Path (LSP) corresponding to the tunnel according to the path constraint information of the tunnel.
10. The SDN controller of claim 9, wherein:
the configuration information of the service further includes at least one of the following information: the grade of the service, the access point of the service and the constraint information of the service;
the path constraint information of the tunnel includes at least one of the following information: bandwidth, time delay, information of nodes included in the path, and information of nodes excluded by the path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710408751.0A CN108989210B (en) | 2017-06-02 | 2017-06-02 | Strategy-based tunnel selection method and software defined network controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710408751.0A CN108989210B (en) | 2017-06-02 | 2017-06-02 | Strategy-based tunnel selection method and software defined network controller |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108989210A CN108989210A (en) | 2018-12-11 |
| CN108989210B true CN108989210B (en) | 2021-08-24 |
Family
ID=64501429
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710408751.0A Active CN108989210B (en) | 2017-06-02 | 2017-06-02 | Strategy-based tunnel selection method and software defined network controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108989210B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109450793B (en) * | 2018-12-18 | 2021-07-16 | 锐捷网络股份有限公司 | Method and device for scheduling service traffic |
| CN111510366B (en) * | 2020-04-14 | 2022-05-10 | 国网北京市电力公司 | Method and device for deploying network management tunnel of power communication network |
| CN111654399B (en) * | 2020-06-08 | 2022-10-18 | 奇安信科技集团股份有限公司 | Networking method, device, equipment and storage medium based on SD-WAN |
| EP4205368A4 (en) * | 2020-09-10 | 2023-10-25 | Huawei Technologies Co., Ltd. | Device and method for load balancing |
| CN114286205B (en) * | 2020-09-27 | 2024-04-23 | 华为技术有限公司 | Data frame sending method and network equipment |
| CN112436990B (en) * | 2020-10-12 | 2022-06-07 | 网络通信与安全紫金山实验室 | Data forwarding method, data forwarding equipment and computer-readable storage medium |
| CN115037681A (en) * | 2021-03-04 | 2022-09-09 | 国家电网有限公司信息通信分公司 | Label forwarding method and system with IP address as explicit path |
| CN113542098B (en) * | 2021-07-13 | 2022-11-25 | 中国电信股份有限公司 | Method, system, device and storage medium for establishing and switching SD-WAN tunnel |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1601977A (en) * | 2003-09-27 | 2005-03-30 | 华为技术有限公司 | Selecting route method based on strategy |
| CN105933225A (en) * | 2016-04-20 | 2016-09-07 | 上海斐讯数据通信技术有限公司 | Strategy routing method and system based on SDN |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN106341346A (en) * | 2016-09-08 | 2017-01-18 | 重庆邮电大学 | Routing algorithm of guaranteeing QoS in data center network based on SDN |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945412A (en) * | 2009-07-07 | 2011-01-12 | 中兴通讯股份有限公司 | Service protection method and device based on user level |
| US8976680B2 (en) * | 2010-03-15 | 2015-03-10 | Juniper Networks, Inc. | Operations, administration, and management fields for packet transport |
| US8433783B2 (en) * | 2010-09-29 | 2013-04-30 | Citrix Systems, Inc. | Systems and methods for providing quality of service via a flow controlled tunnel |
| CN103384218A (en) * | 2012-05-03 | 2013-11-06 | 中兴通讯股份有限公司 | Flow forward method and system on basis of service grade |
| CN103281245B (en) * | 2013-04-26 | 2016-02-24 | 广东电网公司电力调度控制中心 | Determine method and the device of business routed path |
| CN104468352B (en) * | 2014-12-26 | 2018-05-01 | 深圳市新格林耐特通信技术有限公司 | Special flow QOS support methods based on SDN |
| US10158559B2 (en) * | 2015-01-29 | 2018-12-18 | Futurewei Technologies, Inc. | Capacity-aware heuristic approach for placing software-defined networking (SDN) switches in hybrid SDN networks for single link/node failure |
| CN105656799A (en) * | 2016-01-08 | 2016-06-08 | 浪潮集团有限公司 | Scheduling method based on business features in SDN network |
-
2017
- 2017-06-02 CN CN201710408751.0A patent/CN108989210B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1601977A (en) * | 2003-09-27 | 2005-03-30 | 华为技术有限公司 | Selecting route method based on strategy |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN105933225A (en) * | 2016-04-20 | 2016-09-07 | 上海斐讯数据通信技术有限公司 | Strategy routing method and system based on SDN |
| CN106341346A (en) * | 2016-09-08 | 2017-01-18 | 重庆邮电大学 | Routing algorithm of guaranteeing QoS in data center network based on SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108989210A (en) | 2018-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108989210B (en) | Strategy-based tunnel selection method and software defined network controller | |
| US8369213B2 (en) | Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node | |
| US8189482B2 (en) | Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network | |
| US9197508B2 (en) | Time-based scheduling for tunnels computed by a stateful path computation element | |
| US7693055B2 (en) | Optimization of distributed tunnel rerouting in a computer network with intermediate node feedback | |
| CN101496357B (en) | Dynamic TE-LSP priority and preemption | |
| JP5410998B2 (en) | Software control plane for switches and routers | |
| CN101406023B (en) | Method and system for implementing multi-protocol label switching network differential service flux engineering | |
| US7660254B2 (en) | Optimization of distributed tunnel rerouting in a computer network with coordinated head-end node path computation | |
| US8199642B2 (en) | Dynamically and efficiently forming hierarchical tunnels | |
| US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
| US9300564B2 (en) | Ordered flooding requests for path computation elements | |
| CN111684768A (en) | Segmented routing traffic engineering based on link utilization | |
| US9577925B1 (en) | Automated path re-optimization | |
| US8451846B1 (en) | LSP hierarchy for MPLS networks | |
| US7843918B2 (en) | Selectively forwarding traffic through tunnels in a computer network | |
| EP2689563B1 (en) | Use of sub path maintenance elements (spmes) for multiprotocol label switching (mpls) shared mesh protection | |
| US9294416B2 (en) | Method of and apparatus for configuring quality of service | |
| Minei | MPLS DiffServ-aware traffic engineering | |
| CN108234355B (en) | Network resource reservation method, PCE (personal computer equipment) and SDN (software defined network) system | |
| Yip | Traffic engineering prioritized IP packets over multi-protocol label switching networks | |
| US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
| CN118041878A (en) | Deterministic resource scheduling method and device | |
| Nemtur | Failure recovery techniques over an MPLS network using OPNET | |
| Perros | QoS Architectures for the IP Network |
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 |