一种基于节点重要度的动态资源分配方法及系统

摘要

本发明公开了一种基于节点重要度的动态资源分配方法及系统，属于通信网络中的相继故障控制技术领域。方法包括：构建基于数据包发送与接收的相继故障通信网络模型，初始化通信网络的各参数；移除网络中数据包负载最大的节点，作为相继故障的触发条件；根据节点的负载分布，进行超载节点的预判与记录；根据预估结果实行基于节点重要度的资源分配策略；判断通信网络是否存在超载节点，若是，则移除相应节点并重新进行超载预判与资源分配；否则计算网络中剩余最大连通图占原始网络的比例作为鲁棒性衡量指标，相继故障终止。本发明减小了通信网络的相继故障规模，能够对通信网络中节点数据包负载状态进行灵活预判，并动态调度资源对危险节点加以保护。