»здательский дом ќќќ "√ейм Ћэнд"—ѕ≈÷¬џѕ”—  ∆”–ЌјЋј ’ј ≈– #62, яЌ¬ј–№ 2006 г.

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

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

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


ћы рассмотрели только несколько типов распределенных резервных систем, а их гораздо больше. » каждый день по¤вл¤ютс¤ новые. ѕравда, пока только в виде идей :). √отовых реализаций кот наплакал, да и те большей частью основаны на уже существующих программах (вроде плагина дл¤ ќсла). “ак что не стоит сидеть сложа руки и ожида¤, что кто-то сделает это за теб¤.  ак сказал ћакс –уденко, Ђƒpугие тут вон че, и то ничеї. Ёнтропи¤, между прочим, не спит

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

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

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

естественно, при этом проявляется то, „то ботаники называют перекрестным опылением, а хакеры Ч вирусной эпидемией. вирусы размножаются со страшной силой, распространяясь со скоростью лесного пожара! однажды попав в такой обменник, они про„но обоснуются в нем, так „то становятся практи„ески неудалимыми, перезаражение повторяется многократно. правда, сей„ас можно упаковывать дистрибутивы любым архиватором с опцией Ђзащиты от измененийї или контролировать контрольные суммы. но вот делать все это вру„нуюЕ как-то непотребно и утомительно. к тому же распределенное хранилище обы„но полу„ается слишком несбалансированным: какой-то файл (программа, музыка, клип) есть у всех, а какого-то нет ни у кого, и его потеря невосполнима.

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

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

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

Ќазад на стр. 062-042-4  —одержание  ¬перед на стр. 062-042-6
Hosted by uCoz