CN114944995B - 时延的处理方法、装置、路由器及系统 - Google Patents

Abstract

本公开提供了一种时延的处理方法、装置、路由器及系统，涉及数据传输技术领域，所述方法包括：判断第一周期内链路的时延变化率与第一预设值之间的关系；在时延变化率大于或等于第一预设值的情况下，执行第一处理，第一处理包括：上报链路与第一周期对应的时延，并以第二周期作为第一周期重复执行判断，第二周期小于第一周期；或在时延变化率小于第一预设值的情况下，执行第二处理，第二处理包括：不上报链路与第一周期对应的时延，并以第三周期作为第一周期重复执行判断，第三周期大于第一周期。

Description

时延的处理方法、装置、路由器及系统

技术领域

本公开涉及数据传输技术领域，尤其是一种时延的处理方法、装置、路由器及系统。

背景技术

在数据传输领域中，实时上报两个设备之间的链路的时延数据会对接收时延数据的一端造成较大压力。

相关技术中，为了减小数据接收端的压力，可以配置一个固定周期，按照固定周期监测时延变化，并在单个固定周期内时延的变化满足预定条件的情况下，上报一次时延。

发明内容

发明人注意到，相关技术中的方式下，时延的上报不准确。经过分析后，发明人发现，由于配置的固定周期是不变化的，固定周期配置过大或过小均会导致时延的上报不准确。

例如，如果固定周期配置过小，则会出现在单个固定周期内的时延变化不会满足预定条件，但是数个固定周期内的时延变化的累加值会满足预定条件的情况。这种情况下，会导致应该上报时延，却未上报的问题。

又例如，如果固定周期配置过大，则可能出现单个固定周期内的时延变化多次满足预定条件，但是时延只上报一次的问题。

有鉴于此，本公开实施例提出了如下解决方案，以提高时延上报的准确性。

根据本公开实施例的一方面，提供一种时延的处理方法，包括执行第一步骤，包括：判断第一周期内链路的时延变化率与第一预设值之间的关系；在所述时延变化率大于或等于所述第一预设值的情况下，执行第一处理，所述第一处理包括：上报所述链路与所述第一周期对应的时延，并以第二周期作为所述第一周期重复执行所述判断，所述第二周期小于所述第一周期；或在所述时延变化率小于所述第一预设值的情况下，执行第二处理，所述第二处理包括：不上报所述链路与所述第一周期对应的时延，并以第三周期作为所述第一周期重复执行所述判断，所述第三周期大于所述第一周期。

在一些实施例中，所述第二周期为所述第一周期内所述链路的时延的最大值对应的第一时刻与所述第一周期内所述链路的时延的最小值对应的第二时刻之间的时间间隔。

在一些实施例中，所述最大值对应包括多个时刻的第一组时刻，所述第一时刻是所述第一组时刻中与所述第二时刻之间的时间间隔最短的时刻。

在一些实施例中，所述最小值对应包括多个时刻的第二组时刻，所述第二时刻是所述第二组时刻中与所述第一时刻之间的时间间隔最短的时刻。

在一些实施例中，所述链路与所述第一周期对应的时延是所述链路与所述第一周期的最后时刻对应的时延。

在一些实施例中，在所述第一周期内先出现所述链路的时延的最大值、后出现所述链路的时延的最小值的情况下，所述时延变化率为所述最大值与所述最小值之间的差值与所述最大值的比值；在所述第一周期内先出现所述最小值、后出现所述最大值的情况下，所述时延变化率为所述最大值与所述最小值之间的差值与所述最小值的比值。

