Маршрутизация кестені және графта ең қысқа жолды есептеу
Маршрутизация кестені есептеу үшін екі әдіс қолданылады:
Статикалық маршрутизация. Бұл программа коммутаторлардың алғашқы кезде жіктелуі барысында орнатылады. Бұл өзгертілмейтін маршрутизация.
Динамикалық маршрутизация. Коммутаторлардың жіктелуі кезіңде маршрутизациясының бастапқы кестесін құрайтын программа.
Желіде маршрутизацияның өзгертілуі барысында кесте де өзгертіледі. Статикалық маршрутизацияның негізгі ерекшелігі өте төмен ұстамдылығы және қарапайымдылығы болып келеді.
Кемшіілгі өзгерту қиынға түседі.Көптеген желілерде Динаикалық маршрутизация қолданылады. Себебі, желі жұмысында көптеген кемшіліктерді автоматты түрде өзгертеді.
Графта ең қысқа жолды есептеу. Маршрутизация кестесінде жазбалар арасындағы ең қысқа жолды есептеу үшін алгортим Дейкстры қолданылады. Есептеу процессі барысында маршрутизация кестесі құрылады. Бұл алгоритм әр бір маршрутизацияның кестесі үшін қолданылады. Маршрутизацияның кестесін есептеуге P торапқа сәйкес P' бастапқа болып саналады. Алгортим Дейкстры С тораптар жиынтығын анықтаумен басталады. Бұл жиындар үшін минимальды қашықтық және маршрутизациясының келесі бөлігі анықталады. Жиында бастапқы тораптарын басқа барлық тораптар инициализацияланады. Одан кейін алгоритм цикл ретінде қолданылады. Әр бір цикл өткен сайын алгоритм жиынтығынан С торабын алып өшіреді. Бұл торап бастапқысынан ең қашық орналасқан. Өшіргеннен кейін барлық тораптар арасында бастапқы және соңғы түйіндер арасында минимальды қашықтықты есептейді.
Алгортим Дейкстры 3 құрылымды мәліметтерді сақтайды:
Әрбір түйінге ағымды қашықтықты;
Келесі бөліктің минимальды қашықтықты;
Қалған тораптар туралы ақпарат.
Желілерді біріктіру: концепциялары, архитектурасы және хаттамалары
Әр желілік технология белгілі талаптарға сәй болу керек. Мысалы жергілікті желілер технологиялары қысқа қашықтыққа жоғары жылдамдықтағы байланысты қамтамасыз ету қажет, ал үлестірілген желілер технологиялары үлкен аймақтардағы байланысты қамтамасыз ету қажет. Осыдан келесі қорытынды шығады: бір де бір желілік технология барлық талаптарды қанағаттандыра алмайды.
Қазіргі компьютрлік желілер кез келген екі компьютерлер арасында өзара әрекеттестігін қамтамасыз етеді. Осы байланыс және байланыстағы қолданылатын ұғымдар ерекше аталады және әмбебапты қызмет көрсету деп аталады.
Қазірі кезде әртекті, әртипті желілер негізінде осы әмбебапты қызмет көрсетуді іске асыру үшін арнайы принцип құрастырылады. Бұл принцип желділерде біріктіру деп аталады. Желілерді біріктіру үшін қосымша аппараттық жүйелер пайдаланылады. Содан кейін барлық қосылған компьютерге жабдықтар әмбебапты қызмет көрсету болып табылады.
Әр типті желілерді біріктіруге пайдаланылатын аппараттық компонент маршрутизатор деп аталады. Маршрутизатор бұл – желілерді байланыстыруға ерекшеленген, бөлінген компьютер болып саналады. Көпірден айырмашылығы бұл компьютерде желіде қолданылатын программалар ғана орындалады.
Ауқымды екі желіні маршрутизатор арқылы біріктіруі қиін емес (7.7 – сурет) :
7.7 – сурет. Маршрутизатор арқылы екі желіні байланыстыру
Ауқымды желілерді байланыстыруда бір маршрутизатор жеткіліксіз, себебі:
Маршрутизатор келген пакеттерді өңдейді, ал егер төрт жақтан да пакеттер келсе, өңдеу қабілеттілігі төмендейді, жылдамдығы да азайяды. Маршрутизаторға көп күш түспеу үшін бірнеше маршрутизатор қолданылуы керек.
Неғұрлым маршрутизатор көп болса, біріктірілген желінің сенімділігі жоғары болады.
Үш маршрутизатор арқылы төрт (жергілікті немесе үлестірілген) желілерді байланыстыруы келесі 7.8 – суретте көрсетілген.
7.8 – сурет. Үш маршрутизаторлар арқылы төрт желілерді байланыстыру
Біріктірілген желілірге көп хаттамалар қолдануға ұсынылған, бірақ желілерді біріктіру үшін тек қана бір хаттамалар жинағы қолданылады. Бұл хаттамалар жинағы TCP/IP хаттамасы немесе біріктірілген желілер хаттамасы деп аталады.
TCP/IP хаттамаларын 20 – ғасырдың 70 – жылдары жасай бастады және OSI моделіне негізделді.