本發(fā)明的實(shí)施例總體上涉及通信領(lǐng)域，并且更具體地涉及用于在通信網(wǎng)絡(luò)的路由器維護(hù)中的使用的方法和裝置。

背景技術(shù)：

在通信網(wǎng)絡(luò)中，路由器需要周期性地被維護(hù)。在此使用的術(shù)語(yǔ)“路由器”是指可以基于路由選擇在通信網(wǎng)絡(luò)中對(duì)流量進(jìn)行路由、轉(zhuǎn)發(fā)和交換的任意適當(dāng)設(shè)備。路由器的一些示例包括但不限于交換機(jī)、網(wǎng)關(guān)、服務(wù)器等等。術(shù)語(yǔ)“維護(hù)”是指任意類型的維護(hù)，包括但不限于，軟件升級(jí)、軟件更新、硬件替換等等。

傳統(tǒng)上，在路由器正被維護(hù)時(shí)，經(jīng)過(guò)該路由器的路徑由可以預(yù)先確定的備份路徑替代從而被繞過(guò)。這樣的路由交換的示例是快速重路由(frr)技術(shù)。根據(jù)frr，在路由器檢測(cè)到其下一跳路由器例如由于維護(hù)宕機(jī)時(shí)，該路由器可以將其流量交換到預(yù)定的備選路徑。frr過(guò)程不可避免會(huì)引入流量中斷，并且因此引起流量損失。

不中斷軟件升級(jí)(issu)技術(shù)被提出以在維護(hù)階段避免流量損失。根據(jù)issu，路由器被提供冗余控制卡和冗余線卡。冗余控制卡包括主控制卡和備份控制卡，并且冗余線卡包括主線卡和備份線卡。如果控制卡需要被升級(jí)，則備份控制卡首先被更新，同時(shí)主控制卡保持活動(dòng)。在備份控制卡更新完成后，備份控制卡被切換為活動(dòng)，而主控制卡被升級(jí)。升級(jí)線卡的過(guò)程與如上所述的控制卡的過(guò)程類似。利用issu，在路由器維護(hù)階段沒有流量中斷。然而，issu僅適用于軟件維護(hù)。另外，卡片的冗余特別是線卡的冗余，由于高成本而無(wú)法被廣泛使用。

因此，需要路由器維護(hù)的更加有效和成本高效的解決方案。

技術(shù)實(shí)現(xiàn)要素：

總體而言，本發(fā)明的實(shí)施例提供路由器維護(hù)的更加有效和成本高效的解決方案。

在第一方面，一種用于在通信網(wǎng)絡(luò)中的路由器維護(hù)中使用的方法被提供。該方法包括：獲得通信網(wǎng)絡(luò)中的第一路由器要被維護(hù)的指示；響應(yīng)于該指示，將第一路由器的參數(shù)設(shè)置為預(yù)定值，該參數(shù)與通信網(wǎng)絡(luò)中的路由選擇相關(guān)聯(lián)；以及向通信網(wǎng)絡(luò)中的第二路由器發(fā)送參數(shù)的值，使得第二路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。相應(yīng)的計(jì)算機(jī)程序也被提供。

在第二方面，一種用于在通信網(wǎng)絡(luò)中的路由器維護(hù)中使用的裝置被提供。該裝置包括：指示獲得單元，被配置為獲得通信網(wǎng)絡(luò)中的第一路由器要被維護(hù)的指示；參數(shù)設(shè)置單元，被配置為響應(yīng)于該指示，將第一路由器的參數(shù)設(shè)置為預(yù)定值，該參數(shù)與通信網(wǎng)絡(luò)中的路由選擇相關(guān)聯(lián)；以及發(fā)送單元，被配置為向通信網(wǎng)絡(luò)中的第二路由器發(fā)送參數(shù)的值，使得第二路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。

在第三方面，一種用于在通信網(wǎng)絡(luò)的路由器維護(hù)中使用的裝置被提供。該裝置包括處理器和包括計(jì)算機(jī)可執(zhí)行指令的存儲(chǔ)器，該計(jì)算機(jī)可執(zhí)行指令在被處理器執(zhí)行時(shí)使該裝置：獲得通信網(wǎng)絡(luò)中的第一路由器要被維護(hù)的指示；響應(yīng)于該指示，將第一路由器的參數(shù)設(shè)置為預(yù)定值，該參數(shù)與通信網(wǎng)絡(luò)中的路由選擇相關(guān)聯(lián)；以及向通信網(wǎng)絡(luò)中的第二路由器發(fā)送參數(shù)的值，使得第二路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。

