Framework for Manageability in Future Routing Systems

This was a joint project with Prof. Zhi-Li Zhang at the University of Minnesota and Prof. Lixin Gao at the University of Massachusetts funded by NSF under the FIND initiative. The project addressed fundamental questions on building manageability into routing systems for future Internet architectures. Its goals were two-fold: i) develop a framework for specifying, understanding, and evaluating what features should/could be “designed-in” into routing systems in support of manageability; and ii) evaluate design choices and trade-offs thereof in terms of performance and manageability.

Penn Contributors

• Behnaz Arzani
• Roch Guerin
• Kin-Wah (Eric) Kwong
• Saikat Ray
• Alejandro Ribeiro

Publications

• K.-W. Kwong, R. Guerin, A. Shaikh, and S. Tao, “Improving Service Differentiation in IP Networks through Dual Topology Routing”. Proc. ACM CoNEXT’07, New York, NY, December 2007.
• H. Peterson, S. Sen, J. Chandrashekar, L. Gao, R. Guerin, and Z.-L. Zhang, “Message-Efficient Dissemination for Loop-Free Centralized Routing”. ACM Computer Communication Review, Vol. 38, No. 3, July 2008.
• K.-W. Kwong, R. Guerin, A. Shaikh, and S. Tao, “Balancing Performance, Robustness, and Flexibility in Routing Systems”. Proc. ACM CoNEXT’08, Madrid, Spain, December 2008.
• Y. Liao, L. Gao, R. Guerin, and Z.-L. Zhang, “Reliable Interdomain Routing Through Multiple Complementary Routing Processes”. Proc. ACM ReArch’08, Madrid, Spain, December 2008.
• S. Ray, R. Guerin, K.-W. Kwong, and R. Sofia, “Always Acyclic Distributed Path Computation”. IEEE/ACM Transactions on Networking, Vol. 18, No. 1, February 2010, pp. 307-319.
• K.-W. Kwong, L. Gao, R. Guerin, and Z.-L. Zhang, “On the Feasibility and Efficacy of Protection Routing in IP Networks”. Proc. IEEE INFOCOM 2010, San Diego, CA, March 2009. Recipient of the 2010 INFOCOM Best Paper Award.
• Y. Liao, L. Gao, R. Guerin, and Z.-L. Zhang, “Safe Inter-domain Routing under Diverse Commercial Agreements”. IEEE/ACM Transactions on Networking, Vol. 18, No. 6, pp. 1829-1840, December 2010.
• K.-W. Kwong, R. Guerin, A. Shaikh and S. Tao, “Balancing Performance,Robustness and Flexibility in Routing Systems”. IEEE Transactions on Network and Service Management, Vol. 7, No. 3, pp. 186-199, September 2010.
• K.-W. Kwong, L. Gao, R. Guerin, and Z.-L. Zhang, “On the Feasibility and Efficacy of Protection Routing in IP Networks”. IEEE/ACM Transactions on Networking, Vol. 19, No. 5, pp. 1543-1556, October 2011.
• B. Arzani, R. Guerin, and A. Ribeiro, “A Distributed Routing Protocol for Predictable Rates in Wireless Mesh Networks.” In Proc. ICNP 2012, Austin, TX, October 2012.