自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 计算机网络 —— 知识结构导图及目录索引

一、计算机网络概述(1.1)概念、组成、功能、分类、标准化工作(1.2)性能指标(1.3)计算机网络体系结构——(1.3.1)分层、协议、接口和服务——(1.3.2)OSI参考模型——(1.3.3)TCP/IP模型和五层参考模型二、物理层(2.1)通信基础——(2.1.1)基本概念——(2.1.2)性能指标——(2.1.3)编码与调制的概念——(2.1.4)数字数据的编...

2019-10-08 07:50:47 523

原创 操作系统 —— 知识结构导图及目录索引

一、计算机系统概述(1.1)定义、功能和特征(1.2)发展和分类(1.3)运行机制、内核、体系结构(1.4)中断和异常(1.5)系统调用

2019-08-18 16:06:57 406

原创 计算机组成原理 —— 知识结构导图及目录索引

一、计算机系统概述(1.1)发展历程(1.2)性能指标(1.3)层次结构——(1.3.1)硬件系统——(1.3.2). 软件系统——(1.3.3)工作过程、五级层次结构二、数据的表示和运算(2.1)数制与编码——(2.1.1)进制的转换——(2.1.2)BCD码——(2.1.3)字符和字符串——(2.1.4)校验码(2.2)定点数的表示和运算——(2.2.1)无符号...

2019-07-18 08:19:03 887

原创 数据结构 —— 知识结构导图和目录索引

一、基本概念与算法的时间复杂度二、线性表(2.1)线性表的定义、存储结构和基本操作三、栈和队列(3.1)栈的定义、存储结构和基本操作(3.2)队列的定义、存储结构和基本操作(3.3)ADT(抽象数据类型)四、串(4.1)串的定义、存储结构和基本操作(4.2)KMP算法(4.3)改进的KMP算法五、数组、矩阵与广义表(5.1)数组(5.2)特殊矩阵(5.3)广义表六...

2019-06-01 16:26:43 321

原创 Linux —— 知识结构导图

一、基本概念(1.1)Shell环境(1.2)目录系统(1.3)文件系统(1.4)EXT2文件系统和日志式文件系统(1.5)系统初始化过程分析二、文件目录管理(2.1)文件查找命令(find、locate、where)(2.2)文件内容查看命令(cat、less、more、head、tail)(2.3)文件备份与压缩(2.4)显示目录列表与文件信息(ls)(2.5)创建和删除...

2019-04-27 17:39:34 381

原创 Git —— 知识结构导图

一、基本概念(1.1) 可视化工具sourceTree(1.2) 项目托管平台 GitHub(1.3) 工作区和版本库、远程库(1.4) Git工作流程二、版本管理(2.1) 版本控制(2.2) 创建版本库(2.3) 版本回退(2.4) 撤销修改三、远程仓库(3.1) 关联远程库和本地库(3.2) 远程操作四、分支管理(4.1) 分支管理策略(4.2) 创建和合并分...

2019-02-23 22:06:08 231

原创 编译原理 —— 知识结构导图

一、什么是编译二、语言及其文法(1)字母表(2)串(3)语言的定义(4)文法的定义(5)CFG的分析树

2019-01-31 21:52:23 1192 5

原创 树 —— 红黑树

源代码地址:https://github.com/Zheng-Wenkai/DataStructure.git一,红黑树的介绍1. 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。2. 在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡,从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(logn)。

2019-12-13 11:15:30 1065

原创 线性表 —— 链表

一、链表在链表存储中,每个结点不仅包含所存元素的信息,还包含元素之间逻辑关系的信息,如单链表中前驱结点包含后继结点的地址信息,这样就可以通过前驱结点中的地址信息找到后继结点的位置。链表的特性:不支持随机访问支持存储空间的动态分配链表中进行插入操作无须移动元素二、 单链表在每个结构中除了包含数据域外,还包含一个指针域,用以指向其后继结点。带头结点的单链表中,头指针 hea...

2019-11-10 10:52:24 154

原创 数据结构 —— 算法的时间复杂度

