針對內部網路之重疊性服務的快速封包區分法

Abstract

在Internet上存在著相當多的封包區分器，在不同的狀況下也存在著不同種類的封包區分器：從基本的路由器，防火牆，NAT閘道器到複雜的VPN等，都須要有封包區分的技術；而在邊際網路的對外連線上，更是具有五花八門用到封包區分技術的設備，在現今有一股趨勢在將這些設備之服務整合進邊界路由器，所以我們設計了一個可以同時提供『多種服務之區分結果』的封包區分器。 在這篇論文中，我們利用了IP Address的階層性，設計了一個資料結構，two-parent-tree，其藉由每個節點指向網路範圍較大的節點的特殊的架構去確保所有應找的規則都存在這個two-parent-tree中，省去對一組組規則做IP prefix的比對。不過這個架構還需要一個輔助的方法去協助找到two-parent-tree的根節點，所以我們使用了雙層binary tree架構的方法去達成這個目的。而在實驗的結果顯示，這個演算法可以在設定2000組規則時達到每秒120K的封包傳送。