[发明专利]软件定义卫星网络的流表一致性优化的方法

摘要

本发明公开了软件定义卫星网络的流表更新及流表一致性优化方法，涉及软件定义卫星网络领域。本发明的流表一致性优化方法首先通过网络感知实时监测卫星网络全局状态，维护卫星网络中不同时刻的拓扑图，并及时更新网络的拓扑状态及事件；然后将基于下发时延的路由决策和基于路径相似度的路由决策结合，所需的下发延时以及写入延时都较小，从而降低流表更新过程的总延时；最后通过调整交换机的下发顺序，减少交换机到控制器的时延对流表不一致的影响，通过对新旧流表进行分类处理，减少下发流表项的数目来达到减少流表项的写入时间，从而减少流表更新的总时延。本发明更好的改善了软件定义卫星网络流表更新的不一致性问题。

主权项

1.一种基于软件定义卫星网络的流表一致性优化方法，其特征在于，包括路由决策方法和一种基于软件定义卫星网络的流表更新方法；将路由决策方法所得的最优路径作为流表更新方法的新路径；所述的基于软件定义卫星网络的流表更新方法，包括以下步骤：(101)控制器计算新路径中各交换机的不一致时延，若新路径中存在不一致时延，则控制器按照不一致时延的降序来调整下发流表到交换机的顺序；若新路径中各交换机均不存在不一致时延，则控制器按照新路径中各交换机的先后顺序依次下发流表到各交换机；(102)把各交换机的流表项分为新增流表项、删除流表项、更改流表项以及共同流表项四类；(103)将新路径与原始路径对比分析，通过判断交换机的流表项属于哪一类并执行相应的下发流表策略；所述的路由决策方法具体包括以下步骤：(201)将最小下发时延路径与最大相似度路径结合，构造双目标函数；所述的双目标函数为：min(∑_m∈Pc_m+△t_max)与maxR_i，其中，c_m为交换机m到控制器的控制时延，P为软件定义卫星网络中源节点到目的节点的可达路径集，△t_max为可达路径中各个交换机不一致时延的最大值，R_i为路径i与原始路径的路径相似度；(202)将双目标函数转换为单目标函数，将满足单目标函数的路径作为最优路径；所述的单目标函数为：min[α(∑_m∈Pc_m+△t_max)+ββ′(1‑R_i)]，其中，β′为归一化因子，α和β分别为两个目标的权重系数，代表两个目标的相对重要程度，且α+β＝1。