IP路由技术评论论文
摘要:Internet的快速发展给路由系统带来了巨大的压力。 IP路由查找操作已成为路由器转发性能乃至Internet整体性能的主要瓶颈之一。通过对业界提出的各种IP路由解决方案的深入研究,提出IP路由的未来发展方向。
关键字:互联网; IP;路线搜索;
一、IP协议简介
IP(Internet协议)是TCP / IP协议套件中两个最重要的协议之一。 IP协议是基于分组的协议,位于OSI七层模型的网络层中,并且还具有地址解析协议ARP,反向地址解析协议RARP和Internet控制消息协议(ICMP)。使用。 IP协议通过计算机网络交换数据,处理寻址,分段,剪接和协议信号分解。它是所有其他IP协议套件的基础。
IP协议在网络层工作,与数据链路层形成鲜明对比。网络层的功能是通过各种通道将从源发送的数据包发送到目的地,而数据链路层仅将数据帧从电线的一端发送到另一端。可以看出,网络层是处理端到端数据传输的底层。因此,可以确定IP路由的最基本任务是执行地址转换,而后两种算法的搜索时间复杂度与地址宽度无关。因此,这些算法可用于IPv6路由查找。
两个。硬件路由搜索算法
硬件路由搜索算法包括24-8 DIR算法和基于TCAM(三值TCAM)的算法。
24-8 DIR算法实际上是在硬件中实现的多分支前缀扩展算法。该算法基于前缀长度分布的统计数据。几乎没有长度大于24的前缀。因此,该算法将所有前缀扩展为24位前缀。因此,它只有两个级别:第一个级别有224个分支。如果存在第二级节点,则第一级节点具有28个第二级子节点。在正常情况下,只能通过一次内存提取来找到目标路由,但是对于大于24的前缀长度,最多只需要两次内存提取。因此,这是一种“以内存速度路由”的算法,也是一种占用时间的典型算法。
另一种基于硬件的算法是基于TCAM(三态TCAM)算法的。搜索时,需要同时匹配所有TCAM项目。当有多个匹配项时,TCAM规定在所有匹配项中选择地址最低的条目作为最终结果。因此,为了能够搜索最长的前缀路由,必须确保长前缀路由条目存储在TCAM的低地址区域中,而短前缀路由条目存储在TCAM的低地址区域中地址区。 TCAM具有速度快的优点,但也具有以下缺点:每位昂贵,容量小和并行匹配会导致高功耗和复杂的更新。
[IP路由技术评论文章]相关文章:
1.流媒体技术评论论文
2.路由器设置计算机固定IP
3.如何设置计算机IP路由器
4.探索IP承载网络的稳定性技术论文
5.论文摘要和开篇报告
6.论文摘要报告
7.论文评论的格式和写作指南
8.论文文献综述格式
本文来自本站,转载请注明本文网址:
http://www.pc-fly.com/a/tongxingongju/article-339806-1.html
……