2017年06月_Seven17000

原创抓包分析IP报文结构

IP报头结构IPv4的头部结构如图所示。其长度通常为20字节，除非含有可变长的选项部分 ·4位版本号：指定的IP协议的版本。对IPv4来说，其值是4。·4位头部长度：标识该IP头部有多少个32bit字。因为4位最大能表示15，所以IP头部长度最长是60字节。·8位服务类型：包括一个三位的优先权字段（现在已经被忽略），4位的服务类型（TOS）字段和一个保留字段（必须置0）。4位TOS字段分别表示：最

2017-06-30 15:45:17 13573

原创理解ARP协议以及IP与MAC地址的关系

简介ARP协议位于TCP协议栈中的数据链路层，称为地址解析协议，ARP协议实现任意网络层地址到任意物理地址的转换，例如IP地址转换为MAC地址。工作原理主机想自己所在的网络广播一个ARP请求，该请求包含目标机器的网络地址，此网络上的其他机器都将收到这个请求，但只有被请求的目标机器会回应一个ARP应答，其中包含自己的物理地址。ARP报文结构·硬件类型字段定义物理地址的类型，他的值为1表示MAC地址；·

2017-06-29 16:38:29 14115

原创关于如何理解TCP/IP协议栈的工作模式

简介TCP/IP协议族是一个四层协议系统，自底而上分别是数据链路层、网络层、传输层和应用层。每一层完成不同的功能，且通过若干协议来实现，上层协议使用下层协议提供的服务。更好的理解为了实现跨越互联网的主机A上的进程P1和主机D的进程P2之间的通信，我们逐层把这个任务交给TCP/IP协议栈。应用层：我需要发送数据到其他的机器的进程之上；传输层：如果有人能帮我把数据从某个网络中的机器A搬到另一

2017-06-28 14:20:30 2044

原创关于线程中锁的使用以及死锁情况

简介当多个线程同时访问共享数据时可能会冲突。比如两个线程都要把某个全局变量加一，而这个操作在底层实现的时候是需要三条指令完成，也就是说加一的操作不具有原子性。那么也就会造成不同的线程对其进行了加操作。对于多线程的程序，这种冲突的问题是很常见的，解决的办法就是引入锁的概念。获得锁的线程可以完成对数据的读->修改->写的操作，而没有获取锁的线程就只能等待且不能访问共享数据。也可以说是锁把原本加一这种

2017-06-14 17:01:04 1080

原创 Linux中的线程与线程的基本操作

简介进程的颗粒度太大，每次都要有调入，保存，调出。如果我们把进程比喻为一个运行在电脑上的软件，那么一个软件的执行不可能是一条逻辑执行的，必定有多个分支和多个程序段，就好比要实现程序A，实际分成a，b，c等多个块组合而成，这里的abc就是线程。在Linux系统中其实没有真正意义上的线程，不和windows系统中一样，windows中的进程和线程有着明确的区分，各有各的数据结构，API等等。在linux

2017-06-13 22:00:55 579

原创 Linux进程间通信方式之消息队列

简介消息队列是systemV风格中一种进程间通信的方式，它提供了一种从一个进程向另一个进程发送一个数据块的方法。他在Linux下是以双向链表（list_head）的形式实现，可以把消息看作一个记录，具有特定的格式以及特定的优先级。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息；对消息队列有读权限的进程则可以从消息队列中读走消息。可以在/include/linux/msg.h路径

2017-06-09 15:55:25 735

原创使用哈希表解决几个常见算法题

简介哈希表是一种非常常见的KV型的数据结构，他的搜索效率十分高，时间复杂度通常都在O(N)。在C++11之后，引入了容器 unordered_map,它的底层实现就是哈希表，所以我们在需要使用哈希表的时候通常就利用unordered_map。问题1.复杂链表的复制；2.两数和问题；3.计算最多有几个点在同一直线上；一.复杂链表的复制问题分析：复杂链表即链表结点结构中除了数据域data和next指针之

2017-06-04 15:43:40 6632

MBuger的博客