计算机网络技术和应用10.ppt

Chord — DHT网络举例 Chord网络采用环型的逻辑拓扑结构，首尾相接 若存在Nid=Rid的结点，则Rid存储在结点Nid上；否则，Rid存储在Nid大于Rid的第一个结点上 DHT网络的路由 DHT网络可使用精确的查询路由算法将一个查询信息传递到存储信息的结点上 DHT网络中结点需维护一张路由表，以记录在逻辑拓扑结构中与之相连的结点的信息 结点收到查询后将查询转发至路由表中与目标结点“距离”更接近的结点 Chord网络的路由 基本思想： “距离远，大步跨越；距离近，小步到达” DHT网络的特点 优点： 能够准确、高效地定位和维护资源信息 查询代价较低，查询通常只需要O(logN)步传递 可以自适应结点的动态进出，均衡结点的负载，具有良好的可扩展性、健壮性和自组织能力 缺点： 维护与修复算法较复杂，拓扑结构维护代价较大 对内容、语义等复杂查询的支持困难 对等计算模式的特点 资源利用率高 自组织性 结点自治性 无中心化结构 可扩展性 健壮性 高性能∕价格比 隐私保护 负载均衡 对等计算模式的主要应用 文件共享：如Napster、Gnutella、KaZaA、eMule、Maze 分布式数据存储：如Freenet、FreeHaven、OceanStore、PAST、CFS、Farsite 分布式计算：如SETI@HOME、Folding@Home、NetBatch 协同工作：如Groove、JXTA和.NET My Service架构 分布式有哪些信誉好的足球投注网站引擎：第三代有哪些信誉好的足球投注网站引擎 网络游戏： 即时通讯：如MSN、QQ 网络流媒体服务：如Coolstreaming、Anysee、PPlive、PPstream 编写简单的客户-服务器程序 利用CAsyncSocket类编写简单的客户-服务器程序 客户-服务器之间使用数据报方式传送信息 服务器收到客户发来的“Time”或“Date”请求后利用本地时间和日期分别进行响应 网络编程界面 TCP/IP协议通常在操作系统的内核中实现 编程界面：由操作系统提供的功能调用，可以使应用程序方便地使用内核的功能 socket（套接字）：TCP/IP网络操作系统为网络程序开发提供的典型网络编程界面 Socket的位置 socket套接字 数据报套接字（datagram sockets）：使用UDP协议，支持主机之间面向非连接、不可靠的信息传输 流式套接字（stream sockets）：使用TCP协议，支持主机之间面向连接的、顺序的、可靠的、全双工字节流传输 Windows、UNIX、Linux都支持socket Windows提供的socket Windows Sockets API、CAsyncSocket类、WinSock控件 CAsyncSocket编程--创建socket 构造CAsyncSocket对象 利用Create创建和初始化socket (1) //在堆栈上构造CAsyncSocket对象 CAsyncSocket sock; (2) //在堆上构造CAsyncSocket对象 CAsyncSocket* pSocket = new CAsyncSocket; BOOL Create( UINT nSocketPort = 0, int nSocketType = SOCK_STREAM, long lEvent = FD_READ|FD_WRITE|FD_OOB|FD_ACCEPT| FD_CONNECT|FD_CLOSE, LPCTSTR lpszSocketAddress = NULL ); 创建socket举例 //以流方式创建socket CAsyncSocket MySock； BOOL bFlag=MySock.Create(2000,SOCK_STREAM,FD_ACCEPT); if(!bFlag) { …… //创建套接口错误处理 } …… //以数据报方式创建socket CAsyncSocket MySock； BOOL bFlag=MySock.Create(2000,SOCK_DGRAM,FD_READ); if(!bFlag) { …… //创建套接口错误处理 } …… 发送和接收数据报 int SendTo( const void* lpBuf, int nBufLen, UINT nHostPort, LPCTSTR lpszHostAddress = NULL, int nFlags = 0 ); int ReceiveFrom( void* lpBuf, int nBufLe