Создан заказ №1131358
21 августа 2016
- Типы зданий (коммутаторов) основные и подсобные (граничные и опорные) - Возможные топологии связей
Как заказчик описал требования к работе:
Выполнение расчётно - графической работы по методичке. Вариант №5
Фрагмент выполненной работы:
- Типы зданий (коммутаторов): основные и подсобные (граничные и опорные).
- Возможные топологии связей: любые, удовлетворяющие ограничениям и обеспечивающие связность всех коммутаторов (зданий) между собой.
- Количество рассматриваемых коммутаторов в здании: 1 (узловой коммутатор здания).
- Учет отказов и восстановления активного оборудования: только коммутаторов.
- Учет отказов и восстановления каналов связей и другого оборудования: нет.
- Интенсивность отказов граничных коммутаторов (в основных зданиях): 1 / 8760 час-1.
- Интенсивность восстановления граничных коммутаторов (в основных зданиях): 1 / 24 час-1.
- Интенсивность отказов опорных коммутаторов (в подсобных зданиях): 1 / 720 час-1.
- Интенсивность восстановления опорных коммутаторов (в подсобных зданиях): 1 / 24 час-1.
- Матрица расстояний между коммутаторами (зданиями), содержащая фактические длины всей трассы кабеля от коммутатора одного здания до коммутатора другого здания:
- Ограничение на максимальную длину непрерывного отрезка кабеля (км): __0,9.
- Стоимость одного метра кабеля с учетом затрат на его прокладку (руб.) __200_.
- Ограничение на общую стоимость кабельной системы (млн. (работа была выполнена специалистами Автор 24) руб.): __3___.
- Целевой оптимизируемый показатель: коэффициент готовности сети.
- Главное условие готовности сети: наличие связи между всеми основными зданиями (граничными коммутаторами, в том числе готовность самих граничных коммутаторов).
Решение:
Расчет оптимальной топологии сети в рамках РГР представляет собой задачу многомерной дискретной оптимизации. В качестве ограничений выступают максимальная длина непрерывного отрезка кабеля и общая стоимость проекта. В качестве целевой функции выступает коэффициент готовности Knet.
Решением является оптимальная топология сети, состоящей из 9 коммутаторов, представленной в виде списка L=i,j, i=1…n, j=1…n пар связанных коммутаторов.
Очевидно, что число всевозможных пар связываемых коммутаторов составляет n*n-12=36. Учитывая, что между любой парой коммутаторов кабель может либо присутствовать, либо отсутствовать, множество всевозможных топологий U=L связей содержит U=236 различных вариантов – это большое количество, но его можно сократить, используя имеющиеся техническое и экономическое ограничения.
Первая ступень фильтрации множества топологий. На первой ступени фильтрации необходимо отсечь все варианты топологий, которые содержат связи, превышающие по длине заданную максимально допустимую длину Dmax.
Обозначим в качестве X матрицу размером n×n, формируемую с учетом матрицы «кабельных расстояний» Dij между зданиями и максимально допустимой длины кабеля Dmax следующим образом:
Xij=1,Dij≤Dmax 0,Dij>Dmax.
При заданном Dmax=0,9 км имеем:
Следует отметить, что в силу особенностей исходных данных (практически все расстояния меньше 0,9 км) первая ступень фильтрации малоэффективна. Отбраковались всего лишь 3 пары.
Вторая ступень фильтрации множества топологий. На второй ступени фильтрации среди вариантов, оставшихся после первой ступени фильтрации, необходимо отсечь варианты топологий, суммарная стоимость прокладки кабелей для которых превышает заданное ограничение V. Суммарная стоимость для конкретной топологии рассчитывается путем умножения суммарной длины кабелей (в метрах) всех пар связей конкретной топологии, на стоимость прокладки одного метра кабеля C.
Соответственно, формируется второе «отфильтрованное» подмножество топологий:
Ω=L∈ΛC*i,j∈LDij<V.
Следует отметить, что и здесь все не так идеально, как хотелось бы. Имеется масса вариантов топологий, в каждой из которых дина кабеля между отдельными зданиями чаще всего абсолютно различна. По этой причине может быть рассчитан лишь максимально неудовлетворяющий нас вариант вместо максимально удовлетворяющего.
В нашем случае стоимость прокладки кабеля: C=200 рублейметр. Будем считать, что длины кабеля во всех связах топологий принимают максимальное значение в 900 метров. Тогда суммарная стоимость проекта:
200*x*900≤3000000,
где x – число связей в топологиях.
Тогда
x≤3000000200*900=16,7.
Таким образом, второе отфильтрованное подмножество топологий нам также мало что дает, за исключением того факта, что с очень большой вероятностью оптимальная топология будет содержать именно рассчитанное выше число связей, равное 16. В целом получается, что достигнуто уменьшение с 236 до 216 различных вариантов топологий.
Третья ступень фильтрации множества топологий.
Здесь все еще гораздо сложнее, чем на предыдущих двух этапах. Фактически необходимо рассмотреть более 65 тысяч различных топологий, чтобы отсечь все несвязные...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 августа 2016
Заказ завершен, заказчик получил финальный файл с работой
5
- Типы зданий (коммутаторов) основные и подсобные (граничные и опорные)
- Возможные топологии связей.jpg
2021-05-18 21:32
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Сегодня приняли мои работы! Ура! Спасибо автору! Выполнил за несколько часов! Просто спас! Впереди еще два года учебы. добавляю себе. Спасибо, огромное.
Хочешь такую же работу?
300 ₽
