CN109714275A - A kind of SDN controller and its control method for access service transmission - Google Patents
A kind of SDN controller and its control method for access service transmission Download PDFInfo
- Publication number
- CN109714275A CN109714275A CN201910006233.5A CN201910006233A CN109714275A CN 109714275 A CN109714275 A CN 109714275A CN 201910006233 A CN201910006233 A CN 201910006233A CN 109714275 A CN109714275 A CN 109714275A
- Authority
- CN
- China
- Prior art keywords
- network
- module
- sdn
- stream
- controller
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of SDN controllers and its control method for access service transmission, and wherein SDN control includes SDN control unit interface, network topology management module, routing management, stream management module, routing calculation module, the forbidden module of calling, transmission traffic control module, device management module, network measure module, QOS module and SDN standard control module；And SDN control unit interface includes controller-repeater interface, controller-control unit interface and controller-service interface.Meanwhile the invention also discloses the control methods of the dynamic differential based on SDN controller of the invention, by distinguishing the shunting mode of size stream, and the two-stage queue based on SDN and Dynamic routing mechanisms carry out routing forwarding to Business Stream to be forwarded.Implementation of the invention can ensure network service traffic quality end to end in metropolitan area and the network of the above scale, that is, ensure the bandwidth of high priority business flow.
Description
Technical field
The invention belongs to communication technology neighborhood, it is specifically related to the centralized control method using software defined network structure.
Background technique
IP QoS (Quality of Service) refers to a kind of quality of service capabilities of IP network, that is, is crossing over a variety of bottoms
On the IP network of layer network technology (FR, ATM, Ethernet, SDH etc.), serviced required for providing it for specific business.Weighing apparatus
The technical indicator for measuring IP QoS includes: bandwidth/handling capacity, time delay, shake, packet loss and availability, and wherein bandwidth/handling capacity refers to
The Mean Speed of specific application Business Stream between two nodes of network；Time delay refers to that data packet passes between two nodes of network
The average round-trip time sent；Shake refers to the variation of time delay；Packet loss refers to the percentage that message is lost in network transmission process, uses
To measure the ability that network correctly forwards user data；Availability refers to that network can provide the percentage of the time of service for user
Than.
Requirement of the different business to IP QoS technology index is different, by effectively implementing every IP QoS skill
Art enables network management personnel to efficiently control Internet resources and its use, can be more preferable in the single IP network platform
The multiple business such as convergence voice, video and data.
The network architecture of Internet is based on end-to-end parameter, and wherein network support minimizes, and end host is big
Most communication tasks is responsible for.When network major requirement is reliability, this network architecture done one's best is suitable for.
However, being an advantage over reliability to the requirement delivered in time in multimedia business transmission.Media stream application has stringent prolong
It requires late, and this point can not be guaranteed in the network transmission framework done one's best.Therefore, it is necessary to require network to more
Media flow transmission provides the method that one kind can ensure QoS (quality of service guarantee).For this purpose, several QoS have been proposed in IETF
Framework, but not one is be completely successful and global deployment implement.
Integrated form QoS framework and differential service formula QoS framework are all based on the complete distributed hop-by-hop road of current internet
By framework, lack the ability of regulation and control to the whole network resource.Even if MPLS (multi-label protocol exchange) passes through its supper-fast exchange capacity
Partial solution is provided, real-time reconfigurability and network adaptability are still lacked.
AS (autonomous system) system refers to the router and network under management organization's control
Group.It can be a router and is directly connected on a LAN, while also be connected on Internet；It can be one
The multiple local area networks interconnected by enterprise backbone.All-router in an autonomous system must be connected with each other, and run phase
Same Routing Protocol, while distributing the same autonomous system number.But an AS can only run a kind of Routing Protocol.
SDN (software defined network Software-Define Network) is a kind of novel network architecture, its design
Theory is to separate network-based control plane with data forwarding plane, thus the software platform in the controller for passing through concentration
It goes to realize programmable control bottom hardware, realize to the flexible distributed in demand of Internet resources.In SDN network, the network equipment
Only it is responsible for simple data forwarding, general hardware can be used；And it is independent that the operating system for being responsible for control originally, which will refine,
Network operating system, be responsible for being adapted to different business characteristic, and network operating system and business feature and hardware
Communication between equipment can be realized by programming.
Traditional QoS mechanism is designed for internet, is established in the body that internet is fully distributed, hop-by-hop routes formula
On architecture, lack the unified global view of overall network resource distribution, thus is difficult to promote and apply.SDN, which has, to be concentrated
The characteristics of control, can easily issue qos policy by Centralized Controller, realize to all-network equipment and the whole network flow
Centralized management control, can not only complete flexible QoS service policy selection, but also can guarantee the consistency of qos policy.Current SDN
The development of network is still not perfect the research of QoS service.To different priority users or different type as traditional network
The flow of service, network would generally be to all data flow fair plays.When network bandwidth conditions are unable to satisfy demand, will produce
Network congestion is given birth to, at this time the higher flow of priority ratio, for example the data of meeting, video or high-priority users cannot be preferential
Pass through, causes the not reciprocity of user charges model and quality of service model.
Summary of the invention
Goal of the invention of the invention is: in view of the above problems, provide it is a kind of can effective guarantee transmission quality and
The SDN controller of transmission rate.
A kind of SDN controller for access service transmission of the invention, including SDN control unit interface, network topology pipe
Manage module, routing management, stream management module, routing calculation module, the forbidden module of calling, transmission traffic control module, equipment pipe
Manage module, network measure module, QOS module and SDN standard control module；
Wherein, SDN control unit interface includes:
Controller-repeater interface provides exit passageway for SDN controller for transponder；
Controller-control unit interface, for the information exchange between SDN controller；
Management rule is arranged for ISP in controller-service interface；
Network topology management module, for based on the Network Data Capture current network topology letter received from each transponder
Breath, and it is sent to routing management module and routing calculation module；
Routing management module: for determining the router job information of each router in current net；
Stream management module, for based on obtaining flow management definition by controller-service interface, and by link aggregation into
The effective flow management of row；
Routing calculation module, for calculating and determining the route flow of different service types；
Call forbidden module: when the qos parameter of request cannot be met the requirements, current request is refused/prevented to this module, and
SDN standard control module is notified to execute corresponding instruction；
Transmit traffic control module: it is whether consistent with QoS request parameter for determining data flow, and held when inconsistent
The preset regulation rule of row；
Device management module: for recording and finding the network equipment in use, turn of tracking distinct device in a network
It moves, and records the configuration information of distinct device；
Network measure module: for obtaining current network information, including when junctor usage, data packetloss rate and network
Prolong, and by current network information real-time Transmission to routing calculation module；
QoS module: obtaining definition of the user for different data streams, and the QoS service that data flow is distinguished by defining needs
It asks；And the route flow of the different service types for being generated to routing calculation module, it is retouched using directed acyclic graph model
It states and parses, and be mapped as SDN control order, call SDN standard control module to generate flow table, establish security information, issue
Flow table；
SDN standard control module: for the session of controller Yu forwarding equipment to be managed, controlled to network state,
And control network flow.
Meanwhile the invention also discloses the control methods of the dynamic differential based on SDN controller of the invention, including under
Column step:
Step 1: the QOS in network flows pretreatment:
The type classification symbol of multimedia service stream is set, and the data service stream in multimedia service stream is defined as small
Stream, video traffic are defined as flowing greatly；Different priority is set for each type simultaneously；
Step 2: two-stage queue and Dynamic routing mechanisms based on SDN carry out routing forwarding to Business Stream to be forwarded:
The forwarding queue that each output port of SDN switch maintains two priority different: high priority team is set
Column and Low Priority Queuing；And the queue dispatcher of output port uses absolute priority scheduling mode: only working as high priority
When queue is empty, the grouping in Low Priority Queuing is just sent；
The small stream currently reached is stored in high-priority queue, big stream deposit Low Priority Queuing；
And when judging output port whether idle (without occupied), if idle, absolute priority scheduling mode is used；
Otherwise path most lightly loaded is chosen for the small stream in high-priority queue to be forwarded until the output port free time；
Meanwhile when carrying out routing forwarding, the selection mode in path are as follows:
Network topology structure figure is constructed based on network resource information, wherein the expression way of network topology structure figure is acyclic
Digraph (DAG figure)；
Based on network topology structure figure, preceding K shortest path of the source interchanger into all paths of purpose interchanger is searched
Diameter；
It is based on network resource information again, counts each jump exchange generator terminal in each path in the K paths respectively
Mouthful forwarding queue in stream quantity (i.e. high priority and Low Priority Queuing all counts), in the forwarding queue of all jumps that adds up
Stream quantity, obtain the stream total amount of each path, will in K paths flow the least path of total amount as optimal path.
In conclusion by adopting the above-described technical solution, the beneficial effects of the present invention are:
Network service traffic quality end to end can be ensured in metropolitan area and the network of the above scale, that is, is ensured high preferential
The bandwidth of grade service traffics.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of SND controller of the invention in specific embodiment；
Fig. 2 is in specific embodiment, and the partial function module of QOS module calls interactive process schematic diagram；
Fig. 3 is the specific workflow diagram of QoS module in specific embodiment；
Fig. 4 is the network topology structure schematic diagram of embodiment.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below with reference to embodiment and attached drawing, to this hair
It is bright to be described in further detail.
In data center network, most form of service is all similar, i.e., the big stream Business Stream mixed with small stream.
Small stream is to delay sensitive, but, big stream bandwidth requirement height not high to bandwidth requirement, but insensitive to time delay.Present embodiment
In, media stream is regarded as the big stream in data center network, data flow is regarded as small stream to handle.
The forwarding of SDN can effectively realize gradually merging for equipment with control separation characteristic, reduce device hardware cost.SDN
Control logic concentrate feature that centralized management and the global optimization of network can be done step-by-step, effective promotion efficiency of operation provides
Network service end to end；The network capabilities of SDN virtualizes and Opening, is also beneficial to telecommunication carrier networks to intelligence,
Opening development, develops richer network service, increases income.For this purpose, the present invention is provided with the SDN controller of following structures
To realize the business stream process to large and small stream.
The SDN controller includes SDN control unit interface, network topology management module, routing management, stream management module, road
By computing module, the forbidden module of calling, transmission traffic control module, device management module, network measure module, QOS module and
SDN standard control module；
Referring to Fig. 1, the SDN control unit interface includes:
(1) controller-repeater interface provides exit passageway for SDN controller for transponder, to use
OpenFlow agreement carries out information exchange.Controller is responsible for sending flow table associated with data flow, and is based on each transponder
Network state information mapping network full mesh topology information, and detect network simultaneously.
(2) controller-control unit interface, for the information exchange between controller and controller, in order to controller with
Necessary information is shared between controller with coordinated management whole network.Due to single controller be framed in network it is very big when cannot
Enough extensions well, and OpenFlow number of nodes increases, multi-controller framework is necessary.
(3) management rule is arranged for ISP in controller-service interface, the stream definition including data grouping, road
By rule and to the control instruction etc. of SDN controller.I.e. controller provides the interface of an open safety for clothes by the interface
Business supplier is managed rule setting, for example new data packet setting stream definition, or even defines to these data groupings new
Routing rule.When new one data flow of application program launching, which provides real-time interface also to indicate controller.
The network topology management module, for being opened up based on the Network Data Capture current network received from each transponder
Information (finding and safeguard network connection) is flutterred, and is sent to routing management module and routing calculation module；
Routing management module: for determining the router job information of each router in current net (including router
Availability and packets forwarding performance), to help router-level topology；
Stream management module, for based on obtaining flow management definition by controller-service interface, and by link aggregation into
The effective flow management of row；
Routing calculation module (path planning module), for calculating and determining the route flow of different service types.The module
In can built-in a variety of routing algorithms, and different routing algorithms is run parallel to meet the performance requirement and target of not cocurrent flow.
And network topology and routing management information will be handled by routing calculation module together with reserved resource is serviced, and be different types of
Data-flow computation forwarding and bandwidth allocation rule.Path planning module be by with network topology management module, EM equipment module and
Network measure module exchanges the calculating that they provide topology and network state information carrys out realizing route；
Call forbidden module: when the qos parameter of request cannot be met the requirements when no feasible routing route (i.e.), this
Current request is refused/prevented to module, and SDN standard control module is notified to execute corresponding instruction；
Transmit traffic control module: it is whether consistent with QoS request parameter for determining data flow, and held when inconsistent
The preset regulation rule (such as Selective drop) of row；
Device management module: for recording and finding the network equipment in use, turn of tracking distinct device in a network
It moves, and records the configuration information of distinct device；
Network measure module: for obtaining current network information, including when junctor usage, data packetloss rate and network
Prolong, and by current network information real-time Transmission to routing calculation module.
QoS module: obtaining definition of the user for different data streams, and the QoS service that data flow is distinguished by defining needs
It asks；And the route flow of the different service types for being generated to routing calculation module, use DAG (directed acyclic graph model) mould
Type is described and parses, and is mapped as SDN control order, and SDN standard control module is called to generate flow table, establishes safety letter
Breath, issues flow table.QoS module i.e. of the invention includes two submodules, respectively qos policy configuration module and policy deployment mould
Block, wherein qos policy configuration module distinguishes data flow by defining for obtaining definition of the user for different data streams
QoS service demand；The route flow for the different service types that policy deployment module is used to generate routing calculation module, uses DAG
(directed acyclic graph model) model is described and parses, and is mapped as SDN control order, calls SDN standard control module
Flow table is generated, security information is established, issues flow table.
SDN standard control module: for the session of controller Yu forwarding equipment to be managed, controlled to network state,
And control network flow.
Referring to fig. 2, the partial function module of QOS module of the invention calls interactive process are as follows:
For user by calling QoS module to input demand for services, network measure module helps equipment management and network topology pipe
Manage the resource data of module maintenance current network.Path planning module is core, it is according to network topology management and equipment management
Strategy protocol in the resource data combination QoS module of module determines routing forwarding and Bandwidth Allocation Policy, thus finally by
QoS module is packaged flow table issuance to interchanger.
Referring to Fig. 3, the specific workflow of QoS module of the invention are as follows:
Step 1: load QoS module；
Step 2: reading QoS service state, if current service status is to wait QoS configuring request, then follow the steps 3；If
Current service status is to wait network connection, thens follow the steps 9；
Step 3: monitoring and whether there is configuring request, if so, executing step 4 after analysis request；
Step 4: judging whether QoS opens request, if so, thening follow the steps 5；It is no to then follow the steps 6；
Step 5: opening QoS service；
Step 6: QoS deployment request is judged whether there is, if so, thening follow the steps 7；It is no to then follow the steps 8；
Step 7: change in topology rule process, and the strategy deposit controller and flow table that will be parsed from configuring request
Interchanger is written；
Step 8: after being stored in controller from the strategy parsed in configuring request, and QoS service state being set to wait QoS
Configuring request skips to step 3；
Step 9: monitoring and whether there is network connecting request, if so, thening follow the steps 10；Otherwise QoS service state is set
To wait network connection, step 9 is continued to execute；
Step 10: after reading network configuration information, opening QoS service；And and QoS service state is set to wait QoS to match
Request is set, step 3 is skipped to.
The control process to access service transmission dynamic differential is realized based on SDN controller set by the present invention are as follows:
(1) QOS in network flows pretreatment.
When a data packet reaches router, the source and destination address of its inspection data packet and route table items, and according to
The configuration of network operator is forwarded according to scheduled rule.On the other hand, OpenFlow provides the side for flexibly defining not cocurrent flow
Method, the stream for enabling set different with rule are associated with.For example, same type of stream can be using optimal routing algorithm
Algorithm is forwarded, and other streams may follow the routing of manual configuration.Therefore, each stream (wrapping) of network layer can be by not
Same treats.
In open QOS, stream can be defined using various ways.Phase cocurrent flow may include identical or different type
Data packet.For example, can be a kind of stream definition with TCP port number 80 (position HTTP is reserved) data packet, or there is RTP report
The data packet of head is also possible to a kind of stream definition, indicates the stream of transmission sound, video or the two.In itself, it can incite somebody to action
Stream is set as the combination of head file.But network operator is it is also contemplated that the processing capacity of the network equipment is limited.In order to the greatest extent
The possible lookup for avoiding complicated flow table, stream definition should want ingenious setting and polymerize as far as possible.Open QoS framework utilizes
OpenFlow enables the controller to distinguish data and media stream based on the characteristic of circulation hair.
Packet header field or value below can be used to define in media stream:
The traffic class head file (Traffic class header field in MPLS) of MPLS；
The type of service field (ToS (Type of Service) field of IPv4) of IPv4；
Wandering class field (Traffic class field in IPv6) in IPv6；
If it is known that multimedia server, by the way of source IP address；
Transmit source address or destination port number.
According to data packet header information in lower layer (data link layer and network layer in five layer network framework of TCP/IP) come
It is desirable for defining stream, because lower data packet header information is complicated compared with upper layer (transport layer) processed header information
It spends lower.
Therefore, because MPLS field is usually the information (L2.3) between the data link layer and network layer considered, and
It is capable of providing the ability of supper-fast exchange, the present invention defines media stream using the field of MPLS.
But in some special cases, for the differentiation of better type of data packet, it is also possible to need to utilize upper layer head
Information convection current is defined, and OpenFlow supports to utilize header definition stream.In addition, stream definition may appoint independent of current IP
What addressing scheme with service level information may be used to define multiple media types stream.
(2) the two-stage queue based on SDN and Dynamic routing mechanisms.
(2-1) uses two-stage queue management in the QoS mechanism of SDN, and size stream is treated in differentiation, by small stream (data flow) point
Group is put into high-priority queue, big to flow (video traffic) grouping and enter Low Priority Queuing, thus ensure small stream time delay and
The bandwidth flowed greatly.
The queue that each output port of SDN switch maintains two priority different.Queue dispatcher is using absolute
Priority dispatching method just allows to send the grouping in Low Priority Queuing that is, only when the queue of high priority is empty
It goes out.When a grouping is just in transmission process, and the grouping of a high priority reaches, there are two types of processing methods: a kind of
It is the grouping for transmitting high priority after allowing the grouping end of transmission currently transmitted again, referred to as non-conversion priority；It is another
Kind is the transmission that high priority packet will interrupt current low-priority packet, after waiting the high priority packet end of transmission, then is connect
Transmission low-priority packet, referred to as conversion priority.
If it is considered that the transmission of output port has the characteristics that non-conversion, then, it is new to reach when there is grouping transmitting
Grouping (even small flow point group of high priority) would have to wait, lead to additional waiting time delay.
The main reason for delay performance of small stream can be improved using two-stage queue management mechanism, is: the setting of high priority
Improve the efficiency for transmitting small stream.If not using two-stage queue, big stream can damage small stream.
But due to needing to wait the end of transmission for sending grouping, the time delay of small stream experience not only includes queuing delay,
Additional waiting time delay is also added, two-stage queue management mechanism bring time delay gain is declined.This is because two-stage team
Column management can not eradicate additional increased waiting time delay.
It can be seen that small stream will undergo extra latency, and two-stage team when considering that output port processing capacity has non-conversion property
Column management can not overcome this extra latency.Graded queues management and dynamic routing are combined the invention proposes a kind of thus
The bandwidth that the new mechanism come guarantees the time delay of small stream under output port non-the case where seizing characteristic and flows greatly.
Two-stage queue management mechanism can reduce the queuing delay of small flow point group.In order to reduce waiting time delay, in the present invention,
When link busy, it is forwarded for the new routing of small flow point group selection.
When output port does not have occupied, size stream is distinguished, small stream enters high-priority queue, and big stream enters low preferential
Grade queue is dispatched grouping using absolute priority and is sent.When output port is occupied, after completion two-stage joins the team management, benefit
It is that small stream selection path most lightly loaded is forwarded with dynamic routing module (i.e. scheduling routing selecting module), when guaranteeing
Prolong.
In Route Selection, the present invention can use the stream into different queue handled in a time window inner port
Number is come the measurement that is loaded.The reason of selecting flow amount is to preferably mutually be connected with front two-stage queue management.Choosing
The benefit that flow amount is selected as measurement standard mainly can carry out flow amount statistics to flowing small stream greatly respectively, reach to big stream and small
The purpose for avoiding flowing greatly the time delay influence to small miscarriage life is better achieved in the differentiation of the raw load of miscarriage.
SDN makes the characteristic that flow carries out programmable flexible dispatching and can collect the whole network information: for different
The different routing rule of stream data definition.Controller in SDN network is the brain that route change is determined in network, from different numbers
It can produce different Route Selections according to the algorithms of different flowed in associated controller, controller tells how forwarded device draws
Lead the rule of Business Stream.
Two-stage queuing scheduling mechanism in output port of the invention dispatches two by two-stage queue management and dynamic routing
Module elder sister at.Two-stage queue management is divided into data collection and issues two stages of enqueue decision.OpenFlow interchanger is responsible for
Collection network flow information, and flow information is reported to controller.It is responsible for the control program of queue management in controller, utilizes
The information being collected into distinguishes media stream and data flow (i.e. big stream and small stream), and flows down hair to each and join the team plan
Slightly.
Dynamic routing scheduling is divided into data collection and decision issues two stages progress.
Firstly, carrying out data collection.Controller is collected by openflow agreement collection network flow by DDLP agreement
Network topological information (the network topology management module for calling SDN controller of the invention), and it is supplied to routing decision application journey
Sequence.
Secondly, carrying out routing decision (calling routing calculation module).Routing decision application program utilizes collected topology
Information and network flow, the dynamic routing algorithm for being then based on flow amount select optimal routing, when final realization guarantees small stream
Prolong and flow greatly the purpose of bandwidth.
(2-2) is routed in SDN network using SDN controller, different with traditional network, due to SDN network
Centralized control the characteristics of, controller can make Optimization route decision according to the overall condition of the network information, without as traditional net
In network like that, switching node distributed routing algorithm is used.In one network environment, it is to be understood that real time dynamic network letter
Breath, main includes the Internet resources and network traffic condition of dynamic change.Network resource information mainly include interchanger, port and
Host information, and network traffic information mainly includes the traffic statistics based on stream and the traffic statistics based on port.It is based on
Current acquired network resource information and network traffic information, controller can make most correct road according to current information
By decision, to realize the communication of network.
Based on this point, it is necessary first to obtain global network information, then make Route Selection again.Entire dynamic routing machine
System includes three parts: Internet resources perception part, network flow monitoring part and Path selection part.Internet resources sense part
Divide for detecting network topological information, for detecting network traffic information, this two parts passes information for network flow monitoring part
Path selection part is passed, Path selection part is responsible for making correct Route Selection using obtained information.Wherein network provides
Source perception part, network flow monitoring part and Path selection part the specific implementation process is as follows:
1) Internet resources perceive part.
Internet resources sensing module is used to detect the real-time change of Internet resources, including topology information and host information.SDN
The centralized control of network makes controller that can make best decision based on global information, divides without using on switching node
Cloth routing algorithm.
2) network flow monitoring part.
The information of network further includes the information such as logical links other than physical resource Information.In addition, obtaining the number of network
To network failure is prevented, reasonably optimizing network etc. plays an important role statistical conditions according to flow.Network flow prison
Control module realizes the monitoring to port flow and flow entry flow.Make to apply and can get flow information in the period.
Other than physical resource Information, the information of network further includes such as logical links, the letter such as data flow traffic statistics
Breath.In addition, the statistics of network traffic data is preventing network failure and reasonably optimizing network facet from having played important function.Network
The flow of traffic monitoring module monitors flow entry and the flow of port.Application program is set to recycle acquisition flow information.
3) Path selection part.
Path selection part is the flow information provided based on the above network flow monitoring module and Internet resources perception mould
The network resource information that block provides carries out Path selection using these information.
The present invention is based on the flow amounts of port queue to carry out optimal route selection, the step of realization are as follows:
A. preceding K shortest path of the source interchanger into all paths of purpose interchanger is found out, K is experience preset value；
B. the flow amount in the respective queue of each jump switch port of K paths is counted, and is counted in K paths
The accumulative flow amount of all jumps of each path regard least that of accumulative flow amount as optimal path；
Wherein, in step a, need to find out preceding K shortest path of the source interchanger into all paths of purpose interchanger.
The perception of network topology resource is realized by Internet resources sensing module and calculates shortest path.Under controller passes through first
LLDP message is sent out to obtain network link information, then generates network topological diagram using the network information.Network-aware application program
By topology information be stored in DAG figure and using function find source interchanger to purpose interchanger shortest path.
In step b, compare the accumulative flow amount in each jump path of K paths.The parameter of measurement is next-hop routing end
Mouthful queue length, the replacement queue length rough with number of queues here.
Wherein in step a, when generating network topological diagram, the SDN network topological structure based on DAG expresses (policy deployment mould
Block internal mechanism) generate corresponding network topological diagram.DAG figure refers to an acyclic digraph, is widely used in describing industry
Business logic.Since DAG can intuitively express the flow direction and node relationships of data, the present invention is using DAG to SDN network topological structure
It is modeled.
Embodiment
Network structure shown in Figure 4, based on whether using QoS (quality of service guarantee) service log-on server, it will
There can be two different transmission flows.
1, the transmission flow of QoS (quality of service guarantee) service log-on server is not used:
In network topology structure shown in (1-1) Fig. 4, two equipment intercommunications on network that solid line is connected, SDN control
Device processed is connected with other equipment with dotted line, indicates exit passageway, is also intercommunication on network.
Wherein, the range that SDN controller is managed is an autonomous system (AS), defines one that router S1 is the AS
Edge router.For autonomous networks 1 (AS 1) and autonomous networks 2 (AS 2), there is its corresponding SDN controller, in figure
It is not shown.S indicates the SDN switch in SDN network.
The multimedia service user h1 that (1-2) is located at AS 1 sends request data to the multimedia server h2 positioned at AS 3
Packet, to obtain multimedia service.
(1-3) when the h1 request data package issued enters SDN network, requests of packets of data enters SDN network
Border networks equipment generates packet_in data packet at S1.
(1-4) packet_in data packet reaches the SDN controller for being located at AS 2, it is clear that packet_in is service request number
It is data flow according to packet, SDN controller never calls related QoS module, and SDN controller is sent out to the all-network equipment positioned at AS 2
Broadcast message is sent, all SDN switches, which receive related signaling, then to be established corresponding exit passageway (pipeline) with SDN and (scheme
Middle dotted portion).
After (1-5) exit passageway is established, the network equipment in 2 network of AS sends oneself to SDN controller and surrounding is adjacent
The information in residence, make SDN controller obtain entire 2 network of AS the network information (flow information, bandwidth information, congestion information, from
Control network topology information etc.).
SDN controller obtains administered autonomous networks information in (1-6) AS 2, utilizes routing management module and router-level topology
Module chooses general shortest route algorithm, is the routing of packet_in data packet.
(1-7) packet_in is forwarded by optimal path reaches multimedia server h2, and h2 respond request generates
Respond data packet, established exit passageway is communicated before with SDN controller, and SDN controller receives
Respond data packet calls QOS module.
(1-8) SDN controller executes stream pretreatment, ensures for the media stream QoS routing of subsequent generation.
(1-9) SDN controller will flow pre-processed results and feed back to h2 server, and h2 refuses to provide multimedia clothes according to result
Business or generation packet_service data packet.If h2 server refusal provides multimedia service, through after a period of time
(Timeout) after, h1 retransmits new packet_in, repeats above-mentioned (1-2)~(1-8) process, otherwise enters step (1-
10)。
Packet_service is sent SDN controller by (1-10) h2, and controller judges belonging to packet_service
Packet_service is sent back to server again after stamping flow label to packet_service data packet header by stream type
At h2, it is forwarded in autonomous networks AS 2 by following rule:
If packet_service is data flow, shortest path first is forwarded by.
If packet_service is Media Stream, forwarded using QOS routing algorithm.
SDN controller is installed by exit passageway along the route that packet_service advances in (1-11) repeating process
Corresponding flow table item (list item is inversely installed from S4 to S1), to guarantee the consistency of the whole network resource.
(1-12) is per after a period of time, SDN controller re-calls topography module, to obtain the autonomous net of real-time update
Network information.
(1-13) Packet_service stream reaches the edge network equipment (SDN switch) of 2 autonomous networks of AS, transmission
Into 1 autonomous networks of AS.
2, the QoS registrar transmission flow based on SDN framework:
Network service demand: h1 issues video request, and h2 completes video registration service, and network provides the QoS network ensured
Connection.
(2-1) h1 issues video request, generates request packet, generates packet_in at S1, packet_in is sent to by S1
SDN controller, controller carry out routing, using data flow selecting algorithm (such as shortest path first, to avoid other videos
Stream)；
(2-2) controller installs list item (guarantee the consistency of network), and list item is inversely installed from S4 to S2；
(2-3) watching request is sent to h2；
(2-4) h2 registers QoS service, and h2 generates complete QoS application, and the QoS Flow that h2 is generated is sent to h3, h3 and control
Device communication is completed to receive decision.If can directly receive, routing is carried out；It cannot directly receive, be selected after adjusting network flow
Road；
(2-5) h3 notifies h2 and h1 video traffic QoS registering result；
(2-6) h2 sends video flowing to h1, and video flowing inversely installs list item when reaching h1；
(2-7) normal communication under the monitoring of SDN controller between h1 and h2.
The above description is merely a specific embodiment, any feature disclosed in this specification, except non-specifically
Narration, can be replaced by other alternative features that are equivalent or have similar purpose；Disclosed all features or all sides
Method or in the process the step of, other than mutually exclusive feature and/or step, can be combined in any way.
Claims (2)
1. a kind of SDN controller for access service transmission, including SDN control unit interface, network topology management module, routing
Management, stream management module, routing calculation module, the forbidden module of calling, transmission traffic control module, device management module, network
Measurement module, QOS module and SDN standard control module；
Wherein, SDN control unit interface includes:
Controller-repeater interface provides exit passageway for SDN controller for transponder；
Controller-control unit interface, for the information exchange between SDN controller；
Management rule is arranged for ISP in controller-service interface；
Network topology management module, for based on the Network Data Capture current network topology information received from each transponder,
And it is sent to routing management module and routing calculation module；
Routing management module: for determining the router job information of each router in current net；
Stream management module is obtained flow management definition by controller-service interface for being based on, and is had by link aggregation
The flow management of effect；
Routing calculation module, for calculating and determining the route flow of different service types；
Call forbidden module: when the qos parameter of request cannot be met the requirements, current request is refused/prevented to this module, and notifies
SDN standard control module executes corresponding instruction；
Transmit traffic control module: it is whether consistent with QoS request parameter for determining data flow, and executed in advance when inconsistent
If regulation rule；
Device management module: for recording and finding the network equipment in use, the transfer of tracking distinct device in a network, and
Record the configuration information of distinct device；
Network measure module: for obtaining current network information, including junctor usage, data packetloss rate and network delay, and
By current network information real-time Transmission to routing calculation module；
QOS module obtains definition of the user for different data streams, the QoS service demand of data flow is distinguished by defining；Together
When different service types for being generated to routing calculation module route flow, reconciliation is described using directed acyclic graph model
Analysis, and it is mapped as SDN control order, it calls SDN standard control module to generate flow table, establishes security information, issue flow table；
SDN standard control module: for the session of controller Yu forwarding equipment to be managed, controlled to network state, and
Control network flow.
2. the control method of the dynamic differential based on SDN controller described in claim 1, which is characterized in that including following
Step:
Step 1: the QOS in network flows pretreatment:
The type classification symbol of multimedia service stream is set, and the data service stream in multimedia service stream is defined as small stream, depending on
Frequency Business Stream is defined as flowing greatly；Different priority is set for each type simultaneously；
Step 2: two-stage queue and Dynamic routing mechanisms based on SDN carry out routing forwarding to Business Stream to be forwarded:
Each output port that SDN switch is arranged maintains the different forwarding queue of two priority: high-priority queue and
Low Priority Queuing；And the queue dispatcher of output port uses absolute priority scheduling mode: only working as high-priority queue
When for sky, the grouping in Low Priority Queuing is just sent；
The small stream currently reached is stored in high-priority queue, big stream deposit Low Priority Queuing；
And when judging whether output port is idle, if idle, absolute priority scheduling mode is used；It otherwise is high priority team
Small stream in column is chosen path most lightly loaded and is forwarded until the output port free time；
Meanwhile when carrying out routing forwarding, the selection mode in path are as follows:
Network topology structure figure is constructed based on network resource information, wherein the expression way of network topology structure figure is acyclic oriented
Figure；
Based on network topology structure figure, preceding K shortest path of the source interchanger into all paths of purpose interchanger is searched；
It is based on network resource information again, counts each jump switch port in each path in the K paths respectively
Stream quantity in forwarding queue, the stream quantity in the forwarding queue of all jumps that adds up, obtains the stream total amount of each path, by K item
The least path of total amount is flowed in path as optimal path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910006233.5A CN109714275B (en) | 2019-01-04 | 2019-01-04 | SDN controller for access service transmission and control method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910006233.5A CN109714275B (en) | 2019-01-04 | 2019-01-04 | SDN controller for access service transmission and control method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109714275A true CN109714275A (en) | 2019-05-03 |
| CN109714275B CN109714275B (en) | 2022-03-15 |
Family
ID=66259791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910006233.5A Active CN109714275B (en) | 2019-01-04 | 2019-01-04 | SDN controller for access service transmission and control method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109714275B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110535770A (en) * | 2019-08-30 | 2019-12-03 | 西安邮电大学 | A kind of video flowing method for intelligently routing based on QoS perception under SDN environment |
| CN110677303A (en) * | 2019-10-10 | 2020-01-10 | 荆楚理工学院 | Network management system |
| CN111865812A (en) * | 2020-07-06 | 2020-10-30 | 北京合众方达科技有限公司 | SDN-supported high-performance service mixed transmission method in distributed network |
| CN112311791A (en) * | 2020-10-29 | 2021-02-02 | 贵州电网有限责任公司 | Statistical method and system suitable for office business flow |
| CN113064583A (en) * | 2021-04-14 | 2021-07-02 | 深圳市活力天汇科技股份有限公司 | Multi-level page routing skip method and device, computer equipment and storage medium |
| CN113518043A (en) * | 2021-05-27 | 2021-10-19 | 贵州电网有限责任公司 | Network monitoring method based on software definition |
| CN113676412A (en) * | 2020-05-15 | 2021-11-19 | 大唐移动通信设备有限公司 | Network control method and equipment |
| CN113742902A (en) * | 2021-08-19 | 2021-12-03 | 东北大学 | Multi-parameter performance modeling evaluation method based on network calculation |
| CN113746730A (en) * | 2021-08-25 | 2021-12-03 | 新华三大数据技术有限公司 | Routing information processing method and device |
| CN114189458A (en) * | 2021-11-25 | 2022-03-15 | 北京思特奇信息技术股份有限公司 | Cloud network convergence QoS service guarantee system and method based on SDN |
| CN114567817A (en) * | 2020-11-27 | 2022-05-31 | 浙江宇视科技有限公司 | Video safety access system and method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
| CN104158753A (en) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | Dynamic flow dispatch method and system based on software definition network |
| US20150063112A1 (en) * | 2013-08-30 | 2015-03-05 | Futurewei Technologies Inc. | Dynamic priority queue mapping for qos routing in software defined networks |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN106789660A (en) * | 2017-03-31 | 2017-05-31 | 中国科学技术大学苏州研究院 | The appreciable flow managing methods of QoS in software defined network |
-
2019
- 2019-01-04 CN CN201910006233.5A patent/CN109714275B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346922A (en) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | Controller for determining network state based on SDN (Software Defined Networking) and determination method thereof |
| US20150063112A1 (en) * | 2013-08-30 | 2015-03-05 | Futurewei Technologies Inc. | Dynamic priority queue mapping for qos routing in software defined networks |
| CN104158753A (en) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | Dynamic flow dispatch method and system based on software definition network |
| CN106161053A (en) * | 2015-03-31 | 2016-11-23 | 中国科学院声学研究所 | A kind of SDN controller QoS manages system and method |
| CN106789660A (en) * | 2017-03-31 | 2017-05-31 | 中国科学技术大学苏州研究院 | The appreciable flow managing methods of QoS in software defined network |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110535770A (en) * | 2019-08-30 | 2019-12-03 | 西安邮电大学 | A kind of video flowing method for intelligently routing based on QoS perception under SDN environment |
| CN110535770B (en) * | 2019-08-30 | 2021-10-22 | 西安邮电大学 | QoS-aware-based intelligent routing method for video stream in SDN environment |
| CN110677303A (en) * | 2019-10-10 | 2020-01-10 | 荆楚理工学院 | Network management system |
| CN113676412A (en) * | 2020-05-15 | 2021-11-19 | 大唐移动通信设备有限公司 | Network control method and equipment |
| CN111865812A (en) * | 2020-07-06 | 2020-10-30 | 北京合众方达科技有限公司 | SDN-supported high-performance service mixed transmission method in distributed network |
| CN111865812B (en) * | 2020-07-06 | 2023-04-07 | 北京合众方达科技有限公司 | SDN-supported high-performance service mixed transmission method in distributed network |
| CN112311791A (en) * | 2020-10-29 | 2021-02-02 | 贵州电网有限责任公司 | Statistical method and system suitable for office business flow |
| CN112311791B (en) * | 2020-10-29 | 2023-04-14 | 贵州电网有限责任公司 | Statistical method and system suitable for office business flow |
| CN114567817B (en) * | 2020-11-27 | 2024-03-08 | 浙江宇视科技有限公司 | Video safety access system and method |
| CN114567817A (en) * | 2020-11-27 | 2022-05-31 | 浙江宇视科技有限公司 | Video safety access system and method |
| CN113064583A (en) * | 2021-04-14 | 2021-07-02 | 深圳市活力天汇科技股份有限公司 | Multi-level page routing skip method and device, computer equipment and storage medium |
| CN113064583B (en) * | 2021-04-14 | 2024-04-16 | 深圳市活力天汇科技股份有限公司 | Multistage page route jump method, device, computer equipment and storage medium |
| CN113518043B (en) * | 2021-05-27 | 2023-02-03 | 贵州电网有限责任公司 | Network monitoring method based on software definition |
| CN113518043A (en) * | 2021-05-27 | 2021-10-19 | 贵州电网有限责任公司 | Network monitoring method based on software definition |
| CN113742902B (en) * | 2021-08-19 | 2023-08-04 | 东北大学 | Multi-parameter performance modeling evaluation method based on network algorithm |
| CN113742902A (en) * | 2021-08-19 | 2021-12-03 | 东北大学 | Multi-parameter performance modeling evaluation method based on network calculation |
| CN113746730A (en) * | 2021-08-25 | 2021-12-03 | 新华三大数据技术有限公司 | Routing information processing method and device |
| CN114189458A (en) * | 2021-11-25 | 2022-03-15 | 北京思特奇信息技术股份有限公司 | Cloud network convergence QoS service guarantee system and method based on SDN |
| CN114189458B (en) * | 2021-11-25 | 2023-11-28 | 北京思特奇信息技术股份有限公司 | Cloud network fusion QoS service guarantee system and method based on SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109714275B (en) | 2022-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109714275A (en) | A kind of SDN controller and its control method for access service transmission | |
| CN106059960B (en) | A kind of spatial network QoS assurance and administrative center based on software defined network | |
| CN101115013B (en) | Method of providing resource admission control | |
| KR102104047B1 (en) | Congestion control in packet data networking | |
| EP1851921B1 (en) | Admission control and routing in a telecommunications network based on the consideration of all physical and logical links | |
| US6304552B1 (en) | Memory and apparatus for input based control of discards in a lossy packet network | |
| Abbasi et al. | Traffic engineering in software defined networks: a survey | |
| CN104994033A (en) | Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management | |
| US20060092937A1 (en) | Non-blocking all-optical switching network dynamic data scheduling system and implementation method | |
| CN108353029A (en) | For managing the method and system for calculating the data service in network | |
| CN105960783A (en) | Inter-domain SDN traffic engineering | |
| US11595315B2 (en) | Quality of service in virtual service networks | |
| US20220150159A1 (en) | Control device, switch device and methods | |
| CN108833279A (en) | The method of Multi-constraint QoS paths based on business classification in software defined network | |
| CN1996921B (en) | Method, route device and business network for establishing the business connection | |
| CN101610433A (en) | The multi-constraint condition routing selection method that a kind of support policy is resolved | |
| CN105704058B (en) | Access net stream scheduling system and its dispatching method based on content | |
| Herguner et al. | Towards QoS-aware routing for DASH utilizing MPTCP over SDN | |
| CN105847146B (en) | A method of it improving level distribution SDN and controls plane router efficiency | |
| CN110557333A (en) | method and system for controlling and guaranteeing quality of service of software defined network | |
| CN101123814B (en) | Adjacent space multi-protocol tag switching network system and its processing method | |
| Abdollahi et al. | Flow-aware forwarding in SDN datacenters using a knapsack-PSO-based solution | |
| Yamamoto et al. | An active layered multicast adaptation protocol | |
| CN105099947A (en) | Space network access method and device | |
| CN107360473A (en) | A kind of DASH systems of the flow scheduling of the congestion aware based on SDN |
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 |