论文部分内容阅读
随着使用国际互连网的日益增加，通信网络上的寻径效率变得越来越重要。相应地，国际互连网对多个Ｗｅｂ ｓｉｔｅｓ的访问提出了一个新的寻径问题，即Ｍｕｌｔｉ－ｓｉｔｅ最优寻径问题（ＭＵＬＴＩ－ＳＩＴＥ ＯＲＰ）。该文定义并提出解决这一问题的一种最优寻径算法。在此算法中引入了虚结点概念简化了解决此问题的复杂性。另外，引入了一服务器模型，把考虑范围从通信子网扩展到全网络范围，即考虑服务器处理能力及负载对寻径的影响。结果实验数据表明网络服务器对寻径性能有很大影响，综合考虑服务器影响及通信子网之后寻径性能有显著提高。