Я так понимаю, что местная телефонная связь и локальные ресурсы были доступны. А дальше вопрос к сервисам поверх этой сети и экономике организации гео-резервирования.

децентрализация и устойчивость при выходе из строя части узлов

Часть узлов вышла из строя, тем не менее, Михаил, вы смогли написать этот комментарий, а может, даже и не знали бы о аварии "где-то там".

В 2007-х достаточно было одного экскаваторщика который что-то копал рядом с ЦОД М9 чтобы всю Москву оставить без интернета. 

Какие бы идеи небыли заложены в маршрутизацию "интернета", он падал, падает и будет падать в отдельных регионах планеты. 

Ростелеком тут при чём? Чтобы была устойчивость, нужно резервирование магистральных каналов, а их на Камчатку очень дорого проводить. Только государству оказалось под силу.