一.DNS
1.DNS解决的问题： DNS解决的是Internet上主机/路由器的识别问题及域名和IP地址之间如何映射的问题
2.域名解析系统DNS
1） 多层命名服务器构成的分布式数据库
2） 应用层协议：完成名字的解析
3） Internet核心功能，用应用层协议实现
4） 网络边界复杂
3.DNS服务
1） 域名向IP地址的翻译
2） 主机别名
3） 邮件服务器别名
4） 负载均衡，web服务器
4.为什么不适用集中式DNS？
1） 单点失败问题
2） 流量问题
3） 距离问题
4） 维护性问题
5.DNS根域名服务器
1） 最高层次的域名服务器，并不直接管辖某个区的域名信息，但每个根域名服务器知道所有的顶级域名服务器的域名和IP。
2）根域名服务器工作机制：本地域名解析服务器无法解析域名时，访问根域名服务器。根域名服务器如果不知道映射，则访问权威域名服务器，获得映射，最终向本地域名服务器返回映射。
6.顶级域名服务器（TLD）： 负责com,org,net,edu等顶级域名服务器和国家顶级域名，例如cn,uk,fr。
7.权威域名服务器：
1） 组织的域名解析服务器，提供组织内部服务器的解析服务。
2） 组织负责维护
3） 服务提供商负责维护
8.本地域名解析服务器
1） 不属于DNS域名服务器的层级体系。
2） 每一个ISP有一个本地域名服务器，本地域名服务器有时也被称为默认域名解析服务器。
3） 当主机进行DNS查询时，查询别发送到本地域名服务器，本地域名服务器作为代理，将查询转发给层级式域名解析服务器系统。
9.DNS域名解析查询示例
1）迭代查询：本地域名服务器向根域名服务器查询时，优先采用迭代查询。迭代查询也就是本都服务器进行循环查询。
2）递归查询： 主机向本地域名服务器的查询一般都是采用递归查询，递归查询也就是如果本地域名服务器不知道被查询的IP地址时，那么本地域名服务器就以DNS客户的身份向某个根域名服务器继续发送查询请求报文。（即替该主机继续查询）
11.DNS记录缓存和更新
**1）**只要域名解析服务器获得域名-IP映射，即缓存这一映射，一段时间后后，缓存条目失效（删除），本地域名服务器一般会缓存顶级域名服务器的映射。因此根域名服务器不经常被访问。
二.p2p应用原理与文件分发
1.纯p2p架构
1） 没有服务器
2） 任意端系统之间直接通信
3） 结点阶段性接入Internet
4） 节点可能更换IP地址。
2.文件分发Bit
1） 文件划分为256KB的chunk
2） 节点加入torrent
-没有chunk，但会逐渐积累
-向tracker注册以获得节点清单，与某些节点（邻居）建立连接
3） 下载的同时，节点需要向其他节点上传chunk
4） 节点可能加入或离开。
5） 一旦节点获得完整的文件，它可能（自私的）；离开或者（无私的）留下。
3.获取chunk
1） 给定任一时刻，不同的节点持有文件的不同chunk集合。
2） 节点（Alice）定期查询每个邻居所持有的chunk列表。
3） 节点发送请求，请求获取确实的chunk
4. 上传速率高，则能够找到更好的交易伙伴，从而更快的获取文件。
5.p2p应用： 索引技术
1）p2p系统的索引： 信息到节点位置（IP地址+端口号）的映射
2）文件共享（电驴）
-利用索引动态跟踪节点所共享的位置
-节点需要告诉索引它拥有哪些文件
-节点搜索索引，从而获知能得到哪些文件。
3）即时消息（QQ）
-索引负责将用户名映射带位置
-当用户开启IM应用时，需要通知索引它的位置
-节点检索索引，确定用户的IP地址。
4）集中式索引
-节点加入时，通知中央服务器：IP地址，内容。然后进行查找。最后从相应地址请求文件。
5）集中式索引缺点
内容和文件传输是分布式，但是内容定位是高度集中式的。存在单点失效问题，性能瓶颈，和版权问题
6.洪泛式查询
1） 完全分布式架构
2） gnutella采用这种架构
3） 每个节点对它共享的文件进行索引，且只对它共享的文件进行索引。
4） 覆盖网络：Graph
-节点x与y之间如果有tcp连接，那么构成一个边。
-所有的活动节点和边构成覆盖网络
-边：虚拟链路
-节点一般邻居少于10个
5）-查询消息通过已有的TCP连接发送
-节点转发查询消息
-如果查询命中，则利用反向路径发回查询节点。
7.层次式覆盖网络
1）介于集中式索引和洪范式查询之间的方法
2）每一个结点或者一个超级节点，或者别被分配超级节点。