CN109510775A - 定向流量的调度方法、鉴权装置、网络设备及存储介质 - Google Patents

Abstract

本发明实施例涉及移动通信技术领域，公开了一种定向流量的调度方法、鉴权装置、网络设备及存储介质。本发明中，由于免流节点的实时负载状况值可以反映出该免流节点实时的服务质量，通过计算候选的免流节点的实时负载状况值，就可以了解到候选的免流节点当前的服务质量。因此，依据各免流节点的实时负载状况值来为客户端选择免流节点，即根据候选的免流节点的当前服务质量来选择免流节点，保障了免流节点的服务质量，提升了用户体验。而且，在选择免流节点时充分考虑了候选的免流节点的实时负载情况，分配给客户端的是经过选择的免流节点，而非由客户端根据下放的节点的进行顺序访问，因此能够更为动态地进行流量调度，均衡服务器的负载。

Description

定向流量的调度方法、鉴权装置、网络设备及存储介质

技术领域

本发明实施例涉及移动通信技术领域，特别涉及一种定向流量的调度算法。

背景技术

定向流量产品是指由手机客户端使用某款互联网应用服务绑定包月不限量或限量流量的套餐产品，定向流量包产品可以覆盖用户对移动互联网访问的热点应用，起到优化用户流量消费结构，培养流量使用习惯、拉动流量提升的作用，将常规流量转换为信息费，满足市场日益增多的需求。作为一种常规产品，定向流量产品是通过将互联网公司合作伙伴的应用服务地址，在核心网分组域主设备配置为免流量IP(或者策略IP)，即将互联网应用需访问的所有IP地址配置入运营商的核心网分组域主设备(例如GGSN)，定义为一个分组并分配流量费率标识。从而形成结合应用的流量资费产品。核心网当月结算的时候，在线计费系统(OCS)会根据流量访问数据的目的IP地址所在组的费率标识为计费规则进行累计。

当订购了某个免流套餐的用户需要激活免流服务时，客户端会向鉴权服务请求下放免流节点，鉴权系统会根据用户订购的流量包信息、运营商信息综合下放免流节点进行免流。目前，由运营人员在鉴权系统上配置条件映射免流节点，鉴权系统根据鉴权请求中提供的流量包信息和省份运营商信息匹配免流节点并下放给客户端，客户端会根据下放的节点顺序进行访问，首先访问第一个节点，第一个节点有问题再访问第二个节点。

发明人发现现有技术中至少存在如下问题：

当客户端即将访问的节点负载较高时，节点的响应速度很慢，服务质量不高。

发明内容

本发明实施方式的目的在于提供一种定向流量的调度算法、鉴权装置，能够提供较为动态的进行流量调度，均衡服务器负载，提升用户体验。

为解决上述技术问题，本发明的实施方式提供了一种定向流量的调度方法，包括：接收客户端发送的鉴权请求；获取N个候选的免流节点；N为大于1的自然数；计算候选的免流节点的实时负载状况值；根据候选的免流节点的实时负载状况值为客户端选择免流节点；将选择的免流节点分配给客户端。

本发明的实施方式还提供了一种鉴权装置，包括：接收模块，用于接收客户端发送的鉴权请求；获取模块，用于获取N个候选的免流节点；N为大于1的自然数；；计算模块，用于计算候选的免流节点的实时负载状况值；分配模块，用于根据候选的免流节点的实时负载状况值为客户端选择免流节点，并将选择的免流节点分配给客户端。

本发明的实施方式还提供了一种网络设备，包括至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的定向流量的调度方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，其特征在于，计算机程序被处理器执行时实现上述定向流量的调度方法。

本发明实施方式相对于现有技术而言，通过接收客户端的鉴权请求，并获取N个候选的免流节点，可以找到符合用户鉴权请求的多个免流节点；由于免流节点的实时负载状况值可以反映出该免流节点实时的服务质量，通过计算候选的免流节点的实时负载状况值，就可以了解到候选的免流节点当前的服务质量。本实施例依据各免流节点的实时负载状况值来为客户端选择免流节点，即根据候选的免流节点的当前服务质量来选择免流节点，因此保障了免流节点的服务质量，提升了用户体验。而且，本实施例在选择免流节点时充分考虑了候选的免流节点的实时负载情况，分配给客户端的是经过选择的免流节点，而非由客户端根据下放的节点的进行顺序访问，因此能够更为动态地进行流量调度，均衡服务器的负载。

