鄰居表項(xiàng)的處理方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)涉及一種鄰居表項(xiàng)的處理方法及裝置，所述方法包括：統(tǒng)計(jì)當(dāng)前鄰居表中的鄰居表項(xiàng)數(shù)量；當(dāng)鄰居表項(xiàng)數(shù)量增加時(shí)，判斷是否大于預(yù)設(shè)鄰居表項(xiàng)閾值，如果是，則縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；當(dāng)鄰居表項(xiàng)數(shù)量減少時(shí)，判斷是否小于預(yù)設(shè)鄰居表項(xiàng)閾值，如果是，則增加新申請(qǐng)表項(xiàng)的維持時(shí)間；當(dāng)當(dāng)前鄰居表中有鄰居表項(xiàng)的存在時(shí)間超時(shí)，向該超時(shí)的鄰居表項(xiàng)對(duì)應(yīng)的第一節(jié)點(diǎn)發(fā)送檢測(cè)信號(hào)；如果在預(yù)設(shè)時(shí)間閾值內(nèi)接收到所述第一節(jié)點(diǎn)對(duì)檢測(cè)信號(hào)的響應(yīng)，則增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間，否則，將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)刪除。本發(fā)明專利技術(shù)能夠自動(dòng)調(diào)整鄰居表項(xiàng)的維持時(shí)間，刪除無(wú)效的鄰居表項(xiàng)，減少系統(tǒng)資源的壓力，提高資源的利用率。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及網(wǎng)絡(luò)通信
，尤其涉及一種鄰居表項(xiàng)的處理方法及裝置。
技術(shù)介紹
鄰居發(fā)現(xiàn)(NeighborDiscovery, ND)協(xié)議是 IPv6 (Internet ProtocolVersion6,網(wǎng)絡(luò)協(xié)議第6版)協(xié)議的一個(gè)基本的組成部分，它包括路由器的前綴發(fā)現(xiàn)、地址解析、鄰居不可達(dá)檢測(cè)、重定向等功能，實(shí)現(xiàn)了在IPv4 (Internet Protocol Version4,網(wǎng)絡(luò)協(xié)議第4版)中的地址解析協(xié)議(Address Resolut ion Protocol, ARP)、網(wǎng)絡(luò)控制消息協(xié)議(Internet ControlMessage Protocol, ICMP)中的路由器發(fā)現(xiàn)部分、重定向協(xié)議的所有功能，并具有鄰居不可達(dá)檢測(cè)機(jī)制，而IPv4協(xié)議中并沒(méi)有相應(yīng)的鄰居不可達(dá)檢測(cè)機(jī)制。源節(jié)點(diǎn)通過(guò)發(fā)送多播的鄰居請(qǐng)求(Neighbor Solicitation,NS)消息(Message)要求目標(biāo)節(jié)點(diǎn)返回其鏈路層地址(link-layer address)來(lái)完成地址解析。鄰居請(qǐng)求消息被多播發(fā)送到目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的多播地址，目標(biāo)節(jié)點(diǎn)單播鄰居通告(Neighbor Advertisement,NA)消息給源節(jié)點(diǎn)，鄰居通告消息中包含目標(biāo)節(jié)點(diǎn)的鏈路層地址。由于源節(jié)點(diǎn)在發(fā)送鄰居請(qǐng)求消息時(shí)攜帶自己的鏈路層地址，所以一個(gè)請(qǐng)求-應(yīng)答過(guò)程就可以使雙方都獲取到對(duì)方的鏈路層地址，從而進(jìn)行正常的鄰居表操作，如將對(duì)方的信息加入到自己的鄰居表中建立新的鄰居表項(xiàng)，或修改原有鄰居表項(xiàng)等，完成動(dòng)態(tài)鄰居表(鄰居緩存表)學(xué)習(xí)。鄰居表中包含有鄰居不可達(dá)檢測(cè)算法維護(hù)的信息。鄰居可達(dá)性狀態(tài)可以包括以下5種取值:不完整性(INCOMPLETE)、可達(dá)性(REACHABLE)、失效性(STALE)、延遲(DELAY)和探測(cè)(PR0BE)。具體地，鄰居緩存表項(xiàng)狀態(tài)遷移如下:I) INCOMPLETE—>REACHABLE:節(jié)點(diǎn)主動(dòng)發(fā)送NS消息進(jìn)行某個(gè)鄰居節(jié)點(diǎn)的鏈路層地址學(xué)習(xí)，如果收到其他節(jié)點(diǎn)發(fā)送的NA消息，該NA消息對(duì)應(yīng)的鄰居表項(xiàng)的狀態(tài)遷移為REACHABLE，否則刪除該鄰居節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)。2) STALE:節(jié)點(diǎn)收到對(duì)端的NS消息后生成該NS消息對(duì)應(yīng)的鄰居表項(xiàng)的狀態(tài)。3) REACHABLE—>STALE:在收到某個(gè)鄰居表項(xiàng)的可達(dá)確認(rèn)后，如果ReachableTime毫秒內(nèi)沒(méi)有流量使用該鄰居表項(xiàng)，該鄰居表項(xiàng)的狀態(tài)遷移為STALE。4) STALE—>DELAY—>PR0BE—>REACHABLE:當(dāng)某個(gè)鄰居表項(xiàng)處于 STALE 狀態(tài)時(shí)，如果有流量使用該鄰居表項(xiàng)，則會(huì)觸發(fā)延時(shí)一段時(shí)間后重新確認(rèn)該鄰居表項(xiàng)對(duì)應(yīng)的節(jié)點(diǎn)的鏈路層地址，如果收到該鄰居表項(xiàng)對(duì)應(yīng)的節(jié)點(diǎn)的NA消息，則該鄰居表項(xiàng)的狀態(tài)遷移為REACHABLE,否則刪除該鄰居表項(xiàng)。5) STALE—〉老化刪除:如果某個(gè)鄰居表項(xiàng)長(zhǎng)期處于STALE狀態(tài)，即長(zhǎng)時(shí)間無(wú)流量使用該鄰居表項(xiàng)，那么一段時(shí)間后，該鄰居表項(xiàng)老化刪除。鄰居發(fā)現(xiàn)協(xié)議通過(guò)鄰居不可達(dá)檢測(cè)機(jī)制實(shí)現(xiàn)無(wú)用表項(xiàng)的刪除，按照生存期定時(shí)刪除無(wú)用表項(xiàng)。現(xiàn)有的系統(tǒng)中每 個(gè)鄰居表項(xiàng)都是維持固定時(shí)間，一旦有大量臨時(shí)鄰居表項(xiàng)申請(qǐng)，很可能導(dǎo)致鄰居表項(xiàng)超限。或者，如果有網(wǎng)絡(luò)攻擊，惡意偽造并發(fā)送大量的請(qǐng)求消息，也會(huì)導(dǎo)致鄰居表項(xiàng)超限。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的目的是提供一種鄰居表項(xiàng)的處理方法及裝置，提高鄰居表項(xiàng)資源的利用率。為實(shí)現(xiàn)上述目的，本專利技術(shù)第一方面提供了一種鄰居表項(xiàng)的處理方法，所述方法包括:統(tǒng)計(jì)當(dāng)前鄰居表中的當(dāng)前鄰居表項(xiàng)數(shù)量；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量大于所述預(yù)設(shè)鄰居表項(xiàng)閾值，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與所述預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量小于所述預(yù)設(shè)鄰居表項(xiàng)閾值，增加新申請(qǐng)表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表中有鄰居表項(xiàng)的存在時(shí)間超過(guò)所述維持時(shí)間時(shí)，向所述存在時(shí)間超過(guò)所述維持時(shí)間的鄰居表項(xiàng)對(duì)應(yīng)的第一節(jié)點(diǎn)發(fā)送檢測(cè)信號(hào)；如果在預(yù)設(shè)時(shí)間閾值內(nèi)接收到所述第一節(jié)點(diǎn)對(duì)所述檢測(cè)信號(hào)的響應(yīng)，則增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間并重新開(kāi)始計(jì)算該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的存在時(shí)間，否則，將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)刪除。結(jié)合第一方面，在第一方面的第一種可能的實(shí)施方式中，所述縮短已有表項(xiàng)的維持時(shí)間為:將所述已有表項(xiàng)所剩余的維持時(shí)間減少一半；所述縮短新申請(qǐng)表項(xiàng)的維持時(shí)間為:將所述新申請(qǐng)表項(xiàng)的初始維持時(shí)間減少一半; 所述增加新申請(qǐng)表項(xiàng)的維持時(shí)間為:將所述新申請(qǐng)表項(xiàng)的初始維持時(shí)間增加一倍。結(jié)合第一方面，在第一方面的第二種可能的實(shí)施方式中，所述方法還包括:設(shè)定N個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi，1=1,2,3,…，N，其中，TH1〈TH2〈TH3〈…〈THN，N為預(yù)設(shè)正整數(shù)；如果所述當(dāng)前鄰居表項(xiàng)數(shù)量M與所述N個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi的關(guān)系為:THi〈M〈THi+l，M為正整數(shù)，則當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與下一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi+Ι相比較，當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量大于下一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi+Ι時(shí)，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與前一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi相比較，當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量小于前一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi時(shí)，增加新申請(qǐng)表項(xiàng)的維持時(shí)間。結(jié)合第一方面，在第一方面的第三種可能的實(shí)施方式中，在所述增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間之后，還包括:判斷增加后的該第一節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前鄰居表項(xiàng)的維持時(shí)間是否超過(guò)最大維持時(shí)間，如果是，則將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間調(diào)整為最大維持時(shí)間。結(jié)合第一方面，在第一方面的第四種可能的實(shí)施方式中，在所述增加新申請(qǐng)表項(xiàng)的維持時(shí)間之后，還包括:判斷增加后的所述新申請(qǐng)表項(xiàng)的維持時(shí)間是否超過(guò)最大維持時(shí)間，如果是，則將所述新申請(qǐng)表項(xiàng)的維持時(shí)間調(diào)整為最大維持時(shí)間。結(jié)合第一方面,在第一方面的第五種可能的實(shí)施方式中，所述鄰居表項(xiàng)的存在時(shí)間從所述鄰居表項(xiàng)的狀態(tài)變?yōu)镾TALE時(shí)開(kāi)始計(jì)算；或者所述鄰居表項(xiàng)的存在時(shí)間從生成所述鄰居表項(xiàng)時(shí)開(kāi)始計(jì)算。第二方面，本專利技術(shù)還提供了一種鄰居表項(xiàng)的處理裝置，所述裝置包括統(tǒng)計(jì)單元、調(diào)整單元、檢測(cè)單元、第一處理單元和第二處理單元，其中:所述統(tǒng)計(jì)單元，用于統(tǒng)計(jì)當(dāng)前鄰居表中的當(dāng)前鄰居表項(xiàng)數(shù)量；所述調(diào)整單元，用于當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量大于所述預(yù)設(shè)鄰居表項(xiàng)閾值，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；或者所述調(diào)整單元用于當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與所述預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量小于所述預(yù)設(shè)鄰居表項(xiàng)閾值，增加新申請(qǐng)表項(xiàng)的維持時(shí)間；所述檢測(cè)單元，用于確定所述當(dāng)前鄰居表中的各鄰居表項(xiàng)的存在時(shí)間是否超過(guò)所述維持時(shí)間，如果是，則發(fā)送檢測(cè)信號(hào)至所述存在時(shí)間超過(guò)所述維持時(shí)間的鄰居表項(xiàng)對(duì)應(yīng)的第一節(jié)點(diǎn)，如果在預(yù)設(shè)時(shí)間閾值內(nèi)接收到所述第一節(jié)點(diǎn)對(duì)所述檢測(cè)信號(hào)的響應(yīng)，則觸發(fā)所述第一處理單元，否則觸發(fā)所述第二處理單元；所述第一處 理單元，用于在受到所述檢測(cè)單元觸發(fā)時(shí)，增加所述第一節(jié)點(diǎn)對(duì)應(yīng)的鄰本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種鄰居表項(xiàng)的處理方法，其特征在于，所述方法包括：統(tǒng)計(jì)當(dāng)前鄰居表中的當(dāng)前鄰居表項(xiàng)數(shù)量；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量大于所述預(yù)設(shè)鄰居表項(xiàng)閾值，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與所述預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量小于所述預(yù)設(shè)鄰居表項(xiàng)閾值，增加新申請(qǐng)表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表中有鄰居表項(xiàng)的存在時(shí)間超過(guò)所述維持時(shí)間時(shí)，向所述存在時(shí)間超過(guò)所述維持時(shí)間的鄰居表項(xiàng)對(duì)應(yīng)的第一節(jié)點(diǎn)發(fā)送檢測(cè)信號(hào)；如果在預(yù)設(shè)時(shí)間閾值內(nèi)接收到所述第一節(jié)點(diǎn)對(duì)所述檢測(cè)信號(hào)的響應(yīng)，則增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間并重新開(kāi)始計(jì)算該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的存在時(shí)間，否則，將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)刪除。

