軟體定義網路的控制器及其多路徑路由方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

105121860

專利證號

I 607641

專利獲證名稱

軟體定義網路的控制器及其多路徑路由方法

專利所屬機關 (申請機關)

國立清華大學

獲證日期

2017/12/01

技術說明

一種軟體定義網路的控制器及其多路徑路由方法。此方法先初始化軟體定義網路中各個節點的最大瓶頸頻寬及最小跳躍數。接著，拜訪起點以發現與其連結的相鄰節點，並鬆弛起點至各個相鄰節點的路徑。然後，拜訪其他節點中最大瓶頸頻寬最大的轉發節點以發現與其連結且未被拜訪的相鄰節點，並鬆弛轉發節點至各個相鄰節點的路徑。之後，繼續拜訪其他節點，直到所有節點都被拜訪為止，根據針對各個節點記錄的路徑之間的關聯性，製作不相交路徑對照表，據以找出具有最大化最小頻寬的k條不相交路徑，用以傳輸由一資料流量分割的k個子流量。 A software-defined network (SDN) controller and a multipath routing method are provided. In the method, a maximum bottleneck bandwidth (MBB) and a minimum hop count (MHC) of each of the nodes in the SDN are first initiated. Next, a source node is visited and neighboring nodes thereof are discovered so as to relax paths between the source node and each of the neighboring nodes. Then, a forwarding node having a maximum MBB among other nodes is visited and its neighboring nodes which are unvisited are discovered so as to relax paths between the forwarding node and each of the neighboring nodes. Afterwards, the rest nodes are consecutively visited until all nodes are visited. Finally, a disjoint path lookup table is established according to relation between the paths recorded for each node and accordingly k disjoint paths having the maximum bottleneck bandwidth are founded for transmitting k sub-flows divided from a data flow.

備註

連絡單位 (專責單位/部門名稱)

智財技轉組

連絡電話

03-5715131-62219

網址