機2為中間節(jié)點,交換機3為尾節(jié)點。
[0117] 步驟604:控制器查詢轉(zhuǎn)發(fā)標識列表是否有空閑轉(zhuǎn)發(fā)標識，如果有空閑的轉(zhuǎn)發(fā)標 識，則執(zhí)行步驟606,如果沒有空閑的轉(zhuǎn)發(fā)標識，則執(zhí)行步驟605。
[0118] 步驟605 :控制器下發(fā)普通關(guān)鍵字流表給交換機1、交換機2和交換機3。
[0119] 本步驟中，由于控制器為數(shù)據(jù)報文A-A-A+10的Mac+Vlan (A2+C1)分配轉(zhuǎn)發(fā)標識 失敗，則下發(fā)普通關(guān)鍵字流表給交換機1、交換機2、交換機3,所述普通關(guān)鍵字流表記錄有 關(guān)鍵字，轉(zhuǎn)發(fā)路徑上的節(jié)點根據(jù)普通流表對原始數(shù)據(jù)報文進行轉(zhuǎn)發(fā)為現(xiàn)有技術(shù)中，在此不 再詳述。
[0120] 步驟606 :控制器分配一個空閑的轉(zhuǎn)發(fā)標識給所述原始數(shù)據(jù)報文的Mac+Vlan。
[0121 ] 本步驟中，假設(shè)分配給A2+C1的轉(zhuǎn)發(fā)標識為" 1"。
[0122] 步驟607 :控制器將所述原始數(shù)據(jù)報文的Mac+Vlan (A2+C1)與分配給它的轉(zhuǎn)發(fā)標 識進行關(guān)聯(lián)，為轉(zhuǎn)發(fā)路徑上各節(jié)點生成對應(yīng)的轉(zhuǎn)發(fā)標識流表項并下發(fā)到對應(yīng)的各節(jié)點。
[0123] 本步驟中，控制器生成第一轉(zhuǎn)發(fā)標識流表項(如表7所示）和第二轉(zhuǎn)發(fā)標識流表項 (如表8、表9所示)。其中，表7下發(fā)給所述原始數(shù)據(jù)報文轉(zhuǎn)發(fā)路徑的首節(jié)點，即交換機1，表 8下發(fā)給轉(zhuǎn)發(fā)路徑中的中間節(jié)點，即交換機2,表9下發(fā)給轉(zhuǎn)發(fā)路徑中的尾節(jié)點，即交換機3。
[0124] 交換機1、交換機2、交換機3接收到控制器下發(fā)的流表項后，更新各自的流表，后 續(xù)對數(shù)據(jù)報文的處理步驟與方法實施例一中相同，在此不再詳述。
[0125] 表 7
[0131] 方法實施例三
[0132] 仍以圖4中Openflow網(wǎng)絡(luò)結(jié)構(gòu)圖為例，假設(shè)該數(shù)據(jù)流關(guān)鍵字是Mac+Vlan，直連設(shè) 備1向直連設(shè)備2發(fā)送報文A-A-A+10,所述報文的關(guān)鍵字Mac+Vlan為A2+C1，交換機1上 僅存在與A2+C1匹配的普通關(guān)鍵字流表項，圖7為本實施例的流程圖，包括以下步驟：
[0133] 步驟701 :交換機1接收到直連設(shè)備1發(fā)送的原始數(shù)據(jù)報文A-A-A+10,遍歷其流 表，查詢與該原始數(shù)據(jù)報文匹配的流表項。
[0134] 本步驟中，交換機1接收到直連設(shè)備1發(fā)送的原始數(shù)據(jù)報文A-A-A+10,遍歷其流 表，僅查詢到與所述原始數(shù)據(jù)報文的Mac+Vlan (即A2+C1)匹配的普通關(guān)鍵字流表項。根 據(jù)普通關(guān)鍵字流表項的動作集內(nèi)容，將所述原始數(shù)據(jù)報文通過相應(yīng)的報文轉(zhuǎn)發(fā)端口發(fā)送出 去，使得轉(zhuǎn)發(fā)路徑上的后續(xù)節(jié)點均按照現(xiàn)有技術(shù)中的普通關(guān)鍵字流表匹配轉(zhuǎn)發(fā)技術(shù)對數(shù)據(jù) 報文進行轉(zhuǎn)發(fā)，在此不再詳述。
[0135] 步驟702 :交換機1上送所述原始數(shù)據(jù)報文至控制器，請求控制器為所述原始數(shù)據(jù) 報文設(shè)定一個轉(zhuǎn)發(fā)標識。
[0136] 步驟703 :控制器接收到交換機1發(fā)送來的原始數(shù)據(jù)報文A-A-A+10,計算所述原始 數(shù)據(jù)報文的轉(zhuǎn)發(fā)路徑。
[0137] 本步驟中，控制器接收到所述原始數(shù)據(jù)報文后，計算出其轉(zhuǎn)發(fā)路徑為交換機1-交 換機2-交換機3,交換機1為首節(jié)點,交換機2為中間節(jié)點,交換機3為尾節(jié)點。
[0138] 步驟704 :控制器查詢轉(zhuǎn)發(fā)標識列表是否有空閑轉(zhuǎn)發(fā)標識，如果有空閑的轉(zhuǎn)發(fā)標 識，則分配一個空閑的轉(zhuǎn)發(fā)標識給所述原始數(shù)據(jù)報文的Mac+Vlan。
[0139] 本步驟中，假設(shè)分配給A2+C1的轉(zhuǎn)發(fā)標識為" 1"。
[0140] 步驟705 :控制器將所述原始數(shù)據(jù)報文的Mac+Vlan (A2+C1)與分配給它的轉(zhuǎn)發(fā)標 識進行關(guān)聯(lián)，為轉(zhuǎn)發(fā)路徑上各節(jié)點生成對應(yīng)的轉(zhuǎn)發(fā)標識流表項并下發(fā)到對應(yīng)的各節(jié)點。
[0141] 本步驟中，控制器生成第一轉(zhuǎn)發(fā)標識流表項和第二轉(zhuǎn)發(fā)標識流表項。其中，第一轉(zhuǎn) 發(fā)標識流表項下發(fā)給所述原始數(shù)據(jù)報文轉(zhuǎn)發(fā)路徑的首節(jié)點，即交換機1，第二轉(zhuǎn)發(fā)標識流表 項下發(fā)給轉(zhuǎn)發(fā)路徑中的中間節(jié)點和尾節(jié)點，即交換機2與交換機3。
[0142] 交換機1、交換機2、交換機3接收到控制器下發(fā)的流表項后，各自添加轉(zhuǎn)發(fā)標識流 表項。
[0143] 之后，交換機1~交換機3上的流表同時存在轉(zhuǎn)發(fā)標識流表項與普通關(guān)鍵字流表 項，當(dāng)交換機1再次接收到直連設(shè)備1發(fā)送來的MAC+VLAN為A2+C1的原始數(shù)據(jù)報文時，則 對該原始數(shù)據(jù)報文匹配第一轉(zhuǎn)發(fā)標識流表項，按照方法實施例一中的步驟對報文進行處理 轉(zhuǎn)發(fā)。
[0144] 針對上述方法，本發(fā)明還提供一種Openflow交換機設(shè)備，所述設(shè)備應(yīng)用于 Openflow網(wǎng)絡(luò)，所述Openflow網(wǎng)絡(luò)包括控制器Controller與至少兩個節(jié)點，各節(jié)點為 Openflow交換機，本發(fā)明提供的Openfolw交換機就是Openflow網(wǎng)絡(luò)中的首節(jié)點，用于對直 連設(shè)備發(fā)送至Openflow網(wǎng)絡(luò)的原始數(shù)據(jù)報文進行處理，本發(fā)明提供的設(shè)備如圖8所示，包 括：
[0145] 報文收發(fā)模塊801，用于接收直連設(shè)備發(fā)送的原始數(shù)據(jù)報文；
[0146] 查詢模塊802,用于根據(jù)關(guān)鍵字遍歷流表，查詢與所述原始數(shù)據(jù)報文匹配的第一轉(zhuǎn) 發(fā)標識流表項，所述第一轉(zhuǎn)發(fā)標識流表項記錄有關(guān)鍵字與轉(zhuǎn)發(fā)標識的映射關(guān)系；
[0147] 轉(zhuǎn)發(fā)標識嵌套模塊803,用于將所述匹配的第一轉(zhuǎn)發(fā)標識流表項中的轉(zhuǎn)發(fā)標識嵌 套在所述原始數(shù)據(jù)報文中，生成嵌套數(shù)據(jù)報文；
[0148] 報文收發(fā)模塊801，還用于將嵌套數(shù)據(jù)報文發(fā)送給所述Openflow網(wǎng)絡(luò)中的下一跳 交換機，使所述下一跳節(jié)點在其上的流表中，根據(jù)轉(zhuǎn)發(fā)標識查詢與所述嵌套數(shù)據(jù)報文匹配 的第二轉(zhuǎn)發(fā)標識流表項，對所述嵌套數(shù)據(jù)報文進行處理，所述第二轉(zhuǎn)發(fā)標識流表項記錄有 轉(zhuǎn)發(fā)標識。
[0149] 若所述查詢模塊802根據(jù)關(guān)鍵字遍歷流表，未查詢到與所述原始數(shù)據(jù)報文匹配 的第一轉(zhuǎn)發(fā)標識流表項，僅查詢到與所述原始數(shù)據(jù)報文匹配的普通關(guān)鍵字流表，則報文 收發(fā)模塊801還用于，根據(jù)所述匹配的普通關(guān)鍵字流表項轉(zhuǎn)發(fā)所述原始數(shù)據(jù)報文給所述 Openflow網(wǎng)絡(luò)中的下一跳節(jié)點，并發(fā)送所述原始數(shù)據(jù)報文至控制器；
[0150] 接收所述控制器返回的第一轉(zhuǎn)發(fā)標識流表項，其中，所述第一轉(zhuǎn)發(fā)標識流表項為 所述控制器接收到所述原始數(shù)據(jù)報文后，為所述原始數(shù)據(jù)報文的關(guān)鍵字設(shè)定一個轉(zhuǎn)發(fā)標 識，并將所述轉(zhuǎn)發(fā)標識與原始數(shù)據(jù)報文的關(guān)鍵字關(guān)聯(lián)，生成第一轉(zhuǎn)發(fā)標識流表項下發(fā)給所 述首節(jié)點；
[0151] 存儲模塊804,用于保存控制器返回的第一轉(zhuǎn)發(fā)標識流表項。
[0152] 若所述查詢模塊802根據(jù)關(guān)鍵字遍歷流表，未查詢到與所述原始數(shù)據(jù)報文匹配的 第一轉(zhuǎn)發(fā)標識流表項，且未查詢到與所述原始數(shù)據(jù)報文匹配的普通關(guān)鍵字流表項，則所述 報文收發(fā)模塊801還用于，將所述原始數(shù)據(jù)發(fā)送至控制器；接收所述控制器返回的第一轉(zhuǎn) 發(fā)標識流表項，其中，所述第一轉(zhuǎn)發(fā)標識流表項為所述控制器接收到所述原始數(shù)據(jù)報文后， 為所述原始數(shù)據(jù)報文的關(guān)鍵字設(shè)定一個轉(zhuǎn)發(fā)標識，并將所述轉(zhuǎn)發(fā)標識與原始數(shù)據(jù)報文的關(guān) 鍵字關(guān)聯(lián)，生成第一轉(zhuǎn)發(fā)標識流表項下發(fā)給所述首節(jié)點；
[0153] 存儲模塊804,用于保存控制器返回的第一轉(zhuǎn)發(fā)標識流表項。
[0154] 針對上述方法，本發(fā)明還提供一種控制器Controller,該設(shè)備應(yīng)用于Openflow網(wǎng) 絡(luò)，所述Openflow網(wǎng)絡(luò)包括控制器Controller與至少兩個節(jié)點，各節(jié)點為Openflow交換 機，本發(fā)明提供的設(shè)備如圖9所示，包括：
[0155] 報文接收模塊901，用于接收首節(jié)點發(fā)送的原始數(shù)據(jù)報文；
[0156] 轉(zhuǎn)發(fā)路徑計算模塊902,用于計算所述原始數(shù)據(jù)報文的轉(zhuǎn)發(fā)路徑；
[0157] 轉(zhuǎn)發(fā)標識設(shè)定模塊903,用于為所述原始數(shù)據(jù)報文的關(guān)鍵字設(shè)定一個空閑轉(zhuǎn)發(fā)標 識；
[0158] 流表項生成模塊904,用于根據(jù)所述轉(zhuǎn)發(fā)路徑確定轉(zhuǎn)發(fā)所述數(shù)據(jù)報文經(jīng)過的各節(jié) 點，為各節(jié)點生成對應(yīng)的流表項；
[0159] 流表項下發(fā)模塊905,用于下發(fā)所述流表項到對應(yīng)的各節(jié)點，以指導(dǎo)報文的轉(zhuǎn)發(fā)， 其中，所述首節(jié)點的流表項為第一轉(zhuǎn)發(fā)標識流表項，所述第一轉(zhuǎn)發(fā)標識流表項記錄有關(guān)鍵 字與轉(zhuǎn)發(fā)標識的映射關(guān)系，其它節(jié)點的流表項為第二轉(zhuǎn)發(fā)標識流表項，所述第二轉(zhuǎn)發(fā)標識 流表項記錄有轉(zhuǎn)發(fā)標識。
[0160] 所述轉(zhuǎn)發(fā)標識設(shè)定模塊903進一步用于，在轉(zhuǎn)發(fā)標識列表中為所述數(shù)據(jù)報文的關(guān) 鍵字分配一個空閑的轉(zhuǎn)發(fā)標識；
[0161] 若沒有空閑轉(zhuǎn)發(fā)標識分配給所述原始數(shù)據(jù)報文的關(guān)鍵字，則流表項生成模塊904 進一步用于，根據(jù)轉(zhuǎn)發(fā)路徑確定轉(zhuǎn)發(fā)所述數(shù)據(jù)報文經(jīng)過的各節(jié)點，為各節(jié)點生成對應(yīng)的普 通關(guān)鍵字流表項；
[0162] 所述流表項下發(fā)模塊905進一步用于，下發(fā)所述普通關(guān)鍵字流表項到對應(yīng)的各節(jié) 點，以指導(dǎo)報文的轉(zhuǎn)發(fā)，所述普通關(guān)鍵字流表項記錄有關(guān)鍵字。
[0163] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)