本发明提供了一种针对拥塞传播的网络节点关键性排序方法及装置，其中方法包括：步骤S1:基于已知的网络拓扑数据，计算网络各个边缘端节点间的最短路径；步骤S2:基于所述网络拓扑数据的生成网络中流量的大小及分布模型，根据每个节点相关的网络边缘端节点间的最短路径和节点容量，计算每个节点出现拥塞时对于网络的影响因素大小和拥塞传播后对网络的影响因素大小；步骤S3:根据每个节点出现拥塞时对于网络的影响因素大小和拥塞传播后对网络的影响因素大小，计算每个节点的拥塞影响；步骤S4:对每个节点的拥塞影响进行排序，得到所有节点在面对网络拥塞传播时的关键性量化评估指标。以克服现有节点关键性算法在时间复杂度以及适用性方面的不足。