訪問【W(wǎng)RITE-BUG數(shù)字空間】_[內附完整源碼和文檔]

實現(xiàn)最基本的前綴樹查找,調研并實現(xiàn)某種IP前綴查找方案,- 基于forwarding-table.txt數(shù)據(jù)集(Network, Prefix Length, Port) - 本實驗只考慮靜態(tài)數(shù)據(jù)集，不考慮表的添加或更新- 以前綴樹查找結果為基準，檢查所實現(xiàn)的IP前綴查找是否正確 * 可以將forwarding-table.txt中的IP地址作為查找的輸入- 對比基本前綴樹和所實現(xiàn)IP前綴查找的性能* 內存開銷、平均單次查找時間

實驗內容

實驗內容一

實現(xiàn)最基本的前綴樹查找

實驗內容二

調研并實現(xiàn)某種 IP 前綴查找方案

測試與驗證

• 基于 forwarding-table.txt 數(shù)據(jù)集(Network, Prefix Length, Port)

• 本實驗只考慮靜態(tài)數(shù)據(jù)集，不考慮表的添加或更新

• 以前綴樹查找結果為基準，檢查所實現(xiàn)的 IP 前綴查找是否正確
  

• 可以將 forwarding-table.txt 中的 IP 地址作為查找的輸入

• 對比基本前綴樹和所實現(xiàn) IP 前綴查找的性能
  

• 內存開銷、平均單次查找時間

設計思路

最基本的前綴樹查找

RouterEntry* line_parser (char * line)?函數(shù)

負責將 txt 文件中讀取的每一行字符串，轉換成路由表項，返回?RouterEntry*，每一個路由表項結構包括三個變量，分別是網(wǎng)絡號，掩碼長度以及轉發(fā)端口號。

int net_parser(char * s)?函數(shù)

負責將網(wǎng)絡號從字符串類型，轉換成一個?int?類型。

TreeNode * init_tree()?函數(shù)

初始化樹結構，即建立一個樹的根節(jié)點，并返回根節(jié)點。

int add_node (RouterEntry* entry)?函數(shù)