CN105306285B - Neighbors time delay detecting method and system when empty machine migrates - Google Patents
Neighbors time delay detecting method and system when empty machine migrates Download PDFInfo
- Publication number
- CN105306285B CN105306285B CN201410234574.5A CN201410234574A CN105306285B CN 105306285 B CN105306285 B CN 105306285B CN 201410234574 A CN201410234574 A CN 201410234574A CN 105306285 B CN105306285 B CN 105306285B
- Authority
- CN
- China
- Prior art keywords
- physical machine
- time
- machine
- time detection
- physical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000001514 detection method Methods 0.000 claims abstract description 117
- 230000004044 response Effects 0.000 claims abstract description 62
- 230000005012 migration Effects 0.000 claims abstract description 21
- 238000013508 migration Methods 0.000 claims abstract description 21
- 230000001934 delay Effects 0.000 claims description 16
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 239000000969 carrier Substances 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011895 specific detection Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses the neighbors time delay detecting method and system when a kind of empty machine migration, when method includes: that physical machine determines that itself empty machine need to migrate, time detection request is generated, and detect and request to the adjacent physical machine sending time of physical machine；The time point T1 of generation comprising time detection request in time detection request；After adjacent physical machine receives time detection request, time detection response is generated, and detect and respond to physical machine sending time；Wherein, the generation time point T3 comprising T1, the receiving time point T2 of time detection request and time detection response in time detection response；After physical machine receives time detection response, the receiving time point T4 of record time detection response, and the time delay between physical machine and adjacent physical machine is calculated according to T1, T2, T3 and T4；The purpose physical machine that physical machine selects the physical machine of minimal time delay to be migrated as empty machine according to time delay calculated in adjacent physical machine.The embodiment of the present invention can determine that out the purpose physical machine being more suitable for.
Description
Technical Field
The invention relates to a time delay determination technology, in particular to a method and a system for detecting time delay of a neighboring node during virtual machine migration.
Background
With the development of communication technology, a Cloud Radio Access Network (C-RAN) collaboration platform becomes a support platform required by a future communication system. Cloud computing virtualization is the leading IT technology that is currently being developed at a rapid pace. By introducing server virtualization, the baseband processing resources in the base station resource pool run on a virtual server (virtual machine), server integration can be realized, and flexible allocation and unified scheduling of resources can be performed more conveniently with finer granularity. By means of the Live Migration technology, carriers bearing baseband processing can be migrated from one physical server (physical machine) to another server, and after all the carrier virtual machines on the servers are migrated to other servers, maintenance operations such as overhaul or upgrade can be conveniently performed on the carriers, or the carriers are powered off to achieve the effects of energy conservation and emission reduction.
Disclosure of Invention
In order to solve the foregoing technical problem, embodiments of the present invention provide a method and a system for detecting a time delay of a neighboring node during virtual machine migration, which can determine, for a virtual machine under a physical machine, a target physical machine whose time delay meets a service switching requirement.
The technical scheme of the embodiment of the invention is realized as follows:
a method for detecting time delay of adjacent nodes during virtual machine migration comprises the following steps:
when a physical machine determines that a virtual machine of the physical machine needs to be migrated, generating a time detection request, and sending the time detection request to a physical machine adjacent to the physical machine; the time detection request includes a time point T1 of the generation of the time detection request;
after receiving the time detection request, the adjacent physical machine generates a time detection response and sends the time detection response to the physical machine; wherein, the time detection response includes the T1, the receiving time point T2 of the time detection request, and the generating time point T3 of the time detection response;
after receiving the time detection response, the physical machine records a receiving time point T4 of the time detection response, and calculates the time delay between the physical machine and the adjacent physical machine according to the T1, the T2, the T3 and the T4;
and the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated of the virtual machine.
Preferably, before the physical machine selects a physical machine with the smallest latency from the neighboring physical machines according to the calculated latency as a destination physical machine to which the virtual machine is to be migrated, the method further includes:
the physical machine continuously calculates the time delay between the physical machine and the adjacent physical machine within a set time period, reaches a set number N, and calculates the average value of the time delay calculated for N times;
correspondingly, the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, and the method comprises the following steps:
and the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated average value of the time delay as the target physical machine to be migrated of the virtual machine.
Preferably, the selecting, by the physical machine, a physical machine with a minimum time delay from the neighboring physical machines according to the calculated time delay as a destination physical machine to which the virtual machine is to be migrated, includes:
and the physical machine determines the adjacent physical machine of which the average value of the time delay is smaller than a set threshold value as the target physical machine to be migrated, which is selected by the virtual machine of the physical machine.
Preferably, the calculating an average value of the N calculated time delays includes:
the average of the N calculated time delays is calculated according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
preferably, the T1, T2, T3 and T4 are characterized by no less than 32bits of data in the time check request and the time check response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
A time delay detection system of adjacent nodes during virtual machine migration comprises a physical machine and an adjacent physical machine of the physical machine, wherein:
the physical machine is used for generating a time detection request when the virtual machine of the physical machine needs to be migrated, and sending the time detection request to a neighboring physical machine of the physical machine; the time detection request includes a time point T1 of the generation of the time detection request;
the adjacent physical machine is used for generating a time detection response after receiving the time detection request and sending the time detection response to the physical machine; wherein, the time detection response includes the T1, the receiving time point T2 of the time detection request, and the generating time point T3 of the time detection response;
the physical machine is further configured to record a receiving time point T4 of the time detection response after receiving the time detection response, and calculate a time delay between the physical machine and the neighboring physical machine according to the T1, the T2, the T3, and the T4; and selecting the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated of the virtual machine.
Preferably, before selecting the physical machine with the smallest time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, the physical machine is further configured to continuously calculate the time delay between the physical machine and the adjacent physical machine within a set time period and reach a set number N, and calculate an average value of the time delays calculated for N times;
correspondingly, the physical machine is further configured to select, from the neighboring physical machines, a physical machine with the smallest time delay as a target physical machine to which the virtual machine is to be migrated, according to the calculated average value of the time delays.
Preferably, the physical machine is further configured to determine, as the target physical machine to be migrated, an adjacent physical machine whose average value of the time delay is smaller than a set threshold, as a virtual machine candidate of the physical machine.
Preferably, the physical machine is further configured to calculate an average value of the time delays calculated N times according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
preferably, the T1, T2, T3 and T4 are characterized by no less than 32bits of data in the time check request and the time check response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
In the embodiment of the invention, when a physical machine determines that a virtual machine of the physical machine needs to be migrated, a time detection request is generated, and the time detection request is sent to a neighboring physical machine of the physical machine; the time detection request includes a time point T1 of generation of the time detection request; after receiving the time detection request, the adjacent physical machine generates a time detection response and sends the time detection response to the physical machine; wherein, the time detection response comprises T1, a receiving time point T2 of the time detection request and a generating time point T3 of the time detection response; after receiving the time detection response, the physical machine records a receiving time point T4 of the time detection response, and calculates the time delay between the physical machine and the adjacent physical machine according to T1, T2, T3 and T4; and the physical machine determines a target physical machine to be migrated for the virtual machine of the physical machine in the adjacent physical machine according to the calculated time delay.
Compared with the prior art, the technical scheme of the embodiment of the invention has the following beneficial effects:
the transmission time delay between the physical machine and the adjacent physical machine can be accurately detected;
the compatibility is good, and the method is particularly suitable for the virtual machine migration process in the C-RAN;
only the interactive message flow is increased, and the structure is not required to be changed.
Drawings
Fig. 1 is a flowchart of a method for detecting a time delay of a neighboring node during virtual machine migration according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a neighboring node delay detection system during virtual machine migration according to an embodiment of the present invention;
FIG. 3 is a flowchart of an example of a method for authentication according to an embodiment of the present invention;
fig. 4 is a flowchart of another example of the authentication method according to the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings by way of examples.
Fig. 1 is a flowchart of a method for detecting a time delay of a neighboring node during virtual machine migration according to an embodiment of the present invention, where as shown in fig. 1, the method for detecting a time delay of a neighboring node during virtual machine migration according to an embodiment of the present invention includes the following steps:
step 101, when a physical machine determines that a virtual machine of the physical machine needs to be migrated, generating a time detection request, and sending the time detection request to a physical machine adjacent to the physical machine;
in the embodiment of the present invention, the time detection request includes a time point T1 of the generation of the time detection request;
102, after receiving the time detection request, the adjacent physical machine generates a time detection response and sends the time detection response to the physical machine;
in the embodiment of the present invention, the time check response includes the T1, a time point T2 of receiving the time check request, and a time point T3 of generating the time check response;
103, after receiving the time detection response, the physical machine records a receiving time point T4 of the time detection response, and calculates the time delay between the physical machine and the adjacent physical machine according to the T1, the T2, the T3 and the T4;
in the embodiment of the invention, the T1, T2, T3 and T4 are characterized by data not less than 32bits in the time detection request and the time detection response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
Specifically, the time delay between the physical machine and the adjacent physical machine is: (T2-T1) + (T4-T3).
And 104, selecting the physical machine with the minimum time delay from the adjacent physical machines by the physical machine according to the calculated time delay as a target physical machine to be migrated by the virtual machine.
In the embodiment of the invention, the adjacent physical machine with the time delay meeting the service migration time delay requirement of the virtual machine of the physical machine and the minimum time delay is selected as the target physical machine to be migrated of the virtual machine of the physical machine.
In the embodiment of the invention, if the target physical machine to be migrated of the virtual machine of the physical machine is determined only by the single time delay between the physical machine and the adjacent physical machine, the selected target physical machine cannot meet the time delay requirement each time. Specifically, before the determining, by the physical machine according to the calculated time delay, a destination physical machine to be migrated for the virtual machine of the physical machine in the neighboring physical machine, the method further includes:
the physical machine continuously calculates the time delay between the physical machine and the adjacent physical machine within a set time period, reaches a set number N, and calculates the average value of the time delay calculated for N times;
correspondingly, the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, and the method comprises the following steps:
and the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated average value of the time delay as the target physical machine to be migrated of the virtual machine.
Specifically, calculating the average value of the time delays calculated N times includes:
the average of the N calculated time delays is calculated according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
it should be noted that a weighted average of the time delays may also be used as a criterion for determining the destination physical machine to be migrated. Since the determination of the weighted average is easy to implement, the calculation formula is not described in detail here.
In the embodiment of the invention, the physical machine determines the adjacent physical machine of which the average value of the time delay is smaller than the set threshold value as the target physical machine to be migrated which is selected by the virtual machine of the physical machine.
The embodiment of the invention also discloses a system for detecting the time delay of the adjacent node during the migration of the virtual machine, which comprises a physical machine and an adjacent physical machine of the physical machine, wherein:
the physical machine is used for generating a time detection request when the virtual machine of the physical machine needs to be migrated, and sending the time detection request to a neighboring physical machine of the physical machine; the time detection request includes a time point T1 of the generation of the time detection request;
the adjacent physical machine is used for generating a time detection response after receiving the time detection request and sending the time detection response to the physical machine; wherein, the time detection response includes the T1, the receiving time point T2 of the time detection request, and the generating time point T3 of the time detection response;
the physical machine is further configured to record a receiving time point T4 of the time detection response after receiving the time detection response, and calculate a time delay between the physical machine and the neighboring physical machine according to the T1, the T2, the T3, and the T4; and selecting the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated of the virtual machine.
Before selecting the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, the physical machine is further used for continuously calculating the time delay between the physical machine and the adjacent physical machine within a set time period and reaching a set number N, and calculating the average value of the time delays calculated for N times;
correspondingly, the physical machine is further configured to select, from the neighboring physical machines, a physical machine with the smallest time delay as a target physical machine to which the virtual machine is to be migrated, according to the calculated average value of the time delays.
The physical machine is further configured to determine, as a target physical machine to be migrated, an adjacent physical machine whose average value of the time delay is smaller than a set threshold, as a virtual machine candidate of the physical machine.
The above physical machine is further configured to calculate an average value of the time delays calculated N times according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
wherein the T1, T2, T3, and T4 are characterized by no less than 32bits of data in the time check request and the time check response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
The essence of the technical solution of the present invention is further clarified by specific examples below.
Fig. 2 is a schematic structural diagram of a neighboring node delay detection system during virtual machine migration according to an embodiment of the present invention, where as shown in fig. 2, physical machines B and C are target physical machines to be migrated of a physical machine a, and after a is migrated to B, as a connection manner indicated by a thick black line in the figure, an RRU on a needs to directly exchange information and data with B. The time delay from B to A RRU is close to the time delay from A to its RRU, so the selection of the target physical machine with small time delay to the local sky system is the necessary condition for virtual machine migration.
When a virtual machine on a source physical machine is migrated, a migrated destination physical machine is selected first, the data and information exchange between the destination physical machine and the source physical machine needs to be kept continuously, and the data are all high-real-time air interface data, so that how to select a destination physical machine with small delay transmission is necessary.
The essence of the technical solution of the present invention is further clarified by specific examples below with reference to the system for detecting the time delay of the neighboring node during the virtual machine migration shown in fig. 2.
The embodiment of the invention can obtain the transmission time delay from the virtual machine to be migrated to all the adjacent physical machines through the detection scheme, and selects the physical machine with the minimum time delay and meeting the time delay threshold as the migration target physical machine.
Conditions for starting the process:
after the virtual machine management module obtains the routing table of the adjacent physical machine node, starting a detection process, and continuously detecting for N times, wherein N is more than 1. Or,
for a period of time before the virtual machine migrates. For example, N consecutive tests are performed within a minute scale, e.g., 3 minutes, with N > 1.
The specific detection process comprises the following steps:
1. the source physical machine constructs a time detection request frame, which comprises a time point T1, wherein the physical meaning of T1 is as follows: generating a time point of a time detection request frame; the accuracy of T1 is at least to the order of microseconds (parts per million seconds). The T1 adopts the data type storage of not less than 32bits, and the T1 value range is as follows: 0 to 1024X 106In microseconds.
2. And sending the time detection request frame to a neighbor physical machine of the source physical machine.
3. After receiving the time detection request frame, the neighboring physical machine records a time point T2 when receiving the time detection request frame. The physical meaning of T2 is: a point in time when the time detection request frame is received. The accuracy of T2 is on the order of at least microseconds (parts per million seconds). The T2 adopts the data type storage of not less than 32bits, and the T2 value range is as follows: 0 to 1024X 106In microseconds.
4. The neighbor physical machine generates a time detection response frame, which contains a time point T3, and the physical meaning of T3 is as follows: a time point of the time detection response frame is generated. The accuracy is at least to the order of microseconds (parts per million seconds). The T3 adopts the data type storage of not less than 32bits, and the T3 value range is as follows: 0 to 1024X 106In microseconds.
5. And the neighbor physical machine sends the time detection response frame to the source physical machine.
6. After the source physical machine receives the time detection response frame, a time point T4 of receiving the time detection response frame is recorded, and the physical meaning of T4 is as follows: the source physical machine receives a time point of the time detection response frame. The accuracy is of the order of at least microseconds (parts per million seconds). The T4 adopts the data type storage of not less than 32bits, and the T4 value range is as follows: 0 to 1024X 106In microseconds.
In the embodiment of the present invention, the time detection request frame structure is as shown in fig. 3, and in fig. 3, T1 occupies 4 bytes in the time detection request frame. The S _ PC _ ID is a source physical machine ID, and indicates an identifier of a physical machine that transmits the delay control request frame, and may be an IP address or an ID identifier that is uniformly assigned. The length can be determined according to actual conditions.
In the embodiment of the present invention, the structure of the time detection response frame is shown in fig. 4, and in fig. 4, T1, T2 and T3 all occupy 4 bytes. The S _ PC _ ID is an ID of the neighboring physical machine, and indicates an identifier of the neighboring physical machine that transmits the delay control response frame, which may be an IP address or an ID identifier that is uniformly allocated. The length can be determined according to actual conditions.
It should be noted that, in the embodiment of the present invention, the time detection request frame and the time detection response frame may further include other related information, but the technical solution of the embodiment of the present invention may be implemented as long as the time point information is included.
In the embodiment of the invention, a detection process between a physical machine and an adjacent physical machine is started, and the detection is carried out for N times continuously, wherein N is more than 1. The mean value calculation formula of the time delay delta T between the physical machine and the adjacent physical machine is as follows:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N；
n is detected continuously, and values of the delta t1 and the delta t2 are obtained for N times, accumulated and summed, and then averaged.
In the embodiment of the present invention, a maximum delay tolerance threshold is also set: threshold _ Delay.
The meaning of Threshold _ Delay is: the greatest easy latency from the general processor platform to the skyward system. Determining according to the time sequence relation of an air interface and the time for operating a Long Term Evolution (LTE) system protocol stack in a physical machine, and sending air interface data from a general processing platform to the maximum time delay of the RRU under the condition that the general processing platform can continuously and normally operate the LTE protocol stack. When the time delay is higher than the threshold value, the system cannot continuously and normally operate the LTE protocol stack.
Thus, if Δ T > Threshold _ Delay between a physical machine and a neighboring physical machine, the neighboring physical machine cannot be used as a destination physical machine for virtual machine migration;
if the delta T between the physical machine and a certain adjacent physical machine is less than or equal to Threshold _ Delay, the adjacent physical machine is an alternative destination physical machine.
In this way, a set of alternative physical machines can be obtained:
S＝{ΔT1，ΔT2，…，ΔTn}
and sorting the delta T in the set S according to the size, and obtaining a set M from small to large.
Then the physical machines in the set M decrease in priority in order from bottom to top according to the order of Δ T.
The technical schemes described in the embodiments of the present invention can be combined arbitrarily without conflict.
In the embodiments provided in the present invention, it should be understood that the disclosed method, apparatus and electronic device may be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of the unit is only a logical functional division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, all the functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus an application function unit.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: a mobile storage device, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Alternatively, the integrated unit according to the embodiment of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of an application function module and sold or used as a stand-alone product. Based on such understanding, the technical solutions of the embodiments of the present invention may be embodied in the form of a computer application product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a mobile storage device, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The scope of the present invention is not limited thereto, and those skilled in the art can easily conceive of changes and substitutions within the technical scope of the present invention, and all such changes and substitutions are intended to be included within the scope of the present invention.
Claims (10)
1. A method for detecting time delay of adjacent nodes during virtual machine migration is characterized by comprising the following steps:
when a physical machine determines that a virtual machine of the physical machine needs to be migrated, generating a time detection request, and sending the time detection request to a physical machine adjacent to the physical machine; the time detection request includes a time point T1 of the generation of the time detection request;
after receiving the time detection request, the adjacent physical machine generates a time detection response and sends the time detection response to the physical machine; wherein, the time detection response includes the T1, the receiving time point T2 of the time detection request, and the generating time point T3 of the time detection response;
after receiving the time detection response, the physical machine records a receiving time point T4 of the time detection response, and calculates the time delay between the physical machine and the adjacent physical machine according to the T1, the T2, the T3 and the T4;
and the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated of the virtual machine.
2. The method of claim 1, wherein before the physical machine selects a physical machine with the smallest latency among the neighboring physical machines according to the calculated latencies as a destination physical machine to which the virtual machine is to be migrated, the method further comprises:
the physical machine continuously calculates the time delay between the physical machine and the adjacent physical machine within a set time period, reaches a set number N, and calculates the average value of the time delay calculated for N times; wherein N > 1;
correspondingly, the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, and the method comprises the following steps:
and the physical machine selects the physical machine with the minimum time delay from the adjacent physical machines according to the calculated average value of the time delay as the target physical machine to be migrated of the virtual machine.
3. The method of claim 2, wherein the physical machine selects a physical machine with the smallest latency among the neighboring physical machines according to the calculated latencies as a destination physical machine to which the virtual machine is to be migrated, and the method comprises:
and the physical machine determines the adjacent physical machine of which the average value of the time delay is smaller than a set threshold value as the target physical machine to be migrated, which is selected by the virtual machine of the physical machine.
4. The method of claim 2, wherein calculating the average of the N calculated delays comprises:
the average of the N calculated time delays is calculated according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
5. the method of any one of claims 1 to 4, wherein the T1, T2, T3 and T4 are characterized by no less than 32bits of data in the time check request and the time check response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
6. A system for detecting time delay of adjacent nodes during virtual machine migration is characterized in that the system comprises a physical machine and an adjacent physical machine of the physical machine, wherein:
the physical machine is used for generating a time detection request when the virtual machine of the physical machine needs to be migrated, and sending the time detection request to a neighboring physical machine of the physical machine; the time detection request includes a time point T1 of the generation of the time detection request;
the adjacent physical machine is used for generating a time detection response after receiving the time detection request and sending the time detection response to the physical machine; wherein, the time detection response includes the T1, the receiving time point T2 of the time detection request, and the generating time point T3 of the time detection response;
the physical machine is further configured to record a receiving time point T4 of the time detection response after receiving the time detection response, and calculate a time delay between the physical machine and the neighboring physical machine according to the T1, the T2, the T3, and the T4; and selecting the physical machine with the minimum time delay from the adjacent physical machines according to the calculated time delay as the target physical machine to be migrated of the virtual machine.
7. The system according to claim 6, wherein the physical machine, before selecting the physical machine with the smallest time delay among the neighboring physical machines according to the calculated time delay as the target physical machine to be migrated by the virtual machine, is further configured to continuously calculate the time delay between the physical machine and the neighboring physical machine within a set time period and reach a set number of times N, and calculate an average value of the N calculated time delays; wherein N > 1;
correspondingly, the physical machine is further configured to select, from the neighboring physical machines, a physical machine with the smallest time delay as a target physical machine to which the virtual machine is to be migrated, according to the calculated average value of the time delays.
8. The system of claim 7, wherein the physical machine is further configured to determine, as the destination physical machine to be migrated of the virtual machine candidate of the physical machine, a neighbor physical machine whose average value of time delay is smaller than a set threshold.
9. The system of claim 7, wherein the physical machine is further configured to calculate an average of the N calculated time delays according to the following equation:
ΔT＝[Σ(T2-T1)+Σ(T4-T3)]/N＝[Σ(Δt1)+Σ(Δt2)]/N。
10. the system of any one of claims 6 to 9, wherein the T1, T2, T3, and T4 are characterized by no less than 32bits of data in the time check request and the time check response; the time precision of the T1, T2, T3 and T4 reaches at least the microsecond level.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410234574.5A CN105306285B (en) | 2014-05-29 | 2014-05-29 | Neighbors time delay detecting method and system when empty machine migrates |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410234574.5A CN105306285B (en) | 2014-05-29 | 2014-05-29 | Neighbors time delay detecting method and system when empty machine migrates |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105306285A CN105306285A (en) | 2016-02-03 |
| CN105306285B true CN105306285B (en) | 2018-12-18 |
Family
ID=55203068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410234574.5A Active CN105306285B (en) | 2014-05-29 | 2014-05-29 | Neighbors time delay detecting method and system when empty machine migrates |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105306285B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8311032B2 (en) * | 2009-12-03 | 2012-11-13 | International Business Machines Corporation | Dynamically provisioning virtual machines |
| CN103176845A (en) * | 2011-12-22 | 2013-06-26 | 中国移动通信集团公司 | Method, system and device for virtual machine arrangement |
| CN103595762A (en) * | 2013-10-15 | 2014-02-19 | 北京航空航天大学 | Software remote execution system oriented towards mobile terminals in cloud environment |
| CN103631633A (en) * | 2012-08-20 | 2014-03-12 | 中国电信股份有限公司 | Virtual machine total-system online migration method, device and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8949431B2 (en) * | 2011-08-24 | 2015-02-03 | Radware, Ltd. | Method for live migration of virtual machines |
| US9223634B2 (en) * | 2012-05-02 | 2015-12-29 | Cisco Technology, Inc. | System and method for simulating virtual machine migration in a network environment |
-
2014
- 2014-05-29 CN CN201410234574.5A patent/CN105306285B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8311032B2 (en) * | 2009-12-03 | 2012-11-13 | International Business Machines Corporation | Dynamically provisioning virtual machines |
| CN103176845A (en) * | 2011-12-22 | 2013-06-26 | 中国移动通信集团公司 | Method, system and device for virtual machine arrangement |
| CN103631633A (en) * | 2012-08-20 | 2014-03-12 | 中国电信股份有限公司 | Virtual machine total-system online migration method, device and system |
| CN103595762A (en) * | 2013-10-15 | 2014-02-19 | 北京航空航天大学 | Software remote execution system oriented towards mobile terminals in cloud environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105306285A (en) | 2016-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102154446B1 (en) | Method for fast scheduling for resource balanced allocation on distributed and collaborative container platform environment | |
| US10764132B2 (en) | Scale-out association method and apparatus, and system | |
| CN110865867B (en) | Method, device and system for discovering application topological relation | |
| CN110635987B (en) | Message transmission method, device, equipment and machine readable storage medium | |
| CN108075934B (en) | Network quality monitoring method, device and system | |
| US11083040B2 (en) | Resuming a connection in a wireless communication system | |
| US9465641B2 (en) | Selecting cloud computing resource based on fault tolerance and network efficiency | |
| WO2015143983A1 (en) | Method and apparatus for implementing acceleration processing on vnf | |
| US8856585B2 (en) | Hardware failure mitigation | |
| US20150113529A1 (en) | Method, System and Apparatus for Creating Virtual Machine | |
| US11924890B2 (en) | Enabling management of random access attempts in a wireless communication system | |
| WO2016184037A1 (en) | Service availability management method and apparatus, and network function virtualization infrastructure thereof | |
| CN105824706A (en) | Method and device for configuring accelerator | |
| CN104113576A (en) | Method and device for updating client | |
| KR20160049006A (en) | Method, apparatus, and system for managing migration of virtual machine | |
| JPWO2015118847A1 (en) | Wireless communication network system and representative sensor device determination method | |
| KR20180006971A (en) | Hardware acceleration methods and related devices | |
| US10469352B2 (en) | Method and apparatus for available bandwidth measurement | |
| WO2020063581A1 (en) | Ranging method for optical network, olt, onu, and optical network system | |
| US20210144515A1 (en) | Systems and methods for multi-access edge computing node selection | |
| RU2016137564A (en) | METHOD, DEVICE AND TRANSMISSION PROCESSING SYSTEM | |
| CN109302314B (en) | Controlled node simulation method and related device | |
| CN105306285B (en) | Neighbors time delay detecting method and system when empty machine migrates | |
| CN112769829A (en) | Deployment method of cloud physical machine, related equipment and readable storage medium | |
| US10171970B2 (en) | Resource notification method and system, local CSE, remote CSE and storage medium |
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 |