Adaptive round robin scheduling method for multiple optical fiber input queues

A technology of input queue and round-robin scheduling, which is applied in the direction of optical fiber transmission, selection device of multiplexing system, electrical components, etc.

Inactive Publication Date: 2017-12-22
THE 724TH RES INST OF CHINA SHIPBUILDING IND
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method is more applicable when the multi-input queue has a mature and standard protocol, but for custom fiber data without a fixed protocol, how to reasonably configure its parameters becomes a thorny issue

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
  • Adaptive round robin scheduling method for multiple optical fiber input queues
  • Adaptive round robin scheduling method for multiple optical fiber input queues

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The invention is mainly used for round-robin scheduling of multi-fiber input queues. This method uses the adaptive weighted balance round-robin scheduling method, according to the state of each queue, dynamically adjusts the allocation weight of the queue, the cell length and the polling order, and is implemented by FPGA, as shown in the attached figure 1 As shown, the specific implementation method is:

[0014] 1. FPGA uses GTX to receive N-channel optical fiber data buffer into the corresponding FIFO to form queue A 1 ~A N , and record the time stamp T for each packet header received i,j , where i is the queue number, and j is the jth packet of this queue. Set the desired delay τ for each queue i , 1≤i≤N. In the initial state, the weight Q assigned to each queue i , initial difference count D i and cell length C i same. Among them, the selection of the cell length should consider the specific characteristics of the bus. If the cell length is too small, it wil...

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 an adaptive round-robin scheduling method for multiple optical fiber input queues. The method is implemented by a FPGA, an adaptive WDRR (Weighted Deficit Round Robin) algorithm is used, and a bus port use right is allocated to an optical fiber data queue. Powerful parallel processing capacity of the FPGA is very suitable for application of a multi-input-queue scheduling algorithm. In a case of various data types, different bandwidth requirements and different time delay requirements, an adaptive WDRR mechanism is designed, and by surveying time delay of each queue, a queue congestion case and a data packet average length in real time, a round robin sequence, an allocation weight and a cell length are dynamically modified for implementing optimal allocation on bus resources of each queue.

Description

technical field [0001] The invention relates to a scheduling method for multi-fiber input queues. Background technique [0002] In radar systems, data such as digital intermediate frequency, digital video, and pulse descriptors are often input in the form of optical fiber data streams, and through protocol conversion, the data is transmitted to the system bus for retrieval and use by other subsystems. Due to the large number of optical fibers, it is often the case that multiple optical fibers compete for the same bus entrance. At this time, it is necessary to queue up the optical fiber data and join the scheduler to allocate the right to use the bus port. At the same time, the radar system has many types of data, the actual flow rate is different, and the real-time requirements are different, which brings great difficulties to the logic design of the scheduler. [0003] Traditional multi-input algorithms such as first-in-first-out (FIFO), strict priority (SP), and weighted ...

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): H04Q11/00H04B10/25
CPCH04B10/25H04Q11/0005H04Q11/0062H04Q2011/005H04Q2011/0064H04Q2011/0086
Inventor 杨阳翟栋梁吴元清
Owner THE 724TH RES INST OF CHINA SHIPBUILDING IND
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