CN101014045B - 服务承载网中服务管理的分布式方法 - Google Patents
服务承载网中服务管理的分布式方法 Download PDFInfo
- Publication number
- CN101014045B CN101014045B CN2007100634914A CN200710063491A CN101014045B CN 101014045 B CN101014045 B CN 101014045B CN 2007100634914 A CN2007100634914 A CN 2007100634914A CN 200710063491 A CN200710063491 A CN 200710063491A CN 101014045 B CN101014045 B CN 101014045B
- Authority
- CN
- China
- Prior art keywords
- node
- service
- unode
- server
- aggregation node
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000012545 processing Methods 0.000 claims abstract description 4
- 230000002776 aggregation Effects 0.000 claims description 193
- 238000004220 aggregation Methods 0.000 claims description 193
- 238000012423 maintenance Methods 0.000 claims description 25
- 230000014509 gene expression Effects 0.000 claims description 21
- 230000003993 interaction Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000002452 interceptive effect Effects 0.000 claims description 5
- 230000008859 change Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims description 2
- 230000004044 response Effects 0.000 abstract description 3
- 229920000642 polymer Polymers 0.000 abstract 2
- 238000013461 design Methods 0.000 description 5
- 239000012467 final product Substances 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 208000003443 Unconsciousness Diseases 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明属于服务承载网服务管理技术领域,其特征在于,该方法引入了多聚集节点间的服务管理,包含以下步骤:服务器注册,服务的本地维护,服务信息在聚集节点的更新,聚集节点间的信息动态交互及动态维护,以及客户端的请求和处理等步骤。本发明一方面优化了用户的服务响应时间,在服务选择时兼顾了网络延迟和服务器负载情况,另一方面摆脱了单聚集节点的瓶颈问题,有很好的扩展性,适用于大规模服务的环境。
Description
技术领域
服务承载网中服务管理的分布式方法属于互联网技术领域,尤其涉及服务定位,服务质量路由领域。
背景技术
当前Internet上有很多应用分散在Internet中不同地理位置的多个服务器副本上,这些服务器的副本能够提供相同的服务,或者含有同一类资源。典型的如:分布式镜像系统,内容分发网络,域名服务系统,分布式文件系统/数据库等等,之所以设置同一个服务的多个服务器副本是出于提高服务的质量,增强容错性和负载平衡的考虑。但这同时给选择服务的用户提出了一个难题。因此我们期望网络可以自己承担发现“最好”的服务这一任务,而不是由对网络没有太多认识的端系统在一系列服务列表中去无意识的选择。
本发明基于服务承载网络的架构,(它位于传输层和应用层之间,向下和底层网络融合;向上可以为应用提供支持服务质量路由,流量负载均衡等服务的接口)。
本发明的关注点在于在将服务定位和服务质量路由引入服务承载网过程中,每类服务只有一个聚集节点管理服务器负载信息,在服务规模增大的时候而引发的瓶颈问题,从而提出服务管理的分布式方法,来减轻服务承载网聚集节点的负担。
发明内容
本发明的目的在于提供服务承载网中服务管理的分布式方法。
本发明的实施依次有如下步骤:
步骤1.初始化:
网络管理员在该服务承载网中部署多个节点称为服务承载网络节点(UNodes,UNodec),各节点维护一个本地的服务信息表和本地的服务聚集节点表,通过运行服务承载网协议交互,节点及链路形成一个传输网络和上层应用网络之间的服务承载网;
在和所述各节点相连的相应各服务器中,部署运行服务注册和更新的协议,而且各服务器和客户端各自通过距离自己最近的本地服务承载网络节点接入该服务承载网;
步骤2.服务器注册,依次含有以下步骤:
步骤2.1.服务器向本地的服务承载网络节点,以(Service,Server_Load)的格式提出注册服务申请,其中Service为该服务器所提供的服务名称,Server_Load是该服务器的负载,同时提供该服务器的IP地址Server_IP;
步骤2.2.UNodeS节点把收到的与注册请求相应的服务器的IP地址和Service字段(Server_IP,Service)放入本地的服务信息表中;
步骤2.3.UNodeS节点对本地的服务信息表中的每一个注册表项产生一个能在服务承载网中唯一标识的注册消息,其格式为(Service_ID,Server_Load),其中,Service_ID由本地服务信息表项中的Service字段,本地服务承载网络节点的全局唯一的节点号UNodeS_ID和服务器地址Server_IP共同构成,服务器的负载Server_Load的值记作l,由服务承载网中该服务器的接入节点UNodeS协助该服务器来度量的,l的衡量标准为:实时测量得到的该服务器到它的接入节点的已占用带宽Bused与该段链路的容量C之比,l的取值在[0,1]之间,该Bused=C-Bavailable,该Bavailable为可用带宽;
步骤2.4.UNodeS节点查询本地的服务聚集节点表,该表维护的是对UNodeS节点的每种服务的所有默认聚集节点UNodeR,所述聚集节点的数量k>=2,若表中有对应该类服务的聚集节点UNodeR_ID,转步骤2.7;否则,执行下一步骤2.5;
步骤2.5.节点UNodeS根据hash(Service)算法得到一个32比特的散列值,节点UNodeS向节点号与散列值最接近的一个聚集节点发送一条查询信息,其中hash(Service)算法采用SHA-1散列算法,该算法使任意长度服务名称经哈希函数计算变换为一个32比特的散列值;
步骤2.6.收到步骤2.5所述查询信息的聚集节点查询聚集节点负载表,该负载表维护的是该类服务的所有聚集节点的负载信息,节点UNodeR把当前负载最小的聚集节点的UNodeR(min)_ID返回发送查询信息的UNodeS,该负载最小的聚集节点把字段(UNodeR(min)_ID,UNodeS_ID)添加到负责节点表中,该表维护的是相应于该类服务的所有聚集节点所分别负责的服务承载网相应本地节点的列表,执行步骤2.7;
步骤2.7.节点UNodeS向节点号为UNodeR_ID或UNodeR(min)_ID的聚集节点发送步骤2.3中产生的(Service_ID,Server_Load)注册消息,转步骤2.8;
步骤2.8.若聚集节点收到(Service_ID,Server_Load)的注册消息后,向其维护的服务器副本信息表中添加这一条注册消息;
步骤2.9.若聚集节点收到服务器不活跃消息,则删除服务器副本信息表中的相应服务器IP地址的表项;
步骤2.10.若聚集节点收到负载变化消息,则更新服务器副本信息表中的相应负载表项;
步骤3.服务的本地维护,依次按以下步骤进行:
步骤3.1.服务器周期性地向本地UNodeS节点发送如步骤2.1中所述的注册服务申请,从而使本地节点得知接入服务器的活跃情况,若在连续的3个周期内没收到应答,则根据服务聚集节点表中维护的负责该服务的聚集节点的ID,向该聚集节点报告服务器不活跃,所述聚集节点的ID是指步骤2.4中的UNodeR_ID,或者是步骤2.6中的UNodeR(min)_ID;
步骤3.2.当服务器检测到负载低于80%时,向服务承载网的本地节点UNodeS报告自己的负载信息,此信息由本地节点UNodeS转发到服务聚集节点表中维护的负责该类服务的聚集节点维护,所述聚集节点的ID是指步骤2.4中的UNodeR_ID,或者是步骤2.6中的UNodeR(min)_ID;
步骤4.聚集节点间的信息交互,依次含有以下步骤:
步骤4.1在服务承载网络节点周期性维护路由信息的时候,聚集节点将自己维护的节点列表的变化情况和当前负载,附在路由协议的LSA后边,发送交互信息给相邻的该类服务的聚集节点;
步骤4.2.若聚集节点收到步骤4.1所述的交互信息后,先查看是否过时,如果没过时,转步骤4.3,否则转步骤5.5;
步骤4.3.修改负责节点表或聚集节点负载表,在下一次周期性维护路由信息的时候向相邻聚集节点转发;
步骤5聚集节点按以下步骤进行动态维护:
步骤5.1.若某聚集节点的负载超过设定阈值,则选择距离它最近的一个非聚集节点,将它作为新的聚集节点;
步骤5.2. 把原聚集节点维护的一半节点分给新的聚集节点,在新的聚集节点分别依照原聚集节点维护的表项重新建立服务器副本表,聚集节点负载表和负责节点表,同时修改原聚集节点的相应表项;
步骤5.3.新聚集节点给它们维护的服务承载网中的每个本地节点发送消息,通告聚集节点的变化,相应地,服务承载网中的本地节点修改服务聚集节点表,把表项中的原聚集节点UNodeR_ID替换成新的;
步骤5.4.新聚集节点向其他聚集节点发送动态维护消息,其他聚集节点修改聚集节点负载表或负责节点表;
步骤5.5.直接丢弃,不进行处理;
步骤6.客户端的请求和处理:
步骤6.1.客户端首先向接入的服务承载网络节点提出服务请求消息,格式为(Service,QoS);
步骤6.2.收到请求的服务承载网络节点(UNodec)同样根据服务聚集节点表得出服务承载网中负责此类服务的聚集节点号,并向此聚集节点发送(Service,QoS)请求,此聚集节点再将请求转发给该类服务的其他聚集节点;
步骤6.3.收到步骤6.2所述服务请求的聚集节点依次执行以下操作:
步骤6.3.1.查询服务器副本信息表中各个表项的UNodeS节点及其对应的Server_Load信息,把Server_Load信息记作l;
步骤6.3.2.查询服务承载网的虚链路度量数据库,得到服务器副本信息表中各个表项中的UNodeS节点到UNodec节点的延迟,记作d;
步骤6.3.3.计算各UNodes节点的值1/(d+l),它综合反映了服务器与客户端距离以及服务器处理能力,并得到按此值从大到小排列的UNodeS节点号的序列;
步骤6.4. 各聚集节点将序列中前30%的UNodeS的(UNodeS_ID,1/(d+l))返回给步骤6.2中所述最初请求的聚集节点,该聚集节点再对汇总的UNodeS进行再排序,得到新序列;
步骤6.5.计算步骤6.4中所述新序列中第一个UNodeS节点到UNodec节点,满足请求中QoS约束的一条可行路径;
步骤6.6.若存在可行路径,则最初请求的聚集节点向UNodec节点发送请求成功的消息,并后续转发给客户端;并向该序列中第一个UNodeS节点发送可行路径消息,后续服务器的服务数据沿此路径发送给客户端;
步骤6.7.若计算失败,则继续对该序列中的后续节点执行步骤6.5中的计算;
步骤6.8.若该序列的所有后续节点都没有可行路径,则向UNodec节点发送请求失败的消息,并后续转发给客户端。
本发明的特点在于:不需要对物理网络的现有设备作更改,可同时支持多种服务,客户端只需简单提出所需服务和服务质量需求即可,以优化用户的服务响应时间为目的,服务选择时兼顾网络延迟和服务器负载.
本发明相对于单聚集节点的方法,实现起来较为复杂,且要承担聚集节点间的信息交互,聚集节点动态维护以及分布式计算的开销,但是摆脱了单聚集节点的瓶颈问题,有良好的可扩展性,适合于服务规模较大的情况.
本发明的贡献在于提出了聚集节点间的信息交互方法,聚集节点的动态维护方法以及分布式情况下的QoS路径计算方法。
附图说明
图1.服务承载网络模型;
图2.系统流程图;
图3.服务器注册流程图;
图4.分布式管理流程图;
图5.单聚集节点与多聚集节点性能比较。
具体实施方式
在本发明所述系统中,除了服务承载网络的每个节点都需要运行同一套基本的服务承载网协议之外,服务器还需要运行服务注册和更新协议;客户端无需运行任何额外的协议,只需通过Web方式向服务承载网的接入节点提出服务申请即可。
服务承载网络中的服务大体上分成两种:“数据提供型”和“服务提供型”,其中对于前者,从服务器到客户端的数据传输量较大,对应于下载和在线播放等服务;后者的数据传输量较轻,对应于DNS解析等服务。不论对于这两大类服务中的哪种具体服务,服务的提供者可通过网站,电子邮件等方式使用户得知服务名称,以便用户提出服务请求。
维护表项:
本地的服务承载网节点维护了两张表,服务信息表(Server_IP,Service)和服务聚集节点表(Service,UNodeR_ID)。
聚集节点额外维护服务器副本表(Service_ID,Service_Load)和聚集节点负载表(UNodeR_ID,UNode_Load)和负责节点表(UNodeR_ID,UNodeS_ID)。
服务承载网对每一类服务设置有多个聚集节点进行服务器的选择和服务路由的计算。一个服务器副本只要注册到该类服务的任一聚集节点上,就可在服务承载网络中提供服务,具体有以下步骤:
本地注册:
在此步骤中,服务承载网络的服务接入节点需要维护所有服务器(与服务类型无关)的接入信息,保存在下面的表中。
服务器本地的服务信息表中各列的含义:
本地节点不保存服务器的负载信息,而将此信息转发给聚集节点维护。因此承载网络中,服务的接入节点只需维护本地有那些服务器,各自能提供什么服务即可。在本地注册后,本地节点需要继续将信息注册到聚集节点,为了提高效率需要维护服务聚集节点表
服务器本地的服务聚集节点表中各列的含义:
因为在服务承载网内部的通信是以每个服务承载网络节点的全局唯一的节点号为标识的,本地节点须将自己的节点号信息附加在注册信息中,发至聚集节点;又考虑到本地可能存在多个能提供相同服务的服务器同时接入,因此还需要服务器的IP来标识;因此最终产生的在服务承载网络中标识服务的Service_ID由服务名称,提供此服务接入的服务承载网络的节点号UNodeS和服务器的IP地址共同构成。
特定服务聚集节点所维护的服务器副本信息表中各列的含义:
在本地节点和服务器的交互中,仅区分服务名称和服务器IP地址即可;而在本地节点和聚集节点的交互中,仅区分服务名称和UNodeS节点号即可。
向聚集节点的注册:
在此步骤中,一类服务的一组聚集节点维护此类服务所有服务器副本的信息,根据服务承载网络自身提供的节点间的虚链路度量信息以及下表中的各个服务器副本的性能,来综合决定服务器副本的选择。这样作的目的是对用户请求服务的响应时间的综合考虑。如步骤6.3.3中,d刻画了服务承载网络内部的通信延迟;l刻画了服务器的处理延迟及其到接入节点之间的延迟,(这里认为客户端的接入节点到客户端的下行带宽不成为系统的瓶颈),如果仅以服务器的负载为依据,那么可能最终会选择一个负载较轻但是实际上距客户端很远的服务器,这不是我们想看到的。
上面提到选择服务器时综合考虑了延迟和服务器负载的因素,在本系统中,服务器的负载是由服务承载网络中服务器的接入节点协助服务器来度量的,具体方法是将实时测量的服务器到其接入节点的已占用带宽Bused与此段链路的容量C相比,作为服务器的负载的衡量标准,取值在[0,1]之间。C是定值,而Bused=C-BAvailable得到,BAvailable是可用带宽,可通过PathChirp等工具测量得出。
聚集节点的选择:
如果服务聚集节点表中有相应服务的聚集节点表项,则查表就可以;如果服务聚集节点中没有表项,采取SHA-1散列算法,任意长度的服务名称经哈希函数计算得到固定长度(32比特)的散列值,向节点号与这个散列值最接近的聚集节点发送查询消息,该聚集节点查询聚集节点负载表,找出负载最轻的聚集节点返回给本地节点。
聚集节点负载信息表中各列的含义:
用户请求的QoS:
作为本发明背景的服务承载网支持延迟,可用带宽,丢包率这三种度量的虚链路测量,因此这里限定用户的提出的服务质量约束限制在这三种以内,多约束的路由由聚集节点计算,本系统采用源路由的策略,由聚集节点根据本地维护的全网虚链路信息,计算一条从服务器接入节点到客户端接入节点的路径;并计算所得路径发送给服务器接入节点,按照此路径发送服务数据。
聚集节点间的信息交互:
在服务承载网节点周期性维护路由信息的时候,聚集节点将自己维护的节点列表的变化情况和当前负载,附在路由协议的LSA后边,发送给相邻的聚集节点,只交互自己维护节点的变化情况和负载是为了减少交互信息的数量,增强系统的可扩展性,而附在路由协议LSA后面周期性发送,进一步减少了聚集节点信息维护带来的额外开销。
负责节点表中各列的含义:
聚集节点的动态维护:
若某聚集节点的负载超过设定阈值,例如80%,则选择距离它最近的一个非聚集节点,将它作为新的聚集节点;将原聚集节点维护的一半节点分给新的聚集节点,在新的聚集节点分别依照原聚集节点维护的表项重新建立服务器副本表,聚集节点负载表和负责节点表,同时修改原聚集节点的相应表项;新聚集节点给它维护的每个本地节点发送消息,通告聚集节点的变化,本地节点修改服务聚集节点表,即将表项中的原聚集节点UNodeR_ID替换成新的;新聚集节点向其他聚集节点发送动态维护消息,其他聚集节点修改聚集节点负载表和负责节点表;
要注意的是每类服务的聚集节点数最小值为2,这是为了不产生瓶颈。
协议设计
聚集节点信息交互协议设计
协议类型8位,1表示聚集节点间信息交互协议,
总长度8位,表示信息交互协议的总长度,
发出通告节点号32位,表示发出消息的聚集节点的UNodeR_ID,
序列号:32位无符号整数,用来检验是否过时,
UNode_Load16位:表示该聚集节点的负载,
类型:1表示添加一个本地节点,2表示删除一个本地节点,
UNodeS_ID,本地节点序号。
聚集节点动态维护协议设计
协议类型8位,2表示聚集节点间动态维护协议,
总长度8位,表示动态维护协议的总长度,
发出通告节点号32位,表示发出消息的聚集节点的UNodeR_ID,
序列号:32位无符号整数,用来检验是否过时,
UNodeS_ID,表示新聚集节点维护的本地节点序号。
本地节点查询协议设计
协议类型8位,3表示本地节点查询协议,
总长度8位,表示本地节点查询协议的总长度,
发出通告节点号32位,表示发出消息的本地节点的UNodeS_D,
序列号:32位无符号整数,用来检验是否过时。
返回查询结果协议设计
协议类型8位,4表示返回查询结果协议,
总长度8位,表示查询结果返回协议的总长度,
发出通告节点号32位,表示发出消息的聚集节点的UNodeR_ID,
序列号:32位无符号整数,用来检验是否过时,
UNodeR_ID:返回的负载最轻的聚集节点ID
分布式QoS计算请求协议
协议类型8位,5表示分布式QoS计算请求协议,
总长度8位,表示分布式QoS计算请求协议的总长度,
发出通告节点号32位,表示发出消息的聚集节点的UNodeR_ID
序列号:32位无符号整数,用来检验是否过时,
UNodeC_ID:收到请求的节点ID。
分布式QoS计算结果返回协议
协议类型8位,6表示分布式QoS计算结果返回协议,
总长度8位,表示协议的总长度,
发出通告节点号32位,表示发出消息的聚集节点的UNodeR_ID
序列号:32位无符号整数,用来检验是否过时,
UNodeS_ID:按照1/(d+l)排序在前30%的UNodeS_ID。
实验:
假定服务承载网每个聚集节点能承受的最大负载相同且为10Mb/s,聚集节点数随实际平均负载而变化,即超过某阈值,例如70%,增加一个聚集节点,但最少也要有2个聚集节点,假定网络流量由1Mb/s,以1Mb/s速度递增到30Mb/s,则分别绘出单个聚集节点和多个聚集节点负载随流量变化的图,可见采用多个聚集节点时每个聚集节点的负载情况明显优于单聚集节点的情况。
可见本发明可以解决单个聚集节点造成的瓶颈问题。
Claims (1)
1.服务承载网中服务管理的分布式方法,其特征在于,所述的方法是在服务承载网中,依次按以下步骤实现的:
步骤1.初始化:
网络管理员在该服务承载网中部署多个节点称为服务承载网络节点(UNodes,UNodec),各节点维护一个本地的服务信息表和本地的服务聚集节点表,通过运行服务承载网协议交互,节点及链路形成一个传输网络和上层应用网络之间的服务承载网;
在和所述各节点相连的相应各服务器中,部署运行服务注册和更新的协议,而且各服务器和客户端各自通过距离自己最近的本地服务承载网络节点接入该服务承载网;
步骤2.服务器注册,依次含有以下步骤:
步骤2.1.服务器向本地的服务承载网络节点,以(Service,Server_Load)的格式提出注册服务申请,其中Service为该服务器所提供的服务名称,Server_Load是该服务器的负载,同时提供该服务器的IP地址Server_IP;
步骤2.2.UNodeS节点把收到的与注册请求相应的服务器的IP地址和Service字段(Server_IP,Service)放入本地的服务信息表中;
步骤2.3.UNodeS节点对本地的服务信息表中的每一个注册表项产生一个能在服务承载网中唯一标识的注册消息,其格式为(Service_ID,Server_Load),其中,Service_ID由本地服务信息表项中的Service字段,本地服务承载网络节点的全局唯一的节点号UNodeS_ID和服务器地址Server_IP共同构成,服务器的负载Server_Load的值记作l,由服务承载网中该服务器的接入节点UNodeS协助该服务器来度量的,l的衡量标准为:实时测量得到的该服务器到它的接入节点的已占用带宽Bused与该段链路的容量C之比,l的取值在[0,1]之间,该Bused=C-Bavailable,该Bavailable为可用带宽;
步骤2.4.UNodeS节点查询本地的服务聚集节点表,该表维护的是对UNodeS节点的每种服务的所有默认聚集节点UNodeR,所述聚集节点的数量k>=2,若表中有对应该类服务的聚集节点UNodeR_ID,转步骤2.7;否则,执行下一步骤2.5;
步骤2.5.节点UNodeS根据hash(Service)算法得到一个32比特的散列值,节点UNodeS向节点号与散列值最接近的一个聚集节点发送一条查询信息,其中hash(Service)算法采用SHA-1散列算法,该算法使任意长度服务名称经哈希函数计算变换为一个32比特的散列值;
步骤2.6.收到步骤2.5所述查询信息的聚集节点查询聚集节点负载表,该负载表维护的是该类服务的所有聚集节点的负载信息,节点UNodeR把当前负载最小的聚集节点的UNodeR(min)_ID返回发送查询信息的UNodeS,该负载最小的聚集节点把字段(UNodeR(min)_ID,UNodeS_ID)添加到负责节点表中,该表维护的是相应于该类服务的所有聚集节点所分别负责的服务承载网相应本地节点的列表,执行步骤2.7;
步骤2.7.节点UNodeS向节点号为UNodeR_ID或UNodeR(min)_ID的聚集节点发送步骤2.3中产生的(Service_ID,Server_Load)注册消息,转步骤2.8;
步骤2.8.若聚集节点收到(Service_ID,Server_Load)的注册消息后,向其维护的服务器副本信息表中添加这一条注册消息;
步骤2.9.若聚集节点收到服务器不活跃消息,则删除服务器副本信息表中的相应服务器IP地址的表项;
步骤2.10.若聚集节点收到负载变化消息,则更新服务器副本信息表中的相应负载表项;
步骤3.服务的本地维护,依次按以下步骤进行:
步骤3.1.服务器周期性地向本地UNodeS节点发送如步骤2.1中所述的注册服务申请,从而使本地节点得知接入服务器的活跃情况,若在连续的3个周期内没收到应答,则根据服务聚集节点表中维护的负责该服务的聚集节点的ID,向该聚集节点报告服务器不活跃,所述聚集节点的ID是指步骤2.4中的UNodeR_ID,或者是步骤2.6中的UNodeR(min)_ID;
步骤3.2.当服务器检测到负载低于80%时,向服务承载网的本地节点UNodeS报告自己的负载信息,此信息由本地节点UNodeS转发到服务聚集节点表中维护的负责该类服务的聚集节点维护,所述聚集节点的ID是指步骤2.4中的UNodeR_ID,或者是步骤2.6中的UNodeR(min)_ID;
步骤4.聚集节点间的信息交互,依次含有以下步骤:
步骤4.1在服务承载网络节点周期性维护路由信息的时候,聚集节点将自己维护的节点列表的变化情况和当前负载,附在路由协议的LSA后边,发送交互信息给相邻的该类服务的聚集节点;
步骤4.2.若聚集节点收到步骤4.1所述的交互信息后,先查看是否过时,如果没过时,转步骤4.3,否则转步骤5.5;
步骤4.3.修改负责节点表或聚集节点负载表,在下一次周期性维护路由信息的时候向相邻聚集节点转发;
步骤5聚集节点按以下步骤进行动态维护:
步骤5.1.若某聚集节点的负载超过设定阈值,则选择距离它最近的一个非聚集节点,将它作为新的聚集节点;
步骤5.2.把原聚集节点维护的一半节点分给新的聚集节点,在新的聚集节点分别依照原聚集节点维护的表项重新建立服务器副本表,聚集节点负载表和负责节点表,同时修改原聚集节点的相应表项;
步骤5.3.新聚集节点给它们维护的服务承载网中的每个本地节点发送消息,通告聚集节点的变化,相应地,服务承载网中的本地节点修改服务聚集节点表,把表项中的原聚集节点UNodeR_ID替换成新的;
步骤5.4.新聚集节点向其他聚集节点发送动态维护消息,其他聚集节点修改聚集节点负载表或负责节点表;
步骤5.5.直接丢弃,不进行处理;
步骤6.客户端的请求和处理:
步骤6.1.客户端首先向接入的服务承载网络节点提出服务请求消息,格式为(Service,QoS);
步骤6.2.收到请求的服务承载网络节点(UNodec)同样根据服务聚集节点表得出服务承载网中负责此类服务的聚集节点号,并向此聚集节点发送(Service,QoS)请求,此聚集节点再将请求转发给该类服务的其他聚集节点;
步骤6.3.收到步骤6.2所述服务请求的聚集节点依次执行以下操作:
步骤6.3.1.查询服务器副本信息表中各个表项的UNodeS节点及其对应的Server_Load信息,把Server_Load信息记作l;
步骤6.3.2.查询服务承载网的虚链路度量数据库,得到服务器副本信息表中各个表项中的UNodeS节点到UNodec节点的延迟,记作d;
步骤6.3.3.计算各UNodes节点的值1/(d+l),它综合反映了服务器与客户端距离以及服务器处理能力,并得到按此值从大到小排列的UNodeS节点号的序列;
步骤6.4.各聚集节点将序列中前30%的UNodeS的(UNodeS_ID,1/(d+l))返回给步骤6.2中所述最初请求的聚集节点,该聚集节点再对汇总的UNodeS进行再排序,得到新序列;
步骤6.5.计算步骤6.4中所述新序列中第一个UNodeS节点到UNodec节点,满足请求中QoS约束的一条可行路径;
步骤6.6.若存在可行路径,则最初请求的聚集节点向UNodec节点发送请求成功的消息,并后续转发给客户端;并向该序列中第一个UNodeS节点发送可行路径消息,后续服务器的服务数据沿此路径发送给客户端;
步骤6.7.若计算失败,则继续对该序列中的后续节点执行步骤6.5中的计算;
步骤6.8.若该序列的所有后续节点都没有可行路径,则向UNodec节点发送请求失败的消息,并后续转发给客户端。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100634914A CN101014045B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务管理的分布式方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100634914A CN101014045B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务管理的分布式方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101014045A CN101014045A (zh) | 2007-08-08 |
CN101014045B true CN101014045B (zh) | 2010-09-01 |
Family
ID=38701326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100634914A Expired - Fee Related CN101014045B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务管理的分布式方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101014045B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471815B (zh) * | 2007-12-27 | 2012-04-04 | 华为技术有限公司 | 一种服务承载网的配置方法和装置 |
CN101465875B (zh) * | 2008-11-12 | 2011-12-07 | 湖南大学 | 一种基于网络定位的负载均衡方法 |
CN102081624B (zh) * | 2009-11-30 | 2013-07-17 | 中国移动通信集团北京有限公司 | 一种数据查询的方法及装置 |
CN101800771B (zh) * | 2010-01-29 | 2013-01-02 | 北京理工大学 | 一种基于核密度估计的副本选择方法 |
CN102486725A (zh) * | 2010-12-02 | 2012-06-06 | 上海可鲁系统软件有限公司 | 一种分布式平台及平台中功能模块的生命周期管理方法 |
CN102143211A (zh) * | 2010-12-31 | 2011-08-03 | 华为技术有限公司 | 媒体内容的处理方法、设备和系统 |
KR101629861B1 (ko) * | 2011-08-25 | 2016-06-13 | 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 | 진정한 데이터센터 테스팅을 가지는 서비스 품질 지각 억류 애그리게이션 |
CN102495857B (zh) * | 2011-11-21 | 2013-08-21 | 北京新媒传信科技有限公司 | 一种分布式数据库的负载均衡方法 |
CN102510404B (zh) * | 2011-11-21 | 2014-12-10 | 中国人民解放军国防科学技术大学 | 数据中心的一种无损持续可扩展互联结构 |
CN103166936B (zh) * | 2011-12-15 | 2016-01-27 | 中国移动通信集团公司 | 一种用于提供第三方能力的系统、开放装置和方法 |
CN102546652B (zh) * | 2012-01-29 | 2015-05-13 | 沈文策 | 一种服务器负载平衡系统及方法 |
US9712402B2 (en) * | 2012-10-10 | 2017-07-18 | Alcatel Lucent | Method and apparatus for automated deployment of geographically distributed applications within a cloud |
CN102932442A (zh) * | 2012-10-26 | 2013-02-13 | 北京奇虎科技有限公司 | 用于分布式数据存储系统的设备、系统及方法 |
CN103780434A (zh) * | 2014-02-18 | 2014-05-07 | 成都致云科技有限公司 | 大型分布式系统无人值守自动组网方法 |
CN105959349B (zh) * | 2016-04-22 | 2019-07-05 | 上海瀚乾信息技术服务有限公司 | 一种分布式服务端运行系统及方法 |
CN106209494A (zh) * | 2016-06-23 | 2016-12-07 | 乐视控股(北京)有限公司 | 可用带宽的测量方法、测量装置和测量系统 |
US10674394B2 (en) * | 2017-10-27 | 2020-06-02 | Futurewei Technologies, Inc. | Method and apparatus for reducing network latency |
CN109245930A (zh) * | 2018-09-17 | 2019-01-18 | 武汉思普崚技术有限公司 | 一种云安全网元、云计算管理平台及系统 |
CN111083244B (zh) * | 2018-10-22 | 2022-09-06 | 浙江宇视科技有限公司 | 集群地址分配方法及装置 |
CN113364873A (zh) * | 2021-06-08 | 2021-09-07 | 中国联合网络通信集团有限公司 | 流量调度方法及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1615636A (zh) * | 2002-01-31 | 2005-05-11 | 国际商业机器公司 | 用于计算机系统网络中的工作负载平衡方法和系统 |
CN1897547A (zh) * | 2005-07-14 | 2007-01-17 | 华为技术有限公司 | 通信网络中Qos检测的方法 |
-
2007
- 2007-02-02 CN CN2007100634914A patent/CN101014045B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1615636A (zh) * | 2002-01-31 | 2005-05-11 | 国际商业机器公司 | 用于计算机系统网络中的工作负载平衡方法和系统 |
CN1897547A (zh) * | 2005-07-14 | 2007-01-17 | 华为技术有限公司 | 通信网络中Qos检测的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101014045A (zh) | 2007-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101014045B (zh) | 服务承载网中服务管理的分布式方法 | |
CN101014046B (zh) | 服务承载网中服务定位和服务质量路由的集成方法 | |
Baid et al. | Comparing alternative approaches for networking of named objects in the future Internet | |
CN104272708B (zh) | 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布 | |
CN103051629B (zh) | 一种基于软件定义网络中数据处理的系统、方法和节点 | |
EP2434704B1 (en) | Method and system for choosing backup resources | |
CN103329487A (zh) | 执行服务命名路由的方法和路由器 | |
JP2013168139A (ja) | 負荷均衡装置、負荷均衡方法及び階層化データセンターシステム | |
CN104022911A (zh) | 一种融合型内容分发网络的内容路由管理方法 | |
CN104380289B (zh) | 服务感知分布式散列表路由 | |
CN103338252A (zh) | 一种分布式数据库并发存储虚拟请求机制 | |
CN104486402A (zh) | 一种基于大型网站组合均衡的方法 | |
Xie et al. | Supporting seamless virtual machine migration via named data networking in cloud data center | |
CN105376292A (zh) | 基于名称的转发中的显式策略反馈 | |
CN112399485A (zh) | 一种6g中基于ccn的新节点价值和内容流行度缓存方法 | |
CN100473007C (zh) | 内容交换网络 | |
CN100372323C (zh) | 一种访问服务器群的方法 | |
JP5871908B2 (ja) | ネットワーク内部のデータ通信を制御するための方法およびシステム | |
Jin et al. | Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service | |
CN107404438A (zh) | 网络路由方法和网络路由系统 | |
Li et al. | Traffic engineering in information-centric networking: opportunities, solutions and challenges | |
CN105007234A (zh) | 一种用于全局ip调度的负载均衡方法 | |
Li et al. | A smart routing scheme for named data networks | |
Hsu et al. | DiffServ‐based bandwidth‐constrained anycast routing in a mobile IPv6 network | |
CN112653727A (zh) | 一种基于cdn技术的网络数据负载管理方法 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100901 Termination date: 20130202 |