[發(fā)明專(zhuān)利]用于處理定時(shí)器的方法和裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200680048281.1
• 申請(qǐng)日: 2006-12-14
• 公開(kāi)（公告）號(hào): CN101341696A
• 公開(kāi)（公告）日: 2009-01-07
• 發(fā)明（設(shè)計(jì)）人: 凱斯·伊恩·威爾金森
• 申請(qǐng)（專(zhuān)利權(quán)）人: 思科技術(shù)公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 宋鶴

1.一種包括用于處理定時(shí)器條目的指令的計(jì)算機(jī)可讀介質(zhì)，每個(gè)定時(shí) 器條目具有超時(shí)時(shí)間，所述指令在被計(jì)算機(jī)執(zhí)行時(shí)致使所述計(jì)算機(jī)執(zhí)行如 下的步驟：

創(chuàng)建數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括：

定時(shí)器條目的鏈表，所述鏈表具有頭部和尾部；以及

定時(shí)器大小；并且

僅在所添加的定時(shí)器條目的所述超時(shí)時(shí)間等于或大于所述定時(shí)器大小 的情況下，并且僅在所述尾部處將每個(gè)定時(shí)器條目添加到所述鏈表。

2.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中每個(gè)定時(shí)器條目具有生 存時(shí)間值，如果所述鏈表非空則所述數(shù)據(jù)結(jié)構(gòu)包括與所述鏈表中的每個(gè)定 時(shí)器條目的所述生存時(shí)間值的和相等的時(shí)間值，所述指令致使所述計(jì)算機(jī) 執(zhí)行如下的步驟：

對(duì)于被添加到所述尾部的每個(gè)定時(shí)器條目，將其超時(shí)時(shí)間遞減所述定 時(shí)器大小，并且將所述時(shí)間值設(shè)定為所述定時(shí)器大小。

3.如權(quán)利要求2所述的計(jì)算機(jī)可讀介質(zhì)，其致使所述計(jì)算機(jī)執(zhí)行如下 的步驟：

如果定時(shí)器條目的生存時(shí)間值為零，則從所述頭部去除所述定時(shí)器條 目。

4.如權(quán)利要求3所述的計(jì)算機(jī)可讀介質(zhì)，其致使所述計(jì)算機(jī)執(zhí)行如下 的步驟：

當(dāng)從所述頭部去除定時(shí)器條目時(shí)，如果其超時(shí)時(shí)間大于或者等于所述 定時(shí)器大小，則將所述定時(shí)器條目返回到所述尾部。

5.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中每個(gè)定時(shí)器條目具有生 存時(shí)間值，所述指令致使所述計(jì)算機(jī)執(zhí)行如下的步驟：

如果定時(shí)器條目的生存時(shí)間值為零，則從所述頭部去除所述定時(shí)器條 目。

6.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中每個(gè)定時(shí)器條目具有生 存時(shí)間值，并且其中對(duì)于被添加到所述鏈表的具有與所述定時(shí)器大小相等 的超時(shí)時(shí)間的每個(gè)定時(shí)器條目，所述超時(shí)時(shí)間等于所述生存時(shí)間值。

7.如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中如果所述鏈表恰好包括 一個(gè)定時(shí)器條目，那么所述頭部和所述尾部是相同的對(duì)象。

8.一種包括用于處理定時(shí)器條目的指令的計(jì)算機(jī)可讀介質(zhì)，每個(gè)定時(shí) 器條目具有生存時(shí)間值，所述指令在被計(jì)算機(jī)執(zhí)行時(shí)致使所述計(jì)算機(jī)執(zhí)行 如下的步驟：

創(chuàng)建數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括：

定時(shí)器條目的鏈表，所述鏈表具有頭部和尾部；以及

定時(shí)器大?。徊⑶?

僅在每個(gè)所添加的定時(shí)器條目的所述生存時(shí)間值等于所述定時(shí)器大小 的情況下，并且僅在所述尾部處將每個(gè)定時(shí)器條目添加到所述鏈表。

9.如權(quán)利要求8所述的計(jì)算機(jī)可讀介質(zhì)，其中如果所述鏈表非空則所 述數(shù)據(jù)結(jié)構(gòu)包括與所述鏈表中的每個(gè)定時(shí)器條目的所述生存時(shí)間值的和相 等的時(shí)間值，所述指令致使所述計(jì)算機(jī)執(zhí)行如下的步驟：

每次定時(shí)器條目被添加到所述尾部時(shí)，將所述時(shí)間值設(shè)定為所述定時(shí) 器大小。

10.如權(quán)利要求8所述的計(jì)算機(jī)可讀介質(zhì)，其致使所述計(jì)算機(jī)執(zhí)行如 下的步驟：

如果定時(shí)器條目的生存時(shí)間值為零，那么從所述頭部去除所述定時(shí)器 條目。

11.如權(quán)利要求8所述的計(jì)算機(jī)可讀介質(zhì)，其中如果所述鏈表恰好包 括一個(gè)定時(shí)器條目，則所述頭部和所述尾部是相同的對(duì)象。

12.一種處理定時(shí)器條目的方法，所述方法包括：

創(chuàng)建數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括：

定時(shí)器條目的鏈表，所述鏈表具有頭部和尾部；以及

定時(shí)器大??；并且

僅在所添加的定時(shí)器條目的所述超時(shí)時(shí)間等于或大于所述定時(shí)器大小 的情況下，并且僅在所述尾部處將每個(gè)定時(shí)器條目添加到所述鏈表。