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

摘要

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

主权项

1.软件定义卫星网络中基于路径相似度的路由决策方法，其特征在于：包括以下步骤：(101)软件定义卫星网络中的控制器根据当前网络拓扑和当前网络参数计算源节点到目的节点的所有可达路径，并将所有可达路径生成可达路径集；(102)分别计算原始路径与各可达路径中表示每个交换机状态的节点状态矩阵；所述的节点状态矩阵为：在路径中经过的交换机，在节点状态矩阵的对应元素为1；在路径中不经过的交换机，在节点状态矩阵的对应元素为0；(103)分别计算各可达路径与原始路径之间的相似矩阵；所述的相似矩阵为：可达路径与原始路径都经过同一交换机或者都不经过同一交换机，在相似矩阵的对应元素为1；否则，在相似矩阵的对应元素为0；(104)根据相似矩阵计算各可达路径与原始路径的路径相似度，将路径相似度最大的路径作为最大相似度路径。