udhcp源码详解（四）之租赁IP的管理

Server端对于租赁出去的IP的管理是基于结构体dhcpOfferedAddr的，该结构体的定义是在leases.c文件里：（结构体的成员介绍说明见详解之数据结构）

   1:  struct dhcpOfferedAddr {

   2:      uint8_t chaddr[16];

   3:      uint32_t yiaddr;    /* network order */

   4:      uint32_t expires;    /* host order */

   5:  };

.csharpcode, .csharpcode pre
{
font-size: small;
color: black;
font-family: consolas, "Courier New", courier, monospace;
background-color: #ffffff;
/*white-space: pre;*/
}
.csharpcode pre { margin: 0em; }
.csharpcode .rem { color: #008000; }
.csharpcode .kwrd { color: #0000ff; }
.csharpcode .str { color: #006080; }
.csharpcode .op { color: #0000c0; }
.csharpcode .preproc { color: #cc6633; }
.csharpcode .asp { background-color: #ffff00; }
.csharpcode .html { color: #800000; }
.csharpcode .attr { color: #ff0000; }
.csharpcode .alt
{
background-color: #f4f4f4;
width: 100%;
margin: 0em;
}
.csharpcode .lnum { color: #606060; }

在dhcpd.c文件里用该结构体定义指向该结构数组的指针leases；

/* dhcpd.c */

#include <leases.h>

struct dhcpOfferedAddr *leases;

在读取完配置信息server_config后，就可以依据配置信息的内存为该结构数组申请内存空间了：

   1:      /*

   2:       * strut dhcpOfferedAddr {

   3:       *    uint8_t        chaddr[16];

   4:       *    uint32_t    yiaddr;            //network order

   5:       *    uint32_t    expires;        //host order

   6:       * };

   7:       *

   8:       * 该结构数组leases是记录租赁出去的IP,    yiaddr

   9:       * 租赁IP客户机的MAC, charddr

  10:       * 租赁的到期时间,expires(从1970年1月1日00:00:00到租赁到期的总共的秒数)

  11:       *

  12:       * dhcp server启动后(可能是异常重启)

  13:       * 所以要充server_config.file里读取上次为哪些客户机分配了IP

  14:       * 并把读取到的内容添加到leases数组里

  15:       */

  16:      leases = xzalloc(server_config.max_leases * sizeof(struct dhcpOfferedAddr));

  17:      read_leases(server_config.lease_file);

  18:          //server_config.lease_file = "/var/lib/misc/udhcpd.leases"

19:

2). 查找租赁最早到期的租约：

   1:  /*

   2:   * add a lease into the table, clearing out any old ones

   3:   * add_lease是把MAC:chaddr, IP : yiaddr, expires: lease

   4:   * 租赁信息添加到leases数组里

   5:   * 函数首先调用clear_lease把数组里旧的删除掉(与chaddr or yiaddr相同的)

   6:   * 从leases数组里找到最早到期的,再添加

   7:   *

   8:   * 返回oldest (NULL 表示未添加成功)

   9:   */

  10:  struct dhcpOfferedAddr *add_lease(uint8_t *chaddr, uint32_t yiaddr, unsigned long lease)

  11:  {

  12:      struct dhcpOfferedAddr *oldest;

13:

  14:      /* clean out any old ones */

  15:      clear_lease(chaddr, yiaddr);

16:

  17:      /* 从leases数组里找到一个最早到期的oldest,以便添加新的 */

  18:      oldest = oldest_expired_lease();

19:

  20:      if (oldest) //oldest != NULL ，Found...

  21:      {

  22:          memcpy(oldest->chaddr, chaddr, 16);

  23:          oldest->yiaddr = yiaddr;

24:

  25:          /*

  26:           * 函数的第三个参数,即lease,表示的是租赁的剩余时间

  27:           * 在动态租赁数组leases里记录的租赁到期时间

  28:           *

  29:           * 所以 oldest->expires = time(0) +　lease;

  30:           */

  31:          oldest->expires = time(0) + lease;

  32:      }

33:

  34:      return oldest;

  35:  }

3). 通过MAC或IP查找租约：

   1:  /* Find the first lease that matches chaddr, NULL if no match */

   2:  struct dhcpOfferedAddr *find_lease_by_chaddr(uint8_t *chaddr)

   3:  {

   4:      unsigned int i;

5:

   6:      for (i = 0; i < server_config.max_leases; i++)

   7:          if (!memcmp(leases[i].chaddr, chaddr, 16)) return &(leases[i]);

8:

   9:      return NULL;

  10:  }

11:

  12:  /* Find the first lease that matches yiaddr, NULL is no match */

  13:  struct dhcpOfferedAddr *find_lease_by_yiaddr(uint32_t yiaddr)

  14:  {

  15:      unsigned int i;

16:

  17:      for (i = 0; i < server_config.max_leases; i++)

  18:          if (leases[i].yiaddr == yiaddr) return &(leases[i]);

19:

  20:      return NULL;

  21:  }

4). 检查IP addr是否被网络中主机所使用，若被使用的话添加到leases数组里：

   1:  /*

   2:   * check is an IP is taken, if it is, add it to the lease table

   3:   *

   4:   * 检查addr is a free IP(网络中是否有主机使用addr)

   5:   * if addr is a used IP, 把addr添加到租赁数组里

   6:   *

   7:   *    1. 返回0 表示addr 是a free IP

   8:   *     2. 返回1表示addr已被网络中的某台主机使用了

   9:   *        并且把使用addr的主机添加到leases数组里

  10:   *        其中MAC: blank_chaddr, IP: addr, expires: server_config.confict_time(def: 3600sec)

  11:   *

  12:   */

  13:  static int check_ip(uint32_t addr)

  14:  {

  15:      struct in_addr temp;

16:

  17:      /* arpping()返回0表示addr used */

  18:      if (arpping(addr, server_config.server, server_config.arp, server_config.interface) == 0) {

  19:          temp.s_addr = addr;

  20:          LOG(LOG_INFO, "%s belongs to someone, reserving it for %ld seconds",

  21:              inet_ntoa(temp), server_config.conflict_time);

22:

  23:          /*

  24:           * 因为刚在未在leases数组里找到这个已被used 的IP

  25:           * 所以要把这个used IP添加到leases数组里

  26:           * 租赁客户机MAC 为blank_chaddr(黑户)

  27:           * 租赁的IP即used IP(addr)

  28:           * 租赁时间:server_config.conflict_time

  29:           */

  30:          add_lease(blank_chaddr, addr, server_config.conflict_time);

  31:          return 1;

  32:      } else return 0;

  33:  }

5）从可用IP地址池里找到一个可用的IP（a Free IP）

uint32_t find_address(int check_expire);

该函数的调用是在，server端接收到DHCPDISOCVER的报文的时候，会为client提供一个IP地址：

a) server首先利用client的MAC地址在leases数组里查找该client以前是否在这里租赁过IP，租赁过的话，把以前的IP提供给client

b) 第一种情况不满足的话，server会检查DHCPDISCOVER报文的选项字段，client是否有请求的IP（该选项信息的CODE ：DHCP_REQUESTED_IP），有的话检查该IP是否为Free，可以的话把Request IP提供给client。

c) 上面两种情况都不满足的话，就调用find_address这个函数了。

   1:  /*

   2:   * find an assignable address, it check_expired is true,

   3:   * we check all the expired leases as well.

   4:   * Maybe this should try expired leases by age...

   5:   *

   6:   * 找到一个可分配的IP,如果check_expired is true,

   7:   * 会检查所有到期租约

   8:   * find_address()函数找到free IP 返回IP的值(network order)

   9:   * 未找到返回0

  10:   *

  11:   */

  12:  uint32_t find_address(int check_expired)

  13:  {

  14:      uint32_t addr, ret;

  15:      struct dhcpOfferedAddr *lease = NULL;

16:

  17:      /*

  18:       * 在端上进行计算比较的时候使用 host order

  19:       * 一般存储的时候采用 network order

  20:       *

  21:       * 遍历整个可分配地址server_config.start -- server_config.end

  22:       */

  23:           /* addr is in host order here */

  24:      addr = ntohl(server_config.start);

  25:      for (;addr <= ntohl(server_config.end); addr++)

  26:      {

  27:          /* ie, 192.168.55.0 */

  28:          if (!(addr & 0xFF)) continue;

29:

  30:          /* ie, 192.168.55.255 */

  31:          if ((addr & 0xFF) == 0xFF) continue;

32:

  33:          /*

  34:           * Only do if it isn't

  35:                   * an assigned as a static lease

  36:           * rexervedIP()检查addr是否在静态租赁链表里

  37:           * addr在静态链表的话,函数返回1,反之返回0

  38:           */

  39:          if(!reservedIp(server_config.static_leases, htonl(addr)))

  40:          {

  41:              /* lease is not taken */

  42:              ret = htonl(addr);

43:

  44:              /* !(lease = find_lease_by_yiaddr(ret)) 地址addr是否已被租赁出去了 */

  45:              if ((!(lease = find_lease_by_yiaddr(ret)) ||

46:

  47:                       /*

  48:                        * or it expired and we are checking for expired leases

  49:                   * or 租赁出去的话,

  50:                   * addr是否是a free IP还取决与

  51:                   * lease_expired(lease)是否已到期和check_expired

  52:                   *

  53:                        */

  54:                       (check_expired  && lease_expired(lease))) &&

55:

  56:                       /*

  57:                        * and it isn't on the network

  58:                        * 如果addr满足上面两个条件的其中一个

  59:                        * 1.!(lease = find_lease_by_yiaddr(ret)) 没有被租赁出去                      * 2.(check_expired && lease_expired(lease)) 已被租赁出去了,

  60:                        * 但租赁过期了(check_expired == ture)

  61:                        *

  62:                        * addr 满足上面条件之一,还要检查addr是否被网络上其他主机使用

  63:                        *

  64:                        * check_ip() 发送arp Request包确认addr是否被使用

  65:                        * 返回0, addr is a free IP

  66:                        */

  67:                       !check_ip(ret))

  68:              {

  69:              return ret;

  70:              break;

  71:              }

  72:          }

  73:      }

  74:      return 0;

  75:  }

udhcp源码详解（四）之租赁IP的管理的更多相关文章

udhcp源码详解（五）之DHCP包--options字段
中间有很长一段时间没有更新udhcp源码详解的博客,主要是源码里的函数太多,不知道要不要一个一个讲下去,要知道讲DHCP的实现理论的话一篇博文也就可以大致的讲完,但实现的源码却要关心很多的问题,比如说 ...
udhcp源码详解（二）--转
定义的数据结构对于C程序的重要性,不言而喻.面向对象设计的程序是一个个对象的集合,而面向过程语言设计的程序则是数据结构与算法的集合. 下面来分析的是dhcp server中的定义结构体: 1).在pa ...
udhcp源码详解（三）上之配置信息的读取
上节介绍了存储管理配置信息的结构体struct server_config_t,该结构体贯穿整个server端程序的运行. 在dhcpd.c里的用该结构体定义个一个全局的变量: struct serv ...
udhcp源码详解（三）下之配置信息的读取
上节讲解了read_config函数,读取配置信息到server_config的相应成员变量里,但read_config函数只负责把配置信息重文件里读出来,具体怎么把信息填写到指定的地址内,是调用ke ...
udhcp源码详解（一）之文件组织结构(dhcp server) --转
udhcp目录下有十几个源文件,一个源文件相对应一个模块,完成一系列相关的功能,例如在static_leases.c主要针对static_lease链表增删查找等操作. dhcpd.c—— 整个d ...
Mybatis源码详解系列(四)--你不知道的Mybatis用法和细节
简介这是 Mybatis 系列博客的第四篇,我本来打算详细讲解 mybatis 的配置.映射器.动态 sql 等,但Mybatis官方中文文档对这部分内容的介绍已经足够详细了,有需要的可以直接参考. ...
spring事务详解（三）源码详解
系列目录 spring事务详解(一)初探事务 spring事务详解(二)简单样例 spring事务详解(三)源码详解 spring事务详解(四)测试验证 spring事务详解(五)总结提高一.引子 ...
[转]Linux内核源码详解--iostat
Linux内核源码详解——命令篇之iostat 转自:http://www.cnblogs.com/york-hust/p/4846497.html 本文主要分析了Linux的iostat命令的源码, ...
Shiro 登录认证源码详解
Shiro 登录认证源码详解 Apache Shiro 是一个强大且灵活的 Java 开源安全框架,拥有登录认证.授权管理.企业级会话管理和加密等功能,相比 Spring Security 来说要更加 ...

随机推荐

luogu P1462 通往奥格瑞玛的道路--spfa+二分答案
P1462 通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡 ...
CodeForces - 1105D Kilani and the Game(多源BFS+暴力)
题目: 给出一张游戏地图和每个玩家的位置,每次能移动的步数.p个玩家轮流移动占领地图中的格子(当格子已经被占领时就不能在占领了)在每个玩家都不能移动时游戏结束. 问在游戏结束后,每个玩家占领的格子的数 ...
[JOYOI] 1096 数字组合
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是 ...
linux系统日志中出现大量systemd Starting Session ### of user root 解决
这种情况是正常的,不算是一个问题 https://access.redhat.com/solutions/1564823 Environment Red Hat Enterprise Linux 7 ...
Flash学习笔记（01）
一:动画基础原理二:Flash的动画的制作方式三:元件与实例的关系四:Flash实例可以做出网上常见的网页动画 Flash能为我们做什么 1.网站.贺卡.配乐短片.短剧.游戏.教学 ...
【转】Quartz.NET
原文链接:http://www.cnblogs.com/tommyli/archive/2009/02/09/1386644.html Quartz.NET是一个开源的作业调度框架,是OpenSymp ...
zoj 1763 A Simple Question of Chemistry
A Simple Question of Chemistry Time Limit: 2 Seconds Memory Limit: 65536 KB Your chemistry lab ...
zoj 2886 Look and Say
Look and Say Time Limit: 2 Seconds Memory Limit: 65536 KB The look and say sequence is defined ...
php对象（继承，多态）
/2.继承//function abc(){// $arr = func_get_args();//}//子类只能有一个父类一个父类可以有多个子类//override 重写//overlood 重 ...
squid重定向（python 代码）
#!/usr/bin/python2.7 # coding: utf-8 import sys,os,stat import transport def redirect_url(line,concu ...

udhcp源码详解（四） 之租赁IP的管理

udhcp源码详解（四） 之租赁IP的管理的更多相关文章

随机推荐

热门专题

udhcp源码详解（四）之租赁IP的管理

udhcp源码详解（四）之租赁IP的管理的更多相关文章