在一些实施例中，所述第二处理包括：判断所述时延变化率与第二预设值的关系，所述第二预设值小于所述第一预设值；在所述时延变化率小于所述第一预设值、且大于或等于所述第二预设值的情况下，不上报所述链路与所述第一周期对应的时延，并执行第二步骤，所述第二步骤包括：以所述第三周期作为所述第一周期、且以所述第二预设值作为所述第一预设值重复执行所述判断；在所述时延变化率大于或等于所述第一预设值的情况下，执行所述第一处理；和在所述时延变化率小于所述第二预设值的情况下，不上报所述链路与所述第一周期对应的时延，并以所述第三周期作为所述第一周期重复执行所述第一步骤。

在一些实施例中，在所述时延变化率小于所述第一预设值的情况下，不上报所述链路与所述第一周期对应的时延，并以第四周期作为所述第一周期、且以第三预设值作为所述第一预设值重复执行所述第一步骤，所述第三预设值大于所述第二预设值且不大于所述第一预设值，所述第四周期大于所述第三周期。

在一些实施例中，所述第三预设值等于所述第一预设值。

在一些实施例中，通过边界网关协议-链路状态协议上报所述链路与所述第一周期对应的时延。

根据本公开实施例的还一方面，提供一种时延的处理装置，包括：判断模块，被配置为判断第一周期内链路的时延变化率与第一预设值之间的关系；处理模块，被配置为在所述时延变化率大于或等于所述第一预设值的情况下，上报所述链路与所述第一周期对应的时延，并指示所述判断模块以第二周期作为所述第一周期重复执行所述判断，所述第二周期小于所述第一周期；或在所述时延变化率小于所述第一预设值的情况下，不上报所述链路与所述第一周期对应的时延，并指示所述判断模块以第三周期作为所述第一周期重复执行所述判断，所述第三周期大于所述第一周期。

根据本公开实施例的还一方面，提供一种时延的处理装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行上述任意一个实施例所述的方法。

根据本公开实施例的还一方面，提供一种路由器，包括：上述任意一个实施例所述的时延的处理装置。

根据本公开实施例的还一方面，提供一种时延的处理系统，包括：上述任意一个实施例所述的路由器；以及控制器，被配置为接收所述路由器上报的所述链路与所述第一周期对应的时延；将存储的所述链路的时延更新为所述链路与所述第一周期对应的时延。

根据本公开实施例的还一方面，提供一种计算机可读存储介质，包括计算机程序指令，其中，所述计算机程序指令被处理器执行时实现上述任意一个实施例所述的方法。

根据本公开实施例的还一方面，提供一种计算机程序产品，包括计算机程序，其中，所述计算机程序被处理器执行时实现上述任意一个实施例所述的方法。

本公开实施例中，在时延变化率大于或等于第一预设值的情况下，上报链路与第一周期对应的时延并且以小于第一周期的第二周期作为下一次判断的第一周期；或者，在时延变化率小于第一预设值的情况下，不上报链路与第一周期对应的时延并且以大于第一周期的第三周期作为下一次判断的周期。这样的方式下，在多个第一周期内的时延变化率达到第一预设值的情况下，第一周期的时间可以逐渐缩短，进而在每次时延变化率达到第一预设值的情况下均会上报一次时延，从而提高了时延上报的准确性；或者，在单个第一周期内的时延变化率未达到第一预设值的情况下，第一周期的时间可以逐渐增加，进而在时延变化率达到第一预设值的情况下会上报时延，从而可以解决在周期设置过小的情况下应该上报时延，却未上报的问题，提高了时延上报的准确性。

下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本公开一些实施例的时延的处理方法的流程示意图；

图2是根据本公开另一些实施例的时延的处理方法的流程示意图；

图3是根据本公开又一些实施例的时延的处理方法的流程示意图；

图4是根据本公开一些实施例的时延的处理装置的结构示意图；

图5是根据本公开另一些实施例的时延的处理装置的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

另外，在本公开的描述中，术语“第一”、“第二”、“第三”等仅用于描述目的，而不能理解为指示或暗示相对重要性和顺序。类似地，虽然在附图中以特定次序描绘了操作，但是这不应该被理解为要求以所示的特定次序或者以顺序次序执行这样的操作，或者要求执行所有图示的操作以实现所希望的结果。在某些情况下，多任务处理和并行处理可以是有利的。

