基于动态资源预测的模糊最小相对容量损失路由算法

摘要：

提出了一种适用于波分复用光网络的模糊最小相对容量损失路由模型及算法.该算法能够基于不完全的网络状态信息作出路由判断,从而减少对整个网络状态信息的需求.在此算法中,我们提出了层状态信息处理规则和模糊化的网络状态信息模型,使得该路由算法具有一定的动态资源预测的能力,并深入探讨了模糊最小相对容量损失的路由选择及性能优化原则.通过仿真试验表明,我们提出的基于层状态信息处理规则的模糊最小相对容量损失路由算法的性能与基于全网状态信息下的耗尽算法EA(exhaustive algorithm)和最小阻塞算法 LCP(least-congested-path)非常接近.当网络负载较重时,在单位信息量下的网络阻塞性能要优于EA和LCP路由.这说明与其他己知算法相比,模糊最小相对容量损失路由算法更适用于不完全状态信息下的负载较重的网络路由.

关键词：层状态信息处理、模糊最小相对容量损失、不完全状态信息、光网络

所属期刊栏目：19

分类号：TN929.11

资助基金：国家"973"计划资助项目2003CB314807;国家自然科学基金重大资助项目60473083;博士后基金资助项目2005037358

在线出版日期：2008-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：607-610