一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法及裝置制造方法
【專利摘要】本發(fā)明的實(shí)施例公開(kāi)一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法及裝置。優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法包括：接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序；依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求；如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。應(yīng)用本發(fā)明，可以提升用戶訪問(wèn)網(wǎng)絡(luò)的成功率。
【專利說(shuō)明】一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法及裝置。

【背景技術(shù)】
[0002]動(dòng)態(tài)路由協(xié)議(DRP,Dynamic Routing Protocols)是用于在路由器(網(wǎng)絡(luò)節(jié)點(diǎn))之間交換網(wǎng)絡(luò)拓?fù)湫畔ⅲ陨陕酚杀淼膮f(xié)議。其中，利用動(dòng)態(tài)路由協(xié)議交換網(wǎng)絡(luò)拓?fù)湫畔⒌亩鄠€(gè)路由器之間互為鄰居關(guān)系，即每一路由器將自身生成的用于路由表維護(hù)的協(xié)議報(bào)文發(fā)送給所有的鄰居，同時(shí)接收其他鄰居發(fā)送的協(xié)議報(bào)文，以獲知整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔ⅲ?，在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化的情況下，路由器之間通過(guò)協(xié)議報(bào)文相互交換更新后的網(wǎng)絡(luò)拓?fù)湫畔?，并根?jù)更新的網(wǎng)絡(luò)拓?fù)湫畔ⅲ寐酚伤惴▌?dòng)態(tài)計(jì)算出從當(dāng)前網(wǎng)絡(luò)節(jié)點(diǎn)到達(dá)網(wǎng)絡(luò)中其他網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息，并依據(jù)路由表項(xiàng)信息組成的網(wǎng)絡(luò)訪問(wèn)路徑，計(jì)算各網(wǎng)絡(luò)訪問(wèn)路徑的代價(jià)，從中確定出一條或幾條代價(jià)較小的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，然后將確定的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑添加到路由表中作為一路由表項(xiàng)。這樣，在后續(xù)應(yīng)用中，根據(jù)用戶發(fā)送的用戶數(shù)據(jù)報(bào)中包含的目的網(wǎng)絡(luò)節(jié)點(diǎn)信息，查詢路由表，從而獲取到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，將接收的用戶數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)至優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑中的下一跳躍點(diǎn)(網(wǎng)絡(luò)節(jié)點(diǎn))，直至目的網(wǎng)絡(luò)節(jié)點(diǎn)。這樣，通過(guò)動(dòng)態(tài)路由協(xié)議，路由器可以動(dòng)態(tài)共享網(wǎng)絡(luò)拓?fù)湫畔⒉?duì)路由表進(jìn)行動(dòng)態(tài)更新，以滿足網(wǎng)絡(luò)變化以及用戶數(shù)據(jù)報(bào)路由轉(zhuǎn)發(fā)的需求。
[0003]但上述依據(jù)路由表中路由表項(xiàng)對(duì)用戶數(shù)據(jù)報(bào)進(jìn)行轉(zhuǎn)發(fā)的方法，由于路由表中的路由表項(xiàng)通過(guò)協(xié)議報(bào)文的可達(dá)性生成，如果用戶數(shù)據(jù)報(bào)中包含的目的網(wǎng)絡(luò)節(jié)點(diǎn)沒(méi)有處于網(wǎng)絡(luò)連通狀態(tài)，而用戶數(shù)據(jù)報(bào)需要進(jìn)行網(wǎng)絡(luò)訪問(wèn)行為，這時(shí)，雖然至目的網(wǎng)絡(luò)節(jié)點(diǎn)的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑可達(dá)，但無(wú)法為用戶提供網(wǎng)絡(luò)訪問(wèn)；或者，如果用戶數(shù)據(jù)報(bào)中包含的目的網(wǎng)絡(luò)節(jié)點(diǎn)為網(wǎng)絡(luò)外節(jié)點(diǎn)，而由于網(wǎng)絡(luò)內(nèi)的各網(wǎng)絡(luò)節(jié)點(diǎn)(路由器)相對(duì)于網(wǎng)絡(luò)外的各網(wǎng)絡(luò)節(jié)點(diǎn)，可能具有不同的權(quán)限。例如，一些公司、學(xué)校以及企事業(yè)單位，基于安全的考慮，在網(wǎng)絡(luò)內(nèi)只設(shè)置有限的網(wǎng)絡(luò)節(jié)點(diǎn)(路由器)具有訪問(wèn)外部網(wǎng)絡(luò)的權(quán)限并可進(jìn)行動(dòng)態(tài)更新，因而，基于網(wǎng)絡(luò)內(nèi)協(xié)議報(bào)文可達(dá)性構(gòu)建的路由表中確定的一條或多條優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，在用戶數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)至網(wǎng)絡(luò)內(nèi)的最后一跳躍點(diǎn)后，可能由于該最后一跳躍點(diǎn)不具有訪問(wèn)外部網(wǎng)絡(luò)的權(quán)限，從而使得用戶數(shù)據(jù)報(bào)不能達(dá)到目的網(wǎng)絡(luò)節(jié)點(diǎn)，也就是說(shuō)，現(xiàn)有路由表中依據(jù)路由表項(xiàng)信息確定的優(yōu)選或最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并不表示可以訪問(wèn)外部網(wǎng)絡(luò)或處于連網(wǎng)狀態(tài)，從而導(dǎo)致用戶訪問(wèn)網(wǎng)絡(luò)失敗，降低了用戶訪問(wèn)網(wǎng)絡(luò)的成功率，影響了用戶的正常網(wǎng)絡(luò)訪問(wèn)行為，降低了用戶的網(wǎng)絡(luò)業(yè)務(wù)體驗(yàn)。


【發(fā)明內(nèi)容】

[0004]有鑒于此，本發(fā)明實(shí)施例提供一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法及裝置，提升用戶訪問(wèn)網(wǎng)絡(luò)的成功率。
[0005]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0006]一方面，本發(fā)明實(shí)施例提供一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法，包括:
[0007]接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；
[0008]針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序；
[0009]依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求；
[0010]如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
[0011]本發(fā)明實(shí)施例提供的優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法，在通過(guò)網(wǎng)絡(luò)拓?fù)湫畔@取路由表項(xiàng)信息，利用路由表項(xiàng)信息生成網(wǎng)絡(luò)訪問(wèn)路徑，并從多條網(wǎng)絡(luò)訪問(wèn)路徑中得到優(yōu)選網(wǎng)絡(luò)路徑后，再針對(duì)優(yōu)選網(wǎng)絡(luò)路徑發(fā)起網(wǎng)絡(luò)訪問(wèn)，并將處于網(wǎng)絡(luò)連通狀態(tài)的優(yōu)選網(wǎng)絡(luò)路徑作為最優(yōu)網(wǎng)絡(luò)路徑存儲(chǔ)在路由表中。這樣，在用戶數(shù)據(jù)報(bào)需要進(jìn)行網(wǎng)絡(luò)訪問(wèn)的情況下，可以成功接入網(wǎng)絡(luò)，用戶訪問(wèn)網(wǎng)絡(luò)的成功率高。
[0012]另一方面，本發(fā)明實(shí)施例提供一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的裝置，包括:路由表項(xiàng)信息獲取模塊、網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊、網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊以及路徑優(yōu)化模塊，其中，
[0013]路由表項(xiàng)信息獲取模塊，用于接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔ⅲ寐酚伤惴ㄓ?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；
[0014]網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊，用于針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序;
[0015]網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊，用于依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求；
[0016]路徑優(yōu)化模塊，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述外部目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
[0017]本發(fā)明實(shí)施例提供的優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的裝置，路由表項(xiàng)信息獲取模塊通過(guò)網(wǎng)絡(luò)拓?fù)湫畔@取路由表項(xiàng)信息，利用路由表項(xiàng)信息生成網(wǎng)絡(luò)訪問(wèn)路徑，網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊對(duì)網(wǎng)絡(luò)訪問(wèn)路徑進(jìn)行排序，并從排序的多條網(wǎng)絡(luò)訪問(wèn)路徑中得到優(yōu)選網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊針對(duì)優(yōu)選網(wǎng)絡(luò)路徑發(fā)起網(wǎng)絡(luò)訪問(wèn)，路徑優(yōu)化模塊將處于網(wǎng)絡(luò)連通狀態(tài)的優(yōu)選網(wǎng)絡(luò)路徑作為最優(yōu)網(wǎng)絡(luò)路徑存儲(chǔ)在路由表中。這樣，最優(yōu)網(wǎng)絡(luò)路徑為可達(dá)且處于網(wǎng)絡(luò)連通狀態(tài)的路徑，在用戶數(shù)據(jù)報(bào)需要進(jìn)行網(wǎng)絡(luò)訪問(wèn)的情況下，可以成功接入網(wǎng)絡(luò)，用戶訪問(wèn)網(wǎng)絡(luò)的成功率高。

