Method and apparatus for bandwidth management associated with misbehaving sessions

• US 20020097678A1
• Filed: 01/23/2001
• Published: 07/25/2002
• Est. Priority Date: 01/23/2001
• Status: Abandoned Application

• Current Assignee: Scientific-Atlanta LLC (Cisco Systems, Inc.)
• Original Assignee: Scientific-Atlanta LLC (Cisco Systems, Inc.)
• Inventors: Buchen, Neil B., Bisher, James A. Jr.
• Application Number:
  US09/768,152
• Publication Number:
  US 20020097678A1
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/23611 Insertion of stuffing data into a multiplex stream, e.g. to obtain a constant bitrate synchronisation arrangements in time-division multiplex systems using bit stuffing for systems with different or fluctuating information rates H04J3/073
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/23805 Controlling the feeding rate to the network, e.g. by controlling the video pump
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/2662 Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/4344 Remultiplexing of multiplex streams, e.g. by modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/64792 Controlling the complexity of the content stream, e.g. by dropping packets intermediate media network packet handling H04L65/765; proxy provisioning conversion or adaptation for reducing the amount or size of exchanged application data H04L67/5651; negotiation of resources in wireless networks H04W28/16

Abstract

In a system for multiplexing a plurality of data streams, such as MPEG data streams, a data stream may exceed its maximum data rate. Each of the data streams includes a plurality of packets identified by packet identifiers that are multiplexed and the multiplexed data stream is transmitted through the system. When a data stream exceeds its maximum data rate, packets, corresponding to a predetermined packet identifier, are dropped from that data stream, thereby not transmitting the dropped packets within the multiplexed data stream.

Claims

1. In a system for multiplexing a plurality of input data streams and providing a multiplexed output data stream, each of the plurality of input data streams including a plurality of packets identified by packet identifiers, a method for dropping packets from at least one of the plurality of input data streams, comprising the steps of:

receiving input defining a maximum data rate for each of the plurality of input data streams;

determining the data rate associated with each of the plurality of input data streams;

determining whether one of the plurality of input data streams is exceeding its maximum data rate;

if one of the plurality of input data streams is exceeding its maximum data rate, dropping packets from the multiplexed output data stream, the dropped packets corresponding to a predetermined packet identifier associated with the input data stream that is exceeding its maximum data rate.

2. The method of claim 1, wherein, subsequent to determining whether one of the plurality of data streams is exceeding its maximum data rate, the steps further comprise:

reclassifying the predetermined packet identifier from normal priority to low priority within a priority table.

3. The method of claim 2, wherein a packet is dropped only as long as the one of a plurality of input data streams is exceeding its maximum data rate, and further comprising the steps of:

determining if any packets are being dropped; and

if packets are not being dropped, and if a predetermined time has passed, changing any predetermined packet identifiers in low priority back to normal priority.

4. The method of claim 1, wherein the predetermined packet identifier is determined by:

identifying a packet identifier corresponding to video packets within the plurality of packets associated with each of the plurality of input data streams.

5. The method of claim 1, further comprising the steps of:

determining when the one of the plurality of input data streams is no longer exceeding its maximum data rate; and

transmitting all packets in the multiplexed data stream.

6. The method of claim 1, further comprising the steps of:

establishing a set cycling time for repeating the method steps and again determining whether one of the plurality of input data streams is exceeding its maximum data rate.

7. The method of claim 1, wherein the plurality of input data streams are MPEG data streams.

8. In a modulator for multiplexing a plurality of input data streams and providing a modulated output data stream, each of the plurality of input data streams including a plurality of packets identified by packet identifiers, a method for dropping packets from at least one of the plurality of input data streams, comprising the steps of:

receiving input defining a maximum data rate for each of the plurality of input data streams;

determining the data rate associated with each of the plurality of input data streams;

determining whether one of the plurality of input data streams is exceeding its maximum data rate;

if one of the plurality of input data streams is exceeding its maximum data rate, dropping packets from the multiplexed output data stream, wherein the dropped packets correspond to a predetermined packet identifier associated with the data stream that is exceeding its maximum data rate;

multiplexing the plurality of input data streams and providing a multiplexed output data stream; and

modulating the multiplexed output data stream with a radio frequency (RF) signal for further transmission.

9. The method of claim 8, wherein, subsequent to determining whether one of the plurality of input data streams is exceeding its maximum data rate, the steps further comprise:

moving the predetermined packet identifier from normal priority to low priority within a priority table.

10. The method of claim 8, wherein the predetermined packet identifier is determined by:

identifying a packet identifier corresponding to video packets within the plurality of packets associated with each of the plurality of input data streams.

11. The method of claim 8, further comprising the steps of:

determining if any packets are dropping;

if packets are not dropping, and if a predetermined time has passed, changing any predetermined packet identifiers in low priority back to normal priority.

13. The broadband delivery system of claim 12, each of the least one packet handler further comprises:

a priority table,

wherein the predetermined packet identifier is initially at normal priority within the priority table, and wherein if one of the plurality of input data streams is exceeding its maximum data rate, the predetermined packet identifier is moved to low priority within the priority table.

14. The broadband delivery system of claim 13, wherein when the predetermined packet identifier is moved to low priority, packets associated with the predetermined packet identifier are not provided along with the multiplexed data stream.

15. The broadband delivery system of claim 12, wherein each of the at least one packet handler determines and flags a packet identifier corresponding to video packets within the plurality of packets associated with each of the plurality of input data streams, and wherein the packet identifier is the predetermined packet identifier.

16. The broadband delivery system of claim 12, wherein each of the at least one packet handler determines when the one of the plurality of input data streams is no longer exceeding its maximum data rate, wherein each of the at least one packet handler transmits all packets in the multiplexed data stream.

17. The broadband delivery system of claim 12, wherein each of the at least one packet handler is a field programmable gate array.

18. The broadband delivery system of claim 12, wherein each of the plurality of input data streams is an MPEG data stream.

12. A broadband delivery system for receiving and transmitting information signals, the broadband delivery system comprising:

a receiver for receiving a plurality of input data streams;

at least one modulator coupled to the receiver, the modulator comprising;

an input port for receiving the plurality of input data streams, each of the plurality of input data streams having a plurality of packets identified by packet identifiers;

a multiplexer coupled to the input port for providing a multiplexed output data stream;

at least one packet handler each coupled to the multiplexer, wherein each of the at least one packet handler receives and provides the multiplexed output data stream;

a processor coupled to the multiplexer and the at least one packet handler for receiving and providing information regarding the plurality of input data streams; and

a control system coupled to the processor,

wherein the processor receives input from the control system defining a maximum data rate for each of the plurality of input data streams, and wherein each of the lat least one packet handler determines the data rate associated with each of the plurality of input data streams; and

wherein the processor compares the data rate and the maximum data rate for each of the plurality of input data streams and determines whether one of the plurality of input data streams is exceeding its maximum data rate; and

wherein if one of the plurality of input data streams is exceeding its maximum data rate, drops packets from the multiplexed output data stream;

wherein the dropped packets correspond to a predetermined packet identifier associated with one of the plurality of input data streams.