High-performance host interface for ATM networks

• US 5,274,768 A
• Filed: 05/28/1991
• Issued: 12/28/1993
• Est. Priority Date: 05/28/1991
• Status: Expired due to Fees

• Current Assignee: Trustees Of The University Of Pennsylvania (University of Pennsylvania)
• Original Assignee: Trustees Of The University Of Pennsylvania (University of Pennsylvania)
• Inventors: Traw, Brendan S., Smith, Jonathan M.
• Primary Examiner(s): RICHARDSON, ROBERT
• Application Number:
  US07/708,775
• Time in Patent Office: 945 Days
• Field of Search: 364/DIG. 1, 364/DIG. 2, 370/60, 370/85.2, 370/94.1, 370/60.1, 370/85.13, 395/275, 395/200
• US Class Current: 709/236
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5646 Cell characteristics, e.g. loss, delay, jitter, sequence integrity
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A host interface 1 for an asynchronous transfer mode (ATM) network comprises a Segmenter 2 and Reassembler 3. The host interface 1 is connected to a Sunshine ATM switch 7 via an electrical to optical converter 6 and an IBM RS/6000 workstation 4 via a MicroChannel bus 5. The Reassembler 3 comprises three components, respectively referred to as the Linked List Manager, Dual Port Reassembly Buffer and SONET Interface and VCI Lookup Controller, that are capable of concurrent operation once they are initialized and configured. Those components are capable of reassembling an ATM cell in less than 2.7 microseconds.

Claims

1. A reassembler for reassembling received data that has been segmented into a plurality of cells each of which comprises a virtual channel identifier (VCI) and a cell body, comprising:

(a) first means for separating each cell body from its corresponding VCI and determining respective linked list reference addresses for the VCIs;

(b) Reassembly Buffer means for storing said cell bodies; and

(c) Linked List Manager means for storing linked list data indicative of addresses at which said cell bodies are stored in said Reassembly Buffer means.

2. A reassembler as recited in claim 1, wherein said Linked List Manager means comprises:

(i) Pointer Table means for storing said linked list data; and

(ii) Linked List Controller means for removing linked list data from said Pointer Table means, reading linked list data from said Pointer Table means and writing linked list data to said Pointer Table means.

3. A reassembler as recited in claim 1, wherein said Reassembly Buffer means comprises:

(i) Reassembly Memory means for storing said cell bodies; and

(ii) Dual Port Controller means for writing/reading cell bodies to/from said Reassembly Memory means.

4. A reassembler as recited in claim 1, wherein said first means comprises:

(i) Cell Manager means for separating each cell body from its corresponding VCI and detecting whether said VCI has been corrupted;

(ii) CAM means for storing said VCIs and providing pointers into said linked list data; and

(iii) VIC Lookup Controller means for writing said VCIs to said CAM means.

5. A reassembler as recited in claim 1, wherein said first means, Reassembly Buffer means and Linked List Manager means are adapted for parallel operation.

6. An interface for coupling a computer to a telecommunications network, comprising:

(a) reassembler means for receiving and reassembling data that has been segmented into a plurality of asynchronous transfer mode (ATM) cells each of which comprises a virtual channel identifier (VCI) and a cell body, comprising;

(i) first means for separating each cell body from its corresponding VCI and determining respective linked list reference addresses for the VCIs;

(ii) Reassembly Buffer means for storing said cell bodies; and

(iii) Linked List Manager means for storing linked list data indicative of addresses at which said cell bodies are stored in said Reassembly Buffer means; and

(b) Segmenter means for segmenting data into a plurality of ATM cells.

7. An interface as recited in claim 6, wherein said Linked List Manager means comprises:

(i) Pointer Table means for storing said linked list data; and

(ii) Linked List Controller means for removing linked list data from said Pointer Table means, reading linked list data from said Pointer Table means and writing linked list data to said Pointer Table means.

8. An interface as recited in claim 6, wherein said Reassembly Buffer means comprises:

(i) Reassembly Memory means for storing said cell bodies; and

(ii) Dual Port Controller means for writing/reading cell bodies to/from said Reassembly Memory means.

9. An interface as recited in claim 6, wherein said first means comprises:

(i) Cell Manager means for separating each cell body from its corresponding VCI and detecting whether said VCI has been corrupted;

(ii) CAM means for storing said VCIs and providing pointers into said liked list data; and

(iii) VCI Lookup Controller means for writing said VCIs to said CAM means.

10. A reassembler as recited in claim 6, wherein said first means, Reassembly Buffer means and Linked List Manager means are adapted for parallel operation.

11. A system, comprising:

(a) a network element;

(b) a telecommunications network; and

(c) Reassembler means, coupled between said network element and said network, for reassembling received data that has been segmented into a plurality of cells each of which comprises a virtual channel identifier (VCI) and a cell body, comprising;

(i) first means for separating each cell body from its corresponding VCI and determining respective linked list reference addresses for the VCIs;

(ii) Reassembly Buffer means for storing said cell bodies; and

(iii) Linked List Manager means for storing linked list data indicative of addresses at which said cell bodies are stored in said Reassembly Buffer means.

12. A system as recited in claim 11, wherein said network element is a network.