CN1571381A - Method for timed processing of list item in communication equipment and apparatus thereof - Google Patents
Method for timed processing of list item in communication equipment and apparatus thereof Download PDFInfo
- Publication number
- CN1571381A CN1571381A CN 03147385 CN03147385A CN1571381A CN 1571381 A CN1571381 A CN 1571381A CN 03147385 CN03147385 CN 03147385 CN 03147385 A CN03147385 A CN 03147385A CN 1571381 A CN1571381 A CN 1571381A
- Authority
- CN
- China
- Prior art keywords
- list item
- refresh
- time
- mac address
- module
- 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
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention relates to a method to definite-time list item process in communication device. It uses time label counter parameter when taking definite-time process to the item on list. Thus, the precision of definite-time process is improved. Moreover, it can adjust the precision by adjusting the number of counter of the time label. The invention could satisfy the request of precision of different people. And it is especially suited for ageing treatment for communication device. For example, the invention is used to take ageing treatment for MAC address list, even if the ageing refresh granularity precision request of MAC address is not very high during process, the maximum error may caused is only half of threshold value of ageing time, when the width of the chosen time label is one.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to the method and the device thereof of Timing Processing list item in a kind of communication equipment.
Background technology
In network communications technology field; relate to situation about need regularly handle the list item in a certain table through regular meeting; for example; just need regularly it to be carried out burin-in process for each the MAC Address list item dynamically safeguarded in the MAC in the switch (medium access control) address table; equally; yet exist some and mac address table that other list items of similar processing demands are arranged in the network communication equipment; as the frame buffer address administration; for the frame buffer address that dispenses; if the frame buffer address that certain abnormal conditions dispense can't be returned; so only take safeguard measure; promptly also do not return at official hour (being the ageing time threshold value), this buffer address that dispenses will be worn out so.Be example now, the situation of prior art is described with the mac address table in the switch.
Switch in the communication network need carry out forwarding decision to the message that inserts to be handled to determine to transmit the purpose route, realize that then need there be a mac address table in this function in switch, and need mac address table to safeguard, describedly safeguard the maintenance that comprises from aging, self study and software.Describedly be: the restriction of idle life period need be set for the MAC Address of learning automatically in the mac address table Zi aging, if a certain MAC Address promptly in the mac address table does not send message in the time of setting always, then need this MAC address aging to be fallen by aging control module, to guarantee the reliable transmitting-receiving of message in the network, also can save limited mac address table space simultaneously.
At present, the mac address table ageing method that is adopted in the communication equipment generally includes following two kinds:
The ageing method of first kind of mac address table is referring to Fig. 1 and Fig. 2, be specially: adopt a time counter to count, and regularly mac address table is conducted interviews according to time counter, during the corresponding mac address table of each visit, at first time tag in the corresponding mac address table is read out, compare with the current time then, see whether time deviation surpasses ageing time threshold value (i.e. the ageing time of She Dinging), if not do not surpass or surpass but do not allow when aging, time that then will this moment is write time tag place in the corresponding mac address table; If time deviation surpasses the ageing time threshold value,, represent that promptly this MAC Address list item is aging then to should all writing 0 by the mac address table item.
By the description of above-mentioned mac address table burin-in process mode as can be seen, there is following shortcoming in the ageing method of first kind of mac address table:
If the useful life of 1 switch is long more, require time counter just big more so, and require the time tag in the mac address table just wide more, the subtracter that uses when judgement is aging and the bit wide of comparator are also just big more, cause the wasting of resources; For example, switch useful life is 5 years, requires counter to be at least so 5 years, the exchange clock cycle is 10ns, and the bit wide of counter should be 54bit so, and the time tag in the mac address table also is that 54bit is wide, subtracter is that 54bit is wide, and comparator also wants 54bit wide.
Just might refresh when 2, the time tag in the mac address table is this mac address table of visit, may just cause certain MAC Address time-to-live in mac address table to surpass the ageing time threshold value like this, but owing to not accessed this MAC Address that causes always persists in the mac address table; And because aging not real-time,, thereby cause error to increase, influenced communication equipment message is transmitted processing normally so the time of surviving in mac address table for different MAC Address is different.
The ageing method of second kind of mac address table is referring to Fig. 3 and Fig. 4, be specially: at first can establish ageing time threshold value agetime_threshold at the ageing time threshold register, if the MAC Address list item degree of depth (being the list item number of mac address table) is H, the cycle that aging control module refreshes each list item in the mac address table is agetime_threshold/H, and promptly the refresh time of two adjacent list items is spaced apart agetime_threshold/H in the mac address table.Then, when the count value of aging counter was agetime_threshold/H, aging control module refreshed the list item in the mac address table.Therefore, for some list items in the mac address table, it just is ageing time threshold value agetime_threshold that aging refresh pointer circulation one circle of aging control module amounts to the time when getting back to this list item.
When aging control module is carried out refresh process to mac address table, mainly be that the effective marker in the mac address table, aging sign are handled.Effective marker in the MAC Address represents whether the MAC Address list item is idle condition, and 1 this list item of expression is effective, otherwise this list item is invalid.Aging in the mac address table is masked as in twice refresh time, and whether this list item was activated (being accessed mistake), and 1 this list item of expression was activated; Otherwise for not being activated.
Concrete burin-in process process at each list item in the mac address table is: during certain list item in successfully carrying out self study or software maintenance mac address table, it is 11 that effective marker that should the mac address table item and aging sign are refreshed.When the aging counter in the aging control module to during the refresh cycle, the aging address sequence number of corresponding mac address table just adds one, even aging control module is pointed to the next list item of the former list item of mac address table; Read the MAC Address list item content of the aging address sequence number correspondence after refreshing simultaneously, and watch effective marker corresponding in this MAC Address list item and aging the sign, if be 11, show this MAC Address list item accessed mistake in the ageing time threshold value, then refreshing the effective marker of this MAC Address list item and the value of aging sign is 10; If be 10, show this MAC Address list item not accessed mistake in the ageing time threshold value, think that then this MAC Address list item need wear out, and refresh the effective marker of this MAC Address list item and the value of aging sign is 00; If effective marker is 0, no matter why aging sign is worth, shows that this MAC Address list item is aging, and refresh the effective marker of this MAC Address list item and the value of aging sign is 00.
Certainly, if static entry is masked as 1 or corresponding port aging when enabling not open in the MAC Address list item that aging control module need be handled, then no matter why the effective marker position of list item and aging flag bit are worth all aging this list item, and keep the effective marker of this list item and aging sign constant.
In the ageing method of second kind of mac address table, if certain MAC Address list item was refreshed by the self study process, effective marker is masked as 11 with aging, and aging afterwards control module has refreshed this list item again, and effective marker is masked as 10 with aging; Like this, if do not have self study or software maintenance to refresh this list item later on again, this list item that then when aging control module refreshes this list item next time, wears out, effective marker is masked as 00 with aging simultaneously.This list item time-to-live in MAC Address list item this moment equals the ageing time threshold value, meets the requirement of burin-in process.
, if certain MAC Address list item was refreshed by self study, effective marker is masked as 11 with aging, aging afterwards control module has refreshed this list item again, effective marker is masked as 10 with aging, and then this list item has been refreshed by self study again, and effective marker is masked as 11 with aging; Like this, if do not have self study or software maintenance to refresh this list item later on again, aging control module will refresh this list item once more, and effective marker and aging sign are become 10, just aging this list item when aging control module is read this list item next time, effective marker is masked as 00 with aging.Learn as calculated, 2 times of ageing time threshold values around that this MAC Address list item is survived in mac address table, promptly maximum ageing error is agetime_threshold.For different MAC Address, actual ageing time is different, that is to say that the time that different MAC Address is survived in mac address table is different, and the user to different MAC Address is inequitable like this.For example, if the ageing time threshold value is 1 day, the error of so maximum burin-in process just is 1 day.The user who promptly has after 1 day MAC Address in mac address table by aging, the user's who has MAC Address after 2 days in mac address table just by aging.The user who that is to say just can not surf the Net after 1 day, and the user who has is with regard to energy.
In addition, two kinds of implementation methods of the prior art all can't be determined concrete burin-in process scheme according to different ageing errors and aging required precision, promptly can't adjust ageing error and aging precision as required, can't adapt to different demands.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the method and the device thereof that the purpose of this invention is to provide Timing Processing list item in a kind of communication equipment, thereby improve precision, especially provide corresponding list item in the his-and-hers watches to carry out the precision of burin-in process each list item Timing Processing in the communication equipment.
The objective of the invention is to be achieved through the following technical solutions:
The method of Timing Processing list item in the communication equipment of the present invention comprises:
A, setting are at the Timing Processing cycle of list item and the time tag count value of list item;
B, determine refresh interval time to each list item according to the time tag count value of the Timing Processing cycle of setting, pending list item quantity and corresponding list item;
The refresh interval time that c, basis are determined refreshes each list item in this table, and handles according to refreshing the result.
The described refresh interval time to each list item is: the Timing Processing cycle is divided by pending list item quantity, again divided by the time tag count value of list item.
In the method for the present invention, when the Timing Processing cycle of the described list item of step a was the ageing time threshold value of list item, described step b comprised:
Definite needs carry out the list item quantity that comprises in the table of burin-in process;
According to the width of the time tag in the definite table of the demand of burin-in process precision, promptly the shared figure place of time tag field is W position (bit) in the table, and W is a positive integer;
Determining that the list item refresh interval time is the ageing time threshold value and carries out the list item quantity of burin-in process divided by needs, is 2 divided by the time tag count value again
W
Described step c is:
Regularly refresh each list item in the table successively with the list item refresh interval time of determining, and each list item is carried out burin-in process according to refreshing the result.
Described step c further comprises:
C1, when the ageing time counter of setting up based on the list item refresh interval time is overtime, the list item sequence number that will refresh last time adds 1;
C2, determine the content that the list item of new sequence number correspondence comprises, and determine whether to satisfy the condition of aging this list item according to the content of list item, if satisfy, execution in step c3 then, otherwise, execution in step c4;
C3, this list item is worn out;
C4, the count value of the time tag in this list item is added 1, and execution in step c1.
Described step c1 comprises:
Whether the ageing time counter that judgement was set up based on the list item refresh interval time is overtime, if overtime, then the list item sequence number that will refresh last time adds 1, otherwise, keep the current list item sequence number that refreshes.
Described step c2 comprises:
Determine the content that the list item of new sequence number correspondence comprises, comprise effective marker, time tag, the static entry sign of list item;
The content that comprises according to list item judges whether to satisfy the condition of aging this list item, that is:
If effective marker is a maximum for effective, time tag value, the while static entry is masked as aging the enabling of invalid and port and opens, and then satisfies the condition of aging this list item, execution in step c3;
Otherwise, the condition of satisfied this list item that wears out, execution in step c4.
Described list item is the MAC Address list item in MAC (medium access control) address table.
The device of Timing Processing list item in the communication equipment of the present invention comprises:
List item refreshing control module: produce refresh signal according to the list item refresh interval time of determining by the time tag width of Timing Processing cycle, pending list item quantity and corresponding list item, and this signal is sent to list item Timing Processing module;
List item Timing Processing module: receive the processing signals that list item Timing Processing control module is sent, and determine the list item that needs are handled according to this signal;
Aging refresh process module: the content that the pending list item of determining according to list item Timing Processing module is read corresponding list item, and according to the content of reading this list item is handled.
Described list item refreshing control module comprises:
Ageing time counter: count and export the ageing time count value and give first comparator;
List item refresh interval time output module: the output list item refresh interval time is given first comparator;
First comparator: relatively the list item refresh interval time of the count value of ageing time counter output and the output of list item refresh interval time output module compares, if the count value of ageing time counter output is less than the list item refresh interval during time, output selects the signal of former list item sequence number to give list item Timing Processing module, if the count value of ageing time counter output is not less than the list item refresh interval during time, then output refreshes the selector that list item sequence number signal is given list item Timing Processing module;
Described list item Timing Processing module comprises:
Selector: according to the signal of first comparator output, and selection is to the processing mode of corresponding list item, if what receive is the signal of selecting former list item sequence number, the sequence number that then will keep current list item is promptly still pointed to former list item, exports to list item refresh process module, if what receive is to refresh list item sequence number signal, then current list item sequence number is added 1, promptly point to new list item, export to list item refresh process module;
List item refresh process module: receive the output signal of selector, and select to determine corresponding list item.
Described list item refreshing control module also comprises:
Aging unit interval counter: with the clock cycle, promptly the work clock cycle of hardware is that unit counts, and the output count results is given second comparator;
Unit refresh interval time threshold output module: in store unit refresh interval time threshold, and described unit refresh interval time threshold exported to second comparator;
Second comparator: the unit refresh interval time threshold of the output result of the unit interval counter that will wear out and unit refresh interval time threshold output module output compares, and when unit refresh interval time threshold was not more than the count value of aging unit interval counter output, the output count enable signal was given the ageing time counter of list item refreshing control module;
Described list item refresh process module comprises:
Register: receive the output signal of selector in the list item Timing Processing module, and deposit this signal, export to aging refresh process module afterwards.
The device of Timing Processing list item also comprises in the described communication equipment:
Arbitration modules: be used for definite aging refresh process module and self study or software maintenance module mac address table is carried out read-write operation, promptly aging refresh process module links to each other with the mac address table module by arbitration modules respectively with self study or software maintenance module, and described mac address table module is used to preserve mac address table.
As seen from the above technical solution provided by the invention, the present invention can handle accordingly to the table of using in the various communication equipments, and processing accuracy can be provided with as required, thereby can satisfy various users' demand.The present invention is particularly useful for the table in the communication equipment is carried out the situation of burin-in process, for example to the burin-in process of mac address table, when utilizing the present invention that mac address table is carried out burin-in process, because processing procedure has been utilized this parameter of time tag width in the mac address table, make less to the aging refresh granularity of mac address table, therefore improved processing accuracy greatly, even when the time tag width is 1, its worst error only is half of ageing time threshold value.And the present invention can adjust the burin-in process precision neatly by selecting the time tag width in the list item, to satisfy the error requirements that allows.
Description of drawings
Fig. 1 is the flow chart of first kind of MAC address aging processing method in the prior art;
Fig. 2 is the structure chart of the applied mac address table of method among Fig. 1;
Fig. 3 is the description list of second kind of MAC address aging processing method in the prior art;
Fig. 4 is the structure chart of the mac address table used among Fig. 3;
Fig. 5 is the structure chart of the mac address table used among the present invention;
Fig. 6 is the description list based on the MAC address aging processing method of Fig. 5;
Fig. 7 is the flow chart of method of the present invention;
Fig. 8 is the structural representation of device of the present invention.
Embodiment
The core of the method for Timing Processing list item and device thereof is in the communication equipment of the present invention: when the list item in the his-and-hers watches carries out Timing Processing, utilized the time tag count value parameter in the table, thereby further improved the precision of Timing Processing.And, can adjust the precision of Timing Processing by the count value size of adjusting time tag, i.e. the precision of the width adjustment Timing Processing by adjusting time tag is as the precision of list item burin-in process in the his-and-hers watches.The present invention can be applied to need regularly the situation that list item is handled in the his-and-hers watches to various in the communication equipment, is particularly useful for the table in the communication equipment is carried out the regularly situation of burin-in process, as the MAC Address list item in the mac address table is carried out burin-in process etc.
Now in conjunction with the accompanying drawings, so that the MAC Address list item in the mac address table in the communication equipment is carried out burin-in process is example, method of the present invention is described, as Fig. 5, Fig. 6 and shown in Figure 7, the field that each list item comprises in the related mac address table among the present invention as shown in Figure 5, the MAC Address field, the effective marker field, time tag field etc., n represents the MAC Address list item number that comprises in the mac address table in the wherein said MAC Address, described mac address table carries out refresh process to the content of each list item wherein in real time by self study or software maintenance process on the one hand, then is on the other hand by aging control section timing the content of each list item wherein to be carried out refresh process; Provided among Fig. 6 under the situations such as comprising aging control, self study or software maintenance, refresh process situation to effective marker field in the mac address table and time tag field, simultaneously, also put down in writing the state whether corresponding situation wears out, specific implementation process of the present invention may further comprise the steps:
Step 700: ageing time threshold value agetime_threshold is set, the ageing time threshold value is the Timing Processing cycle of list item in the table, list item in the his-and-hers watches carries out burin-in process if desired, then this ageing time threshold value is the time-to-live of list item under not accessed situation in the table, the unit of ageing time threshold value can for second, branch, hour etc.;
The mac address table depth H is set, and the depth H of mac address table is the quantity of the MAC Address list item that comprises in the mac address table, and described H is a natural number;
Time tag width W in the mac address table is set, and the time tag width W is meant the shared figure place of time tag field in the MAC Address list item of mac address table, and described W is a natural number.
Step 710: set up corresponding ageing time counter based on each parameter that step 700 is provided with, the count cycle of ageing time counter is: agetime_threshold/ (H * 2
W), the count cycle of described ageing time counter is the refresh interval time between each adjacent list item in the mac address table of refreshing, and the described refresh interval time is the list item refresh interval time;
1/2 of the refresh interval time that the list item refresh interval time of being adopted among the present invention is in the prior art to be adopted
WDoubly, the refresh interval time more of the prior art is little a lot, thereby has improved the precision of aging refresh process mac address table, and precision is adjustable;
Simultaneously, in order to reduce the width of ageing time counter, save hardware resource, can also set up corresponding aging unit interval counter, if when not considering hardware resource certainly, can not set up aging unit interval counter, the count cycle of described aging unit interval counter is: 1/ (H * 2
W), digit is identical with the digit of the count cycle of aging counter.
Step 720: when the ageing time counter overtime, promptly arrived aging refresh process during the time, the MAC Address list item sequence number of current aging refresh process is added 1, and the aging refreshing process of order points to new MAC Address list item, so that to the new MAC Address list item refresh process that wears out;
Step 730: the MAC Address list item that aging refreshing process is pointed to carries out refresh process, promptly reads the content that the MAC Address list item of new MAC Address sequence number correspondence comprises, and according to content wherein this MAC Address list item is carried out corresponding refresh process;
As shown in Figure 6, concrete refreshing process comprises following several situation:
Effective marker in the MAC Address list item is 1, and everybody is 1 o'clock entirely for a time tag, the time of this list item in mac address table is the ageing time threshold value, and the not accessed mistake of the MAC Address of this list item correspondence in this time period, promptly do not send message by this MAC Address, need this list item is worn out this moment, and it is 0 that the effective marker in this MAC Address list item and time tag are all refreshed, to guarantee the normal transmitting-receiving of message;
Effective marker in the MAC Address list item is 1, everybody is not complete 1 o'clock for a time tag, continue the not accessed time of MAC Address in mac address table of representing this MAC Address list item correspondence does not surpass the ageing time threshold value of setting, refresh time label then is about to time tag and refreshes to original count value and add 1;
Effective marker in new MAC Address list item is 0, then this list item is not carried out refresh process, promptly should not become the content of this list item;
When the MAC Address list item of aging refresh process correspondence is set to static entry or register configuration does not allow aging this list item, for example this MAC Address list item corresponding port is configured to not allow to wear out etc., even this moment, effective marker was 1, everybody is 1 entirely for a time tag, also not aging this list item, only time tag being refreshed is 0.
By above-mentioned steps 700 to the description of step 730 as can be seen, the present invention can realize with higher precision the mac address table refresh process that wears out, and aging refresh process precision can suitably be adjusted by adjusting the time tag width W, to satisfy different aging refresh process demands.Among the present invention, except aging refreshing process carries out the refresh process effective marker in the MAC Address list item and time tag, when self study or the generation of software maintenance situation, will cause effective marker and time tag to refresh equally, concrete refresh process is: when self study or software maintenance success, it is 1 that effective marker refreshes, it is 0 that the time corresponding label refreshes, and this point is same as the prior art; Unlike the prior art be: among the present invention, no matter when self study or software maintenance situation occur in, and all can not cause the MAC Address time-to-live in the same mac address table that bigger difference is arranged.
Among the present invention, the time difference of aging refresh process is count cycle value agetime_threshold/ (H * 2 of ageing time counter between per two the adjacent list items of mac address table
W), from certain MAC Address list item, elapsed time was agetime_threshold/ (2 when circulation one circle was got back to this list item
W), that is to say that any MAC Address list item is every time agetime_threshold/ (2
W), the time tag count value in the corresponding list item just needs to do to add 1 to be handled, and everybody is 1 o'clock entirely for the time tag in this list item, and the time of this list item in mac address table is ageing time threshold value agetime_thresholdt, and it is carried out burin-in process.
Describe utilizing the present invention to carry out the issuable error of list item refresh process below in conjunction with concrete application example.Suppose that self study or software maintenance have refreshed certain MAC Address list item, corresponding effective marker is 1, time tag is 0, follow aging refresh process of the present invention and just also refresh this list item, refreshing the corresponding effective marker in back is 1, time tag is 1, simultaneously also after the hypothesis this MAC Address list item self study and software maintenance are handled it never again, then everybody is 1 o'clock entirely up to this list item time tag, this MAC Address list item automatic aging is fallen, at this moment, the time-to-live of this list item in mac address table is: agetime_threshold deducts agetime_threshold/ (2
W), promptly ageing error is agetime_threshold/2
W, that is to say that worst error is the time of getting back to former list item from list item circulation one circle.Therefore, compared with prior art (the maximum ageing error of prior art is agetime_threshold), it is less to utilize the present invention to carry out the error that aging refresh process produced of list item, and, the size of error can also be adjusted by adjusting the time tag width W, promptly the time tag width W of Cai Yonging is big more, and then the error of Chan Shenging is just more little.
Based on said method, the present invention also provides the device of Timing Processing list item in a kind of communication equipment, concrete structure specifically comprises list item refreshing control module, list item Timing Processing module and aging refresh process module as shown in Fig. 8 frame of broken lines, the concrete structure of each module is described below:
List item refreshing control module: produce refresh signal according to the list item refresh interval time of determining by the time tag width of Timing Processing cycle, pending list item quantity and corresponding list item, and this signal is sent to list item decide processing module;
As shown in Fig. 8 frame of broken lines, described list item refreshing control module further comprises:
Ageing time counter: count and export the ageing time count value and give first comparator;
List item refresh interval time output module: output list item refresh interval time value (promptly aging threshold time agetime_threshold) give first comparator;
First comparator: relatively the list item refresh interval time of the count value of ageing time counter output and the output of list item refresh interval time output module compares, and the aging refresh instructing signal (promptly selecting signal) of output is given selector and aging refresh process module, if the count value of ageing time counter output is less than the list item refresh interval during time, output selects the signal of former list item sequence number to give the selector of list item Timing Processing module, if the count value of ageing time counter output is not less than the list item refresh interval during time, then output refreshes the selector that list item sequence number signal is given list item Timing Processing module;
In order to reduce the width of ageing time counter, save hardware resource, described list item refresh process module also comprises:
Aging unit interval counter: with the clock cycle (being the work clock cycle of hardware) be that unit counts, and the output count results is to second comparator;
Unit refresh interval time threshold output module: an in store unit refresh interval time threshold (i.e. 1/ (H * 2
W), unit is the unit of aging threshold time), and described unit refresh interval time threshold exported to second comparator;
Second comparator: the unit refresh interval time threshold of the output result of the unit interval counter that will wear out and unit refresh interval time threshold output module output compares, and when unit refresh interval time threshold is not more than the count value of aging unit interval counter output, the output count enable signal is given the ageing time counter, triggers the ageing time counter and begins counting.
List item Timing Processing module: then be used to receive the processing signals that list item Timing Processing control module is sent, and determine the list item that needs are handled according to this signal.
As shown in Fig. 8 frame of broken lines, described list item Timing Processing module comprises:
Selector: according to the signal of first comparator output, and selection is to the processing mode of corresponding list item, if what receive is the signal of selecting former list item sequence number, the sequence number that then will keep current list item is promptly still pointed to former list item, exports to list item refresh process module, if what receive is to refresh list item sequence number signal, then current list item sequence number is added 1, promptly point to new list item, export to list item refresh process module;
List item refresh process module: receive the output signal of selector, and select to determine corresponding list item, so that to the new MAC Address list item refresh process that wears out.
As shown in Fig. 8 frame of broken lines, described list item refresh process module further comprises again:
Register: receive the output signal of selector in the list item Timing Processing module, and deposit this signal, export to aging refresh process module afterwards, the MAC Address list item sequence number in the mac address table that the aging refreshing process of notice MAC Address list item points to;
Aging refresh process module: according to the list item of the definite refresh process to be aging of refresh instructing signal (promptly selecting signal) and list item refresh process module that wears out, and the content of from the mac address table module, reading corresponding aging list item, be effective marker and time tag, and according to the content of reading this list item worn out and to refresh;
Described mac address table module is used to preserve mac address table;
Aging refresh process module at the concrete processing procedure of MAC Address list item is: effective marker is 1, and everybody be complete 1 for a time tag, refresh time label then, and promptly the time label writes back in the list item for value originally adds 1; Everybody is complete 1 for time tag, and then this list item need wear out, and then refreshes effective marker and time tag, and the content that promptly writes back list item all is 0; If reading effective marker corresponding in the MAC Address list item content of new address correspondence is 0, then do not refresh, promptly do not change the content of this list item;
When aging refreshing is set to static entry in the corresponding list item or register configuration do not allow to wear out (be configured to not allow to wear out as corresponding port etc.), if this moment, effective marker was 1, everybody is 1 entirely for a time tag, and then aging this list item only makes that time tag is 0.
Need wear out the refresh process to mac address table except that aging refresh process module among the present invention, self study or software maintenance module also need mac address table is operated, when self study or the success of software maintenance module operation, it is 1 that the effective marker of corresponding mac address table base refreshes, and it is 0 that the time corresponding label refreshes.Because mac address table has only one, seize the situation of mac address table so must there be two modules, promptly read the situation of list item in the mac address table simultaneously, so must there be an arbitration modules to decide that module that mac address table is operated, therefore, as shown in Figure 8, the present invention also comprises arbitration modules: be used for definite aging refresh process module and self study or software maintenance module mac address table is carried out read-write operation; Promptly aging refresh process module links to each other with the mac address table module by arbitration modules respectively with self study or software maintenance module, operates accordingly with the mac address table that the mac address table module is preserved.
Claims (13)
1, the method for Timing Processing list item in a kind of communication equipment is characterized in that comprising:
A, setting are at the Timing Processing cycle of list item and the time tag count value of list item;
B, determine refresh interval time to each list item according to the time tag count value of the Timing Processing cycle of setting, pending list item quantity and corresponding list item;
The refresh interval time that c, basis are determined refreshes each list item in this table, and handles according to refreshing the result.
2, the method for Timing Processing list item in the communication equipment according to claim 1 is characterized in that the described refresh interval time to each list item is: the Timing Processing cycle is divided by pending list item quantity, again divided by the time tag count value of list item.
3, the method for Timing Processing list item in the communication equipment according to claim 1 is characterized in that, when the Timing Processing cycle of the described list item of step a was the ageing time threshold value of list item, described step b comprised:
Definite needs carry out the list item quantity that comprises in the table of burin-in process;
According to the width of the time tag in the definite table of the demand of burin-in process precision, promptly the shared figure place of time tag field is W position (bit) in the table, and W is a positive integer;
Determining that the list item refresh interval time is the ageing time threshold value and carries out the list item quantity of burin-in process divided by needs, is 2W divided by the time tag count value again.
4, the method for Timing Processing list item in the communication equipment according to claim 3 is characterized in that described step c is:
Regularly refresh each list item in the table successively with the list item refresh interval time of determining, and each list item is carried out burin-in process according to refreshing the result.
5, the method for Timing Processing list item in the communication equipment according to claim 4 is characterized in that described step c further comprises:
C1, when the ageing time counter of setting up based on the list item refresh interval time is overtime, the list item sequence number that will refresh last time adds 1;
C2, determine the content that the list item of new sequence number correspondence comprises, and determine whether to satisfy the condition of aging this list item according to the content of list item, if satisfy, execution in step c3 then, otherwise, execution in step c4;
C3, this list item is worn out;
C4, the count value of the time tag in this list item is added 1, and execution in step c1.
6, the method for Timing Processing list item in the communication equipment according to claim 5 is characterized in that described step c1 comprises:
Whether the ageing time counter that judgement was set up based on the list item refresh interval time is overtime, if overtime, then the list item sequence number that will refresh last time adds 1, otherwise, keep the current list item sequence number that refreshes.
7, the method for Timing Processing list item in the communication equipment according to claim 5 is characterized in that described step c2 comprises:
Determine the content that the list item of new sequence number correspondence comprises, comprise effective marker, time tag, the static entry sign of list item;
The content that comprises according to list item judges whether to satisfy the condition of aging this list item, that is:
If effective marker is a maximum for effective, time tag value, the while static entry is masked as aging the enabling of invalid and port and opens, and then satisfies the condition of aging this list item, execution in step c3;
Otherwise, the condition of satisfied this list item that wears out, execution in step c4.
8,, it is characterized in that described list item is the MAC Address list item in MAC (medium access control) address table according to the method for Timing Processing list item in claim 3 or the 5 described communication equipments.
9, the device of Timing Processing list item in a kind of communication equipment is characterized in that comprising:
List item refreshing control module: produce refresh signal according to the list item refresh interval time of determining by the time tag width of Timing Processing cycle, pending list item quantity and corresponding list item, and this signal is sent to list item Timing Processing module;
List item Timing Processing module: receive the processing signals that list item Timing Processing control module is sent, and determine the list item that needs are handled according to this signal;
Aging refresh process module: the content that the pending list item of determining according to list item Timing Processing module is read corresponding list item, and according to the content of reading this list item is handled.
10, the device of Timing Processing list item in the communication equipment according to claim 9 is characterized in that:
Described list item refreshing control module comprises:
Ageing time counter: count and export the ageing time count value and give first comparator;
List item refresh interval time output module: the output list item refresh interval time is given first comparator;
First comparator: relatively the list item refresh interval time of the count value of ageing time counter output and the output of list item refresh interval time output module compares, if the count value of ageing time counter output is less than the list item refresh interval during time, output selects the signal of former list item sequence number to give list item Timing Processing module, if the count value of ageing time counter output is not less than the list item refresh interval during time, then output refreshes the selector that list item sequence number signal is given list item Timing Processing module;
Described list item Timing Processing module comprises:
Selector: according to the signal of first comparator output, and selection is to the processing mode of corresponding list item, if what receive is the signal of selecting former list item sequence number, the sequence number that then will keep current list item is promptly still pointed to former list item, exports to list item refresh process module, if what receive is to refresh list item sequence number signal, then current list item sequence number is added 1, promptly point to new list item, export to list item refresh process module;
List item refresh process module: receive the output signal of selector, and select to determine corresponding list item.
11, the device of Timing Processing list item in the communication equipment according to claim 10 is characterized in that described list item refreshing control module also comprises:
Aging unit interval counter: with the clock cycle, promptly the work clock cycle of hardware is that unit counts, and the output count results is given second comparator;
Unit refresh interval time threshold output module: in store unit refresh interval time threshold, and described unit refresh interval time threshold exported to second comparator;
Second comparator: the unit refresh interval time threshold of the output result of the unit interval counter that will wear out and unit refresh interval time threshold output module output compares, and when unit refresh interval time threshold was not more than the count value of aging unit interval counter output, the output count enable signal was given the ageing time counter of list item refreshing control module;
12, the device of Timing Processing list item in the communication equipment according to claim 10 is characterized in that described list item refresh process module comprises:
Register: receive the output signal of selector in the list item Timing Processing module, and deposit this signal, export to aging refresh process module afterwards.
13, the device of Timing Processing list item in the communication equipment according to claim 9 is characterized in that this device also comprises:
Arbitration modules: be used for definite aging refresh process module and self study or software maintenance module mac address table is carried out read-write operation, promptly aging refresh process module links to each other with the mac address table module by arbitration modules respectively with self study or software maintenance module, and described mac address table module is used to preserve mac address table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031473857A CN1315297C (en) | 2003-07-12 | 2003-07-12 | Method for timed processing of list item in communication equipment and apparatus thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031473857A CN1315297C (en) | 2003-07-12 | 2003-07-12 | Method for timed processing of list item in communication equipment and apparatus thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1571381A true CN1571381A (en) | 2005-01-26 |
| CN1315297C CN1315297C (en) | 2007-05-09 |
Family
ID=34471932
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031473857A Expired - Fee Related CN1315297C (en) | 2003-07-12 | 2003-07-12 | Method for timed processing of list item in communication equipment and apparatus thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1315297C (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047670B (en) * | 2006-04-14 | 2010-04-21 | 华为技术有限公司 | MAC address table ageing, operation method and process system thereof |
| WO2011120461A2 (en) * | 2011-05-06 | 2011-10-06 | 华为技术有限公司 | Method and device for improving performance for accessing forwarding table |
| CN101370016B (en) * | 2008-10-17 | 2011-10-26 | 成都市华为赛门铁克科技有限公司 | Aging method, apparatus and system for data stream list |
| CN101719871B (en) * | 2009-11-27 | 2012-09-05 | 中兴通讯股份有限公司 | Method and device for controlling aging of media access control (MAC) address |
| CN103036907A (en) * | 2012-12-28 | 2013-04-10 | 北京星网锐捷网络技术有限公司 | Session flow aging method and device |
| CN104219157A (en) * | 2014-08-05 | 2014-12-17 | 杭州华三通信技术有限公司 | Determining method and determining equipment for counting time intervals |
| CN105337929A (en) * | 2014-06-24 | 2016-02-17 | 阿里巴巴集团控股有限公司 | Verification method and apparatus of IP address |
| CN104660439B (en) * | 2013-11-25 | 2018-10-02 | 华为技术有限公司 | The setting method and device of session entry ageing time |
| CN110365811A (en) * | 2019-07-22 | 2019-10-22 | 杭州迪普科技股份有限公司 | A kind of MAC address learning method for limiting, device and equipment |
| CN114390023A (en) * | 2021-12-27 | 2022-04-22 | 锐捷网络股份有限公司 | Dynamic address non-aging method and device, electronic equipment and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1168818A (en) * | 1997-08-25 | 1999-03-09 | Hitachi Ltd | Internetwork connector |
| CN1173531C (en) * | 2003-01-17 | 2004-10-27 | 清华大学 | Searching method and system for simultaneously supporting route search, IP package classification and ARP search |
-
2003
- 2003-07-12 CN CNB031473857A patent/CN1315297C/en not_active Expired - Fee Related
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047670B (en) * | 2006-04-14 | 2010-04-21 | 华为技术有限公司 | MAC address table ageing, operation method and process system thereof |
| CN101370016B (en) * | 2008-10-17 | 2011-10-26 | 成都市华为赛门铁克科技有限公司 | Aging method, apparatus and system for data stream list |
| CN101719871B (en) * | 2009-11-27 | 2012-09-05 | 中兴通讯股份有限公司 | Method and device for controlling aging of media access control (MAC) address |
| CN102232284B (en) * | 2011-05-06 | 2014-02-19 | 华为技术有限公司 | Method and device for improving performance for accessing forwarding table |
| WO2011120461A2 (en) * | 2011-05-06 | 2011-10-06 | 华为技术有限公司 | Method and device for improving performance for accessing forwarding table |
| CN102232284A (en) * | 2011-05-06 | 2011-11-02 | 华为技术有限公司 | Method and device for improving performance for accessing forwarding table |
| WO2011120461A3 (en) * | 2011-05-06 | 2012-03-08 | 华为技术有限公司 | Method and device for improving performance for accessing forwarding table |
| CN103036907A (en) * | 2012-12-28 | 2013-04-10 | 北京星网锐捷网络技术有限公司 | Session flow aging method and device |
| CN103036907B (en) * | 2012-12-28 | 2015-08-19 | 北京星网锐捷网络技术有限公司 | A kind of session stream aging method and device |
| CN104660439B (en) * | 2013-11-25 | 2018-10-02 | 华为技术有限公司 | The setting method and device of session entry ageing time |
| CN105337929A (en) * | 2014-06-24 | 2016-02-17 | 阿里巴巴集团控股有限公司 | Verification method and apparatus of IP address |
| CN104219157A (en) * | 2014-08-05 | 2014-12-17 | 杭州华三通信技术有限公司 | Determining method and determining equipment for counting time intervals |
| CN104219157B (en) * | 2014-08-05 | 2018-08-03 | 新华三技术有限公司 | A kind of determination method and apparatus of statistics time interval |
| CN110365811A (en) * | 2019-07-22 | 2019-10-22 | 杭州迪普科技股份有限公司 | A kind of MAC address learning method for limiting, device and equipment |
| CN114390023A (en) * | 2021-12-27 | 2022-04-22 | 锐捷网络股份有限公司 | Dynamic address non-aging method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1315297C (en) | 2007-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1315297C (en) | Method for timed processing of list item in communication equipment and apparatus thereof | |
| CN1133308C (en) | Radio communication system and method for changing displaying speech of radio user's device | |
| EP1145100B1 (en) | A method for conserving power in a can microcontroller and a can microcontroller that implements this method | |
| CN1316074A (en) | Interrupt/software-controlled thread processing | |
| CN1038160C (en) | Multiprocessor data memory sharing | |
| CN1828541A (en) | Implementation method for timing task in Java operating system | |
| CN1728114A (en) | Use the page replacement method of page information | |
| CN1199899A (en) | Nonvolatile semiconductor disk device | |
| DE112010002778T5 (en) | Noise reduction to limit false alarms | |
| CN1747398A (en) | Mass performance data statistical method in network element management system | |
| CN1550070A (en) | Method and apparatus for clock and power control in wireless systems | |
| CN1764906A (en) | Memory management in a data processing system | |
| CN1048272A (en) | Has the data handling system that the chunk pulse operation is converted to the stream line operation device | |
| CN1776631A (en) | Apparatus, system, and method for adjusting trace data granularity | |
| CN101052204A (en) | Reconfiguration method and system for tracking zone, user device and mobility managing entity | |
| CN1667746A (en) | Method and apparatus for producing wirte-in gating clock signal | |
| CN1819544A (en) | Buffer management based on bitmap list | |
| CN1845624A (en) | Standby processing method and device for mobile terminal | |
| CN101038597A (en) | Data collector and system for sharing data collected | |
| CN101042710A (en) | Method and system for implementing acquisition data sharing | |
| TW200502953A (en) | Structure and method for managing available memory resources | |
| CN1924816A (en) | Method and apparatus for improving speed of multi-core system accessing critical resources | |
| CN1636358A (en) | Method and device for synchronizing at least one node of a bus system and a corresponding bus system | |
| CN101042685A (en) | Embedded system and control method thereof | |
| CN1561492A (en) | Bus system and bus interface for connection to a bus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070509 Termination date: 20170712 |