Разработка ПО для решения задачи минимализации задержек пакетов в корпоративной сети алгоритм Флойда-Уоршелла

@Dimasik148 · Регистрация: 25.12.2018

Author24 — интернет-сервис помощи студентам

Задание: Банк имеет а городе 6 крупных отделений, соединенных оптоволоконными линиями передачи. Необходимо организовать видеоконференцсвязь между центральным банком (узел 1) и отделениями. Для этого необходимо предложить схему статистической маршрутизации пакетов минимизирующую времена задержек при передаче от узла к узлу в условиях нормальной загрузки сети известны. Разумеется, эта задача тоже идеализирована. В частности:
- не учитывается влияние изменения самого трафика видеоконференций на средние времена задержек
- не учитываются другие параметры, влияющие на качество видеоконференцсвязи (вариации задержек, вероятность потери пакетов

@valen10 · 06.03.2019, 15:16

Вам помогут взвешенный граф и Алгоритм Дейкстры.

@Dimasik148 · 06.03.2019, 15:21 **[ТС]**

Проблема в том,что используется только метод Флойда,а нужна реализация задачи в программу(

@ReDoX · 06.03.2019, 15:27

Реализовать алгоритм Флойда Уоршелла

@Dimasik148 · 06.03.2019, 15:28 **[ТС]**

Спасибо за помощь)

@Dimasik148 -6 / 0 / 0 Регистрация: 25.12.2018 Сообщений: 4
		1
	Разработка ПО для решения задачи минимализации задержек пакетов в корпоративной сети алгоритм Флойда-Уоршелла 06.03.2019, 15:01. Показов 643. Ответов 4 Метки нет (Все метки) Задание: Банк имеет а городе 6 крупных отделений, соединенных оптоволоконными линиями передачи. Необходимо организовать видеоконференцсвязь между центральным банком (узел 1) и отделениями. Для этого необходимо предложить схему статистической маршрутизации пакетов минимизирующую времена задержек при передаче от узла к узлу в условиях нормальной загрузки сети известны. Разумеется, эта задача тоже идеализирована. В частности: - не учитывается влияние изменения самого трафика видеоконференций на средние времена задержек - не учитываются другие параметры, влияющие на качество видеоконференцсвязи (вариации задержек, вероятность потери пакетов Миниатюры 0

@valen10 Параллельный Кот 1905 / 827 / 350 Регистрация: 25.03.2016 Сообщений: 2,045
	06.03.2019, 15:16	2
	Вам помогут взвешенный граф и Алгоритм Дейкстры. 0

@Dimasik148 -6 / 0 / 0 Регистрация: 25.12.2018 Сообщений: 4
	06.03.2019, 15:21 [ТС]	3
	Проблема в том,что используется только метод Флойда,а нужна реализация задачи в программу( 0

@ReDoX 447 / 333 / 172 Регистрация: 01.07.2015 Сообщений: 1,162
	06.03.2019, 15:27	4
	Реализовать алгоритм Флойда Уоршелла 0

@Dimasik148 -6 / 0 / 0 Регистрация: 25.12.2018 Сообщений: 4
	06.03.2019, 15:28 [ТС]	5
	Спасибо за помощь) 0