Dispatching method for virtual destination queuing exchanging system

A scheduling method and switching system technology, applied in transmission systems, digital transmission systems, data switching networks, etc., can solve problems such as no multiple iterations

Inactive Publication Date: 2007-05-02
中盾信安科技(江苏)有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although a high pass rate can be achieved through multiple iterations, in a high-speed network, when there are many input terminals and destination terminals (more than 16 respectively), there is not enough time to achieve multiple iterations

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 method for virtual destination queuing exchanging system
  • Dispatching method for virtual destination queuing exchanging system
  • Dispatching method for virtual destination queuing exchanging system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] As shown in Figure 4, a 3 * 3 virtual destination queue switching system, the system has 3 input terminals (1), (2), (3), 3 destination terminals (14), (15), (16 ), there is a switching device (13) from the input end to the destination end, and the switching device is controlled by a scheduler according to a scheduling method. The system's time will be discretized into discrete time segments. Packets arriving at the system are queued by destination in the input buffer storage (4), (5), (6), (7), (8), (9), (10), (11), ( 12) Waiting to be scheduled for transmission. Its scheduling method includes: the reserved matching algorithm based on the team leader threshold matrix and the combination of the reserved matching algorithm and the basic polling algorithm, the "reserved matching overall scheduling method with polling" and the process of parallel and offset execution of the reserved matching and overall scheduling .

[0099] According to the state set at a certain momen...

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 system comprises consist of N input ends and M destination ends. There is an exchange device from input ends to the destination ends. The exchange device is controlled by using a certain dispatching method. The time of the system is dispersed into discrete time quantum. The package reaching the system queues according to destination in buffer memory area of input end to wait for dispatching and transmission. Its dispatching method includes: the reservation matching algorithm that is found according to threshold matrix of length of line, the method of reservation matching entity dispatching that is generated by algorithm of reservation matching combining with basic poll algorithm the reservation matching algorithm combines with basic poll algorithm, and the process to find parallel and excursion execution of reservation matching and entity dispatching.

Description

technical field [0001] The invention is a scheduling of data packets flowing through a network communication system, including an algorithm for realization, and belongs to the fields of computer, network and communication. Background technique [0002] Most of the switching structures of high-speed routers now use input-side queuing or input-side queuing and other queuing-combined queuing schemes. The key to realizing fast switching in a switching system with queuing at the input is to have a simple and effective scheduling method to realize the fast transmission of the data packets queued at the input from the input to the destination. The following is an introduction from the model of the switching system: [0003] As shown in Figure 1, an N×M switching system has N input terminals and M destination terminals. There is a switching device from the input terminal to the destination terminal, and the switching device is controlled by a scheduler according to a certain schedu...

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 Patents(China)
IPC IPC(8): H04L12/56H04L12/24H04Q3/64H04Q3/00H04L12/863
Inventor 郭田德陈玉福高随祥徐德举张敏洪张三国尹红霞华光杨德庄
Owner 中盾信安科技(江苏)有限公司
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