【專利附圖】

【附圖說(shuō)明】
[0018]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
[0019]圖1為本發(fā)明實(shí)施例優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法流程示意圖；
[0020]圖2為本發(fā)明實(shí)施例優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的裝置結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0021]下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。
[0022]應(yīng)當(dāng)明確，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0023]圖1為本發(fā)明實(shí)施例優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法流程示意圖。參見(jiàn)圖1，該方法包括:
[0024]步驟101，接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔ⅲ寐酚伤惴ㄓ?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；
[0025]本步驟中，作為可選實(shí)施例，源網(wǎng)絡(luò)節(jié)點(diǎn)上運(yùn)行動(dòng)態(tài)路由協(xié)議的網(wǎng)絡(luò)接口可能接收到各種不同協(xié)議的協(xié)議報(bào)文，因而，在所述接收協(xié)議報(bào)文之后，獲取網(wǎng)絡(luò)拓?fù)湫畔⒅?，該方法可以進(jìn)一步包括:
[0026]源網(wǎng)絡(luò)節(jié)點(diǎn)從接收的協(xié)議報(bào)文中，識(shí)別出動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文，并依據(jù)識(shí)別出的動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文執(zhí)行所述獲取網(wǎng)絡(luò)拓?fù)湫畔⒌牧鞒獭?br> [0027]本步驟中，對(duì)于每一協(xié)議的協(xié)議報(bào)文，都有區(qū)別于其他協(xié)議報(bào)文的特征，例如，特定的端口號(hào)、特定的字段值等，因而，根據(jù)協(xié)議報(bào)文的特征可實(shí)現(xiàn)動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文的識(shí)別。
[0028]本發(fā)明實(shí)施例中，網(wǎng)絡(luò)中的每一網(wǎng)絡(luò)節(jié)點(diǎn)需要構(gòu)建和維護(hù)路由表。在構(gòu)建和維護(hù)路由表時(shí)，可以有如下兩種方式。
[0029]作為一可選實(shí)施例，接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?
[0030]All，當(dāng)前網(wǎng)絡(luò)節(jié)點(diǎn)向鄰居網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送hello報(bào)文，攜帶自身的鏈路狀態(tài)通告(LSA, Link-State Advertisement)信息，并請(qǐng)求獲取鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的LSA信息；
[0031]本步驟中，hello報(bào)文為協(xié)議報(bào)文的一種，LSA信息包括有關(guān)鄰居網(wǎng)絡(luò)節(jié)點(diǎn)和通道成本的信息，列出了當(dāng)前路由器(網(wǎng)絡(luò)節(jié)點(diǎn))所有的鏈路或網(wǎng)絡(luò)接口，并說(shuō)明鏈路或網(wǎng)絡(luò)接口的狀態(tài)，沿每條鏈路或網(wǎng)絡(luò)接口方向出站的代價(jià)，以及該鏈路或網(wǎng)絡(luò)接口上已有的鄰居網(wǎng)絡(luò)節(jié)點(diǎn)。
[0032]A12，根據(jù)接收的hello報(bào)文，解析獲取LSA信息作為網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> [0033]本發(fā)明實(shí)施例中，路由器(網(wǎng)絡(luò)節(jié)點(diǎn))啟動(dòng)后，發(fā)送hello報(bào)文，該hello報(bào)文中包含該路由器IP地址以及自身LSA信息，同時(shí)接收鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的hello報(bào)文，記錄該鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址以及LSA信息，作為網(wǎng)絡(luò)拓?fù)湫畔?，如果網(wǎng)絡(luò)拓?fù)湫畔l(fā)生變化，則根據(jù)該網(wǎng)絡(luò)拓?fù)湫畔⒏麓鎯?chǔ)的相應(yīng)網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> [0034]作為另一可選實(shí)施例，接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?
[0035]A21，源網(wǎng)絡(luò)節(jié)點(diǎn)向目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由通路檢測(cè)消息；
[0036]本步驟中，源網(wǎng)絡(luò)節(jié)點(diǎn)為當(dāng)前網(wǎng)絡(luò)節(jié)點(diǎn)，目的網(wǎng)絡(luò)節(jié)點(diǎn)可以是鄰居網(wǎng)絡(luò)節(jié)點(diǎn)，也可以是其它非鄰居網(wǎng)絡(luò)節(jié)點(diǎn)。路由通路檢測(cè)消息是協(xié)議報(bào)文中的一種。
[0037]本發(fā)明實(shí)施例中，路由通路檢測(cè)消息包括消息頭和消息體，其中，消息頭中包含功能類型參數(shù)、消息類型參數(shù)、事務(wù)ID參數(shù)以及長(zhǎng)度參數(shù)等，用以分別定義該路由通路檢測(cè)消息的功能類型、消息類型、事務(wù)標(biāo)識(shí)及消息長(zhǎng)度等；消息體中包含指示源網(wǎng)絡(luò)節(jié)點(diǎn)，即路由通路檢測(cè)消息的發(fā)送方的源標(biāo)識(shí)符(SID, Source Identifier)參數(shù)和指示目的網(wǎng)絡(luò)節(jié)點(diǎn)，即路由通路檢測(cè)消息的接收方的目標(biāo)標(biāo)識(shí)符(DID, Destinat1n Identifier)參數(shù)。
[0038]本發(fā)明實(shí)施例中，通過(guò)將路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符(SID，Source Identifier) 0這樣，后續(xù)流程中，目的網(wǎng)絡(luò)節(jié)點(diǎn)在接收到路由通路檢測(cè)消息后，根據(jù)目標(biāo)標(biāo)識(shí)符參數(shù)值，向源網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)路由通路檢測(cè)消息。
[0039]實(shí)際應(yīng)用中，源網(wǎng)絡(luò)節(jié)點(diǎn)將路由通路檢測(cè)消息封裝在用戶數(shù)據(jù)報(bào)協(xié)議(UDP，UserDatagram Protocol)/網(wǎng)際互聯(lián)協(xié)議(IP, Internet Protocol)報(bào)文中，經(jīng)源網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)鏈路層發(fā)送給目的網(wǎng)絡(luò)節(jié)點(diǎn)。其中，UDP/IP報(bào)文中包含源網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址和目的網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址。
[0040]A22，如果在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于可達(dá)狀態(tài)，將可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br> [0041]如果在預(yù)設(shè)時(shí)間內(nèi)沒(méi)有接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于不可達(dá)狀態(tài)，將不可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> [0042]本步驟中，目的網(wǎng)絡(luò)節(jié)點(diǎn)在接收到UDP/IP報(bào)文后，對(duì)該UDP/IP報(bào)文解封裝，并對(duì)解封裝后的路由通路檢測(cè)消息進(jìn)行解析，獲取DID參數(shù)，與自身的DID參數(shù)進(jìn)行比較:
[0043]如果兩者相同，則接收該路由通路檢測(cè)消息；本發(fā)明實(shí)施例中，為了檢測(cè)可達(dá)性，需要目的網(wǎng)絡(luò)節(jié)點(diǎn)返回信息，因而，通過(guò)將路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符。
[0044]如果兩者不相同，則查找本地是否存儲(chǔ)有獲取的DID參數(shù)值對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址(即源網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址)，如果有，則根據(jù)查找到的IP地址，將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給所述查找到的IP地址對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(即源網(wǎng)絡(luò)節(jié)點(diǎn));如果沒(méi)有，則將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)。一般地，默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)中存儲(chǔ)有網(wǎng)絡(luò)中所有網(wǎng)絡(luò)節(jié)點(diǎn)的ID及IP地址信息。因此，當(dāng)默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的UDP/IP報(bào)文時(shí)，根據(jù)路由通路檢測(cè)消息中的DID參數(shù)值找到對(duì)應(yīng)的源網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址，將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給該源網(wǎng)絡(luò)節(jié)點(diǎn)，從而完成可達(dá)性檢測(cè)。
[0045]實(shí)際應(yīng)用中，源網(wǎng)絡(luò)節(jié)點(diǎn)還可通過(guò)自定義路由通路檢測(cè)消息中的消息類型參數(shù)值來(lái)唯一標(biāo)識(shí)該路由通路檢測(cè)消息，以便于源網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)后續(xù)接收到的路由通路檢測(cè)消息進(jìn)行識(shí)別，以確定是否是發(fā)出的路由通路檢測(cè)消息。這樣，該方法進(jìn)一步包括:
[0046]如果在預(yù)設(shè)時(shí)間內(nèi)接收到多個(gè)路由通路檢測(cè)消息，則將接收到的多個(gè)路由通路檢測(cè)消息中的消息類型參數(shù)值，分別與發(fā)送的路由通路檢測(cè)消息中的消息類型參數(shù)值相比較，如果有任一消息類型參數(shù)值相同，則確定在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息。
[0047]或者，
[0048]源網(wǎng)絡(luò)節(jié)點(diǎn)也可以通過(guò)自定義路由通路檢測(cè)消息的功能類型參數(shù)值來(lái)唯一標(biāo)識(shí)該路由通路檢測(cè)消息。這樣，該方法進(jìn)一步包括:
[0049]如果在預(yù)設(shè)時(shí)間內(nèi)接收到多個(gè)路由通路檢測(cè)消息，則將接收到的多個(gè)路由通路檢測(cè)消息中的功能類型參數(shù)值，分別與發(fā)送的路由通路檢測(cè)消息中的功能類型參數(shù)值相比較，如果有任一功能類型參數(shù)值相同，則確定在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息。
[0050]進(jìn)一步地，當(dāng)源網(wǎng)絡(luò)節(jié)點(diǎn)同時(shí)向多個(gè)目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由通路檢測(cè)消息時(shí)，還可以通過(guò)自定義路由通路檢測(cè)消息中的事務(wù)ID參數(shù)值，以對(duì)發(fā)送的路由通路檢測(cè)消息進(jìn)行標(biāo)識(shí)，以區(qū)分不同路由通路檢測(cè)消息對(duì)應(yīng)的不同目的網(wǎng)絡(luò)節(jié)點(diǎn)。
[0051]本發(fā)明實(shí)施例中，作為可選實(shí)施例，可以設(shè)置在路由表中存儲(chǔ)網(wǎng)絡(luò)拓?fù)湫畔ⅲ酚杀眄?xiàng)信息包括:指向目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由構(gòu)成的網(wǎng)絡(luò)訪問(wèn)路徑信息以及該網(wǎng)絡(luò)訪問(wèn)路徑的路由度量值，后續(xù)中，依據(jù)該路由度量值以及預(yù)先設(shè)置的權(quán)重系數(shù)，可以計(jì)算得到網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)。其中，作為可選實(shí)施例，網(wǎng)絡(luò)訪問(wèn)路徑信息可以包括:網(wǎng)絡(luò)標(biāo)識(shí)(ID，I dent ifier)、目的網(wǎng)絡(luò)節(jié)點(diǎn)地址、轉(zhuǎn)發(fā)地址、網(wǎng)絡(luò)接口以及躍點(diǎn)數(shù)，其中，
[0052]網(wǎng)絡(luò)ID，為源網(wǎng)絡(luò)節(jié)點(diǎn)所在網(wǎng)絡(luò)的ID ；
[0053]轉(zhuǎn)發(fā)地址是源網(wǎng)絡(luò)節(jié)點(diǎn)的硬件地址或IP地址，例如，對(duì)于直接連接網(wǎng)絡(luò)的路由器，轉(zhuǎn)發(fā)地址可以是連接到網(wǎng)絡(luò)的接口地址；
[0054]網(wǎng)絡(luò)接口為源網(wǎng)絡(luò)節(jié)點(diǎn)將數(shù)據(jù)包轉(zhuǎn)發(fā)到網(wǎng)絡(luò)ID時(shí)所使用的網(wǎng)絡(luò)接口，實(shí)際應(yīng)用中，網(wǎng)絡(luò)接口可以是一個(gè)端口號(hào)或其他類型的邏輯標(biāo)識(shí)符；
[0055]本發(fā)明實(shí)施例中，對(duì)于一個(gè)源網(wǎng)絡(luò)節(jié)點(diǎn)(路由器)，可能安裝有多個(gè)網(wǎng)卡或多個(gè)虛擬網(wǎng)卡，則每一網(wǎng)卡或虛擬網(wǎng)卡對(duì)應(yīng)一網(wǎng)絡(luò)接口。
[0056]作為可選實(shí)施例，為了有效降低源網(wǎng)絡(luò)節(jié)點(diǎn)中的路由計(jì)算量，還可以設(shè)置路由計(jì)算設(shè)備，由設(shè)置的路由計(jì)算設(shè)備分擔(dān)一部分源網(wǎng)絡(luò)節(jié)點(diǎn)中的路由計(jì)算量。因而，該方法還可以進(jìn)一步包括:
[0057]A31，在路由計(jì)算設(shè)備中設(shè)置多個(gè)虛擬網(wǎng)絡(luò)接口，與網(wǎng)絡(luò)中運(yùn)行動(dòng)態(tài)路由協(xié)議的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口分別相連，并設(shè)置虛擬網(wǎng)絡(luò)接口與相連的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口具有相同的網(wǎng)絡(luò)地址；
[0058]本步驟中，網(wǎng)絡(luò)地址可以是IP地址，也可以是其他設(shè)置的可唯一標(biāo)識(shí)網(wǎng)絡(luò)接口的信息。
[0059]本發(fā)明實(shí)施例中，通過(guò)設(shè)置虛擬網(wǎng)絡(luò)接口與相連的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口具有相同的網(wǎng)絡(luò)地址，從而將網(wǎng)絡(luò)中運(yùn)行動(dòng)態(tài)路由協(xié)議的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口鏡像到了路由計(jì)算設(shè)備上。
[0060]本發(fā)明實(shí)施例中，網(wǎng)絡(luò)節(jié)點(diǎn)是動(dòng)態(tài)路由協(xié)議網(wǎng)絡(luò)中參與網(wǎng)絡(luò)拓?fù)湫畔⒔粨Q、進(jìn)行路由計(jì)算以及報(bào)文轉(zhuǎn)發(fā)的節(jié)點(diǎn)，例如，可以是邏輯上或物理上的路由器、用戶計(jì)算機(jī)等；路由計(jì)算設(shè)備是具有運(yùn)算和處理能力，并具有網(wǎng)絡(luò)連接功能的設(shè)備，例如，可以是邏輯上或物理上的服務(wù)器。
[0061]A32，源網(wǎng)絡(luò)節(jié)點(diǎn)將接收的協(xié)議報(bào)文通過(guò)網(wǎng)絡(luò)接口轉(zhuǎn)發(fā)給路由計(jì)算設(shè)備上對(duì)應(yīng)的虛擬接口 ；
[0062]A33，路由計(jì)算設(shè)備按照從源網(wǎng)絡(luò)節(jié)點(diǎn)鏡像得到的網(wǎng)絡(luò)拓?fù)湫畔ⅲ寐酚伤惴ㄓ?jì)算出接收的協(xié)議報(bào)文中到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；
[0063]本步驟中，路由計(jì)算設(shè)備從虛擬接口接收來(lái)自源網(wǎng)絡(luò)節(jié)點(diǎn)的協(xié)議報(bào)文，按照從該源網(wǎng)絡(luò)節(jié)點(diǎn)鏡像得到的網(wǎng)絡(luò)拓?fù)湫畔⒁约皠?dòng)態(tài)路由協(xié)議進(jìn)行處理。這樣，通過(guò)將協(xié)議報(bào)文轉(zhuǎn)發(fā)到路由計(jì)算設(shè)備上對(duì)應(yīng)的虛擬接口，由路由計(jì)算設(shè)備進(jìn)行處理，可以分擔(dān)源網(wǎng)絡(luò)節(jié)點(diǎn)的路由計(jì)算量。
[0064]A34，路由計(jì)算設(shè)備將計(jì)算的路由表項(xiàng)信息通過(guò)虛擬接口發(fā)送至源網(wǎng)絡(luò)節(jié)點(diǎn)，以使源網(wǎng)絡(luò)節(jié)點(diǎn)按照接收的路由表項(xiàng)信息轉(zhuǎn)發(fā)協(xié)議報(bào)文。
[0065]本步驟中，路由計(jì)算設(shè)備主要負(fù)責(zé)動(dòng)態(tài)路由協(xié)議的運(yùn)算和處理，不涉及協(xié)議報(bào)文的轉(zhuǎn)發(fā)。
[0066]實(shí)際應(yīng)用中，對(duì)于協(xié)議報(bào)文具有中轉(zhuǎn)路由的情形，路由計(jì)算設(shè)備也可以涉及協(xié)議報(bào)文的轉(zhuǎn)發(fā)。這樣，在路由計(jì)算設(shè)備計(jì)算得到路由表項(xiàng)信息后，可以按照計(jì)算得到路由表項(xiàng)信息，將協(xié)議報(bào)文直接進(jìn)行轉(zhuǎn)發(fā)。例如，在計(jì)算得到路由表項(xiàng)信息后，按照所運(yùn)行的動(dòng)態(tài)路由協(xié)議，生成發(fā)送給下一跳網(wǎng)絡(luò)節(jié)點(diǎn)的協(xié)議報(bào)文，舉例來(lái)說(shuō)，向下一跳網(wǎng)絡(luò)節(jié)點(diǎn)通告鏈路狀態(tài)信息的通知報(bào)文、向下一跳網(wǎng)絡(luò)節(jié)點(diǎn)請(qǐng)求其鏈路狀態(tài)信息的請(qǐng)求報(bào)文、維持下一跳網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系的報(bào)文、對(duì)接收的協(xié)議報(bào)文的響應(yīng)報(bào)文等。在生成相應(yīng)協(xié)議報(bào)文后，路由計(jì)算設(shè)備從虛擬接口將生成的協(xié)議報(bào)文發(fā)送至下一跳網(wǎng)絡(luò)節(jié)點(diǎn)。
[0067]躍點(diǎn)數(shù)，即路由數(shù)，是選取網(wǎng)絡(luò)訪問(wèn)路徑的度量。實(shí)際應(yīng)用中，一般選用具有最小躍點(diǎn)數(shù)的網(wǎng)絡(luò)訪問(wèn)路徑。
[0068]本發(fā)明實(shí)施例中，當(dāng)前源網(wǎng)絡(luò)節(jié)點(diǎn)用于為經(jīng)過(guò)該源網(wǎng)絡(luò)節(jié)點(diǎn)的每一數(shù)據(jù)包(用戶數(shù)據(jù)報(bào))計(jì)算并獲取一條最優(yōu)傳輸路徑，即最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的最優(yōu)傳輸路徑傳輸該數(shù)據(jù)包，從而使該數(shù)據(jù)包能夠有效地傳送到目的網(wǎng)絡(luò)節(jié)點(diǎn)。
[0069]本發(fā)明實(shí)施例中，路由算法包括:路由信息協(xié)議(RIP, Routing Informat1nProtocol)算法、開(kāi)放最短路徑優(yōu)先(0SPF,0pen Shortest Path First)算法、中間系統(tǒng)到中間系統(tǒng)(IS-1S, Intermediate System to Intermediate System)算法、邊界網(wǎng)關(guān)協(xié)議(BGP, Border Gateway protocol)算法等。
[0070]步驟102，針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序；
[0071]本步驟中，按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序后，選取排序前N位的網(wǎng)絡(luò)訪問(wèn)路徑，作為路由表中的路由表項(xiàng)。其中，N為自然數(shù)。
[0072]步驟103，依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求；
[0073]本步驟中，由于從源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)，可能具有多條可達(dá)的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，但該多條可達(dá)的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑并不一定處于網(wǎng)絡(luò)連通狀態(tài)，因而，本發(fā)明實(shí)施例中，進(jìn)行網(wǎng)絡(luò)連通狀態(tài)檢測(cè)。
[0074]本發(fā)明實(shí)施例中，對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)起網(wǎng)絡(luò)訪問(wèn)請(qǐng)求，該目的網(wǎng)絡(luò)節(jié)點(diǎn)可以是網(wǎng)絡(luò)訪問(wèn)路徑中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，也可以是其它需要經(jīng)過(guò)該網(wǎng)絡(luò)訪問(wèn)路徑的網(wǎng)絡(luò)節(jié)點(diǎn)。
[0075]步驟104，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
[0076]本步驟中，可以對(duì)多條可達(dá)的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑進(jìn)行網(wǎng)絡(luò)連通狀態(tài)檢測(cè)，并將返回有網(wǎng)絡(luò)連通信息的一條或多條優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑作為最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，存儲(chǔ)在路由表中。如果沒(méi)有接收到對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，則不作處理，即采用現(xiàn)有的路由表。
[0077]作為可選實(shí)施例，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息包括:
[0078]B11，依據(jù)所述網(wǎng)絡(luò)訪問(wèn)路徑，向預(yù)先設(shè)置的目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求；
[0079]本步驟中，網(wǎng)絡(luò)訪問(wèn)請(qǐng)求為網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求，通過(guò)模擬windows系統(tǒng)的網(wǎng)絡(luò)連通狀態(tài)檢測(cè)(NCSI,Network Connectivity Status Indicator)機(jī)制，設(shè)置網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求按照當(dāng)前的網(wǎng)絡(luò)訪問(wèn)路徑進(jìn)行轉(zhuǎn)發(fā)，最后達(dá)到目的網(wǎng)絡(luò)節(jié)點(diǎn)，以獲取因特網(wǎng)連接狀態(tài)。
[0080]本發(fā)明實(shí)施例中，網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求包括:域名服務(wù)器(DNS, Domain NameServer)解析請(qǐng)求、超文本傳輸協(xié)議(HTTP, Hypertext Transfer Protocol)請(qǐng)求等。例如，以目的網(wǎng)絡(luò)節(jié)點(diǎn)為msftncs1.com為例，如果為HTTP請(qǐng)求，則具體為:http://www.msftncs1.com/ncs1.txt ;如果為 DNS 解析請(qǐng)求，則具體為:dns.msftncs1.com。
[0081]B12，在預(yù)先設(shè)置的時(shí)間內(nèi)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)返回的網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，進(jìn)行解析，獲取目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面或域名服務(wù)器解析結(jié)果。
[0082]本步驟中，網(wǎng)絡(luò)連通信息包括但不限于:目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面信息以及域名服務(wù)器解析結(jié)果信息。
[0083]對(duì)應(yīng)于前述的HTTP請(qǐng)求，則經(jīng)過(guò)解析網(wǎng)絡(luò)訪問(wèn)請(qǐng)求響應(yīng)(網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng))，得到目的網(wǎng)絡(luò)節(jié)點(diǎn)(msftncs1.com)對(duì)應(yīng)的ncs1.txt頁(yè)面,包含以下文本行,其中，包含的文本行沒(méi)有終止新行或其他非打印字符:
[0084]Microsoft NCSI
[0085](頁(yè)面標(biāo)題禁用緩存)
[0086]則表示在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息。
[0087]對(duì)應(yīng)于前述的DNS解析請(qǐng)求，則經(jīng)過(guò)解析網(wǎng)絡(luò)訪問(wèn)請(qǐng)求響應(yīng)，得到域名服務(wù)器解析結(jié)果，具體為=131.107.255.255，則表示在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息。
[0088]本發(fā)明實(shí)施例中，通過(guò)模擬NCSI,向DNS服務(wù)器dns.msftncs1.com發(fā)起DNS解析請(qǐng)求，如果DNS解析請(qǐng)求響應(yīng)中的DN解析結(jié)果為:131.107.255.255，表明至該目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)路徑處于因特網(wǎng)(Internet)連接狀態(tài)，否則，表明至該目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)路徑雖處于可達(dá)狀態(tài)，但處于因特網(wǎng)非連接狀態(tài)。這樣，作為可選實(shí)施例，該方法可以進(jìn)一步包括:
[0089]如果在預(yù)先設(shè)置的時(shí)間內(nèi)沒(méi)有接收到網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，或者，解析獲取的不是目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面，或者，解析獲取的不是域名服務(wù)器解析結(jié)果，確定當(dāng)前網(wǎng)絡(luò)訪問(wèn)路徑處于網(wǎng)絡(luò)非連接狀態(tài)，讀取排序的下一網(wǎng)絡(luò)訪問(wèn)路徑，返回執(zhí)行步驟B11。
[0090]本發(fā)明實(shí)施例中，還可以對(duì)路由表進(jìn)行維護(hù)，因而，作為一可選實(shí)施例，該方法可以進(jìn)一步包括:
[0091]注冊(cè)監(jiān)聽(tīng)路由表變化的通知，以使路由表鏈路狀態(tài)發(fā)生變化時(shí)，調(diào)整路由表。
[0092]本步驟中，通過(guò)API NotifyRouteChange注冊(cè)路由表變更通知。當(dāng)網(wǎng)絡(luò)節(jié)點(diǎn)接收到路由表變更通知，通過(guò)路由通路檢測(cè)消息以及網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求，判斷網(wǎng)絡(luò)訪問(wèn)路徑和網(wǎng)絡(luò)連接狀態(tài)是否發(fā)生變化，如果發(fā)生變化，更新路由表以及網(wǎng)絡(luò)訪問(wèn)路徑和網(wǎng)絡(luò)連接狀態(tài)，并等待下一次路由表變更通知。這樣，通過(guò)循環(huán)判斷即可實(shí)時(shí)獲取得到網(wǎng)絡(luò)節(jié)點(diǎn)當(dāng)前最優(yōu)的上網(wǎng)路徑及連網(wǎng)狀態(tài)。
[0093]本發(fā)明實(shí)施例中，如果出現(xiàn)硬件變動(dòng)、和/或，軟件變動(dòng)，則判斷網(wǎng)絡(luò)連接狀態(tài)發(fā)生變化。其中，硬件變動(dòng)可以包括網(wǎng)卡的啟用、禁用、損壞、恢復(fù)或網(wǎng)絡(luò)切換，軟件變動(dòng)可以包括防火墻規(guī)則變動(dòng)、準(zhǔn)入軟件變動(dòng)等。
[0094]作為另一可選實(shí)施例，該方法還可以進(jìn)一步包括:
[0095]步驟105，接收用戶數(shù)據(jù)報(bào)，根據(jù)用戶數(shù)據(jù)報(bào)中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，查詢存儲(chǔ)有最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的路由表，獲取至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑轉(zhuǎn)發(fā)所述用戶數(shù)據(jù)報(bào)。
[0096]本步驟中，當(dāng)該路由器接收到用戶發(fā)送的用戶數(shù)據(jù)報(bào)后，根據(jù)用戶數(shù)據(jù)報(bào)中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，查詢存儲(chǔ)有最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的路由表，獲取至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，依據(jù)獲取的所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑轉(zhuǎn)發(fā)所述用戶數(shù)據(jù)報(bào)。這樣，無(wú)論用戶數(shù)據(jù)報(bào)是否需要網(wǎng)絡(luò)訪問(wèn)，都可以順利到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)。
[0097]實(shí)際應(yīng)用中，可以通過(guò)GetIpForwardTable 函數(shù)或 GetBestInterface API 函數(shù)讀取路由表進(jìn)行查詢。例如，利用GetIpForwardTable函數(shù)、CreateIpForwardEntry函數(shù)、DeleteIpForwardEntry函數(shù)、SetIpForwardEntry函數(shù)來(lái)分別獲取路由表、創(chuàng)建路由表中的路由表項(xiàng)、刪除路由中的路由表表項(xiàng)和修改路由表中的路由表項(xiàng)。舉例來(lái)說(shuō)，前述的將最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中可通過(guò)CreateIpForwardEntry函數(shù)實(shí)現(xiàn)。
[0098]實(shí)際應(yīng)用中，在讀取路由表后，也可以利用GetBestRoute函數(shù)、GetBestInterface函數(shù)獲得到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑以及該最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)源網(wǎng)絡(luò)節(jié)點(diǎn)(當(dāng)前網(wǎng)絡(luò)節(jié)點(diǎn))的網(wǎng)絡(luò)接口。因而，該方法還可以進(jìn)一步包括:
[0099]根據(jù)所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑,調(diào)用GetBestInterface函數(shù),獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息。
[0100]本步驟中，由于一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中可能具有多個(gè)網(wǎng)卡，對(duì)應(yīng)有多個(gè)網(wǎng)絡(luò)接口，這樣，通過(guò)獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息，可以獲知能夠提供上網(wǎng)的是哪一個(gè)網(wǎng)卡或哪些網(wǎng)卡。
[0101]當(dāng)然，實(shí)際應(yīng)用中，也可以使用缺省路由表(Default route)中的缺省路由記錄，例如，如果在路由表中沒(méi)有找到與目的網(wǎng)絡(luò)節(jié)點(diǎn)匹配的路由路徑時(shí)，即對(duì)接收的用戶數(shù)據(jù)報(bào)進(jìn)行轉(zhuǎn)發(fā)使用的路由，可以使用缺省路由。在路由表中，缺省路由以目的網(wǎng)絡(luò)節(jié)點(diǎn)為
0.0.0.0、子網(wǎng)掩碼為0.0.0.0的形式出現(xiàn)。也就是說(shuō)，如果用戶數(shù)據(jù)報(bào)的目的網(wǎng)絡(luò)節(jié)點(diǎn)地址不能與任何路由相匹配，則將使用缺省路由轉(zhuǎn)發(fā)該數(shù)據(jù)包。
[0102]由上述可見(jiàn)，本發(fā)明實(shí)施例的優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法，在通過(guò)網(wǎng)絡(luò)拓?fù)湫畔@取路由表項(xiàng)信息，利用路由表項(xiàng)信息生成網(wǎng)絡(luò)訪問(wèn)路徑，并從多條網(wǎng)絡(luò)訪問(wèn)路徑中得到優(yōu)選網(wǎng)絡(luò)路徑后，對(duì)優(yōu)選網(wǎng)絡(luò)路徑發(fā)起網(wǎng)絡(luò)訪問(wèn)，從而確定該優(yōu)選網(wǎng)絡(luò)路徑是否處于網(wǎng)絡(luò)連通狀態(tài)，并將處于網(wǎng)絡(luò)連通狀態(tài)的優(yōu)選網(wǎng)絡(luò)路徑作為最優(yōu)網(wǎng)絡(luò)路徑存儲(chǔ)在路由表中。這樣，在用戶數(shù)據(jù)報(bào)需要進(jìn)行網(wǎng)絡(luò)訪問(wèn)的情況下，可以成功接入網(wǎng)絡(luò)，避免了僅僅依據(jù)路徑可達(dá)性確定的優(yōu)選網(wǎng)絡(luò)訪問(wèn)路徑，其可能無(wú)權(quán)限訪問(wèn)外部網(wǎng)絡(luò)或處于連網(wǎng)狀態(tài)導(dǎo)致的用戶訪問(wèn)網(wǎng)絡(luò)失敗的情形發(fā)生，提升了用戶訪問(wèn)網(wǎng)絡(luò)的成功率，保障了用戶的正常網(wǎng)絡(luò)訪問(wèn)行為，從而提升了用戶的網(wǎng)絡(luò)業(yè)務(wù)體驗(yàn)；進(jìn)一步地，通過(guò)模擬NCSI獲取發(fā)起網(wǎng)絡(luò)訪問(wèn)并獲取網(wǎng)絡(luò)連通狀態(tài)，相對(duì)于嘗試連接其他網(wǎng)絡(luò)服務(wù)器獲取網(wǎng)絡(luò)連通狀態(tài)，安全可靠性更高；而且，通過(guò)注冊(cè)監(jiān)聽(tīng)路由表變化的通知的方式維護(hù)路由表，無(wú)需實(shí)時(shí)檢查路由表中的路由表項(xiàng)，只需在路由表有變化時(shí)進(jìn)行檢查并更新，節(jié)約了維護(hù)路由表的資源開(kāi)銷，無(wú)需實(shí)時(shí)調(diào)用檢查路由表就能實(shí)時(shí)知道最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，獲取最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的效率聞。
[0103]圖2為本發(fā)明實(shí)施例優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的裝置結(jié)構(gòu)示意圖。參見(jiàn)圖2，該裝置包括:路由表項(xiàng)信息獲取模塊201、網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊202、網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊203以及路徑優(yōu)化模塊204，其中，
[0104]路由表項(xiàng)信息獲取模塊201，用于接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息；
[0105]本發(fā)明實(shí)施例中，路由算法包括:路由信息協(xié)議算法、開(kāi)放最短路徑優(yōu)先算法、中間系統(tǒng)到中間系統(tǒng)算法、邊界網(wǎng)關(guān)協(xié)議算法等。
[0106]作為一可選實(shí)施例，路由表項(xiàng)信息獲取模塊201包括:報(bào)文發(fā)送單兀、網(wǎng)絡(luò)拓?fù)湫畔@取單元以及路由表項(xiàng)信息獲取單元(圖中未示出)，其中，
[0107]報(bào)文發(fā)送單元，用于向鄰居網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送hello報(bào)文，攜帶自身的鏈路狀態(tài)通告信息，并請(qǐng)求獲取鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的LSA信息；
[0108]網(wǎng)絡(luò)拓?fù)湫畔@取單元，用于根據(jù)接收的hello報(bào)文，解析獲取LSA信息作為網(wǎng)絡(luò)拓?fù)湎?
[0109]路由表項(xiàng)信息獲取單元，用于根據(jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息。
[0110]較佳地，該路由表項(xiàng)信息獲取模塊201還可以進(jìn)一步包括:
[0111]識(shí)別單元，用于從接收的hello報(bào)文中，識(shí)別出動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文，并將識(shí)別出的動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文輸出至網(wǎng)絡(luò)拓?fù)湫畔@取單元。
[0112]作為另一可選實(shí)施例，路由表項(xiàng)信息獲取模塊201包括:路由通路檢測(cè)消息編輯單元、發(fā)送單元、網(wǎng)絡(luò)拓?fù)湫畔@取單元以及路由表項(xiàng)信息獲取單元(圖中未示出)，其中，
[0113]路由通路檢測(cè)消息編輯單元，用于將路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符；
[0114]本發(fā)明實(shí)施例中，路由通路檢測(cè)消息包括消息頭和消息體，其中，消息頭中包含功能類型參數(shù)、消息類型參數(shù)、事務(wù)ID參數(shù)以及長(zhǎng)度參數(shù)等，用以分別定義該路由通路檢測(cè)消息的功能類型、消息類型、事務(wù)標(biāo)識(shí)及消息長(zhǎng)度等；消息體中包含指示源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符參數(shù)和指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)。
[0115]發(fā)送單元，用于向目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由通路檢測(cè)消息；
[0116]網(wǎng)絡(luò)拓?fù)湫畔@取單元，如果在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于可達(dá)狀態(tài)，將可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br> [0117]如果在預(yù)設(shè)時(shí)間內(nèi)沒(méi)有接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于不可達(dá)狀態(tài)，將不可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br> [0118]本發(fā)明實(shí)施例中，目的網(wǎng)絡(luò)節(jié)點(diǎn)在接收到UDP/IP報(bào)文后，對(duì)該UDP/IP報(bào)文解封裝，并對(duì)解封裝后的路由通路檢測(cè)消息進(jìn)行解析，獲取DID參數(shù)，與自身的DID參數(shù)進(jìn)行比較:
[0119]如果兩者相同，則接收該路由通路檢測(cè)消息；本發(fā)明實(shí)施例中，為了檢測(cè)可達(dá)性，需要目的網(wǎng)絡(luò)節(jié)點(diǎn)返回信息，因而，通過(guò)將路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符。
[0120]如果兩者不相同，則查找本地是否存儲(chǔ)有獲取的DID參數(shù)值對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址(即源網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址)，如果有，則根據(jù)查找到的IP地址，將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給所述查找到的IP地址對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(即源網(wǎng)絡(luò)節(jié)點(diǎn));如果沒(méi)有，則將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)。一般地，默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)中存儲(chǔ)有網(wǎng)絡(luò)中所有網(wǎng)絡(luò)節(jié)點(diǎn)的ID及IP地址信息。因此，當(dāng)默認(rèn)網(wǎng)絡(luò)節(jié)點(diǎn)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的UDP/IP報(bào)文時(shí)，根據(jù)路由通路檢測(cè)消息中的DID參數(shù)值找到對(duì)應(yīng)的源網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址，將該路由通路檢測(cè)消息封裝在UDP/IP報(bào)文中，發(fā)送給該源網(wǎng)絡(luò)節(jié)點(diǎn)，從而完成可達(dá)性檢測(cè)。
[0121]路由表項(xiàng)信息獲取單元，用于根據(jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息。
[0122]網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊202，用于針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序;
[0123]網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊203，用于依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求；
[0124]本發(fā)明實(shí)施例中，作為一可選實(shí)施例，網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊203包括:網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元以及網(wǎng)絡(luò)連通檢測(cè)單元(圖中未示出)，其中，
[0125]網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元，用于依據(jù)所述網(wǎng)絡(luò)訪問(wèn)路徑，向預(yù)先設(shè)置的目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求；
[0126]本發(fā)明實(shí)施例中，網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求包括:域名服務(wù)器(DNS, Domain NameServer)解析請(qǐng)求、超文本傳輸協(xié)議(HTTP, Hypertext Transfer Protocol)請(qǐng)求等。例如，以目的網(wǎng)絡(luò)節(jié)點(diǎn)為msftncs1.com為例，如果為HTTP請(qǐng)求，則具體為:http://www.msftncs1.com/ncs1.txt ;如果為 DNS 解析請(qǐng)求，則具體為:dns.msftncs1.com。
[0127]網(wǎng)絡(luò)連通檢測(cè)單元，用于在預(yù)先設(shè)置的時(shí)間內(nèi)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)返回的網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，進(jìn)行解析，獲取目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面或域名服務(wù)器解析結(jié)果。
[0128]本發(fā)明實(shí)施例中，網(wǎng)絡(luò)連通信息包括但不限于:目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面信息以及域名服務(wù)器解析結(jié)果信息。
[0129]對(duì)應(yīng)于前述的HTTP請(qǐng)求，則經(jīng)過(guò)解析網(wǎng)絡(luò)訪問(wèn)請(qǐng)求響應(yīng)(網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng))，得到目的網(wǎng)絡(luò)節(jié)點(diǎn)(msftncs1.com)對(duì)應(yīng)的ncs1.txt頁(yè)面,包含以下文本行,其中，包含的文本行沒(méi)有終止新行或其他非打印字符:
[0130]Microsoft NCSI
[0131](頁(yè)面標(biāo)題禁用緩存)
[0132]則表示在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息。
[0133]對(duì)應(yīng)于前述的DNS解析請(qǐng)求，則經(jīng)過(guò)解析網(wǎng)絡(luò)訪問(wèn)請(qǐng)求響應(yīng)，得到域名服務(wù)器解析結(jié)果，具體為=131.107.255.255，則表示在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息。
[0134]較佳地，網(wǎng)絡(luò)連通檢測(cè)單元還可以進(jìn)一步用于在預(yù)先設(shè)置的時(shí)間內(nèi)沒(méi)有接收到網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，或者，解析獲取的不是目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面，或者，解析獲取的不是域名服務(wù)器解析結(jié)果，確定當(dāng)前網(wǎng)絡(luò)訪問(wèn)路徑處于網(wǎng)絡(luò)非連接狀態(tài)，讀取排序的下一網(wǎng)絡(luò)訪問(wèn)路徑，輸出網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元。
[0135]路徑優(yōu)化模塊204，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述外部目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
[0136]本發(fā)明實(shí)施例中，可通過(guò)調(diào)用CreateIpForwardEntry函數(shù),將最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
[0137]作為可選實(shí)施例，該裝置進(jìn)一步包括:
[0138]監(jiān)測(cè)模塊205，用于注冊(cè)監(jiān)聽(tīng)路由表變化的通知，以使路由表鏈路狀態(tài)發(fā)生變化時(shí)，調(diào)整路由表。
[0139]本發(fā)明實(shí)施例中，通過(guò)調(diào)用API NotifyRouteChange注冊(cè)路由表變更通知。
[0140]本發(fā)明實(shí)施例中，如果出現(xiàn)硬件變動(dòng)、和/或，軟件變動(dòng)，則判斷網(wǎng)絡(luò)連接狀態(tài)發(fā)生變化。其中，硬件變動(dòng)可以包括網(wǎng)卡的啟用、禁用、損壞、恢復(fù)或網(wǎng)絡(luò)切換，軟件變動(dòng)可以包括防火墻規(guī)則變動(dòng)、準(zhǔn)入軟件變動(dòng)等。
[0141]作為另一可選實(shí)施例，該裝置還可以進(jìn)一步包括:
[0142]查詢轉(zhuǎn)發(fā)模塊206，用于接收用戶數(shù)據(jù)報(bào)，根據(jù)用戶數(shù)據(jù)報(bào)中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，查詢存儲(chǔ)有最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的路由表，獲取至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑轉(zhuǎn)發(fā)所述用戶數(shù)據(jù)報(bào)。
[0143]本發(fā)明實(shí)施例中，可以通過(guò)調(diào)用GetIpForwardTable函數(shù)或GetBestInterfaceAPI函數(shù)讀取路由表，并調(diào)用GetBestRoute函數(shù)從讀取的路由表中，獲得到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑。
[0144]作為再一可選實(shí)施例，該裝置還可以進(jìn)一步包括:
[0145]網(wǎng)絡(luò)接口信息獲取模塊207，用于根據(jù)所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，調(diào)用GetBestInterface函數(shù)，獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息。
[0146]本發(fā)明實(shí)施例中，由于一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中可能具有多個(gè)網(wǎng)卡，對(duì)應(yīng)有多個(gè)網(wǎng)絡(luò)接口，這樣，通過(guò)獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息，可以獲知能夠提供上網(wǎng)的是哪一個(gè)網(wǎng)卡或哪些網(wǎng)卡。
[0147]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random AccessMemory, RAM)等。
[0148]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的方法，其特征在于，該方法包括: 接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息； 針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序； 依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求； 如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括: 注冊(cè)監(jiān)聽(tīng)路由表變化的通知，以使路由表鏈路狀態(tài)發(fā)生變化時(shí)，調(diào)整路由表。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括: 接收用戶數(shù)據(jù)報(bào)，根據(jù)用戶數(shù)據(jù)報(bào)中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，查詢存儲(chǔ)有最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的路由表，獲取至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑轉(zhuǎn)發(fā)所述用戶數(shù)據(jù)報(bào)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，調(diào)用GetIpForwardTable函數(shù)或GetBestInterface API函數(shù)讀取路由表進(jìn)行所述查詢,調(diào)用GetBestRoute函數(shù)獲得至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括: 根據(jù)所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，調(diào)用GetBestInterface函數(shù)，獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息包括: 依據(jù)所述網(wǎng)絡(luò)訪問(wèn)路徑，向預(yù)先設(shè)置的目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求； 在預(yù)先設(shè)置的時(shí)間內(nèi)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)返回的網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，進(jìn)行解析，獲取目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面或域名服務(wù)器解析結(jié)果。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求為域名服務(wù)器解析請(qǐng)求，所述網(wǎng)絡(luò)連通信息為域名服務(wù)器解析結(jié)果信息；或者， 所述網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求為超文本傳輸協(xié)議請(qǐng)求，所述網(wǎng)絡(luò)連通信息為目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面信息。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法進(jìn)一步包括: 如果在預(yù)先設(shè)置的時(shí)間內(nèi)沒(méi)有接收到網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，或者，解析獲取的不是目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面，或者，解析獲取的不是域名服務(wù)器解析結(jié)果，確定當(dāng)前網(wǎng)絡(luò)訪問(wèn)路徑處于網(wǎng)絡(luò)非連接狀態(tài)，讀取排序的下一網(wǎng)絡(luò)訪問(wèn)路徑，返回執(zhí)行所述依據(jù)所述網(wǎng)絡(luò)訪問(wèn)路徑的流程。
9.根據(jù)權(quán)利要求1至8任一項(xiàng)所述的方法，其特征在于，在所述接收協(xié)議報(bào)文之后，獲取網(wǎng)絡(luò)拓?fù)湫畔⒅?，所述方法進(jìn)一步包括: 源網(wǎng)絡(luò)節(jié)點(diǎn)從接收的協(xié)議報(bào)文中，識(shí)別出動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文，并依據(jù)識(shí)別出的動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文執(zhí)行所述獲取網(wǎng)絡(luò)拓?fù)湫畔⒌牧鞒獭?br> 10.根據(jù)權(quán)利要求1至8任一項(xiàng)所述的方法，其特征在于，所述接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔? 當(dāng)前網(wǎng)絡(luò)節(jié)點(diǎn)向鄰居網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送hello報(bào)文，攜帶自身的鏈路狀態(tài)通告信息，并請(qǐng)求獲取鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的LSA信息； 根據(jù)接收的hello報(bào)文，解析獲取LSA信息作為網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> 11.根據(jù)權(quán)利要求1至8任一項(xiàng)所述的方法，其特征在于，所述接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔? 源網(wǎng)絡(luò)節(jié)點(diǎn)向目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由通路檢測(cè)消息； 如果在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于可達(dá)狀態(tài)，將可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湎? 如果在預(yù)設(shè)時(shí)間內(nèi)沒(méi)有接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于不可達(dá)狀態(tài)，將不可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> 12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符。
13.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述方法進(jìn)一步包括: 如果在預(yù)設(shè)時(shí)間內(nèi)接收到多個(gè)路由通路檢測(cè)消息，則將接收到的多個(gè)路由通路檢測(cè)消息中的消息類型參數(shù)值，分別與發(fā)送的路由通路檢測(cè)消息中的消息類型參數(shù)值相比較，如果有任一消息類型參數(shù)值相同，則確定在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息。
14.根據(jù)權(quán)利要求1至8任一項(xiàng)所述的方法，其特征在于，所述方法進(jìn)一步包括: 在路由計(jì)算設(shè)備中設(shè)置多個(gè)虛擬網(wǎng)絡(luò)接口，與網(wǎng)絡(luò)中運(yùn)行動(dòng)態(tài)路由協(xié)議的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口分別相連，并設(shè)置虛擬網(wǎng)絡(luò)接口與相連的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)接口具有相同的網(wǎng)絡(luò)地址；源網(wǎng)絡(luò)節(jié)點(diǎn)將接收的協(xié)議報(bào)文通過(guò)網(wǎng)絡(luò)接口轉(zhuǎn)發(fā)給路由計(jì)算設(shè)備上對(duì)應(yīng)的虛擬接Π ； 路由計(jì)算設(shè)備按照從源網(wǎng)絡(luò)節(jié)點(diǎn)鏡像得到的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出接收的協(xié)議報(bào)文中到達(dá)目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息； 路由計(jì)算設(shè)備將計(jì)算的路由表項(xiàng)信息通過(guò)虛擬接口發(fā)送至源網(wǎng)絡(luò)節(jié)點(diǎn)，以使源網(wǎng)絡(luò)節(jié)點(diǎn)按照接收的路由表項(xiàng)信息轉(zhuǎn)發(fā)協(xié)議報(bào)文。
15.一種優(yōu)化網(wǎng)絡(luò)訪問(wèn)路徑的裝置，其特征在于，該裝置包括:路由表項(xiàng)信息獲取模塊、網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊、網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊以及路徑優(yōu)化模塊，其中， 路由表項(xiàng)信息獲取模塊，用于接收協(xié)議報(bào)文，獲取網(wǎng)絡(luò)拓?fù)湫畔?，根?jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔ⅲ寐酚伤惴ㄓ?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息； 網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)排序模塊，用于針對(duì)每一目的網(wǎng)絡(luò)節(jié)點(diǎn)，計(jì)算該目的網(wǎng)絡(luò)節(jié)點(diǎn)的各路由表項(xiàng)信息對(duì)應(yīng)的網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)，并按照網(wǎng)絡(luò)訪問(wèn)路徑代價(jià)從小至大進(jìn)行排序；網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊，用于依序按照排序的網(wǎng)絡(luò)訪問(wèn)路徑，發(fā)起對(duì)目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)訪問(wèn)請(qǐng)求； 路徑優(yōu)化模塊，如果在預(yù)先設(shè)置的時(shí)間內(nèi)接收到網(wǎng)絡(luò)訪問(wèn)請(qǐng)求對(duì)應(yīng)的網(wǎng)絡(luò)連通信息，將該網(wǎng)絡(luò)訪問(wèn)路徑作為至所述外部目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑存儲(chǔ)在路由表中。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，進(jìn)一步包括: 監(jiān)測(cè)模塊，用于注冊(cè)監(jiān)聽(tīng)路由表變化的通知，以使路由表鏈路狀態(tài)發(fā)生變化時(shí)，調(diào)整路由表。
17.根據(jù)權(quán)利要求15所述的裝置，其特征在于，進(jìn)一步包括: 查詢轉(zhuǎn)發(fā)模塊，用于接收用戶數(shù)據(jù)報(bào)，根據(jù)用戶數(shù)據(jù)報(bào)中的目的網(wǎng)絡(luò)節(jié)點(diǎn)，查詢存儲(chǔ)有最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑的路由表，獲取至所述目的網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，并依據(jù)獲取的所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑轉(zhuǎn)發(fā)所述用戶數(shù)據(jù)報(bào)。
18.根據(jù)權(quán)利要求15所述的裝置，其特征在于，進(jìn)一步包括: 網(wǎng)絡(luò)接口信息獲取模塊，用于根據(jù)所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑，調(diào)用GetBestInterface函數(shù)，獲取所述最優(yōu)網(wǎng)絡(luò)訪問(wèn)路徑對(duì)應(yīng)的網(wǎng)絡(luò)接口信息。
19.根據(jù)權(quán)利要求15至18任一項(xiàng)所述的裝置，其特征在于，所述網(wǎng)絡(luò)訪問(wèn)請(qǐng)求模塊包括:網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元以及網(wǎng)絡(luò)連通檢測(cè)單元，其中， 網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元，用于依據(jù)所述網(wǎng)絡(luò)訪問(wèn)路徑，向預(yù)先設(shè)置的目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求； 網(wǎng)絡(luò)連通檢測(cè)單元，用于在預(yù)先設(shè)置的時(shí)間內(nèi)接收到目的網(wǎng)絡(luò)節(jié)點(diǎn)返回的網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，進(jìn)行解析，獲取目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面或域名服務(wù)器解析結(jié)果。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于， 所述網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求為域名服務(wù)器解析請(qǐng)求，所述網(wǎng)絡(luò)連通信息為域名服務(wù)器解析結(jié)果息; 所述網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求為超文本傳輸協(xié)議請(qǐng)求，所述網(wǎng)絡(luò)連通信息為目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面信息。
21.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述網(wǎng)絡(luò)連通檢測(cè)單元進(jìn)一步用于在預(yù)先設(shè)置的時(shí)間內(nèi)沒(méi)有接收到網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求響應(yīng)，或者，解析獲取的不是目的網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的頁(yè)面，或者，解析獲取的不是域名服務(wù)器解析結(jié)果，確定當(dāng)前網(wǎng)絡(luò)訪問(wèn)路徑處于網(wǎng)絡(luò)非連接狀態(tài)，讀取排序的下一網(wǎng)絡(luò)訪問(wèn)路徑，輸出網(wǎng)絡(luò)連通檢測(cè)請(qǐng)求單元。
22.根據(jù)權(quán)利要求15至18任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)信息獲取模塊包括:報(bào)文發(fā)送單元、網(wǎng)絡(luò)拓?fù)湫畔@取單元以及路由表項(xiàng)信息獲取單元，其中， 報(bào)文發(fā)送單元，用于向鄰居網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送hello報(bào)文，攜帶自身的鏈路狀態(tài)通告信息，并請(qǐng)求獲取鄰居網(wǎng)絡(luò)節(jié)點(diǎn)的LSA信息； 網(wǎng)絡(luò)拓?fù)湫畔@取單元，用于根據(jù)接收的hello報(bào)文，解析獲取LSA信息作為網(wǎng)絡(luò)拓?fù)湫畔ⅲ? 路由表項(xiàng)信息獲取單元，用于根據(jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息。
23.根據(jù)權(quán)利要求15至18任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)信息獲取模塊進(jìn)一步包括: 識(shí)別單元，用于從接收的hello報(bào)文中，識(shí)別出動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文，并將識(shí)別出的動(dòng)態(tài)路由協(xié)議的協(xié)議報(bào)文輸出至網(wǎng)絡(luò)拓?fù)湫畔@取單元。
24.根據(jù)權(quán)利要求15至18任一項(xiàng)所述的裝置，其特征在于，所述路由表項(xiàng)信息獲取模塊包括:路由通路檢測(cè)消息編輯單元、發(fā)送單元、網(wǎng)絡(luò)拓?fù)湫畔@取單元以及路由表項(xiàng)信息獲取單元，其中， 路由通路檢測(cè)消息編輯單元，用于將路由通路檢測(cè)消息中用于指示目的網(wǎng)絡(luò)節(jié)點(diǎn)的目標(biāo)標(biāo)識(shí)符參數(shù)值設(shè)置為等于源網(wǎng)絡(luò)節(jié)點(diǎn)的源標(biāo)識(shí)符； 發(fā)送單元，用于向目的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由通路檢測(cè)消息； 網(wǎng)絡(luò)拓?fù)湫畔@取單元，如果在預(yù)設(shè)時(shí)間內(nèi)接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于可達(dá)狀態(tài)，將可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ? 如果在預(yù)設(shè)時(shí)間內(nèi)沒(méi)有接收到所述目的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)的路由通路檢測(cè)消息，確定源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的路徑處于不可達(dá)狀態(tài)，將不可達(dá)狀態(tài)作為源網(wǎng)絡(luò)節(jié)點(diǎn)至目的網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ? 路由表項(xiàng)信息獲取單元，用于根據(jù)獲取的網(wǎng)絡(luò)拓?fù)湫畔?，利用路由算法?jì)算出所述協(xié)議報(bào)文中目的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表項(xiàng)信息。
【文檔編號(hào)】H04L12/741GK104243320SQ201410458458
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2014年9月10日 優(yōu)先權(quán)日:2014年9月10日
【發(fā)明者】李偉健, 徐建新 申請(qǐng)人:珠海市君天電子科技有限公司