网络计算模式期末复习(三)

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)。存放顺时针方向的离该节点最近的下一个节点。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. 存储在离它最接近的节点上。
  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边缘节点。

你可能感兴趣的:(高级网络计算模式,网络,服务器,p2p)