[发明专利]用于软件定义网络的路由计算方法

权利要求书

1.一种用于软件定义网络的路由计算方法，包括如下步骤：

S1.获取当前软件定义网络的网络参数和网络状态；

S2.当数据流到达路由节点时，识别到达的数据流的类型；数据流的类型，具体为流媒体流和非流媒体流；

S3.根据步骤S2识别的数据流类型，选择相应的最短路径算法计算数据流的路由路径；具体为采用如下规则进行选择：

若数据流为非流媒体流，则采用Dijsktra算法计算最短的路由路径；

若数据流为流媒体流，则采用流媒体QoS路由算法计算最短的路由路径；具体包括如下步骤：

A.获取所有从源路由到目的路由之间的所有路径，并统计路径的数量；

B.根据步骤A得到的路径的数量，采用如下规则进行判断：

若路径数量为0，则返回空值；

若路径数量为1，则直接返回该路径作为最终的路由路径；

若路径数量大于1，则判断所有路径是否满足QoS参数要求，删去不符合要求的路径；在删去不符合要求的路径后，若路径数量为0，则采用Dijsktra算法计算最短的路由路径；在删去不符合要求的路径后，若路径数量为1，则直接返回该路径作为最终的路由路径；在删去不符合要求的路径后，若路径数量大于1，则计算全部路径的权值，并返回权值最大的路径作为最终的路由路径；具体为采用如下算式计算权值：

W(p)＝α×E(x^Δ)-β×D(x^Δ)-γ×B(x^Δ)

式中p为路径，其中α、β和γ为权值参数，α＞β＞γ且α+β+γ＝1；E(p)为路径p的剩余带宽，E(path)为所选路径的带宽；max{}为取最大值函数，min{}为去最小值函数，D(p)为路径p的总时延，D(path)为所选路径的时延；B(p)为路径p的节点缓冲区大小，B(path)为所选路径的缓冲区。