本發(fā)明涉及互聯(lián)網(wǎng)
技術(shù)領(lǐng)域：
，尤其是一種選擇路由的方法及裝置。
背景技術(shù)：
：隨著移動自組織網(wǎng)絡(luò)(MobileAd-hocNETwork，MANET)的快速發(fā)展，基于TCP/IP的傳統(tǒng)互聯(lián)網(wǎng)體系已經(jīng)難以滿足MANET對數(shù)據(jù)請求效率、網(wǎng)絡(luò)資源利用率等方面的需求，因此提出了基于信息中心網(wǎng)絡(luò)(InformationCentricNetworking，ICN)的數(shù)據(jù)命名網(wǎng)絡(luò)(NamedDataNetworking，NDN)，并將NDN應(yīng)用于MANET。NDN采用沿路節(jié)點(diǎn)緩存的方式來提高數(shù)據(jù)請求的效率，當(dāng)節(jié)點(diǎn)接收到與之前的數(shù)據(jù)請求內(nèi)容相同的新數(shù)據(jù)請求時(shí)，可以從保存有數(shù)據(jù)請求對應(yīng)的信息的節(jié)點(diǎn)緩存中直接獲取所述信息，而無需再將數(shù)據(jù)請求發(fā)送至存儲所述信息的服務(wù)器。這樣不僅減少了請求數(shù)據(jù)的響應(yīng)時(shí)延，而且提高了網(wǎng)絡(luò)資源的利用率。顯然，節(jié)點(diǎn)緩存方式也存在很多問題，比如，使用的路由選擇策略不合適就會影響數(shù)據(jù)請求效率和節(jié)點(diǎn)緩存的利用率，目前使用較為廣泛的路由選擇策略包括全轉(zhuǎn)發(fā)路由策略和隨機(jī)轉(zhuǎn)發(fā)路由策略。具體地，根據(jù)路由選擇策略為數(shù)據(jù)請求選擇轉(zhuǎn)發(fā)路由的過程如下：首先，節(jié)點(diǎn)獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，在節(jié)點(diǎn)對應(yīng)的內(nèi)容存儲器(ContentStore，CS)和節(jié)點(diǎn)對應(yīng)的未決興趣請求表(PendingInterestTable，PIT)中均沒有查找到與內(nèi)容前綴對應(yīng)的信息，而在節(jié)點(diǎn)對應(yīng)的轉(zhuǎn)發(fā)信息庫(ForwardingInformationBase，F(xiàn)IB)中查找到與內(nèi)容前綴對應(yīng)的信息；接下來，確定FIB中與內(nèi)容前綴對應(yīng)的全部接口，當(dāng)使用全轉(zhuǎn)發(fā)路由策略時(shí)，將全部接口分別對應(yīng)的路由都確定為數(shù)據(jù)請求對應(yīng)的路由；當(dāng)使用隨機(jī)轉(zhuǎn)發(fā)路由策略時(shí)，在全部接口分別對應(yīng)的路由中隨機(jī)選擇一個(gè)路由作為數(shù)據(jù)請求對應(yīng)的路由。可見，當(dāng)使用全轉(zhuǎn)發(fā)路由策略時(shí)，需要同時(shí)從節(jié)點(diǎn)發(fā)出多個(gè)數(shù)據(jù)請求，容易造成網(wǎng)絡(luò)流量冗余，尤其當(dāng)NDN的連接速度較高時(shí)，冗余現(xiàn)象更加明顯；使用隨機(jī)轉(zhuǎn)發(fā)路由策略雖然不會在網(wǎng)絡(luò)中產(chǎn)生冗余流量，但由于選擇路由的隨機(jī)性，無法保證路由的穩(wěn)定可靠，進(jìn)而導(dǎo)致沿路節(jié)點(diǎn)緩存得不到充分利用，這些都對數(shù)據(jù)請求效率和網(wǎng)絡(luò)資源的利用率產(chǎn)生了不良影響。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例的目的在于提供一種選擇路由的方法及裝置，能夠提高數(shù)據(jù)請求的效率以及網(wǎng)絡(luò)資源的利用率。為達(dá)到上述目的，本發(fā)明實(shí)施例公開了一種選擇路由的方法，方法包括：在節(jié)點(diǎn)獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，且在所述節(jié)點(diǎn)對應(yīng)的FIB中查找到所述內(nèi)容前綴對應(yīng)的信息時(shí)，確定所述FIB中與所述內(nèi)容前綴對應(yīng)的所有接口；獲取所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息；根據(jù)所述位置信息和所述速度信息，預(yù)測所述所有接口分別對應(yīng)的路由的生存時(shí)長；根據(jù)所述生存時(shí)長，確定所述所有接口分別對應(yīng)的路由的可用概率；將所述所有接口分別對應(yīng)的路由中最大可用概率對應(yīng)的路由確定為所述數(shù)據(jù)請求對應(yīng)的路由。本發(fā)明實(shí)施例還公開了一種選擇路由的裝置，裝置包括：第一確定單元，用于在節(jié)點(diǎn)獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，且在所述節(jié)點(diǎn)對應(yīng)的轉(zhuǎn)發(fā)信息庫中查找到所述內(nèi)容前綴對應(yīng)的信息時(shí)，確定所述轉(zhuǎn)發(fā)信息庫中與所述內(nèi)容前綴對應(yīng)的所有接口；獲取單元，用于獲取所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息；預(yù)測單元，用于根據(jù)所述位置信息和所述速度信息，預(yù)測所述所有接口分別對應(yīng)的路由的生存時(shí)長；第二確定單元，用于根據(jù)所述生存時(shí)長，確定所述所有接口分別對應(yīng)的路由的可用概率；第三確定單元，用于將所述所有接口分別對應(yīng)的路由中最大可用概率對應(yīng)的路由確定為所述數(shù)據(jù)請求對應(yīng)的路由。由上述的技術(shù)方案可見，本發(fā)明實(shí)施例提供的選擇路由的方法及裝置，能夠根據(jù)路由的可用概率，選擇最大可用概率對應(yīng)的路由對數(shù)據(jù)請求進(jìn)行轉(zhuǎn)發(fā)。這樣，不僅能夠保證用于轉(zhuǎn)發(fā)的路由的穩(wěn)定可靠，提高了沿路節(jié)點(diǎn)緩存的利用率，而且能夠避免從同一節(jié)點(diǎn)同時(shí)發(fā)出多個(gè)數(shù)據(jù)請求而導(dǎo)致網(wǎng)絡(luò)產(chǎn)生冗余流量，提高了信息檢索的效率以及網(wǎng)絡(luò)資源的利用率。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。附圖說明為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例的選擇路由方法的一種流程圖；圖2為本發(fā)明實(shí)施例中的節(jié)點(diǎn)對應(yīng)的坐標(biāo)信息和運(yùn)動方向的示意圖；圖3為本發(fā)明實(shí)施例的選擇路由方法的另一種流程圖；圖4為本發(fā)明實(shí)施例中的平均響應(yīng)時(shí)間的對比圖；圖5為本發(fā)明實(shí)施例中的總體響應(yīng)時(shí)間的對比圖；圖6為本發(fā)明實(shí)施例中的緩存命中情況的對比圖；圖7為本發(fā)明實(shí)施例中的瞬時(shí)網(wǎng)絡(luò)流量的對比圖；圖8為本發(fā)明實(shí)施例中的平均網(wǎng)絡(luò)流量的對比圖；圖9為本發(fā)明實(shí)施例中的總體網(wǎng)絡(luò)流量的對比圖；圖10為本發(fā)明實(shí)施例的選擇路由裝置的一種結(jié)構(gòu)圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例公開了一種選擇路由的方法及裝置，以下分別進(jìn)行詳細(xì)說明。參見圖1，圖1為本發(fā)明實(shí)施例的選擇路由方法的一種流程圖，包括如下步驟：步驟101，在節(jié)點(diǎn)獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，且在所述節(jié)點(diǎn)對應(yīng)的FIB中查找到所述內(nèi)容前綴對應(yīng)的信息時(shí)，確定所述FIB中與所述內(nèi)容前綴對應(yīng)的所有接口；步驟102，獲取所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息；步驟103，根據(jù)所述位置信息和所述速度信息，預(yù)測所述所有接口分別對應(yīng)的路由的生存時(shí)長；步驟104，根據(jù)所述生存時(shí)長，確定所述所有接口分別對應(yīng)的路由的可用概率；步驟105，將所述所有接口分別對應(yīng)的路由中最大可用概率對應(yīng)的路由確定為所述數(shù)據(jù)請求對應(yīng)的路由。本發(fā)明實(shí)施例可以適用于以內(nèi)容和信息為中心的網(wǎng)絡(luò)體系，比如內(nèi)容中心網(wǎng)絡(luò)(ContentCentricNetworking，CCN)等。在實(shí)際應(yīng)用中，MANET中的任一節(jié)點(diǎn)均能夠獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，為了方便理解，可以將發(fā)出數(shù)據(jù)請求的節(jié)點(diǎn)稱為請求節(jié)點(diǎn)，并將獲取數(shù)據(jù)請求的節(jié)點(diǎn)稱為源節(jié)點(diǎn)。具體地，首先，在源節(jié)點(diǎn)對應(yīng)的FIB中能夠找到與所述內(nèi)容前綴對應(yīng)的信息，進(jìn)而可以確定在所述FIB中與所述內(nèi)容前綴對應(yīng)的所有接口；然后，獲取所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息，并且根據(jù)相鄰節(jié)點(diǎn)的位置信息和速度信息，可以計(jì)算出所有接口分別對應(yīng)的路由的生存時(shí)長；接下來，根據(jù)所有接口分別對應(yīng)的路由的生存時(shí)長，可以計(jì)算出所有接口分別對應(yīng)的路由的可用概率；最后，將所有接口分別對應(yīng)的路由中最大可用概率對應(yīng)的路由確定為數(shù)據(jù)請求對應(yīng)的轉(zhuǎn)發(fā)路由?？梢?，應(yīng)用本發(fā)明實(shí)施例能夠根據(jù)路由的可用概率值，為數(shù)據(jù)請求選擇一個(gè)可用概率值最大的路由。這樣，不僅能夠保證轉(zhuǎn)發(fā)路由的穩(wěn)定可靠，提高節(jié)點(diǎn)緩存的利用率，而且避免從源節(jié)點(diǎn)同時(shí)發(fā)出多個(gè)數(shù)據(jù)請求而導(dǎo)致網(wǎng)絡(luò)產(chǎn)生冗余流量，提高了信息獲取的效率以及網(wǎng)絡(luò)資源的利用率。在本發(fā)明的一種優(yōu)選實(shí)施例中，所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)包括所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)，其中，所述兩個(gè)相鄰節(jié)點(diǎn)包括所述節(jié)點(diǎn)和另一個(gè)相鄰節(jié)點(diǎn)；所述獲取所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息的步驟，具體可以包括如下步驟：獲取所述節(jié)點(diǎn)的位置信息和速度信息；根據(jù)預(yù)置周期，通過發(fā)送探測包獲取所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除所述節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息，并將所述另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息保存在接口信息表中；從所述接口信息表中獲取所述另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息。其中，所述節(jié)點(diǎn)為源節(jié)點(diǎn)。具體地，在確定FIB中與數(shù)據(jù)請求包含的內(nèi)容前綴對應(yīng)的所有接口之后，由于源節(jié)點(diǎn)保存有自身節(jié)點(diǎn)信息，包括位置坐標(biāo)、運(yùn)動速率和運(yùn)動方向等，因此，可以直接獲取到源節(jié)點(diǎn)對應(yīng)的位置坐標(biāo)、運(yùn)動速率和運(yùn)動方向；同時(shí)，可以根據(jù)預(yù)置周期，使用探測包來獲得各個(gè)接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除源節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的位置坐標(biāo)、運(yùn)動速率和運(yùn)動方向，并保存在FIB各個(gè)接口分別對應(yīng)的接口信息表中；表1為一個(gè)FIB對應(yīng)的接口信息表。接口編號x軸坐標(biāo)值x0y軸坐標(biāo)值y0夾角θ速率v43116.23561339.54875230423116.23561539.548752304表1在表1中，從左到右數(shù)第一列記錄的是FIB對應(yīng)的所有接口的編號，具體為編號為43的接口和編號為23的接口；第二列記錄的是接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除源節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的x軸坐標(biāo)值x0；第三列記錄的是接口分別對應(yīng)的所述另一個(gè)相鄰節(jié)點(diǎn)的y軸坐標(biāo)y0；第四列記錄的是接口分別對應(yīng)的所述另一個(gè)相鄰節(jié)點(diǎn)當(dāng)前的運(yùn)動方向與y軸正向的夾角θ；第五列記錄的是接口分別對應(yīng)的所述另一個(gè)相鄰節(jié)點(diǎn)的運(yùn)動速率v。在實(shí)際應(yīng)用中，坐標(biāo)信息(x0，y0)和夾角θ均可以通過衛(wèi)星導(dǎo)航系統(tǒng)獲取到，圖2為節(jié)點(diǎn)的坐標(biāo)信息(x0，y0)和夾角θ的示意圖。在圖2中，x軸坐標(biāo)值x0可以為節(jié)點(diǎn)所處的經(jīng)度值，y軸坐標(biāo)軸值y0可以為節(jié)點(diǎn)所處的緯度值，夾角θ可以為節(jié)點(diǎn)的當(dāng)前運(yùn)動方向與緯度方向，也即y軸正向的夾角；其中，衛(wèi)星定位信息可以包括全球定位系統(tǒng)(GlobalPositioningSystem，GPS)和北斗衛(wèi)星導(dǎo)航系統(tǒng)(BeiDouNavigationSatelliteSystem，BDS)，本發(fā)明對獲取節(jié)點(diǎn)坐標(biāo)信息(x0，y0)和夾角θ的方式不加以限制。需要說明的是，接口信息表是一直存在的，當(dāng)源節(jié)點(diǎn)接收到包含內(nèi)容前綴的數(shù)據(jù)請求時(shí)，可以從接口信息表中獲取所需的信息，因此，為了保證所述接口信息表中數(shù)據(jù)時(shí)效性，需要對所述接口信息表進(jìn)行更新處理，具體地，接口信息表的更新流程如下：首先，可以周期性地向接口信息表中已經(jīng)存在的接口發(fā)送探測包，以獲取接口對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除源節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的各項(xiàng)信息，并將所述另一個(gè)相鄰節(jié)點(diǎn)的各項(xiàng)信息保存在接口信息表中；如果在已經(jīng)確定的與內(nèi)容前綴對應(yīng)的所有接口中，有部分接口尚不存在于接口信息表中，可以將所述部分接口添加到接口信息表中，通過發(fā)送探測包來獲取所述部分接口分別對應(yīng)的所述另一個(gè)相鄰節(jié)點(diǎn)的各項(xiàng)信息，并將所述部分接口分別對應(yīng)的另一個(gè)相鄰節(jié)點(diǎn)的各項(xiàng)信息保存于接口信息表中；如果通過發(fā)送探測包無法獲取到接口信息表中某些接口的信息，則說明所述某些接口已經(jīng)丟失，可以從接口信息表中刪除所述某些接口的信息。可見，本發(fā)明實(shí)施例能夠通過接口信息表記錄MANET中所有接口對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除源節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的信息，并進(jìn)行周期性更新，以便在需要選擇路由轉(zhuǎn)發(fā)數(shù)據(jù)請求時(shí)，能夠從接口信息表中獲取可用接口對應(yīng)的相關(guān)信息來計(jì)算出可用接口分別對應(yīng)的路由的可用概率，進(jìn)而為數(shù)據(jù)請求選擇一個(gè)最大可用概率的路由進(jìn)行轉(zhuǎn)發(fā)，以提高數(shù)據(jù)請求效率和網(wǎng)絡(luò)資源的利用率。在具體實(shí)施過程中，在確定所述FIB中與內(nèi)容前綴對應(yīng)的所有接口之后，在根據(jù)所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)的運(yùn)動狀態(tài)都不發(fā)生變化的情況下，可以根據(jù)所述兩個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息，計(jì)算出所述所有接口分別對應(yīng)的路由的生存時(shí)長；其中，運(yùn)動狀態(tài)包括運(yùn)動方向和運(yùn)動速度。但是在實(shí)際應(yīng)用中，MANET中的節(jié)點(diǎn)是可以相互獨(dú)立地頻繁改變運(yùn)動狀態(tài)的，并且，根據(jù)路由在任意時(shí)間內(nèi)的可用概率來選擇最佳路由的方式更加方便。因此，本發(fā)明實(shí)施例能夠根據(jù)接口信息表中的相鄰節(jié)點(diǎn)信息，計(jì)算出接口對應(yīng)的路由的生存時(shí)長，再根據(jù)路由對應(yīng)的生存時(shí)長，計(jì)算出在相鄰節(jié)點(diǎn)的運(yùn)動狀態(tài)可能出現(xiàn)改變的情況下，接口對應(yīng)的路由在任意時(shí)間內(nèi)的可用概率。以一個(gè)接口為例，說明由接口對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)的各項(xiàng)信息，計(jì)算出接口對應(yīng)的路由的可用概率的具體過程：子步驟11，獲取接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)i和j的位置信息和速度信息，包括：節(jié)點(diǎn)i的位置坐標(biāo)(xi,yi)和相鄰節(jié)點(diǎn)j的位置坐標(biāo)(xj,yj)，節(jié)點(diǎn)i的運(yùn)動速率vi和節(jié)點(diǎn)j的運(yùn)動速率vj，以及節(jié)點(diǎn)i的運(yùn)動方向θi和節(jié)點(diǎn)j的運(yùn)動方向θj；具體地，所述兩個(gè)相鄰節(jié)點(diǎn)中源節(jié)點(diǎn)的位置信息和速度信息可以直接獲?。欢鰞蓚€(gè)相鄰節(jié)點(diǎn)中除源節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的速度信息和運(yùn)動信息可以從接口信息表中獲取。子步驟12，根據(jù)獲取到的接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)i和j的位置信息和速度信息，確定所述接口對應(yīng)的路由的生存時(shí)長t；具體地，所述接口對應(yīng)的路由的生存時(shí)長為采用如下公式(1)計(jì)算獲得：t=-(a×b+c×d)+(a2+c2)×r2-(a×d-b×c)2a2+c2---(1)]]>在公式(1)中，t為所述接口對應(yīng)的路由的生存時(shí)長，a＝vicosθi-vjcosθj，b＝xi-xj，c＝visinθi-vjsinθj，d＝y(tǒng)i-yj，r為節(jié)點(diǎn)之間的最大有效傳輸距離需要說明的是，根據(jù)公式(1)計(jì)算出的生存時(shí)長t值為在兩個(gè)相鄰節(jié)點(diǎn)i和j的運(yùn)動狀態(tài)都不發(fā)生改變的情況下，所述接口對應(yīng)的路由的生存時(shí)長，也就是說，若當(dāng)前時(shí)刻為t0，則所述路由在t0到t0+t這段時(shí)間是存在的。子步驟13，根據(jù)所述生存時(shí)長t，確定在所述所有接口對應(yīng)的相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，所述所有接口分別對應(yīng)的路由在一時(shí)間段內(nèi)的第一可用概率L(t)；具體地，第一可用概率為采用如下公式(2)計(jì)算獲得：L(t)=(1-e-2λ×t)×(12λ×t+X)+12×λ×t×e-2λ×t---(2)]]>在公式(2)中，L(t)為當(dāng)所述相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，路由從時(shí)間點(diǎn)t0到t0+t內(nèi)的第一可用概率；t為接口對應(yīng)的路由的生存時(shí)長；L(t)服從λ-1指數(shù)分布；X可以采用測量值來估計(jì)，在實(shí)際應(yīng)用中，為了使L(t)值最小，可以取X＝0；λ為率參數(shù)，且λ>0。子步驟14，根據(jù)所述第一可用概率L(t)，確定所述所有接口分別對應(yīng)的路由在任意時(shí)間段內(nèi)的第二可用概率p(Δt)，并將所述第二可用概率作為所述路由的可用概率。具體地，第二可用概率為采用如下公式(3)計(jì)算獲得：p(Δt)={1-1-L(t)t×Δt,0≤Δt≤tL(t)log(Δt-t+1)+1,Δt>t---(3)]]>在公式(3)中，L(t)是由公式(2)計(jì)算出的，表示在相鄰節(jié)點(diǎn)的運(yùn)動狀態(tài)可能出現(xiàn)改變的情況下，所述路由在當(dāng)前時(shí)間t0到t0+t這段時(shí)間內(nèi)的第一可用概率；p(Δt)表示所述路由在任意時(shí)間段Δt內(nèi)的第二可用概率，也就是說，所述路由在任意時(shí)間段Δt內(nèi)存在的概率為p(Δt)；并且將第二可用概率p(Δt)作為所述路由的可用概率?？梢?，路由對應(yīng)的可用概率越大，說明所述路由在任意時(shí)間段內(nèi)的持續(xù)可用的概率就越大，相應(yīng)地，所述路由的生存時(shí)間也越長，所述路由也就越穩(wěn)定；同時(shí)，由于所述路由能夠在較長時(shí)間段內(nèi)保持可用狀態(tài)，當(dāng)后續(xù)再次發(fā)起與之前的數(shù)據(jù)請求的內(nèi)容前綴相同的新數(shù)據(jù)請求時(shí)，就不再需要將新數(shù)據(jù)請求發(fā)送至存儲所述內(nèi)容前綴對應(yīng)信息的服務(wù)器，而可以直接從所述路由的沿路節(jié)點(diǎn)緩存中獲取到所述內(nèi)容前綴對應(yīng)的信息，這樣，沿路節(jié)點(diǎn)緩存方式就能夠在MANET中發(fā)揮顯著的優(yōu)化作用，不僅縮短了數(shù)據(jù)請求的響應(yīng)時(shí)長，而且使網(wǎng)絡(luò)資源得到了充分利用。在本發(fā)明的一種應(yīng)用實(shí)施例中，參見圖3，圖3為本發(fā)明實(shí)施例中對數(shù)據(jù)請求進(jìn)行路由轉(zhuǎn)發(fā)的流程圖，具體地，節(jié)點(diǎn)接收到數(shù)據(jù)請求并選擇的路由對數(shù)據(jù)請求進(jìn)行轉(zhuǎn)發(fā)的完整過程如下：子步驟21，節(jié)點(diǎn)獲取到所述請求節(jié)點(diǎn)發(fā)送的包含內(nèi)容前綴的數(shù)據(jù)請求；具體地，節(jié)點(diǎn)通過請求節(jié)點(diǎn)與節(jié)點(diǎn)之間的接口，接收請求節(jié)點(diǎn)發(fā)送的包含內(nèi)容前綴的數(shù)據(jù)請求。子步驟22，判斷在所述節(jié)點(diǎn)對應(yīng)的CS中是否包括所述內(nèi)容前綴對應(yīng)的信息，如果是，則執(zhí)行子步驟23；如果否，則執(zhí)行子步驟24；子步驟23，如果在所述CS中能夠查找到所述內(nèi)容前綴對應(yīng)的信息，則將所述信息返回給所述請求節(jié)點(diǎn)，數(shù)據(jù)請求結(jié)束；需要說明的是，在所述CS中能夠查找到所述內(nèi)容前綴對應(yīng)的信息，也就是說，所述節(jié)點(diǎn)的緩存中保存有所述內(nèi)容前綴對應(yīng)的信息，此時(shí)，只需要將所述信息返回給所述請求節(jié)點(diǎn)即可，無需再將數(shù)據(jù)請求轉(zhuǎn)發(fā)至其他節(jié)點(diǎn)，數(shù)據(jù)請求結(jié)束。子步驟24，如果在所述CS中沒有查找到所述內(nèi)容前綴對應(yīng)的信息，則將數(shù)據(jù)請求轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)對應(yīng)的PIT中，執(zhí)行子步驟25；其中，CS用于保存節(jié)點(diǎn)的緩存內(nèi)容；PIT用于記錄未得到響應(yīng)的數(shù)據(jù)請求以及所述未得到響應(yīng)的數(shù)據(jù)請求對應(yīng)的轉(zhuǎn)發(fā)路由，以便當(dāng)找到所述未得到響應(yīng)的數(shù)據(jù)請求的內(nèi)容前綴對應(yīng)的信息時(shí)，能夠?qū)⑺鲂畔⒃贩祷亟o請求節(jié)點(diǎn)。子步驟25，判斷在所述節(jié)點(diǎn)對應(yīng)的所述PIT中是否包括所述內(nèi)容前綴對應(yīng)的信息，如果是，則執(zhí)行子步驟26；如果否，則執(zhí)行子步驟27；子步驟26，如果在所述PIT中查找到內(nèi)容前綴對應(yīng)的信息，則確定所述數(shù)據(jù)請求對應(yīng)的路由，將所述數(shù)據(jù)請求與所述路由的對應(yīng)關(guān)系保存在所述PIT中，并撤銷所述數(shù)據(jù)請求，數(shù)據(jù)請求結(jié)束；需要說明的是，如果在所述PIT中能夠找到內(nèi)容前綴對應(yīng)的信息，說明之前已經(jīng)有過相同的數(shù)據(jù)請求，并之前的數(shù)據(jù)請求已經(jīng)轉(zhuǎn)發(fā)出去了，可以理解的，為了避免重復(fù)發(fā)送相同的數(shù)據(jù)請求，因此對后續(xù)相同的數(shù)據(jù)請求執(zhí)行撤銷操作，結(jié)束數(shù)據(jù)請求，也就是說，對后續(xù)相同的數(shù)據(jù)請求不再進(jìn)行轉(zhuǎn)發(fā)。子步驟27，如果在所述PIT中沒有查找到所述內(nèi)容前綴對應(yīng)的信息，則將所述數(shù)據(jù)請求轉(zhuǎn)發(fā)至所述節(jié)點(diǎn)對應(yīng)的FIB中，執(zhí)行子步驟28；其中，F(xiàn)IB用于保存內(nèi)容前綴與接口的對應(yīng)關(guān)系，當(dāng)需要轉(zhuǎn)發(fā)數(shù)據(jù)請求時(shí)，可以在FIB中根據(jù)數(shù)據(jù)請求中的內(nèi)容前綴查找到可用的接口列表，通常情況下，一個(gè)內(nèi)容前綴對應(yīng)的可用接口為多個(gè)。子步驟28，判斷在所述節(jié)點(diǎn)對應(yīng)的所述FIB中是否包括所述內(nèi)容前綴對應(yīng)的信息，如果是，則執(zhí)行子步驟29；如果否，則執(zhí)行子步驟30；子步驟29，如果在所述FIB中查找到所述內(nèi)容前綴對應(yīng)的信息，則根據(jù)所述所有接口分別對應(yīng)的路由的可用概率，確定所述數(shù)據(jù)請求對應(yīng)的路由，執(zhí)行子步驟33；具體地，可以先確定所述FIB中與內(nèi)容前綴對應(yīng)的所有接口；再根據(jù)接口分別對應(yīng)的相鄰節(jié)點(diǎn)的所述位置信息和所述速度信息，確定所述接口分別對應(yīng)的路由的可用概率值，將所述所有接口中最大可用概率對應(yīng)的路由確定為所述數(shù)據(jù)請求對應(yīng)的路由。子步驟30，如果在所述FIB中沒有查找到所述信息，則判斷所述節(jié)點(diǎn)周圍是否存在除與所述請求節(jié)點(diǎn)之間的接口以外的其他接口，如果是，則執(zhí)行子步驟31；如果否，則執(zhí)行子步驟32；子步驟31，如果所述節(jié)點(diǎn)周圍存在除與所述請求節(jié)點(diǎn)之間的接口以外的其他接口，則從所述節(jié)點(diǎn)周圍的接口中隨機(jī)選擇一個(gè)接口作為所述數(shù)據(jù)請求對應(yīng)的接口，執(zhí)行子步驟33；子步驟32，如果所述節(jié)點(diǎn)周圍不存在除與所述請求節(jié)點(diǎn)之間的接口以外的其他接口，則撤銷所述數(shù)據(jù)請求，數(shù)據(jù)請求結(jié)束；子步驟33，將所述數(shù)據(jù)請求通過所述路由轉(zhuǎn)發(fā)至MANET中的下一個(gè)節(jié)點(diǎn)?？梢姡诒景l(fā)明實(shí)施例中，為了保證數(shù)據(jù)請求能夠繼續(xù)轉(zhuǎn)發(fā)下去，即使在節(jié)點(diǎn)對應(yīng)的FIB中沒有找到與數(shù)據(jù)請求對應(yīng)的信息的情況下，也能夠從節(jié)點(diǎn)周圍的接口中隨機(jī)選取一個(gè)接口對應(yīng)的路由對數(shù)據(jù)請求進(jìn)行轉(zhuǎn)發(fā)，避免數(shù)據(jù)請求被中途拋棄從而導(dǎo)致請求節(jié)點(diǎn)無法接收到對應(yīng)的數(shù)據(jù)回復(fù)。為了評估本發(fā)明實(shí)施例所述方案的性能，在Ubuntu系統(tǒng)下的ndnSIM上做了大量仿真實(shí)驗(yàn)；其中，Ubuntu使用14.04，libboost使用1.55，ndnSIM使用1.0，ndnSIM1.0是實(shí)現(xiàn)NDN的一個(gè)NS-3的模塊。設(shè)置網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)為65個(gè)，最大通信距離是200m，仿真時(shí)間是100s，具體參數(shù)如表2所示。表2其中，65個(gè)節(jié)點(diǎn)中移動節(jié)點(diǎn)為60個(gè)，其中55號節(jié)點(diǎn)為請求節(jié)點(diǎn)。這60個(gè)移動節(jié)點(diǎn)分布在以100m×100m的范圍內(nèi)，并限制其在1000m×1000m的區(qū)域內(nèi)移動，以連續(xù)比特率作為數(shù)據(jù)流的通信源。節(jié)點(diǎn)以小于5m/s的速率在區(qū)域內(nèi)按照隨機(jī)方向運(yùn)動，節(jié)點(diǎn)在每移動一次都會短暫的停頓，停頓時(shí)間是2s，然后移動到下一個(gè)位置。為了方便實(shí)驗(yàn)，實(shí)現(xiàn)中使用了固定的速度。65個(gè)節(jié)點(diǎn)中的另外5個(gè)節(jié)點(diǎn)為固定節(jié)點(diǎn)，其中3號節(jié)點(diǎn)設(shè)定為服務(wù)節(jié)點(diǎn)，0號節(jié)點(diǎn)設(shè)定為能與移動節(jié)點(diǎn)交互的固定WiFi節(jié)點(diǎn)。需要說明的是，實(shí)驗(yàn)使用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是隨機(jī)產(chǎn)生的。由于在實(shí)際應(yīng)用中互聯(lián)網(wǎng)的報(bào)文到達(dá)滿足泊松過程，因此，在實(shí)驗(yàn)中也將用戶發(fā)送的數(shù)據(jù)請求包模擬為滿足泊松到達(dá)特性，具體地，平均每秒發(fā)送10個(gè)數(shù)據(jù)請求包，仿真時(shí)間為100s。為了體現(xiàn)內(nèi)容流行度的影響，實(shí)驗(yàn)中的客戶端請求符合齊普夫定律，并且CS的替換算法采用最近很少使用(LeastRecentlyUsed，LRU)算法。首先，實(shí)驗(yàn)從平均響應(yīng)時(shí)間和總體響應(yīng)時(shí)間這兩個(gè)方面比較了三種網(wǎng)絡(luò)體系的響應(yīng)時(shí)間指標(biāo)；其中，三種網(wǎng)絡(luò)體系分別為基于鏈路生存時(shí)間的預(yù)測模型(MobileTimeForecastModel，MTFM)、TCP/IP網(wǎng)絡(luò)體系以及使用命名數(shù)據(jù)鏈路狀態(tài)路由(Named-dataLinkStateRouting，NLSR)協(xié)議的NDN；需要說明的是，MTFM使用本發(fā)明實(shí)施例所述的選擇路由方法和沿路節(jié)點(diǎn)緩存策略，TCP/IP網(wǎng)絡(luò)體系不需要使用沿路節(jié)點(diǎn)緩存策略，NDN-NLSR使用全轉(zhuǎn)發(fā)路由策略和沿路節(jié)點(diǎn)緩存策略。具體地，平均響應(yīng)時(shí)間為采用公式(4)計(jì)算得到：ARTi=Σj=1iTimeji---(4)]]>在公式(4)中，平均響應(yīng)時(shí)間(AverageResponseTime，ART)為前i秒的平均響應(yīng)時(shí)間，Timej表示第j秒響應(yīng)時(shí)間。ART能夠反應(yīng)出不同網(wǎng)絡(luò)體系下平均響應(yīng)時(shí)間的發(fā)展趨勢，其中，三種網(wǎng)絡(luò)體系下的平均響應(yīng)時(shí)間對比圖如圖4所示，在圖4中，橫軸為仿真時(shí)間，縱軸為平均響應(yīng)時(shí)間。從圖4可以看出，在60s之前，NDN-NLSR依靠龐大的節(jié)點(diǎn)緩存量和全轉(zhuǎn)發(fā)路由策略，使平均響應(yīng)時(shí)間曲線收斂地很快，但是在60s至后，MTFM對應(yīng)的平均響應(yīng)時(shí)間曲線與NDN-NLSR對應(yīng)的平均響應(yīng)時(shí)間曲線差距較?。幌啾戎?，傳統(tǒng)的TCP-IP網(wǎng)絡(luò)體系對應(yīng)的平均響應(yīng)時(shí)間曲線的峰值和均值都大很多?？梢姡琈TFM和NDN-NLSR在平均響應(yīng)時(shí)間方面的性能較為接近。為了進(jìn)一步了解這三種網(wǎng)絡(luò)體系在響應(yīng)時(shí)間方面的性能差異，實(shí)驗(yàn)還從總體響應(yīng)時(shí)間對這三者進(jìn)行了比較。其中，總體響應(yīng)時(shí)間是從請求節(jié)點(diǎn)第一次發(fā)送數(shù)據(jù)請求包到請求節(jié)點(diǎn)收到與數(shù)據(jù)請求包對應(yīng)的數(shù)據(jù)回復(fù)包之間的這段時(shí)間，三種網(wǎng)絡(luò)體系下總體響應(yīng)時(shí)間的對比圖如圖5所示，在圖5中，橫軸為三種網(wǎng)絡(luò)體系，縱軸為總體響應(yīng)時(shí)間。從圖5中可以看出，MTFM對應(yīng)的總體響應(yīng)時(shí)間量遠(yuǎn)小于NDN-NLSR對應(yīng)的總體響應(yīng)時(shí)間量，這是因?yàn)镸TFM減少了數(shù)據(jù)請求包的發(fā)送；另外，TCP-IP網(wǎng)絡(luò)體系對應(yīng)的總體響應(yīng)時(shí)間量遠(yuǎn)大于MTFM和NDN-NLSR分別對應(yīng)的總體響應(yīng)時(shí)間量?？梢?，MTFM對應(yīng)的總體響應(yīng)時(shí)間最短，可以理解的，與NDN-NLSR和TCP-IP網(wǎng)絡(luò)體系相比，MTFM中的數(shù)據(jù)請求效率最高。接下來，為了更加全面的衡量MTFM的性能，實(shí)驗(yàn)從沿路節(jié)點(diǎn)緩存的命中次數(shù)和沿路節(jié)點(diǎn)緩存的未命中次數(shù)這兩方面分別比較了三種網(wǎng)絡(luò)體系下沿路節(jié)點(diǎn)緩存的利用率，其中，三種網(wǎng)絡(luò)體系下的緩存命中情況的對比圖如圖6所示，在圖6中，橫軸為三種網(wǎng)絡(luò)體系，縱軸為緩存命中情況。在圖6中，MTFM對應(yīng)的緩存命中情況明顯優(yōu)于NDN-NLSR對應(yīng)的緩存命中情況。但是由于網(wǎng)絡(luò)中的節(jié)點(diǎn)是頻繁移動的，圖6中顯示的是十次實(shí)驗(yàn)得的測試結(jié)果，因此不排除在個(gè)別情況下，NDN-NLSR對應(yīng)的緩存命中情況可能優(yōu)于MTFM對應(yīng)的緩存命中情況。另外，由于TCP/IP網(wǎng)絡(luò)體系不存在緩存機(jī)制，因此無法衡量TCP/IP網(wǎng)絡(luò)體系下的緩存命中情況。最后，實(shí)驗(yàn)又從瞬時(shí)網(wǎng)絡(luò)流量、平均網(wǎng)絡(luò)流量和總體網(wǎng)絡(luò)流量這三方面對三種網(wǎng)絡(luò)體系下的網(wǎng)絡(luò)流量情況進(jìn)行了對比，其中，瞬時(shí)網(wǎng)絡(luò)流量為單位時(shí)間內(nèi)的流量之和，平均網(wǎng)絡(luò)流量由公式(5)計(jì)算所得：NTi=Σj=1intji---(5)]]>在公式(5)中，NTi為前i秒平均網(wǎng)絡(luò)流量，ntj為第j秒網(wǎng)絡(luò)流量，總體網(wǎng)絡(luò)流量即仿真時(shí)間內(nèi)所有節(jié)點(diǎn)的流量之和。三種網(wǎng)絡(luò)體系下的瞬時(shí)網(wǎng)絡(luò)流量對比如圖7所示，圖7中的橫坐標(biāo)為仿真時(shí)間，縱坐標(biāo)為單位時(shí)間內(nèi)所有節(jié)點(diǎn)產(chǎn)生的流量之和，也即瞬時(shí)網(wǎng)絡(luò)流量。從圖7中可以看出，三種網(wǎng)絡(luò)體系分別對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線在起始位置處的差距不大，隨著時(shí)間的推移，TCP-IP網(wǎng)絡(luò)體系和MTFM分別對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線的波動幅度均較小，且TCP-IP網(wǎng)絡(luò)對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線的下降趨勢不明顯，相比之下，MTFM對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線有較為明顯的下降趨勢；而NDN-NLSR對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線有較明顯的波動，在49s處，NDN-NLSR對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量接近1100kilobytes，可以理解的，此處的瞬時(shí)網(wǎng)絡(luò)流量值是由于NDN-NLSR使用的全轉(zhuǎn)發(fā)路由策略。另外，NDN-NLSR和MTFM分別對應(yīng)的瞬時(shí)網(wǎng)絡(luò)流量曲線在單位時(shí)間內(nèi)都存在流量為0的情況，這是由于在本地節(jié)點(diǎn)緩存中保存有數(shù)據(jù)請求對應(yīng)的信息的情況下，不需要再將數(shù)據(jù)請求轉(zhuǎn)發(fā)至其他節(jié)點(diǎn)，這也是沿路節(jié)點(diǎn)緩存策略的優(yōu)勢所在。三種網(wǎng)絡(luò)體系下的平均網(wǎng)絡(luò)流量對比如圖8所示，圖8中的橫坐標(biāo)為仿真時(shí)間，縱坐標(biāo)為前i秒時(shí)間的平均網(wǎng)絡(luò)流量。從圖8中可以看出，整體來看，TCP-IP網(wǎng)絡(luò)體系和NDN-NLSR分別對應(yīng)的平均網(wǎng)絡(luò)流量曲線的峰值較大，具體地，在50s后，NDN-NLSR和MTFM分別對應(yīng)的平均網(wǎng)絡(luò)流量曲線的收斂較為迅速。可見，MTFM對應(yīng)的平均網(wǎng)絡(luò)流量曲線的峰值較小且在后期的收斂較快，因此，相比之下，MTFM對應(yīng)的平均網(wǎng)絡(luò)流量較小。三種網(wǎng)絡(luò)環(huán)境下的總體網(wǎng)絡(luò)流量對比如圖9所示，在圖9中，橫軸為三種網(wǎng)絡(luò)體系，縱軸為總體網(wǎng)絡(luò)流量。從圖9中可以看出，TCP-IP網(wǎng)絡(luò)體系對應(yīng)的總體網(wǎng)絡(luò)流量最大，這是因?yàn)門CP/IP在每次發(fā)起數(shù)據(jù)請求的時(shí)候，都需要尋找到目的主機(jī)，并完成數(shù)據(jù)包的回傳，所以總體網(wǎng)絡(luò)流量最大；而MTFM對應(yīng)的總體網(wǎng)絡(luò)流量比NDN-NLSR對應(yīng)的總體網(wǎng)絡(luò)流量小。但由于網(wǎng)絡(luò)中的節(jié)點(diǎn)是頻繁運(yùn)動的，因此不排除在個(gè)別情況下，NDN-NLSR對應(yīng)的總體網(wǎng)絡(luò)流量可能會小于MTFM對應(yīng)的總體網(wǎng)絡(luò)流量?？梢姡瑧?yīng)用本發(fā)明實(shí)施例所述選擇路由方案并結(jié)合沿路節(jié)點(diǎn)緩存策略的MTFM，無論在響應(yīng)時(shí)間、沿路節(jié)點(diǎn)緩存的利用率還是網(wǎng)絡(luò)流量方面都優(yōu)于傳統(tǒng)的TCP-IP網(wǎng)絡(luò)體系和NDN-NLSR，因此，本發(fā)明實(shí)施例所述方案不僅能夠增加節(jié)點(diǎn)緩存的命中率，提高網(wǎng)絡(luò)資源的利用率，而且可以降低網(wǎng)絡(luò)的數(shù)據(jù)流量，縮短數(shù)據(jù)請求的響應(yīng)時(shí)延。裝置實(shí)施例參見圖10，圖10為本發(fā)明實(shí)施例的選擇路由裝置的一種結(jié)構(gòu)圖，具體可以包括以下單元：第一確定單元1001，用于在節(jié)點(diǎn)獲取到包含內(nèi)容前綴的數(shù)據(jù)請求，且在所述節(jié)點(diǎn)對應(yīng)的轉(zhuǎn)發(fā)信息庫中查找到所述內(nèi)容前綴對應(yīng)的信息時(shí)，確定所述轉(zhuǎn)發(fā)信息庫中與所述內(nèi)容前綴對應(yīng)的所有接口；獲取單元1002，用于獲取所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)的位置信息和速度信息；預(yù)測單元1003，用于根據(jù)所述位置信息和所述速度信息，預(yù)測所述所有接口分別對應(yīng)的路由的生存時(shí)長；第二確定單元1004，用于根據(jù)所述生存時(shí)長，確定所述所有接口分別對應(yīng)的路由的可用概率；第三確定單元1005，用于將所述所有接口分別對應(yīng)的路由中最大可用概率對應(yīng)的路由確定為所述數(shù)據(jù)請求對應(yīng)的路由。在本發(fā)明的一種可選實(shí)施例中，所述所有接口分別對應(yīng)的相鄰節(jié)點(diǎn)包括所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)，其中，所述兩個(gè)相鄰節(jié)點(diǎn)包括所述節(jié)點(diǎn)和另一個(gè)相鄰節(jié)點(diǎn)；所述獲取單元1002，包括：第一獲取子單元、保存子單元和第二獲取子單元；所述第一獲取子單元，用于獲取所述節(jié)點(diǎn)的位置信息和速度信息；所述保存子單元，用于根據(jù)預(yù)置周期，通過發(fā)送探測包獲取所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)中除所述節(jié)點(diǎn)以外的另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息，并將所述另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息保存在接口信息表中；所述第二獲取子單元，用于從所述接口信息表中獲取所述另一個(gè)相鄰節(jié)點(diǎn)的位置信息和速度信息。在本發(fā)明的又一種可選實(shí)施例中，所述預(yù)測單元1003，包括：第一計(jì)算子單元；所述第一計(jì)算子單元，用于所述預(yù)測單元1003得到的所述所有接口分別對應(yīng)的路由的生存時(shí)長，為采用如下公式計(jì)算獲得：t=-(a×b+c×d)+(a2+c2)×r2-(a×d-b×c)2a2+c2]]>其中，a＝vicosθi-vjcosθj，b＝xi-xj，c＝visinθi-vjsinθj，d＝y(tǒng)i-yj，t為所述所有接口分別對應(yīng)的路由的生存時(shí)長，(xi,yi)和(xj,yj)分別為所述所有接口分別對應(yīng)的兩個(gè)相鄰節(jié)點(diǎn)的位置坐標(biāo)，vi和vj分別為所述兩個(gè)相鄰節(jié)點(diǎn)的運(yùn)動速率，θi和θj分別為所述兩個(gè)相鄰節(jié)點(diǎn)的運(yùn)動方向。在本發(fā)明的另一種可選實(shí)施例中，所述第二確定單元1004，包括：第一確定子單元、第二確定子單元和第三確定子單元；所述第一確定子單元，用于根據(jù)所述生存時(shí)長，確定在所述所有接口對應(yīng)的相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，所述所有接口分別對應(yīng)的路由在一時(shí)間段內(nèi)的第一可用概率；所述第二確定子單元，用于根據(jù)所述第一可用概率，確定所述所有接口分別對應(yīng)的路由在任意時(shí)間段內(nèi)的第二可用概率；所述第三確定子單元，用于將所述第二可用概率確定為所述路由的可用概率。在本發(fā)明的再一種可選實(shí)施例中，所述第一確定子單元，包括：第二計(jì)算子單元和第三計(jì)算子單元；所述第二計(jì)算子單元，用于根據(jù)所述生存時(shí)長，采用如下公式計(jì)算出在所述所有接口對應(yīng)的相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，所述所有接口分別對應(yīng)的路由在一時(shí)間段內(nèi)的第一可用概率：L(t)=(1-e-2λ×t)×(12λ×t+X)+12×λ×t×e-2λ×t]]>其中，L(t)為當(dāng)所述相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，所述路由從時(shí)間點(diǎn)t0到t0+t內(nèi)的第一可用概率，t為所述接口對應(yīng)的路由的生存時(shí)長，L(t)服從λ-1指數(shù)分布，X為測量估計(jì)值，λ為率參數(shù)；所述第三計(jì)算子單元，用于根據(jù)所述第二計(jì)算子單元計(jì)算出的所述第一可用概率，采用如下公式計(jì)算出所述所有接口分別對應(yīng)的路由在任意時(shí)間段內(nèi)的第二可用概率：p(Δt)=1-1-L(t)t×Δt,0≤Δt≤tL(t)log(Δt-t+1)+1,Δt>t]]>其中，Δt為任意時(shí)間段，p(Δt)為所述路由在任意時(shí)間段Δt內(nèi)的第二可用概率，L(t)為當(dāng)所述相鄰節(jié)點(diǎn)的運(yùn)動速率和/或運(yùn)動方向出現(xiàn)變更時(shí)，所述路由從時(shí)間點(diǎn)t0到t0+t內(nèi)的第一可用概率，t為所述接口對應(yīng)的路由的生存時(shí)長。在本發(fā)明的再一種可選實(shí)施例中，所述第一確定單元1001，包括：第三獲取子單元；所述第三獲取子單元，用于通過請求節(jié)點(diǎn)與節(jié)點(diǎn)之間的接口，所述節(jié)點(diǎn)獲取到所述請求節(jié)點(diǎn)發(fā)送的包含內(nèi)容前綴的數(shù)據(jù)請求；所述裝置還可以包括：發(fā)送單元；所述發(fā)送單元，用于在所述節(jié)點(diǎn)對應(yīng)的內(nèi)容存儲器CS中查找到所述內(nèi)容前綴對應(yīng)的信息時(shí)，將所述信息發(fā)送回所述請求節(jié)點(diǎn)。在本發(fā)明的再一種可選實(shí)施例中，所述裝置還可以包括：第四確定單元；所述第四確定單元，用于在所述節(jié)點(diǎn)對應(yīng)的CS中、所述節(jié)點(diǎn)對應(yīng)的未決興趣請求表PIT中、以及所述節(jié)點(diǎn)對應(yīng)的FIB中均沒有查找到所述內(nèi)容前綴對應(yīng)的信息，且所述節(jié)點(diǎn)周圍只有一個(gè)接口時(shí)，撤銷所述數(shù)據(jù)請求；其中，所述接口為所述節(jié)點(diǎn)與所述請求節(jié)點(diǎn)之間的接口。在本發(fā)明的再一種可選實(shí)施例中，所述裝置還可以包括：第五確定單元；所述第五確定單元，用于在所述節(jié)點(diǎn)對應(yīng)的CS中、所述節(jié)點(diǎn)對應(yīng)的PIT中、以及所述節(jié)點(diǎn)對應(yīng)的FIB中均沒有查找到所述內(nèi)容前綴對應(yīng)的信息，且所述源節(jié)點(diǎn)周圍至少有兩個(gè)接口時(shí)，從所述源節(jié)點(diǎn)周圍的可用接口分別對應(yīng)的路由中隨機(jī)選擇一個(gè)路由確定為所述數(shù)據(jù)請求對應(yīng)的路由；其中，所述可用接口為所述源節(jié)點(diǎn)周圍的接口中除所述節(jié)點(diǎn)與所述請求節(jié)點(diǎn)之間的接口以外的其他接口。在本發(fā)明的再一種可選實(shí)施例中，所述裝置還可以包括：第六確定單元和保存單元；所述第六確定單元，用于在所述節(jié)點(diǎn)對應(yīng)的CS中沒有查找到所述內(nèi)容前綴對應(yīng)的信息，且在所述節(jié)點(diǎn)對應(yīng)的PIT中查找到所述信息時(shí)，確定所述數(shù)據(jù)請求對應(yīng)的路由；所述保存單元，用于將所述數(shù)據(jù)請求與所述路由的對應(yīng)關(guān)系保存在所述PIT中，并撤銷所述數(shù)據(jù)請求。需要說明的是，本發(fā)明實(shí)施例的裝置是應(yīng)用上述選擇路由方法的裝置，則上述選擇路由方法的所有實(shí)施例均適用于該裝置，且均能達(dá)到相同或相似的有益效果。需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。當(dāng)前第1頁1 2 3