Method for processing items of address analyzing protocol table

A technology of address resolution protocol and processing method, which is applied in the field of ARP table entry processing, and can solve problems such as slow table lookup speed, long conflict chain, and reduced system operating speed, and achieve the effect of shortening the length of conflict chain and solving support problems

Inactive Publication Date: 2008-04-02
HUAWEI TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] But, for the system that supports VPN, if also carry out HASH processing to IP address according to the method of above-mentioned prior art, then the identical ARP entry of IP address in different VPNs just all hangs under a HASH array (chain), conflict chain It may be very long, which will slow down the table lookup speed, thereby reducing the operating speed of the system

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
  • Method for processing items of address analyzing protocol table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0018] In the first embodiment, the organizational structure of the ARP entry is the same as the organizational structure of the ARP entry shown in FIG. 1 . The difference between Embodiment 1 and the prior art is that each uses a different HASH method. In this example, HASH processing is performed on IPAddr+VLANid to obtain a HASH value. Wherein, VLANid represents an identifier of a virtual local area network (VLAN). The specific processing algorithm can be, for example:

[0019] ((IpAddr>>22)+(IpAddr>>11)+IpAddr+(VLANid<<4))%TableLen;

[0020] In this way, after using IPAddr+VLANid to perform HASH processing as shown in the above formula, since the VLANids of different VPNs are different, even if the ARP entries of different VLANs have the same IP address, their HASH values ​​will be different . Only ARP entries with the same hash value are placed in a hash array. Therefore, ARP entries of different VLANs will not be placed in the same array. This avoids the situation ...

Embodiment 2

[0027] In Embodiment 2, the organizational structure of the ARP entry is still the same as the organizational structure of the ARP entry shown in FIG. 1 . The difference between Embodiment 2 and the prior art and the above Embodiment 1 is that in this example, IPAddr+RdIndex is subjected to HASH processing to obtain a HASH value. Where RdIndex represents the index of different VPNs. The specific processing algorithm can be, for example:

[0028] ((IpAddr>>22)+(IpAddr>>11)+IpAddr+(RdIndex<<4))%TableLen;

[0029] In this way, after using IPAddr+RdIndex to perform HASH processing as shown in the above formula, since the RdIndex of different VPNs is different, even if the ARP entries of different VPNs have the same IP address, the value obtained after HASH processing are different. In this way, embodiment 2 has the same advantages as embodiment 1, and solves the problem that only the IP address is hashed in the prior art and the conflict chain is too long in the communication s...

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

A processing method is used for ARP list item, includes: distinguishing different HASH array in ARP list item of VPN according to specified parameter of VPN, comparing the IP address to inquire to ARP list item in HASH array. According to one of executive plan of this invention, the above step (1) includes: adding specified parameter into IP address in ARP list item of VPN; taking HASH processing to the sum of IP address and the above parameter, getting the processed HASH array of ARP list item. In this way, when the communication system, inquiring the ARP list item, only needs to compare the IP address and so as to make ARP support VPN, thereby implements the fast loop up table.

Description

technical field [0001] The present invention relates to TCP / IP (Transmission Control Protocol / Internet Protocol), in particular, relates to a processing method of ARP (Address Resolution Protocol) entry, so that ARP supports and solves the multi-instance problem in VPN (Virtual Private Network). Background technique [0002] The rapid development of network communication technology makes the application of network more and more popular in modern society. In order to ensure the security of data transmission on public networks, VPN technology is being used more and more widely. The VPN encrypts the data transmitted through the public network, so for the VPN, the public network is like a private network using leased lines. However, not all communication systems support VPNs. For systems that do not support VPN, any IP address must be unique, so that an ARP entry can be uniquely indexed through the IP address. [0003] In the actual communication system, the IP address is use...

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 Patents(China)
IPC IPC(8): H04L29/06H04L12/28H04L12/24H04Q3/00
Inventor 朱伟
Owner HUAWEI TECH CO LTD
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