BGP路由查表算法的分析与改进

来源 :计算机工程 | 被引量 : 0次 | 上传用户:litang345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Default-FreeZone内的路由器拥有巨大的路由表项,为了方便实现,大多数开发者在实现过程中均采用路径压缩树的数据结构对边界网关协议路由进行存储。计算机仿真分析发现,采用路径压缩树算法会引起路由搜索时间抖动严重、存储空间利用率低,路径压缩树性能受BGP路由前缀的分布特性影响。引入AVL算法解决存在的问题,可以较好地提高路由查表的性能。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
针对环与线性阵列的负载平衡速度较慢与迁移量较大的问题,提出一种贪心线性推移平衡算法。该算法适用于任何具有哈密尔顿通路的图结构网络。其平衡过程的负载迁移量一般不大,
针对黄土丘陵沟壑区极端暴雨频发,严重威胁梯田果园安全生产,而梯田果园对不同标准的极端暴雨侵蚀调控研究薄弱这一科学问题,在延安方塔20年龄期的梯田果园上进行野外模拟降
1鸡西市城乡一体化发展的过程和现状鸡西市是黑龙江省东南部地区的中心城市,是国家重要的主焦煤生产基地之一。市区总面积2300平方公里、总人口85.5万人(其中城市人口71.6万人
随着高铁时代的到来,中国的经济得到了高速的发展,人们的生活方式和消费水平也与之前大不相同,就一个大学而言都会有几个校区,从一个校区到另一个校区就要走几十分钟的路,这
期权定价理论历来都是现代金融学的核心研究内容之一,传统的期权定价的方法都是基于经典的Black-Scholes期权公式,而此公式的假设条件是标的资产价格变化服从由标准布朗运动
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
随着我国新税法的施行,在纳税人、税率、征税范围、费用扣除、税收优惠等方面都作了较大改动,但是,由于很多配套政策目前还不太明确,给企业在所得税清缴政策和纳税申报方法方
目的探讨心脏永久起搏器植入对病窦伴阵发性房颤的治疗效果。方法将75例患者依据治疗手段分成对照组和观察组,两组患者分别用单腔起搏器和永久起搏器治疗,对比两组治疗效果。
景观生态学研究的就是某一空间尺度范围内的景观格局与生态过程.因为景观格局与生态过程中存在的尺度多样性,导致尺度成为理解景观格局和生态过程相互作用的关键,其已经成为