Изпитен билет номер 19 - Студиопедия
Алгоритъм за работа на мост с маршрутизиране на източника. Информация за маршрутизиране в полето на рамката,
Кадрите са изследователи. Предимства и недостатъци на алгоритъма.
Изходни маршрутизирани мостове
Въпреки че терминът "маршрутизиране" е включен в името на този метод, няма реално маршрутизиране в тесния смисъл на този термин, тъй като мостовете и станциите все още използват само информация за MAC слоя за предаване на кадри с данни, а заглавките на мрежовия слой за мостове от този тип все още остават неразличима част от полето с данни на рамката. Разгледайте принципите на работа на мостовете за маршрутизиране на източник (наричани по-нататък SR мостове), като използвате примера на мрежата, показана на фигура 3.
Фиг. 3. Мостове като Source Routing
Полето RIF има контролно подполе, състоящо се от три части. o Frame type определя вида на RIF полето. Има различни типове RIF полета, използвани за намиране на маршрут и за изпращане на рамка по известен маршрут:
o Полето за максимална дължина на рамката се използва от моста за свързване на пръстени, които имат различни MTU. Мостът използва това поле, за да уведоми станцията за максималната възможна дължина на рамката (т.е. минималната стойност на MTU за целия участък от маршрута).
o Дължината на полето RIF е необходима, тъй като броят на дескрипторите на маршрута, указващи идентификаторите на пресичаните пръстени и мостове, не е известен предварително.
За да работи алгоритъмът за маршрутизиране на източника, се използват два допълнителни типа кадри - едномаршрутно излъчване на рамка-изследовател SRBF (едномаршрутно излъчване на рамка) и многомаршрутно излъчване на рамка-изследовател ARBF (излъчване на рамка за всички маршрути). Всички SR мостове трябва да бъдат ръчно конфигурирани от администратора за изпращане на ARBF кадривсички портове с изключение на порта източник на рамката, а за SRBF рамки някои мостови портове трябва да бъдат блокирани, за да се предотвратят цикли в мрежата.
В примера на мрежата на фиг. за да избегне зацикляне, администраторът е блокирал и двата порта на мост 3 от предаване на SRBF рамки. Рамката от първия тип се изпраща от станцията, когато, първо, тя определя, че станцията на местоназначение е в друг пръстен, и второ, не знае през кои мостове и пръстени минава пътят до тази станция на местоназначение, т.е. маршрутът до тази станция е неизвестен.
Липсата на маршрут до станцията местоназначение в мостовата таблица е второто обстоятелство, което причинява изпращането на рамката SRBF изследовател на единичен път. В рамката SRBF станцията задава дължината на RIF полето на нула. Подобно на прозрачните мостове, SR мостовете работят в режим на безразборно улавяне, като буферират и анализират всички рамки. При получаване на SRBF рамка, SR-MOCT го предава в оригиналната му форма до всички портове, които не са блокирани за този тип рамка. Необходимостта от конфигуриране на безциклична топология за SRBF изследователи е, защото по този начин се предотвратява възможността за безкрайно зацикляне на тези рамки.
В крайна сметка рамката SRBF explorer, разпространявайки се през всички пръстени на мрежата, достига до крайната станция. В отговор станцията местоназначение изпраща ARBF изследователска рамка за многопътно излъчване към станцията източник. За разлика от рамката SRBF, тази рамка е мостова връзка през всички портове.
При получаване на такъв кадър всеки междинен мост добавя нов дескриптор на маршрута (неговия идентификатор и идентификатора на сегмента, от който е получен кадърът) към информационното поле за маршрутизиране на RIF, увеличава дължината на информационното поле за маршрутизиране и го излъчва.
За предотвратяване на ARBF рамкови цикли, мостовеобработете ги по следния начин. Преди да препрати рамка към сегмент, мостът проверява дали идентификаторът на този сегмент е в списъка с маршрути на рамката. Ако такъв сегмент вече е преминат от рамка, тогава рамката не е насочена към този сегмент.
Станцията източник обикновено получава няколко кадъра за отговор, които са пътували по всички възможни маршрути на композитната мрежа, и избира най-добрия маршрут (обикновено чрез броя на междинните пресичания на моста). За да се получи информация за всички възможни маршрути, рамката ARBF се предава във всички възможни посоки.
След това информацията за маршрутизиране се поставя в таблицата за маршрутизиране на станцията и се използва за изпращане на кадри с данни до станцията местоназначение по най-добрия маршрут чрез поставяне на последователност от номера на мрежа и мост в заглавката на всеки такъв кадър. Мостовете с маршрутизиран източник имат както предимства, така и недостатъци пред прозрачните мостове, както е показано в таблицата.
Таблица 1.
Не намерихте това, което търсихте? Използвайте търсачката: