<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[starter_____的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/starter_____</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; starter_____]]></copyright><item><title><![CDATA[树 —— 红黑树]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/78081461</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/78081461</guid><author>starter_____</author><pubDate>Fri, 13 Dec 2019 11:15:30 +0800</pubDate><description><![CDATA[源代码地址：https://github.com/Zheng-Wenkai/DataStructure.git

一，红黑树的介绍

1. 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。

2. 在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(logn)。]]></description><category></category></item><item><title><![CDATA[线性表 —— 链表]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102995154</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102995154</guid><author>starter_____</author><pubDate>Sun, 10 Nov 2019 10:52:24 +0800</pubDate><description><![CDATA[一、链表

在链表存储中，每个结点不仅包含所存元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息找到后继结点的位置。
链表的特性：

不支持随机访问
支持存储空间的动态分配
链表中进行插入操作无须移动元素

二、 单链表


在每个结构中除了包含数据域外，还包含一个指针域，用以指向其后继结点。

带头结点的单链表中，头指针 hea...]]></description><category></category></item><item><title><![CDATA[数据结构 —— 算法的时间复杂度]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102994845</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102994845</guid><author>starter_____</author><pubDate>Sun, 10 Nov 2019 10:05:03 +0800</pubDate><description><![CDATA[一、非递归情况



二、递归情况（迭代法）

迭代法的基本步骤是先将递归算法简化为相应的递归方程，然后通过重复迭代，将递归方程的右端变换成一个级数，最后求级数的和，再预计和的渐进阶。
示例1：
算法的递归方程为：

T(n) = T(n - 1) + O(1)

请给出该算法的时间复杂度
迭代展开：
T(n) = T(n - 1) + O(1) 
	 = T(n - 2) + O(1) + O(...]]></description><category></category></item><item><title><![CDATA[应用层 —— 万维网及HTTP协议]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102908293</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102908293</guid><author>starter_____</author><pubDate>Tue, 05 Nov 2019 01:18:56 +0800</pubDate><description><![CDATA[一、万维网


二、HTTP传输过程


三、HTTP的特点


四、HTTP的连接方式



五、HTTP报文




]]></description><category></category></item><item><title><![CDATA[应用层 —— 电子邮件]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102825838</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102825838</guid><author>starter_____</author><pubDate>Wed, 30 Oct 2019 19:45:40 +0800</pubDate><description><![CDATA[一、电子邮件的信息格式


二、系统结构


三、SMTP




四、POP3


五、IMAP


六、万维网的电子邮件



]]></description><category></category></item><item><title><![CDATA[传输层 —— FTP]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102823907</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102823907</guid><author>starter_____</author><pubDate>Wed, 30 Oct 2019 17:44:43 +0800</pubDate><description><![CDATA[一、FTP


二、FTP工作原理




]]></description><category></category></item><item><title><![CDATA[应用层 —— 域名系统（DNS）]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102811157</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102811157</guid><author>starter_____</author><pubDate>Wed, 30 Oct 2019 00:59:56 +0800</pubDate><description><![CDATA[一、域名系统（DNS）

域名系统（DNS）是因特网使用的命名系统，用来把便于人们记忆的具有特定含义的主机名（如www.cskaoyan.com）转换为便于机器处理的 IP 地址。从概念上可将DNS分为3部分：层次域名空间、域名服务器和解析器
二、层次域名空间


三、域名服务器


（1）根域名服务器
根域名服务器是最高层次的域名服务器，所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根...]]></description><category></category></item><item><title><![CDATA[应用层 —— 网络应用模型]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102811102</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102811102</guid><author>starter_____</author><pubDate>Wed, 30 Oct 2019 00:25:01 +0800</pubDate><description><![CDATA[一、网络应用模型


二、客户服务器（C/S）模型


三、对等模型（P2P）



]]></description><category></category></item><item><title><![CDATA[TCP —— 拥塞控制]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102793927</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102793927</guid><author>starter_____</author><pubDate>Tue, 29 Oct 2019 10:49:15 +0800</pubDate><description><![CDATA[一、拥塞控制

拥塞控制机制之中的，当发送方检测到超时的时候，就采用慢开始和拥塞避免，当发送方接收到冗余ACK时，就采用快重传和快恢复。

拥塞控制与流量控制的比较

都通过抑制发送方发送数据的速率，以便使接收端来得及接收
拥塞控制是因为过多的数据注入网络，使得接受方接收不到数据；流量控制是因为发送方发送速率过快，导致接受方来不及接收
拥塞控制是让网络能够承受现有的网络负荷，是一个全局性的过程，涉...]]></description><category></category></item><item><title><![CDATA[TCP —— 流量控制]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102791100</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102791100</guid><author>starter_____</author><pubDate>Mon, 28 Oct 2019 23:45:59 +0800</pubDate><description><![CDATA[一、流量控制


二、示例

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

...]]></description><category></category></item><item><title><![CDATA[TCP —— TCP的可靠传输]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102790638</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102790638</guid><author>starter_____</author><pubDate>Mon, 28 Oct 2019 23:14:13 +0800</pubDate><description><![CDATA[一、TCP的可靠传输


二、重传
（1）超时重传

（2）冗余ACK


]]></description><category></category></item><item><title><![CDATA[TCP —— TCP连接的建立与释放]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102787007</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102787007</guid><author>starter_____</author><pubDate>Mon, 28 Oct 2019 20:03:15 +0800</pubDate><description><![CDATA[一、TCP连接管理


在TCP连接建立的过程中，要解决以下三个问题：

要使每一方都能够确知对方的存在。
要允许双方协商一些参数（如最大窗口值、是否使用窗口扩大选项、时间戳选项及服务质量等）。
能够对运输实体资源（如缓存大小、连接表中的项目等）进行分配。

TCP把连接作为最基本的抽象，每条TCP连接有两个端点，TCP连接的端点不是主机，不是主机的IP地址，不是应用进程，也不是传输层的协议端口。...]]></description><category></category></item><item><title><![CDATA[传输层 —— TCP协议]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102766845</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102766845</guid><author>starter_____</author><pubDate>Sun, 27 Oct 2019 22:52:31 +0800</pubDate><description><![CDATA[一、TCP


二、TCP报文段首部格式


]]></description><category></category></item><item><title><![CDATA[传输层 —— UDP协议]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102766042</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102766042</guid><author>starter_____</author><pubDate>Sun, 27 Oct 2019 13:43:21 +0800</pubDate><description><![CDATA[一、UDP


二、UDP数据报格式


三、UDP检验



]]></description><category></category></item><item><title><![CDATA[传输层 —— 传输层的概念]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102765380</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102765380</guid><author>starter_____</author><pubDate>Sun, 27 Oct 2019 12:03:30 +0800</pubDate><description><![CDATA[一、传输层


二、传输层的两个协议


三、传输层的寻址和端口




]]></description><category></category></item><item><title><![CDATA[网络层设备 —— 路由器]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102755130</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102755130</guid><author>starter_____</author><pubDate>Sat, 26 Oct 2019 12:11:27 +0800</pubDate><description><![CDATA[一、路由器

二、输入端口对线路上收到的分组的处理


三、输出端口将交换结构传送来的分组发送到线路

四、路由表和转发表

（1）路由表
根据路由选择算法得出，主要用途是路由选择，其结构需对网络拓扑变化的计算最优化
（2）转发表
根据路由表得出，其表项和路由表项有直接的对应关系，主要用途是分组转发，其结构应使查找过程最优化。分组的实际转发是靠直接查找转发表，而不是查找路由表
（3）转发
转发是路...]]></description><category></category></item><item><title><![CDATA[移动IP —— 移动IP的概念和通信过程]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102754380</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102754380</guid><author>starter_____</author><pubDate>Sat, 26 Oct 2019 11:12:31 +0800</pubDate><description><![CDATA[一、移动IP的概念


二、移动IP的通信过程




]]></description><category></category></item><item><title><![CDATA[IP组播 —— IGMP协议与组播路由选择协议]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102749316</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102749316</guid><author>starter_____</author><pubDate>Fri, 25 Oct 2019 20:26:16 +0800</pubDate><description><![CDATA[一、lGMP协议
组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者，也就是组成员。如果存在成员，组播路由器应将组播数据包转发到这个网段；如果没有成员则应停止转发。IGMP使用IP数据报传递报文。

GMP工作的两个阶段

二、组播选择协议

组播路由选择协议常使用的三种算法：

基于链路状态的路出选择
基于距离-向量的路由
选择协议无关的组播（稀疏/密集）



...]]></description><category></category></item><item><title><![CDATA[IP组播 —— IP组播的概念和地址]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102748904</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102748904</guid><author>starter_____</author><pubDate>Fri, 25 Oct 2019 19:58:21 +0800</pubDate><description><![CDATA[一、IP数据报的三种传输方式




二、IP组播地址的范围及特点


三、硬件组播



]]></description><category></category></item><item><title><![CDATA[路由算法及路由协议 —— BGP协议及路径向量算法]]></title><link>https://blog.youkuaiyun.com/starter_____/article/details/102740204</link><guid>https://blog.youkuaiyun.com/starter_____/article/details/102740204</guid><author>starter_____</author><pubDate>Fri, 25 Oct 2019 11:50:57 +0800</pubDate><description><![CDATA[一、BGP协议


二、BGP协议报文格式


三、BGP协议交换信息的过程及BGP的4种报文





四、BGP协议的特点


五、三种路由协议的比较



]]></description><category></category></item></channel></rss>