用户请求处理方法及装置的制作方法

文档序号:7931155阅读:259来源:国知局
专利名称:用户请求处理方法及装置的制作方法
技术领域
本发明涉及通信领域,具体而言,涉及ー种用户请求处理方法及装置。
背景技术
对等网络(Peerto Peer,简称为P2P)是ー种分布式网络,网络的參与者共享他们所拥有的资源和服务。通常这些资源和服务的共享包括信息的共享与交換、计算资源(如CPU)和存储资源(如缓存和磁盘空间)的共享等。P2P打破了传统的客户端/服务器(Client/Server,简称为C/S)模式,在网络中的每个结点的地位都是对等的。每个结点既充当服务器为其他结点提供服务,同时也享用其他结点提供的服务。图1是根据相关技术的一份签约内用户之间的可能关系的示意图,如图1所示,101 代表一份签约,其内包含两个 Private User Identity (PVI) : 102 和 103 ;三个 PublicUser Identity(PUI) : 104、105和106。PVI与PUI的组合可以唯一标识ー个用户,所以该签约内具有 6 个不同的用户 PVI1+PUI1, PVII+PUI2, PVI1+PUI3, PVI2+PUI1, PVI2+PUI2 和PVI2+PUI3。这样的签约模型 导致签约内用户标识符映射出来的叠加网节点各不相同。图2是根据相关技术的带有隐式注册集的用户签约关系的示意图,如图2所示,虚线框为隐式注册集,其中隐式注册集201包含用户I3UIl和PW2,隐式注册集202包含用户PUI3和PUI4。隐式注册集是指其中任一用户注册、鉴权则集内用户均注册、鉴权,注销亦然,且注册集内任一用户来获取该用户信息时,整个隐式注册集用户均会下载至叠加网。对等网络中关键的技术是如何实现资源的定位与路由,目前主要采用两种机制洪泛机制(Flooding)和分布式哈希表机制(Distributed Hash Table,简称为DHT)。DHT机制将系统分为两类对象节点和资源。它的核心思想是通过将资源的特征(关键字)经过哈希运算,得到键值(Hash Key),将所有的资源映射到ー个具体的数值范围内,然后再将具体的数值与节点一一对应,这就将资源与其存储节点对应起来。DHT很好的解决了如何将资源分配到特定节点,并且后续如何查找的问题。P2PV0IP系统需要将用户的信息储存与请求处理集中在同一节点进行处理。利用DHT算法将用户的标识符(ID)映射到某个叠加网节点,该用户的信息存储与请求处理均在此节点进行。这样可提高用户请求的处理效率及准确性,避免同一用户信息在叠加网同时存在多份拷贝而引起的同步操作。但是上述方法仅可以很好的解决单个用户的信息存储与请求处理而不能将P2PV0IP系统中同一签约内的所有用户集中在同一节点进行处理。

发明内容
针对相关技术中利用DHT算法将用户ID映射至叠加网某个节点仅可以很好地解决单个用户的信息存储与请求处理,而不能将P2PV0IP系统中同一隐式注册集内的所有用户集中在同一节点进行处理的问题而提出本发明,为此,本发明提供了ー种用户请求处理方法及装置,以至少解决上述问题。为了实现上述目的,根据本发明的ー个方面,提供了一种用户请求处理方法。
根据本发明的用户请求处理方法包括获取隐式注册集和用户的签约标识SID,其中隐式注册集包括跟用户属于同一隐式注册集的所有用户的信息;指示用户对应的负责节点建立指向SID对应的负责节点的索引;指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引。优选地,指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引包括向其它用户对应的负责节点发送建立索引请求,其中建立索引请求用于指示其它用户对应的负责节点分别建立指向SID对应的负责节点的索引。 优选地,在获取隐式注册集和用户的SID之前,上述方法还包括选择用户对应的负责节点。优选地,选择用户对应的负责节点包括根据用户的标识符,利用叠加网的DHT算法算出用户对应的负责节点,其中,标识符包括pn、pv1、pn+PVi。优选地,在选择用户对应的负责节点之后,还包括判断用户对应的负责节点处是否存在索引;如果不存在索引,则执行获取隐式注册集和用户的SID的操作。优选地,如果存在索引,则将预先接收的用户请求直接发送至该索引指向的节点。优选地,预先通过REGISTER信息接收用户注册、鉴权请求;或者,预先通过INVITE信息接收用户其它操作请求。优选地,获取隐式注册集和用户的SID包括扩展现有Cx接ロ ;通过扩展的Cx接ロ从用户签约服务器HSS获取隐式注册集和用户的SID。为了实现上述目的,根据本发明的另ー个方面,提供了ー种用户请求处理装置。

