This is a template for your project README, you should replace its content with an actual description of your project, but make sure to include all required information outlined below. After these three compulsory sections, you are free to use the rest of your README file as you see most useful.
| Group name | 13_REXFORD | ||
|---|---|---|---|
| Member 1 | Francesco Intoci | fintoci | fintoci@ethz.ch |
| Member 2 | Westermann Floris | wfloris | wfloris@ethz.ch |
| Member 3 | Bungeroth Matthias | mbungeroth | mbungeroth@ethz.ch |
We implement dynamic failure aware routing and support routing table calculations using either delay or number of hops as a weight metric. To avoid congestion switches we use local load-balancing by means of flowlets and Equal Cost Multi-Path (ECMP). We also implemented Similar Cost Paths (SCMP) to distribute the load even further over the network.
To handle congestion in the network, the switches will use Random Early Detection to drop packets and avoid TCP synchronisation. This is based on a queue length estimator using meters and counters that approximates the queue length of each link behind the switch. We also implement additional Global synchronization protection.
Since the network is small, we can precompute all possible failures and according routing tables ahead of time. However, computing all possible failures requires a lot of storage (>1GB). We thus only precompute common failure scenarios and compute the others at runtime if necessary.
Failure detections work by sending (lazy) heartbeats on all individual links. We allow normal packets to also function as heartbeats (we call this lazy heartbeats).We thus only send heartbeats when there is no other traffic on a link.
Whenever a failure is detected, the switch will temporarily re-route the packets over a Loop Free Alternative switch (LFA). If this is not possible, it will use a remote LFA. The controller, in the meantime, fetches the precomputed or computes the new routing table and updates the switch.
In this section, note down 1 or 2 sentences per team member outlining everyone's contribution to the project. We want to see that everybody contributed, but you don't need to get into fine details. For example, write who contributed to which feature of your solution, but do not write who implemented a particular function.
- Routing table computation with ECMP paths.
- Implementation of per-destination LFAs.
- Implementation of PQ algorithm for RLFAs.
- Failure detection and recovery through (lazy) heartbeats.
- Precomputation of Failure Configurations.
- Initial naive congestion detection using Meters.
- Similar Cost Multi-Path routing.
- Experimental Parameter Tuning for SCMP (Conclusion: Fewest Hop routing reigns supreme).
- Parsing/ Deparsing of headers to internal headers without ethernet (at entry/ exit ports).
- Waypointing for UDP waypointed traffic.
- First version ECMP-flowlet routing.
- TCP Global Synchronization Protection based on this paper.
- Meter and Counter based queue length estimators.
- QOS with Random Early Detection based on estimated queue length.