龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：北京科技大学
申请日：2023-12-08
公开（公告）日：2024-06-25
公开（公告）号：CN117768372B
主分类号：H04L45/02
分类号：H04L45/02
优先权：
专利状态码：有效-授权
法律状态：2024.06.25#授权;2024.04.12#实质审查的生效;2024.03.26#公开
摘要：本发明涉及时间敏感网络通信领域，特别是指一种时间敏感网络中路由与调度联合优化方法及装置，方法包括：获取待优化的网络拓扑结构参数以及业务流参数，根据网络拓扑结构参数构建网络模型；根据业务流参数构建业务模型；将网络模型以及业务模型输入到K最短路径算法模块，得到路由表以及路由节点矩阵；将路由表以及路由节点矩阵输入到蚁群算法模块，输出最优的路由与调度方案。本发明提出的算法能有效提高调度成功率，减少链路拥塞。此外，它在迭代收敛速度和降低端到端时延方面表现更好。
主权项：1.一种时间敏感网络中路由与调度联合优化方法，其特征在于，所述方法包括：S1、获取待优化的网络拓扑结构参数以及业务流参数，根据所述网络拓扑结构参数构建网络模型；根据所述业务流参数构建业务模型；S2、将所述网络模型以及业务模型输入到K最短路径算法模块，得到路由表以及路由节点矩阵；S3、将所述路由表以及路由节点矩阵输入到蚁群算法模块，输出最优的路由与调度方案；所述S3中的蚁群算法模块，包括优化目标构建子模块以及蚁群算法子模块；其中，所述优化目标构建子模块的构建过程，包括：根据业务流的可调度性以及链路总负载，建立目标函数，以最小化目标函数值作为优化目标，构建优化目标构建子模块，目标函数costx由下式1所示：costx＝α1c1x+α2c2x1式中，c1x表示业务流的可调度性，c2x表示当前路由选择下的链路总负载，α1、α2表示权重系数；其中， 式中，表示第i条业务流si在时间敏感网络中能否被调度，i＝1,2,…,n，n表示业务流数量，V表示时间敏感网络中的节点集合，k表示路径数量，xi,j表示第i条业务流选择路径j进行传输，表示路径j经过相连的节点a,b，wa,b表示相邻两节点a，b中后一节点b的服务强度；蚁群算法子模块的构建过程，包括：基于自适应调整策略，更新蚁群算法中的信息素，构建改进的蚁群算法，进而构建蚁群算法子模块。
全文数据：
权利要求：
百度查询： 北京科技大学 一种时间敏感网络中路由与调度联合优化方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号