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

學號、姓名 : 資工研一 00366050 張文銓

日期 : 2011.11.18

時間 : 14:00 ~ 15:30

演講者 : 國立成功大學資訊工程學系張燕光

路由器就是連接兩個以上網路線路的設備。 由於位於兩個或更多個網路的交匯處，從而可在它們之間傳遞分組（一種數據的組織形式）。路由器與交換機(Switch)在概念上有一定重疊但也有不同：交換機泛指工作於任何網路層次的數據中繼設備（儘管多指網橋），而路由器則更專註於網路層。

一個比較直觀的理解路由器與交換機區別的例子是這樣：交換機好比是鄰近的街道，而路由器則是街道的交匯點。一個街區的每一間房都有它自己的地址，也就是說，交換機連接的不同的設備也有它們自己的IP位址。

而教授提出的是加入On-chip的設計架構，利用FPGA(FPGA, Field Programmable Gate Array: 現場可程式邏輯閘陣列)來達到快速查詢的目的，並且使用特別的路由器lookup功能來效能更佳。