Простая офисная локальная сеть с подключением к интернет. Правила построения сетевых графиков

Назначение сервиса . Онлайн-калькулятор предназначен для нахождения параметров сетевой модели :
  • ранний срок свершения события , поздний срок свершения события, ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, поздний срок окончания работы;
  • резерв времени на свершение события, полный резерв времени, свободный резерв времени;
  • продолжительность критического пути;
а также позволяет оценить вероятность выполнения всего комплекса работ за d дней.
Инструкция . Решение в онлайн режиме осуществляется аналитически и графически. Оформляется в формате Word (см. пример). Ниже представлена видеоинструкция.
Количество вершин Нумерация вершин с №1 .

Исходные данные обычно задаются либо через матрицу расстояний , либо табличным способом .
Ввод данных Матрица расстояний Табличный способ Графический способ Количество строк
Провести анализ сетевой модели: заданы t min и t max заданы t min , t max , m опт
Оптимизация по критерию число исполнителей резервы-затраты сокращение сроков
",0);">

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

Работа (i,j) Количество предшествующих работ Продолжительность t ij Ранние сроки: начало t ij Р.Н. Ранние сроки: окончание t ij Р.О. Поздние сроки: начало t ij П.Н. Поздние сроки: окончание t ij П.О. Резервы времени: полный t ij П Резервы времени: свободный t ij С.В. Резервы времени: событий R j
(0,1) 0 8 0 8 0 8 0 0 0
(0,2) 0 3 0 3 1 4 1 0 1
(1,3) 1 1 8 9 8 9 0 0 0
(2,3) 1 5 3 8 4 9 1 1 0
(2,4) 1 2 3 5 13 15 10 10 0
(3,4) 2 6 9 15 9 15 0 0 0

Критический путь: (0,1)(1,3)(3,4) . Продолжительность критического пути: 15.

Независимый резерв времени работы R ij Н - часть полного резерва времени, если все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки.
Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать, если окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если R ij Н ≥0, то такая возможность имеется. Если R ij Н <0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

На этой странице вы найдете решенные типовые задания из контрольных по сетевому планированию - разделу экономико-математических методов и моделей.

В рамках изучения сетевого анализа студенты обычно учатся: строить график сети по табличному или словесному описанию проекта (и наоборот), находить ранние и поздние сроки начала и окончания работ, резервы, критический путь и минимальное времеия завершения проекта. Более сложные задания подразумевают различные варианты корректировки и оптимизации сетевого графика (с увеличением времени и уменьшением затрат, или наоборот, с уменьшением времени и увеличением расходов), задачи распределения ресурсов. Изучаются различные графические способы отображения как сетевого графика (см. задачи ниже), так и других диаграмм для проекта (диаграмма Ганта, линейный график).


Примеры решений задач по сетевому планированию онлайн

Задача 1. Для заданной сетевой модели некоторого комплекса работ определить время и критический путь.

Задача 2. Издатель имеет контракт с автором на издание его книги. Ниже представлена последовательность (упрощенная) процессов, приводящая к реализации проекта издания книги. Необходимо разработать сеть для этого проекта.

Задача 3. 1. По заданному перечню работ, построить сетевой график.
2. Определить продолжительности полных путей графика.
3. Определить и выделить критический путь.
4. Определить резерв времени каждого пути.
5. Определить коэффициенты напряженности пути.
6. Определить ранние и поздние сроки начала и окончания работы.
7. Определить полный резерв времени каждой работы.

Задача 5. На сетевом графике найти ранние и поздние сроки наступления событий, определить критический путь и резервы времени каждого события.

Задача 6. Построить сетевой график. Решить задачу оптимального распределения ресурсов по работам при постоянных интенсивностях. Наличие ресурса R=10. Работы не допускают перерыва в их выполнении.

Задача 7. По данным варианта требуется:
1) построить сетевую модель;
2) определить критические пути модели;
3) провести максимально возможное уменьшение сроков выполнения проекта при минимально возможных дополнительных затратах

Долго думали с чего начать: маршрутизация, VLAN"ы, настройка оборудования.
В итоге решили начать с вещи фундаментальной и, можно сказать, самой важной: планирование. Поскольку цикл рассчитан на совсем новичков, то и пройдём весь путь от начала до конца.

