[发明专利]发现分布式通信网络中的断开组件

权利要求书

1.一种在业务网络(10)中发现网络节点和在不同的强连接组 件SCC(21、22)中分布的管理信息的方法，所述方法包括以下步骤：

在第一SCC(21)中的第一网络节点(23)中的应用层(13)接 收(31)对网络管理信息的请求；

确定(33)所述第一网络节点在所述应用层不具有任何相邻节点 或者是循环的一部分；

利用功能覆盖层(12)来识别和选择(35)用于接收所述请求的 相邻节点的集合，其中，所选择的相邻节点中至少有一个在第SCC (22)中；以及

在所述功能覆盖层(12)向所述选择的相邻节点发送(37)所述 请求。

2.根据权利要求1所述的方法，其中，在所述功能覆盖层向所 述选择的相邻节点发送所述请求的步骤包括：仅当与任务一起接收到 的超时时间没有期满并且与所述任务一起接收到的转发概率超过预定 阈值时，才发送所述请求。

3.根据权利要求1所述的方法，在利用功能覆盖层来识别和选 择用于接收所述请求的相邻节点的集合的步骤之前，还包括以下步骤： 由所述第一网络节点确定不能在所述应用层向其它网络节点散布所述 请求。

4.根据权利要求1所述的方法，其中，利用分布式哈希表DHT 来实现所述功能覆盖层，并且其中：

利用所述功能覆盖层来识别和选择用于接收所述请求的相邻节 点的集合的步骤包括：选择logN和L之间的个数的相邻节点，其中， N是所述网络中的节点数，而L是所述功能覆盖层中的叶集的大小。

5.一种用于在业务网络(10)中发现网络节点和在不同的强连 接组件SCC(21、22)中分布的管理信息的系统，所述系统包括：

功能覆盖层(12)，其覆盖所述业务网络；和

各网络节点内用于利用所述功能覆盖层和来自所述业务网络的 语义信息自主地对所述网络中的同一或不同SCC中的相邻节点进行定 位、并且在不利用中央管理节点的情况下在各相邻节点和所述网络节 点之间传递(24)管理信息的装置(20)，

其中，各网络节点内用于利用所述功能覆盖层和来自所述业务网 络的语义信息自主地对相邻节点进行定位的装置包括：

接收装置，其用于在所述网络节点中在应用层接收对网络管理信 息的请求；

在所述功能覆盖层处用于识别和选择用于接收所述请求的相邻 节点的集合的装置，其中，所选择的相邻节点中的至少一个位于与所 述网络节点不同的SCC中；以及

在所述功能覆盖层处用于向所述选择的相邻节点发送所述请求 的通信装置。

6.根据权利要求5所述的系统，其中，仅当与任务一起接收到 的超时时间没有期满并且与所述任务一起接收到的转发概率超过预定 阈值时，用于在所述功能覆盖层向所述选择的相邻节点发送所述请求 的通信装置才发送所述请求。

7.根据权利要求5所述的系统，其中，用于识别和选择用于接 收所述请求的相邻节点的集合的装置首先确定不能在所述应用层向其 它网络节点散布所述请求。

8.根据权利要求5所述的系统，其中，所述功能覆盖层利用分 布式哈希表DHT来实现，并且其中：

所述功能覆盖层内用于识别和选择用于接收所述请求的相邻节 点的集合的装置包括：用于选择logN和L之间的个数的相邻节点的 装置，其中，N是所述网络中的节点数，而L是所述功能覆盖层中的 叶集的大小。