Quality of service management in network gateways

• US 7,802,008 B2
• Filed: 08/12/2002
• Issued: 09/21/2010
• Est. Priority Date: 08/12/2002
• Status: Expired due to Fees

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Elbassioni, Khaled, Kamel, Ibrahim, Akinlar, Cuneyt
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): BIAGINI, CHRISTOPHER D
• Application Number:
  US10/217,229
• Publication Number:
  US 20040030797A1
• Time in Patent Office: 2,962 Days
• Field of Search: 709/232, 709/223, 709/229, 709/235, 709/238, 370/230, 370/232, 370/280, 370/332, 370/354, 370/410, 370/235, 370/366, 370/231, 375/240.11, 725/97, 725/111
• US Class Current: 709/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/225 Determination of shaping rate, e.g. using a moving window
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/323 Discarding or blocking control packets, e.g. ACK packets
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/801 Real time traffic

Abstract

An apparatus for ensuring quality-of-service in a network is provided. A first stream sender having a flow control parameter and transmitting a first stream. A network interconnection receiving the first stream and a second stream. First stream being a non-realtime stream and the second stream being a realtime stream. A bandwidth control being associated with the network interconnection. The bandwidth control adjusting the flow control parameter for supporting quality-of-service parameters associated with the second stream.

Claims

1. An apparatus for ensuring quality-of-service in a network, said apparatus comprising:

at least one first stream sender having a Transmission Control Protocol (TCP) flow control window and operable to transmit a first stream therefrom downstream in accordance with a flow control window, wherein the flow control window specifies an amount of data which can be sent by said sender per acknowledgement received by said sender from a downstream recipient of said data;

a network interconnection adapted to receive said first stream from said first stream sender and at least one second stream transmitted from a second stream sender; and

a bandwidth control associated with said network interconnection and operable to adjust the flow control window of the first stream sender to meet a performance parameter associated with the second stream, wherein the bandwidth control dynamically allocates bandwidth by, in response to startup of the second stream, increasing the flow control window of the first stream that is in a steady state during a slow start period of the second stream.

2. The apparatus of claim 1 further comprising:

a first network connection including said first stream sender; and

a second network including said network interconnection.

3. The apparatus of claim 2 wherein said network interconnection being a home gateway and said second network being a home network.

4. The apparatus of claim 2 further comprising:

at least one channel connecting said first stream sender and said second stream sender to said network interconnection, said channel having a bandwidth capacity shared by said first stream and said second stream.

5. The apparatus of claim 2 wherein said first stream being a non- realtime stream and said second stream being a real-time stream, said second stream consistently requiring a part of said bandwidth capacity.

6. The apparatus of claim 5 wherein said bandwidth control adjusting said flow control window so that said first stream using a share of said bandwidth capacity that is less than or equal to the difference between said bandwidth capacity and the bandwidth requirements of said second stream.

7. The apparatus of claim 1 wherein said performance parameter being selected from a set of predetermined quality-of-service parameters associated with said second stream.

8. The apparatus of claim 7 wherein said bandwidth control maintaining quality-of-service parameters for said second stream by adjusting said flow control window and controlling bandwidth requirements of said first stream.

9. The apparatus of claim 1 wherein said flow control window regulates the flow of said first stream.

10. The apparatus of claim 1 wherein said flow control window regulating the bandwidth usage of said first stream by regulating the flow of said first stream.

11. The apparatus of claim 1 wherein said network interconnection is a device chosen from a group consisting of routers, protocol converters and gateways.

34. The apparatus of claim 1 wherein the bandwidth control dynamically allocates bandwidth by decreasing the flow control window of the first data stream when the second data stream achieves a steady state.

12. An apparatus for ensuring quality-of-service in a network, said apparatus comprising:

one or more communication ports operatively connected to at least one of send or receive information via at least two TCP connections, each TCP connection supporting a TCP stream operating in accordance with Transmission Control Protocol (TCP) flow control windows, wherein the flow control windows specify amounts of data which can be sent by a sender per acknowledgement received by said sender from a downstream recipient of said data;

