寻找路径的方法及系统技术方案

本发明专利技术公开了一种寻找路径的方法，所述方法包括：接收业务连接请求，建立反映了网络中所有能够使用链路资源及能够建立的最小代价路径对的辅助图，在所述辅助图中寻找到满足可靠度约束的路径。本发明专利技术还公开了一种寻找路径的系统，该系统包括辅助图建立单元和运算单元；所述辅助图建立单元用于建立反映了网络中所有能够使用链路资源及能够建立的最小代价路径对的辅助图；所述运算单元用于在收到业务连接请求后，在所述辅助图建立单元建立的辅助图中寻找到满足可靠度约束的路径。通过运用本发明专利技术可以更好更充分的利用网络资源。

【技术实现步骤摘要】

【技术保护点】
一种寻找路径的方法，其特征在于，所述方法包括：接收业务连接请求，建立反映了网络中所有能够使用链路资源及能够建立的最小代价路径对的辅助图，在所述辅助图中寻找到满足可靠度约束的路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：徐慧颖，罗洪斌，虞红芳，李乐民，
申请(专利权)人：华为技术有限公司，电子科技大学，
类型：发明
国别省市：94[中国|深圳]