Предполагается, что вы, как минимум читали о эталонной модели OSI (то же на англ.), о стеке протоколов TCP/IP (англ.), знаете о типах существующих VLAN’ов (эту статью я настоятельно рекомендую к прочтению), о наиболее популярном сейчас port-based VLAN и о IP адресах (). Мы понимаем, что для новичков «OSI» и «TCP/IP» - это страшные слова. Но не переживайте, не для того, чтобы запугать вас, мы их используем. Это то, с чем вам придётся встречаться каждый день, поэтому в течение этого цикла мы постараемся раскрыть их смысл и отношение к реальности.

Начнём с постановки задачи. Есть некая фирма, занимающаяся, допустим, производством лифтов, идущих только вверх, и потому называется ООО «Лифт ми ап». Расположены они в старом здании на Арбате, и сгнившие провода, воткнутые в пожжёные и прожжёные коммутаторы времён 10Base-T не ожидают подключения новых серверов по гигабитным карточкам. Итак у них катастрофическая потребность в сетевой инфраструктуре и денег куры не клюют, что даёт вам возможность безграничного выбора. Это чудесный сон любого инженера. А вы вчера выдержали собеседование и в сложной борьбе по праву получили должность сетевого администратора. И теперь вы в ней первый и единственный в своём роде. Поздравляем! Что дальше?

Следует несколько конкретизировать ситуацию.

  1. В данный момент у компании есть два офиса: 200 квадратов на Арбате под рабочие места и серверную. Там представлены несколько провайдеров. Другой на Рублёвке.
  2. Есть четыре группы пользователей: бухгалтерия (Б), финансово-экономический отдел (ФЭО), производственно-технический отдел (ПТО), другие пользователи (Д). А так же есть сервера (С), которые вынесены в отдельную группу. Все группы разграничены и не имеют прямого доступа друг к другу.
  3. Пользователи групп С, Б и ФЭО будут только в офисе на Арбате, ПТО и Д будут в обоих офисах.
Прикинув количество пользователей, необходимые интерфейсы, каналы связи, вы готовите схему сети и IP-план.
При проектировании сети следует стараться придерживаться иерархической модели сети , которая имеет много достоинств по сравнению с “плоской сетью”:
  • упрощается понимание организации сети
  • модель подразумевает модульность, что означает простоту наращивания мощностей именно там, где необходимо
  • легче найти и изолировать проблему
  • повышенная отказоустойчивость засчет дублирования устройств и/или соединений
  • распределение функций по обеспечению работоспособности сети по различным устройствам.

Согласно этой модели, сеть разбивается на три логических уровня: ядро сети (Core layer: высокопроизводительные устройства, главное назначение - быстрый транспорт), уровень распространения (Distribution layer: обеспечивает применение политик безопасности, QoS, агрегацию и маршрутизацию в VLAN, определяет широковещательные домены), и уровень доступа (Access-layer: как правило, L2 свичи, назначение: подключение конечных устройств, маркирование трафика для QoS, защита от колец в сети (STP) и широковещательных штормов, обеспечение питания для PoE устройств).

В таких масштабах, как наш, роль каждого устройства размывается, однако логически разделить сеть можно.
Составим приблизительную схему:

На представленной схеме ядром (Core) будет маршрутизатор 2811, коммутатор 2960 отнесём к уровню распространения (Distribution), поскольку на нём агрегируются все VLAN в общий транк. Коммутаторы 2950 будут устройствами доступа (Access). К ним будут подключаться конечные пользователи, офисная техника, сервера.

Именовать устройства будем следующим образом: сокращённое название города (msk ) - географическое расположение (улица, здание) (arbat ) - роль устройства в сети + порядковый номер.
Соответственно их ролям и месту расположения выбираем hostname :
Маршрутизатор 2811: msk-arbat-gw1 (gw=GateWay=шлюз)
Коммутатор 2960: msk-arbat-dsw1 (dsw=Distribution switch)
Коммутаторы 2950: msk-arbat-aswN, msk-rubl-asw1 (asw=Access switch)

Документация сети

Вся сеть должна быть строго документирована: от принципиальной схемы, до имени интерфейса.
Прежде, чем приступить к настройке, я бы хотел привести список необходимых документов и действий:
Схемы сети L1, L2, L3 в соответствии с уровнями модели OSI (Физический, канальный, сетевой)
План IP-адресации = IP-план.
Список VLAN
Подписи (description ) интерфейсов
Список устройств (для каждого следует указать: модель железки, установленная версия IOS, объем RAM\NVRAM, список интерфейсов)
Метки на кабелях (откуда и куда идёт), в том числе на кабелях питания и заземления и устройствах
Единый регламент, определяющий все вышеприведённые параметры и другие.