图1是根据本公开一些实施例的时延的处理方法的流程示意图。时延的处理方法包括执行第一步骤，第一步骤包括步骤102，并且还包括步骤104或步骤106。

在步骤102，判断第一周期内链路的时延变化率与第一预设值之间的关系。例如，判断第一周期内链路的时延变化率是否小于第一预设值。

在一些实施例中，链路可以指两个路由设备之间的链路。

在一些实施例中，不同的链路所对应的第一周期可以相同或不同，对应的第一预设值也可以相同或不同。

在一些实施例中，第一周期内链路的时延可以通过双向主动测量协议(TWAMP)获取。

在一些实施例中，在第一周期内先出现链路的时延的最大值、后出现链路的时延的最小值的情况下，时延变化率为最大值与最小值之间的差值与最大值的比值。例如，第一周期内的链路的时延按照出现时间排序依次为10ms、9ms、8ms、8ms、9ms，则时延变化率为(10-8)/10*100％＝20％。

在另一些实施例中，在第一周期内先出现最小值、后出现最大值的情况下，时延变化率为最大值与最小值之间的差值与最小值的比值。例如，第一周期内的链路的时延按照出现时间排序依次为8ms、10ms、9ms、10ms、8ms，则时延变化率为(10-8)/8*100％＝25％。

在一些实施例中，通过边界网关协议-链路状态(BGP-LS)协议上报链路与第一周期对应的时延。

在一些实施例中，链路与第一周期对应的时延是链路与第一周期的最后时刻对应的时延。例如，在时延变化率大于或等于第一预设值的情况下，如果第一周期内的链路的时延按照出现时间排序依次为7ms、9ms、8ms、8ms、10ms，那么上报的时延为10ms。

在一些实施例中，在时延变化率大于或等于第一预设值的情况下，执行步骤104。

在步骤104，执行第一处理。第一处理包括：上报链路与第一周期对应的时延，并以第二周期作为第一周期重复执行步骤102。这里，第二周期小于第一周期。

如此，在时延变化率大于或等于第一预设值的情况下，上报链路与第一周期对应的时延并且以小于第一周期的第二周期作为下一次判断的第一周期。这样的方式下，在多个第一周期内的时延变化率达到第一预设值的情况下，第一周期的时间可以逐渐缩短，进而在每次时延变化率达到第一预设值的情况下均会上报一次时延，从而提高了时延上报的准确性。

在一些实施例中，在时延变化率小于第一预设值的情况下，执行步骤106。

在步骤106，执行第二处理。第二处理包括：不上报链路与第一周期对应的时延，并以第三周期作为第一周期重复执行步骤102。这里，第三周期大于第一周期。

如此，在时延变化率小于第一预设值的情况下，不上报链路与第一周期对应的时延并且以大于第一周期的第三周期作为下一次判断的周期。这样的方式下，在单个第一周期内的时延变化率未达到第一预设值的情况下，第一周期的时间可以逐渐增加，进而在时延变化率达到第一预设值的情况下会上报时延，从而可以解决在周期设置过小的情况下应该上报时延，却未上报的问题，提高了时延上报的准确性。

应理解，针对与同一路由器相关的多条链路中的每条链路，均可以采用本公开实施例的时延的处理方法对每条链路对应的第一周期进行动态调整，以提高每条链路对应的时延上报的准确性。

