基于linux的qos编程接口研究与分析(7)[完].docVIP

基于Liｎｕx的QｏS编程接口研究与分析(7)［完] 第四章 Lｉnux的ＱｏS编程接口4.1 QoS 数据通道 全局的数据通道的略图见图4.1,灰色部分是 QoS:图　４.1 网络数据加工 数据包的处理过程是：Input Inｔerfａce → Ingrｅｓｓ Pｏliｃing →　Inpｕt Ｄemulｔipleｘinｇ (判断分组是本地使用还是转发)　→ Ｆorwarｄing →　Ｏutput Queuｉng → Ouｔput Ｉnteｒface。入口的流量限制（Ｉngrｅss　Ｐoｌｉcing）和出口 的队列调度（Oｕtput Ｑueuiｎｇ)是由 Ｌinｕx 核心的流量控制的代码实现的。入口 的流量限制(Iｎgｒess Policinｇ）丢弃不符合规定的分组，确保进入的各个业务 流分组速率的上限，出口的队列调度（Output　Ｑueｕing)依据配置实现分组的排　队、丢弃。 以下是分析Linｕｘ ２.4 的代码得出的数据通道，根据在图４.1中的位置,分为 Iｎgresｓ policiｎg的数据通道和 Oｕtpｕt Queuｉｎg 的数据通路,一下分别阐述: 4.１.1　Ingress pｏｌｉcinｇ　的数据通道 Ingresｓ ｐolｉｃiｎg　的 QoＳ 的部分是通过 HOOK　实现的。HOＯK 是　Linux　实现　ｎeｔfilteｒ 的重要手段，数据从接收到转发得通路上有5个HOOK点①，每个 HOOＫ点有若干个挂钩处理函数: (tyｐeｄｅｆ　unsｉgｎed inｔ　ｎf＿ｈookｆn(unsigned iｎｔ hookｎｕm, stｒuｃt sk_buff **skb, ｃonｓｔ sｔrｕct　net_deｖice ＊ｉn, cｏnst　struct neｔ＿deｖice *ouｔ， ｉnt （*okfｎ)(ｓtｒuct ｓk_ｂuff　*))； )。Inｇress　pｏlicｉng 用 的 是 NF_IP_PRE_ROUTING 这个 HOＯK 点，其挂钩处理函数用的是 neｔ／ｓｃｈed／ｓｃｈ_ingress.c ing_hooｋ(）。Ingress polｉcｉng 的数据通道的略图，灰色部分是 ＱoS,黑色部分是 HOOK 的处理过程②：图 ４．２ Ingresｓ ｐｏlicinｇ　的总概图 １其中，HOＯK 点NF＿IP＿PRE_ＲOUTINＧ：刚刚进入网络层的数据包通过此点(刚刚进行完版本号，校验和等检测），源地址转换在此点进行；NF＿ＩP＿LＯCAL_IN:经路由查找后，送往本机的通过此检查点,INPＵＴ 包过滤在此点进行；　NF_IP_FORWARD:要转发的包通过此检测点,ＦORWORD 包过滤在此点进行；NＦ＿IP_LOCAL_OUT:本机进程发出　的包通过此检测点,ＯUTＰUT　包过滤在此点进行;ＮF_IP_PＯST_RＯＵＴIＮG：所有马上便要通过网络设备出去的 包通过此检测点,内置的目的地址转换功能(包括地址伪装)在此点进行 2以下数据通路是以 iｐv4　为例,ipv6　类似图 4.3 Ｉｎgress pｏｌiｃing 的数据通道的略图 nｅｔｉf_rx()- 数据接收队列队列- Bottom　Ｈａlｆ③ 程序中通过软中断调用 net_rｘ_acｔion(）将硬件层得到的数据传输到IP层- iｐ_rｃv() #ｎet/ipｖ４/ip_inpuｔ．c　丢弃校验和不正确的ｉp包-＞ nｆ_hook_slｏw()#ｎｅt／coｒｅ/netｆilteｒ.c－ nｆ＿iterａｔｅ()#net/core/netfilter.c- iｎg_ｈook(）　④#neｔ/ｓcheｄ/sｃh_ingress.c-＞ QoS：如果设置了　qdisｃ_ingress，则调用 ingreｓs_deｑueue()⑤,此处可以对流量进行限制#neｔ/ｓcｈed/sch_ｉｎgresｓ.c-＞ ip＿ｒcv＿finisｈ()＃ｎｅt/ipv4／ip_inpｕｔ．c(sch＿inｇrｅsｓ.c 的 enｑueue()有限流制作用,然而 ｄequeｕe（)　却是空函数。）－＞ 以下路由:ｉp＿rｏuｔe_inpｕt()　#nｅｔ/ipv4／roｕｔe．c－ 如　果 转　发 iｐ_rouｔｅ_input_slow()　#neｔ/ipv4/routｅ.ｃ , 如　果　本 地　处　理 ip_rｏute_input_mc（)　＃net/iｐｖ4／routｅ.c 3 为了避免处理长中断服务程序的时候,关中时间过长,Liｎux 将中断服务程序一分为二,各称作 top half和 boｔtｏｍ half,前者读取来自设备的数据，保存到预定的缓冲区(队列）,然后通知 bottｏm ｈａｌf 在适当的时候完成