CN1210922C - 网络设备中大量任务的处理方法 - Google Patents

Abstract

本发明涉及一种网络设备中产生大量任务的处理方法。该方法可实现当网络设备中产生大量待处理的删除事项时，将待处理的删除事项移至删除链表中；等待在网络设备空闲时，再对删除链表中的待处理删除事项分批进行处理。本发明将网络设备中产生的大量删除事项，如待删除的LSP，及时移至删除链表中，而不会使活动链表中较长时间的存在待删除的LSP，影响活动链表的应用和管理。而且，在网络设备空闲时可将待删除的LSP从删除链表中移回活动链表中，进行正常的删除处理，并在处理完一定量的LSP后，再将剩余的待删除LSP移至删除链表中，如此重复进行上述过程，便可以在完成删除任务的同时保证网络设备中处理器对其它任务的正常处理。

Description

网络设备中大量任务的处理方法

技术领域

本发明涉及网络通信技术领域，尤其涉及一种网络设备中大量任务的处理方法。

背景技术

在数据通信的骨干网中，网络设备通常运行MPLS(多协议标签交换)协议，在各个网络设备之间建立LSP(标签转发路径)，在进行数据转发的时候，就可以沿着事先建立好的路径进行快速转发。通常，为了进行报文的正常转发，需要在一个网络设备上会建立很多LSP。在MPLS协议中，数据报文通过事先建立的LSP进行转发。因为网络不是统一管理，所以随时都可能发生各种变化，从而在网络设备上产生大量的删除、恢复LSP的任务。例如，当网络设备的某一个接口因为连接链路断开、用户取消等原因而需要删除该接口上的所有LSP时，便会有大量的删除任务需要处理。

目前，对产生的大量删除任务所采用的处理方法有两种。一种方法是将需要删除的任务设置标志位，然后开始执行删除任务；如果一次将这些任务处理完，则需要消耗大量的时间，导致网络设备无法进行其它工作，阻塞了后继任务，影响了正常的网络通信。另一种方法是直接把所有需要删除的任务按发生的顺序插入到一个单链表中，然后顺序执行删除操作，该方法虽然不会引起阻塞，但响应太慢，删除任务不能马上反映出来，如果这个接口马上恢复，还需要建立新的LSP，很容易引起LSP应用和管理的混乱。

发明内容

本发明的目的是提供一种网络设备中大量任务的处理方法，保证了网络设备在产生大量待处理的任务时仍可以正常地工作，同时保证了对大量待处理任务的及时处理。

本发明的目的是这样实现的：一种网络设备中产生大量任务的处理方法，包括：

a、网络设备中产生需要进行删除处理的标签转发路径LSP；

b、构造任务说明块插入到一个任务链中；

c、将需要进行删除处理的LSP节点从活动链表移至删除链表中。

d  当网络设备的处理器空闲时，根据任务说明块包含的内容信息，将需要进行删除处理的LSP从删除链表移回活动链表中；

e、在活动链表中对需要删除的LSP进行删除处理，并统计已经删除的LSP数量；

f、判断活动链中是否存在需要删除而未删除的LSP，如果存在未删除的LSP，则执行步骤g，否则执行步骤h；

g、判断已经删除的LSP任务数量是否达到设定的数值，如果达

到设定的数值，则执行步骤b，否则，执行步骤e；

h、结束本次删除任务的处理过程。

其中，所述的任务说明块包括：需要删除的LSP对应的接口信息和该LSP是否需要重建的信息。

其中，所述的步骤e包括：

e1、判断需要删除的LSP是否需要重建；

e2、对于需要重建的LSP，则仅为其设置状态标志；

e3、对于不需要重建的LSP，则按照正常的流程对其进行删除处理。

由上述技术方案可以看出，本发明可以将网络设备中产生的大量删除任务，如待删除的LSP，在发生时便移至删除链表中，使删除效果立即可以体现给用户，而不会使活动链表中较长时间的存在待删除的LSP，影响活动链表的应用和管理。同时，为了彻底将待删除的LSP删除，还需要在网络设备中处理器空闲时将待删除的LSP从删除链表中移回活动链表中，按正常的流程进行删除，并在网络设备中处理完成一定量的LSP的删除之后，再将剩余的待删除的LSP移至删除链表中，如此重复进行上述过程，便可以在完成删除任务的同时保证网络设备中处理器对其它任务的正常处理，而不会大量删除任务的产生阻塞了后继任务。

附图说明

图1为本发明的具体实施流程图。

具体实施方式

本发明对网络设备中产生的大量待处理任务采用了即时响应机制和处理部分任务机制，从而使网络设备在产生大量待处理任务时不会影响网络设备对其它任务的正常处理，同时还可以保证对待处理任务的及时响应、及时处理。

本发明的具体实施方式结合图1叙述如下，当网络设备由一个事件触发产生多个LSP的删除任务时：

