High speed multi-port serial-to-PCI bus interface

• US 7,007,099 B1
• Filed: 05/01/2000
• Issued: 02/28/2006
• Est. Priority Date: 05/03/1999
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Martin, Steven Craig, Schleicher, Kathy Louise, Donati, Joseph Steven, Gordon, Minerva Elena
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): STRANGE, AARON N
• Application Number:
  US09/563,245
• Time in Patent Office: 2,129 Days
• Field of Search: 709/237, 709/238, 709212-215, 711/147, 370/229
• US Class Current: 709/237
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices

Abstract

An HDLC formatter and a message processing core exchange messages over a high speed message exchange interface. The interface includes a memory shared by the HDLC formatter and the message processing core. A handshaking arrangement is used to coordinate message storage and retrieval in the shared memory by the HDLC formatter and the message processing core with minimal utilization of processing resources of the message processing core. This handshaking coordination, together with the use of a message buffer accessed by the HDLC formatter to buffer channelized messages exchanged with the message processing core, facilitates message processing on multiple serial links (e.g., 3) over multiple timeslots (e.g., 256).

Claims

1. In a combination including an HDLC formatter and a message processing core, a high speed message exchange interface for transferring messages between said HDLC formatter and said message processing core with minimal utilization of processing resources, comprising:

a memory shared by said HDLC formatter and said message processing core;

a handshaking system for coordinating message storage and retrieval in said shared memory by said HDLC formatter and said message processing core, said handshaking system implementing an information exchange mechanism whereby said HDLC formatter and said message processing core share memory location information relative to messages said HDLC formatter and said message processing core have respectively stored and retrieved in said shared memory;

said information exchange mechanism being periodically initiated by said processor core accessing said HDLC formatter;

said handshaking system including a shared storage location in said HDLC formatter containing pointers that provide information about locations in said shared memory where receive messages have been stored and transmit messages have been retrieved by said HDLC formatter, where transmit messages have been stored by said message processing core, and where receive messages can be stored by said HDLC formatter;

said pointers including first and second pointers written by said HDLC formatter and respectively indicating where messages have been stored and retrieved in said shared memory by said HDLC formatter, and third and fourth pointers written by said message processing core and respectively indicating where messages have been stored in said shared memory by said message processing core and where messages can be stored by said HDLC formatter;

said pointers being index pointers that point to locations in corresponding FIFOs, each FIFO containing pointers to message blocks in said shared memory;

said FIFOs including a RCV FIFO for Receive messages placed in said shared memory by said HDLC formatter and a TX FIFO for Transmit messages placed in said shared memory by said message processing core;

said shared location containing said pointers being part of said HDLC formatter but accessible by said message processing core via single-beat PCI bus accesses;

said first pointer pointing to a location in said RCV FIFO that contains a pointer to a last Receive message stored in said shared memory by said HDLC formatter;

said second pointer pointing to a location in said TX FIFO that contains a pointer to a last Transmit message retrieved from said shared memory by said HDLC formatter;

said third pointer pointing to a location in said RCV FIFO that contains a pointer to a last Receive message buffer area made available in said shared memory by said message processing core; and

said fourth pointer pointing to a location in said TX FIFO that contains a pointer to a last Transmit message stored in said shared memory by said message processing core.

2. A combination in accordance with claim 1 further including a high priority message override system for bypassing said TX FIFO for high priority messages.

3. A combination in accordance with claim 2 further including a bus extending between said HDLC formatter and said message processing core, and a bus communication system for performing HDLC formatter-initiated burst transfers of messages over said bus between said HDLC formatter and said shared memory.

4. A combination in accordance with claim 1 wherein said combination includes a plurality of said HDLC formatters sharing said shared memory with said message processing core.

5. A combination in accordance with claim 1 wherein said messages are written as blocks from said HDLC formatter to said shared memory, with the first message block being written last in order to allow collection of message header information.

6. A combination in accordance with claim 1 wherein cyclic redundancy checking (CRC) is performed on said messages as they are written from said HDLC formatter to said shared memory.

7. A combination in accordance with claim 1 wherein said HDLC formatter includes a message buffer memory for temporarily storing said messages in linked lists of message buffer memory blocks, each of said linked lists corresponding to a message-bearing channel.

8. A combination in accordance with claim 7 further including a scrub system for clearing said message buffer memory of blocks that have become disassociated morn said linked lists.

9. A combination in accordance with claim 7 further including a message buffer memory throttle for providing notification of high message buffer memory usage and throttling the reading of messages from said shared memory by the HDLC formatter until message buffer memory usage decreases.

10. A combination in accordance with claim 7 further including a linked list integrity checker means for isolating errors in one of said message bearing channels to prevent said errors from affecting other message bearing channels, and for providing recovery from corrupted linked lists.

