Multi-stream associative memory architecture for computer telephony

• US 6,034,965 A
• Filed: 09/16/1997
• Issued: 03/07/2000
• Est. Priority Date: 09/16/1997
• Status: Expired due to Term

• Current Assignee: Dialogic, Inc. (Enghouse Systems Limited)
• Original Assignee: Natural Microsystems Corporation (Live Microsystems, Inc.)
• Inventors: Pollack, Jonathan D., Linton, Charles C.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): NGUYEN, THAN VINH
• Application Number:
  US08/931,710
• Time in Patent Office: 903 Days
• Field of Search: 711/5, 711/101, 711/108, 711/202, 711/207, 365/49, 365/50, 370/260, 370/321, 370/337, 370/347, 370/352, 370/401, 370/442
• US Class Current: 370/442
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

Aspects of the present invention are directed to communications circuits and method that utilize associative memories for providing telephony switching of data between different time slots in one or more time division multiplexed (TDM) serial data lines or streams. The communications circuit may include a first content-addressable memory block and a second content-addressable memory block each of which receive the same address for independently generating tags for accessing a data memory to provide data to or receive data from TDM data lines.

Claims

1. A communications circuit comprising:

a first content-addressable memory block having;

an address input,

a plurality of physical locations each of which comprises an address field responsive to the address input and an output field, and

an output responsive to the output fields,

a second content-addressable memory block having;

an address input,

a plurality of physical locations each of which comprises an address field responsive to the address input, and an output field, and

an output responsive to the output fields, and

a first data memory having an address input responsive to the output of the first content addressable memory block and to the output of the second content-addressable memory block, and

a time division multiplexed communications interface circuitry operatively connected to the content-addressable memory blocks for switching time division multiplexed time slot data from a first plurality of data streams onto a second plurality of data streams using the content-addressable memory blocks,

wherein the first content-addressable memory block and the second content-addressable memory blocks are constructed and arranged to substantially simultaneously receive and process a same input address.

2. The communications circuit of claim 1 further including a first pipeline memory block operatively connected between the output of the first content-addressable memory block and the address input of the data memory, and a second pipeline memory block operatively connected between the output of the second content-addressable memory block and the address input of the data memory.

3. The communications circuit of claim 1 further including a second data memory having an address input responsive to the output of the first content-addressable memory block.

4. The communications circuit of claim 3 wherein the second data memory is unresponsive to the output of the second content-addressable memory block.

5. The communications circuit of claim 1 wherein the content addressable memory blocks have slower access times than do the data memories.

6. The communications circuit of claim 1 further including a counter having an output operatively connected to the address inputs of the first and second content-addressable memory blocks.

7. A communications circuit comprising:

a first content-addressable memory block having;

an address input,

a plurality of physical locations each of which comprises an address field responsive to the address input and an output field, and

an output responsive to the output fields,

a second content-addressable memory block having;

an address input,

a plurality of physical locations each of which comprises an address field responsive to the address input and an output field, and

an output responsive to the output fields,

a first data memory having an address input responsive to the output of content-addressable memory block and to the output of the second content-addressable memory block, and

time division multiplexed communications interface circuitry operatively connected to the content-addressable memory blocks for switching time division multiplexed time slot data from a first plurality of data streams onto a second plurality of data streams using the content-addressable memory blocks.

8. The communications circuit of claim 7 wherein the time division multiplexed communications interface circuitry is operable to access the first content-addressable memory block to service connections with a first stream and to access the second content-addressable memory block to service connections with a second stream.

9. The communications circuit of claim 8 wherein the time division multiplexed communications interface circuitry is operable to simultaneously access the first and second content-addressable memory blocks to simultaneously service connections with first and second streams.

10. A communications circuit, comprising:

means for providing a first address to a first address input of a first content-addressable memory block;

means for retrieving a first tag corresponding to the first address in the first content-addressable memory block;

means for accessing a first data item in a first data memory at a first location pointed to by the first tag;

means for providing the first address to a second address input of a second content-addressable memory block;

means for retrieving a second tag corresponding to the first address in the second content-addressable memory block, and

means for accessing a second data item in the first data memory at a second location pointed to by the second tag; and

time division multiplexed communications interface means operatively connected to the content-addressable memory blocks for switching time division multiplexed time slot data from a first plurality of data streams onto a second plurality of data streams using the content addressable memory blocks;

wherein the communications system is constructed and arranged such that the first address is substantially simultaneously provided to the first address input and the second address input.

11. The communications circuit of claim 10 further including means for pipelining the first and second tags.

12. The communications circuit of claim 10 further comprising means for interfacing with a plurality of time division multiplexed communications data streams to provide switching of data between the data streams.

13. A communication method, comprising:

simultaneously providing a first address to a first address input of a first content addressable memory block and providing a first address to a second address input of a second content-addressable memory block,

retrieving a first tag corresponding to the first address in response to the step of providing the first address to a first address input of a first content addressable memory block,

retrieving a second tag corresponding to the second address in response to the step of providing a first address to a second address input of a second content-addressable memory block,

accessing a first data item in a data memory at a first location pointed to by the first tag, and

accessing a second data item in the data memory at a second location pointed to by the second tag; and

switching time division multiplexed time slot data from a first plurality of data streams onto a second plurality of data streams using the content-addressable memory blocks.

14. The method of claim 13 further including the steps of pipelining the first and second tags.

15. The method of claim 13 wherein the steps of providing, retrieving, and accessing are performed as part of a step of switching time division multiplexed communications data streams.

16. The method of claim 15 further including further sets of steps of providing, retrieving and accessing, wherein the sets of steps of providing and retrieving are applied to the first content-addressable memory block for a first of the streams and to the second content-addressable memory block for a second of the streams.