Method for timed processing of list item in communication equipment and apparatus thereof

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 [0001] The invention relates to the technical field of network communication, in particular to a method and a device for periodically processing entries in a communication device. Background technique [0002] In the field of network communication technology, it often involves the need to regularly process the entries in a certain table, for example, for each dynamically maintained MAC address in the MAC (Media Access Control) address table in the switch Table entries need to be aged regularly. Similarly, there are other entries in the network communication equipment that have similar processing requirements to the MAC address table, such as frame buffer address management. For the allocated frame buffer address, if a certain If the frame buffer address allocated by this abnormal situation cannot be returned, then only protective measures are taken, that is, if the frame buffer address is not returned within the specified time (ie, the aging time threshold), ...

AI Technical Summary

Problems solved by technology

[0007] 1. If the service life of the switch is longer, the required time counter is larger, and the time label in the MAC address table is required to be wider, and the bit width of the subtractor and comparator used in judging aging is also larger. Cause waste of resources; for example, if the service life of the switch is 5 years, then the counter is required to be at least 5 years, and the clock cycle of the switch is 10ns, then the bit width of the counter should be 54bit, and the time tag in the MAC address table should also be 54bit wide. It is 54bit wide, and the comparator is also 54bit wide

[0008] 2. The time stamp in the MAC address table may be refreshed only when the MAC address table is accessed, which may cause a MAC address in the MAC address table to survive for a time exceeding the aging time threshold, but the The MAC address continues to exist in the MAC address table; and because the aging is not real-time, the survival time for different MAC addresses in the MAC address table is different, resulting in an increase in error and affecting the normal forwarding of the message by the communication device deal with

[0015] In addition, neither of the two implementation methods in the prior art can determine a specific aging treatment plan according to different aging errors and aging accuracy requirements, that is, it is impossible to adjust the aging error and aging accuracy according to needs, and cannot adapt to different needs

Images