- •1.2. Физическая и логическая инфраструктура сети
- •Логическая структуризация сети
- •3. Эталонная модель osi (есть в лекциях)
- •5. Критика эталонных моделей osi и tcp/ip. Гибридная модель
- •6. Физический уровень
- •7. Канальный уровень
- •8. Службы канального уровня
- •9. Сетевые адаптеры
- •10.Обнаружение и исправление ошибок
- •11. Контроль четности. Двумерный контроль четности
- •12. Контрольная сумма. Циклический избыточный код
- •13. Протоколы коллективного доступа
- •14. Tdm и fdm мультиплексирование
- •15. Протокол cdma
- •16. Протоколы произвольного доступа
- •17. Дискретный протокол aloha
- •18. Чистый протокол aloha
- •19. Протокол csma и csma/cd
- •21. Адресация в локальных сетях. Протокол arp
- •Базовая структура кадра Ethernet
- •23.Немодулированная передача. Манчестерское кодирование
- •24.Протокол csma/cd. Экспоненциальный откат
- •25. Концентраторы. Коммутаторы. Мосты Принцип работы
- •Упрощённое описание принципа работы
- •Характеристики сетевых концентраторов
- •Режимы коммутации
- •26. Протокол ppp. Формат кадра
- •27. Протоколы управления каналом и сетью
- •28.Сетевой уровень. Модели сетевого обслуживания
- •29. Дейтаграммная служба и служба виртуальных каналов.
- •30. Основы маршрутизации. Классификация алгоритмов маршрутизации.
- •1. По способу выбора наилучшего маршрута
- •2. По способу построения таблиц маршрутизации
- •3. По месту выбора маршрутов (маршрутного решения)
- •4. По виду информации которой обмениваются маршрутизаторы
- •31. Алгоритм маршрутизации, основанный на состоянии линий (алгоритм Дейкстры). Пример
- •32.Алгоритм дистанционно-векторной маршрутизации.
- •33. Интернет-протокол.
- •34. Адресация в протоколе iPv4.
- •35. Классы сетей. Cidr. Маска подсети.
- •36. Протокол ip. Формат кадра.
- •38. Протокол icmp. Протокол igmp.
- •40. Трансляция сетевых адресов. Nat.
- •41. Протокол маршрутизации rip.
- •42. Протокол маршрутизации ospf.
- •43. Протокол маршрутизации bgp.
- •45. Протокол iPv6. Формат дейтаграммы.
- •46. Транспортный уровень. Службы транспортного уровня.
- •47. Мультиплексирование и демультиплексирование на транспортном уровне.
- •48. Протокол udp. Службы протокола udp.
- •49. Протокол tcp. Службы протокола tcp.
- •50. Управление tcp-соединением.
- •51. Контроль перегрузок.
- •52. Прикладной уровень.
- •53. Протоколы прикладного уровня.
- •54. Сетевые службы прикладного уровня.
- •55. Web. Протокол http.
- •56. Постоянные и непостоянные соединения http.
- •58. Авторизация. Cookie.
- •59. Методы передачи get и post
- •60. Электронная почта. Протоколы smtp, pop, imap.
- •61. Формат сообщений электронной почты. Mime.
- •62. Служба трансляции имен dns.
- •63. Язык html (xhtml, css, xml).
- •64. Одноранговые сети обмена файлами (Napster, eDonkey, Torrents).
4. По виду информации которой обмениваются маршрутизаторы
Все алгоритмы делятся на 2 класса:
a) Дистанционно-векторные алгоритмы – RIP протокол (протокол маршрутной информации). В дистанционно-векторном: каждый маршрутизатор периодически всем своим соседям передаёт вектор сообщения, где указывает адреса всех известных ему подсетей и расстояние до них, в качестве (расстояния используется промежуточные узлы). Недостатки плохая адаптация к отказам маршрутизаторов, возможность возникновения маршрутных петель.
Каждый маршрутизатор периодически всем своим соседям передает вектор сообщений, где указывается адреса известных ему подсетей и расстояния до них от данного маршрутизатора.
Недостатки:
1) Плохая адаптация к отказам маршрутизаторов, интерфейсов, подсетей.
2) Возможность возникновения маршрутных петель
3) Данный алгоритм используется для небольших сетей (количество ХАП-ов не больше 15 единиц)
Для устранения этих недостатков каждому маршруту присваивается время жизни (TTL=180 сек) за которое если информация не обновляется – то маршрут «умирает», прекращает действовать. Если маршрутизатор вышел из строя – то в качестве расстояния указывается 16, то есть ∞
Главная причина всех недостатков – это получение информации через соседних маршрутизаторов, а не напрямую (это называется отсутствием полной нужной информации).
b) Алгоритмы состояния связи – OSPF протокол
OSPF протокол – Open Shortest Path First – открытый протокол кратчайшего маршрута – в стеке протокола TCP/IP.
NLSP протокол – Netware Link Services Protocol – используется для сетевых служб, указанных в различных подсетях, с целью управления – принадлежит стеку протоколов IPX/SPX.
IS-IS – Intermediate System to Intermediate System – подмножество модели OSI
Каждый маршрутизатор обеспечивается необходимой и точной (достаточной) информацией для построения адекватной (точной) топологии сети. Для точного построения графа-связи сети в данной топологии вершинами выступают маршрутизаторы и подсети.
Принцип действия:
Каждый маршрутизатор распространяет соседям о всех своих близких соседях:
1. Адрес соседней подсети
2. Тип интерфейса (М-М (маршрутизатор – марш) и М-S (марш – сеть) )
3. Метрика интерфейса (пропускные способности каждого из путей, время задержки и метрика надежности)
Соседний маршрутизатор получает информацию без коррекции, и через некоторое время все маршрутизаторы будут иметь полную информацию о всех подсетях и маршрутизаторах. Вся информация записывается в Базу Данных, после чего каждый маршрутизатор знает топологию, определяет кратчайшие маршруты для всех подсетей.
Для этого используется алгоритм Дейкстра – алгоритм определения кратчайшего маршрута, где каждое звено этого маршрута записывается в таблицу маршрутизации. Вычисления происходят по всей метрике.
Маршрутизатор не имеет сетевого адреса!!
Для проверки в каждый маршрутизатор пересылается сообщение каждые 10 сек и если ответа нет, то таблица корректируется без учета вышедшего из строя маршрутизатора (в т.ч. поэтому – адаптивный алгоритм).
Топология сети в течении длительной работы сети не меняется, информационные потоки тоже не меняются после их распределения, однако реально при стабильной топологии потоки могут меняться, именно поэтому более оптимальным является адаптивный алгоритм.