CN104639436A - 剩余生存时间老化处理方法及装置 - Google Patents
剩余生存时间老化处理方法及装置 Download PDFInfo
- Publication number
- CN104639436A CN104639436A CN201310549520.3A CN201310549520A CN104639436A CN 104639436 A CN104639436 A CN 104639436A CN 201310549520 A CN201310549520 A CN 201310549520A CN 104639436 A CN104639436 A CN 104639436A
- Authority
- CN
- China
- Prior art keywords
- life span
- wheel disc
- residue life
- lsp
- time wheel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000032683 aging Effects 0.000 title claims abstract description 111
- 238000003672 processing method Methods 0.000 title abstract description 4
- 238000000034 method Methods 0.000 claims abstract description 104
- 230000008569 process Effects 0.000 claims description 79
- 238000012545 processing Methods 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 5
- 230000000694 effects Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 20
- ABEXEQSGABRUHS-UHFFFAOYSA-N 16-methylheptadecyl 16-methylheptadecanoate Chemical compound CC(C)CCCCCCCCCCCCCCCOC(=O)CCCCCCCCCCCCCCC(C)C ABEXEQSGABRUHS-UHFFFAOYSA-N 0.000 description 9
- 241000764238 Isis Species 0.000 description 9
- 238000005417 image-selected in vivo spectroscopy Methods 0.000 description 9
- 238000003780 insertion Methods 0.000 description 9
- 230000037431 insertion Effects 0.000 description 9
- 238000012739 integrated shape imaging system Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 230000011218 segmentation Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000008521 reorganization Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000011800 void material Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- External Artificial Organs (AREA)
Abstract
本发明提供了一种剩余生存时间老化处理方法及装置，该方法包括：获取数据实体的剩余生存时间；将剩余生存时间插入到时间轮盘；依据时间轮盘的转动老化剩余生存时间，通过本发明，解决了相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题，进而达到了提高剩余生存时间老化处理效率，以及准确度的效果。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种剩余生存时间老化处理方法及装置。
背景技术
中间系统到中间系统路由协议（Intermediate System to Intermediate System，简称为ISIS）是一种动态的、基于链路状态的内部网关协议（Interior Gateway Protocol，简称为IGP）。ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统（IS）都产生链路状态协议（Link StateProtocol，简称为LSP）数据包描述本中间系统（IS）的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有中间系统（IS）设备发送过来的LSP，形成链路状态数据库（LinkState DataBase，简称为LSDB）。ISIS就是使用链路状态数据库（LSDB）通过最短路径优先（Shortest Path First，简称为SPF）算法计算出到达目的地址的最佳路由。
链路状态协议数据包（LSP）中包含一个剩余生存时间（remaining lifetime）字段，用于跟踪链路状态协议数据包（LSP）生存时间的定时器，目的是为了消除链路状态数据库（LSDB）中的陈旧信息。一个中间系统（IS）新产生一个链路状态协议数据包（LSP）时，这个剩余生存时间（remaining lifetime）被设置为一个上限，默认情况下为1200，当然也可以通过配置修改为更大或更小的值，最大为65535。链路状态协议数据包（LSP）产生后，这个剩余生存时间（remaining lifetime）随着时间的推移而减小。当链路状态协议数据包（LSP）的刷新时间（小于剩余生存时间）到期，会重新产生这个链路状态协议数据包（LSP）。否则，这个链路状态协议数据包（LSP）将最终会减小到0。这时，所有拥有这个链路状态协议数据包（LSP）拷贝的路由器将在零剩余生存时间后，从链路状态数据库中清除，达到将此链路状态协议数据包（LSP）从网络中清除的目的。
一个中间系统（IS）在链路状态数据库（LSDB）中保存了网络上接收到的其他所有中间系统（IS）发送过来的链路状态协议数据包（LSP），并行使逐步老化链路状态协议数据包（LSP）的功能。当前，大多数生产设备商通常都会使用对链路状态数据库中的每个链路状态协议数据包（LSP）进行逐秒逐个扫描，每秒将剩余生存时间减小为1，达到最终老化的目的。
然而随着网络规模逐渐庞大，链路状态协议数据包（LSP）也会大量增加，如上的链路状态协议数据包（LSP）老化任务将会耗费很多计算机资源，使得生产设备处理老化时间过长，或导致LSP老化时间不精确。如果采用阈值控制每秒处理链路状态协议数据包（LSP）老化时间，还会由于链路状态协议数据包（LSP）过多，不能在规定时间内遍历完所有的链路状态协议数据包（LSP）老化，而导致链路状态协议数据包（LSP）老化时间错误。
因此，在相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题。
发明内容
本发明提供了一种剩余生存时间老化处理方法及装置，以至少解决相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题。
根据本发明的一个方面，提供了一种剩余生存时间老化处理方法，包括：获取数据实体的剩余生存时间；将所述剩余生存时间插入到时间轮盘；依据所述时间轮盘的转动老化所述剩余生存时间。
优选地，在依据所述时间轮盘的转动老化所述剩余生存时间之前，还包括：对插入到所述时间轮盘的剩余生存时间进行矫正。
优选地，将所述剩余生存时间插入到所述时间轮盘包括：为所述时间轮盘创建不同的秒级；依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
优选地，在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括：在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
优选地，在所述剩余生存时间在同一秒级时间轮盘的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括：为同一秒级轮盘创建不同的轮盘刻度；采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
根据本发明的另一方面，提供了一种剩余生存时间老化处理装置，包括：获取模块，用于获取数据实体的剩余生存时间；插入模块，用于将所述剩余生存时间插入到时间轮盘；老化模块，用于依据所述时间轮盘的转动老化所述剩余生存时间。
优选地，该装置还包括：矫正模块，用于对插入到所述时间轮盘的剩余生存时间进行矫正。
优选地，所述插入模块包括：第一创建单元，用于为所述时间轮盘创建不同的秒级；插入单元，用于依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
优选地，所述老化模块包括：判断单元，用于在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；第一老化单元，用于在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
优选地，所述老化模块包括：第二创建单元，用于在所述剩余生存时间在同一秒级时间轮盘的情况下，为同一秒级轮盘创建不同的轮盘刻度；第二老化单元，用于采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
通过本发明，采用获取数据实体的剩余生存时间；将所述剩余生存时间插入到时间轮盘；依据所述时间轮盘的转动老化所述剩余生存时间，解决了相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题，进而达到了提高剩余生存时间老化处理效率，以及准确度的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的剩余生存时间老化处理方法的流程图；
图2是根据本发明实施例的剩余生存时间老化处理装置的结构框图；
图3是根据本发明实施例的剩余生存时间老化处理装置的优选结构框图；
图4是根据本发明实施例的剩余生存时间老化处理装置中插入模块24的优选结构框图；
图5是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图一；
图6是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图二；
图7是根据本发明优选实施方式的时间轮盘示意图；
图8是根据本发明优选实施方式的每秒时间轮盘刻度格设计示意图；
图9是根据本发明优选实施方式的轮盘内刻度间移动的示意图；
图10是根据本发明优选实施方式的轮盘间链表移动的示意图；
图11是根据本发明优选实施方式的链路状态协议数据包插入示意图一；
图12是根据本发明优选实施方式的链路状态协议数据包插入示意图二；
图13是根据本发明优选实施方式的一个LSP老化的流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中提供了一种剩余生存时间老化处理方法，图1是根据本发明实施例的剩余生存时间老化处理方法的流程图，如图1所示，该流程包括如下步骤：
步骤S102，获取数据实体的剩余生存时间；
步骤S104，将该剩余生存时间插入到时间轮盘；
步骤S106，依据时间轮盘的转动老化该剩余生存时间。
通过上述步骤，通过时间轮盘的转动老化剩余生存时间，相对于相关技术中采用对剩余生存时间字段进行扫描的处理方式随着数据实体量的增加，会出现剩余生存时间老化处理效率低，以及剩余生存时间老化处理不准确的问题，进而达到了提高剩余生存时间老化处理效率，以及准确度的效果。
为了使得剩余生存时间的老化更为准确，考虑将剩余生存时间插入到时间轮盘的误差，在依据时间轮盘的转动老化剩余生存时间之前，可以对插入到时间轮盘的剩余生存时间进行矫正，即对剩余生存时间进行相应的补正或是调整，使得插入的剩余生存时间更为真实，准确。
在将剩余生存时间插入到时间轮盘时，可以采用多种处理方式，例如，可以先为时间轮盘创建不同的秒级；之后，依据剩余生存时间的最高位段将剩余生存时间插入与最高位段对应的秒级时间轮盘，即对剩余生存时间采用由高位向低位老化的老化方式进行相应的老化处理。
在不同的老化境况下，依据时间轮盘的转动老化该剩余生存时间也需要采用不同的处理，例如，在剩余生存时间跨时间轮盘的不同秒级的情况下，依据时间轮盘的转动老化剩余生存时间可以采用以下处理：在剩余生存时间插入的时间轮盘到时之后，判断剩余生存时间是否为零；在判断结果为否的情况下，将剩余生存时间插入到与时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至剩余生存时间为零。又例如，在剩余生存时间在同一秒级时间轮盘的情况下，依据时间轮盘的转动老化剩余生存时间可以采用以下处理：为同一秒级轮盘创建不同的轮盘刻度；采用轮盘刻度从高到低移动的方式老化剩余生存时间。
在本实施例中还提供了一种剩余生存时间老化处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图2是根据本发明实施例的剩余生存时间老化处理装置的结构框图，如图2所示，该装置包括获取模块22、插入模块24和老化模块26，下面对该剩余生存时间老化处理装置进行说明。
获取模块22，用于获取数据实体的剩余生存时间；插入模块24，连接至上述获取模块22，用于将剩余生存时间插入到时间轮盘；老化模块26，连接至上述插入模块24，用于依据时间轮盘的转动老化剩余生存时间。
图3是根据本发明实施例的剩余生存时间老化处理装置的优选结构框图，如图3所示，该装置除包括图2所示的所有模块外，还包括矫正模块32，下面对该优选结构进行说明。
矫正模块32，连接至上述插入模块24和老化模块26，用于对插入到时间轮盘的剩余生存时间进行矫正。
图4是根据本发明实施例的剩余生存时间老化处理装置中插入模块24的优选结构框图，如图4所示，该插入模块24包括第一创建单元42和插入单元44，下面对该插入模块24进行说明。
第一创建单元42，用于为时间轮盘创建不同的秒级；插入单元44，连接至上述第一创建单元42，用于依据剩余生存时间的最高位段将剩余生存时间插入与最高位段对应的秒级时间轮盘。
图5是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图一，如图5所示，该老化模块26包括：判断单元52和第一老化单元54，下面对该老化模块26进行说明。
判断单元52，用于在剩余生存时间跨时间轮盘的不同秒级的情况下，在剩余生存时间插入的时间轮盘到时之后，判断剩余生存时间是否为零；第一老化单元54，连接至上述判断单元52，用于在判断结果为否的情况下，将剩余生存时间插入到与时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至剩余生存时间为零。
图6是根据本发明实施例的剩余生存时间老化处理装置中老化模块26的优选结构框图二，如图6所示，该老化模块26包括第二创建单元62和第二老化单元64，下面对该老化模块26进行说明。
第二创建单元62，用于在剩余生存时间在同一秒级时间轮盘的情况下，为同一秒级轮盘创建不同的轮盘刻度；第二老化单元64，连接至上述第二创建单元62，用于采用轮盘刻度从高到低移动的方式老化剩余生存时间。
在本实施例中，提供了一种对数据实体时间老化处理的处理方法，以ISIS中的LSP数据包的老化处理为例进行说明，需要说明的是，在以下优选实施例中，运行ISIS（中间系统到中间系统）路由协议的网络设备，对ISIS的链路状态协议数据包（LSP）进行高效老化。但不限于应用于ISIS的链路状态协议数据包（LSP）进行高效老化，对于所有的大量同类型需要进行时间老化功能的数据实体均可使用此方法。另外，该方法也可以适用于各种支持ISIS的设备，包括路由器和交换机等。
下面对该IS-IS协议的链路状态协议数据包（LSP）高效老化（消耗）方法进行说明。该方法大致包括以下处理：
采用“万秒级、千秒级、百秒级、十秒级、秒级”的时间轮盘数学模型结构，每个级别时间轮盘建立10个时间轮盘刻度（格）；之后，采用插入轮盘算法将链路状态协议数据包（LSP）插入到对应的时间秒级轮盘的对应的时间轮盘刻度（格）中，建立链路状态协议数据包（LSP）和时间轮盘刻度（格）的关联关系，较优地，还可以采用时间补偿算法对插入的链路状态协议数据包（LSP）剩余生存时间进行时间矫正；依据LSP轮盘内刻度（格）间移动算法和LSP轮盘间移动算法进行链路状态协议数据包（LSP）的老化。
需要指出的是，上述链路状态协议数据包（LSP）可以包括多种，例如，可以是本中间系统（IS）产生的链路状态协议数据包（LSP），也可以是远端中间系统（IS）发送过来的链路状态协议数据包（LSP）。
再次说明，该IS-IS协议的链路状态协议数据包（LSP）高效老化（消耗）方法，不限于应用于ISIS的链路状态协议数据包（LSP）进行高效老化，对于所有大量同类型需要进行时间老化功能的数据实体均可使用此时间轮盘数学模型方法。
通过上述实施例及优选实施方式，采用上述链路状态协议数据包（LSP）老化方法具有如下优势：
（1）对链路状态协议数据包（LSP）剩余生存时间计时采用了跨度式分段不连续的方式进行老化（消耗），处理时间减少，不需要时常处理，比如，万位秒级轮盘，1万秒才旋转（处理）1次；千位秒级轮盘，1千秒才旋转（处理）一次；
（2）处理快速便捷，只要将链路状态协议数据包（LSP）采用链表（或其他关联技术）关联到轮盘中即可，每个秒级轮盘定时器到时，大多数情况下，只需要将链路状态协议数据包（LSP）的链表整体进行移动，操作内容极少；
（3）同时，不会给链路状态协议数据包（LSP）剩余生存时间的显示带来困难，只要简单计算即可。
（4）大多数情况下，链路状态协议数据包（LSP）老化到一定剩余值时，产生这个链路状态协议数据包（LSP）的源中间系统（IS）就会重新刷新这个链路状态协议数据包（LSP），产生一个新版本的链路状态协议数据包（LSP），防止其最终从链路状态数据库（LSDB）中清除。因此，十秒级轮盘和个位秒级轮盘这些耗时较多低级别轮盘大多数情况下不会用到。这样，先行老化高位的设计就更为高效。
下面结合附图对本发明优选实施方式进行说明。
一、时间轮盘数学模型设计：
1、时间轮盘整体设计
图7是根据本发明优选实施方式的时间轮盘示意图，如图7所示，由于链路状态数据库中的链路状态协议数据包（LSP）剩余生存时间的上限最大值为65535秒，因此需要设计五个轮盘结构：
共定义“万秒级、千秒级、百秒级、十秒级、秒级”的轮盘结构。时间轮盘的五级结构如下，包括：
万位秒级轮盘:存放生存时间为[10000,100000）秒的链路状态协议数据包（LSP）。此秒级轮盘每10000秒旋转（处理）一次，每次旋转（处理）后，重新从10000开始计数递减，递减到0，再次旋转（处理）；
千位秒级轮盘:存放生存时间为[1000,10000）秒的链路状态协议数据包（LSP）；此秒级轮盘每1000秒旋转（处理）一次，每次旋转（处理）后，重新从1000开始计数递减，递减到0，再次旋转（处理）；
百位秒级轮盘:存放生存时间为[100,1000）秒的链路状态协议数据包（LSP）；此秒级轮盘每100秒旋转（处理）一次，每次旋转（处理）后，重新从100开始计数递减，递减到0，再次旋转（处理）；
十位秒级轮盘:存放生存时间为[10,100）秒的链路状态协议数据包（LSP）；此秒级轮盘每10秒旋转（处理）一次，每次旋转（处理）后，重新从10开始计数递减，递减到0，再次旋转（处理）；
秒级轮盘:存放生存时间为[1,10）秒的链路状态协议数据包（LSP）；此秒级轮盘每1秒旋转（处理）一次，每次旋转（处理）后，重新从1开始计数递减，递减到0，再次旋转（处理）；
旋转（处理）是指：对这个秒级轮盘上除“1”轮盘刻度（格）以外的每个轮盘刻度（格）关联的链路状态协议数据包（LSP）整体进行移动；对“1”轮盘刻度（格）重新定位插入合适的轮盘或进行老化处理函数处理。
需要说明的是，在本文描述中，采用链表将链路状态协议数据包（LSP）分段保存于轮盘上的每个轮盘刻度（格）中，当然可采用其他关联技术对轮盘刻度（格）与链路状态协议数据包（LSP）建立关联。
每个级别的轮盘中设计10个轮盘刻度（格），用于关联此级别轮盘中最高位具有此数字特征剩余生存时间和零剩余生存时间的链路状态协议数据包（LSP），达到首先老化（消耗）最高位的时间。比如：一个链路状态协议数据包（LSP）剩余生存时间为62345，此时这个链路状态协议数据包（LSP）最高位为万位，万位秒级数字是6，就应该把这个链路状态协议数据包（LSP）保存于万位秒级轮盘刻度（格）为“6”这个轮盘刻度（格）中，到达首先老化（消耗）最高位60000秒时间的目的。
2、时间轮盘刻度（格）设计
图8是根据本发明优选实施方式的每秒时间轮盘刻度格设计示意图，如图8所示，每个时间轮盘刻度（格）说明如下：
（1）每个时间轮盘刻度（格）下的链路状态协议数据包（LSP）按照双向链表的方式进行关联（存储）；
（2）每个时间轮盘刻度（格）下关联（存储）具有剩余生存时间的链路状态协议数据包（LSP）和具有零剩余生存时间的链路状态协议数据包（LSP）两个双向链表的头指针；
（3）挂在零生存时间链表中的节点，不能挂在具有剩余生存时间的LSP链表中；
这样，就将所有需要保存的链路状态协议数据包（LSP）按照剩余生存时间或零剩余生存时间所在的范围进行分段插入，以便链路状态协议数据包（LSP）老化模块对时间轮盘进行分段扫描。
二、链路状态协议数据包（LSP）插入轮盘算法
1、插入轮盘算法：
一个链路状态数据包（LSP）只有插入轮盘中才能进行老化（消耗）其剩余生存时间，因此，插入轮盘是其前提基础。如上描述，在本文中，采用链表将链路状态协议数据包（LSP）分段关联保存于轮盘上的每个轮盘格中进行描述，当然可采用其他关联技术对轮盘刻度（格）与链路状态协议数据包（LSP）建立关联。
插入时机：
（1）当新接收到一个链路状态协议数据包（LSP）；
（2）一个链路状态协议数据包（LSP）从一个高级别的秒级轮盘中删除后移动到一个低级别的轮盘中，需要进行链路状态协议数据包（LSP）向低级别秒级轮盘中插入。
在即将插入时间轮盘时，首先查看链路状态协议数据包（LSP）剩余生存时间的最高位属于哪个位段，插入相应位级别的秒级轮盘。如：链路状态协议数据包（LSP）剩余生存时间万位上有数字即插入万位秒级轮盘；如果万位上没有数字，千位上有数字即插入千位秒级轮盘；以此类推。
如下举一个链路状态协议数据包（LSP）剩余生存时间老化的例子进行说明插入算法，对于零剩余生存时间的可做类似处理（在此不再赘述）：
比如：新到达一个的剩余生存时间是12345的链路状态协议数据包（LSP），当收到这个链路状态协议数据包（LSP）时，发现其剩余生存时间最高位万位是1，那么将其归类使用链表关联保存到万位秒级轮盘的“1”号时间轮盘刻度（格）中，其他轮盘上将不会关联保存这个链路状态协议数据包（LSP）。当万位秒级轮盘10000秒到时，就将这个链路状态协议数据包（LSP）从万位级别秒级轮盘中删除。这时，需要从高级别的万位秒级轮盘中删除后移动到一个低级别的秒级轮盘中，此时这个链路状态协议数据包（LSP）的剩余生存时间是2345，将其重新归类，发现此时最高位千位数字是2，将其使用链表保存到了千位轮盘中的“2”号时间轮盘刻度（格）中，而千位轮盘1000秒才会旋转（处理）一次，当第一个定时器1000秒到时，在将“2”号轮盘格中的所有链路状态协议数据包（LSP）的链表整体移动到千位秒级轮盘的“1”号时间轮盘刻度（格）中，这个链路状态协议数据包（LSP）也被移动到了千位秒级轮盘的“1”号时间轮盘刻度（格）中，其剩余生存时间变为1345，当第二个1000秒到时，将其重新定位保存到百位轮盘中继续旋转；以此类推，最终到达老化（消耗）LSP剩余生存时间的目的。
2、时间补偿算法：
将一个链路状态协议数据包（LSP）插入时间轮盘时，需要对链路状态协议数据包（LSP）剩余生存时间使用以下公式进行补偿：
LSPcompensate=LSPremain/expire+{Tcurrent}pass
其中，LSPcompensate表示LSP的补偿时间，LSPremain/expire表示LSP报文的剩余生存时间或者零生存时间，Tcurrent表示插入LSP的当前时间，{Tcurrent}pass表示根据LSP对应的插入的时间级别轮盘当前已经消耗过去的时间。
为什么要进行时间补偿？因为每个链路状态协议数据包（LSP）的到达时间不同，图9是根据本发明优选实施方式的轮盘内刻度间移动的示意图，如图9所示，一个链路状态协议数据包（LSP）的剩余生存时间是9500秒，最高为千位为9，应该归属到千位秒级轮盘的“9”号轮盘刻度格中，但是千位秒级轮盘的定时器已经过了200秒了，那么，这个链路状态协议数据包（LSP）的千位仅仅只过了800秒就从“9”号时间轮盘刻度（格）移走了，移动到千位轮盘的“8”时间轮盘刻度（格）中了，这时系统认为这个链路状态协议数据包（LSP）的剩余生存时间为8500的最高位变为8。这时，对这个链路状态协议数据包（LSP）的计数时间出现了偏差，少计了200秒的时间。这时，可以在即将插入收到的链路状态协议数据包（LSP）时给予补偿机制：收到这个链路状态协议数据包（LSP）发现其剩余生存时间是9500秒，应该归属到千位的“9”号轮盘格中，但是千位计数的定时器已经过去了200秒，那么可以给予补偿200秒，这个链路状态协议数据包（LSP）的时间变为虚拟剩余时间9700秒，等到在200秒的基础上又过了800秒时，就从千位秒级轮盘的“9”号时间轮盘刻度（格）移走了，移动到千位秒级轮盘的“8”时间轮盘刻度（格）中了，又变回了真实的剩余生存时间9500-800=8700秒了，这时剩余生存时间记录值和真实值是相同的，这样插入到千秒级轮盘的“9”刻度（格）中才不会出现老化偏差。这样，在链路状态协议数据包（LSP）的第一次移动会有一个虚拟时间，如果此时想知道真实的剩余生存时间还需要减去链路状态协议数据包（LSP）到达时的补偿时间，但是，这个链路状态协议数据包（LSP）一旦移动过一次，其剩余生存时间就是真实的剩余生存时间，即补偿时间变为0。
现在每个轮盘中设计了一个“10”号的轮盘刻度（格）。这个也是和时间补偿算法有关系的，因为补偿时间是针对这个链路状态协议数据包（LSP）加入时应该归属级别的轮盘进行的。图10是根据本发明优选实施方式的轮盘间链表移动的示意图，如图10所示，比如：一个链路状态协议数据包（LSP）到达时剩余生存时间是980秒，这时发现百位有值，应该归属到百位轮盘的“9”号轮盘格中，但是这时百位轮盘格定时器已经过去30秒，补偿是针对加入时应该归属级别的百位秒级轮盘进行的，所以应该补偿30秒，其虚拟剩余生存时间就是980+30=1010秒，这时就将其归属到百位的“10”号格中。而不应该归属到千位轮盘格的1号轮盘格中，因为补偿只是针对其到达时应该加入级别轮盘进行的。如果加入到更高位的千位的“1”号轮盘格，会出现应该再次补偿的问题，或者补偿错误。
补偿时机：
（1）新收到一个链路状态协议数据包（LSP）需要加入到时间轮盘中进行老化时；
（2）链路状态协议数据包（LSP）从一个高级别秒级轮盘中删除，需要移动到另一个低级别秒级轮盘中时。
三、链路状态协议数据包（LSP）剩余生存时间老化算法
使用如上轮盘设计，对链路状态协议数据包（LSP）首先老化（消耗）高位时间，定时器只针对时间轮盘顺时针旋转：
万位秒级轮盘，10000秒到达才旋转（处理）一次，即老化（消耗）掉10000秒。这时将万位秒级轮盘“10”轮盘格上面的处理的链路状态协议数据包（LSP）链表头移动到9轮盘格上面，“9”轮盘格上面的移动到“8”轮盘格上面，…….。万位轮盘“1”轮盘格上面的LSP，如果剩余生存时间仍然不为零，重新组织移动到千位轮盘上，根据其剩余生存时间定位插入在属于千位的那个轮盘格中，如果此时千位数字没有值则移动到百位轮盘上，以此类推；如果剩余生存时间为零了，触发具体的删除函数对这个LSP进行处理。
千位秒级轮盘，1000秒到达才旋转（处理）一次，即老化（消耗）掉1000秒。这时将千位秒级轮盘“10”轮盘格上面的处理的链路状态协议数据包（LSP）链表头移动到“9”轮盘格上面，“9”轮盘格上面的移动到“8”轮盘格上面，…….千位轮盘“1”轮盘格上面的LSP，如果剩余生存时间仍然不为零，重新组织移动到百位轮盘上，根据其剩余生存时间定位插入在属于百位的那个轮盘格中，如果此时百位数字没有值则移动到十位轮盘上，以此类推；如果剩余生存时间为零了，触发具体的删除函数对这个LSP进行处理。
以此类推。
由于在本实施例中采用双向链表将链路状态协议数据包（LSP）和轮盘格进行关联，因此，当从一个轮盘格移动到另一个同秒级别轮盘的轮盘格中，仅仅需要将链路状态协议数据包（LSP）的链表的头直接移动即可，无需对单个链路状态协议数据包（LSP）进行任何处理，操作内容很少，处理快捷。
1、LSP轮盘内刻度间移动算法
当一个级别的时间轮盘定时器到时，除“1”时间轮盘刻度以外，其他轮盘内高时间轮盘刻度（格）下的链路状态协议数据包（LSP）将会整体移动到低刻度，继续在此秒级轮盘上进行老化。例如：万位秒级轮盘经过10000秒定时器到达时，“9”时间轮盘刻度（格）下保存的链路状态协议数据包（LSP）将会整体移动到“8”时间轮盘刻度（格）下，继续在此万位秒级轮盘上进行老化；“8”时间轮盘刻度（格）下保存的链路状态协议数据包（LSP）将会整体移动到“7”时间轮盘刻度（格）下，继续在此万位秒级轮盘上进行老化；以此类推。
图11是根据本发明优选实施方式的链路状态协议数据包插入示意图一，如图11所示，显示了在十秒级轮盘中进行LSP的剩余生存时间老化（消耗）的过程，每10秒定时器到时进行的旋转（处理），表示剩余生存时间老化（消耗）了一个10秒，左图表示移动前LSP的链表保存位置，右图表示十秒级轮盘中LSP移动后的链表保存位置，其中：
（1）首先从低刻度开始移动，将高刻度下的LSP链表向更低刻度移动：刻度“3”下的链路状态协议数据包（LSP）链表整体移动到刻度“2”，表示这些链路状态协议数据包（LSP）保存在十位秒级轮盘的刻度“3”上老化（消耗）了一个10秒后，从30秒级变成了20秒级，需要保存在十秒级轮盘的刻度“2”中继续进行老化；刻度“4”下的链路状态协议数据包（LSP）链表整体移动到刻度“3”表示这些链路状态协议数据包（LSP）保存在十位秒级轮盘的刻度“4”上老化（消耗）了一个10秒后，从40秒级变成了30秒级，需要保存在十秒级轮盘的刻度“3”中继续进行老化。
（2）对于移动刻度为“1”下的链路状态协议数据包（LSP），表示这些链路状态协议数据包（LSP）保存在十位秒级轮盘的刻度“1”上老化了最后10秒，已经没有十秒级的剩余生存时间了，需要向更低级别的秒级轮盘移动，继续进行老化，移动原理参考下面描述的LSP轮盘间移动算法。
2、LSP轮盘间移动算法
当一个级别的时间轮盘定时器到时，对于“1”刻度上的保存的链路状态协议数据包（LSP），如果剩余生存时间仍然不为零，重新组织移动到低级别轮盘上，根据其剩余生存时间执行上面描述的插入算法定位插入到低级别轮盘的对应轮盘格中；如果剩余生存时间为零了，触发具体的删除函数对这个链路状态协议数据包（LSP）进行处理。
图12是根据本发明优选实施方式的链路状态协议数据包插入示意图二，如图12所示：对于百位秒级轮盘，100秒定时器到时，处理刻度“1”保存的链路状态协议数据包（LSP）。剩余生存时间为100的链路状态协议数据包（LSP），在百位秒级轮盘刻度“1”上老化（消耗）掉100秒后，从这个链表中删除后，剩余生存时间为0了，那么就触发LSP的具体函数进行处理。对于剩余生存时间为122的链路状态协议数据包（LSP），在百位秒级轮盘刻度“1”上老化（消耗）掉100秒后，仍然有剩余生存时间22，最高位为十位，十位上数字为2，需要移动到低级别的轮盘中十位轮盘中，那么就插入到十位秒级轮盘的“2”这个刻度格中，继续在轮盘中进行老化。对于剩余生存时间为102的链路状态协议数据包（LSP），在百位秒级轮盘刻度“1”上老化（消耗）掉100秒后，仍然有剩余生存时间2，最高位为个位，个位上数字为2，需要移动到低级别的轮盘中个位轮盘中，那么就插入到个位秒级轮盘的“2”这个刻度格中，继续在轮盘中进行老化。
四、一个LSP老化的优选实施方式
图13是根据本发明优选实施方式的一个LSP老化的流程图，如图13所示，依据上面算法，现具体描述一个LSP从插入到删除整个实施流程步骤示例，以一个剩余生存时间为1852秒的LSP报文为例：
步骤S1302，收到一个剩余生存时间为1852秒的LSP报文，发现其千秒级有数字“1”，应该插入到千位秒级轮盘刻度“1”上。
步骤S1304，插入时，发现此时千秒级轮盘定时器已经过去了30秒，因此将剩余生存时间设置为1882秒，插入到千位秒级轮盘刻度“1”上进行老化，从此时到千秒级轮盘定时器1000秒到达，其LSP的剩余生存时间报文字段均显示为1882秒。
步骤S1306，当千秒级轮盘定时器1000秒到达时，发现LSP的剩余生存时间报文字段都显示为882秒，需要进行LSP轮盘间移动，将其从千秒级轮盘中删除，插入到百秒级轮盘刻度“8”上，此100秒内剩余生存时间显示为882秒。每过100秒，需要进行LSP轮盘内刻度间移动，LSP会向低刻度移动，依次移动至“7”、“6”……“1”，剩余生存时间以100秒递减，在每个刻度上的100秒内依次显示为782秒、682秒……182秒。
步骤S1308，当在百秒级轮盘上消耗完800秒后，发现LSP的剩余生存时间报文字段都显示为82秒，需要进行LSP轮盘间移动，将其从百秒级轮盘中删除，插入到十秒级轮盘刻度“8”上，此10秒内剩余生存时间显示为882秒。每过100秒，需要进行LSP轮盘内刻度间移动，LSP会向低刻度移动，依次移动至“7”、“6”……“1”，剩余生存时间以10秒递减，在每个刻度上的10秒内依次显示为72秒、62秒……12秒。
步骤S1310，当在十秒级轮盘上消耗完80秒后，发现LSP的剩余生存时间报文字段都显示为2秒，需要进行LSP轮盘间移动，将其从十秒级轮盘中删除，插入到秒级轮盘刻度“2”上，此1秒内剩余生存时间显示为2秒。每过1秒，需要进行LSP轮盘内刻度间移动，LSP会向低刻度移动，依次移动至“1”，剩余生存时间以1秒递减，在每个刻度上的1秒内依次显示为1秒。
步骤S1312，当在秒级轮盘上消耗完2秒后，LSP的剩余生存时间报文字段为0，那么这个LSP老化结束，删除这个LSP。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种剩余生存时间老化处理方法，其特征在于，包括：
获取数据实体的剩余生存时间；
将所述剩余生存时间插入到时间轮盘；
依据所述时间轮盘的转动老化所述剩余生存时间。
2.根据权利要求1所述的方法，其特征在于，在依据所述时间轮盘的转动老化所述剩余生存时间之前，还包括：
对插入到所述时间轮盘的剩余生存时间进行矫正。
3.根据权利要求1所述的方法，其特征在于，将所述剩余生存时间插入到所述时间轮盘包括：
为所述时间轮盘创建不同的秒级；
依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
4.根据权利要求3所述的方法，其特征在于，在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括：
在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；
在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
5.根据权利要求4所述的方法，其特征在于，在所述剩余生存时间在同一秒级时间轮盘的情况下，依据所述时间轮盘的转动老化所述剩余生存时间包括：
为同一秒级轮盘创建不同的轮盘刻度；
采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
6.一种剩余生存时间老化处理装置，其特征在于，包括：
获取模块，用于获取数据实体的剩余生存时间；
插入模块，用于将所述剩余生存时间插入到时间轮盘；
老化模块，用于依据所述时间轮盘的转动老化所述剩余生存时间。
7.根据权利要求6所述的装置，其特征在于，还包括：
矫正模块，用于对插入到所述时间轮盘的剩余生存时间进行矫正。
8.根据权利要求6所述的装置，其特征在于，所述插入模块包括：
第一创建单元，用于为所述时间轮盘创建不同的秒级；
插入单元，用于依据所述剩余生存时间的最高位段将所述剩余生存时间插入与所述最高位段对应的秒级时间轮盘。
9.根据权利要求8所述的装置，其特征在于，所述老化模块包括：
判断单元，用于在所述剩余生存时间跨所述时间轮盘的不同秒级的情况下，在所述剩余生存时间插入的时间轮盘到时之后，判断所述剩余生存时间是否为零；
第一老化单元，用于在判断结果为否的情况下，将所述剩余生存时间插入到与所述时间轮盘低一级的时间轮盘中进行时间老化处理，依此重复上述判断老化处理，直至所述剩余生存时间为零。
10.根据权利要求9所述的装置，其特征在于，所述老化模块包括：
第二创建单元，用于在所述剩余生存时间在同一秒级时间轮盘的情况下，为同一秒级轮盘创建不同的轮盘刻度；
第二老化单元，用于采用轮盘刻度从高到低移动的方式老化所述剩余生存时间。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310549520.3A CN104639436B (zh) | 2013-11-07 | 2013-11-07 | 剩余生存时间老化处理方法及装置 |
| US15/034,673 US20160269273A1 (en) | 2013-11-07 | 2014-06-09 | Method and Device for Aging Remaining Lifetime |
| EP14859402.1A EP3068083B1 (en) | 2013-11-07 | 2014-06-09 | Method and apparatus for remaining lifetime aging |
| PCT/CN2014/079535 WO2015067042A1 (zh) | 2013-11-07 | 2014-06-09 | 剩余生存时间老化处理方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310549520.3A CN104639436B (zh) | 2013-11-07 | 2013-11-07 | 剩余生存时间老化处理方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104639436A true CN104639436A (zh) | 2015-05-20 |
| CN104639436B CN104639436B (zh) | 2018-06-22 |
Family
ID=53040850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310549520.3A Active CN104639436B (zh) | 2013-11-07 | 2013-11-07 | 剩余生存时间老化处理方法及装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20160269273A1 (zh) |
| EP (1) | EP3068083B1 (zh) |
| CN (1) | CN104639436B (zh) |
| WO (1) | WO2015067042A1 (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105979299A (zh) * | 2016-06-24 | 2016-09-28 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和播放器心跳的活跃用户集维护系统及方法 |
| CN106131605A (zh) * | 2016-06-24 | 2016-11-16 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和用户行为的活跃用户集维护系统及方法 |
| CN106162365A (zh) * | 2016-06-24 | 2016-11-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和弹幕行为的活跃用户集维护方法及系统 |
| CN106162247A (zh) * | 2016-06-24 | 2016-11-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面心跳的活跃用户集维护方法及系统 |
| CN106210792A (zh) * | 2016-06-24 | 2016-12-07 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面行为的活跃用户集维护方法及系统 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106325770A (zh) * | 2016-08-23 | 2017-01-11 | 成都卡莱博尔信息技术股份有限公司 | 长期闲置数据的处理方法 |
| CN113656408B (zh) * | 2021-08-19 | 2024-07-19 | 龙兴(杭州)航空电子有限公司 | 基于rfid结合区块链技术的航材全生命周期管理方法和系统 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5086428A (en) * | 1989-06-09 | 1992-02-04 | Digital Equipment Corporation | Reliable broadcast of information in a wide area network |
| CN1121195A (zh) * | 1994-11-18 | 1996-04-24 | 王坤 | 可预置的百分统计钟表 |
| US20060045024A1 (en) * | 2004-08-27 | 2006-03-02 | Previdi Stefano B | Mechanism to improve concurrency in execution of routing computation and routing information dissemination |
| CN1960330A (zh) * | 2006-09-26 | 2007-05-09 | 北京大学 | 用于重定向网络通信连接的方法及装置 |
| CN101485160A (zh) * | 2006-07-05 | 2009-07-15 | 思科技术公司 | 用于高效确定计算机网络中可接受的基于链路的无环路替代的技术 |
| US20130083802A1 (en) * | 2011-09-29 | 2013-04-04 | Ing-Wher CHEN | Ospf non-stop routing frozen standby |
| CN103095590A (zh) * | 2013-01-05 | 2013-05-08 | 杭州华三通信技术有限公司 | 抑制链路状态报文周期性刷新和老化的方法及网络设备 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8599845B2 (en) * | 2010-04-07 | 2013-12-03 | Fujitsu Limited | Software-assisted VLAN aging timer scheme for distributed switching systems |
-
2013
- 2013-11-07 CN CN201310549520.3A patent/CN104639436B/zh active Active
-
2014
- 2014-06-09 WO PCT/CN2014/079535 patent/WO2015067042A1/zh active Application Filing
- 2014-06-09 EP EP14859402.1A patent/EP3068083B1/en active Active
- 2014-06-09 US US15/034,673 patent/US20160269273A1/en not_active Abandoned
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5086428A (en) * | 1989-06-09 | 1992-02-04 | Digital Equipment Corporation | Reliable broadcast of information in a wide area network |
| CN1121195A (zh) * | 1994-11-18 | 1996-04-24 | 王坤 | 可预置的百分统计钟表 |
| US20060045024A1 (en) * | 2004-08-27 | 2006-03-02 | Previdi Stefano B | Mechanism to improve concurrency in execution of routing computation and routing information dissemination |
| CN101485160A (zh) * | 2006-07-05 | 2009-07-15 | 思科技术公司 | 用于高效确定计算机网络中可接受的基于链路的无环路替代的技术 |
| CN1960330A (zh) * | 2006-09-26 | 2007-05-09 | 北京大学 | 用于重定向网络通信连接的方法及装置 |
| US20130083802A1 (en) * | 2011-09-29 | 2013-04-04 | Ing-Wher CHEN | Ospf non-stop routing frozen standby |
| CN103095590A (zh) * | 2013-01-05 | 2013-05-08 | 杭州华三通信技术有限公司 | 抑制链路状态报文周期性刷新和老化的方法及网络设备 |
Non-Patent Citations (3)
| Title |
|---|
| KSHITIJ BHARDWAJ: "Towards graceful aging degradation in NoCs through an adaptive routing algorithm", 《DESIGN AUTOMATION CONFERENCE(DAC)，2012 49TH ACM/EDAC/IEEE（2012）》 * |
| YUANPING ZOU: "Dynamic Load Balancing Based on Roulette Wheel Selection", 《2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS，CIRCUITS AND SYSTEMS（2006）》 * |
| 陈松: "集成的IS_IS路由协议的探讨与研究", 《辽东学院学报(自然科学版)（2012）》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105979299A (zh) * | 2016-06-24 | 2016-09-28 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和播放器心跳的活跃用户集维护系统及方法 |
| CN106131605A (zh) * | 2016-06-24 | 2016-11-16 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和用户行为的活跃用户集维护系统及方法 |
| CN106162365A (zh) * | 2016-06-24 | 2016-11-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和弹幕行为的活跃用户集维护方法及系统 |
| CN106162247A (zh) * | 2016-06-24 | 2016-11-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面心跳的活跃用户集维护方法及系统 |
| CN106210792A (zh) * | 2016-06-24 | 2016-12-07 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面行为的活跃用户集维护方法及系统 |
| CN106162247B (zh) * | 2016-06-24 | 2019-03-05 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面心跳的活跃用户集维护方法及系统 |
| CN106210792B (zh) * | 2016-06-24 | 2019-04-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和页面行为的活跃用户集维护方法及系统 |
| CN106131605B (zh) * | 2016-06-24 | 2019-04-23 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和用户行为的活跃用户集维护系统及方法 |
| CN105979299B (zh) * | 2016-06-24 | 2019-06-04 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和播放器心跳的活跃用户集维护系统及方法 |
| CN106162365B (zh) * | 2016-06-24 | 2019-09-20 | 武汉斗鱼网络科技有限公司 | 基于时间轮盘和弹幕行为的活跃用户集维护方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104639436B (zh) | 2018-06-22 |
| WO2015067042A1 (zh) | 2015-05-14 |
| EP3068083A1 (en) | 2016-09-14 |
| US20160269273A1 (en) | 2016-09-15 |
| EP3068083A4 (en) | 2016-11-30 |
| EP3068083B1 (en) | 2018-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104639436A (zh) | 剩余生存时间老化处理方法及装置 | |
| US10523352B2 (en) | Forward error correction for incomplete blocks | |
| US9350683B2 (en) | Reliable bulk data dissemination using rateless codes | |
| CN104734964B (zh) | 报文处理方法、节点及系统 | |
| US9628371B2 (en) | Controlling routing during scheduled node downtime | |
| CN108429701A (zh) | 网络加速系统 | |
| CN111083775A (zh) | 一种基于RPL路由协议的IPv6无线传感网时间同步方法 | |
| CN103888317B (zh) | 一种协议无关的网络冗余流量消除方法 | |
| CN109218058B (zh) | Oam信息的获取方法、系统及计算机可读存储介质 | |
| US20140223155A1 (en) | Fast learning to train learning machines using smart-triggered reboot | |
| CN105187279A (zh) | 一种流量统计并实时排名的方法 | |
| CN105429879A (zh) | 流表项查询方法、设备及系统 | |
| CN110019250A (zh) | 基于哈希函数的网络测量方法和计算机可读存储介质 | |
| CN106789147B (zh) | 一种流量分析方法及装置 | |
| EP2132905B1 (en) | Frame concatenation with drop precedence assignment | |
| CN106776614A (zh) | 分享平台的显示方法及装置 | |
| Bali et al. | An algorithm for fitting MMPP to IP traffic traces | |
| CN114884893A (zh) | 一种转发和控制可定义的协同流量调度方法与系统 | |
| CN106603415A (zh) | 数据处理方法及装置 | |
| Olsen et al. | Qrp01-5: Quantitative analysis of access strategies to remote information in network services | |
| CN106302164A (zh) | Ip可达性信息通告方法、路由确定方法及装置 | |
| CN112600804A (zh) | 一种时间触发以太网中压缩算法的实现方法 | |
| Chen et al. | Age of Information and its Distribution Properties in Energy Harvesting WSN | |
| CN106059805B (zh) | 一种流量分布的分析方法及装置 | |
| LeBlanc et al. | Inter-vehicle communication assisted localization with resilience to false data injection attacks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |