project 3 except crab
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
haskal fd8088e6f7 Fix readme typos 4 months ago
hptp Add comments 4 months ago
hptp-recv Add comments 4 months ago
hptp-send Add comments 4 months ago
scripts Add grade script with just the 4 performance tests 4 months ago
.gitignore With a rust-toolchain file I think manual rustup is no longer necessary 4 months ago
Cargo.lock Add silly hex encoder 4 months ago
Cargo.toml hello world 4 months ago
Makefile Update makefile 4 months ago
README.md Fix readme typos 4 months ago
rust-toolchain Create test environment 4 months ago

README.md

      __ __  __
   __/ // /_/ /___ _____  ____ _   __  ___      ____  __
  /_  _  __/ / __ `/ __ \/ __ `/  / / / / | /| / / / / /
 /_  _  __/ / /_/ / / / / /_/ /  / /_/ /| |/ |/ / /_/ /
  /_//_/ /_/\__,_/_/ /_/\__, /   \__,_/ |__/|__/\__,_/
                       /____/

High level approach

For this assignment we developed a new protocol that would be particularly efficient at transferring a file over an unreliable connection. The protocol divides the input file into fixed-length “segments”, numbers them sequentially, and attempts to transfer them to the receiver. It repeatedly retransmits segments that it is not confident that the receiver has obtained. The receiver periodically sends batched-acknowledgements that list received segments. The segments are compressed using state-of-the-art compression algorithms to ensure expedient delivery. The rate of sending and acknowledgement is continuously tuned to optimize for network conditions using coding and algorithms.

Challenges

We faced many challenges implementing this protocol, such as the following:

  • Learning how to use cutting-edge event-loop libraries in Rust
  • Selecting a re-transmission algorithms that would be resistant to drops and duplicates
  • Choosing constants that would tune the transmission rate to adjust automatically to network latency and bandwidth
  • Ensuring that both connections would close once the file had been successfully transferred.

Testing

Various internal algorithms and data structures were tested using simple unit tests. For instance, we have unit tests to check that our packet encoding/decoding schemes work correctly.

However, testing general consistency of the protocol was done by running the scripts provided to us, which automatically adjust network conditions and send large files.