1 / 10

Similar problems ALTO BOF - IETF 72 Dublin - July 29, 2008

Similar problems ALTO BOF - IETF 72 Dublin - July 29, 2008 D. Saucez¹, D. Papadimitriou², S. Previdi³, O. Bonaventure¹ ¹ Université catholique de Louvain ² Alcatel Bell ³ Cisco Systems. IPv4 vs IPv6 Dual Stack (DS). Dual stack hosts/routers will exist for many years

adsila
Download Presentation

Similar problems ALTO BOF - IETF 72 Dublin - July 29, 2008

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Similar problems ALTO BOF- IETF 72 Dublin - July 29, 2008 D. Saucez¹, D. Papadimitriou², S. Previdi³, O. Bonaventure¹ ¹ Université catholique de Louvain ² Alcatel Bell ³ Cisco Systems

  2. IPv4 vs IPv6 Dual Stack (DS) • Dual stack hosts/routers will exist for many years • IPv4 and IPv6 performance (e.g., reliability) are not always equivalent [1] • How to select the best stack ? • Example: always prefer IPv6 (like Windows Vista)? RFC 3484 static selection ? => determine the best path among several: {<sIPv4,dIPv4>, <sIPv6,dIPv6>} s d ?? ISP3 IPv6 ISP5 ISP4 ISP2 ISP1 Ipv4 ISP6

  3. Multi-Homing (MH) • Multi-homing implies choice among multiple feasible paths with much varying properties [2] • AS-based MH: how to select the best path (ISP-based objectives) • Host-based MH: how to select the best path (customer-based objectives) => determine the best path among several: {<s1,d1>, … ,<s1,dn>, <s2,d1>, … , <sm,dn>} s d ?? ISP3 ISP5 ISP4 ISP2 ISP1 ISP6

  4. Server replicas • How to select the best replicas • within set {da,db,dc,dd} • per source: s1, s2, s3 => determine the best replicaS among several: {<si,da>, <si,db>, <si,dc>, <si,dd>} ∀ i s1 da s2 ISP3 ISP5 ISP4 ISP2 dd ISP1 ISP6 db dc s3

  5. ALTO Best Peer Selection • How to select the best peers set from the swarm • Example: selected peer set {pa,pc,pg} extracted from possible set {pa,pb,pc,pd,pe,pf,pg,ph} • per source: s1 => determine the best peerS among several: {<s,pa>, …, <s,pg>} s ISP3 ISP5 ISP4 ISP2 ISP1 • => a similar problem, but on a P2P infrastructure ISP6 Selected peer Possible peer

  6. Conclusion • IPv4 - IPv6 DS∈{<sIPv4,dIPv4>, <sIPv6,dIPv6>} • MH∈{<s1,d1>, … ,<s1,dn>, <s2,d1>, … , <sm,dn>} • Server replication⊆{<s,da>, <s,db>, <s,dc>, <s,dd>} • P2P Apps⊆{<s,pa>, …, <s,pg>} => General problem ⊆{<s1,d1>, … ,<s1,dn>, <s2,d1>, … , <sm,dn>} for any s,d representation networking ALTO Best path selection ALL share a common problem: how to efficiently make best path selection ?

  7. Next Steps ALTO approach can be used for this common problem IF i) ALTO protocol format/syntax does not restrict ALTO protocol usability and extensibility ii) ALTO protocol supports different types of “transport addresses” including at least IPv4 and IPv6 addresses

  8. Backup Slides

  9. IPv4 vs IPv6 Dual Stack (DS) • Dual stack hosts/routers will exist for many years • IPv4 and IPv6 performance (e.g., reliability) are not always equivalent [1] • How to select the best stack ? • Example: always prefer IPv6 (like Windows Vista)? RFC 3484 static selection ? => determine the best path among several: {<sIPv4,dIPv4>, <sIPv6,dIPv6>} s d ?? ISP3 IPv6 ISP5 ISP4 ISP2 ISP1 Ipv4 ISP6 [1] X. Zhou et al., Ipv6 delay and loss performance evolution, IJCS 2008

  10. Multi-Homing (MH) • Multi-homing implies choice among multiple feasible paths with much varying properties [2] • AS-based MH: how to select the best path (ISP-based objectives) • Host-based MH: how to select the best path (customer-based objectives) => determine the best path among several: {<s1,d1>, … ,<s1,dn>, <s2,d1>, … , <sm,dn>} s d ?? ISP3 ISP5 ISP4 ISP2 ISP1 ISP6 [2] B. Quoitin et al., Evaluating the Benefits of the Locator/Identifier Separation, MobiArch 2007

More Related