[发明专利]节点排序与选取方法、装置及系统

说明书

技术领域

本发明实施例涉及通信技术领域，尤其是一种节点排序与选取方法、装置及系统。

背景技术

全局服务器负载均衡(Global Server Load Balance，简称GSLB)技术是内容分发网络(Content Delivery Network，简称CDN)的一项关键技术，即利用GSLB技术将用户的请求智能地分配到离用户最近的CDN节点上。GSLB技术从实现上目前有两大类：一类是基于应用层探测技术的，另一类是基于网络路由拓扑的。基于网络路由拓扑的技术是通过监听网络中的路由协议，建立网络路由拓扑图，通过网络路由拓扑计算哪个CDN节点离用户最近，从而选择该CDN节点向用户提供服务。

应用层流量优化(Application-Layer Traffic Optimization，简称ALTO)技术提出了，网络运营商对应用层提供查询接口，在不泄露敏感网络拓扑的情况下，提供节点的排序和选取信息。

结合基于网络路由拓扑的GSLB和ALTO两类技术，通常的基于网络拓扑和路由信息进行节点排序和选取的方案中，部署在自治域(Autonomous System，简称AS)内的网络定位服务器(Network Positioning Server，简称NPS)为该AS内的用户提供服务，NPS收集该AS内的边界网关协议(Border Gateway Protocol，简称BGP)和内部网关协议(Interior Gateway Protocol，简称IGP)路由信息，基于此路由信息对从用户地址到多个CDN节点地址的路由信息进行比较，进而选取最优的CDN节点地址。

在实现本发明的过程中，发明人发现：上述现有技术中的节点排序和选取的方案不准确，选取的最优节点可能偏离了实际应用情况。

发明内容

本发明实施例提供一种节点排序与选取方法、装置及系统，用以解决现有的节点排序和选取的方案不准确，选取的最优节点可能偏离了实际应用情况的问题。

一方面，本发明实施例提供了一种节点排序方法，包括：

接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；

确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；

根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；

向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址。

另一方面，本发明实施例提供了一种节点选取方法，包括：

接收用户终端的服务请求，所述服务请求的源地址为所述用户终端的地址；

根据所述服务请求确定至少两个目标节点地址和流量方向，生成节点排序请求，所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数，所述方向参数与所述流量方向对应；

将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；

接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；

将所述最优的目标节点地址返回所述用户终端，以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。

另一方面，本发明实施例提供了一种节点选取方法，包括：

生成节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址，所述方向参数与服务请求的流量方向对应；

将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；

接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；

将所述服务请求发送到所述最优的目标节点地址。

另一方面，本发明实施例提供了一种节点排序装置，包括：

接收器，用于接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；

确定模块，用于确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；