在第四方面，一種用于在通信網(wǎng)絡(luò)中的路由器維護(hù)中使用的裝置被提供。該裝置包括處理部件，其被適配為：獲得通信網(wǎng)絡(luò)中的第一路由器要被維護(hù)的指示；響應(yīng)于該指示，將第一路由器的參數(shù)設(shè)置為預(yù)定值，該參數(shù)與通信網(wǎng)絡(luò)中的路由選擇相關(guān)聯(lián)；以及向通信網(wǎng)絡(luò)中的第二路由器發(fā)送參數(shù)的值，使得第二路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。

根據(jù)本發(fā)明的實(shí)施例，如果路由器要被維護(hù)，與路由選擇相關(guān)聯(lián)的參數(shù)可以被設(shè)置為預(yù)定值，并且繼而該參數(shù)的值被發(fā)送給網(wǎng)絡(luò)中的另外的路由器，使得另外的路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。這樣的過(guò)程更加成本高效和有效。

附圖說(shuō)明

圖1示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的本發(fā)明的實(shí)施例在其中被實(shí)現(xiàn)的通信網(wǎng)絡(luò)的環(huán)境；

圖2示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的方法的流程圖；

圖3示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的響應(yīng)于維護(hù)要被執(zhí)行的路由器的示例操作；

圖4a和圖4b示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的示例過(guò)程；

圖5示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的方法的流程圖；

圖6示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的裝置的框圖；以及

圖7示出了適于在實(shí)現(xiàn)本發(fā)明的實(shí)施例中使用的裝置的簡(jiǎn)化框圖。

具體實(shí)施方式

現(xiàn)在，將參考若干示例實(shí)施例來(lái)討論本發(fā)明。應(yīng)當(dāng)理解這些實(shí)施例僅用于使本領(lǐng)域技術(shù)人員能夠更好地理解并且因此實(shí)施本發(fā)明之目的而被討論，而無(wú)意于對(duì)本發(fā)明的范圍進(jìn)行任何限制。

在此使用的術(shù)語(yǔ)“包括”及其變形要被解讀為開放性術(shù)語(yǔ)，其意指“包括但不限于”。術(shù)語(yǔ)“基于”要被解讀為“至少部分地基于”。術(shù)語(yǔ)“一個(gè)實(shí)施例”以及“實(shí)施例”要被解讀為“至少一個(gè)實(shí)施例”。術(shù)語(yǔ)“另一實(shí)施例”要被解讀為“至少一個(gè)其他實(shí)施例”。其他顯式的以及隱式的定義將被包括在下文中。

圖1示出了本發(fā)明的實(shí)施例可以在其中被實(shí)現(xiàn)的通信網(wǎng)絡(luò)100的環(huán)境。如圖所述，來(lái)自路由器a到d的流量可以通過(guò)兩條路由被路由，這兩條路由包括通過(guò)路由器a、b和d的路由和通過(guò)路由器a、c和d的路由。在此使用的術(shù)語(yǔ)“路由”是指用于通過(guò)多個(gè)路由器傳輸流量的路徑。在此示例中，有五個(gè)路由器a到e。這僅僅用于示例目的而無(wú)意于限制路由器的數(shù)目?？梢匀我膺m當(dāng)數(shù)目的路由器。

路由器之間的通信可以根據(jù)當(dāng)前已知的或?qū)?lái)開發(fā)的任意適當(dāng)通信協(xié)議以有線或無(wú)線方式被執(zhí)行。應(yīng)當(dāng)理解，本發(fā)明的范圍在此方面不受限制。

路由器選擇可以基于任意適當(dāng)路由協(xié)議來(lái)執(zhí)行，路由協(xié)議包括但不限于，開放式最短路徑優(yōu)先(ospf)、中間系統(tǒng)到中間系統(tǒng)(is-is)、邊界網(wǎng)關(guān)協(xié)議(bgp)、和/或當(dāng)前已知或?qū)?lái)開發(fā)的任何其他協(xié)議。應(yīng)當(dāng)理解，本發(fā)明的范圍在此方面不受限制。

