CN105939345A - Management method and device of protocol table item timer - Google Patents
Management method and device of protocol table item timer Download PDFInfo
- Publication number
- CN105939345A CN105939345A CN201610265373.0A CN201610265373A CN105939345A CN 105939345 A CN105939345 A CN 105939345A CN 201610265373 A CN201610265373 A CN 201610265373A CN 105939345 A CN105939345 A CN 105939345A
- Authority
- CN
- China
- Prior art keywords
- list item
- timer
- list
- node
- intervalometer
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a management method and device of protocol table item timers. The method comprises the steps of determining whether polling timers of table item timer link tables are overtime or not; determining whether the table item timers recorded by link table head nodes of the table item timer link tables are overtime or not if the polling timers of table item timer link tables are overtime; deleting the link table head nodes from the table item timer link tables if the table item timers recorded by the link table head nodes are overtime; determining whether there are nodes in the table item timer link tables or not; and resetting the overtime values of the polling timers of the table item timer link tables if there are the nodes in the table item timer link tables. According to the method and the device, classified storage is carried out on the table item timers; one polling timer is set for each class of timers; whether the table item timers recorded by the link table head nodes of the table item timer link tables overtime or not is detected only each time; the time for managing the table item timers is greatly reduced, and the accuracy of the aging time of the table item timers is improved.
Description
Technical field
The application relates to network communication technology field, particularly relates to the manager of a kind of protocol item intervalometer
Method and device.
Background technology
Intervalometer is one of properly functioning fundamental of procotol, is mainly used in various timed task.
The intervalometer that procotol is used in system, timing accuracy is less demanding, but quantitative requirement is bigger,
Therefore the timing needs that the method typically simulated by software meets in procotol.
At present, the list item quantity that a lot of procotols are safeguarded is all 105More than magnitude, as address resolution is assisted
View, (Address Resolution Protocol, ARP), multicast protocol etc., and the table of some agreement
Item quantity has been even up to 107Magnitude, as ospf (Open Shortest Path First,
The unicast routing protocol such as OSPF).In order to realize the aging deletion of each list item, the network equipment can be each
Individual list item safeguards at least one list item intervalometer.
In prior art, list item intervalometer can be stored in a unordered chained list, by starting an inspection
All list item intervalometers in unordered chained list are periodically detected and determine list item intervalometer by survey intervalometer
The most overtime.But in prior art in the case of list item timer number is relatively big, detect unordered chained list
Middle list item intervalometer whether time spent by time-out is the longest, causes the ageing time of list item intervalometer to be forbidden
Really, but also add network device management list item intervalometer performance loss.
Summary of the invention
The application provides management method and the device of protocol item intervalometer, fixed to solve existing protocol list item
Time device management method in the case of list item timer number is relatively big, detect list item timing in unordered chained list
Device whether time spent by time-out is the longest, and the ageing time causing list item intervalometer is inaccurate, but also
The problem adding the performance loss of network device management list item intervalometer.
First aspect, it is provided that the management method of a kind of protocol item intervalometer, is applied in the network equipment,
Including:
Determine that the poll timer of list item timer chain meter is the most overtime, wherein, described list item intervalometer chain
Each node of table is for recording list item intervalometer and the ageing time of list item intervalometer of preset kind；
If the poll timer time-out of list item timer chain meter, it is determined that described list item timer chain meter
The list item intervalometer that linked list head node is recorded is the most overtime；
If the list item timer expiry that described linked list head node is recorded, then by described linked list head node from
Described list item timer chain meter is deleted；
Determine in described list item timer chain meter and whether there is also node；
If described list item timer chain meter there is also node, then reset described list item timer chain meter
The time-out time of poll timer.
Second aspect, it is provided that the managing device of a kind of protocol item intervalometer, is applied on the network equipment,
Described device includes:
Poller module, for determining that the poll timer of list item timer chain meter is the most overtime, wherein, institute
State each node of list item timer chain meter for recording list item intervalometer and the list item intervalometer of preset kind
Ageing time；
First time-out determines module, if determining described list item timer chain meter for described poller module
Poll timer time-out, it is determined that the list item that the linked list head node of described list item timer chain meter is recorded is fixed
Time device the most overtime；
For described first time-out, first removing module, if determining that module determines described linked list head node institute
The list item timer expiry of record, then delete described linked list head node from described list item timer chain meter；
Chained list node determines module, be used for determining described first removing module by described linked list head node from
After described list item timer chain meter is deleted, whether described list item timer chain meter there is also node；
Reset module, if determining that module determines in described list item timer chain meter for described chained list node
There is also node, then reset the time-out time of the poll timer of described list item timer chain meter.
The network equipment of the application is orderly by the list item intervalometer of same preset kind is stored in one
In list item timer chain meter, and one poll timer is set for each list item timer chain meter, works as wheel
When asking timer expiry, whether determine the list item intervalometer of linked list head nodes records of list item timer chain meter
Time-out, if time-out, continues the node after determining linked list head node the most overtime, if time-out, enters
Row timeout treatment, if the most overtime, the most no longer travels through and determines other node institutes of list item timer chain meter
The list item intervalometer of record is the most overtime.Owing to the number of types of list item intervalometer is fewer, for example,
20-30 kind, the quantity of therefore corresponding list item timer chain meter is fewer, detects list item intervalometer
The list item intervalometer that the linked list head node of chained list is recorded whether time spent by time-out is the shortest, improves
The accuracy of the ageing time of list item intervalometer, and effectively reduce the timing of network device management list item
The performance loss of device.
Accompanying drawing explanation
Figure 1A is the management method flow chart of protocol item intervalometer in a kind of embodiment of the application；
Figure 1B is list item intervalometer storage organization schematic diagram in the application one embodiment；
Fig. 2 is the method flow diagram adding list item intervalometer in a kind of embodiment of the application；
Fig. 3 is the method flow diagram deleting list item intervalometer in a kind of embodiment of the application；
Fig. 4 is the place hardware device of the managing device of protocol item intervalometer in a kind of embodiment of the application
Hardware schematic；
Fig. 5 is the managing device schematic diagram of protocol item intervalometer in a kind of embodiment of the application.
Detailed description of the invention
Here will illustrate exemplary embodiment in detail, its example represents in the accompanying drawings.Following
When description relates to accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represents same or analogous
Key element.Embodiment described in following exemplary embodiment does not represent the institute consistent with the application
There is embodiment.On the contrary, they only with as appended claims describes in detail, the one of the application
The example of the apparatus and method that a little aspects are consistent.
It is only merely for describing the purpose of specific embodiment at term used in this application, and is not intended to be limiting
The application." a kind of " of singulative used in the application and appended claims, " institute
State " and " being somebody's turn to do " be also intended to include most form, unless context clearly shows that other implications.Also should
Work as understanding, term "and/or" used herein refer to and comprise one or more be associated list item
Any or all possible combination of purpose.
Although should be appreciated that may use term first, second, third, etc. various to describe in the application
Information, but these information should not necessarily be limited by these terms.These terms only be used for by same type of information that
This distinguishes.Such as, in the case of without departing from the application scope, the first information can also be referred to as
Two information, similarly, the second information can also be referred to as the first information.Depend on linguistic context, as in this institute
Use word " if " can be construed to " and ... time " or " when ... time " or " response
In determining ".
In present specification, the time-out time of each list item intervalometer is: it is aging that list item intervalometer is arranged
System time during time+interpolation list item intervalometer, the such as ageing time of list item intervalometer is 30s, adds
The system time adding list item intervalometer is 14: 25: 21, then the time-out time of list item intervalometer is
14: 25: 51.The ageing time of each list item intervalometer is determined by protocol type, event type.
See Figure 1A, be the management method flow chart of protocol item intervalometer in a kind of embodiment of the application,
See Figure 1B, be list item intervalometer storage organization schematic diagram in the application one embodiment；The method is applied
In the network equipment, such as on switch device, as shown in Figure 1A, the manager of protocol item intervalometer
Method comprises the following steps:
Step 101, determines that the poll timer of list item timer chain meter is the most overtime, if poll timing
Device time-out, then perform step 102.
In one embodiment, each node of list item timer chain meter is fixed for the list item recording preset kind
Time device and the ageing time of list item intervalometer.
In one embodiment, can be that each list item timer chain meter configures a poll timer, each
The ageing time of the poll timer of list item intervalometer can identical can also differ.
Seeing Figure 1B, the network equipment can be that same list item is arranged not according to protocol type, event type
With the intervalometer of type, such as, after setting up session A between device A and equipment B, in device A
Can set up a list item 1 for session A, list item 1 can have two intervalometers, and intervalometer A uses
In controlling the device A event to equipment B transmission heartbeat message, so that routing device B can know
Device A still normal operation, the ageing time of intervalometer A could be arranged to 30s, intervalometer B and is used for
Control how long device A is not having equipment B in the case of equipment B sends heartbeat message will be switched off and set
The event of the connection of standby A, the ageing time of intervalometer B could be arranged to 90s；Intervalometer A and timing
The ageing time of device B is different, represents that timer-type is different, can be added separately to different list item timings
In device chained list 110,111 ... 11N.And each node storage in type chained list 120 is each
Table in ageing time that in list item timer chain meter, each list item intervalometer is corresponding and list item timer chain meter
The number of item intervalometer, can determine whether to there is the list item that ageing time is M by type chained list fixed
Time device chained list, and also may determine that the number of list item intervalometer in list item timer chain meter.
Step 102, determines list item intervalometer that the linked list head node of list item timer chain meter recorded whether
Time-out, if list item timer expiry, then performs step 103.
In one embodiment, list item timer chain meter is ordered into chained list, adds list item intervalometer every time and is all
Adding to chained list afterbody, in same list item timer chain meter, the ageing time of each list item intervalometer is phase
With, but different owing to adding the system time of list item intervalometer, surpassing of the most each list item intervalometer
Time the time different, the list item intervalometer that linked list head node is recorded adds at first, therefore linked list head node institute
The list item intervalometer of record is the most aging, therefore when poll timer time-out, can first determine list item timing
The list item intervalometer that the linked list head node of device chained list is recorded is the most overtime.
In one embodiment, can come really with present system time by comparing the time-out time of list item intervalometer
Determine list item intervalometer the most overtime.Such as, the time-out time of list item intervalometer is 14: 25 51
Second, and present system time is 14: 25: 41, then list item intervalometer is not timed-out, if currently
System time is 14: 25: 51, then list item timer expiry.
Step 103, deletes linked list head node from list item timer chain meter.
In one embodiment, after linked list head node is deleted from list item timer chain meter, by type chain
In table, the timer count of this timer-type subtracts 1.
Step 104, determines in list item timer chain meter whether there is also node, if also node, then
Perform step 105.In one embodiment, can be according to the intervalometer meter of this timer-type in type chained list
Number determines in list item timer chain meter whether there is also node, if timer count becomes 0, then it represents that
List item timer chain meter does not exist node, if timer count is not 0, then it represents that list item intervalometer
Chained list there is also node.
Step 105, resets the time-out time of the poll timer of list item timer chain meter.
In one embodiment, the list item that can be recorded according to the new linked list head node of list item timer chain meter
The time-out time of intervalometer, resets the time-out time of the poll timer of list item timer chain meter.Such as,
If the time-out time of the list item intervalometer that new linked list head node is recorded is 14: 26: 01, then
The time-out time that can arrange poll timer is 14: 26: 01.
In one embodiment, after starting poll timer, poll timer also can be set every fixing
Time time-out once, such as, arranges poll timer every 10s time-out once, if poll timer
This is 14: 26 01 time-out, then 14: 26: 11 again time out.
Embodiment in conjunction with Figure 1A understands, and the network equipment of the application is by the table by same preset kind
Item intervalometer is stored in an orderly list item timer chain meter, and is each list item timer chain meter
One poll timer is set, when poll timer time-out, determines the linked list head of list item timer chain meter
The list item intervalometer of nodes records is the most overtime, if time-out, continues to determine the joint after linked list head node
Point is the most overtime, if time-out, carries out timeout treatment, if the most overtime, the most no longer travel through and determine table
The list item intervalometer that other nodes of item timer chain meter are recorded is the most overtime.Due to list item intervalometer
Number of types is fewer, for example, 20-30 kind, and the quantity of therefore corresponding list item timer chain meter is ratio
Less, that the linked list head node of detection list item timer chain meter the is recorded the most overtime institute of list item intervalometer
The time expended is the shortest, improves the accuracy of the ageing time of list item intervalometer, and effectively reduces
The performance loss of network device management list item intervalometer.
See Fig. 2, be the method flow diagram adding list item intervalometer in a kind of embodiment of the application, such as Fig. 2
Shown in, the method adding list item intervalometer comprises the following steps:
Step 201, when needs add list item intervalometer, determines the timer-type of list item intervalometer.
In one embodiment, the network equipment can be according to pre-setting the timer-type determining list item intervalometer.
For example, with reference to Figure 1B, after setting up session A between device A and equipment B, can in device A
To set up a list item 1 for session A, list item 1 can have two intervalometers, and intervalometer A is used for
Control the event that device A sends heartbeat message to equipment B, set so that routing device B can know
Standby A still normal operation, the ageing time of intervalometer A could be arranged to 30s, intervalometer B and is used for controlling
How long control equipment A is not having equipment B in the case of equipment B sends heartbeat message to will be switched off and device A
The event of connection, the ageing time of intervalometer B could be arranged to 90s.Thus may determine that list item is fixed
Time device A the timer-type that type is 30 seconds, the intervalometer that type is 90 seconds of list item intervalometer B
Type.
Step 202, determines and whether there is the node that timer-type is corresponding in type chained list, determines if had
Time node corresponding to device type, then perform step 203, otherwise perform step 204.
In one embodiment, type chained list is sequential chained list, the network equipment can according to intervalometer aging time
Between size storage class chained list in each node.
Step 203, by the chain of list item timer chain meter corresponding for list item intervalometer interpolation to timer-type
Table afterbody.
Step 204, the node that timer-type is corresponding is inserted in the target location in type chained list.
In one embodiment, type chained list is sequential chained list, and the network equipment can determine according to timer-type
Its target location in type chained list.Such as, if newly added timer-type is ageing time 50s
Intervalometer, and in type chained list store have ageing time to be 30s and 70s timer-type, and
There is no other nodes between the timer-type of 30s and 70s, then can determine that newly added timer-type
Target location be between 30s and the timer-type of 70s.
Step 205, sets up the list item timer chain meter that timer-type is corresponding.
Step 206, by the chain of list item timer chain meter corresponding for list item intervalometer interpolation to timer-type
Table afterbody.
In one embodiment, after list item intervalometer is added to list item timer chain meter, can be by type
In chained list, the timer count of this timer-type is revised as 1, follow-up every time toward in list item timer chain meter
When adding list item intervalometer or delete the list item intervalometer in list item timer chain meter in amendment type chained list
The timer count of this timer-type.
Step 207, starts the poll timer of list item timer chain meter.
In conjunction with the embodiment of Fig. 2, the network equipment of the application can be by the list item intervalometer of same preset kind
It is stored in an orderly list item timer chain meter, and when there is no the list item timer chain meter of correspondence
Can automatically setting up a list item timer chain meter, by list item intervalometer being carried out classification storage, and being every
Class intervalometer arranges a poll timer, can realize the most only detecting the linked list head of list item timer chain meter
The list item intervalometer that node is recorded is the most overtime, thus substantially reduces the time-consuming of management list item intervalometer,
Improve the accuracy of the ageing time of list item intervalometer, and effectively reduce network device management list item
The performance loss of intervalometer.
See Fig. 3, be the method flow diagram deleting list item intervalometer in a kind of embodiment of the application, such as Fig. 3
Shown in, the method deleting list item intervalometer comprises the following steps:
Step 301, determines that the poll timer of list item timer chain meter is the most overtime, if poll timing
Device time-out, then perform step 302.
In one embodiment, each node of list item timer chain meter is fixed for the list item recording preset kind
Time device and the ageing time of list item intervalometer.
Step 302, determines list item intervalometer that the linked list head node of list item timer chain meter recorded whether
Time-out, if list item timer expiry, then performs step 303.
Step 303, if the list item timer expiry that linked list head node is recorded, then by linked list head node
Delete from list item timer chain meter.
Step 301 is worth the detailed description of step 303 and can be found in Figure 1A embodiment step 101 to step
The detailed description of 103, repeats no more here.
Step 304, whether the list item intervalometer that the node after determining linked list head node one by one is recorded surpasses
Time, if the list item timer expiry that the node after linked list head node is recorded, then perform step 305.
Determine, in step 303, list item timer expiry that linked list head node recorded and delete linked list head node
After time-out, the node after can further determining that linked list head node is the most overtime.Such as, if linked list head
The time-out time of the list item intervalometer that node is recorded is 14: 26 01, and second node is recorded
The time-out time of list item intervalometer is 14: 26 11, the list item intervalometer that the 3rd node is recorded
Time-out time is 14: 26 15, and present system time is 14: 26: 12, then can determine that
In this list item timer chain meter, the first two node all has timed out.
Step 305, deletes node from list item timer chain meter.
In one embodiment, after being deleted from list item timer chain meter by node, the network equipment also needs to
The timer count of this timer-type in corresponding change type chained list.
Step 306, determines in list item timer chain meter whether there is also node, if there is node, then
Perform step 307, otherwise perform step 308.
In one embodiment, list item can be determined according to the timer count of this timer-type in type chained list
Whether timer chain meter there is also node, if timer count becomes 0, then it represents that list item intervalometer
Chained list does not exist node, if timer count is not 0, then it represents that list item timer chain meter is also deposited
At node.
Step 307, resets the time-out time of the poll timer of list item timer chain meter.
In one embodiment, step 105 during the detailed description of step 307 can be found in Figure 1A embodiment
Describing in detail, I will not elaborate.
Step 308, deletes list item timer chain meter.
In one embodiment, after deleting list item timer chain meter, in addition it is also necessary to close this list item intervalometer chain
The poll timer that table is corresponding.
Step 309, deletes the node that in type chained list, list item timer chain meter is corresponding.
Embodiment in conjunction with Fig. 3 understands, and the application by carrying out classification storage to list item intervalometer, and is
Every class intervalometer arranges a poll timer, can realize the most only detecting the chained list of list item timer chain meter
The list item intervalometer that head node is recorded is the most overtime, thus substantially reduces the consumption of management list item intervalometer
Time, improve the accuracy of the ageing time of list item intervalometer, and effectively reduce network device management
The performance loss of list item intervalometer.
See Fig. 4, be that in a kind of embodiment of the application, the place of the managing device of protocol item intervalometer is hard
The hardware schematic of part equipment.
The embodiment of the managing device of the application protocol item intervalometer can be applied on network devices.Dress
Put embodiment to be realized by software, it is also possible to realize by the way of hardware or software and hardware combining.
As a example by implemented in software, as the device on a logical meaning, it it is the processor by its place equipment
Computer program instructions corresponding in nonvolatile memory is read in internal memory and run formation.From firmly
For part aspect, as shown in Figure 4, for the managing device place equipment of the application protocol item intervalometer
A kind of hardware structure diagram, except the processor shown in Fig. 4, internal memory, network interface and non-volatile
Outside memorizer, in embodiment, the equipment at device place is generally according to the actual functional capability of this device, it is also possible to
Including other hardware, this is repeated no more.
See Fig. 5, be the managing device schematic diagram of protocol item intervalometer in a kind of embodiment of the application,
This device can apply to the network equipment, and this device is used for realizing Figure 1A, Fig. 2 and embodiment illustrated in fig. 3
Method, this device may include that poller module the 510, first time-out determines that module 520, first is deleted
Module 530, chained list node determine module 540, reset module 550.Wherein:
Poller module 510, for determining that the poll timer of list item timer chain meter is the most overtime, wherein,
Each node of list item timer chain meter is for recording the list item intervalometer of preset kind and list item intervalometer
Ageing time；
First time-out determines module 520, if determining list item timer chain meter for poller module 510
Poll timer time-out, it is determined that the list item intervalometer that the linked list head node of list item timer chain meter is recorded
The most overtime；
For the first time-out, first removing module 530, if determining that module 520 determines linked list head node institute
The list item timer expiry of record, then delete linked list head node from list item timer chain meter；
Chained list node determines module 540, be used for determining the first removing module 530 by linked list head node from
After list item timer chain meter is deleted, whether list item timer chain meter there is also node；
Reset module 550, if determining that module 540 determines in list item timer chain meter for chained list node
There is also node, then reset the time-out time of the poll timer of list item timer chain meter.
In one embodiment, reset module 550 to comprise the steps that
Reset cell 551 (not shown in Fig. 5), for the new chained list according to list item timer chain meter
The time-out time of the list item intervalometer that head node is recorded, resets the poll timer of list item timer chain meter
Time-out time.
In one embodiment, device may also include that
Determination type module 560 (not shown in Fig. 5), is used for when needs add list item intervalometer,
Determine the timer-type of list item intervalometer；
Chained list spider module 570 (not shown in Fig. 5), is used for determining in type chained list whether there is class
Type determines the node that timer-type that module 560 determines is corresponding, and wherein, type chained list is sequential chained list；
Intervalometer adds module 580 (not shown in Fig. 5), if true for chained list spider module 570
Determine type chained list exists the node that timer-type is corresponding, then list item intervalometer is added to intervalometer class
The chained list afterbody of the list item timer chain meter that type is corresponding.
In one embodiment, device may also include that
Type adds module 590 (not shown in Fig. 5), if determined for chained list spider module 570
There is not the node that timer-type is corresponding in type chained list, then the target location in type chained list is inserted
The node that timer-type is corresponding；
Chained list sets up module 600 (not shown in Fig. 5), for setting up the list item that timer-type is corresponding
Timer chain meter；
Intervalometer adds module 580 and performs fixed for list item corresponding for list item intervalometer interpolation to timer-type
Time device chained list the step of chained list afterbody；
Start module 610 (not shown in Fig. 5), set up, for starting link, the table that module 600 is set up
The poll timer of item timer chain meter.
In one embodiment, device may also include that
For chained list node, second removing module 620 (not shown in Fig. 5), if determining that module determines
List item timer chain meter does not exist node, then deletes list item timer chain meter；
3rd removing module 630 (not shown in Fig. 5), is used for deleting the second deletion mould in type chained list
Node corresponding to list item timer chain meter that block 620 is deleted.
In one embodiment, device may also include that
Second time-out determines module 640 (not shown in Fig. 5), for determine one by one linked list head node it
After the list item intervalometer that recorded of node the most overtime；
For the second time-out, 4th removing module 650 (not shown in Fig. 5), if determining that module determines
The list item timer expiry that node after linked list head node is recorded, then by node from list item intervalometer chain
Table is deleted；
Chained list node determines module 540, if being additionally operable to the second time-out to determine that module 640 determines linked list head
The list item intervalometer that node after node is recorded is the most overtime, then perform to determine in list item timer chain meter
Whether there is the step of node.
In said apparatus, the function of unit and the process that realizes of effect specifically refer in said method corresponding
Step realize process, do not repeat them here.
For device embodiment, owing to it corresponds essentially to embodiment of the method, so relevant part ginseng
See that the part of embodiment of the method illustrates.Device embodiment described above is only schematically,
The wherein said unit illustrated as separating component can be or may not be physically separate, makees
The parts shown for unit can be or may not be physical location, i.e. may be located at a place,
Or can also be distributed on multiple NE.Can select according to the actual needs part therein or
The whole module of person realizes the purpose of the application scheme.Those of ordinary skill in the art are not paying creativeness
In the case of work, i.e. it is appreciated that and implements.
The foregoing is only the preferred embodiment of the application, not in order to limit the application, all at this
Within the spirit of application and principle, any modification, equivalent substitution and improvement etc. done, should be included in
Within the scope of the application protection.
Claims (12)
1. a management method for protocol item intervalometer, is applied on the network equipment, it is characterised in that
Described method includes:
Determine that the poll timer of list item timer chain meter is the most overtime, wherein, described list item intervalometer chain
Each node of table is for recording list item intervalometer and the ageing time of list item intervalometer of preset kind；
If the poll timer time-out of list item timer chain meter, it is determined that described list item timer chain meter
The list item intervalometer that linked list head node is recorded is the most overtime；
If the list item timer expiry that described linked list head node is recorded, then by described linked list head node from
Described list item timer chain meter is deleted；
Determine in described list item timer chain meter and whether there is also node；
If described list item timer chain meter there is also node, then reset described list item timer chain meter
The time-out time of poll timer.
Method the most according to claim 1, it is characterised in that described replacement described list item intervalometer
The time-out time of the poll timer of chained list, including:
The time-out of the list item intervalometer that the new linked list head node according to described list item timer chain meter is recorded
Time, reset the time-out time of the poll timer of described list item timer chain meter.
Method the most according to claim 1, it is characterised in that described method also includes:
When needs add list item intervalometer, determine the timer-type of described list item intervalometer；
Determine and whether type chained list exists the node that described timer-type is corresponding, wherein, described type
Chained list is sequential chained list；
If described type chained list exists the node that described timer-type is corresponding, then described list item is fixed
Time device add the chained list afterbody to list item timer chain meter corresponding to described timer-type.
Method the most according to claim 3, it is characterised in that described method also includes:
If described type chained list not existing the node that described timer-type is corresponding, then in described type
The node that described timer-type is corresponding is inserted in target location in chained list；
Set up the list item timer chain meter that described timer-type is corresponding；
Described list item intervalometer is added the chained list of the extremely list item timer chain meter that described timer-type is corresponding
Afterbody；
Start the poll timer of described list item timer chain meter.
Method the most according to claim 4, it is characterised in that described method also includes:
If described list item timer chain meter does not exist node, then delete described list item timer chain meter；
Delete the node that described in described type chained list, list item timer chain meter is corresponding.
Method the most according to claim 1, it is characterised in that described by described linked list head node from
After described list item timer chain meter is deleted, also include:
The list item intervalometer that node after determining described linked list head node one by one is recorded is the most overtime；
If the list item timer expiry that the node after described linked list head node is recorded, then by described joint
Point is deleted from described list item timer chain meter；
If the list item intervalometer that the node after described linked list head node is recorded is the most overtime, then perform institute
State and determine the step that whether there is node in described list item timer chain meter.
7. a managing device for protocol item intervalometer, is applied on the network equipment, it is characterised in that
Described device includes:
Poller module, for determining that the poll timer of list item timer chain meter is the most overtime, wherein, institute
State each node of list item timer chain meter for recording list item intervalometer and the list item intervalometer of preset kind
Ageing time；
First time-out determines module, if determining described list item timer chain meter for described poller module
Poll timer time-out, it is determined that the list item that the linked list head node of described list item timer chain meter is recorded is fixed
Time device the most overtime；
For described first time-out, first removing module, if determining that module determines described linked list head node institute
The list item timer expiry of record, then delete described linked list head node from described list item timer chain meter；
Chained list node determines module, be used for determining described first removing module by described linked list head node from
After described list item timer chain meter is deleted, whether described list item timer chain meter there is also node；
Reset module, if determining that module determines in described list item timer chain meter for described chained list node
There is also node, then reset the time-out time of the poll timer of described list item timer chain meter.
Device the most according to claim 7, it is characterised in that described replacement module includes:
Reset cell, for the table recorded according to the new linked list head node of described list item timer chain meter
The time-out time of item intervalometer, resets the time-out time of the poll timer of described list item timer chain meter.
Device the most according to claim 7, it is characterised in that described device also includes:
Determination type module, for when needs add list item intervalometer, determining described list item intervalometer
Timer-type；
Chained list spider module, for determining whether have what described determination type module determined in type chained list
The node that described timer-type is corresponding, wherein, described type chained list is sequential chained list；
Intervalometer adds module, if determining in described type chained list for described chained list spider module and existing
The node that described timer-type is corresponding, then add described list item intervalometer to described timer-type pair
The chained list afterbody of the list item timer chain meter answered.
Device the most according to claim 9, it is characterised in that described device also includes:
Type adds module, if determining in described type chained list for described chained list spider module and not existing
The node that described timer-type is corresponding, then described timing is inserted in the target location in described type chained list
The node that device type is corresponding；
Chained list sets up module, for setting up the list item timer chain meter that described timer-type is corresponding；
Described intervalometer adds module and performs described by described list item intervalometer interpolation extremely described timer-type
The step of the chained list afterbody of corresponding list item timer chain meter；
Start module, set up the wheel of the described list item timer chain meter that module is set up for starting described link
Ask intervalometer.
11. devices according to claim 10, it is characterised in that described device also includes:
For described chained list node, second removing module, if determining that module determines described list item intervalometer chain
Table does not exist node, then deletes described list item timer chain meter；
3rd removing module, for deleting the described of the second removing module deletion described in described type chained list
The node that list item timer chain meter is corresponding.
12. devices according to claim 7, it is characterised in that described device also includes:
Second time-out determines module, and the node after determining described linked list head node one by one is recorded
List item intervalometer is the most overtime；
4th removing module, if for described second time-out determine module determine described linked list head node it
After the list item timer expiry that recorded of node, then by described node from described list item timer chain meter
Delete；
Described chained list node determines module, if determining that module determines described chained list for described second time-out
The list item intervalometer that node after head node is recorded is the most overtime, then perform described to determine that described list item is fixed
Time device chained list in whether there is the step of node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610265373.0A CN105939345A (en) | 2016-04-25 | 2016-04-25 | Management method and device of protocol table item timer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610265373.0A CN105939345A (en) | 2016-04-25 | 2016-04-25 | Management method and device of protocol table item timer |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105939345A true CN105939345A (en) | 2016-09-14 |
Family
ID=57151474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610265373.0A Pending CN105939345A (en) | 2016-04-25 | 2016-04-25 | Management method and device of protocol table item timer |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105939345A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357451A (en) * | 2016-09-30 | 2017-01-25 | 广东电网有限责任公司电力科学研究院 | Fuzzing test data stream management method |
| CN106597049A (en) * | 2016-12-15 | 2017-04-26 | 电子科技大学 | Multi-waveform envelope extraction method based on chain table array |
| CN107864232A (en) * | 2017-10-24 | 2018-03-30 | 新华三技术有限公司 | Table entry processing method and device |
| CN109451020A (en) * | 2018-11-06 | 2019-03-08 | 深圳前海微众银行股份有限公司 | Overtime management method, equipment and computer readable storage medium |
| CN109510878A (en) * | 2018-12-24 | 2019-03-22 | 杭州迪普科技股份有限公司 | A kind of long connection session keeping method and device |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040184475A1 (en) * | 2003-03-21 | 2004-09-23 | Robert Meier | Method for a simple 802.11e HCF implementation |
| CN1556654A (en) * | 2003-12-31 | 2004-12-22 | 中兴通讯股份有限公司 | Timing and control method of software timer |
| CN1645334A (en) * | 2005-01-12 | 2005-07-27 | 宁波大学 | Timer dispatching method for real-time multi-task operating system |
| CN101341696A (en) * | 2005-12-22 | 2009-01-07 | 思科技术公司 | Method and apparatus for processing timers |
| CN101359294A (en) * | 2008-10-09 | 2009-02-04 | 北京佳讯飞鸿电气股份有限公司 | Management method for embedded system timer |
| CN102270156A (en) * | 2011-05-30 | 2011-12-07 | 北京华源格林科技有限公司 | Method for managing real-time embedded system timers |
| CN103034493A (en) * | 2012-12-10 | 2013-04-10 | 上海斐讯数据通信技术有限公司 | Timer node management method and system |
| CN104683136A (en) * | 2013-11-29 | 2015-06-03 | 杭州迪普科技有限公司 | DHCP (dynamic host configuration protocol) time delay event processing method and device |
-
2016
- 2016-04-25 CN CN201610265373.0A patent/CN105939345A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040184475A1 (en) * | 2003-03-21 | 2004-09-23 | Robert Meier | Method for a simple 802.11e HCF implementation |
| CN1556654A (en) * | 2003-12-31 | 2004-12-22 | 中兴通讯股份有限公司 | Timing and control method of software timer |
| CN1645334A (en) * | 2005-01-12 | 2005-07-27 | 宁波大学 | Timer dispatching method for real-time multi-task operating system |
| CN101341696A (en) * | 2005-12-22 | 2009-01-07 | 思科技术公司 | Method and apparatus for processing timers |
| CN101359294A (en) * | 2008-10-09 | 2009-02-04 | 北京佳讯飞鸿电气股份有限公司 | Management method for embedded system timer |
| CN102270156A (en) * | 2011-05-30 | 2011-12-07 | 北京华源格林科技有限公司 | Method for managing real-time embedded system timers |
| CN103034493A (en) * | 2012-12-10 | 2013-04-10 | 上海斐讯数据通信技术有限公司 | Timer node management method and system |
| CN104683136A (en) * | 2013-11-29 | 2015-06-03 | 杭州迪普科技有限公司 | DHCP (dynamic host configuration protocol) time delay event processing method and device |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357451A (en) * | 2016-09-30 | 2017-01-25 | 广东电网有限责任公司电力科学研究院 | Fuzzing test data stream management method |
| CN106597049A (en) * | 2016-12-15 | 2017-04-26 | 电子科技大学 | Multi-waveform envelope extraction method based on chain table array |
| CN106597049B (en) * | 2016-12-15 | 2019-01-25 | 电子科技大学 | Several waveform envelope extracting methods based on linked list array |
| CN107864232A (en) * | 2017-10-24 | 2018-03-30 | 新华三技术有限公司 | Table entry processing method and device |
| CN107864232B (en) * | 2017-10-24 | 2021-01-26 | 新华三技术有限公司 | Table entry processing method and device |
| CN109451020A (en) * | 2018-11-06 | 2019-03-08 | 深圳前海微众银行股份有限公司 | Overtime management method, equipment and computer readable storage medium |
| CN109451020B (en) * | 2018-11-06 | 2021-07-06 | 深圳前海微众银行股份有限公司 | Timeout management method, timeout management device, and computer-readable storage medium |
| CN109510878A (en) * | 2018-12-24 | 2019-03-22 | 杭州迪普科技股份有限公司 | A kind of long connection session keeping method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105939345A (en) | Management method and device of protocol table item timer | |
| JP6818014B2 (en) | Operation retry method and equipment for jobs | |
| US7698602B2 (en) | Systems, methods and computer products for trace capability per work unit | |
| CN110309218B (en) | Data exchange system and data writing method | |
| JP2008507201A5 (en) | ||
| WO2017173927A1 (en) | Method and device for detecting and processing hard disk hanging fault in distributed storage system | |
| CN111162941B (en) | Method for automatically managing virtual IP (Internet protocol) in Kubernetes environment | |
| CN104035786B (en) | The optimization method and system of a kind of software timer | |
| US10002075B1 (en) | Managing memory resources in a network environment in order to handle querying of logical data structures | |
| CN109039773B (en) | Network communication monitoring method, electronic equipment, storage medium | |
| US10305974B2 (en) | Ranking system | |
| CN106034137A (en) | Intelligent scheduling method for distributed system, and distributed service system | |
| US9875137B2 (en) | Intelligent application back stack management | |
| CN109189421A (en) | Burning management method, device and programming system based on programming system server | |
| CN110149231A (en) | Update method, apparatus, storage medium and the equipment of virtual switch | |
| CN109062587A (en) | The burning management method and device of programming system and its server | |
| WO2019178957A1 (en) | Distributed system test method and device, computer device and storage medium | |
| US11050661B2 (en) | Creating an aggregation group | |
| WO2018157605A1 (en) | Message transmission method and device in cluster file system | |
| CN109302445A (en) | Host node state determines method, apparatus, host node and storage medium | |
| US10740159B2 (en) | Synchronization object prioritization systems and methods | |
| CN107203451B (en) | Method and apparatus for handling failures in a storage system | |
| EP3896571A1 (en) | Data backup method, apparatus and system | |
| CN108920346A (en) | Web server interface time-consuming statistical method and device | |
| CN108696559A (en) | Method for stream processing and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Applicant after: Hangzhou Dipu Polytron Technologies Inc Address before: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Applicant before: Hangzhou Dipu Technology Co., Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160914 |