Computer communication providing quality of service

• US 7,209,437 B1
• Filed: 10/11/1999
• Issued: 04/24/2007
• Est. Priority Date: 10/15/1998
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Cherradi, Younes, Hodgkinson, Terence G
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): Phan; Tri H.
• Application Number:
  US09/787,197
• Time in Patent Office: 2,752 Days
• Field of Search: 370229-234, 370235-240, 370/395.21, 370/392, 370/412, 709225-226, 709229-242
• US Class Current: 370/230
• CPC Class Codes: H04L 2012/5634 In-call negotiation
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5682 Threshold; Watermark
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method is provided for more efficiently transmitting data from a server computer to a client computer over a communications network, the nodes of which are capable of providing two classes of transmission quality. Data is transmitted using the high priority class until a local cache at the client computer is filled to a certain upper threshold, at which point the data is transmitted using the low priority class. If the local cache at the client computer subsequently reaches a lower threshold then the transmitted reverts to the use of the high priority class. The communications network may be connection-based (e.g. ATM) or connection-less (e.g. the Internet).

Claims

1. A method of transmitting data stream of packets from a server computer to a client computer over a communications network, said stream of packets being routed between the server and client computers by a packet network node;

the packet network node having an input to receive said stream of packets from the server computer, the input being connected to first and second packet queues, said packet queues being connected to an output channel of predetermined bandwidth, wherein the first packet queue is preferentially allocated a portion of an output bandwidth and the second packet queue is allocated a remaining portion of the output bandwidth such that packets received in the first packet queue are transmitted in preference to packets received in the second packet queue;

the method comprising;

(i) transmitting packets in said stream of packets from the server computer to the client computer via the first packet queue of the network node; and

(ii) upon receipt by the server computer of a first control signal from the client computer, transmitting subsequent packets in said stream of packets from the server computer to the client computer via the second packet queue of the network node;

wherein packets received at the network node are directed to said first or second packet queues in dependence upon the presence of a first or second identifier respectively in said packets; and

said server computer transmits packets containing said first identifier prior to receiving said first control signal and after receiving said first control signal transits packets containing said second identifier.

2. A method of transmitting a stream of packets from a server computer to a client computer as in claim 1, wherein the method comprises the further step of

(iii) reverting to transmitting packets in said stream of packets from the server computer to the client computer using the first packet queue of the network node upon receipt by the server computer of a second control signal from the client computer.

3. A method of transmitting a stream of packets from a server computer to a client computer as in claim 2, wherein the second control signal is generated by the client computer in response to a level of data stored in a client computer data cache attaining a second threshold value which is lower than a first threshold value.

4. A method of transmitting a stream of packets from a server computer to a client computer as in claim 1, wherein the first control signal is generated by the client computer in response to a level of data stored in a client computer data cache attaining a first, upper threshold value.

5. A method of transmitting a stream of packets from a server computer to a client computer according to claim 1 wherein:

a communications route between the server computer and the client computer comprises more than one network node; and

a selection of either the first or the second packet queues in response to a control signal occurs within one or more of the network nodes which comprise the communications route between the server computer and the client computer.

6. A tangible computer program storage medium containing computer executable code for loading into at least one computer acting at least as said server computer for the performance of the method of claim 1.

7. A method of receiving a stream of packets at a client computer from a server computer, the stream of packets being routed over a communications network by a network node;

the network node having an input to receive packets in said stream from the server computer, the input being connected to first and second packet queues, said packet queues being connected to an output channel of predetermined bandwidth, wherein the first packet queue is preferentially allocated a portion of an output bandwidth and the second packet queue is allocated a remaining portion of the output bandwidth such that packets received in the first packet queue are transmitted in preference to packets received in the second packet queue;

the method consisting of;

(i) the client computer receiving packets in said stream of packets from the server computer via the first packet queue of the network node; and

(ii) the client computer receiving subsequent packets in said stream of packets from the server computer via the second packet queue of the network node in response to the transmission of a first control signal from the client computer to the server computer;

wherein packets received at the network node are directed to said first or second packet queues in dependence upon the presence of a first or second identifier respectively in said packets; and

said server computer transmits packets containing said first identifier prior to receiving said first control signal and after receiving said first control signal transits packets containing said second identifier.

8. A method of receiving a stream of packets at a client computer from a server computer as in claim 7, wherein the method includes the additional step of

(iii) the client computer receiving packets in said stream of packets from the server computer via the first packet queue of the network node in response to the transmission of a second control signal from the client computer to the server computer.

9. A method of receiving a stream of packets at a client computer from a server computer as in claim 8, wherein the second control signal is generated by a client computer in response to a level of data stored in a client computer data cache attaining a second threshold value which is lower than a first threshold value.

10. A method of receiving a stream of packets at a client computer from a server computer as in claim 7, wherein the first control signal is generated by the client computer in response to a level of data stored in a client computer data cache attaining a first, upper threshold value.

11. A method of receiving a stream of packets at a client computer from a server computer as in claim 7, wherein:

a communications route between the server computer and the client computer comprises more than one network node; and

a selection of either the first or the second packet queues in response to a control signal occurs within one or more of the network nodes which comprise the communications route between the server computer and the client computer.

12. A tangible computer program storage medium containing computer executable code for loading into at least one computer acting at least as said server computer for the performance of claim 7.

13. A server computer for transmitting a stream of packets to a client computer over a communications network, the stream of packets being routed between the server and client computers by a network node;

the network node having an input to receive said stream of packets from the server computer, the input being connected to first and second packet queues said packet queues being connected to an output channel of predetermined bandwidth, wherein the first packet queue is preferentially allocated a portion of an output bandwidth and the second packet queue is allocated a remaining portion of the output bandwidth such that packets received in the first packet queue are transmitted in preference to packets received in the second packet queue;

(i) means for transmitting packets in said stream of packets from the server computer to the client computer using the first packet queue of the network node; and

(ii) means for transmitting subsequent packets in said stream of packets from the server computer to the client computer using the second packet queue of the network node upon receipt by the server computer of a first control signal from the client computer;

wherein packets received at the network node are directed to said first or second packet queues in dependence upon the presence of a first or second identifier respectively in said packets; and

said server computer transmits packets containing said first identifier prior to receiving said first control signal and after receiving said first control signal transits packets containing said second identifier.

14. A server computer as in claim 13 further comprising:

(iii) means for reverting to transmitting packets in said stream of packets from the server computer to the client computer using the first packet queue of the network node upon receipt by the server computer of a second control signal from the client computer.

15. A server computer as in claim 14 wherein the second control signal is generated by the client computer in response to a level of data stored in a client computer data cache attaining a second threshold value which is lower than a first threshold value.

16. A server computer as in claim 13 wherein the first control signal is generated by the client computer in response to a level of data stored in a client computer data cache attaining a first, upper threshold value.

17. A server computer as in claim 13 wherein:

a communications route between the server computer and the client computer comprises more than one network node; and

a selection of either the first or the second packet queues in response to a control signal occurs within one or more of the network nodes which comprise the communications route between the server computer and the client computer.