Proceedings of the 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing 2011
DOI: 10.1145/1993806.1993828
|View full text |Cite
|
Sign up to set email alerts
|

Compact policy routing

Abstract: This paper takes a first step towards generalizing compact routing to arbitrary routing policies that favor a broader set of path attributes beyond path length. Using the formalism of routing algebras we identify the algebraic requirements for a routing policy to be realizable with sublinear size routing tables and we show that a wealth of practical policies can be classified by our results. By generalizing the notion of stretch, we also discover the algebraic validity of compact routing schemes considered so … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
2
2
1

Relationship

3
2

Authors

Journals

citations
Cited by 5 publications
(1 citation statement)
references
References 30 publications
0
1
0
Order By: Relevance
“…The article contributes to designing a policy-based routing approach in hybrid SDN architecture that systematically uses the free IP addresses available in the destination subnet. Here, the proposed policy-based routing [42], [47] defined the optimal policy path that a packet follows during its journey. The incremental deployment starts with replacing edge devices in the service provider network.…”
Section: Introductionmentioning
confidence: 99%
“…The article contributes to designing a policy-based routing approach in hybrid SDN architecture that systematically uses the free IP addresses available in the destination subnet. Here, the proposed policy-based routing [42], [47] defined the optimal policy path that a packet follows during its journey. The incremental deployment starts with replacing edge devices in the service provider network.…”
Section: Introductionmentioning
confidence: 99%