Жирным выделено то, за чем мы будем следить в рамках программы-симулятора. Разумеется, все изменения сети нужно вносить в документацию и конфигурацию, чтобы они были в актуальном состоянии.

Говоря о метках/наклейках на кабели, мы имеем ввиду это:


На этой фотографии отлично видно, что промаркирован каждый кабель, значение каждого автомата на щитке в стойке, а также каждое устройство.

Подготовим нужные нам документы:

Список VLAN

Каждая группа будет выделена в отдельный влан. Таким образом мы ограничим широковещательные домены. Также введём специальный VLAN для управления устройствами.
Номера VLAN c 4 по 100 зарезервированы для будущих нужд.

IP-план
IP-адрес
Примечание
VLAN
172.16.0.0/16
172.16.0.0/24
Серверная ферма
3
172.16.0.1 Шлюз
172.16.0.2 Web
172.16.0.3 File
172.16.0.4 Mail
172.16.0.5 - 172.16.0.254 Зарезервировано
172.16.1.0/24
Управление
2
172.16.1.1 Шлюз
172.16.1.2 msk-arbat-dswl
172.16.1.3 msk-arbat-aswl
172.16.1.4 msk-arbat-asw2
172.16.1.5 msk-arbat-asw3
172.16.1.6 msk-rubl-aswl
172.16.1.6 - 172.16.1.254 Зарезервировано
172.16.2.0/24
Сеть Point-to-Point
172.16.2.1 Шлюз
172.16.2.2 - 172.16.2.254 Зарезервировано
172.16.3.0/24
ПТО
101
172.16.3.1 Шлюз
172.16.3.2 - 172.16.3.254 Пул для пользователей
172.16.4.0/24
ФЭО
102
172.16.4.1 Шлюз
172.16.4.2 - 172.16.4.254 Пул для пользователей
172.16.5.0/24
Бухгалтерия
103
172.16.5.1 Шлюз
172.16.5.2 - 172.16.5.254 Пул для пользователей
172.16.6.0/24
Другие пользователи
104
172.16.6.1 Шлюз
172.16.6.2 - 172.16.6.254 Пул для пользователей

Выделение подсетей в общем-то произвольное, соответствующее только числу узлов в этой локальной сети с учётом возможного роста. В данном примере все подсети имеют стандартную маску /24 (/24=255.255.255.0) - зачастую такие и используются в локальных сетях, но далеко не всегда. Советуем почитать о классах сетей . В дальнейшем мы обратимся и к бесклассовой адресации (cisco). Мы понимаем, что ссылки на технические статьи в википедии - это моветон, однако они дают хорошее определение, а мы попробуем в свою очередь перенести это на картину реального мира.
Под сетью Point-to-Point подразумеваем подключение одного маршрутизатора к другому в режиме точка-точка. Обычно берутся адреса с маской 30 (возвращаясь к теме бесклассовых сетей), то есть содержащие два адреса узла. Позже станет понятно, о чём идёт речь.

План подключения оборудования по портам

Разумеется, сейчас есть коммутаторы с кучей портов 1Gb Ethernet, есть коммутаторы с 10G, на продвинутых операторских железках, стоящих немалые тысячи долларов есть 40Gb, в разработке находится 100Gb (а по слухам уже даже есть такие платы, вышедшие в промышленное производство). Соответственно, вы можете выбирать в реальном мире коммутаторы и маршрутизаторы согласно вашим потребностям, не забывая про бюджет. В частности гигабитный свич сейчас можно купить незадорого (20-30 тысяч) и это с запасом на будущее (если вы не провайдер, конечно). Маршрутизатор с гигабитными портами стоит уже ощутимо дороже, чем со 100Mbps портами, однако оно того стоит, потому что FE-модели (100Mbps FastEthernet), устарели и их пропускная способность очень невысока.
Но в программах эмуляторах/симуляторах, которые мы будем использовать, к сожалению, есть только простенькие модели оборудования, поэтому при моделировании сети будем отталкиваться от того, что имеем: маршрутизатор cisco2811, коммутаторы cisco2960 и 2950.