在一些实施例中，第二周期为第一周期内链路的时延的最大值对应的第一时刻与第一周期内链路的时延的最小值对应的第二时刻之间的时间间隔。例如，如果第一周期内的链路的时延按照出现时间排序依次为10ms、9ms、8ms、7ms、9ms，那么第二周期为时延10ms对应的时刻与时延7ms对应的时刻之间的时间间隔。此时，第一周期之后的时延按照出现时间排序依次为10ms、9ms、8ms、7ms、12ms，如果第二周期的持续时间依旧为第一周期的持续时间，则第二周期内的时延按照出现时间排序依次为10ms、9ms、8ms、7ms、12ms，那么除了由于最大值(12ms)和最小值(7ms)所对应的时延变化率大于第一预设值而应该上报一次时延的情况之外，还存在10ms和最小值(7ms)的时延变化率大于第一预设值而应该上报时延的情况，即第二周期内存在两次应该上报时延(即，上报7ms和12ms)但只上报一次时延(即，上报12ms)；如果第二周期为第一周期内链路的时延的最大值对应的第一时刻与第一周期内链路的时延的最小值对应的第二时刻之间的时间间隔，则第二周期内的时延按照出现时间排序依次为10ms、9ms、8ms、7ms，此时仅有最大值(10ms)和最小值(7ms)所对应的时延变化率大于第一预设值而应该上报一次时延的情况，并且实际也仅上报一次时延(即，上报7ms)。

如此，将第一周期内链路的时延的最大值对应的第一时刻与第一周期内链路的时延的最小值对应的第二时刻之间的时间间隔作为第二周期。这样的方式下，在每次时延变化率达到第一预设值的情况下均会上报时延的前提下，实际上报次数与应该上报的次数更接近，从而进一步提高了时延上报的准确性。

在一些实施例中，最大值对应包括多个时刻的第一组时刻。这里，第一时刻是第一组时刻中与第二时刻之间的时间间隔最短的时刻。

例如，如果第一周期内的链路的时延为10ms、10ms、8ms、7ms、9ms，对应的时刻分别为时刻1、2、3、4、5，那么第一组时刻中包括时刻1和2，第一时刻是时刻2。在这种情况下，第二周期为时刻2与时延7ms对应的时刻(时刻4)之间的时间间隔。

类似地，在一些实施例中，最小值对应包括多个时刻的第二组时刻。这里，第二时刻是第二组时刻中与第一时刻之间的时间间隔最短的时刻。

例如，如果第一周期内的链路的时延为10ms、8ms、7ms、7ms、9ms，对应的时刻分别为时刻1、2、3、4、5，那么第二组时刻中包括时刻3和4，第二时刻是时刻3。在这种情况下，第二周期为时刻3与时延10ms对应的时刻(时刻1)之间的时间间隔。

在又一些实施例中，第一周期内的链路的时延同时存在多个最大值和多个最小值，此时第二周期为各个最大值对应的时刻分别与各个最小值对应的时刻之间的最短的时间间隔。例如，如果第一周期内的链路的时延为10ms、10ms、7ms、7ms、9ms，对应的时刻分别为时刻1、2、3、4、5，那么第一组时刻中包括时刻1和时刻2，第一时刻是时刻2；第二组时刻中包括时刻3和4，第二时刻是时刻3。在这种情况下，第二周期为时刻2与时刻3之间的时间间隔。

如此，在第一周期内存在多个最大值和/或最小值的情况下，以与第二时刻之间的时间间隔最短的第一组时刻中的时刻作为第一时刻和/或以与第一时刻之间的时间间隔最短的第二组时刻中的时刻作为第二时刻，并以第一时刻和第二时刻之间的时间间隔作为第二周期。这样的方式下，降低了第二周期内出现多个最大值和多个最小值的可能性，在每次时延变化率达到第一预设值的情况下均会上报时延的前提下，使实际上报次数和本应上报的次数更接近，从而进一步提高了时延上报的准确性。

图2是根据本公开另一些实施例的时延的处理方法的流程示意图。时延的处理方法包括执行第一步骤，第一步骤包括步骤102，并且还包括步骤104或其他步骤。这里，该其他步骤包括步骤202，并且还包括步骤204或步骤206-208。这里，在步骤102的判断为“是”的情况下，执行步骤202。

