获取跨域分离路径的方法、路径计算单元

摘要

本发明公开了一种获取跨域分离路径的方法，所述方法包括：接收到跨域分离路径计算请求时，依据跨域网络抽象拓扑，获取K对候选分离域序列；遍历所述K对候选分离域序列，为所述网络中的各个候选分离域序列的经过域，生成相应的域内路径计算请求，发送各个域的域内路径计算请求；接收到针对所述域内路径计算请求的至少一对域内路径时，配置所述至少一对域内路径中的每一域内路径至所述K对候选分离域序列中的相应位置，形成K对候选跨域分离路径；在所述K对候选跨域分离路径中，确定出一对跨域分离路径，将所述跨域分离路径作为所述跨域分离路径计算请求的计算结果，发送；其中，K为正整数；同时，本发明还公开了一种获取跨域分离路径的方法及相关路径计算单元。

主权项

一种获取跨域分离路径的方法，其特征在于，所述方法包括：接收到跨域分离路径计算请求时，依据跨域网络抽象拓扑，获取K对候选分离域序列；遍历所述K对候选分离域序列，为所述网络中的各个候选分离域序列的经过域，生成相应的域内路径计算请求，发送所述各个域的域内路径计算请求；接收到针对所述域内路径计算请求的至少一对域内路径时，配置所述至少一对域内路径中的每一域内路径至所述K对候选分离域序列中的相应位置，形成K对候选跨域分离路径；在所述K对候选跨域分离路径中，确定出一对跨域分离路径；将所述跨域分离路径作为所述跨域分离路径计算请求的计算结果，发送；其中，K为正整数。