Sending limited service planning scheduling method

Abstract

The invention belongs to the technical field of transmission-limited service scheduling, and discloses a transmission-limited service planning and scheduling method, which comprises the following steps of: automatically generating and maintaining a dynamic service planning and scheduling table by a system, and carrying out polling scheduling with priority on services according to the service scheduling table; the service planning table generates polling priorities according to a service issuing sequence, and the polling priority of the service which is issued earlier is higher; in the running process of the system, polling is carried out according to the priorities in the table items from high to low until a service meeting the sending interval requirement is polled, dequeuing is carried out under the condition that the service does not collide with other types of services, and when the service begins to dequeue, the scheduled table items are linked to an idle linked table, and the service is sent to the idle linked table. And linking the previous table item with the next table item of the table item. According to the invention, the overall scheduling time delay of the service is very small, and the consumption of FPGA storage resources by the system is reduced.

Description

technical field [0001] The invention belongs to the technical field of transmission-restricted service scheduling, and in particular relates to a transmission-restricted service planning and scheduling method. Background technique [0002] At present, with the development of complex systems such as aviation, aerospace, ships and automobiles, higher requirements are put forward for data transmission bandwidth, real-time performance, and reliability. Avionics Full-duplex Switched Ethernet (AFDX) network, time Deterministic networks such as Triggered Ethernet (TTE) have been widely used in aerospace electronic control systems and automotive networks. The advantage of dynamism, by establishing periodic communication that maximizes bandwidth utilization to ensure limited transmission delay in complex networks, has become one of the mainstream communication services of deterministic switched Ethernet. [0003] For transmission-restricted services, delay and jitter are the keys to...

AI Technical Summary

Problems solved by technology

[0010] (1) In the traditional rate-limited (RC) service scheduling method, different services in the ordinary FIFO buffer are seriously coupled, and there is a serious impact between different services. When a service that enters the cache first is restricted from sending, all services after it will be blocked

[0011] (2) The efficiency of the simple polling scheduling method is low, and the dispatch delay cannot be guaranteed. The completely fair polling method causes some services that are sent more frequently to be affected and restricted by other services that are not frequently sent.

[0012] (3) The priority-based static scheduling method uses different algorithms to set the priority to reduce the average delay as much as possible, but this static scheduling method is not very flexible, and the effect is very poor for random and irregular services , and the sacrifice of lower priority business is greater

[0013] (4) Time-slice-based service planning table. First, this service scheduling method is only applicable to rate-limited services and cannot be applied to other types of limited services. Secondly, this scheduling method has great limitations and is only applicable to the number of services. In rare cases, and in 100M mode, the limit is extremely strict

Images