另外，上述获取N个候选的免流节点，具体包括：根据鉴权请求匹配免流节点组；将匹配的免流节点组中的各免流节点，作为N个候选的免流节点；计算候选的免流节点的实时负载状况值，具体为：计算免流节点组中各免流节点的实时负载状况值；根据候选的免流节点的实时负载状况值为客户端选择免流节点，具体为：根据免流节点组中各免流节点的实时负载状况值为客户端选择免流节点。本实施例提供了一种获取N个候选的免流节点的具体方法，由于每个免流节点组的各免流节点具有一定的共性，通过匹配符合鉴权请求的免流节点组，该免流节点组中的各免流节点，即为候选的免流节点，可简化找到候选的免流节点的过程。

另外，上述计算免流节点组中各免流节点的实时负载状况值，具体包括：获取免流节点组中各免流节点的负载信息；根据负载信息计算各免流节点的实时负载状况值。本实施例提供了一种计算免流节点实时负载状况值的具体方法，由于每个节点组的负载信息反映了该节点的负载状况，获取负载信息便可计算出较为准确的免流节点的负载状况。

另外，上述负载信息，至少包括以下各种负载指标信息之一或其任意组合：空闲带宽比，响应成功状态码占总请求数比例，响应时间低于预设阈值的响应次数占总响应次数的比例，请求成功率；其中，空闲带宽比为免流节点的空闲带宽占免流节点组总空闲带宽的比例。本实施例中，提供了负载信息所包含的各种负载指标信息的情况，其中，空闲带宽比反映了该免流节点在整个免流节点组中的带宽使用情况，响应成功状态码占总请求数比例和请求成功率反映了客户端请求该免流节点时得到响应的难易程度，响应时间低于预设阈值的响应次数占总响应次数的比例反映了免流节点处理用户请求的速度，上述各种负载指标信息能在不同方面体现免流节点的负载状况，参考价值高，因此，可选择这些负载指标信息之一或其任意组合来作为免流节点的负载信息。

另外，上述根据负载信息计算各免流节点的实时负载状况值，具体包括：若负载信息包括多种负载指标信息，则将负载信息中包括的各种负载指标信息相乘，将乘积结果作为免流节点的实时负载状况值；若负载信息包括一种负载指标信息，则将负载信息中包括的负载指标信息作为免流节点的实时负载状况值。本实施例提供了一种根据负载信息计算各免流节点的实时负载状况值的具体方法，实现简单，且能够从最后的运算结果明显看出各免流节点之间的差别，可视性强。

另外，在计算候选的免流节点的实时负载状况值后，将候选的免流节点的实时负载状况值乘以候选的免流节点的服务可用性值，将乘积结果作为候选的免流节点的修正后的实时负载状况值；根据候选的免流节点的实时负载状况值为客户端选择免流节点，具体为：根据候选的免流节点的修正后的实时负载状况值，为客户端选择免流节点；其中，候选的免流节点的服务可用性值为1时，表征候选的免流节点的的服务可用；候选的免流节点的服务可用性值为0时，表征候选的免流节点的服务不可用。本实施例对计算得到实时负载状况值进行了修正，考虑了候选的免流节点的可用性，只有当候选的免流节点可用时，其实时负载情况对当前用户才有意义，当某个候选的免流节点不可用时，则当前用户无法申请到该免流节点，此时该免流节点修正后的实时负载状况值为0，保证了系统不会将这个免流节点分配给客户端，为用户提供了更好的服务。

另外，在上述将乘积结果作为候选的免流节点的修正后的实时负载状况值后，还包括，将候选的免流节点的修正后的实时负载状况值乘以一衰减因子，，将乘以一衰减因子后的乘积结果，作为候选的免流节点再次修正后的实时负载状况值；将修正后的实时负载状况值，替换为再次修正后的实时负载状况值；其中，衰减因子根据免流节点的可用带宽和免流节点被命中的次数决定。本实施例对修正后的实时负载状况值进行了再次修正，考虑了免流节点的可用带宽和被命中的次数，进一步精确了免流节点的实时负载状况，并且，由于本实施例考虑到了免流节点被命中的次数，可防止某个候选的免流节点被高并发使用而其他候选的免流节点空闲的情况，提高了资源使用率。

