《Linux kernel路由机制分析 》.docxVIP

 HYPERLINK /bin323/article/details/642192 Linux kernel路由机制分析  目录 HYPERLINK /bin323/article/details/642192 \o 系统根据文章中H1到H6标签自动生成文章目录 (?) HYPERLINK /bin323/article/details/642192 \o 收起 [-]  HYPERLINK /bin323/article/details/642192 \l t0 一．前言  HYPERLINK /bin323/article/details/642192 \l t1 二．概述  HYPERLINK /bin323/article/details/642192 \l t2 基于策略的路由  HYPERLINK /bin323/article/details/642192 \l t3 路由策略数据库  HYPERLINK /bin323/article/details/642192 \l t4 相关代码  HYPERLINK /bin323/article/details/642192 \l t5 三．路由部分结构  HYPERLINK /bin323/article/details/642192 \l t6 总体结构  HYPERLINK /bin323/article/details/642192 \l t8 IP接口部分结构  HYPERLINK /bin323/article/details/642192 \l t9 路由策略数据库部分结构  HYPERLINK /bin323/article/details/642192 \l t10 接口部分结构  HYPERLINK /bin323/article/details/642192 \l t11 四．主要路由流程分析  HYPERLINK /bin323/article/details/642192 \l t12 五．一些细节问题  HYPERLINK /bin323/article/details/642192 \l t13 关于路由中的错误处理  HYPERLINK /bin323/article/details/642192 \l t14 策略性路由NAT功能的实现  HYPERLINK /bin323/article/details/642192 \l t15 六．总结 一．前言 我对linux2.4.18的相关代码进行了阅读，从关键的几个接口函数入手，进而理清了整个路由部分的主要脉胳，理解了一些细节问题的处理，但还是有些问题还没有完全搞清楚。 路由部分代码主要在linux代码树的/net/ipv4/下面： 对于下面报告内容的组织，我想通过由整体到部分到细节的顺序，尽量把我阅读代码学习到的所有的知识做一个有层次有条理的总结。 二．概述 1. 基于策略的路由 目前在计算机网络中使用的传统路由算法都是根据IP包目的地址进行路由选择.然而在现实应用中经常有这样的需求：进行路由选择时不仅仅根据数据报的目的地址，而且根据数据报的其他一些特性如：源地址、IP协议、传输层端口，甚至是数据包的负载部分内容，这种类型的路由选择被称作基于策略的路由。 2. 路由策略数据库 在Linux中，从2.1版本的内核开始就实现了对基于策略的路由的支持，它是通过使用路由策略数据库(RPDB，routing policy database)替代传统的、基于目的地址的路由表来实现的。RPDB通过包含的一些规则和多张路由表来选定合适的IP路由。这些规则可能会包含很多各种不同类型的键值(key)，因此这些规则没有默认的特定次序，规则查找次序或规则优先级都是由网络或系统管理员设定的。 如下图所示，Linux的RPDB是一个由数字优先级值进行排序的线性规则列表。RPDB能匹配数据报源地址、目的地址、TOS、进入接口和fwmark值等。每个路由策略规则由一个选择器和一个动作指示组成。RPDB按照优先级递增的顺序被扫描，RPDB包含的每条规则的选择器被应用于数据报的源地址、目的地址、进入接口、TOS和fwmark值。若数据报匹配该规则对应于该规则的动作被执行。若动作成功返回，则规则输出将是一个有效的路由或是路由查找失败指示；否则查找RPDB的下一条规则。规则的动作通常是查一张与之对应的路由表，但也可以是如下几种：REJECT(丢弃)，PROHIBIT或决UNRECHABLE(丢弃并向源地址发送ICMP包)，NAT(源地址网络地址转换)等。路由表项的类型除了表示指出下一跳的相关信息外，还可以表示：BLAC