Data message forwarding method and device based on two-dimensional routing policy

A technology of data message and forwarding method, which is applied in the Internet field, can solve the problems of consuming large TCAM, etc., and achieve the effects of increasing forwarding speed, reducing transmission cost, and reducing occupancy

Active Publication Date: 2016-07-13
BITWAY NETWORK TECH
View PDF6 Cites 11 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data message forwarding method and device based on two-dimensional routing policy
  • Data message forwarding method and device based on two-dimensional routing policy
  • Data message forwarding method and device based on two-dimensional routing policy

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

No PUM Login to view more

Abstract

The invention provides a data message forwarding method and device based on a two-dimensional routing policy. The method comprises the steps of storing only an FIB table in a ternary content addressable memory (TCAM), and storing a primary index table, a TD table and a next-hop mapping table in a static random access memory (SRAM); searching the FIB table for a target prefix by using a target address of a data message; searching the FIB table for a source prefix by using a source address of the data message; obtaining a target prefix index from the first primary index table according to the target prefix; obtaining a source prefix index from the first primary index table according to the source prefix; obtaining a next-hop index from the TD table according to the target prefix index and the source prefix index; and obtaining next-hop information from the next-hop mapping table by using the next-hop index. The invention can effectively avoid the problem of enlarged storage space of the TCAM due to the adding of a source prefix forwarding table.

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/745H04L45/748
CPCH04L45/748
Inventor 赵成安张开军王宇亮
Owner BITWAY NETWORK TECH
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