ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 07.04.2021
Просмотров: 407
Скачиваний: 1
8) Как правило, физический сегмент сети ограничен сетевым устройством,
обеспечивающим соединение узлов сегмента с остальной сетью:
Повторители или концентраторы
(1-й уровень в модели OSI) repeater, hub
Предназначен для увеличения расстояния сетевого соединения путѐм повторения
электрического сигнала «один в один». Концентраторы всегда работают в режиме полудуплекса
Мосты или коммутаторы
(2-й уровень в модели OSI)
Коммутатор работает на канальном уровне модели OSI, и потому в общем случае может
только объединять узлы одной сети по их MAC-адресам
В общем случае коммутатор (свитч) и мост аналогичны по функциональности; разница
заключается во внутреннем устройстве: мосты обрабатывают IP-пакеты, используя центральный
процессор, коммутатор же использует коммутационную матрицу
Коммутатор
хранит в памяти таблицу, в которой указывается соответствие MAC-адреса
узла порту коммутатора. При включении коммутатора эта таблица пуста, и он работает в режиме
обучения. В этом режиме поступающие на какой-либо порт данные передаются на все остальные
порты коммутатора. При этом коммутатор анализирует кадры и, определив MAC-адрес хоста-
отправителя, заносит его в таблицу. Впоследствии, если на один из портов коммутатора поступит
кадр, предназначенный для хоста, MAC-адрес которого уже есть в таблице, то этот кадр будет
передан только через порт, указанный в таблице. Если MAC-адрес хоста-получателя еще не
известен, то кадр будет продублирован на все интерфейсы. Со временем коммутатор строит
полную таблицу для всех своих портов, и в результате трафик локализуется.
Маршрутизаторы
(3-й уровень в модели OSI) - сетевое устройство, на основании
информации о топологии сети и определѐнных правил, принимающее решения о пересылке
пакетов сетевого уровня (уровень 3 модели OSI) между различными сегментами сети.
Физический сегмент сети является доменом коллизий.
Широко практикуется разделение сети, основанной на протоколе TCP/IP, на
логические
сегменты
, или логические подсети. Для этого каждому сегменту выделяется диапазон адресов,
который задается адресом сети и сетевой маской
При оборудовании сетей Ethernet в качестве передающей среды используется
, витая пара и
. Метод управления доступом (для сети на
множественный доступ с контролем несущей и обнаружением коллизий
(CSMA/CD, CarrierSenseMultipleAccesswithCollisionDetection), скорость передачи данных
10 Мбит/с, размер пакета от 72 до 1526
. Режим работы – полудуплексный. Количество узлов
в одном разделяемом сегменте сети ограничено предельным значением в 1024 рабочих станции
Сегментация. Производительность Ethernet можно повысить: разделите перегруженный
сегмент на два сегмента, соединенные мостом или маршрутизатором. Трафик в каждом сегменте
при этом уменьшается, так как меньшее число компьютеров пытается осуществить передачу, и
время доступа к кабелю сокращается. Разделение сегмента — удачный ход при подсоединении к
сети новых пользователей или установке новых приложений, интенсивно работающих с сетью
(например, баз данных и видеоприложений). МЕТОДИЧКА 61 СТР
Коммутатор Ethernet представляет собой устройство для организации сетей большого
размера. Предназначен для соединения нескольких
. Коммутатор Ethernet поддерживает внутреннюю таблицу, связывающую порты с
адресами подключенных к ним устройств. Используя таблицу адресов и содержащийся в пакете
адрес получателя, коммутатор организует виртуальное соединение порта отправителя с портом
получателя и передает пакет через это соединение.
9)
Маршрутизация
(англ. Routing) — процесс определения маршрута следования
информации в сетях связи
Маршруты могут задаваться административно (статические маршруты), либо вычисляться
с помощью алгоритмов маршрутизации, базируясь на информации о топологии и состоянии сети,
полученной с помощью протоколов маршрутизации (динамические маршруты).
Статическими маршрутами могут быть:
маршруты, не изменяющиеся во времени
маршруты, изменяющиеся по расписанию
маршруты, изменяющиеся по ситуации
Процесс маршрутизации в компьютерных сетях выполняется специальными программно-
аппаратными средствами — маршрутизаторами.
Маршрутизируемые протоколы
Протокол маршрутизации может работать только с пакетами, принадлежащими к одному
из маршрутизируемых протоколов, например, IP, IPX
Маршрутизируемые протоколы определяют формат пакетов (заголовков), важнейшей
информацией из которых для маршрутизации является адрес назначения.
В современных аппаратных маршрутизаторах для построения таблиц маршрутизации
используется специализированное ПО ("прошивка"), для обработки же IP-пакетов используется
коммутационная матрица (или другая технология аппаратной коммутации), расширенная
фильтрами адресов в заголовке IP-пакета.
Алгоритмы маршрутизации
применяются для определения оптимального пути пакетов
от источника к приѐмнику и являются основой любого протокола маршрутизации (это сетевой
протокол, используемый маршрутизаторами для определения возможных маршрутов следования
данных в составной компьютерной сети)
Классификация
Алгоритмы маршрутизации можно разделить на:
адаптивные и неадаптивные
Адаптивные
принимают во внимание актуальное состояние линии
Плюсы и минусы
+возможность адаптации к актуальному состоянию сети
-необходимо постоянно пересчитывать таблицы маршрутизации
Адаптивный централизованный алгоритм
В сети существует так называемый RoutingControlCenter (RCC), который получает
информацию от всех узлов об их соседних узлах, актуальную длину очереди и загрузки линии. В
функции RCC входит сбор информации, подсчет оптимальных маршрутов для каждого узла,
составление таблиц маршрутизации и рассылка их узлaм.
Плюсы и минусы
+RCC обладает всей информацией о состоянии сети, что позволяет принимать
оптимальные решения
+узлы освобождены от подсчета таблиц маршрутизации
-низкая надежность
-узлы получают таблицы маршрутизации в различное время
-концентрация трафика возле RCC
Адаптивно изолированный
Каждый узел берет только нужную информацию из полученных пакетов. Таким образом,
каждый узел знает отправителя пакетов и количество хопов, которые этот пакет прошѐл. Затем
происходит сравнение с данными в таблице маршрутизации, и если у полученного пакета меньшее
количество хопов, то происходит обновление таблицы.
Плюсы и минусы
+легкость реализации
-проблемы при изменении топологии и нагрузки
-не происходит обмен данными о маршрутизации между узлами
Адаптивный распределенный
дистанционно-векторный алгоритм, linkstaterouting
Плюсы и минусы
+лучшая адаптация
-перегрузки
Маршрутизация по состоянию канала
Linkstaterouting
Описание
Алгоритм, относящийся к адаптивным алгоритмам и основанный на анализе состояния
связей. Его можно представить как: «расскажи миру о том, кто твои соседи». Сначала узел знает
только своих соседей и метрику связей, соединяющих его с ними. В процессе обмена
информацией с соседними узлами узел получает информацию о топологии сети, при этом
обменивается только информацей о происшедших изменениях. В результате каждый узел знает
всю топологию сети. Впервые был применен в
дистанционно-векторному алгоритму. Причинами перехода служили:
рост пропускной способности каналов и отсутствие еѐ учета в дистанционно-
векторном алгоритме
медленность дистанционно-векторного алгоритма, вызванная «счетом до
бесконечности»
Алгоритм
1.
определение адресов соседних узлов: новые узлы рассылают приветствие (HELLO-
сообщения), соседние узлы сообщают свои адреса
происходит при помощи рассылки HELLO-запросов
2.
измерение метрики линий или времени передачи данных до соседних узлов
происходит в результате рассылки эхо-сообщений
3.
организация собранных данных в пакет, содержащий личный адрес, порядковый
номер (для избежания повторений), возраст (для отброса устаревшей информации), дистанцию
4.
рассылка пакетов всем узлам сети (flooding)
5.
подсчет маршрутов на основе полученной от других узлов информации
Неадаптивные
не принимают во внимание актуальное состояние сети, все маршруты рассчитываются до
начала использования сети. Они в свою очередь подразделяются на алгоритмы, учитывающие
топологию сети (spanningtree, flowbasedrouting) и не учитывающие (flooding).
Плюсы и минусы
+простота
+хорошие результаты при неизменной топологии и нагрузке
-невозможность реагирования на изменения
-низкая скорость в неоднородных сетях
Flow-BasedRouting
Описание
Данный алгоритм является одним из неадаптивных алгоритмов. Он учитывает не только
дистанцию между маршрутизаторами, но и загрузку сети. Полезен для нахождения маршрута для
больших дистанций с большими задержками в доставке пакетов
Flooding (алгоритм «затопления»)
Описание
Является самым простым алгоритмом маршрутизации для распространения информации
по сети. При получении пакета каждый узел пересылает его соседним узлам за исключением того,
от которого пришѐл пакет.Данный алгоритм обладает низкой эффективностью из-за повышенной
загрузки сети.
Для улучшения эффективности алгоритма используются следующие способы:
В этом случае к каждому пакету прибавляется
. Отправитель устанавливает
этот счетчик и каждый узел сети, который его пересылает, уменьшает этот счетчик на 1.
FloodingwithAcknowledge («затопление с подтверждениями»)
Одной из проблем простого алгоритма «затопления» является то, что отправитель не знает
о том, достиг ли пакет всех узлов сети. Каждый из узлов сети отправляет подтверждение о
получении, если он получил подтверждение от всех узлов, которым он отправлял пакеты.
Uniqueresend
Каждая станция запоминает пересланные пакеты и не посылает их ещѐ раз. Данный метод
оптимизации очень продуктивен в сетях с топологией, отличной от дерева
глобальные и децентрализованные
Централизованная маршрутизация
Centralizedrouting
Централизованная маршрутизация - метод маршрутизации пакетов или сообщений в сетях
передачи данных, при котором решение о выборе маршрута принимается центром управления и
сообщается всем узлам, находящимся на данном маршруте.
статические и динамические
Staticrouting
Статическая маршрутизация - метод маршрутизации в сетях с коммутацией пакетов, при
котором данные передаются по предопределенному пути и не зависит от колебаний трафика.
Статическая маршрутизация основывается на изменяемых вручную таблицах
маршрутизации.
При задании статической маршрутизации должны быть заданы все взаимосвязи между
логическими сетями, которые остаются неизменными. Динамическая маршрутизация
предполагает, что маршрутизатор может сам определять новые пути либо модифицировать
информацию о старых.
Динамическаямаршрутизация Dynamic adaptive routing; Dynamic routing
Динамическая адаптивная маршрутизация - метод выбора маршрута в сетях с коммутацией
каналов, учитывающий динамическое состояние: - выходных трактов узла (локальная адаптивная
маршрутизация); или - сети (глобальная адаптивная маршрутизация).
Динамическая маршрутизация использует специальные алгоритмы маршрутизации: -
алгоритм "вектор-длина";
- алгоритм "состояние канала" и др.
Требования
точность
простота
надѐжность
стабильность
справедливость
оптимальность
10) IP-адрес – это уникальный числовой адрес, однозначно идентифицирующий узел,
группу узлов или сеть. IP-адрес имеет длину 4 байта и обычно записывается в виде четырех чисел
(так называемых «октетов»), разделенных точками – W.X.Y.Z , каждое из которых может
принимать значения в диапазоне от 0 до 255, например, 213.128.193.154.
Существует 5 классов IP-адресов – A, B, C, D, E. Принадлежность IP-адреса к тому или
иному классу определяется значением первого октета (W).
IP-Маршрутизация – процесс выбора пути для передачи пакета в сети. Под путем
(маршрутом) понимается последовательность маршрутизаторов, через которые проходит пакет по
пути к узлу-назначению. IP-маршрутизатор – это специальное устройство, предназначенное для
объединения сетей и обеспечивающее определение пути прохождения пакетов в составной сети.
Маршрутизатор должен иметь несколько IP-адресов с номерами сетей, соответствующими
номерам объединяемых сетей.
Маршрутизация осуществляется на узле-отправителе в момент отправки IP-пакета, а затем
на IP-маршрутизаторах.
Принцип маршрутизации на узле отправителе выглядит достаточно просто. Когда
требуется отправить пакет узлу с определенным IP-адресом, то узел-отправитель выделяет с
помощью маски подсети из собственного IP-адреса и IP-адреса получателя номера сетей. Далее
номера сетей сравниваются и если они совпадают, то пакет направляется непосредственно
получателю, в противном случае - маршрутизатору, чей адрес указан в настройках протокола IP.
Выбор пути на маршрутизаторе осуществляется на основе информации, представленной в
таблице маршрутизации
. Таблица маршрутизации - это специальная таблица, сопоставляющая
IP-адресам сетей адреса следующих маршрутизаторов, на которые следует отправлять пакеты с
целью их доставки в эти сети. Обязательной записью в таблице маршрутизации является так
называемый
маршрут по умолчанию
, содержащий информацию о том, как направлять пакеты в
сети, адреса которых отсутствуют в таблице, поэтому нет необходимости описывать в таблице
маршруты для всех сетей. Таблицы маршрутизации могут строиться "вручную" администратором
или динамически, на основе обмена информацией, который осуществляют маршрутизаторы с
помощью специальных протоколов -
протоколов динамической маршрутизации
.
Существуют
статические
и
динамические
алгоритмы
обновления
таблицы
маршрутизации:
1.
Статический алгоритм есть способ маршрутизации, не изменяющийся при
изменении топологии и состояния сети. Примерами являются алгоритмы случайной и лавинной
маршрутизации.
2.
Случайная маршрутизация — передача данных из узла в любом, случайным
образом выбранном направлении, кроме направления, по которому данные поступили в узел.
Данные, совершая «блуждания» по сети с конечной вероятностью когда-либо достигают адресата.
3.
Лавинная маршрутизация — передача данных из узла во всех направлениях, кроме
того, по которому поступили данные. Очевидно, что хотя бы одно направление обеспечит
доставку пакета за минимальное время, т.е. лавинная маршрутизация гарантирует малое время
доставки.
Протокол маршрутизации
, используемый
определения возможных маршрутов следования данных в составной
Применение протокола маршрутизации позволяет избежать ручного ввода всех
допустимых маршрутов, что, в свою очередь, снижает количество ошибок, обеспечивает
согласованность действий всех маршрутизаторов в сети и облегчает труд