Келесі маршрутизатор адресі

Кестедегі 1 бағанда «Белгіленген желі адресі» барлық желілердің адрестері көрсетіледі, ол арқылы берілген маршрутизатор пакеттер жібереалады. TCP/IP стегінде бір қадамдық жақындау деп аталатын маршрутқа ықшамдалған пакеттің жылжуында (next-hop routing) - әр маршрутизатор мен соңғы түйін пакеттің жіберілуі үшін бір ғана қадам таңдайды. Сондықтан маршрутизация кестесінің әр жолында маршрутизатор адресінің жүйелігі түрінде пакет өтуге тиіс барлық маршруттар көрсетілмейді, тек бір ғана пакет жіберілуі тиіс IP-адрес – келесі маршрутизатор адресі ғана көрінеді. Келесі маршрутизаторға пакетпен бірге маршрутизатордың келесі қадамды жасауына жауаптылық жіберіледі. Маршрутизаторға бір қадамдық жақындау, маршрутты таңдаудағы тапсырманың шешімін білдіреді. Бұл транзитті маршрутизаторлардың пакеттік жолында шек қоюды максималды түрде шешеді.

Егер маршруттар кестесінде белгіленген желінің тура сол бір адресіне сәйкес келетін бірнеше жол болса, онда пакеттің жіберілуі туралы шешім қабылдау кезінде «Белгіленген желіге дейінгі қашықтық» атты аздау мәндері бар жол таңдалады.

Осы кезеңде алшақтықпен кез-келген метрика түсіндіріледі, онда сервис класымен тапсырылған сәйкестіктер пайдаланылады. Бұл берілген маршруттағы транзитті маршрутизаторлар саны болуы мүкін (количество хопов от hop – прыжок), бұл дегеніміз пакеттің байланыс сызығымен өткендегі уақыты, байланыс сызығының сенімділігі, немесе нақты сервис класына қатысты берілген маршрутизатордың сапасын көрсетуші басқа да мөлшерлер. Егер маршрутизатор пакеттер сервисінің бірнеше класын қолдаса, онда маршруттар кестесі пакеттер сервисінің бірнеше класын қолдайды, әйтсе де маршруттар кестесі сервистің әр түрі үшін құрылып, қолданылады. (критерия выбора маршрута).

Пакеттің келесі маршрутизацияға жіберілуі үшін, оның локальді адресін білу қажет, бірақ TCP/IP стегінде маршрутизация кестелерінде тек IP-адрестерді ғана қолдану қабылданған, ол желі типіне тәуелсіз универсальды форматтың сақталуы үшін. Локальді адресті атақты IP-адрес бойынша табу үшін, ARP хаттамасын қолдану қажет.

Соңғы түйін де тура маршрутизатор сияқты , бірыңғай форматты маршруттар таблицасына ие, және оның берілгендері бойынша N желісі үшін пакетті қандай маршрутизаторға беру керектігін шешеді. Пакетті жалпы маршруттау керектігі туралы шешімді, компьютер белгіленген пакеттің желі адресі, оның өзінің желілік адресімен сәйкес келмегендігін көрген жағдайда қабылдайды (әр компьютерге конфигурация кезінде администратор, оның IP-адресі немесе бірнеше IP-адрестерін иемдейді, бұл егер компьютер бір уақытта бірнеше желіге қосылып тұрған жағдайда ғана орындалады ). Компьютер келесі маршрутизаторды таңдау кезінде, онда ол өзінің ARP хаттамасының адрестерінің кэш-кестесін қарап шығады, егер мүмкіндік болса, онан MAC-адресіне сәйкес келесі маршрутизаторлардың IP-адрестерін табады. Егер олай болмаса, онда локальды желі бойынша кеңінен хабарлайтын ARP-сұраныс және локальды адрес ARP-жауаптан шығарылады.

Осыдан кейін, компьютер таңдалған портта қолданылатын хаттама кадрын қалыптастырады, мысалы, маршрутизатордың МАС-адресін орнататын Ethernet кадры. Маршрутизатор Ethernet кадрын қабылдайды, ол онан IP пакетті шығарады да, келесі маршрутизатордың табылуы үшін өзінің маршрутизация кестесін қарап шығады. Осы кезде ол соңғы түйін орындайтын, тура сол әрекеттерді жасайды.

Бір қадамды маршрутизация тағы бір артықшылыққа ие – ол соңғы түйінде маршрутизация кестесінің көлемін қысқартуға мүмкіндік береді және ол маршрутизаторларда default- үнсіздік бойынша деп аталатын, белгіленген желілердің номері ретінде қолданылатын, маршутизация кестесі бойынша соңғы жолға ие. Егер кестеде сондай жазба болса, онда маршрутизация кестесінде жоқ желілік номері бар барлық пакеттер, default жолында көрсетілген маршрутизаторға беріледі. Сондықтан маршрутизаторлар өз кестелерінде интержелінің желілері туралы шекті ақпарат сақтайды, пакеттерді басқа желілер үшін портқа және маршрутизаторға үнсіздік бойынша жібереді. Үнсіздік бойынша қолданылатын маршрутизатор, пакетті магистральды желіге береді, ал магистральға қосылған маршрутизаторлар интер желінің құрылымы туралы барлық ақпаратты біледі.

Маршрутизацияның үнсіздік бойынша қабылдауын көбіне соңғы түйіндер қолданады. Дегенмен олар өздері маршрутизация кестесіне ие, оның көлемі негізінде болмашы ғана, сонымен маршрутизация компьютер үшін - маңызды жұмыс емес. Соңғы түйін негізінде маршрутизация кестесінсіз-ақ жұмыс істей береді, ол тек үнсіздік бойынша IP-адресіне ие. Бір маршрутизацияның локальды желіде болу нұсқасы – барлық соңғы түйіндер үшін жалғыз мүмкіндік. Бірақ локальды желіде бірнеше маршрутизатордың болуы кезіндегі де мәселе, олардың таңдауы соңғы нүктеде тұраған кезеңде , маршруттың үнсіздік бойынша тапсырмасы компьютерлерде олардың маршруттық кестесінің көлемін кішірейтуүшін жиі қолданады.

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

Default маршрутынан басқа, маршрутизация кестесінде екі арнайы жазбалар типі кездесуі мүмкін – түйін үшін спецификалық жазба және маршрутизация портына тікелей жалғанған желі адрестері туралы жазба.

Спецификалық түйін үшін маршрут желі нөмірі орнына толық IP-адресті алады , яғни нөлдік емес ақпарат, желі өрісінде ғана емес, түйін нөмірі өрісінде де болады. Маршрут осындай соңғы түйін үшін, барлық қалған түйіндерге сияқты емес, басқаша шығуы қажет. Барлық N желісі және оның жеке түйіні үшін, N,D адресіне ие кестеде пакеттер жылжуының түрлі жазбалары бар жағдайда, пакеттің N,D адресіне түсу кезінде маршрутизатор жазбаны бағалауды N,Dге береді.

Маршрутизация кестесіндегі маршрутизацияға тікелей қосылған, желіге қатысты жазбалар, «Белгіленген желіге дейінгі қашықтық» өрісінде нольге ие болады.

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

Бір қадамды маршрутизация кестесін құрудың түрлі алгоритмдері бар. Оларды үш класқа бөлуге болады:

• 
  фиксирленген маршрутизация алгоритмі,
  
• 
  қарапайым маршрутизация алгоритмі ,
  
• 
  адаптивті маршрутизация алгоритмі.