[發明專利]一種基于最小堆的軟件定義網絡擴展方法有效
| 申請號： | 201611055837.1 | 申請日： | 2016-11-25 |
| 公開（公告）號： | CN106656578B | 公開（公告）日： | 2019-10-18 |
| 發明（設計）人： | 姜竹青;劉崇華;何善寶;王嬋;門愛東;楊波;劉楊 | 申請（專利權）人： | 北京郵電大學 |
| 主分類號： | H04L12/24 | 分類號： | H04L12/24 |
| 代理公司： | 北京路浩知識產權代理有限公司 11002 | 代理人： | 湯財寶 |
| 地址： | 100876 北京*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 最小 軟件 定義 網絡 擴展 方法 | ||
1.一種軟件定義網絡擴展方法，其特征在于，包括以下步驟：
S1、獲取網絡拓撲結構，并將全網構造成一個或多個最小堆；具體包括：
S11、將軟件定義網絡中的Floodlight作為控制器，Mininet作為網絡模擬器構造網絡；
S12、將Floodlight與Mininet連接得到網絡的拓撲結構；
S13、建立一個空的最小堆，將拓撲結構的每個節點插入該最小堆，構成初始的最小堆；
S2、將新加入的網絡與最小堆合并至一個堆，實現網絡的擴展；具體包括：
利用最小堆的插入算法將新加入的網絡節點與原有堆合并至一個堆，具體包括：
將待插入的節點x的所有指針都初始為空，將x插入堆的根鏈表中，若堆的根節點為空或根節點的值大于x的值，則調整堆的結構，將插入節點作為堆的節點；
利用最小堆的合并算法將新加入的堆與原有堆合并至一個堆，實現網絡的擴展；合并算法包括：
利用最小堆的堆合并算法，將需合并的兩個堆的兩根表串聯，并確定一個新的最小結點，具體包括：
建立一個空的最小堆H，將待合并堆H1的根節點賦給H的根節點，連接H和待合并堆H2的根列表；若H1的根節點為空，H2的根節點不為空并且H2的根節點的值不小于H1的根節點的值，則將H的根節點調整為H2的根節點，合并完的堆為H。
2.根據權利要求1所述的軟件定義網絡擴展方法，其特征在于，所述步驟S13中，每一個最小堆包括最小鍵指針，每一個節點包含父指針、左孩子指針和右孩子指針。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京郵電大學，未經北京郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611055837.1/1.html，轉載請聲明來源鉆瓜專利網。
