IPv6路由查找算法研究.pdf

1、隨著Internet的發(fā)展，路由信息不斷增加，路由表急劇膨脹，路由查找問題越來越成為影響網(wǎng)絡(luò)通信速度的瓶頸。未來IPv6的應(yīng)用將會(huì)使這一問題更加明顯，而當(dāng)前已有的算法很難滿足IPv6快速路由查找的要求。
　　 本文在詳細(xì)分析了已有路由查找算法的基礎(chǔ)上，對(duì)當(dāng)前IPv6骨干路由器的路由表特點(diǎn)進(jìn)行分析總結(jié)，從而根據(jù)IPv6路由表的特點(diǎn)設(shè)計(jì)了一套適合IPv6的分布式并行路由查找框架。該框架由十七路組成，其中十六路是由占了路由前綴數(shù)量97

2、％以上的，長度在32-64(包括32和64長度)之間的路由前綴組成；第十七路采用TCAM，其存放長度小于32和大于64的“其他”前綴，TCAM為硬件實(shí)現(xiàn)，其查詢速度很快，不會(huì)影響并行框架的整體性能。十六個(gè)分路存儲(chǔ)的路由前綴是根據(jù)路由前綴的特征比特劃分的，這種機(jī)制使得分布式并行框架能夠同時(shí)對(duì)十六個(gè)不同的IPv6地址進(jìn)行路由查找。對(duì)于這十六個(gè)分路其中任一分路，本文設(shè)計(jì)了段表，偏移量表和路由桶的數(shù)據(jù)結(jié)構(gòu)，這種數(shù)據(jù)使得路由查找平均只需要1-2次