Граф желісі

Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 11 бет
Таңдаулыға:

Ғұмарбек Даукеев атындағы

«АЛМАТЫ ЭНЕРГЕТИКА ЖӘНЕ БАЙЛАНЫС УНИВЕРСИТЕТІ»

коммерциялық емес акционерлік қоғамы

Телекоммуникация және инновациялық технологиялар кафедрасы

№1 есептеу графикалық жұмыс бойынша

ЕСЕП

Мамандық: 5В071900 - Радиотехника, электроника және

телекоммуникация

Орындаған: ___ Тобы: РЭТк-

(Аты-жөні)

Қабылдаушы: т. ғ. к., профессор Чежимбаева К. С.

(ғылыми дәрежесі, атағы, Аты-жөні. ) )

«_18_» қыркүйек_2020ж.

(Баға) ( қолы)

Алматы 2020

Мазмұны

№1 есептеу графикалық жұмысы . . . 3

1. 1Қайталанатын ұзындықтарды кодалау әдісі арқылы сығу . . . 3

IP-телефония негіздері . . . 4

1. 1. 1 тапсырма . . . 5

1. 1. 2 тапсырма «Желілік ресурстарды басқаруды рәсімдеу (Н. 323) »…. 6

2№2 есептеу графикалық жұмысы . . . 8

2. 1. 2 DNS - домендік атау жүйесі . . . 13

Қорытынды . . . 14

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

Кіріспе

IP(VoIP) -телефония негіздері. IP-телефония - интернет желісі немесе басқа да IP желісі бойынша дыбыстық сигналды жіберетін байланыс жүйесі. Сигнал байланыс каналы бойымен сандық түрде жіберіледі, және де жіберілер алдында шығынды жою үшін сығылады. VoIP қасиеттеріне байланысты, тұтынушының орналасқан жерін табу қиынға соғады. Шұғыл шақыру қоңырауларын жақын жердегі қоңыруалар қабылдау орталығы маршрутизациялау оңай емес. Дегенмен IP-телефония кейбірде шұғыл желі ішіндегі қоңырауларды шұғыл емес қоңырау шалулар желілеріне маршрутизацизация жасай алады. VoIP технологиясы PSTN технологиясы бойынша қиынға және қымбатқа түсетін есептер мен шешімдерді жүзеге асырады. Мысалы: Жоғары жылдамдықты телефон байланысы арқылы бірден көп телефон қонырауларын жіберу. Сондықтан IP-телефония технологиясы үйде немесе офистегі телефон желісін қосудың қарапайым әдісі ретінде қолданылады.

Қасиеттері:

- Конференция

- Қоңырау шалуды қайта адрестеу

- Автоматты түрде нөмірді қайта теру

- Қоңырау шалушының нөмірін анықтау

- Дәстүрлі телекоммуникациялық компанияларға қарағанда ақысыз беріледі.

Стандартталған протоколмен қорғалған қоңырау шалулар (мысалы SRTP) . Қорғалған телефон шалулар мәселесінде туындаған қиындықтар, мысалға сигналды цифрлендіру IP-телефония - да шешілген. Қолданылатын протоколда тек сигналды шифрлеуді және оны идентификациялауды орындау керек.

Орналасу жеріне тәуелсіздігі. . IP-телефония провайдеріне қосылу үшін тек Интернет байланысы керек. Мысалға, қоңырау шалу орталығының операторлары . IP-телефония көмегімен тұрақты интернет желісі арқылы кез келген офистен жұмыс істей алады.

Технология - ғылыми-практикалық негізде шикізатты дайын өнімге айналдырудың әдіс-тәсілдерінің жүйесі.

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

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

алдыңғы қатардағы технология;
қалдықсыз технология;
өңдеу және қайта өңдеу технологиясы;
халықаралық стандартқа сай технология болып ажыратылады.

№1 есептеу графикалық жұмысы

1. 1 Қайталанатын ұзындықтарды қодалау әдісі арқылы сығу

Жұмыстың тапсырмасы:

A тапсырмасындағы кестені қолданып 8-де 8 өлшемдегі суретті қолдану керек. Бос тор ақ түс, ал «Ч» әрпі жазылған тор қара түсті білдіреді;
Оқытушының журналындағы тізім бойынша тапсырманың нұсқасы таңдалады;
Екі түсті суретті жолақ бойынша сканерлеу керек. (ақ және қара түске 0, 1 сандары сәйкес келеді) . Нәтижесінде екілік вектор мәліметтері пайда болады.

1. 1. 2 Желілік ресурстарға қатынауды басқаруды рәсімдеу (H. 323)

1. 1. 3 Жұмыстың 1. 1. 1 тапсырмасын орындауға арналған әдістемелік нұсқау. Хабарламаны кодалаудың мақсаты ақпараттардың көлемін қысқарту және жіберілу жылдамдығын ұлғайту немесе жиілік жолағын қысқарту болып табылады. Мұндай кодалау қатессіз үнемдеу, немесе үнемді кодалау, сонымен қатар мәліметтерді сығу болып табылады.

