【技术实现步骤摘要】
【技术保护点】
一种基于IPv6地址实现快速路由表查找和更新的方法,其特征在于:首先建立三种数据结构:(1)线性索引表,其中的每一个表项对应了零个、一个或者多个长度等于或者小于16的地址前缀;(2)HTL,将路由表中所有长度小于等于 16的前缀按照长度分类存储在不同的hash表中,这些hash表的集合构成了HTL;(3)B-HTL,将路由表中所有长度大于16的前缀按照长度分类存储在不同的hash表中,这些hash表通过二分查找树组织起来构成B-HTL;当 一个IPv6协议的数据分组进入路由器之后,取出目的地址的高16bit,作为索引值定位到线性索引表的对应表项,如果该表项的标志位为0,则直接取出表项中的下一跳端口作为转发端口;否则,根据表项中存储的信息,在对应的B-HTL中利用二分查找树进行查找;利用HTL中存储的数据对线性索引表进行更新操作。
【技术特征摘要】
【专利技术属性】
技术研发人员:孙庆南,鲁士文,
申请(专利权)人:中国科学院计算技术研究所,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。