Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints

Patent metadata

Field	Value
Publication number	US-9762501-B2
Application number	US-201514676486-A
Country	US
Kind code	B2
Filing date	Apr 1, 2015
Priority date	Apr 1, 2015
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

Systems and methods for systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints are provided. In certain embodiments, a method of scheduling communications in a network comprises scheduling transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and scheduling transmission of each virtual link pertaining to a second traffic class on a local schedule of the respective transmitting end station from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which each respective virtual link pertaining to the second traffic class is transmitted.

First claim

What is claimed is:

1. A method of scheduling communications in a network, the method comprising:
scheduling transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and
scheduling transmission of each virtual link pertaining to a second traffic class on a local schedule of a respective transmitting end station in the transmitting end stations from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which the each respective virtual link pertaining to the second traffic class is transmitted, wherein a traffic class is defined by local versus global scheduling time requirements, delay and latency guarantee requirements, and synchronization control traffic constraints.

2. The method of claim 1 , further comprising:
accounting for the transmission of each virtual link pertaining to a third traffic class, wherein dispatch times from the end stations are not scheduled but whose latency is guaranteed and a fourth traffic class wherein the dispatch times from the end systems are not scheduled and whose latency is not guaranteed;
computing a queuing latency for a given virtual link at each respective dispatch port along a routing path for the given virtual link, wherein computing the queuing latency at each respective dispatch port comprises:
identifying all virtual links having a higher priority than the given virtual link and that are routed through the same respective dispatch port as the given virtual link;
identifying all virtual links having equal priority to the given virtual link and that are routed through the same respective dispatch port as the given virtual link;
computing a first sum of individual message times for the identified higher priority virtual links, wherein a respective message time of each identified higher priority virtual link is multiplied by a factor indicated by a ratio of the message rate of each respective higher priority virtual link to the message rate of the given virtual link;
computing a second sum of individual message times for the identified equal priority virtual links, wherein the respective message time of each equal priority virtual link is not multiplied by a factor regardless of the message rate of the respective equal priority virtual link;
wherein the queuing latency at the respective dispatch port is the sum of the first sum, the second sum, and a pre-determined message transmission time representing a maximum sized message, wherein the queuing latency at each node is one of a component delay of an end to end latency defined by slot times for each of the four traffic classes.

3. The method of claim 1 , further comprising:
splitting a payload of a message corresponding to a given virtual link into a plurality of fragments, each fragment being smaller than a maximum frame size; and
sending each of the plurality of fragments in a respective period of the given virtual link.

4. The method of claim 1 , further comprising:
dividing a payload of a message corresponding to a given virtual link that pertains to the first traffic class into a plurality of fragments, each fragment being smaller than a maximum frame size;
increasing a slot time for the given virtual link to account for the plurality of fragments;
generating a plurality of schedule entries back-to-back on the global schedule based on the transmission time for the plurality of fragments.

5. The method of claim 1 , further comprising:
calculating a respective variable slot time duration for each of the virtual links pertaining to the first traffic class and for each of the virtual links pertaining to the second traffic class.

6. The method of claim 1 , further comprising:
calculating a green zone for each respective virtual link pertaining to the first traffic class based on timing information for the respective virtual link's producing host and consuming hosts, wherein the green zone specifics a valid time on the global schedule within which the respective virtual link is to be scheduled;
ensuring that virtual link end to end latency fits within the calculated green zone.

7. The method of claim 6 , wherein calculating the green zone for each respective virtual link pertaining to the first traffic class comprises one of:
calculating the green zone for the respective virtual link such that the green zone begins after a latest consumer keep-out zone for the respective virtual link and ends prior to the beginning of a producer keep-out zone for the respective virtual link; or
calculating the green zone for the respective virtual link such that the green zone begins after the producer keep-out zone for the respective virtual link and ends prior to the beginning of the earliest consumer keep-out zone.

8. The method of claim 1 , further comprising:
enabling a reserve media option for one or more of the virtual links pertaining to the first traffic class, wherein the reserve media option block transmission of unscheduled frames for a predetermined period of time prior to a respective scheduled dispatch of the one or more virtual links pertaining to the first traffic class.

9. The method of claim 1 , further comprising:
sorting the virtual links pertaining to the second traffic class based on one or more attributes;
dividing the sorted virtual links pertaining to the second traffic class into approximately equal sized groups based on the number of priorities available for the virtual links pertaining to the second traffic class; and
assigning each group of virtual links to one of the priorities available for the virtual links pertaining to the second traffic class.

10. A program product comprising a non-transitory processor-readable medium on which program instructions are embodied, wherein the program instructions are configured, when executed by at least one programmable processor, to cause the at least one programmable processor to:
schedule transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and
schedule transmission of each virtual link pertaining to a second traffic class on a local schedule of a respective transmitting end station in the transmitting end stations from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which the each respective virtual link pertaining to the second traffic class is transmitted, wherein a traffic class is defined by local versus global scheduling time requirements, delay and latency guarantee requirements, and synchronization control traffic constraints.

11. The program product of claim 10 , wherein the program instructions are further configured to cause the at least one programmable processor to:
account for the transmission of each virtual link pertaining to a third traffic class, wherein dispatch times from the end stations are not scheduled but whose latency is guaranteed and a fourth traffic class wherein the dispatch times from the end systems are not scheduled and whose latency is not guaranteed;
compute a queuing latency for a given virtual link at each respective dispatch port along a routing path for the given virtual link, wherein comput

Assignees

• Honeywell Int Inc

Inventors

• Varadarajan Srivatsan
• Hall Brendan
• Smithgall William Todd
• Bonk Ted
• Delay Benjamin F

Classifications

• H04L47/58

  Changing or combining different scheduling modes, e.g. multimode scheduling · CPC title

• H04L47/60 Primary

  implementing hierarchical scheduling · CPC title

• H04L51/214

  using selective forwarding · CPC title