摘要：
1. 用栈实现队列 （1）问题分析：用栈实现队列等价于用“后进先出”的特性实现“先进先出”的特性！ （2）解决方案 （3）实现思路：（准备两个栈用于实现队列：stack_in和stack_out） ①当有新元素入队时，将其压入stack_in ②当需要出队时： A.如果stack_out.size( 阅读全文
posted @ 2017-07-26 09:14 浅墨浓香 阅读(365) 评论(0) 推荐(0) 编辑
摘要：
4. IGMP协议(Internet Group Management Protocol) 4.1 什么是组播（多播） （1）单播同一个视频要发送90个副本，但支持收看者“快进”和“倒退”。 （2）组播：同一个多播组的90个成员只需发送一次，路由器在转发分组时复制成多个副本转发出去，即在因特网范围内 阅读全文
posted @ 2017-07-13 23:47 浅墨浓香 阅读(1287) 评论(0) 推荐(0) 编辑
摘要：
3. ARP协议 3.1 ARP（Address Resolution Protocol）协议的工作过程和安全隐患 （1）计算机A和C通信之前，先检查ARP缓存中是否有计算机C的IP地址对应的MAC地址。如果没有，就启用ARP协议发送一个ARP广播请求解析192.168.0.4的MAC地址。ARP广 阅读全文
posted @ 2017-07-12 15:41 浅墨浓香 阅读(405) 评论(0) 推荐(0) 编辑
摘要：
1. DTLib中双向链表的设计思路 （1）数据结点之间在逻辑上构成双向循环，这有别于Linux内核链表的实现。 （2）头结点仅用于结点的定位，而Linux内核链表是将头结点作为循环的一部分。 2. 实现思路 （1）通过模板定义DualCircleList类，继承自DualLinkList类 （2） 阅读全文
posted @ 2017-07-11 20:44 浅墨浓香 阅读(422) 评论(0) 推荐(0) 编辑
摘要：
1. Linux内核链表的位置及依赖 （1）位置：{linux-2.6.39}\\include\linux\list.h （2）依赖 ①#include<linux\types.h> ②#include<linux\stddef.h> ③#include<linux\poison.h> ④#inc 阅读全文
posted @ 2017-07-11 17:54 浅墨浓香 阅读(259) 评论(0) 推荐(0) 编辑
摘要：
1. Linux内核中常用的两个宏定义 （1）offsetof宏：用于计算TYPE结构体中MEMBER成员的偏移位置 （2）container_of宏：根据成员变量指针反推结构体对象的起始地址 2. 原理剖析 （1）巧用0地址 ①编译器清楚的知道结构体成员变量的偏移地址 ②通过结构体变量首地址与偏移 阅读全文
posted @ 2017-07-11 09:29 浅墨浓香 阅读(389) 评论(0) 推荐(2) 编辑
摘要：
2. ICMP协议 2.1 ICMP报文（Internet Control Message Protocol）的类型 报文类型 类型值 代码 描述 请求报文 8 0 请求回显报文 响应报文 0 0 回显应答报文 差错报告报文 3 (终点不可到达) 0 网络不可达 1 主机不可达 2 协议不可达 3 阅读全文
posted @ 2017-07-07 22:23 浅墨浓香 阅读(972) 评论(0) 推荐(0) 编辑
摘要：
1. 网络层首部 1.1 网络层协议 （1）TCP/IP协议栈网络层的4个协议：IP协议、ICMP协议、IGMP协议和ARP协议。 （2）IP协议：动态路上协议的统称，包括RIP和OSPF协议。 （3）TCP/IP协议分成四层：应用层定义了客户端和服务器通信规范，传输层实现可靠传输，网络层负责为数据 阅读全文
posted @ 2017-07-06 22:50 浅墨浓香 阅读(1419) 评论(1) 推荐(1) 编辑
摘要：
6. OSPF动态路由协议 6.1 OSPF协议（Open Shortest Path First，OSPF开放式最短路径优先协议） （1）通过路由器之间通告链路的状态来建立链路状态数据库，网络中所有的路由器具有相同的链路状态数据库，通过该数据库构建出网络拓扑。 （2）运行OSPF协议的路由器通过网 阅读全文
posted @ 2017-06-29 16:08 浅墨浓香 阅读(5380) 评论(0) 推荐(0) 编辑
摘要：
5. RIP动态路由协议 5.1 RIP协议（Routing Information Protocol） （1）是一个距离矢量路由选择协议。选择最佳路径的标准是跳数，如果到达目标网络经过的路由器最少，则该路径是最佳路径。其允许的最大跳数为15跳，也就是16跳的距离将被认为是不可到达的。 （2）在小型 阅读全文
posted @ 2017-06-27 11:03 浅墨浓香 阅读(2042) 评论(0) 推荐(0) 编辑