Вычисление максимальной пропускной способности сети

Пути:

Ia = I₁ I₈ I₂ I₁₂ I₃ I₁₇ I₆ I₂₀ I₇

Ib = I₁ I₈ I₂ I₁₂ I₃ I₁₈ I₇

Ic = I₁ I₈ I₂ I₁₄ I₆ I₂₀ I₇

Id = I₁ I₈ I₂ I₁₅ I₇

Ie = I₁ I₉ I₃ I₁₇ I₆ I₂₀ I₇

Iff = I₁ I₉ I₃ I₁₈ I₇

Ig = I₁ I₁₀ I₅ I₁₉ I₇

Ih = I₁ I₁₁ I₆ I₂₀ I₇

 

Для расчёта максимальной пропускной способности будем рассматривать последовательно все пути доведения информации от источника к получателю.

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

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

 

Канал	Ia		Ib		Ic		Id			Ie			Iff			Ig			Ih
	Cij	Cij-φ1	Cij	Cij-φ2	Cij	Cij-φ3	Cij	Cij-φ4	Cij		Cij-φ5	Cij		Cij-φ6	Cij		Cij-φ7	Cij		Cij-φ8
1-2	10	4	4	0	0	0	0	0
1-3									6		6	6		0
1-5															8		0
1-6																		12		12
2-3	14	8	8	4
2-4
2-6					8	8
2-7							6	6
3-4
3-6	16	10							10		10
3-7			12	8								8		2
5-7															8		0
6-7	6	0			0	0			0		0							0		0
	6		4		0		0			0			6			8			0

 

Максимальная пропускная способность сети равна:

С = 6 + 4 + 6 + 8 = 24

 

2 Проектирование локальной вычислительной сети

 

2.1 Постановка задачи исследования и исходные данные

 

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

 

Заданы параметры сети:

 

Количество подсетей – 5;

Количество сегментов в каждой подсети – , , , , ,

Количество компьютеров в каждой подсети – , , , , ,

Номер базовой сети – 130.244.0.0.

Каждая подсеть образует отдельный домен коллизий.

 

IP-адрес имеет длину 4 байта и обычно записывается в виде четырех чисел, представляющих значения каждого байта в десятичной форме и разделенных точками, например, 130.244.0.0 - традиционная десятичная форма представления адреса, а 10000010 11110100 00000000 00000000 - двоичная форма представления этого же адреса.

 

Адрес состоит из двух логических частей - номера сети и номера узла в сети. Какая часть адреса относится к номеру сети, а какая - к номеру узла, определяется значениями первых бит адреса. Значения этих бит являются также признаками того, к какому классу относится тот или иной IP-адрес.

 

Характеристики адресов разного класса: