CN112187657A - 一种软件定义广域网中实现负载均衡的可扩展路由方法 - Google Patents

Abstract

本发明公开了一种软件定义广域网中实现负载均衡的可扩展路由的方法，通过识别关键流，并针对关键流使用混合路由模式进行重路由实现了网络负载均衡，从而使得采用具有较低的控制开销的单个控制器就能实现良好的负载平衡性能。通过仿真模拟对本发明的性能进行了评估，评估结果显示：与当前最优方法相比，本发明平均减少21％的流量重路由开销，达到最佳负载均衡性能的96％，因此本发明具有较好的可扩展性。

Description

一种软件定义广域网中实现负载均衡的可扩展路由方法

技术领域

本发明属于计算机网络技术领域，具体涉及一种软件定义广域网中实现负载均衡的可扩展路由的方法。

背景技术

互联网服务提供商(例如AT&T)和内容提供商(例如Google，Microsoft，Facebook，Akamai和Amazon)使用其自己的专用骨干网来提供各种网络服务。为了实现灵活的控制功能，软件定义网络(SDN)已被部署在其网络中。因此，他们对网络进行了软化并配备了可编程SDN交换机，以提供高质量、低延迟、有弹性的定制服务。

在SDN中，数据平面由SDN交换机组成，通常由控制平面进行控制，并且通过基于从控制平面部署到交换机的流的通道来处理每个流。SDN控制平面上有两种设计：单控制器和多控制器。单控制器控制平面是SDN的原始设计。所有的交换机由一个控制器控制，并管理所有流的信息传递。例如，控制器监视网络状态并自适应地更新流路径，以维持负载平衡性能。但是，单个控制器在处理许多操作(例如，路径计算，建立和更新多个流)时可能会超出其负载能力而出现过载。如果控制器过载，则控制器处理的操作可能会遭受长尾延迟，这会大大降低网络性能。

为了避免单个控制器的有限处理能力，当前已经提出了多控制器控制平面。分布式控制器被部署在不同的物理位置，以实现逻辑上集中的控制平面的功能，并且每个控制器仅控制一个域内的交换机并处理其域中的流。为了维持一致的网络状态信息，控制器必须彼此同步。但是，控制器之间的同步会增加网络控制的复杂性，并可能导致网络性能在某些不希望出现的异常情况下波动。此外，许多在控制器中部署的新功能(例如，恶意流量检测，流量预测)，会大大增加控制器的处理负荷。因此，简化控制器在传统网络功能(例如流路由和重路由)上的处理负荷，同时保持良好的网络性能变得非常迫切。

综上所述，现有技术中脱机流的可编程性优化方法主要存在以下问题：一是，单个控制器在处理许多操作时可能会出现控制器过载；二是，多个控制器下控制器之间的同步会增大处理负荷。

发明内容

有鉴于此，本发明提供了一种软件定义广域网中实现负载均衡的可扩展路由的方法，能够基于仅对关键流的重路由实现整个网络的负载均衡的可扩展路由。

本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由方法，包括以下步骤：

步骤1、计算给定广域网中流的数量与流的负载之和的比值，当所述比值的变化速度达到局部极值时，确定此时的链路组合为关键链路，流经所述关键链路的流为关键流，由所述关键流的集合为关键流集合；

步骤2、建立所述关键流重路由模型，如下式所示：

其中，u^e为链路e的利用率，E为链路的集合，load^e链路e的负载；λ为设定的系数，且0<λ<1；x的取值表示关键流是否被重路由，取值为1表示关键流被重路由，取值为0表示关键流未被重路由；y的取值表示关键流是否被重路由到新路径，取值为1表示关键流被重路由到新路径，取值为0表示关键流未被重路由到新路径；求解所述关键流重路由模型的过程即为求解使最大利用率与所有链路负载之和达到最小的所有关键流的x与y的取值的过程；

所述关键流重路由模型的约束条件包括：每个关键流仅能选择一条路径；新路径上每条链路的负载均不能超过链路容纳上限；新路径上每个交换机的流表利用率均不能超过流表的容量上限；

步骤3、求解所述关键流重路由模型获得所述关键流的重路由后的新路径；

步骤4、采用混合路由模式将所述关键流及新路径转换为路由策略，并将所述路由策略部署至相应的交换机上。

