買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜阿里云計算有限公司申請的專利前綴樹的構建方法、路由條目查找方法、裝置及電子設備獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119363659B 。

龍圖騰網通過國家知識產權局官網在2025-05-09發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202411866680.5，技術領域涉及：H04L45/74；該發明授權前綴樹的構建方法、路由條目查找方法、裝置及電子設備是由潘文豪;羅秦薇;喬義松;梁軍;祝順民設計研發完成，并于2024-12-18向國家知識產權局提交的專利申請。

本前綴樹的構建方法、路由條目查找方法、裝置及電子設備在說明書摘要公布了：本申請提供了一種前綴樹的構建方法、路由條目查找方法、裝置及電子設備，屬于云計算領域。所述方法包括：根據至少一條有效路由條目的掩碼長度，獲取前綴樹的層數和每一層的路由有效位范圍；根據前綴樹的每一層的路由有效位范圍和至少一條有效路由條目掩碼處理后得到的二進制字符串，確定前綴樹的每一層的節點，前綴樹的每一層的節點包括葉節點和分支節點，葉節點對應一條有效路由條目，分支節點用于跳轉到同層的葉節點或下一層的分支節點；從根節點開始，逐層連接每條有效路由條目對應的節點，直至葉節點，得到前綴樹，根節點對應空字符或掩碼長度為0的有效路由條目。本申請能夠減少建樹過程所消耗的計算資源。

本發明授權前綴樹的構建方法、路由條目查找方法、裝置及電子設備在權利要求書中公布了：1.一種前綴樹的構建方法，其特征在于，所述方法包括：將至少一條有效路由條目中非零掩碼長度的數量，確定為所述前綴樹的層數；按照由小到大的順序，對所述至少一條有效路由條目的掩碼長度進行排序，并將相鄰兩層之間的掩碼長度范圍確定為一層的路由有效位范圍；根據所述前綴樹的每一層的路由有效位范圍和所述至少一條有效路由條目掩碼處理后得到的二進制字符串，確定所述前綴樹的每一層的節點，所述前綴樹的每一層的節點包括葉節點和分支節點，所述葉節點對應一條有效路由條目，所述分支節點用于跳轉到同層的葉節點或下一層的分支節點；從根節點開始，逐層連接每條有效路由條目對應的節點，直至葉節點，得到所述前綴樹，所述根節點對應空字符或掩碼長度為0的有效路由條目。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人阿里云計算有限公司，其通訊地址為：310024 浙江省杭州市西湖區三墩鎮燈彩街1008號云谷園區1-2-A06室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。