本發(fā)明涉及網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
，尤其涉及路由
技術(shù)領(lǐng)域：
，具體涉及一種路由路徑更新方法及網(wǎng)絡(luò)管理裝置。
背景技術(shù)：
：路由是網(wǎng)絡(luò)的基礎(chǔ)，容錯(cuò)是路由的基本要求。容錯(cuò)路由要在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化(鏈路或設(shè)備失效、恢復(fù)或數(shù)目的變化)時(shí)，能及時(shí)地調(diào)整路由，以盡可能地維持網(wǎng)絡(luò)的高可用性和高性能。為了實(shí)現(xiàn)該目的，容錯(cuò)路由方法要同時(shí)具有以下特點(diǎn)：1)低路由控制協(xié)議通信開銷；2)低路由更新計(jì)算復(fù)雜度；3)沒有網(wǎng)絡(luò)路由回環(huán)；4)網(wǎng)絡(luò)失效發(fā)生時(shí)，容錯(cuò)后的網(wǎng)絡(luò)盡量少犧牲健康的路由路徑；5)網(wǎng)絡(luò)容錯(cuò)后仍能保持高性能。隨著網(wǎng)絡(luò)規(guī)模的越來越大，現(xiàn)有容錯(cuò)路由方法要同時(shí)滿足上述要求，已變得越來越困難。以開放式最短路徑優(yōu)先(openshortestpathfirst，ospf)路由協(xié)議為例。ospf協(xié)議是一種基于鏈路狀態(tài)路由選擇的域內(nèi)路由選擇協(xié)議。ospf的基本執(zhí)行如下：首先將網(wǎng)絡(luò)劃分為若干區(qū)域；對(duì)每個(gè)區(qū)域內(nèi)的路由器采用洪泛(廣播)的方式傳播路由選擇信息；每個(gè)區(qū)域邊界的區(qū)域邊界路由器將有關(guān)本區(qū)域的信息匯總起來發(fā)送到其他區(qū)域；從而每個(gè)路由器都能獲得全局的網(wǎng)絡(luò)信息，并可以根據(jù)該信息基于最短路徑路由算法計(jì)算本地路由。當(dāng)網(wǎng)絡(luò)發(fā)生變化(例如網(wǎng)絡(luò)中某一鏈路或設(shè)備失效、恢復(fù)或數(shù)目的變化)時(shí)，通過ospf協(xié)議，新的網(wǎng)絡(luò)信息能夠傳播至全網(wǎng)絡(luò)的各路由器，各路由能夠被重新計(jì)算和更新，從而實(shí)現(xiàn)容錯(cuò)。然而ospf協(xié)議存在以下缺點(diǎn)：首先，由于基于洪泛(廣播)傳播網(wǎng)絡(luò)信息會(huì)導(dǎo)致路由協(xié)議通信開銷大，當(dāng)網(wǎng)絡(luò)規(guī)模較大時(shí)，可能會(huì)占用大量網(wǎng)絡(luò)有效帶寬。第二，路由器處理大量的路由選擇信息報(bào)文，消耗很多的處理能力。第三，在較大規(guī)模的網(wǎng)絡(luò)，由于網(wǎng)絡(luò)信息傳播延遲較大和路由重計(jì)算的時(shí)間較長(zhǎng)，因此一旦網(wǎng)絡(luò)發(fā)生變化，路由收斂速度較慢。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例提供了一種路由路徑更新方法及網(wǎng)絡(luò)管理裝置，能夠基于多根樹網(wǎng)絡(luò)規(guī)則拓?fù)涮匦?，?shí)現(xiàn)路由路徑信息的高效表示，并根據(jù)狀態(tài)變化的鏈路快速確定源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受影響的路徑，完成路由路徑更新。有鑒于此，本發(fā)明實(shí)施例第一方面提供一種路由路徑更新方法，該方法中，由網(wǎng)絡(luò)管理裝置監(jiān)控多根樹網(wǎng)絡(luò)的鏈路的狀態(tài)變化，且一并確定多根樹網(wǎng)絡(luò)中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)，該最近公共祖先節(jié)點(diǎn)僅對(duì)應(yīng)該源邊緣節(jié)點(diǎn)和該目的邊緣節(jié)點(diǎn)間的一條路由路徑，并且該源邊緣節(jié)點(diǎn)和該目的邊緣節(jié)點(diǎn)間的路由路徑的路由路徑信息可用可用狀態(tài)標(biāo)識(shí)進(jìn)行表示，其中，該最近公共祖先節(jié)點(diǎn)為包含該源邊緣節(jié)點(diǎn)和該目的邊緣節(jié)點(diǎn)的最小高度子樹的根節(jié)點(diǎn)；在確定出所有源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息，即可用狀態(tài)標(biāo)識(shí)之后，可根據(jù)狀態(tài)變化的鏈路更新該可用狀態(tài)標(biāo)識(shí)，從而更新對(duì)應(yīng)的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。在一些實(shí)施例中，鏈路的狀態(tài)變化包括鏈路失效和/或鏈路恢復(fù)，即在一次鏈路的狀態(tài)變化過程中，可能僅包含鏈路失效或者鏈路恢復(fù)，或者也可能兩則都包括，而本發(fā)明實(shí)施例的路由路徑更新方法對(duì)這幾種情況都能夠正確適用。在一些實(shí)施例中，源邊緣節(jié)點(diǎn)為終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)為終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)。源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)并不僅限于只是邊緣交換節(jié)點(diǎn)，還可以是終端節(jié)點(diǎn)，該終端節(jié)點(diǎn)會(huì)上連一個(gè)邊緣交換節(jié)點(diǎn)，從而其理由路徑與該邊緣交換節(jié)點(diǎn)的路由路徑是相同。在一些實(shí)施例中，一對(duì)源邊緣節(jié)點(diǎn)和所述目的邊緣節(jié)點(diǎn)間的路由路徑可以有多條，即對(duì)應(yīng)的所述最近公共祖先節(jié)點(diǎn)的數(shù)量為一個(gè)以上；從而在更新路由路徑信息時(shí)對(duì)于一對(duì)源邊緣節(jié)點(diǎn)和所述目的邊緣節(jié)點(diǎn)也并非只更新一條路由路徑。在一些實(shí)施例中，可用狀態(tài)標(biāo)識(shí)可以用多種唯一確定的標(biāo)識(shí)進(jìn)行標(biāo)示，例如可用狀態(tài)標(biāo)識(shí)由最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)進(jìn)行標(biāo)示。每一個(gè)節(jié)點(diǎn)標(biāo)識(shí)在多根樹網(wǎng)絡(luò)中是唯一的，通過該節(jié)點(diǎn)標(biāo)識(shí)標(biāo)示該可用狀態(tài)標(biāo)識(shí)能夠使得 可用狀態(tài)標(biāo)識(shí)的維護(hù)更加便利。在一些實(shí)施例中，可用狀態(tài)標(biāo)識(shí)除了用節(jié)點(diǎn)標(biāo)識(shí)標(biāo)示之外，還包括對(duì)應(yīng)所述節(jié)點(diǎn)標(biāo)識(shí)的標(biāo)示值，此時(shí)更新可用狀態(tài)標(biāo)識(shí)僅需對(duì)標(biāo)示值進(jìn)行更改即可，具體過程可以是，首先由網(wǎng)絡(luò)管理裝置根據(jù)狀態(tài)變化的鏈路確定受影響的路由路徑；接著進(jìn)一步確定所述受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值；當(dāng)所述受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值大于等于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為可用；或者，當(dāng)所述受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值小于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為不可用?？梢钥闯?，才具有標(biāo)示值之后，僅通過對(duì)該標(biāo)示值進(jìn)行調(diào)整即可完成對(duì)路由路徑是否可用進(jìn)行標(biāo)識(shí)，從而能夠更加便利的管理理由路徑信息。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置確定受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值的過程有兩種，其一是當(dāng)狀態(tài)變化為鏈路失效時(shí)，將失效的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值減?。黄涠钱?dāng)狀態(tài)變化為失效的鏈路恢復(fù)時(shí)，將恢復(fù)的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值增大。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置根據(jù)狀態(tài)變化的鏈路確定受影響的路由路徑的過程可以是，若所述狀態(tài)變化的鏈路下連的子孫邊緣節(jié)點(diǎn)構(gòu)成集合na，邊緣節(jié)點(diǎn)中除集合na中邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)構(gòu)成集合nb，狀態(tài)變化的鏈路上連的祖先節(jié)點(diǎn)構(gòu)成集合pf，集合na和集合nb間構(gòu)成的任意一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的最近公共祖先節(jié)點(diǎn)集合為pab；則一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受狀態(tài)變化的鏈路影響的路由路徑為集合pf和集合pab的交集中的最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑。通過此確定方式能夠提高確定受影響的路由路徑的效率。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置在路由路徑信息更新完成后，會(huì)向源邊緣節(jié)點(diǎn)下發(fā)述路由路徑信息，以使得該源邊緣節(jié)點(diǎn)能夠更新后的路由路徑信息進(jìn)行路由。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置向源邊緣節(jié)點(diǎn)下發(fā)所述路由路徑信息具體可為：網(wǎng)絡(luò)管理裝置向所述源邊緣節(jié)點(diǎn)發(fā)送所述源邊緣節(jié)點(diǎn)到目標(biāo)邊緣節(jié)點(diǎn)的路由路徑信息，該下發(fā)的路由路徑信息實(shí)際為原邊緣節(jié)點(diǎn)到目標(biāo)邊緣節(jié)點(diǎn)的路由路徑信息，且該目標(biāo)邊緣節(jié)點(diǎn)為邊緣節(jié)點(diǎn)中除源邊緣節(jié)點(diǎn)之外的邊 緣節(jié)點(diǎn)。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置除了主動(dòng)給源邊緣節(jié)點(diǎn)發(fā)送路由路徑信息之外，還可在接收到源邊緣節(jié)點(diǎn)的路徑信息請(qǐng)求后，根據(jù)該路由路徑信息請(qǐng)求向源邊緣節(jié)點(diǎn)下發(fā)變化的路由路徑信息，從而使得資源的利用更為合理。在一些實(shí)施例中，源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由過程可以是，首先源邊緣節(jié)點(diǎn)接收數(shù)據(jù)包，而后根據(jù)所述數(shù)據(jù)包中的目的地址信息確定目的邊緣節(jié)點(diǎn)，再獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息，之后便可根據(jù)預(yù)設(shè)策略從路由路徑信息中選擇相應(yīng)的目標(biāo)路由路徑，最后將該目標(biāo)路由路徑的信息攜帶在數(shù)據(jù)包頭中，并進(jìn)行路由。可以看出，該理由過程中并非直接按照目的邊緣節(jié)點(diǎn)的地址就直接進(jìn)行路由，而是會(huì)根據(jù)預(yù)設(shè)策略對(duì)路由路徑進(jìn)行一次選擇，而后才進(jìn)行路由。在一些實(shí)施例中，源邊緣節(jié)點(diǎn)獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間路由路徑信息有兩種方式，其一是源邊緣節(jié)點(diǎn)從本地緩存中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息，其二是從網(wǎng)絡(luò)管理裝置中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。兩種方式可分別用于不同的情形中，情形一的獲取效率較高，但是其路由路徑信息并最新，方式二獲取效率不如方式一，但是獲取的路由路徑信息是當(dāng)前最新的。本發(fā)明實(shí)施例第二方面提供一種網(wǎng)絡(luò)管理裝置，可包括：監(jiān)控模塊，用于監(jiān)控多根樹網(wǎng)絡(luò)的鏈路的狀態(tài)變化；確定模塊，用于確定多根樹網(wǎng)絡(luò)中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)，最近公共祖先節(jié)點(diǎn)為包含源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的最小高度子樹的根節(jié)點(diǎn)，一個(gè)最近公共祖先節(jié)點(diǎn)對(duì)應(yīng)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的一條路由路徑，源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑的路由路徑信息由可用狀態(tài)標(biāo)識(shí)表示；更新模塊，用于根據(jù)狀態(tài)變化的鏈路更新可用狀態(tài)標(biāo)識(shí)，以更新可用狀態(tài)標(biāo)識(shí)所對(duì)應(yīng)的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。在一些實(shí)施例中，鏈路的狀態(tài)變化包括鏈路失效和/或鏈路恢復(fù)。在一些實(shí)施例中，源邊緣節(jié)點(diǎn)為終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)為終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)。在一些實(shí)施例中，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)的數(shù)量為一個(gè)以上。在一些實(shí)施例中，可用狀態(tài)標(biāo)識(shí)包括最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)。在一些實(shí)施例中，可用狀態(tài)標(biāo)識(shí)還包括對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)的標(biāo)示值，確定模塊還可用于：根據(jù)狀態(tài)變化的鏈路確定受影響的路由路徑；確定受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值；此時(shí)更新模塊具體用于，當(dāng)受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值大于等于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為可用；或，當(dāng)受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值小于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為不可用。在一些實(shí)施例中，確定模塊具體用于：當(dāng)狀態(tài)變化為鏈路失效時(shí)，將失效的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值減小；或，當(dāng)狀態(tài)變化為失效的鏈路恢復(fù)時(shí)，將恢復(fù)的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值增大。在一些實(shí)施例中，確定模塊具體用于：若狀態(tài)變化的鏈路下連的子孫邊緣節(jié)點(diǎn)構(gòu)成集合na，邊緣節(jié)點(diǎn)中除集合na中邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)構(gòu)成集合nb，狀態(tài)變化的鏈路上連的祖先節(jié)點(diǎn)構(gòu)成集合pf，集合na和集合nb間構(gòu)成的任意一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的最近公共祖先節(jié)點(diǎn)集合為pab；則一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受狀態(tài)變化的鏈路影響的路由路徑為集合pf和集合pab的交集中的最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置還可包括：發(fā)送模塊，用于向源邊緣節(jié)點(diǎn)下發(fā)路由路徑信息，以使得源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由。在一些實(shí)施例中，該發(fā)送模塊具體用于：向源邊緣節(jié)點(diǎn)發(fā)送源邊緣節(jié)點(diǎn)到目標(biāo)邊緣節(jié)點(diǎn)的路由路徑信息，目標(biāo)邊緣節(jié)點(diǎn)為邊緣節(jié)點(diǎn)中除源邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)。在一些實(shí)施例中，網(wǎng)絡(luò)管理裝置還包括：第一接收模塊，用于接收源邊緣節(jié)點(diǎn)的路徑信息請(qǐng)求；此時(shí)，發(fā)送模塊具體用于，根據(jù)路徑信息請(qǐng)求向源邊緣節(jié)點(diǎn)下發(fā)變化的路由路徑信息。本發(fā)明實(shí)施例第三方面還提供一種路由設(shè)備，該路由設(shè)備可包括：第二接收模塊，用于接收數(shù)據(jù)包；處理模塊，用于根據(jù)數(shù)據(jù)包中的目的地址信息確定目的邊緣節(jié)點(diǎn)；該處理模塊還用于，獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息；該處理模塊還用于，按預(yù)設(shè)策略和路由路徑信息確定目標(biāo)路由路徑；路由模塊，用于將目標(biāo)路由路徑的信息攜帶在數(shù)據(jù)包頭中，并對(duì)數(shù)據(jù)包進(jìn)行路由。在一些實(shí)施例中，處理模塊具體用于：從本地緩存中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息；或，從網(wǎng)絡(luò)管理裝置中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下特點(diǎn)：一方面通過網(wǎng)絡(luò)管理裝置監(jiān)控網(wǎng)絡(luò)中鏈路的狀態(tài)變化，另一方面確定網(wǎng)絡(luò)中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)，通過可用狀態(tài)標(biāo)識(shí)記錄網(wǎng)絡(luò)中一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間經(jīng)過最近公共祖先節(jié)點(diǎn)的路由路徑，在網(wǎng)絡(luò)中鏈路的狀態(tài)發(fā)生變化時(shí)，僅需要將受影響的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)進(jìn)行修改，即可確定出源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間經(jīng)過該最近公共祖先節(jié)點(diǎn)的路由路徑是否可用，而無需進(jìn)行大量的路由路徑計(jì)算，從而可以實(shí)現(xiàn)極低的網(wǎng)絡(luò)路由更新時(shí)間，并且在胖樹為代表的clos網(wǎng)絡(luò)中，該路由路徑更新方法不會(huì)犧牲健康路徑。附圖說明為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例的方法的一個(gè)實(shí)施例圖；圖2是本發(fā)明實(shí)施例的路由路徑方法的一個(gè)實(shí)施例圖；圖3是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖4是本發(fā)明實(shí)施例的路由路徑方法的一個(gè)實(shí)施例圖；圖5是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖6是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖7是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖8是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖9是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖10是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖11是本發(fā)明實(shí)施例的路由路徑方法的另一個(gè)實(shí)施例圖；圖12是本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置的一個(gè)實(shí)施例圖；圖13是本發(fā)明實(shí)施例的路由設(shè)備的一個(gè)實(shí)施例圖；圖14是本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置的一個(gè)實(shí)施例圖；圖15是本發(fā)明實(shí)施例的路由設(shè)備的一個(gè)實(shí)施例圖。具體實(shí)施方式本發(fā)明實(shí)施例提供了一種路由路徑更新方法，能夠基于多根樹網(wǎng)絡(luò)規(guī)則拓?fù)涮匦?，?shí)現(xiàn)路由路徑信息的高效表示，并根據(jù)狀態(tài)變化的鏈路快速確定源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受影響的路徑，完成路由路徑更新。為了使本
技術(shù)領(lǐng)域：
的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。以下分別進(jìn)行詳細(xì)說明。本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語“第一”、“第二”、“第三”“第四”等(如果存在)是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的實(shí)施例能夠以除了在這里圖示或描述的內(nèi)容以外的順序?qū)嵤?。此外，術(shù)語“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或模塊的過程、方法、系統(tǒng)、產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或模塊，而是可包括沒有清楚地列出的或?qū)τ谶@些過程、方法、產(chǎn)品或設(shè)備固有的其它步驟或模塊。有賴于近年來網(wǎng)絡(luò)大環(huán)境的變化為這種網(wǎng)絡(luò)中改進(jìn)網(wǎng)絡(luò)容錯(cuò)路由帶來了 新的機(jī)會(huì)。第一，云計(jì)算的發(fā)展，促進(jìn)了數(shù)據(jù)中心被大量地部署。單個(gè)數(shù)據(jù)中心作為內(nèi)聯(lián)網(wǎng)，其網(wǎng)絡(luò)通常采用規(guī)則拓?fù)?，例如多根樹型的網(wǎng)絡(luò)結(jié)構(gòu)，這種拓?fù)涮匦缘慕Y(jié)構(gòu)利于優(yōu)化容錯(cuò)路由算法和性能。第二，軟件定義網(wǎng)絡(luò)(softwaredefinednetwork,sdn)的出現(xiàn)和發(fā)展，sdn網(wǎng)絡(luò)中，一般包括最上層的應(yīng)用層，該應(yīng)用層通過北向接口連接中間的控制層，該控制層通過南向接口連接最下層的基礎(chǔ)設(shè)施層，由于sdn網(wǎng)絡(luò)是將網(wǎng)絡(luò)的數(shù)據(jù)平面和控制平面相分離，其中控制平面采用邏輯集中式執(zhí)行。邏輯集中式執(zhí)行的控制平面一方面有助于減少網(wǎng)絡(luò)控制流量開銷，另一方面可以較容易地獲取全局網(wǎng)絡(luò)信息，有利于簡(jiǎn)化容錯(cuò)路由。本發(fā)明實(shí)施例的路由路徑更新方法主要應(yīng)用于具有規(guī)則拓?fù)涞亩喔鶚渚W(wǎng)絡(luò)。圖1是一個(gè)多根樹形結(jié)構(gòu)的數(shù)據(jù)中心網(wǎng)絡(luò)的結(jié)構(gòu)示意圖，其中，該數(shù)據(jù)中心網(wǎng)絡(luò)可以包括多個(gè)根交換節(jié)點(diǎn)，每個(gè)根交換節(jié)點(diǎn)可連接至多個(gè)區(qū)域(pod)，每個(gè)區(qū)域又可以為一個(gè)多根樹結(jié)構(gòu)的網(wǎng)絡(luò)，每個(gè)區(qū)域內(nèi)包含一層或多層中間交換節(jié)點(diǎn)，相鄰兩層中間交換節(jié)點(diǎn)間相連，最下面一層中間交換節(jié)點(diǎn)與邊緣交換節(jié)點(diǎn)相連。在這種多根樹形結(jié)構(gòu)的網(wǎng)絡(luò)中，如果采用ospf路由協(xié)議，每當(dāng)網(wǎng)絡(luò)中的某一鏈路發(fā)生變化，全網(wǎng)就會(huì)重新計(jì)算各交換節(jié)點(diǎn)間的最短路徑路由，花費(fèi)時(shí)間長(zhǎng)，網(wǎng)絡(luò)收斂速度較慢；并且，由于ospf路由協(xié)議采用廣播傳播網(wǎng)絡(luò)信息，會(huì)導(dǎo)致路由協(xié)議通信開銷大，當(dāng)網(wǎng)絡(luò)規(guī)模較大時(shí)，可能會(huì)占用大量網(wǎng)絡(luò)有效帶寬；最后，由于需要處理的大量的路由選擇信息報(bào)文，會(huì)消耗大量的處理能力。為此，本發(fā)明實(shí)施例提供一種高效的多根樹網(wǎng)絡(luò)的路由路徑更新方法來解決上述問題，請(qǐng)參閱圖2，為本發(fā)明實(shí)施例的路由路徑更新方法的一個(gè)實(shí)施例圖，如圖2所示，本發(fā)明的一個(gè)實(shí)施例提供一種路由路徑更新方法，可包括以下內(nèi)容：201、網(wǎng)絡(luò)管理裝置監(jiān)控多根樹網(wǎng)絡(luò)的鏈路的狀態(tài)變化。其中，網(wǎng)絡(luò)管理裝置可以是多種形態(tài)，例如是網(wǎng)絡(luò)中的網(wǎng)絡(luò)控制器，還可以是網(wǎng)絡(luò)中對(duì)網(wǎng)絡(luò)進(jìn)行管理的服務(wù)器，一般來說，只要是有網(wǎng)絡(luò)功能的計(jì)算機(jī)設(shè)備配合其上運(yùn)行的網(wǎng)絡(luò)管理功能均能夠作為本發(fā)明實(shí)施例中的網(wǎng)絡(luò)管 理裝置。其中，多根樹的結(jié)構(gòu)有很多種，例如clos網(wǎng)絡(luò)架構(gòu)，該架構(gòu)的特點(diǎn)包括：多級(jí)交換；在每一級(jí)的每個(gè)單元都與下一級(jí)的設(shè)備全連接；源節(jié)點(diǎn)和目的節(jié)點(diǎn)間存在多條路由路徑；支持遞歸，可無限擴(kuò)展；是采用多個(gè)較小規(guī)模的交換單元按照某種連接方式連接起來形成多級(jí)交換網(wǎng)絡(luò)這一類思想的一個(gè)架構(gòu)，具體的，可以以胖樹為例，請(qǐng)參閱附圖3，附圖3本發(fā)明實(shí)施例的路由更新方法中的胖樹網(wǎng)絡(luò)的架構(gòu)圖，可以看出，該胖樹網(wǎng)絡(luò)架構(gòu)包括根交換節(jié)點(diǎn)，與根交換節(jié)點(diǎn)連接的分區(qū)(pod)以及與pod連接的終端節(jié)點(diǎn)，在此胖樹架構(gòu)中，兩個(gè)終端節(jié)點(diǎn)間可以在同pod中轉(zhuǎn)發(fā)，也可跨pod轉(zhuǎn)發(fā)，此時(shí)需要根交換節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。需要說明的是，網(wǎng)絡(luò)中的鏈路是一個(gè)節(jié)點(diǎn)到相鄰節(jié)點(diǎn)間的一段物理線路，且中間沒有任何其他的交換節(jié)點(diǎn)；網(wǎng)絡(luò)的鏈路的狀態(tài)變化有兩種方式，一種是鏈路失效，一種是鏈路恢復(fù)，這兩種變化都會(huì)導(dǎo)致網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，從而需要重新計(jì)算各節(jié)點(diǎn)間的路由路徑。202、網(wǎng)絡(luò)管理裝置確定多根樹網(wǎng)絡(luò)中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)。其中，最近公共祖先節(jié)點(diǎn)為包含所述源邊緣節(jié)點(diǎn)和所述目的邊緣節(jié)點(diǎn)的最小高度子樹的根節(jié)點(diǎn)，一個(gè)所述最近公共祖先節(jié)點(diǎn)對(duì)應(yīng)所述源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的一條路由路徑，源邊緣節(jié)點(diǎn)和所述目的邊緣節(jié)點(diǎn)間的路由路徑的路由路徑信息由可用狀態(tài)標(biāo)識(shí)表示；本實(shí)施例中，最近公共祖先節(jié)點(diǎn)可以為根交換節(jié)點(diǎn)，此時(shí)路由路徑為跨pod的路徑；最近公共祖先節(jié)點(diǎn)還可以是pod內(nèi)的交換節(jié)點(diǎn)，此時(shí)路由路徑為pod內(nèi)的路徑。由于最近公共祖先節(jié)點(diǎn)是最小高度子樹的根節(jié)點(diǎn)，那么從源邊緣節(jié)點(diǎn)經(jīng)過最近公共祖先節(jié)點(diǎn)再到目的邊緣節(jié)點(diǎn)即構(gòu)成一條源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的最短路由路徑?？蛇x的，邊緣節(jié)點(diǎn)按照路由路徑包括作為發(fā)送端的源邊緣節(jié)點(diǎn)和作為接收端的目的邊緣節(jié)點(diǎn)，源邊緣節(jié)點(diǎn)可以是終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)同樣可以是終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)，對(duì)于邊緣交換節(jié)點(diǎn)來說，由于其下連的終端節(jié)點(diǎn)在路由時(shí)，其路由路徑必定會(huì)經(jīng)過其上連的該邊緣交換節(jié)點(diǎn)，因此該邊緣交換節(jié)點(diǎn)和終端節(jié)點(diǎn)到達(dá)相同的目標(biāo)邊緣交換節(jié)點(diǎn)的路由路 徑是相同的。為了便于闡述，在下文的示例中，以源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)都是終端節(jié)點(diǎn)為例進(jìn)行說明?？蛇x的，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)的數(shù)量為一個(gè)以上。以胖樹網(wǎng)絡(luò)為例，請(qǐng)參閱圖3示例，圖3中虛線路徑表示路由路徑，點(diǎn)畫線圈表示最近公共祖先節(jié)點(diǎn)，點(diǎn)化圈表示邊緣節(jié)點(diǎn)，其中，包括四個(gè)pod，每個(gè)pod中包括兩層且每層兩個(gè)中間交換節(jié)點(diǎn)和兩個(gè)邊緣交換節(jié)點(diǎn)，每個(gè)中間交換節(jié)點(diǎn)連接兩個(gè)根交換節(jié)點(diǎn)，每個(gè)邊緣交換節(jié)點(diǎn)連接兩個(gè)終端節(jié)點(diǎn)(邊緣節(jié)點(diǎn))。圖3中，在所有鏈路都有效的情況下，對(duì)于一對(duì)跨pod的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)，一共有四條最短路徑，即四個(gè)根交換節(jié)點(diǎn)均為所述源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)的最近公共祖先節(jié)點(diǎn)。采用與圖3相同的胖樹網(wǎng)絡(luò)，圖4顯示了pod內(nèi)一對(duì)的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的多路徑，如圖4所示，虛線路徑表示路由路徑，點(diǎn)畫線圈表示最近公共祖先節(jié)點(diǎn)，點(diǎn)化圈表示邊緣節(jié)點(diǎn)，在同pod情況下，源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間最短路徑有兩條，最近公共祖先節(jié)點(diǎn)為兩個(gè)。由上述觀察可知，對(duì)于胖樹為例的多根樹網(wǎng)絡(luò)，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的最短路徑來，可以使用最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)進(jìn)行表示。需要說明的是，圖3和圖4以及后續(xù)的圖5至圖10中的胖樹網(wǎng)絡(luò)僅為示例，在更大規(guī)模的胖樹網(wǎng)絡(luò)中，交換節(jié)點(diǎn)的端口數(shù)可以更多，每層節(jié)點(diǎn)的數(shù)目也可以更多，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間可以存在更多最短路徑；此外，為了便于描述，在圖3和圖4以及后續(xù)的圖5至圖10中，將所有相同的網(wǎng)絡(luò)地址第一段“10.”均省略，后續(xù)表1至表9中將“10.”加入到網(wǎng)絡(luò)地址中。可選的，本實(shí)施例中，可用狀態(tài)標(biāo)識(shí)包括最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，當(dāng)一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間具有經(jīng)過該最近公共祖先節(jié)點(diǎn)的路由路徑時(shí)，該可用狀態(tài)標(biāo)識(shí)可包括該最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，此時(shí)，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的多條路徑可以通過最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的集合表示。其中，具體的最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)可以采用多種方式，例如直接是該最近公共祖先節(jié)點(diǎn)的編號(hào)，或者是該最近公共祖先節(jié)點(diǎn)的網(wǎng)絡(luò)地址，或者其他能夠唯一對(duì)應(yīng)該最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)。以網(wǎng)絡(luò)地址為例，請(qǐng)參閱圖3和圖4，圖3和圖4中，終端節(jié)點(diǎn)(邊緣節(jié)點(diǎn))、根交換節(jié)點(diǎn)和pod內(nèi)部的中間交換節(jié)點(diǎn)以及邊緣交換節(jié)點(diǎn)均采用網(wǎng)絡(luò)地址的標(biāo)識(shí)方式，此時(shí)對(duì)于圖3和圖4中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的多條路徑可表示為下表1所示：表1源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1,10.253.1.2,10.253.2.1,10.253.2.2}10.2.1.110.2.2.2{10,252.2.1,10.252.2.2}其中，第一行是圖3中，在跨pod情況下，從源邊緣節(jié)點(diǎn)(10.2.1.1)至目的邊緣節(jié)點(diǎn)(10.3.2.1)的路由路徑信息，通過四個(gè)最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)集合表示；第二行是圖4中，在同pod情況下，從源邊緣節(jié)點(diǎn)(10.2.1.1)至目的邊緣節(jié)點(diǎn)(10.2.2.2)的路由路徑信息，通過pod中的兩個(gè)中間交換節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)集合表示。此外，如果同一源邊緣節(jié)點(diǎn)到多個(gè)不同目的邊緣節(jié)點(diǎn)的路由路徑信息相同，還可以將該源邊緣節(jié)點(diǎn)到這些目的邊緣節(jié)點(diǎn)的路由路徑信息條目進(jìn)行聚合，使用一個(gè)聚合條目表示。表2是圖5中源邊緣節(jié)點(diǎn)(10.2.1.1)到四個(gè)不同目的邊緣節(jié)點(diǎn)，即目的邊緣節(jié)點(diǎn)(10.3.1.1)、目的邊緣節(jié)點(diǎn)(10.3.1.2)、目的邊緣節(jié)點(diǎn)(10.3.2.1)和(10.3.2.2)的路由路徑信息表示的示例：表2源節(jié)點(diǎn)目的節(jié)點(diǎn)段路由路徑信息10.2.1.110.3.0.0/16{10,253.1.1,10.253.1.2,10.253.2.1,10.253.2.2}在圖5中，點(diǎn)畫線圈表示最近公共祖先節(jié)點(diǎn)，點(diǎn)化圈表示邊緣節(jié)點(diǎn)，源邊緣節(jié)點(diǎn)(10.2.1.1)，目的邊緣節(jié)點(diǎn)為一節(jié)點(diǎn)段，即目的邊緣節(jié)點(diǎn)(10.3.1.1)、目的邊緣節(jié)點(diǎn)(10.3.1.2)、目的邊緣節(jié)點(diǎn)(10.3.2.1)和目的邊緣節(jié)點(diǎn)(10.3.2.1)共四個(gè)目的邊緣節(jié)點(diǎn)，簡(jiǎn)記目的邊緣節(jié)點(diǎn)(10.3.0.0/16)，共表示四對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑均為分別通過最近公共祖先節(jié)點(diǎn)(10,253.1.1),最近公共祖先節(jié)點(diǎn)(10.253.1.2),最近公共祖先節(jié)點(diǎn)(10.253.2.1)和最近公共祖先節(jié)點(diǎn)(10.253.2.2)。203、網(wǎng)絡(luò)管理裝置通過狀態(tài)變化的鏈路更新可用狀態(tài)標(biāo)識(shí)，以更新源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。其中，當(dāng)網(wǎng)絡(luò)鏈路或設(shè)備失效、恢復(fù)時(shí)，會(huì)對(duì)網(wǎng)絡(luò)拓?fù)洚a(chǎn)生影響，改變?cè)春湍康墓?jié)點(diǎn)間的可用路由路徑，這時(shí)要對(duì)路由路徑信息進(jìn)行更新。由于路由路徑更新是路由更新中最耗時(shí)最核心的環(huán)節(jié)，因此如何減少此環(huán)節(jié)中的時(shí)間開銷是較為重要的?？蛇x的，在多條鏈路的情況下，可用狀態(tài)標(biāo)識(shí)除了包括最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，在該節(jié)點(diǎn)標(biāo)識(shí)的基礎(chǔ)上增加與節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的標(biāo)示值。此時(shí)步驟203中網(wǎng)絡(luò)管理裝置通過狀態(tài)變化的鏈路更新可用狀態(tài)標(biāo)識(shí)可進(jìn)一步包括：網(wǎng)絡(luò)管理裝置根據(jù)狀態(tài)變化的鏈路確定受影響的路由路徑。其中，在查詢標(biāo)示值之前，先要確定出狀態(tài)變化的鏈路影響的路由路徑。網(wǎng)絡(luò)管理裝置確定受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值。其中，由于首先確定出了路由路徑，即確定對(duì)應(yīng)該路由路徑的可用狀態(tài)標(biāo)識(shí)，而后即可確定該可用狀態(tài)標(biāo)識(shí)的標(biāo)示值。最后，在判斷受影響的路由路徑是否可用時(shí)，可通過將受影響的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值與預(yù)設(shè)的閾值進(jìn)行比對(duì)確定，具體的，當(dāng)受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值大于等于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為可用；當(dāng)所述受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值小于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為不可用。網(wǎng)絡(luò)管理裝置確定受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值包括：當(dāng)所述狀態(tài)變化為鏈路失效時(shí)，將失效的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值減小；以及，當(dāng)所述狀態(tài)變化為失效的鏈路恢復(fù)時(shí)，將所述恢復(fù)的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值增大。其中，路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值假設(shè)用x表示，當(dāng)路由路徑為正常通路的情況下，可將該值設(shè)為閾值k，之后，每斷開路由路徑上的一條鏈路可將該x減小，每恢復(fù)路由路徑上的一條鏈路可將該值增大。每次獲取到x后，將該值與k進(jìn)行比較，從而確定受變化的鏈路影響的路由路徑是否可用。下面以一個(gè)實(shí)際的例子對(duì)上述標(biāo)示值的具體調(diào)整過程進(jìn)行說明。仍以圖6為例，初始狀態(tài)下，源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑如下表3所示：表3源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1(1),10.253.1.2(1),10.253.2.1(1),10.253.2.2(1)}其中，對(duì)于每個(gè)可用狀態(tài)標(biāo)識(shí)來說，閾值k為1，為了更方便對(duì)于本發(fā)明的方案進(jìn)行說明，后續(xù)實(shí)施例中閾值k也均設(shè)為1；圖6中，源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑有四條，四條路由路徑分別對(duì)應(yīng)四個(gè)最近公共祖先節(jié)點(diǎn)。當(dāng)鏈路l1失效時(shí)，將受影響的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)(10.253.1.1(1))的標(biāo)示值減1，變?yōu)?，而閾值為1，則對(duì)應(yīng)路由路徑為不可用，路由路徑信息變?yōu)橄卤?所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1(0),10.253.1.2(1),10.253.2.1(1),10.253.2.2(1)}在此基礎(chǔ)上，若鏈路l2進(jìn)一步失效時(shí)，將受影響的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)(10.253.1.1(0))和可用狀態(tài)標(biāo)識(shí)(10.253.1.2(1))的標(biāo)示值分別減1，可用狀態(tài)標(biāo)識(shí)(10.253.1.1(0))的標(biāo)示值變?yōu)?1，而可用狀態(tài)標(biāo)識(shí)(10.253.1.2(1))的標(biāo)示值變?yōu)?，均小于閾值1，即表示這兩個(gè)可用狀態(tài)標(biāo)識(shí)對(duì)應(yīng)的路由路徑均為不可用，此時(shí)路由路徑信息為下表5所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1(-1),10.253.1.2(0),10.253.2.1(1),10.253.2.2(1)}需要說明的是，上述僅對(duì)于兩條鏈路失效的情況進(jìn)行說明，而實(shí)際情況中由于樹結(jié)構(gòu)的復(fù)雜度，可能出現(xiàn)三條以上鏈路失效的情況，則仍舊按照上述方式分別分析每條鏈路對(duì)路由路徑的影響，并對(duì)應(yīng)調(diào)整受影響的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值。上面對(duì)多條鏈路失效的情況進(jìn)行了說明，下面對(duì)已失效的多條鏈路逐步恢復(fù)的情況進(jìn)行說明，以上述兩條鏈路已失效的情況進(jìn)行說明，在表5所示的路由路徑信息的基礎(chǔ)上，當(dāng)某一時(shí)刻鏈路l1恢復(fù)時(shí)，發(fā)現(xiàn)影響的是最近公 共祖先節(jié)點(diǎn)(10.253.1.1)對(duì)應(yīng)的路由路徑，因此，可對(duì)可用狀態(tài)標(biāo)識(shí)(10.253.1.1(-1))的標(biāo)示值加1，變?yōu)?，仍小于閾值1，此時(shí)對(duì)應(yīng)的路由路徑仍為不可用，路由路徑信息變?yōu)橄卤?所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1(0),10.253.1.2(0),10.253.2.1(1),10.253.2.2(1)}可以看出，由于鏈路l2仍處于失效狀態(tài)，受其影響，可用狀態(tài)標(biāo)識(shí)(10.253.1.1(0))和可用狀態(tài)標(biāo)識(shí)(10.253.1.2(0))對(duì)應(yīng)的路由路徑均為不可用。若在后續(xù)某一時(shí)刻鏈路l2恢復(fù)時(shí)，受到該鏈路恢復(fù)的影響，可用狀態(tài)標(biāo)識(shí)(10.253.1.1(0))和可用狀態(tài)標(biāo)識(shí)(10.253.1.2(0))的標(biāo)示值均加1，均從0變?yōu)?，此時(shí)與閾值1相等，則可用狀態(tài)標(biāo)識(shí)(10.253.1.1(1))和可用狀態(tài)標(biāo)識(shí)(10.253.1.2(1))對(duì)應(yīng)的路由路徑均視為可用，具體的路由路徑信息變?yōu)橄卤?所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.2.1{10,253.1.1(1),10.253.1.2(1),10.253.2.1(1),10.253.2.2(1)}可以看出，在可用狀態(tài)標(biāo)識(shí)中維護(hù)了一個(gè)標(biāo)示值，只有在該標(biāo)示值達(dá)到預(yù)設(shè)的閾值時(shí)，該可用狀態(tài)標(biāo)識(shí)對(duì)應(yīng)的路由路徑才能變?yōu)榭捎?，這種基于標(biāo)示值的路徑更新方法不僅能保證路由更新的正確性，而且由于不需要進(jìn)行復(fù)雜的最短路徑計(jì)算過程，能實(shí)現(xiàn)低復(fù)雜度的路由路徑信息增量更新。并且從上述示例可以看出，此過程中由于并不影響未損壞的最短路徑，即不會(huì)犧牲健康的路由路徑。另外，由于鏈路的失效或恢復(fù)對(duì)一組源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)間的路由路徑信息可能有相同的影響，所以上述路由路徑信息更新方法同樣適用于以聚合方式表示的一組源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)的路由路徑信息更新。舉例來說，請(qǐng)參閱圖7，其中點(diǎn)畫線圈表示最近公共祖先節(jié)點(diǎn)，點(diǎn)化圈表示邊緣節(jié)點(diǎn)，其中源邊緣節(jié)點(diǎn)為源邊緣節(jié)點(diǎn)(10.2.2.1)，目的邊緣節(jié)點(diǎn)分別為目的邊緣節(jié)點(diǎn)(10.3.1.1)、目的邊緣節(jié)點(diǎn)(10.3.1.2)、目的邊緣節(jié)點(diǎn)(10.3.2.1)和目的邊緣節(jié)點(diǎn)(10.3.2.2)，共四個(gè)，同樣采用聚合方式表示。 當(dāng)某一時(shí)刻鏈路l2失效時(shí)，影響最近公共祖先節(jié)點(diǎn)(10.253.1.1)和最近公共祖先節(jié)點(diǎn)(10.253.1.2)對(duì)應(yīng)的路由路徑，此時(shí)會(huì)將相應(yīng)的路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值分別減1，減1后均小于閾值1，則這兩個(gè)可用狀態(tài)標(biāo)識(shí)對(duì)應(yīng)的路由路徑均不可用，此時(shí)路由路徑信息如下表8所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.0.0/16{10,253.1.1(0),10.253.1.2(0),10.253.2.1(1),10.253.2.2(1)}在表8的基礎(chǔ)上，若l1鏈路進(jìn)一步失效，該鏈路上連的最近公共祖先節(jié)點(diǎn)(10.253.1.1)對(duì)應(yīng)的路由路徑會(huì)受到影響，所以將該路由路徑對(duì)應(yīng)的可用狀態(tài)標(biāo)識(shí)(10.253.1.1(0))的的標(biāo)示值再減1，減1后標(biāo)示值小于閾值1，則對(duì)應(yīng)的路由路徑不可用，此時(shí)路由路徑信息如下表9所示：源節(jié)點(diǎn)目的節(jié)點(diǎn)路由路徑信息10.2.1.110.3.0.0/16{10,253.1.1(-1),10.253.1.2(0),10.253.2.1(1),10.253.2.2(1)}上面對(duì)于通過調(diào)整標(biāo)示值，以及將標(biāo)示值與預(yù)設(shè)的閾值對(duì)比確定路由路徑的可用狀態(tài)進(jìn)行了說明，下面對(duì)上述過程中網(wǎng)絡(luò)管理裝置如何確定狀態(tài)變化的鏈路所影響的路由路徑進(jìn)行說明。可選的，網(wǎng)絡(luò)管理裝置確定狀態(tài)變化的鏈路影響的路由路徑包括：若狀態(tài)變化的鏈路下連的子孫邊緣節(jié)點(diǎn)構(gòu)成集合na，邊緣節(jié)點(diǎn)中除集合na中邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)構(gòu)成集合nb，該狀態(tài)變化的鏈路上連的祖先交換節(jié)點(diǎn)構(gòu)成集合pf，集合na和集合nb間構(gòu)成的任意一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的最近公共祖先節(jié)點(diǎn)集合為pab；則這對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受狀態(tài)變化的鏈路影響的路由路徑為集合pf和集合pab的交集中的最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑?？梢钥闯觯魧顟B(tài)變化的鏈路，即失效或者恢復(fù)的鏈路記為目標(biāo)鏈路，則，首先記目標(biāo)鏈路下連的子孫邊緣節(jié)點(diǎn)構(gòu)成集合na，邊緣節(jié)點(diǎn)中除集合na中邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)構(gòu)成集合nb，目標(biāo)鏈路上連的祖先交換節(jié)點(diǎn)構(gòu)成集合pf；此時(shí)，對(duì)于na和nb間構(gòu)成的任意一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)，簡(jiǎn)稱<nsrc,ndst>，則可記nsrc和ndst的祖先交換節(jié)點(diǎn)集合為pab；則nsrc和ndst間受影響的路由路徑是pab和pf交集中的最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路 由路徑。具體的，請(qǐng)參閱圖8，其中虛線框表示集合pab，實(shí)線框表示集合pf，點(diǎn)化圈表示集合na，點(diǎn)畫線圈表示集合nb，若狀態(tài)變化的鏈路為鏈路l2，則集合na中包括邊緣節(jié)點(diǎn)(10.2.1.1)和邊緣節(jié)點(diǎn)(10.2.1.2)，集合nb為圖中邊緣節(jié)點(diǎn)中除集合na外剩余邊緣節(jié)點(diǎn)，集合pf共包括鏈路l2上連的中間交換節(jié)點(diǎn)(10.252.2.1)和其上連的根交換節(jié)點(diǎn)(10.253.1.1)和根交換節(jié)點(diǎn)(10.253.1.2)?？紤]一對(duì)跨pod的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)，比如<源邊緣節(jié)點(diǎn)(10.2.1.1),目的邊緣節(jié)點(diǎn)(10.3.2.1)>，其中源邊緣節(jié)點(diǎn)(10.2.1.1)為集合na中點(diǎn)化圈表示的邊緣節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)(10.3.2.1)為集合nb中點(diǎn)化圈表示的邊緣節(jié)點(diǎn)，則集合pab包括所有的根交換節(jié)點(diǎn)，即根交換節(jié)點(diǎn)(10.253.1.1)、根交換節(jié)點(diǎn)(10.253.1.2)、根交換節(jié)點(diǎn)(10.253.2.1)和根交換節(jié)點(diǎn)(10.253.2.2)，此時(shí)集合pab和集合pf的交集為源邊緣節(jié)點(diǎn)(10.2.1.1)和目的邊緣節(jié)點(diǎn)(10.3.2.1)的最近公共祖先節(jié)點(diǎn)(10.253.1.1)和最近公共祖先節(jié)點(diǎn)(10.253.1.2)，這兩個(gè)最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑為源邊緣節(jié)點(diǎn)(10.2.1.1)和目的邊緣節(jié)點(diǎn)(10.3.2.1)間被狀態(tài)變化的鏈路l2影響的路由路徑。對(duì)于源邊緣節(jié)點(diǎn)和目標(biāo)邊緣節(jié)點(diǎn)同pod的情況可參閱圖9，其中虛線框表示集合pab，實(shí)線框表示集合pf，點(diǎn)化圈表示集合na，點(diǎn)畫線圈表示集合nb，同樣的鏈路l2狀態(tài)變化，其中區(qū)別于圖8，圖9考慮同pod的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)，比如<源邊緣節(jié)點(diǎn)(10.2.1.1),目的邊緣節(jié)點(diǎn)(10.2.2.2)>，其中源邊緣節(jié)點(diǎn)(10.2.1.1)為集合na中點(diǎn)化圈表示的邊緣節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)(10.2.2.2)為集合nb中點(diǎn)化圈表示的邊緣節(jié)點(diǎn)，因此pab包中間交換節(jié)點(diǎn)(10.252.2.1)和中間交換節(jié)點(diǎn)(10.252.2.2)，其余集合與圖8中基本相同。此時(shí)pab和集合pf的交集為交換節(jié)點(diǎn)(10.252.2.1)，其所對(duì)應(yīng)的路由路徑為所述源邊緣節(jié)點(diǎn)(10.2.1.1)和目的邊緣節(jié)點(diǎn)(10.2.2.2)間被狀態(tài)變化的鏈路l2影響的路由路徑。此外，不論是在跨pod還是同pod中，該方法可同樣應(yīng)用于多對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的路由路徑信息聚合表示的情況，具體的，可參閱圖10，其中虛線框表示集合pab，實(shí)線框表示集合pf，點(diǎn)畫線圈表示集合na或 者集合nb，點(diǎn)化圈表示集合nb的一個(gè)pod下的所有邊緣節(jié)點(diǎn)，，集合na中粗實(shí)線表示源邊緣節(jié)點(diǎn)(10.2.1.1)，集合nb中粗實(shí)線表示目的邊緣節(jié)點(diǎn)段(10.3.0.0/16)，包括四個(gè)目的邊緣節(jié)點(diǎn)，即目的邊緣節(jié)點(diǎn)(10.3.1.1)、目的邊緣節(jié)點(diǎn)(10.3.1.2)、目的邊緣節(jié)點(diǎn)(10.3.2.1)和目的邊緣節(jié)點(diǎn)(10.3.2.2)，其中，集合na和集合nb中的邊緣節(jié)點(diǎn)或者邊緣節(jié)點(diǎn)段可以互相作為源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)段。區(qū)別于圖8所示，考慮na和nb間一組源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)，比如源邊緣節(jié)點(diǎn)(10.2.1.1)到目的邊緣節(jié)點(diǎn)和的一組源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)<源邊緣節(jié)點(diǎn)(10.2.1.1),目的邊緣節(jié)點(diǎn)段(10.3.0.0/16)>，則與圖8中相同，集合pab包括所有的根交換節(jié)點(diǎn)(10.253.1.1)、根交換節(jié)點(diǎn)(10.253.1.2)、根交換節(jié)點(diǎn)(10.253.2.1)和根交換節(jié)點(diǎn)(10.253.2.2)，集合pab和集合pf的交集為最近公共祖先節(jié)點(diǎn)(10.253.1.1)和最近公共祖先節(jié)點(diǎn)(10.253.1.2)，這兩個(gè)最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑為所述源邊緣節(jié)點(diǎn)(10.2.1.1)和目的邊緣節(jié)點(diǎn)段(10.3.0.0/16)間被狀態(tài)變化的鏈路l2影響的路由路徑。上面對(duì)如何更新受狀態(tài)變化的鏈路所路由路徑信息進(jìn)行了說明，下面對(duì)路由路徑信息的下發(fā)進(jìn)行說明。可選的，本發(fā)明實(shí)施的路由路徑更新方法還包括：所述網(wǎng)絡(luò)管理裝置向所述源邊緣節(jié)點(diǎn)下發(fā)所述路由路徑信息，以使得所述源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由?？梢钥闯?，為了使得每個(gè)邊緣節(jié)點(diǎn)均能夠準(zhǔn)確的會(huì)獲知路由路徑信息，以便于能夠正確的對(duì)數(shù)據(jù)包進(jìn)行路由，該路由包括源路由和其他路由方式?？蛇x的，網(wǎng)絡(luò)管理裝置的下發(fā)方式為同時(shí)下發(fā)多個(gè)路由路徑信息，具體的，網(wǎng)絡(luò)管理裝置向所述源邊緣節(jié)點(diǎn)下發(fā)所述路由路徑信息包括：網(wǎng)絡(luò)管理裝置向所述源邊緣節(jié)點(diǎn)發(fā)送所述源邊緣節(jié)點(diǎn)到目標(biāo)邊緣節(jié)點(diǎn)的路由路徑信息，所述目標(biāo)邊緣節(jié)點(diǎn)為邊緣節(jié)點(diǎn)中除所述源邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)?？梢钥闯?，對(duì)于每個(gè)源邊緣節(jié)點(diǎn)，由于其能達(dá)到的目標(biāo)邊緣節(jié)點(diǎn)是有所不同的，因此對(duì)這些源邊緣節(jié)點(diǎn)發(fā)送的路由路徑信息是不相同的，當(dāng)然，也可以是相同的包含所有源邊緣節(jié)點(diǎn)及其對(duì)應(yīng)的目標(biāo)邊緣緣點(diǎn)的路由路徑信 息，源邊緣節(jié)點(diǎn)在進(jìn)行路由的過程中，從中確定出目標(biāo)邊緣節(jié)點(diǎn)的路由路徑。此外，除了網(wǎng)絡(luò)管理裝置主動(dòng)向邊緣節(jié)點(diǎn)下發(fā)路由路徑信息，還可在接收到邊緣節(jié)點(diǎn)上傳的路徑信息請(qǐng)求時(shí)，才向?qū)?yīng)的邊緣節(jié)點(diǎn)發(fā)送更新后的路由路徑信息，可選的，本發(fā)明實(shí)施的路由路徑更新方法還包括：網(wǎng)絡(luò)管理裝置接收所述源邊緣節(jié)點(diǎn)的路徑信息請(qǐng)求：網(wǎng)絡(luò)管理裝置根據(jù)所述路徑信息請(qǐng)求向所述源邊緣節(jié)點(diǎn)下發(fā)變化的路由路徑信息。下面對(duì)本發(fā)明實(shí)施例中的源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由過程進(jìn)行說明。可選的，源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由包括：a、源邊緣節(jié)點(diǎn)接收數(shù)據(jù)包。其中，該數(shù)據(jù)包可以是由該源邊緣節(jié)點(diǎn)產(chǎn)生，如源邊緣節(jié)點(diǎn)是終端節(jié)點(diǎn)，或者也可以是由源邊緣節(jié)點(diǎn)所在的其他網(wǎng)絡(luò)中的節(jié)點(diǎn)發(fā)送至該源邊緣節(jié)點(diǎn)。b、源邊緣節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)包中的目的地址信息確定目的邊緣節(jié)點(diǎn)。其中，數(shù)據(jù)包會(huì)包含目的地址信息，源邊緣節(jié)點(diǎn)解析該數(shù)據(jù)包后，可以從獲得的目的地址信息中確定出目的邊緣節(jié)點(diǎn)。c、源邊緣節(jié)點(diǎn)獲取所述源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。其中，在確定到目的邊緣節(jié)點(diǎn)后，源邊緣節(jié)點(diǎn)就會(huì)根據(jù)目的邊緣節(jié)點(diǎn)來獲取路由路徑信息，其獲取方式有兩種：第一種，源邊緣節(jié)點(diǎn)從本地緩存中獲取所述源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。即路由路徑信息已由網(wǎng)絡(luò)管理裝置下發(fā)給該源邊緣節(jié)點(diǎn)，由該源邊緣節(jié)點(diǎn)存儲(chǔ)在本地緩存中。第二種，源邊緣節(jié)點(diǎn)從所述網(wǎng)絡(luò)管理裝置中獲取所述源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。與第一種相反，該路由路徑信息還未從網(wǎng)絡(luò)管理裝置下發(fā)給該源邊緣節(jié)點(diǎn)，此時(shí)會(huì)由該源邊緣節(jié)點(diǎn)向網(wǎng)絡(luò)管理裝置發(fā)送路徑信息請(qǐng)求以獲取最新的路由路徑信息。d、源邊緣節(jié)點(diǎn)按預(yù)設(shè)策略和路由路徑信息確定目標(biāo)路由路徑。其中，在獲取了路由路徑信息之后，即可按照預(yù)定的策略從路由路徑信息中選取目標(biāo)路由路徑。e、源邊緣節(jié)點(diǎn)將所述目標(biāo)路由路徑的信息攜帶在所述數(shù)據(jù)包頭中，并對(duì)所述數(shù)據(jù)包進(jìn)行路由。下面以在一個(gè)采用胖樹拓?fù)涞膕dn網(wǎng)絡(luò)中應(yīng)用本發(fā)明的實(shí)施例進(jìn)行示例說明。在該網(wǎng)絡(luò)中，如本發(fā)明所述，控制器收集全網(wǎng)拓?fù)湫畔⒉⒈O(jiān)控網(wǎng)絡(luò)拓?fù)渥兓?，?yīng)用本發(fā)明所述技術(shù)，計(jì)算和更新網(wǎng)絡(luò)路由路徑信息。路由路徑表示和更新的示例如
發(fā)明內(nèi)容章節(jié)所述，在此不再贅述。請(qǐng)參閱圖11，圖11是本發(fā)明實(shí)施例的路由路徑更新方法的另一個(gè)實(shí)施例圖，其中，包括控制平面和數(shù)據(jù)平面，虛線箭頭方向?yàn)樵绰酚陕窂剑渲袛?shù)據(jù)平面即上述實(shí)施例中的胖樹結(jié)構(gòu)，其中，在網(wǎng)絡(luò)管理裝置更新路由路徑信息后，將對(duì)應(yīng)的信息下發(fā)到對(duì)應(yīng)的邊緣節(jié)點(diǎn)。源邊緣節(jié)點(diǎn)采用本發(fā)明實(shí)施例所述路由方法，將路徑信息封裝在源虛擬機(jī)(virtualmanufacturing,vm)發(fā)出的數(shù)據(jù)包中，對(duì)數(shù)據(jù)包執(zhí)行向上源路由；接著，中間交換節(jié)點(diǎn)根據(jù)路由路徑信息一直將數(shù)據(jù)包向上路由到最近公共祖先交換節(jié)點(diǎn)(10.253.2.1)；在最近公共祖先交換節(jié)點(diǎn)，數(shù)據(jù)包的外層包頭被剝?nèi)?，并根?jù)目的邊緣節(jié)點(diǎn)地址(10.3.2.1)將數(shù)據(jù)包向下路由；最后，數(shù)據(jù)包被一直向下路由到目的邊緣節(jié)點(diǎn)(10.3.2.1)，并在剝?nèi)ネ鈱影^后，將數(shù)據(jù)包注入目的虛擬機(jī)。上面對(duì)本發(fā)明實(shí)施例的路由更新方法進(jìn)行了介紹，下面對(duì)本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置進(jìn)行介紹，請(qǐng)參閱圖12，圖12是本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置的一個(gè)實(shí)施例圖，該網(wǎng)絡(luò)管理裝置可包括：監(jiān)控模塊1201，用于監(jiān)控多根樹網(wǎng)絡(luò)的鏈路的狀態(tài)變化；其中，該監(jiān)控模塊1201用于實(shí)現(xiàn)圖2所示實(shí)施例中步驟201，該監(jiān)控模塊1201的相關(guān)功能說明與圖2所示實(shí)施例中步驟201的說明類似，此處不再贅述?？蛇x的，鏈路的狀態(tài)變化包括鏈路失效和/或鏈路恢復(fù)，共三種變化情形，兩種變化方式，即鏈路的失效或者是鏈路的恢復(fù)，這兩種變化方式結(jié)合長(zhǎng)的三種變化情形都會(huì)導(dǎo)致網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，從而需要重新計(jì)算各節(jié)點(diǎn)間的路由路徑。確定模塊1202，用于確定多根樹網(wǎng)絡(luò)中的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)，最近公共祖先節(jié)點(diǎn)為包含源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的最小高度子樹的根節(jié)點(diǎn)，一個(gè)最近公共祖先節(jié)點(diǎn)對(duì)應(yīng)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的一條路由路徑，源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑的路 由路徑信息由可用狀態(tài)標(biāo)識(shí)表示。其中，該確定模塊1202用于實(shí)現(xiàn)圖2所示實(shí)施例中步驟202，該確定模塊1202的相關(guān)功能說明與圖2所示實(shí)施例中步驟202的說明類似，此處不再贅述?？蛇x的，源邊緣節(jié)點(diǎn)可以是終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)，目的邊緣節(jié)點(diǎn)同樣可以是終端節(jié)點(diǎn)或邊緣交換節(jié)點(diǎn)。針對(duì)此源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的說明可參見圖2所示實(shí)施例中，針對(duì)步驟202的相關(guān)說明?？蛇x的，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)對(duì)應(yīng)的最近公共祖先節(jié)點(diǎn)的數(shù)量為一個(gè)以上。一個(gè)以上的最近公共祖先節(jié)點(diǎn)的情形可參閱圖3所示實(shí)施例，具體的說明與圖2所示實(shí)施例中針對(duì)一個(gè)以上的最近公共祖先節(jié)點(diǎn)的說明類似，此處不再贅述?？蛇x的，可用狀態(tài)標(biāo)識(shí)包括最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)。即當(dāng)一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間具有經(jīng)過該最近公共祖先節(jié)點(diǎn)的路由路徑時(shí)，該可用狀態(tài)標(biāo)識(shí)可包括該最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，此時(shí)，一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的多條路徑可以通過最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)的集合表示。其中，具體的最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)可以采用多種方式，例如直接是該最近公共祖先節(jié)點(diǎn)的編號(hào)，或者是該最近公共祖先節(jié)點(diǎn)的網(wǎng)絡(luò)地址，或者其他能夠唯一對(duì)應(yīng)該最近公共祖先節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)。具體舉例可參閱圖3至圖5所示實(shí)施例的相關(guān)說明，此處不再贅述?？蛇x的，該可用狀態(tài)標(biāo)識(shí)還包括對(duì)應(yīng)節(jié)點(diǎn)標(biāo)識(shí)的標(biāo)示值，此時(shí)，確定模塊1202還用于：根據(jù)狀態(tài)變化的鏈路確定受影響的路由路徑；確定受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值；此時(shí)，更新模塊1203具體用于，當(dāng)受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值大于等于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為可用；或，當(dāng)受影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值小于預(yù)設(shè)的標(biāo)示值閾值時(shí)，將受影響的路由路徑視為不可用。具體可參閱圖6和圖7所示實(shí)施例的相關(guān)說明，此處不再贅述?？蛇x的，確定模塊1202具體用于：當(dāng)狀態(tài)變化為鏈路失效時(shí)，將失效的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值減小；或，當(dāng)狀態(tài)變化為失效的鏈路恢復(fù)時(shí)，將恢復(fù)的鏈路所影響的路由路徑的可用狀態(tài)標(biāo)識(shí)的標(biāo)示值 增大。具體可參閱圖6和圖7所示實(shí)施例的相關(guān)說明，此處不再贅述。可選的，在確定一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受狀態(tài)變化的鏈路影響的路由路徑過程中，確定模塊1202具體用于：若狀態(tài)變化的鏈路下連的子孫邊緣節(jié)點(diǎn)構(gòu)成集合na，邊緣節(jié)點(diǎn)中除集合na中邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)構(gòu)成集合nb，狀態(tài)變化的鏈路上連的祖先節(jié)點(diǎn)構(gòu)成集合pf，集合na和集合nb間構(gòu)成的任意一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)的最近公共祖先節(jié)點(diǎn)集合為pab；則一對(duì)源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間受狀態(tài)變化的鏈路影響的路由路徑為集合pf和集合pab的交集中的最近公共祖先節(jié)點(diǎn)所對(duì)應(yīng)的路由路徑。具體可參閱針對(duì)圖8所示實(shí)施例的相關(guān)說明，此處不再贅述。可選的，網(wǎng)絡(luò)管理裝置還包括：發(fā)送模塊1204，用于向源邊緣節(jié)點(diǎn)下發(fā)路由路徑信息，以使得源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由。可選你的，該發(fā)送模塊1204具體用于：向源邊緣節(jié)點(diǎn)發(fā)送源邊緣節(jié)點(diǎn)到目標(biāo)邊緣節(jié)點(diǎn)的路由路徑信息，目標(biāo)邊緣節(jié)點(diǎn)為邊緣節(jié)點(diǎn)中除源邊緣節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)。可以看出，對(duì)于每個(gè)源邊緣節(jié)點(diǎn)，由于其能達(dá)到的目標(biāo)邊緣節(jié)點(diǎn)是有所不同的，因此對(duì)這些源邊緣節(jié)點(diǎn)發(fā)送的路由路徑信息是不相同的，當(dāng)然，也可以是相同的包含所有源邊緣節(jié)點(diǎn)及其對(duì)應(yīng)的目標(biāo)邊緣緣點(diǎn)的路由路徑信息，源邊緣節(jié)點(diǎn)在進(jìn)行路由的過程中，從中確定出目標(biāo)邊緣節(jié)點(diǎn)的路由路徑。此外，除了網(wǎng)絡(luò)管理裝置主動(dòng)向邊緣節(jié)點(diǎn)下發(fā)路由路徑信息，還可在接收到邊緣節(jié)點(diǎn)上傳的路徑信息請(qǐng)求時(shí)，才向?qū)?yīng)的邊緣節(jié)點(diǎn)發(fā)送更新后的路由路徑信息，可選的，該網(wǎng)絡(luò)管理裝置還包括：第一接收模塊1205，用于接收源邊緣節(jié)點(diǎn)的路徑信息請(qǐng)求；此時(shí)，該發(fā)送模塊1204具體用于，根據(jù)路徑信息請(qǐng)求向源邊緣節(jié)點(diǎn)下發(fā)變化的路由路徑信息。更新模塊1203，用于根據(jù)狀態(tài)變化的鏈路更新可用狀態(tài)標(biāo)識(shí)，以更新可用狀態(tài)標(biāo)識(shí)所對(duì)應(yīng)的源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。其中，該更新模塊1203用于實(shí)現(xiàn)圖2所示實(shí)施例中步驟203，該更新模塊1203的相關(guān)功能說明與圖2所示實(shí)施例中步驟203的說明類似，此處不再贅述。上面對(duì)本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置進(jìn)行了介紹，下面對(duì)本發(fā)明實(shí)施例的路由設(shè)備進(jìn)行介紹，該路由設(shè)備可以是路由器等僅用作中間節(jié)點(diǎn)的路由設(shè) 備，也可以是具有路由功能的計(jì)算機(jī)或者服務(wù)器。請(qǐng)參閱圖13，圖13是本發(fā)明實(shí)施例的路由設(shè)備的一個(gè)實(shí)施例圖，該路由設(shè)備可包括：第二接收模塊1301，用于接收數(shù)據(jù)包；其中，該第二接收模塊1301用于實(shí)現(xiàn)源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由過程中的步驟a，該第二接收模塊1301的相關(guān)功能說明與步驟a的說明類似，此處不再贅述。處理模塊1302，用于根據(jù)數(shù)據(jù)包中的目的地址信息確定目的邊緣節(jié)點(diǎn)；還用于，獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息；還用于，按預(yù)設(shè)策略和路由路徑信息確定目標(biāo)路由路徑。其中，該處理模塊1302用于實(shí)現(xiàn)源邊緣節(jié)點(diǎn)對(duì)數(shù)據(jù)包進(jìn)行路由過程中的步驟b至步驟d，該處理模塊1302的相關(guān)功能說明與步驟b至步驟d的說明類似，此處不再贅述?？蛇x的，處理模塊1302獲取路由路徑信息的方式有兩種：其一是從本地緩存中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息；其二是從網(wǎng)絡(luò)管理裝置中獲取源邊緣節(jié)點(diǎn)和目的邊緣節(jié)點(diǎn)間的路由路徑信息。路由模塊1303，用于將目標(biāo)路由路徑的信息攜帶在數(shù)據(jù)包頭中，并對(duì)數(shù)據(jù)包進(jìn)行路由。下面對(duì)本發(fā)明實(shí)施例中核心網(wǎng)設(shè)備的結(jié)構(gòu)進(jìn)行描述，本發(fā)明實(shí)施例中的網(wǎng)絡(luò)管理裝置可以是搭載有網(wǎng)絡(luò)管理功能的計(jì)算機(jī)，請(qǐng)參閱圖14，圖14是本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置的一個(gè)實(shí)施例圖，其中，網(wǎng)絡(luò)管理裝置14可包括均與總線相連接的至少一個(gè)處理器1401、至少一個(gè)接收器1402、至少一個(gè)發(fā)送器1403和存儲(chǔ)器1404，存儲(chǔ)器1404包括內(nèi)存和外存，內(nèi)存用于存儲(chǔ)處理器1401將要執(zhí)行的計(jì)算機(jī)指令的和相關(guān)數(shù)據(jù)，外存用于存儲(chǔ)網(wǎng)絡(luò)管理裝置的配置文件及其他文件，處理器1401運(yùn)行內(nèi)存中的計(jì)算機(jī)執(zhí)行指令以執(zhí)行上述圖2所示實(shí)施例中步驟201至步驟203；本發(fā)明實(shí)施例涉及的網(wǎng)絡(luò)管理裝置可以具有比圖14所示出的更多或更少的部件，可以組合兩個(gè)或更多個(gè)部件，或者可以具有不同的部件配置或設(shè)置，各個(gè)部件可以在包括一個(gè)或多個(gè)信號(hào)處理和/或?qū)Ｓ眉呻娐吩趦?nèi)的硬件、軟件或硬件和軟件的組合實(shí)現(xiàn)。具體的，對(duì)于圖12所示的實(shí)施例來說，該處理器1401能實(shí)現(xiàn)圖12所示 實(shí)施例中的監(jiān)控模塊1201、確定模塊1202和更新模塊1203的功能，該接收器1402能實(shí)現(xiàn)圖12所示實(shí)施例中的第一接收模塊1205的功能，該發(fā)送器1403能實(shí)現(xiàn)圖6所示實(shí)施例中的發(fā)送模塊1204的功能。下面對(duì)本發(fā)明實(shí)施例中核心網(wǎng)設(shè)備的結(jié)構(gòu)進(jìn)行描述，本發(fā)明實(shí)施例中的路由設(shè)備可以是路由器，請(qǐng)參閱圖15，圖15是本發(fā)明實(shí)施例的網(wǎng)絡(luò)管理裝置的一個(gè)實(shí)施例圖，其中，路由設(shè)備15可包括均與總線相連接的至少一個(gè)處理器1501、至少一個(gè)接收器1502、至少一個(gè)發(fā)送器1503和存儲(chǔ)器1504，存儲(chǔ)器1504包括內(nèi)存和外存，內(nèi)存用于存儲(chǔ)處理器1501將要執(zhí)行的計(jì)算機(jī)指令的和相關(guān)數(shù)據(jù)，外存用于存儲(chǔ)網(wǎng)絡(luò)管理裝置的配置文件及其他文件，處理器1501運(yùn)行內(nèi)存中的計(jì)算機(jī)執(zhí)行指令以執(zhí)行源邊緣節(jié)點(diǎn)的數(shù)據(jù)包路由過程；本發(fā)明實(shí)施例涉及的路由設(shè)備可以具有比圖14所示出的更多或更少的部件，可以組合兩個(gè)或更多個(gè)部件，或者可以具有不同的部件配置或設(shè)置，各個(gè)部件可以在包括一個(gè)或多個(gè)信號(hào)處理和/或?qū)Ｓ眉呻娐吩趦?nèi)的硬件、軟件或硬件和軟件的組合實(shí)現(xiàn)。具體的，對(duì)于圖13所示的實(shí)施例來說，該處理器1501能實(shí)現(xiàn)圖13所示實(shí)施例中的處理模塊1302的功能，該接收器1502能實(shí)現(xiàn)圖13所示實(shí)施例中的第二接收模塊1301的功能，該發(fā)送器1503和處理器1501結(jié)合能實(shí)現(xiàn)圖13所示實(shí)施例中的路由模塊1303的功能。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作 為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。所述集成的單元如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：u盤、移動(dòng)硬盤、只讀存儲(chǔ)器(rom，read-onlymemory)、隨機(jī)存取存儲(chǔ)器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。以上所述，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行調(diào)整，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些調(diào)整或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。當(dāng)前第1頁12