[发明专利]一种基于堆结构扩张软件定义网络的方法有效
申请号: | 201611056675.3 | 申请日: | 2016-11-25 |
公开(公告)号: | CN106713136B | 公开(公告)日: | 2020-08-21 |
发明(设计)人: | 姜竹青;刘杨;赵毅;何善宝;门爱东;王婵 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/715 | 分类号: | H04L12/715;H04L12/733 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 汤财宝 |
地址: | 100876 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于堆结构扩张软件定义网络的方法,所述方法包括:步骤1,将网络系统中的数据层抽象为多层次的斐波那契堆结构;步骤2,在所述得到的多层次斐波那契堆中依照自上而下顺序,利用双权重扩展Dijkstra路由算法解析得到最短路由路径。本申请有效的化简了软件定义网络的扩展过程,并结合堆结构改良了网络中的最短路由算法,同时有效的降低了各节点运算设备的负担。 | ||
搜索关键词: | 一种 基于 结构 扩张 软件 定义 网络 方法 | ||
【主权项】:
一种基于堆结构来扩张软件定义网络的方法,其特征在于,包括:步骤1,将网络系统中的数据层抽象为多层次的斐波那契堆结构;步骤2,在所述得到的多层次斐波那契堆中,依照自上而下顺序,利用双权重扩展Dijkstra路由算法解析得到最短路由路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611056675.3/,转载请声明来源钻瓜专利网。