另外，上述根据候选的免流节点的实时负载状况值为客户端选择免流节点，具体包括：在N个候选的免流节点中，为所述客户端选择实时负载状况值最佳的免流节点。本实时例提供了一种为客户端选择免流节点的具体方法，由于各免流节点的实时负载状况值可以反映该免流节点的实时服务质量，选择实时负载状况值最佳的免流节点分配给客户端，即将实施服务质量最佳的免流节点分配给客户端，可提升用户体验。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定。

图1是根据本发明第一实施方式提供的一种定向流量的调度方法流程图；

图2是根据本发明第二实施方式提供的一种定向流量的调度方法流程图；

图3根据本发明第三实施方式提供的一种定向流量的调度方法的流程交互示意图；

图4是根据本发明第三实施方式提供的一种定向流量的调度方法流程图；

图5是根据本发明第四实施方式提供的一种定向流量的调度方法流程图；

图6是根据本发明的第五实施方式提供的一种定向流量的调度方法流程图；

图7是根据本发明的第六实施方式提供的一种鉴权装置的结构示意图；

图8是根据本发明的第七实施方式提供的一种网络设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种定向流量的调度方法。本实施方式的核心在于接收客户端发送的鉴权请求；获取N个候选的免流节点，N为大于1的自然数；计算候选的免流节点的实时负载状况值；根据候选的免流节点的实时负载状况值为客户端选择免流节点；将选择的免流节点分配给客户端。

本实施方式相对于现有技术而言，通过接收客户端的鉴权请求，并获取N个候选的免流节点，可以找到符合用户鉴权请求的多个免流节点；由于免流节点的实时负载状况值可以反映出该免流节点实时的服务质量，通过计算候选的免流节点的实时负载状况值，就可以了解到候选的免流节点当前的服务质量。本实施例依据各免流节点的实时负载状况值来为客户端选择免流节点，即根据候选的免流节点的当前服务质量来选择免流节点，因此保障了免流节点的服务质量，提升了用户体验。而且，本实施例在选择免流节点时充分考虑了候选的免流节点的实时负载情况，分配给客户端的是经过选择的免流节点，而非由客户端根据下放的节点的进行顺序访问，因此能够更为动态地进行流量调度，均衡服务器的负载。

本实施方式的流程图如图1所示，下面对本实施方式的定向流量的调度方法的实现细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本方案的必须。

步骤101：接收客户端发送的鉴权请求。

具体地说，当用户想要激活某个应用或内容的免流服务时，需要通过客户端向鉴权系统发送鉴权请求，鉴权系统通过有线信号或无线信号接收器接收客户端发送的鉴权请求。

进一步说，鉴权系统在收到用户通过客户端发送的鉴权请求后，会判断该用户是否具有流量费用减免资格，并对具有流量费用减免资格的用户进行下一步操作。

步骤102：获取N个候选的免流节点。

具体地说，由于运营商侧会有多个免流节点(即免流IP地址)，鉴权系统在接收到鉴权请求后，会在上述多个免流节点中进行选择，最终得到N个候选的免流节点，其中，N为大于1的自然数。

步骤103：计算候选的免流节点的实时负载状况值。

具体地说，由于各候选的免流节点会被不同数量的用户并发命中，而各候选的免流节点本身的带宽和硬件配置也有不同，所以各候选的免流节点实时的负载状况是不同的，而免流节点的实时负载状况值可以反映出该免流节点实时的服务质量，通过计算各候选的免流节点的实时负载状况值，就可以了解到各候选的免流节点当前的服务质量。

步骤104：根据候选的免流节点的实时负载状况值为客户端选择免流节点。

具体地说，鉴权系统可根据候选的免流节点的实时负载状况值为客户端选择较佳的免流节点，而不选择实时负载压力较大的免流节点，从而动态地进行流量调度，均衡服务器负载。

