Linux桥接功能分析.docVIP

网桥设计与实现相关知识 文档编号：00-6201-100 当前版本：1.0.0.0 创建日期：2011-8-17 编写作者：ganjingwei 网桥知识总结 前言 2 关于此文档 2 参考资料 3 第一章 网桥的基本概念 4 1.1 网桥的作用 4 1.2 网桥的工作原理 4 第二章 Linux桥功能 5 2.1 数据包流程 5 2.2 相关代码 6 2.2.1 br_handle_frame函数 6 2.2.2 br_handle_frame_finish函数 6 前言 关于此文档 此文档是本人这段时间内学习Linux网络协议栈网桥功能相关知识，总结并且整理出来的文档。供大家参考。 本文档描述Linux相关知识，各章节说明如下： 1 前言，即此章节； 2 网桥理论知识； 3 重要数据结构 4 网桥和端口的创建过程 5 Linux网桥的实现及数据包流程； 参考资料 网络资源。 本文中的所有代码以broadcom4.12L.01为依据，内核代码为2.6。 第一章 网桥的基本概念 1.1 网桥的作用 网桥工作在ISO层次结构中的二层，通过mac地址来区分，实现几个网络或主机之间的互联。 1.2 网桥的工作原理 网桥的工作原理其实很简单，就是：某个主机的消息从哪个端口进来，那么这个主机必定位与这个端口这一侧，从这个端口一定能找到这个主机，给这个主机的消息也就应该从这个端口转发。 比如，一个网桥连接主机A和主机B。当主机A连接到网桥时，会告诉网桥，它在端口A。网桥会维持一个映射表，让端口A与主机A的mac地址对应。当有其他主机试图通过网桥转发目的mac地址为主机A的mac地址的消息时，网桥会通过查表来指导应该由端口A转发。 同理，当网桥连接两个或两个以上主机或主机构成的网络时，也按照这个原则，维持一个记录端口和mac地址的映射表，需要转发消息的时候通过查找这个表来找到应该去的地址。当然，如果收到的消息是发给网桥本身的，就要交给上层协议来处理。这就是网桥的工作原理。 第二章 数据结构 2.1 net_bridge 这个结构体描述一个网桥。dev是这个桥对应的设备。port_list是net_bridge_port的链表头。hash[BR_HASH_SIZE]是net_bridge_fdb_entry的散列表，也是网桥MAC地址和端口的映射表CAM。 struct net_bridge { spinlock_t lock; struct list_head port_list; struct net_device *dev; struct net_device_stats statistics; spinlock_t hash_lock; struct hlist_head hash[BR_HASH_SIZE]; struct list_head age_list; unsigned long feature_mask; unsigned long flags; bridge_id designated_root; bridge_id bridge_id; u32 root_path_cost; unsigned long max_age; unsigned long hello_time; unsigned long forward_delay; unsigned long bridge_max_age; unsigned long ageing_time; unsigned long bridge_hello_time; unsigned long bridge_forward_delay; u8 group_addr[ETH_ALEN]; u16 root_port; enum { BR_NO_STP, /* no spanning tree */ BR_KERNEL_STP, /* old STP in kernel */ BR_USER_STP, /* new RSTP in userspace */ } stp_enabled; unsigned char topology_change; unsigned char topology_change_detected; struct timer_list hello_timer; struct timer_list t