论文部分内容阅读
Internet的快速发展和日益膨胀的规模给网络的有效管理和互联网的技术发展带来了巨大的挑战。然而,域间信息的封闭性和域间策略的自私性导致了跨域网络应用效率的大大降低和网络资源的极大浪费。我们需要一个新的互联网域间协同性能调优机制来优化网络性能,以最有效地利用网络资源,为用户提供服务质量保障。现有的域间流量工程是一种从性能角度出发的互联网域间性能调优机制。域间流量工程本质上是跨域流量的出口路由器选择问题,需要在自治域内部将跨域流量引导至最优的出口路由器。本文通过对网络中不同角色间的交互作用进行系统化建模,基于博弈论探索它们之间的协作和竞争关系,从性能和经济两个角度进行双目标优化来寻找跨域流量的最佳出口路由器。在性能方面,我们采用符合纳什谈判解的纳什乘积做优化目标,使得参与运营商的资源利用率帕累托最优,利益分配比例公平;在经济方面,我们运用利润分享契约,让参与双方利益相关,动力一致,共同合作以最小化经济成本。为最大程度地减少运营商信息泄露,我们将总问题分解为可供运营商独立解决的子优化问题,并最终获得令参与运营商共赢的出口路由器选择方案。我们用模拟网络来验证本文所提方法。结果表明,该方法收敛迅速,并且与拥有全部网络知识的集中式处理法有同样的优化结果。除此之外,和现有域间流量工程相比,该方法同时优化性能和缩减经济成本,更具有现实意义,是域间协同性能调优机制的一个有效方案。本文首先介绍了互联网域间协同性能调优机制的研究现状和相关知识;其次,根据协同性能调优机制的研究目标设计了同时优化性能和经济的双目标优化模型;接下来,综合现有的拉格朗日分解算法框架和双目标优化算法来进行模型求解,并采用自适应次梯度算法来提高算法的收敛性;最后,通过对已有域间流量工程算法和本文所提方法进行比较,验证算法的有效性和可扩展性,并对未来的研究方向做出了规划。