CN109005078A - 路由策略生成方法、装置及系统 - Google Patents

Abstract

本发明是关于一种路由策略生成方法、装置及系统。该方法包括：网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自的时延数据，根据该时延数据获得测速结果，将该测速结果发送给路由控制器；路由控制器根据该测速结果生成路由策略。本发明所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延来生成路由策略，排除了目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

Description

路由策略生成方法、装置及系统

技术领域

本发明涉及互联网技术领域，特别涉及一种路由策略生成方法、装置及系统。

背景技术

对等互联网络中通常包含若干个AS(Autonomous System，自治系统)，每个AS中的路由设备可能包含多个向当前AS之外的其它AS发送数据的出口。

对于当前AS之外的其它AS中的网络设备，从当前AS中的路由设备的多个出口发送的数据到达该网络设备的时延通常是不同的。因此，路由设备在向当前AS之外的其它AS发送数据时，需要选择与该其它AS之间时延最低的出口进行发送。

以AS1中的路由设备向AS2发送数据为例，在相关技术中，AS1中的网络测速设备从该路由设备的每一个出口开始，分别向AS2中的任一网络设备的IP(Internet Protocol，网络之间互联的协议)地址发起测速，以获得从上述每个出口发出的报文到达该网络设备之间的时延，将到达该网络设备之间的时延最短的一个出口确定为路由设备向AS2发送数据所使用的目标出口，由路由控制器根据确定的目标出口生成路由设备向AS2发送数据时所使用的路由策略。

然而，从一个AS的路由设备发送的数据到达另一AS中的网络设备之间的时延，通常会受到该网络设备与最近的网络接入点之间的物理距离、中间设备数量以及无线信号质量等可变因素的影响。在测量一个AS的路由设备的多个出口与另一AS中的网络设备之间的时延时，上述可变因素可能会对测量过程形成干扰，导致测量出的时延不准确，进而导致最终生成的路由策略对出口选择的优化较差。

发明内容

为了解决相关技术中从一个AS的路由设备发出的数据到达另一AS中的网络设备之间的时延可能会受到该网络设备与最近的网络接入点之间的多种可变因素的干扰，导致测量出的时延不准确，进而导致最终生成的路由策略对出口选择的优化较差的问题，本发明实施例提供了一种路由策略生成方法、装置及系统，技术方案如下：

第一方面，提供了一种路由策略生成方法，所述方法包括：

网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

所述网络测速设备根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果；

所述网络测速设备将所述测速结果发送给路由控制器；

所述路由控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

第二方面，提供了一种路由策略生成方法，所述方法包括：

对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；

将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

在一种可能的实现方式中，所述对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，包括：

对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；

接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；

根据所述追踪数据获取所述出口的时延数据。

在一种可能的实现方式中，所述根据所述追踪数据获得所述出口的时延数据，包括：

根据所述每一跳网络节点所属的自治系统的标识，从所述每一跳网络节点中确定出所述出口对应的边缘节点；

将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据。

在一种可能的实现方式中，所述出口对应的边缘节点包括至少两个节点，

所述通过所述出口发起针对所述目标地址的路由追踪，包括：

通过所述出口发起针对所述目标地址的多次路由追踪；

所述将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据，包括：

确定所述多次路由追踪过程中，所述至少两个节点中的每个节点出现为所述出口的边缘节点的概率；

根据所述每个节点出现为所述出口的边缘节点的概率，对所述每个节点出现为所述出口的边缘节点时，从所述出口发送的报文到达所述每个节点的时延进行加权平均计算，获得加权平均时延；

将所述加权平均时延获取为所述出口的时延数据。

在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：

根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

生成包含所述至少一个可用出口的所述测速结果。

在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口，包括：

将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；

或者，

将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。

在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：

生成包含所述至少两个出口各自的时延数据的所述测速结果。

第三方面，提供了一种路由策略生成方法，所述方法包括：

接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获取的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

在一种可能的实现方式中，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述根据所述测速结果生成路由策略，包括：

从所述至少一个可用出口中确定出所述目标出口；

生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

在一种可能的实现方式中，所述从所述至少一个可用出口中确定出所述目标出口，包括：

将所述至少一个可用出口确定为所述目标出口；

或者，

根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。

在一种可能的实现方式中，所述策略结果中包含所述至少两个出口各自的时延数据，所述根据所述测速结果生成路由策略，包括：

根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

从所述至少一个可用出口中确定出所述目标出口；

生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

在一种可能的实现方式中，所述方法还包括：

将所述路由策略发送给所述路由设备，以便所述路由设备在向所述目标自治系统中的网络设备发送数据时，根据所述路由策略从所述目标出口发送所述数据。

