【摘 要】
：
IPv6具有128位的超大地址空间,但地址容量的增加也给路由存储及查找带来极大困难,传统的存储结构(如Trie树)无法直接适用于IPv6.分析IPv6主干网路由的特征,包括:路由前16位取
【机 构】
：
首都师范大学 信息工程学院,北京,100048
论文部分内容阅读
IPv6具有128位的超大地址空间,但地址容量的增加也给路由存储及查找带来极大困难,传统的存储结构(如Trie树)无法直接适用于IPv6.分析IPv6主干网路由的特征,包括:路由前16位取值极少、前缀长度为32及48位的路由数量较多等.由此,提出了一种多比特 Trie树的变化结构来实现IPv6路由的存储.根据IP前缀前16位的不同取值划分不同的路由Trie树;每一棵Trie树包括2层节点(不包含树根),分别对应掩码长度为32和48的路由;其它掩码长度的路由则根据前缀取值相同的原则,作为附加信息依附在对应节点.路由查找时,直接定位树节点,并通过回溯指针确保快速完成最长前缀匹配.为了避免耗费较大的存储空间,在Trie树第三层节点进行融合存储,极大地提升了路由存储效率.相比于其它路由存储方式,本机制能实现IPv6路由的快速查找,极大提高转发速度.
其他文献
湖北水产料市场容量巨大,而前些年养殖结构较为单一,养殖增长速度较沿海缓慢,各饲料厂家之间的竞争形式并无大的差异,大多停留在价格竞争,赤身肉搏的阶段.但这几年的特种养殖
5月8日，在“2012年中国信息安全技术高峰论坛”上，中国互联网协会副理事长、工业和信息化部信息中心黄澄清主任和国家发展与改革委员会高新技术司王娜处长分别做了主题发言，对开
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
江西长征气体灭火设备有限公司生产的长防版CF1和CF2环保型自动灭火装置,现分别简介如下:
针对传统电缆参量检测设备体积大、智能化不高的缺点。研制了一种新型电缆参数检测系统，利用单片机进行数据处理，同时可将数据通过USB总线传输到上住机进行图形显示、数据
近年来,动保行业面临着层层洗牌,许多中小企业都渐渐退出市场,有饲料背景的大企业也顺势进入动保领域,板块内竞争十分激烈.而且,动保板块面对着环境保护、食品安全、行业低迷
园林专业中十分重要的一门课程便是园林计算机辅助设计,该课程对园林景观的设计教学具有重要作用。其课程内容兼具理论讲学、实践操作两大特征,要求学生熟练掌握电脑绘图中策
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