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

龙图腾网获悉上海交通大学申请的专利基于动态规划和自顶向下的航电网络虚拟链路配置方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118740649B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310319412.0，技术领域涉及：H04L41/14；该发明授权基于动态规划和自顶向下的航电网络虚拟链路配置方法是由吴帆;李沁雅;冯绍庭;彭泉泉设计研发完成，并于2023-03-29向国家知识产权局提交的专利申请。

本基于动态规划和自顶向下的航电网络虚拟链路配置方法在说明书摘要公布了：一种基于动态规划和自顶向下的航电网络虚拟链路配置方法，检测由MTU引起的IP分片、网口带宽限制以及多条虚拟链路传播带来的抖动限制，对虚拟链路的带宽计算问题建模成最小化的优化问题；根据限制条件得到使网络总带宽最小的虚拟链路初始参数，在消息规模较小时采用基于动态规划的消息分配方法，在消息规模较大时采用遍历型自顶向下消息分配方法，得到每条消息流传输时的对应虚拟链路以及配置参数。本发明分别利用动态规划思想和自顶向下结构的以提高带宽余量为目标的消息分配方法，能够显著地提高带宽余量以适应更大规模的实际数据，运行速度快。

本发明授权基于动态规划和自顶向下的航电网络虚拟链路配置方法在权利要求书中公布了：1.一种基于动态规划和自顶向下的航电网络虚拟链路配置方法，其特征在于，检测由MTU引起的IP分片、网口带宽限制以及多条虚拟链路传播带来的抖动限制，对虚拟链路的带宽计算问题建模成最小化的优化问题；根据限制条件得到使网络总带宽最小的虚拟链路初始参数，当单个终端系统发出的消息流数量小于等于20条时采用基于动态规划的消息分配方法，在消息规模较大时采用遍历型自顶向下消息分配方法，得到每条消息流传输时的对应虚拟链路以及配置参数，具体包括： 第一步、把带宽计算问题建模成最小化的优化问题： 优化目标：最小化，其中：集合n为虚拟链路总数； 限制条件：，其中：为第i条虚拟链路包含的消息流数目，B为网口带宽，分别表示在第个虚链路中的第条消息流的发送周期的间隔时间以及每次周期的消息大小； 第二步、以可能使网络总带宽最小的最大传输单元MTU和最小间隔时间BAG作为优化目标，根据限制条件：，采用整数分块方法得到每一条虚拟链路的可能使网络总带宽最小的MTU和BAG，具体包括： 2.1当第个虚链路中只有一条消息流，则该消息流的发送周期的间隔时间以及每次周期的消息大小为； 2.2不断迭代求出所有的MTU可能取值，迭代的方法为将变量初始化，每次将,直到时停止迭代； 2.3将上述的所有m所形成的集合记为S，则S包含所有的MTU可能取值； 2.4对S集合中的每i个元素，根据限制条件求出对应满足不等式的最大；这时所有可能的就是可能使网络总带宽最小的MTU和BAG； 针对多条消息流的情况，分别对N中每条消息流重复步骤2.2和步骤2.3，将得到的S集合取并集后，再进行步骤2.4得到条消息流情况下可能使网络总带宽最小的MTU和BAG； 第三步、经过上述建模后，利用第二步得到的每一条虚拟链路的可能使网络总带宽最小的MTU和BAG，将合理分配虚拟链路中的消息以提高带宽余量问题转化为NP难问题，据此设计多项式时间的方法； 所述的基于动态规划的消息分配方法，具体包括： i初始化，记0条消息所需的抖动和所需带宽均为0； ii利用递归来求解n条消息的分配方案，枚举n条消息流的个非空真子集T，对每一个非空真子集T求解出对应最优分配方案下的带宽与抖动大小； iii利用步骤ii的方法，将所有T集合未考虑的剩余消息合并到同一虚链路中，求出S-T集合的消息流中使网络总带宽最小的MTU和BAG； iv枚举步骤iii中所有可能的，计算其所需占用的带宽大小并和T集合的带宽占用相加，若依旧满足网口带宽限制和抖动限制两个约束方程的限制，则取所有可能的中带宽占用最小的一个作为最终答案； 所述的遍历型自顶向下消息分配方法，具体包括： a初始化，将所有的消息流放在一条虚拟链路中，检测是否满足网口带宽限制和抖动限制；当满足两个约束方程，则初始化完成，否则不断选取LP值最大的消息移入新建的虚拟链路中直至两个约束方程均满足； 所述的LP值为； b选定一条虚拟链路，将其中消息流按照LP值降序排列，选取LP值超出均值的消息移入现存的其他虚拟链路或者新建立的虚拟链路，选择其中带宽占用最低的情形；当LP值均相同，则选取一半数量的消息流；当仅包含一条消息，则等效于合并虚拟链路； c不断对虚拟链路重复步骤b，直至带宽占用最低的情形是将选中的消息保留在原虚拟链路中，此时开始下一条虚拟链路，选中下一条虚拟链路进行步骤b； d当全部的虚拟链路已被处理完毕，消息分配方案不再更新时，这时的消息分配方案就是最终配置方案，对应的每一条虚拟链路的MTU和BAG则是虚拟链路的最终参数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海交通大学，其通讯地址为：200240 上海市闵行区东川路800号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。