TCPBP: Enhancing the TCP Throughput in High Speed Lossy Networks With a Single Mixed Routing Metric

  • Hugo Christ Vilela UTFPR
  • Keiko Verônica Ono Fonseca UTFPR
  • Mauro Sérgio Pereira Fonseca UTFPR


In this work, we present Transmission Control Protocol Best Path (TCPBP), an alternative link-state routing metric aims to optimize single-path TCP throughput on intradomain High Speed Lossy Networks. The enhanced performance is achieved by combining delay and packet loss on a single mixed metric as a function parameter. In contrast, this function predicts the TCP throughput that should be maximized. As proof of concept, TCP bandwidth tests were executed in an SDN High Speed Lossy Network Linux-emulated topology with ten nodes, employing an intradomain link-state routing protocol (i.e., OSPF-like) capable of running both TCPBP and traditional metrics delay and hop-count. Such topology was chosen because of the potential to improve its TCP throughput with route selection, given the characteristics of the topology itself and the TCP throughput prediction model adopted. The overall TCP throughput performance obtained with TCPBP was greater than with different routes founded by traditional metrics, showing the potential of our proposal.


Ayar, T., Altilar, D. T., Budzisz, L., and Rathke, B. (2019). Emulation and Performance Evaluation of a Transparent Reordering Robust TCP Proxy. In 2019 IEEE 8th International Conference on Cloud Networking (CloudNet), pages 1–3. IEEE.

Baccelli, F. and McDonald, D. R. (2005). A square root formula for the rate of non-persistent TCP flows. In Next Generation Internet Networks, 2005, pages 247–254. IEEE.

Badis, H. and Agha, K. A. (2003). A distributed algorithm for multiple-metric link state QoS routing problem. In Mobile And Wireless Communications Networks: (With CD-ROM), pages 141–144. World Scientific.

Basso, S., Meo, M., Servetti, A., and De Martin, J. C. (2012). Estimating packet loss rate in the access through application-level measurements. In Proceedings of the 2012 ACM SIGCOMM workshop on Measurements up the stack, pages 7–12.

Cohen, D. (2020). The challenge of modern wireless backbone networks. Available at: Accessed in: 02-23-2021. Technical report.

Costa, L. H. M., Fdida, S., and Duarte, O. C. M. (2000). Distance-vector QoS-based Routing with Three Metrics. In International Conference on Research in Networking, pages 847–858. Springer.

Dong, E., Xu, M., Fu, X., and Cao, Y. (2019). A Loss Aware MPTCP Scheduler for Highly Lossy Networks. Computer Networks, 157:146–158.

Ginsberg, L., Previdi, S., Wu, Q., Tantsura, J., and Filsfils, C. (2019). BGP-Link State (BGP-LS) Advertisement of IGP Traffic Engineering Performance Metric Extensions. Technical report.

Jain, R. K., Chiu, D.-M. W., Hawe, W. R., et al. (1984). A quantitative measure of fairness and discrimination. Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA.

Kurose, J. and Ross, K. (2017). Computer Networks: A Top Down Approach Featuring The Internet. Pearson Addison Wesley.

Li, J., Li, D., Wu, W., Ramakrishnan, K., Geng, J., Wang, F., and Zheng, K. (2021). Sphinx: A transport protocol for high-speed and lossy mobile networks. Computer Networks, page 108193.

Lukaseder, T., Bradatsch, L., Erb, B., Van Der Heijden, R. W., and Kargl, F. (2016). A comparison of TCP congestion control algorithms in 10G networks. In 2016 IEEE 41st Conference on Local Computer Networks (LCN), pages 706–714. IEEE.

Mathis, M., Semke, J., Mahdavi, J., and Ott, T. (1997). The macroscopic behavior of the TCP congestion avoidance algorithm. ACM SIGCOMM Computer Communication Review, 27(3):67–82.

Padhye, J., Firoiu, V., Towsley, D., and Kurose, J. (1998). Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of the ACM SIGCOMM’98 conference on Applications, technologies, architectures, and protocols for computer communication, pages 303–314.

Polese, M., Chiariotti, F., Bonetto, E., Rigotto, F., Zanella, A., and Zorzi, M. (2019). A survey on recent advances in transport layer protocols. IEEE Communications Surveys & Tutorials, 21(4):3584–3608.

Poojary, S. and Sharma, V. (2016). Analysis of multiple flows using different high speed TCP protocols on a general network. Performance Evaluation, 104:42–62.

Shi, K., Shu, Y., Yang, O., and Luo, J. (2009). Receiver Assistant Congestion Control in High Speed and Lossy Networks. In 2009 16th IEEE-NPSS Real Time Conference, pages 91–95. IEEE.

Su, B., Jiang, X., Jin, G., and Ma, A. (2019). DVPTCP: A Delay-Driven Virtual Parallel TCP for High-Speed and Lossy Networks. IEEE Access, 7:99746– 99753.

Tantisarkhornkhet, P. and Werapun, W. (2016). QLB: QoS Routing Algorithm for Software-Defined Networking. In 2016 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pages 1–6. IEEE.

Wang, Z. and Crowcroft, J. (1996). Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on selected areas in communications, 14(7):1228–1234.

Xu, L., Harfoush, K., and Rhee, I. (2004). Binary increase congestion control (BIC) for fast long-distance networks. In IEEE INFOCOM 2004, volume 4, pages 2514–2524. IEEE.

Yang, Y. andWang, J. (2008). Design guidelines for routing metrics in multihop wireless networks. In IEEE INFOCOM 2008-The 27th Conference on Computer Communications, pages 1615–1623. IEEE.

Yue, Z., Zhang, X., Ren, Y., Li, J., and Zhong, Q. (2012). The performance evaluation and comparison of TCP-based high-speed transport protocols. In 2012 IEEE International Conference on Computer Science and Automation Engineering, pages 509–512. IEEE.

Zaragoza, D. (2006). Challenging the square-root law for TCP send-rate. Electronics Letters, 42(24):1430–1431.
Como Citar

Selecione um Formato
VILELA, Hugo Christ; FONSECA, Keiko Verônica Ono; FONSECA, Mauro Sérgio Pereira. TCPBP: Enhancing the TCP Throughput in High Speed Lossy Networks With a Single Mixed Routing Metric. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 40. , 2022, Fortaleza. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 266-279. ISSN 2177-9384. DOI: