proxyServer squid / varnish / apache traffic serve

文件名称: proxyServer squid / varnish / apache traffic server / ATS

所属分类: 其它

开发工具:

文件大小: 213kb

下载次数: 0

上传时间: 2019-03-17

提供者: weixin_********

下载 (213kb)

不能下载？报告错误

详细说明：NULL 博文链接：https://lindows.iteye.com/blog/247703如何工作由部分组成:套函数,个给定长度的位向量。选择位向量的长度,和函数的数量,依赖于我们想增加多少到设冒中,以及我们能容忍的多高的假命中率中所有的数被配置过,其范围匹配位向量的长度。例如,假如向量是位长,函数返回的值就在到之间。在里使用高质量的函数相当重要,它保证输出等分在所有可能值上函数里的“热点”会增加假命中率。(仙子注:所谓“热点”是指结果过分频繁的分布在某些值上。要将某个输入中,我们在每个函数里遍历它,并将结果作为在位向量甲的 ,并打开我们在该上找到的任何位。假如该位已经设置,我们继续保留其打开。还没有在里关闭位的机制。在本示例里,让我们看看某个 ,它有个函数,并且位向量的长度是。我们用空格和星号来表示位向量,以便于观察。你也许想到,空的以所有的位关闭为开始,如图所示。图:空的现在我们将字符增加到中去。为了做到这点,我们以为参数来运行每个函数,并采集输出然后我们打开在向量里相应位置的位一一在这里就是位,,和,如图所小图:激活了位的为了增加另个,例如,我们重复运算过程: 再次打开向量里相应的位,如图里的高亮度显示。图:增加了第个的注意位置的位已被打开一一在前面的步骤里,当我们增加时已设置了位现在有双重义务,存储和两者的信息。当增加更多的时,它也会存储其他的信息。这种交迭让如此紧凑一一任何位同时编码多个这种交迭也意味着你永不能从里取出,因为你不能保证你所关闭的位没有携载其他的信息。假如我们试图执行反运算过程来从里删除,就会不经意的关闭编码的个位。从里剥离的唯一方法是重建剔除无用。检合是否某个已经存在于的过程,非常类似于增加新。我们在所有的函数里遍历,然后检查是否在那些上的位都是打开的。假如任何一位关闭,我们知道该肯定不存在于中。假如所有位都打开,我们知道该可能存在。我说“可能”是因为存在种情况,该是个假命中。例如,假如我们用字符来测试看看会发生什么情况。我们运行遍历函数: 然后检查在那些上的位,如图所示。图的假命中所有在位置和的位都是打开的,故会报告是有效然并非有效我们构建的仅包含和事实是非常巧合的指向了已激活的位。这就找到了个假命中一一某个看起来位于中,但实际不是正如你想的一样,假命中率依赖于位向量的长度和存储在里的的数量。位向量越宽阔,我们检査的所有位被打开的可能性越小,除非该确实存在中。在两数的数量和假命中率之间的关系更敏感。假如使用的函数太少,在之间的差别就很少;但假如使用函数太多,会过于密集,增加了冲突的可能性。可以使用如下公式来计算任何的假命中率: 这里是假命中率,是函数的数量,是里的数量,是的位长。使用时,我们先要有个意识,期待假命屮率多大;也应该有个粗槛的想法,关于多少要增加到甲。我们需要一些方法来验证需要多大的位向量,以保证假命中率不会超出我们的限制。下列方程式会从错误率和数量求出向量长度请注意另个自由变量: 函数的数量。可以用微积分来得出的最小值, 但有个偷懒的方法来做它: 为了给你直观的感觉,关于错误率和数量如何影响的存储表列出了一些在不同的容量错误率组合下的向量。在里构建为了构建个工作我们需要套良好的函数。这些容易解决女》上有几个优秀的算法可用。对我们的目的来说,较好的选择它是强度加密的,用实现速度很快。通过对不同值的输出列表进行排序,我们能使用该模块来创建仁意数量的函数。如下是构建唯将数列表的子函数为了能够使川这些函数,我们必须找到个方法来控制其范围返回令人为难的过长位输出,这仅在向量长度为的次方时有用, 而这种情况实在罕见。我们结合使用位和来将输出削减到可用大小。如下子函数取某个运行它遍历数列表,并返回个长度 )的位掩码: 让我们逐行分析上述代码: 我们以使用的操作来创建零位向量开始,它是长取个参数,个模型和个值。模型告诉将值解释为指“重复任意多需要的次数”,跟则表达式类似。实际上会补充位向量的长度为的倍数,但我们将忽视这些多余位。有个空的位向量在手中,我们准备开始运行遍历数我们保存首个位输出,并丢弃剩下的。这点可让我们不必要求支持第行做实际的位。模型甲的告诉以网络字节顺序来解包位整数。因为未在模型里提供任何量词, 仅解包个整数,然后终止。假如你对位过度狂热,你可以将分割成个位的片断,并对它们一起执行运算,将所有信息保存在原始里: 但这样作可能杀伤力过度现在我们有了来自函数的位整数输出的列表,下一步必须做的是,裁减它们的大小,以使其位于( )范围内。现在我们已转换为位列表,这正是我们所求的。剩下唯一要做的事情是,使用来设置位,取个参数:向量自身,开始位置,要设置的位数量。我们能象赋值给变量一样来分配值给在设置了所有位后,我们以个位掩码来结束,位掩码和长度一样。我们可以使用这个掩码来增加到中: 或者我们使用它来检查是否已存在注意这些是位逻辑运算符和 ,而并非通用的逻辑和运算符。将这两者混在一起,会导致数小时的有趣调试。第个示例将掩码和位向量进行运算,打开任何未设置的位。第个小例将掩码和里相应的位置进行比较一一假如掩码里所有的打开位也在里打开,我们知道已找到一个匹配。旦你克服了使用和位逻辑运算符的难度, 实际非常简单这里给出了模块的完整信息。分布式社会网络中的当前的社会网络机制的弊端之一是,它们要求参与者泄露其联系列表给中央服务器,或公布它到公共这种情况下都牺牲了大量的用户隐私。通过交换而不是暴露联系列表,用户能参与社会网终实践,而不用通知仝世界他们的朋友是谁。编码了某人联系信息的能用来检查它是否包含了给定的用户名或地址,但不能强迫要求它展示用于构建它的完整列表。甚至有可能将假命中率(虽然它听起来不像好特性),转换为有用工具。假如我非常关注这些人,他们通过对运行字典攻击,来试图对社会网络进行反工程。我可以构建它具备较高的假命中率(例如),然后发送的多个拷贝给朋友,并变换用于构建每个的函数。我的朋友收集到的越多,他们见到的假命中率越低。例如,在个情况下, 假命屮率是的次方,或通过发送更多,还能进一步减少假命中率假如这些中的任何个被中途截取,它会展示全部的假命中率。所以我能隔离隐私风险,并且一定程度上能控制其他人能多清楚的了解我的网络。我的朋友能较高程度的确认是否某个人位于联系列表里,但那些仅截取了个或个的人,几乎不会获取到什么。如下是个函数,它对组嘈杂的检查某个假如你和你的朋友同意使用相同的长度和函数设置,你也能使用位掩码对比来佔计在你们的社会网络之间的交迭程度。在个里的共享位数量会给出个可用的距离度量。另外,你能使用运算,结合个有相同长度和函数的来创建个复合例如,假如你参与某个小型邮件列表,并希望基于组里每个人的地址木米创建白名单,你可以为每个参与者独立的创建个然后将起进行运算,将结果输入主列表。组里成员不会了解到其他成员的联系信息,并且仍能展示正确的行为。肯定还有其他针对社会网终和分布式应用的妙用。如下参考列出些有用资源。参考

(系统自动生成,下载前可以参看下载内容)