CN105516312B - A kind of software defined network load balancing apparatus and method - Google Patents

A kind of software defined network load balancing apparatus and method Download PDF

Info

Publication number
CN105516312B
CN105516312B CN201510909759.6A CN201510909759A CN105516312B CN 105516312 B CN105516312 B CN 105516312B CN 201510909759 A CN201510909759 A CN 201510909759A CN 105516312 B CN105516312 B CN 105516312B
Authority
CN
China
Prior art keywords
virtual switch
network
load
virtual
data stream
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
Application number
CN201510909759.6A
Other languages
Chinese (zh)
Other versions
CN105516312A (en
Inventor
柴蓉
李海鹏
陈前斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing youlaite Technology Co.,Ltd.
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201510909759.6A priority Critical patent/CN105516312B/en
Publication of CN105516312A publication Critical patent/CN105516312A/en
Application granted granted Critical
Publication of CN105516312B publication Critical patent/CN105516312B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1025—Dynamic adaptation of the criteria on which the server selection is based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a kind of software defined network load balancing apparatus and methods, belong to mobile communication technology field.In the method, core network switches are virtually turned to by virtual switch according to business support ability, and then based on virtual switch building network slice；The load balancing apparatus that SDN controls plane collects service characteristics information and network is sliced status information, data stream is assessed by virtual switch load state in load condition and slice, network slice of data stream Routing Handover Strategy is determined, to realize the load balancing between network slice and inside slice.The present invention can effectively realize the load balancing between network slice and inside slice, so as to effectively promote network equipment utilization rate and user QoS.

Description

A kind of software defined network load balancing apparatus and method
Technical field
The invention belongs to mobile communication technology field, it is related to a kind of software defined network load balancing apparatus and method.
Background technique
Software defined network (Software Defined Networking, SDN) is proposed by Stanford Univ USA New network framework based on OpenFlow.The typical architecture of SDN is divided into three layers, and top layer is application layer, including various Different business and application；Middle layer is control layer, is mainly responsible for the layout of processing data transfer equipment resource, and maintenance network is opened up Flutter with status information etc.；The bottom is data Layer, is mainly responsible for data processing, forwarding and state collection based on flow table.SDN master Characteristic is wanted to separate for control plane with data plane, centralized network control, the open net between control layer and data Layer equipment Network interface, network can be by external program programmings etc..
In SDN framework, the network slice based on network virtualization technology can be effectively isolated user data traffic, distinguish Service chaining, so as to solve, conventional mobile network is at high cost, inflexible, QoS is difficult to the problems such as effectively managing.SDN system tray In structure, how to realize that customer traffic is effectively transmitted in network slice and between each interchanger of network slice, to realize Data transmission performance optimization is a problem to be solved.
Document [Yang F, Gondi V, Hallstrom J O, et al.OpenFlow-based load balancing for wireless mesh infrastructure[C]//2014 IEEE 11th Consumer Communications And Networking Conference (CCNC), 2014:444-449] it is directed to wireless Mesh netword framework, propose a kind of base In the route selection method of link quality information, i.e. selection has the transmission path of best link quality to realize that data transmission gulps down The amount of spitting is optimal；Document [Wang P, Lan J, Chen S.OpenFlow based flow slice load balancing [J] .Communications, China, 2014,11 (12): 72-82] a kind of stream slice load based on OpenFlow is proposed Data flow is divided by introducing differentiated service theory, and then is directed to different data streams by equalization algorithm, is cut using difference It cuts granularity to be sliced, each slice carries out multidiameter delay transmission according to link load situation, to realize the load balancing on each road； Document [Yang Qi, a kind of method and device across cluster load balance, CN104243337A, 2013] proposes a kind of negative across cluster Balanced method is carried, when user is excessive to the flowing of access of certain cluster application service in network, controlling plane by SDN will be used Family to the flowing of access load migration of the cluster to other clusters, to realize the load balancing between cluster.
Document above has contemplated that the load balancing and Route Selection of the system architecture based on SDN, but existing research does not integrate Consider that network slice and switch load state and user's QoS demand, the present invention are directed to SDN system architecture, proposes to be based on net The network dicing method of network virtualization, and then efficient load balancing is designed, it is internal to realize between network slice, be sliced Load balancing and user's QoS performance boost.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of software defined network load balancing apparatus and method, the party Method and device utilize the thought of network slice, are realizing the data flow handoff side based on load balancing in slice between slice Method solves the problems, such as that each switch load is unbalanced in network, realizes in SDN framework, to switch load situation in network Perception and control are concentrated, to effectively improve the QoS satisfaction of user, reduce time delay, promote network stabilization.
In order to achieve the above objectives, the invention provides the following technical scheme:
A kind of software defined network load-balancing method, comprising the following steps: step 1: according to business support ability by core Heart network switch virtually turns to virtual switch；Step 2: based on virtual switch building network slice；Step 3: it collects and uses Family business feature information and network are sliced status information, and assessment data stream is by load condition and is sliced interior virtual switch load State；Step 4: determining network slice of data stream Routing Handover Strategy, realizes that the load between network slice and inside slice is equal Weighing apparatus.
Further, in step 3, according to the load information of virtual switch in each network slice, virtual switch is assessed And data stream is by load condition；Virtual switch or data stream are then believed according to user's QoS demand by overload if it exists Breath and network slice transmission information, determine candidate virtual interchanger and data stream by, and then according to load balancing criterion determine Data flow handoff destination virtual interchanger and virtual flow-line.
Further, the assessment virtual switch and data stream are by load condition, using following methods: by cycle T It is divided into the M time interval that length is T/M, i-th of virtual switch is defined as in the load factor of m-th of time interval1≤i≤N, 1≤m≤M, whereinIndicate that i-th of virtual switch has made in m-th of time interval Buffer memory capacity,Indicate the total capacity of i-th of virtual switch caching, N is the number of virtual switch in the slice Amount；The Rate of average load of virtual switch i is defined as in cycle TEnable δ1For virtual switch load factor door Limit value, ifThen illustrate virtual switch i overload；Certain virtual flow-line average load is defined as in cycle TWherein, n is virtual switch quantity in the routing；Enable δ2It is data stream in network slice by averagely bearing Load rate threshold value, ifThen illustrate this period data stream by overload；Otherwise illustrate data in the period It is reasonable to flow routing overhead.
Further, the method for the determination candidate virtual interchanger are as follows: customer service demand information include transmission rate, When extend to packet loss, whether user's QoS demand is met according to virtual switch, determines candidate handover virtual switch:
If 1) customer service needs to compare virtual switch transmission rate minimum with user with minimum transmission rate requirement Rate requirement remembers RiFor virtual switch SiTransmission rate, RminFor the minimum-rate demand of user, if Ri≥Rmin, then virtually Interchanger SiIt can be used as candidate virtual interchanger；
2) if customer service has maximum delay demand, need whether the processing delay for comparing virtual switch meets user Maximum delay demand, remember DiFor virtual switch SiProcessing Packet Delay, DmaxFor the maximum delay demand of user, if Di ≤Dmax, then virtual switch SiIt can be used as candidate virtual interchanger；
3) if customer service has maximum packet loss demand, need to compare whether virtual switch packet loss meets user's Maximum packet loss demand remembers PLiFor virtual switch SiPacket loss, PLmaxFor the largest tolerable packet loss of user, if PLi ≤PLmax, then virtual switch SiIt can be used as candidate virtual interchanger.
Further, the method for set the goal really virtual switch and the virtual flow-line specifically includes: if current network is cut The virtual flow-line Rate of average load of data flow is more than threshold value in piece, then available virtual routing is found in the slice；If depositing In a plurality of virtual flow-line for meeting user's QoS demand, then data flow handoff in slice is executed, selects current slice average load most Low virtual flow-line is the routing of data flow handoff target；If it does not exist, then it looks for whether to exist in other slices and meets user The routing of QoS demand；If it exists, then data flow handoff between slice, minimum virtual of average load in selection target slice are executed Routing is that data flow handoff target routes, if it does not exist, then this time data flow handoff failure；If data flow in current network slice It routes Rate of average load and is lower than threshold value, but there are certain virtual switch Rate of average load to be higher than threshold value, then in virtual flow-line Inquiry, which whether there is, in one hop neighbor virtual switch of the upper adjacent two-hop neighbor node of the virtual switch meets user's QoS need The virtual switch asked；If it exists, then the virtual switch for selecting load factor minimum substitutes virtual road to switch virtual switch By Central Plains virtual switch；If it does not exist, then data flow handoff between being sliced is executed.
The present invention also provides a kind of software defined network load balancing apparatus, comprising:
1) information collecting platform: collecting the QoS demand information for carrying out user terminal and carrys out virtual switch in automatic network slice The load information of machine；The platform includes user demand module and network slice state collection module, wherein user demand module connects Receive the QoS demand information for carrying out user terminal；Virtual switch is negative in network slice state collection module reception network slice Information carrying breath；
2) switchover policy platform: being sliced state estimation module including network and network be sliced load-balancing decision module, In, it is negative that network is sliced state estimation module network slice virtual switch according to collected by network slice state collection module Information carrying breath, assessment network slice and virtual switch load condition；Network is sliced load-balancing decision module according to active user QoS demand and network state model, balanced each load being sliced between interior virtual switch and slice；
3) information exchange platform: interacting with user terminal, SDN data plane and SDN controller, obtains user's QoS demand Information and network are sliced load information, are input to information collecting platform；It sends the balanced decision information of handover decisions platform to Controller, controller are embedded in corresponding flow entry into virtual switch by southbound interface to reach load balancing.
The beneficial effects of the present invention are: in SDN system architecture, centralized network controller can obtain the complete of network Office's view carries out control management, it can be achieved that highly efficient to customer traffic, flexible by the data transfer equipment to network Control.The present invention virtually turns to virtual switch by using network virtualization technology, by core network switches, and then based on void Quasi- exchange mechanism establishing network slice realizes that user oriented business is special so as to be effectively isolated user data traffic, Differentiated Services chain Property transmission control；SDN load balancing apparatus proposed by the present invention and method can be realized effectively between network slice and in slice The load balancing in portion is promoted so as to effectively promote network equipment utilization rate and user QoS, is had broad application prospects.
Detailed description of the invention
In order to keep the purpose of the present invention, technical scheme and beneficial effects clearer, the present invention provides following attached drawing and carries out Illustrate:
Fig. 1 is the apparatus structure schematic diagram of load balancing of the present invention；
Fig. 2 is the example communication system block diagram according to the embodiment of the present invention；
Fig. 3 is to be sliced load balancing flow chart according to the network of the embodiment of the present invention；
Fig. 4 is the communication scheme according to the switchover policy method of the embodiment of the present invention.
Specific embodiment
Below in conjunction with attached drawing, a preferred embodiment of the present invention will be described in detail.
Fig. 1 is the apparatus structure schematic diagram of load balancing of the present invention, software defined network load balancing provided by the invention Device, comprising:
1) information collecting platform: collecting the QoS demand information for carrying out user terminal and carrys out virtual switch in automatic network slice The load information of machine；The platform includes user demand module and network slice state collection module, wherein user demand module connects Receive the QoS demand information for carrying out user terminal；Virtual switch is negative in network slice state collection module reception network slice Information carrying breath；
2) switchover policy platform: being sliced state estimation module including network and network be sliced load-balancing decision module, In, it is negative that network is sliced state estimation module network slice virtual switch according to collected by network slice state collection module Information carrying breath, assessment network slice and virtual switch load condition；Network is sliced load-balancing decision module according to active user QoS demand and network state model, balanced each load being sliced between interior virtual switch and slice；
3) information exchange platform: interacting with user terminal, SDN data plane and SDN controller, obtains user's QoS demand Information and network are sliced load information, are input to information collecting platform；It sends the balanced decision information of handover decisions platform to Controller, controller are embedded in corresponding flow entry into virtual switch by southbound interface to reach load balancing.
Fig. 2 show example communication system block diagram according to an embodiment of the present invention.In the communication system, SDN control Layer is open source controller；The data transfer equipment of SDN data Layer can be any router for supporting OpenFlow agreement, exchange Machine, virtual switch etc.；Wherein, open source controller include Floodlight, OpenDaylight, NOX/POX, Ryu, OpenContrail controller etc..
Fig. 3 is that network is sliced load balancing flow chart in the embodiment of the present invention, is specifically included:
Step 301: determining that network is sliced.
Core network switches are virtually turned into virtual switch according to business support ability, and then based on support customer service The virtual switch unit of transmission and other virtual switch building networks for meeting user's QoS demand are sliced.
Step 302: load balancing apparatus carries out load monitoring.
The load letter for carrying out the QoS demand information of user terminal and carrying out virtual switch in automatic network slice is collected periodically Breath.And give the information of collection to network slice state estimation module.
Step 303: assessment data stream is by Rate of average load.
Network is sliced state estimation module according to the flat of the virtual switch load information assessment virtual switch being collected into Equal load factor and data stream are by Rate of average load.By current network be sliced in data flow virtual flow-line Rate of average load and road Compared by upper all virtual switch Rate of average load threshold values, if being more than threshold value, result is reported to cutting for controller Change decision-making module.Go to step 304.Otherwise step 308 is gone to.
Virtual switch and data stream are as follows by load condition appraisal procedure:
Cycle T is divided into the M time interval that length is T/M, i-th of virtual switch is in m-th time interval Load factor is defined as1≤i≤N, 1≤m≤M, whereinIndicate i-th of virtual switch at m-th Time interval has used the capacity of caching,Indicate the total capacity of i-th of virtual switch caching, N is virtual in the slice The quantity of interchanger.The Rate of average load of virtual switch i is defined as in cycle TEnable δ1For virtual switch Machine load factor threshold value, ifThen illustrate virtual switch i overload.Certain virtual flow-line average load is fixed in cycle T Justice isWherein, n is virtual switch quantity in the routing.Enable δ2It is data stream in network slice by upper All virtual switch Rate of average load threshold values, ifThen illustrate this period data stream by overload； Otherwise illustrate that data flow routing overhead is reasonable in the period.
Step 304: with the presence or absence of available routing in judgement slice.
Balance policy module according to the QoS demand information for the user terminal being collected into and the load information of virtual switch, Judge to route in this slice with the presence or absence of available virtual.If it exists, step 305 is gone to.Otherwise, step 306 is gone to.
Step 305: executing data flow handoff in being sliced.
Balance policy module is by issuing flow table to corresponding virtual switch for the data flow handoff in slice to target Virtual flow-line.
Step 306: judging that other slices are routed with the presence or absence of available virtual.
Balance policy module according to the QoS demand information for the user terminal being collected into and the load information of virtual switch, Look for whether that there are available virtual routings in other slices.If it exists, step 307 is gone to.Otherwise, this handover failure.
Step 307: executing data flow handoff between slice.
Balance policy module is by issuing flow table to corresponding virtual switch for the data flow handoff in slice to target Virtual flow-line.
Step 308: assessing the Rate of average load of virtual switch.
By the data stream by the Rate of average load of upper virtual switch compared with virtual switch load factor threshold value.If More than threshold value, then result is reported to the switch decision module of controller.Step 309 is gone to, step 302 is otherwise gone to.
Step 309: with the presence or absence of the virtual switch for meeting QoS demand in judgement slice.
QoS demand information of the switch decision module according to the user terminal being collected into, then virtual friendship on virtual flow-line Inquiry is with the presence or absence of the virtual friendship for meeting user's QoS demand in one hop neighbor virtual switch of adjacent two-hop neighbor node of changing planes It changes planes, and if it exists, then go to step 310.If it does not exist, then step 306 is gone to.
Step 310: selecting virtual switch most lightly loaded to switch virtual switch.
The virtual switch that balance policy module selects load factor minimum substitutes in virtual flow-line to switch virtual switch Former virtual switch.
In conjunction with Fig. 4, the method for determining candidate virtual interchanger is specific as follows:
Data routing is S in certain network slice1→S4→S7If virtual switch S4Rate of average load be more than threshold value, Then with its upper hop virtual switch S1Adjacent interchanger S2, S3, S5Middle selection purpose switches virtual switch.
(1) if customer service needs to compare virtual switch S with minimum transmission rate requirement2, S3, S5Transmission rate with User's minimum speed limit demand remembers RiFor purpose virtual switch SiTransmission rate, RminFor the minimum-rate demand of user, if Ri ≥Rmin, then virtual switch SiIt can be used as candidate virtual interchanger, and then a load can be selected from candidate virtual interchanger Most light interchanger switches virtual switch as a purpose；
(2) it if customer service has maximum delay demand, needs to compare virtual switch S2, S3, S5Processing delay whether Meet the maximum delay demand of user, remembers DiFor virtual switch SiProcessing Packet Delay, DmaxFor the maximum delay of user Demand, if Di≤Dmax, then virtual switch SiIt can be used as candidate virtual interchanger, and then can be selected from candidate virtual interchanger One interchanger most lightly loaded switches virtual switch as a purpose；
(3) it if customer service has maximum packet loss demand, needs to compare virtual switch S2, S3, S5Whether packet loss is full The maximum packet loss demand of sufficient user remembers PLiFor virtual switch SiPacket loss, PLmaxFor the largest tolerable packet loss of user Rate, if PLi≤PLmax, then virtual switch SiIt can be used as candidate virtual interchanger, and then can be selected from candidate virtual interchanger One interchanger most lightly loaded switches virtual switch as a purpose.
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logical It crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand that, can be Various changes are made to it in form and in details, without departing from claims of the present invention limited range.

Claims (4)

1. a kind of software defined network load-balancing method, it is characterised in that: the following steps are included:
Step 1: core network switches are virtually turned to by virtual switch according to business support ability；
Step 2: based on virtual switch building network slice；
Step 3: collecting user's QoS demand information and network is sliced status information, assesses data stream by load condition and network Virtual switch load state in slice；
Step 4: determining network slice of data stream Routing Handover Strategy, realizes negative between network slice and inside network slice It carries balanced；
In step 3, according to the load information of virtual switch in each network slice, virtual switch and data stream are assessed By load condition；Virtual switch or data stream are then cut according to user's QoS demand information and network by overload if it exists Piece transmits information, determines candidate virtual interchanger and data stream by and then determining data flow handoff according to load balancing criterion Destination virtual interchanger and target data stream routing；
Destination virtual interchanger and the target data stream routing of the determining data flow handoff specifically include: if current network is sliced Middle data stream is more than threshold value by Rate of average load, then available data streams routing is found in the network is sliced；If it exists Meet a plurality of data stream of user's QoS demand by then executing network and being sliced interior data flow handoff, select current network slice flat Minimum data stream is loaded by routing for target data stream；If it does not exist, then it looks for whether to deposit in other networks slice The data stream for meeting user's QoS demand by；If it exists, then execute network slice between data flow handoff, selection target network The minimum data stream of average load is by the target data stream routing for data flow handoff, if it does not exist, then this number in slice According to stream handover failure；If data stream is lower than threshold value by Rate of average load in current network slice, but there are certain virtual switch Machine Rate of average load is higher than threshold value, then in data stream by the one of the adjacent two-hop neighbors virtual switch of the above virtual switch Inquiry is with the presence or absence of the virtual switch for meeting user's QoS demand in hop neighbor virtual switch；If it exists, then load factor is selected Minimum virtual switch is destination virtual interchanger, and alternative data flow routes Central Plains virtual switch；If it does not exist, then it executes Data flow handoff between network slice.
2. a kind of software defined network load-balancing method according to claim 1, it is characterised in that: the assessment is empty Quasi- interchanger and data stream are used following methods: cycle T are divided into length between the M time of T/M by load condition Every i-th of virtual switch is defined as in the load factor of m-th of time interval1≤i≤N, 1≤m≤M, Wherein,Indicate i-th of virtual switch in the used buffer memory capacity of m-th of time interval,Indicate i-th of virtual friendship It changes planes the total capacity of caching, N is the quantity of virtual switch in network slice；Virtual switch i's is average negative in cycle T Load rate is defined asEnable δ1For virtual switch load factor threshold value, ifThen illustrate virtual switch i Overload；Certain data stream is defined as by average load in cycle TWherein, n is the data stream by upper Virtual switch quantity；Enable δ2It is data stream in network slice by Rate of average load threshold value, ifThen illustrate this Period, the data stream was by overload；Otherwise illustrate that data flow routing overhead is reasonable in the period.
3. a kind of software defined network load-balancing method according to claim 1, it is characterised in that: described determining is waited The method for selecting virtual switch are as follows: user's QoS demand information include transmission rate, when extend to packet loss, according to virtual switch Whether meet user's QoS demand, determine candidate virtual interchanger:
1) if customer service needs to compare virtual switch transmission rate and user's minimum speed limit with minimum transmission rate requirement Demand remembers RiFor virtual switch SiTransmission rate, RminFor the minimum speed limit demand of user, if Ri≥Rmin, then virtual switch Machine SiAs candidate virtual interchanger；
2) if customer service has maximum delay demand, need whether the processing delay for comparing virtual switch meets user most Long time delay demand remembers DiFor virtual switch SiProcessing Packet Delay, DmaxFor the maximum delay demand of user, if Di≤ Dmax, then virtual switch SiAs candidate virtual interchanger；
3) if customer service has maximum packet loss demand, need to compare the maximum whether virtual switch packet loss meets user Packet loss demand remembers PLiFor virtual switch SiPacket loss, PLmaxFor the largest tolerable packet loss of user, if PLi≤ PLmax, then virtual switch SiAs candidate virtual interchanger.
4. a kind of software defined network load balancing apparatus, it is characterised in that: include:
1) information collecting platform: collecting the QoS demand information for carrying out user terminal and carrys out virtual switch in automatic network slice Load information；The platform includes user demand module and network slice state collection module, wherein user demand module, which receives, to be come The QoS demand information of user terminal；Network is sliced the load letter that state collection module receives virtual switch in network slice Breath；
2) switchover policy platform: state estimation module is sliced including network and network is sliced load-balancing decision module, wherein net Network be sliced state estimation module according to network be sliced state collection module collected by network slice virtual switch it is negative Information carrying breath, assessment network slice and virtual switch load condition；Network is sliced load-balancing decision module according to active user QoS demand and network state model, balanced each network are sliced the load between interior virtual switch and network slice；
Network is sliced load-balancing decision root tuber according to active user's QoS demand and network state model, in balanced each network slice Load between virtual switch and network slice specifically: if virtual flow-line Rate of average load is more than thresholding in current network slice Value, network are sliced load-balancing decision module according to the QoS demand information for the user terminal being collected into and bearing for virtual switch Information carrying breath judges to route in present networks slice with the presence or absence of available virtual, and if it exists, average load in selection current network slice Minimum virtual flow-line be destination virtual routing, by issue flow table to corresponding virtual switch by network be sliced in data Stream is switched to destination virtual routing；Otherwise, according to the QoS demand information for the user terminal being collected into and the load of virtual switch Information looks for whether that there are available virtual routings in other networks slice；If it exists, averagely negative in selection target network slice Carry minimum virtual flow-line for destination virtual routing, by issue flow table to corresponding virtual switch by network be sliced in number Destination virtual routing is switched to according to stream；Otherwise, this handover failure；
3) information exchange platform: interacting with user terminal, SDN data plane and SDN controller, and the QoS for obtaining user terminal is needed It asks information and network to be sliced load information, is input to information collecting platform；The balanced decision information of switchover policy platform is sent To SDN controller, it is equal to reach load that SDN controller is embedded in corresponding flow entry by southbound interface into virtual switch Weighing apparatus.
CN201510909759.6A 2015-12-09 2015-12-09 A kind of software defined network load balancing apparatus and method Active CN105516312B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510909759.6A CN105516312B (en) 2015-12-09 2015-12-09 A kind of software defined network load balancing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510909759.6A CN105516312B (en) 2015-12-09 2015-12-09 A kind of software defined network load balancing apparatus and method