在步骤202，判断时延变化率与第二预设值的关系。这里，第二预设值小于第一预设值。

在一些实施例中，第二预设值可以根据第一预设值进行设置。例如，利用临界系数C与第一预设值相乘得到第二预设值，临界系数C大于0且小于1。

在时延变化率小于第二预设值的情况下，执行步骤204；在时延变化率小于第一预设值、且大于或等于第二预设值的情况下，执行步骤206。

在步骤204，不上报链路与第一周期对应的时延，并以第三周期作为第一周期重复执行第一步骤。

在步骤206，不上报链路与第一周期对应的时延，并执行第二步骤。这里，第二步骤包括：以第三周期作为第一周期、且以第二预设值作为第一预设值重复执行步骤102，即图2所示的步骤208。

这样，在执行第二步骤的情况下，如果在第一周期(此时，第三周期作为第一周期)内的时延变化率大于或等于第一预设值(此时，第二预设值作为第一预设值)，那么执行步骤104。

如此，在一个周期内的时延变化率小于第一预设值且不小于第二预设值的前提下，将第二预设值作为第一预设值，如果下一个周期的时延变化率不小于第一预设值，则说明网络状态倾向于从稳定与不稳定之间的临界状态转变为不稳定状态，此时上报链路与该周期对应的时延虽然增加了上报次数，但是可以及时获知网络状态的变化趋势，从而提高了时延上报的准确性。

在一些实施例中，如果步骤208的判断为“是”，则可以执行步骤102。

在另一些实施例中，如果步骤208的判断为“是”，则还可以按照其他方式处理。

图3是根据本公开又一些实施例的时延的处理方法的流程示意图。

如图3所示，在步骤208后执行的第二步骤还包括：步骤302。

在以第三周期作为第一周期重复执行判断、且时延变化率小于第一预设值的情况下，执行步骤302。

在步骤302，不上报链路与第一周期对应的时延，并以第四周期作为第一周期、且以第三预设值作为第一预设值重复执行第一步骤。这里，第三预设值大于第二预设值且不大于第一预设值，第四周期大于第三周期。

也就是说，在某个周期的时延变化率小于第一预设值而不小于第二预设值的情况下，如果其下一个周期的时延变化率小于第一预设值(此时，第二预设值作为第一预设值)，那么除了不上报链路与该下一个周期对应的时延之外，还会将第一预设值设置为大于第二预设值且不大于第一预设值的第三预设值。

如此，虽然在某个周期内的时延变化率小于第一预设值且不小于第二预设值的情况下，会将第二预设值作为下次判断所用的第一预设值，但是如果其后续的周期内的时延变化率小于第一预设值(此时，第二预设值作为第一预设值)，此时视为网络状态倾向于稳定，则又会将第一预设值设置为大于第二预设值且不大于第一预设值之间的值，从而减小不必要的时延上报，在提高时延上报准确性的前提下减少上报时延的次数，有利于缓解接收时延数据的一端的压力。

在一些实施例中，第三预设值等于第一预设值。

如此，可以缩减整个流程中的预设值的数量，减少了不必要的数值冗余。

下面描述一个时延的处理方法的具体示例。

首先设置第一周期为120s，第一预设值B＝10％，临界系数C＝90％。在每一个周期内，时延最大值与最小值之间的时间间隔用T表示，时延变化率用X表示。周期的范围是1s至600s。

假设在第一个周期(120s)内，T＝90s，X＝20％，由于X>B，路由器会将最新的链路时延通过BGP-LS协议上报，并将第一个周期的时间修改为T，因此在该周期结束后，第二个周期为90s。

假设在第二个周期(90s)内，X＝8％，由于X<B，且X<B×C，路由器不上报链路时延，并将第二个周期的时间加上10s，因此在该周期结束后，第三个周期为100s。