第四方面，提供了一种路由策略生成装置，所述装置包括：

测试模块，用于对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

获取模块，用于根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；

发送模块，用于将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

在一种可能的实现方式中，所述测试模块，包括：

路由追踪单元，用于对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；

数据接收单元，用于接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；

获取单元，用于根据所述追踪数据获取所述出口的时延数据。

在一种可能的实现方式中，所述获取单元，包括：

节点确定子单元，用于根据所述每一跳网络节点所属的自治系统的标识，从所述每一跳网络节点中确定出所述出口对应的边缘节点；

获取子单元，用于将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据。

在一种可能的实现方式中，所述出口对应的边缘节点包括至少两个节点，

所述路由追踪单元，用于通过所述出口发起针对所述目标地址的多次路由追踪；

所述获取子单元，用于确定所述多次路由追踪过程中，所述至少两个节点中的每个节点出现为所述出口的边缘节点的概率；根据所述每个节点出现为所述出口的边缘节点的概率，对所述每个节点出现为所述出口的边缘节点时，从所述出口发送的报文到达所述每个节点的时延进行加权平均计算，获得加权平均时延；将所述加权平均时延获取为所述出口的时延数据。

在一种可能的实现方式中，所述获取模块，包括：

出口确定单元，用于根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

结果生成单元，用于生成包含所述至少一个可用出口的所述测速结果。

在一种可能的实现方式中，所述出口确定单元，用于

将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；

或者，

将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。

在一种可能的实现方式中，所述获取模块，用于生成包含所述至少两个出口各自的时延数据的所述测速结果。

第五方面，提供了一种路由策略生成装置，所述装置包括：

接收模块，用于接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获得的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

生成模块，用于根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

在一种可能的实现方式中，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述生成模块，包括：

第一确定单元，用于从所述至少一个可用出口中确定出所述目标出口；

策略生成单元，用于生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

在一种可能的实现方式中，所述出口确定单元，用于

将所述至少一个可用出口确定为所述目标出口；

或者，

根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。

在一种可能的实现方式中，所述策略结果中包含所述至少两个出口各自的时延数据，所述生成模块，包括：

第二确定单元，用于根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

第三确定单元，用于从所述至少一个可用出口中确定出所述目标出口；

策略生成单元，用于生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

在一种可能的实现方式中，所述装置还包括：

发送模块，用于将所述路由策略发送给所述路由设备，以便所述路由设备在向所述目标自治系统中的网络设备发送数据时，根据所述路由策略从所述目标出口发送所述数据。

第六方面，提供了一种路由策略生成系统，所述系统包括：网络测速设备、路由控制器以及路由设备；

所述网络测速设备包含如上述第四方面所述的路由策略生成装置；

所述路由控制器包含如上述第五方面所述的路由策略生成装置。

第七方面，提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序(指令)，该程序(指令)被处理器执行时实现如上述第二方面或者第三方面所述的路由策略生成方法的步骤。

本发明提供的技术方案可以包括以下有益效果：

在生成控制路由设备向目标自治系统发送数据的路由策略时，只考虑当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延，从而排除目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据一示例性实施例示出的一种路由策略生成系统的结构示意图；

图2是根据一示例性实施例示出的一种网络链路示意图；

图3是根据一示例性实施例示出的一种路由策略生成方法的流程图；

图4是图3所示实施例涉及的一种路由策略配置过程的示意图；

图5是根据一示例性实施例示出的一种路由策略生成方法的流程图；

图6是图5所示实施例涉及的一种路由策略配置过程的示意图；

图7是根据一示例性实施例示出的一种路由策略生成装置的结构方框图；

图8是根据一示例性实施例示出的一种路由策略生成装置的结构方框图；

图9是根据一示例性实施例示出的一种网络设备的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

图1是本发明一示例性实施例示出的一种路由策略生成系统的结构示意图。该系统包括：网络测速设备120、路由设备140以及路由控制器160。

其中，上述路由策略生成系统可以应用于对等互联网络中，并且，上述网络测速设备120、路由设备140以及路由控制器160可以处于对等互联网络中的同一个自治系统中。

其中，在互联网中，自治系统是一个有权自主地决定在本系统中应采用何种路由协议的小型网络单位。这个网络单位可以是简单的网络，也可以是由一个或多个网络管理来控制的网络群体。自治系统有时也被称为路由选择域(routing domain)。每个自治系统都会分配一个全局唯一的16位号码，这个号码通常可以称为自治系统号(AS Number)。

在本发明实施例中，网络测速设备120可以实现为主机设备或者测速服务器。路由设备140可以是自治系统中的边界路由器。路由控制器160用于对路由设备140的路由规则进行控制，比如，该路由控制器160可以用于制定该路由设备140所使用的路由策略。

