Damien Saucez's blog

LISP Tutorials

dsaucez — Wed, 31 Mar 2010 07:38:52 +0000

The Locator/Identifier Separation Protocol (LISP) is a proposal aiming at resolving some problem the Internet is facing today like the lack of inbound inter-domain traffic engineering or the continuous growth of the routing table.

The tutorials available on http://inl.info.ucl.ac.be/tutorials/lisp-tutorial present LISP today

Network radix lookup

dsaucez — Sat, 27 Feb 2010 05:54:19 +0000

You frequently need to resolve IP addresses into their longest-match prefix? RADIX_UDP is for you ;-)

The tool loads a list of prefixes into a radix that can be queried in UDP. The syntax is simple, send a UDP segment in text with the first column being the IP, we don't care about the others ;-)

The server will reply with the same text but with the corresponding prefix prepended.

Example,

create a file "prefix.dat" with this content:

192.0.2.0/24
192.0.2.128/25

start the server:

./radix_udp prefix.dat 45005

query it

Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes

dsaucez — Wed, 04 Feb 2009 21:40:07 +0000

“Characteristics of Destination Address Locality in Computer Networks: A Compar-
ison of Caching Schemes,” R. Jain, Computer Networks and ISDN, vol. 18, pp. 243–254, 1989/1990.

This paper is probably the first to think about locality in network traffic. At that time, most of the networks were built on pure proprietary architectures, however, some of the conclusions are still applicable today. However, as the analysis was performed on non IP networks, we'll not discuss the experimental part in this summary.

draft-fuller-list-alt

dsaucez — Wed, 11 Jun 2008 12:19:12 +0000

The Farinacci et al. "LISP Alternative Topology (LISP-ALT)" draft proposes a mechanism to manage EID to RLOCs mapping in the LISP protocol.

The idea of LISP-ALT (ALT for Alternative Topology) propose to build an public Internet overlay to manage mapping in LISP.

Client-Side Adaptive Search Optimisation for Online Game Server Discovery

dsaucez — Tue, 06 May 2008 21:01:33 +0000

The paper "Client-Side Adaptive Search Optimisation for Online Game Server Discovery" presented at Networking'08 and written by G. Armitage aims at reducing response time and resources consumption of server selection in online games.

Turbo King: Framework for Large-Scale Internet Delay Measurements

dsaucez — Wed, 23 Apr 2008 09:37:01 +0000

The paper "Turbo King: Framework for Large-Scale Internet Delay Measurements" published by Leonard and Loguinov at INFOCOM'08 shows the inaccuracies of the King delay estimation framework and propose Turbo King to tackle the problem.

The idea of King is to estimate distance between any to nodes by measuring the time required to resolve a DNS query from a DNS server near the source and a DNS server near the destination.

Minerva: Learning to Infer Network Path Properties

dsaucez — Tue, 22 Apr 2008 06:28:50 +0000

The INFOCOM'08 paper titled "Minerva: Learning to Infer Network Path Properties" written by Wouhaybi et al. proposes to predict network path properties based on learning techniques.

This last decade, plenty of solutions have been proposed to estimate the path properties between nodes without having to explicitly measure the path between the two nodes. However, most of the techniques (with or without landmarks) require to periodically make some measurements.

On Network-Aware Clustering of Web Clients

dsaucez — Mon, 14 Apr 2008 20:23:57 +0000

The paper "On network-aware clustering of web clients" presented at SIGCOMM ’00 by Krishnamurthy and Wang proposes clustering techniques to move content closer to the clients which are generating most of the traffic.

Before the paper, cluster of clients were simply /24 networks. The authors propose to group clients by BGP prefixes.

The paper is focused on web traffic and to determine the quality of the BGP clustering, the authors analyses web server logs. Based on the logs, they map client IP addresses to BGP prefixes.

An Overview of Routing Optimization for Internet Traffic Engineering

dsaucez — Tue, 08 Apr 2008 06:36:47 +0000

The paper "An Overview of Routing Optimization for Internet Traffic Engineering" presented by Wang et al. in IEEE Communications Surveys volume 10, N°1 presents a complete survey of the current techniques for traffic engineering.

In this blog, we will not summary the survey, just present the structure.

The paper divides TE according to four criteria.

1. scope: interdomain vs intradomain
2. enforcement: MPLS-based vs IP-based
3. timescale: online vs offline
4. type: unicast vs multicast

A Measurement-Based Analysis of Multihoming

dsaucez — Tue, 01 Apr 2008 16:47:53 +0000

The paper "A Measurement-Based Analysis of Multihoming" proposed by Akella et al. at SIGCOMM'03 shows different aspects of performances improvements in multihomed environments.

The journal article we discussed in [08-03-17] is basically the same as this paper, so that we only present a fast summary of the paper.