[发明专利]SDN网络的路由确定方法、系统、SDN网络系统

权利要求书

1.一种SDN网络的路由确定方法，包括：

SDN单域控制器获取网络域内的域内节点的评估值，基于所述评估值配置域内路由路径，根据所述域内路由路径进行域内业务流量控制；

其中，所述SDN单域控制器获取与所述域内节点相对应的链路权值、时延趋向因子值，根据所述链路权值信息和所述时延趋向因子值生成所述评估值；所述SDN单域控制器执行下述步骤：

步骤一，在所述网络域中确定源节点，将所述源节点设置为当前处理节点；

步骤二，以所述当前处理节点为父节点，获取所述当前处理节点的孩子节点；

步骤三，如果所述孩子节点中不包括宿节点，则获得与所述孩子节点相对应的所述评估值，确定与所述宿节点之间具有链路并且所述评估值最小的孩子节点作为路由路径节点，将所述路由路径节点设置为所述当前处理节点；如果所述孩子节点中包括所述宿节点，则根据所述源节点、所述路由路径节点和所述宿节点生成所述域内路由路径；

重复执行步骤二和三，直至生成所述域内路由路径；

SDN多域控制器生成网络域间的域间路径，根据所述域间路径和所述域内路由路径进行跨域业务流量控制；

业务编排器对全部网络域的业务流量进行统一编排和配置，生成业务流量配置信息，将所述业务流量配置信息下发给所述SDN多域控制器。

2.如权利要求1所述的方法，还包括：

所述SDN单域控制器将所述源节点与所述路由路径节点之间的第一路径信息、所述路由路径节点之间的第二路径信息加入预设的节点列表中；

如果所述孩子节点中包括所述宿节点，所述SDN单域控制器获取所述宿节点与最后加入所述节点列表中的路由路径节点之间的第三路径信息；

所述SDN单域控制器基于所述第一路径信息、所述第二路径信息和所述第三路径信息生成所述域内路由路径。

3.如权利要求1所述的方法，还包括：

所述SDN单域控制器计算所述评估值：F(n)＝G(n)+H(n)；

其中，所述F(n)为域内节点n的评估值，G(n)为所述源节点到所述域内节点n的链路权值；H(n)为所述域内节点n到所述宿节点的时延趋向因子值。

4.如权利要求3所述的方法，还包括：

所述SDN单域控制器计算所述链路权值：G(n)＝

W(O)+αW(L)+βW(P)+θW(C)；

其中，W(O)为所述源节点到所述域内节点n的链路初始设置权值，W(L)为所述源节点到所述域内节点n的负载权值，W(p)为所述源节点到所述域内节点n的时延权值，W(C)为所述域内节点n的用户配置权值，α、β、θ为优先级参数。

5.如权利要求4所述的方法，还包括：

所述SDN单域控制器获取所述域内节点n的第一经纬度信息、所述宿节点的第二经纬度信息；

所述SDN单域控制器基于所述第一经纬度信息和所述第二经纬度信息计算所述H(n)。