路径的调度方法、装置和系统与流程

1.本公开涉及通信技术领域，特别涉及一种路径的调度方法、路径的调度装置、路径的调度系统和非易失性计算机可读存储介质。


背景技术：

2.现今，te(traffic engineering，流量工程)的“应用”能够实现一组正确的功能，使得isp(internet service provider，互联网服务提供商)在其路由域内，对业务流的分布实现精确的控制。
3.在相关技术中，te可以在isp网络内，将业务流从通过igp(interior gateway protocol，内部网关协议)选择的最短路径，转移至另一条潜在的、更加优质的物理路径上去。


技术实现要素：

4.本公开的发明人发现上述相关技术中存在如下问题：路径的调度依据单一，导致路径调度的质量下降。
5.鉴于此，本公开提出了一种路径的调度技术方案，能够提高路径调度的质量。
6.根据本公开的一些实施例，提供了一种路径的调度方法，包括：获取路由器通告的路由器相应的邻居节点间路径的链路劣化率；将获取的链路劣化率，通告给上层的控制器，以便控制器根据链路劣化率计算并下发路径调度策略。
7.在一些实施例中，获取路由器通告的路由器相应的邻居节点间路径的链路劣化率包括：接收路由器通告的is-is(intermediate system-to-intermediate system，中间系统到中间系统)信息，is-is信息的tlv(type length value，类型长度值)参数被扩展后，包括链路劣化率。
8.在一些实施例中，tlv参数的类型字段，标识is-is信息用于通告链路劣化率，tlv参数的值字段，标识is-is信息是否携带链路劣化率，以及在携带链路劣化率的情况下，标识链路劣化率的具体数值；tlv参数的长度字段，标识值字段的长度。
9.在一些实施例中，获取路由器通告的路由器相应的邻居节点间路径的链路劣化率包括：在bgp(border gateway protocol，边界网关协议)的各对等体部署bgp-ls(border gateway protocol link-state，边界网关协议连接状态)特性；通过bgp-ls特性，获取链路劣化率。
10.在一些实施例中，将获取的链路劣化率，通告给上层的控制器包括：通过bgp，汇总igp(interior gateway protocol，内部网关协议)拓扑中各路径的链路劣化率；将汇总后的链路劣化率通告给上层的控制器。
11.在一些实施例中，通过bgp，汇总igp拓扑中各路径的链路劣化率包括：通过bgp，汇总各进程或者各as(autonomous system，自治系统)的链路劣化率。
12.在一些实施例中，将获取的链路劣化率，通告给上层的控制器包括：将控制器与
bgp的路由rr(route reflector，路由反射器)建立为bgp-ls邻居；通过bgp-ls邻居，将获取的链路劣化率通告给控制器。
13.在一些实施例中，链路劣化率，根据预设时间内链路劣化错误的数量、链路接收的数据包数量确定，链路劣化率与链路劣化错误的数量正相关，与链路接收的数据包数量负相关。
14.根据本公开的另一些实施例，提供一种路径的调度装置，包括：获取单元，用于获取路由器通告的路由器相应的邻居节点间路径的链路劣化率；通告单元，用于将获取的链路劣化率，通告给上层的控制器，以便控制器根据链路劣化率计算并下发路径调度策略。
15.根据本公开的又一些实施例，提供一种路径的调度系统，包括：调度装置，用于上述任一个实施例中的调度方法；路由器，用于通告的邻居节点间路径的链路劣化率；控制器，用于根据链路劣化率计算并下发路径调度策略。
16.根据本公开的又一些实施例，提供一种路径的调度装置，包括：存储器；和耦接至存储器的处理器，处理器被配置为基于存储在存储器装置中的指令，执行上述任一个实施例中的路径的调度方法。
17.根据本公开的再一些实施例，提供一种非易失性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一个实施例中的路径的调度方法。
18.在上述实施例中，增加了链路质量信息作为路径调度的依据，完善了的路径调度的计算维度指标，从而提高了路径调度的质量。
附图说明
19.构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
20.参照附图，根据下面的详细描述，可以更加清楚地理解本公开：
21.图1示出本公开的路径的调度方法的一些实施例的流程图；
22.图2示出图1中步骤120的一些实施例的流程图；
23.图3示出本公开的路径的调度方法的一些实施例的示意图；
24.图4示出本公开的路径的调度装置的一些实施例的框图；
25.图5示出本公开的路径的调度装置的另一些实施例的框图；
26.图6示出本公开的路径的调度装置的又一些实施例的框图；
27.图7示出本公开的路径的调度系统的一些实施例的框图。
具体实施方式
28.现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
29.同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
30.以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
31.对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，技术、方法和设备应当被视为授权说明书的一部分。
32.在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
33.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
34.如前所述，te缺少基于链路质量的路径计算维度，导致路径调度的质量下降。本公开的技术方案新增了is-is协议的拓展属性，用于封装链路劣化率；通过bgp-ls，向上层的控制器通告链路劣化率信息，实现了优质路径的调度。例如，可以通过下面的实施例实现本公开的技术方案。
35.图1示出本公开的路径的调度方法的一些实施例的流程图。
36.如图1所示，在步骤110中，获取路由器通告的路由器相应的邻居节点间路径的链路劣化率。
37.在一些实施例中，接收路由器通告的is-is信息，is-is信息的tlv参数被扩展后，包括链路劣化率。
38.例如，tlv参数的类型(type)字段，标识is-is信息用于通告链路劣化率；tlv参数的值(value)字段，标识is-is信息是否携带链路劣化率，以及在携带链路劣化率的情况下，标识链路劣化率的具体数值；tlv参数的长度(length)字段，标识值字段的长度。
39.例如，type字段可以占1个字节，用于表示is-is信息属性的类型号。可以将type字段设置为0010 1000即十进制数40，标识扩展的新属性，用于通告链路劣化率。
40.例如，length字段可以占1个字节，表示value属性的长度(如可以设置为0001 0000即十进制数16)。
41.例如，value字段标识属性值，可以占2个字节取末10位用于表示劣化率数值。取第6位可以代表is-is信息是否携带了链路劣化率信息(如0表示不携带，1代表携带)，在携带链路劣化率信息的情况下，第7～16位代表链路劣化率的具体数值，如0000 0100 0000 0000～0000 0111 1110 1000代表0
‰
～1000
‰
的链路劣化率。
42.在一些实施例中，路由器计算链路劣化指标(如链路劣化率)，并根据链路劣化指标定义拓展的is-is信息属性。
43.例如，路由器可以在通告路由信息时，传递路径劣化率。
44.在一些实施例中，在bgp的各对等体部署bgp-ls特性；通过bgp-ls特性，获取链路劣化率。
45.例如，可以在bgp的rr与as内所有的对等体部署bgp-ls特性，通过bgp-ls特性获取is-is链路劣化率。
46.在一些实施例中，链路劣化率，根据预设时间内链路劣化错误的数量、链路接收的数据包数量确定。链路劣化率与链路劣化错误的数量正相关，与链路接收的数据包数量负相关。
47.例如，链路质量劣化信息包括各种链路劣化错误信息，如数据包在接收过程中存在的crc(cyclic redundancy check，循环冗余校验)错误信息、ecc(error correcting code，错误矫正码)错误信息、overflow(溢出)错误信息中的至少一项。
48.例如，可以对各种错误信息进行累计，计算预设时间内链路劣化错误的数量。如，链路劣化率为时间间隔内，链路劣化错误的数量与链路接收的数据包的数量的比值。
49.在步骤120中，将获取的链路劣化率，通告给上层的控制器，以便控制器根据链路劣化率计算并下发路径调度策略。
50.在一些实施例中，控制器可以根据汇总的链路劣化率，计算出源节点(source)与目的节点(destination)之间总链路劣化率最低的路径，作为拟调度的路径，从而实现优质路径的选取。
51.例如，可以通过图2中的实施例实现步骤120。
52.图2示出图1中步骤120的一些实施例的流程图。
53.如图2所示，在步骤1210中，通过bgp，汇总igp拓扑中各路径的链路劣化率。
54.在一些实施例中，通过bgp，汇总各进程或者各as的链路劣化率。
55.在步骤1220中，将汇总后的链路劣化率通告给上层的控制器。
56.在一些实施例中，将控制器与bgp的路由rr建立为bgp-ls邻居；通过bgp-ls邻居，将获取的链路劣化率通告给控制器。
57.例如，bgp的rr与控制器(controller)建立bgp-ls邻居；rr汇总igp拓扑中各路径的链路劣化率；将汇总的链路劣化率通告给上层的控制器。
58.在一些实施例中，通过改进is-is协议，定义新的拓展is-is的tlv参数，用于宣告邻居节点间链路的平均链路劣化率；bgp可从igp中获取并汇总链路劣化率信息，并通过bgp-ls将链路劣化率信息通告给上层控制器；控制器下发选路策略，选取优质路径。
59.例如，可以通过图3中的实施例实现本公开的技术方案。
60.图3示出本公开的路径的调度方法的一些实施例的示意图。
61.如图3所示，路由器计算链路劣化指标(如链路劣化率)，并根据链路劣化指标定义拓展的is-is信息属性。例如，路由器可以在通告路由信息时，传递路径劣化率。
62.例如，链路质量劣化信息包括各种链路劣化错误信息，如数据包在接收过程中存在的crc错误信息、ecc错误信息、overflow错误信息中的至少一项。
63.可以对各种错误信息进行累计，计算预设时间内链路劣化错误的数量。例如，链路劣化率为时间间隔内，链路劣化错误的数量与链路接收的数据包的数量的比值。
64.例如，可以通过如下方式定义is-is拓展属性。
65.type字段可以占1个字节，用于表示is-is信息属性的类型号。可以将type字段设置为0010 1000即十进制数40，标识扩展的新属性，用于通告链路劣化率。
66.length字段可以占1个字节，表示value属性的长度(如可以设置为0001 0000即十进制数16)。
67.value字段标识属性值，可以占2个字节取末10位用于表示劣化率数值。取第6位可以代表is-is信息是否携带了链路劣化率信息(如0表示不携带，1代表携带)，在携带链路劣化率信息的情况下，第7～16位代表链路劣化率的具体数值，如0000 0100 0000 0000～0000 0111 1110 1000代表0
‰
～1000
‰
的链路劣化率。
68.可以在bgp的rr与as内所有的对等体部署bgp-ls特性，通过bgp-ls特性获取is-is链路劣化率。
69.bgp的rr与控制器(controller)建立bgp-ls邻居；rr汇总igp拓扑中各路径的链路
劣化率；将汇总的链路劣化率通告给上层的控制器。
70.控制器计算并下发选路策略，实现优质路径的选取。例如，控制器可以根据汇总的链路劣化率，计算出源节点(source)与目的节点(destination)之间总链路劣化率最低的路径，作为拟调度的路径，从而实现优质路径的选取。
71.在一些实施例中，不同行业业务对网络服务质量的要求并一样。有的业务，如voip(voice over internet protocol，基于ip的语音传输)业务等，对延迟和抖动很敏感，但能容忍少量包丢弃；有的业务则只需要保障一定的带宽，对延时和抖动不敏感；有的业务，如金融业务等，对于网络劣化指标、丢包情况相对要求严格。
72.利用上述任一个实施例中的技术方案，可实现根据不同业务场景，实现自适应的优质路径选取，提供更加优质的用户体验。
73.在上述实施例中，定义了新的is-is拓展属性，定义了新的路径判断指标，增加了劣化率计算的依据维度。
74.这样，可以完善路径选取的计算指标，提供更加优质的用户体验；通过bgp-ls汇总链路状态并通告控制器，降低了对上层控制器计算能力的要求，且不再对控制器的igp能力有要求；bgp协议将各个进程或各个as的链路质量做汇总，直接将完整的信息上送给控制器，有利于路径选择和计算。
75.图4示出本公开的路径的调度装置的一些实施例的框图。
76.如图4所示，路径的调度装置4包括获取单元41、通告单元42。
77.获取单元41获取路由器通告的路由器相应的邻居节点间路径的链路劣化率。
78.在一些实施例中，获取单元41接收路由器通告的is-is信息，is-is信息的tlv参数被扩展后，包括链路劣化率。
79.在一些实施例中，tlv参数的类型字段，标识is-is信息用于通告链路劣化率，tlv参数的值字段，标识is-is信息是否携带链路劣化率，以及在携带链路劣化率的情况下，标识链路劣化率的具体数值；tlv参数的长度字段，标识值字段的长度。
80.在一些实施例中，获取单元41在bgp的各对等体部署bgp-ls特性；通过bgp-ls特性，获取链路劣化率。
81.在一些实施例中，链路劣化率，根据预设时间内链路劣化错误的数量、链路接收的数据包数量确定，链路劣化率与链路劣化错误的数量正相关，与链路接收的数据包数量负相关。
82.通告单元42将获取的链路劣化率，通告给上层的控制器，以便控制器根据链路劣化率计算并下发路径调度策略。
83.在一些实施例中，通告单元42通过bgp，汇总igp拓扑中各路径的链路劣化率；将汇总后的链路劣化率通告给上层的控制器。
84.在一些实施例中，通告单元42通过bgp，汇总各进程或者各as的链路劣化率。
85.在一些实施例中，通告单元42将控制器与bgp的路由rr建立为bgp-ls邻居；通过bgp-ls邻居，将获取的链路劣化率通告给控制器。
86.图5示出本公开的路径的调度装置的另一些实施例的框图。
87.如图5所示，该实施例的路径的调度装置5包括：存储器51以及耦接至该存储器51的处理器52，处理器52被配置为基于存储在存储器51中的指令，执行本公开中任意一个实
施例中的路径的调度方法。
88.其中，存储器51例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序boot loader、数据库以及其他程序等。
89.图6示出本公开的路径的调度装置的又一些实施例的框图。
90.如图6所示，该实施例的路径的调度装置6包括：存储器610以及耦接至该存储器610的处理器620，处理器620被配置为基于存储在存储器610中的指令，执行前述任意一个实施例中的路径的调度方法。
91.存储器610例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序boot loader以及其他程序等。
92.路径的调度装置6还可以包括输入输出接口630、网络接口640、存储接口650等。这些接口630、640、650以及存储器610和处理器620之间例如可以通过总线660连接。其中，输入输出接口630为显示器、鼠标、键盘、触摸屏、麦克、音箱等输入输出设备提供连接接口。网络接口640为各种联网设备提供连接接口。存储接口650为sd卡、u盘等外置存储设备提供连接接口。
93.图7示出本公开的路径的调度系统的一些实施例的框图。
94.如图7所示，路径的调度系统7包括：调度装置71，用于上述任一个实施例中的调度方法；路由器72，用于通告的邻居节点间路径的链路劣化率；控制器73，用于根据链路劣化率计算并下发路径调度策略。
95.本领域内的技术人员应当明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质包括但不限于磁盘存储器、cd-rom、光学存储器等上实施的计算机程序产品的形式。
96.至此，已经详细描述了根据本公开的路径的调度方法、路径的调度装置、路径的调度系统和非易失性计算机可读存储介质。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
97.可能以许多方式来实现本公开的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和系统。用于方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。
98.虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。