Connection admission control and routing by allocating...

Details Connection admission control and routing by allocating... Connection admission control and routing by allocating...

2006-08-15

2006-08-15

Ferris, Derrick (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S412000

Reexamination Certificate

active

07092395

ABSTRACT:
A method and apparatus regulate the admission control of, and requests for routing of, virtual circuits in a network by determining network resource requirements for the virtual circuits. The method is generalized for the shared-memory architecture of a network node, to allocate a buffer size value, Bi, to an output port, i, for use in the effective bandwidth computation. A static allocation policy is utilized to allocate the available buffer, BSMF, to each output port, i. The allocated buffer is determined by selecting a value from a range having a lower bound obtained by partitioning the buffer, BSMF, to evenly divide the buffer space among all the output ports, such that∑i⁢Bi=BSMF;and having an upper bound obtained by using the total available buffer, BSMF, for each port in their computation of effective bandwidths. The network resource requirements are based on a set of parameters used to control the flow of information from a communications device onto the virtual circuit. The requirements for network resources typically include buffer space requirements in network nodes and bandwidth requirements in network links, and the parameter used to control the flow of information are those associated with an access regulator, such as a leaky bucket regulator (LBR). The network resource determination is made for the case where lossless performance in the network is required and in the case where statistical multiplexing with limited loss is allowed.

REFERENCES:
patent: 5757771 (1998-05-01), Li et al.
patent: 5838663 (1998-11-01), Elwalid et al.
patent: 5909547 (1999-06-01), Mitra
patent: 6028840 (2000-02-01), Worster
R. Bolla et al., “Bandwidth Allocation and Admission Control in ATM Networks with Service Separation,” IEEE Communications Magazine, 130-37 (May 1997).
A. Elwalid et al. “A New Approach for Allocating Buffers and Bandwidth to Heterogeneous, Regulated Traffic in an ATM Node,” IEEE J. on Selected Areas in Communications, vol. 13, No. 6, 115-1127 (Aug. 1995).
H.G. Perros and K.M. Elsayed, “Call Admission Control Schemes: A Review,” IEEE Communications Magazine, 82-91 (Nov. 1996).
G.L. Wu and J.W. Mark, “A Buffer Allocation Scheme for ATM Networks: Complete Sharing Based on Virtual Partition,” IEEE/ACM Trans. on Networking, vol. 3, No. 6 (Dec. 1995).

Affiliated with

Also associated with

Rating

Connection admission control and routing by allocating... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Connection admission control and routing by allocating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connection admission control and routing by allocating... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3701307