二维转发表的分解存储模型

来源：软件学报杂志2016年第S2期北京时间：

作者：兰李晶,陈文龙,唐晓岚

单位：兰李晶，首都师范大学 信息工程学院, 北京 10004811,陈文龙，首都师范大学 信息工程学院, 北京 10004802,唐晓岚，首都师范大学 信息工程学院, 北京 10004803

摘要：现有互联网基于目的IP地址实施报文转发，传输过程没有关注源IP地址，转发策略不够灵活.基于目的IP地址与源IP地址的二维路由，支持网络提供更灵活的转发服务.但是，源IP地址的引入会急剧增加转发表（forward information base，简称FIB)的存储空间，大幅增加硬件成本.提出了一种二维转发表分解存储模型（decomposition storage model of two-dimensional FIB，简称DSTF)，基于目的IP前缀对转发表进行分解存储.它把归属于同一个簇头IP前缀（cluster-head IP prefix，简称CP)的二维转发项集合作为一个子二维块（sub two-dimensional block，简称STB)，并根据STB所属CP的不同，将转发项存储到不同的线卡（line card，简称LC).报文转发时，系统可根据CP与LC间的对应关系，快速定位报文的宿主线卡（LChost)，并在宿主线卡中实施转发处理.实验结果表明，该模型能将二维转发表均衡存储在不同线卡上，有效地减少了二维转发表在路由系统中的存储空间.

关键词：二维路由;转发表;分解存储;目的前缀;源前缀

基金资助：国家自然科学基金（61373161，61502320)；北京市教委科技计划面上项目（KM201410028015)；北京市优秀人才培养资助青年骨干个人项目（2014000020124G133)