CN113300960B 一种基于路由调度与联合优化的时延确定性传输方法 （南京中网卫星通信股份有限公司）

US2019146477A1,2019.US2020136978A1,2020.US2019036810A1,2019.US8824274B1,2014.0蔡岳平等.时间敏感网络标准与研究综述.HeterogeneousCellularandBackNetworksforServicesAware一种基于路由调度与联合优化的时延确定本发明公开了一种基于路由调度与联合优由的长度，为时间触发业务流选择最合适的路2步骤1使用全集中式时间敏感网络配置模型对引入时间敏感网络技术的移动边缘计步骤2使用图论对引入时间敏感网络技术的移动边缘计算网络配置的模型进行表示,分别表示时间触发业务流的源节点、目的节点、分组大小、分组周期、产生分组的时间以及该分组的截止时间，截止时间与分组周期之间存在分别为TK+(w-1)xpk以及；步骤3结合网络以及时间触发业务流的特性，确定时间敏感网络交换机四个方面的3形成的最优化目标函数，即最小化移动边缘计算网络中时间触发业务流的不可调度;步骤4为时间触发业务流选择最合适的路由；步骤5使用粒子群算法和遗传算法对时间触发业务流的不可调度率进行优化。2.如权利要求1所述的一种基于路由调度与联合优化的时延确定性传输方法，其特征线下计算存储所有终端设备与终端设备之间满足跳数不超过K的候选路径，存放在集4来为时间触发业务流选择最合适3.如权利要求1所述的一种基于路由调度与联合优化的时延确定性传输方法，其特征4.如权利要求3所述的一种基于路由调度与联合优化的时延确定性传输方法，其特征时，它的位置表示为同时这个粒子它的速度参数表示为它的最优位置使用和表示粒子当前的位更新公式为选用时间触发业务流的不可调度率作为粒子群的适应5.如权利要求1所述的一种基于路由调度与联合优化的时延确定性传输方法，其特征5采用的遗传算法的流程如下：首先进行编码：用于将6主要通过对单队列的改进来提高时间敏感网络交换机的性能以及降低后续应用在业务路[0007]本发明提出一种基于路由调度与联合优化的时延确定性传输方法，包括如下步[0008]步骤1使用全集中式时间敏感网络配置模型对引入时间敏感网络技术的移动边[0009]步骤2使用图论对引入时间敏感网络技术的移动边缘计算网络配置的模型进行7[0010]步骤3结合网络以及时间触发业务流的特性，确定时间敏感网络交换机四个方[0011]步骤4为时间触发业务流选择最合适[0012]步骤5使用粒子群算法和遗传算法对时间触发业务流的不可调度率进行优化。DX≤p的关系，并且时间触发业务流产生的第W个分组，它的发送时间以及截止时间分别为TK+(w-1)xpk以及。[0022]线下计算存储所有终端设备与终端设备之间满足跳数不超过K的候选路径，存放8来为时间触发业务流选择最合适的路径，；9享它们所获得的信息，所以群体在优化问题的求解空间中的运动是从无序向有序转变的，同时这个粒子它的速度参数可以表示为它的最优位置使用和。明进行进一步详细说明。应当理解这些实例仅用于说明本发明而不用于限制本发明的范围。在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请[0048]本发明引入时间敏感网络技术的时间敏感网络中业务流的路由以及调度进行配在时间敏感网络中，业务流之间相互隔离是时间敏感网络实现其确定性传输的关键之处，所以在时间敏感网络交换机中一个队列同一时间只能被一置的模型进行表示，引入时间敏感网络技术的时间敏感网络可由元组表示，其中表示节点集合，它包含了终端设备集合和时间敏感网络交换机集DX+(w-1)xpk。分组在交换机中的时延如图3所示，接收时延是指从业务流进入时[0057]步骤5：提出综合考虑链路的剩余带宽以及路由的长度为时间敏感网络业务流选；[0070]最优化目标函数，即最小化时间敏感网络中时间敏感。所有满足条件的候选路径集合，RnnER，同时集合Rnn中第q条路径用符号使用来为时间敏感网络业务流选择最合适的路径，分别表示不可调度率在全局状态下以及粒子自己的最优值，而和则表示此时,速度表示为同时"=(,…,b)；最优位置使用和表示粒子当前的位置与它的为选用时间敏感网络业务流的不可调度率作为PSO的适应度方程，当。[0078]基于粒子群算法进行优化调度，群体中的个体