[发明专利]网络资源描述方法和装置

权利要求书

1.一种网络资源描述方法，其特征在于，包括：

获取分布式分域网络架构中任两个节点间的各底层物理链路的参数信息；所述参数信息包括时延以及带宽；

对落入预设时延范围内的各所述时延对应的底层物理链路进行虚拟化聚合，得到所述两个节点间的节点间虚拟链路；

获取任一区域内的区域入口型节点以及区域出口型节点；所述区域入口型节点和所述区域出口型节点为用于实现所述分布式分域网络架构中跨区域通信的节点；

获取所述区域内的、落入所述预设时延范围内的各所述时延对应的所述节点间虚拟链路；

对各所述节点间虚拟链路进行聚合抽象，得到所述区域内的有权无向图；

采用最大流算法处理所述有权无向图，得到所述区域入口型节点与所述区域出口型节点间的区域聚合链路。

2.根据权利要求1所述的网络资源描述方法，其特征在于，还包括步骤：

获取相邻区域间的、落入所述预设时延范围内的各所述时延对应的所述节点间虚拟链路；

对各所述节点间虚拟链路进行聚合抽象，得到所述相邻区域间的域间虚拟链路。

3.根据权利要求1所述的网络资源描述方法，其特征在于，

获取任一区域内的区域入口型节点以及区域出口型节点的步骤之后还包括步骤：

在所述区域包括至少两个所述区域入口型节点时，将各所述区域入口型节点进行整合抽象，得到入口整合型节点；

采用最大流算法处理所述有权无向图，得到所述区域入口型节点与所述区域出口型节点间的区域聚合链路的步骤包括：

采用所述最大流算法处理所述有权无向图，得到所述入口整合型节点与所述区域出口型节点之间的区域聚合链路。

4.根据权利要求1或3所述的网络资源描述方法，其特征在于，获取任一区域内的区域入口型节点以及区域出口型节点的步骤之后还包括步骤：

在所述区域包括至少两个所述区域出口型节点时，将各所述区域出口型节点进行整合抽象，得到所述出口整合型节点；

采用最大流算法处理所述有权无向图，得到所述区域入口型节点与所述区域出口型节点间的区域聚合链路的步骤包括：

采用所述最大流算法处理所述有权无向图，得到所述区域入口型节点与所述出口整合型节点之间的区域聚合链路；或

采用所述最大流算法处理所述有权无向图，得到所述入口整合型节点与所述出口整合型节点之间的区域聚合链路。

5.根据权利要求1所述的网络资源描述方法，其特征在于，还包括步骤：

获取所述分布式分域网络架构中任一区域内的各所述节点间虚拟链路；

对落入所述预设时延范围内的各所述时延对应的各所述节点间虚拟链路进行整合，生成所述区域的区域虚拟化视图。

6.根据权利要求2所述的网络资源描述方法，其特征在于，还包括步骤：

获取任一区域内的区域入口型节点以及区域出口型节点；所述区域入口型节点和所述区域出口型节点为用于实现所述分布式分域网络架构中跨区域通信的节点；

获取所述区域内的、落入所述预设时延范围内的各所述时延对应的所述节点间虚拟链路；

对各所述节点间虚拟链路进行所述聚合抽象，得到所述区域内的有权无向图；

采用最大流算法处理所述有权无向图，得到所述区域入口型节点与所述区域出口型节点间的区域聚合链路；

获取分布式分域网络架构中各所述域间虚拟链路以及各所述区域聚合链路；

将落入所述预设时延范围内的各所述时延对应的所述域间虚拟链路、所述区域聚合链路进行整合，生成全局虚拟化视图。