A Packet Scheduling Algorithm for Cicq Structured Cross Buffer Queue Balance
A technology of cross-buffering and scheduling methods, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of no practical value and limited scalability, achieve good practical value, improve the pass rate, switch The effect of pass rate and packet average delay performance advantage
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0028] figure 1 A block diagram of a CICQ structured packet switch is given. The present invention balances the captains of each output cross-buffer queue (indicated by the bold vertical line in the figure) through scheduling, so as to realize work-conserving as much as possible and improve the average delay performance under the premise of ensuring the pass rate.
[0029] The first step is initialization;
[0030] Initialize the port set. At the beginning of each time slot, let the set of output ports OP include all output ports and the set of input ports IP include all input ports. For example, at the beginning of a time slot on a 4×4 port, the VOQ at the input end and the buffer status in the crossbar are as follows:
[0031]
[0032] where VOQ ij Represents the VOQ queue in which packets from input port i to output port j are queued, 0 means it is empty, 1 means it is not empty; CB ij Represents the crossbuffer corresponding to the input and output port pair ij, an...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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