WDM光网络中一种不共享风险的路由算法

2009-6-14 00:16:44 3626

0 WDM光网络中一种不共享风险的路由算法: 在共享风险链路组的约束下，提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明，该算法能启发式地接近最佳性能，并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。关键词 WDM光网络; 共享风险链路组; 共享路径保护; K对路由 WDM光网络威廉希尔官方网站已经成为骨干网络的基础，对骨干网必须进行保护设计才能保障其可靠性。现有保护方案主要有专用保护、共享路径保护、共享链路保护和共享子路径保护[1-2]，其中对共享保护的研究是最多的。共享风险链路组(Shared Risk Link Group，SRLG)[3]，是指共享相同的物理资源(也就是具有共同失效风险)的一组链路，描述了光纤链路故障相关性的问题。网络中出现一个故障，就会导致与该故障有相同SRLG的多条链路同时失效。选路时，合理的路由算法能优化网络的资源利用率、阻塞率和保护切换时间性能。文献[4-5]的算法，保护路由与工作路由仅是链路分离而不是SRLG分离。文献[2]的算法根据网络状态动态调整链路代价，计算的是最小代价的路由，但没有考虑SRLG的约束。文献[6]在文献[7]的基础上，提出了双路径选路算法(Loop-less K-shortest Path，LPSP)，虽然它考虑了SRLG分离但没有考虑资源分配，而且链路代价是链路的基本代价，与实际链路代价随多个因素改变不相符[2]，因此LPSP算法不完善。基于此，假设只存在单SRLG故障前提下，本文提出了一种新的共享路径保护的联合路由算法(Joint Routing Algorithm，JRA)。游客，如果您要查看本帖隐藏内容请回复 0
2009-6-14 00:16:44　　评论淘帖0 举报相关推荐 • WDM光网络中一种不共享风险的路由算法 21 • WDM光网络中固定路由的优化算法 1595 • PCS网络中一种改进的呼叫建立算法 7 • WDM网中一种联合优化的自适应保护算法 13 • 一种基于混合软件定义网络的路由保护算法 15 • 一种基于微型无线传感网络的路由算法 14 • 一种基于微型无线传感网络的路由算法 9 • WDM网络的动态路由和波长分配算法 23 • WDM-TDM光网络中的动态波长路由与时隙分配算法研究 6 • 一种改进的AODV路由算法设计 32 1 个讨论