本发明公开了一种基于卫星网络的虚拟网络功能快速映射算法，包括以下步骤：设计基于卫星网络的软件定义网络和网络功能虚拟化协同部署框架；设计虚拟化网络功能动态映射方法。本发明设计的软件定义网络和网络功能虚拟化协同部署框架能够使得网络功能可在硬件设备中解耦出来，从而提高网络灵活性、抗毁性。本发明的虚拟化网络功能动态映射方法分为两步，静态步骤计算出卫星网络一个运行周期内的可行映射路径集，并根据映射时延长短将可行映射路径进行加权排序；动态步骤采用图模型匹配算法从时间片里的不同权值的可行映射路径中，匹配出一条最佳映射路径，同时制定编排策略。本发明能够大幅度降低时延，满足卫星网络拓扑结构高动态变化的需求。