舉例而言，假設(shè)路由器使用ospf協(xié)議用于路由選擇。根據(jù)ospf，鏈路狀態(tài)信息在相鄰路由器之間被交換，該鏈路狀態(tài)信息包括指示鏈路的成本的可以被用于路由選擇的度量。通常而言，鏈路成本越低，該鏈路被選擇的概率越高。標(biāo)識(shí)鏈路成本的度量值可以被設(shè)置為與鏈路特征相關(guān)聯(lián)。例如，度量值可以被設(shè)置為與鏈路帶寬成反比。

類似于ospf，諸如is-is和bgp的其他協(xié)議也可以涉及指示鏈路成本的參數(shù)。例如，is-is也涉及用于指示鏈路成本的度量。對(duì)于bgp，其是路由域之間的路由協(xié)議，存在指示到相鄰路由域的路徑成本的稱為多出口區(qū)分(med)的參數(shù)。除了med之外，bgp還涉及稱為本地優(yōu)先級(jí)的參數(shù)，其指示在同一路由域的bgp鄰居之間的路由的優(yōu)先級(jí)。在這種情況下，本地優(yōu)先級(jí)的值越高，該路徑被選擇的概率越高。

在如圖1所示的通信網(wǎng)絡(luò)100中，指示路徑成本的參數(shù)被用于路由選擇，該參數(shù)的值由數(shù)值“5”或“10”指示。如圖所示，對(duì)于每個(gè)鏈路存在兩個(gè)數(shù)值，其分別由鏈路兩端的兩個(gè)路由器設(shè)置，用以指示兩個(gè)相反方向的路徑成本。具體而言，例如，路由器a附近的數(shù)值“10”由路由器a設(shè)置，用以指示從路由器a到路由器b的鏈路的路徑成本，并且路由器b附近的數(shù)值“10”由路由器b設(shè)置，用以指示從路由器b到路由器a的鏈路的路徑成本。如圖1所示，關(guān)于從路由器a傳輸?shù)牧髁?，通過(guò)路由器a、c和d的路由因?yàn)檩^低的路徑成本被選擇。

如上所述，在傳統(tǒng)frr方式中，在路由器c被維護(hù)時(shí)，流量必須被中斷一段時(shí)間。盡管issu技術(shù)可以避免流量中斷，但是其成本高昂并且僅適用于軟件升級(jí)。

圖2示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的方法200的流程圖。應(yīng)該理解，方法200可以在如圖1中所示的網(wǎng)絡(luò)100的路由器a到e中實(shí)現(xiàn)。為了示例目的，以下將從路由器c方面描述方法200。

如圖所示，方法200在步驟210處進(jìn)入，在此路由器c獲得其將被維護(hù)的指示。如上所述，在本專利的上下文中，維護(hù)包括但不限于，軟件升級(jí)、軟件更新、硬件替換、等等。

根據(jù)本公開的實(shí)施例，路由器的維護(hù)可以由路由器自己自動(dòng)執(zhí)行或者由用戶手動(dòng)執(zhí)行。相應(yīng)地，維護(hù)的指示由路由器響應(yīng)于自動(dòng)維護(hù)要被執(zhí)行而自動(dòng)生成，或者該指示在手動(dòng)維護(hù)的情況下從用戶獲得。具體而言，例如，在一個(gè)實(shí)施例中，當(dāng)路由器上運(yùn)行的軟件要被自動(dòng)升級(jí)時(shí)，軟件升級(jí)的指示響應(yīng)于升級(jí)要被執(zhí)行而被生成。備選地或附加地，在另一實(shí)施例中，在用戶想要替換路由器中包括的硬件時(shí)，他/他指令替換指示。

接下來(lái)，方法200進(jìn)行到步驟220，在此路由器c響應(yīng)于維護(hù)的指示而將與路由選擇相關(guān)聯(lián)的參數(shù)設(shè)置為預(yù)定值。繼而，路由器c在步驟230將該值發(fā)送給通信網(wǎng)絡(luò)100中的另外的路由器，使得另外的路由器選擇經(jīng)過(guò)路由器c的路由的概率在預(yù)定閾值以下。

根據(jù)本發(fā)明的實(shí)施例，參數(shù)的設(shè)置值可以被發(fā)送給網(wǎng)絡(luò)中的任何其他路由器，使得要維護(hù)的路由器可以在路由選擇期間被其他路由器繞過(guò)。作為示例，該值可以被直接發(fā)送給相鄰路由器。如果存在多個(gè)路由器，該值例如可以逐跳傳播到這些路由器。

如上所述，根據(jù)本發(fā)明的實(shí)施例，該參數(shù)可以是可以被用于路由選擇的任意適當(dāng)參數(shù)。例如，該參數(shù)包括但不限于，在ospf或者is-is中使用的度量、以及在bgp中使用的med和本地優(yōu)先級(jí)。

