Queue sizing for packet routing

Details Queue sizing for packet routing Queue sizing for packet routing

2008-03-25

2008-03-25

Kizou, Hassan (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S417000, C370S429000, C710S310000

Reexamination Certificate

active

10331206

ABSTRACT:
The present invention relates to determining a queue size for a network router based on the number of voice channels capable of being handled by a particular output link and a desired failure probability for transmitting voice information over that output link. Since it is infeasible to use statistics to calculate the actual queue size, the queue size is approximated as follows. First, an initial queue size is determined based on the desired failure probability and a number of voice channels that is lower than the desired number of channels. This initial number of voice channels is within a range in which the queue, based on the desired failure probability, is calculated. From the initial queue size, the desired queue size is calculated by multiplying the initial queue size by a function that is a ratio of the desired number of voice channels to the initial number of voice channels.

REFERENCES:
patent: 5491801 (1996-02-01), Jain et al.
patent: 5521916 (1996-05-01), Choudhury et al.
patent: 5631694 (1997-05-01), Aggarwal et al.
patent: 6424622 (2002-07-01), Fan et al.
patent: 6526504 (2003-02-01), Veazey et al.
patent: 7136392 (2006-11-01), Wentink
Irland, “Buffer Management in a Packet Switch”, Mar. 1978, IEEE Transactions on Communications, vol. 26, p. 328-337.

Affiliated with

Also associated with

Rating

Queue sizing for packet routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Queue sizing for packet routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue sizing for packet routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3918316