Протокол маршрутизации — сетевой протокол, используемый маршрутизаторами для определения возможных маршрутов следования данных в составной компьютерной сети. Применение протокола маршрутизации позволяет избежать ручного ввода всех допустимых маршрутов, что, в свою очередь, снижает количество ошибок, обеспечивает согласованность действий всех маршрутизаторов в сети и облегчает труд администраторов. В зависимости от алгоритма маршрутизации протоколы делятся на два вида:

  • дистанционно-векторные протоколы (основаны на алгоритме DVA — англ. distance vector algorithm);
  • протоколы состояния каналов связи (основаны на алгоритме LSA — англ. link state algorithm).

По области применения выделяют протоколы:

  • для междоменной маршрутизации;
  • для внутридоменной маршрутизации.
  • RIP — англ. routing information protocol;
  • IGRP — англ. interior gateway routing protocol (лицензированный протокол фирмы «Cisco Systems»);
  • BGP — англ. border gateway protocol;
  • EIGRP — англ. enhanced interior gateway routing protocol (на самом деле этот протокол гибридный — объединяет свойства дистанционно-векторных протоколов и протоколов состояния каналов связи); лицензированный протокол фирмы «Cisco Systems»);
  • AODV — англ. ad hoc on-demand distance vector.

Протоколы состояния каналов связи

править
  • IS-IS — англ. intermediate system to intermediate system (стек OSI);
  • OSPF — англ. open shortest path first;
  • NLSP — англ. NetWare link-services protocol (стек Novell);
  • HSRP — англ. hot standby router/redundancy protocol (протокол резервирования шлюза в сетях Ethernet);
  • CARP — англ. common address redundancy protocol (протокол резервирования шлюза в сетях Ethernet);
  • OLSR — англ. optimized link-state routing;
  • TBRPF — англ. topology dissemination based on reverse-path forwarding.

Протоколы междоменной маршрутизации

править

Протоколы внутридоменной маршрутизации

править

См. также

править

Литература

править
  • Cisco Systems. Руководство Cisco по междоменной многоадресатной маршрутизации = Interdomain Multicast Solutions Guide. — М.: «Вильямс», 2004. — С. 320. — ISBN 5-8459-0605-9.

Ссылки

править

📚 Artikel Terkait di Wikipedia

Алгоритмы маршрутизации

узлами (англ. distance vector routing) Также известен как Distributed Bellman-Ford Routing или Ford Fulkerson Algorithm. Данный алгоритм является распределённым

EIGRP

EIGRP (англ. Enhanced Interior Gateway Routing Protocol) — протокол маршрутизации, разработанный фирмой Cisco на основе протокола IGRP той же фирмы. Релиз

Автоматически управляемое транспортное средство

Ekkehard Köhler, Ewgenij Gawrilow, Björn Stenzel. Conflict-free Real-time AGV Routing (англ.) // Operations Research Proceedings 2004 / Hein Fleuren, Dick den

Задача о кратчайшем пути

применяются в данной сфере: ALT Arc Flags Contraction hierarchies Transit Node Routing Reach based Pruning Labeling Существуют задачи, которые похожи на задачу

Дистанционно-векторная маршрутизация

Дистанционно-векторная маршрутизация (Distance Vector Routing, DVR) - маршрутизация, протоколы которой основаны на дистанционно-векторном алгоритме.

DNSSEC

6605 Elliptic Curve Digital Signature Algorithm (DSA) for DNSSEC RFC 6725 DNS Security (DNSSEC) DNSKEY Algorithm IANA Registry Updates RFC 6781 DNSSEC

Игры на насыщение

doi:10.1016/j.geb.2003.06.004. Orda A., Rom R., Shimkin N. Competitive routing in multiuser communication networks // IEEE/ACM Transactions on Networking

SSL

Digest 5), который создаёт 128-битное хеш-значение, SHA-1 (Secure Hash Algorithm), создающий 160-битное хеш-значение, SHA-2 и SHA-3. Результат работы алгоритма