Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation

• US 6,498,782 B1
• Filed: 02/03/1999
• Issued: 12/24/2002
• Est. Priority Date: 02/03/1999
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nordman, John Emery, Leonard, Todd Edwin, Delp, Gary Scott, Byrn, Jonathan William, McClannahan, Gary Paul, Plotz, Kevin Gerard, Shaffer, John Handley, Slane, Albert Alfonse, Leichty, Philip Lynn, Branstad, Mark William
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): QURESHI, AFSAR M
• Application Number:
  US09/243,956
• Time in Patent Office: 1,420 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/235, 370/236, 370/237, 370/395.4, 370/395.41, 370/395.7, 370/397, 370/399, 370/412, 370/465, 370/466, 370/474, 370/476, 370/509, 340/825.5, 340/825.51, 379/419, 707/227, 348/467, 348/512, 348/518
• US Class Current: 370/231
• CPC Class Codes: H04L 12/40032 Details regarding a bus interface enhancer
• CPC Class Codes: H04L 12/4015 by scheduling the transmission of messages at the communication node
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/568 Calendar queues or timing rings
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

A method and Gigabit Ethernet communications adapter are provided for implementing communications in a communications network. A transmission queue is defined of data to be transmitted. A transmission rate is set for the transmission queue. Data to be transmitted are enqueued on the transmission queue. The transmission queue can be subdivided into multiple priority queues, for example, using time wheels, and a transmission rate is set for each transmission queue.

Claims

1. The method for implementing communications in a communications network comprising the steps of:

defining a transmission queue of data to be transmitted;

setting a transmission rate for said transmission queue;

enqueuing data to be transmitted on said transmission queue;

utilizing a scheduler for scheduling the transmission of data packets; and

utilizing said scheduler for marking a packet pair;

said packet pair including a long packet followed by a short packet.

2. The method for implementing communications in a communications network as recited in claim 1 includes the step of transmitting data at a rate substantially limited to said set transmission rate for said transmission queue.

3. The method for implementing communications in a communications network as recited in claim 1 further includes the step of launching a rate query.

4. The method for implementing communications in a communications network as recited in claim 1 wherein the step of setting said transmission rate for said transmission queue includes the steps of limiting said transmission rate for said transmission queue to a predicted bottleneck link (BL) rate.

5. The method for implementing communications in a communications network as recited in claim 1 further includes the step of utilizing said scheduler for timing a first and a second transmission event for said packet pair.

6. The method for implementing communications in a communications network as recited in claim 5 further includes the step of providing a remote unit for separately acknowledging each packet of said packet pair.

7. The method for implementing communications in a communications network as recited in claim 6 includes the step of calculating a bottleneck link estimate utilizing an acknowledgment time stamp of each packet of said packet pair by said remote unit.

8. The method for implementing communications in a communications network as recited in claim 5 includes the step of calculating a bottleneck link estimate utilizing said first and said second transmission event for said packet pair.

9. A communications adapter for implementing communications in a communications network comprising:

a transmission rate setting control, said transmission rate setting control setting a rate for transmitting data;

a selector/scheduler, said selector/scheduler scheduling the transmission of data from a transmission queue responsive to said transmission rate;

said selector/scheduler schedules the transmission of data packets, said scheduler/selector marks a packet pair, said packet pair including a long packet and a short packet; and

a transmission interface, said interface transmitting data from said transmission queue across a transmission medium.

10. The communications adapter for implementing communications in a communications network as recited in claim 9, wherein said transmission rate setting control identifies said transmission rate.

11. The communications adapter for implementing communications in a communications network as recited in claim 10, wherein said transmission rate setting control initiates a rate query.

12. The communications adapter for implementing communications in a communications network as recited in claim 9, wherein said transmission rate setting control calculates a bottleneck rate.

13. The communications adapter for implementing communications in a communications network as recited in claim 9, wherein said transmission rate setting control limits said transmission rate for said transmission queue to a bottleneck rate.

14. An Ethernet communications adapter for implementing communications in an Ethernet communications network comprising:

an input path for receiving communications;

an output path for transmitting communications;

said output path including;

a transmission queue interface, said queue interface accessing a transmission queue;

means for enqueuing, on said transmission queue, data to be transmitted, said means being responsive to a selected transmission rate; and

a transmission interface, said transmission interface transmitting data from said transmission queue across a transmission medium.

15. The Ethernet communications adapter for implementing communications in an Ethernet communications network as recited in claim 14 further includes means for limiting said transmission rate for said transmission queue to a bottleneck rate.