具體而言，在一個(gè)實(shí)施例中，如果指示路由成本的參數(shù)被使用，則參數(shù)的值可以被設(shè)置為非常高。例如，該值可以被設(shè)置為大于預(yù)定閾值成本。作為備選或者附加示例，如果指示路由的優(yōu)先級(jí)的參數(shù)被使用，則參數(shù)的值可以被設(shè)置為非常低。例如，其可以設(shè)置為在預(yù)定閾值優(yōu)先級(jí)以下。以此方式，網(wǎng)絡(luò)中的其他路由器將繞過(guò)經(jīng)過(guò)要被維護(hù)的路由器的路由。應(yīng)當(dāng)理解，預(yù)定閾值成本和預(yù)定閾值優(yōu)先級(jí)可以是任意適當(dāng)值，使得經(jīng)過(guò)要被維護(hù)的路由器的路由在路由選擇期間被繞過(guò)。本發(fā)明的范圍在此方面不受限制。

下面將參考圖3來(lái)討論具體示例，圖3示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的響應(yīng)于維護(hù)要被執(zhí)行的路由器的操作。如圖所示，路由器c要被維護(hù)。在此示例中，指示路徑成本的參數(shù)被使用，并且其響應(yīng)于維護(hù)指示而被設(shè)置為“65500”。如上所述，在自動(dòng)維護(hù)的情況下，指示可以由路由器c自動(dòng)生成。備選地，指示可以從手動(dòng)執(zhí)行路由器維護(hù)的用戶獲得。在參數(shù)設(shè)置之后，路由器c可以將該值發(fā)送給其相鄰的路由器。例如，路由器c可以逐跳地在網(wǎng)絡(luò)中傳播參數(shù)的值，使得所有其鄰居可以獲得該值。以此方式，經(jīng)過(guò)路由器c的路由的路徑成本可以變?yōu)榉浅８撸⑶蚁鄳?yīng)地，諸如路由器a、b、d和e的其他路由器將繞過(guò)經(jīng)過(guò)路由器c的路由，并且重新選擇具有較低路徑成本的另一路由。

圖4a和圖4b示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的另一示例。在此示例中，bgp被用作路由協(xié)議。如上所述，除了用于指示不同路由域之間的鏈路的路徑成本的med之外，bgp還涉及本地優(yōu)先級(jí)，其指示同一路由域中的bgp鄰居之間的路由的優(yōu)先級(jí)。如圖4a中所示，在路由器維護(hù)之前，路由器a和b之間的鏈路的本地優(yōu)先級(jí)的值是“200”，并且路由器a和c之間的鏈路的本地優(yōu)先級(jí)的值是“100”。這樣，通過(guò)路由器a、b、d和f的路由因?yàn)槠漭^高的本地優(yōu)先級(jí)而被選擇。

圖4b示出了響應(yīng)于路由器b將被維護(hù)的路由改變。如圖所示，路由器b響應(yīng)于其維護(hù)而改變通過(guò)其自己的路由的本地優(yōu)先級(jí)的值。在此示例中，該值被改為“1”。繼而，路由器b可以將改變后的值通知其相鄰的路由器a。這樣，與通過(guò)路由器a、c、e和f的鏈路相比，通過(guò)路由器a、b、d和f的鏈路的本地優(yōu)先級(jí)的值低得多。相應(yīng)地，基于從路由器b接收到的改變后的值，路由器a重新選擇經(jīng)過(guò)路由器c以替代路由器b的路由。

如上所述，在傳統(tǒng)方式中，frr不可避免地引入流量損失，并且issu成本過(guò)高并且僅適用于軟件升級(jí)。根據(jù)本發(fā)明的實(shí)施例，如果路由器要被維護(hù)，其將與路由選擇相關(guān)聯(lián)的參數(shù)設(shè)置為適當(dāng)值，并且將該值發(fā)送給網(wǎng)絡(luò)中的其他路由器，使得其他路由器可以繞過(guò)經(jīng)過(guò)其自己的路由。這種過(guò)程可以減少流量損失，并且可以應(yīng)用于任何類型的路由器維護(hù)，諸如硬件替換、軟件升級(jí)、等等。這樣，本發(fā)明的實(shí)施例支持成本高效和有效的路由選擇。