Мәліметтерді сығудың мақсаты мәліметтерді жинақы көрсету, ток көзімен үнемделетін, үнемді сақтау және байланыс арнасы арқылы тарату болып табылады.

Сығу мәліметтерінің жүйесі кодердің және декодердің көздерінен тұрады.

Бұл қарастырылып отырған жұмыста қалпына келген мәліметтер жіберілген, мәліметтермен сәйкес келуі немесе келмеуі мүмкін. Осы сығу тәсілі бойынша екілік мәліметтерді сығу өз нәтижесін береді, мысалы: ақ-қара фиксимильді кескіндер, құрамында көптеген түзу сызықтары бар ақ-қара кескіндер, бірдей аймақтар, сызбалар және т. б. Белгілі кескіндерді сығу алгоритмі JPEG (Joint Photographic Experts Group) кодалау ұзындығының қайталануы болып табылады. Мәліметтерді сығу идеясы кодалау ұзындығының қайталануы негізі болып, мәліметтерді кодалаудың орнына сандарды кодалуға әкеліп соғады, сондағы бөліктердің ұзындығына сәйкес келетін мәліметтердің шамасын өзгертілмей сақталуы.

Айтпақшы, төменде көрсетілген 1. 1 суреттегі 8-де 8 өлшемдегі екілік (екітүсті) суретті кодалау керек. Бұл суретті сканерлеп болған соң екілік вектор аламыз.

Х векторында өзгермей сақталатын бөліктерді белгілеп, олардың ұзындықтарын анықтаймыз.

Нұсқа №7

тапсырма:

сурет - екі түсті сурет.

Х=(111000111000) ұзындығы 64 бит (әуелгі кодтың жылдамдығы 1 бит суреттің әр элементтінде) .

Тұрақты мәнді сақтайтын мәнді векторда Х аймағы деп бекітеміз және оның ұзындығын анықтаймыз. Аймақтың ұзындығы қорытқы жүйеде - оң бүтін сандар, бастапқы вектроға сәйкес Х мәні осындай түрге ие болады r=(5, 8, 3, 3, 8, 5, 5, 8, 3, 3, 8, 5) . Бұл жүйеде белгілі қайталама көзге түсерлік және де бұны әлдебір статикалық кодпен кодалауға болады (1. 1-кесте) .

Кодер:

Аймақтың ұзындығы

Кодты сөз

Аймақтың ұзындығы: 8

Кодты сөз: 0

Аймақтың ұзындығы: 5

Кодты сөз: 10

Аймақтың ұзындығы: 3

Кодты сөз: 110

Кодаланатын жүйенің нөлден басталатынын көрсету үшін, біз кодты сөздің алдына 0 таңбасын енгіземіз. Нәтижесінде осындай кодты сөз аламыз:

B(r) = ()

Ұзындығы 25 бит, яғни кодты сөздің қорытынды жылдамдығы R құрайды 25/64, немесе 0. 4 суреттің әр элементіне. Үлкен көлемді және көптеген қайталанатын элементтерден тұратын суретті сығу әсері елеулі болуы мүмкін.

тапсырма - Желілік ресурстарға қатынауды басқаруды рәсімдеу(H. 323) .

Желі (Network) - бұл өзара мәліметтерді, бағдарламаларды, құлылғыларды (желілік принтерлерді, факс - модемдерін, CD-ROM) бірге пайдалану үшін байланыстырылған екі немесе одан да көп компьютерлер. Компьютерлердің қосылған және бірге пайдаланылатын ресурстарының концепциясы желілік өзара әректтестік деп аталады.

Желілер территориялық белгісі бойынша жергілікті (ЛВС - LAN) және жаһанды (ГВС - WAN) болып екіге бөлінеді. Жергілікті желі - бұл өзара байланысқан және бір бірнен онша алыс орналаспаған 2-ден 100-ге дейінгі компьютерлер. Жаһанды желі - өзара байланысқан және әр түрлі жерлерде территориялы (ғимараттарда, қалаларда, континенттарда) орналасқан 2-ден бірнеше мың компьютелерге дейін.

Желіліерді пайдалану мүмкіндік береді:

Жабдыққа шығынды төмендету;
Жалпы мәліметтерді бір уақытта және оперативті пайдалану;
Желілік және қолданбалы қосымшаларды стандарттау;
Басқа компьютерлерді және құрылғыларды дистанционды басқару.

Желілер типтеріЖелілер үш негізгі типтерге бөлінеді:

Бір рангты желілер, («рабочие группы», 10 компьютерлерден аспайды)
Серверлер негізіндегі желілер ( қымбатырақ, бірнеше мыңға дейінгі, өндірістік стандарт)
Комбинирленген ( кең тараған, бір рангтың қарапайымдылығы мен серверлері бар желілердің өндіргіштігін үйлестірген)
Бір рангты желілер - компьютерлер арасында иерархиясы жоқ, яғни барлық пайдаланушылар тең. Әрбір компьютер клиент ретінде де, сервер ретінде де қызмет атқарады. Сервер болмаса, желіні басқаруға жауапты компьютер де жоқ. Барлық пайдаланушылар өз компьюерлерінде қандай мәліметтерді жалпы ортақ, ал қай мәліметтерді ортақ қылдырмайтынын өздері шешеді.

