基本特点:介绍三层交换机技术精确匹配查询

网络 路由交换
三层交换机技术为了提高效率,采用了精78确匹配查找算法,在一些高端三层交换机技术上,该特性不是必须的,因为采用最长匹配查找算法的效率并不一定比采用精确匹配查找算法效率差。

基本特点:介绍三层交换机技术精确匹配查询,关于公司之间互联的三层交换机技术,或者公司的大型网路连接,都是很复杂的事情,对于很多人而言,这简直让人摸不着头脑,尽管这样,还是有很多人士需要了解三层交换机技术的构建。

在路由器上,每当接收到一个数据报,路由器便进行路由表的查询来找出该数据报的下一跳,然后通过相应的接口发送出去。路由器查询路由表采用的是最长匹配算法,在以前的路由器中,最长匹配算法采用软件实现,而且实现起来非常复杂,导致了效率特别低。

我们可以设想,能否改变这种最长匹配的查找思想,而采用精确匹配的查找技术实现呢?可以引入一个高速缓冲区,用来存放精确查询所需要的信息(一般是三层 IP地址跟出口的对应fib表,还关联有一些二层封装信息Arp表,比如链路层头等),当接收到一个需要进行三层转发的数据帧的时候。

路由器先查询高速缓冲区(采用精确匹配算法,即直接根据目的IP地址进行索引),如果命中,则根据查询出的信息进行数据的转发,如果不能命中,则查询路由表(采用最长匹配算法),根据查询的结果进行转发,同时更新相应的精确查询缓冲区,这样当到达同一个目的地的数据报来的时候,就可以直接查询精确匹配缓冲区进行转发了。

跟CAM表一样,精确匹配查询项也有一个定时机制,超过了一定的时间限制就从缓冲区中删除掉,跟CAM表不同的是,三层精确匹配查询项跟路由表同步,每当路由表变化,必定修改精确转发缓冲区,来保证跟路由表的同步。如果数据链路层是以太网,网络层是IP,则这个三层高速转发缓冲区是通过ARP协议建立的,我们说明它的工作过程。

开始的时候,三层交换机技术只有一张用于路由的路由表(该路由表是通过路由协议建立的),而精确匹配的三层转发表为空,这样当三层交换机技术接收到一个需要进行三层交换的数据帧时,它首先查询三层精确匹配缓冲区,因为三层转发表为空,查询失败,于是,三层交换机技术通过最长匹配算法查询路由表(根据数据报的目的IP地址),查询的结果是一个出口(一般是一个VLAN接口)和一个下一跳。于是,有两中可能的情况:
◆数据报的目的地址跟VLAN接口不在同一个网段;
◆数据报的目的地址跟VLAN接口在同一个网段。

在***种情况下,三层交换机技术通过ARP解析来解析下一跳IP地址,获得下一跳的MAC地址后,三层交换机技术把接收的数据帧进行二层封装,然后发送给下一跳。在第二种情况下,三层交换机技术直接解析数据报的目的IP地址,获得目的IP地址对应的主机MAC地址后,直接把该数据帧发送给目的主机。

不论哪种情况,交换机进行ARP解析的时候,都会获得一个IP地址跟出口的对应关系,同时还通过ARP协议获得了下一跳的MAC地址,于是,三层交换机技术会把这些数据组合成一个三层精确匹配项,并插入到三层精确匹配缓冲区里面。这样当到达同一目的地的数据报到来后,三层交换机技术使用精确匹配算法直接查询高速缓冲区,根据查询的结果进行转发。

需要说明的是,实现三层精确匹配并不是三层交换机技术必须具备的特性。在一些低端交换机的场合下,最长匹配查询采用软件实现,效率特别低,因而引入三层精确匹配算法,这是合理而且必须的,但对一些高端场合,就不适应了,在一些高端交换机上。

最长匹配算法都是基于硬件实现的,而且采用了效率很高的树查找算法,其效率跟精确匹配算法相差无几,而且只采用最长匹配算法还减少了精确匹配缓冲区和路由表的同步问题,因而在一些基于硬件实现的三层交换机技术上,精确匹配不是必须的。在后面介绍典型实例分析的时候,我们会介绍仅仅采用最长匹配算法实现高端三层的交换机。

本部分有下列要点:三层交换机技术为了提高效率,采用了精78确匹配查找算法,在一些高端三层交换机技术上,该特性不是必须的,因为采用最长匹配查找算法的效率并不一定比采用精确匹配查找算法效率差。

责任编辑:佟健 来源: pcdog
相关推荐

2010-01-14 13:29:51

三层交换机基本特点

2010-01-05 12:26:08

三层交换机基本特点

2010-01-14 13:29:33

三层交换机特性

2010-02-22 14:11:01

三层交换机

2010-02-03 17:30:01

三层交换机

2010-01-18 17:08:47

2010-01-14 14:57:06

三层交换机技术

2014-06-25 09:39:17

交换机三层三层Cisco

2018-07-19 12:16:50

交换技术三层二层

2018-10-31 09:02:36

交换机三层二层

2010-01-11 16:38:20

三层交换机配置实例

2010-02-07 10:05:53

第三层交换机

2012-11-29 10:36:31

三层交换机交换技术

2010-03-16 15:54:51

三层交换机技术

2010-01-11 16:26:42

三层交换机作用

2009-08-05 10:07:20

交换机配置实验

2009-12-22 10:36:01

三层交换机二层交换机

2010-02-22 13:33:16

第三层交换机

2010-01-15 10:06:56

二层交换机三层交换机通讯

2013-06-17 10:40:32

三层交换机交换机故障交换机
点赞
收藏

51CTO技术栈公众号