Flow control in a network device

Patent metadata

Field	Value
Publication number	US-9584241-B2
Application number	US-201313947462-A
Country	US
Kind code	B2
Filing date	Jul 22, 2013
Priority date	Dec 13, 2007
Publication date	Feb 28, 2017
Grant date	Feb 28, 2017

Abstract

A process of scheduling stream packets for output from a multiplexing network device involves prioritizing the output of packets first according to stream priority, and within a particular priority, by stream ID.

First claim

What is claimed is:

1. A process of scheduling stream packets for output from a multiplexing network device, the process comprising:
receiving packets of an input stream at the multiplexing network device, the packets including a stream ID;
assigning values of ‘must go’ and ‘should go’ to the output packets, wherein the value of ‘must go’ or ‘should go’ is determined based on at least one of: a number of packets scheduled for a stream or for how long packets have been scheduled;
prioritizing a first type of packets higher than a second type of packets; and
prioritizing an output of packets within each type of packet first according to stream priority, and within a particular priority, by stream ID, wherein ‘must go’ packets are selected for output in order of highest to lowest priority, and within a priority, by stream ID, and ‘should go’ packets are selected for output in order of highest to lowest priority, and within a priority, by stream ID.

2. The process of claim 1 , wherein the first type of packets are ‘must go’ packets and the second type of packets are ‘should go’ packets such that the ‘must go’ packets are prioritized higher than ‘should go’ packets.

3. The process of claim 2 , further comprising:
further prioritizing the output of packets by stream rate.

4. The process of claim 1 , further comprising:
starting an output stream from the network device based on the input stream before a pair of Program Clock Reference packets are received in the packets of the input stream.

5. The process of claim 1 , further comprising:
the network device is an EQAM.

6. The process of claim 5 , further comprising:
the packets belong to multiple digital MPEG streams which are multiplexed together by the EQAM.

7. The process of claim 1 , further comprising:
packets belonging to streams having a higher stream rate are assigned a higher priority.

8. A network device, comprising:
an input buffer to receive packets of inputs streams into the device;
an output buffer to transmit packets out of the device;
at least one of machine memory and circuits comprising logic adapted to:
cause the device to move packets from the input buffer to the output buffer;
cause the device to assign values of ‘must go’ and ‘should go’ to the output packets, wherein the value of ‘must go’ or ‘should go’ is determined based on at least one of: a number of packets scheduled for a stream or for how long packets have been scheduled,
cause the device to prioritize a first type of packets higher than a second type of packets; and
cause the device to prioritize packets of the output buffer within each type of packet for transmission first according to stream priority, and within a particular priority, by stream ID, wherein ‘must go’ packets are selected for output in order of highest to lowest priority, and within a priority, by stream ID, and ‘should go’ packets are selected for output in order of highest to lowest priority, and within a priority, by stream ID.

9. The device of claim 8 , wherein the first type of packets are ‘must go’ packets and the second type of packets are ‘should go’ packets, such that the logic is adapted to cause the device to prioritize ‘must go’ packets higher than ‘should go’ packets.

10. The device of claim 9 , further comprising:
the logic adapted to cause the device to further prioritize the output of packets by stream rate.

11. The device of claim 8 , further comprising:
the logic adapted to cause the device to receive packets of an input stream to the device;
the logic adapted to cause the device to start an output stream based on the input stream from the device before a pair of Program Clock Reference packets are received in the packets of the input stream.

12. The device of claim 8 , further comprising:
the device is an EQAM.

13. The device of claim 12 , further comprising:
the packets belong to multiple digital MPEG streams; and
the logic adapted to cause the EQAM to multiplex the multiple streams together.

14. The device of claim 8 , further comprising:
the logic adapted to cause the device to assign a higher priority to packets belonging to streams having a higher stream rate.

Assignees

• Arris Group
• Arris Entpr Inc

Inventors

• Schemmann Marcel F
• Jackson Benedict J

Classifications

• H04L47/10

  Flow control; Congestion control · CPC title

• H04J3/0635

  Clock or time synchronisation in a network (timer in protocols H04L69/28) · CPC title

• H04L25/0262 Primary

  Arrangements for detecting the data rate of an incoming signal · CPC title

• H04J3/1682 Primary

  Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers · CPC title