Fredag den 19. december kl. 13.15 - 15.00 giver Mikkel Thorup følgende kollokvium i Lille Auditorium, Universitetsparken 1.
Like most other large Internet backbones, AT&T's backbone uses shortest path routing. More precisely, traffic flow is routed along shortest paths, splitting flow evenly at nodes where several outgoing links are on shortest paths to the destination. The weights of the links, and thereby the shortest path routes, can be changed by the network operator. The weights could be set proportional to the physical lengths of the links, but often the main goal is to avoid congestion, i.e., overloading of links, and the standard heuristic recommended by Cisco (a major router vendor) is to make the weight of a link inversely proportional to its capacity. However, using computers to optimize the weight setting, we can typically support 50-100% more traffic.