摘要 | 第1-3页 |
Abstract | 第3-5页 |
引言 | 第5-7页 |
第一章 路由对策的相关概念及算法研究 | 第7-15页 |
·网络流模型 | 第7-8页 |
·最大流 | 第8-11页 |
·纳什均衡流与最优流 | 第11-13页 |
·最优流与纳什均衡流算法 | 第13-15页 |
第二章 无政府代价(PoA)的研究 | 第15-24页 |
·无政府代价 | 第15-16页 |
·线性成本函数下PoA的研究 | 第16-20页 |
·不可分流情况下PoA的研究 | 第20-22页 |
·降低PoA的措施 | 第22-24页 |
第三章 最优流不公平性的研究 | 第24-28页 |
·顶点对之间最优流的不公平性 | 第24-26页 |
·顶点对自身最优流的不公平性 | 第26-28页 |
第四章 自私网络中路由对策的应用 | 第28-33页 |
·单个顶点对的路由选择 | 第28-30页 |
·多个顶点对的路由选择 | 第30-33页 |
结论 | 第33-34页 |
参考文献 | 第34-36页 |
攻读学位期间的研究成果 | 第36-37页 |
致谢 | 第37-38页 |