HASH GAME - Online Skill Game GET 300

　　专利摘要显示，本发明属于路由技术领域，公开了一种快速查找路由表项的方法、装置、设备及存储介质，所述方法包括：获取IP报文，对IP报文进行解析，得到目的IP地址；将目的IP地址分别与哈希地址表集合对应的各掩码进行与计算，得到多个计算后的网络地址，同时进行一次哈希运算，得到多个第三哈希地址；以第三哈希地址为地址索引同时查所有哈希地址表，按照掩码长度由大到小的优先顺序，在哈希地址表集合中选择命中项，得到IP报文的目的网络地址；对目的网络地址进行二次哈希运算，得到第四哈希地址；以第四哈希地址查哈希路由表，如果表项有效，则得到IP报文对应的路由表的表项数据。本发明能大幅缩短查找时间，而且每次查找的时间是确定的。