Commit 51f0bc78 authored by Simon Horman's avatar Simon Horman Committed by Patrick McHardy

IPVS: ip_vs_lblcr: use list headA

Use list_head rather than a custom list implementation.
Signed-off-by: default avatarSimon Horman <horms@verge.net.au>
Signed-off-by: default avatarPatrick McHardy <kaber@trash.net>
parent 0f234214
...@@ -45,6 +45,7 @@ ...@@ -45,6 +45,7 @@
#include <linux/kernel.h> #include <linux/kernel.h>
#include <linux/skbuff.h> #include <linux/skbuff.h>
#include <linux/jiffies.h> #include <linux/jiffies.h>
#include <linux/list.h>
/* for sysctl */ /* for sysctl */
#include <linux/fs.h> #include <linux/fs.h>
...@@ -85,25 +86,25 @@ static int sysctl_ip_vs_lblcr_expiration = 24*60*60*HZ; ...@@ -85,25 +86,25 @@ static int sysctl_ip_vs_lblcr_expiration = 24*60*60*HZ;
/* /*
* IPVS destination set structure and operations * IPVS destination set structure and operations
*/ */
struct ip_vs_dest_list { struct ip_vs_dest_set_elem {
struct ip_vs_dest_list *next; /* list link */ struct list_head list; /* list link */
struct ip_vs_dest *dest; /* destination server */ struct ip_vs_dest *dest; /* destination server */
}; };
struct ip_vs_dest_set { struct ip_vs_dest_set {
atomic_t size; /* set size */ atomic_t size; /* set size */
unsigned long lastmod; /* last modified time */ unsigned long lastmod; /* last modified time */
struct ip_vs_dest_list *list; /* destination list */ struct list_head list; /* destination list */
rwlock_t lock; /* lock for this list */ rwlock_t lock; /* lock for this list */
}; };
static struct ip_vs_dest_list * static struct ip_vs_dest_set_elem *
ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest) ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest)
{ {
struct ip_vs_dest_list *e; struct ip_vs_dest_set_elem *e;
for (e=set->list; e!=NULL; e=e->next) { list_for_each_entry(e, &set->list, list) {
if (e->dest == dest) if (e->dest == dest)
/* already existed */ /* already existed */
return NULL; return NULL;
...@@ -118,9 +119,7 @@ ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest) ...@@ -118,9 +119,7 @@ ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest)
atomic_inc(&dest->refcnt); atomic_inc(&dest->refcnt);
e->dest = dest; e->dest = dest;
/* link it to the list */ list_add(&e->list, &set->list);
e->next = set->list;
set->list = e;
atomic_inc(&set->size); atomic_inc(&set->size);
set->lastmod = jiffies; set->lastmod = jiffies;
...@@ -130,34 +129,33 @@ ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest) ...@@ -130,34 +129,33 @@ ip_vs_dest_set_insert(struct ip_vs_dest_set *set, struct ip_vs_dest *dest)
static void static void
ip_vs_dest_set_erase(struct ip_vs_dest_set *set, struct ip_vs_dest *dest) ip_vs_dest_set_erase(struct ip_vs_dest_set *set, struct ip_vs_dest *dest)
{ {
struct ip_vs_dest_list *e, **ep; struct ip_vs_dest_set_elem *e;
for (ep=&set->list, e=*ep; e!=NULL; e=*ep) { list_for_each_entry(e, &set->list, list) {
if (e->dest == dest) { if (e->dest == dest) {
/* HIT */ /* HIT */
*ep = e->next;
atomic_dec(&set->size); atomic_dec(&set->size);
set->lastmod = jiffies; set->lastmod = jiffies;
atomic_dec(&e->dest->refcnt); atomic_dec(&e->dest->refcnt);
list_del(&e->list);
kfree(e); kfree(e);
break; break;
} }
ep = &e->next;
} }
} }
static void ip_vs_dest_set_eraseall(struct ip_vs_dest_set *set) static void ip_vs_dest_set_eraseall(struct ip_vs_dest_set *set)
{ {
struct ip_vs_dest_list *e, **ep; struct ip_vs_dest_set_elem *e, *ep;
write_lock(&set->lock); write_lock(&set->lock);
for (ep=&set->list, e=*ep; e!=NULL; e=*ep) { list_for_each_entry_safe(e, ep, &set->list, list) {
*ep = e->next;
/* /*
* We don't kfree dest because it is refered either * We don't kfree dest because it is refered either
* by its service or by the trash dest list. * by its service or by the trash dest list.
*/ */
atomic_dec(&e->dest->refcnt); atomic_dec(&e->dest->refcnt);
list_del(&e->list);
kfree(e); kfree(e);
} }
write_unlock(&set->lock); write_unlock(&set->lock);
...@@ -166,7 +164,7 @@ static void ip_vs_dest_set_eraseall(struct ip_vs_dest_set *set) ...@@ -166,7 +164,7 @@ static void ip_vs_dest_set_eraseall(struct ip_vs_dest_set *set)
/* get weighted least-connection node in the destination set */ /* get weighted least-connection node in the destination set */
static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set) static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set)
{ {
register struct ip_vs_dest_list *e; register struct ip_vs_dest_set_elem *e;
struct ip_vs_dest *dest, *least; struct ip_vs_dest *dest, *least;
int loh, doh; int loh, doh;
...@@ -174,7 +172,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set) ...@@ -174,7 +172,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set)
return NULL; return NULL;
/* select the first destination server, whose weight > 0 */ /* select the first destination server, whose weight > 0 */
for (e=set->list; e!=NULL; e=e->next) { list_for_each_entry(e, &set->list, list) {
least = e->dest; least = e->dest;
if (least->flags & IP_VS_DEST_F_OVERLOAD) if (least->flags & IP_VS_DEST_F_OVERLOAD)
continue; continue;
...@@ -190,7 +188,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set) ...@@ -190,7 +188,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set)
/* find the destination with the weighted least load */ /* find the destination with the weighted least load */
nextstage: nextstage:
for (e=e->next; e!=NULL; e=e->next) { list_for_each_entry(e, &set->list, list) {
dest = e->dest; dest = e->dest;
if (dest->flags & IP_VS_DEST_F_OVERLOAD) if (dest->flags & IP_VS_DEST_F_OVERLOAD)
continue; continue;
...@@ -220,7 +218,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set) ...@@ -220,7 +218,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_min(struct ip_vs_dest_set *set)
/* get weighted most-connection node in the destination set */ /* get weighted most-connection node in the destination set */
static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set) static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set)
{ {
register struct ip_vs_dest_list *e; register struct ip_vs_dest_set_elem *e;
struct ip_vs_dest *dest, *most; struct ip_vs_dest *dest, *most;
int moh, doh; int moh, doh;
...@@ -228,7 +226,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set) ...@@ -228,7 +226,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set)
return NULL; return NULL;
/* select the first destination server, whose weight > 0 */ /* select the first destination server, whose weight > 0 */
for (e=set->list; e!=NULL; e=e->next) { list_for_each_entry(e, &set->list, list) {
most = e->dest; most = e->dest;
if (atomic_read(&most->weight) > 0) { if (atomic_read(&most->weight) > 0) {
moh = atomic_read(&most->activeconns) * 50 moh = atomic_read(&most->activeconns) * 50
...@@ -240,7 +238,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set) ...@@ -240,7 +238,7 @@ static inline struct ip_vs_dest *ip_vs_dest_set_max(struct ip_vs_dest_set *set)
/* find the destination with the weighted most load */ /* find the destination with the weighted most load */
nextstage: nextstage:
for (e=e->next; e!=NULL; e=e->next) { list_for_each_entry(e, &set->list, list) {
dest = e->dest; dest = e->dest;
doh = atomic_read(&dest->activeconns) * 50 doh = atomic_read(&dest->activeconns) * 50
+ atomic_read(&dest->inactconns); + atomic_read(&dest->inactconns);
...@@ -389,7 +387,7 @@ ip_vs_lblcr_new(struct ip_vs_lblcr_table *tbl, const union nf_inet_addr *daddr, ...@@ -389,7 +387,7 @@ ip_vs_lblcr_new(struct ip_vs_lblcr_table *tbl, const union nf_inet_addr *daddr,
/* initilize its dest set */ /* initilize its dest set */
atomic_set(&(en->set.size), 0); atomic_set(&(en->set.size), 0);
en->set.list = NULL; INIT_LIST_HEAD(&en->set.list);
rwlock_init(&en->set.lock); rwlock_init(&en->set.lock);
ip_vs_lblcr_hash(tbl, en); ip_vs_lblcr_hash(tbl, en);
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment