wszhou1997的博客

BitTorrent:文件按块进行组织，大小256KBpeer加入torrent：首先要向tracker进行注册，并从tracker获取一些peer作为邻居加入连接下载文件时，可以一边下载别人的文件，一边上传一部份文件供别人下载是动态的，可以随时加入和离开下载完成随即离开，属于自私，下载优先级靠后，下载完成留在p2p，属于无私，下载优先级靠前可以周期性向邻居询问是否有自己在下载的文件块，优先下载稀有文件块同时只允许四个用户同时下载资源非结构化的p2p网络的关键技术：1.搜索效率，搜索速度（最关键）

P2P：一种分散式的计算模型，与B/S、C/S相对应B/S、C/S是集中式的计算模型peer：安装特定应用软件的一个主机，可以是PC机，服务器，也可以是手机用途：1.解决C/S模式中的一些问题1）集中式服务，碰到热点内容容易让服务器瘫痪2）服务器必须一直在线，ip地址不能改变2.客户端上的资源总和远远超过服务器资源，但没有得到充分利用p2p解决充分利用客户端资源的问题...

动态树构建方法：多播情况下，每一个路由器都可以维护一个以自己为根节点的最优路径树源不同，树的结构也不同RPF算法——基于不同的源构建不同的最优路径树的算法（逆向路径转播算法）1.当路由器收到包时，记录下两个信息，一是源地址，二是路由器的接口号2.若该接口在本路由器到源的最优路径树上，把包转发到除了接口I的所有接口3.否则丢弃该包RPF算法不需要路由器知道最短路径是什么，只需要知道接口I是否在最短路径上第一次发送包，构成一颗全局树然后进行剪枝，在简直过程中，当前路由器的下行路由器没有成员存在

OSPF协议（开放最短路径优先协议）：核心：链路状态算法建立ip套口，可以跳过tcp和udp通信OSPF协议中RIP不具备的特征：1.安全性提高，有认证过程2.允许有多条最优路径存在3.同一条链路，传送业务不一样，配置代价也可以不一样4.OSPF对多播支持比较好5.OSPF可以跨层，可以分区域EIGRP协议（增强内部网关路由协议）：本质：距离矢量算法BGP协议：本质：路径矢量算法BGP功能：1.接收或过滤邻居发送的信息2.获得路径信息，缺省情况下把信息广告给邻居3.转发数据包

NAT-Network address translation（网络地址变换）：局域网内可以使用假IP地址，访问外部网络时通过网关将假IP地址转换成真IP地址NAT网关需要维护一个NAT表，用来存储真ip地址和端口号以及假ip地址和应用程序在主机上所对应的端口号NAT表配置方式：1.管理员手动配置（静态配置）2.协议配置（IGD协议）（UPGP——即插即用）DHCP协议：属于应用层协议，给主机自动配置地址，下层采用UDP协议步骤：1.主机进行广播请求2.DHCP服务器广播响应3.主机进

TCP流量控制：

应用层：· 域名系统（DNS）作用：1.域名解析转换，一般使用UDP 2.负载均衡· 应用层需要使用传输层提供的服务，需要建立套口· 应用层的通信模式：1.C/S 2.P2P 3.混合套口（socket）：应用层和传输层之间的门，提供通信（TCP、UDP、IP）用户在写程序时，只能建立套口、关闭套口、向套口传输数据、从套口提取数据应用层对网络的服务质量要求（QoS Requirements）1.丢包率：支付应用等2.实时性：在线游戏等3.可用带宽：语音、视频等4.抖动：抖动就是包间隔的变

课前思考问题：1.什么是TCP/IP：TCP/IP是所有Internet协议的总称，是一个集合的概念，不是指单独的TCP/IP协议2.网卡NIC在哪一层：在数据链路层3.传输过程中IP地址放在哪里（报文，段，数据报/包，帧，位）：数据包/包4.什么是交换式路由器：既可以当路由器使用也可以当交换机使用的网络互联设备，普适性比较好5.AP是不是无线路由器：AP（无线访问接入点(WirelessAccessPoint)），AP不是无线路由器，是链路层的中继设备6.如何采集一个局域网内的所有信息：(1