Протокол ip

Основные функции:

1)адресация

2)маршрутизация

3)организация сетевой магистрали

И тд.

33. IP – маршрутизация.

Протокол ip

Основные функции:

1)адресация

2)маршрутизация

3)организация сетевой магистрали

И тд.

IP – протокол 3 уровня модели OSI. Он идет с коммутацией пакетов, без установления соединения (лог связи)

Маски ip – адресов.

Второй способ избавления от жесткого распределения адресов в сети – это исп-ние масок в IP – адресации.

Маской наз-ся число, состоящее (длиной) из 4-х байтов, которое состоит из сплошного массива единиц слева и сплошного массива нулей справа.

1 – ставится в тех разрядах, где есть номер сети

0 - …..гдеесть номер узла

Класс А:

255.0.0.0

Класс В:

255.255.0.0

Класс С:

255.255.255.0

Маска передается вместе с IP – адресом. И когда приходит IP – адрес и маска, маска накладывается на IP – адрес. И в качестве номера узла исп-ся те узлы, которые соответствуют единице.

Маски исп-ся для того, чтобы получить больше адресов (более рационально исп-ть адреса).

IP – маршрутизация

Она осуществляется с помощью таблиц маршрутизации. ТМ в разных ОС выглядит по-разному, но названия полей почти совпадают.

В поле адрес сети записываются адреса всех сетей, которые известны данному узлу.

В TCP/IP 2 вида маршрутизации:

1)прямая

2)косвенная

1) – и узел – источник, и узел – приемник находятся в одной сети

2)узел – приемник и узел – источник находятся в разных сетях (и пакет, который идет от источника к приемнику должен пройти через маршрутизатор, т.е через УС).

Поле – адрес следующего маршрутизатора.

Если флаг прямая, то там маршрутизатор не нужен и ставится «----»

Если флаг – косвенная, то указывается адрес следующего маршрутизатора.

Номер порта – номер порта узла, через который передается этот пакет.

Адрес порта.

Как работает узел в TCP/IP?

Сверху от прикладного процесса приходит приказ выполнить такое-то действие. С верхнего уровня приходит адрес пользователя, с кем надо установить соединение.

Узел разбивает этот адрес на 2 части: адрес сети и адрес узла в сети.

И начинает в ТМ искать адрес сети назначения. Пусть он нашел. Обращается к флагу. Если написано прямая – то и источник, и приемник в одной сети. В поле следующего маршрутизатора ставим «---». Номер порта, через который нужно вытолкнуть этот пакет. Если косвенная, то он берет и направляет через порт на тот адрес, который будет написан в адресе следующего маршрутизатора. И через этот маршрутизатор он пойдет к сети назначения.

При фиксированной маршрутизации таблицы составляют центры управления большой составной сетью, и эти таблицы рассылаются по УС (по эл почте, служебн сообщений)

При адаптивной маршрутизации может составлять админ вручную, исп-я утилиты ОС, либо сам узел, исп-я спец протоколы маршрутизации.

Моделирование (Шершнев В.Н.)

34. Моделирование. Организационно технические системы. Концептуальные модели исследования операций и их классификация. Принципы определения оптимальных стратегий для вероятностных и неопределенных моделей (на примере).

Модель – какое-либо подобие реальной системы, процесса или объекта, является упрощением, идеализацией, в которой стремятся сохранить черты реальности.

Моделирование – процесс создания модели

Цель моделирования – создать модель, с помощью которой можно будет изучать свойства реальной системы, реального процесса, реального объекта.

Типы моделирования:

1. Концептуальное моделирование – является наиболее общим, грубым, состоит в том, что мы описываем свойства реального объекта и системы в самых общих чертах с помощью естественного языка

2. Структурно-функциональное моделирование – создается модель, которая представляет из себя графическое изображение реального объекта. Для этого исп-ют спец. формализованные языки.

3. Математическое моделирование

4. Имитационное или компьютерное моделирование – модель, с помощью которой изучаем свойства реальности, имеет вид комп программы, которая в процессе своего функционирования повторяет поведение реальной системы, процесса или объекта.

Модели исследования операций:

Предмет исследования операций – организационно-техническое системы (ОТС).

ОТС имеет 4 составляющих, подсистемы:

1. Ресурсы – любые материальные, денежные и прочие ресурсы, которые исп-ся при функционировании системы (сырье, вода, оборудование, станки и тд)

2. Люди, которые участвуют в функционировании ОС

3. Организационная структура объединяет ресурсы, людей, задает правила, по которым ресурсы и люди взаимодействуют между собой и внутри подсистемы.

4. Информация – любые данные, котрые создаются внутри системы или приходят туда из вне (показания приборов, цифры из отчетов, графики и тд)

Модель ОТС отличает от модели любых технологических процессов тем, что в качестве одной из самых важных составляющих этой системы являются люди.

Операция – целенаправленная деятельность ОТС. Это ее основное предназначение, которое отличает от различных технических систем.

Цель исследования операций – улучшение качества функционирования ОТС.

Исследование операций – количественные способы оценки функционирования ОТС и попытки выработать рекомендации, чтобы количественные показатели сделать лучше.

