CN1484405A - Method for speeding ARP table entry aging for switch board - Google Patents
Method for speeding ARP table entry aging for switch board Download PDFInfo
- Publication number
- CN1484405A CN1484405A CNA031532500A CN03153250A CN1484405A CN 1484405 A CN1484405 A CN 1484405A CN A031532500 A CNA031532500 A CN A031532500A CN 03153250 A CN03153250 A CN 03153250A CN 1484405 A CN1484405 A CN 1484405A
- Authority
- CN
- China
- Prior art keywords
- arp
- list item
- time
- fdb
- aging
- 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
Abstract
This invention provides a method for accelerating ARP items ageing by an exchanger driving ARP item ageing by FDB item ageing. When a FDB item ages, then ARP task is informed, ARP task looks for all ARP items matched to FDB items to set a suppertime of a smaller value and sends related ARP request, if the response is received within the set super time, then reset a super time of larger value for ARP and restudy FDB items, or, cancel ARP and finish related hard and software process, which can promptly detect if a user off-line and cancel useless ARP items.
Description
Technical field:
The invention belongs to network communications technology field, relate in particular to the aging method of ARP in the switch (Address ResolutionProtocol, address resolution protocol) list item.
Background technology:
In the common application, the ARP list item wears out by timer in the switch, the ARP management role is safeguarded a time-out time for each list item, it is the ARP of system ageing time that timeout value is set when entry updating, each list item of timer cycle poll of ARP task, the last time renewal of checking list item is apart from the modern time-out time that whether has surpassed the ARP list item, if surpass, then send the ARP request, receive response, then upgrade the ARP list item, from timeout value newly is set is the ARP of system ageing time, otherwise deletes this ARP list item, and corresponding other software and hardwares of finishing are handled, for example, the layer 3 address list item of ARP list item correspondence in the deletion hardware.
Because the restriction of software processes ability, the ageing time of ARP is all long in the switch.Top ARP list item aging mechanism makes switch can't detect user's off-line rapidly, can not in time remove the nonsensical list item that is provided with in the hardware, and the number of hardware table item is limited, and these insignificant list items of untimely removing just may influence the forwarding of other routes.
Summary of the invention:
Generally, the FDB of switch (Forwarding DataBase, forwarding database) list item ageing time based on this, provides possibility for adopting FDB to drive the aging mechanism of ARP much smaller than the ageing time of ARP list item.
The purpose of this invention is to provide a kind of switch and quicken the aging method of useless ARP list item.
Technical scheme of the present invention is as follows:
Switch quickens the aging method of useless ARP list item, is aging by the aging ARP of driving of FDB list item list item.
The method that described switch accelerating ARP list item is aging, it is aging that FDB can drive the ARP list item as follows: when a FDB list item is aging in the switch, then notify the ARP task, the ARP task is searched all the ARP list items with this FDB list item coupling, for these ARP list items are provided with a time-out time than fractional value, and send corresponding ARP request, if in the time-out time that is provided with, receive response, then from the new time-out time that a bigger numerical is set for this ARP list item, and from new study FDB list item, otherwise, deletion ARP list item, and corresponding other software and hardwares of finishing are handled.Described bigger numerical is generally got the ARP list item ageing time value in the system.
Wherein a time-out time than fractional value that is provided with for the ARP list item is with respect to for the ageing time of ARP list item setting.For example, the time-out time value of an ARP list item that refreshes is set to the ARP ageing time (being generally 20 minutes) of system, when FDB triggering ARP is aging, this less time-out time value can be made as 10 seconds, the two belongs to the varying number level, mainly be aging for accelerating ARP, the value of this less time-out time do not required, as long as satisfy the time of an ARP request respective process.
Fig. 1 shows a concrete response handling process.When the FDB task detects hardware table item when aging, send a message to the ARP task, the aging incident of notice FDB comprises the VLAN-ID and the MAC Address of FDB list item in the message.VLAN-ID in the ARP task message and MAC Address are searched all corresponding ARP list items, and the time-out time that each list item is set is a less numerical value (for example 10 seconds), to the IP address transmission ARP request of each ARP list item.If receive corresponding arp response in set less time-out time, then from the corresponding FDB list item of new study, the time-out time that the ARP list item is set is the ARP list item ageing time (for example 20 minutes) of system; Otherwise, deletion ARP list item.
Advantage of the present invention and good effect:
Because the ageing time of FDB list item is less than the ageing time of ARP list item, this mechanism makes switch can promptly detect whether off-line of user, in time deletes useless ARP list item, has reduced unnecessary software and hardware resources and has taken.
Description of drawings:
Fig. 1 is that FDB of the present invention drives ARP aging mechanism flow chart, and the handling process of response has been described.
Fig. 2 is the aging ARP task message handling process that drives the aging example of ARP of FDB
Embodiment:
ARP task message flow chart shown in Figure 2 has illustrated a concrete aging example of the aging ARP of driving of FDB list item of the present invention list item of implementing.Timer message is produced by task of timer, and FDB is aging, and incident is produced by the FDB task, to being explained as follows of the time data that occurs among the figure:
Sys_current_time (being abbreviated as Tc among the figure): the current time in system, the reading system clock obtains;
Entry_out_time (being abbreviated as To among the figure): the list item time-out time, when current time in system during greater than the list item time-out time, list item is deleted;
Arp_expire_time (being abbreviated as Te among the figure): system ARP ageing time if an ARP list item last time refreshes apart from the modern ARP of the system ageing time that surpasses, then needs deleted; Be traditionally arranged to be 20 minutes in the system that Berkeley is derived;
Fdb_expire_time (being abbreviated as Tf among the figure): system FDB ageing time if a FDB list item last time refreshes apart from the modern FDB of the system ageing time that surpasses, then needs deleted; FDB is aging generally to be finished by hardware, and the notice software synchronization is upgraded after the hardware aging; This time is usually much smaller than the ARP of system ageing time;
Wait_reply_time (being abbreviated as Tr among the figure): the wait-for-response time, receive the aging notice of FDB after, if do not receive arp response in the time at wait-for-response, then this list item needs deleted; This time will be much smaller than the ARP of system ageing time, otherwise has just lost the meaning of quick aging; We are set to 10 seconds.
After system receives an ARP message, the ARP task is searched the ARP table of system, check whether corresponding ARP list item exists, if there is no, then in the ARP table, increase a new list item, the time-out time To that list item is set is that the ARP ageing time Te of system adds current time in system Tc (To=Tc+Te), if list item exists, is that the ARP ageing time Te of system adds current time in system Tc (To=Tc+Te) from the time-out time To that list item newly is set then.
The ARP task is created a timer when initialization, each cycle of this timer sends a timer message to the ARP task, after the ARP task receives timer message, traversal ARP table, the time-out time To and the current time in system Tc that compare each list item, if Tc greater than To, then deletes this list item.
When not having aging machine-processed of the aging ARP of driving of FDB list item list item, if a list item is not refreshed in the ARP of system ageing time Te, this list item will be deleted, that is to say, after an ARP list item is created, if do not refreshed, the time that this list item exists in system is the ARP ageing time Te (in the system that Berkeley is derived, this time value is set to 20 minutes usually) of system.Under such situation, an equipment that links to each other with switch, even do not carry out the transmitting-receiving of any message, the time that switch has still been preserved Te to the ARP list item of corresponding this equipment, this will take unnecessary software and hardware resources.
After the aging mechanism of the aging ARP of driving of FDB list item of the present invention list item had been arranged in the system, after a FDB list item was aging, the FDB task sent message to the ARP task, the aging incident of notice FDB list item.After the ARP task receives this message, traversal ARP table, search the ARP list item with this FDB list item correspondence, the time-out time To that each list item is set adds wait-for-response time T r (To=Tc+Tr) for current time in system Tc, and the IP address of list item is sent an ARP request.If in the time of Tr, system receives the arp response message of a correspondence, is that the ARP ageing time Te of system adds current time in system Tc (To=Tc+Te) from the time-out time To that list item newly is set then; If in the time of Tr, this ARP list item is not refreshed, will be this list item deletion in the timer Message Processing of ARP task.Generally, the list item ageing time of ARP is all much larger than the ageing time of FDB list item in the system, when an equipment does not carry out any packet sending and receiving, aging through FDB list item corresponding behind the FDB of the system ageing time Tf, after the aging mechanism of the aging ARP of driving of FDB list item list item has been arranged, the FDB task is with this event notice ARP task, ARP adds wait-for-response time T r (To=Tc+Tr) for corresponding list item is provided with time-out time To for current time in system Tc, that is to say, if can not get refreshing (receiving corresponding ARP request and response message), the time that this list item exists in system is wait-for-response time T r.
From top analysis as can be seen, before using the FDB list item to drive the aging mechanism of ARP list item, do not carry out under the situation of any packet sending and receiving at the equipment that connects, the time that the ARP list item of corresponding this equipment will exist in system is the ARP of system ageing time Te; After using the FDB list item to drive the aging mechanism of ARP list item, do not carry out under the situation of any packet sending and receiving at the equipment that connects, the time that the ARP list item of corresponding this equipment will exist in system is that the FDB of system ageing time Tf adds wait-for-response time T r.Generally, system FDB ageing time and wait-for-response time T r be much smaller than the ARP of system ageing time Te, therefore, and after having used the aging mechanism of the aging ARP of driving of FDB list item list item, after an equipment stopped the transmitting-receiving of message, corresponding ARP list item can wear out more fast.
Claims (3)
1. the aging method of switch accelerating ARP list item is characterized in that, described ARP list item is aging to be driven by the FDB list item is aging.
2. the method that switch accelerating ARP list item as claimed in claim 1 is aging, it is characterized in that, it is aging that described FDB drives the ARP list item as follows: when a FDB list item is aging in the switch, then notify the ARP task, the ARP task is searched all the ARP list items with this FDB list item coupling, for these ARP list items are provided with a time-out time than fractional value, and send corresponding ARP request, if in the time-out time that is provided with, receive response, then from the new time-out time that a bigger numerical is set for this ARP list item, and from new study FDB list item, otherwise, deletion ARP list item.
3. the method that switch accelerating ARP list item as claimed in claim 2 is aging is characterized in that described bigger numerical is the ARP list item ageing time value of system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031532500A CN100379205C (en) | 2003-08-11 | 2003-08-11 | Method for speeding ARP table entry aging for switch board |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031532500A CN100379205C (en) | 2003-08-11 | 2003-08-11 | Method for speeding ARP table entry aging for switch board |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1484405A true CN1484405A (en) | 2004-03-24 |
| CN100379205C CN100379205C (en) | 2008-04-02 |
Family
ID=34156654
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031532500A Expired - Fee Related CN100379205C (en) | 2003-08-11 | 2003-08-11 | Method for speeding ARP table entry aging for switch board |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100379205C (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101980488A (en) * | 2010-10-22 | 2011-02-23 | 中兴通讯股份有限公司 | Address resolution protocol (ARP) table entry management method and three-layer exchanger |
| US8542684B2 (en) | 2007-07-20 | 2013-09-24 | Huawei Technologies Co., Ltd. | ARP packet processing method, communication system and device |
| CN103560960A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Access control list dynamic updating method and Ethernet switch |
| CN103560961A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for dynamically updating host routing table entries of Ethernet switch and switch |
| CN103560962A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for automatically updating host routing table entries of Ethernet switch and switch |
| WO2015051714A1 (en) * | 2013-10-09 | 2015-04-16 | International Business Machines Corporation | Host table management in software defined network (sdn) switch clusters having layer-3 distributed router functionality |
| CN104579718A (en) * | 2013-10-10 | 2015-04-29 | 杭州迪普科技有限公司 | Device and method for optimizing ARP aging mechanism |
| US9426060B2 (en) | 2013-08-07 | 2016-08-23 | International Business Machines Corporation | Software defined network (SDN) switch clusters having layer-3 distributed router functionality |
| CN105959430A (en) * | 2016-05-31 | 2016-09-21 | 深圳市风云实业有限公司 | Switcher MAC address aging method |
| CN106612242A (en) * | 2016-11-09 | 2017-05-03 | 新华三技术有限公司 | Traffic forwarding method and device |
| CN107707690A (en) * | 2017-11-28 | 2018-02-16 | 锐捷网络股份有限公司 | A kind of non-ageing method, apparatus of dynamic address and medium |
| CN112637373A (en) * | 2020-11-17 | 2021-04-09 | 新华三技术有限公司合肥分公司 | Method and equipment for keeping dumb terminal online |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101370016B (en) * | 2008-10-17 | 2011-10-26 | 成都市华为赛门铁克科技有限公司 | Aging method, apparatus and system for data stream list |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010006127A (en) * | 1997-04-09 | 2001-01-26 | 에프. 아. 프라저 | Black-pigmented structured high molecular weight material |
| GB2366483A (en) * | 2000-08-21 | 2002-03-06 | Lucent Technologies Inc | A method of delivering packets to a roaming mobile |
| JP2002281056A (en) * | 2001-03-21 | 2002-09-27 | Toyo Commun Equip Co Ltd | Ethernet (registered trademark) switch |
| JP2002314569A (en) * | 2001-04-17 | 2002-10-25 | Fujitsu Ltd | Transfer device and transfer control method |
| KR20030037463A (en) * | 2001-11-05 | 2003-05-14 | 엘지전자 주식회사 | Forwarding method for high speed packet of each other virtual LAN |
-
2003
- 2003-08-11 CN CNB031532500A patent/CN100379205C/en not_active Expired - Fee Related
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8542684B2 (en) | 2007-07-20 | 2013-09-24 | Huawei Technologies Co., Ltd. | ARP packet processing method, communication system and device |
| US9148374B2 (en) | 2007-07-20 | 2015-09-29 | Huawei Technologies Co., Ltd. | ARP packet processing method, communication system and device |
| CN101980488A (en) * | 2010-10-22 | 2011-02-23 | 中兴通讯股份有限公司 | Address resolution protocol (ARP) table entry management method and three-layer exchanger |
| CN101980488B (en) * | 2010-10-22 | 2015-09-16 | 中兴通讯股份有限公司 | The management method of ARP and three-tier switch |
| US9426060B2 (en) | 2013-08-07 | 2016-08-23 | International Business Machines Corporation | Software defined network (SDN) switch clusters having layer-3 distributed router functionality |
| US10182005B2 (en) | 2013-08-07 | 2019-01-15 | International Business Machines Corporation | Software defined network (SDN) switch clusters having layer-3 distributed router functionality |
| WO2015051714A1 (en) * | 2013-10-09 | 2015-04-16 | International Business Machines Corporation | Host table management in software defined network (sdn) switch clusters having layer-3 distributed router functionality |
| CN104579718B (en) * | 2013-10-10 | 2018-07-24 | 杭州迪普科技股份有限公司 | A kind of device and method of optimization ARP aging mechanism |
| CN104579718A (en) * | 2013-10-10 | 2015-04-29 | 杭州迪普科技有限公司 | Device and method for optimizing ARP aging mechanism |
| CN103560962A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for automatically updating host routing table entries of Ethernet switch and switch |
| CN103560961A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Method for dynamically updating host routing table entries of Ethernet switch and switch |
| CN103560960A (en) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | Access control list dynamic updating method and Ethernet switch |
| CN105959430A (en) * | 2016-05-31 | 2016-09-21 | 深圳市风云实业有限公司 | Switcher MAC address aging method |
| CN106612242A (en) * | 2016-11-09 | 2017-05-03 | 新华三技术有限公司 | Traffic forwarding method and device |
| CN107707690A (en) * | 2017-11-28 | 2018-02-16 | 锐捷网络股份有限公司 | A kind of non-ageing method, apparatus of dynamic address and medium |
| CN112637373A (en) * | 2020-11-17 | 2021-04-09 | 新华三技术有限公司合肥分公司 | Method and equipment for keeping dumb terminal online |
| CN112637373B (en) * | 2020-11-17 | 2022-05-27 | 新华三技术有限公司合肥分公司 | Method and equipment for keeping dumb terminal online |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100379205C (en) | 2008-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1484405A (en) | Method for speeding ARP table entry aging for switch board | |
| CN101094236B (en) | Method for processing message in address resolution protocol, communication system, and forwarding planar process portion | |
| US6859889B2 (en) | Backup system and method for distributed systems | |
| US7917613B2 (en) | Heartbeat heuristics | |
| US7107481B2 (en) | Server takeover system and method | |
| US7426579B2 (en) | System and method for handling frames in multiple stack environments | |
| CN101453495B (en) | Method, system and equipment for preventing authentication address resolution protocol information loss | |
| CN100546304C (en) | A kind of method and system that improves network dynamic host configuration DHCP safety | |
| CN1280733A (en) | Method and system for enforcing a communication security polly | |
| CN1469591A (en) | Method of defending network transmission control protocol sync message from overflowing attack | |
| CN102624750A (en) | Method and system for resisting domain name system (DNS) recursion attack | |
| CN1643506A (en) | Most eligible server in a common work queue environment | |
| CN1697397A (en) | Method for guarding against attack realized for networked devices | |
| CN103475657A (en) | Method and device for processing SYN flood prevention | |
| CN1192553C (en) | Updating method for address analytic protocol table in network equipment | |
| CN1152517C (en) | Method of guarding network attack | |
| CN1801738A (en) | Device for detecting computer access state in network and detecting method | |
| US20090292675A1 (en) | System for Notification of Group Membership Changes in Directory Service | |
| CN101202756B (en) | Method and apparatus of message processing | |
| CN1829168A (en) | Conference system and its double computer heat backup operating method for managing system software | |
| WO2003056409A3 (en) | Dealing with a computer virus which self-propagates by email | |
| CN101018152A (en) | Software installation system and method | |
| CN1862504A (en) | Method of multi-computer back-up | |
| CN101043465A (en) | Dynamic host configuration protocol service managing method and system thereof | |
| CN1842011A (en) | Improved method and system for carrying out charging based on flow |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: GANGWAN NETWORK CO., LTD. Effective date: 20061020 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20061020 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Applicant after: Huawei Technologies Co., Ltd. Address before: 100089, No. 21 West Third Ring Road, Beijing, Haidian District, Long Ling Building, 13 floor Applicant before: Harbour Networks Holdings Limited |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: HUAWEI DIGIT TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: HUAWEI TECHNOLOGY CO LTD Effective date: 20100730 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518129 HUAWEI HEADQUARTERS OFFICE BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN CITY, GUANGDONG PROVINCE TO: 100085 NO.3, XINXI ROAD, SHANGDI, HAIDIAN DISTRICT, BEIJING CITY |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20100730 Address after: 100085 Beijing, Haidian District on the road, No. 3 Patentee after: Huawei Digit Technology Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080402 Termination date: 20120811 |