路由方法和路由装置制造方法及图纸

本申请提供了一种路由方法和路由装置，有利于提高网络的负载均衡，进而提高业务的处理效率。该方法包括：基于网络中链路的第一度量参数，确定第一业务在网络中的第一最短传输路径，该第一度量参数用于表示网络中链路的开销、时延或者带宽中的至少一个；将第一业务按照第一最短传输路径进行传输，并统计网络中链路上的流量信息；基于第一度量参数和流量信息，计算得到网络中链路的第二度量参数；基于该第二度量参数，确定第二业务在网络中的第二最短传输路径，上述第二业务的优先级低于上述第一业务的优先级。第一业务的优先级。第一业务的优先级。

【技术实现步骤摘要】
路由方法和路由装置


[0001]本申请涉及通信领域，尤其涉及一种路由方法和路由装置。

技术介绍

[0002]传统的内部网关协议(interior gateway protocols，IGP)可以通过距离矢量路由协议和链路状态路由协议计算最短路径。其中距离矢量路由协议没有网络的拓扑图，仅有一个网络列表，其中列出了通往各个网络的开销(距离)和下一跳路由器(方向)，相当于提供的是路标。而链路状态协议不同于距离矢量协议“依照传闻”进行路由选择的工作方式。每台链路状态路由器从对等路由器那里获取的都是“第一手”的信息。每台路由器都会将一些关于自己，关于本地直连链路以及这些链路的状态和关于所有直连邻居的信息传送给另一台路由器，接受到信息的路由器都会将该类信息做一个拷贝，但绝不修改信息。最终的目的是每台路由器都有一个相同的有关网络的信息。并且每台路由器都可以独立的计算各自的最优路径。或者传统的内部网关协议IGP还可以通过灵活IGP算法(flexible algorithm，Flex
‑
Algo)提供的一种策略，使IGP自身计算带约束的最短路径。
[0003]以上的最短路径优选算路会导致网络中某些热点链路出现拥塞的情况，造成网络整体负载不均衡，进而导致业务的处理效率低下。因此，目前亟需提供一种路由方法，以解决上述网络中热点链路出现拥塞，造成网络整体负载不均衡，进而导致业务处理的效率低的问题。

技术实现思路

