Желідегі қателерді табу және дұрыстау алгоритмі

КІРІСПЕ

1 АҚПАРАТТЫҚ ЖҮЙЕ МЕН АҚПАРАТ ҚАУІПСІЗДІГІН САҚТАУДЫҢ ҚАЖЕТТІЛІГІ 1.1 Желіде кездесетін қатерлердің түрлері
1.2 Түзету кодтарының импульсивті кедергілер кезінде тиімділігі

2 ЖЕЛІДЕГІ ҚАТЕЛЕРДІ ТАБУ ЖӘНЕ ДҰРЫСТАУ АЛГОРИТМІ
2.1 Рид . Соломон кодтарымен қателерді түзеу жолдары
2.2 Деректерді тасымалдау кезінде пайда болатын қателер

ҚОРЫТЫНДЫ

ҚОЛДАНҒАН ӘДЕБИЕТТЕР ТІЗІМІ
Қазіргі ақпараттық ғасырда деректерді жіберу, сақтау және іздеу үшін тек қана оның жылдамдығы маңызды емес, сонымен қатар оның қатесіздігі маңызды. Бұл мәселені шешудің бір жолы кедергіге тұрақты кодтауды пайдаланылады. Бұл кодтар блоктық екілік емес, қателерді түзеуші кодтарға жатады, олар тәуелсіз және түзетілген (дестелерді) қателерді тауып және түзетуді қамтамасыз етеді. Қазіргі таңда Рид-Соломон коды пакеттерде көп қолданылатын қателерді түзету мақсатында кең ауқымда қолданылуда. Сонымен бірге тез әрекеттілігі (кодтау және декодтау жылдамдығы), жүзеге асырылу қиындығы (бағдарламаның көлемі немесе құрылғылардың шағыны), әмбебаптылығы сияқты көрсеткіштер де ескеріледі. Барлық параметрлерді ең жақсы жағдайда қамтамасыз ету мүмкін еместігі анық, және әрбір нақты жағдайда шешімді жеке-жеке жағдайларда қабылдау керек.
Осы жұмыстың мақсаты: Желідегі қателерді тауып, оларды түзету жолдарын көрсету.
Курстық жұмыстың мақсатына жету барысында келесі мәліметтер орындалады:
• ақпараттық жүйе мен ақпарат қауіпсіздігін сақтаудың қажеттілігі мен бірге желіде кездесетін қатерлердің түрлері, түзету кодтарының импульсивті кедергілер кезінде тиімділігін қарастыру;
• желідегі қателерді дұрыстау алгоритмі: Рид – Соломон алгоритмде қателерді түзеу жолдары, деректерді тасымалдау кезінде пайда болатын қателерді табу.
1. Алдажаров Қ.С. Компьютерлік желілер: Оқу құралы. – Алматы: Экономика, 2010ж. – 144 бет.
2. Компьютерные сети. Принципы, технологии, протоклы: Учебник для вузов. 2-е изд. /В.Г.Олифер, Н.А.Олифер.-СПб: Иэдательство «Питер», 2010г.-864с.:ил.
3. Компьютерные сети: учеб. пособие по администрированию локальных и объединенных сетей / А. В. Велихов, К. С. Строчников, Б. К. Леонтьев ; . - 3-е изд., испр. и доп. - М. : Новый издат. дом, 2010г. - 304 с.
4. Таненбаум, Э. Компьютерные сети : научное издание / Э. Таненбаум. - 4-е изд. - СПб. : Питер, 2011г. - 992 с.
5. Форни Д. Каскадные коды. – М.: “Мир”, 2012г. – 207 c.
6. Вернер М. Основы кодирования. – М.: “Техносфера”, 2011г. – 288 с.
7. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. — М.: Мир, 2012г. — С. 596.
8. Блейхут Р. Теория и практика кодов, контролирующих ошибки = Theory and Practice of Error Control Codes. — М.: Мир, 2012. — 576 с.
9. Берлекэмп Э. Алгебраическая теория кодирования = Algebraic Coding Theory. — М.: Мир, 2010г. — С. 478.
10. Егоров С.И. Коррекция ошибок в информационных каналах периферийных устройств ЭВМ. — Курск: КурскГТУ, 2011г — С. 252.
11. Сагалович Ю. Л. Введение в алгебраические коды: Учебное пособие. — М.: МФТИ, 2010г. — 262 с. — ISBN 5-7417-0191-4
12. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / пер. с англ. В. Б. Афанасьева. — М.: Техносфера, 2011г. — 320 с. — (Мир связи). — 2000 экз. — ISBN 5-94836-035-0
13. М. Вернер Основы кодирования. — Техносфера, 2011г. — 288 с. — ISBN 5-94836-019-9
14. В.М. Охорзин, Д.С. Кукунин, М.С. Новодворский - Построение каскадных кодов на основе кодов Боуза – Чоудхури – Хоквингема
и Рида – Соломона. Методические указания по курсовому проектированию. 2011г.- 547 с.
15. Блох Э.Л., Зябло С# в В.В. Обобщенные каскадные коды. –М.: Связь,2010г.
16. Коржик В.И., Финк Л.М. Помехоустойчивое кодирование дискретных сообщений в каналах со случайной структурой. – М.: Связь, 2011г.
17. Кларк Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. – М.: Радио и связь, 2011г.
18. Сидельников В.М. О спектре весов двоичных кодов Боуза-Чоудхури-Хоквингема.Проблемы передачи информации N1 2012г.
19. Сидоренко В.М. Верхняя граница мощности q-ичных кодов. Проблемы передачи информаци N3 2010г.
        
        КІРІСПЕ
