线性表 —— 链表 一、链表在链表存储中,每个结点不仅包含所存元素的信息,还包含元素之间逻辑关系的信息,如单链表中前驱结点包含后继结点的地址信息,这样就可以通过前驱结点中的地址信息找到后继结点的位置。链表的特性:不支持随机访问支持存储空间的动态分配链表中进行插入操作无须移动元素二、 单链表在每个结构中除了包含数据域外,还包含一个指针域,用以指向其后继结点。带头结点的单链表中,头指针 hea...
数据结构 —— 算法的时间复杂度 一、非递归情况二、递归情况(迭代法)迭代法的基本步骤是先将递归算法简化为相应的递归方程,然后通过重复迭代,将递归方程的右端变换成一个级数,最后求级数的和,再预计和的渐进阶。示例1:算法的递归方程为:T(n) = T(n - 1) + O(1)请给出该算法的时间复杂度迭代展开:T(n) = T(n - 1) + O(1) = T(n - 2) + O(1) + O(...
应用层 —— 域名系统(DNS) 一、域名系统(DNS)域名系统(DNS)是因特网使用的命名系统,用来把便于人们记忆的具有特定含义的主机名(如www.cskaoyan.com)转换为便于机器处理的 IP 地址。从概念上可将DNS分为3部分:层次域名空间、域名服务器和解析器二、层次域名空间三、域名服务器(1)根域名服务器根域名服务器是最高层次的域名服务器,所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根...
TCP —— 拥塞控制 一、拥塞控制拥塞控制机制之中的,当发送方检测到超时的时候,就采用慢开始和拥塞避免,当发送方接收到冗余ACK时,就采用快重传和快恢复。拥塞控制与流量控制的比较都通过抑制发送方发送数据的速率,以便使接收端来得及接收拥塞控制是因为过多的数据注入网络,使得接受方接收不到数据;流量控制是因为发送方发送速率过快,导致接受方来不及接收拥塞控制是让网络能够承受现有的网络负荷,是一个全局性的过程,涉...
TCP —— 流量控制 一、流量控制二、示例传输层和数据链路层的流量控制的区别:传输层定义端到端用户之间的流量控制,数据链路层定义两个中间的相邻结点的流量控制。另外,数据链路层的滑动窗口协议的窗口大小不能动态变化,传输层的则可以动态变化。...
TCP —— TCP连接的建立与释放 一、TCP连接管理在TCP连接建立的过程中,要解决以下三个问题:要使每一方都能够确知对方的存在。要允许双方协商一些参数(如最大窗口值、是否使用窗口扩大选项、时间戳选项及服务质量等)。能够对运输实体资源(如缓存大小、连接表中的项目等)进行分配。TCP把连接作为最基本的抽象,每条TCP连接有两个端点,TCP连接的端点不是主机,不是主机的IP地址,不是应用进程,也不是传输层的协议端口。...
网络层设备 —— 路由器 一、路由器二、输入端口对线路上收到的分组的处理三、输出端口将交换结构传送来的分组发送到线路四、路由表和转发表(1)路由表根据路由选择算法得出,主要用途是路由选择,其结构需对网络拓扑变化的计算最优化(2)转发表根据路由表得出,其表项和路由表项有直接的对应关系,主要用途是分组转发,其结构应使查找过程最优化。分组的实际转发是靠直接查找转发表,而不是查找路由表(3)转发转发是路...
IP组播 —— IGMP协议与组播路由选择协议 一、lGMP协议组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者,也就是组成员。如果存在成员,组播路由器应将组播数据包转发到这个网段;如果没有成员则应停止转发。IGMP使用IP数据报传递报文。GMP工作的两个阶段二、组播选择协议组播路由选择协议常使用的三种算法:基于链路状态的路出选择基于距离-向量的路由选择协议无关的组播(稀疏/密集)...