Method and system for encapsulating cells

• US 20040022260A1
• Filed: 05/29/2002
• Published: 02/05/2004
• Est. Priority Date: 05/29/2002
• Status: Active Grant

• Current Assignee: OL Security LLC (Intellectual Ventures LLC)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Krunz, Marwan M., Rosengard, Phillip I.
• Granted Patent: US 7,013,318 B2
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/5649 Cell delay or jitter
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 2012/5664 Support of Video, e.g. MPEG
• CPC Class Codes: H04L 2012/6489 Buffer Management, Threshold setting, Scheduling, Shaping
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Encapsulating cells includes receiving cells at a queue associated with decision points. Each decision point corresponds to a number of cells and is associated with a threshold criterion. The following operations are repeated until a threshold criterion is satisfied. A number of cells corresponding to a decision point are accumulated at the queue. Jitter associated with the cells at the queue is predicted, and it is determined whether the predicted jitter satisfies the threshold criterion associated with the decision point. If the predicted jitter satisfies the threshold criterion, the cells are sent to a buffer coupled to the queue. Otherwise, the cells continue to be accumulated at the queue. The cells in the buffer are encapsulated.

Claims

1. A method for encapsulating cells, comprising:

receiving a plurality of cells at a queue, the queue associated with a plurality of decision points, each decision point corresponding to a number of cells, each decision point associated with a threshold criterion;

repeating the following until satisfying a threshold criterion;

accumulating at the queue a number of cells corresponding to a decision point;

predicting jitter associated with the cells;

determining whether the predicted jitter satisfies the threshold criterion associated with the decision point;

sending the cells to a buffer coupled to the queue if the predicted jitter satisfies the threshold criterion; and

continuing to accumulate at the queue a number of cells corresponding to a next decision point; and

encapsulating the cells at the buffer.

2. The method of claim 1, wherein:

predicting jitter associated with the cells comprises predicting a number of packets at the buffer; and

determining whether the predicted jitter satisfies the threshold criterion associated with the decision point comprises determining whether the predicted number satisfies the threshold criterion, the threshold criterion describing a threshold number of packets at the buffer.

3. The method of claim 1, wherein predicting jitter associated with the cells comprises:

accessing a fill time matrix associated with another queue, the fill time matrix comprising a plurality of fill times, each fill time associated with a set of packets sent to the buffer from the other queue;

determining a current number of packets at the buffer; and

predicting the number of packets according to the current number of packets at the buffer and the fill time matrix in order to predict the jitter associated with the cells.

4. The method of claim 1, wherein predicting jitter associated with the cells comprises:

accessing a plurality of fill time matrices associated with a plurality of other queues, each fill time matrix comprising a plurality of fill times, each fill time associated with a set of packets sent to the buffer from the associated other queue;

determining a current number of packets at the buffer; and

predicting the number of packets according to the current number of packets at the buffer and the fill time matrices in order to predict the jitter associated with the cells.

5. The method of claim 1, further comprising calculating a fill time matrix associated with another queue by:

calculating a waiting period between encapsulating at a current decision point and encapsulating at a next decision point;

determining information about a plurality of sets of packets sent to the buffer from the other queue during the waiting period, each set of packets associated with a fill time; and

storing the information in the fill time matrix, the fill time matrix used to predict the jitter associated with the cells.

6. The method of claim 1, wherein encapsulating the cells at the buffer comprises encapsulating the cells to generate a multi-protocol encapsulation section.

7. The method of claim 1, wherein encapsulating the cells at the buffer comprises:

generating an encapsulation section by adding a section header and a section footer to the cells; and

packetizing the encapsulation section into a plurality of packets, each packet comprising a packet header and a packet footer.

8. The method of claim 1, wherein:

each decision point comprises an optimized efficiency; and

encapsulating the cells at the buffer comprises encapsulating the cells at a maximized efficiency.

9. The method of claim 1, wherein the cells comprise traffic selected from a group consisting of video traffic, voice traffic, and real-time traffic.

10. A system for encapsulating cells, comprising:

a queue receiving a plurality of cells, the queue associated with a plurality of decision points, each decision point corresponding to a number of cells, each decision point associated with a threshold criterion; and

a processor coupled to the queue and operable to;

repeat the following until satisfying a threshold criterion;

accumulating at the queue a number of cells corresponding to a decision point;

predicting jitter associated with the cells;

determining whether the predicted jitter satisfies the threshold criterion associated with the decision point;