另外，本發(fā)明的實(shí)施例還可以為基于路由選擇的流量傳輸提供益處。例如，在多協(xié)議標(biāo)簽交換(mpls)環(huán)境中，標(biāo)簽分組需要在網(wǎng)絡(luò)中被分發(fā)。分發(fā)路由可以根據(jù)標(biāo)簽分發(fā)協(xié)議(ldp)或者資源預(yù)留協(xié)議-流量工程(rsvp-te)并且基于從諸如ospf、is-is、bgp等等的路由協(xié)議確定的路由信息來(lái)確定。根據(jù)本發(fā)明的實(shí)施例，在mpls環(huán)境中，標(biāo)簽分組可以基于可以繞過(guò)將被更新的路由器的路由而被分發(fā)，因此流量傳輸更高效。

圖5示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的方法500的流程圖。與如圖2中所示的方法200類似，方法500也可以在如圖1中所示的網(wǎng)絡(luò)100的路由器a到e中實(shí)現(xiàn)。

如圖所示，方法500在步驟510被進(jìn)入，在此路由器獲得其將被維護(hù)的指示。此步驟與方法200中的步驟210類似，參考圖2描述的細(xì)節(jié)同樣適用并且因此將被省略。

繼而，方法500進(jìn)行到步驟520，在此響應(yīng)于維護(hù)的指示，路由器存儲(chǔ)與路由選擇相關(guān)聯(lián)的參數(shù)的先前值，使得該先前值在維護(hù)之后可以再次使用。如上所述，參數(shù)可以是可以被用于路由選擇的任意適當(dāng)參數(shù)，包括但不限于ospf或者is-is中使用的度量以及bgp中使用的med和本地優(yōu)先級(jí)。

根據(jù)本發(fā)明的實(shí)施例，參數(shù)的先前值可以被存儲(chǔ)在任意適當(dāng)存儲(chǔ)設(shè)備中。例如，在一個(gè)實(shí)施例中，該存儲(chǔ)設(shè)備可以是路由器內(nèi)的本地存儲(chǔ)設(shè)備。本地存儲(chǔ)設(shè)備的示例包括但不限于高速緩存、緩沖器或者任何其他類型的存儲(chǔ)設(shè)備。作為另一示例，存儲(chǔ)設(shè)備可以是與路由器分離的存儲(chǔ)器。舉例而言，分離的存儲(chǔ)設(shè)備可以是網(wǎng)絡(luò)存儲(chǔ)設(shè)備，諸如與路由器遠(yuǎn)程定位的網(wǎng)絡(luò)數(shù)據(jù)庫(kù)，并且路由器可以通過(guò)網(wǎng)絡(luò)訪問該網(wǎng)絡(luò)存儲(chǔ)設(shè)備。

接下來(lái)，方法500進(jìn)行到步驟530，在此路由器響應(yīng)于維護(hù)指示將參數(shù)設(shè)置為預(yù)定值。繼而，在參數(shù)的值被設(shè)置之后，路由器在步驟540將該值發(fā)送給通信網(wǎng)絡(luò)100中的另外的路由器，使得另外的路由器選擇經(jīng)過(guò)該路由器的路由的概率在預(yù)定閾值以下。步驟530和540與步驟220和230類似，參考圖2描述的細(xì)節(jié)同樣適用并且因此將被省略。

繼而，方法500前進(jìn)到步驟550，在此要被維護(hù)的路由器監(jiān)控其流量。如上所述，根據(jù)本發(fā)明的實(shí)施例，在網(wǎng)絡(luò)中的其他路由器接收到參數(shù)的新設(shè)置的值之后，其可以繞過(guò)經(jīng)過(guò)將被維護(hù)的路由器的路由。這樣，通過(guò)該路由器的流量可以下降。利用對(duì)流量的監(jiān)控，維護(hù)可以在流量降到穩(wěn)定水平(其指示其他路由器已經(jīng)繞過(guò)該路由器并且重新選擇另一路由器)之后被執(zhí)行。

根據(jù)本發(fā)明的實(shí)施例，流量的監(jiān)控可以響應(yīng)于維護(hù)的指示在任意適當(dāng)定時(shí)執(zhí)行。例如，在一個(gè)實(shí)施例中，路由器可以緊接著其將參數(shù)的值發(fā)送給網(wǎng)絡(luò)中的其他路由器之后監(jiān)控流量。作為另一示例，監(jiān)控和發(fā)送步驟可以同時(shí)執(zhí)行。

