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

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

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

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

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

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

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

Теорема 3. 2 Если в некоторое событие сетевого графика входит работа с нулевым полным резервом времени, то среди всех исходящих из данного события работ, обязательно найдтся хотя .

Скачать
Диплом Коммуникации и связь 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов