CN106034106A - Networking method, networking management method, networking device, networking management device and networking system - Google Patents

Networking method, networking management method, networking device, networking management device and networking system Download PDF

Info

Publication number
CN106034106A
CN106034106A CN201510103201.9A CN201510103201A CN106034106A CN 106034106 A CN106034106 A CN 106034106A CN 201510103201 A CN201510103201 A CN 201510103201A CN 106034106 A CN106034106 A CN 106034106A
Authority
CN
China
Prior art keywords
client
tree
flow
backbone network
node
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
Application number
CN201510103201.9A
Other languages
Chinese (zh)
Other versions
CN106034106B (en
Inventor
袁立宇
杨翊平
蔡坚铮
金铎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201510103201.9A priority Critical patent/CN106034106B/en
Publication of CN106034106A publication Critical patent/CN106034106A/en
Application granted granted Critical
Publication of CN106034106B publication Critical patent/CN106034106B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a networking method, a networking management method, a networking device, a networking management device and a networking system. The networking method comprises the steps of acquiring flow type information of a client, wherein the flow types comprise a flow-sensitive type and a non-flow-sensitive type; establishing a propagation tree through utilizing a content server as a tree root and utilizing non-flow-sensitive type clients as branch points or leafs, and receiving data by flow-sensitive type clients through the propagation tree. According to the networking method, the networking management method, the networking device, the networking management device and the networking system, when the clients are added into live broadcast, the flow types of the clients are differentiated, and networking is performed according to the flow type of the clients. Smooth playing can be realized, and furthermore additional flow consumption of the flow-sensitive type clients can be prevented.

Description

Network-building method, networking management method and device and system
Technical field
The present invention relates to mobile Internet field, particularly relate to a kind of network-building method, networking manager Method and device and system.
Background technology
Network direct broadcasting refers to be carried out the real-time play of audio frequency and video by the Internet, and the generation of Media Stream connects Receive the time delay between playing the shortest.Especially need to carry out interaction between host and audience Living broadcast environment, time delay to control within one or two second.
Streaming Media is big to bandwidth occupancy, if all users directly obtain Streaming Media from server, then Server to undertake huge bandwidth consumption.Therefore, in the live application of large user's amount, P2P (peer to peer, P2P computing or peer-to-peer network) is live is essential scheme, i.e. passes through client The mode of end transfer, realizes point-to-point streaming media in application layer.But, traditional P2P Live application does not consider user's sensitivity to flow, and if user bandwidth abundance; would be likely to by Distributing substantial amounts of descending expense, user needs for this additional payment.
Therefore, it is necessary to propose a kind of P2P networking to reduce the impact on flow sensitive users.
Summary of the invention
One that the disclosure is to be solved technical problem is how to provide a kind of P2P network-building method to reduce Impact on flow sensitive users.
The disclosure provides a kind of network-building method, including:
Obtain client discharge pattern information, wherein, discharge pattern include flow-sensitive type and Non-flow sensitive kind;
With content server as tree root, using non-flow sensitive kind client as branch point or leaves Setting up and propagate tree, flow-sensitive type clients receives data by propagating tree.
Further, also include:
Propagate tree composition at least two backbone network, propagate the node in tree its affiliated backbone for many Net has unique father node, at least another one backbone network, also there is father node.
Further, tree composition the first backbone network and the second backbone network are propagated for many;
Non-flow sensitive kind client is set and at the first backbone network, there is a father node, second Backbone network has N number of father node, non-flow sensitive kind client father's joint from the first backbone network Point obtains complete data stream, obtains the data of 1/N in each father node from the second backbone network Stream, wherein, N is the positive integer more than or equal to 1;
Or
Non-flow sensitive kind client is set and at the second backbone network, there is a father node, first Backbone network has N number of father node, non-flow sensitive kind client father's joint from the second backbone network Point obtains complete data stream, obtains the data of 1/N in each father node from the first backbone network Stream, wherein, N is the positive integer more than or equal to 1.
Further, also include:
Flow-sensitive type clients is from the non-flow propagated tree using content server as tree root Sensitive kind client receives data, but not as the node propagated in tree.
Further, also include:
Bandwidth demand and/or real network band width configuration according to propagating contents propagate tree;And/or pass Broadcasting tree is binary tree.
The present invention provides a kind of networking management method, including:
Receive the status report messages of client;
According to status report messages management transfer tree;
Wherein, tree is propagated for content server as tree root, with non-flow sensitive kind client work The propagation tree set up for branch point or leaves, flow-sensitive type clients receives number by propagating tree According to.
Further, the status report messages receiving client includes:
Receive the status report messages of the reflection client last state that client timing sends, state Report message includes connection state information and/or discharge pattern information, and discharge pattern includes that flow is quick Sense type and non-flow sensitive kind, connection state information includes connecting or normal without connecting, attempting Connect.
Further, also include: the live request of addition and/or the logout that receive client transmission please Ask;
If the live request of addition receiving client, propagating according to client traffic type information Tree distributes father node for client;And/or method also includes: if the logout receiving client please Ask, disconnect the connection of client and father node;And/or method also includes: according to network condition pipe Reason propagates tree;And/or
Further, also include:
Propagate tree composition at least two backbone network, propagate the node in tree its affiliated backbone for many Net has unique father node, at least another one backbone network, also there is father node.
Further, tree composition the first backbone network and the second backbone network are propagated, according to client for many Discharge pattern information includes for client distribution father node in propagating tree:
If judging, obtaining client is non-flow sensitive kind client, selects a backbone network by non- Flow-sensitive type clients adds, and the nodes as far as possible keeping two backbone networks during selection is close;
If judging, obtaining client is flow-sensitive type clients, divides for client in propagating tree Joining transmission node, flow-sensitive type clients saves not as in tree from propagating acquisition data tree Point.
Further, include after receiving the status report messages of client:
If client is in without connection status with the connection of father node, believe according to client traffic type Cease and distribute father node for client.
Further, include according to network condition management transfer tree:
Statistics backbone network node obtains the cost of father node, and cost is for be averagely successfully connected experience every time Connection number of attempt;
When cost reaches to set threshold values, distribute father node by stopping to flow-sensitive client, and Send logout instruction to flow-sensitive client from the new to the old according to adding live time, allow part Flow-sensitive client concedes bandwidth resources, until the cost that backbone network node obtains father node recovers To setting below threshold values.
Present invention also offers a kind of network device, including:
Acquisition module, for obtaining the discharge pattern information of client, wherein, discharge pattern includes Flow-sensitive type and non-flow sensitive kind;
Networking module, for content server as tree root, with non-flow sensitive kind client work Setting up for branch point or leaves and propagate tree, flow-sensitive type clients receives number by propagating tree According to.
Further, networking module propagates tree composition at least two backbone network for many, propagates tree In node there is in the backbone network that it is affiliated unique father node, at least another one backbone network In also there is father node.
Further, networking module is used for: arrange the first backbone network and the second backbone network;
Non-flow sensitive kind client is set and at the first backbone network, there is a father node, second Backbone network has N number of father node, non-flow sensitive kind client father's joint from the first backbone network Point obtains complete data stream, obtains the data of 1/N in each father node from the second backbone network Stream, wherein, N is the positive integer more than or equal to 1;
Or
Non-flow sensitive kind client is set and at the second backbone network, there is a father node, first Backbone network has N number of father node, non-flow sensitive kind client father's joint from the second backbone network Point obtains complete data stream, obtains the data of 1/N in each father node from the first backbone network Stream, wherein, N is the positive integer more than or equal to 1.
Further, networking module is used for: make flow-sensitive type clients from content server The non-flow sensitive kind client propagated in tree as tree root receives data, but that flow is not quick Sense type clients is as the node propagated in tree.
Further, propagating tree is binary tree;
Networking module is used for: according to bandwidth demand and/or the real network band width configuration of propagating contents Propagate tree.
The present invention also provides for a kind of networking managing device, including:
Receiver module, for receiving the status report messages of client;
Management module, for according to status report messages management transfer tree;
Wherein, tree is propagated for content server as tree root, with non-flow sensitive kind client work The propagation tree set up for branch point or leaves, flow-sensitive type clients receives number by propagating tree According to.
Further, receiver module is used for:
Receive the status report messages of the reflection client last state that client timing sends, state Report message includes connection state information and/or discharge pattern information, and discharge pattern includes that flow is quick Sense type and non-flow sensitive kind, connection state information includes connecting or normal without connecting, attempting Connect.
Further, receiver module be additionally operable to receive client send the live request of addition and/or Logout is asked;If receiver module receives the live request of addition of client, management module is for root In propagating tree, father node is distributed for client according to client traffic type information;And/or reception mould If block receives the logout request of client, management module is for disconnecting the company of client and father node Connect;And/or management module is additionally operable to according to network condition management transfer tree;And/or management module use In making many to propagate tree composition at least two backbone network, propagate the node in tree its affiliated backbone Net has unique father node, at least another one backbone network, also there is father node.
Further, management module is used for:
Make many to propagate tree composition the first backbone network and the second backbone network, select a backbone network by non- Flow-sensitive type clients adds, and the nodes as far as possible keeping two backbone networks during selection is close; If judging, obtaining client is flow-sensitive type clients, passes for client distribution in propagating tree Defeated node, flow-sensitive type clients is from propagating acquisition data tree but not as tree interior joint.
Further, management module is used for:
If client is in without connection status with the connection of father node, believe according to client traffic type Cease and distribute father node for client.
Further, management module is used for:
Statistics backbone network node obtains the cost of father node, and cost is for be averagely successfully connected experience every time Connection number of attempt;When cost reaches to set threshold values, stopping is divided to flow-sensitive client Join father node, and send logout to flow-sensitive client from the new to the old according to adding the live time Instruction, allows partial discharge sensitive client end concede bandwidth resources, until backbone network node obtains father's joint The cost of point returns to set below threshold values.
Present invention also offers a kind of group network system, including: server, this server includes as above The network device stated and/or net managing device;And client.
Network-building method, networking management method and the device of disclosure offer and system, client adds When entering live, distinguish the discharge pattern of client, carry out networking according to the discharge pattern of user, can Flow sensitive users not caused unnecessary flow consumption while guaranteeing smooth playing.
Accompanying drawing explanation
Fig. 1 illustrates the flow chart of the network-building method of one embodiment of the invention
Fig. 2 illustrates the structural representation of the P2P networking of one embodiment of the invention.
Fig. 3 illustrates the flow chart of the networking management method of one embodiment of the invention.
Fig. 4 illustrates the structural representation of the network device of one embodiment of the invention.
Fig. 5 illustrates the structural representation of the networking managing device of one embodiment of the invention.
Detailed description of the invention
With reference to the accompanying drawings the present invention is described more fully, the example of the present invention is wherein described Property embodiment.
Fig. 1 illustrates the flow chart of the network-building method of one embodiment of the invention.As it is shown in figure 1, should Method specifically includes that
Step 100, registrar obtains the discharge pattern information of client, wherein, class of traffic Type includes flow-sensitive type and non-flow sensitive kind.
In one embodiment, the live broadcast system of P2P networking mode composition is by registrar (RegisterServer), content server (ContentServer) and client (Client) Composition.Wherein, content server is responsible for providing Media Stream to client, and content server processes From the connection request of client.After client connects upper content server, content server is by working as Front progress is sent to client Streaming Media.Registrar is responsible for recording the state of client, and Father node, establishment, maintenance and management whole P2P transmitting network is distributed for client.
In one embodiment, all clients can be divided into flow-sensitive node and non-flow is quick Sense node two class.Flow-sensitive node refers to the node being unwilling to consume excess bandwidth, and flow-sensitive saves Point is not intended to participate in media and flows to the propagation of other nodes.Non-flow sensitive nodes is then to flow consumption Insensitive, it is ready to contribute self whole bandwidth, the propagation of Streaming Media can be participated in.
Step 102, registrar is with content server as tree root, with non-flow sensitive kind visitor Family end is set up as branch point or leaves and is propagated tree, and flow-sensitive type clients connects by propagating tree Receive data.
In one embodiment, flow-sensitive type clients is from using content server as tree root Propagate the non-flow sensitive kind client in tree and receive data, but not as the joint propagated in tree Point.
In one embodiment, propagate tree composition at least two backbone network, propagate the joint in tree for many Point has unique father node in the backbone network that it is affiliated, also has at least another one backbone network There is father node.Now, propagating a certain node in tree and can obtain data from multiple father nodes, this can Think that the client of non-flow sensitive kind provides the most double propagation route and inlet flow, it is provided that The transmission of double redundant data, can improve the stability of whole network.
In one embodiment, backbone network is propagated tree by many and is constituted, and the root node of tree is directly from interior Hold server and obtain Media Stream.Propagate tree and ensure that node always has a propagation that can trace back to root Route, so can avoid the occurrence of passive winding.
The network-building method of the embodiment of the present invention, for the feature of mobile interchange network users, devises one Kind of P2P networking plan, when client adds live, distinguishes the discharge pattern of client, according to The discharge pattern at family carries out networking: specifically utilizes non-flow sensitive users to build and propagates tree, undertakes biography Broadcast task, make full use of its upstream bandwidth;Flow-sensitive user receives data from propagation tree, but Not as tree interior joint, it is not necessary to other people propagation data, as such, it is possible to guaranteeing smooth playing Flow sensitive users is not caused unnecessary flow consumption simultaneously.
Fig. 2 illustrates the structural representation of the P2P networking of one embodiment of the invention, such as Fig. 2 institute Showing, the live networking of this P2P is with content server 200 as tree root, and this networking includes two by non-streaming Backbone network i.e. backbone network A and backbone network B, backbone network A and B that amount sensitive nodes is constituted are responsible for The propagation of Streaming Media, includes multiple node, i.e. node with backbone network B in backbone network A 202~node 221, backbone network interior joint is non-flow sensitive kind client, and each node is permissible Forming a propagation tree with content server as tree root, non-flow sensitive kind client is as this Branch point or the leaves of propagating tree are set up and are propagated tree.Flow-sensitive client such as node 222, joint Point 223, node 224, not as the node propagated in tree, only obtain number from the node propagated tree According to, node 216 that such as node 223 forms with non-flow sensitive client end~node 219 are as father Node, realizes information by node 216~node 219 and content server mutual.
In one embodiment, non-flow sensitive kind client is at the first backbone network such as backbone network A Having a father node, the father node from the first backbone network obtains complete data stream;Non-flow Sensitive kind client has N number of father node, from second at the second backbone network such as backbone network B net Obtaining the data stream of 1/N in each father node in backbone network, wherein, N more than or equal to 1 is just Integer.As such, it is possible to the client of non-flow sensitive kind provides double propagation route and input Stream, improves the stability of network.
In one embodiment, non-flow sensitive kind client can be set at the second backbone network such as Backbone network A has a father node, has N number of father joint at the first backbone network such as backbone network B Point, non-flow sensitive kind client obtains the number of 1/N in each father node from the first backbone network According to stream, wherein, N is the positive integer more than or equal to 1.
Backbone network A and backbone network B the two backbone network are reciprocity.At non-flow sensitive kind When client joins networking, both non-flow sensitive kind client can be assigned to backbone network A, it is also possible to this client is assigned to backbone network B.If judging, obtaining client is that non-flow is quick Sense type clients, selects a backbone network non-flow sensitive kind client to be added, during selection The nodes as far as possible keeping two backbone networks is close.
In one embodiment, the node in backbone network is properly termed as backbone node, and backbone node exists Backbone network only one of which father node (tree construction) at its place, but at another backbone network, permissible There is N number of (N > 1 or N=1, can be pre-configured by system) its net father node.Each Its net father node is only responsible for providing it the data of N/mono-, in the case of not considering packet loss, These data sets constitute complete data stream altogether.Reduced single node by subdivided data stream Dependence, and be conducive to making full use of the upstream bandwidth of node.Backbone node saves from Home Network father simultaneously Point obtains complete data stream.Thus, backbone node obtains complete matchmaker from two backbone networks respectively Body stream, the data that it receives are double redundancies, reduce packet loss, improving stability.
The node of flow-sensitive is added without backbone network, but can obtain Media Stream from backbone network, uses The mode of many father nodes subdivided data stream, i.e. flow-sensitive node have N number of father in two backbone networks Node, each father node is responsible for providing it the data of N/mono-.
An embodiment, non-flow sensitive nodes specific discharge sensitive nodes has flow more preferably to obtain Weighting.System monitoring backbone network node adds the cost (average number of attempt) of father node, treats as Originally reach default threshold values, then notice is recently joined live a collection of flow-sensitive node, allows them Reduce father node number, until the cost monitored returns to below threshold values, just allow flow-sensitive Node adds father node.
The P2P live broadcasting method of embodiment of the present invention offer and group network system, flow-sensitive user such as press The user of charge on traffic, it is not necessary to worry oneself to need to pay for unnecessary flow consumption, be more suitable for Current mobile interchange network users, and double input road can be provided for the child node that is newly added By and inlet flow.
In one embodiment, with reference to Fig. 2, backbone network A and backbone network B with content server it is Tree root, wherein, backbone network A and backbone network B can be made up of many trees, such as backbone network A Holding multiple branches composition tree network that server is tree root within can being, backbone network B can be Multiple branches composition tree network with content server as tree root, it may be said that backbone network A and backbone Net B forms one with content server for tree root and propagates tree, it may also be said to this P2P networking is by many The propagation tree composition of node composition, is only the difference called, has no effect on the reality of concrete scheme Existing.
In one embodiment, the propagation tree of non-flow sensitive kind client composition can be one R unit tree, r is the positive integer more than or equal to 2, and i.e. in this propagation tree, a father node has r Child node, so, a father node can be to r sub-node-node transmission data.
In one embodiment, when networking, in addition to content server, in backbone network each Node can You Liangge branch, that is this propagation tree is a binary tree.Band in view of node Wide uneven, select binary tree to it is advantageously ensured that stability, when algorithm for design and implementation It is easier to realize.It is to be understood that in actual applications, can be according to the band of propagating contents Wide demand and real network bandwidth conditions arrange this propagation tree.For example, it is possible to by each father node Child node number be fixed as a certain numerical value such as 2,3,4 etc., i.e. system be pre-configured with arrange lid pass Broadcast tree.
In one embodiment, in a backbone network, if a father node can have up to 2 Bifurcated (is spent), and the client first being newly added is linked into the upper strata father node near tree root, when leaning on The when that the father node out-degree of nearly tree root reaching predetermined value such as 2, node layer accesses still further below.
In one embodiment, each bifurcated number can be the fixed value being pre-configured with, and is choosing father Can not also consider near tree root person preferential during node, to father node selection strategy, we do not limit Fixed, if realizing, give an identical candidate priorities can to all new nodes, if Connection failure occurs just priority fall first-class, of this sort dynamic approach.Because user exits directly It is random for broadcasting, so the node near tree root person may not be the most always near tree root, if its father saves Point exits live, after it reacquires father node, it is possible to just become far from tree root.
The network-building method of the embodiment of the present invention, the client for flow-sensitive type provides the most double Propagation route and inlet flow while, increase network transmission stability, lower network complexity Degree and time delay, and the motility of networking is higher.
P2P flow medium live system can be divided into tree-shaped and reticular system by its networking mode.Its In, under tree, data block is passed to child node by father node, successively pushes, and networking is simple, Route is clear;Under network structure, a number of neighbor node of each node maintenance, Lin Jujie By periodically exchanging metadata learns whether there is the number oneself needed on other nodes between point According to, the more final source of selected data.But, the P2P networking of tree is to network jitter very Sensitivity, and there is the problem that can not make full use of Internet resources;Cancellated P2P networking is relative Complexity, time delay is high, and stability does not also ensure.
The network-building method of the embodiment of the present invention, is different from traditional tree network and network structure net Network, is extended traditional tree network, defines a kind of new tree-shaped Infrastructure mesh Structural network, it is possible to achieve each node at least two groups of independences can trace back to content server Distribution link, one group from its own place backbone network, another group from another backbone network, this Plant Redundancy Design and can reduce packet loss, reduce the dependence to single node, improve stability, fall Low network jitter is on the live impact brought;And the networking structure of the embodiment of the present invention is relatively Simply, route is the most clear, it is possible to merge tree network and the advantage of network structure network;And add Entering live client can select the father node that bandwidth is high to add according to band preference, reduces live The time delay of stream.Relatively and prior art, if only one of which backbone network, if only setting propagation, that Want father node logout, after all child nodes just lose data source;According to netted propagation, just deposit At complicated network management problem, such as: how to avoid being formed between node isolated closure, use One of benefit of network-building method of the embodiment of the present invention is can streamlining management, raising stability.
In one embodiment, during inter-node communication, Media Stream carries out being divided into chronologically can be The data block of distribution in one IP bag, and use integer coding data block successively.Father node uses Udp protocol sends data block to child node.Father node first carries out duplicate removal after receiving data block, so After by data block forward give child node.In the reference time delay specified, if there being data block also not have Receiving, child node can notify that father node resends this data block;Time delay is more than a specified time then It is judged to packet loss, abandons retransmitting and attempt.
So, the network-building method that the embodiment of the present invention provides can be in conjunction with tree-shaped and cancellated excellent Point, and have employed the technology that Media Stream is carried out band segmentation so that communication network is more stable.
With reference to Fig. 2, in one embodiment, node 209 has father at its affiliated backbone network A Node 203, has father node 204,205,210,211, node in its net i.e. backbone network B 209 can obtain complete data stream from the father node 203 of backbone network A, can be from backbone network The father node 204,205,210,211 of B obtains the data stream of 1/4, so, node 209 Data can be obtained, it is thus achieved that double redundancy during data by two paths.
If the father node of node 209 203 is because fault or other reasons exit this P2P networking, that Owing to node 209 can also obtain complete data stream from its net father node, the most do not affect node The use of 209 users, does not interferes with node 216 and the web-cast communication of node 217 yet. If it is live that registrar detects that father node 203 exits, the most again distribute father joint for node 209 Point, can be set to content server 200, or the father by node 209 by the father node of node 209 Node is set to node 208, and the father node of node 208 is set to content server 200.
If any one of the father node 204,205,210,211 that node 209 is in backbone network B Exitting network live, the data also not interfering with node 209 are transmitted, ibid, if registrar Detect that a certain father node that its node 209 is netted at it exits live, then in backbone network B again Distribute for node 209 or add father node.
In one embodiment, bandwidth demand and/or real network bandwidth according to propagating contents are joined Put propagation tree.Such as, if the live content definition that node 209 is currently needed for transmission is high, content Greatly, can be the father node that this node distribution bandwidth is high at backbone network A such that it is able to provide higher Bandwidth guaranteed;Can backbone network B be the node 209 several father node of overabsorption as distribution 6, 7,8 etc..If the bandwidth that node 209 currently need not live content or live content takies is relatively Little, node 209 can be distributed to the father node that bandwidth is less, or reduce its net of node 209 The number etc. of father node.
It is it is to be understood that although the embodiment of the present invention has two to propagate tree with backbone network A, key Net B illustrates P2P networking as a example by having two to propagate tree, but the invention is not restricted to this.This area Personnel are it should be appreciated that backbone network A and backbone network B can have many to propagate tree respectively.
Fig. 3 illustrates the flow chart of the networking management method of one embodiment of the invention.Such as Fig. 3 institute Showing, the method specifically includes that
Step 300, registrar receives the status report messages of client.
In one embodiment, it is possible to use registrar be responsible for record client state, and Distribute father node for client, safeguard whole P2P transmitting network.
In one embodiment, registrar can receive the reflection client that client timing sends End last state status report messages, this status report messages include connection state information and/or Discharge pattern information, discharge pattern includes flow-sensitive type and non-flow sensitive kind, connects shape State information includes connecting without connecting, attempting or normally connecting.
In one embodiment, when client state changes, client can be to registration service Device status report message, informs the last state of registrar client.The shape of client State refers to the connection status of client whether flow-sensitive and client and other client.Connect shape State is divided into again without connecting (UNCONNECT), attempting connecting (CONNECTING), normal Connection (CONNECTED) three kinds.Registrar is receiving STATUSREPORT message After, carry out different process according to the different conditions of client.
Step 302, registrar is according to status report messages management transfer tree, wherein, propagates Tree is for content server as tree root, using non-flow sensitive kind client as branch point or leaves The propagation tree set up, flow-sensitive type clients receives data by propagating tree.
In one embodiment, propagate tree composition at least two backbone network, propagate the joint in tree for many Point has unique father node in the backbone network that it is affiliated, also has at least another one backbone network There is father node.
In one embodiment, if many are propagated tree composition the first backbone network and the second backbone network, root When distributing father node for client according to client traffic type information in propagating tree, if judging to obtain Client is non-flow sensitive kind client, is client in the first backbone network and the second backbone network End distribution father node, during for non-flow sensitive kind client distribution father node, keeps the first backbone The number of nodes of net and the second backbone network is close;If judging, obtaining client is flow-sensitive type visitor Family end, distributes transmission node for client in propagating tree, and flow-sensitive type clients is from propagation Tree obtains data but not as tree interior joint.
Connection status refers to that the connection status of a client and other clients, a client have Multiple father nodes and child node, so there being multiple connection, thus have multiple connection status.Registration clothes Business device to arrange father node to client according to each connection status connected that client reports.? In one embodiment, if the connection of client and father node is in without connection status, this nothing connects shape State needs to distribute father node, is that client distributes father node according to client traffic type information.If Client is in trial connection status, illustrates that group network system distributes father's joint for this client Point, does not simply also have successful connection.One client can have multiple father node and child node, client Hold with its each father node and child node will have a connection, so a client has multiple company Connect and such as connect 1, connect 2 ... and connect n, the corresponding father node of each connection or son joint Point.Connection status can be for concrete connection for rather than for client.As Fruit is in without connection status (unconnected) with the connection n of father node, now to judge this father Node is the most online, is not to judge that present node is the most online, because present node is online certainly , otherwise can not receive its status information.
In one embodiment, if client is in normal connection status, then skill is split by band Data are split by art, and during each inter-node communication in networking, Media Stream is divided into chronologically The data block can distributed in an IP bag, and use integer coding data block successively.Father node Udp protocol is used to send data block to child node.Father node can be from the Home Network father of this father node Node and its net father node obtain the data of double redundancy, and father node first goes after receiving data block Weight, then forwards data block and gives its child node.In the reference time delay specified, if there being number Also confiscating according to block, child node can notify that father node resends this data block;Time delay is more than one Specified time is then judged to packet loss, abandons retransmitting and attempts.
In one embodiment, client, when accessing this networking, can send to registrar Add live request.If registrar receives the live request of addition of client, can basis Client traffic type information distributes father node for client in propagating tree.
In one embodiment, when client adds live, can be by registrar hair-like State report (STATUSREPORT) message, it to add live to inform registrar.Visitor Family end can be responsible for specifying oneself whether flow-sensitive.The shape that client can send with response server State response (STATUSRESPONSE) message, processes this STATUSRESPONSE, visitor Family end, according to the prompting of this STATUSRESPONSE message, is attempted setting up with candidate parent nodes Connect.
In one embodiment, client can be according to oneself state status report message, should Status report messages can be to update status message, if the Joint failure of client and father node or with The connection of candidate parent nodes is attempted losing efficacy, then send out one to registrar and reflect its last state STATUSREPORT message.
In one embodiment, the state that registrar receives from client is reported (STATUSREPORT) message, if this client does not arranges in its online client safeguarded In table, then it is assumed that this client is the client being newly added, need to add it to online client List.
In one embodiment, registrar can be the node distribution father's joint being newly added networking Point, registrar is after receiving STATUSREPORT message, according to the difference of client State carries out different process, if the connection between client and certain father node is without connecting (UNCONNECT) its all connections of the client, being typically newly added are all UNCONNECT, registrar is responsible for client one candidate parent nodes of distribution, passes through Replying state message (STATUSRESPONSE) informs client.
In one embodiment, registrar can carry out node to the client being newly added and divides Group.It is flow-sensitive node or non-flow-sensitive that registrar to distinguish the client being newly added Node, if non-flow sensitive nodes, then needs further this node to be assigned to backbone network A Or backbone network B.Assign strategy to be to maintain two backbone network node quantity the most close for one, i.e. The node being newly added is assigned on the backbone network that number of nodes is few.
In one embodiment, client when exiting P2P networking, can send exit live Message (QUIT), the request of this logout is issued registration clothes by client normally exiting live when Business device.If registrar receives the logout request of client, disconnect the company of client and father node Connect.
In one embodiment, if registrar receive client exit live message (QUIT), then this client is deleted from online client list.Having in view of client can Can extremely exit and live exit such as suspension or power-off live, registrar is receiving Learn after STATUSREPORT that certain client maybe cannot the company of foundation as the Joint failure of father node Connect, then registrar sends heartbeat detection message (HEARTBEAT) to this client, if Client is not replied, then it is assumed that this client off-line, and by it from online client list Remove.
In one embodiment, it is necessary to guarantee that backbone node preferentially obtains father node.Registrar Backbone node can be added up and obtain the cost of father node, i.e. averagely be successfully connected the connection of experience every time Number of attempt.When cost reaches given threshold values such as 3 times, 4 times, 5 times, 7 times, 8 times Deng, stopping is distributed father node to flow-sensitive client by registrar, and live according to adding Time send out logout message (DROP) to flow-sensitive client from the new to the old, allow them concede portion Divide bandwidth resources, until the cost that backbone node obtains father node returns to below threshold values.
In one embodiment, client can actively sell father node, for example, if client End is originally non-flow sensitive nodes, but at user's handover network or mobile terminal according to network-like After state handover network, this client becomes flow-sensitive node, then this client can send DROP message is to server, and server, according to DROP message notifying, can actively disconnect and referring to Determine the connection of father node, and then sell father node.
In one embodiment, client can actively send and exit live message, exit live before This client can send out QUIT message to registrar.
In one embodiment, registrar can be according to network condition management transfer tree.Specifically , registrar can be added up backbone network node and obtain the cost of father node, and cost is average every The secondary connection number of attempt being successfully connected experience;When cost reaches to set threshold values, give stream by stopping Amount sensitive client end distribution father node, and according to adding the live time from the new to the old to flow-sensitive Client sends logout instruction, allows partial discharge sensitive client end concede bandwidth resources, until key Net node obtains the cost of father node and returns to set below threshold values.
Fig. 4 illustrates the structural representation of the network device of one embodiment of the invention, such as Fig. 4 institute Showing, this network device 400 includes:
Acquisition module 402, for obtaining the discharge pattern information of client, wherein, discharge pattern Including flow-sensitive type and non-flow sensitive kind;
Networking module 404, for content server as tree root, with non-flow sensitive kind client Holding to set up as branch point or leaves and propagate tree, flow-sensitive type clients receives by propagating tree Data.
In one embodiment, networking module 404 propagates tree composition at least two backbone for many Net, the node propagated in tree has unique father node, the most additionally in the backbone network that it is affiliated One backbone network also has father node.
The network device of the embodiment of the present invention, can be that the client of non-streaming amount sensitive kind provides double Propagation route again and inlet flow, it is provided that the transmission of double redundant data, improve whole network Stability.
In one embodiment, networking module 404 is used for: arrange the first backbone network and the second backbone Net;Non-flow sensitive kind client is set and at the first backbone network, there is a father node, second Backbone network has N number of father node, non-flow sensitive kind client father's joint from the first backbone network Point obtains complete data stream, obtains the data of 1/N in each father node from the second backbone network Stream, wherein, N is the positive integer more than or equal to 1;Or, non-flow sensitive kind client is set At the second backbone network, there is a father node, at the first backbone network, there is N number of father node, non-flow Sensitive kind client father node from the second backbone network obtains complete data stream, from the first bone Obtaining the data stream of 1/N in each father node in dry net, wherein, N is the most whole more than or equal to 1 Number.As such, it is possible to the client for non-flow sensitive kind provides double propagation route and input Stream.
In one embodiment, networking module 404 is used for: make flow-sensitive type clients from Content server receives data as the non-flow sensitive kind client propagated in tree of tree root, but Not using flow-sensitive type clients as the node propagated in tree.
In one embodiment, propagating tree is binary tree;Networking module is used for: according to propagating contents Bandwidth demand and/or real network band width configuration propagate tree.
Fig. 5 illustrates the structural representation of the networking managing device of one embodiment of the invention, such as Fig. 5 Shown in, this networking managing device 500 includes:
Receiver module 502, for receiving the status report messages of client.
Management module 504, for according to status report messages management transfer tree.
Wherein, tree is propagated for content server as tree root, with non-flow sensitive kind client work The propagation tree set up for branch point or leaves, flow-sensitive type clients receives number by propagating tree According to.
In one embodiment, receiver module 502 is used for: receive the reflection that client timing sends The status report messages of client last state, status report messages include connection state information and/ Or discharge pattern information, discharge pattern includes flow-sensitive type and non-flow sensitive kind, connects Status information includes connecting without connecting, attempting or normally connecting.
In one embodiment, receiver module 502 be additionally operable to receive client send addition live Request and/or logout request;If receiver module 502 receives the live request of addition of client, Management module 504 is for distributing father for client according to client traffic type information in propagating tree Node;If receiver module 502 receives the logout request of client, management module 504 is used for disconnecting Client and the connection of father node.
In one embodiment, management module 504 is additionally operable to according to network condition management transfer tree; In one embodiment, management module 504 is used for making many to propagate tree composition at least two backbone Net, the node propagated in tree has unique father node, the most additionally in the backbone network that it is affiliated One backbone network also has father node.
The most individual, management module 504 is used for: make many to propagate tree composition the first bone Dry net and the second backbone network, select a backbone network non-flow sensitive kind client to be added, choosing The nodes as far as possible keeping two backbone networks when selecting is close;If judging, obtaining client is flow-sensitive Type clients, distributes transmission node, flow-sensitive type clients for client in propagating tree Tree obtains data but not as tree interior joint from propagating.
In one embodiment, management module 504 is used for: if client and the junction of father node In without connection status, it is that client distributes father node according to client traffic type information.
In one embodiment, management module 504 is used for: statistics backbone network node obtains father node Cost, cost is the connection number of attempt being averagely every time successfully connected experience;When cost reaches to set When determining threshold values, distribute father node by stopping to flow-sensitive client, and according to when adding live Between from the new to the old to flow-sensitive client send logout instruction, allow partial discharge sensitive client end allow Go out bandwidth resources, until the cost that backbone network node obtains father node returns to set below threshold values.
Description of the invention is given for the sake of example and description, and is not exhaustively Or it limit the invention to disclosed form.Many modifications and variations are for the common skill of this area It is obvious for art personnel.Selecting and describing embodiment is the principle in order to the present invention is more preferably described Apply with reality, and make those of ordinary skill in the art it will be appreciated that the present invention thus design is suitable The various embodiments with various amendments in special-purpose.

Claims (23)

1. a network-building method, it is characterised in that including:
Obtaining the discharge pattern information of client, wherein, described discharge pattern includes flow-sensitive class Type and non-flow sensitive kind;
With content server as tree root, using non-flow sensitive kind client as branch point or leaves Setting up and propagate tree, flow-sensitive type clients receives data by described propagation tree.
Method the most according to claim 1, it is characterised in that also include:
Many described propagation set composition at least two backbone network, and the node in described propagation tree is in its institute The backbone network belonged to has unique father node, at least another one backbone network also has father's joint Point.
Method the most according to claim 2, it is characterised in that many described propagation tree groups Becoming the first backbone network and the second backbone network, described method includes:
Described non-flow sensitive kind client is set and at described first backbone network, there is father's joint Point, has N number of father node at the second backbone network, and described non-flow sensitive kind client is from described Described father node in first backbone network obtains complete data stream, each father from the second backbone network Obtaining the data stream of 1/N in node, wherein, N is the positive integer more than or equal to 1;
Or
Described non-flow sensitive kind client is set and at described second backbone network, there is father's joint Point, has N number of father node at described first backbone network, described non-flow sensitive kind client from Described father node in described second backbone network obtains complete data stream, from described first backbone network In each father node in obtain the data stream of 1/N, wherein, N is the positive integer more than or equal to 1.
Method the most according to claim 2, it is characterised in that also include:
Described flow-sensitive type clients is from using content server as the described propagation tree of tree root Described non-flow sensitive kind client receive data, but not as described propagate tree in joint Point.
Method the most according to claim 1, it is characterised in that also include:
Tree is propagated described in bandwidth demand according to propagating contents and/or real network band width configuration;
And/or
Described propagation is set as binary tree.
6. a networking management method, it is characterised in that including:
Receive the status report messages of client;
According to described status report messages management transfer tree;
Wherein, described propagation is set as with content server as tree root, with non-flow sensitive kind client Holding the propagation tree set up as branch point or leaves, flow-sensitive type clients is by described propagation Tree receives data.
Method the most according to claim 6, it is characterised in that receive the state of client Report message includes:
Receive the status report messages reflecting described client last state that client timing sends, Described status report messages includes connection state information and/or discharge pattern information, described class of traffic Type includes flow-sensitive type and non-flow sensitive kind, and described connection state information includes without even Connect, attempt connecting or normally connecting.
Method the most according to claim 7, it is characterised in that also include: receive client The live request of addition and/or logout that end sends are asked;
If the live request of addition receiving client, exist according to described client traffic type information Described propagation in tree is that described client distributes father node;
And/or
Described method also includes: if receiving the logout request of client, disconnect described client and father The connection of node;
And/or
Described method also includes: propagate tree according to network condition management is described;
And/or
Described method also includes:
Many described propagation set composition at least two backbone network, and the node in described propagation tree is in its institute The backbone network belonged to has unique father node, at least another one backbone network also has father's joint Point.
Method the most according to claim 8, it is characterised in that
Many described tree composition the first backbone network and the second backbone networks propagated, described according to described client End discharge pattern information includes for described client distribution father node described propagation in tree:
If judging, obtaining described client is non-flow sensitive kind client, selects a backbone network Non-flow sensitive kind client is added, during selection, keeps the nodes of two backbone networks to connect as far as possible Closely;
If judging, obtaining described client is flow-sensitive type clients, described propagation in tree is Described client distribution transmission node, described flow-sensitive type clients obtains from described propagation tree Fetch data but not as tree interior joint.
Method the most according to claim 7, it is characterised in that receive the state of client Include after report message:
If described client is in without connection status, according to described client stream with the connection of father node Amount type information is that described client distributes father node.
11. methods according to claim 9, it is characterised in that manage according to network condition Described propagation tree includes:
Statistics backbone network node obtains the cost of father node, and described cost is for be averagely successfully connected every time The connection number of attempt of experience;
When described cost reaches to set threshold values, by stopping to flow-sensitive client distribution father's joint Point, and send logout instruction to flow-sensitive client from the new to the old according to adding the live time, Partial discharge sensitive client end is allowed to concede bandwidth resources, until backbone network node obtains the one-tenth of father node Originally return to set below threshold values.
12. 1 kinds of network devices, it is characterised in that including:
Acquisition module, for obtaining the discharge pattern information of client, wherein, described discharge pattern Including flow-sensitive type and non-flow sensitive kind;
Networking module, for content server as tree root, with non-flow sensitive kind client work Setting up for branch point or leaves and propagate tree, flow-sensitive type clients is received by described propagation tree Data.
13. devices according to claim 12, it is characterised in that described networking module is used Setting composition at least two backbone network in many described propagation, the node in described propagation tree is belonging to it Backbone network in there is unique father node, at least another one backbone network, also there is father node.
14. devices according to claim 13, it is characterised in that described networking module is used In: the first backbone network and the second backbone network are set;
Described non-flow sensitive kind client is set and at described first backbone network, there is father's joint Point, has N number of father node at the second backbone network, and described non-flow sensitive kind client is from described Described father node in first backbone network obtains complete data stream, each father from the second backbone network Obtaining the data stream of 1/N in node, wherein, N is the positive integer more than or equal to 1;
Or
Described non-flow sensitive kind client is set and at described second backbone network, there is father's joint Point, has N number of father node at described first backbone network, described non-flow sensitive kind client from Described father node in described second backbone network obtains complete data stream, from described first backbone network In each father node in obtain the data stream of 1/N, wherein, N is the positive integer more than or equal to 1.
15. devices according to claim 13, it is characterised in that described networking module is used In: make flow-sensitive type clients from the non-streaming propagated tree using content server as tree root Amount sensitive kind client receives data, but not using flow-sensitive type clients as described propagation Node in tree.
16. devices according to claim 12, it is characterised in that described propagation tree is two Fork tree;
Described networking module is used for: according to bandwidth demand and/or the real network bandwidth of propagating contents Configure described propagation to set.
17. 1 kinds of networking managing devices, it is characterised in that including:
Receiver module, for receiving the status report messages of client;
Management module, for according to described status report messages management transfer tree;
Wherein, described propagation is set as with content server as tree root, with non-flow sensitive kind client Holding the propagation tree set up as branch point or leaves, flow-sensitive type clients is by described propagation Tree receives data.
18. devices according to claim 17, it is characterised in that receiver module is used for:
Receive the status report messages reflecting described client last state that client timing sends, Described status report messages includes connection state information and/or discharge pattern information, described class of traffic Type includes flow-sensitive type and non-flow sensitive kind, and described connection state information includes without even Connect, attempt connecting or normally connecting.
19. devices according to claim 18, it is characterised in that described receiver module is also For receiving the live request of addition and/or the logout request that client sends;
If described receiver module receives the live request of addition of client, described management module is used for It is described client distribution father's joint in described propagation tree according to described client traffic type information Point;
And/or
If described receiver module receives the logout request of client, described management module is used for disconnecting institute State the connection of client and father node;
And/or
Described management module is additionally operable to propagate tree according to network condition management is described;
And/or
Described management module is used for making many described propagation set composition at least two backbone network, described biography Broadcast the node in tree and there is in the backbone network that it is affiliated unique father node, at least another one bone Dry net also has father node.
20. devices according to claim 19, it is characterised in that described management module is used In:
Many described propagation are made to set composition the first backbone network and the second backbone network,
If judging, obtaining described client is non-flow sensitive kind client, selects a backbone network Non-flow sensitive kind client is added, during selection, keeps the nodes of two backbone networks to connect as far as possible Closely;
If judging, obtaining described client is flow-sensitive type clients, described propagation in tree is Described client distribution transmission node, described flow-sensitive type clients obtains from described propagation tree Fetch data but not as tree interior joint.
21. devices according to claim 18, it is characterised in that described management module is used In:
If described client is in without connection status, according to described client stream with the connection of father node Amount type information is that described client distributes father node.
22. devices according to claim 20, it is characterised in that described management module is used In:
Statistics backbone network node obtains the cost of father node, and described cost is for be averagely successfully connected every time The connection number of attempt of experience;
When described cost reaches to set threshold values, by stopping to flow-sensitive client distribution father's joint Point, and send logout instruction to flow-sensitive client from the new to the old according to adding the live time, Partial discharge sensitive client end is allowed to concede bandwidth resources, until backbone network node obtains the one-tenth of father node Originally return to set below threshold values.
23. 1 kinds of group network systems, it is characterised in that including:
Server, wants including the network device as described in arbitrary in claim 12-16 and/or right Seek arbitrary described networking managing device in 17-22;
And client.
CN201510103201.9A 2015-03-10 2015-03-10 Network-building method, networking management method and device and system Active CN106034106B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510103201.9A CN106034106B (en) 2015-03-10 2015-03-10 Network-building method, networking management method and device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510103201.9A CN106034106B (en) 2015-03-10 2015-03-10 Network-building method, networking management method and device and system

Publications (2)

Publication Number Publication Date
CN106034106A true CN106034106A (en) 2016-10-19
CN106034106B CN106034106B (en) 2019-06-25

Family

ID=57149705

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510103201.9A Active CN106034106B (en) 2015-03-10 2015-03-10 Network-building method, networking management method and device and system

Country Status (1)

Country Link
CN (1) CN106034106B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108738005A (en) * 2018-05-22 2018-11-02 西安航天寰星电子科技有限公司 A kind of Mesh network-building methods and its system based on low-power consumption bluetooth
CN109862556A (en) * 2019-02-12 2019-06-07 Oppo广东移动通信有限公司 Packet distribution method, device, mobile terminal and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040037279A1 (en) * 2002-08-23 2004-02-26 David Zelig Virtual private LAN service using a multicast protocol
CN101572620A (en) * 2008-04-29 2009-11-04 华为技术有限公司 Method for constructing multi-tree topology and root node
CN102694833A (en) * 2011-03-22 2012-09-26 日电(中国)有限公司 Multicast tree building method, and server and node in multicast system
CN103139612A (en) * 2011-12-01 2013-06-05 苏州达联信息科技有限公司 Method of managing dynamic network distribution trees of video live broadcast distribution network
CN103338269A (en) * 2013-07-19 2013-10-02 中国人民解放军信息工程大学 Data transmission method and device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040037279A1 (en) * 2002-08-23 2004-02-26 David Zelig Virtual private LAN service using a multicast protocol
CN101572620A (en) * 2008-04-29 2009-11-04 华为技术有限公司 Method for constructing multi-tree topology and root node
CN102694833A (en) * 2011-03-22 2012-09-26 日电(中国)有限公司 Multicast tree building method, and server and node in multicast system
CN103139612A (en) * 2011-12-01 2013-06-05 苏州达联信息科技有限公司 Method of managing dynamic network distribution trees of video live broadcast distribution network
CN103338269A (en) * 2013-07-19 2013-10-02 中国人民解放军信息工程大学 Data transmission method and device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108738005A (en) * 2018-05-22 2018-11-02 西安航天寰星电子科技有限公司 A kind of Mesh network-building methods and its system based on low-power consumption bluetooth
CN109862556A (en) * 2019-02-12 2019-06-07 Oppo广东移动通信有限公司 Packet distribution method, device, mobile terminal and storage medium

Also Published As

Publication number Publication date
CN106034106B (en) 2019-06-25

Similar Documents

Publication Publication Date Title
CN101652959B (en) Arrangement and method relating to network management
CN101567796B (en) Multimedia network with fragmented content and business method thereof
CN100488145C (en) Distributed type clustering method in use for constructing cluster type peer-to-peer network
CN101355468B (en) Method for publishing P2P stream medium information
CN105791443B (en) User service provides system and method in webcast website based on distributed type assemblies
US8964584B2 (en) Communication terminal and cluster monitoring method
CN109379739A (en) A kind of credible cooperating service method of sea wireless Mesh netword
CN106059861A (en) Distributed construction system and method for internet of things minimum dynamic aggregation tree
KR20100041765A (en) Method for determining a group of pairs located close to another pair and associated server and analysis device
CN102387072B (en) Application layer multicasting method supporting heterogeneous terminal and heterogeneous network environment
CN106034106A (en) Networking method, networking management method, networking device, networking management device and networking system
CN102387062B (en) Method for improving transmission rate of peer-to-peer (p2p) node in crossing network by dynamic bridging contact
CN1953409A (en) A networking method for semi-network configuration of network and its system
CN103179191A (en) P2P (peer to peer) network control device and P2P network control architecture
CN102694833A (en) Multicast tree building method, and server and node in multicast system
CN102571555B (en) Hello message sending method and device in neighborhood relationship establishing process
CN100373889C (en) Multicast transmission method for IP network
JP5522801B2 (en) Receiving terminal and control program thereof
KR20070048021A (en) System and method for transmitting media stream using automatic tree rmcp
CN102035894B (en) Distance-based state synchronization method
JP5673268B2 (en) Communication device and program
CN107800567B (en) Method for establishing P2P streaming media network topology model of mixed mode
Yamaguchi et al. An autonomous and decentralized protocol for delay sensitive overlay multicast tree
CN205961146U (en) System for distributing type founds minimum developments of thing networking and assembles tree
Alwadani et al. Opportunistic native multicast under churn

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