Сетевой трафик

  • Добавили03.07.2006
  • Размер215,65 Kб
  • Скачали1500

Реализация указанных правил дат путь, состоящий только из работ с нулевыми полными резервами времени. Тогда, на основании теоремы 3. 1 утверждение-достаточность, этот путь и будет являться критическим.

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

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

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

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

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

Скачать
Диплом Коммуникации и связь 18.08.2008

Сетевая телефония

4 1.1. Структурированная кабельная система (СКС) 6 1.2. Распределенные сети (WAN) 7 1.3. Локальные сети (LAN) 7 1.4. Технологии применяемые в локальных сетях 8 1.4.1 Ethernet, Fast Ethernet, Gigabit Ethernet 8 1.4.2 Коммутация кадров 8 1.5. Технологии

Лекции Компьютерные сети 06.08.2003

Разновидности сетевых топологий

Топологии Сетей ПД, Функционирующих В Составе Систем Управления СУ К наиболее важным требованиям, предъявляемым к СПД, функционирующим в СУ рассредоточенными объектами СУРО, относятся обеспечение работы СУ в реальном масштабе времени осуществление информационного

Лекции Компьютерные сети 25.01.2002

Основы конфигурирования сетевых файловых систем (на примере NFS)

Основы конфигурирования сетевых файловых систем на примере NFS Содержание Распределенные файловые системы Общие свойства распределенных файловых систем Вопросы разработки Сетевая файловая система NFS Взгляд со стороны пользователя Цели разработки Компоненты

Реферат Компьютерные сети 25.01.2002

Методы управления трафиком

Методы управления трафиком Непрекращающийся рост Internet и частных сетей предъявляет новые требования к пропускной способности. World Wide Web привел к гигантскому увеличению трафика графической информации. Сегодня еще и голосовые, а также видеоприложения

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

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

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов