Routing table entry generation method and device and dictionary tree generation method and device

A routing and table entry technology, applied in the field of communications, can solve the problems of a large number of routing table entries, storage space exceeding the maximum storage capacity, unable to meet market demands, etc., to achieve the effect of saving storage space, reducing branches, and reducing nodes

Active Publication Date: 2020-04-21
HUAWEI TECH CO LTD
View PDF15 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the technical problem that the number of routing entries is too large, the occupied storage space exceeds the maximum storage capacity of the chip on the interface board, and cannot meet the market demand, this application discloses the following technical solutions:

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
  • Routing table entry generation method and device and dictionary tree generation method and device
  • Routing table entry generation method and device and dictionary tree generation method and device
  • Routing table entry generation method and device and dictionary tree generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Before describing the technical solution of the embodiment of the present application, the technical terms and application scenarios involved in the embodiment of the present application are firstly introduced and explained.

[0068] The technical solution of the present application is applied to the communication field, and can be applied to any networking environment in the communication field, such as a large-scale outward expansion (scale-out) networking architecture, which includes at least one network device, Described network device can be equipment such as switch, router (Router), for example PB (Peta (10 15 ) Bit level) router.

[0069] see figure 1 , shows a PB router, which includes: a server, a plurality of line card boxes connected to the server, and a switch box connected to each line card box, etc., wherein each line card box is provided with multiple A port / outlet for connecting switch boxes or other network devices, such as terminals.

[0070] For ex...

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 embodiment of the invention discloses a routing table entry generation method and device and a dictionary tree generation method and device. The routing table entry generation method comprises thesteps: obtaining M first routing table entries, wherein each first routing table entry comprises a corresponding relation between a route and an output interface, M being larger than or equal to 2; and merging the M first routing table entries to generate N second routing table entries, wherein at least one second routing table entry in the N second routing table entries comprises a correspondingrelation between a public route and an outcoming interface, the public route being used for indicating two or more routes, and N<M, and N and M being integers. According to the method, the M first routing table entries are combined into the N second routing table entries, so that the number of the first routing table entries is greatly reduced, the storage space of the routing table entries is saved, more routing table entries can be stored in the saved storage space, and the requirement of the market for large capacity is met.

Description

technical field [0001] The present application relates to the communication field, and in particular to a method for generating a routing table item, a method and a device for generating a dictionary tree. Background technique [0002] Network devices such as routers and switches may support an Internet Protocol (Internet Protocol, IP) routing and forwarding function. A network device usually includes a main control board and a plurality of interface boards, wherein the main control board mainly performs inter-network management, and is used to generate a routing information table (Routing Information Base, RIB) and a forwarding information base (Forwarding Information Base, FIB) table, and The generated FIB table of the main control board is sent to the hardware chip in each interface board, and each interface board is used to forward the IP message according to the FIB table issued by the main control board. [0003] When the existing main control board sends the FIB tabl...

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/741H04L12/751H04L45/74H04L45/02H04L45/24H04L45/42
CPCH04L45/54H04L45/74H04L45/48H04L45/745H04L45/22H04L45/24H04L45/42H04L49/25
Inventor 路小刚高红亮
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap