Hybrid queue architecture and hybrid scheduling method for input queue switch

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...

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 static, if the reserved VOQ is empty, the frame-based scheduling method faces the problem of resource waste

[0009] There is still a lack of an efficient scheduling solution that can not only achieve high resource utilization similar to slot-based scheduling solutions, but also provide guaranteed QoS services like frame-based scheduling algorithms

Images