Areas and Performance
General workload for routing:
O(Prefixes)
In general areak structure, workload per router:
O(Prefixesk +
InjectedExternalsk)
In OSPF areak, workload per router:
O((Prefixesk +
InjectedExternalsk)) +
log(Routersk)
O(x): "on the order of x"
Previous slide
Next slide
Back to first slide
View graphic version