Информационные технологии в САПР. Вычислительные сети и компьютерная графика. Васильев С.А - 16 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 4.1. Пояснение к методу маршрутизации RIP
Рис. 4.2. Сеть для примера маршрутизации по алгоритму OSPF
Обозначим кратчайшее расстояние от
а
к
I
через
R
i
. Разделим узлы на три группы: 1) перманентные, для которых
R
i
уже
рассчитано; 2) пробные, для которых получена некоторая промежуточная оценка
R
i
, возможно не окончательная; 3) пассив-
ные, ещё не вовлечённые в итерационный процесс. Итерационный процесс начинается с отнесения узла
а
к группе перма-
нентных. Далее определяются узлы, смежные с узлом
а
. Это узлы
b
и
c
, которые включаются в группу пробных. Включение
в группу пробных отмечается указанием в клетке таблицы рядом с оценкой расстояния пробного узла также имени узла,
включаемого на этом шаге в число перманентных. Так, для узлов
b
и
c
определяются расстояния
R
b
= 3,
R
c
= 1 и для них в
таблице отмечается узел
а
. На следующем шаге узел с минимальной оценкой (в примере это узел
с
) включается в группу
перманентных, а узлы, смежные с узлом
с
, – в группу пробных, для них оцениваются расстояния
R
d
= 8 и
R
f
= 13 и они по-
мечаются символом
с
. Теперь среди пробных узлов минимальную оценку имеет узел
b
, он включается в группу перманент-
ных узлов, узел
е
– в группу пробных и для всех пробных узлов, смежных с
b
, рассчитываются оценки. Это, в частности,
приводит к уменьшению оценки узла
d
с 8 на 5. Акт уменьшения фиксируется (в таблице это отражено, во-первых, подчер-
киванием, а во-вторых, заменой у узла
d
метки
c
на
b
). Если же новая оценка оказывается больше прежней, то она игнориру-
ется. Этот процесс продолжается, пока все узлы не окажутся в группе перманентных. Теперь виден кратчайший путь от узла
а
к любому другому узлу
Х
или, что то же самое, от
Х
к
а
. Это последовательность конечных отметок в строках таблицы,
начиная с последнего узла
Х
. Так, для узла
Х
=
n
имеем в строке
n
отметку
h
, в строке
h
– отметку
g
, в строке
g
– отметку
d
и
т.д. и окончательно кратчайший путь есть
a
-
b
-
d
-
g
-
h
-
n
.
4.4. ТРАНСПОРТНЫЙ ПРОТОКОЛ ТСР В СТЕКЕ ПРОТОКОЛОВ TCP/IP
Эти протоколы берут своё начало от одной из первых территориальных сетей ARPANET. Они получили широкое рас-
пространение благодаря реализации в ОС Unix и в сети Internet и в настоящее время оформлены в виде стандартов RFC (Re-
quests For Comments) организацией IETF (Internet Engineering Task Force).
TCP/IP – пятиуровневые протоколы, но основными среди них, давшими название всей совокупности, являются протоколы
сетевого (IP – Internet Protocol) и транспортного (TCP – Transpоrt Control Protocol) уровней.
TCP – дуплексный транспортный протокол с установлением соединения. Его функции: упаковка и распаковка пакетов
на концах транспортного соединения; установление виртуального канала путём обмена запросом и согласием на соединение;
управление потоком – получатель при подтверждении правильности передачи сообщает размер окна, т.е. диапазон номеров
пакетов, которые получатель готов принять; помещение срочных данных между специальными указателями, т.е. возмож-
ность управлять скоростью передачи.
Схема установления соединения в одноранговых сетях такова: инициатор соединения обращается к своей ОС, которая в
ответ выдаёт номер протокольного порта и посылает сегмент получателю. Тот должен подтвердить получение запроса и по-
слать свой сегмент-запрос на создание обратного соединения (так как соединение дуплексное). Инициатор должен подтвер-
дить создание обратного соединения. Получается трёхшаговая процедура установления соединения. Во время этих обменов
партнеры сообщают номера байтов в потоках данных, с которых начинаются сообщения. На противоположной стороне
счётчики устанавливаются в состояние на единицу больше, чем и обеспечивается механизм синхронизации в дейтаграммной
передаче, реализуемой на сетевом уровне. После установления соединения начинается обмен. При этом номера протоколь-
ных портов включаются в заголовок пакета. Каждое соединение (socket) получает свой идентификатор ISN. Разъединение
происходит в обратном порядке.
Схема установления соединения в сетях «клиент-сервер» аналогична и включает посылку клиентом запроса на соединение с
указанием адреса сервера, тайм-аута (времени жизни), уровня секретности. Можно сразу же поместить в запрос данные. Если сер-
вер готов к связи, он отвечает командой согласия, в которой назначает номер соединения. Далее командой SEND посылаются дан-
ные, а командой DELIVER подтверждается их получение. Разъединение выполняется обменом командами CLOSE и CLOSING.
4
1
1
2
2
3
4
7
12
5
6
4
10
4
4

Страницы