МАРШРУТИЗА́ТОР

МАРШРУТИЗА́ТОР, элек­трон­ное уст­рой­ст­во, обес­пе­чи­ваю­щее вы­бор оп­ти­маль­но­го мар­шру­та пе­ре­да­чи дан­ных ме­ж­ду уз­ла­ми се­ти свя­зи (напр., ком­пь­ю­тер­ной се­ти). Взаи­мо­дей­ст­вие ме­ж­ду уз­ла­ми осу­ще­ст­в­ля­ет­ся пу­тём об­ме­на со­об­ще­ния­ми, раз­би­ты­ми на не­боль­шие бло­ки оп­ре­де­лён­но­го фор­ма­та (па­ке­ты). В точ­ках раз­ветв­ле­ния мар­шру­тов (напр., при­сое­ди­не­ния сег­мен­тов се­ти) па­кет по­сту­па­ет на М., ко­то­рый ана­ли­зи­ру­ет со­дер­жа­щий­ся в нём ад­рес пунк­та на­зна­че­ния и про­чую слу­жеб­ную ин­фор­ма­цию (напр., класс об­слу­жи­ва­ния) и на ос­но­ва­нии ве­ду­щих­ся таб­лиц мар­шру­ти­за­ции на­прав­ля­ет па­кет в оп­ти­маль­ный с точ­ки зре­ния его даль­ней­шей дос­тав­ки сег­мент се­ти. На­строй­ка таб­ли­цы мар­шру­ти­за­ции ве­дёт­ся спец. про­грам­ма­ми (т. н. про­то­ко­ла­ми мар­шру­ти­за­ции), реа­ли­зую­щи­ми ал­го­рит­мы мар­шру­ти­за­ции, ко­то­рые ба­зи­ру­ют­ся на за­дан­ных кри­те­ри­ях вы­бо­ра (дли­на пу­ти, вре­мя про­хо­ж­де­ния, стои­мость ка­на­лов свя­зи и др.). Со­дер­жа­ние таб­ли­цы мар­шру­ти­за­ции за­ви­сит от ис­поль­зуе­мо­го про­то­ко­ла; в об­щем слу­чае она со­дер­жит дей­ст­ви­тель­ные ад­ре­са уст­ройств се­ти, слу­жеб­ную ин­фор­ма­цию про­то­ко­ла мар­шру­ти­за­ции, ад­ре­са бли­жай­ших тран­зит­ных М. и др. М. так­же мо­жет вы­пол­нять функ­ции шлю­за, осу­ще­ст­в­ляя транс­ля­цию ад­ре­сов от­пра­ви­те­ля и по­лу­ча­те­ля, фильт­ра­цию тран­зит­но­го по­то­ка дан­ных на ос­но­ве оп­ре­де­лённых пра­вил (напр., с це­лью ог­ра­ни­че­ния дос­ту­па), шиф­ро­ва­ние/де­шиф­ро­ва­ние пе­ре­да­вае­мых дан­ных и др.

Ав­то­ном­но функ­цио­ни­рую­щие М. долж­ны опе­ра­тив­но учи­ты­вать из­ме­не­ния в со­стоя­нии се­ти (напр., от­каз уз­ла или сег­мен­та се­ти). Раз­ли­ча­ют М. со ста­тич. и ди­на­мич. ал­го­рит­ма­ми мар­шру­ти­за­ции. При ис­поль­зо­ва­нии ста­тич. ал­го­рит­мов мар­шру­ты вы­би­ра­ют­ся за­ра­нее и за­но­сят­ся в таб­ли­цу мар­шру­ти­за­ции вруч­ную ад­ми­ни­ст­ра­то­ром се­ти. Та­кой спо­соб тре­бу­ет вме­ша­тель­ст­ва ад­ми­ни­ст­ра­то­ра ка­ж­дый раз, ко­гда про­ис­хо­дят из­ме­не­ния в то­по­ло­гии се­ти. При ис­поль­зо­ва­нии ди­на­мич. ал­го­рит­мов таб­ли­ца мар­шру­ти­за­ции об­нов­ля­ет­ся ав­то­ма­ти­че­ски. Ди­на­мич. ал­го­рит­мы раз­ли­ча­ют­ся по спо­со­бу по­лу­че­ния ин­фор­ма­ции о со­стоя­нии се­ти, вре­ме­ни из­ме­не­ния мар­шру­тов и ис­поль­зуе­мым по­ка­за­те­лям оцен­ки мар­шру­та.

Обыч­но М. при­ме­ня­ют для сег­мен­та­ции и при­сое­ди­не­ния се­тей свя­зи. Час­то М. яв­ля­ет­ся со­став­ной ча­стью шлю­за, точ­ки бес­про­вод­но­го дос­ту­па, око­неч­но­го обо­ру­до­ва­ния ка­на­ла свя­зи (напр., мо­де­ма). В ря­де слу­ча­ев функ­ции М. вы­пол­ня­ет ком­пь­ю­тер со спец. про­грамм­ным обес­пе­че­ни­ем.