[发明专利]一种多域路由计算方法和系统

权利要求书

1.一种多域路由计算方法，其特征在于，该方法包括：

确定顶层路径计算单元；

所述顶层路径计算单元，计算其直接下层路径计算单元对应的计算域之间的路由；根据域间路由的计算结果，所述顶层路径计算单元发送路由计算任务到其直接下层路径计算单元；

收到路由计算任务的路径计算单元如果无直接下层路径计算单元，则其本身是底层路径计算单元；

所述底层路径计算单元进行域内的路由计算，并向其直接上层路径计算单元反馈路由计算结果，直到反馈到所述顶层路径计算单元；

所述顶层路径计算单元汇集各路径计算单元的路由计算结果，生成源节点到宿节点的路由；

其中，该方法还包括：

收到路由计算任务的路径计算单元如果有直接下层路径计算单元，则进行各自直接下层路径计算单元的计算域之间的路由计算，同时根据计算结果发送计算任务到各自直接下层路径计算单元，直到不包含下层路径计算单元的底层路径计算单元收到路由计算任务。

2.根据权利要求1所述的多域路由计算方法，其特征在于，该方法还包括：

如果收到路由计算结果的路径计算单元不是所述顶层路径计算单元，则将自己完成的路由计算结果及收到的路由计算结果向直接上层路径计算单元反馈，直到反馈到所述顶层路径计算单元。

3.根据权利要求1所述的多域路由计算方法，其特征在于：所述确定顶层路径计算单元的方法包括：

源节点或宿节点向其所在的计算域对应的路径计算单元发出路由计算请求；

接收到路由计算请求的路径计算单元如果不能完成该路由计算请求所请求的路由计算，则向其直接上层路径计算单元转发路由计算请求，直到找到能够完成路由计算的路径计算单元，该能够完成路由计算的路径计算单元即确定为顶层路径计算单元。

4.根据权利要求1所述的多域路由计算方法，其特征在于：

当路径计算单元的计算域还包括不和其它路径计算单元对应的域时，该路径计算单元计算其直接下层路径计算单元的计算域与所述不和其它路径计算单元对应的域之间的路由。

5.根据权利要求1所述的多域路由计算方法，其特征在于，该方法进一步包括：

当某个收到路由计算任务的路径计算单元没有计算出符合计算条件的路由时，该路径计算单元反馈失败信息给它的直接上层路径计算单元，由其直接上层路径计算单元重新计算路由，直到某个路径计算单元重新计算出符合条件的路由，或者计算不出可用路由而失败。

6.一种多域路由计算系统，其特征在于：包括至少两个路径计算单元，其中：

一个路径计算单元，用于在被确认为顶层路径计算单元后，计算其直接下层路径计算单元对应的计算域之间的路由，根据域间路由的计算结果，发送路由计算任务到其直接下层的各路径计算单元；

接收到路由计算任务的路径计算单元，若无直接下层路由计算单元，则该路由计算单元为底层路径计算单元；所述底层路径计算单元进行计算域内的路由计算；

所述接收到路由计算任务的路径计算单元，还用于将自己完成的及收到的路由计算结果向其直接上层路径计算单元反馈，直到反馈到所述顶层路径计算单元；

所述顶层路径计算单元，还用于汇集其直接下层的路径计算单元反馈的路由计算结果，计算从源节点到宿节点的路由；

其中，所述接收到路由计算任务的路径计算单元，若有直接下层路径计算单元，则进行直接下层路径计算单元的计算域之间的路由计算，并根据路由计算结果发送路由计算任务到直接下层路径计算单元，直到底层路径计算单元收到路由计算任务；

其中，包含下层路径计算单元的路径计算单元，用于在其计算域内包括不和其它路径计算单元对应的域时，计算直接下层路径计算单元的计算域与所述不和其它路径计算单元对应的域之间的路由。

7.根据权利要求6所述的多域路由计算系统，其特征在于：

包含下层路径计算单元的路径计算单元，用于保存所述下层路径计算单元计算域之间的流量工程信息。