A method and apparatus for allocating and deallocating control blocks for virtual connections in a network telecommunications device allows optimal usage of memory. Lists are maintained within the telecommunications device which identify control blocks as being fully utilized or partially utilized for either an incoming or outgoing connection. New connection requests for a user are handled by utilizing a partially used control block, if available, to avoid the allocation of unused memory resources in partially utilized control blocks.