tomh/ns-3-dev-spectrum-wifi: comparison src/node/ipv6-address.cc

equal deleted inserted replaced

-:9c48446a0946
+:09a575cdf8db
 * \note Adapted from Jens Jakobsen implementation (chillispot).
 */
 static uint32_t lookuphash (unsigned char* k, uint32_t length, uint32_t level)
 {
 #define mix(a, b, c) \
 ({ \
 (a) -= (b); (a) -= (c); (a) ^= ((c) >> 13); \
 (b) -= (c); (b) -= (a); (b) ^= ((a) << 8);  \
 (c) -= (a); (c) -= (b); (c) ^= ((b) >> 13); \
 (a) -= (b); (a) -= (c); (a) ^= ((c) >> 12); \
 (b) -= (c); (b) -= (a); (b) ^= ((a) << 16); \
 (c) -= (a); (c) -= (b); (c) ^= ((b) >> 5);  \
 (a) -= (b); (a) -= (c); (a) ^= ((c) >> 3);  \
 (b) -= (c); (b) -= (a); (b) ^= ((a) << 10); \
 (c) -= (a); (c) -= (b); (c) ^= ((b) >> 15); \
 })
 typedef uint32_t  ub4;   /* unsigned 4-byte quantities */
 typedef unsigned  char ub1;   /* unsigned 1-byte quantities */
 uint32_t a = 0;
 uint32_t b = 0;
 a = b = 0x9e3779b9;  /* the golden ratio; an arbitrary value */
 c = level;           /* the previous hash value */
 /* handle most of the key */
 while (len >= 12)
 {
 a += (k[0] + ((ub4)k[1] << 8) + ((ub4)k[2] << 16) + ((ub4)k[3] << 24));
 b += (k[4] + ((ub4)k[5] << 8) + ((ub4)k[6] << 16) + ((ub4)k[7] << 24));
 c += (k[8] + ((ub4)k[9] << 8) + ((ub4)k[10] << 16) + ((ub4)k[11] << 24));
 mix (a, b, c);
 k += 12;
 len -= 12;
 }
 /* handle the last 11 bytes */
 c += length;
 switch (len) /* all the case statements fall through */
 {
 case 11: c += ((ub4)k[10] << 24);
 case 10: c += ((ub4)k[9] << 16);
 case 9 : c += ((ub4)k[8] << 8); /* the first byte of c is reserved for the length */
 case 8 : b += ((ub4)k[7] << 24);
 case 7 : b += ((ub4)k[6] << 16);
 case 5 : b += k[4];
 case 4 : a += ((ub4)k[3] << 24);
 case 3 : a += ((ub4)k[2] << 16);
 case 2 : a += ((ub4)k[1] << 8);
 case 1 : a += k[0];
 /* case 0: nothing left to add */
 }
 mix (a, b, c);
 #undef mix
 /* report the result */
 return c;
 }
 memset (tp, 0x00, 16);
 endp = tp + 16;
 /* Leading :: requires some special handling. */
 if (*address == ':')
 {
 if (*++address != ':')
 {
+return (0);
+}
+}
+curtok = address;
+while ((ch = *address++) != '\0')
+{
+const char *pch = 0;
+if ((pch = strchr ((xdigits = xdigits_l), ch)) == 0)
+{
+pch = strchr ((xdigits = xdigits_u), ch);
+}
+if (pch != 0)
+{
+val <<= 4;
+val |= (pch - xdigits);
+if (++seen_xdigits > 4)
+{
+return (0);
+}
+continue;
+}
+if (ch == ':')
+{
+curtok = address;
+if (!seen_xdigits)
+{
+if (colonp)
+return (0);
+colonp = tp;
+continue;
+}
+if (tp + 2 > endp)
+{
+return (0);
+}
+*tp++ = (unsigned char) (val >> 8) & 0xff;
+*tp++ = (unsigned char) val & 0xff;
+seen_xdigits = 0;
+val = 0;
+continue;
+}
+/* TODO Handle IPv4 mapped address (2001::192.168.0.1) */
+#if 0
+if (ch == '.' && ((tp + 4 /*NS_INADDRSZ*/) <= endp) &&
+inet_pton4(curtok, tp) > 0)
+{
+tp += 4 /*NS_INADDRSZ*/;
+seen_xdigits = 0;
+break;/* '\0' was seen by inet_pton4(). */
+}
+#endif
 return (0);
 }