进一步地，所述步骤3中求解所述关键流重路由模型获得所述关键流的重路由后的新路径，包括以下步骤：

步骤3.1、将所述x与y松弛化后，求解所述关键流重路由模型得到解集Ω^*，Ω^*＝{y_k,k∈[1,N]}，其中，y_k包括关键流、新路径及原路径的信息；N为所有关键流的路径数量之和；初始化所有x与y的值均为0，初始化新路径集合Y；

步骤3.2、从集合Ω^*中选择一个待测的y_k，获取y_k所对应的关键流f及新路径p_k；

步骤3.3、若关键流f存在新路径p_k，即关键流f的x值为1，则从集合Ω^*中删除y_k，执行步骤3.2；若x＝0，则执行步骤3.4；

步骤3.4、测试新路径p_k流经的全部链路，若全部链路均未超过链路容纳上限，则执行步骤3.5；若全部链路中存在至少一条链路超过链路容纳上限，则执行步骤3.2；

步骤3.5、测试新路径p_k流经的全部交换机，若全部交换机均未超过流表的容量上限，则执行步骤3.6；若全部交换机中存在至少一个交换机超过流表的容量上限，则执行步骤3.2；

步骤3.6、则令关键流f的x、y的取值均为1，并将y_k加入到集合Y中；更新链路的链路利用率及交换机的流表利用率；将关键流f从关键流集合中删除；若关键流集合不为空，执行步骤3.2，否则测试结束退出本流程。

进一步地，所述步骤4中采用混合路由模式将所述关键流及新路径转换为路由策略的过程为，将所述关键流及对应的所述重路由路径转换为由OpenFlow流的条目和OSPF路由规则组成的路由策略，包括以下步骤：

步骤4.1、初始化流的条目集合Z为空集；

步骤4.2、从所述新路径集合Y中选择待测元素y，获取y所对应的关键流f、新路径p、新路径的源节点src_f及目的节点dst_f；

步骤4.3、从所有以节点dst_f作为目标节点的路径集合

中选择路径p_i，计算路径p_i与新路径p的重叠路径P_i ^overlap；

步骤4.4、若P_i ^overlap＝p，则将元素y从集合Y中删除，执行步骤4.2；否则，执行步骤4.5；

步骤4.5、若P_i ^overlap为空，则将p_i从

中删除，执行步骤4.3；否则，执行步骤4.6；

步骤4.6、将新路径p中P_i ^overlap上除起点和终点以外的节点均删除后，为p生成流的条目，并将所述流的条目存入集合Z中，将元素y从集合Y中删除；若集合Y不为空，则执行步骤4.2，否则测试结束退出本流程。

进一步地，所述待测的元素y的选择方式为根据集合Y中的排序顺序选择。

有益效果：

本发明通过识别关键流，并针对关键流使用混合路由模式，即OpenFlow与OSPF模式相混合的模式，进行重路由实现了网络负载均衡，从而使得采用具有较低的控制开销(即流的路由和重路由开销)的单个控制器就能实现良好的负载平衡性能。通过仿真模拟对本发明的性能进行了评估，评估结果显示：与当前最优方法相比，本发明平均减少21％的流量重路由开销，达到最佳负载均衡性能的96％，因此本发明具有较好的可扩展性。

附图说明

图1为本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由的方法的框架图。

图2(a)为现有技术中交换机运行在OpenFlow模式的示意图。

图2(b)为现有技术中借助多控制器交换机运行在OpenFlow模式的示意图。

图2(c)为本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由的方法中交换机运行在混合(OpenFlow/OSPF)模式的示意图。

图3为本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由的方法中路由策略生成过程示意图。

具体实施方式

下面结合附图并举实施例，对本发明进行详细描述。

本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由的方法，其基本思想是：识别关键流，并使用混合OpenFlow/OSPF模式对关键流进行重路由，从而实现网络负载均衡。

本发明提供的一种软件定义广域网中实现负载均衡的可扩展路由的方法，命名为HybridFlow，方法框架图如图1所示，具体包括以下步骤：

步骤1、计算给定广域网中流的数量与流的负载之和的比值，当所述比值的变化趋势达到局部极值时，确定此时的链路组合为关键链路，流经所述关键链路的流为关键流。

