udhcp源碼詳解（四）  之租賃IP的管理

udhcp源碼詳解（四）             之租賃IP的管理

Author : hui <[email protected]>

From : <http://blog.csdn.net/hui_love2046>

Created : 2010-10-4

 

       Server端對於租賃出去的IP的管理是基於結構體dhcpOfferedAddr的，該結構體的定義是在leases.c文件裏：（結構體的成員介紹說明見詳解之數據結構）

[cpp] view plain copy

1. struct dhcpOfferedAddr {  
2.     uint8_t chaddr[16];  
3.     uint32_t yiaddr;    /* network order */  
4.     uint32_t expires;   /* host order */  
5. };  

 

在dhcpd.c文件裏用該結構體定義指向該結構數組的指針leases；

/* dhcpd.c */

#include <leases.h>

       struct dhcpOfferedAddr *leases;

 

       在讀取完配置信息server_config後，就可以依據配置信息的內存爲該結構數組申請內存空間了：

 

[cpp] view plain copy

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"  

 

 

 2).  查找租賃最早到期的租約：

 

[cpp] view plain copy

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查找租約：

 

 

[cpp] view plain copy

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數組裏：

 

 

[cpp] view plain copy

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這個函數了。

 

[cpp] view plain copy

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. }