Сетевые графики, их сущность и правила построения. Правила построения сетевых графиков

События должны быть правильно пронумерованы, т. е. для каждой работы (i , j ) i < j . При невыполнении этого требования необходимо использовать алгоритм перенумерации событий, который заключается в следующем:

а) нумерация событий начинается с исходного события, которому приписывается №1;

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

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

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

Завершающее событие лишь одно.

Отсутствуют тупиковые события (кроме завершающего), т. е. такие, за которыми не следует хотя бы одна работа.

Исходное событие лишь одно.

Отсутствуют события (за исключением исходного), которым не предшествует хотя бы одна работа.

Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу:

В сети не должно быть замкнутых циклов.

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

Например, для начала работы D достаточно окончания работы А. Для начала работы С нужно окончание работ А и В.

Временные параметры сетей. Резервы времени.

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

Обозначим
– продолжительность работы с начальным событием i и конечным событием j .

Ранний срок
совершения события j определяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем
, а
гдеN - номер завершающего события. Правило вычисления:

где максимум берется по всем событиям i , непосредственно предшествующим событию j (соединены стрелками).

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

где минимум берется по всем событиям j , непосредственно следующим за событием i .

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

Резерв
события i показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события:

События лежащие на критическом пути (критические события) резервов не имеют.

Существуют различные методы расчета параметров сети: табличный и графический.

Рассмотрим графический метод.

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

Пример 55. Рассмотрим сеть проекта, представленную следующим графиком.

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

Найти критический путь. Сколько времени потребуется для завершения проекта? Можно ли отложить выполнение роботы D без отсрочки завершения проекта в целом? Насколько недель можно отложить выполнение работы C без отсрочки завершения проекта в целом?

1 этап. При вычислении раннего срока свершения события
перемещаемся от исходного события 1 завершающему событию 6.

В событие 2 входит только одна работа: .

Аналогично .

В событие 4 входят две работы →

Отсюда следует, что критическое время выполнения проекта = 22.

Внесем соответствующие данные в сетевой график.

2 этап. При вычислении позднего срока t п (i ) свершения события I перемещаемся от завершающего события 6 к исходному событию 1 по сетевому графику против направления стрелок.

Из события 4 выходят две работы: (4, 5) и (4, 6). Поэтому определяем поздний срок наступления события t п (4) по каждой из этих работ:

Внесем полученные данные в сетевой график.

3 этап. Вычисляем резерв
события i , то есть из чисел, полученных на этапе 2, вычитаем числа, полученные на этапе 1.

4 этап. У критических событий резерв времени равен нулю, так как ранние и поздние сроки их свершения совпадают. Критические события 1, 2, 4, 5, 6 и определяют критический путь 1-2-4-5-6, который по определению должен быть самым продолжительным по времени. На сетевом графике мы его покажем двумя чертами.

Теперь можно ответить на вопросы задачи.

Для завершения проекта потребуется 22 недели. Работа D расположена на критическом пути. Поэтому ее нельзя отложить без отсрочки завершения проекта в целом. Работа C не расположена на критическом пути, ее можно задержать на (недели).

Доброго времени суток!

Эх, если в 90-е годы прошлого века компьютер был роскошью, то сейчас у многих дома не один, а несколько компьютеров/ноутбуков. Если соединить компьютеры в локальную сеть (в которой даже будет всего 2 устройства), можно получить неоспоримые преимущества:

возможность открывать файлы расположенные на другом ПК, работать с ними и т.д. Теперь не нужно бегать туда-сюда с флешкой или диском;
возможность сделать сетевой принтер (сканер, CD/DVD привод и пр.), и пользоваться им со всех ПК в локальной сети;
возможность играть в сетевые игры (это отдельная и самая интересная возможность, о которой долго можно рассказывать).

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

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

соединяют два компьютера (ПК с ноутбуком, ПК с ПК и пр.) с помощью кабеля (его называют часто витой парой);
приобретают спец. "коробочку", называемую Wi-Fi роутером. К роутеру, с помощью сетевого кабеля, подключают ПК, а ноутбуки, телефоны, планшеты и пр. устройства - получают доступ в интернет по Wi-Fi (самый популярный вариант на сегодняшний день).

