Data communication method, data communication system and program
First Claim
1. A data communication system comprising:
- a bus;
a memory coupled to the bus, the memory storing computer readable program code; and
a processing unit coupled to the bus, the processing unit executing the computer usable program code to perform the steps of;
broadcasting data to a plurality of receivers over a transmission line;
calculating a maximum message length and a backoff time of reply messages to be returned from the receivers in response to the broadcasted data, wherein a total amount of data of the reply messages from all the receivers is predetermined, then the maximum message length is calculated by dividing the total amount of data of the reply messages from all the receivers by a number of the receivers, and the backoff time is calculated by dividing the total amount of data of the reply messages from all the receivers by a bandwidth of a communication route, wherein the total amount of data of the reply messages minus lengths of their headers is calculated from a number of broadcasted blocks of the data and wherein each reply message is a receipt acknowledgement message or a retransmission request message, the maximum message length Lrm is calculated based on the following equation
Lrm=Lh+F(Nsb)×
MLnac/Nr, andthe backoff time Tbo is calculated based on the following equation
Tbo=Lrm×
Nr/BW, in which Lh is a header length of the reply message, F is a function defining an upper limit of a number of blocks for retransmission with a variable Nsb, Nsb is the number of the broadcasted blocks, MLnac is an average message length of a retransmission request per block, Nr is the number of the receivers, and BW is the bandwidth of the communication route;
sending the maximum message length and the backoff time to the receivers; and
receiving from respective receivers respective reply messages sent at any time within the backoff time and having a length equal to or less than the maximum message length.
0 Assignments
0 Petitions
Accused Products
Abstract
To reduce the total amount of reply messages in broadcasting and to make effective use of the bandwidth of a communication route without assuming an error rate in advance.
Data is broadcasted to a plurality of receivers (step 11), then a maximum message length of reply messages from the receivers is calculated (step 13), and a backoff time of the reply messages is calculated (step 14). The maximum message length and the backoff time is sent to the receivers (step 15), then the reply messages having lengths of up to the specified maximum message length are generated by the receivers (step 17), and the reply messages are sent from the receivers at any time within the specified backoff time (step 19).
-
Citations
9 Claims
-
1. A data communication system comprising:
-
a bus; a memory coupled to the bus, the memory storing computer readable program code; and a processing unit coupled to the bus, the processing unit executing the computer usable program code to perform the steps of; broadcasting data to a plurality of receivers over a transmission line; calculating a maximum message length and a backoff time of reply messages to be returned from the receivers in response to the broadcasted data, wherein a total amount of data of the reply messages from all the receivers is predetermined, then the maximum message length is calculated by dividing the total amount of data of the reply messages from all the receivers by a number of the receivers, and the backoff time is calculated by dividing the total amount of data of the reply messages from all the receivers by a bandwidth of a communication route, wherein the total amount of data of the reply messages minus lengths of their headers is calculated from a number of broadcasted blocks of the data and wherein each reply message is a receipt acknowledgement message or a retransmission request message, the maximum message length Lrm is calculated based on the following equation
Lrm=Lh+F(Nsb)×
MLnac/Nr, andthe backoff time Tbo is calculated based on the following equation
Tbo=Lrm×
Nr/BW,in which Lh is a header length of the reply message, F is a function defining an upper limit of a number of blocks for retransmission with a variable Nsb, Nsb is the number of the broadcasted blocks, MLnac is an average message length of a retransmission request per block, Nr is the number of the receivers, and BW is the bandwidth of the communication route; sending the maximum message length and the backoff time to the receivers; and receiving from respective receivers respective reply messages sent at any time within the backoff time and having a length equal to or less than the maximum message length. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data communication system comprising:
-
a bus; a memory coupled to the bus, the memory storing computer readable program code; and a processing unit coupled to the bus, the processing unit executing the computer usable program code to perform the steps of; receiving data broadcast over a transmission line; receiving a maximum message length and a backoff time of a reply message to be returned in response to the receipt of the data, wherein a total amount of data of the reply messages from all the receivers is predetermined, then the maximum message length is calculated by dividing the total amount of data of the reply messages from all receivers by a number of receivers, and the backoff time is calculated by dividing the total amount of data of the reply messages from all the receivers by a bandwidth of a communication route, wherein the total amount of data of the reply messages minus lengths of their headers is calculated from a number of broadcasted blocks of the data and wherein each reply message is a receipt acknowledgement message or a retransmission request message, the maximum message length Lrm is calculated based on the following equation
Lrm=Lh+F(Nsb)×
MLnac/Nr, andthe backoff time Tbo is calculated based on the following equation
Tbo=Lrm×
Nr/BW,in which Lh is a header length of the reply message, F is a function defining an upper limit of a number of blocks for retransmission with a variable Nsb, Nsb is the number of the broadcasted blocks, MLnac is an average message length of a retransmission request per block, Nr is the number of the receivers, and BW is the bandwidth of the communication route; generating the reply message having a length equal to or less than the maximum message length for blocks that could not be received in the data; generating a transmission timing of the reply message at random within the backoff time; and transmitting the reply message with the transmission timing. - View Dependent Claims (9)
-
Specification