论文摘要：鉴于Netfilter的可扩充式计费处置体例的接洽与实行

船坞网计费处置体例又称IP计费网关，是鉴于IP地方的计量、计费和用户处置体例。常常的实行办法是在船坞网的范畴内，经过路由器或其余摆设记载每个IP地方的流量数据动作计费的原始按照，并向IP地方的单元征收用度。船坞网计费处置体例常常包括流量搜集/领会和用户处置两个重要模块。经过对现有计费处置体例的所有归纳与领会比拟，并贯串船坞网兴盛的趋向，正文安排并实行了鉴于Netfilter的可扩充式计费处置体例。重要处事和接洽功效囊括：1).安排并实行了IP地方赶快检索算法。IP地方赶快检索是计费处置体例实行其余功效的普通，正文经过领会IP地方空间调配的个性，引入特出的叶结点构造，安排并实行了削减探求子树中央节点和叶节点的算法，对中央节点举行了充溢灵验的合并，进而收缩了索引表的巨细，普及了IP检索的平衡Cache掷中率，实行了IP地方的赶快检索。2).安排并实行了可扩充式的计费处置体例。过程精细的计划论据，商量了可扩充式体例中流量搜集/领会节点的负载平衡体制和数据同步体制，提出了鉴于静态路由的负载平衡处置计划和体例的弱普遍性实行本领，安排并实行具备了多个流量搜集/领会节点的散布式计费处置体例，同声实行了及时的流量统计与用户遏制。正文在体例中介入缺点回复体制，巩固了体例的真实性。在咱们已知的文件中，没有一致的可扩充式计费处置体例的安排和实行。3).对体例举行了较为所有的尝试和领会。较为所有地对该计费处置体例的本能作了尝试和领会，并比拟了中心组件与现有体例的本能，证明了正文所安排的鉴于Netfilter的可扩充式计费处置体例较好的满意了计费处置体例的核心地能目标，而且具备及时性好，可扩充性好等便宜。领会了感化体例的少许要害成分，如体例硬件平台的总线含糊本能，网卡的含糊本能等对计费处置体例本能的感化。