a network interconnection operatively connected to said one or more communication ports using a channel having a bandwidth capacity, wherein said one or more communication ports are further operatively connected to at least one of send or receive information via at least one realtime stream;

a bandwidth control associated with said network interconnection and operable to adjust the flow control windows of said at least two TCP connections for controlling bandwidth usage of said TCP stream, wherein the bandwidth control dynamically allocates bandwidth by, in response to startup of a new non-realtime stream, increasing a flow control window of a preexisting non-realtime stream that is in a steady state during a slow start period of the new non-realtime stream and decreasing the flow control window of the preexisting non-realtime stream when the new non-realtime stream achieves a steady state.

13. The apparatus of claim 12 further comprising:

at least one server operatively connected to send said TCP stream to said one or more ports via said TCP connections; and

at least one network element operatively connected to said network interconnection.

14. The apparatus of claim 13 wherein said at least one network element is included in a home network and said network interconnection is a home gateway.

15. The apparatus of claim 12 wherein said bandwidth control is operatively connected to fulfill a plurality of quality-of-service parameters for said at least one realtime stream by adjusting said flow control windows.

16. The apparatus of claim 15 wherein said bandwidth control is operatively connected to adjust said flow control windows so that said TCP streams require a share of said bandwidth capacity that is less than or equal to a difference between said bandwidth capacity and bandwidth requirements of said at least one realtime stream.

17. An apparatus for ensuring quality-of-service in a network, the apparatus comprising:

an edge router connecting to a communication channel;

a network interconnection connecting to said communication channel;

at least one realtime data stream being transmitted from said edge router to said network interconnection using said communication channel;

at least one TCP connection supporting a data stream transmitted over the communication channel in accordance with a Transmission Control Protocol (TCP) flow control window, wherein the flow control window specifies an amount of data which can be sent by a sender per acknowledgement received by said sender from a downstream recipient of said data; and

a bandwidth control associated with said network interconnection, said bandwidth control adjusting said flow control window for regulating the bandwidth requirements of said TCP connection by, in response to startup of a new data stream, increasing said flow control window of a preexisting data stream that is in a steady state during a slow start period of the new data stream.

18. The apparatus of claim 17 further comprising:

said bandwidth control adjusting said flow control window of said TCP connection for supporting at least one quality-of-service parameter associated with said realtime data stream.

19. The apparatus of claim 17 wherein said bandwidth control regulating the bandwidth requirements of said TCP connections by adjusting said flow control window so that said TCP streams require a share of said bandwidth capacity that is less than or equal to the difference between said bandwidth capacity and the bandwidth requirements of said realtime stream.

35. The apparatus of claim 17 wherein the bandwidth control dynamically allocates bandwidth by decreasing the flow control window of the preexisting data stream when the new data stream achieves a steady state.

20. An apparatus for ensuring quality-of-service in a network by using dynamic bandwidth allocation, said apparatus comprising:

at least two first streams senders, each said first stream sender having at least one Transmission Control Protocol (TCP) flow control window and operable to transmit a first non-realtime data stream therefrom in accordance with the flow control window, wherein the flow control window specifies an amount of data which can be sent by one of said first stream senders per acknowledgement received by the one of said first stream senders from a downstream recipient of said data;

a network interconnection receiving said first streams from said first stream senders and at least one second non-realtime stream transmitted from a second stream sender; and

a bandwidth control associated with said network interconnection, wherein said bandwidth control dynamically adjusts bandwidth by, in response to startup of a second non-realtime stream, increasing a first flow control window of the first non-realtime stream when in a steady state and during a slow start period of the second non-realtime stream from the second stream sender.

21. A method for providing quality-of-service in a network, the method comprising:

regulating bandwidth requirements of at least one first stream by adjusting at least one Transmission Control Protocol (TCP) flow control window associated with at least one first stream sender, said at least one first stream sender transmitting said at least one first stream over a communication channel having a bandwidth capacity in accordance with Transmission Control Protocol, wherein the flow control window specifies an amount of data which can be sent by said at least one first stream sender per acknowledgement received by said at least one first stream sender from a downstream recipient of said data;