假设在第三个周期(100s)内，X＝9.5％，由于B×C<X<B，路由器不上报链路时延，并将第三个周期的时间加上10s，参数B的值修改为B×C，因此在该周期结束后，第四个周期为110s，B＝9％。

在第四个周期(110s)内，假设出现以下两种情况：

(1)T＝50s，X＝9.5％，由于X>B，路由器会将最新的链路时延上报，并将第四个周期的时间修改为T，因此在该周期结束后，第五个周期为50s，B＝9％；

(2)X＝8％，由于X<B，路由器不上报链路时延，并将第四个周期的时间加上10s，参数B的值恢复为B/C，因此在该周期结束后，第五个周期为120s，B＝10％。

本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似的部分相互参见即可。对于装置实施例而言，由于其与方法实施例基本对应，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图4是根据本公开一些实施例的时延的处理装置的结构示意图。

如图4所示，时延的处理装置包括判断模块401，被配置为判断第一周期内链路的时延变化率与第一预设值之间的关系；处理模块402，被配置为在时延变化率大于或等于第一预设值的情况下，上报链路与第一周期对应的时延，并指示判断模块401以第二周期作为第一周期重复执行判断，第二周期小于第一周期；或在时延变化率小于第一预设值的情况下，不上报链路与第一周期对应的时延，并指示判断模块401以第三周期作为第一周期重复执行判断，第三周期大于第一周期。

应理解，时延的处理装置还可以包括其他模块，以执行以上描述的其他相应操作。

图5是根据本公开又一些实施例的时延的处理装置的结构示意图。

如图5所示，时延的处理装置500包括存储器501以及耦接至该存储器501的处理器502，处理器502被配置为基于存储在存储器501中的指令，执行前述任意一个实施例的方法。

存储器501例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如可以存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。

时延的处理装置500还可以包括输入输出接口503、网络接口504、存储接口505等。这些接口503、504、505之间、以及存储器501与处理器502之间例如可以通过总线506连接。输入输出接口503为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口504为各种联网设备提供连接接口。存储接口505为SD卡、U盘等外置存储设备提供连接接口。

本公开实施例还提供了一种路由器，包括上述任意一个实施例的装置。

本公开实施例还提供了一种时延的处理系统，包括上述任意一个实施例的路由器；以及控制器，被配置为接收路由器上报的链路与第一周期对应的时延，并将存储的链路的时延更新为链路与第一周期对应的时延。控制器例如可以是软件定义网络(SDN)控制器。

上述任意一个实施例的系统可以但不限于在运营商SDN与段路由互联网协议第6版(Segment Routing IPv6，SRv6)组网场景下运行。

本公开实施例还提供了一种计算机可读存储介质，包括计算机程序指令，该计算机程序指令被处理器执行时实现上述任意一个实施例的方法。

本公开实施例还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述任意一个实施例的方法。

至此，已经详细描述了本公开的各实施例。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

本领域内的技术人员应当明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解，可由计算机程序指令实现流程图中一个流程或多个流程和/或方框图中一个方框或多个方框中指定的功能。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改或者对部分技术特征进行等同替换。本公开的范围由所附权利要求来限定。

Claims (16)

1.一种时延的处理方法，包括执行第一步骤，包括：

判断第一周期内链路的时延变化率与第一预设值之间的关系；

在所述时延变化率大于或等于所述第一预设值的情况下，执行第一处理，所述第一处理包括：上报所述链路与所述第一周期对应的时延，并以第二周期作为所述第一周期重复执行所述判断，所述第二周期小于所述第一周期；或

在所述时延变化率小于所述第一预设值的情况下，执行第二处理，所述第二处理包括：不上报所述链路与所述第一周期对应的时延，并以第三周期作为所述第一周期重复执行所述判断，所述第三周期大于所述第一周期。

