1、在過去幾十年中，基于TCP/IP網絡架構的互聯網取得了空前的成功。但是隨著新的應用場景出現及人們對多媒體內容需求的急劇增加，傳統(tǒng)互聯網架構正經受著嚴峻的考驗。因此設計一個能滿足新場景和新需求的互聯網體系架構，已經成為計算機網絡研究領域的重要課題之一。近年來提出的以信息內容為中心的全新的網絡架構，正逐漸受到越來越多研究者的關注。而命名數據網絡，正是這種新型網絡架構的代表，近幾年發(fā)展尤為迅速，并取得了一系列理論和應用成果。
　　但是，

2、如何進一步提高命名數據網絡路由轉發(fā)模塊的性能仍是研究的重點和難點。路由轉發(fā)表是該模塊至關重要的組成部分，路由轉發(fā)表不僅要能被快速構建，還要支持高速的動態(tài)名字查找。所謂動態(tài)查找，是指當進行名字查找時，路由轉發(fā)表還需同時支持表項的插入、更新和刪除操作。
　　針對這些問題，本文從名字查找的動態(tài)性、表的構建效率和節(jié)省內存開銷的角度考慮，提出了一種基于自適應基數樹的高效動態(tài)名字查找方法。該方法不僅能利用命名數據網絡命名規(guī)則和基數樹結構的特點

3、，實現動態(tài)名字查找和表的快速構建，同時還能利用中間節(jié)點大小可以自適應調整的特點，大幅降低內存開銷，利用這種新方法實現的路由轉發(fā)表，本文稱之為動態(tài)自索引轉發(fā)表DSIF(DynamicSelf-Index FIB)。
　　為了使自適應基數樹更加符合路由轉發(fā)表的最長前綴匹配原則，本文還對自適應基數樹進行了改進，不僅調整了中間節(jié)點和葉子節(jié)點的類型，還對插入和查找等操作也進行了相應修改，使得用于路由查找的名字路徑無需分解為多級名字前綴進行多

4、次匹配查找，本文只需一次查找操作便可以快速獲取正確的轉發(fā)端口。
　　此外，為了進一步提升動態(tài)名字查找的效率以及降低轉發(fā)表的內存開銷，本文在DSIF中引入了兩種現有的空間壓縮技術，其中路徑節(jié)點壓縮技術降低了中間節(jié)點的數量，而分支延遲擴展技術則節(jié)省了長名字前綴的內存開銷。同時，這兩種技術對于動態(tài)名字查找效率的提高也起到了一定的作用。
　　最終的實驗評估表明，利用本文提出方法實現的DSIF能夠支持高效的動態(tài)名字查找，還能保證路由轉