Data transmission apparatus and method

• US 6,014,765 A
• Filed: 06/10/1997
• Issued: 01/11/2000
• Est. Priority Date: 06/12/1996
• Status: Expired due to Fees

• Current Assignee: Cummins Incorporated
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Yamashita, Ichiro, Kozawa, Yuji, Mitsutake, Katsuya, Maeda, Yasutoshi, Hisanaga, Takanori, Kamizawa, Koh
• Primary Examiner(s): MOISE, EMMANUEL LIONEL
• Application Number:
  US08/872,104
• Time in Patent Office: 945 Days
• Field of Search: 714/748, 714/749, 714/750, 714/751, 714/797
• US Class Current: 714/748
• CPC Class Codes: H04L 1/165 Variable formats
• CPC Class Codes: H04L 1/188 Time-out mechanisms

Abstract

A data transmission apparatus having a storage device for storing at least one structure data piece of a data processing device in a receiving data processing apparatus, a computation device for computing a transmission error detection code from the structure data stored in the storage device and a device for attaching the transmission error detection code computed by the computation device to the structure data stored in the storage device. The data transmission apparatus further includes a transmitter for transmitting the structure data to which the transmission error detection code is attached to a receiving apparatus, a receiver for receiving a retransmission request for each structure data piece returned from the receiving apparatus when a transmission error is detected based on the transmission error detection code and structure data transmitted by the transmitter, and a device for responding to the restransmission request for each structure data piece received by the reception means by retransmitting the corresponding structure data piece to the receiving apparatus.

Claims

1. A data transmission apparatus comprising:

memory means for storing at least one structure data piece of a data processing device in a receiving data processing apparatus;

transmission error detection code computation means for computing a transmission error detection code from the at least one structure data piece stored in said memory means;

attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the at least one structure data piece stored in said memory means;

transmitting means for transmitting to the receiving data processing apparatus, the at least one structure data to which the transmission error detection code is attached;

reception means for receiving a retransmission request for each return structure data piece returned from the receiving data processing apparatus when a transmission error is detected based on the transmission error detection code and the at least one structure data piece transmitted by said transmission means; and

retransmission means for retransmitting a corresponding structure data piece to the receiving data processing apparatus in response to the retransmission request for each return structure data piece received by said reception means.

2. The data transmission apparatus of claim 1, further comprising:

second memory means for storing a correspondence between structure data and a memory location of the structure data in said memory means, wherein

said retransmission means is responsive to the retransmission request for retransmitting structure data to be retransmitted based on the correspondence between the structure data and the memory location of the structure data, stored in said second memory means.

3. A data transmission apparatus comprising:

memory means for storing a file containing at least one structure data piece of a data processing device in a receiving data transmission apparatus;

structure data marking up means for marking up structure data from the file stored in said memory means;

transmission error detection code computation means for computing a transmission error detection code from the structure data marked up by said structure data marking up means;

attachment means for attaching the transmission error detection code computed by said transmission error detection code computation means to the structure data marked up by said structure data marking up means;

transmission means for transmitting the structure data to which the transmission error detection code is attached, to the receiving data transmission apparatus;

reception means for receiving a retransmission request for each return structure data piece returned from the receiving data transmission apparatus when a transmission error is detected based on the transmission error detection code and structure data transmitted by said transmission means; and

means responsive to the retransmission request for each return structure data piece received by said reception means for retransmitting the corresponding structure data piece to the receiving data transmission apparatus.

4. The data transmission apparatus of claim 3, wherein

the at least one structure data piece in the file stored in said memory means in said data transmission apparatus begins with a top delimiter of a data separation indication code, and wherein

said structure data marking up means marks up data between the top delimiter of the at least one structure data and a top delimiter of the next structure data in the file stored in said memory means, thereby marking up the at least one structure data.

5. The data transmission apparatus of claim 3, wherein

the at least one structure data in the file stored in said memory means in said data transmission apparatus begins with a first delimiter of a data separation indication code and ends with a second delimiter, and wherein