在一个例子中，鉴权系统可在N个候选的免流节点中，为客户端选择实时负载状况值最佳的免流节点。进一步说，鉴权系统可根据免流节点的实时负载状况值对N个候选的免流节点进行排序，并将排序后得到的实时负载状况值最佳的免流节点作为为客户端选择的免流节点。本实施方式提供了一种为客户端选择免流节点的具体方法，由于候选的免流节点的实时负载状况值可以反映该免流节点的实时服务质量，选择实时负载状况值最佳的免流节点分配给客户端，即将实施服务质量最佳的免流节点分配给客户端，可提升用户体验。

步骤105：将选择的免流节点分配给客户端。

具体地说，鉴权系统在为客户端选择好免流节点后，会向客户端返回鉴权结果，鉴权结果中包括该免流节点，客户端可通过访问该免流IP地址获取流量数据，从而享受免流服务。

本发明的第二实施方式涉及一种定向流量的调度方法。第二实施方式与第一实施方式大致相同，主要区别之处在于：本发明第二实施方式中提供了一种获取N个候选的免流节点的具体方法。

本实施方式的流程图如图2所示，步骤201与第一实施方式的步骤101大致相同，为避免重复，这里不再一一赘述。

步骤202：根据鉴权请求匹配免流节点组；

具体地说，由于每个免流节点组的各免流节点具有一定的共性，通过匹配符合鉴权请求的免流节点组，并将匹配的免流节点组中的各免流节点，作为上述N个候选的免流节点，可简化找到候选的免流节点的过程。

在一个例子中，由于不同的套餐在运营商侧报备的免流节点是不一样的，鉴权系统会预先存储各种套餐信息与免流节点组的对应关系；在接收到客户端发送的鉴权请求后，鉴权系统可根据鉴权请求获取用户的套餐信息(鉴权请求中可以携带的用户订购的套餐信息)，并根据用户的套餐信息和对应关系，获取到与用户的套餐信息对应的免流节点组。

步骤203：计算免流节点组中各免流节点的实时负载状况值；

步骤204：根据免流节点组中各免流节点的实时负载状况值为客户选择免流节点；

步骤205：将选择的免流节点分配给客户端。

本实施方式中免流节点组的各免流节点可认为与第一实施方式中候选的免流节点相同，因此，本实施方式的步骤203至步骤205与第一实施方式的步骤103至步骤105大致相同，而步骤103至步骤105的具体实施方法在第一实施方式中已有说明，为避免重复，这里不再一一赘述。

本实施方式相对于现有技术而言，提供了一种获取N个候选的免流节点的具体方法，由于每个免流节点组的各免流节点具有一定的共性，通过匹配符合鉴权请求的免流节点组，该免流节点组中的各免流节点，即为候选的免流节点，可简化找到候选的免流节点的过程。

本发明的第三实施方式涉及一种定向流量的调度方法。第三实施方式与第二实施方式大致相同，主要区别之处在于：本实施方式提供了一种计算免流节点组中各免流节点的实时负载状况值的具体方法，通过获取各免流节点的负载信息算出各免流节点的实时负载状况值，参考价值高。

本实施方式的一种应用场景如图3所示，鉴权系统在接收到客户端发送的鉴权请求后，会向数据平台请求免流节点的负载信息，并向免流节点对应的服务器请求免流节点的带宽信息；在收到数据平台和免流节点对应的服务器返回的数据信息后，鉴权系统通过一定的算法可得到鉴权结果，鉴权系统将这个鉴权结果返回给客户端，供客户端进行下一步操作。

本实施方式的流程图如图4所示，步骤401至步骤402与第二实施方式中的步骤201至步骤202大致相同，为避免重复，这里不再一一赘述。

步骤403：获取免流节点组中各免流节点的负载信息。

具体地说，鉴权系统可从数据平台和免流节点对应的服务器获取该免流节点的负载信息。进一步地，负载信息至少包括以下各种负载指标信息之一或其任意组合：空闲带宽比，响应成功状态码占总请求数比例，响应时间低于预设阈值的响应次数占总响应次数的比例，请求成功率；其中，空闲带宽比为免流节点的空闲带宽占免流节点组总空闲带宽的比例。本实施方式提供了负载信息所包含的各种负载指标信息的情况，其中，空闲带宽比反映了该免流节点在整个免流节点组中的带宽使用情况，响应成功状态码占总请求数比例和请求成功率反映了客户端请求该免流节点时得到响应的难易程度，响应时间低于预设阈值的响应次数占总响应次数的比例反映了免流节点处理用户请求的速度，上述各种负载指标信息能在不同方面体现免流节点的负载状况，参考价值高，因此，可选择这些负载指标信息之一或其任意组合来作为免流节点的负载信息。

