计算机网络原理（8）——P2P（文件收发、索引技术）
计算机网络原理（8）——P2P（文件收发、索引技术）
一、文件收发
Peer-to-peer
- 没有服务器
- 任意端系统之间直接通信
- 节点阶段性接入Internet
- 节点可能更换IP地址
问题：从一个服务器向N个节点分发一个文件需要多长时间？
- us：服务器上传带宽
- ui：节点i的上传带宽
- di：节点i的下载带宽
文件分发：客户机/服务器
- 服务器串行的发送N个副本
- 时间：NF/Us
- 客户机i需要F/di时间下载
文件分发：P2P
服务器必须发送一个副本
- 时间：F/us
客户机i需要F/di时间下载
总共需要下载NF比特
最快的可能上传速率：us+∑ui
二、索引技术
P2P：搜索信息
P2P系统的索引：信息到节点位置（IP地址+端口号）的映射
文件共享（电驴）
- 利用索引动态跟踪结点所共享的文件的位置
- 节点需要告诉索引它拥有哪些文件
- 节点搜索索引，从而获知能够得到那些文件
即时消息（QQ）
- 索引负责将用户名映射到位置
- 当用户开启IM应用时，需要通知索引它的位置
- 节点检索索引，确定用户的IP地址
集中式索引
Napster最早采用这种设计
- 节点加入时，通知中央服务器：IP地址，内容
- 内容和文件传输是分布式的，但是内容定位是高度集中式的
- 问题：单点失效问题、性能瓶颈、版权问题
洪泛式查询：Query flooding
- 完全分布式架构
- Gnutella采用这种架构
- 每个节点对他共享的文件进行索引，且只对它共享的文件进行索引
层次式覆盖网络
- 介于集中式索引和洪泛查询之间的方法
- 每个节点或者是一个超级节点，或者被分配一个超级节点
- 节点和超级节点间维持TCP连接
- 某些超级节点对之间维持TCP连接
- 超级节点负责跟踪子节点的内容
计算机网络原理（8）——P2P（文件收发、索引技术）相关推荐
- webgis 计算机网络原理（3）Web GIS技术原理
Web GIS技术原理 3.1网络GIS概述 广义概念:以网络为中心的GIS,使用互联网环境,为各种地理信息应用提供GIS功能(如分析工具,制图功能)和空间数据及其数据获取能力等,包括:WebGIS. ...
- P2P技术详解(一)：NAT详解——详细原理、P2P简介(转)
这是一篇介绍NAT技术要点的精华文章,来自华3通信官方资料库,文中对NAT技术原理的介绍很全面也很权威,对网络应用的应用层开发人员而言有很高的参考价值. <P2P技术详解>系列文章 ➊ 本 ...
- 015. P2P技术详解(一)：NAT详解——详细原理、P2P简介
http://www.52im.net/thread-50-1-1.html 这是一篇介绍NAT技术要点的精华文章,来自华3通信官方资料库,文中对NAT技术原理的介绍很全面也很权威,对网络应用的应用层 ...
- 操作系统原理，文件系统的概念与实现，概念，需求，文件分类，逻辑结构，数据结构，文件控制块和文件目录，基本文件操作，多级目录，文件物理结构，Unix的文件多级索引结构
操作系统原理,文件系统的概念与实现,概念,需求,文件分类,逻辑结构,数据结构,文件控制块和文件目录,基本文件操作,多级目录,文件物理结构,Unix的文件多级索引结构 基本概念 一.文件概念: 1.文件 ...
- 计算机网络中使用最广泛的交换技术是什么,04741计算机网络原理试题及答案201604...
2016年4月高等教育自学考试全国统一命题考试 计算机网络原理试卷 (课程代码04741) 本试卷共4页,满分l00分.考试时间l50分钟. 考生答题注意事项: 1．本卷所有试题必须在答题卡上作答.答 ...
- 计算机网络atm功能,现代计算机网络原理4ATM交换技术.ppt
现代计算机网络原理4ATM交换技术 *SCUT DT&P Labs * 现代计算机网络原理_4 ATM交换技术 1.ATM交换的基本概念 ATM交换:从一条逻辑ATM信道到一条或多条ATM逻辑 ...
- 计算机网络 ：P2P文件分发
P2P文件分发 客户-服务器体系:极大的依赖与总是打开的基础设施服务器 p2p体系:对总是打开的基础设施有着最小(甚至没有)的依赖 P2P文件分发中,每个对等方能够向任何其他对等方重新分发他已经接收到 ...
- 计算机网络原理 王志文,王志文-西安交通大学计算机科学与技术学院
论文: [1]wang zhiwen. An Entropy-based Method for Attack Detection in Large Scale Network. INTERNATION ...
- F2FS文件系统架构与原理分析(三) ——文件索引树
from : http://blog.chinaunix.net/uid-28989651-id-3902441.html 文件(Files).索引节点(Inodes).数据块索引(Indexing) ...
最新文章
- Beta阶段总结博客（麻瓜制造者）
- HashTable, HashMap, LinkedHashMap, ConcurrentHashMap
- 基于WebForm的Front Controller模式框架
- 树莓派AI视觉云台——5.SSH文件传输
- 美赛开赛在即，你准备好了吗？
- Java String常用的数据类型转换
- 模型训练太慢？显存不够用？这个算法让你的GPU老树开新花
- 同步请求和异步请求的区别
- simplejson.scanner.JSONDecodeError: Extra data: line 1 column 22089 - line 1 column 22090
- Leaning perl 第2章练习题答案
- Tip：创建SCOM 2012 R2报表服务器时的报错
- UI设计师经常去的五个网站
- zabbix3 mysql8.0_Zabbix3的离线安装
- 大白话理解后端CRUD
- OpenWRT - Makefile:31: *** missing separator. Stop.
- 掌握这些Revit常见术语，从此BIM建模再无压力
- RNAmmer:预测基因组上的核糖体RNA
- 28、食物热量、卡路里查询API接口，免费好用
- 《The One 团队》：第九次团队作业：BETA冲刺与团队项目验收
- Axure预览工具栏插入图标