步骤1：利用即时响应机制对删除任务进行处理，即将删除任务需要删除的对象从活动链表中移至删除链表中，删除链表即为暂存链表，当对删除任务进行处理时所需要的暂存链表称为删除链表；同时，还需要针对该删除任务构造任务说明块插入到一个任务链中，等待网络设备的处理器空闲时，对该删除任务进行处理，任务说明块中包含有需要删除的对象的信息，如哪个接口上的LSP需要删除及该LSP是否需要重建等信息；

有两个原因会促使需要删除某个接口上的LSP：一是用户配置该接口不使用LSP了，那么这些LSP就不需要重建；二是该接口临时不能使用了，那么在接口恢复使用之后需要重建LSP；如果需要重建，则LSP的信息不能真正删除，只需要做个标志；因此，在任务说明块中就需要说明LSP是否需要重建，以便于以后需要重建该LSP时，仅修改该标志即可实现该LSP的重建；

即时响应机制是将多个需要删除的LSP在产生的同时便从当前的活动链表中移至删除链表中，从而活动链表中不会长时间的存在待删除的LSP，影响活动链表的应用和管理；

即时响应机制在网络设备中的具体实现方式为：为每一个网络接口创建一个单链表，称为活动链表，活动链表的每个节点表示每一条通过这个接口的LSP；当这个接口由于各种原因变得不可用时，把要删除的LSP节点移到另一个单链表，称为删除链表，使得活动链看不到待删除的LSP节点，从用户的角度来看，待删除的LSP已经全部删除了，从而使得不管需要删除的LSP有多少，都能够马上得到删除的效果；

如果网络设备的接口在不可用之后，又马上变为可用，则因为从用户的角度来看，原来的LSP已经全部被删除，如果现在需要使用关于该接口的LSP，必需重新建立新的LSP，删除链表中的LSP对新的LSP的建立过程不会产生任何影响；

步骤2：网络设备的处理器空闲时，即得到网络设备的CPU对该删除任务的处理时间，则根据任务说明块中内容信息，利用处理部分任务机制对待删除的LSP进行处理；即根据任务说明块中指定的接口，确定需要处理的删除链表，对于需要重建的LSP，设置一个状态标志即可，对于不需要重建的LSP进行正常的删除处理；

处理部分任务机制是在处理删除任务时，仅对删除任务需要删除的对象作定量的处理后便释放网络设备的CPU，以免引起阻塞，影响网络设备对其它任务的正常处理；例如，当网络设备的一个接口不能使用时，所有通过该接口的LSP都应该删除，因此会有很多个删除LSP的任务产生；这样，在对删除任务进行处理的同时统计处理完成的LSP数量，当处理完成的LSP数量达到了设定的数量时，则将剩余的没有处理完成的删除任务构造一个任务说明块，插入到一个任务链中，当系统空闲的时候，在后台继续执行删除任务；采用处理部分任务机制的具体过程包括：

步骤21：网络设备的处理器空闲时，即得到处理器对该任务的处理时间，则根据任务说明块包含的内容信息将删除链表中的需要删除的LSP移回活动链表中；

因为LSP正常删除与大量删除时的流程是一致的，应该是在活动链上进行处理，因此在处理删除链上的每一条LSP的时候，应该把该LSP节点先从删除链移到活动链中，然后再进行普通删除处理；

步骤22：在活动链表中对待删除的LSP进行删除处理，并统计已经删除的LSP数量；

步骤23：判断活动链表中是否存在需要删除而未删除的LSP，如果存在，则执行步骤24，否则，执行步骤25；

步骤24：判断统计的已经删除的LSP数量是否达到设定的数值，如果达到设定的数值，则执行步骤1，否则，执行步骤22；

步骤25：结束本次删除任务的处理过程。

Claims (3)

1、一种网络设备中产生大量任务的处理方法，包括：

a、网络设备中产生需要进行删除处理的标签转发路径LSP；

b、构造任务说明块插入到一个任务链中；

c、将需要进行删除处理的LSP节点从活动链表移至删除链表中。

d  当网络设备的处理器空闲时，根据任务说明块包含的内容信息，将需要进行删除处理的LSP从删除链表移回活动链表中；

e、在活动链表中对需要删除的LSP进行删除处理，并统计已经删除的LSP数量；

f、判断活动链中是否存在需要删除而未删除的LSP，如果存在未删除的LSP，则执行步骤g，否则执行步骤h；

g、判断已经删除的LSP任务数量是否达到设定的数值，如果达到设定的数值，则执行步骤b，否则，执行步骤e；

h、结束本次删除任务的处理过程。

2、根据权利要求1所述的网络设备中产生大量任务的处理方法，其特征在于所述的任务说明块包括：需要删除的LSP对应的接口信息和该LSP是否需要重建的信息。

3、根据权利要求3所述的网络设备中产生大量任务的处理方法，其特征在于所述的步骤e包括：

e1、判断需要删除的LSP是否需要重建；

e2、对于需要重建的LSP，则仅为其设置状态标志；

e3、对于不需要重建的LSP，则按照正常的流程对其进行删除处理。

Images