通信工程师互联网技术主流DHT协议

　　　在线辅导　面授招生　考试大纲　指定教材　试题汇总

2.6. 5.4 主流DHT协议
缓冲阵列路由协议（CARP,Cache Array Routing Protocol)
CARP是由微软公司的Vinod Valloppillil和宾夕法尼亚大学的Keith W. Ross在 1997年提出的。该协议可以将URL空间映射到一个仅有松散关联关系的Web cache服务 器（在协议中称为“代理”,Proxy)阵列中。支持该协议的HTTP客户端可以根据要访问的 URL智能选择目标代理。该协议解决了在代理阵列内分布存储内容的问题，避免了内容的 重复存储，提高了客户端访问时Web Cache命中的概率。
　　①哈希算法
哈希使用的关键宇有2个，一个是代理的标识符（每个代理均有标识），另一个是 URL本身。存储内容时，每个代理负责缓冲哈希键值最大的URL。这样，当缓冲代理阵列 发生少量变化时(新的代理加人或旧的代理退出），原有的URL还有可能仍然被映射到原 来的代理上，仍可以按照原有的方式访问。
　　②路由算法
客户端（HTTP浏览器）首先加载一个代理配置文件，该文件中存储了代理的标识符和 IP地址等用于哈希的关键参数。浏览器在访问网页时，可以根据URL和代理标识获得代 理的位置信息（IP地址），从而可以直接访问缓冲代理中的页面。
③优缺点分析
CARP的哈希过程比较简单,路由查找更是简单到至多只有一跳(0(1)），但是CARP 在P2P的应用环境中有一些致命的缺陷：
每个节点必须知道其他所有节点的信息。在大规模的覆盖网环境中，由于可能存在 大量的（数百万〉节点，加之节点都是动态加人和退出网络，因此这一条件几乎不可能满足。
在缓冲阵列发生较大变化时（这在P2P网络中非常常见），原有的URL和代理之间 的对应关系可能发生改变，从而使得原有的配置文件失效。

返回目录： 通信工程师互联网技术新型网络体系结构汇总

编辑推荐：

中级通信专业实务 互联网技术教程汇总

中级通信专业实务传输与接入教程汇总

通信专业实务考试设备与环境教程汇总

通信专业实务考试交换技术教程汇总