К сожалению, вычислительная сложность протокола OSPF быстро растет с увеличением размерности сети. Для преодоления этого недостатка в протоколе OSPF вводится понятие области сети (не нужно путать с автономной системой Интернета). Маршрутизаторы, принадлежащие некоторой области, строят граф связей только для этой области, что сокращает размерность сети. Между областями информация о связях не передается, а пограничные для областей маршрутизаторы обмениваются только информацией об адресах сетей, имеющихся в каждой из областей, и расстоянием от пограничного маршрутизатора до каждой сети. При передаче пакетов между областями выбирается один из пограничных маршрутизаторов области, а именно тот, у которого расстояние до нужной сети меньше.