said structure data marking up means marks up data between the first delimiter and the second delimiter in the file stored in said memory means, thereby marking up the at least one structure data.

6. The data transmission apparatus of claim 5, wherein

the file stored in said memory means in said data transmission apparatus is a document file described in a page description language, wherein

the first delimiter of the at least one structure data is a delimiter indicating the top of a page, and

wherein

the second delimiter of the at least one structure data is a delimiter indicating the end of a page.

7. The data transmission apparatus of claim 3, wherein

the file stored in said memory means in said data transmission apparatus is a document image file consisting of a plurality of pages, and wherein

said structure data marking up means marks up a document image in the document image file stored in said memory means, thereby marking up the at least one structure data.

8. The data transmission apparatus of claim 3, wherein

the file stored in said memory means is a document image file consisting of a plurality of division images, and wherein

said structure data marking up means marks up an image in division image devices in the document image file stored in said memory means, thereby marking up the structure data.

9. The data transmission apparatus of claim 3, wherein

the file stored in said memory means is a document image file consisting of image data for each color component, and wherein

said structure data marking up means marks up an image in color component devices in the document image file stored in said memory means, thereby marking up the structure data.

10. The data transmission apparatus of claim 3, wherein

the file stored in said memory means contains location information of structure data in the file, and wherein

said structure data marking up means marks up structure data in response to the location information in the file stored in said memory means.

11. The data transmission apparatus of claim 3, wherein

the file stored in said memory means is a document image file coded in layers, and wherein

said structure data marking up means marks up coded data for each layer in the document image file stored in said memory means, thereby marking up the structure data.

12. A data transmission apparatus comprising:

memory means for storing a file containing at least one primary structure data piece of a data processing device in a receiving data processing apparatus;

structure data marking up means for marking up a plurality of primary contiguous structure data pieces from the file stored in said memory means as secondary structure data;

transmission error detection code computation means for computing a transmission error detection code from the secondary structure data marked up by said structure data marking up means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the secondary structure data marked up by said structure data marking up means;

transmission means for transmitting the secondary structure data to which the transmission error detection code is attached by said transmission error detection code attaching means to the receiving apparatus;

reception means for receiving a retransmission request for each secondary structure data piece returned from the receiving apparatus when a transmission error is detected based on the transmission error detection code and secondary structure data transmitted by said transmission means; and

retransmission means for retransmitting a corresponding secondary structure data piece to the receiving apparatus in response to the retransmission request for each secondary structure data piece received by said reception means.

13. A data transmission apparatus comprising:

data processing means for processing data;

reception means for receiving, from a sending apparatus, structure data to which a transmission error detection code is attached;

detection means for detecting a transmission error based on the transmission error detection code and structure data received by said reception means;

retransmission request creation means for creating a retransmission request for structure data when a transmission error is detected by said transmission error detection means for each structure data piece; and

transmission means for returning, to the sending apparatus, the retransmission request created by said retransmission request creation means.

14. The data transmission apparatus of claim 13, wherein

the structure data received by said reception means begins with a delimiter of a data separation indicator code, and wherein

said reception means receives data between the top delimiter of structure data and that of a next structure data as structure data.

15. The data transmission apparatus of claim 13, wherein

the structure data received by said reception means begins with a top delimiter of a data separation indicator code and ends with an end delimiter, and wherein

said reception means receives data between the top delimiter and the end delimiter as structure data.

16. The data transmission apparatus of claim 13, further comprising:

control means for causing said data processing means to start processing when structure data having no error detected by said transmission error detection means is received.

17. A data transmission apparatus comprising:

a sending data transmission apparatus for transmitting data,

a receiving data transmission apparatus for receiving the data transmitted from said sending data transmission apparatus, and

a data processing apparatus for processing the data received by said receiving data transmission apparatus, wherein

said sending data transmission apparatus comprises;

memory means for storing at least one structure data piece of a data processing device in a receiving data processing apparatus;

transmission error detection code computing means for computing a transmission error detection code from the structure data stored in said memory means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the structure data stored in said memory means; and

transmission means for transmitting the structure data to which the transmission error detection code is attached by said transmission error detection code attaching means to the receiving apparatus, and wherein

said receiving data transmission apparatus comprises;

reception means for receiving structure data to which the transmission error detection code is attached, transmitted by said transmission means in said sending data transmission apparatus;

transmission error detection means for detecting a transmission error based on the transmission error detection code and the structure data received by said reception means;

retransmission request creation means for creating a retransmission request of structure data when a transmission error is detected by said transmission error detection means for each structure data piece; and

second transmission means for returning the retransmission request created by said retransmission request creation means to the sending apparatus, said sending data transmission apparatus, further includes;

retransmission request reception means for receiving a retransmission request for each structure data piece returned from the second transmission means; and

means responsive to the retransmission request received by said retransmission request reception means for retransmitting a corresponding structure data piece to the receiving apparatus.

18. A data transmission apparatus comprising:

memory means for storing at least one structure data piece of a data processing device in a receiving apparatus;

transmission device data division means for dividing structure data stored in said memory means into transmission device data for each device capacity applied when the structure data is transmitted;

transmission error detection code computation means for computing a transmission error detection code from the transmission device data into which the structure data is divided by said transmission device data division means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the transmission device data into which the structure data is divided by said transmission device data division means;

transmission means for transmitting, to the receiving apparatus, the transmission device data to which the transmission error detection code is attached by said transmission error detection code attaching means;

retransmission request reception means for receiving a retransmission request containing an identification code of transmission device data in the structure data returned from the receiving apparatus when a transmission error is detected based on the transmission error detection code and transmission device data transmitted by said transmission means; and

retransmission means, responsive to the identification code in the structure data in the retransmission request received by said reception means, for retransmitting transmission device data corresponding to the identification code to the receiving apparatus.

19. A sending data transmission apparatus comprising:

memory means for storing a file containing at least one structure data piece of a data processing device in a receiving apparatus;

structure data marking up means for marking up structure data from the file stored in said memory means;

transmission device data division means for dividing the structure data marked up by said structure data marking up means into transmission device data for each device capacity applied when the structure data is transmitted;

transmission error detection code computation means for computing a transmission error detection code from the transmission device data into which the structure data is divided by said transmission device data division means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the transmission device data into which the structure data is divided by said transmission device data division means;

transmission means for transmitting the transmission device data to which the transmission error detection code is attached by said transmission error detection code attaching means, to the receiving apparatus;

reception means for receiving retransmission request containing an identification code of the transmission device data in the structure data returned from the receiving apparatus when a transmission error is detected based on the transmission error detection code and transmission device data transmitted by said transmission means; and

means responsive to the identification code in the structure data in the retransmission request received by said reception means for retransmitting the transmission device data corresponding to the identification code to the receiving apparatus.

20. The sending data transmission apparatus of claim 19, wherein

the structure data in the file stored in said memory means in said sending data transmission apparatus begins with a top delimiter of a data separation indication code, and

wherein

said structure data marking up means marks up data between the top delimiter of the structure data and that of a next structure data in the file stored in said memory means, thereby marking up the structure data.

21. The sending data transmission apparatus of claim 19, wherein

the structure data in the file stored in said memory means in said sending data transmission apparatus begins with a delimiter of a data separation indicator code and ends with a delimiter, and

wherein

said structure data marking up means marks up data between a top delimiter and a corresponding end delimiter in the file stored in said memory means, thereby marking up the structure data.

27. The sending data transmission apparatus of claim 19 or 23, further comprising:

second memory means for storing a correspondence between structure data and a memory location of the structure data in said memory means, wherein

said retransmission means is responsive to the retransmission request for retransmitting structure data to be retransmitted based on the correspondence between the structure data and the memory location of the structure data, stored in said second memory means.

23. A receiving data transmission apparatus comprising:

