兼顾运营成本和传输性能双优化的域间流量工程的实现方法

摘要

一种兼顾运营成本和传输性能双目标优化的域间流量工程的实现方法，支持域间协同实现性能优化，兼顾运营成本最低和性能最优双目标而制定合理的流量控制策略；其决策原则是多准则建模，全面考虑实际网络需求，同时处理多个流请求，实时调控网络流量，将问题分而治之，避免或减少泄露敏感信息；采用博弈思路，兼顾参与者的合作与竞争。具体步骤是：从性能和运营成本角度分别确立优化目标，利用流量守恒定律表述满足性能和运营成本双优化目标的约束条件，并执行拉格朗日分解。本发明能实时处理大规模跨域流量传输请求，解决了现有运营商不顾全局利益，只根据有限的自治域信息和自身利益调节跨域流量的资源浪费问题，或不考虑运营成本的处理方式。

主权项

一种兼顾运营成本和传输性能双目标优化的域间流量工程的实现方法，其特征在于：所述方法支持域间协同实现性能优化、兼顾运营成本最低和性能最优双目标而制定合理的流量控制策略；采用的决策原则是多准则建模，全面考虑实际网络需求，同时处理多个流请求，以便实时调控网络流量，将问题分而治之，避免或减少敏感信息的泄露；并采用博弈思路，兼顾参与者的合作与竞争；该方法包括下述操作步骤：（A）从性能角度确立优化目标：以网络传输性能指标作为研究对象，使得最后的流量分配策略能够满足帕累托最优、比例公平和动力一致性的特点；（B）从运营成本角度确立优化目标：以运营成本作为研究对象，使得最后的流量分配策略能够满足运营成本最小化的要求；（C）利用流量守恒定律表述满足性能和运营成本双优化目标的约束条件：因拥有双优化目标和流量守恒的约束限定条件而构建成线性规划问题，故通过计算获得该问题的最优解；（D）执行拉格朗日分解：将涉及到两个自治域的线性规划问题分解为每个自治域各自独立解决的子问题，使得每个自治域之间只交换不涉及包括域内网络拓扑和链路容量的非敏感信息。