Dispatching algorithm suitable for feedback two-stage exchange structure

A technology of switching structure and scheduling algorithm, which is applied in the field of Internet information transmission and can solve problems such as high algorithm complexity

Inactive Publication Date: 2011-01-12
SOUTHWEST JIAOTONG UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The purpose of the present invention is to solve the problem that the complexity of the existing algorithm of FTSA structure is too high, create a kind of algorithm based on the priority bitmap to leave the earliest cell priority, and reduce the computational complexity from O(N) to O(1) , improve the high-speed switching capability and scalability of FTSA

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
  • Dispatching algorithm suitable for feedback two-stage exchange structure
  • Dispatching algorithm suitable for feedback two-stage exchange structure
  • Dispatching algorithm suitable for feedback two-stage exchange structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below in conjunction with drawings and embodiments.

[0036] The means of implementation can be summarized in three steps:

[0037] ① Mapping: Establish the mapping relationship between subqueues and priorities, and use the priority ready table to record the status information of any input buffer.

[0038] ②Filtering: Use the feedback intermediate cache status information to filter invalid priorities in the priority ready table and generate valid priority status data.

[0039] ③Scheduling: Based on the results of ②, the traditional priority bitmap algorithm is used for scheduling and the scheduling results are mapped back into sub-queue numbers.

[0040] The specific implementation process is as follows:

[0041] (The following instructions take the number of switching ports N=64 as an example, 0 is the highest priority, and 63 is the lowest priority)

[0042] ① Mapping

[0043] For any input port i, the EDF algorithm al...

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 dispatching algorithm suitable for feedback two-stage exchange structure, which is suitable for an optional input port i in a fiber-to-the-service-area (FTSA) structure to select a queue head cell of a non-nullVOQ1 (i,r) meeting the condition that a virtual output queue (VOQ)2 (j,r) is null according to the rules of the algorithm and sends the queue head cell to an intermediate port j connected with the input port i in a next time slot, wherein the first non-null VOQ1 (i, r) which meets the condition that VOQ2 (j,r) is null is searched according to a sequence of r= i-2, i-3,..., 0, N-1, N-2,..., i, i-1 and the queue head cell of the VOQ2 (j,r) is forwarded to the optional input port. The dispatching algorithm comprises the following steps of: establishing mapping; filtering information; dispatching priority bitmap algorithm; and finally, reversely mapping a dispatching result into sub-sequence number. The dispatching algorithm ensures that the algorithm complexity of the FTSA structure is reduced from O (N) to O (1) and improves the high-rate exchange capability and expandability of the FTSA.

Description

technical field [0001] The invention belongs to the technical field of Internet information transmission. Background technique [0002] The rapid growth of Internet users and the surge of multimedia service flows make the Internet face more and more pressure on data transmission. Although the dense wavelength division multiplexing technology makes the data transmission rate of a single wavelength as high as 160Gbps, the switching rate of the relay system is far from It is lower than the data transmission rate in the optical domain, which makes the relay system become the bottleneck of the Internet due to the low exchange rate. In addition, long-term traffic monitoring shows that Internet data flow has self-similarity, and its typical feature is the burstiness of data. Therefore, a high-speed switching structure that can adapt to self-similar traffic flows has become one of the core technologies of the next generation Internet. [0003] The traditional switching structure c...

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/56H04L12/931
Inventor 申志军曾华燊
Owner SOUTHWEST JIAOTONG UNIV
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