分布式路由器中領(lǐng)導(dǎo)發(fā)現(xiàn)協(xié)議研究與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)的普及和快速發(fā)展，IPv4已經(jīng)顯露出諸多弊端，如地址資源匱乏、服務(wù)質(zhì)量低、缺乏移動(dòng)性、自動(dòng)配置能力較弱和安全性差等，IPv4向下一代因特網(wǎng)協(xié)議(IPv6)過(guò)渡是互聯(lián)網(wǎng)發(fā)展的必然趨勢(shì)。鄰居發(fā)現(xiàn)協(xié)議是IPv6協(xié)議簇中的基礎(chǔ)協(xié)議，為網(wǎng)絡(luò)節(jié)點(diǎn)提供路由器發(fā)現(xiàn)、無(wú)狀態(tài)地址自動(dòng)配置、重復(fù)地址檢測(cè)、鏈路層地址解析、鄰居不可達(dá)檢測(cè)等功能。分布式路由器采用分布式處理結(jié)構(gòu)，具有良好的負(fù)載均衡效果。因此，在分布式路由器中實(shí)現(xiàn)鄰居發(fā)現(xiàn)協(xié)議可提高數(shù)據(jù)包轉(zhuǎn)

2、發(fā)效率，具有重要的研究意義和實(shí)用價(jià)值。
　　 本文從鄰居發(fā)現(xiàn)協(xié)議標(biāo)準(zhǔn)出發(fā)，對(duì)鄰居發(fā)現(xiàn)協(xié)議的原理、機(jī)制進(jìn)行了分析研究，然后在分布式路由器上設(shè)計(jì)實(shí)現(xiàn)了鄰居發(fā)現(xiàn)協(xié)議，主要工作如下：
　　 ①根據(jù)鄰居發(fā)現(xiàn)協(xié)議的原理、機(jī)制，分析研究鄰居發(fā)現(xiàn)模塊與其他周邊模塊之間的關(guān)系，包括接口管理、地址管理、轉(zhuǎn)發(fā)信息庫(kù)、報(bào)文轉(zhuǎn)發(fā)和命令行等模塊，明確了鄰居發(fā)現(xiàn)模塊在報(bào)文轉(zhuǎn)發(fā)系統(tǒng)中的作用。
　　 ②根據(jù)鄰居發(fā)現(xiàn)模塊在報(bào)文轉(zhuǎn)發(fā)系統(tǒng)中的作用，設(shè)計(jì)

3、鄰居表項(xiàng)的數(shù)據(jù)結(jié)構(gòu)和鏈表組織方式，確定查詢鄰居表項(xiàng)的鍵值Key、表項(xiàng)哈希桶的深度以及表項(xiàng)學(xué)習(xí)的規(guī)格，劃分功能子模塊。
　　 ③設(shè)計(jì)實(shí)現(xiàn)分布式轉(zhuǎn)發(fā)過(guò)程中主控板與接口板間表項(xiàng)同步機(jī)制，通過(guò)在主控板與接口板之間建立實(shí)時(shí)單播通道和批量組播通道進(jìn)行表項(xiàng)同步。
　　 ④分布式路由器需要實(shí)時(shí)同步鄰居表項(xiàng)，而表項(xiàng)同步與表項(xiàng)學(xué)習(xí)存在時(shí)序的關(guān)系，可能導(dǎo)致在轉(zhuǎn)發(fā)第一個(gè)報(bào)文時(shí)緩存的時(shí)間過(guò)長(zhǎng)。針對(duì)這一問(wèn)題，采用添加臨時(shí)表項(xiàng)的方法給出了一種解決的方