论文部分内容阅读
随着使用国际互连网的日益增加,通信网络上的寻径效率变得越来越重要。相应地,国际互连网对多个Web sites的访问提出了一个新的寻径问题,即Multi-site最优寻径问题(MULTI-SITE ORP)。该文定义并提出解决这一问题的一种最优寻径算法。在此算法中引入了虚结点概念简化了解决此问题的复杂性。另外,引入了一服务器模型,把考虑范围从通信子网扩展到全网络范围,即考虑服务器处理能力及负载对寻径的影响。结果实验数据表明网络服务器对寻径性能有很大影响,综合考虑服务器影响及通信子网之后寻径性能有显著提高。