用于管理流表格的方法和設(shè)備的制造方法【專(zhuān)利說(shuō)明】用于管理流表格的方法和設(shè)備[0001]相關(guān)申請(qǐng)的交叉引用[0002]本申請(qǐng)要求2014年I月6日在韓國(guó)知識(shí)產(chǎn)權(quán)局提交的韓國(guó)專(zhuān)利申請(qǐng)第10-2014-0001470號(hào)和2014年7月22日在韓國(guó)知識(shí)產(chǎn)權(quán)局提交的韓國(guó)專(zhuān)利申請(qǐng)第10-2014-0092606號(hào)的優(yōu)先權(quán)，為了所有目的通過(guò)參考將其全部公開(kāi)合并于此。
技術(shù)領(lǐng)域：
[0003]以下描述一般涉及軟件定義的網(wǎng)絡(luò)，并更具體地，涉及在軟件定義的網(wǎng)絡(luò)中用于流處理和表格管理的技術(shù)?！?br>背景技術(shù)：
】[0004]在軟件定義的網(wǎng)絡(luò)(SDN)中，網(wǎng)絡(luò)中的數(shù)據(jù)平面和控制平面分離。數(shù)據(jù)平面按照集中方式向控制平面查詢關(guān)于分組處理所需要的判斷。在SDN中，數(shù)據(jù)平面典型地表示SDN開(kāi)關(guān)，而控制平面表示管理整個(gè)網(wǎng)絡(luò)的控制器。[0005]在SDN技術(shù)中，網(wǎng)絡(luò)的控制平面集中于SDN控制器，由此使得能通過(guò)軟件來(lái)控制分組傳送。考慮到SDN開(kāi)關(guān)的流表格(flowtable)的當(dāng)前結(jié)構(gòu)，對(duì)于流條目的數(shù)目存在限制。由此，取決于流表格的占用級(jí)別或未占用級(jí)別，需要應(yīng)用各種管理流表格的方法用于平滑通信。然而，因?yàn)楫?dāng)前SDN開(kāi)關(guān)的流表格處于初始開(kāi)發(fā)階段，所以可僅應(yīng)用一種管理流表格的方法，使得不可能根據(jù)占用級(jí)別或未占用級(jí)別的改變對(duì)網(wǎng)絡(luò)中的各種事情(occurrences)進(jìn)行有效應(yīng)答，由此破壞網(wǎng)絡(luò)服務(wù)或?qū)е轮卮蠊收?。?br/>發(fā)明內(nèi)容】[0006]提供了一種用于管理流表格的方法和設(shè)備，其中可有效管理作為SDN數(shù)據(jù)平面的SDN開(kāi)關(guān)的流表格。[0007]在一個(gè)一般方面中，提供了一種用于管理流表格的方法，該方法包括:根據(jù)網(wǎng)絡(luò)裝置中流表格的占用級(jí)別來(lái)將流表格劃分為多個(gè)狀態(tài)；從該網(wǎng)絡(luò)裝置接收流表格的狀態(tài)改變的通知；和通過(guò)反映流表格的改變狀態(tài)來(lái)管理該流表格。[0008]所述將流表格劃分為多個(gè)狀態(tài)的步驟可包括:將流表格劃分為多個(gè)區(qū)域并且對(duì)于每一區(qū)域設(shè)置閾值。所述將流表格劃分為多個(gè)狀態(tài)的步驟可包括:將流表格的每一區(qū)域配置為具有一對(duì)上閾限值和下閾限值。[0009]所述接收狀態(tài)改變的通知的步驟可包括:響應(yīng)于流表格的占用級(jí)別達(dá)到預(yù)定上閾限值，從該網(wǎng)絡(luò)裝置接收通知達(dá)到該上閾限值的消息。所述接收狀態(tài)改變的通知的步驟可包括:響應(yīng)于流表格的占用級(jí)別達(dá)到預(yù)定下閾限值，從該網(wǎng)絡(luò)裝置接收通知達(dá)到該下閾限值的消息。[0010]所述接收狀態(tài)改變的通知的步驟可包括:為了防止抖動(dòng)，在其中網(wǎng)絡(luò)裝置不觸發(fā)狀態(tài)改變的通知的情況下，不從網(wǎng)絡(luò)裝置接收狀態(tài)改變的通知，除非上閾值已被下閾值對(duì)反抗(countered)，并且反之亦然。[0011]所述用于管理流表格的方法可進(jìn)一步包括:響應(yīng)于流表格的狀態(tài)改變，根據(jù)改變的狀態(tài)確定流表格中包括的流條目的管理機(jī)制；和向網(wǎng)絡(luò)裝置傳送包括所確定的管理機(jī)制的指令。[0012]所述用于管理流表格的方法可進(jìn)一步包括:根據(jù)流表格的占用級(jí)別來(lái)調(diào)整流條目的超時(shí)或驅(qū)趕(flushingout)流條目。所述用于管理流表格的方法可進(jìn)一步包括:根據(jù)流表格的占用級(jí)別基于流條目的使用頻率來(lái)管理流條目。所述用于管理流表格的方法可進(jìn)一步包括:根據(jù)流表格的占用級(jí)別基于流條目的使用年限來(lái)管理流條目。[0013]所述用于管理流表格的方法可進(jìn)一步包括:在根據(jù)使用頻率或命中率所分類(lèi)的停止(即，可替換)流條目和活動(dòng)流條目之間插入新流條目。[0014]所述用于管理流表格的方法可進(jìn)一步包括:設(shè)置網(wǎng)絡(luò)裝置中流表格中包括的流條目的特性；根據(jù)流表格的占用級(jí)別來(lái)將流表格劃分為多個(gè)狀態(tài)；和通過(guò)反映所劃分的流表格的狀態(tài)來(lái)確定所設(shè)置的流條目的特性。[0015]所述設(shè)置流條目的特性的步驟可包括:設(shè)置硬超時(shí)，在該硬超時(shí)期間使用的流條目保留在流表格中；和設(shè)置閑超時(shí)，在該閑超時(shí)期間未使用的流條目保留在流表格中。[0016]所述設(shè)置流條目的特性的步驟可包括:響應(yīng)于在流表格中存在與接收的分組匹配的流條目，增加流條目的使用頻率；和在預(yù)定時(shí)間段過(guò)去之后，初始化或降低流條目的使用頻率。所述設(shè)置流條目的特性的步驟可進(jìn)一步包括:根據(jù)流條目的使用頻率的增加和減小，響應(yīng)于流條目的使用頻率大于預(yù)定活動(dòng)值，將流條目設(shè)置為活動(dòng)流條目；和響應(yīng)于該使用頻率低于預(yù)定活動(dòng)值，將流條目設(shè)置為可替換流條目。[0017]所述設(shè)置流條目的特性的步驟可包括設(shè)置使用年限，在該使用年限期間流條目保留在流表格中。[0018]所述設(shè)置所設(shè)置的流條目的特性的步驟可包括:響應(yīng)于通過(guò)流表格的增加的占用級(jí)別改變了流表格的狀態(tài)，降低新添加的流條目的超時(shí)或驅(qū)趕流條目。所述設(shè)置流條目的特性的步驟可包括:響應(yīng)于通過(guò)流表格的增加的占用級(jí)別將流表格的狀態(tài)從第一狀態(tài)改變?yōu)榈诙顟B(tài)，將新添加的流條目的超時(shí)降低預(yù)定時(shí)間段；和響應(yīng)于通過(guò)流表格的增加的占用級(jí)別將流表格的狀態(tài)從第二狀態(tài)改變?yōu)榈谌隣顟B(tài)，與流表格的增加的占用級(jí)別成比例地降低新添加的流條目的超時(shí)、或驅(qū)趕流條目。[0019]在另一一般方面中，提供了一種用于管理流表格的方法，該方法包括:[0020]根據(jù)網(wǎng)絡(luò)裝置中流表格的占用級(jí)別來(lái)將流表格劃分為多個(gè)狀態(tài)；和[0021]根據(jù)所劃分的流表格的狀態(tài)，通過(guò)使用流條目的特性來(lái)確定處理方法。[0022]所述確定流條目的處理方法的步驟可包括:響應(yīng)于通過(guò)流表格的增加的占用級(jí)別改變了流表格的狀態(tài)，標(biāo)識(shí)該流表格中包括的每一流條目的使用頻率；保護(hù)其所標(biāo)識(shí)的使用頻率大于預(yù)定活動(dòng)值的活動(dòng)條目；以及驅(qū)趕其所標(biāo)識(shí)的使用頻率低于預(yù)定活動(dòng)值的可替換流條目，或者用新流條目重寫(xiě)所述可替換流條目。[0023]所述確定流條目的處理方法的步驟可包括:響應(yīng)于通過(guò)流表格的增加的占用級(jí)別改變了流表格的狀態(tài)，標(biāo)識(shí)該流表格中包括的每一流條目的使用年限；保護(hù)其所標(biāo)識(shí)的使用年限大于預(yù)定時(shí)間的流條目；以及驅(qū)趕其所標(biāo)識(shí)的使用年限低于預(yù)定時(shí)間的流條目?！靖綀D說(shuō)明】[0024]圖1是圖示了根據(jù)示范實(shí)施例的網(wǎng)絡(luò)的示例的框圖。[0025]圖2是圖示了根據(jù)示范實(shí)施例的SDN的示例的框圖。[0026]圖3是圖示了根據(jù)示范實(shí)施例的取決于流表格的占用級(jí)別來(lái)區(qū)分的流表格管理機(jī)制的示例的框圖。[0027]圖4是圖示了根據(jù)示范實(shí)施例的用于管理流表格的方法的示例的流程圖。[0028]圖5是圖示了根據(jù)示范實(shí)施例的向其應(yīng)用超時(shí)的流條目的結(jié)構(gòu)的流程圖。[0029]圖6是圖示了根據(jù)示范實(shí)施例的使用流條目的空閑超時(shí)的流表格管理機(jī)制的圖表。[0030]圖7是圖示了根據(jù)示范實(shí)施例的向其應(yīng)用使用頻率的流條目結(jié)構(gòu)的示例的流程圖。[0031]圖8是圖示了根據(jù)示范實(shí)施例的使用流條目的使用頻率的流表格管理機(jī)制的圖表。[0032]圖9是圖示了根據(jù)示范實(shí)施例向其應(yīng)用使用年限的流條目結(jié)構(gòu)的圖。[0033]圖10是圖示了根據(jù)示范實(shí)施例的網(wǎng)絡(luò)裝置的圖。[0034]貫穿圖和詳細(xì)描述，除非按照別的方式描述，否則相同的附圖標(biāo)記將被理解為表示相同元件、特征和結(jié)構(gòu)。為了清楚、示意和便利，可夸大這些元件的相對(duì)尺寸和描繪?！揪唧w實(shí)施方式】[0035]提供以下描述以幫助讀者獲得這里描述的方法、設(shè)備和/或系統(tǒng)的全面理解。因此，本領(lǐng)域技術(shù)人員將想到這里描述的方法、設(shè)備和/或系統(tǒng)的各種改變、變型和等效。而且，為了增加清楚和簡(jiǎn)明，可省略公知功能和構(gòu)造的描述。[0036]圖1是圖示了根據(jù)示范實(shí)施例的網(wǎng)絡(luò)的示例的框圖。[0037]參考圖1，網(wǎng)絡(luò)包括網(wǎng)絡(luò)裝置10和控制器12。在該網(wǎng)絡(luò)中，使用流來(lái)執(zhí)行通信，流表示一連串接收和傳送的分組的流。網(wǎng)絡(luò)裝置10向控制器12查詢關(guān)于分組處理所需的所有判斷，并且控制器12通過(guò)網(wǎng)絡(luò)裝置10控制網(wǎng)絡(luò)配置和分組處理。具有上述特性的網(wǎng)絡(luò)被稱(chēng)為軟件定義的網(wǎng)絡(luò)(SDN)。其后，將更詳細(xì)地描述SDN。[0038]SDN中的網(wǎng)絡(luò)裝置可當(dāng)前第1頁(yè)1 2 3 4