一種路徑選擇方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供了一種路徑確定方法及裝置，獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑，因?yàn)楣收下窂降拈_銷與非故障路徑的開銷不同，因此，當(dāng)按照預(yù)設(shè)的選擇規(guī)則，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定轉(zhuǎn)發(fā)路徑時(shí)，可以使用預(yù)設(shè)范圍將故障路徑排除在外，避免將故障路徑確定為轉(zhuǎn)發(fā)路徑，從而避免因不能感知遠(yuǎn)端路徑的故障而導(dǎo)致的數(shù)據(jù)包傳輸中斷的問題。
【專利說明】一種路徑選擇方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，尤其涉及一種路徑方法及裝置。
【背景技術(shù)】
[0002]在重定向場景中，路由器在轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，通過路由表中存儲(chǔ)的重定向路徑中的接收設(shè)備的IP地址確定數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。例如，如圖1所示，路由器A按照重定向要求，通過設(shè)備B和設(shè)備C將數(shù)據(jù)包發(fā)送給設(shè)備D，路由器A接收到數(shù)據(jù)包后，從路由表中查詢到設(shè)備B的網(wǎng)絡(luò)協(xié)議(Internet Protocol，IP)地址，將數(shù)據(jù)包發(fā)送給設(shè)備B，由設(shè)備B將數(shù)據(jù)包通過設(shè)備C轉(zhuǎn)發(fā)給設(shè)備D。
[0003]基于上述方法，當(dāng)設(shè)備B與設(shè)備C之間的路徑發(fā)生故障時(shí)，在現(xiàn)有的機(jī)制下，路由器A不能感知此故障，路由表中存儲(chǔ)的設(shè)備B的IP地址不會(huì)發(fā)生改變，依然會(huì)將數(shù)據(jù)包發(fā)送給設(shè)備B，在此情況下，設(shè)備B不能正常轉(zhuǎn)發(fā)數(shù)據(jù)包，從而導(dǎo)致數(shù)據(jù)包傳輸發(fā)生中斷。
[0004]可見，路由器在依據(jù)接收設(shè)備的IP地址轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)，不能感知遠(yuǎn)端路徑的故障，因而容易導(dǎo)致數(shù)據(jù)包傳輸?shù)闹袛唷?br>
【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明實(shí)施例提供了一種路徑確定方法，目的在于解決路由器因不能感知遠(yuǎn)端路徑的故障而導(dǎo)致的數(shù)據(jù)包傳輸中斷的問題。
[0006]為了實(shí)現(xiàn)上述目的本發(fā)明實(shí)施例提供了以下技術(shù)方案:
[0007]本發(fā)明實(shí)施例的第一方面提供了一種路徑確定方法，包括:
[0008]獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0009]按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0010]在本發(fā)明實(shí)施例的第一方面的第一種實(shí)現(xiàn)方式中，所述獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑包括:
[0011]從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑。
[0012]在本發(fā)明實(shí)施例的第一方面的第二種實(shí)現(xiàn)方式中，所述路由表依據(jù)預(yù)設(shè)協(xié)議獲取。
[0013]在本發(fā)明實(shí)施例的第一方面的第三種實(shí)現(xiàn)方式中，所述預(yù)設(shè)協(xié)議包括:
[0014]動(dòng)態(tài)路由協(xié)議。
[0015]在本發(fā)明實(shí)施例的第一方面的第四種實(shí)現(xiàn)方式中，所述路由表中具體包括:
[0016]所述路徑的目的地址、與所述目的地址對應(yīng)的開銷及與所述目的地址對應(yīng)的端□。
[0017]在本發(fā)明實(shí)施例的第一方面的第五種實(shí)現(xiàn)方式中，還包括:
[0018]將所述數(shù)據(jù)包通過與所述路徑對應(yīng)的端口發(fā)送。
[0019]在本發(fā)明實(shí)施例的第一方面的第六種實(shí)現(xiàn)方式中，所述預(yù)設(shè)的選擇規(guī)則至少包括以下一項(xiàng):
[0020]在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑；
[0021]在重定向路徑之間，優(yōu)先選擇優(yōu)先級高的重定向路徑。
[0022]本發(fā)明實(shí)施例的第二方面提供了一種路徑確定裝置，包括:
[0023]獲取模塊，用于獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0024]確定模塊，用于按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0025]在本發(fā)明實(shí)施例的第二方面的第一種實(shí)現(xiàn)方式中，所述獲取模塊包括:
[0026]獲取單元，用于從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑。
[0027]在本發(fā)明實(shí)施例的第二方面的第二種實(shí)現(xiàn)方式中，還包括:
[0028]發(fā)送模塊，用于將所述數(shù)據(jù)包通過與所述路徑對應(yīng)的端口發(fā)送。
[0029]在本發(fā)明實(shí)施例的第二方面的第三種實(shí)現(xiàn)方式中，所述確定模塊包括:
[0030]第一確定單元，用于按照在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0031]在本發(fā)明實(shí)施例的第二方面的第四種實(shí)現(xiàn)方式中，所述確定模塊包括:
[0032]第二確定單元，用于按照在重定向路徑之間，優(yōu)先選擇優(yōu)先級高的重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0033]本發(fā)明實(shí)施例提供的路徑確定方法及裝置，獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑，因?yàn)楣收下窂降拈_銷與非故障路徑的開銷不同，因此，當(dāng)按照預(yù)設(shè)的選擇規(guī)則，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定轉(zhuǎn)發(fā)路徑時(shí)，可以使用預(yù)設(shè)范圍將故障路徑排除在外，避免將故障路徑確定為轉(zhuǎn)發(fā)路徑，從而避免因不能感知遠(yuǎn)端路徑的故障而導(dǎo)致的數(shù)據(jù)包傳輸中斷的問題。
【專利附圖】

