Feedback based routing

Zhu, Dapeng; Gritter, Mark; Cheriton, David R.

doi:10.1145/774763.774774

Cited by 64 publications

(56 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Different works have attempted to develop new techniques based on the legacy interdomain routing protocols that we describe next. Feedback-based routing (FBR) [43] is an alternative approach to interdomain routing. In contrast to BGP, this approach differentiates routing information into its structural components (that deals with the existence of links) and dynamic components (which refers to the quality of these links).…”

Section: Wireless Mesh Network (Wmns)mentioning

confidence: 99%

Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath

Qadir

Ali

Yau

et al. 2015

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

Abstract-The Internet is inherently a multipath network-for an underlying network with only a single path connecting various nodes would have been debilitatingly fragile. Unfortunately, traditional Internet technologies have been designed around the restrictive assumption of a single working path between a source and a destination. The lack of native multipath support constrains network performance even as the underlying network is richly connected and has redundant multiple paths. Computer networks can exploit the power of multiplicity-through which a diverse collection of paths is resource pooled as a single resource-to unlock the inherent redundancy of the Internet. This opens up a new vista of opportunities promising increased throughput (through concurrent usage of multiple paths) and increased reliability and fault-tolerance (through the use of multiple paths in backup/ redundant arrangements). There are many emerging trends in networking that signify that the Internet's future will be unmistakably multipath, including the use of multipath technology in datacenter computing; multi-interface, multi-channel, and multi-antenna trends in wireless; ubiquity of mobile devices that are multi-homed with heterogeneous access networks; and the development and standardization of multipath transport protocols such as MP-TCP.The aim of this paper is to provide a comprehensive survey of the literature on network-layer multipath solutions. We will present a detailed investigation of two important design issues, namely the control plane problem of how to compute and select the routes, and the data plane problem of how to split the flow on the computed paths. The main contribution of this paper is a systematic articulation of the main design issues in network-layer multipath routing along with a broad-ranging survey of the vast literature on network-layer multipathing. We also highlight open issues and identify directions for future work.

show abstract

Section: Wireless Mesh Network (Wmns)mentioning

confidence: 99%

Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath

Qadir

Ali

Yau

et al. 2015

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

show abstract

“…Many previous work focuses on the flexibility of multipath control that allows the end users to choose the paths [4], [8], [15], [20], [24]- [26], [31]. For example, MIRO [24] allows ASes to have more control over the flow of traffic in their networks, as well as enable quick reaction to path failures.…”

Section: Related Workmentioning

confidence: 99%

“…BANANAS [15] uses explicit AS-PATH forwarding technique to implement multipath routing. Some schemes [25], [31] utilize a link-state like routing to acquire the knowledge of the whole network for implementing source routing, which limits the scalability.…”

Section: Related Workmentioning

confidence: 99%

Using Regional Routing to Improve the Scalability and Security of Inter-Domain Multipath Routing

Dai

Wang

Zhao

et al. 2012

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYMultipath routing has been extended to Border Gateway Protocol (BGP), the current de facto inter-domain routing protocol, to address the reliability and performance issues of the current Internet. However, inter-domain multipath routing introduces a significant challenge for scalability due to the large scale of the inter-domain routing system. At the same time it also introduces new challenges in terms of security and security related overhead. In this paper, we propose a regional multipath approach, Regional Multipath Inter-domain Routing (RMI), where multiple paths are only allowed to be propagated within a well-defined range. With multipath routing in a region, we enable inter-domain routing with rich path diversity and improved security, and no longer have to sacrifice scalability. We show how to propagate multiple paths based on the region by theoretical analysis and by extensive simulations. Our simulations show that the number of messages generated using this approach and the convergence delay are much less than those of BGP and BGP with full multipath advertisement.

show abstract

“…There have been some papers proposing feedback based routing in the network engineering literature (for example [216]), however, they are not related to similar research in physics and this line of research by physicists is often not looked upon highly by the network engineering community as will be discussed in the next section. One final note from equation 1 is that since all of these models use the packet as the basic unit, the concept of the relationship between data throughput and packet size shows that apart from topology changes or new routing, as stated earlier, one easy way to reduce the packet creation rate on a network is to increase the average packet size.…”

Section: Network Layer Cause: Theories Of Phase Transitions and Critimentioning

confidence: 99%

The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena

Smith

2011

Advs. Complex Syst.

View full text Add to dashboard Cite

The Internet is the most complex system ever created in human history. Therefore, its dynamics and traffic unsurprisingly take on a rich variety of complex dynamics, selforganization, and other phenomena that have been researched for years. This paper is a review of the complex dynamics of Internet traffic. Departing from normal treatises, we will take a view from both the network engineering and physics perspectives showing the strengths and weaknesses as well as insights of both. In addition, many less covered phenomena such as traffic oscillations, large-scale effects of worm traffic, and comparisons of the Internet and biological models will be covered.

show abstract

Feedback based routing

Cited by 64 publications

References 14 publications

Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath

Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath

Using Regional Routing to Improve the Scalability and Security of Inter-Domain Multipath Routing

The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena

Contact Info

Product

Resources

About