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

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

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

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