Hybrid queue architecture and hybrid scheduling method for input queue switch

An input queue and hybrid scheduling technology, applied in data exchange networks, transmission systems, digital transmission systems, etc., can solve the problems of waste of resources, inability to provide QoS, low throughput, etc., and achieve the effect of reducing delay

Inactive Publication Date: 2019-07-12
ZHEJIANG UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But most of the current commercial switches/routers are designed to achieve higher throughput and lower average latency of Internet best effort traffic, and cannot provide guaranteed QoS
The problem of providing deterministic services to certain traffic while fully utilizing the switch has not been resolved
Since the frame-based scheduling is st

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
  • Hybrid queue architecture and hybrid scheduling method for input queue switch
  • Hybrid queue architecture and hybrid scheduling method for input queue switch
  • Hybrid queue architecture and hybrid scheduling method for input queue switch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be further described in detail below in conjunction with the drawings and specific embodiments.

[0058] Such as figure 1 As shown, the specific implementation of the present invention adopts an input queue switch with a hybrid queue architecture, and the hardware structure is as follows figure 1 Shown. The input queue switch includes an input port 205 and an output port. The input port 205 is used as the input of the switching structure, and the output port is used as the output of the switching structure. The input port 205 and the output port are used for data packet transmission through the switching structure. The central scheduler ( 206) Schedule the data packets input to the input port and configure the switch structure of the switch;

[0059] Each input port 205 adopts a single-stage hybrid queue architecture, including a filter 201, N port virtual output queues portQ202, and several optional flow virtual output queues flowQ203.

[0060] The...

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 a hybrid queue architecture and a hybrid scheduling method for an input queue switch. Data packet transmission is carried out between the input port and the output port througha switching structure, the central scheduler executes a scheduling algorithm and completes configuration of the switching structure, two types of virtual output queues are established in the input port, and a stream virtual output queue is added; a data packet newly arriving at the input port is allocated to two types of virtual output queues through a filter, and the data packet input to the input port is dispatched and a switching structure of the switch is configured by the central dispatcher by adopting an integrated frame reservation and time slot-based hybrid dispatching method. According to the invention, the method is compatible with the virtual output queue technology of the existing Internet input queue switch, and the QoS service of the flow granularity is provided for the deterministic service at the same time; and the time for the packet to enter the queue and leave the queue is reduced, and unused reserved resources can be shared to all non-deterministic services, so that the resource utilization rate is maximized.

Description

Technical field [0001] The invention relates to a scheduling method in the field of input queue switches, in particular to a hybrid queue architecture and a hybrid scheduling method for input queue switches. Background technique [0002] With the rapid growth of communication requirements, a large number of new applications (such as industrial automation) with strict QoS (Quality of Service) require the network to provide guaranteed QoS. However, most of the current commercial switches / routers are designed to achieve higher throughput and lower Internet best-effort traffic average delay, and cannot provide guaranteed QoS. While making full use of switches, the problem of still providing deterministic services to certain specific traffic has not been resolved. [0003] As the core equipment in the switching network, the switch / router is an important part of the deterministic network. Traditional output queue switches can provide guaranteed QoS by using some bandwidth reservation a...

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/861H04L12/863H04L12/911H04L12/931H04L12/935H04L49/111
CPCH04L49/90H04L49/30H04L47/50H04L49/70H04L47/6295H04L47/72
Inventor 黄炀胡冰
Owner ZHEJIANG 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