一种基于用户兴趣分组的网络优化的方法技术

本发明专利技术公开了一种基于用户兴趣分组的网络优化的方法，包括如下步骤：节点加入过程；分组优化过程；搜索过程；退出处理。本发明专利技术通过用户兴趣进行分组，自动选出超级节点和形成兴趣组，兴趣组根据兴趣历史进行构建，无需人工分组，不仅保证了分组简单而且分组准确；在形成的兴趣分组网络中进行搜索，比在非结构化网络中更为高效和低成本，有效的抑制了网络泛洪的发生。

【技术实现步骤摘要】
—种基于用户兴趣分组的网络优化的方法
本专利技术涉及数字家庭
，具体涉及。
技术介绍
P2P作为一种重要的分布式架构，越来越受到互联网的亲昵。然而由于P2P的分散性质使得其资源搜索一直是困扰其发展的首要问题。目前，P2P网络模型可以按其拓扑结构分为结构化和非结构化。结构化的主要是通过离散哈希表实现一个严谨的哈希映射，例如Chord等网络模型。非结构化则没有特别的拓扑需求，消息靠节点转发进行，常见的非结构化P2P网络有Gnutella。当前的网络划分不能很好的根据用户兴趣而进行自然的划分；而是通过地域或者是人工对知识的分科而划分的。不能做到真正的兴趣相投。这样会导致在查询时候引发网络泛洪。现有的P2P搜索方法主要有:1)原始的泛洪(Flooding)机制,该机制通过邻居节点不断的像邻居转发消息，这样的后果是会带来巨大的网络负载，导致网络阻塞甚至网络的瘫痪，其网络负载是随着网络规模的增加而呈现指数增长。2)Modified-BFS (宽度优先便利)机制则是类似于图的宽度便利方法，但是不是全部转发，而是选择部分邻居节点进行转发。该方法依然不能 做到准确而快速的引导到目标节点。1、现在的P2P网络分组没有利用用户兴趣进行分组，而是通过人为的或者是知识体系的分类，这样不能很真实的反映用户的真正需求。2、非结构化方案虽然维护成本低，但是搜索成本大；结构化方案则维护消耗大。
技术实现思路
本专利技术的目的是提出一种基于用户兴趣分组的网络系统以及其优化方法。系统能够很好的降低查询带来的消耗，快速准确的定位到用户的目标，本系统的维护费用也很低。本专利技术实施例提供了，包括如下步骤:节点加入过程；分组优化过程；搜索过程；退出处理。所述节点加入过程包括:泛洪查询；结果排序；建立兴趣连接。所述分组优化过程包括:当一个节点的兴趣输出即兴趣输出表大于一个阈值时，那么它就晋升为超级节占.^ \\\ ?发出通知获那些以它作为兴趣源的节点的兴趣输出表的大小，收到信息的节点返回结果；超级节点根据上一步的结果，选取一个最大的作为自己的备份节点通知其他节点进行精简，所有收到该消息的节点都运行simplify函数流程进行精简。所述通知其他节点进行精简，所有收到该消息的节点都运行simplify函数流程进行精简包括:从配置文件读取阈值，然后读取本节点的兴趣输入表的大小是否大于这个阈值，如果没有超过阈值则无需精简，直接退出，否则进入到下一步；米用兴趣局部性对兴趣输入表进彳了精简；采用物理局部性对网络进行优化。所述搜索过程包括:直接搜索是节点需要搜索的时候，通过自己的兴趣输入表向目标节点发起搜索，如果找到了想要的资源则停止，否 则进入到下一步；当超级节点收到该类型的查询后，向自己管理的整个兴趣组发起查询，然后将查询结果转发回原始查询节点，否则进入到下一步；采用底层的泛洪查询。，所述退出处理包括:正常离开的如果是普通节点，那么只需要向那些以它作为兴趣源的节点发送通知消息即可；如果是超级节点，则备份超级节点代替超级节点成为新的管理者；当节点是非正常离开时，网络中的其他节点没有收到通知，因此只能是当发向它的查询没有回应时，就判定这个节点失效；如果是超级节点失效，其他节点需要主动的和备份超级节点联系，形成新的兴趣组。本专利技术具有如下有益效果，通过用户兴趣进行分组，自动选出超级节点和形成兴趣组，兴趣组根据兴趣历史进行构建，无需人工分组，不仅保证了分组简单而且分组准确；在形成的兴趣分组网络中进行搜索，比在非结构化网络中更为高效和低成本，有效的抑制了网络泛洪的发生。【附图说明】为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1是本专利技术实施例中的基于用户兴趣分组的网络系统结构图；图2是本专利技术实施例中的节点加入兴趣网络的方法流程图；图3是本专利技术实施例中的分组优化的方法流程图；图4是本专利技术实施例中的简化兴趣连接simplifyO函数的流程图；图5是本专利技术实施例中的搜索流程图。【具体实施方式】下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。本系统包含三层，如图1所示，底层非结构化P2P系统，中间层是核心服务层，最上层的用户接口层。底层非结构化P2P可以是当前的任何一个非结构化P2P系统，例如Gnutella系统。用户接口层不是本专利技术的重点，主要就是对核心服务层的一个封装，使得更好的为用户使用。核心服务层是本专利技术索要阐述的，它包含节点加入过程、分组优化过程、搜索过程和退出处理。本系统是基于兴趣的，所以需要用数据结构来表示用户节点之间的兴趣连接，即他们之间的联系。表1所示的是本系统用到的捷径列表元素的数据结构，主要包含的信息有目标节点、命中率、路由路径、跳数和连接类型。每个节点包含有两个以InterestElement为元素的表，一个兴趣输出表(Interest-out Table), 一个是兴趣输入列表(Interest-1n Table)。兴趣输出列表记录的是以该节点为兴趣目标的兴趣连接；而兴趣输入列表记录的是该节点对哪些节点感兴趣。表1兴趣元素结构本文档来自技高网...

【技术保护点】
一种基于用户兴趣分组的网络优化的方法，其特征在于，包括如下步骤：节点加入过程；分组优化过程；搜索过程；退出处理。

【技术特征摘要】
1.一种基于用户兴趣分组的网络优化的方法，其特征在于，包括如下步骤: 节点加入过程； 分组优化过程； 搜索过程； 退出处理。2.如权利要求1所述的基于用户兴趣分组的网络优化的方法，其特征在于，所述节点加入过程包括: 泛洪查询； 结果排序； 建立兴趣连接。3.如权利要求2所述的基于用户兴趣分组的网络优化的方法，其特征在于，所述分组优化过程包括: 当一个节点的兴趣输出即兴趣输出表大于一个阈值时，那么它就晋升为超级节点； 发出通知获那些以它作为兴趣源的节点的兴趣输出表的大小，收到信息的节点返回结 果; 超级节点根据上一步的结果，选取一个最大的作为自己的备份节点 通知其他节点进行精简，所有收到该消息的节点都运行simplify函数流程进行精简。4.如权利要求3所述的基于用户兴趣分组的网络优化的方法，其特征在于，所述通知其他节点进行精简，所有收到该消息的节点都运行simplify函数流程进行精简包括: 从配置文件读取阈值，然后读取本节点的兴趣输入表的大小是否大于这个阈值...

【专利技术属性】
技术研发人员：林谋广，王亚梅，罗笑南，薛凯军，
申请(专利权)人：东莞中山大学研究院，中山大学，
类型：发明
国别省市：广东;44