Methods, systems, and apparatuses for enhanced parallelism of time-triggered ethernet traffic using interference-cognizant network scheduling

A system for pre-processing scheduling of Virtual Links (VLs) contained in a Time-Triggered Ethernet (TTE) network in predefined priority order for use by a Network Scheduling Tool (NST),

• wherein the NST comprises:
• one or more processors to pre-process VL information prior to initiation of a scheduling procedure of a set of VLs to:
• one or more processors to detect VL information associated with the set of VLs that utilize one or more common physical resources of the TTE network wherein the one or more common physical resources at least comprise a common direction of a switching port or an egress end system port;
• one or more processors to store the VL information associated with the set of VLs in a memory for retrieval by the NST to parse a VL list for scheduling by the scheduling algorithm to determine one or more conflicting VLs in functionalities during the scheduling procedure;
• and
• one or more processors to perform a two-pass procedure by the scheduling algorithm to identify and prioritize a physical resource contention between the set of VLs wherein a first pass of the two-pass procedure attempts to favor to schedule a VL into a bin when all previously scheduled VLs fail to exhibit a conflict with the VL that is to be scheduled wherein a second pass of the two-pass procedure for a set of VLs attempts to resolve any conflicts by an offset of a transmit time of the VL that is to be scheduled.

An apparatus comprising a network scheduling tool (NST) for pre-processing scheduling of Virtual Links (VLs) contained in a Time-Triggered Ethernet (TTE) network in predefined priority order for use by a Network Scheduling Tool (NST), comprising:

• the NST is configured with a processor programmed by a set of instructions to schedule time-triggered traffic by:
• pre-processing, by a scheduling algorithm of the NST, VL information prior to initiating a scheduling procedure of a group of VLs;
• detecting VL information associated with the group of VLs that utilize one or more common physical resources of the TTE network wherein the one or more common physical resources at least comprise a common direction of a switching port or an egress end system port;
• storing the VL information associated with the group of VLs in a memory for retrieval by the NST to parse a VL list for scheduling by the scheduling algorithm to determine one or more conflicting VLs in functionalities during the scheduling procedure;
• and
• performing a two-pass procedure by the scheduling algorithm for identifying and prioritizing a physical resource contention between a set of VLs by scheduling a first pass of the two-pass procedure of the set of VLs that attempts favoring scheduling a VL into a bin when previously scheduled VLs fail to exhibit conflicts with the VL that is to be scheduled, and by scheduling a second pass of the two-pass procedure of the set of VLs that attempts to resolve at least one conflict exhibited in the scheduling procedure by offsetting a transmit time of the VL that is to be scheduled.