CN107346262A - The method and controller of a kind of task immigration - Google Patents
The method and controller of a kind of task immigration Download PDFInfo
- Publication number
- CN107346262A CN107346262A CN201710418085.9A CN201710418085A CN107346262A CN 107346262 A CN107346262 A CN 107346262A CN 201710418085 A CN201710418085 A CN 201710418085A CN 107346262 A CN107346262 A CN 107346262A
- Authority
- CN
- China
- Prior art keywords
- task
- controller
- immigration
- migrated
- attenuation coefficient
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the present application discloses the method and controller of a kind of task immigration, and applied in controller group system, method includes：Attenuation coefficient of each task immigration to other controllers in the controller cluster on the controller calculating controller；Wherein, the attenuation coefficient of task and quantity and message transmission duration that message is transmitted required for the task immigration are negatively correlated；The controller determines the target controller of task to be migrated and the task immigration to be migrated according to the attenuation coefficient；The task to be migrated is carried out task immigration by the controller to the target controller.Using the embodiment of the present application, it may be such that the task distribution in controller group system is more balanced, lift the overall performance of SDN.
Description
Technical field
The application is related to areas of information technology, more particularly to the method and controller of a kind of task immigration.
Background technology
Conventional information technology (English：Information Technology, IT) network in framework, according to business demand
After deployment is reached the standard grade, if business demand changes, corresponding network equipment (router, interchanger, fire wall) is remodified
On configuration be a very cumbersome thing.Under the fast changing service environment of internet/mobile Internet, the height of network
Stable to be also insufficient for business demand with high-performance, flexibility and agility are more crucial on the contrary.Software defined network (English
Text：Software Defined Network, SDN) thing done is to separate the control on the network equipment, by concentrating
Controller management, without rely on underlay network device (router, interchanger, fire wall), shield and set from bottom-layer network
Standby difference.And control is wide-open, user can be with self-defined any network route and transmission rule plan for wanting to realize
Slightly, so as to more flexibly and intelligent.
For current SDN, existing distributed system is that the task of SDN controllers distribution is not balanced enough,
Task scheduling underaction between multiple controllers.
The content of the invention
The embodiment of the present application technical problem to be solved is, there is provided the method and controller of a kind of task immigration, with
Phase make it that the task distribution in controller group system is more balanced, lifts the overall performance of SDN.
In a first aspect, embodiments herein provides a kind of method of task immigration, applied to controller group system
In, it may include：
Controller calculates each task immigration other controllers into the controller group system on the controller
Attenuation coefficient；Wherein, quantity and message transmission of the attenuation coefficient of task with transmitting message required for the task immigration
Duration is negatively correlated；
The controller determines task to be migrated and the target of the task immigration to be migrated according to the attenuation coefficient
Controller；
The task to be migrated is carried out task immigration by the controller to the target controller.
Because quantity and message transmission duration that message is transmitted required for attenuation coefficient and task immigration are negatively correlated, therefore
It is the negligible amounts that some transmit message to reach the task that predetermined threshold value is migrated, and the shorter task of message transmission duration, is migrated
Need the message number transmitted more, the longer task of message transmission duration can not then migrate, so as to optimize controller
Treatment effeciency, improves the ability of controller processing task, and then improves the handling capacity of whole system processing task, final to realize
The overall lifting of systematic function.
In a kind of possible implementation, trigger each task immigration on the controller calculating controller and arrive
In the controller group system mode of the attenuation coefficient of other controllers include it is following any one：
Receive the task of scheduler distribution；
Receive the task of other controller migrations in the controller group system；
The time-out time of timer configuration on the controller reaches.
By flexibly configuring calculating triggering mode, the flexibility of task immigration can be increased, lift the adaptation of SDN
Property.
In a kind of possible implementation, task to be migrated and described to be migrated is determined according to the attenuation coefficient
The target controller of business migration, including：
Descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated；N be more than
Or the integer equal to 1；
The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated.
It is likely to be received the task of scheduler distribution and the task of other controller migrations at any time due to controller, because
This, the RF rankings of its receiving for task may change at any time, when being migrated, can set n values to determine that needs are moved
The quantity of the task of shifting, determine which task specifically migrated in conjunction with RF size, so as to what is taken in task immigration
In the case that resource is few, the rational management of SDN task is realized, so as to lift the performance of whole network.
In a kind of possible implementation, in addition to：
When the attenuation coefficient of the task on the controller is respectively less than predetermined threshold value, stop task immigration.
Stop task immigration by configuring predetermined threshold value, so as to ensure that the task attenuation coefficient on controller is larger
Completion of all having moved, improve the performance of SDN.
In a kind of possible implementation, in addition to：
After stopping task immigration, by other controls in the task quantity on the controller and the controller group system
Task quantity on device is compared respectively；
If the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, task is carried out again and moves
Move.
, can be according to comparative result by increasing the comparison of the difference of task quantity and uneven parameter between each controller
RF predetermined threshold value is adjusted flexibly, so that it is guaranteed that the task quantity of each controller is more balanced after task immigration, scheduling mode
More flexibly, beneficial to the task treatment effeciency for lifting each controller, flexibility and the operating efficiency of SDN are improved.
Second aspect, embodiments herein provide a kind of controller, and the controller is in controller group system
Any one controller, it may include：
Processing unit, for calculate on the controller each task immigration into the controller group system it is other
The attenuation coefficient of controller；Wherein, the attenuation coefficient of task is with transmitting the quantity of message and disappearing required for the task immigration
It is negatively correlated that breath transmits duration；The target control of task to be migrated and the task immigration to be migrated is determined according to the attenuation coefficient
Device processed；
Transmit-Receive Unit, for the task to be migrated to be carried out into task immigration to the target controller.
In a kind of possible implementation, trigger the processing unit and calculate each task immigration on the controller
Into the controller group system mode of the attenuation coefficient of other controllers include it is following any one：
The Transmit-Receive Unit receives the task of scheduler distribution；
The Transmit-Receive Unit receives the task of other controller migrations in the controller group system；
The time-out time of timer configuration on the controller reaches.
In a kind of possible implementation, the processing unit is used for：
Descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated；N be more than
Or the integer equal to 1；
The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated.
In a kind of possible implementation, the Transmit-Receive Unit is additionally operable to when the decay system of the task on the controller
When number is respectively less than predetermined threshold value, stop task immigration.
In a kind of possible implementation, the processing unit is additionally operable to after stopping task immigration, by the controller
On task quantity and the task quantity in the controller group system on other controllers respectively compared with；
If the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, task is carried out again and moves
Move.
The third aspect, embodiments herein provide a kind of controller, and the controller is in controller group system
Any one controller, it may include：
Processor, memory and bus, the processor are connected with memory by bus, wherein, the memory is used
In storage batch processing code, the processor is used to call the program code stored in the memory, and it is real to perform the application
Apply the step in a first aspect or any implementation of first aspect.
Fourth aspect, embodiments herein provide a kind of computer-readable recording medium, described computer-readable to deposit
Instruction is stored with storage media, when run on a computer, realizes any possibility of above-mentioned first aspect or first aspect
Implementation in method.
Brief description of the drawings
In order to illustrate more clearly of the technical scheme in the embodiment of the present application or background technology, the application will be implemented below
The required accompanying drawing used illustrates in example or background technology.
A kind of configuration diagram for SDN that Fig. 1 the embodiment of the present application provides；
Fig. 2 is a kind of schematic flow sheet of the method for task immigration that the embodiment of the present application provides；
Fig. 3 is the schematic flow sheet of the method for another task immigration that the embodiment of the present application provides；
Fig. 4 is the schematic flow sheet of the method for another task immigration that the embodiment of the present application provides；
Fig. 5 is a kind of composition schematic diagram for controller that the embodiment of the present application provides；
Fig. 6 is the composition schematic diagram for another controller that the embodiment of the present application provides.
Embodiment
Embodiments herein is described with reference to the accompanying drawing in the embodiment of the present application.The description of the present application and
Term " comprising " and " having " and their any deformations in claims and above-mentioned accompanying drawing, it is intended that covering is non-exclusive
Include.Such as contain process, method, system, product or the equipment of series of steps or unit and be not limited to list
The step of or unit, but alternatively also include the step of not listing or unit, or alternatively also include for these processes,
The intrinsic other steps of method, product or equipment or unit.
Refer to Fig. 1, Fig. 1 is a kind of configuration diagram of SDN provided in an embodiment of the present invention, in the SDN
Framework including SDN can be divided into five parts from top to bottom：Application layer, northbound interface, key-course, southbound interface, network are set
Standby layer.
Application layer：Including a variety of business and application, the DLL that application layer is provided by key-course is to bottom
Equipment is programmed, and is developed miscellaneous service application, is realized colourful business innovation.
Northbound interface：Connect the interface of application layer and key-course so that every SDN applications can easily call bottom
Internet resources.
Key-course：It is the core of whole SDN, manages all devices in network concentratedly, whole network is regarded as system
One resource pool, it is flexibly dynamic to distribute resource according to the different demand of user and overall network topology.To lower floor, pass through
The agreement of standard is communicated with network equipment layer；To upper strata, the control by open interface to application layer offer to Internet resources
Ability processed.
Southbound interface：The interface of key-course and the network equipment is connected, realizes and network device state, data traffic is forwarded
Management and control.
Network equipment layer：That is hardware device level, comprising all physical equipments in the network for forming whole IT infrastructure,
For example interchanger, router etc..Network equipment layer is mainly responsible for the work such as data processing, forwarding.
In the embodiment of the present application, key-course may include scheduler (English " Scheduler ") and be managed by the scheduler
More than one controller (English：Controller), network equipment layer can include but is not limited to interchanger (English：
The network equipment such as Switch), in addition to the interchanger as shown in except Fig. 1, such as router, gateway device, peace can also be included
Other network equipments such as full equipment.
Need to illustrate when, in the embodiment of the present application, controller function has multiple, and the One function of controller can manage
Solve and applied for one, when needing to realize the One function of controller, scheduler can be corresponding with the function of controller one
Application decomposition into multiple tasks, allow multiple controllers to go to perform above-mentioned multiple tasks, so as to complete the function of an application.Often
Message (English can be used between one task：Message) transmitted；Perform on the controller task can by message or
The timer expiry set on controller induces.Due to existing task scheduling mode underaction, SDN nets can not be given full play to
The performance of network.The application is after scheduler carries out task scheduling, and controller can migrate to task, so as to lift SDN
The performance of network.
The method of the task immigration of the application is described in detail below in conjunction with Fig. 2-Fig. 5.
Fig. 2 is a kind of schematic flow sheet of the method for task immigration that the embodiment of the present application provides, and this method is applied to control
In device group system processed, including but not limited to following steps：
S201, controller calculate each task immigration other controls into the controller group system on the controller
Attenuation coefficient (the English of device processed：Reduction Factor, RF).
Wherein, quantity and message transmission duration of the attenuation coefficient of task with transmitting message required for the task immigration
It is negatively correlated.That is, for any one specific task on the controller, the attenuation coefficient of a task can basis
Into controller group system, the required quantity for transmitting message and message pass the task immigration during some specific controller
Pass duration determination.
For example, current controller is the first controller, it has been allocated 3 tasks, the control in controller group system
Device also includes second controller and the 3rd controller；Then the first controller can calculate this 3 tasks and move to the second control respectively
The RF of device processed and the 3rd controller.
Each task needs the quantity for the message transmitted may be identical when being migrated, it is also possible to and it is different, for example, above-mentioned
In 3 tasks, task 1 needs to transmit 2 message, and task 2 needs to transmit 3 message, and task 3 needs to transmit 3 message.Herein
Message transmission duration can be the duration that a piece of news is transmitted between two controllers.RF disappears with being transmitted required for task immigration
The quantity and message transmission duration of breath are negatively correlated to be represented, transmits that the quantity of message is more, and RF values are smaller, and message transmission duration is got over
Greatly, RF values are smaller.It is referred to as being inversely proportional, that is, the quantity for transmitting message is inversely proportional with RF values, message transmission duration and RF
Value is inversely proportional.Alternatively, it can be calculated according to various possible formula：Such as RF=n/ (x*y), n is default positive number
Dynamic gene, x are the quantity for transmitting message, and y is message transmission duration；Either RF=n/ (x+y) or it is other represent RF with
Any formula negatively correlated x and y, the embodiment of the present invention are not limited in any way.
It should be noted that message transmission duration herein can also be sent according to migration task between two controllers
Multiple messages total message transmission duration, equally RF can be calculated according to above-mentioned various formula in it, and here is omitted.
Alternatively, before step S201, step S200 can also be included but is not limited to, step S200 can be used for triggering to control
Device processed performs the step of calculating attenuation coefficient.
Trigger the controller calculate on the controller each task immigration into the controller group system its
The mode of the attenuation coefficient of its controller can include but is not limited to it is following any one：
Controller receives the task of scheduler distribution.
Controller receives the task of other controller migrations in the controller group system；
The time-out time of timer configuration on controller reaches.
For example, if controller receives the task of scheduler distribution, i.e. scheduler carries out task initialization distribution.Appointed
During business initialization distribution, scheduler can be by processing input and output (English：InputOutput, IO) thread of task divides nearby
The local controller of dispensing；I/O task can be placed on local, avoid migrating, other non-IO task can migrate, when
So, I/O task can also distribute to any controller and be migrated according to user's request, and the embodiment of the present invention does not make any limit
It is fixed.
Other tasks can distribute to other controllers according to the mode of poll；Or can also be according to current each control
The resource utilization of device such as processor utilization, memory usage etc. carry out initialization distribution, such as to processor utilization compared with
Big controller distributes less task, distributes more task to the less controller of processor utilization, the present invention is implemented
Example is not limited in any way equally.After task initialization distributes, controller node will receive the task of scheduler distribution, this
When can be to carry out task immigration using the method described in the embodiment of the present application.
If receiving the task of other controller migrations in controller group system, other controllers will be to current control
Device sends message, can be calculated by message trigger attenuation coefficient；It is, of course, also possible to by configuring the super of timer on the controller
When the time, when time-out time reaches just perform calculate attenuation coefficient the step of.
S202, the target control of task to be migrated and the task immigration to be migrated is determined according to the attenuation coefficient
Device.
S203, the task to be migrated is subjected to task immigration to the target controller.
Alternatively, in step S202, a predetermined threshold value being used for compared with attenuation coefficient can be set, for example, working as
Preceding controller is the first controller, when the task B on the first controller by the first controller migration to second controller RF most
When greatly and reaching predetermined threshold value, then it is task to be migrated that can determine the task, and the target controller of migration is second controller.
Or all tasks on the first controller can also be sorted according to the size of attenuation coefficient, the n task that will sort forward
It is defined as task to be migrated, because attenuation coefficient is to need transmission message according between current controller and target controller
What quantity and message transmission duration determined, therefore, after task to be transmitted is determined according to attenuation coefficient, by attenuation coefficient with
The corresponding relation of target controller is also assured that target controller.
If selection relatively determines task to be migrated using predetermined threshold value and attenuation coefficient, for example, current controller is the
One controller, one share 3 tasks, and other controllers of scheduler management also include second controller and the 3rd controller；
Then the first controller can calculate the RF that this 3 tasks move to second controller and the 3rd controller respectively.Task 1 needs to pass
2 message are passed, task 2 needs to transmit 3 message, and task 3 needs to transmit 3 message.First controller and second controller it
Between message transmission when a length of 2ms, a length of 4ms during message transmission between the first controller and the 3rd controller, if used
RF=n/ (x*y) formula is calculated, and n values are 120.RF when 3 tasks are migrated respectively can then be drawn：
RF112=120/2*2=30；
RF123=120/2*4=15；
RF212=120/3*2=20；
RF223=120/3*4=10；
RF312=120/3*2=20；
RF323=120/3*4=10；
Wherein, RFijk represents task i from jth controller migration to the attenuation coefficient of kth controller.
When predetermined threshold value is 20, then it is RF112=that the task 1 on the first controller, which moves to second controller,
30, task 1 can be moved to second controller, similarly, task 2 and task 3 can be also moved on second controller；When
When predetermined threshold value is 15, task 1 can be moved to second controller by the first controller, can also move to task 1
3rd controller, because the RF for moving to second controller is bigger, therefore second controller can be moved to, it is, of course, also possible to
Reference is carried out simultaneously with reference to task quantity current on second controller or resource utilization such as processor utilization, when the second control
Task quantity is more or when resource utilization is higher on device processed, can also move to the 3rd controller.
Alternatively, current controller the first controller described above is when carrying out task immigration, it is also possible to which reception comes from
The task or other controllers such as task of second controller and/or the 3rd controller migration of scheduler distribution.Now,
One controller can configure a timer for being used for task immigration, the task computation in the time-out time of timer to moving into
RF, and judge whether again to migrate it according to predetermined threshold value；Or first it can also not make to locate in the time-out time of timer
Reason, wait next time-out time to carry out RF calculating and decide whether to migrate.Or any task can also received
Shi Jinhang RF are calculated and are decided whether to migrate, and the embodiment of the present invention is not limited in any way.
In the present embodiment, controller can calculate each task immigration other controllers into controller group system
Attenuation coefficient, the target controller of task to be migrated and migration is then determined according to attenuation coefficient and migrated, due to declining
Subtract coefficient and the quantity and message transmission duration negative correlation of message are transmitted required for task immigration, therefore reach predetermined threshold value quilt
The task of migration is the negligible amounts that some transmit message, the shorter task of message transmission duration, migrates the message for needing to transmit
Quantity is more, and the longer task of message transmission duration can not then migrate, and so as to optimize the treatment effeciency of controller, improve
Controller handles the ability of task, and then improves the handling capacity of whole system processing task, finally realizes the entirety of systematic function
Lifting.
Fig. 3 is the schematic flow sheet of the method for another task immigration that the embodiment of the present application provides, step S301 and step
Rapid S201 is identical, and S303 is identical with step S203, and here is omitted.In the present embodiment, methods described can also be included but not
It is limited to following steps：
S302, descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated, root
The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated；N is more than or equal to 1
Integer.
S304, when the attenuation coefficient of the task on the controller is respectively less than predetermined threshold value, stop task immigration.
Alternatively, n can be set in real time by user, can also be preset by controller manufacturer.Above-mentioned default threshold
Value can be set in real time by user, can also be carried out default setting when equipment is dispatched from the factory by manufacturer or be set multiple choosings
Item selects for user, is not limited in any way herein.
It is likely to be received the task of scheduler distribution and the task of other controller migrations at any time due to controller, because
This, the RF rankings of its receiving for task may change at any time, when being migrated, can set n values to determine that needs are moved
The quantity of the task of shifting, determine which task specifically migrated in conjunction with RF size, when task immigration is gone on controller
The attenuation coefficient of task when being respectively less than the predetermined threshold value, can be to stop task immigration.
In the present embodiment, the specific implementation of task immigration is described, through the above way can be in task immigration
In the case that the resource of occupancy is few, the rational management of SDN task is realized, so as to lift the performance of whole network.
Fig. 4 be the embodiment of the present application provide another task immigration method schematic flow sheet, step S401-S404
Step S301-S304 is identical, and here is omitted.In the present embodiment, methods described can also include but is not limited to following steps：
S405, after stopping task immigration, by its in the task quantity on the controller and the controller group system
Task quantity on its controller is compared respectively.
S406, if the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, is appointed again
Business migration.
It should be noted that the difference of the task quantity of the controller and any one other controller reach it is default not
Balance parameters, reduction predetermined threshold value can be triggered, again the step of progress task immigration.
Wherein, task quantity can also be characterized using queue length, as task quantity be 10, then can queue length be referred to as
10。
After task immigration is carried out according to predetermined threshold value, it is possible to the unbalanced feelings of task quantity between controller occur
Condition, just therefore, can be by the task quantity on controller compared with the task quantity on other controllers.By setting not
Balance parameters, if the difference of task quantity reaches default uneven parameter, illustrate task quantity between controller not enough
Equilibrium, such as after stopping task immigration, task on the first controller is 3, the task on second controller are 10, the 3rd
Task on controller is 2, then now the difference of task quantity is respectively 7 and 8, if uneven parameter is 2, can now be dropped
Low RF predetermined threshold value, carry out task immigration by the method for scheduler task in above-mentioned Fig. 1-Fig. 3 again, until three controllers it
Between task quantity difference be less than 2.
Illustrated below by taking the application that interchanger adds network as an example：
One new interchanger, which is added after network, can start four corresponding tasks, Init, Query, Collect,
Route.The effect difference of this four tasks is as follows：
Init：It is responsible to take over the interchanger just added
Query：Inquire about the state exchanged
Collect：Collect exchanger information
Route：For the information collected, scheduler allows corresponding controller to issue flow table, allows interchanger according to renewal
Flow table forwarding packet, make the forwarding of bag more efficiently.Route is a global operation here, is not for a certain
The operation that individual interchanger is done, refer to that all interchangers all update flow table, while change the forwarding object of packet.
Interchanger 0 (interchanger newly added) adds message to scheduler dispatches interchanger；
Scheduler selects the first controller to interchanger 0, and init tasks are sent to the first controller；
First controller performs Init tasks, adapter interchanger 0；
Scheduler is query tasks, collect tasks select a controller as divided respectively with poll or other forms
Xuan Ze not second controller or the 3rd controller；
Scheduler can also be controlled according to the time-out time of original allocation for one controller of route task choosings such as second
Device processed；
After task initialization is assigned, each controller can be to calculate the task immigration of itself to controller collection
The RF of other controllers in group's system, such as the RF for moving to the 3rd controller of query tasks are larger, then can be by query
Task immigration is to the 3rd controller, if the task quantity of each controller is unsatisfactory for setting for uneven parameter after task immigration
It is fixed, then it can be migrated again.
It should be noted that in addition to calculating RF by controller and deciding whether to carry out task immigration, can also be by adjusting
Spend device and carry out United Dispatching, now, each controller, can be by RF after the related RF of respective task immigration is calculated
Scheduler is offered, scheduler carries out United Dispatching and task immigration according to predetermined threshold value；When each controller task quantity not
When balanced, overall scheduling can also be carried out according to the task quantity of each controller by scheduler, the embodiment of the present invention is not appointed
What is limited.
In the present embodiment, the comparison of the difference of task quantity and uneven parameter between each controller is added, can be with
RF predetermined threshold value is adjusted flexibly according to comparative result, so that it is guaranteed that the task quantity of each controller is more equal after task immigration
Weighing apparatus, scheduling mode is more flexible, beneficial to the task treatment effeciency for lifting each controller, improve SDN flexibility and
Operating efficiency.
According to preceding method, a kind of composition schematic diagram for controller that Fig. 5 provides for the embodiment of the present application, the controller
Can be any one controller in controller group system, as shown in figure 5, the controller includes：
Processing unit 100, for calculating on the controller each task immigration into the controller group system
The attenuation coefficient of other controllers；Wherein, transmitted required for the attenuation coefficient of task and the task immigration quantity of message with
And message transmission duration is negatively correlated；The mesh of task to be migrated and the task immigration to be migrated is determined according to the attenuation coefficient
Mark controller；
Transmit-Receive Unit 200, for the task to be migrated to be carried out into task immigration to the target controller.
Alternatively, trigger the processing unit 100 and calculate on the controller each task immigration to the controller
In group system the mode of the attenuation coefficient of other controllers include it is following any one：
The Transmit-Receive Unit 200 receives the task of scheduler distribution；
The Transmit-Receive Unit 200 receives the task of other controller migrations in the controller group system；
The time-out time of timer configuration on the controller reaches.
Alternatively, the processing unit 100 is used for：
Descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated；N be more than
Or the integer equal to 1；
The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated.
Alternatively, the Transmit-Receive Unit 200 is additionally operable to preset when the attenuation coefficient of the task on the controller is respectively less than
During threshold value, stop task immigration.
Alternatively, the processing unit 100 be additionally operable to stop task immigration after, by the task quantity on the controller with
Task quantity in the controller group system on other controllers is compared respectively；
If the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, task is carried out again and moves
Move.
According to preceding method, the composition schematic diagram for another controller that Fig. 6 provides for the embodiment of the present application, the control
Device can be controller group system in any one controller, as shown in fig. 6, the controller can include processor 110,
Memory 120 and bus 130.Processor 110 and memory 120 are connected by bus 130, and the memory 120 refers to for storage
Order, the processor 110 is used for the instruction for performing the memory 120 storage, to realize the step in the method as corresponding to figure 2 above-Fig. 4
Suddenly.
Further, the controller can also include, input port 140 and delivery outlet 150.Wherein, processor 110, storage
Device 120, input port 140 and delivery outlet 150 can be connected by bus 130.
Processor 110 is used for the instruction for performing the memory 120 storage, with the reception signal of control input mouth 140, and controls
Delivery outlet 150 sends signal, completes the step of controller performs in the above method.Wherein, input port 140 and delivery outlet 150 can
Think identical or different physical entity.For identical physical entity when, may be collectively referred to as input/output port.The memory
120 can be integrated in the processor 110, can also be provided separately with the processor 110.
As a kind of implementation, the function of input port 140 and delivery outlet 150 can contemplate by transmission circuit or receipts
The special chip of hair is realized.Processor 110 is it is contemplated that pass through dedicated processes chip, process circuit, processor or general core
Piece is realized.
As another implementation, it may be considered that realize that the embodiment of the present application provides using the mode of all-purpose computer
Controller.Will realize processor 110, the program code storage of input port 140 and the function of delivery outlet 150 in memory,
General processor realizes the function of processor 110, input port 140 and delivery outlet 150 by performing the code in memory.
It should be noted that the present embodiment can also virtualize (English based on general physical server combination network function
Text：Network Function Virtualization, NFV) technology realize Virtual Controller, the Virtual Controller can
To be virtual machine (English that operation has program for task immigration function：Virtual Machine, VM), the virtual machine
It is deployed on hardware device (for example, physical server).Virtual machine refers to has complete hardware system function by what software was simulated
, the complete computer operated in a completely isolated environment.
The concept related to the technical scheme of the embodiment of the present application offer involved by the controller, explains and describes in detail
And other steps refer to the description as described in these contents in preceding method or other embodiments, do not repeat herein.
It will be understood by those skilled in the art that for convenience of description, Fig. 6 illustrate only a memory and processor.
In actual controller, there may be multiple processors and memory.Memory is referred to as storage medium or storage is set
Standby etc., the embodiment of the present invention is without limitation.
It should be understood that in the embodiment of the present application, processor can be CPU (Central Processing
Unit, referred to as " CPU "), the processor can also be other general processors, digital signal processor (DSP), special integrated
Circuit (ASIC), ready-made programmable gate array (FPGA) either other PLDs, discrete gate or transistor logic
Device, discrete hardware components etc..General processor can be microprocessor or the processor can also be any conventional place
Manage device etc..
The memory can include read-only storage and random access memory, and provide instruction and data to processor.
The a part of of memory can also include nonvolatile RAM.
The bus can also include power bus, controlling bus and status signal bus in addition etc. in addition to including data/address bus.
But for the sake of clear explanation, various buses are all designated as bus in figure.
In implementation process, each step of the above method can by the integrated logic circuit of the hardware in processor or
The instruction of software form is completed.The step of method with reference to disclosed in the embodiment of the present application, can be embodied directly in hardware processor
Completion is performed, or completion is performed with the hardware in processor and software module combination.Software module can be located at random storage
Device, flash memory, read-only storage, this area such as programmable read only memory or electrically erasable programmable memory, register into
In ripe storage medium.The storage medium is located at memory, and processor reads the information in memory, is completed with reference to its hardware
The step of stating method.To avoid repeating, it is not detailed herein.
The method provided according to the embodiment of the present application, the embodiment of the present application also provide a kind of system, and it includes foregoing tune
Spend device and one or more than one controller.
It should also be understood that first, second, third, fourth and the various digital numbers that are referred to herein are only for convenience of description
The differentiation of progress, it is not intended to limit the scope of the embodiment of the present invention.
It should be understood that the terms "and/or", only a kind of incidence relation for describing affiliated partner, expression can deposit
In three kinds of relations, for example, A and/or B, can be represented：Individualism A, while A and B be present, these three situations of individualism B.
In addition, character "/" herein, it is a kind of relation of "or" to typically represent forward-backward correlation object.
It should be understood that in the various embodiments of the application, the size of the sequence number of above-mentioned each process is not meant to perform suitable
The priority of sequence, the execution sequence of each process should be determined with its function and internal logic, without the implementation of the reply embodiment of the present invention
Process forms any restriction.
Those of ordinary skill in the art with reference to the embodiments described herein it is to be appreciated that describe various illustrative
Logical block (illustrative logical block) and step (step), can be with electronic hardware or computer software
Combination with electronic hardware is realized.These functions are performed with hardware or software mode actually, depending on technical scheme
Application-specific and design constraint.Professional and technical personnel can to each specific application come using distinct methods to realize
The function of description, but this realization is it is not considered that beyond the scope of this invention.
In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, can be with
Realize by another way.For example, device embodiment described above is only schematical, for example, the unit
Division, only a kind of division of logic function, can there is other dividing mode, such as multiple units or component when actually realizing
Another system can be combined or be desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or
The mutual coupling discussed or direct-coupling or communication connection can be the indirect couplings by some interfaces, device or unit
Close or communicate to connect, can be electrical, mechanical or other forms.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or its any combination real
It is existing.When implemented in software, can realize in the form of a computer program product whole or in part.The computer program
Product includes one or more computer instructions.When loading on computers and performing the computer program instructions, all or
Partly produce according to the flow or function described in the embodiment of the present invention.The computer can be all-purpose computer, special meter
Calculation machine, computer network or other programmable devices.The computer instruction can be stored in computer-readable recording medium
In, or the transmission from a computer-readable recording medium to another computer-readable recording medium, for example, the computer
Instruction can pass through wired (such as coaxial cable, optical fiber, numeral from a web-site, computer, server or data center
User's line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode to another web-site, computer, server or
Data center is transmitted.The computer-readable recording medium can be any usable medium that computer can access or
It is the data storage devices such as server, the data center integrated comprising one or more usable mediums.The usable medium can be with
It is magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state hard disc
Solid State Disk (SSD)) etc..
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (12)
- A kind of 1. method of task immigration, applied in controller group system, it is characterised in that including：Controller calculates the other controllers into the controller group system of each task immigration on the controller and declined Subtract coefficient；Wherein, quantity and message transmission duration of the attenuation coefficient of task with transmitting message required for the task immigration It is negatively correlated；The controller determines the target control of task to be migrated and the task immigration to be migrated according to the attenuation coefficient Device；The task to be migrated is carried out task immigration by the controller to the target controller.
- 2. according to the method for claim 1, it is characterised in that trigger the controller and calculate each on the controller The mode of task immigration attenuation coefficient of other controllers into the controller group system include it is following any one：Receive the task of scheduler distribution；Receive the task of other controller migrations in the controller group system；The time-out time of timer configuration on the controller reaches.
- 3. according to the method for claim 1, it is characterised in that task to be migrated and institute are determined according to the attenuation coefficient The target controller of task immigration to be migrated is stated, including：Descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated；N is to be more than or wait In 1 integer；The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated.
- 4. according to the method described in claim any one of 1-3, it is characterised in that also include：When the attenuation coefficient of the task on the controller is respectively less than predetermined threshold value, stop task immigration.
- 5. according to the method for claim 4, it is characterised in that also include：After stopping task immigration, by other controllers in the task quantity on the controller and the controller group system Task quantity be compared respectively；If the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, carries out task immigration again.
- A kind of 6. controller, it is characterised in that including：Processing unit, for calculating each task immigration other controls into the controller group system on the controller The attenuation coefficient of device；Wherein, the attenuation coefficient of task passes with the quantity and message that message is transmitted required for the task immigration Pass duration negative correlation；The target control of task to be migrated and the task immigration to be migrated is determined according to the attenuation coefficient Device；Transmit-Receive Unit, for the task to be migrated to be carried out into task immigration to the target controller.
- 7. controller according to claim 6, it is characterised in that trigger the processing unit and calculate on the controller often The mode of one task immigration attenuation coefficient of other controllers into the controller group system include it is following any one：The Transmit-Receive Unit receives the task of scheduler distribution；The Transmit-Receive Unit receives the task of other controller migrations in the controller group system；The time-out time of timer configuration on the controller reaches.
- 8. controller according to claim 6, it is characterised in that the processing unit is used for：Descending the coming first n of the task of attenuation coefficient on the controller is defined as task to be migrated；N is to be more than or wait In 1 integer；The target controller of the task immigration to be migrated is determined according to the attenuation coefficient of the task to be migrated.
- 9. according to the controller described in claim any one of 6-8, it is characterised in that the Transmit-Receive Unit is additionally operable to work as the control When the attenuation coefficient of task on device processed is respectively less than predetermined threshold value, stop task immigration.
- 10. controller according to claim 9, it is characterised in that the processing unit is additionally operable to after stopping task immigration, Task quantity on the controller and the task quantity in the controller group system on other controllers are carried out respectively Compare；If the difference of task quantity reaches default uneven parameter, the predetermined threshold value is reduced, carries out task immigration again.
- A kind of 11. controller, it is characterised in that including：Processor, memory and bus, the processor are connected with memory by bus, wherein, the memory is used to deposit Batch processing code is stored up, the processor is used to call the program code stored in the memory, performs such as claim 1-5 Step described in any one.
- 12. a kind of computer-readable storage medium, it is characterised in that instruction is stored with the computer-readable storage medium, when it is being counted When being run on calculation machine, the method as described in claim any one of 1-5 is realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710418085.9A CN107346262B (en) | 2017-06-06 | 2017-06-06 | Task migration method and controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710418085.9A CN107346262B (en) | 2017-06-06 | 2017-06-06 | Task migration method and controller |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107346262A true CN107346262A (en) | 2017-11-14 |
| CN107346262B CN107346262B (en) | 2020-12-15 |
Family
ID=60253546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710418085.9A Active CN107346262B (en) | 2017-06-06 | 2017-06-06 | Task migration method and controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107346262B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111221561A (en) * | 2020-01-14 | 2020-06-02 | 平安科技（深圳）有限公司 | Flow table updating method, device, system, computer device and storage medium |
| CN112131179A (en) * | 2020-09-23 | 2020-12-25 | 平安科技（深圳）有限公司 | Task state detection method and device, computer equipment and storage medium |
| CN111221561B (en) * | 2020-01-14 | 2024-05-31 | 平安科技（深圳）有限公司 | Stream table updating method, device, system, computer equipment and storage medium |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104935523B (en) * | 2014-03-21 | 2018-06-15 | 中国移动通信集团公司 | The processing method and equipment of a kind of load balancing |
| CN103973676B (en) * | 2014-04-21 | 2017-05-24 | 蓝盾信息安全技术股份有限公司 | Cloud computing safety protection system and method based on SDN |
| CN104102533B (en) * | 2014-06-17 | 2017-07-18 | 华中科技大学 | A kind of Hadoop dispatching methods and system based on bandwidth aware |
| CN105808340B (en) * | 2014-12-29 | 2019-04-23 | 中移(苏州)软件技术有限公司 | Load-balancing method and system |
| CN104767695B (en) * | 2015-04-20 | 2017-11-14 | 清华大学 | A kind of stream scheduling method of task rank in data center |
| CN106168912B (en) * | 2016-07-28 | 2019-04-16 | 重庆邮电大学 | A kind of dispatching method based on the estimation of backup tasks runing time in Hadoop big data platform |
-
2017
- 2017-06-06 CN CN201710418085.9A patent/CN107346262B/en active Active
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111221561A (en) * | 2020-01-14 | 2020-06-02 | 平安科技（深圳）有限公司 | Flow table updating method, device, system, computer device and storage medium |
| CN111221561B (en) * | 2020-01-14 | 2024-05-31 | 平安科技（深圳）有限公司 | Stream table updating method, device, system, computer equipment and storage medium |
| CN112131179A (en) * | 2020-09-23 | 2020-12-25 | 平安科技（深圳）有限公司 | Task state detection method and device, computer equipment and storage medium |
| CN112131179B (en) * | 2020-09-23 | 2023-11-21 | 平安科技（深圳）有限公司 | Task state detection method, device, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107346262B (en) | 2020-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105052074B (en) | For providing method, system and the computer-readable medium of virtualization diameter network framework and the diameter resource instances for portfolio to be routed to D ynamic instantiation | |
| US11082298B2 (en) | Controller-based datacenter network bandwidth policy sharing | |
| US9459904B2 (en) | NUMA I/O aware network queue assignments | |
| JP5954074B2 (en) | Information processing method, information processing apparatus, and program. | |
| CN105531970B (en) | Method and system for the load that maps out the work in a network | |
| Wang et al. | Proportional-Share Scheduling for Distributed Storage Systems. | |
| US9529619B2 (en) | Method of distributing network policies of virtual machines in a datacenter | |
| CN107278359A (en) | The method of Message processing, main frame and system in cloud computing system | |
| Duan et al. | A load balancing and multi-tenancy oriented data center virtualization framework | |
| Javadpour | Improving resources management in network virtualization by utilizing a software-based network | |
| EP3269088B1 (en) | Method, computer program, network function control system, service data and record carrier, for controlling provisioning of a service in a network | |
| CN105144110A (en) | Automatic configuration of external services based upon network activity | |
| CN106681839B (en) | Elastic calculation dynamic allocation method | |
| CN105893113A (en) | Management system and management method of virtual machine | |
| WO2014183531A1 (en) | Method and device for allocating remote memory | |
| CN110221920A (en) | Dispositions method, device, storage medium and system | |
| WO2016197301A1 (en) | Policy coordination method and apparatus in nfv system | |
| Seth et al. | Dynamic threshold-based dynamic resource allocation using multiple VM migration for cloud computing systems | |
| CN108696373B (en) | Virtual resource allocation method, NFVO and system | |
| JP2014186411A (en) | Management device, information processing system, information processing method and program | |
| CN107346262A (en) | The method and controller of a kind of task immigration | |
| CN108696427A (en) | A kind of data transmission method and device | |
| CN106933646A (en) | A kind of method and device for creating virtual machine | |
| Ghalwash et al. | Software-defined extreme scale networks for bigdata applications | |
| CN105718297A (en) | Virtual machine establishing system and method |
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 |