西北大学王永强获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉西北大学申请的专利基于高性能网络的多路径固定时隙及带宽预留调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116723158B 。
龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310651271.2,技术领域涉及:H04L47/72;该发明授权基于高性能网络的多路径固定时隙及带宽预留调度方法是由王永强;姬晨;霍楷涛;岳晨;吴奇石设计研发完成,并于2023-06-02向国家知识产权局提交的专利申请。
本基于高性能网络的多路径固定时隙及带宽预留调度方法在说明书摘要公布了:本申请涉及一种基于高性能网络的多路径固定时隙及带宽预留调度方法,根据网络资源中预留带宽的状况,动态调整调度请求的先后顺序,以指定更加合理的调度次序;在单路径预留方案的基础上,补充了双路径预留方案,既增加了请求预留成功的数目,也降低了对网络带宽的要求,同时增加了预留带宽资源率。
本发明授权基于高性能网络的多路径固定时隙及带宽预留调度方法在权利要求书中公布了:1.一种基于高性能网络的多路径固定时隙及带宽预留调度方法,其特征在于,包括: 步骤1,获取一个调度周期内的m个请求;每个所述请求的参数信息包括源节点、目的节点、预留带宽的开始时间、预留带宽的结束时间、预留带宽的大小,r为请求的编号,; 步骤2,采用单路径方案对所述m个请求进行带宽预留,若所述m个请求均带宽预留成功,则结束;若存在带宽预留不成功的请求,则执行步骤3; 步骤3,采用双路径方案对所述带宽预留不成功的请求进行带宽预留; 其中,步骤2中采用单路径方案对所述m个请求进行带宽预留,包括: 步骤21,所有请求构成未被调度请求集Q1,在所述未被调度请求集Q1中选取一个请求,作为当前请求,剔除初始网络链路中带宽大小小于所述当前请求的预留带宽的大小的链路,得到更新后的网络链路; 步骤22,确定所述更新后的网络链路中是否存在满足所述当前请求的路径,若不存在,返回步骤21,在所述未被调度请求集Q1中选取下一个请求作为当前请求;若存在,确定所述更新后的网络链路中满足所述当前请求的最短路径,并计算所述最短路径的跳数N,返回步骤21,选取所述未被调度请求集Q1中的下一个请求作为当前请求,得到所有在所述更新后的网络链路中能够找到最短路径的请求,记为请求集Q2,并得到所述请求集Q2中每个请求对应的最短路径的跳数; 步骤23,计算所述请求集Q2中每个请求的权值,,i为请求集Q2中请求的编号,i=1,2,…I,I为请求集Q2中请求的个数,为请求集Q2中请求i对应的最短路径的跳数,为请求集Q2中请求i的权值,为请求集Q2中请求i的预留带宽的开始时间,为请求集Q2中请求i的预留带宽的结束时间,为请求集Q2中请求i的预留带宽的大小; 步骤24,将所述请求集Q2中每个请求的权值进行排序,选取权值最大的请求进行带宽预留;将所述选取的权值最大的请求从所述未被调度请求集Q1中删除,返回步骤21,直到所述未被调度请求集Q1中的所有请求均带宽预留成功,或者网络链路中不存在满足带宽预留不成功的请求的路径; 其中,步骤3中采用双路径方案对所述带宽预留不成功的请求进行带宽预留,包括: 步骤31,所述带宽预留不成功的请求构成请求集Q3,针对每个请求j,j为请求集Q3中请求的编号,j=1,2,…J,J为请求集Q3中请求的个数,将所述请求j分割为两个子请求,分别为第一子请求j1和第二子请求j2;若请求j的预留带宽的大小为奇数,第一子请求j1的预留带宽的大小,第二子请求j2的预留带宽的大小;若请求j的预留带宽的大小为偶数,第一子请求j1的预留带宽的大小,第二子请求j2的预留带宽的大小;第一子请求j1和第二子请求j2的其他参数信息与请求j相同; 步骤32,在所述请求集Q3中选取一个请求,作为当前请求j;剔除初始网络链路中带宽大小小于所述当前请求j的第一子请求j1的预留带宽的大小的链路,得到更新后的网络链路; 步骤33,确定所述更新后的网络链路中是否存在满足所述第一子请求j1的路径,若不存在,返回步骤32,在所述请求集Q3中选取下一个请求作为当前请求;若存在,确定所述更新后的网络链路中满足所述第一子请求j1的最短路径以及所述最短路径的跳数,并将所述最短路径在时隙中所占用的链路带宽减去所述第一子请求j1的预留带宽的大小,得到更新后的所述最短路径在时隙中所占用的链路带宽; 步骤34,剔除初始网络链路中带宽大小小于所述当前请求j的第二子请求j2的预留带宽的大小的链路,得到更新后的网络链路;确定所述更新后的网络链路中是否存在满足所述第二子请求j2的路径,若不存在,恢复所述步骤33中最短路径在时隙中所占用的链路带宽,并返回步骤32,在所述请求集Q3中选取下一个请求作为当前请求; 若存在,确定所述更新后的网络链路中满足所述第二子请求j2的最短路径,以及所述最短路径的跳数;计算所述当前请求j的权值,,其中,为第一子请求的权值,,为第一子请求的预留带宽的开始时间,为第一子请求的预留带宽的结束时间,为第二子请求的权值,,为第二子请求的预留带宽的开始时间,为第二子请求的预留带宽的结束时间;返回步骤32,在所述请求集Q3中选取下一个请求作为当前请求,得到所有在所述更新后的网络链路中能够找到最短路径的请求,记作请求集Q4,并得到请求集Q4中每个请求的权值; 步骤35,对所述请求集Q4中每个请求的权值进行排序,选取权值最大的请求进行带宽预留,在所述请求集Q3中删除所述权值最大的请求,返回步骤32,直到所述请求集Q3中所有的请求均带宽预留成功,或者网络链路中不存在满足所述请求集Q3中带宽预留不成功的请求的路径。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人西北大学,其通讯地址为:710069 陕西省西安市太白北路229号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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