买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京工业大学申请的专利一种空天地一体化场景下的服务功能链部署方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116170048B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111416524.5，技术领域涉及：H04B7/185；该发明授权一种空天地一体化场景下的服务功能链部署方法是由孙永亮;陈沁柔;廖森山设计研发完成，并于2021-11-25向国家知识产权局提交的专利申请。

本一种空天地一体化场景下的服务功能链部署方法在说明书摘要公布了：本发明公开了一种空天地一体化场景下的服务功能链部署方法。本发明首先根据流量数据速率的大小将流量分成大象流和老鼠流，按照不同的流类型，构建对应的辅助逻辑功能图。然后，为避免重复选择同一物理节点导致无法满足资源约束的情况，在大象流的图上运行A‑Star算法得出部署决策，在老鼠流的图上运行Dijkstra算法得出部署决策。最后，如果部署决策失败，则根据反馈的失败原因调整图中节点的惩罚值，并重新运行A‑Star算法或Dijkstra算法得出新的部署决策。本发明提高了服务功能链的部署成功率，并减少了端到端时延。

本发明授权一种空天地一体化场景下的服务功能链部署方法在权利要求书中公布了：1.一种空天地一体化场景下的服务功能链部署方法，其特征在于，包括以下步骤：1读取网络状态和当前时刻到达的服务请求；初始化卫星权值λ，并根据服务请求的数据速率要求，判断服务请求流量的类型为大象流或老鼠流；2由步骤1所判断得到的流量类型，构建服务请求所对应的辅助逻辑功能图；其特征在于，步骤2中，构建辅助逻辑功能图的具体过程为：2.1为SFC中每一个VNF寻找可为其提供所需资源的候选节点集；VNFi的候选节点集构成辅助逻辑功能图中的第i+1列节点；在所构建的图中，第一列的节点只有一个，为SFC的源节点，最后一列的节点也只有一个，为SFC的目的节点；2.2除最后一列节点外，其余每一列的节点都与后一列的各个节点通过有向边相连，当前列的节点是弧尾，后一列的节点是弧头；每一条连线都有权重，权重costn′m′计算如下： 其中，m′和n′表示辅助逻辑功能图中的节点，n表示物理拓扑中的节点，和分别表示节点n的CPU资源上限和RAM资源上限，和分别表示节点m′所映射的物理节点的CPU资源上限和RAM资源上限，和分别表示节点m′所映射的物理节点的可用CPU资源与CPU资源上限的比值和可用RAM资源与RAM资源上限的比值，和分别表示VNFi所对应实例的初始化所需要的CPU资源和RAM资源，和分别表示一条SFC中VNFi请求使用该实例所需要的CPU资源和RAM资源，Dn′m′表示两个节点之间通过Dijkstra算法得出的最短链路时延；若当前列为SFC的最后一个VNF的候选节点列，当前列的节点与目的节点的连线权重只考虑链路的时延，即2.3除了对连线计算权重，还对节点计算惩罚值，惩罚值初始设为0；当发现连线两端的节点n′和m′映射相同的物理节点时，也就是相邻的两个VNF中拥有相同的候选节点，更新列数靠后的节点m′的惩罚值： 其中，i表示当前列序号，J表示前一列序号，k表示可调整的系数；如果请求为大象流，则辅助逻辑功能图构建完毕；如果请求为老鼠流，则为每条连线的权重加上连线末端节点的惩罚值，即老鼠流的辅助逻辑功能图的连线权重计算公式为： 2.4如果某个候选节点为卫星节点，所有连接到该节点的连线权重都要乘以一个卫星权值λ；3若请求类型为大象流，设定计算h值的函数；步骤3中，h值的具体计算过程为：获取封闭列表中所有已经加入最短路径的节点，如果当前所计算的节点n′所映射的物理节点已经包含在封闭列表中，那么h值加上封闭列表中该节点的节点惩罚值；之后，再判断以n′为起点的连线另一端的节点m′是否与n′映射同一个物理节点，如果所有以n′为起点的连线另一端的节点m′与n′映射的都不是同一个物理节点，则h值计算完毕；反之，如果存在m′与n′映射同一个物理节点，那么计算该连线的权重在所有以n′为起点的连线的权重之和中的比重： 其中，Ωi表示VNFi对应的候选节点集；最后，当前第i列的节点n′的h值计算如下： 4若请求类型为大象流，执行A-Star算法得到一条辅助逻辑功能图上从源节点到目的节点的最短路径；若请求类型为老鼠流，执行Dijkstra算法得到一条辅助逻辑功能图上从源节点到目的节点的最短路径；5根据最短路径所得出的部署决策在物理网络中进行部署，若满足所有约束，则成功部署，进入步骤6，否则进入步骤7；6分配该请求所需的节点资源和带宽资源，更新网络状态；7根据不满足的约束条件，更新辅助逻辑功能图中的节点的惩罚值与卫星的权值；若卫星权值λ大于0，返回步骤2，否则拒绝该服务请求。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京工业大学，其通讯地址为：211816 江苏省南京市浦口区浦珠南路30号南京工业大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。