SYSTEM AND METHOD FOR NETWORK BANDWIDTH, BUFFERS AND TIMING MANAGEMENT USING HYBRID SCHEDULING OF TRAFFIC WITH DIFFERENT PRIORITIES AND GUARANTEES
    2.
    发明申请
    SYSTEM AND METHOD FOR NETWORK BANDWIDTH, BUFFERS AND TIMING MANAGEMENT USING HYBRID SCHEDULING OF TRAFFIC WITH DIFFERENT PRIORITIES AND GUARANTEES 有权
    网络带宽,缓冲和时序管理的系统和方法,使用混合调度交换与不同优先级和保证

    公开(公告)号:US20160294721A1

    公开(公告)日:2016-10-06

    申请号:US14676474

    申请日:2015-04-01

    CPC classification number: H04L47/621 H04L41/0869 H04L43/0817 H04L47/722

    Abstract: Systems and methods for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees are provided. In certain embodiments, a method of managing network scheduling and configuration comprises, for each transmitting end station, reserving one exclusive buffer for each virtual link to be transmitted from the transmitting end station; for each receiving end station, reserving exclusive buffers for each virtual link to be received at the receiving end station; and for each switch, reserving a exclusive buffer for each virtual link to be received at an input port of the switch. The method further comprises determining if each respective transmitting end station, receiving end station, and switch has sufficient capability to support the reserved buffers; and reporting buffer infeasibility if each respective transmitting end station, receiving end station, and switch does not have sufficient capability to support the reserved buffers.

    Abstract translation: 提供了使用具有不同优先级和保证的流量的混合调度的网络带宽,缓冲器和定时管理的系统和方法。 在某些实施例中,管理网络调度和配置的方法包括:对于每个发送端站,为从发送端站发送的每个虚拟链路预留一个专用缓冲器; 为每个接收端站预留在接收端站处要接收的每个虚拟链路的排他缓冲器; 并且对于每个交换机,为在交换机的输入端口处接收的每个虚拟链路预留专用缓冲器。 该方法还包括确定每个相应的发送端站,接收端站和交换机是否具有足够的能力来支持所保留的缓冲器; 并且如果每个相应的发送终端站,接收终端站和交换机不具有足够的能力来支持所保留的缓冲器,则报告缓冲区不可行性。

    METHODS, SYSTEMS, AND APPARATUSES FOR ENHANCED PARALLELISM OF TIME-TRIGGERED ETHERNET TRAFFIC USING INTERFERENCE-COGNIZANT NETWORK SCHEDULING

    公开(公告)号:US20220200931A1

    公开(公告)日:2022-06-23

    申请号:US17130624

    申请日:2020-12-22

    Abstract: Methods, systems, and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by pre-processing, by a scheduling algorithm implemented by a Network Scheduling Tool (NST), VL information prior to initiating a scheduling procedure by, detecting VL information associated with VLs that having common physical resources that include a common direction of a switching port or an egress end system port; and storing the VL information associated with the set of VLs for retrieval by the NST to parse a VL list for scheduling to determine one or more conflicting VLs in functionalities with a VL that is to be scheduled by a first pass that attempts favoring scheduling a VL into a bin when previously scheduled VLs fail to exhibit conflicts; and a second pass that attempts to resolve at least one conflict exhibited in the scheduling procedure by offsetting a transmit time.

    METHODS, SYSTEMS, AND APPARATUSES FOR PRIORITY-BASED TIME PARTITIONING IN TIME-TRIGGERED ETHERNET NETWORKS

    公开(公告)号:US20220200919A1

    公开(公告)日:2022-06-23

    申请号:US17130782

    申请日:2020-12-22

    Abstract: Methods, systems, and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by determining a subset of a group of bins allocated to TT traffic; restricting the subset bin groups to a specified harmonic subdivided pattern with a certain duration; allocating the subset of bin groups in accordance with bin group equated with a rate at least twice as high as a highest TT traffic rate available in the network to enable control of partitioned traffic by using a set of media reservations; checking whether a bin selected via a bin selection process for scheduling a TT Virtual Link (VL) is a valid TT bin, else proceeding to a subsequent bin until a valid TT bin is returned for the TT VL, and reserving using at least one media reservation for a TT VL to be scheduled by temporal partitioning at the restricted rate.

    INTEFERENCE COGNIZANT NETWORK SCHEDULING
    5.
    发明申请
    INTEFERENCE COGNIZANT NETWORK SCHEDULING 有权
    综合认证网络调度

    公开(公告)号:US20160294697A1

    公开(公告)日:2016-10-06

    申请号:US14676464

    申请日:2015-04-01

    Abstract: Systems and methods for interference cognizant network scheduling are provided. In certain embodiments, a method of scheduling communications in a network comprises identifying a bin of a global timeline for scheduling an unscheduled virtual link, wherein a bin is a segment of the timeline; identifying a pre-scheduled virtual link in the bin; and determining if the pre-scheduled and unscheduled virtual links share a port. In certain embodiments, if the unscheduled and pre-scheduled virtual links don't share a port, scheduling transmission of the unscheduled virtual link to overlap with the scheduled transmission of the pre-scheduled virtual link; and if the unscheduled and pre-scheduled virtual links share a port: determining a start time delay for the unscheduled virtual link based on the port; and scheduling transmission of the unscheduled virtual link in the bin based on the start time delay to overlap part of the scheduled transmission of the pre-scheduled virtual link.

    Abstract translation: 提供了干扰识别网络调度的系统和方法。 在某些实施例中,调度网络中的通信的方法包括:识别用于调度非调度虚拟链路的全局时间线的一个bin,其中一个bin是时间线的一个段; 识别所述箱中的预定虚拟链路; 以及确定所述预先调度和未调度的虚拟链路是否共享端口。 在某些实施例中,如果非预定和预先计划的虚拟链路不共享端口,则调度未调度的虚拟链路的传输以与预先调度的虚拟链路的调度传输重叠; 以及如果所述非预定和预先计划的虚拟链路共享端口:基于所述端口确定所述非调度虚拟链路的开始时间延迟; 以及基于所述开始时间延迟来调度所述存储器中的所述未调度的虚拟链路的传输,以重叠所述预先调度的虚拟链路的所述调度的传输的一部分。

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

    公开(公告)号:US11451492B2

    公开(公告)日:2022-09-20

    申请号:US17130624

    申请日:2020-12-22

    Abstract: Methods, systems, and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by pre-processing, by a scheduling algorithm implemented by a Network Scheduling Tool (NST), VL information prior to initiating a scheduling procedure by, detecting VL information associated with VLs that having common physical resources that include a common direction of a switching port or an egress end system port; and storing the VL information associated with the set of VLs for retrieval by the NST to parse a VL list for scheduling to determine one or more conflicting VLs in functionalities with a VL that is to be scheduled by a first pass that attempts favoring scheduling a VL into a bin when previously scheduled VLs fail to exhibit conflicts; and a second pass that attempts to resolve at least one conflict exhibited in the scheduling procedure by offsetting a transmit time.

    Methods, systems, and apparatuses for priority-based time partitioning in time-triggered ethernet networks

    公开(公告)号:US11381513B1

    公开(公告)日:2022-07-05

    申请号:US17130782

    申请日:2020-12-22

    Abstract: Methods, systems, and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by determining a subset of a group of bins allocated to TT traffic; restricting the subset bin groups to a specified harmonic subdivided pattern with a certain duration; allocating the subset of bin groups in accordance with bin group equated with a rate at least twice as high as a highest TT traffic rate available in the network to enable control of partitioned traffic by using a set of media reservations; checking whether a bin selected via a bin selection process for scheduling a TT Virtual Link (VL) is a valid TT bin, else proceeding to a subsequent bin until a valid TT bin is returned for the TT VL, and reserving using at least one media reservation for a TT VL to be scheduled by temporal partitioning at the restricted rate.

Patent Agency Ranking