Keyboard shortcuts

/ or ⌘/Ctrl K
Find a note
j / k
Next / previous section or linked note
h / l
Collapse or go to parent / expand or enter
e or Alt-click
Read a linked note here
o
Open focused note on its own
g g / G
First / last section or linked note
g h / g a
Home / all notes
g b / g t
Backlinks / table of contents
t
Cycle System, Light, Dark
? / Esc
Show / close this reference

Search: ↑/↓ or Ctrl N/P, Enter to open. Shortcuts pause while typing.

networks [851f079b]

Tags: Computers

1. Wireless networks

cse.sc.edu/~sur/papers/UbiG_MobiCom18.pdf

2. Outages

3. Tofu networks for supercomputing

4. linux Monitoring with Pcap

5. Cache Line optimization for cpu

6. TCP Congestion Control

  • slow start - begins transmission with a small congestion window and exponetnially increases it until a threshold is reached or packet loss is detected
  • congestion avoidance - once a threshold is reached, TCP increases the congestion window linearly to probe for additional bandwidth
  • fast retransmist and fast recovery - if packet loss is detected via duplicate acks, then it performs a fast retransmit
  • Sequence number wrapping - TCP must handle the sequence number wrapping around

7. Nagle's Algorithm

  • 40ms delay in TCP
  • Basically a buffer
  • Note that TCP defaults haven't really changed!
  • Set TCP_NODELAY to prevent it

8. Route Map

9. East-West Traffic vs North-South Traffic

  • North south is user facing traffic, east-west is clos. We want east-west at hyperscaler scale because we generate significant fanout, and the oversubscription in north/south is too high if we have one critical spine.
  • The way this works is that each tor advertises its own ASN, and the spine switches usually share an ASN within a single pod. This way, the paths are always leaf -> spine -> leaf -> spine -> server

    • Check RFC 7938: Use of BGP for Routing in Large-Scale Data Centers

10. Switch Software