Имя устройства
Порт
Название
VLAN
Access
Trunk
msk-arbat-gw1 FE0/1 UpLink
FE0/0 msk-arbat-dsw1 2,3,101,102,103,104
msk-arbat-dsw1 FE0/24 msk-arbat-gw1 2,3,101,102,103,104
GE1/1 msk-arbat-asw1 2,3
GE1/2 msk-arbat-asw3 2,101,102,103,104
FE0/1 msk-rubl-asw1 2,101,104
msk-arbat-asw1 GE1/1 msk-arbat-dsw1 2,3
GE1/2 msk-arbat-asw2 2,3
FE0/1 Web-server 3
FE0/2 File-server 3
msk-arbat-asw2 GE1/1 msk-arbat-asw1 2,3
FE0/1 Mail-Server 3
msk-arbat-asw3 GE1/1 msk-arbat-dsw1 2,101,102,103,104
FE0/1-FE0/5 PTO 101
FE0/6-FE0/10 FEO 102
FE0/11-FE0/15 Accounting 103
FE0/16-FE0/24 Other 104
msk-rubl-asw1 FE0/24 msk-arbat-dsw1 2,101,104
FE0/1-FE0/15 PTO 101
FE0/20 administrator 104

Почему именно так распределены VLAN"ы, мы объясним в следующих частях.

Схемы сети

На основании этих данных можно составить все три схемы сети на этом этапе. Для этого можно воспользоваться Microsoft Visio, каким-либо бесплатным приложением, но с привязкой к своему формату, или редакторами графики (можно и от руки, но это будет сложно держать в актуальном состоянии:)).

Не пропаганды опен сорса для, а разнообразия средств ради, воспользуемся Dia. Я считаю его одним из лучших приложений для работы со схемами под Linux. Есть версия для Виндоус, но, к сожалению, совместимости в визио никакой.

То есть на схеме L1 мы отражаем физические устройства сети с номерами портов: что куда подключено.

L2
На схеме L2 мы указываем наши VLAN’ы

L3

В нашем примере схема третьего уровня получилась довольно бесполезная и не очень наглядная, из-за наличия только одного маршрутизирующего устройства. Но со временем она обрастёт подробностями.

Dia-файлы со схемами сети.

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

  • - локальная сеть – это система соединенных линиями связи вычислительных устройств, предназначенная для передачи информации конечному числу абонентов;
  • - существует три основных вида топологии локальных сетей, на основе которых строятся более сложные структуры локальной связи;
  • - по способу взаимодействия компьютеров локальные сети бывают одноранговыми (когда все подключенные к сети ПК равноправны) и с выделенным сервером.

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

К достоинствам такой сети относятся простота конструкции (настройка домашней сети вполне «по зубам» новичку) и экономическая доступность оборудования, но спектр функциональных возможностей такой сети весьма ограничен.

Итак, чтобы создать локальную сеть между компьютерами нам потребуется:

Несколько компьютеров (в данном случае рассмотрим вариант сети, объединяющей более двух ПК, а расскажем отдельно), которые станут узлами нашей локальной сети. У каждого ПК необходимо проверить наличие сетевой карты (хоть большинство современных девайсов и снабжены встроенной «сетевухой», но «чем черт не шутит»…).

  • - Сетевое оборудование. Для организации локальных сетей может использоваться как управляемое (настраиваемое), так и неуправляемое сетевое оборудование. Чтобы сделать небольшую домашнюю сеть вполне подойдет простой неуправляемый 4-6 портовый свитч.
  • - Сетевой кабель для соединения каждого компьютера с сетевым оборудованием. Общая длина кабеля напрямую зависит от конечного числа ПК, их удаленности друг от друга и архитектуры помещения (здания) в котором создается локальная сеть.
  • - Коннекторы (разъемы RJ-45), число которых также зависит от количества подключаемых к сети компьютеров. Так, чтобы обжать кабель для каждого ПК потребуется минимум 2 коннектора;
  • - Обжимка (Кримпер) – инструмент для оконцовки кабеля. (В его отсутствии многие мастера обходятся подручными средствами (например, отверткой), но новичку выполнить данный фокус будет достаточно сложно).

Создание и настройка домашней сети

1. Выбираем компьютер, с которого начнется создание локальной сети, и подключаем его к сетевому оборудованию. Для этого с двух сторон обжимаем кабель и с помощью разъемов RJ-45 подключаем его к портам свитча и сетевой карты нашего компьютера.

