Routing prefix storage method and device, routing address search method and device
A storage device and routing technology, applied in the field of network communication, can solve problems such as the limited number of small trees, the small number of routing prefixes, and the impact on the routing capacity of large trees, so as to achieve the effect of improving the effect, increasing the routing capacity, and improving the search speed and efficiency
Inactive Publication Date: 2015-11-25
HUAWEI TECH CO LTD
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] However, for some sparse large trees, the number of routing prefixes corresponding to each small tree in this scheme is generally relatively small, and the number of small trees is limited, so the routing capacity of the entire large tree will be affected
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0031] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0032] Figure 1A It is a flowchart of a routing prefix storage method provided by an embodiment of the present invention. Such as Figure 1A As shown, the storage method of the present embodiment includes:
[0033] Step 101: Establish a compressed path tree according to the route prefixes to be stored, and divide the compressed path tree into on...
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
Login to View More Abstract
Provided are a route prefix storage method and device and route address searching method and device, the storage method comprising: establishing a path compression tree according to a route prefix to be stored, and dividing the path compression tree into one or more sub-trees; setting position domain information for each node of each sub-tree, the position domain information carrying the path length and the path from the parent node of a node to the node, a routing identifier identifying whether the node has a next hop address, and a sub-node identifier identifying whether the node has a sub-node; according to the sequence of the divided sub-tree layers, sequentially storing in the sub-tree storage space of each sub-tree the position domain information of all nodes of each sub-tree as well as the first address pointer of the address storage space pointed to by each sub-tree and used to successively store the next hop address. The technical solution of the present invention increases the routing capacity of a sparse big tree.
Description
technical field [0001] Embodiments of the present invention relate to network communication technologies, and in particular to a method and device for storing route prefixes and a method and device for searching route addresses. Background technique [0002] The Internet Engineering Task Force (Internet Engineering Task Force; IETF for short) proposed an address structure called Classless Inter-Domain Routing (CIDR for short) in 1993. Although CIDR was only a temporary solution to prevent address space exhaustion, it is this technology that is the basis for practical routing lookup tables today. In CIDR, an IP network is represented by a prefix, which is represented by a composite of an IP address and a mask identifying its valid bits. CIDR allows routers to perform route aggregation, that is, routing table entries of 2 subnets with the same size, adjacent to each other in the address space, and the same route can be combined into one path, and occupy only one entry in the ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/745H04L45/748
CPCH04L45/48H04L45/484
Inventor 胡睿郑远明翟素平王小忠龚钧陈洪飞
Owner HUAWEI TECH CO LTD