Processing method and device of neighbor entries

A processing method and technology of a processing device, which are applied in the field of network communication, can solve problems such as neighbor table entry exceeding the limit, and achieve the effects of reasonable and effective table entry resources, reduced pressure, and obvious anti-attack effect.

Active Publication Date: 2013-05-01
杭州联融慧创科技有限公司
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the existing system, each neighbor entry is maintained for a fixed time. Once a large number of temporary neighbor entries are applied for, it is likely to cause the neighbor entries to exceed the limit.
Or, if there is a network attack, maliciously forging and sending a large number of request messages will also cause the neighbor table entries to exceed the limit

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Processing method and device of neighbor entries
  • Processing method and device of neighbor entries
  • Processing method and device of neighbor entries

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] figure 1 is a flow chart of the method for processing neighbor entries provided in this embodiment, such as figure 1 As shown, the processing method of the neighbor entry of the present invention includes:

[0064] S101. The node counts the number of current neighbor entries in the current neighbor table.

[0065] The neighbor table is a group of entries about a single neighbor, that is, the neighbor cache table, and these neighbors have received the latest data stream. The information of each neighbor entry includes: the data link layer address of the neighbor node corresponding to the neighbor entry, a flag indicating whether the neighbor node is a router or a host, and pointers to any queued packets waiting to complete address resolution. Each neighbor entry may also include information used by the neighbor unreachability detection algorithm. The information used by the neighbor unreachable detection algorithm includes: the reachability status, the number of probe...

Embodiment 2

[0085] figure 2 is a flow chart of the method for processing neighbor entries provided in this embodiment, such as figure 2 As shown, the processing method of the neighbor entry includes:

[0086] S201. Setting N preset neighbor entry thresholds TH i , i=1,2,3,...,N, where, TH 1 2 3 N , N is a preset positive integer.

[0087] Similarly, the preset neighbor entry threshold TH i It can be the number of preset neighbor entries or expressed by the percentage of the current number of neighbor entries to the total number of neighbor entries that can be accommodated in the neighbor table, and the preset neighbor entry threshold can be determined according to actual needs and past experience increase or decrease. Of course, the preset neighbor entry threshold can also be set as different thresholds for the increase or decrease of the number of neighbor entries, that is, the threshold used when the number of neighbor entries increases may be different from that used when the nu...

Embodiment 3

[0113] The device for processing neighbor entries provided by the present invention can be integrated on a terminal device, and the terminal device can be a forwarding device such as a switch or a router, or a terminal such as a host or a mobile phone.

[0114] image 3 is a schematic diagram of a device for processing neighbor entries provided in this embodiment, such as image 3 As shown, the device for processing neighbor entries in the present invention includes: a statistics unit 10 , an adjustment unit 20 , a detection unit 30 , a first processing unit 40 and a second processing unit 50 .

[0115] The statistical unit 10 is used to count the number of current neighbor entries in the current neighbor table.

[0116] The neighbor table is a group of entries about a single neighbor, that is, the neighbor cache table, and these neighbors have received the latest data stream. The information of each neighbor entry includes: a link-layer address of a neighbor node, a flag in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a processing method and a processing device of neighbor entries. The processing method comprises the following steps of: counting the quantity of neighbor entries in a current neighbor table; when the quantity of the neighbor entries is increased, judging whether the quantity is larger than a preset neighbor entry threshold, and if so, shortening the hold time of newly-applied entries and the existing entries; when the quantity of the neighbor entries is reduced, judging whether the quantity is smaller than a preset neighbor entry threshold, and if so, prolonging the hold time of the newly-applied entries; and when the existence time of some neighbor entry in the current neighbor table is time-out, sending a detection signal to a first node corresponding to the time-out neighbor entry; and if the response of the first node on the detection signal is received within the preset time threshold, prolonging the hold time of the neighbor entry corresponding to the first node, and or else, cancelling the neighbor entry corresponding to the first node. The processing method and device disclosed by the invention have the capabilities of automatically adjusting the hold time of the neighbor entries, canceling the invalid neighbor entries, reducing the pressure to system resources and improving the utilization rate of resources.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a method and device for processing neighbor entries. Background technique [0002] Neighbor Discovery (Neighbor Discovery, ND) protocol is a basic part of the IPv6 (Internet Protocol Version 6, network protocol version 6) protocol, which includes router prefix discovery, address resolution, neighbor unreachable detection, redirection and other functions, to achieve Address resolution protocol (Address Resolution Protocol, ARP) in IPv4 (Internet Protocol Version 4, network protocol version 4), the router discovery part in the network control message protocol (Internet ControlMessage Protocol, ICMP), and all aspects of the redirection protocol function, and has a neighbor unreachable detection mechanism, but there is no corresponding neighbor unreachable detection mechanism in the IPv4 protocol. [0003] The source node completes address resolution by sending...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/741H04L29/06H04L45/74
Inventor 陈耕王凤梅
Owner 杭州联融慧创科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap