ALinux网桥的实现分析与使用

最新推荐文章于 2024-08-08 07:00:45 发布
最新推荐文章于 2024-08-08 07:00:45 发布
阅读量467 收藏
点赞数
分类专栏： 网络技术基础 文章标签： cam linux linux内核 dst 网络 struct
本文分析了linux 2.4.x内核的网桥的实现方法，并且描述了如何使用2.4中的网桥。网桥，类似于中继器，连接局域网中两个或者多个网段。它与中继器的不同之处就在于它能够解析它收发的数据，读取目标地址信息（MAC），并决定是否向所连接网络的其他网段转发数据包。为了能够决策向那个网段发送数据包，网桥学习接收到数据包的源MAC地址，在本地建立一个以MAC和端口为记录项的信息数据库。

一、Linux内核网桥的实现分析

Linux 内核分别在2.2 和 2.4内核中实现了网桥。但是2.2 内核和 2.4内核的实现有很大的区别，2.4中的实现几乎是全部重写了所有的实现代码。本文以2.4.0内核版本为例进行分析。

在分析具体的实现之前，先描述几个概念，有助于对网桥的功能及实现有更深的理解。

  1. 冲突域

    一个冲突域由所有能够看到同一个冲突或者被该冲突涉及到的设备组成。以太网使用C S M A / C D（Carrier Sense Multiple Access with Collision Detection，带有冲突监测的载波侦听多址访问）技术来保证同一时刻，只有一个节点能够在冲突域内传送数据。网桥或者交换机，构成了一个冲突域的边界。缺省情况下，网桥中的每个端口实际上就是一个冲突域的结束点。

  2. 广播域

    一个广播域由所有能够看到一个广播数据包的设备组成。一个路由器，构成一个广播域的边界。网桥能够延伸到的最大范围就是一个广播域。缺省的情况下，一个网桥或交换机的所有端口在同一个广播域中。VLAN技术可以把交换机或者网桥的不同端口分割成不同的广播域。一般情况下， 一个广播域代表一个逻辑网段。

  3. 网桥中的CAM表

    网桥和交换机一样，为了能够实现对数据包的转发，网桥保存着许多（MAC，端口）项。所有的这些项组成一个表，叫做CAM表。每个项有超时机制，如果一定时间内未接收到以这个MAC为源MAC地址的数据包，这个项就会被删除。


图1：一个交换网络的逻辑图

在Linux内核网桥的实现中，一个逻辑网段用net_bridge结构体表示。一个逻辑网段需要保留的信息有：

  1. 本逻辑网段中所有的端口(port_list)

    每个端口用net_bridge_port结构体来表示，从net_bridge_port结构体中可以看出，它主要有:

    1. 逻辑网段中的下一个端口(next)
    2. 本端口所属的逻辑网段(br)
    3. 本端口所指向的物理网卡（dev）
    4. 本端口在网桥中的编号(port_no)
    5. 用于生成树管理的信息

  2. 一个逻辑网段中可以具有很多个端口，所有的端口都挂在以port_list为链表头的链表上。

    本网段中CAM表（hash[BR_HASH_SIZE]）

    CAM表中的每个项用net_bridge_fdb_entry结构体代表，每项中有：

    1. 用于CAM表连接的链表指针（next_hash，pprev_hash）
    2. 此项当前的引用计数（use_count）
    3. MAC地址（addr）
    4. 此项所对应的端口（dst）
    5. 处理MAC超时（ageing_timer）
    6. 是否是本机的MAC地址（is_local）
    7. 是否是静态MAC地址（is_static）

  3. 一个逻辑网段中的所有表项形成一个CAM表，他们之间的组织关系是一个HASH链表。HASH链的个数为BR_HASH_SIZE（256）。

    本逻辑网段用于和外部通信的虚拟网络设备（dev）

    Linux网桥可以在网桥上为每个逻辑网段配置一个IP，用于和外部通信。实际上这个IP不是配置在一个特定的物理网卡上面， 而是建立一个虚拟的网卡，虚拟网卡可以附在每个同一逻辑网段的物理网卡上，让这个网卡可以象所有的物理网卡一样工作。从而使网桥可以和外部通信。

  4. 本逻辑网段虚拟网卡的统计数据（statistics）

    按照Linux网卡驱动的接口，一个网卡的统计信息是由每个网卡的私有数据处理的。一般的写法是用dev->priv来指向每个网卡的统计数据。网卡的get_stats方法就是用来读取统计数据。

  5. 用户一个网段的生成树(STP)信息

以上对几个结构体的描述和分析可以通过下图来表示：


图2：Linux网桥数据结构描述图

