CN101771579A - Distributed node failure detection method in P2P streaming media system - Google Patents
Distributed node failure detection method in P2P streaming media system Download PDFInfo
- Publication number
- CN101771579A CN101771579A CN200910000042A CN200910000042A CN101771579A CN 101771579 A CN101771579 A CN 101771579A CN 200910000042 A CN200910000042 A CN 200910000042A CN 200910000042 A CN200910000042 A CN 200910000042A CN 101771579 A CN101771579 A CN 101771579A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- neighbor node
- index server
- neighbor
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Debugging And Monitoring (AREA)
Abstract
The invention relates to the field of computer networks, and discloses a distributed node failure detection method in a P2P streaming media system. The distributed node failure detection method comprises that: after each node is added into the system, the states of adjacent nodes are periodically monitored; if an adjacent node is inactive for a long time, a detection message is transmitted to the node; if the node does not respond in the time TS, a failure of the node occurs; and the node reports the generation of the failed node to an index server, and the index server deletes the information of the failed node in a database. The failed node is detected in the P2P streaming media system in the distributed mode, so the resource of the user node can be fully utilized, heavy load (bandwidth, processing capacity) on the index server caused by heart-beating technology is effectively avoided, and the extendibility and robustness of the system are improved.
Description
Technical field
The present invention relates to computer network field, more specifically, the present invention relates to the distributed node failure detection method in a kind of P2P stream media system.
Background technology
In recent years, along with the fast development of the Internet with popularize, the extensive use of various internet informations services such as multimedia news briefing, online live, the web advertisement, ecommerce, video request program, long-distance education, tele-medicine, network radio station, real-time video meeting has proposed new challenge to traditional broadcast mode.Stream media technology can be widely used in the various internet information services, thereby enrich the form of expression of traditional internet content, it is more recreational and interactive to give broadband application, and therefore, stream media technology will become the mainstream technology of following broadband network business.
Traditional stream media system mainly adopts client/server (C/S) pattern, the user connects with the mode and the server of clean culture, because the characteristics that streaming media service high bandwidth requirements, high quality-of-service (QoS) ensure, along with increasing of number of users, server is soft, hardware resource is consumed totally very soon, makes the autgmentability extreme difference of system.The P2P technology of rising can utilize the resource of client node to alleviate the burden of server and backbone network recently, provides a new direction for solving the streaming medium content distribution.
At present, most of P2P stream media systems have adopted the topological structure of center type, and index server is left the information of all P2P nodes concentratedly.The neighbor node of optimum a plurality of nodes as user node be searched and be returned to this centralized index server can fast according to the request of node.If user node normally withdraws from, will send " withdrawing from " signaling to index server, receive this signaling after, index server is deleted nodal information from database.But,, will cause in the database of index server to have a large amount of malfunctioning nodes if owing to user's compulsory withdrawal or network reason such as break down causes index server can't receive " withdrawing from " signaling.Like this, when receiving the request of node, just malfunctioning node might be returned to requesting node as optimum node, thereby have a strong impact on the availability of system.Therefore, in order to improve the availability of system, index server in must detection system malfunctioning node and it is deleted from database.
At this point, most systems has adopted the fault detection method based on the heartbeat technology, its principle is: the index server periodically node of all in system sends the running status that heartbeat packet is come detection node, and node returns response after receiving heartbeat packet immediately.If index server is received response, show that then node still survives; If node is not response for a long time, judge that then it is invalid node and deletes from database.
But, adopt the heartbeat technology that a fatal defective is arranged: along with the expansion of system scale, the linear growth of the quantity of heartbeat packet.Index server not only needs to search fast according to the request of node, but also to regularly send heartbeat packet, receive response and carry out overtime judgement to all nodes, born huge load, consume self the disposal ability and the network bandwidth, had a strong impact on the extensibility and the robustness of system.
Summary of the invention
For overcoming the many disadvantages of fault detection algorithm in the existing P2P stream media system, the present invention proposes a kind of distributed fault detection algorithm, as shown in Figure 1, may further comprise the steps:
Step 1: when node was received the message (signaling or data) of neighbor node transmission, then writing down this time was the nearest activity time of neighbor node;
Step 2: node is periodically monitored neighbor node, has surpassed pre-set threshold T if find the nearest activity time of certain neighbor node apart from the current time, then to its transmission " detection " message;
Step 3:, then respond with " response " message if node is received " detection " message;
Step 4: if in time T S, node is received " response " message of neighbor node, illustrates that then this neighbor node still survives, and the record current time is the nearest activity time of neighbor node; Otherwise, illustrating that neighbor node breaks down, node sends message to index server, informs that this neighbor node breaks down;
Step 5: after receiving the message of node report, index server is deleted the information of malfunctioning node from database;
The invention has the advantages that, by application of the present invention, adopting distributed mode to carry out node failure in the P2P stream media system detects, can make full use of the resource of user node, avoid the huge load to index server (bandwidth, disposal ability) that adopts the heartbeat technology to be caused effectively, thereby improved the extensibility and the robustness of system.
Description of drawings
Fig. 1 is the flow chart of distributed node failure detection method in the P2P stream media system.
Fig. 2 is a framework of supporting the P2P stream media system of distributed node failure detection method.
Fig. 3 is a concrete application scenarios of supporting the P2P stream media system of distributed node failure detection method.
Embodiment
Below, be elaborated with reference to the embodiment of accompanying drawing to the distributed node failure detection method in the P2P stream media system of the present invention's proposition.
Fig. 2 is the framework of the P2P stream media system of support distributed node failure detection method.As shown in Figure 2, dispose management server, channel server, index server and plurality of data source server in control centre; User node is accepted service by the client software adding system that runs on terminal (computer, set-top box, mobile phone etc.).Solid arrow is represented the control flows in the system among the figure, and dotted arrow is represented the data flow in the system.
In the P2P stream media system of supporting distributed node failure detection method, the function of each server is as described below: management server is responsible for labor management and the dynamic-configuration to index server, data source server, data relay server; Channel server periodically reads the information of all data source server from database, generation comprises extend markup language (XML) file of all channel informations, and responds user's request and send this XML file in the mode of HTTP(Hypertext Transport Protocol); Index server has been preserved the information of all nodes in the system; The corresponding channel of each data source server, the fluidisation video file, generation can be in the flow media data packet of transmission over networks, and responds the request of other node and send stream medium data as a node in the P2P network; Client software provides user interface (UI) to user node, and user node and neighbor node carry out alternately to obtain stream medium data.
In system, when node is received the message (signaling or data) of neighbor node transmission, then write down the nearest activity time of this time for this neighbor node.
Simultaneously, each node is periodically monitored its neighbor node, has surpassed pre-set threshold T if find the nearest activity time of certain neighbor node apart from the current time, then to its transmission " detection " message.
If neighbor node does not break down, then can receive " detection " message, response is with " response " message.
If in time T S, node is received " response " message of neighbor node, illustrates that then this neighbor node still survives, and write down the nearest activity time that the current time is a neighbor node this moment; Otherwise, illustrating that neighbor node breaks down, node sends message to index server, informs that this neighbor node breaks down.
After index server is received the message of node report, the information of deletion malfunctioning node from database.
Below by an example, the steps flow chart of the distributed node failure detection method in the P2P stream media system provided by the invention is further elaborated.
Example
As shown in Figure 3, method provided by the invention concrete application scenarios: in this scene, have following equipment: the management server, channel server, index server, data source server 1 and the data source server 2 that are positioned at control centre.
Exist user node A, B, C, D, the neighbor node of user node B this moment is user node A, C, D.Describe below after user node A breaks down, its neighbor node B sends the more process steps of new database of " report " message, index server:
(1), user node B adds system, selects its neighbor node user node A, C, D;
(2), user node B obtains media data from user node A, C, D, and writes down and receive that the time of media data is its nearest activity time;
(3), user node A breaks down;
(4), user node B periodically monitors its neighbor node, i.e. user node A, C, D, and find that the nearest activity time of user node A surpassed pre-set threshold T apart from the current time are then to its transmission " detection " message;
(5), in time T S, user node B does not receive " response " message of neighbor node A yet, so explanation neighbor node A breaks down;
(6), user node B sends message to index server, informs that its neighbor node A breaks down.
(7), after index server receives the message that user node B reports, the information of deletion user node A from database.
In sum, in the P2P stream media system, adopt distributed node failure detection method, compare with the P2P stream media system that adopts the heartbeat technology, can make full use of the resource of user node, avoid the huge load to index server (bandwidth, disposal ability) that adopts the heartbeat technology to be caused effectively, thereby improved the extensibility and the robustness of system.
It should be noted that at last, above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit, and on using, can extend to other modification, variation, application and embodiment, think that simultaneously all such modifications, variation, application, embodiment are within the spirit and scope of the present invention.
Claims (1)
1. the distributed node failure detection method in the P2P stream media system is characterized in that making full use of the resource of user node, adopts distributed mode to carry out node failure and detects, and the result is reported to index server, may further comprise the steps:
1) when node was received the message (signaling or data) of neighbor node transmission, then writing down this time was the nearest activity time of neighbor node;
2) node is periodically monitored neighbor node, has surpassed pre-set threshold T if find the nearest activity time of certain neighbor node apart from the current time, then to its transmission " detection " message;
3), then respond with " response " message if node is received " detection " message;
4) if in time T S, node is received " response " message of neighbor node, illustrates that then this neighbor node still survives, and write down the nearest activity time that the current time is a neighbor node this moment; Otherwise, illustrating that neighbor node breaks down, node sends message to index server, informs that this neighbor node breaks down;
5) receive the message that node reports after, index server is deleted the information of malfunctioning node from database;
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910000042A CN101771579A (en) | 2009-01-06 | 2009-01-06 | Distributed node failure detection method in P2P streaming media system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910000042A CN101771579A (en) | 2009-01-06 | 2009-01-06 | Distributed node failure detection method in P2P streaming media system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101771579A true CN101771579A (en) | 2010-07-07 |
Family
ID=42504195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910000042A Pending CN101771579A (en) | 2009-01-06 | 2009-01-06 | Distributed node failure detection method in P2P streaming media system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771579A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102111309A (en) * | 2010-12-30 | 2011-06-29 | 北京世纪互联工程技术服务有限公司 | Method and system for detecting content delivery network (CDN) node |
| WO2013143065A1 (en) * | 2012-03-27 | 2013-10-03 | Telefonaktiebolaget L M Ericsson (Publ) | Shared keep-alive and failure detection mechanisms in distributed network |
| CN103632484A (en) * | 2012-08-21 | 2014-03-12 | 南车青岛四方机车车辆股份有限公司 | A train smoke and fire alarm system based on a wireless sensor network and a method |
| CN105991325A (en) * | 2015-02-10 | 2016-10-05 | 华为技术有限公司 | Method, device and system for processing fault in at least one distributed cluster. |
| CN106817266A (en) * | 2015-12-01 | 2017-06-09 | 北京慧点科技有限公司 | A kind of peer network resources method for down loading |
| WO2017114397A1 (en) * | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | Method, device and system for realizing heartbeat mechanism |
| WO2018058712A1 (en) * | 2016-09-30 | 2018-04-05 | 邦彦技术股份有限公司 | Heartbeat detection method and node system |
| WO2023225886A1 (en) * | 2022-05-25 | 2023-11-30 | Intel Corporation | Low latency and deterministic node failure detection |
-
2009
- 2009-01-06 CN CN200910000042A patent/CN101771579A/en active Pending
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102111309B (en) * | 2010-12-30 | 2013-06-26 | 北京世纪互联宽带数据中心有限公司 | Method and system for detecting content delivery network (CDN) node |
| CN102111309A (en) * | 2010-12-30 | 2011-06-29 | 北京世纪互联工程技术服务有限公司 | Method and system for detecting content delivery network (CDN) node |
| US9338050B2 (en) | 2012-03-27 | 2016-05-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Shared keep-alive and failure detection mechanism in distributed network |
| WO2013143065A1 (en) * | 2012-03-27 | 2013-10-03 | Telefonaktiebolaget L M Ericsson (Publ) | Shared keep-alive and failure detection mechanisms in distributed network |
| CN103632484B (en) * | 2012-08-21 | 2016-12-21 | 中车青岛四方机车车辆股份有限公司 | Train pyrotechnics warning system based on wireless sensor network and method |
| CN103632484A (en) * | 2012-08-21 | 2014-03-12 | 南车青岛四方机车车辆股份有限公司 | A train smoke and fire alarm system based on a wireless sensor network and a method |
| CN105991325A (en) * | 2015-02-10 | 2016-10-05 | 华为技术有限公司 | Method, device and system for processing fault in at least one distributed cluster. |
| CN105991325B (en) * | 2015-02-10 | 2019-06-21 | 华为技术有限公司 | Handle the method, apparatus and system of the failure at least one distributed type assemblies |
| US10560315B2 (en) | 2015-02-10 | 2020-02-11 | Huawei Technologies Co., Ltd. | Method and device for processing failure in at least one distributed cluster, and system |
| CN106817266A (en) * | 2015-12-01 | 2017-06-09 | 北京慧点科技有限公司 | A kind of peer network resources method for down loading |
| WO2017114397A1 (en) * | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | Method, device and system for realizing heartbeat mechanism |
| US11128718B2 (en) | 2015-12-31 | 2021-09-21 | Huawei Technologies Co., Ltd. | Method, apparatus, and system for implementing heartbeat mechanism |
| WO2018058712A1 (en) * | 2016-09-30 | 2018-04-05 | 邦彦技术股份有限公司 | Heartbeat detection method and node system |
| WO2023225886A1 (en) * | 2022-05-25 | 2023-11-30 | Intel Corporation | Low latency and deterministic node failure detection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101771579A (en) | Distributed node failure detection method in P2P streaming media system | |
| CN101355468B (en) | Method for publishing P2P stream medium information | |
| US20220327576A1 (en) | Monitoring and Using Telemetry Data | |
| Wang et al. | mtreebone: A collaborative tree-mesh overlay network for multicast video streaming | |
| Shen et al. | Peer-to-peer media streaming: Insights and new developments | |
| CN100461740C (en) | Customer end node network topological structure method and stream media distributing system | |
| Wang et al. | mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast | |
| Guo et al. | P2Cast: peer-to-peer patching scheme for VoD service | |
| CN101282281B (en) | Medium distributing system and apparatus as well as flow medium play method | |
| Guo et al. | Scalable live video streaming to cooperative clients using time shifting and video patching | |
| CN101645791B (en) | Operation method and device of internet television business system, and internet television business system | |
| US20070256096A1 (en) | System and method for pushing conditional message data between a client device and a server device in an internet protocol television network | |
| KR101231208B1 (en) | Method for providing peering suggestion list, method for establishing p2p network, p2p application apparatus, terminal for establishing p2p network and network apparatus | |
| CN101605073A (en) | A kind of method, Apparatus and system that the IPTV user terminal is tested | |
| CN101237429A (en) | Stream media living broadcasting system, method and device based on content distribution network | |
| CN101594260A (en) | The IPTV video quality monitoring system | |
| WO2009140868A1 (en) | P2p based method, device and system for playing media | |
| US20060005224A1 (en) | Technique for cooperative distribution of video content | |
| CN101471825A (en) | Method for detecting P2P stream medium system node availability using reputation model | |
| US7920581B2 (en) | Tree-type broadcast system, method of participating and withdrawing tree-type broadcast system, node device, and node process program | |
| US20120072604A1 (en) | technique for delivering content to a user | |
| KR101035903B1 (en) | P2P overlay network architecture and method of managing P2P overlay network | |
| CN106209952B (en) | Service node distribution method and device, CDN management server and system | |
| Wang et al. | Enhancing peer-to-peer live multicast quality using helpers | |
| CN102694833A (en) | Multicast tree building method, and server and node in multicast system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| DD01 | Delivery of document by public notice |
Addressee: Lu Yifeng Document name: Notification of Publication of the Application for Invention |
|
| DD01 | Delivery of document by public notice |
Addressee: Lu Yifeng Document name: Notification of before Expiration of Request of Examination as to Substance |
|
| DD01 | Delivery of document by public notice |
Addressee: Lu Yifeng Document name: Notification that Application Deemed to be Withdrawn |
|
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100707 |