TSN Path Selection and Gate Scheduling for Traffic Conflict Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing TSN standards face challenges in optimizing path selection and gate scheduling, particularly in complex network topologies, leading to suboptimal or unschedulable solutions due to fixed transmission paths, which degrade transmission performance and fail to address traffic conflicts.
Innovation Solution
A joint optimization method for path selection and gate scheduling in TSN networks, involving a centralized network configuration module that discovers network topology, selects K shortest paths, determines preferred paths based on criticality, and uses an ant colony algorithm to find optimal paths for TT and non-TT streams, configuring a gate control list to resolve traffic conflicts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed transmission paths are used for TSN streams, then the scheduling configuration is simplified, but the solution space is reduced and global optimal solutions cannot be obtained
Solution Approach 1:
The patent transforms fixed transmission paths into dynamic path selection. The system now selects optimal paths from multiple candidate paths based on real-time network conditions and stream requirements, allowing the transmission path to be dynamically adjusted rather than fixed in advance. This dynamic approach enables the system to explore multiple path options and achieve global optimal solutions while maintaining manageable scheduling complexity through automated path selection algorithms.
2Device complexity
If single path transmission is used, then the network configuration is simpler, but transmission performance degrades under congestion or faults
Solution Approach 1:
The patent segments the transmission path into multiple candidate paths. Instead of using a single fixed path, the system divides the possible transmission routes into multiple options and selects the optimal one based on current network conditions. This segmentation allows the system to switch between different paths in response to congestion or faults, improving transmission reliability while keeping the configuration manageable through automated selection mechanisms.
Solution Approach 2:
The patent changes the parameter of path selection from fixed to dynamic. The system adjusts transmission path parameters based on real-time network conditions, stream priorities, and available resources. By making path selection parameter-driven rather than fixed, the system can adapt to changing network conditions and maintain optimal transmission performance under various scenarios including congestion and faults.
3Productivity
If path selection and gate scheduling are optimized jointly, then transmission efficiency is improved, but the optimization algorithm complexity increases
Solution Approach 1:
The patent merges path selection and gate scheduling into a joint optimization process. Instead of treating these as separate sequential steps, the system combines them into an integrated optimization that simultaneously determines optimal paths and scheduling parameters. This merging approach improves transmission efficiency by considering both path and scheduling decisions together, while the complexity is managed through unified optimization algorithms that handle both aspects simultaneously rather than through multiple separate complex processes.
Data Source
AI summary
A joint optimization method for path selection and gate scheduling in time-sensitive networking comprises S1, a CNC finding a TSN topology, and abstracting same into a network directed graph; S2, a terminal device sending to a CUC a TSN connection request, and the CUC sending same to the CNC; S3, the CNC selecting K shortest paths as alternative paths; S4, the CNC selecting m preferred paths; S5, the CNC finding an optimal transmission path for a TT stream, and finding a proper transmission path for a non-TT stream; S6, CNC completing traversal; S7, configuring a gate control list for the optimal transmission path of each pair of terminal devices; and S8, the CNC encapsulating a computation result into a gate scheduling table, configuring the gate scheduling table to a TSN switch, and then sending a traffic transmission computation result to the TSN terminal device.