一种路由选择方法、装置、电子设备及存储介质与流程

1.本发明涉及数据传输技术领域，尤其涉及一种路由选择方法、装置、电子设备及存储介质。


背景技术：

2.随着通信技术和互联网技术的快速发展，许多企业的业务范围不断扩大，需要在较大的地域范围内(如全球)部署存放服务器的机房，如何保证跨区域不同服务器之间网络通信的质量成为待解决的难题。一些无运营商能力的企业，在两个服务器间网络质量差的情况下，使用智能绕道其他网络质量好的服务器来达到服务器间的可靠通信具智能绕路的路由系统来代替高成本的通信线路iplc。
3.现有的智能绕路的路由系统基本架构如图1所示。中心控制进程根据各个服务器间的网络质量，实时计算出服务器间的中继路径，下发给业务接口进程。探测进程模块用于探测两两服务器之间的网络质量，上报到中心控制进程。业务接口进程模块接收同服务器的业务包，封装在udp的负载里，通过多个中继转发进程，最后到达业务包目的服务器的业务接口进程。目的服务器的业务接口进程解封出原始业务包。
4.现有技术中，智能绕路的路由选择方案，一般是从可达的多条路径中，根据网络质量选取出一条最优路径，然后采用最优路径进行数据传输。现有技术存在的问题是，这可能导致网络流量集中到此唯一的最优路径，这样最优路径的传输压力较大，会造成数据传输质量较差。


技术实现要素：

