Method and system for scheduling network communication

• US 6,381,647 B1
• Filed: 09/28/1998
• Issued: 04/30/2002
• Est. Priority Date: 09/28/1998
• Status: Expired due to Term

• Current Assignee: L-3 Communications Integrated Systems LP (L3Harris Technologies, Inc.)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Jennings, William T., Lengel, Bradley D., Darnell, B. Scott, Reddy, Praveen S.
• Primary Examiner(s): Rinehart, Mark H.
• Assistant Examiner(s): VU, THONG H
• Application Number:
  US09/162,370
• Time in Patent Office: 1,310 Days
• Field of Search: 709/232, 709/231, 709/205, 709/235, 709/236, 709/243, 709/224, 370/395, 370/474, 370/398, 370/475, 375/240
• US Class Current: 709/232
• CPC Class Codes: H04L 12/423 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

An apparatus for scheduling transmission of a plurality of frames in a network having a plurality of nodes, each frame identified by a type designation, includes a schedule memory and a sequencer. The schedule memory stores a transmission time for each frame type and a list of frames to be transmitted. The sequencer is operable to access the schedule memory and initiate transmission of the frames in the list.

Claims

1. An apparatus for initiating transmission of a plurality of frames in a network having a plurality of nodes serially interconnected in a loop topology, each frame identified by one of a plurality of type designations, the apparatus comprising:

a schedule memory storing;

a timer value for each frame type indicating a window for transmission of a frame type,

a delta time indicating the frequency of transmission of a frame type;

a sequence size for each frame type; and

a list of frames to be transmitted for each frame type; and

a sequencer operable to search for available bandwidth during a sample window and access the schedule memory to initiate transmission of one or more of the frames in the list based on sequence size and available bandwidth.

2. The apparatus of claim 1, wherein the schedule memory further stores a transmission time increment indicating a next subsequent transmission time.

3. The apparatus of claim 1, wherein the schedule memory further stores a transmission table storing types of frames.

4. The apparatus of claim 1, further comprising a snooper operable to detect available bandwidth between periodic transmissions of the plurality of frames for scheduling transmission of aperiodic frames.

5. The apparatus of claim 1, farther comprising a header generation controller operable to generate a header for a frame.

6. The apparatus of claim 1, wherein the schedule memory further stores an asynchronous launch queue of a list of aperiodic frames to be transmitted when bandwidth is available.

7. Apparatus for initiating transmission of a plurality of data frames in a network having a plurality of nodes serially interconnected in a loop topology, each frame identified by one of a plurality of type designations, comprising:

a main memory for storing frames of data by frame type for later transmission to the plurality of nodes;

a parser having memory for storing a transmission schedule table, a first queue for isochronous frames and a second queue for asynchronous frames, wherein the transmission schedule table comprises a timer value for each isochronous frame indicating a window for transmission of the isochronous frames, a delta time indicating the frequency of transmission of an isochronous frame, and a sequence size for each isochronous frame; and

a sequencer for determining transmission time for a sequence of frames of a first type in response to the transmission schedule table of said parser, the sequencer generating signals to initiate synchronous transmission of frames of the first type to each of the serially interconnected nodes.

8. The apparatus of claim 7, wherein the schedule table of the parser memory comprises a transmission time increment indicating a next subsequent transmission time for an additional frame type.

9. The apparatus of claim 7, further comprising a snooper for detecting available bandwidth between transmissions of the plurality of a first designation type for scheduling transmission of frames of a second designation type.

10. The apparatus of claim 7, further comprising a header generation controller receiving frames from the main memory to generate a header for a frame in response to signals from the sequencer.

11. Apparatus for initiating transmission of a plurality of data frames as in claim 7 wherein the sequencer further comprises initiating the transmission of a new sequence of frames of a selected designated type without data.

12. Apparatus for initiating transmission of a plurality of data frames in a network having a plurality of nodes serially interconnected in a loop topology, each frame identified by one of a plurality of type designations, comprising:

a main memory for storing frames of data by frame type for later sequential transmission to the plurality of serially interconnected nodes;

a parser having memory for storing a transmission schedule table, a first queue for isochronous frames, and a second queue for asynchronous frames wherein the transmission schedule table comprises a timer value for each isochronous frame indicating a window for transmission of the isochronous frames, a delta time indicating the frequency of transmission of an isochronous frame, and a sequence size for each isochronous frame;

a sequencer for determining transmission time for frames in response to the transmission schedule table of said parser, the sequencer generating signals to initiate transmission of data frames; and

a frame transmission timing control responsive to the sequencer generated signals to initiate transmission of a sequence of frames of a first frame type at a frame type start time from the main memory at a predetermined rate during an allocated portion of a sample window to each of the plurality of serially interconnected nodes.

13. Apparatus for initiating transmission of a plurality of data frames as in claim 12 further comprising a transmission queue manager for controlling the construction and modification of the queue for isochronous frames.

14. Apparatus for initiating transmission of a plurality of data frames as in claim 12 further comprising a snooper for detecting available bandwidth between transmissions of the plurality of isochronous frames to each of the serially interconnected nodes for scheduling transmission of asynchronous frames to each of the nodes.

15. Apparatus for initiating transmission of a plurality of data frames as in claim 12 further comprising a header generation controller receiving frames from the main memory to generate a header for a frame in response to signals from the frame transmission timing control.

16. Apparatus for initiating transmission of a plurality of frames in a network having a plurality of serially interconnected nodes, each frame identified by one of a plurality of type designations, comprising:

a main memory for storing frames of data by frame type for later sequential transmission to the plurality of serially interconnected nodes;

a parser having memory for storing a transmission schedule table and a queue for each designation type of frame wherein the transmission schedule table comprises a timer value for each frame type indicating a window for transmission of a frame type, a delta time indicating the frequency of transmission of a frame type, and a sequence size for each frame type;

a sequencer for determining transmission time for frames in response to the transmission schedule of the parser, the sequencer generating signals to initiate transmission of data frames; and

a transmission timing and control responsive to the sequencer generated signals to initiate transmission of a sequence of frames of a first frame type at a frame type start time at a predetermined rate during an allocated portion of a sample window to each of the plurality of serially interconnected nodes.

17. Apparatus for initiating transmission of a plurality of frames as in claim 16, wherein the frame transmission timing control further responds to the sequencer generated signal to initiate transmission of a sequence of frames of a second type to each of the plurality of serially interconnected nodes during a sample window based on available bandwidth.

18. Apparatus for initiating transmission of a plurality of frames as in claim 16, wherein the frame transmission timing control further responds to sequencer generated signals to initiate transmission of a sequence of frames of additional frame types at a frame type start time for each additional frame type at the predetermined rate during an allocated portion of the sample window designated for each of the additional frame types.