Виртуална Лаборатория по Компютърни Мрежи и Разпределени ...

Виртуална Лаборатория по Компютърни Мрежи и Разпределени Системипроцесорна мощ. Всеки маршрутизатор разполага с пълната топология намрежата и на базата на нея посредством разновидност на алгоритъма наDijkstra (Short Path First – SPF) изчислява най-кратките пътища до всеки един.Този тип протоколи са значително по-мащабируеми и могат да бъдатизползвани в големи мрежи. Примери за протоколи със следене на връзкатаса OSPF (RFC-2328) и IS-IS.Табл.2: Заглавната част на OSPF пакетите.OSPF packet headerVersion (1) Type Message LengthSource Router IP AddressArea IDChecksumAuthentication TypeAuthentication Octets (0-3)Authentication Octets (4-7)При първоначалното пускане на OSPF протокола, мрежата се наводняваот т.нар. LSA пакети за да може всеки маршрутизатор да научи за цялостнататопология, която се съхранява в база данни идентична за всичкимаршрутизатори в мрежата. На следващата стъпка се изпълнява SPFалгоритъма за построяване на дърво, което съдържа най-кратките пътища довсяка мрежа. Използва се цена като метрика. След тази фаза се обменятпакети само при промяна на състоянието на някоя от връзките. За откриванена такива промени се поддържа съседство между маршрутизаторитепосредством обмяната на кратки – ‘hello’ съобщения, с използването наmulticast адреси.Маршрутизиращи протоколи за мобилни ad-hoc мрежи (MANET)Динамичната природа на мобилните разпределени мрежи води до честа инепредсказуема промяна на мрежовата топология което затруднява иусложнява маршрутизирането. Маршрутизиращите протоколи трябва даотговарят на редица изисквания:• Да поддържат разумно малки маршрутизиращи таблици;• Да могат да избират най-добрия път (това може да е най-бързия, найнадеждния,с най-висока пропускателна способност, илиикономически най-изгодния);• Да обновяват таблицата си в случай на изключване, преместване иливключване на нов възел в мрежата;• Да изискват малко количество обменени съобщения и кратко времеза конвергенция.Съществуващите маршрутизиращи протоколи за мобилни разпределенимрежи се разделят в няколко категории в зависимост от алгоритмите запострояване на маршрутизиращите си таблици и специфичните изисквания:проактивни (table-driven), реактивни (on-demand), хибридни, йерархични,Стр.43Мрежов слой. Маршрутизиране в Интернет.