[發明專利]路由控制方法與裝置

在審

• 申請號: 201310631738.3
• 申請日: 2013-11-29
• 公開（公告）號: CN104683231A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 劉得彥
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 梁揮;祁建國

技術領域

本發明關于網絡路由（routing），特別關于軟件定義網絡（software-defined?network，簡稱SDN）上的路由控制方法與裝置。

背景技術

在不更動現有架構的前提下，網絡硬件與網絡操作系統必需具備高度彈性的模塊才能支援軟件定義網絡。具體而言，以OpenFlow協定為例，欲中斷正常的封包處理并插入OpenFlow管線（pipeline）取決于硬件內有無三元內容可定址存儲器（ternary?content-addressable?memory，簡稱TCAM）實作多層次的封包轉送表（forwarding?table）。三元內容可定址存儲器非常昂貴，因此通常容量有限；若其實作的轉送策略是完整比對（full?match）封包標頭和表中的處理規則，在軟件定義網絡中很容易就因存放了大量的規則而告罄，使硬件對網絡動態不再有反應能力。

發明內容

鑒于上述問題，本發明旨在利用軟件定義網絡中切分交換器（switch）的數據面（data?plane）與控制面（control?plane）而得以集中管理路由的特性，提供一種減少三元內容可定址存儲器用量的路由控制方法與一種電腦可讀取媒體。

本發明提供一種路由控制方法，用以聚合（aggregate）網絡上的封包流（flow）且包含：接收請示信息，其記錄有一封包的起點和終點地址；依據起點和終點地址，決定該封包所需經過的至少一交換器；以及判斷交換器的封包處理表是否記錄有關聯于前述終點地址的處理規則。當封包處理表未記錄有此處理規則時，將之加入表中并使其起點欄位為隨意項（don’t-care?term）。

上述的路由控制方法，其中該處理規則更關聯于一計數，且當該封包處理表記錄有該處理規則時，增加該計數。

上述的路由控制方法，其中決定該封包所需經過的至少一該交換器的步驟包含：判斷一路由表是否記錄有關聯于該起點地址和該終點地址的一路由，該路由辨識有至少一該交換器。

上述的路由控制方法，其中當該路由表未記錄有該路由時，決定該封包所需經過的至少一該交換器的步驟更包含：依據該起點地址和該終點地址，計算該路由；以及于該路由表中加入該路由。

上述的路由控制方法，其中該起點地址和該終點地址媒體存取控制地址。

本發明提供一種路由控制裝置，用以聚合網絡上的封包流且包含通訊模塊、路由計算模塊和處理模塊。通訊模塊用以接收請示信息，其記錄有一封包的起點和終點地址。路由計算模塊用以依據起點和終點地址，決定該封包所需經過的至少一交換器。處理模塊耦接通訊模塊與路由計算模塊，用以判斷交換器的封包處理表是否記錄有關聯于前述終點地址的處理規則。當封包處理表未記錄有此處理規則時，處理模塊將之加入表中并使其起點欄位為隨意項。

地址上述的路由控制裝置，其中該處理規則更關聯于一計數，且當該封包處理表記錄有該處理規則時，該處理模塊更用以增加該計數。

上述的路由控制裝置，其中該路由計算模塊決定該封包所需經過的至少一該交換器包含判斷一路由表是否記錄有關聯于該起點地址和該終點地址的一路由，該路由辨識有至少一該交換器。

上述的路由控制裝置，其中當該路由表未記錄有該路由時，該路由計算模塊決定該封包所需經過的至少一該交換器更包含依據該起點地址和該終點地址，計算該路由，以及于該路由表中加入該路由。

上述的路由控制裝置，其中該起點地址和該終點地址媒體存取控制地址。

綜上所述，本發明提供的路由控制方法與裝置可以軟件定義網絡的控制器（controller）實作，在收到關于一個封包的請示信息后決定此封包的遞送路徑，并在此路徑上任一交換器的封包處理表中加入對此封包的處理規則。路徑上的交換器只需以封包的終點地址比對，而可在三元內容可定址存儲器中省下記錄起點地址和其他條件的空間。

以上關于本發明內容及以下關于實施方式的說明用以示范與闡明本發明的精神與原理，并提供對本發明的申請專利范圍更進一步的解釋。

附圖說明

圖1依據本發明一實施例路由控制裝置的高階方塊圖；

圖2依據本發明一實施例路由控制方法的流程圖；

圖3一網絡的高階方塊圖。

其中，附圖標記：

1??路由控制裝置????10??處理模塊

12??通訊模塊???????16??路由計算模塊

2??網絡????????????30-38??終端主機

40-48??交換器

具體實施方式