在步驟550監(jiān)控流量之后，方法500前進(jìn)到步驟560，在此響應(yīng)于流量降到預(yù)定閾值流量以下而引起路由器被維護(hù)。以此方式，路由器維護(hù)可以在通過(guò)路由器的流量降到非常低水平之后被執(zhí)行，因此流量損失可以進(jìn)一步被減少。應(yīng)當(dāng)理解，預(yù)定閾值流量可以對(duì)應(yīng)于支持流量損失減少的任意適當(dāng)?shù)偷臉I(yè)務(wù)水平。本發(fā)明的范圍在此方面將不受限制。

如上所述，在路由器監(jiān)控到通過(guò)自己的業(yè)務(wù)量足夠低時(shí)，可以發(fā)起其維護(hù)。在此，維護(hù)可以由路由器自動(dòng)執(zhí)行，或者由用戶手動(dòng)執(zhí)行。具體而言，在一個(gè)實(shí)施例中，如果維護(hù)涉及軟件升級(jí)，則路由器可以響應(yīng)于監(jiān)控到流量降到預(yù)定閾值流量而自動(dòng)發(fā)起軟件更新。

備選地或附加地，在另一實(shí)施例中，在由用戶替換路由器的硬件的情況下，在路由器監(jiān)控到低水平的流量之后，其可以向用戶提示流量已經(jīng)降到低水平并且替換可以被執(zhí)行。備選地，路由器可以僅向用戶提示執(zhí)行替換而不指示流量水平。根據(jù)本公開的實(shí)施例，該提示可以被實(shí)現(xiàn)為任意適當(dāng)形式。提示的示例包括但不限于，對(duì)話框、文本、音頻或視頻消息、振動(dòng)、或者其任意適當(dāng)組合。這樣，路由器的維護(hù)可以被執(zhí)行。

繼續(xù)參考圖5，在方法500中，在路由器的維護(hù)完成之后，可以參數(shù)可以被恢復(fù)為在步驟520存儲(chǔ)的先前值。以此方式，維護(hù)的路由器可以繼續(xù)在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)和路由流量。

圖6示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于在路由器維護(hù)中使用的裝置600的框圖。應(yīng)當(dāng)理解，裝置600可以在如圖1中所示的網(wǎng)絡(luò)100的路由器a到e中實(shí)現(xiàn)。

如圖所示，裝置600包括指示獲得單元610、參數(shù)設(shè)置單元620和發(fā)送單元630。指示獲得單元610被配置為獲得通信網(wǎng)絡(luò)中的第一路由器要被維護(hù)的指示。參數(shù)設(shè)置單元620被配置為響應(yīng)于該指示，將第一路由器的參數(shù)設(shè)置為預(yù)定值，該參數(shù)與通信網(wǎng)絡(luò)中的路由選擇相關(guān)聯(lián)。發(fā)送單元630被配置為向通信網(wǎng)絡(luò)中的第二路由器發(fā)送參數(shù)的值，使得第二路由器選擇經(jīng)過(guò)第一路由器的路由的概率在預(yù)定閾值以下。

在一個(gè)實(shí)施例中，裝置600還包括：監(jiān)控單元640，被配置為響應(yīng)于該指示而監(jiān)控第一路由器的流量；以及維護(hù)指示單元650，被配置為響應(yīng)于流量降到預(yù)定閾值流量以下而引起第一路由器被維護(hù)。

在一個(gè)實(shí)施例中，裝置600還包括：監(jiān)控單元640，被配置為響應(yīng)于該指示而監(jiān)控第一路由器的流量；以及維護(hù)指示單元650，被配置為響應(yīng)于流量降到預(yù)定閾值流量以下而引起第一路由器被維護(hù)。

在一個(gè)實(shí)施例中，參數(shù)指示經(jīng)過(guò)第一路由器的路由的成本，并且參數(shù)的值使該成本大于預(yù)定閾值成本。

在一個(gè)實(shí)施例中，參數(shù)指示經(jīng)過(guò)第一路由器的路由的優(yōu)先級(jí)，并且參數(shù)的值使該優(yōu)先級(jí)在預(yù)定閾值優(yōu)先級(jí)以下。

應(yīng)當(dāng)理解，裝置600中包含的模塊對(duì)應(yīng)于方法200和500中的步驟。因此，上文結(jié)合圖2至圖5描述的所有操作和特征同樣適用于裝置600中包含的模塊，并且具有相似的效果，具體細(xì)節(jié)將被省略。