Вариант №1 - соединение 2 ПК с помощью витой пары

Плюсы : простота и дешевизна (нужно 2 вещи: сетевая карта, и сетевой кабель); обеспечение достаточно высокой скорости, что не каждый роутер способен выдать, меньшее ко-во радиоволн в помещении.

Минусы : лишние провода создают путаницу, мешаются; после переустановки ОС Windows - требуется настройка сети вновь; чтобы интернет-доступ был на втором ПК (2), первый ПК (1) - должен быть включен.

Что необходимо : чтобы в каждом ПК была сетевая карта, сетевой кабель. Если планируете соединить более 2 ПК в локальную сеть (или чтобы один ПК был подключен к интернету, и одновременной был в локальной сети) - на одном из ПК должно быть 2-3 и более сетевых карт.

В общем-то, если на обоих ПК есть сетевые карты, и у вас есть сетевой кабель (так же называют Ethernet-кабель) - то соединить их при помощи него не представляет ничего сложного. Думаю, здесь рассматривать особо нечего.

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

Еще один важный момент!

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

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

В кроссированном кабеле - на концевых разъемах меняются местами желтая и зеленая пары; в стандартном (для подключения ПК к роутеру) - цвета контактов одинаковые.

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

Вариант №2 - соединение 2-3 и более ПК с помощью роутера

Плюсы : большинство устройств: телефоны, планшеты, ноутбуки и пр. получат доступ к сети Wi-Fi; меньшее количество проводов "под ногами", после переустановки Windows - интернет будет работать.

Минусы : приобретение роутера (все-таки, некоторые модели далеко не дешевы); "сложная" настройка устройства; радиоволны роутера ., более низкий пинг и подвисания (если роутер не будет справляться с нагрузкой).

Что необходимо : роутер (в комплекте к нему, обычно, идет сетевой кабель для подключения одного ПК к нему).

С подключением роутера, как правило, тоже проблем больших нет: кабель, идущий от интернет-провайдера, подключается в спец. разъем роутера (он часто так и называется - "Internet"), а к другим разъемам ("Lan-порты") подключаются локальные ПК. Т.е. роутер становится посредником (примерная схема показана на скриншоте ниже. Кстати, в этой схеме модема справа может и не быть, все зависит от вашего интернет-подключения) .

Кстати, обратите внимание на светодиоды на корпусе роутера: при подключении интернет-кабеля от провайдера, от локального ПК - они должны загореться и моргать. Вообще, настройка Wi-Fi роутера - это отдельная большая тема, к тому же для каждого роутера - инструкция будет несколько отличаться. Поэтому дать универсальных рекомендаций в одной отдельно взятой статье - вряд ли возможно...

Кстати, при подключении через роутер - локальная сеть, обычно, настраивается автоматически (т.е. все компьютеры, подключенные по сетевому кабелю - должны уже быть в локальной сети, останется пару небольших штрихов (о них ниже)). Главная же задача после этого - это настроить Wi-Fi подключение и доступ к интернету. Но т.к. эта статья про локальную сеть, на этом внимание я не заостряю...

Настройка локальной сети (Windows 7, 8, 10)

В этом подразделе статьи я дам универсальные инструкции, вне зависимости от того, как организована ваша локальная сеть: соединена через сетевой кабель, или с помощью роутера. Где настройки будут касаться конкретного варианта - будут пометки.

Примечание : все настройки актуальны для ОС Windows 7, 8, 8.1, 10.

Имя компьютера и рабочей группы

Аллегория: у каждого человека свое имя, фамилия, отчество, дата рождения, город и т.д. - нет совсем двух одинаковых людей. Так же и в сети - не должно быть компьютеров с одним и тем же именем...

Первое, что нужно сделать при настройке локальной сети - это проверить и настроить имя рабочей группы и имя компьютера . Причем, сделать это нужно на каждом компьютере в локальной сети!