可选的，在本发明实施例中，一个路由控制器160对应多个路由设备140。即一个路由控制器160为当前自治系统中的多个路由设备140集中制定路由策略。

网络测速设备120与路由设备140之间通过有线或无线网络相连。比如，当网络测速设备120是单网卡设备时，网络测速设备120与路由设备140之间通过有线或无线网络直接相连；当网络测速设备120是多网卡设备时，网络测速设备120与路由设备140之间可以通过网络延迟较低且稳定的二层网络设备间接相连。

网络测速设备120与路由控制器160之间通过有线或无线网络相连；并且，路由设备140与路由控制器160之间也通过有线或无线网络相连。

可选的，在另一种可能的实现方式中，网络测速设备120、路由设备140以及路由控制器160中的任意两者可以实现为同一个实体设备，比如，网络测速设备120与路由设备140可以是同一个实体设备，即网络测速设备120的全部或者部分功能可以由路由设备140来实现；或者，网络测速设备120与路由控制器160可以是同一个实体设备，即网络测速设备120的全部或者部分功能可以由路由控制器160来实现；或者，路由设备140与路由控制器160也可以是同一个实体设备。

或者，在另一种可能的实现方式中，网络测速设备120、路由设备140以及路由控制器160这三者也可以实现为同一个实体设备。

图2是本发明一示例性实施例示出的一种网络链路示意图。如图2所示，在对等互联网络中，AS1中的路由设备21发送的报文到达AS4中的网络设备22之间的某一条网络链路(实际应用中，路由设备21的每个出口到网络设备22之间都可能存在多条链路，图2仅以其中一条链路为例进行说明)可以分为两部分：

第一部分为AS1中的路由设备21的出口到AS4之前的最后一跳网络节点之间的网络链路，在本发明实施例中，该最后一跳网路节点可以称为边缘节点。其中，该第一部分链路可能经过多个其它AS，比如，在图2中，该第一部分链路(即图2中白色填充的箭头所示)从AS1中的路由设备21开始，经过AS2中的网络节点23到达AS3中的网络节点24，该网络节点24即为上述边缘节点。

上述第一部分网络链路中的各个网络节点之间通常通过有线连接，比如，上述各个网络节点之间可以通过双绞线、同轴电缆或者光纤连接，因此，从AS1中的路由设备21的出口发出的报文在该第一部分网络链路中传输的时延通常比较稳定，或者说，传输时延的波动较小。

第二部分是上述边缘节点到AS4中的网络设备22之间的网络链路。比如，在图2中，上述第二部分的网络链路(即图2中黑色填充的箭头所示)由上述AS3中的网络节点24开始，经过AS4中的网络节点25到达网络设备22。其中，网络设备22可以是AS4中的一个路由设备(比如边界路由器或者核心路由器)、网络管理设备或者终端设备等等，对于网络设备22的具体设备类型，本发明实施例不做限定。

上述第二部分网络链路中的各个网络节点之间可能存在无线连接，比如，当上述AS4中的网络设备22是移动设备，比如智能手机时，该智能手机在移动过程中，其与最近的网络接入点(比如，该网络接入点可以是上述图2中的网络节点25)之间的距离、中间设备的数量以及无线信道质量都可能发生改变，导致上述第二部分网络链路的通信质量发生较大的变化，从而导致报文在该第二部分网络链路的传输的时延波动较大。

而本发明各个实施例所示的方案中，网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自的时延数据，该时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，该边缘节点是该报文到达目标自治系统前的最后一跳网络节点；网络测速设备根据该至少两个出口各自的时延数据获得该至少两个出口与该目标自治系统之间的测速结果，并将该测速结果发送给路由控制器；路由控制器根据该测速结果生成路由策略；该路由策略指示该至少两个出口中，该路由设备向该目标自治系统发送数据的目标出口。即本发明各个实施例所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延来生成路由策略，排除目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

图3是根据一示例性实施例示出的一种路由策略生成方法的流程图，该方法可以应用于上述图1所示的路由策略生成系统中。该路由策略生成方法可以包括如下几个步骤：

步骤301，网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自的时延数据，该时延数据用于指示从对应的出口发送的报文到达边缘节点的时延。

其中，上述边缘节点是从上述至少两个出口发送的报文到达目标自治系统前的最后一跳网络节点。

可选的，网络测速设备通过路由追踪(Trace route)方式，对该至少两个出口分别进行时延测试，获得该至少两个出口各自的时延数据。

