專利名稱：：一種映射關(guān)系的發(fā)送、緩存方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，尤其涉及一種映射關(guān)系的發(fā)送、緩存方法及設(shè)備。
背景技術(shù)：
：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，核心路由表規(guī)模急速膨脹，造成路由通告和計算的開銷增大，路由收斂時間變長，網(wǎng)絡(luò)的可管理性變差。針對這一問題，現(xiàn)有技術(shù)提供了APT(APracticalTransit-Mappingkrvice，一種實用的轉(zhuǎn)發(fā)映射服務(wù))的可擴(kuò)展路由方案。APT是一種基于地址空間分離的可擴(kuò)展路由方案，將地址空間分為GDA(GlobalDeliverableAddress，全球可交付地址)和GRA(GlobalRoutableAddress，全球可路由地址)兩部分，用戶網(wǎng)絡(luò)運(yùn)行于GDA空間，ISP(InternetServiceProvider，互聯(lián)網(wǎng)服務(wù)提供商)運(yùn)行于GRA空間，GDA空間與GRA空間通過地址映射服務(wù)建立起對應(yīng)關(guān)系。具體的，在APT方案中，ISP網(wǎng)絡(luò)內(nèi)部署MS(MappingServer，映射服務(wù)器)，ISP網(wǎng)絡(luò)邊緣部署TR(TunnelRouter,隧道路由器)，MS維護(hù)GRA和GDA的映射關(guān)系，這些映射關(guān)系通過MS-BGP(BorderGatewayProtocol，邊界網(wǎng)關(guān)協(xié)議)在部署了APT的不同ISP之間傳遞。為了提高數(shù)據(jù)分組轉(zhuǎn)發(fā)的效率，MS把部分映射信息緩存在TR上。用戶網(wǎng)絡(luò)通過GDA地址相互尋址，當(dāng)數(shù)據(jù)包需要穿越ISP時，如果ITRangressTunnelRouter，入口隧道路由器)在本地緩存中查找到目標(biāo)GDA地址與ETR(EgressTunnelRouter，出口隧道路由器)GRA地址的映射關(guān)系，則用該GRA地址封裝數(shù)據(jù)包，否則用MS的GRA地址封裝數(shù)據(jù)包。對于前一種情況，封裝包將穿越ISP被轉(zhuǎn)發(fā)到另一ISP內(nèi)對應(yīng)的ETR，并由對應(yīng)的ETR解封裝后獲取該數(shù)據(jù)包；對于后一種情況，封裝包將被轉(zhuǎn)發(fā)到MS,由MS查找映射關(guān)系并重新封裝數(shù)據(jù)包，然后將其轉(zhuǎn)發(fā)到相應(yīng)的ETR。同時，MS也會把映射關(guān)系發(fā)送給ITR，這樣后續(xù)目標(biāo)GDA地址的數(shù)據(jù)包就可以按第一種情況進(jìn)行處理。例如，在圖1所示的網(wǎng)絡(luò)中，Sitel和Site2之間根據(jù)GDA地址進(jìn)行通信，當(dāng)目的GDA地址為ETRl的數(shù)據(jù)包到達(dá)ITRl時，ITRl在自身存儲的映射關(guān)系查找是否存在與目的GDA地址匹配的映射表項，查找結(jié)果為否時，ITRl將數(shù)據(jù)包向Ml(即MS)轉(zhuǎn)發(fā)。Ml接收ITRl發(fā)送的數(shù)據(jù)包，查找存儲的GRA地址與GDA地址的映射關(guān)系，獲知目的GDA地址對應(yīng)的GRA地址，然后使用該GRA地址封裝數(shù)據(jù)包，將封裝后的數(shù)據(jù)包向ISP2發(fā)送，中間節(jié)點(diǎn)根據(jù)GRA地址將數(shù)據(jù)包轉(zhuǎn)發(fā)到ETRl，ETRl解封裝獲取該數(shù)據(jù)包。Ml還向ITRl發(fā)送目的GDA地址與GRA地址的映射關(guān)系。ITRl接收并存儲Ml發(fā)送的映射關(guān)系，當(dāng)后續(xù)接收到目的GDA地址的數(shù)據(jù)包時，ITRl根據(jù)存儲的GDA地址與GRA地址的映射關(guān)系，封裝數(shù)據(jù)包并直接向ETRl發(fā)送，不需要再次通過Ml轉(zhuǎn)發(fā)。現(xiàn)有技術(shù)中，MS向TR發(fā)送映射關(guān)系的機(jī)制為首包觸發(fā)緩存更新機(jī)制，即當(dāng)MS接收到TR發(fā)送的數(shù)據(jù)包并根據(jù)自身存儲的映射關(guān)系轉(zhuǎn)發(fā)該數(shù)據(jù)包后，MS會立即向TR發(fā)送該數(shù)據(jù)包的目的GDA地址與GRA地址的映射關(guān)系，TR根據(jù)接收的映射關(guān)系進(jìn)行后續(xù)數(shù)據(jù)包轉(zhuǎn)發(fā)，提高數(shù)據(jù)分組轉(zhuǎn)發(fā)的效率。但是，由于TR的容量有限，因此，當(dāng)TR內(nèi)存儲的GDA地址與GRA地址的映射關(guān)系已經(jīng)達(dá)到容量最大值時，如果TR接收到新的映射關(guān)系，TR需要使用該新的映射關(guān)系替換原有的映射關(guān)系。當(dāng)TR頻繁通過MS轉(zhuǎn)發(fā)新的目的GDA地址的數(shù)據(jù)包時，MS會向該TR頻繁發(fā)送映射關(guān)系，從而使TR頻繁更新存儲的映射關(guān)系，導(dǎo)致數(shù)據(jù)包轉(zhuǎn)發(fā)路徑的動蕩，進(jìn)而不能保證端到端數(shù)據(jù)包傳輸?shù)姆€(wěn)定性。
發(fā)明內(nèi)容本發(fā)明實施例提供了一種映射關(guān)系的發(fā)送、緩存方法及設(shè)備，以提高隧道路由器地址映射關(guān)系緩存的穩(wěn)定性。本發(fā)明實施例提供了一種發(fā)送映射關(guān)系的方法，包括映射服務(wù)器檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系。所述映射服務(wù)器檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系包括所述映射服務(wù)器設(shè)置計數(shù)器統(tǒng)計GDA地址與GRA地址的映射關(guān)系的使用次數(shù)；所述映射服務(wù)器周期性地檢測所述GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系。所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系之后，還包括所述映射服務(wù)器將與向所述隧道路由器發(fā)送的映射關(guān)系對應(yīng)的計數(shù)器清零。所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系包括所述映射服務(wù)器通過多播機(jī)制向所有隧道路由器發(fā)送映射關(guān)系存儲消息；所述映射關(guān)系存儲消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述所述使用次數(shù)在配置的閾值以上的映射關(guān)系。還包括當(dāng)存儲的GDA地址與GRA地址的映射關(guān)系發(fā)生變化時，所述映射服務(wù)器向所有隧道路由器發(fā)送映射關(guān)系更新消息；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。本發(fā)明實施例提供一種緩存映射關(guān)系的方法，包括隧道路由器接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；所述隧道路由器在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。所述隧道路由器在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系包括所述隧道路由器獲取所述映射關(guān)系存儲消息中攜帶的地址映射信息，查找本地是否存儲與地址映射信息對應(yīng)的映射關(guān)系；所述地址映射信息在所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述；如果查找結(jié)果為是，所述隧道路由器丟棄對應(yīng)的地址映射信息；如果查找結(jié)果為否，所述隧道路由器根據(jù)地址映射信息存儲GDA地址與GRA地址的映射關(guān)系。還包括當(dāng)所述隧道路由器接收到所述映射服務(wù)器發(fā)送的映射關(guān)系更新消息時，所述隧道路由器查找本地是否存儲有所述映射關(guān)系更新消息攜帶的映射關(guān)系；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作；若查找結(jié)果為是，所述隧道路由器根據(jù)所述映射關(guān)系更新消息攜帶的更新標(biāo)識修改或者刪除所述映射關(guān)系。本發(fā)明實施例提供一種發(fā)送映射關(guān)系的設(shè)備，包括獲取單元，用于檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；發(fā)送單元，用于向隧道路由器發(fā)送所述獲取單元獲取的使用次數(shù)在配置的閾值以上的映射關(guān)系。所述獲取單元還用于設(shè)置計數(shù)器統(tǒng)計GDA地址與GRA地址的映射關(guān)系的使用次數(shù)；周期性地檢測所述GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系。所述獲取單元還用于向所述隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系之后，將與所述映射關(guān)系對應(yīng)的計數(shù)器清零。所述發(fā)送單元還用于通過多播機(jī)制向所有隧道路由器發(fā)送映射關(guān)系存儲消息；所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述所述使用次數(shù)在配置的閾值以上的映射關(guān)系。還包括更新單元，用于本地存儲的GDA地址與GRA地址的映射關(guān)系發(fā)生變化時，向所有隧道路由器發(fā)送映射關(guān)系更新消息；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。本發(fā)明實施例提供一種緩存映射關(guān)系的設(shè)備，包括接收單元，用于接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；存儲單元，用于在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。所述存儲單元還用于獲取所述映射關(guān)系存儲消息中攜帶的地址映射信息，查找本地是否存儲與地址映射信息對應(yīng)的映射關(guān)系；所述地址映射信息在所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述；如果查找結(jié)果為是，丟棄對應(yīng)的地址映射信息；如果查找結(jié)果為否，根據(jù)地址映射信息存儲GDA地址與GRA地址的映射關(guān)系。還包括更新單元，用于當(dāng)設(shè)備接收到所述映射服務(wù)器發(fā)送的映射關(guān)系更新消息時，查找本地是否存儲有所述映射關(guān)系更新消息攜帶的映射關(guān)系；若查找結(jié)果為是，根據(jù)所述映射關(guān)系更新消息攜帶的更新標(biāo)識修改或者刪除所述映射關(guān)系；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。與現(xiàn)有技術(shù)相比，本發(fā)明實施例至少具有以下優(yōu)點(diǎn)本發(fā)明實施例中，映射服務(wù)器周期性檢測存儲的GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，并將使用次數(shù)在閾值以上的映射關(guān)系向所有隧道路由器發(fā)送，從而提高了隧道路由器中映射關(guān)系的穩(wěn)定性、以及端到端數(shù)據(jù)包傳輸?shù)姆€(wěn)定性。為了更清楚地說明本發(fā)明的實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對本發(fā)明的實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)中一種APT組網(wǎng)方式示意圖；圖加是本發(fā)明實施例一提供的發(fā)送映射關(guān)系的方法的流程示意圖；圖2b是本發(fā)明實施例二提供的緩存映射關(guān)系的方法的流程示意圖；圖3是本發(fā)明實施例三中APT網(wǎng)絡(luò)的基本結(jié)構(gòu)示意圖；圖4是本發(fā)明實施例三提供的數(shù)據(jù)包在ISP內(nèi)的轉(zhuǎn)發(fā)方法的流程示意圖；圖5是本發(fā)明實施例四提供的映射關(guān)系的發(fā)送和接收方法的流程示意圖；圖6是圖5所示方法中Pushjnap信令格式示意圖；圖7是圖5所示方法中Updatejnap的信令格式示意圖；圖8是本發(fā)明實施例四提供的MS通知TR更新映射關(guān)系的過程示意圖；圖9是本發(fā)明實施例五提供的發(fā)送映射關(guān)系的設(shè)備的結(jié)構(gòu)示意圖；圖10是本發(fā)明實施例六提供的緩存映射關(guān)系的設(shè)備的結(jié)構(gòu)示意圖。具體實施例方式下面將結(jié)合本發(fā)明的實施例中的附圖，對本發(fā)明的實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，下面所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明的實施例保護(hù)的范圍。本發(fā)明實施例的核心思想是改變GDA地址與GRA地址的映射關(guān)系由映射服務(wù)器向隧道路由器發(fā)送的機(jī)制。映射服務(wù)器轉(zhuǎn)發(fā)隧道路由器發(fā)送的數(shù)據(jù)包后，并不立即向該隧道路由器發(fā)送該數(shù)據(jù)包的目的GDA地址與GRA地址的映射關(guān)系，而是需要根據(jù)本地存儲的映射關(guān)系的使用次數(shù)判斷是否向隧道路由器發(fā)送映射關(guān)系。映射服務(wù)器檢測本地存儲的GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，將使用次數(shù)在配置的閾值以上的映射關(guān)系向所有隧道路由器發(fā)送；對于使用次數(shù)未達(dá)到配置的閾值的映射關(guān)系，映射服務(wù)器不向發(fā)送對應(yīng)數(shù)據(jù)包的隧道路由器發(fā)送該映射關(guān)系；從而提高了隧道路由器中映射關(guān)系的穩(wěn)定性、以及端到端數(shù)據(jù)包傳輸?shù)姆€(wěn)定性。本發(fā)明實施例一提供了一種發(fā)送映射關(guān)系的方法，如圖加所示，包括以下步驟步驟201，映射服務(wù)器檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；步驟202，所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系。本發(fā)明實施例二提供一種緩存映射關(guān)系的方法，如圖2b所示，包括以下步驟步驟203，隧道路由器接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；步驟204，所述隧道路由器在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。本發(fā)明實施例三提供了一種數(shù)據(jù)包在ISP內(nèi)的轉(zhuǎn)發(fā)方法，該方法應(yīng)用于如圖3所示的組網(wǎng)中，該組網(wǎng)包括AS1、AS2、AS3以及AS4。AS4位于中心位置，AS1、AS2、AS3中任意兩者之間的通信需要穿越AS4。AS4中包括兩個MS，其中MSl維護(hù)202.0.0.0/8地址段的映射信息，MS2維護(hù)166.0.0.0/8地址段的映射信息。AS4的邊緣部署了MSl下的3個隧道路由器TR1、TR2和TR3,分別對應(yīng)于AS1、AS2和AS3。下面以圖3所示組網(wǎng)為例，介紹本發(fā)明實施例提供的數(shù)據(jù)包在ISP內(nèi)的轉(zhuǎn)發(fā)方法，如圖4所示，該方法包括以下步驟步驟401，TRl接收Rl發(fā)送的數(shù)據(jù)包，在映射關(guān)系緩存表中查找與數(shù)據(jù)包的目的GDA地址對應(yīng)的映射關(guān)系；如果查找成功，則執(zhí)行步驟402；如果查找失敗，則執(zhí)行步驟404。具體的，TRl可以在緩存中存儲GDA地址與GRA地址的映射關(guān)系，當(dāng)接收到數(shù)據(jù)包后，TRl首先查找自身緩存中是否存儲有與數(shù)據(jù)包對應(yīng)的映射關(guān)系，并根據(jù)查找結(jié)果執(zhí)行相應(yīng)的操作。步驟402，TRl根據(jù)與目的GDA地址對應(yīng)的GRA地址封裝并發(fā)送數(shù)據(jù)包。具體的，本發(fā)明實施例中，當(dāng)數(shù)據(jù)包的目的GDA地址為202.100.0.0/16時，TRl通過查找存儲的映射關(guān)系，獲取該目的GDA地址對應(yīng)的GRA地址為TR2的GRA地址。TRl使用TR2的GRA地址封裝數(shù)據(jù)包，其中，封裝頭的源地址為TRl的地址，目的地址為TR2的地址。TRl將封裝后的數(shù)據(jù)包向TR2發(fā)送。步驟403，TR2接收TRl發(fā)送的封裝后的數(shù)據(jù)包，解封裝后將數(shù)據(jù)包向R2發(fā)送。步驟404，TRl使用MSl的GRA地址封裝并發(fā)送數(shù)據(jù)包。步驟405，MSl接收TRl發(fā)送的封裝包，解封裝后獲取數(shù)據(jù)包的目的GDA地址，在存儲的映射關(guān)系中查找目的GDA地址對應(yīng)的映射關(guān)系；如果查找成功，則執(zhí)行步驟406。具體的，MSl維護(hù)202.0.0.0/8地址段的映射信息，MSl獲取數(shù)據(jù)包的目的GDA地址為202.102.0.0/16時，查找存儲的映射關(guān)系，獲取該GDA地址與TR3的GRA地址的對應(yīng)關(guān)系。如果MSl查找映射關(guān)系失敗，即MSl內(nèi)沒有存儲與GDA地址202.102.0.0/16對應(yīng)的GRA地址，則MSl可以丟棄該數(shù)據(jù)包。步驟406，MSl根據(jù)與目的GDA地址對應(yīng)的GRA地址封裝并發(fā)送數(shù)據(jù)包。具體的，MSl查找發(fā)現(xiàn)與目的GDA地址對應(yīng)的GRA地址為TR3的GRA地址，使用TR3的GRA地址封裝數(shù)據(jù)包，封裝頭的源地址為入口TR的地址，目的地址為出口TR的地址。MSl將封裝后的數(shù)據(jù)包向TR3發(fā)送。步驟407，TR3接收MSl發(fā)送的封裝后的數(shù)據(jù)包，解封裝后將數(shù)據(jù)包向R3發(fā)送。本發(fā)明實施例三提供的數(shù)據(jù)包在ISP內(nèi)的轉(zhuǎn)發(fā)方法中，MS還向TR發(fā)送GDA地址與GRA地址的映射關(guān)系。具體的，映射關(guān)系的發(fā)送與MS是否轉(zhuǎn)發(fā)了TR發(fā)送的數(shù)據(jù)包沒有必然關(guān)系，MS統(tǒng)計本地存儲的映射關(guān)系的使用次數(shù)，并配置使用次數(shù)閾值。MS主動檢測映射關(guān)系的使用次數(shù)，對于使用次數(shù)達(dá)到閾值以上的映射關(guān)系，MS向所有TR發(fā)送該映射關(guān)系；對于使用次數(shù)未到達(dá)閾值的映射關(guān)系，即使接收到TR發(fā)送的與該映射關(guān)系對應(yīng)的數(shù)據(jù)包，MS也不會向該數(shù)據(jù)包的發(fā)送方TR發(fā)送對應(yīng)的映射關(guān)系。本發(fā)明實施例四提供一種映射關(guān)系的發(fā)送和接收方法，如圖5所示，包括以下步驟步驟501，MS檢測本地存儲的GDA地址與GRA地址的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系，將獲取到的映射關(guān)系向所有隧道路由器發(fā)送。具體的，MS設(shè)置計數(shù)器統(tǒng)計本地存儲的每一GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，并周期性地檢測每一GDA地址與GRA地址的映射關(guān)系的使用次數(shù)。當(dāng)檢測到GDA地址與GRA地址的映射關(guān)系的使用次數(shù)達(dá)到閾值以上時，MS將使用次數(shù)在閾值以上的映射關(guān)系向所有TR發(fā)送。其中，MS可以周期性地將存儲的滿足閾值條件的所有映射關(guān)系向所有TR發(fā)送，或者某一映射關(guān)系的使用次數(shù)達(dá)到閾值時，計數(shù)器觸發(fā)MS將該映射關(guān)系向所有TR發(fā)送。本發(fā)明實施例中，考慮到數(shù)據(jù)包是線速轉(zhuǎn)發(fā)的，為了降低運(yùn)行的負(fù)載，MS采用抽樣的方法進(jìn)行計數(shù)統(tǒng)計，即每隔一定時間間隔，例如30分鐘，MS將使用次數(shù)超過Push_threshold(閾值)的映射信息通過多播機(jī)制發(fā)送給所有TR，同時把所有計數(shù)器清零。映射關(guān)系一次下發(fā)到所有TR后，MS在一定時間內(nèi)不再需要使用該映射關(guān)系進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)；同時，MS周期性發(fā)送映射關(guān)系，降低了映射關(guān)系的發(fā)送頻率。MS發(fā)送的Push_map(映射關(guān)系存儲)信令格式如圖6所示，其中Type字段標(biāo)識消息的類型，例如0x01，表示該信令為Pushjnap信令，Addr_len指明地址占用的字節(jié)數(shù)，<Des_prefix,Mask_len,ETR_addr>三元組描述一條映射信息，分別表示目的地址前綴、子網(wǎng)掩碼長度、出口TR的地址，Map_count記錄三元組的個數(shù)，即映射關(guān)系的個數(shù)。步驟502，TR接收MS發(fā)送的Pushjnap信令，提取其中的地址映射信息，查找本地是否存儲有對應(yīng)的映射關(guān)系；若查找成功，執(zhí)行步驟503；否則，執(zhí)行步驟504。具體的，TR接收MS發(fā)送的Pushjnap信令后，識別該信令為修改信令。TR根據(jù)Pushjnap信令中的<DeS_prefiX，MaSk_len>二元組信息查找存儲的映射關(guān)系，若沒有查找到對應(yīng)的映射關(guān)系，則查找失敗，執(zhí)行步驟504；若查找到對應(yīng)的映射關(guān)系，則查找成功，執(zhí)行步驟503。步驟503，TR丟棄獲取的映射信息。如果TR已經(jīng)存儲了與Pushjnap信令攜帶的地址映射信息對應(yīng)的映射關(guān)系，則TR丟棄該信令中的地址映射關(guān)系。步驟504，TR提取Pushjnap信令中攜帶的地址映射信息，根據(jù)該地址映射信息存儲GDA地址與GRA地址之間的映射關(guān)系。具體的，如果TR沒有存儲與Pushjnap信令攜帶的地址映射信息對應(yīng)的映射關(guān)系，則無論TR是否向MS發(fā)送了與映射關(guān)系對應(yīng)的數(shù)據(jù)包，TR存儲該映射關(guān)系?？紤]到Pushjnap信令中攜帶的地址映射信息為使用次數(shù)較大的映射信息，因此，TR上預(yù)先存儲對應(yīng)的映射關(guān)系可以在接收到對應(yīng)的數(shù)據(jù)包后，直接封裝轉(zhuǎn)發(fā)數(shù)據(jù)包，提高數(shù)據(jù)轉(zhuǎn)發(fā)效率。本發(fā)明實施例中，考慮到隨著網(wǎng)絡(luò)中設(shè)備連接關(guān)系的變化，MS維護(hù)的GDA地址與GRA地址之間的映射關(guān)系會發(fā)生變化，MS配置映射關(guān)系更新Updatejnap信令，通過該信令通知TR更新存儲的映射關(guān)系。Updatejnap信令的格式如圖7所示，其中，Type字段用0x02表示該信令為Updatejnap信令，Addr_len指明地址占用的字節(jié)數(shù)，<Des_prefix,Mask_len,ETR_addr>三元組描述一條映射信息，分別表示目的地址前綴、子網(wǎng)掩碼長度、出口TR的地址，Map_count記錄三元組的個數(shù)，即映射關(guān)系的個數(shù)。與Pushjnap信令不同，Updatejnap信令中還增加了0p_type(映射信息更新指示)字段，0p_type字段為0x01時表示修改對應(yīng)的映射關(guān)系，0p_type字段為0x02時表示撤銷對應(yīng)的映射關(guān)系。如圖8所示，MS通知TR更新映射關(guān)系的過程包括以下步驟步驟801，當(dāng)MS維護(hù)的地址映射關(guān)系發(fā)生變化時，MS向所有TR發(fā)送Updatejnap信令，該信令中攜帶發(fā)生變化的映射關(guān)系。具體的，MS維護(hù)的地址映射關(guān)系的變化可以是GDA地址與GRA地址之間的對應(yīng)關(guān)系發(fā)生變化，或者是原對應(yīng)關(guān)系不復(fù)存在。這兩種情況通過Updatejnap信令中的0p_type字段標(biāo)識。步驟802，TR接收MS發(fā)送的Updatejnap信令，提取信令中的地址映射信息，查找本地是否存儲有對應(yīng)的映射關(guān)系；若查找失敗，執(zhí)行步驟803；否則，執(zhí)行步驟804。具體的，TR查找本地存儲的與Updatejnap信令中的地址映射信息對應(yīng)的映射關(guān)系，可以同上述步驟502中相同，根據(jù)<Des_prefiX，Mask_len>二元組信息查找存儲的映射關(guān)系。步驟803，TR丟棄獲取的映射信息。若查找失敗，說明本地沒有存儲對應(yīng)的映射關(guān)系，也就不需要進(jìn)行該映射關(guān)系的更新，TR直接丟棄對應(yīng)的映射信息。步驟804，TR獲取Updatejnap信令中的0p_type字段，根據(jù)該0p_type字段對存儲的映射關(guān)系進(jìn)行相應(yīng)的修改。具體的，當(dāng)0p_type字段為0x01時，TR根據(jù)地址映射信息修改對應(yīng)的映射關(guān)系；當(dāng)0p_type等于0x02時，TR刪除該地址映射信息對應(yīng)的映射關(guān)系。本發(fā)明實施例中，為了及時清理TR上存儲的使用效率低的映射關(guān)系，TR上配置WashoutthresholcK建議為18000)，并周期性(例如15分鐘)刪除使用次數(shù)低于WaShout_threshold的映射關(guān)系，同時把對應(yīng)的計數(shù)器清零。通過采用本發(fā)明實施例提供的方法，映射服務(wù)器將使用次數(shù)在配置的閾值以上的映射關(guān)系向所有隧道路由器發(fā)送，從而使隧道路由器上緩存的映射關(guān)系具有較高的穩(wěn)定11性，避免在隧道路由器上頻繁更換映射關(guān)系，同時，隧道路由器上可以預(yù)先存儲使用率高的映射關(guān)系，有利于提高數(shù)據(jù)的轉(zhuǎn)發(fā)效率。本發(fā)明實施例五提供一種發(fā)送映射關(guān)系的設(shè)備，如圖9所示，包括獲取單元11，用于檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；發(fā)送單元12，用于向隧道路由器發(fā)送所述獲取單元11獲取的使用次數(shù)在配置的閾值以上的映射關(guān)系。所述獲取單元11還用于設(shè)置計數(shù)器統(tǒng)計GDA地址與GRA地址的映射關(guān)系的使用次數(shù)；周期性地檢測所述GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系。所述獲取單元11還用于向所述隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系之后，將與所述映射關(guān)系對應(yīng)的計數(shù)器清零。所述發(fā)送單元12還用于通過多播機(jī)制向所有隧道路由器發(fā)送映射關(guān)系存儲消息；所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述所述使用次數(shù)在配置的閾值以上的映射關(guān)系。本發(fā)明實施例提供的設(shè)備，還包括更新單元13，用于本地存儲的GDA地址與GRA地址的映射關(guān)系發(fā)生變化時，向所有隧道路由器發(fā)送映射關(guān)系更新消息；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。本發(fā)明實施例六提供一種緩存映射關(guān)系的設(shè)備，如圖10所示，包括接收單元21，用于接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；存儲單元22，用于在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。所述存儲單元22還用于獲取所述映射關(guān)系存儲消息中攜帶的地址映射信息，查找本地是否存儲與地址映射信息對應(yīng)的映射關(guān)系；所述地址映射信息在所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述；如果查找結(jié)果為是，丟棄對應(yīng)的地址映射信息；如果查找結(jié)果為否，根據(jù)地址映射信息存儲GDA地址與GRA地址的映射關(guān)系。本發(fā)明實施例提供的設(shè)備，還包括更新單元23，用于當(dāng)設(shè)備接收到所述映射服務(wù)器發(fā)送的映射關(guān)系更新消息時，查找本地是否存儲有所述映射關(guān)系更新消息攜帶的映射關(guān)系；若查找結(jié)果為是，根據(jù)所述映射關(guān)系更新消息攜帶的更新標(biāo)識修改或者刪除所述映射關(guān)系；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。12通過采用本發(fā)明實施例提供的設(shè)備，映射服務(wù)器將使用次數(shù)在配置的閾值以上的映射關(guān)系向所有隧道路由器發(fā)送，從而使隧道路由器上緩存的映射關(guān)系具有較高的穩(wěn)定性，避免在隧道路由器上頻繁更換映射關(guān)系，同時，隧道路由器上可以預(yù)先存儲使用率高的映射關(guān)系，有利于提高數(shù)據(jù)的轉(zhuǎn)發(fā)效率。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施例的示意圖，附圖中的模塊或流程并不一定是實施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實施例中的裝置中的模塊可以按照實施例描述進(jìn)行分布于實施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實施例的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊。上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個具體實施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。權(quán)利要求1.一種發(fā)送映射關(guān)系的方法，其特征在于，包括映射服務(wù)器檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系。2.如權(quán)利要求1所述的方法，其特征在于，所述映射服務(wù)器檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系包括所述映射服務(wù)器設(shè)置計數(shù)器統(tǒng)計GDA地址與GRA地址的映射關(guān)系的使用次數(shù)；所述映射服務(wù)器周期性地檢測所述GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系。3.如權(quán)利要求2所述的方法，其特征在于，所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系之后，還包括所述映射服務(wù)器將與向所述隧道路由器發(fā)送的映射關(guān)系對應(yīng)的計數(shù)器清零。4.如權(quán)利要求1所述的方法，其特征在于，所述映射服務(wù)器向隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系包括所述映射服務(wù)器通過多播機(jī)制向所有隧道路由器發(fā)送映射關(guān)系存儲消息；所述映射關(guān)系存儲消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述所述使用次數(shù)在配置的閾值以上的映射關(guān)系。5.如權(quán)利要求1所述的方法，其特征在于，還包括當(dāng)存儲的GDA地址與GRA地址的映射關(guān)系發(fā)生變化時，所述映射服務(wù)器向所有隧道路由器發(fā)送映射關(guān)系更新消息；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。6.一種緩存映射關(guān)系的方法，其特征在于，包括隧道路由器接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；所述隧道路由器在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。7.如權(quán)利要求6所述的方法，其特征在于，所述隧道路由器在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系包括所述隧道路由器獲取所述映射關(guān)系存儲消息中攜帶的地址映射信息，查找本地是否存儲與地址映射信息對應(yīng)的映射關(guān)系；所述地址映射信息在所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述；如果查找結(jié)果為是，所述隧道路由器丟棄對應(yīng)的地址映射信息；如果查找結(jié)果為否，所述隧道路由器根據(jù)地址映射信息存儲GDA地址與GRA地址的映射關(guān)系。8.如權(quán)利要求6所述的方法，其特征在于，還包括當(dāng)所述隧道路由器接收到所述映射服務(wù)器發(fā)送的映射關(guān)系更新消息時，所述隧道路由器查找本地是否存儲有所述映射關(guān)系更新消息攜帶的映射關(guān)系；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作；若查找結(jié)果為是，所述隧道路由器根據(jù)所述映射關(guān)系更新消息攜帶的更新標(biāo)識修改或者刪除所述映射關(guān)系。9.一種發(fā)送映射關(guān)系的設(shè)備，其特征在于，包括獲取單元，用于檢測本地存儲的全球可交付地址GDA與全球可路由地址GRA之間的映射關(guān)系，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系；發(fā)送單元，用于向隧道路由器發(fā)送所述獲取單元獲取的使用次數(shù)在配置的閾值以上的映射關(guān)系。10.如權(quán)利要求9所述的設(shè)備，其特征在于，所述獲取單元還用于設(shè)置計數(shù)器統(tǒng)計GDA地址與GRA地址的映射關(guān)系的使用次數(shù)；周期性地檢測所述GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，獲取使用次數(shù)在配置的閾值以上的映射關(guān)系。11.如權(quán)利要求10所述的設(shè)備，其特征在于，所述獲取單元還用于向所述隧道路由器發(fā)送所述使用次數(shù)在配置的閾值以上的映射關(guān)系之后，將與所述映射關(guān)系對應(yīng)的計數(shù)器清零。12.如權(quán)利要求9所述的設(shè)備，其特征在于，所述發(fā)送單元還用于通過多播機(jī)制向所有隧道路由器發(fā)送映射關(guān)系存儲消息；所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述所述使用次數(shù)在配置的閾值以上的映射關(guān)系。13.如權(quán)利要求9所述的設(shè)備，其特征在于，還包括更新單元，用于本地存儲的GDA地址與GRA地址的映射關(guān)系發(fā)生變化時，向所有隧道路由器發(fā)送映射關(guān)系更新消息；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。14.一種緩存映射關(guān)系的設(shè)備，其特征在于，包括接收單元，用于接收映射服務(wù)器主動發(fā)送的映射關(guān)系存儲消息；存儲單元，用于在本地存儲所述映射關(guān)系存儲消息中攜帶的GDA地址與GRA地址的映射關(guān)系。15.如權(quán)利要求14所述的設(shè)備，其特征在于，所述存儲單元還用于獲取所述映射關(guān)系存儲消息中攜帶的地址映射信息，查找本地是否存儲與地址映射信息對應(yīng)的映射關(guān)系；所述地址映射信息在所述映射關(guān)系存儲消息中通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述；如果查找結(jié)果為是，丟棄對應(yīng)的地址映射信息；如果查找結(jié)果為否，根據(jù)地址映射信息存儲GDA地址與GRA地址的映射關(guān)系。16.如權(quán)利要求14所述的設(shè)備，其特征在于，還包括更新單元，用于當(dāng)設(shè)備接收到所述映射服務(wù)器發(fā)送的映射關(guān)系更新消息時，查找本地是否存儲有所述映射關(guān)系更新消息攜帶的映射關(guān)系；若查找結(jié)果為是，根據(jù)所述映射關(guān)系更新消息攜帶的更新標(biāo)識修改或者刪除所述映射關(guān)系；所述映射關(guān)系更新消息通過目的地址前綴字段、子網(wǎng)掩碼長度字段以及隧道路由器地址字段描述需要進(jìn)行更新的映射關(guān)系，通過映射信息更新指示字段指示對映射關(guān)系進(jìn)行修改或者撤銷操作。全文摘要本發(fā)明公開了一種映射關(guān)系的發(fā)送、緩存方法及設(shè)備，映射服務(wù)器周期性檢測存儲的GDA地址與GRA地址的映射關(guān)系的使用次數(shù)，并將使用次數(shù)在閾值以上的映射關(guān)系向所有隧道路由器發(fā)送，從而提高了隧道路由器中映射關(guān)系的穩(wěn)定性、以及端到端數(shù)據(jù)包傳輸?shù)姆€(wěn)定性。文檔編號H04L29/12GK102082719SQ20091023858公開日2011年6月1日申請日期2009年11月26日優(yōu)先權(quán)日2009年11月26日發(fā)明者周博,徐明偉,曹宇,火棟,鄧輝,陳剛申請人:中國移動通信集團(tuán)公司