Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ћетоды маршрутизации потоков данных




ѕакет (как обобщение передаваемого блока данных), после его формировани€ в узле сети с "адресом отправител€/источника", с помощью процедуры маршрутизации перемешаетс€ по сети до тех пор, пока не достигнет узла сети с "адресом получател€/назначени€".

ћаршрутизаци€ - перемещение блоков данных (кадров, дейтаграмм, пакетов, сообще≠ний) в Ћ— по определенному маршруту в сети от отправител€ к получателю через промежу≠точные узлы сети.

ћаршрутизаци€ осуществл€етс€ с помощью протоколов маршрутизации, работающих на основе выбранной метрики - критери€ оптимизации, и использующих информацию из формируемых таблиц маршрутизации, обновл€емых через заданные промежутки времени.

–азличают следующие общие методы маршрутизации:

 

 

Ј статический - использует предварительно заполненную сетевым администратором и неизмен€емую при работе сети таблицу маршрутизации;

Ј динамический - использует посто€нно обновл€емую маршрутизаторами таблицу маршрутизации;

Ј одношаговый (или прозрачный) (Hop-by-Ќор или Transparent Routing), когда маршрут определ€етс€ на один шаг (до ближайшего узла, ведущего к узлу назначени€) по таблице маршрутизации;

Ј маршрутизации от источника (Source Routing), когда маршрут определ€етс€ исход€щим узлом - источником, на всю длину маршрута сразу - указываютс€ все узлы на маршруте, которые д.б. пройдены;

Ј с распределением или без распределени€ нагрузки, первый прокладывает несколько маршрутов и распредел€ет по ним нагрузку, второй - прокладывает один маршрут;

Ј интрадоменную или интердоменную, перва€ прокладывает маршрут внутри домена, втора€ - между ними;

Ј маршрутизаци€ по состо€нию канала (LSR - Link State Routing) - маршрутизаци€ на основе алгоритмов определени€ кратчайшего пути, которые отправл€ют часть таблицы маршрутизации, обновленную только состо€ни€м собственных каналов, но всем узлам объединенной сети;

Ј маршрутизаци€ по вектору рассто€ни€ (DVR - Distance Vector Routing) - маршрутизаци€ на основе алгоритмов Ѕеллмана-‘орда, отправл€ющих полную таблицу маршрутизации, обновленную по всем каналам, только сосед€м.

ћетрики

ћетрики - это критерии оптимизации маршрута. „аше используютс€ следующие метрики:

o длина маршрута (Ќ— - Hop Count) - число пройденных узлов от источника до назначени€;

o суммарна€ задержка на маршруте - врем€, требуемое дл€ доставки пакета от источника до назначени€;

o полоса пропускани€ - требуетс€, чтобы звень€ св€зи между узлами имели максимально возможную полосу;

o загрузка канала - маршрут выбирает звень€ св€зи с минимальной загрузкой;

o затраты на передачу - минимизируетс€ стоимость прохождени€ трафика по выбранному маршруту;

o надежность - максимизируетс€ показатель надежности сегментов маршрута.

“аблица маршрутизации

” таблицы маршрутизации (RT) число параметров (столбцов) зависит от производител€. ѕ /хосты формируют, как правило, статическую RT с небольшим числом параметров и одним (выбираемым по умолчанию) оптимальным маршрутом к подключенному маршрутизатору. ќдна запись в такой таблице содержит, как минимум, следующую информацию (параметры):

Ј назначение/получатель (Destination) - содержит IP-адрес узла назначени€;

Ј маску подсети (Subnet Mask) - содержит маску подсети, дл€ определени€ подсети;

Ј следующий узел (Next Hope) - содержит IP-адрес ближайшего маршрутизатора;

Ј порт (Port) - содержит внутренний адрес порта, соединенного со спедующим узпом;

Ј метрика (Metric) - содержит тип метрики, выбранный дл€ оптимизации пути;

Ј тип узла назначени€ (“уре) - указывает на то, соединен ли данный узел с выходным портом непосредственно (DIR) или он €вл€етс€ удаленным (REM);

Ј источник (Source) - дл€ удаленных узлов указывает, как/кем сформирован маршрут: администратором (Static), протоколом маршрутизации (RIP, OSPF, BGP); дл€ непосредственно подключенных узлов указывает, что ис≠точник местный (LOC);

Ј давность (Age) - указывает врем€ (секунды), прошедшее с момента последней модификации данных таблицы;

Ј информаци€ производител€ (Vendor-specific) - содержит данные дл€ модификации выделенного маршрута.

“аблица маршрутизации RT может выгл€деть так, как показано ниже.

Destination Subnet Mask Next Hope Port Metric Type Source Age
0.0.0.0 0.0.0.0 129.192.64.28 J4.1   DIR Static  
129.192.16.0 255.255.0.0 129.192.16.3 J3   REM RIP  
129.192.17.0 255.255.0.0 129.192.16.6 J4.2   REM OSPF  
129.192.18.0 255.255.0.0 129.192.18.3 J3   REM BGP  
129.192.64.0 255.255.0.0 129.192.40.3 J4.3   REM BGP  
172.20.1.3 255.255.255.255 129.192.40.3 J4.3   DIR LOC  

ѕрежде чем отправить пакет по маршруту, маршрутизатор (коммутатор) анализирует ад- реc назначени€ (Destination) и определ€ет по RT, существует ли маршрут следовани€ до него. ≈сли да, то маршрутизатор отправл€ет пакет по адресу следующего узла (Next Hope) из соот- ветствующего выходного порта (Port), если маршрута нет, то пакет сбрасываетс€.

ѕротоколы маршрутизации

ѕротоколы маршрутизации используютс€ дл€ составлени€ и обновлени€ таблиц маршрутиза- ≠ции, а также форвардинга - продвижени€ пакетов по маршруту. ќни дел€тс€ на две группы:

Ј маршрутизирующие протоколы (Routing Protocol) - (ведущие) протоколы маршрутизации, используемые промежуточными системами (IS) дл€ составлени€ и обновлени€ таблиц маршрутизации; к ним относ€тс€: BGP, EGP, EIGRP, IGRP, IS-IS, OSPF, RIP;

Ј маршрутизируемые протоколы (Routed/Routable Protocol) - (ведомые) протоколы маршрутизации, ответст≠венные за передачу пакетов по выбранному маршруту; они, как правило, разработаны ведущими производител€м сетевых ќ—; основные из них следующие: AppleTalk (Apple), DECNet (DEC), IPX (Novel-NetWare), VINES (Banyan Systems), XNS (Xerox).





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2016-12-05; ћы поможем в написании ваших работ!; просмотров: 586 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќе будет большим злом, если студент впадет в заблуждение; если же ошибаютс€ великие умы, мир дорого оплачивает их ошибки. © Ќикола “есла
==> читать все изречени€...

749 - | 589 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.009 с.