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

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

實(shí)驗(yàn)內(nèi)容

實(shí)驗(yàn)內(nèi)容一

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

實(shí)驗(yàn)內(nèi)容二

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

測(cè)試與驗(yàn)證

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

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

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

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

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

• 內(nèi)存開銷、平均單次查找時(shí)間

設(shè)計(jì)思路

最基本的前綴樹查找

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

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

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

負(fù)責(zé)將網(wǎng)絡(luò)號(hào)從字符串類型，轉(zhuǎn)換成一個(gè)?int?類型。

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

初始化樹結(jié)構(gòu)，即建立一個(gè)樹的根節(jié)點(diǎn)，并返回根節(jié)點(diǎn)。

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