Residue-based encoding of packet lengths of particular use...

Details Residue-based encoding of packet lengths of particular use... Residue-based encoding of packet lengths of particular use...

2003-07-11

2008-03-25

Nguyen, Chau (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S468000

Reexamination Certificate

active

07349418

ABSTRACT:
Processing a packet typically includes enqueuing the packet on to a queue when it arrives at a device, and then at some later time under control of the scheduler, dequeuing the packet for transmission. The scheduler needs some representation of the packet length for its uses when dequeuing. By storing the packet length as an adjusted packet length containing fewer bits, the scheduler and any storage of the packets lengths in the queues are reduced in complexity/size. One implementation maintains a residue amount corresponding to one or more packet queues or streams of packets. The residue amount is updated to maintain a forward looking or lagging behind indication of the error induced by this approximation. An adjusted packet length for the packet is determined based on its actual packet length and the residue amount. The residue amount is accordingly updated to reduce any long term error induced by using the adjusted packet lengths.

REFERENCES:
Camrass et al., Encoding Message Lengths for Data Transmission, IEEE Transactions of Information Theory, vol. IT-24, No. 4, Jul. 1978.
Alan Huang, An Optical Residue Arithmetic Unit, International Conference on Computer Architecture, Proceedings of the 5th Annual Symposium on Computer Architecture, pp. 17-23, ACM Press, 1978.
Witten et al., Arithmetic Coding for Data Compression, Communications of the ACM, vol. 30, Issue 6, pp. 520-540, ACM Press, Jun. 1987.

Affiliated with

Also associated with

Rating

Residue-based encoding of packet lengths of particular use... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Residue-based encoding of packet lengths of particular use..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Residue-based encoding of packet lengths of particular use... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3977847