CN101651708A - Topological construction method of P2P streaming media network - Google Patents
Topological construction method of P2P streaming media network Download PDFInfo
- Publication number
- CN101651708A CN101651708A CN200910088670A CN200910088670A CN101651708A CN 101651708 A CN101651708 A CN 101651708A CN 200910088670 A CN200910088670 A CN 200910088670A CN 200910088670 A CN200910088670 A CN 200910088670A CN 101651708 A CN101651708 A CN 101651708A
- Authority
- CN
- China
- Prior art keywords
- node
- index server
- nodal information
- stream media
- download
- 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
Images
Abstract
The invention discloses a topological construction method of a P2P streaming media network, an indexing server, a streaming media management device and a P2P streaming media network. In order to construct an optimal low latency P2P streaming media network topological structure, the invention provides two methods, i.e. a dynamic neighbor adjusting method and a candidate node selecting method. Meanwhile, the invention comprises two devices, i.e. the indexing server and the streaming media management device at the client terminal, wherein a mainboard of the streaming media management device is arranged to form nodes in the P2P streaming media network. Through communication with the nodes in the P2P streaming media network, the indexing server can collect the present playing positions and loading situations of all nodes so as to assist all nodes to construct the topological structure based on the present playing positions and the loading speed.
Description
Technical field
The present invention relates generally to the P2P stream media technology, relates in particular to the topological construction method of P2P stream media network, also relates to the Streaming Media manager in corresponding index server and the node.
Background technology
The P2P Streaming Media is meant that having adopted peer-to-peer network (Peer-to-Peer abbreviates P2P as) technology, data is in chronological sequence order transmission and the video/audio data flow play continuously at each main frame at network.The P2P technology is a kind of between terminal equipment, without the technology of the direct exchange message of intermediate equipment.These terminal equipments are as node, and the relation between them is equality, contacts directly, the function that each node all has information processing and provides.
The P2P stream media technology has solved server and bandwidth bottleneck that traditional client/server (C/S) mode streaming media technology is difficult to break through.Client/server (C/S) pattern has been adopted in traditional streaming media service mostly, and under this pattern, the user clicks from streaming media server and watches program, and streaming media server is pushed to the user to Media Stream with mode of unicast then.After streaming media service develops into certain phase, total number of users significantly increases, this C/S model adds the defective that mode of unicast pushes Media Stream and just displays (, streaming media server disposal ability big as the streaming media server bandwidth occupancy requires high) significantly, bandwidth, server etc. usually become system bottleneck, systematically poor expandability.And the P2P stream media technology makes full use of bandwidth, CPU and storage resources that all participate in nodes, data are disperseed storage and handles, thereby the quality of streaming media service and speed are unprecedentedly improved, and makes that large-scale streaming media service becomes possibility on the Internet.
In the network of P2P Streaming Media, because each node all is independent, equality, interconnecting between them, pass data mutually, constituted a topology of networks.At present, the network topology structure of P2P Streaming Media mainly is divided into two classes, is respectively: tree and network structure.
Tree is meant the topological structure of copying network layer IP multicast, builds the tree topology overlay network on the IP layer, realizes that some data to multiple spot sends.Tree is applicable to regular network, and resource, bandwidth, service ability are more abundant, and does not have the environment of dynamic change.Adopt the data of storage-pass-through mode to push, low time delay, may command QoS (Quality of Service) service can be provided.Its defective is the internet environment that is not suitable for isomery, and topological maintenance cost height is not suitable for not having the network of special equipment and dynamic change.This also is that present internet stream media adopts one of less reason of the system of tree.
Network structure is meant that the cellular logic topology that constitutes overlay network is random topology, and each node all links to each other with a plurality of nodes and builds up neighborhood, does not also have strict set membership between the reciprocity neighbor node.Network structure does not need special equipment, does not have fixed topology yet and safeguards that each node is according to neighbor node network condition, data message determination data routing direction.Therefore, this mechanism is suitable for the Internet environment of isomery pattern, each node can with a plurality of node switching data, do not have preassigned set membership, therefore safeguard that load is low.Its cost is exactly that service quality can't expect that propagation delay time is big, and manageability is poor.
Dongni Ren, Y.-T.Hillman Li, the article On Reducing Mesh Delayfor Peer-to-Peer Live Streaming that S.-H.Gary Chan delivers in IEEENFOCOM 2008 proceeding has introduced a kind of distributed algorithm based on Power, its algorithm emphasis is that initiate node is selected to initiate to connect according to the deferred message of network, in subsequent process, can adjust simultaneously according to the delay and the upload bandwidth of node.
As the above, the network topology structure of traditional P2P Streaming Media all exists some shortcomings.
Summary of the invention
Therefore, creation purpose of the present invention is the deficiency at tree and network configuration, makes full use of the characteristic that node all exists progressive download to require in the P2P Streaming Media, proposes a kind of topological construction method of P2P stream media network of optimization.By this method, the node in the P2P stream media network is the situation of learning network progressively, and makes internodal structure progressively adjust and optimize in dynamic environment.
Thereby the invention provides a kind of index server that makes full use of and collect the method that each node speed of download and streaming media playing positional information assist node to build the topological structure of optimization, the manager of the Streaming Media in corresponding index server and the node also is provided.
According to an aspect of the present invention, a kind of topological construction method of P2P stream media network is provided, described P2P stream media network comprises index server, and described method is characterised in that and may further comprise the steps: a plurality of nodes are registered to add the P2P stream media network to index server; Joining node in the P2P stream media network collects the nodal information of this node and is sending collected nodal information to index server with index server when mutual; Index server is after receiving from the nodal information that joins the node in the P2P stream media network, select to join a part of node in the node in the P2P stream media network according to the nodal information that receives, the nodal information of selected node is sent to index server carry out mutual node afterwards; And carry out mutual node with index server and be connected with other node the P2P stream media network according to the nodal information that receives from index server.
In the topological construction method of P2P stream media network of the present invention, because can the two comes the node in the network is selected by index server and node, and the node in the network can connect according to the result who selects, therefore, the topological construction method of P2P stream media network of the present invention can be according to actual conditions dynamic construction P2P stream media network.Therefore, this method can be fit to the internet environment of isomery, and the dynamic construction network makes that topological maintenance cost is low, is fit to the network of dynamic change.In addition, node in the P2P stream media network is carried out certain management and selection makes the node in the network can be connected to other node in the best way by index server, guarantee service quality, suppressed propagation delay time, thereby improved the manageability of network.
According to a further aspect in the invention, a kind of index server is provided, it is used in the P2P stream media network, it is characterized in that comprising: interactive unit, register when adding node in P2P stream media network or the P2P stream media network to index server sending node information or from index server receiving node information to index server when a plurality of nodes, interactive unit is used for carrying out alternately with node; The nodal information administrative unit is used for the nodal information from a plurality of nodes that interactive unit receives is managed; And selected cell, the nodal information of being managed according to the nodal information administrative unit selects to join a part of node in the node in the P2P stream media network, the nodal information of selected node is sent to index server by interactive unit carry out mutual node afterwards.
According to another aspect of the invention, a kind of Streaming Media manager is provided, it is set at and will joins or join in the node of P2P stream media network, described P2P stream media network comprises index server, this Streaming Media manager feature is to comprise: interactive unit, register to add P2P stream media network or this node to index server when this node that comprises described Streaming Media manager and to send the nodal information of this collected node or during from index server receiving node information, interactive unit is used for carrying out alternately with index server to index server; Download unit is after this node has added the P2P stream media network, according to being connected with other node from the nodal information that index server receives by interactive unit; And broadcast unit, be used to obtain the stream medium data of this node and play.
According to another aspect of the invention, provide a kind of P2P stream media network, it is characterized in that comprising aforesaid index server and a plurality of node, wherein said node comprises aforesaid Streaming Media manager.
After node added the P2P stream media network, on the one hand, each user can use the broadcast unit in the Streaming Media manager of client (node) to watch streaming medium content, so the Streaming Media manager can be collected the play position of broadcast unit; On the other hand, the download unit in the Streaming Media manager of client can be downloaded current play position stream medium data backward according to play position, carries out so that broadcast is able to smoothness.Therefore, node can be collected the current play position of broadcast unit, and the speed of download of download unit.When node and index server carry out can sending to index server to these information in real time mutual the time.After obtaining nodal information that index server returns then, can from these nodes, select the little node of transmission delay to connect, as neighbours.
And index server is after the current play position of collecting each node and speed of download, can be according to the difference of play position and the size of speed of download, the node information notification node corresponding of those play position are the forward and node that the download situation is good, this selection course can realize by the both candidate nodes system of selection.And this is difficult to influences such as management, transmission delay are big with regard to the P2P stream media network topology that has overcome traditional index server and cause to node return node information randomly.
In the P2P stream media network each node regularly and index server carry out alternately, this mutual one side can allow index server collect the current play position of each node and the speed of download of node, index server can be sent to mutual node by nodal information some play position are forward, the fast node of speed of download simultaneously, makes mutual node can adjust the connection situation of oneself in real time.
Description of drawings
Fig. 1 shows the diagrammatic sketch of the relation of each device in the P2P stream media network of the present invention.
Fig. 2 is the node listing schematic diagram of index server.
Fig. 3 is the workflow diagram that node makes up P2P stream media network topological structure.
Fig. 4 is the workflow diagram of index server.
Fig. 5 is the flow chart of the topological construction method of P2P stream media network of the present invention.
Embodiment
Describe embodiments of the invention in detail hereinafter with reference to accompanying drawing.
For reaching the purpose that makes up the P2P stream media network topological structure of optimizing, need to comprise two kinds of devices among the present invention, be respectively: the Streaming Media manager, be deployed in every the main frame that adds the P2P stream media network, these main frames are also referred to as node; And index server, being deployed in discretely in the P2P stream media network, its IP address is fixed, and each node in the P2P network can be visited these index servers according to needed files in stream media.
Fig. 1 shows the diagrammatic sketch of the relation of each device in the P2P stream media network of the present invention.Introduce this two kinds of devices below respectively.
As shown in Figure 1, the Streaming Media manager on every main frame (that is, each node) has comprised three unit, is respectively broadcast unit, interactive unit and download unit.In Fig. 1, for the sake of simplicity interactive unit and download unit are indicated with a figure.Below will describe this three unit in detail.
Broadcast unit is used to obtain the stream medium data of this node and play.In addition, as required, broadcast unit can write down the position of stream medium data of each specific files in stream media that needs constantly in real time as current play position, sends to interactive unit then.In the present invention, current play position of node or play position all refer to the play position at a certain specific files in stream media, and to send and receive the node of the nodal information that comprises such " play position " and index server all be node and index server at this specific files in stream media.
Register to add P2P stream media network or node to index server when node and to send the nodal information of this collected node or during from index server receiving node information, interactive unit is used for carrying out alternately with index server to index server.Register when adding the P2P stream media network to index server when node, this node sends registration message by interactive unit to index server, and the form of this registration message will be described below.The nodal information of this node preferably includes node IP address, from the current play position of the node of broadcast unit with from the node speed of download of download unit.When node provided upload service for other node in the P2P stream media network, nodal information also comprised the node upload speed from download unit.Interactive unit is responsible for collecting the information of this node and is carried out alternately with index server, when interactive unit when broadcast unit has obtained the current play position of node, need notify the download unit node current play position in real time.
After this node had added the P2P stream media network, download unit was according to being connected with other node from the nodal information that index server receives by interactive unit.In one embodiment, download unit can comprise selects the module (not shown), select module according to dynamically selecting different nodes from the nodal information that index server receives, so that described download unit is connected with selected node by interactive unit.In one embodiment, described download unit also can comprise the detecting module (not shown), after interactive unit receives the nodal information of other node the P2P stream media network from index server, download unit is not connected with whole nodes of the nodal information representative that is received by interactive unit, but send the whole internodal transmission delay that probe message is surveyed download unit and the nodal information representative that is received by interactive unit, thereby by selecting module to select the less node of some transmission delays so that download unit is connected with selected node by detecting module.The Streaming Media manager is divided into two classes to connected node: " initiatively connecting neighbours ", just this node node that will initiatively connect according to the nodal information that is received from index server by interactive unit; " neighbours are dynamically connected ", the node of just initiatively initiating connection to this node.The Streaming Media manager is maintained fixed " initiatively connecting neighbours " of number for this node, when interactive unit when index server receives new nodal information, the download unit of the Streaming Media manager of this node can select the little node of transmission delay as " initiatively connecting neighbours " according to the transmission delay that obtains by described probe message, thereby substitutes the bigger node of transmission delay that originally is connected with this node.After interactive unit received nodal information from index server, download unit also can be connected with whole nodes of the nodal information representative that is received by interactive unit.
The nodal information that joins the node in the P2P stream media network can comprise the node IP address of this node and by the node speed of download of this node of download unit record and by the current play position of node of this node of broadcast unit record.When this node is other node by download unit also, for example, " neighbours are dynamically connected " provides when uploading, and nodal information also comprises the node upload speed by this node of download unit record.The Streaming Media manager also can periodically send to index server with heartbeat message as the nodal information of this node by interactive unit, to finish mutual with index server, the content of heartbeat message comprises:＜node IP address, the current play position of node, the node upload speed, the node speed of download 〉.
According to the current play position of the node that broadcast unit write down of Streaming Media manager, other node download stream media data that the download unit of described Streaming Media manager can be from the P2P stream media network.Therefore, download unit can be according to the current play position of node from other node download stream media data, and download unit also can be other node and uploads stream medium data, and the node speed of download of minute book node and node upload speed, and these information are sent to interactive unit.Therefore, after download unit is received play position information, sequentially download needed stream medium data, can play glibly to guarantee broadcast unit from " initiatively connecting neighbours ".
Fig. 1 also shows according to the index server in the P2P stream media network of the present invention, and this index server has also comprised three unit (not shown)s, is respectively interactive unit, nodal information administrative unit and node selected cell.Below will describe this three unit in detail.
Register when adding node in P2P stream media network or the P2P stream media network to index server sending node information or from index server receiving node information to index server when a plurality of nodes, interactive unit is used for carrying out alternately with node.
The nodal information administrative unit manages the nodal information from a plurality of nodes that interactive unit receives.That is, the nodal information administrative unit is in charge of the nodal information of the node in the P2P stream media network.
The nodal information that selected cell is managed according to the nodal information administrative unit is selected a part of node in described a plurality of node, the nodal information of selected node is sent to index server by interactive unit carry out mutual node afterwards.
In the present invention, carry out with index server that mutual node refers to that nodal information with this node sends to index server and from the node of index server receiving node information.
In the present invention, the nodal information administrative unit can be the node listing of each files in stream media preservation in the P2P stream media network.
The list item of node listing can comprise the current play position of the node of a plurality of nodes that obtain from the nodal information that receives, and the nodal information administrative unit can sort to a plurality of nodes by the nodal information representative in the node listing according to the current play position of node.In the case, selected cell can be selected the forward node of the current play position of node in the node listing according to the result that the nodal information administrative unit sorts to a plurality of nodes in the node listing, the nodal information of the node selected is sent to index server by interactive unit carry out mutual node afterwards.
And the list item of node listing also can comprise the node speed of download of a plurality of nodes that obtain from the nodal information that receives.Selected cell is selected the forward node of the current play position of node from described node listing after, the nodal information administrative unit can further sort to the node of selecting according to the node speed of download, thereby can select the bigger node of speed of download, and the nodal information of the node that these speeds of download are bigger sends to index server by interactive unit and carries out mutual node.
In an embodiment of the present invention, the list item of node listing preferably includes:＜node IP address, the current play position of node, node upload speed, node speed of download 〉, as shown in Figure 2.The nodal information of this files in stream media all watched in the node listing record, and these nodes sort from big to small by the current play position of node in node listing, promptly have and use its play position of the many more nodes of these files in stream media data forward more, this node is also just forward more in node listing.The nodal information administrative unit is after receiving the new nodal information that interactive unit sends over, need be according to the play position of node, adjust the position of node in node listing,, then node is inserted into the relevant position of node listing if newly add the node in the network.
Selected cell can be selected m (m is not less than 0 integer) from node listing individual, and for example 40, the nodal information of node also sends it to mutual node by interactive unit.
Interactive unit is responsible for and mutual node interactive information, and notifies other two unit.For this reason, it safeguards a node queue, has node to send information to index server in network, will enter into node queue.Interactive unit is taken out nodal information with the mode of first in first out from node queue, give the nodal information administrative unit.Interactive unit notifying section point selection unit is that mutual node selects some nodal informations to return to mutual node simultaneously.
In Fig. 1, Streaming Media manager sends to index server by interactive unit with the nodal information of this node, and the nodal information of the node that obtains the node listing to be comprised from index server.In addition, the Streaming Media manager is connected with other node by download unit according to the nodal information that receives from index server, and, or upload stream medium data to other node from the download unit download stream media data of other node by this node and other node.Fig. 1 exemplarily shows download unit 1, download unit 2 and the download unit 3 in other node.
Describe the topological construction method of P2P stream media network of the present invention in detail below in conjunction with Fig. 3 to Fig. 5
Fig. 3 is the workflow diagram that node makes up the topological structure of P2P stream media network.
As shown in Figure 3, when node has just been brought into use the Streaming Media manager, need join, that is, be registered in the P2P streaming media playing network.Those skilled in the art will know that multiple logon mode, for example, the Streaming Media manager sends a registration message to index server, this registration message comprises:＜node IP address, the current play position of node, node upload speed, the node speed of download 〉, that is, consistent with the heartbeat message form.But because at this time node is not downloaded and do not uploaded yet, so at this time node upload speed and node speed of download all are 0.Index server is selected m (m is not less than 0 integer) individual node and the nodal information of this m node is sent to mutual node.By following dynamic neighbours' method of adjustment, node can from each node of m, select the minimum k of transmission delay (k be not less than 0 and be less than or equal to the integer of m) individual node is as oneself " initiatively connecting neighbours ".In the process of playing, each node in the network also can change the connection situation that oneself " initiatively connects neighbours " by dynamic neighbours' method of adjustment then, to make up the low transmission delay P2P stream media network topological structure of optimizing.And, this node can be maintained fixed number and " initiatively connect neighbours ", when the interactive unit of Streaming Media manager when index server receives new nodal information, the download unit of Streaming Media manager selects the little node of transmission delay as initiatively connecting neighbours according to the transmission delay that obtains by described probe message, thereby substitutes original bigger node of transmission delay that is connected with this node.
The present invention reaches the purpose that makes up the low transmission delay P2P stream media network topological structure of optimizing, and has proposed two kinds of methods, is respectively: dynamically neighbours' method of adjustment and both candidate nodes system of selection.
Below describe dynamic neighbours' method of adjustment, Fig. 3 shows the step of this method.
The Internet is a dynamic network, and network condition can change constantly, so the situation of each node all changes, this needs node dynamically to adjust.The node in network also can be regular, and for example per 1 minute and index server carry out alternately.In mutual, node can send to unite as one jumps message to index server.It will be understood by those skilled in the art that above-mentioned heartbeat message is an example of nodal information, and nodal information can there be multiple form.When node did not provide upload service, a nodal information can only comprise and current play position and the relevant content of node speed of download.
The nodal information that returns the individual node of m (m is not less than 0 integer) that the selected cell of index server can be same is given this node then.After node has obtained m nodal information that an index server returns, it sends a probe message to this m node and " initiatively connecting neighbours ", ICMP echo request message for example, the time of writing down the other side's echo probe message then is as the propagation delay time of two nodes.If in the regular hour, as 30 seconds, the other side did not return echo probe message, and then acquiescence and this internodal transmission delay are infinitely great.After node calculates whole propagation delay times, from whole these nodes, select the k of transmission delay minimum wherein (k be not less than 0 and be less than or equal to the integer of m) individual node, be referred to as " newly initiatively connecting neighbours ", if " newly initiatively connecting neighbours " original is exactly " initiatively connecting neighbours ", then keep its connection, other " newly initiatively connecting neighbours " needs initiate to connect, if successful connection just disconnects the connection of original " initiatively connecting neighbours " of with those not being " newly initiatively being connected neighbours ".The method that this adjustment " initiatively connects neighbours " has kept the number of " initiatively connecting neighbours " at last.
This shows that in this dynamic neighbours' method of adjustment, mutual node dynamically selects different nodes to connect according to the nodal information that receives from index server.After being subjected to the nodal information of each node of m from index server, mutual node also will be selected and adjusts this m node.
Below describe the both candidate nodes system of selection, Fig. 4 shows the step of this method.
Index server need return both candidate nodes for node.The nodal information administrative unit of index server is after receiving the information of mutual node, at first upgrade the nodal information in the node listing, then according to the position of the mutual node of current play position adjustment in node listing of mutual node, if node is new adding (new registration) node, just node is inserted into the relevant position of node listing.On this basis, the node selected cell of index server need be selected the nodal information of some nodes and these nodal informations are sent to mutual node for mutual node.
The process of this selection at first is based on the selection of play position in two steps.Behind the position of the intact mutual node of nodal information administrative unit adjustment, selected cell can be individual the n (n is not less than 0 integer) before the mutual node, and for example 100, node chooses.Be based on the selection of node speed of download then, for the n that chooses a before node, the node selected cell can sort this n node according to the node speed of download, the fast m of speed of download wherein (m be not less than 0 and be less than or equal to the integer of n) individual, for example 40, the nodal information of node returns to mutual node.That is, when node was sent registration message or heartbeat message, index server was by the both candidate nodes system of selection, the dynamic information of adjusting the node listing of own maintenance, and select some nodal informations and return to mutual node.After receiving nodal information from index server, mutual node is connected with m node of the nodal information representative that receives.
This shows that dynamically neighbours' method of adjustment is the method that mutual node is initiatively selected its node that will connect, and the both candidate nodes system of selection is index server selection node and the method that its nodal information is sent to mutual node.Obviously, index server can not carried out the both candidate nodes system of selection and to mutual node return node information, and only selects the node that will connect by dynamic neighbours' method of adjustment by mutual node self.In addition, mutual node can not carried out dynamic neighbours' method of adjustment and only be connected with the node of being selected according to the both candidate nodes system of selection by index server.Certainly, preferably these two kinds of methods are used in combination.
Fig. 5 is the flow chart of the topological construction method of P2P stream media network of the present invention.
Node in the P2P stream media network is collected the nodal information of self, for example, and download message and play position information, and send it to index server.Index server inserts node listing to node according to the nodal information (for example, play position information) of node, and node corresponding information is returned to mutual node.Mutual node other node next according to the nodal information that receives from index server and the P2P stream media network is connected, to download or to upload stream medium data.
The present invention also provides a kind of P2P stream media network, and it comprises aforesaid index server and a plurality of node, and wherein said node comprises aforesaid Streaming Media manager.In one embodiment, P2P stream media network of the present invention can with the P2P stream media network compatibility of prior art, therefore, may exist in the P2P stream media network of prior art node not with P2P stream media network of the present invention in index server mutual and directly with P2P stream media network of the present invention in the node switching data conditions.
Obviously, because the two can come index server and node the node in the network is selected by dynamic neighbours' method of adjustment and both candidate nodes system of selection, therefore, the topological construction method of P2P stream media network of the present invention can be according to actual conditions dynamic construction P2P stream media network.Therefore, the present invention is fit to the internet environment of isomery, and the dynamic construction network makes that topological maintenance cost is low, is fit to the network of dynamic change.In addition, by index server to the node in the P2P stream media network manage and select to make in the network node in the best way (according to current play position of node and node speed of download) be connected to other node, guaranteed service quality, suppress propagation delay time, thereby improved the manageability of network.
For reaching the purpose that makes up the low delay P2P stream media network topological structure of optimizing, two kinds of methods have been proposed among the present invention, be respectively dynamic neighbours' method of adjustment and both candidate nodes system of selection.Simultaneously, the present invention includes two devices, is respectively the Streaming Media manager of index server and client.Wherein install and used the main frame of Streaming Media manager to form node in the P2P stream media network.By the node in the P2P stream media network regularly and index server carry out alternately, index server can be collected the current play position and the download situation of each node, thereby assists each node to build a topological structure based on play position and speed of download.
Should be appreciated that it only is exemplary more than describing, those skilled in the art can carry out various modifications and distortion to the present invention under the situation that does not break away from spirit of the present invention.
Claims (21)
1. the topological construction method of a P2P stream media network, described P2P stream media network comprises index server, described method is characterised in that and may further comprise the steps:
A plurality of nodes are registered to add the P2P stream media network to index server;
Joining node in the P2P stream media network collects the nodal information of this node and is sending collected nodal information to index server with index server when mutual;
Index server is after receiving from the nodal information that joins the node in the P2P stream media network, select to join a part of node in the node in the P2P stream media network according to the nodal information that receives, the nodal information of selected node is sent to index server carry out mutual node afterwards; And
Carrying out mutual node with index server is connected with other node the P2P stream media network according to the nodal information that receives from index server.
2. the method for claim 1 is characterized in that, carries out mutual node with index server and dynamically selects different nodes to connect according to the nodal information that receives from index server.
3. method as claimed in claim 2, it is characterized in that, after receiving nodal information from index server, carrying out mutual node with index server is not connected with whole nodes of the nodal information representative that receives, but survey itself and the whole internodal transmission delay of the nodal information representative that receives, thereby select the less node of some transmission delays to connect by probe message.
4. method as claimed in claim 3, it is characterized in that, one is carried out mutual node with index server connected node is divided into two classes: initiatively be connected neighbours, just this node node that will initiatively connect according to the nodal information that receives from index server; With the neighbours that are dynamically connected, just initiatively initiate the node of connection to this node,
Wherein, what this node was maintained fixed number initiatively connects neighbours, when receiving new nodal information from index server, this node selects the little node of transmission delay as initiatively connecting neighbours according to the transmission delay that obtains by described probe message, thereby substitutes original bigger node of transmission delay that is connected with this node.
5. the method for claim 1 is characterized in that, after receiving nodal information from index server, carries out mutual node with index server and is connected with whole nodes of the nodal information representative that receives.
6. the method for claim 1, it is characterized in that, when a node is registered when adding the P2P stream media network to index server, this node is to index server transmission registration message and with its nodal information as this node, described registration message comprises the current play position of node IP address, node, node speed of download and the node upload speed of this node, and wherein said node speed of download and described node upload speed all are 0.
7. the method for claim 1 is characterized in that, the nodal information that joins the node in the P2P stream media network comprises the node IP address of this node, the current play position of node and node speed of download.
8. method as claimed in claim 7 is characterized in that, the nodal information that joins the node in the P2P stream media network also comprises the node upload speed of this node.
9. method as claimed in claim 8, it is characterized in that, the node that joins in the P2P stream media network periodically sends to index server with heartbeat message as nodal information, to finish mutual with index server, this heartbeat message comprises the current play position of node IP address, node, node speed of download and the node upload speed of this node.
10. as the described method of one of claim 6 to 9, it is characterized in that, join node in the P2P stream media network according to the current play position of the node of this node other node download stream media data from the P2P stream media network.
11. method as claimed in claim 10 is characterized in that, the node that joins in the P2P stream media network is uploaded stream medium data for other node.
12. as the described method of one of claim 6 to 9, it is characterized in that, index server is preserved a node listing for each files in stream media, this node listing comprises the current play position of the node of a plurality of nodes that obtain from the nodal information that receives, index server sorts to a plurality of nodes by the nodal information representative in the node listing according to the current play position of node, and the result according to ordering selects the forward node of the current play position of node, the nodal information of the node selected is sent to index server carry out mutual node afterwards.
13. method as claimed in claim 12, it is characterized in that, node listing also comprises the node speed of download of a plurality of nodes that obtain from the nodal information that receives, after from described node listing, selecting the forward node of the current play position of node, index server sorts to the node of selecting according to the node speed of download, thereby select the bigger node of speed of download, and the nodal information of the node that these speeds of download are bigger sends to the node with the mutual described files in stream media of broadcast of index server.
14. an index server, it is used in the P2P stream media network, it is characterized in that comprising:
Interactive unit, register when adding node in P2P stream media network or the P2P stream media network to index server sending node information or from index server receiving node information to index server when a plurality of nodes, interactive unit is used for carrying out alternately with node;
The nodal information administrative unit is used for the nodal information from a plurality of nodes that interactive unit receives is managed; And
Selected cell, the nodal information of being managed according to the nodal information administrative unit selects to join a part of node in the node in the P2P stream media network, the nodal information of selected node is sent to index server by interactive unit carry out mutual node afterwards.
15. index server as claimed in claim 14, it is characterized in that, the nodal information administrative unit is that each files in stream media in the P2P stream media network is preserved a node listing, this node listing comprises current play position of the node of a plurality of nodes that obtain and node speed of download from the nodal information that receives, the nodal information administrative unit sorts to a plurality of nodes by the nodal information representative in the node listing according to the current play position of node, and
The result that selected cell sorts to a plurality of nodes in the node listing according to the nodal information administrative unit selects the forward node of the current play position of node in the node listing, the nodal information administrative unit further sorts to the forward node of the current play position of the node of selecting according to the node speed of download, thereby select the bigger node of speed of download, the nodal information of the node that selected cell is bigger with the speed of download selected sends to index server by interactive unit and carries out mutual node afterwards.
16. a Streaming Media manager, it is set at and will joins or join in the node of P2P stream media network, and described P2P stream media network comprises index server, and this Streaming Media manager feature is to comprise:
Interactive unit, register to add P2P stream media network or this node to index server when this node that comprises described Streaming Media manager and to send the nodal information of this collected node or during from index server receiving node information, interactive unit is used for carrying out alternately with index server to index server;
Download unit is after this node has added the P2P stream media network, according to being connected with other node from the nodal information that index server receives by interactive unit; And
Broadcast unit is used to obtain the stream medium data of this node and play.
17. Streaming Media manager as claimed in claim 16, it is characterized in that, described download unit comprises the selection module, select module according to dynamically selecting different nodes from the nodal information that index server receives, so that described download unit is connected with selected node by interactive unit.
18. Streaming Media manager as claimed in claim 17, it is characterized in that described download unit also comprises detecting module, after interactive unit receives nodal information from index server, download unit is not connected with whole nodes of the nodal information representative that is received by interactive unit, but send the whole internodal transmission delay that probe message is surveyed download unit and the nodal information representative that is received by interactive unit, thereby by selecting module to select the less node of some transmission delays so that download unit is connected with selected node by detecting module.
19. Streaming Media manager as claimed in claim 18, it is characterized in that, the node that Streaming Media manager handle is connected with this node is divided into two classes: initiatively connect neighbours, just this node node that will initiatively connect according to the nodal information that is received from index server by interactive unit; With the neighbours that are dynamically connected, just initiatively initiate the node of connection to this node,
Wherein, the Streaming Media manager initiatively connects neighbours for what this node was maintained fixed number, when interactive unit when index server receives new nodal information, the download unit of the Streaming Media manager of this node selects the little node of transmission delay as initiatively connecting neighbours according to the transmission delay that obtains by described probe message, thereby substitutes original bigger node of transmission delay that is connected with this node.
20. Streaming Media manager as claimed in claim 16 is characterized in that, after interactive unit received nodal information from index server, download unit was connected with whole nodes of the nodal information representative that is received by interactive unit.
21. a P2P stream media network is characterized in that comprising index server as claimed in claim 14 and a plurality of node, wherein said node comprises Streaming Media manager as claimed in claim 16.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100886702A CN101651708B (en) | 2009-07-07 | 2009-07-07 | Topological construction method of P2P streaming media network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100886702A CN101651708B (en) | 2009-07-07 | 2009-07-07 | Topological construction method of P2P streaming media network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101651708A true CN101651708A (en) | 2010-02-17 |
| CN101651708B CN101651708B (en) | 2012-11-14 |
Family
ID=41673813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100886702A Expired - Fee Related CN101651708B (en) | 2009-07-07 | 2009-07-07 | Topological construction method of P2P streaming media network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101651708B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547470A (en) * | 2010-12-27 | 2012-07-04 | 中国移动通信集团公司 | Playing method, system and server for distributed streaming media business |
| CN102594926A (en) * | 2011-12-22 | 2012-07-18 | 华中科技大学 | Heterogeneous wireless peer-to-peer (P2P) network file sharing system and file transmission acceleration method |
| CN103023928A (en) * | 2013-01-11 | 2013-04-03 | 乐视网信息技术（北京）股份有限公司 | P2P (peer-to-peer) node matching system and method |
| CN103581329A (en) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | Construction method for topological structure based on clustered peer-to-peer network streaming media direct broadcast system |
| CN104735115A (en) * | 2013-12-24 | 2015-06-24 | 乐视网信息技术（北京）股份有限公司 | P2P downloading method and device |
| CN106101174A (en) * | 2016-05-25 | 2016-11-09 | 广州酷狗计算机科技有限公司 | A kind of method and apparatus transmitting data |
| CN106375133A (en) * | 2012-09-28 | 2017-02-01 | 北京奇虎科技有限公司 | Network access speed information processing and displaying methods and devices |
| WO2018068635A1 (en) * | 2016-10-13 | 2018-04-19 | 中国移动通信有限公司研究院 | Scheduling method, server, first peer node and computer-readable storage medium |
| CN110149221A (en) * | 2019-04-28 | 2019-08-20 | 众安信息技术服务有限公司 | A kind of construction method and device of the adaptive network based on alliance's chain |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100411390C (en) * | 2006-02-13 | 2008-08-13 | 华为技术有限公司 | Method for realizing neighbour discovery |
| CN100477622C (en) * | 2006-06-28 | 2009-04-08 | 华中科技大学 | Circular node organizing method in reciprocal network request broadcast system |
| CN101409665B (en) * | 2007-10-08 | 2011-09-21 | 华为技术有限公司 | Method and apparatus for processing P2P network node route |
-
2009
- 2009-07-07 CN CN2009100886702A patent/CN101651708B/en not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547470A (en) * | 2010-12-27 | 2012-07-04 | 中国移动通信集团公司 | Playing method, system and server for distributed streaming media business |
| CN102594926A (en) * | 2011-12-22 | 2012-07-18 | 华中科技大学 | Heterogeneous wireless peer-to-peer (P2P) network file sharing system and file transmission acceleration method |
| CN102594926B (en) * | 2011-12-22 | 2015-04-22 | 华中科技大学 | Heterogeneous wireless peer-to-peer (P2P) network file sharing system and file transmission acceleration method |
| CN106375133B (en) * | 2012-09-28 | 2019-08-16 | 北京奇虎科技有限公司 | A kind of method and apparatus of processing, the display of network access speed information |
| CN106375133A (en) * | 2012-09-28 | 2017-02-01 | 北京奇虎科技有限公司 | Network access speed information processing and displaying methods and devices |
| CN103023928A (en) * | 2013-01-11 | 2013-04-03 | 乐视网信息技术（北京）股份有限公司 | P2P (peer-to-peer) node matching system and method |
| CN103581329B (en) * | 2013-11-14 | 2016-08-17 | 中国科学院大学 | The construction method of peer-to-peer network flow medium live system topological structure based on sub-clustering |
| CN103581329A (en) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | Construction method for topological structure based on clustered peer-to-peer network streaming media direct broadcast system |
| CN104735115A (en) * | 2013-12-24 | 2015-06-24 | 乐视网信息技术（北京）股份有限公司 | P2P downloading method and device |
| CN106101174A (en) * | 2016-05-25 | 2016-11-09 | 广州酷狗计算机科技有限公司 | A kind of method and apparatus transmitting data |
| WO2018068635A1 (en) * | 2016-10-13 | 2018-04-19 | 中国移动通信有限公司研究院 | Scheduling method, server, first peer node and computer-readable storage medium |
| US11706471B2 (en) | 2016-10-13 | 2023-07-18 | China Mobile Communication Co., Ltd Research Inst | Scheduling method, server, first peer node and computer-readable storage medium |
| CN110149221A (en) * | 2019-04-28 | 2019-08-20 | 众安信息技术服务有限公司 | A kind of construction method and device of the adaptive network based on alliance's chain |
| CN110149221B (en) * | 2019-04-28 | 2022-09-20 | 众安信息技术服务有限公司 | Self-adaptive network construction method and device based on alliance chain |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101651708B (en) | 2012-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101651708B (en) | Topological construction method of P2P streaming media network | |
| Ren et al. | On reducing mesh delay for peer-to-peer live streaming | |
| CN101959054B (en) | Integrated P2P (Peer-To-Peer) VOD (Video-On-Demand) system and partner node selecting method | |
| Lawey et al. | BitTorrent content distribution in optical networks | |
| JP5390413B2 (en) | Hierarchically clustered P2P streaming system | |
| CN100556129C (en) | A kind of equity connects flow medium live system and device | |
| US8279766B2 (en) | Interior-node-disjoint multi-tree topology formation | |
| WO2006120946A1 (en) | Tree-type network system, node device, broadcast system, broadcast method, etc. | |
| CN101645925B (en) | Selection method of neighbor nodes related to physical topology in P2P system | |
| JP5724139B2 (en) | P2P Internet live broadcast service system and method for forming a P2P tree structure according to the number of sessions | |
| Tuncer et al. | Scalable cache management for ISP-operated content delivery services | |
| CN102821115B (en) | A kind of method and apparatus of point-to-point P2P transfer resource | |
| Tran et al. | An efficient hybrid push-pull methodology for peer-to-peer video live streaming system on mobile broadcasting social media | |
| Goh et al. | A comparative study of tree-based and mesh-based overlay p2p media streaming | |
| CN103685497B (en) | A kind of on-line storage sharing method and system | |
| WO2010099984A1 (en) | Method and system for efficiently using available network access resources | |
| CN1937553B (en) | Reciprocal network data dispatching method based on flow media data frame | |
| Kuo et al. | Advanced bootstrap and adjusted bandwidth for content distribution in peer-to-peer live streaming | |
| CN102694833A (en) | Multicast tree building method, and server and node in multicast system | |
| Ju et al. | On building a low latency network for future internet services | |
| Oliveira et al. | Improving peer neighborhood on P2P video distribution networks using Push/Pull protocol | |
| CN102986196A (en) | Access to a network of nodes distributed over a communication architecture, using a topology server with multi-criteria selection | |
| Meskovic et al. | Content delivery architectures for live video streaming: hybrid cdn-p2p as the best option | |
| CN107800567A (en) | A kind of method for building up of the P2P stream media network topological models of mixed mode | |
| Yu et al. | A distributed architecture of video conference using P2P technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121114 Termination date: 20190707 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |