CN115208815A - 路由方法和路由装置 - Google Patents
路由方法和路由装置 Download PDFInfo
- Publication number
- CN115208815A CN115208815A CN202110379876.1A CN202110379876A CN115208815A CN 115208815 A CN115208815 A CN 115208815A CN 202110379876 A CN202110379876 A CN 202110379876A CN 115208815 A CN115208815 A CN 115208815A
- Authority
- CN
- China
- Prior art keywords
- link
- network
- service
- metric parameter
- transmission
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 230000005540 biological transmission Effects 0.000 claims abstract description 321
- 238000012545 processing Methods 0.000 claims abstract description 55
- 230000015654 memory Effects 0.000 claims description 26
- 238000005259 measurement Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 7
- 230000009286 beneficial effect Effects 0.000 abstract description 12
- 238000010586 diagram Methods 0.000 description 16
- 238000004422 calculation algorithm Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 230000000903 blocking effect Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link 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
-
- 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
-
- 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/30—Routing of multiclass traffic
-
- 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
- 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
Abstract
本申请提供了一种路由方法和路由装置,有利于提高网络的负载均衡,进而提高业务的处理效率。该方法包括:基于网络中链路的第一度量参数,确定第一业务在网络中的第一最短传输路径,该第一度量参数用于表示网络中链路的开销、时延或者带宽中的至少一个;将第一业务按照第一最短传输路径进行传输,并统计网络中链路上的流量信息;基于第一度量参数和流量信息,计算得到网络中链路的第二度量参数;基于该第二度量参数,确定第二业务在网络中的第二最短传输路径,上述第二业务的优先级低于上述第一业务的优先级。
Description
技术领域
本申请涉及通信领域,尤其涉及一种路由方法和路由装置。
背景技术
传统的内部网关协议(interior gateway protocols,IGP)可以通过距离矢量路由协议和链路状态路由协议计算最短路径。其中距离矢量路由协议没有网络的拓扑图,仅有一个网络列表,其中列出了通往各个网络的开销(距离)和下一跳路由器(方向),相当于提供的是路标。而链路状态协议不同于距离矢量协议“依照传闻”进行路由选择的工作方式。每台链路状态路由器从对等路由器那里获取的都是“第一手”的信息。每台路由器都会将一些关于自己,关于本地直连链路以及这些链路的状态和关于所有直连邻居的信息传送给另一台路由器,接受到信息的路由器都会将该类信息做一个拷贝,但绝不修改信息。最终的目的是每台路由器都有一个相同的有关网络的信息。并且每台路由器都可以独立的计算各自的最优路径。或者传统的内部网关协议IGP还可以通过灵活IGP算法(flexiblealgorithm,Flex-Algo)提供的一种策略,使IGP自身计算带约束的最短路径。
以上的最短路径优选算路会导致网络中某些热点链路出现拥塞的情况,造成网络整体负载不均衡,进而导致业务的处理效率低下。因此,目前亟需提供一种路由方法,以解决上述网络中热点链路出现拥塞,造成网络整体负载不均衡,进而导致业务处理的效率低的问题。
发明内容
本申请提供了一种路由方法和路由装置,有利于提高网络的负载均衡,进而提高业务的处理效率。
第一方面,提供了一种路由方法,应用于包括多个节点的网络,该方法包括:基于上述网络中链路的第一度量参数,确定第一业务在上述网络中的第一最短传输路径,上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个;将上述第一业务按照上述第一最短传输路径进行传输,并统计上述网络中链路上的流量信息;基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数;基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径,。
在本申请实施例中,路由设备可以通过网络中链路的初始度量参数,确定第一优先级的业务(即上述第一业务)在网络中的最短传输路径,且在第一优先级的业务按照最短传输路径传输的过程中,统计该第一优先级的业务在网络中链路上的流量信息。路由设备可以基于初始度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数,并以此来计算第二优先级的业务(即上述第二业务)在网络中的最短传输路径,并在该最短传输路径上传输第二优先级的业务。即本申请对第一优先级的业务所在的网络进行计算,得到该网络剩余资源,并将此资源用于计算第二优先级的业务在网络中的最短传输路径,在保证第一优先级的业务的低时延和网络轻载的前提下,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述第二业务的优先级低于上述第一业务的优先级。
结合第一方面,在第一方面的某些实现方式中,在上述第一度量参数用于表示所述网络中链路的开销或时延时,上述基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数,包括:基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输开销或第一传输时延;将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数。
在本申请实施例中,路由设备先基于流量信息,计算得到第一业务在网络中链路的第一传输开销或第一传输时延,即在网络中链路的初始的开销和时延的基础上,第一业务传输过程中花费的开销或时延,将所述第一传输开销或第一传输开销与网络初始开销和时延之和确定为第二度量参数,在基于第二度量值为第二业务计算最短路径时,可以有效避开负载过高的链路,从而保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数,包括:判断上述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值,或者,上述第一链路的第一传输时延是否大于或等于第二阈值;在上述第一链路的第一传输开销小于所述第一阈值,或者,上述第一链路的第一传输时延小于上述第二阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输开销或上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。
在本申请实施例中,当第一最短传输路径中的第一链路的第一传输开销或第一传输时延小于阈值,表明该第一链路负载较低,阻塞的风险不大,还可以承载其他业务流量,所以路由器将上述第一链路的第一度量参数与上述第一链路的第一传输开销或上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。在路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中,路由设备在保证第一业务低时延和网络轻载的情况下,使第二业务与第一业务共用同一链路,保证了第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数,包括:在上述第一链路的第一传输开销大于或等于上述第一阈值,或者,上述第一链路的第一传输时延大于或等于上述第二阈值的情况下,将开销或时延的预设最大值确定为上述第一链路的第二度量参数。
在本申请实施例中,当第一最短传输路径中的第一链路的第一传输开销或第一传输时延大于或等于阈值,表明此链路有阻塞的风险,路由设备将开销或时延的预设最大值确定为该第一链路的第二度量值,在路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中,可以避开上述存在阻塞风险的链路,从而保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,在上述第一度量参数用于表示上述网络中链路的带宽时,上述基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数,包括:基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输带宽;将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数。
在本申请实施例中,路由设备先基于流量信息,计算得到第一业务在网络中链路的第一传输带宽,即第一业务传输过程中占用的网络中链路的初始带宽,将所述第一传输带宽与网络初始带宽之差确定为第二度量参数,路由设备基于第二度量值为第二业务计算最短路径时,可以有效避开负载过高的链路,即带宽过低的链路,从而保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数,包括:判断上述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;在上述第一链路的第一传输带宽小于上述第三阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输带宽之差确定为上述第一链路的第二度量参数。
在本申请实施例中,当第一最短传输路径中的第一链路的第一传输带宽小于阈值,表明该第一链路的剩余带宽丰富,即负载较低,阻塞的风险不大,还可以承载其他业务流量,所以路由器将上述第一链路的第一度量参数与上述第一链路的第一传输带宽之差确定为上述第一链路的第二度量参数。在路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中,路由设备在保证第一业务低时延和网络轻载的情况下,使第二业务与第一业务共用同一链路,保证了第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述将上述的第一度量参数与上述第一传输带宽之差确定为上述第二度量参数,包括:在上述第一链路的第一传输带宽大于或等于上述第三阈值的情况下,将带宽的预设最小值确定为上述第一链路的第二度量参数。
在本申请实施例中,当第一最短传输路径中的第一链路的第一传输开销或第一传输时延大于或等于阈值,表明此链路剩余带宽较低,即该链路的负载较高,有阻塞的风险,路由设备将带宽的预设最小值确定为该第一链路的第二度量值,路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中,可以避开上述带宽较低的链路,即存在阻塞风险的链路,从而保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述第一业务在上述网络中按照上述第一最短传输路径传输,上述第二业务在上述网络中按照第三最短传输路径传输;在上述基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数之前,上述方法还包括:统计上述第一业务和上述第二业务在上述网络中的负载均衡参数;在上述负载均衡参数大于第四阈值的情况下,暂停上述第二业务的传输;在上述基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径之后,上述方法还包括:将上述第二业务按照上述第二最短传输路径进行传输。
在本申请实施例中,业务在传输过程中,路由设备可以实时对网络负载监控,在负载过高的情况下,先保证第一优先级的业务正常传输,在此基础上,路由设备获得传输第一业务之外剩余的网络资源,并基于此网络资源,为第二业务重新计算规划最短路径,从而保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
结合第一方面,在第一方面的某些实现方式中,上述将上述第一业务按照上述第一最短传输路径进行传输,并统计上述网络中链路上的流量信息,包括:在将上述第一业务按照上述第一最短传输路径进行传输的过程中,获取上述第一业务的数据报文,上述第一业务的数据报文携带有业务标识,服务质量QoS标识或网络切片ID中的至少一个;根据上述业务标识,上述服务质量QoS标识或上述网络切片ID中的至少一个,统计上述第一业务在所述网络中链路上的流量信息。
第二方面,提供了一种路由装置,包括:处理模块和传输模块;其中,处理模块,用于基于上述网络中链路的第一度量参数,确定第一业务在上述网络中的第一最短传输路径,上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个;传输模块用于,将上述第一业务按照上述第一最短传输路径进行传输,并统计上述网络中链路上的流量信息;上述处理模块还用于,基于上述第一度量参数和所述流量信息,计算得到上述网络中链路的第二度量参数;以及,基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径。
结合第二方面,在第二方面的某些实现方式中,上述第二业务的优先级低于上述第一业务的优先级。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输开销或第一传输时延;将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:判断上述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值,或者,上述第一链路的第一传输时延是否大于或等于第二阈值;在上述第一链路的第一传输开销小于上述第一阈值,或者,上述第一链路的第一传输时延小于上述第二阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输开销或所述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:在上述第一链路的第一传输开销大于或等于上述第一阈值,或者,上述第一链路的第一传输时延大于或等于上述第二阈值的情况下,将开销或时延的预设最大值确定为上述第一链路的第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输带宽;将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:判断上述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;在上述第一链路的第一传输带宽小于上述第三阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输带宽之差确定为上述第一链路的第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:在上述第一链路的第一传输带宽大于或等于上述第三阈值的情况下,将带宽的预设最小值确定为上述第一链路的第二度量参数。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:统计上述第一业务和上述第二业务在上述网络中的负载均衡参数;在上述负载均衡参数大于第四阈值的情况下,暂停上述第二业务的传输;以及,将上述第二业务按照上述第二最短传输路径进行传输。
结合第二方面,在第二方面的某些实现方式中,上述处理模块用于:在将上述第一业务按照上述第一最短传输路径进行传输的过程中,获取上述第一业务的数据报文,上述第一业务的数据报文携带有业务标识,服务质量QoS标识或网络切片ID中的至少一个;根据上述业务标识,上述服务质量QoS标识或上述网络切片ID中的至少一个,统计所述第一业务在所述网络中链路上的流量信息。
第三方面,提供了另一种路由装置,包括处理器,该处理器与存储器耦合,可用于执行存储器中的指令,以实现上述第一方面中任一种可能实现方式中的方法。可选地,该装置还包括存储器。可选地,该装置还包括通信接口,处理器与通信接口耦合。
第四方面,提供了一种处理器,包括:输入电路、输出电路和处理电路。处理电路用于通过输入电路接收信号,并通过输出电路发射信号,使得处理器执行上述第一方面中任一种可能实现方式中的方法。
在具体实现过程中,上述处理器可以为芯片,输入电路可以为输入管脚,输出电路可以为输出管脚,处理电路可以为晶体管、门电路、触发器和各种逻辑电路等。输入电路所接收的输入的信号可以是由例如但不限于接收器接收并输入的,输出电路所输出的信号可以是例如但不限于输出给发射器并由发射器发射的,且输入电路和输出电路可以是同一电路,该电路在不同的时刻分别用作输入电路和输出电路。本申请实施例对处理器及各种电路的具体实现方式不做限定。
第五方面,提供了一种处理装置,包括处理器和存储器。该处理器用于读取存储器中存储的指令,并可通过接收器接收信号,通过发射器发射信号,以执行上述第一方面中任一种可能实现方式中的方法。
可选地,处理器为一个或多个,存储器为一个或多个。
可选地,存储器可以与处理器集成在一起,或者存储器与处理器分离设置。
在具体实现过程中,存储器可以为非瞬时性(non-transitory)存储器,例如只读存储器(read only memory,ROM),其可以与处理器集成在同一块芯片上,也可以分别设置在不同的芯片上,本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。
上述第五方面中的处理装置可以是一个芯片,该处理器可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,该处理器可以是逻辑电路、集成电路等;当通过软件来实现时,该处理器可以是一个通用处理器,通过读取存储器中存储的软件代码来实现,该存储器可以集成在处理器中,可以位于该处理器之外,独立存在。
第六方面,提供了一种计算机程序产品,计算机程序产品包括:计算机程序(也可以称为代码,或指令),当计算机程序被运行时,使得计算机执行上述第一方面中任一种可能实现方式中的方法。
第七方面,提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序(也可以称为代码,或指令)当其在计算机上运行时,使得计算机执行上述第一方面中任一种可能实现方式中的方法。
附图说明
图1是本申请实施例提供的网络的示意图;
图2是本申请实施例提供的路由方法的示意性流程图;
图3是本申请实施例提供的网络中各链路上的第一度量参数为时延的示意图;
图4是本申请实施例提供的第一最短传输路径树的示意图;
图5是本申请实施例提供的统计第一业务在网络中各链路上的流量信息的方法的示意图;
图6是本申请实施例提供的网络中各链路上的第二度量参数的示意图;
图7是本申请实施例提供的网络中各链路上的第一度量参数为开销的示意图;
图8是本申请实施例提供的又一第一最短传输路径树的示意图;
图9是本申请实施例提供的又一统计第一业务在网络中各链路上的流量信息的方法的示意图;
图10是本申请实施例提供的网络中各链路上的第二度量参数为开销的示意图;
图11是本申请实施例提供的网络中各链路上的第一度量参数为带宽的示意图;
图12是本申请实施例提供的又一第一最短传输路径树的示意图;
图13是本申请实施例提供的又一统计第一业务在网络中各链路上的流量信息的方法的示意图;
图14是本申请实施例提供的网络中各链路上的第二度量参数为带宽的示意图;
图15是本申请实施例提供的路由装置的示意性框图;
图16是本申请实施例提供的又一路由装置的示意性框图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
图1是本申请实施例提供的网络100的示意图,如图1所示,网络100中包括网络节点A、节点B、节点C、节点D、节点E、节点F、节点G和节点H。其中,节点A分别与节点B、节点E和节点F之间存在链路,节点B分别与节点E、节点F、节点G和节点C之间存在链路,节点C分别与节点F、节点G、节点H和节点D之间存在链路,节点D分别与节点G和节点H之间存在链路,节点E与节点F之间存在链路,节点F与节点G之间存在链路,节点G与节点H之间存在链路。
示例性地,节点A、节点E、节点D和节点H可以为运营商网络的边缘设备(provideredge,PE),节点B和节点F可以为承载网的汇聚网关(aggregation site gateway,ASG),节点C和节点D可以为域间边界节点(area border router,ABR)。
业务在网络100中进行传输的过程中,为保证业务的高效,避免网络资源的浪费,现有技术可以通计算业务在网络上中传输的最短路径,并在该最短路径上传输相应业务,提高业务高效。目前可以通过以下几种方式计算最短路径。
在第一种实现方式中,传统的内部网关协议(interior gateway protocols,IGP)可以通过距离矢量路由协议来获取最短路径,该方法不依赖于网络的拓扑图,仅有一个网络列表,其中列出了通往各个网络的开销(距离)和下一跳路由器(方向),相当于提供的是路标。
在第二种实现方式中,IGP可以基于链路状态协议计算最短路径指导报文转发,该路状态协议工作原理为每台路由器创建一个链路状态数据包,其中该数据包包含与该路由器直连的每条链路的状态,每台路由器将链路状态数据包泛洪到其他路由器,直到区域中的所有路由器均收到链路状态数据包,每台路由器都可以基于上述链路状态数据包独立的计算各自的最优路径。
在第三种实现方式中,IGP还可以通过灵活算法(flexible algorithm,Flex-Algo)提供的一种策略,使IGP自身计算带约束的最短路径。具体而言,可以给不同的路由算法定义不同的FlexAlgo ID,ID的取值范围为:128~255。算法定义包含路由算法度量值类型Metric-type、算法类型Calc-Type和链路约束。其中,度量值类型Metric-type可以为IGPMetric、时延Metric和流量工程(traffic engineering,TE)Metric,算法类型Calc-Type可以包括SPF算法和严格SPF算法,链路约束可以包括链路亲和属性。
上述最短路径优选算路,报文的转发都是不体现流量的,即流量不参与算路,这样就会很容易导致网络中某些热点链路出现拥塞的情况,造成网络整体负载不均衡,进而导致业务的处理效率低下。
有鉴于此,本申请提供了一种路由方法和路由装置,可以通过网络中链路的初始度量参数,确定第一优先级的业务在网络中的最短传输路径,且在第一优先级的业务按照最短传输路径传输的过程中,统计该第一优先级的业务在网络中链路上的流量信息,并基于初始度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数,并以此来计算第二优先级的业务在网络中的最短传输路径,并在该最短传输路径上传输第二优先级的业务。即本申请对第一优先级的业务所在的网络进行计算,得到该网络剩余资源,并将此资源用于计算第二优先级的业务在网络中的最短传输路径,保证第一优先级的业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
在介绍本申请实施例提供的路由方法和路由装置之前,先做出以下几点说明。
第一,在下文示出的实施例中,各术语及英文缩略语,例如最短路径或度量参数等,均为方便描述而给出的示例性举例,不应对本申请构成任何限定。本申请并不排除在已有或未来的协议中定义其它能够实现相同或相似功能的术语的可能。
第二,在下文示出的实施例中第一、第二以及各种数字编号仅为描述方便进行的区分,并不用来限制本申请实施例的范围。例如,第一业务、第二业务,仅仅只是用来区分不同的业务等。
第三,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B的情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a、b和c中的至少一项(个),可以表示:a,或b,或c,或a和b,或a和c,或b和c,或a、b和c,其中a,b,c可以是单个,也可以是多个。
为了使本申请的目的、技术方案更加清楚直观,下面将结合附图及实施例,对本申请实施例提供的路由方法和路由装置进行详细说明。应理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
应理解,本申请实施例的方法可以由能够对业务进行路由的设备执行,例如路由器或者交换机,本申请实施例将其统称为路由设备。
图2为本申请实施例提供的一种路由方法200的示意性流程图。该方法可以应用于上述图1所示的应用场景100,还可以应用于其他应用场景,本申请实施例对此不做限定。
如图2所示,该方法200可以包括下列步骤:
S201,基于上述网络中链路的第一度量参数,确定第一业务在上述网络中的第一最短传输路径,上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个。
可选地,第一度量参数还可以用于表示上述网络中链路的丢包率,误码或抖动等,本申请对此不作限定。
S202,将第一业务按照第一最短传输路径进行传输,并统计上述网络中链路上的流量信息。
在一种可能的实现方式中,在将第一业务按照上述第一最短传输路径进行传输的过程中,获取第一业务的数据报文,该第一业务的数据报文携带有业务标识,服务质量(quality of service,QoS)标识或网络切片ID中的至少一个,路由设备可以根据上述业务标识,服务质量QoS标识或网络切片ID中的至少一个,统计第一业务在所述网络中链路上的流量信息。
应理解,该第一业务的数据报文还可以携带虚拟网络标识,路由设备可以基于该虚拟网络标识统计第一业务在所述网络中链路上的流量信息。
S203,基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数。
S204,基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径。
可选地,上述第二业务的优先级低于上述第一业务的优先级。
应理解,上述网络可以为骨干网或高性能(high performance computing,HPC)等非对称网络,本申请对此不作限定。
在本申请实施例中,路由设备可以通过网络中链路的第一度量参数,确定第一业务在网络中的最短传输路径,且在第一业务按照最短传输路径传输的过程中,统计该第一业务在网络中链路上的流量信息。路由设备可以基于第一度量参数和上述流量信息,计算得到网络中链路的第二度量参数,即网络的剩余资源,并以第二度量参数计算第二优先级的业务(即上述第二业务)在网络中的最短传输路径。即本申请对第一优先级的业务(即上述第一业务)所在的网络进行计算,得到该网络除第一优先级的业务使用之外的剩余资源,并将此资源用于计算第二优先级的业务在网络中的最短传输路径,保证第一优先级的业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
本申请实施例相当于将一个物理网络拆分成了多个虚拟网络平面,不同的虚拟网络平面具有不同的优先级,且不同的虚拟网络平面承载不同业务的流量,这样,在进行路径规划的时候,可以将高优先级平面的负载加工成次优先级平面的链路开销,以实现整体网络的负载均衡。
下面结合附图,对路由设备以第一度量参数表示时延时,获取第一业务在网络中的第一最短传输路径的情况,进行详细的描述。
对应上述S201,图3示出了网络中链路的第一度量参数表示的时延。如图3所示,网络中各个节点之间的时延分别为:节点A和节点B之间为2ms,节点B和节点C之间为3ms,节点C和节点D之间为5ms,节点A和节点E之间为1ms,节点E和节点F之间为4ms,节点F和节点G之间为4ms,节点G和节点H之间为2ms,节点A和节点F之间为8ms,节点B和节点E之间为6ms,节点B和节点F之间为2ms,节点B和节点G之间为5ms,节点C和节点F之间为3ms,节点C和节点G之间为3ms,节点C和节点H之间为4ms,节点D和节点G之间为8ms,节点D和节点H之间为2ms。
表一示出了基于上述第一度量参数计算第一最短传输路径的方法,假设G=<V,E>是一个带权有向图,V表示网络节点的集合,E用于表示各节点间的链路,找到由起点V0到其余节点的最短路径。如把图3中的节点集合V<A,B,B,D,E,F,G>分成两组,如表一所示,第一组为已求出最短路径的节点集合(用S表示,初始S中只有一个节点,以后每求得一条最短路径,就将加入到集合S中,直到全部节点都加入到S中,算法结束),第二组为其余未确定最短路径的节点集合(用U表示),按最短路径长度的递增次序依次把第二组的节点加入S中。在加入的过程中,总保持从节点V到S中各节点的最短路径长度不大于节点V到U中任何节点的最短路径长度。
表一
基于表一中步骤8得到的第一业务在上述网络中链路的第一最短传输路径,路由设备可以得到第一最短传输路径的树。
图4示出了第一业务在网络中链路的第一最短传输路径的树。如图4所示,节点A为第一最短传输路径的起点,节点A到各个节点之间的最短传输路径分别为:A→A=0,A→E=1,A→B=2,A→B→F=4,A→B→C=5,A→B→G=7,A→B→G→H=9,A→B→C→D=10。
应理解,每个节点都可以根据上述表一所示的步骤,计算得到以自己为起点的最短传输路径的树,为避免重复,本申请不再赘述。
应理解,上述最短路径树是路由设备通过SPF算法计算得到,除此之外,最短路径还可以通过其他算法获得,本申请对此不做限定。
对应上述S202,在获得上述第一业务在网络中链路上的第一最短传输路径之后,路由设备还可以将第一业务按照第一最短传输路径进行传输,并统计第一业务在上述网络中链路上的流量信息。
图5示出了统计第一业务在网络中链路上的流量信息的方法。如图5所示,假设第一业务的最短路径为节点A到节点B,节点B到节点C,节点C到节点D,控制器可以根据第一业务的数据报文,得到第一业务在节点A、节点B、节点C和节点D之间的流量,如图5所示的流量矩阵,各节点之间的流量分别为:节点A和节点A之间为0M,节点A和节点B之间为30M,节点A和节点C之间为20M,节点A和节点D之间为25M,节点B和节点B之间为0M,节点B和节点C之间为50M,节点B和节点D之间为40M,节点C和节点C之间为0M,节点C和节点D之间为10M,节点D和节点D之间为0M。
应理解,由于第一业务在传输过程中只经过了节点A,节点B,节点C和节点D,所以其它节点的之间的流量信息可以默认为0,在流量矩阵中未示出。
作为一个可选的实施例,上述S203,基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数包括:路由设备可以基于上述流量信息,计算得到上述第一业务在所述网络中链路的第一传输时延,并将上述第一度量参数与上述第一传输时延之和确定为所述第二度量参数。
在一种可能的实现方式中,路由设备可以将各个节点之间的流量信息进行换算,得到第一传输时延,并将该第一传输时延和第一度量参数之和确定为第二度量参数。
应理解,第一传输时延用于表示第一业务在网络中链路上传输过程中所花费的时延。
示例性地,10M的流量可以折算成1ms的时延,如节点A和节点B之间的流量为30M,则30M的流量可以折算成3ms的时延,即第一业务在网络中节点A和节点B之间的链路上的第一传输时延为3ms。网络中节点A和节点B之间的链路上第一度量参数的值为2ms,则可以将第一传输时延3ms与第一度量参数的值2ms之和确定为第二度量参数的值,即网络中节点A和节点B之间的链路上第二度量参数的值为5ms。
同上,网络中其它节点之间的链路上的第二度量参数也可以确定,为避免重复,本申请实施例不再赘述。
图6示出网络中各节点之间的链路上的第二度量参数的值,如图6所示,既可以获得网络中各节点之间的连路上的第一度量参数的值,还可以获得第一业务在网络中各个节点之间的链路上的第一传输时延。
可选地,将上述第一度量参数与上述第一传输时延之和确定为上述第二度量参数之前,路由设备还可以判断上述第一最短传输路径中的第一链路的第一链路的第一传输时延是否大于或等于第一阈值。
在第一链路的第一传输时延小于上述第一阈值的情况下,路由设备将上述第一链路的第一度量参数与上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。
示例性地,当第一阈值为4ms,网络中节点A和节点B之间的链路上的第一传输时延为3ms,网络中节点A和节点B之间的链路上第一度量参数的值为2ms,其中上第一传输时延为3ms小于或等于第一阈值4ms,则网络中节点A和节点B之间的链路上第二度量参数的值为2ms+3ms=5ms。
在第一链路的第一传输时延大于或等于上述第一阈值的情况下,将时延的预设最大值确定为上述第一链路的第二度量参数。
示例性地,当第二阈值为3ms,网络中节点A和节点B之间的链路上的第一传输时延为3ms,网络中节点A和节点B之间的链路上第一度量参数的值为2ms,其中上述第一传输时延为3ms等于第一阈值3ms,则网络中节点A和节点B之间的链路上第二度量参数的值为时延的预设最大值。
应理解,第一阈值可以预先设置,该阈值用于限制业务在网络中链路上的传输时延,用于保证链路负载处于预先设置的范围,在第一传输时延小于第一阈值的情况下,表明该链路上的负载过低,表明网络还可以承载其他业务流量,在第一传输时延大于或等于第一阈值的情况下,表明该链路上的负载过高,表明不建议网络承载其他业务流量,将时延的预设最大值确定为第二度量参数的值,使其他业务在最短传输路径的计算过程中避开此链路,保证当下业务的最优传输。
可选地,路由设备还可以在第一度量参数表示开销时,获取第一业务在网络中的第一最短传输路径。
图7示出了网络中链路上的第一度量参数表示的开销。如图7所示,网络中各个节点之间的开销分别为:节点A和节点B之间为80,节点B和节点C之间为20,节点C和节点D之间为90,节点A和节点E之间为10,节点E和节点F之间为10,节点F和节点G之间为40,节点G和节点H之间为20,节点A和节点F之间为20,节点B和节点E之间为40,节点B和节点F之间为20,节点B和节点G之间为50,节点C和节点F之间为30,节点C和节点G之间为20,节点C和节点H之间为40,节点D和节点G之间为50,和节点D和节点H之间为20。
同上,路由设备可以基于表一示出的计算第一最短传输路径的方法,计算得到第一最短传输路径的树,为避免重复,本申请实施例不再赘述。
图8示出了第一业务在网络中链路的第一最短传输路径的树。如图8所示,节点A为第一最短传输路径的起点,节点A到各个节点之间的最短传输路径分别为:A→A=0,A→E=10,A→E→F=20,A→E→F→B=40,A→E→F→C=50,A→E→F→G=60,A→E→F→G→H=80,A→E→F→G→H→D=100。
对应上述S202,在获得上述第一业务在网络中链路上的第一最短传输路径之后,路由设备还可以将第一业务按照第一最短传输路径进行传输,并统计第一业务在上述网络中链路上的流量信息。
图9示出了统计第一业务在网络中链路上的流量信息的方法。如图9所示,假设第一业务的最短路径为节点A到节点E,节点E到节点F,节点F到节点G,接着节点G到节点H,控制器可以根据第一业务的数据报文,得到第一业务在节点A、节点E、节点F、节点G和节点H之间的流量,如图9所示的流量矩阵,各节点之间的流量分别为:节点A和节点A之间为0M,节点A和节点E之间为30M,节点A和节点F之间为20M,节点A和节点G之间为40M,节点A和节点H之间为50M,节点E和节点E之间为0M,节点E和节点F之间为50M,节点E和节点G之间为40M,节点E和节点H之间为40M,节点F和节点F之间为0M,节点F和节点G之间为10M,节点F和节点H之间为30M,节点G和节点G之间为0M,节点G和节点H之间为20M,节点H和节点H之间为0M,。
应理解,由于第一业务在传输过程中只经过了节点A,节点E,节点F,节点G和节点H,所以其它节点的之间的流量信息可以默认为0,在流量矩阵中未示出。
作为一个可选的实施例,上述S203,基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数包括:基于上述流量信息,计算得到上述第一业务在所述网络中链路的第一传输时延;将上述第一度量参数与上述第一传输时延之和确定为所述第二度量参数。
在一种可能的实现方式中,路由设备可以将各个节点之间的流量信息进行换算,得到第一传输开销,并将该第一传输开销和第一度量参数之和确定为第二度量参数。
应理解,第一传输开销用于表示第一业务在网络中链路上传输过程中所花费的开销。
示例性地,10M的流量可以折算成10的开销,如节点A和节点E之间的流量为30M,则30M的流量可以折算成开销30,即第一业务在网络中节点A和节点E之间的链路上的第一传输开销为30。网络中节点A和节点E之间的链路上第一度量参数的值为10,则可以将第一传输开销30与第一度量参数的值10之和确定为第二度量参数的值,即网络中节点A和节点E之间的链路上第二度量参数的值为40。
同上,网络中其它节点之间的链路上的第二度量参数也可以确定,为避免重复,本申请实施例不再赘述。
图10示出网络中各节点之间的链路上的第二度量参数的值,如图10所示,既可以获得网络中各节点之间的链路上的第一度量参数的值,还可以获得第一业务在网络中各个节点之间的链路上的第一传输开销,如节点A和节点E之间的链路上第二度量参数的值为10+30,还可以获得节点A和节点E之间的链路上第一度量参数的值为10,第一业务在网络中节点A和节点E之间的链路上的第一传输开销为30。
可选地,将上述第一度量参数与上述第一传输时延之和确定为上述第二度量参数之前,路由设备还可以判断上述第一最短传输路径中的第一链路的第一链路的第一传输时延是否大于或等于第二阈值。
在第一链路的第一传输开销小于上述第二阈值的情况下,路由设备将上述第一链路的第一度量参数与上述第一链路的第一传输开销之和确定为上述第一链路的第二度量参数。
示例性地,当第二阈值为40,网络中节点A和节点E之间的链路上第一传输开销为30,网络中节点A和节点E之间的链路上第一度量参数的值10,其中上第一传输时延为30小于第二阈值40,则网络中节点A和节点E之间的链路上第二度量参数的值为10+30=40。
在第一链路的第一传输开销大于或等于上述第二阈值的情况下,将开销的预设最大值确定为上述第一链路的第二度量参数。
示例性地,当第二阈值为40,则网络中节点E和节点F之间的链路上第一传输开销为50,网络中节点E和节点F之间的链路上第一度量参数的值10,其中上第一传输开销50大于第二阈值40,则网络中节点E和节点F之间的链路上第二度量参数的值为开销的预设最大值。
应理解,第二阈值可以预先设置,该阈值用于限制业务在网络中链路上的传输开销,用于保证链路负载处于预先设置的范围,在第一链路的第一传输开销小于上述第二阈值的情况下,表明该链路上的负载过低,上述网络还可以承载其他业务流量,在第一链路的第一传输开销大于或等于上述第二阈值的情况下,表明该链路上的负载过高时,建议网络不可以承载其他业务流量,路由设备可以将开销的预设最大值确定为第二度量参数的值,使其他业务在最短传输路径的计算过程中避开此链路,保证当下业务的最优传输。
可选地,路由设备还可以在第一度量参数表示带宽时,获取第一业务在网络中的第一最短传输路径。
图11示出了网络中链路上的第一度量参数表示的带宽。如图11所示,网络中各个节点之间的带宽分别为:节点A和节点B之间为7,节点B和节点C之间为3,节点C和节点D之间为6,节点A和节点E之间为2,节点E和节点F之间为1,节点F和节点G之间为4,节点G和节点H之间为2,节点A和节点F之间为3,节点B和节点E之间为4,节点B和节点F之间为2,节点B和节点G之间为5,节点C和节点F之间为3,节点C和节点G之间为3,节点C和节点H之间为4,节点D和节点G之间为5,和节点D和节点H之间为2。
同上,路由设备也可以基于表一示出的计算第一最短传输路径的方法,计算得到第一最短传输路径的树,为避免重复,本申请实施例不再赘述。
图12示出了第一业务在网络中链路的第一最短传输路径的树。如图12所示,节点A为第一最短传输路径的起点,节点A到各个节点之间的最短传输路径分别为:
A→B=7,A→B→F=9,A→B→F→G→D=18,A→B→F→G→D→H=20,A→B→F→G=13,A→B→F→G→D→C=24。
同上,对应上述S202,在获得上述第一业务在网络中链路上的第一最短传输路径之后,路由设备还可以将第一业务按照第一最短传输路径进行传输,并统计第一业务在上述网络中链路上的流量信息。
图13示出了统计第一业务在网络中链路上的流量信息的方法。如图13所示,假设第一业务的最短路径为节点A到节点B,节点B到节点F,节点F到节点G,接着节点G到节点D,控制器可以根据第一业务的数据报文,得到第一业务在节点A、节点B、节点F、节点G和节点D之间的流量,如图13所示的流量矩阵,各节点之间的流量分别为:节点A和节点A之间为0M,节点A和节点B之间为30M,节点A和节点F之间为50M,节点A和节点G之间为10M,节点A和节点D之间为30M,节点B和节点B之间为0M,节点B和节点F之间为60M,节点B和节点G之间为0M,节点B和节点D之间为10M,节点F和节点F之间为0M,节点F和节点G之间为30M,节点F和节点D之间为60M,节点G和节点G之间为0M,节点G和节点D之间为60M,节点D和节点D之间为0M,。
应理解,由于第一业务在传输过程中只经过了节点A,节点F,节点G和节点H,所以其它节点的之间的流量信息可以默认为0,在流量矩阵中未示出。
作为一个可选的实施例,对应上述S203,基于上述第一度量参数和所述流量信息,计算得到上述网络中链路的第二度量参数包括:路由设备可以基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输带宽,并将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数。
在一种可能的实现方式中,路由设备可以将各个节点之间的流量信息进行换算,得到第一传输带宽,并将该第一度量参数与第一传输带宽之差确定为第二度量参数。
应理解,第一传输开销用于表示第一业务在网络中链路上传输过程中所占用的带宽。
示例性地,带宽1:对应开销60,带宽2:对应开销50,带宽3:对应开销40,带宽4:对应开销30,带宽5:对应开销20,带宽6:对应开销10。路由设备可以将10M的流量可以折算成开销10,如节点A和节点B之间的流量为30M,则30M的流量可以折算成开销30,开销30对应的带宽可以为4,即第一业务在网络中节点A和节点F之间的链路上的第一传输带宽为4。路由设备可以将第一传输带宽4与第一度量参数的值7的差确定为第二度量参数的值,即网络中节点A和节点B之间的链路上第二度量参数的值为7-4=3。
同上,网络中其它节点之间的链路上的第二度量参数也可以确定,为避免重复,本申请实施例不再赘述。
图14示出网络中各节点之间的链路上的第二度量参数的值,如图14所示,既可以获得网络中各节点之间的链路上的第一度量参数的值,还可以获得第一业务在网络中各个节点之间的链路上的第一传输带宽,如节点G和节点D之间的链路上第二度量参数的值为5-1=4,还可以获得节点G和节点D之间的链路上第一度量参数的值为5,第一业务在网络中节点G和节点H之间的链路上的第一传输带宽为1。
可选地,将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数之前,路由设备还可以判断上述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;
在第一链路的第一传输带宽小于上述第三阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输带宽之差确定为上述第一链路的第二度量参数。
示例性地,当第三阈值为5,如图14所示,网络中节点A和节点B之间的链路上第一传输带宽为4,网络中节点A和节点D之间的链路上第一度量参数的值7,其中第一传输带宽4小于第三阈值5,则网络中节点A和节点F之间的链路上第二度量参数的值为7-4=3。
在第一链路的第一传输带宽大于或等于上述第三阈值的情况下,将带宽的预设最小值确定为上述第一链路的第二度量参数。
示例性地,当第三阈值为1,如图14所示,网络中节点B和节点F之间的链路上第一传输带宽为1,网络中节点G和节点H之间的链路上第一度量参数的值2,则上第一传输带宽1等于第三阈值1,则路由设备可以将网络中节点B和节点F之间的链路上第二度量参数的值设为的预设最小值0。
应理解,第三阈值可以预先设置,该阈值用于限制业务在网络中链路上的带宽占用,除去第一业务占用的带宽,该网络中各链路上剩余带宽在充足的情况下,表明链路上的负载过低,网络还可以承载其他业务流量,在链路上的剩余带宽不充足或者为0的情况下,表明链路上的负载过高,建议网络不再承载其他业务流量,并将带宽的预设最小值确定为链路上的第二度量参数的值,使其他业务在最短传输路径的计算过程中避开此链路,保证当下业务的正常传输。
可选地,路由设备还可以在第一度量参数表示网络中链路的丢包率,误码或抖动等情况下,计算第二度量参数,为避免重复,本申请实施例不再赘述。
作为一个可选的实施例,上述第一业务在上述网络中按照上述第一最短传输路径传输,上述第二业务在上述网络中按照第三最短传输路径传输;在上述S203,基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数之前,路由设备还可以统计上述第一业务和上述第二业务在上述网络中的负载均衡参数;在负载均衡参数大于第四阈值的情况下,暂停第二业务的传输;基于第二度量参数,确定第二业务在上述网络中的第二最短传输路径之后,路由设备还可以将第二业务按照上述第二最短传输路径进行传输。
示例性地,当第一业务在上述网络中按照上述第一最短传输路径传输,上述第二业务在上述网络中按照第三最短传输路径传输的过程中,路由设备可以实时监控网络的负载情况,在带宽占用大于第四阈值的情况下,路由设备可以向网络中的节点发送调优信息,该调优消息用暂停第二业务的传输,并按照上述S203、S204重新规划第二业务在网络中的最短路径。
在本申请实施例中,业务在传输过程中,路由设备可以实时对网络负载监控,在负载过高的情况下,先保证第一优先级的业务正常传输,在此基础上,路由设备获得传输第一业务之外剩余的网络资源,并基于此网络资源,为第二业务重新计算规划最短路径,保证第一业务的低时延和网络轻载,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
本申请的路由方法可以通过网络中链路的初始度量参数,确定第一优先级的业务在网络中的最短传输路径,其中初始度量参数可以表示时延、开销或带宽等参数中的至少一个,且在第一优先级的业务按照最短传输路径传输的过程中,统计该第一优先级的业务在网络中链路上的流量信息。路由设备可以基于初始度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数,并以此来计算第二优先级的业务在网络中的最短传输路径,并在该最短传输路径上传输第二优先级的业务。即本申请对第一优先级的业务所在的网络进行计算,得到该网络剩余资源,并将此资源用于计算第二优先级的业务在网络中的最短传输路径,在保证第一优先级的业务的低时延和网络轻载的前提下,同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担,有利于提高网络的负载均衡,进而提高业务的处理效率。
应理解,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
上文中结合图1至图14,详细描述了本申请实施例提供的处理器负载的监控方法,下面将结合附图15和图16,详细描述本申请实施例提供的处理器负载的监控装置。
图15示出了本申请实施例提供的处理器负载的监控装置1500,包括:处理模块801和传输模块1502。
其中,处理模块1501,用于基于上述网络中链路的第一度量参数,确定第一业务在上述网络中的第一最短传输路径,上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个;传输模块1502,用于将上述第一业务按照上述第一最短传输路径进行传输,并统计上述网络中链路上的流量信息;上述处理模块1501,用于基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数;以及,基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径。
可选地,上述第二业务的优先级低于上述第一业务的优先级。
可选地,该处理模块1501,用于基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输开销或第一传输时延;将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数。
可选地,该处理模块1501,用于判断上述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值,或者,上述第一链路的第一传输时延是否大于或等于第二阈值;在上述第一链路的第一传输开销小于上述第一阈值,或者,上述第一链路的第一传输时延小于上述第二阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输开销或上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。
可选地,该处理模块1501,用于在上述第一链路的第一传输开销大于或等于上述第一阈值,或者,上述第一链路的第一传输时延大于或等于上述第二阈值的情况下,将开销或时延的预设最大值确定为上述第一链路的第二度量参数。
可选地,该处理模块1501,用于基于上述流量信息,计算得到上述第一业务在上述网络中链路的第一传输带宽;将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数。
可选地,该处理模块1501,用于判断上述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;在上述第一链路的第一传输带宽小于上述第三阈值的情况下,将上述第一链路的第一度量参数与上述第一链路的第一传输带宽之差确定为上述第一链路的第二度量参数。
可选地,该处理模块1501,用于在上述第一链路的第一传输带宽大于或等于上述第三阈值的情况下,将带宽的预设最小值确定为上述第一链路的第二度量参数。
可选地,该处理模块1501,用于统计上述第一业务和上述第二业务在所述网络中的负载均衡参数;在所述负载均衡参数大于第四阈值的情况下,暂停上述第二业务的传输;以及,将上述第二业务按照上述第二最短传输路径进行传输。
可选地,该传输模块1502,用于在将上述第一业务按照上述第一最短传输路径进行传输的过程中,获取上述第一业务的数据报文,上述第一业务的数据报文携带有业务标识,服务质量QoS标识或网络切片ID中的至少一个;根据上述业务标识,上述服务质量QoS标识或上述网络切片ID中的至少一个,统计所述第一业务在所述网络中链路上的流量信息。
应理解,这里的装置1500以功能模块的形式体现。这里的术语“模块”可以指应用特有集成电路(application specific integrated circuit,ASIC)、电子电路、用于执行一个或多个软件或固件程序的处理器(例如共享处理器、专有处理器或组处理器等)和存储器、合并逻辑电路和/或其它支持所描述的功能的合适组件。在一个可选例子中,本领域技术人员可以理解,装置1500可以具体为上述实施例中的路由设备,或者,上述实施例中路由设备的功能可以集成在装置1500中,装置1500可以用于执行上述方法实施例中与路由设备对应的各个流程和/或步骤,为避免重复,在此不再赘述。
上述装置1500具有实现上述方法中路由设备执行的相应步骤的功能;上述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
在本申请的实施例,图15中的装置1500也可以是芯片或者芯片系统,例如:片上系统(system on chip,SoC)。
图16示出了本申请实施例提供的另一处理器负载的监控装置1600。该装置1600包括:处理器1601和存储器1602,通信接口1603以及总线1604。其中,存储器1602用于存储指令,该处理器1601用于执行该存储器1602存储的指令。处理器1601、存储器1602和通信接口1603通过总线1604实现彼此之间的通信连接。
其中,处理器1601,用于基于上述网络中链路的第一度量参数,确定第一业务在上述网络中的第一最短传输路径,上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个;将上述第一业务按照上述第一最短传输路径进行传输,并统计上述网络中链路上的流量信息;基于上述第一度量参数和上述流量信息,计算得到上述网络中链路的第二度量参数;以及,基于上述第二度量参数,确定第二业务在上述网络中的第二最短传输路径。
应理解,装置1600可以具体为上述实施例中的路由设备,或者,上述实施例中路由设备的功能可以集成在装置1600中,装置1600可以用于执行上述方法实施例中与路由设备对应的各个步骤和/或流程。可选地,该存储器1602可以包括只读存储器和随机存取存储器,并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如,存储器还可以存储设备类型的信息。该处理器1601可以用于执行存储器中存储的指令,并且该处理器执行该指令时,该处理器可以执行上述方法实施例中与路由设备对应的各个步骤和/或流程。
应理解,在本申请实施例中,该处理器可以是中央处理单元(Central ProcessingUnit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器执行存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (23)
1.一种路由方法,其特征在于,应用于包括多个节点的网络,所述方法包括:
基于所述网络中链路的第一度量参数,确定第一业务在所述网络中的第一最短传输路径,所述第一度量参数用于表示所述网络中链路的开销、时延或者带宽中的至少一个;
将所述第一业务按照所述第一最短传输路径进行传输,并统计所述网络中链路上的流量信息;
基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数;
基于所述第二度量参数,确定第二业务在所述网络中的第二最短传输路径。
2.根据权利要求1所述的方法,其特征在于,所述第二业务的优先级低于所述第一业务的优先级。
3.根据权利要求1或2所述的方法,其特征在于,在所述第一度量参数用于表示所述网络中链路的开销或时延时,所述基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数,包括:
基于所述流量信息,计算得到所述第一业务在所述网络中链路的第一传输开销或第一传输时延;
将所述第一度量参数与所述第一传输开销或所述第一传输时延之和确定为所述第二度量参数。
4.根据权利要求3所述的方法,其特征在于,所述将所述第一度量参数与所述第一传输开销或所述第一传输时延之和确定为所述第二度量参数,包括:
判断所述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值,或者,所述第一链路的第一传输时延是否大于或等于第二阈值;
在所述第一链路的第一传输开销小于所述第一阈值,或者,所述第一链路的第一传输时延小于所述第二阈值的情况下,将所述第一链路的第一度量参数与所述第一链路的第一传输开销或所述第一链路的第一传输时延之和确定为所述第一链路的第二度量参数。
5.根据权利要求4所述的方法,其特征在于,所述将所述第一度量参数与所述第一传输开销或所述第一传输时延之和确定为所述第二度量参数,包括:
在所述第一链路的第一传输开销大于或等于所述第一阈值,或者,所述第一链路的第一传输时延大于或等于所述第二阈值的情况下,将开销或时延的预设最大值确定为所述第一链路的第二度量参数。
6.根据权利要求1或2所述的方法,其特征在于,在所述第一度量参数用于表示所述网络中链路的带宽时,所述基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数,包括:
基于所述流量信息,计算得到所述第一业务在所述网络中链路的第一传输带宽;
将所述第一度量参数与所述第一传输带宽之差确定为所述第二度量参数。
7.根据权利要求6所述的方法,其特征在于,所述将所述第一度量参数与所述第一传输带宽之差确定为所述第二度量参数,包括:
判断所述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;
在所述第一链路的第一传输带宽小于所述第三阈值的情况下,将所述第一链路的第一度量参数与所述第一链路的第一传输带宽之差确定为所述第一链路的第二度量参数。
8.根据权利要求7所述的方法,其特征在于,所述将所述的第一度量参数与所述第一传输带宽之差确定为所述第二度量参数,包括:
在所述第一链路的第一传输带宽大于或等于所述第三阈值的情况下,将带宽的预设最小值确定为所述第一链路的第二度量参数。
9.根据权利要求1至8中任一项所述的方法,其特征在于,所述第一业务在所述网络中按照所述第一最短传输路径传输,所述第二业务在所述网络中按照第三最短传输路径传输;
在所述基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数之前,所述方法还包括:
统计所述第一业务和所述第二业务在所述网络中的负载均衡参数;
在所述负载均衡参数大于第四阈值的情况下,暂停所述第二业务的传输;
在所述基于所述第二度量参数,确定第二业务在所述网络中的第二最短传输路径之后,所述方法还包括:
将所述第二业务按照所述第二最短传输路径进行传输。
10.根据权利要求1至9中任一项所述的方法,其特征在于,所述将所述第一业务按照所述第一最短传输路径进行传输,并统计所述网络中链路上的流量信息,包括:
在将所述第一业务按照所述第一最短传输路径进行传输的过程中,获取所述第一业务的数据报文,所述第一业务的数据报文携带有业务标识,服务质量QoS标识或网络切片ID中的至少一个;
根据所述业务标识,所述服务质量QoS标识或所述网络切片ID中的至少一个,统计所述第一业务在所述网络中链路上的流量信息。
11.一种路由装置,其特征在于,应用于包括多个节点的网络,包括:
处理模块,用于基于所述网络中链路的第一度量参数,确定第一业务在所述网络中的第一最短传输路径,所述第一度量参数用于表示所述网络中链路的开销、时延或者带宽中的至少一个;
传输模块,将所述第一业务按照所述第一最短传输路径进行传输,并统计所述网络中链路上的流量信息;
所述处理模块,还用于基于所述第一度量参数和所述流量信息,计算得到所述网络中链路的第二度量参数;以及,基于所述第二度量参数,确定第二业务在所述网络中的第二最短传输路径。
12.根据权利要求11所述的装置,其特征在于,所述第二业务的优先级低于所述第一业务的优先级。
13.根据权利要求11或12所述的装置,其特征在于,所述处理模块用于:
基于所述流量信息,计算得到所述第一业务在所述网络中链路的第一传输开销或第一传输时延;
将所述第一度量参数与所述第一传输开销或所述第一传输时延之和确定为所述第二度量参数。
14.根据权利要求13所述的装置,其特征在于,所述处理模块用于:
判断所述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值,或者,所述第一链路的第一传输时延是否大于或等于第二阈值;
在所述第一链路的第一传输开销小于所述第一阈值,或者,所述第一链路的第一传输时延小于所述第二阈值的情况下,将所述第一链路的第一度量参数与所述第一链路的第一传输开销或所述第一链路的第一传输时延之和确定为所述第一链路的第二度量参数。
15.根据权利要求14所述的装置,其特征在于,所述处理模块用于:
在所述第一链路的第一传输开销大于或等于所述第一阈值,或者,所述第一链路的第一传输时延大于或等于所述第二阈值的情况下,将开销或时延的预设最大值确定为所述第一链路的第二度量参数。
16.根据权利要求11或12所述的装置,其特征在于,所述处理模块用于:
基于所述流量信息,计算得到所述第一业务在所述网络中链路的第一传输带宽;
将所述第一度量参数与所述第一传输带宽之差确定为所述第二度量参数。
17.根据权利要求16所述的装置,其特征在于,所述处理模块用于:
判断所述第一最短传输路径中的第一链路的第一传输带宽是否大于或等于第三阈值;
在所述第一链路的第一传输带宽小于所述第三阈值的情况下,将所述第一链路的第一度量参数与所述第一链路的第一传输带宽之差确定为所述第一链路的第二度量参数。
18.根据权利要求17所述的装置,其特征在于,所述处理模块用于:
在所述第一链路的第一传输带宽大于或等于所述第三阈值的情况下,将带宽的预设最小值确定为所述第一链路的第二度量参数。
19.根据权利要求11至18中任一项所述的装置,其特征在于,所述处理模块用于:
统计所述第一业务和所述第二业务在所述网络中的负载均衡参数;
在所述负载均衡参数大于第四阈值的情况下,暂停所述第二业务的传输;
将所述第二业务按照所述第二最短传输路径进行传输。
20.根据权利要求11至19中任一项所述的装置,其特征在于,所述处理模块用于:
在将所述第一业务按照所述第一最短传输路径进行传输的过程中,获取所述第一业务的数据报文,所述第一业务的数据报文携带有业务标识,服务质量QoS标识或网络切片ID中的至少一个;
根据所述业务标识,所述服务质量QoS标识或所述网络切片ID中的至少一个,统计所述第一业务在所述网络中链路上的流量信息。
21.一种路由装置,其特征在于,包括:处理器,所述处理器与存储器耦合,所述存储器用于存储计算机程序,当所述处理器调用所述计算机程序时,使得所述装置执行如权利要求1至10中任一项所述的方法。
22.一种计算机可读存储介质,其特征在于,用于存储计算机程序,所述计算机程序包括用于实现如权利要求1至10中任一项所述的方法的指令。
23.一种计算机程序产品,所述计算机程序产品中包括计算机程序代码,其特征在于,当所述计算机程序代码在计算机上运行时,使得所述计算机实现如权利要求1至10中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110379876.1A CN115208815A (zh) | 2021-04-08 | 2021-04-08 | 路由方法和路由装置 |
PCT/CN2022/082875 WO2022213817A1 (zh) | 2021-04-08 | 2022-03-24 | 路由方法和路由装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110379876.1A CN115208815A (zh) | 2021-04-08 | 2021-04-08 | 路由方法和路由装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115208815A true CN115208815A (zh) | 2022-10-18 |
Family
ID=83545030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110379876.1A Pending CN115208815A (zh) | 2021-04-08 | 2021-04-08 | 路由方法和路由装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115208815A (zh) |
WO (1) | WO2022213817A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116647878A (zh) * | 2023-07-21 | 2023-08-25 | 北京最终前沿深空科技有限公司 | 用于卫星网络的负载均衡方法、装置、设备及存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116260695B (zh) * | 2022-11-18 | 2023-09-01 | 中国人民解放军61516部队 | 一种计算机网络健康度综合评估方法及系统 |
CN117155803B (zh) * | 2023-09-01 | 2024-03-12 | 广东九博科技股份有限公司 | 一种面向多层次场景的路由器及其自适应优化方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6418139B1 (en) * | 1998-11-25 | 2002-07-09 | Nortel Networks Limited | Mechanism to guarantee quality of service to real-time traffic on IP networks |
CN101651600B (zh) * | 2008-08-14 | 2011-11-16 | 中国移动通信集团设计院有限公司 | 网格网络中更新链路代价的方法和装置 |
CN101610433A (zh) * | 2009-07-10 | 2009-12-23 | 北京邮电大学 | 一种支持策略解析的多约束条件路由选择方法 |
CN102088413B (zh) * | 2011-03-02 | 2012-07-04 | 华为技术有限公司 | 一种网络流量分流方法、网络节点及系统 |
CN106059942A (zh) * | 2016-08-02 | 2016-10-26 | 浪潮集团有限公司 | 一种sdn网络中基于负载预测的流量控制方法 |
-
2021
- 2021-04-08 CN CN202110379876.1A patent/CN115208815A/zh active Pending
-
2022
- 2022-03-24 WO PCT/CN2022/082875 patent/WO2022213817A1/zh active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116647878A (zh) * | 2023-07-21 | 2023-08-25 | 北京最终前沿深空科技有限公司 | 用于卫星网络的负载均衡方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2022213817A1 (zh) | 2022-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115208815A (zh) | 路由方法和路由装置 | |
EP2730068B1 (en) | Transmission priority paths in mesh networks | |
CN108401492B (zh) | 一种基于混合资源的路由选路方法、装置和服务器 | |
US9838334B2 (en) | Method for allocating resources in a mesh communications network, computer program, information storage means and node device | |
WO2021088801A1 (zh) | 路由选择方法、网络控制器、系统和存储介质 | |
CN109218190B (zh) | 一种传输路径的确定方法及节点 | |
CN108347377B (zh) | 数据转发方法及装置 | |
CN105814850B (zh) | 路由数据包的方法、节点和通信系统 | |
CN115914078A (zh) | 报文转发方法及装置、蜻蜓网络 | |
US10250477B2 (en) | Method and controller for announcing bandwidth of cluster system | |
US10412000B2 (en) | Wireless mesh communications networks | |
CN112019436B (zh) | 传输路径选择方法、装置、设备及介质 | |
EP3247077B1 (en) | Path selection method, device and system | |
CN105900383B (zh) | 通信系统、控制节点和通信方法 | |
KR101395009B1 (ko) | 라우팅 경로 선택 방법 및 장치 | |
CN105656542B (zh) | 保护倒换方法、系统和节点 | |
CN117135110B (zh) | 一种自适应路由方法、装置、系统、设备及存储介质 | |
JP6633502B2 (ja) | 通信装置 | |
CN107896190A (zh) | 路由出接口的选择方法、装置及路由设备 | |
CN116192753B (zh) | 一种流量分配方法及装置 | |
CN117354230B (zh) | 双向拓扑网络的路由路径确定方法、装置、设备及介质 | |
CN113747277B (zh) | 路径确定方法及装置 | |
RU2598322C1 (ru) | Способ маршрутизации пакетов данных между множеством сетевых коммутирующих устройств | |
CN105763246B (zh) | 保护倒换方法、系统和节点 | |
CN116566834A (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 |