[发明专利]数据流传输方法和装置

权利要求书

1.一种数据流传输方法，其特征在于，该方法应用于软件自定义网络SDN控制器，该方法包括：

确定用于将指定业务的数据流从第一网络设备发送至第二网络设备的多条路径；

为所述多条路径中的每条路径分配路径标识，其中，为每条路径分配的路径标识唯一对应该路径及所述指定业务；

针对所述多条路径中的每条路径，向该路径上除所述第二网络设备之外的网络设备下发转发信息，转发信息至少携带：路经标识、路径下一跳，所述转发信息用于指示将携带该路径的路径标识的数据流转发至接收该转发信息的网络设备在该路径上的下一跳；

根据预设规则从所述多条路径中选择一条路径，将选择的路径的路径标识发送至所述第一网络设备，以使第一网络设备在所述指定业务的数据流中添加所述选择的路径的路径标识。

2.根据权利要求1所述的方法，其特征在于，所述确定用于将指定业务的数据流从第一网络设备发送至第二网络设备的多条路径包括：

计算从第一网络设备至第二网络设备的路径；

若计算出的路径的条数小于或等于M，则将计算出的所有路径确定为用于将指定业务的数据流从第一网络设备发送至第二网络设备的多条路径；

若计算出的路径的条数大于M，则按照路径代价从低至高的顺序对计算出的路径排序，从序列中选择出前M条路径确定为用于将指定业务的数据流从第一网络设备发送至第二网络设备的多条路径；

其中，所述M为所述第一网络设备至第二网络设备的最大路径数量。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当检测到所述选择的路径满足路径调整条件时，根据预设规则从所述多条路径中重新选择一条路径并通知该重新选择的路径的路径标识给所述第一网络设备，以使第一网络设备在所述指定业务的数据流中添加所述重新选择的路径的路径标识；

其中，所述路径调整条件包括：路径质量未满足所述指定业务对应的路径约束条件，和/或，路径中包含故障down链路。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述多条路径记录至路径规划列表；

在满足路径优化条件时，对所述路径规划列表记录的路径进行路径优化，所述路径优化至少包括：在路径规划列表中新增路径、从路径规划列表中删除路径；

针对所述路径规划列表新增的每一路径，向该路径上除所述第二网络设备之外的网络设备下发转发信息。

5.根据权利要求4所述的方法，其特征在于，所述对路径规划列表记录的路径进行路径优化包括：

从所述路径规划列表中删除故障down的路径；

计算从第一网络设备发送至第二网络设备的路径，并将计算的路径记录至候选路径列表，从候选路径列表中删除记录在所述路径规划列表中的路径；

若候选路径列表删除记录在所述路径规划列表中的路径后不为空，则利用候选路径列表中的路径对所述路径规划列表中的路径进行路径优化。

6.根据权利要求5所述的方法，其特征在于，所述利用候选路径列表中的路径对路径规划列表中的路径进行路径优化包括：

若所述候选路径列表中的路径数量K小于或等于H，则将所述候选路径列表中所有路径添加至所述路径规划列表；所述H为M与所述路径规划列表中路径数量L之间的差值，所述M为所述第一网络设备至第二网络设备的最大路径数量；

若所述K大于所述H，则按照路径代价从低至高的原则从所述候选路径列表中提取H条路径并添加至所述路径规划列表，并从所述候选路径列表中删除所述H条路径，将删除H条路径后的候选路径列表中的第一指定路径替换路径规划列表中第二指定路径，其中，第一指定路径的路径代价小于第二指定路径的路径代价。