裝置600中所包括的單元可以各種方式來(lái)實(shí)現(xiàn)，包括軟件、硬件、固件或其任意組合。在一個(gè)實(shí)施例中，一個(gè)或多個(gè)模塊可以使用軟件和/或固件來(lái)實(shí)現(xiàn)，例如存儲(chǔ)在存儲(chǔ)介質(zhì)上的機(jī)器可執(zhí)行指令。除了機(jī)器可執(zhí)行指令之外或者作為替代，裝置600中的部分或者全部模塊可以至少部分地由一個(gè)或多個(gè)硬件邏輯組件來(lái)實(shí)現(xiàn)。作為示例而非限制，可以使用的示范類型的硬件邏輯組件包括現(xiàn)場(chǎng)可編程門陣列(fpga)、專用集成電路(asic)、專用標(biāo)準(zhǔn)品(assp)、片上系統(tǒng)(soc)、復(fù)雜可編程邏輯器件(cpld)，等等。

圖7示出了根據(jù)本公開的實(shí)施例的適于在執(zhí)行本發(fā)明的實(shí)施例中使用的裝置700的簡(jiǎn)化框圖。裝置700可以在如圖1中所示的網(wǎng)絡(luò)100的路由器a到e中實(shí)現(xiàn)。

如圖7所示，裝置700包括數(shù)據(jù)處理器(dp)710、耦合到dp710的存儲(chǔ)器(mem)720、耦合到dp710的適當(dāng)rf發(fā)射器tx和接收器rx740以及耦合到dp710的通信接口750。應(yīng)當(dāng)理解，這種700還可以有線方式通信。在此情況下tx/rx740可以省略。mem720存儲(chǔ)程序(prog)730。tx/rx740可以用于雙向無(wú)線通信。注意的是tx/rx740具有至少一個(gè)天線用于實(shí)現(xiàn)通信。通信接口750可以表示用于與其他網(wǎng)絡(luò)元件通信所需的任意接口。裝置700可以經(jīng)由數(shù)據(jù)路徑耦合到一個(gè)或多個(gè)外部網(wǎng)絡(luò)或系統(tǒng)，例如諸如因特網(wǎng)。

假設(shè)prog730包括程序指令，這些指令在由相關(guān)聯(lián)的dp710執(zhí)行時(shí)使得裝置700能夠根據(jù)本公開的實(shí)施例，如上所述利用圖2中的方法200和/或圖5中的方法500進(jìn)行操作。

本公開的實(shí)施例可以通過(guò)由裝置700的dp710可執(zhí)行的計(jì)算機(jī)軟件、由硬件或者由軟件和硬件的組合來(lái)實(shí)現(xiàn)。

數(shù)據(jù)處理器710和mem720的組合可以形成適用實(shí)現(xiàn)本發(fā)明的各種實(shí)施例的處理部件760。

mem720可以是適合于本地技術(shù)環(huán)境的任何類型，并且可以使用任何合適的數(shù)據(jù)存儲(chǔ)技術(shù)來(lái)實(shí)現(xiàn)，作為非限制性示例，諸如為基于半導(dǎo)體的存儲(chǔ)器設(shè)備、磁存儲(chǔ)器設(shè)備和系統(tǒng)、光學(xué)存儲(chǔ)器設(shè)備和系統(tǒng)、固定的存儲(chǔ)器和可移除存儲(chǔ)器。盡管在裝置700中僅示出了一個(gè)mem，但是在裝置700中可以存在若干物理上分開的存儲(chǔ)器單元。dp710可以是適合于本地技術(shù)環(huán)境的任何類型，并且作為非限制性示例可以包括通用計(jì)算機(jī)、專用計(jì)算機(jī)、微處理器、數(shù)字信號(hào)處理器(dsp)和基于多核處理器架構(gòu)的處理器中的一個(gè)或多個(gè)。裝置700可以具有多個(gè)處理器，諸如在時(shí)間上隸屬于與主處理器同步的時(shí)鐘的專用集成電路asic芯片。

一般而言，本發(fā)明的各種實(shí)施例可以在硬件或?qū)Ｓ秒娐?、軟件、邏輯，或其任何組合中實(shí)現(xiàn)。某些方面可以在硬件中實(shí)現(xiàn)，而其他方面可以在可以由控制器、微處理器或其他計(jì)算設(shè)備執(zhí)行的固件或軟件中實(shí)現(xiàn)。當(dāng)本發(fā)明的實(shí)施例的各方面被示為或描述為框圖、流程圖或使用某些其他圖形表示時(shí)，將理解在此描述的方框、裝置、系統(tǒng)、技術(shù)或方法作為非限制性的示例可以在硬件、軟件、固件、專用電路或邏輯、通用硬件或控制器或其他計(jì)算設(shè)備、或其某些組合中實(shí)現(xiàn)。

