项目简介
本项目专注于解决光网络业务连续性优化问题,运用图论方法,结合自定义结构体与最短路径搜寻算法,在网络出现故障时,能够迅速为业务规划新路径,保障业务持续运行。
项目的主要特性和功能
- 自定义结构体:定义了
Edge
边结构体和Business
业务结构体,用于保存边和业务的详细信息,如边的ID、两端节点、业务ID等。 - 最短路线搜寻:先获取死亡路径上的业务并按业务价值排序,再使用Yen - s - k - shortest - paths - algorithm算法搜寻业务不经过死亡路径的前k条路径。
- 业务路径规划:依据业务价值和路径状态,为业务重新规划路径,确保业务连续性。
- 小通道判断:判断路径下的小通道是否满足业务通行需求,保障业务正常进行。
安装使用步骤
- 确保已下载本项目的源码文件。
- 安装C++编译器。
- 解压下载的文件,进入项目目录。
- 根据项目需求,对配置文件(若有)进行修改。
- 编译并运行程序。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】