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

Route list organizing and searching method

A routing table and organization technology, applied in the IP network field, can solve problems such as long search time and large storage space

Inactive Publication Date: 2007-11-28
ZTE CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is to propose a routing table organization and search method, especially the routing table organization and search method for IPv6 networks, to solve the problem of large storage space or long search time in the prior art

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
  • Route list organizing and searching method
  • Route list organizing and searching method
  • Route list organizing and searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0036] First introduce the IPv4 address and its network mask and the IPv6 address and its network prefix. Suppose the IPv4 address is 10.40.45.27, and its netmask is 255.255.255.0; while the IPv6 address is 51fb:df00:ce3e:e200::1234 / 64, then the 64 behind the address represents the IPv6 address 51fb:df00:ce3e The first 64 bits of :e200::1234 are the network prefix, that is, its (network) prefix length is 64. The network mask and the prefix length are interchangeable, that is, the length of the consecutive bits of 1 from the left in the network mask is the prefix length; conversely, the prefix length corresponds to a continuous prefix length of 1 from the left, followed by all A netmask of 0. As in the above example, the prefix length of the IPv4 address is 24, and its network prefix is ​​10.40.45. Both the netmask and the network prefix ide...

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

The present invention provides one kind of route list organizing and searching method for IPv6 network. The route list organizing method includes: determining the N value for multiple list to express the front N places of IP address; establishing multiple list to contain all the route list items of IP addresses with network prefix length not greater than N based on the N value and the network prefix of IP address, with each layer of the list being corresponding to one of the different fields of IP address; and linking Patricia tree to express the excessive places of IP address following the multiple list in case of network prefix of IP address with length greater than N. The present invention constitutes new route list organizing and searching method by means of the two advantages of relatively fast searching speed of multiple list method and saving in space of Patricia tree method.

Description

technical field [0001] The invention relates to an IP network, in particular to a method for organizing and searching a routing table of a router in a network using the IPv6 protocol. Background technique [0002] In a computer network, such as the Internet or the intranet of an enterprise, in order to distinguish the computers that make up the network, each computer is given an address as a sign that distinguishes it from other computers. In the IP network, routers are used to connect computers to realize the transmission of information between computers. When communicating between computers, the source host adds the address of the destination host (destination address) to the data packet sent, and the router in the network forwards it according to the destination address carried by the data packet, and finally reaches the destination host, thus completing the communication . [0003] The function of the router in the network is to determine the next path of the currently...

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/56H04Q3/00H04L45/74
Inventor 魏国富彭海清王忠
Owner ZTE CORP