一种IP路由查找方法、装置、设备及介质

    公开(公告)号:CN119945976A

    公开(公告)日:2025-05-06

    申请号:CN202510055266.4

    申请日:2025-01-14

    Abstract: 本申请公开了一种支持最长掩码匹配的快速路由设计方法,属于数字信息传输技术领域,该方法包括按照哈希函数规则生成路由表的哈希表,并记录所有存在的掩码值;在进行IP地址查找时,根据所述所有存在的掩码值衍生出所有含有相同IP字段的掩码IP;将所述IP地址和所述掩码IP同时经过哈希函数映射,得到对应的哈希地址;以所述哈希地址作为匹配域,对掩码IP按长度降序进行IP匹配,当匹配成功时输出匹配结果。本申请在实现最长掩码匹配的同时,不依赖于TCAM和SRAM,并且满足快速路由所需要的高速查找性能。

Patent Agency Ranking