可扩展路由器大规模路由管理研究

被引量 : 2次 | 上传用户:dandu10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类社会各种行为越来越与高速发展的互联网密不可分。路由器,正是互联网中最主要的支撑设备。随着互联网规模的不断发展及网络运营需求的变化,可扩展体系结构将成为下一代高端路由器的发展方向。目前,已有大量的研究工作围绕可扩展路由器展开,主要集中在分布式路由计算、高性能可扩展互连结构等方面,并取得了显著成果。然而,随着互联网的发展,核心路由器需要支持的路由表容量越来越大,而可扩展路由器中线卡数量较多,路由系统的大规模路由管理面临着一些难题。本文通过对路由分发、转发表分解存储、新型组播转发模型等问题的分析,研究如何提高可扩展路由器的大规模路由管理性能。通过对现有路由分发方法及可扩展路由体系进行分析,设计了树型并行路由分发模型(TPRD)。模型将可扩展路由器所有板卡构造成一棵不平衡的分发树,路由从树根向叶子并行层层传递。研究了该模型板卡路由分发速度及负载均衡状况,并设计了模型实现算法及实施步骤。本文设计了一种新型的转发表分解存储模型(DSF),它依据IP前缀的前若干bit位实现线卡对转发表的分解存储,并只带来极少的冗余存储。DSF的改进方案:EDSF,更可使各线卡非常均衡地完成分解存储。分解存储模型缓解了FIB表项急剧增长问题的解决压力,同时大大节省了硬件资源。通过优化数据层和协议控制层的处理流程,设计了组播转发项优化存储模型来提高存储性能。同时,设计了两级组播转发模型,通过少量的存储代价及逻辑处理,给组播转发带来了转发时延缩小、板间带宽占用减少等多方面的性能提高。本文研究实现了可扩展路由器的系统支撑平台,并以BitEngine12K路由器为节点平台完成了可扩展路由器原型系统的搭建。基于原型系统,设计完成了重要实验,验证了本文各项研究工作。
其他文献
建立了超高效液相色谱-串联四极杆质谱法测定贝类中4种麻痹性贝类毒素的方法。样品均质后经乙酸水溶液提取,HLB固相萃取柱净化,超高效液相色谱分离,串联四级杆质谱检测,外标
试验选取420尾青鱼鱼种[初均重(127.42±4.83 g)],随机分成7组,每组3个重复,对照组为基础日粮组,试验组在对照组的基础上添加不同比例的蝇蛆粉(1%、1.8%、2.6%、3.4%、4.2%、
<正>过去这一年,互联网思维几乎席卷了所有行业,许多资深传统媒体人也纷纷开始了互联网转型之旅。作为曾经的媒体人,站在互联网领域,以全新的角度重新审视和理解媒体,既是对
人类理性的光芒只能照见有限的范围,而一旦超出这个范围,便是无边无际的不确定性世界。作为我国财政公共化改革的一种理论假说,"公共财政"这个范畴只有放在中国的语境下才有
中唐诗人李贺,晚宋词人吴文英,皆以其戛戛独造的艺术成就卓然自立。虽然他们的时代各异、文体有别,但却在艺术表现方面有着相似之处。其一,在语言的铸造上都追求炼字炼句,必
随着计算机网络技术的发展,网络新闻传媒得到迅速发展,已成为继报刊、广播、电视之后的第四大新闻报道形式,这一形式极大地丰富了人们的视野,给我国新闻界注入了新的活水。但
神是人体生命活动现象与精神意识活动现象的总称及其主宰,在人体居首要地位,是人体寿天强弱的关键所在。调神是调整人的精神意识活动,并通过意识的调整,进一步调整脏腑组织的
目的观察盐酸戊乙奎醚救治急性有机磷农药中毒的临床疗效。方法确诊急性有机磷中毒患者56例,根据轻、中、重度分级,立即给于肌肉注射盐酸戊乙奎醚1~6mg和氯解磷定0.5~2.5g,观
纸浆模塑托盘是一种新型环保材料托盘,它有承载性能好、质量轻、成本低等优点,是以纸代木的理想产品,在包装行业有着良好的发展前景。目前,对小型纸浆模塑包装制品的研究已经取得
<正> 前言双管掺活性水集油流程是近年来研究成功的一种新流程,它应用管道化学破乳的机理,在集油过程中加入一定数量的化学药剂,改变油水乳化液的结构形式来降低原油粘度,从