一种多域路由计算方法和系统

摘要

一种多域路由计算的方法和系统，它通过将路径计算单元进行分层，使路径计算单元的计算域在上下层路径计算单元间进行映射，从而进行计算任务层次化的分解，在路由计算时采用并行方式，最终完成多域路由的计算。在路由计算完成后再进行信令建路，使路由和信令分离。

主权项

一种多域路由计算方法，其特征在于，该方法包括：确定顶层路径计算单元；所述顶层路径计算单元，计算其直接下层路径计算单元对应的计算域之间的路由；根据域间路由的计算结果，所述顶层路径计算单元发送路由计算任务到其直接下层路径计算单元；收到路由计算任务的路径计算单元如果无直接下层路径计算单元，则其本身是底层路径计算单元；所述底层路径计算单元进行域内的路由计算，并向其直接上层路径计算单元反馈路由计算结果，直到反馈到所述顶层路径计算单元；所述顶层路径计算单元汇集各路径计算单元的路由计算结果，生成源节点到宿节点的路由；其中，该方法还包括：收到路由计算任务的路径计算单元如果有直接下层路径计算单元，则进行各自直接下层路径计算单元的计算域之间的路由计算，同时根据计算结果发送计算任务到各自直接下层路径计算单元，直到不包含下层路径计算单元的底层路径计算单元收到路由计算任务。