Data packet forwarding method and device based on two-dimensional routing strategy
A technology of data message and forwarding method, which is applied in the Internet field, can solve the problems of consuming large TCAM, achieve the effects of improving forwarding speed, avoiding the increase of storage space, and reducing transmission costs
Active Publication Date: 2018-11-27
BITWAY NETWORK TECH
View PDF6 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] In view of this, the technical problem to be solved by the present invention is to provide a data packet forwarding method and device based on a two-dimensional routing strategy, which solves the problem of consuming a large amount of TCAM for two-dimensional routing and forwarding 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 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
[0022] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the spirit of the disclosure of the present invention will be clearly described below with the accompanying drawings and detailed descriptions. Any person skilled in the art will understand the embodiments of the present invention. , when it can be changed and modified by the technology taught in the content of the present invention, it does not depart from the spirit and scope of the content of the present invention.
[0023] The exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention. In addition, elements / members with the same or similar numbers used in the drawings and embodiments are used to represent the same or similar parts.
[0024] As used herein, "first", "second", ... etc. do not refer to a particular sequence or order, nor are they used to limit the pre...
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
The present invention provides a data message forwarding method and device based on a two-dimensional routing strategy, wherein the method includes: storing only the FIB table in a ternary content addressable memory (TCAM), and storing the FIB table in a static random access memory (SRAM) ) stores a primary index table, a TD table and a next-hop mapping table; utilizes the destination address of the data message to query the FIB table to obtain the destination prefix; utilizes the source address of the data message to query the FIB table to obtain the source prefix; according to Obtain the destination prefix index from the primary index table for the destination prefix; obtain the source prefix index from the primary index table according to the source prefix; obtain the source prefix index from the primary index table according to the destination prefix index and the source prefix index from the Obtain a next hop index from the TD table; use the next hop index to obtain next hop information from the next hop mapping table. The invention can effectively avoid the problem of increasing the storage space of the TCAM due to the increase of the forwarding table of the source prefix.
Description
technical field [0001] The present invention relates to the technical field of the Internet, in particular to a data message forwarding method, specifically a data message forwarding method and device based on a two-dimensional routing strategy. Background technique [0002] With the rapid development of Internet technology and the continuous growth of user scale, the problems existing in traditional networks are also becoming more and more obvious. The traditional network is a network architecture based on the IP model, emphasizing the accessibility of information and providing the same "best effort" service for all data traffic. The data layer of the router forwards based on the destination address. When the packet arrives at the router, it only checks the destination address to obtain the next hop information of the packet. Therefore, the traditional network can no longer meet the growing and diverse network requirements in terms of traffic engineering, quality of servic...
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/748
Inventor 赵成安张开军王宇亮
Owner BITWAY NETWORK TECH