CN101014046B - 服务承载网中服务定位和服务质量路由的集成方法 - Google Patents
服务承载网中服务定位和服务质量路由的集成方法 Download PDFInfo
- Publication number
- CN101014046B CN101014046B CN200710063492A CN200710063492A CN101014046B CN 101014046 B CN101014046 B CN 101014046B CN 200710063492 A CN200710063492 A CN 200710063492A CN 200710063492 A CN200710063492 A CN 200710063492A CN 101014046 B CN101014046 B CN 101014046B
- Authority
- CN
- China
- Prior art keywords
- service
- node
- server
- unode
- load
- 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
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明属于服务定位和服务质量路由技术领域,其特征在于,依次含有以下步骤:服务器向最近的服务承载网络节点注册服务,提供服务器负载信息;服务器把本地注册信息递交此类服务的集中节点;用户向最近的服务承载网络节点提出某种服务的服务质量路由请求;集中节点根据用户请求查找服务器副本信息表;集中节点使用服务器选择算法计算最优的服务器副本,再利用QoS路由算法计算该副本到用户的路径。本发明可在服务发现的同时找到多约束下的服务路径,同时,服务选择兼顾了网络延迟和服务器负载,使系统对用户的响应时间保持在较优的水平。
Description
技术领域
服务承载网中服务定位和服务质量路由的集成方法属于互联网技术领域,尤其涉及服务定位和服务质量路由领域。
背景技术
当前Internet上有很多应用分散在Internet中不同地理位置的多个服务器副本上,这些服务器的副本能够提供相同的服务,或者含有同一类资源。典型的如:分布式镜像系统,内容分发网络,域名服务系统,分布式文件系统/数据库等等,之所以设置同一个服务的多个服务器副本是出于提高服务的质量,增强容错性和负载平衡的考虑。但这同时给选择服务的用户提出了一个难题。
因此我们期望网络可以自己承担发现“最好”的服务这一任务,而不是由对网络没有太多认识的端系统在一系列服务列表中去无意识的选择;与此同时,特别地对于很多“数据提供型“的服务,用户希望服务发现后的服务提供也是有服务质量保证的。有关服务质量路由和服务发现的研究已经有很多,但是对如何将二者集成在一起的实践还很少。
因此本发明基于服务承载网的架构,(它位于传输层和应用层之间,向下和底层网络融合;向上可以为应用提供支持服务质量路由,流量负载均衡等服务的接口。)关注于如何将服务定位引入服务承载网中,并与服务质量路由集成的方法。
发明内容
本发明的目的在于提供一种服务承载网中服务定位和服务质量路由的集成方法。
本发明的特征在于,所述的方法是在服务承载网中进行的,服务承载网由网络管理员部署节点,节点间运行同一套协议交互节点及链路信息,最终形成一个位于传输网络之上的覆盖网络,服务器和客户机通过距离自己最近的服务承载网节点接入服务承载网。
依次含有以下步骤:
步骤1.服务器注册:
步骤1.1.服务器向本地的服务承载网节点(记作UNodeS)提出注册服务的申请,格式为(Service,Server_Load);
步骤1.2.由UNodeS节点将此注册请求的源服务器IP地址和Service字段(Server_IP,Service)放入本地的服务信息表中;
步骤1.3.对此本地的注册表项产生一个可在服务承载网中唯一标识的注册消息(Service_ID,Server_Load),其中Service_ID由步骤1.2中表项的Service字段和本地服务承载网节点的节点号UNoed_ID和Server_IP字段共同组成;
步骤1.4.UNodeS根据hash(Service)得出服务承载网中负责此类服务的集中节点号(在服务承载网中,每一类服务由一个集中节点管理);并向此集中节点发送步骤1.3中产生的(Service_ID,Server_Load_注册消息;
步骤1.5.集中节点收到(Service_ID,Server_Load)的注册消息后,向其维护的服务器副本信息表中添加此注册消息;
步骤2.服务的本地维护:
服务器周期性地(默认设置为60s)向本地UNodeS节点发送如步骤1.1中的注册消息,从而使本地节点得知接入服务器的活跃情况,若在连续的3个周期内没收到,则向此类服务的集中节点报告服务器不活跃,转至步骤3.3处理;
步骤3.服务信息在集中节点的更新:
步骤3.1.服务器仅在检测到负载低于80%的情况下,才向服务覆盖网络汇报自己的负载信息,此信息由本地UNodeS节点转发至该服务的集中节点维护;
步骤3.2.若集中节点收到负载变化的消息,则更新服务器副本信息表中的相应表项;
步骤3.3.若集中节点收到服务器不活跃的消息,则删除服务器副本信息表中的相应表项;
步骤4.客户端的请求和处理:
步骤4.1.客户端首先向接入的服务承载网节点提出服务请求消息,格式为(Service,QoS);
步骤4.2.收到请求的服务承载网节点(记作UNodeC)同样根据hash(Service)得出服务承载网中负责此类服务的集中节点号,并向此集中节点发送(Service,QoS)请求;
步骤4.3.收到请求的集中节点执行如下操作:
步骤4.3.1.查询服务器副本信息表各个表项中的UNodeS节点及其对应的Server_Load信息,记作l;
步骤4.3.2.查询服务承载网的虚链路度量数据库,得到服务器副本信息表中各个表项中的UNodeS节点到UNodeC节点的延迟,记作d;
步骤4.3.3.计算各UNodeS节点的值,此值综合反映了服务器与客户端距离以及服务器处理能力,并得到按此值从大到小排列的UNodeS节点号的序列;
步骤4.3.4.计算序列中第一个UNodeS节点到UNodeC节点之间是否有满足步骤4.2所述QoS约束的可行路径;
步骤4.3.5.若计算存在可行路径,则向转发客户端申请的UNodeC节点发送请求成功的消息,并后续转发给客户端;并向此UNodeS节点发送此服务的可行路径消息,后续服务器的服务数据沿此路径发送给客户端;
步骤4.3.6.若本次计算失败,则继续对序列中的后续节点执行步骤4.3.4.中的计算;
步骤4.3.7.若对该序列前50%的节点计算都没有可行路径,则向转发用户申请的UNodeC节点发送请求失败的消息,并后续转发给客户端。
本发明所提出的服务承载网中服务定位和服务质量路由的集成方法解决了服务承载网中如何在服务发现的同时,找到多约束的服务路径的问题,这在以往的服务发现及服务质量路由的研究和实践中是没有涉及的。本发明的优点在于:不需要对物理网络的现有设备作更改,可同时支持多种服务,客户端只需简单提出所需服务和服务质量需求即可,以优化用户的服务相应时间为目的,服务选择时兼顾网络延迟和服务器负载,模拟试验也证明了此服务器选择方法的高效性。
附图说明
图1.服务承载网模型:
图2.系统流程图;
图3.不同服务器选择方法的性能比较:
△三角形线:u=1/l
○圆形线:u=1/d
*星形线:u=1/(d+l)。
具体实施方式
在本发明所述系统中,除了服务承载网的每个节点都需要运行同一套基本的服务承载网协议之外,服务器还需要运行服务注册和更新协议;客户端无需运行任何额外的协议,只需通过Web方式向服务承载网的接入节点提出服务申请即可。
将服务承载网中的服务大体上分成两种:“数据提供型”和“服务提供型”,其中对于前者,从服务器到客户端的数据传输量较大,对应于下载和在线播放等服务;后者的数据传输量较轻,对应于DNS解析等服务。不论对于这两大类服务中的哪种具体服务,服务的提供者可通过网站,电子邮件等方式使用户得知服务名称,以便用户提出服务请求。
服务承载网对每一类服务设置有一个集中节点进行服务器的选择和服务路由的计算。一个服务器副本只有注册到该类服务的集中节点上,才可在服务承载网中提供服务,具体有两个步骤:
(1)本地注册:在此步骤中,服务承载网的服务接入节点需要维护所有服务器(与服务类型无关)的接入信息,保存在下面的表中,在本地不保存服务器的负载信息,而将此信息转发给集中节点维护。因此承载网络中,服务的接入节点只需维护本地有那些服务器,各自能提供什么服务即可。在本地注册后,本地节点需要继续将信息注册到集中节点,因为在服务承载网内部的通信是以每个服务承载网节点的全局唯一的节点号为标识的,本地节点须将自己的节点号信息附加在注册信息中,发至集中节点;又考虑到本地可能存在多个能提供相同服务的服务器同时接入,因此还需要服务器的IP来标识;因此最终产生的在服务承载网中标识服务的Service_ID由服务名称,提供此服务接入的服务承载网的节点号UNodeS和服务器的IP地址共同构成。在本地节点和服务器的交互中,仅区分服务名称和服务器IP地址即可;而在本地节点和集中节点的交互中,仅区分服务名称和UNodeS节点号即可。
服务器本地的服务信息表中各列的含义:
(2)向集中节点的注册:在此步骤中,一类服务的唯一集中节点维护此类服务所有服务器副本的信息,根据服务承载网自身提供的节点间的虚链路度量信息以及下表中的各个服务器副本的性能,来综合决定服务器副本的选择。这样作的目的是对用户请求服务的响应时间的综合考虑。如步骤4.3.3中,d刻画了服务承载网内部的通信延迟;l刻画了服务器的处理延迟及其到接入节点之间的延迟,(这里认为客户端的接入节点到客户端的下行带宽不成为系统的瓶颈),如果仅以服务器的负载为依据,那么可能最终会选择一个负载较轻但是实际上距客户端很远的服务器,这不是我们想看到的。
特定服务集中节点所维护的服务器副本信息表中各列的含义:
上面提到选择服务器时综合考虑了延迟和服务器负载的因素,在本系统中,服务器的负载是由服务承载网中服务器的接入节点协助服务器来度量的,具体方法是将实时测量的服务器到其接入节点的已占用带宽Bused与此段链路的容量C相比,作为服务器的负载的衡量标准,取值在[0,1]之间。C是定值,而Bused=C-BAvailable得到,BAvailable是可用带宽,可通过PathChirp等工具测量得出。
集中节点的选择:
在对一类服务选择集中节点时,采取SHA-1散列算法,任意长度的服务名称经哈希函数计算得到固定长度(32比特)的散列值,即服务承载网的节点号,将此节点作为此服务的集中节点。如对于服务名称为”ProviderA_CDN”,hash(‘ProviderA_CDN’)=111,则由服务承载网中节点号为’111’的节点作为此类服务的集中节点。
用户请求的QoS:
作为本发明背景的服务承载网支持延迟,可用带宽,丢包率这三种度量的虚链路测量,因此这里限定用户的提出的服务质量约束限制在这三种以内,多约束的路由由集中节点计算,本系统采用源路由的策略,由集中节点根据本地维护的全网虚链路信息,计算一条从服务器接入节点到客户端接入节点的路径;并计算所得路径发送给服务器接入节点,按照此路径发送服务数据。
实验:
实验过程中服务承载网同时承载5种服务,在不同的服务器选择方法下,考察每种方法的平均响应时间与用户请求到达的速率之间的关系。三种服务器的选择方法如下,分别选择u最大的服务器:
1)服务器的接入节点与客户端接入节点之间的延迟d,u=1/d;
2)服务器的负载l,u=1/l;
3)综合考虑服务器负载和网络延迟则,u=1/(d+l);
从图3可以看出,当请求的到达速率在网络所能承载的范围内时,平均响应时间的变化较缓和,而方法3)的性能明显高于以上两种方法;方案1)稍优于方案2),这也说明了为何不能选择距离上较远而负载较轻的服务器;当请求到达速率趋近于1时,导致网络的流量急剧上升,响应时间均趋于无群。
本方案采取了方法3)中的服务器选择方法,在选择最近的服务器的同时,兼顾服务器的负载平衡,使得系统对用户的响应时间保持在比较优的水平。
由此可见,本发明达到了预期目的。
Claims (3)
1.服务承载网中服务定位和服务质量路由的集成方法,其特征在于,所述的方法是在服务承载网中依次按以下步骤进行的:
步骤1.初始化
网络管理员在该服务承载网中部署多个节点,使节点间运行同一套服务承载网协议,以交互节点及链路信息,形成一个位于传输网络和上层应用网络之间的服务承载网,
在由所述多个节点组成的服务承载网中,服务器和客户端已各自通过距离自己最近的本地服务承载网节点接入服务承载网,各服务器运行服务注册和更新协议与本地服务承载网节点交互;
步骤2.服务器注册,依次含有以下步骤:
步骤2.1.服务器向本地的服务承载网节点UNodeS以(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字段,本地服务承载网节点的节点号UNode_ID和Server_IP字段共同组成;
服务器的负载Server_Load,记作l,是由服务承载网中该服务器的接入节点UNodeS协助该服务器来度量的,即Server_Load的衡量标准为:实时测量得到的该服务器到其接入节点的已占用带宽Bused与此段链路的容量C之比,取值在[0,1]之间;
步骤2.4.该UNodeS根据hash(Service)得出服务承载网中负责此类服务的一个集中节点号,并向此集中节点发送步骤2.3中产生的(Service_ID,Server_Load)注册消息,其中所述的hash(Service)算法是SHA-1散列算法,利用该算法将任意长度的服务名称变换为32比特的散列值,即得到服务承载网中该集中节点的节点号;
步骤2.5.该集中节点收到步骤2.4中由UNodeS节点发出的注册消息后,向其维护的服务器副本信息表中添加此注册消息;
步骤3.客户端的请求和处理,依次按下述步骤进行:
步骤3.1.客户端首先向接入的服务承载网节点UNodeC提出服务请求消息,格式为(Service,QoS),其中QoS为客户提出的服务质量要求,至少应包含延迟,可用带宽和丢包率三种度量;
步骤3.2.该UNodeC节点在收到步骤3.1中服务请求消息后,按步骤2.4所述的方法,同样根据hash(Service)得出服务承载网中负责此类服务的集中节点号,并向此集中节点发送(Service,QoS)请求;
步骤3.3.步骤3.2中所述的集中节点收到所述(Service,QoS)请求后,按下述步骤执行:
步骤3.3.1.查询步骤2.5中所述的其所维护的服务器副本信息表中各个表项中的UNodeS节点及其对应的Server_Load信息;
步骤3.3.2.查询服务承载网的虚链路度量数据库,得到步骤3.3.1中所述各UNodeS节点到客户端接入节点UNodeC之间的延迟,记作d;
步骤3.3.4.计算步骤3.3.3所述节点号的序列中的第一个节点到UNodeC节点的路径,判断是否满足QoS约束的条件;
步骤3.3.5.若步骤3.3.4计算出的是一条可行路径,则向转发客户端申请的UNodeC节点发送请求成功的消息,并后续转发给客户端;并向此UNodeS节点发送此服务的可行路径消息,后续服务器的服务数据沿此路径发送给客户端;
步骤3.3.6.若步骤3.3.4计算失败,对步骤3.3.3所述的节点序列中的后续节点依次进行如步骤3.3.4的计算;
步骤3.3.7.若步骤3.3.6中对步骤3.3.3所述序列的前50%的节点计算都没有可行路径,则向转发客户端申请的UNodeC节点发送请求失败的消息,并后续转发给客户端。
2.根据权利要求1所述的服务承载网中服务定位和服务质量路由的集成方法,其特征在于所述服务器周期性地向本地UNodeS节点发送注册消息,若本地UNodeS节点在连续3个周期内未收到注册消息,则向相应的此服务的集中节点报告服务器不活跃信息,该集中节点删除服务器副本信息表中的相应表项。
3.根据权利要求1所述的服务承载网中服务定位和服务质量路由的集成方法,其特征在于:服务器在检测到负载低于80%的情况下,才向服务承载网汇报自己的负载信息,同时,本地UNodeS节点把此信息转发到相应的该服务的集中节点,集中节点收到负载更新消息后,根据负载信息的变化修改其所维护的服务器副本信息表中的相应表项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710063492A CN101014046B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务定位和服务质量路由的集成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710063492A CN101014046B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务定位和服务质量路由的集成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101014046A CN101014046A (zh) | 2007-08-08 |
CN101014046B true CN101014046B (zh) | 2010-05-19 |
Family
ID=38701327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710063492A Expired - Fee Related CN101014046B (zh) | 2007-02-02 | 2007-02-02 | 服务承载网中服务定位和服务质量路由的集成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101014046B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103166980A (zh) * | 2011-12-08 | 2013-06-19 | 腾讯科技(深圳)有限公司 | 互联网数据拉取方法和系统 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471815B (zh) * | 2007-12-27 | 2012-04-04 | 华为技术有限公司 | 一种服务承载网的配置方法和装置 |
CN101854697B (zh) * | 2010-06-09 | 2015-07-22 | 中兴通讯股份有限公司 | 一种无线网状网络中多约束服务质量控制路由方法和系统 |
CN101989986A (zh) * | 2010-10-28 | 2011-03-23 | 北京瑞汛世纪科技有限公司 | 一种查询服务节点的方法、服务器和系统 |
CN101989951A (zh) * | 2010-10-28 | 2011-03-23 | 北京瑞汛世纪科技有限公司 | 一种选择服务节点的方法、系统和设备 |
CN102571383B (zh) * | 2010-12-16 | 2015-06-17 | 腾讯科技(深圳)有限公司 | 一种接入控制方法及系统 |
CN103166936B (zh) * | 2011-12-15 | 2016-01-27 | 中国移动通信集团公司 | 一种用于提供第三方能力的系统、开放装置和方法 |
CN106034073B (zh) * | 2015-03-20 | 2019-01-18 | 网宿科技股份有限公司 | 一种基于内容分发网络的多路径传输优化的方法 |
CN111095212B (zh) * | 2017-07-20 | 2024-02-20 | 思科技术公司 | 管理功能执行环境的分布式网络 |
CN115250289A (zh) * | 2021-04-13 | 2022-10-28 | 中国移动通信有限公司研究院 | 服务路由方法及设备 |
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 CN200710063492A patent/CN101014046B/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检测的方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103166980A (zh) * | 2011-12-08 | 2013-06-19 | 腾讯科技(深圳)有限公司 | 互联网数据拉取方法和系统 |
CN103166980B (zh) * | 2011-12-08 | 2018-01-26 | 腾讯科技(深圳)有限公司 | 互联网数据拉取方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101014046A (zh) | 2007-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101014046B (zh) | 服务承载网中服务定位和服务质量路由的集成方法 | |
CN101014045B (zh) | 服务承载网中服务管理的分布式方法 | |
CN104272708B (zh) | 带有到服务器群组的无状态第一级分组分布和到群组内某个服务器的有状态第二级分组分布的二级分组分布 | |
Baid et al. | Comparing alternative approaches for networking of named objects in the future Internet | |
CN102291447B (zh) | 内容分发网络负载调度方法和系统 | |
CN102047244B (zh) | 在内容分发网络(cdn)中处理长尾内容 | |
JP4357537B2 (ja) | 配信経路制御装置 | |
CN103825975B (zh) | Cdn节点分配服务器及系统 | |
EP2434704B1 (en) | Method and system for choosing backup resources | |
WO2004073269A1 (ja) | 伝送システム,配信経路制御装置,負荷情報収集装置および配信経路制御方法 | |
CN103329487A (zh) | 执行服务命名路由的方法和路由器 | |
WO2010127618A1 (zh) | 一种实现流媒体内容服务的系统和方法 | |
WO2005022825A1 (fr) | Systeme de reseau de remise de contenu en couches et procede de distribution de contenu en couches | |
CN103475566A (zh) | 一种实时消息交换平台及分布式集群组建方法 | |
EP3481025B1 (en) | Node routing method and system | |
CN104022911A (zh) | 一种融合型内容分发网络的内容路由管理方法 | |
CN104380289B (zh) | 服务感知分布式散列表路由 | |
Xie et al. | Supporting seamless virtual machine migration via named data networking in cloud data center | |
CN101854387A (zh) | 分布式索引服务器架构下的p2p流量优化方法和系统 | |
ES2401160T3 (es) | Procedimiento y sistema para controlar una comunicación de datos dentro de una red | |
Shuai et al. | A cost-based distributed algorithm for load balancing in content delivery network | |
CN105007234A (zh) | 一种用于全局ip调度的负载均衡方法 | |
Sourlas et al. | Cache-aware traffic engineering in information-centric networks | |
Li et al. | A smart routing scheme for named data networks | |
CN107302571A (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100519 Termination date: 20130202 |