CN113271253B - 一种路径确定方法及其相关设备 - Google Patents
一种路径确定方法及其相关设备 Download PDFInfo
- Publication number
- CN113271253B CN113271253B CN202010093222.8A CN202010093222A CN113271253B CN 113271253 B CN113271253 B CN 113271253B CN 202010093222 A CN202010093222 A CN 202010093222A CN 113271253 B CN113271253 B CN 113271253B
- Authority
- CN
- China
- Prior art keywords
- network device
- network
- link
- traffic
- path
- 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
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/74—Address processing for routing
-
- 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种路径确定方法及其相关设备,该方法包括:第一网络设备接收第一流量,并根据第一流量的目的地址和第一网络设备的第二地址,确定该第一流量对应的至少一条第一候选路径,以便第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。可见,因至少一条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量,使得第一网络设备从至少一条第一候选路径中确定第一传输路径时,只需参考数据量较小的网络状态信息,无需参考数据量较大的全网网络状态信息,如此,有效地减少确定路径所耗费的网络资源,提高路径的确定效率。
Description
技术领域
本申请涉及通信技术领域,特别是涉及一种路径确定方法及其相关设备。
背景技术
在网络中,数据传输过程通常需要借助控制器实现,其具体为:当控制器接收到网络设备发送的路径计算请求之后,控制器需要根据当前时刻下的全网网络状态信息,确定该网络设备在当前时刻下接收的业务流的传输路径,并将该传输路径发送给该网络设备,以便使得该网络设备在当前时刻下接收的业务流能够按照该网络设备接收的传输路径进行传输。其中,因控制器需要参考全网网络状态信息来确定路径,使得路径确定过程需要消耗较长时间,如此导致路径的确定效率较低。
发明内容
基于此,本申请实施例提供了一种路径确定方法及其相关设备,能够提高路径的确定效率。
第一方面,本申请实施例提供了一种路径确定方法,该方法具体包括:第一网络设备接收第一流量,并根据第一流量的目的地址和第一网络设备的第二地址,确定该第一流量对应的至少一条第一候选路径,以便第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。可见,本申请实施例中先为第一流量确定至少一条第一候选路径,由于至少一条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量,使得第一网络设备从至少一条第一候选路径中确定第一传输路径时,只需参考数据量较小的网络状态信息,无需参考数据量较大的全网网络状态信息,如此,有效地减少确定路径所耗费的网络资源,提高路径的确定效率。另外,因第一传输路径是由第一网络设备自身确定的,无需借助控制器进行确定,使得在路径确定过程中省去了网络设备与控制器的通信过程,如此有利于提高路径的确定效率。此外,因确定第一传输路径耗时较短,使得第一网络设备确定传输路径时所使用的网络状态几乎接近于第一流量按照第一传输路径传输时的网络状态,如此能够保障业务流的正常传输。
在第一方面的一些可能的实施方式中,第一网络设备根据第一地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径,实现的一种具体过程可以为:第一网络设备根据第一地址和第二地址,从第一映射关系中确定出第一流量对应的至少一条第一候选路径。其中,第一映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系,且第一映射关系可以预先由第一网络设备生成的或者由第一网络设备从网络管理设备接收的。可见,因第一映射关系是预先获取的,使得第一网络设备可以在当前时刻下直接使用第一映射关系查询第一候选路径,从而使得第一网络设备可以在当前时刻下快速确定出各第一候选路径,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,路径确定方法还包括:第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系,使得该第一映射关系至少能够准确地记录有第一网络设备与网络中其他网络设备之间的至少一条候选路径,从而使得第一网络设备在接收到第一流量之后,能够从该第一映射关系中准确地查找出第一流量对应的至少一条候选路径,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,路径确定方法还包括:网络管理设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量生成第一映射关系,并将该第一映射关系发送至第一网络设备,使得后续在第一网络设备接收到第一流量之后,第一网络设备能够从接收的第一映射关系中准确地查找出第一流量对应的至少一条候选路径,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系,实现的一种具体过程可以包括:第一网络设备先根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各第二流量对应的第二传输路径;再根据各第二流量对应的第二传输路径,统计各第二传输路径的出现频次;最后根据出现频次满足第一条件的第二传输路径、第二传输路径的起点地址以及第二传输路径的终点地址,生成第一映射关系。其中,频次条件可以是指第二传输路径的出现频次超过频次阈值,也可以是指在将具有相同起点和终点的第二传输路径按照出现频次从高到低排序之后,排序位置位于第R个排序位置之前的第二传输路径,R为正整数。可见,因第一映射关系是基于出现频次较高的第二传输路径构建的,使得第一映射关系中记录的不同设备之间的候选路径均是合理有效的,从而使得利用第一映射关系确定出的第一流量对应的至少一条候选路径也是合理有效的。
在第一方面的一些可能的实施方式中,第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各第二流量对应的第二传输路径,实现的一种具体过程可以包括:第一网络设备先根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件;再根据网络中各网络设备在至少一个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定各第二流量对应的第二传输路径。可见,因PCE的约束条件是基于第二流量的传输需求的,使得PCE依据PCE的约束条件计算得到的第二流量对应的第二传输路径能够满足第二流量携带的数据传输需求。
在第一方面的一些可能的实施方式中,第一网络设备根据第一地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径,实现的一种具体过程可以为:第一网络设备将第一地址和第二地址发送至网络管理设备,使得网络管理设备可以根据第一地址和第二地址,从第二映射关系中确定出第一流量对应的至少一条第一候选路径,并将该确定出的第一流量对应的至少一条第一候选路径反馈给第一网络设备。其中,第二映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。可见,因第二映射关系是预先获取的,使得网络管理设备在接收到第一地址以及第二地址之后,能够直接使用第二映射关系查询第一候选路径并向第一网络设备反馈查询结果,如此使得第一网络设备可以在当前时刻下快速得到各第一候选路径,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,实现的一种具体过程可以为:第一网络设备根据预设路径决策模型和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。其中,在一些可能的实施方式下,预设路径决策模型可以为强化学习模型。可见,因预设路径决策模型是利用模拟网络训练得到的,使得该预设路径决策模型能够确定出更好的第一传输路径,如此利于提高第一流量的传输效果。
在第一方面的一些可能的实施方式中,路径确定方法还包括:第一网络设备获取第一传输路径的执行反馈信息;第一网络设备基于第一传输路径的执行反馈信息更新预设路径决策模型。其中,第一传输路径的执行反馈信息用于描述第一流量按照第一传输路径传输过程中的网络状态。可见,因预设路径决策模型能够参考每一业务流传输过程中的执行反馈信息进行更新,使得预设路径决策模型确定的传输路径更符合当前时刻下的网络,如此有利于提高网络的传输性能。
在第一方面的一些可能的实施方式中,第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,实现的一种具体过程可以为:第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息以及链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,链路对应的第二网络设备是指作为经过链路的第二候选路径的起点的网络设备,第二候选路径记录在第三映射关系中,第三映射关系用于记录网络中不同网络设备之间的至少一条第二候选路径。
可见,因链路的网络状态以及链路对应的第二网络设备的业务流均是影响该链路传输性能的重要因素,使得基于链路的网络状态信息以及链路对应的第二网络设备的业务流信息确定得到的第一传输路径更有利于优化网络的全网传输性能。另外,因第一网络设备在确定第一传输路径时参考了第一候选路径中链路对应的其他第二网络设备的业务流信息,使得第一网络设备能够结合网络中其他网络设备的流量传输信息确定传输路径,避免网络设备确定的传输路径属于局部最优路径,从而使得第一网络设备确定的第一传输路径能够达到全局最优的目标。
在第一方面的一些可能的实施方式中,当至少一条第一候选路径包括N条第一候选路径,N为正整数时,该第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息以及链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,实现的一种具体过程可以为:第一网络设备根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及第i条第一候选路径中各链路对应的流量负载阈值,分别生成第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N;第一网络设备根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从N条第一候选路径中确定出第一流量的第一传输路径。
可见,因链路的网络状态以及链路对应的第二网络设备的业务流均是影响该链路传输性能的重要因素,使得基于链路的网络状态信息以及链路对应的第二网络设备的业务流信息确定得到的第一传输路径更有利于优化网络的全网传输性能。另外,因第一网络设备在确定第一传输路径时参考了第一候选路径中链路对应的其他第二网络设备的业务流信息,使得第一网络设备能够结合网络中其他网络设备的流量传输信息确定传输路径,避免网络设备确定的传输路径属于局部最优路径,从而使得第一网络设备确定的第一传输路径能够达到全局最优的目标。
在第一方面的一些可能的实施方式中,第一网络设备根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及第i条第一候选路径中各链路对应的流量负载阈值,分别生成第i条第一候选路径中各链路在当前时刻下的链路信息,实现的一种具体过程可以为:若目标链路在当前时刻下的链路流量负载值超过目标链路对应的流量负载阈值,第一网络设备根据目标链路对应的第二网络设备在当前时刻下的业务流信息和目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息;若目标链路在当前时刻下的链路流量负载值未超过目标链路对应的流量负载阈值,第一网络设备根据目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息,目标链路为第i条第一候选路径中任一链路。其中,网络状态信息至少包括链路流量负载值。
在第一方面的一些可能的实施方式中,链路对应的第二网络设备的获取过程为:第一网络设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路。其中,第三映射关系是预先由第一网络设备生成的或者由第一网络设备从网络管理设备接收的。可见,因第三映射关系是预先获取的,使得第一网络设备可以在当前时刻下直接使用第三映射关系确定链路对应的第二网络设备,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,链路对应的第二网络设备的获取过程为:第一网络设备接收网络管理设备发送的设备关联信息,设备关联信息用于表征各第一候选路径中链路对应的第二网络设备,设备关联信息为网络管理设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路。可见,因第三映射关系是预先获取的,使得网络管理设备可以在当前时刻下直接使用第三映射关系确定链路对应的第二网络设备并反馈至第一网络设备,如此有利于提高路径的确定效率。
在第一方面的一些可能的实施方式中,路径确定方法还包括:第一网络设备根据第一流量,预测第一流量在第一时间段内的预测流量值,以便第一网络设备根据第一流量在第一时间段内的预测流量值和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。可见,因第一流量在第一时间段内预测流量值能够准确地表征第一流量在网络传输过程中的带宽需求,使得基于第一流量在第一时间段内预测流量值确定出的第一传输路径能够满足第一流量在网络传输过程中的带宽需求,从而使得该业务流能够在将来第一时间段内顺利进行传输,如此有利于提高第一流量的传输效果。
在第一方面的一些可能的实施方式中,第一网络设备根据第一流量,预测第一流量在第一时间段内的预测流量值,实现的一种具体过程可以为:第一网络设备先根据第一流量,确定第一流量的业务类型,再根据第一流量和第一流量的业务类型,预测第一流量在第一时间段内的预测流量值。可见,因第一流量在第一时间段内的预测流量值是基于第一流量的业务类型和第一流量预测得到的,使得第一流量在第一时间段内的预测流量值更准确。
在第一方面的一些可能的实施方式中,第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出所述第一流量的第一传输路径,实现的一种具体过程可以为:第一网络设备可以根据第一流量的传输需求和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,使得第一传输路径满足第一流量的传输需求。其中,第一流量携带有第一流量的传输需求,传输需求包括传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个。
在第一方面的一些可能的实施方式中,路径确定方法还包括:若第一传输路径包括多条,第一网络设备可以根据至少一条第一候选路径中链路在当前时刻下的网络状态信息,确定第一流量在各第一条传输路径上的分流信息,以便后续第一流量能够按照每条第一传输路径对应的分流信息在该第一传输路径上进行传输,如此有利于提高第一流量的传输效果。
第二方面、本申请实施例还提供了一种网络设备,网络设备包括:第一接收单元,用于接收第一流量,第一流量携带有第一地址,第一地址为第一流量的目的地址;第一获取单元,用于根据第一地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径,第一候选路径的起点地址为第二地址为起点,第一候选路径的终点地址为第一地址;第一确定单元,用于根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
在第二方面的一些可能的实施方式中,第一获取单元,具体用于:根据第一映射关系、第一地址和第二地址,确定第一流量对应的至少一条第一候选路径,第一映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
在第二方面的一些可能的实施方式中,网络设备还包括:生成单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系。
在第二方面的一些可能的实施方式中,网络设备还包括:第二接收单元,用于接收网络管理设备发送的第一映射关系,第一映射关系为网络管理设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量生成的。
在第二方面的一些可能的实施方式中,生成单元,包括:计算子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各第二流量对应的第二传输路径;统计子单元,用于根据各第二流量对应的第二传输路径,统计各第二传输路径的出现频次;第一生成子单元,用于根据出现频次满足第一条件的第二传输路径、第二传输路径的起点地址以及第二传输路径的终点地址,生成第一映射关系。
在第二方面的一些可能的实施方式中,计算子单元,包括:第二生成子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件;第一确定子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定各第二流量对应的第二传输路径。
在第二方面的一些可能的实施方式中,第一获取单元,包括:发送子单元,用于将第一地址和第二地址发送至网络管理设备;接收子单元,用于接收网络管理设备发送的第一流量对应的至少一条第一候选路径,至少一条第一候选路径为网络管理设备根据第二映射关系、第一地址和第二地址确定的,第二映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
在第二方面的一些可能的实施方式中,第一确定单元,具体用于:根据预设路径决策模型和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
在第二方面的一些可能的实施方式中,网络设备还包括:第二获取单元,用于获取第一传输路径的执行反馈信息,第一传输路径的执行反馈信息用于描述第一流量按照第一传输路径传输过程中的网络状态;更新单元,用于基于第一传输路径的执行反馈信息更新预设路径决策模型。
在第二方面的一些可能的实施方式中,预设路径决策模型为强化学习模型。
在第二方面的一些可能的实施方式中,第一确定单元,具体用于:根据各第一候选路径中链路在当前时刻下的网络状态信息以及链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,链路对应的第二网络设备是指作为经过链路的第二候选路径的起点的网络设备,第二候选路径记录在第三映射关系中,第三映射关系用于记录网络中不同网络设备之间的至少一条第二候选路径。
在第二方面的一些可能的实施方式中,当至少一条第一候选路径包括N条第一候选路径,N为正整数时,第一确定单元,包括:第三生成子单元,用于根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及第i条第一候选路径中各链路对应的流量负载阈值,分别生成第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N;第二确定子单元,用于根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从N条第一候选路径中确定出第一流量的第一传输路径。
在第二方面的一些可能的实施方式中,网络状态信息至少包括链路流量负载值;第三生成子单元,包括:第三确定子单元,用于若目标链路在当前时刻下的链路流量负载值超过目标链路对应的流量负载阈值,第一网络设备根据目标链路对应的第二网络设备在当前时刻下的业务流信息和目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息;第四确定子单元,用于若目标链路在当前时刻下的链路流量负载值未超过目标链路对应的流量负载阈值,第一网络设备根据目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息,目标链路为第i条第一候选路径中任一链路。
在第二方面的一些可能的实施方式中,链路对应的第二网络设备的获取过程为:第一网络设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路。
在第二方面的一些可能的实施方式中,链路对应的第二网络设备的获取过程为:第一网络设备接收网络管理设备发送的设备关联信息,设备关联信息用于表征各第一候选路径中链路对应的第二网络设备,设备关联信息为网络管理设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路。
在第二方面的一些可能的实施方式中,网络设备还包括:预测单元,用于根据第一流量,预测第一流量在第一时间段内的预测流量值;第一确定单元,具体用于:根据第一流量在第一时间段内的预测流量值和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
在第二方面的一些可能的实施方式中,预测单元,包括:第五确定子单元,用于根据第一流量,确定第一流量的业务类型;预测子单元,用于根据第一流量和第一流量的业务类型,预测第一流量在第一时间段内的预测流量值。
在第二方面的一些可能的实施方式中,第一流量携带有第一流量的传输需求,传输需求包括传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个;第一确定单元,具体用于:第一网络设备根据第一流量的传输需求和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,使得第一传输路径满足第一流量的传输需求。
在第二方面的一些可能的实施方式中,若第一传输路径包括多条,则网络设备还包括:第二确定单元,用于根据至少一条第一候选路径中链路在当前时刻下的网络状态信息,确定第一流量在各第一条传输路径上的分流信息。
需要说明的是,第二方面提供的网络设备的各种可能的实现方式以及达到的技术效果,可以参照上述第一方面提供的方法的介绍。
第三方面、本申请实施例提供了一种网络设备,网络设备包括处理器和通信接口;其中,处理器,用于执行上述第一方面提供的路径确定方法的任一实施方式;通信接口,用于实现网络设备和其他外部设备的通信。
第四方面、本申请实施例提供了一种计算机可读存储介质,计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述第一方面提供的路径确定方法的任一实施方式。
第五方面,本申请实施例还提供了一种计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面提供的路径确定方法的任一实施方式。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的网络场景示例图;
图2为本申请实施例提供的一种路径确定方法的流程图;
图3为本申请实施例提供的第一映射关系的第一示例图;
图4为本申请实施例提供的第一映射关系的第二示例图;
图5为本申请实施例提供的应用于图1网络的路径确定方法的流程图;
图6为本申请实施例提供的一种网络设备的结构示意图;
图7为申请实施例提供的另一种网络设备的结构示意图。
具体实施方式
目前,网络中的数据传输过程可以借助控制器实现,而且该数据传输过程具体可以为:在控制器接收到网络设备发送的路径计算请求之后,控制器可以根据当前时刻下的全网网络状态信息,确定该网络设备在当前时刻下接收的业务流的传输路径,并将该传输路径发送给该网络设备,使得该网络设备在当前时刻下接收的业务流能够按照该网络设备接收的传输路径进行传输。为了便于理解该传输过程,下面结合图1所示的场景示例进行说明。
作为示例,在图1所示的网络中包括1个控制器和M个网络设备,而且控制器可以与每个网络设备进行通信。另外,该网络中的数据传输过程可以为:在第j个网络设备接收到第j个业务流时,第j个网络设备可以根据第j个业务流生成路径计算请求,并将该路径计算请求发送至控制器,以便该控制器根据当前时刻下的全网网络状态信息,计算出第j个业务流的传输路径,并将第j个业务流的传输路径反馈给第j个网络设备,使得第j个业务流可以按照第j个网络设备接收的第j个业务流的传输路径进行传输。其中,j为正整数,且j≤M;M为正整数。
可见,上述数据传输过程存在以下缺陷:因全网网络状态信息的数据量较大,使得控制器需要消耗较长的时间收集全网网络状态信息,也使得控制器在基于全网网络状态信息计算传输路径时需要消耗较长时间,如此导致控制器需要消耗较长时间来确定每个业务流的传输路径,从而导致路径的确定效率较低,此时还导致控制器确定传输路径时所使用的网络状态远远滞后于业务流按照传输路径传输时的网络状态,使得控制器确定的传输路径很可能不适用于实时变化的网络状态,如此导致该传输路径无法保障业务流的正常传输。
基于此,为了弥补上述缺陷,本申请实施例提供一种路径确定方法,该方法包括:第一网络设备在接收到第一流量之后,可以先根据第一流量的目的地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径,再基于各第一候选路径中链路在当前时刻下的网络状态信息,从该至少一条第一候选路径中确定出第一流量的第一传输路径。为了便于理解,下面结合图1所示的场景示例进行说明。
作为示例,假设本申请实施例的应用场景可以是图1所示的网络,上述第一网络设备可以是第j个网络设备,上述第一流量可以是第j个业务流,j为正整数,且j≤M,M为正整数。基于该假设,路径确定过程可以为:在第j个网络设备接收到第j个业务流之后,第j个网络设备可以先根据第j个业务流的目的地址和第j个网络设备的网络地址,确定第j个业务流对应的N条第一候选路径,使得每条第一候选路径均以第j个网络设备的地址为起点,且以第j个业务流的目的地址为终点;第j个网络设备再依据N条第一候选路径中链路在当前时刻下的网络状态信息,从该N条第一候选路径中确定出第j个业务流的传输路径。其中,N为正整数。
可见,本申请实施例可以先为第一流量确定N条第一候选路径,由于N条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量,使得第一网络设备再从N条第一候选路径中确定第一传输路径时,只需参考数据量较小的网络状态信息,无需参考数据量较大的全网网络状态信息,如此,有效地减少确定路径所耗费的网络资源,提高路径的确定效率。另外,因第一传输路径是由第一网络设备自身确定的,无需借助控制器进行确定,使得在路径确定过程中省去了网络设备与控制器的通信过程,如此有利于提高路径的确定效率。此外,因确定第一传输路径耗时较短,使得第一网络设备确定传输路径时所使用的网络状态几乎接近于第一流量按照第一传输路径传输时的网络状态,如此能够保障业务流的正常传输。
需要说明的是,本申请实施例对应的应用场景中可以包括控制器(如图1所示),也可以不包括控制器,本申请实施例对此不做具体限定。
可以理解的是,上述场景仅是本申请实施例提供的一个场景示例,本申请实施例并不限于此场景。
下面结合附图,通过实施例来详细说明本申请实施例提供的路径确定方法的具体实施方式。
参见图2,该图为本申请实施例提供的一种路径确定方法的流程图。其中,图2所示的路径确定方法可以应用于第一网络设备,且该第一网络设备可以是网络中的任一网络设备。如图2所示,本申请实施例提供的路径确定方法可以包括S201-S203:
S201:第一网络设备接收第一流量,该第一流量携带有第一地址,该第一地址为第一流量的目的地址。
第一流量用于表征第一网络设备在当前时刻下接收的业务流;而且,第一流量携带有第一流量的目的地址(也就是,第一地址)。
在一些可能的实施方式下,第一流量还可以携带有第一流量的传输需求。其中,第一流量的传输需求用于表征第一流量进行传输时应该达到的传输条件;而且,传输需求可以包括传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个。
需要说明的是,本申请实施例不限定传输需求的携带方式。另外,针对不同的携带方式,第一网络设备可以采用不同的方式获取第一流量的传输需求。为了便于理解,下面结合两种携带方式进行说明。
作为第一种携带方式,第一流量可以包括第一流量的传输需求。
可见,在第一种携带方式下,第一网络设备获取第一流量的传输需求的过程可以为:在第一网络设备接收到第一流量时,第一网络设备可以从第一流量中直接提取出第一流量的传输需求。
作为第二种携带方式,第一流量包括第一标识,且第一标识对应于第一流量的传输需求。另外,本申请实施例不限定第一标识,例如,第一标识可以是SLA的值。
可见,在第二种携带方式下,第一网络设备获取第一流量的传输需求的过程可以为:在第一网络设备接收到第一流量时,第一网络设备可以先从第一流量中提取第一标识,再根据需求标识与传输需求之间的映射关系,确定第一标识对应的传输需求,作为第一流量的传输需求。例如,假设第1个需求标识对应于第1个传输需求、第2个需求标识对应于第2个传输需求、以及第3个需求标识对应于第3个传输需求。基于该假设可知,当第一标识为第2个需求标识时,则第一网络设备获取第一流量的传输需求的过程可以为:在第一网络设备接收到第一流量时,第一网络设备可以先从第一流量中提取出第2个需求标识,再从需求标识与传输需求之间的映射关系,确定出第2个需求标识对应的第2个传输需求,并将第2个传输需求确定为第一流量的传输需求。
需要说明的是,需求标识与传输需求之间的映射关系可以预先设定,而且,本申请实施例不限定需求标识与传输需求之间的映射关系的表示方式。另外,本申请实施例不限定需求标识,例如,需求标识可以是SLA的值。
基于上述两种携带方式可知,当第一流量按照预设携带方式携带第一流量的传输需求时,第一网络设备可以利用该预设携带方式对应的需求获取方式,从第一流量中获取到第一流量的传输需求。其中,预设携带方式可以根据应用场景设定,而且预设携带方式与需求获取方式之间的对应关系也可以预先设定。
基于上述内容可知,在本申请实施例中,第一网络设备可以实时接收第一流量,以便第一网络设备能够利用后续步骤实时确定第一流量对应的第一传输路径。作为示例,当第一网络设备为图1中的第j个网络设备,且第j个网络设备在当前时刻下接收到第j个业务流时,则S201具体可以为:第j个网络设备接收第j个业务流,而且第j个业务流携带有第j个业务流的目的地址。其中,j为正整数,且j≤M;M为网络中的网络设备总数。
需要说明的是,本申请实施例不限定第一网络设备的类型,例如,第一网络设备可以是路由器或交换机等网络设备。另外,本申请实施例不限定第一网络设备在第一流量传输过程中的位置,例如,第一网络设备可以是第一流量的源节点,也可以是第一流量的任一中间节点。
S202:第一网络设备根据第一地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径。
第二地址用于表征第一网络设备的网络地址。
第一候选路径用于表征第一流量进行传输时可以选择的传输路径;而且第一候选路径的起点地址为第二地址,第一候选路径的终点地址为第一地址(也就是,第一候选路径以第二地址为起点且以第一地址为终点)。
基于上述内容可知,在本申请实施例中,在第一网络设备接收到第一流量之后,第一网络设备可以依据第一流量的目的地址和第一网络设备的网络地址,确定第一流量对应的至少一条第一候选路径,以便后续第一网络设备能够从这些第一候选路径中确定出第一流量的传输路径。作为示例,基于上述S201中示例相关内容,S202具体可以为:第j个网络设备依据第j个业务流的目的地址和第j个网络设备的网络地址,获取第j个业务流对应的N条第一候选路径。其中,N为正整数。
另外,本申请实施例还提供了获取至少一条第一候选路径(也就是S202)的两种可能的实施方式,技术详情请参见下文。
S203:第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
网络状态信息用于表征网络中链路所具有的数据传输状态信息,而且,网络状态信息可以包括传输时延信息、传输丢包率信息、剩余带宽信息和链路流量负载值等中的至少一种。其中,链路流量负载值用于表征链路的流量负载信息。需要说明的是,本申请实施例不限定网络状态信息的获取方式,例如,网络状态信息可以采用任一网络测量技术(例如,iFit)获取。
第一传输路径用于表征第一流量在网络中传输时所使用的传输路径;而且,第一传输路径以第二地址为起点且以第一地址为终点。
基于上述内容可知,在本申请实施例中,在第一网络设备确定出N条第一候选路径之后,第一网络设备可以根据N条第一候选路径中链路在当前时刻下的网络状态信息,从N条第一候选路径中确定出第一流量的第一传输路径,N为正整数。作为示例,假设N=3,第1条第一候选路径包括链路1至链路3,第2条第一候选路径包括链路4至链路7,第3条第一候选路径包括链路8至链路12;而且,链路k在当前时刻下的网络状态信息为第k个网络状态信息,k为正整数,且k≤12。基于该假设,S203具体可以为:第一网络设备根据第1个网络状态信息至第12个网络状态信息,从第1条第一候选路径至第3条第一候选路径中确定出第一传输路径。
另外,本申请实施例还提供了确定第一传输路径(也就是S203)的五种可能的实施方式,技术详情请参见下文。
基于上述S201至S203的内容可知,在本申请实施例中,第一网络设备可以先为第一流量确定N条第一候选路径,由于N条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量,使得第一网络设备从N条第一候选路径中确定第一传输路径时,只需参考数据量较小的网络状态信息,无需参考数据量较大的全网网络状态信息,如此,有效地减少确定路径所耗费的网络资源,提高路径的确定效率。另外,因第一传输路径是由第一网络设备自身确定的,无需借助控制器进行确定,使得在路径确定过程中省去了网络设备与控制器的通信过程,如此有利于提高路径的确定效率。此外,因确定第一传输路径耗时较短,使得第一网络设备确定传输路径时所使用的网络状态几乎接近于第一流量按照第一传输路径传输时的网络状态,如此能够保障业务流的正常传输。
另外,本申请实施例还提供了获取至少一条第一候选路径(也就是S202)的两种可能的实施方式,下面依次进行介绍。
在S202的第一种可能的实施方式中,第一网络设备可以从第一映射关系中查找第一候选路径,此时,S202具体可以为:第一网络设备根据第一映射关系、第一地址和第二地址,确定第一流量对应的至少一条第一候选路径。
第一映射关系至少用于记录第一网络设备与网络中其他网络设备之间的至少一条传输路径;而且,第一映射关系可以至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
另外,本申请实施例提供了第一映射关系的两种可能的实施方式,下面依次进行介绍。
在第一种可能的实施方式中,第一映射关系只用于记录第一网络设备与网络中其他网络设备之间的至少一条传输路径(如图3所示)。此时,第一映射关系可以包括第二地址、网络中除了第一网络设备以外的其他网络设备的网络地址和至少一条第一候选路径之间的对应关系。作为示例,在图3所示的第一映射关系中,第1个第一候选路径至第4个第一候选路径均是第一网络设备与第一地址对应的网络设备之间的传输路径;第5个第一候选路径至第8个第一候选路径均是第一网络设备与地址P对应的网络设备之间的传输路径;……(依次类推)。其中,地址P对应的网络设备为网络中除了第一网络设备和第一地址对应的网络设备以外的其他网络设备。
在第二种可能的实施方式中,第一映射关系用于记录网络中不同网络设备之间的至少一条传输路径(如图4所示)。此时,第一映射关系包括网络中一个网络设备的地址、网络中另一个网络设备的地址和至少一条候选路径之间的对应关系,且网络中一个网络设备与网络中另一个网络设备不同。例如,在图4所示的第一映射关系中,候选路径1至候选路径4均是地址1对应的网络设备与地址2对应的网络设备之间的传输路径;候选路径5至候选路径7均是地址3对应的网络设备与地址4对应的网络设备之间的传输路径;……(依次类推)。
需要说明的是,上述提供的第一映射关系是由第一网络设备预先获取的,而且本申请实施例还提供了第一网络设备获取该第一映射关系的实施方式,技术详情请参见下文S204或S205。
另外,本申请实施例不限定第一映射关系的表示形式,例如,第一映射关系可以采用表格形式(例如,下文中的“候选路径表”)进行表示。
基于上述S202的第一种可能的实施方式的相关内容可知,在第一网络设备接收到第一流量之后,第一网络设备可以依据第一地址和第二地址,从第一映射关系中查找出至少一条以第二地址为起点且以第一地址为终点的第一候选路径。其中,因第一映射关系是预先获取的,使得第一网络设备可以在当前时刻下直接使用第一映射关系查询第一候选路径,从而使得第一网络设备可以在当前时刻下快速确定出各第一候选路径,如此有利于提高路径的确定效率。
在S202的第二种可能的实施方式中,第一网络设备可以从网络管理设备中接收该至少一条第一候选路径,此时,S202具体可以为:第一网络设备将第一地址和第二地址发送至网络管理设备,并接收该网络管理设备发送的第一流量对应的至少一条第一候选路径;该至少一条第一候选路径为网络管理设备根据第二映射关系、第一地址和第二地址确定的,该第二映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
网络管理设备可以与第一网络设备进行通信,而且,网络设备能够依据第一地址和第二地址确定出第一流量对应的至少一条第一候选路径。另外,网络管理设备可以是控制器,也可以是网络中除了第一网络设备以外的任一其他网络设备,本申请实施例对此不做限定。作为示例,如图1所示,当第1个网络设备为第一网络设备时,则网络管理设备可以是控制器,也可以是第2个网络设备至第M个网络设备中的任一网络设备。
第二映射关系至少用于记录第一网络设备与网络中其他网络设备之间的至少一条传输路径;而且,第二映射关系可以至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。另外,本申请实施例不限定第二映射关系的表示形式,例如,第二映射关系可以采用表格形式(例如,下文中的“候选路径表”)进行表示。需要说明的是,在本申请实施例中,第二映射关系可以与第一映射关系相同,也可以与第一映射关系不同;而且,第二映射关系的生成方式与第一映射关系的生成方式相似,技术详情请参见下文S204或S205。
基于上述S202的第二种可能的实施方式的相关内容可知,在第一网络设备接收到第一流量之后,第一网络设备可以先将第一地址和第二地址发送至网络管理设备,使得网络管理设备可以依据第一地址和第二地址,从第二映射关系中查找出以第二地址为起点且以第一地址为终点的至少一个第一候选路径,并将该至少一个第一候选路径反馈给第一网络设备。其中,因第二映射关系是预先获取的,使得网络管理设备在接收到第一地址以及第二地址之后,能够直接使用第二映射关系查询第一候选路径并向第一网络设备反馈查询结果,如此使得第一网络设备可以在当前时刻下快速得到各第一候选路径,如此有利于提高路径的确定效率。
另外,在第一网络设备按照S202的第一种可能的实施方式获取第一候选路径之前,第一网络设备还需要预先获取第一映射关系。其中,第一网络设备可以预先生成第一映射关系,也可以从其他设备中接收第一映射关系。下面将依次介绍第一映射关系的两种获取方式。
作为第一映射关系的第一种获取方式,第一网络设备可以基于网络中各个网络设备接收的历史业务流来生成第一映射关系。基于此,本申请实施例提供的路径确定方法,除了包括S201-S203以外,还包括S204:
S204:第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系。
第二流量用于表征网络设备在一个历史时刻下接收的业务流。例如,第二流量可以为图1中的第j个网络设备在第m个历史时刻下接收的业务流。其中,j为正整数,且j≤M;M为网络中的网络设备总数;m为正整数,且m≤L,L为至少一个历史时刻的历史时刻总数。
另外,本申请实施例还提供了S204的一种可能的实施方式,在该实施方式中,S204具体可以包括S2041-S2043:
S2041:第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各第二流量对应的第二传输路径。
第二传输路径用于表征计算获得的第二流量在网络中进行传输时的传输路径。
本申请实施例中,第一网络设备可以根据网络中各网络设备在各历史时刻下接收的第二流量,分别计算得到各第二流量对应的第二传输路径。例如,当网络中包括第1个网络设备和第2个网络设备,且至少一个历史时刻包括第1个历史时刻和第2个历史时刻时,S2041具体可以为:第一网络设备根据网络中各网络设备在各历史时刻下接收的第二流量,分别计算得到第1个网络设备在第1个历史时刻下接收的第二流量对应的第二传输路径、第1个网络设备在第2个历史时刻下接收的第二流量对应的第二传输路径、第2个网络设备在第1个历史时刻下接收的第二流量对应的第二传输路径、以及第2个网络设备在第2个历史时刻下接收的第二流量对应的第二传输路径。其中,第一网络设备为第1个网络设备或第2个网络设备。
另外,本申请实施例不限定第一网络设备计算第二传输路径时所采用的路径计算方法,例如,第一网络设备可以利用路径计算单元(Path Computation Element,PCE)计算第二传输路径。为了便于理解S2041,下面以利用PCE计算第二传输路径为例进行说明。
在一些可能的实施方式中,S2041可以利用PCE计算第二传输路径,其具体可以包括S20411-S20412:
S20411:第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件。
第二流量携带的传输需求用于表征第二流量在网络中进行传输时应该达到的传输条件。
本申请实施例不限定根据传输需求生成PCE的约束条件的实施方式,例如,在一种可能的实施方式下,可以将第二流量携带的传输需求(例如,传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个)作为PCE的约束条件,具体为:若第二流量包括第二流量的传输需求,则第一网络设备可以直接将第二流量的传输需求作为PCE的约束条件;若第二流量包括第二标识,且第二标识对应于第二流量的传输需求,则第一网络设备可以先从第二流量中提取第二标识,再根据需求标识与传输需求之间的映射关系,确定第二标识对应的传输需求(也就是第二流量的传输需求),并将第二标识对应的传输需求作为PCE的约束条件。
基于此,本申请实施例还提供了S20411的两种可能的实施方式,
在S20411的第一种实施方式中,S20411具体为:若第二流量包括第二流量的传输需求,则第一网络设备将网络中各网络设备在至少一个历史时刻下接收的第二流量中的第二流量需求,作为路径计算单元PCE的约束条件。
在S20411的第二种实施方式中,S20411具体为:若第二流量包括第二标识,且第二标识对应于第二流量的传输需求,则第一网络设备先从网络中各网络设备在至少一个历史时刻下接收的第二流量中提取第二标识,再根据需求标识与传输需求之间的映射关系,确定第二标识对应的传输需求,并将第二标识对应的传输需求作为PCE的约束条件。
S20412:第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定各第二流量对应的第二传输路径。
在本申请实施例中,第一网络设备可以将网络中各网络设备在至少一个历史时刻下接收的第二流量输入到PCE中,使得PCE可以依据PCE的约束条件计算各第二流量对应的第二传输路径,得到PCE输出的各第二流量对应的第二传输路径,如此使得各第二流量对应的第二传输路径分别能够满足各第二流量携带的数据传输需求。
需要说明的是,本申请实施例不限定PCE的优化目标,例如,PCE的优化目标可以是降低拥塞面积,也可以是最小化最大链路利用率。另外,本申请实施例不限定PCE中最优路径的求解过程,例如,PCE可以利用线性规划类算法求解最优路径。
在一些可能的实施方式中,S20412具体可以为:第一网络设备根据网络中各网络设备在第m个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定第m个历史时刻下各第二流量对应的第二传输路径;其中,m为正整数,且m≤L,L为至少一个历史时刻的历史时刻总数。
作为示例,如图1所示的网络,S20412具体可以为:第一网络设备根据第1个网络设备至第M个网络设备在第1个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定第1个历史时刻下各第二流量对应的第二传输路径;第一网络设备根据第1个网络设备至第M个网络设备在第2个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定第2个历史时刻下各第二流量对应的第二传输路径;……(依次类推);第一网络设备根据第1个网络设备至第M个网络设备在第L个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定第L个历史时刻下各第二流量对应的第二传输路径。如此第一网络设备能够得到L个历史时刻下的所有第二流量对应的第二传输路径。
S2042:第一网络设备根据各第二流量对应的第二传输路径,统计各第二传输路径的出现频次。
出现频次可以用于表征第二传输路径成为候选路径的可能性;而且,第二传输路径的出现频次越大,则表示该第二传输路径越可能成为第二传输路径的起点对应的网络设备与第二传输路径的终点对应的网络设备之间对应的候选路径。
本申请实施例中,在第一网络设备利用S2041获取到各第二流量对应的第二传输路径之后,第一网络设备可以对获取到的所有第二传输路径进行统计分析,以便确定每个第二传输路径的出现频次。作为示例,假设第1个第二流量对应于路径1、第2个第二流量对应于路径3、第3个第二流量对应于路径1、第4个第二流量对应于路径2、第5个第二流量对应于路径1、以及第6个第二流量对应于路径3。基于该假设可知,第一网络设备可以统计得到:路径1的出现频次为3,路径2的出现频次为1;路径3的出现频次为2。
S2043:第一网络设备根据出现频次满足第一条件的第二传输路径、第二传输路径的起点地址以及第二传输路径的终点地址,生成第一映射关系。
基于上文S202的第一种可能的实施方式的相关内容可知,因第一映射关系存在两种可能的实施方式,使得每种可能的第一映射关系分别对应于不同的第一条件。下面依次介绍每种可能的第一映射关系对应的第一条件。
若第一映射关系只用于记录第一网络设备与网络中其他网络设备之间的至少一条传输路径(如图3所示),则该第一映射关系对应的第一条件的相关内容为:第一条件用于表征第一网络设备与网络中其他网络设备之间的候选路径应该满足的频次条件;而且,第一条件可以包括成为第一网络设备分别与网络中其他一个网络设备之间的候选路径应该满足的频次条件。例如,如图1所示的网络,当第一网络设备为第1个网络设备时,则第一条件可以包括:成为以第1个网络设备为起点且以第j个网络设备为终点的候选路径应该满足的频次条件。其中,j为正整数,且2≤j≤M,;M为网络中的网络设备总数,M为正整数。
若第一映射关系用于记录网络中不同网络设备之间的至少一条传输路径(如图4所示),则该第一映射关系对应的第一条件的相关内容为:第一条件用于表征不同网络设备之间的候选路径应该满足的频次条件;而且,第一条件可以包括成为网络中至少一对网络设备之间的候选路径应该满足的频次条件。例如,如图1所示的网络,第一条件可以包括:成为以第j个网络设备为起点且以第r个网络设备为终点的候选路径应该满足的频次条件。其中,j为正整数,且j≤M;r为正整数,且r≤M,且r≠j;M为网络中的网络设备总数,M为正整数。
需要说明的是,本申请实施例不限定频次条件,例如,频次条件可以是指候选路径的出现频次超过频次阈值,也可以是指在将具有相同起点和终点的第二传输路径按照出现频次从高到低排序之后,候选路径的排序位置位于第R个排序位置之前,R为正整数。
另外,“出现频次满足第一条件”是指出现频次满足第一条件中的至少一个条件。例如,当第一条件包括第1个频次条件至第10个频次条件时,若一个第二传输路径的出现频次满足第一条件中的第3个频次条件,则确定该第二传输路径满足第一条件。
基于上述内容可知,本申请实施例中,在第一网络设备计算出各第二传输路径的出现频次之后,第一网络设备可以依据第一条件和各第二传输路径的出现频次进行候选路径,并将出现频次满足第一条件的第二传输路径确认为候选路径,以便第一网络设备可以根据各候选路径以及各候选路径的起点地址和终点地址,生成第一映射关系,使得在第一映射关系中每对起点地址和终点地址之间可以对应于至少一条候选路径(如图3或4所示)。
基于上述S204的相关内容可知,在本申请实施例中,第一网络设备在利用第一映射关系确定第一候选路径之前,第一网络设备可以依据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系,使得该第一映射关系至少能够准确地记录有第一网络设备与网络中其他网络设备之间的至少一条候选路径,从而使得第一网络设备在接收到第一流量之后,能够从该第一映射关系中准确地查找出第一流量对应的至少一条候选路径。
需要说明的是,本申请实施例不限定S204的执行时间,S204只需在执行S202之前完成执行即可;而且,第一网络设备无需在每次执行路径确定过程中都执行S204,其具体为:在第一网络设备确定网络拓扑结构发生改变(例如,增加或删除网络设备等改变)时执行S204,以便第一网络设备可以利用生成的新的第一映射关系执行S202;但是,在第一网络设备确定网络拓扑结构未发生改变时无需执行S204,此时第一网络设备可以利用生成时间距离当前时刻最近的已有第一映射关系来执行S202。
另外,在本申请实施例中,第一网络设备除了可以按照S204生成第一映射关系以外,第一网络设备还可以从网络的其他设备(例如,网络设备或控制器等)中获取第一映射关系。
可见,作为第一映射关系的第二种获取方式,第一网络设备从网络中其他设备中接收第一映射关系。基于此,本申请实施例提供的路径确定方法,除了包括S201-S203以外,还包括S205:
S205:第一网络设备接收网络管理设备发送的第一映射关系,第一映射关系为网络管理设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量生成的。
网络管理设备可以根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系;而且,网络管理设备可以采用上述S204的任一实施方式来生成第一映射关系,只需将上述S204的任一实施方式中的“第一网络设备”替换为“网络管理设备”即可,技术详情请参见上文S204。
基于上述S205的相关内容可知,在本申请实施例中,第一网络设备在利用第一映射关系确定第一候选路径之前,第一网络设备可以从网络管理设备中获取第一映射关系。
需要说明的是,本申请实施例不限定S205的执行时间,S205只需在执行S202之前完成执行即可;而且,第一网络设备无需在每次执行路径确定过程中都执行S205,其具体为:在网络管理设备确定网络拓扑结构发生改变(例如,增加或删除网络设备等改变)时,网络管理设备可以生成新的第一映射关系,并将新的第一映射关系发送至第一网络设备,以便第一网络设备依次执行S205和S202;但是,在网络管理设备确定网络拓扑结构未发生改变时,第一网络设备无需执行S205,此时第一网络设备可以利用接收时间距离当前时刻最近的已有第一映射关系来执行S202。
基于上述S204和S205的相关内容可知,在本申请实施例中,第一网络设备可以预先获取第一映射关系,使得第一网络设备能够从该第一映射关系中快速地查到第一流量对应的第一候选路径,如此有利于提高第一传输路径的确定效率。
另外,为了更好地确定出第一传输路径,本申请实施例还提供了确定第一传输路径(也就是S203)的五种可能的实施方式,下面依次进行介绍。
在一些情况下,当第二网络设备用于表征网络中除第一网络设备以外的任一网络设备,且目标链路用于表征上述至少一条第一候选路径中任一链路时,如果第二网络设备对应的候选路径中存在经过目标链路的候选路径,那么该第二网络设备接收的业务流最有可能也使用该目标链路进行数据传输,如此使得该第二网络设备在当前时刻下的业务流信息最有可能影响目标链路在当前时刻下的传输性能。
可见,在一些情况下,第一候选路径中链路在当前时刻下的传输性能不仅受到该链路在当前时刻下网络状态的影响,还会受到对应候选路径经过该链路的网络中其他网络设备在当前时刻下的业务流信息的影响。因此,为了能够确定出更好的第一传输路径,第一网络设备在确定第一传输路径时还可以参考对应候选路径经过第一候选路径中任一链路的网络中其他网络设备在当前时刻下的业务流信息。
基于此,本申请实施例提供了S203的第一种可能的实施方式,其具体为:第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息以及该链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
链路对应的第二网络设备是指作为经过该链路的第二候选路径的起点的网络设备,而且,第二网络设备可以是网络中的任一网络设备。例如,假设第1个第二候选路径至第3个第二候选路径均经过链路t,而且网络设备1是第1个第二候选路径的起点、网络设备2是第2个第二候选路径的起点、以及网络设备1是第3个第二候选路径的起点时,则网络设备1和网络设备2均是链路t对应的第二网络设备。其中,链路t为上述至少一条第一候选路径中的任一链路。
上述第二候选路径记录在第三映射关系中,而且第三映射关系用于记录网络中不同网络设备之间的至少一条第二候选路径。另外,本申请实施例不限定第三映射关系的表示形式,例如,第三映射关系可以采用表格形式(例如,下文中的“候选路径表”)进行表示。需要说明的是,在本申请实施例中,第三映射关系可以与第一映射关系相同,也可以与第一映射关系不同;而且,第三映射关系的生成方式与第一映射关系的生成方式相似,技术详情请参见上文S204或S205。
另外,本申请实施例还提供了获取链路t对应的第二网络设备的两种可能的实施方式,下面将依次进行介绍。
作为第一种可能的实施方式,链路t对应的第二网络设备的获取过程,具体可以为:第一网络设备根据第三映射关系中的各第二候选路径和链路t,确定经过链路t的各第二候选路径,并将经过链路t的各第二候选路径中起点对应的网络设备,确定为链路t对应的第二网络设备,链路t为各第一候选路径中的任一链路。
作为第二种可能的实施方式,第一网络设备接收网络管理设备发送的设备关联信息,该设备关联信息用于表征各第一候选路径中链路对应的第二网络设备。其中,设备关联信息为网络管理设备根据第三映射关系中的各第二候选路径和链路t,确定经过链路t的各第二候选路径,并将经过链路t的各第二候选路径中起点对应的网络设备,确定为链路t对应的第二网络设备,链路t为各第一候选路径中的任一链路。
基于上述内容可知,在S203的第一种可能的实施方式中,第一网络设备可以依据第一候选路径中链路在当前时刻下的网络状态信息以及该链路对应的第二网络设备在当前时刻下的业务流信息,综合确定出第一传输路径。作为示例,当至少一条第一候选路径包括N条第一候选路径,N为正整数时,S203具体可以包括以下S2031-S2032:
S2031:第一网络设备根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及第i条第一候选路径中各链路对应的流量负载阈值,分别生成第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N。
流量负载阈值用于描述链路处于空闲状态和忙碌状态的分界线,若链路上负载的业务流数据量不超过流量负载阈值,则表示该链路处于空闲状态;若链路上负载的业务流数据量超过流量负载阈值,则表示该链路处于忙碌状态。另外,不同链路对应的流量负载阈值可以相同,也可以不相同。另外,流量负载阈值可以预先设定。
链路信息用于表征在对链路的数据传输性能进行判断时需要参考的链路相关信息。
另外,本申请实施例还提供了获取链路信息(也就是S2031)的一种可能的实施方式,在该实施方式中,当网络状态信息至少包括链路流量负载值,而且目标链路为第i条第一候选路径中任一链路时,S2031具体可以包括:(1)若目标链路在当前时刻下的链路流量负载值超过目标链路对应的流量负载阈值,则第一网络设备根据目标链路对应的第二网络设备在当前时刻下的业务流信息和目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息。(2)若目标链路在当前时刻下的链路流量负载值未超过目标链路对应的流量负载阈值,则第一网络设备根据目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息。
基于上述内容可知,在本申请实施例中,第一网络设备可以依据链路在当前时刻下的网络状态信息、链路对应的第二网络设备在当前时刻下的业务流信息以及链路对应的流量负载阈值,确定该链路在当前时刻下的链路信息,使得该链路信息能够准确地表征对该链路的数据传输性能进行判断时需要参考的信息,其过程具体可以为:第一网络设备根据第i条第一候选路径中第y条链路在当前时刻下的网络状态信息、第y条链路对应的第二网络设备在当前时刻下的业务流信息、以及第y条链路对应的流量负载阈值,分别生成第i条第一候选路径中第y条链路在当前时刻下的链路信息。其中,i为正整数,i≤N,N为第一候选路径的总数;y为正整数,y≤Y,Y为第i条第一候选路径中的链路总数。
S2032:第一网络设备根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从N条第一候选路径中确定出第一流量的第一传输路径。
基于上述S203的第一种可能的实施方式的相关内容可知,在本申请实施例中,第一网络设备可以综合参考链路在当前时刻下的网络状态信息以及该链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。其中,因链路的网络状态以及链路对应的第二网络设备的业务流均是影响该链路传输性能的重要因素,使得基于链路的网络状态信息以及链路对应的第二网络设备的业务流信息确定得到的第一传输路径更有利于优化网络的全网传输性能。另外,因第一网络设备在确定第一传输路径时参考了第一候选路径中链路对应的其他第二网络设备的业务流信息,使得第一网络设备能够结合网络中其他网络设备的流量传输信息确定传输路径,避免网络设备确定的传输路径属于局部最优路径,从而使得第一网络设备确定的第一传输路径能够达到全局最优的目标。
在一些情况下,第一网络设备确定第一传输路径时除了参考上述信息以外,还可以考虑第一流量在将来第一时间段内的流量值,以便使得确定出的第一传输路径能够满足第一流量在将来第一时间段内的带宽需求。基于此,本申请实施例提供了S203的第二种可能的实施方式和S206,其具体如下:
S206:第一网络设备根据第一流量,预测第一流量在第一时间段内的预测流量值。
第一时间段内是指当前时刻之后的预设时间段内。例如,第一时间段内可以是指当前时刻之后3秒钟内。另外,第一时间段内可以预先设定,尤其可以根据第一网络设备相邻两次执行S203的时间差设定。例如,当第一网络设备相邻两次执行S203的平均时间差为2.5秒,则第一时间段内可以设定为当前时刻之后2.5秒钟内。
本申请实施例不限定预测流量值的预测方式,例如,预测流量值可以采用预先构建的预测模型进行预测。其中,预测模型可以是机器学习模型。
另外,为了提高流量预测准确性,可以针对不同业务类型的业务流采用不同的预测模型进行预测。基于此,本申请实施例还提供了S206的一种可能的实施方式,其具体可以包括S2061-S2062:
S2061:第一网络设备根据第一流量,确定第一流量的业务类型。
本申请实施例不限定业务类型的识别过程,例如,业务类型的识别过程可以采用深度包检测(Deep Packet Inspection,DPI)技术,也可以采用深度流检测(Deep FlowInspection,DFI)技术,还可以是机器学习模型。
S2062:第一网络设备根据第一流量和第一流量的业务类型,预测第一流量在第一时间段内的预测流量值。
在本申请实施例中,第一网络设备可以依据第一流量和第一流量的业务类型,预测第一流量在第一时间段内的预测流量值,其具体可以为:当第一网络设备采用预测模型对预测流量值进行预测时,则第一网络设备可以先根据第一流量的业务类型,从至少一个预测模型中确定出第一流量对应的预测模型,再利用第一流量对应的预测模型预测第一流量在第一时间段内的预测流量值。其中,预测模型与业务类型一一对应。
基于上述S206的相关内容可知,在本申请实施例中,第一网络设备在执行从至少一条第一候选路径中确定出第一传输路径之前,第一网络设备可以先根据第一流量预测第一流量在将来第一时间段内预测流量值,以便后续第一网络设备可以参考第一流量在将来第一时间段内预测流量值来确定第一传输路径。
基于此可知,S203的第二种可能的实施方式具体为:第一网络设备根据第一流量在第一时间段内的预测流量值和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
基于上述S206和S203的第二种可能的实施方式的相关内容可知,在本申请实施例中,第一网络设备可以先根据第一流量预测第一流量在第一时间段内预测流量值,再依据第一流量在第一时间段内的预测流量值和各第一候选路径中链路在当前时刻下的网络状态信息确定第一传输路径。其中,因第一流量在第一时间段内预测流量值能够准确地表征第一流量在网络传输过程中的带宽需求,使得基于第一流量在第一时间段内预测流量值确定出的第一传输路径能够满足第一流量在网络传输过程中的带宽需求,从而使得该业务流能够在将来第一时间段内顺利进行传输,如此有利于提高第一流量的传输效果。
在一些情况下,第一网络设备确定第一传输路径时除了参考上述信息以外,还可以考虑第一流量的传输需求,以便使得确定出的第一传输路径能够满足第一流量的传输需求。基于此,本申请实施例还提供了S203的第三种可能的实施方式,其具体为:当第一流量携带有第一流量的传输需求时,第一网络设备根据第一流量的传输需求和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,使得第一传输路径满足所述第一流量的传输需求。
其中,传输需求用于表征业务流在链路上传输时该链路应该达到传输条件;而且,传输需求可以包括传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个。另外,第一网络设备从第一流量中获取第一流量的传输需求的相关内容请参见上文S201。
基于上述S203的第三种可能的实施方式的相关内容可知,在本申请实施例中,第一网络设备可以参考第一流量的传输需求和各第一候选路径的网络状态信息,确定出第一传输路径,使得第一传输路径能够满足第一流量的传输需求,如此有利于提高第一流量的传输效果。
在一些情况下,第一网络设备确定第一传输路径时除了参考第一候选路径的网络状态信息以外,还可以参考第一候选路径中各链路对应的第二网络设备的业务流信息、第一流量在将来第一时间段内的流量值、第一流量的传输需求等其他能够影响路径选择信息。基于此,本申请实施例还提供了S203的第四种可能的实施方式,其具体为:第一网络设备根据第一候选路径中链路在当前时刻下的网络状态信息和备选信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
其中,备选信息用于表征除了第一候选路径中链路在当前时刻下的网络状态信息以外其他能够影响第一传输路径选择的信息;而且,该备选信息可以包括各第一候选路径中各链路对应的第二网络设备的业务流信息、第一流量在第一时间段内的流量值以及第一流量的传输需求中的至少两个。
基于S203的第四种可能的实施方式的相关内容可知,在本申请实施例中,第一网络设备可以参考第一候选路径的网络状态信息以及其他能够影响路径选择的信息(例如,第一候选路径中各链路对应的第二网络设备的业务流信息、第一流量在第一时间段内的流量值以及第一流量的传输需求中的至少两个),综合确定出第一传输路径,如此有利于提高第一流量的传输效果。
在一些情况下,本申请实施例还可以利用预设路径决策模型从至少一个第一候选路径中确定出第一传输路径。基于此,本申请实施例还提供了S203的第五种可能的实施方式,其具体可以为:第一网络设备根据第一流量对应的路径参考信息和预设路径决策模型,从至少一条第一候选路径中确定出第一流量的第一传输路径。
第一流量对应的路径参考信息用于表征影响第一传输路径选择的相关信息,也就是,第一网络设备从至少一条第一候选路径中确定第一传输路径时需要参考的信息;而且,本申请实施例不限定第一流量对应的路径参考信息,下面结合两个示例进行说明。
示例1,第一流量对应的路径参考信息可以包括各第一候选路径中链路在当前时刻下的网络状态信息。
示例2,第一流量对应的路径参考信息可以包括:各第一候选路径中各链路对应的第二网络设备的业务流信息、第一流量在第一时间段内的流量值和第一流量的传输需求中的至少一个信息以及各第一候选路径中链路在当前时刻下的网络状态信息。
预设路径决策模型用于根据第一流量对应的路径参考信息确定第一传输路径;而且,本申请实施例不限定预设路径决策模型的模型类型,例如,预设路径决策模型可以是强化学习模型(例如,深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)或Actor-Critic算法)。
另外,预设路径决策模型可以预先训练;而且,预设路径决策模型可以预先利用模拟网络进行训练。其中,模拟网络是由仿真平台模拟真实网络得到。需要说明的是,在一些情况下,预设路径决策模型可以参考上述第一映射关系和/或上述网络中链路对应的第二网络设备进行训练的。
基于上述S203的第五种可能的实施方式的相关内容可知,在本申请实施例中,第一网络设备在获取到第一流量对应的路径参考信息之后,第一网络设备可以将第一流量对应的路径参考信息输入到预设路径决策模型,使得预设路径决策模型依据该路径参考信息从至少一条第一候选路径中确定出第一传输路径。其中,因预设路径决策模型是利用模拟网络训练得到的,使得该预设路径决策模型能够确定出更好的第一传输路径,如此利于提高第一流量的传输效果。
另外,当第一网络设备利用预设路径决策模型确定第一传输路径时,为了提高预设路径决策模型的决策能力,可以对预设路径决策模型进行实时更新。基于此,本申请实施例还提供了路径确定方法的另一种实施方式,在该实施方式中,路径确定方法除了可以包括上述全部或部分步骤以外,还包括S207-S208:
S207:第一网络设备获取第一传输路径的执行反馈信息,该第一传输路径的执行反馈信息用于描述第一流量按照第一传输路径传输过程中的网络状态。
需要说明的是,本申请实施例不限定执行反馈信息的获取方式,例如,执行反馈信息可以由预设采集设备从网络中采集的。其中,预设采集设备可以安装于第一网络设备中,也可以独立于第一网络设备。
本申请实施例中,在第一网络设备获取到第一传输路径之后,第一流量可以按照第一传输路径在网络中进行传输,此时第一网络设备可以获取到第一流量按照第一传输路径传输过程中的网络状态,也就是第一传输路径的执行反馈信息,以便后续第一网络设备可以参考该执行反馈信息更新预设路径决策模型。
S208:第一网络设备基于第一传输路径的执行反馈信息更新预设路径决策模型。
本申请实施例不限定预设路径决策模型的更新过程。例如,当预设路径决策模型为强化学习模型时,第一网络设备需要参考第一传输路径的执行反馈信息和第一网络设备确定第一传输路径时的相关信息(例如,第一流量对应的路径参考信息)等信息来更新预设路径决策模型。
基于上述S207和S208的相关内容可知,在本申请实施例中,当第一网络设备利用预设路径决策模型确定第一传输路径时,第一网络设备可以在第一流量按照第一传输路径完成传输之后,依据第一传输路径的执行反馈信息更新预设路径决策模型,以便第一网络设备可以利用更新后的预设路径决策模型确定下一次接收的业务流的传输路径。其中,因预设路径决策模型能够参考每一业务流传输时产生的执行反馈信息进行更新,使得预设路径决策模型确定的传输路径更符合当前时刻下的网络,如此有利于提高网络的传输性能。
在一些情况下,第一流量可以按照多条传输路径进行分流传输,此时第一网络设备不仅需要确定第一流量对应的传输路径,还需要确定第一流量在每个传输路径上的分流信息。基于此,本申请实施例还提供了路径确定方法的一种可能的实施方式,在该实施方式中,第一传输路径包括至少一条,而且路径确定方法除了可以包括上述部分或全部步骤以外,还可以包括S209:
S209:第一网络设备根据第一流量对应的路径参考信息,确定第一流量在各第一条传输路径上的分流信息。
“第一流量对应的路径参考信息”的相关内容请参考上文S203的第五种可能的实施方式中的相关内容。
分流信息用于表征当业务流在网络中按照多条传输路径进行传输时该业务流利用每条传输路径传输的流量信息;而且,本申请实施例不限定分流信息,例如,分流信息可以包括分流比例。
另外,本申请实施例不限定S203和S209的执行顺序。作为示例,可以依次执行S203和S209,也可以同时执行S203和S209。
在一些情况下,上文的预设路径决策模型可以用于确定多条第一传输路径以及第一流量在每条第一条传输路径上的分流信息。此时,本申请实施例还提供了同时执行S203和S209的一种可能的实施方式,其具体可以为:第一网络设备根据第一流量对应的路径参考信息和预设路径决策模型,从至少一条第一候选路径中确定出第一流量的至少一条第一传输路径,并确定第一流量在各第一条传输路径上的分流信息。
基于上述S209的相关内容可知,在本申请实施例中,第一网络设备还可以根据第一流量对应的路径参考信息确定出多条第一传输路径以及每条第一传输路径对应的分流信息,以便后续第一流量能够按照每条第一传输路径对应的分流信息在该第一传输路径上进行传输,如此有利于提高第一流量的传输效果。
在一些情况下,第一网络设备除了可以确定第一传输路径(和第一传输路径对应的分流信息)以外,还可以确定第一流量的队列优先级。基于此,本申请实施例还提供了路径确定方法的一种可能的实施方式,在该实施方式中,路径确定方法除了可以包括上述部分或全部步骤以外,还可以包括S210:
S210:第一网络设备根据第一流量对应的路径参考信息,确定第一流量的队列优先级。
“第一流量对应的路径参考信息”的相关内容请参考上文S203的第五种可能的实施方式中的相关内容。
另外,本申请实施例不限定S203和S210的执行顺序。作为示例,可以依次执行S203和S210,也可以同时执行S203和S210。
在一些情况下,上文的预设路径决策模型可以用于确定第一传输路径以及第一流量的队列优先级。此时,本申请实施例还提供了同时执行S203和S210的一种可能的实施方式,其具体可以为:第一网络设备根据第一流量对应的路径参考信息和预设路径决策模型,从至少一条第一候选路径中确定出第一流量的第一传输路径,并确定第一流量的队列优先级。
在一些情况下,上文的预设路径决策模型可以用于确定多条第一传输路径、第一流量在每条第一条传输路径上的分流信息、以及第一流量的队列优先级。此时,本申请实施例还提供了同时执行S203、S209和S210的一种可能的实施方式,其具体可以为:第一网络设备根据第一流量对应的路径参考信息和预设路径决策模型,从至少一条第一候选路径中确定出第一流量的至少一条第一传输路径,并确定第一流量在各第一条传输路径上的分流信息以及第一流量的队列优先级。
基于上述S210的相关内容可知,在本申请实施例中,第一网络设备可以依据一流量对应的路径参考信息确定出第一传输路径以及第一流量的队列优先级,以便使得第一流量在第一传输路径上能够按照第一流量的队列优先级进行传输,如此有利于提高第一流量的传输效果。
为了便于理解上述路径确定方法,下面将结合图1所示的场景示例来进行说明。
作为示例,假设第一设备为图1中的第j个网络设备,而且,网络管理设备为图1中的控制器。基于该假设,如图5所示,本申请实施例提供的路径确定方法可以包括S501-S511:
S501:控制器根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成候选路径表。其中,候选路径表用于记录上文第一映射关系至第三映射关系中的相关内容。
S502:控制器利用候选路径表,确定网络中各链路对应的第二网络设备。
S503:控制器将候选路径表和网络中各链路对应的第二网络设备发送至网络中第1个网络设备至第M个网络设备。
S504:当第j个网络设备在当前时刻下接收到第j个业务流时,第j个网络设备根据第j个业务流,确定第j个业务流的业务类型。
S505:第j个网络设备根据第j个业务流的业务类型,预测第j个业务流在第一时间段内的预测流量值。
S506:第j个网络设备根据第j个业务流的目的地址和第j个网络设备的地址,在候选路径表中查找到第j个业务流对应的多条候选路径。
S507:第j个网络设备获取第j个业务流对应的多条候选路径中链路在当前时刻下的网络状态信息。
S508:当第j个网络设备根据链路t在当前时刻下的网络状态信息,确定链路t的链路流量负载值超过链路t对应的流量负载阈值时,第j个网络设备根据第j个业务流,生成第j个业务流的业务流信息,并将第j个业务流的业务流信息发送给链路t对应的除了第j个网络设备以外的其他各第二网络设备;而且,第j个网络设备接收链路t对应的除了第j个网络设备以外的其他各第二网络设备发送的业务流信息。其中,链路t为第j个业务流对应的多条候选路径中的任一链路。
S509:第j个网络设备将第j个业务流对应的多条候选路径、第j个业务流对应的多条候选路径中链路在当前时刻下的网络状态信息、第j个业务流在第一时间段内的预测流量值、以及第j个网络设备接收的网络中其他网络设备的业务流信息,输入到预先训练的强化学习模型中,得到该强化学习模型输出的第j个业务流的队列优先级和第j个业务流的传输路径(或者,第j个业务流的多条传输路径以及第j个业务流在各传输路径上的分流比例)。
S510:第j个网络设备获取第j个业务流按照第j个业务流的传输路径进行传输时产生的网络状态信息,作为第j个业务流对应的执行反馈信息。
S511:第j个网络设备基于第j个业务流对应的执行反馈信息,更新强化学习模型。
需要说明的是,在本申请实施例中,只有控制器确定网络拓扑结构发生改变(例如,增加或删除网络设备等改变)时才执行S501-S503。另外,本申请实施例不限定S504-S505与S506-S508之间的执行顺序。
基于上述S501至S511的相关内容可知,在本申请实施例中,网络中的每个网络设备均可以利用候选路径表和强化学习模型来确定自身接收的业务流的传输路径。其中,因网络设备在确定传输路径时参考了业务流在将来第一时间段内的预测流量信息,使得确定出的传输路径能够满足该业务流在将来第一时间段内的传输需求,从而使得该业务流能够在将来第一时间段内顺利进行传输。另外,因网络设备在确定传输路径时参考了候选路径中链路对应的其他第二网络设备的业务流信息,使得网络设备能够结合网络中其他网络设备的流量传输信息确定传输路径,避免网络设备确定的传输路径属于局部最优路径,从而使得网络设备确定的传输路径能够达到全局最优的目标。此外,因网络设备在确定传输路径时只需参考关联的网络设备的信息即可,无需参考无关的网络设备的信息,如此减少了网络设备间的信息交互,有利于提高路径的确定效率。另外,还因链路轻载时关联的网络设备之间的不进行信息交互,但链路负载超过门限时关联的网络设备之间的进行信息交互,如此进一步减少了网络设备间的信息交互,有利于提高路径的确定效率。
基于上述提供的路径确定方法的相关内容,本申请实施例还提供了一种网络设备,下面结合附图进行说明。
参见图6,该图为本申请实施例提供的一种网络设备的结构示意图。如图6所示,该网络设备600包括:
第一接收单元601,用于接收第一流量,第一流量携带有第一地址,第一地址为第一流量的目的地址;
第一获取单元602,用于根据第一地址和第一网络设备的第二地址,获取第一流量对应的至少一条第一候选路径,第一候选路径的起点地址为第二地址,第一候选路径的终点地址为第一地址;
第一确定单元603,用于根据各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
需要说明的是,第一接收单元601用于执行上述S201的任一实施方式,第一获取单元602用于执行S202的任一实施方式,第一确定单元603用于执行上述S203的任一实施方式。
在一些可能实现的方式中,第一获取单元602,具体用于:
根据第一映射关系、第一地址和第二地址,确定第一流量对应的至少一条第一候选路径,第一映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
在一些可能实现的方式中,网络设备600还包括:
生成单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量,生成第一映射关系;
或,
第二接收单元,用于接收网络管理设备发送的第一映射关系,第一映射关系为网络管理设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量生成的。
需要说明的是,生成单元用于执行S204的任一实施方式,第二接收单元用于执行上述S205的任一实施方式。
在一些可能实现的方式中,生成单元,包括:
计算子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各第二流量对应的第二传输路径;
统计子单元,用于根据各第二流量对应的第二传输路径,统计各第二传输路径的出现频次;
第一生成子单元,用于根据出现频次满足第一条件的第二传输路径、第二传输路径的起点地址以及第二传输路径的终点地址,生成第一映射关系。
在一些可能实现的方式中,计算子单元,包括:
第二生成子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件;
第一确定子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量、PCE和PCE的约束条件,确定各第二流量对应的第二传输路径。
在一些可能实现的方式中,第一获取单元602,包括:
发送子单元,用于将第一地址和第二地址发送至网络管理设备;
接收子单元,用于接收网络管理设备发送的第一流量对应的至少一条第一候选路径,至少一条第一候选路径为网络管理设备根据第二映射关系、第一地址和第二地址确定的,第二映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系。
在一些可能实现的方式中,第一确定单元603,具体用于:
根据预设路径决策模型和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
在一些可能实现的方式中,网络设备600还包括:
第二获取单元,用于获取第一传输路径的执行反馈信息,第一传输路径的执行反馈信息用于描述第一流量按照第一传输路径传输过程中的网络状态;
更新单元,用于基于第一传输路径的执行反馈信息更新预设路径决策模型。
需要说明的是,第二获取单元用于执行上述S207的任一实施方式,更新单元用于执行S208的任一实施方式。
在一些可能实现的方式中,预设路径决策模型为强化学习模型。
在一些可能实现的方式中,第一确定单元603,具体用于:
根据各第一候选路径中链路在当前时刻下的网络状态信息以及链路对应的第二网络设备在当前时刻下的业务流信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,链路对应的第二网络设备是指作为经过链路的第二候选路径的起点的网络设备,第二候选路径记录在第三映射关系中,第三映射关系用于记录网络中不同网络设备之间的至少一条第二候选路径。
在一些可能实现的方式中,当至少一条第一候选路径包括N条第一候选路径,N为正整数时,第一确定单元603,包括:
第三生成子单元,用于根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及第i条第一候选路径中各链路对应的流量负载阈值,分别生成第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N;
第二确定子单元,用于根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从N条第一候选路径中确定出第一流量的第一传输路径。
在一些可能实现的方式中,网络状态信息至少包括链路流量负载值;
第三生成子单元,包括:
第三确定子单元,用于若目标链路在当前时刻下的链路流量负载值超过目标链路对应的流量负载阈值,第一网络设备根据目标链路对应的第二网络设备在当前时刻下的业务流信息和目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息;
第四确定子单元,用于若目标链路在当前时刻下的链路流量负载值未超过目标链路对应的流量负载阈值,第一网络设备根据目标链路在当前时刻下的网络状态信息,确定目标链路在当前时刻下的链路信息,目标链路为第i条第一候选路径中任一链路。
在一些可能实现的方式中,链路对应的第二网络设备的获取过程为:
第一网络设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路;
或,
第一网络设备接收网络管理设备发送的设备关联信息,设备关联信息用于表征各第一候选路径中链路对应的第二网络设备,设备关联信息为网络管理设备根据第三映射关系中的各第二候选路径和链路,确定经过链路的各第二候选路径,并将经过链路的各第二候选路径中起点对应的网络设备,确定为链路对应的第二网络设备,链路为各第一候选路径中的任一链路。
在一些可能实现的方式中,网络设备600还包括:
预测单元,用于根据第一流量,预测第一流量在第一时间段内的预测流量值;
第一确定单元603,具体用于:根据第一流量在第一时间段内的预测流量值和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径。
在一些可能实现的方式中,预测单元,包括:
第五确定子单元,用于根据第一流量,确定第一流量的业务类型;
预测子单元,用于根据第一流量和第一流量的业务类型,预测第一流量在第一时间段内的预测流量值。
在一些可能实现的方式中,第一流量携带有第一流量的传输需求,传输需求包括传输时延需求、传输丢包率需求、和传输带宽需求中的至少一个;
第一确定单元603,具体用于:第一网络设备根据第一流量的传输需求和各第一候选路径中链路在当前时刻下的网络状态信息,从至少一条第一候选路径中确定出第一流量的第一传输路径,使得第一传输路径满足第一流量的传输需求。
在一些可能实现的方式中,若第一传输路径包括多条,则网络设备600还包括:
第二确定单元,用于根据至少一条第一候选路径中链路在当前时刻下的网络状态信息,确定第一流量在各第一条传输路径上的分流信息。
需要说明的是,第二确定单元可以执行上述S209的任一实施方式。
还需要说明的是,网络设备600的各种可能的实施方式的相关内容以及达到的技术效果,可以参见上述路径确定方法的相关内容。
另外,本申请实施例还提供了一种网络设备700,所述网络设备700包括处理器701和通信接口702;其中,所述处理器701,用于执行上述路径确定方法的任一实施方式;所述通信接口702,用于实现所述网络设备700和其他外部设备的通信。
需要说明的是,网络设备700可以通过读取存储器中的程序代码执行本申请实施例提供的路径确定方法。
此外,本申请实施例还提供了一种计算机程序产品,当其在计算机上运行时,使得计算机执行执行上述路径确定方法的任一实施方式。
此外,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得所述计算机执行执行上述路径确定方法的任一实施方式。
本申请实施例中提到的“第一流量”、“第一地址”等名称中的“第一”只是用来做名字标识,并不代表顺序上的第一。该规则同样适用于“第二”等。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如只读存储器(英文:read-only memory,ROM)/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者诸如路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例和设备实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的设备及装置实施例仅仅是示意性的,其中作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅是本申请示例性的实施方式,并非用于限定本申请的保护范围。
Claims (32)
1.一种路径确定方法,其特征在于,所述方法包括:
第一网络设备接收第一流量,所述第一流量携带有第一地址,所述第一地址为所述第一流量的目的地址,所述第一流量用于表征所述第一网络设备在当前时刻下接收的业务流;
所述第一网络设备根据所述第一地址和所述第一网络设备的第二地址,获取所述第一流量对应的至少一条第一候选路径,所述第一候选路径的起点地址为所述第二地址,所述第一候选路径的终点地址为所述第一地址,所述第二地址用于表征所述第一网络设备的网络地址,所述第一候选路径用于表征所述第一流量进行传输时所能选择的传输路径;
所述第一网络设备根据各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径,所述链路对应的第二网络设备是指作为经过所述链路的第二候选路径的起点的网络设备,所述第二候选路径记录在第三映射关系中,所述第三映射关系用于记录所述第二网络设备与网络中其他网络设备之间的至少一条第二候选路径。
2.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第一地址和所述第一网络设备的第二地址,获取所述第一流量对应的至少一条第一候选路径,具体为:
所述第一网络设备根据第一映射关系、所述第一地址和所述第二地址,确定所述第一流量对应的至少一条第一候选路径,所述第一映射关系至少包括所述第二地址、所述第一地址和所述至少一条第一候选路径之间的对应关系。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
所述第一网络设备根据网络中各网络设备接收的第二流量,生成所述第一映射关系,所述第二流量用于表征网络设备在一个历史时刻下接收的业务流;
或,
所述第一网络设备接收网络管理设备发送的所述第一映射关系,所述第一映射关系为所述网络管理设备根据网络中各网络设备接收的第二流量生成的,所述第二流量用于表征网络设备在一个历史时刻下接收的业务流。
4.根据权利要求3所述的方法,其特征在于,所述第一网络设备根据网络中各网络设备接收的第二流量,生成所述第一映射关系,包括:
所述第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各所述第二流量对应的第二传输路径;
所述第一网络设备根据各所述第二流量对应的第二传输路径,统计各所述第二传输路径的出现频次;
所述第一网络设备根据所述出现频次满足第一条件的第二传输路径、所述第二传输路径的起点地址以及所述第二传输路径的终点地址,生成所述第一映射关系。
5.根据权利要求4所述的方法,其特征在于,所述第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各所述第二流量对应的第二传输路径,包括:
所述第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件;
所述第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量、所述PCE和所述PCE的约束条件,确定各所述第二流量对应的第二传输路径。
6.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据所述第一地址和所述第一网络设备的第二地址,获取所述第一流量对应的至少一条第一候选路径,包括:
所述第一网络设备将所述第一地址和所述第二地址发送至网络管理设备;
所述第一网络设备接收所述网络管理设备发送的所述第一流量对应的至少一条第一候选路径,所述至少一条第一候选路径为所述网络管理设备根据第二映射关系、所述第一地址和所述第二地址确定的,所述第二映射关系至少包括所述第二地址、所述第一地址和所述至少一条第一候选路径之间的对应关系。
7.根据权利要求1所述的方法,其特征在于,所述第一网络设备根据各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径,具体为:
所述第一网络设备根据预设路径决策模型、各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
所述第一网络设备获取所述第一传输路径的执行反馈信息,所述第一传输路径的执行反馈信息用于描述所述第一流量按照所述第一传输路径传输过程中的网络状态;
所述第一网络设备基于所述第一传输路径的执行反馈信息更新所述预设路径决策模型。
9.根据权利要求7所述的方法,其特征在于,所述预设路径决策模型为强化学习模型。
10.根据权利要求9所述的方法,其特征在于,当所述至少一条第一候选路径包括N条第一候选路径,N为正整数时,所述第一网络设备根据各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径,包括:
所述第一网络设备根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、所述第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及所述第i条第一候选路径中各链路对应的流量负载阈值,分别生成所述第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N;
所述第一网络设备根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从所述N条第一候选路径中确定出所述第一流量的第一传输路径。
11.根据权利要求10所述的方法,其特征在于,所述网络状态信息至少包括链路流量负载值;
所述第一网络设备根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、所述第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及所述第i条第一候选路径中各链路对应的流量负载阈值,分别生成所述第i条第一候选路径中各链路在当前时刻下的链路信息,包括:
目标链路在当前时刻下的链路流量负载值超过所述目标链路对应的流量负载阈值,所述第一网络设备根据所述目标链路对应的第二网络设备在当前时刻下的业务流信息和所述目标链路在当前时刻下的网络状态信息,确定所述目标链路在当前时刻下的链路信息,所述目标链路为所述第i条第一候选路径中任一链路。
12.根据权利要求9所述的方法,其特征在于,所述链路对应的第二网络设备的获取过程为:
所述第一网络设备根据所述第三映射关系中的各第二候选路径和所述链路,确定经过所述链路的各第二候选路径,并将经过所述链路的各第二候选路径中起点对应的网络设备,确定为所述链路对应的第二网络设备,所述链路为各所述第一候选路径中的任一链路;
或,
所述第一网络设备接收网络管理设备发送的设备关联信息,所述设备关联信息用于表征各所述第一候选路径中链路对应的第二网络设备,所述设备关联信息为所述网络管理设备根据所述第三映射关系中的各第二候选路径和所述链路,确定经过所述链路的各第二候选路径,并将经过所述链路的各第二候选路径中起点对应的网络设备,确定为所述链路对应的第二网络设备,所述链路为各所述第一候选路径中的任一链路。
13.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备根据所述第一流量,预测所述第一流量在第一时间段内的预测流量值;
所述第一网络设备根据各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径,具体为:
所述第一网络设备根据所述第一流量在第一时间段内的预测流量值和各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的流量负载阈值以及所述链路对应的第二网络设备在当前时刻下的业务流信息,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径。
14.根据权利要求13所述的方法,其特征在于,所述第一网络设备根据所述第一流量,预测所述第一流量在第一时间段内的预测流量值,包括:
所述第一网络设备根据所述第一流量,确定所述第一流量的业务类型;
所述第一网络设备根据所述第一流量和所述第一流量的业务类型,预测所述第一流量在第一时间段内的预测流量值。
15.根据权利要求1-14任一项所述的方法,其特征在于,若所述第一传输路径包括多条,则所述方法还包括:
所述第一网络设备根据所述至少一条第一候选路径中链路在当前时刻下的网络状态信息,确定所述第一流量在各所述第一传输路径上的分流信息。
16.一种网络设备,其特征在于,所述网络设备包括:
第一接收单元,用于接收第一流量,所述第一流量携带有第一地址,所述第一地址为所述第一流量的目的地址,所述第一流量用于表征第一网络设备在当前时刻下接收的业务流;
第一获取单元,用于根据所述第一地址和所述第一网络设备的第二地址,获取所述第一流量对应的至少一条第一候选路径,所述第一候选路径的起点地址为所述第二地址,所述第一候选路径的终点地址为所述第一地址,所述第二地址用于表征所述第一网络设备的网络地址,所述第一候选路径用于表征所述第一流量进行传输时所能选择的传输路径;
第一确定单元,用于根据各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径,所述链路对应的第二网络设备是指作为经过所述链路的第二候选路径的起点的网络设备,所述第二候选路径记录在第三映射关系中,所述第三映射关系用于记录所述第二网络设备与网络中其他网络设备之间的至少一条第二候选路径。
17.根据权利要求16所述的网络设备,其特征在于,所述第一获取单元,具体用于:
根据第一映射关系、所述第一地址和所述第二地址,确定所述第一流量对应的至少一条第一候选路径,所述第一映射关系至少包括所述第二地址、所述第一地址和所述至少一条第一候选路径之间的对应关系。
18.根据权利要求17所述的网络设备,其特征在于,所述网络设备还包括:
生成单元,用于根据网络中各网络设备接收的第二流量,生成所述第一映射关系,所述第二流量用于表征网络设备在一个历史时刻下接收的业务流;
或,
第二接收单元,用于接收网络管理设备发送的所述第一映射关系,所述第一映射关系为所述网络管理设备根据网络中各网络设备接收的第二流量生成的,所述第二流量用于表征网络设备在一个历史时刻下接收的业务流。
19.根据权利要求18所述的网络设备,其特征在于,所述生成单元,包括:
计算子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量,计算各所述第二流量对应的第二传输路径;
统计子单元,用于根据各所述第二流量对应的第二传输路径,统计各所述第二传输路径的出现频次;
第一生成子单元,用于根据所述出现频次满足第一条件的第二传输路径、所述第二传输路径的起点地址以及所述第二传输路径的终点地址,生成所述第一映射关系。
20.根据权利要求19所述的网络设备,其特征在于,所述计算子单元,包括:
第二生成子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量携带的传输需求,生成路径计算单元PCE的约束条件;
第一确定子单元,用于根据网络中各网络设备在至少一个历史时刻下接收的第二流量、所述PCE和所述PCE的约束条件,确定各所述第二流量对应的第二传输路径。
21.根据权利要求16所述的网络设备,其特征在于,所述第一获取单元,包括:
发送子单元,用于将所述第一地址和所述第二地址发送至网络管理设备;
接收子单元,用于接收所述网络管理设备发送的所述第一流量对应的至少一条第一候选路径,所述至少一条第一候选路径为所述网络管理设备根据第二映射关系、所述第一地址和所述第二地址确定的,所述第二映射关系至少包括所述第二地址、所述第一地址和所述至少一条第一候选路径之间的对应关系。
22.根据权利要求16所述的网络设备,其特征在于,所述第一确定单元,具体用于:
根据预设路径决策模型、各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径。
23.根据权利要求22所述的网络设备,其特征在于,所述网络设备还包括:
第二获取单元,用于获取所述第一传输路径的执行反馈信息,所述第一传输路径的执行反馈信息用于描述所述第一流量按照所述第一传输路径传输过程中的网络状态;
更新单元,用于基于所述第一传输路径的执行反馈信息更新所述预设路径决策模型。
24.根据权利要求22所述的网络设备,其特征在于,所述预设路径决策模型为强化学习模型。
25.根据权利要求24所述的网络设备,其特征在于,当所述至少一条第一候选路径包括N条第一候选路径,N为正整数时,所述第一确定单元,包括:
第三生成子单元,用于根据第i条第一候选路径中各链路在当前时刻下的网络状态信息、所述第i条第一候选路径中各链路对应的第二网络设备在当前时刻下的业务流信息、以及所述第i条第一候选路径中各链路对应的流量负载阈值,分别生成所述第i条第一候选路径中各链路在当前时刻下的链路信息,i为正整数,i≤N;
第二确定子单元,用于根据第1条第一候选路径中各链路在当前时刻下的链路信息至第N条第一候选路径中各链路在当前时刻下的链路信息,从所述N条第一候选路径中确定出所述第一流量的第一传输路径。
26.根据权利要求25所述的网络设备,其特征在于,所述网络状态信息至少包括链路流量负载值;
所述第三生成子单元,包括:
第三确定子单元,用于目标链路在当前时刻下的链路流量负载值超过所述目标链路对应的流量负载阈值,所述第一网络设备根据所述目标链路对应的第二网络设备在当前时刻下的业务流信息和所述目标链路在当前时刻下的网络状态信息,确定所述目标链路在当前时刻下的链路信息,所述目标链路为所述第i条第一候选路径中任一链路。
27.根据权利要求24所述的网络设备,其特征在于,所述链路对应的第二网络设备的获取过程为:
所述第一网络设备根据所述第三映射关系中的各第二候选路径和所述链路,确定经过所述链路的各第二候选路径,并将经过所述链路的各第二候选路径中起点对应的网络设备,确定为所述链路对应的第二网络设备,所述链路为各所述第一候选路径中的任一链路;
或,
所述第一网络设备接收网络管理设备发送的设备关联信息,所述设备关联信息用于表征各所述第一候选路径中链路对应的第二网络设备,所述设备关联信息为所述网络管理设备根据所述第三映射关系中的各第二候选路径和所述链路,确定经过所述链路的各第二候选路径,并将经过所述链路的各第二候选路径中起点对应的网络设备,确定为所述链路对应的第二网络设备,所述链路为各所述第一候选路径中的任一链路。
28.根据权利要求16所述的网络设备,其特征在于,所述网络设备还包括:
预测单元,用于根据所述第一流量,预测所述第一流量在第一时间段内的预测流量值;
所述第一确定单元,具体用于:根据所述第一流量在第一时间段内的预测流量值和各所述第一候选路径中链路在当前时刻下的网络状态信息以及所述链路对应的第二网络设备在当前时刻下的业务流信息以及所述链路对应的流量负载阈值,从所述至少一条第一候选路径中确定出所述第一流量的第一传输路径。
29.根据权利要求28所述的网络设备,其特征在于,所述预测单元,包括:
第五确定子单元,用于根据所述第一流量,确定所述第一流量的业务类型;
预测子单元,用于根据所述第一流量和所述第一流量的业务类型,预测所述第一流量在第一时间段内的预测流量值。
30.根据权利要求16-29任一项所述的网络设备,其特征在于,若所述第一传输路径包括多条,则所述网络设备还包括:
第二确定单元,用于根据所述至少一条第一候选路径中链路在当前时刻下的网络状态信息,确定所述第一流量在各所述第一传输路径上的分流信息。
31.一种网络设备,其特征在于,所述网络设备包括处理器和通信接口;其中,
所述处理器,用于执行以上权利要求1~15任一项所述的路径确定方法;
所述通信接口,用于实现所述网络设备和其他外部设备的通信。
32.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得所述计算机执行以上权利要求1~15任一项所述的路径确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010093222.8A CN113271253B (zh) | 2020-02-14 | 2020-02-14 | 一种路径确定方法及其相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010093222.8A CN113271253B (zh) | 2020-02-14 | 2020-02-14 | 一种路径确定方法及其相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113271253A CN113271253A (zh) | 2021-08-17 |
CN113271253B true CN113271253B (zh) | 2022-11-25 |
Family
ID=77227268
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010093222.8A Active CN113271253B (zh) | 2020-02-14 | 2020-02-14 | 一种路径确定方法及其相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113271253B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500364A (zh) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | 业务流传输方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313095B1 (en) * | 2003-11-06 | 2007-12-25 | Sprint Communications Company L.P. | Method for estimating telecommunication network traffic using link weight changes |
CN102223671A (zh) * | 2010-04-15 | 2011-10-19 | 华为技术有限公司 | 无线多跳网络中数据传输的方法和通信设备 |
CN102281193A (zh) * | 2011-07-25 | 2011-12-14 | 杭州华三通信技术有限公司 | 一种在光纤通道网络中实现报文转发的方法和fc设备 |
CN102316121A (zh) * | 2011-10-19 | 2012-01-11 | 武汉烽火网络有限责任公司 | 支持动态扩展帧头的过滤匹配预处理方法及装置 |
US9705747B1 (en) * | 2012-12-04 | 2017-07-11 | Qualcomm Incorporated | Distributed path selection in hybrid networks |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4606249B2 (ja) * | 2005-05-18 | 2011-01-05 | 富士通株式会社 | 情報処理方法及びルータ |
JP5220181B2 (ja) * | 2008-03-28 | 2013-06-26 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | エンドツーエンドインタードメインルーティング |
US9426075B2 (en) * | 2013-03-12 | 2016-08-23 | Huawei Technologies Co., Ltd. | Method and system to represent the impact of load variation on service outage over multiple links |
CN108418755B (zh) * | 2017-07-25 | 2019-10-11 | 新华三技术有限公司 | 数据流传输方法和装置 |
-
2020
- 2020-02-14 CN CN202010093222.8A patent/CN113271253B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313095B1 (en) * | 2003-11-06 | 2007-12-25 | Sprint Communications Company L.P. | Method for estimating telecommunication network traffic using link weight changes |
CN102223671A (zh) * | 2010-04-15 | 2011-10-19 | 华为技术有限公司 | 无线多跳网络中数据传输的方法和通信设备 |
CN102281193A (zh) * | 2011-07-25 | 2011-12-14 | 杭州华三通信技术有限公司 | 一种在光纤通道网络中实现报文转发的方法和fc设备 |
CN102316121A (zh) * | 2011-10-19 | 2012-01-11 | 武汉烽火网络有限责任公司 | 支持动态扩展帧头的过滤匹配预处理方法及装置 |
US9705747B1 (en) * | 2012-12-04 | 2017-07-11 | Qualcomm Incorporated | Distributed path selection in hybrid networks |
Also Published As
Publication number | Publication date |
---|---|
CN113271253A (zh) | 2021-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673763B2 (en) | Learning or emulation approach to traffic engineering in information-centric networks | |
US8773992B2 (en) | Methods and apparatus for hierarchical routing in communication networks | |
EP3047609B1 (en) | Systems and method for reconfiguration of routes | |
EP2408154B1 (en) | Optimal route selection apparatus, optimal route selection method, and program | |
CN108989133B (zh) | 基于蚁群算法的网络探测优化方法 | |
CN1798068B (zh) | 在网络中提供有限中继保护通道的方法和设备 | |
US20110040876A1 (en) | Capacity planning for data center services | |
CN110601973A (zh) | 一种路由规划方法、***、服务器及存储介质 | |
CN112532409A (zh) | 网络参数配置方法、装置、计算机设备以及存储介质 | |
CN116390164A (zh) | 一种低轨卫星网络可信负载均衡路由方法、***、设备及介质 | |
CN113271253B (zh) | 一种路径确定方法及其相关设备 | |
Lei et al. | Deploying QoS-assured service function chains with stochastic prediction models on VNF latency | |
Wang et al. | Dynamic multicast-oriented virtual network function placement with SFC request prediction | |
KR20110132019A (ko) | 생태계 기반의 라우팅 장치와 이를 이용한 전송 경로 설정 방법 | |
CN111901237B (zh) | 源路由选路方法及***、相关设备及计算机可读存储介质 | |
Lee et al. | Admission control schemes for bursty multimedia traffic | |
US7839861B2 (en) | Method and apparatus for calculating bandwidth requirements | |
Li et al. | A data forwarding mechanism based on deep reinforcement learning for deterministic networks | |
Xiao et al. | A sub-action aided deep reinforcement learning framework for latency-sensitive network slicing | |
Wieselthier et al. | Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks | |
Mikhailenko et al. | Analysis of the adaptive neural network router | |
WO2018219420A1 (en) | Apparatus and method for providing a robust routing configuration | |
WO2023016539A1 (zh) | 网络路径的处理方法及装置、存储介质、电子设备 | |
Shen et al. | Learning-aided proactive block provisioning in block-stream as a service for lightweight devices | |
Esfahani et al. | Improve End to End Delay with Q-Routing Algorithm |
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 |