一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低了阻塞率和资源碎片率，又提高了资源利用率，性能明显优于已有的RWA算法。