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

龙图腾网获悉东北大学申请的专利一种分布式的数据平面资源优化方法与系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116800610B 。

龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310367763.9，技术领域涉及：H04L41/0823；该发明授权一种分布式的数据平面资源优化方法与系统是由李福亮;贾星薪;陈松林;王兴伟设计研发完成，并于2023-04-07向国家知识产权局提交的专利申请。

本一种分布式的数据平面资源优化方法与系统在说明书摘要公布了：本发明公开了一种分布式的数据平面资源优化方法与系统，充分利用合并算法和拆分算法来优化数据平面程序资源，解决可编程网络下交换机的资源限制问题。首先对输入程序进行分类，接着针对资源稀疏型程序使用合并算法，对资源密集型程序使用拆分算法，由合并算法和拆分算法获得子任务集合，最后获得子任务集合中各任务在底层网络的部署方案。相比于现有技术本发明能够提升程序合并的速度以及效果、有效减少程序冗余，拆分程序减少程序放置粒度、减少设备之间的调度开销，同时能够提供资源利用率更高的部署方案，证明了一种分布式的数据平面资源优化方法与系统的实用性。

本发明授权一种分布式的数据平面资源优化方法与系统在权利要求书中公布了：1.一种分布式的数据平面资源优化方法，其特征在于，包括步骤如下： 步骤1，对输入的程序进行前端编译生成TDG表依赖图，将所述TDG表依赖图加入原始任务集合；同时将所述程序分为资源密集型和资源稀疏型，所述资源密集型程序为占用stage资源超过可编程交换机固定stage的输入程序，所述资源稀疏型程序为占用stage资源未超过可编程交换机固定stage的输入程序； 步骤2，根据程序类型对输入程序进行任务资源优化，具体包括： 对所述资源稀疏型程序使用合并算法：进行多个资源稀疏型程序之间的两两合并，通过最小化节点数目，获得合并后的子任务，将合并后的子任务加入子任务集合SST； 对所述资源密集型程序使用拆分算法：通过删除所述资源密集型程序的TDG表依赖图中的边，获得stage占用和最小、且各自占用的stage相差最小的拆分后的子任务，将拆分后的子任务加入子任务集合SST； 步骤3，获得步骤2所述子任务集合SST中各任务在底层网络的最终部署方案； 所述部署方案的具体计算过程为： 根据目标函数均衡负载，用于保证所有所述子任务集合SST中任务所占的级数最少，且所占用交换机数量最少，且所占用交换机中资源占用均衡； 所述目标函数的公式如下： 其中，PS表示网络中可编程交换机的集合，表示PS中的第台可编程交换机，表示PS中第台交换机是否被使用，是表示任务是否放置在交换机上的关系变量； 约束条件分析，所述约束条件包括：任务自身约束、交换机资源约束以及全局约束； 任务自身约束：任务必须放置在其flowpath流经的交换机上，任务自身约束公式如下： 其中，表示任务是否流经可编程交换机，是表示任务是否放置在交换机上的关系变量； 交换机资源约束：用于保证放置在交换机上的任务所使用的资源必须小于交换机的资源，所述任务所使用的资源包括：TCAM资源、SRAM资源以及stage资源，交换机资源约束的公式如下： 其中，表示任务需要耗费的TCAM资源，表示任务需要耗费的SRAM资源，表示任务需要耗费的stage资源，是表示任务是否放置在交换机上的关系变量； 全局约束：用于保证每台交换机的资源占用趋于均衡，在所有部署任务的交换机中，单个交换机的资源消耗的数量的方差最小； 其中，m表示交换机的数量，n表述任务的数量，表示任务需要耗费的stage资源，是表示任务是否放置在交换机上的关系变量； 根据所述目标函数、所述约束条件建立整型线性规划模型，获得所述子任务集合SST中各任务在底层网络的最终部署方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东北大学，其通讯地址为：110819 辽宁省沈阳市和平区文化路三巷11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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