【技術(shù)特征摘要】
1.一種鄰居表項(xiàng)的處理方法，其特征在于，所述方法包括: 統(tǒng)計(jì)當(dāng)前鄰居表中的當(dāng)前鄰居表項(xiàng)數(shù)量； 當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量大于所述預(yù)設(shè)鄰居表項(xiàng)閾值，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間；當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與所述預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量小于所述預(yù)設(shè)鄰居表項(xiàng)閾值，增加新申請(qǐng)表項(xiàng)的維持時(shí)間； 當(dāng)所述當(dāng)前鄰居表中有鄰居表項(xiàng)的存在時(shí)間超過(guò)所述維持時(shí)間時(shí)，向所述存在時(shí)間超過(guò)所述維持時(shí)間的鄰居表項(xiàng)對(duì)應(yīng)的第一節(jié)點(diǎn)發(fā)送檢測(cè)信號(hào)； 如果在預(yù)設(shè)時(shí)間閾值內(nèi)接收到所述第一節(jié)點(diǎn)對(duì)所述檢測(cè)信號(hào)的響應(yīng)，則增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間并重新開(kāi)始計(jì)算該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的存在時(shí)間，否貝U，將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)刪除。2.根據(jù)權(quán)利要求1所述的鄰居表項(xiàng)的處理方法，其特征在于，所述縮短已有表項(xiàng)的維持時(shí)間為:將所述已有表項(xiàng)所剩余的維持時(shí)間減少一半； 所述縮短新申請(qǐng)表項(xiàng)的維持時(shí)間為:將所述新申請(qǐng)表項(xiàng)的初始維持時(shí)間減少一半； 所述增加新申請(qǐng)表項(xiàng)的維持時(shí)間為:將所述新申請(qǐng)表項(xiàng)的初始維持時(shí)間增加一倍。3.根據(jù)權(quán)利要求1所述的鄰居表項(xiàng)的處理方法，其特征在于，所述方法還包括: 設(shè)定N個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi, i=l,2,3,…，N，其中，TH1Cffl2Cffl3O <THN，N為預(yù)設(shè)正整數(shù)； 如果所述當(dāng)前鄰居表項(xiàng)數(shù)量M與所述N個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi的關(guān)系為:TH^MCTHw, M為正整數(shù)，則 當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與下一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi+1相比較，當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量大于下一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi+1時(shí)，縮短新申請(qǐng)表項(xiàng)和已有表項(xiàng)的維持時(shí)間； 當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量減少時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與前一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi相比較，當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量小于前一個(gè)預(yù)設(shè)鄰居表項(xiàng)閾值THi時(shí)，增加新申請(qǐng)表項(xiàng)的維持時(shí)間。4.根據(jù)權(quán)利要求1所述的鄰居表項(xiàng)的處理方法，其特征在于，在所述增加該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間之后，還包括: 判斷增加后的該第一節(jié)點(diǎn)對(duì)應(yīng)的當(dāng)前鄰居表項(xiàng)的維持時(shí)間是否超過(guò)最大維持時(shí)間，如果是，則將該第一節(jié)點(diǎn)對(duì)應(yīng)的鄰居表項(xiàng)的維持時(shí)間調(diào)整為最大維持時(shí)間。5.根據(jù)權(quán)利要求1所述的鄰居表項(xiàng)的處理方法，其特征在于，在所述增加新申請(qǐng)表項(xiàng)的維持時(shí)間之后，還包括: 判斷增加后的所述新申請(qǐng)表項(xiàng)的維持時(shí)間是否超過(guò)最大維持時(shí)間，如果是，則將所述新申請(qǐng)表項(xiàng)的維持時(shí)間調(diào)整為最大維持時(shí)間。6.根據(jù)權(quán)利要求1所述的鄰居表項(xiàng)的處理方法，其特征在于，所述鄰居表項(xiàng)的存在時(shí)間從所述鄰居表項(xiàng)的狀態(tài)變?yōu)镾TALE時(shí)開(kāi)始計(jì)算；或者 所述鄰居表項(xiàng)的存在時(shí)間從生成所述鄰居表項(xiàng)時(shí)開(kāi)始計(jì)算。7.一種鄰居表項(xiàng)的處理裝置，其特征在于，所述裝置包括統(tǒng)計(jì)單元、調(diào)整單元、檢測(cè)單元、第一處理單元和第二處理單元，其中: 所述統(tǒng)計(jì)單元，用于統(tǒng)計(jì)當(dāng)前鄰居表中的當(dāng)前鄰居表項(xiàng)數(shù)量； 所述調(diào)整單元，用于當(dāng)所述當(dāng)前鄰居表項(xiàng)數(shù)量增加時(shí)，將所述當(dāng)前鄰居表項(xiàng)數(shù)量與預(yù)設(shè)鄰居表項(xiàng)閾值相比較，如果所述當(dāng)前鄰居表項(xiàng)數(shù)量大于所述預(yù)設(shè)鄰居表項(xiàng)閾...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：陳耕，王鳳梅，
申請(qǐng)(專利權(quán))人：華為技術(shù)有限公司，
類型：發(fā)明
國(guó)別省市：