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

Method for building-up route table and searching route items thereby

A routing item and routing technology, applied in the field of data communication, can solve problems such as affecting the forwarding efficiency of routers, poor scalability, etc., and achieve the effects of high maintenance efficiency, saving memory resources, and fewer operation steps.

Inactive Publication Date: 2004-12-08
HUAWEI TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The routing table in the form of a binary tree is used to store routing items. When searching, almost every routing item must be searched several times or dozens of times to find it, which greatly affects the forwarding efficiency of the router.
In addition, the scalability of this method is not good. For example, for a 128-bit IPv6 address, the number of searches to find a routing item may reach hundreds of times, which is almost unbearable

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 building-up route table and searching route items thereby
  • Method for building-up route table and searching route items thereby
  • Method for building-up route table and searching route items thereby

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The structured routing table proposed by the present invention and the method of using it to search for routing items will be described in detail below in conjunction with the embodiments and accompanying drawings.

[0053] One, the present invention adopts the routing table of multilevel index table structure, as figure 2 As shown, the details are as follows:

[0054] The main clue for searching the routing item is the destination IP address in the routing item, so the present invention builds the routing table in the form of an index table, and the index number of each table item in the index table and the destination IP address in the routing item establish a certain connection, To achieve the purpose of quick search. Simultaneously, utilizing the feature of subnet masks in routing items, the present invention classifies index tables, placing routing items with short subnet masks in high-level index tables, and routing items with long subnet masks in low-level inde...

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

This invention is relative to a method for constructing routing list and looking up route entry by using the routing list. It includes generating one level or multi level index table; stores the route entry in the above index table according to length of each level index table. The invention has following advantages: easy to maintain, fast looking up the route entry, and automatically expanding.

Description

technical field [0001] The invention belongs to the technical field of data communication, in particular to the routing selection technology in the Internet. Background technique [0002] Routing in the Internet requires a router, which decides where to send the message based on the destination IP address on the received IP data message. The so-called IP address is a unique 32-bit address assigned to each port connected to the Internet. The IP address consists of two parts: the first part is the network number, and the second part is the host number. However, due to the needs of network development, the host number has been further divided into a subnet number and a host number. The subnet mask is used to determine how many bits in the IP address are used for the subnet number and how many bits are used for the host number. In order to guide routers to forward packets, each router has a routing table, which stores routing items. Each routing entry contains the following ...

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
IPC IPC(8): H04L12/28H04L29/06H04Q3/00H04Q3/545H04Q3/64
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