Back

ⓘ IS-IS




                                               

Мадар

Већина његових села смештена је у региону Малва у данашњем Индији у Пенџабу. Нека од њихових села су Гослан, Баламгар, Амаргар, Ганаур, Бамал, Џахангир, Џатимаџра, Бадрухан, Бхадалвад, Иси, Какарвал и Дури Товн у округу Сангрур, Гагарвал и Латоур у округу Фатехгар Сахиб. Мадахар се такође налазе у округ Каитхал у Хариана. Постоје многа села Мадахара у Пенџабу, Хариани и Раџастану која тек треба да буду документована. Неки од њих су имигрирали у Пенџаба из Пакистана 1947.

                                     

ⓘ IS-IS

IS-IS је мрежни протокол рутирања. Основна улога овог протокола је рачунање најкраће путање за мрежни пакет унутар аутономног система, а не између аутономних система. Због овога, IS-IS је интерни протокол рутирања IGP. Заснива се на Дајкстрином алгоритму.

                                     

1. Историја

Зачет од фирме DEC енгл. Digital Equipment Corporation, прве спецификације протокола су биле публиковане 1987. године под стандардом ISO 10589. Овај документ је наново публикован у спецификацији RFC 1142.

У то време, IS-IS није имао никакву везу са Интернет протоколом IP. Био је коришћен у OSI окружењу са CLNP протоколом енгл. Connectionless Network Protocol. Две године након дефиниције подршке ИП стека у RFC 1195 1990., Cisco Systems је имплементирао Integrated IS-IS или Dual IS-IS. Ова дуал-стек верзија подржава пренос оба типа пакета IP и CLNP.

IS-IS је кроз време доживео важна унапређења. Од 1999. IETF је преузео одговорност за његову стандардизацију. Два главна напретка која потичу од ове групе су: дефиницја структуре TLV енгл. Type-Length-Value и прецизна објашњења операционих функција, која су омогућила хомогеније имплеметације протокола. До тада су произвођачи имали већу слободу за различите интерпретације.

                                     

2. Зоне

IS-IS протокол је осмишљен да се користи у сложеним мрежама које се могу динамички развијати. Из тог разлога, аутономни систем, то јест IS-IS мрежни домен, организован је хијерархијски по зонама. То омогућава бољу контролу домена, мању табелу рута мрежа и самим тим брже функционисање рутера.

IS-IS зоне се могу сматрати као мали потскупови аутономног система. Притом, зоне су мрежни домени у техничком, а не административном смислу, јер нису резултат полиса, већ су једноставно граница једне групе рутера.

IS-IS рутер може функционисати унутар једне зоне или између више зона. Аналогија се може пронаћи у односу између IGP-EGP протокола рутирања. За разлику од OSPF рутера, IS-IS рутер припада једној и само једној зони.

                                     

3. Нивои

IS-IS рутер оперише y следећим нивоима:

  • Ниво 0: рутирање са крајњим уређајем на пример сервер ES енгл. End System
  • Ниво 1: Н1 унутар зоне
  • Ниво 3: између мрежних домена, слично BGP протоколу
  • Ниво 2: Н2 између зона

Већина имплементација овог протокола подржава само нивое 1 и 2. IS-IS рутер комуницира искључиво са рутерима који су у његовом нивоу. Рутери који имају улогу да оперишу у оба нивоа, означени су са Н1-2.

  • Функције Н1 рутера су ограничене на једну засебну зону. Пакети који су упућени ка мрежи ван зоне, усмерени су до првог Н1-2 рутера.
  • Рутирање међу зонама врши Н2 рутер. Он нема тополошке детаље унутар једне зоне.
  • Н1-2 рутер је посредник између рутера Н1 и Н2. Он поседује информације оба нивоа, има карактеристике и способности оба типа рутера.
                                     

4. Суседство

Сви рутери изграђују базе у којима су записане информације о топологији мреже. Рутери истог нивоа имају идентичну "мапу" мреже. Како би се ове тополошке базе изградиле, потребно је прво познавање непосредних веза. Тако се IS-IS рутер уз помоћ HELLO протокола прво упозна са својим директно везаним IS-IS суседима.