Н. 323 - бұл пакеттік желілер арқылы мультимедиялық деректерді беру стандарттарының жиынтығын анықтайтын ITU-T ұсынысы.

Ол IP-телефония қызметтері шеңберінде едәуір кең таралды. Көптеген танымал телекоммуникациялық жабдықтардың өндірушілері (Avaya, Huawei, D-Link, Wildix, Enl) олардың қатарында Н. 323 құрылғылары бар. Н. 323 стандартына енгізілген ITU-T ұсынымдары абоненттік терминалдардың қызмет көрсету сапасына кепілдік бермейтін ортақ ресурстық желілерде қалай жұмыс істейтінін анықтайды.

H. 323 стандарты желілік құрылыммен бірге екі жақты (нүктеден нүктеге дейін) және көп бағытты (нүктеден көп нүктеге дейін) мультимедиялық конференциялар өткізуге мүмкіндік беретін төрт негізгі компонентті анықтайды.

Технологиялық қосымшалар тұрғысынан ол SIP-пен бәсекелес - интернет инженерлік кеңесі (IETF) жасаған өте ұқсас хаттамамен, сондай ақ ТАХ сияқты, ең алдымен Asterisk IP-ATC үшін ғана жасалған, бірақ кейінірек стандартқа айналды.

Н. 323 екі терминалының арасындағы қосуды орнату сценариясының қадамын қарастырамыз (1. 2сурет) :

1. 2 сурет- Н. 323 екі терминалының арасындағы қосуды орнату сценариясы

- шеткі А бөлігі (шақыратын жақ) шеткі В бөлігімен (шақырылатын жақ) қосылу орнатылады және Setup (орнату) хабары жіберіледі, ол шақыру түрінен (мысалы, дыбыстық сигнал), шақыратын және шақырылатын жақтың нөмірінен және адресінен тұрады;

- шеткі В бөлігі келген хабарға (Alerting) көңіл бөледі, ал шеткі А бөлігі орнату ға кететін уақыты бойынша осы хабарды қабылдайды;

- шеткі В бөлігінің тұтынушылары шақыруға жауап береді (тұтқаны алады), шеткі А бөлігіне Connect (қосу) хабары беріледі;

- екі терминал өздерінің мүмкіншілігі туралы хабар жібереді (орта түрін, кодекті таңдау және мультиплесирлеу туралы ақпарат) TerminalCapabilitySet хабарына (терминалды орнату мүмкіншілігі туралы) .

2. №2 есептеу графикалық жұмыс

2. 1 Дейкстр әдісі бойынша желіде ең қысқа жолды таңдау.

2. 1. 1 Нұсқа таңдау:

- IP желісінң тополгиясына бастапқы мәліметтер, 2. 1 - суретте көрсетілген;

2. 1 сурет - Желінің бастапқы топологиясы

2. 1. 2 Жұмыстың орындалуына әдістемелік нұсқаулар.

Дейкстр алгоритмі - бұл графалы алгоритм, 1959 жылы нидерландық ғалым Э. Дейкстр ойлап тапқан. Графтың бір шыңынан басқаларға дейінгі ең қысқа жолдарды табады. Бұл алгоритм программалау мен технологияда кеңінен қолданылады, мысалы, оны OSPF (Open Shortest Path First) және IS-IS (Intermediate System to Intermediate System) хаттамаларын маршрутизаторлар қолданады.

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

2. 2 суретінде берілген мәліметтердің жіберу топология желісінде алгоритмінің орындалуын қарастырайық, ол төрт маршрутизатордан тұрады. Машрутизаторлар арасында арналар болады. Маршрутизаторлар арасындағы арақашықтық әріптермен белгіленген.

2. 2 сурет - Граф желісі

Шыңның бастапқы «а» белгіленуі нөлге теңеледі, қалғандарының белгіленуі шексіздікке тең. Яғни «а» шыңынан басқа шыңдарға дейінгі арақашықтық белгісіз екенін көрсетеді (2. 3 сурет) .

2. 3 сурет - нөлдік кезең

Нөлдік кезеңнің мақсаты «1» шыңының түпкі түйінің көрсету үшін қолданылады және де оның белгіленуі нөлге тең. 1 шыңы ең аз белгіленуден тұрады. 2 және 3 оның кӛршілері болып табылады (2. 4 сурет) .

2. 4 сурет - бірінші қадам

Кезек бойынша 1-ші шыңның көршісі - 2 шың, яғни оған дейінгі арақашықтық ең аз (2) . Сонымен қатар жолдың ұзындығы 1 шыңына дейін қысқарақ болып табылады, яғни 0+2=2. Бұл мән ағымдағы 2-ші шыңның 16 белгіленуінен азырақ, шексіздіктен, сондықтан 2-1 шыңдарының белгіленуі 2-ге тең. (2. 5 сурет) .