MLTree: an efficient packet classification algorithm using  multiple layered trees in software defined networks

doi:10.1007/s11227-025-07425-1

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 期刊論文 > Item 987654321/127398

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/127398

題名:	MLTree: an efficient packet classification algorithm using multiple layered trees in software defined networks
作者:	Chuang, Po‑Jen;Yao, Jung‑Chun
關鍵詞:	Software defined networks (SDN);OpenvSwitch;Packet classification;Tuple space search;Decision trees;Performance evaluation
日期:	2025-06
上傳時間:	2025-06-04 12:05:36 (UTC+8)
摘要:	In software defined networks (SDN), the open-source virtual switch tends to face challenges due to enormous rule processing and intricate data forwarding. Packet classification becomes a vitally important topic. A good classification strategy should achieve fast rule lookup and update at reasonable memory cost. It is challenging for both tuple-based and tree-based algorithms to simultaneously maintain desirable lookup and update performance. Tuple-based algorithms may attain efficient updates but experience unappealing lookup, while tree-based algorithms may attain better lookup by tree traversal but surrender update performance to potential rule replication. The main goal of this investigation is to construct a new algorithm to improve the classification efficiency of previous approaches—particularly to secure a proper performance balance between lookup and update. The proposed MLTree algorithm is an essentially tree-based approach. It maintains the lookup benefits of decision trees and also produces desirable updates by tuple-based multilayer partitioning which fits better to the universality of varying field lengths and scalability of multiple fields in SDN. Evaluation results show that, with feasible cost, MLTree realizes steadily better lookup and update performance than previous algorithms.
關聯:	The Journal of Supercomputing, 81，p.1-35
DOI:	10.1007/s11227-025-07425-1
顯示於類別:	[電機工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	0	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....