Policy-rich Routing in the Internet

地点：东北大学 信息学馆B328

报告人：Lixin Gao, University of Massachusetts, Amherst

邀请人：东北大学 计算机科学与工程学院 于戈 教授，张岩峰 教授

 

Abstract：

The Internet has evolved from a hierarchical and multi-tiered interconnection network to a meshed network, where autonomous systems (ASs) are interconnected with a dense topology and more and more potential paths can be used to reach a destination. However, routing policies are the key to enable these potential paths and to allow the selection of these paths. While the well-known routing guidelines provide routing policies that are proved to converge, a survey on deployed routing policies has shown that a significant portion of networks or ASs do not follow the well-known guidelines completely. In this talk, we present a series of routing policies that enable diverse paths and provide flexibility in selecting these paths. We systematically bring out more and more flexible routing policies and derive the sufficient conditions for routing convergence. Our conditions show that the local coordination among neighboring ASs is sufficient for routing convergence.

 

Bio：

Lixin Gao is a University Distinguished Professor of Electrical and Computer Engineering at the University of Massachusetts at Amherst. She received a Ph.D. degree in Computer Science from the University of Massachusetts at Amherst. Her research interests include online social networks, and Internet routing, network virtualization and cloud computing. Between May 1999 and January 2000, she was a visiting researcher at AT&T Research Labs and DIMACS. She was an Alfred P. Sloan Fellow between 2003-2005 and received an NSF CAREER Award in 1999. She won the best paper award from IEEE INFOCOM 2010, and the test-of-time award in ACM SIGMETRICS 2010. Her paper in ACM Cloud Computing 2011 was honored with “Paper of Distinction”. She received the Chancellor’s Award for Outstanding Accomplishment in Research and Creative Activity in 2010, College of Engineering Outstanding Senior Faculty Award in 2013, and Outstanding Achievement in Research Award by College of Information and Computer Sciences at the University of Massachusetts in 2015.  She is a fellow of IEEE and ACM.