网络计算模式期末复习（三）

P2P的概念

P2P（Peer-to-Peer）即对等网络，是分布式系统与计算机网络结合的产物。
peer指网络结点，在行为上是自由的，任意加入、退出，不受其它节点限制，匿名；在功能上是平等的，不管实际能力的差异；在连接上是互联的，无论直接还是间接，任意两结点可建立逻辑连接，对应物理网上的一条IP路径。
P2P网络可以充分利用网络带宽、节点资源，提高工作效率。

DHT的概念及主要思想

DHT（Distributed Hash Table），全称分布式哈希表。把网络上的资源的存取像Hash表一样，可以简单而快速的进行put、get，主要受第一代P2P的影响，DHT更强调资源的存储而不管资源是否一致。
Hash函数可根据给定的一段任意长的消息计算出固定比特串，称为消息摘要，一般用于完整性检验。

Chord算法

1. 目标Hash节点IP地址->m位节点ID（表示为NID），Hash内容关键字->m位k（表示为KID）。<K,V>存放顺时针方向的离该节点最近的下一个节点。Chord中每个节点上都有一张局部的指针表，表中存放2i个节点信息（i=0,1,…,n-1）。
2. 每个节点仅维护其后继节点ID、IP地址等信息。
3. 查询消息通过后继节点指针在圆环上传递。
4. 直到查询消息中包含的k落在某节点ID和它的后继节点ID之间。
5. 这种方法的时间效率是log(n)，相当于进行折半查找。

Pastry算法细节

1. Hash节点IP地址->m位节点ID（表示为NID）。
2. Hash内容关键字->m位K（表示为KID）。
3. NID和KID是以2b为基的数，共有m/b个数位。
4. <K,V>存储在离它最接近的节点上。
5. 每个用户维护一个状态表：路由表、邻居节点集、叶子节点集。

CDN网络的概念

CDN（Content Delivery Network），即内容分发网络。其目的通过在现有的Internet中增加一层新的网络架构，将网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容，解决Internet网络拥挤的状况，提升用户访问网站的响应速度。

从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等原因，解决用户访问网站的响应速度慢的根本原因。

DNS重定向机制的阐述

在网站建设中，时长会遇到需要网页重定向的情况：网页被移到一个新地址；网页扩展名改变（如应用需要把.php改成.html或.shtml）等。这种情况下，如果不做重定向，则用户收藏夹或搜索引擎数据库中旧地址只能让访问客户得到一个404页面错误信息。

DNS重定向（内容路由机制）五大步骤：

1. 用户向域名解析器发送域名解析请求，请求解析某域名。
2. 解析请求中包含域名解析器的IP地址，被发送到该域名的域名服务器。
3. 该域名服务器返回一个CNAME类的DNS记录，讲这个域名解析请求重定向到CDN网络的域名服务器。
4. CDN网络的域名服务器对该解析请求进行解析，将最合适的CDN网络边缘节点的IP返回域名解析器，域名解析器再给用户。
5. 用户直接访问CDN边缘节点。