Scheduling with different time intervals

  • US 6,760,328 B1
  • Filed: 10/14/1999
  • Issued: 07/06/2004
  • Est. Priority Date: 10/14/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for scheduling and managing data transfer of data packets from at least one source to at least one destination over a network with a plurality of switches, wherein the transfer of the data packets is provided during respective ones of a plurality of predefined time intervals, wherein each of the predefined time intervals is comprised of a plurality of predefined time frames, wherein the time frames have at least one predefined duration, said system comprising:

  • a common time reference signal coupled to all selected ones of said switches, wherein the common time reference is partitioned into time frames of at least one predefined duration;

    wherein the selected ones of said switches have a plurality of uniquely addressable input ports and output ports, for receiving and transmitting the data packets;

    wherein each of the respective data packets starts to be received during a first one of the time frames which has a first predefined duration by a first input port of a first switch from the selected ones of said switches, and starts to be transmitted during a second one of the time frames which has a second predefined duration by a first output port of the first switch;

    wherein each of the respective data packets starts to be received during a third one of the time frames which has a third predefined duration, by a second input port of a second switch from the selected ones of said switches, and starts to be transmitted during a fourth one of the time frames which has a fourth predefined duration, by a second output port of the second switch;

    wherein the first switch and the second switch are interconnected via a sequence of communication links in a path;

    a first scheduling controller in the first switch for mapping from a first predefined time frame with the first predefined duration, within which the respective data packet is transferred into the respective switch, to a second predefined time frame with the second predefined duration, within which the respective data packet is transmitted out of the respective switch, wherein the scheduling controller is responsive to the common time reference signal;

    a second scheduling controller in the second switch for mapping from a third predefined time fame with the third predefined duration, within which the respective data packet is transferred into the respective switch, to a fourth predefined time frame with the fourth predefined duration, within which the respective data packet is transmitted out of the respective switch, wherein the second scheduling controller is responsive to the common time reference signal; and

    wherein there is at least one predefined time interval between at least one of the following;

    the first predefined time frame and the third predefined time frame, the first predefined time frame and the fourth predefined time frame, the second predefined time frame and the third predefined time frame, the second predefined time frame and the fourth redefined time frame.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×