北京邮电大学《计算机网络》7.pdf

Computer Network 计算机⺴络 北京邮电⼤学 计算机学院 ⺩⼩茹 第7章 应用层 Applicaon Layer 概述 Convenonal Internet Applicaon Protocols Peer-to-peer Paradigm •  The protocol machines are the same at both sides –  The same state-flow diagram –  The same set of tasks and responsibilies –  The same set of capabilies •  BitTorrent, eMule, DHT, KAD Domain Name System (DNS) 域名服务器 World Wide Web (WWW) 什么是随机游走(Random Walk) Google Pagerank算法 Google Pagerank算法 •  基本模型：用一个向量I来代表所有页面 的重要性，I的第i个分量I 就是第i个页 i 面的重要性；另，假设一个页面有l 个向 j 其它页面的链接，那么每个被指向的页面 都得到该页面的1/l 的重要性；同时假设 j 这么多页面， 一个页面的重要性完全来自指向它的页面 的贡献 它们互相之间 都有一堆链接， 我怎么知道一 •  数学表达： 个特定的页面 的重要性是多 少呢？ •  其中P 表示第j个页面。l 表示第j个页面 j j 上的链接数，P ∈B 表示第j个页面指向P 。 j i i Google PageRank算法 Google Pagerank算法 •  如何计算I=HI中的I？(I是H的一 个特征向量，对应特征值为1) k+1 k •  迭代法：I = HI File Transfer Protocol (FTP) FTP 特点 •  文件传送协议 FTP 只提供文件传送的一些基 本的服务，它使用 TCP 可靠的运输服务。 •  FTP 的主要功能是减少或消除在不同操作系统 下处理文件的不兼容性。 •  FTP 使用客户服务器方式。一个 FTP 服务器 进程可同时为多个客户进程提供服务。FTP 的 服务器进程由两大部分组成：一个主进程，负 责接受新的请求；另外有若干个从属进程，负 责处理单个请求。 主进程的工作步骤如