另外，上述响应成功状态码为2xx状态码，在http网络协议中，一共有五种类别的状态码，分别表示不同的网络状态，其中，2xx状态码表示服务器成功地接收了客户端的请求。

在一个例子中，数据平台每隔3分钟或5分钟采集一次数据，其中，2xx状态码的比例、响应时间低于预设阈值(比如20秒或30秒)的响应次数占总响应次数的比例、请求成功率是采集日志后进行统计得到的；数据平台会对统计结果定期保存，当鉴权系统接收到客户端发送的鉴权请求时，可从数据平台获取各免流节点最新的2xx状态码的比例响应时间低于预设阈值(比如20秒或30秒)的响应次数占总响应次数的比例、请求成功率数据。另外，鉴权系统可从免流节点对应的服务器获取该免流节点的带宽上限、带宽使用率阈值以及当前已使用带宽等带宽信息，进而计算出各免流节点的空闲带宽(空闲带宽＝带宽上限*带宽使用率阈值—当前已使用带宽)，再根据各免流节点的空闲带宽可获得各免流节点的空闲带宽占免流节点组总空闲带宽的比例，即各免流节点的空闲带宽比。

步骤404：根据负载信息计算各免流节点的实时负载状况值。

具体地说，由于每个节点组的负载信息反映了该节点的负载状况，获取负载信息便可计算出较为准确的免流节点的负载状况。在上述例子中，鉴权系统在获得各种负载指示信息后，会对负载信息中包含的负载指示信息做出一个判断，若负载信息包括多种负载指标信息，则将负载信息中包括的各种负载指标信息相乘，将乘积结果作为免流节点的实时负载状况值；若负载信息包括一种负载指标信息，则将负载信息中包括的负载指标信息作为免流节点的实时负载状况值。

步骤405至步骤406与本发明第二实施方式中的步骤204至步骤205大致相同，为避免重复，这里不再一一赘述。

本实施方式相对于现有技术而言，提供了一种计算免流节点组中各免流节点的实时负载状况值的具体方法，在计算各免流节点的实时负载状况值时，考虑了空闲带宽比，响应成功状态码占总请求数比例，响应时间低于预设阈值的响应次数占总响应次数的比例，请求成功率等各种负载指示信息或其中之一对免流节点的实时负载状况值的影响。考虑这几个参数来计算免流节点的实时负载状况值，能够使得计算出来的免流节点实时负载状况值参考价值高。并且，本实施方式提供了一种根据负载信息计算各免流节点的实时负载状况值的具体方法，实现简单，且能够从最后的运算结果明显看出各免流节点之间的差别，可视性强。

本发明的第四实施方式涉及一种定向流量的调度方法。第四实施方式与第一实施方式大致相同，主要区别之处在于：本实施方式对各免流节点的实时负载状况值进行了修正，并且根据免流节点组中各免流节点的修正后的实时负载状况值，为客户端选择免流节点。

本实施方式的流程图如图5所示，下面进行具体说明：

步骤501：接收客户端发送的鉴权请求。

步骤502：获取N个候选的免流节点。

步骤503：计算候选的免流节点的实时负载状况值。

步骤501至步骤503与第一实施方式中的步骤101至步骤103大致相同，为避免重复，这里不再一一赘述。

步骤504：将候选的免流节点的实时负载状况值乘以候选的免流节点的服务可用性值，将乘积结果作为候选的免流节点的修正后的实时负载状况值。

具体地说，鉴权系统在计算出候选的免流节点的实时负载状况值后，对免流节点进行心跳检测；根据心跳检测的结果，得到服务可用性。心跳检测即对免流节点所对应的服务器的健康状况进行检测，具体包括对服务器电源状况、硬件状况、通信状况等健康状况指标的检测，只有当这些健康状况都正常时(即健康性探测状态码为200)，免流节点服务器的服务可用，否则，服务不可用；在本实施方式中，免流节点的服务可用性值为1时，表征免流节点的服务可用；免流节点的服务可用性值为0时，表征免流节点的服务不可用。鉴权系统得到候选的免流节点的服务可用性值后，将候选的免流节点的实时负载状况值乘以免流节点的服务可用性值，将乘积结果作为候选的免流节点的修正后的实时负载状况值。另外，当检测某个到免流节点不可用时，鉴权系统不会下放该免流节点，且会发出告警信息，从而通知运维人员进行排查修复。

