CN103647656B - Billing node load control method, data access control method and node - Google Patents
Billing node load control method, data access control method and node Download PDFInfo
- Publication number
- CN103647656B CN103647656B CN201310665477.7A CN201310665477A CN103647656B CN 103647656 B CN103647656 B CN 103647656B CN 201310665477 A CN201310665477 A CN 201310665477A CN 103647656 B CN103647656 B CN 103647656B
- Authority
- CN
- China
- Prior art keywords
- state
- user
- metering data
- packet segment
- migrated
- 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
Abstract
The invention provides a billing node load control method. The method comprises the following steps of determining a fragmented data packet which needs to be migrated in billing data stored in a first node, wherein the billing data stored in the first node is divided into at least two fragmented data packets; each fragmented data packet comprises a user billing data block of at least one user; during a process of migrating the user billing data block corresponding to each user to a second node one by one, continuously updating second migration state information of each user billing data block; according to the second migration states of all the user billing data blocks in each fragmented data packet, updating first migration state information of the fragmented data packet; deleting the migrated fragmented data packet on the first node. By using the method and the node in embodiments of the invention, through fragmentation and/or migration states of the user billing data blocks, utilization efficiency of the billing nodes is increased.
Description
Technical field
The present invention relates to the communications field, and in particular to a kind of charge node load control method, data access control method
And node.
Background technology
Charging processes node to be used to store the accounts information and the subscriber information message for charging of user, when charging pipe
Reason system is received after the accounting request of external equipment transmission, and first the user profile to carrying in accounting request carries out route point
Analysis, processes node by the charging that accounting request is routed to user data ownership afterwards, is operated with execution cost process.Charge system
In be usually deployed multiple chargings for processing call charge service and process nodes, but the telephone traffic of each node and unbalanced,
Therefore can there is a problem of the load imbalance of each node, affect the data-handling efficiency of different nodes.
Prior art future makes the load of different nodes keep relative equilibrium, generally periodically will be needed to move out by staff
After data in the node of data are derived, then destination node is imported, during Data Migration, need to stop by resettlement data
The billing of services of node, therefore affect the service efficiency of charge node.
The content of the invention
It is an object of the invention to provide a kind of charge node load control method, to realize being not required in data migration process
Stop the work for migrating node, improve the service efficiency of charge node.
For achieving the above object, embodiment of the present invention first aspect provides a kind of charge node and loads controlling party
Method, it is characterised in that methods described includes：
Determine the packet segment for needing to move in the metering data that primary nodal point is stored, the meter of the primary nodal point storage
Expense data are divided at least two packet segments, and each packet segment includes user's charging number of at least one user
According to block；
During the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating each
Second transition state information of user's metering data block, the second transition state information is used to characterize user's charging
The transition state of data block；
Second transition state of the whole user's metering data blocks in each packet segment, updates the burst number
According to the first transition state information of bag, the first transition state information is used to characterize the transition state of the packet segment；
Delete the packet segment migrated on the primary nodal point.
Based in a first aspect, in the first possible embodiment, described the of each user's metering data block
Two transition state information include the 4th state, the 5th state and the 6th state, and the 4th state is based on representing the user
Expense data block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, and the described 6th
User's metering data block described in state representation is migrated successfully or migration fails；
It is described during the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating
Second transition state information of each user's metering data block, further includes：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's charging for migrating
4th state of packet is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th
State；
Based in a first aspect, in second possible embodiment, the first of each packet segment moves
Shifting state information further includes first state, the second state and the third state, and the first state is used to represent the burst
Packet is not migrated, and packet segment described in second state representation is in the state of being migrated, the third state table
Show that the packet segment is migrated successfully or migration fails；
Second transition state of the whole user's metering data blocks in each packet segment, updates described point
Sheet data bag the first transition state information, further includes：
After user's metering data BOB(beginning of block) migration, the packet segment residing for user's metering data bag is changed
First state be the second state,；
After the completion of whole user's metering data blocks migration in each packet segment, the packet segment is changed
Second state is the third state.
Based in a first aspect, in the third possible embodiment, the metering data for determining primary nodal point storage
The middle packet segment for needing to move, specifically includes：
According to the load summation of each packet segment with by move out node and be moved to node average load difference
Size, selects the less packet segment conduct of difference of load summation and moved out node and the average load for being moved to node
It is migrated packet segment.
Based in a first aspect, in the 4th kind of possible embodiment, the metering data for determining primary nodal point storage
The middle packet segment for needing to move, afterwards, also includes：
The packet segment is transmitted into secondary nodal point, in order to the secondary nodal point to the packet segment
The user data of middle storage carries out conflict inspection.
Based in a first aspect, in the 5th kind of possible embodiment, described deletion has migrated on the primary nodal point
Packet segment while, also include：
By the routing node of the packet segment for having migrated, the second section is updated to by the primary nodal point
Point.
Second aspect, embodiments provides a kind of data access control method, and methods described includes：
After the first charging request message is received, the corresponding first user of first charging request message is determined；
Obtain the first migration shape of first packet segment at the first user metering data block place of the first user
State information；
When the first packet segment described in the first transition state presentation of information is in transition state, described the is obtained
Second transition state information of one user's metering data block；
Complete or be not migrated when second transition state shows that the first user metering data block has been migrated
When, the charging request message is routed to the node for storing the first user metering data block, used with accessing described first
Family metering data block；
When second transition state shows the first user metering data block in transition state, suspend described
Access of first charging request message to the first user metering data block.
Based on second aspect, in the first possible embodiment, the first of each packet segment moves
Shifting state information further includes first state, the second state and the third state, and the first state is used to represent the burst
Packet is not migrated, and packet segment described in second state representation is in the state of being migrated, the third state table
Show that the packet segment is migrated successfully or migration fails；
The first of the first packet segment that the first user metering data block for obtaining the first user is located moves
Shifting state information；Afterwards, also include：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then
First billing information request is routed to into the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then will be described
First billing information request routes to the primary nodal point for storing first packet segment.
Based on second aspect, in second possible embodiment, described the of each user's metering data block
Two transition state information include the 4th state, the 5th state and the 6th state, and the 4th state is based on representing the user
Expense data block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, and the described 6th
User's metering data block described in state representation is migrated successfully or migration fails.
It is described when second transition state shows described in the third possible embodiment based on second aspect
When first user metering data block is in transition state, suspend first charging request message to the first user charging number
According to the access of block, specifically include：
First charging request message is inserted into message queue, is processed again after setting time.
The third aspect, embodiments provides a kind of charge node, and the charge node includes：
Determining unit, for determining the metering data that primary nodal point is stored in need the packet segment moved, described the
The metering data of one node storage is divided at least two packet segments, and each packet segment includes at least one use
User's metering data block at family；
First updating block, for migrating the corresponding user's metering data block of each user one by one to secondary nodal point
During, the second transition state information of continuous updating each user's metering data block, the second transition state information
For characterizing the transition state of user's metering data block；
Second updating block, second for the whole user's metering data blocks in each packet segment migrates shape
State, updates the first transition state of packet segment information, and the first transition state information is used to characterize the burst number
According to the transition state of bag；
Data storage cell, for deleting the packet segment migrated on the primary nodal point.
Based on the third aspect, in the first possible embodiment, described the of each user's metering data block
Two transition state information include the 4th state, the 5th state and the 6th state, and the 4th state is based on representing the user
Expense data block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, and the described 6th
User's metering data block described in state representation is migrated successfully or migration fails；
First updating block, specifically for：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's charging for migrating
4th state of packet is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th
State；
Based on the third aspect, in second possible embodiment, the first of each packet segment moves
Shifting state information further includes first state, the second state and the third state, and the first state is used to represent the burst
Packet is not migrated, and packet segment described in second state representation is in the state of being migrated, the third state table
Show that the packet segment is migrated successfully or migration fails；
Second updating block, specifically for：
After user's metering data BOB(beginning of block) migration, the packet segment residing for user's metering data bag is changed
First state be the second state,；
After the completion of whole user's metering data blocks migration in each packet segment, the packet segment is changed
Second state is the third state.
Based on the third aspect, in the third possible embodiment, the determining unit, specifically for：
According to the load summation of each packet segment with by move out node and be moved to node average load difference
Size, selects the less packet segment conduct of difference of load summation and moved out node and the average load for being moved to node
It is migrated packet segment.
Based on the third aspect, in the 4th kind of possible embodiment, also include：Pretreatment unit, is used for：
The packet segment is transmitted into secondary nodal point, in order to the secondary nodal point to the packet segment
The user data of middle storage carries out conflict inspection.
Based on the third aspect, in the 5th kind of possible embodiment, also include：
Route control unit, for migrated on the primary nodal point is deleted packet segment while, by institute
The routing node of the packet segment for having migrated is stated, the secondary nodal point is updated to by the primary nodal point.
Fourth aspect, embodiments provides a kind of data access control node, and the node includes：
Determining unit, for after the first charging request message is received, determining the first charging request message correspondence
First user；
First acquisition unit, the first burst number that the first user metering data block for obtaining the first user is located
According to the first transition state information of bag；
Second acquisition unit, for when the first packet segment described in the first transition state presentation of information is in migration
During state, the second transition state information of the first user metering data block is obtained；
Route control unit, for showing that the first user metering data block has been migrated when second transition state
When completing or not being migrated, the charging request message is routed to the node for storing the first user metering data block,
To access the first user metering data block；
Access control unit, for showing the first user metering data block in migration when second transition state
During state, suspend access of first charging request message to the first user metering data block.
Based on fourth aspect, in the first possible embodiment, the first of each packet segment moves
Shifting state information further includes first state, the second state and the third state, and the first state is used to represent the burst
Packet is not migrated, and packet segment described in second state representation is in the state of being migrated, the third state table
Show that the packet segment is migrated successfully or migration fails；
The route control unit is additionally operable to：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then
First billing information request is routed to into the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then will be described
First billing information request routes to the primary nodal point for storing first packet segment.
Based on fourth aspect, in second possible embodiment, described the of each user's metering data block
Two transition state information include the 4th state, the 5th state and the 6th state, and the 4th state is based on representing the user
Expense data block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, and the described 6th
User's metering data block described in state representation is migrated successfully or migration fails.
Charge node load control method provided in an embodiment of the present invention, by the user's metering data that will be stored in node
Carry out burst, be each burst and the user data in each burst carries out state and arranges transition state, to destination node by
During the individual migration corresponding user's metering data block of each user, each user's metering data block of continuous updating is moved
Shifting state information, and the transition state of the whole user's metering data blocks in each packet segment, update described point
Sheet data bag transition state information, so that charge node is by burst and/or the migration shape of user's metering data block
State, it is determined that needing whether the accessed node for accessing charge node is able to access that target data, is imitated with improving utilizing for charge node
Rate.
Description of the drawings
Technical scheme in order to be illustrated more clearly that the embodiment of the present invention, below will be to embodiment or description of the prior art
Needed for the accompanying drawing to be used be briefly described, it should be apparent that, drawings in the following description be only the present invention some
Embodiment, for those of ordinary skill in the art, without having to pay creative labor, can be with according to this
A little accompanying drawings obtain other accompanying drawings.
Fig. 1 is a kind of application architecture figure of charge system；
Fig. 2 is a kind of flow chart of embodiment of node load control method provided in an embodiment of the present invention；
Fig. 3 is a kind of interaction mode of embodiment of node load control method provided in an embodiment of the present invention with reference to figure；
Fig. 4 is a kind of flow chart of embodiment of data access control method provided in an embodiment of the present invention；
Fig. 5 is the flow chart of data access control method another kind embodiment provided in an embodiment of the present invention；
Fig. 6 is a kind of structure chart of embodiment of charge node provided in an embodiment of the present invention；
Fig. 7 is a kind of another kind of example structure figure of data access control node provided in an embodiment of the present invention；
Fig. 8 is a kind of structure chart of embodiment of charge node provided in an embodiment of the present invention；
Fig. 9 is a kind of another kind of example structure figure of data access control node provided in an embodiment of the present invention.
Specific embodiment
Below by drawings and Examples, technical scheme is described in further detail.
Fig. 1 is the basic framework figure of charge system, and wherein charge node Host1 and charge node Host2 is respectively charging
Two charge nodes in system, store respectively the metering data of different user with data memory module, for example, have session number
According to and account data, and as the data access control node of Message routing module, be responsible for receiving outside being sent to charging system
The charging request message of system, and according to the route data of the node is configured in, request message will be sent and be routed to corresponding charging
Node carries out charging process.But, due to two charge nodes host1 it is different with host2 loads, accordingly, it would be desirable to by one meter
Take the Data Migration of node to another charge node.In embodiments of the present invention, for convenience of description, a charge system is only
Comprising two charge nodes, simply citing is used, and in actual charge system, may include the charge node of greater number.
In embodiments of the present invention, the user's metering data for storing in charge node host1 and host2 is fragmented, and is divided into
Multiple packet segments, further include user's metering data block of at least one user in each packet segment.At this
In bright embodiment, the transition state of two parts of charting each packet segments can be passed through in data access control node with
And the transition state of user's metering data block of each user.For example, burst transition state table is used to record segmental identification, burst
Transition state, and the destination node that the burst is located；Migration of subscriber data state table is used to record ID, migration shape
The segmental identification of the packet segment of state and user's metering data block ownership.
More specifically, the transition state in each packet segment is referred to as the first transition state information, for example, move
Move in preparation, migration, migrate successfully or migrate failure, in embodiments of the present invention, be used for simplicity, with first state institute is represented
State packet segment be not migrated the second state representation described in packet segment be in the state of being migrated, the third state represents institute
State packet segment and migrate successfully or migrate failure.
Similar, the transition state of the corresponding user's metering data block of each user is referred to as the second transition state information, example
Such as migrate in preparation, migration, migrate successfully or migrate failure, in embodiments of the present invention, be used for simplicity, the 4th state
Represent that user's metering data block is not migrated, user's metering data block is in and is migrated shape described in the 5th state representation
State, user's metering data block described in the 6th state representation is migrated successfully or migration fails.
Based on above-mentioned framework, a kind of charge node load control method is embodiments provided, Fig. 2 is the enforcement
The flow chart of the method that example is provided, from Figure 2 it can be seen that methods described includes：
201, determine the packet segment for needing to move in the metering data that primary nodal point is stored, the primary nodal point storage
Metering data be divided at least two packet segments, each packet segment include at least one user user meter
Take data block；
Specifically, before step 1, the management node having in charge system can count whole chargings in charge system
The load state of node, afterwards, the charge node of the data that select to need to move out wherein and needing is moved into the charge node of data.
For example, it is assumed that including n charge node in charge system（node）, then management system can be according to following side
Formula determines the charge node for needing to move out with embedding data：
Determine the charge node that burst is moved out：Max { load of Node (n)-all Node average loads }, that is, select high
Go out the most node of average load；
Determine the charge node that burst is moved into：Min { load of Node (n)-all Node average loads }, that is, select to be less than
The most node of average load；
Wherein, all Node average loads={ n node load accumulative total }/n, i.e., the load of all nodes it is average
Value.
Accordingly, due to including multiple packet segments in the memory module of a charge node, therefore need determining
After the charge node of data of moving out, assume that host1s is to need to move out the first charge node of data in the present embodiment,
Host2 is to need to move into the charge node of data, then need to determine the burst for selecting to need to move out in the first charge node
Packet, needing the packet segment of migration may have one or more, and the total load of these packet segments meets：Min
{ burst total load-(charge node of moving out load-move into charge node load)/2 }, that is, select load summation closest to moving into
With the burst of charge node average load of moving out.
It is, node and being moved to the average load of node with being moved out according to the load summation of each packet segment
Size of the difference, select load summation and moved out the less fragment data of the difference of node and the average load for being moved to node
Bag conduct is migrated packet segment.
Afterwards again based on a former result of calculation, it is assumed that burst has been moved, calculate needs dividing for resettlement again
Sheet data bag.Circulation is multiple, and until all of load factors all reach the scope of node balance, resulting result is exactly institute
The burst of resettlement in need and the path of resettlement.
If being unable to reach balance under specified cycle-index, illustrate that charge system has integrally reached design capacity,
Relying solely on packet segment migration cannot solve loading problem, need dilatation.
202, during the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating
Second transition state information of each user's metering data block, the second transition state information is used to characterize the user
The transition state of metering data block；
Specifically, in embodiments of the present invention, can be by way of data syn-chronization in previous each user's charging number
During according to block, update the data in Access Control node in Data Migration state table, corresponding user's metering data block
Transition state information, such as after starting to migrate user's metering data bag, the second of user's metering data block is migrated
Status information, is the 5th state from the 4th status modifier, corresponding to the embodiment shown in Fig. 1, in table, " will prepare migration " and repair
It is changed to " in migration ", it is similar, after the completion of user's metering data block and migration, by its second transition state information from the
Five status modifiers are the 6th state, for example, in table, will be revised as " in migration " " migration is completed ".
That is, the step, further includes：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's charging for migrating
4th state of packet is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th
State；
203, the second transition state of the whole user's metering data blocks in each packet segment updates described point
Sheet data bag the first transition state information, the first transition state information is used to characterize the migration shape of the packet segment
State；
Specifically, in embodiments of the present invention, can be by way of data syn-chronization in each packet segment migration
During, update the data in Access Control node in burst transition state table, the transition state of corresponding packet segment
Information, such as after starting to migrate a packet segment, by the first transition state information of the packet segment, from the first shape
State is revised as the second state, corresponding to the embodiment shown in Fig. 1, in table, " will prepare migration " and be revised as " in migration ", is similar to
, after the completion of user's metering data block whole in the packet segment is all migrated, by its first transition state information from the
Two-state is revised as the third state, for example, in table, will be revised as " in migration " " migration is completed ".
That is, this step, further includes：
After user's metering data BOB(beginning of block) migration, the packet segment residing for user's metering data bag is changed
First state be the second state,；
After the completion of whole user's metering data blocks migration in each packet segment, the packet segment is changed
Second state is the third state.
204, delete the packet segment migrated on the primary nodal point.
More specifically, while step 204, the packet segment migrated on the deletion primary nodal point
While, also include：By the routing node of the packet segment for having migrated, by the primary nodal point described is updated to
Two nodes.For example, the charge node that the packet segment in Access Control node in burst transition state table is located is updated the data
Information, so that data access control node is received again to should be after the charging request message of packet segment, can be by it
Correct charge node is routed to, such as one packet segment is located in migration anteposition after the first charge node, two migrations
Second charge node, then after the completion of previous, the home node for needing to change the packet segment is the second charge node.
In one embodiment, the fragment data moved is needed in the metering data for determining primary nodal point storage
Bag, afterwards, also includes：The packet segment is transmitted into secondary nodal point, in order to the secondary nodal point to described point
The user data stored in sheet data bag carries out conflict inspection.
The step as the pretreatment before migration, be in order to reduce transition process in risk, such as existence anduniquess index
Conflict, the problems such as major key conflicts, after pre-processing, just carries out normal packet segment migration.
The interaction mode of above-described embodiment, also refers to Fig. 3, the Fig. 3 be the present invention be embodiment interaction mode reference
Figure.
By the above embodiments, burst is carried out by the user's metering data that will be stored in node, be each burst and
User data in each burst carries out state and arranges transition state, and to destination node the corresponding use of each user is being migrated one by one
During the metering data block of family, the transition state information of continuous updating each user's metering data block, and according to every
The transition state of the whole user's metering data blocks in individual packet segment, updates the packet segment transition state information,
So that charge node is by burst and/or the transition state of user's metering data block, it is determined that needing to access charging section
Whether the accessed node of point is able to access that target data, to improve the utilization ratio of charge node.
Accordingly, the embodiment of the present invention additionally provides a kind of data access control based on the charge system framework shown in Fig. 1
Method, the embodiment is applied to the data access control node shown in Fig. 1, and Fig. 4 is the flow chart of the embodiment, from fig. 4, it can be seen that
Methods described includes：
401, after the first charging request message is received, determine that first charging request message corresponding first is used
Family；
402, the first of first packet segment at the first user metering data block place of the acquisition first user moves
Shifting state information；
Specifically, from aforesaid embodiment, each user's metering data block only belongs to a fragment data
Bag, if the packet segment has been migrated and being completed or not being migrated, user's metering data block therein also not by
Migration.
Data access control node can determine the first user charging of first user by searching burst transition state table
The transition state of the first packet segment that data block is located.
First transition state information of each packet segment further includes first state, the second state and the 3rd
State, the first state be used for represent that the packet segment is not migrated, fragment data described in second state representation
Bag is in the state of being migrated, and the third state represents that the packet segment is migrated successfully or migration fails；
403, when the first packet segment described in the first transition state presentation of information is in transition state, obtain institute
State the second transition state information of first user metering data block；
Specifically, if the first packet segment is in transition state, have in the first packet segment part or
User's metering data block is in transition state, but the first user metering data block of first user might not be in migration
In.
The second transition state information of each user's metering data block includes the 4th state, the 5th state and the
Six states, the 4th state is used to represent that user's metering data block is not migrated, uses described in the 5th state representation
Family metering data block is in the state of being migrated, and user's metering data block described in the 6th state representation is migrated successfully or migrated
Failure.
404, when second transition state show the first user metering data block migrated complete or not by
During migration, the charging request message is routed to the node for storing the first user metering data block, to access described
One user's metering data block；
Specifically, when data access control node is by searching migration of subscriber data table, first user charging is inquired
When the transition state of data block is to migrate successfully, the first charging message is routed to into the second charge node, if first user meter
Take the transition state of data block during migration failure, then the first charging message to be routed to into the first charge node, two kinds of situations
Under, first user metering data block can be accessed normally.
405, when second transition state shows the first user metering data block in transition state, suspend institute
State access of first charging request message to the first user metering data block.
Specifically, when data access control node is by searching migration of subscriber data table, first user charging is inquired
During the transition state of data block is, now, suspend first charging request message to the first user metering data block
Access.For example, first charging request message is inserted into message queue, is processed again after setting time.If next time is also
Being cannot be successful, then return user data access errors, it is desirable to which front end network element is retransmitted.
In one embodiment, first point of the first user metering data block place for obtaining the first user
First transition state information of sheet data bag；Afterwards, also include：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then
First billing information request is routed to into the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then will be described
First billing information request routes to the primary nodal point for storing first packet segment.
More detailed data browsing process figure, refers to Fig. 5, and it is the control flow chart of data access, is seldom repeated.
By the embodiment, the control node of data access can be caused by burst and/or user's metering data block
Transition state, it is determined that need whether the accessed node for accessing charge node is able to access that target data, to improve charge node
Utilization ratio.
As shown in fig. 6, embodiments providing a kind of charge node, the charge node for example can be in Fig. 1
First charge node host1, the charge node includes：
Determining unit 601, it is described for the packet segment for needing to move in the metering data for determining primary nodal point storage
The metering data of primary nodal point storage is divided at least two packet segments, and each packet segment includes at least one
User's metering data block of user；
First updating block 602, for migrating the corresponding user's metering data block of each user one by one to secondary nodal point
During, the second transition state information of continuous updating each user's metering data block, the second transition state letter
Cease the transition state for characterizing user's metering data block；
Second updating block 603, second for the whole user's metering data blocks in each packet segment moves
Shifting state, updates the first transition state of packet segment information, and the first transition state information is used to characterize described point
The transition state of sheet data bag；
Data storage cell 604, for deleting the packet segment migrated on the primary nodal point.
In a kind of possible embodiment, the second transition state packet of each user's metering data block
The 4th state, the 5th state and the 6th state are included, the 4th state is used to represent that user's metering data block is not migrated,
User's metering data block described in 5th state representation is in the state of being migrated, user's meter described in the 6th state representation
Take data block migration success or migration failure；
First updating block, specifically for：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's charging for migrating
4th state of packet is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th
State；
In alternatively possible embodiment, the first transition state information of each packet segment enters one
Step includes first state, the second state and the third state, and the first state is used to represent that the packet segment is not migrated,
Packet segment described in second state representation is in the state of being migrated, and the third state represents the packet segment
Migrate successfully or migration fails；
Second updating block, specifically for：
After user's metering data BOB(beginning of block) migration, the packet segment residing for user's metering data bag is changed
First state be the second state,；
After the completion of whole user's metering data blocks migration in each packet segment, the packet segment is changed
Second state is the third state.
In a kind of possible embodiment, the determining unit, specifically for：
According to the load summation of each packet segment with by move out node and be moved to node average load difference
Size, selects the less packet segment conduct of difference of load summation and moved out node and the average load for being moved to node
It is migrated packet segment.
In a kind of possible embodiment, the charge node also includes：Pretreatment unit, is used for：
The packet segment is transmitted into secondary nodal point, in order to the secondary nodal point to the packet segment
The user data of middle storage carries out conflict inspection.
In a kind of possible embodiment, the charge node also includes：Also include：
Route control unit, for migrated on the primary nodal point is deleted packet segment while, by institute
The routing node of the packet segment for having migrated is stated, the secondary nodal point is updated to by the primary nodal point.
By the above embodiments, burst is carried out by the user's metering data that will be stored in node, be each burst and
User data in each burst carries out state and arranges transition state, and to destination node the corresponding use of each user is being migrated one by one
During the metering data block of family, the transition state information of continuous updating each user's metering data block, and according to every
The transition state of the whole user's metering data blocks in individual packet segment, updates the packet segment transition state information,
So that charge node is by burst and/or the transition state of user's metering data block, it is determined that needing to access charging section
Whether the accessed node of point is able to access that target data, to improve the utilization ratio of charge node.
Accordingly, as shown in fig. 7, the embodiment of the present invention additionally provides a kind of data access control node, the node can be with
It is the data access control node in Fig. 1, or becomes Message routing module, as seen from Figure 7, the node includes：
Determining unit 701, for after the first charging request message is received, determining first charging request message pair
The first user answered；
First acquisition unit 702, for obtaining first point of the first user metering data block place of the first user
First transition state information of sheet data bag；
Second acquisition unit 703, for being in when the first packet segment described in the first transition state presentation of information
During transition state, the second transition state information of the first user metering data block is obtained；
Route control unit 704, for having shown the first user metering data block when second transition state
When migration is completed or is not migrated, the charging request message is routed to the section for storing the first user metering data block
Point, to access the first user metering data block；
Access control unit 705, for showing that the first user metering data block is in when second transition state
During transition state, suspend access of first charging request message to the first user metering data block.
Further, in a kind of possible embodiment, the first transition state of each packet segment
Information further includes first state, the second state and the third state, and the first state is used to represent the packet segment
It is not migrated, packet segment described in second state representation is in the state of being migrated, the third state represents described
Packet segment is migrated successfully or migration fails；
The route control unit is additionally operable to：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then
First billing information request is routed to into the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then will be described
First billing information request routes to the primary nodal point for storing first packet segment.
Further, in a kind of possible embodiment, second migration of each user's metering data block
Status information includes the 4th state, the 5th state and the 6th state, and the 4th state is used to represent user's metering data
Block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, the 6th state table
Show that user's metering data block is migrated successfully or migration fails.
By the embodiment, the control node of data access can be caused by burst and/or user's metering data block
Transition state, it is determined that need whether the accessed node for accessing charge node is able to access that target data, to improve charge node
Utilization ratio.
As shown in figure 8, embodiments providing a kind of charge node, the charge node for example can be in Fig. 1
First charge node host1, the present embodiment includes network interface 61, processor 62 and memorizer 83.System bus 84 is used to connect
Connect network interface 81, processor 82 and memorizer 83.
Network interface 81 is used to be communicated with other charge nodes and data access control node.
Memorizer 83 can be permanent memory, such as hard disk drive and flash memory, have software module in memorizer 83
And device driver.Software module is able to carry out the various functions module of said method of the present invention；Device driver can be with
It is network and interface drive program.
On startup, these component softwares are loaded in memorizer 83, are then accessed and are performed as follows by processor 82
Instruction：
Determine the packet segment for needing to move in the metering data that primary nodal point is stored, the meter of the primary nodal point storage
Expense data are divided at least two packet segments, and each packet segment includes user's charging number of at least one user
According to block；
During the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating each
Second transition state information of user's metering data block, the second transition state information is used to characterize user's charging
The transition state of data block；
Second transition state of the whole user's metering data blocks in each packet segment, updates the burst number
According to the first transition state information of bag, the first transition state information is used to characterize the transition state of the packet segment；
Delete the packet segment migrated on the primary nodal point.
Accordingly, as shown in figure 9, the embodiment of the present invention additionally provides a kind of data access control node, the node can be with
It is the data access control node in Fig. 1, or becomes Message routing module, as seen from Figure 7, the present embodiment includes network interface
91st, processor 92 and memorizer 93.System bus 94 is used to connect network interface 91, processor 92 and memorizer 93.
Network interface 91 is used to be communicated with other charge nodes.
On startup, these component softwares are loaded in memorizer 93, are then accessed and are performed as follows by processor 92
Instruction：
After the first charging request message is received, the corresponding first user of first charging request message is determined；
Obtain the first migration shape of first packet segment at the first user metering data block place of the first user
State information；
When the first packet segment described in the first transition state presentation of information is in transition state, described the is obtained
Second transition state information of one user's metering data block；
Complete or be not migrated when second transition state shows that the first user metering data block has been migrated
When, the charging request message is routed to the node for storing the first user metering data block, used with accessing described first
Family metering data block；
When second transition state shows the first user metering data block is in transition state when, suspend described the
Access of one charging request message to the first user metering data block.
Professional should further appreciate that, with reference to each example of the embodiments described herein description
Unit and algorithm steps, can with electronic hardware, computer software or the two be implemented in combination in, it is hard in order to clearly demonstrate
The interchangeability of part and software, according to function has generally described the composition and step of each example in the above description.
These functions are performed with hardware or software mode actually, depending on the application-specific and design constraint of technical scheme.
Professional and technical personnel can use different methods to realize described function to each specific application, but this realization
It is not considered that beyond the scope of this invention.
Can be with hardware, computing device with reference to the method for the embodiments described herein description or the step of algorithm
Software module, or the combination of the two is implementing.Software module can be placed in random access memory（RAM）, internal memory, read only memory
（ROM）, electrically programmable ROM, electrically erasable ROM, depositor, hard disk, moveable magnetic disc, CD-ROM or technical field
In any other form of storage medium well known to interior.
Above-described specific embodiment, has been carried out further to the purpose of the present invention, technical scheme and beneficial effect
Describe in detail, should be understood that the specific embodiment that the foregoing is only the present invention, be not intended to limit the present invention
Protection domain, all any modification, equivalent substitution and improvements within the spirit and principles in the present invention, done etc. all should include
Within protection scope of the present invention.
Claims (15)
1. a kind of charge node load control method, it is characterised in that methods described includes：
Determine the packet segment for needing to move in the metering data that primary nodal point is stored, the charging number of the primary nodal point storage
According at least two packet segments are divided into, each packet segment includes user's metering data of at least one user
Block；
According to the load summation of each packet segment with by move out node and be moved to node average load size of the difference,
Load summation and the less packet segment of the difference of node and the average load for being moved to node of being moved out is selected as being moved
Move packet segment；
Described each packet segment is transmitted into secondary nodal point, in order to the secondary nodal point to described each burst number
Conflict inspection is carried out according to the user data stored in bag；
During the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating is described in each
Second transition state information of user's metering data block, the second transition state information is used to characterize user's metering data
The transition state of block；
Second transition state of the whole user's metering data blocks in each packet segment, updates the packet segment
First transition state information, the first transition state information is used to characterize the transition state of the packet segment；
Delete the packet segment migrated on the primary nodal point.
2. the method for claim 1, it is characterised in that the second migration shape of each user's metering data block
State information includes the 4th state, the 5th state and the 6th state, and the 4th state is used to represent user's metering data block
It is not migrated, user's metering data block described in the 5th state representation is in the state of being migrated, the 6th state representation
User's metering data block is migrated successfully or migration fails；
It is described during the corresponding user's metering data block of each user is migrated one by one to secondary nodal point, continuous updating each
Second transition state information of user's metering data block, further includes：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's metering data for migrating
4th state of bag is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th shape
State.
3. method as claimed in claim 1 or 2, it is characterised in that the first migration shape of each packet segment
State information further includes first state, the second state and the third state, and the first state is used to represent the fragment data
Bao Wei is migrated, and packet segment described in second state representation is in the state of being migrated, and the third state represents institute
State packet segment and migrate successfully or migrate failure；
Second transition state of the whole user's metering data blocks in each packet segment, updates the burst number
According to the first transition state information of bag, further include：
After the migration of user's metering data BOB(beginning of block), the of packet segment residing for user's metering data bag is changed
One state is the second state；
After the completion of whole user's metering data blocks migration in each packet segment, the second of the packet segment is changed
State is the third state.
4. method as claimed in claim 1 or 2, it is characterised in that migrated on the deletion primary nodal point point
While sheet data bag, also include：
By the routing node of the packet segment for having migrated, the secondary nodal point is updated to by the primary nodal point.
5. a kind of data access control method, it is characterised in that methods described includes：
After the first charging request message is received, the corresponding first user of first charging request message is determined；
Obtain the first transition state letter of first packet segment at the first user metering data block place of the first user
Breath；
When the first packet segment described in the first transition state presentation of information is in transition state, obtains described first and use
Second transition state information of family metering data block；
When second transition state show the first user metering data block migrated complete or be not migrated when, will
The charging request message is routed to the node for storing the first user metering data block, to access the first user charging
Data block；
When second transition state shows the first user metering data block in transition state, suspend first meter
Take access of the request message to the first user metering data block.
6. method as claimed in claim 5, it is characterised in that the first transition state information of first packet segment is entered
One step includes first state, the second state and the third state, and the first state is used to represent that the packet segment is not moved
Move, packet segment described in second state representation is in the state of being migrated, and the third state represents the burst number
Migrate successfully according to bag or migration fails；
First migration shape of the first packet segment that the first user metering data block for obtaining the first user is located
State information；Afterwards, also include：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then by institute
State the first billing information request and route to the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then by described first
Billing information request routes to the primary nodal point for storing first packet segment.
7. method as claimed in claim 5, it is characterised in that the second migration shape of the first user metering data block
State information includes the 4th state, the 5th state and the 6th state, and the 4th state is used to represent user's metering data block
It is not migrated, user's metering data block described in the 5th state representation is in the state of being migrated, the 6th state representation
User's metering data block is migrated successfully or migration fails.
8. method as claimed in claim 7, it is characterised in that described when second transition state shows the first user
When metering data block is in transition state, suspend visit of first charging request message to the first user metering data block
Ask, specifically include：
First charging request message is inserted into message queue, is processed again after setting time.
9. a kind of charge node, it is characterised in that the charge node includes：
Determining unit, for the packet segment for needing to move in the metering data for determining primary nodal point storage, the first segment
The metering data of point storage is divided at least two packet segments, and each packet segment includes at least one user's
User's metering data block；The average load of node node and is moved to being moved out according to the load summation of each packet segment
Size of the difference, select load summation and moved out the less fragment data of the difference of node and the average load for being moved to node
Bag conduct is migrated packet segment；
Pretreatment unit, for described each packet segment to be transmitted into secondary nodal point, in order to the secondary nodal point
User data to storing in described each packet segment carries out conflict inspection；
First updating block, in the process for migrating the corresponding user's metering data block of each user one by one to secondary nodal point
In, the second transition state information of continuous updating each user's metering data block, the second transition state information is used for
Characterize the transition state of user's metering data block；
Second updating block, for the second transition state of the whole user's metering data blocks in each packet segment,
The packet segment the first transition state information is updated, the first transition state information is used to characterize the packet segment
Transition state；
Data storage cell, for deleting the packet segment migrated on the primary nodal point.
10. node as claimed in claim 9, it is characterised in that second migration of each user's metering data block
Status information includes the 4th state, the 5th state and the 6th state, and the 4th state is used to represent user's metering data
Block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, the 6th state table
Show that user's metering data block is migrated successfully or migration fails；
First updating block, specifically for：
The corresponding user's metering data bag of each user is migrated one by one to secondary nodal point, and by the user's metering data for migrating
4th state of bag is changed to the 5th state；
After the completion of user's metering data bag migration, the 5th state for changing user's metering data bag is the 6th shape
State.
11. nodes as described in claim 9 or 10, it is characterised in that the first migration of each packet segment
Status information further includes first state, the second state and the third state, and the first state is used to represent the burst number
It is migrated according to Bao Wei, packet segment described in second state representation is in the state of being migrated, the third state is represented
The packet segment is migrated successfully or migration fails；
Second updating block, specifically for：
After the migration of user's metering data BOB(beginning of block), the of packet segment residing for user's metering data bag is changed
One state is the second state；
After the completion of whole user's metering data blocks migration in each packet segment, the second of the packet segment is changed
State is the third state.
12. nodes as described in claim 9 or 10, it is characterised in that also include：
Route control unit, for migrated on the primary nodal point is deleted packet segment while, will described in
The routing node of the packet segment of Jing migrations, by the primary nodal point secondary nodal point is updated to.
13. a kind of data access control nodes, it is characterised in that include：
Determining unit, for after the first charging request message is received, determining first charging request message corresponding
One user；
First acquisition unit, the first packet segment that the first user metering data block for obtaining the first user is located
The first transition state information；
Second acquisition unit, for being in transition state when the first packet segment described in the first transition state presentation of information
When, obtain the second transition state information of the first user metering data block；
Route control unit, for completing when second transition state shows that the first user metering data block has been migrated
Or when not being migrated, the charging request message is routed to the node for storing the first user metering data block, to visit
Ask the first user metering data block；
Access control unit, for showing that the first user metering data block is in transition state when second transition state
When, suspend access of first charging request message to the first user metering data block.
14. nodes as claimed in claim 13, it is characterised in that the first transition state information of first packet segment
Further include first state, the second state and the third state, the first state be used to representing the packet segment not by
Migration, packet segment described in second state representation is in the state of being migrated, and the third state represents the burst
Packet is migrated successfully or migration fails；
The route control unit is additionally operable to：
If the third state of first packet segment shows, first packet segment has been migrated and completed, then by institute
State the first billing information request and route to the secondary nodal point after the first packet segment migration；
If the third state of first packet segment shows, first packet segment is not migrated, then by described first
Billing information request routes to the primary nodal point for storing first packet segment.
15. nodes as claimed in claim 13, it is characterised in that second migration of the first user metering data block
Status information includes the 4th state, the 5th state and the 6th state, and the 4th state is used to represent user's metering data
Block is not migrated, and user's metering data block described in the 5th state representation is in the state of being migrated, the 6th state table
Show that user's metering data block is migrated successfully or migration fails.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310665477.7A CN103647656B (en) | 2013-12-09 | 2013-12-09 | Billing node load control method, data access control method and node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310665477.7A CN103647656B (en) | 2013-12-09 | 2013-12-09 | Billing node load control method, data access control method and node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103647656A CN103647656A (en) | 2014-03-19 |
| CN103647656B true CN103647656B (en) | 2017-04-12 |
Family
ID=50252817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310665477.7A Active CN103647656B (en) | 2013-12-09 | 2013-12-09 | Billing node load control method, data access control method and node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103647656B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11533255B2 (en) | 2014-11-14 | 2022-12-20 | Nicira, Inc. | Stateful services on stateless clustered edge |
| EP3219058B1 (en) * | 2014-11-14 | 2020-11-18 | Nicira Inc. | Stateful services on stateless clustered edge |
| US11296984B2 (en) | 2017-07-31 | 2022-04-05 | Nicira, Inc. | Use of hypervisor for active-active stateful network service cluster |
| US10951584B2 (en) | 2017-07-31 | 2021-03-16 | Nicira, Inc. | Methods for active-active stateful network service cluster |
| US11570092B2 (en) | 2017-07-31 | 2023-01-31 | Nicira, Inc. | Methods for active-active stateful network service cluster |
| US11153122B2 (en) | 2018-02-19 | 2021-10-19 | Nicira, Inc. | Providing stateful services deployed in redundant gateways connected to asymmetric network |
| CN112448823B (en) * | 2019-08-30 | 2023-06-27 | 天翼云科技有限公司 | Charging method, system and storage medium |
| US11799761B2 (en) | 2022-01-07 | 2023-10-24 | Vmware, Inc. | Scaling edge services with minimal disruption |
| US11962564B2 (en) | 2022-02-15 | 2024-04-16 | VMware LLC | Anycast address for network address translation at edge |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102073462A (en) * | 2010-11-29 | 2011-05-25 | 华为技术有限公司 | Virtual storage migration method and system and virtual machine monitor |
| CN103297331A (en) * | 2012-03-01 | 2013-09-11 | 华为技术有限公司 | Broadband network gateway using method and device |
-
2013
- 2013-12-09 CN CN201310665477.7A patent/CN103647656B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102073462A (en) * | 2010-11-29 | 2011-05-25 | 华为技术有限公司 | Virtual storage migration method and system and virtual machine monitor |
| CN103297331A (en) * | 2012-03-01 | 2013-09-11 | 华为技术有限公司 | Broadband network gateway using method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103647656A (en) | 2014-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103647656B (en) | Billing node load control method, data access control method and node | |
| EP3457733B1 (en) | Mobile edge orchestrator and application migration system | |
| EP0423053B1 (en) | Method of using cached partial trees in computing a path in a data communication network | |
| CN109361526A (en) | Method for routing, PCRF/PCF and the DRA of policy control | |
| US6965566B2 (en) | Packet flow control apparatus and a method for controlling the same | |
| CN107622079A (en) | Data storage, querying method and device | |
| US20080177948A1 (en) | Method and apparatus for managing placement of data in a tiered storage system | |
| CN105808443B (en) | A kind of method, apparatus and system of Data Migration | |
| CN110347651A (en) | Method of data synchronization, device, equipment and storage medium based on cloud storage | |
| CN101651709A (en) | Method for calibrating integrity of P2P download files | |
| CN109271106A (en) | Message storage, read method and device, server, storage medium | |
| CN105743808A (en) | Method and device of adapting QoS | |
| CN103918239A (en) | Load balancing method, device, system and computer readable medium | |
| CN107291395A (en) | A kind of LUN on-line rapid estimations method and system | |
| CN110471944A (en) | Indicator-specific statistics method, system, equipment and storage medium | |
| CN107463342A (en) | A kind of storage method and device of CDN fringe nodes file | |
| CN107967164A (en) | A kind of method and system of live migration of virtual machine | |
| CN110489150A (en) | A kind of hot upgrade method of virtual machine, device and its relevant device | |
| CN106201561A (en) | The upgrade method of distributed caching cluster and equipment | |
| CN109739684A (en) | The copy restorative procedure and device of distributed key value database based on vector clock | |
| CN106973091B (en) | Distributed memory data redistribution method and system, and master control server | |
| CN108781189B (en) | Load balancing method and related equipment | |
| CN109951508A (en) | Request coordination approach and device, computer equipment and storage medium based on Zookeeper | |
| CN107885859A (en) | A kind of method, apparatus and computer-readable recording medium of file number quota | |
| CN106933882B (en) | Big data increment calculation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200211 Address after: 518000 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: HUAWEI TECHNOLOGIES Co.,Ltd. Address before: 210012 HUAWEI Nanjing base, 101 software Avenue, Yuhuatai District, Jiangsu, Nanjing Patentee before: Huawei Technologies Co.,Ltd. |
|
| TR01 | Transfer of patent right |