5.本发明实施例提供了一种路由选择方法、装置、电子设备及存储介质，用以解决现有的路由选择方案导致网络流量集中到唯一的最优路径，这样最优路径的传输压力较大，会造成数据传输质量较差的问题。
6.本发明实施例提供了一种路由选择方法，所述方法包括：
7.获取第一服务器至第二服务器的数据传输质量参数；
8.根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由；
9.获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
10.另一方面，本发明实施例提供了一种路由选择装置，所述装置包括：
11.获取模块，用于获取第一服务器至第二服务器的数据传输质量参数；
12.确定模块，用于根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由；
13.路由选择模块，用于获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
14.另一方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
15.存储器，用于存放计算机程序；
16.处理器，用于执行存储器上所存放的程序时，实现上述任一项所述的方法步骤。
17.另一方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述的方法步骤。
18.本发明实施例提供了一种路由选择方法、装置、电子设备及存储介质，所述方法包括：获取第一服务器至第二服务器的数据传输质量参数；根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由；获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
19.上述的技术方案具有如下优点或有益效果：
20.由于在本发明实施例中，当根据第一服务器至第二服务器的数据传输质量参数，确定需要重新选择路由时，首先确定出第一服务器至第二服务器的每条候选路由，然后分别获取每条候选路由的负载，选取小于设定的负载阈值的候选路由作为目标路由进行数据传输，这样避免了现有技术中网络流量集中到唯一的最优路径，导致最优路径传输压力较大的问题，因为本发明实施例提供的路由选择方案，确定出的目标路由，可以保证数据传输的质量。
附图说明
21.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
22.图1为本发明实施例提供的智能绕路的路由系统基本架构图；
23.图2为本发明实施例提供的路由选择过程示意图；
24.图3为本发明实施例提供的路由选择装置结构示意图；
25.图4为本发明实施例提供的电子设备结构示意图。
具体实施方式
26.下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
27.实施例1：
28.图2为本发明实施例提供的路由选择过程示意图，该过程包括以下步骤：
29.s101：获取第一服务器至第二服务器的数据传输质量参数。
30.s102：根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由。
31.s103：获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
32.本发明实施例提供的路由选择方法应用于电子设备，该电子设备可以是桌面计算机、便携式计算机、平板电脑、个人数字助理(personal digital assistant，pda)、网络侧设备等。
33.电子设备获取第一服务器至第二服务器的数据传输质量参数时，可以根据第一服务器至第二服务器实时传输的数据流量来获取第一服务器至第二服务器的数据传输质量参数，也可以是第一服务器向第二服务器发送测试数据流量，根据第一服务器至第二服务器传输的测试数据流量来获取第一服务器至第二服务器的数据传输质量参数。
34.数据传输质量参数包括往返时延和丢包率。根据所述数据传输质量参数确定满足路由选择条件可以是第一服务器至第二服务器的往返时延超过设定的时延阈值时，确定满足路由选择条件。较佳的，本发明实施例中，获取第一服务器至第二服务器的数据传输质量参数，根据所述数据传输质量参数确定满足路由选择条件包括：获取第一服务器至第二服务器的数据传输丢包率，当所述数据传输丢包率大于预设的第一丢包率阈值，确定满足路由选择条件。
35.根据数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由。其中，每条候选路由是指第一服务器和第二服务器之间可达的绕道路由。例如第一服务器为服务器a，第二服务器为服务器b。根据服务器a
→
服务器b的数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由例如是服务器a
→
服务器c
→
服务器b、服务器a
→
服务器d
→
服务器e
→
服务器b等。
36.确定第一服务器至第二服务器的每条候选路由之后，获取每条候选路由的负载。针对每条候选路由，获取该候选路由中每个服务器的负载，然后将该候选路由中每个服务器的负载相加，得到该候选路由的负载。然后选择小于设定的负载阈值的候选路由作为目标路由，选择目标路由进行数据传输。需要说明的是，如果小于设定的负载阈值的候选路由为多个，则可以从中任选一条候选路由作为目标路由，或者从中选取一条负载最小的候选路由作为目标路由。
37.由于在本发明实施例中，当根据第一服务器至第二服务器的数据传输质量参数，确定需要重新选择路由时，首先确定出第一服务器至第二服务器的每条候选路由，然后分别获取每条候选路由的负载，选取小于设定的负载阈值的候选路由作为目标路由进行数据传输，这样避免了现有技术中网络流量集中到唯一的最优路径，导致最优路径传输压力较大的问题，因为本发明实施例提供的路由选择方案，确定出的目标路由，可以保证数据传输的质量。
38.实施例2：
39.在上述实施例的基础上，在本发明实施例中，所述确定第一服务器至第二服务器的每条候选路由包括：
40.确定所述第一服务器至第二服务器可达的每条路由；
41.确定所述每条路由的单向网络延时和丢包率，根据所述每条路由的单向网络延时和丢包率，确定所述每条路由的权重；
42.选取权重大于预设的权重阈值的路由作为候选路由。
43.为了使确定每条候选路由更准确，进而使得选择的目标路由更准确，本发明实施例中，首先确定出第一服务器至第二服务器可达的每条路由。针对每条路由，分别确定该路由的单向网络延时和丢包率，然后根据该路由的单向网络延时和丢包率确定该路由的权重。其中，可以预先设定不同的单向网络延时以及不同的丢包率与不同权重的对应关系，较佳的，可以预先设定不同的单向网络延时范围以及不同的丢包率范围与不同权重的对应关系。针对每条路由，确定该路由的单向网络延时和丢包率之后，根据对应关系可以确定该路由的权重。其中，单向网络延时越大、丢包率越大，对应的权重越小。确定出每条路由的权重之后，选取权重大于预设的权重阈值的路由作为候选路由。
44.本发明实施例根据第一服务器至第二服务器可达的每条路由的单向网络延时和丢包率，对每条路由进行初步剔除，剔除单向网络延时较大、丢包率较大的路由，将保留的路由确定为候选路由，从而使得选出的候选路由为数据传输质量较好的路由。
45.另外，为了使确定的候选路由更准确，所述选取权重大于预设的权重阈值的路由作为候选路由之前，所述方法还包括：
46.剔除丢包率大于预设的第二丢包率阈值的路由，及剔除包含服务器的数量大于预设的数量阈值的路由。
47.由于丢包率太大的路由会影响数据传输的质量，因此在本发明实施例中，剔除丢包率大于预设的第二丢包率阈值的路由。再者，包含服务器数量太多的路由会影响数据传输的效率，因此剔除包含服务器的数量大于预设的数量阈值的路由。
48.在本发明实施例中，所述确定所述每条路由的单向网络延时和丢包率包括：
49.针对所述每条路由，获取该路由中每相邻两个服务器之间的单向网络延时，将所述每相邻两个服务器之间的单向网络延时的和值作为该路由的单向网络延时；
50.针对所述每条路由，获取该路由中每相邻两个服务器之间的不丢包概率，确定所述每相邻两个服务器之间的不丢包概率的乘积，将1与所述乘积的差值作为该路由的丢包率。
51.在确定每条路由的单向网络延时，针对每条路由，首先确定该路由中包含的服务器，然后获取该路由中每相邻两个服务器之间的单向网络延时。例如，路由a为服务器a
→
服务器d
→
服务器e
→
服务器b，则先获取服务器a
→
服务器d的单向网络延时，服务器d
→
服务器e的单向网络延时，服务器e
→
服务器b单向网络延时。然后将这三个单向网络延时求和得到路由a的单向网络延时。
52.在确定每条路由的丢包率时，针对每条路由，首先确定该路由中包含的服务器，然后获取该路由中每相邻两个服务器之间的不丢包概率。不丢包概率为1与丢包率的差值。例如，路由a为服务器a
→
服务器d
→
服务器e
→
服务器b，则先获取服务器a
→
服务器d的不丢包概率，服务器d
→
服务器e的不丢包概率，服务器e
→
服务器b的不丢包概率。然后计算得到的三个不丢包概率的乘积，再计算1与乘积的差值作为路由a的丢包率。
53.本发明实施例中，为了使确定每条路由的权重更准确，在本发明实施例中，所述根据所述每条路由的单向网络延时和丢包率，确定所述每条路由的权重包括：
54.针对所述每条路由，若该路由的丢包率为0，则根据该路由的单向网络延时和预设的权重系数，确定该路由的权重；
55.针对所述每条路由，若该路由的丢包率不为0，根据该路由的单向网络延时、丢包
率和调整因子，确定该路由的权重。
56.针对每条路由，若该路由的丢包率为0，则可以根据公式w＝m-(lp-l0)*lf确定该路由的权重，其中w为该路由的权重，m为设置的最大权重，lp为该路由的单向网络延时，l0和lf为设置的权重系数。其中m，l0，lf是根据实验根据lp的不同范围使用不同的值，如下表是实验获取最佳效果的部分实例：
57.lp范围m取值l0取值lf取值《＝1594900(15,30]949151.13(210,240]1012100.44》54038.55400.051
58.针对所述每条路由，若该路由的丢包率不为0，可以根据公式针对所述每条路由，若该路由的丢包率不为0，可以根据公式确定该路由的权重，其中，w为该路由的权重，f为设置的调整因子，f取值可以是3200至3700之间的值，lp为该路由的单向网络延时，rp为该路由的丢包率。
59.下面对本发明实施例提供的路由选择过程进行详细说明。
60.首先对本发明实施例用到的名次进行解释：
61.iplc(international private leased circuit，iplc)指电信运营商租赁给企业用户专用的跨国家或地区的通信线路，提供大数据量的安全、稳定、高速及低误码率传输。
62.rtt(round-trip time):往返时延，用于表示发送端发送数据开始，到发送端收到接收端返回的确认总共经历的时间。
63.dijkstra算法：一种在多条路径中算出一条最短路径的算法。
64.ptp(precision time protocol)是一种在计算机网络上精确同步时间的协议，根据ieee1588规范实现，可在全球机房间实现微妙级的同步。
65.bgp(border gateway protocol)边界网关协议，可用于向路由器宣告路由让其把指定目的ip网段的网络包从指定接口发出。
66.现有的智能绕路的路由系统基本架构如图1所示。中心控制进程根据各个服务器间的网络质量，实时计算出服务器间的中继路径，下发给业务接口进程。探测进程模块用于探测两两服务器之间的网络质量，上报到中心控制进程。业务接口进程模块接收同服务器的业务包，封装在udp的负载里，通过多个中继转发进程，最后到达业务包目的服务器的业务接口进程。目的服务器的业务接口进程解封出原始业务包。
67.现有的智能绕路的路由系统存在以下技术问题：
68.1、从源服务器a到目的服务器d有多条路径比如a-》b-》d和a-》c-d时，不知如何判断哪条是较优的路由。
69.2、目前一般使用dijkstra算法把丢包率和rtt作为权重算出一条最优路径。但这可能导致网络流量集中到此唯一的最优路径而让此路径上的设备负载过大而质量变差。
70.3、rtt是两个服务器之间的往返时延，体现的是双向网络时延，但在此路由系统数据传输的方向是单向的，使用rtt可能导致权重的不准确，比如服务器a-》服务器b的网络延时为n毫秒，服务器b-》服务器a的网络延时为m毫秒，则a、b间的rtt＝n+m。但n和m相差可能很大(比如在观察广州机房到无锡机房网络延时为15ms，但反过来无锡机房到广州机房网
络延时为20ms,相差30％)并不能准确反映a、b机房间的单向网络延时。
71.针对上面的问题，本发明实施例提供一种实现提高跨机房的网络通信质量的智能路由方案。
72.本发明实现提高跨机房网络通信质量的智能路由系统及其方法主要包含如下模块：
73.探测模块：探测机房间单向网络质量(丢包率和网络延时)以及rtt，上报给中心控制进程。
74.中心控制计算模块：中心控制收集各个机房间的单向网络质量和中继转发进程的实时负载，使用一套经过不断验证的算法算出多条优选路径，优先分配包含低负载的中继转发进程的路径。
75.本发明实施例中，单向探测模块部署在各个机房里负责探测服务器单向网络丢包、延时和rtt。其流程为：
76.a、探测进程服务器上部署了ptp，确保所有服务器毫秒时间戳都是精确一致的。
77.b、探测进程定时(例如每20毫秒)向所有其他服务器的探测进程发送探测包，探测包使用udp协议包含递增的序列号sn、发包时刻的毫秒时间戳t0。
78.c、探测进程收到探测包，比较收包时的毫秒时间戳t1和发包时刻的毫秒时间戳可以得到源机房到目的机房的单向网络时延l＝t0-t1；同时把此探测包发回源进程，源进程根据接收到时间戳l2和包中带的发包时刻的毫秒时间戳l0，可以算出rtt＝l2-l0。
79.d、探测进程收到探测包比较刚收到的序列号sn和之前接收的序列号so：
80.如果sn与(so+1)相等，则没有丢包；
81.如果sn》so+1，则说明sn与so之间的序列号可能丢了也可能因为网络乱序还没收到，则把没有收到的序列号保存在未收到序列号队列中，同时根据序列号确定每个未收到序列号的超时时间戳；
82.如果sn《so,则查找sn是否在未收到序列号队列中，找到则把sn从队列中删除。
83.e、定时扫描未收到序列号队列里的每个超时时间戳，如果当前时间戳大于其超时时间戳则认为这个探测包被丢掉了。
84.f、根据收到的探测包数和被丢掉的探测包数，可以算出丢包率：
85.丢包率的单位为千分之。
86.g、把单向网络时延l,丢包率r和rtt上报给中心控制进程。
87.本发明实施例中，中心控制进程收集到各个机房间的单向网络时延l和丢包率r，如果某两个服务器丢包率超过阈值，比如服务器a-》服务器b丢包率5％，则为其计算可用的网络路径。在服务器a-》服务器b有很多可能的路径时，需要计算哪些路径更好。路径权重w计算根据此路径网络质量影响因素主要是丢包率rp和单向网络延时lp。整条路径的丢包率rp要转换为不丢包的概率来计算。比如路径为a-》c-》d-》b，a-》c丢包率为r0则不丢包的概率为(1-r0)，c-》d丢包率为r1则不丢包的概率为(1-r1)，d-》b丢包率为r2则不丢包的概率为(1-r1),则整条路径a-》c-》d-》b的丢包率rp＝(1-(1-r0)(1-r1)(1-r2))*1000,单位为千分之。
88.路由的单向网络延时lp则是各个分段的网络延时(l0,l1
…
ln)之和,即
单位为毫秒。
89.整条路径权重w数值越大代表路径质量越好，能承担的网络吞吐量越大。
90.计算方式如下，其中变量使用实验来获取并验证：
91.如果丢包率rp为0，根据单向网络延时lp来计算，w＝m-(lp-l0)*lf,其中m，l0，lf是根据实验根据lp的不同范围使用不同的值，如下表是实验获取最佳效果的部分实例：
92.lp范围m取值l0取值lf取值《＝1594900(15,30]949151.13(210,240]1012100.44》54038.55400.051
93.如果丢包率rp大于0，则根据下面公式计算路径权重其中，f为调整因子，根据机房间的主要业务使用tcp的拥塞算法来调整。
94.中心控制进程计算路径的流程如下：
95.a、根据运营商或区域特点把服务器分为几个主要的大区域，比如中国区、南亚区、北美区、西欧区、中东区，属于这些区域内的服务器之间网络质量可靠稳定。
96.b、某两个服务器之间直连有丢包的情况下，为其计算绕道路径。
97.c、计算绕道路径时设置路径如下限制条件，减少无用计算量：
98.每条路径最多只在同一个大区选择2个服务器；每条路径最多6个服务器；剔除服务器丢包率大于可配置阈值rt的路由。
99.d、算出符合路径的权重值w。
100.e、选出头部8条最优的路径，在这8条最优路径中选出4条中继转发进程负载低的路径，下发给业务接口进程供转发业务包使用。
101.中心控制进程在下发绕道路径给业务接口进程的同时，也把机房间的rtt数据下发给业务接口进程。
102.本发明实施例中，业务接口进程工作流程如下：
103.a、使用bgp向服务器路由器宣告，让路由器把发往其他区域服务器的包发给自己。
104.b、业务接口进程对路由器转发给自己的包作为原始包，查表获取目的ip所在的服务器作为目的服务器，再根据目的服务器查找中心控制进程下发给自己的路径：
105.如果没有找到，则表示自身服务器到目的服务器目前直连没有丢包不需要绕道，则把包封装然后直接发给目的服务器的业务接口进程，由目的服务器的业务接口进程解封装取出原始包发给真正的目的服务器。如果找到，则表示自身服务器到目的服务器目前直连有丢包需要从指定的路径绕道其他服务器中转，就把包封装然后随机选中指定的4条路径中的一条，把包发给路径中指定的中继转发进程，最终到达目的服务器的业务接口进程，由目的服务器的业务接口进程解封装取出原始包发给真正的目的服务器。
106.实施例3：
107.图3为本发明实施例提供的路由选择装置结构示意图，所述装置包括：
108.获取模块31，用于获取第一服务器至第二服务器的数据传输质量参数；
109.确定模块32，用于根据所述数据传输质量参数确定满足路由选择条件时，确定第
一服务器至第二服务器的每条候选路由；
110.路由选择模块33，用于获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
111.所述获取模块31，具体用于获取第一服务器至第二服务器的数据传输丢包率；
112.所述确定模块32，具体用于当所述数据传输丢包率大于预设的第一丢包率阈值，确定满足路由选择条件。
113.所述确定模块32，具体用于确定所述第一服务器至第二服务器可达的每条路由；确定所述每条路由的单向网络延时和丢包率，根据所述每条路由的单向网络延时和丢包率，确定所述每条路由的权重；选取权重大于预设的权重阈值的路由作为候选路由。
114.所述确定模块32，具体用于针对所述每条路由，获取该路由中每相邻两个服务器之间的单向网络延时，将所述每相邻两个服务器之间的单向网络延时的和值作为该路由的单向网络延时；针对所述每条路由，获取该路由中每相邻两个服务器之间的不丢包概率，确定所述每相邻两个服务器之间的不丢包概率的乘积，将1与所述乘积的差值作为该路由的丢包率。
115.所述确定模块32，具体用于针对所述每条路由，若该路由的丢包率为0，则根据该路由的单向网络延时和预设的权重系数，确定该路由的权重；针对所述每条路由，若该路由的丢包率不为0，根据该路由的单向网络延时、丢包率和调整因子，确定该路由的权重。
116.所述确定模块32，还用于剔除丢包率大于预设的第二丢包率阈值的路由，及剔除包含服务器的数量大于预设的数量阈值的路由。
117.实施例4：
118.在上述各实施例的基础上，本发明实施例中还提供了一种电子设备，如图4所示，包括：处理器301、通信接口302、存储器303和通信总线304，其中，处理器301，通信接口302，存储器303通过通信总线304完成相互间的通信；
119.所述存储器303中存储有计算机程序，当所述程序被所述处理器301执行时，使得所述处理器301执行如下步骤：
120.电子设备获取第一服务器至第二服务器的数据传输质量参数，根据数据传输质量参数确定是否满足路由选择条件。如果满足，则确定第一服务器至第二服务器的每条候选路由，并获取每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择目标路由进行数据传输。
121.基于同一发明构思，本发明实施例中还提供了一种电子设备，由于上述电子设备解决问题的原理与路由选择方法相似，因此上述电子设备的实施可以参见方法的实施，重复之处不再赘述。
122.实施例5：
123.在上述各实施例的基础上，本发明实施例还提供了一种计算机存储可读存储介质，所述计算机可读存储介质内存储有可由电子设备执行的计算机程序，当所述程序在所述电子设备上运行时，使得所述电子设备执行时实现如下步骤：
124.电子设备获取第一服务器至第二服务器的数据传输质量参数，根据数据传输质量参数确定是否满足路由选择条件。如果满足，则确定第一服务器至第二服务器的每条候选路由，并获取每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择
目标路由进行数据传输。
125.基于同一发明构思，本发明实施例中还提供了一种计算机可读存储介质，由于处理器在执行上述计算机可读存储介质上存储的计算机程序时解决问题的原理与路由选择方法相似，因此处理器在执行上述计算机可读存储介质存储的计算机程序的实施可以参见方法的实施，重复之处不再赘述。
126.尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
127.显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

技术特征：
1.一种路由选择方法，其特征在于，所述方法包括：获取第一服务器至第二服务器的数据传输质量参数；根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由；获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。2.如权利要求1所述的方法，其特征在于，所述获取第一服务器至第二服务器的数据传输质量参数，根据所述数据传输质量参数确定满足路由选择条件包括：获取第一服务器至第二服务器的数据传输丢包率，当所述数据传输丢包率大于预设的第一丢包率阈值，确定满足路由选择条件。3.如权利要求1所述的方法，其特征在于，所述确定第一服务器至第二服务器的每条候选路由包括：确定所述第一服务器至第二服务器可达的每条路由；确定所述每条路由的单向网络延时和丢包率，根据所述每条路由的单向网络延时和丢包率，确定所述每条路由的权重；选取权重大于预设的权重阈值的路由作为候选路由。4.如权利要求3所述的方法，其特征在于，所述确定所述每条路由的单向网络延时包括：针对所述每条路由，获取该路由中每相邻两个服务器之间的单向网络延时，将所述每相邻两个服务器之间的单向网络延时的和值作为该路由的单向网络延时。5.如权利要求3所述的方法，其特征在于，确定所述每条路由的丢包率包括：针对所述每条路由，获取该路由中每相邻两个服务器之间的不丢包概率，确定所述每相邻两个服务器之间的不丢包概率的乘积，将1与所述乘积的差值作为该路由的丢包率。6.如权利要求3所述的方法，其特征在于，所述根据所述每条路由的单向网络延时和丢包率，确定所述每条路由的权重包括：针对所述每条路由，若该路由的丢包率为0，则根据该路由的单向网络延时和预设的权重系数，确定该路由的权重；针对所述每条路由，若该路由的丢包率不为0，根据该路由的单向网络延时、丢包率和调整因子，确定该路由的权重。7.如权利要求3所述的方法，其特征在于，所述选取权重大于预设的权重阈值的路由作为候选路由之前，所述方法还包括：剔除丢包率大于预设的第二丢包率阈值的路由，及剔除包含服务器的数量大于预设的数量阈值的路由。8.一种路由选择装置，其特征在于，所述装置包括：获取模块，用于获取第一服务器至第二服务器的数据传输质量参数；确定模块，用于根据所述数据传输质量参数确定满足路由选择条件时，确定第一服务器至第二服务器的每条候选路由；路由选择模块，用于获取所述每条候选路由的负载，将小于设定的负载阈值的候选路由作为目标路由，选择所述目标路由进行数据传输。
9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一项所述的方法步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法步骤。

技术总结
本发明公开了一种路由选择方法、装置、电子设备及存储介质，由于在本发明实施例中，当根据第一服务器至第二服务器的数据传输质量参数，确定需要重新选择路由时，首先确定出第一服务器至第二服务器的每条候选路由，然后分别获取每条候选路由的负载，选取小于设定的负载阈值的候选路由作为目标路由进行数据传输，这样避免了现有技术中网络流量集中到唯一的最优路径，导致最优路径传输压力较大的问题，因为本发明实施例提供的路由选择方案，确定出的目标路由，可以保证数据传输的质量。可以保证数据传输的质量。可以保证数据传输的质量。


技术研发人员：张海森 汤斌 王霁欣
受保护的技术使用者：百果园技术（新加坡）有限公司
技术研发日：2022.01.12
技术公布日：2023/7/25