[发明专利]一种片上网络中实时通信的可调度性分析方法

摘要

本发明公开了一种片上网络中实时通信的可调度性分析方法，包括：在未分析的流中取最高优先级的流为目标流；搜索直接干扰流，在目标流的路由路径上共享链路资源的高优先级流为直接干扰流；搜索间接干扰流和其中的下游间接干扰流，在目标流的直接干扰流路径上与直接干扰流共享链路资源，且不与目标流共享链路资源的高优先级流为间接干扰流，根据间接干扰流与直接干扰流共享链路资源的相对位置划分为上游和下游间接干扰流；计算最大间接干扰和下游间接干扰；计算目标流的最大延时。本发明在分析计算目标流最大延时时，区分上游和下游间接干扰流对目标流产生的不同作用，从而确保了片上网络中实时通信的可调度性分析的正确性。

主权项

1.一种片上网络中实时通信的可调度性分析方法，其特征在于，包括以下步骤：步骤a：将片上网络中未分析的流中最高优先级的流确定为目标流；步骤b：在目标流的路由路径上寻找共享链路资源的高优先级流，并将其作为直接干扰流，其中，在本步骤b中，如果目标流的路由路径上存在一个或多个流，其优先级比目标流的优先级高，那么该流就被视作高优先级流，直接干扰流集合i和j为编号，λ_i和λ_j分别为目标流和直接干扰流，和分别为λ_i和λ_j的路由路径上的链路资源集合，P_i和P_j分别为λ_i和λ_j的优先级；步骤c：在目标流的直接干扰流路径上，将与直接干扰流共享链路资源，但不与目标流共享链路资源的高优先级流确定为间接干扰流，根据间接干扰流与直接干扰流共享链路资源的相对位置将间接干扰流划分为上游间接干扰流和下游间接干扰流，其中，在本步骤c中所提到的高优先级流，指的是如果直接干扰流的路由路径上存在一个或多个流，其优先级比直接干扰流的优先级高，那么该流就被视作高优先级流，间接干扰流集合k为编号，λ_k为间接干扰流，上游间接干扰流集合下游间接干扰流集合f_ji和f_jk分别为λ_i和λ_k与λ_j共享的第一条链路在λ_j的路由路径上的编号，表示直接干扰流集合；步骤d：根据直接干扰流、上游间接干扰流和下游间接干扰流计算最大间接干扰和最大下游间接干扰，其中，最大间接干扰I_ji和最大下游间接干扰分别为：I_ji＝R_j‑C_j，C_j为λ_j在没有受到干扰时的最大延时，I_kj为λ_k对λ_j产生的干扰，R_j为λ_j的最大延时，其计算公式如下：T_k为λ_k中最小发包间隔，C_k为λ_k在没有受到干扰时的最大延时，J_k为λ_k发包间隔的时间抖动，为λ_k对λ_j产生的最大下游间接干扰；步骤e：根据最大间接干扰I_ji和最大下游间接干扰计算目标流的最大延时，其中，目标流的最大延时计算公式为：步骤f：判断目标流的最大延时是否小于或等于预设阈值，该阈值的取值是根据服务等级协议确定的，如果是则重复步骤a至f，直至片上网络中所有的流都处理完毕为止，否则表示该片上网络中的实时通信不可被调度，过程结束。