Непосредан IS-IS сусед мора бити истог нивоа. Такође, он дели исту мрежу IP или CLNP. Другим речима, пакет од суседа до суседа пређе само један домен емисије.

                                     

4.1. Суседство HELLO

HELLO протокол има две основне улоге: откривање IS-IS суседа и одржавање суседских веза.

Стварање суседске везе се врши у три етапе:

  • Прималац Б шаље потврду о првој примљеној поруци.
  • Рутер А шаље прву HELLO поруку иницијације.
  • Коначно, иницијатор А потрвђује успостављену суседску везу трећим пакетом.

Структура HELLO пакета зависи од типа везе:

  • Point-to-Point
  • LAN Ниво 1
  • LAN Ниво 2
                                     

4.2. Суседство Псеудо чвор

IS-IS протокол подржава два типа мреже: локалну LAN мрежу и Point-to-Point мрежу.

На локалној мрежи типа Етернет сви рутери су досежни у једном кораку скоку. Рутер треба да склопи суседске односе са свим рутерима који деле његов мрежни сегмент. Дакле, сваки рутер мора склопити n -1 веза, где n представља укупан број рутера. Ово је илустровано на слици Без псеудо чвора.

Могуће је оптимизовати укупан број конекција, тако што се сви суседски односи остварују преко једног "имагинарног" чвора, то јест имагинарног рутера слика Са псеудо чвором. Овим везивањем на имагинарни рутер, смањује се број конекција: колико има рутера у мрежи, толико има и веза.

                                     

4.3. Суседство DIS

DIS енгл. Designated Intermediate System је изабрани IS-IS рутер чија је одговорност да врши додатне функције у име псеудо чвора. То значи да се процеси псеудо чвора врше на изабраном рутеру, паралелно са процесима овог домаћина.

До бирања DIS рутера долази на локалним мрежама LAN од самог покретања процеса IS-IS. У функцији највише подешеног приоритета, бира се одговорни рутер. У одсуству приоритета, узима се за критеријум највећа бројна величина MAC физичке адресе. Обзиром да су тополошке базе одвојене по нивоу Н1 и Н2, тако се и одабир врши независно за сваки ниво. На пример, Н1-2 рутер може бити изабран два пута као DIS - у оба нивоа.

При свакој промени мрежне топологије, процес бирања се понавља. То значи да уколико се повеже нови рутер са већим приоритетом, он аутоматски преузима улогу одговорног рутера. Такође, уколико се одговорни рутер искључи из мреже, не постоји његов заменик који би преузео одговорност, већ се мора извршити нова селекција. Ове две карактеристике, преемптивност и непостојање заменика део су кључних разлика у односу на OSPF протокол.



                                     

5. Структура Пакета

IS-IS комуницира уз помоћ три типа пакета:

  • LSP
  • SNP
  • Hello

Структура сваког пакета је подељена у три поља TLV енгл. Type / Length / Value:

  • Value: садржи податке
  • Length: величина података коју носи пакет
  • Type: идентификује тип пакета
                                     

6. Метрике

Четири метрике су дефинисане:

  • Трошак енгл. Expense: монетарна вредност мрежног преноса
  • Закашњење енгл. Delay: кашњење пакета у преносу
  • Основна, подразумевана метрика енгл. Default
  • Грешка енгл. Error: вероватноћа појављивања грешке у преносу података

Од ових метрика, користи се пре свега основна метрика. Она се изражава у позитивном, целом броју и најчешће означава пропусни капацитет везе. Њена је вредност произвољно додељена IS-IS везама од стране администратора. Што је вредност мања, то значи да је веза боља.

                                     

7. Тополошка база података

Поред тога што IS-IS рутер ажурира информације о својим суседским везама, он такође дели те информације са свим другим рутерима из своје зоне истог нивоа. Захваљујући овој расподели информација, изгради се тополошка база података. Та база је глобална визија мреже, једнака код свих рутера који су учествовали у њеном формирању. Уз помоћ Дајкстриног алгоритма, из ове се базе изведу засебне табеле рутирања, јединствене за сваки рутер.

                                     

