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

課程 : 論文研討(三)
日期 : 2011.11.18
時間 : 14:00 ~ 15:30
地點 : S516
作者 : 資工產碩(二) — 張金燦
講者 : 張燕光教授 - 成功大學資訊工程學系

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

像張教授說的，路由器的確是網路的關鍵，沒有了她，根本就不知道要將資訊經由哪一個通道（路由）轉送到哪裡才能抵達目的地，像這樣可能就只能以一對一的專線方式來連接了。

路由器要將來源與目的的資訊建表儲存並透過網路查詢轉送的功能，才能將各自一方的您我聯繫於網路世界上；張教授研究的就是為了要發展下一代ＩＰ路由器的運作能達到100Gbps的速度，又同時要支援快速更新、發展迅速的路由表查詢，引用了Trie的觀念，並配合以硬體所謂的On-chip的設計架構，利用FPGA(FPGA, Field Programmable Gate Array: 現場可程式邏輯閘陣列)來達到快速查詢的目的，演講中提到開發一顆專用的路由器lookup功能的chip set，其費用相當的高昂，而且以市場角度來看，也無市場的利基角度，且如為一次性的規劃設計，就無法可以適時的因應需求變化而改變chip-set的內容，所以利用可重複性燒錄韌體的方式設計，再加上這次所提及以prefix首碼搜尋樹的技術，使得路由表不會因位址的變大而使得路由器的查詢動作變慢下來。

這次的演講真的有如墬入五里霧中，霧煞煞的。雖然張教授漫談網路的起源以及傳輸的速度等，說真的這些方式在以往也都經歷過，當然最早的一對一的方式是沒經歷過。不過當網路世界的傳輸速度在提升的今天，要是因為路由器的路由查詢速度而延緩了資訊的傳輸，那情形不知道會是怎樣？