Method for determining an optimal segmentation size for file transmission in a communications system

Claim 2

In a host data processing system including a file transfer protocol handler, a transmission control protocol handler, an internetwork protocol handler and a system input/output for connecting the system to a remote user by a communication network having a predetermined Maximum Transmission Unit (MTU) size and a given probability y of a successful MTU transmission, a method for determining and selecting an integer multiple n of the MTU which yields an optimum transmission segment size comprising the steps: determining a base cost to transfer transmission segments equal in size to the MTU; determining and comparing in sequence the cost to transfer transmission segments equal in size to n.MTU where n is an integer greater than 1 and is incremented by 1 for each sequential comparison to the said base cost; discontinuing the said sequential determination and comparison when a comparison indicates that the base cost is exceeded by the current sequential cost; and, decreasing the last value of n by 1 and selecting the transmission segment size at the value (n-1).MTU.

Claim 3

In a host data processing system including a file transfer protocol handler (FTP), a transmission control protocol handler (TCP), an internetwork protocol handler (IP) and a system input/output (I/O) for connecting the system to a remote user by a communication network having a predetermined Maximum Transmission Unit (MTU) size and a given probability y of a successful MTU transmission, a method for determining and selecting an integer multiple n of the MTU which yields an optimum transmission segment size comprising the steps: determining in sequence the difference between the cost to transfer transmission segments equal in size to the MTU and the cost to transfer transmission segments equal in size to n.MTU where n is an integer greater than 1 and is incremented by 1 for each sequential comparison according to the relationship, ##EQU3## where: B (bytes): Size of data block transfer between FTP and TCP (bytes): MTU size np: TCP segment size where n is an integer a: TCP processing cost per segment ip: IP processing cost b=ip+io where io is the Input/Output (I/O) processing cost c: TCP, IP and I/O processing cost per TCP acknowledgement y: probability of a successful packet transmission; interrupting the sequential determination of the difference when the incremented value of n causes the difference to change signs; and, decrementing the last attained value of n by 1 and selecting the transmission segment size to be equal to the MTU times the decremented value of n.

Claim 4

In a host data processing system including a file transfer protocol handler (FTP), a transmission control protocol handler (TCP), an internetwork protocol handler (IP) and a system input/output (I/O) for connecting the system to a remote user by a communication network having a predetermined Maximum Transmission Unit (MTU) size and a given probability y of a successful MTU transmission, a method for determining and selecting an integer multiple n of the MTU which yields an optimum transmission segment size comprising the steps: determining in sequence the difference between the cost to transfer transmission segments equal in size to the MTU and the cost to transfer transmission segments equal in size to n.MTU where n is an integer greater than 1 and is incremented by 1 for each sequential comparison according to the relationship, ##EQU3## where: B (bytes): Size of data block transfer between FTP and TCP (bytes): MTU size np: TCP segment size where n is an integer a: TCP processing cost per segment ip: IP processing cost b=ip+io where io is the Input/Output (I/O) processing cost c: TCP, IP and I/O processing cost per TCP acknowledgement y: probability of a successful packet transmission; interrupting the sequential determination of the difference when the incremented value of n causes the difference to change signs; and, decrementing the last attained value of n by 1 and selecting the transmission segment size to be equal to the MTU times the decremented value of n.

Claim 5

In a host data processing system including a file transfer protocol handler, a transmission control protocol handler, an internetwork protocol handler and a system input/output for connecting the system to a remote user by a communication network having a predetermined Maximum Transmission Unit (MTU) size, a method for determining and selecting an integer multiple n of the MTU which yields an approximation of the optimum transmission segment size comprising the steps: determining the probability y=1-q (where q is the probability of an MTU transmission error) of a successful MTU transmission; determining an approximate value for n according to: ##EQU4## :and, selecting a transmission segment size equal to MTU times an integer value n which is derived by rounding the value n.

Claim 6

In a host data processing system including a file transfer protocol handler, a transmission control protocol handler, an internetwork protocol handler and a system input/output for connecting the system to a remote user by a communication network having a predetermined Maximum Transmission Unit (MTU) size, a method for determining and selecting an integer multiple n of the MTU which yields an approximation of the optimum transmission segment size comprising the steps: determining the probability y=1-q (where q is the probability of an MTU transmission error) of a successful MTU transmission; determining an approximate value for n according to: ##EQU4## :and, selecting a transmission segment size equal to MTU times an integer value n which is derived by rounding the value n.

Claim 7

The method set forth in claim 3 in which the value n is rounded up.