Чтобы узнать имя компьютера, откройте панель управления Windows по адресу: Панель управления\Система и безопасность\Система (скрин ниже). Далее удостоверьтесь следующему:

имя ПК и раб. группа должны быть на латинице;
у каждого ПК/ноутбука в локальной сети должно быть свое уникальное имя (например: PC1, PC2, PC3);
у каждого ПК/ноутбука должна быть одинаковая рабочая группа (например: WORKGROUP).

Чтобы изменить имя и рабочую группу - нажмите кнопку "Изменить параметры".

Изменение рабочей группы и имени ПК

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

Включение общего доступа к принтерам и папкам

Актуально и для подключения через роутер, и на прямую...

Это нововведение появилось в Windows 7, якобы обеспечивает большую защищенность ОС (чисто на мой взгляд, лишь создает необходимость в дополнительной настройке локальной сети). Суть в том, что по умолчанию Windows блокирует и не дает доступа открывать и расшаривать папки, принтер и пр., пока не будет "смягчена" политика безопасности.

Чтобы снять эту блокировку, и включить общий доступ, нужно:

Настройка IP-адресов, DNS, масок, шлюзов

Для сети, организованной с помощью роутера

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

Для этого сначала необходимо открыть "сетевые подключения" . Делается это просто:

сначала открываете окно "Выполнить" - сочетание кнопок Win+R ;
далее введите команду ncpa.cpl и нажмите Enter (работает во всех версиях Windows 7, 8, 10).

Как открыть сетевые подключения // ncpa.cpl

Свойства подключения по локальной сети

Для подключения ПК к ПК через сетевой кабель

ПК 1

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

Прим.: хотя, интернет-кабель от провайдера и не обязательно должен быть. Если его нет - выбирайте ПК 1 и ПК 2 - произвольно...

И так, открываем свойства сетевого подключения по локальной сети (как это делается - см. чуть выше в статье).

IP-адрес: 192.168.0.1;
маска подсети: 255.255.255.0 (см. скрин ниже);
сохраняете настройки.

В свойства IP версии 4 (TCP/IPv4) второго ПК, необходимо задать следующие параметры:

IP-адрес: 192.168.0.2,
маска подсети: 255.255.255.0;
основной шлюз: 192.168.0.1;
предпочитаемый DNS-сервер: 192.168.0.1 (см. скрин ниже);
сохраняете настройки.

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

Расшаривание доступа к интернету на второй ПК

Актуально для ПК, подключенных на прямую LAN-кабелем...

Нужно настроить ПК 1 (т.е. тот, к которому у нас подключен интернет-кабель провайдера).

Сначала открываем сетевые подключения : жмем сочетание Win+R , вводим ncpa.cpl , далее Enter .

Как открыть сетевые подключения //ncpa.cpl

Далее откройте вкладку "Доступ" , и поставьте галочку напротив пункта "Разрешить другим пользователям сети использовать подключение к интернету данного компьютера" . Сохраните настройки.

Разрешить другим пользователям доступ к интернету

Если все сделали правильно - интернет будет на обоих компьютерах.

Примечание : естественно, чтобы интернет был на ПК 2 - ПК 1 должен быть включен! Это, кстати, одно из неудобств такой локальной сети, при подключении через роутер - интернет будет независимо от того, какой из ПК включен/выключен.

Расшаривание папок/файлов для общего доступа

3) Устанавливаете разрешение: чтение или чтение и запись .

Примечание:

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

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

6) Чтобы получить доступ к папке:

открываем проводник;
затем раскрываем вкладку "Сеть" (слева, внизу окна);
открываем имя компьютера , на котором была расшарена папка. Как видим на скрине ниже - она расшарена, в нее можно зайти и начать копирование (чтение) любых файлов.

Расшаривание принтера (общий сетевой принтер)

1) Первое, что необходимо сделать - открыть панель управления: панель управления/оборудования и звук/устройства и принтеры .

3) Затем откройте вкладку "Доступ" и поставьте галочку "Общий доступ к данному принтеру" . Сохраните настройки (см. скрин ниже). Собственно, теперь принтер расшарен и им можно пользоваться другими ПК/ноутбуками/планшетами и пр. устройствами в локальной сети.