ensuring at least one quality-of-service parameter is met for at least one second stream transmitted from at least one second stream sender using said communication channel, said quality-of-service parameter being dependent on bandwidth requirements of said first stream;

using knowledge of bandwidth requirements of realtime and non-realtime streams to individually adjust flow control windows of the non-realtime streams in order to ensure that the non-realtime streams do not exceed bandwidth available for the non-realtime streams, thereby ensuring that the realtime streams are able to satisfy their required quality of service criteria; and

dynamically allocating aggregate available bandwidth amongst non-realtime streams by, in response to startup, of a new, non-realtime stream, increasing a designated flow control window of a preexisting non-realtime stream that is already in a steady state during slow startup of the new, non-realtime stream, and then gradually reducing the designated flow control window of the preexisting non-realtime stream in the steady state to achieve a steady state rate as the new, non-realtime stream reaches the steady state.

22. The method of claim 21 wherein the step of regulating further comprising:

adjusting bandwidth requirements of said first stream using a bandwidth control associated with a network interconnection connected to said communication channel.

23. The method of claim 22 wherein the step of regulating further comprising:

adjusting bandwidth requirements of said first stream so that a bandwidth requirement of said first stream is less then or equal to the difference between the bandwidth capacity of said communication channel and bandwidth requirement of said second stream.

24. The method of claim 21 wherein the bandwidth capacity of said communication channel shared by said first stream and said second stream.

25. The method of claim 21 wherein said flow control window regulating the bandwidth requirement of said first stream.

26. The method of claim 21 wherein said network interconnection is a device chosen from a group consisting of routers, protocol converters and gateways.

27. The method of claim 21 wherein said first stream comprises a non-realtime stream and said second stream comprises a realtime stream.

28. The method of claim 27 wherein said non-realtime stream comprises a TCP stream and said first stream sender is a TCP connection.

36. The method of claim 21 further comprising controlling flow control windows of multiple streams at the network interconnection directly in response to aggregate available bandwidth reserved for only non-real time streams at the network interconnection.

29. A method for ensuring quality-of-service in a network by using dynamic bandwidth allocation, the method comprising the steps of:

adjusting dynamically at least one Transmission Control Protocol (TCP) flow control window associated with a first stream sender, said first stream sender transmitting at least one first stream using at least one communication channel having a bandwidth capacity in accordance with Transmission Control Protocol, wherein the flow control window specifies an amount of data which can be sent by said first stream sender per acknowledgement received by said first stream sender from a downstream recipient of said data;

regulating bandwidth requirements of said first stream by dynamically adjusting said flow control window; and

ensuring at least one quality-of-service parameter is met for at least one second stream transmitted from at least one second stream sender using said communication channel, said quality-of-service parameter being dependent on a bandwidth requirement of said first stream;

using knowledge of bandwidth requirements of realtime and non-realtime streams to individually adjust flow control windows of the non-realtime streams in order to ensure that the non-realtime streams do not exceed bandwidth available for the non-realtime streams, thereby ensuring that the realtime streams are able to satisfy their required QoS criteria; and

dynamically allocating aggregate available bandwidth amongst non-realtime streams by, in response to startup of a new, non-realtime stream, increasing a designated flow control window of a preexisting non-realtime stream that is already in a steady state during slow startup of the new, non-realtime stream, and then gradually reducing the designated flow control window of the preexisting non-realtime stream in the steady state to achieve a steady state rate as the new, non-realtime stream reaches the steady state.

30. The method of claim 29 wherein the bandwidth capacity of said communication channel is shared between said first stream and said second stream.

31. The method of claim 29 wherein said step of adjusting further comprising:

allocating unused bandwidth assigned to a given said first stream to an another said first stream by using a bandwidth control associated with a network interconnection connected to said first stream sender and said second stream sender.

32. The method of claim 31 wherein said bandwidth control allocating equal bandwidth to said given first stream and said another first stream upon said given first stream achieving a steady state.

33. The method of claim 29 wherein said first stream comprises a non-realtime TCP stream and said second stream comprises a realtime stream.