Компьютерные сети 4 (стр. 2 из 4)

(7) (8)

Из (8) выбираем минимальную нагрузку 2, в результате получим:

(9) (10)

Для деревьев (1),(3),(5),(7),(9) строим цикл с рёбрами равными равномерной нагрузке. Делим нагрузку для полученных деревьев напополам и сложим с (10).

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

Пути:

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-адрес.

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

Класс Первые биты Наименьший Наибольший Максимальное число

номер сети номер сети узлов в сети

A 0 1.0.0.0 126.0.0.0

В 10 128.0.0.0 191.255.0.0

С 110 192.0.1.0 223.255.255.0

D 1110 224.0.0.0 239.255.255.255 Multicast

Е 11110 240.0.0.0 247.255.255.255 Зарезервирован

Большие сети получают адреса класса А, средние - класса В, а маленькие класса С.

В задании указан IP-адрес 130.244.0.0 – он принадлежит классу В, поскольку первый байт адреса равен 130 и он попадает в диапазон 128-191. Следовательно, номером сети являются первые два байта 130.244.0.0.

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

Маска - это число, которое используется в паре с IP-адресом; двоичная запись маски содержит единицы в тех разрядах, которые должны в IP-адресе интерпретироваться как номер сети.

2.2 Разбиение сети предприятия на логические подсети

С учётом заданного количества компьютеров в каждой подсети произведём распределение IP-адресов между подсетями и компьютерами.

Для первой подсети:

IP-адрес: 130.244.0.0 или 10000010.11110100.00000000.00000000.