Курстық жұмыстың тақырыбы: «Желідегі қателерді табу және дұрыстау
алгоритмі».
Курстық ... ... ... ... ғасырда деректерді
жіберу, сақтау және іздеу үшін тек қана оның ... ... ... қатар оның қатесіздігі маңызды. Бұл мәселені шешудің бір жолы
кедергіге тұрақты кодтауды пайдаланылады. Бұл ... ... ... ... ... ... ... олар тәуелсіз және ... ... ... және ... қамтамасыз етеді. Қазіргі таңда
Рид-Соломон коды пакеттерде көп қолданылатын қателерді түзету мақсатында
кең ауқымда ... ... ... тез ... ... және
декодтау жылдамдығы), жүзеге асырылу қиындығы (бағдарламаның көлемі ... ... ... сияқты көрсеткіштер де ескеріледі.
Барлық параметрлерді ең жақсы жағдайда қамтамасыз ету мүмкін еместігі ... ... ... ... ... жеке-жеке жағдайларда қабылдау керек.
Курстық жұмыстың мақсаты: Желідегі қателерді тауып, оларды ... ... ... ... жету барысында келесі ... ... жүйе мен ... ... ... қажеттілігі мен
бірге желіде кездесетін қатерлердің ... ... ... ... ... тиімділігін қарастыру;
• желідегі қателерді дұрыстау алгоритмі: Рид – ... ... ... ... деректерді тасымалдау кезінде пайда болатын
қателерді табу.
Бірінші бөлімде
1 АҚПАРАТТЫҚ ЖҮЙЕ МЕН АҚПАРАТ ҚАУІПСІЗДІГІН САҚТАУДЫҢ ... ... ... ... түрлері
Жаңа ақпараттық технологияның және жаппай компьютерлендірудің дамуы
ақпараттық қауіпсіздіктің тек міндетті ғана емес, сонымен бірге ... бірі ... алып ... Оның ... қауіпсіздік факторын
әзірлеуде ақпаратты өңдеу жүйесінің кең жіктері бірінші дәрежелі рөлге ие
болады (мысалы, банктің ... ... ... деп ... ... қалыпты жұмысына
оқыстан немесе ... ... ... ... ... оның ... ... немесе нақтылы
бұзуға әрекет жасаудан ... ... ... айтқанда, бұл –
желілердің жасалатын түрлі әрекеттерге қарсы тұру ... ... ... ... оны ... ... немесе тіпті басқарылатын жүйенің ақпараттық ресурстарының,
сондай-ақ программалық және аппараттық ... ... алып ... ... ... ... ... кез келген басқарылатын жүйенің ... ... ... ... ... оған ... әрекеттер кездейсоқ
сипатта болуы да мүмкін. Сондықтан, ақпараттардың қауіпсіздігіне ... ... ... деп ... тиіс. Олардың көздері желілердің
қызметкерлерінің теріс әрекеттері, аппараттық құралдардың істен ... оны ... ... қамтудағы ниеттенбеген
қателіктері және т.б. болуы мүмкін. Мұндай ... ... ... ... ... ... олар назардан тыс қалдырылмауы тиіс. Алайда,
осы ... ... ... ... ... ... аударылады,
кездейсоқ жасалғандарға қарағанда басқарылатын жүйеге ... ... ... ... көздеген мақсаттары болады.
Бұл, көбінесе, жеке басының пайдасын көздеуден жасалады.
Желілердің жұмысын бұзуға әрекет ... адам ... ... ... ... ... жан, ... қарақшы,
кейде компьютерлік пират (хакер) деп аталынады. Қарақшылар өздерінің
бөгденің құпияларын меңгеруге бағытталған ... ... ... ... ... ... отырып, көп көлемде анық ақпарат алуға көмектесетін жасырын
ақпараттардың көздерін табуға ұмтылады. Көптеген әдістер мен ... ... әр ... ... ... ... негіздерге қол
жеткізетін жолдарды пайдаланады. Бұл жағдайда ақпарат негіздеріне ниеті
бұзықтар мен ... үшін ... ... ... ... бар ... обьект жатады.
Қасақана қателерден қорғану – бұл қорғаныс пен ... ... ... көп ... және ... ... ала ... алса, сол жеңіп шығады.
Соңғы жылдардың көптеген ... ... ... ... ... ... немесе байланыс арналары бойынша берілуі
олардан қорғаныс шараларынан көбірек ... ... ... ... ... ... ету үшін тек қорғаудың жеке
тетіктерін жай ғана ... қана ... ... ... ... ... кешенін ендіретін (арнайы техникалық және программалық құралдар,
ұйымдастырушылық шаралар, нормативті-заңдық актілер, моралды-этикалық қарсы
әрекет ету шаралары және т.б.) ... ... ... асыруда талап етеді.
Қорғаныстың кешенді сипаты өздері үшін кез ... ... ... ... ... теріс ниеттілердің кешенді әрекетіне бағытталады.
Сондықтан ақпаратты қорғау технологиясы желілердің мен АТ қатерлерін жүзеге
асыруда туындауы ... аса көп ... мен ... алдын алуға
мүмкіндік беретін осы мәселеге ... ... ... мен ... ... кептелістерді болдырмау бұл проблеманы шешу үшін келесі
жағдайды қарастырамыз: коммутация түрі келесідей 1- ... ... ... қатынасы
Бірінші компьютер жіберген мәлімет алтыншы компьютерге қандай
жылдамдықпен тасымалданатынын қарастырайық.
1-түйіндегі мен ... ... ... түрде тасымалданса, 3-
түйінде олардың жылдамдығы 3 ... ... Ал ... оны ... жоқ ... онда ... ... болады. Осындай кептелістерді
болдырмау үшін желідегі программалық жабдықтауда арнайы программалар болуы
және хаттамалрда осы жағдайды бақылауға, оны ... ... ... болдырмау үшін 2 тәсіл қолданылады:
1. Кептелістер болған жағдай туралы берушіге ескертуді жіберу;
2. ... ... ... ақпаратқа сүйене отырып кептелістер
қауіпсіздігін бағалау.
Іске ... үшін ... ... ... арнайы хабар
пайдаланылады немесе әр пакеттің тақырыбында арнайы ... ... Егер осы бит ... ... онда ... ... компьютер сигналына осы ақпаратты қосады.
1.2 Түзету кодтарының импульсивті кедергілер кезінде тиімділігі
Әрбір символы т = 8 ... ... ( ... ... байт ... қабылданған ) (n, k) = (255, 247) ... ... ... (1.1.4) теңдігінен көруге болады: бұл код 255 ұзындықтағы
блоктағы кез – ... ... ... ... ... 25 бит ... ... жүрісі кезінде кедергілерге тап болсын делік.
25 тізбектелген битке түсетін шу дестелері тура 4 символды ... ... ... ... (255, 247) коды үшін ... кез ... ... қателерді символдың бұзылу сипаттарына қарамай түзей
алады. Басқаша айтсақ, егер ... ... ... ... ... ... онда қате бір биттің немесе барлық ... ... ... ... Сол ... егер ... ... емес
болса, ол барлық екілік позицияда бұрмалануы мүмкін.
Рид-Соломон кодтары (Reed-Solomon code, R-S code) - бұл ... ... ... оның ... т – ... ... құрайды, мұндағы т – 2
санынан үлкен оң бүтін сан. Бұл екілік ... ... ... ... ... ... ... артықшылық береді (тіпті екілік
кодта алмасуларды қолданғанның ... Бұл ... егер 25 ... ... ... ... 4 символдан да ... ... анық ... ол ... ... көрсетілген.[6]
2-сурет. 25 бит ұзындықтағы блок
Рид-Соломон кодының функция ... ... мен ... ... ... сипаттамалары.
Код шу эффекттерiне ойдағыдай қарсы тұру үшін кедергілердің ұзындығы
кодтық сөздердің ... ... ... ... емес ... ... ... Осылайша ұзақ мерзімде болатынына сенімді болу үшін, қабылданған шуды
ұзақ мерзім аралығында ортақ шамаға ... ... ... ... ... ... ... жолақтардың эффектілерін азайтады.
Сондықтан қателерді түзейтін код жіберілуші блоктың өлшемін арттыру ... ... ... ... ... ... бұл ... тиімдірек көрсетеді, егер блоктың ... ... ... Мұны
көрсетілген қисықтар жиыны бойынша бағалауға болады және ол ... ол ... ... ... 7/8 тең деп ... блок ... n
= 32 символдан ( символға w = 5 биттен ... ) n=256 ... ... блок ... 160 ... 2048 ... дейін өседі.
Кодтың артықшылығының үлкею шарасы ... ( және оның ... ... бұл ... ... ... ... жоғарылайды
(әсіресе жоғарғы жылдамдықты құрылғылар үшін). Сонымен ... ... ... ... үшін ... ... енi ... керек.
Артықшылықтың үлкеюi, мысалға символ өлшемінің үлкеюі, биттік қателердің
пайда болу ... ... ... ... ... п кодтық ұзындық
мәлiметтердiң символдарының санының төмендетуiнде k = 60 мәнінен k = 4 ... ... 4 тен 60 ... дейін өседі) тұрақты 64 мәніне тең.
Гипотеза декодерлерiнің беріліс функциясы (кіріс символдық қателердің
пайда болу ... ... ... биттік қателердің пайда болу
ықтималдығы. Себебі бұл жерде анықталған жүйе немесе ... ... ... кірісі мен шығысы), берiлудi сенiмдiлiк артықшылықтың бiр
қалыпты функциясы болып ... және ... ... ... ... ... ... жасауға болады. Символ өлшемінің
функциясы ретінде ... ... 7/8 ) ... ... ... ... Ал ... декодерінің артықшылық
функциясы ретінде сипаттамалары 4-cуретте ... [2] ... ... ... ... ... (кодтау дәрежесі= 7/8 )
Рид-Соломон декодерінің сипаттамалары.
4-cурет. Рид-Соломон декодерінің ... ... ... бұл нақты уақыттың байланыс жүйесінде қолданылатын код үшін
емес. ... ... ... ... ... дейін (0 ден 1 ге дейін)
кодтау дәрежесінің өзгеру ... ... ... ... көруге
болады (сурет 6). Мұнда жұмыстың қисықтық мiнездемелері екiлiк фазалық
манипуляциясы (BPSK) кезінде және әр ... ... ... (31, ... ... ... ... жүйелері, бұл жүйеде қателерді түзетудегі
кодтауына кодтаудың кері дәрежесіне тең көлеміне ... ... ... ... ... тура келеді. Келтірілген қисықтар
тиiстi мәнді ... ... ... ... ... ... үшін ... дәрежесінің ұтымды мәні 0,6 және 0,7
мәндері аралығында жатады, райсовкілік ... ... үшін 0,5 ... сигнал қуаттылығының шағылған К = 7 дБ қуаттылығына қатынасы) ... ... ... бар канал үшін. Неге ... ... өте ... де (аз ... және өте төменгі (артықшылықтың көп
болуында) дәрежесінде де ... ... ... ... үшін кодтаудың жоғарғы дәрежесін кодтаудың ұтымды дәрежесімен
салыстыра отырып мұны ... ... ... болу ... ... ... ... көрсетілгендей қисықтардың көмегімен растап көрейік. ... ... ... ... ... 6-суретте BPSK (екiлiк фазалық
манипуляциясы) ... ... ал ... ... MFSK
(манипуляцияның бiрнеше жиiлiктерi) модуляциясы. Кодтау ... ... ... ... (31, k) ... декодерінің
сипаттамалары төменде 5-суретте көрсетілген [2].
5-сурет. ... ... (BPSK ... ... ... ... Рид-Соломон декодерінің сипаттамалары.
2 ЖЕЛІДЕГІ ҚАТЕЛЕРДІ ТАБУ ЖӘНЕ ДҰРЫСТАУ АЛГОРИТМІ
2.1 Рид - Соломон кодтарымен ... ... ... қателерді табу және дұрыстау алгоритміне екі алгоритм түрі
қарастырылады, ... кері ... ... және ... ... желілерде (НЖ) кері таратылу ... көп ... ... ... ... (қор ... ... операциялар,
бағамдардың қысқа мерзімді болжамданулары, техникалық талдау және т.б.)
шешімдерді қабылдау мен ақпараттардың үлкен ... ... ... мен ... алуды талап ететін қаржылық және ... ... кең ... ... НЖ ... ... ... желісіз үдерістерді болжамдау және үлгілендіру мүмкіндігі;
шулы мәліметтермен жұмыс ... ... ... ... өзгерістеріне
икемді бейімділік.
НЖ шығулар мен енулердің қара ... ... ... қолайлы
болады. Ену мәндері ауыспалы желі ішінде өңделеді және нәтижелері шығуларда
бейнеленеді. Мұндай жүйенің шешуші айырмашылығы, енетін ... ... ішкі ... ... яғни ... өзгеру алгоритмінде өзгеріс
өтетіндігінде. Бұл ... ... деп ... және НЖ ... ... ... ... Оқыту үдерісінде ... ... ... ... ал алынған мәліметтердің
шығуында эталондармен салыстырылады. Оқыту үдерісі ... ... қол ... ... ... ... Егер жауаптар сәйкес
келмесе, желі құрылымы қатені азайтуға ауыстырылады. Оқыту үдерісі ... ... ... ... қол ... аяқталады. Мұндай тетік
«кері таратылу ... ... ... деген атау алған.
Тектік алгоритмдер НЖ оңтайлы шешімдерді іздеуге арналған биологиялық
эволюцияның тетігін пайдаланатын, салыстырмалы жаңа ... ... ... ... ... ... ... нақты
емес, ал күрделі, оның ішінде желісіз, қомақты мөлшерлі ... ... ... ... ... ... алгоритмдер жалпы жағдайда көптеген шығатын нүктелерден ... ... ... ... ... ... алуан түрлі
әдістерді көрсетеді. Оңтайландырудың әрбір қадамында өзгермелі ... ... ... жаңа көптеген шығатын нүктелердің тууы
(жаңа таратылу) өтеді. Бұл ... ... ... ... ... ... деңгейі міндеттеледі, мысалы –0,8, яғни әрбір
нүкте үшін берілгеннен ... ... ... ... ... деп ... ... және оңтайландырудың келесі қадамы
қателерді азайту ... ең ... ... ... алдыңғы
нүктелердің 80%-ы жүргізілетін болады.
Міне, осы жағдайда мутация факторы (mutation параметрі), мысалы 0,20
міндеттелінеді. ... ... ... ... ... ... ... ауыспалы сәйкесті мәндердің өзгеру қаыстық заңы бойынша жүргізілетін
болады. Қаншалықты әрбір келесі ұрпақ ... ең ... ... ... бұл ...... ... есебімен аз ғана қате
жағынан қоғалыс бағытымен), ең ... ... ... ... үшін ... ... ... алады.
Бұл жерде, тектік алгоритмді оңтайландыру көптеген-ықтималдықтар болып
табылады, яғни шығатын шарттарға жуық сәйкесетін ... ... ... ... Бұл жағдай максимум немесе минимум айқын емес бейнеленген
маңызды есептерді шешуге арналған.
Қазіргі уақытта тектік алгоритмдерді жеткілікті тиімді жүзеге ... ... ... бар. ... ... ... ең ... танымалы – Evoler (Palisade Corp.,США ) GeneHunter
(Ward Systems, США), Omega (KiQ and CAP, США) ... ... ... Ең
қызығы, алғашқы екеуі MS Excel қондырмасы түрінде ... ... ... for applications (VBA) тілінде жазылған. Өнімдердің екеуі де
тұтастай алғанда ... ... ... ... ... ... (2.1) ... ішінде ең көп таралған формасы
n, k, t ... ... және ... m > 2 оң саны арқылы көрсетілген.
Осы теңдікті ... ... - ... символдарының саны, ал t – символдағы қатілік
битінің ... оны код ... ... Рид-Соломон коды үшін арналған
генерациялайтын полином келесідей түрге ие.
( 2.2)
Полиномды генератор дәрежесі бақылау ... ... тең. ... кодтары БЧХ (Боуза - Чоудхури - Хоквингхема) кодының ішкі жиыны
болып табылады. Сол себепті БЧХ ... ... ... мен ... символдары арасындағы байланыстың болғаны күтпеген
жағдай емес. Сондықтан ... ... 2t ... ие, біз ... ... ... ... дәрежесінің нақты тізбектілігін алуымыз
керек. түбірлерін деп ... қана ... ... ... жоқ, мұны – ... ... ... көмегімен жасауға болады. Екі символдық қателерді
түзету мүмкіндігі бар (7,3) кодты мысалға алайық. Біз ... ... ... ... ... ... коды циклдық болғандықтан систематикалық формада кодтау
екілік кодтауға ұқсас. m(X) хабарламасы полиномын ... ... ... жақ ... k разрадтарына жылжыта аламыз және келесі p(X) ақиқаттық
полиномын сол жақ шеттегі n – k ... қоса ... Сол ... ... ті – ке ... осылайша алгебралық операцияны орындай отырып,
m(X) оңға ... n – k ... ... ... Одан ... – ті ... генераторына бөлеміз, оны келесідей түрде жазуға болады.
(2.4)
мұндағы q(X) және p(X) – бұл ... және ... ... кейінгі
қалдық. Екілік кодтаудағы жағдайдағыдай қалдық жұп сан ... ... ... ... болады.
(2.5)
U(X) кодтық сөзінің нәтижелік полиномын келесідей жазуға болады.
(2.6)
(2.5) және (2.6) теңдіктерімен ойластырылған қадамдарды көрсетеміз,
хабарламаны үш сөзбен ... ... ... ... ... және ... ... ... ... ... полиномын – ті
–ке көбейтеміз (жоғарға жылжыту), ол мынаны береді Одан
кейін жоғарыға ... ... ... ... ... (1.3.3) ... Екілік
емес коэффициенттердің полиномды бөлінуі – бұл ... ... ... ... ... полиномды қолдықты (полином
ақиқаттығы) беретінін ... ... ... ... ... ... теңдігінен кодтық сөздің полиномын келесідей үлгіде жазуға болады.
Мәтіндік хабарлама кодының көмегімен систематикалық формада кодталады,
оның нәтижесінде кодтық сөздің полиномы алынады. ... ... ... сөз ... ... болсын: екі символ қате қабылданған.
(Қателердің мұндай саны қателерді түзетуші ... ... ... ... ... ... ... кезінде қателік комбинациясын
келесідей полиномды үлгіде көрсетуге ... ... ... мынадай болсын:
(2.10)
Басқаша айтатын болсақ, бақылау символы 1-биттік қателікке бұрмаланған
( түрінде көрсетілген), ал хабарлама символы 3-биттік қателікке ... ... Бұл ... r(Х) ... ... ... ... полиномы жіберілген кодтық сөздің полиномы мен ... ... ... ... ... ... теңдігіне сәйкес (1.5.4) теңдігінен U(X) – ті және (2.12)
теңдігінен e(Х) – пен қосамыз. Және ... ие ... ... ... қатені түзеуде төрт белгісіз айнымалы бар:
екеуі қателердің орналасуына жатады, ал екеуі қателік ... ... ... ... ... емес ... r(Х) мен ... кодтау
арасындағы маңызды айырмашылықты көрсетейік. Екілік кодтау кезінде
декодерге тек қана ... ... ... білу ... Егер қатенің
орналасқан жері анықталса, битті 1– ден 0–ге ауыстыру ... ... ... ... ... емес ... тек ... орналасқан жерін
анықтауды талап етіп қоймайды, сонымен ... ... осы ... дұрыс мәнінің анықталуын талап етеді. Ал оларды табу үшін теңдік
керек болады.
Синдром дегеніміз – бұл ... ... ... ол r – ... ... және r – дің ... сөзге жататындығын анықтау үшін
қажет. Егер r ... ... ... ... онда S синдром мәні 0 – ге тең.
Кез келген 0 – ге тең емес S қателердің бар болуын ... S ... ... тұрады, . Осылайша, біздің (7, 3) код ... әр ... төрт ... ... ... ... ... полиномынан есептеуге болады. Полином түбірі g(X) және де ол g(X)
генерацияланатын кодтық сөздің түбірі ... ... ... ... кодтық сөз
келесідей түрге ие.
(2.14)
Бұл құрылымнан U(X) ... ... ... ... ... g(X) полиномды
генераторға еселi екенін көруге болады. Бұдан шығатыны g(X) түбірлері ... U(X) ... ... ... ... , яғни g(X) әр ... r(Х) нөлді беру керек, егер де тек r(Х) дұрыс кодтық сөз болса.
Кез келген қателер бір ... ... ... ... ... ... Синдром символдарын есептеуді келесідей жазуға болады.
(2.15)
мұндағы S – синдром мәні, r(Х) – қабылданған ... ... r(Х) ... ... ... Егер r(Х) дұрыс кодтық сөз болып шықса, онда
бұл синдромның барлық символдары нөлге тең болуына алып ... ... ... ... төрт символы төмендегідей
орналасады.
(2.16)
(2.17)
(2.18)
(2.19)
Нәтижеден қабылданған кодтық сөз қатеден ... ... ... .
Кодтық сөздің позицияларында орналасқан қателері бар
болсын. Онда қателер полиномын ... ... ... 2, ..., ... 1-ші, 2-ші, ..., -ші ... ал ... ... орналасуын көрсетеді. Бұрмаланған
кодтық сөзді ... үшін ... ... ... және ... ... ) ... керек. Қателер локаторының нөмерін
деп белгілейік. Одан кейін синдром ... ... қоя ... ... 2t белгісіз айнымалылары бар (t – ... мәні және t ... және 2t ... ... ... бұл 2t ... ... жолмен шешуге болмайды, себебі ондағы теңдіктер сызықтық емес
(кейбір белгісіз айнымалылар дәрежелік теңдікке ... Бұл ... ... ... ... әдістер жиынтығы Рид-Соломон декодталуы
деп аталады.
Егер синдромның нөлдік емес векторы (бір немесе бірнеше ... тең ... ... ... онда қате ... ... Одан
кейін қатенің (немесе қателердің) ... ... ... ... ... ... ... анықтауға болады.
(2.22)
- тің түбірлері болады. түбірлеріне қарсы шамалар
e(Х) қате комбинациясының ... ... ... ... ... ... пайдалана отырып, синдромнан матрица
құрамыз, ол матрицада алғашқы t синдромдар келесi синдромды болжауы ... емес ... бар ең ... ... ... ... модельдеу техникасын қолдандық. Екі символдық қателері
түзетулері бар) коды үшін матрица ... ие ... және ... ... ... ... полиномының және
коэффициенттерін табу үшін ... (1.5.16) ... кері ... ... [А] ... үшін кері ... ... анықталады.
(2.26)
Демек, det ... ... ... Егер кері ... дұрыс есептелген болса, онда
бастапқы және кері матрицаның көбейтіндісі бірлік ... беру ... ... ... ... ... ... есептелулерімен қателерді іздеуді бастаймыз, ол төменде
көрсетілген.
(2.31)
(2.30) және (2.31) теңдіктерінен
(2.32)
түбірлері қателер орналасуына кері сандар болып ... ... ... ... ... орналасулары белгілі болады.
Негізінде түбірлері ... бір ғана ... ... элементтері болуы
мүмкін. Бұл түбірлерді барлық элементтері бар ... ... ... ... ... көрсетілген). Кез келген X, элементі
беретін болса, ол түбір болып табылады, бұл ... ... ... ... ... ... ... орналасуы полином
түбірлеріне кері шама болып табылады. Яғни болуы бір ... ... ... ... . ... болуы келесі түбір
алынатындығын білдіреді (мұнда және 1-ші және ... ... ... ... ... ... қателер полиномын
төмендегідей жазуға болады.
(2.33)
мұндағы және ... ... екі қате ... ... ... ... кездейсоқ болады. Соныман, ... ... және деп ... деп белгіледік, мұнда j индексі қатенің орналасуын, ал
l индексі l-ші қатені білдіреді. Себебі әрбір ... мәні ... ... байланысты, - ні жай ғана деп ... ... ... ... Енді және позицияларымен байланысқан
және қате ... ... ... ... ... ... төрт ... қолдануға болады. (2.30) теңдігінен ... ні ... ... ... ... ... ... қателер
Көптеген компьютерлік желілерде әртүрлі ұзындықтағы ... ... ... ... ... ... ... деректер кішігірім блоктарға бөлінеді, бұл блоктарды дестелер деп
атайды, олар бір-бірінен жеке түрде тасымалданады. Сондықтан ... ... ... ... ... дестелердің коммутациялық
желілері деп атайды.
Дестелерді пайдалану негізінде келесі екі ... ... ... мен ... компьютерге өздерінің ... ... ... үшін ... ... сәйкестендіру.
Тасымалдау кезіндегі қателікте ... ... ... Деректердің
кішігірім блоктарға бөлінуі жіберуші мен қабылдаушыға қай блок ... ... ... ... ... ... ... модемдердің сәйкес аппараттық құралдары қымбат болғандықтан, ... ... ... ... ... желілік жүйе
оларға осы ортаға қатынас жасауға ... ... ... ... тең құқылы жұмысты іске асыру кішігірім дестелерді қолдану арқылы
ғана қамтамасыздандырылады. Бұған көзіміз жету үшін ... ... ... ... ... ... желілер тең құқылы қатынас жасауға кепілдік ... ... ... уақытқа байланыстың бөлінетін қорын
иемденетін; ... ... ... ... осы ... ... бұрын өз жұмысын аяқтауға рұқсат берілетін. Бұны болғызбас ... ... ... ... ... қарастырылған. Желі
бір компьютерге бір дестені жіберуге рұқсат береді де ... ... ... ... ... өз пакетін жіберуге мүмкіндік береді де, ... де ... ... ... ... өз ... жіберуге
мүмкіндік береді. Әр компьютер бір дестені жіберуге жетерлік уақытқа ғана
бөлінетін қорды ... ... ... ... ... бұрын басқа
компьютер желіні қолданып болғанша тұрып күтуі тиіс.
Желіге түсетін салмақ – бұл ... ... ... ... ... ... болады.Яғни желі арқылы мәліметтер қанша уақытта
жіберілетіндігін анықтайды.
Желілердің түрлері сипатына қарай бөлінеді .Жергілікті желі бұл сапалы
байланысты қамтамасыз ететін ... ... ... ... келесі
қасиеттер тән:
1. Ақпаратты тасымалдаудың жоғары жылдамдығы, орташа 100 Мбит/с;
2. Тасымалдау қателерінің төмен болуы;
3. ... ... құру ... ... ... жұмыс ітсеуі,қатынас
құру уақыты 10мс,
4. Желідегі компьютерлердің сандарының шектеулігі.
Байланысты ұйымдастыруда қолданылатын электрондық компоненттер ... ... ... ... импульстері мен басқа да
электромагниттік ... ... ... ... ... ... ... бөгеулер (әсіресе, егер олар айбарлы разрядтар нәтижесінде туындайтын
болса) желі ... ... ... ... ... ... ... үшін қолданылатын ... ... ... ... ... сигналының едәуір бұрмалануы бір немесе бірнеше деректер
биттерін қабылдаушымен дұрыс емес интерпретацияны тудыруы мүмкін. ... ... ... дерлік жойып жібереді, ал бұл жіберуші
мәліметті жібергеннен ... ... ... түсуін байқамай қалуына
жол береді деген сөз. Кейбір ... ... ... ... ... ... кері әсер ... мүмкін: жіберуші ештеңе жібермесе де,
қабылдаушы түскен бөгеулерді биттер немесе символдардың мүмкін ... ... ... мүмкін. Жоғалу, бұрмалану немесе
биттердің еріксіз ... ... ... ... тасымалдау қателері деген атпен
танымал және компьютерлік желілердің күрделілігінің негізгі себебі болып
табылады.
Компьютерлік ... ... ... себебі тасымалдаудың
цифрлік жүйелері кездейсоқ деректердің ... ... ... немесе
тасымалданатын деректердің бұрмалануын тудыратын бөгеулерге ... ... ... ... мен ... деректерді тасымалдау дұрыстығын
тексеру үшін қолданылуы. Бақытқа орай, бөгеулер жиі ... ... ... жүйелерінде емес. Мысалы, байланыстың жергілікті линиялары
кейде күрделі проблемаларсыз-ақ бірнеше жылдар бойы жұмыс істейді. Сонымен
бірге алыс ... ... ... ... ... ... ... модемдер оларды автоматты түрде қалпына келтіреді. Алайда
тасымалдау барысындағы ... ... ... ... желі ... ... ... құтылмайтындығын мойындайды
және осы қателерді табуға және оларды жоюға арналған аппараттық ... ... ... ... ... ... үшін RS-232 аппараттық
қамтамасыздануында ... ... бірі ... ... ... кезде қабылдағыш таймерді іске қосады да, оның көмегімен
кіріс символының биттерін тексереді. Егер ... ... әр ... күтілетін ұзақтығы кезінде тұрақты болып қалмаса ... ... ... бір ... ... ... ... қамсыздану қате туралы
хабарлайды. Сонымен бірге, көптеген RS-232 линиясында ... ... ол әр ... ... ... ... қамтамасыздандыруға
мүмкіндік береді. Жұптықты бақылау деген атпен танымал бұл ... ... ... биті деп ... ... ... ... және
оны әр символға жөнелту алдында қосуды талап ... ... ... ... соң, ... ... ... битін өшіріп, жіберуші
орындайтын есептеулерді орындайды, яғни ... ... ... ... ... ... ... келмейтінін тексереді. Жұптықты бақылау
кезіндегі есептеу алгоритмі символ биттерінің бірін жіберу ... ... ... ... есептеулер нәтижелері
жұптықты бақылау битімен сәйкес келмесе, ... қате ... ... ... екі ... бар – жұп және тақ ... ... қабылдаушы олардың қайсысын пайдаланатынын өзара келісуі қЖелілердіңет.
Осы форманың кез-келгенінде ... бір ... үшін ... ... есеп ... ... емес алгоритмі пайдаланылады. Жұп кодты
жұптықты бақылауды ... үшін ... ... ... ... 0 немесе 1-
ге теңестіреді, яғни 1 биттерінің жалпы саны жұп ... ... ... жұп ... қолдану кезінде 0100101 символы үшін жұптықты бақылау
биті 1-ге тең, өйткені ... 1 ... тақ ... ... ал ... үшін ... бақылау биті 0-ге тең, өйткені символ 1 биттерінің
жұп санын құрайды. Сондықтан, тақ ... ... ... ... ... жіберуші жұптықты бақылау битін 1 биттерінің жалпы саны тақ ... ... ... ... соң ... ... ... орындау
үшін 1 биттерінің санын анықтайды. Егер ... ... ... ... ... ... есептелген жұптықты бақылау биті
жіберушімен орнатылған битпен сәйкес келсе, онда деректер қатесіз келді деп
есептелінеді, егер ... ... ... бірі ... болса,
онда қабылдаушы есебі жіберуші ... ... ... де, ... ... ... туралы хабарлайды. Жұптықты бақылау әдісі барлық
желілік аппараттық және ... ... ... ... болып табылады.
Қателерді табу үшін желілік жүйелер әдетте деректермен қоса кішігірім
қызметтік ақпарат бөлігін жібереді. Жіберуші осы ... ... ... ... үшін ... ал ... десте тасымалының
дұрыстығын тексеру үшін сол есептеулерді орындайды.
Қателерді табу. Жұптықты бақылау бір биттегі қателерді ... ... ... ол ... мүмкін қателерді таба алмайды. Егер
тасымалдау кезінде екі символ биті бұрмаланғанда не ... ... жұп ... ... ... ... ... биттер жұптықты
бақылау биттерімен қоса 1 ... жұп ... ... тиіс ... Егер тасымал кезінде екі бит мәні бұрмаланса, онда мынадай
жағдайлар орын алуы ... екі ... бит ... 0 ... ... д 1 мәніне не біреуі 0, екіншісі 1 мәніне тең болады. Егер екі 0 ... ... ... онда 1 ... ... саны ... ... артады
және сондықтан да жұп кодтық жұптықты бақылау ережесі бұзылмайды. ... егер екі 1 биті 0-ге ... онда жұп ... ... ... ережесі
бұрынғыдай сақталады, өйткені 1 ... ... саны ... ... Және бастысы, жұп кодты жұптықты бақылау ережесі, егер 1 биті 0-ге,
ал 0 биті 1-ге ... ... ... 1 ... ... саны бұрынғыдай
қалады.
Көрсетілген мысал мынаны дәлелдейді: жұптықты бақылау символдың екі
битінің мәні өзгеретін ... ... ... жол ... Шындығында,
жұптықты бақылау биттердің жұп саны өзгеретін тасымалдау қателерін табуға
жол бермейді. Тым ... ... ... 1 бит 0 ... ... мүмкін, ал
символ бәрібір жұптықты бақылаудан өтіп кетуі мүмкін.
Тасымалдау барысындағы ... ... ... ... ... әр ... ... ақпараттың бір артық битін жіберуді қарастырады.
Алайда мұндай бақылау қабылдаушыға бір бит мәнінің өзгерген, өзгермегенін
анықтауға мүмкіндік берсе де, ... ... ... жұп саны ... ... ... мүмкіндік береді.
Мамандар тасымалдау барысындағы қателерді табу проблемаларын талдап,
бірнеше альтернативті ... ... ... Олардың барлығы да
жіберілген тасымалды қызметтік ақпарат деректерімен қоса ... ... ... ... бұрмаланған ба, жоқ па екенін қабылдаушымен тексеруді
қолдануды қарастырады. Бұл механизмдер мыналармен ерекшеленеді: ... ... ... ... ... және қате ... Әрине, егер тасымалдау жүйесі барлық биттерді дерлік бұрмаласа,
онда тек деректер ғана емес, сонымен бірге қызметтік ақпарат та ... ... ... ... ... ... жуықталған болып
келеді: олар қолайлы ... ... орай ... ... ... тек кемітеді.
Бақылау сомасы көмегімен қателерді табу.Қателерді ... ... ... тәжірибеде олардың аз ғана бөлігі қолданылады.
Көптеген компьютерлік желілік жүйелерде әр ... ... ... таба ... бақылау сомасын жіберу қарастырылған. Бақылау сомасын
есептеу кезінде жіберуші барлық деректерді екілік бүтін сан тізбегі ... Бұл – ... тек ... ... ... ғана тұруы керек
деген сөз ... олар ... ... ... ... ... де ... мүмкін. Желілік жүйе бақылау сомасын есептеу кезінде
осы деректерді бүтін сан тізбегі ретінде қарастырады.
Қателерді циклдік ... код ... ... ... ... ... ... ақпарат көлемін ұлғайтпастан, желілік жүйелерде қалайша
көп көлемді қатені ... ... Бұл ... ... ... код (CRC ... Redundancy Check) бойынша бақылау көмегімен жетуге болады, ол
бақылау сомасын қолдануға қарағанда көп ... ... ... ... ... ... есептеу үшін қолданылатын аппараттық қамсыздануда
екі қарапайым компонент: жылжымалы регистр және «шығушы ... ... ... ... ... ... 6 - суретте екі кіріс
мәнді «шығушы НЕМЕСЕ» операциясын орындау нәтижесіне сәйкес келетін мәнді
қайта өңдейтін аппараттық құралдар ... - ... (а) – ... НЕМЕСЕ» мәнін есептеу үшін қолданылатын аппараттық
құралдар схемасы, және (б) – кіріс мәндерінің 4 комбинациясының ... ... ... ... ... блоктар циклдік артық кодты есептеу үшін қолданылады
Циклдік артық кодты ... үшін ... ... ... жылжымалы регистр болып табылады. Жылжымалы регистрді туннельмен
салыстыруға ... яғни онда ... ... ... бірі ... ... ... регистр биттердің тұрақты санын құрайды (мысалы, ол 16
биттен тұруы мүмкін), сондықтан әр жаңа бит ... ... ... бір бит
шығуы тиіс. Сонымен бірге әр жылжымалы регистр сол ... бит ... ... ... тұжырымдалады. Шеткі сол жақтағы бит ... ... ... мәні де ... түрде, жылжымалы регистр екі операцияны: инициализация мен
жылжуды орындайды.инициализацияны орындаған кезде жылжымалы ... ... 0 ... ... Нәтижесінде, оның шығысында нөлдік мән
теңеседі. Жылжуды орындаған ... ... ... бір ... ... бір ... оңға жылжытып, ағымдағы кіріс мәніне тең ең шеткі оң
жақтағы битті теңестіреді және ... ... ең ... сол жақтағы битті
теңестіреді. Аппараттық ... ... ... ... ... 3 жылжымалы регистрден тұрады. Ең шеткі сол жақтағы жылжымалы
регистрдің шығыс мәні «шығушы НЕМЕСЕ»-нің 3 блогына бір уақытта ... ... ... ... 5, 7 және 4 ... ... Циклдік артық кодты
есептеу үшін барлық жылжымалы ... ... ... 0-ге ... схемаға хабарлама биттері бір бірден беріледі. Ал бұл – ... биті ... ... ... ... ... НЕМЕСЕ» ең шеткі оң
жақ блогының кірісіне түседі дегенді білдіреді және барлық 3 ... бір ... ... ... ... ... ... бұл
процедураны хабарламаның әр биті үшін қайталайды. Барлық хабарлама ... соң ... ... осы ... 16-биттік циклдік артық
кодын құрайды. ... ... ... құралдарды кіріс
хабарламалардың циклдік артық ... ... үшін және ... ... CRC-
мен сәйкес келетіндігін тексеру үшін қолданады.
Стандартты алгоритмдердегі циклдік артық кодтарды ... ... ... ... CRC ... ... ... CRC-ді
есептеу кезінде жіберуші хабарламаға ... ... ... ... ... ... осы ... нөлдер нәтижелік циклдік артық
кодты инверсиялық, яғни ... ... ... кері ... ... беруге болады. Кіріс хабарламаның CRC-ін есептеп,
сосын оны түскен CRC-мен салыстырудың ... ... ... ... ... ... ... кодпен бірге есептейді. Егер барлық биттер
дұрыс алынған болса, есептелінген мән 0-ге тең ... Бұл ... – он алты ... 0-ге ... ... өте ... болып табылады.
Формальды емес талдаудың өзі циклдік артық код ... ... көп ... ... ... ... әр кіріс биті
барлық 3 регистрден өтетіндіктен, хабарламаның бір бұрмаланған ... ... ... ... ... мәнін өзгертіп жібереді. ... ... ... ең шеткң сол жақтағы жылжымалы регистр шығысы «шығушы
НЕМЕСЕ»-нің әр блок кірісіне ... кері ... ... әр жеке биті ... ... ... отырып, бірнеше рет жылжымалы
регистрден өтеді.
Циклдік артық код бойынша бақылау әдісін математикалық ... ... ... арналған көпмүше қолданылады.
Қателер дестесі циклдік артық код кең таралған қателердің келесідей
категорияларын табуды оңайлатады. ... ... ... ... белгілі бір топтарын зақымдауды тудырады. Мысалы, ақауға ұшыраған
символ бойынша кіріс-шығыс құрылғысы әр символдың екі ... ... ... ... ... ... ... қателерді кейде тік деп ... олар тік ... жол ... ... ... ... кезінде
оңай байқалады. Циклдік артық ... тік ... ... ... ... ... ... артық кодтар әсіресе ... ... ... ... ... ... ... қателерді табу
кезінде өте ыңғайлы. ... ... ... дестесі деп атайды.
Қателер ... табу өте ... ... олар ... ... ... ... көптеген проблемалар себебі болып табылады.
Мысалы, қателер дестесі көбінесе ... ... ... ... ... және сонымен қатар ... ... ... іске ... пайда болатын электромагниттік бөгеулер
әсерінен туындайды.
Фрейм форматы және ... табу ... ... ... әр
фрейммен бірге қателерді табуға қЖелілердіңетті ... ... ... ... ... ... ... кодты есептеп, оларды фрейм
деректерімен ... ... ... да ... ... есептеп, оны
фреймде жіберілген қызметтік ақпаратпен салыстырады.
Ескеретін жағдай, фрейм форматындағы soh, eot және esc ... үшін ... ... қосылады. Циклдік артық код биттердің
еркін жолдарын ... ... бір ... екі ... мән
арнайы символға (soh, eot және esc) сәйкес болуы ... Егер ... тек ... ... eot ... ... екі символдың
фрейм дұрыстығын тексеру үшін қолданылуы тиісті 16-биттік циклдік ... ... ... құқылы. Қосымша ... ... soh ... ... фреймнің басы екеніне сендіру мақсатында
CRC-ге ... ... ... ... ... егер ... ... CRC-ге байттарды қосу қажет емес.
Алайда егер тасымал кезінде символдардың жоғалуы ... ... ... қосу тасымалдау сенімділігін арттыруға мүмкіндік береді. CRC-дегі
екінші символ жоғалып қалған жағдайды қарастырайық. Егер ... ... ... 2 ... ... CRC-ді ... мөлшерлесе, онда
ол келесі фреймнің soh символын CRдің бөлігі ретінде ... ... ... ... ... ... олардың сәйкес
келмейтіндігін байқайды да, фреймді ысырып тастайды. өкінішке орай, осыдан
соң қабылдаушы ... ... де ... ... ... ол soh ... ... егер CRC-ге байттарды қосу қолданылмаса, онда бір
символдың жоғалуы қабылдаушымен екі ... өтіп ... ... мүмкін.
Көп станциялық қатынас құру желілерде тасымалдау жиелігін бақылауы.
Ethernetтің ең бір ерекшелігі болып жіберудің ... ... Бұл ... әр компьютерге бөлінген кабельді қашан қолдану ... ... ... ... ... ... қосылған
компьютерлер тасымалдаушы жиелігін бақылауы бар көп ... ... — Carrier Sense Multiple Access) атты ... ... Бұл ... жағдайын анықтау үшін кабельдің электрлік ... ... бір де бір ... ... ... эфирде электр сигналдары
болмайды. Бірақ, фрейм жіберу кезінде жіберуші деректерді кодтау ... ... ... ... Бұл ... аталған тасымалдау
сигналдарынан ерекшелінеді, олар шартты тасымалдаушы деп ... ... ... ... көмегімен қазіргі уақытта
кабель қолданыла ма жоқ па соны анықтай алады. Егер ... ... ... ... жіберуші тасмалдауды аяқталмайынша күту керек, тек
қана содан кейін ол басқа ... ... ... ... сигналының барын
тексеру формальды түрде тасымалдау жиелігін бақылауы деп аталады, сондықтан
сигналдың барын ... ... көп ... ... және ... ... (CSMA) деп аталады.
Коллизияны анықтау және CSMA/CD тәсілін пайдалануды кейінге қалдыру.
CSMA тәсілі компьютерге кабель ... ма жоқ па соны ... ... ... бұл тәсіл мүмкін ахуалды болдырмауға кедергі жасай ... ... егер бос емес ... ... ... ... ... бір уақытта фреймдер жіберетін болса не болады? Олар тасымалдаушы
жиелігінің бар жоғын ... ... бос ... ... бір ... ... Сигнал кабель бойынша жарық жылдамдығының 70% құрайтын
жылдамдықпен таралады және екі компьютермен жіберілген сигналдар ... ... ... ... орындалады.
Коллизия аппараттық құралдарға зиян келтірмейді, ол жіберуді ... ... екі ... ... де ... ... ... Бір
уақыттағы екі компьютердің қатар деректер жіберуін болдырмау үшін Ethernet
стандарты жіберу станциясына кабельдегі сигналды бақылауға ... ... Егер ... ... станция жіберген сигналдан өзгеше болса,
онда ... ... ... ... кезінде жіберу станциясы
жіберуді лезде ... ... ... ... ... ... ... деп аталады және көрсетілген механизм ... ... ... көп ... ... және ... ... деп аталады.
CSMA/CD тәсілі тек колизияны табуды ғана ... ... ... қарастырады. Коллизия пайда болуынан ... ... ... күту ... және тек содан кейін фреймді ... ... егер екі ... де эфир босағаннан кейін лезде жіберуді жаңартса
жаңа ... ... ... Қайталама коллизияны жаңарту үшін Ethernet
стандарты компьютердің коллизия пайда болуынан кейін ... ... ... ... ... ... ұстап қалуды (d-ны) анықтайды
және әрбір компьютерге d-дан аспайтын ұстап қалу кездейсоқ ... ... ... таңдалған ұстап қалулардың әр ... ... ... ... қалу ... ... фреймді
жіберуге кіріседі және желі дұрыс жұмысқа қайта оралады.
Егер екі компьютерде ... ... ... ... ... ... ... онда олар жіберуді бірдей уақытта бастайды, қорытындысында
екінші коллизия пайда болады. Коллизияларды ... үшін ... ... ... ... қалу ... коллизиядан кейін ұстап қалу 0
мен d диапазонда кездейсоқ ... ... ... ... 0 мен ... ... кейін 0 мен 3d және т.с.с. Бірнеше коллизиялардан
кейін ... мән ... ... ... және компьютердің бірі
кішкене ұстап қалуды таңдайтыны ықтималдылығы бар және ... ... ... ... кездейсоқ ұстап қалуды таңдау диапазонының екі
еселенуі екілік экспоненциальды тыс қалдыру деп аталады. ... ... Ethernet ... ... ... дұрыс жұмысты тез қайта
қалпына келтіре алады.
Ethernet желісі қосылған компьютерлерде CSMA/CD ... ... ... ... ... ... ... эфир босауын күтеді. Егер екі
компьютер фреймді бір уақытта жіберсе коллизия ... ... ... тыс ... ... ... қайта жіберуде бірінші
болатынын анықтайды. Әрбір компьютерде қайта жіберу ... ... ... ... ... қалу ... ал ... соң әрбір
коллизиядан кейін ұстап қалу екі ... ... ... желілер және CSMS/CA тәсілі. Сымсыз жергілікті
желілер үшін CSMS/CD тәсілінің басқа форма ... ... ... ... желілік өнімдер бірнеше ... ... ... ... ... Apple Computer корпорациясы Airport
құрылғысын, Lucent корпарациясы Wave LAN, Solectek ... AirLAN ... ... Range LANды ... ... түлектердің ұрылғыларына
900 МГц ... олар 2 Мбит ... ... ... ... ... 801.11 IEEE ... сымсыз жергілікті желінің
талаптарын анықтайды.
Сымсыз ... ... ... ... ... ... ... жіберу үшін антендер қолданылады. ... ... ... ... ... ... ... Бұл дегеніміз сымсыз жергілікті желінің жұмысына қатысатын
барлық компьютерлер бірдей радиожиілікті қолдануға ... ... ... ... ... ... ... керек.
Радиосигналдың электромагниттік ... ... ... қарамастан сымсыз жергілікті желілер жібергіштері аз
қуатты болып келеді, бұл дегеніміз сигнал қысқа ... ... Оған ... ... ... ... ... мүмкін.
Толық байланыстың жоқтығы Ethernet желісіндегідей CSMS/CD механизмі
сымсыз жергілікті желілерде ... ... Неге ... ... ... ... желінің аппараттық құрылғылары бар бір бірінен алыс
орналасқан үш ... ... ол ... ... Бір - ... алыс ... ... арасындағы байланыс
Бұл суретте жіберу жақсы орындалу үшін үш ... ... ... алыс орналасқан. Осындай жағдайларда тасымалдауыш жиелікті бақылау
тәсілі және коллизияны табу ... ... ... ... ... ... бір ... екінші компьютерге десте жіберсін. Үшінші
компьютер оны қабылдамайтындықтан, ол өзі ... ... ... ... ... ... ... Егер бірінші компьютер мен үшінші
компьютер фреймді бір уақытта жіберсе, онда коллизияны тек екінші ... ... ... ... кіру ... ұйымына сымсыз жергілікті
желілерде басқа схема қолданылады, ол көп ... ... ... кіру және ... ... CSMS/CА ... қабылдағышпен десте
жіберу арасындағы жібергіштен сигнал ... ... ... ... көрсетілген бірінші компьютер екінші компьютерге фрейм жіберу
керек. Бірінші компьютер ... ... ... ... ... ақпаратын
жібереді. Екінші компьютер басқару ақпаратын қабылдап қабылдауға ... ... ... ... компьютер қабылдаушыдан жауап алғаннан
кейін, ол фрейм жібере бастайды.
OSI моделінің деңгейлерінің бірі Арналық ... ... ... ... Сонымен қатар, кадрдың барлық биттерін белгілі бір
әдіспен өңдеу арқылы бақылау сомасын есептейді және ... ... ... Кадр желі ... келгенде қабылдаушы алынған мәліметтердің бақылау
сомасын есептейді және ... ... ... ... салыстырады.
Егер олар сәйкес келсе, кадр дұрыс деп ... ... Егер де ... сәйкес келмесе, онда қате фиксацияланады. Тек қана ... ... ... сонымен қатар зақымдалған ... ... ... түзейді. Арналық деңгей үшін қателерді табу ... ... ... ... ... ... бірі Транспорттық деңгей.
Жіберушіден ... ... ... ... ... ұшырап және
жоғалып кетуі мүмкін. Кейбір қосымшалардың өзіндік қателерді ... бар, ... ... ... ... байланыстармен жұмыс
істейді. Транспорттық деңгей (Transport layer) қосымшаларға стегтің жоғарғы
деңгейлері қолданылады және сеанстық ... ... олар олар ... сенімділік дәрежесінде деректерді жіберуді қамтамасыз етеді. ... ... ... ... бес ... кластарын анықтайды.
Бұл сервис түрлері көрсетілетін қызмет ... ... ... ... ... ... ... толық транспорттық
хаттамалар арқылы әртүрлі ... ... ... ... ... ... барлығы, ең бастысы - өзгеріске
ұшырау, жоғалту және дестелерді дублирлеу секілді жіберу ... ... табу ... ... ... оларды түзету коды пакеттердің ... ... және ... ... болу себептерін қарастыратын ең
мықыты кодтардың бірі. Пакеттерігі қателердің жиі жиналатын ... ... ... көмегімен олдың жиналған жерлерін тауып ... коды ... ... ... ... ... кодтың элементі болып биттер емес, яғни блоктағы биттер ... ... ... ... ала тағайындалған кодтық
комбинацияларымен ... ... ... ... ... ... ... комбинацияларымен сәйкес келтіру. ... ... ... ... ... жұмыс істегенде қолданылады. Қазіргі
кезде бұл әдіс компакт-дисктердің қатесін түзеуде, архивтегі ... ... ... ... ... үшін пайдаланылады.
Түзету коды қанша ... ... және ... барысынды айналып келіп осы
кодқа тап боламыз, себебі бұл кодты қанша ... те сол ... бір ... ... ... екі немесе одан да көп процедурадан немесе
кезектескен ақпарааттардың символарының ... ... ... ... ... адыңғы көрсетілген символға тікелей байланысты. Екілік
каскадтық кодтауда процедура келесідей ... ... ... ... ... элементтер k-элементтік блокқа бөлінеді. Әрбір ... жаңа ... ... ... ... және q-нші ... (N, ... кодтауға арналады, k-элементті N – K артығымен k-элементінің
блогына q-нші ... ... ... ... ... ... түрде артығымен саналады. (N, K)-коды екінші дәрежелі немесе сыртқы
код түрінде қала ... ... ... ... (n, ... ... түседі. Бірінші кодтың дәрежесі сыртқы болып та аталады.
Кодтау нәтижесінде N · n ... ... ... ... ... көрсетіледі.
Екілік каскадтық кодтауда процедура ... ... ... кезектескен әдісі бойынша элементтер k-элементтік блокқа
бөлінеді. Әрбір k-элементтің блогы жаңа ... ... ... ... q-нші ... (N, K)-кодымен кодтауға арналады, k-элементті N – K
артығымен k-элементінің блогына q-нші алфавит номері ... ... ... ... ... ... артығымен саналады. (N, K)-коды екінші
дәрежелі немесе сыртқы код ... қала ... ... ... (n, ... бірінші кодқа түседі. Бірінші кодтың дәрежесі
сыртқы болып та аталады. Сыртқы кодтаудан ... ... ішкі ... де арнаға бағытталады одан кейін n-нші ұзындықтағы блок ... ... ... ... ... ... ... ол k-элементті ішкі
декодтаудан өтіп деректер өзара декодталады, бұл үрдісті ... ... деп ... ӘДЕБИЕТТЕР ТІЗІМІ
1. Алдажаров Қ.С. Компьютерлік желілер: Оқу құралы. – ... ... – 144 ... ... ... Принципы, технологии, протоклы: Учебник ... 2-е изд. ... ... ... «Питер»,
2010г.-864с.:ил.
3. Компьютерные сети: учеб. пособие по администрированию локальных ... ... / А. В. ... К. С. ... Б. К. Леонтьев ; .
- 3-е изд., испр. и доп. - М. : ... ... дом, 2010г. - 304 ... ... Э. Компьютерные сети : научное издание / Э. ... - ... - СПб. : ... 2011г. - 992 ... ... Д. ... коды. – М.: “Мир”, 2012г. – 207 c.
6. Вернер М. Основы кодирования. – М.: “Техносфера”, 2011г. – 288 ... ... У., ... Э. ... ... ... М.: Мир, 2012г. —
С. 596.
8. Блейхут Р. ... и ... ... ... ... = Theory ... of Error Control Codes. — М.: Мир, 2012. — 576 с.
9. Берлекэмп Э. ... ... ... = ... ... М.: Мир, 2010г. — С. 478.
10. Егоров С.И. Коррекция ... в ... ... ... ... Курск: КурскГТУ, 2011г — С. 252.
11. Сагалович Ю. Л. Введение в алгебраические коды: Учебное пособие. — М.:
МФТИ, ... ... ISBN ... ... Р. ... ... кодирования. Методы,
алгоритмы, применение / пер. с англ. В. Б. Афанасьева. — М.: Техносфера,
2011г. — 320 с. — (Мир ... 2000 ... ISBN ... М. ... ... кодирования. — Техносфера, 2011г. — 288 с. — ISBN 5-
94836-019-9
14. В.М. Охорзин, Д.С. Кукунин, М.С. Новодворский - ... ... на ... ... ... – Чоудхури – Хоквингема
и Рида – Соломона. ... ... по ... ... 547 с.
15. Блох Э.Л., Зябло С# в В.В. Обобщенные каскадные коды. –М.: Связь,2010г.
16. Коржик В.И., Финк Л.М. ... ... ... в ... со ... ... – М.: Связь, 2011г.
17. Кларк Дж. мл., Кейн Дж. ... с ... ... в ... ... – М.: ... и ... 2011г.
18. Сидельников В.М. О спектре весов ... ... ... ... ... N1 ... ... В.М. Верхняя граница мощности q-ичных кодов. Проблемы
передачи информаци N3 2010г.

Пән: Информатика
Жұмыс түрі: Курстық жұмыс
Көлемі: 28 бет
Бұл жұмыстың бағасы: 700 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Ақпараттық желілер құрудағы дамыған елдердің тәжірибесі, даму мәселелері мен негізгі бет алысы10 бет
Бағдарламалық қамтамасыздандыру беріктігінің есебі3 бет
Желілік технологиялар.2 бет
Интернет желісі технологиясы14 бет
Электрлік жүйелер және тораптар10 бет
Қате және қате сөйлеу мәселелері6 бет
Құпия ақпаратты қорғау жүйелерінің құру мысалдары6 бет
DES (Data Encryption Standard) алгоритмін талдау21 бет
DES алгоритмі20 бет
Іздеу алгоритмі14 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь