摘要:
搬家至CSDN了,http://blog.csdn.net/ddppqq,谢谢。 阅读全文
摘要:
一、在线算法 在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必。 因为在线算法并不知道整个的输入,所以它被迫做出的选择最后可能会被证明不是最优的,对在线算法的研究主要集中在当前环境下怎么做出选择。对相同问题的在线算法和离线算法的对比分析形成了以上观点。如果想从其他角度了解在线算法可以看一下 流算法(关注精确呈现过去的输入所使用的内存的量),动态算法(关注维护一.. 阅读全文
摘要:
一、简介 首先要弄清楚,在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里,在访问文件时,索引结点被复制到内存在,从而实现文件的快速访问。 链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包括两种链接:硬链接(Hard Link)和软链接(Soft Link),软链接又称为符号链接(Symbolic link)。二、硬链接 硬链接说白了是一个指针,指向文件索引节点,系统并不为它重新分配inode。可以用:ln命令来建立硬链接。 当我们创建了一个文件的硬链接时,硬链接会... 阅读全文
摘要:
一、简介 NFS(网络文件系统)为客户程序提供透明的文件访问。NFS的基础是Sun RPC:远程过程调用。客户程序使用NFS不需要做什么特别的工作,当NFS内核检测到被访问的文件位于一个NFS服务器时,就会自动产生一个访问该文件的RPC调用。 远程过程调用(Remote Procedure Call)是一种不同的网络程序设计方法。客户程序编写时只是调用了服务器程序提供的函数。在一个RPC过程中,实际上发生了下面一些过程: (1) 当客户程序调用远程的过程时,它实际上只调用了一个位于本机上的由RPC程序生成的函数,这个函数称为客户残桩(stub),客户残桩将过程的参数封装为一个网络报文并将... 阅读全文
摘要:
一、简介 连个报文传送代理MTA(Message Transfer Agent)之间用NVT ASCII进行通信。客户向服务器发出命令,服务器用数字应答码和可选的人可读字符串进行响应。客户只能向服务器发送很少的命令:不到12个。 SMTP的命令主要包括: HELO:用于标识自己; MAIL:用于标识出报文的发起人; RCPT:标识接收方; DATA:发送邮件报文的内容; QUIT:结束邮件交换; VRFY:使用户能够询问发送方以验证接收方地址,而无需向接收方发送邮件; NOOP:强迫服务器响应一个OK应答码(200); EXPN:决定到该用户的邮件是否被转发,并打印出转... 阅读全文
摘要:
一、简介 FTP是用于文件传输的Internet标准。它通过支持有限数量的文件类型(ASCII,二进制等)和文件结构(面向字节流或记录)来处理不同系统间的差异。二、FTP协议 FTP使用两个连接来传输一个文件。 (1)控制连接以通常的客户服务器方式建立。服务器以被动方式打开众所周知的用于FTP的端口(21),等待客户的连接。客户则以主动方式打开TCP端口21,来建立连接。控制连接始终等待客户与服务器之间的通信。该连接将命令从客户传给服务器,并传回服务器的应答。由于命令通常是由用户键入的,所以IP对控制连接的服务类型就是“最大限度地减小迟延” 。 (2)每当一个文件在客户与服务器之间传输... 阅读全文
摘要:
一、简介 TCP/IP网络上,有两种应用提供远程登录功能。 (1)Telnet是标准的提供远程登录功能的应用,几乎每个TCP/IP的实现都提供这个功能。它能运行在不同操作系统的主机之间。Telnet通过客户进程和服务器进程之间的选项协商机制,从而确定通信双方可以提供的功能特性。Telnet获得异构性是强制两端采用同一个标准:使用7比特ASCII码的NVT。 (2)Rlogin只能工作在Unix系统之间,现在已经可以在其他操作系统上运行了。 远程登录采用客户-服务器模式,如下图所示: 在这张图中,有以下要点需要注意: (1)Telnet客户进程同时和终端用户和TCP/IP协议模块进行... 阅读全文
摘要:
一、简介 基于TCP/IP的网络管理包含两个部分:网络管理站和被管的网络单元。被管设备端和管理相关软件叫做代理程序或代理进程。管理进程和代理进程之间的通信可以有两种方式。一种是管理进程向代理进程发送询问请求;另一种是代理进程主动向管理进程报告某些重要的事件发生。 基于TCP/IP的网络管理包含3个组成部分: (1)一个管理信息库MID(Management Information Base); (2)关于MIB的一套公用的结构和表示符号; (3)管理进程和代理进程之间的通信协议,叫做简单网络管理协议SNMP。 简单网络管理协议(SNMP:Simple Network Managem... 阅读全文
摘要:
一、路径MTU发现 TCP的路径MTU发现按如下方式进行:在连接建立时,TCP使用输出接口或对端声明的MSS中的最小MTU作为起始的报文段大小。路径MTU发现不允许TCP超过对端声明的MSS。如果对端没有指定一个MSS,则默认为536。 一旦选定了起始的报文段大小,在该连接上的所有被TCP发送的IP数据报都将被设置DF位。如果中间路由器需要对一个设置了DF标志的数据报进行分片,它就丢弃这个数据报,并产生一个ICMP的“不能分片”差错。 如果收到这个ICMP差错,TCP就减少段大小并进行重传。如果路由器产生的是一个较新的该类ICMP差错,则报文段大小被设置为下一跳的MTU减去IP和TCP的首.. 阅读全文
摘要:
一、简介 对于运输层是否应该存在保活定时器的讨论一直都有,一些专家觉得这应该有应用层自行维护。 如果一个给定的连接在2小时内没有任何动作,那么服务器就向客户发送一个探查报文段。客户主机必须处于以下4个状态之一。 (1)客户主机依然正常运行,并从服务器可达。客户的TCP响应正常,而服务器也知道对方的正常工作的。服务器在2小时内将保活定时器复位。 (2)客户主机已经崩溃,并且关闭或者正在重新启动。在任何一种情况下,客户的TCP都没有响应。服务器将不能收到对探查的响应,并在75秒后超时。总共发送10个探查,间隔75秒(初始定时器为2小时)。最终返回给应用的可能是“连接超时”。 (3)客户主... 阅读全文