比如，在通过路由追踪方式进行时延测试，获得至少两个出口各自对应的时延数据时，对于该至少两个出口中的每个出口，以属于该目标自治系统的任一网络地址为目标地址，网络测速设备通过该出口发起针对该目标地址的路由追踪；网络测速设备接收该出口至该目标地址之间的每一跳网络节点返回的追踪数据，该追踪数据包括对应的网络节点所属的自治系统的标识，以及由该出口发送的报文到达对应的网络节点的时延；网络测速设备根据接收到的追踪数据获取该出口的时延数据。

具体的，网络测速设备在通过路由追踪方式进行时延测试时，可以在发送至目的地址的报文中添加TTL(Time To Live，存活时间)字段，该报文在网络链路中传输时，每经过一个网络节点时，该网络节点首先检查该报文中的TTL字段的值是否为0，若是，则向网络测速设备返回一个响应报文，比如，返回一个ICMP(Internet Control Message Protocol，网际控制报文协议)报文，该响应报文中可以携带上述追踪数据，即该网络节点所述的自治系统的标识，以及该报文到达网络节点的时延；若该报文中的TTL字段的值不为0，则该网络节点将该报文中的TTL字段的值减去1后，将该报文转发至下一跳网络设备。网络测速设备从0开始，逐步增加发送至目的地址的报文中的TTL字段的数值，从而获得从路由设备的各个出口到达目的地址之间的每一跳网络节点的时延以及对应的自治系统的标识。

可选的，对于上述每个出口，在根据接收到的追踪数据获取该出口的时延数据时，网络设备根据该每一跳网络节点所属的自治系统的标识，从该每一跳网络节点中确定出该出口对应的边缘节点，并将从该出口发送的报文到达该出口对应的边缘节点的时延获取为该出口的时延数据。

比如，网络测速设备可以在自身的网络接口上配置多个接口IP，并指定路由设备为当前AS的边界路由器，以网络测速设备的WAN(Wide Area Network，广域网)口的编号为Eth0，路由设备包含三个出口(分别为出口1、出口2以及出口3)为例，请参考下述表1和表2：

网段	下一跳接口
		2.2.2.0/24	出口1的链路接口
3.3.3.0/24	出口2的链路接口
		4.4.4.0/24	出口3的链路接口

表1

表2

其中，表1示出了网络测速设备中设置的，该网络测速设备与路由设备之间的第一路由策略。表2示出了路由设备中设置的，该路由设备与网络测速设备之间的第二路由策略。

网络测速设备通过指定接口IP对目标IP进行路由追踪，确定边缘节点IP及其对应延迟。以目标IP为1.1.1.1，目标IP所在的自治系统编号为1，且发起路由追踪的源IP为出口1的链路接口(IP：2.2.2.2)为例，路由追踪结果如下表3所示：

IP地址	时延	IP地址的自治系统标识
			2.2.2.1	10ms	10
2.3.4.5	15ms	12
			6.7.8.9	18ms	13
1.1.2.2	20ms	1
			1.1.1.1	30ms	1

表3

在表3中，IP地址6.7.8.9为出口1到编号为1的网络自治系统对应的边缘节点的IP地址，本次测速得到的出口1发送的报文到达边缘节点的时延为18ms。

可选的，在本发明实施例中，可以多次测试出口1发送的报文到达上述边缘节点(即IP地址为6.7.8.9的网络节点)之间的时延，取上述多次测试获得的时延的平均值，作为出口1发送的报文到达编号为1的网络自治系统的边缘节点的时延数据。

可选的，对于上述至少两个出口中的每个出口，该出口对应的边缘节点可以包括至少两个节点，在通过该出口发起针对该目标地址的路由追踪时，网络测速设备通过该出口发起针对该目标地址的多次路由追踪。在将从该出口发送的报文到达该出口对应的边缘节点的时延获取为该出口的时延数据时，网络设备确定该多次路由追踪过程中，该至少两个节点中的每个节点出现为该出口的边缘节点的概率；根据每个节点出现为该出口的边缘节点的概率，对每个节点出现为该出口的边缘节点时，该出口发送的报文到达每个节点的时延进行加权平均计算，获得加权平均时延；将该加权平均时延获取为该出口的时延数据。

在实际应用中，即使对于同一个目标IP地址，一个出口到达该目标IP地址之间的边缘节点也可能存在多个。该多个边缘节点可通过多次路由追踪来进行发现。当出现多个边缘节点时，时延数据可通过加权求平均后得出。比如，以对出口1到达目标IP地址的之间的边缘节点有4个为例，请参考表4，这4个边缘节点的路由追踪的结果如下：

出口名称	目标自治系统编号	边缘节点IP地址	边缘延迟
				出口1	1	6.7.8.9	18ms
