申请/专利权人：西安电子科技大学

申请日：2022-09-30

公开（公告）日：2023-03-21

公开（公告）号：CN115833899A

主分类号：H04B7/185

分类号：H04B7/185;H04L41/40

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.04.07#实质审查的生效;2023.03.21#公开

摘要：本发明公开了一种空间信息网络的虚拟网络功能部署和路由联合优化方法，主要解决现有技术的网络性能与协同开销不平衡问题。其实现方案为：初始化网络参数和表征任务请求；对网络功能节点进行分解及规划周期划分，并根据其结果构建多功能时间扩展图；设置通信容量约束、存储容量约束、计算容量约束、流量守恒约束和服务功能链约束、任务需求约束；将通信、存储和计算资源联合管理问题转化为多功能时间扩展图中的任务流问题，通过调整稀疏因子和各虚拟流的数据量，使其满足所有约束条件，实现在网络性能最优的同时减少网络协调开销的最优目标。本发明提高了空间信息网络多维资源利用率，可用于空间信息网络通信、存储和计算资源的统一分析和管理。

主权项：1.一种基于空间信息网络进行虚拟网络功能部署和流路由的联合方法,其特征在于：1初始化空间信息网络参数为网络节点的个数为N；2对网络节点进行划分，根据此划分将网络节点集合表示为： 其中v1和vN分别表示任务的源节点和目的节点，为功能节点的集合，表示第i个功能节点，i∈[2,N-1]；3初始化表征任务请求：3a用一组预先设定好的功能顺序的服务功能链表征任务请求，其中，fl表示任务流接收的第l个服务功能，F为服务功能链的服务功能总数；3b用虚拟流表示刚刚接收完服务功能fl的任务流，用虚拟流表示刚从源节点流出还未接收任何服务功能的任务流；4对网络功能节点进行分解：4a将功能节点提供的功能的集合表示为其中表示为功能节点提供的第m个功能，Mi表示功能节点能够提供的功能数；4b将功能节点分解为一个虚拟子节点vi和Mi个虚拟子功能节点以及两种类型的虚拟传输链路和其中表示为功能节点分解的第m个虚拟子功能节点，该虚拟子功能节点能够为任务流提供服务功能表示的是虚拟子节点vi到虚拟子功能节点的有向线段，表示的是虚拟子功能节点到虚拟子节点vi的有向线段，m∈[1,Mi]；4c对所有的功能节点进行分解，得到分解后的网络节点集合5将空间信息网络节点集合导入到SatelliteToolKit软件中，根据该软件中的星历表得到的网络节点之间的连通性，并根据网络节点的连通性，将网络规划周期划分为Q个时间间隔其中τq＝[tq-1,tq且在时间间隔τq内网络拓扑保持不变，q∈[1,Q]；6构建多功能时间扩展图：6a初始化一张空白的Q层有向图，其中第q层有向图的时间间隔为τq；6b在有向图的每个时间间隔τq内分别添加网络中任务流的源节点v1、任务流的目的节点vN、所有功能节点分解的虚拟子节点vi、所有功能节点分解的虚拟子功能节点得到四类节点集合，构成多功能时间扩展节点图；6c在多功能时间扩展节点图中添加传输链路、存储链路和虚拟传输链路，得到多功能时间扩展图；7设置通信容量约束、存储容量约束、计算容量约束、流量守恒约束和服务功能链约束、任务需求约束；8调整稀疏因子和所有虚拟流的数据量使其满足步骤7中的所有约束条件，实现在计划周期内保障近似最优网络性能的同时，网络协调开销最小的优化目标，完成在空间信息网络中对虚拟网络功能部署和路由的联合优化。

全文数据：

权利要求：

百度查询： 西安电子科技大学 空间信息网络中的虚拟网络功能部署和路由联合优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD