Update OpenBIOS images to r482
[qemu] / slirp / ip_input.c
index 73cb00e..c37412e 100644 (file)
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
- * 3. All advertising materials mentioning features or use of this software
- *    must display the following acknowledgement:
- *     This product includes software developed by the University of
- *     California, Berkeley and its contributors.
- * 4. Neither the name of the University nor the names of its contributors
+ * 3. Neither the name of the University nor the names of its contributors
  *    may be used to endorse or promote products derived from this software
  *    without specific prior written permission.
  *
@@ -43,6 +39,7 @@
  */
 
 #include <slirp.h>
+#include <osdep.h>
 #include "ip_icmp.h"
 
 #ifdef LOG_ENABLED
@@ -51,7 +48,7 @@ struct ipstat ipstat;
 
 struct ipq ipq;
 
-static struct ip *ip_reass(register struct ipasfrag *ip,
+static struct ip *ip_reass(register struct ip *ip,
                            register struct ipq *fp);
 static void ip_freef(struct ipq *fp);
 static void ip_enq(register struct ipasfrag *p,
@@ -63,9 +60,9 @@ static void ip_deq(register struct ipasfrag *p);
  * All protocols not implemented in kernel go to raw IP protocol handler.
  */
 void
-ip_init()
+ip_init(void)
 {
-       ipq.next = ipq.prev = (ipqp_32)&ipq;
+       ipq.ip_link.next = ipq.ip_link.prev = &ipq.ip_link;
        ip_id = tt.tv_sec & 0xffff;
        udp_init();
        tcp_init();
@@ -76,8 +73,7 @@ ip_init()
  * try to reassemble.  Process options.  Pass to next level.
  */
 void
-ip_input(m)
-       struct mbuf *m;
+ip_input(struct mbuf *m)
 {
        register struct ip *ip;
        int hlen;
@@ -188,18 +184,20 @@ ip_input(m)
         */
        if (ip->ip_off &~ IP_DF) {
          register struct ipq *fp;
+      struct qlink *l;
                /*
                 * Look for queue of fragments
                 * of this datagram.
                 */
-               for (fp = (struct ipq *) ipq.next; fp != &ipq;
-                    fp = (struct ipq *) fp->next)
-                 if (ip->ip_id == fp->ipq_id &&
-                     ip->ip_src.s_addr == fp->ipq_src.s_addr &&
-                     ip->ip_dst.s_addr == fp->ipq_dst.s_addr &&
-                     ip->ip_p == fp->ipq_p)
+               for (l = ipq.ip_link.next; l != &ipq.ip_link; l = l->next) {
+            fp = container_of(l, struct ipq, ip_link);
+            if (ip->ip_id == fp->ipq_id &&
+                    ip->ip_src.s_addr == fp->ipq_src.s_addr &&
+                    ip->ip_dst.s_addr == fp->ipq_dst.s_addr &&
+                    ip->ip_p == fp->ipq_p)
                    goto found;
-               fp = 0;
+        }
+        fp = NULL;
        found:
 
                /*
@@ -209,9 +207,9 @@ ip_input(m)
                 */
                ip->ip_len -= hlen;
                if (ip->ip_off & IP_MF)
-                 ((struct ipasfrag *)ip)->ipf_mff |= 1;
+                 ip->ip_tos |= 1;
                else
-                 ((struct ipasfrag *)ip)->ipf_mff &= ~1;
+                 ip->ip_tos &= ~1;
 
                ip->ip_off <<= 3;
 
@@ -220,10 +218,10 @@ ip_input(m)
                 * or if this is not the first fragment,
                 * attempt reassembly; if it succeeds, proceed.
                 */
-               if (((struct ipasfrag *)ip)->ipf_mff & 1 || ip->ip_off) {
+               if (ip->ip_tos & 1 || ip->ip_off) {
                        STAT(ipstat.ips_fragments++);
-                       ip = ip_reass((struct ipasfrag *)ip, fp);
-                       if (ip == 0)
+                       ip = ip_reass(ip, fp);
+                        if (ip == NULL)
                                return;
                        STAT(ipstat.ips_reassembled++);
                        m = dtom(ip);
@@ -258,6 +256,8 @@ bad:
        return;
 }
 
+#define iptofrag(P) ((struct ipasfrag *)(((char*)(P)) - sizeof(struct qlink)))
+#define fragtoip(P) ((struct ip*)(((char*)(P)) + sizeof(struct qlink)))
 /*
  * Take incoming datagram fragment and try to
  * reassemble it into whole datagram.  If a chain for
@@ -265,7 +265,7 @@ bad:
  * is given as fp; otherwise have to make a chain.
  */
 static struct ip *
-ip_reass(register struct ipasfrag *ip, register struct ipq *fp)
+ip_reass(register struct ip *ip, register struct ipq *fp)
 {
        register struct mbuf *m = dtom(ip);
        register struct ipasfrag *q;
@@ -288,17 +288,17 @@ ip_reass(register struct ipasfrag *ip, register struct ipq *fp)
        /*
         * If first fragment to arrive, create a reassembly queue.
         */
-       if (fp == 0) {
+        if (fp == NULL) {
          struct mbuf *t;
          if ((t = m_get()) == NULL) goto dropfrag;
          fp = mtod(t, struct ipq *);
-         insque_32(fp, &ipq);
+         insque(&fp->ip_link, &ipq.ip_link);
          fp->ipq_ttl = IPFRAGTTL;
          fp->ipq_p = ip->ip_p;
          fp->ipq_id = ip->ip_id;
-         fp->ipq_next = fp->ipq_prev = (ipasfragp_32)fp;
-         fp->ipq_src = ((struct ip *)ip)->ip_src;
-         fp->ipq_dst = ((struct ip *)ip)->ip_dst;
+         fp->frag_link.next = fp->frag_link.prev = &fp->frag_link;
+         fp->ipq_src = ip->ip_src;
+         fp->ipq_dst = ip->ip_dst;
          q = (struct ipasfrag *)fp;
          goto insert;
        }
@@ -306,9 +306,9 @@ ip_reass(register struct ipasfrag *ip, register struct ipq *fp)
        /*
         * Find a segment which begins after this one does.
         */
-       for (q = (struct ipasfrag *)fp->ipq_next; q != (struct ipasfrag *)fp;
-           q = (struct ipasfrag *)q->ipf_next)
-               if (q->ip_off > ip->ip_off)
+       for (q = fp->frag_link.next; q != (struct ipasfrag *)&fp->frag_link;
+            q = q->ipf_next)
+               if (q->ipf_off > ip->ip_off)
                        break;
 
        /*
@@ -316,9 +316,9 @@ ip_reass(register struct ipasfrag *ip, register struct ipq *fp)
         * our data already.  If so, drop the data from the incoming
         * segment.  If it provides all of our data, drop us.
         */
-       if (q->ipf_prev != (ipasfragp_32)fp) {
-               i = ((struct ipasfrag *)(q->ipf_prev))->ip_off +
-                 ((struct ipasfrag *)(q->ipf_prev))->ip_len - ip->ip_off;
+       if (q->ipf_prev != &fp->frag_link) {
+        struct ipasfrag *pq = q->ipf_prev;
+               i = pq->ipf_off + pq->ipf_len - ip->ip_off;
                if (i > 0) {
                        if (i >= ip->ip_len)
                                goto dropfrag;
@@ -332,17 +332,18 @@ ip_reass(register struct ipasfrag *ip, register struct ipq *fp)
         * While we overlap succeeding segments trim them or,
         * if they are completely covered, dequeue them.
         */
-       while (q != (struct ipasfrag *)fp && ip->ip_off + ip->ip_len > q->ip_off) {
-               i = (ip->ip_off + ip->ip_len) - q->ip_off;
-               if (i < q->ip_len) {
-                       q->ip_len -= i;
-                       q->ip_off += i;
+       while (q != (struct ipasfrag*)&fp->frag_link &&
+            ip->ip_off + ip->ip_len > q->ipf_off) {
+               i = (ip->ip_off + ip->ip_len) - q->ipf_off;
+               if (i < q->ipf_len) {
+                       q->ipf_len -= i;
+                       q->ipf_off += i;
                        m_adj(dtom(q), i);
                        break;
                }
-               q = (struct ipasfrag *) q->ipf_next;
-               m_freem(dtom((struct ipasfrag *) q->ipf_prev));
-               ip_deq((struct ipasfrag *) q->ipf_prev);
+               q = q->ipf_next;
+               m_freem(dtom(q->ipf_prev));
+               ip_deq(q->ipf_prev);
        }
 
 insert:
@@ -350,27 +351,26 @@ insert:
         * Stick new segment in its place;
         * check for complete reassembly.
         */
-       ip_enq(ip, (struct ipasfrag *) q->ipf_prev);
+       ip_enq(iptofrag(ip), q->ipf_prev);
        next = 0;
-       for (q = (struct ipasfrag *) fp->ipq_next; q != (struct ipasfrag *)fp;
-            q = (struct ipasfrag *) q->ipf_next) {
-               if (q->ip_off != next)
-                       return (0);
-               next += q->ip_len;
+       for (q = fp->frag_link.next; q != (struct ipasfrag*)&fp->frag_link;
+            q = q->ipf_next) {
+               if (q->ipf_off != next)
+                        return NULL;
+               next += q->ipf_len;
        }
-       if (((struct ipasfrag *)(q->ipf_prev))->ipf_mff & 1)
-               return (0);
+       if (((struct ipasfrag *)(q->ipf_prev))->ipf_tos & 1)
+                return NULL;
 
        /*
         * Reassembly is complete; concatenate fragments.
         */
-       q = (struct ipasfrag *) fp->ipq_next;
+    q = fp->frag_link.next;
        m = dtom(q);
 
        q = (struct ipasfrag *) q->ipf_next;
-       while (q != (struct ipasfrag *)fp) {
-         struct mbuf *t;
-         t = dtom(q);
+       while (q != (struct ipasfrag*)&fp->frag_link) {
+         struct mbuf *t = dtom(q);
          q = (struct ipasfrag *) q->ipf_next;
          m_cat(m, t);
        }
@@ -381,7 +381,7 @@ insert:
         * dequeue and discard fragment reassembly header.
         * Make header visible.
         */
-       ip = (struct ipasfrag *) fp->ipq_next;
+       q = fp->frag_link.next;
 
        /*
         * If the fragments concatenated to an mbuf that's
@@ -391,30 +391,29 @@ insert:
         * into the new buffer.
         */
        if (m->m_flags & M_EXT) {
-         int delta;
-         delta = (char *)ip - m->m_dat;
-         ip = (struct ipasfrag *)(m->m_ext + delta);
+         int delta = (char *)q - m->m_dat;
+         q = (struct ipasfrag *)(m->m_ext + delta);
        }
 
        /* DEBUG_ARG("ip = %lx", (long)ip);
         * ip=(struct ipasfrag *)m->m_data; */
 
+    ip = fragtoip(q);
        ip->ip_len = next;
-       ip->ipf_mff &= ~1;
-       ((struct ip *)ip)->ip_src = fp->ipq_src;
-       ((struct ip *)ip)->ip_dst = fp->ipq_dst;
-       remque_32(fp);
+       ip->ip_tos &= ~1;
+       ip->ip_src = fp->ipq_src;
+       ip->ip_dst = fp->ipq_dst;
+       remque(&fp->ip_link);
        (void) m_free(dtom(fp));
-       m = dtom(ip);
        m->m_len += (ip->ip_hl << 2);
        m->m_data -= (ip->ip_hl << 2);
 
-       return ((struct ip *)ip);
+       return ip;
 
 dropfrag:
        STAT(ipstat.ips_fragdropped++);
        m_freem(m);
-       return (0);
+        return NULL;
 }
 
 /*
@@ -426,13 +425,12 @@ ip_freef(struct ipq *fp)
 {
        register struct ipasfrag *q, *p;
 
-       for (q = (struct ipasfrag *) fp->ipq_next; q != (struct ipasfrag *)fp;
-           q = p) {
-               p = (struct ipasfrag *) q->ipf_next;
+       for (q = fp->frag_link.next; q != (struct ipasfrag*)&fp->frag_link; q = p) {
+               p = q->ipf_next;
                ip_deq(q);
                m_freem(dtom(q));
        }
-       remque_32(fp);
+       remque(&fp->ip_link);
        (void) m_free(dtom(fp));
 }
 
@@ -445,10 +443,10 @@ ip_enq(register struct ipasfrag *p, register struct ipasfrag *prev)
 {
        DEBUG_CALL("ip_enq");
        DEBUG_ARG("prev = %lx", (long)prev);
-       p->ipf_prev = (ipasfragp_32) prev;
+       p->ipf_prev =  prev;
        p->ipf_next = prev->ipf_next;
-       ((struct ipasfrag *)(prev->ipf_next))->ipf_prev = (ipasfragp_32) p;
-       prev->ipf_next = (ipasfragp_32) p;
+       ((struct ipasfrag *)(prev->ipf_next))->ipf_prev = p;
+       prev->ipf_next = p;
 }
 
 /*
@@ -467,22 +465,23 @@ ip_deq(register struct ipasfrag *p)
  * queue, discard it.
  */
 void
-ip_slowtimo()
+ip_slowtimo(void)
 {
-       register struct ipq *fp;
+    struct qlink *l;
 
        DEBUG_CALL("ip_slowtimo");
 
-       fp = (struct ipq *) ipq.next;
-       if (fp == 0)
+    l = ipq.ip_link.next;
+
+        if (l == NULL)
           return;
 
-       while (fp != &ipq) {
-               --fp->ipq_ttl;
-               fp = (struct ipq *) fp->next;
-               if (((struct ipq *)(fp->prev))->ipq_ttl == 0) {
+       while (l != &ipq.ip_link) {
+        struct ipq *fp = container_of(l, struct ipq, ip_link);
+        l = l->next;
+               if (--fp->ipq_ttl == 0) {
                        STAT(ipstat.ips_fragtimeout++);
-                       ip_freef((struct ipq *) fp->prev);
+                       ip_freef(fp);
                }
        }
 }
@@ -702,9 +701,7 @@ bad:
  * (XXX) should be deleted; last arg currently ignored.
  */
 void
-ip_stripoptions(m, mopt)
-       register struct mbuf *m;
-       struct mbuf *mopt;
+ip_stripoptions(register struct mbuf *m, struct mbuf *mopt)
 {
        register int i;
        struct ip *ip = mtod(m, struct ip *);