-}
-curtok = address;
+if (seen_xdigits)
+{
-while ((ch = *address++) != '\0')
+if (tp + 2 > endp)
 {
-const char *pch = 0;
-if ((pch = strchr ((xdigits = xdigits_l), ch)) == 0)
-{
-pch = strchr ((xdigits = xdigits_u), ch);
-}
-if (pch != 0)
-{
-val <<= 4;
-val |= (pch - xdigits);
-if (++seen_xdigits > 4)
-{
-return (0);
-}
-continue;
-}
-if (ch == ':')
-{
-curtok = address;
-if (!seen_xdigits)
-{
-if (colonp)
 return (0);
-colonp = tp;
+}
-continue;
-}
-if (tp + 2 > endp)
-{
-return (0);
-}
 *tp++ = (unsigned char) (val >> 8) & 0xff;
 *tp++ = (unsigned char) val & 0xff;
-seen_xdigits = 0;
+}
-val = 0;
-continue;
+if (colonp != 0)
-}
+{
+/*
-/* TODO Handle IPv4 mapped address (2001::192.168.0.1) */
+* Since some memmove ()'s erroneously fail to handle
-#if 0
+* overlapping regions, we'll do the shift by hand.
-if (ch == '.' && ((tp + 4 /*NS_INADDRSZ*/) <= endp) &&
+*/
-inet_pton4(curtok, tp) > 0)
+const int n = tp - colonp;
-{
+int i = 0;
-tp += 4 /*NS_INADDRSZ*/;
-seen_xdigits = 0;
+if (tp == endp)
-break;/* '\0' was seen by inet_pton4(). */
+{
-}
+return (0);
-#endif
+}
-return (0);
-}
+for (i = 1; i <= n; i++)
+{
-if (seen_xdigits)
+endp[- i] = colonp[n - i];
-{
+colonp[n - i] = 0;
-if (tp + 2 > endp)
+}
+tp = endp;
+}
+if (tp != endp)
 {
 return (0);
 }
-*tp++ = (unsigned char) (val >> 8) & 0xff;
-*tp++ = (unsigned char) val & 0xff;
-}
-if (colonp != 0)
-{
-/*
-* Since some memmove ()'s erroneously fail to handle
-* overlapping regions, we'll do the shift by hand.
-*/
-const int n = tp - colonp;
-int i = 0;
-if (tp == endp)
-{
-return (0);
-}
-for (i = 1; i <= n; i++)
-{
-endp[- i] = colonp[n - i];
-colonp[n - i] = 0;
-}
-tp = endp;
-}
-if (tp != endp)
-{
-return (0);
-}
 memcpy (addr, tmp, 16);
 return (1);
 }
 }
 bool Ipv6Address::IsMulticast () const
 {
 if (m_address[0] == 0xff)
 {
 return true;
 }
 return false;
 }
 Ipv6Address Ipv6Address::CombinePrefix (Ipv6Prefix const& prefix)
 {
 memcpy (addr, m_address, 16);
 ((Ipv6Prefix)prefix).GetBytes (pref);
 /* a little bit ugly... */
 for (i = 0 ; i < 16 ; i++)
 {
 addr[i] = addr[i] & pref[i];
 }
 ipv6.Set (addr);
 return ipv6;
 }
 bool Ipv6Address::IsSolicitedMulticast () const
 if (buf[0] == 0xff &&
 buf[1] == 0x02 &&
 buf[11] == 0x01 &&
 buf[12] == 0xff)
 {
 return true;
 }
 return false;
 }
 bool Ipv6Address::IsAllNodesMulticast () const
 {
 bool Ipv6Address::IsLinkLocal () const
 {
 Ipv6Address linkLocal ("fe80::0");
 if (!IsMulticast () && ((Ipv6Address*)this)->CombinePrefix (Ipv6Prefix (64)) == linkLocal)
 {
 return true;
 }
 return false;
 }
 bool Ipv6Address::IsEqual (const Ipv6Address& other) const
 {
 if (!memcmp (m_address, other.m_address, 16))
 {
 return true;
 }
 return false;
 }
 std::ostream& operator << (std::ostream& os, Ipv6Address const& address)
 {
 mod = prefix % 8;
 memset (m_prefix, 0xff, nb);
 if (mod)
 {
 m_prefix[nb] = 0xff << (8-mod);
 }
 if (nb < 16)
 {
 nb++;
 for (i = nb; i < 16 ; i++)
 {
 m_prefix[i] = 0x00;
 }
 }
 }
 Ipv6Prefix::Ipv6Prefix (Ipv6Prefix const& prefix)
 {
 memcpy (m_prefix, prefix.m_prefix, 16);
 a.GetBytes (addrA);
 b.GetBytes (addrB);
 /* a little bit ugly... */
 for (i = 0 ; i < 16 ; i++)
 {
 if ((addrA[i] & m_prefix[i]) != (addrB[i] & m_prefix[i]))
 {
 return false;
 }
 }
 return true;
 }
 void Ipv6Prefix::Print (std::ostream &os) const
 {
 {
 uint8_t i = 0;
 uint8_t prefixLength = 0;
 for(i = 0 ; i < 16 ; i++)
 {
 uint8_t mask = m_prefix[i];
 while(mask != 0)
 {
 mask = mask << 1;
 prefixLength++;
 }
 }
 return prefixLength;
 }
 bool Ipv6Prefix::IsEqual (const Ipv6Prefix& other) const
 {
 if (!memcmp (m_prefix, other.m_prefix, 16))
 {
 return true;
 }
 return false;
 }
 std::ostream& operator << (std::ostream& os, Ipv6Prefix const& prefix)
 {

changeset 5891	09a575cdf8db
parent 5796	cd4576c14476