- 博客(170)
- 收藏
- 关注
RSS订阅原创 操作系统PageIn、PageOut所用到的LRU策略（原理+实现）
一、什么是LRU缓存策略LRU(Least Recently Used)近期最少使用算法。它的原理就是，缓存一定量的数据，当缓存数量超过设置的阈值时就删除一部分旧的数据。那么我们怎样判定旧数据呢？？？根据局部性原理，距离当前最久没有被访问过的数据应该被淘汰。二、LRU缓存策略实现原理1、使用双向链表记录数据的被使用的时间因为我们要删除最久没有被访问的数据，为了保证效率，我们在缓存中维护...
2018-11-27 10:13:57
509
原创 时间复杂度和空间复杂度
时间复杂度： 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，进而分析f(n)随n的变化情况并确定T(n)的数量级。这里用"O"来表示数量级，给出算法的时间复杂度。 T(n)=O(f(n)); 它表示随着问题规模的n的增大，算法的执行时间的增长率和f(n)的增长率相同，这称作算法的渐进时间复杂度，简称时间复杂度。而我们一般讨...
2018-11-27 09:10:51
287
原创 环形队列的实现
一、队列的定义队列是一种特殊的线性表，线性表两端都可以进行插入删除，而队列只能在队头删除，队尾插入。插入元素称为入队，删除元素称为出队。特点：1、队列只允许在队头插入，队尾删除；2、先入队的元素在对头，后入队的元素在队尾；3、队列遵循“先进先出”的原则。图示： （1）普通队列（2）环形队列二、存储结构及实现 #include<stdio.h&g...
2018-11-27 09:00:48
535
原创 最大堆实现的优先队列
声明：class CPriorityQueueByMaxHeap{private: int* pArr; int nHeapSize;private: void MaxHeapify(int root);public: CPriorityQueueByMaxHeap(); CPriorityQueueByMaxHeap(int* arr, int len); ~CPrior...
2018-11-27 08:59:11
180
原创 第11章 拾遗5：IPv6和IPv4共存技术（3）_NAT-PT技术【全书完】
6.4 NAT-PT（1）NAT-PT和NAT的差别 ①NAT-PT（附带协议转换的网络地址转换）技术秉承NAT技术的思想，但在原理方面大有不同。 ②NAT-PT和NAT本质的区别在于应用场合的不同。NAT是IPv4网络中公网、私网地址的相互转换，它是为了解决IPv4公网地址缺乏问题；而NAT-PT则是IPv6和IPv4地址的相互转换，它是为了解决两者互通问题。在IPv4网络完...
2018-11-26 09:06:58
954
1
原创 第11章 拾遗5：IPv6和IPv4共存技术（2）_ISATAP隧道技术
6.3 ISATAP隧道技术（1）基本概念 ①在一个IPv4网络中主机与路由器之间创建一条ISATAP隧道，以便让该主机可以访问IPv6网络中的资源。 ②条件：IPv4中的PC主机需要支持IPv4和IPv6双栈协议，然后需要一台支持ISATAP的路由器。该路由器可以在网络中的任何位置，只要PC能通过IPv4地址ping通它。 ③当IPv4中的PC主机需要访问IPv6资源时...
2018-11-26 09:04:12
884
1
原创 第11章 拾遗5：IPv6和IPv4共存技术（1）_双栈技术和6to4隧道技术
6. IPv6和IPv4共存技术6.1 双栈技术（1）双协议主机的协议结构（2）双协议栈示意图 ①双协议主机在通信时首先通过支持双协议的DNS服务器查询与目的主机名对应的IP地址。 ②再根据指定的IPv6或IPv4地址开始通信。 ③Win2008或2003默认就是双协议栈，Win2008的DNS同是支持IPv4和IPv6的名称解析。6.2 6to4隧道技术...
2018-11-26 09:01:49
3192
原创 第11章 拾遗4：IPv6（3）_配置IPv6路由
5. 配置IPv6路由5.1 配置IPv6静态路由（1）在路由器上配置静态路由（以R1路由器为例）//静态路由R1#config tR1(config)#ipv6 unicast-routing //启用IPv6路由功能R1(config)#ipv6 route 2012:8000::/64 2012:2000::2 //添加IPv6静态路由R1(config)#e...
2018-11-26 09:00:13
429
原创 第11章 拾遗4：IPv6（2）_给计算机配置IPv6地址
4. 给计算机配置IPv6地址4.1 无状态自动配置IPv6地址（1）网络拓扑 ①无状态地址自动配置是指不需要DHCP服务器进行管理，由客户端向路由器发送前缀请求（RS）询问其所在网段。路由器收到RS后，会发送前缀公告消息（RA），客户端根据网络RA并自己的MAC地址计算出IPv6地址 ②注意：RA公告不支持DNS分发，所以客户端只能得到IPv6地址，而得不到DNS服务器地...
2018-11-26 08:57:56
422
原创 第11章 拾遗4：IPv6（1）_报文格式和地址类型
1. IPv4和IPv6协议栈的比较（1）IPv6取代IPv4，支持IPv6的动态路由协议都属于IPv6协议（如RIPng、OSPFv3）。（2）Internet控制消息协议IPv6版（ICMPv6）取代ICMP，它报告错误和其他信息以帮助你诊断不成功的数据包传送。其主要功能有邻居发现、地址解析和路由器发现以及地址自动配置。（3）邻居发现（Neighbor Discovery, N...
2018-11-26 08:56:24
846
原创 第11章 拾遗3：虚拟局域网(VLAN)
1. 虚拟局域网(VLAN)（1）VLAN是建立在物理网络基础上的一种逻辑子网，它将把一个LAN划分成多个逻辑的局域网（VLAN），每个VLAN是一个广播域，VLAN内的主机间通信就和在一个LAN内一样，而VLAN之间不能直接互通。（2）VLAN是一种将局域设备从逻辑上划分成一个个网段，而不用考虑这些LAN是否在同一个交换机上。（3）VLAN的优点就是可以防范广播风暴以及增强局域网的安...
2018-11-26 08:54:05
628
1
原创 第11章 拾遗1：网络地址转换(NAT)和端口映射
1. 网络地址转换(NAT)1.1 NAT的应用场景（1）应用场景：允许将私有IP地址映射到公网地址，以减缓IP地址空间的消耗 ①需要连接Internet，但主机没有公网IP地址 ②更换了一个新的ISP，需要重新组织网络时，可使用NAT转换 ③需要合并两个具有相同网络地址的内网（2）NAT的优缺点 优点 缺点 ①节约...
2018-11-26 08:47:50
876
原创 第10章 网络安全（5）_访问控制列表ACL
6. 访问控制列表ACL6.1 标准访问控制列表（1）标准ACL ①标准ACL是基于IP数据包的源IP地址作为转发或是拒绝的条件。即，所有的条件都是基于源IP地址的。 ②基本不允许或拒绝整个协议组。它不区分IP流量类型。如Telnet、UDP等服务。（2）实战：只允许部分计算机访问Internet ①目标： 在Router0上定义标准ACL，只允许市场部（PC7例...
2018-11-23 08:58:22
1155
原创 第10章 网络安全（4）_网络层安全IPSec
5. 网络层安全IPSec5.1 IPSec协议（1）前面使用Outlook进行数字签名和数字加密是应用层实现的安全。安全套接字实现的安全是在应用层和传输层之间插入了一层来实现数据通信安全。而IPSec是网络层实现的安全。不需要应用程序的支持，只要配置通信双方的安全规则，传输层的数据传输单元就会被加密后封装到网络层，实现数据通信安全。IPSec工作在OSI模型的网络层。（2）IPSec...
2018-11-23 08:55:51
912
原创 第10章 网络安全（3）_安全套接字层SSL
4. 安全套接字层4.1 安全套接字层（SSL）和传输层安全（TLS）（1）SSL/TLS提供的安全服务 ①SSL服务器鉴别，允许用户证实服务器的身份。支持SSL的客户端通过验证来自服务器的证书，来鉴别服务器的真实身份，并获取服务器的公钥。 ②SSL客户鉴别，允许服务器证实客户身份。这个信息对服务器很重要的。例如，当银行把有关财务的保密信息发送给客户时，就必须检验接收者的身...
2018-11-23 08:54:26
1262
原创 第10章 网络安全（2）_应用层安全(数字签名)
3. 应用层安全——数字签名3.1 数字签名（1）数字签名细节 ①A有一个密钥对（A的私钥SK和公钥PK）。发送文件前先使用哈希函数生成该文件的摘要，再使用A的私钥加密摘要（这个过程称为签名，私钥持有者才能做这个操作）。 ②然后将加密后的摘要、A的公钥和文件（不加密该文件）一起发送给B。 ③B收到后，将加了密的摘要使用A的公钥进行解密。同时B将收到的文件通过哈希函数生...
2018-11-23 08:49:58
1159
原创 第10章 网络安全（1）_对称加密和非对称加密
1 网络安全概述1.1 计算机网络面临的安全威协（1）截获：攻击者从网络上窃听他人的通信内容，通常把这类攻击称为“截获”。在被动攻击中，攻击者只是观察和分析某一个协议数据单元（PDU）而不干扰信息流。（2）篡改：攻击者篡改网络上传递的报文。这里包括彻底中断传递的报文，甚至把完全伪造的报文传送给接收方，这种攻击也有时也称为“更改报文流”。如DNS劫持（域名劫持），安装黑客软件Cain...
2018-11-23 08:49:06
783
原创 第9章 应用层（6）_SMTP和POP3/IMAP协议
7. 电子邮件7.1 电子邮件发送和接收过程（1）图解电子邮件的发送 ①一个电子邮件系统应具备三个主要组成构件：A用户代理（如Outlook）、B邮件服务器、C邮件发送和接收协议（分别为SMTP和POP3协议）（POP3是邮局协议，Post Office Protocol） ②邮件服务器必须能够同时充当客户和服务器。如当邮件服务器A向另一个邮件服务器B发送邮件时，A就作为S...
2018-11-23 08:47:19
4502
原创 第9章 应用层（5）_文件传输协议FTP
6. 文件传输协议FTP6.1 FTP主动和被动模式（1）FTP协议 ①与其他协议不同，FTP协议在客户端访问FTP服务器时需要建立两个TCP连接。一个用来传输FTP命令，一个用来传输数据。 ②在FTP服务器上需要开放两个端口，一个命令端口（或称为控制端口）和一个数据端口。通常命令端口为21，数据端口为20。当考虑主动/被动模式时，数据端口可能不是20。（2）主动模式（建立...
2018-11-23 08:46:09
366
1
原创 第9章 应用层（4）_超文本传输协议HTTP
5. 超文本传输协议HTTP5.1 统一资源定位符URL（1）URL的一般形式：<协议>://<主机>:<端口>/<路径> ①协议后面必须写上“://”，不能省略； ②主机是指该主机在因特网上的域名或IP地址； ③端口和路径有时候可以省略。（2）举例 ①HTTP的URL一般形式：http://<主机>:...
2018-11-23 08:44:57
263
原创 第9章 应用层（3）_telnet协议和远程桌面协议RDP
3.1 telnet简介（1）telnet是一个简单的远程终端协议，也是因特网的正式标准。用户使用telnet连接到远程运行telnet服务的设备（可以是网络设备、比如路由器、交换机，也可以是操作系统）进行远程管理。（2）telnet能将用户的键盘指令传到远程主机，同时也能将远程主机的输出通过TCP返回到用户屏幕。这种服务是透明的，因为用户感觉到好像键盘和显示器是直接连在远程主机上。因此，...
2018-11-23 08:43:27
1452
原创 第9章 应用层（2）_动态主机配置协议（DHCP）
2. 动态主机配置协议（DHCP）2.1 静态地址和动态地址的应用场景（1）静态地址应用场景 ①IP地址不经常更改的设备（如服务器地址） ②使用有规律的IP地址以便于管理（如学校机房为方便教师管理学生）（2）动态地址应用场景 ①网络中的计算机不固定（如学生在不同教室上课，如果让学生自己指定IP很可能发生地址冲突） ②无线设备最好使用动态IP（这样，移动到哪里都无...
2018-11-22 09:00:51
292
原创 第9章 应用层（1）_域名系统DNS
1. 域名系统DNS1.1 主机名和域名的关系（1）完全限定域名（Fully Qualified Domain Name, FQDN） = 主机名 + 域名 ①一个域名下可以有多个服务器/主机（如上图中有3台服务器/主机）。 ②主机名更多的代表一个服务或应用，它物理服务器并有没有一一对应的关系。如www、blog、bbs三个服务网站位于同一台服务器，而edu在一个独立的服务...
2018-11-22 08:59:30
221
原创 第8章 传输层（7）_TCP连接管理
7. TCP连接管理7.1 TCP的连接建立（1）三次握手 ①三次握手过程 A.第1、2次握手，数据包的SYN均为1，表示用于同步。即第1次客户端发起请求，并将自己的连接参数（如接收窗口大小、MSS和是否支持SACK等）告知服务器。第2次连接是服务器收到连接请求后作出确认，同时其自己的连接参数告知客户端，这主要是出于双向通信的需要）。因此SYN=1表示，这两个数据包主要...
2018-11-22 08:57:57
303
原创 第8章 传输层（6）_拥塞控制
6. 拥塞控制6.1 拥塞控制的原理（1）理想状态下：路由器R1和R2向R3提供负载不超过1000Mb/s，都能从R3发送到R4。当提供的负载超过1000Mb/s后，不能再提高了，多余的数据包将被丢弃。（2）实际情况：网络系统的吞吐量与输入负载之间的关系不是线性的。随着提供的负载增大，网络的吞吐量增长速率逐渐减小。在网络未达到饱和时就有一部分输入分组被丢弃，当网络的吞吐量明显小于理...
2018-11-22 08:56:57
354
原创 第8章 传输层（4）_可靠传输
4. 可靠传输4.1 停止等待协议（1）无差错情况（如图a）：每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组，这叫做“停止等待”。（2）出现差错或丢失（如图b） ①A发送的M1在传输过程中被路由器丢弃，或B接收M1时检测到了差错就会丢弃M1，然后什么也不错。 ②在这两种情况下，B都不会发送任何信息。而当A计时发现计时到期之前M1没有得到确认，会...
2018-11-22 08:55:52
435
原创 第8章 传输层（3）_TCP协议
3. 传输控制协议（TCP）3.1 TCP协议的主要特点（1）TCP是面向连接的传输层协议。即使用TCP协议之前必须先建立TCP连接。在传送数据完毕之后，必须释放己经建立的TCP连接。（2）每一条TCP连接只能有两个端点，即只能是一对一的。（3）TCP提供可靠交付服务，也就是说通过TCP连接传送的数据，无差错、不丢失、不重复且按序发送。（4）TCP提供全双工通信。TCP连接的两...
2018-11-22 08:54:38
307
原创 第8章 传输层（1）_TCP/UDP协议的应用场景
1. 传输层的两个协议1.1 TCP和UDP协议的应用场景（1）TCP协议：如果要传输的内容比较多，需要将发送的内容分成多个数据包发送。这就要求在传输层用TCP协议，在发送方和接收方建立连接，实现可靠传输、流量控制和拥塞避免。（如下载500M电影、QQ好友传输文件、浏览网页、发送电子邮件等）（2）UDP协议：一个数据包就能发送全部内容，不需要持续发送，发送方和接收方不需要建立连接。...
2018-11-22 08:53:53
838
原创 第7章 网络层协议（4）_IGMP协议
4. IGMP协议(Internet Group Management Protocol)4.1 什么是组播（多播）（1）单播同一个视频要发送90个副本，但支持收看者“快进”和“倒退”。（2）组播：同一个多播组的90个成员只需发送一次，路由器在转发分组时复制成多个副本转发出去，即在因特网范围内的多播是靠路由器来实现的，能够运行多播协议的路由器称为多播路由器。当分组到达目的局域网时，...
2018-11-22 08:52:40
595
原创 第7章 网络层协议（3）_ARP协议
3. ARP协议3.1 ARP（Address Resolution Protocol）协议的工作过程和安全隐患（1）计算机A和C通信之前，先检查ARP缓存中是否有计算机C的IP地址对应的MAC地址。如果没有，就启用ARP协议发送一个ARP广播请求解析192.168.0.4的MAC地址。ARP广播帧目标MAC地址是FF-FF-FF-FF-FF-FF。（2）交换机将ARP广播帧转发到...
2018-11-22 08:49:46
278
原创 第7章 网络层协议（2）_ICMP协议
2. ICMP协议2.1 ICMP报文（Internet Control Message Protocol）的类型 报文类型 类型值 代码 描述 请求报文 8 0 请求回显报文 响应报文 0...
2018-11-22 08:49:06
275
原创 第7章 网络层协议（1）_网络层首部
1. 网络层首部1.1 网络层协议（1）TCP/IP协议栈网络层的4个协议：IP协议、ICMP协议、IGMP协议和ARP协议。（2）IP协议：动态路上协议的统称，包括RIP和OSPF协议。（3）TCP/IP协议分成四层：应用层定义了客户端和服务器通信规范，传输层实现可靠传输，网络层负责为数据包选择转发路径，数据链路层负责将数据包封装成帧发送到数字链路上。1.2 查看网络层首...
2018-11-20 08:54:13
688
原创 第6章 静态路由和动态路由（4）_OSPF动态路由协议
6. OSPF动态路由协议6.1 OSPF协议（Open Shortest Path First，OSPF开放式最短路径优先协议）（1）通过路由器之间通告链路的状态来建立链路状态数据库，网络中所有的路由器具有相同的链路状态数据库，通过该数据库构建出网络拓扑。（2）运行OSPF协议的路由器通过网络拓扑计算到各个网络的最短路径（开销最小的路径），路由器使用这些最短路径来构造路由表。6....
2018-11-20 08:52:21
1416
原创 第6章 静态路由和动态路由（3）_RIP动态路由协议
5. RIP动态路由协议5.1 RIP协议（Routing Information Protocol）（1）是一个距离矢量路由选择协议。选择最佳路径的标准是跳数，如果到达目标网络经过的路由器最少，则该路径是最佳路径。其允许的最大跳数为15跳，也就是16跳的距离将被认为是不可到达的。（2）在小型网络中RIP运转良好，但对于使用慢速的WLAN连接的大型网络或安装有大量路由器的网络来说，它的...
2018-11-20 08:49:47
626
原创 第6章 静态路由和动态路由（2）_路由汇总和默认路由
3. 路由汇总（1）路由汇总及汇总例外 ①如果不进行路由汇总，则每个路由器要把所有的网段都加到路由表，这不但会造成路由表的臃肿，而且路由器每转发一个数据包都要检查路由表为该数据包选择转发接口，而庞大的路由表势必会增加处理时延。 ②可以通过合并网段进行路由汇总，这样可以大大减少路由表条目。如上图，R2路由器通过192.168.0.0/16，就可以合并所有192.168.0.0/2...
2018-11-20 08:48:31
413
原创 第6章 静态路由和动态路由（1）_静态路由
1. 路由——网络层实现的功能1.1 路由功能（1）网络层的功能：给传输层协议提供简单灵活的、无连接的、尽最大努力交付的数据包服务。（2）路由器为每一个数据包单独地选择转发路径，网络层并不提供服务质量的承诺。也就是说路由器直接丢弃传输过程中出错的数据包，如果网络中待发的数据包太多，路由器处理不了也直接丢弃，既不判断数据包重复，也不确保数据包按发送顺序到达终点。（3）路由就是路由器从...
2018-11-20 08:47:08
369
原创 第5章 IP地址和子网划分（4）_超网合并网段
7. 超网合并网段7.1 合并网段（1）子网划分是将一个网络的主机位当网络位，来划分出多个子网。而多个网段合并成一个大网段，合并后的网段称为超网。（2）需求分析 某企业有一个网段，该网段有200台计算机，使用192.168.0.0/24网段，后来计算机数量增加到400台。（3）解决方案1：增加一个192.168.1.0/24网段，来扩展网络 ①从逻辑上看A和B计算...
2018-11-20 08:46:20
736
原创 第5章 IP地址和子网划分（3）_子网划分
6.子网划分6.1 地址浪费（1）IPv4公网地址资源日益紧张，为减少浪费，使IP地址能够充分利用，就要用到子网划分技术。（2）传统上一个C类地址，如212.2.3.0/24，其可用的地址范围为212.2.3.1～212.2.3.254.如果分配给一个网段有200台计算机，尽管没有用完，但这不算是地址浪费。（3）如果一个网络有400台计算机，分配一个C类网络，地址就不够用。但如果我...
2018-11-20 08:45:27
794
原创 第5章 IP地址和子网划分（2）_IP地址分类和NAT技术
3. IP地址的分类（1）五类IP地址（2）数轴表示法4. 保留地址（1）网段的地址：主机ID全0。如192.168.100.0/24，其中的192.168.10.0指的是网段。（2）广播地址：主机ID全1。指该网段中的全部主机。 ①如果计算机发送数据包使用的主机ID全是1的IP地址，数据链路层地址用广播地址FF-FF-FF-FF-FF-FF。 ②同一网段计...
2018-11-20 08:44:44
236
原创 第5章 IP地址和子网划分（1）_IP格式和子网掩码
1. 二进制和十进制（1）二进制与十进制的对应关系 ①128为数轴的中点，最高位为1。其后的数，二进制最高位均为1。其前面的数二进制最高位均为0。 ②192为128～255中间的数，最高两位为1。224为192～255中间的数，二进制最高3位为1。240为4个1，248为5个1，以此类推。 ③64为0～128中间的数，二进制数为128最高位的右移一位，32为128二进制数...
2018-11-20 08:44:04
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人