CN101043366A - 域管理器系统、获知相邻域管理器及进行更新的方法 - Google Patents

域管理器系统、获知相邻域管理器及进行更新的方法 Download PDF

Info

Publication number
CN101043366A
CN101043366A CNA2006100613383A CN200610061338A CN101043366A CN 101043366 A CN101043366 A CN 101043366A CN A2006100613383 A CNA2006100613383 A CN A2006100613383A CN 200610061338 A CN200610061338 A CN 200610061338A CN 101043366 A CN101043366 A CN 101043366A
Authority
CN
China
Prior art keywords
domain manager
boundary object
domain
adjacent
registration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2006100613383A
Other languages
English (en)
Other versions
CN100525210C (zh
Inventor
施广宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=38808597&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101043366(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006100613383A priority Critical patent/CN100525210C/zh
Priority to DE602007008563T priority patent/DE602007008563D1/de
Priority to CN2007800001765A priority patent/CN101313516B/zh
Priority to PCT/CN2007/070189 priority patent/WO2008003258A1/zh
Priority to EP07764123A priority patent/EP2034665B2/en
Priority to AT07764123T priority patent/ATE478493T1/de
Publication of CN101043366A publication Critical patent/CN101043366A/zh
Publication of CN100525210C publication Critical patent/CN100525210C/zh
Application granted granted Critical
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1087Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1089Hierarchical topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1061Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 

Abstract

一种域管理器系统,包括含有第一域管理器在内的多个域管理器、以及登记查询中心,所述登记查询中心存储所述多个域管理器的邻居关系判断信息,在接收到第一域管理器关于查询相邻域管理器请求后检索所述邻居关系判断信息,查找到与第一域管理器相邻的域管理器之后通知第一域管理器。通过本发明,可以有效降低一个域管理器发现其相邻域管理器的难度和通讯量,显著提升域管理器之间通过点对点方式进行协作管理的能力,降低资源消耗。

Description

域管理器系统、获知相邻域管理器及进行更新的方法
技术领域
本发明涉及电信网络管理,特别指一种域管理器系统以及在该域管理器系统中获知相邻域管理器和对域管理器系统进行更新的方法。
背景技术
通信网络中对等域管理器(P2P DM)管理模型如附图1所示,NMS(Network Management System)为网络管理系统,管理下属的DM(Domain Manager,域管理器)和网络级的资源,在有些领域也可以直接管理ME(Managed Element,网元对象),NMS控制着整网的完整数据,能够实现一些整网的调度配置功能,比如由NMS控制下属的多个DM进行统一的资源调整。DM相当于于传统电信管理模型中的EMS(Element Management System,网元管理系统),存储自己所管理的ME的数据,对这些被管理的ME进行操作。此外与传统电信管理模型相比,还在两个DM之间增加一个信息交互的接口(接口3),即对等接口(P2PI,Peer-to-Peer Interface),DM1能够通过这个接口获取DM2所管理的边界对象(BO,Border Object)的当前信息,反之DM2亦能获得DM1所管理的BO的当前信息;同时在P2P DM中为该P2PI建立了集成支持服务,作为一种功能体来对DM之间的协作提供服务,显然这种模式为DM直接进行联动操作提供了可能。ME可以是设备、设备间的连接、物理资源或逻辑资源等,位于自己所属的子网的边界ME也就是位于一个DM边界的ME被称为BO。
目前在DM之间增加对等接口的主要应用领域是无线网络管理,因为无论是在GSM或者WCDMA/CDMA网络中,相邻小区的数据配置方面有非常紧密的相关性,一个小区配置数据的更改通常会影响其相邻小区的工作,如果相邻的两个小区属于不同的DM管理(如图2所示),采用图1所示的管理模型则为在DM层面实现上述相邻小区的联动操作提供了可能,解决了人工进行联动操作很容易引入不一致或者错误这个问题。
但是在一个大规模的网络中,可能有来自多个厂家的多个域管理器,在上述图1所示的管理模型中,一个关键技术就是如何让一个域管理器获知其相邻域管理器,例如如何让图2中的DM 1获知DM 2是它的相邻域管理器(NDM,Neighbor Domain Manager)以及它们之间的相邻边界对象(NBO,Neighbor Border Object),显然,如果这种邻居关系没有建立的话,那么在DM 1中小区X的配置数据更改后,如果要通知DM 2中小区Y只能采取广播的方式通知所有DM,且每一个配置修改消息都需要向所有DM进行广播,无疑会带来很大的资源浪费。
现有的一种获知相邻域管理器的技术方案中各个DM例如DM A利用自己的BO的标识符(假设为BOID1),来询问其余各个DM是否管理了和BOID1相邻的边界对象,如果某个DM例如DM B给予了肯定的答复,那么DM A就可以得知DM B是其相邻域管理器。但由于相邻关系中的BO不一定只有两个,比如可能有3个或者更多的BO相邻,那么为保证完整性,DM需要为自己管理的每一个BO去查询所有的DM,在一个大规模的由多厂家设备构成的网络中,BO和DM的数量都比较大,为了建立相邻关系所需要的通讯量仍然很大,特别考虑到相邻关系有可能动态变化,仍非常耗费资源。
发明内容
本发明的目的在于提供一种域管理器系统及在该域管理器系统中获知相邻域管理器的方法,可以有效降低实现邻居关系过程中的通讯量,节省资源。
本发明的又一目的在于进一步提供一种对域管理器系统进行更新的方法。
根据上述目的,本发明提供的一种域管理器系统,包括第一域管理器在内的多个域管理器,此外还包括:登记查询中心,存储所述多个域管理器的邻居关系判断信息,所述登记查询中心接收第一域管理器的查询与所述第一域管理器相邻的域管理器请求后查询所述邻居关系判断信息,得到与所述第一域管理器相邻的域管理器,并将查询结果发送给第一域管理器;
所述第一域管理器接收所述登记查询中心的查询结果,得到与所述第一域管理器相邻的域管理器。
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
所述查询结果进一步包括与第一域管理器对应的外部边界对象。
所述登记查询中心为集中服务器或分布式哈希表叠加网。
所述分布式哈希表叠加网中所有的域管理器作为节点互相连接。
本发明提供的一种在域管理器间建立邻居关系的方法,其中登记查询中心存储有多个域管理器的邻居关系判断信息,所述方法包括以下步骤:
第一域管理器向登记查询中心发出请求,查询与其内部边界对象相邻的外部边界对象所归属的域管理器,所述请求包括所述第一域管理器;登记查询中心接收到第一域管理器的请求后,对各个域管理器的邻居关系判断信息进行查询,得到与第一内部边界对象相邻的外部边界对象所归属的域管理器,并将查询结果发送给第一域管理器。
所述方法还包括步骤:多个域管理器向登记查询中心发送邻居关系判断信息;登记查询中心保存所述多个域管理器的邻居关系判断信息。
所述登记查询中心保存所述多个域管理器的邻居关系判断信息之后还包括:登记查询中心向各个域管理器发出邻居关系判断信息保存成功的应答信号。
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
登记查询中心进行查询的过程具体包括:根据域管理器、内部边界对象和外部边界对象的匹配关系找到第一域管理器对应的外部边界对象;根据域管理器、内部边界对象和外部边界对象的匹配关系,找到所述第一域管理器对应的外部边界对象所归属的域管理器;或根据域管理器和网元对象的匹配关系找到所述第一域管理器对应的外部边界对象所归属的域管理器。
所述请求进一步包括第一域管理器内部边界对象。
根据域管理器、内部边界对象和外部边界对象的匹配关系找到第一域管理器对应的外部边界对象;根据域管理器、内部边界对象和外部边界对象的匹配关系,找到所述第一域管理器对应的外部边界对象所归属的域管理器;或根据域管理器和网元对象的匹配关系找到所述第一域管理器对应的外部边界对象所归属的域管理器。
所述查询结果进一步包括与第一域管理器内部边界对象相邻的外部边界对象。
所述登记查询中心为集中服务器或分布式哈希表叠加网。
本发明提供的一种对域管理器系统进行更新的方法,其中登记查询中心存储有多个域管理器的邻居关系判断信息,所述方法包括以下步骤:第一域管理器对其内部边界对象的配置信息进行修改后,将其内部边界对象修改后的配置信息发送给登记查询中心;登记查询中心对存储的邻居关系判断信息进行查询,查找到与第一域管理器被修改内部边界对象相邻的外部边界对象所归属的域管理器;登记查询中心将接收到的第一域管理器的内部边界对象修改后的配置信息转发给与第一域管理器被修改内部边界对象相邻的外部边界对象所归属的域管理器,并通知其进行更新;登记查询中心对存储的邻居关系判断信息进行更新操作。
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
通过本发明,可以有效降低一个域管理器发现其相邻域管理器的难度和通讯量,显著提升域管理器之间通过点对点方式进行协作管理的能力,降低资源消耗。
附图说明
图1是通信网络中对等域管理器管理模型示意图;
图2是无线网络中相邻小区由不同DM管理的示意图;
图3是本发明第一实施例实现过程示意图;
图4是本发明第二实施例中分布式哈希表叠加网示意图;
图5是本发明第二实施例中非对称相邻关系下实现过程示意图。
具体实施方式
为了表达需要,将位于一个DM例如DM A内的边界对象X称为DM A的内部边界对象,将与DM A内部边界对象X相邻的归属于另一个DM例如DM B的边界对象Y称为DM A的外部边界对象(External BO);显然,属于DM A的内部边界对象X对DM B来说是DM B的外部边界对象,而对这种通过内部边界对象建立相邻关系的域管理器如DM A和DM B则称DM A是DM B的相邻域管理器,DM B是DM A的相邻域管理器。
本发明通过登记查询中心,存储每个域管理器的邻居关系判断信息、当其中一个域管理器(下面称为第一域管理器)向登记查询中心发出请求,查询与第一域管理器中一个内部边界对象相邻的外部边界对象所归属的其他域管理器时,登记查询中心在邻居关系判断信息中查询到符合查询要求的域管理器后,通知第一域管理器,第一域管理器接收到通知后,就能得知与自己相邻的域管理器。
与现有技术方案中第一域管理器需要向所有域管理器进行询问才能得知相邻域管理器相比,本发明中第一域管理器通过登记查询中心就能找到相邻域管理器无疑有效降低了资源消耗。
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明第一实施例中,登记查询中心为集中服务器,在这种方式下,边界对象信息被存放在一个集中的装置上,这个装置可以是集成支持服务的一部分,物理上可以是一台或者几台计算机,采用数据库或者具备高性能查询的其余方式如目录服务等多种方法来存储邻居关系判断信息。
请参阅图3所示,图3揭示了本实施例的实现过程,
一、包括DM1和DM2在内的多个域管理器向集中服务器发送邻居关系判断信息(图3中只示出DM1和DM2)。
域管理器向集中服务器发送邻居关系判断信息时,包括两种情形。第一种情形是在边界对象之间相邻关系对称的情况下,也就是说如果归属于DM1的BO A是归属于DM2的BO B的邻居,那么BO B同样是BO A的邻居。这时域管理器发送的邻居关系判断信息不需要包括该域管理器和其所管理的全部ME(包括内部边界对象)之间的匹配关系,只需要包括域管理器、内部边界对象和外部边界对象的匹配关系,也就是说只需要包括域管理器和其所管理的内部边界对象的匹配关系,以及内部边界对象和对应的外部边界对象匹配关系,换而言之就是只需要包括域管理器、域管理器所管理的内部边界对象,以及和内部边界对象相邻的外部边界对象。
具体的DM1的邻居关系判断信息包括DM1标识符(本实施例中直接采用名称DM1)、DM1内部边界对象标识符,对应的DM1外部边界对象标识符。为了说明方便,假定DM1下有两个BO(内部边界对象),分别是BO 0001和BO 0002,其中与BO 0001相邻的外部边界对象有ExternalBO 0009和ExternalBO 0010,与BO 0002相邻的外部边界对象有ExternalBO 0006,同样DM2的邻居关系判断信息也只需要包括DM2、DM2内部边界对象标识符,对应的DM2外部边界对象标识符,这里假定DM2的一个内部边界对象是BO0009、与BO0009相邻的外部边界对象是ExternalBO 0001。
二、集中服务器保存各个域管理器的标识符,内部边界对象标识符,对应的外部边界对象标识符,并向各个域管理器(包括DM1和DM2)发出应答信号,确认各个域管理器的邻居关系判断信息保存成功。
在集中服务器进行保存时,以数据库为例,这些邻居关系判断信息在集中式服务器上的记录方式如表1所示,其中域管理器标识符为其自己的名称。
           表1:NBORelation 1
  DMID   BOID   ExternalBOID
  DM1   0001   0009
  DM1   0001   0010
  DM1   0002   0006
  DM2   0009   0001
  DM3   0006   0007
  DM4   0010   0001
  ……   ……   ……
三、DM1向集中服务器发出请求,查询与DM1管理的一个内部边界对象(例如BO 0001)相邻的外部边界对象所归属的域管理器,所述请求包括DM1及BO 0001;
四、集中服务器对各个域管理器登记的邻居关系判断信息进行查询,也就是对表1进行查询,根据域管理器、内部边界对象和外部边界对象的匹配关系首先在表1中DMID一列中找到DM1,然后在BOID一列中找到DM1管理的内部边界对象BO 0001,进一步发现在ExternalBOID一列中BO 0001有两个相邻的外部边界对象,分别是ExternalBO 0009、ExternalBO 0010,接着分别把ExternalBO 0009及ExternalBO 0010作为BO 0009及BO 0010也就是作为内部边界对象在BOID一列中进行搜索,就可以得知ExternalBO 0009所归属的域管理器是DM2,ExternalBO 0010所归属的域管理器是DM4。查询语句为:
SELECT DMID FROM NBORelationl WHERE BOID IN
(SELECT ExternalBOID FROM NBORelationl WHERE DMID=‘DM1’ANDBOID=‘0001’)
然后集中服务器将查询结果发送给DM1,通知DM1所要查找的域管理器分别为DM2和DM4,进一步还可以通知DM1:DM2的内部边界对象BO 0009和DM1的内部边界对象BO 0001相邻,DM4的内部边界对象BO0010也和DM1的内部边界对象BO 0001相邻。
DM1接收到该通知后,就可以得知DM2、DM4与自己相邻,或者还可以进一步知道BO 0009和BO 0001相邻,BO 0010也和BO 0001相邻。
在DM1向集中服务器发出请求时,所述请求中可以只包括DM1,也就是说查询与DM1相邻的所有DM,这时集中服务器查询表1时就会分别对DM1管理的各个内部边界对象例如BO 0001和BO 0002进行搜索,对BO 0001,从上面的描述中可以得知DM2的内部边界对象BO 0009,DM4的内部边界对象BO 0010分别与其相邻;对BO 0002同样也可以得知DM3的内部边界对象BO 0006与其相邻。此外还可以根据域管理器、内部边界对象和外部边界对象的匹配关系直接找到DM1对应的全部外部边界对象ExternalBO 0009、ExternalBO 0010及ExternalBO 0006,再把这些外部边界对象分别作为内部边界对象BO 0009、BO 0010及BO 0006在BOID一列中进行搜索,找到所属的域管理器分别是DM2、DM2和DM3。查询语句为:
SELECT DMID FROM NBORelationl WHERE BOID IN
(SELECT ExternalBOID FROM NBORelationl WHERE DMID=‘DM1’)
相应地集中服务器在将查询结果发送给DM1时,可以只包括DM2、DM4、DM3,这样DM1只能知道DM2、DM4、DM3与自己相邻,但不知道具体的相邻内部边界对象;也可以进一步包括DM2的内部边界对象BO 0009、DM4的内部边界对象BO 0010、DM3的内部边界对象BO 0006,这样DM1就能进一步得知BO 0009和BO 0001相邻,BO 0010也和BO0001相邻,以及BO 0002和BO 0006相邻。
以上描述的为边界对象之间相邻关系对称时的情形,下面描述第二种情形也就是在边界对象之间相邻关系不对称时的处理过程,例如GSM小区之间的切换关系就是一种不对称的关系,因为只有单向的记录,比如从DM1中的边界小区切换到DM2中的边界小区时,DM1知道可以作为自己边界小区切换对象的那些归属于DM2的边界小区,但DM2并不知道DM1的边界小区会向自己所管理的边界小区切换。DM对于所管理的对象(如小区),建立全局唯一的标识符,这一点目前网管系统中已经实现,对GSM网络而言,该标识可以为CGI(Common Gateway Interface,公共网关接口),对于WCDMA等网络,同样具备类似的概念。为了说明方便,下面仍然用四位数字表示边界对象(这里为边界小区)。
一、具体地GSM中各个DM向集中服务器发送邻居关系判断信息时,以DM1和DM2为例,当DM1中的边界小区向DM2中的边界小区切换时,如果DM2可以判断出自己的边界小区,但是由于DM2不知道可以向DM2边界小区切换的那些边界小区,因此对DM1而言,此时邻居关系判断信息包括DM1、DM1内部边界小区标识符,对应的外部边界小区标识符,例如DM1、BO 0001、ExternalBO 0009及DM1、BO 0001、ExternalBO0010,而对DM2,此时邻居关系判断信息只包括DM2及DM2内部边界小区标识符,例如DM2,BO 0009。
在实际应用中,DM1中的边界小区同样也可以切换到其他DM例如DM4(图2中未示出来)中的边界小区,其他DM例如DM5中边界小区也可以切换到DM1中的边界小区;也就是说每一个DM中的边界小区既可以向其他DM中边界小区切换,也可以作为其他DM中边界小区切换的对象。
有鉴于此,对每个DM,其发送的邻居关系判断信息应该包括向其他DM切换和作为其他DM切换对象时的两部分信息,例如对DM1,包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0001。
二、集中服务器保存这些邻居关系判断信息,记录方式如表2所示,其中域管理器标识符为其自己的名称。
         表2:NBORelation 2
  DMID   BOID   ExternalBOID
  DM1   0001   0009
  DM1   0001   0010
  DM1   0001
  DM2   0009
  DM2   0007   0008
  DM3   0006   0007
  DM4   0010
  DM5   0011   0001
  ……   ……   ……
表2中第二行、第三行表示DM1中边界小区向其他DM中边界小区切换,第四行表示其他DM中边界小区向DM1中边界小区切换。
三、DM1向集中服务器发出请求,查询与DM1管理的一个内部边界对象(例如BO 0001)相邻的外部边界对象所归属的域管理器,所述请求可以包括DM1及BO 0001,也可以只包括DM1,这里以前者为例进行说明;
四、集中服务器对表2行查询,具体过程与对表1进行查询一致,查询语句可以为:
SELECT DMID FROM NBORelation2 WHERE BOID IN
(SELECT ExternalBOID FROM NBORelation2 WHERE DMID=‘DM1’and BOID=‘0001’)
然后集中服务器将查询结果发送给DM1,通知DM1所要查找的域管理器分别为DM2和DM4,进一步还可以通知DM1:DM1中小区0001和DM2中小区0009相邻,DM1中小区0001和DM4中小区0010相邻,DM1接收到该通知后,就可以得知DM2、DM4与自己相邻,且自己的小区0001和DM2中小区0009,DM4中小区0010相邻。
此外还存在一种情况,就是在边界对象之间相邻关系不对称的情形下,并且当DM1中的边界小区向DM2中的边界小区切换时,DM2无法判断出自己的边界小区。在这种情况下,由于DM2仍然不知道可以向DM2边界小区切换的那些边界小区,因此作为切换后小区所归属的域管理器,DM2邻居关系判断信息包括DM2和其所管理的全部网元对象(这里为DM2管理的全部小区)的标识符,例如DM2、O 0009和DM2、O 0003;对DM1,作为切换前小区所归属的域管理器,DM1邻居关系判断信息包括DM1、BO 0001、ExternalBO 0009。
同样DM1也可以作为切换后小区所归属的域管理器,DM2也可以作为切换前小区所归属的域管理器。因此对一个DM来说,其邻居关系判断信息应该包括向其他DM切换和作为其他DM切换对象时的两部分信息,例如DM1的邻居关系判断信息包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、O 0001和DM1、O 0005。
集中服务器保存这些邻居关系判断信息记录形式如表3所示和表4所示。表3记载了一个DM作为切换前小区所归属的域管理器的邻居关系判断信息,表4记载了该DM作为切换前小区所归属的域管理器的邻居关系判断信息。
          表3:NBORelation3
  DMID   BOID   ExternalBOID
  DM1   0001   0009
  DM1   0001   0010
  DM2   0007   0008
  DM3   0006   0007
  ……   ……   ……
    表4:DMMO
  DMID   OID
  DM2   0009
  DM2   0003
  DM4   0010
  DM1   0001
  DM1   0005
  ……   ……
当DM1发起查询相邻域管理器请求时,还是以请求中包括DM1及BO 0001为例,集中式服务器在收到请求后进行查询时,需要针对表3和表4进行联合查询,首先根据域管理器、内部边界对象和外部边界对象的匹配关系在表3中查询出DM1管理的内部边界小区BO 0001及所有与BO0001相邻的外部边界小区,这里为External BO 0009和External BO0010,再把这些外部边界小区作为网元对象(这里为小区)O 0009和O 0010,根据域管理器和网元对象的匹配关系在表4中查出那些OID(网元对象标识符,这里为小区标识符)等于0009、0010的小区所归属的域管理器,就可以得知DM4的小区O 0010和DM1的内部边界小区BO 0001相邻,DM2的小区O 0009和DM1的内部边界小区BO 0001相邻,其SQL查询语句如下:
SELECT DMMO.DMID FROM DMMO,NBORelation3  WHERENBORelation3.DMID=‘DM1’AND NBORelation3.BOID=‘0001’ANDNBORelation3.ExternalBOID=DMMO.OID
然后集中服务器通知DM1所要查询的相邻域管理器是DM2和DM4,以及DM1中小区0001和DM2中小区0009相邻,DM4的小区0010和DM1的小区0001相邻,DM1接收到该通知后,就可以得知DM2、DM4与自己相邻,且自己的小区0001分别和DM2中小区0009,DM4中小区0010相邻。
上述内容完整的揭示了包括各个域管理器向集中服务器发送邻居关系判断信息在内的整个过程,不难理解,在集中服务器完成邻居关系判断信息的保存后,任一域管理器如果想知道相邻的域管理器,直接向集中服务器发送查询请求就可以获知,而不再需要向集中服务器发送邻居关系判断信息。
此外作为集中管理器的另外一个功能,集中管理器在其存储的BO信息发生变化的时候进行更新,并通知相关的DM进行更新操作,例如图2所示DM1对小区0001的配置信息进行修改后,将小区0001修改后的配置信息通知集中管理器,集中管理器将进行更新,此外集中管理器还将对邻居关系判断信息进行查询,找到与小区0001相邻的小区0009所归属的DM2及小区0010所归属的DM4,将小区0001修改后的配置信息发送给DM2及DM4,并要求DM2对小区0009,DM4对小区0010的配置信息进行相应更新,这可以通过扩展数据库触发器等方法实现。
本发明第二实施例中,相邻边界对象关系和DM所管理对象标识符的存储,以及相邻关系的查询两个关键步骤中所有需要集中服务器所承担的工作,都通过分布式哈希表叠加网(DHT Overlay)来实现,分布式叠加网有各个DM按照结构化对等网络协议组成,也就是说,利用DM的一部分计算能力组成的DHT Overlay实现了虚拟的集中式服务器。由于DHT Overlay的具体实现已为现有技术所揭示,此处不再详述。
请参阅图4所示,图4揭示了分布式哈希表叠加网的结构,所有的DM作为节点(Peer)互相连接,建立DHT Overlay,DHT Overlay可以采用Chord、CAN等任意一种结构化对等网络都可以,只要能提供基本功能的功能接口:节点的加入/退出(join/leave)和针对<Key,Content>的存、取(put(key,content)/get(key))操作即可,其中Key在本实施例中为边界对象标识符。
在边界对象之间相邻关系对称的情况下,域管理器发送邻居关系判断信息时只需要包括该域管理器标识符,该域管理器内部边界对象标识符及该域管理器外部边界对象标识符即可。例如,对DM1,包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0002、ExternalBO 0006,执行语句为:put(ExternalBOID,DMID+BOID)。
分布式哈希表叠加网记录邻居关系判断信息形式如表1所示,在进行保存操作时,利用了DHT Overlay一个重要性质,就是在一个DHTOverlay中,如果存操作调用中的Key相同,那么这些存操作会由同一个节点(DM,假设为Peer1)来执行,那么Peer1接到存操作请求的时候就可以判断出是否已经有DM以相同的Key来设置过内容,如果有,Peer1立刻可以获知这两个DM之间存在相邻关系,而且知道其中一个DM内部边界对象的标识符为该Key,另一个DM外部边界对象的标识符为该Key。假设这两个DM的标识符分别为DM1和DM2,那么Peer1将这些相邻关系保存在DHT Overlay中。对应的操作语句为:put(DM1,DM2+BOID+ExternalBOID)和put(DM2,DM1+BOID+ExternalBOID)。
下面将结合表1进行说明,例如DM1调用:put(′0009′,′DM1′+′0001′),如果对应KEY为0009的处理节点为Peer1,那么这条信息会被保存在Peer1上。DM2调用:put(′0001′,′DM2′+′0009′),由于DHT Overlay的功能,这条信息同样会到达PeerA,此时Peer1就可以判断出DM1和DM2存在相邻关系,而且两个相邻的边界对象为0009(DM2管理)和0001(DM1管理),于是PeerA调用put(′DM1′,′DM2′+′0001′+′0009′)将这些相邻关系保存在DHT Overlay中。
在进行查询操作时,域管理器以自己的标识符来调用,执行语句为get(DMID),分布式哈希表叠加网接收到查询请求后就可以根据保存的相邻关系,查找到和该域管理器相邻的域管理器,以及通过哪些边界对象相邻。请参阅表1,例如DM1执行get(′DM1′),分布式哈希表叠加网就可以根据保存的相邻关系得知DM2、DM4与DM1相邻,并且还可以进一步知道BO 0009和BO 0001相邻,BO 0010也和BO 0001相邻,然后通知DM1:DM2、DM4与DM1相邻,并且BO 0009和BO 0001相邻,BO 0010也和BO 0001相邻。
请参阅图5,在边界对象之间相邻关系不对称的情况下,例如在GSM网络中,小区进行切换时,如果被切换的DM可以判断出自己的内部边界对象,一个DM发送的邻居关系判断信息应该包括向其他DM切换和作为其他DM切换对象时的两部分信息,例如对DM1,包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0001。分布式哈希表叠加网记录邻居关系判断信息形式如表2所示,对各个DM,发送邻居关系判断信息的执行语句为put(ExternalBOID,DMID+BOID)及put(BOID,DMID),例如对DM 1,执行语句put(′0009′,′DM1′+′0001′)及put(′0001′,′DM1′);而对DM2,执行语句put(′0008′,′DM1′+′0007′)及put(′0009′,′DM2′)。
如果被切换的DM无法判断出自己的内部边界对象,一个DM发送的邻居关系判断信息也应该包括向其他DM切换和作为其他DM切换对象时的两部分信息,分布式哈希表叠加网记录邻居关系判断信息形式分别如表3、表4所示。对各个DM,发送邻居关系判断信息的执行语句为put(ExternalBOID,DMID+BOID)及put(OID,DMID),例如对DM1,执行put(′0009′,′DM1′+′0001′)及put(′0001′,′DM1′);对DM2,执行语句put(′0008′,′DM2′+′0007′)及put(′0009′,′DM2′)。
Peer1表示针对两个相同的Key(BOID)在DHT Overlay中的负责节点,实际为一个域管理器,Peer2表示针对另外两个相同的Key的负责节点,实际为另一个域管理器。
同样在一个DHT Overlay中进行保存邻居关系判断信息的操作时,如果存操作调用中的Key相同,那么这些存操作会由同一个节点,图中为Peer1来执行,那么Peer1接到存操作请求的时候就可以判断出是否已经有DM以相同的Key来设置过内容,如果有,Peer1立刻可以获知这两个DM之间存在相邻关系,而且知道它们的边界对象的标识符为该Key。假设这两个DM的标识符分别为DM1和DM2,那么Peer1将这些相邻关系保存在DHT Overlay中。对应的操作语句为:put(DM1,DM2+BOID+ExternalBOID)。
DM1向DHT Overlay发出查询请求时,执行get(DM1),DHT Overlay接收到查询请求后,查找出DM2,DM4是DM1的相邻域管理器,并且DM1中小区0001和DM2中小区0009相邻,DM4的小区0010和DM1的小区0001相邻,DM1接收到该通知后,就可以得知DM2、DM4与自己相邻,且自己的小区0001分别和DM2中小区0009,DM4中小区0010相邻。
采用本发明技术方案,可以有效降低域一个域管理器发现其相邻域管理器的难度和通讯量,显著提升域管理器之间通过点对点方式进行协作管理的能力,降低资源消耗。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (16)

1、一种域管理器系统,包括含有第一域管理器在内的多个域管理器,其特征在于,还包括:
登记查询中心,存储所述多个域管理器的邻居关系判断信息,所述登记查询中心接收第一域管理器的查询与所述第一域管理器相邻的域管理器请求后查询所述邻居关系判断信息,得到与所述第一域管理器相邻的域管理器,并将查询结果发送给第一域管理器;
所述第一域管理器接收所述登记查询中心的查询结果,得到与所述第一域管理器相邻的域管理器。
2、如权利要求1所述的域管理器系统,其特征在于,
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;
或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
3、如权利要求1或2所述的域管理器系统,其特征在于,所述查询结果进一步包括与第一域管理器对应的外部边界对象。
4、如权利要求3所述的域管理器系统,其特征在于,所述登记查询中心为集中服务器或分布式哈希表叠加网。
5、如权利要求4所述的域管理器系统,其特征在于,所述分布式哈希表叠加网中所有的域管理器作为节点互相连接。
6、一种获知相邻域管理器的方法,其特征在于,登记查询中心存储有多个域管理器的邻居关系判断信息,所述方法包括以下步骤:
第一域管理器向登记查询中心发出请求,查询与其相邻的域管理器,所述请求包括所述第一域管理器;
登记查询中心接收到第一域管理器的请求后,对各个域管理器的邻居关系判断信息进行查询,得到与所述第一域管理器相邻的域管理器,并将查询结果发送给第一域管理器。
7、根据权利要求6所述的方法,其特征在于,所述方法还包括步骤:
多个域管理器向登记查询中心发送邻居关系判断信息;
登记查询中心保存所述多个域管理器的邻居关系判断信息。
8、如权利要求7所述的获知相邻域管理器的方法,其特征在于,所述登记查询中心保存所述多个域管理器的邻居关系判断信息之后还包括:
登记查询中心向各个域管理器发出邻居关系判断信息保存成功的应答信号。
9、如权利要求6或7或8所述的获知相邻域管理器的方法,其特征在于,
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;
或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
10、如权利要求6或7或8所述的获知相邻域管理器的方法,其特征在于,登记查询中心进行查询的过程具体包括:
根据域管理器、内部边界对象和外部边界对象的匹配关系找到第一域管理器对应的外部边界对象;
根据域管理器、内部边界对象和外部边界对象的匹配关系,找到所述第一域管理器对应的外部边界对象所归属的域管理器;或根据域管理器和网元对象的匹配关系找到所述第一域管理器对应的外部边界对象所归属的域管理器。
11、如权利要求9所述的获知相邻域管理器的方法,其特征在于,所述请求进一步包括第一域管理器内部边界对象。
12、如权利要求11所述的获知相邻域管理器的方法,其特征在于,登记查询中心进行查询的过程具体包括:
根据域管理器、内部边界对象和外部边界对象的匹配关系找到与第一域管理器内部边界对象相邻的外部边界对象;
根据域管理器、内部边界对象和外部边界对象的匹配关系找到所述与第一域管理器内部边界对象相邻的外部边界对象所归属的域管理器;或根据域管理器和网元对象的匹配关系找到所述与第一域管理器内部边界对象相邻的外部边界对象所归属的域管理器。
13、如权利要求12所述的获知相邻域管理器的方法,其特征在于,所述查询结果进一步包括与所述第一域管理器内部边界对象相邻的外部边界对象。
14、如权利要求6或7或8所述的获知相邻域管理器的方法,其特征在于,所述登记查询中心为集中服务器或分布式哈希表叠加网。
15、一种对域管理器系统进行更新的方法,其特征在于,登记查询中心存储有多个域管理器的邻居关系判断信息,所述方法包括以下步骤:
第一域管理器对其内部边界对象的配置信息进行修改后,将其内部边界对象修改后的配置信息发送给登记查询中心;
登记查询中心对存储的邻居关系判断信息进行查询,查找到与第一域管理器被修改内部边界对象相邻的外部边界对象所归属的域管理器;
登记查询中心将接收到的第一域管理器的内部边界对象修改后的配置信息转发给所述与第一域管理器被修改内部边界对象相邻的外部边界对象所归属的域管理器,并通知其进行更新;
登记查询中心对存储的邻居关系判断信息进行更新操作。
16、如权利要求15所述的对域管理器系统进行更新的方法,其特征在于,
所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系;
或所述邻居关系判断信息包括域管理器、内部边界对象和外部边界对象的匹配关系以及域管理器和网元对象的匹配关系。
CNB2006100613383A 2006-06-26 2006-06-26 域管理器系统、获知相邻域管理器及进行更新的方法 Active CN100525210C (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CNB2006100613383A CN100525210C (zh) 2006-06-26 2006-06-26 域管理器系统、获知相邻域管理器及进行更新的方法
EP07764123A EP2034665B2 (en) 2006-06-26 2007-06-26 Domain manager system, method and device for acquiring neighbor domain manager and updating domain manager
CN2007800001765A CN101313516B (zh) 2006-06-26 2007-06-26 域管理器系统、获知相邻域管理器及域管理器更新的方法和装置
PCT/CN2007/070189 WO2008003258A1 (fr) 2006-06-26 2007-06-26 Système gestionnaire de domaines, procédé et dispositifs d'acquisition du gestionnaire de domaines avoisinants et mise à jour du gestionnaire de domaines
DE602007008563T DE602007008563D1 (de) 2006-06-26 2007-06-26 Domänenmanagersystem, verfahren und vorrichtung zur erfassung eines nachbardomänenmanagers und aktualisierung eines domänenmanagers
AT07764123T ATE478493T1 (de) 2006-06-26 2007-06-26 Domänenmanagersystem, verfahren und vorrichtung zur erfassung eines nachbardomänenmanagers und aktualisierung eines domänenmanagers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100613383A CN100525210C (zh) 2006-06-26 2006-06-26 域管理器系统、获知相邻域管理器及进行更新的方法

Publications (2)

Publication Number Publication Date
CN101043366A true CN101043366A (zh) 2007-09-26
CN100525210C CN100525210C (zh) 2009-08-05

Family

ID=38808597

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2006100613383A Active CN100525210C (zh) 2006-06-26 2006-06-26 域管理器系统、获知相邻域管理器及进行更新的方法
CN2007800001765A Active CN101313516B (zh) 2006-06-26 2007-06-26 域管理器系统、获知相邻域管理器及域管理器更新的方法和装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2007800001765A Active CN101313516B (zh) 2006-06-26 2007-06-26 域管理器系统、获知相邻域管理器及域管理器更新的方法和装置

Country Status (5)

Country Link
EP (1) EP2034665B2 (zh)
CN (2) CN100525210C (zh)
AT (1) ATE478493T1 (zh)
DE (1) DE602007008563D1 (zh)
WO (1) WO2008003258A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238202A (zh) * 2010-04-23 2011-11-09 华为技术有限公司 索引信息的存储、查找方法及装置
CN102368728A (zh) * 2011-09-20 2012-03-07 中国人民解放军国防科学技术大学 路由协议的自动配置方法及路由设备、授权服务器
CN102752335A (zh) * 2011-04-22 2012-10-24 中兴通讯股份有限公司 对等叠加网中节点过负荷信息订阅方法及系统
CN110611688A (zh) * 2018-06-15 2019-12-24 伊姆西Ip控股有限责任公司 用于查找节点的方法、电子设备和计算机程序产品
CN112291814A (zh) * 2020-12-29 2021-01-29 中天众达智慧城市科技有限公司 城市大脑系统中的管理数据发送方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100525210C (zh) * 2006-06-26 2009-08-05 华为技术有限公司 域管理器系统、获知相邻域管理器及进行更新的方法
CN101505263B (zh) * 2008-02-05 2011-10-26 华为技术有限公司 一种选择超级维护节点的方法及装置
US8228822B2 (en) 2009-03-03 2012-07-24 Cisco Technology, Inc. Hierarchical flooding among peering overlay networks
US9325787B2 (en) 2009-05-18 2016-04-26 Cisco Technology, Inc. Limited broadcast, peering among DHTs, broadcast put of limited content only
US20100293223A1 (en) * 2009-05-18 2010-11-18 Cisco Technology, Inc. Limiting storage messages in peer to peer network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2777723B1 (fr) * 1998-04-15 2000-06-23 Bull Sa Procede et systeme d'administration de reseaux et de systemes
CN1216472C (zh) * 2003-03-31 2005-08-24 中国科学院计算机网络信息中心 层次式交换网络节点域的一种控制方法
US7418454B2 (en) * 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
CA2467939A1 (en) * 2004-05-20 2005-11-20 Fernando Cuervo Architecture for configuration and management of cross-domain network services
WO2006000467A1 (en) * 2004-05-20 2006-01-05 Alcatel Open service discovery and routing mechanism for configuring cross-domain telecommunication services
CN100525210C (zh) * 2006-06-26 2009-08-05 华为技术有限公司 域管理器系统、获知相邻域管理器及进行更新的方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238202A (zh) * 2010-04-23 2011-11-09 华为技术有限公司 索引信息的存储、查找方法及装置
CN102238202B (zh) * 2010-04-23 2014-12-03 华为技术有限公司 索引信息的存储、查找方法及装置
CN102752335A (zh) * 2011-04-22 2012-10-24 中兴通讯股份有限公司 对等叠加网中节点过负荷信息订阅方法及系统
CN102752335B (zh) * 2011-04-22 2017-08-08 中兴通讯股份有限公司 对等叠加网中节点过负荷信息订阅方法及系统
CN102368728A (zh) * 2011-09-20 2012-03-07 中国人民解放军国防科学技术大学 路由协议的自动配置方法及路由设备、授权服务器
CN102368728B (zh) * 2011-09-20 2014-06-11 中国人民解放军国防科学技术大学 路由协议的自动配置方法及路由设备、授权服务器
CN110611688A (zh) * 2018-06-15 2019-12-24 伊姆西Ip控股有限责任公司 用于查找节点的方法、电子设备和计算机程序产品
CN110611688B (zh) * 2018-06-15 2022-04-12 伊姆西Ip控股有限责任公司 用于查找节点的方法、电子设备和计算机程序产品
CN112291814A (zh) * 2020-12-29 2021-01-29 中天众达智慧城市科技有限公司 城市大脑系统中的管理数据发送方法
CN112291814B (zh) * 2020-12-29 2021-04-09 中天众达智慧城市科技有限公司 城市大脑系统中的管理数据发送方法

Also Published As

Publication number Publication date
EP2034665A4 (en) 2009-06-10
EP2034665B2 (en) 2012-10-31
WO2008003258A1 (fr) 2008-01-10
CN100525210C (zh) 2009-08-05
EP2034665A1 (en) 2009-03-11
CN101313516A (zh) 2008-11-26
DE602007008563D1 (de) 2010-09-30
EP2034665B1 (en) 2010-08-18
CN101313516B (zh) 2011-11-16
ATE478493T1 (de) 2010-09-15

Similar Documents

Publication Publication Date Title
CN101043366A (zh) 域管理器系统、获知相邻域管理器及进行更新的方法
CN1294492C (zh) 动态调整活动资源的工作负荷的方法和系统
CN100346605C (zh) 一种组播源控制的方法和系统
CN1925444A (zh) 在p2p网络中建立点对点连接的方法及在p2p网络中的节点
CN1866863A (zh) 一种网络设备的邻居发现方法及系统
CN1512389A (zh) 动态服务注册表
CN1852194A (zh) 一种无线网状网中网络移动节点的位置更新系统和方法
CN1208538A (zh) 支持非区域性电话号码的方法和装置
CN1777192A (zh) 用于网络中节点发现和通信的方法和系统
CN101079729A (zh) 对网络资源进行预留的方法
CN111314944B (zh) 一种基于顶级nrf的管理5g核心网中nrf的方法
CN1770705A (zh) 网络管理设备和方法
CN1933489A (zh) 移动节点、数据服务器、网际协议地址分配信息提供方法
CN1815981A (zh) 对等网络中全局节点维护方法
CN1819607A (zh) 一种实现集团通讯录业务的系统及方法
JP2019536369A (ja) Nfコンポーネントの例外を処理するための方法およびシステム、ならびにデバイス
CN1449159A (zh) 用于电信系统的操作和维护中心中的独特仓库服务器
CN1870781A (zh) 一种集群业务中进行信道资源分配的方法
CN1747449A (zh) 移动通信系统以及移动通信终端
CN101035133A (zh) 网络管理的方法、系统及设备
CN1725707A (zh) 管理分布式网络设备的方法
CN1160639C (zh) 一种动态组网以实现资源共享的方法
CN1791023A (zh) 网格信息服务系统及其信息处理方法
CN1801755A (zh) 实现网络服务提供商域名发现的方法
CN101296402A (zh) 信息获取方法、网关代理以及网络系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant