Abstract: By analyzing the existing scheduling algorithm in the network and the real-time systems, the author put up a real-time scheduling algorithm TC-LSF(Tasks Combining-Least Start First) used for the switch network based on the LSF algorithm, to ensure the real-time restrictions of those tasks in the real-time network. The algorithm used the tasks combining strategy to combine multiple communications tasks, omitted the same routing and reduced the routing overhead. So,the network communication efficiency was greatly improved. This paper gave the implementation details and C fragments of the algorithm, and the performance of the algorithm was also analyzed.

Key words: Real-time scheduling algorithm, LSF, Tasks combining, Primary task, Super task