Congestion Control in Recursive Network Architectures David Hayes, - PowerPoint PPT Presentation

Congestion Control in Recursive Network Architectures David Hayes, Peyman Teymoori, and Michael Welzl University of Oslo [davihay , peymant , michawe]@ifi . uio . no IETF95 Buenos Aires — ICCRG David IETF95 Buenos Aires — ICCRG 1 / 9

Pristine: Who we are and what we’re doing ict-pristine . eu Standards tools RINA RINA ISO simulator Pouzin Recursive Inter-Network RINA sdk Society Architecture Omnet++ C++ Scheduling Research Security and QoS Congestion Routing Control David IETF95 Buenos Aires — ICCRG 2 / 9

The Internet and Recursive Architectures Internet Recursive Architecture Application Application TCP/UDP Generic Layer IP ... LLC Generic Layer Link MAC Physical Physical Examples include: QoS, MPLS, etc Recursive Inter-Network Architecture (RINA) http://www . pouzinsociety . org/ Proxies, middle boxes, etc Recursive Network Architecture (RNA) http://www . isi . edu/rna/ David IETF95 Buenos Aires — ICCRG 3 / 9

Comparative RINA Example R 1 S 1 Router 1 L4 L4 L3 L3 L3 L2 L2 L2 TCP L1 L1 L1 L4 L4 L4 L3 L3 L3 L2 L2 L2 Split TCP L1 L1 L1 EFCP EFCP EFCP 2-DIF Stack RMT RMT RMT EFCP EFCP EFCP EFCP 1-DIF 1-DIF RMT RMT RMT RMT L2 L2 L2 RINA L1 L1 L1 From P. Teymoori, M. Welzl, G. Stein, E. Grasa, R. Riggio, K. Rausch, and D. Siracuss. Congestion control in the recursive internetwork architecture (RINA). In IEEE International Conference on Communications (ICC), Next Generation Networking and Internet Symposium , May 2016. to appear David IETF95 Buenos Aires — ICCRG 4 / 9

Congestion Control Types of “solvable” Network Congestion Network adaption – traffic rerouted along less congested paths Network restriction – admission control and policing End system adaption – traffic sources adjust send rates Recursive CC work in RINA Stability of chained and stacked congestion controllers Congestion signals and how they influence performance Stable scalable new types of congestion control David IETF95 Buenos Aires — ICCRG 5 / 9

Recursive Congestion Signals ISP 1 ISP 2 Access Access Host Server Public Internet Layer Inter ISP Layer ISP 1 Layer ISP 2 Layer GW GW David IETF95 Buenos Aires — ICCRG 6 / 9

Recursive Congestion Signals ISP 1 ISP 2 Access Access Host Server Public Internet Layer Inter ISP Layer X ISP 1 Layer ISP 2 Layer GW GW David IETF95 Buenos Aires — ICCRG 6 / 9

Recursive Congestion Signals ISP 1 ISP 2 Access Access Host Server Public Internet Layer Inter ISP Layer X ISP 1 Layer ISP 2 Layer GW GW Feedback options in RINA Implicit: ◮ Push back and push up Explicit: ◮ Packet marking and reflection ◮ Control packet notifications David IETF95 Buenos Aires — ICCRG 6 / 9

Recursive Congestion Signals ISP 1 ISP 2 Access Access Host Server Public Internet Layer Inter ISP Layer X ISP 1 Layer ISP 2 Layer GW GW Feedback options in RINA Potentially provides Implicit: Faster responses ◮ Push back and push up Smaller buffer requirements Explicit: ◮ Packet marking and Cautions — Current research reflection CC interactions ◮ Control packet notifications Stability David IETF95 Buenos Aires — ICCRG 6 / 9

Stable CC inspired by Logistic Growth in Nature K Population, P ( t ) KP 0 e rt P ( t ) = K + P 0 ( e rt − 1) 0 2 4 6 8 t P.-F. Verhulst. Notice sur la loi que la population poursuit dans son accroissement. ematique et physique , 10:113–121, 1838. Correspondance math´ URL http://books . google . com/?id=8GsEAAAAYAAJ David IETF95 Buenos Aires — ICCRG 7 / 9

Logistic Growth Based Congestion Control Competition for resources incrementally for senders:   N  C − x i ( t ) − N − 1 �  + x i ( t ) x i ( t + 1) = x i ( t ) r i x j N j =1 Recursive layered congestion control – ongoing predator–prey food chain based CC has calculable convergence and stability properties David IETF95 Buenos Aires — ICCRG 8 / 9

Conclusions and Future work Stability and CC interactions also relate to the current Internet New CC can work in the Internet as well Upcoming publication: ◮ P. Teymoori, M. Welzl, G. Stein, E. Grasa, R. Riggio, K. Rausch, and D. Siracuss. Congestion control in the recursive internetwork architecture (RINA). In IEEE International Conference on Communications (ICC), Next Generation Networking and Internet Symposium , May 2016. to appear ◮ RINA congestion control in data centers ◮ Congestion control signals and stability OCARINA (Optimizations to Compel Adoption of RINA) (see https://titan . uio . no/node/1403 ) Acknowledgements The authors are funded by the European Community under its Seventh Framework Programme through the PRISTINE project (CNECT-ICT-619305). The views expressed are solely those of the authors. For more information about PRISTINE see http://ict-pristine . eu/ David IETF95 Buenos Aires — ICCRG 9 / 9

Extra slides David IETF95 Buenos Aires — ICCRG 1 / 1