СПОСОБ, УСТРОЙСТВО И СИСТЕМА ДЛЯ СОВМЕСТНОЙ ОПТИМИЗАЦИИ

1. Способ для совместной оптимизации в сети, где сеть содержит множество подсетей, и данный способ содержит:
получение информации о линии связи, информации о сервере и пропускной способности, информации о требованиях пользователя в подсети, где информация о сервере и пропускной способности содержит пропускную способность виртуального сервера каждого внешнего порта подсети, и пропускная способность виртуального сервера является пропускной способностью сервера вне подсети, где пропускная способность сервера вне подсети является требуемой для подсети через внешний порт;
получение параметра оптимальной маршрутизации и параметра выбора сервера подсети в соответствии с информацией о линии связи, информации о сервере и пропускной способности и информацией о требованиях пользователя;
получение оптимизированной выходной пропускной способности каждого внешнего порта подсети в соответствии с параметром оптимальной маршрутизации и параметром выбора сервера;
сравнение оптимизированной входной пропускной способности и пропускной способности виртуального сервера каждого внешнего порта и, если результаты сравнения между оптимизированной входной пропускной способностью и пропускной способностью виртуального сервера всех внешних портов меньше установленного значения ошибки, применение параметра оптимальной маршрутизации и параметра выбора сервера в подсети.
2. Способ по п.1, в котором,
если все результаты сравнения между оптимизированной входной пропускной способностью и пропускной способностью виртуального сервера всех внешних портов не меньше установленного значения ошибки, процесс получения оптимизированной входной пропускной способности и сравнение оптимизированной входной пропускной способности и пропускной способности виртуального сервера повторяют до тех пор, пока результаты сравнения не будут меньше установленного значения ошибки.
3. Способ по п.1, в котором способ получения пропускной способности виртуального сервера внешнего порта содержит:
если получена оптимизированная выходная пропускная способность соседней подсети, соответствующей внешнему порту, то пропускная способность виртуального сервера внешнего порта будет наименьшей из оптимизированной выходной пропускной способности и доступной входной пропускной способностью внешнего порта;
если не получена оптимизированная выходная пропускная способность соседней подсети, соответствующей внешнему порту, то пропускная способность виртуального сервера внешнего порта будет некоторым значением, которое меньше, чем доступная входная пропускная способность внешнего порта.
4. Способ по п.1, дополнительно содержащий:
получение оптимизированной пропускной способности каждого внешнего порта подсети в соответствии с вычисленным параметром оптимальной маршрутизации и параметром выбора сервера подсети.
5. Способ по п.1, в котором получение параметра оптимальной маршрутизации и параметра выбора сервера подсети в соответствии с информацией о линии связи, информацией о сервере и пропускной способности и требований пользователя содержит:
установку математической модели совместной оптимизации подсети;
выполнение разбиения первого уровня для математической модели совместной оптимизации для получения двух подзадач SS-NBS и TE-NBS;
SS-NBS
SS-NBS
l
s
t
TE-NBS
TE-NBS
l
ij
выполнение разбиения второго уровня двух подзадач SS-NBS и TE-NBS в соответствии с линией связи, сервером и конечной точкой фонового графика, где разбиение второго уровня для подзадачи SS-NBS содержит использование линии 1 связи и сервера s как структурных элементов для выполнения разбиения второго уровня для получения подзадач SS-NBL-L и SS-NBL-S, а также основной задачи Dual, и основная задача Dual управляет подзадачами SS-NBL-L и SS-NBL-S через переменные ρ, γ, и η цены; разбиение подзадачи содержит использование линии 1 связи и конечной точки j фонового графика как структурных элементов для выполнения разбиения второго уровня для получения подзадач TE-NBS-L и TE-NBS-J, а также основной задачи Dual, и основная задача DuaL управляет подзадачами TE-NBS-L и TE-NBS-J через переменные ζ и τ цены; и
вычисление параметра оптимальной маршрутизации и параметра выбора сервера подсети в соответствии подвергнутой разбиению математической модели совместной оптимизации.
6. Способ по п.1, в котором получение оптимизированной входной пропускной способности каждого внешнего порта подсети в соответствии с параметром оптимальной маршрутизации и параметром выбора сервера содержит:
применение параметра оптимальной маршрутизации и параметра выбора сервера подсети для вычисления требований пользователя к пропускной способности виртуального сервера через внешний порт и использования меньшего значения требуемой пропускной способности виртуального сервера и доступной входной пропускной способности внешнего порта в качестве оптимизированной входной пропускной способности порта подсети.
7. Способ по п.4, в котором получение оптимизированной выходной пропускной способности каждого внешнего порта подсети в соответствии с вычисленным параметром оптимальной маршрутизации и параметром выбора сервера содержит:
применение параметра оптимальной маршрутизации и параметра выбора сервера подсети для вычисления оставшейся пропускной способности, которая может быть обеспечена сервером подсети через внешний порт во внешний мир, и использование меньшего значения оставшейся пропускной способности и доступной выходной пропускной способности внешнего порта в качестве оптимизированной выходной пропускной способности порта подсети.
8. Способ по п.1, в котором информация о линии связи содержит:
по меньшей мере, одно из следующих: пропускную способность линии связи, качество обслуживания QoS линии связи, стоимость линии связи.
9. Способ по п.1, в котором информация о сервере и пропускной способности содержит:
по меньшей мере, одно из следующих: набор серверов в подсети и пропускную способность, которую может обеспечить каждый сервер.
10. Способ по п.1, в котором информация о требованиях пользователя содержит:
по меньшей мере, одно из следующих: набор пользователей и требование пользователя к содержанию.
11. Вычислительное устройство для совместной оптимизации, содержащее:
модуль сбора параметров, выполненный с возможностью получения информации о линии связи, информации о сервере и пропускной способности, информации о требованиях пользователя в подсети, где информация о сервере и пропускной способности содержит пропускную способность виртуального сервера каждого внешнего порта подсети, и пропускная способность виртуального сервера является пропускной способностью сервера вне подсети, где пропускная способность сервера вне подсети является требуемой для подсети через внешний порт;
модуль вычислений, выполненный с возможностью получения параметра оптимальной маршрутизации и параметра выбора сервера подсети в соответствии с информацией о линии связи, информации о сервере и пропускной способности и информацией о требованиях пользователя и получения оптимизированной выходной пропускной способности каждого внешнего порта подсети в соответствии с параметром оптимальной маршрутизации и параметром выбора сервера;
модуль вывода, выполненный с возможностью сравнения оптимизированной выходной пропускной способности и пропускной способности виртуального сервера каждого внешнего порта, и если результаты сравнения между оптимизированной выходной пропускной способностью и пропускной способностью виртуального сервера всех внешних портов меньше установленного значения ошибки, то применение параметра оптимальной маршрутизации и параметра выбора сервера в подсети, и вывод параметра оптимальной маршрутизации и параметра выбора сервера.
12. Сеть связи, сеть содержит множество подсетей, и каждая подсеть содержит систему для совместной оптимизации, в которой
система для совместной оптимизации получает информацию о линии связи, информацию о сервере и пропускной способности, информацию о требованиях пользователя в подсети, где информация о сервере и пропускной способности содержит пропускную способность виртуального сервера каждого внешнего порта подсети;
параметр оптимальной маршрутизации и параметр выбора сервера вычисляют в соответствии с информацией о линии связи, информацией о сервере и пропускной способности, информацией о требованиях пользователя, и получают оптимизированную входную пропускную способность каждого внешнего порта подсети; и
сравнивают оптимизированную входную пропускную способность каждого внешнего порта и пропускную способность виртуального сервера внешнего порта и, если результат сравнения меньше заданного значения ошибки, параметр оптимальной маршрутизации и параметр выбора сервера применяют в сети.
13. Сеть связи по п.12, в которой
подсеть содержит подсеть первого уровня и одну или более подсетей верхнего уровня, в которой подсеть первого уровня содержит, по меньшей мере, один порт до сети верхнего уровня и сеть верхнего уровня содержит порт до сети нижнего уровня и порт до сети более высокого уровня;
начиная с подсети первого уровня, вычисляют параметр оптимальной маршрутизации и параметр выбора сервера подсети, получают оптимизированную входную пропускную способность каждого внешнего порта подсети и, наконец, в сети наивысшего уровня вычисляют параметр оптимальной маршрутизации и параметр выбора сервера, и получают оптимизированную входную пропускную способность каждого внешнего порта подсети; и
сравнивают оптимизированную входную пропускную способность каждого внешнего порта и пропускную способность виртуального сервера внешнего порта каждой подсети и, если результат сравнения меньше заданного значения ошибки, параметр оптимальной маршрутизации и параметр выбора сервера применяют в сети.
14. Система для совместной оптимизации, содержащая:
вычислительное устройство для совместной оптимизации, выполненное с возможностью сбора информации о линии связи, информации о сервере и пропускной способности, информации о требованиях пользователя, получения параметра маршрутизации и параметра выбора сервера и получения оптимизированной входной пропускной способности и оптимизированной выходной пропускной способности каждого внешнего порта; и
механизм маршрутизации содержания, выполненный с возможностью преобразования параметра маршрутизации и параметра выбора сервера, полученных вычислительным устройством для совместной оптимизации, в параметр маршрутизации и параметр выбора сервера, применяемых в локальной сети.