The Analysis of TCP Protocol Based on Max-Plus

蔡研,赵千川
DOI: https://doi.org/10.3321/j.issn:0254-4164.2002.11.002
2002-01-01
Chinese Journal of Computers
Abstract:This paper gives the particular representation in different conditions when data are normally transmitted, retransmitted one times and retransmitted several times. Furthermore, the explicit relationship between the goodput and the sender's window size are derived based on this model as follows. Under the assumption that the system model has deterministic parameters, the sequence of reference windows will become ultimately periodic, with values in an integer interval of form [min(W), max(W)], where min(W) and max(W) are the minimal and maximal sizes of sender's window in a cycle, respectively. By calculating the eigenvalue and the eigenvector of Max-Plus algebra matrix of the sequence in a cycle, authors establish the expression of the goodput of a TCP link as a function of the maximal window size. This function reveals the tendency of change in capability of transmission of TCP link with respect to the maximal window size. Theoretical analysis and simulations show that May-Plus method has the potential to describe all the important aspects of dynamic behaviors of TCP protocol (including retransmission) and that the explicit relationship derived based on this model justifies the existence of an optimal maximum window size, even for a single TCP link. The advantage of this Max-Plus model is that TCP transportation over links containing several routers, not only a single router, can be quantified, therefore provides a promising way to analyze the dynamic behaviors of TCP in a network environment.
What problem does this paper attempt to address?