[发明专利]一种意图网络中时变意图的配置方法

摘要

本发明公开了一种意图网络中时变意图配置方法，提出了一种启发式算法，该算法是基于最大化单个时间片配置的一种贪心算法(MSP)，用于求解支持多策略时变意图的配置问题，MSP算法主要是由时间片选取算法和单个时间片配置算法组成。采用时间片选取算法按照未配置时间片中意图的总权重大小决定各时间片配置的先后顺序，接着使用单个时间片配置算法，考虑意图在整个有效时间的资源使用量的同时，对每个时间片中的意图进行配置。能够适用于配置不同优先级的时变意图，具有配置方案求解耗时短和意图配置成功率高的特点。

主权项

1.一种意图网络中时变意图的配置方法，其特征在于，包括以下步骤：S1、读取并划分无冲突的时变意图集合S1中的时间片对象Tn；其中，时变意图集合S1＝{int1,int2,int3,...,intn}，inti∈S1，i为意图，i＝1,2,3,...,I；时间片对象Tn∈timeset，且timeset＝{T1,T2,T3,...,TN}，n为时间片对象的下标，n＝1,2,3,...,N，timeset为时间片对象集合；每个所述时间片对象Tn中保存有待配置的意图集合acIntentlist、成功配置的意图集合acedIntentlist和不能配置的意图集合notacIntentlist；S2、将意图在每个时间片对象内的子意图对象subint进行初始化；其中，每个子意图对象subint中保存有该意图inti的EP对对象stpair和意图id；S3、对每个EP对对象stpair进行初始化，并通过路径选择算法为每个EP对对象stpair选出对应的路径，并保存在对应的EP对对象stpair中；S4、设置当前选择时间片对象choose Time和待配置时间片对象队列queue；并初始化集合Aintents和集合Nintents；其中，集合Aintents中的元素为已处理时间片对象中成功配置的所有意图id；集合Nintents中的元素为已处理时间片对象中未成功配置的所有意图id；S5、判断timeset中的时间片对象是否全部完成处理；若是，则进入步骤是S13；若否，则进入步骤S6；S6、判断当前选择时间片对象choose Time为空，且待配置时间片对象队列queue为空是否同时成立；若是，则进入步骤S7；若否，则进入步骤S8；S7、根据stpair中保存的路径，通过时间片选取算法在timeset中选出时间片对象Tn，并保存至choose Time中，进入步骤S9；S8、从队列queue中取出时间片Ti，并保存至choose Time中，进入步骤S9；S9、判断choose Time是否配置过；若是，将choose Time置空，并返回步骤S5；若否，则进入步骤S10；S10、根据stpair中保存的路径，通过单个时间片配置算法对choose Time中的意图进行配置，并更新Aintents和Nintents及其中的acedIntentlist和notacIntentlist，并标记choose Time为已配置，进入步骤S11；S11、判断choose Time与其相邻的时间片对象中的意图未配置过，且choose Time中的acedIntentlist和notacIntentlist与其相邻的时间片对象中的acIntentlist有交集是否同时成立；若是，则进入步骤S12；若否，将choose Time置空，并返回步骤S5；S12、将与choose Time相邻的时间片对象存入队列queue中，并将choose Time置空后返回步骤S5；S13、遍历timeset中所有已处理的时间片对象，根据每个时间片对象的acedIntentlist和notacdIntentlist，得到成功配置的意图集合S2，完成意图网络中时变意图的配置。