CN108833276A - 优选路径的确定方法及装置、服务器 - Google Patents

优选路径的确定方法及装置、服务器 Download PDF

Info

Publication number
CN108833276A
CN108833276A CN201810711134.2A CN201810711134A CN108833276A CN 108833276 A CN108833276 A CN 108833276A CN 201810711134 A CN201810711134 A CN 201810711134A CN 108833276 A CN108833276 A CN 108833276A
Authority
CN
China
Prior art keywords
preferred path
path
performance data
detection
preferred
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
Application number
CN201810711134.2A
Other languages
English (en)
Other versions
CN108833276B (zh
Inventor
陈凯林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN201810711134.2A priority Critical patent/CN108833276B/zh
Publication of CN108833276A publication Critical patent/CN108833276A/zh
Application granted granted Critical
Publication of CN108833276B publication Critical patent/CN108833276B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例涉及网络技术领域,公开了一种优选路径的确定方法及装置、服务器。本发明中,优选路径的确定方法,包括:通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;执行本次探测任务,并获取所述本次探测任务中至少一条探测路径的探测性能数据;其中,所述探测路径至少包括上次确定的所述目标地址的非优选路径;根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。本发明实施例还提供一种优选路径的确定装置、服务器。本发明实施例的技术方案,在优选路径的确定上具有更高的准确性。

Description

优选路径的确定方法及装置、服务器
技术领域
本发明实施例涉及网络技术领域,特别涉及优选路径的确定方法及装置、服务器。
背景技术
在应用加速网络中,当存在多条路径可以提供目标地址的访问能力时,常会通过对这几条路径到达目标地址的可达性以及响应时延进行探测的方式,智能对比、选择出时延较低的最优线路,最终把去往该目标地址的业务流量疏导到该优选路径中去发送。
发明人发现现有技术中的探测方法至少存在如下问题:仅仅是以探测这种间接的方式获得的可达性和响应时延作为选择依据,与实际情况还是存在偏差;特别是对于某些协议的流量,例如用户数据报协议udp(User Datagram Protocol,简称udp)的流量,由于协议中没有握手机制,无法使用该协议的数据包进行探测,只能采用其他协议的数据包代为探测,因此准确度更低。
发明内容
本发明实施方式的目的在于提供一种优选路径的确定方法及装置、服务器,在优选路径的确定上具有更高的准确性。
为解决上述技术问题,本发明的实施方式提供了一种优选路径的确定方法,包括:通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;执行本次探测任务,并获取至少一条探测路径的探测性能数据;其中,至少一条所述探测路径包括上次确定的所述目标地址的至少一条非优选路径;根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。
本发明的实施方式还提供了一种优选路径的确定装置,包括:业务转发模块,用于通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;路径探测模块,用于执行本次探测任务,并获取至少一条探测路径的探测性能数据;其中,至少一条所述探测路径包括上次确定的所述目标地址的至少一条非优选路径;数据分析模块,用于根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。
本发明实施方式相对于现有技术而言,在通过上次确定的优选路径进行实际业务流量转发过程中,获取优选路径的实际性能数据;在重新确定优选路径时,将实际性能数据和探测性能数据结合起来考量(现有技术中只考量探测性能数据);由于该实际性能数据完全是从实际业务场景中获得的,因此具有更高的准确性。
另外,所述探测路径的数量为多条,且多条所述探测路径还包括所述优选路径;根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径,具体包括:根据所述优选路径的探测性能数据和实际性能数据得到所述优选路径的评估数据,并根据所述非优选路径的探测性能数据得到所述非优选路径的评估数据;根据各所述探测路径的评估数据重新确定所述目标地址的优选路径。本实施例中,本次探测任务中对于上次确定的优选路径也会进行探测,即优选路径也会有对应的探测性能数据;在对优选路径评估时,可以结合探测性能数据和实际性能数据进行评估,用于评估的数据较为全面。并且,对于上次确定的优选路径而言,相当于将该实际性能数据也当作探测后得到的结果,那么同一段时间内(探测周期不变的情况下),相当于探测性能数据的数量变多了,即相当于提高了探测频率;从而可以进一步提高准确性和实时性。
另外,所述执行本次探测任务,并获取至少一条探测路径的探测性能数据,具体包括:重设所述优选路径对应的探测周期,其中,重设后的所述探测周期较重设前的所述探测周期长;按照重设后的所述探测周期对所述优选路径进行探测,按照重设前的所述探测周期对所述非优选路径进行探测,并获取各所述探测路径的探测性能数据。本实施例中,延长优选路径的探测周期,即同一时间段内对优选路径的探测次数减少了,可以减少对业务流量的影响、减少对线路带宽资源的占用。并且,对于优选路径而言,由于有实际性能数据的加入,因此即使探测周期延长,同一段时间内探测次数减少,即探测性能数据变少,但是参与计算的性能数据(实际性能数据和探测性能数据)的数量仍可以保持不变;因此不会因为探测次数减少而对评估的准确度造成影响。
另外,所述实际性能数据包括实际响应时延,所述探测性能数据包括多个探测响应时延;所述优选路径的评估数据包括所述优选路径的多个探测响应时延和实际响应时延的平均值,所述非优选路径的评估数据包括所述非优选路径的多个探测响应时延的平均值。本实施例提供了实际性能数据的具体内容以及评估数据的具体计算方法。
另外,所述实际性能数据包括实际响应时延;所述通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据,包括:通过上次确定的目标地址的优选路径进行实际业务流量转发,并记录转发过程中所述实际业务流量的请求首包的接收时间和所述响应首包的接收时间;计算所述响应首包的接收时间与所述请求首包的接收时间的差值,并将所述差值作为所述优选路径的实际响应时延。本实施例中实际性能数据包括实际响应时延,实际响应时延可以较为直接地反应路径的数据传输性能,且可以较为方便地获取到。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。
图1是根据本发明第一实施例的优选路径的确定方法的流程图;
图2是根据本发明第一实施例的优选路径的确定方法的具体流程图;
图3是根据本发明第二实施例的优选路径的确定方法的流程图;
图4是根据本发明第三实施例的优选路径的确定方法的流程图;
图5是根据本发明第四实施例的优选路径的确定装置的方框图;
图6是根据本发明第六实施例的优选路径的确定装置的方框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。
本发明的第一实施方式涉及一种优选路径的确定方法。具体流程如图1所示,包括以下步骤:
步骤101:通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取优选路径的实际性能数据;
步骤102:执行本次探测任务,并获取至少一条探测路径的探测性能数据;其中,至少一条探测路径包括上次确定的目标地址的至少一条非优选路径;
步骤103:根据探测性能数据和实际性能数据,重新确定目标地址的优选路径。
本发明实施方式相对于现有技术而言,在通过上次确定的优选路径进行实际业务流量转发过程中,获取优选路径的实际性能数据;在重新确定优选路径时,将实际性能数据和探测性能数据结合起来考量(现有技术中只考量探测性能数据);由于该实际性能数据完全是从实际业务场景中获得的,因此具有更高的准确性。
下面对本实施方式的优选路径的确定方法的实现细节进行具体的说明,以下内容仅为方便理解提供的实现细节,并非实施本方案的必须。请同时参考图1和图2。
本实施例的优选路径的确定方法应用于优选路径的确定装置,本实施例中,优选路径的确定装置包括业务转发模块、路径探测模块以及数据分析模块。
在步骤101中,当业务转发模块接收到用户端发送的某一目标地址的流量转发请求时,首先会向路径探测模块发送选路请求,路径探测模块接收到选路请求时,会通知数据分析模块将上次确定的优选路径反馈给业务转发模块;并且,路径探测模块在接收到选路请求时,会创建并执行一个新的探测任务,即本次探测任务;并在执行本次探测任务后重新确定该目标地址的优选路径。
业务转发模块接收到上次确定的优选路径后,把去往该目标地址的实际业务流量疏导到该优选路径中去发送。在发送的过程中,业务转发模块会获取优选路径的实际性能数据。
需要说明的是,路径探测模块执行本次探测任务后会重新确定一个优选路径,并将本次确定的优选路径作为下次接收到流量转发请求后的反馈。即,路径探测模块每次接收到选路请求后反馈给业务转发模块的都是上次确定的优选路径;这样可以较为快速地为业务转发模块提供反馈。
本实施例中,实际性能数据包括实际响应时延。步骤101具体包括:
子步骤1011,通过上次确定的目标地址的优选路径进行实际业务流量转发,并记录转发过程中实际业务流量的请求首包的接收时间和响应首包的接收时间;
子步骤1012,计算响应首包的接收时间与请求首包的接收时间的差值,并将差值作为优选路径的实际响应时延。
其中,业务转发模块从用户端接收实际业务流量的请求首包,并将该请求首包发送至目标地址,并从目标地址接收该响应首包。
本实施例中,请求首包即是指业务转发模块向目标地址发出的首个请求首包,响应首包指目标地址接收到该请求首包后,反馈至业务转发模块的响应包。例如,请求首包可以是握手请求,响应首包是握手成功后的确认应答。
需要说明的是,本实施例对实际性能数据所包括的性能参数的具体类型不作任何限制,除了实际响应延时,凡是能够在实际业务流量转发过程中获取的性能参数均属于本实施中实际性能数据所能包含的范围。
本实施例的子步骤1011中,业务转发模块可以直接记录实际业务流量的请求首包的接收时间和响应首包的接收时间;然后,子步骤1012中实时计算出实际响应时延;或者,子步骤1011中,业务转发模块可以对实际业务转发进行日志记录,日志中包括请求首包的接收时间和响应首包的接收时间;子步骤1012中,定时对日志进行抓取和分析,计算出实际响应时延。另外,子步骤1012中计算出实际响应时延后,可以主动将实际响应时延上报数据分析模块,或者,实际响应时延也可以由数据分析模块来主动获取。
在步骤102中,当路径探测模块返回上次确定的优选路径给业务转发模块后,会创建一个新的探测任务,即本次探测任务,本次探测任务中可以包括目标地址对应的探测路径、探测周期以及探测时长等信息;路径探测模块在执行本次探测任务时,在该探测时长内会按照探测周期对探测路径进行探测,并获取探测路径的探测性能数据。
在本实施例中,探测路径包括上次确定的目标地址的非优选路径,即,在本次探测任务中,不会对上次确定的优选路径进行探测。其中,上次确定的非优选路径可以是多条,也可以只有一条。
需要说明的是,每个目标地址具有预设的多条候选路径(例如,可以根据目标地址所在的网段预先为其分配多条候选路径);在每次确定优选路径时,都是从多条候选路径中确定一条候选路径作为优选路径,其余的候选路径则均是非优选路径。例如,假设该目标地址对应有5条候选路径,分别是路径1、路径2、路径3、路径4、路径5;上次确定的优选路径是路径1,则非优选路径包括路径2、路径3、路径4、路径5;那么,本次探测任务中,探测路径包括上次确定的非优选路径,即路径2、路径3、路径4、路径5。
本实施例中,探测性能数据包括多个探测响应延时。具体的,路径探测模块通过探测路径向目标地址发送探测请求并记录探测请求的发送时刻;当路径探测模块从目标地址接收到该探测请求对应的探测响应时,记录该探测响应的接收时刻;路径探测模块将探测响应的接收时刻和探测请求的发送时刻之间的时间差,作为探测响应时延。在本次探测任务中设定的探测时长内,路径探测模块会按照探测周期对探测路径进行探测,即按照探测周期发送探测请求;一般来说,每次发送探测请求后,都会收到探测响应,因此探测时长内的探测请求的发送次数即为探测响应时延的数量;每个探测路径的探测性能数据包括多个探测响应时延。
在步骤103中,具体包括如下子步骤,
子步骤1031,根据优选路径的实际性能数据得到优选路径的评估数据,并根据非优选路径的探测性能数据得到非优选路径的评估数据;
本实施例中,对于优选路径,仅根据实际性能数据得到评估数据;例如,若实际响应时延只有1个,则直接将该实际响应时延作为评估数据,若实际响应时延有多个,可以计算各实际响应时延的平均值,作为优选路径的评估数据。在其他例子中,当实际性能数据包含多种类型时(除了实际响应时延,还有其他类型),在计算评估数据中,可以对各类型的性能数据按照预设规则进行处理。
对于非优选路径,根据探测性能数据得到评估数据。例如,计算各探测响应时延的平均值,作为评估数据。或者,当探测性能数据包含多种类型时(除了探测响应时延,还有其他类型),在计算评估数据中,可以对各类型的性能数据按照预设规则进行处理。
需要说明的是,本实施例对探测性能数据所包括的性能参数的具体类型不作任何限制,,除了探测响应时延,探测性能数据还可以包含探测到的路径的剩余带宽、丢包率等;较佳的,实际性能数据也可以包含实际检测到的路径的剩余带宽、丢包率等;其中,实际性能数据和探测性能数据所包含的性能参数可以相同,也可以不同,可以根据实际情况设定。
子步骤1032,根据优选路径的评估数据和非优选路径的评估数据,重新确定目标地址的优选路径。
例如,当优选路径的评估数据为实际响应时延的平均值,非优选路径的评估数据为探测响应时延的平均值时,可以选取平均值较小的路径,作为重新确定的优选路径。如在上面的例子中,路径1的实际响应时延的平均值,路径2的探测响应时延的平均值、路径3的探测响应时延的平均值、路径4的探测响应时延的平均值、路径5的探测响应时延的平均值,对这5个平均值进行比较,选取最小的平均值对应的路径作为重新确定的优选路径。由于受网络环境影响,各条路径的性能在不同时间段内是会发生变化的,因此,重新确定的优选路径可能与上次确定的优选路径一样,也可能是上次确定的非优选路径中的一条。需要说明的是,如果在某条探测路径上发出去探测请求后,没有接收到对应的探测响应,则可以认为探测响应时延为无穷大,表示该条探测路径不可达。如果所有的探测路径都不可达,则从各探测路径中任选一条作为优选路径。
在本实施例中,本次探测任务中对于上次确定的优选路径不会进行探测,在对优选路径评估时,仅用实际性能数据进行评估。将实际性能数据替代探测性能数据可以实现对该优选路径的评估,且由于对该优选路径不会进行探测,可以完全不影响实际业务流量的传输。
本发明的第二实施方式涉及一种优选路径的确定方法。第二实施方式与第一实施方式大致相同,主要区别之处在于:在第一实施方式中,探测路径包括上次确定的目标地址的非优选路径。而在本发明第二实施方式中,探测路径还包括上次确定的优选路径。
如图3所示为本实施例的优选路径的确定方法的流程图。其中,步骤201、202与步骤101、102大致相同,不同之处在于,步骤203具体包括:
子步骤2031,根据优选路径的探测性能数据和实际性能数据得到优选路径的评估数据,并根据非优选路径的探测性能数据得到非优选路径的评估数据。
本实施例中,本次探测任务中对于上次确定的优选路径也会进行探测,即,优选路径也会有探测性能数据。在对优选路径评估时,可以将实际性能数据也当作探测性能数据参与计算;例如,计算优选路径的实际响应时延和各探测响应时延的平均值,作为评估数据。然不限于此,在计算评估数据中,也可以对实际响应时延和探测响应时延先作加权处理,然后再求平均值;比如,考虑到实际响应时延是直接从实际业务场景获得的,准确性更高,因此可以将实际响应时延的权重设定得比探测响应时延的权重高。
子步骤2032,根据各探测路径的评估数据重新确定目标地址的优选路径。
其中,子步骤2032与子步骤1032类似,此处不再赘述。
本实施例中,在对优选路径评估时,可以结合探测性能数据和实际性能数据进行评估,用于评估的数据较为全面。并且,对于上次确定的优选路径而言,相当于将该实际性能数据也当作探测后得到的结果,那么同一段时间内(探测周期不变的情况下),性能数据的数量变多了,相当于提高了探测频率;从而可以进一步提高准确性和实时性。
本发明的第三实施方式涉及一种优选路径的确定方法。第三实施方式与第二实施方式大致相同,主要改进之处在于:在第三实施方式中,会重设优选路径对应的探测周期,其中重设后的探测周期较重设前的探测周期长。
如图4所示为本实施例的优选路径的确定方法的流程图。其中,步骤301、303与步骤201、203大致相同,不同之处在于,步骤302具体包括:
子步骤3021,重设优选路径对应的探测周期,其中,重设后的探测周期较重设前的探测周期长;
子步骤3022,按照重设后的探测周期对优选路径进行探测,按照重设前的探测周期对非优选路径进行探测,并获取各探测路径的探测性能数据。
本实施例中,延长优选路径的探测周期,即同一时间段内对优选路径的探测次数减少了,可以减少对业务流量的影响、减少对线路带宽资源的占用。并且,对于优选路径而言,由于有实际性能数据的加入,因此即使探测周期延长,同一段时间内探测次数减少,即探测性能数据变少,但是参与计算的性能数据(实际性能数据和探测性能数据)的数量仍可以保持不变;因此不会因为探测次数减少而对评估的准确度造成影响。另一方面,对于非优选路径而言,探测周期不变,即同一段时间内非优选路径的探测次数不变,因此评估的准确度也不会有任何影响。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包括相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第四实施方式涉及一种优选路径的确定装置,如图5所示,包括:业务转发模块1、路径探测模块2以及数据分析模块3。
业务转发模块1用于通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取优选路径的实际性能数据;路径探测模块2用于执行本次探测任务,并获取本次探测任务中至少一条探测路径的探测性能数据;其中,至少一条探测路径包括上次确定的目标地址的至少一条非优选路径;数据分析模块3用于根据探测性能数据和实际性能数据,重新确定目标地址的优选路径。
本实施例中,当业务转发模块1接收到用户端发送的某一目标地址的流量转发请求时,首先会向路径探测模块2发送选路请求,路径探测模块2接收到选路请求时,会通知数据分析模块3将上次确定的优选路径反馈给业务转发模块1;并且,路径探测模块2在接收到选路请求时,会创建并执行一个新的探测任务,即本次探测任务;并在执行本次探测任务后重新确定该目标地址的优选路径。
业务转发模块1接收到上次确定的优选路径后,把去往该目标地址的实际业务流量疏导到该优选路径中去发送。在发送的过程中,业务转发模块1会获取优选路径的实际性能数据。
本实施例中,实际性能数据包括实际响应时延;业务转发模块1包括转发子模块11和反馈子模块12。
转发子模块11用于通过优选路径进行实际业务流量转发,并记录实际业务流量的请求首包的接收时间和响应首包的接收时间;反馈子模块12用于计算响应首包的接收时间与请求首包的接收时间的差值,并将差值作为优选路径的实际响应时延。其中,反馈子模块12计算出实际响应时延后,可以主动将实际响应时延上报数据分析模块3,或者,实际响应时延也可以由数据分析模块3来主动获取。
本实施例中,探测路径包括上次确定的目标地址的非优选路径,即,可以认为,在本次探测任务中,路径探测模块2仅会对上次确定的非优选路径进行探测。
数据分析模块3用于根据优选路径的实际性能数据得到优选路径的评估数据,根据非优选路径的探测性能数据得到非优选路径的评估数据;并根据优选路径的评估数据和非优选路径的评估数据,重新确定目标地址的优选路径。
需要说明的是,本实施例中的反馈子模块12是与业务子模块11集成在一起,作为业务转发模块1的一部分;然不限于此,反馈子模块12也可以集成在路径探测模块2中,或者也可以作为一个独立的模块连接在业务转发模块1与数据分析模块3之间。另外,本实施例中的路径探测模块2以及数据分析模块3也可以集成在一起。另外,本实施例中的业务转发模块1、路径探测模块2以及数据分析模块3可以集成在一个服务器中,也可以分布在不同的服务器中。
不难发现,本实施方式为与第一实施方式相对应的系统实施例,本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
本发明第五实施方式涉及一种优选路径的确定装置,请参考图5。第五实施方式与第四实施方式大致相同,主要区别之处在于:探测路径还包括上次确定的优选路径;
数据分析模块3具体用于根据优选路径的探测性能数据和实际性能数据,得到优选路径的评估数据,并根据非优选路径的探测性能数据,得到非优选路径的评估数据;并根据各探测路径的评估数据重新确定目标地址的优选路径。
由于第二实施方式与本实施方式相互对应,因此本实施方式可与第二实施方式互相配合实施。第二实施方式中提到的相关技术细节在本实施方式中依然有效,在第二实施方式中所能达到的技术效果在本实施方式中也同样可以实现,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第二实施方式中。
本发明第六实施方式涉及一种优选路径的确定装置。第六实施方式与第五实施方式大致相同,主要区别之处在于:在本发明第六实施方式中,路径探测模块会重设优选路径对应的探测周期。
如图6所示,路径探测模块2包括:
设定子模块21,用于重设优选路径对应的探测周期,其中,重设后的探测周期较重设前的探测周期长;
探测子模块22,用于按照重设后的探测周期对优选路径进行探测,按照重设前的探测周期对非优选路径进行探测,并获取各探测路径的探测性能数据。
由于第三实施方式与本实施方式相互对应,因此本实施方式可与第三实施方式互相配合实施。第三实施方式中提到的相关技术细节在本实施方式中依然有效,在第三实施方式中所能达到的技术效果在本实施方式中也同样可以实现,为了减少重复,这里不再赘述。相应地,本实施方式中提到的相关技术细节也可应用在第三实施方式中。
本发明第七实施方式涉及一种服务器,包括:
至少一个处理器;以及,
与至少一个处理器通信连接的存储器;
其中,存储器存储有可被至少一个处理器执行的指令,该指令被至少一个处理器执行,以使至少一个处理器能够执行上述方法实施例。
其中,存储器和处理器采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本发明第七实施方式涉及一种计算机可读存储介质,存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。

Claims (12)

1.一种优选路径的确定方法,其特征在于,包括:
通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;
执行本次探测任务,并获取至少一条探测路径的探测性能数据;其中,至少一条所述探测路径包括上次确定的所述目标地址的至少一条非优选路径;
根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。
2.根据权利要求1所述的优选路径的确定方法,其特征在于,所述探测路径的数量为多条,且多条所述探测路径还包括所述优选路径;
根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径,具体包括:
根据所述优选路径的探测性能数据和实际性能数据得到所述优选路径的评估数据,并根据所述非优选路径的探测性能数据得到所述非优选路径的评估数据;
根据各所述探测路径的评估数据重新确定所述目标地址的优选路径。
3.根据权利要求2所述的优选路径的确定方法,其特征在于,所述执行本次探测任务,并获取至少一条探测路径的探测性能数据,具体包括:
重设所述优选路径对应的探测周期,其中,重设后的所述探测周期较重设前的所述探测周期长;
按照重设后的所述探测周期对所述优选路径进行探测,按照重设前的所述探测周期对所述非优选路径进行探测,并获取各所述探测路径的探测性能数据。
4.根据权利要求2所述的优选路径的确定方法,其特征在于,所述实际性能数据包括实际响应时延,所述探测性能数据包括多个探测响应时延;
所述优选路径的评估数据包括所述优选路径的多个探测响应时延和实际响应时延的平均值,所述非优选路径的评估数据包括所述非优选路径的多个探测响应时延的平均值。
5.根据权利要求1所述的优选路径的确定方法,其特征在于,所述实际性能数据包括实际响应时延;所述通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据,包括:
通过上次确定的目标地址的优选路径进行实际业务流量转发,并记录转发过程中所述实际业务流量的请求首包的接收时间和响应首包的接收时间;
计算所述响应首包的接收时间与所述请求首包的接收时间的差值,并将所述差值作为所述优选路径的实际响应时延。
6.一种优选路径的确定装置,其特征在于,包括:
业务转发模块,用于通过上次确定的目标地址的优选路径进行实际业务流量转发,并获取所述优选路径的实际性能数据;
路径探测模块,用于执行本次探测任务,并获取至少一条探测路径的探测性能数据;其中,至少一条所述探测路径包括上次确定的所述目标地址的至少一条非优选路径;
数据分析模块,用于根据所述探测性能数据和所述实际性能数据,重新确定所述目标地址的优选路径。
7.根据权利要求6所述的优选路径的确定装置,其特征在于,所述探测路径的数量为多条,且多条所述探测路径还包括所述优选路径;
所述数据分析模块具体用于根据所述优选路径的探测性能数据和实际性能数据得到所述优选路径的评估数据,根据所述非优选路径的探测性能数据得到所述非优选路径的评估数据,并根据各所述探测路径的评估数据重新确定所述目标地址的优选路径。
8.根据权利要求7所述的优选路径的确定装置,其特征在于,所述路径探测模块包括:
设定子模块,用于重设所述优选路径对应的探测周期,其中,重设后的所述探测周期较重设前的所述探测周期长;
探测子模块,用于按照重设后的所述探测周期对所述优选路径进行探测,按照重设前的所述探测周期对所述非优选路径进行探测,并获取各所述探测路径的探测性能数据。
9.根据权利要求7所述的优选路径的确定装置,其特征在于,所述实际性能数据包括实际响应时延,所述探测性能数据包括多个探测响应时延;
所述优选路径的评估数据包括所述优选路径的多个探测响应时延与至少一实际响应时延的平均值,所述非优选路径的评估数据包括所述非优选路径的多个探测响应时延的平均值。
10.根据权利要求6所述的优选路径的确定装置,其特征在于,所述实际性能数据包括实际响应时延;
所述业务转发模块包括:
转发子模块,用于通过上次确定的目标地址的优选路径进行实际业务流量转发,并记录转发过程中所述实际业务流量的请求首包的接收时间和响应首包的接收时间;
反馈子模块,用于计算所述响应首包的接收时间与所述请求首包的接收时间的差值,并将所述差值作为所述优选路径的实际响应时延。
11.一种服务器,其特征在于,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至5中任一所述的优选路径的确定方法。
12.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的优选路径的确定方法。
CN201810711134.2A 2018-07-03 2018-07-03 优选路径的确定方法及装置、服务器 Expired - Fee Related CN108833276B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810711134.2A CN108833276B (zh) 2018-07-03 2018-07-03 优选路径的确定方法及装置、服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810711134.2A CN108833276B (zh) 2018-07-03 2018-07-03 优选路径的确定方法及装置、服务器

Publications (2)

Publication Number Publication Date
CN108833276A true CN108833276A (zh) 2018-11-16
CN108833276B CN108833276B (zh) 2021-02-05

Family

ID=64135176

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810711134.2A Expired - Fee Related CN108833276B (zh) 2018-07-03 2018-07-03 优选路径的确定方法及装置、服务器

Country Status (1)

Country Link
CN (1) CN108833276B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109921961A (zh) * 2019-03-29 2019-06-21 深圳市思迪信息技术股份有限公司 基于移动平台的多站点网络测速方法及装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127699A (zh) * 2007-08-24 2008-02-20 西安交通大学 一种点对点环境下实时数据传输路径生成方法
CN101309213A (zh) * 2008-06-24 2008-11-19 中国科学院计算技术研究所 一种路径切换方法及系统
CN103338150A (zh) * 2013-07-19 2013-10-02 中国人民解放军信息工程大学 信息通信网络体系结构建立方法、装置、服务器和路由器
US20150124636A1 (en) * 2013-11-05 2015-05-07 Futurewei Technologies, Inc. System and Method for Delay Management for Traffic Engineering
CN105578553A (zh) * 2015-12-23 2016-05-11 北京奇虎科技有限公司 数据通信发起、中继、接收方法及其装置
CN106656800A (zh) * 2017-02-21 2017-05-10 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
CN107959633A (zh) * 2017-11-18 2018-04-24 浙江工商大学 一种工业实时网络中基于价格机制的多路径负载均衡方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127699A (zh) * 2007-08-24 2008-02-20 西安交通大学 一种点对点环境下实时数据传输路径生成方法
CN101309213A (zh) * 2008-06-24 2008-11-19 中国科学院计算技术研究所 一种路径切换方法及系统
CN103338150A (zh) * 2013-07-19 2013-10-02 中国人民解放军信息工程大学 信息通信网络体系结构建立方法、装置、服务器和路由器
US20150124636A1 (en) * 2013-11-05 2015-05-07 Futurewei Technologies, Inc. System and Method for Delay Management for Traffic Engineering
CN105578553A (zh) * 2015-12-23 2016-05-11 北京奇虎科技有限公司 数据通信发起、中继、接收方法及其装置
CN106656800A (zh) * 2017-02-21 2017-05-10 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
CN107959633A (zh) * 2017-11-18 2018-04-24 浙江工商大学 一种工业实时网络中基于价格机制的多路径负载均衡方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109921961A (zh) * 2019-03-29 2019-06-21 深圳市思迪信息技术股份有限公司 基于移动平台的多站点网络测速方法及装置

Also Published As

Publication number Publication date
CN108833276B (zh) 2021-02-05

Similar Documents

Publication Publication Date Title
US9191304B1 (en) Reinforcement learning-based distributed network routing method utilizing integrated tracking and selective sweeping
EP2137888B1 (en) Available bandwidth estimation
CN102638407B (zh) 报文转发方法、装置及网络设备
CN102273132B (zh) 连接、邻接和适配功能
US20070041317A1 (en) Method and system for generating an annotated network topology
CN111147388A (zh) 估计网络中的带宽
CN109451002A (zh) 一种cdn节点的选择方法及设备
CN115208812A (zh) 业务处理方法及装置、设备、计算机可读存储介质
EP3767886A1 (en) Cluster oriented dynamic routing
Wette et al. DCT2Gen: A traffic generator for data centers
CN115361333A (zh) 一种基于QoS边缘自适应的网云融合信息传输方法
CN115277539A (zh) 一种数据传输方法、选路集群以及边缘节点
CN106464670A (zh) 网络实体及服务策略管理方法
EP1473897B1 (en) Information processing device, information processing method, and computer program
CN108833276A (zh) 优选路径的确定方法及装置、服务器
CN114827007A (zh) 算力感知的路由方法、装置、路由节点及客户端设备
Souza et al. Towards a Fog-to-Cloud control topology for QoS-aware end-to-end communication
WO2024066626A1 (zh) 实时音视频网络的路由规划方法及装置
CN101420357B (zh) 一种反射路由的处理方法和路由反射设备
CN111901237B (zh) 源路由选路方法及系统、相关设备及计算机可读存储介质
CN116806043A (zh) 路由选择方法、装置、电子设备及移动边缘网络
US20220116315A1 (en) Information centric network distributed path selection
KR20130065688A (ko) 다수 기준 선택을 갖는 토폴로지 서버를 이용한, 통신 아키텍쳐를 통해 분배된 노드들의 네트웨크에 대한 액세스
Chang et al. An optimization model to determine data center locations for the army enterprise
Amraoui et al. Cognitive radio resource management using multi-agent systems, auctions and game theory

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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210205