LayeredTrees: Most Specific Prefix based Pipelined Design for On-Chip IP Address Lookups

課程 : 論文研討
日期 : 2011.11.18
時間 : 14:00 ~ 15:30
地點 : S414
題目：LayeredTrees: Most Specific Prefix based Pipelined Design for On-Chip IP Address Lookups
講者 : 國立成功大學資訊工程學系-張 燕 光
作者 : 資工研一 00366146 林季謙

路由器對於網際網路是一個關鍵，也是網路能夠快速蓬勃發展的功臣之一，沒有路由器的話，網路的世界大概就只能以一對一的連線方式處理吧。
路由器的功用是用來連接兩個以上網路線路的設備，工作層面則是在IP層上(在OSI模型的第三層)，能夠以自身資訊的建表來判斷要將此封包往哪個方向送，為此來建立整個網路世界，讓地球上的所有人能透過網路聯繫。
張教授的研究是要發展下一代的IP路由器運作能到達100Gbps，也要支援更快速更新，發展迅速的路由建表查詢，我想是為了配合最近火紅的IPv6來建立的高速路由器。
一方面也是因為IPv4的數量已經不足，加上IPv6位元數較大(128位元，IPv4為32位元)，若是採用IPv4架構的路由器來跑IPv6的話，其所花的時間理論上為原本的4倍，在講求速度的網路世界，這無一是一種負擔。
演講中提到的prefix首碼搜尋樹的技術，使得路由表不會因位址的變大而使得路由器的查詢動作變慢下來，加上利用可重複性燒錄韌體的方式設計的專用路由器，能夠使路由器的速度提昇，來配合接下來的IPv6設置。