北京计算机技术及应用研究所甄志伟获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉北京计算机技术及应用研究所申请的专利一种光纤通信启发式调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116582482B 。
龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310466911.2，技术领域涉及：H04L45/121；该发明授权一种光纤通信启发式调度方法是由甄志伟;刘更;刘宗宝;程智鹏;郭申设计研发完成，并于2023-04-27向国家知识产权局提交的专利申请。
本一种光纤通信启发式调度方法在说明书摘要公布了：本发明涉及一种光纤通信启发式调度方法，属于光纤通信技术领域。本发明通过启发式算法进行调度，算法从一个空GCL门开闭控制列表开始，以流的集合作为输入，每次用一个流迭代地扩展GCL，输出一个可行解，直到对每个流都进行了调度，目标是使队列数量和端到端延迟最小化。当所有流都已调度完毕，或者当前迭代未能在截止时间内调度流时，算法终止。在失败的情况下，它输出部分可行的调度，由成功调度的流组成，直到故障点。本发明用多项式级约束来定义可行调度的解空间，每个约束都可以在一个固定的时间内检查，因此如果调度可行，则可以在多项式时间内验证，TT调度问题可以找到可行解。
本发明授权一种光纤通信启发式调度方法在权利要求书中公布了：1.一种光纤通信启发式调度方法，其特征在于，该方法包括： 时间触发time-triggered，以下简称TT流量调度问题的目标是最小化度量对K,Λ，其中K表示用于TT流的额外队列数，Λ表示由干扰TT流的因素引入的额外端到端延迟；K和Λ的计算如下： 其中，[va,vb]表示发送端口va到接收端口vb之间的链路，E为网络中链路的集合，κa,b表示流在出端口va所用的队列数，si表示网络中的某流，S表示网络中流的集合，λi表示流的端到端延迟，λi 表示流的端到端延迟的下界； 该方法通过启发式算法进行调度，算法从一个空门开闭控制列表GCL开始，以流的集合作为输入，每次用一个流迭代地扩展GCL，输出一个可行解，直到对每个流都进行了调度，目标是使队列数量和端到端延迟最小化；当所有流都已调度完毕，或者当前迭代未能在截止时间内调度流时，算法终止；在失败的情况下，它输出部分可行的调度，由成功调度的流组成，直到故障点。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京计算机技术及应用研究所，其通讯地址为：100854 北京市海淀区永定路51号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由AI智能生成
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号