Как дать общий доступ к принтеру

4) Чтобы подключить сетевой принтер, откройте проводник , выберите имя компьютера , на котором принтер расшарен. Далее вы должны его увидеть: жмете по нему правой кнопкой мышки и в меню выбираете опцию подключения .

Как подключить сетевой принтер

5) Затем можете открыть любой документ, нажать Ctrl+P (Фай/Печать), и попробовать распечатать страничку-другу.

Прим.: по умолчанию в Windows, обычно, указан другой принтер (не тот, который вы подключили по сети). Не забудьте при распечатывании - поменять его.

По поводу локального сетевого принтера - рекомендую ознакомиться с моей подробной статьей по этой тематике. В ней более подробно расписаны некоторые моменты. Ссылка ниже.

"Создание" сетевого принтера -

На сим статью завершаю. Всем удачной и быстрой настройки.

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

Однако, без понимания основ и правил построения сетевых графиков довольно-таки часто совершают ошибки. Несмотря на то, что современные достаточно «умные» и подстраховывают менеджера проекта во многих моментах, связанных с расписанием проекта, тем не менее, остаются «слепые» зоны, которые лежат только в зоне ответственности менеджера проекта.

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

Что такое сетевой график

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

Сетевой график может быть построен в двумя способами:

Вершины графа отображают состояния некоторого объекта (например, строительства), а дуги - работы, ведущиеся на этом объекте.
Вершины графа отражают работы, а связи между ними - зависимости между работами.

Правила построения сетевого граифка

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

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

Исходные работы

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

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

На рисунке 1 показан пример начала сетевого графика с одной исходной работой (работа A ), а на рисунке 2 пример начала сетевого графика с тремя исходными работами (работы A, B, C ).

Рисунок 1. Сетевой график с одной исходной работой

Рисунок 2. Сетевой график с тремя исходными работами

Последовательные работы

Если работа B должна выполняться только после выполнения работы A , то на графике это изображается в виде последовательной цепочки работ и событий.

Рисунок 3. Последовательно выполняемые работы

Если для выполнения нескольких работ, например, B и C необходим результат одной и той же работы A , то на графике это изображается «параллельными» стрелками, выходящими из события, являющегося результатом выполнения работы А .

Рисунок 4. Работы, выполняемые после одной и той же работы

Если для выполнения работы C необходим результат работ A и B , то на графике это изображается «параллельными» стрелками, входящими в событие, после достижения которого следует работа C.

Рисунок 5. Работа, выполняемая после нескольких работ

Если для выполнения работ B и C необходим промежуточный результат работы A , то работа A разбивается на подзадачи таким образом, чтобы первая ее подзадача (A1 ) выполнялась до получения промежуточного результата, необходимого для начала работы B , а вторая подзадача выполнялась до получения промежуточного результата, необходимого для начала работы C, последующая же часть A3, может выполняться параллельно с работами A1 и A2 .

Рисунок 6. Работы, выполняемые после частичного выполнения других работ

Два соседних события могут быть объединены одной и только одной работой. Для изображения параллельных работ на сетевом графике вводится так называемое промежуточное событие и фиктивная работа.

Рисунок 7. Работы, имеющие общие начальное и конечное события

Если выполнение работы D возможно только после получения совокупного результата работ A и B , а выполнение работы C – после получения только результата работы А, то в сетевом графике необходимо ввести дополнительное событие и фиктивную работу.

Рисунок 8. Использование фиктивных работ

«Хвосты» и «тупики»

В сети не должно быть «тупиков», т.е. промежуточных событий, из которых не выходит ни одна работа. На рисунке 9 тупиковым событием является событие 6.

Также не должно быть «хвостов», т.е. промежуточных событий, которым не предшествует хотя бы одна работа. На рисунке 9 хвостовым событием является событие 3 .

Рисунок 9. «Хвосты» и «тупики» в сетевом графике

Циклы

На сетевом графике не должно быть циклов, состоящих из взаимосвязанных работ, создающих замкнутую цепь — цепочка работ D->F->G на рисунке 10. Данная ситуация скорее всего свидетельствует об ошибке при составлении перечня работ и определении их взаимосвязей.

Рисунок 10. Цикл на сетевом графике

В таком случае необходимо проанализировать исходные данные и в зависимости от сделанных по итогам анализа выводов, либо перенаправить работу создающую цикл в другое событие (если работам, начинающимся в этом событии требуется ее результат, или если она является частью общего результата), либо совсем исключить ее из комплекса (если выявлено, что ее результат не требуется).

На рисунке 11 приведен пример устранения цикла, когда работа G становится частью общего результата.

Рисунок 11. Устранение цикла на сетевом графике

Именование работ и нумерация событий

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

Для правильной нумерации событий поступают следующим образом: нумерация событий начинается с исходного события, которому дается номер 0 . Из исходного события вычеркивают все исходящие из него работы, на оставшейся сети вновь находят событие, в которое не входит ни одна работа. Этому событию дается номер 1 . Затем вычеркивают работы, выходящие из события 1 , и вновь находят на оставшейся части сети событие, в которое не входит ни одна работа, ему присваивается номер 2 , и так продолжается до завершающего события.

Просмотры: 11 013

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

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

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

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

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

Прикинув количество пользователей, необходимые интерфейсы, каналы связи, вы готовите схему сети и 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-файлы со схемами сети.

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

Перед стартом моделирования

Методологический базис сетевого проектного планирования представлен на нашем сайте несколькими статьями. Я лишь сошлюсь на две из них. Это материалы, посвященные в целом и непосредственно . Если в ходе повествования у вас будут возникать вопросы, просмотрите ранее представленные осмысления, основная суть методологии в них изложена. В настоящей статье мы рассмотрим небольшой пример локальной части комплекса строительно-монтажных работ в рамках значительной проектной реализации. Расчеты и моделирование будем выполнять методом «вершина-работа» и классическим табличным способом («вершина-событие») с применением МКР (метода критического пути).

Построение сетевого графика мы начнем на основе первой итерации календарного плана, выполненного в форме диаграммы Ганта. Для целей наглядности предлагаю не учитывать отношения предшествования и максимально упростить последовательность действий. Хотя на практике такое бывает редко, представим в нашем примере, что операции выстроены в последовательность вида «окончание-начало». Ниже вашему вниманию представляются две таблицы: выписка из списка работ проекта (фрагмент из 15-ти операций) и список параметров сетевой модели, необходимый для представления формул.

Пример фрагмента списка операций инвестиционного проекта

Список параметров сетевой модели, подлежащих расчету

Пусть вас не пугает обилие элементов. Построение сетевой модели и расчет параметров достаточно просто выполнить. Важно тщательно подготовиться, иметь под рукой иерархическую структуру работ, линейный график Ганта – в общем, все, что дает возможность определиться с последовательностью и взаимосвязями действий. Еще в первые разы выполнения графика я рекомендую иметь перед собой формулы расчета требуемых значений. Они представлены ниже.

Формулы расчета параметров сетевого графика

Что нам потребуется определить в ходе построения графика?

Раннее начало текущей работы, в которую входят несколько связей от предыдущих операций. Выбираем максимальное значение из всех ранних окончаний предыдущих операций.
Позднее окончание текущего действия, из которого выходят несколько связей. Выбираем минимальное значение из всех поздних начал последующих действий.
Последовательность работ, формирующих критический путь. У этих действий раннее и позднее начала равны, как и раннее и позднее окончание соответственно. Резерв такой операции равен 0.
Полные и частные резервы.
Коэффициенты напряженности работ. Логику формул резервов и коэффициента напряженности работы мы рассмотрим в специальном разделе.

Последовательность действий по моделированию

Шаг первый

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

Схема изображения работы на сетевом графике

Результат первого этапа построения сетевого графика

