Limiting path exploration in GBP

Chandrashekar, Jaideep; Duan, Zhenhai; Zhang, Z.-L.; Krasky, J.

doi:10.1109/infcom.2005.1498520

Cited by 64 publications

(75 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We also carried out simulations with different topologies and failure scenarios, which we had to omit for lack of space. These results are presented in a related paper [4]. …”

Section: Service Gateway Routing Protocolmentioning

confidence: 76%

“…This is a departure from the IP addressing scheme, where a "cloud" (network domain) is assigned a contiguous range of addresses (address block or network prefix). Each service cloud can be roughly thought of as corresponding to an organization currently having a second tier (e.g., yahoo.com, msn.com, real.com) or third tier (e.g., shop.msn.com, nu.ac.cn) domain name 4 . Such domain names will be retained in our SOI architecture as the names of service clouds, and are referred to as service names.…”

Section: Addressing and Name Resolutionmentioning

confidence: 99%

“…Due to a lack of space, we are forced to make this discussion brief, so we present a very high level overview of the Service Reachability Propogation mechanism of SGRP. A more detailed account of this idea is presented in [4].…”

Section: Service Gateway Routing Protocolmentioning

confidence: 99%

See 2 more Smart Citations

Service Oriented Internet

Chandrashekar

Zhang

Duan

et al. 2003

Service-Oriented Computing – ICSOC 2007

View full text Add to dashboard Cite

Abstract. Effective service delivery capabilities are critical to the transformation of the Internet into a viable commercial infrastructure. At the present time, the architecture of the Internet is inadequately equipped to provide these capabilities. Traditionally, overlay networks have been proposed as a means of providing rich functionality at the upper layers. However, they suffer from their own drawbacks and do not constitute a perfect solution. In this paper, we propose a novel, overlay based Service Oriented Internet architecture that is meant to serve as a flexible, unifying and scalable platform for delivering services over the Internet. As part of this architecture, we introduce a new two-level addressing scheme and an associated service layer. We also describe the functionality of the new network elements that are introduced, namely service gateway and service point-of-presence, and subsequently discuss algorithms that are responsible for distributing service reachability across the overlay framework. We also present a few examples of application services that benefit significantly when deployed on our architecture.

show abstract

“…We also carried out simulations with different topologies and failure scenarios, which we had to omit for lack of space. These results are presented in a related paper [4]. …”

Section: Service Gateway Routing Protocolmentioning

confidence: 76%

Section: Addressing and Name Resolutionmentioning

confidence: 99%

See 1 more Smart Citation

Service Oriented Internet

Chandrashekar

Zhang

Duan

et al. 2003

Service-Oriented Computing – ICSOC 2007

View full text Add to dashboard Cite

show abstract

“…These solutions rely on the utilization of new BGP attributes. The most complete ones are BGP RCN proposed by Pei et al [19] and EPIC proposed by Chandrashekar et al [20], but are not currently deployed. Our solution complements these approaches.…”

Section: Related Workmentioning

confidence: 99%

Preventing the Unnecessary Propagation of BGP Withdraws

et al. 2009

View full text Add to dashboard Cite

Abstract. Due to the way BGP paths are distributed over iBGP sessions inside an Autonomous System (AS), a BGP withdraw that follows a failure may be propagated outside the AS although other routers of the AS know a valid alternate path. This causes transient losses of connectivity and contributes to the propagation of a large number of unnecessary BGP messages. In this paper, we show, based on RouteViews data, that a significant number of BGP withdraws are propagated even though alternate paths exists in another border router of the same AS. We propose an incrementally deployable solution based on BGP communities that allows the BGP routers of an AS to suspend the propagation of BGP withdraws when an alternate path is available at the borders of their AS.

show abstract

“…Importantly, TIDR will not create traffic black-holes due to the localization of transient failures. By combining these two mechanisms, TIDR achieves superior performance over BGP and other existing enhancements to BGP including Ghost Flushing and EPIC [12], [13] in terms of Internet routing stability.…”

Section: Introductionmentioning

confidence: 99%

Traffic-Aware Inter-Domain Routing for Improved Internet Routing Stability

Chen

Cho

Duan

et al. 2008

IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Abstract-This paper develops and studies a traffic-aware inter-domain routing (TIDR) protocol, which drastically improves the stability of the BGP-based inter-domain routing system. TIDR is designed based on two important Internet properties-the Internet access non-uniformity and the prevalence of transient failures. In TIDR, a network prefix is classified at an AS as either significant or insignificant from the viewpoint of a neighboring AS, depending on the amount of traffic exchanged between the prefix and the neighbor (including transit traffic). While BGP updates of significant prefixes are propagated with a higher priority, the propagation of updates of insignificant prefixes is aggressively slowed down. In particular, TIDR tries to localize the effect of transient failures on insignificant prefixes instead of propagating it onto the whole Internet. Importantly, TIDR will not create traffic black-holes due to the localization of transient failures. In this paper we present the design of TIDR and perform simulation experiments to study the performance of TIDR. Our simulation results show that TIDR can greatly improve the stability of BGP and also outperforms other existing schemes including Ghost Flushing and EPIC.

show abstract

Limiting path exploration in GBP

Cited by 64 publications

References 17 publications

Service Oriented Internet

Service Oriented Internet

Preventing the Unnecessary Propagation of BGP Withdraws

Traffic-Aware Inter-Domain Routing for Improved Internet Routing Stability

Contact Info

Product

Resources

About