根据本发明的用户请求处理装置包括获取模块,用于获取隐式注册集和用户的签约标识SID,其中隐式注册集包括跟用户属于同一隐式注册集的所有用户的信息;第一指示模块,用于指示用户对应的负责节点建立指向SID对应的负责节点的索引;第二指示模块,用于指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引。优选地,第二指示模块包括发送子模块,用于向其它用户对应的负责节点发送建立索引请求,其中建立索引请求用于指示其它用户对应的负责节点分别建立指向SID对应的负责节点的索引。本发明通过从签约服务器HSS获取用户的SID,将签约内属于同一隐式注册集的所有用户引导至该SID对应的负责节点进行处理。既有效地解决了如何将同一隐式注册集内的所有用户集中在同一节点进行处理的问题,又提高了用户请求的处理效率及准确性。


此处所说明的附图用来提供对本发明的进ー步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中图1是根据相关技术的一份签约内用户之间的可能关系的示意图;图2是根据相关技术的带有隐式注册集的用户签约关系的示意图;图3是根据本发明实施例的用户请求处理方法的流程图;图4是根据本发明实施例的签约内第一个用户注册、鉴权请求处理的交互流程图5是根据本发明实施例的同一隐式注册集用户建立索引的实施例;图6是根据本发明实施例的签约内与请求用户属于同一隐式注册集的用户的注册、鉴权请求处理的交互流程图;图7是根据本发明实施例的签约内与请求用户不属于同一隐式注册集的用户的注册、鉴权请求处理的交互流程图;图8是根据本发明实施例的签约内用户其他操作请求处理的交互流程图;图9是根据本发明实施例的用户请求处理装置的结构框图;图10是根据本发明优选实施例的用户请求处理装置的结构框图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将參考附图并结合实施例来详细说明本发明。本发明提供了ー种用户请求处理方法,图3是根据本发明实施例的用户请求处理方法的流程图,如图3所示,包括如下的步骤S302至步骤S306。步骤S302,获取隐式注册集和用户的签约标识SID,其中隐式注册集包括跟用户属于同一隐式注册集的所有用户的信息。步骤S304,指示用户对应的负责节点建立指向SID对应的负责节点的索引。步骤S306,指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引。相关技术中,利用DHT算法将用户ID映射至叠加网某个节点仅可以很好地解决单个用户的信息存储与请求处理,而不能将P2PV0IP系统中同一隐式注册集内的所有用户集中在同一节点进行处理。本发明实施例中,通过从签约服务器HSS获取用户的SID,将签约内属于同一隐式注册集的所有用户引导至该SID对应的负责节点进行处理。因此,本发明既有效地解决了如何将同一隐式注册集内的所有用户集中在同一节点进行处理的问题,又提高了用户请求的处理效率及准确性。其中,步骤S306通过以下步骤完成向其它用户对应的负责节点发送建立索引请求,其中建立索引请求用于指示其它用户对应的负责节点分别建立指向SID对应的负责节点的索引。本优选实施例中,一个用户建立索引后,发送建立索引请求以触发同一隐式注册集内下一个用户建立指向SID负责节点的索引,这样为后续隐式注册集内用户的请求操作指定了正确的处理节点,提高了用户请求的处理效率。另外,在步骤S302之前,首先要选择用户对应的负责节点。可根据用户的标识符,利用叠加网的DHT算法算出用户对应的负责节点,其中,标识符包括pn、pv1、pn+pvi。利用DHT算法选择用户的负责节点,可避免同一用户信息在叠加网同时存在多份拷贝而引起的同步操作。进ー步地,在选择用户对应的负责节点之后,还需判断用户对应的负责节点处是否存在索引。如果不存在索引,则执行获取隐式注册集和用户的SID的操作;如果存在索弓丨,则将预先接收的用户请求直接发送至该索引指向的节点。毎次用户的负责节点处理用户请求之前,都查找是否存在索引。若存在索引,则直接将用户请求发送至索引指向的节点;若不存在索引,则通过HSS获取用户隐式注册集和签约标识SID,以建立索引。这样,可避免重复建立索引,简化了用户请求处理的过程。本发明提到的用户请求包括注册、鉴权请求和其它操作请求,可以预先通过REGISTER信息接收用户注册、鉴权请求;或者,预先通过INVITE信息接收用户其它操作请求。考虑到现有Cx接ロ没有SID信息,所以,本发明通过以下步骤获取隐式注册集和用户SID :扩展现有Cx接ロ ;通过扩展的Cx接ロ从用户签约服务器HSS获取隐式注册集和用户的SID。这样,通过扩展的Cx接ロ使得用户的SID能够随用户信息一起下载至叠加网,以便之后利用SID的负责节点来处理用户的请求,从而实现同一签约内所有用户信息的集中处理。下面将结合实例对本发明实施例的实现过程进行详细描述。实施例一图4是根据本发明实施例的签约内第一个用户注册、鉴权请求处理的交互流程图。处理签约内第一个用户的注册、鉴权请求时,用户负责节点处没有索引,这时需获取用户的SID,并建立指向SID对应的负责节点的索引,从而在SID负责节点处理用户请求。如图4所示,包括如下的步骤S402至步骤S418。步骤S402,叠加网接入节点获得用户REGISTER信息,根据用户的标识符(puil),利用叠加网算法算出该用户的负责节点。步骤S404,转发REGISTER信息至用户puil的负责节点。步骤S406,负责节点在本地查找索引,本地没有索引。步骤S408,利用现有`Cx接ロ与用户签约服务器通信,获取用户信息和签约标识符(SID)。步骤S410,签约服务器返回用户信息,包含用户隐式注册集、SID等等。该步骤为本发明的关键步骤,现有Cx接口中没有该SID信息。本发明扩展Cx接ロ,使得用户的签约标识符可以随用户信息一起下载至叠加网。步骤S412,叠加网利用叠加网算法计算出SID对应的负责节点。步骤S414,转发REGISTER消息至SID的负责节点。步骤S416,注册、鉴权请求在SI D负责节点处理。步骤S418,运用实施例ニ所述步骤,在隐式注册集用户负责节点建立指向SID负责节点的索引。实施例ニ图5是根据本发明实施例的同一隐式注册集用户建立索引的实施例。本实施例通过发送建立索引请求以触发同一隐式注册集内下一个用户建立指向SID负责节点的索引,这样为后续隐式注册集内用户的请求操作指定了正确的处理节点,提高了用户请求的处理效率。如图5所示,包括如下的步骤S502至步骤S510。步骤S502,叠加网由HSS获得用户签约SID,以及与puil用户同属于同一隐式注册■集的用户pui2。步骤S504,在用户puil的负责节点建立指向SID负责节点的索引。步骤S506,向用户pui2的负责节点发生建立索引的请求。步骤S508,pui2负责节点在本地建立指向SI D负责节点的索引。
步骤S506至S508是本发明的关键步骤,叠加网将本次由HSS获取隐式注册集内的所有用的负责节点建立指向SID负责节点的索弓丨,为后续隐式注册集内用户的请求操作指定了正确的处理节点。步骤S510,请求返回。实施例三图6是根据本发明实施例的签约内与请求用户属于同一隐式注册集的用户的注册、鉴权请求处理的交互流程图。在处理与请求用户属于同一隐式注册集的用户请求之前,先检查到本地肯定存在索引,无需重复建立索引,直接把用户请求发送到索引指向的节点即可。如图6所示,包括如下的步骤S602至步骤S610。步骤S602,叠加网接入节点获得用户REGISTER信息,根据用户的标识符(pui2),利用叠加网算法,计算该用户的负责节点。步骤S604,转发REGISTER信息至用户pui2的负责节点。步骤S606,负责节点在本地查找索引,由步骤S506至步骤S508可知该索引已经被建立,所以找到索引。步骤S608,转发REGISTER消息至SID的负责节点。步骤S610,注册、鉴权请求在SID负责节点处理。实施例四图7是根据本发明实施例的签约内与请求用户不属于同一隐式注册集的用户的注册、鉴权请求处理的交互流程图。在处理与请求用户不属于同一隐式注册集的用户请求时,步骤与实施例一相似,如图7所示,包括如下的步骤S702至步骤S716。步骤S702,叠加网接入节点获得用户REGISTER信息,根据用户的标识符(pui3),利用叠加网算法,计算该用户的负责节点。步骤S704,转发REGISTER信息至用户pui3的负责节点。步骤S706,负责节点在本地查找索引,本地没有索引。步骤S708,利用现有Cx接ロ与用户签约服务器通信,获取用户信息和签约标识符(SID)。步骤S710,签约服务器返回用户信息,包含用户隐式注册集、SID等等。步骤S712,叠加网利用叠加网算法计算出SID对应的负责节点。步骤S714,REGISTER消息在SID负责节点处理。步骤S716,运用实施例ニ所述步骤,在隐式注册集用户负责节点建立指向SID负责节点的索引。实施例五 图8是根据本发明实施例的签约内用户其他操作请求处理的交互流程图,如图8所示,包括如下的步骤S802至步骤S810。步骤S802,叠加网接入节点获得用户INVITE信息,根据用户的标识符(pui3),利用叠加网算法,计算该用户的负责节点。步骤S804,转发REGISTER信息至用户pui3的负责节点。步骤S806,负责节点在本地查找索引,由步骤S506至步骤S508可知该索引已经被建立,所以找到索引。
步骤S808,转发INVITE消息至SID的负责节点。步骤S810,INVITE请求在SID负责节点处理。需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。本发明实施例提供了ー种用户请求处理装置,该用户请求处理装置可以用于实现上述用户请求处理方法。图9是根据本发明实施例的用户请求处理装置的结构框图,如图9所示,包括获取模块92、第一指示模块94和第二指示模块96。获取模块92,用于获取隐式注册集和用户的签约标识SID,其中隐式注册集包括跟用户属于同一隐式注册集的所有用户的信息;第一指示模块94,连接至获取模块92,用于指示用户对应的负责节点建立指向SID对应的负责节点的索引;第二指示模块96,连接至获取模块92,用于指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引。图10是根据本发明优选实施例的用户请求处理装置的结构框图,其中,第二指示模块96包括发送子模块962,用于向其它用户对应的负责节点发送建立索引请求,其中建立索引请求用于指示其它用户对应的负责节点分别建立指向SID对应的负责节点的索引。需要说明的是,装置实施例中描述的用户请求处理装置对应于上述的方法实施例,其具体的实现过程在方法实施例中已经进行过详细说明,在此不再赘述。综上所述,根据本发明的上述实施例,提供了一种用户请求处理方法及装置。本发明通过从签约服务器HSS获取用户的SID,将签约内属于同一隐式注册集的所有用户引导至该SID对应的负责节点进行处理,既有效地解决了如何将同一隐式注册集内的所有用户集中在同一节点进行处理的问题,又提高了用户请求的处理效率及准确性。显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
权利要求
1.一种用户请求处理方法,其特征在于包括 获取隐式注册集和用户的签约标识SID,其中所述隐式注册集包括跟所述用户属于同一隐式注册集的所有用户的信息; 指示所述用户对应的负责节点建立指向所述SID对应的负责节点的索引; 指示所述所有用户中除所述用户之外的其它用户对应的负责节点建立指向所述SID对应的负责节点的索引。
2.根据权利要求1所述的方法,其特征在于,指示所述所有用户中除所述用户之外的其它用户对应的负责节点建立指向所述SID对应的负责节点的索引包括 向所述其它用户对应的负责节点发送建立索引请求,其中所述建立索引请求用于指示所述其它用户对应的负责节点分别建立指向所述SID对应的负责节点的索引。
3.根据权利要求1所述的方法,其特征在于,在获取隐式注册集和用户的SID之前,所述方法还包括选择所述用户对应的负责节点。
4.根据权利要求3所述的方法,其特征在于,选择所述用户对应的负责节点包括根据所述用户的标识符,利用叠加网的DHT算法算出所述用户对应的负责节点,其中,所述标识符包括 PU1、PV1、PUI+PVI。
5.根据权利要求3所述的方法,其特征在于,在选择所述用户对应的负责节点之后,还包括 判断所述用户对应的负责节点处是否存在索引; 如果不存在索引,则执行获取隐式注册集和用户的SID的操作。
6.根据权利要求5所述的方法,其特征在于,如果存在索引,则将预先接收的用户请求直接发送至该索引指向的节点。
7.根据权利要求6所述的方法,其特征在于,预先通过REGISTER信息接收用户注册、鉴权请求;或者,预先通过INVITE信息接收用户其它操作请求。
8.根据权利要求1至7中任一项所述的方法,其特征在于,获取隐式注册集和用户的SID包括 扩展现有Cx接口 ; 通过所述扩展的Cx接口从用户签约服务器HSS获取所述隐式注册集和用户的SID。
9.一种用户请求处理装置,其特征在于包括 获取模块,用于获取隐式注册集和用户的签约标识SID,其中所述隐式注册集包括跟所述用户属于同一隐式注册集的所有用户的信息; 第一指示模块,用于指示所述用户对应的负责节点建立指向所述SID对应的负责节点的索引; 第二指示模块,用于指示所述所有用户中除所述用户之外的其它用户对应的负责节点建立指向所述SID对应的负责节点的索引。
10.根据权利要求9所述的装置,其特征在于,所述第二指示模块包括发送子模块,用于向所述其它用户对应的负责节点发送建立索引请求,其中所述建立索引请求用于指示所述其它用户对应的负责节点分别建立指向所述SID对应的负责节点的索引。
全文摘要
本发明公开了一种用户请求处理方法及装置,该方法包括获取隐式注册集和用户的签约标识SID,其中隐式注册集包括跟用户属于同一隐式注册集的所有用户的信息;指示用户对应的负责节点建立指向SID对应的负责节点的索引;指示所有用户中除用户之外的其它用户对应的负责节点建立指向SID对应的负责节点的索引。本发明既有效地解决了如何将同一隐式注册集内的所有用户集中在同一节点进行处理的问题,又提高了用户请求的处理效率及准确性。
文档编号H04L29/06GK103036859SQ201110301780
公开日2013年4月10日 申请日期2011年10月9日 优先权日2011年10月9日
发明者周兴旺, 陈志峰 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1