Unlock instant, AI-driven research and patent intelligence for your innovation.

Searching method and system for simultaneously supporting route search, IP package classification and ARP search

A technology of packet classification and ARP table, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of unreachable speed, low search rate, high complexity of IP packet classification, etc., and achieve the effect of reducing complexity

Inactive Publication Date: 2004-10-27
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Route lookup, IP packet classification and ARP table classification are three independent functions, and they are at different levels of the router. In the previous technology, they were realized by three independent modules, so the complexity of the entire router system is very high.
In addition, the search rate is not high in the previous technologies, especially the IP packet classification technology, which is generally implemented by software algorithms. Due to the high complexity of IP packet classification, it cannot achieve a high 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
  • Searching method and system for simultaneously supporting route search, IP package classification and ARP search
  • Searching method and system for simultaneously supporting route search, IP package classification and ARP search
  • Searching method and system for simultaneously supporting route search, IP package classification and ARP search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The search system completes three independent but similar functions, figure 1 is a functional schematic diagram of the search system. Maintain the routing table, classification rule base and ARP table in the system to complete routing lookup, IP packet classification lookup, ARP lookup functions, and complete routing refresh, classification rule base refresh, ARP refresh and ARP aging. These functions can be divided into three parts: routing table function, IP packet classification function, and ARP table function. Each function can be turned on or off independently, so that the system can meet the needs of various applications.

[0029] The interfaces provided by the search system include:

[0030] 1. Data packet header receiving interface (1-1): Receive data packet header information, which is the basis for routing lookup and IP packet classification;

[0031] 2. ARP search receiving interface (1-2): Receive IP address, which is the basis for ARP search;

[0032] 3...

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 method for concurrently supporting route search, IP packet sorting, ARP search and the search system characterizes in applying the following operation to finished three different functions and their any combinations of route search, IP packet sorting, ARP search. A timing signal periodically controls route list execution and sortinr rule base external refresh order and ARP aging refresh order in the system, besides, according to data packet header information, the route search and IP packet sorting order are executed, according to IP address for ARP search, ARP search over is carried out, and according to external Ethernet address for refresh ARP list and IP address, the ARP list refresh order is finished, reducing complexity of router system.

Description

technical field [0001] The method and system for simultaneously supporting routing search, IP packet classification, and ARP search belong to the technical field of computer networks, and in particular relate to IPv4 and IPv6 search systems in the technical field of routing. technical background [0002] Routing lookup is the basic function of routers, and IP packet classification provides conditions for routers to support IP QoS (Quality of Service), which is an extended function of routers. In Ethernet, it is also necessary to perform an ARP lookup for each IP packet. Therefore, as people's requirements for Internet service quality are getting higher and higher, routers are required to perform a route lookup, IP packet classification, and an IP packet at the same time. ARP lookup. These three operations are similar, and they are all database lookup operations. [0003] Routing lookup, IP packet classification and ARP table classification are three independent functions, ...

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): H04L45/74H04Q3/00
Inventor 刘斌戴智伟
Owner TSINGHUA UNIV