[发明专利]节点排序与选取方法、装置及系统有效
申请号: | 201180001139.2 | 申请日: | 2011-07-29 |
公开(公告)号: | CN102318288A | 公开(公告)日: | 2012-01-11 |
发明(设计)人: | 邹嵘;周洪;赵宇萍 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L29/08 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 中国广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 节点 排序 选取 方法 装置 系统 | ||
1.一种节点排序方法,其特征在于,包括:
接收节点选取装置发送的节点排序请求,所述节点排序请求包含源地址、至少两个目标节点地址和方向参数,所述源地址为用户终端的地址;
确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值;
根据所述路径开销值对所述至少两个目标节点地址进行排序,生成排序结果,所述排序结果包含最优的目标节点地址;
向所述节点选取装置返回所述排序结果,以使所述用户终端将服务请求发送到所述最优的目标节点地址。
2.根据权利要求1所述的方法,其特征在于,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值之前还包括:
计算本自治域AS内各网络区域间的双向的路径开销值以及本AS内各网络区域到其他AS内各网络区域的单向的路径开销值,生成本AS的路径开销表,所述用户终端位于所述本AS。
3.根据权利要求2所述的方法,其特征在于,所述计算本AS内各网络区域到其他AS内各网络区域的单向的路径开销值具体包括:
根据所述本AS内各网络区域到其他AS内各网络区域跨越的AS数和多出口鉴别MED值计算所述单向的路径开销值。
4.根据权利要求2或3所述的方法,其特征在于,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值之前还包括:
接收其他AS的路径开销表,将所述其他AS的路径开销表中所述其他AS内各网络区域到本AS内各网络区域的路径开销值添加到本AS的路径开销表。
5.根据权利要求4所述的方法,其特征在于,所述路径开销表包含第一子表和第二子表,所述第一子表包含本AS内各网络区域间的双向的路径开销值,所述第二子表包含本AS内各网络区域到其他AS内各网络区域的单向的路径开销值,所述接收其他AS的路径开销表具体包括:
接收其他AS的路径开销表的第二子表。
6.根据权利要求2-5任一所述的方法,其特征在于,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括:
根据所述本AS的路径开销表确定所述源地址所属的网络区域和所述至少两个目标节点所属的网络区域之间在所述方向参数指示的方向上的路径开销值。
7.根据权利要求1-6任一所述的方法,其特征在于,若所述方向参数为上行,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括:
确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值;
若所述方向参数为下行,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括:
确定从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值;
若所述方向参数为双向,所述确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值具体包括:
确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值,和从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值,对源地址和至少两个目标节点地址中每一个目标节点地址之间的路径开销值计算平均值,将所述平均值作为所述源地址和对应目标节点地址之间的路径开销值。
8.一种节点选取方法,其特征在于,包括:
接收用户终端的服务请求,所述服务请求的源地址为所述用户终端的地址;
根据所述服务请求确定至少两个目标节点地址和流量方向,生成节点排序请求,所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数,所述方向参数与所述流量方向对应;
将所述节点排序请求发送给节点排序装置,以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序;
接收所述节点排序装置返回的排序结果,按照所述排序结果选取最优的目标节点地址;
将所述最优的目标节点地址返回所述用户终端,以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201180001139.2/1.html,转载请声明来源钻瓜专利网。