一种SDN网络的选路方法和SDN控制器.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107659505A(43)申请公布日2018.02.02(21)申请号201710891882.9(22)申请日2017.09.27(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区天府三街288号1号楼迈普大厦17层(72)发明人董先存(74)专利代理机构北京中博世达专利商标代理有限公司11274代理人袁方(51)Int.Cl.H04L12/751(2013.01)H04L12/721(2013.01)H04L12/24(2006.01)权利要求书3页说明书7页附图4页(54)发明名称一种SDN网络的选路方法和SDN控制器(57)摘要本发明的实施例公开一种SDN网络的选路方法和SDN控制器，涉及通信领域，能够提高选路的有效性和网络的资源利用率。该方法包括：SDN控制器获取待转发业务流的首报文；根据首报文，获取待转发业务流的业务模式曲线；根据待转发业务流的业务模式曲线，确定待转发业务流的持续时间T以及在T内流量峰值V；根据首报文，获取待转发业务流可用转发链路的链路模式；根据待转发业务流的可用转发链路的链路模式，确定可用转发链路在T内的可用带宽最小值；将可用转发链路在T内的可用带宽最小值作为转发链路的权值，将待转发业务流在T内流量峰值V作为请求带宽，形成网络的带权值的预测拓扑，为待转发业务流选择传输路径。CN107659505ACN107659505A权利要求书1/3页1.一种SDN网络的选路方法，其特征在于，包括：SDN控制器获取待转发业务流的首报文；所述SDN控制器根据所述首报文，获取所述待转发业务流的业务模式曲线；所述SDN控制器根据所述待转发业务流的业务模式曲线，确定所述待转发业务流的持续时间T以及在所述T内流量峰值V；所述SDN控制器根据所述首报文，获取所述待转发业务流可用转发链路的链路模式曲线；所述SDN控制器根据所述待转发业务流的可用转发链路的链路模式曲线，确定所述可用转发链路在所述T内的可用带宽最小值；所述SDN控制器将所述可用转发链路在所述T内的可用带宽最小值作为转发链路的权值，将所述待转发业务流在所述T内流量峰值V作为请求带宽，形成网络的带权值的预测拓扑，为所述待转发业务流选择传输路径。2.根据权利要求1所述的方法，其特征在于，在所述SDN控制器获取待转发业务流的首报文之前，还包括：所述SDN控制器周期性获取网络中所有业务流状态信息及所有链路状态信息，并存储业务流历史统计信息和链路历史统计信息；所述SDN控制器周期性地对所述业务流历史统计信息进行预处理，识别并记录各业务流的业务模式曲线；所述SDN控制器周期性地对所述链路历史统计信息进行预处理，识别并记录各链路的链路模式。3.根据权利要求2所述的方法，其特征在于，所述SDN控制器周期性地对所述业务流历史统计信息进行预处理，识别并记录各业务流的业务模式曲线，包括：根据所述业务流历史统计信息以及预设的周期时间Tcycle，采用公式计算连续两个Tcycle内的匹配度ρ，其中，v1,i表示所述连续的两个Tcycle中前一个Tcycle中样本点i对应的v的值，v2,i表示所述连续的两个Tcycle中后一个Tcycle中样本点i对应的v的值；若判定ρ≥ρthreshold，其中所述ρthreshold为阈值常数并且ρthreshold∈(0,1)，则生成各业务流对应的业务模式曲线L(t,v)，每个样本点vi＝(v1,i+v2,i)/2，其中t为时间，v为流量。4.根据权利要求3所述的方法，其特征在于，所述SDN控制器根据所述首报文，获取所述待转发业务流的业务模式曲线，具体包括：所述SDN控制器根据所述首报文查找对应的业务模式曲线，如果未查找到对应的业务模式曲线，则将所有已生成的业务模式曲线的持续时间的平均值，作为所述待转发业务流的持续时间T，以及将所有已生成的业务模式曲线的在持续时间T内的流量峰值的平均值，作为所述待转发业务流在持续时间T内的流量峰值V，形成所述待转发业务流的业务流模式曲线。5.根据权利要求2所述的方法，其特征在于，所述SDN控制器周期性地对所述链路历史统计信息进行预处理，识别并记录各链路的链路模式，包括：根据所述链路历史统计信息以及预设的周期时间Tcycle，采用公式2CN107659505A权利要求书2/3页计算连续两个Tcycle内的匹配度ρ，其中，u1,i表示所述连续的两个Tcycle中前一个Tcycle中样本点i对应的u的值，u2,i表示所述连续的两个Tcycle中后一个Tcycle中样本点i对应的u的值；若判定ρ≥ρthreshold，其中所述ρthreshold为阈值常数并且ρthreshold∈(0,1)，则生成链路模式曲线L(t,u)，每