Implications of autonomy for the expressiveness of policy routing

Computer Communication Review

Volumn 35, Issue 4, 2005, Pages 25-36

  Feamster, Nick ^a   Johari, Ramesh ^b   Balakrishnan, Hari ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Autonomy; BGP; Internet; Policy; Protocol; Routing; Safety; Stability

Indexed keywords

AUTONOMOUS SYSTEM (AS); AUTONOMY; BGP; ROUTING; AUTONOMOUS SYSTEMS; GLOBAL INTERNET CONNECTIVITY; INTER-DOMAIN ROUTING SYSTEMS; INTERDOMAIN ROUTING; NETWORK OPERATOR; ROUTING STABILITY;

CONSTRAINT THEORY; ELECTRONIC COMMERCE; INTERNET; NETWORK PROTOCOLS; ROUTERS; SIGNAL FILTERING AND PREDICTION; SYSTEM STABILITY; ACCIDENT PREVENTION; COMPUTER ARCHITECTURE; CONVERGENCE OF NUMERICAL METHODS; NETWORK ARCHITECTURE; PUBLIC POLICY;

AUTONOMOUS AGENTS; INTERNET PROTOCOLS;

EID: 33847247023     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1090191.1080096     Document Type: Conference Paper

References (18)

1. ALAETTINOGLU, C., ET AL. Routing policy specification language (RPSL). RFC 2622, June 1999.
2. Private communication with Randy Bush, May 2004.
3. FEAMSTER, N., AND BALAKRISHNAN, H. Detecting BGP Configuration Faults with Static Analysis. In Proc. 2nd Symposium on Networked Systems Design and Implementation (Boston, MA, May 2005), pp. 49-56.
4. FEAMSTER, N., BORKENHAGEN, J., AND REXFORD, J. Guidelines for interdomain traffic engineering. Computer Communications Review 33, 5 (October 2003), 19-30.
5. FEAMSTER, N., JOHARI, R., AND BALAKRISHNAN, H. Stable policy routing with provider independence. Tech. Rep. MIT-LCS-TR-981, Massachusetts Institute of Technology, February 2005.
6. FEIGENBAUM, J., SAMI, R., AND SHENKER, S. Mechanism design for policy routing. In ACM Symposium on Principles of Distributed Computing (2004), pp. 11-20.
7. GAO, L., GRIFFIN, T. G., AND REXFORD, J. Inherently safe backup routing with BGP. In Proc. IEEE INFOCOM (Anchorage, AK, April 2001), pp. 547-556.
8. GAO, L., AND REXFORD, J. Stable Internet routing without global coordination. IEEE/ACM Trans. Networking 9, 6 (December 2001), 681-692.
9. GOVINDAN, R., ALAETTINOGLU, C., EDDY, G., KESSENS, D., KUMAR, S., AND LEE, W. An architecture for stable, analyzable Internet routing. IEEE Network Magazine 13, 1 (January/February 1999), 29-35.
10. GOVINDAN, R., ALAETTINOGLU, C., VARADHAN, K., AND ESTRIN, D. Route servers for inter-domain routing. Computer Networks and ISDN Systems 30 (1998), 1157-1174.
11. GRIFFIN, T., JAGGARD, A., AND RAMACHANDRAN, V. Design principles of policy languages for path vector protocols. In Proc. ACM SIGCOMM (Karlsruhe, Germany, August 2003), pp. 61-72.
12. GRIFFIN, T., SHEPHERD, F. B., AND WILFONG, G. The stable paths problem and interdomain routing. IEEE/ACM Trans. Networking 10, 1 (2002), 232-243.
13. GRIFFIN, T., AND WILFONG, G. A safe path vector protocol. In Proc. IEEE INFOCOM (March 2000), pp. 490-499.
14. JAGGARD, A. D., AND RAMACHANDRAN, V. Robustness of class-based path vector systems. In Proc. International Conference on Network Protocols (November 2004), pp. 84-93.
15. MACHIRAJU, S., AND KATZ, R. Verifying global invariants in multi-provider distributed systems. In Proc. SIGCOMM Workshop on Hot Topics in Networking (HotNets) (November 2004), pp. 149-154.
16. REKHTER, Y., AND LI, T. A Border Gateway Protocol. RFC 1771, March 1995.
17. SOBRINHO, J. L. Network routing with path vector protocols: Theory and applications. In Proc. ACM SIGCOMM (Karlsruhe, Germany, August 2003), pp. 49-60.
18. VARADHAN, K., GOVINDAN, R., AND ESTRIN, D. Persistent route oscillations in inter-domain routing. Tech. Rep. 96-631, USC/ISI, February 1996.