[发明专利]一种叠加网络及实现方法

权利要求书

1.一种叠加网络的实现方法，其特征在于，包括以下步骤：

用带权重的本体论Ontology路径集合表示节点兴趣；

使节点根据获取的所述节点兴趣加入到某个叶级叠加网络中，形成叶级 叠加网络；

将多个所述叶级叠加网络进行组聚簇，构建层次化叠加网络；

所述将多个叶级叠加网络进行组聚簇，构建层次化叠加网络具体包括：

获取两个叶级叠加网络中任意节点之间的最大描述距离；

将所述最大描述距离最近的一对叶级叠加网络加入一个超级叠加网络， 逐级构成完整的层次化叠加网络；

所述使节点根据获取的所述节点兴趣加入到某个叶级叠加网络中，形成 叶级叠加网络具体包括：

在网络中随机选取多个节点作为中心节点；

所有中心节点在整个网络中扩散Gossip本身的IP地址和描述，所述描 述是所述节点兴趣的本体论路径集合的表述；

每个节点计算本身到各个中心节点的描述距离，并选择加入描述距离最 小的中心节点所在的叠加网络；

每个中心节点和所有加入的节点组成一个叶级叠加网络。

2.如权利要求1所述叠加网络的实现方法，其特征在于，所述构建层次 化叠加网络之后还包括：

采用相同的本体论结构对节点所要查询的信息进行分类；

根据所述分类后的信息得到查询的本体论路径集合，即查询的描述。

3.如权利要求2所述叠加网络的实现方法，其特征在于，所述采用相同 的本体论结构对节点所要查询的信息进行分类具体包括：

通过扩散Gossip协议在本地叶级叠加网络内传播查询的描述；

当在本地叶级叠加网络内没有得到查询结果时，通过层次化路由到远端 叶级叠加网络进行查询。

4.如权利要求3所述叠加网络的实现方法，其特征在于，所述通过层次 化路由到远端叶级叠加网络进行查询具体包括：

查询路由表，并定位到一个或多个中心节点，所述中心节点与所述查询 的描述距离不超出其所在超级叠加网络半径；

查询的描述被发送给所述中心节点，逐级路由到叶级叠加网络；

如果所述叶级叠加网络的中心节点与所述查询的描述距离不超过叶级叠 加网络半径，在所述叶级叠加网络内传播所述查询信息。

5.如权利要求1所述叠加网络的实现方法，其特征在于，还包括备份过 程：

在叶级叠加网络和/或超级叠加网络中，选取多个节点作为通信节点，并 在节点的路由表中维护所述通信节点的IP地址；

每个通信节点复制其所在叠加网络的中心节点的描述和叠加网络的半 径；

在路由处理过程中，选择任意一个通信节点转发查询信息。

6.一种叠加网络，包括至少两个节点，其特征在于：

所述节点，通过使用带权重的本体论路径集合表示节点兴趣，并根据获 取的所述节点兴趣加入到某个叶级叠加网络中，形成叶级叠加网络，进而将 多个所述叶级叠加网络进行组聚簇，构建层次化叠加网络；

所述节点包括：

节点兴趣获取单元，用于使用带权重的本体论Ontology路径集合表示节 点兴趣；

叶级叠加网络构建单元，用于根据获取的所述节点兴趣加入到某个叶级 叠加网络中，形成叶级叠加网络；

组聚簇单元，用于通过将所述叶级叠加网络进行组聚簇，构建层次化叠 加网络；

所述组聚簇单元具体包括：

叶级叠加网络距离获取子单元，用于获取两个叶级叠加网络之间的距离；

超级叠加网络建立子单元，用于逐级将距离最近的一对叠加网络加入一 个超级叠加网络；

所述叶级叠加网络构建单元包括：

中心节点获取子单元，用于在网络中选取多个节点作为中心节点；

处理子单元，用于在整个网络中扩散Gossip本身的IP地址和描述，所述 描述是所述节点兴趣的本体论路径集合的表述；

描述距离计算子单元，用于计算本身到各个中心节点的描述距离，并选 择加入描述距离最小的中心节点所在的网络。