An API for Multipath Routing

1
An API for Multipath Routing

• Aparna Srikanta Swamy
• CS522 Semester Project
• 12/05/01

2
What is an API ?

• An Application Program Interface (API) allows
  application programs such as FTP, Telnet, Web
  browsers, etc., to access certain resources
  through a predefined and preferably consistent
  interface.

3
Overview

• SERVER calls for single path routing to set up a
  connection
• socket(),
• bind(),
• listen()
• accept().
• CLIENT calls
• socket()
• and connect().

4
To provide Multi path connection

• Modify these function calls.
• MULTIPATH SENDER - Sending side
• Data written by the sender has to be distributed
  across multiple connections.
• MULTIPATH RECEIVER - Receiving side
• Packets from multiple connections have to be
  correlated and delivered to the receiver in the
  same order as received.

5
MULTIPATH ROUTING
Sender
Receiver
Proxy Server
Multi path Sender
Multi path Receiver
Proxy Server
6
Multipath Sender
Multipath Receiver
Transmit Queue
Receive Queue
Frame Distributor
Frame Collector
Socket 2
Socket 1
Socket 1
Socket 2
Proxy Server
Proxy Server
7
Design

• The library will have the following functions -
  mp_socket(), mp_bind(), mp_listen(), mp_accept(),
  mp_connect(), mp_write(), mp_read().
• The library should allow the sender to express
  the list of connection relay proxy servers used.
• The proxy server takes the connection request
  with the message indicating the destination and
  issues a connection request to the multi path
  receiver.

8
References

• http//cs.uccs.edu/cs522/multipath/doc/johnnyChen
  Thesis.pdf
• http//a957.g.akamai.net/7/957/3680/v0002/standard
  s.ieee.org/reading/ieee/std/lanman/802.3-2000_part
  4.pdf
• THE SWITCH - by Rich Seifert (Chapter on Link
  Aggregation)