【附圖說明】
[0034]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0035]圖1為本發(fā)明實(shí)施例公開的一種路徑確定方法的流程圖；
[0036]圖2為本發(fā)明實(shí)施例公開的路徑確定方法的一種應(yīng)用場景的示意圖；
[0037]圖3為本發(fā)明實(shí)施例公開的又一種路徑確定方法的流程圖；
[0038]圖4為本發(fā)明實(shí)施例公開的路徑確定方法的又一種應(yīng)用場景的示意圖；
[0039]圖5為本發(fā)明實(shí)施例公開的又一種路徑確定方法的流程圖；
[0040]圖6為本發(fā)明實(shí)施例公開的一種路徑確定裝置的結(jié)構(gòu)示意圖；
[0041]圖7為本發(fā)明實(shí)施例公開的又一種路徑確定裝置的結(jié)構(gòu)示意圖；
[0042]圖8為本發(fā)明實(shí)施例公開的又一種路徑確定裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0043]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0044]本發(fā)明實(shí)施例公開的一種路徑確定方法，如圖2所述，包括:
[0045]S201:獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0046]S202:按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0047]所述路徑的開銷用來衡量從當(dāng)前設(shè)備到達(dá)目標(biāo)設(shè)備的代價(jià)，路徑的開銷值是兩設(shè)備之間某條路徑上所有鏈路開銷值的總和，開銷值最小的路徑可以看作是兩設(shè)備間的最佳路徑。
[0048]現(xiàn)有技術(shù)中，路由器依據(jù)接收設(shè)備的IP地址進(jìn)行數(shù)據(jù)包的轉(zhuǎn)發(fā)，當(dāng)所述路由器的遠(yuǎn)端路徑發(fā)生故障時(shí)，路由器并不能感知，因此，依然會(huì)將數(shù)據(jù)包轉(zhuǎn)發(fā)到發(fā)生故障的路徑上，從而導(dǎo)致數(shù)據(jù)傳輸?shù)闹袛唷?br> [0049]例如，如圖1所示的數(shù)據(jù)包重定向轉(zhuǎn)發(fā)的場景中，路由器A可以直接將數(shù)據(jù)包發(fā)送至IJ設(shè)備D，也可以通過設(shè)備B和設(shè)備C將數(shù)據(jù)包轉(zhuǎn)發(fā)到設(shè)備D，依據(jù)重定向設(shè)置，路由器A接收數(shù)據(jù)包后，優(yōu)先將數(shù)據(jù)通過設(shè)備B和C轉(zhuǎn)發(fā)到設(shè)備D，設(shè)備B和設(shè)備C之間的路徑為A的遠(yuǎn)端路徑，當(dāng)此路徑發(fā)生故障時(shí)，路由器A并不能感知，依然會(huì)依據(jù)重定向設(shè)置，將數(shù)據(jù)包發(fā)給設(shè)備B，設(shè)備B在轉(zhuǎn)發(fā)的過程中會(huì)發(fā)生中斷。
[0050]本實(shí)施例所述的路徑確定方法，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑的中確定轉(zhuǎn)發(fā)路徑，因?yàn)楣收下窂降拈_銷值與非故障路徑的開銷值不同，所以，可以通過預(yù)設(shè)范圍將故障路徑排除，從而避免將數(shù)據(jù)包發(fā)送到故障路徑。
[0051]例如，圖1中所示的重定向場景中，路由器A中可以預(yù)先存儲(chǔ)預(yù)設(shè)范圍，使得如果設(shè)備B和設(shè)備C之間的路徑發(fā)生故障，其開銷值不在預(yù)設(shè)范圍內(nèi)，則在路由器A接收到數(shù)據(jù)包后，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定轉(zhuǎn)發(fā)路徑，如果設(shè)備B和設(shè)備C之間的路徑發(fā)生故障，則路由器A不會(huì)將數(shù)據(jù)包發(fā)送到此重定向的路徑上，也就是說，即使定義了重定向路徑，如果重定向路徑發(fā)生故障，也可以不進(jìn)行重定向。
[0052]可見，本實(shí)施例所述的方法，通過開銷確定轉(zhuǎn)發(fā)路徑，能夠避免將數(shù)據(jù)包發(fā)送到故障路徑上，從而保證數(shù)據(jù)包的正常傳輸。
[0053]本發(fā)明實(shí)施例公開的又一種路徑確定方法，可以應(yīng)用于如圖1所示的場景，其中，設(shè)備A中包括兩個(gè)端口 portl (圖中未標(biāo)出)和port2 (圖中未標(biāo)出)，其中portl對應(yīng)重定向的路徑(設(shè)備A—設(shè)備B—設(shè)備C—設(shè)備D), port2對應(yīng)非重定向的路由轉(zhuǎn)發(fā)路徑(設(shè)備A—設(shè)備D)。
[0054]如圖3所示，所述方法包括:
[0055]S301:依據(jù)預(yù)設(shè)的協(xié)議獲取路由表；
[0056]本實(shí)施例中，可以依據(jù)動(dòng)態(tài)路由協(xié)議獲取路由表。
[0057]所述動(dòng)態(tài)路由協(xié)議可以為但不限于路由信息協(xié)議(Routing InformationProtocol, RIP)、中間系統(tǒng)到中間系統(tǒng)(Intermediate System to Intermediate System,ISIS)、開放式最短路徑優(yōu)先(Open Shortest Path First,0SPF)或者邊界網(wǎng)關(guān)協(xié)議BorderGateway Protocol (BGP)。[0058]其中，RIP為TCP/IP協(xié)議組的一部分，通過源端口與目的端口之間的最小跳數(shù)來定位一條路由。該協(xié)議是把路由信息向毗鄰路由器廣播的距離矢量協(xié)議；ISIS為網(wǎng)絡(luò)設(shè)備(路由器)使用的一種協(xié)議。這種協(xié)議在以信息包為基礎(chǔ)的網(wǎng)絡(luò)上確立傳送數(shù)據(jù)報(bào)文或信息包的最佳路徑，即所謂的路由選擇；OSPF為顯示鏈路狀態(tài)，用于網(wǎng)絡(luò)路由的一種分級內(nèi)部網(wǎng)關(guān)協(xié)議。Dijkstra運(yùn)算法則用來計(jì)算最短路徑樹。它將成本作為選擇路由的衡量因素。一個(gè)鏈路狀態(tài)數(shù)據(jù)庫是由跟該域內(nèi)所有路由器相同的網(wǎng)絡(luò)拓?fù)錁?gòu)建的；BGP為運(yùn)行于TCP上的一種自治系統(tǒng)的路由協(xié)議；BGP是唯一一個(gè)用來處理像因特網(wǎng)大小的網(wǎng)絡(luò)的協(xié)議，也是唯一能夠妥善處理好不相關(guān)路由域間的多路連接的協(xié)議。BGP構(gòu)建在EGP的經(jīng)驗(yàn)之上。BGP系統(tǒng)的主要功能是和其他的BGP系統(tǒng)交換網(wǎng)絡(luò)可達(dá)信息。網(wǎng)絡(luò)可達(dá)信息包括列出的自治系統(tǒng)(Autonomous system, AS)的信息,這些信息有效地構(gòu)造了 AS互聯(lián)的拓?fù)鋱D并由此清除了路由環(huán)路，同時(shí)在AS級別上可實(shí)施策略決策。
[0059]依據(jù)動(dòng)態(tài)路由協(xié)議獲取的路由表中包括:路徑的目的地址、與所述目的地址對應(yīng)的開銷值及與所述目的地址對應(yīng)的端口。實(shí)際應(yīng)用中，依據(jù)動(dòng)態(tài)路由協(xié)議獲取的路由表可以如表1所示:
[0060]表1
[0061] [0062]其中，<R03>displayisis route 表不表不查詢 ISIS 路由表，Route informationfor ISIS(I)表示協(xié)議 ID為 I 的 ISIS 路由信息，ISIS (I) Level-2Forwarding Table 表示ISIS協(xié)議ID為I級別為2的路由轉(zhuǎn)發(fā)表，IPV4Destination表示IPV4路由目的地址/掩碼，IntCost表示內(nèi)部開銷(例如O表示內(nèi)部開銷為0), ExtCost表示外部開銷(NULL表示外部開銷為空)，ExitInterface表示出接口(LoopO表示表示環(huán)回接口 O, Eth_Trunk35表示以太捆綁鏈路接口 35)，NextHop (Direct表示路由下一跳，100.3.5.2表示下一跳IP地址)，F(xiàn)lags表示路由信息標(biāo)記(D表示直連路由Direct，A表示路由被加入到單播路由表Added to URT, L表示路由通過LSP發(fā)布出去Advertised in LSPs, S表示到達(dá)該前綴的路徑上存在 IGP Shortcut, U 表不 Up/Down 比特位 Up/Down Bit Set)。
[0063]S302:從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0064]本實(shí)施例所述預(yù)設(shè)范圍，可以為用戶預(yù)先設(shè)定的范圍，用戶可以依據(jù)實(shí)際應(yīng)用的需求預(yù)先設(shè)定范圍。
[0065]例如，預(yù)設(shè)范圍為[20，30]，portl對應(yīng)的重定向的路徑的開銷為20，而port2對應(yīng)的路由轉(zhuǎn)發(fā)路徑的開銷為25，則獲取的路徑包括重定向和非重定向路徑。
[0066]又例如，圖1中，如果portl對應(yīng)的重定向的路徑的開銷值為0，port2對應(yīng)的路由轉(zhuǎn)發(fā)路徑的開銷值為25，則獲取的路徑中不包括重定向路徑，而包括非重定向路徑。
[0067]S303:按照在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑的選擇規(guī)則，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑；
[0068]例如，當(dāng)獲取的路徑中既包括重定向路徑又包括非重定向路徑時(shí)，則將重定向路徑確定為數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，當(dāng)獲取的路徑中不包括重定向路徑時(shí)，將非重定向的路徑確定為轉(zhuǎn)發(fā)路徑。
[0069]S304:接收到數(shù)據(jù)包后，將所述數(shù)據(jù)包通過與所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑對應(yīng)的端口發(fā)送。
[0070]例如，如果選擇重定向路徑，則將數(shù)據(jù)包從端口 portl發(fā)送出去，如果選擇非重定向路徑，則將數(shù)據(jù)包從端口 port2發(fā)送出去。
[0071]本實(shí)施例所述的方法，在重定向路徑的開銷不在預(yù)設(shè)范圍內(nèi)時(shí)，則不通過重定向路徑轉(zhuǎn)發(fā)數(shù)據(jù)包，也就是說當(dāng)重定向路徑發(fā)生故障時(shí)，可以不進(jìn)行數(shù)據(jù)包的重定向，從而保證數(shù)據(jù)包的正常傳輸。
[0072]需要說明的是，本實(shí)施例中以一條重定向路徑和一條非重定向?yàn)槔M(jìn)行說明，除此以外，如果獲取的路徑中包括兩條或兩條以上重定向路徑，則按照重定向路徑的優(yōu)先級(例如，優(yōu)先選擇主從定向路徑，再選擇第一備用重定向路徑，最后選擇第二備用重定向路徑，依次類推)確定轉(zhuǎn)發(fā)路徑。所述重定向路徑的優(yōu)先級可以由用戶依據(jù)需要預(yù)先設(shè)定。
[0073]如果獲取的路徑中僅包括非重定向路徑，且數(shù)量大于一時(shí)，可以將開銷值最小的非重定向路徑確定為轉(zhuǎn)發(fā)路徑，當(dāng)兩條非重定向路徑的開銷值相同時(shí)，可以從中任選一條確定為轉(zhuǎn)發(fā)路徑。
[0074]本發(fā)明實(shí)施例公開的又一種路徑選擇方法，可以應(yīng)用于如圖4所示的場景:依據(jù)重定向要求，設(shè)備A通過網(wǎng)云通過主用重定向端口(圖中未標(biāo)出)與主用防火墻I相連，構(gòu)成主用重定向路徑，通過備用重定向端口(圖中未標(biāo)出)與備用防火墻2相連，構(gòu)成備用重定向路徑。為了系統(tǒng)安全，設(shè)備A必須先將數(shù)據(jù)包發(fā)送到防火墻，經(jīng)過防火墻的數(shù)據(jù)包回到設(shè)備A后，再由設(shè)備A轉(zhuǎn)發(fā)到設(shè)備B。網(wǎng)云是一般的網(wǎng)絡(luò)或者虛擬專用網(wǎng)(Virtual PrivateNetwork, VPN)。圖4中的防火墻可以是多個(gè)設(shè)備共享的，即，多個(gè)設(shè)備與防火墻通信，使用該防火墻提供的服務(wù)。
[0075]如圖5所示，本實(shí)施例所述的方法包括:
[0076]S501:從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0077]本實(shí)施例中，由于需要數(shù)據(jù)包必須經(jīng)過防火墻，所以數(shù)據(jù)包必須經(jīng)過重定向路徑回到A后才能被發(fā)向設(shè)備B，也就是說，本實(shí)施例中，系統(tǒng)有重定向的需求，數(shù)據(jù)包必須要經(jīng)過重定向路徑。因此，預(yù)設(shè)范圍可以預(yù)先由用戶依據(jù)重定向需求及圖2所示場景的實(shí)驗(yàn)數(shù)據(jù)進(jìn)行設(shè)定，使得預(yù)設(shè)范圍內(nèi)應(yīng)能夠包含至少一條重定向路徑，也就是說，與上述實(shí)施例中可以不進(jìn)行重定向的場景相比，本實(shí)施例中預(yù)設(shè)范圍可以適當(dāng)放寬。
[0078]S502:按照在主用重定向路徑和備用重定向路徑之間，優(yōu)先選擇優(yōu)先級高的主用重定向路徑的選擇規(guī)則，從開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑；
[0079]例如，主用重定向路徑和備用重定向路徑均在待選路徑中，則選擇主用重定向路徑。
[0080]又例如，主用重定向路基的開銷值不在預(yù)設(shè)范圍內(nèi)，則選擇備用重定向路徑。
[0081]S503:A接收到數(shù)據(jù)包后，將所述數(shù)據(jù)包通過與所述轉(zhuǎn)發(fā)路徑對應(yīng)的端口發(fā)送。
[0082]即如果選擇從A到防火墻I的主用重定向路徑，則通過主用重定向端口將數(shù)據(jù)包發(fā)送出去，如果選擇從A到防火墻2的備用重定向路徑，則通過備用重定向端口將數(shù)據(jù)包發(fā)送出去。
[0083]本實(shí)施例所述的路徑確定方法，依據(jù)路徑的開銷，主用重定向路徑的開銷值在預(yù)設(shè)范圍時(shí)，選擇主重定向路徑為轉(zhuǎn)發(fā)路徑，否則選擇備用重定向路徑轉(zhuǎn)發(fā)數(shù)據(jù)包，使得在進(jìn)行重定向時(shí)，將路徑的開銷值也作為限制條件之一，能夠使用較優(yōu)的重定向路徑。。本發(fā)明實(shí)施例公開的一種路徑確定裝置，如圖6所示，包括:
[0084]獲取模塊601，用于獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0085]確定模塊602，用于按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0086]本發(fā)明實(shí)施例公開的又一種路徑確定裝置，如圖7所示，包括:
[0087]獲取單元701，用于從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0088]第一確定單元702，用于按照在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
[0089]本發(fā)明實(shí)施例公開的又一種路徑確定裝置，如圖8所示，包括:
[0090]獲取單元801，用于從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑；
[0091]第二確定單元802，用于按照在重定向路徑之間，優(yōu)先選擇優(yōu)先級高的重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑；
[0092]發(fā)送模塊803，用于將所述數(shù)據(jù)包通過與所述路徑對應(yīng)的端口發(fā)送。
[0093]本發(fā)明實(shí)施例還公開了一種路由器，包括:
[0094]處理器，用于獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑，并按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑；
[0095]存儲(chǔ)器，用于存儲(chǔ)所述處理器中的程序及所述處理器運(yùn)行過程中產(chǎn)生的數(shù)據(jù)。
[0096]本發(fā)明的以上實(shí)施例中，“設(shè)備”可以是路由器或交換機(jī)，或其他具有路由功能的設(shè)備。本發(fā)明的以上實(shí)施例，可以應(yīng)用于軟件定義網(wǎng)絡(luò)(Software Defined Network, SDN)或者網(wǎng)絡(luò)功能虛擬化(Network Functions Virtualization, NFV)場景中。
[0097]本實(shí)施例方法所述的功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算設(shè)備可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)施例對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，移動(dòng)計(jì)算設(shè)備或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0098]本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其它實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同或相似部分互相參見即可。
[0099]對所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實(shí)施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。
【權(quán)利要求】
1.一種路徑確定方法，其特征在于，包括: 獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑； 按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑包括: 從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述路由表依據(jù)預(yù)設(shè)協(xié)議獲取。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預(yù)設(shè)協(xié)議包括: 動(dòng)態(tài)路由協(xié)議。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述路由表中具體包括: 所述路徑的目的地址、與所述目的地址對應(yīng)的開銷及與所述目的地址對應(yīng)的端口。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括: 將所述數(shù)據(jù)包通過與所述路徑對應(yīng)的端口發(fā)送。
7.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述預(yù)設(shè)的選擇規(guī)則至少包括以下一項(xiàng): 在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑； 在重定向路徑之間，優(yōu)先選擇優(yōu)先級高的重定向路徑。
8.—種路徑確定裝置，其特征在于，包括: 獲取模塊，用于獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑； 確定模塊，用于按照預(yù)設(shè)的選擇規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述獲取模塊包括: 獲取單元，用于從路由表中獲取開銷值在預(yù)設(shè)范圍內(nèi)的路徑。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括: 發(fā)送模塊，用于將所述數(shù)據(jù)包通過與所述路徑對應(yīng)的端口發(fā)送。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定模塊包括: 第一確定單元，用于按照在重定向路徑和非重定向路徑之間，優(yōu)先選擇重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定模塊包括: 第二確定單元，用于按照在重定向路徑之間，優(yōu)先選擇優(yōu)先級高的重定向路徑的規(guī)則，從所述開銷值在預(yù)設(shè)范圍內(nèi)的路徑中確定所述數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。
【文檔編號(hào)】H04L12/703GK103475578SQ201310409057
【公開日】2013年12月25日 申請日期:2013年9月9日 優(yōu)先權(quán)日:2013年9月9日
【發(fā)明者】許曉超 申請人:華為技術(shù)有限公司