专利名称：节点排序与选取方法、装置及系统的制作方法
技术领域：
本发明实施例涉及通信技术领域，尤其是一种节点排序与选取方法、装置及系统。
背景技术：
全局服务器负载均衡(GlcAal Server Load Balance，简称GSI^)技术是内容分发网络(Content Delivery Network，简称CDN)的一项关键技术，即利用GSLB技术将用户的请求智能地分配到离用户最近的⑶N节点上。GSLB技术从实现上目前有两大类一类是基于应用层探测技术的，另一类是基于网络路由拓扑的。基于网络路由拓扑的技术是通过监听网络中的路由协议，建立网络路由拓扑图，通过网络路由拓扑计算哪个CDN节点离用户最近，从而选择该CDN节点向用户提供服务。应用层流量优化(Application-LayerTraffic Optimization，简称ALTO)技术提出了，网络运营商对应用层提供查询接口，在不泄露敏感网络拓扑的情况下，提供节点的排序和选取信息。结合基于网络路由拓扑的GSLB和ALTO两类技术，通常的基于网络拓扑和路由信息进行节点排序和选取的方案中，部署在自治域(Autonomous System，简称AS)内的网络定位服务器(Network Positioning Server，简称NPS)为该AS内的用户提供服务，NPS收集该AS内的边界网关协议(Border Gateway Protocol，简称BGP)和内部网关协议Qnterior Gateway Protocol，简称IGP)路由信息，基于此路由信息对从用户地址到多个⑶N节点地址的路由信息进行比较，进而选取最优的⑶N节点地址。在实现本发明的过程中，发明人发现上述现有技术中的节点排序和选取的方案不准确，选取的最优节点可能偏离了实际应用情况。
发明内容
本发明实施例提供一种节点排序与选取方法、装置及系统，用以解决现有的节点排序和选取的方案不准确，选取的最优节点可能偏离了实际应用情况的问题。—方面，本发明实施例提供了一种节点排序方法，包括接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址。另一方面，本发明实施例提供了一种节点选取方法，包括接收用户终端的服务请求，所述服务请求的源地址为所述用户终端的地址；
根据所述服务请求确定至少两个目标节点地址和流量方向，生成节点排序请求， 所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数，所述方向参数与所述流量方向对应；将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；将所述最优的目标节点地址返回所述用户终端，以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。另一方面，本发明实施例提供了一种节点选取方法，包括生成节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址，所述方向参数与服务请求的流量方向对应；将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；将所述服务请求发送到所述最优的目标节点地址。另一方面，本发明实施例提供了一种节点排序装置，包括接收器，用于接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；确定模块，用于确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；排序模块，用于根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；发送器，用于向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址。另一方面，本发明实施例还提供了一种节点选取装置，包括第一接口，用于接收用户终端的服务请求，所述服务请求的源地址为所述用户终端的地址；第一请求模块，用于根据所述服务请求确定至少两个目标节点地址和流量方向， 生成节点排序请求，所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数，所述方向参数与所述流量方向对应；第二接口，用于将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序， 接收所述节点排序装置返回的排序结果；节点选取模块，用于按照所述排序结果选取最优的目标节点地址；所述第一接口模块还用于，将所述最优的目标节点地址返回所述用户终端，以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。另一方面，本发明实施例还提供了一种节点选取装置，包括
第二请求模块，用于生成节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址，所述方向参数与所述服务请求的流量方向对应；第三接口，用于将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序； 接收所述节点排序装置返回的排序结果；重定向模块，用于按照所述排序结果选取最优的目标节点地址，将所述服务请求发送到所述最优的目标节点地址。再一方面，本发明实施例还提供了一种节点排序与选取系统，包括如上所述的节点排序装置和如上所述的节点选取装置。以上多个技术方案中的一个技术方案具有如下优点或有益效果本发明实施例采用了根据源地址和至少两个目标节点地址之间在节点排序请求包含的方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序以使用户终端将服务请求发送到最优的目标节点地址的技术手段，可以灵活地根据不同方向的路由信息对目标节点排序，使得最优节点的选取可以满足实际应用情况需求。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为现有技术的基于网络拓扑和路由信息进行节点排序和选取的方案的应用示意图。图2为本发明实施例提供的一种节点排序方法实施例一的流程示意图。图3为本发明实施例提供的一种节点排序方法实施例二的流程示意图。图4为图3所示实施例的一种应用示意图。图5为图3所示实施例的又一种应用示意图。图6为图3所示实施例的又一种应用示意图。图7为图3所示实施例的又一种应用示意图。图8为本发明实施例提供的一种节点选取方法实施例一的流程示意图。图9为本发明实施例提供的一种节点选取方法实施例二的流程示意图。图10为本发明实施例提供的一种节点排序装置实施例一的结构示意图。图11为本发明实施例提供的一种节点排序装置实施例二的结构示意图。图12为本发明实施例提供的一种节点选取装置实施例一的结构示意图。图13为本发明实施例提供的一种节点选取装置实施例二的结构示意图。图14为本发明实施例提供的一种节点排序与选取系统实施例的结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。⑶N是构筑在现有因特网(Internet)上的一种流量分配网络。它将网站原服务器中的内容存储到分布在各地的缓存服务器中，将用户的请求自动指向可用且距离最近的缓存服务器上，以便提高访问的响应速度和服务的可用性。CDN的目的是解决因特网拥塞状况，提高用户访问网站的响应速度，如同提供了多个分布在各地的克隆站点一样。CDN采用GBSL技术，根据实际的流量和负荷状况，将用户的请求在不同服务器之间合理分配，将网站信息分布到离用户最近的服务器上。在⑶N中，应用GSLB技术减轻了原服务器的负担，提高了信息流动的效率。由于选取的CDN节点靠近用户，提高了用户访问的响应速度，提升了用户的满意度，尤其对一些带宽需求大、网络延时要求高的应用，如视频应用，明显提升了用户感受。GSLB技术主要基于域名服务(Domain Name krvice，简称 DNS)的迭代查找技术，利用DNS系统找到可服务的多个CDN节点，然后从中选择最优的节点为用户服务。基于应用层探测技术的GSLB由CDN节点定期地进行探测，如通过因特网包探索器(Packet Internet Groper，简称 PING)、路由追踪(traceroute)等探测，得到 CDN 节点离用户的入网点(Point of Presence，简称POP)的距离和开销，使得GSLB服务器可以根据用户的地址从CDN节点中选取距离最近，开销最小的节点进行服务。基于网络路由拓扑的GSLB技术是通过监听网络中的路由协议，建立网络路由拓扑图，通过网络路由拓扑计算哪个CDN节点离用户最近，从而选择该CDN节点向用户提供服务。通常的基于网络拓扑和路由信息进行节点排序和选取的方案如图1所示，主要包括以下步骤步骤101、NPS收集网络拓扑和路由信息；步骤102、用户终端发出超文本传输协议(HyperText Transfer Protocol，简称 HTTP)请求，该HTTP请求的源地址，即用户终端的地址，为S_IP ；步骤103、业务路由器根据该HTTP请求，确定该HTTP请求对应的内容分布在两个 ⑶N节点目标节点1和目标节点2，目标节点1和目标节点2的地址分别为T_IP1和Τ_ ΙΡ2，业务路由器向NPS发出排序请求，该排序请求中携带有HTTP请求的源地址S_IP和两个目标节点地址T_IP1、T_IP2 ；步骤104、NPS根据收集的路由信息，计算从S_IP到T_IP1和从S_IP到T_IP2的路径开销值(cost)，根据对应的路径开销值对Τ_ΙΡ1、Τ_ΙΡ2的优先级进行排序，假设Τ_ΙΡ2 更优，向业务路由器返回排序结果；这里的排序结果中可以包含按照与业务路由器约定的顺序排列的Τ_ΙΡ1、Τ_ΙΡ2以指示Τ_ΙΡ2更优，也可以仅包含Τ_ΙΡ2 ；步骤105、业务路由器根据NPS返回的排序结果，选取Τ_ΙΡ2对应的目标节点2为最优节点，向用户终端返回重定向应答，提示用户终端将HTTP请求发往目标节点2 ；步骤106、用户终端从目标节点2获取内容。步骤104中NPS主要根据以下三类路由信息计算路径开销值1) BGP 团体(community)属性在BGP中，可以在路由前缀中配置一些自定义的团体属性，代表该路由是一个路由团体中的一员，该路由团体具有某种或多种相同的特征。举例来说，可以对以同一网络位置，如同一 POP下的IP地址前缀为目的地址的路由前缀都配置同一个团体属性值。2) BGP路由信息BGP路由信息关系到BGP的最优路径(best path)选取，具体的，根据BGP路由信息确定跨越的AS个数，跨越的AS个数越多，优先级越低。3) IGP路由信息IGP路由信息关系到IGP路由的路由度量(metric)，metric值越大，表示路径开销值越大，优先级越低。综合上述三个方面的因素，可以得到从用户地址S_IP到目标节点地址T_IP1、Τ_ ΙΡ2的路径开销值。例如，源路由是NPS以源地址S_IP作为目的地址查找到的路由，以PSA 表示，目标路由是NPS以目标节点地址T_IP1或Τ_ΙΡ2作为目的地址查找到的路由，以PTA 表示，用以下公式得到从源地址到目标节点地址的路径开销值rating(PSA, PTA) = 2"31*comm_match(PSA, PTA)+2"24*AS_path_len(PTA)+IGP_ rating(PSA, PTA)其中，rating (PSA, PTA)为从源地址到目标节点地址的路径开销值；comm_ match (PSA, PTA)为源路由与目标路由的团队属性匹配值，若源路由与目标路由的团队属性相同则该值为0，否则该值为1。AS_path_len(PTA)为目标路由跨越的AS数。若目标路由是IGP路由，该值为0。IGP_rating(PSA, PTA)为目标路由为IGP路由情况下，源地址到目标节点地址的metric值。从源地址到目标节点地址的路径开销值越小，该目标节点地址的优先级越高。假设PTAl为以目标节点地址T_IP1作为目的地址查找到的路由，ΡΤΑ2为以目标节点地址Τ_ΙΡ2作为目的地址查找到的路由，从计算的方法来看，不同的源路由PSA和目标路由ΡΤΑ1、ΡΤΑ2可以得到以下优先级排列如果PTAl和PSA有相同的BGP团体属性，而ΡΤΑ2和PSA没有相同的BGP团体属性，则PTAl的优先级大于ΡΤΑ2。如果目标节点1和用户终端在同一个AS，而目标节点2和用户终端不在同一个 AS,即PTAl是IGP路由，PTA2是BGP路由，则PTAl的优先级大于PTA2。如果目标节点1和目标节点2都和用户终端不在同一个AS，即PTAl和PTA2都是 BGP路由，则比较PTAl和PTA2跨越的AS数，跨越的AS数越多，优先级越低。目标节点地址T_IP1、T_IP2的优先级排列与对应的目标路由ΡΤΑ1、ΡΤΑ2的优先级排列一致。上述方案中，部署在AS内的NPS为该AS内的用户提供服务。NPS收集该AS内的 BGP和I GP路由信息，基于收集到的路由信息比较从源地址即用户地址到多个目标节点地址的路径开销值。举例来说，NPS通过收集BGP路由计算出本AS的用户S_IP到两个目标节点地址T_IP1和Τ_ΙΡ2的距离分别是跨越2个AS和跨越1个AS，因此，判断Τ_ΙΡ2对应的目标节点2是离S_IP用户更近的目标节点。但是，网络中流量是双向的而且每个方向所采用的路由是独立的，不一定是同一路线，也就是说，S_IP到T_IP1和Τ_ΙΡ2的距离和从Τ_ IPl,乙1 2到5_1 的距离可以是不同的。从应用上来看，S_IP用户请求⑶N节点提供服务，往往是希望从CDN节点获得内容，流量的主要方向是或乙1 2流向S_IP，判断的标准也应该是从T_IP1和Τ_ΙΡ2的角度出发，看哪个节点地址离用户地址S_IP更近些，而上述现有方案根据从S_IP到T_IP1和Τ_ΙΡ2的路由进行判断就不准确了。进一步地，对于用户所属AS外的节点，仅根据BGP路由跨越的AS数来判断远近，当跨越的AS数一样时， 就无法进行区分了。本发明实施例采用了根据节点排序请求包含的方向参数指示的方向，确定源地址和至少两个目标节点地址之间的路径开销值，进而对所述至少两个目标节点地址进行排序的技术手段，可以灵活地根据不同方向的路由信息对目标节点地址排序，使得最优节点的选取可以满足实际应用情况需求。具体地，本发明实施例可以通过如图2所示的方式实现。图2为本发明实施例提供的一种节点排序方法实施例一的流程示意图。如图2所示，该方法包括步骤201、接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址。举例来说，节点排序装置接收节点选取装置发送的节点排序请求。具体地，该节点排序装置可以由服务器实现，节点选取装置可以由业务路由器、业务服务器或用户终端实现。需要说明的是，步骤201之前节点选取装置可以根据用户的服务请求确定所述节点排序请求包含的源地址、至少两个目标节点地址和方向参数。其中源地址为所述服务请求的源地址即用户终端的地址，至少两个目标节点地址为能够响应所述服务请求的⑶N节点的地址，方向参数与实际应用中用户与响应其服务请求的CDN节点间数据的流量方向对应，可以根据服务请求的业务类型确定。举例来说，若业务类型为文件传输协议(File Transfer Protocol，简称FTP)获取(FTP get)，则确定所述流量方向为从所述至少两个目标节点到所述用户终端，方向参数为下行。若业务类型为FTP上传(FTP upload)，则确定所述流量方向为从所述用户终端到所述至少两个目标节点，方向参数为上行。若业务类型为点对点(Peer to Peer，简称P2P)，则确定所述流量方向为从所述用户终端到所述至少两个目标节点和从所述至少两个目标节点到所述用户终端，方向参数为双向。若业务类型为视频，则确定所述流量方向为从所述至少两个目标节点到所述用户终端，方向参数为下行。步骤202、确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值。例如，用户与目标节点交互时数据的流量方向通常可以为上行方向、下行方向和双向，上行方向即数据从用户终端到目标节点的方向，下行方向即数据从目标节点到用户终端的方向，双向即既有上行方向也有下行方向。与上行方向对应的方向参数为上行，与下行方向对应的方向参数为下行。若所述方向参数为上行，步骤202具体包括确定从所述源地址分别到所述至少两个目标节点地址中的每一个目标节点地址的路径开销值；若所述方向参数为下行，步骤202具体包括确定从所述至少两个目标节点地址中的每一个目标节点地址分别到所述源地址的路径开销值；若所述方向参数为双向，步骤202具体包括确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值，和从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值，对源地址和至少两个目标节点地址中每一个目标节点地址之间的路径开销值，即对上行方向和下行方向的路径开销值，计算平均值，将所述平均值作为所述源地址和对应目标节点地址之间的路径开销值。上述平均值包括算术平均值和几何平均值。计算平均值时，还可以根据预设的上行方向和下行方向的权值对上行方向和下行方向的路径开销值计算加权值。
这里的路径开销值时可以根据所述源地址和至少两个目标节点地址之间路由的 BGP团队属性、BGP路由信息和IGP路由信息确定。步骤203、根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址。具体地，当根据所述源地址和至少两个目标节点地址之间路由的BGP团队属性、 BGP路由信息和IGP路由信息确定路径开销值时，路径开销值越大，对应目标节点地址的优先级越低。步骤204、向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址。例如，排序结果中可以包含按照与节点选取装置约定的顺序排列的至少两个目标节点地址，也可以仅包含最优的目标节点地址，对应地，节点选取装置可以按照与节点排序装置约定的顺序或直接选择最优的目标节点地址，以使用户终端将服务请求发送到所述最优的目标节点地址。本发明实施例采用了根据源地址和至少两个目标节点地址之间在节点排序请求包含的方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序以使用户终端将服务请求发送到最优的目标节点地址的技术手段，可以灵活地根据不同方向的路由信息对目标节点排序，使得最优节点的选取可以满足实际应用情况需求。图3为本发明实施例提供的一种节点排序方法实施例二的流程示意图。该实施例二在上述实施例一的基础上，对上述步骤202之前的步骤进行扩展，如图3所示，包括步骤301、计算本AS内各网络区域间的双向的路径开销值。举例来说，节点排序装置计算本AS内各网络区域间的双向的路径开销值。具体地，该节点排序装置可以由服务器实现。例如，为了降低计算的复杂度，本实施例以网络区域为单位计算路径开销值，给每个网络区域分配一个全局唯一的运营商定义的网络位置标识(Provider-defined Network Location Identifier，简称 PID)。通常，网络区域由运营商按照地域来划分。例如，一个AS内可包含至少一个网络区域，每个网络区域包含至少一个子网，将一个网络区域内各子网对应的IP地址前缀都映射到该网络区域的PID。通常，一个子网仅属于一个网络区域。举例来说，如表1所示，网络区域1对应PID1，网络区域1包含IP地址前缀192. 168. 1.0/24和193. 1. 1.0/24的子网，网络区域2对应PID2，网络区域 2包含I P地址前缀100. 1. 1. 0/24与20. 1. 1. 0/24的子网。例如，节点排序装置可以预先通过和本AS的路由设备建立BGP、IGP连接收集网络拓扑和路由信息，基于收集到的路由信息计算出所述路径开销值。表 权利要求
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.一种节点选取方法，其特征在于，包括接收用户终端的服务请求，所述服务请求的源地址为所述用户终端的地址； 根据所述服务请求确定至少两个目标节点地址和流量方向，生成节点排序请求，所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数，所述方向参数与所述流量方向对应；将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；将所述最优的目标节点地址返回所述用户终端，以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。
9.根据权利要求8所述的方法，其特征在于，所述根据所述服务请求确定至少两个目标节点地址和流量方向，生成节点排序请求具体包括根据所述服务请求的业务类型确定所述服务请求是上传请求、下载请求或交互请求； 若所述服务请求为下载请求，则确定所述流量方向为从所述至少两个目标节点地址到所述源地址，所述方向参数为下行；若所述服务请求为上传请求，则确定所述流量方向为从所述源地址到所述至少两个目标节点地址，所述方向参数为上行；若所述服务请求为交互请求，则确定所述流量方向为从所述至少两个目标节点地址到所述源地址和从所述源地址到所述至少两个目标节点地址，所述方向参数为双向。
10.一种节点选取方法，其特征在于，包括生成节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址，所述方向参数与服务请求的流量方向对应；将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；接收所述节点排序装置返回的排序结果，按照所述排序结果选取最优的目标节点地址；将所述服务请求发送到所述最优的目标节点地址。
11.一种节点排序装置，其特征在于，包括接收器，用于接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、 至少两个目标节点地址和方向参数，所述源地址为用户终端的地址；确定模块，用于确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；排序模块，用于根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；发送器，用于向所述节点选取装置返回所述排序结果，以使所述用户终端将服务请求发送到所述最优的目标节点地址。
12.根据权利要求11所述的装置，其特征在于，还包括计算模块，用于计算本自治域AS内各网络区域间的双向的路径开销值以及本AS内各网络区域到其他AS内各网络区域的单向的路径开销值，生成本AS的路径开销表，所述用户终端位于所述本AS。
13.根据权利要求12所述的装置，其特征在于，所述计算模块具体用于，根据所述本AS内各网络区域到其他AS内各网络区域跨越的AS数和多出口鉴别MED 值计算所述单向的路径开销值。
14.根据权利要求12或13所述的装置，其特征在于，所述计算模块还用于，接收其他AS的路径开销表，将所述其他AS的路径开销表中所述其他AS内各网络区域到本AS内各网络区域的路径开销值添加到本AS的路径开销表。
15.根据权利要求14所述的装置，其特征在于，所述路径开销表包含第一子表和第二子表，所述第一子表包含本AS内各网络区域间的双向的路径开销值，所述第二子表包含本 AS内各网络区域到其他AS内各网络区域的单向的路径开销值，所述计算模块具体用于，接收其他AS的路径开销表的第二子表。
16.根据权利要求12-15任一所述的装置，其特征在于，所述确定模块具体用于，根据所述本AS的路径开销表确定所述源地址所属的网络区域和所述至少两个目标节点所属的网络区域之间在所述方向参数指示的方向上的路径开销值。
17.根据权利要求11-16任一所述的装置，其特征在于，若所述方向参数为上行，所述确定模块具体用于，确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值；若所述方向参数为下行，所述确定模块具体用于，确定从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值；若所述方向参数为双向，所述确定模块具体用于，确定从所述源地址分别到所述至少两个目标节点地址中每个目标节点地址的路径开销值，和从所述至少两个目标节点地址中每个目标节点地址分别到所述源地址的路径开销值，对源地址和至少两个目标节点地址中每一个目标节点地址之间的路径开销值计算平均值，将所述平均值作为所述源地址和对应目标节点地址之间的路径开销值。
18.一种节点选取装置，其特征在于，包括第一接口，用于接收用户终端的服务请求，所述服务请求的源地址为所述用户终端的地址；第一请求模块，用于根据所述服务请求确定至少两个目标节点地址和流量方向，生成节点排序请求，所述节点排序请求包含所述源地址、至少两个目标节点地址和方向参数，所述方向参数与所述流量方向对应；第二接口，用于将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序，接收所述节点排序装置返回的排序结果；节点选取模块，用于按照所述排序结果选取最优的目标节点地址； 所述第一接口还用于，将所述最优的目标节点地址返回所述用户终端，以使所述用户终端将所述服务请求发送到所述最优的目标节点地址。
19.根据权利要求18所述的装置，其特征在于，所述第一请求模块具体用于，根据所述服务请求的业务类型确定所述服务请求是上传请求、下载请求或交互请求； 若所述服务请求为下载请求，则确定所述流量方向为从所述至少两个目标节点地址到所述源地址，所述方向参数为下行；若所述服务请求为上传请求，则确定所述流量方向为从所述源地址到所述至少两个目标节点地址，所述方向参数为上行；若所述服务请求为交互请求，则确定所述流量方向为从所述至少两个目标节点地址到所述源地址和从所述源地址到所述至少两个目标节点地址，所述方向参数为双向。
20.一种节点选取装置，其特征在于，包括第二请求模块，用于生成节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数，所述源地址为用户终端的地址，所述方向参数与服务请求的流量方向对应；第三接口，用于将所述节点排序请求发送给节点排序装置，以使所述节点排序装置按照所述方向参数指示的方向上的路径开销值对所述至少两个目标节点地址进行排序；接收所述节点排序装置返回的排序结果；重定向模块，用于按照所述排序结果选取最优的目标节点地址，将所述服务请求发送到所述最优的目标节点地址。
21.一种节点排序与选取系统，其特征在于，包括节点排序装置和节点选取装置， 所述节点排序装置为如权利要求11-17任一所述的装置；所述节点选取装置为如权利要求18-19任一所述的装置，或如权利要求20所述的装置。
全文摘要
本发明实施例提供一种节点排序与选取方法、装置及系统。排序方法包括接收节点选取装置发送的节点排序请求，所述节点排序请求包含源地址、至少两个目标节点地址和方向参数；确定所述源地址和至少两个目标节点地址之间在所述方向参数指示的方向上的路径开销值；根据所述路径开销值对所述至少两个目标节点地址进行排序，生成排序结果，所述排序结果包含最优的目标节点地址；向所述节点选取装置返回所述排序结果，以使用户终端将服务请求发送到所述最优的目标节点地址。本发明实施例可以灵活地根据不同方向的路由信息对目标节点地址排序，使得最优节点的选取可以满足实际应用情况需求。
文档编号H04L29/08GK102318288SQ201180001139
公开日2012年1月11日 申请日期2011年7月29日 优先权日2011年7月29日
发明者周洪, 赵宇萍, 邹嵘 申请人:华为技术有限公司