Flow control and quality of service provision for frame relay protocols

• US 20030185249A1
• Filed: 03/28/2002
• Published: 10/02/2003
• Est. Priority Date: 03/28/2002
• Status: Abandoned Application

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Unitt, Brian, Davies, Elwyn B., Wallace, Andrew D.
• Application Number:
  US10/109,217
• Publication Number:
  US 20030185249A1
• Time in Patent Office: Days
• US Class Current: 370/535
• CPC Class Codes: H04L 12/40143 involving priority mechanisms hybrid switching fabrics H04L12/6402; intermediate storage or scheduling H04L49/90; time-division multiplex systems H04J3/00
• CPC Class Codes: H04L 25/14 Channel dividing arrangements , i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

Apparatus and method for providing controlled Quality of Service over Ethernet-like links. Prioritised frames are allocated to transmission queues responsive to their priorities. Each queue has an associated subsidiary Ethernet MAC which transmits frames from its queue subject to a scheduler which selects from the set of MAC'"'"'s according to a pre-determined algorithm. The multiple logical paths between corresponding pairs of transmitter and receiver subsidiary MAC'"'"'s are preferably multiplexed over a single physical channel. If congestion occurs at the receiver, then Ethernet PAUSE frames may be sent back to the transmitter, directed to specific subsidiary MAC'"'"'s—typically those with lower priority—to suspend transmission from the corresponding queue for a time period indicated in the PAUSE frame. In this way back pressure flow control may be applied selectively to so that large amounts of low priority traffic do not cause unnecessary delays to higher priority traffic.

Claims

1. A transmitter for a communications system comprising:

a plurality of medium access control entities and associated queues;

a de-multiplexer arranged to receive data frames each comprising an indication of a priority, and to allocate the data frames to the medium access control entities according to the indication of a priority;

wherein each of the plurality of medium access control entities is arranged to transmit data frames from their respective input queues and to suspend transmission of data frames to a remote unit responsive to receipt, directed to that medium access control entity, of a request to suspend transmission;

a multiplexer arranged to multiplex transmissions from the plurality of medium access control entities onto a single channel.

2. A transmitter for a communication system according to claim 1 in which the data frames are Ethernet frames.

4. A transmitter according to claim 1 in which all frames having the same indication of priority are directed to the same medium access control entity.

5. A transmitter according to claim 1 in which the single channel is a physical channel.

6. A telecommunications system comprising a transmitter according to claim 1.

13. A telecommunications system comprising:

a receiver according to claim 7;

a transmitter according to claim 1;

a communications medium arranged to couple the single channel of the transmitter to the single channel of the receiver.

3. A transmitter for a communication system according to claim 3 in which the request to suspend transmission comprises a PAUSE frame.

7. A receiver for a communications system comprising, a plurality of medium access control entities and associated queues;

a de-multiplexer arranged to de-multiplex data frames received on a single channel and each compromising an indication of priority, and to allocate the data frames to the medium access control entities according to the indication of priority;

wherein each of the medium access control entities is arranged to transmit a request to suspend transmissions to that medium access control entity responsive to its associated queue fitting to a predetermined threshold level;

and a multiplex arranged to multiplex data frames from the respective queues of the medium access control entities onto a single channel.

8. A receiver according to claim 7 in which the data frames are Ethernet frames.

9. A receiver according to claim 7 in which the request to suspend comprises a PAUSE frame.

10. A receiver according to claim 7 in which all frames having the same indication of priority are directed to the same medium access control entity.

11. A transmitter according to claim 7 in which the single channel is a physical channel.

12. A telecommunications system comprising a receiver according to claim 7.

14. A method of prioritising transmission of data frames each having an indication of priority comprising the steps of, at a transmitter.

receiving a stream of data frames;

scheduling forwarding of the data frames over a single link responsive to their respective indication of priority;

suspending forwarding of frames of a given priority responsive to receipt of a request to suspend forwarding of these frames.

15. A method of prioritising transmission of data frames each having an indication of priority, comprising the steps of, at a receiver:

receiving a stream of data frames;

storing the data frames in a plurality of queues responsive to their respective indication of priority;

sending a request to suspend further transmission of frames of a given priority responsive to a queue associated with the given priority filling to a predetermined threshold.

16. A program for a computer on a machine readable medium for prioritising transmission of data frames each having an indication of priority comprising code portions arranged for:

receiving a stream of data frames;

scheduling forwarding of the data frames over a single link responsive to their respective indication of priority;

suspending forwarding of frames of a given priority responsive to receipt of a request to suspend forwarding of these frames.

17. A program for a computer on a machine readable medium for prioritising transmission of data frames each having an indication of priority, comprising code portions arranged for:

receiving a stream of data frames;

storing the data frames in a plurality of queues responsive to their respective indication of priority;

sending a request to suspend further transmission of frames of a given priority responsive to a queue associated with the given priority filling to a predetermined threshold.

18. A method of transmitting data over a communications network, the method comprising:

receiving the data having differing priorities within a predetermined range of priorities;

providing a plurality of logical links each associated with distinct priorities within the range;

allocating the data to the plurality of logical links according to priority;

aggregating the plurality of logical links onto a single physical link for transmission to a receiver;

using per-logical link transmission suspension to selectively suspend traffic over the single link associated with a specific priority.

19. A method according to claim 18 in which the per-link transmission suspension is performed responsive to receipt, from the receiver, of a request to suspend transmission for a specified priority of traffic.

20. A method according to claim 19 in which the request contains an indication of a duration during which traffic is to be suspended.

21. A method according to claim 18 in which data is transmitted using an Ethernet protocol.

22. A method according to claim 19 in which data is transmitted using an Ethernet protocol and in which the request is an Ethernet PAUSE frame.

23. An arrangement for transmitting data over a communications network, the arrangement comprising:

apparatus arranged to receive the data having differing priorities within a predetermined range of priorities;

a plurality of logical communication links each associated with distinct priorities within the range;

apparatus arranged to allocate the data to the plurality of logical links according to priority;

apparatus arranged to aggregating the plurality of logical links onto a single physical link for transmission to a receiver;

apparatus arranged to perform per-logical link transmission suspension to selectively suspend traffic over the single link associated with a specific priority.

24. A program for a computer on a machine-readable medium for transmitting data over a communications network, the program comprising code portions arranged for:

receiving the data having differing priorities within a predetermined range of priorities;

allocating the data to a plurality of logical links each associated with distinct priorities within the range according to priority;

aggregating the plurality of logical links onto a single physical link for transmission to a receiver;

controlling per-logical link transmission suspension to selectively suspend traffic over the single link associated with a specific priority.