2.根据权利要求1所述的方法，其中，所述第二周期为所述第一周期内所述链路的时延的最大值对应的第一时刻与所述第一周期内所述链路的时延的最小值对应的第二时刻之间的时间间隔。

3.根据权利要求2所述的方法，其中，所述最大值对应包括多个时刻的第一组时刻，所述第一时刻是所述第一组时刻中与所述第二时刻之间的时间间隔最短的时刻。

4.根据权利要求2或3所述的方法，其中，所述最小值对应包括多个时刻的第二组时刻，所述第二时刻是所述第二组时刻中与所述第一时刻之间的时间间隔最短的时刻。

5.根据权利要求1所述的方法，其中，所述链路与所述第一周期对应的时延是所述链路与所述第一周期的最后时刻对应的时延。

6.根据权利要求1所述的方法，其中：

在所述第一周期内先出现所述链路的时延的最大值、后出现所述链路的时延的最小值的情况下，所述时延变化率为所述最大值与所述最小值之间的差值与所述最大值的比值；

在所述第一周期内先出现所述最小值、后出现所述最大值的情况下，所述时延变化率为所述最大值与所述最小值之间的差值与所述最小值的比值。

7.根据权利要求1所述的方法，其中，所述第二处理包括：

判断所述时延变化率与第二预设值的关系，所述第二预设值小于所述第一预设值；

在所述时延变化率小于所述第一预设值、且大于或等于所述第二预设值的情况下，不上报所述链路与所述第一周期对应的时延，并执行第二步骤，所述第二步骤包括：

以所述第三周期作为所述第一周期、且以所述第二预设值作为所述第一预设值重复执行所述判断；

在所述时延变化率大于或等于所述第一预设值的情况下，执行所述第一处理；和

在所述时延变化率小于所述第二预设值的情况下，不上报所述链路与所述第一周期对应的时延，并以所述第三周期作为所述第一周期重复执行所述第一步骤。

8.根据权利要求7所述的方法，所述第二步骤还包括：

在所述时延变化率小于所述第一预设值的情况下，不上报所述链路与所述第一周期对应的时延，并以第四周期作为所述第一周期、且以第三预设值作为所述第一预设值重复执行所述第一步骤，所述第三预设值大于所述第二预设值且不大于所述第一预设值，所述第四周期大于所述第三周期。

9.根据权利要求8所述的方法，其中，所述第三预设值等于所述第一预设值。

10.根据权利要求1所述的方法，其中，通过边界网关协议-链路状态协议上报所述链路与所述第一周期对应的时延。

11.一种时延的处理装置，包括：

判断模块，被配置为判断第一周期内链路的时延变化率与第一预设值之间的关系；

处理模块，被配置为在所述时延变化率大于或等于所述第一预设值的情况下，上报所述链路与所述第一周期对应的时延，并指示所述判断模块以第二周期作为所述第一周期重复执行所述判断，所述第二周期小于所述第一周期；或在所述时延变化率小于所述第一预设值的情况下，不上报所述链路与所述第一周期对应的时延，并指示所述判断模块以第三周期作为所述第一周期重复执行所述判断，所述第三周期大于所述第一周期。

12.一种时延的处理装置，包括：

存储器；以及

耦接至所述存储器的处理器，被配置为基于存储在所述存储器中的指令，执行权利要求1-10任意一项所述的方法。

13.一种路由器，包括：

如权利要求11或12所述的时延的处理装置。

14.一种时延的处理系统，包括：

如权利要求13所述的路由器；以及

控制器，被配置为接收所述路由器上报的所述链路与所述第一周期对应的时延；将存储的所述链路的时延更新为所述链路与所述第一周期对应的时延。

15.一种计算机可读存储介质，包括计算机程序指令，其中，所述计算机程序指令被处理器执行时实现权利要求1-10任意一项所述的方法。

16.一种计算机程序产品，包括计算机程序，其中，所述计算机程序被处理器执行时实现权利要求1-10任意一项所述的方法。