计算机网络中,传统的路由是根据IP包的目的地址进行路由选择。在实际的使用中,有时我们希望不仅可以根据IP包的目的地址进行路由,而且可以根据IP包的源地址或其它信息进行路由选择,通常称这种路由为基于策略的路由。 Linux作为一个开源的操作系统,功能强大,可以担当路由器的角色。Linux下的策略路由机制可以根据目的地址、源地址、应用层数据端口等特征来进行路由选择,而且有相应的流量控制工具TC辅助,功能比较强大。但是为了兼容性,内核在RPDB中查找匹配的路由规则时采用的是线性查找,这样做严重地影响了路由器的转发性能,并且在实际应用过程中,网络管理员有时希望Linux能够提供一些基于费用策略以及智能过滤攻击数据包的需求。基于费用的策略是指提供某段时间、某些源ip访问某些目的ip时通过高速通道的服务,这时Linux目前的策略路由机制就显得不足。 针对上述问题,本课题通过分析Linux内核网络部分处理流程,提出解决方案。在分析多种路由查找算法和Linux路由机制的基础上,选用适合实验环境的高效算法,设计并实现了两种路由策略,基于费用的策略和基于攻击检测的无路由策略。基于费用的策略采用高性能的多分支树查找算法实现,无路由策略通过自定义的检测攻击算法实现。通过修改数据包在Linux内核中的流程,合理选择路由查找算法,来达到转发报文的高性能。 策略路由系统已在大连海事大学校园网络上试运行,达到了预期效果。网络管理员可以按照实际需求自行设定路由规则,规则参数可以有时间,源地址,目的地址等设定,并且可以对可能存在的攻击行为进行监控。