买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安电子科技大学申请的专利时变网一定容错个数限制下的最短中断时间获取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115767606B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211296507.7，技术领域涉及：H04L41/12；该发明授权时变网一定容错个数限制下的最短中断时间获取方法是由赵闻博;阎博;何晓川;张华;戴浩;许录平;程鹏飞设计研发完成，并于2022-10-21向国家知识产权局提交的专利申请。

本时变网一定容错个数限制下的最短中断时间获取方法在说明书摘要公布了：本发明公开了一种时变网一定容错个数限制下的最短中断时间获取方法。包括：对给定时变网通过一系列图的转换得到线型图；根据线型图构建第一整数规划模型；该模型在中断时间约束下求解网络的最小割集；将预设的网络运行周期，即最长中断时间代入第一模型，得到的最小割集是切断网络所付出的最小空间代价；当该最小割集的势不大于预设中断个数时，根据线型图构建第二整数规划模型，在中断个数的约束下求解单个连接中断的最短持续时间；在由预设运行周期确定的时间范围内进行二分搜索，将第二模型的求解转化为解第一模型；每次搜索针对给定中断时间验证第一模型是否有解，有解则将时间范围的高限折半，继续搜索至求得割断网络所需的最小时间代价。

本发明授权时变网一定容错个数限制下的最短中断时间获取方法在权利要求书中公布了：1.一种时变网一定容错个数限制下的最短中断时间获取方法，其特征在于，包括： 获取用于表示时变网的无向时变图；所述时变网对应预设中断个数和预设运行周期；在所述时变网的中断个数为所述预设中断个数时，所述时变网的通信中断；所述无向时变图中包括源节点、中间节点和目标节点，任两个相邻节点之间构成一条无向边，每条无向边具有预设的活跃时隙； 根据每条无向边对应的两个方向的故障之间的相关程度，以及每条无向边的活跃时隙，将所述无向时变图转换为有向时变图；所述有向时变图中任两个相邻节点之间构成一条具有活跃时隙的第一有向边；每条无向边的两个方向表征构成该条无向边的两个节点之间的数据传输方向； 根据每条第一有向边对应的两个相邻节点、该条第一有向边的活跃时隙、不同的第一有向边之间的连接性，以及所述源节点和所述目标节点，将所述有向时变图转换为具有源转换节点、目标转换节点和多条第二有向边的线型图；每条第二有向边由两个相邻的转换节点构成；每条第一有向边对应的两个相邻节点和该条第一有向边的一个活跃时隙对应一个转换节点、所述源节点对应所述源转换节点、所述目标节点对应所述目标转换节点； 根据所述线型图构建用于求解最小割值的第一整数规划模型；所述第一整数规划模型的优化目的是使所述多条第二有向边中，同时处于中断状态的第二有向边的数目最小化，所述优化目的表示使所述时变网的中断个数最小化；所述第一整数规划模型的限制条件包括：每个转换节点对应的布尔型二值变量，所述布尔型二值变量表征该转换节点对应的第一有向边在预设时隙t至时隙t+δ-1内是否处于中断状态，δ表示单个中断持续的时间，所述源转换节点至所述目标转换节点之间的每条路径处于中断状态；其中，t和δ均为大于零的整数； 将所述预设运行周期作为δ代入所述第一整数规划模型，得到最小割值；所述最小割值为包括至少一个元素的集合； 当所述最小割值的势小于或等于所述预设中断个数时，根据所述线型图构建用于求解最小中断时间的第二整数规划模型；所述第二整数规划模型的优化目的是求解所述预设中断个数的最短持续时间；所述第二整数规划模型的限制条件包括：所述多条第二有向边中同时处于中断状态的第二有向边的数目小于或等于所述预设中断个数；每条第二有向边对应所述布尔型二值变量；所述源转换节点至所述目标转换节点之间的每条路径处于中断状态； 将所述第二整数规划模型的求解转化为根据所述第一整数规划模型，在由所述预设运行周期确定的时间范围内循环搜索所述最小中断时间，直至得到所述最小中断时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。