出口1	1	6.7.8.10	19ms
				出口1	1	6.7.9.9	14ms
出口1	1	6.7.8.8	20ms

表4

在表4中，出口1到达目标IP地址的之间的4个边缘节点的延时的平均值分别为18ms、19ms、14ms和20ms，假设这4个边缘节点的出现概率均等，那么，路由设备中的出口1到编号为1的自治系统间的边缘节点之间的延时可以为t＝18*0.25+19*0.25+14*0.25+20*0.25＝17.75(ms)。

需要说明的是，目标IP地址的选取可根据实际需要来进行，如果只需对单一的自治系统对应的出口进行优选，则网络测速设备只需要选择该自治系统下所广播的一个IP地址即可；如需要进行多个自治系统对应的出口的优选，则网络测速设备需要选取每一个自治系统下的IP地址进行探测，原则上来说，每一个自治系统下只需要选取一个目标IP地址即可。

步骤302，网络测速设备根据该至少两个出口各自的时延数据确定该至少两个出口中的至少一个可用出口，生成包含该至少一个可用出口的测速结果。

在本发明实施例中，网络测速设备可以根据测量获得的各个出口与边缘节点之间的时延数据，对路由设备的至少两个出口进行优选，从中选择出时延较低的一个或者多个出口，以便后续路由控制器根据网络测速设备优选出的出口生成路由策略。

可选的，在根据该至少两个出口各自的时延数据确定该至少两个出口中的至少一个可用出口时，网络测速设备将该至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为该至少一个可用出口，1≤N≤M，M为该至少两个出口的数量，且N、M为整数。

可选的，在生成测速结果时，网路测速设备可以生成包含该至少一个可用接口与目标自治系统之间的对应关系的测速结果。

比如，以网络测速设备测试获得的，路由设备中的3个出口各自对应的时延如表5所示为例：

出口名称	目标自治系统的编号	时延
			出口1	1	17.75ms
出口2	1	18ms
			出口3	1	20ms

表5

假设预先设置N为1，则在表5中，出口1至出口3中，出口1发送的报文达到标号为1的自治系统的边缘节点的延时最低，此时，网络设备确定可用出口为出口1，生成的测速结果可以如表6所示：

出口名称	目标网络自治系统编号
		出口1	1

表6

或者，网络测速设备也可以将该至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为该至少一个可用出口。

比如，还是以网络测速设备测试获得的，路由设备中的3个出口各自对应的时延如表5所示为例，假设上述预设的时延阈值为19ms，则根据表5，网络测速设备可以确定可用出口为对应的时延小于19ms的出口1和出口2，生成的测速结果可以如表7所示：

出口名称	目标网络自治系统编号
		出口1	1
出口2	1

表7

或者，在本发明实施例中，网络测速设备也可以将该至少两个出口中，对应的时延数据所指示的时延最低的出口，以及对应的时延数据所指示的时延与该最低的时延之间的差值小于预设的差值阈值的出口，确定为可用出口。

比如，以网络测速设备测试获得的，路由设备中的3个出口各自对应的时延如表5所示为例，假设上述预设的差值阈值为0.5ms，在表5中，对应的时延最低的出口为出口1，出口2对应的时延与出口1对应的时延之间的差值为0.25ms，小于0.5ms，而出口3对应的时延与出口1对应的时延之间的差值为2.25ms，大于0.5ms，因此，网络测速设备将出口1和出口2确定为可用出口，生成的测速结果可以如上述表7所示。

步骤303，网络测速设备将该测速结果发送给路由控制器；路由控制器接收该测速结果。

在另一种可能的实现方式中，当网络测速设备与路由控制器是同一个实体设备时，路由控制器可以直接获取到该测速结果。

步骤304，路由控制器从该至少一个可用出口中确定出目标出口，生成包含该目标自治系统对应的网段与该目标出口之间的对应关系的路由策略。

其中，该路由策略指示该至少两个出口中，该路由设备向该目标自治系统发送数据的目标出口。

可选的，在本发明实施例中，路由控制器从该至少一个可用出口中确定出该目标出口时，可以将该至少一个可用出口确定为目标出口。

比如，假设测速结果如表6所示，则路由控制设备可以直接将出口1确定为目标出口。或者，假设测速结果如表7所示，则路由控制设备可以将出口1和出口2同时确定为目标出口。

或者，路由控制器从该至少一个可用出口中确定出该目标出口时，可以根据该至少一个可用出口各自的出口容量从该至少一个可用出口中确定出该目标出口。其中，上述出口容量可以是对应的出口的最大发送带宽。

比如，路由控制器可以将该至少一个可用出口中，对应的出口容量最大的一个出口确定为目标出口。