data processing means for processing data;

reception means for receiving transmission device data of a transmission device capacity to which a transmission error detection code is attached, transmitted from a sending apparatus;

transmission error detection means for detecting a transmission error based on the transmission device data and the transmission error detection code received by said reception means;

retransmission request creation means for creating a retransmission request containing an identification code in the structure data when a transmission error is detected by said transmission error detection means;

transmission means for returning the retransmission request, created by said retransmission request creation means, to the sending apparatus;

memory means for storing the transmission device data received by said reception means; and

structure data creation means for creating structure data from a plurality of transmission device data pieces stored in said memory means.

24. The receiving data transmission apparatus of claim 23, wherein

at least one transmission device data piece received by said reception means in said receiving data transmission apparatus contains a top delimiter of a data separation indication code at a top of the structure data, and wherein

said structure data creation means creates structure data from data between the top delimiter and a next delimiter in a plurality of transmission device data pieces stored in said memory means.

25. The receiving data transmission apparatus of claim 23, wherein

at least one transmission device data piece received by said reception means in said receiving data transmission apparatus contains a top delimiter of a data separation indication code at a top of the structure data and at least another transmission device data piece contains an end delimiter at an end of the structure data, and wherein

said structure data creation means creates structure data from data between the top delimiter and the end delimiter in a plurality of transmission device data pieces stored in said memory means.

26. The receiving data transmission apparatus of claim 25, wherein

the top delimiter of the structure data received by said reception means in said receiving data transmission apparatus is a delimiter indicating the top of a page in a page description language and the end delimiter of the structure data is a delimiter indicating the end of a page.

28. A data transmission apparatus comprising:

memory means for storing a file containing at least one primary structure data piece of a data processing device in a receiving apparatus;

structure data marking Up means for marking up a plurality of primary contiguous structure data pieces from the file stored in said memory means as secondary structure data;

transmission device data division means for dividing the secondary structure data marked up by said structure data marking up means into transmission device data for each device capacity applied when the secondary structure data is transmitted;

transmission error detection code computation means for computing a transmission error detection code from the transmission device data into which the structure data is divided by said transmission device data division means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the transmission device data into which the structure data is divided by said transmission device data division means;

transmission means for transmitting to the receiving apparatus, the transmission device data to which the transmission error detection code is attached by said transmission error detection code attaching means;

reception means for receiving a retransmission request containing an identification code of the transmission device data in the secondary structure data returned from the receiving apparatus when a transmission error is detected based on the transmission error detection code and transmission device data transmitted by said transmission means; and

retransmission means responsive to the identification code in the secondary structure data in the retransmission request received by said reception means for retransmitting the transmission device data corresponding to the identification code to the receiving apparatus.

29. A data transmission apparatus comprising:

a sending data transmission apparatus for transmitting data,

a receiving data transmission apparatus for receiving the data transmitted from said sending data transmission apparatus, and

a data processing apparatus for processing the data received by said receiving data transmission apparatus,

wherein

said sending data transmission apparatus comprises;

memory means for storing at least one structure data piece of a data processing device in the data processing apparatus;

transmission device data division means for dividing structure data stored in said memory means into transmission device data for each device capacity applied when the structure data is transmitted;

transmission error detection code computation means for computing a transmission error detection code from the transmission device data into which the structure data is divided by said transmission device data division means;

transmission error detection code attaching means for attaching the transmission error detection code computed by said transmission error detection code computation means to the transmission device data into which the structure data is divided by said transmission device data division means; and

first transmission means for transmitting the transmission device data to which the transmission error detection code is attached by said transmission error detection code attaching means to the receiving apparatus, and wherein

said receiving data transmission apparatus comprises;

first reception means for receiving transmission device data of a transmission device capacity to which the transmission error detection code is attached, transmitted by said first transmission means in said sending data transmission apparatus;

transmission error detection means for detecting a transmission error based on the transmission device data and transmission error detection code received by said first reception means;

