IPv4下路由查表及算法分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ninebirds88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点,详细介绍了现有的各种查找算法并对它们进行了分析和比较,给出了在不同情况下应用适当查表算法的结论。 Finding the routing table to give the next-hop address is the core step of packet forwarding in the router. Therefore, fast routing lookup algorithm is the key to high-speed packet forwarding. This paper analyzes the problem of routing table under IPv4 and its difficulties, introduces various existing search algorithms in detail and analyzes and compares them, and gives the conclusion of applying proper table lookup algorithm in different situations.
其他文献
数学教育改革历程中,几何学课程受到变换几何思想越来越大的影响。变换使得几何学由静态转向动态,能使学生加深对图形的理解,培养几何直觉。
采用单因素以及正交实验,以干酪产率及感官评分为评价指标,对新鲜辣味水牛乳干酪制备工艺进行优化。结果表明,最佳工艺为:杀菌条件65℃,30 min,菌种添加量3%,凝乳酶添加量0.0
随着云计算在重要行业的关键领域逐步推广和应用,网络安全也面临从传统计算环境到云计算环境的转变,安全威胁呈现复杂常态化趋势,国家修订了以信息安全等级保护为核心的合规
面包的化学防霉技术周晓莉魏振枢面包的组成中含有较多的水份,使面包在贮运过程中常因微生物的作用而腐败变质,因此须正确地使用一些有效的化学防腐剂来抑制微生物的生长繁殖,延
由于虾青素具有极高的应用价值,近几十年来,虾青素的应用研究取得了很大的进展。本文以Derwent Innovations Index(DII)数据库为统计分析源,检索并分析了数据库中关于虾青素
目前,数学课程改革中存在的问题重重,在一些数学课堂中数学的味道渐渐在缺失,部分学子们对数学的学习也存在着明显的抵触情绪,数学课改的步履异常的艰难。基于以上的认识,考
在初中阶段的学习过程中,对于政治学科的学习是一直备受重视的,由于初中政治对于学生的身心和思想道德的培养具有很大的影响力,所以对于初中政治应该要严格地保证教学质量。
廉政文化是以廉洁从政为思想内涵、以各种文化产品为载体和表现形式的一种文化,是廉政建设与文化建设相结合的产物。廉政文化在反腐倡廉建设中的作用,体现在它是反腐倡廉建设
作为现代建筑工程的重要组成部分,暖通空调工程的建设施工意义重大;其能有效提升建筑整体的使用性能,改善人们生活质量。然而,由于施工管理不善,我国的暖通空调工程存在较大
<正>英语教学在当今社会受到了很大的关注,特别是英语阅读教学。在高中英语阅读教学中,如何利用好批判性的思维对英语阅读教学模式来说是个比较重要的问题。一、批判性思维的