Алгоритмдер жєне деректер структурасы

Ол сервердің немесе басқа құрылғылардың электр жүйесінде болған қателіктер болған кезде, жұмысын тоқтатпайды. Үздіксіз қорек көзінің жүйесі үздіксіз қорек көзінің мүмкіндіктерін пайдаланып, операциялық жүйемен арнайы интерфейс арқылы жұмыс істейді. Стандартты үздіксіз қорек көзінің жүйесі желіде 2 басты функцияны атқарады: серверді бірнеше уақыт ішінде тоқпен қамтамасыз ету; жүйенің қауіпсіз аяқтау жұмысын басқару.

Тоқ қорегі болып көбінде аккумуляторлар болады. Қорек көзі жұмысы бұзылғанда ҰҚК қолданушыны істен шығу туралы хабарлайды және оларға жұмысты аяқтау керектігі туралы хабарлайды. Жақсы ұйымдастырылған үздіксіз қорек көзінің жүйесі басқа қолданушыларды серверге қол сұғуына жол бермейді, оған қоса желі администраторына авария болғандығы туралы хабарлау жібереді. ҰҚК көбінде сервер мен қорек көзінің арасында орналасады. Қабыл алмауға тұрақтылық жүйесі. Қабыл алмайтын жүйелер мәліметтерді қорғайды. Оларды басқа түрлі физикалық тасымалдаушыларға (мысалы, әртүрлі дисктерге) көшіріп және оларды орналастырады. Мәліметтердің көптігі жүйенің жұмыстан шығу кезінде де оларға қол сұғуға мүмкіндік береді. Көптік – бірыңғай ортақ қабыл алмайтын тұрақты жүйелердің айырымдығы. Солай болғанымен де, қабыл алмайтын тұрақтылық жүйесін күнделікті серверді резервті және локальды қатқыл дисктерді көшіру ретінде қолдануға болмайды. Қабыл алмайтын тұрақтылық жүйесі ақпараттың көптігін қамтамасыз етуге келесі мүмкіндіктерді ұсынады:

• 
  дисктерді алмастыру;
  
• 
  дисктерді тегістеу;
  
• 
  секторларды ауыстыру.
  

Желідегі мәліметтеді беруде кететін қателіктерді жою үшін белгілеу тұрақтылық кодтарын қолдану. Сызықтық байланыс арқылы кедергісіз таратылатын сигналдар факторлар қатарының ықпалына тәуелді. Олардың қимылы қабылданған ақпаратқа қателік туғызуы мүмкін. Кейбір қателіктер қабылданған сигнал түрінің қорытындысының негізінде туындауымүмкін. Мәліметтерді қабылдау кезінде нақты тәсілмен қателіктерді төмендету таратылатын ақпараттың мазмұнына байланысты.

Қайтарусыз байланысты ақпаратты тарату жүйесінде негізгі тәсіл белгілеу тұрақтылық кодтау болып табылады. Белгілеу тұрақтылық кодтау таратылатынхабарламаның мазмұнына, ақпараттылығына, тексеру қатарына жүгінеді. Артықшылық қабылдау кезінде рұқсат етілген және тиым салынған комбинацияларды айыруға мүмкіндік береді, әйтпесе бір рұқсат етілген жағдай басқасына ауысып кетер еді.

Белгілеу тұрақтылық коды 3 санмен өрнектеледі (n, k, d0), мұндағы n – таратылатын хабарламаның жалпы саны, тексерілгендерді қосқанда (r), k=n-r - ақпараттық қатарлардың саны, d0 - осы комбинациядағы минималды санды айқындайтын рұқсат етілген кодтық комбинациялар арасындағы ең минималды код тұрақтысы. Орнатылған (t0) және түзетілген (tи) қателер саны d0 парбайланысты:

d0>= t0 + 1 d0>= 2tи + 1 d0>= t0 + tи + 1

Пайда болған белгілеу тұрақтылық кодын екі топқа бөлуге болады: өлшеулі және үздіксіз. Өлшеулі өз ішінде тұрақты (n=const) және тұрақсыз ( Морзе коды) болып бөлінеді. Тұрақтының өзі бөлінетін және бөлінбейтін болып бөлінеді. Бөлінетінінің өзі систематикалық(сызықты) және сызықты емес болып бөлінеді. Жүйелілікке нақты – нақты емес биттер, циклдық кодтар жатады. Тек қана жүйелілік сызықтық кодтары таратылатын хабарламаның қателіктерін түзеу үшін қолданылады. Олардың кеңейіп орналастырылғандары мына кодтарды қабылдайды: Хэмминга, циклді және итерактивті. Мұндай кодтар белгілі бір ережелерге сүйеніп құрылады. Алдымен бақылау символдары үшін m, ақпараттық символдар үшін k айқындалады. Кодтық комбинацияда ақпараттық символдарға бақылау толықтырылады. Үнемі жұп деңгейлі мысалға 1, 2, 4, 8 орындарында орналасады. Тексерілген таблицаны қолдана отырып 0 немесе 1 бақылау символының мәнін өсіреді. Кодтық комбинация қабылдау кезінде қателерді нақтылықты тексеру көмегімен орналастырады және түзетеді. Циклдық дегеніміз барлық комбинацияларды циклдың қосымша шартымен байланыстыратын топтық код. Циклдық код та Хэмминга коды сияқты ақпараттық және бақылау символдарды әрқашан нақты орынға орналастыратын, қателіктерді оңай түзетуге мүмкіндік беретін код. Келешек көзқарас тұрғысынан қарасақ аппаратуралық жүзеге асыру БЧХ (Боуза-Чаудхури-Хотвингема) кодына негізделеді.