CN105472707A - Traffic sharing method and device - Google Patents
Traffic sharing method and device Download PDFInfo
- Publication number
- CN105472707A CN105472707A CN201410456783.4A CN201410456783A CN105472707A CN 105472707 A CN105472707 A CN 105472707A CN 201410456783 A CN201410456783 A CN 201410456783A CN 105472707 A CN105472707 A CN 105472707A
- Authority
- CN
- China
- Prior art keywords
- node
- flow
- backbone
- shares
- cluster head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the technical field of communication, particularly relates to a traffic sharing method and device, and aims at solving the problem of low efficiency of the mode of manual selection of a sharing scheme by a user in the prior art. The traffic sharing method comprises the steps that a first node determines multiple backbone nodes capable of providing traffic from all nodes including the first node according to traffic sharing information of all the nodes including the first node; and if the first node determines that the first node is the backbone node, a cluster head node is selected from the multiple determined backbone nodes after a traffic sharing request transmitted by a second node is received so that the cluster head node provides traffic to the second node.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of flow and share method and device.
Background technology
Along with the high speed development of mobile communication and mobile Internet, increasing mobile subscriber terminal needs by cellular network accessing Internet, the mobile flow of cellular network is increased and presents rapid growth.
At present, telecom operators usually with the form of data traffic set meal for user terminal provides flow, but, because each teleservice situation is different, often occur that in certain customers' terminal set meal, flow is not enough, the situation that in certain customers' terminal set meal, flow surplus is a lot; Therefore, there is the active demand that mobile flow is shared between user terminal.
User terminal generally has establishment portable mobile wireless local area network (LAN) (WirelessLocalAreaNetworks, WLAN) access point (AccessPoint, AP) function, and network insertion service can be provided by WLANAP to other mobile terminals in coverage, thus the flow of self is shared to other user terminal.
In prior art, user terminal is manually selected to flow provider or flow consumer by user, such as, user terminal 1 is selected to be called flow consumer, user terminal 2 and user terminal 3 are selected to flow provider, user terminal 1, after receiving the WLANAP information that user terminal 2 and user terminal 3 send, manually selects user terminal 2 or user terminal 3 as the flow provider of user terminal 1 by user.Obviously, thisly manually select the mode efficiency of secret sharing lower by user.
Summary of the invention
The embodiment of the present invention provides a kind of flow to share method and device, manually selects in order to solve user in prior art the problem that the mode efficiency of secret sharing is lower.
A kind of flow that the embodiment of the present invention provides is shared method and is comprised:
First node shares information according to the flow comprised from interior each node, from comprising from determining multiple backbone node that can provide flow in interior each node;
If described first node is determined from as backbone node, then, after the flow sharing request receiving Section Point transmission, to select cluster head node, provide flow by described cluster head node to described Section Point from the multiple backbone nodes determined.
Alternatively, described first node from comprise from determine in interior each node multiple the backbone node of flow can be provided before, also comprise:
The flow that described first node receives other node broadcasts shares information.
Alternatively, if it is be used to indicate the information that this node is backbone node that the flow of each node shares information, then described first node determines multiple backbone node that can provide flow, comprising: the node that the described flow of transmission shares information is defined as backbone node by described first node; Or,
If the flow of each node shares the set meal residual flow that information comprises this node, then described first node determines multiple backbone node that can provide flow, comprising: the node that set meal residual flow is greater than setting flow threshold by described first node is defined as backbone node; Or,
If the flow of each node shares information comprise the set meal residual flow of this node and the network access mode of this node support; Described first node determines multiple backbone node that can provide flow, comprising: set meal residual flow is greater than setting flow threshold and supports that the node of at least one network access mode of setting is defined as backbone node by described first node; Or,
If the flow of each node shares the dump energy that information comprises the set meal residual flow of this node, network access mode that this node is supported and this node, then described first node determines multiple backbone node that can provide flow, comprising: described first node set meal residual flow is greater than setting flow threshold, support setting at least one network access mode and dump energy be greater than setting power threshold node be defined as backbone node.
Alternatively, described first node, after the flow sharing request receiving Section Point transmission, is selected cluster head node, being comprised from the multiple backbone nodes determined:
Described first node determines that the flow comprised from interior each backbone node shares total score value; Described flow share total score value for each flow is shared the value of parameter flow corresponding respectively share the value after score value weighted sum;
Described first node shares the size of total score value from the flow in interior each backbone node according to comprising, from described multiple backbone node, select described cluster head node.
Alternatively, described first node determines that the flow comprised from interior each backbone node shares total score value, comprising:
The flow that described first node receives the transmission of other backbone node shares total score value; And self each flow is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of self shares total score value; Or,
Described first node receives each flow that other backbone node sends and shares the value of parameter; And by comprise from the interior each flow of each backbone node share the value of parameter institute respectively correspondence flow share score value weighted sum, determine that the flow of each backbone node shares total score value.
Alternatively, described flow shares one or more that parameter comprises in following parameter:
Network insertion speed; Set meal residual flow; Dump energy; Rate travel; Wish is shared by user configured user.
Alternatively, described method also comprises:
Described first node, after the flow sharing request receiving Section Point transmission, selects secondary node from the multiple backbone nodes determined; Described secondary node is used for, when detecting that described cluster head node is abnormal, taking over described cluster head node and providing flow to described Section Point.
Alternatively, described method also comprises:
If described first node is determined certainly as described cluster head node, then described first node opens access point AP function, for described Section Point provides flow.
Alternatively, described first node also comprises after opening AP function:
Described first node receive described Section Point send flow share ending request after, to flow shared platform transmitted traffic billing information request.
Alternatively, described method also comprises:
If described first node is determined from as described cluster head node, then after the business information sharing request receiving the 3rd node transmission, business information sharing request described in all node broadcasts in this bunch; Wherein, neighbor node each other between the node in every bunch;
If receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then described business information is sent to described 3rd node.
Alternatively, in this bunch after business information sharing request described in all node broadcasts, also comprise:
If do not receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then the cluster head node to other bunch is sent described business information sharing request;
After the described business information that the cluster head node receiving other bunch sends, described business information is sent to described 3rd node.
A kind of flow sharing means that the embodiment of the present invention provides comprises:
Determination module, for sharing information according to the flow of each node comprising first node, determines multiple backbone node that can provide flow from each node comprising first node;
Select module, if the first node for determining place is backbone node, then, after the flow sharing request receiving Section Point transmission, from the multiple backbone nodes determined, selects cluster head node, provide flow by described cluster head node to described Section Point.
Adopt the embodiment of the present invention, first can determine multiple backbone node that flow can be provided; After receiving flow sharing request, the node elected between each backbone node as transmitted traffic sharing request provides the cluster head node of flow.Like this, be equivalent to define one bunch between adjacent each node, in bunch, adopt unified cluster head node as flow provider.Visible, adopt the embodiment of the present invention, user terminal can independently determine flow secret sharing.
In the preferred embodiment of the present invention, between each backbone node, share the value of parameter based on each flow, best backbone node can be elected as cluster head node, for Section Point provides flow, thus effectively can improve the shared efficiency of flow.Moreover in the embodiment of the present invention, the form adopting cluster head node to forward is carried out business information and shared, can avoid in prior art, adopting point-to-point mode to carry out business information and share brought information interference.In addition, in the preferred embodiment of the present invention, if do not exist for the node that business information requesting party provides business information in this bunch, cluster head node can also obtain this business information to the cluster head node of other bunch, thus improves the shared efficiency of business information and success rate.
Accompanying drawing explanation
The flow that Fig. 1 provides for the embodiment of the present invention one shares method flow diagram;
The flow that Fig. 2 provides for the embodiment of the present invention two shares method flow diagram;
The business information that Fig. 3 provides for the embodiment of the present invention three shares method flow diagram;
The flow sharing means structural representation that Fig. 4 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention proposes a kind of Cluster Networks framework of novelty, first elects multiple backbone node that can provide flow between each node; After receiving flow sharing request, the node elected between each backbone node as transmitted traffic sharing request provides the cluster head node of flow.Like this, be equivalent to define one bunch between adjacent each node, in bunch, adopt unified node as flow provider.Visible, adopt the embodiment of the present invention, user terminal can independently determine flow secret sharing.
In the preferred embodiment of the present invention, between each backbone node, share the value of parameter based on each flow, elect best backbone node as cluster head node, for Section Point provides flow, thus effectively can improve the shared efficiency of flow.
Based on the above-mentioned Cluster Networks framework that the embodiment of the present invention provides, between each node when shared service information, the form that cluster head node can be adopted to forward, avoids in prior art adopt point-to-point mode to carry out situation that business information shares the interference of brought information.In addition, in the preferred embodiment of the present invention, if do not exist for the node that business information requesting party provides business information in this bunch, cluster head node can also obtain this business information to the cluster head node of other bunch, thus improves the shared efficiency of business information and success rate.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As shown in Figure 1, the flow provided for the embodiment of the present invention one shares method flow diagram, comprises the following steps:
S101: first node shares information according to the flow comprised from interior each node, from comprising from determining multiple backbone node that can provide flow in interior each node.
In this step, first node is participate in any one shared node of flow.
In concrete enforcement, the flow that each node can broadcast self shares information, determines that whether this node is for backbone node to make other node.Here, the form that flow shares information is different, determines that the mode of backbone node is also different.Each node can share the value of parameter according to the flow of self, determine whether self as the backbone node providing flow, then can share instruction with information broadcasting from the information as backbone node as flow and go out; The value that the flow of self also can be shared parameter by each node is broadcasted away, and other node shares the value of parameter according to the flow of this node, and the backbone node selected condition preserved, and determines whether this node is backbone node.The flow whether affect each node can become backbone node is shared parameter and is comprised set meal residual flow, in addition, can also comprise the dump energy of network access mode that this node supports and/or this node.Under normal circumstances, be the operating efficiency of guaranteed flow shared network, by setting suitable backbone node selected condition, make the ratio of backbone node be 1/3, the ratio of ordinary node is 2/3, namely by minority node for most node provides flow.
Particularly, it is be used to indicate the information that this node is backbone node that the flow of each node shares information, then described first node determines multiple backbone node that can provide flow, comprising: the node that the described flow of transmission shares information is defined as backbone node by described first node; Or,
If the flow of each node shares the set meal residual flow that information comprises this node, then described first node determines multiple backbone node that can provide flow, comprising: the node that set meal residual flow is greater than setting flow threshold by described first node is defined as backbone node; Or,
If the flow of each node shares information comprise the set meal residual flow of this node and the network access mode of this node support; Described first node determines multiple backbone node that can provide flow, comprising: set meal residual flow is greater than setting flow threshold and supports that the node of at least one network access mode of setting is defined as backbone node by described first node; Or,
If the flow of each node shares the dump energy that information comprises the set meal residual flow of this node, network access mode that this node is supported and this node, then described first node determines multiple backbone node that can provide flow, comprising: set meal residual flow is greater than setting flow threshold (being such as greater than 500MB) by described first node, support at least one network access mode (such as support 4G and 3G network access way) of setting and the node that dump energy is greater than setting power threshold (being such as greater than 20%) is defined as backbone node.
In concrete enforcement, user can adopt 2nd generation digital communication (2rdGeneration, 2G), the 3rd generation digital communication (3rdGeneration, 3G) or the 4th generation digital communication (4rdGeneration, 4G) network access mode, wherein, the access rate of 4G network access mode is the fastest, and 3G takes second place, and the access rate of 2G network access mode is the slowest, therefore, preferably support that the node of 4G or 3G network access way is as backbone node.
In above-mentioned steps S101, after having determined each backbone node, any node can and each backbone node wherein between to complete the confirmation of backbone node based on Handshake Protocol.Such as, after certain node overseas broadcast flow shares information, other node, after determining that this node is backbone node, sends response message, to admit that this node is for backbone node to this node.
In concrete enforcement, after determining backbone node, each node can generate the backbone node list storing each backbone node.The value sharing parameter due to each node flow can change, therefore, when any node can change in the value that the flow of self shares parameter, or when oneself changes to non-backbone node from backbone node or changes to backbone node from non-backbone node, the flow upgrading broadcast shares information, each node, when determining that backbone node changes, upgrades the backbone node list of preserving.Or each node the flow of periodic broadcast oneself can share information, and each node shares information based on the flow of each node periodic broadcast, when determining that backbone node changes, upgrade the backbone node list of preserving.Or the broadcast mode above-mentioned two kinds of flows can being shared information combines, and does not limit in the embodiment of the present invention.
S102: if described first node is determined from as backbone node, then, after the flow sharing request receiving Section Point transmission, to select cluster head node, provide flow by described cluster head node to described Section Point from the multiple backbone nodes determined.
In above-mentioned steps S101, participating in the shared first node of flow determining after certainly as backbone node, will the election of cluster head node in S102 be participated in.
In specific implementation process, in order to provide most suitable flow provider to Section Point, when electing cluster head node, the value of parameter can be shared in conjunction with each backbone node flow, elect most suitable backbone node as cluster head node.The flow affecting cluster head node election is shared parameter and can be comprised network insertion speed; Set meal residual flow; Dump energy; Rate travel; One or more in wish are shared by user configured user.
In concrete enforcement, each backbone node can share the value of parameter based on the flow of self, determine that the flow of self shares total score value, this flow is shared total score value and broadcasts out.Each backbone node shares total score value in conjunction with the flow that other backbone node is broadcasted and the flow of self determined shares total score value, determines cluster head node.Or, the flow that each backbone node directly can broadcast self shares the value of parameter, shared the value of parameter according to the flow of this backbone node by other backbone, and the flow preserved is shared the value of parameter and flow and is shared the weight that the corresponding relation of score value and each flow share parameter, determines that the flow of this backbone node shares total score value; Flow based on each backbone node determined shares total score value, determines cluster head node.After determining cluster head node, other backbone node can and this cluster head node between to be completed the confirmation of cluster head node by Handshake Protocol, such as other backbone node can send cluster head node confirmation response message to this cluster head node, the WLANAP information (comprising account, password etc.) of self can be sent to Section Point by this cluster head node, Section Point preserves the WLANAP information of this cluster head node, and based on this WLANAP information, accessing Internet, uses the flow of this cluster head node.
Particularly, described first node, after the flow sharing request receiving Section Point transmission, is selected cluster head node, being comprised from the multiple backbone nodes determined:
Described first node determines that the flow comprised from interior each backbone node shares total score value; Described flow share total score value for each flow is shared the value of parameter flow corresponding respectively share the value after score value weighted sum;
Described first node shares the size of total score value from the flow in interior each backbone node according to comprising, select described cluster head node.
Wherein, described first node determines that the flow comprised from interior each backbone node shares total score value, comprising:
The flow that described first node receives the transmission of other backbone node shares total score value; And self each flow is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of self shares total score value; Or,
Described first node receives each flow that other backbone node sends and shares the value of parameter; And by comprise from the interior each flow of each backbone node share the value of parameter institute respectively correspondence flow share score value weighted sum, determine that the flow of each backbone node shares total score value.
Such as, each flow affecting cluster head node election is shared parameter and is comprised network insertion speed Rate, and its weight is W
rate; Set meal residual flow FRes, its weight is W
fRes; Dump energy BRes, its weight is W
bRes; Rate travel Mobility, its weight is W
mobility; Share wish Will by user configured user, its weight is W
will.Wherein, FRes value is larger, and this flow corresponding to set meal residual flow shares score value S
fReslarger; BRes value is larger, and the flow corresponding to this dump energy shares score value S
bReslarger; Mobility value is less, and the flow corresponding to this rate travel shares score value S
mobilitylarger; Will value is larger, and the flow corresponding to this user intention shares score value S
willlarger.In concrete enforcement, the span of Will can be limited, such as, Will get be more than or equal to 0 and be less than or equal to 5 positive integer, share wish by user according to its own traffic, select concrete value.Then there is the flow that above flow shares the backbone node of parameter and share total score value S
nodefor: S
node=S
ratew
rate+ S
fResw
fRes+ S
bResw
bRes+ S
willw
will; Wherein, W
rate+ W
fRes+ W
bRes+ W
will=1.
In the above-described embodiments, flow can be chosen and share the maximum backbone node of total score value as cluster head node.In reality is implemented, in order to the robustness that guaranteed flow is shared, flow can be chosen and share second largest backbone node of total score value as secondary node, when detecting that described cluster head node is abnormal, take over this cluster head node, become new cluster head node, provide flow to described Section Point.In addition, cluster head node after providing flow to Section Point, the traffic management platform request charging that can arrange in Cluster Networks framework in the embodiment of the present invention.Be described further below by embodiment two.
As shown in Figure 2, the flow provided for the embodiment of the present invention two shares method flow diagram, comprises the following steps:
S201: each node shares information according to the flow comprised from interior each node, from comprising from determining multiple backbone node that can provide flow in interior each node.
Here, neighbor node each other between each node.Each node, after determining the backbone node that can provide flow, sends response message to this backbone node, to confirm to admit its status as backbone node.
S202: each backbone node, after receiving the flow sharing request that adjacent node (hereinafter referred to as traffic requests side, the Section Point namely in embodiment one) broadcasts, selects cluster head node and secondary node from the multiple backbone nodes determined.
Here, one bunch is formed between adjacent node.Each backbone node in bunch, after the flow sharing request receiving adjacent node broadcast, based on the method that embodiment one is introduced, selects cluster head node and secondary node from the multiple backbone nodes determined.
S203: described cluster head node opens WLANAP function, for described traffic requests side provides flow.
Here, backbone node, after being elected as cluster head node, sending the information such as WLANAP account, password to this traffic requests side, to make traffic requests side by this WLANAP accessing Internet, uses the flow of this cluster head node.
S204: described secondary node, when detecting that described cluster head node is abnormal, is taken over described cluster head node and provided flow to described traffic requests side.
In this step, secondary node can the heartbeat message of Real-Time Monitoring cluster head node periodic broadcast, after the heartbeat message that cluster head node is broadcasted cannot being detected, confirms that this cluster head node occurs abnormal, then at the configurable setting duration T of wait
senseafter, open self WLANAP function, for described traffic requests side provides flow, the WLANAP information by self sends to this node.
S205: traffic requests direction cluster head node transmitted traffic shares ending request.
S206: after the cluster head node flow that traffic requests side sends receiving shares ending request, to flow shared platform transmitted traffic billing information request.
S207: flow shared platform calculates this flow and shares expense, notice flow requesting party pays flow to cluster head node and shares expense.
In the embodiment of the present invention, the nodal information of the node (i.e. user terminal) that all participation flows are shared in flow shared service platform management telecommunication carrier networks, comprise the node identification (Identity that all participation flows share node, ID), WLANAP account, and the relation information between the node shared of all participation flows; Flow shared service platform uses the above-mentioned information of relational data library storage.Except nodal information management, flow shared service platform can provide all kinds of value-added service for managing lower each node, as general traffic information download, social interaction server, online entertainment service etc.; Charge on traffic service can also be provided for each node, carry out calculated flow rate by the process bunch charge on traffic information that receipts node sends and share expense, and notify that use traffic requesting party pays flow to cluster head node and shares expense.
Based on the above-mentioned Cluster Networks framework that above-described embodiment one, two provides, between each node when shared service information, the form that cluster head node also can be adopted to forward, can avoid adopting point-to-point mode to carry out business information in prior art and share brought information interference.If do not exist for the node that business information requesting party provides business information in this bunch, cluster head node can also obtain this business information to the cluster head node of other bunch, thus improves the shared efficiency of business information and success rate.Be described further below by an embodiment three.
As shown in Figure 3, the business information provided for the embodiment of the present invention three shares method flow diagram, comprising:
S301: business information requesting party sends business information sharing request to cluster head node.
In above-described embodiment one, two, after electing cluster head node, this cluster head node can all node broadcasts be used to indicate from the indication information (comprising the identification information of this cluster head node) as cluster head node in this bunch, like this, in this bunch, any node is when needs obtain business information, according to the identification information of this cluster head node, business information sharing request can be sent to this cluster head node.
S302: cluster head node is business information sharing request described in all node broadcasts in this bunch.
S303: if cluster head node receives business information corresponding to described business information sharing request that node in this bunch sends, then described business information is sent to described business information requesting party.
S304: if cluster head node does not receive business information corresponding to described business information sharing request that node in this bunch sends in the first setting-up time length, then the cluster head node to other bunch is sent described business information sharing request.
Here, cluster head node can after the described business information sharing request of broadcast, start the first business information waiting timer (timing of this timer is described first setting-up time length), if still do not receive corresponding business information after this timer expiry, then the cluster head node to other bunch sends described business information sharing request.
S305: if the described business information that the cluster head node that cluster head node receives other bunch in the second setting-up time length sends, then described business information is sent to described business information requesting party.
Here, cluster head node can after sending described business information sharing request to the cluster head node of other bunch, start the second business information waiting timer (timing of this timer is described second setting-up time length), if still do not receive corresponding business information after this timer expiry, then determine that business information is shared unsuccessfully.Here, the first setting-up time length can be equal with the second setting-up time length or not etc.
S306: if the described business information that the cluster head node that cluster head node does not receive other bunch sends, then to described business information requesting party indicating services information sharing failure.
Based on same inventive concept, additionally provide in the embodiment of the present invention and a kind ofly share flow sharing means corresponding to method with flow, it is similar that the principle of dealing with problems due to this device and the flow of the embodiment of the present invention share method, therefore the enforcement of this device see the enforcement of method, can repeat part and repeats no more.
As shown in Figure 4, be the flow sharing means structural representation that the embodiment of the present invention provides, comprise:
Determination module 41, for sharing information according to the flow of each node comprising first node, determines multiple backbone node that can provide flow from each node comprising first node;
Select module 42, if the first node for determining place is backbone node, then after the flow sharing request receiving Section Point transmission, from the multiple backbone nodes determined, select cluster head node, provide flow by described cluster head node to described Section Point.
Alternatively, described device also comprises:
Receiver module 43, shares information for the flow receiving other node broadcasts.
Alternatively, if it is be used to indicate the information that this node is backbone node that the flow of each node shares information, then described determination module 41 specifically for: be defined as backbone node by sending the node that described flow shares information; Or,
If the flow of each node shares the set meal residual flow that information comprises this node, then described determination module 41 specifically for: set meal residual flow is greater than setting flow threshold node be defined as backbone node; Or,
If the flow of each node shares information comprise the set meal residual flow of this node and the network access mode of this node support; Described determination module 41 specifically for: set meal residual flow be greater than setting flow threshold and support that the node of at least one network access mode of setting is defined as backbone node; Or,
If the flow of each node shares the dump energy that information comprises the set meal residual flow of this node, network access mode that this node is supported and this node, then described determination module 41 specifically for: set meal residual flow is greater than setting flow threshold, supports at least one network access mode of setting and the node that dump energy is greater than setting power threshold is defined as backbone node.
Alternatively, described selection module 42 specifically for:
Determine that the flow of each backbone node comprising first node shares total score value; Described flow share total score value for each flow is shared the value of parameter flow corresponding respectively share the value after score value weighted sum; Share the size of total score value according to the flow of each backbone node comprising first node, from described multiple backbone node, select described cluster head node.
Alternatively, described selection module 42 specifically for: receive the flow that other backbone node except first node sends and share total score value; And each flow of first node is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of first node shares total score value; Or,
The each flow receiving other backbone node transmission except first node shares the value of parameter; And each flow of each backbone node comprising first node is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of each backbone node shares total score value.
Alternatively, described flow shares one or more that parameter comprises in following parameter:
Network insertion speed; Set meal residual flow; Dump energy; Rate travel; Wish is shared by user configured user.
Alternatively, described selection module 42 also for:
After the flow sharing request receiving Section Point transmission, from the multiple backbone nodes determined, select secondary node; Described secondary node is used for, when detecting that described cluster head node is abnormal, taking over described cluster head node and providing flow to described Section Point.
Alternatively, described device also comprises:
Processing module 44, if for determining that first node is described cluster head node, then opens access point AP function, for described Section Point provides flow.
Alternatively, described device also comprises:
First sending module 45, after sharing ending request at the flow receiving the transmission of described Section Point, to flow shared platform transmitted traffic billing information request.
Alternatively, described device also comprises:
Second sending module 46, if for determining that first node is described cluster head node, then after the business information sharing request receiving the 3rd node transmission, business information sharing request described in all node broadcasts in this bunch; Wherein, neighbor node each other between the node in every bunch; If receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then described business information is sent to described 3rd node.
Alternatively, described second sending module 46 also for, in this bunch after business information sharing request described in all node broadcasts, if do not receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then the cluster head node to other bunch is sent described business information sharing request; After the described business information that the cluster head node receiving other bunch sends, described business information is sent to described 3rd node.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disc store, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the flow chart of the method for the embodiment of the present invention, device (system) and computer program and/or block diagram.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can being provided to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computer or other programmable data processing device produce device for realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices is provided for the step realizing the function of specifying in flow chart flow process or multiple flow process and/or block diagram square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (22)
1. flow shares a method, it is characterized in that, the method comprises:
First node shares information according to the flow comprised from interior each node, from comprising from determining multiple backbone node that can provide flow in interior each node;
If described first node is determined from as backbone node, then, after the flow sharing request receiving Section Point transmission, to select cluster head node, provide flow by described cluster head node to described Section Point from the multiple backbone nodes determined.
2. the method for claim 1, is characterized in that, described first node from comprise from determine in interior each node multiple the backbone node of flow can be provided before, also comprise:
The flow that described first node receives other node broadcasts shares information.
3. method as claimed in claim 1 or 2, it is characterized in that, if it is be used to indicate the information that this node is backbone node that the flow of each node shares information, then described first node determines multiple backbone node that can provide flow, comprising: the node that the described flow of transmission shares information is defined as backbone node by described first node; Or,
If the flow of each node shares the set meal residual flow that information comprises this node, then described first node determines multiple backbone node that can provide flow, comprising: the node that set meal residual flow is greater than setting flow threshold by described first node is defined as backbone node; Or,
If the flow of each node shares information comprise the set meal residual flow of this node and the network access mode of this node support; Described first node determines multiple backbone node that can provide flow, comprising: set meal residual flow is greater than setting flow threshold and supports that the node of at least one network access mode of setting is defined as backbone node by described first node; Or,
If the flow of each node shares the dump energy that information comprises the set meal residual flow of this node, network access mode that this node is supported and this node, then described first node determines multiple backbone node that can provide flow, comprising: described first node set meal residual flow is greater than setting flow threshold, support setting at least one network access mode and dump energy be greater than setting power threshold node be defined as backbone node.
4. the method for claim 1, is characterized in that, described first node, after the flow sharing request receiving Section Point transmission, is selected cluster head node, being comprised from the multiple backbone nodes determined:
Described first node determines that the flow comprised from interior each backbone node shares total score value; Described flow share total score value for each flow is shared the value of parameter flow corresponding respectively share the value after score value weighted sum;
Described first node shares the size of total score value from the flow in interior each backbone node according to comprising, from described multiple backbone node, select described cluster head node.
5. method as claimed in claim 4, is characterized in that, described first node determines that the flow comprised from interior each backbone node shares total score value, comprising:
The flow that described first node receives the transmission of other backbone node shares total score value; And self each flow is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of self shares total score value; Or,
Described first node receives each flow that other backbone node sends and shares the value of parameter; And by comprise from the interior each flow of each backbone node share the value of parameter institute respectively correspondence flow share score value weighted sum, determine that the flow of each backbone node shares total score value.
6. the method as described in claim 4 or 5, is characterized in that, described flow share that parameter comprises in following parameter one or more:
Network insertion speed; Set meal residual flow; Dump energy; Rate travel; Wish is shared by user configured user.
7. the method for claim 1, is characterized in that, described method also comprises:
Described first node, after the flow sharing request receiving Section Point transmission, selects secondary node from the multiple backbone nodes determined; Described secondary node is used for, when detecting that described cluster head node is abnormal, taking over described cluster head node and providing flow to described Section Point.
8. the method for claim 1, is characterized in that, described method also comprises:
If described first node is determined certainly as described cluster head node, then described first node opens access point AP function, for described Section Point provides flow.
9. method as claimed in claim 8, is characterized in that, described first node also comprises after opening AP function:
Described first node receive described Section Point send flow share ending request after, to flow shared platform transmitted traffic billing information request.
10. the method for claim 1, is characterized in that, described method also comprises:
If described first node is determined from as described cluster head node, then after the business information sharing request receiving the 3rd node transmission, business information sharing request described in all node broadcasts in this bunch; Wherein, neighbor node each other between the node in every bunch;
If receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then described business information is sent to described 3rd node.
11. methods as claimed in claim 10, is characterized in that, in this bunch after business information sharing request described in all node broadcasts, also comprise:
If do not receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then the cluster head node to other bunch is sent described business information sharing request;
After the described business information that the cluster head node receiving other bunch sends, described business information is sent to described 3rd node.
12. 1 kinds of flow sharing means, is characterized in that, this device comprises:
Determination module, for sharing information according to the flow of each node comprising first node, determines multiple backbone node that can provide flow from each node comprising first node;
Select module, if the first node for determining place is backbone node, then, after the flow sharing request receiving Section Point transmission, from the multiple backbone nodes determined, selects cluster head node, provide flow by described cluster head node to described Section Point.
13. devices as claimed in claim 12, it is characterized in that, described device also comprises:
Receiver module, shares information for the flow receiving other node broadcasts.
14. devices as described in claim 12 or 13, it is characterized in that, if it is be used to indicate the information that this node is backbone node that the flow of each node shares information, then described determination module specifically for: be defined as backbone node by sending the node that described flow shares information; Or,
If the flow of each node shares the set meal residual flow that information comprises this node, then described determination module specifically for: set meal residual flow is greater than setting flow threshold node be defined as backbone node; Or,
If the flow of each node shares information comprise the set meal residual flow of this node and the network access mode of this node support; Described determination module specifically for: set meal residual flow be greater than setting flow threshold and support that the node of at least one network access mode of setting is defined as backbone node; Or,
If the flow of each node shares the dump energy that information comprises the set meal residual flow of this node, network access mode that this node is supported and this node, then described determination module specifically for: set meal residual flow is greater than setting flow threshold, supports at least one network access mode of setting and the node that dump energy is greater than setting power threshold is defined as backbone node.
15. devices as claimed in claim 12, is characterized in that, described selection module specifically for:
Determine that the flow of each backbone node comprising first node shares total score value; Described flow share total score value for each flow is shared the value of parameter flow corresponding respectively share the value after score value weighted sum; Share the size of total score value according to the flow of each backbone node comprising first node, from described multiple backbone node, select described cluster head node.
16. devices as claimed in claim 15, is characterized in that, described selection module specifically for: receive the flow that other backbone node except first node sends and share total score value; And each flow of first node is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of first node shares total score value; Or,
The each flow receiving other backbone node transmission except first node shares the value of parameter; And each flow of each backbone node comprising first node is shared the value of parameter flow corresponding respectively share score value weighted sum, determine that the flow of each backbone node shares total score value.
17. devices as described in claim 15 or 16, is characterized in that, described flow share that parameter comprises in following parameter one or more:
Network insertion speed; Set meal residual flow; Dump energy; Rate travel; Wish is shared by user configured user.
18. devices as claimed in claim 12, is characterized in that, described selection module also for:
After the flow sharing request receiving Section Point transmission, from the multiple backbone nodes determined, select secondary node; Described secondary node is used for, when detecting that described cluster head node is abnormal, taking over described cluster head node and providing flow to described Section Point.
19. devices as claimed in claim 12, it is characterized in that, described device also comprises:
Processing module, if for determining that first node is described cluster head node, then opens access point AP function, for described Section Point provides flow.
20. devices as claimed in claim 19, it is characterized in that, described device also comprises:
First sending module, after sharing ending request at the flow receiving the transmission of described Section Point, to flow shared platform transmitted traffic billing information request.
21. devices as claimed in claim 12, it is characterized in that, described device also comprises:
Second sending module, if for determining that first node is described cluster head node, then after the business information sharing request receiving the 3rd node transmission, business information sharing request described in all node broadcasts in this bunch; Wherein, neighbor node each other between the node in every bunch; If receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then described business information is sent to described 3rd node.
22. devices as claimed in claim 21, it is characterized in that, described second sending module also for, in this bunch after business information sharing request described in all node broadcasts, if do not receive the business information that the described business information sharing request of the node transmission in this bunch is corresponding, then the cluster head node to other bunch is sent described business information sharing request; After the described business information that the cluster head node receiving other bunch sends, described business information is sent to described 3rd node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410456783.4A CN105472707B (en) | 2014-09-09 | 2014-09-09 | A kind of flow sharing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410456783.4A CN105472707B (en) | 2014-09-09 | 2014-09-09 | A kind of flow sharing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105472707A true CN105472707A (en) | 2016-04-06 |
| CN105472707B CN105472707B (en) | 2019-02-05 |
Family
ID=55609865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410456783.4A Active CN105472707B (en) | 2014-09-09 | 2014-09-09 | A kind of flow sharing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105472707B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107333250A (en) * | 2017-09-04 | 2017-11-07 | 广东工业大学 | A kind of traffic requests detection method, apparatus and system based on mobile terminal |
| CN111431764A (en) * | 2020-03-19 | 2020-07-17 | 深圳市网心科技有限公司 | Node determination method, device, system and medium |
| CN112770279A (en) * | 2020-12-22 | 2021-05-07 | 努比亚技术有限公司 | Network sharing method, mobile terminal and computer readable storage medium |
| CN113473537A (en) * | 2021-06-16 | 2021-10-01 | 中国联合网络通信集团有限公司 | Block chain-based micro base station traffic sharing method, node, device and medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060072602A1 (en) * | 2004-10-05 | 2006-04-06 | Cisco Technology, Inc. | Method and apparatus for least congested channel scan for wireless access points |
| CN102970728A (en) * | 2012-11-02 | 2013-03-13 | 北京小米科技有限责任公司 | Message notification method and device |
| CN103179500A (en) * | 2013-01-18 | 2013-06-26 | 南京安讯科技有限责任公司 | Mobile phone traffic sharing method |
| CN103200652A (en) * | 2013-03-25 | 2013-07-10 | 广东欧珀移动通信有限公司 | Wireless fidelity (WiFi) access point ordering method and WiFi access point ordering device and mobile terminal |
-
2014
- 2014-09-09 CN CN201410456783.4A patent/CN105472707B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060072602A1 (en) * | 2004-10-05 | 2006-04-06 | Cisco Technology, Inc. | Method and apparatus for least congested channel scan for wireless access points |
| CN102970728A (en) * | 2012-11-02 | 2013-03-13 | 北京小米科技有限责任公司 | Message notification method and device |
| CN103179500A (en) * | 2013-01-18 | 2013-06-26 | 南京安讯科技有限责任公司 | Mobile phone traffic sharing method |
| CN103200652A (en) * | 2013-03-25 | 2013-07-10 | 广东欧珀移动通信有限公司 | Wireless fidelity (WiFi) access point ordering method and WiFi access point ordering device and mobile terminal |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107333250A (en) * | 2017-09-04 | 2017-11-07 | 广东工业大学 | A kind of traffic requests detection method, apparatus and system based on mobile terminal |
| CN107333250B (en) * | 2017-09-04 | 2020-04-28 | 广东工业大学 | Traffic request detection method, device and system based on mobile terminal |
| CN111431764A (en) * | 2020-03-19 | 2020-07-17 | 深圳市网心科技有限公司 | Node determination method, device, system and medium |
| CN111431764B (en) * | 2020-03-19 | 2023-07-21 | 深圳市网心科技有限公司 | Node determining method, device, system and medium |
| CN112770279A (en) * | 2020-12-22 | 2021-05-07 | 努比亚技术有限公司 | Network sharing method, mobile terminal and computer readable storage medium |
| CN112770279B (en) * | 2020-12-22 | 2024-03-19 | 努比亚技术有限公司 | Network sharing method, mobile terminal and computer readable storage medium |
| CN113473537A (en) * | 2021-06-16 | 2021-10-01 | 中国联合网络通信集团有限公司 | Block chain-based micro base station traffic sharing method, node, device and medium |
| CN113473537B (en) * | 2021-06-16 | 2023-06-02 | 中国联合网络通信集团有限公司 | Micro base station traffic sharing method, node, equipment and medium based on block chain |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105472707B (en) | 2019-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101795465B (en) | Method and equipment for group management of APs | |
| EP3641478A1 (en) | System message notification and sending method and apparatus | |
| CN103039055B (en) | Group security in machine type communication | |
| CN111436160A (en) | Local area network communication method, device and system | |
| CN105917688A (en) | Device-to-device discovery signaling for radio resource allocation | |
| CN113079555B (en) | Network resource sharing method and related device | |
| CN103563440A (en) | Mobile communications network and method | |
| CN103209089A (en) | Method for obtaining heart beat period, terminal and server | |
| CN104918288A (en) | Flow sharing method, device and system | |
| CN110073638A (en) | A kind of data transmission method, terminal and access network elements | |
| CN105307220A (en) | D2D service switch implementation method and device | |
| CN109150808B (en) | Communication method, device and system | |
| EP3386252A1 (en) | Resource requesting method, device, network side node and system | |
| CN104349303A (en) | Device-to-device (D2D) connection management method, devices and base station | |
| CN104410982A (en) | Terminal aggregation and refactoring method in wireless heterogeneous network | |
| CN105472707A (en) | Traffic sharing method and device | |
| CN112351431A (en) | Method and device for determining safety protection mode | |
| WO2014194748A1 (en) | Method and device for transmission and reception of cluster public lands mobile network information | |
| CN113498057A (en) | Communication system, method and device | |
| CN103037540B (en) | Group's method for releasing resource, apparatus and system | |
| CN105656978A (en) | Resource sharing method and device | |
| CN102572951B (en) | Data transmission method for uplink under idle pulley, method of reseptance and equipment | |
| CN103634877B (en) | Without the management method of access point in the network of access controller and access point apparatus | |
| TW201735711A (en) | D2D based communication method and terminal | |
| CN103442450A (en) | Wireless communication method and wireless communication equipment |
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 |