舉例而言，本發(fā)明的實(shí)施例可以在機(jī)器可執(zhí)行指令的通用上下文中被描述，機(jī)器可執(zhí)行指令諸如為在真實(shí)或者虛擬的目標(biāo)處理器上的設(shè)備中執(zhí)行的程序模塊中所包括的那些指令。一般而言，程序模塊包括例程、程序、庫(kù)、對(duì)象、類、組件、數(shù)據(jù)結(jié)構(gòu)等，其執(zhí)行特定的任務(wù)或者實(shí)現(xiàn)特定的抽象數(shù)據(jù)類型。所期望的，程序模塊的功能可以在如各種實(shí)施例中所描述的程序模塊之間被組合或者分割。用于程序模塊的機(jī)器可執(zhí)行指令可以在本地或者分布式設(shè)備內(nèi)執(zhí)行。在分布式設(shè)備中，程序模塊可以位于本地和遠(yuǎn)程存儲(chǔ)介質(zhì)二者中。

用于執(zhí)行本發(fā)明的方法的程序代碼可以用一種或多種編程語(yǔ)言的任意組合編寫。這些程序代碼可以被提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其他可編程的數(shù)據(jù)處理裝置的處理器或控制器，使得程序代碼在被該處理器或控制器執(zhí)行時(shí)，引起在流程圖和/或框圖中規(guī)定的功能/操作被實(shí)現(xiàn)。程序代碼可以完全在機(jī)器上、部分在機(jī)器上、作為獨(dú)立的軟件包、部分在機(jī)器上且部分在遠(yuǎn)程機(jī)器或服務(wù)器上、或完全在遠(yuǎn)程機(jī)器或服務(wù)器上執(zhí)行。

在本公開的上下文中，機(jī)器可讀介質(zhì)可以是可以包含或存儲(chǔ)用于由指令執(zhí)行系統(tǒng)、裝置或設(shè)備或者與其相關(guān)地使用的程序的任何有形介質(zhì)。機(jī)器可讀介質(zhì)可以是機(jī)器可讀信號(hào)介質(zhì)或機(jī)器可讀存儲(chǔ)介質(zhì)。機(jī)器可讀介質(zhì)可以包括但不限于電子的、磁的、光學(xué)的、電磁的、紅外的或半導(dǎo)體系統(tǒng)、裝置或設(shè)備、或上述各項(xiàng)的任意適當(dāng)組合。機(jī)器可讀存儲(chǔ)介質(zhì)的更具體的示例將包括具有一根或多根導(dǎo)線的電氣連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存儲(chǔ)存取器(ram)、只讀存儲(chǔ)器(rom)、可擦除可編程只讀存儲(chǔ)器(eprom或閃存)、光纖、便攜式光盤只讀存儲(chǔ)器、光存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備，或上述各項(xiàng)的任意適當(dāng)組合。

另外，盡管操作以特定順序被描繪，但這并不應(yīng)該理解為要求這種操作以示出的特定順序或以相繼順序完成，或者所有示出的操作都被執(zhí)行，以獲取期望結(jié)果。在某些情況下，多任務(wù)和并行處理可能是有益的。同樣地，盡管上述討論包含了某些特定的實(shí)現(xiàn)細(xì)節(jié)，但這并不應(yīng)解釋為對(duì)于本發(fā)明的范圍的限制，而應(yīng)解釋為特定于具體實(shí)施例的特征的描述。在分離的實(shí)施例的上下文中描述的某些特征還可以在單個(gè)實(shí)施例中以組合方式實(shí)現(xiàn)。反之，在單個(gè)實(shí)施例的上下文中描述的各種特征也可以分離地在多個(gè)實(shí)施例或在任意合適的子組合中實(shí)施。

盡管已經(jīng)以特定于結(jié)構(gòu)特征和/或方法動(dòng)作的語(yǔ)言描述了本發(fā)明，但是應(yīng)當(dāng)理解，所附權(quán)利要求中限定的本發(fā)明不必限于上文描述的特定特征或動(dòng)作。相反，上文描述的特定特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式而被公開的。