The heterogeneous and scalable best-effort IP routing forces packets to be forwarded in a manner that is insensitive to delay, loss and available bandwidth in specific sections of the Internet. This thesis presents short and long-term analysis of a targeted high-performance overlay flow-engineering framework through specific sections of the Internet. Relying on redundancy of undiscovered disjointed routes between end-hosts, this thesis devolves intensive characterization for 607,932 long-haul host-to-host routes in terms of delay, loss and bandwidth. In addition to per metric analysis, we used three benchmarks: traceroute, ping and iperf to construct new type of route examining and comparison of four distinct active and real Planetlab experiments in order to evaluate Internet performance, stability, symmetry and the significance of overlay routing. In our thesis, we developed the first component of the proposed overlay flow-engineering framework. Based on the above experimental study, it was observed that for a large number of Internet flows there exist overlay routes, which can provide better delay, loss and available bandwidth compared to the default routes defined by the best-effort IP routing. Such overlay routes were identified by analyzing the measured host-to-host flow performance. An important implication of this observation is that it is possible to improve Internet flow performance by the way of overlay flow-engineering, which can ensure packet routing through high-performance sections of the Internet in a dynamic manner.
Read