11. A combination in accordance with claim 7 further including a message loopback system for looping back messages by exchanging pointers to said linked lists between a Receive side of said HDLC formatter and a Transmit side of said HDLC formatter.

12. A combination in accordance with claim 7 wherein said HDLC formatter further includes:

a first linked list controller for assembling Receive message linked lists for Receive message storage in said message buffer memory;

a second linked list controller for disassembling said Receive message linked lists for Receive message retrieval from said message buffer memory;

a third linked list controller for assembling Transmit message linked lists for Transmit message storage in said message buffer memory; and

a fourth linked list controller for disassembling said Transmit message linked lists for Transmit message retrieval from said message buffer memory.

13. A combination in accordance with claim 12 wherein said linked list controllers operate independently of each other with assigned access priorities to said message buffer memory.

14. A combination in accordance with claim 12 wherein some of said message bearing channels are high bandwidth channels corresponding to a single serial link timeslot, and other of said message bearing channels are low bandwidth channels that share correspondence to one or more serial link timeslots with other low bandwidth channels, and wherein in said combination further includes a dual prefetch system for retrieving Transmit messages from said Transmit message linked lists, said prefetch system providing real-time data access for said high bandwidth message channels and batch data access for said low bandwidth message channels.

15. A combination in accordance with claim 1 wherein said HDLC formatter includes a serial link input interface for inputting RCV messages into said HDLC formatter in multiple timeslots.

16. A combination in accordance with claim 15 further comprising a link selector for performing link select changes, said link selector including a timeslot MUX memory and timeslot MUX override register that provides link selection information to said timeslot MUX memory.

17. A combination in accordance with claim 15 wherein said HDLC formatter includes a serial link output interface for sending Transmit messages out of said HDLC formatter in multiple timeslots, and further including a serial loopback system including a serial loopback random access memory for looping back messages from said output interface to said input interface.

18. A method for rapid, high volume message exchange between an HDLC formatter and a message processing core, comprising the steps of:

establishing a shared memory for storing said messages, said shared memory being independently accessible by said HDLC formatter and said message processing core;

establishing a RCV FIFO containing pointers to Receive messages placed in said shared memory by said HDLC formatter and a TX FIFO containing pointers to Transmit messages placed in said shared memory by said message processing core;

establishing a shared storage location containing index pointers to said FIFOs, said pointers including;

a first index pointer pointing to a location in said RCV FIFO that contains a pointer to the last Receive message stored in said shared memory by said HDLC formatter;

a second index pointer pointing to a location in said TX FIFO that contains a pointer to the last Transmit message retrieved from said shared memory by said HDLC formatter;

a third index pointer pointing to a location in said RCV FIFO that contains a pointer to the last Receive message buffer area made available in said shared memory by said message processing core; and

a fourth index pointer pointing to a location in said TX FIFO that contains a pointer to the last Transmit message stored in said shared memory by said message processing core; and

said HDLC formatter and said message processing core using said index pointers to negotiate access to said share memory.

19. A combination comprising:

an HDLC formatter;

a message processing core for processing messages;

said HDLC formatter having a serial interface for receiving/transmitting messages on one or more serial links carrying said messages in multiple timeslots;

said HDLC formatter further including a timeslot-to-channel conversion circuit for extracting message information from said serial timeslots and placing it in corresponding message bearing channels;

said HDLC formatter being adapted to access a message buffer memory for storing messages waiting to be transferred to, and which have been received from, said message processing core;

said message buffer memory maintaining a linked list for each of said message bearing channels to store messages relative to each channel;

said HDLC formatter further including a parallel interface for transferring said messages to and from said message processing core;

said message processing core including a processor for processing messages provided by said HDLC formatter;

a shared memory for storing said messages, said shared memory being independently accessible by said HDLC formatter and said message processing core;

a RCV FIFO containing pointers to RCV messages placed in said shared memory by said HDLC formatter;

a TX FIFO containing pointers to TX messages placed in said shared memory by said message processing core;

a shared storage location containing index pointers to said FIFOs, said pointers including;

a first index pointer pointing to a location in said RCV FIFO that contains a pointer to the last RCV message stored in said shared memory by said HDLC formatter;

a second index pointer pointing to a location in said TX FIFO that contains a pointer to the last TX message retrieved from said shared memory by said HDLC formatter;

a third index pointer pointing to a location in said RCV FIFO that contains a pointer to the last RCV message buffer area made available in said shared memory by said message processing core; and

a fourth index pointer pointing to a location in said TX FIFO that contains a pointer to the last TX message stored in said shared memory by said message processing core; and

respective means in said HDLC formatter and said message processing core for utilizing said index pointers to negotiate access to said shared memory.