Концептуальная модель исследования операций

Q=f(x,y); xϵX, yϵY, x*ϵX, Q*=f(x*,y).

Q – критерий качества функционирования системы (ОТС) – некая количественная характеристика, с помощью которой можно оценить насколько эффективно, правильно функционирует данная ОТС. В простейшем случае – это число (полученный доход, количество выпущенной продукции). В более сложном – вектор, матрица либо функционал.

Имея количественную характеристику, можно теоретически сравнить два варианта одной и той же системы и сказать какая лучше и какая хуже. Критерий позволяет анализировать результаты функционирования системы. Q – количественная оценка того, как была достигнута поставленная цель.

х – контролируемые переменные (факторы), т.е переменные, которыми мы м управлять, т.е выбирать значения по своему желанию.

Любые ресурсы небезграничны. Следовательно xϵX, где Х – множество допустимых значений для х. Х – ограничение на ресурсы. (х – стратегия, а Х – множество допустимых стратегий).

у – некотролируемые факторы (переменные) – те, которыми мы не можем управлять. Они также влияют на Q. (погода, цены на рынке и тд).

yϵY – действия имеют ограничения (Y – множество допустимых значения для у).

Основная задача исследования операции – нати точно или приближенно такое значение контролируемых факторов x* из множества допустимых значений (x*ϵX), которое при проведении операций давало бы наилучший в некотором смысле критерий качества функционирования ОТС Q*, те найти наилучшую стратегию.

Операция поиска оптимальной стратегии выражается в концептуальной модели с помощью Q=f(x,y)→_xϵX max

Классификация моделей исследования операций:

I По смыслу критерия Q:

-скалярные

-векторные

-матричные

II По временному фактору:

-статические

-динамические

III По виду переменных:

-непрерывные

-дискретные

IV По типу неконтролируемых факторов:

-детерминированные

-вероятностные

-неопределенные

Детерминированные – в рамках таких моделей – неконтролируемые факторы конечно есть, они влияют на критерий качества, но они точно известны и не меняются во время проведения операции. Простейший случай модели – в модели все неконтролируемые переменные известны. Они в этом случае становятся параметрами с известными числовыми значениями. Информация о них полная.

Вероятностные – неконтролируемые факторы есть, они влияют на критерий качества функционирования системы, но каким будет их значение во время проведения операции точно сказать нельзя. Из значения могут быть любыми из множества допустимых значений Y и заранее сказать какое именно значение реализуется невозможно. Но мы обладаем следующей информацией: 1)рамки, в которых лежат области изменения этим переменных; 2)какие значения появляются сравнительно часто, а какие сравнительно редко. Знаем для каждого значения вероятность реализации этого значения, но это не 100% информация. Есть риск получить плохой результат. Этот риск должны учитывать (не только получить результат, но и в случае неудачи м б обойтись не очень сильными потерями). Информацией о вероятности пренебрегать нельзя. Величины вероятность имеют специфическую природу, на них действует множество неконтролируемых факторов, более мелки, которых можно не учесть, не зная о них.

Пример Примеры: марковские процессы, СМО. В таких процессах система описывается как

набор состояний и функции зависимости вероятности нахождения системы в этих

состояниях от времени.

Неопределенные – имеем минимум информации – информация о диапазоне изменения неконтролируемых факторов, даже о вероятностях ничего не известно. Либо это м б причины, которые м б связаны с тем, что мы не изучили и не смогли точно определить вероятности, либо они не статистические.

Примеры: теория игр, дилемма заключенного: два сообщника были пойманы и им

предложены следующие условия. Если оба сообщника молчат, то они оба получают

небольшой срок (1 год). Если один из них свидетельствует против другого, то первый выходит на

свободу, в то время как второй получает максимальный срок (10 лет). Если свидетельствуют оба, то

оба получают средние сроки заключения (5 лет).

1. Принцип доминирования (одна стратегия превосходит другую).

Опр.

Рассмотрим стратегии i-го игрока: х_i’ и х_i’’ 2 разные стратегии из множества Х. х_i’ доминирует (превосходит) х_i’’, если при любом из множества выполняется следующее неравенство: . Омега – выйгрыш i-го игрока в ситуации х_i’ – это число, показывающее сколько игрок выйграет или теряет если он выбирает стратегию х_i, а все остальные – набор стратегий .

Пример с дилеммой заключенного.

Для i=1: C(-5,0) - х_i’; H(-10,-1) - х_i’’ – эти неравенства выполняются. Следовательно С доминирует над Н. Значит при изолируемом поведении, игрок решит, что вторую стратегию он принимать не будет, второй игрок поступит точно также. В итоге если оба сознаются, то получат по 5 лет.

2. Принцип гарантируемого результата.

Произвольный игрок i=1..I. - гарантируемый результат. Если этот выигрыш соответствует наихудшему результату для всех возможных, по неконтролируемым факторам (по действиям остальных игроков). , x _iϵX_i

Выигрышу соответствует - оптимальная гарантированная стратегия, если при любом x _iϵX_i

Пример: дилемма: сначала для каждой из стратегий нужно найти наихудший результат. Если 1 игрок выбирает С, но наихудший результат будет -5.