arrow
返回

Stable Internet routing without global coordination

delete2001-01-01
delete328
PRE
AI
L
Lixin Gao
J
Jennifer Rexford
DOI:10.1109/90.974523delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Border Gateway Protocol (BGP) allows an autonomous system (AS) to apply diverse local policies for selecting routes and propagating reachability information to other domains. However, BGP permits ASs to have conflicting policies that can lead to routing instability. This paper proposes a set of guidelines for an AS to follow in setting its routing policies, without requiring coordination with other ASs. Our approach exploits the Internet's hierarchical structure and the commercial relationships between ASs to impose a partial order on the set of routes to each destination. The guidelines conform to conventional traffic-engineering practices of ISPs, and provide each AS with significant flexibility in selecting its local policies. Furthermore, the guidelines ensure route convergence even under changes in the topology and routing policies. Drawing on a formal model of BGP, we prove that following our proposed policy guidelines guarantees route convergence. We also describe how our methodology can be applied to new types of relationships between ASS, how to verify the hierarchical AS relationships, and how to realize our policy guidelines. Our approach has significant practical value since it preserves the ability of each AS to apply complex local policies without divulging its BGP configurations to others.
Keyword:
Border Gateway Protocol (BGP)
convergence
Internet
protocols
routing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

暂无机构信息
引用论文

引用论文

A phase I study of R547, a novel, selective inhibitor of cell cycle and transcriptional cyclin dependent kinases (CDKs)
err2007-06-20
err0
PREAI
errS. Diab; S. Eckhardt; A. Tan; G. Frenette; L. Gore; W. Depinto; J. Grippo; M. DeMario; S. Mikulski; S. Papadimitrakopoulou
err分享
err收藏
An architecture for stable, analyzable Internet routing
err1999-01-01
err34
PREAI
errGovindan, R; Alaettinoglu, C; Eddy, G; Essens, D; Kumar, S; Lee, WS
err分享
err收藏
Internet routing instability
err1998-01-01
err239
PREAI
errLabovitz, C; Malan, GR; Jahanian, F
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容