用于dos攻擊保護(hù)的dad-ns觸發(fā)的地址解析的制作方法
【專利摘要】第一網(wǎng)絡(luò)元件接收來(lái)自第二網(wǎng)絡(luò)元件的占用消息，該占用消息指示第二網(wǎng)絡(luò)元件旨在占用供其使用的目標(biāo)地址。響應(yīng)于占用消息，第一網(wǎng)絡(luò)元件向網(wǎng)絡(luò)上的多個(gè)網(wǎng)絡(luò)元件廣播發(fā)現(xiàn)消息以請(qǐng)求與第一目標(biāo)地址相關(guān)聯(lián)的鏈路層地址。第一網(wǎng)絡(luò)元件接收來(lái)自第二網(wǎng)絡(luò)元件的具有第一目標(biāo)地址和第二網(wǎng)絡(luò)元件的鏈路層地址的發(fā)現(xiàn)響應(yīng)。然后，第一網(wǎng)絡(luò)元件更新鄰居緩存以包含將鏈路層地址關(guān)聯(lián)到第一目標(biāo)地址的預(yù)先緩存的鄰居緩存條目。這防止了與第一目標(biāo)地址相關(guān)聯(lián)的一個(gè)或多個(gè)將來(lái)的鄰居緩存未命中。
【專利說(shuō)明】用于DOS攻擊保護(hù)的DAD-NS觸發(fā)的地址解析

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實(shí)施例涉及計(jì)算機(jī)聯(lián)網(wǎng)領(lǐng)域；以及更具體地，涉及在使用鄰居發(fā)現(xiàn)協(xié)議的網(wǎng)絡(luò)中觸發(fā)地址解析。

