 |
Date Posted:
Tuesday February 18, 2003 05:43:17 AM
|
|
It is me again, Chong Kim (the author of Clock Driven Scheme).
I had a look at my own article again. It puzzled me that the receiver makes no contribution to increase the lwer boundary of m value in my formula. So I tried "The evaluation of m - case (1)" with a different approach. The result is that the formula for m should be altered. First we define A= the largest time taken by a data octet to travel from the last gateway/router of the subnet (i.e. Internet) to the receiver, B=the shortest time taken by a data octet between its birth at the sender and its arrival at the receiver, and C=the largest time taken by a data octet between its birth at the sender and its arrival at the subnet. Then euqations (1), (2), (3) & (4) change as follows:
(c.f. replace t1+dt with ty in the diagram by the way!)
y = a.tx + m - MSSW + 2 (inclusive) --- (1)
ty - tx <= MSL + C + A --- (2)
y = a(ty - B) + MSRW (inclusive) --- (3)
( Imagine that the data octet of the new connection emitted at t=ty-B has just arrived at the receiver of the new connection at t = ty)
m >= a(ty-tx-B) + MSSW + MSRW -1 --- (4)
So we have finally m>= a(MSL + C + A - B) + MSSW + MSRW -1
(or m >= a(MSL + C + A -B) +MSSW + MSRW if ASC is allowed to touch FZB).
We may take B = zero since it will safely raise the lower boundary of m. For TCP/IP, the sender and receiver are TCPs of hosts while the subnet includes IPs of the sending and receiving hosts. So for TCP/IP, (A+C) may be relatively small.
I do not like this new formula because the sender using the Clock Driven Scheme now has to know a factor concenring the receiver, i.e. A. However, it seems unavoidable.
Finally it was difficult to determine the upper boundary of the receiver's sliding window at t = ty exactly. The lower boundary of m using the equation (3) is quite safe. But we can still lower it. The factors such time taken by the receiver to process the incoming data octet and to move the sliding window up can lower the upper boundary of the receiver's window at t = ty. It will lower the lower boundary of m in my formula. However, they are non-deterministic. For generality sake, I have ignored these factors. I have even assumed that the receiver can receive two data octets at the same time and move the window up before the sencond one is put on the window. One probably has to be a hardware and operating system engineer to argue about this kind of thing.
Many thanks. If you have been confused, email to me (kyongchongkim@yahoo.co.uk) and I will send you a copy of my updated file. My update dfile is much easier to read and understand.
|