捞小虾
捞小虾

IPv4 报文头

Author: Xu FC
References:
https://tools.ietf.org/html/rfc791
https://tools.ietf.org/html/rfc1393
http://www.iana.org/assignments/ip-parameters/ip-parameters.xhtml
http://www.bogpeople.com/networking/dscp.shtml
https://blog.csdn.net/u011784495/article/details/71636993
http://www.rhyshaden.com/ipdgram.htm
http://www.tcpipguide.com/free/t_IPDatagramOptionsandOptionFormat-2.htm

IPv4 报文头格式

字段 长度 (bits) 含义
Version 4 IP 协议版本号
Header Length 4 IPv4 首部长度
Type of Service 8 区分服务, 与 IP 优先级相关
Total length 16 总长度，包括 header 和 payload
Identification 16 标识，数据报的标识，分片数据报的各分片标识相同
Flags 3 标志，与分片相关
Fragment Offset 13 片偏移，与分片相关
Time to Live 8 数据报在传输中的跳数限制
Protocol 8 协议，上一层封装的协议号
Header Checksum 16 首部校验和，只校验首部，不包含数据部分
Source IP Address 32 源 IP
Destination IP Address 32 目的 IP
Options 0~40 选项字段，必须是 4 字节的倍数,否则以 0 填充
Data 填充报文

Version - 版本号

4 bits

0x4: IPv4， ethernetII type 为 0x0800
0x6: IPv6， ethernetII type 为 0x86dd

Header Length - 首部长度

4 bits

IPv4 首部长度，1 个单位代表 4 个字节，在没有选项的情况下，IPv4 首部长度为 5，即固定长度 20 字节（从 version 到 destination IP address），报头长度必须是 4 字节的整数倍，如果不是，需要填充 PAD 补 0 凑齐。
PAD

Type of Service - 服务类型

8 bits

|0|1|2|3|4|5|6|7|

前 6 位 (0~5, RFC 2474) : 区分服务码点 (DSCP - Different Services Code Point), 是 IP 优先级和服务类型字段的组合。

ToS

  • 第 0~2 位 (优先级从高到低)

    • 111：Network Control
    • 110：Internetwork Control
    • 101：Critic/ECP
    • 100：Flash Override
    • 011：Flash
    • 010：Immediate
    • 001：Priority - 优先
    • 000：Routine - 常规

  • 第 3 位

    • 1：Low delay - 低延迟
    • 0：Normal delay - 正常延迟

  • 第 4 位

    • 1：High Throughput - 高吞吐量
    • 0：Normal Throughput - 正常吞吐量

  • 第 5 位

    • 1：High Reliability - 高可靠性
    • 0：Normal Reliability - 正常可靠性

后 2 位 (RFC 3168)：拥塞通知 (ECN - Explicit Congestion Notification)。

  • 第 6 位

    • 1：Minimise monetary cost (RFC 1349)
    • 0

  • 第 7 位

    • 0：必需为 0

IP 优先级表

  • CS: 类选择器 (Class Selector) (RFC 2474) - 同一 class 的优先级相同
  • AFxy: 保证转发 (Assured Forwarding) (x=class, y=drop precedence) (RFC 2579 - Textual Conventions for SMIv2) - MIB 相关
  • EF: 加急转发 (Expedited Forwarding) (RFC 3246) - 快速转发 PHB (Per-Hop Behavior)，低延迟、低抖动、低损耗
DSCP Binary IP Precedence
CS0 000 000 0
CS1 001 000 1
AF11 001 010 1
AF12 001 100 1
AF13 001 110 1
CS2 010 000 2
AF21 010 010 2
AF22 010 100 2
AF23 010 110 2
CS3 011 000 3
AF31 011 010 3
AF32 011 100 3
AF33 011 110 3
CS4 100 000 4
AF41 100 010 4
AF42 100 100 4
AF43 100 110 4
CS5 101 000 5
EF 101 110 5
CS6 110 000 6
CS7 111 000 7

Total length - 总长度

16 bits

总长度 = IP 头部长度 + 数据长度
16 bit 能表示的最大长度为 65535 字节（2 的 16 次方 - 1），超过该长度的报文可以通过 IP 分片进行构造。

Identification - 标识

16 bits

每个数据报有唯一标识，每次加1，同一个数据报产生分片，所有分片的标识相同，给分片重组作为依据。

Flags - 标志

3 bits

|0|1|2|

