路徑上除首節(jié)點以外的每個待探測節(jié)點下發(fā)探測流表，通過所述探測流表指示所述待探測節(jié)點按照所述待探測路徑轉(zhuǎn)所述路徑探測報文，在攜帶有路徑探測報文的packet-out消息中攜帶動作信息，所述動作信息指示所述首節(jié)點將所述路徑探測報文發(fā)給下一個待探測節(jié)點。
[0059]其中，控制器在通過探測流表下發(fā)指示信息時，可以針對所有接收探測流表的節(jié)點都下發(fā)一樣的探測流表，記為第一探測流表，也可以針對待探測路徑的尾節(jié)點發(fā)送與其他待探測節(jié)點不同的探測流表，記為第二探測流表，其中，所述第一探測流表中攜帶路徑探測報文的報文類型標(biāo)識、待探測路徑標(biāo)識和轉(zhuǎn)發(fā)動作信息，所述第二探測流表中攜帶路徑探測報文的報文類型標(biāo)識、待探測路徑上的尾節(jié)點標(biāo)識和轉(zhuǎn)發(fā)動作信息。下面進(jìn)一步詳細(xì)說明:
[0060]控制器會為SDN網(wǎng)絡(luò)中的每個交換機(jī)節(jié)點賦予唯一的節(jié)點標(biāo)識，并且，也會為每條轉(zhuǎn)發(fā)路徑賦予唯一的路徑標(biāo)識。
[0061]在一種實施方式中，待探測路徑上所有的待探測節(jié)點接收的探測流表都是第一探測流表，待探測節(jié)點將接收的報文中攜帶的報文類型標(biāo)識和待探測路徑標(biāo)識與所述第一探測流表中的報文類型標(biāo)識和待探測路徑標(biāo)識進(jìn)行匹配，匹配成功時，根據(jù)所述第一探測流表中的轉(zhuǎn)發(fā)動作信息將接收的報文發(fā)送給下一個待探測節(jié)點或者控制器。
[0062]在另一種實施方式中，控制器在生成的路徑探測報文中除了攜帶待探測路徑的路徑標(biāo)識以外，至少還攜帶待探測路徑的尾節(jié)點的標(biāo)識信息?？刂破飨蛭补?jié)點以外的其他接收探測流表的待探測節(jié)點下發(fā)的探測流表為第一探測流表，向所述尾節(jié)點下發(fā)的探測流表為第二探測流表。接收第一探測流表的待探測節(jié)點將接收的報文中攜帶的報文類型標(biāo)識和待探測路徑標(biāo)識與所述第一探測流表中的報文類型標(biāo)識和待探測路徑標(biāo)識進(jìn)行匹配，匹配成功時，根據(jù)所述第一探測流表中的轉(zhuǎn)發(fā)動作信息將接收的報文發(fā)送給下一個待探測節(jié)點；尾節(jié)點將接收的報文中攜帶的報文類型標(biāo)識和尾節(jié)點標(biāo)識與所述第二探測流表中的報文類型標(biāo)識和尾節(jié)點標(biāo)識進(jìn)行匹配，匹配成功時，將接收的報文發(fā)送給控制器。
[0063]綜上可見，控制器指示待探測路徑上的每個待探測節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)路徑探測報文的具體實現(xiàn)方式至少包括以下四種實施例:
[0064]實施例一，控制器向所述待探測路徑上的每個待探測節(jié)點下發(fā)第一探測流表，通過所述第一探測流表指示所述待探測節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)所述路徑探測報文。
[0065]實施例二，控制器向所述待探測路徑上除首節(jié)點以外的每個待探測節(jié)點下發(fā)第一探測流表，通過所述第一探測流表指示所述待探測節(jié)點按照所述待探測路徑轉(zhuǎn)所述路徑探測報文，控制器在通過packet-out消息向首節(jié)點發(fā)送路徑探測報文時，通過所述packet-out消息指示所述首節(jié)點將所述路徑探測報文發(fā)給下一個待探測節(jié)點。
[0066]實施例三，控制器向所述待探測路徑上除尾節(jié)點以外的其他待探測節(jié)點下發(fā)第一探測流表，通過所述第一探測流表指示所述待探測節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)所述路徑探測報文，向所述尾節(jié)點下發(fā)第二探測流表，通過所述第二探測流表指示所述尾節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)所述路徑探測報文。
[0067]實施例四，控制器在通過packet-out消息向首節(jié)點發(fā)送路徑探測報文時，通過所述packet-out消息指示所述首節(jié)點將所述路徑探測報文發(fā)給下一個待探測節(jié)點，向所述待探測路徑上除首節(jié)點和尾節(jié)點以外的其他待探測節(jié)點下發(fā)第一探測流表，通過所述第一探測流表指示所述待探測節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)所述路徑探測報文，向所述尾節(jié)點下發(fā)第二探測流表，通過所述第二探測流表指示所述尾節(jié)點按照所述待探測路徑轉(zhuǎn)發(fā)所述路徑探測報文。
[0068]上述四種實施例中，所述第一探測流表中攜帶路徑探測報文的報文類型標(biāo)識、待探測路徑標(biāo)識和轉(zhuǎn)發(fā)動作信息；所述第二探測流表中攜帶路徑探測報文的報文類型標(biāo)識、待探測路徑上的尾節(jié)點標(biāo)識和轉(zhuǎn)發(fā)動作信息；所述packet-out消息中攜帶有動作信息。
[0069]其中，所述第一探測流表和所述第二探測流表包括匹配域和指令集，第一探測流表在匹配域中攜帶報文類型標(biāo)識和待探測路徑標(biāo)識，用于指示待探測節(jié)點將報文中攜帶的報文類型標(biāo)識和待探測路徑標(biāo)識與所述第一探測流表中攜帶的報文類型標(biāo)識和待探測路徑標(biāo)識進(jìn)行匹配，第二探測流表在匹配域中攜帶報文類型標(biāo)識和尾節(jié)點標(biāo)識，用于指示尾節(jié)點將報文中攜帶的報文類型標(biāo)識和尾節(jié)點標(biāo)識與所述第一探測流表中攜帶的報文類型標(biāo)識和尾節(jié)點標(biāo)識進(jìn)行匹配。第一探測流表和第二探測流表在指令集中攜帶轉(zhuǎn)發(fā)動作信息，用于指示待探測節(jié)點將接收的路徑探測報文發(fā)給下一個待探測節(jié)點或者控制器。其中，可以通過匹配域中的ethernet (SA、DA、TYPE)中的TYPE字段攜帶報文類型標(biāo)識，并在匹配域中擴(kuò)展新的字段，用于攜帶待探測路徑標(biāo)識。
[0070]其中，在將報文與探測流表進(jìn)行匹配時，根據(jù)探測流表中的匹配域執(zhí)行匹配操作，即將匹配域中指明的信息類型的取值，與報文中攜帶的這些信息類型的取值進(jìn)行比較，如果兩者一致，則匹配成功，即命中流表，否則，匹配失敗。
[0071]上述四種實施例中，控制器通過所述第一探測流表的報文類型標(biāo)識和待探測路徑標(biāo)識，指示待探測節(jié)點將接收的報文中攜帶的報文類型標(biāo)識和待探測路徑標(biāo)識與所述第一探測流表中的報文類型標(biāo)識和待探測路徑標(biāo)識進(jìn)行匹配，匹配成功時，通過所述第一探測流表中的轉(zhuǎn)發(fā)動作信息指示所述待探測節(jié)點將接收的報文發(fā)送給下一個待探測節(jié)點或者控制器。
[0072]控制器通過所述第二探測流表的報文類型標(biāo)識和尾節(jié)點標(biāo)識，指示尾節(jié)點將接收的報文中攜帶的報文類型標(biāo)識和尾節(jié)點標(biāo)識與所述第二探測流表中的報文類型標(biāo)識和尾節(jié)點標(biāo)識進(jìn)行匹配，匹配成功時，通過所述第二探測流表中的轉(zhuǎn)發(fā)動作信息指示所述尾節(jié)點將接收的報文發(fā)送給控制器。
[0073]控制器通過所述packet-out消息中的動作信息指示所述首節(jié)點將所述路徑探測報文發(fā)給下一個待探測節(jié)點。
[0074]上述實施例中，也可以在路徑探測報文中都攜帶待探測路徑的首節(jié)點標(biāo)識和尾節(jié)點標(biāo)識，從而使得路徑探測報文攜帶的路徑信息更加全面，便于控制器根據(jù)路徑探測報文的發(fā)送和接收情況分析各個節(jié)點之間的路徑狀態(tài)。
[0075]關(guān)于路徑探測報文的具體內(nèi)容和結(jié)構(gòu)，本發(fā)明實施例不做限定，同時，本發(fā)明實施例也給出了一種示例性的報文內(nèi)容和結(jié)構(gòu)，具體請參見圖4。
[0076]圖4是本發(fā)明實施例提供的路徑探測報文的結(jié)構(gòu)示意圖。
[0077]如圖4所示，該路徑探測報文包括:目的MAC地址(dst_mac)字段、源MAC地址(src_mac)字段、報文類型(eth_type)字段、信息頭(Header Info)字段、路徑標(biāo)識(Route id)字段、首節(jié)點標(biāo)識(src_dev_id)字段、尾節(jié)點標(biāo)識(dst_dev_id)字段、序列號(Sequence num)字段和保留(reserve)字段。
[0078]其中，dst_mac字段的取值可以為全F，即將該路徑探測報文定義為普通廣播報文；src_mac字段的取值可以是任意一個有效的mac地址；eth_type字段的取值是用于唯一標(biāo)識路徑探測報文類型的類型標(biāo)識deader Info字段包含2字節(jié)的協(xié)議版本信息、2字節(jié)的保留空間；Route id字段包含4個字節(jié)，取值為控制器當(dāng)前探測的路徑標(biāo)識；SrC_deV_id包含4個字節(jié)，取值為待探測路徑的首節(jié)點標(biāo)識；dst_deV_id包含4個字節(jié)，取值為待探測路徑的尾節(jié)點標(biāo)識Sequence num字段的取值是路徑探測報文的序列號，用于控制器查詢報文丟失等情況。
[0079]下面，結(jié)合圖1所示的從節(jié)點I到節(jié)點4再到節(jié)點5的路徑(記為路徑I)，對本發(fā)明實施例提供的路徑探測方法進(jìn)行示例性說明。
[0080]具體地，假設(shè)控制器為所述路徑I設(shè)置的路徑標(biāo)識為0x10，當(dāng)控制器需要探測標(biāo)識為0x10的這條路徑的連通性的時候，當(dāng)分別采用上述四種實施例時，處理過程分別為:
[0081]在采用實施例一時:
[0082]控制器在節(jié)點I上下發(fā)這樣的第一探測流表:match:ethtype = OxFFDF, route_id = 0x10, act1n:output 099，其中，OxFFDF為路徑探測報文的類型標(biāo)識，099為節(jié)點I到4的連接端口標(biāo)號。
[0083]控制器在節(jié)點4上下發(fā)這樣的第一探測流表:match:ethtype = OxFFDF, route_id = 0x10, act1n:output 100，其中，OxFFDF為路徑探測報文的類型標(biāo)識，100為節(jié)點4到5的連接端口標(biāo)號。
[0084]控制器在節(jié)點5上下發(fā)這樣的第一探測流表:match:ethtype = OxFFDF, route_id = 0x10，act1n:output controller (即輸出到控制器)。
[0085]節(jié)點I收到控制器發(fā)送的攜帶路徑探測報文的packet-out消息以后，解析得到路徑探測報文，根據(jù)當(dāng)前自己的所有流表項處理收到的路徑探測報文，命中第一探測流表，因此將路徑探測報文通過出接口 099發(fā)送到節(jié)點4上。
[0086]節(jié)點4根據(jù)當(dāng)前自己的所有流表項處理收到的路徑探測報文，命中第一探測流表以后，按照第一探測流表中的動作，通過出接口 100將報文轉(zhuǎn)發(fā)到節(jié)點5上。
[0087]