Chinaunix首页 | 论坛 | 博客
  • 博客访问: 8029778
  • 博文数量: 159
  • 博客积分: 10424
  • 博客等级: 少将
  • 技术积分: 14615
  • 用 户 组: 普通用户
  • 注册时间: 2010-07-14 12:45
个人简介

啦啦啦~~~

文章分类
文章存档

2015年(5)

2014年(1)

2013年(5)

2012年(10)

2011年(116)

2010年(22)

分类: 系统运维

2010-10-11 22:30:59

本文的copyleft归gfree.wind@gmail.com所有,使用GPL发布,可以自由拷贝,转载。但转载请保持文档的完整性,注明原作者及原链接,严禁用于任何商业用途。
作者:gfree.wind@gmail.com
博客:linuxfocus.blog.chinaunix.net
    


概述

Linux的世界中,ISC DHCP被广泛应用。因为ISC DHCP的版权是允许在保留其版权声明的基础上,使用,复制,修改其源代码。对于Linux开发人员来说,在掌握了ISC DHCP分配IP的流程和主要机制后,可以很容易的添加自己的功能。本文中的代码来自 ISC DHCP 4.2版本。

 

在阅读本文之前,最好对ISC DHCP的配置文件中的各种元素有所了解。因为在其源代码中的关键变量名字都是与配置文件中的名字相同或相似,掌握了DHCP的配置,有助于理解其源代码。

 

DHCP简介

DHCP是动态主机配置协议(Dynamic Host Configuration Protocol)的缩写。它的流程比较简单,一般情况下只需要4个包(DHCPDISCOVER, DHCPOFFER, DHCPREQUEST, DHCPACK)的交互,就可以完成IP的分配。

 

client第一次连到网络时,它会发现自己没有任何的网络设置包括IP地址。于是client会向整个网络广播DHCPDISCOVER包,申请IP以及网络设置。网络中的DHCP server在收到DHCPDISCOVER包后,根据自己的配置挑选一个IP以及相应的网络设置通过DHCPOFFER包发送给client。当client收到DHCPOFFER后,它会选择是否接受这个offer。如果选择接受的话,client会发送DHCPREQUESTserverserver在接收到DHCPREQUEST,会确认这个IP lease成立。到此,申请一个新的IPDHCP过程结束。当然,在正常的网络环境中,整个过程有可能不是这么简单。例如网络中有多个DHCP服务器,或者该IP已经被其他client占用等情况。DHCP协议中对这些情况都有相应的处理,在此就不一一介绍了。

 

在获得IP以后,client需要在lease1/2左右的时间发送DHCPREQUEST延长lease。如果得到了serverDHCPACK的确认回复,那么lease就继续延长。如果没有得到DHCPACK的回复,client仍然可以使用该IP,但是需要在lease7/8时间发送DHCPDISCOVER重复申请IP的过程。如果失败的话,那么就要立刻放弃该IP

 

IP的回收主要是通过两种途径。一是当client不需要这个IP时(如关机),通过发送DHCPRELEASE包给server来结束lease;其次是server会定期检查已分配的IP lease,将过期leaseIP回收。

 

ISC DHCP 分配IP流程分析

下文将通过对ISC DHCP的主要源代码的分析,来解析其分配IP的流程和机制。在源代码中其主要函数dhcpdiscoverdhcprequest、和dhcprelease分别用于处理与其函数名字相同的包。

确定分配IP的网段

函数void dhcp (struct packet *packet)是处理DHCP包的入口函数,在进入这个函数的时候,对包的解析已经完成,已经将包的内容转换成内部结构struct packet。后文所有分析也都是建立在这个基础之上的。

 

一进入dhcp函数,首先就是调用int locate_network (struct packet *packet)来确定client所属subnet,以便从这个subnet下分配正确的IP

清单1. 查找link selectionsubnet selection options

if ((oc = lookup_option(&agent_universe, packet->options,

RAI_LINK_SELECT)) == NULL)

oc = lookup_option(&dhcp_universe, packet->options,

DHO_SUBNET_SELECTION);