比如，假设测速结果如表6所示，则路由控制设备可以直接将出口1确定为目标出口。或者，假设测速结果如表7所示，则路由控制设备可以将出口1和出口2中，出口容量大的出口确定为该目标出口。

可选的，在生成路由策略时，路由控制器可以生成目标自治系统对应的网段与目标出口的链路接口之间的对应关系。比如，假设上述目标出口为出口1，则路由控制器生成的路由策略可以如表8所示：

表8

步骤305，路由控制器向该路由设备发送该路由策略；路由设备接收该路由策略。

在另一种可能的实现方式中，当路由控制器与路由设备是同一个实体设备时，路由设备可以直接获取到该路由策略。

步骤306，在向该目标自治系统中的任一设备发送数据时，路由设备根据该路由策略从目标出口发送该数据。

以表8所示的路由策略为例，当路由设备中有待发送的数据时，若路由设备确定该数据的目的IP的网段是编号为1的自治系统下的网段，则路由设备根据表8所示的路由策略，将该数据发送至出口1的链路接口。

图4示出了本发明实施例涉及的一种路由策略配置过程的示意图。如图4所示，该路由策略配置过程如下：

1)网络测速设备41通过路由设备42的多个出口分别进行路由追踪。

2)网络测速设备41接收目标AS的边缘节点43返回的，这多个出口各自到达边缘节点43之间的时延数据。

3)网络测速设备41根据接收到的时延数据从多个出口中确定出可用接口。

4)网络测速设备41将确定出的可用接口通知给路由控制器44。

5)路由控制器44从可用接口中确定出目标接口，并基于目标接口生成路由设备向目标AS发送数据所使用的路由策略。

6)路由控制器44将生成的路由策略下发给路由设备。

综上所述，本发明实施例所示的方案，网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自与目标自治系统之间的时延数据，根据获得的时延数据确定至少两个出口中的可用出口，并将确定的可用出口通知给路由控制器，由路由控制器根据该可用出口生成路由设备向目标自治系统发送数据所使用的路由策略。即本发明各个实施例所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延生成路由策略，排除了目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

上述图3所示的方案以网络测速设备从路由设备的至少两个出口中优选出至少一个可用出口为例进行说明，在实际应用中，上述出口优选的过程也可以由路由控制器来完成。

图5是根据一示例性实施例示出的一种路由策略生成方法的流程图，该方法可以应用于上述图1所示的路由策略生成系统中。该路由策略生成方法可以包括如下几个步骤：

步骤501，网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自的时延数据，该时延数据用于指示从对应的出口发送的报文到达边缘节点的时延。

其中，边缘节点是从上述至少两个出口发送的报文到达目标自治系统前的最后一跳网络节点。

该步骤501的具体实现过程可以参考图3所示的实施例中的步骤301下的描述，此处不再赘述。

步骤502，网络测速设备生成包含该至少两个出口各自的时延数据的测速结果。

在本发明实施例中，网络测速设备可以将测量获得的上述至少两个出口各自对应的时延数据作为测速结果。

步骤503，网络测速设备将该测速结果发送给路由控制器，路由控制器接收该测速结果。

在另一种可能的实现方式中，当网络测速设备与路由控制器是同一个实体设备时，路由控制器可以直接获取到该测速结果。

步骤504，路由控制器根据该至少两个出口各自的时延数据确定该至少两个出口中的至少一个可用出口。

该步骤504的具体实现过程可以参考图3所示的实施例中的步骤302下网络测速设备确定可用出口相关的描述，此处不再赘述。

步骤505，路由控制器从该至少一个可用出口中确定出该目标出口，生成包含该目标自治系统对应的网段与该目标出口之间的对应关系的该路由策略。

该步骤505的具体实现过程可以参考图3所示的实施例中的步骤304下的描述，此处不再赘述。

步骤506，路由控制器向该路由设备发送该路由策略；路由设备接收该路由策略。

在另一种可能的实现方式中，当路由控制器与路由设备是同一个实体设备时，路由设备可以直接获取到该路由策略。

步骤507，在向该目标自治系统中的任一设备发送数据时，路由设备根据该路由策略从目标出口发送该数据。

该步骤507的具体实现过程可以参考图3所示的实施例中的步骤306下的描述，此处不再赘述。

比如，图6示出了本发明实施例涉及的一种路由策略配置过程的示意图。如图6所示，该路由策略配置过程如下：

1)网络测速设备61通过路由设备62的多个出口分别进行路由追踪。

2)网络测速设备61接收目标AS的边缘节点63返回的，这多个出口各自到达边缘节点63之间的时延数据。

3)网络测速设备61根据接收到的时延数据发送给路由控制器。