步骤505：根据免流节点组中各免流节点的修正后的实时负载状况值，为客户端选择免流节点。

步骤506：将选择的免流节点分配给客户端。

步骤506与第一实施方式中的步骤105大致相同，为避免重复，这里不再一一赘述。

本实施方式相对于第一实施方式而言，对计算得到的免流节点的实时负载状况值进行了修正，考虑了免流节点的可用性，只有当免流节点可用时，免流节点的实时负载情况对当前用户才有意义，当某个免流节点不可用时，则当前用户无法申请到该免流节点，此时该免流节点修正后的实时负载状况值为0，保证了系统不会将这个免流节点分配给客户端，为用户提供了更好的服务。

本发明的第五实施方式涉及一种定向流量的调度方法。第五实施方式与第四实施方式大致相同，主要区别之处在于：本实施方式对候选的免流节点修正后的实时负载状况值进行了再次修正，并且鉴权系统在得到候选的免流节点的修正后的实时负载状况值后，会用再次修正后的实时负载状况值替换上述修正后的实时负载状况值，从而将第四实施方式中的根据候选的免流节点的修正后的实时负载状况值，为客户端选择免流节点替换为根据候选的免流节点的再次修正后的实时负载状况值，为客户端选择免流节点。

本实施方式的流程图如图6所示，下面进行具体说明。

步骤601：接收客户端发送的鉴权请求。

步骤602：获取N个候选的免流节点。

步骤603：计算候选的免流节点的实时负载状况值。

步骤604：将候选的免流节点的实时负载状况值乘以候选的免流节点的服务可用性值，将乘积结果作为候选的免流节点的修正后的实时负载状况值。

步骤601至步骤604与本发明第四实施方式中的步骤501至步骤504大致相同，为避免重复，这里不再一一赘述。

步骤605：将候选的免流节点的修正后的实时负载状况值乘以一衰减因子，将乘以一衰减因子后的乘积结果，作为候选的免流节点再次修正后的实时负载状况值。

具体地说，鉴权系统对候选的免流节点计算一衰减因子，在计算出候选的免流节点的修正后的实时负载状况值后，将候选的免流节点的修正后的实时负载状况值乘以候选的免流节点的衰减因子，乘积结果即为各免流节点再次修正后的实时负载状况值。

在一个例子中，衰减因子由免流节点的可用带宽和免流节点被命中的次数决定，其中，免流节点的命中次数可由计数器记录。衰减因子的计算公式为：衰减因子＝[1-(1/节点可用带宽(MB))]^计数器的计数值。

步骤606：根据候选的免流节点的再次修正后的实时负载状况值为客户端选择免流节点。

具体地说，在本实施例中，鉴权系统可根据候选的免流节点的再次修正后的实时负载状况值为客户端选择较佳的免流节点。

步骤607：将选择的免流节点分配给客户端。

步骤607与步骤506大致相同，为避免重复，这里不再一一赘述。

本实施方式相对于第四实施方式而言，对修正后的实时负载情况进行了再次修正，考虑了免流节点的可用带宽和被命中的次数，进一步精确了免流节点的实时负载情况，并且，由于本实施例考虑到了免流节点被命中的次数，可防止某个候选的免流节点被高并发使用而其他候选的免流节点空闲的情况，提高了资源使用率。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明第六实施方式涉及一种鉴权装置，如图7所示，包括：

接收模块701，用于接收客户端发送的鉴权请求；

获取模块702，用于获取N个候选的免流节点；其中，N为大于1的自然数。

计算模块703，用于计算候选的免流节点的实时负载状况值；

分配模块704，用于根据候选的免流节点的实时负载状况值，为客户端选择免流节点，并将选择的免流节点分配给客户端。