描述了网桥的数据结构后，就可以开始数据包处理流程的分析。

网桥处理包遵循着以下几条原则：

  1. 在一个接口上接收到的包不会再在那个接口上发送这个数据包。
  2. 每个接收到的数据包都要学习其源MAC地址。
  3. 如果数据包是多播包或广播包，则要在同一个网段中除了接收端口外的其他所有端口发送这个数据包，如果上层协议栈对多播包感兴趣，则需要把数据包提交给上层协议栈。
  4. 如果数据包的目的MAC地址不能在CAM表中找到，则要在同一个网段中除了接收端口外的其他所有端口发送这个数据包。
  5. 如果能够在CAM表中查询到目的MAC地址，则在特定的端口上发送这个数据包，如果发送端口和接收端口是同一端口，则不发送。

在网络软中断处理函数net_rx_action中，嵌入了handle_bridge用于把数据包skb送入网桥模块处理。

#if defined(CONFIG_BRIDGE) || defined(CONFIG_BRIDGE_MODULE)
			if (skb->dev->br_port != NULL &&
			    br_handle_frame_hook != NULL) {
				handle_bridge(skb, pt_prev);
				dev_put(rx_dev);
				continue;
			}
#endif

br_handle_frame_hook是网桥处理接收到数据包的中入口，网桥初始化（br_init）的时候，把br_handle_frame_hook赋值为br_handle_frame。skb->dev->br_port用于判断接收到这个数据包的接口是否是网桥中的一个端口，如果是，skb->dev->br_port不为NULL，那么数据包应该由网桥处理。反之，数据包由上层协议栈处理。网桥中虚拟网卡对应的数据包就是在这个判断点时不再进入网桥。（实际上虚拟网卡并不会自己主动接收数据包，而是在网桥处理中把数据包向本地上层协议栈提交，并且修改了skb->dev，使得数据包不会多次进入桥处理代码）。

前面提到，网桥处理接收包的入口是br_handle_frame(net/bridge/br_input.c)函数。

br_handle_frame函数首先从skb中获得这个包属于的逻辑网段。然后调用__br_handle_frame进行转发处理。 br_handle_frame函数里有一个值得了解的地方，里面有一个加读锁。因为在转发中需要读CAM表，所以必须加读锁，避免在这个过程中另外的内核控制路径(如多处理机上另外一个CPU上的系统调用)修改CAM表。

对输入包的转发决策都是在__br_handle_frame函数中。这个函数的处理可以分为以下几个部分：

  1. 如果网桥的虚拟网卡处于混杂模式，那么每个接收到的数据包都需要克隆一份送到AF_PACKET协议处理体(网络软中断函数net_rx_action中ptype_all链的处理)。 

    if (br->dev.flags & IFF_PROMISC) {
		struct sk_buff *skb2;
		skb2 = skb_clone(skb, GFP_ATOMIC);
		if (skb2) {
			passedup = 1;
			br_pass_frame_up(br, skb2);
		}
	}



  2. 如果源MAC地址是多播或者是广播地址，那么这个包格式是错误的，简单的丢弃。 

    		if (skb->mac.ethernet->h_source[0] & 1)
		goto freeandout;



  3. 如果是一个多播包，则需要向本机的上层协议栈传送这个数据包（如果在之前没有向上提交的话，即passedup为0。如果为1，则前面已经发送了，现在就不需要提交了，在后面中的处理都是一样的）。 

    	if (!passedup &&
	    (dest[0] & 1) &&
	    (br->dev.flags & IFF_ALLMULTI || br->dev.mc_list != NULL)) {
		struct sk_buff *skb2;
		skb2 = skb_clone(skb, GFP_ATOMIC);
		if (skb2) {
			passedup = 1;
			br_pass_frame_up(br, skb2);
		}
	}



  4. 如果启动了生成树协议，一个生成树包需要由生成树协议处理模块单独处理。如果不支持，则这个包的目的MAC肯定在CAM中查询不到，所以是向所有的端口发送（除接收口）。这样才不会影响整个网络的生成树协议运行。 

    		if (br->stp_enabled &&
	    !memcmp(dest, bridge_ula, 5) &&
	    !(dest[5] & 0xF0))
		goto handle_special_frame;



  5. 如果接收端口不是处于LEARNING或者FORWARDING，那么就学习这个包的源MAC地址，或者更新CAM表中相应项的定时器。 

    if (p->state == BR_STATE_LEARNING ||
	    p->state == BR_STATE_FORWARDING)
		br_fdb_insert(br, p, skb->mac.ethernet->h_source, 0);



  6. 如果是一个多播包或广播包，则调用br_flood函数向每个口发送（除接收口）这个数据包。如果之前没有提交上层协议，则需要克隆一个包提交上层协议。 

    	if (dest[0] & 1) {
		br_flood(br, skb, 1);
		if (!passedup)
			br_pass_frame_up(br, skb);
		else
			kfree_skb(skb);
		return;
	}



  7. 用接收到数据包的目的MAC地址查询CAM表。 

    dst = br_fdb_get(br, dest);



  8. 查询CAM表后，如果能够找到表项，并且目的MAC是到本机的虚拟网卡的，那么就需要把这个包提交给上层协议。网桥就是通过这个地方的处理和外部通信，实现远程管理的目的。 

    	if (dst != NULL && dst->is_local) {
		if (!passedup)
			br_pass_frame_up(br, skb);
		else
			kfree_skb(skb);
		br_fdb_put(dst);
		return;
	}



  9. 如果查询CAM表有结果，并且目的MAC不是到本地的，那么就通过调用br_forward发送到特定的端口。 

    	if (dst != NULL) {
		br_forward(dst->dst, skb);
		br_fdb_put(dst);
		return;
	}



  10. 如果在CAM表中查询不到数据包的目的MAC地址，那么就需要向别的每个端口发送这个数据包。调用br_flood来进行这个处理。 

    	br_flood(br, skb, 0);
	return;



