CN100379205C - 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
CN100379205C
CN100379205C CNB031532500A CN03153250A CN100379205C CN 100379205 C CN100379205 C CN 100379205C CN B031532500 A CNB031532500 A CN B031532500A CN 03153250 A CN03153250 A CN 03153250A CN 100379205 C CN100379205 C CN 100379205C
Authority
CN
China
Prior art keywords
arp
time
list item
aging
fdb
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.)
Expired - Fee Related
Application number
CNB031532500A
Other languages
Chinese (zh)
Other versions
CN1484405A (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
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies 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

The present invention provides a method for speeding ARP table entry aging of a switching machine, wherein the ARP table entry aging is driven by FDB table entry aging. When an FDB table entry is aged in the switching machine, then an ARP task is notified, the ARP task seeks all ARP table entries matched with the FDB table entry, an overtime time with a smaller value is set by the ARP table entries, and corresponding ARP requests are sent; if the response is received in the setting overtime time, then a novel overtime time with a larger value is set for the ARP table entries and the FDB table entry is learned again; otherwise, the ARP table entries are deleted, and other software and hardware processing is correspondingly completed. The method causes the switching machine to quickly detect whether users are off-line because the aging time of the FDB table entry is less than that of the ARP table entries by adopting the technical scheme of the present invention, useless ARP table entries are deleted in time, and the occupation of unnecessary software and hardware resources is reduced.

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, resetting timeout value 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:
The method that switch accelerating ARP list item is aging, be aging by the aging ARP of driving of FDB list item list item, it is specific 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 for this ARP list item the time-out time of a bigger numerical is set again, and relearns the FDB list item, otherwise, deletion ARP list item, and corresponding other software and hardwares of finishing are handled.
The method that above-mentioned switch accelerating ARP list item is aging, 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 in set less time-out time, receive corresponding arp response, then relearn corresponding FDB list item, 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, the time-out time To that then resets list item is that the ARP ageing time Te of system adds current time in system Tc (To=Tc+Te).
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=Te+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, and the time-out time To that then resets list item is that the ARP ageing time Te of system adds current time in system Tc (To=Tc+Te); 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 (2)

1. the aging method of switch accelerating ARP list item, it is characterized in that, described ARP list item is aging to be driven as follows by the FDB list item: 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, the time-out time of a bigger numerical then is set for this ARP list item again, and relearn the FDB list item, otherwise, deletion ARP list item.
2. the method that switch accelerating ARP list item as claimed in claim 1 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 CN1484405A (en) 2004-03-24
CN100379205C true 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 (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

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094236B (en) 2007-07-20 2011-08-10 华为技术有限公司 Method for processing message in address resolution protocol, communication system, and forwarding planar process portion
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
US20150098475A1 (en) * 2013-10-09 2015-04-09 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
CN103560962A (en) * 2013-11-04 2014-02-05 神州数码网络(北京)有限公司 Method for automatically 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
CN103560961A (en) * 2013-11-04 2014-02-05 神州数码网络(北京)有限公司 Method for dynamically 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
CN107707690B (en) * 2017-11-28 2021-07-16 锐捷网络股份有限公司 Method, device and medium for preventing dynamic address from aging
CN112637373B (en) * 2020-11-17 2022-05-27 新华三技术有限公司合肥分公司 Method and equipment for keeping dumb terminal online

Citations (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
US20020122412A1 (en) * 2000-08-21 2002-09-05 Chen Xiaobao X. Method of supporting seamless hand-off in a mobile telecommunications network
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

Patent Citations (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
US20020122412A1 (en) * 2000-08-21 2002-09-05 Chen Xiaobao X. Method of supporting seamless hand-off in a mobile telecommunications network
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 (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

Also Published As

Publication number Publication date
CN1484405A (en) 2004-03-24

Similar Documents

Publication Publication Date Title
CN100379205C (en) Method for speeding ARP table entry aging for switch board
CN101453495B (en) Method, system and equipment for preventing authentication address resolution protocol information loss
US7917613B2 (en) Heartbeat heuristics
EP3352431B1 (en) Network load balance processing system, method, and apparatus
KR101537043B1 (en) Method and system for keeping connection between terminal and servers in communication system
CN101207522B (en) Method and apparatus for implementation of collocation task scheduling
CN100568877C (en) Be used to realize the method and apparatus of service request
CN101378338B (en) Method and apparatus for implementing bidirectional transmit-receive detection
JP2005530372A5 (en)
CN1232131C (en) Back-up method and device for base station controller in radio access network
CN101175000A (en) Method and device for automatic IP address detection
CN1815972A (en) Method for obtaining configuration data of business plate in distribution type management system
CN100334855C (en) Method to allocate protocol relay address table and server address pool for synchronization dynamic host machine
JP2009194787A (en) Gateway apparatus
CN106936940B (en) Lease information backup method and system in a kind of Dynamic Host Configuration Protocol server
CN101043465A (en) Dynamic host configuration protocol service managing method and system thereof
CN100448202C (en) Method and device for detecting conflict of IP addresses in networked computers
US20080212505A1 (en) Method and receiving apparatus for processing arq block in wibro system
CN100550844C (en) The method of reducing redirected message characteristic information
CN101771575B (en) Method, device and system for processing IP partitioned message
CN101686187A (en) Method, device and system for prevention of interruption of service
US20030063610A1 (en) Method of pacing the synchronization of routing information in a data switching environment
KR100837434B1 (en) Mediation apparatus processing interface between client and server and interface method thereof
US20190036793A1 (en) Network service implementation method, service controller, and communications system
CN104468767A (en) Method and system for detecting cloud storage data collision

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