Файл: Литература по теме Тема Коммуникационные и моноканальные подсети Вопрос Коммуникационная сеть.pdf

В сетях используются различные методы маршрути
маршрутизация характеризуется тем, что блоки данных посылаютс направлениям, исходя из того, что они достигнут адресата. Пример
¾
основан на рассылке копий пакета по всем направлениям. Пакеты данном узле копия уже проходила. Лавинный алгоритм обеспечивает н порождает значительный трафик, поэтому используется для перед ценности.
Вероятностная маршрутизация предполагает случайный выбо при этом считается, что они обязательно достигнут адресата.
Фиксированная (статическая) маршрутизация предусматрива маршрутов, указывающих наиболее эффективные пути предполагаемо маршрут выбирается заранее и не зависит от состояния сети.
Адаптивная маршрутизация отличается от фиксированно маршрутов обновляются в зависимости от колебаний трафика.
«кратчайшей очереди»: пакет посылается по направлению, в котором данном узле.
Блоки данных не всегда прибывают в пункты назначения в том отправляются. Это происходит по следующим причинам: различные в передаче блоков, связанное с использованием разных маршрутов ком потеря блоков в сети и повторная их передача; блуждание блоков по блоки передаются повторно. В результате для того, чтобы восста передаваемое последовательностями блоков, последнее необходимо о назначения.
Составление таблицы маршрутов для фиксированной (статиче осуществляется администрацией сети при проектировании или мод принцип маршрутизации во многих случаях может оказаться неэфф могут оказаться повреждения или перегрузки. Целесообразно распределения информации в зависимости от текущей топологии сети,
коммутации, интенсивности входных потоков и т.д. Цель маршрутизац по назначению с максимальной эффективностью.
Эффективность выражена взвешенной суммой времени дост ограничении снизу на вероятность доставки. Алгоритмы марш процедуры:
·
измерение и оценивание параметров сети;
·
принятие решения о рассылке служебной информации;
·
расчёт таблиц маршрутизации;
·
реализация принятых маршрутных решений.
В зависимости от того, используется при выборе направления ин только данного узла или всей сети, различают алгоритмы изолированны
Простейший алгоритм – это изолированный статический. В алгор используется много различных показателей. Сложные алгоритмы марш маршрута могут базироваться на множестве показателей, комбинируя и результате получается один отдельный (гибридный) показатель

Алгоритм Беллмана-Форда и протокол RIP (Routing Informatio каждого маршрутизатора посылки всей или части своей таблицы мар своим соседям. По сравнению с алгоритмами состояния канала,
небольшие корректировки по всем направлениям, алгоритмы вектора более крупные корректировки только в соседние маршрутизаторы.
RIP (Метод рельефов).
Рельеф – это оценка кратчайшего пути от узла A до узла B. Оцен выражаться временем доставки, надёжностью доставки или числом данном маршруте. В таблице маршрутизации узла А каждому из осн одна строка со следующей информацией: узел назначения, длина кратч ближайшего узла, соответствующего кратчайшему пути, список рель каждый из смежных узлов (рис. 50).
Рис. 50. Оценка кратчайшего пути методом рельеф
Например, для узла а строка для d выглядит так (зная, что из у узел d через узлы j и k): пункт назначения – d; длина кратчайше ближайшего узла N(d)=j; список рельефов: Raj(d), Rak(d). Пусть измен так, что она стала меньше, чем Raj(d). Тогда в строке d таблицы м корректируется Ra(d), N(d) изменяется на k, и кроме того всем сосед сообщение об изменённом Ra(d). Например, в некотором соседнем изменено значение Rla(d)=Ra(d)+Rl(a).
Мы видим, что возникает итерационный процесс корректировки в узлах коммутации. Хотя данный алгоритм сходится медленно, для от сетей он вполне приемлем.
Возможен упрощенный вариант формирования рельефов (рис. следующем: пусть i – это произвольный узел коммутации сети связи. процедура присвоения значений числовой функции каждой линии следующим образом: из i-ого узла коммутации по всем исходящим ли число «1». Все узлы коммутации, в которые поступило число 1, переда линиям связи, кроме тех, по которым поступила 1, число 2. Далее которым поступило число 2, передают 3, и т.д. до тех пор, пока все пронумерованы. Говорят, что линия связи имеет n высоту, если она об рельефе. Указанным способом формируется рельеф из каждого узла к
В результате линия связи с минимальной высотой является исходящей

Рис. 51. Упрощенный метод оценки кратчайшего пути мето
Чтобы найти кратчайший маршрут коммутации к узлу A, дост коммутации выбирать линию связи с меньшим весом. Например, крат до A будет следующий:
Протокол RIP (Routing Information Protocol, RFC 1058, 158
используется для класса протоколов маршрутизации, базирующихс
(Xerox Network System — сетевая система Xerox) фирмы Xerox. Реал для семейства протоколов TCP/IP широко доступна, поскольку входит обеспечения ОС UNIX, например, FreeBSD или Linux. В силу своей п имеет наибольшие шансы превратиться в «открытый» протокол IGP, может использоваться для совместной работы шлюзов, поставляемых р
В качестве метрики маршрутизации RIP использует число ска
Такой вид метрики не учитывает различий в пропускной способнос отдельных сегментов сети. Каждому маршруту ставится в соответстви
«сборщик мусора». Таймер тайм-аута сбрасывается каждый инициализируется или корректируется. Если со времени последней минуты или получено сообщение в том, что вектор расстояния равен закрытым, но запись о нём не стирается, пока не истечёт время «уборк
При появлении эквивалентного маршрута переключение на него не про
Протокол RIP достаточно простой, но не лишённый недоста времени для восстановления связи после сбоя в маршрутизаторе установления режима возможны циклы; число шагов — важный,
параметр маршрута, да и 15 шагов — не предел для современных сетей
Метод OSPF.
Он основан на использовании в каждом маршрутизаторе информ сети. Рассмотрим алгоритм применительно к формированию маршру графа, изображенного на рисунке 52.

Рис. 52. Оценка кратчайшего пути методом OSP
Обозначим кратчайшее расстояние от a к i через Ri. Раздели перманентные, для которых Ri уже рассчитано; пробные, для которы промежуточная оценка, возможно, неокончательная; пассивные, ещ итерационный процесс. Итерационный процесс начинается с отнес перманентных. Далее определяются узлы, смежные с узлом a. Это включаются в группу пробных.
Включение в группу пробных отмечается указанием в клетке табл расстояния также имени узла, включаемого в этом шаге в числ следующем шаге узел с минимальной оценкой (c) включается в группу смежные с ним, в группу пробных, и для них оцениваются расстояния R
Теперь среди пробных узлов минимальную оценку имеет узе группу перманентных узлов, узел e в группу пробных, и для всех проб b, рассчитываются оценки. Это, в частности, приводит к уменьшению
В таблице это отражено, во-первых подчеркиванием, а во-вторых замен b.Если же новая оценка оказывается больше прежней, то она игнорируе
Этот процесс продолжается пока все узлы не окажутся в группе виден кратчайший путь от a к любому другому узлу x, или что тоже последовательность конечных отметок в строках таблицы, начиная с для узла x=n, имея в строке n отметку h, в строке h отметку g, и око путь есть: a-b-d-g-h-n.
№ итерации
1
2
3
4
5
6
7
b
3,a
3
c
1,a d
8,c
5,b
e
7,b
7 7
f
13,c
13
7,d
7 7
g
6,d h
9,g
9 9
k
11,e
1
n
17,e
1
Протокол OSPF (Open Shortest Path First, RFC 1850, 1583, 15

учитывающая пропускную способность, время транспортировки со операции может быть присвоена своя цена; при существовании экви
OSFP распределяет поток равномерно по этим маршрутам; при св требуется IP-адрес для каждого из концов; применяется м широковещательной адресации, что снижает загрузку не вовлечённых в
Недостатки OSPF — трудно получить информацию о предпочти узлов, поддерживающих другие протоколы или имеющих статическую
Вопрос 2. Методы коммутации.
Под коммутацией данных понимается их передача, при которой к может использоваться попеременно для обмена информацией между информационной сети. Коммутация основана на использова определяющей путь, по которому в соответствии с адресом назначени
Классификация методов коммутации представлена на рисунке 53.
Рис. 53. Классификация методов коммутации
Коммутация является основой технологии сети с маршру зависимости от задач, поставленных перед коммуникационной сетью,
методов коммутации. Каждый из них определяется различными штабе
Взаимодействия Открытых Систем (ВОС). Осуществляется коммута блоками всех систем информационной сети. У каждого из методов ком область применения, обусловленная его особенностями. Выбор м достаточно сложная оптимизационная задача.
Коммутация Блоков (КБ), Каналов (КК), Пакетов (КП), сообщ
Коммутация сообщений — обеспечивает передачу через промежуточной их сборкой, хранением и разборкой в узлах коммутаци узел принимает по частям сообщение, собирает его, записывает в памя ошибок в сообщении и лишь затем передает его (разбирая на части) сле
Необходимость в большой памяти и относительно медленная пер

изменяется от одного до семи. Коммутация Пакетов (КП) — коммут передачу через сеть пакетов без монопольного использования кана время сеанса в единое целое не соединяются. Здесь сообщения разбираются, N = 3, a коммутация осуществляется сетевыми процесса функции физического, канального уровня и сетевого уровня.
Характерной особенностью, отличающей коммутацию пакетов о являются коммутация с запоминанием и коллективное ис коммуникационной сети. Пакеты по одному и тому же каналу идут, по не зависимо от их источников и адресатов. Для повышения коммуникационной сети в ней топология размещения узлов ко соединяющих их каналов строится исходя из того, что между парам систем создается несколько путей передачи пакетов.
Пакеты узлами коммутации направляются по тем последов которые, в конце концов, позволят достичь абонентской системы-адре от коммутации каналов, коммутация пакетов происходит в т взаимодействия систем (а не только в начале этого сеанса). В результат по различным направлениям (последовательностям каналов), они мо назначения с разным запаздыванием.
Кроме этого, после прохождения через какие-нибудь кана возникнуть ошибки, из-за чего пакеты уничтожаются и передаются вно тому, что все пакеты, посланные системой, не могут быть доставлены с прохождения через коммуникационную сеть. Различают два спосо пакетов: режим виртуальных соединений и дейтаграммный.
Коммутация Каналов — обеспечивающая предоставление ка последовательности каналов сети для монопольного использования. связана с предоставлением на время сеанса последовательностей к пары абонентских систем или административных систем друг с дру особенностями коммутации каналов, по сравнению с коммутаци относительная дешевизна используемых для этой цели узлов. Кроме эт во время сеанса блоки данных доставляются адресату с одинаковой з определяемой скоростными характеристиками узлов и каналов. Это уп коммуникационную сеть речи.
Однако, коммутация каналов имеет и ряд существенных недост последовательность используемых каналов загружена потоками небольшое время. Остальное время каналы простаивают. Вторым коммутации каналов является относительно длительное время создан каналов. При коротких сеансах время создания последовательнос продолжительность сеанса.
Смешанная, сквозная коммутация и коммутация с запоминан
Смешанная коммутация — комплексный транспортный сер коммутацию каналов (при N=1) и коммутацию пакетов (при N=3). С
именуемая также гибридной коммутацией, осуществляется Цифровой С
Обслуживанием (ЦСИО). Для этой цели в ней используются узлы см

входящих в оба множества все время меняется. Рассматриваемая к коммутацию каналов и пакетов на базе одного и того же оборудования.
использовании только физического уровня и физических процесс системы обеспечить коммутацию каналов. При функционировании фи уровня, сетевого уровня и сетевых процессов ретрансляционная коммутацию пакетов.
Сквозная коммутация — способ коммутации, при котором б передаваться ретрансляционной системой до того, как его содер полностью. Важным преимуществом сквозной коммутации являе задержка блока в ретрансляционной системе. Поэтому рассматр обеспечивая коммутацию каналов, ретрансляцию кадров либо используется в сетях скоростной коммутации данных, а также в комм сетях.
Метод сквозной коммутации основан на том, что выбор кана передается блок данных, происходит тотчас, как только прочитан адрес располагается в начальной части блока. Между тем, сквозная ком недостатков. Первый из них заключается в том, что в этом режи выявления ошибок с помощью Контроля циклической избыточности CR
Второй недостаток сквозной коммутации связан с тем, что блок передан из канала с низкой в канал, работающий с более высокой скор рассматриваемой является коммутация с запоминанием. Коммутаци
способ коммутации, при котором блок данных передается ретрансляци того, как его содержимое получено ею полностью.
Коммутация с запоминанием является классической технологи коммутации пакетов и коммутации сообщений. Она заключается в ретрансляционной системой пакета либо сообщения извлекаются з содержащаяся в нем передаваемая информация. Затем, осуществляет помощью Контроля циклической избыточности CRC.
Рассматриваемая коммутация проста, но характеризуется отн задержками, происходящими в ретрансляционных системах. Поэтому в заменяется сквозной коммутацией. Дальнейшее развитие методов к созданию интегральной коммутации. Это универсальный пакетно-ор коммутации.
В этой технологии коммутация пакетов, коммутация каналов, р ретрансляция ячеек слились в единый способ передачи блоков данн операции осуществляются аппаратно и через каждый узел инте одновременно может проходить не один, а группа блоков данн выполняется методология скоростной коммутации данных, ре коммутацию быстрых пакетов, что позволяет эффективно загружать ш и скоростные базовые сети.
Наиболее перспективной базой для интегральной коммутации способ передачи. Высокая надежность современных коммуникацио отказаться от проверки блоков данных во всех промежуточных узлах. О
только в конечных узлах либо уже в абонентских системах. По сущ