在br_forward和br_flood函数中都必须判断源接口和目的接口是否是同一个，如果是同一端口，就不发送这个数据包。数据包的最后发送都是通过统一的发送接口dev_queue_xmit函数来完成的。

以下就是数据包的处理流程：


图3：数据包处理流程图

前面多次提到网桥的虚拟网卡，实际上在网桥中，这个网卡存在着一个net_device结构（在net_bridge里），但是不存在着实际的物理设备，而是附在网桥中每个物理网卡上面。这个虚拟网卡的支持函数在（br_device.c）。因为是虚拟的网卡，所以没有物理中断产生，每个需要发送到这个设备的数据包都是靠判断数据包的目的MAC地址来决定是否需要提交到本地上层协议栈（在__br_handle_frame判断）。

如果数据包需要向上层协议提交，都调用br_pass_frame_up函数来处理。在这个函数中，首先把skb->dev设置成br->dev。然后再模拟在中断中处理数据包一样，进行相应的处理， 然后调用netif_rx放入接收队列。这里有一个要十分注意的地方，这个数据包的skb->dev已经变成br->dev。所以在网络接收软中断处理函数net_rx_action中不会再次进入handle_bridge了。

static void br_pass_frame_up(struct net_bridge *br, struct sk_buff *skb)
{
	br->statistics.rx_packets++;
	br->statistics.rx_bytes += skb->len;
	skb->dev = &br->dev;
	skb->pkt_type = PACKET_HOST;
	skb_pull(skb, skb->mac.raw - skb->data);
	skb->protocol = eth_type_trans(skb, &br->dev);
	netif_rx(skb);
}





回页首


二、配置内核 2.4 Linux 网桥

要配置网桥，首先需要网桥的配置工具bridge-utils。这个配置程序的源代码可以在 http://bridge.sourceforge.net/bridge-utils/ 下载。编译成功之后，就可以生成网桥配置的主要工具brctl。

下面，我们将用brctl对以下网络拓扑配置网桥，使Linux能够对数据包进行交换。



上图中，有五台主机。其中中间那台主机装有linux ，安装了网桥模块，而且有四块物理网卡，分别连接同一网段的其他主机。我们希望其成为一个网桥，为其他四台主机(IP分别为192.168.1.2 ，192.168.1.3，192.168.1.4，192.168.1.5) 之间转发数据包。同时，为了方便管理，希望网桥能够有一个IP（192.168.1.1），那样管理员就可以在192.168.1.0/24网段内的主机上telnet到网桥，对其进行配置，实现远程管理。

前一节中提到，网桥在同一个逻辑网段转发数据包。针对上面的拓扑，这个逻辑网段就是192.168.1.0/24网段。我们为这个逻辑网段一个名称，br_192。首先需要配置这样一个逻辑网段。

# brctl addbr br_192			(建立一个逻辑网段，名称为br_192)

实际上，我们可以把逻辑网段192.168.1.0/24看作使一个VLAN ，而br_192则是这个VLAN的名称。

建立一个逻辑网段之后，我们还需要为这个网段分配特定的端口。在Linux中，一个端口实际上就是一个物理网卡。而每个物理网卡的名称则分别为eth0，eth1，eth2，eth3。我们需要把每个网卡一一和br_192这个网段联系起来，作为br_192中的一个端口。

