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