在一个具体的例子中，获取模块702具体用于根据鉴权请求匹配免流节点组，将匹配的免流节点组中的各免流节点，作为N个候选的免流节点。计算模块703具体用于计算免流节点组中各免流节点的实时负载状况值。分配模块704具体用于根据免流节点组中各免流节点的实时负载状况值为客户端选择免流节点，并将选择的免流节点分配给客户端。

在一个具体的例子中，计算模块703具体包括：获取子模块和计算子模块，获取子模块用于获取免流节点组中各免流节点的负载信息，计算子模块用于根据负载信息计算各免流节点的实时负载状况值。

在一个具体的例子中，上述计算模块703中的获取子模块获取的负载信息至少包括以下各种负载指标信息之一或其任意组合：空闲带宽比，响应成功状态码占总请求数比例，响应时间低于预设阈值的响应次数占总响应次数的比例，请求成功率；其中，空闲带宽比为免流节点的空闲带宽占免流节点组总空闲带宽的比例。

在一个具体的例子中，上述计算模块703中的计算子模块用于若负载信息包括多种负载指标信息，则将负载信息中包括的各种负载指标信息相乘，将乘积结果作为免流节点的实时负载状况值；若负载信息包括一种负载指标信息，则将负载信息中包括的负载指标信息作为免流节点的实时负载状况值。

在一个具体的例子中，计算模块703用于在计算候选的免流节点的实时负载状况值后，将候选的免流节点的实时负载状况值乘以候选的免流节点的服务可用性值，将乘积结果作为候选的免流节点的修正后的实时负载状况值。分配模块704用于根据候选的免流节点的修正后的实时负载状况值，为客户端选择免流节点，并将选择的免流节点分配给客户端。

在一个具体的例子中，计算模块703用于在上述将乘积结果作为候选的免流节点的修正后的实时负载状况值后，还包括，将候选的免流节点的修正后的实时负载状况值乘以一衰减因子，，将乘以一衰减因子后的乘积结果，作为候选的免流节点再次修正后的实时负载状况值。分配模块704用于将修正后的实时负载状况值，替换为再次修正后的实时负载状况值，并根据候选的免流节点的修正后的实时负载状况值，为客户端选择免流节点，将选择的免流节点分配给客户端。

在一个具体的例子中，分配模块704用于在N个候选的免流节点中，为所述客户端选择实时负载状况值最大的免流节点，并将选择的免流节点分配给客户端。

在一个具体的例子中，获取模块702用于获取预先存储的各种套餐信息与免流节点组的对应关系，并根据鉴权请求获取用户的套餐信息，再根据用户的套餐信息和对应关系，获取到与用户的套餐信息对应的免流节点组。

不难发现，本实施方式为与第一实施方式至第五实施方式相对应的系统实施例，本实施方式可与第一实施方式至第五实施方式互相配合实施。第一实施方式至第五实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式至第五实施方式中。

值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。

本发明第七实施方式涉及一种网络设备，如图8所示，包括。

至少一个处理器801；以及，

与至少一个处理器801通信连接的存储器802；其中，

存储器702存储有可被至少一个处理器801执行的指令，指令被至少一个处理器801执行，以使至少一个处理器801能够执行上述定向流量的调度方法。

其中，存储器802和处理器801采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器801和存储器802的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器801处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器801。

处理器801负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器802可以被用于存储处理器801在执行操作时所使用的数据。

处理器负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。

本发明第八实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (14)

1.一种定向流量的调度方法，其特征在于，包括：

接收客户端发送的鉴权请求；

获取N个候选的免流节点；所述N为大于1的自然数；

计算所述候选的免流节点的实时负载状况值；

根据所述候选的免流节点的实时负载状况值为所述客户端选择免流节点；

将选择的所述免流节点分配给所述客户端。

2.根据权利要求1所述的定向流量的调度方法，其特征在于，所述获取N个候选的免流节点，具体包括：

根据所述鉴权请求匹配免流节点组；

将匹配的所述免流节点组中的各免流节点，作为所述N个候选的免流节点；

所述计算所述候选的免流节点的实时负载状况值，具体为：

计算所述免流节点组中各免流节点的实时负载状况值；

所述根据所述候选的免流节点的实时负载状况值为所述客户端选择免流节点，具体为：

