RUS  ENG
Полная версия
СЕМИНАРЫ



Задача оценки матрицы потоков в IP сетях

Михаил Мендель

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.


http://www.youtube.com/watch?v=I1Z00Q9J5Qs

Аннотация: IPсеть представляет собой направленный граф, вершинами которого являются роутеры, а ребрами – каналы связи. Некоторые пары роутеров обмениваются данными через сеть. Элементы матрицы потоков представляют собой объем траффика между соответствующими парами роутеров источник-адресат. Задача состоит в определении матрицы потоков на основании информации о нагрузке на ребрах графа и путях, по которым передаются пакеты между источником и адресатом. Формально, задача сводится к недоопределенной системе линейных уравнений. Будут рассмотрены модели, привносящие дополнительную информацию о матрице потоков. Будет обсуждаться вопрос оптимального выбора точек дополнительных измерений потоков.


© МИАН, 2024