Как Routing Алгоритми Work

време пътуването е мярка за текущото забавяне в мрежа, открити по времето на пакет отби някои отдалечен хост.) Имайте предвид, че този път включва както за пренос и обработка пъти - времето, което отнема на пакетите за достигане на местоназначението и времето, необходимо на приемника, за да го обработи и отговор.
<Ли> Broadcast си информация по мрежата за други рутери и получават информация от другите маршрутизатори "В този етап, всички рутери споделят своите знания и излъчват своята информация помежду си , По този начин, всеки рутер може да знае структурата и състоянието на мрежата.
<Ли> Използване на подходящ алгоритъм, определи най-добрия маршрут между две възли на мрежата В този етап, рутери изберат най-добрия маршрут за всеки възел. Те правят това с алгоритъм, като най-краткия Дейкстра алгоритъма на пътя. В този алгоритъм, рутер, въз основа на информация, която е събрана от други рутери, изгражда графика на мрежата. Тази графика показва разположението на рутери в мрежата и техните връзки към друг. Всяка връзка е обозначен с номер нарича тегло или разходи. Този номер е функция на определен интервал от време, средният трафик, а понякога просто броя на отсечките между възли. Например, ако има две връзки между една възлова точка и крайна точка, рутера избира връзката с най-ниско тегло

<р> Алгоритъмът на Дейкстра преминава през следните стъпки:.
<Ол> <Ли> Рутерът изгражда графика на мрежата и идентифицира източника и дестинацията на възли, като V1 и V2 например. След това то се натрупва една матрица, която се нарича ". Матрицата на съседство " В тази матрица, координатна показва тегло. Например, [аз, й] е теглото на връзка между Vi и Vj. Ако не е налице пряка връзка между Vi и Vj, това тегло се определя като ". &Quot безкрайност;
<Ли> Рутерът изгражда статус рекорд комплект за всеки възел в мрежата. Записът съдържа три полета: поле предшественик - Първото поле показва предишния възел. Дължина поле - Второто поле показва сумата от теглото от източника към този възел. Поле Label - Последният областта показва състоянието на възел. Всеки възел може да има режим на един статус: " " постоянен; или " " ориентировъчни.
<Ли> Рутерът инициализира параметрите на постави рекорд статут (за всички възли) и определя тяхната дължина да " " безкрайност; и техния етикет " " ориентировъчни.
<Ли> Рутерът определя T-възела. Например, ако V1 е да бъде източник на T-възел, ру