CN107682271B - 一种路由线路的生成方法及装置 - Google Patents
一种路由线路的生成方法及装置 Download PDFInfo
- Publication number
- CN107682271B CN107682271B CN201710900532.4A CN201710900532A CN107682271B CN 107682271 B CN107682271 B CN 107682271B CN 201710900532 A CN201710900532 A CN 201710900532A CN 107682271 B CN107682271 B CN 107682271B
- Authority
- CN
- China
- Prior art keywords
- routing line
- delay
- source station
- target source
- library
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000013507 mapping Methods 0.000 claims description 23
- 238000004891 communication Methods 0.000 claims description 19
- 238000012360 testing method Methods 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000009471 action Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实施例公开了一种路由线路的生成方法及装置，该方法在判断路由线路库中不存在访问目标源站且延迟小于第一预设延迟的原始路由线路后，通过和目标源站距离较近的至少一个防护节点，生成新增路由线路，筛选出新增路由线路中延迟小于第二预设延迟的路由线路添加至路由线路库中，实现对路由线路库的更新，进而从更新后的路由线路库中选取对应于请求信息的路由线路。该方法在检测到当前的路由线路库中的路由线路无法满足当下对路由线路的延迟的要求或者其它方面的要求时，自行执行添加新的路由线路的动作，实现了当原有的路由线路的延迟无法满足要求时，对现有的路由线路库进行及时更新，提供满足要求的路由线路的目标。
Description
技术领域
本发明实施例涉及网络安全技术领域，尤其是涉及一种路由线路的生成方法及装置。
背景技术
路由(routing)就是通过互联的网络把信息从一个网络地址传输到另一个网络地址的活动，发生在网路层。路由线路是将信息从一个网络地址对应的防护节点传输到另一个网络地址对应的防护节点的线路，路由线路通常记录在路由表中。
在传统的方法中，某个防护节点处的路由线路由工作人员手动配置，例如，手动将该防护节点的路由线路存储在该防护节点中，或者，在需要对某个防护节点添加路由线路时，该防护节点通过动态路由协议学习的方法生成访问某个网络地址的路由线路。例如，在通过动态路由协议学习生成路由线路的方法中，某个防护节点主动触发访问某个网络地址或者访问源站的行为，从而得到通过该防护节点访问该网络地址或者该源站路由线路。
在实现本发明实施例的过程中，发明人发现现有的防护节点通过主动探测的方式去访问源站，进而得到访问源站的路由线路。由于这种方法通常由人工决定何时对路由线路进行探测和添加，当原有的路由线路的延迟无法满足要求的情况下，该方法无法及时对现有的路由线路进行更新，提供满足要求的路由线路。
发明内容
本发明所要解决的技术问题是如何解决现有的当原有的路由线路的延迟无法满足要求的情况下，无法及时对现有的路由线路进行更新，提供满足要求的路由线路的问题。
针对以上技术问题，本发明的实施例提供了一种路由线路的生成方法，包括：
接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
可选地，所述若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，包括：
若判断不存在所述原始路由线路，则判断是否存储有备用防护节点；其中，所述备用防护节点对应的机房与所述目标源站之间的距离小于预设距离，且所述路由线路库中不存在通过所述备用防护节点访问所述目标源站的路由线路；
若判断未存储所述备用防护节点，则获取所述目标源站的位置信息，根据所述位置信息获取与所述目标源站的距离小于所述预设距离的至少一个机房，将对应于每一所述机房的防护节点作为所述目标防护节点；
若判断存储有所述备用防护节点，则获取所述备用防护节点，将所述备用防护节点作为所述目标防护节点。
可选地，所述将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库，包括：
针对每一所述新增路由线路，对通过所述新增路由线路访问所述目标源站的延迟进行测试，得到对应于所述新增路由线路的延迟；
将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库；
建立更新后的路由线路库中的每一路由线路和与其对应的延迟之间的映射关系，存储更新后的路由线路库和所述映射关系。
可选地，还包括：
根据所述映射关系从更新后的路由线路库中，获取访问所述目标源站且延迟最小的路由线路，作为最优路由线路；
按照所述最优路由线路访问所述目标源站。
可选地，所述接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路之后，还包括：
若判断存在所述原始路由线路，获取所述路由线路库中所有访问所述目标源站且延迟小于所述第一预设延迟的原始路由线路；
将所述原始路由线路中延迟最小的路由线路，作为访问所述目标源站的路由线路。
第二方面，本发明的实施例还提供了一种路由线路的生成装置，包括：
判断模块，用于接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
生成模块，用于若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
更新模块，用于将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
可选地，所述生成模块还用于若判断不存在所述原始路由线路，则判断是否存储有备用防护节点；其中，所述备用防护节点对应的机房与所述目标源站之间的距离小于预设距离，且所述路由线路库中不存在通过所述备用防护节点访问所述目标源站的路由线路；若判断未存储所述备用防护节点，则获取所述目标源站的位置信息，根据所述位置信息获取与所述目标源站的距离小于所述预设距离的至少一个机房，将对应于每一所述机房的防护节点作为所述目标防护节点；若判断存储有所述备用防护节点，获取所述备用防护节点，将所述备用防护节点作为所述目标防护节点。
可选地，所述更新模块还用于针对每一所述新增路由线路，对通过所述新增路由线路访问所述目标源站的延迟进行测试，得到对应于所述新增路由线路的延迟；将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到所述更新后的路由线路库；建立更新后的路由线路库中的每一路由线路和与其对应的延迟之间的映射关系，存储更新后的路由线路库和所述映射关系。
可选地，还包括响应模块，所述响应模块还用于根据所述映射关系从更新后的路由线路库中，获取访问所述目标源站且延迟最小的路由线路，作为最优路由线路；按照所述最优路由线路访问所述目标源站。
可选地，所述判断模块还用于若判断存在所述原始路由线路，获取所述路由线路库中所有访问所述目标源站且延迟小于所述第一预设延迟的原始路由线路；将所述原始路由线路中延迟最小的路由线路，作为访问所述目标源站的路由线路。
第三方面，本发明的实施例还提供了一种电子设备，包括：
至少一个处理器、至少一个存储器、通信接口和总线；其中，
所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述通信接口用于该电子设备和服务器的通信设备或者终端的通信设备之间的信息传输；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行以上所述的任一方法。
第四方面，本发明的实施例还提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行以上所述的任一方法。
本发明的实施例提供了一种路由线路的生成方法及装置，该方法在接收到访问目标源站的请求信息后，判断路由线路库中是否存在访问该目标源站且延迟小于第一预设延迟的原始路由线路，若不存在，则通过和目标源站距离较近的至少一个防护节点，生成新增路由线路，筛选出新增路由线路中延迟小于第二预设延迟的路由线路添加至路由线路库中，实现对路由线路库的更新，进而从更新后的路由线路库中选取对应于请求信息的路由线路。该方法在检测到当前的路由线路库中的路由线路无法满足当下对路由线路的延迟的要求或者其它方面的要求时，自行执行添加新的路由线路的动作，实现了当原有的路由线路的延迟无法满足要求时，对现有的路由线路库进行及时更新，提供满足要求的路由线路的目标。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一个实施例提供的路由线路的生成方法的流程示意图；
图2是本发明另一个实施例提供的代理服务器对访问网站的请求信息的处理的流程示意图；
图3是本发明另一个实施例提供的路由线路的生成装置的结构框图；
图4是本发明另一个实施例提供的电子设备的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本实施例提供的路由线路的生成方法的流程示意图，参见图1，该方法包括：
101：接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
102：若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
103：将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
需要说明的是，本实施例提供的方法由服务器或者其他代理服务器(例如，Nginx)执行。例如，当服务器接收到终端(例如，手机、电脑或者网络电视)发送的访问目标源站(例如，某个网页)的请求信息后，查找路由线路库中是否有访问该目标源站且延迟小于第一预设延迟的原始路由线路，若有，则根据原始路由线路访问该目标源站，否则，执行生成访问该目标源站的路由线路的步骤，并将延迟小于第二预设延迟的新增路由线路添加至路由线路库中，实现对路由线路库的更新。该方法以查找不到符合要求的路由线路作为触发服务器自动更新路由线路库的条件，能够实现路由线路库的及时更新，从而保证为用户提供满足要求的路由线路。
可理解的是，请求信息中包括与要访问的目标源站相关的信息。例如，用户要访问的目标源站为网站A，请求信息中包括了网站A的名称标识、以及需要网站A提供的服务。代理服务器接收到该请求信息后，根据该代理服务器中的配置确定出访问能够提供A网站对应的服务的哪个机房，然后从路由线路库中查找访问该机房的路由线路。
延迟指的是发送信息到得到反馈信息之间的时间差。确定了访问目标源站的路由线路后，主动通过该路由线路访问该目标源站，得到该路由线路对应的延迟。本实施例对如何测试某条路由线路的延迟不做具体限制。第一预设延迟和第二预设延迟均为预先规定的延迟，一般，第二预设延迟大于或者等于第一预设延迟。
目标防护节点指的是和目标源站之间的距离小于预设距离的机房对应的防护节点(通常，每个机房对应一个防护节点)。目标防护节点可以是预先存储在该代理服务器中的防护节点(备用防护节点)，也可以是根据目标源站的位置，以及机房的位置确定出的和该目标源站距离小于预设距离的机房所对应的防护节点，本实施例对此不做具体限制。
需要说明的是，确定出的目标防护节点能够直接访问目标源站(可以是直接通过目标防护节点对目标源站进行访问，也可以是从该目标防护节点出发，经过其它防护节点，对目标源站进行访问，总之，目标防护节点访问目标源站的路由线路是确定的)。因此，本实施例提供的方案中，在确定出目标防护节点后，只需要针对每一目标防护节点，确定出从当前的代理服务器将请求信息传输到该目标防护节点的路由线路。再结合该目标防护节点访问目标源站的路由线路，就可以得到从该代理服务器访问该目标源站的新增路由线路。可理解的是，由于代理服务器和目标防护节点之间可能存在多个防护节点，因此从当前的代理服务器将请求信息传输到该目标防护节点的路由线路可能有多条。
可理解的是，针对每一新增路由线路，需要测试该新增路由线路的延迟，将延迟小于第二预设延迟的路由线路添加至路由线路库中，当然，也可以只把延迟最小的路由线路添加至路由线路库中，本实施例对此不做具体限制。
更新后的路由线路库是添加了新增路由线路后的路由线路库。得到更新后的路由线路库后，原有的路由线路库将替换为更新后的路由线路库。相应地，本次确定对应请求信息的路由线路，或者再次接收到请求信息确定对应请求信息的路由线路时，则从当前的路由线路库(若进行了更新，则为更新后的路由线路库)，中查找路由线路，从而保证路由线路的选择基于更新后的路由线路库。
本发明的实施例提供了一种路由线路的生成方法，该方法在接收到访问目标源站的请求信息后，判断路由线路库中是否存在访问该目标源站且延迟小于第一预设延迟的原始路由线路，若不存在，则通过和目标源站距离较近的至少一个防护节点，生成新增路由线路，筛选出新增路由线路中延迟小于第二预设延迟的路由线路添加至路由线路库中，实现对路由线路库的更新，进而从更新后的路由线路库中选取对应于请求信息的路由线路。该方法在检测到当前的路由线路库中的路由线路无法满足当下对路由线路的延迟的要求或者其它方面的要求时，自行执行添加新的路由线路的动作，实现了当原有的路由线路的延迟无法满足要求时，对现有的路由线路库进行及时更新，提供满足要求的路由线路的目标。
更进一步地，在上述实施例的基础上，所述若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，包括：
若判断不存在所述原始路由线路，则判断是否存储有备用防护节点；其中，所述备用防护节点对应的机房与所述目标源站之间的距离小于预设距离，且所述路由线路库中不存在通过所述备用防护节点访问所述目标源站的路由线路；
若判断未存储所述备用防护节点，则获取所述目标源站的位置信息，根据所述位置信息获取与所述目标源站的距离小于所述预设距离的至少一个机房，将对应于每一所述机房的防护节点作为所述目标防护节点；
若判断存储有所述备用防护节点，则获取所述备用防护节点，将所述备用防护节点作为所述目标防护节点。
需要说明的是，备用防护节点是预先存储的防护节点，代理服务器中目前不存在通过这些备用防护节点访问目标源站的路由线路，且备用防护节点对应的机房和目标源站之间的距离小于预设距离。预设距离是人为设定的距离。
目标源站的位置信息，例如，目标源站归属的经纬度信息，根据目标源站所在的经纬度信息，以及其它能够访问该目标源站的机房的经纬度信息，确定出与该目标源站的距离小于预设距离的机房(或者，确定出能直接对目标源站进行访问的防护节点)，例如，获取3至4个机房，则每一机房对应的防护节点即为对应于该目标源站的目标防护节点。
确定出目标防护节点后，可以采用基于动态路由协议的机器学习的方法，或者通过迪杰斯特拉算法生成从该代理服务器访问该目标防护节点的路由线路，本实施例对如何确定从该代理服务器访问该目标防护节点的路由线路不做具体限制。
本实施例提供的路由线路的生成方法中，在确定对应于目标源站的目标防护节点的过程中，首先判断是否存储有备用防护节点，若有备用防护节点，则通过备用防护节点生成访问目标源站的路由线路，若没有备用防护节点，则根据目标源站以及机房的位置确定出目标防护节点。通过该方法可以在没有找到访问目标源站的路由线路后，及时找到用于生成新增路由线路的目标防护节点。
更进一步地，在上述各实施例的基础上，所述将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库，包括：
针对每一所述新增路由线路，对通过所述新增路由线路访问所述目标源站的延迟进行测试，得到对应于所述新增路由线路的延迟；
将所述新增路由线路中延迟小于所述第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库；
建立更新后的路由线路库中的每一路由线路和与其对应的延迟之间的映射关系，存储更新后的路由线路库和所述映射关系。
需要说明的是，对通过新增路由线路访问目标源站的延迟进行测试的方法可以包括：当前的代理服务器生成测试信息，将测试信息通过新增路由线路发送至目标源站，记录发送测试信息的第一时间点；获取接收到对应于测试信息的反馈信息的第二时间点，将第一时间点和第二时间点之间的时间差作为对应于该新增路由线路的延迟。具体地，还可以采用其它方式测试新增路由线路的延迟，本实施例对如何测试新增路由线路的延迟不做具体限制。
更新后的路由线路库中包括延迟小于第二预设延迟的路由线路，以及原本存储在路由线路库中的路由线路。根据更新后的路由线路库中每一路由线路对应的延迟，可以建立每一路由线路和与其对应的延迟之间的映射关系。将该映射关系(例如，路由表的方式，或者采用哈希算法建立关系树的方式)和路由线路均进行存储，可以根据映射关系快速找到某一路由线路对应的延迟，或者快速查找到延迟为某一延迟的路由线路。
进一步地，在存储所述映射关系时，还包括：将更新后的路由线路库中的每一路由线路的延迟按照从小到大的顺利进行排序，并按照排序后的结果存储所述映射关系。
本实施例提供的路由线路的生成方法中，建立了更新后的路由线路库中的路由线路和延迟之间的映射关系，并将该映射关系进行存储，方便及时通过映射关系确定出每一路由线路对应的延迟，提高了查找路由线路的效率。
更进一步地，在上述各实施例的基础上，还包括：
根据所述映射关系从更新后的路由线路库中，获取访问所述目标源站且延迟最小的路由线路，作为最优路由线路；
按照所述最优路由线路访问所述目标源站。
需要说明的是，针对步骤101中的请求信息，从更新后的路由线路库中选取访问该目标源站且延迟最小的路由线路，作为最优路由线路。根据最优路由线路访问该目标源站。
本实施例提供的路由线路的生成方法中，建立了更新后的路由线路库后，针对本次的请求信息从更新后的路由线路库选取延迟最小的路由线路作为访问目标源站的路由线路，在更新现有的路由线路库的同时，保证了为本次的请求信息分配延迟较小的路由线路。
更进一步地，在上述各实施例的基础上，所述接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路之后，还包括：
若判断存在所述原始路由线路，获取所述路由线路库中所有访问所述目标源站且延迟小于所述第一预设延迟的原始路由线路；
将所述原始路由线路中延迟最小的路由线路，作为访问所述目标源站的路由线路。
可理解的是，代理服务器接收到请求信息，将从路由线路库中查找访问目标源站且延迟小于第一预设延迟的原始路由线路。可理解的是，若查找到原始路由线路，则查找到的原始路由线路可能有多条。那么从查找到的原始路由线路中选取延迟最小的路由线路作为对应于该请求信息的路由线路。
本实施例提供的路由线路的生成方法中，代理服务器查找到原始路由线路后，将原始路由线路中延迟最小的路由线路作为访问目标源站的路由线路，保证了为访问目标源站分配最佳的路由线路。
作为一种更为具体的实施例，图2为本实施例提供的代理服务器对访问网站的请求信息的处理的流程示意图，参见图2，该处理过程包括：
201：访问网站的请求信息。
202：判断代理服务器是否提供该网站访问服务，若是，则执行步骤207，否则，执行步骤203；其中，步骤207：由代理服务器提供该网站访问的服务，即代理服务器反馈对应于该请求信息的内容。
203：代理服务器是否查询到访问该网站的源站(目标源站)且延迟小于第一预设延迟的路由线路(原始路由线路)；若查询到了，则执行步骤208，否则，执行步骤204；其中，步骤208：通过查询到的路由线路中的最短的路由线路访问源站。
204：根据该网站对应的源站的地理位置，为该源站匹配机房(与目标源站的距离小于预设距离的至少一个机房)。
205：根据匹配的机房对应的防护节点(目标防护节点)，生成访问该源站的路由线路(新增路由线路)。
206：通过生成的路由线路中延迟最短的路由线路(最优路由线路)访问源站。至此流程结束。
本发明的实施例提供的路由线路的生成方法中，在代理服务器无法提供对应于请求信息的服务且无法提供对应于请求信息的访问路径的情况下，能够主动探索访问请求信息对应的源站的路由线路，不仅对该代理服务器能够提供的服务进行了完善，也保证了对本次请求信息的积极响应。
图3示出了本发明的实施例提供的一种路由线路的生成装置的结构框图，参见图3，本实施例提供的路由线路的生成装置，包括判断模块301、生成模块302和更新模块303，其中，
判断模块301，用于接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
生成模块302，用于若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
更新模块303，用于将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
本实施例提供的路由线路的生成装置适用于上述实施例中提供的路由线路的生成方法，在此不再赘述。
本发明的实施例提供了一种路由线路的生成装置，该装置在接收到访问目标源站的请求信息后，判断路由线路库中是否存在访问该目标源站且延迟小于第一预设延迟的原始路由线路，若不存在，则通过和目标源站距离较近的至少一个防护节点，生成新增路由线路，筛选出新增路由线路中延迟小于第二预设延迟的路由线路添加至路由线路库中，实现对路由线路库的更新，进而从更新后的路由线路库中选取对应于请求信息的路由线路。该装置在检测到当前的路由线路库中的路由线路无法满足当下对路由线路的延迟的要求或者其它方面的要求时，自行执行添加新的路由线路的动作，实现了当原有的路由线路的延迟无法满足要求时，对现有的路由线路库进行及时更新，提供满足要求的路由线路的目标。
第三方面，图4是示出本实施例提供的电子设备的结构框图。
参照图4，所述电子设备包括：处理器(processor)401、存储器(memory)402、通信接口(Communications Interface)403和总线404；
其中，
所述处理器401、存储器402、通信接口403通过所述总线404完成相互间的通信；
所述通信接口403用于该电子设备和服务器的通信设备或者终端的通信设备之间的信息传输；
所述处理器401用于调用所述存储器402中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
第四方面，本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如，包括：接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的电子设备等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上各实施例仅用以说明本发明的实施例的技术方案，而非对其限制；尽管参照前述各实施例对本发明的实施例进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明的实施例各实施例技术方案的范围。
Claims (10)
1.一种路由线路的生成方法，其特征在于，包括：
接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库；
所述若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，包括：
若判断不存在所述原始路由线路，则判断是否存储有备用防护节点；其中，所述备用防护节点对应的机房与所述目标源站之间的距离小于预设距离，且所述路由线路库中不存在通过所述备用防护节点访问所述目标源站的路由线路；
若判断未存储所述备用防护节点，则获取所述目标源站的位置信息，根据所述位置信息获取与所述目标源站的距离小于所述预设距离的至少一个机房，将对应于每一所述机房的防护节点作为所述目标防护节点；
若判断存储有所述备用防护节点，则获取所述备用防护节点，将所述备用防护节点作为所述目标防护节点。
2.根据权利要求1中所述的方法，其特征在于，所述将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库，包括：
针对每一所述新增路由线路，对通过所述新增路由线路访问所述目标源站的延迟进行测试，得到对应于所述新增路由线路的延迟；
将所述新增路由线路中延迟小于所述第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库；
建立更新后的路由线路库中的每一路由线路和与其对应的延迟之间的映射关系，存储更新后的路由线路库和所述映射关系。
3.根据权利要求2中所述的方法，其特征在于，还包括：
根据所述映射关系从更新后的路由线路库中，获取访问所述目标源站且延迟最小的路由线路，作为最优路由线路；
按照所述最优路由线路访问所述目标源站。
4.根据权利要求1中所述的方法，其特征在于，所述接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路之后，还包括：
若判断存在所述原始路由线路，获取所述路由线路库中所有访问所述目标源站且延迟小于所述第一预设延迟的原始路由线路；
将所述原始路由线路中延迟最小的路由线路，作为访问所述目标源站的路由线路。
5.一种路由线路的生成装置，其特征在于，包括：
判断模块，用于接收访问目标源站的请求信息，根据所述请求信息判断路由线路库中是否存在访问所述目标源站且延迟小于第一预设延迟的原始路由线路；
生成模块，用于若判断不存在所述原始路由线路，则获取对应于所述目标源站的至少一个目标防护节点，针对每一所述目标防护节点，生成通过所述防护节点访问所述目标源站的新增路由线路；
更新模块，用于将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到更新后的路由线路库；
所述生成模块还用于若判断不存在所述原始路由线路，则判断是否存储有备用防护节点；其中，所述备用防护节点对应的机房与所述目标源站之间的距离小于预设距离，且所述路由线路库中不存在通过所述备用防护节点访问所述目标源站的路由线路；若判断未存储所述备用防护节点，则获取所述目标源站的位置信息，根据所述位置信息获取与所述目标源站的距离小于所述预设距离的至少一个机房，将对应于每一所述机房的防护节点作为所述目标防护节点；若判断存储有所述备用防护节点，获取所述备用防护节点，将所述备用防护节点作为所述目标防护节点。
6.根据权利要求5中所述的装置，其特征在于，所述更新模块还用于针对每一所述新增路由线路，对通过所述新增路由线路访问所述目标源站的延迟进行测试，得到对应于所述新增路由线路的延迟；将所述新增路由线路中延迟小于第二预设延迟的路由线路添加至所述路由线路库中，得到所述更新后的路由线路库；建立更新后的路由线路库中的每一路由线路和与其对应的延迟之间的映射关系，存储更新后的路由线路库和所述映射关系。
7.根据权利要求6中所述的装置，其特征在于，还包括响应模块，所述响应模块还用于根据所述映射关系从更新后的路由线路库中，获取访问所述目标源站且延迟最小的路由线路，作为最优路由线路；按照所述最优路由线路访问所述目标源站。
8.根据权利要求5中所述的装置，其特征在于，所述判断模块还用于若判断存在所述原始路由线路，获取所述路由线路库中所有访问所述目标源站且延迟小于所述第一预设延迟的原始路由线路；将所述原始路由线路中延迟最小的路由线路，作为访问所述目标源站的路由线路。
9.一种电子设备，其特征在于，包括：
至少一个处理器、至少一个存储器、通信接口和总线；其中，
所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述通信接口用于该电子设备和服务器的通信设备或者终端的通信设备之间的信息传输；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至4中任一项所述的方法。
10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行权利要求1至4中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710900532.4A CN107682271B (zh) | 2017-09-28 | 2017-09-28 | 一种路由线路的生成方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710900532.4A CN107682271B (zh) | 2017-09-28 | 2017-09-28 | 一种路由线路的生成方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107682271A CN107682271A (zh) | 2018-02-09 |
| CN107682271B true CN107682271B (zh) | 2020-08-04 |
Family
ID=61139220
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710900532.4A Active CN107682271B (zh) | 2017-09-28 | 2017-09-28 | 一种路由线路的生成方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107682271B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112073745B (zh) * | 2020-09-08 | 2022-05-27 | 北京一起教育信息咨询有限责任公司 | 一种基于卡顿率的线路分配方法、装置及电子设备 |
| CN116094986A (zh) * | 2023-01-05 | 2023-05-09 | 中国联合网络通信集团有限公司 | 一种业务保障方法、装置、电子设备及存储介质 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60320104T2 (de) * | 2002-12-11 | 2009-05-14 | Nippon Telegraph & Telephone Co. | Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen |
| FI20040149A0 (fi) * | 2004-01-30 | 2004-01-30 | Nokia Corp | Reijitystiedon hankkiminen |
| CN1599357A (zh) * | 2004-07-26 | 2005-03-23 | 南京邮电学院 | 自组网环境下协同能量保护和服务质量保证的模糊选路方法 |
| CN101854694B (zh) * | 2010-05-20 | 2012-07-04 | 华中科技大学 | 一种基于带宽需求的多径路由方法 |
| CN103532817B (zh) * | 2013-10-12 | 2017-01-18 | 无锡云捷科技有限公司 | 一种cdn动态加速的系统及方法 |
| CN105991459B (zh) * | 2015-02-15 | 2019-05-10 | 上海帝联信息科技股份有限公司 | Cdn节点回源路由分配方法、装置和系统 |
| CN106572069A (zh) * | 2015-10-12 | 2017-04-19 | 阿里巴巴集团控股有限公司 | 一种网络访问控制方法及服务器 |
| CN105515915B (zh) * | 2015-12-25 | 2019-03-08 | 厦门网宿软件科技有限公司 | 节点探测方法及装置、路径选取方法及装置、及网络系统 |
-
2017
- 2017-09-28 CN CN201710900532.4A patent/CN107682271B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107682271A (zh) | 2018-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113014489B (zh) | 数据转发方法及装置、服务器、存储介质 | |
| CN105122936B (zh) | 一种业务分配的处理方法及相关装置 | |
| CN112256495A (zh) | 数据传输方法、装置、计算机设备及存储介质 | |
| CN105791344A (zh) | 灰度发布业务处理的方法、系统、负载均衡器及服务总线装置 | |
| CN106941507A (zh) | 请求消息的调度方法及装置 | |
| CN112543212B (zh) | 一种为分布式服务提供请求响应确切通信时延保障的系统 | |
| CN101621548A (zh) | 基于对等连接系统的终端资源共享的实现方法及系统 | |
| CN112217856A (zh) | 应用实例的地址获取方法、装置、设备及存储介质 | |
| CN107566270A (zh) | 一种资源访问的处理方法及装置 | |
| CN110808857A (zh) | 实现Kubernetes集群的网络互通方法、装置、设备以及存储介质 | |
| US20200367302A1 (en) | Method for accessing local network, and related device | |
| CN114301990A (zh) | 基于内容分发网络的节点调度方法、装置、存储介质 | |
| CN107682271B (zh) | 一种路由线路的生成方法及装置 | |
| CN113315848B (zh) | 访问控制方法、装置及设备 | |
| CN106992893A (zh) | 路由器的管理方法及装置 | |
| WO2017000583A1 (zh) | 一种终端接入方法及相应的终端、基站和主核心网 | |
| CN113055457A (zh) | 接入控制与数据转发方法、装置、电子设备及存储介质 | |
| CN107612831B (zh) | 一种访问源站的数据报文的传输方法及装置 | |
| CN113687940A (zh) | 负载均衡方法、装置及物理机 | |
| EP3422674A1 (en) | A method of resolving a domain name by a dns server to a plurality of ip addresses based on location information of the user equipment | |
| CN110545333B (zh) | 消息处理方法及装置、网络系统 | |
| US20170215211A1 (en) | Dynamic generation of geographically bound manet ids | |
| US20140181307A1 (en) | Routing apparatus and method | |
| JP6387363B2 (ja) | Ｅｎｕｍ／ｄｎｓクエリ優先制御システムおよびｅｎｕｍ／ｄｎｓクエリ優先制御方法 | |
| CN104796288B (zh) | 任播通讯方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 100088 Building 3 332, 102, 28 Xinjiekouwai Street, Xicheng District, Beijing Applicant after: QAX Technology Group Inc. Address before: 100015 Jiuxianqiao Chaoyang District Beijing Road No. 10, building 15, floor 17, layer 1701-26, 3 Applicant before: BEIJING QIANXIN TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |