基于图模型的算力网络表征与路由方法

本发明公开了一种基于图模型的算力网络表征与路由方法，主要解决现有算力网络计算资源与网络资源独立调度，求解复杂度高的问题。其实现方案为：1)根据快照图的结构形式，用算力网络中的节点和链路分别对应快照图中的节点和边，并将可连通的节点通过边连接，构成算力网络快照图模型；2)复制快照图模型得到两张快照图，删除第一张快照图中所有指向目的节点的边和目的节点，并在两个快照图对应的计算节点之间引入一条由两张复制快照图组成的计算边，构成算力网络扩展图模型；3)利用最短路径算法在扩展图中找到权重最小的路径。本发明求解复杂度高低，能快速找到一条从源节点到目的节点的总时延最短路径，可用于算力网络最优计算中心的选择和路由快速决策。