Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Accelerated data packet forwarding method and device based on NetFPGA (field programmable gate array) programmable virtual router

A technology that accelerates forwarding and data packets. It is applied in data exchange networks, digital transmission systems, electrical components, etc., and can solve problems such as increasing the burden of routing, and achieve the effect of solving insufficient capacity.

Active Publication Date: 2014-06-11
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that the lookup delay in the data forwarding process and the repeated lookup of the same routing entry increase the routing burden, the present invention proposes a route lookup architecture for accelerating data packet forwarding on the basis of the original architecture to solve the problem of data packet lookup Multiple searches for the same routing entry in the process shorten the search process and improve the forwarding performance of the system

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
  • Accelerated data packet forwarding method and device based on NetFPGA (field programmable gate array) programmable virtual router
  • Accelerated data packet forwarding method and device based on NetFPGA (field programmable gate array) programmable virtual router
  • Accelerated data packet forwarding method and device based on NetFPGA (field programmable gate array) programmable virtual router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] like figure 1 Shown is the basic architecture diagram of the programmable virtual router. The present invention adds an accelerated forwarding module on the data plane, such as figure 2 The middle dotted frame contains parts, including the following parts: index search module, priority determination module, acceleration table search module, output selection module. This module runs in parallel with the conventional forwarding module to form a dual-engine search architecture.

[0022] figure 2 Internal block diagram for packet processing. The entire data packet forwarding includes a data packet header analysis module, an index search module, a priority determination module, an IP search module, an ARP search module, an accelerated search module, an output selection module, a data packet buffer queue module and a data packet repackaging module.

[0023] A. Data packet header parsing module, which is used to extract relevant information of the data packet header, inc...

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 discloses an accelerated data packet forwarding method and an accelerated data packet forwarding device based on a NetFPGA (field programmable gate array) programmable virtual router. A local accelerated forwarding module is designed on a data forwarding plane, and the local accelerated forwarding module and the original conventional forwarding module form a double-engine structure; two search lines are switched through a priority selection module to form a complementary search structure. Items in an accelerated route table have life cycles; data in the table can be regularly updated through a regular updating mechanism. Due to the design of the accelerated forwarding module, the programmable virtual router can shorten the search process data packets, reduce the search times for the route table, relieve the route search burden and fulfill the aim of accelerating data packet forwarding in a procedure of processing the data packets.

Description

technical field [0001] The invention relates to a programmable router technology, in particular to a data packet accelerated forwarding method, that is, a device. Background technique [0002] The programmable virtual router is the core equipment of the next-generation network research test bed, which has the characteristics of programmable and virtualization. Its programmability allows researchers to easily deploy new protocols, verify new algorithms, and expand new functions on programmable virtual routers. In the study of programmable virtual routers, the study of data packet forwarding rate is a focus of current research. There are special researches on routing lookup algorithms, by improving the lookup algorithm to increase the lookup rate and speed up the processing of data packets, such as Hash-based algorithms, Trie-based algorithms, bit search tree-based algorithms, etc. There are also researches on router hardware lookup methods Research to improve the forwarding...

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/741H04L12/771H04L45/74H04L45/60
Inventor 张毅侯海兵赵国锋胡书敏胡健
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com