分片标志：

  • 第 0 位 - Reserved，没有使用，保持为 0；
  • 第 1 位 - DF (Don't Fragment)
    • DF = 1：不允许分片
    • DF = 0：允许分片
  • 第 2 位 - MF (More Fragment)
    • MF = 1：表示后面有分片
    • MF = 0：表示当前是最后一个分片

Fragment Offset - 片偏移

13 bits

表示在当前分片在数据报的位置，如果没有分片，该字段为 0 ；如果有分片，首片片偏移为 0，偏移的一个单位表示 8 字节，因此非尾片的数据部分需是 8 字节的整数倍，如果当前分片为第二片，首片数据部分为 24 字节，即结束位置为第 24 * 8 - 1 = 191 位，因此当前分片的片偏移为 3，即起始位置为第 3 * 8 * 8 = 192 位。


首片

当前分片，片偏移为 3

Time to Live (TTL) - 生存时间

8 bits

表示该报文传输中允许经过的跳数，没经过一个路由器，该值就减 1 ，当 TTL = 0 时，丢弃这个报文，从而阻止报文在网络上无限传输。TTL 最大值为 255 (2 的 8 次方 -1）。

Protocol - 上层协议

8 bits

告诉主机的 IP 层应该将数据交给哪个上层处理过程。

Header Checksum - 首部校验和

16 bits

用于IP首部校验，校验失败则丢弃该报文。

Source IP Address

32 bits

发送端 IP 地址。
Web 应用中，源 IP 不能是受限广播 IP。

Destination IP Address

32 bits

接收端 IP 地址。
255.255.255.255 为受限广播，路由器将丢弃该报文。
x.x.x.255 直接广播，该报文将被发送到 x.x.x.0/24 子网的每一台主机上。

Options - 选项

可选的 IP 报头字段。
选项长度需要是 4 字节的整数倍，非整数倍将 PAD 填充。


  • Option type
    • Copy flag - 1 bit：
      • 0：如果报文分片，该选项将不被复制到每个分片中；
      • 1：如果报文分片，该选项将被复制到每个分片中；
    • Option class - 2 bits：只使用了 0 和 2
      • 0：控制；
      • 2：For debugging and measurement；
    • Option number - 5 bits：类似于协议号，指明是什么选项；
    • Option length - 8 bits：该选项的整个长度，即从 type 起始到 data 结束的长度，1 个单位代表 1 字节；
    • Option data - 详细见 RFC 791；
Copy Class Option Number Length (字节) Description
0 0 0 - EOOP - End of Options List, 无长度和数据，用于标记选项列表的结尾。
0 0 1 - NOP - No Operation (忽略选项)，无长度和数据， 用于对齐 IP 头中 32 位边界对齐的内部填充。
1 0 2 11 SEC - Security（IP 安全性选项），用于指定 IP 数据包的安全性分类。
1 0 3 可变 LSR - Loose Source Route (松散路由)，向目的转发时指定路由，网关可以不遵守。
0 2 4 可变 TS - Time Stamp（时间戳），与 RR 类似，只是将路由改为时间戳，每个路由器都插入时间戳，用来查看路由之前的传输时长。
1 0 5 E-SEC - Extended Security（扩展安全选项），与基本安全选项一起使用，附加安全标签信息。
1 0 6 CIPSO - Commercial Security（商业安全）
0 0 7 可变 RR - Record Route（记录路由），记录数据报走过的每个路由，长度由始发设备设置，不能被放大，如果到达目的前被填满，则只会记录部分路由。
1 0 8 4 SID - Stream ID（流），在不支持流概念的网络中传输 16 位 SATNET 流标识
1 0 9 可变 SSR - Strict Source Route（严格源路由），指定路由，路由器必须按照该路由进行转发，并且在转发过程中将源路由替换为路由器地址。
0 0 10 ZSU - Experimental Measurement（实验测量）
0 0 11 MTUP - MTU Probe，用于从非分片数据报传输的网络路径中找到最低 MTU，MTU 值将在 MTU Reply 中返回。已过时。
0 0 12 MTUR - MTU Reply，已过时。
1 2 13 FINN - Experimental Flow Control（实验测量控制）
1 0 14 VISA - Experimental Access Control（实验访问控制）
0 0 15 ENCODE（用于围绕 IP 层加密实验）
1 0 16 IMITD - IMI Traffic Descriptor（IMI 流量描述符）
1 0 17 EIP - Extended Internet Protocol（扩展互联网协议）
0 2 18 12 TR - Traceroute（跟踪路由），路由器将 ICMP Traceroute 消息发送给始发主机，从而告诉发起方传输路径。RFC 1393。
1 0 19 10 ADDEXT - Address Extension（地址扩展），用于载入 IPv4 地址转换为 IPv7 地址所需附加字节。
1 0 20 4 RTRALT - Router Alert（路由报警），通知中转路由器更仔细的检查 IP 数据报的内容。
1 0 21 6~38 SDB - Selective Directed Broadcast（选择性定向广播模式），为 IPv4 数据报的选项字段包含的一组 IP 地址提供 UDP 传输。
1 0 22 unassigned
1 0 23 DPS - Dynamic Packet State（动态分组状态）
1 0 24 UMP - Upstream Multicast Pkt（上游组播包）
0 0 25 QS - Quick-Start（快速开始）
0 0 30 EXP - RFC 3682
0 2 30 EXP - RFC 3682
1 0 30 EXP - RFC 3682
1 2 30 EXP - RFC 3682

EOOL - End of Options List

无长度和数据，用于标记选项列表的结尾。

+--------+
|00000000|
+--------+

Copy - 1 bit: 0
Class - 2 bits: 0
Number - 5 bits: 0

NOP - No Operation (忽略选项)

无长度和数据， 用于对齐 IP 头中 32 位边界对齐的内部填充。

+--------+
|00000001|
+--------+

Copy - 1 bit: 0
Class - 2 bits: 0
Number - 5 bits: 1
NOP

LSR - Loose Source Route (松散路由)

向目的转发时指定路由，网关可以不遵守。

+--------+--------+--------+---------//--------+
|10000011| length | pointer|     route data    |
+--------+--------+--------+---------//--------+

Copy - 1 bit: 1
Class - 2 bits: 0
Number - 5 bits: 3

Length - 8 bits
Pointer - 8 bits
Route data
LSR

TS - Time Stamp（时间戳）

与 RR 类似，只是将路由改为时间戳，每个路由器都插入时间戳，用来查看路由之前的传输时长。
为了不暴露内网路径相关信息，防火墙应丢弃携带 TS Option 的报文。

+--------+--------+--------+--------+
|01000100| length | pointer|oflw|flg|
+--------+--------+--------+--------+
|         internet address          |
+--------+--------+--------+--------+
|             timestamp             |
+--------+--------+--------+--------+
|                 .                 |
                  .
                  .

Copy - 1 bit: 0
Class - 2 bits: 1
Number - 5 bits: 4

Length - 8 bits
Pointer - 8 bits：指向下一个时间戳记录添加位置。
Overflow - 4 bits：由于缺少空间而无法记录时间戳的跳数。
Flag - 4 bits：
    0: 只记录时间戳
    1: 记录 IP 地址和时间戳
    3: 提前指定 IP 地址，当前网络节点匹配该 IP 时，记录该时间戳
TS

RR - Record Route（记录路由）

记录数据报走过的每个路由，长度由始发设备设置，不能被放大，如果到达目的前被填满，则只会记录部分路由。
为了不暴露内网路径，防火墙应丢弃携带 RR Option 的报文。

+--------+--------+--------+---------//--------+
|00000111| length | pointer|     route data    |
+--------+--------+--------+---------//--------+

Copy - 1 bit: 0
Class - 2 bits: 0
Number - 5 bits: 7

Pointer - 8 bits: 指向下一个路由记录添加位置。
RR

SSR - Strict Source Route（严格源路由）

指定路由，路由器必须按照该路由进行转发，并且在转发过程中将源路由替换为路由器地址。

+--------+--------+--------+---------//--------+
|10001001| length | pointer|     route data    |
+--------+--------+--------+---------//--------+

Copy - 1 bit: 1
Class - 2 bits: 0
Number - 5 bits: 9
SSR

TR - Traceroute（跟踪路由）

路由器将 ICMP Traceroute 消息发送给始发主机，从而告诉发起方传输路径。

+--------+--------+--------+--------+
|01010010| Length |    ID Number    |
+--------+--------+--------+--------+
|Outbound Hop Count|Return Hop Count|
+--------+--------+--------+--------+
|      Originator IP Address        |
+--------+--------+--------+--------+

Copy - 1 bit: 0
Class - 2 bits: 2
Number - 5 bits: 18

你可能感兴趣的:(IPv4 报文头)

  • 男人请珍惜十六七岁陪在你身边的女孩吧 小朋友嘿哈
    你相信那种从校服到婚纱的爱情吗。01朋友阿伟18岁的时候就是一混混，放学不是和这个学校的学生约架，就是那个小弟被欺负了要为此出头，溜冰场上看谁不顺眼，一个字：打。当然，放学蹲点泡妞是常事，看到这个学生妹浓妆艳抹，搭讪，看到那个前凸后翘的，搭讪。阿伟也不例外，他说：“我当时和几个兄弟在学校后门的小卖部抽烟，姗姗背着双肩背包，扎着马尾辫，看到我们几个混混有些害怕的低着头快步走过我们面前，那时候我在想啊
  • 一年又一年 微凉意思
    睡到半天嗓子突然干痒，忍不住想要咳嗽又怕惊扰了熟睡的宝宝，强撑着困意爬起来倒，猛一回头看到墙上的日历，赫然写着2021年，顿时一个激灵睡意全无。都说2020年是极不平凡的一年，在疫情的阴影笼罩下我们胆战心惊，我记得年初疫情肆虐的时候，恰逢产假的我闲赋在家，每天看着群里各种消息，本就产后的我更加胡思乱想，有时候看着襁褓中的宝宝，我甚至在想我把他带到这病毒肆虐的世界，若没有能力护他周全可如何是好。看着
  • 第一章 山洞传来牛铃声 满眼荷花
    春夏时节，田野一片青碧，山林薄雾蔼蔼，水草萋萋的小河边静静立着一只白鹭，像一位白头钓翁，在耐心地等鱼。王三乐牵着一头老黄牛，正在河边田埂上放牛。看见白鹭，他百无聊赖地捡起一块小石头扔了过去。白鹭动作舒缓、姿势优美地飞起避过，在空中飞行一段后，宛若晴空一片云，翩然而下，又静静立于河边青草间，继续呈现完美的画面。王三乐也觉得自己很无聊，这也难怪，从他记事起就开始放牛，一直到现在都大学毕业了，还没丢下放
  • 【计算机网络】第 3 问：电路交换、报文交换、分组交换之间的区别？ 孤独打铁匠Julian #计算机408考研面试计算机网络计算机网络网络
    电路交换、报文交换、分组交换之间的区别？省流图详解电路交换电路交换的优点电路交换的缺点建立连接时间长的原因报文交换报文交换的优点报文交换的缺点分组交换分组交换的优点分组交换的缺点比较总结省流图详解电路交换在进行数据传输前，两个结点之间必须先建立一条专用（双方独占）的物理通信路径（由通信双方之间的交换设备和链路逐段连接而成），该路径可能经过许多中间结点。这一路径在整个数据传输期间一直被独占，直到通信
  • 常用API---初始化，话题和服务对象创建，回旋/头函数，时间（如：获取当前时刻，持续时间执行频率，休眠，定时器等），运行频率，定时器，节点生命周期，日志相关API 李卓璐 机器人人工智能c++
    初始化ROS节点ros::init(argc,argv,“name”,options);作用：ros初始化函数参数： 1.argc—封装实参的个数（n+1个->有一个是自身）； 2.argv—封装参数的数组； 3.name—为节点命名（唯一性）； 4.options—节点启动项，解决节点重名问题。返回值：void使用： 1.argc和argv的使用：  如果按照ROS中的特定格式传入实参，那么RO
  • 地低为海人低为王 缘梦草
    地低为海，人低为王。低，高之基，高，低之顶。谦虚才能收益，咄咄逼人会招损。高粱熟了，头会低下。受益反而会深藏不露。捧人之术，把人捧高，然后控制。受控之人，大都是虚荣心作祟。活成别人想象中的样子，像别人想象中那么有面子的活着是悲哀的。穷不可怕，怕的是虚荣心。当你好面子，你就会被控制。一旦受虚荣心控制，你不得不谨小慎微的维护面子，付出多余的能量，希望得到别人的一句赞。面子就是金子打造的牢笼，让你在赞美
  • 读后感——《我遥远的清平湾》 吴奕凯
    我遥远的清平湾是史铁生的作品。这是一篇散文集，里面第一篇就是“我遥远的清平湾”。里面主要讲述了史铁生在“文革”时，插队到了一个地方，名字叫“清平湾”。里面有一个老汉别人都叫他破老汉。可能是因为他太穷了——破与poor同音。史铁生就在插队时插到了破老汉的家中。破老汉的家中有几头牛。这几头牛跟史铁生发生了很多事情。比如说：有一个晚上，史铁生起来去给牛喂草。在黑暗中，发现有一头牛，仍然没有睡觉。他觉得很
  • 《我的爷爷》第65章 怀孕 赵同小异
    作者：赵同六十五怀孕到了5月底，天气逐渐热了起来。学生们有的趁课间来到湖边散步，有的带着随身听插上磁带练起了英语听力。研究所是新建的，环境幽静，离湖水较远，因此也鲜有学生到这边来。程学鹏的办公室窗户朝着阴面，对面就是学校里新盖的一片教师公寓，里面没有住人，一点儿人声没有，就显得更加安静了。程学鹏被石主任叫去谈话。“老程啊，咱们学校要办公司了。”石主任开了头。“什么公司？”程学鹏问。“高科技公司，上
  • 付娅莉感恩日记（第2天）2022.11.17日 付娅莉
    1.我十分感谢：我的爱人，今天中午吃饭的时候头有些疼，吃的很少，放学时给老公打电话说自己不舒服，老公就下班早回家了，给我做了一碗鸡蛋西红柿面，吃了爱心牌面吃了一身汗，感觉头不晕不疼了，舒服了很多。谢谢！谢谢！谢谢！2.我十分感谢：我家的狗狗—小二白和小豆。我回家躺在床上，它们俩就到我的床前，舔我的手，感觉知道我病了一样。谢谢！谢谢！谢谢！3.我十分感谢：我的手。让我能够做好些事情。谢谢！谢谢！谢谢
  • STM32 消息队列处理串口发送的报文 S安东尼 stm32嵌入式硬件单片机
    文章目录概要整体流程具体实现小结概要本文写自正在做的项目，需要使用串口2处理EasyModBus传输的报文，原本采用中断处理的方式，在屏幕，按键，感应器同时传输下，产生了丢包现象，偶发性的死机问题，所以改用消息队列进行缓存，逐条处理。整体流程创建队列串口中断接收报文，简易判别添加入队列解包任务，从队列中取出报文解包做相应处理具体实现创建队列结构体#defineQUEUE_LENGTH20struc
  • 基于FPGA的UDP协议栈设计第二章_IP层设计 顺子学不会FPGA UDP协议栈设计udptcp/ip网络fpga开发
    文章目录前言：IP层报文解析一、IP_TX模块一、IP_RX模块总结前言：IP层报文解析参考：https://blog.csdn.net/Mary19920410/article/details/59035804版本：IP协议的版本，4bit，IPV4-0100，IPV6-0110首部长度：IP报头的长度。固定部分的长度（20字节，5个32bit，一般就填5）和可变部分的长度之和。4bit。最大为
  • 温暖人心的艺术家 朵朵颐
    图片发自App在国外随处可见到艺术家们在路边即兴小提琴演奏，路边的钢琴也时不时有经过的人上去露一手，画家们展示着自己的画作，阵阵掌声后面是对艺术家们的羡慕眼神。记得有一次我们在澳洲，儿子和一位美国的画家边看他的画边聊着什么，我陪父母在一边正看着风趣幽默的魔术，见儿子要了一幅作品似乎要伸手掏钱了，我赶忙过去告诫孩子和他谈谈价钱，孩子两手一摊，歪着头说：妈妈，别和艺术家谈钱。我看着儿子对艺术的纯粹，那
  • 经停西宁站 山谷小道士
    敬笃夜晚，车窗外的世界漆黑一片，双耳轰鸣青藏高原的高就在眼前，虽然看不见山，却能猜测出山的距离。太阳穴的微痛，让我干呕海拔三千米以上的土地，轻轻地滴下一些雨而这个季节寒冷的温度，写在塬头，玻璃上的水珠缺氧，但不缺少热情。发白的灯光，像语言大师一样陈述着西宁站的欢迎词，低调大器，繁忙的车道让我忽略了这是一座西部之城，操着方言的旅客表达一种情绪，只是红红的腮部，隐约让我想起了青藏高原的高，而南部昆仑山
  • 第一百六十一章 why we fight？ 羊儿小白
    第一百六十一章whywefight？“那是什么？”唐冠杰看着显示屏上的亮点问道。“亮斑！”我正在输液头也没回，边上自有人替我回答。“我猜……应该和那具尸体有关吧？”唐冠杰或许作战经验不足，但他智商绝对不低。（疑问ａ+疑问Ｂ+疑问ｃ）*推测=答案！“好聪明的孩子！”狼人盯着屏幕同样没有回头只是平著移了移脑袋把脸贴过来点说道。“不是我的孩子！”他的话仿佛在称赞我的儿子一般。令我想起了不知下落的婴孩心中
  • 一日二三句之剧本 Rush_she
    你以为你周围的存在都是真的吗认识的人尝过的食物吸掉的烟喝剩的酒他给你画的世界真实的可怕其实你不过是闭着眼睛一头扎进了一盆水里感到快要窒息的时候就猛地抬起头来啊，这才是我自己一个孤独茫然不知忙碌为何的躯壳为了避免被揭穿所以他又给我们制作了各种工具钱，汽车，豪宅，甚至国家给我们找事情干以至于乐此不疲可能我们存在的目的就是为了证明自己不存在吧这个剧本他早就写好了只不过等待我们自己给自己挖掘剧终然后在心里
  • GB28181 —— 4、C++编写GB28181设备端，完成将.h264文件读取转发至GB28181服务并可播放（附源码） 信必诺 GB28181GB28181eXosip2Qth264
    效果 源码说明     主要功能模拟设备端，完成注册、注销、心跳等，完成读取.h264文件实时转ps格式后封包rtp进行推送给服务端播放。 源码/****@remark:ps头的封装,里面的具体数据的填写已经占位，可以参考标准*@param:pData[in]填充ps头数据的地址*s64Src[in]时间戳*@return:0success,othersfailed*/intgb28181_mak
  • 千头万绪 MONICA慢
    先前总是觉得100字的小文有何难？这个观念有点动摇。差不多从下午开始，就在脑子里酝酿该写点什么好呢今晚。各种想象，各种场景，甚至半梦半醒间似乎也在脑子里不停地出现各种标题，然直至不得已落笔之时，也未有个真正的主题。于是乎又只好乱写一通，如小学生应付老师的作业般开始凑数。自欺欺人。道理懂，却不知悔改。也想白天把日更完成，可是每天都有各种各样的事情搅扰着，总是难落笔。于是乎，这写文就成了晚上的任务了。
  • 月亮很亮，亮也没用，没用也亮 初梦芳华
    时间是公平的，不管你处于什么情况，时间都不会停止，一往无前往前走，不会因为任何人任何事停留，没事无聊翻看支付宝账单，原来今年出不去在家也花了这么多钱三月份二月份4.10该还款了不看不知道，一看吓一跳，不知不觉花了这么钱，唉，头都大了，真是在家不动该花的钱一分都少不了啊！三月马上结束，四月初还花呗得两千块，真是不知道该怎么办了，钱都是家人应该买的东西，也说了好多次才买的，自己连一件衣服都没有买，只能
  • 长虱子的小女孩 回聲echo
    （一）记不清是2001还是2002年深秋的午后，农事渐歇，乡间吹起和煦的风，吹得竹林里竹叶摩挲沙沙作响，吹得晾衣杆上衣服飞扬轻轻地飘。我蹲在门口，整个人以一种栽进水桶的奇特姿势，把全部头发和头皮泡进水里。这是在除虱子。我小学的时候头上生了虱子，那时候学校许多女孩子头上都有，所以也不知道哪一个是最初宿主，仿佛突然一下就传染了起来。等我有意识的时候，已然中招。头突然痒得厉害，去邻居家借了篦子来，一梳就
  • 实例：NX二次开发使用链表进行拉伸功能（链表相关功能练习） 白雪公主的后妈 ug二次开发NX二次开发链表相关函数的应用
    一、概述在进行批量操作时经常会利用链表进行存放相应特征的TAG值，以便后续操作，最常见的就是拉伸功能。这里我们以拉伸功能为例子进行说明。二、常用链表相关函数UF_MODL_create_list创建一个链表，并返回链表的头指针。UF_MODL_put_list_item插入元素到链表中，不检验对象是否重复，或者已经存在。UF_MODL_ask_list_count获取链表对象数量，从头开始遇到NU
  • 《列那狐的故事》之（列那狐智斗狮王） 梁鸿昌524
    今天我读了《列那智斗狮王》故事讲的是：猪獾葛令拜把列那狐带到王宫里的时候，消息瞬间传开了，大家纷纷指出列那狐的罪行和错误，但是列那狐不承认自己的错误，反而挺直了身板昂着头，用不屑的眼神看着大家。用花言巧语为自己的错误找借口，但是狮王不相信列那狐的花言巧语，最后决定让列那狐和叶森格仑进行决斗来判定谁对谁错。这个故事告诉我们，自己有了错误要接受别人的意见，并且积极改正。不能为自己所范的错误找借口。《弟
  • 长安无雪/第五十三章 找到工作 西门对面
    311我刚给上官秋雪发完邮件，好久没联系的郑亚打来了电话。“你在忙啥呢？”听郑亚的声音又是宿醉初醒。“你这是活生生把股神变成了公关啊，昨晚又喝大了吧？”“哎，为生活所迫嘛！你和岳靖找到工作没？”“岳靖才找到工作，广告公司活动执行，我还无处折腰呢，你最近情场得意还是赌场得意啊？”我在电话这头调侃着说道。“我呀，都得意，刘清冉这会儿还在我怀里没睡醒呢，她彻底搬过来住了！”能听出来郑亚确实蛮得意的。“你
  • 与互联网相比，区块链的本质是什么？它会颠覆什么？ 朝云闻清
    区块链的本质是什么？我认为区块链的本质是解决了虚拟世界中连续性的问题，从而很大程度上解决了虚拟世界中的信任问题。虚拟世界中连续性即在现实生活环境中，我们有多种途径和方法保障事物的真实性和唯一性，例如通过签名、护照和其他证件，印章以及公证书、商标等等。但是在虚拟世界中，数据是点状分布的，难以建立连续性，这导致在虚拟世界中，很多事情我们无法得知，我们甚至不知道这互联网的另外一头儿是一个人还是鬼，怎样去
  • 2021-09-17 云淼家
    9月17日星期五晴〔作文〕我家是动物园我家是一个小小的动物园，里面有几只动物，就让我来跟你介绍一下吧！我的妈妈是张女士其实她是一只翠鸟，长得可漂亮了，每天都穿着漂亮的衣服出门。她特别喜欢吃鱼，每次家里做鱼，她都会吃掉一大半。我的妈妈很有耐心，上次我有个题一直不懂，她教了我很长时间，一点都不着急。我的爸爸杨先生其实它是一头牛，每天几乎都在工作，不是去卖机器，就是去帮人家修机器。回家都是在晚上，早上又
  • accessToken 星梦清河 javaspringboot经验分享redis
    1、介绍accessToken，通常是用于身份验证和授权的令牌,它可以用于前端和后端，具体使用方式取决于应用程序的架构和需求。前端应用accessToken通常用于向后端API发送请求时进行身份验证和授权。（1）前端应用程序会在用户登录成功后获取accessToken；（2）并将accessToken存储在本地;（3）然后在每次请求API时，将accessToken作为请求头或参数发送给后端；（4
  • 可以摘抄下来的神仙句子和原创小诗? 一诗一文
    一诗一文每一天的原创诗歌和梦想，不要再和我擦肩而过公元前的暧昧，是女子靠窗慵眼睡，眼梢缀些花蕊，再于簪头添道青翠。全不管楼下招多少权贵，人声多沸。只道那台上的少年若不退，便该他抱得第一魁。——云兮▍《契合》文/Adam-Wang也许是睡的太迟或是醒的太早门外依然是遥遥的夜蟋蟀或别的什么秋虫不知疲倦地唱着只有它们才懂的歌-没有风和月淡雾中远处的树近处的灯火都安静地沉默古人写的那些秋愁和离别因思念而洇
  • 数据结构链表 小范想进鹅厂 链表数据结构
    链表是一种常见的线性数据结构，用于存储一组元素。与数组不同的是，链表的元素可以不连续地存储在内存中，而是通过指针相互连接起来。链表由一系列节点组成。每个节点包含两部分：数据部分和指针部分。数据部分用于存储元素的值，指针部分用于指向下一个节点。链表有两种常见的类型：单向链表和双向链表。-单向链表：每个节点只有一个指针，指向下一个节点。链表的头节点指向第一个节点，尾节点指向最后一个节点，尾节点的指针为
  • 2019-09-30 辰轩9
    我是一个道姑，跟师父还师姐们一起生活在山上。总是看见师父一个人坐着，望着远方发呆，我去问，师父就会摸着我的头，告诉我永远不要动心，我不懂，去问大师姐，师姐说我以后会懂的，好吧，以后我就懂了的。那天，雨下的很大，我急忙跑到屋檐下，谁料半路撞到了一个少年，只此一眼，便已沦陷。他拉住了我，看上去，就像他抱着我一样。送我到了屋内，我只觉得，他身上真好闻，我心跳的好快。他走后，我去找师姐们，一问才知道，今天
  • Floodlight开发者文档之MACTracker 造夢先森 SDNfloodlight篇floodlightSDN
    概述Floodlight内部定义报文格式的代码位于net.floodlightcontroller.packet，其中定义的报文类型有ARP,BPDU,BSN,BSNPROBE,DHCP,Ethernet,ICMP,IPv4，LLC,LLDP,TCP,UDP。其中定义了一个名为IPacket的接口，该接口结构如图：包内还定义了一个实现了IPacket接口的抽象类BasePacket，BasePac
  • 伸筋拔骨操，三个动作通经络、拔病根（动图示范） 草木医学
    俗话说：「经络不通，走路中风。」经络是人体的活地图，像一张大网一样把身体的各个部位都包括其中。所以，身体哪里有病，这张网就会有相应的铃铛响起来，向我们报警求救。本文先教大家辨别一些基本的身体状况，然后练习伸筋拔骨操，伸开经络，拔除老病根。身体的求救信号，你读懂了吗？1.冷除了头凉之外，身体其余某些部位发凉，比如最常见的四肢发凉，就考虑是经络不通的信号。此外，还有体温偏差、出汗不对称地出现，如某些半
  • LeetCode[位运算] - #137 Single Number II Cwind javaAlgorithmLeetCode题解位运算
    原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间   难度：中等   分析： 与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
  • 《JavaScript语言精粹》笔记 aijuans JavaScript
    0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
  • 你应该更新的Java知识之常用程序库 Kai_Ge java
    在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
  • HttpClient 120153216 httpclient
    /** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
  • Django model字段类型清单 2002wmj django
    Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
  • 在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
    返回消耗CPU数目最多的10条语句 SELECT TOP 10    total_worker_time/execution_count AS avg_cpu_cost, plan_handle,    execution_count,    (SELECT SUBSTRING(text, statement_start_of
  • Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipseMyEclipse
    做个备忘！ 错误信息为：       Undefined exploded archive location 原因：           在工程转移过程中，导致工程的配置文件出错； 解决方法：    
  • GMT时间格式转换 adminjun GMT时间转换
    普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat    EEE-三位星期 d-天 MMM-月 yyyy-四位年
  • Oracle数据库新装连接串问题 aijuans oracle数据库
    割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170.   VERSION INFORMATION:         TNS for Linux: Version 10.2.0.4.0 - Product
  • 回顾java数组复制 ayaoxinchao java数组
    在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
  • java web会话监听并使用spring注入 bewithme Java Web
            在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。        import java.util.ArrayList; import java.ut
  • NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis数据库NoSQL
    一 .Redis常用命令         Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。         a.键值相关命令         b.服务器相关命令 1.键值相关命令       &
  • java枚举序列化问题 bingyingao java枚举序列化
    对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值 新机器代码读分布式缓存中老对象，没有问题，不会抛异常。 老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值 新机器代码读分布式缓存中老对象，反序列
  • 【Spark七十八】Spark Kyro序列化 bit1129 spark
    当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
  • Hybridizing OO and Functional Design bookjovi erlanghaskell
      推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
  • Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
            开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。  &nb
  • 读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
  • Android中启动外部程序 cherishLC android
    1、启动外部程序 引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名 包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
  • summary_keep_rate coollyj SUM
    BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中 注册服务器地址 */ DE
  • hadoop hdfs 添加数据目录出错 daizj hadoophdfs扩容
    由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
  • grep 目录级联查找 dongwei_6688 grep
           在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" .   上面的命令将会找出当前目录“.”及当前目录中所有下级目录
  • yii 修改模块使用的布局文件 dcj3sjt126com yiilayouts
    方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件； 如果未配置主题，那么 yii的模块就使用  protected/views/layouts 下的布局文件， 总之默认不是使用自身目录 pr
  • 设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
                    今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。   *********************************
  • 8、数组 豆豆咖啡 二维数组数组一维数组
      一、概念       数组是同一种类型数据的集合。其实数组就是一个容器。   二、好处       可以自动给数组中的元素从0开始编号，方便操作这些元素   三、格式   //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
  • Decode Ways hcx2013 decode
    A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
  • Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • squid3(高命中率)缓存服务器配置 liyonghui160com
        系统:centos 5.x   需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
  • 避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
    1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。 　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
  • 如何在Swift语言中创建http请求 shoothao httpswift
    概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。 如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。 在这里,我将作出一些建议来回答上述问题。常见的
  • Spring事务的传播方式 uule spring事务
    传播方式：        新建事务       required       required_new   - 挂起当前         非事务方式运行       supports   &nbs
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他