CN101860529B - 一种p2p节点存活性定期探测系统及方法 - Google Patents
一种p2p节点存活性定期探测系统及方法 Download PDFInfo
- Publication number
- CN101860529B CN101860529B CN2010101534864A CN201010153486A CN101860529B CN 101860529 B CN101860529 B CN 101860529B CN 2010101534864 A CN2010101534864 A CN 2010101534864A CN 201010153486 A CN201010153486 A CN 201010153486A CN 101860529 B CN101860529 B CN 101860529B
- Authority
- CN
- China
- Prior art keywords
- node
- module
- nodes
- information
- detection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明提供的是一种P2P节点存活性定期探测系统及方法。信息收集模块，收集最近一个探测周期内节点连接信息，并初始化路由表节点状态属性；信息处理模块根据路由表节点状态属性确定在下一个探测周期内哪些节点应该被探测，哪些该延迟探测；探测模块，当下一探测周期到来，向已确定需要探测的节点发出探测，并更改所有连接表内所有节点的标志位，继续收集返回的连接信息，更新路由表节点状态属性；回应模块，节点在收到探测信息后相应的进行回应，以便其他节点进行更新。本发明充分考虑了网络上节点之间通信的联系，对过去的连接信息进行统计并决定是否进行探测。减少了探测次数，节省了网络带宽。
Description
技术领域
本发明涉及的是网络测控技术领域。具体地说是一种P2P(点对点网络)节点存活性定期探测系统及方法。
背景技术
P2P网络规模逐渐扩大，节点数目越来越多，而P2P网络中节点的加入和退出是不确定的。这样一来，为了确保节点自身路由表中节点是否存活就需要对这些节点进行探测。
在Pastry(微软及RICE大学提出的一种点对点网络路由算法)以及其他很多路由算法中，采用定期探测方法来确定路由表中结点是否存活，即每个结点每过一段时间显式地探测一下自身路由表中的所有结点指针，看对应结点是否还在系统中，根据应答的结果确定结点是否存活。这也是目前最常用的定期探测方式。
另外一种方式采用广播机制，即结点本身不进行探测，维护路由表完全依靠其他结点广播自己的状态。这种方式中结点自身只需要接受其他结点发来的消息即可，但广播的方式浪费了太多的带宽，尤其是在众多结点加入或退出时发出的广播可能会造成广播风暴。
传统方法的特征是：方法简单，易于实现。但缺点也很明显，这种类似于组播的方式浪费带宽的情况比较明显，特别是节点路由表表项数目较大时，需要探测的节点数很多。此外这种方法未考虑到刚通信的节点依然存活的特点，经常对刚刚通信过的节点发出探测请求。
发明内容
本发明的目的在于提供一种能够减少探测次数，节省网络带宽的P2P节点存活性定期探测系统。本发明的目的还在于提供一种P2P节点存活性定期探测方法。
本发明的目的是这样实现的：
本发明的P2P节点存活性定期探测系统包括信息收集模块、信息处理模块、探测模块和回应模块；信息收集模块，收集最近一个探测周期内节点连接信息，并初始化路由表节点状态属性；信息处理模块根据路由表节点状态属性确定在下一个探测周期内哪些节点应该被探测，哪些该延迟探测；探测模块，当下一探测周期到来，向已确定需要探测的节点发出探测，并更改所有连接表内所有节点的标志位，继续收集返回的连接信息，更新路由表节点状态属性；回应模块，节点在收到探测信息后相应的进行回应，以便其他节点进行更新。
本发明的P2P节点存活性定期探测方法为：
(1)信息收集模块，收集最近一个探测周期内节点连接信息，并初始化路由表节点状态属性；具体方法为：路由表表项包含节点ID、节点IP和节点状态属性三项，P2P网络中每个节点记录在一个探测周期内收到的连接信息，并根据这些信息更新路由表中节点状态属性一项，此项取值范围0和1，如果在此周期内没有连接信息，相应的节点表项置为0，如果在此周期内有连接信息，相应的节点表项置为1；
(2)信息处理模块，根据路由表节点状态属性确定在下一个探测周期内哪些节点应该被探测，哪些该延迟探测，具体方法为：根据路由表中节点状态属性的值进行探测，0表示需要被探测，1表示不需要被探测，在其他探测完成后将1置为0；
(3)探测模块，当下一探测周期到来，向已确定需要探测的节点发出探测，并更改所有连接表内所有节点的标志位，继续收集返回的连接信息，更新路由表节点状态属性，具体方法为：向表中节点状态属性的值为0的节点发出探测请求，并将节点状态属性的值为1的项改为0；
(4)回应模块，节点在收到探测信息后相应的进行回应，以便其他节点进行更新，具体方法为：节点在收到探测信息后，根据路由信息中上一跳的地址进行回应，表明本节点存活。
本发明具有以下优点：
充分考虑了P2P网络上节点之间通信的联系，对最近一段时间内的连接信息进行统计并决定是否进行探测。减少了探测次数，节省了网络带宽，并降低了其他节点的响应探测的负担。
附图说明
图1本系统路由表表项结构；
图2探测过程中路由表的变化；
图3模拟实验的对比数据；
图4系统结构图；
图5探测方法流程图。
具体实施方式
下面结合附图举例对本发明做更详细地描述：
本系统包含四个模块，模块间的关系参见图4，每个模块的功能如下：
(1)信息收集模块：系统收集最近一个探测周期内节点连接信息，并初始化路由表节点状态属性。
具体工作过程为：本系统中的路由表表项包含节点ID、节点IP和节点状态属性三项。P2P网络中每个节点记录在一个探测周期内收到的连接信息，并根据这些信息更新路由表中节点状态属性一项，此项取值范围0和1。如果在此周期内没有连接信息，相应的节点表项置为0；如果在此周期内有连接信息，相应的节点表项置为1。
(2)信息处理模块：根据路由表节点状态属性确定在下一个探测周期内哪些节点应该被探测，哪些该延迟探测。
具体工作过程为：根据路由表中节点状态属性的值进行探测，0表示需要被探测，1表示不需要被探测，在其他探测完成后要将1置为0。
(3)探测模块：当下一探测周期到来，向已确定需要探测的节点发出探测，并更改所有连接表内所有节点的标志位，继续收集返回的连接信息，更新路由表节点状态属性。
具体工作过程为：向表中节点状态属性的值为0的节点发出探测请求，并将节点状态属性的值为1的项改为0。
(4)回应模块：节点在收到探测信息后也要相应的进行回应，表明自身的存活状态，以便其他节点进行更新。
具体工作过程为：节点在收到探测信息后，根据路由信息中上一跳的地址进行回应，表明本节点存活。
图1是该系统中路由表项的结构
在DHT(分布式哈希表)网络中，其中节点ID和节点IP为必有项，节点状态属性为本系统所特有，用以标识节点在下一探测周期是否需要探测，取值范围是0和1。其中0代表在下一探测周期到来时需要被探测，它包含上一周期内没有通信过的节点。
1代表在下一探测周期到来时不需要被探测，他包含上一周期内与本节点通信过的节点
图2是按照本发明模拟的一个探测场景。
(1)结点A在查询过程中对路由表中的某个结点B发出了查询，但是需要通过结点C来搜索B；
(2)结点B收到C发来的信息后向A发送应答信息。C将B的结点状态由0改为1，表明B最近在线；
(3)当结点C到下一次定期探测的时间时，结点C就对其自身路由表中结点状态属性为0结点进行探测，如图中的D和E结点，而不对B进行探测；
(4)结点C的定期探测结束后，将路由表中结点B状态属性改为0，表示下次需要探测此结点。
为了验证本发明在减少连接方面的有效性，我们构造了一个实验网络环境。实验环境为模拟的DHT网络，为了确定发明的有效性，做了4组对比实验。每次实验的节点数在3000到15000不等。每个节点都分别用传统定期探测与该系统定期探测进行实验各一次。对相同节点数目的情况下，分别探测总数。
根据实验结果，可以看出该系统的节点定期探测方法比传统的方法减小了探测的总数，节省了网络带宽，具体实验结果参见图3。
Claims (1)
1.一种P2P节点存活性定期探测系统，包括信息收集模块、信息处理模块、探测模块和回应模块；其特征是：信息收集模块，收集最近一个探测周期内节点连接信息，并初始化路由表节点状态属性；信息处理模块根据路由表节点状态属性确定在下一个探测周期内哪些节点应该被探测，哪些该延迟探测；探测模块，当下一探测周期到来，向已确定需要探测的节点发出探测，并更改所有连接表内所有节点的标志位，继续收集返回的连接信息，更新路由表节点状态属性；回应模块，节点在收到探测信息后相应的进行回应，以便其他节点进行更新，具体方法为：节点在收到探测信息后，根据路由信息中上一跳的地址进行回应，表明本节点存活。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101534864A CN101860529B (zh) | 2010-04-23 | 2010-04-23 | 一种p2p节点存活性定期探测系统及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101534864A CN101860529B (zh) | 2010-04-23 | 2010-04-23 | 一种p2p节点存活性定期探测系统及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101860529A CN101860529A (zh) | 2010-10-13 |
| CN101860529B true CN101860529B (zh) | 2012-10-31 |
Family
ID=42946188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101534864A Expired - Fee Related CN101860529B (zh) | 2010-04-23 | 2010-04-23 | 一种p2p节点存活性定期探测系统及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101860529B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102455991B (zh) * | 2010-10-28 | 2013-11-27 | 无锡江南计算技术研究所 | 计算机状态更新方法、装置及分布式系统 |
| CN106817266A (zh) * | 2015-12-01 | 2017-06-09 | 北京慧点科技有限公司 | 一种对等网络资源下载方法 |
| CN109905345B (zh) * | 2017-12-07 | 2021-02-09 | 华为技术有限公司 | 通信方法、通信装置和通信设备 |
| CN110782660B (zh) * | 2019-09-12 | 2021-09-10 | 腾讯科技（深圳）有限公司 | 车联网信息的检测方法、装置 |
| CN111506388B (zh) * | 2020-03-23 | 2023-04-25 | 聚好看科技股份有限公司 | 容器性能探测方法、容器管理平台及计算机存储介质 |
| CN111786857B (zh) * | 2020-07-03 | 2022-08-05 | 国网湖北省电力有限公司 | 基于分布式的网络资产主动探测方法及系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852252A (zh) * | 2006-04-14 | 2006-10-25 | 清华大学 | 基于对等网络的视频直播应用中节点选择与检测方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7643459B2 (en) * | 2006-06-16 | 2010-01-05 | Alcatel-Lucent Usa Inc. | Methods, devices and architectures for establishing peer-to-peer sessions |
-
2010
- 2010-04-23 CN CN2010101534864A patent/CN101860529B/zh not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852252A (zh) * | 2006-04-14 | 2006-10-25 | 清华大学 | 基于对等网络的视频直播应用中节点选择与检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101860529A (zh) | 2010-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101860529B (zh) | 一种p2p节点存活性定期探测系统及方法 | |
| US9613147B2 (en) | Collection of telemetry data by a telemetry library within a client device | |
| CN102737057B (zh) | 一种商品类目信息的确定方法及装置 | |
| US20140089619A1 (en) | Object replication framework for a distributed computing environment | |
| CN109842588B (zh) | 网络数据检测方法及相关设备 | |
| KR20140072044A (ko) | 다중-소스 푸시 통지를 다수의 타겟들로의 분배 기법 | |
| WO2015134781A1 (en) | Identifying proximity history of computer devices | |
| WO2011122816A3 (en) | Techniques for managing devices not directly accessible to device management server | |
| CN104023082A (zh) | 一种集群负载均衡的实现方法 | |
| CN102255786A (zh) | 业务报文处理方法及装置 | |
| CN105072119A (zh) | 基于域名解析会话模式分析的恶意域名检测方法及装置 | |
| CN107888870A (zh) | 一种监控方法、装置及系统 | |
| CN106453050A (zh) | 基于社交应用的信息处理方法、系统以及相关设备 | |
| CN103886508A (zh) | 海量农田数据的监控方法和系统 | |
| CN103020092A (zh) | 懒加载树中定位节点的方法和系统 | |
| CN102937984B (zh) | 一种收集数据的系统、客户端和方法 | |
| CN103166980A (zh) | 互联网数据拉取方法和系统 | |
| CN103907333A (zh) | 用于通过多个异构设备的标识和上下文进行动态服务协作的系统 | |
| CN104778193A (zh) | 数据去重方法及装置 | |
| JP2018201154A (ja) | 送信制御プログラム、送信制御方法、及び情報処理装置 | |
| CN104490367A (zh) | 一种区域性预防与检测流感的方法和系统 | |
| CN101645736A (zh) | 历史性能数据的有效性检测方法及装置 | |
| CN102724143A (zh) | 发送物联网数据的方法和物联网网关 | |
| WO2018212929A1 (en) | System and method for enabling related searches for live events in data streams | |
| CN105872073B (zh) | 一种基于etcd集群的分布式定时任务系统的设计方法 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121031 Termination date: 20180423 |