4)路由控制器根据该时延数据从多个出口中确定出可用接口。

5)路由控制器64从可用接口中确定出目标接口，并基于目标接口生成路由设备向目标AS发送数据所使用的路由策略。

6)路由控制器64将生成的路由策略下发给路由设备。

综上所述，本发明实施例所示的方案，网络测速设备对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自与目标自治系统之间的时延数据，将该时延数据发送给路由控制器，路由控制器根据该时延数据确定至少两个出口中的可用出口，并根据该可用出口生成路由设备向目标自治系统发送数据所使用的路由策略。即本发明各个实施例所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延生成该路由策略，排除了目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

图7是根据一示例性实施例示出的一种路由策略生成装置的结构方框图。该路由策略生成装置可以用于如图1所示系统所包含的网络测速设备120中，以执行图3或图5所示实施例中由网络测速设备执行的全部或者部分步骤。该路由策略生成装置可以包括：

测试模块701，用于对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

获取模块702，用于根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；

发送模块703，用于将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

可选的，所述测试模块701，包括：

路由追踪单元，用于对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；

数据接收单元，用于接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；

获取单元，用于根据所述追踪数据获取所述出口的时延数据。

可选的，所述获取单元，包括：

节点确定子单元，用于根据所述每一跳网络节点所属的自治系统的标识，从所述每一跳网络节点中确定出所述出口对应的边缘节点；

获取子单元，用于将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据。

可选的，所述出口对应的边缘节点包括至少两个节点，

所述路由追踪单元，用于通过所述出口发起针对所述目标地址的多次路由追踪；

所述获取子单元，用于确定所述多次路由追踪过程中，所述至少两个节点中的每个节点出现为所述出口的边缘节点的概率；根据所述每个节点出现为所述出口的边缘节点的概率，对所述每个节点出现为所述出口的边缘节点时，从所述出口发送的报文到达所述每个节点的时延进行加权平均计算，获得加权平均时延；将所述加权平均时延获取为所述出口的时延数据。

可选的，所述获取模块，包括：

出口确定单元，用于根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

结果生成单元，用于生成包含所述至少一个可用出口的所述测速结果。

可选的，所述出口确定单元，用于

将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；

或者，

将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。

可选的，所述获取模块，用于生成包含所述至少两个出口各自的时延数据的所述测速结果。

综上所述，本发明实施例提供的装置，对路由设备包含的至少两个出口进行时延测试，获得该至少两个出口各自的时延数据，根据该至少两个出口各自的时延数据获得该至少两个出口与该目标自治系统之间的测速结果，将该测速结果发送给路由控制器，由路由控制器根据该测速结果生成路由策略。即本发明各个实施例所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延来生成路由策略，排除了目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

图8是根据一示例性实施例示出的一种路由策略生成装置的结构方框图。该路由策略生成装置可以用于如图1所示系统所包含的路由控制器160中，以执行图3或图5所示实施例中由路由控制器执行的全部或者部分步骤。该路由策略生成装置可以包括：

接收模块801，用于接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获得的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

生成模块802，用于根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

可选的，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述生成模块，包括：

第一确定单元，用于从所述至少一个可用出口中确定出所述目标出口；

策略生成单元，用于生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

可选的，所述出口确定单元，用于

将所述至少一个可用出口确定为所述目标出口；

或者，

根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。

可选的，所述策略结果中包含所述至少两个出口各自的时延数据，所述生成模块，包括：

第二确定单元，用于根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

第三确定单元，用于从所述至少一个可用出口中确定出所述目标出口；

策略生成单元，用于生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

可选的，所述装置还包括：

发送模块，用于将所述路由策略发送给所述路由设备，以便所述路由设备在向所述目标自治系统中的网络设备发送数据时，根据所述路由策略从所述目标出口发送所述数据。

综上所述，本发明实施例提供的装置，接收网络测速设备对路由设备包含的至少两个出口进行时延测试后，根据该至少两个出口各自的时延数据获得的，该至少两个出口与该目标自治系统之间的测速结果，并根据该测速结果生成路由策略。即本发明各个实施例所示的方案，在生成控制路由设备向目标自治系统发送数据的路由策略时，根据当前自治系统的路由设备的各个出口与到达目标自治系统之前的最后一跳网络节点之间的时延来生成路由策略，排除了目标自治系统中的网络设备到最近的网络接入点之间的不稳定的时延干扰，提高路由设备向目标自治系统发送数据时的出口选择的准确性，从而保证路由策略对出口选择的优化效果。

可选的，本发明实施例还提供一种该路由策略生成系统，包括：网络测速设备、路由控制器以及路由设备；该网络测速设备、路由控制器以及路由设备之间的连接关系可以参考图1所示的系统。

