CN113660163A - 一种互联网路径选取方法以及装置 - Google Patents
一种互联网路径选取方法以及装置 Download PDFInfo
- Publication number
- CN113660163A CN113660163A CN202110951436.9A CN202110951436A CN113660163A CN 113660163 A CN113660163 A CN 113660163A CN 202110951436 A CN202110951436 A CN 202110951436A CN 113660163 A CN113660163 A CN 113660163A
- Authority
- CN
- China
- Prior art keywords
- internet
- network
- outlets
- network quality
- gateway
- 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.)
- Granted
Links
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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供一种互联网路径选取方法以及装置,该互联网路径选取方法,应用于管控端,所述互联网路径选取方法包括:识别网关设备中能够访问互联网的多个出口;根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口。通过本申请的实施例使客户在访问互联网时,自动使用网络质量最好的出口,从而更有效的利用客户的出口网络,使客户获得更好的上网体验。
Description
技术领域
本申请涉及SDWAN(Software Defined Wide Area Network,即软件定义广域网)领域,具体而言本申请实施例涉及一种互联网路径选取方法以及装置。
背景技术
SDWAN产品(包括安全网关和管控平台等)会为客户的业务数据选择最优的线路,从而保证客户实际业务的使用体验。在实际的SDWAN产品实施过程中,本申请的发明人发现客户的真实网络需求并不局限于内部业务的处理,大量的客户也需要访问互联网。
相关技术方案中,网关设备具有多个出口,且访问互联网一般是指定某一个出口,或者不指定具体出口而是当存在互联网访问请求时随机分配某一个出口。但是在这个出口质量出现波动时,访问互联网的流量无法自动切换,客户只能忍受低质量的互联网访问,同时,其他质量更好的出口被白白浪费,不能得到有效的利用,明显降低了使用SDWAN产品的用户访问互联网的质量。
因此如何提升采用SDWAN产品的客户访问互联网的质量成了亟待解决的技术问题。
发明内容
本申请实施例的目的在于提供一种互联网路径选取方法以及装置,通过本申请的实施例使客户在访问互联网时,自动使用网络质量最好的出口,从而更有效的利用客户的出口网络,使客户获得更好的上网体验。
第一方面,本申请的一些实施例中提供一种互联网路径选取方法,应用于管控端,所述互联网路径选取方法包括:识别网关设备中能够访问互联网的多个出口;根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口。
本申请的实施例通过实时或周期性的识别互联网出口的质量来选择访问互联网的路径,从而更有效的利用客户的出口网络,使客户获得更好的上网体验。
在一些实施例中,通过为所述网关设备配置的默认路由,识别所述多个出口。
本申请的一些实施例通过识别默认路由(即用于访问全网的路由或者用于访问所有网址的路由)来识别网关设备上可以访问互联网的出口(即识别出网关设备上能够访问互联网的多个接口,每个接口对应一个网络出口),提升了识别速度。
在一些实施例中,所述网络质量评估值与网络的跳数、丢包率、时延和抖动中至少一个参数的取值相关。
本申请的一些实施例通过多个参数来确定网络质量评估值,使得评估结果更准确。
在一些实施例中,所述网络质量评估值是通过跳数权重系数、丢包率权重系数、时延权重系数,以及探测所述预定地址的网络得到的跳数、丢包率和时延确定的。
本申请的一些实施例在确定网络质量评估值时还考虑了权重系数,提升了评估结果的准确性。
在一些实施例中,所述网络质量评估值是通过如下计算公式得到的:
Q=a×丢包率+b×(1-当前跳数/最大跳数)+c×(1-当前时延/最大时延)
其中,Q表征网络质量评估值,a为所述丢包率权重系数,b为所述跳数权重系数,c为所述时延权重系数,最大跳数是通过保存所有探测的跳数后得到的最大值,最大时延是通过保存所有探测的时延后得到的最大值。
本申请的一些实施例为了更贴近实际网络,采用动态计算最大值的办法,即首先针对访问互联网的出口配置了对应的质量探测,然后保存所有探测的跳数/时延最大值,用这个最大值来作为对应跳数/时延的分母,明显提升了网络质量评估的客观性和准确性。
在一些实施例中,所述丢包率权重系数、所述跳数权重系数以及所述时延权重系数的比值为:3:2:5。
本申请的一些实施例根据网络质量参数的重要程度为不同的权重系数进行赋值,以提升对网络质量评估的准确性。
在一些实施例中,通过ICMP协议或者HTTP协议对所述各出口分别进行探测。
在一些实施例中,所述根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口,包括:根据所述网络质量评估值生成策略路由,其中,所述策略路由用于提供多个按照优先级排序的候选出口,所述优先级排序与所述网络质量评估值相关;从所述策略路由中选择所述目标出口。
本申请的一些实施例通过策略路由来提供可选路径,能够为相关的互联网访问请求指定网络质量更好的出口,提升上网体验。
在一些实施例中,所述网络质量评估值与网络丢包率、网络时延以及网络抖动相关;其中,所述根据所述网络质量评估值生成策略路由,包括:在确认探测得到的丢包率、时延和抖动中的一个小于相应阈值时,则将相应出口放入低质量队列,并采用加权处理后排序,得到第一队列;在确认探测得到的丢包率、时延且抖动均大于相应阈值时,则将相应出口加入高质量队列,并对所述高质量队列中的出口加权处理后排序,得到第二队列;组合所述第一队列和所述第二队列得到所述策略路由,其中,在所述策略路由中下一跳按照优先级排序。
本申请的一些实施例通过设计两个队列来区分高质量和低质量的出口,可以根据用户的需要设置阈值来调整出口的优先级,改善仅根据计算得到的网络质量评估值对出口进行评估不能满足客户的差异化需求的问题。
在一些实施例中,在探测到所述策略路由中的目标出口的优先级变化时,调整所述策略路由的下一跳网关顺序得到更新策略路由,并将所述更新策略路由重新下发给所述网关设备。
本申请的一些实施例在探测到出口质量变化时会动态更新策略路由,从而实现了路径的实时规划。
在一些实施例中,当探测到位于所述策略路由中的所述目标出口的访问质量的变化速度高于设定阈值时,则向所述网关设备发送禁用所述目标出口的指令。
本申请的一些实施例在探测到出口质量急剧恶化了采用禁用方式迅速切换出口路由,提升了应对突发状况的速度和灵活性。
在一些实施例中,若探测到所述目标出口的访问质量恢复时,则指示所述网关设备切换到所述出口上。
本申请的一些实施例在探测到质量恶化的出口的质量恢复后还会自动切换至相应出口。
第二方面,本申请的一些实施例提供一种互联网路径选取装置,所述互联网路径选取装置包括:访问互联网的出口识别模块,被配置为识别网关设备中能够访问互联网的多个出口;各出口网络质量探测模块,被配置为:根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;目标出口选取模块,被配置为根据所述网络质量评估值获取通过所述网关访问所述互联网的目标出口。
第三方面,本申请的一些实施例提供一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时可实现上述第一方面所述的方法。
第四方面,本申请的一些实施例提供一种电子设备,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述程序时可实现上述第一方面实施例所述的方法。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的互联网路径选取系统的组成示意图;
图2为本申请实施例提供的网关的组成示意图;
图3为本申请实施例提供的互联网路径选取方法的流程图之一;
图4为本申请实施例提供的互联网路径选取方法的流程图之二;
图5为本申请实施例提供的互联网路径选取方法的流程图之三;
图6为本申请实施例提供的互联网路径选取方法的流程图之四;
图7为本申请实施例提供的互联网路径选取装置的组成框图;
图8为本申请实施例提供的电子设备的组成框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
至少为了解决背景技术中存在的相关问题,本申请的一些实施例在SDWAN产品中专门开发出了针对互联网上网选路的功能。例如,在本申请的一些实施例中通过网关的默认路由,识别出网关设备上能够访问互联网的出口,然后从这些出口对互联网特定地址进行探测,获得基于出口对网络进行访问的访问质量(或称为网络质量评估值),最后再基于访问质量调整出口路由,使客户在访问互联网时,自动使用最好质量的出口,从而更有效的利用客户的出口网络,使客户获得更好的上网体验。
需要说明的是,本申请的一些实施例应用于SDWAN产品。可以理解的是SDWAN产品主要用于客户内部网络的业务选路,用户在部署了大量SDWAN网关后,SDWAN控制器(或称为控制端)自动为用户的业务选择基于质量/带宽最优路径,从而使用户在不改变网络带宽投入的情况下,获得更好的网络使用体验。
请参看图1,图1为SDWAN产品包括的多个网关100(例如,安全网关)和管控端200(在管控端设置管控平台)。
图1的多个网关100分别部署在客户各个分支机构和总部(或称为总部数据中心)的出口位置,并通过图1的管控平台对这些安全网关进行集中管理。在本申请的一些实施例中,管控端200被配置为:获取各分支机构的网关设备上能够访问互联网的出口(或称为网关设备上的某个接口,例如,查找所有目的为全网0.0.0.0/0的静态路由,然后根据上面设置的网关/接口,找到对应的网络接口,这个网络接口就是互联网的出口),并探测采用这些出口对某些特定的互联网网址进行访问的网络质量并获取网络质量评估值,之后再根据网络质量评估值选择当前时刻访问互联网的最佳出口。需要说明的是,由于管控端200会实时的或者周期性的更新网络质量评估值,因此采用本申请的一些实施例为可以为分支机构的网关设备实时或周期性的选择最优的访问互联网的出口。
图1的网关100上设置多个接口(对应多个出口),如图2所示。在图2中网关100上设置六个接口(101,102,103,104,105,106)。在本申请的一些实施例会实时或周期性的探测这六个接口中能够访问互联网的所有接口,并获取通过这些接口中各接口来访问互联网的网络访问质量,并根据网络访问质量为当前的互联网访问请求提供最优的出口(即选择一个最优接口)。
需要说明的是,网关的多个接口(例如图2的六个接口)中各接口可以分别被规划为外部出口和内部局域网。例如,设置图2的第一接口101和第二接口102为能够访问互联网的出口,第三接口103为内部局域网的网关。因此,当内网用户通过路由器设备接入到第三接口103后,可以再通过第一接口101和第二接口102来访问互联网。
可以理解的是,相关技术中,当第一接口101和第二接口102作为外部出口(即可以访问互联网的出口)时,可以根据实际链路选择静态地址或者PPPoE拨号。为了使这两个接口能真正访问互联网,通常会手动或自动生成一个默认的静态路由,也就是目的地址为0.0.0.0/0的访问全网的路由。按照路由表的最小匹配原则,在排除掉内网访问后,其他的流量都会使用默认路由访问到互联网上。在本申请的一些实施例中,可以通过网关的默认路由,识别出能够访问互联网的出口,然后从这些出口对互联网特定地址进行探测,获得这些出口的访问质量(即获取网络质量评估值),最后再基于这个网络质量评估值调整出口路由,使客户在访问互联网时,自动使用最好质量的出口,从而更有效的利用客户的出口网络,使客户获得更好的上网体验。
也就是说,本申请的一些实施例提供了一种在图1的控制端执行的互联网路径选取方法,通过这个方法可以实现互联网出口的自动切换,该方法包括如下步骤:互联网出口的自动识别,对识别到的可以访问互联网的出口进行质量探测,根据探测得到的网络质量完成选路和切换。在本申请的另一些实施例中,还提供了当被选取的最优质量的目标出口的质量下降的应对策略。
下面结合图3示例性阐述由控制端200执行的互联网路径选取方法。
如图3所示,本申请的一些实施例中提供由控制端200执行的互联网路径选取方法包括:S101,识别网关设备中能够访问互联网的多个出口;S102,根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;以及S103,根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口。
下面示例性阐述S101的实现过程。
在本申请的一些实施例中,S101通过为网关设备配置的默认路由,识别所述多个出口,其中,默认路由是用于访问全网的路由。
也就是说,在本申请的一些实施例中,互联网出口的自动识别通过查找默认路由并匹配到对应的接口得到的,如图4所示。
下面结合图4示例性阐述本申请的一些实施例提供的自动识别能够访问互联网的多个出口的过程。
如图4所示自动识别S101中的多个出口的方法包括:
S201,开启,即启动自动识别相关出口的程序。
S202,查找所有目的地址为0.0.0.0/0的路由。
具体地,一个路由典型的配置是:目的地址/掩码(0.0.0.0/0),类型属于网关/接口,如果类型是网关,就配置网关(例如192.168.0.1/32);如果类型是接口,就配置接口(通常是dhcp的接口,例如ge2)。
S203,根据路由的网关查看每个接口的地址或网关配置。
具体地,如果配置的静态路由是接口,那么就已经找到出接口了;如果静态路由配置是网关,比如192.168.0.1/32,那么要找接口地址在192.168.0.2-192.168.0.254这个范围内的接口。
S204,判断配置的网关是否与路由一致,如果一致,则执行S205,否则执行S206。
例如,0.0.0.0/0是目的,网关指的是数据包离开设备后下一步应该去哪儿,也就是如果设备是192.168.0.100,网关是192.168.0.1,那么数据包就从192.168.0.100对应的接口离开,到192.168.0.1的设备上去。
S205,接口地址是否与网关在同一地址段。
需要说明的是,静态路由的配置包括目的网关(或接口)信息。一般定义目的为0.0.0.0/0的是默认路由,这个地址范围是最广泛的,也就是最终一定会匹配到的路由。如果路由指定了接口(通常是接口是dhcp方式),那么默认路由的出接口就是指定的接口。如果路由指定的是网关,本申请的一些实施例会根据路由的网关找到具体的出接口。查找的方式按照上面流程图的S203和S204来判断。如果网关设备没有在接口配置网关,可以直接执行S204,这个查找使用的路由表匹配的原则,即网关与接口在同一网段,那么数据流量匹配到该路由时,就会从这个接口转发。
下面示例性阐述S102的实现过程。
在本申请的一些实施例中,S102涉及的网络质量评估值与网络的跳数、丢包率、时延和抖动中至少一个参数的取值相关。例如,在本申请的一些实施例中,网络质量评估值是通过跳数权重系数、丢包率权重系数、时延权重系数,以及探测预定网址的得到的跳数、丢包率和时延确定的。
在本申请的一些实施例中,所述网络质量评估值是通过如下计算公式得到的:Q=a×丢包率+b×(1-当前跳数/最大跳数)+c×(1-当前时延/最大时延),其中,Q表征网络质量评估值,a为所述丢包率权重系数,b为所述跳数权重系数,c为所述时延权重系数,最大跳数是通过保存所有探测的跳数后得到的最大值,最大时延是通过保存所有探测的时延后得到的最大值。例如,通过控制报文协议ICMP(Internet Control Message Protocol)协议或者超文本传输协议HTTP协议(Hyper Text Transfer Protocol)对所述各出口分别进行探测。也就是说,每一个可以访问互联网的出口对应有一个探测,会探测到丢包率、跳数和时延,这个探测是不断进行的,会定时上报,确定最大值的所有探测指的是这一个探测的历史到当前的所有有效数据(无效指的是网络断掉的情况,这种时候的探测数据没有意义),从这里面获取最大值,作为计算的分母。
例如,丢包率权重系数、所述跳数权重系数以及所述时延权重系数的比值为:3:2:5。具体地,在本申请的一些实施例中,网络质量评估值的公式为:Q=0.5×丢包率+0.3×(1-当前跳数/最大跳数)+0.2×(1-当前时延/最大时延),即上述a=0.5,b=0.3,c=0.2,网络质量评估值越大则表征采用相应出口访问特定网络的质量也越差。
也就是说,在识别出互联网上网出口后,针对每个出口设置质量探测,质量探测可以支持ICMP和HTTP两种方式。通过质量探测,获取到访问特定地址(例如,百度)的网络质量参数值(例如,网络质量参数包括:到达特定网络地址的网络跳数值、网络丢包率值、网络时延值、网络抖动值等),再根据网络质量参数值得到网络质量评估值。
需要说明的是,通过探测得到的网络质量参数值就可以评估出从网关设备的能够访问互联网的各出口(或称为接口)访问互联网的质量。在本申请的一些实施例中,网络质量评估值的计算综合考虑了网络跳数、网络时延以及网络丢包率这三个参数,为这三个参数分配权重,并根据阈值来进行选路。可以理解的是,跳数指的是从源地址到目的地址经过了几个网络设备,通常跳数越少越好;时延是从源地址到目的地址的延迟时间,通常是毫秒单位;丢包率是发送固定数量的报文,最后到达目的地址的比例,大多数情况下丢包率都应该是0。这三个网络质量参数前两个单位是绝对数量,第三个是相对比例,不能直接计算权重。在本申请的一些实施例中,将延时和丢包率这两个值也转换为比例,再进行权重分配。这两个网络质量参数的比例计算与丢包率不一样,并没有固定的分母。因此并不能直接根据最多多少跳数和时延是最大的,这个根据实际的网络情况不断变化。为了更贴近实际网络,本申请的一些实施例采用动态计算最大值的办法。例如,首先针对访问互联网的出口配置了对应的质量探测,然后保存所有探测的跳数/时延最大值,用这个最大值来作为对应跳数/时延的分母。跳数、时延、丢包率都转换为相对比例后,可以按照权值3:2:5来计算出最终的网络质量评估值。
下面示例性阐述S103的实现过程。
在本申请的一些实施例中,S103包括:根据S102得到的网络质量评估值生成策略路由,并从策略路由中选择目标出口以使相关设备能够访问互联网,其中,策略路由用于提供多个按照优先级排序的候选出口,优先级排序与所述网络质量评估值相关。
作为本申请的一个示例,当网络质量评估值与网络丢包率、网络时延以及网络抖动相关,则S103的根据网络质量评估值生成策略路由包括:在确认探测得到的网络丢包率、网络时延和网络抖动中的一个小于相应阈值时,则将相应出口放入低质量队列,并采用加权处理后排序,得到第一队列;在确认探测得到的丢包率、时延且抖动均大于相应阈值时,则将相应出口加入高质量队列,并对所述高质量队列中的出口加权处理后排序,得到第二队列;组合所述第一队列和所述第二队列得到所述策略路由,其中,在所述策略路由中下一跳按照优先级排序。需要说明的是,加权算出来的是综合的数据,考虑了丢包率、时延且抖动这三个参数的值,而阈值是客户对哪一个比较敏感,认为达到了阈值就最好不要选用了,所以对于超过阈值的数据,默认为很差,即使加权出来值比较好,也应该排在后面。也就是说第一队列的出口排序的优先级低于第二队列的出口排序的优先级。策略路由也是一种路由,但是一般比静态路由优先级高。
如图5所示,该图提供了S103包括的根据网络质量评估值生成策略路由的过程,该过程包括:
S301,开始评估。可以理解的是,开始评估也就是通过S101各出口访问互联网的网络质量的本次探测过程已经结束,并获取了当前的网络质量参数评估值。
S302,判断当前探测得到任一出口的丢包率是否小于丢包率阈值,如果是则执行S303,否则执行S305。
S303,判断当前探测得到的任一出口的时延值是否小于时延阈值,如果是则执行S304,否则执行S305。
S304,判断当前探测得到的任一出口的抖动是否小于抖动阈值,如果是则执行S306,否则执行S305。
S305,将相应出口添加至低质量队列,之后执行S308。
S306,将相应出口添加至高质量度列。
S307,对高质量度列中的出口加权排序,之后执行S309。
S308,对低质量度列中的出口加权排序。
S309,组合高质量队列和低质量队列,即对所有加权值进行大小排序。
S310,生成策略路由,下一跳按照队列排列。
S311,结束。
需要说明的是,之所以要区分低质量队列和高质量队列,是为了使得用户可以根据自身的敏感度来设置阈值(例如,该阈值包括:时延阈值、抖动阈值等)降低相应出口的优先级,也就是说用户对某些值的敏感度是根据设置相应的阈值区分的。在实际使用中,出口的网络质量会不断变化,所以上述选路的网络质量评估值的获取是周期性的或者实时的,这样可以使得在出口出现优先级变化时,调整策略路由的下一跳网关顺序,重新下发给网关设备。
对于出口网络突然恶化的情况,需要在网关上快速响应,立即切换到质量更好的出口。为了进行网络质量评估值的计算,下发到网关的质量探测,在探测到的质量超过设置的阈值时,会触发策略路由下一跳的变化。网关禁用策略路由对应的出接口下一跳网关,这样流量自动切换到下一个优先级的下一跳网关上。当网络质量恢复时,对应的质量探测会发现相关的属性小于阈值,同样会触发网关启用策略路由对应的出接口下一跳网关,这样,流量自动切换回高优先级的下一跳网关上。通过关联质量探测阈值到下一跳网关的启用/禁用上,来实现对于网络质量变化的快速响应。
也就是说,在本申请的一些实施例中,在探测到S103的策略路由中的出口的优先级变化时,调整策略路由的下一跳网关顺序得到更新策略路由,并将所述更新策略路由重新下发给所述网关设备。在本申请的一些实施例中,当探测到策略路由中的出口的访问质量的变化速度高于设定阈值时(即网络质量急剧恶化),则向网关设备发送禁用目标出口的指令。在本申请的一些实施例中,若探测到出口的访问质量恢复时,则指示网关设备切换到目标出口上。
下面结合图6示例性阐述当本申请一些实施例的网关设备的目标出口质量变化时如何应对。
如图6所示,通过确认网络质量是否变化,目标出口是否需要调整的过程包括:
S401,开始。
S402,判断质量是否超过阈值,如果是则执行S403,否则执行S405。
具体地,阈值可以针对丢包率/跳数/时延三个做设置,如果不设置,就认为不考虑阈值;设置了就把实际探测的结果和阈值比较。
S403,禁用对应出口的下一跳。
具体地,这个下一跳是策略路由的一个属性,策略路由的下一跳只是针对上网流量的转发,不影响其他。
S404,流量自动走下一个高质量出口,之后执行S408。
S405,判断对应下一跳是否禁用,如果是则执行S406,否则执行S408。
S406,启用策略路由对应出口的下一跳。
S407,流量自动走新的高质量出口。
S408,结束。
请参考图7,图7示出了本申请实施例提供的互联网路径选取装置,应理解,该装置与上述图3方法实施例对应,能够执行上述方法实施例涉及的各个步骤,该装置的具体功能可以参见上文中的描述,为避免重复,此处适当省略详细描述。装置包括至少一个能以软件或固件的形式存储于存储器中或固化在装置的操作系统中的软件功能模块,该互联网路径选取装置包括:访问互联网的出口识别模块201、各出口网络质量探测模板202以及目标出口选取模块203。
图7的访问互联网的出口识别模块201被配置为识别网关设备中能够访问互联网的多个出口。图7的各出口网络质量探测模板被配置为:根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值。图7的目标出口选取模块,被配置为根据所述网络质量评估值获取通过所述网关访问所述互联网的目标出口。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置的具体工作过程,可以参考前述图3方法中的对应过程,在此不再过多赘述。
本申请的一些实施例提供一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时可实现图3-图6所述的方法。
如图8所示,本申请的一些实施例提供一种电子设备500,该电子设备500包括存储器510、处理器520、总线530以及存储在存储器510上并可在处理器520上运行的计算机程序。
图8的处理器520通过总线530从存储器510读取程序并执行所述程序时可实现上述图3-图6实施例所述的方法。
处理器520可以处理数字信号,可以包括各种计算结构。例如复杂指令集计算机结构、结构精简指令集计算机结构或者一种实行多种指令集组合的结构。在一些示例中,处理器520可以是微处理器。
存储器510可以用于存储由处理器520执行的指令或指令执行过程中相关的数据。这些指令和/或数据可以包括代码,用于实现本申请实施例描述的一个或多个模块的一些功能或者全部功能。本公开实施例的处理器520可以用于执行存储器510中的指令以实现图3中所示的方法。存储器510包括动态随机存取存储器、静态随机存取存储器、闪存、光存储器或其它本领域技术人员所熟知的存储器。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (15)
1.一种互联网路径选取方法,应用于管控端,其特征在于,所述互联网路径选取方法包括:
识别网关设备中能够访问互联网的多个出口;
根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;
根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口。
2.如权利要求1所述互联网路径选取方法,其特征在于,通过为所述网关设备配置的默认路由,识别所述多个出口。
3.如权利要求1-2任一项所述的互联网路径选取方法,其特征在于,所述网络质量评估值与网络的跳数、丢包率、时延和抖动中至少一个参数的取值相关。
4.如权利要求1-2任一项所述的互联网路径选取方法,其特征在于,所述网络质量评估值是通过跳数权重系数、丢包率权重系数、时延权重系数,以及探测所述预定地址的网络得到的跳数、丢包率和时延确定的。
5.如权利要求4所述的互联网路径选取方法,其特征在于,所述网络质量评估值是通过如下计算公式得到的:
Q=a×丢包率+b×(1-当前跳数/最大跳数)+c×(1-当前时延/最大时延)
其中,Q表征网络质量评估值,a为所述丢包率权重系数,b为所述跳数权重系数,c为所述时延权重系数,最大跳数是通过保存所有探测的跳数后得到的,最大时延是通过保存所有探测的时延后得到的。
6.如权利要求5所述的互联网路径选取方法,其特征在于,其特征在于,所述丢包率权重系数、所述跳数权重系数以及所述时延权重系数的比值为:3:2:5。
7.如权利要求5-6任一项所述的互联网路径选取方法,其特征在于,通过控制报文协议ICMP协议或者超文本传输协议HTTP协议对所述各出口分别进行探测。
8.如权利要求1所述的互联网路径选取方法,其特征在于,所述根据所述网络质量评估值得到通过所述网关访问所述互联网的目标出口,包括:
根据所述网络质量评估值生成策略路由,其中,所述策略路由用于提供多个按照优先级排序的候选出口,所述优先级排序与所述网络质量评估值相关;
从所述策略路由中选择所述目标出口。
9.如权利要求8所述的互联网路径选取方法,其特征在于,所述网络质量评估值与网络丢包率、网络时延以及网络抖动相关;
其中,
所述根据所述网络质量评估值生成策略路由,包括:
在确认探测得到的丢包率、时延和抖动中的一个小于相应阈值时,则将相应出口放入低质量队列,并采用加权处理后排序,得到第一队列;
在确认探测得到的丢包率、时延且抖动均大于相应阈值时,则将相应出口加入高质量队列,并对所述高质量队列中的出口加权处理后排序,得到第二队列;
组合所述第一队列和所述第二队列得到所述策略路由,其中,在所述策略路由中下一跳按照优先级排序。
10.如权利要求9所述的互联网路径选取方法,其特征在于,
在探测到所述策略路由中的所述目标出口的优先级变化时,调整所述策略路由的下一跳网关顺序得到更新策略路由,并将所述更新策略路由重新下发给所述网关设备。
11.如权利要求9所述的互联网路径选取方法,其特征在于,当探测到所述策略路由中的所述目标出口的访问质量的变化速度高于设定阈值时,则向所述网关设备发送禁用所述目标出口的指令。
12.如权利要求11所述的互联网路径选取方法,其特征在于,若探测到所述目标出口的访问质量恢复时,则指示所述网关设备切换到所述目标出口上。
13.一种互联网路径选取装置,其特征在于,所述互联网路径选取装置包括:
访问互联网的出口识别模块,被配置为识别网关设备中能够访问互联网的多个出口;
各出口网络质量探测模板,被配置为:根据所述多个出口对所述互联网的预定地址进行探测,获得与所述多个出口中各出口分别对应的网络质量评估值;
目标出口选取模块,被配置为根据所述网络质量评估值获取通过所述网关访问所述互联网的目标出口。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时可实现权利要求1-12中任意一项权利要求所述的方法。
15.一种电子设备,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述程序时可实现权利要求1-12中任意一项权利要求所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110951436.9A CN113660163B (zh) | 2021-08-18 | 2021-08-18 | 一种互联网路径选取方法以及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110951436.9A CN113660163B (zh) | 2021-08-18 | 2021-08-18 | 一种互联网路径选取方法以及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113660163A true CN113660163A (zh) | 2021-11-16 |
CN113660163B CN113660163B (zh) | 2023-07-14 |
Family
ID=78481146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110951436.9A Active CN113660163B (zh) | 2021-08-18 | 2021-08-18 | 一种互联网路径选取方法以及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113660163B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114143251A (zh) * | 2021-12-08 | 2022-03-04 | 北京天融信网络安全技术有限公司 | 智能选路方法、装置、电子设备及计算机可读存储介质 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030039212A1 (en) * | 2000-10-17 | 2003-02-27 | Lloyd Michael A. | Method and apparatus for the assessment and optimization of network traffic |
CN102447625A (zh) * | 2011-11-23 | 2012-05-09 | 清华大学 | 基于节点间链路反馈控制机制的节点状态控制方法 |
CN104320335A (zh) * | 2014-11-20 | 2015-01-28 | 北京美琦华悦通讯科技有限公司 | 基于业务质量拨测实现最优出口路由选择的系统及方法 |
CN104717312A (zh) * | 2013-12-13 | 2015-06-17 | 中国移动通信集团公司 | 一种确定访问网络资源接口的方法及装置 |
CN106161275A (zh) * | 2015-05-14 | 2016-11-23 | 思科技术公司 | 针对服务质量的预测出口分组分类 |
CN106878036A (zh) * | 2015-12-10 | 2017-06-20 | 中国电信股份有限公司 | 用于提高网络资源效率的方法、管理服务器和系统 |
CN107426102A (zh) * | 2017-07-26 | 2017-12-01 | 桂林电子科技大学 | 基于路径质量的多路径并行传输动态决策方法 |
CN107634872A (zh) * | 2017-08-29 | 2018-01-26 | 深圳市米联科信息技术有限公司 | 一种快速精确计量网络链路质量的方法和装置 |
WO2018050085A1 (zh) * | 2016-09-14 | 2018-03-22 | 腾讯科技(深圳)有限公司 | 实时通话过程中的通道切换方法、客户端与服务器 |
CN108011777A (zh) * | 2017-11-30 | 2018-05-08 | 北京百度网讯科技有限公司 | 用于更新边界网络设备的路由信息的方法和装置 |
CN108696400A (zh) * | 2017-04-12 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 网络监测方法和装置 |
CN109275164A (zh) * | 2018-11-30 | 2019-01-25 | 广东美的制冷设备有限公司 | 基于Mesh网络的通信方法、装置及家电设备 |
CN110138660A (zh) * | 2019-06-06 | 2019-08-16 | 杭州商湾网络科技有限公司 | 一种多出口路由选择方法 |
CN111885485A (zh) * | 2020-07-22 | 2020-11-03 | 中国联合网络通信集团有限公司 | 一种网络质量的评估方法和装置 |
CN112291093A (zh) * | 2020-10-29 | 2021-01-29 | 迈普通信技术股份有限公司 | 网络检测方法、装置、网络设备及网络系统 |
CN112491702A (zh) * | 2020-11-17 | 2021-03-12 | 广州西麦科技股份有限公司 | 一种基于vpp路由器的多链路智能调度方法及装置 |
CN112751944A (zh) * | 2021-02-18 | 2021-05-04 | 南京宏锐祺程信息科技有限公司 | 一种流数据加速方法、服务器和负载均衡设备 |
-
2021
- 2021-08-18 CN CN202110951436.9A patent/CN113660163B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030039212A1 (en) * | 2000-10-17 | 2003-02-27 | Lloyd Michael A. | Method and apparatus for the assessment and optimization of network traffic |
CN102447625A (zh) * | 2011-11-23 | 2012-05-09 | 清华大学 | 基于节点间链路反馈控制机制的节点状态控制方法 |
CN104717312A (zh) * | 2013-12-13 | 2015-06-17 | 中国移动通信集团公司 | 一种确定访问网络资源接口的方法及装置 |
CN104320335A (zh) * | 2014-11-20 | 2015-01-28 | 北京美琦华悦通讯科技有限公司 | 基于业务质量拨测实现最优出口路由选择的系统及方法 |
CN106161275A (zh) * | 2015-05-14 | 2016-11-23 | 思科技术公司 | 针对服务质量的预测出口分组分类 |
CN106878036A (zh) * | 2015-12-10 | 2017-06-20 | 中国电信股份有限公司 | 用于提高网络资源效率的方法、管理服务器和系统 |
WO2018050085A1 (zh) * | 2016-09-14 | 2018-03-22 | 腾讯科技(深圳)有限公司 | 实时通话过程中的通道切换方法、客户端与服务器 |
CN108696400A (zh) * | 2017-04-12 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 网络监测方法和装置 |
CN107426102A (zh) * | 2017-07-26 | 2017-12-01 | 桂林电子科技大学 | 基于路径质量的多路径并行传输动态决策方法 |
CN107634872A (zh) * | 2017-08-29 | 2018-01-26 | 深圳市米联科信息技术有限公司 | 一种快速精确计量网络链路质量的方法和装置 |
CN108011777A (zh) * | 2017-11-30 | 2018-05-08 | 北京百度网讯科技有限公司 | 用于更新边界网络设备的路由信息的方法和装置 |
CN109275164A (zh) * | 2018-11-30 | 2019-01-25 | 广东美的制冷设备有限公司 | 基于Mesh网络的通信方法、装置及家电设备 |
CN110138660A (zh) * | 2019-06-06 | 2019-08-16 | 杭州商湾网络科技有限公司 | 一种多出口路由选择方法 |
CN111885485A (zh) * | 2020-07-22 | 2020-11-03 | 中国联合网络通信集团有限公司 | 一种网络质量的评估方法和装置 |
CN112291093A (zh) * | 2020-10-29 | 2021-01-29 | 迈普通信技术股份有限公司 | 网络检测方法、装置、网络设备及网络系统 |
CN112491702A (zh) * | 2020-11-17 | 2021-03-12 | 广州西麦科技股份有限公司 | 一种基于vpp路由器的多链路智能调度方法及装置 |
CN112751944A (zh) * | 2021-02-18 | 2021-05-04 | 南京宏锐祺程信息科技有限公司 | 一种流数据加速方法、服务器和负载均衡设备 |
Non-Patent Citations (3)
Title |
---|
XUYANG JING: ""Security Data Collection and Data Analytics in the Internet: A Survey"", 《IEEE COMMUNICATIONS SURVEYS & TUTORIALS》 * |
梁柱洪: ""基于被动和主动测量的配电通信网网络质量监视"", 《自动化系统 技术及应用》 * |
郭建忠;侯仁平;徐全富;韩红哲;: "多互联网服务提供商网络接入的研究与实施", 天津科技大学学报, no. 03 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114143251A (zh) * | 2021-12-08 | 2022-03-04 | 北京天融信网络安全技术有限公司 | 智能选路方法、装置、电子设备及计算机可读存储介质 |
CN114143251B (zh) * | 2021-12-08 | 2023-10-13 | 北京天融信网络安全技术有限公司 | 智能选路方法、装置、电子设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113660163B (zh) | 2023-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108028778B (zh) | 生成信息传输性能警告的方法、系统和装置 | |
KR100338175B1 (ko) | 통신네트워크소통량보고시스템 | |
US9954736B2 (en) | System and method of discovering paths in a network | |
US10291536B2 (en) | Tiered services in border gateway protocol flow specification | |
CN108243111A (zh) | 确定传输路径的方法和装置 | |
CN111988445B (zh) | 一种报文转发方法、装置、存储介质和电子设备 | |
US8477601B2 (en) | Network management station, network control system, and network management method | |
US8619565B1 (en) | Integrated circuit for network delay and jitter testing | |
CN109088822B (zh) | 数据流量转发方法、装置、系统、计算机设备及存储介质 | |
CN113660163B (zh) | 一种互联网路径选取方法以及装置 | |
CN110086724B (zh) | 带宽调整方法、装置、电子设备及计算机可读存储介质 | |
CN112615784A (zh) | 一种转发报文的方法、装置、存储介质和电子设备 | |
CN112866175B (zh) | 一种异常流量类型保留方法、装置、设备及存储介质 | |
US9992110B2 (en) | Dynamic switching control over multiple internet services provided for home networks | |
CN112468366A (zh) | 网络质量测试方法、调度服务端、测试端及存储介质 | |
US20230318948A1 (en) | Systems and methods for tracking and exporting flows in software with augmented processing in hardware | |
CA2497553C (en) | Procedure and system for the analysis and the evaluation of the conditions for accessing data communication networks, and relative computer program product | |
JP4222567B2 (ja) | 輻輳制御方法および輻輳制御装置 | |
JP2003037649A (ja) | コンテンツ配信完了時刻の推定方法及び記録媒体並びにプログラム | |
US20150156116A1 (en) | Routing control method and apparatus | |
JP6658134B2 (ja) | コスト設定装置、方法およびプログラム | |
US11063870B2 (en) | Selective route download traffic sampling | |
JP2003032291A (ja) | パケット振分装置およびパケット振分プログラム | |
CN112631810A (zh) | 一种链路选择系统及方法 | |
CN112532448A (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: Room 332, 3 / F, Building 102, 28 xinjiekouwei street, Xicheng District, Beijing 100088 Applicant after: Qianxin Technology Group Co.,Ltd. Applicant after: Qianxin Wangshen information technology (Beijing) Co.,Ltd. Address before: Room 332, 3 / F, Building 102, 28 xinjiekouwei street, Xicheng District, Beijing 100088 Applicant before: Qianxin Technology Group Co.,Ltd. Applicant before: LEGENDSEC INFORMATION TECHNOLOGY (BEIJING) Inc. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |