A User-State Virtual Output Queue and Traffic Weaving Scheduling Method and System

Abstract

This invention discloses a user-space virtual output queue and traffic weaving scheduling method and system, belonging to the field of network switching and programmable data plane technology. It generates a set of scheduling attributes through data plane classification, maps them to virtual output queue identifiers, constructs corresponding queues in user space to complete enqueueing, and executes scheduling and allocation according to a preset strategy. It supports switching between multiple modes, including bypass, shadow observation, and active scheduling, and simultaneously realizes hot update state migration and gray-scale switching of data plane module chains. It also dynamically optimizes operating parameters based on statistical feedback. This invention solves the core problems of existing technologies, such as strong reliance on hardware queues for scheduling capabilities, disconnect between software queues and data plane classification, poor consistency of hot updates of data plane modules, and high risks associated with deploying new strategies. It significantly reduces hardware dependence, achieves fine-grained traffic scheduling on ordinary network interface cards, and improves the deployment flexibility, online security, and operational stability of data plane systems. It is suitable for various scenarios such as edge switching, quality of service control, and traffic isolation.

Images