12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Виртуална Лаборатория по Компютърни Мрежи и Разпределени Системигеографски, за минимална изразходвана мощност (power-aware), multicast,географски multicast (geocasting) и други.Проактивни (table-driven). Проактивните маршрутизиращи протоколиподдържат информация за пътищата между кои да е две станции в мрежата.Тъй като тази информация обикновено се пази в таблици те се наричат ощеtable-driven протоколи. Предимството на проактивните маршрутизиращипротоколи е минималното времето за използване на маршрута, тъй като той еналичен и може да се използва веднага. Недостатък е необходимостта отподдържане на таблици, което изисква мобилните устройства да имат поголямкапацитет от памет, да обменят често маршрутизиращи съобщениякоето не позволява преминаването им в енергийно спестяващ режим.Подходящи са в случаите когато се цели качество на услугата (QoS). Къмпроактивните протоколи принадлежат Destination-Sequenced Distance-Vector(DSDV), Wireless Routing Protocol (WRP), Optimized Link State Routing(OLSR), Cluster-head Gateway Switch Routing (CGSR), Topology broadcastreverse path forwarding (TBRPF) и други.Реактивни (on-demand). Реактивните маршрутизиращи протоколиизграждат път между два възела само при нужда от комуникация между тях.Обикновено това се осъществява посредством процедура за откриване на новпът инициирана от източника на информацията използваща механизма нанаводняването (flooding). Веднъж открит, маршрута се пази докато е наличени докато се използва. След определен период без да бъде използван той сеотстранява и при следваща необходимост се търси наново. Основния имнедостатък е свързан с времето необходимо за първоначално откриване напът. Характеризират се с минимални изисквания към ресурсите на мобилнитеустройства. Няма изискване за поддържане на свързаност със съседнитеустройства което позволява преминаването в енергийно спестяващ режим.Към този тип протоколи спадат: Ad-hoc On-demand Distance Vector (AODV),Dynamic Source Routing (DSR) (фигура 4), Temporary Ordered RoutingAlgorithm (TORA), Associativity-based Routing (ABR), Location-aided Routing(LAR), Ant-colony-based Routing Algorithm (ARA), Flow Oriented RoutingProtocol (FORP), Cluster-based Routing Protocol (CBRP) и други.Фиг.2. Механизъм за откриване на маршрут при DSRХибридни. Този тип протоколи имат за цел да спечелят от предимстватана другите двата, използвайки както реактивен така и проактивен подход.Стр.44Мрежов слой. Маршрутизиране в Интернет.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!