[发明专利]服务承载网中服务定位和服务质量路由的集成方法

摘要

本发明属于服务定位和服务质量路由技术领域，其特征在于，依次含有以下步骤：服务器向最近的服务承载网络节点注册服务，提供服务器负载信息；服务器把本地注册信息递交此类服务的集中节点；用户向最近的服务承载网络节点提出某种服务的服务质量路由请求；集中节点根据用户请求查找服务器副本信息表；集中节点使用服务器选择算法计算最优的服务器副本，再利用QoS路由算法计算该副本到用户的路径。本发明可在服务发现的同时找到多约束下的服务路径，同时，服务选择兼顾了网络延迟和服务器负载，使系统对用户的响应时间保持在较优的水平。

主权项

1.服务承载网中服务定位和服务质量路由的集成方法，其特征在于，所述的方法是在服务承载网络中依次按以下步骤进行的：步骤1.初始化网络管理员在该服务承载网络中部署多个节点，使节点间运行同一套服务承载网协议，以交互节点及链路信息，形成一个位于传输网络和上层应用网络之间的服务承载网络，在所述各节点组成的服务承载网络中，服务器和客户机已各自通过距离自己最近的本地服务承载网络节点接入服务承载网络，各服务器运行服务注册和更新协议与本地承载网络节点交互；步骤2.服务器注册，依次含有以下步骤：步骤2.1.服务器向本地的服务承载网节点UNode_S以(Service，Server_Load)的格式提出注册服务的申请，其中Service为该服务器所能提供的服务名称，Server_Load为该服务器的负载，同时提供该源服务器的IP地址Server_IP；步骤2.2.该UNode_S节点把收到的注册请求的源服务器IP地址和Service字段(Server_IP，Service)放入本地的服务信息表中；步骤2.3.该UNode_S节点对本地的注册表项中产生一个可在服务承载网络中唯一标识的注册消息(Service_ID，Server_Load)，其中Service_ID由所述本地服务信息表项中的Service字段，本地服务承载网节点的节点号UNode_ID和Server_IP字段共同组成；服务器的负载Server_Load，记作l，是由服务承载网络中该服务器的接入节点UNode_S协助该服务器来度量的，即Server_Load的衡量标准为：实时测量得到的该服务器到其接入节点的已占用带宽B_used与此段链路的容量C之比，取值在[0，1]之间；步骤2.4.该UNode_S根据hash(Service)得出服务承载网中负责此类服务的一个集中节点号，并向此集中节点发送步骤2.3中产生的(Service_ID，Server_Load)注册消息，其中所述的hash(Service)算法是SHA-1散列算法，利用该算法将任意长度的服务名称变换为32比特的散列值，即得到服务承载网络中该集中节点的节点号；步骤2.5.该集中节点收到步骤2.4中由UNode_S节点发出的注册消息后，向其维护的服务器副本信息表中添加此注册消息；步骤3.客户端的请求和处理，依次按下述步骤进行：步骤3.1.客户端首先向接入的服务承载网络节点UNode_C提出服务请求消息，格式为(Service，QoS)，其中QoS为客户提出的服务质量要求，至少应包含延迟，可用带宽和丢包率三种度量；步骤3.2.该UNode_C节点在收到步骤3.1中服务请求消息后，按步骤2.4所述的方法，同样根据hash(Service)得出服务承载网中负责此类服务的集中节点号，并向此集中节点发送(Service，QoS)请求；步骤3.3.步骤3.2中所述的集中节点收到所述(Service，QoS)请求后，按下述步骤执行：步骤3.3.1.查询步骤2.5中所述的其所维护的服务器副本信息表中各个表项中的UNode_S节点及其对应的Server_Load信息；步骤3.3.2.查询服务承载网的虚链路度量数据库，得到步骤3.3.1中所述各UNode_S节点到客户端接入节点UNode_C之间的延迟，记作d；步骤3.3.3.计算各UNode_S节点的值，此值综合反映了服务器与客户端距离以及服务器处理能力，并得到按此值从大到小排列的UNode_S节点号的序列；步骤3.3.4.计算步骤3.3.3所述节点序列中的第一个节点到UNode_C节点的路径，判断是否满足QoS约束的条件；步骤3.3.5.若步骤3.3.4计算出的是一条可行路径，则向转发客户端申请的UNode_C节点发送请求成功的消息，并后续转发给客户端；并向此UNode_S节点发送此服务的可行路径消息，后续服务器的服务数据沿此路径发送给客户端；步骤3.3.6.若步骤3.3.4计算失败，对步骤3.3.3所述的节点序列中的后续节点依次进行如步骤3.3.4的计算；步骤3.3.7.若步骤3.3.6中对步骤3.3.3所述序列的前50％的节点计算都没有可行路径，则向转发用户申请的UNode_C节点发送请求失败的消息，并后续转发给客户端。