其中，该网络测速设备包含如上述图7所示的路由策略生成装置；该路由控制器包含如上述图8所示的路由策略生成装置

图9是根据一示例性实施例示出的一种网络设备的结构示意图。所述网络设备可以实现为上述图1所示的实施环境中的网络测速设备120、路由控制器160以及路由设备140中的任意一个设备。所述网络设备900包括中央处理单元(CPU)901、包括随机存取存储器(RAM)902和只读存储器(ROM)903的系统存储器904，以及连接系统存储器904和中央处理单元901的系统总线905。所述网络设备900还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)906，和用于存储操作系统913、应用程序914和其他程序模块915的大容量存储设备907。

所述基本输入/输出系统906包括有用于显示信息的显示器908和用于用户输入信息的诸如鼠标、键盘之类的输入设备909。其中所述显示器908和输入设备909都通过连接到系统总线905的输入输出控制器910连接到中央处理单元901。所述基本输入/输出系统906还可以包括输入输出控制器910以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器910还提供输出到显示屏、打印机或其他类型的输出设备。

所述大容量存储设备907通过连接到系统总线905的大容量存储控制器(未示出)连接到中央处理单元901。所述大容量存储设备907及其相关联的计算机可读介质为网络设备900提供非易失性存储。也就是说，所述大容量存储设备907可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。

不失一般性，所述计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术，CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知所述计算机存储介质不局限于上述几种。上述的系统存储器904和大容量存储设备907可以统称为存储器。

网络设备900可以通过连接在所述系统总线905上的网络接口单元911连接到其它网络设备。

所述存储器还包括一个或者一个以上的程序，所述一个或者一个以上程序存储于存储器中，中央处理器901通过执行该一个或一个以上程序来实现图3或5所示的路由策略生成方法中，由网络测速设备、路由控制器或者路由设备所执行的步骤。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括计算机程序(指令)的存储器，上述程序(指令)可由网络测速设备的处理器执行以完成本发明各个实施例所示的路由策略生成方法中，由网络测速设备所执行的步骤；或者，上述程序(指令)可由路由控制器的处理器执行以完成本发明各个实施例所示的路由策略生成方法中，由路由控制器所执行的步骤；或者，上述程序(指令)可由路由设备的处理器执行以完成本发明各个实施例所示的路由策略生成方法中，由路由设备所执行的步骤。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (15)

1.一种路由策略生成方法，其特征在于，所述方法包括：

网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

所述网络测速设备根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果；

所述网络测速设备将所述测速结果发送给路由控制器；

所述路由控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

2.一种路由策略生成方法，其特征在于，所述方法包括：

对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；

将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

3.根据权利要求2所述的方法，其特征在于，所述对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，包括：

对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；

接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；

根据所述追踪数据获取所述出口的时延数据。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：

根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

生成包含所述至少一个可用出口的所述测速结果。

5.根据权利要求4所述的方法，其特征在于，所述根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口，包括：

将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；

或者，

将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。

6.一种路由策略生成方法，其特征在于，所述方法包括：

接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获取的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

7.根据权利要求6所述的方法，其特征在于，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述根据所述测速结果生成路由策略，包括：

从所述至少一个可用出口中确定出所述目标出口；

生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

8.根据权利要求7所述的方法，其特征在于，所述从所述至少一个可用出口中确定出所述目标出口，包括：

将所述至少一个可用出口确定为所述目标出口；

或者，

根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。

9.一种路由策略生成装置，其特征在于，所述装置包括：

测试模块，用于对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

获取模块，用于根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；

发送模块，用于将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

10.根据权利要求9所述的装置，其特征在于，所述测试模块，包括：

路由追踪单元，用于对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；

数据接收单元，用于接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；

获取单元，用于根据所述追踪数据获取所述出口的时延数据。

11.根据权利要求9或10所述的装置，其特征在于，所述获取模块，包括：

出口确定单元，用于根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；

结果生成单元，用于生成包含所述至少一个可用出口的所述测速结果。

12.根据权利要求11所述的装置，其特征在于，所述出口确定单元，用于

将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；

或者，

将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。

13.一种路由策略生成装置，其特征在于，所述装置包括：

接收模块，用于接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获得的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；

生成模块，用于根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

14.根据权利要求13所述的装置，其特征在于，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述生成模块，包括：

第一确定单元，用于从所述至少一个可用出口中确定出所述目标出口；

策略生成单元，用于生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。

15.根据权利要求14所述的装置，其特征在于，所述出口确定单元，用于将所述至少一个可用出口确定为所述目标出口；

或者，

根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。