[发明专利]一种基于分段路由的网络选路方法和装置

权利要求书

1.一种基于分段路由的网络选路方法，其特征在于，包括：

基于分段路由中路由器的各端口分别到相邻路由器的丢包率、往返时延和抖动，获取表征网格状态信息的Mesh权重计算参数；

基于链路剩余带宽和循环冗余校验CRC错包数目获得表征端口状态信息的端口权重计算参数；

基于所述Mesh权重计算参数和所述端口权重计算参数获得路径计算单元PCE路径计算度量值，并基于PCE路径计算度量值获得源点到目的节点的最短路径；

其中，获取表征网格状态信息的Mesh权重计算参数，具体包括：

基于路由器x的M个端口分别到相邻路由器的丢包率、往返时延、抖动获取表征网格状态信息的Mesh权重计算参数θ_Mesh(pcc(m)_x)为：

上式中，L_d(pcc(m)_x)、D_d(pcc(m)_x)以及J_d(pcc(m)_x)分别表示路由器x的端口m的丢包率、往返时延和抖动对M个端口平均值的欧式距离；σ_L、σ_D以及σ_J分别为端口m在丢包率、往返时延以及抖动对M个端口平均值的标准差；

所述端口权重计算参数θ_Port(pcc(m)_x)为：

上式中，RBW_d(pcc(m)_x)、CRC_d(pcc(m)_x)分别表示路由器x的端口m在剩余带宽以和CRC错包数目针对M个端口平均值的欧式距离，σ_RBW、σ_CRC分别为端口m在剩余带宽以及CRC错包数目对M个端口平均值的标准差；

基于所述Mesh权重计算参数和所述端口权重计算参数获得路径计算单元PCE路径计算度量值，具体包括：

路由器x端口m的Mesh权重计算参数θ_Mesh(pcc(m)_x)和端口权重计算参数θ_Port(pcc(m)_x)，以及θ_Mesh(pcc(m)_x)的权值α和θ_Port(pcc(m)_x)的权值β，构建路由器x的第m个端口的PCE路径计算度量值的加权函数；

基于业务流量类型获取权值α和权值β的取值，以得到PCE路径计算度量值的加权系数，并基于所述加权系数得到PCE路径计算度量值。

2.根据权利要求1所述的基于分段路由的网络选路方法，其特征在于，获取表征网格状态信息的Mesh权重计算参数前，还包括：

基于不同的地市边缘路由器节点探针进行TraceRoute测试和ping测试，获取直接链路端口之间的丢包率、往返时延和抖动。

3.根据权利要求1所述的基于分段路由的网络选路方法，其特征在于，基于链路剩余带宽和循环冗余校验CRC错包数目获得表征端口状态信息的端口权重计算参数前，还包括：

基于现网设备上部署简单网络管理协议SNMP和NetStream采集链路剩余带宽和设定时间端口收到的CRC错包数目。

4.根据权利要求1所述的基于分段路由的网络选路方法，其特征在于，并基于PCE路径计算度量值获得源点到目的节点的最短路径，具体包括：

基于获得的PCE路径计算度量值，PCE根据Dijkstra算法计算源点到目的节点最短路径。