【背景技術(shù)】
[0002]在互聯(lián)網(wǎng)協(xié)議版本6 (IPv6)中，引入了用于網(wǎng)絡(luò)元件以發(fā)現(xiàn)在相同鏈路上其它網(wǎng)絡(luò)元件的存在以及對(duì)于那些網(wǎng)絡(luò)元件的對(duì)應(yīng)屬性的技術(shù)。這種協(xié)議(被稱為用于IPv6的鄰居發(fā)現(xiàn)(ND) (IPv6 ND))使得網(wǎng)絡(luò)元件能夠發(fā)現(xiàn)它的鄰居網(wǎng)絡(luò)元件的IPv6地址和鏈路層地址。此外，結(jié)合IPv6 ND引入的技術(shù)允許網(wǎng)絡(luò)元件自動(dòng)配置接口上的IP地址以及在網(wǎng)絡(luò)上使用該IP地址前來(lái)執(zhí)行重復(fù)地址檢測(cè)(DAD)。DAD過(guò)程確保自動(dòng)配置的IP地址是唯一的，不由網(wǎng)絡(luò)上的另一個(gè)接口來(lái)使用。
[0003]如在互聯(lián)網(wǎng)工程任務(wù)組(IETF)標(biāo)準(zhǔn)軌道由T.Narten等人的請(qǐng)求評(píng)論(RFC)^fIP版本6 (IPv6)的鄰居發(fā)現(xiàn){2收]年9月)中描述的，當(dāng)網(wǎng)絡(luò)元件使用IPv6 ND來(lái)發(fā)現(xiàn)它的鄰居的屬性時(shí)，鄰居緩存(NC)被填充有NC條目，關(guān)鍵字為鄰居的IPv6地址，含有諸如鏈路層地址、可達(dá)性狀態(tài)和至下一個(gè)鄰居不可達(dá)檢測(cè)事件的時(shí)間的信息。
[0004]當(dāng)網(wǎng)絡(luò)元件生成或重新傳送去往鄰居的分組時(shí)，網(wǎng)絡(luò)元件在NC中查詢目的地的IP地址以及使用對(duì)應(yīng)的條目以確定目的地的鏈路層地址。然而，網(wǎng)絡(luò)元件可能查詢不在NC中的IP地址，這導(dǎo)致了 NC未命中。響應(yīng)于NC未命中，網(wǎng)絡(luò)元件廣播鄰居懇求(NS)消息以請(qǐng)求目的地的鏈路層地址。在等待來(lái)自目的地的響應(yīng)時(shí)，IPv6 ND協(xié)議的許多實(shí)現(xiàn)方式生成不完整的或未解析的對(duì)于該目的地的NC條目。能夠參照?qǐng)D1中的現(xiàn)有操作來(lái)進(jìn)一步解釋NC的維護(hù)。
[0005]圖1是說(shuō)明用于處理IPv6鄰居發(fā)現(xiàn)的現(xiàn)有技術(shù)的操作的流程圖。在圖1中，三個(gè)網(wǎng)絡(luò)元件被示出為101、103和104。網(wǎng)絡(luò)元件103和網(wǎng)絡(luò)元件104是網(wǎng)絡(luò)102的一部分，而網(wǎng)絡(luò)元件101存在于網(wǎng)絡(luò)102的外部。網(wǎng)絡(luò)元件103是網(wǎng)絡(luò)元件101和網(wǎng)絡(luò)元件104之間的網(wǎng)絡(luò)元件，諸如路由器或網(wǎng)關(guān)。照此，從網(wǎng)絡(luò)元件101到達(dá)的去往網(wǎng)絡(luò)元件104的分組由網(wǎng)絡(luò)元件103來(lái)中繼。
[0006] 在圖1中，在步驟105，網(wǎng)絡(luò)元件104傳送旨在用于重復(fù)地址檢測(cè)的包含目標(biāo)地址(TA)的鄰居懇求消息(DAD-NS消息)，網(wǎng)絡(luò)元件104旨在將該目標(biāo)地址(TA)分配給它與網(wǎng)絡(luò)102的接口。DAD-NS消息是用于執(zhí)行重復(fù)地址檢測(cè)(DAD)的NS消息，以及此類NS消息含有指定的(非零)目標(biāo)IP地址(TA)，具有未指定(零)的源IP地址，沒(méi)有源鏈路層地址選項(xiàng)。它是至網(wǎng)絡(luò)上的其它節(jié)點(diǎn)的廣播消息，以及所指定的TA指示IP地址(網(wǎng)絡(luò)元件將把該IP地址分配給該網(wǎng)絡(luò)上的它的接口)。除非網(wǎng)絡(luò)元件接收到含有相同TA的鄰居通告(NA)消息，指示另一個(gè)網(wǎng)絡(luò)元件正在使用該地址，否則網(wǎng)絡(luò)元件可以在它的接口上使用該TA。在圖1中，在步驟105，TA被注釋為2001:: 234/128，其是從2001開(kāi)始以234結(jié)束的通用IPv6地址記號(hào)，以及含有如由雙冒號(hào)指示的之間的零。在傳送了 DAD-NS消息后，網(wǎng)絡(luò)元件104等待一段時(shí)間以等待指示另一個(gè)節(jié)點(diǎn)正在使用該TA的NA。這是DAD定時(shí)器周期110。假設(shè)沒(méi)有接收到對(duì)于該TA的NA，則在步驟115中，網(wǎng)絡(luò)元件104將地址2001:: 234/128分配給它的接口。
[0007]如在圖1中說(shuō)明的，在步驟115中接口地址的分配之前，期間或之后，在步驟120中去往地址2001::234/128的分組到達(dá)網(wǎng)絡(luò)元件103。響應(yīng)于接收到該分組以及確定它需要將該分組中繼給它的網(wǎng)絡(luò)上的網(wǎng)絡(luò)元件(即，節(jié)點(diǎn))，網(wǎng)絡(luò)元件103檢查它的NC以尋找匹配該地址的具有對(duì)應(yīng)的鏈路層地址的條目。在這個(gè)實(shí)例中，NC不具有這個(gè)條目，因?yàn)檫€沒(méi)有創(chuàng)建該條目，以及因此在步驟125，在地址2001::234/128上出現(xiàn)NC未命中事件。響應(yīng)于NC未命中事件，在步驟130，網(wǎng)絡(luò)元件103將具有2001::234/128的IP地址的空條目(還被稱為不完整的條目或未確認(rèn)的條目)添加到NC中，以及在步驟135，廣播具有2001::234/128的目標(biāo)地址的NS消息。與在105中的DAD-NS不同，這個(gè)NS含有2001::234/128的目標(biāo)地址和屬于網(wǎng)絡(luò)102中的網(wǎng)絡(luò)元件103的接口的源IP地址，以及如果鏈路層具有地址，則還含有屬于網(wǎng)絡(luò)元件103的接口的源鏈路層地址。響應(yīng)于NS消息，在步驟140，網(wǎng)絡(luò)元件104 (假設(shè)它已經(jīng)執(zhí)行了步驟115)使用指示它的目標(biāo)地址2001::234/128和它的鏈路層地址(被示出為DE:EB:AA:5F:C4:02)的NA消息進(jìn)行響應(yīng)。響應(yīng)于接收到來(lái)自步驟140的NA消息，在步驟145，網(wǎng)絡(luò)元件103能夠更新與IP地址2001:: 234/128對(duì)應(yīng)的它的NC條目以關(guān)聯(lián)于所接收到的鏈路層地址DE:EB:AA:5F:C4:02 ;從而，將IP地址和鏈路層地址關(guān)聯(lián)到網(wǎng)絡(luò)元件104。使用這種新發(fā)現(xiàn)的關(guān)聯(lián)，在步驟150，網(wǎng)絡(luò)元件103能夠使用鏈路層地址DE:EB:AA:5F:C4:02將在步驟120接收到的分組路由到網(wǎng)絡(luò)元件104。
[0008]類似地，圖1說(shuō)明了在步驟155來(lái)自網(wǎng)絡(luò)元件101的第二分組到達(dá)網(wǎng)絡(luò)元件103。這個(gè)分組去往IP地址2001:: 285/128。響應(yīng)于接收到該分組以及確定它需要將該分組中繼到它的網(wǎng)絡(luò)上的網(wǎng)絡(luò)元件，網(wǎng)絡(luò)元件103檢查它的NC以尋找匹配該IP地址的具有對(duì)應(yīng)的鏈路層地址的條目。在這個(gè)實(shí)例中，NC不具有對(duì)于地址2001::285/128的這個(gè)條目，以及因此在步驟160，經(jīng)歷了 NC未命中事件。響應(yīng)于NC未命中事件，在步驟165，網(wǎng)絡(luò)元件103將具有2001::285/128的IP地址的空條目添加到NC中，以及在步驟170廣播具有2001::285/128的TA的NS消息。然而，將沒(méi)有具有2001:: 285/128的TA的回復(fù)NA消息，因?yàn)樵诰W(wǎng)絡(luò)102中沒(méi)有具有該IP地址的網(wǎng)絡(luò)元件。
[0009]因此，如由J.Halpern飽隻減羥基于鄰居發(fā)現(xiàn)的拒絕服務(wù)攻擊(Mitigating Neighbor Discovery Based Denial of Service JiiacAs;指出的，存在的一種潛在可能是，對(duì)于許多未解析的鄰居，NC將使用不完整的NC條目來(lái)填充。該草案還詢問(wèn)NC未命中是否是必要的。如果能夠忽略NC未命中，則能夠抵消使用NC未命中來(lái)破壞路由器的鏈路外溢出拒絕服務(wù)(DOS)攻擊。例如，消除對(duì)NC未命中的需求的一種技術(shù)是(對(duì)于每個(gè)解析的鄰居)IPv6 ND協(xié)議通過(guò)延長(zhǎng)對(duì)于該鄰居的鄰居條目的生存時(shí)間通過(guò)周期性的NS消息來(lái)主動(dòng)地監(jiān)測(cè)該鄰居的可達(dá)性，以及只要鄰居條目的生存時(shí)間還沒(méi)有期滿，則在NC中保留該鄰居條目。
[0010] 當(dāng)網(wǎng)絡(luò)元件對(duì)NC未命事件進(jìn)行速率限制時(shí)，出現(xiàn)了另一個(gè)潛在的問(wèn)題。在這種場(chǎng)景中，可能出現(xiàn)許多NC未命中事件，但是網(wǎng)絡(luò)元件限制通告的NC未命中事件的數(shù)量，即，限制網(wǎng)絡(luò)元件對(duì)其進(jìn)行反應(yīng)的事件的數(shù)量。照此，網(wǎng)絡(luò)元件可以接收包含不在NC中的IP地址的合法的或非法的業(yè)務(wù)。在此類場(chǎng)景中，網(wǎng)絡(luò)元件可能極少對(duì)排除學(xué)習(xí)合法的業(yè)務(wù)的鏈路層地址的NC未命中事件進(jìn)行反應(yīng)。


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

[0011]由與多個(gè)其它網(wǎng)絡(luò)元件耦合的第一網(wǎng)絡(luò)元件執(zhí)行的用于對(duì)第一網(wǎng)絡(luò)元件中的鄰居緩存預(yù)先填充多個(gè)可達(dá)的鄰居緩存條目的方法，每個(gè)條目將互聯(lián)網(wǎng)協(xié)議(IP)地址與鏈路層地址關(guān)聯(lián)。第一網(wǎng)絡(luò)元件接收來(lái)自多個(gè)其它網(wǎng)絡(luò)元件中的第二網(wǎng)絡(luò)元件的占用(appropriat1n)消息，該占用消息指示第二網(wǎng)絡(luò)元件旨在占用供其使用的第一目標(biāo)地址。響應(yīng)于該占用消息，第一網(wǎng)絡(luò)元件向多個(gè)其它網(wǎng)絡(luò)元件廣播發(fā)現(xiàn)消息，其中該發(fā)現(xiàn)消息指示第一目標(biāo)地址以及被廣播以請(qǐng)求與第一目標(biāo)地址相關(guān)聯(lián)的鏈路層地址。第一網(wǎng)絡(luò)元件接收來(lái)自第二網(wǎng)絡(luò)元件的具有第一目標(biāo)地址和網(wǎng)絡(luò)元件的鏈路層地址的發(fā)現(xiàn)響應(yīng)。然后，第一網(wǎng)絡(luò)元件更新鄰居緩存以包含將鏈路層地址關(guān)聯(lián)到第一目標(biāo)地址的預(yù)先緩存的鄰居緩存條目，從而防止了與第一目標(biāo)地址相關(guān)聯(lián)的一個(gè)或多個(gè)將來(lái)的鄰居緩存未命中。

【專利附圖】

【附圖說(shuō)明】
[0012]通過(guò)參照以下描述和用于說(shuō)明本發(fā)明的實(shí)施例的附圖可以更好地理解本發(fā)明。在圖中:
圖1是說(shuō)明用于處理鄰居發(fā)現(xiàn)的現(xiàn)有技術(shù)的操作的流程圖，
圖2是說(shuō)明用于響應(yīng)于重復(fù)地址檢測(cè)鄰居懇求消息預(yù)先地將條目添加到鄰居緩存的示例性操作的流程圖，
圖3說(shuō)明了說(shuō)明用于響應(yīng)于地址占用消息預(yù)先地將條目添加到鄰居緩存的示例性操作的流程圖，
圖4說(shuō)明了根據(jù)本發(fā)明的實(shí)施例的與第二網(wǎng)絡(luò)元件和第三網(wǎng)絡(luò)元件耦合的示例性第一網(wǎng)絡(luò)元件的框圖，以及
圖5說(shuō)明了根據(jù)本發(fā)明的實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)的框圖。

【具體實(shí)施方式】
[0013]在以下描述中，闡述了許多特定的細(xì)節(jié)。然而，應(yīng)當(dāng)理解的是，可以在沒(méi)有這些特定細(xì)節(jié)的情況下來(lái)實(shí)踐本發(fā)明的實(shí)施例。在其它情況下，沒(méi)有詳細(xì)地示出眾所周知的電路、結(jié)構(gòu)和技術(shù)，以便不使本說(shuō)明書(shū)難于理解。本領(lǐng)域的普通技術(shù)人員使用所包含的描述在沒(méi)有進(jìn)行實(shí)驗(yàn)的情況下將能夠?qū)崿F(xiàn)適當(dāng)?shù)墓δ堋?br> [0014]在說(shuō)明書(shū)中，對(duì)于“一個(gè)實(shí)施例”、“實(shí)施例” “示例性實(shí)施例”等的引用指所描述的實(shí)施例可以包含特定的特征、結(jié)構(gòu)或特性，但是每個(gè)實(shí)施例可能未必包含特定的特征、結(jié)構(gòu)或特性。而且，此類短語(yǔ)未必指相同的實(shí)施例。此外，當(dāng)結(jié)合實(shí)施例來(lái)描述特定特征、結(jié)構(gòu)或特性時(shí)，主張的是，結(jié)合其它實(shí)施例來(lái)產(chǎn)生此類特征、結(jié)構(gòu)或特性(不管是否明確地描述)是在本領(lǐng)域的技術(shù)人員的知識(shí)范圍內(nèi)。
[0015]在以下描述和權(quán)利要求書(shū)中，可以使用術(shù)語(yǔ)“耦合”和“連接”連同它們的派生詞。應(yīng)當(dāng)理解的是這些術(shù)語(yǔ)不是旨在作為彼此的同義詞。“耦合”用于指示兩個(gè)或更多元素(其可以是或可以不是彼此直接物理或電接觸)彼此協(xié)作或交互。“連接”用于指示彼此耦合的兩個(gè)或更多元素之間的通信的建立。
[0016]如本文使用的，網(wǎng)絡(luò)元件(例如，路由器、交換機(jī)、橋，還被稱為網(wǎng)絡(luò)設(shè)備或網(wǎng)絡(luò)節(jié)點(diǎn))是可通信地互連網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)元件、終端站)的一件聯(lián)網(wǎng)設(shè)備(包含硬件和軟件)。一些網(wǎng)絡(luò)元件是“多種服務(wù)網(wǎng)絡(luò)元件”，其提供對(duì)多種聯(lián)網(wǎng)功能(例如，路由選擇、橋接、交換、2層匯聚、會(huì)話邊界控制、服務(wù)質(zhì)量和/或訂戶管理)的支持，和/或提供對(duì)多種應(yīng)用服務(wù)(例如，數(shù)據(jù)、語(yǔ)音和視頻)的支持。訂戶終端站(例如，服務(wù)器、工作站、膝上型計(jì)算機(jī)、上網(wǎng)本、手持設(shè)備、移動(dòng)電話、智能電話、多媒體電話、互聯(lián)網(wǎng)協(xié)議語(yǔ)音(VOIP)電話、用戶設(shè)備、終端、便攜式媒體播放器、GPS單元、游戲系統(tǒng)、機(jī)頂盒)訪問(wèn)在互聯(lián)網(wǎng)上提供的內(nèi)容/服務(wù)和/或在附加(例如，通過(guò)隧道)在互聯(lián)網(wǎng)上的虛擬專用網(wǎng)(VPN)上提供的內(nèi)容/服務(wù)。內(nèi)容和/或服務(wù)通常由屬于服務(wù)或內(nèi)容提供商的一個(gè)或多個(gè)終端站(例如，服務(wù)器終端站)或參與對(duì)等服務(wù)的終端站來(lái)提供，以及可以包含:例如，公共網(wǎng)頁(yè)(例如，免費(fèi)內(nèi)容、商店前端、搜索服務(wù))、專用網(wǎng)頁(yè)(例如，提供電子郵件服務(wù)的用戶名/密碼訪問(wèn)的網(wǎng)頁(yè))和/或VPN上的協(xié)作網(wǎng)絡(luò)。通常，訂戶終端站耦合(例如，通過(guò)耦合到接入網(wǎng)(有線或無(wú)線)的客戶端(customer premise)設(shè)備)到邊緣網(wǎng)絡(luò)元件,邊緣網(wǎng)絡(luò)元件I禹合(例如,通過(guò)一個(gè)或多個(gè)核心網(wǎng)絡(luò)元件)到其它邊緣網(wǎng)絡(luò)元件，其它邊緣網(wǎng)絡(luò)元件耦合到其它終端站(例如，服務(wù)器終端站)。
[0017]網(wǎng)絡(luò)元件通常被分割成控制平面和數(shù)據(jù)平面(有時(shí)被稱為轉(zhuǎn)發(fā)平面或媒體平面)。在網(wǎng)絡(luò)元件是路由器(或正實(shí)現(xiàn)路由選擇功能性)的情況下，控制平面典型地確定如何對(duì)數(shù)據(jù)(例如，分組)進(jìn)行路由(例如，對(duì)于該數(shù)據(jù)的下一跳和對(duì)于該數(shù)據(jù)的外送端口)，以及數(shù)據(jù)平面負(fù)責(zé)轉(zhuǎn)發(fā)該數(shù)據(jù)。例如，控制平面典型地包含一個(gè)或多個(gè)路由選擇協(xié)議(例如，邊界網(wǎng)關(guān)協(xié)議(BGP)、內(nèi)部網(wǎng)關(guān)協(xié)議(多個(gè))(IGP)(例如，開(kāi)放式最短路徑優(yōu)先(0SPF)、路由選擇信息協(xié)議(RIP)、中間系統(tǒng)至中間系統(tǒng)(IS-1S))、標(biāo)簽分發(fā)協(xié)議(LDP)、資源預(yù)留協(xié)議(RSVP))，其與其它網(wǎng)絡(luò)元件通信以交換路由以及基于一個(gè)或多個(gè)路由選擇度量來(lái)選擇那些路由。
[0018]如上所述，希望的是，提供對(duì)于以不完整的條目填充NC的問(wèn)題或?qū)τ诤戏I(yè)務(wù)遭遇到許多NC未命中事件的問(wèn)題的解決方案，可能使或可能不使網(wǎng)絡(luò)元件對(duì)許多NC未命中事件進(jìn)行適當(dāng)?shù)胤磻?yīng)。照此，本發(fā)明的實(shí)施例提供了將可達(dá)的條目添加到NC以預(yù)先制止對(duì)于與網(wǎng)絡(luò)元件耦合的可達(dá)節(jié)點(diǎn)的NC未命中事件的機(jī)制。以這種方式，NC將含有有效的條目，以及在基于送往未分配的或不可達(dá)的目的地IP地址的分組的DoS攻擊的情況下將不會(huì)僅充滿無(wú)效的條目。此外，在對(duì)NC未命中事件進(jìn)行速率限制的情況下，網(wǎng)絡(luò)元件將已經(jīng)含有對(duì)于可達(dá)節(jié)點(diǎn)的IP地址至鏈路層地址的關(guān)聯(lián)，從而完全地避免了對(duì)于那些條目的NC未命中事件。
[0019]圖2是說(shuō)明用于響應(yīng)于重復(fù)地址檢測(cè)鄰居懇求消息預(yù)先地將條目添加到鄰居緩存的示例性操作的流程圖。在圖2中，三個(gè)網(wǎng)絡(luò)元件被示出為201、203和204。網(wǎng)絡(luò)元件203和網(wǎng)絡(luò)元件204是網(wǎng)絡(luò)202的一部分，而網(wǎng)絡(luò)元件201存在于網(wǎng)絡(luò)202的外部。網(wǎng)絡(luò)元件203是網(wǎng)絡(luò)元件201和網(wǎng)絡(luò)元件204之間的網(wǎng)絡(luò)元件，諸如路由器或網(wǎng)關(guān)。照此，從網(wǎng)絡(luò)元件201到達(dá)的去往網(wǎng)絡(luò)元件204的分組由網(wǎng)絡(luò)元件203來(lái)中繼。
[0020]在圖2中，在操作205，網(wǎng)絡(luò)元件204傳送包含2001::234/128的TA的DAD-NS消息，網(wǎng)絡(luò)元件204旨在將2001::234/128的TA分配給它與網(wǎng)絡(luò)202的接口。在傳送了DAD-NS消息后，網(wǎng)絡(luò)元件204等待一段時(shí)間以等待指示另一個(gè)節(jié)點(diǎn)正在使用該TA的NA，這是DAD定時(shí)器周期210。假設(shè)沒(méi)有接收到對(duì)于該TA的NA，則在操作220，網(wǎng)絡(luò)元件204將地址2001::234/128分配給它的接口。
[0021]網(wǎng)絡(luò)元件203接收來(lái)自網(wǎng)絡(luò)元件204的DAD-NS消息。在一個(gè)實(shí)施例中，在前進(jìn)之前，網(wǎng)絡(luò)元件203還等待DAD定時(shí)器周期215。在操作225，網(wǎng)絡(luò)元件203廣播具有目標(biāo)地址2001::234/128的NS消息。發(fā)送這個(gè)消息以確定被分配了目標(biāo)IP地址2001::234/128的到網(wǎng)絡(luò)202的網(wǎng)絡(luò)元件的網(wǎng)絡(luò)接口的鏈路層地址，因?yàn)榛谡J(rèn)識(shí)到節(jié)點(diǎn)使用來(lái)自DAD-NS消息的TA來(lái)初始化接口，網(wǎng)絡(luò)元件203希望將它的NC填充有它預(yù)期它將來(lái)可能需要的可達(dá)的條目。
[0022]響應(yīng)于NS消息，在操作230，網(wǎng)絡(luò)元件204傳送指示它的目標(biāo)地址2001:: 234/128和鏈路層地址(被示出為DE: EB: AA: 5F: C4:02 )的NA消息。響應(yīng)于接收到來(lái)自操作230的NA消息，在操作240，網(wǎng)絡(luò)元件203在NC中記錄所接收到的鏈路層地址DE: EB: AA: 5F: C4:02以將它與對(duì)應(yīng)的IP地址2001::234/128相關(guān)聯(lián)；從而在對(duì)于該IP地址的任何NC未命中事件之前，預(yù)先緩存鏈路層地址和該IP地址之間的關(guān)聯(lián)。在一個(gè)實(shí)施例中，連同將NC條目更新成可達(dá)狀態(tài)一起來(lái)執(zhí)行鏈路層地址的記錄。可選地，網(wǎng)絡(luò)元件203可以僅對(duì)包含匹配網(wǎng)絡(luò)元件203已經(jīng)特定對(duì)于無(wú)狀態(tài)地址自動(dòng)配置(SLAAC)進(jìn)行通告的前綴的TA的DAD-NS消息進(jìn)行反應(yīng)。
[0023]如圖2中說(shuō)明的，在操作240中更新NC后的某一時(shí)刻，在操作245中，去往地址2001:: 234/128的分組到達(dá)網(wǎng)絡(luò)元件203。響應(yīng)于接收到該分組以及確定它需要向它的網(wǎng)絡(luò)上的節(jié)點(diǎn)中繼該分組，網(wǎng)絡(luò)元件203檢查它的NC以尋找匹配該地址的具有對(duì)應(yīng)的鏈路層地址的條目。使用預(yù)先緩存的NC條目，在操作250，網(wǎng)絡(luò)元件203能夠使用DE:EB:AA:5F:C4:02的鏈路層地址將在操作245所接收到的分組路由給網(wǎng)絡(luò)元件204。
[0024]在一個(gè)實(shí)施例(未圖示說(shuō)明)中，網(wǎng)絡(luò)元件203可以確定DAD-NS消息中的TA已經(jīng)被分配給網(wǎng)絡(luò)202內(nèi)的另一個(gè)網(wǎng)絡(luò)元件的接口。這種情況可能出現(xiàn)，因?yàn)榫W(wǎng)絡(luò)元件203已經(jīng)在NC中具有對(duì)于2001::234/128的TA的可達(dá)條目。此外，可能的是，網(wǎng)絡(luò)元件203接收到指示2001:: 234/128的TA已經(jīng)被使用的具有2001:: 234/128的TA的NA消息。在任何一種情況下，網(wǎng)絡(luò)元件將不需要對(duì)DAD-NS消息進(jìn)行反應(yīng)，以及實(shí)際上甚至可能不啟動(dòng)DAD定時(shí)器周期，因?yàn)榫W(wǎng)絡(luò)元件204將需要嘗試具有新的TA的第二 DAD-NS消息。雖然在網(wǎng)絡(luò)元件203接收NA消息的實(shí)施例中，盡管該網(wǎng)絡(luò)元件不發(fā)起NS消息，但是網(wǎng)絡(luò)元件203可以更新它的NC以反映被包含在NA中的IP地址至鏈路層地址的關(guān)聯(lián)。
[0025]在另一個(gè)實(shí)施例中，網(wǎng)絡(luò)元件203不斷地監(jiān)測(cè)被包含在NC中的鄰居的鄰居可達(dá)性以保留解析的鄰居。因此，網(wǎng)絡(luò)元件203能夠最小化(如果不能消除)可達(dá)的鄰居的NC未命中事件以進(jìn)一步抵消鏈路外溢出DoS攻擊。
[0026] 圖3說(shuō)明了說(shuō)明用于響應(yīng)于地址占用消息預(yù)先地將條目添加到鄰居緩存的示例性操作的流程圖。在圖3中，第一網(wǎng)絡(luò)元件在包括至少第二網(wǎng)絡(luò)元件的網(wǎng)絡(luò)上進(jìn)行操作。在操作305，第一網(wǎng)絡(luò)元件接收來(lái)自第二網(wǎng)絡(luò)元件的指示第二網(wǎng)絡(luò)元件旨在占用供其使用的第一 TA (其被包含在占用消息中)的占用消息。例如，占用消息可以是參照IPv6 ND的DAD-NS消息。在操作310，響應(yīng)于該占用消息，第一網(wǎng)絡(luò)元件可操作地初始化定時(shí)器。這個(gè)定時(shí)器基于時(shí)間周期，該時(shí)間周期是第二網(wǎng)絡(luò)元件在將第一 TA分配給它的網(wǎng)絡(luò)接口之前將等待的預(yù)期的時(shí)間周期。這個(gè)時(shí)間周期常常被配置為使得第二網(wǎng)絡(luò)元件將等待足夠長(zhǎng)的時(shí)間周期以便萬(wàn)一另一個(gè)設(shè)備正在使用該第一 TA的情況下來(lái)接收某一沖突消息。在使用定時(shí)器的實(shí)施例中，在操作315，第一網(wǎng)絡(luò)元件在繼續(xù)之前等待定時(shí)器期滿。響應(yīng)于占用消息，以及可選地響應(yīng)定時(shí)器的期滿，在操作320，第一網(wǎng)絡(luò)元件對(duì)指示第一 TA的發(fā)現(xiàn)消息進(jìn)行廣播。發(fā)現(xiàn)消息擔(dān)當(dāng)用于第一網(wǎng)絡(luò)元件請(qǐng)求正在使用第一 TA的設(shè)備(在這種情況下為第二網(wǎng)絡(luò)元件)的細(xì)節(jié)的機(jī)制。例如，第一網(wǎng)絡(luò)元件可以希望得到第二網(wǎng)絡(luò)元件的鏈路層地址。參照先前描述的IPv6 ND協(xié)議，這個(gè)消息是指示第一 TA(以及第一網(wǎng)絡(luò)元件的源IP地址)的NS消息。一段時(shí)間后，在操作325，第一網(wǎng)絡(luò)元件接收到來(lái)自網(wǎng)絡(luò)上的正在使用第一TA的設(shè)備的發(fā)現(xiàn)響應(yīng)。這個(gè)發(fā)現(xiàn)響應(yīng)包含至少第一 TA和進(jìn)行響應(yīng)的網(wǎng)絡(luò)設(shè)備(在這種情況下為第二網(wǎng)絡(luò)元件)的鏈路層地址。參照先前描述的IPv6 ND協(xié)議，這個(gè)消息是指示第一 TA和第二網(wǎng)絡(luò)元件的鏈路層地址的NA消息。響應(yīng)于發(fā)現(xiàn)響應(yīng)，在操作330，第一網(wǎng)絡(luò)元件更新它的NC以包含關(guān)聯(lián)鏈路層地址和第一 TA的預(yù)先緩存的NC條目。這種預(yù)先確定鏈路層地址至IP地址的關(guān)聯(lián)防止了與該IP地址相關(guān)聯(lián)的至少一個(gè)將來(lái)的NC未命中。例如，可能的是，在操作335，在預(yù)先緩存NC條目后的某個(gè)時(shí)刻，第一網(wǎng)絡(luò)元件接收到來(lái)自另一個(gè)網(wǎng)絡(luò)元件的經(jīng)由第一 TA (其是IP地址)送往第二網(wǎng)絡(luò)元件的數(shù)據(jù)分組。然后，在操作340，第一網(wǎng)絡(luò)元件能夠使用預(yù)先緩存的NC條目以基于第一 TA來(lái)匹配并且獲得鏈路層地址。然后，在操作345，第一網(wǎng)絡(luò)元件能夠基于在操作345從預(yù)先緩存的NC條目獲得的鏈路層地址向第二網(wǎng)絡(luò)元件傳送該數(shù)據(jù)分組。
[0027]圖4說(shuō)明了根據(jù)本發(fā)明的實(shí)施例的與第二網(wǎng)絡(luò)元件和第三網(wǎng)絡(luò)元件耦合的示例性第一網(wǎng)絡(luò)元件的框圖。在圖4中，如前所述，使得第一網(wǎng)絡(luò)元件400和至少第二網(wǎng)絡(luò)元件480A能夠使用發(fā)現(xiàn)請(qǐng)求和發(fā)現(xiàn)響應(yīng)，諸如IPv6 ND協(xié)議。網(wǎng)絡(luò)元件400包括與存儲(chǔ)器430和鄰居緩存440耦合的一組的一個(gè)或多個(gè)微處理器單元420。在一個(gè)實(shí)施例中，鄰居緩存(NO 440是專用存儲(chǔ)器，諸如用于通過(guò)IP地址查詢條目的內(nèi)容可尋址存儲(chǔ)器(CAM)。在另一個(gè)實(shí)施例中，NC 440是包括NC條目的存儲(chǔ)器430內(nèi)的一組存儲(chǔ)單元。又一個(gè)實(shí)施例可以使用專用數(shù)據(jù)結(jié)構(gòu)或存儲(chǔ)設(shè)備以包括NC。該組微處理器420還與多個(gè)網(wǎng)絡(luò)接口 415A-415N耦合，多個(gè)網(wǎng)絡(luò)接口 415A-415N將第一網(wǎng)絡(luò)元件400與第二網(wǎng)絡(luò)元件480A和第三網(wǎng)絡(luò)元件480Z耦合。
[0028]圖5說(shuō)明了根據(jù)本發(fā)明的實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)的框圖。本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到的是，用于實(shí)現(xiàn)網(wǎng)絡(luò)元件的其它計(jì)算機(jī)系統(tǒng)可以具有或多或少的組件，以及可以在本發(fā)明的實(shí)施例中使用。
[0029]計(jì)算機(jī)系統(tǒng)500包含:總線(多個(gè))550 (其與處理系統(tǒng)520耦合)、電源525、易失性存儲(chǔ)器530 (例如，雙倍數(shù)據(jù)速率隨機(jī)存取存儲(chǔ)器(DDR-RAM)、單倍數(shù)據(jù)速率(SDR) RAM)、非易失性存儲(chǔ)器540(例如，硬驅(qū)動(dòng)器、閃存存儲(chǔ)器、相變存儲(chǔ)器(PCM))。處理系統(tǒng)520還可以耦合到處理系統(tǒng)緩存510。處理系統(tǒng)520可以從易失性存儲(chǔ)器530和/或非易失性存儲(chǔ)器540檢索指令(多個(gè))，以及運(yùn)行指令以執(zhí)行上述操作?？偩€(多個(gè))550將以上組件耦合在一起，以及還耦合顯示控制器570、一個(gè)或多個(gè)輸入/輸出設(shè)備580 (例如，網(wǎng)絡(luò)接口卡、光標(biāo)控制器(例如，鼠標(biāo)、軌跡球、觸摸屏、觸摸板等)、鍵盤等)，以及可選地，一個(gè)或多個(gè)無(wú)線收發(fā)器590 (例如，藍(lán)牙、WiF1、紅外線等)。在一個(gè)實(shí)施例中，顯示控制器570還耦合到顯示設(shè)備。
[0030]如上所述，指令可以指硬件的特定配置(諸如，被配置為執(zhí)行某些操作或具有預(yù)定功能性的專用集成電路(ASIC))或存儲(chǔ)在具體化在非短暫性的計(jì)算機(jī)可讀介質(zhì)中的存儲(chǔ)器中的軟件指令。因此，能夠使用在一個(gè)或多個(gè)電子設(shè)備(例如，終端站、網(wǎng)絡(luò)元件)上存儲(chǔ)和執(zhí)行的代碼和數(shù)據(jù)來(lái)實(shí)現(xiàn)圖中示出的技術(shù)。此類電子設(shè)備使用計(jì)算機(jī)可讀介質(zhì)(諸如非短暫性的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如，磁盤；光盤；隨機(jī)存取存儲(chǔ)器；只讀存儲(chǔ)器；閃速存儲(chǔ)設(shè)備；相變存儲(chǔ)器)和短暫性的計(jì)算機(jī)可讀通信介質(zhì)(例如，電、光、聲或其它形式的傳播信號(hào)-諸如載波、紅外信號(hào)、數(shù)字信號(hào)))來(lái)存儲(chǔ)和傳遞(在內(nèi)部和/或與網(wǎng)絡(luò)上的其它電子設(shè)備)代碼和數(shù)據(jù)。另外，此類電子設(shè)備典型地包含:耦合到一個(gè)或多個(gè)其它組件(諸如一個(gè)或多個(gè)存儲(chǔ)設(shè)備(非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì))、用戶輸入/輸出設(shè)備(例如，鍵盤、觸摸屏和/或顯示器)以及網(wǎng)絡(luò)連接)的一組的一個(gè)或多個(gè)微處理器。該組微處理器與其它組件的耦合典型地通過(guò)一個(gè)或多個(gè)總線和橋(還被稱為總線控制器)。因此，給定的電子設(shè)備的存儲(chǔ)設(shè)備典型地存儲(chǔ)用于在該電子設(shè)備的一組的一個(gè)或多個(gè)微處理器上執(zhí)行的代碼和/或數(shù)據(jù)。當(dāng)然，可以使用軟件、固件和/或硬件的不同組合來(lái)實(shí)現(xiàn)本發(fā)明的實(shí)施例的一個(gè)或多個(gè)部分。
【權(quán)利要求】
1.一種由與多個(gè)其它網(wǎng)絡(luò)元件耦合的第一網(wǎng)絡(luò)元件執(zhí)行的用于對(duì)所述第一網(wǎng)絡(luò)元件中的鄰居緩存預(yù)先填充多個(gè)可達(dá)的鄰居緩存條目的方法，每個(gè)條目將互聯(lián)網(wǎng)協(xié)議(IP)地址與鏈路層地址關(guān)聯(lián)，所述方法包括以下步驟: 接收來(lái)自所述多個(gè)其它網(wǎng)絡(luò)元件中的第二網(wǎng)絡(luò)元件的占用消息，所述占用消息指示所述第二網(wǎng)絡(luò)元件旨在占用供其使用的第一目標(biāo)地址； 響應(yīng)于所述占用消息，向所述多個(gè)其它網(wǎng)絡(luò)元件廣播發(fā)現(xiàn)消息，其中所述發(fā)現(xiàn)消息指示所述第一目標(biāo)地址以及被廣播以請(qǐng)求與所述第一目標(biāo)地址相關(guān)聯(lián)的鏈路層地址； 接收來(lái)自所述第二網(wǎng)絡(luò)元件的具有所述第一目標(biāo)地址和所述第二網(wǎng)絡(luò)元件的所述鏈路層地址的發(fā)現(xiàn)響應(yīng)；以及 更新所述鄰居緩存以包含將所述鏈路層地址關(guān)聯(lián)到所述第一目標(biāo)地址的預(yù)先緩存的鄰居緩存條目，從而防止與所述第一目標(biāo)地址相關(guān)聯(lián)的一個(gè)或多個(gè)將來(lái)的鄰居緩存未命中。
2.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟: 響應(yīng)于所述占用消息，基于時(shí)間周期來(lái)初始化定時(shí)器，所述時(shí)間周期是所述第二網(wǎng)絡(luò)元件在將所述目標(biāo)地址分配給它的網(wǎng)絡(luò)接口之前將等待的預(yù)期的時(shí)間周期；以及 在廣播所述發(fā)現(xiàn)消息之前等待所述定時(shí)器期滿，從而由所述第二網(wǎng)絡(luò)元件將所述目標(biāo)地址分配給它的接口所需的所述預(yù)期的時(shí)間將已經(jīng)經(jīng)過(guò)。
3.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟: 接收送往所述第一目標(biāo)地址的數(shù)據(jù)分組； 使用所述預(yù)先緩存的鄰居緩存條目以基于所述第一目標(biāo)地址來(lái)匹配并且獲得所述鏈路層地址；以及 基于從所述預(yù)先緩存的鄰居緩存條目獲得的所述鏈路層地址向所述第二網(wǎng)絡(luò)元件傳送所述數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求1所述的方法，其中所述占用消息是重復(fù)地址檢測(cè)(DAD)鄰居懇求(NS)，所述發(fā)現(xiàn)消息是NS，以及所述發(fā)現(xiàn)響應(yīng)是鄰居通告(NA)。
5.根據(jù)權(quán)利要求1所述的方法，其中所述第一網(wǎng)絡(luò)元件是允許IP版本6(IPv6)的路由選擇網(wǎng)絡(luò)元件。
6.一種耦合到網(wǎng)絡(luò)的網(wǎng)絡(luò)元件，其被配置為接收來(lái)自所述網(wǎng)絡(luò)的多個(gè)其它網(wǎng)絡(luò)元件的分組，處理那些分組，以及維護(hù)用于將互聯(lián)網(wǎng)協(xié)議(IP)地址與它們對(duì)應(yīng)的網(wǎng)絡(luò)鏈路層地址相關(guān)聯(lián)的鄰居緩存，所述網(wǎng)絡(luò)元件包括: 多個(gè)網(wǎng)絡(luò)接口，其被配置為接收來(lái)自所述網(wǎng)絡(luò)的所述多個(gè)其它網(wǎng)絡(luò)元件的分組； 一組一個(gè)或多個(gè)微處理器，其與所述多個(gè)網(wǎng)絡(luò)接口耦合；以及 與所述一組微處理器耦合的存儲(chǔ)指令的存儲(chǔ)器，當(dāng)由所述一組微處理器執(zhí)行所述指令時(shí)，所述指令使得所述一組微處理器: 處理來(lái)自所述多個(gè)其它網(wǎng)絡(luò)元件的占用消息，每個(gè)占用消息來(lái)自起源網(wǎng)絡(luò)元件以及指示所述起源網(wǎng)絡(luò)元件旨在占用供其使用的目標(biāo)地址，每個(gè)占用消息的所述處理包含， 響應(yīng)于所述占用消息，向所述網(wǎng)絡(luò)的所述多個(gè)其它網(wǎng)絡(luò)元件廣播發(fā)現(xiàn)消息，其中所述發(fā)現(xiàn)消息指示所述目標(biāo)地址以及被廣播以請(qǐng)求由所述多個(gè)其它網(wǎng)絡(luò)元件中的正在使用所述目標(biāo)地址的一個(gè)網(wǎng)絡(luò)元件使用的鏈路層地址，接收指示所述目標(biāo)地址和由所述多個(gè)其它網(wǎng)絡(luò)元件中的正在使用所述目標(biāo)地址的一個(gè)網(wǎng)絡(luò)元件使用的所述鏈路層地址之間的關(guān)聯(lián)的發(fā)現(xiàn)響應(yīng)，以及 更新所述鄰居緩存以包含將所述目標(biāo)地址與由所述多個(gè)其它網(wǎng)絡(luò)元件中的正在使用所述目標(biāo)地址的一個(gè)網(wǎng)絡(luò)元件使用的所述鏈路層地址進(jìn)行關(guān)聯(lián)的預(yù)先緩存的鄰居緩存條目。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)元件，其中所述存儲(chǔ)器還存儲(chǔ)指令，當(dāng)由所述一組微處理器執(zhí)行所述指令時(shí)，所述指令使得所述一組微處理器處理占用消息還包含: 響應(yīng)于所述占用消息，基于時(shí)間周期來(lái)初始化定時(shí)器，所述時(shí)間周期是所述起源網(wǎng)絡(luò)元件在將所述目標(biāo)地址分配給它的網(wǎng)絡(luò)接口之前將等待的預(yù)期的時(shí)間周期；以及 在廣播所述發(fā)現(xiàn)消息之前等待所述定時(shí)器期滿，從而由所述起源網(wǎng)絡(luò)元件將所述目標(biāo)地址分配給它的接口所需的所述預(yù)期的時(shí)間將已經(jīng)經(jīng)過(guò)。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)元件，其中所述存儲(chǔ)器還存儲(chǔ)指令，當(dāng)由所述一組微處理器執(zhí)行所述指令時(shí)，所述指令使得所述一組微處理器處理送往所述多個(gè)其它網(wǎng)絡(luò)元件中的多個(gè)目的地網(wǎng)絡(luò)元件的多個(gè)進(jìn)入的數(shù)據(jù)分組包含: 使用所述鄰居緩存以定位對(duì)應(yīng)于所述多個(gè)目的地網(wǎng)絡(luò)元件中的一個(gè)或多個(gè)目的地網(wǎng)絡(luò)元件的一個(gè)或多個(gè)預(yù)先緩存的鄰居條目；以及 基于從所述一個(gè)或多個(gè)預(yù)先緩存的鄰居條目中的對(duì)應(yīng)的一個(gè)鄰居條目獲得的鏈路層地址向那些分組對(duì)應(yīng)的目 的地網(wǎng)絡(luò)元件傳送所述多個(gè)進(jìn)入的數(shù)據(jù)分組中的一個(gè)或多個(gè)進(jìn)入的數(shù)據(jù)分組。
9.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)元件，其中所述占用消息是重復(fù)地址檢測(cè)(DAD)鄰居懇求(NS)，所述發(fā)現(xiàn)消息是NS，以及所述發(fā)現(xiàn)響應(yīng)是鄰居通告(NA)。
10.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)元件，其中所述網(wǎng)絡(luò)元件是允許IP版本6(IPv6)的路由選擇網(wǎng)絡(luò)元件。
11.一種包括用于處理設(shè)備的至少一個(gè)微處理器的指令的有形的非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì)，當(dāng)由所述微處理器來(lái)執(zhí)行所述指令時(shí)，所述指令使得所述微處理器執(zhí)行包括以下的操作: 接收來(lái)自第一網(wǎng)絡(luò)元件的占用消息，所述占用消息指示所述第一網(wǎng)絡(luò)元件旨在占用供其使用的第一目標(biāo)地址； 響應(yīng)于所述占用消息，向包含所述第一網(wǎng)絡(luò)元件的多個(gè)網(wǎng)絡(luò)元件廣播發(fā)現(xiàn)消息，其中所述發(fā)現(xiàn)消息指示所述第一目標(biāo)地址以及被廣播以請(qǐng)求與所述第一目標(biāo)地址相關(guān)聯(lián)的鏈路層地址； 接收來(lái)自所述第一網(wǎng)絡(luò)元件的具有所述第一目標(biāo)地址和所述第二網(wǎng)絡(luò)元件的所述鏈路層地址的發(fā)現(xiàn)響應(yīng)；以及 更新所述鄰居緩存以包含將所述鏈路層地址關(guān)聯(lián)到所述第一目標(biāo)地址的預(yù)先緩存的鄰居緩存條目，從而防止與所述第一目標(biāo)地址相關(guān)聯(lián)的一個(gè)或多個(gè)將來(lái)的鄰居緩存未命中。
12.根據(jù)權(quán)利要求11所述的有形的非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì)，還包括使得所述微處理器執(zhí)行包括以下的操作的指令: 響應(yīng)于所述占用消息，基于時(shí)間周期來(lái)初始化定時(shí)器，所述時(shí)間周期是所述第一網(wǎng)絡(luò)元件在將所述目標(biāo)地址分配給它的網(wǎng)絡(luò)接口之前將等待的預(yù)期的時(shí)間周期；以及 在廣播所述發(fā)現(xiàn)消息之前等待所述定時(shí)器期滿，從而由所述第一網(wǎng)絡(luò)元件將所述目標(biāo)地址分配給它的接口所需的所述預(yù)期的時(shí)間將已經(jīng)經(jīng)過(guò)。
13.根據(jù)權(quán)利要求11所述的有形的非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì)，還包括使得所述微處理器執(zhí)行包括以下的操作的指令: 接收送往所述第一目標(biāo)地址的數(shù)據(jù)分組； 使用所述預(yù)先緩存的鄰居緩存條目以基于所述第一目標(biāo)地址來(lái)匹配并且獲得所述鏈路層地址；以及 基于從所述預(yù)先緩存的鄰居緩存條目獲得的所述鏈路層地址向所述第二網(wǎng)絡(luò)元件傳送所述數(shù)據(jù)分組。
14.根據(jù)權(quán)利要求11所述的有形的非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì)，其中所述占用消息是重復(fù)地址檢測(cè)(DAD)鄰居懇求(NS)，所述發(fā)現(xiàn)消息是NS，以及所述發(fā)現(xiàn)響應(yīng)是鄰居通告(NA)。
15.根據(jù)權(quán)利要求11所述的有形的非短暫性的機(jī)器可讀存儲(chǔ)介質(zhì)，其中在允許IP版本6 (IPv6)的路由選擇網(wǎng)絡(luò)元件內(nèi)來(lái)執(zhí)行所述指令。
【文檔編號(hào)】H04L29/06GK104081749SQ201380007761
【公開(kāi)日】2014年10月1日 申請(qǐng)日期:2013年2月1日 優(yōu)先權(quán)日:2012年2月3日
【發(fā)明者】I-W.陳 申請(qǐng)人:瑞典愛(ài)立信有限公司