摘要
本申请提供一种基于中继拓扑的大型光网络快速路由计算方法及电子设备,其中方法包括:接收待计算的路由业务,确定所述路由业务在物理拓扑上的源节点和目的节点。根据所述物理拓扑分别构建第一中继拓扑和第二中继拓扑,所述第一中继拓扑中的节点与所述物理拓扑相同,所述第二中继拓扑中的节点为全部普通节点。确定所述源节点和所述目的节点在所述第二中继拓扑中是否存在对应的边,若存在,则根据所述物理拓扑和所述第二中继拓扑,采用路由算法确定所述源节点和所述目的节点之间的路由路径。若不存在,根据所述物理拓扑和所述第一中继拓扑,采用路由算法确定所述源节点和所述目的节点之间的路由路径。通过本实施例的方法可以实现最小化业务中继数量,快速构建光路。
技术关键词
源节点
物理
中继节点
光网络
计算方法
算法
波长
电子设备
处理器
存储器
系统为您推荐了相关专利信息
铁路通信工程
建筑信息模型
对象
管理系统
通信工程建设技术
异常检测方法
脐带缆
混合编码器
匈牙利匹配算法
蒸馏
数字孪生模型
数字孪生方法
游客流量数据
设施
三维建模技术
数据包调度方法
整数规划模型
多路径
服务器
年龄