I particularly appreciated the explanation of NAT traversal around 8:04. Nice succinct explanation of something that always seemed a bit scary.
That said most of it has centralized to so that there is an authoritative server to handle cheating which means that you can mostly get away with not needing a complex traversal these days. Some of the stuff in the early '00s did some pretty impressive things(ex: dynamic host migration when the hosting console would drop out).