Коммутатор локальной сети
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
рицы (установление пути, связывающего входной и выходной порты для передачи кадра).
S4. Невозможность коммутации матрицы (выходной порт уже занят). Ошибка установления соединения.
S5. Прием остальных байт кадра процессором входного порта.
S6. Прием байт кадра (включая первые) процессором выходного порта через коммутационную матрицу.
S7. Передача байт кадра процессором выходного порта в сеть.
Опишем компоненты, которые контролируют данные ситуации:
P1 - идет прием данных на входном порте
P2 - идет поиск адреса назначения
P3 - коммутация матрицы (установление пути)
P4 - входной порт передает данные кадра
P5 - идет прием данных на выходном порте
P6 - выходной порт передает данные кадра в сеть
Теперь можно провести структурирование ситуаций, представив их в виде двоичных векторов:
P1P2P3P4P5P6S1100000S2110000S3101110S4000010S5101000S6001110S7001001
Граф отношения F для данного процесса:
Множество инициаторов и результантов:
= { S1}
Инициаторы активизируют процесс.
Весь процесс начинается с приема данных на входном порте. Дальнейший ход процесса зависит от результата поиска адреса назначения.
R = { S4, S7}
Результанты - это финальные ситуации.
Финалом данного процесса является Передача байт кадра процессором выходного порта в сеть.
Траектории выполнения процесса:
1: (S1, S2, S4)
: (S1, S2, S3,S5,S6,S7)
Данный асинхронный процесс является эффективным, т.к. он удовлетворяем следующим свойствам:
1)
)
),
т.е. из инициаторов процесса все траектории ведут в результанты, и каждая из траекторий, приводящих к результанту, начинается в инициаторе.
Данный АП не является управляемым т.к. каждый результант из множества R является уникальным классом эквивалентности, а следовательно процесс имеет 2 класса эквивалентности в которых может сходится процесс, что противоречит определению управляемого процесса.
Данный АП является простым, т.к. выполняются условия:
1)
),
т.е. любая траектория содержит в точности по одному инициатору и одному результанту.
Вывод: процесс является эффективным (из инициатора траектория ведет в результант и траектория, приводящая к результанту, начинается в инициаторе; кроме того, процесс не содержит циклов вне ситуаций, не принадлежащим множеству R), а также простым (любая траектория содержит в точности по одному инициатору и одному результанту), но не является управляемым (каждый результант из множества R является уникальным классом эквивалентности, а следовательно процесс имеет 2 класса эквивалентности в которых может сходится процесс, что противоречит определению управляемого процесса).
4. Репозиция
Для возобновления выбранного АП необходимо, чтобы освободился входной порт коммутатора, на который идут кадры с одного хоста-адресата, а для этого необходимо завершение коммутации предыдущего кадра.
Рассмотрим процесс P' = :
'={S1, S7, S8}, где
7 - передача в сеть с выходного порта последней порции данных текущего кадра
S1 - передача на входной порт концентратора первых байт следующего кадра
S8 ={000001}- разрыв установившейся связи между входным и выходным портами
F' будет выглядеть следующим образом:
I' = {S7}' = {S1}
Составленная репозиция является частичной, т.к. (I = R )
Вывод: репозиция представляет собой возврат к началу процесса для обработки следующего кадра для передачи информации через коммутатор с одного компьютера локальной сети на другой. В данном случае репозиция является частичной.
5. Редукция
Редукция необходима тогда, когда из полного описания процесса необходимо выделить некоторую интересную по тем или иным причинам часть.
АП P(X*) = = {S1,S2,S3,S4,S5,S6,S7} = {100000, 110000, 101110, 000010, 101000, 001110, 001001}= {S1} = {100000} = {S4,S7} = {000010,001001}
Траектории процесса P:
: (S1,S2,S4) = (100000, 110000, 000010)
: (S1,S2,S3,S5,S6,S7) = (100000, 110000, 101110, 101000, 001110, 001001)
Выделение входных и выходных компонент:
Множество входных компонент X = {P1}
т.к. на входной порт передаются данные из сети (P1)
Множество выходных компонент Y = {P5,P6}
т.к. данные принимаются на выходном порте и передаются в сеть.
Множество остальных компонент Z = {P2,P3,P4}
т.к. обработку данных нельзя отнести к входным или выходным компонентам.
Множество значений выходных компонент Y = {01, 10, 00}
Рассмотрим два возможных значения: Y* = {10, 00}
S* = {100000,110000,101110,000010,101000,001110}
В S(Y*) попадают ситуации из S* из траекторий, которые полностью состоят из ситуаций S*.
(Y*) = {100000,110000,000010} = {S1,S2,S4}
(Y*):
(Y*) = {S1} = {100000}
R(Y*) = {S4} = {000010}
Вывод: в данном случае с помощью редукции рассматривается часть процесса, ответственная за обработку ошибки коммутации матрицы (ошибки соединения) .
. Композиция
В данном случае композиция представляет собой объединение процесса подачи звукового сигнала в случае ошибки коммутации матрицы и процесса ответственного за обработку ошибки коммутации матрицы (ошибки соединения) .
Построим последовательную композицию двух процессов.
Процесс P1 - подача звукового сигнала:
P1 =
Компоненты:
1)P5 - идет прием данных на выходном порте
2)P6 - выходной порт передает данные кадра в сеть
3)Flag - True/False (срабатывание звукового сигнала)
Ситуаци?/p>