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

Method for queue buffer management in linked list-based switched network

A buffer management and switching network technology, applied in the field of computer networks, can solve the problem of low efficiency of linked list operations

Inactive Publication Date: 2009-12-02
TSINGHUA UNIV
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem that needs to be solved in this process is: the external memory chip can only realize the corresponding data read and write operations according to the corresponding physical address
In this process, only the link of "obtaining readout data" actually occupies the external memory chip, so the corresponding linked list operation efficiency is very low

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
  • Method for queue buffer management in linked list-based switched network
  • Method for queue buffer management in linked list-based switched network
  • Method for queue buffer management in linked list-based switched network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The purpose of the present invention is to provide an optimized implementation scheme, which maximizes the utilization of external memory chips and realizes high-speed queue management.

[0042] The content of the invention can be subdivided into two parts:

[0043] 1. Compress and store the control information in the linked list unit to improve the storage efficiency of the linked list unit;

[0044] 2. Construct a linked list unit structure that separates data and control, design a pipeline to achieve concurrent processing of multiple linked list units, and improve the operational efficiency of linked lists;

[0045] The basic features and core ideas of the two are described in turn below.

[0046] The first is to compress the control information stored in the linked list unit. Control information is essential in the maintenance of linked lists, but it brings additional storage and bandwidth overhead to the system. So, how to compress the control information and re...

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 relates to a method for queue buffer management in a linked list-based switched network, which belongs to the technical field of computer networks. The method is characterized in that: DRAM and SRAM are used together to build a linked list unit structure with separate data and control, and external memory space is managed in a lined list mode to realize a multi-queue structure; according to the characteristic that queue operation is carried out in data packet unit, control information in a storage linked list unit is compacted to improve the storage efficiency of the linked list unit; and the concurrent processing of a plurality of linked list units is realized, adverse effects of storage delay are prevented, and linked list operation efficiency is improved due to pipelining design. The method has the characteristics of high throughput rate and excellent expansibility.

Description

technical field [0001] Queue management is one of the key technologies in computer network applications (such as routers, switches and firewalls and other core equipment). The task of queue management is to realize the storage and output of data packets in separate queues through a corresponding architecture and according to the corresponding identification information of the data packets, which belongs to the technical field of computer networks. Background technique [0002] With the further development of the Internet, new network services continue to emerge. Various network services including voice service and virtual private network put forward higher requirements for network service quality. Due to the burst characteristics of network traffic, the over-reservation of bandwidth cannot effectively guarantee the quality of service of the network. At the same time, ISPs also hope to increase revenue by offering differentiated services. [0003] Better network service qu...

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/56G06F17/30H04L12/863
Inventor 林栋刘斌
Owner TSINGHUA UNIV
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