Design and evaluation of IP multipath transmission with feedback

• Autorzy: Kawamoto T. , Goto K.
• Języki publikacji: EN

Abstrakty

EN

In this research, a simple multipath IP datagram transmission scheme is proposed and implemented as a user space router program. Delay and congestion vary along with time on each path and their estimation is difficult. In the proposed system, Multipath Tunneling Router (called MTR), traffic and delay of each path are periodically reported to the sender. An IP datagram is encapsulated in a UDP datagram and randomly transmitted to one of the paths according to the weight calculated with the feedback information from the receiving node. The path weight is based on the estimation of delay increase, which is measured as mean delay minus long term minimum delay of each path. The system is implemented as a user space tunneling router program on Linux and the performance is evaluated with a network emulator we have developed in a previous research. The program is rather small and consists of 1252 lines of codes in C++. The system is shown to be practical for two paths of different capacity and delay. Currently maximum throughput of the router implementation is about 65 Mbps with a single core CPU. It can be better with faster CPU.

Słowa kluczowe

EN

multipath transmission; network emulation; performance evaluation; Internet Protocol

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 2
• Strony: 73--79
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Kawamoto T.

autor

Goto K.

• Nanzan University, Department of Information and Telecommunication Engineering 27 Serei-cho, 489-0863 Aichi, Japan,

Bibliografia

• [1] Elwalid A., Jin C., Low S., Widjaja I., A multipath adaptive traffic engineering, Computer Networks, Vol. 40, No. 6, 2002, pp. 695-709.
• [2] Das A., Martel C., Mukherjee B., Rai, S., A better approach to relaible multi-path provisioning, Proc. of IEEE GLOBECOM, 26030, 2007, pp. 2724-2728.
• [3] Free Software Foundation, Gnu common C++, http:// www.gnu.org/software/commoncpp/, (accessed 2008).
• [4] Ihara A., Goto K., Ipv4/v6 network emulator using divert socket, Proc. of 18th International Conference on Systems Engineering (ICSE2006, Conventry, UK), 2006, pp. 159-166.
• [5] Kandula S., Katabi D. et al., Dynamic load balancing -without packet reordering, ACM Computer Communication Review, 37(3), 2007, pp. 51-62.
• [6] Karrer R., Gross R., Multipath streaming in best-effort networks, Proc. of IEEE ICC’03, Vol. 2, 2002, pp. 901-904.
• [7] Kokku R., Bohra R. et al., A multipath background network architecture, Proc. of IEEE INFOCOM 2007, 2007, pp. 1352-1360.
• [8] Kranyansky M., Yevmenkin M., Universal driver tun tap, http://vtun.sourceforge.net/tun/, (accessed 2008).
• [9] Li Y., Zhang Y., Qiu L., Lam S., Smarttunnel: A multipath approach to achieving relaiblity in the internet, ftp:// ftp.cs.utexas.edu/pub/techreports/tr06-38.pdf, (accessed 2006).
• [10] NLANR. Iperf: The tcp/udp bandwidth measurement tool, http://dast.nlanr.net/projects/Iperf/, (accessed 2008).