INP111 Lab08 Week #12 (2022-12-01)

Date: 2022-12-01

Robust UDP Challenge

It is well known that UDP is an unreliable transport layer protocol. This lab aims to practice implementing a robust file transmission protocol using UDP. The objective is to send 1000 files from a client to a server over a lossy link. You (and your team members) have to implement both the server and the client. We do not have a spec for the protocol. You can decide how to transmit the files by yourself. The only limitation is that you must transmit the files over UDP. Once you have completed your implementations, you can upload your compiled server and client to our challenge server for evaluation. Good luck, and have fun!

The Challenge Server

The challenge server can be accessed via nc using the command:

nc 10009

You have to solve the Proof-of-Work challenge first. The server then allows you to upload two binary files encoded in base64. The first one is for the server, and the second one is for the client. You must compile your programs on a Linux machine (both x86_64 and arm64 dockers are fine) and link the program with -static option. This is because your binary will be invoked on the challenge server, but no standard dynamic libraries are available on the challenge server.

We recommend you interact with our challenge server using pwntools. If you do not have it, install it by following the instructions here.

Once your installation is successful, you can submit your binaries using our prepared script (view). The usage of this script is as follows:

python3 /path/to/your/server /path/to/your/client [team-token]

The script solves the PoW challenge from the challenge server, uploads the two binaries to the server, runs the server and the client on the challenge server, and reports results from the server. An optional third parameter, [team-token], is used to submit your score to the scoreboard.

Note that the challenge server runs your program by passing several arguments to your programs. For the server, it is

/server <path-to-store-files> <total-number-of-files> <port>
Your program

For the client, it is

/client <path-to-read-files> <total-number-of-files> <port> <server-ip-address>
Your program

Suppose the files are stored in the /files directory (only on the client side), and there is a total of N files. Each filename is a six-digit numeric starting from zero to N-1. The default setting of the challenge server generates 1000 files (named from 000000 to 000999) of different sizes randomly.

Your client program should read files from the <path-to-read-files> and send the files to your server using UDP. Your server program should store received files in the <path-to-store-files> directory.

The challenge server checks the transmitted files right after your client program terminates. It then reports how many files have been correctly transmitted over the lossy link. The current settings for the lossy link emulated by netem is limit 1000 delay 100ms 50ms loss 40% corrupt 10% rate 10Mbit.

Sample Files

To better illustrate how the challenge server works, we implement a UDP echo server and a UDP ping client to demonstrate how to transmit the binary executables to the challenge server and test the programs. The source codes for the two programs are available here:

You can upload any executables you like to the server and see how it behaves. Here we simply use our implemented sample files for an illustration.

You can compile and generate the executables using the following commands:

gcc -static -o udpechosrv udpechosrv.c
gcc -static -o udpping udpping.c

You can then submit the two binary executables to the challenge server using the script: (Suppose all the files are placed in the same directory)

python3 ./udpechosrv ./udpping

If everything is correct. You should see messages like those in the below screenshot. Here are some interesting observations.



We simply record the performance of your implementation. The final score is (tentatively) evaluated based on the success rate and the rank on the scoreboard. The minimum requirement to get 60 pts is to correctly transmit at least 1% of the files (that is, success rate > 0.01). Note that the challenge server kills your server and client programs after running it for about 300s. It means you have to finish file transmission before your programs are killed.

Please note that you must demonstrate your implementation to a TA for recording your score. If you would like to know how other teams perform, a scoreboard is also available to see the success rate of all participating teams.