CN1484405A - Method for speeding ARP table entry aging for switch board - Google Patents

Method for speeding ARP table entry aging for switch board Download PDF

Info

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
Application number
CNA031532500A
Other languages
Chinese (zh)
Other versions
CN100379205C (en
Inventor
炎 郑
郑炎
李忠志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Digital Technologies Chengdu Co Ltd
Original Assignee
BEIJIANG GANGWAN NETWORK Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BEIJIANG GANGWAN NETWORK Co Ltd filed Critical BEIJIANG GANGWAN NETWORK Co Ltd
Priority to CNB031532500A priority Critical patent/CN100379205C/en
Publication of CN1484405A publication Critical patent/CN1484405A/en
Application granted granted Critical
Publication of CN100379205C publication Critical patent/CN100379205C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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

The method that switch accelerating ARP list item is aging
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.
CNB031532500A 2003-08-11 2003-08-11 Method for speeding ARP table entry aging for switch board Expired - Fee Related CN100379205C (en)

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)

* Cited by examiner, † Cited by third party
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
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
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (17)

* Cited by examiner, † Cited by third party
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
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
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
CN1305271C (en) Network safety isolating and information exchanging system and method based on proxy mapping
US7917613B2 (en) Heartbeat heuristics
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
EP1231756A3 (en) Method and system for maintaining connections in a network
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
CN105991371A (en) Fault detection method and device
CN1643506A (en) Most eligible server in a common work queue environment
CN1815972A (en) Method for obtaining configuration data of business plate in distribution type management system
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
CN114422335B (en) Communication method, device, server and storage medium
US8117181B2 (en) System for notification of group membership changes in directory service
CN1152517C (en) Method of guarding network attack
CN1801738A (en) Device for detecting computer access state in network and detecting method
CN101202756B (en) Method and apparatus of message processing
CN101043465A (en) Dynamic host configuration protocol service managing method and system thereof
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

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