剩余生存时间老化处理方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种剩余生存时间老化处理方法及装置。
【背景技术】
[0002]中间系统到中间系统路由协议(IntermediateSystem to Intermediate System,简称为ISIS)是一种动态的、基于链路状态的内部网关协议(Inter1r Gateway Protocol,简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统(IS)都产生链路状态协议(Link State Protocol，简称为LSP)数据包描述本中间系统(IS)的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有中间系统(IS)设备发送过来的LSP，形成链路状态数据库(Link State DataBase，简称为LSDB)。ISIS就是使用链路状态数据库(LSDB)通过最短路径优先(Shortest Path First,简称为SPF)算法计算出到达目的地址的最佳路由。
[0003]链路状态协议数据包(LSP)中包含一个剩余生存时间(remaining lifetime)字段，用于跟踪链路状态协议数据包(LSP)生存时间的定时器，目的是为了消除链路状态数据库(LSDB)中的陈旧信息。一个中间系统(IS)新产生一个链路状态协议数据包(LSP)时，这个剩余生存时间(remaining lifetime)被设置为一个上限,默认情况下为1200,当然也可以通过配置修改为更大或更小的值，最大为65535。链路状态协议数据包(LSP)产生后，这个剩余生存时间(remaining lifetime)随着时间的推移而减小。当链路状态协议数据包(LSP)的刷新时间(小于剩余生存时间)到期，会重新产生这个链路状态协议数据包(LSP)。否则，这个链路状态协议数据包(LSP)将最终会减小到O。这时，所有拥有这个链路状态协议数据包(LSP)拷贝的路由器将在零剩余生存时间后，从链路状态数据库中清除，达到将此链路状态协议数据包(LSP)从网络中清除的目的。
[0004]一个中间系统(IS)在链路状态数据库(LSDB)中保存了网络上接收到的其他所有中间系统(IS)发送过来的链路状态协议数据包(LSP)，并行使逐步老化链路状态协议数据包(LSP)的功能。当前，大多数生产设备商通常都会使用对链路状态数据库中的每个链路状态协议数据包(LSP)进行逐秒逐个扫描，每秒将剩余生存时间减小为1，达到最终老化的目的。
[0005]然而随着网络规模逐渐庞大，链路状态协议数据包(LSP)也会大量增加，如上的链路状态协议数据包(LSP)老化任务将会耗费很多计算机资源，使得生产设备处理老化时间过长，或导致LSP老化时间不精确。如果采用阈值控制每秒处理链路状态协议数据包(LSP)老化时间，还会由于链路状态协议数据包(LSP)过多，不能在规定时间内遍历完所有的链路状态协议数据包(LSP)老化，而导致链路状态协议数据包(LSP)老化时间错误。
[0006]因此，在相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题。
【发明内容】
[0007]本发明提供了一种剩余生存时间老化处理方法及装置，以至少解决相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题。
[0008]根据本发明的一个方面，提供了一种剩余生存时间老化处理方法，包括:获取数据实体的剩余生存时间；将所述剩余生存时间插入到时间轮盘；依据所述时间轮盘的转动老化所述剩余生存时间。
[0009]优选地，在依据所述时间轮盘的转动老化所述剩余生存时间之前，还包括:对插入到所述时间轮盘的剩余生存时间进行矫正。
[0010]优选地，将所述剩余生存时间插入到所述时间轮盘包括:为所述时间轮盘创建不同的秒级；依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
[0011]优选地，在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括:在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
[0012]优选地，在所述剩余生存时间在同一秒级时间轮盘的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括:为同一秒级轮盘创建不同的轮盘刻度；采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
[0013]根据本发明的另一方面，提供了一种剩余生存时间老化处理装置，包括:获取模块，用于获取数据实体的剩余生存时间；插入模块，用于将所述剩余生存时间插入到时间轮盘；老化模块，用于依据所述时间轮盘的转动老化所述剩余生存时间。
[0014]优选地，该装置还包括:矫正模块，用于对插入到所述时间轮盘的剩余生存时间进行矫正。
[0015]优选地，所述插入模块包括:第一创建单元，用于为所述时间轮盘创建不同的秒级；插入单元，用于依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
[0016]优选地，所述老化模块包括:判断单元，用于在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；第一老化单元，用于在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
[0017]优选地，所述老化模块包括:第二创建单元，用于在所述剩余生存时间在同一秒级时间轮盘的情况下，为同一秒级轮盘创建不同的轮盘刻度；第二老化单元，用于采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
[0018]通过本发明，采用获取数据实体的剩余生存时间；将所述剩余生存时间插入到时间轮盘；依据所述时间轮盘的转动老化所述剩余生存时间，解决了相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题，进而达到了提高剩余生存时间老化处理效率，以及准确度的效果。
【附图说明】
[0019]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0020]图1是根据本发明实施例的剩余生存时间老化处理方法的流程图；
[0021]图2是根据本发明实施例的剩余生存时间老化处理装置的结构框图；
[0022]图3是根据本发明实施例的剩余生存时间老化处理装置的优选结构框图；
[0023]图4是根据本发明实施例的剩余生存时间老化处理装置中插入模块24的优选结构框图；
[0024]图5是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图一；
[0025]图6是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图二 ；
[0026]图7是根据本发明优选实施方式的时间轮盘示意图；
[0027]图8是根据本发明优选实施方式的每秒时间轮盘刻度格设计示意图；
[0028]图9是根据本发明优选实施方式的轮盘内刻度间移动的示意图；
[0029]图10是根据本发明优选实施方式的轮盘间链表移动的示意图；
[0030]图11是根据本发明优选实施方式的链路状态协议数据包插入示意图一；
[0031]图12是根据本发明优选实施方式的链路状态协议数据包插入示意图二 ；
[0032]图13是根据本发明优选实施方式的一个LSP老化的流程图。
【具体实施方式】
[0033]下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
[0034]在本实施例中提供了一种剩余生存时间老化处理方法，图1是根据本发明实施例的剩余生存时间老化处理方法的流程图，如图1所示，该流程包括如下步骤:
[0035]步骤S102，获取数据实体的剩余生存时间；
[0036]步骤S104，将该剩余生存时间插入到时间轮盘；
[0037]步骤S106，依据时间轮盘的转动老化该剩余生存时间。
[0038]通过上述步骤，通过时间轮盘的转动老化剩余生存时间，相对于相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题，进而达到了提高剩余生存时间老化处理效率，以及准确度的效果。
[0039]为了使得剩余生存时间的老化更为准确，考虑将剩余生存时间插入到时间轮盘的误差，在依据时间轮盘的转动老化剩余生存时间之前，可以对插入到时间轮盘的剩余生存时间进行矫正，即对剩余生存时间进行相应的补正或是调整，使得插入的剩余生存时间更为真实，准确。
[0040]在将剩余生存时间插入到时间轮盘时，可以采用多种处理方式，例如，可以先为时间轮盘创建不同的秒级；之后，依据剩余生存时间的最高位段将剩余生存时间插入与最高位段对应的秒级时间轮盘，即对剩余生存时间采用由高位向低位老化的老化方式