分层自动交换光网络中的路由算法探讨
2014-04-29孙亮
现代商贸工业 2014年6期
孙亮
摘 要:
在G.8080/Y.1304的基础上讨论几种最新的路由算法,具有较出色的性能和切实可行的复杂度,为新型自动交换光网络带来了突破与改变。
关键词:
自动交换光网络;路由算法;资源负载均衡
中图分类号:
TB
文献标识码:A
文章编号:16723198(2014)06018502
1 引言
目前ITU-T、IETF和OIF三大国际组织都提出了关于ASON路由的相关草案。为了适应未来规模日益巨大的网络的发展要求,解决单一路由域(RA)成千上万的设备对路由以及连接管理带来的诸多问题,迫切需要对网络分域,实现分层的网络路由体系,ITU-T提出了G.8080/Y.1304,阐述了ASON的路由结构与需求,OIF则在OIF2002.23中给出了ASON分层路由的一种实现思想和相应的域间路由协议(DDRP),同时,IETF也对ASON的域间路由体系进行了明确的解释。
随着网络的增大,整体控制信息的收集与保护,比如说路由规划,将变得相当困难。对于大型网络而言,解决方案就是将大网络分裂成子域,再将子域分裂成更小的子域,直至子域仅由子网络构成。所以,分层网络结构能够避免拓扑结果中的复杂性,是这类比例缩放问题的有效解法。ITU-T在G.8080/Y.1304中推荐ASON采用分层结构,所以我们要寻求分层结构中的路由机制与算法。分层路由可以通过减少高层的通信量并提供有效的路由来最优化网络性能。许多路由算法基于传统的最短路径问题,可视作Dijkstra最短路径算法的离散实现。这类算法常常引入“最少通过域”算法,所以会忽视路由的最优化,从而带来巨大的限制。
2 分层ASON结构
在分层路由规划中,网络用有向图G表示。……
登录APP查看全文