根据所述免流节点组中各免流节点的实时负载状况值为所述客户端选择免流节点。

3.根据权利要求2所述的定向流量的调度方法，其特征在于，所述计算所述免流节点组中各免流节点的实时负载状况值，具体包括：

获取所述免流节点组中各免流节点的负载信息；

根据所述负载信息计算所述各免流节点的实时负载状况值。

4.根据权利要求3所述的定向流量的调度方法，其特征在于，所述负载信息，至少包括以下各种负载指标信息之一或其任意组合：

空闲带宽比，响应成功状态码占总请求数比例，响应时间低于预设阈值的响应次数占总响应次数的比例，请求成功率；

其中，所述空闲带宽比为所述免流节点的空闲带宽占所述免流节点组总空闲带宽的比例。

5.根据权利要求4所述的定向流量的调度方法，其特征在于，所述根据所述负载信息计算各所述免流节点的实时负载状况值，具体包括：

若所述负载信息包括多种所述负载指标信息，则将所述负载信息中包括的各种负载指标信息相乘，将乘积结果作为所述免流节点的实时负载状况值；

若所述负载信息包括一种所述负载指标信息，则将所述负载信息中包括的负载指标信息作为所述免流节点的实时负载状况值。

6.根据权利要求4所述的定向流量的调度方法，其特征在于，所述负载信息至少包括所述空闲带宽比，所述空闲带宽比通过以下方式计算得到：

根据所述免流节点的带宽上限、带宽使用率阈值以及当前已使用带宽计算所述免流节点的空闲带宽；

根据所述空闲带宽计算所述免流节点的空闲带宽比。

7.根据权利要求1至6中任一项所述的定向流量的调度方法，其特征在于，还包括：

在所述计算所述候选的免流节点的实时负载状况值后，将所述候选的免流节点的实时负载状况值乘以所述候选的免流节点的服务可用性值，将乘积结果作为所述候选的免流节点的修正后的实时负载状况值；

所述根据所述候选的免流节点的实时负载状况值为所述客户端选择免流节点，具体为：

根据所述候选的免流节点的所述修正后的实时负载状况值，为所述客户端选择免流节点；

其中，所述候选的免流节点的服务可用性值为1时，表征所述候选的免流节点的服务可用；所述候选的免流节点的服务可用性值为0时，表征所述候选的免流节点的服务不可用。

8.根据权利要求7的定向流量的调度方法，其特征在于，所述服务可用性通过以下方式获取得到：

对所述免流节点进行心跳检测；

根据所述心跳检测的结果，得到所述服务可用性。

9.根据权利要求7的定向流量的调度方法，其特征在于，在所述将乘积结果作为所述候选的免流节点的修正后的实时负载状况值后，还包括：

将所述候选的免流节点的所述修正后的实时负载状况值乘以一衰减因子，将乘以一衰减因子后的乘积结果，作为所述候选的免流节点再次修正后的实时负载状况值；

将所述修正后的实时负载状况值，替换为所述再次修正后的实时负载状况值；

其中，所述衰减因子根据所述免流节点的可用带宽和所述免流节点被命中的次数决定。

10.根据权利要求1至6中任一项所述的定向流量的调度方法，其特征在于，所述根据所述候选的免流节点的实时负载状况值为所述客户端选择免流节点，具体包括：

在所述N个候选的免流节点中，为所述客户端选择实时负载状况值最佳的免流节点。

11.根据权利要求2至6中任一项所述的定向流量的调度方法，其特征在于，还包括：

预先存储各种套餐信息与免流节点组的对应关系；

根据所述鉴权请求获取用户的套餐信息；

根据所述用户的套餐信息和所述对应关系，获取到与所述用户的套餐信息对应的免流节点组。

12.一种鉴权装置，其特征在于，包括：

接收模块，用于接收客户端发送的鉴权请求；

获取模块，用于获取N个候选的免流节点；所述N为大于1的自然数；

计算模块，用于计算所述候选的免流节点的实时负载状况值；

分配模块，用于根据所述候选的免流节点的实时负载状况值，为所述客户端选择免流节点，并将选择的所述免流节点分配给所述客户端。

13.一种网络设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至11中任一项所述的定向流量的调度方法。

14.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至11中任一项所述的定向流量的调度方法。