[發明專利]利用對前綴長度進行兩個搜索階段的IP路由緩存

有效

• 申請號: 201710406074.9
• 申請日: 2017-06-01
• 公開（公告）號: CN107528783B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: 費馬·克拉夫齊克;佩德羅·雷維列戈;薩爾瓦托·蓬塔雷利;埃維夫·科菲爾;阿米爾·羅伊特施泰因;吉爾·利維
• 申請（專利權）人: 邁絡思科技TLV有限公司
• 主分類號: H04L12/747
• 分類號: H04L12/747;H04L12/745
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 陸建萍;楊明釗

本申請涉及利用對前綴長度進行兩個搜索階段的IP路由緩存。數據包在網元中被接收。網元具有高速緩沖存儲器，其中緩存條目表示被儲存在主存儲器中的地址的一部分。目的地址和緩存條目各自包括二進制數。做出緩存條目的和目的地址的M個最高有效位是相同的第一確定。做出緩存條目的和目的地址的附加的M+L個最高有效位是相同的第二確定。路由信息隨后被從高速緩沖存儲器中檢索出來，并且包根據該路由信息進行處理。

版權聲明

本專利文件的公開內容的一部分包含受版權保護的材料。版權所有者不反對專利文件或專利公開內容中的任何一個的復制，如其在專利與商標局專利文檔或記錄中出現的，但是除此之外無論如何保留所有的版權權利。

發明背景

1.發明領域

本發明涉及數字信息的傳輸。更具體地，本發明涉及包(packets)在數據交換網絡中的路由中的緩存操作(operations)。

2.相關技術的描述

本文中所使用的某些首字母縮略詞和縮寫的含義在表1中給出。

表1-首字母縮略詞和縮寫

DIP	目的互聯網協議地址
DRAM	動態隨機存取存儲器
HCA	主機通道適配器
IP	互聯網協議
LPM	最長前綴匹配
MSB	最高有效位
NIC	網絡接口卡
RIF	路由器接口
SRAM	靜態隨機存取存儲器
TCAM	三元內容可尋址存儲器