В соответствии с логикой последовательности операций с помощью специализированной программы, MS Visio или любого редактора размещаем образы работ в заданном выше формате. В первую очередь заполняем наименования выполняемых действий, их номера и длительность. Рассчитываем раннее начало и раннее окончание с учетом формулы раннего начала текущего действия в условиях нескольких входящих связей. И так проходим до завершающей фрагмент операции. При этом, в нашем примере проекта тем же графиком Ганта не предусмотрены исходящие связи от операций 11, 12, 13 и 14. «Подвешивать» их на сетевой модели недопустимо, поэтому мы добавляем фиктивные связи к конечной работе фрагмента, выделенные на рисунке синим цветом.

Шаг второй

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

Схема сетевого графика с выделенным критическим путем

Шаг третий

Заполняем значения позднего окончания, позднего начала и полного резерва работ. Для выполнения расчета переходим к конечной работе и берем ее за последнюю операцию критического пути. Это означает, что поздние значения окончания и начала идентичны ранним, и от последней операции фрагмента мы начинаем двигаться в обратную сторону, заполняя нижнюю строку схематического представления действия. Модель выполнения расчета показана ниже на схеме.

Схема расчета поздних начал и окончаний вне критического пути

Итоговый вид сетевого графика

Шаг четвертый

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

R пути под номером 1 = 120 – 101 = 19;
R пути под номером 2 = 120 – 84 = 36;
R пути под номером 3 = 120 – 104 = 16;
R пути под номером 4 = 120 – 115 = 5;
R пути под номером 5 = 120 – 118 = 2;
R пути под номером 6 = 120 – 115 = 5.

Дополнительные расчеты модели

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

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

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

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

Таблица расчета частных резервов и коэффициента напряженности

Коэффициент напряженности варьируется от 0 до 1,0. Значение 1,0 устанавливается для работ, находящихся на критическом пути. Чем ближе значение некритической операции к 1,0, тем труднее удержаться в плановых сроках ее реализации. После того, как значения коэффициента по всем действиям графика посчитаны, операции, в зависимости от уровня этого параметра, могут быть отнесены к категории:

критической зоны (Кн более 0,8);
подкретической зоны (Кн более или равно 0,6, но менее или равно 0,8);
резервной зоны (Кн менее 0,6).

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

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

Использование табличного метода

Общепризнанные ПП календарного планирования (MS Project, Primavera Suretrack, OpenPlan и т.п.) способны вычислять ключевые параметры сетевой модели проекта. Мы же в настоящем разделе табличным методом выполним настройку подобного расчета обычными средствами MS Excel. Для этого возьмем наш пример фрагмента проектных операций проекта в области СМР. Расположим основные параметры сетевого графика в столбах электронной таблицы.

Модель расчета параметров сетевого графика табличным способом

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

Ранние начала операций, следующих за текущей работой . Алгоритм расчета настраиваем на выбор максимального значения из раннего времени окончания нескольких альтернативных предыдущих действий. Взять, например, операцию под номером 13. Ей предшествуют работы 6, 7, 8. Из трех ранних окончаний (71, 76, 74 соответственно) нам нужно выбрать максимальное значение – 76 и проставить его в качестве раннего начала операции 13.
Критический путь . Выполняя процедуру расчета по пункту 1 алгоритма, мы доходим до конца фрагмента, найдя значение продолжительности критического пути, которая в нашем примере составила 120 дней. Значения наибольших ранних окончаний среди альтернативных действий обозначают операции, лежащие на критическом пути. Отмечаем эти операции красным цветом.
Поздние окончания операций, предшествующих текущей работе . Начиная с концевой работы начинаем движение в обратную сторону от действий с большими номерами к операциям с меньшими. При этом из нескольких альтернатив исходящих работ выбираем наименьшее знание позднего начала. Поздние начала вычисляем как разницу между выбранными значениями поздних окончаний и продолжительности операций.
Резервы операций . Вычисляем полные (общие) резервы как разницу между поздними началами и ранними началами либо между поздними окончаниями и ранними окончаниями. Значения частных (свободных) резервов получаем в результате вычитания из числа раннего начала следующей операции раннего окончания текущей.

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