专利名称：在对等网络中诊断节点是否异常的方法、装置及系统的制作方法
技术领域：
本发明涉及网络通信领域，尤其涉及一种在对等网络中诊断节点是否异常 的方法、装置及系统。
背景技术：
对等网络P2P (peer-to-peer)是一种分布式，网络的参与者共享他们所 拥有的一部分硬件资源，如处理能力、存储能力，网络连接能力、打印机等， 这些共享资源需要由网络提供服务和内容，能被其它对等节点Peer直接访问而 无需经过中间实体，Peer在P2P中既是资源的提供者，又是资源的获取者。P2P 打破了传统的客户端/服务器C/S(Client/Server)模式，网络中的每个节点的地位 都是对等的，每个节点即充当服务器，也为其它节点提供服务，同时也享用其 它节点提供的服务。P2P系统包括结构化P2P系统、非结构化P2P系统和松散结 构4匕P2P系统。
结构化P2P系统的特点是，所有的节点都有一个定长的逻辑地址，使用这
节点构成一个逻辑的叠加网，在结构化P2P网络中，根据DHT算法规则，每个 节点都需要负责存储一段资源索引表，这段资源索引表和节点自身的逻辑地址 根据DHT算法规则有唯一的映射关系，在资源查找时，也是根据DHT算法规则 将查找消息在P2P网络中一跳一跳逐渐逼近的方式转发到对应资源索引的存储 节点。
这种一跳一跳逐渐逼近的转发方式如图1所示，假设A1是一个异常节点， A2是另一个异常节点，S是发起节点，D是目的节点，M1、 M2是普通路径中的 正常节点。假设S有一个请求，需要经过的正常路径为S —M1—A1—M2 —D,
5这里将M1、 A1、 M2、 D称为目的节点S的下游节点，由于A1是一个异常节点， 所以在A1接受到该从M1转发过来的请求后，可以将请求丢弃、修改请求或不 发送给M2，而发送给其它的异常节点，如另一个异常节点A2等，图1中的A1 是将M 1转发过来的请求丢弃。
在实现本发明的过程中，发明人发现现有技术所述的方法存在如下问题 由于现有技术中异常节点的存在使得通过该异常节点的消息或请求丟失， 进而影响P2P系统中消息或请求的转发成功率，获知该节点为异常节点能限制 通过该异常节点的消息或请求的数量，而现有技术中没有一种诊断节点是否异 常的方法，所以无法获知节点是否为异常节点。
发明内容
鉴于上述现有技术所存在的问题，本发明实施方式提供一种在对等网络中 诊断节点是否异常的方法、装置及系统，所述方法、装置及系统能获知节点是 否为异常节点，进而限制通过该异常节点的消息或请求的数量。
本发明的具体实施方式
提供一种在对等网络中诊断节点是否异常的方法， 所述方法包括
发送带有待检测消息标识的诊断消息；
判断是否收到节点发送的对应所述诊断消息的响应消息，所述响应消息包 括所述节点的下游节点的信息和所述下游节点的确-〖人消息；
在收到所述响应消息的情况下，判断出所述节点为正常节点，否则判断出 所述节点为异常节点。
本发明具体实施方式
提供一种在对等网络中诊断节点是否异常的装置，所 述装置包括
发送单元，用于发送带有待检测消息标识的诊断消息； 接收单元，用于接收节点发送的对应所述诊断消息的响应消息，所述响应 消息包括所述节点的下游节点的信息和所述下游节点的确认消息；判断单元，用于判断接收单元是否收到所述确认消息，如收到所述确认消 息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常节点。
本发明具体实施方式
提供一种中间节点装置，所述装置包括
接收单元，用于接收带有待检测消息标识的诊断消息、接收其它节点发 送的信息和所述下游节点发送的确认消息和所述下游节点的信息；
发送单元，用于在所述接收单元收到其它节点发送的信息后，回复确认消 息和所述中间节点的信息、并向所述中间节点的下游节点转发所述其它节点发 送的信息，在所述接收单元收到所述诊断消息后，发送对应所述诊断消息的响 应消息，所述响应消息包括所述确^人消息和所述下游节点的信息。
本发明具体实施方式
提供一种在对等网络中诊断节点是否异常系统，所述 系统包括，
源节点、中间节点和目的节点，
所述源节点用于发送带有待检测消息标识的诊断消息和接收所述中间节 点和目的节点发送的对应所述"^貪断消息的响应消息，并4艮据所述响应消息判断 节点是否异常；
所述中间节点用于接收所述诊断消息，并发送对应所述诊断消息的响应消
息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认消
息；所述中间节点用于接收其它节点发送的信息，并在收到所述其它节点发送
的信息后回复确认消息和所述中间节点的信息，并转发所述其它节点发送的信
息；所述中间节点还用于接收所述诊断消息，并发送对应所述诊断消息的响应
消息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认消 白
由上述所提供的技术方案可以看出，本发明实施例的技术方案通过诊断消 息来判断获知节点是否为正常节点，从而获知节点是否为异常节点，进而限制 通过该异常节点的消息或请求的数量。
图1为本发明具体实施方式
所述的诊断节点是否异常的方法流程图。
图2为本发明实施例1的在对等网络中诊断节点是否异常的方法的流程图。 图3为本发明具体实施方式
所述的在对等网络中诊断节点是否异常的装置 的结构图。
图4位本发明具体实施方式
所述的中间节点装置的结构图。 图5为本发明具体实施方式
所述的系统的结构图。
具体实施例方式
本发明实施方式提供了 一种在对等网络中诊断节点是否异常的方法。
该方法如图l所示，包括如下步骤
步骤11 、发送带有待检测消息标识的诊断消息；
该步骤中的待检测消息标识可以为，待检测消息的消息标签，如待检测消 息的哈希值；或检测消息的对等网络识别码和处理识别码Peer ID + Transaction ID，本发明具体实施方式
不限制消息标识的具体形式，只需该消息标识能^f吏节 点分辨出该诊断消息对应的待检测消息即可。
步骤12、判断是否收到节点发送的对应所述诊断消息的响应消息，所述响 应消息包括该节点的下游节点的信息和所述下游节点的确认消息；在收到所述 响应消息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常 节点。
该步骤中该节点的下游节点为该节点传送if各径中的下一个节点。 完成该步骤12可以由下述方法实现，节点在接收到上一节点转发的信息 后，回复确认消息和该节点的信息，该回复的确认消息带有该节点的签名，并 转发该接收到的信息，在转发完该信息后接收下游节点发送的确认消息和下游 节点的信息，收到下游节点发送的确认消息和下游节点的信息后存储，在接收 到带有待检测消息标识的诊断消息后，将对应该诊断消息的确认消息和下游节
8点的信息加载在响应消息内，并将该响应消息发送。该接收到的信息可以为报 文。
上述方法在完成步骤ll之前，还可以包括下述步骤 判断是否接收到目的节点发送的回复消息；未收到目的节点发送的回复消 息的情况下，进行步骤ll;否则结束操作。
上述未收到目的节点发送的回复消息的情况包括下述情况 情况A、中间节点在转送报文信息的过程中超时；
情况B、中间节点收到该中间节点的下游节点发送的确认消息，但所述确 认消息错误；
情况C、中间节点将转送信息删除或恶意修改。
上述情况A ~ C仅说明了普通的未收到目的节点发送的回复消息的情况，本 发明具体实施方式
并不限制未收到目的节点发送的回复消息的具体情况，只要
未收到目的节点发送的回复消息，均可以直接发送诊断消息。
上述方法可以由源节点完成，也可以由管理节点完成。
上述方法在完成步骤12后，还可以包括以下步骤将所述异常节点的信息 发送给其它的节点。该步骤可以由源节点或管理节点完成，该步骤中的其它节 点为除了异常节点以外的其它节点。通过将异常节点的信息发送给其它的节 点，使得其它节点控制对异常节点发送的消息或请求的数量，从而减少消息或 请求的丢失率。
为更好的描述本发明实施方式所述的方法，现结合附图2对本发明的具体 实施方式进行说明
实施例1:本发明的具体实施方式
提供的 一种诊断节点是否异常的方法， 本实施例的技术场景为，本实施例由源节点完成，带有待;险测消息标识的诊断 消息为，带有Peer ID +Transaction ID的i貪断消息，该方法如图2所示，包括如 下步骤步骤21、源节点判断是否收到目的节点发送的回复消息；未收到回复消息， 进行下述步骤，否则结束操作；
该步骤中的未收到回复消息的情况已在上述说明，这里就不在赘述。而实 现该步骤的方法可以由下述方法实现，可以在源节点i殳定一个时间，如超出这 个时间还未收到目的节点发送的回复消息，则判断出未收到回复消息，还可以 在中间节点进行设置，当中间节点转发信息失败的情况下，向源节点发送转发 失败的消息，源节点收到该消息后判断出未收到回复消息。
步骤22、源节点发送带有PeerID + TransactionID的诊断消息； 实现该步骤的具体方法可以为，源节点逐一向节点发送诊断消息，或源节 点统一 向节点发送诊断消息。
步骤23、源节点判断是否收到节点发送的对应所述诊断消息的响应消息， 所述响应消息包括该节点的下游节点的信息和所述下游节点的确认消息；在收 到所述响应消息的情况下，判断出所述节点为正常节点，否则判断出所述节点 为异常节点。在源节点判断出所述节点为异常节点时，还可以进行步骤24;
该步骤中的判断是否收到节点发送的对应所述诊断消息的响应消息的方 法可以采用步骤21中判断是否收到目的节点发送的回复消息相类似的方法。 步骤24、源节点将异常节点的信息发送给其它节点。 本发明实施方式提供的方法通过诊断消息来判断节点是否为异常节点。 本发明的实施方式还提供一种在对等网络中诊断节点是否异常的装置，如 图3所示，该装置包括发送单元31,发送带有待检测消息标识的诊断消息； 接收单元32,用于接收节点发送的对应所述诊断消息的响应消息，所述响应消 息包括所述节点的下游节点的信息和所述下游节点的确认消息；判断单元33, 用于判断接收单元32是否收到所述响应消息，如收到所述响应消息的情况下， 判断出所述节点为正常节点，否则判断出所述节点为异常节点。该诊断节点是 否异常的装置可以为源节点装置或管理节点装置。上述装置包括；判断模块311，用于判断是否收到目的节点发送的回复消 息；所述发送单元31还可以用于在判断模块判断出未收到目的节点发送的回复 消息的情况下，发送所述诊断消息。
上述装置还可以包括，信息发送单元34，用于将所述异常节点的信息发送 给其它的节点。
本发明实施方式提供的装置通过诊断消息来判断获知节点是否为异常节点。
本发明具体实施方式
还提供一种中间节点装置，所述装置如图4所示，在 现有技术的中间节点上设置了下述单元，包括接收单元41，用于接收带有 待检测消息标识的诊断消息、接收其它节点发送的信息和所述下游节点发送的 确认消息和所述下游节点的信息；发送单元42，用于在所述接收单元收到其它 节点发送的信息后，回复确认消息和所述中间节点的信息、并向所述中间节点 的下游节点转发所述其它节点发送的信息，在所述"l妾收单元收到所述"^断消息 后，发送对应所述诊断消息的响应消息，所述响应消息包括所述确认消息和所 述下游节点的信息。
上述装置还可以包括存储单元43,用于存储所述接收单元接收的所述下 游节点发送的确认消息和所述下游节点的信息。
上述装置还可以包括提取模块461，用于提取存储单元存储的所述下游 节点发送的确认消息和所述下游节点的信息；加载模块462,用于将所述下游 节点发送的确认消息和所述下游节点的信息加载在响应消息内，并将所述响应 消息发送给发送单元；所述发送单元42接收到所述响应消息内后，发送所述响 应消息。
本发明实施方式提供的中间节点装置在收到诊断消息后，发送对应该诊断 为异常节点。
ii本发明具体实施方式
还提供一种在对等网络中诊断节点是否异常系统，所
述系统如图5所示包括，源节点51、中间节点52和目的节点53，
所述源节点51,用于发送带有待检测消息标识的诊断消息和接收所述中间 节点和目的节点发送的对应所述诊断消息的响应消息，并根据所述响应消息判 断节点是否异常；
所述中间节点52,用于接收所述it断消息，并发送对应所述诊断消息的响 应消息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认 消息；所述中间节点用于接收其它节点发送的信息，并在收到所述其它节点发 送的信息后回复确认消息和所述中间节点的信息，并转发所述其它节点发送的 信息；所述中间节点还用于接收所述诊断消息，并发送对应所述诊断消息的响 应消息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认 消息。
上述系统中的根据所述响应消息判断节点是否异常可以包括如收到所述 响应消息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常 节点。
本发明实施方式提供的系统通过诊断消息来判断节点是否为异常节点。 综上所述，本发明具体实施方式
提供的技术方案，具有判断节点是否为异 常节点的优点。
以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局 限于此，任何熟悉本技术领域的技术人员在本发明实施例揭露的技术范围内， 可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明 的保护范围应该以权利要求的保护范围为准。
1权利要求
1、一种在对等网络中诊断节点是否异常的方法，其特征在于，所述方法包括发送带有待检测消息标识的诊断消息；判断是否收到节点发送的对应所述诊断消息的响应消息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认消息；在收到所述响应消息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常节点。
2、 根据权利要求l所述的方法，其特征在于，所述发送带有待检测消息标 识的诊断信息包括，在未收到目的节点发送的回复消息的情况下，发送带有待检测消息标识的 诊断消息。
3、 根据权利要求l所述的方法，其特征在于，所述方法在判断出所述节点 为异常节点后，还包括下述操作，将所述异常节点的信息发送给其它的节点。
4、 根据权利要求l所述的方法，其特征在于，所述待检测消息标识包括， 待检测消息的消息标签；或待检测消息的对等网络识别码和处理识别码。
5、 一种在对等网络中诊断节点是否异常装置，其特征在于，所述装置包括发送单元，用于发送带有待检测消息标识的诊断消息； 接收单元，用于"t妾收节点发送的对应所述诊断消息的响应消息，所述响应 消息包括所述节点的下游节点的信息和所述下游节点的确认消4;判断单元，用于判断接收单元是否收到所述确认消息，如收到所述确认消息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常节点。
6、 根据权利要求6所述的装置，其特征在于，所述装置还包括； 判断模块，用于判断是否收到目的节点发送的回复消息，并将判断结果发送给发送单元；所述发送单元在判断模块判断出未收到目的节点发送的回复消息的情况 下，发送所述诊断消息。
7、 根据权利要求6所述的装置，其特征在于，所述装置还包括 信息发送单元，用于将所述异常节点的信息发送给其它的节点。
8、 一种中间节点装置，其特征在于，所述装置包括接收单元，用于接收带有待检测消息标识的诊断消息、接收其它节点发 送的信息和所述下游节点发送的确认消息和所述下游节点的信息；发送单元，用于在所述接收单元收到其它，点发送的信息后，回复确认消 息和所述中间节点的信息、并向所述中间节点的下游节点转发所述其它节点发 送的信息，在所述接收单元收到所述诊断消息后，发送对应所述诊断消息的响 应消息，所述响应消息包括所述确认消息和所述下游节点的信息。
9、 根据权利要求9所述的装置，其特征在于，所述装置还包括， 存储单元，用于存储所述接收单元接收的所述下游节点发送的确认消息和所述下游节点的信息。
10、 根据权利要求10所述的装置，其特征在于，所述装置还包括 提取模块，，用于提取存储单元存储的所述下游节点发送的确认消息和所述下游节点的信息；加载模块，用于将所述下游节点发送的确认消息和所述下游节点的信息加 载在响应消息内，并将所述响应消息发送给发送单元；所述发送单元在接收到所述响应消息后，发送所述响应消息。
11、 一种在对等网络中诊断节点是否异常的系统，其特征在于，所述系统包括，源节点、中间节点和目的节点，所述源节点用于发送带有待检测消息标识的诊断消息和接收所述中间节 点和目的节点发送的对应所述诊断消息的响应消息，并一艮据所述响应消息判断节点是否异常；所述中间节点用于接收所述诊断消息，并发送对应所述诊断消息的响应消 息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认消息；所述中间节点用于接收其它节点发送的信息，并在收到所述其它节点发送的信息后回复确认消息和所述中间节点的信息，并转发所述其它节点发送的信息；所述中间节点还用于接收所述诊断消息，并发送对应所述诊断消息的响应消息，所述响应消息包括所述节点的下游节点的信息和所述下游节点的确认消 白
12、根据权利要求12所述的系统，其特征在于，所述根据所述响应消息判 断节点是否异常包括如收到所述响应消息的情况下，判断出所述节点为正常节点，否则判断出 所述节点为异常节点。
全文摘要
本发明实施方式提供了一种诊断节点是否异常的方法、装置及系统，属于通信领域。该方法包括发送带有待检测消息标识的诊断消息；判断是否收到节点发送的对应所述诊断消息的确认消息；在收到所述确认消息的情况下，判断出所述节点为正常节点，否则判断出所述节点为异常节点。本发明具体实施方式
还提供一种诊断节点是否异常的装置、一种中间节点装置及一种诊断节点是否异常系统，所述方法、装置及系统具有诊断节点是否异常，是否为异常节点的优点。
文档编号H04L12/26GK101499934SQ20081005708
公开日2009年8月5日 申请日期2008年1月29日 优先权日2008年1月29日
发明者峰 李, 蒋海峰, 郑合文 申请人:华为技术有限公司