本發(fā)明涉及通信
技術(shù)領(lǐng)域：
：，特別是涉及一種信息中心網(wǎng)絡(luò)的路由方法及裝置。
背景技術(shù)：
：：icn(information-centricinternet,信息中心網(wǎng)絡(luò))是為解決當前網(wǎng)絡(luò)存在的ip地址緊缺、安全性能差等問題而提出的一種全新的網(wǎng)絡(luò)體系架構(gòu)，其中，采用的網(wǎng)內(nèi)緩存機制，縮短用戶到內(nèi)容的距離，使用戶可以從多路徑進行資源獲取，更快地實現(xiàn)資源訪問。例如，ndn(nameddatainternet，命名數(shù)據(jù)網(wǎng)絡(luò))是一種具有代表性的icn架構(gòu)，通過對內(nèi)容進行命名，將內(nèi)容和位置解耦，依靠內(nèi)容名字進行尋路，通過信息的名字來表示每一個信息。ndn中的報文有兩種格式：興趣包和數(shù)據(jù)包。興趣包和數(shù)據(jù)包中都包含內(nèi)容名信息，興趣包中的內(nèi)容名信息用于標識用戶需要獲取的數(shù)據(jù)，數(shù)據(jù)包中的內(nèi)容名信息用于標識該數(shù)據(jù)包負載的數(shù)據(jù)。傳統(tǒng)的ndn中包括多個內(nèi)容路由器，每個內(nèi)容路由器中都存儲有cs(contentstore，內(nèi)容存儲器)表、pit(pendinteresttable，等待興趣包)表和fib(forwardinginformationbase，轉(zhuǎn)發(fā)信息庫)表，其中，一個內(nèi)容路由器的本地cs表中記錄緩存在該內(nèi)容路由器本地的數(shù)據(jù)包，一個內(nèi)容路由器本地的pit表中記錄已經(jīng)從該內(nèi)容路由器轉(zhuǎn)發(fā)但未被響應的興趣包及其到達端口的對應關(guān)系，一個內(nèi)容路由器的本地fib表中記錄興趣包與所有可轉(zhuǎn)發(fā)端口的對應關(guān)系，其中，所有可轉(zhuǎn)發(fā)端口是指從該內(nèi)容路由器可到達該興趣包對應的響應數(shù)據(jù)包所在位置的所有轉(zhuǎn)發(fā)端口。每個內(nèi)容路由器均按照以下方式處理興趣包：(1)、接收目標興趣包，查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果存在，將對應的目標數(shù)據(jù)包從所述目標興趣包的當前到達端口轉(zhuǎn)發(fā)；如果不存在，查詢本地pit表中是否存在所述目標興趣包對應的內(nèi)容條目。其中，cs表中一個數(shù)據(jù)包對應的內(nèi)容條目是指關(guān)于該數(shù)據(jù)包緩存在本地的記錄信息，所述目標數(shù)據(jù)包是響應所述目標興趣包的數(shù)據(jù)包；pit表中一個興趣包對應的內(nèi)容條目是指關(guān)于該興趣包與該興趣包的到達端口的對應關(guān)系的記錄信息。(2)、如果本地pit表中存在所述目標興趣包對應的內(nèi)容條目，在本地pit表中對應添加所述當前到達端口，丟棄所述目標興趣包；如果本地pit中不存在所述目標興趣包對應的內(nèi)容條目，查詢本地fib表中是否存在所述目標興趣包對應的內(nèi)容條目。其中，fib表中興趣包對應的內(nèi)容條目是指fib表中關(guān)于該興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系的記錄信息。(3)、如果本地fib表中存在所述目標興趣包對應的內(nèi)容條目，將所述目標興趣包從所述目標興趣包對應的所有轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)，并在本地pit表中記錄所述目標興趣包及所述當前到達端口；如果本地fib中不存在所述目標興趣包對應的內(nèi)容條目，則丟棄所述目標興趣包。另外，每個內(nèi)容路由器，在接收到目標數(shù)據(jù)包之后，查詢pit表中是否存在所述目標數(shù)據(jù)包對應興趣包的內(nèi)容條目，如果存在，將所述目標數(shù)據(jù)包從對應興趣包的所有到達端口轉(zhuǎn)發(fā)。傳統(tǒng)的ndn中，由于fib表中存在的興趣包的內(nèi)容條目，記錄到達興趣包對應的數(shù)據(jù)包所在位置的所有轉(zhuǎn)發(fā)端口，使得興趣包會從所有可達的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)出去，網(wǎng)絡(luò)中就會傳輸大量重復興趣包，雖然可以提高興趣包的響應速度，但是會導致網(wǎng)絡(luò)中產(chǎn)生大量的流量冗余。技術(shù)實現(xiàn)要素：本發(fā)明實施例的目的在于提供一種信息中心網(wǎng)絡(luò)的路由方法，以減少網(wǎng)絡(luò)中的流量冗余，并提高興趣包的響應速度。具體技術(shù)方案如下：本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由方法，應用于第一局域網(wǎng)的任一內(nèi)容路由器，所述第一局域網(wǎng)包括控制器和多個內(nèi)容路由器；所述方法包括：接收目標興趣包；查詢本地等待興趣包pit表中是否存在所述目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，其中，所述目標數(shù)據(jù)包為響應所述目標興趣包的數(shù)據(jù)包；如果本地pit表中和本地cs表中均不存在，查詢本地轉(zhuǎn)發(fā)信息庫fib表中是否存在所述目標興趣包對應的內(nèi)容條目；其中，所述fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口；如果本地fib表中存在，將所述目標興趣包從本地fib表中所述目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)；如果本地fib表中不存在，向所述控制器發(fā)送所述目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，以使所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表，所述目的地是所述控制器根據(jù)所述目標數(shù)據(jù)包的位置確定的；在更新完畢本地fib表后，將所述目標興趣包從更新后的本地fib表中所述目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)?？蛇x的，所述查詢本地pit表中是否存在所述目標興趣包對應的內(nèi)容條目和查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目的步驟，包括：查詢本地pit表中是否存在所述目標興趣包對應的內(nèi)容條目；在查詢完畢所述本地pit表后，查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目?？蛇x的，所述方法還包括：當查詢到本地pit表中存在所述目標興趣包對應的內(nèi)容條目時，在本地pit表中對應添加所述目標興趣包的當前到達端口，丟棄所述目標興趣包；當查詢到本地pit表中不存在所述目標興趣包對應的內(nèi)容條目時，在本地pit表中記錄所述目標興趣包及所述當前到達端口；當查詢到本地cs表中存在所述目標數(shù)據(jù)包對應的內(nèi)容條目時，將所述目標數(shù)據(jù)包從本地pit表中所述目標興趣包對應的所有到達端口轉(zhuǎn)發(fā)，并刪除本地pit表中所述目標興趣包對應的內(nèi)容條目?？蛇x的，所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，包括：所述控制器根據(jù)自身所在的第一局域網(wǎng)的內(nèi)容分布地圖和網(wǎng)絡(luò)拓撲結(jié)構(gòu)，查詢所述第一局域網(wǎng)內(nèi)是否存在存儲有所述目標數(shù)據(jù)包的內(nèi)容路由器，如果存在，將存在的內(nèi)容路由器確定為目的地；所述控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的地的路徑集，并將所述路徑集分發(fā)給所述路徑集對應的各個內(nèi)容路由器，以使所述路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法從所述路徑集中選擇出一條目的轉(zhuǎn)發(fā)路徑，且所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表?？蛇x的，所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還包括：在所述第一局域網(wǎng)內(nèi)不存在存儲有所述目標數(shù)據(jù)包的內(nèi)容路由器的情況下，所述控制器查詢本地預存的第二局域網(wǎng)的內(nèi)容存在表中，是否記錄所述目標數(shù)據(jù)包，其中，所述第二局域網(wǎng)為所述第一局域網(wǎng)的相鄰局域網(wǎng)，所述內(nèi)容存在表用于記錄所述第二局域網(wǎng)存儲的數(shù)據(jù)包；如果記錄，查找所述第一局域網(wǎng)中與第二局域網(wǎng)直接通信的目的邊界路由器，并將所述第二局域網(wǎng)確定為目的地；所述控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將所述路徑集分發(fā)給所述路徑集對應的各個內(nèi)容路由器，將所述目的邊界路由器至所述目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使所述路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，所述各個內(nèi)容路由器根據(jù)所述過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表?？蛇x的，所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還包括：在所述控制器本地預存的第二局域網(wǎng)的內(nèi)容存在表中，沒有記錄所述目標數(shù)據(jù)包的情況下，所述控制器查找所述第一局域網(wǎng)中與所述第二局域網(wǎng)以外的其他網(wǎng)絡(luò)通信的邊界路由器，將查找到的邊界路由器作為目的邊界路由器，并將與所述其他網(wǎng)絡(luò)確定為目的地；所述控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將所述路徑集分發(fā)給所述路徑集對應的各個內(nèi)容路由器，將所述目的邊界路由器至所述目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使所述路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，所述各個內(nèi)容路由器根據(jù)所述過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表?？蛇x的，所述第一預設(shè)路徑規(guī)劃算法為遺傳算法；所述第二預設(shè)路徑規(guī)劃算法為蟻群算法?？蛇x的，所述方法還包括：接收所述目標數(shù)據(jù)包；查詢本地cs表中是否存在所述目標數(shù)據(jù)包對應的內(nèi)容條目，如果不存在，根據(jù)預設(shè)的緩存策略，緩存所述目標數(shù)據(jù)包，并將所述目標數(shù)據(jù)包記錄在所述cs表中；查詢本地pit表中是否存在所述目標數(shù)據(jù)包對應的內(nèi)容條目，如果存在，將所述目標數(shù)據(jù)包從本地pit表中所述目標數(shù)據(jù)包對應的目標興趣包的所有到達端口轉(zhuǎn)發(fā)，如果不存在，將所述目標數(shù)據(jù)包丟棄。第二方面，本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由裝置，應用于第一局域網(wǎng)的任一內(nèi)容路由器，所述第一局域網(wǎng)包括控制器和多個內(nèi)容路由器；所述裝置包括：第一接收模塊，用于接收目標興趣包；第一查詢模塊，用于查詢本地等待興趣包pit表中是否存在所述目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，其中，所述目標數(shù)據(jù)包為響應所述目標興趣包的數(shù)據(jù)包；第二查詢模塊，用于在所述第一查詢模塊的查詢結(jié)果為本地pit表中和本地cs表中均不存在情況下，查詢本地轉(zhuǎn)發(fā)信息庫fib表中是否存在所述目標興趣包對應的內(nèi)容條目；其中，所述fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口；第一轉(zhuǎn)發(fā)模塊，用于在所述第二查詢模塊的查詢結(jié)果為本地fib表中存在的情況下，將所述目標興趣包從本地fib表中所述目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)；路徑請求模塊，用于在所述第一轉(zhuǎn)發(fā)模塊的查詢結(jié)果為本地fib表中不存在的情況下，向所述控制器發(fā)送所述目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，以使所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表，所述目的地是所述控制器根據(jù)所述目標數(shù)據(jù)包的位置確定的；第二轉(zhuǎn)發(fā)模塊，用于在更新完畢本地fib表后，將所述目標興趣包從更新后的本地fib表中所述目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)?？蛇x的，所述第一查詢模塊，包括：第一查詢單元，用于查詢本地pit表中是否存在所述目標興趣包對應的內(nèi)容條目；第二查詢單元，用于在所述第一查詢單元查詢完畢所述本地pit表后，查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目。本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由方法及裝置，第一局域網(wǎng)內(nèi)的任一內(nèi)容路由器在接收目標興趣包后，首先，查詢本地等待興趣包pit表是否存在目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果本地pit表和本地cs表均不存在，則此時目標興趣包沒能被響應，也沒有因被轉(zhuǎn)發(fā)而處于等待狀態(tài)。然后，查詢本地轉(zhuǎn)發(fā)信息庫fib表是否存在目標興趣包對應的內(nèi)容條目；其中，fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口。如果本地fib表中存在，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，使得轉(zhuǎn)發(fā)興趣包的過程中，減少了傳輸?shù)娜哂?，提高了網(wǎng)絡(luò)傳輸效率，進而提高了數(shù)據(jù)包的響應速度。如果本地fib表中不存在，則向控制器發(fā)送目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，這樣就可以使所述控制器與所述第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使所述目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)所述目的轉(zhuǎn)發(fā)路徑更新各自的fib表，所述目的地是所述控制器根據(jù)所述目標數(shù)據(jù)包的位置確定的，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。本發(fā)明實施例中，當本內(nèi)容路由器本地的fib表中沒有目標興趣包對應的轉(zhuǎn)發(fā)端口的情況下，并不是直接將目標興趣包丟掉，而是為目標興趣包確定一條目的轉(zhuǎn)發(fā)路徑。并在這個過程中，完成目的轉(zhuǎn)發(fā)路徑上各個內(nèi)容路由器的fib表的更新，實現(xiàn)對fib表維護，又由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，這樣就可以大大降低維護fib表的難度。同時，通過這種方式處理目標興趣包，可以提高響應目標興趣包的命中率，進而也能提高興趣包響應速度。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由方法的流程示意圖；圖2為處理目標數(shù)據(jù)包的流程示意圖；圖3為本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由裝置的結(jié)構(gòu)示意圖；圖4為子處理裝置的結(jié)構(gòu)示意圖；圖5為一種網(wǎng)絡(luò)的整體架構(gòu)圖；圖6為另一種網(wǎng)絡(luò)的整體架構(gòu)圖。具體實施方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍?，F(xiàn)有技術(shù)中，在轉(zhuǎn)發(fā)興趣包的時候，網(wǎng)絡(luò)中會傳輸大量重復興趣包，雖然可以提高興趣包的響應速度，但是會導致網(wǎng)絡(luò)中產(chǎn)生大量的流量冗余。為了能夠減少網(wǎng)絡(luò)中的流量冗余，并提高興趣包的響應速度，本發(fā)明實施例提供了一種信息中心網(wǎng)絡(luò)的路由方法及裝置。下面，首先對本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由方法進行詳細說明。需要說明的是，第一局域網(wǎng)屬于信息中心網(wǎng)絡(luò)，第二局域網(wǎng)也可以是信息中心網(wǎng)絡(luò)，信息中心網(wǎng)絡(luò)即icn網(wǎng)絡(luò)。參照圖1，圖1為本發(fā)明實施例提供的一種信息中心網(wǎng)絡(luò)的路由方法的流程示意圖，該方法應用于第一局域網(wǎng)的任一內(nèi)容路由器，第一局域網(wǎng)包括控制器和多個內(nèi)容路由器；該方法包括：s101、接收目標興趣包。這里的目標興趣包可以是從其他路由器轉(zhuǎn)發(fā)而來的，也可以是終端設(shè)備發(fā)送來的。這里的其他路由器可以是第一局域網(wǎng)內(nèi)除執(zhí)行主體外的內(nèi)容路由器，也可以是第一局域網(wǎng)之外的路由器。終端設(shè)備可以是臺式計算機、筆記本電腦、手機等電子設(shè)備，在此不做具體限定。s102、查詢本地等待興趣包pit表中是否存在目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，其中，目標數(shù)據(jù)包為響應目標興趣包的數(shù)據(jù)包；如果本地pit表中和本地cs表中均不存在，執(zhí)行s103。內(nèi)容路由器本地預先存儲pit表、cs表和fib表，用于在接收目標興趣包之后查表使用。具體實施時，內(nèi)容路由器接收到目標興趣包之后，通過解析目標興趣包，可以獲得目標興趣包的內(nèi)容名信息，查詢本地pit表中是否存在目標興趣包的內(nèi)容條目，實際上是查詢目標興趣包的內(nèi)容名信息相匹配的內(nèi)容條目。查詢本地cs表中是否存在目標興趣包的內(nèi)容條目，實際上是查詢目標興趣包的內(nèi)容名信息相匹配的內(nèi)容條目?？梢岳斫獾氖?，如果本地pit表不存在目標興趣包對應的內(nèi)容條目，就說明不存在已經(jīng)轉(zhuǎn)發(fā)但還沒有響應的目標興趣包。如果本地cs表中不存在目標興趣包對應的內(nèi)容條目，就說明本地不存在目標興趣包對應的目標數(shù)據(jù)包。在本地pit表和cs表中都不存在目標興趣包的情況下，只能再進行fib表查詢。s103、查詢本地轉(zhuǎn)發(fā)信息庫fib表中是否存在目標興趣包對應的內(nèi)容條目；其中，fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口，如果本地fib表中存在，執(zhí)行s104；如果本地fib表中不存在，執(zhí)行s105。可以理解的是，如果fib表存在目標興趣包對應的內(nèi)容條目，則就存在用于轉(zhuǎn)發(fā)目標興趣包的轉(zhuǎn)發(fā)端口，通過fib表中的這個轉(zhuǎn)發(fā)端口可以將目標興趣包轉(zhuǎn)發(fā)出去。如果fib表中不存在目標興趣包對應的內(nèi)容條目，也就是說fib表中不存在用于轉(zhuǎn)發(fā)興趣包的轉(zhuǎn)發(fā)端口。s104、將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)；由于fib表中針對一個興趣包只有記錄一個轉(zhuǎn)發(fā)端口，因此，如果fib表中存在目標興趣包對應的轉(zhuǎn)發(fā)端口，則可以直接通過記錄的這個轉(zhuǎn)發(fā)端口進行轉(zhuǎn)發(fā)，也可以提高目標興趣包的轉(zhuǎn)發(fā)效率，從而提高目標興趣包的響應速度。s105、向控制器發(fā)送目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，以使控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表，目的地是控制器根據(jù)目標數(shù)據(jù)包的位置確定的。需要說明的是，本發(fā)明實施例中的本內(nèi)容路由器是指第一局域網(wǎng)內(nèi)作為當前處理目標數(shù)據(jù)包的執(zhí)行主體的內(nèi)容路由器。目的地可以是第一局域網(wǎng)內(nèi)存儲有目標數(shù)據(jù)包的內(nèi)容路由器，也可以是存儲有目標數(shù)據(jù)包的相鄰局域網(wǎng)，還可以是其他局域網(wǎng)，如internet網(wǎng)絡(luò)。如果fib表中不存在目標興趣包對應的轉(zhuǎn)發(fā)端口，則可以通過本步驟向控制器去請求轉(zhuǎn)發(fā)路徑?？梢岳斫獾氖?，目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表，具體可以是該目的轉(zhuǎn)發(fā)路徑上的每個內(nèi)容路由器在自己的fib表中，將目標興趣包與按照目的轉(zhuǎn)發(fā)路徑可到達下一內(nèi)容路由器的轉(zhuǎn)發(fā)端口對應記錄。s106、在更新完畢本地fib表后，將目標興趣包從更新后的本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。目的轉(zhuǎn)發(fā)路徑上一個內(nèi)容路由器接收到目標興趣包，會根據(jù)上述實施例中針對目標興趣包處理步驟進行處理。如果目的轉(zhuǎn)發(fā)路徑上任一內(nèi)容路由器上pit表中都不存在目標興趣包對應的內(nèi)容條目，且目的轉(zhuǎn)發(fā)路徑上的任一內(nèi)容路由器上cs表中都不存在目標數(shù)據(jù)包對應的內(nèi)容條目，則目標興趣包可以被順利的轉(zhuǎn)發(fā)到目的地，可以實現(xiàn)從目的地響應目標興趣包。否則，可能由目的轉(zhuǎn)發(fā)路徑中間的內(nèi)容路由器對目標興趣包做出響應。因此，確定的目的轉(zhuǎn)發(fā)路徑可以提高目標興趣包被響應的命中率以及速度。應用圖1所示實施例，第一局域網(wǎng)內(nèi)的任一內(nèi)容路由器在接收目標興趣包后，首先，查詢本地等待興趣包pit表是否存在目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果本地pit表和本地cs表均不存在，則此時目標興趣包沒能被響應，也沒有因被轉(zhuǎn)發(fā)而處于等待狀態(tài)。然后，查詢本地轉(zhuǎn)發(fā)信息庫fib表是否存在目標興趣包對應的內(nèi)容條目；其中，fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口。如果本地fib表中存在，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，使得轉(zhuǎn)發(fā)興趣包的過程中，減少了傳輸?shù)娜哂?，提高了網(wǎng)絡(luò)傳輸效率，進而提高了數(shù)據(jù)包的響應速度。如果本地fib表中不存在，則向控制器發(fā)送目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，這樣就可以使控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表，目的地是控制器根據(jù)目標數(shù)據(jù)包的位置確定的，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。本發(fā)明實施例中，當本內(nèi)容路由器本地的fib表中沒有目標興趣包對應的轉(zhuǎn)發(fā)端口的情況下，并不是直接將目標興趣包丟掉，而是為目標興趣包確定一條目的轉(zhuǎn)發(fā)路徑。并在這個過程中，完成目的轉(zhuǎn)發(fā)路徑上各個內(nèi)容路由器的fib表的更新，實現(xiàn)對fib表維護，又由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，這樣就可以大大降低維護fib表的難度。同時，通過這種方式處理目標興趣包，可以提高響應目標興趣包的命中率，進而也能提高興趣包響應速度。本發(fā)明實施例的一種實施方式中，查詢本地pit表中是否存在目標興趣包對應的內(nèi)容條目和查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目的步驟，包括：查詢本地pit表中是否存在目標興趣包對應的內(nèi)容條目；在查詢完畢本地pit表后，查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目。本發(fā)明實施例的一種實施方式中，該路由方法還包括：當查詢到本地pit表中存在目標興趣包對應的內(nèi)容條目時，在本地pit表中對應添加目標興趣包的當前到達端口，丟棄目標興趣包；當查詢到本地pit表中不存在目標興趣包對應的內(nèi)容條目時，在本地pit表中記錄目標興趣包及當前到達端口；當查詢到本地cs表中存在目標數(shù)據(jù)包對應的內(nèi)容條目時，將目標數(shù)據(jù)包從本地pit表中目標興趣包對應的所有到達端口轉(zhuǎn)發(fā)，并刪除本地pit表中目標興趣包對應的內(nèi)容條目。本發(fā)明實施例的一種實施方式中，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，包括：控制器根據(jù)自身所在的第一局域網(wǎng)的內(nèi)容分布地圖和網(wǎng)絡(luò)拓撲結(jié)構(gòu)，查詢第一局域網(wǎng)內(nèi)是否存在存儲有目標數(shù)據(jù)包的內(nèi)容路由器，如果存在，將存在的內(nèi)容路由器確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的地的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法從路徑集中選擇出一條目的轉(zhuǎn)發(fā)路徑，且目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。控制器上設(shè)置了第一局域網(wǎng)的內(nèi)容分布地圖和網(wǎng)絡(luò)拓撲結(jié)構(gòu)，通過內(nèi)容分布地圖和網(wǎng)絡(luò)拓撲結(jié)構(gòu)，可以確定出第一局域網(wǎng)內(nèi)存在目標數(shù)據(jù)包的內(nèi)容路由器。在fib表中不存在目標數(shù)據(jù)包對應的轉(zhuǎn)發(fā)端口的情況下，優(yōu)先確定本局域網(wǎng)內(nèi)的存在目標數(shù)據(jù)包的內(nèi)容路由器為目的地，可以提高目標興趣包的響應速度。進一步的，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還包括：在第一局域網(wǎng)內(nèi)不存在存儲有目標數(shù)據(jù)包的內(nèi)容路由器的情況下，控制器查詢本地預存的第二局域網(wǎng)的內(nèi)容存在表中，是否記錄目標數(shù)據(jù)包，其中，第二局域網(wǎng)為第一局域網(wǎng)的相鄰局域網(wǎng)，內(nèi)容存在表用于記錄第二局域網(wǎng)存儲的數(shù)據(jù)包；如果記錄，查找第一局域網(wǎng)中與第二局域網(wǎng)直接通信的目的邊界路由器，并將第二局域網(wǎng)確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，將目的邊界路由器至目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，各個內(nèi)容路由器根據(jù)過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。控制器上還可以維護與第一局域網(wǎng)相鄰的第二局域網(wǎng)的內(nèi)容存在表，用于查詢第二局域網(wǎng)內(nèi)是否存在目標數(shù)據(jù)包。邊界路由器是用于與其他網(wǎng)絡(luò)連接的內(nèi)容路由器，負責內(nèi)容注冊和安全性管理。可以理解的是，第二局域網(wǎng)的數(shù)量可以為多個，第二局域網(wǎng)的整體架構(gòu)與第一局域網(wǎng)相同，屬于icn網(wǎng)絡(luò)，這樣通過第一局域網(wǎng)對第二局域網(wǎng)的內(nèi)容存在表進行記錄。更進一步的，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還可以包括：在控制器本地預存的第二局域網(wǎng)的內(nèi)容存在表中，沒有記錄目標數(shù)據(jù)包的情況下，控制器查找第一局域網(wǎng)中與第二局域網(wǎng)以外的其他網(wǎng)絡(luò)通信的邊界路由器，將查找到的邊界路由器作為目的邊界路由器，并將與其他網(wǎng)絡(luò)確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，將目的邊界路由器至目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，各個內(nèi)容路由器根據(jù)過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。通過本步驟，在沒有大面積部署信息中心網(wǎng)絡(luò)的情況下，可以實現(xiàn)第一局域網(wǎng)與其他網(wǎng)絡(luò)的兼容，進一步提高興趣包的響應的命中率。其中，其他網(wǎng)絡(luò)可以是internet網(wǎng)絡(luò)、ip網(wǎng)絡(luò)、cdn(contentdeliverynetwork，內(nèi)容分發(fā)網(wǎng)絡(luò))網(wǎng)絡(luò)等，在此不做具體限定。上述任一種實施方式中的第一預設(shè)路徑規(guī)劃算法可以是遺傳算法，第二預設(shè)路徑規(guī)劃算法可以是蟻群算法，在這里對路徑規(guī)劃過程進行統(tǒng)一說明。上述的一種實施方式中涉及的控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的地的路徑集的步驟，以及另外兩個實施方式中涉及的控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集的步驟，都可以具體根據(jù)遺傳算法進行規(guī)劃，只要將下文中的規(guī)劃路徑起始點替換成本內(nèi)容路由器，規(guī)劃路徑終點替換成目的地；或?qū)⑾挛闹械囊?guī)劃路徑起始點替換成本內(nèi)容路由器，規(guī)劃路徑終點替換成目的邊界路由器即可。具體的，控制器可以根據(jù)遺傳算法，規(guī)劃出包括至少一條從規(guī)劃路徑起始點到達規(guī)劃路徑終點的路徑集。遺傳算法(geneticalgorithm,ga)是根據(jù)生物當中自然選擇和進化發(fā)展演變而來的一種全局快速搜索尋求最優(yōu)解的算法。通過模擬生物進化原理，從一組群體出發(fā)，通過優(yōu)勝劣汰，淘汰較差個體。通過交叉，子代獲取獲得父代的優(yōu)良基因并傳遞下去；通過變異，產(chǎn)生新的個體或者更優(yōu)的個體，這些方式使種群不斷朝著最優(yōu)的方向進化。令規(guī)劃路徑起始點到達規(guī)劃路徑終點的一條條路徑作為一個個染色體，編碼后生成初始種群，通過選擇、交叉、變異等迭代過程，最終可以得到一個包括至少一條從規(guī)劃路徑起始點到達規(guī)劃路徑終點的轉(zhuǎn)發(fā)路徑的路徑集。具體過程如下：(1)、編碼：針對每條從規(guī)劃路徑起始點到達規(guī)劃路徑終點的路徑，即每個染色體，進行編碼。具體的，是將一條路徑所經(jīng)過的所有內(nèi)容路由器的序號，按照順序排列得到序列值，將得到的這個序列值作為染色體的編碼。(2)、初始化種群：在從規(guī)劃路徑起始點到達規(guī)劃路徑終點的所有路徑中，選擇若干條作為初始種群，具體是通過控制器隨機選擇下一跳內(nèi)容路由器，來實現(xiàn)初始種群的選擇。(3)、選擇：采用輪盤賭選擇法，并以個體的適用度作為選擇標準，從父代種群中選擇若干條路徑作為子代種群。其中，計算路徑ps,d的適用度的函數(shù)如下：其中，f(ps,d)為路徑ps,d的適用度，cost(ps,d)為路徑ps,d的總消耗，d(e)和l(e)分別為路徑ps,d上的鏈路e的延時和負載，α為負載的加權(quán)系數(shù)，1-α為延時的加權(quán)系數(shù)。路徑ps,d被選擇的概率函數(shù)如下：其中，m為種群中路徑的數(shù)量，i代表路徑的序號。(4)、交叉：采用單點交叉的方式，交叉點為父代染色體相同的基因位，即在兩條路徑的相同內(nèi)容路由器處進行交叉。該內(nèi)容路由器之后的路徑進行交換，若沒有相同的基因位，則隨機選擇一個內(nèi)容路由器作為交叉點，來進行路徑交叉。(5)、變異：以一定的變異概率隨機選擇一個染色體，即一條路徑，選擇一個基因位進行變異，這個基因位之后的基因位隨機選擇，直到到達規(guī)劃路徑終點。(6)、返回執(zhí)行步驟(3),直到迭代次數(shù)達到設(shè)定值，即滿足迭代結(jié)束條件，也即遺傳算法的計算速度下降，則得到較優(yōu)種群。通過上述過程，將第一局域網(wǎng)內(nèi)存在目標數(shù)據(jù)包的內(nèi)容路由器確定為目的地時，控制器可以通過遺傳算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的地的路徑集。將第一局域網(wǎng)內(nèi)與第二局域網(wǎng)連接的邊界內(nèi)容路由器作為目的邊界路由器，或?qū)⒌谝痪钟蚓W(wǎng)內(nèi)與其他網(wǎng)絡(luò)連接的邊界內(nèi)容路由器作為目的邊界路由器時，控制器可以通過遺傳算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集。最終，控制器將得到的較優(yōu)種群作為較優(yōu)的路徑集，并分發(fā)給路徑集對應的各個內(nèi)容路由器。上述任一實施方式中，路徑集對應的各個內(nèi)容路由器根據(jù)蟻群算法協(xié)同選擇出一條最優(yōu)路徑。規(guī)劃路徑終點為第一局域網(wǎng)內(nèi)存在目標數(shù)據(jù)包的內(nèi)容路由器時，所選擇的這條路徑為目的轉(zhuǎn)發(fā)路徑。規(guī)劃路徑終點為第一局域網(wǎng)內(nèi)與第二局域網(wǎng)連通的目的邊界內(nèi)容路由器，或第一局域網(wǎng)內(nèi)與其他網(wǎng)絡(luò)連通的目的邊界內(nèi)容路由器，所選擇的這條路徑為過渡目的轉(zhuǎn)發(fā)路徑。路徑集對應的各個內(nèi)容路由器根據(jù)蟻群算法從路徑集中選擇出一條路徑，利用蟻群算法對路徑集中的路徑進行評估，選擇出最優(yōu)的路徑。蟻群算法(antcolonyoptimization,aco)是模仿自然界中螞蟻的群體覓食行為的啟發(fā)式精確求解算法，具有正反饋、分布式和并行性的特點，在組合優(yōu)化問題中體現(xiàn)了較好的尋優(yōu)能力。螞蟻在尋找食物的過程中，會在所經(jīng)路徑上分泌一種被稱作信息素(pheromone)的物質(zhì)來進行信息交互，分泌的信息素與路徑的長度成反比，信息素對其他個體的行為進行指導，從而信息素濃度高的路徑會吸引更多的螞蟻進入，使該條路徑上的信息素濃度增大。久而久之，信息素濃度高的路徑被選擇的概率會越來越大，成為最佳路徑。通過蟻群算法進行路徑優(yōu)化，選擇出最優(yōu)路徑的具體步驟如下：(1)、路徑集中，每個內(nèi)容路由器在自己的fib表上維護一個信息素表格apt(antpheromonetable)，并初始化信息素，即賦予信息素對應的初始值，信息素表格用于記錄該內(nèi)容路由器請求規(guī)劃路徑終點處數(shù)據(jù)包的所有可達端口，以及各端口的信息素和轉(zhuǎn)發(fā)概率，而fib表中只記錄apt表中每個興趣包對應的擁有最高轉(zhuǎn)發(fā)概率的端口。其中，信息素表格apt是蟻群算法迭代過程中進行記錄和修改的表格，而蟻群算法進行過程中fib表格的內(nèi)容不變，當蟻群算法結(jié)束后，再根據(jù)apt表格的最終結(jié)果更新fib表。需要說明的是，信息素的初始值可以是在控制器生成，并發(fā)送給路徑集的各個內(nèi)容路由器的。具體的，控制器將得到的路徑集的適用度轉(zhuǎn)化為信息素，并做歸一化操作。具體按以下公式進行：其中，ρ(i)為信息素的初始值，f(ps,d)為路徑ps,d的適用度，m為路徑集中路徑的數(shù)量，i代表路徑的序號?？刂破髟賹⒌玫叫畔⑺氐某跏贾蛋l(fā)送給路徑集的各個內(nèi)容路由器，各個內(nèi)容路由器根據(jù)接收到信息素的初始值進行信息素表格apt的初始化。(2)、規(guī)劃路徑起始點在每個時間窗口開始時，生成一部分前向螞蟻，前向螞蟻隨機選擇轉(zhuǎn)發(fā)端口進行轉(zhuǎn)發(fā)，沿路收集所經(jīng)過鏈路的延時、負載等信息。到達每一個下一跳內(nèi)容路由器時，根據(jù)該內(nèi)容路由器中apt表格中端口選擇概率最高的端口進行轉(zhuǎn)發(fā)，直到到達規(guī)劃路徑終點。為防止局部信息素過高，前向螞蟻以一定的探索概率隨機選擇轉(zhuǎn)發(fā)端口，從而可以發(fā)現(xiàn)其他較優(yōu)的路徑。(3)、前向螞蟻到達規(guī)劃路徑終點后，轉(zhuǎn)化為后向螞蟻，后向螞蟻復制前向螞蟻攜帶的所有信息，并按照前向螞蟻來時的路徑原路返回，沿路更新經(jīng)過內(nèi)容路由器的信息素和轉(zhuǎn)發(fā)概率，信息素更新過程如下：分量信息素更新公式為：其中，τi(x)為分量信息素，對應延時d和負載l，δx為分量信息素增量，是信息素初值的減函數(shù)。δx是迭代次數(shù)gen的減函數(shù)，可以避免信息素濃度過高的內(nèi)容路由器信息素較快增長。具體應用時，可以根據(jù)信息素的初始值、延時d和負載l分別對應的權(quán)重系數(shù)1-α和α，計算出延時d和負載l對應的信息素分量，延時d和負載l對應該的權(quán)重系數(shù)之和等于1。令內(nèi)容路由器s請求規(guī)劃路徑終點d處數(shù)據(jù)包的轉(zhuǎn)發(fā)端口集為則對于信息素為：其中，為內(nèi)容路由器s處的轉(zhuǎn)發(fā)端口i的信息素，1-α為延時d對應的權(quán)重系數(shù)，α為負載的加權(quán)系數(shù)，內(nèi)容路由器s處的轉(zhuǎn)發(fā)端口i的對應時延的分量信息素，內(nèi)容路由器s處的轉(zhuǎn)發(fā)端口i的對應負載的分量信息素。轉(zhuǎn)發(fā)概率更新公式為：其中，pi為內(nèi)容路由器s處的轉(zhuǎn)發(fā)端口i的轉(zhuǎn)發(fā)概率。(4)、返回步驟(2)，繼續(xù)執(zhí)行直到迭代次數(shù)達到設(shè)定值。(5)、迭代結(jié)束后，全局信息素進行蒸發(fā)操作，獲得一條最優(yōu)路徑作為目的轉(zhuǎn)發(fā)路徑。后向螞蟻到達起始內(nèi)容路由器后，螞蟻死亡，針對所經(jīng)過的路徑各內(nèi)容路由器進行信息素蒸發(fā)操作，蒸發(fā)公式如下：ρi＝ρi-δρi其中，ρi為轉(zhuǎn)發(fā)端口的信息素，δ為蒸發(fā)系數(shù)。信息素蒸發(fā)操作完成之后，可以確定出一條最優(yōu)路徑，具體的最優(yōu)路徑上的各個內(nèi)容路由器根據(jù)信息素表格apt進行更新，具體過程屬于現(xiàn)有技術(shù)，在此不做贅述。信息素表格apt是蟻群算法迭代過程中進行記錄和修改的表格，而算法進行過程中fib表格的內(nèi)容不變，當蟻群算法結(jié)束后，再根據(jù)apt表格的最終結(jié)果更新fib表。通過周期性的在網(wǎng)絡(luò)中發(fā)送探索報文即螞蟻，探索報文依據(jù)各端口的轉(zhuǎn)發(fā)概率進行轉(zhuǎn)發(fā)，在傳播過程中收集路徑中的信息，并沿路修改內(nèi)容路由器中的信息素值和轉(zhuǎn)發(fā)概率，較優(yōu)路徑的信息素值會不斷地累計，吸引更多的探索報文在這條路徑上傳播，進而最佳端口與目標興趣包聯(lián)系起來，最終獲得一條最優(yōu)路徑?？梢岳斫獾氖牵瑔为毷褂眠z傳算法，雖然具有較強的全局搜索性能，并可以得到一個較為精確解的集合。但在后期，由于不能及時利用網(wǎng)絡(luò)的反饋信息，當求解到一定范圍時，會做很多的重復冗余迭代，搜索速度會減慢，需要花費較多的時間才能得到精確的解。單獨使用蟻群算法，初期求解速度慢，算法初期信息素匱乏，螞蟻隨機性選路概率大，信息素的搜集速度比較慢，使算法求解速度較慢。搜索停滯，螞蟻傾向于只在較優(yōu)路徑上進行路由轉(zhuǎn)發(fā)，而不選擇其他路徑，而忽略對性能更優(yōu)路徑的探索，從而過早收斂到次優(yōu)解。本發(fā)明實施例中，結(jié)合遺傳算法和蟻群算法的路由優(yōu)化算法，利用遺傳算法較強的全局搜索性能，得到一個較為精確解的路徑集合，在后期搜索速度減慢時，切換到蟻群算法進行求解。并且利用路徑集中路徑適用度轉(zhuǎn)化而來的信息素初始值，用來初始化對應路徑上的各個內(nèi)容路由器的信息素，這樣可以避免由于蟻群算法初期的信息素值匱乏，初期探索報文以較大概率選擇其他路徑進行探索，導致初期信息素波動值較大，搜索時間變長，算法計算速度較慢的問題。因此，整個過程可以實現(xiàn)快速求解。參照圖2，圖2為處理目標數(shù)據(jù)包的流程示意圖，在上述實施例的基礎(chǔ)上，該路由方法還可以增加以下幾個步驟：s201、接收目標數(shù)據(jù)包；s202、查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果存在，直接執(zhí)行s204，如果不存在，直接執(zhí)行s203；s203、根據(jù)預設(shè)的緩存策略，緩存目標數(shù)據(jù)包，并將目標數(shù)據(jù)包記錄在cs表中，并執(zhí)行s204；在本地當前沒有緩存目標數(shù)據(jù)包的情況下，根據(jù)本步驟可以將接收到目標數(shù)據(jù)包緩存。預設(shè)的緩存策略，可以是預存的緩存策略，也可以是控制器發(fā)送給執(zhí)行主體的緩存策略，在此不做具體限定。s204、查詢本地pit表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果存在，執(zhí)行s205，如果不存在，執(zhí)行s206。如果本地pit表中存在目標數(shù)據(jù)包對應的內(nèi)容條目，說明有等待響應的目標興趣包。s205、將目標數(shù)據(jù)包從本地pit表中目標數(shù)據(jù)包對應的目標興趣包的所有到達端口轉(zhuǎn)發(fā)。通過本步驟，將目標數(shù)據(jù)包轉(zhuǎn)發(fā)出去，實現(xiàn)響應各個等待響應的目標興趣包。s206、將目標數(shù)據(jù)包丟棄。應用圖2所示的幾個步驟，可以實現(xiàn)對目標數(shù)據(jù)包的處理?？梢岳斫獾氖?，本發(fā)明實施例中，由于第一局域網(wǎng)和第二局域網(wǎng)可以是同樣的網(wǎng)絡(luò)架構(gòu)，每個局域網(wǎng)均可以各自采用一個控制器進行控制。具體使用時，可以將一個大的局域網(wǎng)劃分成多個這樣的小局域網(wǎng)實現(xiàn)，實現(xiàn)大局域網(wǎng)的分開管理，可以緩解名字空間的聚合壓力，還可以解決路由表維護困難的問題。第一局域網(wǎng)采用控制器對內(nèi)容路由器進行控制，實現(xiàn)控制層和數(shù)據(jù)層分離，這樣就可以解決傳統(tǒng)網(wǎng)絡(luò)中不能及時捕捉數(shù)據(jù)包和路徑更新的缺點。同時，利用第一局域網(wǎng)的控制器對本地和相鄰的第二局域網(wǎng)的內(nèi)容緩存的感知，可以提高興趣包的響應率。下面，將對本發(fā)明實施例提供的一種信息中心網(wǎng)的路由裝置進行詳細說明。相應于上述方法實施例，本發(fā)明實施例還提供了一種信息中心網(wǎng)的路由裝置，參照圖3，圖3為本發(fā)明實施例提供的一種信息中心網(wǎng)的路由裝置的結(jié)構(gòu)示意圖。該信息中心網(wǎng)的路由裝置，應用于第一局域網(wǎng)的任一內(nèi)容路由器，第一局域網(wǎng)包括控制器和多個內(nèi)容路由器；其特征在于，裝置包括：第一接收模塊31，用于接收目標興趣包；第一查詢模塊32，用于查詢本地等待興趣包pit表中是否存在目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，其中，目標數(shù)據(jù)包為響應目標興趣包的數(shù)據(jù)包；第二查詢模塊33，用于在第一查詢模塊32的查詢結(jié)果為本地pit表中和本地cs表中均不存在情況下，查詢本地轉(zhuǎn)發(fā)信息庫fib表中是否存在目標興趣包對應的內(nèi)容條目；其中，fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口；第一轉(zhuǎn)發(fā)模塊34，用于在第二查詢模塊33的查詢結(jié)果為本地fib表中存在的情況下，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)；路徑請求模塊35，用于在第一轉(zhuǎn)發(fā)模塊34的查詢結(jié)果為本地fib表中不存在的情況下，向控制器發(fā)送目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，以使控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表，目的地是控制器根據(jù)目標數(shù)據(jù)包的位置確定的；第二轉(zhuǎn)發(fā)模塊36，用于在更新完畢本地fib表后，將目標興趣包從更新后的本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。應用圖3所示實施例，第一局域網(wǎng)內(nèi)的任一內(nèi)容路由器在接收目標興趣包后，首先，查詢本地等待興趣包pit表是否存在目標興趣包對應的內(nèi)容條目和查詢本地內(nèi)容存儲器cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目，如果本地pit表和本地cs表均不存在，則此時目標興趣包沒能被響應，也沒有因被轉(zhuǎn)發(fā)而處于等待狀態(tài)。然后，查詢本地轉(zhuǎn)發(fā)信息庫fib表是否存在目標興趣包對應的內(nèi)容條目；其中，fib表中記錄有興趣包與轉(zhuǎn)發(fā)端口的對應關(guān)系，且一個興趣包對應一個轉(zhuǎn)發(fā)端口。如果本地fib表中存在，將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，使得轉(zhuǎn)發(fā)興趣包的過程中，減少了傳輸?shù)娜哂啵岣吡司W(wǎng)絡(luò)傳輸效率，進而提高了數(shù)據(jù)包的響應速度。如果本地fib表中不存在，則向控制器發(fā)送目標興趣包的轉(zhuǎn)發(fā)路徑獲取請求，這樣就可以使控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的路由器的轉(zhuǎn)發(fā)路徑，并返回規(guī)劃出的轉(zhuǎn)發(fā)路徑；然后，本內(nèi)容路由器可以接收到路徑集，并根據(jù)第二預設(shè)路徑規(guī)劃算法，從路徑集中，選出目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表；將目標興趣包從本地fib表中目標興趣包對應的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。本發(fā)明實施例中，當本內(nèi)容路由器本地的fib表中沒有目標興趣包對應的轉(zhuǎn)發(fā)端口的情況下，并不是直接將目標興趣包丟掉，而是為目標興趣包規(guī)劃目的轉(zhuǎn)發(fā)路徑，并在這個過程中，完成目的轉(zhuǎn)發(fā)路徑上各個內(nèi)容路由器的fib表的更新，實現(xiàn)對fib表維護，又由于fib表中一個興趣包對應一個轉(zhuǎn)發(fā)端口，這樣就可以大大降低維護fib表的難度。同時，重新規(guī)劃轉(zhuǎn)發(fā)路徑，還可以提高響應目標興趣包的命中率，進而也能提高興趣包響應速度。本發(fā)明實施例的一種實施方式中，第一查詢模塊32，包括：第一查詢單元，用于查詢本地pit表中是否存在目標興趣包對應的內(nèi)容條目；第二查詢單元，用于在第一查詢單元查詢完畢本地pit表后，查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目。本發(fā)明實施例的一種實施方式中，該路由裝置還包括：第一處理模塊，用于當查詢到本地pit表中存在目標興趣包對應的內(nèi)容條目時，在本地pit表中對應添加目標興趣包的當前到達端口，丟棄目標興趣包；第二處理模塊，用于當查詢到本地pit表中不存在目標興趣包對應的內(nèi)容條目時，在本地pit表中記錄目標興趣包及當前到達端口；第三處理模塊，用于當查詢到本地cs表中存在目標數(shù)據(jù)包對應的內(nèi)容條目時，將目標數(shù)據(jù)包從本地pit表中目標興趣包對應的所有到達端口轉(zhuǎn)發(fā)，并刪除本地pit表中目標興趣包對應的內(nèi)容條目。本發(fā)明實施例的一種實施方式中，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，包括：控制器根據(jù)自身所在的第一局域網(wǎng)的內(nèi)容分布地圖和網(wǎng)絡(luò)拓撲結(jié)構(gòu)，查詢第一局域網(wǎng)內(nèi)是否存在存儲有目標數(shù)據(jù)包的內(nèi)容路由器，如果存在，將存在的內(nèi)容路由器確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃出包括至少一條從本內(nèi)容路由器到達目的地的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法從路徑集中選擇出一條目的轉(zhuǎn)發(fā)路徑，且目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。進一步的，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還可以包括：在第一局域網(wǎng)內(nèi)不存在存儲有目標數(shù)據(jù)包的內(nèi)容路由器的情況下，控制器查詢本地預存的第二局域網(wǎng)的內(nèi)容存在表中，是否記錄目標數(shù)據(jù)包，其中，第二局域網(wǎng)為第一局域網(wǎng)的相鄰局域網(wǎng)，內(nèi)容存在表用于記錄第二局域網(wǎng)存儲的數(shù)據(jù)包；如果記錄，查找第一局域網(wǎng)中與第二局域網(wǎng)直接通信的目的邊界路由器，并將第二局域網(wǎng)確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，將目的邊界路由器至目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，各個內(nèi)容路由器根據(jù)過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。更進一步的，控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表的步驟，還可以包括：在控制器本地預存的第二局域網(wǎng)的內(nèi)容存在表中，沒有記錄目標數(shù)據(jù)包的情況下，控制器查找第一局域網(wǎng)中與第二局域網(wǎng)以外的其他網(wǎng)絡(luò)通信的邊界路由器，將查找到的邊界路由器作為目的邊界路由器，并將與其他網(wǎng)絡(luò)確定為目的地；控制器根據(jù)第一預設(shè)路徑規(guī)劃算法，規(guī)劃包括至少一條從本內(nèi)容路由器到達目的邊界路由器的路徑集，并將路徑集分發(fā)給路徑集對應的各個內(nèi)容路由器，將目的邊界路由器至目的地的目的轉(zhuǎn)發(fā)端口發(fā)送給目的邊界路由器，以使路徑集對應的各個內(nèi)容路由器根據(jù)第二預設(shè)路徑規(guī)劃算法協(xié)同選擇出一條路徑作為過渡目的轉(zhuǎn)發(fā)路徑，各個內(nèi)容路由器根據(jù)過渡目的轉(zhuǎn)發(fā)路徑和目的轉(zhuǎn)發(fā)端口確定出一條從本內(nèi)容路由器到目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的fib表。本發(fā)明實施例的一種實施方式中，第一預設(shè)路徑規(guī)劃算法具體為遺傳算法，第二預設(shè)路徑規(guī)劃算法具體為蟻群算法。參照圖4，圖4為子處理裝置的結(jié)構(gòu)示意圖，在圖3所示實施例的基礎(chǔ)上，該路由裝置還包括子處理裝置，用于處理目標數(shù)據(jù)包。該子處理裝置具體包括：第二接收模塊41，用于接收目標數(shù)據(jù)包。第三查詢模塊42，用于查詢本地cs表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目。第四處理模塊43，用于當?shù)谌樵兡K42的查詢結(jié)果為存在時，根據(jù)預設(shè)的緩存策略，緩存目標數(shù)據(jù)包，并將目標數(shù)據(jù)包記錄在cs表中。第四查詢模塊44，用于當?shù)谌樵兡K42的查詢結(jié)果為存在時，或當?shù)谒奶幚砟K43緩存完目標數(shù)據(jù)包時，查詢本地pit表中是否存在目標數(shù)據(jù)包對應的內(nèi)容條目。第三轉(zhuǎn)發(fā)模塊45，用于當?shù)谒牟樵兡K44的查詢結(jié)果為存在時，將目標數(shù)據(jù)包從本地pit表中目標數(shù)據(jù)包對應的目標興趣包的所有到達端口轉(zhuǎn)發(fā)。丟棄模塊46，用于當?shù)谒牟樵兡K44的查詢結(jié)果為不存在時，將目標數(shù)據(jù)包丟棄。需要說明的是，參照圖5，圖5為一種網(wǎng)絡(luò)的整體架構(gòu)圖，圖5中所示的這個網(wǎng)絡(luò)中包括多個ccn(contentcentricnetwork，內(nèi)容中心網(wǎng)絡(luò))網(wǎng)絡(luò)和internet網(wǎng)絡(luò)，ccn網(wǎng)絡(luò)屬于信息中心網(wǎng)絡(luò)的一種。該網(wǎng)絡(luò)可以應用到本發(fā)明實施例中，具體應用時，第一局域網(wǎng)可以為該網(wǎng)絡(luò)中的任一個ccn網(wǎng)絡(luò)，其他ccn網(wǎng)絡(luò)相對于第一局域網(wǎng)可以作為第二局域網(wǎng)，而internet網(wǎng)絡(luò)可以作為上述實施例中除第一局域網(wǎng)和第二局域網(wǎng)的其他網(wǎng)絡(luò)使用。參照圖6，圖6為另一種網(wǎng)絡(luò)的整體架構(gòu)圖，圖6中具體示出了可以作為第一局域網(wǎng)的ccn網(wǎng)絡(luò)的架構(gòu)，其中的相鄰局域網(wǎng)可以作為第二局域網(wǎng)，而internet網(wǎng)絡(luò)可以作為上述實施例中除第一局域網(wǎng)和第二局域網(wǎng)的其他網(wǎng)絡(luò)使用。圖5或圖6中，每個局域網(wǎng)對應的cn是該局域網(wǎng)的控制器，cr代表該局域網(wǎng)內(nèi)的內(nèi)容路由器，bn代表該局域網(wǎng)內(nèi)的邊界內(nèi)容路由器。另外，圖6中的內(nèi)容路由器可以與電腦或手機連接，用于接收他們發(fā)送的興趣包，或向他們發(fā)送響應數(shù)據(jù)包。需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。以上僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。當前第1頁12當前第1頁12