3 research outputs found
Tackling mobile traffic critical path analysis with passive and active measurements
Critical Path Analysis (CPA) studies the delivery of
webpages to identify page resources, their interrelations, as well
as their impact on the page loading latency. Despite CPA being a
generic methodology, its mechanisms have been applied only to
browsers and web traffic, but those do not directly apply to study
generic mobile apps. Likewise, web browsing represents only a
small fraction of the overall mobile traffic. In this paper, we take
a first step towards filling this gap by exploring how CPA can be
performed for generic mobile applications. We propose Mobile
Critical Path Analysis (MCPA), a methodology based on passive
and active network measurements that is applicable to a broad
set of apps to expose a fine-grained view of their traffic dynamics.
We validate MCPA on popular apps across different categories
and usage scenarios. We show that MCPA can identify user
interactions with mobile apps only based on traffic monitoring,
and the relevant network activities that are bottlenecks. Overall,
we observe that apps spend 60% of time and 84% of bytes on
critical traffic on average, corresponding to +22% time and +13%
bytes than what observed for browsing
BGP-Multipath Routing in the Internet
BGP-Multipath, or BGP-M, is a routing technique for balancing traffic load in the Internet. It enables a Border Gateway Protocol (BGP) border router to install multiple ‘equally-good’ paths to a destination prefix. While other multipath routing techniques are deployed at internal routers, BGP-M is deployed at border routers where traffic is shared on multiple border links between Autonomous Systems (ASes). Although there are a considerable number of research efforts on multipath routing, there is so far no dedicated measurement or study on BGP-M in the literature. This thesis presents the first systematic study on BGP-M. I proposed a novel approach to inferring the deployment of BGP-M by querying Looking Glass (LG) servers. I conducted a detailed investigation on the deployment of BGP-M in the Internet. I also analysed BGP-M’s routing properties based on traceroute measurements using RIPE Atlas probes. My research has revealed that BGP-M has already been used in the Internet. In particular, Hurricane Electric (AS6939), a Tier-1 network operator, has deployed BGP-M at border routers across its global network to hundreds of its neighbour ASes on both IPv4 and IPv6 Internet. My research has provided the state-of-the-art knowledge and insights in the deployment, configuration and operation of BGP-M. The data, methods and analysis introduced in this thesis can be immensely valuable to researchers, network operators and regulators who are interested in improving the performance and security of Internet routing. This work has raised awareness of BGP-M and may promote more deployment of BGP-M in future because BGP-M not only provides all benefits of multipath routing but also has distinct advantages in terms of flexibility, compatibility and transparency