路由策略生成方法、装置及系统制造方法及图纸

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

【技术实现步骤摘要】
路由策略生成方法、装置及系统
本专利技术涉及互联网
，特别涉及一种路由策略生成方法、装置及系统。
技术介绍
对等互联网络中通常包含若干个AS(AutonomousSystem，自治系统)，每个AS中的路由设备可能包含多个向当前AS之外的其它AS发送数据的出口。对于当前AS之外的其它AS中的网络设备，从当前AS中的路由设备的多个出口发送的数据到达该网络设备的时延通常是不同的。因此，路由设备在向当前AS之外的其它AS发送数据时，需要选择与该其它AS之间时延最低的出口进行发送。以AS1中的路由设备向AS2发送数据为例，在相关技术中，AS1中的网络测速设备从该路由设备的每一个出口开始，分别向AS2中的任一网络设备的IP(InternetProtocol，网络之间互联的协议)地址发起测速，以获得从上述每个出口发出的报文到达该网络设备之间的时延，将到达该网络设备之间的时延最短的一个出口确定为路由设备向AS2发送数据所使用的目标出口，由路由控制器根据确定的目标出口生成路由设备向AS2发送数据时所使用的路由策略。然而，从一个AS的路由设备发送的数据到达另一AS中的网络设备之间的时延，通常会受到该网络设备与最近的网络接入点之间的物理距离、中间设备数量以及无线信号质量等可变因素的影响。在测量一个AS的路由设备的多个出口与另一AS中的网络设备之间的时延时，上述可变因素可能会对测量过程形成干扰，导致测量出的时延不准确，进而导致最终生成的路由策略对出口选择的优化较差。
技术实现思路
为了解决相关技术中从一个AS的路由设备发出的数据到达另一AS中的网络设备之间的时延可能会受到该网络设备与最近的网络接入点之间的多种可变因素的干扰，导致测量出的时延不准确，进而导致最终生成的路由策略对出口选择的优化较差的问题，本专利技术实施例提供了一种路由策略生成方法、装置及系统，技术方案如下：第一方面，提供了一种路由策略生成方法，所述方法包括：网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；所述网络测速设备根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果；所述网络测速设备将所述测速结果发送给路由控制器；所述路由控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。第二方面，提供了一种路由策略生成方法，所述方法包括：对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。在一种可能的实现方式中，所述对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，包括：对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；根据所述追踪数据获取所述出口的时延数据。在一种可能的实现方式中，所述根据所述追踪数据获得所述出口的时延数据，包括：根据所述每一跳网络节点所属的自治系统的标识，从所述每一跳网络节点中确定出所述出口对应的边缘节点；将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据。在一种可能的实现方式中，所述出口对应的边缘节点包括至少两个节点，所述通过所述出口发起针对所述目标地址的路由追踪，包括：通过所述出口发起针对所述目标地址的多次路由追踪；所述将从所述出口发送的报文到达所述出口对应的边缘节点的时延获取为所述出口的时延数据，包括：确定所述多次路由追踪过程中，所述至少两个节点中的每个节点出现为所述出口的边缘节点的概率；根据所述每个节点出现为所述出口的边缘节点的概率，对所述每个节点出现为所述出口的边缘节点时，从所述出口发送的报文到达所述每个节点的时延进行加权平均计算，获得加权平均时延；将所述加权平均时延获取为所述出口的时延数据。在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；生成包含所述至少一个可用出口的所述测速结果。在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口，包括：将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；或者，将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。在一种可能的实现方式中，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：生成包含所述至少两个出口各自的时延数据的所述测速结果。第三方面，提供了一种路由策略生成方法，所述方法包括：接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获取的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。在一种可能的实现方式中，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述根据所述测速结果生成路由策略，包括：从所述至少一个可用出口中确定出所述目标出口；生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。在一种可能的实现方式中，所述从所述至少一个可用出口中确定出所述目标出口，包括：将所述至少一个可用出口确定为所述目标出口；或者，根据所述至少一个可用出口各自的出口容量从所述至少一个可用出口中确定出所述目标出口。在一种可能的实现方式中，所述策略结果中包含所述至少两个出口各自的时延数据，所述根据所述测速结果生成路由策略，包括：根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；从所述至少一个可用出口中确定出所述目标出口；生成包含所述目标自治系统对应的网段与所述目标出口之间的对应关系的所述路由策略。在一种可能的实现方式中，所述方法还包括：将所述路本文档来自技高网...

【技术保护点】
1.一种路由策略生成方法，其特征在于，所述方法包括：网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；所述网络测速设备根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果；所述网络测速设备将所述测速结果发送给路由控制器；所述路由控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。

【技术特征摘要】
1.一种路由策略生成方法，其特征在于，所述方法包括：网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；所述网络测速设备根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果；所述网络测速设备将所述测速结果发送给路由控制器；所述路由控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。2.一种路由策略生成方法，其特征在于，所述方法包括：对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；根据所述至少两个出口各自的时延数据获取所述至少两个出口与所述目标自治系统之间的测速结果；将所述测速结果发送给路由控制器，以便所述控制器根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。3.根据权利要求2所述的方法，其特征在于，所述对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，包括：对于所述至少两个出口中的每个出口，以属于所述目标自治系统的任一网络地址为目标地址，通过所述出口发起针对所述目标地址的路由追踪；接收所述出口至所述目标地址之间的每一跳网络节点返回的追踪数据，所述追踪数据包括对应的网络节点所属的自治系统的标识，以及由所述出口发送的报文到达对应的网络节点的时延；根据所述追踪数据获取所述出口的时延数据。4.根据权利要求2或3所述的方法，其特征在于，所述根据所述至少两个出口各自的时延数据获得所述至少两个出口与所述目标自治系统之间的测速结果，包括：根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口；生成包含所述至少一个可用出口的所述测速结果。5.根据权利要求4所述的方法，其特征在于，所述根据所述至少两个出口各自的时延数据确定所述至少两个出口中的至少一个可用出口，包括：将所述至少两个出口按照各自的时延数据所指示的时延从低到高的顺序进行排列，并将前N个出口确定为所述至少一个可用出口，1≤N≤M，M为所述至少两个出口的数量，且N、M为整数；或者，将所述至少两个出口中，对应的时延数据所指示的时延低于预设的时延阈值的出口确定为所述至少一个可用出口。6.一种路由策略生成方法，其特征在于，所述方法包括：接收网络测速设备发送的测速结果，所述测速结果是所述网络测速设备对路由设备包含的至少两个出口进行时延测试，获得所述至少两个出口各自的时延数据，并根据所述至少两个出口各自的时延数据获取的，所述至少两个出口与所述目标自治系统之间的测速结果；所述时延数据用于指示从对应的出口发送的报文到达边缘节点的时延，所述边缘节点是所述报文到达目标自治系统前的最后一跳网络节点；根据所述测速结果生成路由策略；所述路由策略指示所述至少两个出口中，所述路由设备向所述目标自治系统发送数据的目标出口。7.根据权利要求6所述的方法，其特征在于，所述策略结果中包含所述至少两个出口中的至少一个可用出口，所述根据所述测速结果生成路由策略，包括：从所述至少一个可用出口中确定出所述目标出口；生成包...

【专利技术属性】
技术研发人员：廖伟健，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44