具体来说，对于给定的流量矩阵，我们对其中的流的数量与流的负载之和，这两项的比值的变化趋势进行计算，并找出此变化趋势达到局部极值的时刻，这个时刻代表着在当前网络中存在有更多的流，说明此时可以有更多的流去进行更细粒度的重路由，从而实现更好的负载均衡效果。因此，将这个时刻中的链路组合作为关键链路，如果一个流的路径流经关键链路，那么它便被定义为一条关键流。

本发明中，定义广域网为G＝(V,E)，其中，V代表交换机的集合，E代表交换机之间的链路的集合。链路e(e∈E)的链路利用率表示为C^e，并且链路利用率不能超过容纳能力上限C。在本发明中，只考虑可行的流，即满足以下两个限制条件的流：(1)流的源地址与目的地址之间至少要有两条路径；(2)其中至少一条路径的长度要达到两条及以上。本发明无法对不满足上述条件的流进行重路由来提高网络的表现。

定义关键链路的集合，记为E^crucial。如果一个流的路径流经关键链路，那么该流则被定义为一条关键流。流经关键链路e(e∈E^crucial)的关键流的集合表示为F^crucial。每一个可行的关键流f(f∈F^crucial)可表示为f＝{r_f,src_f,dest_f,P_f}，其中r_f为速率、src_f为源节点、dst_f为目的节点、P_f为关键流f的候选路径集合，速率r_f可通过交换机动态的获取。

对于给定的网络G＝(V,E)，可以得到不同数量的链路的组合，采用LC(i)表示i(1≤i≤|E|)条链路的组合。在LC(i)中，lc(i)为lc(i)＝{lc(i)^{flow amount},lc(i)^load,lc(i)^flows}，其中，lc(i)^{flow amount}为在当前链路组合中的独一无二的流的个数，lc(i)^load为在当前链路组合中所有独一无二的流的负载之和，lc(i)^flows包含了在当前链路组合中所有的独一无二的流。举例来说，流f₁与流f₂流经链路e₁，流f₂与流f₃流经链路e₂，那么链路e₁与e₂组成的链路组合中，独一无二的流为f₁、f₂和f₃，独一无二的流的数量为3。将LC(i)的所有元素以独一无二的流的数量的降序进行排列；如果出现独一无二的流的数量相同的情况，则比较其中所有独一无二的流的负载之和，同样按降序排序。

对于LC(i)和LC(i+1)，可以得到这两个集合中的第一个元素：

lc(i)＝{lc(i)^{flow amount},lc(i)^load,lc(i)^flows}

与lc(i+1)＝{lc(i+1)^{flow amount},lc(i+1)^load,lc(i+1)^flows}。Variation Slope(i+1)便可通过如下公式计算得到：

一个VariationSlope值代表着一个单位的交通负载中的流的数量，即展示出了流的数量对比流的负载之和的变化趋势。如果这个值变大，代表着在一个单位的交通负载中，有更多的流。当VariationSlope的值较高时，则说明有更多的流可以进行更细粒度的重路由，从而实现更好的负载均衡效果。如果Variation Slope(i)<Variation Slope(i+1)并且Variation Slope(i+1)<Variation Slope(i+2)同时得到满足，Variation Slope(i+1)便达到了一个局部的极值，此时便可以将lc(i+1)设置为关键链路的组合，而在lc(i+1)^flows中的所有流设置为关键流。

关键流的识别过程，可以表示为如下步骤：

步骤1.1、产生集合LC(i)，i＝1；

步骤1.2、计算三个VariationSlope值：Variation Slope(i)、Variation Slope(i+1)和VariationSlope(i+2)；

步骤1.3、判断是否同时满足VariationSlope(i)<Variation Slope(i+1)与Variation Slope(i+1)<Variation Slope(i+2)；若满足，则进行步骤1.4；否则，则i＝i+1，并返回步骤1.2；

步骤1.4、得到极值点i+1，循环结束，输出关键流集合lc(i+1)^crucial。

步骤2、建立所述关键流重路由模型，如下式所示：

f∈F^crucial,e∈E,v∈V,

其中，u_e为链路e的利用率，E为链路的集合，load^e链路e的负载，λ为设定的系数；x的取值表示关键流是否被重路由，取值为1表示关键流被重路由，取值为0表示关键流未被重路由；y的取值表示关键流是否被重路由到新路径，取值为1表示关键流被重路由到新路径，取值为0表示关键流未被重路由到新路径；λ为0到1之间的一个有理数，用来表示两部分值之间的关系，即0<λ<1。

模型的目标函数所表达含义为：首先计算得到所有链路中最大的链路利用率

与所有链路的负载之和

然后使最大的利用率与链路负载之和达到最小，从而实现负载均衡。

关键流重路由模型的约束条件包括：每个关键流仅能选择一条路径；新路径上每条链路的负载均不能超过链路容纳上限；新路径上每个交换机的流表利用率均不能超过流表的容量上限。具体来说：

①路径约束：对于每一个流，它只能选择一个路径，具体表示为：

其中，

的取值表示关键流f是否被重路由到新路径p，如果

则说明关键流f被重路由到新路径p；

则说明关键流f未被重路由到新路径p。

②链路约束：如果将关键流f(f∈F^crucial)从它的原路径重路由到新路径，原路径的链路利用率可能会减少，新路径的链路利用率可能会增加。将链路e的当前负载记为C^e，重路由之后的链路负载load^e可通过如下公式计算：

为保证网络传输的性能，每条链路的负载不能超过链路容纳上限C，即：

对于关键流f(f∈F^crucial)，如果他当前的路径为p，那么有

否则

需要注意的是，如果关键流f(f∈F^crucial)的路径没有改变，即

则相应的链路的利用率也不会改变。

③流表约束：当把关键流f(f∈F^crucial)的路径从原最短路径切换到它的OpenFlow路径时，控制器需要在新路径上相应的交换机的流表上安装条目。因此，在OpenFlow路径上的交换机的流表利用率会增加。通过改变关键流f(f∈F^crucial)的路径，在交换机v上提高的这一部分流表利用率可表示为

而交换机v的当前流表利用率为T_v，并且流表的利用率不能超过流表的容量上限T，如下式所示：

步骤3、求解关键流重路由模型获得关键流的重路由后的新路径。

现有技术中，整数编程的典型解决方案是使用整数程序优化求解器获得关键流重路由模型的最优解。但是，随着网络规模的增加，解的空间可能会大大增加，找到可行的解决方案可能会花费很长时间甚至是不可能的。为此，本发明提出了采用启发式算法来解决这一问题，从而提高性能和时间复杂度。本发明提出的启发式算法的关键思想是：通过遵循关键流的重路由的确定概率来测试和进行重路由，并更新当前的利用率。具体包括以下步骤：

步骤3.1、将x_f与

松弛化形成0与1之间的小数后，求解关键流重路由模型得到解集Ω^*，Ω^*＝{y_k,k∈[1,N]}，其中，y_k包含着关键流f、重路由路径p以及原路径p₀等信息；

表示所有关键流的路径数量之和；初始化所有关键流的路由关系x_f与

将其取值均设置为0；初始化新路径集合Y；

步骤3.2、从集合Ω^*中选择待测的关系y_k，得到关键流f、新路径p_k以及原路径p₀等信息；

步骤3.3、若x_f＝1，则说明关键流f已完成重路由，从集合Ω^*中删除关系y_k，执行步骤3.2；若x_f＝0，则说明关键流f未完成重路由，执行步骤3.4；

步骤3.4、测试新路径p_k流经的全部链路e，若新路径p_k流经的全部链路e满足

则执行步骤3.5；若新路径p_k中存在至少一条流经的链路e不满足

则执行步骤3.2；

步骤3.5、测试新路径p_k流经的全部交换机v，若新路径p_k流经的全部交换机v满足

则执行步骤3.6；若新路径p_k中存在至少一个流经的交换机v不满足

则执行步骤3.2；

步骤3.6、该重路由为可行重路由，则完成该重路由，设置x_f＝1、

并将元素y_k加入到新路径集合Y中；更新链路e∈{p_k,p₀}的链路利用率；更新交换机v∈{p_k,p₀}的流表利用率；将关键流f从集合F^crucial中删除，若集合F^crucial不为空，执行步骤3.2；若集合F^crucial为空，则所有测试完成，测试结束退出流程。

