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

A route search method and forwarding system

A routing and routing table technology, applied in the field of communication, can solve the problem of slow routing search speed, and achieve the effect of improving search speed and shortening space.

Inactive Publication Date: 2007-10-24
HUAWEI TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the main purpose of the embodiments of the present invention is to provide a routing lookup method, a routing table compression method, a routing forwarding system, and a routing forwarding engine, so as to solve the problem of slow routing lookup caused by large routing table entries as much as possible

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 route search method and forwarding system
  • A route search method and forwarding system
  • A route search method and forwarding system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0021] Reference may be made to FIG. 1 , which is a flow chart of a route lookup method according to Embodiment 1 of the present invention.

[0022] Step 101, extract keywords from the received data message, and the keywords are used to search for routes;

[0023] Keyword extraction can be set according to actual needs. Let’s take policy routing as an example. Generally, when data packets are forwarded by policy routing, it is necessary to search the routing table according to the source address, destination address, source port number, destination port number, and protocol type. , so as to obtain the next-hop information required for route forwarding. In this way, after receiving the data message, the keywords to be extracted from the data message are: source address, destination address, source port number, destination port number and protocol type. The source address is 20::1, and the destination address is 10:20::1. If it is multicast routing, the keywords can be source ...

Embodiment 2

[0032] Reference may be made to FIG. 2 , which is a schematic diagram of a routing and forwarding system according to Embodiment 2 of the present invention.

[0033] Embodiment 2 of the present invention provides a routing and forwarding system, including the following modules: a control processing module, a forwarding engine, a coprocessor, and a memory. Wherein, the control processing module is used to complete the processing of control protocol messages and some configurations of routing table items. The control processing module further includes a first compression routing module, configured to compress the routing table to obtain a compressed routing table; a routing configuration module, configured to store the compressed routing table into the coprocessor. The forwarding engine is used to receive the data message, store the data message in the memory, and complete the forwarding of the data message. The forwarding engine also includes a second compressed routing module...

Embodiment 3

[0037] Reference may be made to FIG. 3 , which is a schematic diagram of a routing and forwarding engine according to Embodiment 3 of the present invention.

[0038] Embodiment 3 of the present invention provides a routing forwarding engine, including a packet receiving module, a packet forwarding module, and a packet sending module.

[0039] Wherein, the packet receiving module is used to receive the data message; and extract the keyword in the data message, and the keyword is used to find the route;

[0040] A packet forwarding module, configured to receive the keyword, compress the keyword, search a compressed routing table according to the keyword, and output next-hop information;

[0041] A packet sending module, configured to forward the data message according to the next hop information.

[0042] In the specific implementation of the third embodiment of the present invention, the compression of the keywords can also be completed by a special compression module. Regard...

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

In the invention, a route lookup method is to extract keyword from the received message, compresses the keyword by compressing zero-field into at least one mark bit, and accordingly looks up the route table. This invention improves lookup speed greatly.

Description

technical field [0001] The invention relates to communication technology, in particular to a route search method and forwarding system. Background technique [0002] The rapid development of INTERNET has brought great changes to our life, followed by the rapid growth of network traffic. The increase of network traffic is a great challenge to routers on the Internet. The router is the main node device of the Internet, and the router determines the forwarding of the data packet by looking up the routing table. Since the router needs to search the routing table for each received data packet to determine the forwarding of the data packet, the efficiency of the routing table search often determines the performance of the entire router. [0003] At present, the routing search is mainly based on the IP address as the key to directly match the routing table, so as to obtain the routing forwarding information. For example, when complex traffic classification is performed on IPv6 p...

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/56G06F17/30H04L29/06
CPCH04L45/00H04L45/742
Inventor 游南林
Owner HUAWEI TECH CO LTD
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