# brctl addif br_192 eth0			(让eth0成为br_192的一个端口)
# brctl addif br_192 eth1			(让eth1成为br_192的一个端口)
# brctl addif br_192 eth0			(让eth2成为br_192的一个端口)
# brctl addif br_192 eth3			(让eth3成为br_192的一个端口)

网桥的每个物理网卡作为一个端口，运行于混杂模式，而且是在链路层工作，所以就不需要IP了。

# ifconfig eth0 0.0.0.0
# ifconfig eth1 0.0.0.0
# ifconfig eth2 0.0.0.0
# ifconfig eth3 0.0.0.0

然后给br_192的虚拟网卡配置IP：192.168.1.1。那样就能远程管理网桥。

# ifconfig br_192 192.168.1.1

给br_192配置了IP之后，网桥就能够工作了。192.168.1.0/24网段内的主机都可以telnet到网桥上对其进行配置。

以上配置的是一个逻辑网段，实际上Linux网桥也能配置成多个逻辑网段(相当于交换机中划分多个VLAN)。具体的方法可以参考bridge-util中的HOWTO。





回页首


三、总结

本文分析了Linux网桥的实现，并且举例说明如何配置网桥。 通过学习网桥的实现，就能够了解网络中二层交换的原理。

网桥和交换机的功能非常相似，所以在分析网桥的时候，绝大多数情况下可以用交换机的处理方法来分析网桥的动作。

 
enchen
关注
专栏目录
Linux入门之配置网桥
蛐蛐的博客
09-24 1133
网桥是一种链路层设备，根据 MA​​C 地址表在网络之间转发流量。网桥通过侦听网络流量来构建 MAC 地址表，确定哪些主机连接到每个网络。配置网桥时，会调用网桥controller及其使用的设备ports。物理和虚拟以太网设备网络bonds网络团队VLAN 设备由于 IEEE 802.11 标准指定在 Wi-Fi 中使用 3 地址帧以有效利用通话时间因此无法配置在 Ad-Hoc 或基础架构模式下运行的 Wi-Fi 网络上的网桥。
Linux内核(一)：网桥转发与Netfilter初始化
afanx的博客
09-06 1791
文章目录概念模块初始化网桥网桥初始化Netfilter初始化HOOK钩子函数声明钩子函数注册函数HOOK点支持的协议优先级返回值各种钩子函数转发流程二层网桥转发 概念 RCU机制：Linux的同步机制，读-拷贝修改。原理是，RCU保护的共享数据结构，读者不需要锁，写者要写的时候先拷贝一份副本，修改副本，等到没有读者读原数据之后，将指向原数据的指针改为指向副本。允许多个读者同时访问被保护数据，是否允许多个写者并行访问取决于写者间的同步机制。 RTNL互斥锁：内核的接口很多都显式的要求在rtnl lock的保
Linux网桥的实现分析与使用
04-07
对Linux网桥的实现和使用作了比较详细的介绍，是了解Linux网桥的一份较好的资料
探索科技新边界：AnLinux——在安卓设备上无缝运行Linux！
最新发布
gitblog_00071的博客
08-08 544
探索科技新边界：AnLinux——在安卓设备上无缝运行Linux！ AnLinux-AppAnLinux allow you to run Linux on Android without root access.项目地址:https://gitcode.com/gh_mirrors/an/AnLinux-App AnLinux是一款革命性的开源项目，它赋予了你在不Root安卓设备的情况下运行完...
Linux 网桥实现分析
enchen的专栏
03-07 2836
第一部份 源码框架一、网桥原理传统的中继器，如HUB，是一个单纯的物理层设备，它将每一个收到的数据包，在其所有的端口上广播，由接收主机来判断这个数据包是否是给自己的。这样，网络资源被极大的浪费掉了。网桥之所以不同于中继器，主要在于其除了有中继的作用外，还有一个更重要的作用，就是学习MAC地址，然后根据每个数据包的目的MAC与自身端口的对应，从关联端口发送数据，而不完全地在整个网段中进行广播。所以，
linux网桥
weixin_34050389的博客
07-13 125
2019独角兽企业重金招聘Python工程师标准>>> ...
linux网桥中stp分析,linux网桥中stp分析
weixin_42617406的博客
05-14 1529
STP(Spanning Tree Protocol)是一个二层管理生成树协议。在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元bpdu(bridge protocol data unit)来实现；为稳定的生成树拓扑结构选择一个根桥；为每个交换网段选择一台指定交换机；将冗余路径上的交换机置为blocking，来消除网络中的环路.其标准在IEEE 802.1d定义,提供网络的动态...
linux修改网桥信息,Linux网桥设置
weixin_35411438的博客
05-07 1114
1. sudo apt-get install bridge-utils2. brctl --helpUsage: brctl [commands]commands:addbr add bridgedelbr delete bridgeaddif add interface to bridgedelif delete interface from bridgehairpin {on...
Linux实战演练网桥 路由器 网关.pdf
09-07
假设校园网络中心子网 A（210.37.144.0/255.255.255.0）通过 Cisco 路由器（210.37.144.10）连接中国教育科研同 CERNET 子网 B（210.37.158.1/255.255.255.0），希望通过 Linux 系统实现 IP 路由器（eth0：210.37....
Linux网桥实现分析
mabin2005的专栏
11-17 2530
1.前言 本文结合网络上关于Linux网桥的说明、Linux平台的代码阅读记录，整理的一篇总结性文档。由于时间仓促，分析可能存在不足之外，望大家见谅和指正。 对于接触过Linux网络的童鞋，对网桥功能应该不陌生。概括来说，网桥实现最重要的两点： 1．MAC学习：学习MAC地址，起初，网桥是没有任何地址与端口的对应关系的，它发送数据，还是得想HUB一样，但是每发送一个数据，它都会关心数据包的来源MAC是从自己的哪个端口来的，由于学习，建立地址-端口的对照表（CAM表）。 2．报文转发：...
linux网桥内核实现分析,linux网桥内核实现分析(四)---数据包处理流程
weixin_39654903的博客
04-29 264
br_pass_frame_up函数：从网桥处理流程进入本地协议栈static void br_pass_frame_up(struct net_bridge *br, struct sk_buff *skb){struct net_device *indev;br->statistics.rx_packets++;br->statistics.rx_bytes += skb->...
Linux网桥
Geoff Blog
12-09 211
Linux网桥 linux网桥的功能 转发数据包 网桥的功能在延长网络跨度上类似于中继器，然而它能提供智能化连接服务，即根据帧的终点地址处于哪一网段来进行转发和滤除。网桥对站点所处网段的了解是靠“自学习”实现的。 当使用网桥连接两段LAN 时，网桥对来自网段1的MAC帧，首先要检查其终点地址。如果该帧是发往网段1 上某一站的，网桥则不将帧转发...
Linux 网桥
takethisway的博客
09-20 458
Linux 网桥 网桥这个词汇应该都不陌生，那网桥是什么，干什么用的呢？网桥是只含两个端口的二层交换机，那二层交换机是啥？二层交换机是含多个端口的网桥，这种解释完美推脱循环，但很想打人，好的进入正题。 网桥是用来连接两个局域网的桥梁，如下图所示局域网A和局域网通过桥接模式进行连接，那么他们之间数据报文的发送是会根据设备的MAC地址表进行转发，和二层交换机工作原理一样。 那为什么路由器中的LAN口接入，局域网用户可以将其设置成网关地址呢？这是应为还有网桥虽然工作在二层，但是它还可以设置一个桥口地址，通常内网
11、网络--Linux Bridge（网桥基础）
weixin_34080951的博客
04-21 2298
a.网桥的工作原理初识l缓存：网桥首先会对收到的数据帧进行缓存并处理；学习：当帧经过网桥，网桥首先在网桥表中查找帧的源MAC地址，如果该地址不在网桥表中，则将有该MAC地址及其所对应的网桥端口信息加入（逆向学习法）；l过滤：判断入帧的目标节点是否位于发送这个帧的网段中(同一端口中)，如果是，网桥就不把帧转发到网桥的其他端口；l转发：如果帧的目标节点位于另一个网络，网...
linux 网桥学习
qq_50247813的博客
06-10 1407
本文来学习一下linux网桥概念和网桥配置。
linux 网桥
a8366的专栏
04-14 179
   安装过vmware的朋友应该都知道 vmware宿主和虚拟机上网的3中方式   1. 桥接 2. NAT 3. host-only   这3种方式的操作手法网上都有描述，我们工作中主要使用到了 第一种 桥接的方式 ，这种方式 最大的好处 就是能建立一个和宿主机 对等的网络， 实现vm 和整个局域网的通信 ，就像 宿主机和VM在一个交换机上 链接一样！    网上有个文章讲的...
嵌入式系统以太网接口设计与Linux驱动实现
在Linux驱动程序的设计中，需要使用Linux的网络协议栈，例如TCP/IP协议栈，来实现数据的传输和通信。在驱动程序中，需要实现以太网接口的初始化、数据传输和接收、错误处理等功能。 嵌入式系统的以太网接口设计及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值