摘要 路由选择协议是有线和无线网络运行所需要的一个基本组成部分，随着微处理器计 算能力的提高，使得基于IP的互联网需求，无论是在总量还是在服务类型方面，都正 在增长，这种业务的增长对路由算法提出了更高的要求。路由算法不再仅仅满足于找到 一条从源端到达目的端的最短路径，而是承载了更多的要求。主要表现在如何提供更好 的QoS保障，也就是如何提高网络的吞吐量、有效的改善网络性能和使得网络资源得到 更好的利用。因此，对于路由算法的研究正从简单寻路向优化寻路转变。 基于以上的认识，本文选择了几个领域的路

在无线 Mesh 网络中，为节点配置多接口多信道 MAC 协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无线Mesh 网络中显得尤为重要。本文提出一种基于最大流的信道分配算法。该算法通过最大流计算网络中可达到的最大吞吐量，以此作为网络负载标准进行信道分配，将降低整个网络的总体干扰作为目标函数进行优化。仿真结果表明，即使在网络负载较重的情况下，算法仍能保持较好的性能。