Linux网桥的实现分析
本文分析了linux 2.4.x内核的网桥的实现方法，并且描述了如何使用2.4中的网桥。网桥，类似于中继器，连接局域网中两个或者多个网段。它与中继器的不同之处就在于它能够解析它收发的数据，读取目标地址信息（MAC），并决定是否向所连接网络的其他网段转发数据包。为了能够决策向那个网段发送数据包，网桥学习接收到数据包的源MAC地址，在本地建立一个以MAC和端口为记录项的信息数据库。
Linux内核网桥的实现分析
Linux 内核分别在2.2 和 2.4内核中实现了网桥。但是2.2 内核和 2.4内核的实现有很大的区别，2.4中的实现几乎是全部重写了所有的实现代码。本文以2.4.0内核版本为例进行分析。
在分析具体的实现之前，先描述几个概念，有助于对网桥的功能及实现有更深的理解。
冲突域
一个冲突域由所有能够看到同一个冲突或者被该冲突涉及到的设备组成。以太网使用C S M A / C D（Carrier Sense Multiple Access with Collision Detection，带有冲突监测的载波侦听多址访问）技术来保证同一时刻，只有一个节点能够在冲突域内传送数据。网桥或者交换机，构成了一个冲突域的边界。缺省情况下，网桥中的每个端口实际上就是一个冲突域的结束点。
广播域
一个广播域由所有能够看到一个广播数据包的设备组成。一个路由器，构成一个广播域的边界。网桥能够延伸到的最大范围就是一个广播域。缺省的情况下，一个网桥或交换机的所有端口在同一个广播域中。VLAN技术可以把交换机或者网桥的不同端口分割成不同的广播域。一般情况下， 一个广播域代表一个逻辑网段。
网桥中的CAM表
网桥和交换机一样，为了能够实现对数据包的转发，网桥保存着许多（MAC，端口）项。所有的这些项组成一个表，叫做CAM表。每个项有超时机制，如果一定时间内未接收到以这个MAC为源MAC地址的数据包，这个项就会被删除。
图1：一个交换网络的逻辑图
在Linux内核网桥的实现中，一个逻辑网段用net_bridge结构体表示。一个逻辑网段需要保留的信息有：
本逻辑网段中所有的端口(port_list) 每个端口用net_bridge_port结构体来表示，从net_bridge_port结构体中可以看出，它主要有:
逻辑网段中的下一个端口(next)
本端口所属的逻辑网段(br)
本端口所指向的物理网卡（dev）
本端口在网桥中的编号(port_no)
用于生成树管理的信息
一个逻辑网段中可以具有很多个端口，所有的端口都挂在以port_list为链表头的链表上。 本网段中CAM表（hash[BR_HASH_SIZE]） CAM表
相关文档：
优先权只是调度算法考虑的一个方面
进程调度依据
调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct结构中有以下四项：policy、priority、counter、rt_priority。这四项是选择进程的依据。其中，policy是进程的调度策略，用来区分实时进程和� ......
先介绍几个基本概念：
后台进程：在后台运行的无须与用户交互的程序。在多任务操作系统上运行多个后台进程，有些后台进程（例如守护程序）从来都不需要用户输入，其它一些进程只是在用户忙于目前运行于前台的程序时才临时处于后台。
守护进程是一种后台进程。crond进程是众多守护进程中的一种，看看cron这个单词在字典里� ......
本文档是Oracle
Database 11.2.0.1 for RHEL5 Server(包括x86和x86_64平台)的静默安装指南. 所有操作无需使用图形界面. 静默安装能减少安装出错的可能性, 也能大大加快安装速度.
# 后跟命令表示以操作系统下root用户操作; 后跟命令表示以操作系统下oracle用户操作;
1.1 上传软件
假如放在/wangnc/oracle/11g/� ......
1.Linux 内核简介 现在让我们从一个比较高的高度来审视一下 GNU/Linux 操作系统的体系结构。您可以从两个层次上来考虑操作系统，如图 1 所示。 图 1. GNU/Linux 操作系统的基本体系结构 最上面是用户（或应用程序）空间。这是用户应用程序执行的地方。用户空间之下是内核空间，Linux 内核正是位于这里。 GNU C Lib ......
这部分能用本着想记就就记，想不起来就不记的原则。同是出于练习英文的目的，部分不重要内容计划用英文。
事先说明我读的是linux1.0，这里可以几乎不用怎么看到lock 前缀，都是单cpu，同时有引导程序。 首先说明cpu为什么会运转起来：
1：cpu上电后会从某一个地址开始顺序执行程序，当然此时是实模式（如果问什么是实模 ......
