流量工程和服务器选择的联合优化方法、系统及相关设备

摘要

本发明实施例提供流量工程和服务器选择的联合优化方法、系统及相关设备，在无需ISP向CP泄漏关键底层网络信息的前提下，以较短的收敛时间和少量的信息传递求得最优解。所述方法包括：路由器确定承载属于同一用户节点的流量的各个向外链路；获取所述各个向外链路的最优链路权重；根据所述最优链路权重和所述属于同一用户节点的流量，确定所述属于同一用户节点的流量在所述各个向外链路中任意一条向外链路(u，v)上的分割策略。本发明不需要多轮的计算，大大减少了信息的传递量，加快了系统的收敛时间，总体上耗时更少，确定流量分割的效率也更高。

主权项

一种流量工程和服务器选择的联合优化方法，其特征在于，包括： 路由器确定承载属于同一用户节点的流量的各个向外链路； 所述路由器获取所述各个向外链路的最优链路权重，所述最优链路权重通过求解增加了虚拟节点的网络拓扑的网络熵最大化NEMR问题而得； 所述路由器计算所述路由器经过任意一条向外链路（u，v）至所述用户节点的最短路径长度与所述路由器至所述用户节点的最短路径长度之差值，根据所述差值和所述路由器至所述用户节点的等价数，确定所述属于同一用户节点的流量在各个向外链路中任意一条向外链路（u，v）上的分割比例，计算所述属于同一用户节点的流量与所述分割比例的乘积，得到所述属于同一用户节点的流量在所述各个向外链路中任意一条向外链路（u，v）上的分割的流量，其中，u表示所述路由器所在的节点，v表示构成所述向外链路（u，v）的另一节点。