Publications (2)

Publication Number Publication Date
CN105516312A CN105516312A (en) 2016-04-20
CN105516312B true CN105516312B (en) 2019-02-22

Family

ID=55723942

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510909759.6A Active CN105516312B (en) 2015-12-09 2015-12-09 A kind of software defined network load balancing apparatus and method

Country Status (1)

Country Link
CN (1) CN105516312B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11997499B2 (en) 2017-01-25 2024-05-28 Huawei Technologies Co., Ltd. Communication method and communications apparatus

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107306438B (en) 2016-04-23 2023-01-06 华为技术有限公司 Method for generating wireless access network slice, wireless access network and slice manager
CN107318113B (en) * 2016-04-27 2021-09-21 华为技术有限公司 Network slice processing method and device
CN107343306B (en) * 2016-04-28 2019-03-22 中兴通讯股份有限公司 The selection method and device of network slice
CN107404441B (en) * 2016-05-19 2020-02-14 华为技术有限公司 Method and equipment for data stream splitting in slicing network
CN107454656A (en) * 2016-06-01 2017-12-08 中国移动通信有限公司研究院 A kind of subnet access method and device
FR3052324A1 (en) * 2016-06-07 2017-12-08 Orange METHOD FOR CONNECTING A TERMINAL TO A NETWORK TRENCH
US10149193B2 (en) 2016-06-15 2018-12-04 At&T Intellectual Property I, L.P. Method and apparatus for dynamically managing network resources
WO2018000389A1 (en) * 2016-06-30 2018-01-04 华为技术有限公司 Method and device for managing network slice
CN109417558B (en) * 2016-06-30 2020-09-08 华为技术有限公司 Method, device and system for managing network slices
WO2018006221A1 (en) * 2016-07-04 2018-01-11 Apple Inc. Network slice selection
CN107580360A (en) * 2016-07-04 2018-01-12 中国移动通信有限公司研究院 A kind of network is cut into slices method, equipment and the network architecture of selection
US20190313467A1 (en) * 2016-07-08 2019-10-10 Ntt Docomo, Inc. Radio communication system and communication method
CN106210042B (en) * 2016-07-11 2019-06-18 清华大学 A kind of user service request selection method based on end to end network slice
CN107708109A (en) * 2016-08-08 2018-02-16 中兴通讯股份有限公司 Method for processing business, device, system, base station, terminal and core network element
JP6743283B2 (en) * 2016-08-12 2020-08-19 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Network slice selection method, wireless access device, and terminal
CN107770794B (en) * 2016-08-15 2023-05-09 华为技术有限公司 Network slice configuration method and device
CN109792411B (en) 2016-08-22 2021-05-11 西门子股份公司 Apparatus and method for managing end-to-end connections
CN107819595B (en) * 2016-09-12 2020-07-10 清华大学 Network slice management device
CN107820291B (en) * 2016-09-12 2021-04-20 华为技术有限公司 Network slice control method and related equipment
CN108307474B (en) * 2016-09-27 2021-07-30 中国电信股份有限公司 Network slice selection method and system and slice selection functional entity
CN106411772B (en) * 2016-09-29 2019-04-23 四川通信科研规划设计有限责任公司 Network traffic load equalization methods based on SDN
EP3512233B1 (en) * 2016-09-30 2023-11-01 Huawei Technologies Co., Ltd. Method for managing network slice and management unit
CN107969017B (en) * 2016-10-20 2020-08-21 中国电信股份有限公司 Method and system for realizing network slicing
CN106549806B (en) * 2016-10-26 2019-06-18 清华大学 A kind of network slice manager and its management method
US10454836B2 (en) 2016-11-01 2019-10-22 At&T Intellectual Property I, L.P. Method and apparatus for dynamically adapting a software defined network
US10284730B2 (en) 2016-11-01 2019-05-07 At&T Intellectual Property I, L.P. Method and apparatus for adaptive charging and performance in a software defined network
CN108023749A (en) * 2016-11-03 2018-05-11 华为技术有限公司 Manage the method, apparatus and system of network section
JP6855575B2 (en) * 2016-11-04 2021-04-07 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． How to change between networks and devices, and related devices
US10505870B2 (en) 2016-11-07 2019-12-10 At&T Intellectual Property I, L.P. Method and apparatus for a responsive software defined network
CN109923903B (en) * 2016-11-11 2021-02-02 Oppo广东移动通信有限公司 Wireless communication method, terminal equipment and network equipment
US10469376B2 (en) 2016-11-15 2019-11-05 At&T Intellectual Property I, L.P. Method and apparatus for dynamic network routing in a software defined network
US10039006B2 (en) 2016-12-05 2018-07-31 At&T Intellectual Property I, L.P. Method and system providing local data breakout within mobility networks
CN108243483A (en) * 2016-12-23 2018-07-03 大唐移动通信设备有限公司 A kind of communication means, apparatus and system
WO2018119592A1 (en) * 2016-12-26 2018-07-05 华为技术有限公司 Network slice determination method and apparatus
CN108347751B (en) * 2017-01-25 2021-08-03 华为技术有限公司 Communication method and communication device
US9961624B1 (en) * 2017-02-09 2018-05-01 T-Mobile Usa, Inc. Network slice selection in wireless telecommunication networks
US10264075B2 (en) 2017-02-27 2019-04-16 At&T Intellectual Property I, L.P. Methods, systems, and devices for multiplexing service information from sensor data
US10469286B2 (en) 2017-03-06 2019-11-05 At&T Intellectual Property I, L.P. Methods, systems, and devices for managing client devices using a virtual anchor manager
US20190386878A1 (en) * 2017-03-16 2019-12-19 Intel IP Corporation Supporting son functions on network slice instances
CN108632065B (en) * 2017-03-20 2020-09-11 华为技术有限公司 Method, network device and system for managing network slice instances
CN107070792A (en) * 2017-04-24 2017-08-18 东华大学 A kind of route selection method based on SDN
WO2018195877A1 (en) 2017-04-27 2018-11-01 华为技术有限公司 Communication method, device and system
US10819606B2 (en) 2017-04-27 2020-10-27 At&T Intellectual Property I, L.P. Method and apparatus for selecting processing paths in a converged network
US10212289B2 (en) 2017-04-27 2019-02-19 At&T Intellectual Property I, L.P. Method and apparatus for managing resources in a software defined network
US10673751B2 (en) 2017-04-27 2020-06-02 At&T Intellectual Property I, L.P. Method and apparatus for enhancing services in a software defined network
US10749796B2 (en) 2017-04-27 2020-08-18 At&T Intellectual Property I, L.P. Method and apparatus for selecting processing paths in a software defined network
US10257668B2 (en) 2017-05-09 2019-04-09 At&T Intellectual Property I, L.P. Dynamic network slice-switching and handover system and method
US10382903B2 (en) 2017-05-09 2019-08-13 At&T Intellectual Property I, L.P. Multi-slicing orchestration system and method for service and/or content delivery
CN108933682B (en) * 2017-05-22 2020-09-25 华为技术有限公司 Network slice control method, equipment and system
CN108933686B (en) * 2017-05-25 2022-12-20 中兴通讯股份有限公司 Network slicing method, computer equipment and storage medium
US10070344B1 (en) 2017-07-25 2018-09-04 At&T Intellectual Property I, L.P. Method and system for managing utilization of slices in a virtual network function environment
CN109561450B (en) 2017-09-27 2022-07-12 中兴通讯股份有限公司 Interaction method and device for load information
US10104548B1 (en) 2017-12-18 2018-10-16 At&T Intellectual Property I, L.P. Method and apparatus for dynamic instantiation of virtual service slices for autonomous machines
CN111557109B (en) 2017-12-20 2023-08-04 上海诺基亚贝尔股份有限公司 Method and apparatus for load balancing in cloud radio access network
CN108599994B (en) * 2018-03-26 2021-04-20 华南理工大学 SDN slice construction method based on flow clustering
GB2574875B (en) * 2018-06-21 2021-04-14 Tcl Communication Ltd Route selection and QoS support in a wireless access network
CN110768811B (en) * 2018-07-26 2022-02-22 中国电信股份有限公司 Method, device and system for updating YANG model file library
CN110944357B (en) 2018-09-25 2023-08-29 中兴通讯股份有限公司 Network slicing method and device
CN110972107B (en) 2018-09-29 2021-12-31 华为技术有限公司 Load balancing method and device
CN109495295B (en) * 2018-10-31 2021-02-02 电子科技大学 Access intelligent management and control method
CN109743259B (en) * 2018-12-24 2022-08-02 中国联合网络通信集团有限公司 Network traffic scheduling method and device
CN110958133B (en) * 2019-11-01 2020-12-04 北京邮电大学 Network slice mapping method, device, server and storage medium
EP3855803A1 (en) * 2020-01-22 2021-07-28 Nokia Solutions and Networks Oy Group handover between logical radio networks
JPWO2021171071A1 (en) * 2020-02-26 2021-09-02
CN111669792B (en) * 2020-05-22 2022-02-18 中国联合网络通信集团有限公司 Cell switching method and device
CN116346621A (en) * 2023-03-29 2023-06-27 广州爱浦路网络技术有限公司 Adjustment method and device of network slice selection auxiliary information, electronic equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104469888A (en) * 2015-01-04 2015-03-25 重庆邮电大学 Wireless access control method and device for software defined network (SDN)
CN104641606A (en) * 2013-06-13 2015-05-20 华为技术有限公司 Method for network resource equalization processing, and virtual network management entity

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9450823B2 (en) * 2013-08-09 2016-09-20 Nec Corporation Hybrid network management

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104641606A (en) * 2013-06-13 2015-05-20 华为技术有限公司 Method for network resource equalization processing, and virtual network management entity
CN104469888A (en) * 2015-01-04 2015-03-25 重庆邮电大学 Wireless access control method and device for software defined network (SDN)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Joint Utility Optimization Based Virtual AP and Network Slice Selection Scheme for SDWNs;Xun Hu等;《2015 10th International Conference on Communications and Networking in China(ChinaCom)》;20150817;全文

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11997499B2 (en) 2017-01-25 2024-05-28 Huawei Technologies Co., Ltd. Communication method and communications apparatus

Also Published As

Publication number Publication date
CN105516312A (en) 2016-04-20

Similar Documents

Publication Publication Date Title
CN105516312B (en) A kind of software defined network load balancing apparatus and method
CN105721302B (en) A kind of software defined network route selection method
CN106954267B (en) A kind of method for managing resource based on wireless network slice
CN106792888B (en) A kind of method for wireless communication networking and device based on information Perception
CN106411770B (en) A kind of data center network energy-saving routing algorithm based on SDN framework
CN106209669B (en) Towards SDN data center network maximum probability path stream scheduling method and device
CN103781120B (en) Mobility load balancing method combined with hierarchical dynamic resource distribution
CN110708736B (en) Dynamic routing method and system based on energy efficiency relay selection
CN107819695A (en) A kind of distributed AC servo system SiteServer LBS and method based on SDN
CN102710489B (en) Dynamic shunt dispatching patcher and method
KR20180008489A (en) Self-Organizing Network Concepts for Backhauling Small Cells
Jaber et al. A distributed SON-based user-centric backhaul provisioning scheme
CN105847151A (en) Multi-constrained QoS (Quality of Service) routing strategy designing method for software defined network
CN106936705B (en) Software defined network routing method
CN104104718A (en) User autonomous routing customization system based on software-defined network
CN106664525A (en) System and method for a location prediction-based network scheduler
CN106572019B (en) Time delay guarantee hybrid SDN energy-saving flow scheduling method
CN108206790B (en) SDN joint routing selection and resource allocation method based on network slice
CN110519798B (en) Method for distributing resources and calculating profits of optical fiber wireless converged network
CN108055677B (en) Load balancing method based on software defined wireless network
Ibrahim et al. A multi-objective routing mechanism for energy management optimization in SDN multi-control architecture
CN103458466A (en) Flow control device, flow control method, network flow management system, and network flow management method
CN109561486B (en) Mode selection method for SDN and D2D network access strategy
CN102055675A (en) Multipath routing distribution method based on load equilibrium
CN106921571A (en) A kind of software defined network joint route selection and flow allocation method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220401

Address after: 400065 No. 4-1, unit 2, building 37, No. 28, Chongwen Road, Nanshan street, Nan'an District, Chongqing

Patentee after: Chongqing youlaite Technology Co.,Ltd.

Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2

Patentee before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS

TR01 Transfer of patent right