计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
9期
1663-1674
,共12页
王鹏%罗军舟%李伟%曲延盛%于枫
王鵬%囉軍舟%李偉%麯延盛%于楓
왕붕%라군주%리위%곡연성%우풍
可信可控网络%合作博弈%流量工程%覆盖网路由%帕累托最优解
可信可控網絡%閤作博弈%流量工程%覆蓋網路由%帕纍託最優解
가신가공망락%합작박혁%류량공정%복개망로유%파루탁최우해
传统网络中的流量工程和覆盖网络路由之间存在的目标冲突问题严重影响了网络的效率和稳定性.针对该问题,文中在可信可控网络模型的基础上提出了流量工程与覆盖网路由合作博弈模型,将其转化为一个静态Nash讨价还价问题,给出了模型的帕累托最优解,并实现了对流量工程和覆盖网路由的一次性配置.与以往的解决方法相比,该模型的解具有帕累托最优性,提高了底层网络和覆盖网的性能;通过一次性完成对流量工程和覆盖网路由的配置,该模型完全避免了传统方法引起的路由翻动现象,提高了网络的稳定性.仿真实验结果表明,文中提出的方法优于解决同样问题的已有方法.
傳統網絡中的流量工程和覆蓋網絡路由之間存在的目標遲突問題嚴重影響瞭網絡的效率和穩定性.針對該問題,文中在可信可控網絡模型的基礎上提齣瞭流量工程與覆蓋網路由閤作博弈模型,將其轉化為一箇靜態Nash討價還價問題,給齣瞭模型的帕纍託最優解,併實現瞭對流量工程和覆蓋網路由的一次性配置.與以往的解決方法相比,該模型的解具有帕纍託最優性,提高瞭底層網絡和覆蓋網的性能;通過一次性完成對流量工程和覆蓋網路由的配置,該模型完全避免瞭傳統方法引起的路由翻動現象,提高瞭網絡的穩定性.倣真實驗結果錶明,文中提齣的方法優于解決同樣問題的已有方法.
전통망락중적류량공정화복개망락로유지간존재적목표충돌문제엄중영향료망락적효솔화은정성.침대해문제,문중재가신가공망락모형적기출상제출료류량공정여복개망로유합작박혁모형,장기전화위일개정태Nash토개환개문제,급출료모형적파루탁최우해,병실현료대류량공정화복개망로유적일차성배치.여이왕적해결방법상비,해모형적해구유파루탁최우성,제고료저층망락화복개망적성능;통과일차성완성대류량공정화복개망로유적배치,해모형완전피면료전통방법인기적로유번동현상,제고료망락적은정성.방진실험결과표명,문중제출적방법우우해결동양문제적이유방법.
