Feedback in Recursive Congestion Control

  • David A. HayesEmail author
  • Peyman Teymoori
  • Michael Welzl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9951)


In recursive network architectures such as RINA or RNA, it is natural for multiple layers to carry out congestion control. These layers can be stacked in arbitrary ways and provide more ways to use feedback than before (which of the many controllers along an end-to-end path should be notified?). This in turn raises concerns regarding stability and performance of such a system of interacting congestion control mechanisms. In this paper, we report on a first analysis of feedback methods in recursive networks that we carried out using a fluid model with a packet queue approximation. We find that the strict pushback feedback based on queue size can have stability issues, but robust control can be achieved when each congestion controller receives feedback from all sources of congestion within and below its layer.


Congestion Control Queue Size Congestion Control Mechanism Explicit Congestion Notification Packet Queue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work has received funding from the European Union’s FP7 research and innovation programme under grant agreement No. 619305 (PRISTINE). The views expressed are solely those of the authors.


  1. 1.
    Agnew, C.E.: Dynamic modeling and control of congestion-prone systems. Oper. Res. 24(3), 400–419 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bensley, S., Eggert, L., Thaler, D., Balasubramanian, P., Judd, G.: Datacenter TCP (DCTCP): TCP Congestion Control for Datacenters. Internet-Draft draft-ietf-tcpm-dctcp-01, Internet Engineering Task Force, May 2016. work in Progress
  3. 3.
    Day, J.: Patterns in Network Architecture: A Return to Fundamentals. Prentice Hall, Upper Saddle River (2007)Google Scholar
  4. 4.
    Day, J., Matta, I., Mattar, K.: Networking is IPC: a guiding principle to a better internet. In: Proceedings of the ACM CoNEXT, p. 67 (2008)Google Scholar
  5. 5.
    Fairhurst, G., Sathiaseelan, A., Secchi, R.: Updating TCP to support rate-limited traffic. RFC 7661, RFC Editor, October 2015Google Scholar
  6. 6.
    Gerla, M., Kleinrock, L.: Flow control: A comparative survey. IEEE Trans. Commun. COM–28(4), 553–574 (1980). Also published in Computer Network Architectures and Protocols. Greed, P. (ed.) Plenum Press, pp. 361–412 (1982)CrossRefGoogle Scholar
  7. 7.
    Gursun, G., Matta, I., Mattar, K.: On the performance and robustness of managing reliable transport connections. Technical report, CS Department, Boston University, bUCS-TR-2009-014 (2009)Google Scholar
  8. 8.
    Hassan, M., Jain, R.: High Performance TCP/IP Networking - Concepts, Issues, and Solutions. Pearson Education, Upper Saddle River (2004)Google Scholar
  9. 9.
    Ishakian, V., Akinwumi, J., Esposito, F., Matta, I.: On supporting mobility and multihoming in recursive internet architectures. Comput. Commun. 35(13), 1561–1573 (2012)CrossRefGoogle Scholar
  10. 10.
    Kelly, T.: Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput. Commun. Rev. 33(2), 83–91 (2003)CrossRefGoogle Scholar
  11. 11.
    Khalil, H.K.: Nonlinear Systems. Prentice Hall, Upper Saddle River (2001)Google Scholar
  12. 12.
    Krstic, M., Kokotovic, P.V., Kanellakopoulos, I.: Nonlinear and Adaptive Control Design, 1st edn. Wiley, New York (1995)zbMATHGoogle Scholar
  13. 13.
    Lopez, D. (ed.): Use cases description and requirements analysis report. PRISTINE project, May 2014.
  14. 14.
    The Mathworks, Inc., Natick, Massachusetts: MATLAB SIMULINK version 8.7 (R2016a) (2016)Google Scholar
  15. 15.
    Small, J.: Patterns in network security: an analysis of architectural complexity in securing recursive inter-network architecture networks. Master’s thesis, Boston University Metropolitan College (2012)Google Scholar
  16. 16.
    Teymoori, P., Welzl, M., Stein, G., Grasa, E., Riggio, R., Rausch, K., Siracuss, D.: Congestion control in the recursive internetwork architecture (RINA). In: IEEE International Conference on Communications (ICC), Next Generation Networking and Internet Symposium, May 2016Google Scholar
  17. 17.
    Touch, J., Baldine, I., Dutta, R., Finn, G.G., Ford, B., Jordan, S., Massey, D., Matta, A., Papadopoulos, C., Reiher, P., Rouskas, G.: A dynamic recursive unified internet design (DRUID). Comput. Netw. 55(4), 919–935 (2011). Special Issue on Architectures and Protocols for the Future InternetCrossRefGoogle Scholar
  18. 18.
    Touch, J.D., Pingali, V.K.: The RNA metaprotocol. In: Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008, pp. 1–6. IEEE (2008)Google Scholar
  19. 19.
    Wang, W.P., Tipper, D., Banerjee, S.: A simple approximation for modeling nonstationary queues. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), vol. 1, pp. 255–262, March 1996Google Scholar
  20. 20.
    Welzl, M.: Network Congestion Control: Managing Internet Traffic (Wiley Series on Communications Networking & Distributed Systems). Wiley, Hoboken (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • David A. Hayes
    • 1
    Email author
  • Peyman Teymoori
    • 2
  • Michael Welzl
    • 2
  1. 1.Simula Research LaboratoryFornebuNorway
  2. 2.University of OsloOsloNorway

Personalised recommendations