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.
 
 
 
 
xenia fd8088e6f7 Fix readme typos 3 years ago
hptp Add comments 3 years ago
hptp-recv Add comments 3 years ago
hptp-send Add comments 3 years ago
scripts Add grade script with just the 4 performance tests 3 years ago
.gitignore With a rust-toolchain file I think manual rustup is no longer necessary 3 years ago
Cargo.lock Add silly hex encoder 3 years ago
Cargo.toml hello world 3 years ago
Makefile Update makefile 3 years ago
README.md Fix readme typos 3 years ago
rust-toolchain Create test environment 3 years 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.