专利名称:一种网关节点的选择方法、系统和设备的制作方法
技术领域:
本发明涉及通信技术领域,尤其涉及一种网关节点的选择方法、系统和 设备。
背景技术:
随着越来越多P2P( Peer to Peer,点对点)系统的部署,如何在多个P2P DHT (DistributedHash Table,分布式哈希表)间快速有效的共享资源和搜索,成 为P2P在可运营可管理的通信网络环境下的内容发布、流々某体传输等应用的关 键技术问题。
现有技术通常采用虚拟服务器技术在多个P2P DHT间进行共享资源和搜 索,虚拟服务器相当于DHT中的节点,每个物理节点对应多个虚拟服务器。 当物理节点过载时,该物理节点对应的一个或者多个虛拟服务器将从过载节 点转移到非过载节点,虚拟服务器的转移可以用DHT中的离开和加入操作来 完成。
在实现本发明的过程中,发明人发现现有技术中存在以下缺点 现有技术中, 一个物理节点对应多个虚拟服务器,DHT的维护开销将成
倍增加。而且,某个DHT中节点的过载负荷可能会被到另一个DHT中的节点上。
发明内容
本发明实施例提供了一种网关节点的选择方法、系统和装置,实现了网
关节点的负载平衡。
本发明实施例提供了 一种网关节点的选择方法,包括以下步骤 网关节点监测自身负荷过载时,根据具有网关功能的本地节点信息选择
一个具有网关功能的本地节点;
6所述网关节点向被选择的具有网关功能的本地节点发出加入互联邀请, 使所述被选择的具有网关功能的本地节点根据所述加入互联邀请加入互联
DHT成为新的网关节点。
本发明实施例提供了一种网关节点的访问方法,其特征在于,包括以下 步骤
本地节点访问默认的负荷过栽的网关节点失败时,向所述关键字对应的 本地节点查询新的网关节点地址列表;
所述本地节点向ISP服务器查询与所述网关节点地址列表中的网关节点 的^/f介^巨离;
所述本地节点获取所述网关节点地址列表中的网关节点的可用负荷信
自
所述本地节点根据所述代价距离和可用负荷信息选择一个网关节点作为
新的默认网关节点;
所述本地节点访问所述新的默认网关节点。
本发明实施例提供了一种网关节点的选择系统,包括网关节点和具有网 关功能的本地节点,其中
所述网关节点,用于监测到自身负荷过载时,根据具有网关功能的本地 节点信息选择一个具有网关功能的本地节点,向被选择的具有网关功能的本 地节点发出加入互联邀请;
所述具有网关功能的本地节点,用于接收来自网关节点的所述加入互联 邀请,根据所述加入互联邀请加入互联DHT成为新的网关节点。
本发明实施例提供了一种网关节点设备,包括
监测单元,用于检测自身负荷是否过载;
选择单元,用于当所述监测单元检测到负荷过载时,根据具有网关功能 的本地节点信息选择一个具有网关功能的本地节点;
邀请单元,用于向^皮所述选择单元选择的具有网关功能的本地节点发出 加入互联邀请,使被选择的具有网关功能的本地节点根据所述加入互联邀请 加入互联成为新的网关节点。
7本发明实施例提供了 一种具有网关功能的本地节点设备,包括 接收单元,用于接收来自网关节点的加入互联邀请; 加入单元,根据所述接收单元接收的加入互联邀请加入互联DHT成为新 的网关节点。
本发明实施例提供了一种本地节点设备,包括
地址列表查询单元,用于访问默认的负荷过载的网关节点失败时,向所 迷关键字对应的本地节点查询新的网关节点地址列表;
代价距离查询单元,用于向ISP服务器查询与所述地址列表查询单元得 到的网关节点地址列表中的网关节点的代价距离;
负荷信息获取单元,用于获取所述地址列表查询单元得到的网关节点地 址列表中的网关节点的可用负荷信息;
选择单元,用于根据所述代价距离查询单元得到的代价距离和所述负荷 信息获取单元得到的可用负荷信息选择一个网关节点作为新的默认网关节 点;
访问单元,用于访问所述选择单元选择的新的默认网关节点。 本发明的实施例中,网关节点在自身负荷过载时通过邀请具有网关功能 的本地节点加入互联DHT成为新的网关节点,实现了网关节点的负载平衡。
为了更清楚地-说明本发明实施例或现有^R术中的^L术方案,下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面 描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲, 在不付出创造性劳动性的前提下,还可以才艮据这些附图获得其他的附图。 图l是本发明实施例中一种网关节点的选择方法流程图; 图2是本发明实施例中一种网关节点的选择和访问方法流程图; 图3是本发明实施例中一种网关节点的选择系统流程图; 图4是本发明实施例中一种网关节点设备的结构图; 图5是本发明实施例中 一种具有网关功能的本地节点设备结构图;图6是本发明实施例中一种本地节点设备结构图。
具体实施例方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行 清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是 全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创 造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例应用在存在多个本地DHT子系统的场景中,每个本地DHT 子系统中部分节点具有互联网关功能,具有互联网关功能的本地DHT节点中 一部分作为互联网关节点参与互联,多个本地DHT间通过互联网关节点实现 资源的共享和搜索。
本发明实施例提供了一种网关节点的选择方法,如图1所示,包括以下 步骤
步骤IOI,网关节点监测自身负荷过载时,4艮据具有网关功能的本地节点 信息选择一个具有网关功能的本地节点。
步骤102,所述网关节点向被选择的具有网关功能的本地节点发出加入互 联邀请,使所述被选择的具有网关功能的本地节点根据所述加入互联邀请加 入互联DHT成为新的网关节点。
本发明的实施例中,网关节点在自身负荷过载时通过邀请具有网关功能 的本地节点加入互联DHT成为新的网关节点,实现了网关节点的负载平衡。
本发明实施例提供的另一种网关节点的选择和访问方法,如图2所示, 包括以下步骤
步骤201 ,每个DHT域至少有一个具有互联网关功能的本地DHT节点以 手工切换方式加入互联DHT成为网关节点。
步骤202,网关节点将地址信息通过关键字注册到本地节点中。实施中关 键字key可以取下例Key = ([IDspace/M]+k)*M ( k=0,l,2,..,K-l ), k《 IDspace/M,其中IDspace为哈希空间范围数,M为单位哈希空间参数,k为 注册份数。步骤203,本地节点向关键字对应的本地节点查询本地网关节点地址列 表,通过第三方接口 (如ISP (Internet Service Provider,互联网业务提供商) 提供的接口 )查询与网关节点地址列表中各个网关节点的代价距离,并获取 所述网关节点地址列表中的网关节点的可用负荷信息,将代价距离小和可用 负荷大的网关节点设为默认互联网关。
步骤204,网关节点收集具有互联网关功能且未被激活的本地节点的地址 信息和可用负荷信息。
步骤205,网关节点实时监测负荷情况,当监测到负荷过载时,从收集到 的具有网关功能的本地节点列表中选择一个节点。选择的标准可以为具有互 联网关功能的本地节点可用负荷以及代价距离(通过向ISP提供的第三方接 口查询得到与互联网关的代价距离),优选的,选择代价距离小和可用负荷大 的具有网关功能的本地节点。产生一个新的互联网关标识,要求被选择的本 地节点使用该互联网关标识激活互联网关功能并加入互联DHT成为新的网关 节点。
过载条件主要包括处理能力过载(如CPU利用率、内存占用率)和带宽 能力过载。其中带宽能力过载为三种流量的总带宽过载第一种为该互联节 点被本地节点作为默认互联网关节点导致的接入访问流量;第二种为该互联 节点存储的用户资源导致的资源访问流量;第三种为该互联节点作为其它互 联节点的路由节点导致的路由流量。
步骤206,新激活的互联网关节点加入互联DHT,将自身的地址信息以 关键字注册到本地节点中。实施中关键字key可以取Key = ([IDspace/M]+k)*M (k=0,l,2,..,K-l ),其中IDspace为哈希空间范围数,M为单位哈希空间参数, k为注册份数。
步骤207,本地节点访问默认的负荷过载的网关节点失败,则访问新产生 的网关节点。
本地节点向关键字对应的本地节点查询新的网关节点地址列表;并向ISP 服务器查询与所述网关节点地址列表中的网关节点的代《介距离;获取新的网 关节点地址列表中的网关节点的可用负荷信息;^f艮据所述代价距离和可用负荷信息选择一个网关节点作为新的默认网关节点并访问新的默认网关节点, 优选的,将代价距离小和可用负荷大的网关节点设为默认互联网关。
本发明的实施例中,网关节点在自身负荷过栽时通过邀请具有网关功能
的本地节点加入互联DHT成为新的网关节点,实现了网关节点的负载平衡。
本发明实施例提供了一种网关节点选择的系统,如图3所示,包括网关 节点301和具有网关功能的本地节点302,其中
所述网关节点301,用于监测到自身负荷过载时,才艮据具有网关功能的本 地节点信息选择一个具有网关功能的本地节点302,向被选择的具有网关功能 的本地节点302发出加入互联邀请;
所述具有网关功能的本地节点302,用于接收来自网关节点301的所述加 入互联邀请,根据所述加入互联邀请加入互联成为新的网关节点。
本发明的实施例中,通过提供一种网关节点选择的系统,网关节点在自 身负荷过载时通iti4请具有网关功能的本地节点加入互联DHT成为新的网关 节点,实现了网关节点的负载平衡。
本发明实施例提供了一种网关节点设备,如图4所示,包括
监测单元401,用于检测自身负荷是否过载;
选择单元402,用于当所述监测单元401检测到负荷过载时,根据具有网 关功能的本地节点信息选择一个具有网关功能的本地节点;
邀请单元403,用于向被所述选择单元402选择的具有网关功能的本地节 点发出加入互联邀请,使所述被选择的具有网关功能的本地节点根据所述加 入互联邀请加入互联成为新的网关节点。
其中,还包括
收集单元404,用于收集所述具有网关功能的本地节点的地址信息和可用 负荷信息。
其中,还包括
功能维护单元405,用于维护本地及互联DHT的注册、路由和查询等基 本功能。
其中,选择单元402还包括查询子单元406,用于冲艮据具有网关功能的本地节点的地址信息向ISP月艮 务器查询所述网关节点与所述具有网关功能的本地节点的代价距离;
处理子单元407,用于根据所述查询子单元406得到的代价距离和具有网 关功能的本地节点的可用负荷信息选择一个具有互联网关功能的本地节点。
其中,所述邀请单元403具体用于向所述具有互联网关功能的本地节点 发送包含新的互联网关标识的加入互联邀请,使所述被选择的具有互联网关 功能的本地节点使用所述新的互联网关标识加入互联成为新的网关节点
本发明的实施例中,通过提供一种网关节点,网关节点在自身负荷过载 时通过邀请具有网关功能的本地节点加入互联DHT成为新的网关节点,实现 了网关节点的负载平衡。
本发明实施例提供了一种具有网关功能的本地节点设备,如图5所示, 包括
接收单元501 ,用于接收来自网关节点的所述加入互联邀请, 加入单元502,根据所述接收单元501接收的加入互联邀请加入互联成为 新的网关节点。 其中,还包括
地址注册单元503,用于将所述具有网关功能的本地节点的地址信息注册 到关键字对应的本地节点中,所述关键字为([IDspace/M]+kfM,其中,IDspace 为哈希空间范围数,M为单位哈希空间参数,k为注册份数。
其中,还包括
功能维护单元504,用于维护本地及互联DHT的注册、路由和查询等基 本功能。
本发明的实施例中,通过提供一种具有网关功能的本地节点,网关节点 在自身负荷过载时通过邀请具有网关功能的本地节点加入互联DHT成为新的 网关节点,实现了网关节点的负栽平衡。
本发明实施例提供了一种本地节点设备,如图6所示,包括 地址列表查询单元601,用于访问默认的负荷过载的网关节点失败时,向 所述关键字对应的本地节点查询新的网关节点地址列表;
12代价距离查询单元602,用于向ISP服务器查询与所述地址列表查询单元 601得到的网关节点地址列表中的网关节点的代价距离;
负荷信息获取单元603,用于获取所述地址列表查询单元601得到的网关 节点地址列表中的网关节点的可用负荷信息;
选择单元604,用于根据所述代价距离查询单元602得到的代价距离和所 述负荷信息获取单元603得到的可用负荷信息选择一个网关节点作为新的默 认网关节点;
访问单元605,用于访问所述选择单元604选择的新的默认网关节点。 其中,还包括
功能维护单元606,用于维护本地DHT的注册、路由和查询等基本功能。
本发明的实施例中,通过提供一种本地节点,在访问默认网关节点失败 时选择并访问新的默认网关节点,实现了网关节点的负载平衡。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发 明可以通过硬件实现,也可以可借助软件加必要的通用硬件平台的方式来实 现,基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来, 该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM, U盘,移 动硬盘等)中,包括若千指令用以使得一台计算机设备(可以是个人计算机, 服务器,或者网络设备等)执行本发明各个实施例所述的方法。
总之,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的 保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改 进等,均应包含在本发明的保护范围之内。
1权利要求
1、一种网关节点的选择方法,其特征在于,包括以下步骤网关节点监测自身负荷过载时,根据具有网关功能的本地节点信息选择一个具有网关功能的本地节点;所述网关节点向被选择的具有网关功能的本地节点发出加入互联邀请,使所述被选择的具有网关功能的本地节点根据所述加入互联邀请加入互联分布式哈希表DHT成为新的网关节点。
2、 如权利要求l所述的方法,其特征在于,所述网关节点监测自身负荷 过载之前,还包括所述网关节点收集所述具有网关功能的本地节点的地址信息和可用负荷 信息。
3、 如权利要求l所述的方法,其特征在于,所述网关节点监测自身负荷 过载包括所述网关节点监测自身处理能力过载或带宽能力过载;所述处理能力过 载为中央处理器利用率过载或内存占用率过载;所述带宽能力过载为接入访 问流量、资源访问流量和路由流量的总带宽过栽。
4、 如权利要求l所述的方法,其特征在于,所述网关节点根据所述具有 网关功能的本地节点信息选择一个具有网关功能的本地节点包括所述网关节点根据所述具有网关功能的本地节点的地址信息向互联网业 务提供商ISP服务器查询与所述具有网关功能的本地节点的代价距离;所述网关节点根据所述代价距离和所述具有网关功能的本地节点的可用 负荷信息选择一个具有网关功能的本地节点。
5、 如权利要求l所述的方法,其特征在于,所述网关节点向被选择的具 有网关功能的本地节点发出加入互联邀请包括所述网关节点向所述具有互联网关功能的本地节点发送包含新的互联网 关标识的加入互联邀请,使所述被选择的具有互联网关功能的本地节点使用 所述新的互联网关标识加入互联DHT成为新的网关节点。
6、 如权利要求l所述的方法,其特征在于,所述网关节点使所述被选择的具有网关功能的本地节点根据所述加入互联邀请加入互联DHT成为新的网 关节点之后,还包括所述新的网关节点将其地址信息注册到关键字对应的本地节点中。
7、 一种网关节点的访问方法,其特征在于,包括以下步骤 本地节点访问默认的负荷过载的网关节点失败时,向所述关键字对应的本地节点查询新的网关节点地址列表;所述本地节点向ISP服务器查询与所述网关节点地址列表中的网关节点 的^^f介3巨离;所述本地节点获取所述网关节点地址列表中的网关节点的可用负荷信台 所述本地节点根据所述代价距离和可用负荷信息选择一个网关节点作为新的默认网关节点;所迷本地节点访问所述新的默认网关节点。
8、 一种网关节点的选择系统,其特征在于,包括网关节点和具有网关功 能的本地节点,其中所述网关节点,用于监测到自身负荷过载时,根据所述具有网关功能的 本地节点信息选择一个具有网关功能的本地节点,向被选择的具有网关功能 的本地节点发出加入互联邀请;所述具有网关功能的本地节点,用于接收来自所述网关节点的所述加入 互联邀请,根据所述加入互联邀请加入互联DHT成为新的网关节点。
9、 一种网关节点设备,其特征在于,包括 监测单元,用于检测自身负荷是否过载;选择单元,用于当所述监测单元检测到负荷过载时,根据具有网关功能 的本地节点信息选择一个具有网关功能的本地节点;邀请单元,用于向^皮所述选择单元选择的具有网关功能的本地节点发出 加入互联邀请,使被选择的具有网关功能的本地节点根据所述加入互联邀请 加入互联DHT成为新的网关节点。
10、 如权利要求9所述的网关节点设备,其特征在于,还包括收集单元,用于收集所述具有网关功能的本地节点的地址信息和可用负 荷信息。
11、 如权利要求9所述的网关节点设备,其特征在于,所述选择单元包括查询子单元,用于根据具有网关功能的本地节点的地址信息向互联网业 务提供商ISP服务器查询与所述具有网关功能的本地节点的代价距离;处理子单元,用于根据所述查询子单元得到的代价距离和具有网关功能 的本地节点的可用负荷信息选择一个具有网关功能的本地节点。
12、 如权利要求9所述的网关节点设备,其特征在于,所述邀请单元具 体用于向所述具有网关功能的本地节点发送包含新的互联网关标识的加入互 联邀请,使被选择的具有互联网关功能的本地节点使用所述新的互联网关标 识加入互联DHT成为新的网关节点。
13、 一种具有网关功能的本地节点设备,其特征在于,包括 接收单元,用于接收来自网关节点的加入互联邀请;加入单元,根据所述接收单元接收的加入互联邀请加入互联DHT成为新 的网关节点。
14、 如权利要求13所述的具有网关功能的本地节点设备,其特征在于, 还包括地址注册单元,用于将所述具有网关功能的本地节点的地址信息注册到 关键字对应的本地节点中。
15、 一种本地节点设备,其特征在于,包括地址列表查询单元,用于访问默认的负荷过载的网关节点失败时,向所 述关键字对应的本地节点查询新的网关节点地址列表;代价距离查询单元,用于向ISP服务器查询与所述地址列表查询单元得 到的网关节点地址列表中的网关节点的代价距离;负荷信息获取单元,用于获取所迷地址列表查询单元得到的网关节点地 址列表中的网关节点的可用负荷信息;选捧单元,用于根据所述代价距离查询单元得到的代价距离和所述负荷信息获取单元得到的可用负荷信息选择一个网关节点作为新的默认网关节点;访问单元,用于访问所述选择单元选择的新的默认网关节点。
全文摘要
本发明实施例公开了一种网关节点的选择方法、系统和设备,所述方法包括以下步骤网关节点监测自身负荷过载时,根据具有网关功能的本地节点信息选择一个具有网关功能的本地节点;所述网关节点向被选择的具有网关功能的本地节点发出加入互联邀请,使被选择的具有网关功能的本地节点根据所述加入互联邀请加入互联DHT成为新的网关节点。本发明的实施例中,网关节点在自身负荷过载时通过邀请具有网关功能的本地节点加入互联DHT成为新的网关节点,实现了网关节点的负载平衡。
文档编号H04L12/56GK101686172SQ200810148829
公开日2010年3月31日 申请日期2008年9月27日 优先权日2008年9月27日
发明者施广宇, 龙有水 申请人:华为技术有限公司