Data length compensating device for compensating lost cells in packet data composed of a plurality of cells

• US 5,657,316 A
• Filed: 12/18/1995
• Issued: 08/12/1997
• Est. Priority Date: 01/23/1995
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nakagaki, Tatsuru, Irie, Toshio
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US08/574,245
• Time in Patent Office: 603 Days
• Field of Search: 370/60, 370/60.1, 370/94.1, 370/94.2, 370/94.3, 370/13, 370/17, 370/99, 370/100.1, 370/102, 370/105.3, 370/105.4, 370/105.5, 370/110.1, 370/82, 370/83 , 370/58.1-58.3, 375/354, 375/363, 375/368, 375/369, 340/825.14, 340/825.2
• US Class Current: 370/394
• CPC Class Codes: H04J 3/14 Monitoring arrangements for SDH/SONET rings H04J3/085

Abstract

A packet data is formed of a plurality of ATM cells. When cells of the packet data are lost, especially if the packet data is an image or picture signal including synchronous signals, it becomes difficult to reproduce the image or picture on a receiving terminal. A data length compensating device compensates the lost cell. In order to deal with the lost cells lying over between two packets, a data length compensating device includes a lost cell detecting circuit which detects a lost cell to be included in the data according to the sequence number of the plurality of cells, compensation control circuit which outputs compensation information including the number of lost cells to be compensated, and inserting circuit inserts dummy data corresponding to the lost cells to be compensated based on the compensation information.

Claims

1. A data length compensating device compensating a length of packet data composed of a plurality of packets, each including a plurality of cells, which have sequence numbers, the data length compensating device comprising:

an input terminal for receiving a plurality of the packets of the packet data;

a first buffer memory for holding a plurality of cells included in the received packets;

lost cell detector for detecting lost cells to be included in the received packets and outputting the number of the lost cells;

compensating controller, operatively connected to the lost cell detecting means, for judging a cell lost mode, which indicates where the lost cells are to be located at the heading of a packet, within a packet or over succeeding packets of the received packet data, based on the number of the lost cells sent from the lost cell detector and deciding positions of the lost cells to be compensated to the received packet data in correspondence with the judged cell lost mode;

a second buffer memory, operatively connected to the compensating controller and the first buffer memory, for storing the decided number of the lost cells and the positions to be compensated; and

inserting circuit, operatively connected to the first and second buffer memories, for inserting dummy cells to the plurality of cells output from the first buffer memory, based on the number of the lost cells and the positions to be compensated, output from the second buffer memory to restore the length of the packet data.

2. The data length compensating device according to claim 1, wherein the dummy cells are expressed by "zero" in all.

3. The data length compensating device according to claim 1, wherein the inserting means for inserting the dummy data includes a driftage buffer, to which is inputted cells outfitted from the first buffer memory, and a dummy generation controller, operatively connected to the driftage buffer, for controlling the driftage buffer to pass the cells sent from the first buffer memory, based on the number of the lost cells to be compensated and the positions of the compensation, and prevent cells from passing via the first buffer memory while inserting the dummy data.

4. The data length compensating device according to claim 3, wherein each of the first and second buffer memories is composed of a FIFO (first-in-first-out) memory.

5. The data length compensating device according to claim 3, wherein the data showing the positions of compensation, which are stored in the second buffer memory are flag information of Beginning of Packet (BOP) and End of Packet (EOP).

6. The data length compensating device according to claim 1, wherein the lost cell detecting means monitors continuity of the sequence numbers of the cells and judges the number of the lost cells according to the sequence numbers of the previously received and the presently received cells.

7. The data length compensating device according to claim 6,

wherein each of the plurality of cells is an ATM cell, each of the heading ATM cells includes a CS header having the BA (burst size) showing the number of bytes composed of the packet, and

the compensating control means compares the number of bytes, which is written to the data buffer with the BA size (burst size), finds the number of remain cells, which have not been received in the packet while receiving, and judges that the condition is a cell lost mode, in which the cells lie over two packets, when the number of the lost cells is larger than the remain cells.

8. A data length compensating device for compensating a length of packet data composed of a plurality of packets, each including a plurality of cells, which have sequence numbers, the data length compensating device comprising:

lost cell detector for detecting lost cells to be included in the packet data according to the sequence numbers of the plurality of cells;

compensation controller for judging a cell lost mode, which indicates where the lost cells are to be located at the heading of a packet, within a packet or over succeeding packets of the packet data, based on the number of the lost cells and outputting compensation information including the number and positions of the lost cells to be compensated; and

inserting circuit for inserting dummy cells in the positions of the lost cells based on the compensation information.

9. The data length compensating device according to claim 8,

wherein the dummy cells are expressed by "zero" in all.

10. The data length compensating device according to claim 8,

wherein each of the plurality of cells is an ATM cell, a heading ATM cell of the packet includes a CS header having BA (burst) size showing the number of bytes composed of the packet;

and

the compensation controllers compares the received number of bytes with the BA (Burst) size, finds the number of remaining cells of the packet while receiving, and judges that the lost cells in the lost cell mode lie over two packets, when the number of the lost cells is larger than the remain cells, which have not been received.

11. A data length compensating method for compensating a length of packet data composed of a plurality of packets, each including a plurality of cells, comprising the steps of:

receiving the plurality of packets, each including a plurality of cells;

detecting lost cells from the received plurality of packets;

deciding the number of the lost cells;

judging a cell lost mode based on the number of the lost cells;

deciding positions of the lost cells to be compensated in correspondence with the cell lost mode; and

inserting dummy cells to the packet data, based on the number of the cells and the positions to be compensated, to restore a length of the packet data.