banner.jpg)
1、引言
隨著IP網(wǎng)絡(luò)規(guī)模和業(yè)務(wù)的迅速發(fā)展，IP網(wǎng)絡(luò)的用戶數(shù)急劇增加，正因?yàn)槿绱�，IP網(wǎng)絡(luò)也暴露出越來越多的問題，如地址空間不足、QoS、安全問題等。為了解決Internet的這些問題，尤其是解決地址空間不足的問題，IETF于1992年在IPv4的基礎(chǔ)上定義了下一代的Internet協(xié)議，被稱之為“Ipng”或“IPv6”。
IPv6解決的最大問題是擴(kuò)大了地址空間，另外，它與IPv4相比在其它許多方面都具有優(yōu)勢，例如安全性、服務(wù)質(zhì)量、移動性等。IPv6的一個(gè)顯著特點(diǎn)就是它具有“即插即用”功能。即插即用使節(jié)點(diǎn)直接連接到網(wǎng)絡(luò)后，不需要經(jīng)過任何人工配置就能夠使用，即插即用使網(wǎng)絡(luò)的管理和控制變得更加簡單；其次，節(jié)點(diǎn)只需要知道自己的鏈路層地址及本地網(wǎng)絡(luò)的子網(wǎng)前綴，就能夠通過IPv6的無狀態(tài)或者全狀態(tài)自動配置得到惟一的IPv6地址，從而成為網(wǎng)絡(luò)的一部分；另外，IPv6還實(shí)現(xiàn)了更好的對節(jié)點(diǎn)移動性的支持。這些功能都是通過鄰居發(fā)現(xiàn)協(xié)議來實(shí)現(xiàn)的，同一個(gè)子網(wǎng)內(nèi)的所有主機(jī)和路由器之間的交互也都是通過鄰居發(fā)現(xiàn)協(xié)議來實(shí)現(xiàn)的。
2、工作原理
鄰居發(fā)現(xiàn)協(xié)議是IPv6協(xié)議的一個(gè)基本的組成部分，它實(shí)現(xiàn)了在IPv4中的地址解析協(xié)議(ARP)、控制報(bào)文協(xié)議(ICMP)中的路由器發(fā)現(xiàn)部分、重定向協(xié)議的所有功能，并具有鄰居不可達(dá)檢測機(jī)制。
鄰居發(fā)現(xiàn)協(xié)議實(shí)現(xiàn)了路由器和前綴發(fā)現(xiàn)、地址解析、下一跳地址確定、重定向、鄰居不可達(dá)檢測、重復(fù)地址檢測等功能，可選實(shí)現(xiàn)鏈路層地址變化、輸入負(fù)載均衡、泛播地址和代理通告等功能。
鄰居發(fā)現(xiàn)協(xié)議采用5種類型的IPv6控制信息報(bào)文(ICMPv6)來實(shí)現(xiàn)鄰居發(fā)現(xiàn)協(xié)議的各種功能。這5種類型消息如下。
(1)路由器請求(Router Solicitation)：當(dāng)接口工作時(shí)，主機(jī)發(fā)送路由器請求消息，要求路由器立即產(chǎn)生路由器通告消息，而不必等待下一個(gè)預(yù)定時(shí)間。
(2)路由器通告(Router Advertisement)：路由器周期性地通告它的存在以及配置的鏈路和網(wǎng)絡(luò)參數(shù)，或者對路由器請求消息作出響應(yīng)。路由器通告消息包含在連接(on-link)確定、地址配置的前綴和跳數(shù)限制值等。
(3)鄰居請求(Neighbor Solicitation)：節(jié)點(diǎn)發(fā)送鄰居請求消息來請求鄰居的鏈路層地址，以驗(yàn)證它先前所獲得并保存在緩存中的鄰居鏈路層地址的可達(dá)性，或者驗(yàn)證它自己的地址在本地鏈路上是否是惟一的。
(4)鄰居通告(Neighbor Advertisement)：鄰居請求消息的響應(yīng)。節(jié)點(diǎn)也可以發(fā)送非請求鄰居通告來指示鏈路層地址的變化。
(5)重定向(Redirect)：路由器通過重定向消息通知主機(jī)。對于特定的目的地址，如果不是最佳的路由，則通知主機(jī)到達(dá)目的地的最佳下一跳。
3、主機(jī)的數(shù)據(jù)結(jié)構(gòu)
IPv6的一個(gè)設(shè)計(jì)要求是：即使在一個(gè)有限的網(wǎng)絡(luò)內(nèi)，主機(jī)也必須正確工作，而不像路由器不能儲存路由表，不能有永久的配置，因此主機(jī)必須能自動配置，必須能學(xué)到交換數(shù)據(jù)的有關(guān)目的地的最小信息。這些信息儲存的存儲器叫做緩存，這些數(shù)據(jù)結(jié)構(gòu)是一系列記錄的排列，稱作表項(xiàng)。每個(gè)表項(xiàng)儲存的信息有一定的有效期，需要周期性地清除緩存中的表項(xiàng)，以保證緩存的空間大小。
主機(jī)需要為每一接口維護(hù)以下信息。
·鄰居緩存：一組有關(guān)單個(gè)鄰居的表項(xiàng)，這些鄰居接收到了最新的數(shù)據(jù)流。表項(xiàng)是連接單播地址的關(guān)鍵，它包括的信息有：其鏈路層地址、指示鄰居是路由器還是主機(jī)的標(biāo)志、指向任何排隊(duì)等待完成地址解析數(shù)據(jù)包的指針等。鄰居緩存表項(xiàng)還包括由鄰居不達(dá)檢測算法所使用的信息，如可達(dá)狀態(tài)、探測無應(yīng)答的次數(shù)以及下一次鄰居不達(dá)檢測發(fā)生的時(shí)間。
·目的地緩存：一組有關(guān)最近收到數(shù)據(jù)流的目的地節(jié)點(diǎn)表項(xiàng)。目的地緩存包括“在連接(on-link)”和“非連接(off-link)”目的地，并在其中提供一定程度的間接尋址。目的地緩存能把目的地IP地址映射成下一跳鄰居的IP地址，該緩存通過重定向消息進(jìn)行信息更新。如果在目的地緩存表項(xiàng)中存儲與鄰居發(fā)現(xiàn)沒有直接關(guān)系的附加信息，例如路徑MTU(PMTU)以及由傳輸協(xié)議設(shè)定的往返時(shí)間，則執(zhí)行時(shí)會更加方便。
·前綴列表：規(guī)定一組“在連接(on-link)”地址的前綴組成的列表。前綴列表表項(xiàng)產(chǎn)生于路由器通告接收到的信息。每一個(gè)表項(xiàng)都有一個(gè)相關(guān)的失效計(jì)時(shí)器值(由通告信息確定)，它用于在前綴失效時(shí)廢棄這些前綴。除非在后續(xù)通告中收到了一個(gè)新的(有限)值，否則特殊的“無限”計(jì)時(shí)器值規(guī)定前綴永久有效。本地鏈路(1ink-local)前綴位于帶有無限失效計(jì)時(shí)器的前綴列表，而不管路由器是否正在向其通告前綴。接收的路由器通告不應(yīng)該修改本地鏈路前綴的失效計(jì)時(shí)器。
·缺省路由器列表：接收數(shù)據(jù)包的路由器列表。路由器列表的表項(xiàng)指向鄰居緩存中的相應(yīng)的表項(xiàng)。缺省路由器的選擇算法是：選擇那些已知可達(dá)的路由器，而不選擇可達(dá)性還不確定的路由器。每一個(gè)表項(xiàng)還有一個(gè)相關(guān)的失效計(jì)時(shí)器值(從路由器通告信息中得到)，它的作用是刪除不再通告的表項(xiàng)。
上述數(shù)據(jù)結(jié)構(gòu)可以用不同的方法實(shí)現(xiàn)。其中一種實(shí)現(xiàn)方法是對所有數(shù)據(jù)結(jié)構(gòu)使用單個(gè)最長匹配路由表。不管采用哪種特定的實(shí)現(xiàn)方法，為了防止重復(fù)性的鄰居不可達(dá)檢測，路由器的鄰居緩存表項(xiàng)可以由使用該路由器的所有目的地緩存表項(xiàng)共享。
鄰居緩存包含有鄰居不可達(dá)檢測算法維護(hù)的信息。鄰居可達(dá)性狀態(tài)是最關(guān)鍵的信息，它的取值是下列的5個(gè)值之一。
·不完整性(INCOMPLETE)：正在進(jìn)行地址解析，鄰居的鏈路層地址還沒確定。
·可達(dá)性(REACHABLE)：鄰居在最近處于可達(dá)狀態(tài)(在小于10s以前)。
·失效性(STALE)：在數(shù)據(jù)流發(fā)送給該鄰居以前鄰居是不可達(dá)的，并無法驗(yàn)證其可達(dá)性。
·延遲(DELAY)：鄰居不再是可達(dá)的，同時(shí)數(shù)據(jù)流在最近已經(jīng)發(fā)送給鄰居，但不立即對該鄰居進(jìn)行探測，而在一個(gè)短時(shí)延后發(fā)送探測信息，這樣就可以為上層協(xié)議提供可達(dá)性確認(rèn)。
·探測(PROBE)：鄰居不再是可達(dá)的，同時(shí)發(fā)送單播鄰居請求探測以驗(yàn)證可達(dá)性。
4、數(shù)據(jù)包的發(fā)送算法
節(jié)點(diǎn)向目的地發(fā)送數(shù)據(jù)包時(shí)，使用目的地緩存、前綴列表、默認(rèn)路由器列表確定合適的下一跳的IP地址，然后路由器查詢鄰居緩存確定鄰居的鏈路層地址。
IPv6單播地址的下一跳確定操作如下：發(fā)送者使用前綴列表中的前綴進(jìn)行最長前綴匹配，確定包的目的地是在連接的還是非連接的。如果下一跳是在連接的，下一跳地址就和目的地地址相同，否則發(fā)送者從默認(rèn)路由器列表中選擇下一跳。如果默認(rèn)路由器列表為空，則發(fā)送者認(rèn)為目的地是在連接的。
下一跳確定的信息存儲在目的地緩存中，下一個(gè)包可以使用這些信息。當(dāng)路由器發(fā)送包時(shí)，首先檢查目的地緩存，如果目的地緩存沒有相關(guān)信息存在，就激活下一跳確定過程。
在學(xué)習(xí)到下一跳路由器的IPv6地址后，發(fā)送者檢查鄰居緩存以決定鏈路層地址。如果沒有下一跳IPv6地址的表項(xiàng)存在，路由器的工作如下：
·創(chuàng)建一個(gè)新表項(xiàng)，并設(shè)置其狀態(tài)為不完全。
·開始進(jìn)行地址解析。
·對傳送的包進(jìn)行排隊(duì)。
當(dāng)?shù)刂方馕鼋Y(jié)束時(shí)，獲得鏈路層地址，存儲在鄰居緩存中。此時(shí)表項(xiàng)到達(dá)新的可達(dá)狀態(tài)，排隊(duì)的包能夠傳送。
對于組播包，下一跳總是認(rèn)為在連接，確定組播IPv6地址的鏈路層地址取決于鏈路類型。當(dāng)鄰居緩存開始傳送單播包時(shí)，發(fā)送者根據(jù)鄰居不可達(dá)檢測算法檢測相關(guān)的可達(dá)性信息，驗(yàn)證鄰居的可達(dá)性。當(dāng)鄰居不可達(dá)時(shí)，再次執(zhí)行下一跳確定，驗(yàn)證到達(dá)目的地的另一條路徑是否是可達(dá)的。
如果知道了下一跳節(jié)點(diǎn)的IP地址，發(fā)送方就檢查鄰居緩存中有關(guān)鄰居的鏈路層信息。如果沒有表項(xiàng)存在，發(fā)送方就創(chuàng)建一條，并設(shè)置其狀態(tài)為“不完整性”，同時(shí)啟動地址解析，然后對沒有完成地址解析的數(shù)據(jù)包進(jìn)行排隊(duì)。對具有組播功能的接口來說，地址解析的過程是發(fā)送一個(gè)鄰居請求信息，以及等待一個(gè)鄰居通告。當(dāng)收到一個(gè)鄰居通告應(yīng)答時(shí)，鏈路層地址被表項(xiàng)在鄰居緩存中，同時(shí)發(fā)送排隊(duì)的數(shù)據(jù)包。
在傳輸單播數(shù)據(jù)包期間每次讀取鄰居發(fā)現(xiàn)緩存的表項(xiàng)，發(fā)送方根據(jù)鄰居不可達(dá)性檢測的算法檢查鄰居不可達(dá)性檢測的相關(guān)信息，但不可達(dá)性檢測會使發(fā)送方發(fā)出單播鄰居請求，以驗(yàn)證該鄰居還是可達(dá)的。
數(shù)據(jù)流第一次送往目的地時(shí)就執(zhí)行下一跳確定的操作，隨后該目的地如果仍能正常通信，目的地緩存的表項(xiàng)就可以繼續(xù)使用。如果鄰居不可達(dá)算法決定在某一點(diǎn)終止通信，則需要重新執(zhí)行下一跳確定，例如故障路由器的流量應(yīng)該切換到正常工作的路由器，流向移動節(jié)點(diǎn)的數(shù)據(jù)流可能要重新路由到“移動代理”。
當(dāng)節(jié)點(diǎn)重做下一跳確定時(shí)，不需要丟棄整個(gè)目的地緩存的表項(xiàng)，其中PMTU和往返計(jì)時(shí)器值的信息是很有用的。
5、鄰居發(fā)現(xiàn)協(xié)議的功能
(1)路由器和前綴發(fā)現(xiàn)
路由器必須無條件丟棄不滿足有效性檢查的路由器請求和路由器通告消息。
路由器發(fā)現(xiàn)功能用來標(biāo)識與給定鏈路相連的路由器，并獲取與地址自動配置相關(guān)的前綴和配置參數(shù)。
作為對請求消息的響應(yīng)，路由器應(yīng)周期地發(fā)送組播路由器通告消息，來通告鏈路上節(jié)點(diǎn)的可達(dá)性。每個(gè)主機(jī)從鏈路上相連的路由器上接收路由器通告消息，并建立默認(rèn)路由器列表(當(dāng)?shù)竭_(dá)目的地的路徑不可知時(shí)所使用的路由器)。如果路由器很頻繁地產(chǎn)生路由器通告消息，那么主機(jī)就能在幾分鐘內(nèi)學(xué)習(xí)到路由器的存在，否則就要使用鄰居不可達(dá)檢測。
路由器通告消息應(yīng)包含用來確定在連接可達(dá)性的前綴列表。主機(jī)通過使用從路由器通告消息中提取的前綴，來確定目的地是否在連接，能否直接可達(dá)，或者是否非連接，還是僅通過一個(gè)路由器就可達(dá)。目的地是在連接的，但這個(gè)目的地沒有被路由器通告消息學(xué)到的前綴覆蓋，在這種情況下，主機(jī)認(rèn)為目的地是非連接的，路由器發(fā)送重定向消息給發(fā)送者。
路由器通告消息應(yīng)包含一些標(biāo)志位，這些標(biāo)志位通知主機(jī)怎樣執(zhí)行地址的自動配置，例如路由器能指定主機(jī)是使用有狀態(tài)地址配置還是無狀態(tài)地址配置。
另外，路由器通告消息中還應(yīng)包含簡化網(wǎng)絡(luò)集中管理的參數(shù)，例如主機(jī)產(chǎn)生的數(shù)據(jù)包中使用的跳數(shù)限制參數(shù)的缺省值，或鏈路MTU值。
當(dāng)主機(jī)向路由器發(fā)出路由器請求消息時(shí)，路由器應(yīng)立刻發(fā)送路由器通告消息，通過這種方式能加速節(jié)點(diǎn)的配置過程。
(2)地址解析
IPv6節(jié)點(diǎn)通過鄰居請求和鄰居通告消息將IPv6地址解析成鏈路層地址，對組播地址不執(zhí)行地址解析。
節(jié)點(diǎn)通過組播鄰居請求消息來激活地址解析過程，鄰居請求消息用來請求目標(biāo)路由器返回它的鏈路層地址。源路由器在鄰居請求消息中包含了它的鏈路層地址，并將鄰居請求消息組播到與目標(biāo)地址相關(guān)的請求節(jié)點(diǎn)組播地址，目標(biāo)路由器在單播的鄰居通告消息中返回它的鏈路層地址。這一對消息使源和目標(biāo)路由器能解析出相互的鏈路層地址。
(3)重定向功能
當(dāng)包必須發(fā)送到一個(gè)非連接的目的地時(shí)，需要選擇轉(zhuǎn)發(fā)包的路由器。當(dāng)選擇的路由器作為消息傳送的下一跳并不是最好的下一跳時(shí)，路由器需產(chǎn)生重定向消息，通知源節(jié)點(diǎn)到達(dá)目的地存在一個(gè)更佳的下一跳路由器。
路由器必須能夠確定每個(gè)鄰居路由器的本地鏈路(1ink-local)地址，以保證重定向消息里的目標(biāo)地址根據(jù)本地鏈路地址來識別鄰居路由器。
在源端沒有正確應(yīng)答重定向消息，或者源端選擇忽略沒有被驗(yàn)證的重定向消息的情況下，為了節(jié)省頻帶和處理的費(fèi)用，路由器必須限定發(fā)送重定向消息的速率。
在收到重定向消息時(shí)，路由器不能更新路由表。
(4)鄰居不可達(dá)檢測
任何時(shí)候通過鄰居或到達(dá)鄰居的通信，會因各種原因而中斷，包括硬件故障、接口卡的熱插入等。如果目的地失效，則恢復(fù)是不可能的，通信失��；如果路徑失效，則恢復(fù)是可能的。因此節(jié)點(diǎn)應(yīng)該主動跟蹤數(shù)據(jù)包發(fā)向鄰居的可達(dá)性狀態(tài)。
主機(jī)與鄰居節(jié)點(diǎn)之間所有路徑都應(yīng)進(jìn)行鄰居不可達(dá)性檢測，包括主機(jī)到主機(jī)、主機(jī)到路由器以及路由器到主機(jī)之間的通信，也可用于路由器之間，以檢測鄰居或鄰居前向路徑發(fā)生的故障。
如果路由器最近收到確認(rèn)，鄰居的IP層已經(jīng)收到最近發(fā)送到它的數(shù)據(jù)包，那么該鄰居是可達(dá)的。鄰居不可達(dá)檢測使用兩種方法進(jìn)行確認(rèn)：一種是從上層協(xié)議來的提示，提供“連接正在處理”的確認(rèn)；另一種是路由器發(fā)送單播鄰居請求消息，收到了應(yīng)答的鄰居通告消息。為了減少不必要的網(wǎng)絡(luò)流量，探測消息僅發(fā)送到鄰居。
鄰居不可達(dá)性檢測與向鄰居發(fā)送數(shù)據(jù)包同時(shí)進(jìn)行。在鄰居可達(dá)性確認(rèn)期間，路由器繼續(xù)向緩存鏈路層地址的鄰居發(fā)送數(shù)據(jù)包；如果沒有數(shù)據(jù)包發(fā)向鄰居，則不發(fā)送檢測。
6、鄰居發(fā)現(xiàn)協(xié)議與ARP的比較
鄰居發(fā)現(xiàn)協(xié)議比IPv4協(xié)議的相應(yīng)部分在許多方面有了更大的改善。
在IPv4中，由IP層到鏈路層地址的解析(ARP)是基于鏈路層的廣播機(jī)制來實(shí)現(xiàn)的，數(shù)據(jù)包由LLC網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā)，在一個(gè)比較大的站點(diǎn)范圍內(nèi)會占用大量的帶寬，有時(shí)還會引起“廣播風(fēng)暴”。而在IPv6中，這一過程是基于IP層的組播機(jī)制實(shí)現(xiàn)的，這樣，在地址解析的過程中受到地址解析發(fā)送包影響的節(jié)點(diǎn)數(shù)大大減少，而且非IPv6節(jié)點(diǎn)根本不受影響。
另外，IPv6的鄰居發(fā)現(xiàn)協(xié)議中路由器通告消息會帶著自己的鏈路層地址，還會帶著本地鏈路的前綴，從而避免了每個(gè)節(jié)點(diǎn)配置自己的子網(wǎng)掩碼。
IPv4的ARP是不安全的，無法保證回應(yīng)ARP探測消息的節(jié)點(diǎn)是需要的節(jié)點(diǎn)，這樣會導(dǎo)致發(fā)往一個(gè)節(jié)點(diǎn)的數(shù)據(jù)包被另一個(gè)節(jié)點(diǎn)竊聽到。而鄰居發(fā)現(xiàn)協(xié)議運(yùn)行在IPv6之上，它屬于網(wǎng)絡(luò)層協(xié)議，它的安全性可由IPv6的安全性來保證。
IPv4的ARP運(yùn)行在數(shù)據(jù)鏈路層，不同的網(wǎng)絡(luò)介質(zhì)需要有不同的ARP協(xié)議，例如Ethernet ARP與FDDI ARP就不完全相同。而鄰居發(fā)現(xiàn)協(xié)議運(yùn)行在網(wǎng)絡(luò)層，與介質(zhì)無關(guān)，任何網(wǎng)絡(luò)媒介都可以運(yùn)行相同的鄰居發(fā)現(xiàn)協(xié)議。
與IPv4協(xié)議不同，通過鄰居發(fā)現(xiàn)協(xié)議得到的各種地址信息都有一定的生存期，這些生存期由這些信息的發(fā)送者規(guī)定。路由器能夠通知主機(jī)如何執(zhí)行地址配置，例如路由器能指示主機(jī)是使用狀態(tài)地址配置還是使用無狀態(tài)地址配置。路由器能夠通告鏈路的最大傳輸單元信息(MTU)，以使同一鏈路上的所有節(jié)點(diǎn)使用相同的MTU值。對于無狀態(tài)地址自動配置來說，鄰居發(fā)現(xiàn)協(xié)議能夠提供主機(jī)進(jìn)行無狀態(tài)地址自動配置所需要的全部信息。
在IPv4到IPv6的早期過渡階段，所有實(shí)現(xiàn)IPv6的節(jié)點(diǎn)都應(yīng)該被配制成一種雙棧結(jié)構(gòu)。雙棧結(jié)構(gòu)使節(jié)點(diǎn)能夠與IPv4保持兼容，因此現(xiàn)存的IPv4協(xié)議層應(yīng)該被一種既支持IPv4又支持IPv6的協(xié)議層所取代，而且TCP和UDP層應(yīng)該被升級支持IPv6。支持兩個(gè)版本的IP協(xié)議的最大困難在于同時(shí)處理兩種不同結(jié)構(gòu)的地址，鄰居發(fā)現(xiàn)中的鄰居自動發(fā)現(xiàn)功能可以很容易地處理這種功能。
7、結(jié)束語
自從IETF在1998年12月制定了鄰居發(fā)現(xiàn)協(xié)議的標(biāo)準(zhǔn)文本RFC2461后，鄰居發(fā)現(xiàn)就成為IPv6節(jié)點(diǎn)使用的重要協(xié)議，它解決了連接在同一條鏈路上的所有節(jié)點(diǎn)之間的互操作問題。
雖然目前IPv6的標(biāo)準(zhǔn)已經(jīng)比較穩(wěn)定，國內(nèi)外廠商研制的相關(guān)產(chǎn)品和設(shè)備也已經(jīng)成熟，但由于IPv6技術(shù)在我國的市場需求還不是很明朗，因此IPv6技術(shù)在我國還處于試驗(yàn)網(wǎng)的實(shí)踐和運(yùn)行階段。隨著IPv6網(wǎng)絡(luò)應(yīng)用商業(yè)化進(jìn)程的加快，鄰居發(fā)現(xiàn)協(xié)議的使用將會越來越廣泛。
作者：袁琦 來源：泰爾網(wǎng)