一、非递归情况二、递归情况(迭代法)迭代法的基本步骤是先将递归算法简化为相应的递归方程,然后通过重复迭代,将递归方程的右端变换成一个级数,最后求级数的和,再预计和的渐进阶。示例1:算法的递归方程为:T(n) = T(n - 1) + O(1)请给出该算法的时间复杂度迭代展开:T(n) = T(n - 1) + O(1) = T(n - 2) + O(1) + O(...

2019-11-10 10:05:03 137

原创 应用层 —— 万维网及HTTP协议

一、万维网二、HTTP传输过程三、HTTP的特点四、HTTP的连接方式五、HTTP报文

2019-11-05 01:18:56 205

原创 应用层 —— 电子邮件

一、电子邮件的信息格式二、系统结构三、SMTP四、POP3五、IMAP六、万维网的电子邮件

2019-10-30 19:45:40 127

原创 传输层 —— FTP

一、FTP二、FTP工作原理

2019-10-30 17:44:43 187

原创 应用层 —— 域名系统(DNS)

一、域名系统(DNS)域名系统(DNS)是因特网使用的命名系统,用来把便于人们记忆的具有特定含义的主机名(如www.cskaoyan.com)转换为便于机器处理的 IP 地址。从概念上可将DNS分为3部分:层次域名空间、域名服务器和解析器二、层次域名空间三、域名服务器(1)根域名服务器根域名服务器是最高层次的域名服务器,所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根...

2019-10-30 00:59:56 137

原创 应用层 —— 网络应用模型

一、网络应用模型二、客户服务器(C/S)模型三、对等模型(P2P)

2019-10-30 00:25:01 254

原创 TCP —— 拥塞控制

一、拥塞控制拥塞控制机制之中的,当发送方检测到超时的时候,就采用慢开始和拥塞避免,当发送方接收到冗余ACK时,就采用快重传和快恢复。拥塞控制与流量控制的比较都通过抑制发送方发送数据的速率,以便使接收端来得及接收拥塞控制是因为过多的数据注入网络,使得接受方接收不到数据;流量控制是因为发送方发送速率过快,导致接受方来不及接收拥塞控制是让网络能够承受现有的网络负荷,是一个全局性的过程,涉...

2019-10-29 10:49:15 126

原创 TCP —— 流量控制

一、流量控制二、示例传输层和数据链路层的流量控制的区别:传输层定义端到端用户之间的流量控制,数据链路层定义两个中间的相邻结点的流量控制。另外,数据链路层的滑动窗口协议的窗口大小不能动态变化,传输层的则可以动态变化。...

2019-10-28 23:45:59 67

原创 TCP —— TCP的可靠传输

一、TCP的可靠传输二、重传(1)超时重传(2)冗余ACK

2019-10-28 23:14:13 53

原创 TCP —— TCP连接的建立与释放

一、TCP连接管理在TCP连接建立的过程中,要解决以下三个问题:要使每一方都能够确知对方的存在。要允许双方协商一些参数(如最大窗口值、是否使用窗口扩大选项、时间戳选项及服务质量等)。能够对运输实体资源(如缓存大小、连接表中的项目等)进行分配。TCP把连接作为最基本的抽象,每条TCP连接有两个端点,TCP连接的端点不是主机,不是主机的IP地址,不是应用进程,也不是传输层的协议端口。...

2019-10-28 20:03:15 155

原创 传输层 —— TCP协议

一、TCP二、TCP报文段首部格式

2019-10-27 22:52:31 66

原创 传输层 —— UDP协议

一、UDP二、UDP数据报格式三、UDP检验

2019-10-27 13:43:21 89

原创 传输层 —— 传输层的概念

一、传输层二、传输层的两个协议三、传输层的寻址和端口

2019-10-27 12:03:30 121

原创 网络层设备 —— 路由器

一、路由器二、输入端口对线路上收到的分组的处理三、输出端口将交换结构传送来的分组发送到线路四、路由表和转发表(1)路由表根据路由选择算法得出,主要用途是路由选择,其结构需对网络拓扑变化的计算最优化(2)转发表根据路由表得出,其表项和路由表项有直接的对应关系,主要用途是分组转发,其结构应使查找过程最优化。分组的实际转发是靠直接查找转发表,而不是查找路由表(3)转发转发是路...

2019-10-26 12:11:27 130

原创 移动IP —— 移动IP的概念和通信过程

一、移动IP的概念二、移动IP的通信过程

2019-10-26 11:12:31 1901

原创 IP组播 —— IGMP协议与组播路由选择协议

一、lGMP协议组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者,也就是组成员。如果存在成员,组播路由器应将组播数据包转发到这个网段;如果没有成员则应停止转发。IGMP使用IP数据报传递报文。GMP工作的两个阶段二、组播选择协议组播路由选择协议常使用的三种算法:基于链路状态的路出选择基于距离-向量的路由选择协议无关的组播(稀疏/密集)...

2019-10-25 20:26:16 402

原创 IP组播 —— IP组播的概念和地址

一、IP数据报的三种传输方式二、IP组播地址的范围及特点三、硬件组播

2019-10-25 19:58:21 228

原创 路由算法及路由协议 —— BGP协议及路径向量算法

一、BGP协议二、BGP协议报文格式三、BGP协议交换信息的过程及BGP的4种报文四、BGP协议的特点五、三种路由协议的比较

2019-10-25 11:50:57 1152

原创 路由算法及路由协议 —— OSPF协议及链路状态算法

一、OSPF协议二、OSPF的报文格式三、链路状态路由算法四、OSPF的区域五、OSPF的其他特点

2019-10-24 23:43:04 217

原创 路由算法及路由协议 —— RIP协议及距离向量算法

一、RIP协议二、RIP协议的报文格式三、RIP协议的特点(RIP协议好消息传得快,坏消息传得慢)四、距离向量算法

2019-10-23 23:53:42 722

原创 路由算法及路由协议 —— 基本概念

一、路由表二、路由算法三、路由协议

2019-10-23 23:09:13 304

原创 IPV6 —— IP数据报格式、IP地址

一、IPV6数据报格式二、IPV6和IPV4的比较三、IPV6地址表示格式四、IPV6基本地址类型五、IPV6向IPV4过渡的策略

2019-10-23 20:29:41 224

原创 IPV4 —— DHCP 和 ICMP 协议

一、DHCP协议二、网际控制报文协议ICMP三、ICMP差错报告报文(1)ICMP差错报告报文分类(5种)(2)ICMP差错报告报文数据字段(3)不应发送ICMP差错报文的情况四、ICMP询问报文五、ICMP的应用...

2019-10-20 09:05:29 118

原创 IPV4 —— ARP协议

一、ARP协议二、同一个网络三、不同网络

2019-10-20 08:36:57 117

原创 IPV4 —— 无分类编址CIDR (构成超网)

一、无分类编址CDR二、构成超网三、最长前缀匹配

2019-10-20 07:17:06 92

原创 IPV4 —— 子网划分和子网掩码

一、子网划分二、子网掩码三、使用子网时分组的转发

2019-10-20 00:56:33 120

原创 IPV4 —— IP地址和网络地址转换NAT

一、互联网中的IP地址二、分类的IP地址三、特殊IP地址四、私有地址

2019-10-19 15:24:00 127

原创 IPV4 —— IP数据报格式、IP数据报分片

一、IP数据报格式二、IP数据报分片(1)最大传送分片(2)示例

2019-10-19 14:48:07 291

原创 通信基础 —— 数据报、虚电路

一、基本概念二、数据报三、虚电路四、数据报与虚电路的比较

2019-10-18 23:48:42 138

原创 通信基础 —— 电路交换、报文交换和分组交换

一、为什么要数据交换?二、电路交换三、报文交换四、分组交换五、报文交换和分组交换的数据传输六、三种数据交换方式比较总结

2019-10-18 23:39:25 174

原创 广域网 —— 广域网的基本概念

一、广域网的基本概念二、局域网、广域网和因特网之间的关系为方便理解,可将广域网视为一个大的局域网,专业地讲,就是通过交换机连接多个局域网,组成更大的局域网,即广域网。因此,广域网仍然是一个网络。而因特网是多个网络之间的互联,即因特网由大局域网(广域网)和小局域网共同通过路由器相连。因此局域网可以通过广域网与另一个相隔很远的局域网进行通信...

2019-10-18 21:05:34 1451

提示
确定要删除当前文章?
取消 删除