IT技术互动交流平台

解析路由器迎接IP路由表

来源:IT165收集  发布日期:2011-09-05 18:16:39

1. 路由器的体系结构
 

路由器



  图1给出了一般路由器的逻辑体系结构。它主要由下面几部分组成 :路由引擎、转发引擎、 路由表、网络适配器和相关的逻辑电路等。转发引擎负责把从一个网络适配器来的数据包转发到另一个网络适配器出去。IP协议,包括对路由表的查找,构成了转发引擎中最主要的部分。由于每个通过路由器并需要其转发的数据包都要对路由表进行查找,所以路由表的查找效率如何往往决定了整个路由器的性能。路由引擎则包括了高层协议,特别是路由协议,它负责对路由表的更新。由于路由引擎不涉及通过路由器的数据通路,故它可用通用的CPU代替。

2.硬件路由表的数据结构设计

  一般路由器中路由表的每一项至少有这样的信息:目标地址、网络隐码、下一跳地址。如果对每一个IP地址都要一个表项,那么需要占用很大的2323*4字节的存储器,而且其中必定有很多的表项没有被使用,这就会造成极大的资源浪费。

为了用硬件实现路由表的查找,查找算法需要满足如下的条件:

1) 实时的实现路由表的查找;

2) 有效的实现路由表的插入和删除;

3) 提供有效的最长前缀匹配;

4) 具有良好的可扩展性;

5) 支持广播和组播;

6) 有效的对Memory进行利用;

7) 硬件上容易实现,并具有良好的性能 。

  我们考虑,如果在对路由表的查找中,把子网隐码和IP地址结合起来,对IP地址进行相应的分段,并把它们相连。这样在路由表的表项中,只有IP地址的一部分及其相应的隐码部分,可以实现良好的可扩展性,只要对Memory进行有效的管理,可以灵活的动态的实现对路由的插入和删除。鉴于此,我们设计该表的结构(如下面的表一所示 ):
 

路由器



路由器



Tag标签: 路由器   硬件   IP   路由表   应用   解析  
  • 专题推荐

About IT165 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规