CN102158395B - Device and method for processing neighbor discovery items of router - Google Patents
Device and method for processing neighbor discovery items of router Download PDFInfo
- Publication number
- CN102158395B CN102158395B CN201110037814.9A CN201110037814A CN102158395B CN 102158395 B CN102158395 B CN 102158395B CN 201110037814 A CN201110037814 A CN 201110037814A CN 102158395 B CN102158395 B CN 102158395B
- Authority
- CN
- China
- Prior art keywords
- entry
- neighbor uni
- cast
- neighbor
- cast entry
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
The invention relates to a device for processing the neighbor discovery (ND) item of a router, which comprises a microcode transmission module, a transmission table management module and an ND protocol module, wherein the microcode transmission module is used for counting the used times of the ND item when transmitting a message through the neighbor discovery item; the transmission table management module is used for providing the count number of the ND item for the ND protocol module; the ND protocol module is used for reading and accumulating the count number of the ND item of each line card through the transmission table management module when the ND item is just changed into a stale state, and reading and accumulating the count number of the ND item of each line card again after the ND item is kept in the stale state for a specific time, wherein the accumulated results of the ND item read in two times are compared, and the ND item is aged and deleted if the accumulated results of the ND item read in two times are the same. Moreover, the invention further provides a method for processing the ND item of a router. Through the technical scheme of the invention, the normal aging for the ND item is ensured, and packet loss is avoided.
Description
Technical field
The present invention relates to data communication field, relate in particular to a kind of device and method of router neighbor uni-cast entry process.
Background technology
Along with the exhaustion day by day of IPv4 address, a large amount of deployment of IPv6 network are brought into schedule gradually, in IPv6 agreement, ND (Neighbor Discovery, neighbor uni-cast) agreement is a brand-new agreement, it achieve router in the ARP (address resolution protocol) of IPv4, ICMP (Internet Control Message Protocol) to find part, be redirected all functions of part, and there is the unreachable testing mechanism of neighbours.When an IPv6 node occurs on network time, on the link be directly connected other IPv6 nodes can by ND protocol discovery it, and then obtain its link layer address.Inside IPv6 node, the relation table of IPv6 address and link layer address is called neighbours' entry, be called for short ND entry, general it have three elementary fields: IPv6 next hop address, outgoing interface and Link Layer MAC address (network hardware addresses), also have the information such as neighbor state switching time of ND entry state, ND entry simultaneously.
Specify in RFC2461, ND entry has five kinds of states, is incomplete (imperfect), reachable (can reach), stale (outmoded), delay (delay), probe (detection) respectively.As shown in Figure 1, be ND entry state transition schematic diagrames.When node will carry out address resolution time, can initiatively create the ND entry that a state is incomplete, and send NS (neighbor request) message, if receive NA (neighbor advertisement) message of response, illustrate that these neighbours can reach, state becomes reachable; If can not receive back message, illustrate that neighbours are unreachable, delete the entry created.After the NA message receiving the confirmation of last accessibility, through " can reach the time ", acquiescence is about 30 seconds, and entry state just becomes stale.In stale state, if use this entry to send message, its state becomes delay, delay state continuance a period of time, and acquiescence is 5 seconds, becomes probe, and sends the NS message of accessibility detection, if receive back message, state becomes reachable again; Otherwise, delete this entry.Be in the entry of stale state, if a period of time, acquiescence is 24 hours, and never message sends, then aging for this entry deletion.
On the router, be all generally that chain of command and forwarding face separate, forward surface function and realize primarily of microcode, be responsible for the forwarding of message; Chain of command realizes primarily of IPv6 protocol stack module, produces the forwarding resource required for forwarding face by the means such as static configuration, dynamic learning, and is handed down to and transmits administration module, E-Packets for microcode.IPv6 protocol stack module is responsible for the study of ND entry, acquires to be handed down to and transmits administration module, E-Packet for microcode.As shown in Figure 2, be that the aging rear message of ND entry sends schematic diagram.According to the regulation of RFC2461, ND status change needs message to trigger, and data message major part is all that microcode forwards on router, IPv6 protocol stack module can not be given, be in the ND entry of stale state like this because do not have message to trigger its change state, 24 hours will be continued, then aging deletion always.The ND entry that this is aging, if microcode is using it to E-Packet always, will cause a large amount of NO ND messages (when microcode E-Packets when it is deleted, ND entry is can not find out when forwarding, just be called NO ND message) on send chain of command, cause chain of command cpu busy percentage to leap high, particularly when ND entry is many, ND entry can be caused to relearn, to issue the time longer, thus produce forwarding flow packet loss phenomenon.The appearance that this phenomenon can be gone round and begun again, gives tacit consent to 24 hours and comes once, also likely because CPU hurries, causes Routing Protocol chain rupture, causes even more serious consequence.
At present for this, not proposing clear and definite solution inside IPv6, is all generally do with reference to the ARP module of IPv4.ARP has following several way usually: 1, Dynamic ARP is converted to Static ARP; 2, ARP ageing time is to relearning ARP more before.Exactly dynamic N D entry is converted into static ND entry specific to IPv6, or ND ageing time to before relearn.These two kinds of methods have obvious limitation, all can cause some no ND entry long-term existence, take limited ND show resource, serious meeting cause follow-up newly-increased converting flow because there is no ND entry a large amount of packet loss.
Summary of the invention
The technical problem that the present invention solves there is provided a kind of device of router neighbor uni-cast entry process, by this device, ensure that the normal aging of ND entry, prevents packet loss phenomenon.In addition, present invention also offers a kind of method of router neighbor uni-cast entry process.
The device of a kind of router neighbor uni-cast entry process provided by the invention comprises,
Microcode forwarding module, for when using neighbor uni-cast entry to carry out message repeating, counts the use of this ND entry;
Transmit administration module, for providing the counting of ND entry to ND protocol module;
ND protocol module, for when ND entry has just become outmoded state, read the counting of this ND entry of each line card by transmitting administration module and add up, and after ND entry is outmoded state special time, again read the counting of this ND entry of each line card and add up, the accumulation result of the ND entry of twi-read relatively, if the accumulation result of the ND entry of front and back twi-read is consistent, then by the aging deletion of this ND entry.
Preferably, described ND protocol module, time also inconsistent for the accumulation result of the ND entry at front and back twi-read, result of detection described ND entry state become stall status, and carries out accessibility detection, if can reach, then change ND entry state, re-issuing to transmitting administration module, for microcode, otherwise deleting described ND entry.
Preferably, the described use to ND entry is counted as,
This ND entry of each use forwards a message, uses counting to accumulate once.
Preferably, by transmit administration module read this ND entry of each line card counting and cumulative after,
Accumulation result is kept in ND entry.
Preferably, described special time be aging deletion before appoint a period of time.
Present invention also offers a kind of method of router ND entry process, described method comprises,
Microcode forwarding module, when using ND entry to E-Packet, counts the use of this ND entry;
ND protocol module is when ND entry state becomes stale, and the use of reading this ND entry of each line card corresponding by transmitting administration module counts and adds up;
ND protocol module when stale state is specific after, the use of again reading this ND entry of each line card corresponding by transmitting administration module counts and adds up;
Judge that whether twice use counting accumulation result is consistent, when consistent, by the aging deletion of this ND entry.
Preferably, described method also comprises,
When twice use counting accumulation result is inconsistent in front and back, described ND entry state is become delay state, and carries out accessibility detection, if result of detection can reach, then changing ND entry state, re-issuing to transmitting administration module, for microcode, otherwise delete described ND entry.
Preferably, the described use to this ND entry is counted as,
This ND entry of each use forwards a message, then use counting to accumulate once.
Preferably, describedly read use corresponding to this ND entry of each line card to count and after adding up by transmitting administration module,
Accumulation result is kept in ND entry.
Preferably, described special time be aging deletion before appoint a period of time.
Compared with prior art, technical scheme of the present invention ensure that the normal aging of ND entry, effectively evaded the converting flow that causes due to reason that ND entry is aging because there is no ND entry a large amount of packet loss, ensure that the normal operation of router.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms a part of the present invention, and schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is ND entry state transition schematic diagrames;
Fig. 2 is that the aging rear message of ND entry sends schematic diagram;
Fig. 3 is the structure chart of the embodiment of the present invention one;
Fig. 4 is the flow chart of the embodiment of the present invention two.
Embodiment
In order to make technical problem to be solved by this invention, technical scheme and beneficial effect clearly, understand, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
As shown in Figure 3, be the structure chart of the embodiment of the present invention one, provide the device that a kind of router message forwards, described device comprises ND protocol module, transmits administration module, microcode forwarding module, wherein,
Microcode forwarding module, when using ND entry to carry out message repeating, using this ND entry and counting, and each this ND entry that uses forwards a message, uses counting to accumulate once; It should be noted that, counting herein accumulates once and is not limited to use this ND entry to forward a message at every turn, can be also other forms, use this ND entry to forward two or more message, uses counting to accumulate once;
Transmit administration module, for providing the counting of ND entry to ND protocol module;
Its concrete form is, provides ND entry to use the fetch channel of counting, reads this counting for ND protocol module;
ND protocol module, when ND entry has just become stale state, the use of reading this ND entry of each line card by transmitting administration module has counted and has added up, and accumulation result is kept in ND entry, and this uses counting also can show in user interface; After ND entry is in stale state one special time period, give tacit consent to 24 hours, before aging deletion, the use of again reading this ND entry of each line card counts and adds up; Used by the ND of front and back twi-read counting accumulation result to compare, if both are consistent, show within this period of time, this ND entry is not used, and can agingly delete (ignoring the situation using this small probability of counting upset); If inconsistent, show during this period of time, this ND entry is still in use, at this moment this ND entry state can be changed over delay state, carrying out accessibility detection again, if result of detection still can reach, then new MAC information being write to microcode by transmitting administration module; Otherwise deletion entry.
As shown in Figure 4, be the flow chart of the embodiment of the present invention two, provide a kind of method that router message forwards, described method comprises,
Implementation method, comprises the following steps:
S401, microcode forwarding module, when using ND entry to E-Packet, counts the use of ND entry;
It should be noted that, counting herein accumulates once and is not limited to use this ND entry to forward a message at every turn, can be also other forms, use this ND entry to forward two or more message, uses counting to accumulate once;
S402, ND protocol module is when ND entry state becomes stale, and the use of reading this ND entry of each line card corresponding by transmitting administration module counts and adds up, and accumulation result is kept at inside this ND entry, and this result also can show in user interface;
S403, ND protocol module is before the aging deletion of stale state, and the use of again reading this ND entry of each line card corresponding by transmitting administration module counts and adds up;
S404 judges that twice use counting accumulation result is whether consistent, if both unanimously just can think do not have message to use this ND entry to forward within this period of time entering stale state, can delete; If just think within this period of time entering stale state inconsistent, have message to use this ND entry to forward, this entry can not be deleted, re-start accessibility detection, updating ND state, re-issuing to transmitting administration module, for microcode.
Above-mentioned explanation illustrate and describes a preferred embodiment of the present invention, but as previously mentioned, be to be understood that the present invention is not limited to the form disclosed by this paper, should not regard the eliminating to other embodiments as, and can be used for other combinations various, amendment and environment, and can in invention contemplated scope described herein, changed by the technology of above-mentioned instruction or association area or knowledge.And the change that those skilled in the art carry out and change do not depart from the spirit and scope of the present invention, then all should in the protection range of claims of the present invention.
Claims (10)
1. a device for router neighbor uni-cast entry process, is characterized in that, described device comprises,
Microcode forwarding module, for when using neighbor uni-cast entry to carry out message repeating, counts the use of this neighbor uni-cast entry;
Transmit administration module, for providing the counting of neighbor uni-cast entry to Neighbor Discovery Protocol module;
Neighbor Discovery Protocol module, for when neighbor uni-cast entry has just become outmoded state, read the counting of this neighbor uni-cast entry of each line card by transmitting administration module and add up, and after neighbor uni-cast entry is outmoded state special time, again read the counting of this neighbor uni-cast entry of each line card and add up, the accumulation result of the neighbor uni-cast entry of twi-read relatively, if the accumulation result of the neighbor uni-cast entry of front and back twi-read is consistent, then by the aging deletion of this neighbor uni-cast entry.
2. device according to claim 1, is characterized in that,
Described Neighbor Discovery Protocol module, time also inconsistent for the accumulation result of the neighbor uni-cast entry at front and back twi-read, described neighbor uni-cast entry state is become stall status, and carry out accessibility detection, if result of detection can reach, then changing neighbor uni-cast entry state, re-issuing to transmitting administration module, for microcode, otherwise delete described neighbor uni-cast entry.
3. device according to claim 1 and 2, is characterized in that, the described use to neighbor uni-cast entry is counted as,
This neighbor uni-cast entry of each use forwards a message, uses counting to accumulate once.
4. device according to claim 1 and 2, is characterized in that, by transmit administration module read this neighbor uni-cast entry of each line card counting and cumulative after,
Accumulation result is kept in neighbor uni-cast entry.
5. device according to claim 1 and 2, is characterized in that,
Described special time be aging deletion before appoint a period of time.
6. a method for router neighbor uni-cast entry process, is characterized in that, described method comprises,
Microcode forwarding module, when using neighbor uni-cast entry to E-Packet, counts the use of this neighbor uni-cast entry;
Neighbor Discovery Protocol module is when neighbor uni-cast entry state becomes outmoded, and the use of reading this neighbor uni-cast entry of each line card corresponding by transmitting administration module counts and adds up;
Neighbor Discovery Protocol module is after outmoded state is special time, and the use of again reading this neighbor uni-cast entry of each line card corresponding by transmitting administration module counts and adds up;
Judge that whether twice use counting accumulation result is consistent, when consistent, by the aging deletion of this neighbor uni-cast entry.
7. method according to claim 6, is characterized in that, described method also comprises,
When in front and back, twice use counting accumulation result is inconsistent, described neighbor uni-cast entry state is become stall status, and carry out accessibility detection, if result of detection can reach, then change neighbor uni-cast entry state, re-issuing to transmitting administration module, for microcode, otherwise deleting described neighbor uni-cast entry.
8. the method according to claim 6 or 7, is characterized in that, the described use to this neighbor uni-cast entry is counted as,
This neighbor uni-cast entry of each use forwards a message, then use counting to accumulate once.
9. the method according to claim 6 or 7, is characterized in that, describedly reads use corresponding to this neighbor uni-cast entry of each line card to count and after adding up by transmitting administration module,
Accumulation result is kept in neighbor uni-cast entry.
10. the method according to claim 6 or 7, is characterized in that,
Described special time be aging deletion before appoint a period of time.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110037814.9A CN102158395B (en) | 2011-02-14 | 2011-02-14 | Device and method for processing neighbor discovery items of router |
| PCT/CN2011/081025 WO2012109908A1 (en) | 2011-02-14 | 2011-10-20 | Device and method for processing router neighbor discovery entry |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110037814.9A CN102158395B (en) | 2011-02-14 | 2011-02-14 | Device and method for processing neighbor discovery items of router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102158395A CN102158395A (en) | 2011-08-17 |
| CN102158395B true CN102158395B (en) | 2015-06-03 |
Family
ID=44439592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110037814.9A Active CN102158395B (en) | 2011-02-14 | 2011-02-14 | Device and method for processing neighbor discovery items of router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102158395B (en) |
| WO (1) | WO2012109908A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102158395B (en) * | 2011-02-14 | 2015-06-03 | 中兴通讯股份有限公司 | Device and method for processing neighbor discovery items of router |
| CN105635138B (en) * | 2015-12-28 | 2019-02-12 | 华为技术有限公司 | A kind of method and apparatus for preventing ARP from attacking |
| CN107911501A (en) * | 2017-12-29 | 2018-04-13 | 迈普通信技术股份有限公司 | Address resolution method and device |
| US11398971B1 (en) * | 2021-01-12 | 2022-07-26 | Hewlett Packard Enterprise Development Lp | System and method for dynamic tuning of neighbor aging |
| CN114760264A (en) * | 2022-04-20 | 2022-07-15 | 浪潮思科网络科技有限公司 | Neighbor state optimization method, device and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6993033B1 (en) * | 2001-04-04 | 2006-01-31 | Advanced Micro Devices, Inc. | Method and apparatus for synchronizing aging operations associated with an address table |
| CN101730063A (en) * | 2009-11-19 | 2010-06-09 | 福建星网锐捷网络有限公司 | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node |
| CN101834778A (en) * | 2009-12-18 | 2010-09-15 | 中兴通讯股份有限公司 | Method for processing neighbor discovery protocol item and three-layer switching equipment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340276A (en) * | 2008-08-11 | 2009-01-07 | 杭州华三通信技术有限公司 | Method, apparatus and exchange routing apparatus preventing IPv6 data packet attack |
| CN102158395B (en) * | 2011-02-14 | 2015-06-03 | 中兴通讯股份有限公司 | Device and method for processing neighbor discovery items of router |
-
2011
- 2011-02-14 CN CN201110037814.9A patent/CN102158395B/en active Active
- 2011-10-20 WO PCT/CN2011/081025 patent/WO2012109908A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6993033B1 (en) * | 2001-04-04 | 2006-01-31 | Advanced Micro Devices, Inc. | Method and apparatus for synchronizing aging operations associated with an address table |
| CN101730063A (en) * | 2009-11-19 | 2010-06-09 | 福建星网锐捷网络有限公司 | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node |
| CN101834778A (en) * | 2009-12-18 | 2010-09-15 | 中兴通讯股份有限公司 | Method for processing neighbor discovery protocol item and three-layer switching equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102158395A (en) | 2011-08-17 |
| WO2012109908A1 (en) | 2012-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Clausen et al. | A critical evaluation of the IPv6 routing protocol for low power and lossy networks (RPL) | |
| EP3591912A1 (en) | Evpn packet processing method, device and system | |
| CN101730063B (en) | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node | |
| CN102158395B (en) | Device and method for processing neighbor discovery items of router | |
| EP2642691A1 (en) | Method and device for link fault detecting and recovering based on arp interaction | |
| CN110798403B (en) | Communication method, communication device and communication system | |
| US9596180B2 (en) | Installation of cached downward paths based on upward data traffic in a non-storing low-power and lossy network | |
| CN103516612B (en) | Distribution router generates method and the distribution router of route table items | |
| CN103117930B (en) | The detection method of static routing configuration and device | |
| CN103560962A (en) | Method for automatically updating host routing table entries of Ethernet switch and switch | |
| CN108259293B (en) | Message forwarding method and device | |
| EP2209263B1 (en) | Method, system and installation for forwarding data transmission frames | |
| CN107070797B (en) | Method and system for forwarding message | |
| JP4623317B2 (en) | Communication apparatus, routing method and program | |
| CN102761477B (en) | Multicast protocol file transmitting method and device | |
| EP2429137B1 (en) | Method, system and network device for node configuration and path detection | |
| CN102801562B (en) | Transmission link switching method and device and network equipment | |
| WO2022088931A1 (en) | Information processing method and apparatus, broadband access server, and storage medium | |
| CN107113229A (en) | A kind of notice message treating method and apparatus | |
| CN108965138B (en) | Method for implementing new generation multimedia sensor network | |
| CN112737946B (en) | Route advertising method, device, storage medium and system for IPv6 network | |
| Cisco | DECnet Commands | |
| JP5105124B2 (en) | Router device, packet control method and program based on prefix management | |
| CN103701696A (en) | Method and device for supporting FA (Forwarding Address) in IS-IS (Intermediate System-to-Intermediate System) protocol | |
| JP6417720B2 (en) | Communication apparatus, network system, address resolution control method and program |
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 |