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

权利要求书

1.一种兼顾运营成本和传输性能双目标优化的域间流量工程的实现方法，其特征在于：所述方法支持域间协同实现性能优化、兼顾运营成本最低和性能最优双目标而制定合理的流量控制策略；采用的决策原则是多准则建模，全面考虑实际网络需求，同时处理多个流请求，以便实时调控网络流量，将问题分而治之，避免或减少敏感信息的泄露；并采用博弈思路，兼顾参与者的合作与竞争；该方法包括下述操作步骤：

（A）从性能角度确立优化目标：以网络传输性能指标作为研究对象，使得最后的流量分配策略能够满足帕累托最优、比例公平和动力一致性的特点；

（B）从运营成本角度确立优化目标：以运营成本作为研究对象，使得最后的流量分配策略能够满足运营成本最小化的要求；

（C）利用流量守恒定律表述满足性能和运营成本双优化目标的约束条件：因拥有双优化目标和流量守恒的约束限定条件而构建成线性规划问题，故通过计算获得该问题的最优解；

（D）执行拉格朗日分解：将涉及到两个自治域的线性规划问题分解为每个自治域各自独立解决的子问题，使得每个自治域之间只交换不涉及包括域内网络拓扑和链路容量的非敏感信息。

2.根据权利要求1所述的方法，其特征在于：所述方法中的运营商、内容提供商和终端用户分别都有2个，且因地理位置、行业垄断和服务的不可替代性，内容提供商CP和终端用户EU都固定接入设定运营商ISP的网络，也即第一个内容提供商CP₁和第一个终端用户EU₁分别通过其网关和固定接入第一个运营商ISP₁，第二个内容提供商CP₂和第二个终端用户EU₂分别通过其网关和固定接入第二个运营商ISP₂；两个相邻的运营商之间设有两个双向域间通路Peer link，域间通路在自治域上的接入点为出口路由，ISP₁中出口路由为和，ISP₂中出口路由为和；终端用户和内容提供商所接入的网关均能路由到各自所在自治域的出口路由，且每个自治域内的网关互通；内容提供商提供的服务既能域内传输，也能跨域传输：当CP₁的服务传输给EU₂时，其流量要跨域传输，即经过不同的自治域，且其出域流量能任意选择两个Peer link其中之一；所述域间流量工程的实现方法就是解决跨域流量如何选择出口路由的问题。

3.根据权利要求1所述的方法，其特征在于：所述步骤（A）中的性能角度优化是以两个网络运营商企图优化的网络性能指标u₁和u₂的纳什乘积u₁u₂作为性能优化的目标函数，该两个网络性能指标u₁和u₂代表的实际网络传输性能指标能够相同或不同；选择纳什乘积作为性能优化的目标函数是因为其解满足纳什谈判解的三条公理：帕累托最优、对称性和无关选择的独立性，且无关讨价还价的具体过程；所述以纳什乘积作为性能优化的目标函数的解满足帕累托最优表示参与运营商的利益均已达到在不伤害其他运营商利益下的最大值；其解满足对称性表示公平公正，参与的运营商愿意长期合作；其解满足无关选择的独立性表示其他不相干属性不会影响决策结果，能保障结果的稳定性；其解还满足属性的独立性，即参与双方能够选择相同属性或不同属性，属性的选择不影响问题的求解。