7.1. Тополошка база података LSP

LSP енгл. Link-State Protocol Data Unit, то јест пакети стања везе, креирају и одржавају тополошке базе података. Од покретања протокола прво се врши истовремена емисија пакета. Она има за циљ да поплави зону енгл. flooding како би сваки рутер добио све тополошке податке.

Обзиром да је IS-IS подељен по нивоима, LSP пакети су одговорни за постојање две тополошке базе и деле се на:

  • LSP Ниво 2
  • LSP Ниво 1

LSP носи у себи више од пуке информације о стању везе. Он садржи идентификацију рутера, свој редни број пакета, свој животни век, као и руте адресе мрежа са њиховим метрикама.

                                     

7.2. Тополошка база података SNP

Улога SNP пакета енгл. Sequence Number Packets је синхронизација топлошке базе података. Размењује се у следећим форматима:

  • CSNP Ниво 2
  • CSNP енгл. Complete Sequence Number Packets
  • CSNP Ниво 1
  • PSNP енгл. Partial Sequence Number Packets
  • PSNP Ниво 1
  • PSNP Ниво 2

CSNP, или комплетни SNP, служи за пренос свих заглавља тополошке базе података.

PSNP, или парцијални SNP, служи за:

  • потврду о примљеном LSP пакету
  • захтев за новији LSP пакет
                                     

8. Адресирање

Независно од протокола мреже IP ili CLNP, IS-IS користи ISO адресирање. Од самог почетка, овај протокол рутирања је предвиђен за подршку великог адресног простора. Тако једна ISO адреса има 160 бита, што је за целих 32 бита више од IPv6 адресе.

                                     

8.1. Адресирање NSAP

NSAP енгл. Network Services Access Point је мрежна адреса која на јединствен начин идентификује један систем OSI енгл. Open Systems Interconnection. Подељена је у два семантичка дела: IDP и DSP:

Ова основна подела адресе има хијерархијски значај:

  • IDP енгл. Initial Domain Part служи за идентификацију OSI аутномоног система
  • DSP енгл. Domain Specific Part се користи унутар OSI аутномоног система

Адреса је даље подељена у шест поља. Ово је представљено у табели испод:

  • IDI енгл. Initial Domain Identifier - OSI мрежни домен и тело које додељује DSP вредности
  • AFI енгл. Authority Format Identifier - административно тело које додељује адресу и формат IDI поља
  • SID енгл. System ID - једниствена идентификација система често је то MAC физичка адреса
  • NSEL енгл. NET Selector - ова вредност означава сервис вишег слоја ОСИ модела
  • HO-DSP енгл. High Order DSP - означава IS-IS зону


                                     

8.2. Адресирање NET

IS-IS рутер користи једну NET енгл. Network Entity Title адресу за идентификацију на мрежи. Ова виртуелна адреса нема никакву везу са физичким интерфејсима рутера илустровано на графику десно.

NET адреса је заправо NSAP адреса чије NSEL поље носи x00 бајт - нула вредност. Ово је логично, обзиром да се ради о рутеру који не функционише у вишим слојевима ОСИ модела.

                                     

9. Интерна функција протокола

Следеће табеле, то јест базе података су изграђене у току операције IS-IS протокола:

  • Circuit Database: база физичких веза
  • Shortest Paths Tables: привремене табеле које се користе током рачунања табеле рутирања
  • Link State Database: тополошка база нивои 1 и 2
  • Adjacency Database: база суседа нивои 1 и 2
  • Forwarding Database: табеле рутирања

Операција протокола је организована у четири процеса:

  • Receive process: прихватање података и у функцији њиховог типа, прослеђивање једном од два претходна процеса
  • Forwarding process: усмеривање рутирање података
  • Decision process: изградња табеле рутирања помоћу Дајкстриног алгоритма
  • Update process: стварање, подела и ажурирање тополошке базе