Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A search method and device for an adjacency table entry

A technology of adjacency list and entry, which is applied in the storage field and can solve problems such as reducing the packet forwarding rate

Active Publication Date: 2020-02-11
北京华三通信技术有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In particular, when a large number of messages with the same message characteristics (such as message destination IP, source IP, etc.) forwarding rate

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
  • A search method and device for an adjacency table entry
  • A search method and device for an adjacency table entry
  • A search method and device for an adjacency table entry

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0176] Example 1: Take the adjacency entry as an ARP entry as an example.

[0177] Assume that the destination address of packet 1 to be forwarded is 10.10.0.1, and the forwarding entry matching packet 1 is forwarding entry 1, as shown in Table 1.

[0178] Destination address Next hop out interface 10.10.0.0 / 16 192.168.1.0 / 16 eth1

[0179] Table 1

[0180] During implementation, after the forwarding device determines that the packet 1 to be forwarded matches the forwarding entry 1, it checks whether the forwarding entry 1 records the index and identifier of the adjacency entry associated with the forwarding entry 1.

[0181] It can be seen from Table 1 that the index and identifier of the associated adjacency entry are not recorded in Table 1. The forwarding device can use the next hop (i.e. 192.168.1.0 / 16) and outgoing interface (i.e. eth1) of the forwarding entry as keywords to search for the adjacency entry corresponding to the keyword in all the ...

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

An embodiment of the present application provides a method and device for searching an adjacency entry, including: when determining a forwarding entry matching a message to be forwarded, detecting whether the forwarding entry has an adjacency entry associated with the forwarding entry index and identifier; if so, read the adjacency entry indicated by the index of the adjacency entry and the adjacency entry identifier; if the adjacency entry identifier read is the same as the adjacency table recorded in the forwarding entry If the identifiers of the entries are consistent, the read adjacency table entry is determined as the adjacency table entry associated with the forwarding entry. By using the method provided by the embodiment of the present application, the rate of looking up adjacency table entries during message forwarding can be increased.

Description

technical field [0001] The present application relates to the field of storage, in particular to a method and device for searching an adjacency table entry. Background technique [0002] In the communication field, a forwarding device is usually configured with a forwarding table and an adjacency table. For example, the adjacency table may be an address resolution protocol (Address Resolution Protocol, ARP) table, etc., and the forwarding device can forward service traffic through the forwarding table and the adjacency table. [0003] Specifically, take the adjacency list as an ARP table as an example. When the forwarding device receives the service flow, it can search for the forwarding entry corresponding to the destination IP according to the destination network protocol (Internet Protocol, network protocol) address of the service flow, and then search for the ARP entry associated with the forwarding entry, Service traffic is forwarded through the forwarding entry and th...

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): H04L12/741H04L29/12H04L45/74
CPCH04L45/745H04L61/103
Inventor 李昊
Owner 北京华三通信技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com