步骤4、采用混合路由模式将所述关键流及新路径转换为路由策略，并将所述路由策略部署至相应的交换机上。

其中，采用混合路由模式将所述关键流及新路径转换为路由策略的过程，可采用将所述关键流及新路径转换为由OpenFlow流的条目和OSPF路由规则组成的路由策略。

将步骤3得到的新路径集合Y转换为可部署的路由策略，该策略由OpenFlow流的条目和OSPF路由规则组成。步骤4的基本思想是：为每个重路由的路径生成一些OpenFlow流的条目，从而将基于OSPF的多个现有的最短路径拼接在一起，包括以下步骤：

步骤4.1、初始化生成的流的条目集合Z,并将其设为空；

步骤4.2、从步骤2中得到的新路径集合Y中选择待测的元素y，得到关键流f，新路径p，新路径的源节点src_f以及目的节点dst_f等信息，其中，待测的元素y的选择方式，可根据集合Y中的排序顺序选择。

步骤4.3、从路径集合

中选择路径p_i，计算路径p_i与重路由路径p的重叠路径P_i ^overlap，其中，

为所有的目的节点为dst_f的最短路径的集合；路径p_i的选择方式，是根据集合

中的排序顺序选择；重叠路径P_i ^overlap可由下式得到：P_i ^overlap＝p∩p_i；

步骤4.4、若P_i ^overlap＝p，我们不需要对路径p安装流的条目，只需要让其继续走在基于OSPF生成的最短路径，则将元素y从集合Y中删除，执行步骤4.2；若不满足，则执行步骤4.5；

步骤4.5、若P_i ^overlap为空，则将p_i从

中删除，执行步骤4.3；若不为空，执行步骤4.6；

步骤4.6、将路径p中的重叠部分P_i ^overlap中除起点和终点以外的所有节点均删除，得到需要实现OpenFlow流的条目安装的新路径p′；操作过程如图3所示，对于新路径p₁与旧路径p，首先计算重叠部分路径，并将重叠部分从路径p₁中删除，但要保留保留重叠部分之间路径的起始节点与终止节点(在图中为s₂与s₄)，从而得到OpenFlow路径，为了将重叠部分的路径缝合在一起，需要在在交换机s₂与交换机s₃上安装流的条目，实现s₂到s₃与s₃到s₇的路径转发，从而将两个重叠部分的路径缝合在一起，实现HybridFlow模式的控制；

步骤4.7、为p′生成流的条目，此路径p′是基于OpenFlow建立的路径，并将其放置于流的条目集合Z中；将元素y从集合Y中删除；若集合Y不为空，则执行步骤4.2；若集合Y为空，则所有测试完成，测试结束退出流程，将集合Z输出并在相应交换机上安装流的条目。

本发明中交换机的运行模式，如图2(c)所示，现有技术中交换机的运行模式如图2(a)和2(b)所示。具体来说：图2(a)和2(b)中所有交换机运行在OpenFlow模式，而图2(c)中的交换机则运行在混合(OpenFlow/OSPF)模式。图2(b)和图2(c)中的部分交换机被控制器所控制，交换机间带箭头的粗实线代表着OpenFlow建立的路径，带箭头的粗点线则代表着OSPF建立的部分最短路径。

图2(a)中流f通过OpenFlow协议走在最短路径上，路径为s₁→s₂→s₅→s₆。图2(b)中借助多控制器的控制，对流f进行重路由，使其更改流所走的路径，变为s₁→s₂→s₃→s₇→s₅→s₆。(其中进行重路由的交换机为s₂,s₃,s₇)。图2(c)中通过HybridFlow方法，对流f进行重路由，控制器分别在交换机s₂与交换机s₃上安装流的条目；在交换机s₂的流的条目将流f转发至交换机s₃，而交换机s₃的流的条目将流f转发至交换机s₇；流f在到达交换机s₂之前与离开交换机s₇之后走在其最短路径上。

通过实验模拟对本发明的性能进行了评估，与当前最优方法相比，HybridFlow平均减少21％的流量重路由开销，达到最佳负载均衡性能的96％。仿真结果表明，该方法具有较好的可扩展性。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种软件定义广域网中实现负载均衡的可扩展路由方法，其特征在于，包括以下步骤：

步骤1、计算给定广域网中流的数量与流的负载之和的比值，当所述比值的变化速度达到局部极值时，确定此时的链路组合为关键链路，流经所述关键链路的流为关键流，由所述关键流的集合为关键流集合；

步骤2、建立所述关键流重路由模型，如下式所示：

其中，u^e为链路e的利用率，E为链路的集合，load^e链路e的负载；λ为设定的系数，且0<λ<1；x的取值表示关键流是否被重路由，取值为1表示关键流被重路由，取值为0表示关键流未被重路由；y的取值表示关键流是否被重路由到新路径，取值为1表示关键流被重路由到新路径，取值为0表示关键流未被重路由到新路径；求解所述关键流重路由模型的过程即为求解使最大利用率与所有链路负载之和达到最小的所有关键流的x与y的取值的过程；

所述关键流重路由模型的约束条件包括：每个关键流仅能选择一条路径；新路径上每条链路的负载均不能超过链路容纳上限；新路径上每个交换机的流表利用率均不能超过流表的容量上限；

步骤3、求解所述关键流重路由模型获得所述关键流的重路由后的新路径；

步骤4、采用混合路由模式将所述关键流及新路径转换为路由策略，并将所述路由策略部署至相应的交换机上。

2.根据权利要求1所述的方法，其特征在于，所述步骤3中求解所述关键流重路由模型获得所述关键流的重路由后的新路径，包括以下步骤：

步骤3.1、将所述x与y松弛化后，求解所述关键流重路由模型得到解集Ω^*，Ω^*＝{y_k,k∈[1,N]}，其中，y_k包括关键流、新路径及原路径的信息；N为所有关键流的路径数量之和；初始化所有x与y的值均为0，初始化新路径集合Y；

步骤3.2、从集合Ω^*中选择一个待测的y_k，获取y_k所对应的关键流f及新路径p_k；

步骤3.3、若关键流f存在新路径p_k，即关键流f的x值为1，则从集合Ω^*中删除y_k，执行步骤3.2；若x＝0，则执行步骤3.4；

步骤3.4、测试新路径p_k流经的全部链路，若全部链路均未超过链路容纳上限，则执行步骤3.5；若全部链路中存在至少一条链路超过链路容纳上限，则执行步骤3.2；

步骤3.5、测试新路径p_k流经的全部交换机，若全部交换机均未超过流表的容量上限，则执行步骤3.6；若全部交换机中存在至少一个交换机超过流表的容量上限，则执行步骤3.2；

步骤3.6、则令关键流f的x、y的取值均为1，并将y_k加入到集合Y中；更新链路的链路利用率及交换机的流表利用率；将关键流f从关键流集合中删除；若关键流集合不为空，执行步骤3.2，否则测试结束退出本流程。

3.根据权利要求2所述的方法，其特征在于，所述步骤4中采用混合路由模式将所述关键流及新路径转换为路由策略的过程为，将所述关键流及对应的所述重路由路径转换为由OpenFlow流的条目和OSPF路由规则组成的路由策略，包括以下步骤：

步骤4.1、初始化流的条目集合Z为空集；

步骤4.2、从所述新路径集合Y中选择待测元素y，获取y所对应的关键流f、新路径p、新路径的源节点src_f及目的节点dst_f；

步骤4.3、从所有以节点dst_f作为目标节点的路径集合

中选择路径p_i，计算路径p_i与新路径p的重叠路径P_i ^overlap；

步骤4.4、若P_i ^overlap＝p，则将元素y从集合Y中删除，执行步骤4.2；否则，执行步骤4.5；

步骤4.5、若P_i ^overlap为空，则将p_i从

中删除，执行步骤4.3；否则，执行步骤4.6；

步骤4.6、将新路径p中P_i ^overlap上除起点和终点以外的节点均删除后，为p生成流的条目，并将所述流的条目存入集合Z中，将元素y从集合Y中删除；若集合Y不为空，则执行步骤4.2，否则测试结束退出本流程。

4.根据权利要求3所述的方法，其特征在于，所述待测的元素y的选择方式为根据集合Y中的排序顺序选择。

Images