retransmission request creation means for creating a retransmission request containing an identification code in the structure data when a transmission error is detected by said transmission error detection means;

second transmission means for returning the retransmission request created by said retransmission request creation means to said sending data transmission apparatus;

second memory means for storing the transmission device data received by said reception means; and

structure data creation means for creating structure data from a plurality of transmission device data pieces stored in said second memory means,

said sending data transmission apparatus further comprises;

second reception means for receiving retransmission request containing an identification code of the transmission device data in the structure data returned from said transmission means in said receiving data transmission apparatus; and

retransmission means responsive to the identification code in the structure data in the retransmission request received by said second reception means for retransmitting the transmission device data corresponding to the identification code to said receiving data transmission apparatus.

30. A method for transmitting data from a sending data transmission apparatus to a receiving data transmission apparatus over a transmission line, said method comprising the steps of:

storing, in said sending data transmission apparatus, at least one structure data piece of a data processing device in a receiving data processing apparatus;

computing a transmission error detection code from the stored structure data in said sending data transmission apparatus;

attaching the computed transmission error detection code to the stored structure data in said sending data transmission apparatus;

transmitting the structure data to which the transmission error detection code is attached over said transmission line to said receiving data transmission apparatus;

receiving, in said receiving data transmission apparatus, structure data to which the transmission error detection code is attached;

detecting a transmission error based on the transmission error detection code and structure data;

creating a retransmission request of structure data wherein a transmission error is detected for each structure data piece in said receiving data transmission apparatus;

returning the retransmission request to said sending data transmission apparatus over said transmission line;

receiving the retransmission request for each structure data piece returned over said transmission line; and

responding to the retransmission request for each structure data piece for retransmitting a corresponding structure data piece to the receiving apparatus.

31. A method for transmitting data from a sending data transmission apparatus to a receiving data transmission apparatus over a transmission line, said method comprising the steps of:

storing, in said sending data transmission apparatus, at least one structure data piece of a data processing device in a receiving data processing apparatus;

dividing the stored structure data into transmission device data for each device capacity applied when the structure data is transmitted;

computing a transmission error detection code from the transmission device data into which the structure data is divided;

attaching the computed transmission error detection code to the transmission device data into which the structure data is divided;

transmitting the transmission device data to which the transmission error detection code is attached over said transmission line to said receiving data transmission apparatus;

receiving, in said receiving data transmission apparatus, transmission device data of a transmission device capacity to which a transmission error detection code is attached;

detecting a transmission error based on the received transmission device data and transmission error detection code;

creating a retransmission request containing an identification code of the transmission device data having a detected transmission error in the structure data;

returning the created retransmission request to said sending data transmission apparatus over said transmission line;

storing the received transmission device data in said receiving data transmission apparatus;

creating structure data from a plurality of transmission device data pieces stored in said receiving data transmission apparatus;

receiving the retransmission request containing an identification code of transmission device data in the structure data returned over said transmission line in said sending data transmission apparatus; and

responding to the identification code in the structure data in the received retransmission request in said sending data transmission apparatus for retransmitting transmission device data corresponding to the identification code.

22. The sending data transmission apparatus of claim 31, wherein

the file stored in said memory means in said sending data transmission apparatus is a document file described in a page description language, wherein

the top delimiter of the structure data is a delimiter indicating the top of a page, and wherein

the end delimiter of the structure data is a delimiter indicating the end of a page.

32. A method for transmitting data from a sending data transmission apparatus to a receiving data transmission apparatus over a transmission line, said method comprising the steps of:

attaching an error detection code to each first data device and transmitting the resultant data to said receiving data transmission apparatus over said transmission line;

securing data transmission between said sending and receiving data transmission apparatuses for each second data device containing a plurality of the first data devices; and

when an error is detected in the first data devices in the second transmission device in said receiving data transmission apparatus, retransmitting the first data device corresponding to the error from said sending data transmission apparatus to said receiving data transmission apparatus over said transmission line after transmission of the second data device containing the error.