DocumentCode :
1716721
Title :
Emulating TCP (A Reliable Internet Protocol) Using a Fixed Point Algorithm
Author :
Fesehaye, Debessay
Author_Institution :
Dept. of TELIN, Ghent Univ., Gent
fYear :
2006
Firstpage :
159
Lastpage :
165
Abstract :
The feedback nature of reliable Internet protocols can be represented by a fixed point algorithm (FPA). The network signals congestion based on the aggregate traffic offered to it and each source adjusts its sending rate based on the feedback from the network to reach the network operating regime. The algorithms of reliable (transport) protocols are based on this fact. The FPA has been one of the most useful ways of solving analytical models of Internet performance. Apart from implementing the FPA for simple networks with few bottleneck links, no implementation algorithm of this complex procedure is given to the best of our knowledge. In this paper the author develops an implementation algorithm of the FPA for analytical models of the transmission control protocol (TCP) which is the most widely used transport protocol on the Internet and show how the FPA emulates TCP. Even though the algorithm considers TCP it can be easily generalized to any reliable Internet protocol. The implementation algorithm can be used to develop efficient and comprehensive analytical tools for the performance investigation of networks (the Internet) with an arbitrary number of bottleneck links and sources. Such tools help to analyze existing protocols and propose more efficient ones. In this paper the author also briefly discuss important ideas which can be used to prove the convergence of the FPA (and hence TCP) and the uniqueness of the fixed points. These ideas can be used to easily study the stability of the TCP protocol. Unlike previous proofs of convergence which apply to only specific network scenarios, our approach applies to different network scenarios
Keywords :
Internet; fixed point arithmetic; transport protocols; Internet protocol; fixed point algorithm; transmission control protocol; transport protocol; Aggregates; Algorithm design and analysis; Analytical models; Convergence; Feedback; Internet; Performance analysis; Telecommunication traffic; Traffic control; Transport protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks, Proceedings 2006 31st IEEE Conference on
Conference_Location :
Tampa, FL
ISSN :
0742-1303
Print_ISBN :
1-4244-0418-5
Electronic_ISBN :
0742-1303
Type :
conf
DOI :
10.1109/LCN.2006.322085
Filename :
4116541
Link To Document :
بازگشت