常见协议基础知识总结--DHCP协议
DHCP动态主机配置协议,简单点说,就是提供了自动获取ip地址的功能,基于四层的UDP协议;
以下描述此协议的整个工作流程:
(1) 客户端发送discovery报文,二三层广播报文,源ip地址全0;
(2)服务器收到discovery报文之后,进行ip地址分配,找到ip地址,并且进行arp探测,当发现
此ip地址空闲之后,组offer报文,发送给客户端,内部包含有ip地址,客户端mac地址,租约时间等信息;
(3)客户端收到offer报文之后,会选择一个(一般是第一个)进行应答,并且发送request报文到服务器,同时也会进行
ARP探测,当发现有ip地址冲突的时候,会发送decline报文到服务器终止使用该ip地址,然后重新发送discovery;
(4)服务器发送ack报文确认地址,客户端收到ack之后,开始使用该ip地址;
---以上流程报文均为广播;
(5)客户端会在租约时间的1/2和3/4时间开始尝试续租该ip地址,成功则继续使用,否则到达租期后
不能继续使用,需要施放该ip地址,并且重新发discovery;
(6)客户端可以发送release报文随时放弃该ip地址的使用;
我们重点说下服务器的一些实现问题:
1. 建立bit数组,在bit数组中将分配出去或者不能够分配的地址进行标记;
比较烂的实现是每次收到discovery请求之后,先随机一个地址,然后每个地址都去lease链表中查找,
看是否这个lease被分配出去;一开始性能还好,但是当分配的地址接近极限的时候,会出现n*n次遍历
的情况,从而大大影响到性能;
使用bit数组保存地址,每次直接以32个的方式遍历数组,找到不是0xffffffff的区间,然后按照bit查找空闲
bit,从而确定空闲地址;最多只需要n/32次遍历;性能将会大大提升;
2.使用最老租约:
某些时候,客户端可能下线的时候并没有通知服务器,这时候如果服务器的地址池已经使用完,可以选择最早
分配出去的的租约ip进行arp探测,如果已经不在使用,则分配该ip地址给新的客户端;此处涉及到的lease链表
的维护,最好保证每次更新或者添加都使用尾插法,这样就保证了直接取第一个节点就一定是最老的租约,缩短
了遍历的时间;
3.arp防冲突:
arp放冲突这里主要是要保存一些正在arp地址的缓存信息,首先可以防止探测同一个ip地址被多次发送arp;
arp防冲突通常会使用一个定时器,如果超时仍然没有发现冲突,则发送offer报文;否则,需要继续查找下
一个可用ip地址,注意下次查找的地址不能是以前探测冲突的,如果冲突需要在bit数组中打标记;
4.offer包文和ack报文对lease的处理:
offer发送时,会产生一个tmplease插入到lease链表,当发送ack的时候才变成正式的lease,即标记已分配;
如果一个offer的ip地址是一个已经存在的地址,会将原有的lease删除,然后重新添加;在某些测试工具的异常
场景下,ip地址已经分配出去,这时候来了discovery,并且没有检测到冲突,因为工具不回复arp,所以会删除
掉lease,发送offer,但是工具发现自己已经有ip地址了,所以不予回应,导致lease被误删了;这会导致ha情况下
某些同步上的异常情况出现;
先简单的写这么多,后面想起来再写,思路有点乱了;
常见协议基础知识总结--DHCP协议的更多相关文章
- 常见协议基础知识总结--FTP协议
FTP协议是一种基于客户端和服务器的文件传输协议,属于应用层协议,基于传输层的TCP协议: FTP主要分成主动模式和被动模式两种传输方式, 方式是相对服务器而言的,服务器主动发起数据连接即主动方式,使 ...
- 【RL-TCPnet网络教程】第25章 DHCP动态主机配置协议基础知识
第25章 DHCP动态主机配置协议基础知识 本章节为大家讲解DHCP(Dynamic Host Configuration Protocol,动态主机配置协议),通过前面章节对TCP和UDP ...
- 【RL-TCPnet网络教程】第41章 HTTP超文本传输协议基础知识
第41章 HTTP超文本传输协议基础知识 本章节为大家讲解HTTP(HyperText Transfer Protocol,超文本传输协议),从本章节开始,正式进入嵌入式Web的设计和学习. ...
- 【RL-TCPnet网络教程】第35章 FTP文件传输协议基础知识
第35章 FTP文件传输协议基础知识 本章节为大家讲解FTP(File Transfer Protocol,文件传输协议)的基础知识,方便后面章节的实战操作. (本章的知识点主要整理自网络) ...
- 【RL-TCPnet网络教程】第33章 SMTP简单邮件传输协议基础知识
第33章 SMTP简单邮件传输协议基础知识 本章节为大家讲解SMTP(Simple Mail Transfer Protocol,简单邮件传输协议)的基础知识,方便后面章节的实战操作. (本 ...
- 【RL-TCPnet网络教程】第16章 UDP用户数据报协议基础知识
第16章 UDP用户数据报协议基础知识 本章节为大家讲解UDP(User Datagram Protocol,用户数据报协议),需要大家对UDP有个基础的认识,方便后面章节UDP实战操作. ...
- IOS Socket 01-网络协议基础知识
1. 网络参考模型 OSI参考模型 TCP/IP参考模型 2. 七层简述 1)物理层:主要定义物理设备标准,如网线的接 ...
- TCP/IP网络协议基础知识集锦[转]
引言 本篇属于TCP/IP协议的基础知识,重点介绍了TCP/IP协议簇的内容.作用以及TCP.UDP.IP三种常见网络协议相关的基础知识. 内容 TCP/IP协议簇是由OSI七层模型发展而来的,之所以 ...
- JAVA基础知识|TCP/IP协议
虽然写代码也有一定的年头了,但是对于一些基础概念,还是很模糊.这在后来的学习过程中,带来了很大的痛苦,所以痛定思痛,决心重新学习这些概念.并把自己的理解和查询的资料做一些整合,便于以后查阅! 一.什么 ...
随机推荐
- 03-Mysql数据库----安装与管理
本节掌握内容: mysql的安装.启动 mysql破解密码 统一字符编码 MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,目前属于 Oracle 旗下公司.MySQL 最流行的 ...
- Micro Average vs Macro average Performance in a Multiclass classification setting
整理摘自 https://datascience.stackexchange.com/questions/15989/micro-average-vs-macro-average-performanc ...
- Python 把两个列表遍历为一个
两个list, 有对应关系,希望同时完成遍历 用迭代器迭代的方法也不是不可以,python提供了更直观的方法: 可以使用zip把两个list打包 , 类似: list1 = [1,2,3,4] lis ...
- css字体图标的制作和使用。
css字体图标的制作和使用. 在项目开发的过程中,我们会经常用到一些图标.但是我们在使用这些图标时,往往会遇到失真的情况,而且图片数量很多的话,页面加载就越慢.所以,我们可以使用字体图标的方式来显示图 ...
- 安装CentOS 5.x与多重引导小技巧
不建议使用Virtualbox安装Linux来学习!本处是学习在计算机上安装Linux. 但现在条件有限,就先使用Virtualbox练习!
- 在线算法&离线算法
[在线算法] 定义:指用户每输入一个查询便马上处理一个查询.该算法一般用较长的时间做预处理,待信息充足以后便可以用较少的时间回答每个查询. 常见在线算法:ST算法 [离线算法] 定义:
- Java 多态方法构造器执行方法
我们参考下面这个例子: 读者可以提前考虑一下,这段程序的输出会是什么. public class Polymorphism { /** * 创建一个类A * 该类中有一个方法draw,以及一个构造方法 ...
- 初学者学习python2还是python3?
如果你是一个初学者,或者你以前接触过其他的编程语言,你可能不知道,在开始学习python的时候都会遇到一个比较让人很头疼的问题:版本问题!!是学习python2 还是学习 python3 ?这是非常让 ...
- 给Python初学者的一些编程建议
Python是一种非常富有表现力的语言.它为我们提供了一个庞大的标准库和许多内置模块,帮助我们快速完成工作.然而,许多人可能会迷失在它提供的功能中,不能充分利用标准库,过度重视单行脚本,以及误解Pyt ...
- js定时器实现图片轮播
效果展示如下: setInterval(moverleft,3000);定时器设置为3秒,而且实现图片下方的小圆点序号跟图片对应,点击小圆点也能切换图片. 代码如下: <!DOCTYPE htm ...