[0004]本申请提供了一种路由方法和路由装置，有利于提高网络的负载均衡，进而提高业务的处理效率。
[0005]第一方面，提供了一种路由方法，应用于包括多个节点的网络，该方法包括：基于上述网络中链路的第一度量参数，确定第一业务在上述网络中的第一最短传输路径，上述第一度量参数用于表示上述网络中链路的开销、时延或者带宽中的至少一个；将上述第一业务按照上述第一最短传输路径进行传输，并统计上述网络中链路上的流量信息；基于上述第一度量参数和上述流量信息，计算得到上述网络中链路的第二度量参数；基于上述第二度量参数，确定第二业务在上述网络中的第二最短传输路径，。
[0006]在本申请实施例中，路由设备可以通过网络中链路的初始度量参数，确定第一优先级的业务(即上述第一业务)在网络中的最短传输路径，且在第一优先级的业务按照最短传输路径传输的过程中，统计该第一优先级的业务在网络中链路上的流量信息。路由设备可以基于初始度量参数和上述流量信息，计算得到上述网络中链路的第二度量参数，并以此来计算第二优先级的业务(即上述第二业务)在网络中的最短传输路径，并在该最短传输路径上传输第二优先级的业务。即本申请对第一优先级的业务所在的网络进行计算，得到该网络剩余资源，并将此资源用于计算第二优先级的业务在网络中的最短传输路径，在保证第一优先级的业务的低时延和网络轻载的前提下，同时保证第二优先级的业务的流量能
在剩余网络资源进行负载分担，有利于提高网络的负载均衡，进而提高业务的处理效率。
[0007]结合第一方面，在第一方面的某些实现方式中，上述第二业务的优先级低于上述第一业务的优先级。
[0008]结合第一方面，在第一方面的某些实现方式中，在上述第一度量参数用于表示所述网络中链路的开销或时延时，上述基于上述第一度量参数和上述流量信息，计算得到上述网络中链路的第二度量参数，包括：基于上述流量信息，计算得到上述第一业务在上述网络中链路的第一传输开销或第一传输时延；将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数。
[0009]在本申请实施例中，路由设备先基于流量信息，计算得到第一业务在网络中链路的第一传输开销或第一传输时延，即在网络中链路的初始的开销和时延的基础上，第一业务传输过程中花费的开销或时延，将所述第一传输开销或第一传输开销与网络初始开销和时延之和确定为第二度量参数，在基于第二度量值为第二业务计算最短路径时，可以有效避开负载过高的链路，从而保证第一业务的低时延和网络轻载，同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担，有利于提高网络的负载均衡，进而提高业务的处理效率。
[0010]结合第一方面，在第一方面的某些实现方式中，上述将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数，包括：判断上述第一最短传输路径中的第一链路的第一传输开销是否大于或等于第一阈值，或者，上述第一链路的第一传输时延是否大于或等于第二阈值；在上述第一链路的第一传输开销小于所述第一阈值，或者，上述第一链路的第一传输时延小于上述第二阈值的情况下，将上述第一链路的第一度量参数与上述第一链路的第一传输开销或上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。
[0011]在本申请实施例中，当第一最短传输路径中的第一链路的第一传输开销或第一传输时延小于阈值，表明该第一链路负载较低，阻塞的风险不大，还可以承载其他业务流量，所以路由器将上述第一链路的第一度量参数与上述第一链路的第一传输开销或上述第一链路的第一传输时延之和确定为上述第一链路的第二度量参数。在路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中，路由设备在保证第一业务低时延和网络轻载的情况下，使第二业务与第一业务共用同一链路，保证了第二优先级的业务的流量能在剩余网络资源进行负载分担，有利于提高网络的负载均衡，进而提高业务的处理效率。
[0012]结合第一方面，在第一方面的某些实现方式中，上述将上述第一度量参数与上述第一传输开销或上述第一传输时延之和确定为上述第二度量参数，包括：在上述第一链路的第一传输开销大于或等于上述第一阈值，或者，上述第一链路的第一传输时延大于或等于上述第二阈值的情况下，将开销或时延的预设最大值确定为上述第一链路的第二度量参数。
[0013]在本申请实施例中，当第一最短传输路径中的第一链路的第一传输开销或第一传输时延大于或等于阈值，表明此链路有阻塞的风险，路由设备将开销或时延的预设最大值确定为该第一链路的第二度量值，在路由设备基于第二度量参数计算第二业务在网络中的最短路径的过程中，可以避开上述存在阻塞风险的链路，从而保证第一业务的低时延和网络轻载，同时保证第二优先级的业务的流量能在剩余网络资源进行负载分担，有利于提高
网络的负载均衡，进而提高业务的处理效率。
[0014]结合第一方面，在第一方面的某些实现方式中，在上述第一度量参数用于表示上述网络中链路的带宽时，上述基于上述第一度量参数和上述流量信息，计算得到上述网络中链路的第二度量参数，包括：基于上述流量信息，计算得到上述第一业务在上述网络中链路的第一传输带宽；将上述第一度量参数与上述第一传输带宽之差确定为上述第二度量参数。
[0015]在本申请实施例中，路由设备先基于流量信息，计算得到第一业务在网络中链路的第一传输带宽，即第一业务传输过程中占用的网络中链路的初始带宽，将所述第一传输带宽与网络初始带宽之差确定为第二度量参数，路由设备基于第二度量值为第二业务计算最短路径时本文档来自技高网...

【技术保护点】

【技术特征摘要】
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中...

【专利技术属性】
技术研发人员：胡志波，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：