[發(fā)明專利]一種軟件定義網(wǎng)絡(luò)中基于生成樹折疊路由的流表壓縮方法

在審

• 申請?zhí)枺?/td>: 202110364230.6
• 申請日: 2021-04-04
• 公開（公告）號: CN113098778A
• 公開（公告）日: 2021-07-09
• 發(fā)明（設(shè)計）人: 趙志鵬;孫麗君;胡振宇;陳天飛
• 申請（專利權(quán)）人: 河南工業(yè)大學(xué)
• 主分類號: H04L12/753
• 分類號: H04L12/753;H04L12/743
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種軟件定義網(wǎng)絡(luò)中基于生成樹折疊路由的流表壓縮方法，其特征在于：它包括如下步驟：

S1：給定網(wǎng)絡(luò)拓撲G(V,E)，其中V＝{v₁,...,v_n}代表n個交換器集合，而鏈路集合m用來代表，將從節(jié)點i到節(jié)點j的流量設(shè)置為r_ij，定義R＝{r_ij|i,j∈V i,≠j}為所有節(jié)點之間的流量矩陣，同時定義D＝{d_ij|i,j∈V,i≠j}為所有節(jié)點之間的時延矩陣，其中d_ij代表兩節(jié)點之間的鏈路時延；

S2：根據(jù)生成樹的定義，從任何節(jié)點到根的所有路由都比到生成樹中其他節(jié)點的路由短：

S21:根據(jù)不同的目標(biāo)交換器將流量劃分為多個流集合(FS：Flow Set)；

S22：目標(biāo)交換器被定為每個FS中相應(yīng)流的生成樹的根節(jié)點，并基于不同流量的優(yōu)先級，通過優(yōu)先選擇優(yōu)先級大的流量走短路由，優(yōu)先級小的流量走長路由原則構(gòu)建生成樹；

S23：定義兩個矩陣P和N，其中P包含源節(jié)點，N包含構(gòu)建生成樹樹干中的目的節(jié)點；這兩個矩陣被用在算法中阻止形成圈以生成目標(biāo)生成樹，一旦一條樹干被選擇，它的目的節(jié)點被放入矩陣P中，且作為下一個樹干的源節(jié)點；

S24：為了防止形成圈，矩陣P和N中元素是互斥的即每條樹干的兩個節(jié)點分別從矩陣P和N中選擇；

S3:獲得每棵生成樹的同一個目的節(jié)點的所有流量的路由，并遍歷所生成的n棵生成樹，且通過索引i來表示，然后遍歷當(dāng)前流量矩陣，根據(jù)得到的生成樹為其提供路由，且將SDN控制器將得到的路由下發(fā)到經(jīng)過這些路由的SDN交換器S＝{s₁,...s_n}中；

S4：聚合每個SDN交換器的流表中一些具有相同目的節(jié)點且輸出端口相同的路由，并遍歷生成的路由表，由于路由樹是根據(jù)目的地址相同的流量進行構(gòu)造的，符合流聚合的規(guī)則，因此S1-S2中的路由樹構(gòu)造為S3-S4中的流聚合奠定了基礎(chǔ)，使這些流量具有較高的聚合性能。