Каких-либо дополнительных настроек неуправляемый свитч не требует: нам потребуется лишь прописать правильные настройки самой локальной сети в операционной системе каждого ПК

2. Для этого заходим в настройки сетевой карты компьютера (читаем, windows 8 и windows XP) и прописываем там IP -адрес данного ПК. Как правило, здесь используются следующие IP-адреса 192.168.1., 192.168.0;

3. Повторяем 1-2 пункт для каждого подключаемого к сети компьютера.

Важно: последняя цифра IP-адреса каждого следующего ПК должна отличаться от предыдущего (в указанном выше диапазоне): так, если первому компьютеру присвоили IP 192.168.1.1, у второго ПК он будет – 192.168.1.2, у третьего – 192.168.1.3 и так далее.

Когда все компьютеры подключены, проверяем нашу локальную сеть на работоспособность.

Сделать это можно двумя способами:

Проверить наличие других подключенных к сети устройств во вкладке «сетевое окружение» панели управления данного компьютера;

Пропинговать любой компьютер данной сети с известным нам ip – адресом. Пингование осуществляется следующим образом:

Заходим «Пуск→Выполнить», в открывшемся окне приписываем команду «cmd» и нажимаем «Enter»;

В появившемся окне командной строки прописываем ping ххх.ххх.ххх.ххх, где ххх.ххх.ххх.ххх – IP-адрес искомого нами компьютера.

Если после выполнения команды мы видим в окне командной строки подобную картинку, то созданная нами домашняя локальная сеть вполне работоспособна, если же компьютер выдает сообщение о «превышении интервала ожидания для запроса» или что «заданный узел недоступен»

- необходимо искать и устранять технические неисправности данной сети.

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

Решение. Работам a 1 и a 2 не предшествуют никакие работы, следовательно, на графике они изображаются дугами, выходящими из исходного события (1), которое означает момент начала выполнения проекта. Работе a 3 предшествует работа a 1 , поэтому на графике дуга a 3 непосредственно следует за дугой a 1 . Событие (2) означает момент окончания работы a 1 и начала работ, которым она предшествует. Работе a 4 предшествуют работы a 1 и a 2 . На графике эта зависимость отражается с помощью введения фиктивной работы (2, 3). Моментом свершения события (3) будет момент, к которому будут выполнены работы a 1 и a 2 и может начинаться работа a 4 . Аналогично с учетом взаимосвязей изображаются на графике все остальные работы. Завершающее событие (6) означает момент выполнения всего проекта.

Правила, используемые при построении сетевого графика.

1) в сетевых графиках не должно быть «тупиков», т.е. событий, из которых не выходит ни одна работа (за исключением завершающего события);

2) в сетевых графиках не должно быть и событий (кроме исходящего), которым не предшествует хотя бы одна работа;

3) при построении сетевых графиков нельзя допускать, чтобы два смежных события были связаны двумя или большим числом количеством работ, что чаще всего бывает при изображении параллельно выполняемых работ. Эта ошибка приводит к путанице из-за того, что две различные работы будут иметь одно и то же обозначение. Чтобы избежать этого, рекомендуется ввести дополнительные события и связать его с последующим зависимостью или фиктивной работой;

4) в сети не должно быть замкнутых циклов, т.е. цепей, соединяющих некоторые события с ними же самими;

5) кроме того, если какие-либо сложные работы могут быть начаты до полного окончания непосредственно предшествующей им работы, то последняя изображается как ряд последовательно выполняемых работ, каждая из которых завершается определенным событием.

6) если для выполнения одной из работ необходимо получение результатов всех работ, входящих в предшествующее для нее событие, а для другой работы достаточно получить результат только одной или нескольких из этих работ, то должно быть дополнительно введено новое событие, а также фиктивная работа, связывающая новое событие с прежней.

Построенный с соблюдением этих правил график является сетевой моделью выполнения проекта. При этом сначала обычно составляются частные сетевые графики, охватывающие работы по отдельным, имеющим самостоятельное значение частям общего комплекса работ, а затем путем «сшивания» получается комплексный (сводный) график, охватывающий всю совокупность работ, подлежащих выполнению.

По форме обратной связи, у нас можно заказать выполнение аналогичной работы в авторском исполнении: .



В продолжение темы:
Android

Популярная социальная сеть ВКонтакте позволяет находить новых друзей и держать контакт со всеми близкими. Помимо этого, каждый пользователь может делиться собственными...