西北大学王永强获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉西北大学申请的专利基于高性能网络的多条可变路径可变带宽调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116489092B 。
龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310395473.5,技术领域涉及:H04L47/12;该发明授权基于高性能网络的多条可变路径可变带宽调度方法是由王永强;霍楷涛;姬晨;岳晨;吴奇石设计研发完成,并于2023-04-13向国家知识产权局提交的专利申请。
本基于高性能网络的多条可变路径可变带宽调度方法在说明书摘要公布了:本申请涉及一种基于高性能网络的多条可变路径可变带宽调度方法,根据优先级不同将更紧急的请求优先传输,在一个传递周期内传递更多的用户请求;在网络利用上使用尽可能多条节点不相交的路径传递数据,避免某条链路负载过大从而造成拥塞,更加充分的利用到整个网络,提高了整体带宽的利用率,增加了数据传输的可靠性;考虑到路径切换的时延,使得带宽调度更加贴切现实使用。
本发明授权基于高性能网络的多条可变路径可变带宽调度方法在权利要求书中公布了:1.一种基于高性能网络的多条可变路径可变带宽调度方法,其特征在于,包括: 步骤1,对多个用户请求进行排序,得到排序后的请求序列; 用户请求i表示为,其中,为用户请求i的源节点;为用户请求i的目的节点;为用户请求i的数据量,;为用户请求i的开始时间,;为用户请求i的截止时间,;为用户请求i的优先级; 对多个用户请求进行排序,先按照用户优先级从高到低排序,对于用户优先级相同的用户请求按照请求的数据大小升序排列,即数据大小较小的请求排在前面,对于数据大小相同的请求,按照持续时间进行升序排列,其中持续时间为,即持续时间较短的请求排在前面; 步骤2,按照所述请求序列中的先后顺序选取第一个用户请求,作为当前请求i,将所述当前请求i的最早起始时隙作为当前时隙j,从所述当前时隙j开始对所述当前请求i进行预先调度,确定所述当前时隙j下路径切换时延对数据传输的影响值r; 根据所述当前时隙j下路径切换时延对数据传输的影响值r和上一时隙j‑1下路径切换时延对数据传输的总影响值的大小关系,确定时延数据量和时延比P; 步骤3,确定所述当前时隙j下,从所述当前请求i的源节点到目标节点之间的带宽最小的路径,作为当前路径;根据所述时延数据量和所述时延比P确定所述当前路径是否满足当前请求,若否,则执行步骤4;若是,执行步骤5; 步骤4,更新所述当前时隙j下路径切换时延对数据传输的影响值,并更新所述当前时隙j下所述当前请求i的数据量;在高性能网络图G中删除所述当前路径,返回步骤3,直到所述当前时隙j下无路径满足当前请求,记录此时当前时隙j下的路径切换时延对数据传输的影响值,作为当前时隙j下路径切换时延对数据传输的总影响值,返回步骤2,将下一个时隙j+1作为当前时隙,当所述当前请求i的最后一个时隙无路径满足所述当前请求i,则所述当前请求i调度失败;执行步骤6; 当前路径记为,表示第m次选取的路径,若当前路径为首次选取的路径,当前时隙j下路径切换时延对数据传输的影响值为初始化值,当前请求i的数据量为初始化值,若当前路径不是首次选取的路径,更新后的影响值表示为,,为第m‑1次选取的路径更新得到的影响值,为更新后的当前请求i的数据量,,其中,为第m‑1次选取的路径更新得到的当前请求i的数据量,为当前路径的带宽,为当前时隙j的持续时间; 步骤5,更新所述当前时隙j下所述当前请求i的数据量,所述当前请求i调度成功;执行步骤6; 步骤6,在高性能网络图G中恢复删除的路径,返回步骤2,继续调度所述请求序列中下一个用户请求; 其中,步骤2中,确定所述当前时隙j下路径切换时延对数据传输的影响值r,包括: 步骤21,确定所述当前时隙j下,从所述当前请求i的源节点到目标节点之间的带宽最小的路径,作为当前路径;若,其中,为路径的带宽,为当前时隙j的持续时间,为所述当前请求i的数据量,则所述当前路径不满足所述当前请求,执行步骤S22,否则,所述当前路径满足所述当前请求,执行步骤S23; 步骤S22,计算所述当前路径可以预留的数据大小,更新当前时隙j下路径切换时延对数据传输的影响值,,其中,为前一个路径更新得到的当前时隙j下路径切换时延对数据传输的影响值,若所述当前路径为选取的第一个路径,即k=1,为初始化值;更新当前时隙j下用户请求i的数据量,,其中,为前一个路径更新得到当前时隙j下用户请求i的数据量; 在高性能网络图G中删除当前路径,继续寻找下一个带宽最小的路径,作为当前路径,返回步骤S21;直到所述当前时隙j下无路径满足当前请求,记录此时当前时隙j下的路径切换时延对数据传输的影响值,作为当前时隙j下路径切换时延对数据传输的影响值r; 步骤23,计算所述当前路径可以预留的数据大小,更新当前时隙j下路径切换时延对数据传输的影响值,,其中,为前一个路径更新得到的当前时隙j下路径切换时延对数据传输的影响值,若所述当前路径为选取的第一个路径,即k=1,为初始化值;记录此时当前时隙j下的路径切换时延对数据传输的影响值,作为当前时隙j下路径切换时延对数据传输的影响值r; 其中,步骤2中,根据所述当前时隙j下路径切换时延对数据传输的影响值r和上一时隙j‑1下路径切换时延对数据传输的总影响值的大小关系,确定时延数据量和时延比P,包括: 若所述当前时隙j是第一个时隙,则P=1,Q=0; 若所述当前时隙j不是第一个时隙,若,则P=1,;若,则Q=1,P; 其中,为时隙的持续时间,为当前时隙的持续时间,为路径切换时延; 步骤3中,根据所述时延数据量和所述时延比P确定所述当前路径是否满足当前请求,包括: 如果,则所述当前路径不满足当前请求,否则,所述当前路径满足当前请求;其中,为当前路径的带宽,为当前时隙j的持续时间,为当前请求i的数据量。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人西北大学,其通讯地址为:710069 陕西省西安市太白北路229号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励