Network-Aligned content delivery through collaborative optimization

Transkript

1 Titlepage Network-Aligned content delivery through collaborative optimization Dr.-Ing. Ingmar Poese BENOCS GmbH Reuchlinstrasse , Germany May 17 th 2018 Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

2 Introduction Problem Statement Lets assume there is a network... Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

3 Introduction Problem Statement Lets assume there is a network that is connected to CDN server... CDN Server CDN Server Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

4 Introduction Problem Statement Lets assume there is a network that is connected to CDN server which delivers content to the network... CDN Server CDN Server Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

5 Introduction Problem Statement Lets assume there is a network that is connected to CDN server which delivers content to the network via path 1... CDN Server CDN Server 3 Hops Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

6 Introduction Problem Statement Lets assume there is a network that is connected to CDN server which delivers content to the network via path 1 or path 2? CDN Server CDN Server 3 Hops 3 Hops Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

7 Introduction Problem Statement Lets assume there is a network that is connected to CDN server which delivers content to the network via path 1 or path 2 or maybe path 3? CDN Server CDN Server 3 Hops 3 Hops 5 Hops Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

8 Introduction Problem Statement Routing cannot change the ingress source. But what if we could talk to the CDN? CDN Server CDN Server 1 Hop 3 Hops 3 Hops 5 Hops Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

9 Problem Statement Example: Mapping Reality Amsterdam Server Locations Offenburg Offenburg Offenburg Hof Hof Oder Oder Oder Oder Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

10 Problem Statement Example: Mapping Reality vs. optimal Amsterdam Server Locations Offenburg Offenburg Offenburg Hof Hof Oder Oder Oder Oder Amsterdam Server Locations Offenburg Hof Oder Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

11 Problem Statement Example: Mapping Reality vs. optimal Amsterdam Server Locations Offenburg Offenburg Offenburg Hof Hof Oder Oder Oder Oder Amsterdam Server Locations Offenburg Hof Oder Proposed Solution: We achieve this mapping change by communicating summarized network preferences based on ISP-Grade network knowledge to the CDN Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

12 Gathering Data BENOCS Processing Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

13 Gathering Data BENOCS Processing ISIS, OSPFv2/v3, MPLS LDP Currently tracking 3,000 nodes in 13 areas IGP Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

14 Gathering Data BENOCS Processing BGP RR-client of all Border routers Currently maintaining 300 BGP connection with 260 Million routes IGP BGP Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

15 Gathering Data BENOCS Processing Netflow from all Border routers tracking Mbit (50 Billion records/day) IGP BGP Net ow Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

16 Gathering Data BENOCS Processing SNMP counters from all interfaces in the network tracking 17,000 5 Minutes SNMP IGP BGP Net ow Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

17 Gathering Data BENOCS Processing IP Ingress Points Link Classification Router Config Cost Models BMP...?SNMP Other IGP BGP Net ow Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

18 BENOCS Processing Processing Pipeline IGP BGP Net ow SNMP Other max 60s reaction time Analytics Mapping BGP ALTO JSON XML automatic Updates Does not support hierarchy Pull + Push via HTTP(s) Updates via le in JSON Push / SCP Push/Pull Updates via le in XML Push / SCP Push/Pull Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

19 BENOCS Processing Mapping Information Running online 1 Network Topology T as Abstract Graph 2 Annotate T with all available information from all Sources 3 Assign all Subnets S in T 4 function f (S, T ) R maps subnets to regions in T f (S, T ) can be customized to use any data available in T from any source f (S, T ) is independent of the CDN to be optimized, i.e. global 5 for each CDN (C) to be optimized 1 find (in)direct Ingress Nodes I for C in T 2 use c(t, C, I, S) w TCIS to calculate weight for delivery to S from C c(t, C, I, S) can be customized on C, I, S and all information in T c(...) can be adapted/changed during run time c(...) should be stable to avoid oscilation 3 Build preference table based on w TCIS as a directed 2 dimensional Mapping if desired, this can also build hierarchical structures 4 generate diff-set if previous results are available 5 push set/full information via interface to C Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

20 Results Networks #1 - Network Allignment (TE) Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

21 Results Networks #2 - Upgrade Planning unchanged BENOCS reduction BENOCS increase Other reduction Other increase Capacity relative Capacity Planning Load 10 0 Links sorted by Planning Load Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

22 Conclusion Summary Collaboration Align traffic of CDN to topology easy, on demand interface up to date network information CDN keeps control Benefits improved network alignment reliable, distributed delivery planning reduced network load improved network planning reliability reduced RTT in content delivery Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

23 Conclusion Summary Collaboration Align traffic of CDN to topology easy, on demand interface up to date network information CDN keeps control Benefits improved network alignment reliable, distributed delivery planning reduced network load improved network planning reliability reduced RTT in content delivery Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May

24 Conclusion Closing remarks This is already running live! AS3320 (Deutsche Telekom) is offering to engage in the collaborative program at no cost other than to staff the project because the network benefits are interesting already. Contacts For how the solution works technically: Ingmar Poese For joining DT s Net Reflekt program, CDNs please contact: Oliver Holschke (oliver.holschke@telekom.de) Poese (BENOCS) Network-Aligned content delivery through collaborative optimization May