首先,先查找DHCP包中是否有relay-agent-optionlink selection sub-option,这个option用于当clientserver处于不同网段,需要DHCP relay转发时,client想要得到一个relay agent不同网段的IP。具体信息请参考RFC 3527。如果没有该option,就继续在包中查找subnet selection option。这个option用于在clientserver同一网段的情况下,client需要获得不同网段的IP,具体信息参考RFC3011。这两个option在功能上有相似之处,都是client要求获得一个指定网段的IP。不同之处在于,relay-agent-option是用于DHCP relay的,也就说DHCP包是通过relay转发到server端的,clientserver处于不同的物理网段。而subnet selection option,是clientserver处于同一个物理网段,但是想要获得不同网段的IP,而由client将这个option加入到DHCP包中。

清单2. 使用网卡所在网段为预分配的subnet

if (!oc && !packet -> raw -> giaddr.s_addr) {

if (packet -> interface -> shared_network) {

shared_network_reference

(&packet -> shared_network,

packet -> interface -> shared_network, MDL);

return 1;

}

return 0;

}

如果没有找到这两个option,那么通过packet -> raw -> giaddr.s_addr来判断这个包是否是由relay转发过来的。packet -> raw -> giaddr.s_addrrelay的地址,由relay填写。如果不是转发过来的包,那么到此就可以确定clientserver同一网段,并且没有要求不同网段的IP。那么就确定了接收到该包网卡所属的网段,为分配IP的网段,并赋给packet->shared_network

 

清单3. 使用optionrelay地址确定subnet

if (oc) {

memset (&data, 0, sizeof data);

if (!evaluate_option_cache (&data, packet, (struct lease *)0,

(struct client_state *)0,

packet -> options,

(struct option_state *)0,

&global_scope, oc, MDL)) {

return 0;

}

if (data.len != 4) {

return 0;

}

ia.len = 4;

memcpy (ia.iabuf, data.data, 4);

data_string_forget (&data, MDL);

} else {

ia.len = 4;

memcpy (ia.iabuf, &packet -> raw -> giaddr, 4);

}

if (find_subnet (&subnet, ia, MDL)) {

shared_network_reference (&packet -> shared_network,

subnet -> shared_network, MDL);

subnet_dereference (&subnet, MDL);

return 1;

}

在没有前面两个option的情况下,server将通过packet -> raw -> giaddr来确定分配IPsubnet

 

通过对locate_network的分析,我们可以确定了subnet选择因素的优先级为link selection sub-option>subnet selection option>relay address>网卡的subnet

 

确定要分配的IP

函数dhcpdiscover通过调用find_lease来确定分配哪个IPclient

 

首先sever会尝试用DHCP请求中的client identifer或者hardware来确定该请求是否来自于一个配置文件指定的host。(通常当client的管理员没有指定client indentifier的时候,client会把自己的网卡的MAC地址作为client identifer发给server。)

 

通过find_hosts_by_uid(&hp, client_identifier.data, client_identifier.len, MDL)来使用client identifier找到hosthp,通过find_hosts_by_haddr(&hp, packet->raw->htype, packet->raw->chaddr, packet->raw->hlen, MDL)来使用MAC地址来找到host。找到host后,通过host尝试查找fixed lease——即在配置文件的host中,指定的IP地址。这是通过mockup_lease (&fixed_lease, packet, share, host)这个函数实现的。这里注意的是,传入参数share为预分配IPsubnet。将它作为参数,是为了排除不在该subnet中的fixed ip,即使这个IPhost的指定IP

其实除了使用client indentiferMAC地址来查找host的方式外,还支持通过指定option来查找host,但是这种用法并不常见,在此就不说明了。通过host确定的IP,在ISC DHCP中被称为fixed IP,其对应的lease自然被称为fixed lease

 

清单4. 通过client identifier获得fixed lease

if (find_hosts_by_uid (&hp, client_identifier.data,

client_identifier.len, MDL)) {

/* Remember if we know of this client. */

packet -> known = 1;

mockup_lease (&fixed_lease, packet, share, hp);

}

 

在通过host来确定要分配IP的同时,也会使用函数find_lease_by_uid(&uid_lease, client_identifer.data, client_identifier.len, MDL)find_lease_by_hw_addr(&hw_lease, h.hbuf, h.hlen, MDL)来直接通过client_identifierMAC地址确定lease。在代码中,有两个leasehash表,分别以client identifierhardware addresskey。从这里我们可以看出,DHCP server一般情况下,都是会给client上次同样的IP

 

