[发明专利]网络路径计算方法及装置

权利要求书

1.一种网络路径计算方法，其特征在于，包括：

网络控制节点根据转发节点的能力信息和约束条件计算源节点到目的节点的转发路径；

所述方法适用于软件定义网络SDN，所述网络控制节点包括：SDN控制器，所述转发节点包括：OF交换机；

其中，所述能力信息包括：OF交换机的能力信息，其中，所述OF交换机的能力信息包括以下至少之一：交换机特征、流表特征、组表特征、meter表特征；

所述SDN控制器还向网络中各个OF交换机发送请求消息，所述请求消息用于获得所述网络中各个OF交换机的能力信息；

所述交换机特征包括以下至少之一：支持的最大缓冲区buffer、统计能力、IP分片重组能力、环路避免能力；

所述流表特征包括以下至少之一：流表的最大条目数量、支持匹配的域和掩码、允许匹配的元数据、允许写入的元数据、支持的指令instructions、支持的动作actions、表未命中table-miss能力；

所述组表特征包括以下至少之一：支持的组表条目数量、组表支持的actions、支持的组表类型、组表能力；

所述meter表特征包括以下至少之一：meter表数量、支持的带宽类型、最大颜色max_color。

2.根据权利要求1所述的方法，其特征在于，

所述约束条件包括：链路代价，其中，所述链路代价包括：跳数；或者，

所述约束条件包括：链路代价和以下至少之一：链路带宽、链路属性、管理权重、网络资源信息，其中，所述链路属性包括：链路优先级。

3.根据权利要求1所述的方法，其特征在于，所述SDN控制器计算所述转发路径时采用最短路径优先/带约束最短路径优先SPF/CSPF选路算法。

4.一种网络路径计算装置，位于网络控制节点，其特征在于，包括：

计算模块，用于根据转发节点的能力信息和外部约束条件计算源节点到目的节点的转发路径；

所述装置适用于软件定义网络SDN，所述网络控制节点包括：SDN控制器，所述转发节点包括：OF交换机；

其中，所述能力信息包括：OF交换机的能力信息，其中，所述OF交换机的能力信息包括以下至少之一：交换机特征、流表特征、组表特征、meter表特征；

所述SDN控制器还向网络中各个OF交换机发送请求消息，所述请求消息用于获得所述网络中各个OF交换机的能力信息；

所述交换机特征包括以下至少之一：支持的最大缓冲区buffer、支持的表数目、统计能力、IP分片重组能力、环路避免能力；

所述流表特征包括以下至少之一：流表的最大条目数量、支持匹配的域和掩码、允许匹配的元数据、允许写入的元数据、支持的指令instructions、支持的动作actions、表未命中table-miss能力；

所述组表特征包括以下至少之一：支持的组表条目数量、组表支持的actions、支持的组表类型、组表能力；

所述meter表特征包括以下至少之一：meter表数量、支持的带宽类型、最大颜色max_color。

5.根据权利要求4所述的装置，其特征在于，

所述约束条件包括：链路代价，其中，所述链路代价包括：跳数；或者，

所述约束条件包括：链路代价和以下至少之一：链路带宽、链路属性、管理权重、网络资源信息，其中，所述链路属性包括：链路优先级。

6.根据权利要求4所述的装置，其特征在于，所述计算模块计算所述转发路径时采用最短路径优先/带约束最短路径优先SPF/CSPF选路算法。