CN103916822B - The quick reorientation method and system of Mobile solution layer multicast - Google Patents
The quick reorientation method and system of Mobile solution layer multicast Download PDFInfo
- Publication number
- CN103916822B CN103916822B CN201410144152.9A CN201410144152A CN103916822B CN 103916822 B CN103916822 B CN 103916822B CN 201410144152 A CN201410144152 A CN 201410144152A CN 103916822 B CN103916822 B CN 103916822B
- Authority
- CN
- China
- Prior art keywords
- node
- multicast
- father node
- family
- child nodes
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of quick reorientation method of Mobile solution layer multicast and system, wherein method comprises the following steps：S1, after multicast node adds multi-cast system, backup father node is set for it, and is registered in family's table of the multicast node；S2, each multicast node in multi-cast system is detected, when a multicast node will break down wherein, notify its child nodes, and quickly redirected by the backup father node of the child nodes；S3, after the completion of redirecting, the renewal of family's table is carried out to impacted multicast node, to ensure the validity of multicast node backup father node.The present invention notifies its child nodes, so that child nodes are quickly redirected by backing up father node before multicast node breaks down.
Description
Technical field
The present invention relates to the redirection of multicast node, more particularly to a kind of quick reorientation method of Mobile solution layer multicast
And system.
Background technology
In recent years, developing rapidly with mobile communication technology and smart mobile phone, the demand of mobile flow medium service with
Day abruptly increase.It is domestic some be directed to providing the user high definition, smooth professional video service such as Baidu of Internet video company, search
Fox, youku.com etc., its streaming media service is extended one after another into mobile network.At the same time, application layer multicast flows as a kind of mitigate
Media server load pressure and the P2P technologies for optimizing streaming media service, application in a mobile environment are always in recent years
The focus of research.
Comparing IP multicasts due to application layer multicast has inborn stability deficiency problem, and mobile environment is highly dynamic
Property more exacerbate this problem, cause in multi-cast system multicast node frequently occur it is abnormal leave, and cause in multi-cast system
There is the problem of multicast services interruption in its child nodes, so that influence the experience of multicast user.For multicast system under mobile environment
The research for stability of uniting, and after multi-cast system breaks down, the research that the child nodes of malfunctioning node quickly redirect is always
It is the difficult point of the research field.
After solving multi-cast system failure, what the child nodes of malfunctioning node can be redirected quickly asks
Topic, the previous research direction of mesh is to detect and recover failure by the way that heartbeat detection mechanism is applied in multi-cast system, simultaneously
Keep the synchronization between multicast node.Its thought is to send heartbeat packet by timing to have detected whether that multicast node breaks down
Exception is left, and redirection problem is can solve the problem that in small-scale and metastable multi-cast system.But in a mobile environment,
Due to frequently cutting off for multicast node, and heartbeat detection mechanism is originally experienced the influence in heartbeat detection cycle, heartbeat detection mechanism
It is doomed not can solve quick redirection problem.Another research direction is to utilize redundant link mode, is sent out in failure
After life, quickly redirected using the link of redundancy, but it is confined to the multicast tree failure of network level, does not consider to cover
The degree limitation of lid nodes, so in a mobile environment, multicast node is in the case that mobile terminal is limited in itself, to utilize
Redundant link solves the problems, such as the redirection of malfunctioning node, and worthless.
The content of the invention
It is a primary object of the present invention to propose application layer multicast system fail-over policy under a kind of mobile environment, solve
Multicast height of node dynamic brings multicast services disruption under mobile environment, and ensures exception occur in multicast node
It during disconnection, can quickly be redirected, recover multicast services, lifting multicast user's experience.
The technical solution adopted for the present invention to solve the technical problems is：
Quick reorientation method based on father node back mechanism in a kind of Mobile solution layer multicast, including following step are provided
Suddenly：
S1, after multicast node adds multi-cast system, backup father node is set for it, and is registered to the family of the multicast node
In race's table；
S2, each multicast node in multi-cast system is detected, a multicast node will break down wherein
When, its child nodes is notified, so that child nodes are quickly redirected by backing up father node；
S3, after the completion of redirecting, the renewal of family's table is carried out to impacted multicast node, to ensure that multicast node backs up
The validity of father node.
In method of the present invention, step S1 is when choosing backup father node, mainly according to multicast node adition process
In time delay and degree constrain, preferentially choose, specifically include in the brotgher of node of its father node or its grandparent node：
S11, family's table according to father node, obtain the nearest ancestor node of node and family's table；
S12, family's table according to acquired ancestor node, sent to its ancestor node and the brotgher of node of father node
PingMessage obtains timestamp；
S13, according to acquired timestamp, take backup father node of the minimum node of time delay as node.
In method of the present invention, in step S2, the multicast node that will be broken down after its child nodes is notified,
Its child nodes is sent to child node suppresses alarm information, and by family's table search backup father node and sends redirection and disappear
Breath；When the backup father node of child nodes, which receives, redirects message, if the child nodes number of connection is not up to its degree about
Beam limits, then the forwarding task of sharing data, otherwise consigns to its father node or other child nodes are completed to redirect.
In method of the present invention, this method also includes step：
S4, the quick redirection strategy to multi-cast system are evaluated.
5th, according to the method for claim 1, it is characterised in that step S4 is specifically included：
S41, before multi-cast system breaks down, vectorization is carried out to the topological structure of multicast tree, node goes out number of degrees work
For the dimension after the knot vector；
S42, after node is completed to redirect, vectorization is carried out to the topological structure of whole multicast tree again；
S43, according to calculating formula of similarity calculate failure before and after, the similarity of the topological structure of multicast tree, so as to judge
Redirect the quality of strategy.
The present invention also provides the quick Redirectional system based on father node back mechanism in a kind of Mobile solution layer multicast, wraps
Include：
Backup father node chooses module, for after multicast node adds multi-cast system, setting and backing up for the multicast node
Father node, and be registered in family's table of the multicast node；
Backup father node redirection module, for being detected to each multicast node in multi-cast system, wherein one
When individual multicast node will break down, its child nodes is notified, so that child nodes are quickly weighed by backing up father node
Orientation；After the completion of redirection, the renewal of family's table is carried out to impacted multicast node, to ensure multicast node backup father's section
The validity of point.
In system of the present invention, backup father node chooses module when choosing backup father node, mainly according to multicast
Time delay and degree in node adition process constrain, and are preferentially chosen in the brotgher of node of its father node or its grandparent node；
Backup father node is chosen module and is specifically used for according to family's table of father node, obtain the nearest ancestor node of node and
Family's table；According to family's table of acquired ancestor node, Pin is sent to its ancestor node and the brotgher of node of father nodegDisappear
Cease to obtain timestamp；According to acquired timestamp, backup father node of the minimum node of time delay as node is taken.
In system of the present invention, the system also includes：
Tactical comment module is redirected, for evaluating the quick redirection strategy of multi-cast system.
In system of the present invention, the redirection tactical comment module is specifically used for breaking down in multi-cast system
Before, vectorization is carried out to the topological structure of multicast tree, node goes out the number of degrees as the dimension after the knot vector；It is complete in node
Into after redirection, vectorization is carried out to the topological structure of whole multicast tree again；Before failure being calculated according to calculating formula of similarity
Afterwards, the similarity of the topological structure of multicast tree, so as to judge to redirect the quality of strategy.
The beneficial effect comprise that：The strategy proposed in addition should have overhead small whole multi-cast system
The characteristics of, so as to meet needs that mobile terminal is limited in itself.
In the present invention, the selection of father node is backed up, can be very well to multi-cast system independently of the adition process of multicast node
Feature extension is carried out, and back up father node Algorithms of Selecting to carry out the choosing of backup father node according to different strategies
It is fixed, there is considerable flexibility.During redirection, the multicast node that will break down is found using active accident analysis, is passed through
Gas family table, can notify its child nodes, so that child nodes are quickly redirected by backing up father node in advance；Resetting
The backup parent information of affected node is updated after the completion of, to ensure the validity of backup father node.
Further, counterweight directional strategy is evaluated, and the similarity of the proposition multicast tree of innovation judges to break down
After preceding and recovery failure, influence of the strategy to multi-cast system topologies change is redirected.
Brief description of the drawings
Below in conjunction with drawings and Examples, the invention will be further described, in accompanying drawing：
Fig. 1 is the quick reorientation method stream based on father node back mechanism in Mobile solution layer multicast of the embodiment of the present invention
Cheng Tu；
Fig. 2 is the flow chart of backup of embodiment of the present invention father node choosing；
Fig. 3 is backup father node redirection mechanism schematic diagram of the embodiment of the present invention；
Fig. 4 is that backup of embodiment of the present invention father node redirects flow chart；
Fig. 5 is the quick Redirectional system knot based on father node back mechanism in Mobile solution layer multicast of the embodiment of the present invention
Structure schematic diagram.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is further elaborated.It should be appreciated that specific embodiment described herein is only to explain the present invention, not
For limiting the present invention.
The present invention proposes application layer multicast system fail-over policy under a kind of mobile environment.The strategy is utilized and proposed
Active fault recovery scheme and backup father node redirect algorithm, so as to reach the purpose quickly redirected.The present invention is also
The it is proposed of innovation quantifies the influence that redirection algorithm changes to multicast topology using the similarity of multicast tree, so as to judge to reset
To the quality of strategy.Test result indicates that quick redirection strategy proposed by the invention has the low advantage of time delay, and again
Multicast topology change is influenceed after orientation smaller.
As shown in figure 1, the quick redirection based on father node back mechanism in Mobile solution layer multicast of the embodiment of the present invention
Method, comprise the following steps：
S1, when multicast node adds multi-cast system, backup father node is set for it, and is registered to the family of the multicast node
In race's table；
S2, each multicast node in multi-cast system is detected, a multicast node will break down wherein
When, its child nodes is notified, so that child nodes are quickly redirected by backing up father node；
S3, after the completion of redirecting, the renewal of family's table is carried out to impacted multicast node, to ensure that multicast node backs up
The validity of father node.
Wherein step S1 is when choosing backup father node, the main time delay and Du Yue in multicast node adition process
Beam, preferentially choose, specifically include in the brotgher of node of its father node or its grandparent node：
S11, family's table according to father node, obtain the nearest ancestor node of node and family's table；
S12, family's table according to acquired ancestor node, sent to its ancestor node and the brotgher of node of father node
PingMessage obtains timestamp；
S13, according to acquired timestamp, take backup father node of the minimum node of time delay as node.
Further, in step S2, the multicast node that will be broken down is after its child nodes is notified, its child nodes
Sent to child node and suppress alarm information, and by family's table search backup father node and send redirection message；When child saves
When the backup father node of point receives redirection message, if the child nodes number of connection is not up to its degree constraint limitation, divide
The forwarding task of data is carried on a shoulder pole, its father node is otherwise consigned to or other child nodes is completed to redirect.
In the preferred embodiment of the present invention, this method also includes step：S4, the quick redirection plan to multi-cast system
Slightly evaluated.
Step S4 is specifically included：
S41, before multi-cast system breaks down, vectorization is carried out to the topological structure of multicast tree, node goes out number of degrees work
For the dimension after the knot vector；
S42, after node is completed to redirect, vectorization is carried out to the topological structure of whole multicast tree again；
S43, according to calculating formula of similarity calculate failure before and after, the similarity of the topological structure of multicast tree, so as to judge
Redirect the quality of strategy.
In the preferred embodiment of the present invention, based on the fast of father node back mechanism in Mobile solution layer multicast of the present invention
In fast reorientation method, the design of family's table of node is included in the selection for carrying out backup father node and backup father node is chosen and calculated
Method.
The design of family's table, in addition to preserving the information of father node and child node, backup parent information is also preserved, it is as follows
Shown in table 1.
Table 1 carries family's table of backup father node
The backup father node Algorithms of Selecting of the embodiment of the present invention, referring to Fig. 2, for its specific algorithm process of multicast node N
It is as follows：
（1）Node N obtains family table information by GetFTInfoFromNode, and judge its father node F whether be
Server nodes, if so, because Server nodes can not possibly break down abnormal disconnection, so the backup father node by node N
Server is arranged to, is registered in node N family's table, algorithm is completed, and otherwise, is carried out（2）.
（2）Node N obtains node N nearest ancestor node A by GetAncestorFromParent, and passes through
GetFTInfoFromNode obtains family's table information.
（3）Node A travels through to its child nodes, and is saved to removing the child that node can not be allowed to add in its family's table
All nodes outside point and node N father node F send Pin to node NgMessage is to obtain timestamp.
（4）Take the minimum node of timestamp, i.e. backup father node of the minimum node of time delay as node N, and being registered to
In node N family's table, algorithm is completed.
Backup father node Algorithms of Selecting can also carry out the selected of backup father node according to different strategies, it is not limited to
Above-mentioned algorithm, therefore there is considerable flexibility.In backup father node Algorithms of Selecting, due to adding algorithm independently of multicast node
Process, and because family's table additional information is few, so for whole system, expense is smaller, can be embedded into well any
Multi-cast system, it is of course also apply in Mobile solution layer multi-cast system.Also, due to its independence, it is possible to according to difference
Factor different backup father node Algorithms of Selecting is set.
Multicast node breakdown judge is a proactive restoration process, is given warning in advance and is avoided because of buffering by active alarm mechanism
Area does not have out-of-service caused by data, while by reversely suppressing warning strategies, reduces the quantity repeated with false alarm,
For fault location exclusive PCR.
Referring to Fig. 3, shown in backup father node redirection mechanism schematic diagram, due to multicast node v3Break down, its subtree
Multicast node v6、v7、v8、v9、v10、v14It will all break down, now detect by active alarm mechanism and be fault recovery
Prepare, concretely comprise the following steps：
（1）As multicast node v6、v7When detecting that its buffering area reaches critical point, to its subtree v8、v9、v10、v14Send suppression
Alarm information processed.
（2）As node v8、v9、v10、v14Receive after suppressing alarm information, work will be redirected without follow-up father node.
Reduce by two steps above due to failure source node v3It is abnormal disconnect caused by multiple nodes redirect, reduce
The expense of whole system.
The redirection algorithm of the present invention, is on the basis of multicast node breakdown judge, is redirected for malfunctioning node
Operation, referring to Fig. 4, is concretely comprised the following steps：
（1）When node N detects that its father node F will break down, REJOIN_REQUEST is sent to backup father node B
Message；
（2）After backup father node B receives the REJOIN_REQUEST message from node N, if child nodes number is not
Reach the upper limit, then send REJOIN_RESPONSE message to node N, otherwise forward the REJOIN_REQUEST message of node
This is completed by child nodes to operate, after the completion of same addition, REJOIN_RESPONSE is sent to node N into its child nodes
Message, and carry out data forwarding preparation.
（3）After node N receives REJOIN_RESPONSE, monitor and wait data to be received, so as to complete to redirect operation.
Referring to Fig. 3, v3After breaking down, v6, v7To backup father node v1Send and redirect request, due to v1It can be carried as
v6, v7Forward the expense of data, after the completion of redirection, v1For v6, v7Forward data.
Redirect algorithm quality, the on the one hand timely detection depending on failure, on the other hand depending on backup father node
Choose.Relative to traditional heartbeat detection mechanism, operated by the active detecting to failure and quick redirect, so as in group
When broadcast system breaks down, it can be recovered in time.
The renewal operation of family's table is after completing to redirect, to malfunctioning node, referring to the v in Fig. 36、v7、v8、v9、v10、
v14Family's table be updated, operating process is similar with backup father node Algorithms of Selecting.
The renewal of family's table the family's table for the malfunctioning node that upgrades in time, can mainly prevent from backing up after failure generation
Father node Problem of Failure, meanwhile, the backup father node that can yet solve caused by current network conditions change is not optimal
Problem.
When counterweight directional strategy is judged, the vectorization of multicast tree and the Similarity Measure of multicast tree are substantially carried out
Two parts.
The vectorization procedure of multicast tree is：For containing N（N≥2）The multicast tree of individual node, according to from root node start layers
Secondary traversal, if child's number of node is followed successively by k1,k2,…kn, then it is vectorial（k1,k2,…kn）Referred to as after this multicast tree vectorization
Vector, and define the vectorization for being referred to as multicast tree to the process of vector by multicast tree.
Referring to Fig. 3, before failure generation, due to s, v1、v2..v14Child nodes number for 2,2,1..0, then it is corresponding
Vector is（2,2,1,2,1,1,1,2,0,0,0,0,0,1,0）.
It is construed to for after vectorization 0, because leaf node leaves in multicast tree, due in the absence of child nodes,
So redirection process will not occur, i.e., for whole multi-cast system, leaf node is left for other sections in multicast tree
Influence to ignore caused by point.When comprising only root node in multicast tree, i.e., there was only server in multi-cast system, then now group
It is null vector o to broadcast the corresponding vector of tree.
The similarity degree of the similarity of multicast tree, i.e. multi-cast system topological structure.It is assumed that whole multi-cast system is sent out in node
Before raw failure, reach a stable state, then after multi-cast system breaks down, recover failure after redirecting and operating,
The topological structure of multi-cast system so now is more similar to before breaking down, then and it is also more stable, that is, redirect strategy
Better.
The similarity of multicast tree has defined below：If the vector corresponding to the multicast tree of nodes identical two is A, B, definition
cos<A,B>Value be referred to as the similarity of two multicast trees, and have 0 for any two nodes same multicast tree<cos<A,B>
≤1。
(wherein ki≥0,ki'≥0)
There is following extension to the similarity of multicast tree：
（1）For the different multicast tree of two nodes（k1≠0）, corresponding vector is A, B, such as A=(k1,k2,…km),
B=(k1’,k2’,…km’,…kn’)(n>M), for more vectorial A, B similarity, then by A=(k1,k2,…km,0,0,…
0) n dimensions are expanded to, and are supplementing n-m value below as 0 component, before and after extension, do not interfere with the similarity of two multicast trees.
（2）If two multicast tree topologies are identical, vectorial A corresponding to it, B should meet A=B, and cos<A,B>
=1。
（3）For any two multicast tree, vectorial A corresponding to it, B necessarily meet 0≤cos<A,B>≤1
Vectorization of the similarity of multicast tree based on multicast tree, general calculating process are as follows：
（1）Before multicast tree breaks down, a vectorization procedure is carried out, referring to Fig. 3, multicast node v3Break down
Before, result is A after vectorization（2,2,1,2,1,1,1,2,0,0,0,0,0,1,0）.
（2）After this failure is recovered, i.e. node v6, v7Complete after redirecting, carrying out a vectorization, vector
Change result is B（2,3,1,1,2,1,1,0,0,1,0,0,0,0）.
（3）Vector corresponding to the topological structure of multicast tree after redirection is expanded, end adds 0, then now pair
The vector answered is B（2,3,1,1,2,1,1,1,0,0,1,0,0,0,0,0）.
（4）According to calculating formula of similarity cos<A,B>Calculate front and rear, the phase of multi-cast system topological structure that breaks down
Like degree.
Quick Redirectional system based on father node back mechanism in Mobile solution layer multicast of the present invention, as shown in figure 5, bag
Include：
Backup father node chooses module, and the multicast node being responsible in multi-cast system sets backup father node, to redirect
Prepare, be mainly used in after multicast node adds multi-cast system, backup father node is set for the multicast node, and be registered to this
In family's table of multicast node.In the present invention, backup father node, which chooses module and multi-cast system developing algorithm, has independence, together
When the registration of multicast node family table can be completed according to different backup father node Algorithms of Selecting.
Backup father node redirection module, for being detected to each multicast node in multi-cast system, wherein one
When individual multicast node will break down, its child nodes is notified, so that child nodes are quickly weighed by backing up father node
Orientation；After completing to redirect, the renewal of family's table is carried out, to ensure the validity of multicast node backup father node.Work as multicast
When node will or break down, backup father node redirection module can be in family's table according to its child nodes
Backup father node is quickly redirected, so as to not influence the experience of the Streaming Media of the child nodes of malfunctioning node.
In the embodiment of the present invention, backup father node, which chooses module, includes the design and backup father's section of multicast node family table
Point Algorithms of Selecting.The design of multicast node family table, the letter except preserving the node father node and child nodes under normal circumstances
Breath is outer, also incidentally backs up parent information.
Backup father node Algorithms of Selecting is typically to constrain in its father node according to time delay, degree in multicast node adition process
The brotgher of node or its grandparent node in preferentially choose, specifically include：
（1）According to family's table of father node, the nearest ancestor node of node and family's table are obtained；
（2）According to family's table of acquired ancestor node, to its ancestor node and the child nodes of ancestor node（That is father
The brotgher of node of node, in addition to the father node of multicast node and the node of degree constraint limitation）When sending Ping message to obtain
Between stab；
（3）According to acquired timestamp, backup father node of the minimum node of time delay as node is taken.
In presently preferred embodiments of the present invention, backup father node chooses module when choosing backup father node, mainly according to group
Broadcast the time delay in node adition process and degree constrains, preferentially chosen in the brotgher of node of its father node or its grandparent node.
Backup father node is chosen module and is specifically used for according to family's table of father node, obtain the nearest ancestor node of node and
Family's table；According to family's table of acquired ancestor node, Pin is sent to its ancestor node and the brotgher of node of father nodegDisappear
Cease to obtain timestamp；According to acquired timestamp, backup father node of the minimum node of time delay as node is taken.
The fault detect of the present invention is used for when multicast node will break down, and is detected in time and notifies to give its child
Child node, it is a proactive restoration process for the detection of common heartbeat mechanism.
Algorithm is redirected when multicast node breaks down, multicast services can be recovered in time, specifically included：
（1）The child nodes of failure source node pass through family's table search in addition to being sent to child node and suppressing alarm information
Backup father node simultaneously sends redirection message.
（2）When backup father node receives the redirection message from node, if the child nodes number of connection does not reach
To its degree constraint limitation, then the forwarding task of sharing data, otherwise consigns to its father node or child nodes completes this step.
The renewal of family's table is after multicast node is completed to redirect, and family's table is carried out more to impacted multicast node
Newly, to ensure the validity of the backup father node of multicast node.
It is used in combination by choosing module with backup father node, backup father node redirection module can be sent out in multi-cast system
During raw failure, recover multicast services in time, and take into account the degree restricted problem of multicast node and system resources consumption is asked
Topic.
In the preferred embodiment of the present invention, as shown in figure 5, the system also includes redirecting tactical comment module, use
Evaluated in the quick redirection strategy to multi-cast system.Mainly calculated according to the multicast tree similarity of proposition to quantify to redirect
The size that method influences on multi-cast system topological structure, so as to judge to redirect the quality of strategy.
The redirection tactical comment module is specifically used for before multi-cast system breaks down, and the topological structure of multicast tree is entered
Row vector, node go out the number of degrees as the dimension after the knot vector；After node is completed to redirect, again to whole group
The topological structure for broadcasting tree carries out vectorization；Before and after failure being calculated according to calculating formula of similarity, the phase of the topological structure of multicast tree
Like degree, so as to judge to redirect the quality of strategy.Wherein, the vectorization of multicast tree, refer to enter the topological structure of multi-cast system
Row vector.Specifically according to since root node is server node level travel through, and node is gone out into the number of degrees as the section
Dimension after point vectorization.The similarity of multicast tree, refer to before being broken down to multi-cast system and after fault recovery, multi-cast system
The similarity degree of the topological structure of topological structure multi-cast system.
Redirect tactical comment module and carry out Real-time Feedback as counterweight directional strategy, proposing for innovation utilizes multicast tree
Similarity come calculate multi-cast system failure generation before and after change in topology size, and be used as an index counterweight directional strategy
Evaluated.The redirection tactical comment module, is easy to calculate, and expense is smaller for whole system, is equally applicable to
In large-scale multi-cast system, in addition, this module is also applicable on any multi-cast system, there is independence, the phase of multicast tree
Can be as the evaluation index of multi-cast system like degree.
To sum up, the present invention proposes a kind of Mobile solution layer multi-cast system recovery mechanism, can be effectively applied to
In limited mobile terminal, and problem is frequently left caused by the highly dynamic property that can be good at solving multicast node.
For the recovery mechanism of multi-cast system, the present invention proposes the similarity concept of multicast tree, and preceding and event occurs in failure
After barrier recovers, recovery mechanism is evaluated according to the similarity degree of the topological structure of multi-cast system, has and well may be used
Row.
It should be appreciated that for those of ordinary skills, can according to the above description be improved or converted,
And all these modifications and variations should all belong to the protection domain of appended claims of the present invention.
Claims (9)
- A kind of 1. quick reorientation method based on father node back mechanism in Mobile solution layer multicast, it is characterised in that including Following steps：S1, after multicast node adds multi-cast system, backup father node is set for it, and is registered to family's table of the multicast node In；S2, each multicast node in multi-cast system is detected, when a multicast node will break down wherein, led to Its child nodes is known, so that child nodes are quickly redirected by backing up father node；S3, after the completion of redirecting, the renewal of family's table is carried out to impacted multicast node, to ensure multicast node backup father's section The validity of point；This method is also detected and prepared for fault recovery by active alarm mechanism, is concretely comprised the following steps：（1）When multicast node detects that its buffering area reaches critical point, sent to its child nodes and suppress alarm information；（2）After child nodes, which receive, suppresses alarm information, work will be redirected without follow-up father node.
- 2. according to the method for claim 1, it is characterised in that step S1 is when choosing backup father node, mainly according to group Broadcast the time delay in node adition process and degree constrain, preferentially chosen in the brotgher of node of its father node or its grandparent node, Specifically include：S11, family's table according to father node, obtain the nearest ancestor node of node and family's table；S12, family's table according to acquired ancestor node, send Ping to its ancestor node and the brotgher of node of father node and disappear Cease to obtain timestamp；S13, according to acquired timestamp, take backup father node of the minimum node of time delay as node.
- 3. according to the method for claim 1, it is characterised in that in step S2, the multicast node that will be broken down is logical After knowing its child nodes, its child nodes is sent to child node suppresses alarm information, and passes through family's table search backup father node And send redirection message；When the backup father node of child nodes, which receives, redirects message, if the child nodes of connection Number not up to its degree constraint limitation, then the forwarding task of sharing data, otherwise consigns to its father node or other child nodes Complete to redirect.
- 4. according to the method for claim 1, it is characterised in that this method also includes step：S4, the quick redirection strategy to multi-cast system are evaluated.
- 5. according to the method for claim 4, it is characterised in that step S4 is specifically included：S41, before multi-cast system breaks down, carry out vectorization to the topological structure of multicast tree, node goes out the number of degrees as should Dimension after knot vector；S42, after node is completed to redirect, vectorization is carried out to the topological structure of whole multicast tree again；S43, according to calculating formula of similarity calculate failure before and after, the similarity of the topological structure of multicast tree, so as to judge to reset To the quality of strategy.
- A kind of 6. quick Redirectional system based on father node back mechanism in Mobile solution layer multicast, it is characterised in that including：Backup father node chooses module, for after multicast node adds multi-cast system, backup father's section to be set for the multicast node Point, and be registered in family's table of the multicast node；Backup father node redirection module, for being detected to each multicast node in multi-cast system, a group wherein When broadcasting node will break down, its child nodes is notified, so that child nodes are quickly redirected by backing up father node； After the completion of redirection, the renewal of family's table is carried out to impacted multicast node, to ensure multicast node backup father node Validity；The system also includes module：For detecting and being prepared for fault recovery by active alarm mechanism, it is specially：（1）When multicast node detects that its buffering area reaches critical point, sent to its child nodes and suppress alarm information；（2）After child nodes, which receive, suppresses alarm information, work will be redirected without follow-up father node.
- 7. system according to claim 6, it is characterised in that backup father node chooses module and choosing backup father node When, mainly the time delay in multicast node adition process and degree constrain, and are saved in the brotgher of node of its father node or its grandfather Preferentially chosen in point；Backup father node chooses module specifically for family's table according to father node, obtains the nearest ancestor node of node and family Table；According to family's table of acquired ancestor node, send Ping message to its ancestor node and the brotgher of node of father node and come Obtain timestamp；According to acquired timestamp, backup father node of the minimum node of time delay as node is taken.
- 8. system according to claim 6, it is characterised in that the system also includes：Tactical comment module is redirected, for evaluating the quick redirection strategy of multi-cast system.
- 9. system according to claim 8, it is characterised in that the redirection tactical comment module is specifically used in multicast Before system jam, carry out vectorization to the topological structure of multicast tree, node go out the number of degrees as the knot vector after Dimension；After node is completed to redirect, vectorization is carried out to the topological structure of whole multicast tree again；It is public according to Similarity Measure Before and after formula calculates failure, the similarity of the topological structure of multicast tree, so as to judge to redirect the quality of strategy.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144152.9A CN103916822B (en) | 2014-04-11 | 2014-04-11 | The quick reorientation method and system of Mobile solution layer multicast |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410144152.9A CN103916822B (en) | 2014-04-11 | 2014-04-11 | The quick reorientation method and system of Mobile solution layer multicast |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103916822A CN103916822A (en) | 2014-07-09 |
| CN103916822B true CN103916822B (en) | 2017-12-22 |
Family
ID=51042139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410144152.9A Expired - Fee Related CN103916822B (en) | 2014-04-11 | 2014-04-11 | The quick reorientation method and system of Mobile solution layer multicast |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103916822B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106412023B (en) * | 2016-09-05 | 2018-07-27 | 南京臻融软件科技有限公司 | A kind of multi-source data distribution method based on distribution subscription mechanism |
| CN107566992B (en) * | 2017-08-28 | 2020-02-18 | 华中师范大学 | Method for constructing and recovering multicast tree of mobile application layer based on comprehensive performance of nodes |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588862A (en) * | 2004-06-30 | 2005-03-02 | 中国科学院计算技术研究所 | Data restoring method for application layer group broadcast |
| CN101873219A (en) * | 2010-05-31 | 2010-10-27 | 中山大学深圳研究院 | System for live broadcast of video conference on basis of application-layer multicast services |
| CN101958845A (en) * | 2010-11-02 | 2011-01-26 | 武汉大学 | Method for recovering multicast routing tree by proactive reconstruction in overlay network environment |
| CN102694833A (en) * | 2011-03-22 | 2012-09-26 | 日电（中国）有限公司 | Multicast tree building method, and server and node in multicast system |
-
2014
- 2014-04-11 CN CN201410144152.9A patent/CN103916822B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1588862A (en) * | 2004-06-30 | 2005-03-02 | 中国科学院计算技术研究所 | Data restoring method for application layer group broadcast |
| CN101873219A (en) * | 2010-05-31 | 2010-10-27 | 中山大学深圳研究院 | System for live broadcast of video conference on basis of application-layer multicast services |
| CN101958845A (en) * | 2010-11-02 | 2011-01-26 | 武汉大学 | Method for recovering multicast routing tree by proactive reconstruction in overlay network environment |
| CN102694833A (en) * | 2011-03-22 | 2012-09-26 | 日电（中国）有限公司 | Multicast tree building method, and server and node in multicast system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103916822A (en) | 2014-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104270298B (en) | Message forwarding method and device in a kind of VXLAN networks | |
| US9722917B2 (en) | Traffic recovery in openflow networks | |
| US8467289B2 (en) | Optimized fast re-route in MPLS ring topologies | |
| US9391854B2 (en) | Method and router for packet processing during server failure | |
| CN103281247B (en) | The general method for routing of a kind of data center network and system | |
| JP5549949B2 (en) | Multicast packet transmission method, related device and system | |
| WO2012122945A1 (en) | Operating method and device for virtual network element | |
| MX2012005239A (en) | Disjoint path computation algorithm. | |
| CN103023665B (en) | A kind of method of multi-cast service protection, the network equipment and system | |
| KR20150007623A (en) | Method and appratus for protection switching in packet transport system | |
| CN102111325B (en) | Method for quickly detecting link failures and device adopting same | |
| CN105072101B (en) | SDN controller end system and safety communicating method based on tolerant invading | |
| CN103916822B (en) | The quick reorientation method and system of Mobile solution layer multicast | |
| CN101192959B (en) | A recovery method for multicast service connection in automatic switching optical network | |
| Singh et al. | Sensor node failure detection using check point recovery algorithm | |
| WO2014146541A1 (en) | Cdn and network convergence system, scheduling module selection method and computer storage medium | |
| CN108234358B (en) | Multicast message transmission method, device and machine readable storage medium | |
| CN101299722A (en) | Improved quick rerouting method and network equipment | |
| CN100403734C (en) | Business flor protection method | |
| CN107248954A (en) | A kind of intra-area routes guard method based on network intersection degree | |
| CN109873762B (en) | Path scheduling method, path scheduling device and computer-readable storage medium | |
| Muthumanikandan et al. | A survey on link failures in software defined networks | |
| CN103607301A (en) | Link fault protection switching method and device under ECMP mode | |
| Renganathan Raja et al. | A subtree-based approach to failure detection and protection for multicast in SDN | |
| WO2015135280A1 (en) | Method, system and access router for realizing on demand smart dialing |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171222 Termination date: 20200411 |