Распределенные хранилища информации

Крис Касперски ака мыщъх

Спецвыпуск: Хакер, номер #062, стр. 062-042-5

Мы рассмотрели только несколько типов распределенных резервных систем, а их гораздо больше. И каждый день появляются новые. Правда, пока только в виде идей :). Готовых реализаций кот наплакал, да и те большей частью основаны на уже существующих программах (вроде плагина для Осла). Так что не стоит сидеть сложа руки и ожидая, что кто-то сделает это за тебя. Как сказал Макс Руденко, «Дpугие тут вон че, и то ниче». Энтропия, между прочим, не спит

Как было раньше

Чтобы не потерять, приходилось много бегать

давным-давно, когда никаких cd-дисков и в помине не было, потерЯ всей информации ЯвлЯлась обыЧным делом. приходилось бегать по друзьЯм, копировать у них программы, которые они раньше копировали у тебЯ. как насЧет исходных текстов и офисных документов? их тоже отдавали на хранение приЯтелЯм, Часто предварительно зашифровывали. «вась, ты не против подержать у себЯ на винте пару десЯтков мегабайт моего архива? а Я подержу твой!» идеЯ понЯтна?

естественно, при этом проЯвлЯетсЯ то, Что ботаники называют перекрестным опылением, а хакеры — вирусной эпидемией. вирусы размножаютсЯ со страшной силой, распространЯЯсь со скоростью лесного пожара! однажды попав в такой обменник, они проЧно обоснуютсЯ в нем, так Что становЯтсЯ практиЧески неудалимыми, перезаражение повторЯетсЯ многократно. правда, сейЧас можно упаковывать дистрибутивы любым архиватором с опцией «защиты от изменений» или контролировать контрольные суммы. но вот делать все это вруЧную… как-то непотребно и утомительно. к тому же распределенное хранилище обыЧно полуЧаетсЯ слишком несбалансированным: какой-то файл (программа, музыка, клип) есть у всех, а какого-то нет ни у кого, и его потерЯ невосполнима.

Как рассчитать

Компромисс защищенности избыточности

варьируЯ размер корректирующих блоков, мы полуЧаем худшую защищенность при большей или меньшей избытоЧности информации. действительно, допустим, у нас есть n секторов на диске. разбив их на блоки по 174 сектора в каждом и выделив три сектора длЯ хранениЯ контрольной суммы, можно восстановить, по меньшей мере, n/174 секторов диска. исходЯ из средней емкости диска в 100 гб (соответствует 209 715 200 секторам), мы сможем восстановить до 1 205 259 секторов даже при их полном физиЧеском разрушении, затратив всего 2% дискового пространства длЯ хранениЯ контрольных сумм. согласись, редкаЯ «сыпка» винЧестера проходит настолько стремительно, Чтобы длЯ воскрешениЯ оказалась недостатоЧно корректирующих способностей кода рида-соломона. конеЧно, если заметить эту сыпку вовремЯ и если коэффициент ЧередованиЯ выбран правильно, то секторы, принадлежащие одному дисковому блину, обслуживаютсЯ разными корректирующими блоками, в противном слуЧае при повреждении поверхности одного из блинов возникнет групповаЯ ошибка, котораЯ уже не может быть исправлена программой.