[发明专利]波长路由光网络的一种分布式拓扑聚合方法

摘要

波长路由光网络的一种分布式拓聚合方法，属于光网络技术领域。为在波长路由光网络中跨越多个路由域的路由自动建立的同时，各个路由域之间又能对其内部网络拓扑资源、网络波长资源进行保密，本发明提出了一种分布式拓扑聚合方法，包括如下步骤：1)光网络路由域中的边界网元生成本路由域当前的网络拓扑；2)计算边界网元之间的波长可用信息：3)构造当前路由域的一个新的星型拓扑：4)优化上述星型拓扑，生成当前路由域的最终聚合拓扑。本发明满足了不同路由域之间交换路由建立必须的消息，保护了路由域内部的信息，增强了网络的安全性，降低了网络内部的消息量，缓解了信令网的带宽，适合未来大规模光网络动态特性的要求。

主权项

1.波长路由光网络的一种分布式拓扑聚合方法，其特征在于，该方法包括如下步骤：1)光网络路由域中的边界网元利用本路由域中网元之间相互通告的、各自网元的可到达消息以及波长可用消息生成本路由域当前的网络拓扑；2)计算边界网元之间的波长可用信息：2.1)首先，选取当前路由域的一个光纤链路，获取该光纤链路的波长可用信息；然后，把该光纤链路所连接的两个网元标记为V1和V2，查找所有可以到达V1的网元vi，网元vi可以是V1本身，查找所有可以到达V2的网元wj，网元wj可以是V2本身；查找V1和vi之间、V2和wj之间光纤链路的波长可用信息；2.2)利用步骤2.1)中的查找到的波长可用信息，计算vi和wj之间的波长可用信息，并设置vi和wj之间为可到达；2.3)选取当前路由域中的另外一条光纤链路，重复步骤2.1)和2.2)，直至遍历路由域中所有的光纤链路；2.4)从步骤2.3)的结果中提取两个边界网元之间的波长可用信息；3)构造当前路由域的一个新的星型拓扑：首先，在星型拓扑的中心设置中心网元，在中心网元的周边设置路由域当前拓扑中的边界网元，边界网元和中心网元之间用光纤链路相连，边界网元之间无光纤连接；其次，设置边界网元和中心网元之间的波长可用性为该边界网元和其它所有边界网元之间波长可用性的总和；4)优化上述星型拓扑，生成当前路由域的最终聚合拓扑：首先，计算星型拓扑中边界网元对之间的聚合误差，若聚合误差大于设置值，则用旁路光纤连接该对边界网元，旁路光纤上的波长可用信息为当前路由域中该边界网元对的波长可用信息；然后，重新计算新生成的拓扑的波长可用性及其聚合误差，若聚合误差大于设置值，则添加更多的旁路光纤，直到边界网元对之间的聚合误差不大于设置值或旁路光纤的数量到达预置值，从而得到最终聚合拓扑。