节点排序与选取方法、装置及系统

摘要

本发明实施例提供一种节点排序与选取方法、装置及系统。排序方法包括：接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数；确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；向所述节点选取装置返回所述排序结果，以使用户终端将服务请求发送到所述最优的目标节点地址。本发明实施例可以灵活地根据不同方向的路由信息对目标节点地址排序，使得最优节点的选取可以满足实际应用情况需求。

主权项

一种节点排序方法，其特征在于，包括：接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址；若所述方向参数为上行，所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括：确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值；若所述方向参数为下行，所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括：确定从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值；若所述方向参数为双向，所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括：确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值，和从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值，对源地址和至少两个目标节点地址中每一个目标节点地址之间的路径开销值计算平均值，将所述平均值作为所述源地址和对应目标节点地址之间的路径开销值。