client除了被动的接受server给分配的IP,它还可以主动向server提出要求,要求想要得到的IP。这是通过clientDHCP包中的client地址,或者使用requested address option来实现的。

 

清单5. 获得client的请求地址

if (packet -> raw -> ciaddr.s_addr) {

cip.len = 4;

memcpy (cip.iabuf, &packet -> raw -> ciaddr, 4);

} else {

/* Look up the requested address. */

oc = lookup_option (&dhcp_universe, packet -> options,

DHO_DHCP_REQUESTED_ADDRESS);

memset (&d1, 0, sizeof d1);

if (oc &&

evaluate_option_cache (&d1, packet, (struct lease *)0,

(struct client_state *)0,

packet -> options,

(struct option_state *)0,

&global_scope, oc, MDL)) {

packet -> got_requested_address = 1;

cip.len = 4;

memcpy (cip.iabuf, d1.data, cip.len);

data_string_forget (&d1, MDL);

} else

cip.len = 0;

}

server会使用这个cip来分配一个lease,然后再通过一系列检查来判断是否可以使用这个lease。在不与其他配置的不冲突的情况下,尽量满足client的要求,分配给其要求的IP

 

确定分配IP的优先级是fixed lease>uid lease> hw lease > ip lease,其中 fixed lease是配置文件中host所配置的leaseuid lease 是通过uid确定的leasehw lease是通过硬件地址查找到的leaseip leaseclient希望请求得到的lease

 

处理DHCP包的函数调用过程

在解析完DHCP,将其转换为内部结构structpacket后,整个函数调用过程如下:

1.         入口函数dhcp

2.         调用locate_network,确定从哪个subnet分配IP

3.         根据DHCP包的类型调用dhcp_discover, dhcp_request或者其他相应的函数;

4.         dhcp_discover/dhcp_request中,调用find_lease确定分配哪个ip lease

5.         调用ack_lease构造reply包;

6.         调用supersede_lease将分配的lease添加到对应的hash中,并写入到dhcp server的数据库文件中;

7.         调用dhcp_reply将包发送给client

 

由于篇幅所限,在此只简单的说明函数的调用过程和用途,但是比较关键的部分就是locate_networkfind_lease这两个函数,已经在前文对它们进行了比较详细的分析。

 

如何处理过期lease

client不需要该IP时,client会发送DHCPRELEASE来通知server,这个过程比较简单。即使serer收不到DHCPRELEASE,也会在lease到期时,收回该lease

 

ISC DHCP的源代码中,维护了一个timer_list。该timer_list是一个单链表,最早的timer排在第一位。当server调用select去等待DHCP包时所用的超时时间,就是第一个timer的超时时间。

 

处理过期lease的函数为pool_timer。它会循环遍历active lease链表,当发现过期lease时,调用supersede_leaselease重新插入到合适的lease table中,以及写入server的数据库文件,完成的过期lease的收回。当遇到第一个没有过期的lease时,就会退出循环,并根据这个lease重新计算新的time out时间,并加入到timer list中。

阅读(16206) | 评论(4) | 转发(7) |
给主人留下些什么吧!~~

GFree_Wind2014-10-14 21:01:26

luoops:最近要做个高性能dhcp服务器,想请问下isc dhcp可以配置成支持多线程么?

配置是不支持的。可以自己修改。

回复 | 举报

luoops2014-09-29 10:55:44

最近要做个高性能dhcp服务器,想请问下isc dhcp可以配置成支持多线程么?

GFree_Wind2012-09-15 16:50:48

janeqi1987: 你好!我是这个月开始学isc dhcpv6的,要写 (MAP)mapping of address and port 这个option code的,但是这个现在在RFC里面还是草稿,没有中文版的相关文档,大体.....
我对这个option也不了解。
但是我推荐你不要去阅读中文材料,就去努力读RFC,一遍不行,就读2遍。因为IT的资料,最新最准确的,都是英文的。

janeqi19872012-09-15 10:15:37

你好!我是这个月开始学isc dhcpv6的,要写 (MAP)mapping of address and port 这个option code的,但是这个现在在RFC里面还是草稿,没有中文版的相关文档,大体上看懂了一些,大侠有时间的话,能不能详细讲解一下这个呀!包括server和client如何编写代码。谢谢!!