基于树结构的分布式BGP路由计算迭代算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:zhoudm2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究是可扩展路由器体系结构中的重要研究课题.本文基于BGP路由计算模型,对“路径选优”这一BGP基本操作的特性进行了深入分析,提出了一种按照树状结构来组织路由计算过程的模型,基于此模型可以分布式计算BGP路由.针对两类典型的可扩展路由器体系结构,本文分别提出了相应的迭代树算法,对算法给出了性
其他文献
如何在家快速检验外观尚无变化的食用调和油是否变质?根据食用调和油酸败变质的原因和产物,结合已有的专业检验方法,通过大量的对比实验,找到了简单易行的快速检验方法,即以白
社会多元化发展的今天,婚姻观念、价值观念、道德观念也在向多元化发展。王海鸰《新结婚时代》的推出再次掀起了一场关于"婚姻是否该门当户对"的激烈讨论。本文试从对"新结婚
世界银行行长金墉近日在国际货币基金组织(IMF)和世界银行秋季年会开幕新闻发布会上说,中国扶贫开发经验值得其他中等收入国家借鉴。“中国通过经济改革,融入全球市场,帮助数亿人
报纸
近年来,随着视功能检查的普及,规范化的综合验光已经在相当多的眼镜店成为标准检查步骤。在进行视功能检查的过程中,与之相关的辅助视标和辅助镜片的联合应用,也成为不可或缺
叠前地震反演能够提供更加丰富的地球物理信息,但影响其反演精度的因素较多。设计了包含不同速度特征的地质模型,再对基于地质模型提取的地震模型数据体进行反演,将反演结果
集"编、导、演、教"于一体的说课,是综合反映教师素质、教学理论水平与业务能力的较好形式。笔者参加过多次体育说课的有关活动,现就此谈几点思考。
合适的厂房空间应满足主生产设备、生产支持系统以及物料暂存、储存的需要。除此之外,对生产中设备清洁方式和日常维护因素,在设计中也要给予充分的考虑[1]。本文结合以往的
SEDEX型铅锌矿床储量巨大,矿石品位较富,是世界上铅锌矿床的主要类型。本文通过对SEDEX矿床特征的综述,并对典型的SEDEX矿床的成矿作用与定位规律,及SEDEX矿床的找矿勘查技术
斯派克·李(《做正确的事》 Do theRight Thing,《他必须比赛》 He GotGame)和马丁·斯科西斯(《出租汽车司机》 Taxi  Driver,《愤怒的公牛》 RagingBull,《好家伙》 Good Fellows)不仅导演了美国影坛最不同 Spike Lee (Do theRight Thing
本文以东、西方绘画艺术的起源、沿革为切入点,分别对各自不同的创作内涵、绘画语言及发展规律作了比较详尽的论述。同时对绘画的影响进行了深层的探讨。从而对东、西方绘画艺