Венти - Venti

Бұл мақала бағдарламалық жасақтама туралы. Кофе шыныаяқының мөлшерін қараңыз Starbucks § өнімдері. Римдік желдердің құдайлары үшін қараңыз Анемой.

Венти бұл деректер блоктарын тұрақты сақтайтын желілік сақтау жүйесі. 160 бит SHA-1 деректердің хэші (деп аталады Гол Венти) деректердің мекен-жайы ретінде әрекет етеді. Бұл а бір рет жазу саясат, өйткені бірдей мекен-жай бойынша басқа мәліметтер блогын табу мүмкін емес: бірдей деректердің бірнеше жазбаларының адрестері бірдей, сондықтан қайталанатын мәліметтер оңай анықталып, мәліметтер блогы бір рет қана сақталады. Деректер блоктарын жою мүмкін емес, бұл оны тұрақты немесе резервтік сақтауға ыңғайлы етеді. Venti әдетте қолданылады Қазба файлдық жүйені тұрақты суреттермен қамтамасыз ету.

Тарих

Venti құрастырған және жүзеге асырған Шон Куинлан және Шон Дорвард кезінде Bell Labs. Бұл пайда болды Жоспар 9 Тарату 2002 ж. жалғасын тапты Расс Кокс Сервердің көп бөлігін қайтадан енгізген, Venti-де сақтау үшін деректер құрылымын (файлдар, каталогтар және мета-мәліметтер) құруға арналған кітапхана жазды және оңтайландыруларды іске асырды. Venti-ді Plan 9 дистрибутивінде де, көптеген UNIX тәрізді операциялық жүйелерде де алуға болады[1] бөлігі ретінде Пайдаланушы кеңістігінен 9-жоспар. Venti құрамына кіреді Тозақ қол жетімді модульдермен бірге. Бар Барыңыз өзіңіздің Venti серверлеріңізді құруға арналған бағдарламалар жиынтығы. Сақтаудың әртүрлі түрлерін қолданатын мысалдар келтірілген.

Егжей

Венти - а пайдаланушы кеңістігі демон.[2] Клиенттер Venti-ге қосылады TCP[2] және қарапайым арқылы сөйлесу RPC -протокол. Хаттаманың маңызды хабарламалары төменде келтірілген. Берілген мекен-жай бойынша мекен-жайды өшіру немесе деректерді өзгерту туралы хабарлама жоқ екенін ескеріңіз.

  • оқу (балл, түр), арқылы анықталған деректерді қайтарады Гол және түрі[2]
  • жазу (деректер, түр), дүкендер деректер SHA-1 хэштеуімен есептелген мекен-жай бойынша деректер, бірге түрі.[2]

Venti-де сақталған мәліметтер блогының ұзындығы 512 байттан үлкен және 56 килобайттан кіші болуы керек. Сонымен, егер Venti пайдаланушысы / клиенті үлкенірек блоктарды сақтағысы келсе, онда ол мәліметтер құрылымын жасауы керек (оны Venti-де сақтауға болады). Мысалға, Қазба қолданады ағаштар үлкен файлдарды сақтау үшін. Вентидің өзі мәліметтер блогының мазмұнына қатысты емес; бірақ ол сақтайды түрі деректер блогының.

Venti дизайны келесі салдарға әкеледі:

  • Жазбалар тұрақты болғандықтан, файлдық жүйе тек қосымша болып табылады (бұл деректерді бұзатын қателер ықтималдығы төмен қарапайым іске асыруға мүмкіндік береді); файлдық жүйе жоқ бөлшектену орын алады.
  • Клиенттер сервердің дұрыстығын тексере алады: қайтарылған мәліметтердің бағасы сұралған мекен-жаймен бірдей болуы керек. SHA-1 криптографиялық тұрғыдан қауіпсіз хэш болғандықтан, оны есептеу мүмкін емес.
  • Деректерді қайта жазу мүмкін емес. Егер мекен-жайы қазірдің өзінде бар, деректер қазірдің өзінде бар.
  • Пайдаланушының аутентификациясының қажеті шамалы: Деректерді жою мүмкін емес, егер балл белгілі болса ғана оқуға болады. Жалғыз ықтимал проблема - бұл пайдаланушының дискілерді толтыруы.
  • Деректерді диск құрылымын қиындатпай қысуға болады.

Деректер блоктары сақталады қатты дискілер. Қол жетімді жадты құрайтын дискілер, әдетте a RAID, деп аталады деректер журналы. Бұл деректер журналы кішігірім бөліктерге бөлінеді ареналарсияқты өлшемді, сондықтан оларды басқа ақпарат құралдарына жазуға болады CD /DVD немесе магниттік таспа. Индекс үшін қатты дискілердің тағы бір жиынтығы қолданылады, ол мәліметтер журналындағы баллдарды адрестермен салыстырады. Индекс үшін қолданылатын мәліметтер құрылымы - а хэш-кесте бекітілген өлшемді шелектер. Венти кездейсоқ таратылатын ұпайларға сүйенеді, сондықтан шелектер толтырылмайды. Әр іздеу үшін бір диск қажет болғандықтан уақыт іздеу, индекс әдетте төмен бірнеше қатты дискілерден тұрады кіру уақыты.

Пайдалану

Venti серверін клиенттер бірнеше жолмен қолдана алады. Жоспар 9 операциялық жүйесі Venti-ді файлдық жүйенің күнделікті архивтік суреттері үшін қолданады. Негізгі файлдық жүйенің бұл көшірмелерін күні бойынша ұйымдастырылған толық көшірмелер парағы ретінде орнатуға болады. 'Vac' және 'unvac' утилиталық бағдарламалары жеке файлдар түрінде немесе каталог және оның мазмұны түрінде Venti серверінен деректерді сақтауға және алуға арналған. 'Vacfs' барлық қашықтан сақталған деректерді толық іздеусіз, вакциналық баллмен байланысты деректерді шолуға мүмкіндік береді. Мәліметтер мен индекстердің нәтижелерін Venti серверлері арасында 'rdarena' және 'wrarena' көмегімен қайталауға болады. Bell Labs компаниясының 9-жоспары, Пайдаланушы кеңістігінен 9-жоспар, Тозақ және Venti протоколын іске асыратын кез-келген басқа клиенттер деректерді сақтау және алу үшін бірін-бірі қолдана алады.[3]

Хеш соқтығысулар

Негізгі принципі ақпарат теориясы болып табылады көгершін қағазы, егер А жиынында В жиынына қарағанда көбірек мән болса, онда А-дан В-ға дейін бейнелейтін кез-келген функция үшін А жиынының бірнеше мүшесімен байланысқан В мүшелері болады деп айтылады. мүмкін SHA-1 хэштері файлдық жүйеде сақталуы мүмкін барлық блоктар жиынтығынан аз, демек хэш соқтығысуы мүмкін.

160 биттік хэштегі кездейсоқ хэш соқтығысу қаупі, тіпті деректердің экзабайттары үшін өте аз. Тарихи тұрғыдан алғанда, көптеген хэш-функциялар криптографиялық және есептеуішілік жетістіктерге байланысты зиянды хэш соқтығысуларына барған сайын осал бола бастайды.[4] Венти хэш соқтығысу мәселесін қарастырмайды; осы уақытта,[қашан? ] SHA-1-де қақтығыстарды табу әлі де мүмкін емес, бірақ болашақта Venti-ге басқа хэш-функцияға ауысу қажет болуы мүмкін. 2017 жылдың 23 ақпанында Google SHAttered шабуыл, олар шамамен 2-де бірдей SHA-1 хэшімен екі түрлі PDF файлын жасады63.1 SHA-1 бағалауы. [5]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Сияқты Linux, FreeBSD, NetBSD, OpenBSD, SunOS немесе Mac OS X
  2. ^ а б в г. Луккиен, Мехиэл. Venti талдау және Мемвентиді енгізу. Диссертация. Твент Университеті, 2007. Н.п .: н.п., т.ғ.д. Твенте университетінің тезистерінің репозиторийі. Желі. 13 қазан 2014 ж. <http://essay.utwente.nl/694/1/scriptie_Lukkien.pdf >.
  3. ^ «Venti (6) адам парағы 9-шы жоспардың 4-ші басылымында». Man.cat-v.org. Алынған 2013-04-21.
  4. ^ «HASH COLLISION сұрақ-жауаптары.» Криптографиялық зерттеулер. Рамбус, н.д. Желі. 12 қаңтар 2010 ж. <https://web.archive.org/web/20100306180648/http://www.cryptography.com/cnews/hash.html >.
  5. ^ <https://kk.wikipedia.org/wiki/SHA-1#SHAttered_–_first_public_collision >

Сыртқы сілтемелер