Adaptive channel control for data service delivery

• US 6,005,851 A
• Filed: 10/10/1997
• Issued: 12/21/1999
• Est. Priority Date: 10/10/1997
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Corporation
• Inventors: Parsons, Eric Walter, Mercer, David Edward William, Craddock, Arthur Julian Patterson
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Previl, Daniel
• Application Number:
  US08/948,465
• Time in Patent Office: 802 Days
• Field of Search: 370/412, 370/395, 370/397, 370/399, 370/468, 370/474, 370/476, 370/389, 370/392, 370/420, 370/329
• US Class Current: 370/329
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

To transmit a stream of data packets over a physical channel, virtual channels for each data type (e.g. video, graphics, text) are created and mapped onto the physical channel based on a priority assigned to each virtual channel. Each virtual channel is also assigned a quality of services (QoS). A channel controller is allocated to each virtual channel. These channel controllers are connected to a dispatcher which receives the stream of data packets and distributes the data packets to the channel controllers based on the virtual channel to which the channel controllers are allocated. Should a channel controller encounter degradation in a transmission which reduces QoS below the specified values, a QoS parameter is adjusted. If this action does not achieve the specified QoS, the channel warns the dispatcher. The dispatcher, upon receipt of the warning, may, depending on the data type, reduce that channel controller'"'"'s specified QoS or another channel'"'"'s QoS. If the dispatcher takes no action, the controller degrades the data to achieve the necessary QoS.

Claims

1. A method for transmitting a stream of data packets over a physical channel, comprising:

for each data packet;

analyzing a packet header to determine a data type;

if there is a virtual channel associated with said data type, assigning said each data packet having said data type to said associated virtual channel;

if there is no virtual channel associated with said data type, creating a virtual channel for said data type and assigning an intended quality of service (QoS) and priority to said created virtual channel based on said data type;

mapping a particular virtual channel to said physical channel based on a priority for said particular virtual channel;

monitoring actual quality of service for each virtual channel;

if an actual QoS of a given virtual channel falls below said intended QoS;

assessing a criticality of said data type associated with said given virtual channel; and

if said data type is assessed as critical, making an adjustment in respect of a virtual channel.

2. The method of claim 1 including the step of re-packetising said each data packet into one or more re-packetised packets and wherein the step of queuing said each data packet on said virtual channel comprises queuing said one or more re-packetised packets on said virtual channel.

3. The method of claim 1 wherein said intended quality of service comprises at least one of a specified throughput range, a specified maximum error rate, a specified latency range, and a specified maximum number of packets queued up for said each virtual channel.

4. The method of claim 1 including the step of, for each virtual channel, tracking a number of data packets queued on said each virtual channel.

5. The method of claim 1 wherein said making an adjustment in respect of a virtual channel comprises relaxing a constraint of said intended QoS for said given virtual channel.

6. The method of claim 1 wherein said making an adjustment in respect of a virtual channel comprises relaxing a constraint of said intended QoS for a virtual channel other than said given virtual channel.

7. The method of claim 1 wherein said making an adjustment in respect of a virtual channel comprises degrading data associated with a virtual channel other than said given virtual channel.

8. The method of claim 1 wherein said degrading data comprises one of compressing data packets or dropping data packets.

9. A dispatcher comprising:

a data input for receiving a stream of data packets;

an analyzer for analyzing a header of each data packet received by said input to determine a data type;

a virtual channel assigner for assigning said each data packet to a virtual channel based on said data type;

an intended quality of service and priority assigner for assigning an intended quality of service and priority to each virtual channel;

a quality of service input for receiving an indication of an actual quality of service for each virtual channel;

an assessor for, if an actual QoS of a given virtual channel falls below said intended QoS;

assessing a criticality of said data type associated with said given virtual channel; and

if said data type is assessed as critical, making an adjustment in respect of a virtual channel.

10. The dispatcher of claim 9 including a mapper for mapping a particular virtual channel to said physical channel based on said priority assigned to said particular virtual channel.

11. The dispatcher of claim 10 including a re-packetiser for re-packetising data packets and wherein said a virtual channel assigner is responsive to said re-packetiser.

12. The dispatcher of claim 9 wherein said assessor, in making an adjustment in respect of a virtual channel, relaxes a constraint of said intended QoS for said given virtual channel.

13. The dispatcher of claim 9 wherein said assessor, in making an adjustment in respect of a virtual channel, relaxes a constraint of said intended QoS for a virtual channel other than said given virtual channel.

14. The dispatcher of claim 9 wherein said assessor, in making an adjustment in respect of a virtual channel, prompts degradation of data on a virtual channel other than said given virtual channel.

15. A transceiver for transmitting a stream of data packets over a physical channel comprising:

a plurality of virtual channels;

a dispatcher comprising;

a data input for receiving a stream of data packets;

an analyzer for analyzing a header of each data packet received by said input to determine a data type;

a virtual channel assigner for assigning said each data packet to a virtual channel based on said data type; and

an intended quality of service (QoS) and priority assigner for assigning an intended quality of service and priority to a given virtual channel;

a quality of service input for receiving an indication of an actual quality of service for each virtual channel;

an assessor for, if an actual QoS of a given virtual channel falls below said intended QoS;

assessing a criticality of said data type associated with said given virtual channel; and

if said data type is assessed as critical, making an adjustment in respect of a virtual channel; and

for each virtual channel, a channel controller for receiving an intended quality of service indication from said intended quality of service and priority assigner of said dispatcher and for monitoring quality of service constraints and for degrading data, where necessary, in order to try to maintain said intended quality of service.

16. The transceiver of claim 15 wherein said channel controller is also for degrading data where actual quality of service falls below intended quality of service.

17. The transceiver of claim 16 including a re-packetiser for re-packetising data packets and wherein said a virtual channel assigner is responsive to said re-packetiser.

18. The transceiver of claim 15 wherein said assessor, in making an adjustment in respect of a virtual channel, relaxes a constraint of said intended QoS for said given virtual channel so that said channel controller for said given virtual channel does not degrade data.

19. The transceiver of claim 15 wherein said assessor, in making an adjustment in respect of a virtual channel, relaxes a constraint of said intended QoS for a virtual channel other than said given virtual channel so that said channel controller for said given virtual channel does not degrade data.

20. The transceiver of claim 15 wherein said assessor, in making an adjustment in respect of a virtual channel, prompts a channel controller for a virtual channel other than said given virtual channel to degrade data so that said channel controller for said given virtual channel does not degrade data.

21. The transceiver of claim 15 wherein a channel controller, when prompted to degrade data, compresses data packets or drops data packets.

22. A method for transmitting a stream of data packets over a physical channel, comprising:

for each data packet;

analyzing a packet header to determine a data type;

if there is a virtual channel associated with said data type, assigning said each data packet having said data type to said associated virtual channel;

if there is no virtual channel associated with said data type, creating a virtual channel for said data type and assigning an intended priority to said created virtual channel based on said data type;

based on a data type of a first virtual channel and a data type of a second virtual channel determining whether said first and second virtual channels should be synchronised; and

mapping a particular virtual channel to said physical channel based on a priority for said particular virtual channel and on whether said particular virtual channel is to be synchronised with another virtual channel.

23. The method of claim 22 wherein, if said first and second virtual channels should be synchronised, said mapping comprises reducing a priority for a virtual channel if said first and second virtual channels get out of synchronism.