sending the cells to a buffer coupled to the queue if the predicted jitter satisfies the threshold criterion; and

continuing to accumulate at the queue a number of cells corresponding to a next decision point; and

encapsulate the cells at the buffer.

11. The system of claim 10, wherein the processor operates to:

predict jitter associated with the cells comprises predicting a number of packets at the buffer; and

determine whether the predicted jitter satisfies the threshold criterion associated with the decision point comprises determining whether the predicted number satisfies the threshold criterion, the threshold criterion describing a threshold number of packets at the buffer.

12. The system of claim 10, wherein the processor operates to predict jitter associated with the cells by:

accessing a fill time matrix associated with another queue, the fill time matrix comprising a plurality of fill times, each fill time associated with a set of packets sent to the buffer from the other queue;

determining a current number of packets at the buffer; and

predicting the number of packets according to the current number of packets at the buffer and the fill time matrix in order to predict the jitter associated with the cells.

13. The system of claim 10, wherein the processor operates to predict jitter associated with the cells by:

accessing a plurality of fill time matrices associated with a plurality of other queues, each fill time matrix comprising a plurality of fill times, each fill time associated with a set of packets sent to the buffer from the associated other queue;

determining a current number of packets at the buffer; and

predicting the number of packets according to the current number of packets at the buffer and the fill time matrices in order to predict the jitter associated with the cells.

14. The system of claim 10, wherein the processor operates to calculate a fill time matrix associated with another queue by:

calculating a waiting period between encapsulating at a current decision point and encapsulating at a next decision point;

determining information about a plurality of sets of packets sent to the buffer from the other queue during the waiting period, each set of packets associated with a fill time; and

storing the information in the fill time matrix, the fill time matrix used to predict the jitter associated with the cells.

15. The system of claim 10, wherein the processor operates to encapsulate the cells at the buffer by encapsulating the cells to generate a multi-protocol encapsulation section.

16. The system of claim 10, wherein the processor operates to encapsulate the cells at the buffer by:

generating an encapsulation section by adding a section header and a section footer to the cells; and

packetizing the encapsulation section into a plurality of packets, each packet comprising a packet header and a packet footer.

17. The system of claim 10, wherein:

each decision point comprises an optimized efficiency; and

the processor is operable to encapsulate the cells at the buffer by encapsulating the cells at a maximized efficiency.

18. The system of claim 10, wherein the cells comprise traffic selected from a group consisting of video traffic, voice traffic, and real-time traffic.

19. A system for encapsulating cells, comprising:

means for receiving a plurality of cells at a queue, the queue associated with a plurality of decision points, each decision point corresponding to a number of cells, each decision point associated with a threshold criterion;

means for repeating the following until satisfying a threshold criterion;

accumulating at the queue a number of cells corresponding to a decision point;

predicting jitter associated with the cells;

determining whether the predicted jitter satisfies the threshold criterion associated with the decision point;

sending the cells to a buffer coupled to the queue if the predicted jitter satisfies the threshold criterion; and

continuing to accumulate at the queue a number of cells corresponding to a next decision point.

means for encapsulating the cells at the buffer.

20. A method for encapsulating cells, comprising:

receiving a plurality of cells at a queue, the queue associated with a plurality of decision points, each decision point corresponding to a number of cells, each decision point associated with a threshold criterion describing a threshold number of packets at a buffer coupled to the queue;

calculating a plurality of fill time matrices associated with a plurality of other queues by calculating a waiting period between encapsulating at a current decision point and encapsulating at a next decision point, determining information about a plurality of sets of packets sent to the buffer from the other queue during the waiting period, each set of packets associated with a fill time, and storing the information in the fill time matrix.

repeating the following until satisfying a threshold criterion;

accumulating at the queue a number of cells corresponding to a decision point;

predicting jitter associated with the cells by predicting a number of packets at the buffer by accessing the fill time matrices, determining a current number of packets at the buffer, and predicting the number of packets according to the current number of packets at the buffer and the fill time matrices in order to predict the jitter associated with the cells;

determining whether the predicted number satisfies the threshold criterion;

sending the cells to the buffer if the predicted jitter satisfies the threshold criterion; and

continuing to accumulate at the queue a number of cells corresponding to a next decision point; and

encapsulating the cells at the buffer by generating an encapsulation section by adding a section header and a section footer to the cells, and packetizing the encapsulation section into a plurality of packets, each packet comprising a packet header and a packet footer.