[发明专利]一种空天地一体化场景下的服务功能链部署方法

摘要

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