论文阅读笔记(六)

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
简介:
项目主页:http://azureus.sourceforge.net/

原理:节点选择所需要的信息都已经被内容分发网络(CDN)给收集好了,CDN使用动态DNS将用户请求引导到低延时的备份服务器处。

作者认为若两个用户被定向到一组相似的备份服务器,也就说明它们离此服务器很近,进而说明两者之间也很近。这种基于CDN的信息能减少跨ISP的流量。

和上一篇的思路不同,不需要新的网络设施,不依赖ISP和用户之间的合作,不使用路径监控和路径探测。节点只需要能够对于CDN名字进行本地DNS查询就可以了。

      若节点Pa被重定向到服务器r1的概率为75%,定向到r2的概率是25,则对应的向量是Fa = <r1->0.75,r2->0.25>。每个节点都可以使用一个向量来表示它重定向的概率,进而通过两个向量的余弦相似度计算就可以得知两个节点是否是在同一个自治区域内。

    使用一个基于java的DNS客户端对于CDN名称进行周期性的DNS查询,这是为了维护比率映射表。为了计算一个节点和其他节点的余弦相似度,必须比较两者的比率映射表。这可以通过多种方式获得:直接在节点间交换比率映射表信息。从分布式存储处,从Tracker服务器处。Ono插件目前支持前两种,当两个节点开始连接握手时,就交换比率映射表。而对于分布式存储的方案,实现了一个基于DHT的方法来存储和检索比率表。

      当Ono认为另一个节点有着类似的定向行为后,它就会把流量都偏向到那个节点处。为了进行偏向性的节点选择,Ono必须位每个用于DNS查询的CDN名称维护一个比率映射表。Ono对于每个CDN名称进行DNS查询,从而判断重定向行为,将这个信息编码位比率映射表。因为CDN倾向于将服务器集群成组,并赋予其相同的C类子网,因此我们使用包含24位地址的备份服务器集群,而不使用其全部的IP地址。

      当对于一个CDN名称进行完DNS查询后,就根据重定向频率结果调整相应的比率映射表。对于映射表中已经存在的比率的生存期使用指数递减的方式。在过去24小时内一个备份服务器没有回应的话,则会被从比率映射表中删除。对于DNS查询返回的备份服务器集群的比率会增加,确保所有比率总和为1.

      随着用户网络位置的改变,重定向行为也会随之变化。为了解决这个问题,使用如下方法: 当一个用户没有重定向信息时,它会在两分钟内,每隔30秒对每个CDN名称进行DNS查询至多1次,从而建立起它的偏好比率映射表。在这个阶段以后,若对于当前CDN名称的重定向信息与前一次查询没有变化,则DNS查询的时间间隔增加1分钟。若在时间间隔内,重定向行为改变了,则时间间隔减半(30秒)。在BT的会话结束时,Ono 会在硬盘上cache比率映射表。若比率映射表够新的话(小于24小时),则避免了前面的启动阶段。

    若一个节点和它相关联的备份服务器之间路径的延时很大,则CDN映射信息对于邻接点的选择并无多大作用。为了动态确定有用的CDN名称集合,Ono对于DNS查询返回的备份服务器使用了ICMP ping,RTT值越小,则相关联的名称在偏好节点选择过程中的权值越高。若RTT高于平均水平,则将此映射从比率映射表中排除出去。


本文转自Phinecos(洞庭散人)博客园博客,原文链接:http://www.cnblogs.com/phinecos/archive/2008/11/21/1338555.html,如需转载请自行联系原作者
目录
相关文章
|
7月前
|
机器学习/深度学习 人工智能 计算机视觉
2023年12月 论文推荐
12月已经过了一半了,还有2周就是2024年了,我们来推荐下这两周我发现的一些好的论文,另外再推荐2篇很好的英文文章。
178 1
|
算法 搜索推荐 数据挖掘
CollabRank论文解读
以前的方法通常对单个文档单独执行关键字短语提取任务,而不对每个文档进行交互,假设文档被视为彼此独立。
93 0
|
机器学习/深度学习 自然语言处理 算法
WikiRank论文解读
WikiRank是2018年提出来的,作者认为背景知识可以提供文档的有价值信息,但是它们很少呗应用到关键词抽取任务中来。
101 0
|
7月前
|
人工智能 Unix 开发工具
vimtutor阅读笔记
csdn博客搬运 vim 常用操作
63 0
|
机器学习/深度学习 编解码 自然语言处理
Segmenter论文解读
图像分割通常在单个图像patch的级别上是模糊的,并且需要上下文信息来达成标签共识。本文介绍了一种用于语义分割的transformer模型——segmenter。
337 0
|
算法 数据挖掘
TopicRank论文解读
TopicRank是2013年的一种无监督关键词抽取算法,其还是一种基于图的关键词抽取算法,主要创新点在于会依赖文档的主题进行辅助辅助排序。候选关键词将以主题进行划分,被用作完整的词图节点。
175 0
|
自然语言处理 算法
EmbedRank论文解读
EmbedRank筛选关键词是通过关键词句子的嵌入和完整文档的嵌入之间的距离获得的信息量
148 0
|
自然语言处理 并行计算 算法
PositionRank论文解读
PositionRank是2017年提出的论文,是一种用于从学术文档中提取关键短语的无监督模型,它将单词出现的所有位置的信息合并到有偏置的PageRank中。
131 0
|
机器学习/深度学习 编解码 监控
BigGAN-论文阅读笔记
BigGAN-论文阅读笔记
235 0
BigGAN-论文阅读笔记
|
机器学习/深度学习 编解码 计算机视觉
StackGAN 论文阅读笔记(三)
StackGAN 论文阅读笔记(三)
108 0
StackGAN 论文阅读笔记(三)